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

Εικόνα επιλογής

ΑΛΓΟΡΙΘΜΟΙ

(AIC101) -  Νικόλαος Σαμαράς

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

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

 

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

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

Κυριακή 11 Οκτωβρίου 2020

Σελίδα μαθήματος
  • Περίγραμμα

    Διδάσκοντες

    Δρ. Χάρης Κουζινόπουλος

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

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

     

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

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

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

    Προτεινόμενα συγγράμματα

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