ΑΕΠΠ ΚΕΦ 6

Preview:

DESCRIPTION

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

Citation preview

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

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

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

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

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

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

Η έννοια του προγράμματοςΙστορική αναδρομήΦυσικές και τεχνητές γλώσσεςΤεχνικές σχεδίασης προγραμμάτωνΑντικειμενοστραφής προγραμματισμόςΠαράλληλος προγραμματισμόςΠρογραμματιστικά περιβάλλοντα

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

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

Η έννοια του προγράμματοςΗ έννοια του προγράμματος

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

Τονακριβήπροσδιορισμότουπροβλήματος

Τηνανάπτυξητουαντίστοιχουαλγορίθμου

Τηδιατύπωσητουαλγορίθμουσεκατανοητήμορφήαπότονυπολογιστή

Οπρογραμματισμόςασχολείταιμετοτρίτοαυτόστάδιο

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

Η έννοια του προγράμματοςΗ έννοια του προγράμματος

Οπρογραμματισμόςείναιαυτόςπουδίνειτηνεντύπωσηότιοιυπολογιστέςείναιέξυπνεςμηχανέςπουεπιλύουνταπολύπλοκαπροβλήματα

Ουπολογιστήςείναιμίαμηχανήπουκαταλαβαίνειμόνοδύοκαταστάσειςτομηδένκαιτοέναταψηφίατουδυαδικούσυστήματος

Ουπολογιστήςμπορείαπλάνααποθηκεύειστημνήμητιςακολουθίεςτωνδυαδικώνψηφίωννατιςανακτάνακάνειστοιχειώδειςαριθμητικέςπράξειςμεαυτέςκαινατιςσυγκρίνει

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

Η έννοια του προγράμματοςΙστορική αναδρομήΦυσικές και τεχνητές γλώσσεςΤεχνικές σχεδίασης προγραμμάτωνΑντικειμενοστραφής προγραμματισμόςΠαράλληλος προγραμματισμόςΠρογραμματιστικά περιβάλλοντα

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

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

Ιστορική αναδρομήΙστορική αναδρομή

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

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

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

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

…Ιστορική αναδρομή

– Γλώσσες μηχανής– Συμβολικές γλώσσες ή γλώσσες χαμηλού επιπέδου– Γλώσσες υψηλού επιπέδου– Γλώσσες 4ης γενιάς

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

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

Η έννοια του προγράμματοςΗ έννοια του προγράμματος

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

Ελάχιστοιμπορούσαννατοκάνουναφούαπαιτούσεβαθιάγνώσητουυλικούκαιτηςαρχιτεκτονικήςτουυπολογιστή

ήήήήή “Οπρώτοςυπολογιστήςοπερίφημος γιαναπ ρογραμματιστεί” ώστεναεκτελέσεικάποιουςυπολογισμούςέπρεπενααλλάξουνθέσηεκατοντάδεςδιακόπτεςκαιναρυθμιστούναντίστοιχαόλεςοικαλωδιώσεις

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

Η έννοια του προγράμματοςΗ έννοια του προγράμματος

Οιεντολέςενόςπρογράμματοςκαισήμεραμετατρέπονταισεακολουθίεςπουαποτελούνταιαπόκαιτιςεντολέςσε γλώσσα

, μηχανήςόπωςονομάζονταιοιοποίεςεκτελούνταιαπότονυπολογιστή

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

…Ιστορική αναδρομή

– Γλώσσες μηχανής– Συμβολικές γλώσσες ή γλώσσες χαμηλού επιπέδου– Γλώσσες υψηλού επιπέδου– Γλώσσες 4ης γενιάς

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

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

Συμβολικές γλώσσες ή γλώσσες Συμβολικές γλώσσες ή γλώσσες χαμηλού επιπέδουχαμηλού επιπέδου

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

Γιαπαράδειγμαηλέξη πρόσθεσε ακολουθούμενη απόδύοαριθμούςείναικατανοητήκαιαπομνημονεύεταιΗεντολήθαμεταφραστείαπότονυπολογιστήσεμίαακολουθίαδυαδικώνψηφίωνκαιστησυνέχειαμπορείναεκτελεστεί

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

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

Συμβολικές γλώσσες ή γλώσσες Συμβολικές γλώσσες ή γλώσσες χαμηλού επιπέδουχαμηλού επιπέδου

Ωστόσοπαρέμενανστενάσυνδεδεμένεςμετηναρχιτεκτονικήτουκάθευπολογιστή

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

Οιγλώσσεςαυτέςονομάζονταισυμβολικέςήγλώσσεςχαμηλούεπιπέδουαφούεξαρτώνταιαπότηναρχιτεκτονικήτουυπολογιστή

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

…Ιστορική αναδρομή

– Γλώσσες μηχανής– Συμβολικές γλώσσες ή γλώσσες χαμηλού επιπέδου– Γλώσσες υψηλού επιπέδου– Γλώσσες 4ης γενιάς

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

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

