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

Περιγραφή:

Εισαγωγικές Έννοιες.

Μεθοδολογία Προγραμματισμού. Σχεδιασμός και Αξιολόγηση Αλγορίθμων.

Τεχνικές Ανάπτυξης Αλγορίθμων και Δομές Δεδομένων. Εκτέλεση Αλγορίθμων και Πολυπλοκότητα.

Στόχοι:

Παρουσίαση των μεθόδων μεταφοράς της αλγοριθμικής διατύπωσης ενός προβλήματος σε μία γλώσσα προγραμματισμού.

Να καλύψει ο φοιτητής όλο το φάσμα της μετεξέλιξης ενός προβλήματος από την αρχική του διατύπωση μέχρι την παροχή αποτελεσμάτων.

Να μπορεί να συντάξει ολοκληρωμένα προγράμματα και να διαχειριστεί τα δεδομένα του προβλήματος.     

.

Περιεχόμενο Μαθήματος:

Έννοιες Αλγοριθμικής Επίλυσης Προβλημάτων

Έννοιες της Ανάλυσης Αποδοτικότητας των Αλγορίθμων     

Τεχνικές Ανάπτυξης Αλγορίθμων

Ωμή Βία

Μείωση και Κυριαρχία     

Μετασχηματισμός και Κυριαρχία

Δυναμικός Προγραμματισμός

Βοηθήματα:

Εισαγωγή στην Ανάλυση & Σχεδίαση Αλγορίθμων Anany Levitin , Εκδόσεις Τζιόλα.

Εισαγωγή στη Σύγχρονη Επιστήμη των Υπολογιστών, L. Goldschlager & A. Lister Μετ. Κ. Χαλάτσης, Εκδόσεις Δίαυλος.     

Αλγόριθμοι σε C, R. Sedgewick, Εκδόσεις Κλειδάριθμος.ομές δεδομένων, αλγόριθμοι, Μ. Λουκάκης, Εκδόσεις Κλειδάριθμος.     

Εισαγωγή στους Αλγορίθμους, Τόμος Ι, Τ. Cormen, E. Leiserson, L. Rivest, C. Stein, Παν/κές Εκδόσεις Κρήτης.

The Art of Computer Programming, Volume 1: Fundamentals Algorithms, Third Edition, D. Knuth, Addison-Wesley 1997.     

Problem Solving & Program Design in C, J.R. Hanly - E.B. Koffman, 5η έκδοση, Addison-Wesley, 2007.

Ανθρώπινο Δυναμικό:

Μαρια Σαμαράκου Καθηγήτρια

Τρόποι αξιολόγησης / εξέτασης:

ΠΡΟΑΙΡΕΤΙΚΗ ΕΡΓΑΣΙΑ ΚΑΙ ΤΕΛΙΚΗ ΕΞΕΤΑΣΗ