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

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

Εισαγωγή στο Προγραμματισμό Αλγόριθμοι Ανδρέας Σάββα.

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


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

1 Εισαγωγή στο Προγραμματισμό Αλγόριθμοι Ανδρέας Σάββα

2 2 Τι είναι Αλγόριθμος  Είναι η βήμα προς βήμα λύση ενός προβλήματος.

3 3 Μαθηματικό παράδειγμα  Πρόβλημα: Ποια είναι η τιμή του x στην πιο κάτω εξίσωση; 5x – 10 = 30  Αλγόριθμος (Λύση): Βήμα 1:5x = Βήμα 2:5x = 40 Βήμα 3:x = 40/5 Βήμα 4:x = 8

4 4 Φτιάχνω ένα κέικ  Βήμα 1: Ανάβω το φούρνο σε ψηλή θερμοκρασία για να προθερμανθεί.  Βήμα 2: Ανακατεύω τα αυγά με τη ζάχαρη.  Βήμα 3: Προσθέτω το βούτυρο, το αλεύρι και τα υπόλοιπα υλικά.  Βήμα 4: Ανακατεύω για 5 λεπτά.  Βήμα 5: Βάζω το μίγμα σε ένα ταψί και το ψήνω σε μέτριο φούρνο για 40 λεπτά.  Βήμα 6: Το βγάζω από τον φούρνο και το αφήνω να κρυώσει.

5 5 Αλγόριθμοι Αλγόριθμος Βήμα 1: Βήμα 1: Προχώρα 3 τετράγωνα και στρίψε δεξιά. Βήμα 2: Βήμα 2: Προχώρα 1 τετράγωνο και στρίψε αριστερά. Βήμα 3: Βήμα 3: Προχώρα 2 τετράγωνα και στρίψε αριστερά. Βήμα 4: Βήμα 4: Προχώρα 2 τετράγωνα και στρίψε δεξιά.κλπ. Πρόβλημα Πρόβλημα: Πώς θα πάει το ρομπότ στο χαρτοφύλακα;

6 6 Τρόποι περιγραφής Αλγορίθμου (Μορφές Αλγόριθμου)  Λεκτική περιγραφή  Ψευδογλώσσα  Λογικό διάγραμμα ή διάγραμμα ροής

7 7 Λεκτική περιγραφή αλγορίθμου  Παράδειγμα: Γράψετε έναν αλγόριθμο που να διαβάζει και να υπολογίζει τον μέσο όρο τριών αριθμών.  Αλγόριθμος: Βήμα 1: Ζήτα τον πρώτο αριθμό. Βήμα 2: Ζήτα τον δεύτερο αριθμό. Βήμα 3: Ζήτα τον τρίτο αριθμό. Βήμα 4: Πρόσθεσε τους τρεις αριθμούς για να βρεις το άθροισμα. Βήμα 5: Διαίρεσε το άθροισμα δια το 3. Βήμα 6: Παρουσίασε το αποτέλεσμα.

8 8 Λογικά Διαγράμματα ή Διαγράμματα Ροής Ροή Πληροφοριών Αρχή – Τέλος Είσοδος – Έξοδος δεδομένων Επεξεργασία Έλεγχος συνθήκης Επεξεργασία – Εκτέλεση Υποπρογράμματος Σχόλια

9 9 Λογικό Διάγραμμα Αρχή Ζήτα a Ζήτα b Ζήτα c Athrisma  a + b + c MesosOros  athrisma / 3 Τύπωσε MesosOros Τέλος Δ Ζ abcabc Athrisma MesosOros

10 10 Δομές  Για τη λύση ενός προβλήματος χρησιμοποιούμε τρεις βασικές δομές:  Διαδοχική δομή (sequential)  Δομή Διακλάδωσης (conditional)  Επαναληπτική Δομή (repetitive)

11 11 Παράδειγμα 2  Γράψετε έναν αλγόριθμο που να διαβάζει δύο αριθμούς και να εμφανίζει το κατάλληλο μήνυμα στην οθόνη αν είναι ή όχι ίσοι. 1. Ζήτα a. 2. Ζήτα b. 3. Αν a = b τότε εμφάνισε μήνυμα στην οθόνη ότι οι δύο αριθμοί είναι ίσοι. 4. αλλιώς εμφάνισε μήνυμα στην οθόνη ότι οι δυο αριθμοί δεν είναι ίσοι.

12 12 Αρχή Ζήτα a Ζήτα b Τύπωσε: ”Οι δύο αριθμοί δεν είναι ίσοι” Τέλος a = b; Τύπωσε: ”Οι δύο αριθμοί είναι ίσοι” ΝΑΙΟΧΙ ΔομήΔιακλάδωσης

13 13 Παράδειγμα 3  Γράψετε έναν αλγόριθμο που να διαβάζει δύο αριθμούς a και b και να βρίσκει το άθροισμα όλων των ακέραιων αριθμών από το a μέχρι το b, π.χ.  a = 3, b = 7, Sum = = 25  a = 1, b = 100, Sum = … = 5, Ζήτα a, b 2. Sum  0 3. Metritis  a 4. Αν ο Metritis > b τότε πήγαινε στο βήμα 8 5. Sum  Sum + Metritis 6. Metritis  Metritis Πήγαινε στο βήμα 4 8. Παρουσίασε Sum

14 14 Αρχή Ζήτα a, b Τέλος i > b ? TRUE FALSE Sum  0 i  a Παρουσίασε Sum Sum  Sum + i i  i + 1 ΕπαναληπτικήΔομή i είναι ο Μετρητής

15 15 Ασκήσεις  Σχεδιάστε το λογικό διάγραμμα των πιο κάτω προβλημάτων: 1.Παρουσίασε των μισθό ενός υπαλλήλου, αν το όνομα, οι ώρες εργασίας και ο μισθός του ανά ώρα δίνονται. Αν οι ώρες εργασίας του υπερβαίνουν τις 40, ο μισθός που παίρνει για αυτές τις ώρες είναι διπλάσιος του κανονικού. 2.Δίνονται 4 αριθμοί X1, X2, X3, και X4, βρείτε και παρουσιάστε τον μικρότερο. 3.Δίνονται δύο αριθμοί A και B. Βρείτε και παρουσιάστε το υπόλοιπο τις διαίρεσης τους B:A. (Βοήθημα: Συνεχίστε να αφαιρείτε το A από το B μέχρι να βρείτε ένα αριθμό πιο μικρό από το A. Π.χ. Για τη διαίρεση 20:6 το υπόλοιπο είναι 20 – 6 = 14; 14 – 6 = 8; 8 – 6 = 2; τότε Υπόλοιπο = 2).


Κατέβασμα ppt "Εισαγωγή στο Προγραμματισμό Αλγόριθμοι Ανδρέας Σάββα."

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


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