Γλώσσες υψηλού επιπέδουΓλώσσες υψηλού επιπέδου

Οιπαραπάνωανεπάρκειεςτωνσυμβολικώνγλωσσώνοδήγησανστατέλητης δεκαετίαςτου στην εμφάνιση των πρώτων γλωσσώνπρογραμματισμούυψηλούεπιπέδου

υυυυυυυυυυυυυυυυυυυυυυυυυυ υυυυυυ υυυυυυ υυυυυυυυΤο η ανάπτυξε την πρώτη γλώσσα υψηλού επιπέδουτη . F O R T R A N

NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNΤοόνομα προέρχεται από τις λέξεις πουσημαίνουνμετάφρασητύπων

νννννννννννννννννννΗ αναπτύχθηκε ωςγλώσσακατάλληληγιατηνεπίλυσημαθηματικώνκαιεπιστημονικώνπροβλημάτων

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

Γλώσσες υψηλού επιπέδουΓλώσσες υψηλού επιπέδου

Τοίδιοπρόγραμμα λώσ � ε ςμπορείναεκτελεστείσεοποιοδήποτεάλλουπολογιστήαρκείναυπάρχειοαντίστοιχοςμεταγλωττιστήςγιατονυπολογιστήαυτό

Ηγλώσσα μετάαπόπολλέςαλλαγέςπροσθήκεςκαιβελτιώσειςχρησιμοποιείταιακόμηκαισήμεραγιαεπιστημονικέςεφαρμογές

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

FORTRANFORTRAN

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

Γλώσσες υψηλού επιπέδουΓλώσσες υψηλού επιπέδου

ΓΓΓΓΓΓΓΓΓΓΓΓΓΓΓΓΓΓΓΓΓΓΓΓΓΓΓΓΓΓΓΓΓΓΓΓΓΓΓΓΓΓΓΤο αναπτύχθηκε μία άλλη γλώσσα σταθμός σττττττονπρογραμματισμόηγλώσσα

Η λώσ� είναικατάλληληγιαανάπτυξηεμπορικώνεφαρμογώνκαιγενικότεραδιαχειριστικώνεφαρμογώντομέαςόπου

η υστερούσε

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

Γλώσσες υψηλού επιπέδουΓλώσσες υψηλού επιπέδου

ΜιααπότιςσημαντικότερεςγλώσσαπρογραμματισμούμεελάχιστηπρακτικήεφαρμογήαλλάπουεπηρέασειδιαίτερατονπρογραμματισμόκαιτιςεπόμενεςγλώσσεςείναιηA L G O L

LLLLLΑναπτύχθηκεαπόΕυρωπαίουςεπιστήμονεςαρχικάτο μεσκοπότηδημιουργίαγενικήςφύσηςπρογραμμάτωνπουναμησυνδέονταιμεσυγκεκριμένεςεφαρμογές

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

Η γλώσσα προγραμματισμού Η γλώσσα προγραμματισμού COBOLCOBOL

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

Γλώσσες υψηλού επιπέδουΓλώσσες υψηλού επιπέδου

ΓΓΓΓΓΓΓΓΓΓΓΓΓΓΓΓΓΓΓΓΓΓΓΓΣταμέσατηςδεκαετίαςτου αναπτύχθηκε η γλώσσα/1P L

πουπροσπάθησεχωρίςεπιτυχίανακαλύψειόλουςτουςτομείςτουπρογραμματισμούεπιστημονικούςκαιεμπορικούςαντικαθιστώνταςτόσοτη όσοκαιτην

ΣτοχώροτηςΤεχνητήςΝοημοσύνηςαναπτύχθηκανδύογλώσσεςαρκετά διαφορετικέςαπόόλεςτιςάλλεςΣταμέσατου αναπτύχθηκεστοΜΙΤηL IS P γλώσσαηοποίαπροσανατολίζεταισεχειρισμόλιστώναπόσύμβολακαιηP R O L O G

στιςαρχέςτου

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

Γλώσσες υψηλού επιπέδουΓλώσσες υψηλού επιπέδου

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

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

Γλώσσες υψηλού επιπέδουΓλώσσες υψηλού επιπέδου

Ηγλώσσαπρογραμματισμού B A S ICαρχικάαναπτύχθηκεωςγλώσσαγιατηνεκπαίδευσηαρχαρίωνστονπρογραμματισμό

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

Ηανάπτυξηόμωςτωνμικροϋπολογιστώνκαιοισυνεχείςεκδόσειςτηςγλώσσαςβοήθησανστηνεξάπλωσήτηςτόσοώστεναγίνειίσωςηδημοφιλέστερηγλώσσαστουςπροσωπικούςυπολογιστές

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

Γλώσσες υψηλού επιπέδουΓλώσσες υψηλού επιπέδου

Ηγλώσσα P A S C A Lέφερεμεγάλεςαλλαγέςστονπρογραμματισμό

όόόόόόόόόόόόόόόόόόόόόόό όόόόόόόόόόΠαρουσιάστηκετο και στηρίχτηκε πάνω στην

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

