ΑΛΓΟΡΙΘΜΟΙ

Πληροφορίες Μαθήματος
ΤίτλοςΑΛΓΟΡΙΘΜΟΙ / ALGORITHMS
ΚωδικόςNCO-04-03
ΣχολήΘετικών Επιστημών
ΤμήμαΠληροφορικής
Κύκλος / Επίπεδο1ος / Προπτυχιακό
Περίοδος ΔιδασκαλίαςΕαρινή
Υπεύθυνος/ηΑναστάσιος Γούναρης
ΚοινόΝαι
ΚατάστασηΕνεργό
Course ID40002939

Πρόγραμμα Σπουδών: ΠΠΣ-Τμήμα Πληροφορικής (2019-σήμερα)

Εγγεγραμμένοι φοιτητές: 194
ΚατεύθυνσηΤύπος ΠαρακολούθησηςΕξάμηνοΈτοςECTS
ΓΕΝΙΚΗ ΚΑΤΕΥΘΥΝΣΗΥποχρεωτικό427

Πληροφορίες Τάξης
ΤίτλοςΑΛΓΟΡΙΘΜΟΙ
Ακαδημαϊκό Έτος2018 – 2019
Περίοδος ΤάξηςΕαρινή
Διδάσκοντες μέλη ΔΕΠ
Ώρες Εβδομαδιαία6
Class ID
600121269
Τύπος Μαθήματος
  • Υποβάθρου
Κατηγορία Μαθήματος
Γενικού Υποβάθρου
Τρόπος Παράδοσης
  • Πρόσωπο με πρόσωπο
Ηλεκτρονική Διάθεση Μαθήματος
Erasmus
Το μάθημα προσφέρεται και σε φοιτητές προγραμμάτων ανταλλαγής.
Γλώσσα Διδασκαλίας
  • Ελληνικά (Διδασκαλία, Εξέταση)
  • Αγγλικά (Εξέταση)
Μαθησιακά Αποτελέσματα
Κατάρτιση σε μεθόδους σχεδίασης αλγορίθμων, εξοικείωση με τις βασικές στρατηγικές επίλυσης προβλημάτων και κατανόηση των ιδιαίτερων χαρακτηριστικών τους και εισαγωγικών στοιχείων της ανάλυσης αλγορίθμων. Απόκτηση ικανότητας εφαρμογής αλγορίθμων σε γνωστούς τύπους προβλημάτων, ικανότητας σχεδιασμού αλγορίθμων και επίλυσης νέων προβλημάτων, και βασικών γνώσεων ανάλυσης αλγορίθμων.
Γενικές Ικανότητες
  • Εφαρμογή της γνώσης στην πράξη
  • Προσαρμογή σε νέες καταστάσεις
Περιεχόμενο Μαθήματος
Εισαγωγή στη σχεδίαση και ανάλυση αλγορίθμων. Μέθοδος ωμής βίας. Διαίρει και βασίλευε. Μείωσε και βασίλευε. Μετασχημάτισε και βασίλευε. Υπέρ και κατά χώρου έναντι χρόνου. Δυναμικός προγραμματισμός. Άπληστη μέθοδος. Επαναληπτική Βελτίωση. Ροές Δικτύου. Περιορισμοί της αλγοριθμικής δύναμης και μέθοδοι αντιμετώπισης. Μελέτη μεγάλης ποικιλίας προβλημάτων ταξινόμησης, αναζήτησης, γράφων, ταύτισης προτύπου, συνδυαστικής και αριθμητικών και γεωμετρικών προβλημάτων.
Λέξεις Κλειδιά
σχεδίαση αλγορίθμων, ανάλυση αλγορίθμων, διαίρει-και-βασίλευε, άπληστοι αλγόριθμοι, επαναληπτική βελτίωση
Τύποι Εκπαιδευτικού Υλικού
  • Διαφάνειες
  • Βιβλίο
Χρήση Τεχνολογιών Πληροφορίας και Επικοινωνιών
Χρήση Τ.Π.Ε.
  • Χρήση Τ.Π.Ε. στη Διδασκαλία
Οργάνωση Μαθήματος
ΔραστηριότητεςΦόρτος ΕργασίαςECTSΑτομικάΟμαδικάErasmus
Διαλέξεις52
Φροντιστήριο26
Εκπόνηση μελέτης (project)60
Εξετάσεις3
Μελέτη βιβλιογραφίας69
Σύνολο210
Αξιολόγηση Φοιτητών
Περιγραφή
Γραπτές εξετάσεις και εργασία. Η ακριβής διαδικασία και βαρύτητα ανακοινώνεταιστην ιστοσελίδα
Μέθοδοι Αξιολόγησης Φοιτητών
  • Γραπτή Εξέταση με Ερωτήσεις Σύντομης Απάντησης (Διαμορφωτική, Συμπερασματική)
  • Γραπτή Εργασία (Διαμορφωτική, Συμπερασματική)
  • Γραπτή Εξέταση με Επίλυση Προβλημάτων (Διαμορφωτική, Συμπερασματική)
Βιβλιογραφία
Βιβλιογραφία μαθήματος (Εύδοξος)
Anany Levitin: "Introduction to the Design and Analysis of Algorithms", Addison Wesley, 2003 (μετάφραση από τις Εκδόσεις Τζιόλα, 2008)
Επιπρόσθετη βιβλιογραφία για μελέτη
• Παναγιώτης Μποζάνης: "Αλγόριθμοι - Σχεδιασμός και Ανάλυση", Εκδόσεις Τζιόλα, 2003. • Jon Kleinberg and Eva Tardos: "Algorithm Design", Addison Wesley, 2005 (μεταφρασμένο από τις Εκδόσεις Κλειδάριθμος). • Steven Skienna: "The Algorithm Design Manual" Springer, 2nd edition, 2007. • Thomas Cormen, Charles Leiserson and Ronald Rivest: "Introduction to Algorithms", 1st edition, MIT Press, 1990 (μεταφρασμένο από τις Πανεπιστημιακέρς Εκδόσεις Κρήτης). • Sanjoy Dasgupta, Christos Papadimitriou and Umesh Vazirani: Algorithms (μεταφρασμένο από τις Εκδόσεις Κλειδάριθμος) • Ιωάννης Μανωλόπουλος και Κωνσταντίνος Ζαχαρής: "Η Tέχνη της Αλγοριθμικής Επίλυσης Προβλημάτων", Εκδόσεις Σαββάλα, 2002. • Gregory Rawlings: "Αλγόριθμοι - Ανάλυση και Σύγκριση", Εκδόσεις Κριτική, 2004. • Gilles Brassard and Paul Bratley: "Algorithmics - Theory and practice", 1st edition, Prentice Hall, 1988. • Robert Sedgewick: "Algorithms in C, Part 5 - Graph Algorithms", 3rd edition, Addison Wesley, 2002. • Ellis Horowitz, Sartaj Sahni and Sanguthevar Rajasekaran: "Computer Algorithms", Computer Science Press, 1998. • Robert Sedgewick and Philippe Flajolet: "An Introduction to the Analysis of Algorithms", Addisson Wesley, 1996. • Michael Goodrich and Roberto Tamassia: "Algorithm Design Foundations, Analysis, and Internet Examples" John Wiley, 2002.
Τελευταία Επικαιροποίηση
03-10-2017