Εξεταστέα ύλη ΑΕΠΠ

Σχολικό Έτος 2018-2019

Γ΄ ΤΑΞΗ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ (ΑΕΠΠ)

Ομάδας Προσανατολισμού Σπουδών Οικονομίας & Πληροφορικής

Από το βιβλίο «Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον» της Γ΄ τάξης Γενικού Λυκείου των Α. Βακάλη, Η. Γιαννόπουλου, Ν. Ιωαννίδη, Χ.Κοίλια, Κ. Μάλαμα, Ι. Μανωλόπουλου, Π. Πολίτη, έκδοση (Ι.Τ.Υ.Ε.) "Διόφαντος".

2. Βασικές Έννοιες Αλγορίθμων
2.1 Τι είναι αλγόριθμος.
2.3 Περιγραφή και αναπαράσταση αλγορίθμων.
2.4 Βασικές συνιστώσες/ εντολές ενός αλγορίθμου.
2.4.1 Δομή ακολουθίας.
2.4.2 Δομή Επιλογής.
2.4.3 Διαδικασίες πολλαπλών επιλογών. (αφαιρείται η εντολή πολλαπλής επιλογής "Επίλεξε")
2.4.4 Εμφωλευμένες Διαδικασίες.
2.4.5 Δομή Επανάληψης.

3. Δομές Δεδομένων και Αλγόριθμοι
3.2 Αλγόριθμοι + Δομές Δεδομένων = Προγράμματα
3.3 Πίνακες
3.6 Αναζήτηση
3.7 Ταξινόμηση

6. Εισαγωγή στον προγραμματισμό
6.3 Φυσικές και τεχνητές γλώσσες.
6.4 Τεχνικές σχεδίασης προγραμμάτων.
6.4.1 Ιεραρχική σχεδίαση προγράμματος.
6.4.2 Τμηματικός προγραμματισμός.
6.4.3 Δομημένος προγραμματισμός.
6.7 Προγραμματιστικά περιβάλλοντα.

7. Βασικά στοιχεία προγραμματισμού
7.1 Το αλφάβητο της ΓΛΩΣΣΑΣ.
7.2 Τύποι δεδομένων.
7.3 Σταθερές.
7.4 Μεταβλητές.
7.5 Αριθμητικοί τελεστές.
7.6 Συναρτήσεις.
7.7 Αριθμητικές εκφράσεις.
7.8 Εντολή εκχώρησης.
7.9 Εντολές εισόδου-εξόδου.
7.10 Δομή προγράμματος.

8. Επιλογή και επανάληψη
8.1 Εντολές Επιλογής
8.1.1 Εντολή ΑΝ
8.2 Εντολές επανάληψης
8.2.1 Εντολή ΟΣΟ...ΕΠΑΝΑΛΑΒΕ
8.2.2 Εντολή ΜΕΧΡΙΣ - ΟΤΟΥ
8.2.3 Εντολή ΓΙΑ...ΑΠΟ...ΜΕΧΡΙ

9. Πίνακες
9.1 Μονοδιάστατοι πίνακες.
9.2 Πότε πρέπει να χρησιμοποιούνται πίνακες.
9.3 Πολυδιάστατοι πίνακες.
9.4 Τυπικές επεξεργασίες πινάκων.

10. Υποπρογράμματα
10.1 Τμηματικός προγραμματισμός.
10.2 Χαρακτηριστικά των υποπρογραμμάτων.
10.3 Πλεονεκτήματα του τμηματικού προγραμματισμού.
10.4 Παράμετροι.
10.5 Διαδικασίες και συναρτήσεις.
10.5.1 Ορισμός και κλήση συναρτήσεων.
10.5.2 Ορισμός και κλήση διαδικασιών.
10.5.3 Πραγματικές και τυπικές παράμετροι.
10.6 Εμβέλεια μεταβλητών – σταθερών

