Εισαγωγικό μάθημα, Σύνδεση με Επιστήμη των υπολογιστών της Β' Λυκείου.

1. Σύνδεση με
Επιστήμη ΗΥ
Ιωάννου Γιαννάκης
23/6/2018

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

3. Τι είναι αλγόριθμος
Παράδειγμα
Αλγόριθμος παρασκευής καφέ
1. Βάλε ένα φλιτζάνι νερό στο μπρίκι
2. Βάλε ένα κουταλάκι του καφέ στο μπρίκι
3. Βάλε ένα κουταλάκι ζάχαρη στο μπρίκι
4. Βάλε το μπρίκι στο μάτι της κουζίνας
5. Ανακάτεψε το μείγμα
6. Βάλε τον καφέ στο φλιτζάνι όταν φουσκώσει

4. Αναπαράσταση Αλγορίθμων -
Πρόγραμμα

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

6. Αναπαράσταση Αλγορίθμων
Διάγραμμα Ροής
Τα κυριότερα χρησιμοποιούμενα γεωμετρικά σχήματα -
σύμβολα στα διαγράμματα ροής είναι τα ακόλουθα:

7. Αναπαράσταση Αλγορίθμων
Διάγραμμα Ροής
Έλλειψη
Η έλλειψη, που δηλώνει την αρχή και το τέλος του
αλγορίθμου.

8. Αναπαράσταση Αλγορίθμων
Διάγραμμα Ροής
Ορθογώνιο παραλληλόγραμμο
Το ορθογώνιο παραλληλόγραμμο, που δηλώνει την
εκτέλεση μιας ή περισσότερων πράξεων.

9. Αναπαράσταση Αλγορίθμων
Διάγραμμα Ροής
Ρόμβος
Ο ρόμβος, που δηλώνει μία ερώτηση με δύο εξόδους για
απάντηση.

10. Αναπαράσταση Αλγορίθμων
Διάγραμμα Ροής
Βέλος
Στα διαγράμματα ροής, εκτός των παραπάνω
σχημάτων, χρησιμοποιείται και το βέλος, το οποίο
δείχνει τη ροή εκτέλεσης του αλγορίθμου.

11. Εντολές και δομές αλγορίθμου
Κάθε αλγόριθμος διατυπωμένος σε ψευδογλώσσα ξεκινά με τη
γραμμή:
Αλγόριθμος όνομα_αλγορίθμου
Εντολές
…….
και τελειώνει με τη γραμμή
Τέλος όνομα_αλγορίθμου