κάθε Δευτέρα 15:00-17:00 (Αμφιθέατρο 1, νέο κτήριο Ηλεκτρολόγων)
κάθε Πέμπτη 17:00-19:00 (Αμφιθέατρο 1, νέο κτήριο Ηλεκτρολόγων)
Ώρες Γραφείου
κάθε Δευτέρα 14:00-15:00 στο εργαστήριο 1.1.3 (CoReLab) ή στο γρ. 1.1.10 του κτηρίου Ηλεκτρολόγων.
κάθε Πέμπτη 16:00-17:00 στο εργαστήριο 1.1.3 (CoReLab) ή στο γρ. 1.1.10 του κτηρίου Ηλεκτρολόγων.
Ενημερωτικό Φυλλάδιο
Βιβλιογραφία
Thomas Cormen, Charles Leiserson, Ronald Rivest and Cliff Stein: "Introduction to Algorithms", 3rd edition, MIT Press, 2009.
J. Kleinberg, E. Tardos: "Algorithm Design", Addison-Wesley, 2005.
S. Dasgupta, C. H. Papadimitriou, and U. V. Vazirani: "Algorithms", MacGraw-Hill, 2006 (Μπορείτε να βρείτε draft έκδοση του βιβλίου αυτού εδώ).
J. Edmonds. How to Think About Algorithms. Cambridge University Press, 2008.
G. Brassard, P. Bratley: "Algorithmics: Theory and Practice", Prentice-Hall.
Sara Baase, Allen Van Gelder, "Computer Algorithms: Introduction to Design and Analysis", 3rd edition, Addison Wesley Longman, 2000.
Alfred V. Aho, John E. Hopcroft, "The Design and Analysis of Computer Algorithms", Addison-Wesley Series in Computer Science and Information Processing, 1974.
Dexter C. Kozen, "The Design and Analysis of Algorithms", Springer, 1991.
A. Levitin: "Ανάλυση και Σχεδίαση Αλγορίθμων", Εκδόσεις Τζιόλα, 2007.
G. J. E. Rawlings: "Αλγόριθμοι: Ανάλυση και Σύγκριση", Εκδόσεις Κριτική, 2004.
Το μάθημα της Πέμπτης (17:00-19:00) θα γίνεται επίσης στο Αμφιθέατρο 1 καθ'όλη τη διάρκεια του εξαμήνου.
Βαθμολογία εξεταστικής περιόδου Σεπτεμβρίου 2017.
Μπορείτε να δείτε γραπτά σας ή να ρωτήσετε σχετικά με τη βαθμολογία σας την Δευτέρα 16/10, ώρα 13:30 - 14:30, στο Corelab (1.1.3, παλαιό κτ. ΗΜΜΥ).
Διάλεξη 9/10/2017: Δομές Δεδομένων.
Ουρές Προτεραιότητας: Σωρός. Heapsort. Κάτω φράγμα ταξινόμησης
με συγκρίσεις.
Διάλεξη 12/10/2016:
Ταξινόμηση σε γραμμικό χρόνο: counting sort, radix sort
(διαφάνειες από το μάθημα του ΜΙΤ - δείτε επιπλέον:
1,
2,
3).
Δομή διαχείρισης συνόλων Union - Find.
Σημειώσεις - Συμπληρωματικό Υλικό
Προγραμματιστικές Ασκήσεις: Μια απλή
συνάρτηση σε C για να διαβάζετε γρήγορα την είσοδο όταν αυτή αποτελείται από μη αρνητικούς ακέραιους και τα testcases είναι πολύ μεγάλα.
Ένα review από τους Andrew Goldberg και
Robert Tarjan των γνωστών αποδοτικών αλγόριθμων για το
πρόβλημα της Μέγιστης Ροής. Το review είναι εξαιρετικά ενδιαφέρον, το ίδιο και το video για
τη σημασία και τις εφαρμογές του προβλήματος.
Προτεινόμενες Ασκήσεις (με τις λύσεις τους) και Παραδείγματα
1η σειρά: Ασυμπτωτικός συμβολισμός, αναδρομικές σχέσεις, ταξινόμηση.
Οι προγραμματιστικές ασκήσεις υποβάλλονται (source code) στον
grader, και
αξιολογούνται ηλεκτρονικά. Η προθεσμία υποβολής λήγει τα μεσάνυχτα της ημέρας παράδοσης.
Για την υποβολή, θα χρησιμοποιήσετε τα login name και password που έχετε για το moodle του μαθήματος.
Τα προγράμματά σας πρέπει να είναι σε C/C++, να διαβάζουν την είσοδο από το standard input, και να τυπώνουν την έξοδο
στο standard output. Μια υποβολή θεωρείται επιτυχής (και συνεχίζει στο στάδιο της αξιολόγησης) αν "περάσει" επιτυχώς
τα επιλεγμένα test cases για το αντίστοιχο ερώτημα. Η αξιολόγηση γίνεται με αντίστοιχα (κοινά για όλους, αλλά διαφορετικά από
αυτά που ελέγχονται κατά την υποβολή) test cases, μετά την λήξη της προθεσμίας. Με κάθε άσκηση, θα δίνεται και ένας αριθμός
test cases (με τις απαντήσεις τους), που μπορείτε να χρησιμοποιήσετε για προκαταρκτικό έλεγχο των λύσεων σας.
Στις γραπτές ασκήσεις να γράφετε ονοματεπώνυμο και αριθμό μητρώου.
Η υποβολή γίνεται αποκλειστικά στο moodle. Η προθεσμία λήγει στις 23:59 της ημέρας παράδοσης.
Εάν δοθεί παράταση θα ανακοινωθεί σε αυτή τη σελίδα και στο moodle.
Δεν γίνεται δεκτή η παράδοση ασκήσεων με e-mail.
Συνεργασία επιτρέπεται και μάλιστα ενθαρρύνεται (εάν γίνεται σωστά, π.χ. αφού αφιερώσετε ικανό χρόνο ατομικής προσπάθειας),
αλλά τελικά κάθε φοιτητής πρέπει να διατυπώσει μόνος του τη λύση.
Πανομοιότυπες διατυπώσεις θα εκλαμβάνονται ως αντιγραφή και δεν θα
προσμετράται ο βαθμός τους, ενώ πιθανόν να υπάρξουν συνέπειες για όλες
τις σειρές ασκήσεων.
Όλες οι σειρές ασκήσεων, γραπτές και προγραμματιστικές, θα παρουσιαστούν και στο εργαστήριο σε ημερομηνία που θα ανακοινωθεί αργότερα.
Για απορίες πάνω στις ασκήσεις και στη θεωρία μπορείτε να έρχεστε στο
CoReLab (κτ. ΗΜΜΥ 1.1.3) στις ώρες γραφείου.
