Αλάπηπμε Δθαξκνγώλ ζε Πξνγξακκαηηζηηθό Πεξηβάιινλ

Παξαζθεπόπνπινο Θσλζηαληίλνο 1

14

Γομέρ Γεδομένων

Α. Δπωηήζειρ ανάπηςξηρ

1. Τη είλαη δεδνκέλα θαη ηη πιεξνθνξία; Λα δνζεί ζύληνκνο νξηζκόο ησλ όξσλ απηώλ.

2. Λα αλαθέξεηε θαη λα πεξηγξάςεηε ηηο ζθνπηέο από ηηο νπνίεο κειεηά ηα δεδνκέλα ε Πιεξνθνξηθή.

3. Λα δώζεηε ηνλ νξηζκό ηεο δνκήο δεδνκέλσλ.

4. Λα αλαθέξεηε ηηο βαζηθέο ιεηηνπξγίεο (πξάμεηο) επί ησλ δνκώλ δεδνκέλσλ.

5. Πνηα είλαη ε εμάξηεζε κεηαμύ ηεο δνκήο δεδνκέλσλ θαη αιγνξίζκνπ πνπ επεμεξγάδεηαη ηε δνκή;

6. Υπάξρεη θάπνηα δνκή δεδνκέλσλ πνπ λα ρξεζηκνπνηεί θαη ηηο νθηώ ιεηηνπξγίεο; Αλ λαη πνηα είλαη απηή;

7. Όιεο νη δνκέο δεδνκέλσλ είλαη ην ίδην θαηάιιειεο γηα ρξήζε ζηελ επίιπζε πξνβιεκάησλ; Δμεγείζηε.

8. Τη είλαη δπλακηθή (dynamic) δνκή δεδνκέλσλ;

9. Σε πνηα ηερληθή ζηεξίδνληαη νη δπλακηθέο δνκέο δεδνκέλσλ;

10. Τη είλαη ζηαηηθή (static) δνκή δεδνκέλσλ;

Β. Δπωηήζειρ ηος ηύπος Σωζηό - Λάθορ

1. Ζ πιεξνθνξηθή κειεηάεη ηα δεδνκέλα από ηηο ζθνπηέο πιηθνύ, γισζζώλ πξνγξακκαηηζκνύ, Σ Ι

δνκώλ δεδνκέλσλ θαη πηλάθσλ.

2. Θάζε δνκή δεδνκέλσλ κπνξεί λα ρξεζηκνπνηεζεί ζε νπνηνδήπνηε πξόβιεκα ή εθαξκνγή. Σ Ι

3. Γνκή δεδνκέλσλ είλαη έλα ζύλνιν απνζεθεπκέλσλ δεδνκέλσλ όπνπ κπνξνύκε λα

εθαξκόζνπκε κηα ζεηξά ιεηηνπξγηώλ. Σ Ι

4. Όιεο νη δνκέο δεδνκέλσλ απνηεινύληαη από έλα ζύλνιν θόκβσλ (nodes). Σ Ι

5. Όιεο νη γλσζηέο δνκέο δεδνκέλσλ ρξεζηκνπνηνύλ εμίζνπ απνδνηηθά θαη ηηο νθηώ

ιεηηνπξγίεο. Σ Ι

6. Πξνζπέιαζε είλαη ε εύξεζε ελόο θόκβνπ κε θάπνην θξηηήξην. Σ Ι

7. Αλαδήηεζε είλαη ε εύξεζε ελόο θόκβνπ κηαο δνκήο κε κία δεδνκέλε ηδηόηεηα. Σ Ι

8. Γηαρσξηζκόο είλαη ε δηάζπαζε ελόο θόκβνπ δνκήο δεδνκέλσλ ζε δύν κέξε. Σ Ι

9. Γύν από ηηο βαζηθέο ιεηηνπξγίεο επί ησλ δνκώλ δεδνκέλσλ είλαη ε ώζεζε θαη ε απώζεζε. Σ Ι

Σχολικό Βιβλίο

Κεφ. 3.1, 3.2

Αλάπηπμε Δθαξκνγώλ ζε Πξνγξακκαηηζηηθό Πεξηβάιινλ

Παξαζθεπόπνπινο Θσλζηαληίλνο 2

10. Αιγόξηζκνη + Γεδνκέλα = Πξνγξάκκαηα Σ Ι

11. Οη δνκέο δεδνκέλσλ δηαθξίλνληαη ζε ζηαηηθέο θαη δπλακηθέο. Σ Ι

12. Κηα δπλακηθή δνκή δεδνκέλσλ κπνξεί θαηά ηε δηάξθεηα εθηέιεζεο ηνπ αιγνξίζκνπ λα

απμνκεηώζεη ην πιήζνο ησλ θόκβσλ ηεο. Σ Ι

13. Οη δπλακηθέο δνκέο έρνπλ ζηαζεξό κέγεζνο. Σ Ι

14. Σε κηα δπλακηθή δνκή δεδνκέλσλ ηα δεδνκέλα απνζεθεύνληαη ππνρξεσηηθά ζε

ζπλερόκελεο ζέζεηο κλήκεο. Σ Ι

15. Ζ δπλακηθή παξαρώξεζε κλήκεο ρξεζηκνπνηείηαη ζηνπο πίλαθεο. Σ Ι

16. Ο πίλαθαο είλαη κηα δπλακηθή δνκή δεδνκέλσλ. Σ Ι

Γ. Δπωηήζειρ ανηιζηοίσιζηρ

1. Λα αληηζηνηρίζεηε ηα ζηνηρεία ηεο ζηήιεο Α θαη ηεο ζηήιεο Β πνπ αθνξνύλ ηηο ιεηηνπξγίεο επί ησλ

δνκώλ δεδνκέλσλ.

Στήλη Α Στήλη Β

1. Πξνζπέιαζε

2. Γηαγξαθή

3. Σπγρώλεπζε

4. Αλαδήηεζε

5. Γηαρσξηζκόο

6. Αληηγξαθή

7. Ταμηλόκεζε

8. Δηζαγσγή

Α. Αύμνπζα ή θζίλνπζα ηαθηνπνίεζε θόκβσλ.

Β. Πξνζζήθε λέσλ θόκβσλ

Γ. Πξόζβαζε ζε έλαλ θόκβν γηα επεμεξγαζία ηνπ

πεξηερνκέλνπ ηνπ

Γ. Έλαο ή πεξηζζόηεξνη θόκβνη κηαο δνκήο

ηνπνζεηνύληαη ζε κηα άιιε δνκή

Δ. Απνζήθεπζε κηαο ή πεξηζζόηεξσλ ηηκώλ ζε

αληίζηνηρνπο θόκβνπο

ΣΤ. Αθαίξεζε ελόο θόκβνπ

Ε. Δληνπηζκόο θόκβσλ πνπ έρνπλ κηα ηδηόηεηα.

Ζ. Γηάζπαζε κηαο δνκήο ζε δύν ή πεξηζζόηεξεο.

Θ. Σπλέλσζε δύν ή πεξηζζόηεξσλ δνκώλ ζε κηα

Η. Δληνπηζκόο ηνπ θόκβνπ κε ηε κεγαιύηεξε ή ηε

κηθξόηεξε ηηκή