Download - Εισαγωγή στις αρχές της επιστήμης των Η/Υ

Transcript
Page 1: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

1 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Β’ ΤΑΞΗ – ΓΕΝΙΚΟ ΛΥΚΕΙΟ

Page 2: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

2 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Ας ξεκινήσουμε από τα βασικά…

Από πού πηγάζει η Επιστήμη των Υπολογιστών;

Τι είναι τα δεδομένα;

Πως παράγουμε Πληροφορίες;

Page 3: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

3 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Δεδομένα (Data)

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

αντικειμένων σε μια τυποποιημένη μορφή που μπορεί να καταλάβει ο

άνθρωπος ή μια υπολογιστική μηχανή (υπολογιστής).

Τα δεδομένα είναι στοιχεία αναμφισβήτητα!

Γεγονότα

Η θερμοκρασία χθες στην

πόλη μας έφτασε τους 24

βαθμούς Κελσίου.

Έννοιες

Η μέγιστη ταχύτητα της

καινούριας BMW M3 είναι

250 Km/h.

Αντικείμενα

Το όνομα του καθηγητή

που σας κάνει τώρα

μάθημα είναι Γιάννης

Δημόπουλος.

Page 4: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

4 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Επεξεργασία Δεδομένων (Data Processing)

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

Πράξεις σε Δεδομένα (Data Operations)

Αριθμητικές πράξεις

(+, -, *, /, ^, κλπ)

Να υπολογίσετε το συνολικό αριθμό των

μαθητών της Β τάξης με βάση τον

αριθμό των επιμέρους μαθητών ανά

τμήμα:

Σύνολο_Μαθητών = Β1 + Β2 + Β3

Λογικές πράξεις

(>, <, =, <>, κλπ)

Αν ένας μαθητής έχει υπερβεί τις 50

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

την τάξη, αλλιώς προάγεται στην

επόμενη.

ΑΝ Αδικ_Απουσίες > 50 ΤΟΤΕ

Ο_Μαθητής_Προάγεται = ΨΕΥΔΗΣ

ΑΛΛΙΩΣ

Ο_Μαθητής_Προάγεται = ΑΛΗΘΗΣ

ΤΕΛΟΣ_ΑΝ

Page 5: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

5 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Πληροφορία (Information)

Πληροφορία είναι η ερμηνεία των αποτελεσμάτων (κατανόηση) που μας δίνει

η επεξεργασία των δεδομένων.

Παραδείγματα:

Σύμφωνα με τον αριθμό των μαθητών της Β’ Τάξης, θα χρειαστούμε 65

βιβλία Πληροφορικής για το αντίστοιχο μάθημα.

Ταξιδεύοντας με τη μέγιστη ταχύτητα η νέα BMW M3 μπορεί να διανύσει την

απόσταση Αθήνα – Κόρινθο σε 19 λεπτά.

Με βάση Α) τη μέγιστη θερμοκρασία σήμερα,

Β) την ατμοσφαιρική πίεση που επικρατεί,

Γ) την ταχύτητα και την κατεύθυνση των ανέμων και

Δ) την υγρασία που υπάρχει στην ατμόσφαιρα,

η μέγιστη θερμοκρασία αύριο δεν αναμένεται να ξεπεράσει τους 31 oC.

Page 6: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

6 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Πληροφορική (Informatics)

Πληροφορική είναι η επιστήμη που έχει ως αντικείμενο την έρευνα, συλλογή,

αποθήκευση και επεξεργασία των δεδομένων, με στόχο την παραγωγή και

μετάδοση των πληροφοριών.

Έρευνα

Συλλογή

Αποθήκευση

Επεξεργασία

Παραγωγή

Μετάδοση

Ποια είναι τα δεδομένα που θα χρειαστούμε;

Που και Πως θα ανακτήσουμε τα δεδομένα

αυτά;

Που και Πως θα αποθηκεύσουμε

τα δεδομένα αυτά;

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

στα δεδομένα;

Ποια είναι η νέα γνώση που

λάβαμε από τα αποτελέσματα

της επεξεργασίας;

Πως μπορούμε να μοιραστούμε τη γνώση;

Page 7: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

7 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Εφαρμοσμένη Πληροφορική Επιστήμη των Υπολογιστών

(Applied Informatics) (Computer Science)

H επιστήμη της Πληροφορικής όταν εφαρμόζεται γίνεται τεχνολογία. Βασικό

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

Υπολογιστές – Η/Υ). Έτσι προκύπτει η Επιστήμη των Υπολογιστών.

Η Επιστήμη των Υπολογιστών μελετά τα θεωρητικά θεμέλια και τη φύση των

πληροφοριών, των αλγορίθμων και των υπολογισμών, καθώς και τις

τεχνολογικές εφαρμογές τους σε αυτοματοποιημένα υπολογιστικά συστήματα,

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

ανάλυσης.

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

Θεωρητική και την Εφαρμοσμένη.

Page 8: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

8 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Επιστήμη των Υπολογιστών (Computer Science)

Επιστήμη των Υπολογιστών

Θεωρητική

Η Θεωρητική Επιστήμη των

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

των αλγορίθμων και των υπολογιστικών

μεθόδων που χρησιμοποιούνται για την

άντληση, την επεξεργασία, την ανάλυση και

την αποθήκευση πληροφοριών.

Ανάλυση Αλγορίθμων

Θεωρία Υπολογισιμότητας

Θεωρία Πολυπλοκότητας

Θεωρία Γλωσσών Προγραμματισμού

Εφαρμοσμένη

H Εφαρμοσμένη Επιστήμη των

Υπολογιστών μελετά τρόπους εφαρμογής

της Θεωρίας των Υπολογιστών για την

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

κόσμο.

Σχεδιασμός & Κατασκευή Υ/Η

Σχεδιασμός, Ανάπτυξη & Συντήρηση

Λογισμικού

Τεχνητή Νοημοσύνη

Δίκτυα Υπολογιστών

Βάσεις Δεδομένων

Ασφάλεια Πληροφοριακών Συστημάτων

Page 9: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

9 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Η Επιστήμη των Υπολογιστών υπάρχει για

να λύνει προβλήματα…

Τι είναι πρόβλημα;

Ποιες είναι οι κατηγορίες προβλημάτων;

Ποιες είναι οι Διαδικασίες επίλυσης ενός προβλήματος;

Page 10: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

10 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

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

Με τον όρο Πρόβλημα προσδιορίζεται μια κατάσταση η οποία χρήζει

αντιμετώπισης, απαιτεί λύση, η δε λύση της δεν είναι γνωστή, ούτε

προφανής.

Παραδείγματα:

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

Οδυσσέας για να φτάσει στην Ιθάκη.

Page 11: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

11 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

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

Με τον όρο Πρόβλημα προσδιορίζεται μια κατάσταση η οποία χρήζει

αντιμετώπισης, απαιτεί λύση, η δε λύση της δεν είναι γνωστή, ούτε

προφανής.

Παραδείγματα:

Το πρόβλημα που κλήθηκε να επιλύσει ο Αρχιμήδης με τη βασιλική κορώνα

που οδήγησε στη γνωστή φράση του «Εύρηκα – Εύρηκα».

Ειδικό Βάρος

V

Page 12: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

12 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

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

Με τον όρο Πρόβλημα προσδιορίζεται μια κατάσταση η οποία χρήζει

αντιμετώπισης, απαιτεί λύση, η δε λύση της δεν είναι γνωστή, ούτε

προφανής.

Παραδείγματα:

Το πρόβλημα μέτρησης του χρόνου, το οποίο αντιμετωπίστηκε με τη χρήση

της κλεψύδρας και του εκκρεμούς.

Page 13: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

13 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

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

