Ενδεικτικζσ απαντήςεισ ςτισ ερωτήςεισ

Πιςτοποίηςησ του ΕΟΠΠΕΠ για το μάθημα

Αλγοριθμική και Προγραμματιςμόσ Η/Υ

Ερώτηση 23:
Πνηεο νη δηαθνξέο κεηαμύ ελόο interpreter θαη ελόο compiler;

Απάληεζε:

Παξάγξαθνο 6.7 Πξνγξακκαηηζηηθά Πεξηβάιινληα, Βηβιίν Μαζεηή:

“Η ρξήζε κεηαγισηηηζηή έρεη ην κεηνλέθηεκα, όηη πξνηνύ ρξεζηκνπνηεζεί έλα

πξόγξακκα, πξέπεη λα πεξάζεη από ηε δηαδηθαζία ηεο κεηαγιώηηηζεο θαη
ζύλδεζεο. Από ηελ άιιε κεξηά ε ρξήζε δηεξκελεπηή έρεη ην πιενλέθηεκα ηεο
άκεζεο εθηέιεζεο θαη ζπλεπώο θαη ηεο άκεζεο δηόξζσζεο. Όκσο ε εθηέιεζε
ηνπ πξνγξάκκαηνο θαζίζηαηαη πην αξγή, ζεκαληηθά κεξηθέο θνξέο, από εθείλε
ηνπ ηζνδύλακνπ εθηειέζηκνπ πξνγξάκκαηνο πνπ παξάγεη ν κεηαγισηηηζηήο.”

Επιπρόσθετα: “Πάλησο ηα ζύγρξνλα πξνγξακκαηηζηηθά

πεξηβάιινληα παξνπζηάδνληαη ζπλήζσο κε κεηθηέο πινπνηήζεηο, όπνπ
ρξεζηκνπνηείηαη δηεξκελεπηήο θαηά ηε θάζε δεκηνπξγίαο ηνπ πξνγξάκκαηνο
θαη κεηαγισηηηζηήο γηα ηελ ηειηθή έθδνζε θαη εθκεηάιιεπζε ηνπ
πξνγξάκκαηνο.”

Ερώτηση 24:

Πνηεο είλαη νη δηαθνξέο αλάκεζα ζηελ επαλαιεπηηθή εληνιή "όζν…

.επαλάιαβε" (while … do) θαη ηελ επαλαιεπηηθή εληνιή "αξρή_επαλάιεςεο…
κέρξηο_όηνπ" (repeat…until);

Απάληεζε:

Οη δηαθνξέο ησλ δύν απηώλ επαλαιεπηηθώλ εληνιώλ είλαη νη εμήο:

•Σηελ εληνιή όζνε ζπλζήθε ειέγρεηαη ζηελ αξρή ηεο επαλάιεςεο ελώ ζηελ
εληνιή αξρή_επαλάιεςεοε ζπλζήθε ειέγρεηαη ζην ηέινο ηεο επαλάιεςεο.

•Σηελ εληνιή όζνε νκάδα εληνιώλ κπνξεί λα κελ εθηειεζηεί θακία θνξάόηαλ
ε ζπλζήθε είλαη εμ’ αξρήο ςεπδήο, ελώ ζηελ εληνιή αξρή_επαλάιεςεοε
νκάδα εληνιώλ εθηειείηαη ηνπιάρηζηνλ κηα θνξάαλεμάξηεηα από ηελ ζπλζήθε.
•Σηελ εληνιή όζν ε επαλάιεςε εθηειείηαη όζν ε ζπλζήθε είλαη αιεζήο, ελώ
ζηελ εληνιή αξρή_επαλάιεςεοε επαλάιεςε εθηειείηαη όζν ε ζπλζήθε είλαη
ςεπδήοθαη ηεξκαηίδεη κόιηο ε ζπλζήθε γίλεη αιεζήο.

Ερώτηση 25:

Πνηνπο ηξόπνπο γλσξίδεηε γηα ηελ αλαπαξάζηαζε ελόο αιγνξίζκνπ; Γώζηε

κία ζύληνκε πεξηγξαθή γηα ηνλ θαζέλα.

Απάληεζε:

Διεύζεξν θείκελν (free text): Απνηειεί ηνλ πην αλεπεμέξγαζην θαη αδόκεην
ηξόπν παξνπζίαζεο αιγνξίζκνπ. Οη εληνιέο εθθξάδνληαη κε απιή θαζεκεξηλή
γιώζζα θαη ειέπζεξε ξνή θεηκελνπ. Η ρξήζε ηνπ εγθπκνλεί ηνλ θίλδπλν λα
πξνθύςεη κε εθηειέζηκνο αιγόξηζκνο δειαδή νδεγεί ζε παξαβίαζε ηνπ
θξηηεξίνπ ηεο απνηειεζκαηηθόηεηαο.

Φπζηθή γιώζζα θαηά βήκαηα (natural language): Ο αιγόξηζκνο εθθξάδεηαη κε

ηε ρξήζε απιήο γιώζζαο, ζηελ νπνία νη πξνηάζεηο έρνπλ δηαρσξηζηεί ζε
παξαγξάθνπο-βήκαηα θαη έρνπλ αξηζκεζεί. Δγθπκνλεί παξαβίαζε ηνπ
θξηηεξίνπ ηεο θαζνξηζηηθόηεηαο.

Γηαγξακκαηηθέο Τερληθέο (diagramming techniques): Γξαθηθόο ηξόπνο

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