ΕΝΟΤΗΤΑ 2 - ΔΙΑΙΡΕΙ ΚΑΙ ΒΑΣΙΛΕΥΕ

Αναδρομικοί αλγόριθμοι ταξινόμησης, δυαδική αναζήτηση, οι πύργοι του Hanoi, εύρεση μεγίστου και ελαχίστου στοιχείου, αναδρομικοί αριθμητικοί αλγόριθμοι, στατιστικές κλίμακας, πλησιέστερο ζεύγος σημείων.

Λέξεις κλειδιά:  Αναδρομικός αλγόριθμος, αναδρομικές εξισώσεις, ταξινόμηση, μικρότερο στοιχείο, Fibonacci, πολλαπλασιασμός ακεραίων, πολλαπλασιασμός πινάκων, Hanoi.

Διαφάνειες

ΕΝΟΤΗΤΑ 2 - ΔΙΑΙΡΕΙ ΚΑΙ ΒΑΣΙΛΕΥΕ
ΕΝΟΤΗΤΑ 2 - ΔΙΑΙΡΕΙ ΚΑΙ ΒΑΣΙΛΕΥΕ


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

ΕΝΟΤΗΤΑ 2 - ΔΙΑΛΕΞΗ 1

Αναδρομή.

ΕΝΟΤΗΤΑ 2 - ΔΙΑΛΕΞΗ 2

Δυαδική Αναζήτηση (Binary Search), Αντιστροφή (Inversion).

ΕΝΟΤΗΤΑ 2 - ΔΙΑΛΕΞΗ 3

Οι Πύργοι του Hanoi.

ΕΝΟΤΗΤΑ 2 - ΔΙΑΛΕΞΗ 4

Πολλαπλασιασμός ακεραίων.

ΕΝΟΤΗΤΑ 2 - ΔΙΑΛΕΞΗ 5

Πολλαπλασιαμός ακεραίων.

ΕΝΟΤΗΤΑ 2 - ΔΙΑΛΕΞΗ 6

Ορθότητα αναδρομικών αλγορίθμων.

ΕΝΟΤΗΤΑ 2 - ΔΙΑΛΕΞΗ 7

Απόδειξη ορθότητας αναδρομικών αλγορίθμων. Υψωση σε δύναμη.

ΕΝΟΤΗΤΑ 2 - ΔΙΑΛΕΞΗ 9

Quicksort. Ορθότητα Quicksort.

ΕΝΟΤΗΤΑ 2 - ΔΙΑΛΕΞΗ 8

Πολλαπλασιαμός πινάκων. Ο αλγόριθμος Min-Max.

ΕΝΟΤΗΤΑ 2 - ΔΙΑΛΕΞΗ 10

Quicksort. Δέντρα απόφασης. Master Theorem.

ΕΝΟΤΗΤΑ 2 - ΔΙΑΛΕΞΗ 12

Το πρόβλημα της Επιλογής (Selection).

ΕΝΟΤΗΤΑ 2 - ΔΙΑΛΕΞΗ 13

Επιλογή (Selection).

ΕΝΟΤΗΤΑ 2 - ΔΙΑΛΕΞΗ 11

Master Τheorem-Παραδείγματα

ΕΝΟΤΗΤΑ 2 - ΔΙΑΛΕΞΗ 14

Επιλογή (Selection). Σωροί.