Με τον όρο Πρόβλημα προσδιορίζεται μια κατάσταση η οποία χρήζει

αντιμετώπισης, απαιτεί λύση, η δε λύση της δεν είναι γνωστή, ούτε

προφανής.

Παραδείγματα:

Το πρόβλημα του «ιού του 2000» και η αντιμετώπισή του, ώστε τα

υπολογιστικά συστήματα να λειτουργήσουν σωστά την 1/1/2000.

31/12/99 01/01/00

(1999) (1900)

31/12/1999 01/01/2000

(1999) (2000)

Page 14: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

14 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Κατηγορίες Προβλημάτων

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

κατηγορίες.

Επιλύσιμα

Τα προβλήματα για τα

οποία η λύση έχει βρεθεί

και έχει διατυπωθεί.

Π.χ.

Δευτεροβάθμια εξίσωση

Μη επιλύσιμα

Τα προβλήματα για τα

οποία έχει αποδειχτεί, ότι

δεν επιδέχονται λύση.

Π.χ.

Τετραγωνισμός του κύκλου

Ανοικτά

Τα προβλήματα για τα

οποία η λύση τους δεν

έχει ακόμα βρεθεί, ενώ

δεν έχει αποδειχτεί, ότι

δεν επιδέχονται λύση.

Π.χ.

Η ενοποίηση των 4

πεδίων δυνάμεων

02 xax

Page 15: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

15 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Υπολογιστικά Προβλήματα

Υπολογιστικό πρόβλημα χαρακτηρίζεται οποιοδήποτε πρόβλημα μπορεί να

λυθεί μέσω του υπολογιστή.

Παραδείγματα:

Η επίλυση της δευτεροβάθμιας εξίσωσης.

Η ταξινόμηση των μαθητών σε αλφαβητική σειρά.

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

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

να επιστρέψει στο χωριό από όπου ξεκίνησε περνώντας μόνο μία φορά από

κάθε χωριό, με βάση έναν δεδομένο χάρτη των χωριών και των δρόμων που

συνδέουν τα χωριά.

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

άλλο γράμμα.

Page 16: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

16 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Διαδικασίες επίλυσης (υπολογιστικού) προβλήματος

Τα βήματα που ακολουθούνται για την επίλυση ενός προβλήματος είναι τα εξής:

Σωστή διατύπωση εκ μέρους του

δημιουργού

Αυτός που εκφράζει το πρόβλημα θα

πρέπει:

1. Να κατανοεί ο ίδιος ποιο είναι το

πρόβλημα (ενδείξεις – επιχειρήματα –

τεκμηρίωση).

2. Να μπορεί να το διατυπώσει σωστά

στον αποδέκτη – λύτη. Να μιλάει σωστά

και καθαρά.

Σωστή ερμηνεία εκ μέρους του

αποδέκτη – λύτη

Ο αποδέκτης – λύτης θα πρέπει:

1. Να καταλαβαίνει πρώτα απ’ όλα τι του

λέει ο δημιουργός. Να ακούει με

προσοχή και να μην έχει κενά ή απορίες.

2. Να κατανοεί την ύπαρξη του

προβλήματος.

Page 17: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

17 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Διαδικασίες επίλυσης (υπολογιστικού) προβλήματος

Τα βήματα που ακολουθούνται για την επίλυση ενός προβλήματος είναι τα εξής:

Φραστική ανάλυση

Το πρόβλημα χωρίζεται σε επιμέρους

μικρότερα προβλήματα και χρησιμοποιείται

απλός λόγος με βασικές έννοιες για την

περιγραφή του όλου.

Π.χ. Πως χτίζουμε ένα σπίτι;

1. Που θα το χτίσουμε; Τοποθεσία...

2. Τι υλικά θα χρησιμοποιήσουμε;

1. Πόσο θα κοστίσουν;

2. Πως θα τα μεταφέρουμε;

κ.ο.κ…

Διαγραμματική ανάλυση

Χρησιμοποιείται διάγραμμα για την

διάσπαση του προβλήματος σε μικρότερα

τμήματα.

Πρόβλημα

1. Τοποθεσία 2. Υλικά 3.

2.1. Κόστος 2.2. Μεταφορά κ.ο.κ.

Page 18: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

18 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Εφαρμογή στην τάξη – Παράδειγμα

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

μεθόδους της Φραστικής και Διαγραμματικής ανάλυσης. Τα μέλη της πρέπει

να είναι τόσο αναλυτικοί όσο χρειάζεται, με στόχο το πρόβλημα να μπορεί να

χωριστεί σε μικρότερα προβλήματα διακριτά και κατανοητά. Θα πρέπει να

δημιουργήσουν τουλάχιστον 10 υπό-προβλήματα και μέσα σ’ αυτά θα πρέπει

να υπάρχουν τουλάχιστον 2 που να χωρίζονται σε μικρότερα.

Πρόβλημα:

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

Ηλεκτρονικό Υπολογιστή για το σπίτι. Ποια μπορεί να είναι τα επιμέρους υπό-

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

χρησιμοποιήσουν το υπολογιστή σωστά;

Page 19: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

19 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Εφαρμογή στην τάξη – Παράδειγμα

Προτεινόμενη λύση: Φραστική Ανάλυση

1. Ποιοι θα χρησιμοποιούν τον νέο υπολογιστή;

1. Για ποιο λόγο θα τον χρησιμοποιεί ο καθένας;

2. Ποιες ώρες θα τον χρησιμοποιεί ο καθένας;

3. Θα υπάρχουν ξεχωριστοί λογαριασμοί (χρήστες) για τον καθένα;

2. Που θα τοποθετηθεί ο νέος υπολογιστής;

3. Τι προγράμματα χρειάζεται να εγκατασταθούν;

4. Με βάση τα παραπάνω ποιο πρέπει να είναι το υλικό του υπολογιστή;

1. Ποιος θα αναλάβει να κάνει μια μελέτη για τα συστατικά και το κόστος;

5. Ποια υλικά θα επιλεχθούν και πόσο θα κοστίσει τελικά ο υπολογιστής;

6. Ποιος θα τον πληρώσει;

7. Ποιος θα αναλάβει την τοποθέτηση και το στήσιμό του;

8. Ποιος θα έχει τη γενικότερη εποπτεία;

…και άλλα…

Page 20: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

20 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Εφαρμογή στην τάξη – Παράδειγμα

Προτεινόμενη λύση: Διαγραμματική Ανάλυση

Αγορά Η/Υ

1. Χρήστες

2. Χωροθέτηση

3. Λογισμικό – Εφαρμογές

4. Υλικό – Συσκευές

5. Κόστος

κ.ο.κ.

6. Αγοραστής

7. Τοποθέτηση

8. Εποπτεία

1.1. Απαιτήσεις

1.2. Χρονοδιάγραμμα

1.3. Λογαριασμοί

4.1. Μελέτη & Κοστολόγηση

Page 21: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

21 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Εφαρμογή στην τάξη – Ολιγόλεπτη άσκηση

Κάθε ομάδα μαθητών καλείται να αναλύσει το παρακάτω πρόβλημα

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

Να είστε τόσο αναλυτικοί όσο χρειάζεται, με στόχο το πρόβλημα να μπορεί να

χωριστεί σε μικρότερα προβλήματα διακριτά και κατανοητά. Θα πρέπει να

δημιουργήσετε τουλάχιστον 10 υπό-προβλήματα και μέσα σ’ αυτά θα πρέπει

να υπάρχουν τουλάχιστον 2 που να χωρίζονται σε μικρότερα.

Πρόβλημα:

Μια οικογένεια που αποτελείται από 5 μέλη θέλει να προγραμματίσει της

