Ταξινομηση σωρου, ταχυταξινομηση, επιδοση αλγοριθμων ταξινομησης.

Το μάθημα

Οι διαλέξεις του μαθήματος θα γίνουν σύμφωνα με το ωρολόγιο πρόγραμμα. Πληροφορίες για το περιεχόμενο του μαθήματος και το μαθησιακό αποτέλεσμα μπορείτε να δείτε στο περίγραμμα του μαθήματος.

Αξιολόγηση: Ο βαθμός του μαθήματος θα υπολογιστεί από τον βαθμό του τελικού διαγωνίσματος και από τον βαθμό των ασκήσεων σε ποσοστό 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 στην Α212.
Εργαστήριο: Παρασκευή 11:00-13:00, Γ-105.
Ώρες γραφείου: Τρίτη και Πέμπτη 11:00-13:00, ή με rendez-vous.

Ανακοινώσεις

15 Νοεμβρίου

Οι λύσεις των ασκήσεων του 7ου φυλλαδίου έχουν αναρτηθεί. Τρέξτε τους συνημμένους κώδικες για να επιβεβαιώσετε τις απαντήσεις που δίνονται.

05 Νοεμβρίου

Η σημερινή διάλεξη του μαθήματος ακυρώνεται λόγω έκτακτης υποχρέωσης του διδάσκοντα. Θα αναπληρωθεί σε ώρα που θα ανακοινωθεί σύντομα.

03 Νοεμβρίου

Η δεύτερηη εργαστηριακή άσκηση έχει αναρτηθεί. Ημερομηνία παράδοσης: Τρίτη, 19 Νοεμβρίου, 13:00.

01 Νοεμβρίου
Δείτε τα αποτελέσματα της 1ης εργαστηριακής άσκησης.

22 Οκτωβρίου

Η εξέταση της 1ης εργαστηριακής άσκησης θα γίνει στο εργαστήριο της Παρασκευής 25 Οκτωβρίου. Αν δουλέψατε σε ομάδα, και τα δύο μέλης της θα πρέπει να είναι παρόντα. Συμπληρώστε τον αριθμό μητρώου σας σε αυτή τη φόρμα. Η άσκηση θα μετρήσει μόνο αν έρθετε στην εξέταση.

17 Οκτωβρίου

Στην Άσκηση~4 του δεύτερου φυλλαδίου ασκήσεων, θεωρήστε τον όρο T(n/2) στο δεξί μέλος της αναδρομικής σχέσης αντί αυτού που δόθηκε.

07 Οκτωβρίου

Η πρώτη εργαστηριακή άσκηση έχει αναρτηθεί. Ημερομηνία παράδοσης: Τρίτη, 21 Οκτωβρίου, 13:00.

26 Σεπτεμβρίου

Στο εξής, οι διαλέξεις του μαθήματος θα γίνονται στην αίθουσα Α212.

25 Σεπτεμβρίου

Τα εργαστήρια του μαθήματος θα ξεκινήσουν την Παρασκευή, 4 Οκτωβρίου.

23 Σεπτεμβρίου

Καλώς ήλθατε στο μάθημα και καλή ακαδημαϊκή χρονιά.