Παρουσίαση/Προβολή

Μαθησιακοί στόχοι

Με την επιτυχή ολοκλήρωση του μαθήματος ο φοιτητής / η φοιτήτρια θα είναι σε θέση:

• να εξηγεί και χειρίζεται θεμελιώδεις έννοιες όπως πρόβλημα (και τύπος προβλήματος, αναλόγως της πολυπλοκότητας), αλγόριθμος, στιγμιότυπο, χρόνος εκτέλεσης ως συνάρτηση μεγέθους στιγμιοτύπου, ασυμπτωτική συμπεριφορά αλγορίθμου, ασυμπτωτικός συμβολισμός, αναδρομικές σχέσεις και μεθόδους επίλυσής τους.
• να αναλύει, επιλέγει, και αποτιμά αλγορίθμους βασιζόμενος/η στις παραπάνω έννοιες.
• να σχεδιάζει αποτελεσματικούς αλγορίθμους βασιζόμενος/η στις παραπάνω έννοιες και σε βασικές τεχνικές σχεδιασμού αλγορίθμων (διαίρει και βασίλευε, απληστία, δυναμικός προγραμματισμός)
• να επικοινωνεί αλγοριθμικές ιδέες με καθαρό, σαφή και τυπικό τρόπο.

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

Βιβλιογραφία

Προτεινόμενη βιβλιογραφία προς μελέτη από τον Εύδοξο

• Βιβλίο [18548861]: Ανάλυση και σχεδίαση αλγορίθμων, Παπαρρίζος Κωνσταντίνος Λεπτομέρειες
• Βιβλίο [59359833]: Αλγόριθμοι Σχεδίαση και Εφαρμογές, Michael T. Goodrich, Roberto Tamassia Λεπτομέρειες
• Βιβλίο [18549066]: Προβλήματα και ασκήσεις στους αλγόριθμους, Μποζάνης Παναγιώτης Δ. Λεπτομέρειες
• Βιβλίο [143555643]: ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΑΛΓΟΡΙΘΜΟΥΣ, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein Λεπτομέρειες

Μέθοδοι αξιολόγησης

Διδάσκοντες

Μαρία Ζακυνθινάκη

marzak@hmu.gr