ΑΛΓΟΡΙΘΜΟΙ

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

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

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

Πληροφορίες Τάξης
ΤίτλοςΑΛΓΟΡΙΘΜΟΙ
Ακαδημαϊκό Έτος2018 – 2019
Περίοδος ΤάξηςΕαρινή
Διδάσκοντες μέλη ΔΕΠ
Ώρες Εβδομαδιαία6
Class ID
600121269
Τύπος Μαθήματος 2016-2020
  • Υποβάθρου
Τύπος Μαθήματος 2011-2015
Γενικού Υποβάθρου
Τρόπος Παράδοσης
  • Πρόσωπο με πρόσωπο
Ηλεκτρονική Διάθεση Μαθήματος
Erasmus
Το μάθημα προσφέρεται και σε φοιτητές προγραμμάτων ανταλλαγής.
Γλώσσα Διδασκαλίας
  • Ελληνικά (Διδασκαλία, Εξέταση)
  • Αγγλικά (Εξέταση)
Προαπαιτήσεις
Γενικές Προαπαιτήσεις
N/A
Μαθησιακά Αποτελέσματα
Κατάρτιση σε μεθόδους σχεδίασης αλγορίθμων, εξοικείωση με τις βασικές στρατηγικές επίλυσης προβλημάτων και κατανόηση των ιδιαίτερων χαρακτηριστικών τους και εισαγωγικών στοιχείων της ανάλυσης αλγορίθμων. Απόκτηση ικανότητας εφαρμογής αλγορίθμων σε γνωστούς τύπους προβλημάτων, ικανότητας σχεδιασμού αλγορίθμων και επίλυσης νέων προβλημάτων, και βασικών γνώσεων ανάλυσης αλγορίθμων.
Γενικές Ικανότητες
  • Εφαρμογή της γνώσης στην πράξη
  • Προσαρμογή σε νέες καταστάσεις
Περιεχόμενο Μαθήματος
Εισαγωγή στη σχεδίαση και ανάλυση αλγορίθμων. Μέθοδος ωμής βίας. Διαίρει και βασίλευε. Μείωσε και βασίλευε. Μετασχημάτισε και βασίλευε. Υπέρ και κατά χώρου έναντι χρόνου. Δυναμικός προγραμματισμός. Άπληστη μέθοδος. Επαναληπτική Βελτίωση. Ροές Δικτύου. Περιορισμοί της αλγοριθμικής δύναμης και μέθοδοι αντιμετώπισης. Μελέτη μεγάλης ποικιλίας προβλημάτων ταξινόμησης, αναζήτησης, γράφων, ταύτισης προτύπου, συνδυαστικής και αριθμητικών και γεωμετρικών προβλημάτων.
Λέξεις Κλειδιά
σχεδίαση αλγορίθμων, ανάλυση αλγορίθμων, διαίρει-και-βασίλευε, άπληστοι αλγόριθμοι, επαναληπτική βελτίωση
Τύποι Εκπαιδευτικού Υλικού
  • Διαφάνειες
  • Βιβλίο
Χρήση Τεχνολογιών Πληροφορίας και Επικοινωνιών
Χρήση Τ.Π.Ε.
  • Χρήση Τ.Π.Ε. στη Διδασκαλία
Οργάνωση Μαθήματος
ΔραστηριότητεςΦόρτος ΕργασίαςECTSΑτομικάΟμαδικάErasmus
Διαλέξεις52
Φροντιστήριο26
Εκπόνηση μελέτης (project)60
Εξετάσεις3
Μελέτη βιβλιογραφίας69
Σύνολο210
Αξιολόγηση Φοιτητών
Περιγραφή
Γραπτές εξετάσεις και εργασία. Η ακριβής διαδικασία και βαρύτητα ανακοινώνεταιστην ιστοσελίδα
Μέθοδοι Αξιολόγησης Φοιτητών
  • Γραπτή Εξέταση με Ερωτήσεις Σύντομης Απάντησης (Διαμορφωτική, Συμπερασματική)
  • Γραπτή Εργασία (Διαμορφωτική, Συμπερασματική)
  • Γραπτή Εξέταση με Επίλυση Προβλημάτων (Διαμορφωτική, Συμπερασματική)
Βιβλιογραφία
Βιβλιογραφία μαθήματος (Εύδοξος)
Anany Levitin: "Introduction to the Design and Analysis of Algorithms", Addison Wesley, 2012 - 3rd edition (μετάφραση από τις Εκδόσεις Τζιόλα, 2018)
Επιπρόσθετη βιβλιογραφία για μελέτη
• Παναγιώτης Μποζάνης: "Αλγόριθμοι - Σχεδιασμός και Ανάλυση", Εκδόσεις Τζιόλα, 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.
Τελευταία Επικαιροποίηση
31-01-2020