ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ ΠΑΝΑΓΙΩΤΟΠΟΥΛΟΥ ΒΑΣΙΛΙΚΗ Α.Σ.ΠΑΙ.Τ.Ε. 2007
ΜΕ ΤΙ ΘΑ ΑΣΧΟΛΗΘΟΥΜΕ Τι είναι αλγόριθμος Ποια τα κριτήρια & η σπουδαιότητά του Πώς αναπαριστούμε έναν αλγόριθμο Τι σύμβολα χρησιμοποιούμε σ’ ένα Διάγραμμα Ροής Ποιες οι βασικές εντολές & Δομές ενός αλγορίθμου Τρίτη, 18 Απριλίου 2017 Βασικές Έννοιες Αλγορίθμων
ΤΙ ΕΙΝΑΙ ΑΛΓΟΡΙΘΜΟΣ; Πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο, με στόχο την επίλυση ενός προβλήματος.
ΚΡΙΤΗΡΙΑ ΑΛΓΟΡΙΘΜΟΥ ΕΙΣΟΔΟΣ (input) ΕΞΟΔΟΣ (output) ΚΑΘΟΡΙΣΤΙΚΟΤΗΤΑ (definiteness) ΠΕΡΑΤΟΤΗΤΑ (finiteness) ΑΠΟΤΕΛΕΣΜΑΤΙΚΟΤΗΤΑ (effectiveness)
ΣΠΟΥΔΑΙΟΤΗΤΑ ΑΛΓΟΡΙΘΜΩΝ Οι αλγόριθμοι μελετώνται από τις σκοπιές: ΣΠΟΥΔΑΙΟΤΗΤΑ ΑΛΓΟΡΙΘΜΩΝ Οι αλγόριθμοι μελετώνται από τις σκοπιές: ΥΛΙΚΟΥ (hardware) ΓΛΩΣΣΩΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ (programming languages) ΘΕΩΡΗΤΙΚΗ (theoretical) ΑΝΑΛΥΤΙΚΗ (analytical)
ΑΝΑΠΑΡΑΣΤΑΣΗ ΑΛΓΟΡΙΘΜΩΝ Οι αλγόριθμοι αναπαριστώνται με: ΑΝΑΠΑΡΑΣΤΑΣΗ ΑΛΓΟΡΙΘΜΩΝ Οι αλγόριθμοι αναπαριστώνται με: ΕΛΕΥΘΕΡΟ ΚΕΙΜΕΝΟ (free text) ΔΙΑΓΡΑΜΜΑΤΙΚΕΣ ΤΕΧΝΙΚΕΣ (diagramming techniques) ΦΥΣΙΚΗ ΓΛΩΣΣΑ (natural language) ΚΩΔΙΚΟΠΟΙΗΣΗ (coding)
ΒΑΣΙΚΑ ΣΥΜΒΟΛΑ ΔΙΑΓΡΑΜΜΑΤΟΣ ΡΟΗΣ ΠΛΑΓΙΟ ΠΑΡΑΛΛΗΛ/ΜΟ ΕΛΛΕΙΨΗ ΡΟΜΒΟΣ ΟΡΘΟΓΩΝΙΟ ΣΥΝΘΗΚΗ ΨΕΥΔΗΣ ΑΛΗΘΗΣ ΑΡΧΗ ΤΕΛΟΣ ΕΚΤΕΛΕΣΗ ΠΡΑΞΕΩΝ ΕΙΣΟΔΟΣ ΕΞΟΔΟΣ
ΒΑΣΙΚΕΣ ΕΝΤΟΛΕΣ ΕΝΟΣ ΑΛΓΟΡΙΘΜΟΥ ΔΟΜΗ ΑΚΟΛΟΥΘΙΑΣ ΒΑΣΙΚΕΣ ΕΝΤΟΛΕΣ ΕΝΟΣ ΑΛΓΟΡΙΘΜΟΥ ΔΟΜΗ ΑΚΟΛΟΥΘΙΑΣ Αρχή Διάβασε a , b c a + b Εκτύπωσε c Τέλος
ΒΑΣΙΚΕΣ ΕΝΤΟΛΕΣ ΕΝΟΣ ΑΛΓΟΡΙΘΜΟΥ ΔΟΜΗ ΕΠΙΛΟΓΗΣ ΒΑΣΙΚΕΣ ΕΝΤΟΛΕΣ ΕΝΟΣ ΑΛΓΟΡΙΘΜΟΥ ΔΟΜΗ ΕΠΙΛΟΓΗΣ Αρχή Διάβασε a a < 0 ΝΑΙ a a * (-1) ΟΧΙ Εκτύπωσε a Τέλος
ΒΑΣΙΚΕΣ ΕΝΤΟΛΕΣ ΕΝΟΣ ΑΛΓΟΡΙΘΜΟΥ ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ ΒΑΣΙΚΕΣ ΕΝΤΟΛΕΣ ΕΝΟΣ ΑΛΓΟΡΙΘΜΟΥ ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ Αρχή 1 i sum 0 sum sum + i i i + 1 i < 100 ΝΑΙ ΟΧΙ Εκτύπωσε sum Τέλος
ΑΝΑΚΕΦΑΛΑΙΩΣΗ Στο κεφάλαιο αυτό έγινε η πρώτη γνωριμία με τις εξής έννοιες – κλειδιά: Αλγόριθμος Διάγραμμα Ροής και Βασικά σύμβολα Δομή ακολουθίας Δομή επιλογής Δομή επανάληψης
Διευθύνσεις Διαδικτύου http://olympiads.win.tue.nl/ioi/ http://hissa.ncsl.nist.gov/