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

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

Εισαγωγή στους Αλγορίθμους. Γεία σας!! Ονομάζομαι Αλ – Χουαρίσμι.

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


Παρουσίαση με θέμα: "Εισαγωγή στους Αλγορίθμους. Γεία σας!! Ονομάζομαι Αλ – Χουαρίσμι."— Μεταγράφημα παρουσίασης:

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

2 Γεία σας!! Ονομάζομαι Αλ – Χουαρίσμι.

3 Οι περισσότεροι δεν με ξέρετε αλλά είμαι ένας από τους μεγαλύτερους Άραβες μαθηματικούς και πατέρας της Άλγεβρας.

4 Το 1857 βρέθηκε η λατινική μετάφραση ενός έργου μου και άρχιζε με τη φράση «Έχει πει ο Αλγορίθμι …».

5 Αχ αυτοί οι Λατίνοι. Δεν ξέρουν να προφέρουν σωστά το όνομα μου.

6 Έτσι γεννήθηκε η λέξη Αλγόριθμος.

7 Αλγόριθμος είναι μία πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο, που στοχεύουν στην επίλυση ενός προβλήματος Ορισμός

8 Πότε όμως θα λέμε ότι έχουμε έναν αλγόριθμο; Ποιους ήδη γνωστούς αλγόριθμους γνωρίζετε;

9 είναι τα κριτήρια που πρέπει να ικανοποιεί κάθε αλγόριθμος. 5

10 Καμία, μία ή περισσότερες είσοδοι. Τα δεδομένα για την επίλυση του προβλήματος! Φωτογραφία από h.koppdelaney στο Flickrh.koppdelaney

11 Τουλάχιστον μία έξοδο. Το αποτέλεσμα του αλγορίθμου! Φωτογραφία από Storm Crypt στο FlickrStorm Crypt

12 Να τελειώνει μετά από πεπερασμένα βήματα. Υπολογιστική Διαδικασία Φωτογραφία από Berni Beudel στο FlickrBerni Beudel

13 Να έχει καθοριστεί πλήρως κάθε βήμα του. Ναι κύριε καθηγητά. Θα θυμηθώ όλες τις περιπτώσεις. Θα ελέγχω αν έχουμε διαίρεση με το 0. Θα ελέγχω αν το πιόνι βγαίνει εκτός σκακιέρας…. θα ελέγχω…

14 Κάθε εντολή να είναι αρκετά απλή ώστε να μπορεί να εκτελεστεί από ένα άτομο που χρησιμοποιεί χαρτί και μολύβι.

15 Συνοψίζοντας Είσοδοι Έξοδοι Περατότητα Καθοριστικότητα Αποτελεσματικότητα

16 Αλγόριθμος για τη δημιουργία ελληνικού καφέ!!! Αλγόριθμος 1 1.Βάλε ένα ποτήρι του καφέ νερό στο μπρίκι. 2.Βάλε ένα κουταλάκι του γλυκού καφέ στο μπρίκι. 3.Βάλε ένα κουταλάκι του γλυκού ζάχαρη στο μπρίκι. 4.Βάλε το μπρίκι στο μάτι της κουζίνας. 5.Άναψε το μάτι της κουζίνας. 6.Ανακάτεψε το μείγμα μέχρι να φουσκώσει. 7.Βάλε τον καφέ στο φλιτζάνι. Αλγόριθμος 2 1.Βάλε ένα ποτήρι του καφέ νερό στο μπρίκι. 2.Βάλε καφέ στο μπρίκι. 3.Βάλε ζάχαρη στο μπρίκι. 4.Βάλε το μπρίκι στο μάτι της κουζίνας. 5.Ανακάτεψε το μείγμα.

17 Πόσοι όμως τρόποι υπάρχουν για να αναπαραστήσουμε έναν αλγόριθμο;

18 είναι οι τρόποι αναπαράστασης ενός αλγορίθμου. 4

19 Ελεύθερο κείμενο Λοιπόν για να υπολογίσουμε το εμβαδό του σχήματος θα … Κύριε καθηγητά μιλήστε πιο απλά. Θα παραβιάσετε το κριτήριο της αποτελεσματικότητας. Αυτός ο τρόπος είναι αδόμητος και ανεπεξέργαστος.

20 Φυσική γλώσσα με βήματα Λοιπόν έχουμε : 1)…………… )………………… 3)………………… Κύριε καθηγητά νομίζω ότι ξεχάσατε μία περίπτωση. Έτσι όμως παραβιάζετε το κριτήριο της καθοριστικότητας.

21 Κωδικοποίηση Δομημένος τρόπος παρουσίασης! ΓΡΑΨΕ "Δώσε το είδος της ιστοσελίδας : " ΔΙΑΒΑΣΕ ΕΙΔΟΣ ΑΝ ΕΙΔΟΣ = "ΣΤΑΤΙΚΗ" ΤΟΤΕ ΚΟΣΤΟΣ < ΑΛΛΙΩΣ_ΑΝ ΕΙΔΟΣ = "ΔΥΝΑΜΙΚΗ" ΤΟΤΕ ΚΟΣΤΟΣ < ΑΛΛΙΩΣ_ΑΝ ΕΙΔΟΣ = "FLASH" ΤΟΤΕ ΚΟΣΤΟΣ < ΤΕΛΟΣ_ΑΝ

22 Διαγραμματικές τεχνικές Θα φτιάξουμε και διαγράμματα ροής. Τι ωραία !!! Α < 0 ΔΙΑΒΑΣΕ Α ΕΜΦΑΝΙΣΕ Α ΨΕΥΔΗΣ ΑΡΧΗ ΑΛΗΘΗΣ Α  Α * (-1) ΤΕΛΟΣ

23 Θα περάσουμε όλοι την τάξη?? Ελεύθερο κείμενο Πάρε τη γραπτή και προφορική βαθμολογία του μαθητή. Πρόσθεσε τις δύο αυτές βαθμολογίες και διαίρεσε το αποτέλεσμα με το δύο. Αν το αποτέλεσμα είναι μεγαλύτερο από 9,5, τότε ο μαθητής περνάει την τάξη, διαφορετικά δεν προάγεται. Φυσική γλώσσα κατά βήματα 1.Πάρε τη βαθμολογία του μαθητή στα γραπτά. 2.Πάρε τη βαθμολογία του μαθητή στα προφορικά. 3.Πρόσθεσε τις δύο βαθμολογίες. 4.Διαίρεσε το άθροισμα με το 2 για να βρεις το Μ.Ο. 5.Αν ο Μ.Ο. είναι μεγαλύτερος από 9,5, τότε εμφάνισε το μήνυμα ότι ο μαθητής περνάει την τάξη, διαφορετικά εμφάνισε το μήνυμα ότι ο μαθητής επαναλαμβάνει την τάξη.

24 Θα περάσουμε όλοι την τάξη?? Διάγραμμα ΡοήςΑλγόριθμος Αλγόριθμος Βαθμολογία1 Διάβασε γραπτός, προφορικός ΜΟ  (γραπτός + προφορικός ) / 2 Αν ΜΟ > 9,5 τότε εμφάνισε “Ο μαθητής προβιβάζεται» Αλλιώς εμφάνισε “Ο μαθητής επαναλαμβάνει την τάξη” Τέλος_Αν Τέλος Βαθμολογία1

25 Πρόγραμμα / Αλγόριθμος Το πρόγραμμα είναι και αυτό μια αναπαράσταση σε μορφή κωδικοποίησης! Στην περίπτωση αυτή ο αλγόριθμος αναπτύσσεται κάνοντας χρήση συγκεκριμένων συντακτικών κανόνων και ειδικού λεξιλογίου το οποίο έχει ορισθεί από τον κατασκευαστή της γλώσσας προγραμματισμού. Εμείς θα χρησιμοποιήσουμε τη ΓΛΩΣΣΑ, ένα εργαλείο προγραμματισμού ειδικά για εκπαιδευτικούς σκοπούς!!

26 Γενική μορφή προγράμματος σε ΓΛΩΣΣΑ Πρόγραμμα όνομα_προγράμματος Τμήμα δήλωσης σταθερών Τμήμα δήλωσης μεταβλητών Αρχή εντολή 1 εντολή 2 …………… εντολή ν Τέλος_Προγράμματος ΠΡΟΓΡΑΜΜΑ ΒΑΘΜΟΛΟΓΙΑ ΣΤΑΘΕΡΕΣ ΟΡΙΟ = 9.5 ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: ΠΡΟΦΟΡΙΚΟΣ ΠΡΑΓΜΑΤΙΚΕΣ: ΓΡΑΠΤΟΣ, ΜΟ ΑΡΧΗ ΔΙΑΒΑΣΕ ΓΡΑΠΤΟΣ, ΠΡΟΦΟΡΙΚΟΣ ΜΟ <-- (ΓΡΑΠΤΟΣ + ΠΡΟΦΟΡΙΚΟΣ) / 2 ΑΝ ΜΟ > ΟΡΙΟ ΤΟΤΕ ΓΡΑΨΕ ' Ο ΜΑΘΗΤΗΣ ΠΡΟΒΙΒΑΖΕΤΑΙ' ΑΛΛΙΩΣ ΓΡΑΨΕ ' Ο ΜΑΘΗΤΗΣ ΕΠΑΝΑΛΑΜΒΑΝΕΙ ΤΗΝ ΤΑΞΗ' ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

27 ΣΑΣ ΕΥΧΑΡΙΣΤΩ


Κατέβασμα ppt "Εισαγωγή στους Αλγορίθμους. Γεία σας!! Ονομάζομαι Αλ – Χουαρίσμι."

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


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