Μάθημα : Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον
2156010197 - ΜΑΡΙΑ ΜΑΣΙΟΥ
Περιγραφή Μαθήματος
ΠΛΗΡΟΦΟΡΙΚΗ
Γ΄ τάξης ΗΜΕΡΗΣΙΟΥ και ΕΣΠΕΡΙΝΟΥ Γενικού Λυκείου
ΔΙΔΑΚΤΈΑ – ΕΞΕΤΑΣΤΈΑ ΎΛΗ
Από τα διδακτικά εγχειρίδια της Γ’ τάξης Γενικού Λυκείου:
[ΒΙΒΛΙΟ 1]: «Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον», Βιβλίο Μαθητή, Γ΄ Γενικού Λυκείου των
κ.: Α. Βακάλη, Η. Γιαννόπουλου, Ν. Ιωαννίδη, Χ. Κοίλια, Κ. Μάλαμα, Ι. Μανωλόπουλου, Π. Πολίτη, έκδοση (Ι.Τ.Υ.Ε.) «Διόφαντος».
ΒΙΒΛΙΟ ΜΑΘΗΤΗ ΕΔΩ
[ΒΙΒΛΙΟ 2]: «Πληροφορική», Γ’ Τάξη Γενικού Λυκείου, Βιβλίο Μαθητή, Συμπληρωματικό Εκπαιδευτικό Υλικό,
έκδοση (Ι.Τ.Υ.Ε.) «Διόφαντος».
ΒΙΒΛΙΟ ΜΑΘΗΤΗ ΕΔΩ
ΕΝΔΕΙΚΤΙΚΕΣ ΛΥΣΕΙΣ ΕΔΩ
1.1 Η έννοια πρόβλημα ...................................................... 15
1.2 Κατανόηση προβλήματος ............................................. 17
1.3 Δομή προβλήματος...................................................... 19
1.4 Καθορισμός απαιτήσεων............................................... 21
1.5 Κατηγορίες προβλημάτων............ΟΧΙ................................. 25
1.6 Πρόβλημα και υπολογιστής.........ΟΧΙ.................................. 272.1 Τι είναι αλγόριθμος....................................................... 33
2.2 Σπουδαιότητα αλγορίθμων ........................................... 34
2.3 Περιγραφή και αναπαράσταση αλγορίθμων ................... 35
2.4 Βασικές συνιστώσες/εντολές ενός αλγορίθμου ............... 35
2.4.1 Δομή ακολουθίας ............................................... 36
2.4.2 Δομή Επιλογής................................................... 38
2.4.3 Διαδικασίες πολλαπλών επιλογών........................ 40
2.4.4 Εμφωλευμένες Διαδικασίες ................................. 42
2.4.5 Δομή Επανάληψης ............................................. 443.1 Δεδομένα.................................................................... 55
3.2 Αλγόριθμοι + Δομές Δεδομένων = Προγράμματα............ 563.3 Πίνακες ....................................................................... 58
3.4 Στοίβα......................................................................... 60
3.5 Ουρά .......................................................................... 61
3.6 Αναζήτηση .................................................................. 63
3.7 Ταξινόμηση ................................................................. 65
3.8 Αναδρομή ................................ΟΧΙ................................... 67
3.8.1 Υπολογισμός του παραγοντικού ......ΟΧΙ.................... 68
3.8.2 Υπολογισμός του μέγιστου κοινού διαιρέτη.....ΟΧΙ..... 68
3.8.3 Υπολογισμός αριθμών ακολουθίας Fibonacci......ΟΧΙ......... 70
3.9 Άλλες δομές δεδομένων .................ΟΧΙ.............................. 71
3.9.1 Λίστες ..........................................ΟΧΙ..................... 71
3.9.2 Δένδρα ................................ΟΧΙ............................. 72
3.9.3 Γράφοι.............ΟΧΙ.................................................. 73
------ 1.3 Άλλες δομές δεδομένων
------ 1.3.1 Λίστες------ 1.3.2 Δένδρα
------ 1.3.3 Γράφοι
------ 1.3.4 Ερωτήσεις - ΑσκήσειςΕΠΑΝΑΛΗΨΗ ΠΡΩΤΗ ΕΝΟΤΗΤΑ ΣΥΜΠΛΗΡΩΜΑΤΙΚΟ ΥΛΙΚΟ
4.1 Ανάλυση προβλημάτων ................................................
4.2 Μέθοδοι σχεδίασης αλγορίθμων ........ΟΧΙ........................... 79
4.3 Μέθοδος διαίρει και βασίλευε ........ΟΧΙ............................... 80
4.4 Δυναμικός προγραμματισμός..........ΟΧΙ.............................. 82
4.5 Άπληστη μέθοδος ..6.1 Η έννοια του προγράμματος ........................................ 105
6.2 Ιστορική αναδρομή ..................ΟΧΙ................................... 105
6.2.1 Γλώσσες μηχανής ..................ΟΧΙ........................... 106
6.2.2 Συμβολικές γλώσσες ή
γλώσσες χαμηλού επιπέδου .........ΟΧΙ..................... 106
6.2.3 Γλώσσες υψηλού επιπέδου.....ΟΧΙ........................... 107
6.2.4 Γλώσσες 4ης γενιάς ...............ΟΧΙ........................... 113
6.3 Φυσικές και τεχνητές γλώσσες...................................... 115
6.4 Τεχνικές σχεδίασης προγραμμάτων .............................. 116
6.4.1 Ιεραρχική σχεδίαση προγράμματος ................... 116
6.4.2 Τμηματικός προγραμματισμός .......................... 116
6.4.3 Δομημένος προγραμματισμός........................... 117
6.5 Αντικειμενοστραφής προγραμματισμός ........................ 119
6.6 Παράλληλος προγραμματισμός ....ΟΧΙ................................ 120
6.7 Προγραμματιστικά περιβάλλοντα................................. 120ΕΠΑΝΑΛΗΨΗ ΤΕΤΑΡΤΗ ΕΝΟΤΗΤΑ ΣΥΜΠΛΗΡΩΜΑΤΙΚΟ ΥΛΙΚΟ Αντικειμενοστραφής προγραμματισμός
7.1 Το αλφάβητο της ΓΛΩΣΣΑΣ .......................................... 127
7.2 Τύποι δεδομένων ........................................................ 128
7.3 Σταθερές .................................................................... 128
7.4 Μεταβλητές ................................................................ 129
7.5 Αριθμητικοί τελεστές................................................... 131
7.6 Συναρτήσεις ............................................................... 131
7.7 Αριθμητικές εκφράσεις ................................................ 131
7.8 Εντολή εκχώρησης ...................................................... 132
7.9 Εντολές εισόδου-εξόδου.............................................. 133
7.10 Δομή προγράμματος ................................................... 1348.1 Εντολές Επιλογής ........................................................ 139
8.1.1 Εντολή ΑΝ ....................................................... 140
8.1.2 Εντολή ΕΠΙΛΕΞΕ ............................................... 144
8.2 Εντολές επανάληψης ................................................... 145
8.2.1 Εντολή ΟΣΟ...ΕΠΑΝΑΛΑΒΕ ................................ 145
8.2.2 Εντολή ΜΕΧΡΙΣ_ΟΤΟΥ ...................................... 147
8.2.3 Εντολή ΓΙΑ.. ΑΠΟ...ΜΕΧΡΙ................................... 1498.2.1 ΕΝΤΟΛΗ ΟΣΟ...ΕΠΑΝΕΛΑΒΕ (ΚΕΝΑ)
9.1 Μονοδιάστατοι πίνακες ............................................... 155
9.2 Πότε πρέπει να χρησιμοποιούνται πίνακες..................... 160
9.3 Πολυδιάστατοι πίνακες ................................................ 160
9.4 Τυπικές επεξεργασίες πινάκων ..................................... 16510.1 Τμηματικός προγραμματισμός ..................................... 171
10.2 Χαρακτηριστικά των υποπρογραμμάτων...................... 173
10.3 Πλεονεκτήματα του τμηματικού προγραμματισμού ....... 173
10.4 Παράμετροι ................................................................ 174
10.5 Διαδικασίες και συναρτήσεις ........................................ 175
10.5.1 Ορισμός και κλήση συναρτήσεων ...................... 177
10.5.2 Ορισμός και κλήση διαδικασιών ........................ 178
10.5.3 Πραγματικές και τυπικές παράμετροι ................. 180
10.6 Εμβέλεια μεταβλητών-σταθερών.................................. 182
10.7 Αναδρομή ............ΟΧΙ...................................................... 18410.1 Τμηματικός προγραμματισμός
10.2 Χαρακτηριστικά των υποπρογραμμάτων
10.3 Πλεονεκτήματα του τμηματικού προγραμματισμού
10.5 Διαδικασίες και συναρτήσεις
10.5.1 Ορισμός και κλήση συναρτήσεων
10.5.2 Ορισμός και κλήση διαδικασιών
10.5.3 Πραγματικές και τυπικές παράμετροι
13.1 Κατηγορίες λαθών....................................................... 233
13.2 Εκσφαλμάτωση........................................................... 235
13.3 Εργαλεία εκσφαλμάτωσης ................ΟΧΙ.......................... 235
13.4 Χειρισμός λαθών κατά το χρόνο εκτέλεσης..........ΟΧΙ.......... 237