Πληροφορική 2

Θεματικές Ενότητες

Αλγόριθμοι

Βασικές αλγοριθμικές έννοιες: ακολουθία, επιλογή, επανάληψη. Αναπαράσταση αλγορίθμων με ψευδοκώδικα και με διαγράμματα ροής. Παραδείγματα βασικών αλγορίθμων. Αλγόριθμοι ταξινόμησης (ταξινόμηση με επιλογή, ταξινόμηση με εισαγωγή, ταξινόμηση φυσαλίδας). Αλγόριθμοι αναζήτησης (ακολουθιακή και δυαδική αναζήτηση). Υποαλγόριθμοι. Η έννοια της αναδρομής.

 

Λέξεις κλειδιά: Δομή ακολουθίας, δομή επιλογής, δομή επανάληψης, ψευδοκώδικας, διαγράμματα ροής, αλγόριθμοι ταξινόμησης, αλγόριθμοι αναζήτησης, αναδρομή.