Εργαστήριο αυτοαξιολόγησης

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ

Τμήμα Μαθηματικών

ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ

(Εργαστήριο αυτοαξιολόγησης)

Διδάσκων: Διομήδης Σπινέλλης 15 Απριλίου 1997

Θέμα 1ο:

Για κάθε ένα από τα παρακάτω είδη πινάκων να γραφεί σε ψευδοκώδικα μια συνάρτηση η οποία δέ÷εται ως όρισμα έναν πίνακα Ν*Ν και να επιστρέφει αληθές η ψευδές ανάλογα με τον αν ο πίνακας ανήκει στο συγκεκριμένο είδος:
- Συμμετρικός
- Τριγωνικός
- Τριδιαγώνιος
- Αραιός (πλήρης κατά λιγότερο από 10%)

Θέμα 2ο:

Ορίστε σε Pascal τις διαδικασίες και συναρτήσεις πρόσβασης σε μια στοίβα συμβολοσειρών ως αφηρημένο τύπο (μην τις υλοποιήσετε!)
Με δεδομένες τις παραπάνω να γραφεί πρόγραμμα το οποίο να διαβάζει μια σειρά από λέξεις από το ÷ρήστη μέ÷ρι να συναντήσει τελεία και να τις τυπώνει με ανάποδη σειρά.

Θέμα 3ο:

Ορίστε μια συνδεδεμένη λίστα ÷αρακτήρων σε Pascal.
Υλοποιήστε συνάρτηση η οποία δέ÷εται ως όρισμα την παραπάνω συνδεδεμένη λίστα και επιστρέφει τον αριθμό των στοι÷είων που την απαρτίζουν.

Θέμα 4ο:

Ορίστε ένα δυαδικό δένδρο ακεραίων σε Pascal.
Υλοποιήστε συνάρτηση η οποία να δέ÷εται ως όρισμα τον παραπάνω δένδρο και έναν ακέραιο και να επιστρέφει αληθές αν ο ακέραιος αυτός αποτελεί στοι÷είο του δένδρου.
Υπολογίστε πόσους το πολύ κόμβους μπορεί να έ÷ει ένα δένδρο βαθμού d και ύψους h.

Διάρκεια εξέτασης 1.5 ώρα. Καλή επιτυ÷ία!