ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ & ΑΛΓΟΡΙΘΜΟΙ. Πίνακες και βασικές επεξεργασίες αυτών

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ & ΑΛΓΟΡΙΘΜΟΙ. Πίνακες και βασικές επεξεργασίες αυτών"

Transcript

1 ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ & ΑΛΓΟΡΙΘΜΟΙ Πίνακες και βασικές επεξεργασίες αυτών

2 Σκοπιές από τις οποίες μελετά η πληροφορική τα δεδομένα Γλωσσών προγραμματισμού Υλικού Δομών δεδομένων Ανάλυσης δεδομένων 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 2

3 Ορισμός δομής δεδομένων και βασικές λειτουργίες ΟΡΙΣΜΟΣ Σύνολο αποθηκευμένων δεδομένων που υφίστανται επεξεργασία από ένα σύνολο λειτουργιών ΑΛΓΟΡΙΘΜΟΙ + ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ = ΠΡΟΓΡΑΜΜΑ ( W I R TH ) ΒΑΣΙΚΕΣ ΛΕΙΤΟΥΡΓΙΕΣ 1. Προσπέλαση 2. Εισαγωγή 3. Διαγραφή 4. Αναζήτηση 5. Ταξινόμηση 6. Αντιγραφή 7. Συγχώνευση 8. Διαχωρισμός 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 3

4 ΕΙΔΗ ΔΟΜΩΝ ΔΕΔΟΜΕΝΩΝ ΣΤΑΤΙΚΕΣ Σταθερό μέγεθος ( η απαίτηση σε μνήμη καθορίζεται κατά τη στιγμή του προγραμματισμού μετάφρασης ) Δεν αλλάζει στην διάρκεια εκτέλεσης Αποθήκευση κόμβων σε συνεχόμενες θέσεις μνήμης ΔΥΝΑΜΙΚΕΣ Δεν έχουν σταθερό μέγεθος αλλά ο αριθμός των κόμβων μεγαλώνει ή μικραίνει ( εισαγωγή/ διαγραφή) Η παραχώρηση μνήμης γίνεται κατά την διάρκεια εκτέλεσης ( δυναμική παραχώρηση) Αποθήκευση σε μη συνεχόμενες θέσεις 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 4

5 ΠΙΝΑΚΕΣ Σύνολο αντικειμένων ΙΔΙΟΥ ΤΥΠΟΥ, τα οποία αναφέρονται με ένα κοινό ΟΝΟΜΑ ΚΆΘΕ ΈΝΑ ΑΝΤΙΚΕΙΜΕΝΟ λέγεται ΣΤΟΙΧΕΙΟ του πίνακα Η ΑΝΑΦΟΡΑ σε ένα στοιχείο γίνεται με το ΟΝΟΜΑ ακολουθούμενο από ένα ή περισσότερους δείκτες Βαθμοί, Ονόματα, Θερμοκρασίες, Βαθμός 1 ου μαθητή, όνομα 3 ου μαθητή, θερμοκρασία 25 ης του μήνα ΒΑΘΜΟΣ [κ] ΟΝΟΜΑ[m] 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 5

6 Βασικοί κανόνες Δεδομένα ίδιου τύπου Πλήθος = σταθερό Δήλωση στο τμήμα δηλώσεων Ακέραιες: Α[100], Β[10, 20] Πραγματικές: Μ[20], Μέσοι_όροι[100] Χαρακτήρες: ΜΑΘΗΤΕΣ[20], ΥΠΑΛΛΗΛΟΙ[25] Λογικοί: ΑΠΑΝΤΗΣΕΙΣ[10] Σαν όνομα οποιοδήποτε ΑΠΟΔΕΚΤΟ σύμφωνα με τους κανόνες της ΓΛΩΣΣΑΣ Ο [οι] δείκτες είναι ΑΚΕΡΑΙΑ [οι] μεταβλητή ή σταθερά ΜΕΣΑ ΣΕ ΑΓΚΥΛΕΣ. Συνηθίζεται η χρήση των I,J,K 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 6

7 Δημιουργία Μονοδιάστατου πίνακα με βαθμούς 30 μαθητών και υπολογισμό του Μέσου όρου Πρόγραμμα ΧωρίςΠίνακες1 Μεταβλητές Πραγματικές: Σ, Μ, Χ Ακέραιες : I Αρχή Σ 0 Για ι από 1 μέχρι 30 Διάβασε Χ Σ Σ+Χ Τέλος_επανάληψης Μ Σ/30 Γράψε Μ Τέλος_προγράμματος Πρόγραμμα ΜεΠίνακες1 Μεταβλητές Πραγματικές: Σ, Μ, Β[30] Ακέραιες : I Αρχή Σ 0 Για ι από 1 μέχρι 30 Διάβασε Β[ι] Σ Σ +Β[ι] Τέλος_επανάληψης Μ Σ/30 Γράψε Μ Τέλος_προγράμματος ΚΑΜΜΙΑ ΔΙΑΦΟΡΑ 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 7

8 Παράδειγμα που δείχνει πότε πραγματικά χρειάζεται ο πίνακας (α) Διάβασμα βαθμών 30 μαθητών στον προγραμματισμό (β) Υπολογισμός του πλήθους των μαθητών που έχουν βαθμό πάνω από τον μέσο όρο κατά 2 μονάδες (γ) Υπολογισμός της απόκλισης του βαθμού κάθε μαθητή από τον μέσο όρο Το (α) ΔΕΝ ΑΠΑΙΤΕΙ ΠΙΝΑΚΕΣ Τα ( β) και (γ) χρειάζονται τον κάθε βαθμό για να μπορεί να γίνει η σύγκριση με τον μέσο όρο. Αν χρησιμοποιήσουμε ΜΙΑ μόνο μεταβλητή οι 29 βαθμοί θα χαθούν ( μετά από κάθε διάβασμα χάνεται η προηγούμενη τιμή). ΕΔΏ ΛΟΙΠΟΝ χρειάζεται να ΚΡΑΤΑΜΕ ΣΤΗ ΜΝΗΜΗ και τις 30 τιμές. ΔΗΛΑΔΗ χρειαζόμαστε πίνακα 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 8

9 ΠΡΟΓΡΑΜΜΑ ΠΙΝΑΚΕΣ2 ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: ΒΑΘΜΟΙ [30], ΜΕΣΗ_ΤΙΜΗ, Σ ΑΚΕΡΑΙΕΣ : Κ, πλήθος ΑΡΧΗ ΓΙΑ Κ ΑΠΌ 1 ΜΕΧΡΙ 30 ΔΙΑΒΑΣΕ ΒΑΘΜΟΙ[Κ] Σ Σ+ΒΑΘΜΟΙ[Κ] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΌΤΑΝ ΘΕΛΟΥΜΕ ΝΑ ΜΕΣΗ_ΤΙΜΗ Σ/30 ΣΥΓΚΡΙΝΟΥΜΕ Πλήθος 0 ΚΆΘΕ ΒΑΘΜΟ ΜΕ ΤΗΝ ΜΕΣΗ ΤΙΜΗ ΓΙΑ Κ ΑΠΌ 1 ΜΕΧΡΙ 30 ΑΝ ΒΑΘΜΟΙ[Κ] >ΜΕΣΗ_ΤΙΜΗ +2 ΤΟΤΕ Πλήθος Πλήθος+1 ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ ΔΥΟ ΜΟΝΑΔΕΣ ΠΑΝΩ ΑΠΌ ΤΟΝ Μ.Ο:, πλήθος ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 9

10 ΠΟΤΕ ΧΡΗΣΙΜΟΠΟΙΟΥΜΕ ΠΙΝΑΚΕΣ Αν τα δεδομένα είναι ΟΜΟΕΙΔΗ και πρέπει να διατηρούνται όλα στη μνήμη μέχρι το τέλος της επεξεργασίας ΤΟΤΕ Η ΧΡΗΣΗ ΕΊΝΑΙ ΑΠΑΡΑΙΤΗΤΗ ΠΕΡΙΤΤΗ ΧΡΗΣΗ Απαιτείται μνήμη: Η άσκοπη χρήση πινάκων με μεγάλο αριθμό στοιχείων περιορίζει τους υπολογιστικούς πόρους του συστήματος και μπορεί να οδηγήσει σε αδυναμία εκτέλεσης του προγράμματος Περιορισμός ελευθερίας προγραμματιστή: Λόγω της δομής τους ( στατικές) πρέπει ο προγραμματιστής να προσδιορίζει με ακρίβεια στη φάση των δηλώσεων το μέγεθος, που σε μερικές περιπτώσεις είναι αδύνατο με αποτέλεσμα να δηλώνει ή πολύ περισσότερες θέσεις ( σπατάλη μνήμης) ή λιγότερες ( συνεχείς αλλαγές στην σχεδίαση κάθε φορά που απαιτούνται περισσότερες θέσεις ) 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 10

11 ΒΑΣΙΚΕΣ ΕΠΕΞΕΡΓΑΣΙΕΣ ΠΙΝΑΚΩΝ / ΕΙΣΑΓΩΓΗ ΔΕΔΟΜΕΝΩΝ Πρόγραμμα Πιν1 Μεταβλητές Ακέραιες: Α[100],κ Αρχή Για κ από 1 μέχρι 100 Γράψε «δώσε:» Διάβασε Α[κ] Τέλος Επανάληψης Τέλος Προγράμματος Η εισαγωγή μπορεί να γίνει και με χρήση μιας μεταβλητής εισόδου Χ και μετά εκχώρηση στην αντίστοιχη θέση του πίνακα Για κ από 1 μέχρι 100 Διάβασε Χ Α[κ] χ Τέλος Επανάληψης Πρόγραμμα Πιν1Α Μεταβλητές Ακέραιες: Β[10,20],κ,ρ Αρχή Για κ από 1 μέχρι 10 Για ρ από 1 μέχρι 20 Γράψε «δώσε:» Διάβασε Β[κ,ρ] Τέλος Επανάληψης Τέλος Επανάληψης Τέλος Προγράμματος 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 11

12 ΒΑΣΙΚΕΣ ΕΠΕΞΕΡΓΑΣΙΕΣ ΠΙΝΑΚΩΝ / ΕΜΦΑΝΙΣΗ ΔΕΔΟΜΕΝΩΝ Πρόγραμμα Πιν2 Μεταβλητές Ακέραιες: Α[100],κ Αρχή Για κ από 1 μέχρι 100 Γράψε «δώσε:» Διάβασε Α[κ] Τέλος Επανάληψης Για κ από 1 μέχρι 100 Γράψε Α[κ] Τέλος Επανάληψης Τέλος Προγράμματος Πρόγραμμα Πιν2Α Μεταβλητές Ακέραιες: Β[10,20],κ,ρ Αρχή Για κ από 1 μέχρι 10 Για ρ από 1 μέχρι 20 Γράψε «δώσε:» Διάβασε Β[κ,ρ] Τέλος Επανάληψης Τέλος Επανάληψης Για κ από 1 μέχρι 10 Για ρ από 1 μέχρι 20 Γράψε Β[κ,ρ] Τέλος Επανάληψης Τέλος Επανάληψης Τέλος Προγράμματος 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 12

13 ΒΑΣΙΚΕΣ ΕΠΕΞΕΡΓΑΣΙΕΣ ΠΙΝΑΚΩΝ / ΜΕΓΙΣΤΟΣ Πρόγραμμα Πιν3 Μεταβλητές Ακέραιες: Α[100],κ, θέση, Μαχ Αρχή! Γέμισμα Μαχ Α[1] Θέση 1 Για κ από 2 μέχρι 100 Αν Α[κ]>Μαχ τότε Μαχ Α[κ] Θέση κ Τέλος_αν Τέλος_επανάληψης Εμφάνισε θέση, μαχ Τέλος Προγράμματος Πρόγραμμα 3Α Μεταβλητές Ακέραιες: Β[10,20],κ,ρ,χ,y Αρχή! Γέμισμα Μαχ Β[1,1] Χ 1, Υ 1 Για κ από 1 μέχρι 10 Για ρ από 1 μέχρι 20 Αν Β[κ,ρ]>Μαχ τότε Μαχ Β[κ,ρ] Χ κ Υ ρ Τέλος_αν Τέλος Επανάληψης Τέλος Επανάληψης Εμφάνισε Μαχ, Χ, Υ Τέλος Προγράμματος 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 13

14 ΕΠΕΞΕΡΓΑΣΙΕΣ ΠΙΝΑΚΩΝ/ ΑΝΑΖΗΤΗΣΗ1 Αλγόριθμος Αναζήτηση1 Δεδομένα // Ν, Α[Ν], Χ //! Όταν βρεθεί τερματίζει η επανάληψη Βρέθηκε Ψευδής Θέση 0 Ι 1 ΟΣΟ ( Βρέθηκε = ψευδής ) και ( Ι<= Ν) επανάλαβε Αν Α[Ι] =Χ τότε Βρέθηκε Αληθής Θέση Ι Αλλιώς Ι Ι +1 Τέλος_αν Τέλος Επανάληψης Αποτελέσματα // Βρέθηκε, Θέση // Τέλος Αναζήτηση1 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 14

15 ΕΠΕΞΕΡΓΑΣΙΕΣ ΠΙΝΑΚΩΝ/ ΑΝΑΖΗΤΗΣΗ2 Αλγόριθμος Αναζήτηση2! Αναζητεί όλες τις θέσεις Δεδομένα // Ν, Α[Ν], Χ // Μ 0 Βρέθηκε Ψευδής Για Ι από 1 μέχρι Ν Αν Α[Ι] =Χ τότε Βρέθηκε Αληθής Γράψε «βρέθηκε στη θέση :», Ι Μ Μ +1 Τέλος_αν Τέλος Επανάληψης Αν Βρέθηκε = ψευδής τότε Εμφάνισε «ΔΕΝ ΒΡΕΘΗΚΕ» Αλλιώς Εμφάνισε «ΒΡΕΘΗΚΕ..», Μ, «ΦΟΡΕΣ» Τέλος_αν Τέλος Αναζήτηση2 Μπορούμε να χρησιμοποιήσουμε και δομή ΟΣΟ 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 15

16 Πότε δικαιολογείται σειριακή αναζήτηση Πίνακας δεν είναι ταξινομημένος Πίνακας έχει μικρό μέγεθος ( Ν<=20) Η αναζήτηση στον πίνακα γίνεται σπάνια 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 16

17 ΕΠΕΞΕΡΓΑΣΙΕΣ ΠΙΝΑΚΩΝ/ ΤΑΞΙΝΟΜΗΣΗ Αλγόριθμος Ταξινόμηση Δεδομένα // Ν, Α[Ν] // Για Ι από 2 μέχρι Ν Για J από Ν μέχρι Ι με βήμα -1 Αν Α[J-1]> A[J] τότε Temp A[J-1] A[J-1] A[J] A[J] Temp Τέλος_αν Τέλος Επανάληψης Αποτελέσματα // Α[Ν] // Τέλος Ταξινόμηση 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 17

18 Παράδειγμα ταξινόμησης φυσαλίδας /11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 18

19 Παράδειγμα ταξινόμησης φυσαλίδας /11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 19

20 Παράδειγμα ταξινόμησης φυσαλίδας /11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 20

21 Παράδειγμα ταξινόμησης φυσαλίδας /11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 21

22 Παράδειγμα ταξινόμησης φυσαλίδας /11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 22

23 Παράδειγμα ταξινόμησης φυσαλίδας /11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 23

24 Παράδειγμα ταξινόμησης φυσαλίδας /11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 24

25 Παράδειγμα ταξινόμησης φυσαλίδας /11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 25

26 Παράδειγμα ταξινόμησης φυσαλίδας /11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 26

27 Επεξεργασίες πινάκων/ παράλληλη ταξινόμηση Ταξινόμηση 100 Μαθητών με βάση τον βαθμό. Χρειαζόμαστε δύο πίνακες. Μ [100] για τα ονόματα και Β [100] για τους βαθμούς 1. Εισαγωγή δεδομένων Για Ι από 1 μέχρι 100 Διάβασε Μ [ι], Β [ι] Τέλος_επανάληψης 2. Ταξινόμηση Για Ι από 2 μέχρι 100 Για J από Ν μέχρι I με βήμα -1 Αν Β[j -1] >Β[j] τότε Αντιμετάθεσε Β[j-1], B[j] Αντιμετάθεσε M[j-1], M[j] Τέλος_αν Τέλος_επανάληψης 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 27

28 ΥΠΟΛΟΓΙΣΜΟΙ ΑΘΡΟΙΣΜΑΤΩΝ ΠΙΝΑΚΑ Α[ Μ, Ν ] ΓΡΑΜΜΩΝ Για Ι από 1 μέχρι Μ X 0 Για J από 1 μέχρι Ν X X + Α[ I,J] Τέλος_επανάληψης Σ[Ι] X Τέλος_επανάληψης ΣΤΗΛΩΝ Για J από 1 μέχρι Ν X 0 Για I από 1 μέχρι M X X + Α[ I,J] Τέλος_επανάληψης Σ[J] X Τέλος_επανάληψης 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 28

29 ΤΕΤΡΑΓΩΝΙΚΟΙ ΠΙΝΑΚΕΣ ΑΘΡΟΙΣΜΑ ΣΤΟΙΧΕΙΩΝ ΠΑΝΩ ΚΑΤΩ ΑΠΌ ΤΗΝ ΚΥΡΙΑ ΔΙΑΓΩΝΙΟ Σ1 0 Σ2 0 Για Ι από 1 μέχρι Ν Για J από 1 μέχρι Ν Αν Ι <J τότε Σ1 Σ1 + Α [ Ι, J] Τέλος_αν Αν I>J τότε Σ2 Σ2 + Α [ Ι, J] Τέλος_αν Τέλος_επανάληψης Τέλος_επανάληψης Εμφάνισε Σ1, Σ2 I >J I < J I= J 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 29

30 ΤΕΤΡΑΓΩΝΙΚΟΙ ΠΙΝΑΚΕΣ ΑΘΡΟΙΣΜΑ ΣΤΟΙΧΕΙΩΝ ΚΥΡΙΑΣ ΔΕΥΤΕΡΕΥΟΥΣΑΣ ΔΙΑΓΩΝΙΟΥ 1 ος ΤΡΟΠΟΣ Σ1 0! Κύρια Σ2 0 0! Δευτερεύουσα Για Ι από 1 μέχρι Ν Για J από 1 μέχρι Ν Αν Ι = J τότε Σ1 Σ1 + Α [ Ι, J] Τέλος_αν Αν J = Ν+1-Ι τότε Σ2 Σ2 + Α [ Ι, J] Τέλος_αν Τέλος_επανάληψης Τέλος_επανάληψης Εμφάνισε Σ1, Σ2 2ος τρόπος Σ1 0 Σ2 0 Για Ι από 1 μέχρι Ν Σ1 Σ1 + Α [ Ι, Ι] Σ2 Σ2 + Α [ Ι, Ν+1 Ι] Τέλος_επανάληψης Εμφάνισε Σ1, Σ2 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 30

31 ΕΠΕΞΕΡΓΑΣΙΕΣ ΠΙΝΑΚΩΝ/ ΣΥΓΧΩΝΕΥΣΗ ΔΥΟ ΤΑΞΙΝΟΜΗΜΕΝΩΝ ΠΙΝΑΚΩΝ Αλγόριθμος Merging Δεδομένα // Α[Ν], Β[Μ] // κ 1,Ι 1, J 1 Όσο ( ι<=ν) και ( j <= M) επανάλαβε Αν Α[ι]<Β[j] τότε Γ [ κ] Α[ι] Κ Κ+1 I I+1 Αλλιώς Γ[κ] Β[ j ] Κ Κ+1 J J+1 Tέλος_αν Τέλος_επανάληψης! Μεταφορά υπολοίπων Αν Ι>Ν τότε Για ρ από k μέχρι Μ+Ν Γ[ρ] Β[ j] J J +1 Τέλος_επανάληψης Αλλιώς Για ρ από k μέχρι Μ+Ν Γ[ρ] Α[ ι] Ι Ι +1 Τέλος_επανάληψης Τέλος_αν Αποτελέσματα // Γ [ Μ+Ν] // 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 31

32 ΑΣΚΗΣΗ 4 : Υπολογισμοί και επεξεργασίες ανά γραμμή Να διαβάζει απ το πληκτρολόγιο τα ονόματα 25 μαθητών και να τα καταχωρεί σε πίνα Να διαβάζει απ το πληκτρολόγιο τα ονόματα 14 μαθημάτων και να τα καταχωρεί σε π Να διαβάζει απ το πληκτρολόγιο τους βαθμούς του κάθε μαθητή σε όλα τα μαθήματα Να υπολογίζει τους μέσους όρους για όλους τους μαθητές και να τους καταχωρεί σε π Να υπολογίζει τον μεγαλύτερο βαθμό του κάθε μαθητή και να τον καταχωρεί στην αντί Να υπολογίζει το πλήθος των μαθητών που έχουν ΜΟ >= 15 και <= 18 Να εμφανίζει κατάσταση με τα ονόματα των μαθητών και δίπλα τους αντίστοιχους μέσ Να βρίσκει το πλήθος των μαθητών και να τυπώνει τα αντίστοιχα ονόματα όσων έχουν Να τυπώνει τους πέντε καλύτερους μαθητές και τους 3 χειρότερους Να βρίσκει τα ονόματα των μαθητών που είχαν τον δεύτερο καλύτερο ΜΟ 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 32

33 ΑΣΚΗΣΗ 4 / ΕΙΣΑΓΩΓΗ ΔΕΔΟΜΕΝΩΝ Για Ι από 1 μέχρι 25 Διάβασε ΟΝΟΜΑ ΜΑΘΗΤΕΣ [Ι] ΟΝΟΜΑ Τέλος_ επανάληψης Για J από 1 μέχρι 14 ΔΙΑΒΑΣΕ Χ ΜΑΘΗΜΑΤΑ [J] X Τέλος_επανάληψης Για I από 1 μέχρι 25 Για J από 1 μέχρι 14 Αρχή επανάληψης Διάβασε Χ Μέχρις_ότου Χ>=0 και Χ<=20 Β[ I, J] X Tέλος Επανάληψης Τέλος_επανάληψης 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 33

34 ΑΣΚΗΣΗ 4 / ΥΠΟΛΟΓΙΣΜΟΣ ΜΟ Θα βρούμε το άθροισμα των βαθμών για κάθε μαθητή και θα διαιρέσουμε με το πλήθος των μαθημάτων Οι βαθμοί κάθε μαθητή βρίσκονται σε μια γραμμή, άρα θα υπολογίσουμε τα αθροίσματα των γραμμών Μόλις τελειώνει ο υπολογισμός για κάθε μαθητή καταχωρούμε στην αντίστοιχη θέση του πίνακα ΜΟ το πηλίκο Σ/14 ΜΟ[Ι] Σ/14 Για I από 1 μέχρι 25 Σ 0 Για J από 1 μέχρι 14 Σ Σ +Β[ I, J] Tέλος Επανάληψης ΜΟ [Ι ] < Σ /14 Τέλος_επανάληψης 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 34

35 ΑΣΚΗΣΗ 4 / ΥΠΟΛΟΓΙΣΜΟΣ ΜΑΧ Θα βρούμε το μέγιστο βαθμό κάθε μαθητή Οι βαθμοί κάθε μαθητή βρίσκονται σε μια γραμμή, άρα θα υπολογίσουμε τον μέγιστο κάθε γραμμής Για I από 1 μέχρι 25 Μ Β[Ι,1] Για J από 2 μέχρι 14 Αν Β [Ι, J] > M τότε Μ Β [Ι, J] Tέλος Επανάληψης ΜAX[Ι ] M Τέλος_επανάληψης 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 35

36 ΑΣΚΗΣΗ 4 / ΥΠΟΛΟΓΙΣΜΟΣ ΠΛΗΘΟΥΣ ΜΕΤΑΞΥ 15 και 18 Όταν μας ζητάνε πλήθος ακολουθούμε τρία βήματα 1 ο βήμα : Μηδενισμός μετρητή πριν από την επανάληψη 2 ο βήμα : ενημέρωση μετρητή μέσα στην επανάληψη ανάλογα με την συνθήκη που ζητείται 3 ο βήμα: εκτύπωση του μετρητή μετά το τέλος της επανάληψης ( έξω) Πλήθος 0 Για I από 1 μέχρι 25 Αν ΜΟ [Ι] >=15 και ΜΟ[Ι]<= 18 τότε Πλήθος Πλήθος +1 Τέλος_αν Τέλος_επανάληψης Εμφάνισε Πλήθος 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 36

37 ΑΣΚΗΣΗ 4/ ΤΑΞΙΝΟΜΗΣΗ Για Ι από 2 μέχρι 25 Για J από 25 μέχρι Ι με βήμα -1 Αν ΜΟ[J-1]< ΜΟ[J] τότε Temp ΜΟ[J-1] ΜΟ[J-1] ΜΟ[J] ΜΟ[J] Temp Τemp1 ΜΑΘΗΤΕΣ[J-1] ΜΑΘΗΤΕΣ[J-1] ΜΑΘΗΤΕΣ[J] ΜΑΘΗΤΕΣ[J] Temp1 Αλλιώς_αν ΜΟ[J-1] = MO[J] και ΜΑΘΗΤΕΣ[J-1]>ΜΑΘΗΤΕΣ[J] τότε Τemp1 ΜΑΘΗΤΕΣ[J-1] ΜΑΘΗΤΕΣ[J-1] ΜΑΘΗΤΕΣ[J] ΜΑΘΗΤΕΣ[J] Temp1 Τέλος_αν Τέλος Επανάληψης Τέλος_επανάληψης Για ι από 1 μέχρι 25 εμφάνισε Μαθητές [ι], ΜΟ[ι] Τέλος_επανάληψης 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 37

38 ΑΣΚΗΣΗ 4 / ΥΠΟΛΟΓΙΣΜΟΣ ΠΛΗΘΟΥΣ με ΜΟ = ΜΑΧ 1 ος τρόπος: Αν έχετε ταξινομήσει τον πίνακα Μέσων όρων ό μεγαλύτερος θα βρίσκεται στην πρώτη θέση Άρα ΜΑΧ ΜΟ[1] Σαρώνουμε τον πίνακα και ελέγχουμε ποιοι είναι ίσοι με τον ΜΑΧ όποτε ενημερώνουμε τον μετρητή Ταυτόχρονα τυπώνουμε το αντίστοιχο όνομα MAX MO[1] Counter 0 Για I από 1 μέχρι 25 Αν ΜΟ [Ι] = MAX τότε Counter Coumter +1 Εμφάνισε ΜΑΘΗΤΕΣ[ Ι ] Τέλος_αν Τέλος_επανάληψης Εμφάνισε Coumter 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 38

39 ΑΣΚΗΣΗ 4 / ΥΠΟΛΟΓΙΣΜΟΣ ΠΛΗΘΟΥΣ με ΜΟ = ΜΑΧ 2 ος τρόπος: Αν η άσκηση δεν έχει ζητήσει ταξινόμηση τότε μπορείτε να υπολογίσετε τον μέγιστο του πίνακα των μέσων όρων ( έστω ΜΑΧ) Σαρώνουμε τον πίνακα και ελέγχουμε ποιοι είναι ίσοι με τον ΜΑΧ όποτε ενημερώνουμε τον μετρητή Ταυτόχρονα τυπώνουμε το αντίστοιχο όνομα ΑΚΟΜΑ ΚΑΙ ΝΑ ΜΗΝ ΕΧΕΤΕ ΚΑΤΑΦΕΡΕΙ ΝΑ ΥΠΟΛΟΓΙΣΕΤΕ ΤΟΝ ΜΑΧ ΜΠΟΡΕΙΤΕ ΝΑ ΑΠΑΝΤΗΣΕΤΕ Σ ΑΥΤΉ ΤΗΝ ΕΡΩΤΗΣΗ ΜΕ ΤΟΝ ΙΔΙΟ ΤΡΟΠΟ Counter 0 Για I από 1 μέχρι 25 Αν ΜΟ [Ι] = MAX τότε Counter Coumter +1 Εμφάνισε ΜΑΘΗΤΕΣ[ Ι ] Τέλος_αν Τέλος_επανάληψης Εμφάνισε Coumter 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 39

40 ΑΣΚΗΣΗ 4 / ΕΜΦΑΝΙΣΗ ΤΩΝ 5 ΚΑΛΥΤΕΡΩΝ ΚΑΙ 3 ΧΕΙΡΟΤΕΡΩΝ Αφού ο πίνακας των μαθητών και των μέσων όρων είναι ταξινομημένος κατά φθίνουσα σειρά μέσων όρων σημαίνει Οι 5 καλύτεροι καταλαμβάνουν τις πέντε πρώτες θέσεις Οι τρεις χειρότεροι καταλαμβάνουν τις 3 τελευταίες θέσεις Εμφάνισε «πέντε καλύτεροι» Για I από 1 μέχρι 5 Εμφάνισε ΜΑΘΗΤΕΣ[ Ι ], ΜΟ[Ι] Τέλος_επανάληψης Εμφάνισε «Τρεις χειρότεροι» Για Ι από 23 μέχρι 25 Εμφάνισε ΜΑΘΗΤΕΣ[ Ι ], ΜΟ[Ι] Τέλος_επανάληψης! Στην περίπτωση των χειρότερων αν ζητηθεί κατά αύξουσα σειρά θα πρέπει το για να αρχίζει από 25 μέχρι 23 με βήμα -1 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 40

41 ΑΣΚΗΣΗ 4 / ΕΜΦΑΝΙΣΗ ΤΩΝ μαθητών με δεύτερο καλύτερο Αφού ο πίνακας των μαθητών και των μέσων όρων είναι ταξινομημένος κατά φθίνουσα σειρά μέσων όρων σημαίνει ότι όσοι έχουν μέσο όρο = ΜΑΧ βρίσκονται στις πρώτες θέσεις Τους μετράμε p 0 Για ι από 1 μέχρι 25 Αν ΜΟ[ι] = ΜΟ[1 ] τότε p p+1 Tέλος_αν Τέλος_επανάληψης Εμφάνισε «οι ΔΕΎΤΕΡΟΙ» Δεύτερος ΜΟ[ρ+1] Για I από 1 μέχρι 25 Αν ΜΟ[ι] =Δεύτερος τότε Εμφάνισε ΜΑΘΗΤΕΣ[ι] Τέλος_αν Τέλος_επανάληψης 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 41

42 ΑΣΚΗΣΗ 4 : Υπολογισμοί και επεξεργασίες ανά στήλη Στις πανελλαδικές εξετάσεις στον τεχνολογικό τομέα εξετάζονται μαθητές σε έξι μαθήματα. Η βαθμολογία σε κάθε μάθημα γίνεται στην κλίμακα Να γράψετε πρόγραμμα που: Να διαβάζει τα ονόματα των μαθητών και να τα καταχωρεί σε πίνακα ΟΝ[2 Να διαβάζει τα ονόματα των έξι μαθημάτων και να τα καταχωρεί σε πίνακα ΜΑΘΗ Να διαβάζει την βαθμολογία κάνοντας έλεγχο ορθότητας και να την καταχωρεί σε Να υπολογίζει για κάθε μάθημα τον μέσο όρο και να τον καταχωρεί σε πίνακα ΜΟ Να βρίσκει το όνομα του μαθήματος που ήταν πιο δύσκολο ( δεχθείτε ότι είναι ένα Να βρίσκει το πλήθος των μαθητών ανά μάθημα που δεν κατάφεραν να γράψουν Αν στο μάθημα 1 οι μαθητές έπρεπε να γράψουν τουλάχιστον 50 ( στην κλίμακα 0 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 42

43 ΑΣΚΗΣΗ 4 / ΕΙΣΑΓΩΓΗ ΔΕΔΟΜΕΝΩΝ Για Ι από 1 μέχρι Διάβασε ΟΝ[ι] Τέλος_ επανάληψης Για J από 1 μέχρι 6 ΔΙΑΒΑΣΕ ΜΑΘΗΜΑΤΑ [J] Τέλος_επανάληψης Για I από 1 μέχρι Για J από 1 μέχρι 6 Αρχή επανάληψης Διάβασε Χ Μέχρις_ότου Χ>=0 και Χ<=20 Β[ I, J] X Tέλος Επανάληψης Τέλος_επανάληψης 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 43

44 ΑΣΚΗΣΗ 4 / ΥΠΟΛΟΓΙΣΜΟΣ ΜΟ Θα βρούμε το άθροισμα των βαθμών για κάθε μάθημα και θα διαιρέσουμε με το πλήθος των μαθητών Οι βαθμοί κάθε μαθήματος βρίσκονται σε μια στήλη, άρα θα υπολογίσουμε τα αθροίσματα των στηλών Μόλις τελειώνει ο υπολογισμός για κάθε μάθημα καταχωρούμε στην αντίστοιχη θέση του πίνακα ΜΟ το πηλίκο Σ/25000 Για j από 1 μέχρι 6 Σ 0 Για i από 1 μέχρι Σ Σ +Β[ I, J] Tέλος Επανάληψης ΜΟ [j ] < Σ /25000 Τέλος_επανάληψης 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 44

45 ΑΣΚΗΣΗ 4 / ΥΠΟΛΟΓΙΣΜΟΣ MIN Δυσκολότερο είναι το μάθημα που έχει τον μικρότερο ΜΟ. Άρα θα βρούμε το μικρότερο ΜΟ Μin MO[1] P 1 Για κ από 2 μέχρι 6 Αν ΜΟ[κ}<Μin τότε Min MO[k] P k Τέλος_αν Τέλος_επανάληψης Γράψε ΜΑΘΗΜΑΤΑ[ρ], min 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 45

46 ΑΣΚΗΣΗ 4 / ΥΠΟΛΟΓΙΣΜΟΣ ΠΛΗΘΟΥΣ ανά μάθημα με βαθμό <25 Όταν μας ζητάνε πλήθος ανά μάθημα ακολουθούμε 4 βήματα 1 ο βήμα : έναρξη επανάληψης για κάθε μάθημα 2 ο βήμα : Μηδενισμός μετρητή πριν από την δεύτερη επανάληψη 3 ο βήμα : ενημέρωση μετρητή μέσα στην επανάληψη ανάλογα με την συνθήκη που ζητείται 4 ο βήμα: εκτύπωση του μετρητή μετά το τέλος της εσωτερικής επανάληψης Για J από 1 μέχρι 6 Πλήθος 0 Για I από 1 μέχρι Αν Β[ I, j] <25 τότε Πλήθος Πλήθος +1 Τέλος_αν Τέλος_επανάληψης Γράψε ΜΑΘΗΜΑΤΑ[j], πλήθος Τέλος_επανάληψης 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 46

47 ΑΣΚΗΣΗ 4 / ΠΟΙΟΙ ΑΠΟΚΛΕΙΟΝΤΑΙ Αποκλείονται οι μαθητές που στο μάθημα 1 πήραν βαθμό <50 Άρα η συνθήκη ελέγχου είναι Β[ι, 1] <50 Counter 0 Για I από 1 μέχρι Αν Β[Ι,1] <50 τότε Counter Counter +1 Εμφάνισε ΜΑΘΗΤΕΣ[ Ι ] Τέλος_αν Τέλος_επανάληψης Εμφάνισε Coumter 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 47

48 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 48

49 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 49

50 Λύση Ο αλγόριθμος διατρέχει τον πίνακα και κάνει δύο επεξεργασίες: 1. Αν βρει στοιχείο της κύριας διαγωνίου ( Ι = J) αθροίζει ( Sum Sum +A[I,j] 2. Αν βρει στοιχείο έξω απ την κύρια διαγώνιο το μηδενίζει Τελικά το Sum παίρνει την τιμή = 9 Ο πίνακας μένει με τα στοιχεία της κύριας διαγώνιου 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 50

51 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 51

52 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 52

53 Στοίβες και ουρές Στοίβα: LIFO Λειτουργίες Ώθηση (Push) Απώθηση ( Pop) Δείκτες Κορυφής ( Top) δείχνει το στοιχείο που τοποθετήθηκε τελευταίο στην στοίβα ΩΘΗΣΗ : Ελέγχεται ο δείκτης top και αν είναι < Ν αυξάνεται κατά 1 και εισάγεται στην νέα θέση το στοιχείο. Αν έχουμε overflow δεν μπορεί να γίνει εισαγωγή στοιχείου ΑΠΩΘΗΣΗ : Ελέγχεται αν υπάρχει στοιχείο στη στοίβα ( top >=1) και τότε εκχωρείται το στοιχείο και ο δείκτης ελαττώνεται κατά 1. Αν έχουμε under flow δεν μπορεί να εξαχθεί στοιχείο. Ουρά : FIFO Λειτουργίες Εισαγωγή (enqueue) Εξαγωγή (Dequeue) Δείκτες Εμπρός (front) δείχνει το στοιχείο που πρόκειται να εξαχθεί Πίσω (rear) δείχνει το στοιχείο που εισάχθηκε τελευταίο ΕΙΣΑΓΩΓΗ: Ελέγχεται αν υπάρχει χώρος για εισαγωγή. Αν υπάρχει αυξάνεται ο rear κατά ένα και εισάγεται στην νέα θέση το στοιχείο ΕΞΑΓΩΓΗ: Ελέγχεται αν υπάρχει στοιχείο για εξαγωγή και στη συνέχεια ο δείκτης front αυξάνεται κατά 1, για να δείξει τη θέση του νέου στοιχείου προς εξαγωγή 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 53

54 ΩΘΗΣΗ ΑΠΩΘΗΣΗ ΣΕ ΣΤΟΙΒΑ Αλγόριθμος Push Δεδομένα // Ν, Στοίβα[Ν], Χ// Αν top < N τότε Top Top +1 Στοίβα[Top] X Έγινε Αληθής Αλλιώς Έγινε Ψευδής Τέλος_αν Αποτελέσματα // έγινε, στοίβα // Τέλος Push Αλγόριθμος Pop Δεδομένα // Ν, Στοίβα[Ν], Χ// Αν top >=1 τότε X Στοίβα [top] Top Top -1 Έγινε Αληθής Αλλιώς Έγινε Ψευδής Τέλος_αν Αποτελέσματα // έγινε, στοίβα // Τέλος Pop 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 54

55 ΕΙΣΑΓΩΓΗ ΕΞΑΓΩΓΗ ΣΕ ΟΥΡΑ Αλγόριθμος ENQUEUE Δεδομένα // Ν, Ουρά[Ν], Χ// Αν rear < N τότε rear rear +1 Ουρά[rear] X Έγινε Αληθής Αλλιώς Έγινε Ψευδής Τέλος_αν Αποτελέσματα // έγινε, ουρά// Τέλος Enqueue Αλγόριθμος DEQUEUE Δεδομένα // Ν, Στοίβα[Ν], Χ// Αν front >=1 τότε X Ουρά [top] front front+1 Έγινε Αληθής Αλλιώς Έγινε Ψευδής Τέλος_αν Αποτελέσματα // έγινε, ουρά // Τέλος DEQUEUE 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 55

56 Δομές δεδομένων δευτερεύουσας μνήμης Αρχείο : χώρος αποθήκευσης δεδομένων στην περιφερειακή μνήμη Εγγραφή: τα στοιχεία ενός αρχείου Πεδία : χαρακτηριστικά κάθε εγγραφής Πρωτεύον κλειδί: πεδίο που ταυτοποιεί την εγγραφή Μαθητές Τα στοιχεία κάθε μαθητή αποτελεί μια εγγραφή. Υπάρχουν τόσες εγγραφές όσοι και οι μαθητές Επώνυμο, όνομα, αριθμός μητρώου, βαθμοί αποτελούν τα πεδία κάθε εγγραφής Αριθμός μητρώου είναι το πρωτεύον κλειδί 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 56

57 ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ & ΑΛΓΟΡΙΘΜΟΙ Πίνακες και βασικές επεξεργασίες αυτών 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 1

58 Σκοπιές από τις οποίες μελετά η πληροφορική τα δεδομένα Γλωσσών προγραμματισμού Υλικού Δομών δεδομένων Ανάλυσης δεδομένων 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 2

59 Ορισμός δομής δεδομένων και βασικές λειτουργίες ΟΡΙΣΜΟΣ Σύνολο αποθηκευμένων δεδομένων που υφίστανται επεξεργασία από ένα σύνολο λειτουργιών ΑΛΓΟΡΙΘΜΟΙ + ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ = ΠΡΟΓΡΑΜΜΑ ( W I R TH ) ΒΑΣΙΚΕΣ ΛΕΙΤΟΥΡΓΙΕΣ 1. Προσπέλαση 2. Εισαγωγή 3. Διαγραφή 4. Αναζήτηση 5. Ταξινόμηση 6. Αντιγραφή 7. Συγχώνευση 8. Διαχωρισμός 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 3

60 ΕΙΔΗ ΔΟΜΩΝ ΔΕΔΟΜΕΝΩΝ ΣΤΑΤΙΚΕΣ Σταθερό μέγεθος ( η απαίτηση σε μνήμη καθορίζεται κατά τη στιγμή του προγραμματισμού μετάφρασης ) Δεν αλλάζει στην διάρκεια εκτέλεσης Αποθήκευση κόμβων σε συνεχόμενες θέσεις μνήμης ΔΥΝΑΜΙΚΕΣ Δεν έχουν σταθερό μέγεθος αλλά ο αριθμός των κόμβων μεγαλώνει ή μικραίνει ( εισαγωγή/ διαγραφή) Η παραχώρηση μνήμης γίνεται κατά την διάρκεια εκτέλεσης ( δυναμική παραχώρηση) Αποθήκευση σε μη συνεχόμενες θέσεις 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 4

61 ΠΙΝΑΚΕΣ Σύνολο αντικειμένων ΙΔΙΟΥ ΤΥΠΟΥ, τα οποία αναφέρονται με ένα κοινό ΟΝΟΜΑ ΚΆΘΕ ΈΝΑ ΑΝΤΙΚΕΙΜΕΝΟ λέγεται ΣΤΟΙΧΕΙΟ του πίνακα Η ΑΝΑΦΟΡΑ σε ένα στοιχείο γίνεται με το ΟΝΟΜΑ ακολουθούμενο από ένα ή περισσότερους δείκτες Βαθμοί, Ονόματα, Θερμοκρασίες, Βαθμός 1 ου μαθητή, όνομα 3 ου μαθητή, θερμοκρασία 25 ης του μήνα ΒΑΘΜΟΣ [κ] ΟΝΟΜΑ[m] 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 5

62 Βασικοί κανόνες Δεδομένα ίδιου τύπου Πλήθος = σταθερό Δήλωση στο τμήμα δηλώσεων Ακέραιες: Α[100], Β[10, 20] Πραγματικές: Μ[20], Μέσοι_όροι[100] Χαρακτήρες: ΜΑΘΗΤΕΣ[20], ΥΠΑΛΛΗΛΟΙ[25] Λογικοί: ΑΠΑΝΤΗΣΕΙΣ[10] Σαν όνομα οποιοδήποτε ΑΠΟΔΕΚΤΟ σύμφωνα με τους κανόνες της ΓΛΩΣΣΑΣ Ο [οι] δείκτες είναι ΑΚΕΡΑΙΑ [οι] μεταβλητή ή σταθερά ΜΕΣΑ ΣΕ ΑΓΚΥΛΕΣ. Συνηθίζεται η χρήση των I,J,K 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 6

63 Δημιουργία Μονοδιάστατου πίνακα με βαθμούς 30 μαθητών και υπολογισμό του Μέσου όρου Πρόγραμμα ΧωρίςΠίνακες1 Μεταβλητές Πραγματικές: Σ, Μ, Χ Ακέραιες : I Αρχή Σ 0 Για ι από 1 μέχρι 30 Διάβασε Χ Σ Σ+Χ Τέλος_επανάληψης Μ Σ/30 Γράψε Μ Τέλος_προγράμματος Πρόγραμμα ΜεΠίνακες1 Μεταβλητές Πραγματικές: Σ, Μ, Β[30] Ακέραιες : I Αρχή Σ 0 Για ι από 1 μέχρι 30 Διάβασε Β[ι] Σ Σ +Β[ι] Τέλος_επανάληψης Μ Σ/30 Γράψε Μ Τέλος_προγράμματος ΚΑΜΜΙΑ ΔΙΑΦΟΡΑ 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 7

64 Παράδειγμα που δείχνει πότε πραγματικά χρειάζεται ο πίνακας (α) Διάβασμα βαθμών 30 μαθητών στον προγραμματισμό (β) Υπολογισμός του πλήθους των μαθητών που έχουν βαθμό πάνω από τον μέσο όρο κατά 2 μονάδες (γ) Υπολογισμός της απόκλισης του βαθμού κάθε μαθητή από τον μέσο όρο Το (α) ΔΕΝ ΑΠΑΙΤΕΙ ΠΙΝΑΚΕΣ Τα ( β) και (γ) χρειάζονται τον κάθε βαθμό για να μπορεί να γίνει η σύγκριση με τον μέσο όρο. Αν χρησιμοποιήσουμε ΜΙΑ μόνο μεταβλητή οι 29 βαθμοί θα χαθούν ( μετά από κάθε διάβασμα χάνεται η προηγούμενη τιμή). ΕΔΏ ΛΟΙΠΟΝ χρειάζεται να ΚΡΑΤΑΜΕ ΣΤΗ ΜΝΗΜΗ και τις 30 τιμές. ΔΗΛΑΔΗ χρειαζόμαστε πίνακα 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 8

65 ΠΡΟΓΡΑΜΜΑ ΠΙΝΑΚΕΣ2 ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: ΒΑΘΜΟΙ [30], ΜΕΣΗ_ΤΙΜΗ, Σ ΑΚΕΡΑΙΕΣ : Κ, πλήθος ΑΡΧΗ ΓΙΑ Κ ΑΠΌ 1 ΜΕΧΡΙ 30 ΔΙΑΒΑΣΕ ΒΑΘΜΟΙ[Κ] Σ Σ+ΒΑΘΜΟΙ[Κ] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΌΤΑΝ ΘΕΛΟΥΜΕ ΝΑ ΜΕΣΗ_ΤΙΜΗ Σ/30 ΣΥΓΚΡΙΝΟΥΜΕ Πλήθος 0 ΚΆΘΕ ΒΑΘΜΟ ΜΕ ΤΗΝ ΜΕΣΗ ΤΙΜΗ ΓΙΑ Κ ΑΠΌ 1 ΜΕΧΡΙ 30 ΑΝ ΒΑΘΜΟΙ[Κ] >ΜΕΣΗ_ΤΙΜΗ +2 ΤΟΤΕ Πλήθος Πλήθος+1 ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ ΔΥΟ ΜΟΝΑΔΕΣ ΠΑΝΩ ΑΠΌ ΤΟΝ Μ.Ο:, πλήθος ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 9

66 ΠΟΤΕ ΧΡΗΣΙΜΟΠΟΙΟΥΜΕ ΠΙΝΑΚΕΣ Αν τα δεδομένα είναι ΟΜΟΕΙΔΗ και πρέπει να διατηρούνται όλα στη μνήμη μέχρι το τέλος της επεξεργασίας ΤΟΤΕ Η ΧΡΗΣΗ ΕΊΝΑΙ ΑΠΑΡΑΙΤΗΤΗ ΠΕΡΙΤΤΗ ΧΡΗΣΗ Απαιτείται μνήμη: Η άσκοπη χρήση πινάκων με μεγάλο αριθμό στοιχείων περιορίζει τους υπολογιστικούς πόρους του συστήματος και μπορεί να οδηγήσει σε αδυναμία εκτέλεσης του προγράμματος Περιορισμός ελευθερίας προγραμματιστή: Λόγω της δομής τους ( στατικές) πρέπει ο προγραμματιστής να προσδιορίζει με ακρίβεια στη φάση των δηλώσεων το μέγεθος, που σε μερικές περιπτώσεις είναι αδύνατο με αποτέλεσμα να δηλώνει ή πολύ περισσότερες θέσεις ( σπατάλη μνήμης) ή λιγότερες ( συνεχείς αλλαγές στην σχεδίαση κάθε φορά που απαιτούνται περισσότερες θέσεις ) 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 10

67 ΒΑΣΙΚΕΣ ΕΠΕΞΕΡΓΑΣΙΕΣ ΠΙΝΑΚΩΝ / ΕΙΣΑΓΩΓΗ ΔΕΔΟΜΕΝΩΝ Πρόγραμμα Πιν1 Μεταβλητές Ακέραιες: Α[100],κ Αρχή Για κ από 1 μέχρι 100 Γράψε «δώσε:» Διάβασε Α[κ] Τέλος Επανάληψης Τέλος Προγράμματος Η εισαγωγή μπορεί να γίνει και με χρήση μιας μεταβλητής εισόδου Χ και μετά εκχώρηση στην αντίστοιχη θέση του πίνακα Για κ από 1 μέχρι 100 Διάβασε Χ Α[κ] χ Τέλος Επανάληψης Πρόγραμμα Πιν1Α Μεταβλητές Ακέραιες: Β[10,20],κ,ρ Αρχή Για κ από 1 μέχρι 10 Για ρ από 1 μέχρι 20 Γράψε «δώσε:» Διάβασε Β[κ,ρ] Τέλος Επανάληψης Τέλος Επανάληψης Τέλος Προγράμματος 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 11

68 ΒΑΣΙΚΕΣ ΕΠΕΞΕΡΓΑΣΙΕΣ ΠΙΝΑΚΩΝ / ΕΜΦΑΝΙΣΗ ΔΕΔΟΜΕΝΩΝ Πρόγραμμα Πιν2 Μεταβλητές Ακέραιες: Α[100],κ Αρχή Για κ από 1 μέχρι 100 Γράψε «δώσε:» Διάβασε Α[κ] Τέλος Επανάληψης Για κ από 1 μέχρι 100 Γράψε Α[κ] Τέλος Επανάληψης Τέλος Προγράμματος Πρόγραμμα Πιν2Α Μεταβλητές Ακέραιες: Β[10,20],κ,ρ Αρχή Για κ από 1 μέχρι 10 Για ρ από 1 μέχρι 20 Γράψε «δώσε:» Διάβασε Β[κ,ρ] Τέλος Επανάληψης Τέλος Επανάληψης Για κ από 1 μέχρι 10 Για ρ από 1 μέχρι 20 Γράψε Β[κ,ρ] Τέλος Επανάληψης Τέλος Επανάληψης Τέλος Προγράμματος 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 12

69 ΒΑΣΙΚΕΣ ΕΠΕΞΕΡΓΑΣΙΕΣ ΠΙΝΑΚΩΝ / ΜΕΓΙΣΤΟΣ Πρόγραμμα Πιν3 Μεταβλητές Ακέραιες: Α[100],κ, θέση, Μαχ Αρχή! Γέμισμα Μαχ Α[1] Θέση 1 Για κ από 2 μέχρι 100 Αν Α[κ]>Μαχ τότε Μαχ Α[κ] Θέση κ Τέλος_αν Τέλος_επανάληψης Εμφάνισε θέση, μαχ Τέλος Προγράμματος Πρόγραμμα 3Α Μεταβλητές Ακέραιες: Β[10,20],κ,ρ,χ,y Αρχή! Γέμισμα Μαχ Β[1,1] Χ 1, Υ 1 Για κ από 1 μέχρι 10 Για ρ από 1 μέχρι 20 Αν Β[κ,ρ]>Μαχ τότε Μαχ Β[κ,ρ] Χ κ Υ ρ Τέλος_αν Τέλος Επανάληψης Τέλος Επανάληψης Εμφάνισε Μαχ, Χ, Υ Τέλος Προγράμματος 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 13

70 ΕΠΕΞΕΡΓΑΣΙΕΣ ΠΙΝΑΚΩΝ/ ΑΝΑΖΗΤΗΣΗ1 Αλγόριθμος Αναζήτηση1 Δεδομένα // Ν, Α[Ν], Χ //! Όταν βρεθεί τερματίζει η επανάληψη Βρέθηκε Ψευδής Θέση 0 Ι 1 ΟΣΟ ( Βρέθηκε = ψευδής ) και ( Ι<= Ν) επανάλαβε Αν Α[Ι] =Χ τότε Βρέθηκε Αληθής Θέση Ι Αλλιώς Ι Ι +1 Τέλος_αν Τέλος Επανάληψης Αποτελέσματα // Βρέθηκε, Θέση // Τέλος Αναζήτηση1 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 14

71 ΕΠΕΞΕΡΓΑΣΙΕΣ ΠΙΝΑΚΩΝ/ ΑΝΑΖΗΤΗΣΗ2 Αλγόριθμος Αναζήτηση2! Αναζητεί όλες τις θέσεις Δεδομένα // Ν, Α[Ν], Χ // Μ 0 Βρέθηκε Ψευδής Για Ι από 1 μέχρι Ν Αν Α[Ι] =Χ τότε Βρέθηκε Αληθής Γράψε «βρέθηκε στη θέση :», Ι Μ Μ +1 Τέλος_αν Τέλος Επανάληψης Αν Βρέθηκε = ψευδής τότε Εμφάνισε «ΔΕΝ ΒΡΕΘΗΚΕ» Αλλιώς Εμφάνισε «ΒΡΕΘΗΚΕ..», Μ, «ΦΟΡΕΣ» Τέλος_αν Τέλος Αναζήτηση2 Μπορούμε να χρησιμοποιήσουμε και δομή ΟΣΟ 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 15

72 Πότε δικαιολογείται σειριακή αναζήτηση Πίνακας δεν είναι ταξινομημένος Πίνακας έχει μικρό μέγεθος ( Ν<=20) Η αναζήτηση στον πίνακα γίνεται σπάνια 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 16

73 ΕΠΕΞΕΡΓΑΣΙΕΣ ΠΙΝΑΚΩΝ/ ΤΑΞΙΝΟΜΗΣΗ Αλγόριθμος Ταξινόμηση Δεδομένα // Ν, Α[Ν] // Για Ι από 2 μέχρι Ν Για J από Ν μέχρι Ι με βήμα -1 Αν Α[J-1]> A[J] τότε Temp A[J-1] A[J-1] A[J] A[J] Temp Τέλος_αν Τέλος Επανάληψης Αποτελέσματα // Α[Ν] // Τέλος Ταξινόμηση 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 17

74 Παράδειγμα ταξινόμησης φυσαλίδας /11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 18

75 Παράδειγμα ταξινόμησης φυσαλίδας /11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 19

76 Παράδειγμα ταξινόμησης φυσαλίδας /11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 20

77 Παράδειγμα ταξινόμησης φυσαλίδας /11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 21

78 Παράδειγμα ταξινόμησης φυσαλίδας /11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 22

79 Παράδειγμα ταξινόμησης φυσαλίδας /11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 23

80 Παράδειγμα ταξινόμησης φυσαλίδας /11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 24

81 Παράδειγμα ταξινόμησης φυσαλίδας /11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 25

82 Παράδειγμα ταξινόμησης φυσαλίδας /11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 26

83 Επεξεργασίες πινάκων/ παράλληλη ταξινόμηση Ταξινόμηση 100 Μαθητών με βάση τον βαθμό. Χρειαζόμαστε δύο πίνακες. Μ [100] για τα ονόματα και Β [100] για τους βαθμούς 1. Εισαγωγή δεδομένων Για Ι από 1 μέχρι 100 Διάβασε Μ [ι], Β [ι] Τέλος_επανάληψης 2. Ταξινόμηση Για Ι από 2 μέχρι 100 Για J από Ν μέχρι I με βήμα -1 Αν Β[j -1] >Β[j] τότε Αντιμετάθεσε Β[j-1], B[j] Αντιμετάθεσε M[j-1], M[j] Τέλος_αν Τέλος_επανάληψης 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 27

84 ΥΠΟΛΟΓΙΣΜΟΙ ΑΘΡΟΙΣΜΑΤΩΝ ΠΙΝΑΚΑ Α[ Μ, Ν ] ΓΡΑΜΜΩΝ Για Ι από 1 μέχρι Μ X 0 Για J από 1 μέχρι Ν X X + Α[ I,J] Τέλος_επανάληψης Σ[Ι] X Τέλος_επανάληψης ΣΤΗΛΩΝ Για J από 1 μέχρι Ν X 0 Για I από 1 μέχρι M X X + Α[ I,J] Τέλος_επανάληψης Σ[J] X Τέλος_επανάληψης 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 28

85 ΤΕΤΡΑΓΩΝΙΚΟΙ ΠΙΝΑΚΕΣ ΑΘΡΟΙΣΜΑ ΣΤΟΙΧΕΙΩΝ ΠΑΝΩ ΚΑΤΩ ΑΠΌ ΤΗΝ ΚΥΡΙΑ ΔΙΑΓΩΝΙΟ Σ1 0 Σ2 0 Για Ι από 1 μέχρι Ν Για J από 1 μέχρι Ν Αν Ι <J τότε Σ1 Σ1 + Α [ Ι, J] Τέλος_αν Αν I>J τότε Σ2 Σ2 + Α [ Ι, J] Τέλος_αν Τέλος_επανάληψης Τέλος_επανάληψης Εμφάνισε Σ1, Σ2 I >J I < J I= J 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 29

86 ΤΕΤΡΑΓΩΝΙΚΟΙ ΠΙΝΑΚΕΣ ΑΘΡΟΙΣΜΑ ΣΤΟΙΧΕΙΩΝ ΚΥΡΙΑΣ ΔΕΥΤΕΡΕΥΟΥΣΑΣ ΔΙΑΓΩΝΙΟΥ 1 ος ΤΡΟΠΟΣ Σ1 0! Κύρια Σ2 0 0! Δευτερεύουσα Για Ι από 1 μέχρι Ν Για J από 1 μέχρι Ν Αν Ι = J τότε Σ1 Σ1 + Α [ Ι, J] Τέλος_αν Αν J = Ν+1-Ι τότε Σ2 Σ2 + Α [ Ι, J] Τέλος_αν Τέλος_επανάληψης Τέλος_επανάληψης Εμφάνισε Σ1, Σ2 2ος τρόπος Σ1 0 Σ2 0 Για Ι από 1 μέχρι Ν Σ1 Σ1 + Α [ Ι, Ι] Σ2 Σ2 + Α [ Ι, Ν+1 Ι] Τέλος_επανάληψης Εμφάνισε Σ1, Σ2 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 30

87 ΕΠΕΞΕΡΓΑΣΙΕΣ ΠΙΝΑΚΩΝ/ ΣΥΓΧΩΝΕΥΣΗ ΔΥΟ ΤΑΞΙΝΟΜΗΜΕΝΩΝ ΠΙΝΑΚΩΝ Αλγόριθμος Merging Δεδομένα // Α[Ν], Β[Μ] // κ 1,Ι 1, J 1 Όσο ( ι<=ν) και ( j <= M) επανάλαβε Αν Α[ι]<Β[j] τότε Γ [ κ] Α[ι] Κ Κ+1 I I+1 Αλλιώς Γ[κ] Β[ j ] Κ Κ+1 J J+1 Tέλος_αν Τέλος_επανάληψης! Μεταφορά υπολοίπων Αν Ι>Ν τότε Για ρ από k μέχρι Μ+Ν Γ[ρ] Β[ j] J J +1 Τέλος_επανάληψης Αλλιώς Για ρ από k μέχρι Μ+Ν Γ[ρ] Α[ ι] Ι Ι +1 Τέλος_επανάληψης Τέλος_αν Αποτελέσματα // Γ [ Μ+Ν] // 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 31

88 ΑΣΚΗΣΗ 4 : Υπολογισμοί και επεξεργασίες ανά γραμμή Να διαβάζει απ το πληκτρολόγιο τα ονόματα 25 μαθητών και να τα καταχωρεί σε πίνα Να διαβάζει απ το πληκτρολόγιο τα ονόματα 14 μαθημάτων και να τα καταχωρεί σε π Να διαβάζει απ το πληκτρολόγιο τους βαθμούς του κάθε μαθητή σε όλα τα μαθήματα Να υπολογίζει τους μέσους όρους για όλους τους μαθητές και να τους καταχωρεί σε π Να υπολογίζει τον μεγαλύτερο βαθμό του κάθε μαθητή και να τον καταχωρεί στην αντί Να υπολογίζει το πλήθος των μαθητών που έχουν ΜΟ >= 15 και <= 18 Να εμφανίζει κατάσταση με τα ονόματα των μαθητών και δίπλα τους αντίστοιχους μέσ Να βρίσκει το πλήθος των μαθητών και να τυπώνει τα αντίστοιχα ονόματα όσων έχουν Να τυπώνει τους πέντε καλύτερους μαθητές και τους 3 χειρότερους Να βρίσκει τα ονόματα των μαθητών που είχαν τον δεύτερο καλύτερο ΜΟ 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 32

89 ΑΣΚΗΣΗ 4 / ΕΙΣΑΓΩΓΗ ΔΕΔΟΜΕΝΩΝ Για Ι από 1 μέχρι 25 Διάβασε ΟΝΟΜΑ ΜΑΘΗΤΕΣ [Ι] ΟΝΟΜΑ Τέλος_ επανάληψης Για J από 1 μέχρι 14 ΔΙΑΒΑΣΕ Χ ΜΑΘΗΜΑΤΑ [J] X Τέλος_επανάληψης Για I από 1 μέχρι 25 Για J από 1 μέχρι 14 Αρχή επανάληψης Διάβασε Χ Μέχρις_ότου Χ>=0 και Χ<=20 Β[ I, J] X Tέλος Επανάληψης Τέλος_επανάληψης 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 33

90 ΑΣΚΗΣΗ 4 / ΥΠΟΛΟΓΙΣΜΟΣ ΜΟ Θα βρούμε το άθροισμα των βαθμών για κάθε μαθητή και θα διαιρέσουμε με το πλήθος των μαθημάτων Οι βαθμοί κάθε μαθητή βρίσκονται σε μια γραμμή, άρα θα υπολογίσουμε τα αθροίσματα των γραμμών Μόλις τελειώνει ο υπολογισμός για κάθε μαθητή καταχωρούμε στην αντίστοιχη θέση του πίνακα ΜΟ το πηλίκο Σ/14 ΜΟ[Ι] Σ/14 Για I από 1 μέχρι 25 Σ 0 Για J από 1 μέχρι 14 Σ Σ +Β[ I, J] Tέλος Επανάληψης ΜΟ [Ι ] < Σ /14 Τέλος_επανάληψης 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 34

91 ΑΣΚΗΣΗ 4 / ΥΠΟΛΟΓΙΣΜΟΣ ΜΑΧ Θα βρούμε το μέγιστο βαθμό κάθε μαθητή Οι βαθμοί κάθε μαθητή βρίσκονται σε μια γραμμή, άρα θα υπολογίσουμε τον μέγιστο κάθε γραμμής Για I από 1 μέχρι 25 Μ Β[Ι,1] Για J από 2 μέχρι 14 Αν Β [Ι, J] > M τότε Μ Β [Ι, J] Tέλος Επανάληψης ΜAX[Ι ] M Τέλος_επανάληψης 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 35

92 ΑΣΚΗΣΗ 4 / ΥΠΟΛΟΓΙΣΜΟΣ ΠΛΗΘΟΥΣ ΜΕΤΑΞΥ 15 και 18 Όταν μας ζητάνε πλήθος ακολουθούμε τρία βήματα 1 ο βήμα : Μηδενισμός μετρητή πριν από την επανάληψη 2 ο βήμα : ενημέρωση μετρητή μέσα στην επανάληψη ανάλογα με την συνθήκη που ζητείται 3 ο βήμα: εκτύπωση του μετρητή μετά το τέλος της επανάληψης ( έξω) Πλήθος 0 Για I από 1 μέχρι 25 Αν ΜΟ [Ι] >=15 και ΜΟ[Ι]<= 18 τότε Πλήθος Πλήθος +1 Τέλος_αν Τέλος_επανάληψης Εμφάνισε Πλήθος 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 36

93 ΑΣΚΗΣΗ 4/ ΤΑΞΙΝΟΜΗΣΗ Για Ι από 2 μέχρι 25 Για J από 25 μέχρι Ι με βήμα -1 Αν ΜΟ[J-1]< ΜΟ[J] τότε Temp ΜΟ[J-1] ΜΟ[J-1] ΜΟ[J] ΜΟ[J] Temp Τemp1 ΜΑΘΗΤΕΣ[J-1] ΜΑΘΗΤΕΣ[J-1] ΜΑΘΗΤΕΣ[J] ΜΑΘΗΤΕΣ[J] Temp1 Αλλιώς_αν ΜΟ[J-1] = MO[J] και ΜΑΘΗΤΕΣ[J-1]>ΜΑΘΗΤΕΣ[J] τότε Τemp1 ΜΑΘΗΤΕΣ[J-1] ΜΑΘΗΤΕΣ[J-1] ΜΑΘΗΤΕΣ[J] ΜΑΘΗΤΕΣ[J] Temp1 Τέλος_αν Τέλος Επανάληψης Τέλος_επανάληψης Για ι από 1 μέχρι 25 εμφάνισε Μαθητές [ι], ΜΟ[ι] Τέλος_επανάληψης 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 37

94 ΑΣΚΗΣΗ 4 / ΥΠΟΛΟΓΙΣΜΟΣ ΠΛΗΘΟΥΣ με ΜΟ = ΜΑΧ 1 ος τρόπος: Αν έχετε ταξινομήσει τον πίνακα Μέσων όρων ό μεγαλύτερος θα βρίσκεται στην πρώτη θέση Άρα ΜΑΧ ΜΟ[1] Σαρώνουμε τον πίνακα και ελέγχουμε ποιοι είναι ίσοι με τον ΜΑΧ όποτε ενημερώνουμε τον μετρητή Ταυτόχρονα τυπώνουμε το αντίστοιχο όνομα MAX MO[1] Counter 0 Για I από 1 μέχρι 25 Αν ΜΟ [Ι] = MAX τότε Counter Coumter +1 Εμφάνισε ΜΑΘΗΤΕΣ[ Ι ] Τέλος_αν Τέλος_επανάληψης Εμφάνισε Coumter 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 38

95 ΑΣΚΗΣΗ 4 / ΥΠΟΛΟΓΙΣΜΟΣ ΠΛΗΘΟΥΣ με ΜΟ = ΜΑΧ 2 ος τρόπος: Αν η άσκηση δεν έχει ζητήσει ταξινόμηση τότε μπορείτε να υπολογίσετε τον μέγιστο του πίνακα των μέσων όρων ( έστω ΜΑΧ) Σαρώνουμε τον πίνακα και ελέγχουμε ποιοι είναι ίσοι με τον ΜΑΧ όποτε ενημερώνουμε τον μετρητή Ταυτόχρονα τυπώνουμε το αντίστοιχο όνομα ΑΚΟΜΑ ΚΑΙ ΝΑ ΜΗΝ ΕΧΕΤΕ ΚΑΤΑΦΕΡΕΙ ΝΑ ΥΠΟΛΟΓΙΣΕΤΕ ΤΟΝ ΜΑΧ ΜΠΟΡΕΙΤΕ ΝΑ ΑΠΑΝΤΗΣΕΤΕ Σ ΑΥΤΉ ΤΗΝ ΕΡΩΤΗΣΗ ΜΕ ΤΟΝ ΙΔΙΟ ΤΡΟΠΟ Counter 0 Για I από 1 μέχρι 25 Αν ΜΟ [Ι] = MAX τότε Counter Coumter +1 Εμφάνισε ΜΑΘΗΤΕΣ[ Ι ] Τέλος_αν Τέλος_επανάληψης Εμφάνισε Coumter 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 39

96 ΑΣΚΗΣΗ 4 / ΕΜΦΑΝΙΣΗ ΤΩΝ 5 ΚΑΛΥΤΕΡΩΝ ΚΑΙ 3 ΧΕΙΡΟΤΕΡΩΝ Αφού ο πίνακας των μαθητών και των μέσων όρων είναι ταξινομημένος κατά φθίνουσα σειρά μέσων όρων σημαίνει Οι 5 καλύτεροι καταλαμβάνουν τις πέντε πρώτες θέσεις Οι τρεις χειρότεροι καταλαμβάνουν τις 3 τελευταίες θέσεις Εμφάνισε «πέντε καλύτεροι» Για I από 1 μέχρι 5 Εμφάνισε ΜΑΘΗΤΕΣ[ Ι ], ΜΟ[Ι] Τέλος_επανάληψης Εμφάνισε «Τρεις χειρότεροι» Για Ι από 23 μέχρι 25 Εμφάνισε ΜΑΘΗΤΕΣ[ Ι ], ΜΟ[Ι] Τέλος_επανάληψης! Στην περίπτωση των χειρότερων αν ζητηθεί κατά αύξουσα σειρά θα πρέπει το για να αρχίζει από 25 μέχρι 23 με βήμα -1 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 40

97 ΑΣΚΗΣΗ 4 / ΕΜΦΑΝΙΣΗ ΤΩΝ μαθητών με δεύτερο καλύτερο Αφού ο πίνακας των μαθητών και των μέσων όρων είναι ταξινομημένος κατά φθίνουσα σειρά μέσων όρων σημαίνει ότι όσοι έχουν μέσο όρο = ΜΑΧ βρίσκονται στις πρώτες θέσεις Τους μετράμε p 0 Για ι από 1 μέχρι 25 Αν ΜΟ[ι] = ΜΟ[1 ] τότε p p+1 Tέλος_αν Τέλος_επανάληψης Εμφάνισε «οι ΔΕΎΤΕΡΟΙ» Δεύτερος ΜΟ[ρ+1] Για I από 1 μέχρι 25 Αν ΜΟ[ι] =Δεύτερος τότε Εμφάνισε ΜΑΘΗΤΕΣ[ι] Τέλος_αν Τέλος_επανάληψης 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 41

98 ΑΣΚΗΣΗ 4 : Υπολογισμοί και επεξεργασίες ανά στήλη Στις πανελλαδικές εξετάσεις στον τεχνολογικό τομέα εξετάζονται μαθητές σε έξι μαθήματα. Η βαθμολογία σε κάθε μάθημα γίνεται στην κλίμακα Να γράψετε πρόγραμμα που: Να διαβάζει τα ονόματα των μαθητών και να τα καταχωρεί σε πίνακα ΟΝ[2 Να διαβάζει τα ονόματα των έξι μαθημάτων και να τα καταχωρεί σε πίνακα ΜΑΘΗ Να διαβάζει την βαθμολογία κάνοντας έλεγχο ορθότητας και να την καταχωρεί σε Να υπολογίζει για κάθε μάθημα τον μέσο όρο και να τον καταχωρεί σε πίνακα ΜΟ Να βρίσκει το όνομα του μαθήματος που ήταν πιο δύσκολο ( δεχθείτε ότι είναι ένα Να βρίσκει το πλήθος των μαθητών ανά μάθημα που δεν κατάφεραν να γράψουν Αν στο μάθημα 1 οι μαθητές έπρεπε να γράψουν τουλάχιστον 50 ( στην κλίμακα 0 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 42

99 ΑΣΚΗΣΗ 4 / ΕΙΣΑΓΩΓΗ ΔΕΔΟΜΕΝΩΝ Για Ι από 1 μέχρι Διάβασε ΟΝ[ι] Τέλος_ επανάληψης Για J από 1 μέχρι 6 ΔΙΑΒΑΣΕ ΜΑΘΗΜΑΤΑ [J] Τέλος_επανάληψης Για I από 1 μέχρι Για J από 1 μέχρι 6 Αρχή επανάληψης Διάβασε Χ Μέχρις_ότου Χ>=0 και Χ<=20 Β[ I, J] X Tέλος Επανάληψης Τέλος_επανάληψης 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 43

100 ΑΣΚΗΣΗ 4 / ΥΠΟΛΟΓΙΣΜΟΣ ΜΟ Θα βρούμε το άθροισμα των βαθμών για κάθε μάθημα και θα διαιρέσουμε με το πλήθος των μαθητών Οι βαθμοί κάθε μαθήματος βρίσκονται σε μια στήλη, άρα θα υπολογίσουμε τα αθροίσματα των στηλών Μόλις τελειώνει ο υπολογισμός για κάθε μάθημα καταχωρούμε στην αντίστοιχη θέση του πίνακα ΜΟ το πηλίκο Σ/25000 Για j από 1 μέχρι 6 Σ 0 Για i από 1 μέχρι Σ Σ +Β[ I, J] Tέλος Επανάληψης ΜΟ [j ] < Σ /25000 Τέλος_επανάληψης 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 44

101 ΑΣΚΗΣΗ 4 / ΥΠΟΛΟΓΙΣΜΟΣ MIN Δυσκολότερο είναι το μάθημα που έχει τον μικρότερο ΜΟ. Άρα θα βρούμε το μικρότερο ΜΟ Μin MO[1] P 1 Για κ από 2 μέχρι 6 Αν ΜΟ[κ}<Μin τότε Min MO[k] P k Τέλος_αν Τέλος_επανάληψης Γράψε ΜΑΘΗΜΑΤΑ[ρ], min 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 45

102 ΑΣΚΗΣΗ 4 / ΥΠΟΛΟΓΙΣΜΟΣ ΠΛΗΘΟΥΣ ανά μάθημα με βαθμό <25 Όταν μας ζητάνε πλήθος ανά μάθημα ακολουθούμε 4 βήματα 1 ο βήμα : έναρξη επανάληψης για κάθε μάθημα 2 ο βήμα : Μηδενισμός μετρητή πριν από την δεύτερη επανάληψη 3 ο βήμα : ενημέρωση μετρητή μέσα στην επανάληψη ανάλογα με την συνθήκη που ζητείται 4 ο βήμα: εκτύπωση του μετρητή μετά το τέλος της εσωτερικής επανάληψης Για J από 1 μέχρι 6 Πλήθος 0 Για I από 1 μέχρι Αν Β[ I, j] <25 τότε Πλήθος Πλήθος +1 Τέλος_αν Τέλος_επανάληψης Γράψε ΜΑΘΗΜΑΤΑ[j], πλήθος Τέλος_επανάληψης 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 46

103 ΑΣΚΗΣΗ 4 / ΠΟΙΟΙ ΑΠΟΚΛΕΙΟΝΤΑΙ Αποκλείονται οι μαθητές που στο μάθημα 1 πήραν βαθμό <50 Άρα η συνθήκη ελέγχου είναι Β[ι, 1] <50 Counter 0 Για I από 1 μέχρι Αν Β[Ι,1] <50 τότε Counter Counter +1 Εμφάνισε ΜΑΘΗΤΕΣ[ Ι ] Τέλος_αν Τέλος_επανάληψης Εμφάνισε Coumter 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 47

104 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 48

105 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 49

106 Λύση Ο αλγόριθμος διατρέχει τον πίνακα και κάνει δύο επεξεργασίες: 1. Αν βρει στοιχείο της κύριας διαγωνίου ( Ι = J) αθροίζει ( Sum Sum +A[I,j] 2. Αν βρει στοιχείο έξω απ την κύρια διαγώνιο το μηδενίζει Τελικά το Sum παίρνει την τιμή = 9 Ο πίνακας μένει με τα στοιχεία της κύριας διαγώνιου 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 50

107 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 51

108 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 52

109 Στοίβα: LIFO Λειτουργίες Ώθηση (Push) Απώθηση ( Pop) Δείκτες Κορυφής ( Top) δείχνει το στοιχείο που τοποθετήθηκε τελευταίο στην στοίβα ΩΘΗΣΗ : Ελέγχεται ο δείκτης top και αν είναι < Ν αυξάνεται κατά 1 και εισάγεται στην νέα θέση το στοιχείο. Αν έχουμε overflow δεν μπορεί να γίνει εισαγωγή στοιχείου ΑΠΩΘΗΣΗ : Ελέγχεται αν υπάρχει στοιχείο στη στοίβα ( top >=1) και τότε εκχωρείται το στοιχείο και ο δείκτης ελαττώνεται κατά 1. Αν έχουμε under flow δεν μπορεί να εξαχθεί στοιχείο. Στοίβες και ουρές Ουρά : FIFO Λειτουργίες Εισαγωγή (enqueue) Εξαγωγή (Dequeue) Δείκτες Εμπρός (front) δείχνει το στοιχείο που πρόκειται να εξαχθεί Πίσω (rear) δείχνει το στοιχείο που εισάχθηκε τελευταίο ΕΙΣΑΓΩΓΗ: Ελέγχεται αν υπάρχει χώρος για εισαγωγή. Αν υπάρχει αυξάνεται ο rear κατά ένα και εισάγεται στην νέα θέση το στοιχείο ΕΞΑΓΩΓΗ: Ελέγχεται αν υπάρχει στοιχείο για εξαγωγή και στη συνέχεια ο δείκτης front αυξάνεται κατά 1, για να δείξει τη θέση του νέου στοιχείου προς εξαγωγή 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 53

110 ΩΘΗΣΗ ΑΠΩΘΗΣΗ ΣΕ ΣΤΟΙΒΑ Αλγόριθμος Push Δεδομένα // Ν, Στοίβα[Ν], Χ// Αν top < N τότε Top Top +1 Στοίβα[Top] X Έγινε Αληθής Αλλιώς Έγινε Ψευδής Τέλος_αν Αποτελέσματα // έγινε, στοίβα // Τέλος Push Αλγόριθμος Pop Δεδομένα // Ν, Στοίβα[Ν], Χ// Αν top >=1 τότε X Στοίβα [top] Top Top -1 Έγινε Αληθής Αλλιώς Έγινε Ψευδής Τέλος_αν Αποτελέσματα // έγινε, στοίβα // Τέλος Pop 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 54

111 ΕΙΣΑΓΩΓΗ ΕΞΑΓΩΓΗ ΣΕ ΟΥΡΑ Αλγόριθμος ENQUEUE Δεδομένα // Ν, Ουρά[Ν], Χ// Αν rear < N τότε rear rear +1 Ουρά[rear] X Έγινε Αληθής Αλλιώς Έγινε Ψευδής Τέλος_αν Αποτελέσματα // έγινε, ουρά// Τέλος Enqueue Αλγόριθμος DEQUEUE Δεδομένα // Ν, Στοίβα[Ν], Χ// Αν front >=1 τότε X Ουρά [top] front front+1 Έγινε Αληθής Αλλιώς Έγινε Ψευδής Τέλος_αν Αποτελέσματα // έγινε, ουρά // Τέλος DEQUEUE 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 55

112 Δομές δεδομένων δευτερεύουσας μνήμης Αρχείο : χώρος αποθήκευσης δεδομένων στην περιφερειακή μνήμη Εγγραφή: τα στοιχεία ενός αρχείου Πεδία : χαρακτηριστικά κάθε εγγραφής Πρωτεύον κλειδί: πεδίο που ταυτοποιεί την εγγραφή Μαθητές Τα στοιχεία κάθε μαθητή αποτελεί μια εγγραφή. Υπάρχουν τόσες εγγραφές όσοι και οι μαθητές Επώνυμο, όνομα, αριθμός μητρώου, βαθμοί αποτελούν τα πεδία κάθε εγγραφής Αριθμός μητρώου είναι το πρωτεύον κλειδί 22/11/08 Παρουσιάσεις Ανάπτυξης Εφαρμογ 56

3 ΟΥ και 9 ΟΥ ΚΕΦΑΛΑΙΟΥ

3 ΟΥ και 9 ΟΥ ΚΕΦΑΛΑΙΟΥ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΙΜΕΛΕΙΑ: ΜΑΡΙΑ Σ. ΖΙΩΓΑ ΚΑΘΗΓΗΤΡΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ 3 ΟΥ και 9 ΟΥ ΚΕΦΑΛΑΙΟΥ ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΠΙΝΑΚΩΝ ΣΤΟΙΒΑΣ ΚΑΙ ΟΥΡΑΣ Α ΜΕΡΟΣ ΘΕΩΡΙΑ ΓΙΑ ΠΙΝΑΚΕΣ 3.1

Διαβάστε περισσότερα

Έστω ένας πίνακας με όνομα Α δέκα θέσεων : 1 η 2 η 3 η 4 η 5 η 6 η 7 η 8 η 9 η 10 η

Έστω ένας πίνακας με όνομα Α δέκα θέσεων : 1 η 2 η 3 η 4 η 5 η 6 η 7 η 8 η 9 η 10 η Μονοδιάστατοι Πίνακες Τι είναι ο πίνακας γενικά : Πίνακας είναι μια Στατική Δομή Δεδομένων. Δηλαδή συνεχόμενες θέσεις μνήμης, όπου το πλήθος των θέσεων είναι συγκεκριμένο. Στις θέσεις αυτές καταχωρούμε

Διαβάστε περισσότερα

Επιµέλεια Θοδωρής Πιερράτος

Επιµέλεια Θοδωρής Πιερράτος εδοµένα οµές δεδοµένων και αλγόριθµοι Τα δεδοµένα είναι ακατέργαστα γεγονότα. Η συλλογή των ακατέργαστων δεδοµένων και ο συσχετισµός τους δίνει ως αποτέλεσµα την πληροφορία. Η µέτρηση, η κωδικοποίηση,

Διαβάστε περισσότερα

Ερωτήσεις πολλαπλής επιλογής - Κεφάλαιο Κάθε δομή μπορεί να χρησιμοποιηθεί σε οποιοδήποτε πρόβλημα ή εφαρμογή

Ερωτήσεις πολλαπλής επιλογής - Κεφάλαιο Κάθε δομή μπορεί να χρησιμοποιηθεί σε οποιοδήποτε πρόβλημα ή εφαρμογή Ερωτήσεις πολλαπλής επιλογής - Κεφάλαιο 3 1. Κάθε δομή μπορεί να χρησιμοποιηθεί σε οποιοδήποτε πρόβλημα ή εφαρμογή 2. Δυναμικές είναι οι δομές που αποθηκεύονται σε συνεχόμενες θέσεις μνήμης 3. Ένας πίνακας

Διαβάστε περισσότερα

Ενότητα 3: ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΑΛΓΟΡΙΘΜΟΙ

Ενότητα 3: ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΑΛΓΟΡΙΘΜΟΙ Ενότητα 3: ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΑΛΓΟΡΙΘΜΟΙ ΔΕΔΟΜΕΝΑ ΑΛΓΟΡΙΘΜΟΙ -ΠΛΗΡΟΦΟΡΙΑ: Δεδομένα: Αναπαράσταση της Πραγματικότητας Μπορούν να γίνουν αντιληπτά με μια από τις αισθήσεις μας Πληροφορία: Προκύπτει από

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 3 ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΑΛΓΟΡΙΘΜΟΙ

ΚΕΦΑΛΑΙΟ 3 ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΑΛΓΟΡΙΘΜΟΙ ΚΕΦΑΛΑΙΟ 3 ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΑΛΓΟΡΙΘΜΟΙ Τα δεδομένα (data) είναι η αφαιρετική αναπαράσταση της πραγματικότητας και συνεπώς μία απλοποιημένη όψη της. Η συλλογή των ακατέργαστων δεδομένων και ο συσχετισμός

Διαβάστε περισσότερα

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ. 1 ο ΚΕΦΑΛΑΙΟ

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ. 1 ο ΚΕΦΑΛΑΙΟ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ 1 ο ΚΕΦΑΛΑΙΟ 1) Τι είναι πρόβλημα (σελ. 3) 2) Τι είναι δεδομένο, πληροφορία, επεξεργασία δεδομένων (σελ. 8) 3) Τι είναι δομή ενός προβλήματος (σελ. 8)

Διαβάστε περισσότερα

Α1. Στον προγραµµατισµό χρησιµοποιούνται δοµές δεδοµένων. 1. Τι είναι δυναµική δοµή δεδοµένων; Μονάδες 3 2. Τι είναι στατική δοµή δεδοµένων;

Α1. Στον προγραµµατισµό χρησιµοποιούνται δοµές δεδοµένων. 1. Τι είναι δυναµική δοµή δεδοµένων; Μονάδες 3 2. Τι είναι στατική δοµή δεδοµένων; ΦΡΟΝΤΙΣΤΗΡΙΑΚΟΣ ΟΡΓΑΝΙΣΜΟΣ ΘΕΜΑ Α ΔΙΑΓΩΝΙΣΜΑ ΠΡΟΣΟΜΟΙΩΣΗΣ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ ΛΥΚΕΙΟΥ ΤΕΧΝΟΛΟΓΙΚΗ 01/03/2015 Α1. Στον προγραµµατισµό χρησιµοποιούνται δοµές δεδοµένων. 1.

Διαβάστε περισσότερα

ΔΙΑΓΩΝΙΣΜΑ ΣΤΗΝ Α.Ε.Π.Π. Γ ΤΕΧΝΟΛΟΓΙΚΗΣ. Όνομα:.. Βαθμός: /100

ΔΙΑΓΩΝΙΣΜΑ ΣΤΗΝ Α.Ε.Π.Π. Γ ΤΕΧΝΟΛΟΓΙΚΗΣ. Όνομα:.. Βαθμός: /100 ΔΙΑΓΩΝΙΣΜΑ ΣΤΗΝ Α.Ε.Π.Π. Γ ΤΕΧΝΟΛΟΓΙΚΗΣ Όνομα:.. Βαθμός: /100 Θέμα Α 1. Να χαρακτηρίσετε τις προτάσεις με Σ, αν είναι σωστές και Λ, αν είναι λάθος. a. Οι πίνακες δεν μπορούν να έχουν περισσότερες από δύο

Διαβάστε περισσότερα

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

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ 1 ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΚΕΦΑΛΑΙΟ 3 ο : ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ & ΑΛΓΟΡΙΘΜΟΙ ΚΕΦΑΛΑΙΟ 9 ο : ΠΙΝΑΚΕΣ ΜΕΡΟΣ 1 ο : ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΠΙΝΑΚΕΣ 1 & 2 ΔΙΑΣΤΑΣΕΩΝ http://eclass.sch.gr/courses/el594100/

Διαβάστε περισσότερα

Κάθε στοιχείο που γίνεται αντιληπτό με μία από τις πέντε αισθήσεις μας

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

Διαβάστε περισσότερα

8. Η δημιουργία του εκτελέσιμου προγράμματος γίνεται μόνο όταν το πηγαίο πρόγραμμα δεν περιέχει συντακτικά λάθη.

8. Η δημιουργία του εκτελέσιμου προγράμματος γίνεται μόνο όταν το πηγαίο πρόγραμμα δεν περιέχει συντακτικά λάθη. 1ΗΣ ΣΕΛΙΔΑΣ ΤΕΛΙΚΟ ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 2015 Γ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ (ΚΥΚΛΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΗΡΕΣΙΩΝ) ΣΥΝΟΛΟ

Διαβάστε περισσότερα

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

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ 1 ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΚΕΦΑΛΑΙΟ 3ο: ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΑΛΓΟΡΙΘΜΟΙ ΜΕΡΟΣ 2 ο : ΣΤΟΙΒΑ & ΟΥΡΑ ΙΣΤΟΣΕΛΙΔΑ ΜΑΘΗΜΑΤΟΣ: http://eclass.sch.gr/courses/el594100/ ΣΤΟΙΒΑ 2 Μια στοίβα

Διαβάστε περισσότερα

ΕΚΠΑΙΔΕΥΤΗΡΙΑ ΝΕΑ ΠΑΙΔΕΙΑ

ΕΚΠΑΙΔΕΥΤΗΡΙΑ ΝΕΑ ΠΑΙΔΕΙΑ ΘΕΜΑΤΑ ΠΡΟΣΟΜΟΙΩΣΗΣ ΠΑΝΕΛΛΑΔΙΚΩΝ ΕΞΕΤΑΣΕΩΝ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ:ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Θέμα 1 ο Α) Να χαρακτηρίσετε τις παρακάτω προτάσεις ως

Διαβάστε περισσότερα

Προγραμματισμός Η/Υ. Δομές Δεδομένων. ΤΕΙ Ιονίων Νήσων Τμήμα Τεχνολόγων Περιβάλλοντος Κατεύθυνση Τεχνολογιών Φυσικού Περιβάλλοντος

Προγραμματισμός Η/Υ. Δομές Δεδομένων. ΤΕΙ Ιονίων Νήσων Τμήμα Τεχνολόγων Περιβάλλοντος Κατεύθυνση Τεχνολογιών Φυσικού Περιβάλλοντος Προγραμματισμός Η/Υ Δομές Δεδομένων ΤΕΙ Ιονίων Νήσων Τμήμα Τεχνολόγων Περιβάλλοντος Κατεύθυνση Τεχνολογιών Φυσικού Περιβάλλοντος Δομές Δεδομένων Τα δεδομένα ενός προβλήματος αποθηκεύονται στον υπολογιστή,

Διαβάστε περισσότερα

ΘΕΜΑΤΑ ΠΡΟΣΟΜΟΙΩΣΗΣ ΠΑΝΕΛΛΑΔΙΚΩΝ ΕΞΕΤΑΣΕΩΝ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ

ΘΕΜΑΤΑ ΠΡΟΣΟΜΟΙΩΣΗΣ ΠΑΝΕΛΛΑΔΙΚΩΝ ΕΞΕΤΑΣΕΩΝ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Θέμα 1 ο ΘΕΜΑΤΑ ΠΡΟΣΟΜΟΙΩΣΗΣ ΠΑΝΕΛΛΑΔΙΚΩΝ ΕΞΕΤΑΣΕΩΝ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Α) Να χαρακτηρίσετε τις παρακάτω προτάσεις ως

Διαβάστε περισσότερα

ΘΕΜΑ Α. Λύση: 1. Σωστό, 2. Λάθος, 3. Σωστό, 4. Λάθος, 5. Λάθος. Ποια η διαφορά μεταξύ διερμηνευτή και μεταγλωττιστή; Απάντηση:

ΘΕΜΑ Α. Λύση: 1. Σωστό, 2. Λάθος, 3. Σωστό, 4. Λάθος, 5. Λάθος. Ποια η διαφορά μεταξύ διερμηνευτή και μεταγλωττιστή; Απάντηση: ΘΕΜΑ Α Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη. 1. Η ταξινόμηση είναι μια από τις βασικές

Διαβάστε περισσότερα

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον. Διάρκεια 3 ώρες. Όνομα... Επώνυμο... Βαθμός...

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον. Διάρκεια 3 ώρες. Όνομα... Επώνυμο... Βαθμός... 1 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Διάρκεια 3 ώρες Στοιχεία Μαθητή: Όνομα... Επώνυμο... Βαθμός... 2 Θεμα Α (30%) Α1 ΣΩΣΤΟ - ΛΑΘΟΣ 1. Ένα υποπρόγραμμα δεν μπορεί να κληθεί περισσότερες

Διαβάστε περισσότερα

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

ΠΡΟΤΕΙΝΟΜΕΝΑ ΘΕΜΑΤΑ ΑΝΑΠΤΥΞΗΣ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΘΕΜΑ Α ΠΡΟΤΕΙΝΟΜΕΝΑ ΘΕΜΑΤΑ ΑΝΑΠΤΥΞΗΣ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Α1. Να χαρακτηρίσετε σωστή (Σ) ή λανθασμένη (Λ) καθεμία από τις παρακάτω προτάσεις: 1. Στον εκ των υστέρων τρόπο μέτρησης της

Διαβάστε περισσότερα

ΣΕΙΡΑ: ΗΜΕΡΟΜΗΝΙΑ: 05/03/2012 ΑΠΑΝΤΗΣΕΙΣ. ΘΕΜΑ Α Α1. Α2. 1. ΣΩΣΤΟ 1 στ 2. ΛΑΘΟΣ 2 δ 3. ΣΩΣΤΟ 3 ε 4. ΛΑΘΟΣ 4 β 5. ΣΩΣΤΟ 5 γ

ΣΕΙΡΑ: ΗΜΕΡΟΜΗΝΙΑ: 05/03/2012 ΑΠΑΝΤΗΣΕΙΣ. ΘΕΜΑ Α Α1. Α2. 1. ΣΩΣΤΟ 1 στ 2. ΛΑΘΟΣ 2 δ 3. ΣΩΣΤΟ 3 ε 4. ΛΑΘΟΣ 4 β 5. ΣΩΣΤΟ 5 γ ΜΑΘΗΜΑ / ΤΑΞΗ : ΑΕΠΠ / ΑΠΟΦΟΙΤΟΙ ΣΕΙΡΑ: ΗΜΕΡΟΜΗΝΙΑ: 05/03/2012 ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑ Α Α1. Α2. 1. ΣΩΣΤΟ 1 στ 2. ΛΑΘΟΣ 2 δ 3. ΣΩΣΤΟ 3 ε 4. ΛΑΘΟΣ 4 β 5. ΣΩΣΤΟ 5 γ Α3. α. (σελ. 183-184) Στοίβα: ώθηση, απώθηση Ουρά:

Διαβάστε περισσότερα

επιµέλεια Θοδωρής Πιερράτος

επιµέλεια Θοδωρής Πιερράτος Ερωτήσεις Σωστό Λάθος 1. Οι διαστάσεις ενός πίνακα δεν µπορούν να µεταβάλλονται κατά την εκτέλση ενός αλγόριθµου. 2. Ο πίνακας είναι στατική δοµή δεδοµένων. 3. Ένας πίνακας δυο στηλών µπορεί να περιέχει

Διαβάστε περισσότερα

ΒΑΣΙΚΕΣ ΕΠΕΞΕΡΓΑΣΙΕΣ ΜΟΝΟΔΙΑΣΤΑΤΩΝ ΚΑΙ ΔΙΣΔΙΑΣΤΑΤΩΝ ΠΙΝΑΚΩΝ ΟΙ ΠΙΟ ΣΗΜΑΝΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ

ΒΑΣΙΚΕΣ ΕΠΕΞΕΡΓΑΣΙΕΣ ΜΟΝΟΔΙΑΣΤΑΤΩΝ ΚΑΙ ΔΙΣΔΙΑΣΤΑΤΩΝ ΠΙΝΑΚΩΝ ΟΙ ΠΙΟ ΣΗΜΑΝΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ ΒΑΣΙΚΕΣ ΕΠΕΞΕΡΓΑΣΙΕΣ ΜΟΝΟΔΙΑΣΤΑΤΩΝ ΚΑΙ ΔΙΣΔΙΑΣΤΑΤΩΝ ΠΙΝΑΚΩΝ ΟΙ ΠΙΟ ΣΗΜΑΝΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ ΕΥΡΕΣΗ ΜΕΓΑΛΥΤΕΡΟΥ/ΜΙΚΡΟΤΕΡΟΥ ΣΤΟΙΧΕΙΟΥ ΜΟΝΟΔΙΑΣΤΑΤΟΥ -1 Ολα τα στοιχεία του πίνακα είναι διαφορετικά μεταξύ τους.

Διαβάστε περισσότερα

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

6. Αφού δημιουργήσετε ένα πίνακα 50 θέσεων με ονόματα μαθητών να τον ταξινομήσετε αλφαβητικά με την μέθοδο της φυσαλίδας Ανάπτυξη εφαρμογών Γ' Λυκείου Τεχνολογικής κατεύθυνσης ΑΣΚΗΣΕΙΣ ΜΕ ΜΟΝΟΔΙΑΣΤΑΤΟΥΣ ΠΙΝΑΚΕΣ ΒΑΣΙΚΕΣ 1. Να γράψετε πρόγραμμα το οποίο:3. Να γράψετε αλγόριθμο ή πρόγραμμα το οποίο: α. Θα δημιουργεί ένα πίνακα

Διαβάστε περισσότερα

Θέμα Β. ΓΙΑ γ ΑΠΟ 1 ΜΕΧΡΙ 4. ΓΙΑ δ ΑΠΟ 1 ΜΕΧΡΙ 4. Α[γ,δ] 17 - (γ-1)*4 - δ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗ

Θέμα Β. ΓΙΑ γ ΑΠΟ 1 ΜΕΧΡΙ 4. ΓΙΑ δ ΑΠΟ 1 ΜΕΧΡΙ 4. Α[γ,δ] 17 - (γ-1)*4 - δ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗ ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΚΑΣΤΡΙΤΣΙΟΥ ΠΑΡΑΣΚΕΥΗ 5 Μαΐου 2014 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ (ΚΥΚΛΟΥ ΠΛΗΡΟΦΟΡΙΚΗΣ

Διαβάστε περισσότερα

Α2. Να αναφέρετε ονομαστικά τις βασικές λειτουργίες που εκτελεί ένας υπολογιστής (Μονάδες 3)

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

Διαβάστε περισσότερα

ΘΕΜΑ 1 Ο Α1. Δίνονται οι παρακάτω εντολές από ένα τμήμα προγράμματος:

ΘΕΜΑ 1 Ο Α1. Δίνονται οι παρακάτω εντολές από ένα τμήμα προγράμματος: ΔΙΑΓΩΝΙΣΜΑ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ Ον/μο:.. Γ Λυκείου Ύλη:3-6-9 Τεχν. Κατ. 09-03-14 ΘΕΜΑ 1 Ο Α1. Δίνονται οι παρακάτω εντολές από ένα τμήμα προγράμματος: ΔΙΑΒΑΣΕ α, β x α > β Να χαρακτηρίσετε αν κάθε μία από

Διαβάστε περισσότερα

ΑΠΑΝΤΗΣΕΙΣ. ΘΕΜΑ Α Α1. 1. ΣΩΣΤΟ 2. ΛΑΘΟΣ 3. ΛΑΘΟΣ 4. ΣΩΣΤΟ 5. ΣΩΣΤΟ (2 μονάδες για κάθε ερώτημα)

ΑΠΑΝΤΗΣΕΙΣ. ΘΕΜΑ Α Α1. 1. ΣΩΣΤΟ 2. ΛΑΘΟΣ 3. ΛΑΘΟΣ 4. ΣΩΣΤΟ 5. ΣΩΣΤΟ (2 μονάδες για κάθε ερώτημα) ΑΕΠΠ Γ Λυκείου Οικ. & Πληρ.- Θερινά 11-02 - 2018 Κατράκη Α.-Σιότροπος Π.-Λιοδάκης Ε. ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑ Α Α1. 1. ΣΩΣΤΟ 2. ΛΑΘΟΣ 3. ΛΑΘΟΣ 4. ΣΩΣΤΟ 5. ΣΩΣΤΟ (2 μονάδες για κάθε ερώτημα) Α2. α. Δικαιολογείται

Διαβάστε περισσότερα

Δομές Δεδομένων. Τι είναι η δομή δεδομένων; Έστω η ακολουθία αριθμών: 8, 10,17,19,22,5,12 Λογικό Επίπεδο. Φυσικό Επίπεδο RAM. Ταξινομημένος.

Δομές Δεδομένων. Τι είναι η δομή δεδομένων; Έστω η ακολουθία αριθμών: 8, 10,17,19,22,5,12 Λογικό Επίπεδο. Φυσικό Επίπεδο RAM. Ταξινομημένος. Δομές Δεδομένων Τι είναι η δομή δεδομένων; Έστω η ακολουθία αριθμών: 8, 10,17,19,22,5,12 Λογικό Επίπεδο Φυσικό Επίπεδο RAM Πίνακας 8 10 17 19 22 Ταξινομημένος Πίνακας 5 8 10 12 17 Δένδρο 8 5 10 12 19 17

Διαβάστε περισσότερα

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

Ενδεικτικές Απαντήσεις στο μάθημα Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Ενδεικτικές Απαντήσεις στο μάθημα Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Θέμα Α Α1 1 Λ 2 Λ 3 Σ 4 Λ 5 Σ Α2. Χαρακτήρας ΑΛΗΘΗΣ Πραγματική -2.0 Λογική ΑΛΗΘΗΣ Λογική ΨΕΥΔΗΣ Ακέραια 4 Α3. α Α[6]

Διαβάστε περισσότερα

μεταβλητής Χ Χ ΑΛΗΘΗΣ Χ 11.0 13.0 Χ 7 > 4 Χ ΨΕΥ ΗΣ Μονάδες 10 EKΠΑΙΔΕΥΣΗ: Με Οράματα και Πράξεις για την Παιδεία -1-

μεταβλητής Χ Χ ΑΛΗΘΗΣ Χ 11.0 13.0 Χ 7 > 4 Χ ΨΕΥ ΗΣ Μονάδες 10 EKΠΑΙΔΕΥΣΗ: Με Οράματα και Πράξεις για την Παιδεία -1- ΠΑΝΕΛΛΗΝΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ' ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΠΑΡΑΣΚΕΥΗ 1 ΙΟΥΝΙΟΥ 2012 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ(ΚΥΚΛΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΥΠΗΡΕΣΙΩΝ)

Διαβάστε περισσότερα

ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ Γ ΗΜΕΡΗΣΙΩΝ

ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ Γ ΗΜΕΡΗΣΙΩΝ ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ Γ ΗΜΕΡΗΣΙΩΝ ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΤΕΤΑΡΤΗ 29 ΜΑΪΟΥ 2013 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ

Διαβάστε περισσότερα

ENOTHTA 3 ΟΜΕΣ Ε ΟΜΕΝΩΝ

ENOTHTA 3 ΟΜΕΣ Ε ΟΜΕΝΩΝ ENOTHTA ΟΜΕΣ Ε ΟΜΕΝΩΝ Ανάπτυξη Εφαρµογών, Αλέξης Μπράιλας,, 000 . ΠΙΝΑΚΕΣ Ανάπτυξη Εφαρµογών, Αλέξης Μπράιλας,, 000 ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ εδοµένα Αλγόριθµοι + οµές εδοµένων = Προγράµµατα Πίνακες Στοίβα και Ουρά

Διαβάστε περισσότερα

ΔΙΑΓΩΝΙΣΜΑ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ

ΔΙΑΓΩΝΙΣΜΑ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΔΙΑΓΩΝΙΣΜΑ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ Ον/μο:.. Γ Λυκείου Ύλη:3-6-9 Τεχν. Κατ. 03-03-13 ΘΕΜΑ 1 ο A. Να χαρακτηρίσετε τις παρακάτω προτάσεις αν είναι Σωστές ή Λανθασμένες. 1. Η εισαγωγή και η διαγραφή κόμβων σε πίνακα

Διαβάστε περισσότερα

Οι δομές δεδομένων στοίβα και ουρά

Οι δομές δεδομένων στοίβα και ουρά Καθηγητής Πληροφορικής Απαγορεύεται η αναπαραγωγή των σημειώσεων χωρίς αναφορά στην πηγή Βίντεο: https://youtu.be/j8petzztqty Οι δομές δεδομένων στοίβα και ουρά Εισαγωγή Στα πλαίσια του μαθήματος της Ανάπτυξης

Διαβάστε περισσότερα

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ ΘΕΜΑΤΑ ΘΕΜΑ A Α1. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-6 και δίπλα τη λέξη ΣΩΣΤΟ, αν είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν

Διαβάστε περισσότερα

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ. Γ Τάξη ΓΕ.Λ.

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ. Γ Τάξη ΓΕ.Λ. ΥΠΟΥΡΓΕΙΟ ΠΟΛΙΤΙΣΜΟΥ ΠΑΙΔΕΙΑΣ ΚΑΙ ΘΡΗΣΚΕΥΜΑΤΩΝ ΙΝΣΤΙΤΟΥΤΟ ΕΚΠΑΙΔΕΥΤΙΚΗΣ ΠΟΛΙΤΙΚΗΣ Κωτσάκης Σ., Ταταράκη Α. ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ Τάξη ΓΕ.Λ. ΠΑΡΑΡΤΗΜΑ Α ΟΔΗΓΙΕΣ ΜΕΛΕΤΗΣ ΜΑΘΗΤΗ

Διαβάστε περισσότερα

www.lazarinis.gr ΑΕΠΠ - ΗΜΕΡΗΣΙΑ ΛΥΚΕΙΑ 2011 - ΘΕΜΑΤΑ ΚΑΙ ΛΥΣΕΙΣ

www.lazarinis.gr ΑΕΠΠ - ΗΜΕΡΗΣΙΑ ΛΥΚΕΙΑ 2011 - ΘΕΜΑΤΑ ΚΑΙ ΛΥΣΕΙΣ Σελίδα 1 από 12 www.lazarinis.gr ΑΕΠΠ - ΗΜΕΡΗΣΙΑ ΛΥΚΕΙΑ 2011 - ΘΕΜΑΤΑ ΚΑΙ ΛΥΣΕΙΣ Σε συνεργασία µε τις εκδόσεις ΕΛΛΗΝΟΕΚ ΟΤΙΚΗ κυκλοφορούν τα βοηθήµατα «Ανάπτυξη Εφαρµογών σε Προγραµµατιστικό Περιβάλλον:

Διαβάστε περισσότερα

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

ΔΙΑΓΩΝΙΣΜΑ ΠΡΟΣΟΜΟΙΩΣΗΣ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΔΙΑΓΩΝΙΣΜΑ ΠΡΟΣΟΜΟΙΩΣΗΣ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΘΕΜΑ 1 (Α) Σημειώστε δίπλα σε κάθε πρόταση «Σ» ή «Λ» εφόσον είναι σωστή ή λανθασμένη αντίστοιχα. 1. Τα συντακτικά λάθη ενός προγράμματος

Διαβάστε περισσότερα

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

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ ΠΡΟΣΟΜΟΙΩΣΗΣ ΠΑΝΕΛΛΑΔΙΚΩΝ ΣΧΟΛΙΚΟΥ ΕΤΟΥΣ Θέμα Α ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ ΠΡΟΣΟΜΟΙΩΣΗΣ ΠΑΝΕΛΛΑΔΙΚΩΝ ΣΧΟΛΙΚΟΥ ΕΤΟΥΣ 2014-2015 Πάτρα 5/5/2015 Ονοματεπώνυμο:.. Α1. α. Να γράψετε στο τετράδιό σας τον

Διαβάστε περισσότερα

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

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ (ΚΥΚΛΟΥ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΥΠΗΡΕΣΙΩΝ) 2013 ΕΚΦΩΝΗΣΕΙΣ ΘΕΜΑ Α Α1. Να γράψετε στο τετράδιό σας τον αριθµό καθεµιάς από τις παρακάτω

Διαβάστε περισσότερα

Επιμέλεια: Ομάδα Διαγωνισμάτων από Το στέκι των πληροφορικών

Επιμέλεια: Ομάδα Διαγωνισμάτων από Το στέκι των πληροφορικών ΑΡΧΗ 1 ης ΣΕΛΙΔΑΣ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ ΚΕΦΑΛΑΙΩΝ 3 & 9 (ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΠΙΝΑΚΕΣ) Επιμέλεια: Ομάδα Διαγωνισμάτων από Το στέκι των πληροφορικών Θέμα 1

Διαβάστε περισσότερα

ΑΡΧΗ 1ης ΣΕΛΙΔΑΣ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΤΑΞΗ / ΤΜΗΜΑ : Γ ΛΥΚΕΙΟΥ ΔΙΑΓΩΝΙΣΜΑ ΠΕΡΙΟΔΟΥ : ΜΑΡΤΙΟΣ 2018 ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ : 6 (ΕΞΙ)

ΑΡΧΗ 1ης ΣΕΛΙΔΑΣ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΤΑΞΗ / ΤΜΗΜΑ : Γ ΛΥΚΕΙΟΥ ΔΙΑΓΩΝΙΣΜΑ ΠΕΡΙΟΔΟΥ : ΜΑΡΤΙΟΣ 2018 ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ : 6 (ΕΞΙ) ΑΡΧΗ 1ης ΣΕΛΙΔΑΣ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΤΑΞΗ / ΤΜΗΜΑ : Γ ΛΥΚΕΙΟΥ ΔΙΑΓΩΝΙΣΜΑ ΠΕΡΙΟΔΟΥ : ΜΑΡΤΙΟΣ 2018 ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ : 6 (ΕΞΙ) ΘΕΜΑ Α : A1. Να γράψετε στο φύλλο απαντήσεων τον αριθμό καθεμιάς

Διαβάστε περισσότερα

Ερωτήσεις πολλαπλής επιλογής - Κεφάλαιο 2

Ερωτήσεις πολλαπλής επιλογής - Κεφάλαιο 2 Ερωτήσεις πολλαπλής επιλογής - Κεφάλαιο 2 1. Ο αλγόριθμος είναι απαραίτητος μόνο για την επίλυση προβλημάτων Πληροφορικής 2. Ο αλγόριθμος αποτελείται από ένα πεπερασμένο σύνολο εντολών 3. Ο αλγόριθμος

Διαβάστε περισσότερα

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

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ ΠΡΟΣΟΜΟΙΩΣΗΣ ΠΑΝΕΛΛΑΔΙΚΩΝ ΣΧΟΛΙΚΟΥ ΕΤΟΥΣ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ ΠΡΟΣΟΜΟΙΩΣΗΣ ΠΑΝΕΛΛΑΔΙΚΩΝ ΣΧΟΛΙΚΟΥ ΕΤΟΥΣ 2014-2015 Πάτρα 5/5/2015 Ονοματεπώνυμο:.. Θέμα Α Α1. α. Να γράψετε στο τετράδιό σας τον

Διαβάστε περισσότερα

ΦΡΟΝΤΙΣΤΗΡΙΟ Δ.Ε «ΘΕΜΕΛΙΟ» ΕΛΕΥΣΙΝΑΣ

ΦΡΟΝΤΙΣΤΗΡΙΟ Δ.Ε «ΘΕΜΕΛΙΟ» ΕΛΕΥΣΙΝΑΣ ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΔΕΥΤΕΡΑ 12 ΙΟΥΝΙΟΥ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑΤΩΝ ΘΕΜΑ Α Α1. α) Σωστό

Διαβάστε περισσότερα

Φροντιστήρια Επίγνωση Προτεινόμενα Θέματα Πανελλαδικών ΑΕΠΠ 2015

Φροντιστήρια Επίγνωση Προτεινόμενα Θέματα Πανελλαδικών ΑΕΠΠ 2015 Φροντιστήρια Επίγνωση Προτεινόμενα Θέματα Πανελλαδικών ΑΕΠΠ 2015 Βάλβης Δημήτριος Μηχανικός Πληροφορικής ΘΕΜΑ Α Α1. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα

Διαβάστε περισσότερα

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Κεφάλαιο 3 ο

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Κεφάλαιο 3 ο ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Να γίνει περιγραφή της δομής δεδομένων Στοίβα. Στη δομή δεδομένων στοίβα τα δεδομένα στοιβάζονται το ένα πάνω στο άλλο. Σχηματικά οι λεπτομέρειες μιας δομής δεδομένων στοίβας μπορούν

Διαβάστε περισσότερα

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

ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΤΕΤΑΡΤΗ 29 ΜΑΪΟΥ 2013 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ (ΚΥΚΛΟΥ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΗΡΕΣΙΩΝ)

Διαβάστε περισσότερα

ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ Γ ΗΜΕΡΗΣΙΩΝ

ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ Γ ΗΜΕΡΗΣΙΩΝ ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ Γ ΗΜΕΡΗΣΙΩΝ ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΤΕΤΑΡΤΗ 29 ΜΑΪΟΥ 2013 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ

Διαβάστε περισσότερα

Ανάπτυξη Εφαρµογών σε Προγραµµατιστικό Περιβάλλον Λύσεις Εργασίας 8: Αναζήτηση & Ταξινόµηση (Πίνακες 3)

Ανάπτυξη Εφαρµογών σε Προγραµµατιστικό Περιβάλλον Λύσεις Εργασίας 8: Αναζήτηση & Ταξινόµηση (Πίνακες 3) ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ Ανάπτυξη Εφαρµογών σε Προγραµµατιστικό Περιβάλλον Λύσεις Εργασίας 8: Αναζήτηση & Ταξινόµηση (Πίνακες 3) Θέµα 1 ο Α. α. Γραµµική ή Σειριακή Αναζήτηση, για πίνακες αταξινόµητους, µικρού

Διαβάστε περισσότερα

μεταβλητής Χ Χ ΑΛΗΘΗΣ Χ Χ 7 > 4 Χ ΨΕΥ ΗΣ Μονάδες 10

μεταβλητής Χ Χ ΑΛΗΘΗΣ Χ Χ 7 > 4 Χ ΨΕΥ ΗΣ Μονάδες 10 ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ Γ ΗΜΕΡΗΣΙΩΝ ΠΑΝΕΛΛΗΝΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΠΑΡΑΣΚΕΥΗ 1 ΙΟΥΝΙΟΥ 2012 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ

Διαβάστε περισσότερα

Περιεχόμενα. Δομές δεδομένων. Τεχνικές σχεδίασης αλγορίθμων. Εισαγωγή στον προγραμματισμό. Υποπρογράμματα. Επαναληπτικά κριτήρια αξιολόγησης

Περιεχόμενα. Δομές δεδομένων. Τεχνικές σχεδίασης αλγορίθμων. Εισαγωγή στον προγραμματισμό. Υποπρογράμματα. Επαναληπτικά κριτήρια αξιολόγησης Περιεχόμενα Δομές δεδομένων 37. Δομές δεδομένων (θεωρητικά στοιχεία)...11 38. Εισαγωγή στους μονοδιάστατους πίνακες...16 39. Βασικές επεξεργασίες στους μονοδιάστατους πίνακες...25 40. Ασκήσεις στους μονοδιάστατους

Διαβάστε περισσότερα

Προγραμματισμός Η/Υ. 4 η ενότητα: Δομές Δεδομένων. Τμήμα. Τεχνολόγων Περιβάλλοντος. ΤΕΙ Ιονίων Νήσων. Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων

Προγραμματισμός Η/Υ. 4 η ενότητα: Δομές Δεδομένων. Τμήμα. Τεχνολόγων Περιβάλλοντος. ΤΕΙ Ιονίων Νήσων. Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων Προγραμματισμός Η/Υ 4 η ενότητα: Δομές Δεδομένων Τμήμα Τεχνολόγων Περιβάλλοντος ΤΕΙ Ιονίων Νήσων Το περιεχόμενο του μαθήματος διατίθεται με άδεια Creative

Διαβάστε περισσότερα

Γ ΛΥΚΕΙΟΥ ΘΕΤ. ΚΑΤΕΥΘ. ΑΕΠΠ

Γ ΛΥΚΕΙΟΥ ΘΕΤ. ΚΑΤΕΥΘ. ΑΕΠΠ ΑΝΑΚΕΦΑΛΑΙΩΣΗ ΥΛΗΣ B ΤΡΑΜΗΝΟΥ ΜΑΪΟΣ 2019 Το υλικό αυτό δίνεται στους μαθητές για τη σωστή μελέτη της έως τώρα, διδαχθείσας ύλης του Β τετραμήνου. Πρόκειται για ένα συμπαγή κορμό ερωτήσεων και ασκήσεων

Διαβάστε περισσότερα

ΘΕΜΑΤΑ ΚΑΙ ΑΠΑΝΤΗΣΕΙΣ ΠΑΝΕΛΛΑΔΙΚΩΝ ΕΞΕΤΑΣΕΩΝ 2013 ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ

ΘΕΜΑΤΑ ΚΑΙ ΑΠΑΝΤΗΣΕΙΣ ΠΑΝΕΛΛΑΔΙΚΩΝ ΕΞΕΤΑΣΕΩΝ 2013 ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ ΘΕΜΑ Α Α1. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-6 και δίπλα τη λέξη ΣΩΣΤΟ, αν η πρόταση

Διαβάστε περισσότερα

Ενδεικτικές Ερωτήσεις Θεωρίας

Ενδεικτικές Ερωτήσεις Θεωρίας Ενδεικτικές Ερωτήσεις Θεωρίας Κεφάλαιο 2 1. Τι καλούμε αλγόριθμο; 2. Ποια κριτήρια πρέπει οπωσδήποτε να ικανοποιεί ένας αλγόριθμος; 3. Πώς ονομάζεται μια διαδικασία που δεν περατώνεται μετά από συγκεκριμένο

Διαβάστε περισσότερα

Α1. Στον προγραµµατισµό χρησιµοποιούνται δοµές δεδοµένων. 1. Τι είναι δυναµική δοµή δεδοµένων; Μονάδες 3 2. Τι είναι στατική δοµή δεδοµένων;

Α1. Στον προγραµµατισµό χρησιµοποιούνται δοµές δεδοµένων. 1. Τι είναι δυναµική δοµή δεδοµένων; Μονάδες 3 2. Τι είναι στατική δοµή δεδοµένων; ΦΡΟΝΤΙΣΤΗΡΙΑΚΟΣ ΟΡΓΑΝΙΣΜΟΣ ΘΕΜΑ Α ΔΙΑΓΩΝΙΣΜΑ ΠΡΟΣΟΜΟΙΩΣΗΣ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ ΛΥΚΕΙΟΥ ΤΕΧΝΟΛΟΓΙΚΗ 01/03/2015 Α1. Στον προγραµµατισµό χρησιµοποιούνται δοµές δεδοµένων. 1.

Διαβάστε περισσότερα

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

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ ΠΡΟΣΟΜΟΙΩΣΗΣ ΠΑΝΕΛΛΑΔΙΚΩΝ ΣΧΟΛΙΚΟΥ ΕΤΟΥΣ Θέμα Α ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ ΠΡΟΣΟΜΟΙΩΣΗΣ ΠΑΝΕΛΛΑΔΙΚΩΝ ΣΧΟΛΙΚΟΥ ΕΤΟΥΣ 2016-2017 Πάτρα 3/5/2017 Ονοματεπώνυμο:.. Α1. Να γράψετε στην κόλλα σας τον αριθμό

Διαβάστε περισσότερα

Πίνακες. Ι.Ε.Κ ΓΛΥΦΑΔΑΣ Τεχνικός Τεχνολογίας Internet Αλγοριθμική Ι (Ε) Σχολ. Ετος A Εξάμηνο

Πίνακες. Ι.Ε.Κ ΓΛΥΦΑΔΑΣ Τεχνικός Τεχνολογίας Internet Αλγοριθμική Ι (Ε) Σχολ. Ετος A Εξάμηνο Πίνακες Ι.Ε.Κ ΓΛΥΦΑΔΑΣ Τεχνικός Τεχνολογίας Internet Αλγοριθμική Ι (Ε) Σχολ. Ετος 2012-13 A Εξάμηνο Πίνακες Η ποιο γνωστή και διαδεδομένη στατική δομή είναι ο πίνακας. Οι πίνακες αποτελούνται από στοιχεία

Διαβάστε περισσότερα

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ Ενότητα 7: Αφαίρεση δεδόμενων Πασχαλίδης Δημοσθένης Τμήμα Διαχείρισης Εκκλησιαστικών Κειμηλίων Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.

Διαβάστε περισσότερα

ΕΡΩΤΗΣΕΙΣ ΑΞΙΟΛΟΓΗΣΗΣ

ΕΡΩΤΗΣΕΙΣ ΑΞΙΟΛΟΓΗΣΗΣ Α) Να γράψετε στο τετράδιό σας τον αριθμό κάθε πρότασης και δίπλα το γράμμα "Σ", αν είναι σωστή, ή το γράμμα "Λ", αν είναι λανθασμένη. (Μονάδες 25) 1. Ένα αδόμητο πρόβλημα είναι ταυτόχρονα και ανοικτό

Διαβάστε περισσότερα

Ορισµοί κεφαλαίου. Σηµαντικά σηµεία κεφαλαίου

Ορισµοί κεφαλαίου. Σηµαντικά σηµεία κεφαλαίου Ορισµοί κεφαλαίου Τα δεδοµένα είναι η αφαιρετική αναπαράσταση της πραγµατικότητας και συνεπώς µια απλοποιηµένη όψη της οµή εδοµένων είναι ένα σύνολο αποθηκευµένων δεδοµένων που υφίστανται επεξεργασία από

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ ΙΙΙ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΑΛΓΟΡΙΘΜΟΙ

ΚΕΦΑΛΑΙΟ ΙΙΙ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΑΛΓΟΡΙΘΜΟΙ ΚΕΦΑΛΑΙΟ ΙΙΙ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΑΛΓΟΡΙΘΜΟΙ Τα δεδομένα (data) είναι η αφαιρετική αναπαράσταση της πραγματικότητας και συνεπώς μια απλοποιημένη μορφή της. Για παράδειγμα σε ένα αρχείο μαθητών ενός σχολείου

Διαβάστε περισσότερα

μεταβλητής Χ Χ ΑΛΗΘΗΣ Χ Χ 7 > 4 Χ ΨΕΥ ΗΣ Μονάδες 10

μεταβλητής Χ Χ ΑΛΗΘΗΣ Χ Χ 7 > 4 Χ ΨΕΥ ΗΣ Μονάδες 10 ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ Γ ΗΜΕΡΗΣΙΩΝ ΠΑΝΕΛΛΗΝΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΠΑΡΑΣΚΕΥΗ 1 ΙΟΥΝΙΟΥ 2012 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ

Διαβάστε περισσότερα

ΕΝΔΕΙΚΤΙΚΕΣ ΑΠΑΝΤΗΣΕΙΣ ΔΙΑΓΩΝΙΣΜΑΤΟΣ ΑΝΑΠΤΥΞΗΣ ΕΦΑΡΜΟΓΩΝ ΣΤΙΣ 01/03/2015 ΘΕΜΑ Α

ΕΝΔΕΙΚΤΙΚΕΣ ΑΠΑΝΤΗΣΕΙΣ ΔΙΑΓΩΝΙΣΜΑΤΟΣ ΑΝΑΠΤΥΞΗΣ ΕΦΑΡΜΟΓΩΝ ΣΤΙΣ 01/03/2015 ΘΕΜΑ Α ΦΡΟΝΤΙΣΤΗΡΙΑΚΟΣ ΟΡΓΑΝΙΣΜΟΣ ΕΝΔΕΙΚΤΙΚΕΣ ΑΠΑΝΤΗΣΕΙΣ ΔΙΑΓΩΝΙΣΜΑΤΟΣ ΑΝΑΠΤΥΞΗΣ ΕΦΑΡΜΟΓΩΝ ΣΤΙΣ 01/03/2015 ΘΕΜΑ Α Α1. 1. ΣΧΟΛΙΚΟ ΒΙΒΛΙΟ ΠΑΡΑΓΡΑΦΟΣ 3.2 2. ΣΧΟΛΙΚΟ ΒΙΒΛΙΟ ΠΑΡΑΓΡΑΦΟΣ 3.3 3. ΣΧΟΛΙΚΟ ΒΙΒΛΙΟ ΠΑΡΑΓΡΑΦΟΣ

Διαβάστε περισσότερα

ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ

ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΗΜΕΡΟΜΗΝΙΑ: 29/05/2013 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον ΠΡΟΤΕΙΝΟΜΕΝΕΣ ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑΤΩΝ ΘΕΜΑ Α Α1. 1- ΛΑΘΟΣ

Διαβάστε περισσότερα

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ 29 ΜΑΪΟΥ 2013 ΕΚΦΩΝΗΣΕΙΣ

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ 29 ΜΑΪΟΥ 2013 ΕΚΦΩΝΗΣΕΙΣ ΘΕΜΑ Α ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ 29 ΜΑΪΟΥ 2013 ΕΚΦΩΝΗΣΕΙΣ Α1. Να γράψετε στο τετράδιό σας τον αριθµό καθεµιάς από τις παρακάτω προτάσεις 1-6 και

Διαβάστε περισσότερα

Γ. ίνεται το παρακάτω πρόγραµµα και υποπρογράµµατα: ΠΡΟΓΡΑΜΜΑ Κύριο ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Α, Β, Γ ΑΡΧΗ ΙΑΒΑΣΕ Α, Β, Γ ΚΑΛΕΣΕ ιαδ1(α, Β, Γ)

Γ. ίνεται το παρακάτω πρόγραµµα και υποπρογράµµατα: ΠΡΟΓΡΑΜΜΑ Κύριο ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Α, Β, Γ ΑΡΧΗ ΙΑΒΑΣΕ Α, Β, Γ ΚΑΛΕΣΕ ιαδ1(α, Β, Γ) ΑΠΟΛΥΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ ΤΡΙΤΗ 30 MAΪΟΥ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ (ΚΥΚΛΟΥ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΗΡΕΣΙΩΝ)

Διαβάστε περισσότερα

ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ Γ ΗΜΕΡΗΣΙΩΝ

ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ Γ ΗΜΕΡΗΣΙΩΝ ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ Γ ΗΜΕΡΗΣΙΩΝ ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΤΕΤΑΡΤΗ 29 ΜΑΪΟΥ 2013 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ

Διαβάστε περισσότερα

σας φύλλο τον αριθμό της ερώτησης ακολουθούμενη από το γράμμα Σ (Σωστή) ή το γράμμα Λ (Λάθος).

σας φύλλο τον αριθμό της ερώτησης ακολουθούμενη από το γράμμα Σ (Σωστή) ή το γράμμα Λ (Λάθος). Μάθημα: Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Τάξη Γ ΛΥΚΕΙΟΥ, Πληροφορικής οικονομικών Καθηγητής : Σιαφάκας Γιώργος Ημερομηνία : 8/5/2016 Διάρκεια: 3 ώρες ΘΕΜΑ Α /40 (Α1) (α)να απαντήσετε αν

Διαβάστε περισσότερα

Θέµατα 2012 Λύσεις. Θέµα Α Α1. 1. λάθος 2. λάθος 3. σωστό 4. λάθος 5. σωστό

Θέµατα 2012 Λύσεις. Θέµα Α Α1. 1. λάθος 2. λάθος 3. σωστό 4. λάθος 5. σωστό Θέµατα 2012 Λύσεις Θέµα Α Α1. 1. λάθος 2. λάθος 3. σωστό 4. λάθος 5. σωστό Α2. χαρακτηρας, ΑΛΗΘΗΣ πραγµατικός, -2.0 λογικός, ΑΛΗΘΗΣ λογικός, ΨΕΥΔΗΣ ακέραιος, 4 Α3. α. Α[3]

Διαβάστε περισσότερα

ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ Γ ΗΜΕΡΗΣΙΩΝ

ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ Γ ΗΜΕΡΗΣΙΩΝ ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ Γ ΗΜΕΡΗΣΙΩΝ ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΤΕΤΑΡΤΗ 13 ΙΟΥΝΙΟΥ 2018 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ ΣΥΝΟΛΟ

Διαβάστε περισσότερα

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

ΕΝΔΕΙΚΤΙΚΕΣ ΑΣΚΗΣΕΙΣ ΕΡΩΤΗΣΕΙΣ ΑΞΙΟΛΟΓΗΣΗΣ ΓΙΑ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Γ ΛΥΚΕΙΟΥ ΕΝΔΕΙΚΤΙΚΕΣ ΑΣΚΗΣΕΙΣ ΕΡΩΤΗΣΕΙΣ ΑΞΙΟΛΟΓΗΣΗΣ ΓΙΑ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Γ ΛΥΚΕΙΟΥ Ερωτήσεις Ανάπτυξης 1. Να περιγράψετε τη δομή της λίστας και τη διαδικασία εισαγωγής και διαγραφής ενός κόμβου. 3.9.1 Σελ 71-72

Διαβάστε περισσότερα

Α5. Να γράψετε στο τετράδιό σας τους αριθμούς της στήλης Α και δίπλα το γράμμα της στήλης Β που αντιστοιχεί σωστά. 1. χαρακτήρες α.

Α5. Να γράψετε στο τετράδιό σας τους αριθμούς της στήλης Α και δίπλα το γράμμα της στήλης Β που αντιστοιχεί σωστά. 1. χαρακτήρες α. Α Π Α Ν Τ Η Σ Ε Ι Σ Θ Ε Μ Α Τ Ω Ν Π Α Ν Ε Λ Λ Α Δ Ι Κ Ω Ν Ε Ξ Ε Τ Α Σ Ε Ω Ν 2 0 1 3 Α Ν Α Π Τ Υ Ξ Η Ε Φ Α Ρ Μ Ο Γ Ω Ν Σ Ε Π Ρ Ο Γ Ρ Α Μ Μ Α Τ Ι Σ Τ Ι Κ Ο Π Ε Ρ Ι Β Α Λ Λ Ο Ν Τ Ε Χ Ν Ο Λ Ο Γ Ι Κ Η Σ Κ Α

Διαβάστε περισσότερα

ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ ΛΥΚΕΙΟΥ Θέματα και Απαντήσεις

ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ ΛΥΚΕΙΟΥ Θέματα και Απαντήσεις ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ 2018 ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ ΛΥΚΕΙΟΥ Θέματα και Απαντήσεις Επιμέλεια: Ομάδα Πληροφορικής http://www.othisi.gr 1 Τετάρτη, 13 Ιουνίου 2018 ΣΠΟΥΔΩΝ ΟΙΚΟΝΟΜΙΑΣ

Διαβάστε περισσότερα

μεταβλητής Χ Χ ΑΛΗΘΗΣ Χ 11.0 13.0 Χ 7 > 4 Χ ΨΕΥ ΗΣ Μονάδες 10 ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ - ΕΣΠΕΡΙΝΩΝ

μεταβλητής Χ Χ ΑΛΗΘΗΣ Χ 11.0 13.0 Χ 7 > 4 Χ ΨΕΥ ΗΣ Μονάδες 10 ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ - ΕΣΠΕΡΙΝΩΝ ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ - ΕΣΠΕΡΙΝΩΝ ΠΑΝΕΛΛΗΝΙΕΣ ΕΞΕΤΑΣΕΙΣ ΤΑΞΗΣ ΕΣΠΕΡΙΝΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΠΑΡΑΣΚΕΥΗ 1 ΙΟΥΝΙΟΥ 2012 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ

Διαβάστε περισσότερα

Φίλη μαθήτρια, φίλε μαθητή,

Φίλη μαθήτρια, φίλε μαθητή, Φίλη μαθήτρια, φίλε μαθητή, Το παρόν τεύχος, εναρμονισμένο πλήρως με το νέο Πρόγραμμα Σπουδών 2015-2016, αποτελεί μια λογική και φυσική συνέχεια του πρώτου τεύχους. Δόθηκε ιδιαίτερη έμφαση στη μεθοδολογία

Διαβάστε περισσότερα

Να δοθεί Πρόγραμμα το οποίο να αντιστρέφει τα στοιχεία ενός πίνακα π.χ. το Α[1] να πηγαίνει στο Α[12] κ.ο.κ χρησιμοποιώντας αυτόν τον πίνακα

Να δοθεί Πρόγραμμα το οποίο να αντιστρέφει τα στοιχεία ενός πίνακα π.χ. το Α[1] να πηγαίνει στο Α[12] κ.ο.κ χρησιμοποιώντας αυτόν τον πίνακα ΠΙΝΑΚΕΣ Να δοθεί Πρόγραμμα το οποίο να αντιστρέφει τα στοιχεία ενός πίνακα π.χ. το Α[1] να πηγαίνει στο Α[12] κ.ο.κ χρησιμοποιώντας αυτόν τον πίνακα ΠΡΟΓΡΑΜΜΑ Αντιστροφή_πινάκων ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ:

Διαβάστε περισσότερα

I. ΑΛΓΟΡΙΘΜΟΣ II. ΠΡΑΞΕΙΣ - ΣΥΝΑΡΤΗΣΕΙΣ III. ΕΠΑΝΑΛΗΨΕΙΣ. 1. Τα πιο συνηθισμένα σενάρια παραβίασης αλγοριθμικών κριτηρίων είναι:

I. ΑΛΓΟΡΙΘΜΟΣ II. ΠΡΑΞΕΙΣ - ΣΥΝΑΡΤΗΣΕΙΣ III. ΕΠΑΝΑΛΗΨΕΙΣ. 1. Τα πιο συνηθισμένα σενάρια παραβίασης αλγοριθμικών κριτηρίων είναι: ΑΕσΠΠ 1 / 8 I. ΑΛΓΟΡΙΘΜΟΣ 1. Τα πιο συνηθισμένα σενάρια παραβίασης αλγοριθμικών κριτηρίων είναι: i. Είσοδος : χρήση μιας μεταβλητής που δεν έχει πάρει προηγουμένως τιμή. ii. Έξοδος : ο αλγόριθμος δεν εμφανίζει

Διαβάστε περισσότερα

ΑΠΑΝΤΗΣΕΙΣ. Επιµέλεια: Οµάδα Πληροφορικής της Ώθησης

ΑΠΑΝΤΗΣΕΙΣ. Επιµέλεια: Οµάδα Πληροφορικής της Ώθησης ΑΠΑΝΤΗΣΕΙΣ Επιµέλεια: Οµάδα Πληροφορικής της Ώθησης 1 Τετάρτη, 29 Μα ου 2013 ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ Γ ΛΥΚΕΙΟΥ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΘΕΜΑ Α Α1. Να γράψετε στο τετράδιό σας τον

Διαβάστε περισσότερα

Ενδεικτικές απαντήσεις ΘΕΜΑ Α

Ενδεικτικές απαντήσεις ΘΕΜΑ Α ΑΠΟΛΥΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΤΕΤΑΡΤΗ 29 ΜΑΪΟΥ 2013 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ ΘΕΜΑ Α Ενδεικτικές απαντήσεις

Διαβάστε περισσότερα

ΕΝΙΑΙΟ ΛΥΚΕΙΟ ΚΑΛΑΜΠΑΚΑΣ ΣΧΟΛ. ΕΤΟΣ 2012-2013

ΕΝΙΑΙΟ ΛΥΚΕΙΟ ΚΑΛΑΜΠΑΚΑΣ ΣΧΟΛ. ΕΤΟΣ 2012-2013 ΕΝΙΑΙΟ ΛΥΚΕΙΟ ΚΑΛΑΜΠΑΚΑΣ ΣΧΟΛ. ΕΤΟΣ 2012-2013 ΕΚΠΑΙΔΕΥΤΙΚΉ ΠΡΟΣΟΜΟΙΩΣΗ ΕΞΕΤΑΣΕΩΝ Γ ΛΥΚΕΙΟΥ ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΘΕΜΑ Α Α1. Να γράψετε

Διαβάστε περισσότερα

Να γράψετε στο τετράδιό σας τον αριθμό κάθε πρότασης και τον αντίστοιχο χαρακτηρισμό ( Σ - σωστό, Λ - λάθος)

Να γράψετε στο τετράδιό σας τον αριθμό κάθε πρότασης και τον αντίστοιχο χαρακτηρισμό ( Σ - σωστό, Λ - λάθος) ΤΡΙΩΡΟ ΔΙΑΓΩΝΙΣΜΑ Α.Ε.Π.Π ΘΕΜΑ Α Α1 Να γράψετε στο τετράδιό σας τον αριθμό κάθε πρότασης και τον αντίστοιχο χαρακτηρισμό ( Σ - σωστό, Λ - λάθος) 1. Αν οι δείκτης rear μιας ουράς υλοποιημένης με πίνακα

Διαβάστε περισσότερα

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

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΘΕΜΑΤΑ ΘΕΜΑ Α Α1. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και, δίπλα, τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή, ή

Διαβάστε περισσότερα

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

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝΩ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝΩ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ ΘΕΜΑ 1 ο : Α. Να αναφέρετε ονομαστικά τις βασικές λειτουργίες (πράξεις) επί των δομών δεδομένων. Μονάδες 8 Β. Στον

Διαβάστε περισσότερα

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

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ 2012 ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ 2012 ΘΕΜΑ Α Α1. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη ΣΩΣΤΟ, αν είναι σωστή,

Διαβάστε περισσότερα

ΤΡΙΩΡΗ ΓΡΑΠΤΗ ΔΟΚΙΜΑΣΙΑ

ΤΡΙΩΡΗ ΓΡΑΠΤΗ ΔΟΚΙΜΑΣΙΑ ΤΡΙΩΡΗ ΓΡΑΠΤΗ ΔΟΚΙΜΑΣΙΑ ΜΑΘΗΜΑ : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΘΕΜΑ 1 ο Α. Δίνεται η εντολή εκχώρησης: τ κ < λ Ποιες από τις παρακάτω προτάσεις είναι σωστές και ποιες λάθος. Να δικαιολογήσετε

Διαβάστε περισσότερα

Θέματα ΑΕΠΠ Πανελλήνιες Εξετάσεις 2006

Θέματα ΑΕΠΠ Πανελλήνιες Εξετάσεις 2006 Θέματα ΑΕΠΠ Πανελλήνιες Εξετάσεις 2006 ΣΤΑΤΙΣΤΙΚΑ Αποτελέσματα γραπτής εξέτασης στο μάθημα ΑΕΠΠ (Ιούλιος 2006) 18-20 15-17,9 12-14,9 10-11,9 5-9,9 0-4,9 12,44% 12,59% 12,01% 9,05% 30,30% 23,57% ΘΕΜΑ 1

Διαβάστε περισσότερα

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

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ ΟΝΟΜΑΤΕΠΩΝΥΜΟ: ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ ΟΝΟΜΑΤΕΠΩΝΥΜΟ: Θέμα 1ο I. Τι γνωρίζετε για τους γράφους; βλ. σχ. βιβλίο σελ 73 (Μονάδες 5) II. Να γράψετε στο τετράδιό σας τον αριθμό κάθε μιας από τις παρακάτω προτάσεις 1-5 και

Διαβάστε περισσότερα

ΠΑΝΕΛΛΗΝΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ' ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΤΕΤΑΡΤΗ 13 ΙΟΥΝΙΟΥ 2018 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΣΠΟΥΔΩΝ ΟΙΚΟΝΟΜΙΑΣ & ΠΛΗΡ/ΚΗΣ ΑΠΑΝΤΗΣΕΙΣ ΕΠΙΜΕΛΕΙΑ:

Διαβάστε περισσότερα

ΜΑΘΗΜΑ / ΤΑΞΗ : ΑΕΠΠ / ΘΕΡΙΝΑ ΣΕΙΡΑ: 1 η ΗΜΕΡΟΜΗΝΙΑ: 08 / 02 / 2015 ΕΠΙΜΕΛΕΙΑ ΔΙΑΓΩΝΙΣΜΑΤΟΣ: Ι. ΜΙΧΑΛΕΑΚΟΣ - Α. ΚΑΤΡΑΚΗ - Π. ΣΙΟΤΡΟΠΟΣ ΑΠΑΝΤΗΣΕΙΣ

ΜΑΘΗΜΑ / ΤΑΞΗ : ΑΕΠΠ / ΘΕΡΙΝΑ ΣΕΙΡΑ: 1 η ΗΜΕΡΟΜΗΝΙΑ: 08 / 02 / 2015 ΕΠΙΜΕΛΕΙΑ ΔΙΑΓΩΝΙΣΜΑΤΟΣ: Ι. ΜΙΧΑΛΕΑΚΟΣ - Α. ΚΑΤΡΑΚΗ - Π. ΣΙΟΤΡΟΠΟΣ ΑΠΑΝΤΗΣΕΙΣ ΜΑΘΗΜΑ / ΤΑΞΗ : ΑΕΠΠ / ΘΕΡΙΝΑ ΣΕΙΡΑ: 1 η ΗΜΕΡΟΜΗΝΙΑ: 08 / 02 / 2015 ΕΠΙΜΕΛΕΙΑ ΔΙΑΓΩΝΙΣΜΑΤΟΣ: Ι. ΜΙΧΑΛΕΑΚΟΣ - Α. ΚΑΤΡΑΚΗ - Π. ΣΙΟΤΡΟΠΟΣ ΘΕΜΑ Α ΑΠΑΝΤΗΣΕΙΣ A1. 1-Σωστό 2-Λάθος 3-Σωστό 4-Λάθος 5-Λάθος A2.

Διαβάστε περισσότερα

Γ ΚΥΚΛΟΣ ΠΡΟΣΟΜΟΙΩΤΙΚΩΝ ΔΙΑΓΩΝΙΣΜΑΤΩΝ ΣΥΓΧΡΟΝΟ Προτεινόμενα Θέματα Γ ΓΕ.Λ. Ιανουάριος Ανάπτυξη Εφαρμογών ΘΕΜΑ Α

Γ ΚΥΚΛΟΣ ΠΡΟΣΟΜΟΙΩΤΙΚΩΝ ΔΙΑΓΩΝΙΣΜΑΤΩΝ ΣΥΓΧΡΟΝΟ Προτεινόμενα Θέματα Γ ΓΕ.Λ. Ιανουάριος Ανάπτυξη Εφαρμογών ΘΕΜΑ Α Ανάπτυξη Εφαρμογών ΘΕΜΑ Α προσανατολισμού Α1. Τι γνωρίζετε για τις δυναμικές δομές δεδομένων; Α2. Να αναφέρεται ονομαστικά ποιες είναι οι βασικές λειτουργίες επί των δομών δεδομένων. Μονάδες 8 Α3. Τι ονομάζεται

Διαβάστε περισσότερα

ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΑΞΗ : Γ ΛΥΚΕΙΟΥ ΣΠΟΥΔΕΣ ΟΙΚΟΝΟΜΙΑΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ

ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΑΞΗ : Γ ΛΥΚΕΙΟΥ ΣΠΟΥΔΕΣ ΟΙΚΟΝΟΜΙΑΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ ΑΡΧΗ 1ης ΣΕΛΙ ΑΣ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΑΞΗ : Γ ΛΥΚΕΙΟΥ ΣΠΟΥΔΕΣ ΟΙΚΟΝΟΜΙΑΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ ΔΙΑΓΩΝΙΣΜΑ ΠΕΡΙΟΔΟΥ : ΙΑΝΟΥΑΡΙΟΥ ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ : 7 ΘΕΜΑ Α : Α1

Διαβάστε περισσότερα

ΘΕΜΑ 1 ο ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Γ ΛΥΚΕΙΟΥ 3 ΩΡΕΣ

ΘΕΜΑ 1 ο ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Γ ΛΥΚΕΙΟΥ 3 ΩΡΕΣ ΜΑΘΗΜΑ ΙΑΡΚΕΙΑ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Γ ΛΥΚΕΙΟΥ 3 ΩΡΕΣ ΘΕΜΑ 1 ο Α. Να γράψετε στο τετράδιό σας τον αριθµό καθεµιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν

Διαβάστε περισσότερα

Ταξινόμηση. Ταξινόμηση ευθείας ανταλλαγής (Φυσαλίδα) 1) Να ταξινομηθεί ο πίνακας Α[Ν] σε αύξουσα σειρά με τη μέθοδο της φυσαλίδας.

Ταξινόμηση. Ταξινόμηση ευθείας ανταλλαγής (Φυσαλίδα) 1) Να ταξινομηθεί ο πίνακας Α[Ν] σε αύξουσα σειρά με τη μέθοδο της φυσαλίδας. ευθείας ανταλλαγής (Φυσαλίδα) 1) Να ταξινομηθεί ο πίνακας Α[Ν] σε αύξουσα σειρά με τη μέθοδο της φυσαλίδας. Για i από 2 µέχρι Ν Για j από N µέχρι i µε_βήµα -1 Αν (Α[j] < Α[j-1]) τότε tmp

Διαβάστε περισσότερα

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

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Κανάρη 36, Δάφνη Τηλ. 210 9713934 & 210 9769376 ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Ο.Π. ΣΠΟΥΔΩΝ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ Θέμα Α A1. Να γράψετε τον αριθμό καθεμιάς από τις παρακάτω προτάσεις

Διαβάστε περισσότερα

Φροντιστήρια Επίγνωση Προτεινόμενα Θέματα Πανελλαδικών 2014

Φροντιστήρια Επίγνωση Προτεινόμενα Θέματα Πανελλαδικών 2014 Φροντιστήρια Επίγνωση Προτεινόμενα Θέματα Πανελλαδικών 2014 Βάλβης Δημήτριος Μηχανικός Πληροφορικής ΘΕΜΑ Α Α1. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-6 και δίπλα τη

Διαβάστε περισσότερα

ΘΕΜΑ Α: Μονάδες 12. Δ. Δίνεται ο πίνακας δύο διαστάσεων

ΘΕΜΑ Α: Μονάδες 12. Δ. Δίνεται ο πίνακας δύο διαστάσεων 1 ΘΕΜΑ Α: Α. Να αναφέρετε ονομαστικά τις βασικές λειτουργίες ( πράξεις ) επί των δομών δεδομένων. Β. Μια ουρά 10 θέσεων έχει την αρχική μορφή Α Ζ Τ Ε Λ Γνωρίζουμε τα εξής στοιχεία: 1. Μετά από μια σειρά

Διαβάστε περισσότερα

ΑΠΑΝΤΗΣΕΙΣ Α1. 1-ΛΑΘΟΣ 2-ΣΩΣΤ0 3-ΣΩΣΤΟ 4-ΣΩΣΤ0 5-ΛΑΘΟΣ. Στήλη Β (κώδικας)

ΑΠΑΝΤΗΣΕΙΣ Α1. 1-ΛΑΘΟΣ 2-ΣΩΣΤ0 3-ΣΩΣΤΟ 4-ΣΩΣΤ0 5-ΛΑΘΟΣ. Στήλη Β (κώδικας) ΜΑΘΗΜΑ / ΤΑΞΗ : ΑΕΠΠ / ΘΕΡΙΝΑ ΣΕΙΡΑ: 1 η ΗΜΕΡΟΜΗΝΙΑ: 17/02/2013 ΑΠΑΝΤΗΣΕΙΣ Α1. 1-ΛΑΘΟΣ 2-ΣΩΣΤ0 3-ΣΩΣΤΟ 4-ΣΩΣΤ0 5-ΛΑΘΟΣ Α2. Στήλη Α (αρχικός πίνακας) Α: 15 6-3 14-6 Β: ; ; ; ; Γ: ; ; ; ; Στήλη Β (κώδικας)

Διαβάστε περισσότερα

ΑΡΧΗ 1ης ΣΕΛΙΔΑΣ. ii) Πόσες φορές θα εκτελεστεί η εντολή ΔΙΑΒΑΣΕ Α[μ,λ] στον αλγόριθμο της προηγούμενης ερώτησης; α) 35 β) 12 γ) 20

ΑΡΧΗ 1ης ΣΕΛΙΔΑΣ. ii) Πόσες φορές θα εκτελεστεί η εντολή ΔΙΑΒΑΣΕ Α[μ,λ] στον αλγόριθμο της προηγούμενης ερώτησης; α) 35 β) 12 γ) 20 ΑΡΧΗ 1ης ΣΕΛΙΔΑΣ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΤΑΞΗ / ΤΜΗΜΑ : Γ ΛΥΚΕΙΟΥ ΔΙΑΓΩΝΙΣΜΑ ΠΕΡΙΟΔΟΥ : ΙΑΝΟΥΑΡΙΟΣ 2018 ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ : 6 (ΕΞΙ) ΘΕΜΑ Α : A1. Να γράψετε στο φύλλο απαντήσεων τον αριθμό

Διαβάστε περισσότερα