Τεχνικές διαίρει-και-κυρίευε
Μεγιστη υποσυστοιχια, ο αλγοριθμος του Strassen, δενδρα αναδρομης.
Μεγιστη υποσυστοιχια, ο αλγοριθμος του Strassen, δενδρα αναδρομης.
Ταξινομηση σωρου, ταχυταξινομηση, επιδοση αλγοριθμων ταξινομησης.
Στοιβες και ουρες, λιστες, δενδρα, πινακες διασπορας.
Δυναμικος προγραμματισμος, απληστοι αλγοριθμοι.
Διερευνηση κατα πλατος/βαθος, τοπολογικη ταξινομηση, ισχυρα συνεκτικες συνιστωσες.
Αλγοριθμος Kruskal και Prim, αλγοριθμος Bellman-Ford, αλγόριθμος του Dijkstra.
Οι διαλέξεις του μαθήματος θα γίνουν σύμφωνα με το ωρολόγιο πρόγραμμα. Πληροφορίες για το περιεχόμενο του μαθήματος και το μαθησιακό αποτέλεσμα μπορείτε να δείτε στο περίγραμμα του μαθήματος.
Αξιολόγηση: Ο βαθμός του μαθήματος θα υπολογιστεί από τον βαθμό του τελικού διαγωνίσματος και από τον βαθμό των ασκήσεων σε ποσοστό 75% και 25%, αντίστοιχα. Ο ίδιος τρόπος αξιολόγησης ισχύει και για την εξεταστική περίοδο του Σεπτεμβρίου.
Στα εργαστήρια του μαθήματος θα χρησιμοποιούμε τη γλώσσα Python, έκδοση 3. Αν έχετε προσωπικό υπολογιστή με λειτουργικό σύστημα Linux ή macOS, η Python είναι (μάλλον) ήδη εγκατεστημένη (όχι όμως η βιβλιοθήκη Numpy). Διαφορετικά, δείτε τη σελίδα https://www.python.org/ ή https://www.anaconda.com/ για οδηγίες εγκατάστασης. Οδηγίες εγκατάστασης της Numpy μπορείτε να βρείτε στη σελίδα https://numpy.org/. Το περιβάλλον Anaconda έχει προ-εγκατεστημένη τη Numpy και πολλές άλλες χρήσιμες βιβλιοθήκες.
Διαλέξεις: Δευτέρα 13:00-15:00 στην Α201, Τετάρτη 13:00-15:00 στην Α203.
Εργαστήριο: Παρασκευή 09:00-11:00, Γ-109.
Ώρες γραφείου: Τρίτη και Πέμπτη 13:00-15:00, ή με rendez-vous.
Δείτε τους βαθμούς των εργαστηριακών ασκήσεων.
The final exam is scheduled for Thursday, 11 January 2024 at 12:00. It will be a closed book, two-hour exam. Read about the topics covered in the final exam.
Το σημερινό μάθημα αναβάλλεται λόγω ασθένειας. Το υλικό της διάλεξης, σημειώσεις και διαφένειες είναι αναρτημένο.
The third homework assignment has been posted. Due date: Wednesday, 13 Deceember, 09:00.
Το μάθημα της Τετάρτης 15 Νοεμβρίου αναβάλλεται. Θα αναπληρωθεί σε ημερομηνία που θα οριστεί αργότερα.
The second homework assignment has been posted. Due date: Monday, 20 November, 13:00.
Την Παρασκευή 10 Νοεμβρίου στις 11 το πρωί, στην αίθουσα Ε130, θα πραγματοποιηθεί εκδήλωση καριέρας με την εταιρεία ADASTRA. Η εκδήλωση απευθύνεται κυρίως σε φοιτητές (προπτυχιακούς, μεταπτυχιακούς, διδακτορικούς) και απόφοιτους που προέρχονται ή έχουν ασχοληθεί με τον τομέα της πληροφορικής, αλλά είναι ανοιχτή σε όλους. Οι φοιτητές/απόφοιτοι που θα ήθελαν να συμμετάσχουν στο Use case/Hands-on session, θα πρέπει να έχουν μαζί τους ένα laptop με εγκατεστημένη την Python. Δηλώσεις συμμετοχής στη φόρμα https://forms.gle/zBDvA5aXFqg184Bd8. Για περισσότερες πληροφορίες δείτε την ανακοίνωση της Δομής Διασύνδεσης και Σταδιοδρομίας του Πανεπιστημίου Κρήτης.
Book a time slot to discuss the first assignment at https://doodle.com/meeting/participate/id/dwkRGJzd. If you partnered with a fellow student both of you should attend.
There will be no lab session on Friday 13/10. Homework problems will be discussed in class on Wednesday 11/10.
The first homework assignment has been posted. Due date: Wednesday, 18 October, 13:00.
Σύμφωνα με τις προτιμήσεις της πλειοψηφίας, το εργαστήριο παραμένει την Παρασκευή 09:00-11:00, με τον πρώτο εργαστήριο την Παρασκευή 6/10.
Χρησιμοποιήστε τον σύνδεσμο https://doodle.com/meeting/participate/id/b898xqod για να επιλέξετε την ώρα εργαστηρίων του μαθήματος, το αργότερο μέχρι την Κυριακή 1 Οκτωβρίου. Το πρώτο εργαστήριο θα γίνει την εβδομάδα 2-6 Οκτωβρίου.
Πρώτη διάλεξη! Καλώς ήλθατε στο μάθημα και καλή ακαδημαϊκή χρονιά. Τα εργαστήρια του μαθήματος θα γίνονται Παρασκευή 9-11 στην αίθουσα Γ-109. Πρώτο εργαστήριο, Παρασκευή 6/10.