1. Ανάπτυξη Εφαρμογών σε
Προγραμματιστικό Περιβάλλον
Κεφάλαιο 3ο
3.1 Δεδομένα
3.2 Αλγόριθμο + Δομές δεδομένων = Προγράμματα
Το έργο με τίτλο Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative
Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Βασισμένο σε έργο στο http://ioarvanit.mysch.gr.
Παροχή δικαιωμάτων πέρα από τα πλαίσια αυτής της άδειας μπορεί να είναι διαθέσιμη στο http://ioarvanit.mysch.gr.
2. Αυτός είναι ο Παυσανίας
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
3. Αυτός είναι ο Παυσανίας
Δεδομένα που αφορούν το σχολείο του:
● Επώνυμο: Μάντισον
● Όνομα: Παυσανίας
● Όνομα πατρός: Τραϊανός
● Όνομα μητρός: Άναμπελ
● Βαθμός: 16,7
● Απουσίες: 23
● Διαγωγή: Κοσμιοτάτη
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
4. Αυτός είναι ο Παυσανίας
Δεδομένα που αφορούν την ομάδα μπάσκετ:
● Επώνυμο: Μάντισον
● Όνομα: Παυσανίας
● Ύψος: 1,91
● Βάρος: 80 κιλά
● Θέση: Γκαρντ
● Μ.Ο. Πόντων: 12
● Μ.Ο. Ασίστ: 7
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
5. Αυτός είναι ο Παυσανίας
Δεδομένα που αφορούν το προφίλ του στο Facebook:
● Όνομα προφίλ: Madison-Paf
● Ενδιαφέρεται για:Φιλία
● Τόπος Καταγωγής: Φλώρινα
● Ασχολίες και ενδιαφέροντα:
● Metallica
● Clash
● Offspring
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
6. Αυτός είναι ο Παυσανίας
Δεδομένα που αφορούν την κοπέλα του:
● Εμφάνιση: Κούκλος
● Προσόντα χαρακτήρα:
● Πιστός
● Συμπονετικός
● Ρομαντικός
● Αρνητικά χαρακτήρα:
● Πολύ σοβαρός
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
7. Αυτός είναι ο Παυσανίας
Δεδομένα που αφορούν την πρώην κοπέλα του:
● Εμφάνιση: Έτσι και έτσι
● Προσόντα χαρακτήρα:
● Τίποτα
● Αρνητικά χαρακτήρα:
● Ένας βλάκας και μισός
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
8. Συμπέρασμα;
Τα δεδομένα είναι η αφαιρετική αναπαράσταση
της πραγματικότητας.
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
9. Συμπέρασμα;
Τα δεδομένα είναι η αφαιρετική αναπαράσταση
της πραγματικότητας.
Περιγράφουν κάποιες όψεις της.
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
10. Η πληροφορικής μελετάει τα
δεδομένα από τις εξής σκοπιές
● Υλικού
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
11. Η πληροφορικής μελετάει τα
δεδομένα από τις εξής σκοπιές
● Υλικού
● Γλωσσών προγραμματισμού
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
12. Η πληροφορικής μελετάει τα
δεδομένα από τις εξής σκοπιές
● Υλικού
● Γλωσσών προγραμματισμού
● Δομών δεδομένων
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
13. Η πληροφορικής μελετάει τα
δεδομένα από τις εξής σκοπιές
● Υλικού
● Γλωσσών προγραμματισμού
● Δομών δεδομένων
● Ανάλυσης δεδομένων
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
14. Δομή δεδομένων
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
15. Δομή δεδομένων
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
16. Δομή δεδομένων
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
17. Δομή δεδομένων
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
18. Δομή δεδομένων
Σύνολο αποθηκευμένων δεδομένων
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
19. Δομή δεδομένων
Σύνολο αποθηκευμένων δεδομένων τα οποία γίνονται
αντικείμενα επεξεργασίας από διάφορες λειτουργίες
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
20. Πράξεις δομών δεδομένων
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
21. Πράξεις δομών δεδομένων
5
Προσπέλαση:
2 12 πρόσβαση σε ένα κόμβο με σκοπό να
εξετασθεί ή να τροποποιηθεί το
περιεχόμενό του
6 1 4
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
22. Πράξεις δομών δεδομένων
5
Εισαγωγή:
2 12 προσθήκη νέων κόμβων σε μία
υπάρχουσα δομή
6 1 4
3
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
23. Πράξεις δομών δεδομένων
5
Διαγραφή:
2 12 αποτελεί το αντίστροφο της εισαγωγής,
δηλαδή ένας κόμβος αφαιρείται από μία
δομή
6 1 4
3
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
24. Πράξεις δομών δεδομένων
Βρες κόμβους =6
5
Αναζήτηση:
2 12 προσπελαύνονται οι κόμβοι μιας δομής,
προκειμένου να εντοπιστούν ένας ή
περισσότεροι που έχουν μια δεδομένη
6 4 ιδιότητα
3
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
25. Πράξεις δομών δεδομένων
5
2 12
Αντιγραφή:
6 4 όλοι οι κόμβοι ή μερικοί από τους
κόμβους μίας δομής αντιγράφονται σε
μία άλλη δομή
3 3
2 7
3
2 7
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
26. Πράξεις δομών δεδομένων
12
7
Ταξινόμηση:
6 οι κόμβοι μιας δομής διατάσσονται κατά
αύξουσα ή φθίνουσα σειρά
5 4
3
3
2
2
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
27. Πράξεις δομών δεδομένων
12
12
7
11
11
6
9 5 4
Συγχώνευση:
9
5 4 δύο ή περισσότερες
3
7 6 δομές συνενώνονται
1 σε μία ενιαία δομή
3
3
3
2
2
2
2
1
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
28. Πράξεις δομών δεδομένων
12
11
12
4
9 5 4
11 Διαχωρισμός:
3
αποτελεί την
3
7 6
9
αντίστροφη πράξη της
3 συγχώνευσης
3
7 2
2
6 2
2
5 1
1
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
29. Αλγόριθμοι + Δομές Δεδομένων = Προγράμματα
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
30. Ο Τ Ω
1 Αβραμίδης 1 2385022333 1Α 1
2 Αγγελίδης 2 2385021221 2Β 3
3 Βερνίκος 3 2385022231 3Γ
4 Δεληναούμ 4 2385029883 4Δ 4
5 Ζαχαρίου 5 2385024464 5Ε
...... ............. ...... ............. ...... ....
997 Παππάς 997 2385022223 997 Φ
998 Στυλιανού 998 2385029788 998 Χ 999
999 Χρυσικός 999 2385025655 999 Ψ 1000
1000 Ψάρας 1000 2385024896 1000 Ω
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
31. Η μνήμη
Κατειλημμένη θέση
Άδεια θέση
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
32. Στατικές δομές
Θέλω μια δομή για να αποθηκεύσω 10 αριθμούς
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
33. Στατικές δομές
Θέλω μια δομή για να αποθηκεύσω 10 αριθμούς
Μια στατική δομή
χρειάζεται να
δεσμεύσει από την
αρχή 10 θέσεις
μνήμης
συνεχόμενες.
Η δέσμευση γίνεται
κατά την φάση του
προγραμματισμού
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
34. Δυναμικές δομές
Θέλω μια δομή για να αποθηκεύω αριθμούς. Όσους χρειαστεί.
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
35. Δυναμικές δομές
Θέλω μια δομή για να αποθηκεύω αριθμούς. Όσους χρειαστεί.
Στην περίπτωση
αυτή δεν δεσμεύω
καμία θέση μνήμης
από την αρχή.
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
36. Δυναμικές δομές
Θέλω μια δομή για να αποθηκεύω αριθμούς. Όσους χρειαστεί.
Στην περίπτωση
αυτή δεν δεσμεύω
καμία θέση μνήμης
από την αρχή.
Μόλις χρειαστώ μία
κατά την εκτέλεση
του προγράμματος,
η μνήμη μου δίνει
την πρώτη
ελεύθερη που την
βολεύει
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
37. Δυναμικές δομές
Θέλω μια δομή για να αποθηκεύω αριθμούς. Όσους χρειαστεί.
Αν χρειαστώ και
επόμενη, μου
παραχωρεί και
άλλη.
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
38. Δυναμικές δομές
Θέλω μια δομή για να αποθηκεύω αριθμούς. Όσους χρειαστεί.
Αν χρειαστώ και
επόμενη, μου
παραχωρεί και
άλλη.
Αν δεν υπάρχει
γειτονική θέση
ελεύθερη μου δίνει
μία άλλη που να
την βολεύει
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
39. Δυναμικές δομές
Θέλω μια δομή για να αποθηκεύω αριθμούς. Όσους χρειαστεί.
Αν χρειαστώ και
επόμενη, μου
παραχωρεί και
άλλη.
Αν δεν υπάρχει
γειτονική θέση
ελεύθερη μου δίνει
μία άλλη που να
την βολεύει
Δυναμική παραχώρηση μνήμης
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .