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

Παρουσίαση με θέμα: "Εισαγωγή στους Αλγορίθμους"— Μεταγράφημα παρουσίασης:

1 Εισαγωγή στους Αλγορίθμους
Σαρημπαλίδης Ιωάννης

2 Γεια σας.

3 Ονομάζομαι Αλ – Χουαρίσμι.

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

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

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

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

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

9 Πότε όμως θα λέμε ότι έχουμε έναν αλγόριθμο;

10 5 είναι τα κριτήρια που πρέπει να ικανοποιεί κάθε αλγόριθμος.
σύμφωνα με τον Donald E. Knuth

11 Μία ή περισσότερες εισόδοι.
Φωτογραφία από h.koppdelaney στο Flickr

12 Τουλάχιστον μία έξοδο. Φωτογραφία από Storm Crypt στο Flickr

13 Να τελειώνει μετά από πεπερασμένα βήματα.
Φωτογραφία από Berni Beudel στο Flickr

14 Βασικές Έννοιες Αλγορίθμων
Καθοριστικότητα Κάθε βήμα να είναι διατυπωμένο με σαφήνεια Δεν υπάρχουν αμφιβολίες για το τι πρέπει να κάνουμε. Διαίρεση: Πρέπει ο αλγόριθμος της διαίρεσης να προβλέπει την περίπτωση διαίρεσης με το 0 Σε μια συνταγή, η έκφραση «Βάλε λίγο αλάτι» δεν είναι σαφώς καθορισμένη. Τι πάει να πει «λίγο»; Βασικές Έννοιες Αλγορίθμων

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

16 Βασικές Έννοιες Αλγορίθμων
Αποτελεσματικότητα Κάθε εντολή είναι αρκετά απλή έτσι ώστε να μπορεί να εκτελεστεί από τον υπολογιστή. Για κάθε βήμα του αλγορίθμου θα πρέπει να υπάρχει αντίστοιχη εντολή στη γλώσσα προγραμματισμού έτσι ώστε να μπορεί ο αλγόριθμος να μετατραπεί σε εκτελέσιμο πρόγραμμα. Η εντολή «Βρες το μεγαλύτερο από 100 αριθμούς» δεν υπάρχει. Πρέπει να αναλυθεί σε πολλές απλούστερες εντολές Βασικές Έννοιες Αλγορίθμων

17 Καθοριστικότητα vs Αποτελεσματικότητα
Η παραβίαση οποιουδήποτε από τα δύο κριτήρια οδηγεί σε μη εκτελέσιμους αλγορίθμους Παραβίαση της καθοριστικότητας σημαίνει έλλειψη σαφήνειας Παραβίαση της αποτελεσματικότητας σημαίνει πολύπλοκες εντολές που δεν υπάρχουν στη γλώσσα προγραμματισμού Βασικές Έννοιες Αλγορίθμων

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

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

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

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

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

23 Τι ωραία πράγματα θα μάθουμε !!!
ΓΡΑΨΕ "Δώσε το είδος της ιστοσελίδας : "  ΔΙΑΒΑΣΕ ΕΙΔΟΣ    ΑΝ ΕΙΔΟΣ = "ΣΤΑΤΙΚΗ" ΤΟΤΕ    ΚΟΣΤΟΣ <- 2000 ΑΛΛΙΩΣ_ΑΝ ΕΙΔΟΣ = "ΔΥΝΑΜΙΚΗ" ΤΟΤΕ    ΚΟΣΤΟΣ <- 2500 ΑΛΛΙΩΣ_ΑΝ ΕΙΔΟΣ = "FLASH" ΤΟΤΕ    ΚΟΣΤΟΣ <- 3000 ΤΕΛΟΣ_ΑΝ Τι ωραία πράγματα θα μάθουμε !!! Κωδικοποίηση

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

25 Περισσότερα μπορείτε να βρείτε στο
ΣΑΣ ΕΥΧΑΡΙΣΤΩ Περισσότερα μπορείτε να βρείτε στο