ΑΕΠΠ - Εισαγωγή στους αλγορίθμους

13,463 views
13,502 views

Published on

Μία παρουσίαση που καλύπτει τις ενότητες 2.1 και 2.3 του βιβλίου "Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον".

Published in: Education
0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
13,463
On SlideShare
0
From Embeds
0
Number of Embeds
9,826
Actions
Shares
0
Downloads
296
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

ΑΕΠΠ - Εισαγωγή στους αλγορίθμους

  1. 1. Εισαγωγή στους Αλγορίθμους<br />Σαρημπαλίδης Ιωάννης<br />
  2. 2. Γεια σας.<br />
  3. 3. Ονομάζομαι <br />Αλ – Χουαρίσμι.<br />
  4. 4. Οι περισσότεροι δεν με ξέρετε αλλά είμαι ένας από τους μεγαλύτερους Άραβες μαθηματικούς <br />και πατέρας της Άλγεβρας. <br />
  5. 5. Το 1857 βρέθηκε η λατινική μετάφραση ενός έργου μου <br />και άρχιζε με τη φράση <br />«Έχει πει ο Αλγορίθμι …». <br />
  6. 6. Αχ αυτοί οι Λατίνοι. Δεν ξέρουν να προφέρουν σωστά το όνομα μου.<br />
  7. 7. Έτσι γεννήθηκε η λέξη<br />Αλγόριθμος.<br />
  8. 8. Αλγόριθμος είναι <br />μία πεπερασμένη σειρά ενεργειών, <br />αυστηρά καθορισμένων και <br />εκτελέσιμων σε πεπερασμένο χρόνο,<br />πουστοχεύουν στην επίλυση ενός προβλήματος.<br />Ορισμός<br />1<br />2<br />3<br />
  9. 9. Πότεόμως θα λέμε ότι έχουμε έναν αλγόριθμο;<br />
  10. 10. είναι τα κριτήρια <br />που πρέπει να ικανοποιεί κάθε αλγόριθμος.<br />5<br />σύμφωνα με τον Donald E. Knuth<br />
  11. 11. Μία ή περισσότερες εισόδοι.<br />Φωτογραφία από h.koppdelaney στο Flickr<br />
  12. 12. Τουλάχιστον μία έξοδο.<br />Φωτογραφία από Storm Crypt στο Flickr<br />
  13. 13. Να τελειώνει μετά από πεπερασμένα βήματα.<br />Φωτογραφία από BerniBeudelστο Flickr<br />
  14. 14. Να έχει καθοριστείπλήρως κάθε βήμα του.<br />Ναι κύριε καθηγητά. Θα θυμηθώ όλες τις περιπτώσεις.<br />Θα ελέγχω αν έχουμε διαίρεση με το 0.<br />Θα ελέγχω …<br />
  15. 15. Κάθε εντολή να είναι αρκετά απλή ώστε να μπορεί να εκτελεστεί από ένα άτομο που χρησιμοποιεί χαρτί και μολύβι.<br />
  16. 16. Συνοψίζοντας<br />Αποτελεσματικότητα<br />Είσοδοι<br />Περατότητα<br />Καθοριστικότητα<br />Έξοδοι<br />
  17. 17. Πόσοι όμως τρόποι υπάρχουν για να αναπαραστήσουμε έναν αλγόριθμο;<br />
  18. 18. είναι οι τρόποι αναπαράστασης ενός αλγορίθμου.<br />4<br />
  19. 19. Λοιπόν για να υπολογίσουμε το εμβαδό του σχήματος θα … <br />Κύριε καθηγητά μιλήστε πιο απλά. Θα παραβιάσετε το κριτήριο της αποτελεσματικότητας.<br />Ελεύθερο κείμενο<br />
  20. 20. Λοιπόν έχουμε :<br />…………….....<br />…………………<br />…………………<br />Κύριε καθηγητά νομίζω ότι ξεχάσατε μία περίπτωση. Έτσι όμως παραβιάζετε το κριτήριο της καθοριστικότητας.<br />Φυσική γλώσσα με βήματα<br />
  21. 21. ΓΡΑΨΕ "Δώσε το είδος της ιστοσελίδας : " ΔΙΑΒΑΣΕ ΕΙΔΟΣ   ΑΝ ΕΙΔΟΣ = "ΣΤΑΤΙΚΗ" ΤΟΤΕ   ΚΟΣΤΟΣ <- 2000ΑΛΛΙΩΣ_ΑΝ ΕΙΔΟΣ = "ΔΥΝΑΜΙΚΗ" ΤΟΤΕ   ΚΟΣΤΟΣ <- 2500ΑΛΛΙΩΣ_ΑΝ ΕΙΔΟΣ = "FLASH" ΤΟΤΕ   ΚΟΣΤΟΣ <- 3000ΤΕΛΟΣ_ΑΝ<br />Τι ωραία πράγματα θα μάθουμε !!!<br />Κωδικοποίηση<br />
  22. 22. ΑΡΧΗ<br />ΔΙΑΒΑΣΕ Α<br />ΑΛΗΘΗΣ<br />Α < 0<br />Α  Α * (-1)<br />ΨΕΥΔΗΣ<br />ΕΜΦΑΝΙΣΕ Α<br />ΤΕΛΟΣ<br />Θα φτιάξουμε και διαγράμματα ροής. Τι ωραία !!!<br />Διαγραμματικές τεχνικές<br />
  23. 23. ΣΑΣ ΕΥΧΑΡΙΣΤΩ<br />Περισσότερα μπορείτε να βρείτε στο <br />http://pliroforikiatschool.blogspot.com<br />

×