Δηζαγωγή ζηελ έλλνηα ηνπ Αιγνξίζκνπ
θαη ζηνλ Πξνγξακκαηηζκό




       Μάζεκα: Πιεξνθνξηθή Γ’ Γπκλαζίνπ
            Θαζεγήηξηα: Μεηζνπνύινπ Παλαγηώηα
                    giota85@gmail.com
Πξόβιεκα
 Ψο πξόβιεκα ζεωξνύκε θάζε δήηεκα
  πνπ ηίζεηαη πξνο επίιπζε

  Θαηαλόεζε    Θαηαγξαθή    Χάρλνπκε         Φώξνο
 Πξνβιήκαηνο   Γεδνκέλωλ   ην δεηνύκελν   πξνβιήκαηνο




Αλάιπζε ζύλζεηνπ ζε απινύζηεξα
Γηαηύπωζε ζωζηώλ νδεγηώλ
Αιγόξηζκνο
 Σαθήο θαη αθξηβήο πεξηγξαθή κηαο
  ζεηξάο μερωξηζηώλ νδεγηώλ-βεκάηωλ,
  κε ζθνπό ηελ επίιπζε ελόο
  πξνβιήκαηνο

 Τα βήκαηα πνπ απνηεινύλ έλαλ
  αιγόξηζκν νλνκάδνληαη οδηγίες ή
  εντολές
Ηδηόηεηεο αιγνξίζκνπ
 Ο αιγόξηζκνο ζα πξέπεη θάπνηε λα
  ηειεηώζεη
 Οη εληνιέο ζα πξέπεη λα είλαη αθξηβείο
  θαη ζαθείο
 Δληνιέο εθθξαζκέλεο κε απιά ιόγηα
Πξνγξακκαηηζκόο
 Πξόγξακκα
   Αλαπαξάζηαζε ελόο αιγνξίζκνπ
    γξακκέλε ζε γιώζζα θαηαλνεηή γηα Ζ/Υ
 Πξνγξακκαηηζηήο
   Τν άηνκν πνπ γξάθεη θαη ζπληάζζεη έλα
    πξόγξακκα
 Γιώζζεο πξνγξακκαηηζκνύ
   Java, Pascal, C, LOGO
Παξάδεηγκα γιώζζαο
Πξνγξακκαηηζκνύ LOGO
Παξάδεηγκα γιώζζαο
Πξνγξακκαηηζκνύ LOGO
Παξάδεηγκα γιώζζαο
Πξνγξακκαηηζκνύ LOGO
Παξάδεηγκα γιώζζαο
Πξνγξακκαηηζκνύ LOGO
Παξάδεηγκα γιώζζαο
Πξνγξακκαηηζκνύ LOGO
Παξάδεηγκα γιώζζαο
Πξνγξακκαηηζκνύ LOGO
Φύιν εθαξκνγήο
Φύιν εθαξκνγήο
 Έρεη θάπνηνο έλα πξόβαην, έλα ιύθν θαη έλα
  θαθάζη κε ρόξηα ζηε κηα όρζε ελόο πνηακνύ
  θαη ζέιεη λα ηα πεξάζεη ζηελ απέλαληη όρζε κε
  κηα βάξθα. Ζ βάξθα όκωο είλαη κηθξή θαη κπνξεί
  λα κεηαθέξεη εθηόο από ηνλ ίδην, άιιν έλα από
  ηα δώα ή ην θαθάζη. Ψζηόζν δελ πξέπεη λα
  κείλνπλ καδί ν ιύθνο κε ην πξόβαην θαη ην
  πξόβαην κε ηα ρόξηα.

  Μπνξείηε λα δώζεηε νδεγίεο ζην βαξθάξε
