I. ε πνηεο πεξηπηώζεηο δηθαηνινγείηαη ε ρξήζε ηεο ζεηξηαθήο αλαδήηεζεο;

52 Χρόνια ΦΡΟΝΣΙΣΗΡΙΑ ΜΕΗ ΕΚΠΑΙΔΕΤΗ ΑΒΒΑΪΔΗ-ΜΑΝΩΛΑΡΑΚΗ ΠΑΓΚΡΑΣΙ : Φιλολάου & Εκφαντίδου 26 : Σηλ.: 2107601470 ΔΙΑΓΩΝΙΜΑ : ΑΝΑΠΣΤΞΗ ΕΦΑΡΜΟΓΩΝ Ε ΠΡΟΓΡΑΜΜΑΣΙΣΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ ΛΤΚΕΙΟΤ 2012 ΘΔΜΑ Α I. ε πνηεο πεξηπηώζεηο δηθαηνινγείηαη ε ρξήζε ηεο ζεηξηαθήο αλαδήηεζεο; II. Να πεξηγξάςεηε ηνλ ξόιν ηνπ ζπληάθηε ζε έλα ζύγρξνλν νινθιεξσκέλν πξνγξακκαηηζηηθό πεξηβάιινλ. III. Να πεξηγξάςεηε ην ηππηθό θαη ην ζπληαθηηθό ηεο ΓΛΩΑ θαη λα αλαθέξεηε 2 παξαδείγκαηα ζηα νπνία παξαβηάδεηαη ην ηππηθό θαη 2 ζηα νπνία παξαβηάδεηαη ην ζπληαθηηθό ηεο. IV. Πνηα ε ιεηηνπξγία ηνπ παξαθάησ ηκήκαηνο πξνγξάκκαηνο Β 10 ΓΙΑΒΑΔ Α Β Α ΑΝ Α<0 ΣΟΣΔ Β -Α ΣΔΛΟ_ΑΝ Α 0 ΓΡΑΨΔ Β 1. Σππώλεη ηνλ αξηζκό πνπ δηαβάζηεθε 2. Σππώλεη ηελ απόιπηε ηηκή ηνπ αξηζκνύ πνπ δηαβάζηεθε 3. Σππώλεη πάληα ηελ ηηκή 0 4. Σππώλεη πάληα ηελ ηηκή 10 Μονάδες 2 V. Να ζεσξήζεηε έλα κνλνδηάζηαην πίλαθα ΠΙΝ 30 αθέξαησλ αξηζκώλ. Να ζπκπιεξώζεηε ην παξαθάησ ηκήκα αιγνξίζκνπ ώζηε ν πίλαθαο λα ηαμηλνκείηαη ζε αύμνπζα δηάηαμε ζύκθσλα κε ηνλ αιγόξηζκν ηεο επζείαο αληαιιαγήο. Να γξάθεηε ηνλ αξηζκό πνπ βξίζθεηαη κέζα ζηελ παξέλζεζε θαη δίπια ηελ απάληεζε ζαο. Γηα θ από 8 κέρξη (1) Γηα ι από (2)κέρξη (3) κε_βήκα -1 Αλ ΠΙΝ[ (4)]> ΠΙΝ[ (5)] ηόηε πξνο ΠΙΝ[ (6)] ΠΙΝ[ (7)] ΠΙΝ[ (8)] ΠΙΝ[ (9)] (10) Σέινο_αλ Σέινο_επαλάιεςεο Σέινο_επαλάιεςεο Μονάδες 10 1

VI. Να ζεσξήζεηε κηα δνκή δεδνκέλσλ ηύπνπ ζηνίβαο. Γξάςηε ζηελ θόιια ζαο ηνλ αξηζκό ηεο πξόηαζεο θαη δίπια ηελ έλδεημε αλ ε πξόηαζε είλαη σζηή ή Λ αλ ε πξόηαζε είλαη Λαλζαζκέλε αληίζηνηρα. 1. Σα δεδνκέλα πνπ βξίζθνληαη ζηελ θνξπθή ηεο ζηνίβαο ιακβάλνληαη ηειεπηαία. 2. Η εηζαγσγή είλαη θύξηα ιεηηνπξγία ηεο ζηνίβαο. 3. Μηα ζηνίβα κπνξεί λα πινπνηεζεί κε ρξήζε κνλνδηάζηαηνπ πίλαθα. 4. Μηα βνεζεηηθή κεηαβιεηή ρξεζηκνπνηείηαη γηα λα δείρλεη ην ζηνηρείν πνπ ηνπνζεηήζεθε ηειεπηαίν ζηε θνξπθή ηεο ζηνίβαο. 5. Γηα ηελ ώζεζε ελόο λένπ ζηνηρείνπ ζηε ζηνίβα αξθεί λα κεησζεί ην πεξηερόκελν ηεο βνεζεηηθήο κεηαβιεηήο θαηά έλα θαη ζηε ζέζε απηή λα εηζέιζεη ην λέν ζηνηρείν. 6. Η δηαδηθαζία ηεο απώζεζεο πξέπεη λα ειέγρεη αλ ππάξρεη έλα ηνπιάρηζηνλ ζηνηρείν ζηε ζηνίβα, δειαδή ειέγρεη αλ γίλεηαη ππνρείιηζε. Μονάδες 12 VII. Να αληηζηνηρήζεηε ηα ζηνηρεία ηεο αξηζηεξήο ζηήιεο κε ηα ζηνηρεία ηεο δεμηάο αλαγξάθνληαο ζηελ θόιια ηνπο αξηζκνύο ηεο πξώηεο ζηήιεο θαη δίπια ζε απηνύο ηα αληίζηνηρα γξάκκαηα ηεο δεύηεξεο. ε θάζε ζηνηρείν ηεο Α ζηήιεο αληηζηνηρνύλ δύν ζηνηρεία από ηελ Β. Α ΣΗΛΗ Β ΣΗΛΗ 1. ηαηηθέο Γνκέο Γεδνκέλσλ a. Γπλακηθή παξαρώξεζε κλήκεο. 2. Γπλακηθέο Γνκέο Γεδνκέλσλ b. Σν αθξηβέο κέγεζνο ηεο απαηηνύκελεο θύξηαο κλήκεο θαζνξίδεηαη θαηά ηε ζηηγκή ηνπ πξνγξακκαηηζκνύ. c. Οη δνκέο απηέο δελ έρνπλ ζηαζεξό κέγεζνο. d. Σα δεδνκέλα απνζεθεύνληαη ζε ζπλερόκελεο ζέζεηο κλήκεο. Μονάδες 6 2

