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

(AIC101) -  ΔΗΜΗΤΡΙΟΣ ΑΜΑΝΑΤΙΔΗΣ

Περιγραφή Μαθήματος

Μαθησιακά αποτελέσματα

Σκοπός του μαθήματος είναι η εισαγωγή και εξοικείωση με τον αλγοριθμικό τρόπο σκέψης, η εκμάθηση των πιο βασικών αλγορίθμων και αλγοριθμικών μεθοδολογιών καθώς και η χρήση τους στην επίλυση προβλημάτων με Ηλεκτρονικό Υπολογιστή. Οι φοιτητές/τριες που ολοκληρώνουν με επιτυχία το μάθημα θα έχουν αποκτήσει:

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

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

Ιδιότητες των αλγορίθμων
Είδη αλγορίθμων (Επαναληπτικοί, Αναδρομικοί, Στοχαστικοί, Προσεγγιστικοί, Ευρετικές διαδικασίες)
Τεχνικές Σχεδίασης αλγορίθμων (Ωμή βία, Απληστία, Διαίρει και βασίλευε, Αναδρομικότητα)
Επαναληπτικοί αλγόριθμοι ταξινόμησης
Αλγόριθμοι Αναζήτησης
Αναδρομικοί αλγόριθμοι
Ειδικά Θέματα Αλγορίθμων
Παραδείγματα υλοποίησης βασικών αλγορίθμων με τις γλώσσες προγραμματισμού C και Python

Προτεινόμενη βιβλιογραφία

Σαμαράς, Ν. & Τσιπλίδης, Κ. (2019). "Το βιβλίο της Python", Εκδόσεις Κριτική.
Παπαρρίζος, K. (2010). "Ανάλυση & Σχεδίαση Αλγορίθμων", Εκδόσεις ΤΖΙΟΛΑ.

Ημερομηνία δημιουργίας

Σάββατο 19 Οκτωβρίου 2024