Να δώσετε την περιγραφή του Λογικού (Boolean) τύπου δεδομένων.
Ο Λογικός (Boolean) τύπος δεδομένων στην Pascal, περιλαμβάνει ένα υποσύνολο τωνπραγματικών αριθμών των Μαθηματικών. Το εύρος του υποσυνόλου αυτού καθώς και η ακρίβεια των πραγματικών αριθμών σε δεκαδικά ψηφία ποικίλλει ανάλογα με τον τύπο του υπολογιστή και το μεταφραστικό πρόγραμμα. Οι επιτρεπτές πράξεις είναιίδιες με αυτές των ακεραίων εκτός από τις mod και div.
Ο Λογικός (Boolean) τύπος, είναι ένας τύπος δεδομένων του οποίου οι τιμές προέρχο- νται από ένα σύνολο που περιέχει δύο τιμές την true (σωστό) και την false(λάθος). Επι-τρεπτές πράξεις για αυτόν τον τύπο δεδομένων είναι οι and, or, not, := καθώς και οισχεσιακοί τελεστές (<,=,> κτλ).
Να αναφέρετε τη συναρτηση τακτικών τύπων,
ord(x):integer και να εξηγήσετε με παραδείγματα τη λειτουργία της.
Επιστρέφει τη θέση του x στη διάταξη του τακτικού (ordinal) τύπου. H ord είναι αντίστροφη της chr. o Αν ο x είναι χαρακτήρας, επιστρέφει τον ακέραιο που φανερώνει την θέση του χαρακτήρα στην ακολουθία χαρακτήρων του υπολογιστή. π.χ. writeln(ord(?P?)) εκτυπώνει 80. o Αν ο x είναι ακέραιος επιστρέφει τον ίδιο ακέραιο. π.χ. writeln(ord(230)) εκτυπώνει 230. o Αν ο x είναι λογικός τύπος, επιστρέφει 0 αν η τιμή είναι false και 1 αν η τιμή είναι true. π.χ. writeln(ord(true)) εκτυπώνει 1.
Επιστρέφει το προηγούμενο του ορίσματος. Το όρισμα x και η τιμή που επιστρέφει είναι τακτικού (ordinal) τύπου.
Επιστρέφει τον χαρακτήρα του κώδικα ASCII, ο οποίος αντιστοιχεί στον ακέραιο αριθμό x. Το όρισμα x παίρνει τιμές από 0 έως και 255.
Να δώσετε την περιγραφή του τύπου δεδομένων χαρακτήρας (Char).
Ο τύπος δεδομένων χαρακτήρας είναι ένας τύπος δεδομένων του οποίου οι τιμές προέρχο- νται από ένα σύνολο που περιέχει δύο τιμές την true (σωστό) και την false(λάθος). Επι-τρεπτές πράξεις για αυτόν τον τύπο δεδομένων είναι οι and, or, not, := καθώς και οισχεσιακοί τελεστές (<,=,> κτλ).
Ο τύπος δεδομένων χαρακτήρας περιλαμβάνει το σύνολο των χαρακτήρων που διαθέ- τει ο υπολογιστής ανάλογα με τον τύπο του. Οι επιτρεπτές πράξεις για αυτόν τον τύπο δεδομένου γίνονται με τους σχεσιακούς τελεστές και το :=.
Να δώσετε την περιγραφή του Ακέραιου (Integer) τύπου δεδομένων.
Ο Ακέραιος τύπος δεδομένων περιλαμβάνει ένα σύνολο ακέραιων τιμών στο διάστημα από ?MaxInt30 έως MaxInt, όπου MaxInt είναι ο μεγαλύτερος ακέραιος που μπορεί να αναπαρασταθεί στον υπολογιστή. Στην πραγματικότητα το σύνολο αυτό εί- ναι ένα υποσύνολο των ακεραίων που εξετάζουμε στα Μαθηματικά. Οι επιτρεπτέςπράξεις ορίζονται με τα σύμβολα _,-,/,*,mod,div,:= καθώς και με τους σχεσιακούς τε- λεστές (<,=,> κτλ)
Ο Ακέραιος τύπος δεδομένων στην Pascal, περιλαμβάνει ένα υποσύνολο τωνπραγματικών αριθμών των Μαθηματικών. Το εύρος του υποσυνόλου αυτού καθώς και η ακρίβεια των πραγματικών αριθμών σε δεκαδικά ψηφία ποικίλλει ανάλογα με τον τύπο του υπολογιστή και το μεταφραστικό πρόγραμμα. Οι επιτρεπτές πράξεις είναιίδιες με αυτές των ακεραίων εκτός από τις mod και div.
Ποιες είναι οι δομές δεδομένων; Πώς διακρίνονται οι στατικές από τις δυναμικέςδομές δεδομένων; Να δώσετε παραδείγματα στατικών δομών δεδομένων και δυναμικών δομών δεδομένων.
Δομές δεδομένων ονομάζονται οι σύνθετοι τύποι δεδομένων. Οι δομές δεδομένων δι- ακρίνονται σε στατικές και σε δυναμικές. Στις στατικές δομές δεδομένων το πλήθοςτων στοιχείων είναι σταθερό και καθορίζεται από τον ορισμό του τύπου στο τμήμα δη- λώσεων του προγράμματος. Παράδειγμα στατικής δομής δεδομένων είναι ο Πίνακας. Στις δυναμικές δομές δεδομένων, το πλήθος των στοιχείων της δομής καθορίζεται κατά τη διάρκεια της εκτέλεσης του προγράμματος και πιθανόν να αυξομειώνεται. Παρα- δείγματα δυναμικών δομών δεδομένων είναι οι συνδεδεμένες λίστες, η στοίβα, η ουρά, τα δυαδικά δένδρα κτλ.
Δομές δεδομένων ονομάζονται οι απλοί τύποι δεδομένων. Οι δομές δεδομένων διακρίνονται σε τακτικές και σε άτακτες.
Να δώσετε την περιγραφή του Πραγματικού (Real) τύπου δεδομένων
Ο Πραγματικός τύπος δεδομένων στην Pascal, περιλαμβάνει ένα υποσύνολο τωνπραγματικών αριθμών των Μαθηματικών. Το εύρος του υποσυνόλου αυτού καθώς και η ακρίβεια των πραγματικών αριθμών σε δεκαδικά ψηφία ποικίλλει ανάλογα με τον τύπο του υπολογιστή και το μεταφραστικό πρόγραμμα. Οι επιτρεπτές πράξεις είναιίδιες με αυτές των ακεραίων εκτός από τις mod και div.
Ο Πραγματικός τύπος δεδομένων περιλαμβάνει ένα σύνολο ακέραιων τιμών στο διάστημα από ?MaxInt30 έως MaxInt, όπου MaxInt είναι ο μεγαλύτερος ακέραιος που μπορεί να αναπαρασταθεί στον υπολογιστή. Στην πραγματικότητα το σύνολο αυτό εί- ναι ένα υποσύνολο των ακεραίων που εξετάζουμε στα Μαθηματικά. Οι επιτρεπτέςπράξεις ορίζονται με τα σύμβολα _,-,/,*,mod,div,:= καθώς και με τους σχεσιακούς τε- λεστές (<,=,> κτλ)
Πώς διακρίνονται οι απλοί από τους σύνθετους τύπους δεδομένων; Να δώσετε παραδείγματα απλών και σύνθετων τύπων δεδομένων.
Στους απλούς τύπους δεδομένων οι τιμές είναι ατομικές (atomic). Όταν λέμε ότι η τιμή είναι ατομική εννοούμε ότι δεν αποτελείται από μέρη τα οποία μπορούν να προσπε-λαστούν ανεξάρτητα. Παραδείγματα απλών τύπων δεδομένων είναι οι βαθμωτοί τύ- ποι (Ακέραιος, Πραγματικός, Λογικός, Χαρακτήρας).
Αντίθετα, στους σύνθετους τύπους δεδομένων, μια μεταβλητή μπορεί να δεχθεί ως τιμή μια ενότητα τιμών. Παραδείγματα σύνθετων τύπων είναι τα σύνολα, οι εγγραφές, οι πίνακες και τα αρχεία.
Στους απλούς τύπους δεδομένων μια μεταβλητή μπορεί να δεχθεί ως τιμή μια ενότητα τιμών. Παραδείγματα είναι τα σύνολα, οι εγγραφές, οι πίνακες και τα αρχεία.
Αντίθετα, στους σύνθετους τύπους δεδομένων,οι τιμές είναι ατομικές (atomic). Όταν λέμε ότι η τιμή είναι ατομική εννοούμε ότι δεν αποτελείται από μέρη τα οποία μπορούν να προσπε-λαστούν ανεξάρτητα. Παραδείγματα απλών τύπων δεδομένων είναι οι βαθμωτοί τύ- ποι (Ακέραιος, Πραγματικός, Λογικός, Χαρακτήρας).
Ποιες είναι οι κοινές ιδιότητες των τεσσάρων βασικών τύπων; Πώς ονομάζονται γενικά οι τύποι με αυτές τις ιδιότητες;
Οι τέσσερις βασικοί τύποι δεδομένων έχουν δύο κοινές ιδιότητες: 1. Αποτελούνται από αδιαίρετα ή ατομικά στοιχεία. 2. Είναι διατεταγμένοι Τύποι με αυτές τις ιδιότητες ονομάζονται μονόμετροι ή βαθμωτοί (scalar data types).
Οι τέσσερις βασικοί τύποι δεδομένων ονομάζονται εκείνοι οι τύποι δεδομένων, όπου όλες οι τιμές τους ? εκτός από την πρώτη ? έχουν μία μοναδική προηγούμενη τιμή και όλες οι τιμές τους ? εκτός από την τελευταία ? έχουν μια μοναδική επόμενη τιμή.
Πώς διακρίνονται οι σύνθετοι τύποι δεδομένων με δόμηση, από τους σύνθετους τύπους χωρίς δόμηση;
Να δώσετε παραδείγματα σύνθετων τύπων με δόμηση και σύνθετων τύπων χωρίς δόμηση
Ο σύνθετος τύπος δεδομένων με δόμηση, είναι ξεχωριστές μεταβλητές με μοναδικα στοιχεία
ανεάρτητα μεταξύ τους, χωρίς να αποτελούν μέρος κάποιας ενότητας
Ο σύνθετος τύπος δεδομένων με δόμηση, είναι μια οργανωμένη συλλογή από συστα- τικά, όπου υπάρχει μια σχέση μεταξύ των μερών της συλλογής. Η σχέση αυτή επιτρέ-πει την πρόσβαση σε μεμονωμένα μέρη της συλλογής αλλά και το χειρισμό της συλ-λογής ως μιας ενότητας. Στην Pascal οι σύνθετοι τύποι δεδομένων με δόμηση είναι οιΠίνακες και τα Αρχεία. Ένας σύνθετος τύπος δεδομένων χωρίς δόμηση περιλαμβάνειδεδομένα που οι τιμές τους δεν έχουν καμία σχέση πέραν του ότι είναι μέλη της ίδιαςενότητας. Στην Pascal, σύνθετοι τύποι δεδομένων χωρίς δόμηση είναι τα Σύνολα και οιΕγγραφές
pred(x):ordinal type και να εξηγήσετε με παραδείγματα τη λειτουργία της.
Επιστρέφει το επόμενο του ορίσματος. Το όρισμα x και η τιμή που επιστρέφει είναι τακτικού τύπου.
π.χ. writeln(pred(0)) εκτυπώνει 1.
Επιστρέφει το προηγούμενο του ορίσματος. Το όρισμα x και η τιμή που επιστρέφει είναι τακτικού (ordinal) τύπου. π.χ. writeln(pred(0)) εκτυπώνει - 1. writeln(pred(?D?) εκτυπώνει C