1. Ιδηόηεηεο
Αιγνξίζκνπ
Κεθάιαην 1.3

2. Τη ελλννύκε νδεγίεο ή εληνιέο
Τα βήκαηα πνπ απνηεινύλ έλαλ αιγόξηζκν νλνκάδνληαη οδηγίες ή
ενηολές. Αλ αθνινπζεζνύλ νη νδεγίεο ελόο αιγνξίζκνπ ζην ηέινο
πξέπεη λα πξνθύπηεη έλα απνηέιεζκα, έλα έξγν. Γηα παξάδεηγκα, αλ
αθνινπζήζνπκε ηηο νδεγίεο κηαο ζπληαγήο καγεηξηθήο ζα παξαγάγνπκε
ην επηζπκεηό θαγεηό.
Για ηην σλοποίηζη μιας ζσνηαγής μαγειρικής σπεύθσνος είναι ο
μάγειρας. Για ηον σπολογιζμό ηοσ εμβαδού ενός ηεηραγώνοσ ασηός ποσ
θα σλοποιήζει ηον αλγόριθμο μπορεί να είναι ένας σπολογιζηής.

3. Ιδιότητες αλγορίθμων
 Πξέπεη λα είκαζηε ζίγνπξνη όηη, αλ πινπνηήζνπκε ηνλ
αιγόξηζκν, κάποηε θα ηελειώζει επηηπγράλνληαο ηνλ αξρηθό
ζθνπό.
 Οη εληνιέο ελόο αιγνξίζκνπ πξέπεη λα έρνπλ ακρίβεια θαη
ζαθήνεια, ώζηε λα κελ κπεξδεπηεί απηόο πνπ ζα πινπνηήζεη
ηνλ αιγόξηζκν θαη ηηο εθηειέζεη κε ιαλζαζκέλν ηξόπν.
 Τέλος, οι ενηολές ενός αλγορίθμοσ πρέπει να είναι
εκφρασμένες με απλά λόγια, ώζηε να είναι απόλσηα
καηανοηηές.

4. Παξάδεηγκα
Θέινπκε λα πεξηγξάςνπκε ζε έλα κηθξό παηδί πώο ζα δεκηνπξγήζεη κε ηηο
παηνύζεο ηνπ έλα ηεηξάγσλν ζηελ άκκν. Αλ ην παηδί δε γλσξίδεη ηη ζρήκα
ζέινπκε λα απνηππσζεί ζηελ άκκν, πνηεο είλαη νη θαηάιιειεο νδεγίεο πνπ
πξέπεη λα ηνπ δώζνπκε;
Καη’ αξράο πξέπεη λα αλαιύζνπκε ηελ έλλνηα «ηεηξάγσλν»:
Έλα ηεηξάγσλν είλαη έλα θιεηζηό γεσκεηξηθό ζρήκα κε 4 ίζες πλεσρές.
Άξα, γηα λα ζρεκαηίζνπκε ηηο πιεπξέο, πξέπεη θάζε θνξά λα θάλνπκε ηνλ ίδην
αξηζκό βεκάησλ.
Έλα ηεηξάγσλν έρεη 4 νξζέο γσλίεο δειαδή 4 γωνίες ηων 90 . Αξα, κόιηο
ζρεκαηίδνπκε κία πιεπξά πξέπεη λα γπξλάκε θαηά 90 γύξσ από ηνλ εαπηό καο
θαη πάληνηε κε ηελ ίδηα θνξά.
Αθνύ έρνπκε θαηαλνήζεη ηελ έλλνηα «ηεηξάγσλν», κπνξνύκε λα
πεηξακαηηζηνύκε δίλνληαο ηηο αθόινπζεο νδεγίεο ζην παηδί:

5. Λύζε
Αρτή ηοσ αλγορίθμοσ
1. Πεξπάηεζε 5 βήκαηα κπξνζηά.
2. Σηξίςε δεμηά θαηά ελελήληα κνίξεο.
3. Πεξπάηεζε 5 βήκαηα κπξνζηά.
4. Σηξίςε δεμηά θαηά ελελήληα κνίξεο.
5. Πεξπάηεζε 5 βήκαηα κπξνζηά.
6. Σηξίςε δεμηά θαηά ελελήληα κνίξεο.
7. Πεξπάηεζε 5 βήκαηα κπξνζηά.
Τέλος ηοσ αλγορίθμοσ

6. Πξόβιεκα
«Έρεη θάπνηνο έλα πξόβαην, έλα ιύθν θαη έλα θαθάζη κε ρόξηα ζηε κία όρζε
ελόο πνηακνύ θαη ζέιεη λα ηα πεξάζεη ζηελ απέλαληη όρζε ρξεζηκνπνηώληαο
κία βάξθα. Η βάξθα όκσο είλαη κηθξή θαη κπνξεί λα κεηαθέξεη, εθηόο από ηνλ
ίδην, άιιν έλα από ηα δώα ή ην θαθάζη. Ωζηόζν δελ πξέπεη λα κείλνπλ καδί ν
ιύθνο κε ην πξόβαην θαη ην πξόβαην κε ηα ρόξηα. Μπνξείηε λα δώζεηε
νδεγίεο ζην βαξθάξε γηα ην πώο πξέπεη λα θάλεη ηε κεηαθνξά ηνπο;»
Πξηλ δώζνπκε νδεγίεο, πξέπεη λα θαηαλνήζνπκε ην πξόβιεκα, λα ζθεθηνύκε
ηηο πηζαλέο ιύζεηο, λα επηιέμνπκε ηελ πην θαηάιιειε θαη ζηε ζπλέρεηα λα
πεξηγξάςνπκε κε αθξίβεηα ηε ιύζε ζην βαξθάξε.
Καηαγξάςηε ηα βήκαηα ζε έλα ραξηί.

7. Πξόβιεκα
Πξέπεη λα έρεηε ζεκεηώζεη ηα βήκαηα δειαδή ηνλ αιγόξηζκν γηα ηε
ιύζε ηνπ πξνβιήκαηνο ηνπ βαξθάξε.
Κάληε θιηθ εδώ γηα λα δνθηκάζεηε ηε ιύζε ζαο.
http://www.plastelina.net/game1.html
Λύζηε ζσζηά θαη μεθιεηδώζηε ην ERASER badge