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

Print
Category: Uncategorised
Published on 10 March 2012
Written by Super User Hits: 2488

Ερωτήσεις που σας βοηθούν να μάθετε εύκολα και γρήγορα τις βασικές έννοιες του 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)  Ποιες ΔΟΜΕΣ Δεδομένων γνωρίζετε;