Ποιες από τις παρακάτω αποτελούν βασικές λειτουργίες των Δομών Δεδομένων;

Συμπληρώστε την εξίσωση του Wirth:

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

Αναζήτηση στοιχείου σε πίνακα είναι η διαδικασία κατά την οποία τα στοιχεία μίας δομής δεδομένων (επομένως και ενός στατικού πίνακα) διατάσσονται κατά αύξουσα ή φθίνουσα σειρά με βάση κάποιο κριτήριο.

Τι επιτυγχάνω με τον παρακάτω κώδικα;

Για i από 1 µέχρι Ν

Γράψε ‘Δώσε το στοιχείο’, i, ‘του πίνακα’

Διάβασε Α[i]

Τέλος_Επανάληψης

Τι επιτυγχάνω με τον παρακάτω κώδικα;

Για i από 1 µέχρι Ν

Γράψε Α[i]

Τέλος_Επανάληψης

Τι επιτυγχάνω με τον παρακάτω κώδικα;

sum <-- 0 Για i από 1 µέχρι Ν

sum <-- sum + Α[i]

Τέλος_Επανάληψης

mo <-- sum / N

Γράψε ‘Το άθροισµα είναι’, sum, ‘και ο µέσος όρος’, mo

Τι επιτυγχάνω με τον παρακάτω κώδικα;

max <-- Α[1]

θ <-- 1

Για i από 2 µέχρι Ν

Αν (Α[i] > max) τότε

max <-- Α[i]

θ <-- i

Τέλος_Αν

Τέλος_Επανάληψης

Γράψε ‘Το µέγιστο στοιχείο είναι το‘, max, ‘και βρίσκεται στη θέση’, θ

Τι επιτυγχάνω με τον παρακάτω κώδικα;

min <-- Α[1]

θ <-- 1

Για i από 2 µέχρι Ν

Αν (Α[i] < min) τότε

min <-- Α[i]

θ <-- i

Τέλος_Αν

Τέλος_Επανάληψης

Γράψε ‘Το ελάχιστο στοιχείο είναι το‘, min, ‘και βρίσκεται στη θέση’, θ

π <-- 0

Για i από 1 µέχρι Ν

Αν (Α[i] = key) τότε

Γράψε ‘Το στοιχείο’, key, ‘βρέθηκε στη θέση’, i

π <-- π + 1

Τέλος_Αν

Τέλος_Επανάληψης

Αν (π = 0) τότε

Γράψε ‘Το στοιχείο’, key, ‘δεν υπάρχει στον πίνακα’ Αλλιώς

Γράψε ‘Ο συνολικός αριθµός εµφανίσεων του στοιχείου’, key, ‘είναι’, π

Τέλος_Αν

Τι κάνει ο παρακάτω κώδικας;

toBrika <-- Ψευδής

i <-- 1

Όσο (i <= Ν) και (toBrika = Ψευδής) επανάλαβε

Αν (Α[i] = key) τότε

toBrika <-- Αληθής

θ <-- i

Αλλιώς

i <- i + 1

Τέλος_Αν

Τέλος_Επανάληψης

Αν (toBrika = Αληθής) τότε

Γράψε ‘Το στοιχείο’, key, ‘βρέθηκε στη θέση’, θ

Αλλιώς

Γράψε ‘Το στοιχείο’, key, ‘δεν υπάρχει στον πίνακα’ Τέλος_Αν

Τι κάνει ο παρακάτω κώδικας;

max <-- Α[1]

Για i από 2 µέχρι Ν

Αν (Α[i] > max) τότε

max <-- Α[i]

Τέλος_Αν

Τέλος_Επανάληψης

Γράψε ‘Το µέγιστο στοιχείο είναι το‘, max, ‘και βρίσκεται στις θέσεις:’

π <-- 0

Για i από 1 µέχρι Ν

Αν (Α[i] = max) τότε

Γράψε i

π <-- π + 1

Τέλος_Αν

Τέλος_Επανάληψης

Γράψε ‘Ο συνολικός αριθµός εµφανίσεων του στοιχείου’, max, ‘είναι’, π

Τι υπολογίζει ο παρακάτω κώδικας;

Για j από 1 µέχρι N

sum <-- 0

Για i από 1 µέχρι M

sum <-- sum + Α[i,j]

Τέλος_Επανάληψης

Γράψε ‘Το άθροισµα είναι της στήλης’, j, ‘είναι’, sum Γράψε ‘και ο µέσος όρος των στοιχείων της στήλης είναι’, sum / M

Τέλος_Επανάληψης

Αλφάβητο: Σύνολο των στοιχείων (συμβόλων) που χρησιμοποιούνται από τη γλώσσα

Συντακτικό: Σύνολο κανόνων που καθορίζουν τις μορφές με τις οποίες μία λέξη είναι αποδεκτή

Σημασιολογία: Σύνολο κανόνων που καθορίζουν την εννοιολογική σημασία των λέξεων και κατ’ επέκταση των προτάσεων που χρησιμοποιούνται σε μια γλώσσα

Εάν υπάρχουν συντακτικά λάθη, ο μεταγλωττιστής τα ανιχνεύει, ο προγραμματιστής τα διορθώνει, και το διορθωμένο πρόγραμμα υποβάλλεται ξανά για μεταγλώττιση

Ο συνδέτης - φορτωτής (linker - loader) ολοκληρώνει τη σύνδεση του αντικείμενου

προγράμματος και παράγει το πηγαίο πρόγραμμα.

Ποιες είναι οι κατηγορίες μεταφραστικών προγραμμάτων; (2 επιλογές )

Η χρήση διερμηνευτή έχει το πλεονέκτημα της άμεσης εκτέλεσης κάθε εντολής και συνεπώς και της άμεσης διόρθωσής της.

Σε τι αναφέρεται το παρακάτω:

Οφείλονται σε σφάλματα στην υλοποίηση του αλγορίθμου. Εμφανίζονται μόνο στη φάση της εκτέλεσης. Είναι πολύ πιο δύσκολο να διορθωθούν. Τα σύγχρονα προγραμματιστικά περιβάλλοντα παρέχουν στον προγραμματιστή και εργαλεία εκσφαλμάτωσης (debugger).

Οι πίνακες απαιτούν μνήμη. Κάθε πίνακας δεσμεύει από την αρχή του προγράμματος πολλές θέσεις μνήμης (στατικοί πίνακες).

Το παραπάνω αποτελεί πλεονέκτημα της χρήσης των πινάκων.

Οι δισδιάστατοι πίνακες εκφράζονται και ως πολλοί πίνακες μιας διάστασης

Η αρίθμηση των γραμμών και των στηλών ενός πίνακα είναι εφικτή με διαδοχικούς ακεραίους

Στον ίδιο πίνακα είναι δυνατή η αποθήκευση ακεραίων και πραγματικών

Ο δείκτης ενός μονοδιάστατου πίνακα πρέπει να είναι πάντα i

Μετά την εκτέλεση του παρακάτω τμήματος αλγορίθμου τι τιμή θα έχει το τελευταίο στοιχείο του πίνακα Α;

Α[1] <- 4

Για i από 2 μέχρι 5

Α[i] <-Α[i - 1] + 6

Τέλος_επανάληψης

Τι θα τυπώσει το παρακάτω τμήμα αλγορίθμου;

κ <- 1

β <- 4

Αρχή_επανάληψης

Α[κ] <-β

β <- β + κ

κ <- κ + 1

Μέχρις_ότου κ > 3

Εκτύπωσε Α[κ – 1], β

Σε μια δομή επανάληψης μπορεί να εμφανιστούν λογικά λάθη που σχετίζονται με:

• τη συνθήκη επανάληψης ή τερματισμού

Κατά την εκσφαλμάτωση προγραμμάτων που χρησιμοποιούν πίνακες χρειάζεται να δίνεται ιδιαίτερη

προσοχή:

• στο μέγεθος των πινάκων κατά τη δήλωσή τους

Η Σειριακή (Sequential) – Γραμμική (Linear) αναζήτηση είναι η πιο απλή αλλά και η πιο αναποτελεσματική

μέθοδος αναζήτησης σε πίνακα. Η χρήση της δικαιολογείται σε περιπτώσεις όπου:

(2 επιλογές)

Ποιες από τις παρακάτω απότελούν τυπικές επεξεργασίες των πινάκων. (Πολλαπλές απαντήσεις)

Οι πίνακες που έχουν τα στοιχεία τους σε μια στήλη ονομάζονται.......

Η δήλωση των πινακων που χρησιμοποιουνται σ ένα πρόγραμμα είναι υποχρεωτική.

Δυναμικές είναι οι δομές που αποθηκεύονται σε συνεχομενες θέσεις μνήμης.

Οι επόμενες εντολές δίνουν σε όλα τα στοιχεία ενός πίνακα Α[30] την τιμή 0.

ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ 30

Α[Ι-1]<-0

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