Συγκριτική Ανάλυση Θεμάτων Δομημένου Προγραμματισμού

Συνοπτική / συγκριτική παρουσίαση

των θεμάτων των πανελλαδικών εξετάσεων των ετών 2009 - 2014

για το μάθημα του Δομημένου Προγραμματισμού των ΕΠΑ.Λ.

Τα θέματα των προηγούμενων ετών μπορούν να χωριστούν σε τέσσερις κατηγορίες. Για λόγους ευκολότερης οπτικής αναγνώρισης του είδους των θεμάτων σε κάθε κατηγορία θέματος έχει αποδοθεί και από ένα διαφορετικό χρώμα. Ειδικότερα:

Θέματα που εξετάζουν τη κατανόηση της Θεωρίας του μαθήματος (κίτρινο χρώμα)
Θέματα μετατροπής / αντικατάστασης τμημάτων αλγορίθμων ή κώδικα με άλλο ισοδύναμο (κόκκινο χρώμα)

μετατροπή λογικού διαγράμματος σε ψευδοκώδικα και το αντίθετο
αντικατάσταση τμήματος κώδικα Pascal με άλλο ισοδύναμο (π.χ. αντικατάσταση της while-do με την repeat-until)

Θέματα προσομοίωσης της εκτέλεσης κώδικα ή αλγορίθμου (πράσινο χρώμα)
Θέματα σχεδίασης και ανάπτυξης αλγορίθμου / προγράμματος Pascal (μπλε χρώμα)

Θέμα Α

Θέμα Β

Θέμα Γ

Θέμα Δ

2009

Θεωρία: 40

Προσομοίωση εκτέλεσης κώδικα: 20

Μετατροπή Λογικού Διαγράμματος σε Ψευδοκώδικα: 20

Ασκήσεις ανάπτυξης αλγόριθμου: 20

Ερώτηση Θεωρίας

Α.1: Σωστό / Λάθος

Α.2: Αντιστοίχηση

Α.3: Αντιστοίχηση

Μονάδες 40

Β.1: Μετατροπή Λογικού Διαγράμματος σε Ψευδοκώδικα

Δόθηκε Λογικό Διάγραμμα με δομή Επιλογής. Ζητήθηκε να μετατραπεί σε ψευδοκώδικα.

Μονάδες 14

Άσκηση ανάπτυξης αλγορίθμου

Ζητήθηκε να φτιαχτεί Λογικό Διάγραμμα το οποίο περιείχε την δομή της Επιλογής.

Μονάδες 20.

Προσομοίωση εκτέλεσης κώδικα σε Pascal

Δόθηκε πρόγραμμα σε Pascal.

Ζητήθηκε

να βρεθεί ο αριθμός των επαναλήψεων της while
να βρεθούν οι τιμές κάποιων μεταβλητών μετά το τέλος των επαναλήψεων

Μονάδες 14

Β.2: Προσομοίωση εκτέλεσης λογικού διαγράμματος

Δόθηκε Λογικό Διάγραμμα με δομή Επιλογής.

Ζητήθηκε να “εκτελεστεί” δύο φορές με διαφορετικά δεδομένα και να βρεθεί τι θα εμφανιστεί στην οθόνη

Μονάδες 6

Αντικατάσταση while-do από την repeat-until.

Δόθηκε πρόγραμμα σε Pascal.

Ζητήθηκε να αντικατασταθεί η while-do από την repeat-until

Μονάδες 6

2010

Θεωρία: 60

Προσομοίωση εκτέλεσης κώδικα: 20

Ασκήσεις ανάπτυξης αλγόριθμου: 20

Ερώτηση Θεωρίας

Α.1: Σωστό / Λάθος

Α.2: Αντιστοίχηση

Α.3: Επιλογή

Α.4: Ανάπτυξης

Μονάδες 40

Ερώτηση Θεωρίας

Ερώτηση σχετικά με την λειτουργία της εντολής write

Μονάδες 20