Φύιν ειέγρνπ (1/2)
 Βάιηε ζηε ζωζηή ζεηξά ηα βήκαηα πνπ
  απαηηνύληαη γηα ηελ επίιπζε ελόο
  πξνβιήκαηνο ζηνλ Ζ/Υ
                                         Αλάπηπμε
    Γηαηύπωζε αιγνξίζκνπ
                                  αληίζηνηρνπ αιγνξίζκνπ
 ζε κνξθή θαηαλνεηή από H/Y



                        Αθξηβήο πξνζδηνξηζκόο
                            πξνβιήκαηνο
Φύιν ειέγρνπ (2/2)
 Σπκπιεξώζηε ηα παξαθάηω θελά κε
  ηηο ζωζηέο ιέμεηο
   Τα βήκαηα ηα νπνία απνηεινύλ έλαλ
    αιγόξηζκν νλνκάδνληαη …………………….
   Τα άηνκα πνπ γξάθνπλ θαη ζπληάζζνπλ
    έλα πξόγξακκα νλνκάδνληαη
    …………………………….
Αλαθεθαιαίωζε


             Πξόβιεκα              Αιγόξηζκνο         Πξόγξακκα



    Θαηαλόεζε                       Ηδηόηεηεο
                       Δπηκέξνπο



                                        Πξνγξακκαηηζηήο
Γεδνκέλα          Πιαίζην

                                                        Γιώζζεο
           Εεηνύκελν                                Πξνγξακκαηηζκνύ
Αλάζεζε εξγαζίαο
 Φωξηζηείηε ζε νκάδεο ηωλ 2 αηόκωλ
  θαη αλαιύζηε ην πξόβιεκα
  «Οξγάλωζε Δθπαηδεπηηθήο Δθδξνκήο»
  ζε απινύζηεξα βήκαηα
Βηβιηνγξαθία
 Αξάπνγινπ Α., Μαβόγινπ Φ., Οηθνλνκάθνο
  Ζ., Φύηξνο Θ. (2006) Πιεξνθνξηθή. Γ’
  Γπκλαζίνπ, ΟΔΓΒ, Αζήλα
 Βαζηινπνύινπ, Μ. (2001). Ο ράξηεο
  ελλνηώλ ωο εξγαιείν κάζεζεο, Έθδνζε
  ζπγγξαθέωο, Αζήλα
 Θόκεο, Β. (2005) Δηζαγωγή ζηε Γηδαθηηθή
  ηεο Πιεξνθνξηθήο, Δθδ. Θιεηδάξηζκνο,
  Αζήλα

