Κεφάλαιο 2.2 Αλγόριθμος

wow

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

Β Λυκείου - Γενικής παιδείας

Go!

Σιλέλα Ειρήνη ΠΕ 86 Πληροφορική

Περιεχόμενα

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

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

Τι θα κάνατε αν σας ζητούσα να....

• υπολογίσετε το εμβαδό ενός κύκλου

• φτιάξετε ένα ποτήρι χυμό πορτοκαλιού

• στείλετε ένα email

Αλγόριθμος

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

Πιστεύετε πως η έννοια του αλγορίθμου συνδέεται αποκλειστικά και μόνο με προβλήματα της Πληροφορικής;

Περιγράψτε την διαδικασία με την οποία...

• θα αναζητούσατε μια λέξη σε ένα λεξικό

• φτιάχνετε την τσάντα σας για το σχολείο

Αλγόριθμοι + Πληροφορική

1. Επιλύστε την εξίσωση για τα ζευγάρια τιμών (5, -3) (0, 2) (4, 8)

Παράδειγμα!

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

2. Αν κάποιος σας ζητούσε να λύσετε την εξίσωση και για άλλο ζεύγος α, β τι θα κάνατε;

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

3. Θα μπορούσε να συνεισφέρει η επιστήμη της πληροφορικής στην επίλυση της πρωτοβάθμιας εξίσωσης; Εξηγήστε.

κώδικας-ψευδογλώσσα

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

Φυσική γλώσσα

Ψευδοκώδικας ή ψευδογλώσσα

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

οπτικές γλώσσες προγραμματισμού

κειμενικές γλώσσες προγραμματισμού

Διαγραμματική αναπαράσταση - Διάγραμμα ροής

Αλγόριθμοι

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

= Πρόγραμμα

Που όμως μπορεί να αποθηκεύσει ο Η/Υ τα δεδομένα για να τα επεξεργαστεί;;;;

Αντιμετάθεση τιμών

Αντιμετάθεση τιμών - αναπαράσταση αλγορίθμου

Φυσική γλώσσα

Διαγραμματική αναπαράσταση - Διάγραμμα ροής

Ψευδοκώδικας ή ψευδογλώσσα

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

Ασκήσεις

Εμβαδόν τριγώνου

Αλγόριθμος Αντ Διάβασε α, β temp <- α α <- β β <- temp Εμφάνισε α, β Τέλος Αντ

Ένας γραφικός τρόπος παρουσίασης του αλγορίθμου.

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

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

Επεξεργασία δεδομένων

Έξοδος/εμφάνιση ζητούμενων

Αφού εισαχθούν οι 2 τιμές στα α και β να δώσετε το περιεχόμενο της α σε μια νέα μεταβλητή temp. Στη συνέχεια να δώσετε το περιεχόμενο της β στην α και τέλος να δώσετε το περιεχόμενο της temp στην β.

Αλγόριθμος πρωτοβάθμιαεμφάνισε "Δώσε τιμή για το α"διαβασε αεμφάνισε "Δώσε τιμή για το β"διάβασε βαν α<>0 τότε χ <- (-β)/α εμφάνισε χαλλιώς αν β<>0 τότε εμφάνισε "Αδύνατη" αλλιώς εμφάνισε "Αόριστη" τέλος_αντέλος_αντέλος πρωτοβάθμια

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

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

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

ΠΡΟΣΟΧΗ! Μπορούν να παρατηρηθούν ασάφειες στις οδηγίες.

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

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

Πρόγραμμα

Αλγόριθμοι + Δομές δεδομένων

Η αληλλουχία των ενεργειών που οδηγούν στο επιθυμητό αποτέ- λεσμα δεν είναι απα-ραίτητα μοναδική!

Τεχνητή γλώσσα που έχει αναπτυχθεί για να δημιουργεί ή να εκφράζει προγράμματα για τον υπολογιστή. Ο δημιουργός της κάθε γλώσσας προγραμματισμού ορίζει συγκεκριμένους και αυστηρούς κανόνες για την σύνταξη του κώδικα.