καλοκαιρινές της διακοπές. Ποια μπορεί να είναι τα επιμέρους υπό-προβλήματα

που θα πρέπει να λύσουν, με στόχο να σχεδιάσουν και να υλοποιήσουν

όμορφες και ξεκούραστες διακοπές;

Page 22: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

22 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Διαδικασίες επίλυσης (υπολογιστικού) προβλήματος

Τα βήματα που ακολουθούνται για την επίλυση ενός προβλήματος είναι τα εξής:

Κατά τη σύνθεση επιχειρείται η κατασκευή μιας νέας δομής, με την

οργάνωση των επιμέρους στοιχείων του προβλήματος.

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

υπό-προβλήματα, συνθέτουμε μια τελική λύση.

Π.χ. αx + β = 0

Αν α≠0 μια λύση

Αν α=0 & β≠0 αδύνατη

Αν α=0 & β=0 αόριστη

Page 23: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

23 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Διαδικασίες επίλυσης (υπολογιστικού) προβλήματος

Τα βήματα που ακολουθούνται για την επίλυση ενός προβλήματος είναι τα εξής:

Κατά τη κατηγοριοποίηση το πρόβλημα κατατάσσεται σε κάποια κατηγορία,

σε μία οικογένεια παρόμοιων προβλημάτων.

Έτσι διευκολύνεται η επίλυση, αφού παρέχεται η ευκαιρία να προσδιοριστεί το

ζητούμενο ανάμεσα σε παρόμοια «αντικείμενα».

Π.χ.

3x2 + 6x + 10 = 0 Δευτεροβάθμια εξίσωση

3x + 10 = 0 Πρωτοβάθμια εξίσωση

Page 24: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

24 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Διαδικασίες επίλυσης (υπολογιστικού) προβλήματος

Τα βήματα που ακολουθούνται για την επίλυση ενός προβλήματος είναι τα εξής:

Με τη γενίκευση ενός προβλήματος, μπορούν να μεταφερθούν τα

αποτελέσματα σε άλλες παρεμφερείς καταστάσεις ή προβλήματα.

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

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

άλλα παρόμοια προβλήματα να επιλυθούν.

Π.χ. Πρωτοβάθμια εξίσωση αx + β = 0

3x = 0 5 = 0 3x + 6 = 0

Γενίκευση

Page 25: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

25 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Διαδικασίες επίλυσης (υπολογιστικού) προβλήματος

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

είναι τα εξής:

Page 26: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

26 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Για να λύσουμε ένα πρόβλημα χρειαζόμαστε

μια μέθοδο επίλυσης…

Τι είναι αλγόριθμος;

Ποιά είναι τα βασικά του χαρακτηριστικά;

Πως μπορούμε να τον αναπαραστήσουμε;

Page 27: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

27 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Αλγόριθμοι

Αλγόριθμος είναι μια πεπερασμένη σειρά ενεργειών, αυστηρά

καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο, που στοχεύουν

στην επίλυση ενός προβλήματος.

Π.χ. Αλγόριθμος για το δέσιμο γραβάτας

Page 28: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

28 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Αλγόριθμοι

Αλγόριθμος είναι μια πεπερασμένη σειρά ενεργειών, αυστηρά

καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο, που στοχεύουν

στην επίλυση ενός προβλήματος.

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

Page 29: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

29 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Χαρακτηριστικά αλγορίθμων

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

για τον τρόπο εκτέλεσης της.

Δηλαδή, όταν γράφουμε μια εντολή σε έναν αλγόριθμο πρέπει να γνωρίζουμε

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

χωρίς πρόβλημα.

Π.χ.

Αν θέλουμε να κάνουμε μια πράξη διαίρεσης θα

πρέπει να είμαστε σίγουροι πως ο διαιρέτης

είναι διαφορετικός του 0, αλλιώς το σύστημα

δεν θα μπορέσει να εκτελέσει την πράξη.

xΑν , θα πρέπει β≠0

Page 30: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

30 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Χαρακτηριστικά αλγορίθμων

Κάθε αλγόριθμος πρέπει να τελειώνει μετά από πεπερασμένα βήματα

εκτέλεσης των εντολών του.

Δηλαδή, δεν πρέπει ένας αλγόριθμος να εκτελείται για πάντα.

Π.χ.

Όταν χρησιμοποιούμε τον πλοηγό στο

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

κάπου να φτάνουμε.

Όταν κάνουμε αναζήτηση στο Google, θα

πρέπει κάποια στιγμή να εμφανιστούν τα

αποτελέσματα μας.

Page 31: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

31 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Χαρακτηριστικά αλγορίθμων

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

κατανοητά, ώστε να μπορεί να εκτελεστεί επακριβώς και σε πεπερασμένο

μήκος χρόνου.

Δηλαδή, ο αλγόριθμος θα πρέπει τελικά να λύνει το πρόβλημα για το οποίο

δημιουργήθηκε.

Π.χ.

Όταν χρησιμοποιούμε τον πλοηγό στο

αυτοκίνητο μας, θα πρέπει να φτάνουμε εκεί

που πραγματικά θέλουμε.

Όταν κάνουμε αναζήτηση στο Google, θα

πρέπει να εμφανίζονται τα σωστά

αποτελέσματα.

Page 32: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

32 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Χαρακτηριστικά αλγορίθμων

Κάθε αλγόριθμος χρειάζεται να δέχεται ένα σύνολο μεταβλητών εισόδου (που

μπορεί να είναι και το κενό σύνολο), οι οποίες αποτελούν τα δεδομένα του

αλγορίθμου.

Δηλαδή, ο αλγόριθμος θα πρέπει να έχει δεδομένα για να επεξεργαστεί,

ακόμα και αν αυτά μπορεί αρχικά

να είναι κενά (θα τα γεμίσει στη συνέχεια).

Π.χ.

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

να του δώσουμε σημείο προορισμού (είσοδος δεδομένων).

Όταν κάνουμε ψηφιακά την κλήρωση του Joker η θέση που θα

μπει ο μαγικός αριθμός υπάρχει! Στην αρχή είναι κενή, αλλά μετά

γεμίζει όταν τελειώνει ο αλγόριθμος.

Page 33: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

33 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Χαρακτηριστικά αλγορίθμων

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

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

παρουσιάζει στον άνθρωπο ή θα τις μεταφέρει σε άλλους αλγορίθμους.

Π.χ.

Όταν χρησιμοποιούμε τον πλοηγό

στο αυτοκίνητο μας, αφού του

δώσουμε σημείο προορισμού, θα

πρέπει να μας εμφανίσει που

πρέπει να στρίψουμε.

Page 34: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

34 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Χαρακτηριστικά αλγορίθμων

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

( Τι κά νε ι κά θ ε ε ντολ ή ; )

( Ο α λ γ όριθμος τ ε λ ε ι ώνε ι ; )

( Έχ ε ι δ ε δ ομέ να - με τα βλητέ ς ; )

( Πα ρ άγε ι πλ ηρ οφ ορίε ς ; )

( Σω σ τό α ποτέ λεσμα; )

Page 35: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

35 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Χαρακτηριστικά αλγορίθμων

Παράδειγμα: Να εξετάσετε αν ισχύουν τα χαρακτηριστικά των αλγορίθμων

στον παρακάτω αλγόριθμο.

1. Αλγόριθμος Χαιρετισμός

2. Γράψε “Δώστε το όνομα σας”

3. Διάβασε Όνομα

4. Γράψε “Καλημέρα ”, Όνομα

5. Τέλος Χαιρετισμός

( Τι κά νε ι κά θ ε ε ντολ ή ; )

Ο ρ ι σ μός α λ γ ορίθμου

Μ ήνυ μα σ την οθ όνη

Αποθ ήκε υ σ η ονόμα τος