Προσομοίωση εκτέλεσης κώδικα σε Pascal

Δόθηκε πρόγραμμα σε Pascal. Ζητήθηκε να βρεθούν οι αρχικές, οι διαδοχικές και οι τελικές τιμές κάποιων μεταβλητών

Μονάδες 20

Άσκηση ανάπτυξης αλγορίθμου

Ζητήθηκε να φτιαχτεί πρόγραμμα σε Pascal το οποίο περιείχε την δομή της Επανάληψης και μέσα της την δομή της Επιλογής.

Μονάδες 20.

2011

Θεωρία: 40

Προσομοίωση εκτέλεσης κώδικα: 12

Μετατροπή εντολής if σε case: 8

Ασκήσεις ανάπτυξης αλγόριθμου: 40

Ερώτηση Θεωρίας

Α.1: Σωστό / Λάθος

Α.2: Αντιστοίχηση

Α.3: Επιλογή

Α.4: Ανάπτυξης

Α.5: Ανάπτυξης

Μονάδες 40

Β.1: Προσομοίωση εκτέλεσης κώδικα σε Pascal

Δόθηκε τμήμα προγράμματος που περιείχε τη δομή της επιλογής με τη χρήση της εντολής if. Ζητήθηκε να βρεθούν

οι τιμές κάποιων μεταβλητών με βάση κάποια δεδομένα εισόδου

Μονάδες 12

Άσκηση ανάπτυξης αλγορίθμου

Ζητήθηκε να φτιαχτεί πρόγραμμα σε Pascal ή αλγόριθμος με τη χρήση ψευδοκώδικα το οποίο περιείχε την δομή της Επανάληψης (προκαθορισμένη) και μέσα του την δομή της Επιλογής

Μονάδες 20.

Άσκηση ανάπτυξης αλγορίθμου

Ζητήθηκε να φτιαχτεί πρόγραμμα σε Pascal το οποίο περιείχε την δομή της Επανάληψης και μέσα της την δομή της Επιλογής

Μονάδες 20.

Β.2: Μετατροπή εντολής if σε case

Δόθηκε τμήμα προγράμματος που περιείχε τη δομή της επιλογής με τη χρήση της εντολής if. Ζητήθηκε να ξαναγραφεί το τμήμα προγράμματος με τη χρήση της εντολής case

Μονάδες 8

2012

Θεωρία: 40

Προσομοίωση εκτέλεσης κώδικα: 20

Ασκήσεις ανάπτυξης αλγόριθμου: 40

Ερώτηση Θεωρίας

Α.1: Σωστό / Λάθος

Α.2: Αντιστοίχηση

Α.3: Επιλογή

Α.4: Ανάπτυξης

Α.5: Ανάπτυξης

Μονάδες 40

Προσομοίωση εκτέλεσης λογικού διαγράμματος

Δόθηκε λογικό διάγραμμα που περιείχε τη δομή της επιλογής και τη δομή της επανάληψης.

Ζητήθηκε να βρεθούν

οι διαδοχικές τιμές κάποιων μεταβλητών
οι τιμές των μεταβλητών που θα εμφανιστούν

Μονάδες 20

Άσκηση ανάπτυξης αλγορίθμου

Μονάδες 20.

Άσκηση ανάπτυξης αλγορίθμου

Ζητήθηκε να φτιαχτεί πρόγραμμα σε Pascal το οποίο περιείχε την δομή της Επανάληψης (μη προκαθορισμένη) και μέσα του την δομή της Επιλογής

Μονάδες 20.

2013

Θεωρία: 40

Προσομοίωση εκτέλεσης κώδικα: 12

Μετατροπή κώδικα σε λογικό διάγραμμα: 8

Ασκήσεις ανάπτυξης αλγόριθμου: 40

Ερωτήσεις Θεωρίας

Α.1: Σωστό / Λάθος

Α.2: Αντιστοίχηση

Α.3: Ερώτηση θεωρίας

Α.4: Ερώτηση θεωρίας