Χαρακτηριστικότηςγλώσσαςείναιηηκαταλληλότηταγιατηδημιουργίαδομημένωνπρογραμμάτων

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

Γλώσσες υψηλού επιπέδουΓλώσσες υψηλού επιπέδου

ΓΓΓΓΓΓΓΓΓΓΓΓΓΓΓΓΓΓΗ γνώρισε και συνεχίζειναγνωρίζειτεράστιαεξάπλωσηειδικάστοχώροτωνμικροϋπολογιστώνκαιαποτέλεσετηβάσηγιατηνανάπτυξηάλλωνισχυρότερωνγλωσσώνόπως

η καιη

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

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

Γλώσσες υψηλού επιπέδουΓλώσσες υψηλού επιπέδου

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

Οδομημένοςπρογραμματισμόςκαιταχαρακτηριστικάτουθαπαρουσιαστούνεκτενώςσεεπόμενηπαράγραφο

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

Γλώσσες υψηλού επιπέδουΓλώσσες υψηλού επιπέδου

ΜίαακόμηγλώσσαπουγνώρισεμεγάληδιάδοσηείναιηγλώσσαC

CΗ αναπτύχθηκεσταεργαστήριατηςεταιρείας καιχρησιμοποιήθηκεγιατηνανάπτυξητουλειτουργικούσυ

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

υ υ υ υ υ υ υ υ υ υ υ υ υ υ υ υ υ υ υ υ υ υ υ υ υ υ υ υ υ υ υ υ υ υ υ υ υ υ υ υ υ υ υ υΗ εξελίχτηκε στη γλώσσα που είναι αντικειμενοστραφής

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

Γλώσσες υψηλού επιπέδουΓλώσσες υψηλού επιπέδου

ΤατελευταίαχρόνιαχρησιμοποιείταιιδιαίτεραειδικάγιαπρογραμματισμόστοΔιαδίκτυοηJ A V A

AAAAAA είναιμίααντικειμενοστραφήςγλώσσαπουαναπτύχχχχχχχχχχχχχχχχχχχχχχχχχχθηκεαπότηνεταιρεία με σκοπό την ανάπτυξη

εφαρμογώνπουθαεκτελούνταισεδιαφορετικούςυπολογιστέςοιοποίοιείναισυνδεδεμένοιστοΔιαδίκτυο

Ταπρογράμματααυτάμπορούνναεκτελούνταιαπόδιαφορετικούςυπολογιστέςπροσωπικούςήμεγάλασυστήματαμεδιαφορετικάλειτουργικάσυστήματαχωρίςαλλαγές

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

Γλώσσες υψηλού επιπέδουΓλώσσες υψηλού επιπέδου

Ηεμφάνισητωνγραφικώνπεριβαλλόντωνεργασίαςδημιούργησετηνανάγκηγιαανάπτυξηαντιστοίχωνπρογραμμάτων

Έτσιεμφανίστηκανγλώσσεςήνέεςεκδόσειςτωνγλωσσώνπουυλοποιούσαντιςέννοιεςτου οδηγούμενου από το

γεγονός προγραμματισμούύύύύύύύύύύύύύύύύύύύύύύύύύύύύύύύύύύύ και του οπτικο ύ π ρογραμματισμού ύύύύύύύύύύύύύύύύύύύ

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

Γλώσσες υψηλού επιπέδουΓλώσσες υψηλού επιπέδου

Μετονόροοπτικόπρογραμματισμό εννοούμετηδυνατότηταναδημιουργούμεγραφικάπεριβάλλοντα

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

Οιπιοδιαδεδομένεςγλώσσεςπρογραμματισμούσεγραφικόπεριβάλλον γιαπροσωπικούςυπολογιστέςείναιη η και η � Τ

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

Πλεονεκτήματα των γλωσσώνΠλεονεκτήματα των γλωσσώνυψηλού επιπέδουυψηλού επιπέδου

“ ”Οφυσικότεροςκαιπιο ανθρώπινος τρόποςέκφρασηςτωνπροβλημάτων

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

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

Ηδιόρθωσηλαθώνκαιησυντήρησηπρογραμμάτωνσεγλώσσαυψηλούεπιπέδουείναιπολύευκολότεροέργο

Ελάττωσαντοχρόνοκαιτοκόστοςπαραγωγήςνέωνπρογραμμάτων

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

…Ιστορική αναδρομή

– Γλώσσες μηχανής– Συμβολικές γλώσσες ή γλώσσες χαμηλού επιπέδου– Γλώσσες υψηλού επιπέδου– Γλώσσες 4ης γενιάς

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

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

Γλώσσες 4ης γενιάςΓλώσσες 4ης γενιάς

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

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

Ταξινόμηση γλωσσώνΤαξινόμηση γλωσσώνπρογραμματισμούπρογραμματισμού

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

