Πληροφορική

Ενότητες

Ενότητα #07: Μελέτη Αλγορίθμων

Η τρέχουσα εβδομάδα είναι αφιερωμένη στη μελέτη αλγορίθμων. Εισάγεται η έννοια της αναδρομικότητας στους υπολογισμούς. Παρουσιάζεται και εξετάζεται η υπολογιστική πολυπλοκότητα αλγορίθμων. Στο τέλος της εβδομάδας θα πρέπει:

  • Μα δημιουργείτε αναδρομικούς υπολογισμούς και συναρτήσεις
  • Να μπορείτε να αντιστοιχίσετε τμήματα κώδικα σε συγκεκριμένες οικογένειες υπολογιστικής πολυπλοκότητας
  • Να μπορείτε να συγκρίνετε δύο διαφορετικούς αλγορίθμους επίλυσης του ίδιου προβλήματος ως προς την πολυπλοκότητα και την ταχύτητα εκτέλεσης

Λέξεις Κλειδιά: αναδρομικότητα, υπολογιστική πολυπλοκότητα

Εκπαιδευτικό Υλικό

Παρουσίαση μαθήματος (διαφάνειες)

Πληροφορική: Ακολουθία Fibonacci - Αναδρομικότητα - Πολυπλοκότητα, Το πρόβλημα του περιοδεύοντος πωλητή

Βιντεοσκοπημένη Διάλεξη

Πληροφορική: Ακολουθία Fibonacci - Αναδρομικότητα - Πολυπλοκότητα, Το πρόβλημα του περιοδεύοντος πωλητή

Ασκήσεις εργαστηρίου

Εργαστήριο #07: Επανάληψη

Συνοδευτικό πολυμεσικό υλικό

Βιντεοδιαλέξεις 7-8: Αναδρομικότητα, Πολυπλοκότητα