ΑΕΠΠ - Εισαγωγή στους αλγορίθμους
DESCRIPTION
Μία παρουσίαση που καλύπτει τις ενότητες 2.1 και 2.3 του βιβλίου "Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον".TRANSCRIPT
Σαρημπαλίδης Ιωάννης
Εισαγωγή στους
Αλγορίθμους
Γεια σας.
Ονομάζομαι Αλ – Χουαρίσμι.
Οι περισσότεροι δεν με ξέρετε αλλά είμαι ένας από τους
μεγαλύτερους Άραβες μαθηματικούς
και πατέρας της Άλγεβρας.
Το 1857 βρέθηκε η λατινική μετάφραση ενός έργου μου
και άρχιζε με τη φράση «Έχει πει ο Αλγορίθμι …».
Αχ αυτοί οι Λατίνοι. Δεν ξέρουν να
προφέρουν σωστά το όνομα μου.
Έτσι γεννήθηκε η λέξηΑλγόριθμος.
Αλγόριθμος είναι μία πεπερασμένη σειρά ενεργειών,
αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο,
που στοχεύουν στην επίλυση ενός προβλήματος.
12
3
Ορισμός
Πότε όμως θα λέμε ότι έχουμε έναν αλγόριθμο;
είναι τα κριτήρια που πρέπει να ικανοποιεί
κάθε αλγόριθμος.5σύμφωνα με τον Donald E. Knuth
Μία ή περισσότερες
εισόδοι.
Φωτογραφία από h.koppdelaney στο Flickr
Τουλάχιστον μία έξοδο.
Φωτογραφία από Storm Crypt στο Flickr
Να τελειώνει μετά από
πεπερασμένα βήματα.
Φωτογραφία από Berni Beudel στο Flickr
Να έχει καθοριστεί
πλήρως κάθε βήμα του.
Ναι κύριε καθηγητά. Θα θυμηθώ όλες τις
περιπτώσεις.Θα ελέγχω αν έχουμε
διαίρεση με το 0.Θα ελέγχω …
Κάθε εντολή να είναι αρκετά απλή ώστε να μπορεί να εκτελεστεί από ένα άτομο που χρησιμοποιεί χαρτί
και μολύβι.
Συνοψίζοντας
Είσοδοι
Έξοδοι
Περατότητα
Καθοριστικότητα
Αποτελεσματικότητα
Πόσοι όμως τρόποι υπάρχουν για να
αναπαραστήσουμε έναν αλγόριθμο;
είναι οι τρόποι αναπαράστασης ενός
αλγορίθμου.4
Ελεύθερο κείμενο
Λοιπόν για να υπολογίσουμε το
εμβαδό του σχήματος θα …
Κύριε καθηγητά μιλήστε πιο απλά. Θα
παραβιάσετε το κριτήριο της
αποτελεσματικότητας.
Φυσική γλώσσα με βήματα
Λοιπόν έχουμε :1) …………….....2) …………………3) …………………
Κύριε καθηγητά νομίζω ότι ξεχάσατε μία
περίπτωση. Έτσι όμως παραβιάζετε το
κριτήριο της καθοριστικότητας.
Κωδικοποίηση
Τι ωραία πράγματα θα μάθουμε !!!
ΓΡΑΨΕ "Δώσε το είδος της ιστοσελίδας : " ΔΙΑΒΑΣΕ ΕΙΔΟΣ ΑΝ ΕΙΔΟΣ = "ΣΤΑΤΙΚΗ" ΤΟΤΕ ΚΟΣΤΟΣ <- 2000ΑΛΛΙΩΣ_ΑΝ ΕΙΔΟΣ = "ΔΥΝΑΜΙΚΗ" ΤΟΤΕ ΚΟΣΤΟΣ <- 2500ΑΛΛΙΩΣ_ΑΝ ΕΙΔΟΣ = "FLASH" ΤΟΤΕ ΚΟΣΤΟΣ <- 3000ΤΕΛΟΣ_ΑΝ
Διαγραμματικές τεχνικές
Θα φτιάξουμε και διαγράμματα
ροής. Τι ωραία !!!
Α < 0
ΔΙΑΒΑΣΕ Α
ΕΜΦΑΝΙΣΕ Α
ΨΕΥΔΗΣ
ΑΡΧΗ
ΑΛΗΘΗΣ
Α Α * (-1)
ΤΕΛΟΣ
ΣΑΣ ΕΥΧΑΡΙΣΤΩ
Περισσότερα μπορείτε να βρείτε στο http://pliroforikiatschool.blogspot.com