Βασικές έννοιες αλγορίθμων

Ο ορισμός

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

Κάθε κομμάτι του ορισμού αντιστοιχεί σε ένα από τα κριτήρια που ακολουθούν. Δεν είναι τυχαίο: ο ορισμός είναι τα κριτήρια, συμπυκνωμένα σε μία πρόταση.

Τα πέντε κριτήρια

Πώς γράφεται ένας αλγόριθμος

Τέσσερις τρόποι αναπαράστασης, από τον πιο χαλαρό στον πιο αυστηρό:

1. Ελεύθερο κείμενο — ο πιο ανεπιθύμητος: αφήνει περιθώρια παρερμηνείας, δηλαδή σπάει την καθοριστικότητα.
2. Φυσική γλώσσα κατά βήματα — αριθμημένα βήματα, χωρίς όμως τυποποιημένο συντακτικό.
3. Διαγραμματικές τεχνικές — κυρίως το διάγραμμα ροής, με τυποποιημένα σχήματα.
4. Κωδικοποίηση — σε ψευδογλώσσα ή σε γλώσσα προγραμματισμού. Αυτόν ζητούν οι εξετάσεις.

Τα σχήματα του διαγράμματος ροής:

Η εκχώρηση

Το σύμβολο ← δεν είναι ισότητα. Η εντολή διαβάζεται από δεξιά προς τα αριστερά: υπολόγισε τη δεξιά πλευρά και βάλε το αποτέλεσμα στη μεταβλητή της αριστερής.

1. 1ΑΛΓΟΡΙΘΜΟΣ Εναλλαγή
2. 2ΔΕΔΟΜΕΝΑ // A, B //
3. 3temp ← A
4. 4A ← B
5. 5B ← temp
6. 6ΑΠΟΤΕΛΕΣΜΑΤΑ // A, B //
7. 7ΤΕΛΟΣ_ΑΛΓΟΡΙΘΜΟΥ

Πίνακας τιμών: εναλλαγή με A = 5 και B = 8

Πες τις τρεις τιμές πριν πατήσεις. Πρόσεξε ειδικά το βήμα 3: μόλις γραφτεί το B πάνω στο A, η παλιά τιμή του A υπάρχει μόνο μέσα στο temp.

Βήμα	Εντολή	temp	A	B
Ζωντανή ενημέρωση

Επόμενο βήμαΌλαΕπαναφορά

Τύποι, σταθερές, μεταβλητές

Οι τύποι δεδομένων της ψευδογλώσσας είναι τέσσερις: ακέραιος, πραγματικός, χαρακτήρας, λογικός.

Λυμένα παραδείγματα

Δοκίμασέ το πρώτα. Μετά δες τη λύση.

Δείξε τη λύση

Δοκίμασέ το πρώτα. Μετά δες τη λύση.

Δείξε τη λύση

Δοκίμασέ το πρώτα. Μετά δες τη λύση.

Δείξε τη λύση

Δοκίμασέ το πρώτα. Μετά δες τη λύση.

Δείξε τη λύση