Τι είναι αλγόριθμος, ποια πέντε κριτήρια πρέπει να πληροί και πώς τον περιγράφουμε (ελεύθερο κείμενο, διάγραμμα ροής, φυσική γλώσσα, ψευδογλώσσα). Το κεφάλαιο παρουσιάζει τις βασικές δομές: ακολουθία, επιλογή, πολλαπλή επιλογή, εμφώλευση και επανάληψη, και κλείνει με τον πολλαπλασιασμό αλά ρωσικά.
Γ΄ Λυκείου · Πληροφορική · 15 λεπτά
Το μάθημα είναι στο σχολικό βιβλίο. Δεν το αντιγράφουμε εδώ. Άνοιξε το επίσημο
κεφάλαιο και γύρνα για την εξάσκηση.
Η σύνοψη, οι όροι και οι ασκήσεις γράφτηκαν με τη βοήθεια τεχνητής νοημοσύνης από το
σχολικό βιβλίο και μπορεί να έχουν λάθη. Πηγή είναι πάντα το βιβλίο: ό,τι σου φαίνεται περίεργο,
έλεγξέ το εκεί. Βρήκες λάθος; Γράψε μας στο aporia@signmak.com.
Σχεδιάγραμμα
Δική μας σύνοψη της ενότητας, για επανάληψη. Πηγή είναι πάντα το βιβλίο.
Τι έγινε
Αλγόριθμος είναι πεπερασμένη σειρά σαφώς ορισμένων και εκτελέσιμων ενεργειών που λύνει ένα πρόβλημα σε πεπερασμένο χρόνο· η λέξη προέρχεται από τον Πέρση μαθηματικό al Khowarizmi (περ. 825 μ.Χ.).
Κάθε αλγόριθμος πληροί πέντε κριτήρια: είσοδο, έξοδο, καθοριστικότητα, περατότητα και αποτελεσματικότητα. Διαδικασία που δεν τελειώνει λέγεται απλώς υπολογιστική διαδικασία.
Η Πληροφορική μελετά τους αλγορίθμους από τη σκοπιά του υλικού, των γλωσσών προγραμματισμού, τη θεωρητική και την αναλυτική.
Αναπαράσταση: ελεύθερο κείμενο, διάγραμμα ροής (έλλειψη για αρχή και τέλος, ρόμβος για ερώτηση, ορθογώνιο για πράξη, πλάγιο παραλληλόγραμμο για είσοδο και έξοδο), φυσική γλώσσα κατά βήματα και κωδικοποίηση σε ψευδογλώσσα.
Στη δομή ακολουθίας οι εντολές εκτελούνται με σταθερή σειρά· η εντολή εκχώρησης (μεταβλητή ← έκφραση) υπολογίζει την έκφραση και δίνει το αποτέλεσμα στη μεταβλητή.
Η δομή επιλογής (Αν...τότε...αλλιώς) ελέγχει μια λογική συνθήκη· για πολλές περιπτώσεις χρησιμοποιείται το Επίλεξε...Τέλος_επιλογών ή εμφωλευμένα Αν, και οι συνθήκες συνδυάζονται με τους τελεστές και, ή, όχι.
Η δομή επανάληψης έχει τρεις μορφές: Όσο...επανάλαβε, Αρχή_επανάληψης...Μέχρις_ότου και Για...από...μέχρι (με βήμα)· βρόχος χωρίς τρόπο τερματισμού λέγεται ατέρμων.
Ο πολλαπλασιασμός αλά ρωσικά συνδυάζει τις δομές αυτές και στηρίζεται στην ολίσθηση των δυαδικών ψηφίων.
Πρόσωπα
al Khowarizmi
Πέρσης μαθηματικός, από αυτόν η λέξη αλγόριθμος
Ευκλείδης
ο αλγόριθμός του βρίσκει τον μέγιστο κοινό διαιρέτη
Ποια κριτήρια πρέπει να ικανοποιεί κάθε αλγόριθμος;
Πέντε: είσοδο (καμία, μία ή περισσότερες τιμές), έξοδο (τουλάχιστον ένα αποτέλεσμα), καθοριστικότητα (κάθε εντολή χωρίς αμφιβολία), περατότητα (τελειώνει σε πεπερασμένα βήματα) και αποτελεσματικότητα (κάθε εντολή απλή και εκτελέσιμη).
Ποια η διαφορά ανάμεσα στο Όσο...επανάλαβε και στο Αρχή_επανάληψης...Μέχρις_ότου;
Στο Όσο ο έλεγχος γίνεται στην αρχή, άρα ο βρόχος μπορεί να μην εκτελεστεί καμία φορά. Στο Αρχή_επανάληψης ο έλεγχος γίνεται στο τέλος, άρα ο βρόχος εκτελείται τουλάχιστον μία φορά. Όταν ξέρουμε από πριν πόσες επαναλήψεις χρειάζονται, προτιμάμε το Για...από...μέχρι.
Πώς δουλεύει ο πολλαπλασιασμός αλά ρωσικά;
Γράφουμε τους δύο αριθμούς δίπλα δίπλα· τον πρώτο τον διπλασιάζουμε και τον δεύτερο τον υποδιπλασιάζουμε κρατώντας το ακέραιο μέρος, ώσπου ο δεύτερος να γίνει 1. Αθροίζουμε τις τιμές του πρώτου στις γραμμές όπου ο δεύτερος είναι περιττός. Χρειάζεται μόνο διπλασιασμό, υποδιπλασιασμό και πρόσθεση, γι' αυτό ταιριάζει στον υπολογιστή.
Ανοίγει το μενού κοινοποίησης του κινητού σου. Αν δεν υπάρχει, αντιγράφεται ο σύνδεσμος.
Νέα από το aporia.gr Νέες ενότητες και ό,τι βρίσκουμε στα θέματα των Πανελληνίων, στη σελίδα μας στο Facebook.