Αλγόριθμοι - sch.grusers.sch.gr/chtzokas/PDF_ALGORITHMOI.pdf · 04/01/09 βασικές...

Αλγόριθμοι

Βασικές έννοιες

ΤΕΛΟΣ

04/01/09 βασικές έννοιες Αλγορίθμων 2

Κριτήρια πληρότητας

Είσοδος Έξοδος Καθοριστικότητα Περατότητα Αποτελεσματικότητα


Σκοπιές μελέτης αλγορίθμων Υλικού

Η ταχύτητα εκτέλεσης εξαρτάται από την αρχιτεκτονική του υπολογιστή

Γλωσσών προγραμματισμού Η επιλογή γλώσσας προγραμματισμού ρυθμίζει και

την δομή και το πλήθος των εντολών του αλγόριθμου Θεωρητική

Υπάρχει ή όχι αποδοτικός αλγόριθμος για την επίλυση ενός προβλήματος;

Αναλυτική Υπολογιστικού πόροι που απαιτούνται από ένα

αλγόριθμο ( ελάχιστη RAM, περιφερειακή μνήμη, κάρτα γραφικών κλπ )


Τρόποι αναπαράστασης αλγορίθμων

Ελεύθερο κείμενο Φυσική γλώσσα με βήματα Διαγραμματικές τεχνικές

Διαγράμματα ροής, Σύμβολα Κωδικοποίηση

Ψευδοκώδικας – ψευδογλώσσα, Εντολές Γλώσσα προγραμματισμού

C Basic Pascal Java

Πλήθος γλωσσών προγραμματισμού


Διάγραμμα ροήςΑΡΧΗ

ΔΙΑΒΑΣΕ ΒΑΣΗ, ΥΨΟΣ

Ε(ΒΑΣΗ*ΥΨΟΣ)/2

ΕΜΦΑΝΙΣΕ Ε

ΤΕΛΟΣ


Ελεύθερο κείμενο

Το πρόβλημα

Υπολογισμός εμβαδού τριγώνου

Αλγόριθμος

Πάρε τη βάση και το ύψος, πολλαπλασίασέ τα, διαίρεσε με το 2 και εμφάνισε το αποτέλεσμα


Φυσική γλώσσα με βήματα

1. Πάρε βάση και ύψος τριγώνου

2. Υπολόγισε εμβαδόν χρησιμοποιώντας τον τύπο β.υ/2

3. Εμφάνισε αποτέλεσμα


Ψευδοκώδικας

ΑΛΓΟΡΙΘΜΟΣ Υπολογισμος_εμβαδου_τριγώνου

ΔΙΑΒΑΣΕ Βάση

ΔΙΑΒΑΣΕ Ύψος

Εμβαδόν (Βάση* Ύψος)/2

ΕΜΦΑΝΙΣΕ Εμβαδόν

ΤΕΛΟΣ Υπολογισμός_εμβαδού_τριγώνου


Γλώσσα προγραμματισμού ΠΡΟΓΡΑΜΜΑ ΕΜΒΑΔΟΝ_ΤΡΙΓΩΝΟΥ ΜΕΤΑΒΛΗΤΕΣ

ΠΡΑΓΜΑΤΙΚΕΣ: βάση, ύψος, Εμβαδόν ΑΡΧΗ

ΓΡΑΨΕ «ΔΩΣΕ ΒΑΣΗ:» ΔΙΑΒΑΣΕ βάση ΓΡΑΨΕ «ΔΩΣΕ ύψος:» ΔΙΑΒΑΣΕ Ύψος Εμβαδόν βάση* ύψος/2 ΓΡΑΨΕ « ΤΟ ΕΜΒΑΔΟΝ ΕΊΝΑΙ :», Εμβαδόν

ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΕΜΒΑΔΟΝ_ΤΡΙΓΩΝΟΥ


Pascal Program Embadon; Var

B, Y, E :Real; Begin

Writeln (‘ΔΩΣΕ ΒΑΣΗ:’); Readln(b); Writeln (‘ΔΩΣΕ ύψος:’); Readln (y); E B*Y/2; Writeln (‘ΤΟ ΕΜΒΑΔΟΝ ΕΊΝΑΙ :’), E

End.


Σύμβολα Διαγραμμάτων ροήςΑρχή ή Τέλος

Είσοδος ή έξοδος

Επεξεργασία

Απόφαση

Ροή εργασιών


Αλγόριθμοι

Βασικές έννοιες

ΤΕΛΟΣ


Κριτήρια πληρότητας

Είσοδος Έξοδος Καθοριστικότητα Περατότητα Αποτελεσματικότητα