Αναπαράσταση Αλγορίθμων - 1ον μάθημα Αναπαράσταση Αλγορίθμων με Λογικό Διάγραμμα

1. Γ7.2 Αναπαράσταση Αλγορίθμων με Λογικό
Διάγραμμα

2.  Να αναλύουμε ένα πρόβλημα και να
καταγράφουμε τα Δεδομένα, τα Ζητούμενα
(Πληροφορίες) και την Επεξεργασία.
 Να σχεδιάζουμε τα σύμβολα που
χρησιμοποιούνται σε ένα λογικό διάγραμμα και να
εξηγούμε τη χρήση του καθενός από αυτά.
 Να χρησιμοποιούμε το κατάλληλο σχήμα για την
αναπαράσταση μιας εντολής.
 Να διακρίνουμε σταθερές και μεταβλητές ανάμεσα
στα βήματα του αλγορίθμου.

3.  Είναι ένας σχηματικός τρόπος για να
αναπαριστούμε τη λύση ενός
προβλήματος.
 Αποτελούνται από ένα σύνολο
γεωμετρικών σχημάτων, όπου το καθένα
δηλώνει μία συγκεκριμένη ενέργεια.
 Τα γεωμετρικά σχήματα ενώνονται μεταξύ
τους με βέλη, που δηλώνουν τη σειρά
εκτέλεσης των ενεργειών αυτών.

5.  Τα κυριότερα πλεονεκτήματα των λογικών
διαγραμμάτων είναι η περιεκτικότητά τους, δηλαδή
η επεξήγηση πολύπλοκων εννοιών με σύντομο και
απλό τρόπο,
 καθώς και η ανεξαρτησία που παρέχουν όσον
αφορά τη γλώσσα, αφού είναι εύκολο να γίνουν
κατανοητά ακόμα και μεταξύ ατόμων που μιλούν
διαφορετική γλώσσα.
 Επίσης, ο καθένας από εμάς θα περιγράψει τη λύση
ενός προβλήματος με διαφορετικό τρόπο, αν
χρησιμοποιήσει φυσική γλώσσα.
 Με τα λογικά διαγράμματα υπάρχει μια δομή που
πρέπει να ακολουθείται και μας δίνει συγκεκριμένα
αποτελέσματα.

6. Για να υπολογίσουμε το άθροισμα
100 αριθμών πρέπει πρώτα να
μηδενίσουμε το συνολικό άθροισμα
(sum).
Στη συνέχεια χρησιμοποιούμε έναν
μετρητή (x) για να μετρήσουμε τους
αριθμούς που θα δώσουμε.
Στην αρχή θέτουμε τον μετρητή μας
ίσο με 1.
Όσο ο μετρητής είναι μικρότερος ή
ίσος με το 100 θα διαβάζουμε έναν
αριθμό (Ν) και θα τον προσθέτουμε
στο άθροισμα.
Κάθε φορά που θα δίνουμε έναν
αριθμό θα αυξάνουμε τον μετρητή
μας κατά 1.
Όταν δώσουμε και τους 100
αριθμούς παρουσιάζουμε το
άθροισμα.

7.  Έχουμε αναφέρει ότι το πρώτο στάδιο ανάπτυξης ενός
προγράμματος είναι η κατανόηση του προβλήματος.
 Η κατανόηση του προβλήματος είναι η σωστή και
πλήρης αποσαφήνιση των δεδομένων και ζητουμένων
του προβλήματος.
 Η πρώτη μας ενέργεια λοιπόν για να επιλύσουμε ένα
πρόβλημα, είναι η καταγραφή των δεδομένων.
 Τα δεδομένα είναι τα στοιχεία που μας είναι γνωστά
και μπορούν να μας βοηθήσουν στη λύση του
προβλήματος.
 Σε κάθε πρόβλημα ψάχνουμε να βρούμε την απάντηση
σε μια ερώτηση. Αυτό που ψάχνουμε είναι το ζητούμενο
(πληροφορίες).
 Η διαδικασία μέσω της οποίας βρίσκουμε τις
πληροφορίες από τα δεδομένα, ονομάζεται
επεξεργασία.
Δεδομένα Επεξεργασία Πληροφορίες