Εμφ ά νι σ η μηνύ μα τος

Ο λοκλήρωση

Page 36: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

36 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Χαρακτηριστικά αλγορίθμων

Παράδειγμα: Να εξετάσετε αν ισχύουν τα χαρακτηριστικά των αλγορίθμων

στον παρακάτω αλγόριθμο.

1. Αλγόριθμος Χαιρετισμός

2. Γράψε “Δώστε το όνομα σας”

3. Διάβασε Όνομα

4. Γράψε “Καλημέρα ”, Όνομα

5. Τέλος Χαιρετισμός

( Ο α λ γ όριθμος τ ε λ ε ι ώνε ι ; )

Να ι ! Εκε ί …

Page 37: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

37 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Χαρακτηριστικά αλγορίθμων

Παράδειγμα: Να εξετάσετε αν ισχύουν τα χαρακτηριστικά των αλγορίθμων

στον παρακάτω αλγόριθμο.

1. Αλγόριθμος Χαιρετισμός

2. Γράψε “Δώστε το όνομα σας”

3. Διάβασε Όνομα

4. Γράψε “Καλημέρα ”, Όνομα

5. Τέλος Χαιρετισμός

( Σω σ τό α ποτέ λεσμα; )

Page 38: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

38 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Χαρακτηριστικά αλγορίθμων

Παράδειγμα: Να εξετάσετε αν ισχύουν τα χαρακτηριστικά των αλγορίθμων

στον παρακάτω αλγόριθμο.

1. Αλγόριθμος Χαιρετισμός

2. Γράψε “Δώστε το όνομα σας”

3. Διάβασε Όνομα

4. Γράψε “Καλημέρα ”, Όνομα

5. Τέλος Χαιρετισμός

Να ι ! Αυ τ ό…

( Έχ ε ι δ ε δ ομέ να; )

Page 39: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

39 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Χαρακτηριστικά αλγορίθμων

Παράδειγμα: Να εξετάσετε αν ισχύουν τα χαρακτηριστικά των αλγορίθμων

στον παρακάτω αλγόριθμο.

1. Αλγόριθμος Χαιρετισμός

2. Γράψε “Δώστε το όνομα σας”

3. Διάβασε Όνομα

4. Γράψε “Καλημέρα ”, Όνομα

5. Τέλος Χαιρετισμός

Να ι ! Το μήνυ μα …

( Πα ρ άγε ι πλ ηρ οφ ορίε ς ; )

Page 40: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

40 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Αναπαράσταση αλγορίθμων

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

περιγράφονται τα βήματα επίλυσης του προβλήματος.

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

οδηγίες.

Π.χ.

Για να επιλύσουμε μια δευτεροβάθμια εξίσωση πρέπει

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

εξίσωσης. Αν η διακρίνουσα είναι μικρότερη του

μηδενός, η εξίσωση δεν έχει λύση, αν είναι ίση του

μηδενός έχει μια λύση, ενώ αν είναι μεγαλύτερη του

μηδενός έχει δύο λύσεις.

Page 41: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

41 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Αναπαράσταση αλγορίθμων

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

στοιχεία από γλώσσες προγραμματισμού, παραλείποντας λεπτομέρειες που

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

Προσοχή: Με ψευδογλώσσα δεν μπορούμε να δημιουργήσουμε κανονικά

προγράμματα. Τη χρησιμοποιούμε περισσότερο για εκπαιδευτικούς σκοπούς.

Π.χ.

1. Αλγόριθμος Αντιμετάθεση

2. Διάβασε α, β

3. temp ← α

4. α ← β

5. β ← temp

6. Εμφάνισε α, β

7. Τέλος Αντιμετάθεση

Page 42: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

42 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Αναπαράσταση αλγορίθμων

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

να δημιουργεί ή να εκφράζει προγράμματα για τον υπολογιστή.

Προσοχή: Για να χρησιμοποιήσει κάποιος μια γλώσσα προγραμματισμού θα

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

Οπτικές γλώσσες

Χρησιμοποιούμε ειδικά αντικείμενα

προγραμμάτων (δομικά στοιχεία),

που όταν συνδυάζονται μεταξύ τους

δημιουργούν το πλήρες πρόγραμμα.

Κειμενικές γλώσσες

Γράφουμε κώδικα χρησιμοποιώντας

κείμενα που είναι χωρισμένα σε

γραμμές και περιλαμβάνουν λέξεις,

αριθμούς, σημεία στίξης και σύμβολα

(>, <, =, κλπ.)

Page 43: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

43 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Αναπαράσταση αλγορίθμων

Οπτικές γλώσσες Κειμενικές γλώσσες

Page 44: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

44 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Αναπαράσταση αλγορίθμων

Η περιγραφή και η αναπαράσταση των αλγορίθμων γίνεται με τη χρήση

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

συγκεκριμένη ενέργεια ή λειτουργία.

Προσοχή: Με διάγραμμα ροής δεν μπορούμε να δημιουργήσουμε κανονικά

προγράμματα. Τα χρησιμοποιούμε περισσότερο για ανάλυση πολυπλοκότητας,

για μελέτη διαλειτουργικότητας, γενικότερα για θεωρητική μελέτη των

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

σχεδιάζουν.

Βασικά στοιχεία αναπαράστασης ενός διαγράμματος ροής είναι τα εξής:

Αρχή Τέλος Είσοδος Έξοδος

Εκτέλεση πράξεων

Συνθήκη

Όχι Ναι

Page 45: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

45 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Αναπαράσταση αλγορίθμων

Παράδειγμα:

Να δημιουργήσετε το διάγραμμα ροής

ενός αλγορίθμου που υπολογίζει την

απόλυτη τιμή ενός οποιουδήποτε

αριθμού.

Π.χ. | -10 | = 10

| 5 | = 5

Αρχή

Τέλος

Γράψε Α

Α – Α

Α > 0 Όχι Ναι

Διάβασε Α

Page 46: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

46 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Εφαρμογή στην τάξη – Ολιγόλεπτη άσκηση 1

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

χρησιμοποιώντας Φυσική Γλώσσα και Διάγραμμα Ροής.

Πρόβλημα:

Σε έναν λογαριασμό τραπέζης παρέχεται κλιμακωτά το ακόλουθο επιτόκιο:

Να αναπτύξετε έναν αλγόριθμο υπολογισμού και εμφάνισης του τόκου και του

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

Ποσό Επιτόκιο

≤ 5.000 € 1,8% ανά έτος

> 5.000 € 1,5% ανά έτος

Page 47: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

47 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Εφαρμογή στην τάξη – Ολιγόλεπτη άσκηση 1

Προτεινόμενη λύση: Φυσική Γλώσσα

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

λογαριασμός και μετά ανάλογα με το ποσό, θα αποφασίζει σε ποιο από τα δυο

κλιμάκια αναλογεί. Εν συνεχεία με βάση το αντίστοιχο επιτόκιο, θα υπολογίζει

τον τόκο και θα τον εμφανίζει. Τέλος, θα προσθέτει τον τόκο στο αρχικό ποσό

και θα εμφανίζει το τελικό ποσό του λογαριασμού.

Page 48: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

48 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Εφαρμογή στην τάξη – Ολιγόλεπτη άσκηση 1

Προτεινόμενη λύση: Διάγραμμα Ροής

Αρχή

Τέλος Γράψε Ποσό

Τόκος Ποσό * 1,8

Ποσό > 5.000 Όχι Ναι

Διάβασε Ποσό

Τόκος Ποσό * 1,5

Γράψε Τόκος Γράψε Τόκος

Ποσό Ποσό + Τόκος

Page 49: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

49 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Εφαρμογή στην τάξη – Ολιγόλεπτη άσκηση 2

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