Ημεγάληπλειοψηφίατωνγλωσσώνανήκειστηνκατηγορίατων διαδικασιακών ύ ύ ύ ύ ύ ύ ύ ύ ύ ύ ύ ύ ύ ύ ύ ύ ύ ύ ύ γλωσσών

Είναιγνωστέςεπίσηςκαιως αλγοριθμικέςγλώσσεςγιατίείναισχεδιασμένεςγιαναεπιτρέπουντηνυλοποίησηαλγορίθμων

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

Ταξινόμηση γλωσσώνΤαξινόμηση γλωσσώνπρογραμματισμού – Γενικάπρογραμματισμού – Γενικά

Αντικειμενοστραφείς γλώσσεςς ς ς ς ς ς ς ς ς ς ς ς ς ς ς ς ς ς ς ς ς ς ς ς ς ς ς ς

Συναρτησιακές γλώσσεςςςςςςςςςςςςςςςςςςςςςςςςςςςςςςςς π χ

Μη διαδικασιακές γλώσσεςςςςςςςςςςςςςςςςςςςςςςςςςςςςςςς π χ Ε Ε Ε Ε Ε Ε Χαρακτηρίζονταιεπίσηςκαιωςγλώσσεςπολύυψηλούεπιπέδου

Γλώσσες ερωταπαντήσεωνννννννννννννννννννννννννν π χ

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

Ταξινόμηση με βάση περιοχή χρήσηςΤαξινόμηση με βάση περιοχή χρήσης

. Γλώσσες γενικής χρήσηςΘεωρητικάκάθεγλώσσαγενικήςχρήσηςμπορείναχρησιμοποιηθείγιατηνεπίλυσηοποιουδήποτεπροβλήματος

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

των– Γλώσσες επιστημονικής κατεύθυνσης

ςςςςςςςςςςςςςςςςςςςςςςςςςςς πχ

– Γλώσσες εμπορικής κατεύθυνσηςςςςςςςςςςςςςςςςςςςςςςςςςςςςς πχ

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

Ταξινόμηση με βάση περιοχή χρήσηςΤαξινόμηση με βάση περιοχή χρήσης

Γλώσσες προγραμματισμού συστημάτωννννννννννννννννννν πχ

Γλώσσες τεχνητής νοημοσύνηςςςςςςςςςςςςςςςςςςςςςςςςςςςςςςςςςςςςςςςς π χ

. Γλώσσες ειδικής χρήσηςΠρόκειταιγιαγλώσσεςπουχρησιμοποιούνταισεειδικέςπεριοχέςεφαρμογώνστηρομποτική

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

Ποια είναι η καλύτερη γλώσσα Ποια είναι η καλύτερη γλώσσα προγραμματισμούπρογραμματισμού

Υπάρχουνγλώσσεςκατάλληλεςγιαανάπτυξηειδικώνεφαρμογώνκαιάλλεςκατάλληλεςγιαγενικήχρήση

Υπάρχουνγλώσσεςκατάλληλεςγιαεκπαίδευσηκαιάλλεςγιαανάπτυξηεμπορικώνεφαρμογών

Γλώσσεςπουεπιτρέπουντηνεύκοληανάπτυξηεφαρμογώνσεγραφικόπεριβάλλονκαιάλλεςπουεκμεταλλεύονταιταπαράλληλασυστήματα

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

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

Ποια είναι η καλύτερη γλώσσα Ποια είναι η καλύτερη γλώσσα προγραμματισμούπρογραμματισμού

Οπρογραμματιστής “ ”καλείταιναεπιλέξειτην καλύτερη γλώσσαγιαναυλοποιήσειτοπρόγραμμα

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

ούτε πρόκειται να υπάρξει

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

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

Η έννοια του προγράμματοςΙστορική αναδρομήΦυσικές και τεχνητές γλώσσεςΤεχνικές σχεδίασης προγραμμάτωνΑντικειμενοστραφής προγραμματισμόςΠαράλληλος προγραμματισμόςΠρογραμματιστικά περιβάλλοντα

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

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

Το αλφάβητοΤο αλφάβητο

Αλφάβητομίαςγλώσσαςκαλείταιτοσύνολοτωνστοιχείωνπουχρησιμοποιείταιαπότηγλώσσα

ααααααααΠχηελληνικήγλώσσαπεριέχειταεξήςστοιχεία Τα γράάάάάάάάάάάάάάμματατουαλφαβήτουπεζάκαικεφαλαία δηλαδή χαρ

ρρρρρρρρρρρρρρρρρρρρρρρακτήρεςΑΩκαιαωταψηφία και όλα τα σημεία στίξης

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

ψηφίακαιόλατασημείαστίξηςπουχρησιμοποιούνται

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

Το λεξιλόγιοΤο λεξιλόγιο

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

ΓιαπαράδειγμαστηνελληνικήγλώσσαηακολουθίατωνγραμμάτωνΑΒΓΑείναιδεκτήαφούαποτελείλέξηαλλάηακολουθίαΑΒΓΔΑδεναποτελείλέξητηςελληνικήςγλώσσαςάραδενείναιδεκτή

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

