More Related Content
Similar to ΑΕΠΠ: Σημειώσεις στο 1ο Κεφάλαιο
Similar to ΑΕΠΠ: Σημειώσεις στο 1ο Κεφάλαιο (20)
More from Nikos Michailidis
More from Nikos Michailidis (20)
ΑΕΠΠ: Σημειώσεις στο 1ο Κεφάλαιο
- 1. Ακάπηολε Εθανμμγώκ ζε Πνμγναμμαηηζηηθό Πενηβάιιμκ
ΚΓΦ.1: ΑΝΑΛΤΕ ΠΡΟΒΛΕΜΑΣΟ
Ση μκμμάδμομε πνόβιεμα ;
Με ημκ όνμ πνόβιεμα εκκμείηαη μηα θαηάζηαζε ε μπμία πνήδεη ακηημεηώπηζεξ, απαηηεί
ιύζε, ε δε ιύζε ηεξ δεκ είκαη γκςζηή, μύηε πνμθακήξ.
Π.π. Τμ πνόβιεμα ημο έημοξ 2000…
Η μπμηαδήπμηε πνμζπάζεηα ακηημεηώπηζεξ εκόξ πνμβιήμαημξ είκαη θαηαδηθαζμέκε ζε
απμηοπία ακ πνμεγμομέκςξ δεκ έπεη γίκεη απόιοηα θαηακμεηό ημ πνόβιεμα πμο ηίζεηαη.
Η θαηακόεζε εκόξ πνμβιήμαημξ απμηειεί ζοκάνηεζε δομ παναγόκηςκ, ηεξ ζωζηήξ
δηαηύπωζεξ εθ μένμοξ ημο δεμημονγμύ ημο θαη ηεξ ακηίζημηπα ζωζηήξ ενμεκείαξ από
ηε μενηά εθείκμο πμο θαιείηαη κα ημ ακηημεηςπίζεη.
Η μμνθή με ηεκ μπμία πανμοζηάδεηαη έκα πνόβιεμα μπμνεί κα είκαη μπμηαδήπμηε ανθεί
κα γίκεηαη ακηηιεπηή από μία από ηηξ πέκηε ακζνώπηκεξ αηζζήζεηξ.
Σοκεζέζηενμ μέζμ γηα ηεκ απμηύπςζε εκόξ πνμβιήμαημξ είκαη μ ιόγμξ, γναπηόξ, ή
πνμθμνηθόξ.
Με ημκ όνμ πώνμ πνμβιήμαημξ μνίδμομε ηεκ πενημπή από ηεκ μπμία πνμένπεηαη ημ
πνόβιεμα.
Ση είκαη ηα δεδμμέκα, ηα δεημύμεκα, μη πιενμθμνίεξ, ε επελενγαζία δεδμμέκωκ θαη ηα
απμηειέζμαηα εκόξ πνμβιήμαημξ ;
Με ημκ όνμ δεδμμέκα δειώκεηαη μπμημδήπμηε ζημηπείμ μπμνεί κα γίκεη ακηηιεπηό από
έκακ ημοιάπηζημκ παναηενεηή με μηα από ηηξ πέκηε αηζζήζεηξ ημο.
(είκαη ηα ζημηπεία πμο ζεςνμύκηαη γκςζηά ή έπμοκ δμζεί θαη πάκς ζε αοηά
μπμνμύμε κα ζηενηπζμύμε γηα κα επηηεοπζεί ή κα βνεζεί ημ δεημύμεκμ).
Δεημύμεκα εκόξ πνμβιήμαημξ είκαη ηα ζημηπεία πμο ράπκμομε ή ημ ζεμείμ ζημ μπμίμ
πνέπεη κα θηάζμομε ώζηε κα ανζεί ημ πνόβιεμα.
Με ημκ όνμ πιενμθμνία ακαθένεηαη μπμημδήπμηε γκςζηαθό ζημηπείμ πνμένπεηαη από
επελενγαζία δεδμμέκςκ.
Ο όνμξ επελενγαζία δεδμμέκωκ δειώκεη εθείκε ηε δηαδηθαζία θαηά ηεκ μπμία έκαξ
«μεπακηζμόξ» δέπεηαη δεδμμέκα, ηα επελενγάδεηαη ζύμθςκα με έκακ πνμθαζμνηζμέκμ
ηνόπμ θαη απμδίδεη πιενμθμνίεξ.
Απμηέιεζμα είκαη ηα ζημηπεία πμο πνμθύπημοκ από ηεκ επίιοζε ημο πνμβιήμαημξ θαη
είκαη ε απάκηεζε ζηα δεημύμεκά ημο.
Οη μεπακηζμμί επελενγαζίαξ ηςκ δεδμμέκςκ είκαη:
1. Ακζνώπηκμξ εγθέθαιμξ.
2. Υπμιμγηζηήξ.
Ση μκμμάδμομε δμμή εκόξ πνμβιήμαημξ ;
Με ημκ όνμ δμμή εκόξ πνμβιήμαημξ ακαθενόμαζηε ζηα ζοζηαηηθά ημο μένε, ζηα
επημένμοξ ημήμαηα πμο ημ απμηειμύκ θαζώξ επίζεξ θαη ζημκ ηνόπμ πμο αοηά ηα μένε
ζοκδέμκηαη μεηαλύ ημοξ.
Νίθμξ Μηπαειίδεξ, Καζεγεηήξ Πιενμθμνηθήξ ΠΕ-19 1
- 2. Ακάπηολε Εθανμμγώκ ζε Πνμγναμμαηηζηηθό Πενηβάιιμκ
Η θαηαγναθή ηεξ δμμήξ εκόξ πνμβιήμαημξ ζεμαίκεη αοηόμαηα όηη έπεη ανπίζεη αοηόμαηα
ε δηαδηθαζία ακάιοζεξ ημο πνμβιήμαημξ ζε άιια απιμύζηενα.
Τα πιεμκεθηήμαηα ηεξ ακάιοζεξ ημο πνμβιήμαημξ ζε οπμπνμβιήμαηα είκαη:
1. Η δοζθμιία ακηημεηώπηζεξ ημο πνμβιήμαημξ ειαηηώκεηαη όζμ πνμπςνά ε ακάιοζε
ημο ζε απιμύζηενα οπμπνμβιήμαηα.
2. Ο θαηαθενμαηηζμόξ εκόξ πνμβιήμαημξ ζε απιμύζηενα πνμβιήμαηα, εκενγμπμηεί θαη
μλύκεη ηε ζθέρε θαη ηεκ ακαιοηηθή ηθακόηεηα ημο αηόμμο.
Έκα πνόβιεμα μπμνεί κα ακαπαναζηαζεί με δύμ ηνόπμοξ:
1. Φναζηηθά, όπμο θαζέκα από ηα οπμπνμβιήμαηα, πενηγνάθεηαη με ιόγηα.
2. Δηαγναμμαηηθά, όπμο ηα οπμπνμβιήμαηα ακαπανηζηώκηαη γναθηθά ςξ μνζμγώκηα
παναιιειόγναμμα.
Σύμθςκα με ηε δηαγναμμαηηθή ακαπανάζηαζε:
1. Τμ ανπηθό πνόβιεμα ακαπανίζηαηαη από έκα μνζμγώκημ παναιιειόγναμμμ.
2. Κάζε έκα από ηα απιμύζηενα πνμβιήμαηα ζηα μπμία ακαιύεηαη έκα μπμημδήπμηε
πνόβιεμα, ακαπανίζηαηαη επίζεξ από έκα μνζμγώκημ παναιιειόγναμμμ.
3. Τα παναιιειμγνάμμαηα πμο ακηηζημηπμύκ ζηα απιμύζηενα πνμβιήμαηα ζηα μπμία
ακαιύεηαη έκα μπμημδήπμηε πνόβιεμα, ζπεμαηίδμκηαη έκα επίπεδμ παμειόηενα. Έηζη
ζε θάζε θαηώηενμ επίπεδμ, δεμημονγείηαη ε γναθηθή ακαπανάζηαζε ηςκ
πνμβιεμάηςκ ζηα μπμία ακαιύμκηαη ηα πνμβιήμαηα ημο αμέζςξ ρειόηενμο
επηπέδμο.
Καζμνηζμόξ Απαηηήζεωκ
Η ζςζηή επίιοζε εκόξ πνμβιήμαημξ πνμϋπμζέηεη ημκ επαθνηβή πνμζδημνηζμό ηςκ
δεδμμέκωκ πμο πανέπεη ημ πνόβιεμα. Απαηηεί επίζεξ ηεκ ιεπημμενεηαθή θαηαγναθή
ηςκ δεημύμεκωκ πμο ακαμέκμκηαη ζακ απμηειέζμαηα ηεξ επίιοζεξ ημο πνμβιήμαημξ.
Μεζμδμιμγία πνμζδημνηζμμύ ηςκ δεδμμέκςκ εκόξ πνμβιήμαημξ δεκ οπάνπεη, μύηε θαη
μεζμδμιμγία εκημπηζμμύ θαη απμζαθήκηζεξ ηςκ δεημύμεκςκ εκόξ πνμβιήμαημξ.
Τα ζηάδηα ακηημεηώπηζεξ εκόξ πνμβιήμαημξ είκαη :
Καηακόεζε, όπμο απαηηείηαη ε ζςζηή θαη πιήνεξ απμζαθήκηζε ηςκ δεδμμέκςκ
θαη ηςκ δεημύμεκςκ εκόξ πνμβιήμαημξ.
Ακάιοζε, όπμο ημ ανπηθό πνόβιεμα δηαζπάηαη ζε άιια επημένμοξ απιμύζηενα
πνμβιήμαηα.
Γπίιοζε, όπμο οιμπμηείηαη ε ιύζε ημο πνμβιήμαημξ, μέζς ηεξ ιύζεξ ηςκ
επημένμοξ πνμβιεμάηςκ.
Καηεγμνίεξ Πνμβιεμάηωκ
Τα πνμβιήμαηα μπμνμύμε κα ηα θαηεγμνημπμηήζμομε με βάζε ηα ελήξ θνηηήνηα:
1. Σε δοκαηόηεηα επίιοζεξ ημοξ, ηεξ ύπανλεξ ή όπη ιύζεξ.
2. Σμ βαζμό δόμεζεξ ηεξ ιύζεξ ημοξ, ηε δοκαηόηεηα αοημμαημπμίεζεξ ηεξ ιύζεξ
ημοξ.
3. Σμ είδμξ ιύζεξ ημοξ, ημκ ηύπμ ημο απμηειέζμαημξ.
Νίθμξ Μηπαειίδεξ, Καζεγεηήξ Πιενμθμνηθήξ ΠΕ-19 2
- 3. Ακάπηολε Εθανμμγώκ ζε Πνμγναμμαηηζηηθό Πενηβάιιμκ
1. Με θνηηήνημ ηε δοκαηόηεηα επίιοζεξ εκόξ πνμβιήμαημξ δηαθνίκμομε ηνεηξ
θαηεγμνίεξ πνμβιεμάηςκ :
Γπηιύζημα, είκαη εθείκα ηα πνμβιήμαηα γηα ηα μπμία ε ιύζε ημοξ είκαη ήδε
γκςζηή θαη έπεη δηαηοπςζεί.
Ακμηθηά, μκμμάδμκηαη εθείκα ηα πνμβιήμαηα γηα ηα μπμία ε ιύζε ημοξ δεκ
έπεη μεκ αθόμα βνεζεί, αιιά πανάιιεια δεκ έπεη απμδεηπζεί, όηη δεκ
επηδέπμκηαη ιύζε.
Άιοηα, παναθηενίδμκηαη εθείκα γηα ηα μπμία έπμομε θηάζεη ζηεκ
παναδμπή, όηη δεκ επηδέπμκηαη ιύζε.
2. Με θνηηήνημ ημ βαζμό δόμεζεξ ηςκ ιύζεώκ ημοξ, ηα επηιύζημα πνμβιήμαηα
μπμνμύκ κα δηαθνηζμύκ ζε ηνεηξ επίζεξ θαηεγμνίεξ :
Δμμεμέκα, παναθηενίδμκηαη εθείκα πνμβιήμαηα ηςκ μπμίςκ ε επίιοζε
πνμένπεηαη από μία αοημμαημπμηεμέκε δηαδηθαζία.
Εμηδμμεμέκα, μκμμάδμκηαη ηα πνμβιήμαηα εθείκα ηςκ μπμίςκ ε ιύζε
επηδηώθεηαη ζηα πιαίζηα εκόξ εύνμοξ πηζακώκ ιύζεςκ, αθήκμκηαξ ζημκ
ακζνώπηκμ πανάγμκηα πενηζώνηα επηιμγήξ ηεξ.
Αδόμεηα, παναθηενίδμκηαη ηα πνμβιήμαηα εθείκα ηςκ μπμίςκ μη ιύζεηξ
δεκ μπμνμύκ κα δμμεζμύκ ή δεκ έπεη δηενεοκεζεί ζε βάζμξ ε δοκαηόηεηα
δόμεζεξ ημοξ.
3. Με θνηηήνημ ημ είδμξ ηεξ επίιοζεξ πμο επηδεημύκ, ηα πνμβιήμαηα δηαθνίκμκηαη ζε ηνεηξ
θαηεγμνίεξ :
Απόθαζεξ, όπμο ε απόθαζε πμο πνόθεηηαη κα ιεθζεί ζακ ιύζε ημο
πνμβιήμαημξ πμο ηίζεηαη, απακηά ζε έκα ενώηεμα θαη πηζακόκ αοηή ε
απάκηεζε κα είκαη έκα ΝΑΙ ή ΟΦΙ.
Τπμιμγηζηηθά, όπμο απαηηεί ηε δηεκένγεηα οπμιμγηζμώκ γηα κα μπμνεί κα
δμζεί μία απάκηεζε ζημ πνόβιεμα.
Βειηηζημπμίεζεξ, όπμο ημ πνόβιεμα πμο ηίζεηαη επηδεηά ημ βέιηηζημ
απμηέιεζμα γηα ηα ζογθεθνημέκα δεδμμέκα πμο δηαζέηεη.
Πνόβιεμα θαη Τπμιμγηζηήξ
1. Οη ιόγμη πμο ακαζέημομε ηεκ επίιοζε εκόξ πνμβιήμαημξ ζε Η/Υ ζπεηίδμκηαη με :
Τεκ πμιοπιμθόηεηα ηςκ οπμιμγηζμώκ,
Τεκ επακαιεπηηθόηεηα ηςκ δηαδηθαζηώκ,
Τεκ ηαπύηεηα εθηέιεζεξ ηςκ πνάλεςκ,
Τμ μεγάιμ πιήζμξ ηςκ δεδμμέκςκ.
2. Πμηεξ ιεηημονγίεξ μπμνεί κα εθηειέζεη έκαξ οπμιμγηζηήξ ;
πρόζθεζη, οι απιθμηηικέρ ππάξειρ μποπούν να ανηιμεηωπιζηούν ζαν
διαδικαζίερ ππόζθεζηρ.
ζύγκριζη, βαζική λειηοςπγία για ηην επιηέλεζη όλων ηων λογικών
ππάξεων.
μεηαθορά δεδομένων, λειηοςπγία πος πποηγείηαι και έπεηαι ηηρ
επεξεπγαζίαρ δεδομένων.
Νίθμξ Μηπαειίδεξ, Καζεγεηήξ Πιενμθμνηθήξ ΠΕ-19 3