Αλγόριθμοι- Βασικές Έννοιες
Post on 10-Jul-2015
704 Views
Preview:
TRANSCRIPT
ορισμός, χαρακτηριστικά και αναπαράσταση αλγορίθμου
Είναι μια πεπερασμένη σειρά ενεργειών,
αυστηρά καθορισμένων
και εκτελέσιμων σε πεπερασμένο χρόνο,
που στοχεύουν στην επίλυση ενός
προβλήματος.
ΕΠΕΞΕΡΓΑΣΙΑ
ΕΙΣΟΔΟΣ ΕΞΟΔΟΣ
δεδομένα αποτέλεσμα
Κάθε αλγόριθμος χρειάζεται να δέχεται ένα σύνολο μεταβλητών εισόδου (που μπορεί να είναι και το κενό σύνολο), οι οποίες αποτελούν τα δεδομένα του αλγορίθμου.
Κάθε αλγόριθμος χρειάζεται να δημιουργεί κάποιο αποτέλεσμα.
1. Καθοριστικότητα: Κάθε εντολή ενός αλγορίθμου
χρειάζεται να καθορίζεται χωρίς καμία αμφιβολία
για τον τρόπο εκτέλεσής της.
2. Περατότητα: Κάθε αλγόριθμος πρέπει να τελειώνει
μετά από πεπερασμένα βήματα εκτέλεσης των
εντολών του.
3. Αποτελεσματικότητα: Κάθε εντολή ενός αλγορίθμου
χρειάζεται να είναι διατυπωμένη απλά και κατανοητά,
ώστε να μπορεί να εκτελεστεί επακριβώς και σε
πεπερασμένο μήκος χρόνου.
Ο υπολογισμός του εμβαδού κύκλου
ΥΠΟΛΟΓΙΣΜΟΣ ΕΜΒΑΔΟΥ ΚΥΚΛΟΥ
Βήμα 1:
Διάβασε την ακτίνα του κύκλου
Βήμα 2:
Ύψωσε την ακτίνα στο τετράγωνο
Βήμα 3:
Πολλαπλασίασε με το π 3,14159
Βήμα 4:
Τύπωσε το αποτέλεσμα ως εμβαδόν του κύκλου
R
Εκτύπωσε
π*R^2EE
Διάβασε
ΑλγόριθμοςΕμβαδό_Κύκλου
Τέλος Εμβαδό_Κύκλου
Ο υπολογισμός του Μέγιστου Κοινού Διαιρέτη
x,Διάβασε y
mod
z≠0
yz
επανέλαβε
yz x
Όσο
yx
zy
Αλγόριθμος Ευκλείδης
Τέλος ΕυκλείδηςΤέλος επανάληψης
78x
27y
υ = 2427 24Διαιρώ 78 / 27
Διαιρώ 27 / 24
υ = 324 3Διαιρώ 24 / 3
υ = 0Αφού η διαίρεση έδωσε υπόλοιπο 0
Μέγιστος Κοινός Διαιρέτης θα είναι το 3
Παράδειγμα
Φυσική Γλώσσα
Διαγραμματική Αναπαράσταση
Ψευδοκώδικας ή Ψευδογλώσσα
Γλώσσες Προγραμματισμού
ΦΥΣΙΚΗ ΓΛΩΣΣΑΠαράδειγμα:
Βήμα 1:
Διάβασε την ακτίνα του κύκλου
Βήμα 2:
Ύψωσε την ακτίνα στο τετράγωνο
Βήμα 3:
Πολλαπλασίασε με το π 3,14159
Βήμα 4:
Τύπωσε το αποτέλεσμα ως εμβαδόν του κύκλου
Ακτίνα R
E=p*R2
Εμβαδόν Ε
ΑΡΧΗ
ΤΕΛΟΣ
R
Εκτύπωσε
π*R^2EE
Διάβασε
ΑλγόριθμοςΕμβαδό_Κύκλου
Τέλος Εμβαδό_Κύκλου
INPUT (R)
E = 3.14159 * R^2
PRINT E
top related