Επαναληπτικά θέματα θεωρίας ΑΕΕΠ κεφάλαιο 2

ΚΕΦΑΛΑΙΟ 2 ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ

1. Τι ονομάζουμε αλγόριθμο;
2. Ποια κριτήρια πρέπει να ικανοποιεί ένας αλγόριθμος;
3. Από ποιες σκοπιές η πληροφορική μελετά  τους αλγόριθμους;
4. Να αναφερθούν οι τρόποι αναπαράστασης ενός αλγόριθμου.
5. Να δώσετε ένα παράδειγμα για καθένα από τους τρόπους αναπαράστασης
6. Ποια είναι τα σύμβολα που χρησιμοποιούμε σε ένα διάγραμμα ροής;
7. Με ποιο τρόπο επιλύετε το πρόβλημα ‘ανάγνωση δυο αριθμών και υπολογισμός του αθροισματος’.Να γραφτεί ο ψευδοκωδικας και να γίνει το διάγραμμα ροής.
8. Τι ονομάζουμε σταθερές; Σε ποια είδη χωρίζονται;
9. Τι ονομάζουμε μεταβλητές , τελεστές , εκφράσεις;
10. Τι ονομάζουμε εντολή;
11. Να αναφέρετε λεπτομέρειες για την εντολή εκχώρησης.
12. Ποιοι είναι οι βασικοί τύποι εντολών / συνιστωσών ενός αλγόριθμου;
13. Ποια είναι η διάφορα μεταξύ θεωρητικής και υπολογιστικής προσέγγισης ενός προβλήματος;
14. Ικανοποιούνται τα κριτήρια αλγόριθμων για το παράδειγμα 1;
15. Τι ονομάζουμε δομή επιλογής;
16. Ποια είναι η σύνταξη της εντολής Αν;
17. Να διατυπωθεί αλγόριθμος (ψευδοκωδικας – διάγραμμα ) για το εξής πρόβλημα: ‘να διαβαστεί ένας αριθμός και να εκτυπωθεί η απόλυτη τιμή του’.
18. Να διατυπωθεί η γενική μορφή της εντολής Αν.
19. Να διατυπωθεί αλγόριθμος (ψευδοκωδικας – διάγραμμα ) για το παραδειγμα3.
20. Να διατυπωθεί η γενικότερη  μορφή της εντολής Αν(παραδειγμα4).
21. Ποτέ χρησιμοποιούμε την δομή πολλαπλής επιλογής;
22. Να διατυπωθεί η σύνταξη της εντολής ‘επίλεξε’ και να  διαβαστεί το παράδειγμα 5.
23. Ποιες διαδικασίες ονομάζουμε εμφωλευμένες;
24. Παράδειγμα 6
25. Συμπληρώστε τον πίνακα OR,NOT,AND.
26. Να περιγράφει η δομή επανάληψης.
27. Πόσες εντολές υπάρχουν για την δομή επανάληψης;
28. Να περιγράφει η σύνταξη της εντολής ‘όσο … Επανέλαβε’.
29. Τι ονομάζετε βρόχος;
30. Να περιγράφει ο αλγόριθμος που εμφανίζει τους αριθμούς από 1 έως το 100.
31. Να σχολιαστεί το παράδειγμα 8
32. Ποια είναι η σύνταξη της εντολής ‘Αρχη_επαναληψης  … Μεχρις_οτου’;
33. Ποια είναι η διαφορά της εντολής ‘οσο … Επανελαβε’ με την εντολη

‘Αρχη_επαναληψης  … Μεχρις_οτου’;

34. Ποια είναι η σύνταξη της εντολής ‘Για … από … μέχρι’;
35. Να σχολιαστεί το παράδειγμα 10.
36. Τι σημασία έχει το βήμα;(παραδειγμα11)
37. Τι ονομάζουμε ολίσθηση;
38. Τι είναι ο πολλαπλασιασμός αλά ρωσικά;(Να περιγράφει ο αλγόριθμος)
39. Ποια η πρακτική σημασία του πολλαπλασιασμού αλά ρωσικά;
40. Να αναφέρετε λεπτομερώς τα στοιχεία ψευδογλωσσας.