Οι αλγόριθμοι αποτελούν τη βάση του προγραμματισμού - Βήμα προς βήμα εκμάθηση
Παραδείγματα Αλγορίθμων και Διαγραμμάτων Ροής στη Β΄ και Γ' Λυκείου
Η αλγοριθμική σκέψη αποτελεί θεμέλιο της Πληροφορικής. Μέσα από απλά παραδείγματα, οι μαθητές εξοικειώνονται με τις βασικές δομές ενός αλγορίθμου.
📖 Σε αυτόν τον οδηγό:
- 🤔 Τι είναι αλγόριθμος;
- 1️⃣ Παράδειγμα 1: Άθροισμα
- 2️⃣ Παράδειγμα 2: Απόλυτη τιμή
- 3️⃣ Παράδειγμα 3: Άθροισμα ή Γινόμενο
- 4️⃣ Παράδειγμα 4: Αντιστοίχιση γραμμάτων
- 5️⃣ Παράδειγμα 5: Κατηγοριοποίηση ηλικίας
- 🔢 Παράδειγμα 6: Στρογγυλοποίηση (A_M)
- 7️⃣ Παράδειγμα 7: Αριθμοί 1-100
- 8️⃣ Παράδειγμα 8: Θετικοί αριθμοί
- 9️⃣ Παράδειγμα 9: Μέχρι αρνητικό
- 🔟 Παράδειγμα 10: Άθροισμα 1-100
- 1️⃣1️⃣ Παράδειγμα 11: Άθροισμα άρτιων
- ⚠️ Ατέρμων βρόχος
- 📊 Η σημασία των διαγραμμάτων
- ❓ Συχνές Ερωτήσεις
🤔 Τι είναι Αλγόριθμος;
Αλγόριθμος είναι μια πεπερασμένη σειρά βημάτων για την επίλυση ενός προβλήματος.
Κάθε αλγόριθμος πρέπει να έχει:
- ✅ Είσοδο (δεδομένα που επεξεργάζεται)
- ✅ Έξοδο (αποτέλεσμα)
- ✅ Πεπερασμένα βήματα (τερματίζει κάποια στιγμή)
- ✅ Σαφήνεια (κάθε βήμα είναι κατανοητό)
➕ Παράδειγμα 1: Υπολογισμός αθροίσματος δύο αριθμών
📌 Εκφώνηση: Να διαβαστούν δύο αριθμοί και να εκτυπωθεί το άθροισμά τους.
Αλγόριθμος Παράδειγμα_1 Διάβασε a Διάβασε b c ← a + b Εκτύπωσε c Τέλος Παράδειγμα_1
📐 Παράδειγμα 2: Υπολογισμός απόλυτης τιμής
📌 Εκφώνηση: Να διαβαστεί ένας αριθμός και να εκτυπωθεί η απόλυτη τιμή του.
Αλγόριθμος Παράδειγμα_2
Διάβασε a
Αν a < 0 τότε
a ← -a
Τέλος_αν
Εκτύπωσε a
Τέλος Παράδειγμα_2
🔄 Παράδειγμα 3: Άθροισμα ή γινόμενο δύο αριθμών
📌 Εκφώνηση: Να διαβαστούν δύο αριθμοί. Αν ο πρώτος είναι μικρότερος από τον δεύτερο, υπολογίζεται το άθροισμά τους. Διαφορετικά, υπολογίζεται το γινόμενό τους.
Αλγόριθμος Παράδειγμα_3
Διάβασε a, b
Αν a < b τότε
c ← a + b
αλλιώς
c ← a * b
Τέλος_αν
Εκτύπωσε c
Τέλος Παράδειγμα_3
🔤 Παράδειγμα 4: Αντιστοίχιση αριθμών σε γράμματα
📌 Εκφώνηση: Να αντιστοιχιστούν αριθμοί σε γράμματα του αλφαβήτου (1=Α, 2=Β, 3=Γ).
Αλγόριθμος Παράδειγμα_4 Διάβασε a Αν a = 1 τότε εκτύπωσε "Α" αλλιώς_αν a = 2 τότε εκτύπωσε "Β" αλλιώς_αν a = 3 τότε εκτύπωσε "Γ" αλλιώς εκτύπωσε "άγνωστος" Τέλος_αν Τέλος Παράδειγμα_4
🎂 Παράδειγμα 5: Κατηγοριοποίηση ηλικίας (Επίλεξε)
📌 Εκφώνηση: Να εισαχθεί μια ηλικία και να βρεθεί σε ποια ηλικιακή ομάδα εντάσσεται.
Αλγόριθμος Παράδειγμα_5
Εμφάνισε "Σε ποια ηλικία άρχισες να μαθαίνεις προγραμματισμό;"
Διάβασε age
Επίλεξε age
Περίπτωση < 0
Εμφάνισε "Είπαμε ηλικία..."
Περίπτωση < 5
Εμφάνισε "Μάλλον τα παραλές!!"
Περίπτωση < 60
Εμφάνισε "Μπράβο"
Περίπτωση < 100
Εμφάνισε "Ποτέ δεν είναι αργά"
Περίπτωση αλλιώς
Εμφάνισε "Κάλλιο αργά παρά ποτέ"
Τέλος_επιλογών
Τέλος Παράδειγμα_5
🔢 Παράδειγμα 6: Στρογγυλοποίηση αριθμού (A_M)
📌 Εκφώνηση: Να στρογγυλοποιηθεί ένας πραγματικός αριθμός στον πλησιέστερο ακέραιο.
📖 Θεωρία - Η συνάρτηση A_M(x+0.5)
Η στρογγυλοποίηση ενός αριθμού στον πλησιέστερο ακέραιο γίνεται με τον τύπο:
όπου:
- x είναι ο πραγματικός αριθμός που θέλουμε να στρογγυλοποιήσουμε
- A_M είναι η συνάρτηση ακέραιου μέρους (κόβει τα δεκαδικά)
- +0.5 προστίθεται για να "σπρώξει" την τιμή στο πλησιέστερο ακέραιο
📌 Πώς λειτουργεί:
- 3.2 → 3.2 + 0.5 = 3.7 → A_M(3.7) = 3 ✓
- 3.7 → 3.7 + 0.5 = 4.2 → A_M(4.2) = 4 ✓
- 5.5 → 5.5 + 0.5 = 6.0 → A_M(6.0) = 6 ✓
💻 Αλγόριθμος σε ΓΛΩΣΣΑ:
Αλγόριθμος Παράδειγμα_12 Διάβασε x y ← A_M(x + 0.5) Εκτύπωσε "Ο αριθμός ", x, " στρογγυλοποιείται στο ", y Τέλος Παράδειγμα_12
📊 Πίνακας Παραδειγμάτων:
| Αριθμός (x) | x + 0.5 | A_M(x+0.5) | Στρογγυλοποίηση |
|---|---|---|---|
| 2.1 | 2.6 | 2 | 2 ✓ |
| 2.7 | 3.2 | 3 | 3 ✓ |
| 4.5 | 5.0 | 5 | 5 ✓ |
| 7.0 | 7.5 | 7 | 7 ✓ |
| 9.9 | 10.4 | 10 | 10 ✓ |
- Η A_M() είναι η συνάρτηση ακέραιου μέρους (π.χ. A_M(3.7) = 3)
- Προσθέτοντας 0.5, "μετακινούμε" τον αριθμό στο πλησιέστερο ακέραιο
- Αριθμοί όπως 3.5 γίνονται 4.0 → A_M(4.0)=4 (στρογγυλοποίηση προς τα πάνω)
- Αριθμοί όπως 3.4 γίνονται 3.9 → A_M(3.9)=3 (στρογγυλοποίηση προς τα κάτω)
🔢 Παράδειγμα 7: Εμφάνιση αριθμών 1 έως 100 (Όσο)
📌 Εκφώνηση: Να εμφανιστούν όλοι οι αριθμοί από το 1 μέχρι το 100.
Αλγόριθμος Παράδειγμα_7
i ← 1
Όσο i ≤ 100 επανάλαβε
Εμφάνισε i
i ← i + 1
Τέλος_επανάληψης
Τέλος Παράδειγμα_7
✅ Παράδειγμα 8: Εμφάνιση θετικών αριθμών
📌 Εκφώνηση: Να διαβάζονται και να εκτυπώνονται θετικοί αριθμοί. Ο αλγόριθμος τελειώνει όταν δοθεί αρνητικός αριθμός.
Αλγόριθμος Παράδειγμα_8
Διάβασε x
Όσο x > 0 επανάλαβε
Εμφάνισε x
Διάβασε x
Τέλος_επανάληψης
Τέλος Παράδειγμα_8
🔄 Παράδειγμα 9: Μέχρις_ότου (έλεγχος στο τέλος)
📌 Εκφώνηση: Να διαβάζονται και να εκτυπώνονται αριθμοί. Ο αλγόριθμος σταματά όταν δοθεί αρνητικός.
Αλγόριθμος Παράδειγμα_9
Αρχή_επανάληψης
Διάβασε x
Εμφάνισε x
Μέχρις_ότου x < 0
Τέλος Παράδειγμα_9
📊 Παράδειγμα 10: Άθροισμα 1 έως 100 (Για)
📌 Εκφώνηση: Να βρεθεί και να εκτυπωθεί το άθροισμα των αριθμών από το 1 μέχρι το 100.
Αλγόριθμος Παράδειγμα_10
Sum ← 0
Για i από 1 μέχρι 100
Sum ← Sum + i
Τέλος_επανάληψης
Εκτύπωσε Sum
Τέλος Παράδειγμα_10
🎯 Παράδειγμα 11: Άθροισμα άρτιων αριθμών (με_βήμα)
📌 Εκφώνηση: Να βρεθεί και να εκτυπωθεί το άθροισμα των άρτιων αριθμών από το 1 μέχρι το 100.
Αλγόριθμος Παράδειγμα_11
Sum ← 0
Για i από 2 μέχρι 100 με_βήμα 2
Sum ← Sum + i
Τέλος_επανάληψης
Εκτύπωσε Sum
Τέλος Παράδειγμα_11
⚠️ Ατέρμων βρόχος - Το συχνότερο λάθος
❌ ΛΑΘΟΣ Αλγόριθμος (ατέρμων βρόχος)
Βήμα 1. Διάβασε έναν αριθμό Βήμα 2. Γράψε τον αριθμό Βήμα 3. Επανάλαβε τη διαδικασία από το βήμα 1.
✅ ΣΩΣΤΟΣ Αλγόριθμος
Αλγόριθμος Σωστός_Βρόχος
Διάβασε x
Όσο x > 0 επανάλαβε
Εμφάνισε x
Διάβασε x
Τέλος_επανάληψης
Τέλος Σωστός_Βρόχος
- Βεβαιωθείτε ότι κάτι αλλάζει μέσα στον βρόχο (π.χ. i ← i + 1, ή Διάβασε x)
- Βεβαιωθείτε ότι η αλλαγή οδηγεί κάποτε στην ψευδή συνθήκη
📊 Πίνακας Σύνοψης: Βασικές Δομές Προγραμματισμού
| Δομή | Παράδειγμα | Συντακτικό (ΓΛΩΣΣΑ) |
|---|---|---|
| 🔹 Ακολουθία | Παράδειγμα 1 | εντολή1 → εντολή2 |
| 🔹 Απλή επιλογή | Παράδειγμα 2 | Αν...τότε...Τέλος_αν |
| 🔹 Διπλή επιλογή | Παράδειγμα 3 | Αν...τότε...αλλιώς...Τέλος_αν |
| 🔹 Πολλαπλή επιλογή | Παράδειγμα 4,5 | Επίλεξε...Περίπτωση |
| 🔢 Στρογγυλοποίηση | Παράδειγμα 6 | A_M(x + 0.5) |
| 🔄 Όσο (έλεγχος αρχή) | Παράδειγμα 7,8 | Όσο...επανάλαβε |
| 🔄 Μέχρις_ότου (έλεγχος τέλος) | Παράδειγμα 9 | Αρχή_επανάληψης...Μέχρις_ότου |
| 🔄 Για (μετρητής) | Παράδειγμα 10,11 | Για...από...μέχρι |
📊 Η σημασία των διαγραμμάτων ροής
Κάθε ένας από τους παραπάνω αλγορίθμους συνοδεύεται από το αντίστοιχο διάγραμμα ροής. Τα διαγράμματα αυτά αποτυπώνουν γραφικά τη λογική των βημάτων και διευκολύνουν την κατανόηση της διαδικασίας επίλυσης ενός προβλήματος.
📌 Βασικά σύμβολα διαγραμμάτων ροής:
- ⬭ Ελλειψη/Τερματικό → ΑΡΧΗ / ΤΕΛΟΣ
- ▭ Παραλληλόγραμμο → Είσοδος / Έξοδος (Διάβασε, Εκτύπωσε)
- □ Ορθογώνιο → Επεξεργασία (πράξεις, εντολές)
- ◇ Ρόμβος → Λήψη απόφασης (Αν...τότε)
❓ Συχνές Ερωτήσεις (FAQ)
🔹 Πότε χρησιμοποιώ Όσο και πότε Αρχή_επανάληψης;
Όσο: Έλεγχος στην αρχή → μπορεί να μην εκτελεστεί καθόλου. Αρχή_επανάληψης: Εκτελείται τουλάχιστον μία φορά.
🔹 Τι διαφορά έχει το Για από το Όσο;
Το Για χρησιμοποιείται όταν ξέρουμε πόσες επαναλήψεις θα κάνουμε. Το Όσο όταν δεν το ξέρουμε.
🔹 Μπορώ να βάλω Όσο μέσα σε Όσο;
Ναι! Ονομάζεται εμφωλευμένος βρόχος.
🔹 Πώς λειτουργεί η στρογγυλοποίηση με A_M(x+0.5);
Προσθέτουμε 0.5 στον αριθμό και μετά παίρνουμε το ακέραιο μέρος. Έτσι, αριθμοί ≥ .5 στρογγυλοποιούνται προς τα πάνω, ενώ αριθμοί < .5 προς τα κάτω.
🔹 Τι σημαίνει mod;
Είναι το υπόλοιπο της διαίρεσης. Π.χ. 7 mod 3 = 1.
🎯
Τα 11 αυτά παραδείγματα εισάγουν σταδιακά τους μαθητές στις βασικές δομές προγραμματισμού: ακολουθία, επιλογή (απλή, διπλή, πολλαπλή), επανάληψη (Όσο, Μέχρις_ότου, Για) και συναρτήσεις (A_M για στρογγυλοποίηση).
Μέσα από αυτές τις ασκήσεις αναπτύσσεται η αλγοριθμική σκέψη, βασική δεξιότητα για την Πληροφορική.
📢 Μοιράσου το με συμμαθητές σου!
📚 Διαβάστε επίσης:
#Αλγόριθμοι #ΓΛΩΣΣΑ #ΑΕΠΠ #ΒΛυκείου #ΓΛυκείου #Πληροφορική #ΔιαγράμματαΡοής #Εκπαίδευση #Στρογγυλοποίηση
Δεν υπάρχουν σχόλια :
Δημοσίευση σχολίου