χρησιμοποιώντας Φυσική Γλώσσα και Διάγραμμα Ροής.

Πρόβλημα:

Ένα επιστημονικό σωματείο αποτελείται από έναν αριθμό μελών. Η γενική

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

το 1/3 των μελών της. Όταν γίνεται ψηφοφορία για μια πρόταση, η πρόταση

θεωρείται υπερψηφισμένη μόνο όταν έχει ξεπεράσει το 1/2 των παρόντων

μελών που ψήφισαν.

Να αναπτύξετε έναν αλγόριθμο που να εμφανίζει το αποτέλεσμα ψηφοφορίας

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

Page 50: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

50 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Εφαρμογή στην τάξη – Ολιγόλεπτη άσκηση 2

Προτεινόμενη λύση: Φυσική Γλώσσα

Αρχικά ο αλγόριθμος θα διαβάζει τον αριθμό όλων των εγγεγραμμένων μελών

του σωματείου. Έπειτα θα διαβάζει τον αριθμό των παρόντων μελών κατά τη

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

ψήφισαν υπέρ κατά τη ψηφοφορία της πρότασης.

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

μεγαλύτερος του 1/3 των εγγεγραμμένων μελών. Αν όχι, θα εμφανίζει ένα

μήνυμα «η πρόταση δεν μπορεί να ψηφιστεί λόγο έλλειψης απαρτίας» και

θα τελειώνει. Αλλιώς θα μεταβαίνει στο επόμενο βήμα.

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

μεγαλύτερος του 1/2 των παρόντων. Αν είναι θα εμφανίζει το

μήνυμα: «η πρόταση υπερψηφίστηκε», αλλιώς θα εμφανίζει

το μήνυμα: «η πρόταση καταψηφίστηκε».

Page 51: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

51 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Εφαρμογή στην τάξη – Ολιγόλεπτη άσκηση 2

Προτεινόμενη λύση: Διάγραμμα Ροής

Αρχή

Τέλος

Παρόντες > Μέλη/3

Όχι Ναι

Διάβασε Μέλη, Παρόντες, Υπέρ

Γράψε “έλλειψη απαρτίας” Υπέρ >

Παρόντες/2

Γράψε “καταψηφίστηκε”

Γράψε “υπερψηφίστηκε”

Όχι

Ναι

Page 52: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

52 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Ύλη διαγωνίσματος 1ου τετραμήνου

Διαφάνειες:

Όλες εκτός από τις

6, 22, 23, 24

Βιβλίο (+ πλάγιες σημειώσεις σελίδων):

Κεφ. 1

Κεφ. 2.1

Κεφ. 2.2 παραγράφους:

2.2.1 (μόνο ορισμός)

2.2.2

2.2.5

Page 53: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

53 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Προετοιμασία για την αναπαράσταση ενός

αλγορίθμου σε ψευδογλώσσα…

Πως είναι ένα βασικό προγραμματιστικό περιβάλλον

που μπορούμε να χρησιμοποιήσουμε για να γράψουμε

τους πρώτους μας αλγόριθμους σε ψευδογλώσσα;

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

Ποιες είναι οι βασικές εντολές που χρησιμοποιούμε;

Ποιες είναι οι βασικές δομές ενός αλγορίθμου;

Page 54: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

54 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

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

Ο Διερμηνευτής της ΓΛΩΣΣΑΣ είναι ένα ολοκληρωμένο περιβάλλον ανάπτυξης

αλγορίθμων σε μορφή ψευδοκώδικα, ειδικά σχεδιασμένο για τη ΓΛΩΣΣΑ

προγραμματισμού που διδάσκεται στα μαθήματα αλγοριθμικής στις τάξεις του

Λυκείου. Το πρόγραμμα δημιουργήθηκε από τον καθηγητή Πληροφορικής Άλκη

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

2011.

Ο Διερμηνευτής της ΓΛΩΣΣΑΣ διατίθεται δωρεάν και μπορείτε να τον

κατεβάσετε ελεύθερα από την παρακάτω σελίδα:

http://alkisg.mysch.gr/

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

το εγχειρίδιο της ΓΛΩΣΣΑΣ και πολλά άλλα…

Page 55: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

55 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

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

Συγγραφή αλγορίθμου

Οθόνη εκτέλεσης αλγορίθμου

Βιβλιοθήκη εντολών

Page 56: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

56 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Δεδομένα και αναπαράστασή τους

Οι συνήθεις τύποι δεδομένων που χρησιμοποιούνται είναι οι παρακάτω:

Λο γ ι κό ς

Αλ φ α ρ ι θ μ η τ ι κό ς

Π ρα γ μ α τ ι κό ς

Αρι θ μ η τ ι κό ς

Ακ έ ρα ι ο ς

Τύπο ι Δ εδο μ έ ν ω ν

( 0 10 20 - 10 1 . 000 . 000 κλ π. )

( 0 , 25 - 0 , 25 1 0 - 1 0 1 0 , 0 0 1 κλ π)

( “ Καλημέ ρα ” “ Γι ώ ρ γος Δά ρ α ς ” )

( Αλ ηθ ής – Ψε υ δ ής )

Page 57: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

57 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Δεδομένα και αναπαράστασή τους

Ομαδοποιημένα δεδομένα δημιουργούν Δομές δεδομένων όπως οι παρακάτω:

Δ έ ν δρο Λί σ τα

Ο υ ρά Π ί ν α κα ς Στο ί β α

Δ ο μ έ ς Δ εδο μ έ ν ω ν

Γ ρά φ ο ς

Page 58: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

58 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Πράξεις και Βασικές εντολές

Αριθμητικοί τελεστές για την εκτέλεση μαθηματικών πράξεων:

+

Αρι θ μ η τ ι κο ί τ ελ εσ τ έ ς

Π ρ ό σ θ ε σ η

* /

^

m o d

d i v

Α φ α ί ρ ε σ η

Π ο λ λ α πλ α σ ι α σ μ ό ς

Δ ι α ί ρ ε σ η

Ύ ψω σ η σ ε δ ύ ν α μ η

Υ π ό λ ο ι π ο δ ι α ί ρ ε σ η ς

Π η λ ί κο δ ι α ί ρ ε σ η ς

Μ α θ η μ α τ ι κ έ ς π ρά ξ ε ι ς

Page 59: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

59 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Πράξεις και Βασικές εντολές

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

Αλ γ ό ρ ι θ μ ο ς ό νο μ α _ α λ γ ο ρ ί θ μ ο υ

Β α σ ι κ έ ς εν το λ έ ς σ υ γ γ ρα φ ή ς α λ γ ο ρ ί θ μ ω ν

Έ να ρ ξ η α λ γ ο ρ ί θ μ ο υ

Τέ λ ο ς ό νο μ α _ α λ γ ο ρ ί θ μ ο υ

Δ ι ά β α σ ε

Γ ρ ά ψ ε ή Ε μ φ ά ν ι σ ε ή Ε κ τ ύ πω σ ε

!

Ο λο κ λ ή ρ ω σ η α λ γ ο ρ ί θ μ ο υ

Δ εδ ο μ έ ν α / / … / /

Αποτ ελ έ σ μ α τα / / … / /

Ε ί σ ο δ ο ς τ ι μ ώ ν

Έ ξ ο δ ο ς τ ι μ ώ ν - α π ο τ ε λ ε σ μ ά τ ω ν

Ε ι σ α γ ω γ ή σ χό λ ι ω ν

Ε ί σ ο δ ο ς έ τ ο ι μ ω ν δ ε δ ο μ έ ν ω ν

Έ ξο δ ο ς δ ε δ ο μ έ ν ω ν

Ε κ χώ ρ η σ η τ ι μ ή ς

