1. Σί νλνκάδνπκε πξόβιεκα θαη ηί επίιπζε. Γώζηε κεξηθά παξαδείγκαηα πξνβιεκάησλ

Transcript

1 ΕΡΩΣΗΕΘ 1. Σί νλνκάδνπκε πξόβιεκα θαη ηί επίιπζε. Γώζηε κεξηθά παξαδείγκαηα πξνβιεκάησλ Με ηνλ όξν πξόβιεκα ελλνείηαη κία θαηάζηαζε ε νπνία ρξήδεη αληηκεηώπηζεο, απαηηεί ιύζε, ε δε ιύζε ηεο δελ είλαη πξνθαλήο, νύηε γλσζηή. Η επίιπζε ελόο πξνβιήκαηνο είλαη ε δηαδηθαζία κέζσ ηεο νπνία βξίζθνπκε ην δεηνύκελν. Π.ρ. Μέηξεζε ρξόλνπ (ζηελ αξραηόηεηα) Κνηλσληθά πξνβιήκαηα (λαξθσηηθά, αλεξγία) Φπζηθά θαηλόκελα (ζεηζκνί, πιεκκύξεο, επηδεκίεο) Δλεξγεηαθό πξόβιεκα Πξνζηαζία θπζηθνύ πεξηβάιινληνο (ηξύπα όδνληνο) Σερλνινγηθά πξνβιήκαηα (Millennium Bug) 2. Πνηεο είλαη νη πξνϋπνζέζεηο θαηαλόεζεο ελόο πξνβιήκαηνο. Πόηε εκθαλίδνληαη δπζθνιίεο ζηελ θαηαλόεζε ελόο πξνβιήκαηνο. Η θαηαλόεζε ελόο πξνβιήκαηνο απνηειεί ζπλάξηεζε δύν παξαγόλησλ, ηεο ζσζηήο δηαηύπσζεο εθ κέξνπο απηνύ πνπ ζέηεη ην πξόβιεκα θαη ηεο αληίζηνηρα ζσζηήο εξκελείαο από ηελ κεξηά απηνύ πνπ θαιείηαη λα ην αληηκεησπίζεη. Γπζθνιίεο όζνλ αθνξά ηελ θαηαλόεζε ελόο πξνβιήκαηνο κπνξεί λα πξνθύςνπλ όηαλ ππάξμεη άζηνρε ρξήζε νξνινγίαο θαζώο θαη ιαλζαζκέλε ζύληαμε (θαθή δηαηύπσζε). Παξάγνληεο πνπ ζπληεινύλ ζηελ βαζύηεξε θαηαλόεζε είλαη ην επίπεδν γλώζεσλ θαη ηεο αληίιεςεο ηνπ ιύηε (ζσζηή εξκελεία). 3. Ση είλαη ηα δεδνκέλα, ηα δεηνύκελα θαη ηα απνηειέζκαηα ελόο πξνβιήκαηνο; Γεδνκέλα : Με ηνλ όξν δεδνκέλν δειώλεηαη νπνηνδήπνηε ζηνηρείν κπνξεί λα γίλεη αληηιεπηό από έλαλ ηνπιάρηζηνλ παξαηεξεηή κε κηα από ηηο πέληε αηζζήζεηο ηνπ. Εεηνύκελα : Σα δεηνύκελα είλαη απηά πνπ ςάρλνπκε, ην ζεκείν ζην νπνίν πξέπεη λα θαηαιήμνπκε πξνθεηκέλνπ λα βγνύκε από ηελ «πξνβιεκαηηθή» θαηάζηαζε ζηελ νπνία βξηζθόκαζηε. Απνηειέζκαηα :Σα απνηειέζκαηα είλαη ηα ζηνηρεία πνπ ζα πξνθύςνπλ από ηελ επίιπζε ηνπ πξνβιήκαηνο. 4. Ση νλνκάδνπκε πιεξνθνξία, ηη επεμεξγαζία δεδνκέλσλ θαη ηί δνκή πξνβιήκαηνο Πιεξνθνξία: Αλαθέξεηαη νπνηνδήπνηε γλσζηαθό ζηνηρείν πξνέξρεηαη από επεμεξγαζία δεδνκέλσλ Δπεμεξγαζία δεδνκέλσλ: Δίλαη εθείλε ε δηαδηθαζία θαηά ηελ νπνία έλα «κεραληζκόο» (αλζξώπηλνο εγθέθαινο, ππνινγηζηήο) δέρεηαη δεδνκέλα, ηα επεμεξγάδεηαη ζύκθσλα κε έλα πξνθαζνξηζκέλν ηξόπν θαη απνδίδεη πιεξνθνξίεο. Γνκή πξνβιήκαηνο :Αλαθεξόκαζηε ζηα ζπζηαηηθά ηνπ κέξε,ζηα επηκέξνπο ηκήκαηα θαζώο θαη επίζεο θαη ζηνλ ηξόπν πνπ απηά ηα κέξε ζπλδένληαη κεηαμύ ηνπο 5. Πεξηγξάςηε ηνπο ηξόπνπο πεξηγξαθήο θαη αλαπαξάζηαζεο ησλ πξνβιεκάησλ Οη ηξόπνη πεξηγξαθήο θαη αλαπαξάζηαζεο ησλ πξνβιεκάησλ είλαη ν θραζηικός θαη ν διαγραμμαηικός ηξόπνο. Η θξαζηηθή πεξηγξαθή γίλεηαη κε ηε δηαηύπσζε αξηζκεκέλσλ πεξηπηώζεσλ θαη ππνπεξηπηώζεσλ πνπ ππάγνληαη ζην δεδνκέλν πξόβιεκα, ελώ ε δηαγξακκαηηθή πεξηγξαθή αλαπαξηζηά ην αξρηθό πξόβιεκα κε έλα νξζνγώλην παξαι/κν θαη από εθεί θαη θάησ ηα απινύζηεξα πξνβιήκαηα παξνπζηάδνληαη ζε νξζνγώληα παξαι/κα θαζέλα από ηα νπνία αλαιύεηαη ζε απινύζηεξα θ.ν.θ.

2 6. Πνηα είλαη ηα ζηάδηα αληηκεηώπηζεο ελόο πξνβιήκαηνο ; Καηαλόεζε :Όπνπ απαηηείηαη ε ζσζηή θαη πιήξεο απνζαθήληζε ησλ δεδνκέλσλ θαη ησλ δεηνπκέλσλ ηνπ πξνβιήκαηνο Αλάιπζε :Όπνπ ην αξρηθό πξόβιεκα δηαζπάηαη ζε άιια επηκέξνπο απινύζηεξα πξνβιήκαηα Δπίιπζε : Όπνπ πινπνηείηαη ε ιύζε ηνπ πξνβιήκαηνο, κέζσ ηεο ιύζεο ησλ επηκέξνπο πξνβιεκάησλ ΚΑΣΑΝΟΖΖ ΑΝΑΛΤΖ ΔΠΗΛΤΖ 7. Πόηε «έλα γλσζηαθό πνζό» ραξαθηεξίδεηαη ζαλ δεδνκέλν θαη πόηε ζαλ πιεξνθνξία; Σν ζηνηρείν πνπ ζα πξνζδώζεη ην ραξαθηεξηζκό δεδνκέλν ή πιεξνθνξία ζε έλα «γλσζηαθό πνζό» είλαη αλ απηό πξνέξρεηαη από δηαδηθαζία επεμεξγαζίαο (πιεξνθνξία) ή αλ πξόθεηηαη λα ππνβιεζεί ζε επεμεξγαζία (δεδνκέλν). 8. Πνηα είδε πξνβιεκάησλ δηαθξίλνπκε σο πξνο ηελ επηιπζηκόηεηα; Δπηιύζηκν : Καιείηαη έλα πξόβιεκα αλ έρεη βξεζεί έλαο ηνπιάρηζηνλ ηξόπνο επίιπζήο ηνπ. Π.ρ: Τπνινγηζκόο πεξηκέηξνπ θύθινπ Αλνηρηό : Καιείηαη έλα πξόβιεκα γηα ην νπνίν δελ έρεη βξεζεί ε ιύζε ηνπ, αιιά δελ έρεη απνδεηρζεί, όηη δελ επηδέρεηαη ιύζε Π.ρ: Ύπαξμε δσήο ζε άιινπο πιαλήηεο Άιπην : Καιείηαη έλα πξόβιεκα γηα ην νπνίν έρνπκε θηάζεη ζηελ παξαδνρή όηη δελ επηδέρεηαη ιύζε Π.ρ: Σαρύηεηα κεγαιύηεξε από ηελ ηαρύηεηα ηνπ θσηόο 9. Πνηα είδε πξνβιεκάησλ δηαθξίλνπκε σο πξνο ηνλ βαζκό δόκεζεο; Γνκεκέλν : Καιείηαη έλα πξόβιεκα ηνπ νπνίνπ ε επίιπζε πξνέξρεηαη από κηα απηνκαηνπνηεκέλε δηαδηθαζία Π.ρ: Δπίιπζε δεπηεξνβάζκηαο εμίζσζεο Ζκηδνκεκέλν : Καιείηαη έλα πξόβιεκα ηνπ νπνίνπ ε επίιπζε επηδηώθεηαη ζηα πιαίζηα ελόο εύξνπο πηζαλώλ ιύζεσλ, αθήλνληαο ζηνλ αλζξώπηλν παξάγνληα πεξηζώξηα επηινγήο Π.ρ: Δπηινγή κεηαθνξηθνύ κέζνπ κεηάβαζεο από έλα κέξνο ζε θάπνηα άιιν Αδόκεην : Καιείηαη έλα πξόβιεκα ηνπ νπνίνπ ε επίιπζε δελ κπνξεί λα δνκεζεί ή λα δηεξεπλεζεί ζε βάζνο ε δπλαηόηεηα δόκεζήο ηνπο Π.ρ: Δπηινγή ηνπ ηξόπνπ, ηνπ ηόπνπ θαη ηνπ ρξόλνπ ελόο εθεβηθνύ πάξηη 10. Πνηα είδε πξνβιεκάησλ δηαθξίλνπκε σο πξνο ην είδνο ηεο επίιπζήο ηνπ; Απόθαζεο: Καιείηαη έλα πξόβιεκα ηνπ νπνίνπ ε επίιπζε απαληά ζε έλα εξώηεκα πνπ κπνξεί λα είλαη έλα "ΝΑΙ" ή έλα "ΟΥΙ", Π.ρ: Δίλαη ν αξηζκόο Ν πξώηνο αξηζκόο Τπνινγηζηηθά: Καιείηαη έλα πξόβιεκα ηνπ νπνίνπ ε επίιπζε απαηηεί ηε δηελέξγεηα ππνινγηζκώλ θαη Π.ρ: Γίλεηαη αξηζκόο Ν θαη Μ θαη δεηνύληαη ηα θνηλά πνιιαπιάζηα Βειηηζηνπνίεζεο: Καιείηαη έλα πξόβιεκα ζην νπνίν επηδεηάηε ην βέιηηζην απνηέιεζκα γηα ηα ζπγθεθξηκέλα δεδνκέλα πνπ δηαζέηεη Π.ρ: Γίλεηαη αξηζκόο Ν θαη Μ θαη δεηείηαη ην ειάρηζην θνηλό πνιιαπιάζην. 11. Αλαθέξεηε ηνπο ιόγνπο πνπ αλαζέηνπκε ηελ επίιπζε ελόο πξνβιήκαηνο ζηνλ ππνινγηζηή ; Οη ιόγνη πνπ αλαζέηνπκε ηελ επίιπζε ελόο πξνβιήκαηνο ζηνλ ππνινγηζηή είλαη : α) πνιππινθόηεηα ππνινγηζκώλ, β) επαλαιεπηηθόηεηα δηαδηθαζηώλ, γ) ηαρύηεηα εθηέιεζεο πξάμεσλ θαη δ) κεγάιν πιήζνο δεδνκέλσλ

