ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ

Παρουσίαση με θέμα: "ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ"— Μεταγράφημα παρουσίασης:

1 ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ
ΠΑΝΑΓΙΩΤΟΠΟΥΛΟΥ ΒΑΣΙΛΙΚΗ Α.Σ.ΠΑΙ.Τ.Ε. 2007

2 ΜΕ ΤΙ ΘΑ ΑΣΧΟΛΗΘΟΥΜΕ Τι είναι αλγόριθμος
Ποια τα κριτήρια & η σπουδαιότητά του Πώς αναπαριστούμε έναν αλγόριθμο Τι σύμβολα χρησιμοποιούμε σ’ ένα Διάγραμμα Ροής Ποιες οι βασικές εντολές & Δομές ενός αλγορίθμου Τρίτη, 18 Απριλίου Βασικές Έννοιες Αλγορίθμων

3 ΤΙ ΕΙΝΑΙ ΑΛΓΟΡΙΘΜΟΣ; Πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο, με στόχο την επίλυση ενός προβλήματος.

4 ΚΡΙΤΗΡΙΑ ΑΛΓΟΡΙΘΜΟΥ ΕΙΣΟΔΟΣ (input) ΕΞΟΔΟΣ (output)
ΚΑΘΟΡΙΣΤΙΚΟΤΗΤΑ (definiteness) ΠΕΡΑΤΟΤΗΤΑ (finiteness) ΑΠΟΤΕΛΕΣΜΑΤΙΚΟΤΗΤΑ (effectiveness)

5 ΣΠΟΥΔΑΙΟΤΗΤΑ ΑΛΓΟΡΙΘΜΩΝ Οι αλγόριθμοι μελετώνται από τις σκοπιές:
ΣΠΟΥΔΑΙΟΤΗΤΑ ΑΛΓΟΡΙΘΜΩΝ Οι αλγόριθμοι μελετώνται από τις σκοπιές: ΥΛΙΚΟΥ (hardware) ΓΛΩΣΣΩΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ (programming languages) ΘΕΩΡΗΤΙΚΗ (theoretical) ΑΝΑΛΥΤΙΚΗ (analytical)

6 ΑΝΑΠΑΡΑΣΤΑΣΗ ΑΛΓΟΡΙΘΜΩΝ Οι αλγόριθμοι αναπαριστώνται με:
ΑΝΑΠΑΡΑΣΤΑΣΗ ΑΛΓΟΡΙΘΜΩΝ Οι αλγόριθμοι αναπαριστώνται με: ΕΛΕΥΘΕΡΟ ΚΕΙΜΕΝΟ (free text) ΔΙΑΓΡΑΜΜΑΤΙΚΕΣ ΤΕΧΝΙΚΕΣ (diagramming techniques) ΦΥΣΙΚΗ ΓΛΩΣΣΑ (natural language) ΚΩΔΙΚΟΠΟΙΗΣΗ (coding)

7 ΒΑΣΙΚΑ ΣΥΜΒΟΛΑ ΔΙΑΓΡΑΜΜΑΤΟΣ ΡΟΗΣ
ΠΛΑΓΙΟ ΠΑΡΑΛΛΗΛ/ΜΟ ΕΛΛΕΙΨΗ ΡΟΜΒΟΣ ΟΡΘΟΓΩΝΙΟ ΣΥΝΘΗΚΗ ΨΕΥΔΗΣ ΑΛΗΘΗΣ ΑΡΧΗ ΤΕΛΟΣ ΕΚΤΕΛΕΣΗ ΠΡΑΞΕΩΝ ΕΙΣΟΔΟΣ ΕΞΟΔΟΣ

8 ΒΑΣΙΚΕΣ ΕΝΤΟΛΕΣ ΕΝΟΣ ΑΛΓΟΡΙΘΜΟΥ ΔΟΜΗ ΑΚΟΛΟΥΘΙΑΣ
ΒΑΣΙΚΕΣ ΕΝΤΟΛΕΣ ΕΝΟΣ ΑΛΓΟΡΙΘΜΟΥ ΔΟΜΗ ΑΚΟΛΟΥΘΙΑΣ Αρχή Διάβασε a , b c a + b Εκτύπωσε c Τέλος

9 ΒΑΣΙΚΕΣ ΕΝΤΟΛΕΣ ΕΝΟΣ ΑΛΓΟΡΙΘΜΟΥ ΔΟΜΗ ΕΠΙΛΟΓΗΣ
ΒΑΣΙΚΕΣ ΕΝΤΟΛΕΣ ΕΝΟΣ ΑΛΓΟΡΙΘΜΟΥ ΔΟΜΗ ΕΠΙΛΟΓΗΣ Αρχή Διάβασε a a < 0 ΝΑΙ a a * (-1) ΟΧΙ Εκτύπωσε a Τέλος

10 ΒΑΣΙΚΕΣ ΕΝΤΟΛΕΣ ΕΝΟΣ ΑΛΓΟΡΙΘΜΟΥ ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ
ΒΑΣΙΚΕΣ ΕΝΤΟΛΕΣ ΕΝΟΣ ΑΛΓΟΡΙΘΜΟΥ ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ Αρχή 1 i sum sum sum + i i i + 1 i < 100 ΝΑΙ ΟΧΙ Εκτύπωσε sum Τέλος

11 ΑΝΑΚΕΦΑΛΑΙΩΣΗ Στο κεφάλαιο αυτό έγινε η πρώτη γνωριμία με τις εξής έννοιες – κλειδιά:
Αλγόριθμος Διάγραμμα Ροής και Βασικά σύμβολα Δομή ακολουθίας Δομή επιλογής Δομή επανάληψης

12 Διευθύνσεις Διαδικτύου