ΘΔΜΑ Β Γίλεηαη ν δηζδηάζηαηνο πίλαθαο Α θαη ην παξαθάησ ηκήκα αιγνξίζκνπ Α 2-1 3-2 4-3 5-4 6-5 7-6 1. θ 1 2. ι 1 3. ζ 0 4. Όζν θ<=3 ΚΑΙ ι<=4 επαλάιαβε 5. ζ ζ+α[θ,ι] 6. Αλ ι<4 ηόηε 7. ι ι+1 8. Αιιηώο 9. θ θ+1 10. ι 1 11. Σέινο_αλ 12. Σέινο_επαλάιεςεο 13. Δκθάληζε ζ Β.1. Να ζπκπιεξώζεηε ηνλ παξαθάησ πίλαθα, ν νπνίνο παξνπζηάδεη ηελ εμέιημε ηεο εθηέιεζεο ηνπ παξαπάλσ ηκήκαηνο αιγνξίζκνπ, ζπκπιεξώλνληαο όζεο γξακκέο ρξεηαζηεί(δελ ρξεηάδεηαη λα ζπκπιεξώζεηε θάπνηα γξακκή ζηνλ πίλαθα όηαλ ε εθηέιεζε πεξλάεη από ηηο εληνιέο 8, 11 θαη 12) Αξηζκόο εληνιήο θ ι ζ πλζήθε θ<=3 ΚΑΙ ι<=4 πλζήθε ι<4 Έμνδνο ζηελ νζόλε 1 1 2 1 3 0 4 ΑΛΗΘΗ 5 2 6 ΑΛΗΘΗ Μονάδες 8 Β.2. Αιιάδνληαο κόλν ηηο ζπλζήθεο ησλ εληνιώλ 4 θαη 6, λα ηξνπνπνηήζεηε ην παξαπάλσ ηκήκα αιγνξίζκνπ ώζηε λα ππνινγίδεη ην άζξνηζκα όισλ ησλ ζηνηρείσλ ηνπ πίλαθα πνπ βξίζθνληαη ζηηο 3 πξώηεο ζηήιεο ηνπ (δελ έρεηε δηθαίσκα λα θάλεηε θακία άιιε αιιαγή ζην ηκήκα ηνπ αιγνξίζκνπ πνπ ζαο δίλεηε) Β.3. Αιιάδνληαο κόλν ηελ εληνιή 9 λα ηξνπνπνηήζεηε ην παξαπάλσ ηκήκα αιγνξίζκνπ (ην αξρηθό ηκήκα αιγνξίζκνπ) ώζηε λα ππνινγίδεη ην άζξνηζκα όισλ ησλ ζηνηρείσλ ηνπ πίλαθα πνπ βξίζθνληαη ζηελ πξώηε θαη ζηελ ηξίηε γξακκή ηνπ(δελ έρεηε ην δηθαίσκα λα θάλεηε 3

θακία άιιε αιιαγή ζηνλ αιγόξηζκν).ηελ ζέζε ηεο εληνιήο 9 κπνξείηε λα ηνπνζεηήζεηε κόλν κία εληνιή. Β.4.Αιιάδνληαο κόλν ηηο εληνιέο 3 θαη 5 λα ηξνπνπνηήζεηε ην παξαπάλσ ηκήκα αιγνξίζκνπ (ην αξρηθό ηκήκα αιγνξίζκνπ) ώζηε λα ππνινγίδεη ην γηλόκελν όισλ ησλ ζηνηρείσλ ηνπ πίλαθα (δελ έρεηε ην δηθαίσκα λα θάλεηε θακία άιιε αιιαγή ζηνλ αιγόξηζκν).ηελ ζέζε θαζεκίαο από ηηο εληνιέο 3 θαη 5 κπνξείηε λα ηνπνζεηήζεηε κόλν κία εληνιή. Δπίζεο εηδηθά γηα ηελ εληνιή πνπ ζα αληηθαηαζηήζεη ηελ εληνιή 3, απηή ζα πξέπεη λα είλαη κία εληνιή εθρώξεζεο ζηεο νπνίαο ην δεμί κέινο επηηξέπεηαη λα ππάξρεη κόλν κία ζηαζεξά κε ζεηηθή αθέξαηα ηηκή ε νπνία δελ ζα μεπεξλά ην 10. Β.5. Πξνζζέηνληαο κόλν κία θνξά θαζεκία από ηηο εληνιέο ζ 0 θαη Δκθάληζε ζ ζε θάπνηα ζεκεία ηνπ παξαπάλσ ηκήκαηνο αιγνξίζκνπ (ηνπ αξρηθνύ ηκήκαηνο αιγνξίζκνπ), λα ηξνπνπνηήζεηε ην παξαπάλσ ηκήκα αιγνξίζκνπ ώζηε λα ππνινγίδεη θαη λα εκθαλίδεη ην άζξνηζκα όισλ ησλ ζηνηρείσλ θάζε γξακκήο ηνπ πίλαθα μερσξηζηά. Γειαδή λα εκθαλίδεηαη πξώηα ην άζξνηζκα ησλ ζηνηρείσλ ηεο πξώηεο γξακκήο, κεηά ην άζξνηζκα ησλ ζηνηρείσλ ηεο δεύηεξεο γξακκήο θ.ν.θ. (δελ έρεηε ην δηθαίσκα λα θάλεηε θακία άιιε αιιαγή ζηνλ αιγόξηζκν). 4

