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

Save this PDF as:
 WORD  PNG  TXT  JPG

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

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

Transcript

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

2 3.3 Από ποιες σκοπιές μελετούνται τα δεδομένα στην πληροφορική ; Στην πληροφορική τα δεδομένα μελετούνται από τις ακόλουθες σκοπιές. 1. Υλικού. Το υλικό αναφέρεται στον υπολογιστή στον οποίο αποθηκεύονται, με διάφορους τρόπους κωδικοποίησης, τα δεδομένα ενός προγράμματος. Μερικές μορφές κωδικοποίησης είναι ο κώδικάς ASCII, ο κώδικάς EBCDIC, κτλ. Γλωσσών προγραμματισμού. Οι γλώσσες προγραμματισμού υψηλού επιπέδου επιτρέπουν τη χρήση διάφορων τύπων μεταβλητών για την φύλαξη των δεδομένων. Ο μεταφραστής κάθε γλώσσας φροντίζει για την αποδοτικότερη μορφή αποθήκευσης, κάθε μεταβλητής στον υπολογιστή. 3. Δομών Δεδομένων. Δομή δεδομένων είναι ένα σύνολο δεδομένων μαζί με ένα σύνολο επιτρεπτών λειτουργιών σε αυτά. Για παράδειγμα, μια δομή δεδομένων είναι ο πίνακας στον οποίο μπορούμε να αποθηκεύουμε πολλά δεδομένα (αριθμούς, λέξεις). Επιτρεπτές λειτουργίες σε έναν πίνακα είναι η εισαγωγή και η εύρεση στοιχείου. 4. Ανάλυσης Δεδομένων. Γίνεται μελέτη του τρόπου καταγραφής και των δεδομένων για να αναπαρασταθούν σωστά τα πραγματικά γεγονότα. Οι τεχνολογίες των Βάσεων Δεδομένων, της Μοντελοποίησης Δεδομένων και την Αναπαράστασης Γνώσης ανήκουν σε αυτή τη σκοπιά μελέτης των δεδομένων. 3.4 Να δοθεί ο ορισμός της «Δομής Δεδομένων» Ποιες είναι οι βασικές λειτουργίες επί των δομών δεδομένων ; Μια δομή δεδομένων είναι ένα σύνολο υποθηκευμένων δεδομένων στον υπολογιστή τα οποία μπορούν να επεξεργαστούν μαζικά από ένα σύνολο λειτουργιών. Ουσιαστικά πρόκειται για μια μεταβλητή η οποία, αντίθετα με τις μεταβ.-χρησιμοποιήσαμε στα προηγούμενα κεφάλαια, μπορεί να έχει την ίδια χρονική στιγμή πολλές τιμές. Κάθε δομή δεδομένων αποτελείται από ένα σύνολο κόμβων (nodes) ή διαφορετικά θέσεων στις οποίες αποθηκεύονται διαφορετικές τιμές. Οι βασικές λειτουργίες ή πράξεις επί των δομών δεδομένων είναι οι ακόλουθες : 1. Προσπέλαση σε ένα κόμβο για να εξετασθεί ή να τροποποιηθεί το περιεχόμενο. Εισαγωγή νέων κόμβων σε μία δομή δεδομένων. 3. Διαγραφή ενός κόμβου από μία δομή δεδομένων. 4. Αναζήτηση στους κόμβους μιας δομής δεδομένων, προκειμένου να εντοπιστεί ένας ή περισσότεροι που έχουν μια συγκεκριμένη ιδιότητα. 5. Ταξινόμηση, όπου οι κόμβοι μιας δομής δεδομένων διατάσσονται κατά αύξουσα ή φθίνουσα σειρά. 6. Αντιγραφή, κατά την οποία όλοι ή μερικοί από τους κόμβους μίας δομής δεδομένων αντιγράφονται σε μία άλλη δομή δεδομένων. 7. Συγχώνευση, όπου δύο ή περισσότερες δομές δεδομένων συνενώνονται σε μία ενιαία δομή. 8. Διαχωρισμός, όπου μια δομή δεδομένων διαχωρίζεται σε δυο ή περισσότερες δομές δεδομένων. 3.5 Χρησιμοποιούνται και οι οκτώ λειτουργίες σε κάθε δομή δεδομένων ; Σπάνια χρησιμοποιούνται και οι οκτώ λειτουργίες σε κάποια δομή δεδομένων. Συνήθως μία δομή δεδομένων είναι αποδοτικότερη από μία άλλη δομή δεδομένων με κριτήριο κάποια λειτουργία, για παράδειγμα την αναζήτηση, αλλά λιγότερο αποδοτική για κάποια άλλη λειτουργία, για παράδειγμα την εισαγωγή.

3 3.6 Ποια εξίσωση διατύπωσε ο Worth δημιουργός της γλώσσας προγραμματισμού Pascal, το 1976; Ο Wirth διατύπωσε το 1976 την εξής εξίσωση: Αλγόριθμοι + Δομές Δεδομένων = Προγράμματα Η εξίσωση αυτή σημαίνει ότι για τη δημιουργία ενός προγράμματος πρέπει να ανακαλύψουμε τα δεδομένα, να τα δομήσουμε σε δομές δεδομένων και να τα επεξεργαστούμε με κάποιον αλγόριθμο. 3.7 Ποιες κατηγορίες δομών δεδομένων υπάρχουν και ποια τα χαρακτηριστικά τους ; Υπάρχουν δυο κατηγορίες δομών δεδομένων: Στατικές 1. Το ακριβές μέγεθος της απαιτούμενης μνήμης, δηλ. το πλήθος των κόμβων, καθορίζεται κατά τη στιγμή της δημιουργίας της δομής δεδομένων και παραμένει σταθερό.. Τα στοιχεία αποθηκεύονται σε συνεχόμενες θέσεις μνήμης. Δυναμικές 1. Τα στοιχεία δεν αποθηκεύονται σε συνεχόμενες θέσεις. Στηρίζονται στην τεχνική της δυναμικής παραχώρησης μνήμης δηλ. οι δυναμικές δομές δεν έχουν σταθερό μέγεθος, αλλά ο αριθμός των κόμβων τους αυξομειώνεται καθώς στη δομή εισάγονται νέα δεδομένα ή διαγράφονται κάποια δεδομένα. Οι στατικές δομές δεδομένων είναι πιο εύκολες στην υλοποίησή τους, αλλά περιορίζουν τις δυνατότητες ενός προγράμματος, γιατί μπορούν να διαχειριστούν σταθερό αριθμό δεδομένων. Οι δυναμικές δομές δεδομένων μπορούν να διαχειριστούν μεταβλητό αριθμό δεδομένων, αλλά είναι πιο δύσκολες στην διαχείριση τους στο πρόγραμμα. 3.8 Πως υλοποιούνται στην πράξη οι στατικές δομές δεδομένων; Στην πράξη, οι στατικές δομές υλοποιούνται με πίνακες. Ένας πίνακας είναι μία δομή δεδομένων που περιέχει στοιχεία του ίδιου τύπου, δηλ. ακέραιους ή πραγματικούς ή λογικές τιμές ή αλφαριθμητικές τιμές. Ένας πίνακας είναι συνήθως μονοδιάστατος, αλλά στη γενικότερη περίπτωση μπορεί να είναι ένας δισδιάστατος, τρισδιάστος και γενικά ν-διάστατος. 3.9 Να γίνει περιγραφή του μονοδιάστατου πίνακα ; Ένας μονοδιάστατος πίνακας είναι ουσιαστικά μια μεταβλητή, στην οποίο κάθε χρονική στιγμή είναι αποθηκεμένες πολλές τιμές. Οι τιμές αυτές είναι διατεταγμένες δηλ. υπάρχει μια σειρά, και καθεμία έχει έναν μοναδικό δείκτη που καθαρίζει τη θέση του στοιχείου στον πίνακα. Μπορούμε να αναπαραστήσουμε γραφικά έναν μονοδιάστατο πίνακα είτε οριζόντια είτε κάθετα, ως μια ακολουθία αριθμών ή αλφαριθμητικών ή λογικών τιμών Σχηματικά ένας μονοδιάστατος πίνακας 5 θέσεων είναι: ΟΝΟΜΑ ΠΙΝΑΚΑ Α ΤΙΜΗ 1 ΤΙΜΗ- ΤΙΜΗ-3 ΤΙΜΗ-4 ΤΙΜΗ-5 1 Η Η 3 Η 4 Η 5 Η Ο πίνακας ονομάζεται Α και έχει πέντε θέσεις. Σε κάθε θέση του πίνακα να υπάρχει μια διαφορετική τιμή. Οι δείκτες κάτω από τις τιμές προσδιορίζουν απλά τον αριθμό της θέσης.

4 Για να αναφερθούμε σε ένα στοιχείο του πίνακα, χρησιμοποιούμε το όνομά του και τη θέση του στοιχείου μέσα σε αγκύλες. Έτσι το πρώτο στοιχείο του πίνακα είναι το Α[1], το δεύτερο είναι το Α[], το τρίτο είναι το Α[3] κ.ο.κ. Τα στοιχεία Α[1], Α[],..., Α[5] του πίνακα Α αντιπροσωπεύουν τις τιμές που υπάρχουν στις αντίστοιχες θέσεις του πίνακα και μπορούμε να τις χειριστούμε ως απλές μεταβλητές. Για παράδειγμα στον ακόλουθο πίνακα το στοιχείο Α[1] έχει τιμή 4, ενώ το Α[5] έχει τιμή 6. Α Για να εμφανίσουμε την τιμή που υπάρχει, για παράδειγμα, στη θέση 1 του πίνακα αρκεί να εκτελέσουμε την εντολή Εμφάνισε Α[1], ενώ για να εκχωρήσουμε την τιμή 15 στην ίδια θέση πρέπει να εκτελέσουμε την εντολή Α[1] Τι γνωρίζεται για της μορφές δεδομένων δευτερεύουσας μνήμης ; Σε μεγάλες πρακτικές εφαρμογές το μέγεθος της κυρίας μνήμης RAM δεν επαρκεί για τα δεδομένα. Έτσι χρησιμοποιούνται ειδικές δομές που ονομάζονται αρχεία και αποθηκεύονται στον μαγνητικό δίσκο. Τα αρχεία έχουν τα εξής χαρακτηριστικά και διαφορές με τις δομές (π.χ. τον πίνακα) της κυρίας μνήμης: Στα αρχεία τα δεδομένα δεν χάνονται όταν σβήσει ο υπολογιστής, ενώ στις δομές δεδομένων κύριας μνήμης χάνονται με το τέλος του αλγορίθμου. Τα στοιχεία ενός αρχείου ονομάζονται εγγραφές. Κάθε εγγραφή αποτελείται από ένα ή περισσότερα πεδία που περιγράφουν τα χαρακτηριστικά της εγγραφής. Π.χ. η εγγραφή ενός μαθητή περιέχει τα πεδία: Μητρώο, Ονοματεπώνυμο, Τάξη, Τμήμα. Ένα πεδίο ταυτοποιεί (προσδιορίζει μοναδικά) την εγγραφή και ονομάζεται πρωτεύον κλειδί ή απλά κλειδί. Κάποια άλλα πεδία μπορεί να χρησιμοποιηθούν ως δευτερεύοντα κλειδιά. Η αναζήτηση μιας εγγραφής με βάση την τιμή του πρωτεύοντος ή δευτερεύοντος κλειδιού αποτελεί ερευνητικό θέμα αρκετά σημαντικό και ενδιαφέρον Να γίνει περιγραφή του δυσδιάστατου πίνακα ; Ένας δυσδιάστατος πίνακας είναι ουσιαστικά μια μεταβλητή, στην οποία κάθε ο;; στιγμή είναι αποθηκεμένες πολλές τιμές. Οι τιμές αυτές είναι διατεταγμένες. διαστάσεις, οριζοντίος και καθέτως, σε γραμμές και στήλες αντίστοιχα. Σχηματικά ένας δυσδιάστατος πίνακας 3 γραμμών και 5 στηλών είναι: ΠΙΝΑΚΑΣ Α 1 TIMH TIMH- TIMH-3 TIMH-4 TIMH-5 TIMH-6 TIMH-7 TIMH-8 TIMH-9 TIMH- 3 TIMH1 TIMH TIMH3 TIMH4 TIMH

5 Ο πίνακας ονομάζεται Α και μπορούν να αποθηκευτούν συνολικά 15 τιμές, όσες δηλ το γινόμενο των γραμμών επί τις στήλες (3x5). Όπως αντιλαμβανόμαστε από τους δείκτες στο τέλος και στα αριστερά του πίνακα, η θέση ενός στοιχείου προσδιορίζεται από τον αριθμό της γραμμής και τον αριθμό της στήλης του πίνακα. Έτσι η τιμή 9 βρίσκεται στη θέση, 4. Για να αναφερθούμε σε ένα στοιχείο του πίνακα, χρησιμοποιούμε το όνομά του και τη θέση του στοιχείου μέσα σε αγκύλες. Έτσι το πρώτο στοιχείο του πίνακα είναι το Α[1,1], το δεύτερο είναι το Α[1,], ενώ το τελευταίο στοιχείο του πίνακα είναι το Α[3,5] Όπως στους μονοδιάστατους πίνακες έτσι και στους δισδιάστατους, τα στοιχεία των πινάκων πρέπει να είναι του ίδιου τύπου και τα μεμονωμένα στοιχεία του μπορούμε να τα χειρίστούμε ως απλές μεταβλητές. Ένας πίνακας που έχει 3 γραμμές και 5 στήλες αναφέρεται και ως πίνακας 3x5 και έχει συνολικά 15 στοιχεία. Στη γενική περίπτωση ένας πίνακας Ν γραμμών και Μ στηλών αναφέρεται ως πίνακας ΝxΜ και έχει ΝxΜ στοιχεία. Β ΜΕΡΟΣ ΘΕΩΡΙΑ ΓΙΑ ΣΤΟΙΒΕΣ ΚΑΙ ΟΥΡΕΣ 3.1 Να γίνει περιγραφή της δομής δεδομένων Στοίβα ; Στη δομή δεδομένων στοίβα τα δεδομένα στοιβάζονται το ένα πάνω στο άλλο, όπως για παράδειγμα μια στοίβα από πιάτα. Σχηματικά οι λειτουργίες μια δομής δεδομένων στοίβας μπορούν να αναπαρασταθούν ως εξής: Α Β Γ Δ Ε ΣΤ Α. Η στοίβα είναι κενή, δεν περιέχει στοιχεία. Β. Έγινε - ώθηση (εισαγωγή) στην κορυφή της στοίβας του στοιχείου 6. Γ. Έγινε 13 ώθηση του στοιχείου 13, το οποίο πλέον βρίσκεται στην κορυφή της στοίβας.

6 Δ. Έγινε 6 ώθηση του στοιχείου -. Ε. Έγινε απώθηση (εξαγωγή) του στοιχείου -. Στην κορυφή της στοίβας βρίσκεται πλέον το στοιχείο 13. ΣΤ. Έγινε απώθηση του στοιχείου -. Στην κορυφή της στοίβας απομένει το στοιχείο Ποιες 6 είναι οι λειτουργίες σε μία Στοίβα ; Οι λειτουργίες σε μια στοίβα είναι η: 1. Ώθηση (push) στοιχείου στην κορυφή μιας στοίβας. Στη διαδικασία της ώθησης πρέπει να ελέγχεται, αν η στοίβα είναι γεμάτη, οπότε λέγεται ότι συμβαίνει υπερχείλιση (overflow) της στοίβας.. Απώθηση (Ρορ) στοιχείου από την κορυφή της στοίβας. Στη διαδικασία απώθησης ελέγχει, αν υπάρχει ένα τουλάχιστον στοιχείο στη στοίβα, δηλαδή ελέγχει αν γίνεται υποχείλιση (underflow) της στοίβας Πως μπορεί να γίνει υλοποίηση της Στοίβας με χρήση μονοδιάστατου πίνακα ; Στους αλγορίθμους μπορούμε να χρησιμοποιήσουμε έναν μονοδιάστατο πίνακα για να προσομοιώσουμε τις λειτουργίες μιας στοίβας. Όπως παρατηρούμε στο σχήμα, χρησιμοποιούμε έναν πίνακα Ν θέσεων και μια μεταβλητή Τορ η οποία δείχνει το στοιχείο που τοποθετήθηκε τελευταίο στην κορυφή της στοίβας Για την ώθηση ενός νέου στοιχείου στη στοίβα, αυξάνουμε τη μεταβλητή Τορ κατά 1 και τοποθετούμε το στοιχείο στη θέση που δείχνει η μεταβλητή Τορ. Για την απώθηση στοιχείου από τη στοίβα, εξέρχεται το στοιχείο που δείχνει η μεταβλητή Τορ και στη συνέχεια η Τορ μειώνεται κατά 1 για να δείχνει τη νέα κορυφή. Πριν από τις δυο ενέργειες, πρέπει να γίνεται έλεγχος αν υπάρχει ελεύθερος χώρος στον πίνακα για να μπορεί να γίνει ώθηση και αν υπάρχει τουλάχιστον ένα στοιχείο για να γίνει η λειτουργία της απώθησης Να γίνει περιγραφή της δομής δεδομένων Ούρα ; Στη δομή δεδομένων ουρά τα δεδομένα παρατάσσονται το ένα πίσω από το άλλο, σχηματίζοντας μια ουρά, όπως για παράδειγμα μια ουρά πελατών σε μια τράπεζα. Σχηματικά οι λειτουργίες μια δομής δεδομένων ουράς μπορούν να αναπαρασταθούν ως εξής: Α Β Α. Η ουρά είναι κενή, δεν περιέχει στοιχεία. 0 Δ ΣΤ Γ Ε

7 Β. Έγινε εισαγωγή στην πρώτη κενή θέση της ουράς του στοιχείου 0. Γ. Έγινε εισαγωγή στο τέλος της ουράς του στοιχείου 5. Δ. Έγινε εισαγωγή του Ο στο τέλος της ουράς. Ε. Έγινε εξαγωγή από την αρχή της ουράς του 0. Στην αρχή της ουράς βρίσκεται πλέον το στοιχείο 5. ΣΤ. Έγινε εξαγωγή του στοιχείου 5. Το επόμενο στοιχείο για εξαγωγή είναι το Ποιες είναι οι λειτουργίες σε μία Ουρά ; Οι λειτουργίες σε μια ουρά είναι η: 1. Εισαγωγή (enqueue) στοιχείου στο πίσω άκρο της ουράς.. Εξαγωγή (dequeue) στοιχείου από το εμπρός άκρο της ουράς Πως μπορεί να γίνει υλοποίηση της ουράς με χρήση μονοδιάστατου πίνακα ; Στους αλγορίθμους μπορούμε να χρησιμοποιήσουμε έναν μονοδιάστατο πίνακα για να προσομοιώσουμε τις λειτουργίες μιας ουράς N N 34 - Εμπρός Πίσω Όπως παρατηρούμε από το σχήμα, χρησιμοποιούμε έναν πίνακα Ν θέσεων και δυο μεταβλητές Εμπρός και Πίσω οι οποίες δείχνουν, αντίστοιχα, στην αρχή και στο τέλος της ουράς. Για την εισαγωγή ενός νέου στοιχείου στην ουρά αυξάνεται ο δείκτης Πίσω κατά 1 και το στοιχείο αποθηκεύεται εκεί που δείχνει πλέον ο δείκτης. Για την εξαγωγή ενός στοιχείου από την ουρά, εξέρχεται το στοιχείο που δείχνει ο δείκτης Εμπρός, ο οποίος στη συνέχεια αυξάνεται κατά 1, για να δείχνει το επόμενο στοιχείο που πρόκειται να εξαχθεί. Πριν από οποιαδήποτε ενέργεια, πρέπει να γίνεται έλεγχος αν υπάρχει ελεύθερος χώρος στον πίνακα για την εισαγωγή και αν υπάρχει τουλάχιστον ένα στοιχείο για εξαγωγή. ΑΛΓΟΡΙΘΜΟΣ ΩΘΗΣΗ ΣΤΟΙΧΕΙΟΥ ΣΕ ΜΙΑ ΣΤΟΙΒΑ Αλγόριθμος Ώθηση_Στοίβα Δεδομένα //top, item // Στην συνέχεια δίνονται οι αλγόριθμοι ώθηση (push) και απώθηση Αν top < size τότε (top) από στοίβα. Χρησιμοποιείτε μία λογική μεταβλητή, η σημαία done, top top+1 που δηλώνει την επιτυχή εκτέλεση της διαδικασίας. Επίσης η μεταβλητή stack[top] item top δηλώνει την επάνω θέση της στοίβας που είναι κατειλημμένη από done Αληθής κάποιο στοιχείο. Τα δεδομένα είναι αποθηκευμένα σε ένα μονοδιάστατο

8 Αλλιώς done Ψευδής Τέλος_Αν Αποτέλεσμα // top, done // Τέλος Ώθηση_Στοίβα πίνακα που ονομάζονται stack και έχει μέγεθος size. H μεταβλητή item χρησιμεύει για την αποθήκευση του στοιχείου που εισάγεται ή εξάγεται. ΑΛΓΟΡΙΘΜΟΣ ΑΠΩΘΗΣΗ ΣΤΟΙΧΕΙΟΥ ΑΠΟ ΜΙΑ ΣΤΟΙΒΑ Αλγόριθμος Απώθηση_Στοίβα Δεδομένα //top // Αν top < =1 τότε item stack[top] top top - 1 done Αληθής Αλλιώς done Ψευδής Τέλος_Αν Αποτέλεσμα // item, top, done // Τέλος Απώθηση_Στοίβα ΑΛΓΟΡΙΘΜΟΣ ΕΙΣΑΓΩΓΗΣ ΣΤΟΙΧΕΙΟΥ ΣΕ ΜΙΑ ΟΥΡΑ Αλγόριθμος Εισαγωγή_Σε_Ουρά Δεδομένα //rear, item // Οι αλγόριθμοι εισαγωγής και εξαγωγής από ουρά δίνονται στην συνέχεια. Αν rear < size τότε Χρησιμοποιείται μία λογική μεταβλητή, η σημαία done, που δηλώνει την rear rear+1 επιτυχή εκτέλεση της διαδικασίας. Επίσης οι μεταβλητές rear and front queue[rear] item δηλώνουν τους δύο δείκτες που δείχνουν αντίστοιχα την τελευταία θέση και done Αληθής την πρώτη θέση της ουράς, που είναι ένας πίνακας queue μεγέθους size. H Αλλιώς μεταβλητή item χρησιμεύει για την αποθήκευση του στοιχείου που done Ψευδής εισάγεται ή εξάγεται. Τέλος_Αν Αποτέλεσμα // rear, done // Τέλος Εισαγωγή_Σε_Ουρά ΑΛΓΟΡΙΘΜΟΣ ΕΞΑΓΩΓΗ ΣΤΟΙΧΕΙΟΥ ΑΠΟ ΜΙΑ ΟΥΡΑ Αλγόριθμος Εξαγωγή_Απο_Ουρά Δεδομένα //rear, item // Αν rear <= front τότε front front+1 item queue[front] done Αληθής Αλλιώς done Ψευδής Τέλος_Αν Αποτέλεσμα // item, rear, done // Tέλος Εξαγωγή_Απο_Ουρά Γ ΜΕΡΟΣ

9 ΘΕΩΡΙΑ ΓΙΑ ΑΝΑΖΗΤΗΣΗ ΚΑΙ ΤΑΞΙΝΟΜΗΣΗ 3.18 Να εξηγηθεί η σειριακή αναζήτηση ; Η λειτουργία της αναζήτησης σε πίνακα είναι η εύρεση της θέσης στην οποία υπάρχει μια συγκεκριμένη τιμή που ενδιαφέρει τον χρήστη. Οι πιο γνωστές μέθοδοι αναζήτησης είναι η σειριακή και η δυαδική. Η σειριακή μέθοδος αναζήτησης είναι αρκετά απλή στην υλοποίηση, αλλά όχι τόσο αποδοτική, ενώ η δυαδική είναι πιο αποδοτική, αλλά απαιτεί ο πίνακας να είναι ταξινομημένος. Για να εξηγήσουμε τη σειριακή αναζήτηση σε μονοδιάστατο πίνακα, ας υποθέσουμε ότι έχουμε τον ακόλουθο πίνακα 1 Ο στοιχείων και έστω ότι θέλουμε να βρούμε τη θέση του πίνακα που υπάρχει η τιμή Τα βήματα του αλγόριθμου της σειριακής αναζήτησης είναι: 1. Βήμα: Επισκεπτόμαστε το πρώτο στοιχείο του πίνακα.. Βήμα: Ελέγχουμε αν το στοιχείο του πίνακα ισούται με 0. Αν ισούται πάμε στο 4 ο βήμα, αλλιώς στο 3 ο βήμα. 3. Βήμα: Υπάρχουν ακόμη στοιχεία στον πίνακα; Αν ναι τότε επισκεπτόμαστε το επόμενο στοιχείο του πίνακα και πάμε στο ο βήμα. Αν δεν υπάρχουν στοιχεία για έλεγχο η εκτέλεση του αλγορίθμου πηγαίνει στο 5 ο βήμα. 4. Βήμα: Η τιμή που αναζητούσαμε βρέθηκε και ο αλγόριθμος τερματίζει εμφανίζοντας τη θέση που βρέθηκε το στοιχείο. 5. Βήμα: Ο αλγόριθμος τερματίζει, γιατί εξετάσαμε όλα τα στοιχεία του πίνακα και η τιμή που αναζητούσαμε δεν βρέθηκε. Είναι προφανές ότι το όνομα της σειριακής μεθόδου αναζήτησης προκύπτει από τον τρόπο λειτουργίας της. Δηλ. από το γεγονός ότι τα στοιχεία του πίνακα ελέγχονται ένα προς ένα με τη σειρά μέχρι είτε να βρεθεί το στοιχείο που ζητάμε είτε να ελεγχθούν όλα τα στοιχεία του πίνακα. Η περίπτωση της αναζήτησης του 0 είναι απλή, γιατί η τιμή 0 υπάρχει μόνο μια φορά στον πίνακα. Τι γίνεται όμως στην περίπτωση που αναζητήσουμε το ; Ποια θέση θα εμφανίσουμε στο χρήστη, τη η, την 6η ή την 7η; Η μέθοδος λοιπόν της σειριακής αναζήτησης μπορεί να χωριστεί σε 3 περιπτώσεις: 1. Εμφάνιση όλων των θέσεων που βρίσκεται το στοιχείο που αναζητούμε. Εμφάνιση της πρώτης θέσης που βρίσκεται το στοιχείο που αναζητούμε 3. Εμφάνιση της τελευταίας θέσης που βρίσκεται το στοιχείο που αναζητούμε Εμφάνιση όλων των θέσεων Ο αλγόριθμος που εμφανίζει όλες τις θέσεις που υπάρχει το στοιχείο που αναζητούμε σε έναν πίνακα, είναι η πιο εύκολη περίπτωση. Μέσα σε μια επανάληψη από 1 ως το πλήθος των στοιχείων του μονοδιάστατου πίνακα, συγκρίνουμε ένα προς ένα τα στοιχεία του πίνακα με το προς αναζήτηση στοιχείο. Ελέγχουμε δηλ. αν το στοιχείο που επεξεργαζόμαστε είναι ίσο με αυτό που αναζητούμε. Αν αυτό συμβαίνει, τότε εμφανίζουμε τη θέση του στοιχείου και πηγαίνουμε στο επόμενο. Αν το στοιχείο που επεξεργαζόμαστε δεν είναι ίσο με αυτό που αναζητούμε, απλά πηγαίνουμε στο επόμενο. Επίσης χρησιμοποιούμε μια βοηθητική λογική μεταβλητή, στην οποία θέτουμε την τιμή Ψευδής πριν την επανάληψη. Αν κατά τον έλεγχο βρεθεί το στοιχείο που αναζητούμε, τότε εκχωρούμε στη λογική μεταβλητή την τιμή Αληθής. Έτσι, αν στο τέλος της επανάληψης η λογική μεταβλητή είναι Αληθής, σημαίνει ότι βρέθηκε η τιμή που αναζητούμε στον πίνακα. Αν η λογική μεταβλητή είναι Ψευδής, η τιμή που αναζητούμε δεν βρέθηκε.

10 Ο αλγόριθμος της εμφάνισης όλων των θέσεων που υπάρχει ένα στοιχείο που αναζητούμε είναι: Αλγόριθμος Σειριακή- Αναζήτηση- Εμφάνιση Όλων Δεδομένα // Ν, Π, Χ //! Ν: διάσταση πίνακα, Π: πίνακας, χ: τιμή αναζήτησης βρέθηκε Ψευδής Για ί από 1 μέχρι Ν Αν Π[i] = Χ τότε Εμφάνισε 'Ή τιμή βρέθηκε στη θέση", i βρέθηκε Αληθής Τέλος-επανάληψης Αν βρέθηκε = Ψευδής τότε Εμφάνισε 'Ή τιμή δεν βρέθηκε στον πίνακα" Τέλος Σειριακή- Αναζήτηση- Εμφάνιση Όλων Εμφάνιση της πρώτης θέσης Στην περίπτωση αυτή πρέπει να τροποποιήσουμε τον προηγούμενο αλγόριθμο, ώστε να τερματίζει, όταν βρεθεί για πρώτη φορά το στοιχείο που αναζητούμε. Επειδή η τιμή που αναζητούμε μπορεί να υπάρχει σε οποιαδήποτε θέση του πίνακα, ή μπορεί να μην υπάρχει καν στον πίνακα, δεν γνωρίζουμε εκ των προτέρων πόσα στοιχεία του πίνακα πρέπει να ελεγχθούν. Ή διαφορετικά δεν γνωρίζουμε από την αρχή του αλγορίθμου πόσες επαναλήψεις θα κάνουμε. Συνεπώς, πρέπει να χρησιμοποιήσουμε δομή επανάληψης Όσο...επανάλαβε. Η επανάληψη θα τερματίζει είτε όταν βρέθηκε η τιμή που αναζητούμε, δηλ. όταν η λογική μεταβλητή γίνει Αληθής, είτε όταν φθάσουμε στο τέλος του πίνακα. Ο αλγόριθμος της εμφάνισης της πρώτης θέσης που υπάρχει ένα στοιχείο που αναζητούμε είναι: Αλγόριθμος Σειριακή- Αναζήτηση- Πρώτη Εμφάνιση Δεδομένα / / Ν, Π, Χ / /! Ν: διάσταση πίνακα, Π: πίνακας, χ: τιμή αναζήτησης βρέθηκε Ψευδής i 1 Όσο i < = Ν και βρέθηκε = Ψευδής επανάλαβε Αν Π[i] = Χ τότε Εμφάνισε 'Ή τιμή βρέθηκε στη θέση ", i βρέθηκε Αληθής i i+1 Τέλος-επανάληψης Αν βρέθηκε = Ψευδής τότε Εμφάνισε 'Ή τιμή δεν βρέθηκε στον πίνακα" Τέλος Σειριακή- Αναζήτηση- Πρώτη-Εμφάνιση Εμφάνιση της τελευταίας θέσης Στην περίπτωση αυτή πρέπει να επισκεφτούμε όλα τα στοιχεία του πίνακα, μέχρι και το τελευταίο, για να

11 βεβαιωθούμε ότι θα βρούμε την τελευταία θέση που υπάρχει η τιμή. Κάθε φορά που θα βρίσκουμε την τιμή που ψάχνουμε στον πίνακα, θα την εκχωρούμε σε μια μεταβλητή που κρατά τη θέση που βρέθηκε η τιμή. Για παράδειγμα, αν βρούμε την τιμή στη θέση 1 του πίνακα, θα εκχωρήσουμε στην μεταβλητή της θέσης την τιμή 1. Αν στη συνέχεια των επαναλήψεων βρούμε την τιμή στη θέση 15, τότε θα εκχωρήσουμε στη μεταβλητή που κρατά τη θέση την τιμή 15. Ακολουθώντας αυτή την τακτική, στο τέλος του αλγορίθμου η βοηθητική μεταβλητή θα έχει την τελευταία θέση όπου βρήκαμε την τιμή. Στο τέλος της επανάληψης θα εμφανίσουμε την θέση. Ο αλγόριθμος λοιπόν της περίπτωσης αυτής είναι: Αλγόριθμος Σειριακή- Αναζήτηση- Τελευταία-Εμφάνιση Δεδομένα / / Ν, Π, Χ / /! Ν: διάσταση πίνακα, Π: πίνακας, χ: τιμή αναζήτησης βρέθηκε Ψευδής Για i από 1 μέχρι Ν Αν Π[i] = Χ τότε θέση ί βρέθηκε Αληθής Τέλος-επανάληψης Αν βρέθηκε = Ψευδής τότε Εμφάνισε 'Ή τιμή δεν βρέθηκε στον πίνακα" Αλλιώς Εμφάνισε 'Ή τιμή βρέθηκε στον πίνακα ", θέση Τέλος Σειριακή- Αναζήτηση- Τελευταία-Εμφάνιση 3.19 Πότε δικαιολογείται η χρήση της σειριακής μεθόδου αναζήτησης ; Η χρήση της σειριακής αναζήτησης δικαιολογείται όταν 1. Ο πίνακας είναι μη ταξινομημένος. Ο πίνακας είναι μικρού μεγέθους 3. Η αναζήτηση στον πίνακα γίνεται σπάνια 3.0 Να δοθεί ο ορισμός της ταξινόμησης Ν στοιχείων a1, α,..., αn Η ταξινόμηση των στοιχείων αι, α,..., αν συνίσταται στη μετάθεση της θέσης των στοιχείων, ώστε να τοποθετηθούν σε μία σειρά ακ, ακ,..., ακν έτσι ώστε, δοθείσης μίας συνάρτησης διάταξης f, να ισχύει f(αkl) <= f(ακ) <=... <= f(ακn) ή f(αkl) >= f(ακ) >=... >= f(ακn). 3.1 Να περιγράφει η μέθοδος ταξινόμησης ευθείας ανταλλαγής στοιχείων (φυσαλίδα) και να δοθεί ο αλγόριθμος για έναν μονοδιάστατο πίνακα Ν στοιχείων. Η μέθοδος ταξινόμησης ευθείας ανταλλαγής στοιχείων, βασίζεται στις διαδοχικές αντιμεταθέσεις στοιχείων έτσι ώστε τα στοιχεία με τις μικρότερες τιμές να ανέβουν στις πρώτες θέσεις του πίνακα. Τα μικρότερα στοιχεία ή κατά μια έννοια τα ελαφρύτερα, ακολουθούν την πορεία μιας φυσαλίδας. Για να γίνει καλύτερα αντιληπτός ο αλγόριθμος θα χρησιμοποιήσουμε τον ακόλουθο μονοδιάστατο πίνακα:

12 ο Βήμα 3 15 Ο αλγόριθμος, αρχικά, έχει ως στόχο να βρει το μικρότερο στοιχείο και να το τοποθετήσει στην πρώτη θέση. Αρχίζοντας από το τελευταίο στοιχείο του πίνακα, συγκρίνουμε τα στοιχεία ανά δυο και τα αντιμεταθέτουμε, αν χρειαστεί, ώστε το μικρότερο από τα δυο στοιχεία να βρεθεί πρώτο. Στον πίνακα του παραδείγματος, συγκρίνουμε πρώτα το 5 ο στοιχείο με το 4 ο και τα αντιμεταθέτουμε, ώστε το να ανέβει πριν το. Έπειτα συγκρίνουμε το 4 στοιχείο με το 3, αλλά δεν χρειάζεται να κάνουμε αντιμετάθεση τιμών, γιατί το βρίσκεται ήδη πριν το. Στη συνέχεια γίνεται σύγκριση μεταξύ του 3 ου και του ου στοιχείου και το ανεβαίνει πριν το 15. Τέλος, γίνεται σύγκριση του ου και του 1 ου στοιχείου και το πηγαίνει στην 1 η θέση του πίνακα ενώ το 3 στη δεύτερη θέση. Βήμα Στο βήμα δεν ασχολούμαστε με το πρώτο στοιχείο του πίνακα μια και όπως γνωρίζουμε από το προηγούμενο βήμα, αυτό είναι το μικρότερο στοιχείο του πίνακα και βρίσκεται ήδη στην τελική του θέση. Ο αλγόριθμος πλέον προσπαθεί να βρει το αμέσως μεγαλύτερο στοιχείο και να το τοποθετήσει στη δεύτερη θέση. Αρχίζοντας πάλι από το τελευταίο στοιχείο του πίνακα, συγκρίνουμε τα στοιχεία ανά δυο και τα αντιμεταθέτουμε, όπως νωρίτερα, με τη διαφορά όμως ότι η σύγκριση δεν φθάνει στο πρώτο στοιχείο του πίνακα ο Βήμα Στο 3 βήμα στόχος είναι να βρούμε τη μικρότερη τιμή από τις 3 μη ταξινομημένες τιμές και να τη φέρουμε στην 3η θέση. Αρχίζοντας πάλι από το τελευταίο στοιχείο του πίνακα, το συγκρίνουμε με το προτελευταίο στοιχείο. Το ανεβαίνει στην 4η θέση και το 15 κατεβαίνει στην τελευταία θέση. Κατόπιν συγκρίνονται το με το 3 και το ανεβαίνει στην 3η θέση ο Βήμα Στο 4 ο βήμα έχουν μείνει αταξινόμητα μόνο τα δυο τελευταία στοιχεία του πίνακα. Συγκρίνουμε το τελευταίο στοιχείο του πίνακα με το προτελευταίο στοιχείο και το ανεβαίνει στην 4η θέση και το 15 κατεβαίνει στην τελευταία θέση. Από το παράδειγμα μπορούμε να εξάγουμε κάποια χρήσιμα συμπεράσματα σχετικά με τη λειτουργία 15

13 3 15 της μεθόδου ταξινόμησης: 3 1. Για να πάει κάθε στοιχείο στη τελική του θέση, έγιναν συνολικά τόσα βήματα όσα τα στοιχεία του πίνακα μείον ένα. Συνεπώς, αν είχαμε Ν στοιχεία θα γινόντουσαν Ν-Ι βήματα ή διαφορετικά Ν-Ι επαναλήψεις της ίδιας διαδικασίας.. Σε κάθε βήμα γινόταν διαφορετικός αριθμός συγκρίσεων των ζευγών των αριθμών. Στο 1ο βήμα έγιναν 4 συγκρίσεις, στο ο βήμα 3 συγκρίσεις, στο 3ο συγκρίσεις και στο τελευταίο βήμα 1 σύγκριση. Αν προσπαθήσουμε να το εκφράσουμε αλγοριθμικά ως μια επανάληψη, η επανάληψη θα γίνεται κάθε φορά όσα και τα εναπομείναντα αταξινόμητα στοιχεία μείον ένα. Ο αλγόριθμος ταξινόμησης με τη μέθοδο της φυσαλίδας είναι: Αλγόριθμος Φυσαλίδα Δεδομένα II Ν, Π II Για i από μέχρι Ν! Η επανάληψη γίνεται Ν-Ι φορές Για j από Ν μέχρι i με βήμα! Η σύγκριση αρχίζει από το τέλος Αν Π[j] > Π[j] τότε! του πίνακα Αντιμετάθεσε Π[j], Π[j] Τέλος-επανάληψης Τέλος-επανάληψης Αποτελέσματα // Π //! Εμφάνιση του ταξινομημένου πίνακα Τέλος Φυσαλίδα Σημ1. Η εντολή Αντιμετάθεσε Π[j], Π[j] αντιμεταθέτει τις τιμές των στοιχείων Π[j] και Π[j]. Η εντολή θα μπορούσε να γραφεί και με τον γνωστό μας από προηγούμενο κεφάλαιο τρόπο, ως εξής: temp Π[J] Π[J] Π[J] Π[J] temp Σημ. Για i από μέχρι Ν Για j από Ν μέχρι i με βήμα Αν Π[j] > Π[j] τότε Αντιμετάθεσε Π[j], Π[j] Τέλος-επανάληψης! Κάνω ΑΥΞΟΥΣΑ ταξινόμηση Για i από μέχρι Ν Για j από Ν μέχρι i με βήμα Αν Π[j] < Π[j] τότε Αντιμετάθεσε Π[j], Π[j] Τέλος-επανάληψης! Κάνω ΦΘΙΝΟΥΣΑ ταξινόμηση

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

15 να εμφανίσουμε όλα τα στοιχεία του) τότε θα χρησιμοποιούμε τον εξής βρόχο επανάληψης Για i από τ1 μέχρι τ Επεξεργασία του στοιχείου Π[i] Τέλος-επανάληψης Όπου τ1 είναι η θέση του αρχικού στοιχείου που θέλουμε να επεξεργαστούμε και τ είναι η θέση του τελικού στοιχείου που θέλουμε να επεξεργαστούμε. Ειδικά για το διάβασμα και την εμφάνιση των στοιχείων του πίνακα μπορούμε να χρησιμοποιήσουμε αντίστοιχα τα Δεδομένα // Π // και τα Αποτελέσματα //ΙΙ / στην αρχή και το τέλος του αλγορίθμου. Στις ασκήσεις όπου μας ζητείται να δημιουργήσουμε έναν πίνακα, θα πρέπει πάντα να προσπαθούμε να ανακαλύψουμε τη σχέση της γραμμής και της στήλης στοιχείων που παρουσιάζουν κάποια ιδιαιτερότητα. Οι συνηθέστερες περιπτώσεις σχέσεων μεταξύ γραμμής και στήλης είναι: 1. i= j, στοιχεία της κυρίας διαγώνιου. i = Ν - j + 1, στοιχεία της δευτερεύουσας διαγώνιου 3. i < j, στοιχεία πάνω από την κύρια διαγώνιο 4. i > j, στοιχεία κάτω από την κύρια διαγώνιο 5. (i + j) mod = 0 ή =/= 0, άρτιο ή περιττό άθροισμα δεικτών γραμμής και στήλης Στη δομή δεδομένων στοίβα παρατηρούμε τα εξής: 1. Η μέθοδος επεξεργασίας της στοίβας ονομάζεται Τελευταίο μέσα, πρώτο έξω ή με την αγγλική συντομογραφία LIFO (Last Ιn First Out).. Κάθε νέο στοιχείο προστίθεται στην κορυφή της στοίβας. 3. Κάθε φορά μπορούμε να επεξεργαστούμε μόνο το στοιχείο που βρίσκεται στην κορυφή της στοίβας. 4. Για να επεξεργαστούμε ένα στοιχείο που δεν βρίσκεται στην κορυφή της στοίβας πρέπει να απωθήσουμε τα στοιχεία που βρίσκονται πάνω του. 5. Μπορεί να γίνει απώθηση, από την κορυφή της στοίβας, μόνο ενός στοιχείου κάθε φορά. Στη δομή δεδομένων στοίβα παρατηρούμε τα εξής: 1. Η μέθοδος επεξεργασίας της στοίβας ονομάζεται ΙΙρώτο μέσα, πρώτο έξω ή με την αγγλική συντομογραφία FIFO (First Ιn First Out).. Κάθε στοιχείο προστίθεται στο τέλος της ουράς. 3. Κάθε φορά μπορούμε να επεξεργαστούμε μόνο το στοιχείο που βρίσκεται στην αρχή της ουράς. 4. Για να επεξεργαστούμε ένα στοιχείο που δεν βρίσκεται στην αρχή της ουράς, πρέπει να εξάγουμε όλα τα στοιχεία που βρίσκονται μπροστά του. 5. Μπορεί να γίνει εξαγωγή, από την αρχή της ουράς, μόνο ενός στοιχείου κάθε φορά. Παρακάτω φαίνεται με ποια μορφή είναι απεικονισμένος ένας Μονοδιάστατος και ένας Δυσδιάστατο Πίνακας.

16

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

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

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

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Κεφάλαιο 3 ο. Πίνακες. Επικοινωνία:

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Κεφάλαιο 3 ο. Πίνακες. Επικοινωνία: Πίνακες Επικοινωνία: spzygouris@gmail.com Να δοθεί ο ορισμός του όρου «δεδομένα». Δεδομένα αποτελούν οποιαδήποτε στοιχεία μπορούν να εξαχθούν από τη διατύπωση του προβλήματος και η επιλογή τους εξαρτάται

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

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

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

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

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

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

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

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

Ανάπτυξη εφαρμογών σε προγραμματιστικό περιβάλλον υποδειγματική διδασκαλία Κεφ. 3 Δομές Δεδομένων & αλγόριθμοι Ανάπτυξη εφαρμογών σε προγραμματιστικό περιβάλλον υποδειγματική διδασκαλία Κεφ. 3 Δομές Δεδομένων & αλγόριθμοι Αραποστάθης Μάριος Καθηγητής Πληροφορικής Πειραματικού Λυκείου Βαρβακείου http://users.sch.gr/mariosarapostathis

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον ΚΕΦΑΛΑΙΑ 3 και 9 ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΑΛΓΟΡΙΘΜΟΙ ΠΙΝΑΚΕΣ Δεδομένα αφαιρετική αναπαράσταση της πραγματικότητας και συνεπώς μία απλοποιημένη όψη της δηλαδή.

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

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

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

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

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

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

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

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

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

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

Κεφάλαιο 3 : εδοµένα. Πίνακες Στοίβα Ουρά Αναζήτηση Ταξινόµηση. Προγράµµατα

Κεφάλαιο 3 : εδοµένα. Πίνακες Στοίβα Ουρά Αναζήτηση Ταξινόµηση. Προγράµµατα εδοµένα Αλγόριθµοι + οµές εδοµένων = Προγράµµατα Πίνακες Στοίβα Ουρά Αναζήτηση Ταξινόµηση Κεφάλαιο 3 : οµές εδοµένων και Αλγόριθµοι Στοίβα Στη δοµή δεδοµένων στοίβα τα δεδοµένα στοιβάζονται το ένα πάνω

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Οι βασικές λειτουργίες (ή πράξεις) που γίνονται σε μια δομή δεδομένων είναι:

Οι βασικές λειτουργίες (ή πράξεις) που γίνονται σε μια δομή δεδομένων είναι: ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ Μια δομή δεδομένων στην πληροφορική, συχνά αναπαριστά οντότητες του φυσικού κόσμου στον υπολογιστή. Για την αναπαράσταση αυτή, δημιουργούμε πρώτα ένα αφηρημένο μοντέλο στο οποίο προσδιορίζονται

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

Δομές Δεδομένων. Τι είναι η δομή δεδομένων; Έστω η ακολουθία αριθμών: 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

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

7 ο ΓΕΛ Καλλιθέας Οδηγός Α.Ε.Π.Π. ΚΕΦΑΛΑΙΟ 3 ο

7 ο ΓΕΛ Καλλιθέας Οδηγός Α.Ε.Π.Π. ΚΕΦΑΛΑΙΟ 3 ο ΚΕΦΑΛΑΙΟ 3 ο 1. Περιγράψτε τη σχέση εδοµένου-πληροφορίας-αλγορίθµου Τα δεδοµένα (data) είναι η αφαιρετική αναπαράσταση της πραγµατικότητας και συνεπώς µία απλοποιηµένη όψη της. Για παράδειγµα, έστω ένα

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

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

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

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

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Κεφάλαιο 3 ο. Πίνακες. Επικοινωνία:

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Κεφάλαιο 3 ο. Πίνακες. Επικοινωνία: Πίνακες Επικοινωνία: spzygouris@gmail.com Να δοθεί ο ορισμός του όρου «δεδομένα». Δεδομένα αποτελούν οποιαδήποτε στοιχεία μπορούν να εξαχθούν από τη διατύπωση του προβλήματος και η επιλογή τους εξαρτάται

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

Επανάληψη Θεωρίας. Καστούμης Γιώργος

Επανάληψη Θεωρίας. Καστούμης Γιώργος ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΑΝΑΛΗΨΗ ΘΕΩΡΙΑΣ ΚΕΦΑΛΑΙΟ 1 Ορισµοί: Με τον όρο πρόβληµα εννοείται µια κατάσταση η οποία χρήζει αντιµετώπισης, απαιτεί λύση, η δε λύση της δεν είναι γνωστή,

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

2 ΟΥ και 8 ΟΥ ΚΕΦΑΛΑΙΟΥ

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

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

2.2.5 ΑΝΑΠΑΡΑΣΤΑΣΗ ΑΛΓΟΡΙΘΜΟΥ

2.2.5 ΑΝΑΠΑΡΑΣΤΑΣΗ ΑΛΓΟΡΙΘΜΟΥ 2.2.5 ΑΝΑΠΑΡΑΣΤΑΣΗ ΑΛΓΟΡΙΘΜΟΥ ΑΝΑΠΑΡΑΣΤΑΣΗ ΑΛΓΟΡΙΘΜΟΥ Προκειμένου να επιτευχθεί η «ακριβής περιγραφή» ενός αλγορίθμου, χρησιμοποιείται κάποια γλώσσα που μπορεί να περιγράφει σειρές ενεργειών με τρόπο αυστηρό,

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

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

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

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

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

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

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

Επιλέξτε Σωστό ή Λάθος για καθένα από τα παρακάτω:

Επιλέξτε Σωστό ή Λάθος για καθένα από τα παρακάτω: Επιλέξτε Σωστό ή Λάθος για καθένα από τα παρακάτω: 1ο ΓΕΛ Καστοριάς Βασικές Έννοιες Αλγορίθμων Δομή Ακολουθίας (κεφ. 2 και 7 σχολικού βιβλίου) 1. Οι μεταβλητές αντιστοιχίζονται από τον μεταγλωττιστή κάθε

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

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

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ ΟΝΟΜΑΤΕΠΩΝΥΜΟ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ ΟΝΟΜΑΤΕΠΩΝΥΜΟ: Θέμα 1ο I. Τι γνωρίζετε για τη στοίβα και τι για την ουρά; (Μονάδες 7) Στοίβα (Stack) είναι μια δομή στην οποία

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ΚΕΦΑΛΑΙΟ 3 Ο ΟΜΕΣ Ε ΟΜΕΝΩΝ ΚΑΙ ΑΛΓΟΡΙΘΜΟΙ 27 ΚΕΦΑΛΑΙΟ 3 Ο ΟΜΕΣ Ε ΟΜΕΝΩΝ ΚΑΙ ΑΛΓΟΡΙΘΜΟΙ ΠΕΡΙΕΧΟΜΕΝΑ Η έννοια της δοµής δεδοµένων Βασικές λειτουργίες επί των δοµών δεδοµένων Κατηγορίες δοµών δεδοµένων Πίνακες Στοίβες Ουρές Αρχεία Λίστες ένδρα -

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

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

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

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

ΠΕΡΙΕΧΟΜΕΝΑ. Μονοδιάστατοι πίνακες Πότε πρέπει να χρησιμοποιούνται πίνακες Πολυδιάστατοι πίνακες Τυπικές επεξεργασίες πινάκων

ΠΕΡΙΕΧΟΜΕΝΑ. Μονοδιάστατοι πίνακες Πότε πρέπει να χρησιμοποιούνται πίνακες Πολυδιάστατοι πίνακες Τυπικές επεξεργασίες πινάκων ΠΕΡΙΕΧΟΜΕΝΑ Μονοδιάστατοι πίνακες Πότε πρέπει να χρησιμοποιούνται πίνακες Πολυδιάστατοι πίνακες Τυπικές επεξεργασίες πινάκων Εισαγωγή Η χρήση των μεταβλητών με δείκτες στην άλγεβρα είναι ένας ιδιαίτερα

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

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

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

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

ΘΕΜΑ Α. Μονάδες 10 Α2.

ΘΕΜΑ Α. Μονάδες 10 Α2. ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΚΥΡΙΑΚΗ 21 ΜΑΙΟΥ 2017 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ (ΚΥΚΛΟΥ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΗΡΕΣΙΩΝ) ΘΕΜΑ

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

ΘΕΜΑ Α ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Σε μια στοίβα 10 θέσεων έχουν τοποθετηθεί διαδοχικά τα στοιχεία: Σ, Γ, Μ, Α, Δ στην 1η, 2η, 3η, 4η και 5η θέση αντίστοιχα. Να προσδιορίσετε την τιμή

Σε μια στοίβα 10 θέσεων έχουν τοποθετηθεί διαδοχικά τα στοιχεία: Σ, Γ, Μ, Α, Δ στην 1η, 2η, 3η, 4η και 5η θέση αντίστοιχα. Να προσδιορίσετε την τιμή Στοίβα και Ουρά Σε μια στοίβα 10 θέσεων έχουν τοποθετηθεί διαδοχικά τα στοιχεία: Σ, Γ, Μ, Α, Δ στην 1η, 2η, 3η, 4η και 5η θέση αντίστοιχα. Να προσδιορίσετε την τιμή του δείκτη top της παραπάνω στοίβας

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

ΣΗΜΕΙΩΣΕΙΣ ΘΕΩΡΙΑΣ ΚΕΦΑΛΑΙΟ 3 ΠΡΟΣΘΗΚΗ

ΣΗΜΕΙΩΣΕΙΣ ΘΕΩΡΙΑΣ ΚΕΦΑΛΑΙΟ 3 ΠΡΟΣΘΗΚΗ ΣΗΜΕΙΩΣΕΙΣ ΘΕΩΡΙΑΣ ΚΕΦΑΛΑΙΟ 3 ΠΡΟΣΘΗΚΗ Α. ΣΤΑΤΙΚΕΣ ΚΑΙ ΔΥΝΑΜΙΚΕΣ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ Δομές Δεδομένων Στατικές Δυναμικές Χαρακτηριστικά των Στατικών και Δυναμικών δομών δεδομένων Στατικές δομές: Αποθηκεύονται

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

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

ΕΞΕΤΑΣΕΙΣ ΠΡΟΣΟΜΟΙΩΣΗΣ Γ ΤΑΞΗΣ ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ: 7 ΕΞΕΤΑΣΕΙΣ ΠΡΟΣΟΜΟΙΩΣΗΣ Γ ΤΑΞΗΣ ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ: 7 ΘΕΜΑ 1 Α1. Έστω Α[n] πίνακας ακεραίων. S ένας ακέραιος. Να δημιουργήσετε

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

Διαδικασιακός Προγραμματισμός

Διαδικασιακός Προγραμματισμός Τμήμα ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ ΤΕΙ ΔΥΤΙΚΗΣ ΕΛΛΑΔΑΣ Διαδικασιακός Προγραμματισμός Διάλεξη 12 η Αναζήτηση/Ταξινόμηση Πίνακα Οι διαλέξεις βασίζονται στο βιβλίο των Τσελίκη και Τσελίκα C: Από τη Θεωρία στην

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

Δομές δεδομένων και Αλγόριθμοι

Δομές δεδομένων και Αλγόριθμοι Κεφάλαιο 1 Ανάλυση Προβλήματος Η έννοια πρόβλημα Κατανόηση προβλήματος Δομή προβλήματος Καθορισμός απαιτήσεων Κατηγορίες προβλημάτων Πρόβλημα και υπολογιστής Κεφάλαιο 2 Βασικές Έννοιες Αλγορίθμων Τι είναι

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

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

Επιμέλεια: Ομάδα Διαγωνισμάτων από Το στέκι των πληροφορικών ΑΡΧΗ 1 ης ΣΕΛΙΔΑΣ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ ΚΕΦΑΛΑΙΩΝ 3 & 9 (ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΠΙΝΑΚΕΣ) Επιμέλεια: Ομάδα Διαγωνισμάτων από Το στέκι των πληροφορικών Θέμα 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 1 Λ 2 Λ 3 Σ 4 Λ 5 Σ Α2. Χαρακτήρας ΑΛΗΘΗΣ Πραγματική -2.0 Λογική ΑΛΗΘΗΣ Λογική ΨΕΥΔΗΣ Ακέραια 4 Α3. α Α[6]

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

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

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

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

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

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

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

Α1. Να γράψετε τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη ΣΩΣΤΟ, αν είναι σωστή ή τη λέξη ΛΑΘΟΣ, αν είναι λανθασμένη.

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

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

Α1. Χαρακτηρίστε τις παρακάτω προτάσεις ως σωστές ή λανθασμένες.

Α1. Χαρακτηρίστε τις παρακάτω προτάσεις ως σωστές ή λανθασμένες. Ημερομηνία: 15/04/15 Διάρκεια διαγωνίσματος: 180 Εξεταζόμενο μάθημα: Προγραμματισμός Γ Λυκείου Υπεύθυνος καθηγητής: Παπαδόπουλος Πέτρος ΘΕΜΑ Α Α1. Χαρακτηρίστε τις παρακάτω προτάσεις ως σωστές ή λανθασμένες.

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

ΤΕΛΟΣ 1ΗΣ ΑΠΟ 5 ΣΕΛΙ ΕΣ

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

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

Επιλέξτε Σωστό ή Λάθος για καθένα από τα παρακάτω:

Επιλέξτε Σωστό ή Λάθος για καθένα από τα παρακάτω: Επιλέξτε Σωστό ή Λάθος για καθένα από τα παρακάτω: 1ο ΓΕΛ Καστοριάς K εφ. 1 σχολικού βιβλίου 1. Επιλύσιμο είναι ένα πρόβλημα για το οποίο ξέρουμε ότι έχει λύση, αλλά αυτή δεν έχει βρεθεί ακόμη. 2. Για

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

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

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

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

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

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

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

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Κεφάλαιο 7 ο Τι πρέπει να έχουμε υπ όψιν μας για την επιλογή της κατάλληλης γλώσσας προγραμματισμού;

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

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

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

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

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

Πληροφορική 2. Αλγόριθμοι

Πληροφορική 2. Αλγόριθμοι Πληροφορική 2 Αλγόριθμοι 1 2 Τι είναι αλγόριθμος; Αλγόριθμος είναι ένα διατεταγμένο σύνολο από σαφή βήματα το οποίο παράγει κάποιο αποτέλεσμα και τερματίζεται σε πεπερασμένο χρόνο. Ο αλγόριθμος δέχεται

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

Α1. Να γράψετε στο τετράδιό σας τον αριθµό καθεµιάς από τις παρακάτω προτάσεις 1-5 και, δίπλα, τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή, ή τη λέξη

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

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

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

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

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

Ψευδοκώδικας. November 7, 2011

Ψευδοκώδικας. November 7, 2011 Ψευδοκώδικας November 7, 2011 Οι γλώσσες τύπου ψευδοκώδικα είναι ένας τρόπος περιγραφής αλγορίθμων. Δεν υπάρχει κανένας τυπικός ορισμός της έννοιας του ψευδοκώδικα όμως είναι κοινός τόπος ότι οποιαδήποτε

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

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

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

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

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

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

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

Παράδειγμα 1. Υπολογισμός μέγιστου ποσού

Παράδειγμα 1. Υπολογισμός μέγιστου ποσού 3.1. Ðñïóäïêþìåíá áðïôåëýóìáôá Στο τέλος αυτού του κεφαλαίου προσδοκάται ότι θα έχεις συνειδητοποιήσει τη σπουδαιότητα των δεδομένων για την επίλυση ενός προβλήματος. Θα έχεις ενστερνισθεί τη θεώρηση ότι

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

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

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

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

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

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

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

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

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

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

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

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Κεφάλαιο 3 ο 3.07 Να γραφεί αλγόριθμος που θα δημιουργεί πίνακα 100 θέσεων στον οποίο τα περιττά στοιχεία του θα έχουν την τιμή 1 και τα άρτια την τιμή 0. ΛΥΣΗ Θα δημιουργήσω άσκηση βάση κάποιων κριτηρίων. Δηλ. δεν

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

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

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ ΛΥΚΕΙΟΥ ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ ΛΥΚΕΙΟΥ ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ 20-03-2012 Α. ίνεται το παρακάτω τμήμα αλγόριθμου: Ψευδής Αν Ε mod 4 = 0 τότε Αληθής Αν Ε mod 100 = 0 τότε Ψευδής Αν Ε

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

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

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

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

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΔΙΑΓΩΝΙΣΜΑ ΠΡΟΣΟΜΟΙΩΣΗΣ 23/04/2012. Α. Να απαντήσετε με Σ ή Λ στις παρακάτω προτάσεις:

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

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

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

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

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

Φάσμα προπαρασκευή για Α.Ε.Ι. & Τ.Ε.Ι.

Φάσμα προπαρασκευή για Α.Ε.Ι. & Τ.Ε.Ι. σύγχρονο Φάσμα προπαρασκευή για Α.Ε.Ι. & Τ.Ε.Ι. μαθητικό φροντιστήριο 25ης Μαρτίου 111 ΠΕΤΡΟΥΠΟΛΗ 210 50 20 990 210 50 27 990 25ης Μαρτίου 74 ΠΕΤΡΟΥΠΟΛΗ 210 50 50 658 210 50 60 845 Γραβιάς 85 ΚΗΠΟΥΠΟΛΗ

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

Περιεχόμενα. Τεχνικές σχεδίασης αλγορίθμων 57. Τεχνικές σχεδίασης αλγορίθμων...217

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

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

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

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

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

ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ Γ ΤΑΞΗ

ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ Γ ΤΑΞΗ 1ΗΣ ΣΕΛΙΔΑΣ ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ Σ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΝΕΩΝ ΜΟΥΔΑΝΙΩΝ Δευτέρα, 12 Μαΐου 2014 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ:

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

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

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

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

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

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

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

1. Ο διερμηνευτής εντοπίζει μόνο τα συντακτικά λάθη ενός προγράμματος, ενώ ο μεταγλωττιστής και τα λογικά.

1. Ο διερμηνευτής εντοπίζει μόνο τα συντακτικά λάθη ενός προγράμματος, ενώ ο μεταγλωττιστής και τα λογικά. ΘΕΜΑ Α Επαναληπτικό διαγώνισμα στην Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Απρίλης 2016 Α1.Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα να σημειώσετε

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

θέμα των Πανελλαδικών Εξετάσεων

θέμα των Πανελλαδικών Εξετάσεων Θέμα 2000. 1. Σωστό (Σ) Λάθος (Λ). i. Η περατότητα ενός αλγορίθμου αναφέρεται στο γεγονός ότι καταλήγει στη λύση του προβλήματος μετά από πεπερασμένο αριθμό βημάτων (εντολών). Μονάδες 4 ii. Για να αναπαραστήσουμε

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

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

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

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

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

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

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

ΑΕΠΠ 7o Επαναληπτικό Διαγώνισμα

ΑΕΠΠ 7o Επαναληπτικό Διαγώνισμα ΑΕΠΠ 7o Επαναληπτικό Διαγώνισμα Ονοματεπώνυμο: ΘΕΜΑ Α Α1. Να γράψετε στο τετράδιό σας τον αριθμό καθεμίας από τις παρακάτω προτάσεις 1-5 και, δίπλα, τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή, ή τη λέξη ΛΑΘΟΣ,

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

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

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

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

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

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

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

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

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

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

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

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

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