Αλγόριθμοι Βασικές έννοιες ΤΕΛΟΣ
Κριτήρια πληρότητας Είσοδος Έξοδος Καθοριστικότητα Περατότητα Αποτελεσματικότητα 04/01/09 βασικές έννοιες Αλγορίθμων 2
Σκοπιές μελέτης αλγορίθμων Υλικού Η ταχύτητα εκτέλεσης εξαρτάται από την αρχιτεκτονική του υπολογιστή Γλωσσών προγραμματισμού Η επιλογή γλώσσας προγραμματισμού ρυθμίζει και την δομή και το πλήθος των εντολών του αλγόριθμου Θεωρητική Υπάρχει ή όχι αποδοτικός αλγόριθμος για την επίλυση ενός προβλήματος; Αναλυτική Υπολογιστικού πόροι που απαιτούνται από ένα αλγόριθμο ( ελάχιστη RAM, περιφερειακή μνήμη, κάρτα γραφικών κλπ ) 04/01/09 βασικές έννοιες Αλγορίθμων 3
Τρόποι αναπαράστασης αλγορίθμων Ελεύθερο κείμενο Φυσική γλώσσα με βήματα Διαγραμματικές τεχνικές Διαγράμματα ροής, Σύμβολα Κωδικοποίηση Ψευδοκώδικας ψευδογλώσσα, Εντολές Γλώσσα προγραμματισμού C Basic Pascal Java Πλήθος γλωσσών προγραμματισμού 04/01/09 βασικές έννοιες Αλγορίθμων 4
Διάγραμμα ροής ΑΡΧΗ ΔΙΑΒΑΣΕ ΒΑΣΗ, ΥΨΟΣ Ε(ΒΑΣΗ*ΥΨΟΣ)/2 ΕΜΦΑΝΙΣΕ Ε ΤΕΛΟΣ 04/01/09 βασικές έννοιες Αλγορίθμων 5
Ελεύθερο κείμενο Το πρόβλημα Υπολογισμός εμβαδού τριγώνου Αλγόριθμος Πάρε τη βάση και το ύψος, πολλαπλασίασέ τα, διαίρεσε με το 2 και εμφάνισε το αποτέλεσμα 04/01/09 βασικές έννοιες Αλγορίθμων 6
Φυσική γλώσσα με βήματα 1. Πάρε βάση και ύψος τριγώνου 2. Υπολόγισε εμβαδόν χρησιμοποιώντας τον τύπο β.υ/ 2 3. Εμφάνισε αποτέλεσμα 04/01/09 βασικές έννοιες Αλγορίθμων 7
Ψευδοκώδικας ΑΛΓΟΡΙΘΜΟΣ Υπολογισμος_εμβαδου_τριγώνου ΔΙΑΒΑΣΕ Βάση ΔΙΑΒΑΣΕ Ύψος Εμβαδόν (Βάση* Ύψος)/2 ΕΜΦΑΝΙΣΕ Εμβαδόν ΤΕΛΟΣ Υπολογισμός_εμβαδού_τριγώνου 04/01/09 βασικές έννοιες Αλγορίθμων 8
Γλώσσα προγραμματισμού ΠΡΟΓΡΑΜΜΑ ΕΜΒΑΔΟΝ_ΤΡΙΓΩΝΟΥ ΜΕΤΑΒΛΗΤΕΣ ΑΡΧΗ ΠΡΑΓΜΑΤΙΚΕΣ: βάση, ύψος, Εμβαδόν ΓΡΑΨΕ «ΔΩΣΕ ΒΑΣΗ:» ΔΙΑΒΑΣΕ βάση ΓΡΑΨΕ «ΔΩΣΕ ύψος:» ΔΙΑΒΑΣΕ Ύψος Εμβαδόν βάση* ύψος/2 ΓΡΑΨΕ «ΤΟ ΕΜΒΑΔΟΝ ΕΊΝΑΙ :», Εμβαδόν ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΕΜΒΑΔΟΝ_ΤΡΙΓΩΝΟΥ 04/01/09 βασικές έννοιες Αλγορίθμων 9
Pascal Program Embadon; Var B, Y, E :Real; Begin Writeln ( ΔΩΣΕ ΒΑΣΗ: ); Readln(b); Writeln ( ΔΩΣΕ ύψος: ); Readln (y); E B*Y/2; Writeln ( ΤΟ ΕΜΒΑΔΟΝ ΕΊΝΑΙ : ), E End. 04/01/09 βασικές έννοιες Αλγορίθμων 10
Σύμβολα Διαγραμμάτων ροής Αρχή ή Τέλος Είσοδος ή έξοδος Επεξεργασία Απόφαση Ροή εργασιών 04/01/09 βασικές έννοιες Αλγορίθμων 11
Αλγόριθμοι Βασικές έννοιες ΤΕΛΟΣ 04/01/09 βασικές έννοιες Αλγορίθμων 1
Κριτήρια πληρότητας Είσοδος Έξοδος Καθοριστικότητα Περατότητα Αποτελεσματικότητα 04/01/09 βασικές έννοιες Αλγορίθμων 2
Σκοπιές μελέτης αλγορίθμων Υλικού Η ταχύτητα εκτέλεσης εξαρτάται από την αρχιτεκτονική του υπολογιστή Γλωσσών προγραμματισμού Η επιλογή γλώσσας προγραμματισμού ρυθμίζει και την δομή και το πλήθος των εντολών του αλγόριθμου Θεωρητική Υπάρχει ή όχι αποδοτικός αλγόριθμος για την επίλυση ενός προβλήματος; Αναλυτική Υπολογιστικού πόροι που απαιτούνται από ένα αλγόριθμο ( ελάχιστη RAM, περιφερειακή μνήμη, κάρτα γραφικών κλπ ) 04/01/09 βασικές έννοιες Αλγορίθμων 3
Τρόποι αναπαράστασης αλγορίθμων Ελεύθερο κείμενο Φυσική γλώσσα με βήματα Διαγραμματικές τεχνικές Διαγράμματα ροής, Σύμβολα Κωδικοποίηση Ψευδοκώδικας ψευδογλώσσα, Εντολές Γλώσσα προγραμματισμού C Basic Πλήθος γλωσσών Pascal προγραμματισμού Java 04/01/09 βασικές έννοιες Αλγορίθμων 4
Διάγραμμα ροής ΑΡΧΗ ΔΙΑΒΑΣΕ ΒΑΣΗ, ΥΨΟΣ Ε(ΒΑΣΗ*ΥΨΟΣ)/2 ΕΜΦΑΝΙΣΕ Ε ΤΕΛΟΣ 04/01/09 βασικές έννοιες Αλγορίθμων 5
Ελεύθερο κείμενο Το πρόβλημα Υπολογισμός εμβαδού τριγώνου Αλγόριθμος Πάρε τη βάση και το ύψος, πολλαπλασίασέ τα, διαίρεσε με το 2 και εμφάνισε το αποτέλεσμα 04/01/09 βασικές έννοιες Αλγορίθμων 6
Φυσική γλώσσα με βήματα 1. Πάρε βάση και ύψος τριγώνου 2. Υπολόγισε εμβαδόν χρησιμοποιώντας τον τύπο β.υ/ 2 3. Εμφάνισε αποτέλεσμα 04/01/09 βασικές έννοιες Αλγορίθμων 7
Ψευδοκώδικας ΑΛΓΟΡΙΘΜΟΣ Υπολογισμος_εμβαδου_τριγώνου ΔΙΑΒΑΣΕ Βάση ΔΙΑΒΑΣΕ Ύψος Εμβαδόν (Βάση* Ύψος)/2 ΕΜΦΑΝΙΣΕ Εμβαδόν ΤΕΛΟΣ Υπολογισμός_εμβαδού_τριγώνου 04/01/09 βασικές έννοιες Αλγορίθμων 8
Γλώσσα προγραμματισμού ΠΡΟΓΡΑΜΜΑ ΕΜΒΑΔΟΝ_ΤΡΙΓΩΝΟΥ ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: βάση, ύψος, Εμβαδόν ΑΡΧΗ ΓΡΑΨΕ «ΔΩΣΕ ΒΑΣΗ:» ΔΙΑΒΑΣΕ βάση ΓΡΑΨΕ «ΔΩΣΕ ύψος:» ΔΙΑΒΑΣΕ Ύψος Εμβαδόν βάση* ύψος/2 ΓΡΑΨΕ «ΤΟ ΕΜΒΑΔΟΝ ΕΊΝΑΙ :», Εμβαδόν ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΕΜΒΑΔΟΝ_ΤΡΙΓΩΝΟΥ 04/01/09 βασικές έννοιες Αλγορίθμων 9
Pascal Program Embadon; Var B, Y, E :Real; Begin Writeln ( ΔΩΣΕ ΒΑΣΗ: ); Readln(b); Writeln ( ΔΩΣΕ ύψος: ); Readln (y); E B*Y/2; Writeln ( ΤΟ ΕΜΒΑΔΟΝ ΕΊΝΑΙ : ), E End. 04/01/09 βασικές έννοιες Αλγορίθμων 10
Σύμβολα Διαγραμμάτων ροής Αρχή ή Τέλος Είσοδος ή έξοδος Επεξεργασία Απόφαση Ροή εργασιών 04/01/09 βασικές έννοιες Αλγορίθμων 11