Φάση Σεναρίου

Πληροφορική (Γενικό Λύκειο)

Ανάλυση Αλγορίθμων

2 ώρες

Χρονική Πολυπλοκότητα

45λεπτά

Πρακτικές εφαρμογές


Ανάλυση αλγορίθμου ταξινόμησης φυσαλίδας


Ανάλυση αλγορίθμου σειριακής αναζήτησης


Χρονική Πολυπλοκότητα


Ασυμπτωτική Συμπεριφορά


Συμβολισμός O


Κατηγορίες αλγορίθμων


f(n) είναι O(g(n))


Γραφική αναπαράσταση ρυθμού ανάπτυξης

Προετοιμασία για τη σύγκριση αποδόσεων.

Σύγκριση συναρτήσεων χρόνου εκτέλεσης


Δημιουργός Σεναρίου: ΡΙΤΑ ΝΤΕΒΙΤΕ (Εκπαιδευτικός)

ΑΝΑΓΝΩΡΙΣΤΙΚΟ (τι είναι;)
Το σενάριο «Ανάλυση Αλγορίθμων» έχει χαρακτηριστεί ως Επαρκές (βαθμολογία 50 μονάδων μέχρι 69.5) ύστερα από αξιολόγηση που πραγματοποιήθηκε από δύο αξιολογητές βάσει κριτηρίων που ορίστηκαν από το ΔΣ του ΙΕΠ.
1134