ΑΕΠΠ ΚΕΦ 6

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

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

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

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

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

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

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

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


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

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

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

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

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

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



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

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

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





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

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

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

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


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

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

…




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

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

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



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

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




…



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

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

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

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


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

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

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

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




…



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

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

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

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

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



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

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


FORTRANFORTRAN



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

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

η υστερούσε



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

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


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



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

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

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

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



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



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

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

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



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

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

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

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



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

η καιη

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



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

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



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

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

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

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



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

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

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

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



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

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

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



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

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

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


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

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

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

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

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

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




…



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

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


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

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

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

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


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

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

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

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

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


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

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

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

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

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

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


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

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

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

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


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

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

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

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

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


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

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

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

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

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





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

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

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

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

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

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


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

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

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


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

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

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

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


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

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

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


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

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

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


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

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

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

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


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

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

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

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

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





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

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

…



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

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

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


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


…



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

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

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

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


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


…



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

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

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

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

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

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

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



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

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

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

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

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



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

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

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

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

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



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

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

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

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

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

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

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



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

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

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


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

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

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

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

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

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

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





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

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

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


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

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

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

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





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

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

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

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


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

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

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





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

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

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

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



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

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

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

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



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

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

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

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



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

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

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

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



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



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



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

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

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

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



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

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



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

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

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



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

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

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



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



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

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



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

ματα

οσυντάκτης

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

οσυνδέτης

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


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



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

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

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

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

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

ΣΣρ ωτ

ΛΛρ ωτ

ΛΛρ ωτ

ΣΣρ ωτ



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

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

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

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

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



Ε Η είναι

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

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

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

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



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

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

ακολουθίας

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

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


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

πηγαίο

ιεραρχική

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

από γεγονότα



ΣΣεστ

Λάθος

Λάθος

Λάθος









Education

ΑΕΠΠ ΚΕΦ 6