3 12.Πνηεο είλαη νη ιεηηνπξγίεο πνπ κπνξεί λα εθηειέζεη έλαο ππνινγηζηήο ; Έλαο Η/Τ αλ θαη είλαη ζε ζέζε λα αληηκεησπίδεη ζύλζεηα ινγηθά πξνβιήκαηα εθόζνλ ν άλζξσπνο έρεη θξνληίζεη λα ηνπ "δηδάμεη" ηνλ ηξόπν επίιπζήο ηνπο κε ηε ρξήζε θαηάιιεισλ πξνγξακκάησλ κπνξεί λα εθηειέζεη κόλν ηξεηο απιέο ιεηηνπξγίεο Πξόζζεζε ζύγθξηζε θαη κεηαθνξά δεδνκέλσλ. 1. Σί είλαη αιγόξηζκνο; ΕΡΩΣΗΕΘ Αιγόξηζκνο είλαη κηα πεπεξαζκέλε ζεηξά ελεξγεηώλ,απζηεξά θαζνξηζκέλσλ θαη εθηειέζηκσλ ζε πεπεξαζκέλν ρξόλν, πνπ ζηνρεύνπλ ζηελ επίιπζε ελόο πξνβιήκαηνο. 2. Πνηα είλαη ηα θξηηήξηα πνπ πξέπεη λα ηθαλνπνηεί έλαο αιγόξηζκνο; Δίζνδνο: Κακία, κηα ή πεξηζζόηεξεο ηηκέο δεδνκέλσλ πξέπεη λα δίλνληαη σο είζνδνη ζηνλ αιγόξηζκν. Έμνδνο: Ο αιγόξηζκνο πξέπεη λα δεκηνπξγεί ηνπιάρηζηνλ κηα ηηκή δεδνκέλσλ σο απνηέιεζκα πξνο ηνλ ρξήζηε ή πξνο έλαλ άιιν αιγόξηζκν. Καζνξηζηηθόηεηα :Κάζε εληνιή πξέπεη λα θαζνξίδεηαη ρσξίο θακηά ακθηβνιία γηα ηνλ ηξόπν εθηέιεζήο ηνπ.(π.ρ. Ο δηαηξέηεο λα κελ πάξεη ηελ ηηκή 0) Πεξαηόηεηα :Ο αιγόξηζκνο λα ηειεηώλεη κεηά από πεπεξαζκέλα βήκαηα εθηέιεζεο ησλ εληνιώλ ηνπ. Απνηειεζκαηηθόηεηα : Κάζε κεκνλσκέλε εληνιή ηνπ αιγνξίζκνπ λα είλαη απιή. Γελ αξθεί κηα εληνιή λα έρεη νξηζζεί, αιιά πξέπεη λα είλαη εθηειέζηκε. 3. Αλαθέξεηε ηηο ζθνπηέο πνπ ε Πιεξνθνξηθή κειεηά ηνπο αιγόξηζκνπο; Τιηθνύ : Πόζν επεξεάδεηαη ε ηαρύηεηα εθηέιεζεο ηνπ αιγόξηζκνπ από ηηο δηάθνξεο ηερλνινγίεο πιηθνύ. Γισζζώλ Πξνγξακκαηηζκνύ: Πσο ε επηινγή ηεο γιώζζαο πξνγ/κνύ αιιάδεη ηε δνκή θαη ηνλ αξηζκό εληνιώλ ελόο αιγόξηζκνπ Θεσξεηηθή: Σν εξώηεκα αλ ππάξρεη ή όρη απνδνηηθόο αιγόξηζκνο γηα ηελ επίιπζε ελόο πξνβιήκαηνο. Αλαιπηηθή : Πόζνη ππνινγηζηηθνί πόξνη απαηηνύληαη από έλαλ αιγόξηζκν γηα ηελ εθηέιεζή ηνπ.(θύξηα κλήκε, ρξόλνο θ.α.) 4. Πνηνη είλαη νη ηξόπνη πεξηγξαθήο θαη αλαπαξάζηαζεο ελόο αιγνξίζκνπ; Διεύζεξν θείκελν (free text) : απνηειεί ηνλ πην αλεπεμέξγαζην θαη αδόκεην ηξόπν παξνπζίαζεο αιγνξίζκνπ. Δίλαη ζαλ λα κηιάκε ζε απιή ειιεληθή γιώζζα. Φπζηθή γιώζζα θαηά βήκαηα : Καη ζε απηή ηελ πεξίπησζε κηιάκε ζε απιή ειιεληθή γιώζζα έρνπκε όκσο βάιεη ζε κηα ηάμε (αξίζκεζε βεκάησλ) απηά πνπ ιέκε. Γηαγξακκαηηθέο ηερληθέο : ζπληζηνύλ έλα γξαθηθό ηξόπν παξνπζίαζεο ηνπ αιγνξίζκνπ (ε πην γλσζηή είλαη ην δηάγξακκα ξνήο-flow chart) Κσδηθνπνίεζε (coding) : Με ηελ ρξήζε ςεπδνγιώζζαο ζπληάζζνπκε έλα πξόγξακκα πνπ όηαλ εθηειεζζεί ζα δώζεη ηα ίδηα απνηειέζκαηα κε ηνλ αιγόξηζκν.

4 5. Σί είλαη ην δηάγξακκα ξνήο θαη πνηα ζύκβνια ρξεζηκνπνηεί; Δίλαη ε γξαθηθή απεηθόληζε ηεο δηαδξνκήο πνπ αθνινπζνύλ ηα δεδνκέλα θαηά ηελ αιγνξηζκηθή επίιπζε ελόο πξνβιήκαηνο. Απνηειείηαη από έλα ζύλνιν γεσκεηξηθώλ ζρεκάησλ, πνπ θάζε έλα από απηά ππνδειώλεη θαη κηα ελέξγεηα θη απηά ελώλνληαη κεηαμύ ηνπο κε βέιε ΑΡΥΖ Ή Σα ζύκβνια πνπ ρξεζηκνπνηνύληαη είλαη : ΣΔΛΟ Έιιεηςε : Γειώλεη αξρή θαη ηέινο Πιάγην παξαιιειόγξακκν : Δίζνδν ή έμνδν ζηνηρείσλ Ρόκβνο : Γειώλεη κηα εξώηεζε κε 2 ή πεξηζζόηεξεο εμόδνπο Οξζνγώλην : Γειώλεη ηελ εθηέιεζε κηαο ή πεξηζζνηέξσλ πξάμεσλ Δίζνδνο ή Έμνδνο πλζήθε ΔΚΣΔΛΔΖ ΠΡΑΞΔΧΝ 6. Πνηεο είλαη νη βαζηθόηεξεο αιγνξηζκηθέο δνκέο; Όηαλ ιέκε αιγνξηζκηθή δνκή ελλννύκε ηνλ ηξόπν κε ηνλ νπνίν εθηειείηαη έλα ζπγθεθξηκέλν πιήζνο εληνιώλ. Οη βαζηθόηεξεο αιγνξηζκηθέο δνκέο είλαη νη παξαθάησ : ΓΓΟΟΜΜΗΗ ΑΑΚΚΟΟΛΛΟΟΤΤΘΘΙ ΙΙΑΑ ΓΓΟΟΜΜΗΗ ΔΔΠΠΙ ΙΙΛΛΟΟΓΓΗΗ ΓΓΟΟΜΜΗΗ ΔΔΠΠΑΑΝΝΑΑΛΛΗΗΦΦΗΗ 7. Σί νλνκάδνπκε ζηαζεξέο θαη ηί κεηαβιεηέο ζε έλαλ αιγόξηζκν; ηαζεξέο : Δίλαη εθείλα ηα ζηνηρεία ηνπ αιγνξίζκνπ πνπ παίξλνπλ θάπνηεο πξνθαζνξηζκέλεο ηηκέο θαη παξακέλνπλ ακεηάβιεηεο ζε όιε ηε δηάξθεηα εθηέιεζεο ηνπ αιγνξίζκνπ. Μεηαβιεηέο : Δίλαη εθείλα ηα ζηνηρεία ηνπ αιγνξίζκνπ πνπ παίξλνπλ θάπνηεο ηηκέο θαη κπνξνύλ λα αιιάμνπλ θαηά ηελ δηάξθεηα εθηέιεζεο ηνπ αιγνξίζκνπ. 8. Σί ηύπνπο δεδνκέλσλ κπνξνύκε λα ρξεζηκνπνηήζνπκε γηα ηηο ζηαζεξέο θαη ηηο κεηαβιεηέο ; Αξηζκεηηθέο : Κάπνην αθέξαην ή πξαγκαηηθό αξηζκό Π.ρ: 123, 23.5, Αιθαξηζκεηηθέο : Κάπνην αθνινπζία ραξαθηήξσλ Π.ρ: ΥΑΡΗ ΓΙΟΤΦΚΑ, Καηάζηαζε απνηειεζκάησλ!!!! Λνγηθέο : Παίξλνπλ δύν πηζαλέο ηηκέο Π.ρ: αιεζήο ή ςεπδήο (κόλν κηα από απηέο) 9. Σί είλαη ηειεζηέο θαη ζε ηη ηνπο δηαθξίλνπκε ; Σειεζηέο είλαη θάπνηα ζύκβνια πνπ ρξεζηκνπνηνύληαη γηα δηάθνξεο πξάμεηο. Οη ηειεζηέο δηαθξίλνληαη ζε : Αξηζκεηηθνύο : +, -, *, /, ^, mod, div. Λνγηθνύο : ΚΑΙ, ΟΧΙ, Ή. πγθξηηηθνύο : <, >, =, <=, =>, <>. ΠΡΟΣΕΡΑΙΟΣΗΣΑ ΟΧΙ ^ *, /, mod, div, ΚΑΙ +, -, Ή <, >, =, <=, =>, <> 10. Σί γλσξίδεηε γηα ηηο εθθξάζεηο πνπ ρξεζηκνπνηνύληαη ζε έλα αιγόξηζκν ; Οη εθθξάζεηο δηακνξθώλνληαη από ηνπο ηειεζηέο θαη ηνπο ηειεζηένπο πνπ κπνξεί λα είλαη ζηαζεξέο θαη κεηαβιεηέο. Η δηεξγαζία απνηίκεζεο κηαο έθθξαζεο ζπλίζηαηαη ζηελ απόδνζε ηηκώλ ζηηο κεηαβιεηέο θαη ζηελ εθηέιεζε ησλ πξάμεσλ.