Η γραμματικήΗ γραμματική

ΗΓραμματικήαποτελείταιαπότο τυπικό ή τυπολογικόόόόόόόόόόόόόόόόόόό και το συντακτικό όόόόόόό

Τυπικόείναιτοσύνολοτωνκανόνωνπουορίζειτιςμορφέςμετιςοποίεςμίαλέξηείναιαποδεκτή

Γιαπαράδειγμαστηνελληνικήγλώσσαοιλέξειςγλώσσαγλώσσαςγλώσσεςείναιδεκτέςενώηλέξηγλώσσατδενείναιαποδεκτή

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

Η γραμματικήΗ γραμματική

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

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

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

Η σημασιολογίαΗ σημασιολογία

ΗΗΗΗΗΗΗΗΗΗΗΗΗΗΗΗΗΗΗΗΗΗΗΗΗΗΗΗΗΗΗΗΗσημασιολογία είναι το σύνολο των κανόνωνπουκαθορίζειτονόηματωνλέξεωνκαικατάεπέκτασητωνεκφράσεωνκαιπροτάσεωνπουχρησιμοποιούνταισεμίαγλώσσα

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

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

Διαφορές φυσικών και Διαφορές φυσικών και τεχνητών γλωσσώντεχνητών γλωσσών

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

Οιφυσικέςγλώσσεςεξελίσσονταισυνεχώςνέεςλέξειςδημιουργούνταικανόνεςγραμματικήςκαισύνταξηςαλλάζουν

Αντίθεταοιτεχνητέςγλώσσεςχαρακτηρίζονταιαπόστασιμότητααφούκατασκευάζονταισυνειδητάγιαένασυγκεκριμένοσκοπό

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

Διαφορές φυσικών και Διαφορές φυσικών και τεχνητών γλωσσώντεχνητών γλωσσών

Ωστόσοσυχνάοιγλώσσεςπρογραμματισμούβελτιώνονταικαιμεταβάλλονταιαπότουςδημιουργούςτουςμεσκοπόό

ναδιορθωθούναδυναμίες

νακαλύψουνμεγαλύτεροεύροςεφαρμογών

ναακολουθήσουντιςνέεςεξελίξεις

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

Η έννοια του προγράμματοςΙστορική αναδρομήΦυσικές και τεχνητές γλώσσεςΤεχνικές σχεδίασης προγραμμάτωνΑντικειμενοστραφής προγραμματισμόςΠαράλληλος προγραμματισμόςΠρογραμματιστικά περιβάλλοντα

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

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

Γίνονταισυνεχείςπροσπάθειεςγιαανάπτυξημεθοδολογιώνκαιτεχνικώνπρογραμματισμούπουθαεξασφαλίζουντηδημιουργίααπλώνκαικομψώνπρογραμμάτων…Τεχνικές σχεδίασης προγραμμάτων

– Ιεραρχική σχεδίαση προγράμματος– Τμηματικός προγραμματισμός– Δομημένος προγραμματισμός

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

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

Ιεραρχική σχεδίαση προγράμματοςΙεραρχική σχεδίαση προγράμματος

Ητεχνικήτηςιεραρχικήςσχεδίασηςκαιεπίλυσηςήηδιαδικασίασχεδ“ ” ”””””””””ίασης απόεπάνωπροςτακάτω όπωςσυχνάονομάζεται

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

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

…Τεχνικές σχεδίασης προγραμμάτων

– Ιεραρχική σχεδίαση προγράμματος– Τμηματικός προγραμματισμός– Δομημένος προγραμματισμός

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

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

Τμηματικός προγραμματισμόςΤμηματικός προγραμματισμός

Ηιεραρχικήσχεδίασηπρογράμματοςυλοποιείταιμετοντμηματικόπρογραμματισμό

Μετάτηνανάλυσητουπροβλήματοςσεαντίστοιχαυποπροβλήματακάθευποπρόβλημααποτελείανεξάρτητη ενότηταααααααααααααααααααααααααααααααααααααααααααααααααα που γράφεται ξεχωριστά από τα υπόλοιπα τμήματαπρογράμματος

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

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

…Τεχνικές σχεδίασης προγραμμάτων

– Ιεραρχική σχεδίαση προγράμματος– Τμηματικός προγραμματισμός– Δομημένος προγραμματισμός

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

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

Δομημένος προγραμματισμόςΔομημένος προγραμματισμός

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

οοοοοοοοοοοοοοοοοοοοοοομημένοςπρογραμματισμός

¸ ¸ ¸ ¸¸ ¸¸ ¸ ¸ ¸ ¸ ¸ ¸ ¸ ¸ ¸¸ ¸ ¸ ¸ ¸ ¸ ¸¸ ¸ ¸ ¸ ¸ ¸ ¸ ¸ ¸¸ ¸ ¸ ¸ ¸ ¸ ¸ ¸ ¸ ¸ ¸¸ ¸ ¸ ¸¸ ¸ ¸ ¸ ¸ ¸ ¸ ¸¸ ¸ ¸¸ ¸Το οκαθηγητής δημοσίευσεένακείμενομετί“““““““““““““““““““““““““““““““““““““ “““““““ “““““““““ “““““τλο ηεντολή θεωρείτα