Προσωπικός Υπολογιστής (Personal Computer)

Ο προσωπικός υπολογιστής (Personal Computer ή PC) είναι ένας ηλεκτρονικός υπολογιστής με αυτόνομη μονάδα επεξεργασίας, οθόνη και πληκτρολόγιο.

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

Η σημαντική αλλαγή που επέφερε η χρήση του Η/Υ στην οργάνωση της καθημερινής μας ζωής είναι ότι όλες οι εργασίες και δραστηριότητές μας εκτελούνται με μεγάλη ταχύτητα και ακρίβεια.

Ο προσωπικός υπολογιστής είναι ο πιο κοινός τύπος υπολογιστή που χρησιμοποιείται στο γραφείο και στο σπίτι.

Οι προσωπικοί υπολογιστές μπορούν να συνδεθούν σε ένα τοπικό δίκτυο (local area network (LAN)) καλωδιακά ή ασύρματα.

Οι προσωπικοί υπολογιστές μπορούν να κατηγοριοποιηθούν με κριτήριο το μέγεθος τους και την "φορητότητα":

- Ο επιτραπέζιος υπολογιστής

- Ο φορητός υπολογιστής 

- Ο υπολογιστής χειρός ή αλλιώς Προσωπικός Ψηφιακός Βοηθός - PDA

Ταξινόμηση ανά στήλη σε δισδιάστατο πίνακα (με 2 κριτήρια)

Να γραφεί πρόγραμμα το οποίο θα εισάγει σε έναν πίνακα Π, 3000 γραμμών και 2 στηλών τα ονόματα των χωριών της Ελλάδος (στην 1η στήλη) και τους νομούς στους οποίους ανήκουν (στην 2η στήλη) και στην συνέχεια θα τα ταξινομεί αλφαβητικά με βάση το όνομα τους. Σε περίπτωση που δύο χωριά έχουν το ίδιο όνομα τότε θα ταξινομούνται αλφαβητικά με βάση τον νομό τους.

ΠΡΟΓΡΑΜΜΑ ΤΑΞΙΝΟΜΗΣΗ_ΣΕ_ΔΙΣΔΙΑΣΤΑΤΟ_ΜΕ_2_ΚΡΙΤΗΡΙΑ

ΜΕΤΑΒΛΗΤΕΣ 

 ΑΚΕΡΑΙΕΣ: Ι,Κ 

 ΧΑΡΑΚΤΗΡΕΣ: Π[3000,2],ΤΕΜΡ 

 ΑΡΧΗ 

 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 3000 

      ΓΡΑΨΕ 'ΔΩΣΤΕ ΟΝΟΜΑ ΧΩΡΙΟΥ ΚΑΙ ΝΟΜΟ'

      ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 2
           ΔΙΑΒΑΣΕ Π[Ι,Κ]
      ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ 
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ 
 ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ 3000
      ΓΙΑ Κ ΑΠΟ 3000 ΜΕΧΡΙ Ι ΜΕ ΒΗΜΑ -1 

           ΑΝ Π[Κ,1]<Π[Κ-1,1] ΤΟΤΕ 

               ΤΕΜΡ <-- Π[Κ,1] 

               Π[Κ,1] <-- Π[Κ-1,1] 

               Π[Κ-1,1] <-- ΤΕΜΡ 

               ΤΕΜΡ <-- Π[Κ,2] 

               Π[Κ,2] <-- Π[Κ-1,2] 

               Π[Κ-1,2] <-- ΤΕΜΡ 

           ΤΕΛΟΣ_ΑΝ 

           ΑΝ Π[Κ,1]=Π[Κ-1,1] ΚΑΙ Π[Κ,2]<Π[Κ-1,2] ΤΟΤΕ

               ΤΕΜΡ <-- Π[Κ,2] 

               Π[Κ,2] <-- Π[Κ-1,2] 

               Π[Κ-1,2] <-- ΤΕΜΡ 

          ΤΕΛΟΣ_ΑΝ 

      ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ 

 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ  