5 11. Σί νλνκάδνπκε δεζκεπκέλεο ιέμεηο ζε έλα αιγόξηζκν ; Ολνκάδνπκε ηηο ιέμεηο πνπ έρνπλ απζηεξά πξνθαζνξηζκέλε ζεκαζία θαη ρξεζηκεύνπλ είηε ζην λα θάλνπλ πην όκνξθε ηε γιώζζα ηνπ ςεπδνθώδηθα (π.ρ. αιγόξηζκνο, αξρή, ηέινο), είηε ζην λα πεξηγξάςνπλ ηηο εληνιέο ηεο ςεπδνγιώζζαο(π.ρ. δηάβαζε, εκθάληζε) 12. Γηα πην ιόγν ρξεζηκνπνηνύκε ηηο ζηαζεξέο ζε έλα αιγόξηζκν ; Σηο ζηαζεξέο ηηο ρξεζηκνπνηνύκε γηα ηνπο εμήο ιόγνπο : Πην εύθνιε ζπγγξαθή, αιιά θαη δηόξζσζε αιγνξίζκνπ Γηα απνθπγή ιαζώλ, εηδηθά αλ ηα λνύκεξα απνηεινύληαη από πνιιά ςεθία Γηα λα κπνξνύκε εύθνια λα αιιάδνπκε ηηο ηηκέο ρσξίο λα επέκβνπκε ζε όιν ην πξόβιεκα 13. Πόηε ζπκθέξεη λα ρξεζηκνπνηνύκε θάζε κηα από ηηο εληνιέο επαλάιεςεο ; ΓΗΑ ΑΠΟ ΜΔΥΡΗ : Μαο ζπκθέξεη λα ηελ ρξεζηκνπνηνύκε όηαλ ν αξηζκόο ησλ επαλαιήςεσλ είλαη δεδνκέλνο θαη δελ θαζνξίδεηαη από θάπνηα ζπλζήθε ΟΟ ΔΠΑΝΑΛΑΒΔ : Μαο ζπκθέξεη λα ηελ ρξεζηκνπνηνύκε όηαλ απαηηείηαη ν έιεγρνο κηα ζπλζήθεο πξηλ ηελ εθηέιεζε θάπνησλ εληνιώλ. Δδώ ε ζπλζήθε βξίζθεηαη ζηελ αξρή. Με απηή ηελ εληνιή κπνξνύκε λα πινπνηήζνπκε νπνηαδήπνηε επαλάιεςε (πεξηζζόηεξν ρξεζηκνπνηνύκελε εληνιή επαλάιεςεο). ΑΡΥΖ_ΔΠΑΝΑΛΖΦΖ : Μαο ζπκθέξεη λα ηελ ρξεζηκνπνηνύκε όηαλ δελ απαηηείηαη ν έιεγρνο κηα ζπλζήθεο πξηλ ηελ εθηέιεζε θάπνησλ εληνιώλ, αιιά κεηά ηελ εθηέιεζήο ηνπο. Δδώ ε ζπλζήθε βξίζθεηαη ζην ηέινο. ΕΡΩΣΗΕΘ 14. Αλαθέξεηε ηηο ζθνπηέο από ηηο νπνίεο ε Πιεξνθνξηθή κειεηά ηα δεδνκέλα ; Τιηθνύ: Πνπ θαη ζε πνηεο κνξθέο απνζεθεύνληαη ηα δεδνκέλα ελόο πξνγξάκκαηνο. Γισζζώλ πξνγξακκαηηζκνύ: Με πνην ηύπν(δει. αθέξαην, ραξαθηήξα θ.α.) ζα πεξηγξαθνύλ ηα δεδνκέλα ζηε γιώζζα. Γνκώλ Γεδνκέλσλ: ύλνιν απνζεθεπκέλσλ δεδνκέλσλ πνπ πθίζηαληαη επεμεξγαζία από έλα ζύλνιν ιεηηνπξγηώλ. Αλάιπζεο Γεδνκέλσλ: Σξόπνη θαηαγξαθήο θαη ζπζρέηηζεο ησλ δεδνκέλσλ ώζηε λα αλαπαξαζηαζεί ε γλώζε γηα πξαγκαηηθά γεγνλόηα. 15. Ση νλνκάδνπκε Γνκή Γεδνκέλσλ θαη πνηεο νη βαζηθέο ιεηηνπξγίεο επί ησλ δνκώλ απηώλ; Γνκή Γεδνκέλσλ είλαη έλα ζύλνιν απνζεθεπκέλσλ δεδνκέλσλ(ζηελ θύξηα ή ζηε δεπηεξεύνπζα κλήκε ηνπ ππνινγηζηή κε ζπζηεκαηηθό ηξόπν) πνπ πθίζηαληαη επεμεξγαζία από έλα ζύλνιν ιεηηνπξγηώλ. Κάζε κνξθήο Γνκή Γεδνκέλσλ απνηειείηαη από έλα ζύλνιν θόκβσλ. Οη βαζηθέο ιεηηνπξγίεο επί ησλ δνκώλ είλαη : Πξνζπέιαζε Δηζαγσγή Γηαγξαθή Αλαδήηεζε Σαμηλόκεζε Αληηγξαθή πγρώλεπζε Γηαρσξηζκόο 16. Πνηα είλαη ε ζρέζε κεηαμύ ηεο Γνκήο Γεδνκέλσλ θαη ηνπ αιγόξηζκνπ πνπ επεμεξγάδεηαη ηε δνκή ; Τπάξρεη κεγάιε εμάξηεζε κεηαμύ ηεο δνκήο δεδνκέλσλ θαη ηνπ αιγόξηζκνπ πνπ ηελ επεμεξγάδεηαη θαη γη' απηό ν Wirth δηαηύπσζε ην 1976 ηελ εμίζσζε: Αιγόξηζκνη + Γνκέο Γεδνκέλσλ = Πξνγξάκκαηα

6 17. Να πεξηγξαθνύλ νη δύν θαηεγνξίεο δνκώλ δεδνκέλσλ ; Ο η δ ν κ έ ο δ ε δ ν κ έ λ σ λ δ η α θ ξ ί λ ν λ η α η ζ ε : ΣΑΣΗΚΔ(Πίλαθεο, νπξέο,ζηνίβεο θ.α.) ΓΤΝΑΜΗΚΔ(Λίζηεο, Γέλδξα, Γξάθνη) ΜΝΖΜΖ ΤΠΟΛΟΓΗΣΖ ΜΝΖΜΖ ΤΠΟΛΟΓΗΣΖ Γ Ο Μ Ζ Γ. Καηαιακβάλνπλ ζπγθεθξηκέλν ρώξν κλήκεο θαη ζπλερόκελεο ζέζεηο κλήκεο. Οη ζέζεηο κλήκεο πνπ θαηαιακβάλνπλ, δεζκεύνληαη ζηελ έλαξμε ηνπ πξνγξάκκαηνο. Καηά ηελ δηάξθεηα εθηέιεζεο ηνπ πξνγξάκκαηνο δελ αιιάδεη ην κέγεζνο ηεο κλήκεο πνπ θαηαιακβάλεη ε δνκή. Καηαιακβάλνπλ ζέζεηο κλήκεο πνπ δελ είλαη ζπγθεθξηκέλεο θαη δελ είλαη θαη αλάγθε ζπλερόκελεο. Γεζκεύνπλ θαη απειεπζεξώλνπλ ζέζεηο κλήκεο δπλακηθά θαηά ηε δηάξθεηα εθηέιεζεο ηνπ πξνγξάκκαηνο. Γ Ο Μ Ζ Γ.