Page 60: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

60 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Πράξεις και Βασικές εντολές

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

είναι το παρακάτω:

1. Αλγόριθμος Παράδειγμα_1

2. Γράψε “Δώστε έναν αριθμό”

3. Διάβασε Αριθμός

4. Αποτέλεσμα Αριθμός *2

5. Γράψε “Το διπλάσιο του αριθμού είναι: ”, Αποτέλεσμα

6. Τέλος Παράδειγμα_1 !Εδώ τελειώνει ο αλγόριθμος

Έ να ρ ξ η α λ γ ο ρ ί θ μ ο υ

Ο λο κ λ ή ρ ω σ η α λ γ ο ρ ί θ μ ο υ

Ε ί σ ο δ ο ς τ ι μ ώ ν

Έ ξο δ ο ς τ ι μ ώ ν -

α ποτ ε λ ε σ μ ά τω ν

Ε ι σ α γ ω γ ή σ χό λ ι ω ν

Ε κ χώ ρ η σ η τ ι μ ή ς

Έ ξο δ ο ς τ ι μ ώ ν -

α ποτ ε λ ε σ μ ά τω ν

Page 61: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

61 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Δομές αλγορίθμων

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

οποία οι εντολές εκτελούνται η μία μετά την άλλη και από πάνω προς τα κάτω.

Παράδειγμα:

Είσοδος και έξοδος αριθμών

Να διαβαστούν δύο αριθμοί και να

υπολογιστεί και να εμφανιστεί το

άθροισμά τους.

Αλγόριθμος Άθροισμα

Γράψε “Δώστε δυο αριθμούς”

Διάβασε α, β

Σ α + β

Εμφάνισε “Άθροισμα:”, Σ

Τέλος Άθροισμα

Παράδειγμα:

Υπολογισμός ΦΠΑ

Να γραφεί αλγόριθμος, ο οποίος να

διαβάζει την καθαρή αξία ενός είδους και το

ποσοστό ΦΠΑ και να υπολογίζει και να

εκτυπώνει την τελική αξία.

Αλγόριθμος Υπολογισμός

Γράψε “Δώστε καθαρή αξία και ΦΠΑ”

Διάβασε ΚΑ, ΦΠΑ

ΤΑ ΚΑ + ΚΑ * ΦΠΑ / 100

Εκτύπωσε “Τελική Αξία:”, ΤΑ

Τέλος Υπολογισμός

Δομές

ακολουθίας

Page 62: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

62 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Μαθησιακό Υλικό και Ασκήσεις για το σπίτι

Αφού μελετήσετε το υλικό που δίνεται παρακάτω, να λύσετε τις παρακάτω

ασκήσεις στο τετράδιο σας, το οποίο και θα φέρετε στο επόμενο μάθημα!

Υλικό μελέτης:

Διαφάνειες:

53 έως και 61

Βιβλίο (+ πλάγιες σημειώσεις σελίδων):

Σελ. 29, 31 (§2.2.7), 32 και 33

Ασκήσεις για το σπίτι:

1. Να διαβαστούν δύο αριθμοί, να υπολογιστεί και να εμφανιστεί

το γινόμενο τους και ο μέσος όρος τους.

2. Να γραφεί αλγόριθμος, ο οποίος να διαβάζει την καθαρή αξία

ενός είδους, το ποσοστό έκπτωσης και να υπολογίζει

και να εκτυπώνει την τελική αξία μετά την έκπτωση.

3. Να γραφεί αλγόριθμος, ο οποίος να διαβάζει το μέγεθος της μνήμης ενός κινητού, να

υπολογίζει και να εμφανίζει πόσες φωτογραφίες των 2ΜΒ μπορεί να αποθηκεύσει.

Page 63: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

63 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Πράξεις και Βασικές εντολές

Σχεσιακοί και λογικοί τελεστές για την εκτέλεση λογικών πράξεων:

>

Σ χ εσ ι α κο ί τ ελ εσ τ έ ς

Μ ε γ α λ ύ τ ε ρ ο

<

> =

< =

κα ι

ή

Μ ι κ ρ ό τ ε ρ ο

Ί σ ο

Μ ε γ α λ ύ τ ε ρ ο ή ί σ ο

Μ ι κ ρ ό τ ε ρ ο ή ί σ ο

Δ ι ά φ ο ρ ο

Δ ι ά ζ ε υ ξ η

Λ ο γ ι κο ί τ ε λ ε σ τ έ ς

όχ ι

=

< >

Σ ύ ζ ε υ ξ η

Ά ρ ν η σ η

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

Page 64: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

64 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Δομές αλγορίθμων

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

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

συνθήκη ικανοποιείται ή όχι.

Δομή βασικής επιλογής

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

εξετάζουμε μόνο μια λογική συνθήκη.

Αν Συνθήκη τότε

Εντολές_1

Αλλιώς

Εντολές_2

Τέλος_αν

Δομή πολλαπλής επιλογής

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

εξετάζουμε πολλαπλές συνθήκες.

Αν Συνθήκη_1 τότε

Εντολές_1

Αλλιώς_Αν Συνθήκη_2 τότε

Εντολές_2

Αλλιώς_Αν Συνθήκη_3 τότε

Εντολές_3

…………………………………..

Αλλιώς

Εντολές

Τέλος_αν

Δομές

επιλογής

Page 65: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

65 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Δομές αλγορίθμων

Παράδειγμα 1

Να διαβαστεί ένας αριθμός και να

εμφανιστεί ο απόλυτος αριθμός του.

Αλγόριθμος Απόλυτη_τιμή

Γράψε “Δώστε έναν αριθμό”

Διάβασε α

Αν α < 0 τότε

α α * (-1)

Τέλος_αν

Γράψε α

Τέλος Απόλυτη_τιμή

Διάγραμμα ροής

Αρχή

Τέλος

Γράψε α

α – α

α < 0 Όχι Ναι

Διάβασε α

Γράψε “Δώστε έναν αριθμό”

Page 66: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

66 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Δομές αλγορίθμων

Παράδειγμα 2

Να διαβαστεί ο μέσος όρος ενός μαθητή

στο τετράμηνο και να εμφανιστεί κατάλληλο

μήνυμα ανάλογα με το αν περνάει ή όχι τη

βάση.

Αλγόριθμος Προαγωγή

Γράψε “Δώστε το μέσο όρο του μαθητή”

Διάβασε ΜΟ

Αν ΜΟ < 9,5 τότε

Γράψε “Δυστυχώς παραπέμπεται”

Αλλιώς

Γράψε “Συγχαρητήρια προάγεται!”

Τέλος_αν

Τέλος Προαγωγή

Διάγραμμα ροής

Αρχή

Τέλος

Γράψε “Δυστυχώς…”

ΜΟ < 9,5 Όχι Ναι

Διάβασε ΜΟ

Γράψε “Δώστε το μέσο όρο…”

Γράψε “Συγχαρητήρια…”

Page 67: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

67 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Δομές αλγορίθμων

Παράδειγμα 3

Το όζον (Ο3) αποτελεί έναν από τους ρύπους που προκαλούν μόλυνση στην

ατμόσφαιρα. Σε περιπτώσεις που ο ρύπος αυτός ξεπεράσει τα 300 μg/m3 τότε πρέπει να

ληφθούν μέτρα. Να αναπτυχθεί αλγόριθμος ο οποίος θα διαβάζει την τιμή του Ο3 και θα

εκτυπώνει το αντίστοιχο μήνυμα σύμφωνα με τον παρακάτω πίνακα:

Επιπλέον, σε περίπτωση που έχουν ξεπεραστεί τα όρια,

θα εκτυπώνει κατά πόσο τα ξεπέρασε.

