ΑΕΠΠ - Μάθημα 6

30
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 2.3 Περιγραφή και αναπαράσταση αλγορίθμων 2.4.1 Δομή ακολουθίας Το έργο με τίτλο Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα . Βασισμένο σε έργο στο http://ioarvanit.mysch.gr. Παροχή δικαιωμάτων πέρα από τα πλαίσια αυτής της άδειας μπορεί να είναι διαθέσιμη στο http://ioarvanit.mysch.gr.

Transcript of ΑΕΠΠ - Μάθημα 6

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον

2.3 Περιγραφή και αναπαράσταση αλγορίθμων2.4.1 Δομή ακολουθίας

Το έργο με τίτλο Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Βασισμένο σε έργο στο http://ioarvanit.mysch.gr.Παροχή δικαιωμάτων πέρα από τα πλαίσια αυτής της άδειας μπορεί να είναι διαθέσιμη στο http://ioarvanit.mysch.gr.

Το πρόβλημα:Ο Διαμαντής είναι τερματοφύλακας στον ΠΑΣ Φλώρινας.

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Το πρόβλημα:Να γίνει αλγόριθμος ο οποίος θα δέχεται ως δεδομένα τους αγώνες πρωταθλήματος στους οποίους έπαιξε ο Διαμαντής και τα γκολ τα οποία δέχτηκε και να υπολογίζει πόσα γκολ δέχεται ανά αγώνα

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

1η Λύση: Ελεύθερο κείμενο

Θα δεχόμαστε ως είσοδο τα γκολ που δέχτηκε ο Διαμαντής και τους αγώνες στους οποίους έπαιξε

και θα υπολογίζουμε τον μέσο όρο ανά αγώνα

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

1η Λύση: Ελεύθερο κείμενο

Θα δεχόμαστε ως είσοδο τα γκολ που δέχτηκε ο Διαμαντής και τους αγώνες στους οποίους έπαιξε

και θα υπολογίζουμε τον μέσο όρο ανά αγώνα

Δεν είναι πολύ καλή λύση γιατί παραβιάζει το κριτήριο της αποτελεσματικότητας

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

1η Λύση: Ελεύθερο κείμενο

Θα δεχόμαστε ως είσοδο τα γκολ που δέχτηκε ο Διαμαντής και τους αγώνες στους οποίους έπαιξε και θα διαιρούμε τα γκολ με τους αγώνες για να

βρούμε το αποτέλεσμα

Βελτιώσαμε την λύση ορίζοντας με λεπτομέρεια την έννοια του μέσου όρου

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

2η Λύση: Φυσική γλώσσα κατά βήματα

Βήμα1:Δεχόμαστε ως είσοδο τα γκολ

Βήμα2:Δεχόμαστε ως είσοδο τους αγώνες

Βήμα3:ΜΟ=γκολ/αγώνες

Βήμα4:Ως αποτέλεσμα δίνουμε τον μέσο όρο

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

2η Λύση: Φυσική γλώσσα κατά βήματα

Βήμα1:Δεχόμαστε ως είσοδο τα γκολ

Βήμα2:Δεχόμαστε ως είσοδο τους αγώνες

Βήμα3:ΜΟ=γκολ/αγώνες

Βήμα4:Ως αποτέλεσμα δίνουμε τον μέσο όρο

Δεν είναι πάλι καλή λύση γιατί παραβιάζει το κριτήριο της καθοριστικότητας

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

2η Λύση: Φυσική γλώσσα κατά βήματα

Βήμα1:Δεχόμαστε ως είσοδο τα γκολ

Βήμα2:Δεχόμαστε ως είσοδο τους αγώνες

Βήμα3:Αν δεν έχει παίξει σε κανέναν αγώνα, πήγαινε στο βήμα 6

Βήμα4:ΜΟ=γκολ/αγώνες

Βήμα5:Πήγαινε στο βήμα 7

Βήμα6:ΜΟ=0

Βήμα7:Ως αποτέλεσμα δίνουμε τον μέσο όρο

Βελτιώσαμε την λύση καθορίζοντας τον υπολογισμό του Μ.Ο ακόμα και όταν οι αγώνες είναι μηδέν

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

3η Λύση: Κωδικοποίηση

Αλγόριθμος Διαμαντής

Διάβασε γκολ,αγώνες

Αν αγώνες=0 τότε ΜΟ←0

Αλλιώς ΜΟ←γκολ/αγώνες

Εμφάνισε ΜΟ

Τέλος Διαμαντής