7 18. Ση νξίδνπκε σο ζηνίβα θαη ηη σο νπξά θαη πνηεο είλαη νη βαζηθέο ηεο ιεηηνπξγίεο; ΣΟΗΒΑ Σ Ο Η Β Α - Ο Τ Ρ Α ΟΤΡΑ Δίλαη κηα δνκή δεδνκέλσλ όπνπ θάζε ζηνηρείν πνπ εηζάγεηαη ηειεπηαίν ζα εμαρζεί πξώην. Απηή ε κέζνδνο επεμεξγαζίαο ιέγεηαη LIFO. (Last In First Out.) Οη θύξηεο ιεηηνπξγίεο ηεο είλαη : Ώζεζε (push) ζηνηρείνπ ζηε θνξπθή (εηζαγσγή) Απώζεζε (pop) ζηνηρείνπ από ηε θνξπθή ηεο ζηνίβαο (εμαγσγή). Τινπνηείηαη κε ηε βνήζεηα ελόο κνλνδηάζηαηνπ πίλαθα.δπίζεο νξίδεηαη έλαο δείθηεο πνπ δείρλεη ην ηειεπηαίν ζην ηρείν πνπ έρεη εηζαρζεί. Πξέπεη λα ειέγρνληαη πεξηπηώζεηο ππεξρείιηζεο θαηά ηελ ώζεζε θαη πεξηπηώζεηο ππνρείιηζεο θαηά ηελ απώζεζε. Δίλαη κηα δνκή δεδνκέλσλ όπνπ θάζε ζηνηρείν πνπ εηζάγεηαη πξώην ζα εμαρζεί πξώην. Απηή ε κέζνδνο επεμεξγαζίαο ιέγεηαη FIFO. (First In First Out.) Οη θύξηεο ιεηηνπξγίεο ηεο είλαη : Δηζαγσγή (enqueue ) ζηνηρείνπ ζην πίζσ κέξνο ηεο νπξάο. Δμαγσγή (dequeue) ζηνηρείνπ από ην εκπξόο άθξν ηεο νπξάο. Τινπνηείηαη κε ηε βνήζεηα ελόο κνλνδηάζηαην ηνπ πίλαθα.σώξα όκσο απαηηνύληαη δπν δείθηεο ν εκπξόο ( front) θαη ν πίζσ (rear) ε θάζε πεξίπησζε πξέπεη λα ειέγρεηαη αλ ππάξρεη ειεύζεξνο ρώξνο ζην πίλαθα γηα ηελ εηζαγσγή θαη αλ ππάξρεη έλα ηνπιάρηζηνλ ζηνηρείν γηα ηελ εμαγσγή ΠΑΡΑΔΕΘΓΜΑ Top(δείθηεο) ΠΑΡΑΔΕΘΓΜΑ Rear(δείθηεο) Front(δείθηεο) Εδώ πξώην ζα εμαρζεί ην 14 θαη ν top ζα γίλεη 4 από 5 πνπ είλαη (απώζεζε). Αληίζεηα γηα ηελ ώζεζε (εηζαγσγή) ζηνηρείνπ ε top ζα γίλεη 6 από 5 πνπ ήηαλ αξρηθά γηα λα δεκηνπξγεζεί ρώξνο λα εηζαρζεί ην λέν ζηνηρείν. Εδώ πξώην ζα εμαρζεί ην 14 θαη ν front ζα γίλεη 2 από 1 πνπ ήηαλ αξρηθά γηα λα δείμεη ην επόκελν ζηνηρείν πνπ ζα εμαρζεί. Γηα ηελ εηζαγσγή (equeue) ζηνηρείνπ ν πίζσ (rear) από 5 πνπ ήηαλ ζα γίλεη 6 θαη ζηε ζέζε απηή απνζεθεύεηαη ην λέν ζηνηρείν. 19. Ση νλνκάδεηαη πίλαθαο; Δίλαη έλα ζύλνιν αληηθεηκέλσλ ίδηνπ ηύπνπ, ηα νπνία αλαθέξνληαη κε έλα θνηλό όλνκα. Κάζε έλα από ηα αληηθείκελα πνπ απαξηίδνπλ ηνλ πίλαθα ιέγεηαη ζηοιτείο ηνπ πίλαθα. Η αλαθνξά ζηα ζηνηρεία ηνπ πίλαθα γίλεηαη ρξεζηκνπνηώληαο ην όλνκα θαη κε έλα ή πεξηζζόηεξνπο δείθηεο κέζα ζε αγθύιεο. εκ: Γελ κπνξνύκε λα έρνπκε ζε έλα πίλαθα δεδνκέλα π.ρ. ηύπνπ αθεξαίσλ θαη δεδνκέλα ηύπνπ ραξαθηήξσλ(πξέπεη λα είλαη όια ηνπ ίδηνπ ηύπνπ). Μνλνδηάζηαηνο Γηζδηάζηαηνο ΓΗΑΣΑΚΣΗΚΟΗ ΑΡΗΘΜΟΗ ή ΓΔΗΚΣΔ ηνπ πίλαθα είλαη νη δηαδνρηθνί θπζηθνί αξηζκνί πνπ ρξεζηκνπνηνύληαη γηα ηελ αξίζκεζε ησλ ζέζεσλ ηνπ πίλαθα. :είλαη ν πίλαθαο πνπ ε αλαθνξά ζηα ζηνηρεία ηνπ επηηπγράλεηαη κε έλα δείθηε. : είλαη ν πίλαθαο πνπ ε αλαθνξά ζηα ζηνηρεία ηνπ επηηπγράλεηαη κε δύν δείθηεο. Π.ρ. Σύπνο πίλαθα : όλνκα πίλαθα [όξηα δηαηαθηηθώλ αξηζκώλ] Πξαγκαηηθόο : Α [3] ΣΤΠΗΚΔ ΔΠΔΞΔΡΓΑΗΔ ΠΗΝΑΚΧΝ 1.ΑΘΡΟΘΜΑΣΑ(Γξακκώλ-ζηειώλ θ.α.) 2.ΕΤΡΕΗ ΜΑΥ-ΜΘΝ 3.ΑΝΑΖΗΣΗΗ 4.ΣΑΞΘΝΟΜΗΗ 5.ΤΓΥΩΝΕΤΗ Αθέξαηνο : Β [2,4]

8 Δ Η Ρ Η Α Κ Ζ Α Ν Α Ε Ζ Σ Ζ Ζ Ζ εηξηαθή αλαδήηεζε ζηνηρείσλ πίλαθα εθαξκόδεηαη θπξίσο ζε αηαμηλόκεην πίλαθα,δειαδή ηα ζηνηρεία ηνπ πίλαθα δε βξίζθνληαη ζε κηα ζπγθεθξηκέλε δηάηαμε (αύμνπζα ή θζίλνπζα), ζε πίλαθα κε κηθξό πιήζνο ζηνηρείσλ (θάησ από 20) θαζώο θαη ζε πίλαθα πνπ ε αλαδήηεζε ζε απηόλ γίλεηαη ζπάληα. Παξνπζηάδεηαη κε δπν κνξθέο : Αλαδήηεζε ππαξθηόηεηαο ζηνηρείνπ ζε πίλαθα. Αλαδήηεζε ππαξθηόηεηαο θαη πνιιαπιόηεηαο ζηνηρείνπ ζε πίλαθα. Ζ δηαδηθαζία ζηακαηάεη κόιηο βξεζεί ην ζηνηρείν ζην πίλαθα (αλ ππάξρεη ). I. II. Αιγόξηζκνο ζεηξηαθή_ αλαδήηεζε Δεδνκέλα //n,a,key // Θέζε 0 Βξέζεθε Φεπδήο i1 Όζν (i<=n) θαη (Βξέζεθε = Φεπδήο) επαλάιαβε Αλ (Α[i] =key) ηόηε Θέζε i ΒξέζεθεΑιεζήο αιιηώο ii+1 Σέινο _αλ. Σέινο _επαλάιεςεο Απνηειέζκαηα //Θέζε, Βξέζεθε// Σέινο ζεηξηαθή_αλαδήηεζε Ζ δηαδηθαζία εμαληιεί (ζαξώλεη) όια ηα ζηνηρεία ηνπ πίλαθα βξίζθνληαο (αλ πθίζηαηαη) ηε πνιιαπιή ύπαξμε ηνπ ζηνηρείνπ πνπ δεηάκε. Αιγόξηζκνο εμαληιεηηθή_ζεηξηαθή_αλαδήηεζε Δεδνκέλα //n,a,key // Βξέζεθε Φεπδήο Γηα i από 1 κέρξη n Αλ (Α[i] =key ) ηόηε Δκθάληζε Βξέζεθε ζηελ ζέζε :,i Βξέζεθε Αιεζήο Σέινο _αλ. Σέινο _επαλάιεςεο Αλ (Βξέζεθε = Φεπδήο) ηόηε Δκθάληζε Γελ βξέζεθε ην ζηνηρείν Σέινο _αλ. Σέινο εμαληιεηηθή_ζεηξηαθή_αλαδήηεζε Π Α Ρ Α Γ Δ Η Γ Μ Α Σ Α Σ Ζ Δ Η Ρ Η Α Κ Ζ Α Ν Α Ε Ζ Σ Ζ Ζ ΑΠΛΗ ΕΘΡΘΑΚΗ ΑΝΑΖΗΣΗΗ ΓΔΓΟΜΔΝΑ: n=5 key=11 θαη Α ΠΗΝΑΚΑ ΣΗΜΧΝ ΘΔΖ ΒΡΔΘΖΚΔ i πλζήθε (Δπαλάιεςεο) 0 Φεπδήο 1 Αιεζήο 3 Αιεζήο 2 Αιεζήο 3 Φεπδήο ΑΠΟΣΕΛΕ ΜΑΣΑ 3 Αιεζήο ΓΔΓΟΜΔΝΑ: n=5 key=10 θαη Α ΕΞΑΝΣΛΗΣΘΚΗ ΕΘΡΘΑΚΗ ΑΝΑΖΗΣΗΗ ΓΔΓΟΜΔΝΑ: n=5 key=11 θαη Α ΒΡΔΘΖΚΔ ΠΗΝΑΚΑ ΣΗΜΧΝ Φεπδήο 1 Αιεζήο 2 ΓΔΓΟΜΔΝΑ: n=5 key=10 θαη Α i Βξέζεθε ζηελ ζέζε : 3 ΠΗΝΑΚΑ ΣΗΜΧΝ ΘΔΖ ΒΡΔΘΖΚΔ i πλζήθε (Δπαλάιεςεο) 0 Φεπδήο 1 Αιεζήο 2 Αιεζήο 3 Αιεζήο 4 Αιεζήο 5 Φεπδήο ΓΔΓΟΜΔΝΑ: n=3 key=8 θαη Α ΑΠΟΣΕΛΕ ΜΑΣΑ 0 Φεπδήο ΒΡΔΘΖΚΔ ΠΗΝΑΚΑ ΣΗΜΧΝ Φεπδήο 1 ΓΔΓΟΜΔΝΑ: n=3 key=8 θαη Α i Γελ βξέζεθε ην ζηνηρείν ΠΗΝΑΚΑ ΣΗΜΧΝ ΘΔΖ ΒΡΔΘΖΚΔ i πλζήθε (Δπαλάιεςεο) 0 Φεπδήο 1 Αιεζήο 1 Αιεζήο Φεπδήο ΑΠΟΣΕΛΕ ΜΑΣΑ 1 Αιεζήο ΒΡΔΘΖΚΔ ΠΗΝΑΚΑ ΣΗΜΧΝ Φεπδήο 1 Αιεζήο 2 i 3 Βξέζεθε ζηελ ζέζε : 1 Βξέζεθε ζηελ ζέζε : 3 4

9 Σ Α Ξ Η Ν Ο Μ Ζ Ζ : Σαμηλόκεζε είλαη ε δηαδηθαζία ηνπνζέηεζεο ησλ ζηνηρείσλ δεδνκέλσλ (ηηκώλ) κηαο δνκήο δεδνκέλσλ (πίλαθα) θαηά κηα ζεηξά αύμνπζα ή θζίλνπζα. Σ Α Ξ Η Ν Ο Μ Ζ Ζ Δ Τ Θ Δ Η Α Α Ν Σ Α Λ Λ Α Γ Ζ Ζ ηαμηλόκεζε επζείαο αληαιιαγήο βαζίδεηαη ζηε ζύγθξηζε θαη αληαιιαγή ΓΔΗΣΟΝΗΚΧΝ ΣΟΗΥΔΗΧΝ ηνπ πίλαθα κέρξηο όηνπ δηαηαρζνύλ όια ηα ζηνηρεία ηνπ δνζείζεο κηαο ζπλάξηεζεο δηάηαμεο (αύμνπζα ή θζίλνπζα). Ή Σ Α Ξ Η Ν Ο Μ Ζ Ζ Φ Τ Α Λ Η Γ Α ( B U B B L E S O R T ) Λ Δ Η Σ Ο Τ Ρ Γ Η Α Α ο θαληαζηνύκε έλα πίλαθα ζε θαηαθόξπθε ζέζε θη όρη νξηδόληηα θαη ηα ζηνηρεία ηνπ πίλαθα ζαλ θπζαιίδεο (θάζε στοιτείο-θέση ηνπ πίλαθα είλαη θαη κηα θπζαιίδα ) ε κηα θάησ από ηελ άιιε, ελώ νη τιμές ησλ ζηνηρείσλ ηνπ πίλαθα αληηπξνζσπεύνπλ ην βάρος ηεο θάζε θπζαιίδαο. Πξνθαλώο, αλ πξόθεηηαη γηα ηαμηλόκεζε ζε αύμνπζα δηάηαμε, νη ελαυρύτερες θπζαιίδεο έρνπλ ηε ηάζε λα αλεβαίλνπλ ζηελ επηθάλεηα γρηγορότερα ( π ς ε ι ό η ε ξ ν ε π ί π ε δ ν β ά ξ ν π ο ) από ηηο βαρύτερες. Έηζη, επεμεξγαδόκαζηε ηα ζηνηρεία ηνπ πίλαθα θπζαιίδεο ζε δηαδνρηθά πεξάζκαηα θαη ηα αλαζπληάζζνπκε κε ηέηνην ηξόπν ώζηε ηειηθά ηα ζηνηρεία ηνπ πίλαθα ζην ηέινο λα είλαη η α μ η λ ν κ ε κ έ λ α. i=2 i=3 i=4 i=5 Σαμηλνκεκέλνο πίλαθαο ΠΡΟΟΥΖ πλερίδσ κέρξη λα ζπγθξίλσ ην ηειεπηαίν κε ην πξνηειεπηαίν Παξόιν πνπ ν πίλαθαο ηαμηλνκήζεθε πην πξηλ Α Τ Ξ Ο Τ Α Σ Α Ξ Η Ν Ο Μ Ζ Ζ Γηα η από 2 κέρξη n Γηα j από n κέρξη η κε βήκα 1 Αλ (Α[j-1] > A[j ] ) ηόηε Temp Α[j-1] Α[j-1] A[j ] A[j ] Temp Σέινο _αλ Σέινο _επαλάιεςεο Σέινο _επαλάιεςεο Φ Θ Η Ν Ο Τ Α Σ Α Ξ Η Ν Ο Μ Ζ Ζ Γηα η από 2 κέρξη n Γηα j από n κέρξη η κε βήκα 1 Αλ (Α[j-1] < A[j ] ) ηόηε Temp Α[j-1] Α[j-1] A[j ] A[j ] Temp Σέινο _αλ Σέινο _επαλάιεςεο Σέινο _επαλάιεςεο «Δ Ξ Τ Π Ν Ζ» Σ Α Ξ Η Ν Ο Μ Ζ Ζ η2 αιιαγήαιεζήο Όζν η<=n θαη αιιαγή= αιεζήο επαλάιαβε αιιαγήςεπδήο Γηα j από n κέρξη η κε βήκα 1 Αλ (Α[j-1] > A[j ] ) ηόηε Temp Α[j-1] Α[j-1] A[j ] A[j ] Temp αιιαγήαιεζήο Σέινο _αλ Σέινο _επαλάιεςεο ηη+1 Σέινο _επαλάιεςεο Με απηόλ ηνλ ηξόπν ζηακαηάκε ακέζσο κόιηο ν πίλαθαο ηαμηλνκεζεί.(παξαιείπνληαη νη «πεξηηηέο» ζπγθξίζεηο)

10 ΕΡΩΣΗΕΘ 12. Ση πεξηιακβάλεη ε αλάιπζε ελόο πξνβιήκαηνο ; Η αλάιπζε ελόο πξνβιήκαηνο ζε ζύγρξνλν πξνγξακκαηηζηηθό πεξηβάιινλ πεξηιακβάλεη: Καηαγξαθή ηεο ππάξρνπζαο πιεξνθνξίαο γηα ην πξόβιεκα(ζπγθέληξσζε πιηθνύ). Αλαγλώξηζε ησλ ηδηαηηεξνηήησλ ηνπ πξνβιήκαηνο (κειέηε πιηθνύ) Απνηύπσζε ησλ ζπλζεθώλ θαη πξνϋπνζέζεσλ πινπνίεζεο ηνπ (πεξηνξηζκνί) Πξόηαζε επίιπζεο κε ρξήζε θάπνηαο κεζόδνπ, θαη(αιγόξηζκνο) Σειηθή επίιπζε κε ρξήζε ππνινγηζηηθώλ ζπζηεκάησλ.(πξόγξακκα) 13. Πνηεο βαζηθέο εξσηήζεηο πξέπεη λα απαληεζνύλ θαηά ηελ αλάιπζε ελόο πξνβιήκαηνο; Καηά ηελ αλάιπζε ελόο πξνβιήκαηνο ζα πξέπεη λα δνζεί απάληεζε ζε θάζε κηα από ηηο επόκελεο εξσηήζεηο : Πνηα είλαη ηα δεδνκέλα θαη ην κέγεζνο ηνπ πξνβιήκαηνο (δεδνκέλα, δεηνύκελα) Πνηεο είλαη νη ζπλζήθεο πνπ πξέπεη λα πιεξνύληαη γηα ηελ επίιπζε ηνπ πξνβιήκαηνο(πεξηνξηζκνί) Πνηα είλαη ε πιένλ απνδνηηθή κέζνδνο επίιπζήο ηνπο (επηινγή «θαιύηεξνπ» αιγνξίζκνπ) Πώο ζα θαηαγξαθεί ε ιύζε ζ έλα πξόβιεκα.(αλαπαξάζηαζε αιγνξίζκνπ) Πνηνο είλαη ν ηξόπνο επίιπζεο ζην ζπγθεθξηκέλν ππνινγηζηηθό ζύζηεκα.(επηινγή γιώζζαο πξνγ/κνπ) 14. Πνηνη είλαη νη ιόγνη γηα ηνπο νπνίνπο νη κέζνδνη ηεο αλάιπζεο θαη επίιπζεο πξνβιεκάησλ παξνπζηάδνπλ ηδηαίηεξν ελδηαθέξνπλ ; Οη κέζνδνη αλάιπζεο θη επίιπζεο πξνβιεκάησλ είλαη απαξαίηεηεο γηα ηνπο εμήο ιόγνπο : Γίλνπλ γεληθά πξόηππα, γηα κεγάιεο θαηεγνξίεο πξνβιεκάησλ Αλαπαξίζηαληαη κε θνηλέο δνκέο δεδνκέλσλ θη ειέγρνπ Παξέρνπλ ηε δπλαηόηεηα ηεο γεληθήο εθηίκεζεο θαη θαηαγξαθήο ησλ ρξνληθώλ θαη «ρσξηθώλ» απαηηήζεσλ ησλ κεζόδσλ επίιπζεο, ώζηε λα έρνπκε ηελ αθξηβόηεξε εθηίκεζε ησλ απνηειεζκάησλ. 15. Ση ρξεηάδεηαη λα ππνζηεξίδεη θάζε ηερληθή ζρεδίαζεο αιγνξίζκσλ ; Οη ηερληθέο ζρεδίαζεο αιγνξίζκσλ πξέπεη λα ππνζηεξίδνπλ ηα εμήο : Αληηκεηώπηζε ησλ δεδνκέλσλ κε δηθό ηνπο ηξόπν Να ππάξρεη ε δηθή ηνπο αθνινπζία εληνιώλ. Να έρνπλ ηε δηθή ηνπο απνδνηηθόηεηα. 16. Πνηεο είλαη νη βαζηθέο κέζνδνη ζρεδίαζεο αιγνξίζκσλ ; Οη κέζνδνη ζρεδίαζεο αιγνξίζκσλ είλαη : Μέζνδνο δηαίξεη θαη βαζίιεπε Μέζνδνο δπλακηθνύ πξνγξακκαηηζκνύ Άπιεζηε κέζνδνο Γηα ηελ επίιπζε πνιιώλ πξνβιεκάησλ δε κπνξνύλ λα ρξεζηκνπνηεζνύλ νη παξαπάλσ ηερληθέο.οπόηε ρξεηάδεηαη λα εθαξκνζηεί κηα λέα αληίιεςε.νη κέζνδνη πνπ ρξεζηκνπνηνύληαη ζε ηέηνηα πξνβιήκαηα, ιέγνληαη εσρετικές τετνικές.

11 ΕΡΩΣΗΕΘ 17. Πνηα ηα βαζηθά ζηάδηα επίιπζεο ελόο πξνβιήκαηνο κε Ζ/Τ: Σα ζηάδηα επίιπζεο ηνπ πξνβιήκαηνο είλαη ηξία : αθξηβήο πξνζδηνξηζκόο ηνπ πξνβιήκαηνο(δεδνκέλα-δεηνύκελα) αλάπηπμε ηνπ αιγνξίζκνπ ηνπ δηαηύπσζε ηνπ αιγνξίζκνπ ζε κνξθή θαηαλνεηή από ηνλ Η-Τ.(πξόγξακκα) 18. Ση είλαη πξόγξακκα θαη ηη πξνγξακκαηηζκόο ; Πξόγξακκα είλαη ην ζύλνιν ησλ εληνιώλ πνπ πξέπεη λα δνζνύλ ζε έλα ππνινγηζηή ώζηε λα πινπνηεζεί ν αιγόξηζκνο γηα ηελ επίιπζε ηνπ πξνβιήκαηνο. Πξνγξακκαηηζκόο είλαη ε δηαδηθαζία δεκηνπξγίαο πξνγξάκκαηνο, ην νπνίν δίλεη ηελ εληύπσζε όηη νη ππνινγηζηέο είλαη έμππλεο κεραλέο πνπ επηιύνπλ ηα πνιύπινθα πξνβιήκαηα. 19. Κάλνληαο κηα ηζηνξηθή αλαδξνκή ζηηο γιώζζεο πξνγξακκαηηζκνύ, πνηεο γεληέο γισζζώλ παξαηεξήζεθαλ; Η εμέιημε ησλ γισζζώλ πξνγξακκαηηζκνύ θαίλεηαη ζην παξαθάησ ζρήκα : ΓΛΧΔ ΜΖΥΑΝΖ ή 1 εο ΓΔΝΗΑ ΤΜΒΟΛΗΚΔ ή ΓΛΧΔ ΥΑΜΖΛΟΤ ΔΠΗΠΔΓΟΤ ή 2 εο ΓΔΝΗΑ ΓΛΧΔ ΤΦΖΛΟΤ ΔΠΗΠΔΓΟΤ ή 3 εο ΓΔΝΗΑ ΓΛΧΔ 4 εο ΓΔΝΗΑ 20. Ση γλσξίδεηε γηα ηελ γιώζζα κεραλήο θαη πνηα ηα κεηνλεθηήκαηά ηεο; Ο ππνινγηζηήο είλαη κηα κεραλή πνπ θαηαιαβαίλεη κόλν 2 θαηαζηάζεηο πνπ αληηπξνζσπεύνληαη από ηνπο αξηζκνύο 0 θαη 1 ηνπ δπαδηθνύ ζπζηήκαηνο. Αξρηθά γηα λα κπνξέζεη ν ππνινγηζηήο λα εθηειέζεη νηηδήπνηε, έπξεπε λα γξαθνύλ νη εληνιέο ζε Γιώζζα Μεραλήο, δειαδή ζε κηα αθνινπζία δπαδηθώλ ςεθίσλ πνπ απνηεινύζαλ εληνιέο πξνο ηνλ επεμεξγαζηή γηα ζηνηρεηώδεηο ιεηηνπξγίεο. Σα κεηνλεθηήκαηα ηνπ πξνγξακκαηηζκνύ ζε κηα γιώζζα κεραλήο είλαη: Δπίπνλνο πξνγξακκαηηζκόο.(δύζθνιν λα γξάθεη θαλείο αθνινπζίεο από 0 θαη 1) Διάρηζηνη πξνγξακκαηηζηέο.(λόγσ ηνπ παξαπάλσ). Βαζηά γλώζε πιηθνύ.(επεηδή γηα θάζε ιεηηνπξγία πνπ επξόθεηην λα εθηειεζηεί ρξεηαδόηαλ αλαδηάξζξσζε ηνπ ππνινγηζηή). * αθόκα θαη ζήκεξα νη ππνινγηζηέο αθνινπζνύλ ηηο αξρέο ιεηηνπξγίαο ησλ πξώησλ ππνινγηζηώλ, νη εληνιέο ησλ ζύγρξνλσλ πξνγξακκάησλ πξέπεη πξώηα λα κεηαηξαπνύλ ζε γιώζζα κεραλήο πξηλ εθηειεζηνύλ από ηνλ ππνινγηζηή. 21. Ση γλσξίδεηε γηα ηελ ζπκβνιηθή γιώζζα ή ρακεινύ επηπέδνπ θαη πνηα ηα κεηνλεθηήκαηά ηεο; Απνηεινύληαη από εληνιέο κε απιά νλόκαηα (π.ρ. ΑDD θ.α. γηα επθνιόηεξε απνκλεκόλεπζε) πνπ αληηζηνηρνύλ ζε εληνιέο ηεο γιώζζαο κεραλήο(αθνινπζίεο 0 θαη 1). Σε κεηάθξαζε ελόο πξνγξάκκαηνο από ζπκβνιηθή γιώζζα ζε γιώζζα κεραλήο αλαιακβάλεη έλα εηδηθό πξόγξακκα πνπ νλνκάδεηαη ζσμβολομεηαθραζηής (assembler). (κεηαηξνπή ηνπ ADD ζε π.ρ θ.η.ι.) ηα κεηνλεθηήκαηα απηώλ ησλ γισζζώλ ζπκπεξηιακβάλεηαη ε έιιεηςε ζύλζεησλ εληνιώλ (κε απνηέιεζκα ηε δεκηνπξγία κεγάισλ πξνγξακκάησλ πνπ είλαη δύζθνιν λα γξαθνύλ θαη λα ζπληεξεζνύλ) θαη ε ζηελή ηνπο ζρέζε κε ηελ αξρηηεθηνληθή ηνπ ππνινγηζηή. (έπξεπε θαλείο λα είλαη γλώζηεο ηνπ πιηθνύ) ε αδπλακία κεηαθεξζηκόηεηαο ηνπ πξνγξάκκαηνο.(έλα πξόγξακκα πνπ γξαθόηαλ ζε έλαλ ππνινγηζηή δελ κπνξνύζε λα κεηαθεξζεί ζε έλαλ άιινλ)