ΘΔΜΑ Γ Έλα ηαμηδησηηθό γξαθείν ζα πξαγκαηνπνηήζεη πξνζθνξέο ζηα πιαίζηα πξνγξάκκαηνο αληακνηβήο ησλ πειαηώλ ηνπ. Γηα ηνλ ζθνπό απηό έρεη αλαζέζεη ζε εζάο ηελ κεραλνγξάθεζε ησλ ζηνηρείσλ ησλ πειαηώλ γηα ηελ αλάδεημε ησλ ληθεηώλ θαη ηελ απόδνζε ησλ πξνζθνξώλ. Να γξάςεηε αιγόξηζκν ν νπνίνο: 1. Θα δηαβάδεη ηα νλόκαηα ησλ πειαηώλ θαζώο θαη ην θόζηνο ηεο θάζε θξάηεζεο θαη ζα ηα απνζεθεύεη ζε θαηάιιεινπο πίλαθεο. Σν ρξνληθό δηάζηεκα θαηαγξαθήο πειαηνινγίνπ πεξηιακβάλεη 1230 θξαηήζεηο από πειάηεο. Κάπνηεο θξαηήζεηο κπνξεί λα έρνπλ γίλεη από ην ίδην όλνκα πειάηε. Μονάδες 2 2. Θα δηαβάδεη ηνλ θσδηθό θάζε θξάηεζεο θαη ζα ηνλ απνζεθεύεη ζε θαηάιιειν πίλαθα. Να εμαζθαιίζεηε κε έιεγρν εγθπξόηεηαο όηη όινη νη θσδηθνί θξαηήζεσλ είλαη δηαθνξεηηθνί κεηαμύ ηνπο. Δπίζεο ν έιεγρνο εγθπξόηεηαο λα εμαζθαιίδεη θσδηθνύο από ην 1 κέρξη θαη ην 99999999. Να ζεσξήζεηε πσο πιεθηξνινγνύληαη αθέξαηνη αξηζκνί θαη όηη θαλέλαο θσδηθόο δελ έρεη αξρηθό ςεθίν ην 0. ηε ζπλέρεηα ν αιγόξηζκνο: 1. Θα ππνινγίδεη θαη ζα εθηππώλεη ην όλνκα ηνπ πειάηε κε ην κεγαιύηεξν ζπλνιηθό θόζηνο θξαηήζεσλ. Να ζεσξεζεί κνλαδηθόο. 2. Θα θαηαζθεπάδεη έλα λέν κνλνδηάζηαην πίλαθα κε ην πιήζνο ησλ ςεθίσλ θάζε θξάηεζεο. Με βάζε ηνλ παξαπάλσ κνλνδηάζηαην πίλαθα λα θαηαζθεπαζηεί θαη ν δηζδηάζηαηνο πίλαθαο ΑΝΑΛΤΗ_ΚΩΓΙΚΩΝ (λα δηαηεξεζεί ην όλνκα). Ο πίλαθαο αλάιπζε θσδηθώλ ζα πεξηέρεη γηα θάζε θξάηεζε ζπαζκέλα ηα ςεθία ηνπ θσδηθνύ ηεο θξάηεζεο. Οη ζέζεηο ηνπ πίλαθα ΑΝΑΛΤΗ_ΚΩΓΙΚΩΝ λα αξρηθνπνηεζνύλ κε -1. 3. Να ππνινγηζηεί ην πιήζνο ησλ πειαηώλ κε αθξηβώο νθηώ ςεθία ζηνλ θσδηθό θξάηεζεο. Με θαηάιιειν κήλπκα λα εκθαλίδεηαη ην παξαπάλσ πιήζνο θαζώο θαη ηειηθά ην κήλπκα «πγραξεηήξηα θεξδίζαηε έλα εηζηηήξην δηαξθείαο ηεο Δζληθήο Διιάδνο». Με βάζε ηελ ηξέρνπζα εκεξνκελία ηελ νπνία ζα εηζάγεη ν ρξήζηεο (π.ρ. 20120228 ηα πξώηα ηέζζεξα ςεθία ην έηνο, ηα άιια δύν ν κήλαο θαη ηα ηειεπηαία 2 ε εκέξα) : 1. Να ππνινγηζηεί θαη λα εθηππσζεί ην όλνκα ηνπ πειάηε ηνπ νπνίνπ ν θσδηθόο είλαη αθξηβώο ίδηνο κε ηελ ηξέρνπζα εκεξνκελία. Αλ δελ ππάξρεη ηέηνηνο πειάηεο ηόηε λα εκθαληζηεί ην όλνκα ηνπ πειάηε κε ην κεγαιύηεξν άζξνηζκα ςεθίσλ ζηνλ θσδηθό θξάηεζεο. Καη ζηηο δύν πεξηπηώζεηο λα ζεσξήζεηε όηη ππάξρεη κόλν έλαο πειάηεο πνπ λα ηθαλνπνηεί ηελ απαίηεζε ηνπ εξσηήκαηνο. Μονάδες 5 5

