Περιγραφή Μαθήματος
Σκοπός του μαθήματος είναι να αναπτύξουν οι μαθητές και οι μαθήτριες αναλυτική και συνθετική σκέψη, να αποκτήσουν ικανότητες μεθοδολογικού χαρακτήρα και να μπορούν να επιλύουν απλά σχετικά προβλήματα. Το μάθημα πραγματεύεται βασικές έννοιες αλγοριθμικής και προγραμματισμού, χωρίς ωστόσο να αναλύονται τεχνικές ή άλλες λεπτομέρειες συγκεκριμένης γλώσσας προγραμματισμού.
Η ανάπτυξη των προγραμμάτων γίνεται σε μια υποθετική γλώσσα προγραμματισμού, τη ΓΛΩΣΣΑ, η οποία βέβαια ακολουθεί τις γενικές αρχές των σύγχρονων πραγματικών γλωσσών προγραμματισμού.
Στο συγκεκριμένο μάθημα εξετάζονται πανελλαδικά οι υποψήφιοι της Ομάδας Προσανατολισμού Σπουδών Οικονομίας & Πληροφορικής.
ΒΙΒΛΙΟ 1 - Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον
Α. Εξεταστέα Ύλη
1. Ανάλυση Προβλήματος (ΒΙΒΛΙΟ 1 - ΑΕΠΠ)
1.1 Η έννοια πρόβλημα.
1.2 Κατανόηση προβλήματος.
1.3 Δομή προβλήματος.
1.4 Καθορισμός απαιτήσεων.
Α. Εξεταστέα Ύλη
2. Βασικές Έννοιες Αλγορίθμων (ΒΙΒΛΙΟ 1 - ΑΕΠΠ)
2.1 Τι είναι αλγόριθμος.
2.2 Σπουδαιότητα αλγορίθμων.
2.3 Περιγραφή και αναπαράσταση αλγορίθμων.
Β. Αρχείο Παρουσίασης, Απλοί Αλγόριθμοι
Γ. Θέματα Εξετάσεων: Κεφάλαιο 2.1, Κεφάλαιο 2.3
Α. Εξεταστέα Ύλη
4. Τεχνικές Σχεδίασης Αλγορίθμων (ΒΙΒΛΙΟ 1 - ΑΕΠΠ)
4.1 Ανάλυση προβλημάτων
6. Εισαγωγή στον Προγραμματισμό (ΒΙΒΛΙΟ 1 - ΑΕΠΠ)
6.1 Η έννοια του προγράμματος
6.4 Τεχνικές σχεδίασης προγραμμάτων
6.4.1 Ιεραρχική σχεδίαση προγράμματος
6.4.2 Τμηματικός προγραμματισμός
6.4.3 Δομημένος προγραμματισμός
6.3 Φυσικές και τεχνητές γλώσσες
6.7 Προγραμματιστικά περιβάλλοντα
Γ. Θέματα Εξετάσεων: Κεφάλαιο 6
Α. Εξεταστέα Ύλη
7. Βασικά Στοιχεία Προγραμματισμού (ΒΙΒΛΙΟ 1 - ΑΕΠΠ)
7.1 Το αλφάβητο της ΓΛΩΣΣΑΣ
7.2 Τύποι δεδομένων
7.3 Σταθερές
7.4 Μεταβλητές
7.5 Αριθμητικοί τελεστές
7.6 Συναρτήσεις
7.7 Αριθμητικές εκφράσεις
7.8 Εντολή εκχώρησης
7.9 Εντολές εισόδου - εξόδου
7.10 Δομή προγράμματος
2. Βασικές Έννοιες Αλγορίθμων (ΒΙΒΛΙΟ 1 - ΑΕΠΠ)
2.4.1 Δομή ακολουθίας
Β. Αρχεία Παρουσίασης: Κεφάλαιο 2.4.1, Κεφάλαιο 7
Γ. Θέματα Εξετάσεων: Κεφάλαιο 2.4.1, Κεφάλαιο 7
Δ. Ασκήσεις: Δομή ακολουθίας, Κεφάλαιο 7
Α. Εξεταστέα Ύλη
2. Βασικές Έννοιες Αλγορίθμων (ΒΙΒΛΙΟ 1 - ΑΕΠΠ)
2.4.2 Δομή επιλογής
2.4.3 Διαδικασίες πολλαπλών επιλογών
2.4 4 Εμφωλευμένες Διαδικασίες
8. Επιλογή και Επανάληψη (ΒΙΒΛΙΟ 1 - ΑΕΠΠ)
8.1 Εντολές επιλογής
8.1.1 Εντολή ΑΝ
8.1.2 Εντολή ΕΠΙΛΕΞΕ
Ενότητα 3. Επιλογή και επανάληψη (ΒΙΒΛΙΟ 2 - ΣΥΜΠΛΗΡΩΜΑΤΙΚΟ ΥΛΙΚΟ)
3.1 Εντολή ΕΠΙΛΕΞΕ
3.1.1 Παραδείγματα με χρήση της εντολής ΕΠΙΛΕΞΕ
3.1.2 Ερωτήσεις - Ασκήσεις
Γ. Ασκήσεις - Θέματα Εξετάσεων: Δομή Επιλογής 1, Δομή Επιλογής 2, Σωστό - Λάθος
Α. Εξεταστέα Ύλη
2. Βασικές Έννοιες Αλγορίθμων (ΒΙΒΛΙΟ 1 - ΑΕΠΠ)
2.4.5 Δομή επανάληψης
8. Επιλογή και Επανάληψη (ΒΙΒΛΙΟ 1 - ΑΕΠΠ)
8.2 Εντολές επανάληψης
8.2.1 Εντολή ΟΣΟ...ΕΠΑΝΑΛΑΒΕ
8.2.2 Εντολή Εντολή ΜΕΧΡΙΣ_ΟΤΟΥ
8.2.3 Εντολή ΓΙΑ.. ΑΠΟ...ΜΕΧΡΙ
Γ. Ασκήσεις - Θέματα Εξετάσεων: Δομή Επανάληψης 1, Δομή Επανάληψης 2, Σωστό - Λάθος
Α. Εξεταστέα Ύλη
13. Εκσφαλμάτωση Προγράμματος (ΒΙΒΛΙΟ 1 - ΑΕΠΠ)
13.1 Κατηγορίες Λαθών
5. Εκσφαλμάτωση Προγράμματος (ΒΙΒΛΙΟ 2 - Συμπληρωματικό Υλικό)
5.1 Κατηγορίες Λαθών
5.1.1 Συντακτικά λάθη
5.1.2 Λάθη που οδηγούν σε αντικανονικό τερματισμό του προγράμματος
5.1.3 Λογικά λάθη
5.2 Εκσφαλμάτωση
5.2.1 Εκσφαλμάτωση λογικών λαθών στις δομές επιλογής
5.2.2 Εκσφαλμάτωση λογικών λαθών στις δομές επανάληψης
Α. Εξεταστέα Ύλη
3. Δομές Δεδομένων και Αλγόριθμοι (ΒΙΒΛΙΟ 1 - ΑΕΠΠ)
3.1 Δεδομένα
3.2 Αλγόριθμοι + Δομές Δεδομένων = Προγράμματα
3.3 Πίνακες
3.6 Αναζήτηση
3.7 Ταξινόμηση
9. Πίνακες (ΒΙΒΛΙΟ 1 - ΑΕΠΠ)
9.1 Μονοδιάστατοι πίνακες
9.2 Πότε πρέπει να χρησιμοποιούνται πίνακες
9.3 Πολυδιάστατοι πίνακες
9.4 Τυπικές επεξεργασίες πινάκων
5. Εκσφαλμάτωση Προγράμματος (ΒΙΒΛΙΟ 2 - Συμπληρωματικό Υλικό)
5.2.3 Εκσφαλμάτωση λογικών λαθών σε πίνακες
Γ. Ασκήσεις - Θέματα Εξετάσεων: Πίνακες 1, Πίνακες 2, Σωστό - Λάθος
Α. Εξεταστέα Ύλη
10. Υποπρογράμματα (ΒΙΒΛΙΟ 1 - ΑΕΠΠ)
10.1 Τμηματικός προγραμματισμός
10.2 Χαρακτηριστικά υποπρογραμμάτων
10.3 Πλεονεκτήματα του τμηματικού προγραμματισμού
10.4 Παράμετροι
10.5 Διαδικασίες και συναρτήσεις
10.5.1 Ορισμός και κλήση συναρτήσεων
10.5.2 Ορισμός και κλήση διαδικασιών
10.5.3 Πραγματικές και τυπικές παράμετροι
10.6 Εμβέλεια μεταβλητών - σταθερών
5. Εκσφαλμάτωση Προγράμματος (ΒΙΒΛΙΟ 2 - Συμπληρωματικό Υλικό)
5.2.4 Εκσφαλμάτωση λογικών λαθών σε υποπρογράμματα
Γ. Ασκήσεις - Θέματα Εξετάσεων: Υποπρογράμματα, Σωστό - Λάθος
Α. Εξεταστέα Ύλη
3. Δομές Δεδομένων και Αλγόριθμοι (ΒΙΒΛΙΟ 1 - ΑΕΠΠ)
3.4 Στοίβα
3.5 Ουρά
1. Δομές Δεδομένων και Αλγόριθμοι (ΒΙΒΛΙΟ 2 - Συμπληρωματικό Υλικό)
1.1 Στοίβα
1.1.1 Παραδείγματα υλοποίησης στοίβας με χρήση μονοδιάστατου πίνακα
1.1.2 Ερωτήσεις - Ασκήσεις
1.2 Ουρά
1.2.1 Παραδείγματα υλοποίησης ουράς με χρήση μονοδιάστατου πίνακα
1.2.2 Ερωτήσεις - Ασκήσεις
1.3 Άλλες δομές δεδομένων
1.3.1 Λίστες
1.3.2 Δένδρα
1.3.3 Γράφοι
1.3.4 Ερωτήσεις - Ασκήσεις
Β. Αρχεία Παρουσίασης: Στοίβα - Ουρά, Λίστες - Δένδρα - Γράφοι
Γ. Ασκήσεις - Θέματα Εξετάσεων: Στοίβα - Ουρά, Λίστες - Δένδρα - Γράφοι
Ημερολόγιο
Ανακοινώσεις
Όλες...- - Δεν υπάρχουν ανακοινώσεις -