”ιεπιβλαβής καιθεμελίωνετοδομημένοπρογραμματισμό

Βασικόςλόγοςγιαταπροβλήματααυτάήτανηαλόγιστηχρήσημίαςεεεεεεεεεεεεεεεεεεεεεεεεεεεεεεεεεεεεεεεντολήςτηςεντολής πού χρησιμοποιούμενη άλλαζε διαρκ

ώςτηροήτουπρογράμματος

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

Δομημένος προγραμματισμόςΔομημένος προγραμματισμός

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

ναβοηθήσειτονπρογραμματιστήστηνανάπτυξησύνθετωνπρογραμμάτων

ναμειώσειταλάθη

ναεξασφαλίσειτηνεύκοληκατανόησητωνπρογραμμάτων

ναδιευκολύνειτιςδιορθώσειςκαιτιςαλλαγέςσεαυτά

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

Δομημένος προγραμματισμόςΔομημένος προγραμματισμός

Οδομημένοςπρογραμματισμόςστηρίζεταιστηχρήσητριώνκαιμόνοστοιχειωδώνλογικώνδομών

τηδομήτηςακολουθίας

τηδομήτηςεπιλογής

καιτηδομήτηςεπανάληψης

ςςςςςςςςςςς ςςς ςςςςςςς ς ς ςςς ςςς ςςς ςς ςςς ςςΗεντολή έχει ως αποτέλεσμα την αλλαγή τηςροήςτουπρογράμματοςτηςδιακλάδωσηςσεμίαάλληεντολήτουπρογράμματοςεκτόςαπότηνεπόμενη

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

Δομημένος προγραμματισμόςΔομημένος προγραμματισμός

Οδομημένοςπρογραμματισμόςπροήλθεαπότηνανάγκητττττουπεριορισμούτηςανεξέλεγκτηςχρήσηςτου

Ηχρήσητηςεντολήςαυτήςθαπαρουσιαστείμεένααπλόπαράδειγμα

>0 GOTO ΑΝ Αρι θμός ΤΟΤΕ1 =0 GOTO ΑΝ Αρι θμός ΤΟΤΕ2

ΓΡΑΨΕ “Αρν ητ ι κός”GOTO 41: ΓΡΑΨΕ “Θε τ ι κός” GOTO 42: ΓΡΑΨΕ “Μηδέ ν”GOTO 44: _τ ε λος αλγ ορί θμου

>0 ΑΝ Αρι θμός ΤΟΤΕ ΓΡΑΨΕ “Θε τ ι κός”

_ =0 ΑΛΛΙ ΩΣ ΑΝ Αρι θμόςΤΟΤΕ ΓΡΑΨΕ “Μηδέ ν”

ΑΛΛΙ ΩΣ ΓΡΑΨΕ“Αρν ητ ι κός”_ΤΕΛΟΣ ΑΝ

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

Δομημένος προγραμματισμόςΔομημένος προγραμματισμός

ΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΔΗχρήσητου κάνει ακόμα και αυτό το μικρό τμήμαπρογράμματοςδύσκολοστηνκατανόησητουκαιστηνπαρακολούθησήτου

Όλεςοισύγχρονεςγλώσσεςπρογραμματισμούυποστηρίζουντοδομημένοπρογραμματισμόκαιδιαθέτουνεντολέςπ

ππππππππππππουκαθιστούντηχρήσητου περιττή

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

Πλεονεκτήματα Πλεονεκτήματα Δομημένου προγραμματισμούΔομημένου προγραμματισμού

Δημιουργίααπλούστερωνπρογραμμάτων

Άμεσημεταφοράτωναλγορίθμωνσεπρογράμματα

Διευκόλυνσηανάλυσηςτουπρογράμματοςσετμήματα

Περιορισμόςτωνλαθώνκατάτηνανάπτυξητουπρογράμματος

Διευκόλυνσηστηνανάγνωσηκαικατανόησητουπρογράμματοςαπότρίτους

Ευκολότερηδιόρθωσηκαισυντήρηση

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

Η έννοια του προγράμματοςΙστορική αναδρομήΦυσικές και τεχνητές γλώσσεςΤεχνικές σχεδίασης προγραμμάτωνΑντικειμενοστραφής προγραμματισμόςΠαράλληλος προγραμματισμόςΠρογραμματιστικά περιβάλλοντα

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

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

Αντικειμενοστραφής προγραμματισμόςΑντικειμενοστραφής προγραμματισμός

Πρόκειταιγιαμιανέατάσηαντιμετώπισηςπρογραμματιστικώναντιλήψεωνκαιδομώνπουονομάζεταιαντικειμενοστραφής } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } } προγραμματισμός

