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

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

Ανάπτυξη Εφαρμογών1 Παραδείγματα αλγορίθμων: Η παρασκευή ενός κέικ Η εύρεση του μέγιστου κοινού διαιρέτη δύο αριθμών Η εκκίνηση ενός αυτοκινήτου Η πρωινή.

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


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

1 Ανάπτυξη Εφαρμογών1 Παραδείγματα αλγορίθμων: Η παρασκευή ενός κέικ Η εύρεση του μέγιστου κοινού διαιρέτη δύο αριθμών Η εκκίνηση ενός αυτοκινήτου Η πρωινή προετοιμασία για το σχολείο / νυχτερινή έξοδο Αλγόριθμος είναι μια πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο, που στοχεύουν στην επίλυση ενός προβλήματος. Κεφάλαιο 2 : Βασικές Έννοιες Αλγορίθμων 2.1 Τι είναι αλγόριθμος Η αλληλουχία των ενεργειών δεν είναι πάντα μία και μοναδική!!!

2 Ανάπτυξη Εφαρμογών2 Είσοδος (input): καμία, μία ή περισσότερες τιμές δεδομένων πρέπει να δίνονται ως είσοδοι στον αλγόριθμο Έξοδος (output): ο αλγόριθμος «παράγει» τουλάχιστον μία τιμή δεδομένων ως αποτέλεσμα Καθοριστικότητα (defineteness): να εξασφαλίζεται ο «ορισμός» κάθε εντολής Περατότητα (finiteness): ο αλγόριθμος τελειώνει μετά από πεπερασμένα βήματα εκτέλεσης. (Διαφορετικά, λέγεται υπολογιστική διαδικασία ) Αποτελεσματικότητα (effectiveness): ο αλγόριθμος αποτελείται από μεμονωμένες απλές-εκτελέσιμες εντολές Κεφάλαιο 2 : Βασικές Έννοιες Αλγορίθμων 2.1 Κριτήρια ενός αλγορίθμου Εκτός ύλης η παράγραφος 2.2

3 Ανάπτυξη Εφαρμογών3 Κεφάλαιο 2 : Βασικές Έννοιες Αλγορίθμων 2.3 Περιγραφή & αναπαράσταση αλγορίθμων Ελεύθερο κείμενο: περιγραφή σε φυσική γλώσσα Ο πιο αδόμητος τρόπος αναπαράστασης. Ελλοχεύει ο κίνδυνος να παραβιαστεί το κριτήριο της αποτελεσματικότητας!!!

4 Ανάπτυξη Εφαρμογών4 Κεφάλαιο 2 : Βασικές Έννοιες Αλγορίθμων 2.3 Περιγραφή & αναπαράσταση αλγορίθμων Φυσική γλώσσα κατά βήματα: περιγραφή κατά βήματα Σαφώς καλύτερος τρόπος αναπαράστασης από το ελεύθερο κείμενο.

5 Ανάπτυξη Εφαρμογών5 Κεφάλαιο 2 : Βασικές Έννοιες Αλγορίθμων 2.3 Περιγραφή & αναπαράσταση αλγορίθμων Διαγραμματικές τεχνικές: συνιστούν ένα γραφικό τρόπο παρουσίασης του αλγορίθμου (η πιο γνωστή είναι το διάγραμμα ροής (flow chart)) Δεν χρησιμοποιείται πλέον συχνά.

6 Ανάπτυξη Εφαρμογών6 Κεφάλαιο 2 : Βασικές Έννοιες Αλγορίθμων 2.3 Περιγραφή & αναπαράσταση αλγορίθμων Κωδικοποίηση (coding): πρόγραμμα γραμμένο είτε με μία ψευδογλώσσα είτε σε κάποιο προγραμματιστικό περιβάλλον που όταν εκτελεσθεί θα δώσει τα ίδια αποτελέσματα με τον αλγόριθμο. Εκτελείται από τον υπολογιστή!

