ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ

ΠΕΡΙΒΑΛΛΟΝΠΕΡΙΒΑΛΛΟΝ

Συγγραφείς Α.ΒακάληΗ. ΓιαννόπουλοςΝ. ΙωαννίδηςΧ.ΚοίλιαςΚ. ΜάλαμαςΙ. ΜανωλόπουλοςΠ. Πολίτης

Γ΄ τάξη Τεχνολογικής ΚατεύθυνσηςΓ΄ τάξη Τεχνολογικής Κατεύθυνσης

Ενιαίου ΛυκείουΕνιαίου Λυκείου

Διδάσκων: Τσιωτάκης Παναγιώτης

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

ΔεδομέναΑλγόριθμοι + Δομές Δεδομένων = ΠρογράμματαΠίνακεςΣτοίβαΟυράΑναζήτησηΤαξινόμηση

Κεφάλαιο 3 : Κεφάλαιο 3 : Δομές Δεδομένων και ΑλγόριθμοιΔομές Δεδομένων και Αλγόριθμοι

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

ΔεδομέναΔεδομένα

Έ

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

Η ΠΛΗΡΟΦΟΡΙΚΗ σε σχέση με τα δεδομένα:

ΔεδομέναΔεδομένα

Υλικό� Τ

Γλωσσω� νΠρόγραμματισμόύ�

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

Η ΠΛΗΡΟΦΟΡΙΚΗ σε σχέση με τα δεδομένα:

ΔεδομέναΔεδομένα

Δόμω� νΔεδόμε�νων

Ανα� λύσηςΔεδόμε�νων

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

ΔεδομέναΑλγόριθμοι + Δομές Δεδομένων = ΠρογράμματαΠίνακεςΣτοίβαΟυράΑναζήτησηΤαξινόμηση

Κεφάλαιο 3 : Κεφάλαιο 3 : Δομές Δεδομένων και ΑλγόριθμοιΔομές Δεδομένων και Αλγόριθμοι

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

Δομή Δεδομένων είναι ένα σύνολο απο-θηκευμένων δεδομένων που υφίστανται επεξεργασία από ένα σύνολο λειτουργιών

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

Λειτουργίες: προσπέλαση, εισαγωγή, διαγραφή, αναζήτηση, ταξινόμηση, αντιγραφή, συγχώνευση, διαχωρισμός

Σημείωση: σπάνια για κάποια δομή χρησιμοποιούνται και οι οκτώ λειτουργίες. Κάθε δομή πλεονεκτεί και μειονεκτεί σε σχέση με άλλες δομές ως προς τις λειτουργίες αυτές

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

Η Δομή και ο Αλγόριθμος είναι συνυφασμένες έννοιες, όπως δηλώνεται από την κατωτέρω εξίσωση (Wirth, 1976)

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

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

στατικε�ςδύναμικε�ς

δύναμικη� ςπαραχω� ρησηςμνη� μης

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

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

ΔεδομέναΑλγόριθμοι + Δομές Δεδομένων = ΠρογράμματαΠίνακεςΣτοίβαΟυράΑναζήτησηΤαξινόμηση

Κεφάλαιο 3 : Κεφάλαιο 3 : Δομές Δεδομένων και ΑλγόριθμοιΔομές Δεδομένων και Αλγόριθμοι

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

στατικη� δόμη� δεδόμε�νων

ΠίνακεςΠίνακες

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

Ηδεικτω� ν

ΠίνακεςΠίνακες

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

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

Συμβολίζεται με ένα όνομα και ένα δείκτη για κάθε διάσταση

ΠίνακεςΠίνακες

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

ΠίνακεςΠίνακες

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

Ανεπιθύμόύ�σαμεκαιτηνπρόβόλη� τηςθε�σηςπόύβρι�σκεταιστόνπι�νακαόελα� χιστόςαριθμό� ςτιαλλαγε�ςθαε�πρεπεναπραγματόπόιηθόύ� νστόναλγό�ριθμό

ΠίνακεςΠίνακες

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

ΠίνακεςΠίνακες

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

ΠίνακεςΠίνακες

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

ΠίνακεςΠίνακες

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

ΔεδομέναΑλγόριθμοι + Δομές Δεδομένων = ΠρογράμματαΠίνακεςΣτοίβαΟυράΑναζήτησηΤαξινόμηση

Κεφάλαιο 3 : Κεφάλαιο 3 : Δομές Δεδομένων και ΑλγόριθμοιΔομές Δεδομένων και Αλγόριθμοι

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

Τ

Τελεύται�όμε�σαπρω� τόε�ξω

ΣτοίβαΣτοίβα

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

ω� θηση απω� θηση

ύπερχει�λιση

ΣτοίβαΣτοίβα

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

ύπόχει�λιση

ΣτοίβαΣτοίβα

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

ΔεδομέναΑλγόριθμοι + Δομές Δεδομένων = ΠρογράμματαΠίνακεςΣτοίβαΟυράΑναζήτησηΤαξινόμηση

Κεφάλαιο 3 : Κεφάλαιο 3 : Δομές Δεδομένων και ΑλγόριθμοιΔομές Δεδομένων και Αλγόριθμοι

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

Ο

Πρω� τόμε�σαπρω� τόε�ξω

ΟυράΟυρά

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

εισαγωγη� εξαγωγη�

Σεμπρό� ςπι�σω

ΟυράΟυρά

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

ΟυράΟυρά

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

στόσχη� μα

ΟυράΟυρά

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

ΔεδομέναΑλγόριθμοι + Δομές Δεδομένων = ΠρογράμματαΠίνακεςΣτοίβαΟυράΑναζήτησηΤαξινόμηση

Κεφάλαιο 3 : Κεφάλαιο 3 : Δομές Δεδομένων και ΑλγόριθμοιΔομές Δεδομένων και Αλγόριθμοι

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

σειριακη� γραμμικη�

ΑναζήτησηΑναζήτηση

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

ΑναζήτησηΑναζήτηση

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

ως

ΑναζήτησηΑναζήτηση

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

‘

ΑναζήτησηΑναζήτηση

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

Αναζήτηση - ΣύνοψηΑναζήτηση - Σύνοψη

ΣειριακήΑναζήτηση

Το πρόβλημα της αναζήτησης είναι καίριο (αναζήτηση ονομάτων σε καταλόγους, αριθμών σε λίστες, εικόνων σε άλμπουμ κλπ.)

Συνήθως η αναζήτηση γίνεται σε πίνακες ταξινομημένων αριθμών.

Δυαδική

Αναζήτηση

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

ΔεδομέναΑλγόριθμοι + Δομές Δεδομένων = ΠρογράμματαΠίνακεςΣτοίβαΟυράΑναζήτησηΤαξινόμηση

Κεφάλαιο 3 : Κεφάλαιο 3 : Δομές Δεδομένων και ΑλγόριθμοιΔομές Δεδομένων και Αλγόριθμοι

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

ταξινό�μησηδια� ταξη

αύ� ξόύσατα� ξη

Σ

ΤαξινόμησηΤαξινόμηση

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

Ορισμό� ςμετα� θεσησύνα� ρτησηςδια� ταξης

φθι�νόύσατα� ξη

ΤαξινόμησηΤαξινόμηση

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

ταξινό�μησηςεύθει�αςανταλλαγη� ς

ταξινό�μησηφύσσαλι�δας

Ταξινόμηση ευθείας ανταλλαγήςΤαξινόμηση ευθείας ανταλλαγής

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

Ταξινόμηση ευθείας ανταλλαγήςΤαξινόμηση ευθείας ανταλλαγής

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

Ταξινόμηση ευθείας ανταλλαγήςΤαξινόμηση ευθείας ανταλλαγής

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

Ταξινόμηση ευθείας ανταλλαγήςΤαξινόμηση ευθείας ανταλλαγής

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

Ταξινόμηση ευθείας ανταλλαγήςΤαξινόμηση ευθείας ανταλλαγής

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

Βιβλίο ΜαθητήΒιβλίο Μαθητή

Κεφάλαιο 3 : Κεφάλαιο 3 : Δομές Δεδομένων και ΑλγόριθμοιΔομές Δεδομένων και Αλγόριθμοι

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

Προσοχή !Προσοχή !

Δχκα χ

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

ΕρωτήσειςΕρωτήσεις

χ

χ

χχ

Σ

Λ

Λ

Σ

Λ

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

ΕρωτήσειςΕρωτήσεις

χχ

χχ

Σ

Λ

Λ

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

ΕρωτήσειςΕρωτήσεις

χ

χ

χ

Σ

Λ

Σ

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

Τεστ αυτοαξιολόγησηςΤεστ αυτοαξιολόγησης

Δόμη� Δεδόμε�νωνει�ναιε�νασύ� νόλόαπόθηκεύμε�νωνδεδόμε�νωνπόύύφι�σταταιεπεξεργασι�ααπό� ε�νασύ� νόλόλειτόύργιω� νκαικαλόύ� νταιαπό� τόύπό�λόιπόπρό�γραμμα

Οιδύναμικε�ςδόμε�ςδεδόμε�νωνδεναπόθηκεύ� όνταισεσύνεχό�μενεςθε�σειςμνη� μηςαλλα� στηρι�ζόνταιστηντεχνικη� τηςλεγό�μενηςδύναμικη� ςπαραχω� ρησηςμνη� μης

Οιπι�νακεςχρησιμεύ� όύνγιατηναπόθη� κεύσηκαιδιαχει�ρισηδύόσπόύδαι�ωνδόμω� ντηςστόι�βαςκαιτηςόύρα� ς

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

Τεστ αυτοαξιολόγησηςΤεστ αυτοαξιολόγησης

αντιγραφή

συγχώνευση

διαχωρισμός

ώθησηαπώθηση

εισαγωγήεξαγωγή

ταξινόμηση

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

Τεστ αυτοαξιολόγησηςΤεστ αυτοαξιολόγησης

Σ

Λάθος

Λάθος

Σ

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

Τεστ αυτοαξιολόγησηςΤεστ αυτοαξιολόγησης

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

Τεστ αυτοαξιολόγησηςΤεστ αυτοαξιολόγησης