ΑΕΠΠ - Μάθημα 19

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον

Κεφάλαιο 3ο3.1 Δεδομένα

3.2 Αλγόριθμο + Δομές δεδομένων = Προγράμματα

Το έργο με τίτλο Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Βασισμένο σε έργο στο http://ioarvanit.mysch.gr.Παροχή δικαιωμάτων πέρα από τα πλαίσια αυτής της άδειας μπορεί να είναι διαθέσιμη στο http://ioarvanit.mysch.gr.

http://ioarvanit.mysch.gr/

http://ioarvanit.mysch.gr/

http://creativecommons.org/licenses/by-nc-sa/3.0/gr/

Αυτός είναι ο Παυσανίας

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .


Δεδομένα που αφορούν το σχολείο του:


● Επώνυμο: Μάντισον● Όνομα: Παυσανίας● Όνομα πατρός: Τραϊανός● Όνομα μητρός: Άναμπελ● Βαθμός: 16,7● Απουσίες: 23● Διαγωγή: Κοσμιοτάτη



Δεδομένα που αφορούν την ομάδα μπάσκετ:


● Επώνυμο: Μάντισον● Όνομα: Παυσανίας● Ύψος: 1,91● Βάρος: 80 κιλά● Θέση: Γκαρντ● Μ.Ο. Πόντων: 12● Μ.Ο. Ασίστ: 7



Δεδομένα που αφορούν το προφίλ του στο Facebook:


● Όνομα προφίλ: Madison-Paf● Ενδιαφέρεται για:Φιλία● Τόπος Καταγωγής: Φλώρινα● Ασχολίες και ενδιαφέροντα:

● Metallica● Clash● Offspring



Δεδομένα που αφορούν την κοπέλα του:


● Εμφάνιση: Κούκλος● Προσόντα χαρακτήρα:

● Πιστός● Συμπονετικός● Ρομαντικός

● Αρνητικά χαρακτήρα:● Πολύ σοβαρός



Δεδομένα που αφορούν την πρώην κοπέλα του:


● Εμφάνιση: Έτσι και έτσι● Προσόντα χαρακτήρα:

● Τίποτα

● Αρνητικά χαρακτήρα:● Ένας βλάκας και μισός



Συμπέρασμα;

Τα δεδομένα είναι η αφαιρετική αναπαράσταση της πραγματικότητας.



Συμπέρασμα;

Τα δεδομένα είναι η αφαιρετική αναπαράσταση της πραγματικότητας.

Περιγράφουν κάποιες όψεις της.



Η πληροφορικής μελετάει τα δεδομένα από τις εξής σκοπιές

● Υλικού




● Υλικού

● Γλωσσών προγραμματισμού




● Υλικού


● Δομών δεδομένων




● Υλικού


● Δομών δεδομένων

● Ανάλυσης δεδομένωνΣημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την

άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .


Δομή δεδομένων













Σύνολο αποθηκευμένων δεδομένων




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



Πράξεις δομών δεδομένων




5

2 12

6 1 4

Προσπέλαση:πρόσβαση σε ένα κόμβο με σκοπό να εξετασθεί ή να τροποποιηθεί το περιεχόμενό του




5

2 12

6 1 4

Εισαγωγή:προσθήκη νέων κόμβων σε μία υπάρχουσα δομή

3




5

2 12

6 1 4

Διαγραφή:αποτελεί το αντίστροφο της εισαγωγής, δηλαδή ένας κόμβος αφαιρείται από μία δομή

3




5

2 12

6 4

Αναζήτηση:προσπελαύνονται οι κόμβοι μιας δομής, προκειμένου να εντοπιστούν ένας ή περισσότεροι που έχουν μια δεδομένη ιδιότητα

3

Βρες κόμβους =6




5

2 12

6 4

Αντιγραφή:όλοι οι κόμβοι ή μερικοί από τους κόμβους μίας δομής αντιγράφονται σε μία άλλη δομή

3

3

2 7

3

2 7




5

2

12

6

4

Ταξινόμηση:οι κόμβοι μιας δομής διατάσσονται κατάαύξουσα ή φθίνουσα σειρά

3

3

2

7




5

2

12

6

4

Συγχώνευση:δύο ή περισσότερες δομές συνενώνονται σε μία ενιαία δομή

3

3

2

7

9

11

17

2

12

9

3

2

3

1

11

6

5 4




Διαχωρισμός:αποτελεί την αντίστροφη πράξη τηςσυγχώνευσης

7

2

12

9

3

2

3

1

11

6

5 4

7

2

12

9

3

2

3

1

11

6

5

4



Αλγόριθμοι + Δομές Δεδομένων = Προγράμματα



1 Αβραμίδης

2 Αγγελίδης

3 Βερνίκος

4 Δεληναούμ

5 Ζαχαρίου

...... .............

997 Παππάς

998 Στυλιανού

999 Χρυσικός

1000 Ψάρας

Ο Τ

1 2385022333

2 2385021221

3 2385022231

4 2385029883

5 2385024464

...... .............

997 2385022223

998 2385029788

999 2385025655

1000 2385024896

1 Α 1

2 Β 3

3 Γ

4 Δ 4

5 Ε

...... ....

997 Φ

998 Χ 999

999 Ψ 1000

1000 Ω

Ω



Η μνήμη

Κατειλημμένη θέση

Άδεια θέση



Στατικές δομέςΘέλω μια δομή για να αποθηκεύσω 10 αριθμούς



Στατικές δομέςΘέλω μια δομή για να αποθηκεύσω 10 αριθμούς

Μια στατική δομή χρειάζεται να δεσμεύσει από την αρχή 10 θέσεις μνήμης συνεχόμενες.

Η δέσμευση γίνεται κατά την φάση του προγραμματισμού



Δυναμικές δομέςΘέλω μια δομή για να αποθηκεύω αριθμούς. Όσους χρειαστεί.




Στην περίπτωση αυτή δεν δεσμεύω καμία θέση μνήμης από την αρχή.




Στην περίπτωση αυτή δεν δεσμεύω καμία θέση μνήμης από την αρχή.

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




Αν χρειαστώ και επόμενη, μου παραχωρεί και άλλη.





Αν δεν υπάρχει γειτονική θέση ελεύθερη μου δίνει μία άλλη που να την βολεύει





Αν δεν υπάρχει γειτονική θέση ελεύθερη μου δίνει μία άλλη που να την βολεύει

Δυναμική παραχώρηση μνήμης



Documents

ΑΕΠΠ - Μάθημα 19