Τιμές Ο3 (μg/m3) Μήνυμα

Τιμή > 250 Προειδοποίηση

Τιμή > 300 Μέτρα Α

Τιμή > 500 Μέτρα Β

Page 68: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

68 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Δομές αλγορίθμων

Πως σκεφτόμαστε…

Τιμές Ο3 (μg/m3) Μήνυμα

Τιμή > 250 Προειδοποίηση

Τιμή > 300 Μέτρα Α

Τιμή > 500 Μέτρα Β

1. Μελετάμε καλά τα δεδομένα του προβλήματος:

Α. Τιμή του όζοντος Χ (άγνωστη)

Β. Πεδία τιμών ελέγχου

Γ. Τι θέλουμε να εμφανίσουμε στα

αποτελέσματα

2. Δημιουργούμε στο μυαλό μας ένα ενιαίο διάστημα με βάση τις τιμές ελέγχου

και το χωρίζουμε σε ανάλογα τμήματα:

Δε μας νοιάζει Περίπτωση Α Περίπτωση Β Περίπτωση Γ -∞ +∞ 250 300 500

3. Ανάλογα με τις περιπτώσεις και τα διαστήματα που έχουμε σκεφτεί,

δημιουργούμε κατάλληλα τον αλγόριθμο

Page 69: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

69 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Δομές αλγορίθμων

Αλγόριθμος Όζον1

Διάβασε τιμή

Αν τιμή > 250 και τιμή ≤ 300 τότε

Εκτύπωσε ''Προειδοποίηση''

αλλιώς_αν τιμή > 300 και τιμή ≤ 500 τότε

διαφορά τιμή - 300

Εκτύπωσε ''Μέτρα Α'', διαφορά

αλλιώς_αν τιμή > 500 τότε

διαφορά τ - 300

Εκτύπωσε ''Μέτρα Β'', διαφορά

Τέλος_αν

Τέλος Όζον1

Αλγόριθμος Όζον2

Διάβασε τιμή

Αν τιμή > 500 τότε

διαφορά τιμή - 300

Εκτύπωσε ''Μέτρα B'', διαφορά

αλλιώς_αν τιμή > 300 τότε

διαφορά τιμή - 300

Εκτύπωσε ''Μέτρα Α'', διαφορά

αλλιώς_αν τιμή > 250 τότε

Εκτύπωσε ''Προειδοποίηση''

Τέλος_αν

Τέλος Όζον2

Λύση 1 Λύση 2

Page 70: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

70 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Δομές αλγορίθμων

Διάγραμμα ροής (Λύση 2) Αρχή

Τέλος

Εκτύπωσε “Μέτρα Β”, διαφορά

Τιμή > 500 Όχι

Ναι

Διάβασε Τιμή

Εκτύπωσε “Μέτρα Α”, διαφορά

διαφορά τιμή - 300

Τιμή > 300

διαφορά τιμή - 300

Εκτύπωσε “Προειδοποίηση”

Τιμή > 250 Όχι

Ναι

Ναι

Όχι

Page 71: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

71 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Μαθησιακό Υλικό και Ασκήσεις για το σπίτι

Αφού μελετήσετε το υλικό που δίνεται παρακάτω, να λύσετε τις παρακάτω

ασκήσεις στο τετράδιο σας, το οποίο και θα φέρετε στο επόμενο μάθημα!

Υλικό μελέτης:

Διαφάνειες:

63 έως και 70

Βιβλίο (+ πλάγιες σημειώσεις σελίδων):

Σελ. 34 έως και 37 Ασκήσεις για το σπίτι:

1. Η βάση για την εισαγωγή ενός μαθητή στην επιθυμητή του σχολή είναι 16.500 μόρια.

Να σχεδιαστεί το διάγραμμα ροής και να γραφεί αλγόριθμος, ο οποίος θα διαβάζει το

σύνολο των μορίων του μαθητή από τις Πανελλήνιες εξετάσεις, θα εξετάζει αν ο

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

τη διαφορά των μορίων που είχε από τη βάση της σχολής (περισσότερα ή λιγότερα).

Π.χ. Μπράβο, πέρασες έχοντας τα εξής μόρια πάνω από τη βάση: 30

2. Να σχεδιαστεί το διάγραμμα ροής και να γραφεί αλγόριθμος, ο οποίος θα διαβάζει

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

περίπτωση που δεν είναι ίσοι, θα εμφανίζει και τη διαφορά τους.

Page 72: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

72 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Ύλη πρόχειρου διαγωνίσματος 2ου τετραμήνου

Διαφάνειες:

58 έως και 71

Βιβλίο (+ πλάγιες σημειώσεις σελίδων):

Από σελίδα 31 (§2.2.7) μέχρι και 37 χωρίς το «εμφωλευμένες εντολές

επιλογής»

Διαβάζετε τις διαφάνειες και το βιβλίο!

Page 73: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

73 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Δομές αλγορίθμων

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

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

επανάληψης είναι οι ακόλουθες:

Επανάληψη προκαθορισμένου αριθμού

βημάτων

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

γνωρίζουμε εκ των προτέρων τον ακριβή

αριθμό επαναλήψεων

Για μεταβλητή από αρχΤιμή μέχρι τελΤιμή

Εντολές

Τέλος_επανάληψης

Παράδειγμα

Εκτυπώστε τους αριθμούς από το 1 μέχρι

το 10

Για i από 1 μέχρι 10

Εκτύπωσε i

Τέλος_επανάληψης

Page 74: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

74 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Δομές αλγορίθμων

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

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

επανάληψης είναι οι ακόλουθες:

Επανάληψη εφόσον ισχύει μια αρχική

συνθήκη

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

θέλουμε να γίνουν επαναλήψεις εφόσον

πληρείται μια βασική – αρχική συνθήκη

Όσο συνθήκη επανάλαβε

Εντολές

Τέλος_επανάληψης

Παράδειγμα

Εκτυπώστε τους αριθμούς από το 1 μέχρι

το 10

i 1

Όσο i <= 10 επανάλαβε

Εκτύπωσε i

i i + 1

Τέλος_επανάληψης

Αλλάζουμε την τιμή του i

για να τελειώσει

κάποια στιγμή η

επανάληψη

Αρχικοποίηση μεταβλητής

Page 75: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

75 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Δομές αλγορίθμων

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

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

επανάληψης είναι οι ακόλουθες:

Επανάληψη μέχρι να ικανοποιηθεί μια

τελική συνθήκη

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

θέλουμε να γίνει τουλάχιστον μια

επανάληψη και μέχρι να ικανοποιηθεί η

βασική – τελική συνθήκη

Επανάλαβε

Εντολές

Μέχρις_ότου συνθήκη

Παράδειγμα

Εκτυπώστε τους αριθμούς από το 1 μέχρι

το 10

i 1

Επανάλαβε

Εκτύπωσε i

i i + 1

Μέχρις_ότου i <= 10

Αλλάζουμε την τιμή του i

για να τελειώσει

κάποια στιγμή η

επανάληψη

Αρχικοποίηση μεταβλητής

Page 76: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

76 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Δομές αλγορίθμων

Παράδειγμα 1

Να γραφεί αλγόριθμος που θα διαβάζει 100

αριθμούς, θα υπολογίζει και θα εμφανίζει το

άθροισμα τους.

Αλγόριθμος Άθροισμα_Αριθμών

Γράψε “Δώστε έναν έναν 100 αριθμούς”

Άθροισμα 0

Για i από 1 μέχρι 100

Διάβασε αριθμός

Άθροισμα Άθροισμα + αριθμός

Τέλος_επανάληψης

Εμφάνισε “Το άθροισμα είναι:”, Άθροισμα

Τέλος Άθροισμα_Αριθμών

Διάγραμμα ροής

Αρχή

Τέλος

Εμφάνισε “Το άθροισμα ...”

Άθροισμα Άθροισμα + αριθμός

i1, i <= 100, ii+1 Όχι

Ναι

Άθροισμα 0

Γράψε “Δώστε έναν έναν ...”

Διάβασε αριθμός

Page 77: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

77 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Δομές αλγορίθμων

Παράδειγμα 2 Να γραφεί αλγόριθμος που θα διαβάζει ονόματα μαθητών, μέχρι να του δοθεί ως όνομα το κενό.

Για κάθε όνομα θα διαβάζει τους βαθμούς τριών μαθημάτων, θα υπολογίζει και θα εμφανίζει το

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

Αλγόριθμος Μέσος_Όρος

Γράψε “Δώστε όνομα μαθητή ή το κενό για να ολοκληρώσετε”

Πλήθος 0

Διάβασε όνομα

Όσο όνομα < > “ ” επανάλαβε

Γράψε “Δώστε έναν έναν το βαθμό των τριών μαθημάτων”

Διάβασε α, β, γ

Εμφάνισε “Ο ΜΟ είναι: ”, (α + β + γ) / 3

Πλήθος Πλήθος + 1

Γράψε “Δώστε όνομα μαθητή ή το κενό για να ολοκληρώσετε”

Διάβασε όνομα

Τέλος_επανάληψης

Εμφάνισε “Το πλήθος μαθητών είναι:”, Πλήθος

Τέλος Μέσος_Όρος

Έ ν α ρ ξ η α λ γ ο ρ ί θ μ ο υ

Δ η λ ώ ν ο υ μ ε τ ι θ έ λ ο υ μ ε

Α ρ χ ι κ ο π ο ί η σ η μ ε τ α β λ η τ ή ς

Π α ί ρ ν ο υ μ ε ό ν ο μ α μ α θ η τ ή

Σ υ ν θ ή κ η ε π α ν ά λ η ψ η ς

Δ η λ ώ ν ο υ μ ε τ ι θ έ λ ο υ μ ε

Π α ί ρ ν ο υ μ ε β α θ μ ο λ ο γ ί ε ς

Ε μ φ ά ν ι σ η & π ρ ά ξ η μ α ζ ί !

Α ύ ξ η σ η μ ε τ α β λ η τ ή ς

Δ η λ ώ ν ο υ μ ε τ ι θ έ λ ο υ μ ε

Π α ί ρ ν ο υ μ ε ό ν ο μ α μ α θ η τ ή

Τέ λ ο ς δ ο μ ή ς ε π α ν ά λ η ψ η ς

Ε μ φ ά ν ι σ η τ ε λ ι κ ή ς τ ι μ ή ς

Τέ λ ο ς α λ γ ο ρ ί θ μ ο υ

Page 78: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

78 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Δομές αλγορίθμων

Παράδειγμα 2 Διάγραμμα ροής

Αρχή

Τέλος Εμφάνισε “Το άθροισμα ...”

Πλήθος Πλήθος + 1

Όνομα < > “ ”

Όχι

Ναι

Πλήθος 0 Γράψε “Δώστε όνομα ...”

Διάβασε α, β, γ

Διάβασε όνομα

Γράψε “Δώστε έναν έναν ...”

Εμφάνισε “Ο ΜΟ είναι...”

Γράψε “Δώστε όνομα ...” Διάβασε όνομα

Page 79: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

79 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Δομές αλγορίθμων

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

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

να διαλέξει μια από αυτές. Οι επιλογές είναι: 1. Ενημέρωση, 2. Εκτύπωση και 3. Έξοδος

Αλγόριθμος Κατάλογος_Επιλογών

Επανάλαβε

Εμφάνισε “Δώστε αριθμό, επιλέγοντας ένα από τα παρακάτω:”

Εμφάνισε “1. Ενημέρωση”

Εμφάνισε “2. Εκτύπωση”

Εμφάνισε “3. Έξοδος”

Εμφάνισε “Επιλογή: ”

Διάβασε επιλογή

Μέχρις_ότου επιλογή = 1 ή επιλογή = 2 ή επιλογή = 3

Τέλος Κατάλογος_Επιλογών

Έ ν α ρ ξ η α λ γ ο ρ ί θ μ ο υ

Α ρ χ ή ε π α ν ά λ η ψ η ς

Δ η λ ώ ν ο υ μ ε τ ι θ έ λ ο υ μ ε

Ε μ φ α ν ί ζο υ μ ε ε π ι λ ο γ ή

Ε μ φ α ν ί ζο υ μ ε ε π ι λ ο γ ή

Ε μ φ α ν ί ζο υ μ ε ε π ι λ ο γ ή

Π ρ ο τ ρ ο π ή δ ο θ ε ί σ α ς τ ι μ ή ς

Δ ι α β ά ζο υ μ ε τ η ν ε π ι λ ο γ ή

Σ υ ν θ ή κ η ε π α ν ά λ η ψ η ς

Τέ λ ο ς α λ γ ο ρ ί θ μ ο υ

Page 80: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

80 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Δομές αλγορίθμων

Παράδειγμα 3 Διάγραμμα ροής

Αρχή

Τέλος

Εμφάνισε “1. Ενημέρωση”

επιλογή = 1 ή επιλογή = 2 ή επιλογή = 3

Όχι

Ναι

Διάβασε επιλογή

Εμφάνισε “Δώστε αριθμό ...”

Εμφάνισε “2. Εκτύπωση”

Εμφάνισε “3. Έξοδος”

Εμφάνισε “Επιλογή: ”

Page 81: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

81 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Μαθησιακό Υλικό και Ασκήσεις για το σπίτι

Αφού μελετήσετε το υλικό που δίνεται παρακάτω, να λύσετε τις παρακάτω

ασκήσεις στο τετράδιο σας, το οποίο και θα φέρετε στο επόμενο μάθημα!

Υλικό μελέτης:

Διαφάνειες:

73 έως και 80

Βιβλίο (+ πλάγιες σημειώσεις σελίδων):

Σελ. 38 έως και 41 Ασκήσεις για το σπίτι:

1. Ένα ξενοδοχείο έχει 50 δωμάτια. Να σχεδιαστεί το διάγραμμα ροής και να γραφεί

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

επισκεπτών ανά δωμάτιο, θα υπολογίζει το άθροισμα όλων των επισκεπτών του

ξενοδοχείου, το μέσο όρο επισκεπτών ανά δωμάτιο και θα εμφανίζει τα

αποτελέσματα στο τέλος. Τα δωμάτια με κανέναν επισκέπτη θα συμπεριλαμβάνονται

στους υπολογισμούς.

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

καταλόγου επιλογών. Οι επιλογές είναι οι εξής: Α. άσπρο, Κ. κίτρινο, Μ. μπλε.

Page 82: Εισαγωγή στις αρχές της επιστήμης των Η/Υ

82 / x Δημόπουλος Ιωάννης – Καθηγητής Πληροφορικής ΠΕ19 – Π.Π.Σ. Πληροφορική & Π.Μ.Σ. η-Μάθηση

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

Ύλη επαναληπτικού διαγωνίσματος

εξετάσεων Μαΐου – Ιουνίου

Διαφάνειες:

3, 5, 10, 14, 15, 27 έως και 51, 58 έως και 71

Βιβλίο (+ πλάγιες σημειώσεις σελίδων):

Από σελίδα 13 (§2.1.1) μέχρι και την 23 (§2.2.2) εκτός από την §2.1.4

Από σελίδα 27 (§2.2.5) μέχρι και την 37 (§2.2.7.3)

Διαβάζετε τις διαφάνειες και το βιβλίο!