ΘΔΜΑ Γ ε θάπνην πνιπθαηάζηεκα πώιεζεο εμαξηεκάησλ μπινξαθέηαο ζαιάζζεο είλαη επηζπκεηό λα θπιάζζνληαη γηα ην θεληξηθό ζηαλη ηνπ, πιεξνθνξίεο ζρεηηθά κε ην πνηα πξντόληα βξίζθνληαη ζε απηό. Σν ζηαλη απηό έρεη 8 νξηδόληηα ξάθηα(γξακκέο) θαη 40 θαηαθόξπθεο ζηήιεο (δειαδή ζε θάζε ξάθη-γξακκή ππάξρεη ζέζε γηα 40 δηαθνξεηηθά πξντόληα). Δπνκέλσο ζπλνιηθά ην ζηαλη έρεη 8 γξακκέο θαη 40 ζηήιεο (δειαδή 320 ζέζεηο) θαη ζε θάζε ζέζε ηνπ κπνξεί λα βξίζθεηαη έλα πξντόλ. Μάιηζηα ζε ζπλερόκελεο ζέζεηο θάπνηαο γξακκήο κπαίλεη ην ίδην πξντόλ γηα δηαθεκηζηηθνύο ιόγνπο. Γειαδή αλ θάπνην πξντόλ πξόθεηηαη λα θαηαιάβεη πεξηζζόηεξεο από κία ζέζεηο, ηόηε απηέο νη ζέζεηο είλαη θάπνηεο ζπλερόκελεο ζέζεηο ζε θάπνηα γξακκή-ξάθη ηνπ ζηαλη. Γηα ηελ απνζήθεπζε ηεο πιεξνθνξίαο ηεο ζέζεο ζηελ νπνία είλαη ηνπνζεηεκέλν ην θάζε πξντόλ, ρξεζηκνπνηείηαη έλαο δηζδηάζηαηνο πίλαθαο ΣΑΝΣ 8 γξακκώλ θαη 40 ζηειώλ. Κάζε ζηνηρείν απηνύ ηνπ πίλαθα πεξηέρεη είηε ην όλνκα ηνπ πξντόληνο, ην νπνίν είλαη ηνπνζεηεκέλν ζηελ αληίζηνηρε ζέζε ηνπ ζηαλη, είηε ηελ ιέμε «ΑΓΔΙΟ», αλ ζηελ ζπγθεθξηκέλε ζέζε δελ ππάξρεη ηίπνηα. Γηα παξάδεηγκα αλ ζην ηξίην ξάθη (μεθηλώληαο ην κέηξεκα από πάλσ πξνο ηα θάησ), θαη ζηελ έβδνκε ζέζε ηνπ ππάξρεη ην πξντόλ «Α», ηόηε ε ζέζε [3,7] ηνπ δηζδηάζηαηνπ πίλαθα ζα έρεη ηηκή «Α». ην ηέινο θάζε εκέξαο, ηα δεδνκέλα πνπ ππάξρνπλ ζηνλ δηζδηάζηαην πίλαθα θπιάζζνληαη ζε 2 κνλνδηάζηαηνπο πίλαθεο (Οη κνλνδηάζηαηνη απηνί πίλαθεο ρξεζηκεύνπλ ώζηε ζηελ αξρή ηεο επόκελεο εκέξαο λα ππάξρνπλ ζπγθεληξσκέλεο νη πιεξνθνξίεο ζέζεο ησλ πξντόλησλ ζην ζηαλη) σο εμήο: Ο πξώηνο κνλνδηάζηαηνο πίλαθαο (ΠΡΟΙΟΝΣΑ) ζα πεξηέρεη ην όλνκα θάζε πξντόληνο πνπ ζην ηέινο ηεο θάζε κέξαο, βξίζθεηαη ζην θεληξηθό ζηαλη ηνπ θαηαζηήκαηνο. Ο δεύηεξνο κνλνδηάζηαηνο πίλαθαο (ΘΔΗ) ζα πεξηέρεη γηα θάζε έλα από ηα παξαπάλσ πξντόληα, κία ηξηάδα ζηνηρείσλ. Η ηξηάδα απηή πεξηγξάθεη ηελ ζέζε ή ηηο ζέζεηο ζηηο νπνίεο είλαη ηνπνζεηεκέλν ην παξαπάλσ πξντόλ σο εμήο: Η ηξηάδα έρεη ηα ζηνηρεία <ξάθη, αξρηθή ζέζε ζην ξάθη, πιήζνο ζπλερόκελσλ ζέζεσλ ζην ξάθη>. Η πιεξνθνξία ξάθη αλαθέξεη ηελ γξακκή-ξάθη ζηελ νπνία βξίζθεηαη ην πξντόλ ζην ζηαλη. Όπσο αλαθέξζεθε πξνεγνπκέλσο θάζε πξντόλ (όηαλ βξίζθεηαη ζην ζηαλη παξαπάλσ από κία θνξέο), είλαη ηνπνζεηεκέλν ζε δηαδνρηθέο(ζπλερόκελεο) ζέζεηο θάπνηνπ ξαθηνύ. Έηζη ινηπόλ ε δεύηεξε πιεξνθνξία αλαθέξεη ηελ πξώηε ζέζε κέζα ζην παξαπάλσ επίπεδν από ηελ νπνία μεθηλά λα είλαη ηνπνζεηεκέλν ην πξντόλ. Η ηξίηε πιεξνθνξία αλαθέξεη ζε πόζεο ζπλερόκελεο ζέζεηο, κεηά από απηήλ ηελ ζέζε, ζην ίδην ξάθη, είλαη ηνπνζεηεκέλν ην πξντόλ. Γηα παξάδεηγκα αλ γηα θάπνην πξντόλ Β ε ηξηάδα είλαη ε <5,12,7>, απηό ζεκαίλεη όηη ην πξντόλ Β βξίζθεηαη ζην ζηαλη ζην πέκπην ξάθη από ηελ δσδέθαηε ζέζε σο θαη ηελ δέθαηε έλαηε ζέζε. Άξα ινηπόλ, αλ ζην ηέινο θάπνηαο κέξαο (ή αιιηώο αξρή επόκελεο) ζπλνιηθά ζην ζηαλη ππάξρνπλ 10 πξντόληα, ηόηε ν πίλαθαο ΠΡΟΙΟΝΣΑ ζα έρεη ζπκπιεξσκέλεο ηηο 10 πξώηεο ζέζεηο ηνπ θαη ν πίλαθαο ΘΔΔΙ ηηο 30 πξώηεο θαζώο γηα θάζε έλα από ηα 10 πξντόληα ζα πξέπεη λα ππάξρνπλ 3 ζπκπιεξσκέλεο πιεξνθνξίεο-ζέζεηο ζηνλ πίλαθα ΘΔΗ. Δδώ λα ζεκεησζεί όηη ν πίλαθαο ΠΡΟΙΟΝΣΑ είλαη 320 ζέζεσλ θαη ν πίλαθαο ΘΔΗ 960 ζέζεσλ γηα λα θαιύςνπλ όιεο ηηο πεξηπηώζεηο. Να γξαθεί ηώξα πξόγξακκα ην νπνίν Α)λα δέρεηαη ζηελ αξρή κηαο εκέξαο ην πιήζνο ησλ πξντόλησλ ηα νπνία εθείλε ηελ ζηηγκή είλαη θαηαρσξεκέλα ζηνλ πίλαθα ΠΡΟΪΟΝΣΑ ηηο πιεξνθνξίεο πνπ είλαη απνζεθεπκέλεο ζηνπο πίλαθεο ΠΡΟΪΟΝΣΑ θαη ΘΔΗ Μονάδες 1 Β)λα θαηαζθεπάδεη κε βάζε ηηο πιεξνθνξίεο πνπ ππάξρνπλ (γηα ηελ αξρή θάπνηαο εκέξαο) ζηνπο κνλνδηάζηαηνπο πίλαθεο ΠΡΟΪΟΝΣΑ θαη ΘΔΗ ηνλ δηζδηάζηαην πίλαθα ΣΑΝΣ 6