12 22. Αλαθέξεηε ηη είλαη ε γιώζζα πςεινύ επηπέδνπ θαη πνηα είλαη ηα πιενλεθηήκαηα ησλ γισζζώλ πςεινύ επηπέδνπ ζε ζρέζε κε ηηο ζπκβνιηθέο γιώζζεο πξνγξακκαηηζκνύ ; Οη αλεπάξθεηεο ησλ ζπκβνιηθώλ γισζζώλ θαη ε πξνζπάζεηα γηα θαιύηεξε επηθνηλσλία αλζξώπνπ-κεραλήο, νδήγεζαλ ζηε δεκηνπξγία ησλ γισζζώλ πςεινύ επηπέδνπ πνπ ρξεζηκνπνηνύκε ζήκεξα. Απηέο νη γιώζζεο ρξεζηκνπνηνύλ εληνιέο πνπ είλαη πην θνληά ζην επίπεδν θαηαλόεζεο ηνπ αλζξώπνπ.(π.ρ ΓΙΑΒΑΔ, ΓΡΑΦΔ, ΓΙΑ..ΑΠΟ..ΜΔΥΡΙ, ΑΝ ΣΟΣΔ θ.η.ι.).υξεζηκνπνηνύληαη κεηαγισηηηζηέο ή δηεξκελεπηέο γηα ηε κεηαηξνπή ησλ πξνγξακκάησλ ηνπο ζε γιώζζα κεραλήο. Σα πιενλεθηήκαηα ησλ γισζζώλ πςεινύ επηπέδνπ ζε ζρέζε κε ηηο ζπκβνιηθέο είλαη: Ο θπζηθόηεξνο ( αλζξώπηλνο) ηξόπνο έθθξαζεο ησλ πξνβιεκάησλ. Η αλεμαξηεζία από ηνλ ηύπν ηνπ ππνινγηζηή θαη ε κεηαθεξζηκόηεηα. Η επθνιία ζηελ εθκάζεζε θαη ζηελ εθπαίδεπζε. Η δηεπθόιπλζε ηνπ εληνπηζκνύ θαη δηόξζσζε ησλ ιαζώλ θαη ηεο ζπληήξεζεο ηνπ πξνγξάκκαηνο. 23. Πνηεο γιώζζεο πςεινύ επηπέδνπ γλσξίδεηε; Γλσζηέο γιώζζεο πςεινύ επηπέδνπ είλαη : Fortran : γηα καζεκαηηθά θαη επηζηεκνληθά πξνβιήκαηα Cobol : γηα εκπνξηθέο εθαξκνγέο Algol : 1ε πξνζπάζεηα δεκηνπξγίαο γεληθήο γιώζζαο PL/1 : ρσξίο επηηπρία πξνζπάζεζε λα θαιύςεη επηζηεκνληθά θαη εκπνξηθά πξνβιεκαηα. Lisp, Prolog : γηα εθαξκνγέο ηερλεηήο λνεκνζύλεο Basic : γηα εθπαίδεπζε αξράξησλ ζηνλ πξνγξακκαηηζκό Pascal : ηδαληθή γηα εθπαίδεπζε αξράξησλ ζηνλ πξνγξακκαηηζκό θαη γεληθήο ρξήζεο γιώζζα πνπ ζηεξίδεηαη ζην δνκεκέλν πξνγξακκαηηζκό C : γηα αλάπηπμε ιεηηνπξγηθώλ ζπζηεκάησλ C++ : 1ε αληηθεηκελνζηξαθήο γιώζζα Java : γηα αλάπηπμε δηθηπαθώλ εθαξκνγώλ (INTERNET, αληηθεηκελνζηξαθήο γιώζζα) Visual Basic : νπηηθόο θαη νδεγνύκελνο από ην γεγνλόο πξνγξακκαηηζκόο. (αληηθεηκελνζηξαθήο γιώζζα) 24. Πσο ηαμηλνκνύληαη νη γιώζζεο κε βάζε α) ηελ πεξηνρή ρξήζεο θαη β) ην είδνο πξνγξακκαηηζκνύ; I. ΠΔΡΗΟΥΖ ΥΡΖΖ i ΓΛΧΔ ΓΔΝΗΚΖ ΥΡΖΖ Δπηζηεκνληθόο FORTRAN Δκπνξηθόο COBOL, CLIPPER Δπηζηεκνληθόο & Δκπνξηθόο BASIC,PASCAL, ALGOL, PL/1 ii ΓΛΧΔ ΠΡΟΓΡΑΜΜΑΣΗΜΟΤ ΤΣΖΜΑΣΧΝ C iii ΓΛΧΔ ΠΡΟΓΡΑΜΜΑΣΗΜΟΤ ΣΟ ΓΗΑΓΗΚΣΤΟ JAVA iv ΓΛΧΔ ΣΔΥΝΖΣΖ ΝΟΖΜΟΤΝΖ LISP, PROLOG v ΓΛΧΔ ΠΡΟΓΡΑΜΜΑΣΗΜΟΤ Δ ΓΡΑΦΗΚΟ ΠΔΡΗΒΑΛΛΟΝ JAVA, VISUAL C++ VISUAL BASIC, vi ΓΛΧΔ ΔΗΓΗΚΖ ΥΡΖΖ γιώζζεο πνπ ρξεζηκνπνηνύληαη ζε εηδηθέο πεξηνρέο εθαξκνγώλ II. ΔΗΓΟ ΠΡΟΓΡΑΜΜΑΣΗΜΟΤ i. ΤΝΑΡΣΖΗΑΚΟ LISP ii. ΑΝΣΗΚΔΗΜΔΝΟΣΡΑΦΖ JAVA, C++ (θαη όιεο νη Visual) iii. ΓΗΑΓΗΚΑΗΑΚΟ Ζ κεγαιύηεξε πιεηνςεθία ησλ γισζζώλ πξνγξακκαηηζκνύ 3 εο γεληάο. (FORTRAN, COBOL, CLIPPER BASIC,PASCAL, ALGOL, PL/1) iv. ΜΖ ΓΗΑΓΗΚΑΗΑΚΟ PROLOG 25. Ση νλνκάδνπκε νπηηθό πξνγξακκαηηζκό θαη ηη νδεγνύκελν από ην γεγνλόο ; Με ηνλ όξν νπηηθό πξνγξακκαηηζκό ελλννύκε ηε δπλαηόηεηα λα δεκηνπξγνύληαη γξαθηθά ην πεξηβάιινλ ηεο εθαξκνγήο.(πιαίζηα δηαιόγνπ, κελνύ, θόξκεο ζπκπιήξσζεο θ.α.) Με ηνλ όξν νδεγνύκελν από ην γεγνλόο πξνγξακκαηηζκό ελλννύκε ηε δπλαηόηεηα λα ελεξγνπνηνύληαη νη ιεηηνπξγίεο ηνπ πξνγξάκκαηνο κε ηελ εθηέιεζε ελόο γεγνλόηνο.(π.ρ. ηελ επηινγή κηαο εληνιήο κε ην θιηθ ηνπ πνληηθηνύ, παηώληαο θάπνην πιήθηξν απ ην πιεθηξνιόγην). 26. Ση επηπιένλ ήξζαλ λα πξνζθέξνπλ νη γιώζζεο 4 εο γεληάο ζε ζρέζε κε ηηο γιώζζεο ησλ πξνεγνύκελσλ γεληώλ;

