Μάθημα : Πληροφορική Γ΄ Γυμνασίου

Όπου βλέπετε ** σημαίνει πως η δραστηριότητα δεν μπορεί να τρέξει στο Google Chrome.

Όσοι χρησιμοποιείτε Η/Υ μπορείτε να την τρέξετε στο Microsoft Egde

και όσοι χρησιμοποιείτε tablet/κινητό στην εφαρμογή FlashFox.

1.1 Η έννοια του προβλήματος

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

Κατανόηση του προβλήματος => διακρίνουμε τα δεδομένα και τα ζητούμενά

**Δραστηριότητα ανάλυση του προβλήματος

1.2 Αλγόριθμος

Αλγόριθμο ονομάζουμε τη σαφή και ακριβή περιγραφή μιας σειράς ξεχωριστών οδηγιών - βημάτων, με σκοπό την επίλυση ενός προβλήματος.

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

Δραστηριότητα - Σπειρογράφος - Πώς από τα μαθηματικά περνάμε σε εντυπωσιακά σχήματα

Δραστηριότητα - Αλγόριθμος ανάλυσης ποσού σε χαρτονομίσματα

1.3 Ιδιότητες ενός Αλγορίθμου

1. Ο αλγόριθμος κάποτε θα τελειώσει επιτυγχάνοντας τον σκοπό του.
2. Οι εντολές ενός αλγορίθμου πρέπει να έχουν ακρίβεια και σαφήνεια, ώστε να μην μπερδευτεί αυτός που θα υλοποιήσει τον αλγόριθμο και τις εκτελέσει με λανθασμένο τρόπο.
3. Οι εντολές ενός αλγορίθμου πρέπει να είναι εκφρασμένες με απλά λόγια, ώστε να είναι απόλυτα κατανοητές.

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

1.4 Προγραμματισμός

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

Δραστηριότητα - Πώς τρέχει ένα πρόγραμμα

1.5 Γλώσσες Προγραμματισμού

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

Γλώσσα Μηχανής

Οι υπολογιστές λειτουργούν και κατανοούν εντολές και δεδομένα που αναπαριστώνται με 0 και 1. Η γλώσσα αυτή των υπολογιστών ονομάζεται Γλώσσα Μηχανής.

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

Χαρακτηριστικά των Γλωσσών Προγραμματισμού

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

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

Δραστηριότητα εξέλιξη των εφαρμογών προγραμματισμού (μόνο από Η/Υ)

Μετατροπή των εντολών μιας Γλώσσας Προγραμματισμού σε Γλώσσα Μηχανής

Τα προγράμματα που μετατρέπουν τις εντολές μιας Γλώσσας Προγραμματισμού σε Γλώσσα Μηχανής χωρίζονται σε δύο κατηγορίες:

• Μεταγλωττιστές (compilers) - ελέγχουν όλο το πρόγραμμα για συντακτικά λάθη και μετά το μετατρέπουν όλο σε Γλώσσα Μηχανής, ώστε να εκτελεστεί από τον υπολογιστή.

• Διερμηνείς (interpreters) - ελέγχουν μία οδηγία κάθε φορά, την εκτελούν και μετά ελέγχουν την επόμενη οδηγία.

**Δραστηριότητα - Ανάλυση της ανάπτυξης ενός προγράμματος

Δραστηριότητα - Αλγόριθμος και διαγράμματα ροής (μόνο από Η/Υ)

• **Ο Γρίφος του κάλπικου κέρματος - λύση #1
• **Ο Γρίφος του κάλπικου κέρματος - λύση #2
• Το Πρόβλημα του βαρκάρη
• Ταξινόμηση Φυσαλίδας (μόνο από Η/Υ)
• Οι πύργοι του Ανόι