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