Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

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

Παρόμοιες παρουσιάσεις


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

1

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

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

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

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

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

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

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

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

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

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

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

13 Διευθύνσεις


Κατέβασμα ppt "ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ ΠΑΝΑΓΙΩΤΟΠΟΥΛΟΥ ΒΑΣΙΛΙΚΗ Α.Σ.ΠΑΙ.Τ.Ε. 2007."

Παρόμοιες παρουσιάσεις


Διαφημίσεις Google