ΠΛΗ10 Μάθημα 2.7 – Αναδρομή


Στόχοι του Μαθήματος

Στο μάθημα αυτό:

  • Μαθαίνουμε την έννοια της αναδρομής
  • Βλέπουμε πολύ χαρακτηριστικά παραδείγματα (Αριθμοί Fibonacci, Υπολογισμός Παραγοντικού, Υπολογισμός ΜΚΔ με τον Αλγόριθμο του Ευκλείδη
  • Βλέπουμε την εκδοχή της Δυαδικής Αναζήτησης (Binary Search) με αναδρομή.
  • Μαθαίνουμε δύο ακόμη αλγόριθμους ταξινόμησης. Την Ταξινόμηση με Συγχώνευση (MergeSort) και την Γρήγορη Ταξινόμηση (QuickSort) 

Αναλυτική Παρουσίαση

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

A. Αναδρομή
1) Αναδρομικές Συναρτήσεις
1.1) Υπολογισμός Παραγοντικού
1.2) Δυαδική Αναζήτηση (Binary Search)
2) Αναδρομικές Διαδικασίες
2.1) Ταξινόμηση με Συγχώνευση (Merge Sort)
2.2) Γρήγορη Ταξινόμηση (Quick Sort)
Β. Ασκήσεις
1) Οι αριθμοί Fibonacci
2) Υπολογισμός ΜΚΔ με τον αλγόριθμο του Ευκλείδη
3) Πρόγραμμα: Ταξινόμηση Πίνακα

Παρουσίαση τουΜαθήματος:


ΒΙΝΤΕΟ ΜΑΘΗΜΑΤΟΣ και ΣΧΟΛΙΑΣΜΟΣ

Αρχεία Κώδικα Μαθήματος

  • RAR αρχείο με τα αρχεία κώδικα του μαθήματος: ΕΔΩ

ΣΥΜΒΟΥΛΕΣ

     
ΚατηγορίαΧΔΣχόλιο
Θεωρία 1/452Ορισμός και Χρήση Αναδρομής. Το παράδειγμα του παραγοντικού
Θεωρία 2/453Δυαδική Αναζήτηση
Θεωρία 3/454Ταξινόμηση με Συγχώνευση (MergeSort)
Θεωρία 4/455Ταξινόμηση με Συγχώνευση (QuickSort)
Εφαρμογή 152Οι Αριθμοί Fibonacci
Εφαρμογή 253ΜΚΔ με τον αλγόριθμο του Ευκλείδη
Εφαρμογή 342Το πρόγραμμα της ταξινόμησης που περιλαμβάνεικαι τους 5 αλγόριθμους ταξινόμησης που μάθαμε.

Περαιτέρω Εξάσκηση

Το μάθημα είναι προχωρημένο για τα πλαίσια της ΠΛΗ10. Ωστόσο συνίσταται να μελετηθεί από τους δυνατούς αναγνώστες! 😉

Πηγές και Διαδίκτυο

Πηγές Ασκήσεων:(-)

 

Εκτυπώσιμη Μορφή Αρχείων PDF

Πηγές Ασκήσεων:(-)