13 πλνιηθά νη γιώζζεο πςεινύ επηπέδνπ ειάηησζαλ ζεκαληηθά ην ρξόλν θαη ην θόζηνο παξαγσγήο πξνγξακκάησλ, όκσο απεπζύλνληαη απνθιεηζηηθά ζε πξνγξακκαηηζηέο. Αξθεηέο θνξέο νη ρξήζηεο ρξεηάδεηαη λα θάλνπλ αιιαγέο ζε θάπνηα πξνγξάκκαηα γηα λα θαιύςνπλ ηηο ηδηαίηεξεο αλάγθεο ηνπο. Απηό νδήγεζε ζηε δεκηνπξγία ησλ γισζζώλ 4εο γεληάο (π.χ. SQL). Με απηέο ν ίδηνο ν ρξήζηεο κπνξεί λα ππνβάιιεη εξσηήζεηο ζην ζύζηεκα θαη λα θαζνξίζεη ηνλ ηξόπν εκθάληζεο ησλ απνηειεζκάησλ. 27. Πνηα είλαη ε θαιύηεξε γιώζζα πξνγξακκαηηζκνύ; Γελ ππάξρεη κηα γιώζζα πξνγξακκαηηζκνύ πνπ λα είλαη αληηθεηκεληθά θαιύηεξε από ηηο άιιεο. Η επηινγή γιώζζαο εμαξηάηαη από: ην είδνο ηεο εθαξκνγήο, ην ππνινγηζηηθό πεξηβάιινλ ζην νπνίν ζα εθηειεζηεί. ηα πξνγξακκαηηζηηθά πεξηβάιινvηα πνπ δηαζέηνπκε θαη θπξίσο από ηηο γλώζεηο ηνπ πξνγξακκαηηζηή. 28. Πσο πξνζδηνξίδεηαη κηα θπζηθή γιώζζα θαη πνηεο νη θύξηεο δηαθνξέο ηεο κε κηα ηερλεηή γιώζζα; Κάζε γιώζζα είηε θπζηθή(ρξεζηκνπνηείηαη γηα ηελ επηθνηλσλία κεηαμύ αλζξώπσλ) είηε ηερλεηή(αλαπηύρζεθαλ γηα ηελ επηθνηλσλία αλζξώπνπ θαη ππνινγηζηή) όπσο κηα γιώζζα πξνγξακκαηηζκνύ, πξνζδηνξίδεηαη από: Σν αιθάβεην (γξάκκαηα, ςεθία, ζεκεία ζηίμεο) ην ιεμηιόγην(απνδεθηέο ιέμεηο) ηε γξακκαηηθή (ηππηθό : θαλόλεο πνπ νξίδνπλ ηηο κνξθέο πνπ κηα ιέμε είλαη απνδεθηή, ζπληαθηηθό: απνδεθηή δηάηαμε θαη ζύλδεζε ιέμεσλ.) ηε ζεκαζηνινγία ηεο.(λόεκα ησλ ιέμεσλ). Μηα βαζηθή δηαθνξά αλάκεζα ζε κηα θπζηθή θαη κηα ηερλεηή γιώζζα είλαη ε δπλαηόηεηα εμέιημήο ηνπο. Οη θπζηθέο γιώζζεο εμειίζζνληαη ζπλερώο ελώ νη ηερλεηέο γιώζζεο ραξαθηεξίδνληαη από ζηαζηκόηεηα. Χζηόζν ζπρλά νη γιώζζεο πξνγξακκαηηζκνύ βειηηώλνληαη από ηνπο δεκηνπξγνύο ηνπο κε ζθνπό ηε δηόξζσζε αδπλακηώλ θαη ηελ παξαθνινύζεζε ησλ λέσλ εμειίμεσλ. 29. Πνηα ε θηινζνθία ζηνλ αληηθεηκελνζηξαθή πξνγξακκαηηζκό; Έλα πξόγξακκα γξάθεηαη νξίδνληαο αληηθείκελα(νκαδνπνίεζε δεδνκέλσλ ζηελ ίδηα νληόηεηα) πνπ έρνπλ θάπνηα ραξαθηεξηζηηθά : Π.ρ. Αληηθείκελν : Μπάια Υαξαθηεξηζηηθά : ρήκα(ζηξνγγπιό) Τιηθό θαηαζθεπήο(πιαζηηθό) Υξώκα(πνξηνθαιί) Καζώο επίζεο θαη νξίδνληαο θαη θάπνηεο ιεηηνπξγίεο πάλσ ζηα αληηθείκελα: Π.ρ. Αληηθείκελν : Αεξνπιάλν Υαξαθηεξηζηηθά : Πιήξσκα(αξηζκόο αηόκσλ) Θέζεηο(αξηζκόο επηβαηώλ) Καύζηκα(Λίηξα βελδίλεο) Π.ρ. Αληηθείκελν : Μπάια Λεηηνπξγίεο: Γύλακε πίεζεο Ρήςε από ύςνο Π.ρ. Αληηθείκελν : Αεξνπιάλν Λεηηνπξγίεο: Απνγείσζε Πηήζε Η αληηθεηκελνζηξαθήο ζρεδίαζε δίλεη θαιύηεξα απνηειέζκαηα θαζώο έρνπκε πην επέιηθηα θαη επαλαρξεζηκνπνηήζηκα πξνγξάκκαηα. Υξεζηκνπνηεί ηελ ηεξαξρηθή ζρεδίαζε θαη ηνλ ηκεκαηηθό πξνγξακκαηηζκό, ελώ αθνινπζεί ηηο αξρέο ηνπ δνκεκέλνπ πξνγξακκαηηζκνύ. 30. Ση γλσξίδεηαη γηα ην παξάιιειν πξνγξακκαηηζκό; Ο παξάιιεινο πξνγξακκαηηζκόο εθκεηαιιεύεηαη ηελ λέα αξρηηεθηνληθή όπνπ επηηξέπεη ηελ ύπαξμε πεξηζζνηέξσλ ηνπ ελόο επεμεξγαζηώλ ζε έλα ππνινγηζηή γηα ηαπηόρξνλε εθηέιεζε πεξηζζόηεξσλ ηεο κηαο εληνιώλ (δει. Έλα ζύλνιν από εληνιέο ηνπ ίδηνπ πξνγξάκκαηνο κπνξνύλ λα εθηειεζηνύλ παξάιιεια ζε δηαθνξεηηθνύο επεμεξγαζηέο). ε πξνγξακκαηηζηηθό πεξηβάιινλ πνπ επηηξέπεη ηνλ παξάιιειν πξνγξακκαηηζκό είλαη δπλαηόλ λα επηηεπρζνύλ πνιύ κεγάιεο ηαρύηεηεο. Μηα γιώζζα πνπ ππνζηεξίδεη ηνλ παξάιιειν πξνγξακκαηηζκό είλαη ε OCCAM.

14 ΣΕΥΝΘΚΕ ΥΕΔΘΑΗ ΠΡΟΓΡΑΜΜΑΣΩΝ πλερείο πξνζπάζεηεο αλάπηπμεο κεζνδνινγηώλ θαη ηερληθώλ πξνγξακκαηηζκνύ, πνπ εμαζθαιίδνπλ: Απιά θαη θνκςά πξνγξάκκαηα Εύθνιε γξαθή Καηαλόεζε ΘΕΡΑΡΥΘΚΗ ΥΕΔΘΑΗ ΠΡΟΓΡΑΜΜΑΣΟ (top-down programm design) Υξεζηκνπνηεί ηε ζηξαηεγηθή ηεο ζπλερνύο δηαίξεζεο ηνπ πξνβιήκαηνο ζε ππνπξνβιήκαηα, ηα νπνία είλαη πην εύθνια λα επηιπζνύλ. Όηαλ ιπζνύλ απηά ιύλεηαη θαη ην αξρηθό. Υξήζε δηαγξακκαηηθώλ ηερληθώλ. ΣΜΗΜΑΣΘΚΟ ΠΡΟΓΡΑΜΜΑΣΘΜΟ Ζ ηεξαξρηθή ζρεδίαζε πινπνηείηαη κε ηνλ ηκεκαηηθό πξνγξακκαηηζκό Κάζε ππνπξόβιεκα κηα αλεμάξηε ελόηεηα πξνγξνγξάκκαηνο(ππνπξόγξακκα) +δηεπθόιπλζε δεκηνπξγίαο πξνγξακκάησλ +κείσζε ιαζώλ +επθνιόηεξε παξαθνινύζεζε,θαηαλόεζε θαη ζπληήξεζε από ηξίηνπο ΔΟΜΗΜΕΝΟ ΠΡΟΓΡΑΜΜΑΣΘΜΟ Σερληθή αλάπηπμεο πξνγξάκκαηνο πνπ : ηεξίδεηαη ζηε ρξήζε ηξηώλ ζηνηρεησδώλ ινγηθώλ δνκώλ (αθνινπζίαο, επηινγήο,επαλάιεςεο θαη ρσξίο ηελ ρξήζε ηεο GOTO).Όια ηα πξνγξάκκαηα κπνξόπλ λα γξαθνύλ ρξεζηκνπνηώληαο κνλν απηέο ηηο δνκέο θαζώο θαη ζπλδπαζκό απηώλ Κάζε πξόγξακκα θαη ελόηεηα πξνγξάκκαηνο έρεη είζνδν θαη θάπνηα έμνδν Πεξηέρεη ηόζν ηελ ηεξαξρηθε ζρεδίαζε όζν θαη ηνλ ηκεκαηηθό πξνγξακκαηηζκό (δει. ελζαξξύλεη θαη βνεζά ηελ αλάιπζε ηνπ πξνγξάκκαηνο ζε επηκέξνπο ηκήκαηα.) ΠΛΔΟΝΔΚΣΖΜΑΣΑ Δεκηνπξγία απινύζηεξσλ πξνγξακκάησλ Άκεζε κεηαθνξά ησλ αιγνξίζκσλ ζε πξνγξάκκαηα Δηεπθόιπλζε αλάιπζεο ηνπ πξνγξάκκαηνο ζε ηκήκαηα Πεξηνξηζκόο ιαζώλ θαηα ηελ αλάπηπμε ηνπ πξνγξάκκαηνο Δηεπθόιπλζε ζηελ αλάγλσζε θαη θαηαλόεζε ηνπ πξνγξάκκαηνο Εύθνιε δηόξζσζε θαη ζπληήξεζε

