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

Ερωτήσεις που σας βοηθούν να μάθετε εύκολα και γρήγορα τις βασικές έννοιες του 2ου και 3ου κεφαλαίου, υποδεικνύοντας τη σελίδα του βιβλίου που θα βρείτε τη σωστή απάντηση
 
1) Τι είναι αλγόριθμος; - Ορισμός (σελ.25)
2) Ποια κριτήρια πρέπει να ικανοποιεί κάθε αλγόριθμος; (σελ.25-26)
3) Για κάθε κριτήριο δώστε μια σύντομη περιγραφή και ένα παράδειγμα.
4) Από ποιες σκοπιές η Πληροφορική ως επιστήμη μελετά τους αλγόριθμους; (σελ.27). (Εκτός Ύλης)
5) Ποιους τρόπους περιγραφής ? αναπαράστασης αλγορίθμου γνωρίζετε; (σελ.28)
6) Ποιες δομές αλγορίθμου που χρησιμοποιούμε ? γνωρίζουμε;
7) Τι είναι μεταβλητή; «Είναι μια θέση μνήμης (γλωσσικό αντικείμενο, που χρησιμοποιείται για να παραστήσει ένα στοιχείο δεδομένου) της οποίας το περιεχόμενο (δηλ. η τιμή της), μπορεί να αλλάξει κατά τη διάρκεια εκτέλεσης του αλγορίθμου, ενώ το όνομα και ο τύπος της παραμένουν ως είχαν οριστεί εξαρχής.
8) Ποια η διαφορά των εντολών: α) Διάβασε Χ και   β) Χ<-- 2 ή Χ<-- Α ή Χ<--Χ+Β ;
 
9) Γιατί αλγόριθμοι + δομές δεδομένων = πρόγραμμα; «Επειδή η δομή είναι ένα σύνολο αποθηκευμένων δεδομένων κατά συστηματικό τρόπο, που υφίσταται επεξεργασία από ένα σύνολο λειτουργιών, και οι αλγόριθμοι προσδιορίζουν ? εκφράζουν τις λειτουργίες αυτές, προκύπτει ότι και οι έννοιες μαζί θεωρούνται ως μια αδιάσπαστη ενότητα, για τη δημιουργία ενός προγράμματος». Άλλωστε από τους ορισμούς των δομών δεδομένων και του αλγορίθμου προκύπτει ότι πρόγραμμα είναι η υλοποίηση του αλγορίθμου με τρόπο κατανοητό από τον Η/Υ (δηλ. σε μια γλώσσα προγραμματισμού).
 
10) Από ποιες σκοπιές η Πληροφορική ως επιστήμη μελετά τα δεδομένα; (σελ.53). Αναφερθείτε σύντομα σε κάθε μια..
 
 Στοίβα - LIFO
 
Ώθηση στοιχείου από τη κορυφή. Απώθηση στοιχείου από τη κορυφή.
 
1 δείκτης   δ, που δείχνει πάντα τη νέα κορυφή.
 
δ <-- δ+1 (υπερχείλιση). δ <-- δ-1 (υποχείλιση).
 
Ουρά - FIFO

Εισαγωγή στοιχείου από το πίσω άκρο. Εξαγωγή στοιχείου από το εμπρός άκρο.
 
2 δείκτες,  δ1 και δ2, που δείχνουν πάντα τις θέσεις των 2 άκρων.
 

11) Ποιους ΤΥΠΟΥΣ Δεδομένων ? Μεταβλητών έχουμε ? γνωρίζετε;
12) Τι είναι Δομή Δεδομένων; (σελ. 53 & 54).
13) Ποιες ΔΟΜΕΣ Δεδομένων γνωρίζετε;
14) Ποιες οι κατηγορίες Δομών Δεδομένων; (Στατικές + Δυναμικές). Δώστε τους αντίστοιχους ορισμούς τους.(σελ. 56).
15) Ποιες οι Βασικές λειτουργίες (πράξεις) επί των Δομών Δεδομένων; (είναι 8 ? σελ. 54-55)
16) Ποιες οι Βασικές λειτουργίες (πράξεις) επί των ΣΤΑΤΙΚΩΝ Δομών Δεδομένων; (είναι 6 ? σελ. 54-55)
17) Ποιες από τις Βασικές λειτουργίες (πράξεις) των Δομών Δεδομένων, είναι μόνο για τις ΔΥΝΑΜΙΚΕΣ Δομές Δεδομένων (είναι 2 ? σελ. 54-55)
18) Να περιγράψετε τη δομή εμφωλευμένης επιλογής και να δοθεί παράδειγμα.
19) Ποιες δομές επανάληψης γνωρίζετε;
21) Να καταγράψετε τη σύνταξη και τις διαφορές που χαρακτηρίζουν τις δομές επανάληψης.
22) Μεταβλητές α)εισόδου είναι : ???????????? β)εξόδου είναι : ???... γ)Βοηθητικές ή Ενδιάμεσες είναι : ???????????.