Εισαγωγή στον Προγραμματισμό

Σχεδιάγραμμα

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

Τι έγινε

1. Η λύση ενός προβλήματος με υπολογιστή έχει τρία στάδια: προσδιορισμό του προβλήματος, ανάπτυξη αλγορίθμου και διατύπωσή του σε μορφή κατανοητή από τον υπολογιστή, δηλαδή πρόγραμμα.
2. Οι γλώσσες εξελίχθηκαν από τη γλώσσα μηχανής (ακολουθίες 0 και 1) στις συμβολικές γλώσσες και από εκεί στις γλώσσες υψηλού επιπέδου και στις γλώσσες 4ης γενιάς, όπως η SQL.
3. Οι γλώσσες υψηλού επιπέδου εκφράζουν πιο φυσικά τα προβλήματα, δεν εξαρτώνται από τον τύπο του υπολογιστή, μαθαίνονται ευκολότερα και διορθώνονται πιο εύκολα.
4. Κάθε γλώσσα, φυσική ή τεχνητή, προσδιορίζεται από αλφάβητο, λεξιλόγιο, γραμματική (τυπικό και συντακτικό) και σημασιολογία. Οι φυσικές γλώσσες εξελίσσονται, οι τεχνητές μένουν στάσιμες.
5. Τεχνικές σχεδίασης: ιεραρχική σχεδίαση από πάνω προς τα κάτω, τμηματικός προγραμματισμός και δομημένος προγραμματισμός με τρεις δομές: ακολουθία, επιλογή, επανάληψη.
6. Ο αντικειμενοστραφής προγραμματισμός στηρίζει το πρόγραμμα στα δεδομένα και στα αντικείμενα που φτιάχνονται από αυτά· ο παράλληλος προγραμματισμός αξιοποιεί πολλούς επεξεργαστές.
7. Ο συντάκτης, ο μεταγλωττιστής ή διερμηνευτής και ο συνδέτης φτιάχνουν από το πηγαίο το εκτελέσιμο πρόγραμμα· τα συντακτικά λάθη βρίσκονται στη μετάφραση, τα λογικά μόνο στην εκτέλεση.

Πρόσωπα

Φον Νόυμαν (von Neumann)

διατύπωσε το 1945 τις βασικές αρχές λειτουργίας των υπολογιστών

Γκρέις Χόπερ (Grace Hopper)

αξιωματικός του ναυτικού των ΗΠΑ που δημιούργησε τη γλώσσα COBOL

Κέμενι και Κουρτς (Kemeny, Kurtz)

καθηγητές που δημιούργησαν τη BASIC το 1964 στο Dartmouth College

Νίκλαους Βιρτ (Niklaus Wirth)

δημιουργός της γλώσσας PASCAL, που παρουσιάστηκε το 1970

Ντένις Ρίτσι (Dennis Ritchie)

ανέπτυξε τη γλώσσα C το 1972 στα εργαστήρια Bell

Σέιμουρ Πάπερτ (Seymour Papert)

δημιουργός της LOGO, γλώσσας για μικρούς μαθητές

Έντσχερ Ντάικστρα (Edsger Dijkstra)

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

Όροι

πρόγραμμα

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

γλώσσα μηχανής

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

συμβολική γλώσσα

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

γλώσσα υψηλού επιπέδου

γλώσσα με εντολές από απλές αγγλικές λέξεις και αυστηρούς κανόνες σύνταξης, όπως η FORTRAN

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

μεταφράζει όλο το πρόγραμμα σε ισοδύναμο πρόγραμμα γλώσσας μηχανής

διερμηνευτής

διαβάζει μία μία τις εντολές και εκτελεί αμέσως την καθεμία

συνδέτης φορτωτής

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

πηγαίο πρόγραμμα

το αρχικό πρόγραμμα, όπως το έγραψε ο προγραμματιστής

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

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

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

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