ορισμός, χαρακτηριστικά και αναπαράσταση αλγορίθμου

Είναι μια πεπερασμένη σειρά ενεργειών,

αυστηρά καθορισμένων

και εκτελέσιμων σε πεπερασμένο χρόνο,

που στοχεύουν στην επίλυση ενός

προβλήματος.

ΕΠΕΞΕΡΓΑΣΙΑ

ΕΙΣΟΔΟΣ ΕΞΟΔΟΣ

δεδομένα αποτέλεσμα

Κάθε αλγόριθμος χρειάζεται να δέχεται ένα σύνολο μεταβλητών εισόδου (που μπορεί να είναι και το κενό σύνολο), οι οποίες αποτελούν τα δεδομένα του αλγορίθμου.

Κάθε αλγόριθμος χρειάζεται να δημιουργεί κάποιο αποτέλεσμα.

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