Ορίζω με πιο αυστηρό τρόπο τον αλγόριθμο, με την χρήση συγκεκριμένων εντολών

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

4η Λύση: Διάγραμμα ροήςΑρχή

Διάβασε γκολ, αγώνες

Αν Αγώνες=0 ΜΟ←0

ΜΟ←γκολ/αγώνες

Εμφάνισε ΜΟ

Τέλος

ΝΑΙ

ΟΧΙ

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

4η Λύση: Διάγραμμα ροήςΑρχή

Διάβασε γκολ, αγώνες

Αν Αγώνες=0 ΜΟ←0

ΜΟ←γκολ/αγώνες

Εμφάνισε ΜΟ

Τέλος

ΝΑΙ

ΟΧΙΣιγά σιγά εγκαταλείπεται ο τρόπος αυτός

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Δομή ακολουθίας

Αλγόριθμος <όνομα_αλγορίθμου> Αρχή αλγορίθμου

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Δομή ακολουθίας

Αλγόριθμος <όνομα_αλγορίθμου>

Διάβασε <μεταβλητές>

Αρχή αλγορίθμου

Είσοδος δεδομένων

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Δομή ακολουθίας

Αλγόριθμος <όνομα_αλγορίθμου>

Διάβασε <μεταβλητές>

<εκφράσεις>

Αρχή αλγορίθμου

Είσοδος δεδομένων

Υπολογισμοί

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Δομή ακολουθίας

Αλγόριθμος <όνομα_αλγορίθμου>

Διάβασε <μεταβλητές>

<εκφράσεις>

Εμφάνισε <μεταβλητές-εκφράσεις>

Εκτύπωσε <μεταβλητές-εκφράσεις>

Αρχή αλγορίθμου

Είσοδος δεδομένων

Υπολογισμοί

Έξοδος αποτελεσμάτων

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Δομή ακολουθίας

Αλγόριθμος <όνομα_αλγορίθμου>

Διάβασε <μεταβλητές>

<εκφράσεις>

Εμφάνισε <μεταβλητές-εκφράσεις>

Εκτύπωσε <μεταβλητές-εκφράσεις>

Τέλος <όνομα_αλγορίθμου>

Αρχή αλγορίθμου

Είσοδος δεδομένων

Υπολογισμοί

Έξοδος αποτελεσμάτων

Τέλος αλγορίθμου

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Δομή ακολουθίας

Αρχή

Διάβασε <Μεταβλητές>

<εκφράσεις>

Εμφάνισε <μεταβλητές>Εκτύπωσε <μεταβλητές>

Τέλος

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Αλγόριθμος Παράδειγμα_1

Διάβασε α

Διάβασε β

γ ← α+β

Εκτύπωσε γ

Τέλος Παράδειγμα_1

Αρχή αλγορίθμου

Είσοδος δεδομένων

Υπολογισμοί

Έξοδος αποτελεσμάτων

Τέλος αλγορίθμου

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Αρχή

Διάβασε α,β

γ ← α+β

Εκτύπωσε γ

Τέλος

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

ρ

Εμβαδό κύκλου = πρ2

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

ρΕμβαδόν κύκλου = πρ2

Εμβαδόν τετραγώνου=(2ρ)(2ρ)

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

ρΕμβαδόν κύκλου = πρ2

Εμβαδόν τετραγώνου=(2ρ)(2ρ)δ2=(2ρ)2+(2ρ)2

δ= 8ρ2

δ

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Αλγόριθμος Παράδειγμα_2

Διάβασε ρ

Ε_Κυκ ← 3.14*ρ*ρ

Ε_Τετ ← 4*ρ*ρ

δ ← Ρίζα(8*ρ*ρ)

Εκτύπωσε Ε_Κυκ,Ε_Τετ,δ

Τέλος Παράδειγμα_2

Αρχή αλγορίθμου

Είσοδος δεδομένων

Υπολογισμοί

Έξοδος αποτελεσμάτων

Τέλος αλγορίθμου

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Αρχή

Διάβασε ρ

Ε_Κυκ ← 3.14*ρ*ρΕ_Τετ ← 4*ρ*ρδ ← Ρίζα(8*ρ*ρ)

Εκτύπωσε Ε_Κυκ, Ε_Τετ, δ

Τέλος Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Αλγόριθμος ΔΤ1

Διάβασε L,g

T ← 2*3.14*Ρίζα(L/g)

Εκτύπωσε T

Τέλος ΔΤ1

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Αρχή

Διάβασε L,g

Τ ← 2*3.14*Ρίζα(L/g)

Εκτύπωσε T

Τέλος

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .