Professional and reliable web hosting reviews and hosting guide. InMotion Reviews and testimonials customer ratings.

Home

ΥΛΗ ΑΕΠΠ

Print
Category: Uncategorised
Published Date
Written by Super User Hits: 2194

Η ύλη για το μάθημα ΑΕΠΠ σχολ. έτος : 2015- 2016.

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

 ΟΜΑΔΑΣ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ ΘΕΤΙΚΩΝ ΣΠΟΥΔΩΝ

 Γ΄ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΛ

 Η διδακτέα ύλη του μαθήματος όπως ορίζεται με την με αρ. πρωτ. 96080/Δ2/17-06-2015 Υ.Α (ΦΕΚ Β΄ 1186) για την Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον (ΑΕΠΠ) Ομάδας Προσανατολισμού Σπουδών Οικονομίας & Πληροφορικής της Γ΄ τάξης του Γενικού Λυκείου.

  αρ. πρωτ. 96080/Δ2/17-06-2015 Υ.Α (ΦΕΚ Β΄ 1186)

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

 2. Βασικές Έννοιες Αλγορίθμων

 2.1 Τι είναι αλγόριθμος.

 2.3 Περιγραφή και αναπαράσταση αλγορίθμων.

 2.4 Βασικές συνιστώσες/ εντολές ενός αλγορίθμου.

 2.4.1 Δομή ακολουθίας.

 2.4.2 Δομή Επιλογής.

 2.4.3 Διαδικασίες πολλαπλών επιλογών (αφαιρείται η εντολή πολλαπλής επιλογής "Επίλεξε")

 2.4.4 Εμφωλευμένες Διαδικασίες.

 2.4.5 Δομή Επανάληψης.

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

 3.2 Αλγόριθμοι + Δομές Δεδομένων =Προγράμματα

 3.3 Πίνακες

 3.4 Στοίβα

 3.5 Ουρά

 3.6 Αναζήτηση

 3.7 Ταξινόμηση

 3.9 Άλλες δομές δεδομένων

 5. Ανάλυση Αλγορίθμων

 5.1 Επίδοση αλγορίθμων

 5.1.1 Χειρότερη περίπτωση ενός αλγορίθμου

 5.1.2 Μέγεθος εισόδου ενός αλγορίθμου

 5.1.3 Χρόνος εκτέλεσης προγράμματος ενός αλγορίθμου

 5.1.4 Αποδοτικότητα αλγορίθμων

 5.3 Πολυπλοκότητα αλγορίθμων

 6. Εισαγωγή στον προγραμματισμό

 6.3 Φυσικές και τεχνητές γλώσσες.

 6.4 Τεχνικές σχεδίασης προγραμμάτων.

 6.4.1 Ιεραρχική σχεδίαση προγράμματος.

 6.4.2 Τμηματικός προγραμματισμός.

 6.4.3 Δομημένος προγραμματισμός.

 6.7 Προγραμματιστικά περιβάλλοντα.

 7. Βασικά στοιχεία προγραμματισμού.

 7.1 Το αλφάβητο της ΓΛΩΣΣΑΣ.

 7.2 Τύποι δεδομένων.

 7.3 Σταθερές.

 7.4 Μεταβλητές.

 7.5 Αριθμητικοί τελεστές.

 7.6 Συναρτήσεις.

 7.7 Αριθμητικές εκφράσεις.

 7.8 Εντολή εκχώρησης.

 7.9 Εντολές εισόδου-εξόδου.

 7.10 Δομή προγράμματος.

 8. Επιλογή και επανάληψη

 8.1 Εντολές Επιλογής

 8.1.1 Εντολή ΑΝ

 8.2 Εντολές επανάληψης

 8.2.1 Εντολή ΟΣΟ...ΕΠΑΝΑΛΑΒΕ

 8.2.2 Εντολή ΜΕΧΡΙΣ_ΟΤΟΥ

 8.2.3 Εντολή ΓΙΑ...ΑΠΟ...ΜΕΧΡΙ

 9. Πίνακες

 9.1 Μονοδιάστατοι πίνακες.

 9.2 Πότε πρέπει να χρησιμοποιούνται πίνακες.

 9.3 Πολυδιάστατοι πίνακες.

 9.4 Τυπικές επεξεργασίες πινάκων.

 10. Υποπρογράμματα

 10.1 Τμηματικός προγραμματισμός.

 10.2 Χαρακτηριστικά των υποπρογραμμάτων.

 10.3 Πλεονεκτήματα του τμηματικού προγραμματισμού.

 10.4 Παράμετροι.

 10.5 Διαδικασίες και συναρτήσεις.

 10.5.1 Ορισμός και κλήση συναρτήσεων.

 10.5.2 Ορισμός και κλήση διαδικασιών.

 10.5.3 Πραγματικές και τυπικές παράμετροι.

 10.6 Εμβέλεια μεταβλητών – σταθερών

 
ΠΑΡΑΤΗΡΗΣΕΙΣ
Οι Αλγόριθμοι να υλοποιούνται σε αμιγώς προγραμματιστικό περιβάλλον και συγκεκριμένα αυτό της ΓΛΩΣΣΑΣ.

 Επισκόπηση της έννοιας του αλγορίθμου, των χαρακτηριστικών του και των τρόπων αναπαράστασής του, και εισαγωγή στα χαρακτηριστικά των γλωσσών προγραμματισμού και ειδικά της ΓΛΩΣΣΑΣ.

 Οι βασικές αλγοριθμικές δομές του κεφαλαίου 2 (ακολουθίας, επιλογής και επανάληψης) να διδαχθούν συνοπτικά και παράλληλα με το κεφάλαιο 7 και 8 στην κατεύθυνση της κάλυψης τυχόν γνωσιακών κενών από την προηγούμενη τάξη, με τις ασκήσεις να υλοποιούνται απ’ ευθείας σε ΓΛΩΣΣΑ.

 Στο κεφάλαιο 3:

 Να προστεθούν ασκήσεις στη στοίβα και ουρά που επίσης θα υλοποιηθούν απ’ ευθείας σε ΓΛΩΣΣΑ. και με την πρόσθεση της ενότητας 3.9 που θα διδαχθεί.

 Οι δυναμικές δομές της ενότητας 3.9 (λίστες, δένδρα, γράφοι) να διδαχθούν αποκλειστικά ως θεωρία.
Οι πίνακες να διδαχθούν παράλληλα με το κεφάλαιο 9 με τις ασκήσεις να υλοποιούνται απ’ ευθείας σε ΓΛΩΣΣΑ.

 Εισάγονται νέοι αλγόριθμοι αναζήτησης και ταξινόμησης σε πίνακες.

 Στο κεφάλαιο 5 να διδαχθούν οι ενότητες 5.1 (επίδοση αλγορίθμων), και 5.3 (πολυπλοκότητα αλγορίθμων). Η έννοια της επίδοσης να εξεταστεί με αναφορά στους αλγορίθμους αναζήτησης και ταξινόμησης. Η πολυπλοκότητα αλγορίθμων θα διδαχθεί θεωρητικά με παραδείγματα και σε σύνδεση με την επίδοση χωρίς οι μαθητές να εμπλακούν σε ασκήσεις υπολογισμού της τάξης Ο ενός αλγορίθμου.

 

Υποπρογράμματα

Print
Category: Uncategorised
Published Date
Written by Super User Hits: 2300

Πριν πούμε τι είναι τα υποπρογράμματα θα δώσουμε μια εξήγηση στον έννοια – στον όρο που λέγεται τμηματικός προγραμματισμός.

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

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

Στη συνέχεια αναπτύσσουμε τους αλγόριθμους για το καθένα από αυτά, ξεχωριστά από το υπόλοιπο πρόβλημα, υλοποιώντας ένα υπο-πρόγραμμα για κάθε υπο-πρόβλημα.

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

Υπάρχουν δύο (2) τύποι υποπρογραμμάτων.

1) οι Διαδικασίες και 2) οι Συναρτήσεις.

Εκτός τους ορισμούς που δίνει το σχολικό βιβλίο :

1)    είναι ένας τύπος υποπρογράμματος που μπορεί να εκτελεί όλες τις λειτουργίες ενός προγράμματος.

2)  είναι ένας τύπος υποπρογράμματος που υπολογίζει και επιστρέφει πάντα μόνο μια τιμή με το όνομά της.

Για να διακρίνεται εύκολα πότε θα χρησιμοποιήσετε Διαδικασία ή Συνάρτηση, μπορείτε να εστιάσετε στο τι σας ζητάει το υπό-πρόβλημα να βρείτε – δηλαδή τι θα σας δώσει ως επιστροφή ο αλγόριθμος :

1)      Αν πρόκειται να σας επιστρέψει  πολλές τιμές, καμία τιμή ή μία τιμή, τότε χρησιμοποιήστε Διαδικασία.

2)      Αν πρόκειται να σας επιστρέψει μία μόνο τιμή, τότε χρησιμοποιήστε Συνάρτηση.

3)      Στη περίπτωση που επιστρέψει μία μόνο τιμή, όπως καταλαβαίνετε μπορείτε να χρησιμοποιήσετε είτε Διαδικασία είτε Συνάρτηση. Επιλέξτε Συνάρτηση αν σας χρειάζεται να αποθηκεύσετε την τιμή εξόδου σε μια μεταβλητή για περαιτέρω διαχείριση ή επεξεργασία στη συνέχεια του αλγορίθμου.

ΠΑΡΑΜΕΤΡΟΙ

Από μόνα τους τα υποπρογράμματα δεν ενεργοποιούνται. Πρέπει κάποιος και με κάποιο τρόπο να τα ‘καλέσει’ όπως λέμε. Αυτός ο κάποιος είναι συνήθως κάποιο κύριο πρόγραμμα ή άλλο υποπρόγραμμα.

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

Οι τιμές αυτές λοιπόν ‘περνούν’ από το πρόγραμμα στο υποπρόγραμμα – και αντιστρόφως – μέσω ειδικών μεταβλητών που τις ονομάζονται παράμετροι.

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

 

 

ΔΙΑΔΙΚΑΣΙΑ

ΣΥΝΑΡΤΗΣΗ

Ορισμός

Διαδικασία <Όνομα> (Παράμετροι)

Μεταβλητές

………

Αρχή

   Εντολές

Τέλος_Διαδικασίας

Συνάρτηση <Όνομα> (Παράμετροι) : Τύπος

Μεταβλητές

………

Αρχή

   Εντολές

   Όνομα ß Έκφραση

   Εντολές

   …….

Τέλος_Συνάρτησης

 

Εκτέλεση

Η εκτέλεση του προγράμματος διακόπτεται για να εκτελεστούν οι εντολές της Διαδικασίας. Μετά την εντολή ‘Τέλος_Διαδικασίας’ συνεχίζεται η εκτέλεση του προγράμματος στην επόμενη εντολή.

Η λίστα των Παραμέτρων που έχουν οριστεί (δεν είναι υποχρεωτική), καθορίζει τις τιμές που μεταβιβάζονται στη Διαδικασία, αλλά και τις τιμές που αυτή επιστρέφει.

Η εκτέλεση του προγράμματος διακόπτεται για να εκτελεστούν οι εντολές της Συνάρτησης.

Ανεξάρτητα τι τύπο έχουν οι παράμετροι, μια Συνάρτηση μπορεί να είναι (δηλ. να επιστρέψει) όλους τους τύπους δεδομένων : Ακέραια, Πραγματική, Χαρακτήρας, Λογική.

Στις εντολές του σώματος της Συνάρτησης πρέπει υποχρεωτικά να υπάρχει τουλάχιστον μία εντολή εκχώρησης τιμής στο όνομά της. Όλες οι Συναρτήσεις εκτελούνται όπως ακριβώς και οι ενσωματωμένες συναρτήσεις της κάθε γλώσσας.

Το κύριο πρόγραμμα κατά τη κλήση της Συνάρτησης μεταβιβάζει τιμές (που ήδη γνωρίζει από πριν) στις αντίστοιχες παραμέτρους της Συνάρτησης.

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

Μετά το ‘Τέλος_Συνάρτησης’ γίνεται επιστροφή της νέας τιμής στο κύριο πρόγραμμα που την κάλεσε, όπου εκχωρείται στη μεταβλητή που είναι εκχωρημένο το όνομα της Συνάρτησης.

Κλήση

Εντολές προγράμματος

…..

ΚΑΛΕΣΕ  Όνομα- Διαδικασίας (Παράμετροι)

…..

Εντολές προγράμματος

…..

Εντολές προγράμματος

…..

ΝΤ ß Όνομα- Συνάρτησης (Παράμετροι)

Εντολές προγράμματος

…..

Παραδείγματα

Διαδικασία ΕΙΣΑΓ_ΒΑΘ(Β)

Μεταβλητές

   Πραγματικές : Β

Αρχή

   Αρχή_Επανάληψης

    Διάβασε Β

   Μέχρις_ότου (Β>=0) και (Β<=20)

Τέλος_Διαδικασίας

 

Πρόγραμμα ΜΕΣΟΣ

Μεταβλητές

   Ακέραιες : Ι

   Πραγματικές : ΒΑΘΜΟΣ, Σ, ΜΟ

Αρχή

   Για Ι από 1 μέχρι 30

    ΚΑΛΕΣΕ  ΕΙΣΑΓ_ΒΑΘ(ΒΑΘΜΟΣ)

    Σ ß Σ + ΒΑΘΜΟΣ

   Τέλος_Επανάληψης

   ΜΟ ß Σ/30

   Γράψε ΜΟ

Τέλος_προγράμματος

Συνάρτηση ΜΑΧ (Α, Β, Γ) : Ακέραια

Μεταβλητές

   Ακέραιες : Α, Β, Γ

Αρχή

   ΜΑΧ ß Α

   Αν Β > ΜΑΧ τότε

      ΜΑΧ ß Β

   Τέλος_Αν

   Αν Γ > ΜΑΧ τότε

      ΜΑΧ ß Γ

   Τέλος_Αν

Τέλος_Συνάρτησης

 

Συνάρτηση ΜΟ (Α, Β, Γ) : Πραγματική

Μεταβλητές

   Ακέραιες : Α, Β, Γ

Αρχή

   ΜΟ ß (Α+Β+Γ)/3

Τέλος_Συνάρτησης

 

Πρόγραμμα ΥΠΟΓΙΣΜΟΙ

Μεταβλητές

   Ακέραιες : Κ, Λ, Μ, ΜΕΓΑ

   Πραγματικές : ΜΕΣ

Αρχή

   Διάβασε Κ, Λ, Μ

   ΜΕΓΑ ß ΜΑΧ (Κ, Λ, Μ)

   Γράψε ΜΕΓ

   ΜΕΣ ß ΜΟ (Κ, Λ, Μ)

   Γράψε ΜΕΣ

Τέλος_προγράμματος

 

 

Παρατηρούμε ότι :

Στη 1η Συνάρτηση υπάρχουν περισσότερες από μια εντολές εκχώρησης στο όνομά της.

Στη 2η Συνάρτηση ενώ ο τύπος της είναι Ακέραιος, η τιμή που επιστρέφει είναι πραγματική.

Παρατηρήσεις σε ότι αφορά τις παραμέτρους, από τα παραδείγματα διαπιστώνουμε :

1.      Έχουμε τις ολικές ή πραγματικές παραμέτρους. Δηλαδή εκείνες που ορίζονται στο κύριο πρόγραμμα και έχουν ολική εμβέλεια.

2.      Έχουμε τις τοπικές ή τυπικές παραμέτρους. Δηλαδή εκείνες που ορίζονται στο υποπρόγραμμα και τοπική εμβέλεια.

3.      Έχουμε τις ολικές και τοπικές μεταβλητές που ορίζονται αντίστοιχα στο κύριο πρόγραμμα και στο υποπρόγραμμα.

4.      Μια ολική ή τοπική παράμετρος είναι βεβαίως ολική ή τοπική μεταβλητή και δηλώνεται στη περιοχή δηλώσεων των μεταβλητών.

5.      Μια ολική ή τοπική μεταβλητή εννοείται ότι δεν είναι απαραίτητα ολική ή τοπική παράμετρος.

6.      Όλες ή Κάποιες από τις μεταβλητές μπορεί να είναι και παράμετροι.

7.      Το υποπρόγραμμα που δεν επιστρέφει τιμή/ές δεν έχει παραμέτρους.

 

ΠΡΟΣΟΧΗ:

Οι παράμετροι που ορίζονται στην εντολή Κάλεσε μιας Διαδικασίας ή στην εντολή εκχώρησης τιμής στο όνομα μιας Συνάρτησης, πρέπει να συμφωνούν με τις μεταβλητές που ορίζονται μέσα στη Διαδικασία ή μέσα στη Συνάρτηση κατά:

ΤΥΠΟ, ΣΕΙΡΑ, ΠΛΗΘΟΣ.

 

 Ερωτήσεις Σωστού - Λάθους μπορείτε να ακολουθήσετε τους συνδέσμους : ΕΔΩ και ΕΚΕΙ.

 

 

 

 

Κεφάλαιο 1ο

Print
Category: Uncategorised
Published Date
Written by Super User Hits: 3647

Βασικές έννοιες προβλήματος. Απαιτήσεις - Κατανόηση και Δομή προβλήματος.

Στάδια αντιμετώπισης προβλήματος, Κατηγορίες Προβλημάτων.
 
Ερωτήσεις που σας βοηθούν να μάθετε εύκολα και γρήγορα τις βασικές έννοιες του 1ου κεφαλαίου, υποδεικνύοντας τη σελίδα του βιβλίου που θα βρείτε τη σωστή απάντηση :
 

1) Τι είναι πρόβλημα; (σελ.15)

2) Τι είναι δεδομένο;  τι είναι πληροφορία; και τι δηλώνει ο όρος ‘επεξεργασία δεδομένων’; (σελ.19)

3) Τι εννοούμε με τον όρο Δομή Προβλήματος; (σελ.19)

4) Η κατανόηση ενός προβλήματος αποτελεί συνάρτηση 2 παραγόντων, ποιών ; (σελ. 17)

5) Τι είναι Σαφήνεια Διατύπωσης ενός προβλήματα;  Δώστε ένα δικό σας παράδειγμα για να προσδιορίσετε αυτή την έννοια. (σελ. 17-18)

6) Ο Καθορισμός Απαιτήσεων προϋποθέτει …. και απαιτεί …… (σελ. 21)

7) Να αναφέρετε με τη σωστή σειρά τα Στάδια Αντιμετώπισης ενός προβλήματος. (σελ. 25)

8) Με ποια κριτήρια κατηγοριοποιούμε τα προβλήματα; (σελ. 25-26)

9) Ποιες κατηγορίες γνωρίζετε με βάση για κάθε ένα κριτήριο ξεχωριστά; (σελ.25-26)

10) Μόνο εφόσον ένα πρόβλημα είναι επιλύσιμο, μπορεί να ανήκει βάσει των κριτηρίων : [ με το βαθμό δόμησης και το είδος της επίλυσης που επιζητά ] και σε μια κατηγορία τους από το κάθε κριτήριο. (Σωστό ή Λάθος;). Επίσης δώστε από ένα παράδειγμα για κάθε κατηγορία προβλήματος.

11) Γιατί χρησιμοποιούμε Η/Υ για την επίλυση ενός προβλήματος; (σελ. 28)

12) Ποιες λειτουργίες μπορεί να κάνει ένας Η/Υ;  (σελ. 28)

Κεφάλαιο 2ο+3ο

Print
Category: Uncategorised
Published Date
Written by Super User Hits: 2489

Ερωτήσεις που σας βοηθούν να μάθετε εύκολα και γρήγορα τις βασικές έννοιες του 2ου και 3ου κεφαλαίου, υποδεικνύοντας τη σελίδα του βιβλίου που θα βρείτε τη σωστή απάντηση
 

1)      Τι είναι αλγόριθμος; - Ορισμός (σελ. 33)

2)      Ποια κριτήρια πρέπει να ικανοποιεί κάθε αλγόριθμος; (σελ. 33)

3)      Για κάθε κριτήριο δώστε μια σύντομη περιγραφή και ένα παράδειγμα.

4)      Από ποιες σκοπιές η Πληροφορική ως επιστήμη μελετά τους αλγόριθμους; (σελ. 34). (Εκτός Ύλης)

5)      Ποιους τρόπους περιγραφής – αναπαράστασης αλγορίθμου γνωρίζετε; (σελ. 35)

6)      Ποιες δομές αλγορίθμου που χρησιμοποιούμε – γνωρίζετε; Δώστε και τις υποκατηγορίες των δομών επιλογής και επανάληψης (ονομαστικά).

7)      Να περιγράψετε τη δομή εμφωλευμένης επιλογής και να δοθεί παράδειγμα.

8)      Να καταγράψετε τη σύνταξη και τις διαφορές που χαρακτηρίζουν τις 3 δομές επανάληψης.

 

9)      Τι είναι μεταβλητή;  «Είναι μια θέση μνήμης (γλωσσικό αντικείμενο, που χρησιμοποιείται για να παραστήσει ένα στοιχείο δεδομένου) της οποίας το περιεχόμενο (δηλ. η τιμή της), μπορεί να αλλάξει κατά τη διάρκεια εκτέλεσης του αλγορίθμου, ενώ το όνομα και ο τύπος της παραμένουν ως είχαν οριστεί εξαρχής.