Έναπρόγραμμα “ ”περιγράφει ενέργειες επεξεργασίαπουεφαρμόζονταιπάνωσεδεδομένα

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

Αντικειμενοστραφής προγραμματισμόςΑντικειμενοστραφής προγραμματισμός

Ηαντικειμενοστραφήςσχεδίασηεκλαμβάνειωςπρωτεύονταδομικάστοιχείαενόςπρογράμματοςταδεδομένααπόταοποίαδημιουργούνταιμεκατάλληλημορφοποίησητααν

τικείμενα αααααααα

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

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

Η έννοια του προγράμματοςΙστορική αναδρομήΦυσικές και τεχνητές γλώσσεςΤεχνικές σχεδίασης προγραμμάτωνΑντικειμενοστραφής προγραμματισμόςΠαράλληλος προγραμματισμόςΠρογραμματιστικά περιβάλλοντα

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

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

Παράλληλος προγραμματισμόςΠαράλληλος προγραμματισμός

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

Οιεπεξεργαστέςαυτοίμοιράζονταιτηνίδιαμνήμηκαιλειτουργούνπαράλληλαεκτελώνταςδιαφορετικέςεντολέςτουιδίουπρογράμματος

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

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

Παράλληλος προγραμματισμόςΠαράλληλος προγραμματισμός

Γιαναεκμεταλλευτούμεόμωςτηνταχύτηταπουπροσφέρειηαρχιτεκτονικήαυτήπρέπειτοπρόβλημαναδιαιρεθείσετμήματαπουεκτελούνταιπαράλληλα

Στησυνέχειαναπρογραμματιστείσεέναπρογραμματιστικόπεριβάλλονπουναεπιτρέπειτονπαράλληλοπρογραμματισμό

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

Η έννοια του προγράμματοςΙστορική αναδρομήΦυσικές και τεχνητές γλώσσεςΤεχνικές σχεδίασης προγραμμάτωνΑντικειμενοστραφής προγραμματισμόςΠαράλληλος προγραμματισμόςΠρογραμματιστικά περιβάλλοντα

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

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

Προγραμματιστικά περιβάλλονταΠρογραμματιστικά περιβάλλοντα

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

Ημετατροπήαυτήεπιτυγχάνεταιμετηχρήσηειδικώνμεταφραστικώνπρογραμμάτων

Υπάρχουνδύομεγάλεςκατηγορίεςτέτοιωνπρογραμμάτωωνοι μεταγλωττιστές ςςςςςςςςςς οι διερμηνευτές ςςςςςςςςςςςςς

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

Προγραμματιστικά περιβάλλονταΠρογραμματιστικά περιβάλλοντα

Ομεταγλωττιστήςδέχεταιστηνείσοδοέναπρόγραμμαγραμμένοσεμιαγλώσσαυψηλούεπιπέδουκαιπαράγειέναισοδύναμοπρόγραμμασεγλώσσαμηχανής

Τοτελευταίομπορείναεκτελείταιοποτεδήποτεαπότονυπολογιστήκαιείναιτελείωςανεξάρτητοαπότοαρχικόπρόγραμμα

Τοαρχικόπρόγραμμαλέγεται πηγαίοοοοοοοοοοοοο οοοοοοοοοοοοοοοοοοοοοοοπρόγραμμα ενώ το πρόγραμμα που παράγ

εταιαπότομεταγλωττιστήλέγεται αντικείμενοοοοοοοοπρόγραμμα

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

Προγραμματιστικά περιβάλλονταΠρογραμματιστικά περιβάλλοντα

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

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

Χρειάζεταινασυμπληρωθείκαινασυνδεθείμεάλλατμήματαπρογράμματοςαπαραίτηταγιατηνεκτέλεσήτουτμήματαπουείτεταγράφειοπρογραμματιστήςείτεβρίσκονταιστιςβιβλιοθή

κες ςςςςςςςςςςςςςςςςςς ςςςς της γλώσσας

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

Προγραμματιστικά περιβάλλονταΠρογραμματιστικά περιβάλλοντα

Τοπρόγραμμαπουεπιτρέπειαυτήτησύνδεσηονομάζεται – συνδέτης φορτωτής ςςςςςςςςςςςςς

Τοαποτέλεσματουσυνδέτηείναιηπαραγωγήτουεκτελέσ ιμου προγράμματος

ςςςςςςςςςςςςςςςςςςςςςςςςςςςςςςςςςςςςςςςςςςςςςς το οποίο είναι το τελικό πρόγραμμαπουεκτελείταιαπότονυπολογιστή

Γιατολόγοαυτόησυνολικήδιαδικασίααποκαλείταιμεταγλώττισηκαισύνδεση

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

Προγραμματιστικά περιβάλλονταΠρογραμματιστικά περιβάλλοντα

Μεταγλώττισηκαισύνδεσηπρογράμματος

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

