Ορισμός της έννοιας αλγόριθμος, πρόγραμμα Σχεδιασμός απλών αλγορίθμων

Παρουσίαση με θέμα: "Ορισμός της έννοιας αλγόριθμος, πρόγραμμα Σχεδιασμός απλών αλγορίθμων"— Μεταγράφημα παρουσίασης:

1 Ορισμός της έννοιας αλγόριθμος, πρόγραμμα Σχεδιασμός απλών αλγορίθμων
Αλγόριθμοι Προγραμματισμός η/υ Στόχοι μετά την ολοκλήρωση της ενότητας: Ορισμός της έννοιας αλγόριθμος, πρόγραμμα Σχεδιασμός απλών αλγορίθμων

2 Ένα σύστημα ηλεκτρονικού υπολογιστή αποτελείται από..
Υλικό (hardware) δηλαδή τα μηχανικά μέρη του υπολογιστή. Λογισμικό (software) 01 ή 10; δηλαδή τα προγράμματα, που ορίζουν τον τρόπο με τον οποίο θα λειτουργήσει ο υπολογιστής σε κάθε περίπτωση. Όσο εξελίσσεται η τεχνολογία, τόσο περισσότερες συσκευές απαιτούν λογισμικό για να λειτουργήσουν

3 Ένα μικρό λεξικό για τον προγραμματισμό
Αυτός που γράφει προγράμματα ονομάζεται προγραμματιστής. Χρησιμοποιεί γλώσσες προγραμματισμού για να μεταφράσει την ανθρώπινη σκέψη σε γλώσσα κατανοητή από τον υπολογιστή. (π.χ. java, c, visual basic, fortran κ.λ.π.) Η διαδικασία που περιγράφει βήμα-βήμα τη λογική πίσω από ένα πρόγραμμα, ονομάζεται αλγόριθμος. (π.χ. αλγόριθμος ταξινόμησης ονομάτων. ) πρόγραμμα αλγόριθμος επίλυσης πρόβλημα

4 αλγόριθμος ταξινόμησης ονομάτων
Είσοδος Έξοδος αλγόριθμος Μανώλης Νίκος Βαγγέλης Γιώργος Βαγγέλης Γιώργος Μανώλης Νίκος

5 Πολύ συχνά οι αλγόριθμοι παραλληλίζονται με τα βήματα μιας συνταγής μαγειρικής

6 Αλγόριθμος «αυγά μάτια»
Πάρε ένα τηγάνι Βάλε λάδι στο τηγάνι Άναψε το μάτι Περίμενε μέχρι να κάψει το λάδι Σπάσε τα αυγά Περίμενε μέχρι να ψηθούν τα αυγά Σέρβιρέ τα με αλάτι και πιπέρι πόσο; ποιό; που;

7 Ανθρώπινη τεχνητή νοημοσύνη
Ο ανθρώπινος εγκέφαλος μπορεί να λειτουργήσει Ο η/υ πρέπει να έχει ακριβείς και αναλυτικές οδηγίες για να λειτουργήσει. αφαιρετικά & συνθετικά

8 Ας προσπαθήσουμε να φτιάξουμε
τον αλγόριθμο « γύρω από το τραπέζι» Περπάτησε χ βήματα μπροστά Στρίψε δεξιά κατά 90 μοίρες

9 Ας προσπαθήσουμε να φτιάξουμε
τον αλγόριθμο «φτιάχνω καφέ με την καφετιέρα»

10 Θα μπορούσε να είναι κάπως έτσι ..
βάλε νερό στην καφετιέρα βάλε φίλτρο βάλε καφέ στο φίλτρο πάτησε το κουμπί παροχής ρεύματος όταν τελειώσει η διαδικασία σέρβιρε Για να φτιάξουμε ενα σωστό αλγόριθμο πρέπει να είναι ξεκάθαρες οι απαιτήσεις Μπορεί να υπάρχουν πολλοί αλγόριθμοι που λύνουν ένα «πρόβλημα»

11 ανακεφαλαίωση Αλγόριθμος είναι η βηματική διαδικασία η οποία στοχεύει στην επίλυση ενός προβλήματος. Πρέπει να είναι σαφής, αποτελεσματικός και πεπερασμένος, να έχει μια είσοδο και μία έξοδο.

12 ανακεφαλαίωση Αλγόριθμος είναι η σαφής και ακριβής περιγραφή μιας σειράς ξεχωριστών οδηγιών – βημάτων, με σκοπό την επίλυση ενός προβλήματος. Κεφ. 1.2, σελίδες Γράψτε σε χαρτί τον αλγόριθμο για ένα πρόβλημα της καθημερινής ζωής.

13 αλγόριθμος «φωτιστικό»
1. αν το φωτιστικό δεν ανάβει 2. ελέγχω αν έχει καεί η λάμπα 3. αν έχει καεί η λάμπα την αλλάζω 4. αν δεν έχει καεί η λάμπα, αγοράζω καινούριο φωτιστικό

14 «βαζω μπρος το αυτοκίνητο»
αλγόριθμος «βαζω μπρος το αυτοκίνητο» Βάζω ζώνη ασφαλείας Τοποθετώ το κλειδί στην κατάληλλη υποδοχή Ελέγχω αν υπάρχει ταχύτητα στο κουτί ταχυτήτων Αν έχει ταχύτητα βάζω νεκρά ή πατάω το συμπλέκτη Γυρίζω το κλειδί μέχρι να ακουστεί ο ήχος της μηχανής

15 παραδείγματα αλγόριθμων
Κωδικοποίησης πληροφοριών Αναζήτησης πληροφοριών στο διαδίκτυο Google Επίλυσης β/θμιας εξίσωσης Παρασκευής στιγμιαίου πουρέ Εκκίνησης αυτοκινήτου Κατάθεσης χρημάτων στην τράπεζα Υπολογισμός ετήσιου φόρου Αποστολής Και πολλοί-πολλοί άλλοι..

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