10)  Τι είναι οι Σταθερές, οι τελεστές και οι εκφράσεις (σελ. 37)

11)   Να καταγράψετε τους αριθμητικούς και λογικούς τελεστές.

12)  Μεταβλητές α)εισόδου είναι : ……………………………… β)εξόδου είναι : ………... γ)Βοηθητικές ή Ενδιάμεσες είναι : …………………………….

13)  Περιγράψτε την έννοια της ΟΛΙΣΘΗΣΗΣ (σελ. 48)

14)  Τι πρέπει να ισχύει ώστε να μπορεί να εκτελεστεί μια εντολή εκχώρησης τιμής;

15)  Ποια η διαφορά των εντολών εισόδου τιμής και εκχώρησης τιμής:

 α) Διάβασε Χ και   β) X ή X Α ή Χ Χ+Β ;

16)  Τι είναι μια Δομή Δεδομένων; - Ορισμός (σελ. 56)

17)  Από ποιες σκοπιές η Πληροφορική ως επιστήμη μελετά τα δεδομένα; (σελ.55). Αναφερθείτε σύντομα σε κάθε μια..

18)  Γιατί αλγόριθμοι + δομές δεδομένων = πρόγραμμα; «Επειδή η δομή είναι ένα σύνολο αποθηκευμένων δεδομένων κατά συστηματικό τρόπο, που υφίσταται επεξεργασία από ένα σύνολο λειτουργιών, και οι αλγόριθμοι προσδιορίζουν – εκφράζουν τις λειτουργίες αυτές, προκύπτει ότι και οι έννοιες μαζί θεωρούνται ως μια αδιάσπαστη ενότητα, για τη δημιουργία ενός προγράμματος». Άλλωστε από τους ορισμούς των δομών δεδομένων και του αλγορίθμου προκύπτει ότι πρόγραμμα είναι η υλοποίηση του αλγορίθμου με τρόπο κατανοητό από τον Η/Υ (δηλ. σε μια γλώσσα προγραμματισμού). (σελ. 57).

19)  Ποιες οι κατηγορίες Δομών Δεδομένων; (Στατικές + Δυναμικές). Δώστε τους αντίστοιχους ορισμούς τους.(σελ. 57-58) και να κάνετε την σωστή αντιστοιχία :

Δομές δεδομένων

Αποθήκευση σε ….

Δυναμικές

Συνεχόμενες θέσεις μνήμης

Στατικές

Δυναμική παραχώρηση μνήμης

20)  Ποιες οι Βασικές λειτουργίες (πράξεις) επί των Δομών Δεδομένων; (είναι 8 – σελ. 58)

21)  Ποιες οι Βασικές λειτουργίες (πράξεις) επί των ΣΤΑΤΙΚΩΝ Δομών Δεδομένων; (είναι 6 )

22)  Ποιες από τις Βασικές λειτουργίες (πράξεις) των Δομών Δεδομένων, είναι μόνο για τις ΔΥΝΑΜΙΚΕΣ Δομές Δεδομένων (είναι 2 ).

23)   Πίνακας λειτουργιών των δυναμικών δομών δεδομένων.

 

Στοίβα - LIFO

Ουρά - FIFO

Λειτουργία 1

Ώθηση στοιχείου από τη κορυφή

Εισαγωγή στοιχείου από το πίσω άκρο

Λειτουργία 2

Απώθηση στοιχείου από τη κορυφή

Εξαγωγή στοιχείου από το εμπρός άκρο

Χρειάζεται

1 δείκτης   δ

2 δείκτες,  δ1 και δ2

Αλγόριθμος

δ ¬  δ + 1   (υπερχείλιση)

δ2 ¬ δ2 + 1

 

δ ¬  δ -1   (υποχείλιση)

δ1 ¬ δ1 + 1

Έχουν :

Το δ  δείχνει πάντα τη Νέα κορυφή

Τα δ1 & δ2 δείχνουν τα 2 άκρα

ΝΑ εκφράσετε σε γλώσσα τους αλγόριθμους των λειτουργιών αυτών.

24)  Ποιες ΔΟΜΕΣ Δεδομένων γνωρίζετε;

 

Joomla 2.5 Templates designed by Website Hosting