Προγραμματιστικά περιβάλλονταΠρογραμματιστικά περιβάλλοντα

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

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

Προγραμματιστικά περιβάλλονταΠρογραμματιστικά περιβάλλοντα

Ηδημιουργίατουεκτελέσιμουπρογράμματοςγίνεταιμόνοστηνπερίπτωσηπουτοαρχικόπρόγραμμαδενπεριέχειλάθη

Τιςπερισσότερεςφορέςκάθεπρόγραμμααρχικάθαέχειλάθη

Ταλάθητουπρογράμματοςείναιγενικάδύοειδώνλογικάκαισυντακτικά

Ταλογικάλάθηεμφανίζονταιμόνοστηνεκτέλεσηενώτασυντακτικάλάθηστοστάδιοτηςμεταγλώττισης

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

Προγραμματιστικά περιβάλλονταΠρογραμματιστικά περιβάλλοντα

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

Τασυντακτικάοφείλονταισεαναγραμματισμούςονομάτωνεντολώνπαράληψηδήλωσηςδεδομένωνκαιπρέπειπάνταναδιορθωθούνώστεναπαραχθείτοτελικόεκτελέσιμοπρόγραμμα

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

Προγραμματιστικά περιβάλλονταΠρογραμματιστικά περιβάλλοντα

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

Τοστάδιοπουακολουθείείναιηδιόρθωσητωνλαθών

Τοδιορθωμένοπρόγραμμαεπαναϋποβάλεταιγιαμεταγλώττισηκαιηδιαδικασίααυτήεπαναλαμβάνεταιμέχριςότουεξαληφθούνπλήρωςόλαταλάθη

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

Προγραμματιστικά περιβάλλονταΠρογραμματιστικά περιβάλλοντα

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

Ηχρήσηδιερμηνευτήέχειτοπλεονέκτηματηςάμεσηςεκτέλεσηςκαισυνεπώςκαιτηςάμεσηςδιόρθωσης

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

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

Προγραμματιστικά περιβάλλονταΠρογραμματιστικά περιβάλλοντα

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

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

Προγραμματιστικά περιβάλλονταΠρογραμματιστικά περιβάλλοντα

Γιατηναρχικήσύνταξητωνπρογραμμάτωνκαιτηδιόρθωσήτουςστησυνέχειαχρησιμοποιείταιέναειδικόπρόγραμμαπουονομάζεται συντάκτης ςςςςςςς

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

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

Προγραμματιστικά περιβάλλονταΠρογραμματιστικά περιβάλλοντα

Γιατηδημιουργίατημετάφρασηκαιτηνεκτέλεσηενόςπρογράμματοςαπαιτούνταιτουλάχιστοντρίαπρογράμμ

ματα

οσυντάκτης

ομεταγλωττιστής

οσυνδέτης

Τασύγχροναπρογραμματιστικάπεριβάλλονταπαρέχουναυτάταπρογράμματαμεενιαίοτρόπο

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

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

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

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

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

Ταπρογράμματασεγλώσσεςυψηλούεπιπέδουείναιανεξάρτητατουυπολογιστή πουαναπτύχθηκαν

νΟμεταγλωττιστήςμαςεπιτρέπεινασυντάσσουμεέναπρόγραμμα

αΤαλογικάλάθηενόςπρογράμματοςεμφανίζονταικατάτημεταγλώττιση

ηΟδομημένοςπρογραμματισμόςεπιτρέπειτηνάμεσημεταφοράτωναλγορίθμων σεπρόγραμμα

ΣΣρ ωτ

ΛΛρ ωτ

ΛΛρ ωτ

ΣΣρ ωτ

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

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

ΕΧαρακτηριστικότουοπτικούπρογραμματισμούείναι

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

ΒΕπιτρέπειτηνανάπτυξητουπρογράμματοςσετμήματα

ΓΕίναιταχύτεροςστηνεκτέλεσητωνπρογραμμάτων

ΔΕπιτρέπειτηνδιαγραμματικήπαράστασητηςσχεδίασηςτουπρογράμματος

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

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

Ε Η είναι

ΑΚατάλληληγιαεφαρμογέςτεχνητήςνοημοσύνης

ΒΥποστηρίζειτηνανάπτυξηπαράλληλουπρογραμματισμού

ΓΜίαγλώσσαγενικήςχρήσης

ΔΚατάλληλημόνογιαεκπαίδευση

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

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

ΕΟδομημένοςπρογραμματισμόςστηρίζεταιστηχρήσητριώνστοιχειωδών δομών της ………………… της…………………καιτης…………………

…Ημεταγλώττισηενόςπρογράμματοςγίνεταιαπότους…………………ήτους …………………

ακολουθίας

επιλογής επανάληψης

μεταγλωττιστές διερμηνευτές

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

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

πηγαίο

ιεραρχική

οπτικόοδηγούμενο

από γεγονότα

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

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

ΣΣεστ

Λάθος

Λάθος

Λάθος

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

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

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

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

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

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

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

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