8.  Έχουμε αναφέρει ότι ένα από τα
χαρακτηριστικά ενός αλγορίθμου είναι η
γενικότητα, δηλαδή να μπορεί να επιλύσει
παρόμοιας φύσης προβλήματα.
 Αν θέλω για παράδειγμα να δημιουργήσω ένα
πρόγραμμα που θα βρίσκει το εμβαδόν ενός
τετραγώνου, θα πρέπει το πρόγραμμά μου να
μπορεί να υπολογίσει το αποτέλεσμα
ανεξάρτητα από το μήκος της πλευράς που θα
του δίνω.
 Είναι φανερό ότι για διαφορετικές τιμές της
πλευράς θα έχω και διαφορετικά
αποτελέσματα.

9.  Στο παρόν στάδιο μπορούμε να
ονομάσουμε μεταβλητή σε έναν αλγόριθμο
τα δεδομένα/πληροφορίες που αλλάζουν
(μεταβάλλονται) κατά τη διάρκεια της
εκτέλεσης του αλγορίθμου.
 Σε μεταγενέστερο στάδιο θα δούμε ότι οι
μεταβλητές είναι θέσεις στην κύρια μνήμη
του υπολογιστή μας που αποθηκεύουν
προσωρινά δεδομένα/πληροφορίες.

10.  Όπως αναφέρει και το όνομά τους, οι σταθερές
δεν μπορούν να αλλάζουν περιεχόμενο.
 Σκεφτείτε ότι έχετε ένα πρόβλημα στο οποίο
πρέπει να χρησιμοποιήσετε τον αριθμό π (π.χ. να
υπολογίσετε το εμβαδόν ενός κύκλου).
 Ο αριθμός π είναι ένας άρρητος αριθμός του
οποίου έχουμε συνηθίσει να χρησιμοποιούμε μόνο
τα πρώτα 2 δεκαδικά ψηφία.
 Τι γίνεται όμως αν θέλουμε να χρησιμοποιήσουμε
τα πρώτα 10 δεκαδικά ψηφιά σε πολλές πράξεις;
 Για να αποφύγουμε να γράφουμε κάθε φορά
ολόκληρο τον αριθμό ορίζουμε μια σταθερά (π.χ.
p= 3.1415926535) και πλέον όταν θα
αναφερόμαστε σε αυτή θα έχει την αρχική τιμή
που της δώσαμε.

11. 1. Τα λογικά διαγράμματα πρέπει πάντα να έχουν
μία αρχή και ένα τέλος.
2. Βρίσκουμε τα δεδομένα (εισόδους) και
χρησιμοποιούμε το κατάλληλο σχήμα
(παραλληλόγραμμο γράφοντας μέσα τη λέξη
Διάβασε).
3. Βρίσκουμε τις διαδικασίες (αριθμητικές πράξεις
– αποφάσεις) που πρέπει να χρησιμοποιήσουμε
για να πάρουμε τις πληροφορίες/ ζητούμενα.
4. Παρουσιάζουμε τις πληροφορίες
(παραλληλόγραμμο γράφοντας μέσα τη λέξη
Τύπωσε).

12.  Βρίσκεστε στην καντίνα του σχολείου σας
και θέλετε να αγοράσετε μια σοκολάτα. Ο
καντινιέρης σας πληροφορεί για την τιμή
της σοκολάτας. Στο πορτοφόλι σας έχετε
€3. Πόσα ρέστα θα πάρετε;
Δεδομένα
(Τιμή σοκολάτας)
Επεξεργασία
Ρέστα = 3€ - τιμή σοκολάτας
Πληροφορίες
(ρέστα)

14.  Ο μέσος όρος στο μάθημα των Νέων
Ελληνικών υπολογίζεται ως εξής:
 Μέσος όρος= (Βαθμός 1ου τετραμήνου +
Βαθμός 2ου τετραμήνου) * 0.7 +Βαθμός
εξετάσεων * 0.3
 Η καθηγήτρια σάς ενημερώνει για τους
βαθμούς σας.
 Ποιος θα είναι ο μέσος όρος σας;
Δεδομένα
(Βαθμός1,
Βαθμός2,
Εξετάσεις)
Επεξεργασία
Μέσος όρος = (Βαθμός1
+ Βαθμός2) * 0.35 +
Εξετάσεις * 0.3
Πληροφορίες
(Μέσος όρος)