ΓΡΑΨΕ 'ΤΑ ΧΩΡΙΑ ΤΑΞΙΝΟΜΗΜΕΝΑ ΚΑΤΑ ΟΝΟΜΑ ΚΑΙ ΝΟΜΟ' 

 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 3000 

      ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 2 

           ΓΡΑΨΕ Π[Ι,Κ] 

      ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ 

 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ 

ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

*Για τις ανάγκες του βίντεο ο πίνακας Π αποτελείται από 6 γραμμές και 2 στήλες.

Εύρεση μέγιστου στοιχείου ανά στήλη σε δισδιάστατο πίνακα

Να γραφεί πρόγραμμα το οποίο θα εισάγει σε έναν πίνακα 3 γραμμών και τεσσάρων στηλών τις παρακάτω τιμές και στην συνέχεια θα βρίσκει και θα εμφανίζει το μέγιστο στοιχείο ανά στήλη.

ΠΡΟΓΡΑΜΜΑ ΜΕΓΙΣΤΟ_ΣΤΗΛΗΣ 

ΜΕΤΑΒΛΗΤΕΣ 

ΑΚΕΡΑΙΕΣ: Ι,Κ,Π[3,4],ΜΑΧ 

ΑΡΧΗ 

ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 3  

     ΓΡΑΨΕ 'ΔΩΣΤΕ ΤΑ ΣΤΟΙΧΕΙΑ ΤΗΣ ΓΡΑΜΜΗΣ', Ι 

     ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 4 

          ΔΙΑΒΑΣΕ Π[Ι,Κ] 

     ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ 

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ 

ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 4 

     ΜΑΧ <-- Π[1,Κ] 

     ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ 3 

          ΑΝ Π[Ι,Κ]>ΜΑΧ ΤΟΤΕ 

               ΜΑΧ <-- Π[Ι,Κ] 

          ΤΕΛΟΣ_ΑΝ 

     ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ 

     ΓΡΑΨΕ 'ΜΕΓΙΣΤΟ ΣΤΟΙΧΕΙΟ ΤΗΣ ΣΤΗΛΗΣ', Κ, ':', ΜΑΧ

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ 

ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

Εύρεση μέγιστου στοιχείου ανά γραμμή σε δισδιάστατο πίνακα

Να γραφεί πρόγραμμα το οποίο θα εισάγει σε έναν πίνακα 3 γραμμών και τεσσάρων στηλών τις παρακάτω τιμές και στην συνέχεια θα βρίσκει και θα εμφανίζει το μέγιστο στοιχείο ανά γραμμή.

ΠΡΟΓΡΑΜΜΑ ΜΕΓΙΣΤΟ_ΓΡΑΜΜΗΣ
ΜΕΤΑΒΛΗΤΕΣ 
ΑΚΕΡΑΙΕΣ: Ι,Κ,Π[3,4],ΜΑΧ
ΑΡΧΗ
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 3 ! Ι ο δείκτης των γραμμών
   ΓΡΑΨΕ 'ΔΩΣΤΕ ΤΑ ΣΤΟΙΧΕΙΑ ΤΗΣ ΓΡΑΜΜΗΣ', Ι
   ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 4 ! Κ ο δείκτης των στηλών
       ΔΙΑΒΑΣΕ Π[Ι,Κ]
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 3
   ΜΑΧ <-- Π[Ι,1] !θέτουμε ως max το 1ο στοιχείο κάθε γραμμής
   ΓΙΑ Κ ΑΠΟ 2 ΜΕΧΡΙ 4 !συγκρίνουμε το max με τα υπόλοιπα στοιχεία της γραμμής
       ΑΝ Π[Ι,Κ]>ΜΑΧ ΤΟΤΕ
         ΜΑΧ <-- Π[Ι,Κ] !κάθε μεγαλύτερη τιμή την θέτουμε max 
      ΤΕΛΟΣ_ΑΝ
   ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
   ΓΡΑΨΕ 'ΜΕΓΙΣΤΟ ΣΤΟΙΧΕΙΟ ΤΗΣ ΓΡΑΜΜΗΣ', Ι, ':', ΜΑΧ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

