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

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

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

2 ώρες

Κατεβάστε σε μορφή PDF

Αποδοτικότητα Αλγορίθμου

45λεπτά

Φύλλα Εργασίας

efficiency_worksheet_1.docx

Σε αυτή τη φάση θα αναφερθούμε στην επίδοση ενός αλγορίθμου. Στο πλαίσιο του συγκεκριμένου μαθήματος θα μελετήσουμε την επίδοση μόνο ως προς τον χρόνο εκτέλεσης.

Μέτρημα βασικών πράξεων

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

Η Αποδοτικότητα Αλγορίθμου

Χρόνος Εκτέλεσης

Εξερεύνηση του χρόνου εκτέλεσης σε διάφορες περιπτώσεις Διευκρίνιση

Τρέξτε τον αλγόριθμο Bubble για λίστα Nearly Sorted και για λίστα Reversed Sorted. Παρατηρήστε τη διαφορά του χρόνου εκτέλεσης όταν το μέγεθος εισόδου (Problem Size) αυξάνεται.

Εμφάνιση Σχολίου

Ιστοσελίδα για εξερεύνηση

Παράδειγμα μετρήματος βασικών βημάτων

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

ΑΝΑΓΝΩΡΙΣΤΙΚΟ (τι είναι;)

Αesop - 11403

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

1133

Το υποβληθέν ψηφιακό σενάριο και το υλικό που το συνοδεύει δεν παραβιάζει τα προσωπικά δεδομένα, τα πνευματικά δικαιώματα, εμπορικά σήματα ή δικαιώματα πνευματικής ιδιοκτησίας οποιουδήποτε φυσικού ή νομικού προσώπου. Σε περίπτωση που για την δημιουργία του σεναρίου έχει χρησιμοποιηθεί οποιοδήποτε υλικό ή στοιχεία που υπόκεινται σε δικαιώματα τρίτων (π.χ. αποσπάσματα από ταινίες, εικόνες, ήχο, μουσική κτλ.), η άδεια χρήσης έχει εξασφαλιστεί πριν από την υποβολή του σεναρίου.

Επισημαίνεται ότι αν στο σενάριο και το υλικό που το συνοδεύει περιλαμβάνονται εικόνες ανηλίκων, έχει ληφθεί η αναγκαία συναίνεση από τους γονείς ή κηδεμόνες.

Το παρόν Ψηφιακό Σενάριο χορηγείται με άδεια "Creative Commons Attribution-NonCommercial-ShareAlike Greece 3.0". Δηλαδή, αυτό διατίθεται για ελεύθερη χρήση, αναπαραγωγή, αναδιανομή, παρουσίαση και αξιοποίηση, με την προϋπόθεση να μην υπάρχει πρόθεση εμπορικής εκμετάλλευσης. Απαιτείται αναφορά του δημιουργού ή του δικαιούχου της άδειας. Οποιοδήποτε παράγωγο έργο μπορεί να διανεμηθεί μόνο με την ίδια ή παρόμοια άδεια.Το παρόν διατίθεται στο κοινό για ελεύθερη χρήση, αναπαραγωγή, διανομή, παρουσίαση και αξιοποίηση. Απαιτείται αναφορά του δημιουργού ή του χορηγού της άδειας. Δεν μπορεί να χρησιμοποιηθεί για εμπορικούς σκοπούς. Εάν τροποποιηθεί ή δημιουργηθεί κάτι νέο βασισμένο σε αυτό, αυτό που θα προκύψει θα μπορεί να διανεμηθεί μόνο με την ίδια ή παρόμοια άδεια (Creative Commons 3.0/CC BY - NC -SA 3.0). Οι δημιουργοί έχουν παραχωρήσει στο ΙΕΠ και το ΥΠΟΠΑΙΘ το δικαίωμα ελεύθερης χρήσης, αξιοποίησης και διάθεσης του υλικού με ηλεκτρονικά και έντυπα μέσα, στην Ελλάδα και στο Εξωτερικό και για απεριόριστο χρονικό διάστημα. Οι δημιουργοί εγγυώνται ότι το παρόν δεν προσβάλλει δικαιώματα τρίτων και δεν χρησιμοποιεί μελέτες ή προϊόντα τρίτων χωρίς νόμιμη άδεια αυτών.

Αναλυτικά στοιχεία Άδειας:
https://creativecommons.org/licenses/by-nc-sa/3.0/gr/
Άδεια Creative Commons

Άδεια Creative Commons