Α.5: Ερώτηση θεωρίας

Μονάδες 40

Προσομοίωση εκτέλεσης κώδικα σε Pascal

Δόθηκε τμήμα προγράμματος που περιείχε τη δομή της επανάληψης με τη χρήση της εντολής while.

Ζητήθηκε να βρεθούν οι τιμές κάποιων μεταβλητών σε κάθε επανάληψη

Μονάδες 12

Άσκηση ανάπτυξης αλγορίθμου

Ζητήθηκε να φτιαχτεί πρόγραμμα σε Pascal το οποίο περιείχε (αρκετές φορές) την δομή της Επιλογής.

Μονάδες 20

Άσκηση ανάπτυξης αλγορίθμου

Ζητήθηκε να φτιαχτεί πρόγραμμα σε Pascal το οποίο περιείχε την δομή της Επανάληψης (προκαθορισμένη) και μέσα του την δομή της Επανάληψης για τον έλεγχο ορθότητας των δεδομένων εισόδου καθώς και τη δομής της Επιλογής

Μονάδες 20.

Μετατροπή κώδικα Pascal σε λογικό διάγραμμα

Δόθηκε τμήμα προγράμματος που περιείχε τη δομή της επανάληψης με τη χρήση της εντολής while. Ζητήθηκε να αναπαρασταθεί το πρόγραμμα με τη χρήση λογικού διαγράμματος

Μονάδες 8

2014

Θεωρία: 40

Μετατροπή κώδικα σε λογικό διάγραμμα: 20

Ασκήσεις ανάπτυξης αλγόριθμου: 40

Ερωτήσεις Θεωρίας

Α.1: Σωστό / Λάθος

Α.2: Αντιστοίχηση

Α.3: Ερώτηση θεωρίας

Α.4: Ερώτηση θεωρίας

Α.5: Ερώτηση θεωρίας

Μονάδες 40

Αντικατάσταση κώδικα Pascal με ισοδύναμο

Δόθηκε τμήμα προγράμματος που περιείχε τη δομή της επανάληψης με τη χρήση της εντολής while. Ζητήθηκε:

να αναπαρασταθεί το πρόγραμμα με τη χρήση λογικού διαγράμματος
να αντικατασταθεί η while-do από την repeat-until

Μονάδες 20

Άσκηση ανάπτυξης αλγορίθμου

Ζητήθηκε να φτιαχτεί αλγόριθμος (Pascal ή ψευδοκώδικα) ο οποίος περιείχε (αρκετές φορές) την δομή της Επιλογής.

Μονάδες 20

Άσκηση ανάπτυξης αλγορίθμου

Ζητήθηκε να φτιαχτεί πρόγραμμα σε Pascal το οποίο περιείχε την δομή της Επανάληψης (προκαθορισμένη) και μέσα του την δομή της Επιλογής

Μονάδες 20.

2015

Θεωρία: 40

Μετατροπή κώδικα σε λογικό διάγραμμα: 20

Ασκήσεις ανάπτυξης αλγόριθμου: 40

Ερωτήσεις Θεωρίας

Α.1: Σωστό / Λάθος

Α.2: Αντιστοίχηση

Α.3: Ερώτηση θεωρίας

Α.4: Σύντομη ανάπτυξης

Α.5: Ερώτηση θεωρίας

Μονάδες 40

Προσομοίωση εκτέλεσης λογικού διαγράμματος

Δόθηκε λογικό διάγραμμα που περιείχε τη δομή της επανάληψης. Ζητήθηκε να συμπληρωθεί πίνακας τιμών

Μονάδες 20

Άσκηση ανάπτυξης αλγορίθμου

Ζητήθηκε να φτιαχτεί αλγόριθμος (Pascal, ψευδοκώδικα ή λογικό διάγραμμα) ο οποίος περιείχε (αρκετές φορές) την δομή της Επιλογής.

Μονάδες 20

Άσκηση ανάπτυξης αλγορίθμου

Μονάδες 20.