Άθροισμα στοιχείων ανά στήλη σε δισδιάστατο πίνακα

Να γραφεί πρόγραμμα το οποίο θα εισάγει σε έναν πίνακα 3 γραμμών και τεσσάρων στηλών τις παρακάτω τιμές και στην συνέχεια θα υπολογίζει και θα εμφανίζει το άθροισμα ανά στήλη.

ΠΡΟΓΡΑΜΜΑ ΑΘΡΟΙΣΜΑ_ΣΤΟΙΧΕΙΩΝ_ΑΝΑ_ΣΤΗΛΗ
ΜΕΤΑΒΛΗΤΕΣ 

 ΑΚΕΡΑΙΕΣ: Ι,Κ, Π[3,4],SUM 

ΑΡΧΗ 

 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 3 ! Ι ο δείκτης των γραμμών 

    ΓΡΑΨΕ 'ΔΩΣΤΕ ΤΑ ΣΤΟΙΧΕΙΑ ΤΗΣ ΓΡΑΜΜΗΣ', Ι 

    ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 4 ! Κ ο δείκτης των στηλών 

       ΔΙΑΒΑΣΕ Π[Ι,Κ] 

    ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ 

 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ 

 ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 4 ! Κ ο δείκτης των στηλών 

    SUM <-- 0 !σε κάθε στήλη αρχικοποιούμε την μεταβλητή SUM 

    ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 3 ! Ι ο δείκτης των γραμμών 

       SUM <-- SUM+Π[Ι,Κ] !υπολογίζουμε το άθροισμα της γραμμής 

    ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ 

 ΓΡΑΨΕ 'ΤΟ ΑΘΡΟΙΣΜΑ ΤΗΣ ΣΤΗΛΗΣ', Κ,':',SUM !εμφανίζουμε το άθροισμά ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ 

ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

Άθροισμα στοιχείων ανά γραμμή σε δισδιάστατο πίνακα

Να γραφεί πρόγραμμα το οποίο θα εισάγει σε έναν πίνακα 3 γραμμών και τεσσάρων στηλών τις παρακάτω τιμές και στην συνέχεια θα υπολογίζει και θα εμφανίζει το άθροισμα ανά γραμμή.

ΠΡΟΓΡΑΜΜΑ ΑΘΡΟΙΣΜΑ_ΣΤΟΙΧΕΙΩΝ_ΑΝΑ_ΓΡΑΜΜΗ
ΜΕΤΑΒΛΗΤΕΣ
  ΑΚΕΡΑΙΕΣ: Ι,Κ, Π[3,4],SUM
ΑΡΧΗ
  ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 3 ! Ι ο δείκτης των γραμμών
    ΓΡΑΨΕ 'ΔΩΣΤΕ ΤΑ ΣΤΟΙΧΕΙΑ ΤΗΣ ΓΡΑΜΜΗΣ', Ι
    ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 4 ! Κ ο δείκτης των στηλών  
      ΔΙΑΒΑΣΕ Π[Ι,Κ]   
    ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
  ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 3
    SUM <-- 0     !σε κάθε γραμμή αρχικοποιούμε την μεταβλητή SUM     
    ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 4
      SUM <-- SUM+Π[Ι,Κ] !υπολογίζουμε το άθροισμα της γραμμής  
    ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
    ΓΡΑΨΕ 'ΤΟ ΑΘΡΟΙΣΜΑ ΤΗΣ ΓΡΑΜΜΗΣ', Ι,':',SUM !εμφανίζουμε το άθροισμά 
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