Algorithm

  • 1.
    Δηζαγωγή ζηελ έλλνηαηνπ Αιγνξίζκνπ θαη ζηνλ Πξνγξακκαηηζκό Μάζεκα: Πιεξνθνξηθή Γ’ Γπκλαζίνπ Θαζεγήηξηα: Μεηζνπνύινπ Παλαγηώηα giota85@gmail.com
  • 2.
    Πξόβιεκα  Ψο πξόβιεκαζεωξνύκε θάζε δήηεκα πνπ ηίζεηαη πξνο επίιπζε Θαηαλόεζε Θαηαγξαθή Χάρλνπκε Φώξνο Πξνβιήκαηνο Γεδνκέλωλ ην δεηνύκελν πξνβιήκαηνο Αλάιπζε ζύλζεηνπ ζε απινύζηεξα Γηαηύπωζε ζωζηώλ νδεγηώλ
  • 3.
    Αιγόξηζκνο  Σαθήο θαηαθξηβήο πεξηγξαθή κηαο ζεηξάο μερωξηζηώλ νδεγηώλ-βεκάηωλ, κε ζθνπό ηελ επίιπζε ελόο πξνβιήκαηνο  Τα βήκαηα πνπ απνηεινύλ έλαλ αιγόξηζκν νλνκάδνληαη οδηγίες ή εντολές
  • 4.
    Ηδηόηεηεο αιγνξίζκνπ  Οαιγόξηζκνο ζα πξέπεη θάπνηε λα ηειεηώζεη  Οη εληνιέο ζα πξέπεη λα είλαη αθξηβείο θαη ζαθείο  Δληνιέο εθθξαζκέλεο κε απιά ιόγηα
  • 5.
    Πξνγξακκαηηζκόο  Πξόγξακκα  Αλαπαξάζηαζε ελόο αιγνξίζκνπ γξακκέλε ζε γιώζζα θαηαλνεηή γηα Ζ/Υ  Πξνγξακκαηηζηήο  Τν άηνκν πνπ γξάθεη θαη ζπληάζζεη έλα πξόγξακκα  Γιώζζεο πξνγξακκαηηζκνύ  Java, Pascal, C, LOGO
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
    Φύιν εθαξκνγήο  Έρεηθάπνηνο έλα πξόβαην, έλα ιύθν θαη έλα θαθάζη κε ρόξηα ζηε κηα όρζε ελόο πνηακνύ θαη ζέιεη λα ηα πεξάζεη ζηελ απέλαληη όρζε κε κηα βάξθα. Ζ βάξθα όκωο είλαη κηθξή θαη κπνξεί λα κεηαθέξεη εθηόο από ηνλ ίδην, άιιν έλα από ηα δώα ή ην θαθάζη. Ψζηόζν δελ πξέπεη λα κείλνπλ καδί ν ιύθνο κε ην πξόβαην θαη ην πξόβαην κε ηα ρόξηα. Μπνξείηε λα δώζεηε νδεγίεο ζην βαξθάξε
  • 14.
    Φύιν ειέγρνπ (1/2) Βάιηε ζηε ζωζηή ζεηξά ηα βήκαηα πνπ απαηηνύληαη γηα ηελ επίιπζε ελόο πξνβιήκαηνο ζηνλ Ζ/Υ Αλάπηπμε Γηαηύπωζε αιγνξίζκνπ αληίζηνηρνπ αιγνξίζκνπ ζε κνξθή θαηαλνεηή από H/Y Αθξηβήο πξνζδηνξηζκόο πξνβιήκαηνο
  • 15.
    Φύιν ειέγρνπ (2/2) Σπκπιεξώζηε ηα παξαθάηω θελά κε ηηο ζωζηέο ιέμεηο  Τα βήκαηα ηα νπνία απνηεινύλ έλαλ αιγόξηζκν νλνκάδνληαη …………………….  Τα άηνκα πνπ γξάθνπλ θαη ζπληάζζνπλ έλα πξόγξακκα νλνκάδνληαη …………………………….
  • 16.
    Αλαθεθαιαίωζε Πξόβιεκα Αιγόξηζκνο Πξόγξακκα Θαηαλόεζε Ηδηόηεηεο Δπηκέξνπο Πξνγξακκαηηζηήο Γεδνκέλα Πιαίζην Γιώζζεο Εεηνύκελν Πξνγξακκαηηζκνύ
  • 17.
    Αλάζεζε εξγαζίαο  Φωξηζηείηεζε νκάδεο ηωλ 2 αηόκωλ θαη αλαιύζηε ην πξόβιεκα «Οξγάλωζε Δθπαηδεπηηθήο Δθδξνκήο» ζε απινύζηεξα βήκαηα
  • 18.
    Βηβιηνγξαθία  Αξάπνγινπ Α.,Μαβόγινπ Φ., Οηθνλνκάθνο Ζ., Φύηξνο Θ. (2006) Πιεξνθνξηθή. Γ’ Γπκλαζίνπ, ΟΔΓΒ, Αζήλα  Βαζηινπνύινπ, Μ. (2001). Ο ράξηεο ελλνηώλ ωο εξγαιείν κάζεζεο, Έθδνζε ζπγγξαθέωο, Αζήλα  Θόκεο, Β. (2005) Δηζαγωγή ζηε Γηδαθηηθή ηεο Πιεξνθνξηθήο, Δθδ. Θιεηδάξηζκνο, Αζήλα