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

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

ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ ΠΑΝΑΓΙΩΤΟΠΟΥΛΟΥ ΒΑΣΙΛΙΚΗ Α.Σ.ΠΑΙ.Τ.Ε. 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 Διευθύνσεις Διαδικτύου @ http://olympiads.win.tue.nl/ioi/http://olympiads.win.tue.nl/ioi/ @ http://hissa.ncsl.nist.gov/http://hissa.ncsl.nist.gov/


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

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


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