Γ)λα δέρεηαη ζηελ ζπλέρεηα γηα όιε ηελ δηάξθεηα κίαο εκέξαο, ηελ ιεηηνπξγία πνπ ζέινπκε λα θάλνπκε ζην ζηαλη ε νπνία κπνξεί λα είλαη «ΠΡΟΘΔΗ_ΠΡΟΪΟΝΣΟ», «ΑΦΑΙΡΔΗ_ΠΡΟΪΟΝΣΟ», ή «ΣΔΛΟ_ΗΜΔΡΑ». Η εηζαγσγή απηώλ ησλ ζηνηρείσλιεηηνπξγηώλ ζα ζηακαηά όηαλ ν ππνινγηζηήο ζα δερζεί γηα πξώηε θνξά ην «ΣΔΛΟ_ΗΜΔΡΑ». Δπηπξόζζεηα, Γ1)θάζε θνξά πνπ ζα εηζάγεηαη ε «ΑΦΑΙΡΔΗ_ΠΡΟΪΟΝΣΟ», ην πξόγξακκα ζα πξέπεη επηπιένλ λα δέρεηαη θαη ην όλνκα ηνπ πξντόληνο, πνπ είλαη επηζπκεηό λα θύγεη εληειώο από ην ζηαλη(να δερζείηε όηη ην πξντόλ απηό ζίγνπξα ππάξρεη ζην ζηαλη). ηελ ζπλέρεηα, λα δηαγξάθεηαη από ηνλ πίλαθα ΣΑΝΣ ην ζπγθεθξηκέλν πξντόλ από όιεο ηηο ζέζεηο ζηηο νπνίεο ήηαλ ηνπνζεηεκέλν, αληηθαζηζηώληαο ζηηο ζέζεηο ηνπ δηζδηάζηαηνπ πίλαθα ζηηο νπνίεο ππάξρεη ην πξντόλ, ην όλνκα ηνπ πξντόληνο κε ηελ ιέμε «ΑΓΔΙΟ». Γ2)θάζε θνξά πνπ ζα εηζάγεηαη ε «ΠΡΟΘΔΗ_ΠΡΟΪΟΝΣΟ», ην πξόγξακκα ζα πξέπεη επηπιένλ λα δέρεηαη ην όλνκα ηνπ πξντόληνο πνπ είλαη επηζπκεηό λα εηζαρζεί, ην ξάθη (δειαδή ηελ γξακκή) ηνπ ζηαλη ζην νπνίν είλαη επηζπκεηό λα εηζαρζεί, θαη ηέινο ην πόζεο ζπλερόκελεο ζέζεηο είλαη επηζπκεηό λα θαηαιάβεη ζε απηό ην ξάθη. ηελ ζπλέρεηα ην πξόγξακκα ζα πξέπεη λα εκθαλίδεη αξρηθά αλ ππάξρνπλ αξθεηέο άδεηεο ζέζεηο ζην ζπγθεθξηκέλν ξάθη γηα απηήλ ηελ ηνπνζέηεζε, αθόκα θη αλ απηέο δελ είλαη ζπλερόκελεο. Μεηά αλ ηθαλνπνηείηαη ην παξαπάλσ, κε ηελ βνήζεηα ηνπ ππνπξνγξάκκαηνο ηνπ εξσηήκαηνο Δ, ζα ηξνπνπνηεί ην ζπγθεθξηκέλν ξάθη σο εμήο: ζηηο πξώηεο ζέζεηο ηνπ ξαθηνύ λα έρνπκε όιεο ηηο άδεηεο ζέζεηο ηνπ ξαθηνύ θαη ζηελ ζπλέρεηα ζα βξίζθνληαη όια ηα πξντόληα ηνπ ξαθηνύ(έλα ζρεηηθό παξάδεηγκα δίλεηαη ζηελ πεξηγξαθή ηνπ ππνπξνγξάκκαηνο ζην εξώηεκα Δ), θαιύπηνληαο όιεο ηηο ζέζεηο ηνπ ξαθηνύ σο ηελ ηειεπηαία. Σέινο ζα ηνπνζεηεί μεθηλώληαο από ηελ πξώηε ζέζε ηνπ ξαθηνύ ην επηζπκεηό πξντόλ ζε όζεο ζέζεηο είλαη επηζπκεηό(δειαδή λα αληηθαζηζηά ζε όιεο απηέο ηηο ζέζεηο ηνπ δηζδηάζηαηνπ πίλαθα ηελ ιέμε «ΑΓΔΙΟ» κε ην όλνκα ηνπ επηζπκεηνύ πξντόληνο). Μονάδες 8 Γ)όηαλ εηζαρζεί αληί κίαο ιεηηνπξγίαο ην «ΣΔΛΟ_ΗΜΔΡΑ», ηόηε ην πξόγξακκα ζα πξέπεη λα θαηαζθεπάδεη κε βάζε ηνλ δηζδηάζηαην πίλαθα ΣΑΝΣ,θαη ηηο ηηκέο πνπ έρεη εθείλε ηελ ζηηγκή, ηνπο κνλνδηάζηαηνπο πίλαθεο ΠΡΟΪΟΝΣΑ θαη ΘΔΗ, θαη ζηελ ζπλέρεηα λα ηεξκαηίδεη. Δ)λα θαηαζθεπαζηεί ππνπξόγξακκα ην νπνίν αθνύ δερζεί ηνλ δηζδηάζηαην πίλαθα ζηαλη θαη έλαλ αξηζκό ξαθηνύ, ζα ηξνπνπνηεί ην ζπγθεθξηκέλν ξάθη, ώζηε όια ηα πξντόληα ηνπ ξαθηνύ λα είλαη ηνπνζεηεκέλα ζηηο ηειεπηαίεο ζέζεηο ηνπ ξαθηνύ θαη όιεο νη άδεηεο ζέζεηο ηνπ ξαθηνύ λα βξίζθνληαη ζηηο πξώηεο ζέζεηο ηνπ ξαθηνύ. Γηα παξάδεηγκα αλ ζε θάπνην ξάθη ππήξρε έλα πξντόλ «Α» ζηηο ζέζεηο 8 θαη 9 θαη έλα πξντόλ «Β» ζηελ ζέζε 28, θαη όιεο νη άιιεο ζέζεηο ήηαλ άδεηεο, ζα πξέπεη κεηά ηελ ηξνπνπνίεζε, ην πξντόλ «Β» λα βξίζθεηαη ζηελ ζέζε 40 ηνπ ξαθηνύ θαη ην πξντόλ «Α» ζηηο ζέζεηο 38 θαη 39 ηνπ ξαθηνύ, θαη νη ζέζεηο 1 σο 37 ηνπ ξαθηνύ λα είλαη άδεηεο δει. λα έρνπλ νη ζπγθεθξηκέλεο ζέζεηο ηνπ δηζδηάζηαηνπ ηελ ιέμε «ΑΓΔΙΟ». Δπιμέλεια Προτεινόμενων Θεμάτων ΘΩΜΟΤ ΓΖΜΖΣΡΖ ΘΟΕΩΝΖ ΜΑΡΗΟ 7