Μάθημα : Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον

ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ

Πρόβλημα

• Κατανόηση-Ανάλυση-Επίλυση: 27109-2.1

Μέθοδος «Διαίρει και Βασίλευε»: 30790

Μέθοδος «Μαύρο Κουτί»: 34902-2.1

Εντολή Εκχώρησης

• Σφάλματα: 30245-2.1

Αριθμητικές Εκφράσεις

• Θεωρητική περιγραφή: 30165-2.1 (Α), 30174-2.1 (Β)
• Αποτέλεσμα: 26152-2.1 (1, 8-10, 12-15), 30207-2.1, 30350-2.1, 30377-2.1
• Κατασκευή: 26154-2.1, 28927-2.1

Σχεσιακές Εκφράσεις

• Αποτέλεσμα: 26152-2.1 (4)

Λογικές Εκφράσεις

• Δημιουργία: 24641-2.1, 25928-2.1, 30205-2.1
• Αποτέλεσμα: 26152-2.1 (2, 3, 5-7, 11), 26248-2.1, 30163-2.1 (Β), 30167-2.1, 30346-2.1, 34248-2.1, 34680-2.1

Στοιχεία Προγράμματος

• Μεταβλητές, Σταθερές, Αριθμητικοί/Συγκριτικοί/Λογικοί τελεστές, Ενσωματωμένες συναρτήσεις, Αριθμητικές εκφράσεις, Εντολές εισόδου: 24647-2.1
• Μεταβλητές, Αριθμητικοί τελεστές, Αριθμητικές/Λογικές εκφράσεις, Δομή δεδομένων, Δεσμευμένες λέξεις: 28931-2.1
• Δομή επανάληψης/επιλογής, Λογικοί τελεστές/εκφράσεις: 29219-2.1 (3-5)
• Σταθερές, Μεταβλητές, Συγκριτικοί/Λογικοί τελεστές, Λογικές εκφράσεις: 34379-2.1

Διάγραμμα Ροής

• Μετατροπή διαγράμματος ροής σε ψευδοκώδικα: 25938-2.2
• Μετατροπή δριαγράμματος ροής σε αλγόριθμο: 29219-2.2
• Μετατροπή διαγράμματος ροής σε πρόγραμμα: 35762-2.2
• Μετατροπή προγράμματος σε διάγραμμα ροής: 27109-2.2 (α), 27544-2.2
• Μετατροπή αλγόριθμου σε διάγραμμα ροής: 28931-2.2, 29966-2.2

Αλγόριθμος

• Κριτήρια: 25947-2.1

Μεταβλητές

• Εμβέλεια μεταβλητών: 33281-2.1
• Τύπος μεταβλητής: 34250-2.1, 34381-2.1

Δομές Δεδομένων

• Στατικές, Δυναμικές: 25933-2.1
• Λεπτομέρειες υλοποίησης:  26147-2.1
• Στοίβα: 26147-2.2, 31139-2.1, 34379-2.2, 34685-2.1, 35687-2.2 (1ο μέρος)
• Ουρά: 26152-2.2, 31143-2.1, 33277-2.1, 35373-2.1, 35687-2.2 (2ο μέρος)
• Ουρά (κατασκευή προγράμματος): 35687-2.1 (λειτουργία εξαγωγής)
• Στοίβα, Ουρά: 29219-2.1 (1, 2)
• Υποδένδρο: 34419-2.1
• Δυαδικό δένδρο αναζήτησης (κατασκευή): 29966-2.1, 30381-2.1, 31114-2.1, 33277-2.2, 34250-2.2, 34381-2.2
• Γράφος (κατασκευή): 30456-2.1, 35154-2.1
• Διαχωρισμός γράφου και δένδρου: 33173-2.1, 34254-2.1, 34383-2.1
• Λίστα (διπλά συνδεδεμένη): 34676-2.1

Πίνακες

• Θεωρητική χρήση: 30798-2.1 (Α)
• Τυπική επεξεργασία: 30798-2.1 (Β)
• Εισαγωγή δεδομένων (1D): 25928-2.2, 30798-2.2, 31143-2.2, 33449-2.2
• Εισαγωγή δεδομένων (2D): 34678-2.2
• Προσπέλαση: 30247-2.1, 30379-2.1
• Σειριακή αναζήτηση: 30806-2.1, 30806-2.2 (1, 3)
• Ταξινόμηση: 33031-2.1, 33031-2.2 (ταξινόμηση με επιλογή), 33173-2.2 (ταξινόμηση με ευθεία ανταλλαγή)
• Δυαδική αναζήτηση: 30806-2.2 (2, 4, 5), 34676-2.2
• Συγχώνευση: 33281-2.2
• Κατασκευή προγράμματος: 25943-2.2 (εμφάνιση στοιχείων στήλης), 30205-2.2 (διαγώνιος πίνακα), 30381-2.2 (συμμετρικός μονοδιάστατος πίνακας), 34680-2.2 (ποσοστό συμμετρικών στοιχείων), 34682-2.2 (εύρεση πλήθους μέγιστου), 34902-2.2 (8 μεγαλύτεροι δύο πινάκων)

Υποπρογράμματα

• Επιλογή τύπου υποπρογράμματος: 25938-2.1, 25943-2.1, 30348-2.1, 34900-2.1
• Κλήση: 29214-2.1, 34682-2.1
• Κατασκευή προγράμματος: 30207-2.2 (τιμές συνάρτησης), 30379-2.2 (αντιστροφή πίνακα), 35154-2.2 (ελάχιστος 3 αριθμών), 35373-2.2 (άθροισμα μη-μηδενικών στοιχείων πίνακα)
• Αποτέλεσμα οθόνης: 30348-2.2, 34248-2.2
• Μετατροπή διαδικασίας σε συνάρτηση: 31342-2.2
• Μετατροπή συνάρτησης σε διαδικασία: 31344-2.2

Προγραμματιστικό Περιβάλλον

• Μεταγλωττιστής, Διερμηνευτής: 25918-2.1
• Συνδέτης, Μεταγλωττιστής, Συντάκτης: 25589-2.1

Δομή ακολουθίας: 30163-2.1 (Α)

• Κατασκευή προγράμματος: 30377-2.2 (αντιστροφή 3ψήφιου)

Δομή Επιλογής

• Μορφή: 33449-2.1
• Κατασκευή προγράμματος: 30163-2.2 (κοστολόγηση επιστολής), 30167-2.2 (ψηφίο διαιρέτης), 30174-2.1 (Α) (κεφαλαία γράμματα), 30456-2.2 (άρτιος/περιττός)
• Μετατροπή ΑΝ σε ΕΠΙΛΕΞΕ: 25918-2.1, 25947-2.2, 29212-2.2, 29214-2.2, 33443-2.2, 34383-2.2

Επανάληψη ΓΙΑ

• Αριθμός επαναλήψεων: 24415-2.1, 27549-2.1, 28925-2.1, 33175-2.1, 34678-2.1
• Παραγωγή αριθμητικής ακολουθίας): 24641-2.2
• Αποτέλεσμα οθόνης: 25919-2.2 (2ο μέρος), 31342-2.1 (2), 31344-2.1 (2)
• Κατασκευή προγράμματος: 33453-2.2 (πρώτοι αριθμοί)

Δομή Επανάληψης

• Σφάλματα: 30784-2.1

Επανάληψη ΟΣΟ

• Ορολογία: 30165-2.1 (Β)
• Αριθμός επαναλήψεων: 26154-2.2 (α), 29212-2.1 (1, 2, 4)
• Αποτέλεσμα οθόνης: 25893-2.2 (2ο μέρος), 30346-2.2, 31342-2.1 (1), 31344-2.1 (1)
• Κατασκευή προγράμματος: 34685-2.2 (πλήθος ψηφίων και μηδενικών)

Επανάληψη ΜΕΧΡΙΣ

• Αριθμός επαναλήψεων: 28923-2.1, 29212-2.1 (2, 5)
• Κατασκευή προγράμματος: 25933-2.2 (έλεγχος δεδομένων, πολλαπλάσια του 3), 30165-2.2 (δεξαμενή καυσίμου)
• Αποτέλεσμα οθόνης: 31342-2.1 (3), 31344-2.1 (3)

Μετατροπές εντολών επανάληψης

• ΓΙΑ σε ΟΣΟ: 25919-2.2 (1ο μέρος), 27754-2.2, 30245-2.2
• ΓΙΑ σε ΜΕΧΡΙΣ_ΟΤΟΥ: 30247-2.2
• ΟΣΟ σε ΓΙΑ: 28925-2.2, 30350-2.2 (1ο μέρος), 34254-2.2 (1ο μέρος)
• ΜΕΧΡΙΣ_ΟΤΟΥ σε ΟΣΟ: 24415-2.2, 27109-2.2 (β), 27549-2.2, 30784-2.2 (Α)
• ΟΣΟ σε ΜΕΧΡΙΣ_ΟΤΟΥ: 24647-2.2, 25893-2.2 (1ο μέρος), 26154-2.2 (β), 28923-2.2, 28927-2.2, 30350-2.2 (2ο μέρος), 30784-2.2 (Β), 34254-2.2 (2ο μέρος)

Εκσφαλμάτωση

• Θεωρητική περιγραφή (λογικά λάθη): 30174-2.2
• Χαρακτηρισμός λαθών: 25893-2.1, 25919-2.1, 33443-2.1
• Εντοπισμός και χαρακτηρισμός λαθών: 25589-2.2, 26248-2.2, 27754-2.1, 33175-2.2, 33453-2.1
• Εντοπισμός, χαρακτηρισμός και διόρθωση λαθών: 27544-2.1, 31114-2.2
• Εντοπισμός και διόρθωση λογικών λαθών: 34419-2.2

Αντικειμενοστραφής Προγραμματισμός

• Εντοπισμός κλάσεων, μεθόδων, ιδιοτήτων: 31139-2.2, 34900-2.2
• Υπερκλάσεις, Υποκλάσεις: 35762-2.1