Transcript Ο 1 Λύκειο Ρόδου ΑΕΠΠ 2ο Κεφάλαιο Γεωργαλλίδης Δημήτρης Καθηγητής Πληροφορικής Algorithmi digit…. ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ    2.1 Τι είναι αλγόριθμος 2.3 Περιγραφή και αναπαράσταση αλγορίθμων 2.4 Βασικές συνιστώσες / εντολές ενός αλγόριθμου Ο πρώτος μου.

Ο
1 Λύκειο
Ρόδου
ΑΕΠΠ 2ο Κεφάλαιο
Γεωργαλλίδης Δημήτρης
Καθηγητής Πληροφορικής
Algorithmi
digit….
ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ
ΑΛΓΟΡΙΘΜΩΝ



2.1 Τι είναι αλγόριθμος
2.3 Περιγραφή και αναπαράσταση
αλγορίθμων
2.4 Βασικές συνιστώσες / εντολές ενός
αλγόριθμου
Ο πρώτος μου αλγόριθμος




Να υπολογίσετε το άθροισμα δύο αριθμών
α και β.
Αν α=4 και β=3….
Αν α=12345 και β=5467…
Ίσως βάλω τον Η/Υ να το κάνει αντί για μένα
και εγώ απλώς να του δίνω τα α και β…
Ο πρώτος μου αλγόριθμος
Αλγόριθμος Πρόσθεση
Διάβασε α
Διάβασε β
άθροισμα ← α+β
Εκτύπωσε άθροισμα
Τέλος Πρόσθεση
1.
2.
Αντιγράψτε τον στο τετράδιό σας
Υλοποιήστε τον και δοκιμάστε τον στην
ψευδογλώσσα (www.pseudoglossa.gr)
Εντολές Ψευδοκώδικα






Αλγόριθμος
Διάβασε (Εντολή εισόδου)
← (Εντολή εκχώρησης τιμής)
Εκτύπωσε (Εντολή εξόδου)
Τέλος
κ.α. όπως εμφάνισε, γράψε…
ΜΕΤΑΒΛΗΤΕΣ α, β, άθροισμα
Κάθε μεταβλητή αντιπροσωπεύει μια
θέση στη μνήμη RAM του Η/Υ.
Σε αυτή τη θέση μνήμης αποθηκεύεται
η εκάστοτε τιμή της μεταβλητής αυτής.
Αυτό γίνεται με την εντολή εκχώρησης τιμής: 
π.χ. άθροισμα  α+β
αλλά και με εντολές εισόδου όπως η διάβασε
π.χ. διάβασε α, διάβασε β
Ο πρώτος σας αλγόριθμος

Να γραφτεί αλγόριθμος σε ψευδοκώδικα ο οποίος να
διαβάζει δύο αριθμούς α και β και να εμφανίζει:
 Το άθροισμα (+)
Για τις πράξεις

Το γινόμενο (*)

Το μέσο όρο τους (+, /)
χρησιμοποιείστε αυτά τα
σύμβολα
(αριθμητικοί τελεστές)
Όποιος τελειώσει να δοκιμάσει τον αλγόριθμό του
στην www.pseudoglossa.gr.
Ο πρώτος σας αλγόριθμος
Αλγόριθμος Πράξεις
Διάβασε α
Διάβασε β
άθροισμα ← α+β
γινόμενο ← α*β
μέσος_όρος ← (α+β)/2
Εκτύπωσε άθροισμα
Εκτύπωσε γινόμενο
Εκτύπωσε μέσος_όρος
Τέλος Πράξεις
ή
Αλγόριθμος Πράξεις
Διάβασε α, β
άθροισμα ←α+β
γινόμενο ←α*β
μέσος_όρος ←(α+β)/2
Εκτύπωσε ' Το άθροισμα είναι: ', άθροισμα
Εκτύπωσε ' Το γινόμενο είναι: ', γινόμενο
Εκτύπωσε ' Ο μέσος όρος είναι: ', μέσος_όρος
Τέλος Πράξεις
Ο πρώτος μου αλγόριθμος σε
Διάγραμμα Ροής
ΑΡΧΗ
Διάβασε α, β
Άθροισμα ← α+β
Εκτύπωσε άθροισμα
ΤΕΛΟΣ
Για τα
Σύμβολα – Σχήματα
ενός Διαγράμματος Ροής
βλ. βιβλίο σελ. 29
Ο πρώτος σας αλγόριθμος σε
Διάγραμμα Ροής;;;
Για τα Σύμβολα – Σχήματα
ενός Διαγράμματος Ροής
βλ. βιβλίο σελ. 29
Αλγοριθμικές Δομές

Ακολουθίας (Υπογραμμίσεις σελ. 30 - 32)

Επιλογής (σελ. 34)





Απλή
Σύνθετη
Πολλαπλή
Εμφωλευμένες διαδικασίες
Επανάληψης (σελ. 39)
Για το σπίτι:
Α) Βιβλίο Μαθητή

(Υπογραμμίσεις σελ. 28-32, παρ. 2.4,2.4.1)
Β) Τετράδιο Μαθητή



Σελ. 17: Παραδείγματα 1, 2 (τι λάθη έχει;;;…)
Δοκιμάστε τουλάχιστον ένα στην pseudoglossa…
Σελ.28: ερώτηση 13
Σελ. 22: ΔΤ1
(Υπόδειξη: για τον υπολογισμό τετραγωνική ρίζα (Χ)
χρησιμοποιείστε την έκφραση: Τ_Ρ(Χ) ή ρίζα(Χ))