7 Ανάπτυξη Εφαρμογών7 Κεφάλαιο 2 : Βασικές Έννοιες Αλγορίθμων 2.3 Περιγραφή & αναπαράσταση αλγορίθμων Αναπαράσταση αλγορίθμου με ελεύθερο κείμενο Αρχικά διαβάζουμε τους συντελεστές α, β, γ του τριωνύμου. Στη συνέχεια, υπολογίζουμε τη διακρίνουσα με τον τύπο β 2 -4αγ και ανάλογα με την τιμή της, υπολογίζουμε τις ρίζες του τριωνύμου. Δηλαδή, αν η διακρίνουσα είναι αρνητική, το τριώνυμο δεν επιλύεται στο σύνολο των πραγματικών αριθμών. Ενώ, αν η διακρίνουσα ισούται με μηδέν, η λύση είναι –β/2α. Τέλος, αν η διακρίνουσα είναι θετική, τότε το τριώνυμο έχει τις εξής δύο λύσεις: ……

8 Ανάπτυξη Εφαρμογών8 Κεφάλαιο 2 : Βασικές Έννοιες Αλγορίθμων 2.3 Περιγραφή & αναπαράσταση αλγορίθμων Αναπαράσταση αλγορίθμου σε φυσική γλώσσα κατά βήματα 1.Διαβάζουμε τους συντελεστές α, β, γ 2.Υπολογίζουμε τη διακρίνουσα (Δ=β 2 - 4αγ) 3.Αν Δ<0 τότε το τριώνυμο δεν επιλύεται 4.Αν Δ=0 τότε χ=–β/2α 5.Αν Δ>0 τότε χ1=(-β+ΤΡ(Δ))/2α και χ2=(-β-ΤΡ(Δ))/2α

9 Ανάπτυξη Εφαρμογών9 Κεφάλαιο 2 : Βασικές Έννοιες Αλγορίθμων 2.3 Περιγραφή & αναπαράσταση αλγορίθμων Αναπαράσταση αλγορίθμου με διάγραμμα ροής ΤΕΛΟΣ ΑΡΧΗ Διάβασε α, β, γ Δ < 0 ΝΑΙ ΟΧΙ Δ  β 2 -4αγ Εκτύπωσε … Εκτύπωσε ‘Δε λύνεται’ Δ > 0 ΟΧΙ ΝΑΙ Εκτύπωσε...

10 Ανάπτυξη Εφαρμογών10 Κεφάλαιο 2 : Βασικές Έννοιες Αλγορίθμων 2.3 Περιγραφή & αναπαράσταση αλγορίθμων αναπαράσταση αλγορίθμου με κωδικοποίηση σε ψευδογλώσσα Αλγόριθμος Τριώνυμο Διάβασε α, β, γ Δ  β 2 – 4αγ Αν Δ<0 τότε Εκτύπωσε ‘Δεν υπάρχει λύση’ Αλλιώς_αν Δ=0 τότε χ  -β/(2α) Εκτύπωσε χ Αλλιώς χ 1  -β+ΤΡ(Δ)/(2α) χ 2  -β+ΤΡ(Δ)/(2α) Εκτύπωσε χ 1, χ 2 Τέλος_αν Τέλος Τριώνυμο

11 Ανάπτυξη Εφαρμογών11 Κεφάλαιο 2 : Βασικές Έννοιες Αλγορίθμων 2.4 Βασικές συνιστώσες/εντολές  Δομή ακολουθίας  Δομή επιλογής  Διαδικασίες πολλαπλών επιλογών  Εμφωλευμένες Διαδικασίες  Δομή επανάληψης Τα τούβλα είναι τα δομικά στοιχεία ενός κτίσματος Οι εντολές είναι τα δομικά στοιχεία ενός αλγορίθμου

12 Ανάπτυξη Εφαρμογών12 Κεφάλαιο 2 : Βασικές Έννοιες Αλγορίθμων Δομή ακολουθίας/Σειριακή δομή Παράδειγμα : Να διαβασθούν δύο αριθμοί, να υπολογισθεί και να εκτυπωθεί το γινόμενο τους. Αλγόριθμος Γινόμενο Διάβασε a, b c  a * b Εκτύπωσε c Τέλος Γινόμενο Η ακολουθιακή δομή εντολών χρησιμοποιείται για την αντιμετώπιση απλών προβλημάτων, όπου είναι δεδομένη η σειρά εκτέλεσης ενός συνόλου ενεργειών.

13 Ανάπτυξη Εφαρμογών13 Κεφάλαιο 2 : Βασικές Έννοιες Αλγορίθμων Δομή ακολουθίας/Σειριακή δομή Αλγόριθμος Γινόμενο Διάβασε a, b c  a * b Εκτύπωσε c Τέλος Γινόμενο Εντολή ανάγνωσης/εισόδου Εντολή εκχώρησης Εντολή εξόδου 1.Να γίνει το διάγραμμα ροής 2.Να υλοποιηθεί σε ψευδογλώσσα Δηλωτικές εντολές Εκτελεστέες εντολές Εντολή είναι μία λέξη που προσδιορίζει μια σαφή ενέργεια α,b,c: Μεταβλητές

14 Ανάπτυξη Εφαρμογών14 Κεφάλαιο 2 : Βασικές Έννοιες Αλγορίθμων Δομή ακολουθίας Αρχίζει με τη δηλωτική εντολή Αλγόριθμος … Τελειώνει με τη δηλωτική εντολή Τέλος … Εισαγωγή δεδομένων: Διάβασε … Κάθε λέξη της ψευδογλώσσας που προσδιορίζει μια σαφή ενέργεια αποκαλείται εντολή μεταβλητή  έκφραση : εντολή εκχώρησης τιμής γίνονται οι πράξεις στην έκφραση και το αποτέλεσμα εκχωρείται στη μεταβλητή Εκτύπωσε … : ή Εμφάνισε … Γράφει το αποτέλεσμα στον εκτυπωτή ή την οθόνη αντίστοιχα Κριτήρια αλγορίθμων: ικανοποιούνται;

15 Ανάπτυξη Εφαρμογών15 Κεφάλαιο 2 : Βασικές Έννοιες Αλγορίθμων Δομή ακολουθίας Παράδειγμα : Με δεδομένη την ακτίνα, να υπολογισθεί το εμβαδόν του αντίστοιχου κύκλου και το εμβαδόν του τετραγώνου που είναι περιγεγραμμένο στον κύκλο αυτόν. Αλγόριθμος Εμβαδά Διάβασε ακτίνα εμβΚύκλου  3.14 * ακτίνα * ακτίνα πλευρά  2 * ακτίνα εμβΤετραγώνου  πλευρά * πλευρά Εκτύπωσε εμβΚύκλου, εμβΤετραγώνου Τέλος Εμβαδά 1.Ποια είναι τα δεδομένα και ποια τα ζητούμενα; 2.Ποιες είναι οι μεταβλητές; 3.Ποιες εντολές χρησιμοποιούνται; Θα μπορούσε να αλλάξει η αλληλουχία τους; 4.Ικανοποιούνται τα κριτήρια των αλγορίθμων;

16 Ανάπτυξη Εφαρμογών16 Κεφάλαιο 2 : Βασικές Έννοιες Αλγορίθμων Στοιχεία Ψευδογλώσσας Σταθερές (constants) Προκαθορισμένες τιμές που μένουν αμετάβλητες σε όλη τη διάρκεια εκτέλεσης ενός αλγορίθμου. Έχουν όνομα και τιμή (βλέπε συμβάσεις ονομάτων, σελ. 150) Έχουν τύπο (βλέπε §7.2 στη σελίδα 148) 1.Αριθμητικές (Ακέραιες ή Πραγματικές), π.χ. 123, -5, Αλφαριθμητικές ή Χαρακτήρες : Οποιοιδήποτε χαρακτήρες μέσα σε εισαγωγικά, π.χ. “Κώστας”, “Αποτελέσματα2ουΤετραμήνου” 3.Λογικές, δύο τιμές: Αληθής, Ψευδής Παραδείγματα: π=3.14 g=10 ονοματεπώνυμο=“Θεόδωρος Κολοκοτρώνης”

17 Ανάπτυξη Εφαρμογών17 Κεφάλαιο 2 : Βασικές Έννοιες Αλγορίθμων Στοιχεία Ψευδογλώσσας Μεταβλητές (variables) Ένα γλωσσικό αντικείμενο που παριστάνει ένα δεδομένο Έχουν όνομα και τιμή (βλέπε συμβάσεις ονομάτων, σελ. 150) Έχουν τύπο (βλέπε §7.2 στη σελίδα 148) 1.Αριθμητικές (Ακέραιες ή Πραγματικές), π.χ. 123, -5, Αλφαριθμητικές ή Χαρακτήρες : Οποιοιδήποτε χαρακτήρες μέσα σε εισαγωγικά, π.χ. “Κώστας”, “Αποτελέσματα2ουΤετραμήνου” 3.Λογικές, δύο τιμές: Αληθής, Ψευδής Παραδείγματα: ποσό  10 σύνολοΜαθητών10ουΛυκείου  αιμοδοσία  πίεση > 10 ΚΑΙ αιματοκρίτης > 38

18 Ανάπτυξη Εφαρμογών18 Κεφάλαιο 2 : Βασικές Έννοιες Αλγορίθμων Στοιχεία Ψευδογλώσσας Τελεστές (operators) Σύμβολα που χρησιμοποιούνται στις διάφορες πράξεις Έχουν τύπο 1.Αριθμητικοί: +, -, *, /, ^, div, mod (βλέπε §7.5 στη σελίδα 152) 2.Συγκριτικοί: ,  3.Λογικοί: και, ή, όχι Ιεραρχία αριθμητικών πράξεων 1.Παρενθέσεις 2. Ύψωση σε δύναμη 3.Πολλαπλασιασμός-Διαίρεση-DIV-MOD 4.Πρόσθεση-Αφαίρεση Ιεραρχία τελεστών 1.Αριθμητικοί 2.Συγκριτικοί 3.Λογικοί

19 Ανάπτυξη Εφαρμογών19 Κεφάλαιο 2 : Βασικές Έννοιες Αλγορίθμων Στοιχεία Ψευδογλώσσας Εκφράσεις (expressions) Σχηματίζονται από τελεστέους (σταθερές, μεταβλητές και συναρτήσεις) και από τελεστές. Αποδίδονται τιμές στις μεταβλητές και στις σταθερές και στη συνέχεια εκτελούνται οι πράξεις που ορίζουν οι τελεστές. Παραδείγματα: μαθητέςΑ1 + μαθητέςΑ2 + μαθητέςΑ3 5*α-β/2+4*(γ+1) 2*ημ(ω)+2^2 πίεση > 10 Βρέχει ή Χιονίζει

20 Ανάπτυξη Εφαρμογών20 Κεφάλαιο 2 : Βασικές Έννοιες Αλγορίθμων Δομή επανάληψης Πολλαπλασιασμός αλά ρωσικά Έτσι πολλαπλασιάζουν οι Η/Υ και όσοι δεν ξέρουν προπαίδεια! Απαιτείται μόνο πολλαπλασιασμός και διαίρεση με το 2! Οι Η/Υ πραγματοποιούν πράξεις μεταξύ δυαδικών αριθμών!  πολλαπλασιασμός ενός δυαδικού αριθμού με το 2  ολίσθηση προς τα αριστερά  διαίρεση ενός δυαδικού αριθμού με το 2  ολίσθηση προς τα δεξιά (Για τα ανήσυχα πνεύματα, περισσότερες πληροφορίες στο blog στο βοηθητικό υλικό.)

21 Ανάπτυξη Εφαρμογών21 Κεφάλαιο 2 : Βασικές Έννοιες Αλγορίθμων Δομή επανάληψης Πολλαπλασιασμός αλά ρωσικά Ελεύθερο κείμενο Έστω 2 θετικοί ακέραιοι αριθμοί. Οι αριθμοί γράφονται δίπλα δίπλα. Ο πρώτος συνεχώς διπλασιάζεται, ενώ ο δεύτερος διαιρείται με το 2 αγνοώντας το δεκαδικό μέρος. Η διαδικασία αυτή συνεχίζεται μέχρι στη 2 η στήλη να προκύψει μονάδα. Το γινόμενο είναι το άθροισμα των στοιχείων της 1 ης στήλης όπου αντίστοιχα στη 2 η υπάρχει περιττός αριθμός! (Διόρθωση στις παλιές εκδόσεις βιβλίων!)

22 Ανάπτυξη Εφαρμογών22 Κεφάλαιο 2 : Βασικές Έννοιες Αλγορίθμων Δομή επανάληψης Πολλαπλασιασμός αλά ρωσικά Φυσική γλώσσα κατά βήματα

23 Ανάπτυξη Εφαρμογών23 Κεφάλαιο 2 : Βασικές Έννοιες Αλγορίθμων Δομή επανάληψης Πολλαπλασιασμός αλά ρωσικά Ψευδοκώδικας


Κατέβασμα ppt "Ανάπτυξη Εφαρμογών1 Παραδείγματα αλγορίθμων: Η παρασκευή ενός κέικ Η εύρεση του μέγιστου κοινού διαιρέτη δύο αριθμών Η εκκίνηση ενός αυτοκινήτου Η πρωινή."

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


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