Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

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

793 views

Published on

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

  • Be the first to comment

  • Be the first to like this

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

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

×