15 ΠΡΟΓΡΑΜΜΑΣΗΣΗΚΑ ΠΔΡΗΒΑΛΛΟΝΣΑ Κάζε πξόγξακκα πνπ γξάθεηαη ζε νπνηαδήπνηε γιώζζα πξνγξακκαηηζκνύ, πξέπεη λα κεηαηξαπεί ζε κνξθή αλαγλσξίζηκε θαη εθηειέζηκε από ηνλ ππνινγηζηή, δειαδή ζε εληνιέο γιώζζαο κεραλήο. Σα κεηαθξαζηηθά πξνγξάκκαηα πνπ θάλνύλ ηε κεηαηξνπή απηή, ρσξίδνληαη ζε 2 θαηεγνξίεο: ηνπο κεηαγισηηηζηέο (compilers) θαη ηνπο δηεξκελεπηέο (interpreters ). Ο κεηαγισηηηζηήο δέρεηαη ζαλ είζνδν έλα πξόγξακκα γξακκέλν ζε κηα γιώζζα πςεινύ επηπέδνπ (πεγαίν πξόγξακκα) θαη παξάγεη έλα ηζνδύλακν πξόγξακκα ζε γιώζζα κεραλήο (εθηειέζηκν πξόγξακκα), ην νπνίν ζηε ζπλέρεηα κπνξεί λα εθηειεζηεί νπνηαδήπνηε ζηηγκή από ηνλ ππνινγηζηή. Αληίζεηα ν δηεξκελεπηήο δηαβάδεη κηα -κηα ηηο εληνιέο ηνπ αξρηθνύ πξνγξάκκαηνο, ηηο κεηαθξάδεη θαη εθηειεί κηα ηζνδύλακε εληνιή ζε γιώζζα κεραλήο. I. ΠΔΡΗΒΑΛΛΟΝ ΜΔΣΑΓΛΩΣΣΗΣΖ ( COMPILER ) Π ι ε θ η ξ ν ι ν γ ν ύ κ ε η ν π ξ ό γ ξ α κ κ α ζ η ν λ ζ π λ η ά θ η ε π ν π ν λ ν κ ά δ ε η α η π ε γ α ί ν π ξ ό γ ξ α κ κ α. ( S o u r c e p r o g r a m ). Μ ε η α γ ι σ η η ί δ ε η α η η ν π ξ ό γ ξ α κ κ α Δ λ η ν π ί δ ν λ η α η η α ζ π λ η α θ η η θ ά ι ά ζ ε, η α ν π ν ί α π ξ έ π ε η λ α δ η ν ξ ζ ώ ζ ε η ν π ξ ν γ ξ α κ κ α η η ζ η ή ο ζ η ν ζ π λ η ά θ η ε. Α λ δ ε λ π π ά ξ ρ ν π λ ζ π λ η α θ η η θ ά ι ά ζ ε π α ξ ά γ ε η α η η ν α λ η η θ ε ί κ ε λ ν π ξ ό γ ξ α κ κ α. Ο ζ π λ δ έ η ε ο θ ν ξ η σ η ή ο ζ π λ δ έ ε η η ν π ξ ό γ ξ α κ κ α κ ε η η ο β η β ι η ν ζ ή θ ε ο η ε ο γ ι ώ ζ ζ α ο π ξ ν γ ξ α κ κ α η η ζ κ ν ύ. Π α ξ ά γ ε η α η η ν ε θ η ε ι έ ζ η κ ν π ξ ό γ ξ α κ κ α. ( e x e c u t a b l e ). Σ ν ε θ η ε ι έ ζ η κ ν π ξ ό γ ξ α κ κ α ε ί λ α η δ π λ α η ό λ α έ ρ ε η ι ν γ η θ ά ι ά ζ ε, π ν π ε ί λ α η δ ύ ζ θ ν ι α λ α β ξ ε ζ ν ύ λ. Α λ β ξ ε ζ ν ύ λ, π ά κ ε ζ η ν ζ π λ η ά θ η ε λ α θ ά λ ν π κ ε η η ο δ η ν ξ ζ ώ ζ ε η ο. ΤΓΓΡΑΦΖ (ΤΝΣΑΚΣΗ) ΑΡΥΗΚΟ(ΠΖΓΑΗΟ) ΠΡΟΓΡΑΜΜΑ ΟΥΗ ΜΔΣΑΓΛΩΣΣΗΖ (ΜΕΣΑΓΛΩΣΣΘΣΗ) Τπάξρνπλ ΤΝΣΑΚΣΗΚΑ ιάζε ; ΑΝΣΗΚΔΗΜΔΝΟ ΠΡΟΓΡΑΜΜΑ ΝΑΗ ΤΝΓΔΖ (ΤΝΔΕΣΗ ΦΟΡΣΩΣΗ) ΒΗΒΛΗΟΘΖΚΔ ΔΚΣΔΛΔΗΜΟ ΠΡΟΓΡΑΜΜΑ

16 II. ΠΔΡΗΒΑΛΛΟΝ ΓΗΔΡΜΖΝΔΤΣΖ ( INTERPRETER ) ΑΡΥΗΚΟ ΠΡΟΓΡΑΜΜΑ Ο δ η ε ξ κ ε λ ε π η ή ο, δηαβάδεη κηα -κηα ηηο εληνιέο ηνπ αξρηθνύ πξνγξάκκαηνο, ηηο κεηαθξάδεη θαη εθηειεί κηα ηζνδύλακε εληνιή ζε γιώζζα κεραλήο. ΔΝΣΟΛΖ 1 ΑΝΑΛΤΖ ΔΛΔΓΥΟ ΑΝΗΥΝΔΤΖ ΔΚΣΔΛΔΖ ΔΝΣΟΛΖ ΔΝΣΟΛΖ 2 ΑΝΑΛΤΖ ΔΛΔΓΥΟ ΑΝΗΥΝΔΤΖ ΔΚΣΔΛΔΖ ΔΝΣΟΛΖ ΔΝΣΟΛΖ Ν ΜΔΣΑΓΛΩΣΣΗΣΔ (compilers ) ΓΗΔΡΜΖΝΔΤΣΔ (Interpreters) + + Ζ εθηέιεζε ηνπ πξνγξάκκαηνο είλαη γξήγνξε. Πξέπεη λα πεξάζεη πξώηα από ηε δηαδηθαζία ηεο κεηαγιώηηηζεο θαη ζύλδεζεο, νπόηε δελ έρνπκε άκεζε εθηέιεζε θα ηάκεζε δηόξζσζε. Έρνπκε άκεζε εθηέιεζε νπόηε θαη άκεζε δηόξζσζε. Ζ εθηέιεζε ηνπ πξνγξάκκαηνο είλαη αξγή.

17 ΕΡΩΣΗΕΘ 20. Ση νλνκάδνπκε ηκεκαηηθό πξνγξακκαηηζκό θαη ηη ππνπξόγξακκα; Σκεκαηηθόο πξνγξακκαηηζκόο νλνκάδεηαη ε ηερληθή ζρεδίαζεο θαη αλάπηπμεο ησλ πξνγξακκάησλ σο έλα ζύλνιν από απινύζηεξα ηκήκαηα πξνγξακκάησλ. Τπνπξόγξακκα νλνκάδνπκε έλα ηκήκα ππνπξνγξάκκαηνο ην νπνίν απνηειεί έλα απηόλνκν έξγν θαη έρεη γξαθηεί μερσξηζηά από ην ππόινηπν πξόγξακκα.(έρνληαο θάλεη πξηλ ηεξαξρηθή ζρεδίαζε γξάθνπκε έλα ππνπξόγξακκα γηα θάζε ππνπξόβιεκα ) 21. Πνηα ηα βαζηθά ραξαθηεξηζηηθά ησλ ππνπξνγξακκάησλ; Σα ππνπξνγξάκκαηα πξέπεη λα δηαθξίλνληαη από ηα εμήο ραξαθηεξηζηηθά: Κάζε ππνπξόγξακκα έρεη κόλν κηα είζνδν θαη κηα έμνδν. Κάζε ππνπξόγξακκα πξέπεη λα είλαη αλεμάξηεην από ηα άιια Κάζε ππνπξόγξακκα πξέπεη λα κελ είλαη πνιύ κεγάιν. 22. Πνηα ηα πιενλεθηήκαηα ηνπ ηκεκαηηθνύ πξνγξακκαηηζκνύ; Ο ζσζηόο ρσξηζκόο ελόο ζύλζεηνπ πξνγξάκκαηνο ζε ππνπξνγξάκκαηα εμαζθαιίδεη: Γηεπθόιπλζε αλάπηπμεο αιγνξίζκνπ θαη αληίζηνηρνπ πξνγξάκκαηνο. Γηεπθόιπλζε ηεο θαηαλόεζεο θαη δηόξζσζεο ελόο πξνγξάκκαηνο Ληγόηεξν ρξόλν θαη πξνζπάζεηα ζηε ζπγγξαθή ηνπ πξνγξάκκαηνο Δπεθηείλεη ηηο δπλαηόηεηεο ησλ γισζζώλ πξνγξακκαηηζκνύ. 23. Ση νλνκάδνπκε θιήζε ππνπξνγξάκκαηνο θαη ηη παξάκεηξν; Κιήζε ππνπξνγξάκκαηνο είλαη ε δηαδηθαζία θαηά ηελ νπνία έλα ππνπξόγξακκα ελεξγνπνηείηαη(από ην θύξην ή από άιιν ππνπξόγξακκα) γηα μεθηλήζεη ηελ εθηέιεζή ηνπ. Παξάκεηξνο είλαη κηα κεηαβιεηή πνπ επηηξέπεη ην πέξαζκα ηεο ηηκήο ηεο από έλα ηκήκα πξνγξάκκαηνο ζε έλα άιιν. 24. Πνηα ηα είδε ππνπξνγξακκάησλ θαη πνηεο νη δνκέο ηνπο; Σα είδε ησλ ππνπξνγξακκάησλ είλαη δύν νη δηαδηθαζίεο θαη νη ζπλαξηήζεηο ΔΙΑΔΙΚΑΙΑ Η Γηαδηθαζία είλαη έλα ηύπνο ππνπξνγξάκκαηνο πνπ κπνξεί λα εθηειέζεη όιεο ηηο ιεηηνπξγίεο ελόο πξνγξάκκαηνο(εηζαγσγή δεδνκέλσλ, εμαγσγή απνηειεζκάησλ,ππνινγηζκνί θ.α.) ΓΙΑΓΙΚΑΙΑ ΌλνκαΓηαδ(ιίζηα παξακέηξσλ) Σκήκα δειώζεσλ ΑΡΥΗ. Δληνιέο. ΣΔΛΟ_ΓΙΑΓΙΚΑΙΑ ηππηθέο Η θιήζε ηεο δηαδηθαζίαο γίλεηαη κε ηελ εληνιή ΚΑΛΔΔ πξαγκαηηθέο ΤΝΑΡΣΗΗ Η πλάξηεζε είλαη έλαο ηύπνο ππνπξνγξάκκαηνο πνπ ππνινγίδεη θαη επηζηξέθεη κόλν κηα ηηκή(αξηζκεηηθή, πξαγκαηηθή, ραξαθηήξα, ινγηθή) κε ην όλνκά ηεο ζην ππνπξόγξακκα πνπ ηελ θάιεζε. ΤΝΑΡΣΗΗ Όλνκαπλ(ιίζηα παξακέηξσλ):ηύπνο ζπλάξηεζεο Σκήκα δειώζεσλ ΑΡΥΗ.. Δληνιέο Όλνκαπλ έθθξαζε.. ΣΔΛΟ_ΤΝΑΡΣΗΗ Η θιήζε ηεο ζπλάξηεζεο γίλεηαη σο εμήο(κε εληνιή εθρώξεζεο ηηκήο): Π.ρ ΚΑΛΔΔ ΌλνκαΓηαδ(ιίζηα παξακέηξσλ) Υ Όλνκαπλ(ιίζηα παξακέηξσλ) 25. Πνηνπο θαλόλεο πξέπεη λα αθνινπζνύκε ζηηο ιίζηεο παξακέηξσλ Ο αξηζκόο ησλ πξαγκαηηθώλ παξακέηξσλ θαη ησλ ηππηθώλ παξακέηξσλ λα είλαη ν ίδηνο Κάζε πξαγκαηηθή παξάκεηξνο αληηζηνηρεί ζηελ ηππηθή παξάκεηξν ε νπνία βξίζθεηαη ζηελ αληίζηνηρε ζέζε. Η ηππηθή παξάκεηξνο θαη ε αληίζηνηρε ηεο πξαγκαηηθή πξέπεη λα είλαη ηνπ ίδηνπ ηύπνπ.