Ενότητα #07: Μελέτη Αλγορίθμων
Η τρέχουσα εβδομάδα είναι αφιερωμένη στη μελέτη αλγορίθμων. Εισάγεται η έννοια της αναδρομικότητας στους υπολογισμούς. Παρουσιάζεται και εξετάζεται η υπολογιστική πολυπλοκότητα αλγορίθμων. Στο τέλος της εβδομάδας θα πρέπει:
- Μα δημιουργείτε αναδρομικούς υπολογισμούς και συναρτήσεις
- Να μπορείτε να αντιστοιχίσετε τμήματα κώδικα σε συγκεκριμένες οικογένειες υπολογιστικής πολυπλοκότητας
- Να μπορείτε να συγκρίνετε δύο διαφορετικούς αλγορίθμους επίλυσης του ίδιου προβλήματος ως προς την πολυπλοκότητα και την ταχύτητα εκτέλεσης
Λέξεις Κλειδιά: αναδρομικότητα, υπολογιστική πολυπλοκότητα
Εκπαιδευτικό Υλικό |
|
Παρουσίαση μαθήματος (διαφάνειες) |
|
| Πληροφορική: Ακολουθία Fibonacci - Αναδρομικότητα - Πολυπλοκότητα, Το πρόβλημα του περιοδεύοντος πωλητή | |
Βιντεοσκοπημένη Διάλεξη |
|
| Πληροφορική: Ακολουθία Fibonacci - Αναδρομικότητα - Πολυπλοκότητα, Το πρόβλημα του περιοδεύοντος πωλητή | |
Ασκήσεις εργαστηρίου |
|
| Εργαστήριο #07: Επανάληψη | |
Συνοδευτικό πολυμεσικό υλικό |
|
| Βιντεοδιαλέξεις 7-8: Αναδρομικότητα, Πολυπλοκότητα | |
