Πώς διακρίνονται οι απλοί από τους σύνθετους τύπους δεδομένων; Να δώσετε παραδείγματα απλών και σύνθετων τύπων δεδομένων.
Στους απλούς τύπους δεδομένων οι τιμές είναι ατομικές (atomic). Όταν λέμε ότι η τιμή είναι ατομική εννοούμε ότι δεν αποτελείται από μέρη τα οποία μπορούν να προσπε-λαστούν ανεξάρτητα. Παραδείγματα απλών τύπων δεδομένων είναι οι βαθμωτοί τύ- ποι (Ακέραιος, Πραγματικός, Λογικός, Χαρακτήρας).
Αντίθετα, στους σύνθετους τύπους δεδομένων, μια μεταβλητή μπορεί να δεχθεί ως τιμή μια ενότητα τιμών. Παραδείγματα σύνθετων τύπων είναι τα σύνολα, οι εγγραφές, οι πίνακες και τα αρχεία.
Στους απλούς τύπους δεδομένων μια μεταβλητή μπορεί να δεχθεί ως τιμή μια ενότητα τιμών. Παραδείγματα είναι τα σύνολα, οι εγγραφές, οι πίνακες και τα αρχεία.
Αντίθετα, στους σύνθετους τύπους δεδομένων,οι τιμές είναι ατομικές (atomic). Όταν λέμε ότι η τιμή είναι ατομική εννοούμε ότι δεν αποτελείται από μέρη τα οποία μπορούν να προσπε-λαστούν ανεξάρτητα. Παραδείγματα απλών τύπων δεδομένων είναι οι βαθμωτοί τύ- ποι (Ακέραιος, Πραγματικός, Λογικός, Χαρακτήρας).
Να σημειώσετε με Σ- Λ τις παρακάτω προτάσεις:Οι πληροφορίες που προέρχονται από την επεξεργασία των δεδομένων ενός προβλήματος μπορούν να χρησιμοποιηθούν ως δεδομένα για το ίδιο πρόβλημα
Να αναφέρετε διαφορές μεταξύ γλωσσών υψηλού επιπέδου και γλωσσών χαμηλού επιπέδου.
? Ένα πρόγραμμα σε γλώσσα υψηλού επιπέδου είναι εξαρτημένο από τον υπολογιστή ενώ ένα πρόγραμμα σε γλώσσα χαμηλού επιπέδου δεν είναι. ? Μια γλώσσα χαμηλού επιπέδου βασίζεται σε λέξεις κλειδιά της καθημερινής ενώ μια γλώσσα υψηλού επιπέδου όχι.
? Ένα πρόγραμμα σε γλώσσα υψηλού επιπέδου δεν είναι εξαρτημένο από τον υπολογιστή ενώ ένα πρόγραμμα σε γλώσσα χαμηλού επιπέδου είναι. ? Μια γλώσσα υψηλού επιπέδου βασίζεται σε λέξεις κλειδιά της αγγλικής γλώσσας ενώ μια γλώσσα χαμηλού επιπέδου όχι. ? Μια εντολή σε γλώσσα υψηλού επιπέδου μεταφράζεται σε πολλές εντολές του κώδικα μηχανής κατά τη διάρκεια της μετάφρασης ενώ μια εντολή σε γλώσσα χαμη-λού επιπέδου μεταφράζεται σε μία μόνο εντολή γλώσσας μηχανής.
Να σημειώσετε με Σ- Λ τις παρακάτω προτάσεις:
Οι πληροφορίες που προέρχονται από την επεξεργασία των δεδομένων ενός προβλήματος μπορούν να χρησιμοποιηθούν ως δεδομένα για το ίδιο πρόβλημα
Πώς διακρίνονται οι σύνθετοι τύποι δεδομένων με δόμηση, από τους σύνθετους τύπους χωρίς δόμηση;
Να δώσετε παραδείγματα σύνθετων τύπων με δόμηση και σύνθετων τύπων χωρίς δόμηση
Ο σύνθετος τύπος δεδομένων με δόμηση, είναι ξεχωριστές μεταβλητές με μοναδικα στοιχεία
ανεάρτητα μεταξύ τους, χωρίς να αποτελούν μέρος κάποιας ενότητας
Ο σύνθετος τύπος δεδομένων με δόμηση, είναι μια οργανωμένη συλλογή από συστα- τικά, όπου υπάρχει μια σχέση μεταξύ των μερών της συλλογής. Η σχέση αυτή επιτρέ-πει την πρόσβαση σε μεμονωμένα μέρη της συλλογής αλλά και το χειρισμό της συλ-λογής ως μιας ενότητας. Στην Pascal οι σύνθετοι τύποι δεδομένων με δόμηση είναι οιΠίνακες και τα Αρχεία. Ένας σύνθετος τύπος δεδομένων χωρίς δόμηση περιλαμβάνειδεδομένα που οι τιμές τους δεν έχουν καμία σχέση πέραν του ότι είναι μέλη της ίδιαςενότητας. Στην Pascal, σύνθετοι τύποι δεδομένων χωρίς δόμηση είναι τα Σύνολα και οιΕγγραφές
Γιατί η καταχώριση των δεδομένων ενός προβλήματος στον υπολογιστή δεν αποτελείμέρος του καθορισμού των απαιτήσεων ενός προβλήματος;
Η καταχώρηση των δεδομένων του προβλήματος (σ.σ. αν γίνεται σωστά ή όχι) δεν έχει σχέση με τον ορισμό (καταγραφή) των δεδομένων που είναι εργασία η οποία γίνεται κατά τον καθορισμό των απαιτήσεων του προβλήματος. [Για παράδειγμα, στο πρόβλημα της εξαγωγής του ΜΟ των μαθημάτων ενός μαθητή Γυμνασίου, ΟΡΙΖΟΥΜΕ ότι οι βαθμοί πρέπει να βρίσκονται στην κλίμακα από 1 μέχρι 20. Αυτό σχετίζεται με την ορθότητα των δεδομένων και όχι με την καταγραφή τους
Η καταχώρηση των δεδομένων του προβλήματος π.χ. σε έναν υπολογιστή, αφορά μόνο την πληρότητα των δεδομένων
Η εντολή case σχεδιάστηκε για την απλοποίηση του ελέγχου των επαναλήψεων με μετρητή
Τι θα εμφανίσει η εντολή: write( 10.342 : 1 : 0);
10
10.3
Τι καλείται δομημένος προγραμματισμός;
Δομημένος προγραμματισμός καλείται η τεχνική σχεδίασης αλγορίθμου κατά την οποία το πρόβλημα διασπάται σε μια σειρά από απλούστερα προβλήματα , τα οποία όταν επιλυθούν, οδηγούν στην επίλυση του αρχικού προβλήματος. Η σχεδί-αση του προγράμματος πρέπει να προχωρά από πάνω προς τα κάτω
Δομημένος προγραμματισμός καλείται η τεχνική σχεδίασης αλγορίθμου και του αντίστοιχου προγράμματος, η οποία χρησιμοποιεί τις αρχές του ιεραρχικού και του τμηματικού προγραμματισμού. Στον δομημένο προγραμματισμό ο αλγόριθμος αποτελείται από ανεξάρτητα τμήματα με βάση ένα προκαθορισμένο σχέδιο. Έτσι, με τον ίδιο τρόπο θα αναπτυχθεί αμέσως μετά και η κωδικοποίηση του αλγορίθμου σε γλώσσα προγραμματισμού δημιουργώντας τελικά το πρόγραμμα. Ο δομημένος προγραμματισμός χρησιμοποιεί μόνο τις βασικές αλγοριθμικές δομές της ακολου-θίας, της επιλογής και της επανάληψης ενώ αποφεύγει τη χρήση της εντολής GO TO. Ένα δομημένο πρόγραμμα διαβάζεται και συντηρείται εύκολα.
Η τιμή Α της βαθμολογίας σε ένα θέμα μπορεί να πάρει τις τιμές από 0 μέχρι και 20. (Το 0 και το 20 είναι επιτρεπτές τιμές ). Ποια από τις παρακάτω λογικές εκφράσεις ελέγχει αυτή τη συνθήκη;
(Α>=0 ) and ( A<=20 )
(Α>=20 ) and ( A<=20 )
(Α>0 ) or ( A<20 )
(Α>=0 ) or ( A<=20 ).
Να συμπληρώσετε τα κενά με τη λέξη που λείπει:
Η επίλυση ενός προβλήματος προϋποθέτει την ___________του.
εύρεσή
λογική
εργασία
κατανόησή
Να αναφέρετε τη συναρτηση τακτικών τύπων,
pred(x):ordinal type και να εξηγήσετε με παραδείγματα τη λειτουργία της.
Επιστρέφει το επόμενο του ορίσματος. Το όρισμα x και η τιμή που επιστρέφει είναι τακτικού τύπου.
π.χ. writeln(pred(0)) εκτυπώνει 1.
Επιστρέφει το προηγούμενο του ορίσματος. Το όρισμα x και η τιμή που επιστρέφει είναι τακτικού (ordinal) τύπου. π.χ. writeln(pred(0)) εκτυπώνει - 1. writeln(pred(?D?) εκτυπώνει C
Επιστρέφει τον χαρακτήρα του κώδικα ASCII, ο οποίος αντιστοιχεί στον ακέραιο αριθμό x. Το όρισμα x παίρνει τιμές από 0 έως και 255.
Τι καλείται εκσφαλμάτωση;
Εκσφαλμάτωση (debugging) είναι η διαδικασία εύρεσης των συντακτικών λαθών ενός αλγορίθμου.
Εκσφαλμάτωση (debugging) είναι η διαδικασία εύρεσης των λογικών λαθών ενός αλγο-ρίθμου.
Αντιστοιχείστε σωστά
. Το μεταφρασμένο πρόγραμμα που παράγεται από το μεταγλωττιστή ονομάζεται πηγαίο (source)
Για τις τιμές στις λογικές μεταβλητές ή εκφράσεις, Α=True, B=False, C=True, να επιλέξετε τη απάντηση True ή False στην παρακάτω λογική πρόταση
A XOR (B AND NOT(C))
Για τις τιμές στις λογικές μεταβλητές ή εκφράσεις, Α=False, B=False, C=True, να επιλέξετε τη απάντηση True ή False στην παρακάτω λογική πρόταση
10 + 5 DIV 3 - 3 / 3 * 3
8
2
Ένα διάγραμμα HIPO αποτελείται από τρία βασικά τμήματα