11/23/2014. Στόχοι. Λογισμικό Υπολογιστή
|
|
- ŌἈμώς Αβραμίδης
- 7 χρόνια πριν
- Προβολές:
Transcript
1 ονάδα Δικτύων και Επικοινωνιών ΗΥ Τομέας Πληροφορικής, αθηματικών και Στατιστικής ΓΕΩΠΟΙΚΟ ΠΑΕΠΙΣΤΗΙΟ ΑΘΗΩ Εισαγωγή στην Επιστήμη των ΗΥ άθημα-4 url: (AOA0) Λογισμικό Υπολογιστή ENOTHTA 4.: Εισαγωγή στα Λειτουργικά Συστήματα (ΔΩ) ENOTHTA 4.: Ανάπτυξη Λογισμικού (ΔΩ) ENOTHTA 4.3: Γλώσσες Προγραμματισμού (ΔΩ) ENOTHTA 4.4: Αλγόριθμοι - Παραδείγματα (ΔΩ) ροντιστήριο () Θ. ΤΣΙΛΙΓΚΙΡΙΔΗΣ ΚΑΘΗΓΗΤΗΣ ΔΙΚΤΥΩ Η/Υ ΚΑΙ ΠΛΗΡΟΟΡΙΚΗΣ Καθ. Θ. Τσιλιγκιρίδης ονάδα Δικτύων και Επικοινωνιών ΗΥ Καθ. Θ. Τσιλιγκιρίδης ονάδα Δικτύων και Επικοινωνιών ΗΥ Διαδικαστικός Προγραμματικός: Αλγόριθμοι Αλγόριθμος Ορισμοί. Δομές αλγορίθμων. Διαγράμματα ροής. Ψευδοκώδικας. Κώδικας. Δομημένες ροές. Τμηματοποίηση υποαλγόριθμοι. Παραδείγματα Προβλήματα. Στόχοι Στο μάθημα αυτό: Θα κατανοήσουμε τι κάνει ένας αλγόριθμος Θα ορίσουμε και χρησιμοποιήσουμε δομές που αναπτύσσουν αλγόριθμους, όπως είναι η διαδοχή, η απόφαση και η επανάληψη Θα κατανοήσουμε τη χρήση τριών εργαλείων με τα οποία αντιπροσωπεύουμε τους αλγορίθμους, όπως είναι τα διαγράμματα ροής, οι ψευδοκώδικες και οι δομημένες ροές Κατανοήσουμε τη σημασία της τμηματοποίησης και των υπο-αλγορίθμων Εργαστούμε με κάποιους γνωστούς αλγόριθμους
2 Τι είναι αλγόριθμος Αλγόριθμος είναι ένας πεπερασμένος αριθμός βημάτων ο οποίος λύνει ένα πρόβλημα. Αλγόριθμος Λίστα Εισόδου ία βήμα-βήμα μέθοδος για την επίλυση ενός προβλήματος ή της πραγματοποίησης κάποιας εργασίας Περιγραφή των βημάτων ενός αλγορίθμου. Σε φυσική Γλώσσα. ε διάγραμμα ροής 3. ε ψευδοκώδικα 4. ε κώδικα Λίστα Εξόδου Διάγραμμα ροής Διάγραμμα ροής Τα χρησιμοποιούμε στην αρχή και το τέλος του προγράμματος Απόδοση τιμής Το χρησιμοποιούμε σε εντολές απόδοσης τιμής Υπολογισμός ε το ορθογώνιο αυτό αναπαριστούμε μία διεργασία του προγράμματος που είναι σύνθετη και θα οριστεί αργότερα / Το χρησιμοποιούμε για τις εντολές «διάβασε» και «τύπωσε» Συνθήκη Αληθής? Αν η συνθήκη είναι αληθής, θα εκτελεστούν οι ενέργειες στις οποίες οδηγεί το βέλος. Αν η συνθήκη είναι ψευδής, θα εκτελεστούν οι ενέργειες στις οποίες οδηγεί το βέλος. Τα βέλη δείχνουν τη ροή εκτέλεσης των εργασιών
3 Βασικές κατηγορίες εντολών 4 Εντολές απόδοσης τιμής Εντολές Εισόδου/Εξόδου Εντολές απόδοσης τιμής Εντολές διακλάδωσης Εντολές επανάληψης 4 Ψ Ψ Ψ Ψ+ 4 Ψ ΨΨ 4 +Ψ 4 Ψ Παράδειγμα Ο φόρος ενός εργαζομένου είναι ίσος με το 0% του μισθού του. α γραφεί πρόγραμμα που δέχεται σαν είσοδο το μισθό ενός εργαζομένου, και εμφανίζει στην έξοδο το φόρο που πρέπει αυτός να πληρώσει. Ο αλγόριθμος σε φυσική γλώσσα Πολλαπλασιάζουμε τον αριθμό της εισόδου επί 0, αυτό που βρίσκουμε το διαιρούμε δια 00 και και τυπώνουμε στην έξοδο το αποτέλεσμα της διαίρεσης 3
4 Διάβασε Διάβασε 0% 0% Τύπωσε Τύπωσε 800 Διάβασε 800 Διάβασε 800 0% 0% Τύπωσε Τύπωσε 4
5 800 Διάβασε Διάβασε 800 0% 80 0% 80 Τύπωσε Τύπωσε Διάβασε 800 0% 80 Τύπωσε Διακλάδωση Συνθήκη Αληθής? Ενέργειες Ενέργειες 80 Αν η συνθήκη είναι αληθής, θα εκτελεστούν οι ενέργειες. Αν η συνθήκη είναι ψευδής θα εκτελεστούν οι ενέργειες
6 Ένα απλό πρόβλημα Έστω ότι ο φόρος ενός εργαζομένου προκύπτει ως εξής: Αν ο μισθός του είναι κάτω από 000, ο φόρος του είναι 0% του μισθού του. Αλλιώς, ο φόρος του είναι 0% του μισθού του. Γράψτε ένα πρόγραμμα που δέχεται σαν είσοδο το μισθό ενός εργαζομένου, και εμφανίζει στην έξοδο το φόρο που πρέπει αυτός να πληρώσει. Ο αλγόριθμος σε φυσική γλώσσα Αν ο μισθός της εισόδου είναι μικρότερος από 000, τον πολλαπλασιάζουμε επί 0, διαιρούμε το γινόμενο επί 00 και τυπώνουμε το αποτέλεσμα. Αλλιώς, πολλαπλασιάζουμε τον αριθμό της εισόδου επί 0, διαιρούμε το γινόμενο επί 00 και τυπώνουμε το αποτέλεσμα Διάγραμμα ροής Διάβασε Διάβασε <000 <000 0% 0% 0% 0% Τύπωσε Τύπωσε
7 Διάβασε Διάβασε <000 <000 0% 0% 0% 0% Τύπωσε Τύπωσε 800 Διάβασε 800 Διάβασε 800 <000 <000 0% 0% 0% 0% Τύπωσε Τύπωσε 7
8 800 Διάβασε Διάβασε 800 <000 <000 0% 0% Τύπωσε 0% 0% Τύπωσε 800 Διάβασε Διάβασε 800 < < % 0% Τύπωσε 0% 0% Τύπωσε 8
9 800 Διάβασε 800 < % 0% Τύπωσε 80 Ένα πιο δύσκολο πρόβλημα Έστω ότι ο φόρος ενός εργαζομένου προκύπτει ως εξής: Αν ο μισθός του είναι κάτω από 000, ο φόρος του είναι 0% του μισθού του. Αν ο μισθός είναι από 000 και πάνω και κάτω από 000, ο φόρος του είναι 0% του μισθού του. Αλλιώς, ο φόρος του είναι 30% του μισθού του. Γράψτε ένα πρόγραμμα που δέχεται σαν είσοδο το μισθό ενός εργαζομένου, και εμφανίζει στην έξοδο το φόρο που πρέπει αυτός να πληρώσει. Διάβασε Διάβασε <000 <000 0% <000 0% <000 0% 30% 0% 30% Τύπωσε Τύπωσε 9
10 00 Διάβασε 00 Διάβασε 00 <000 <000 0% <000 0% <000 0% 30% 0% 30% Τύπωσε Τύπωσε 00 Διάβασε Διάβασε 00 <000 <000 0% <000 0% <000 0% 30% 0% 30% Τύπωσε Τύπωσε 0
11 00 Διάβασε Διάβασε 00 < < % <000 0% <000 0% 30% 0% 30% Τύπωσε 40 Τύπωσε 00 Διάβασε 00 Επανάληψη 0% <000 <000 0% 40 30% Για ν φορές επανέλαβε Εφόσον η συνθήκη είναι αληθής επανέλαβε Επανέλαβε όσο η συνθήκη να γίνει αληθής 40 Τύπωσε
12 Για ν φορές επανέλαβε Για ν φορές επανέλαβε Ενέργειες Σε αυτή τη μορφή επανάληψης, οι «ενέργειες» θα εκτελεστούν γνωστό αριθμό φορών, και για το συγκεκριμένο παράδειγμα ν φορές. Η μέτρηση των φορών γίνεται με τη βοήθεια μίας μεταβλητής, που παίρνει μία αρχική τιμή πριν εκτελεστούν για πρώτη φορά οι «ενέργειες» και η τιμή της αλλάζει κάθε φορά που τελειώνει η εκτέλεση των «ενεργειών». Για φορές επανέλαβε Ενέργειες Κ Όριο Κ Κ Κ Για φορές επανέλαβε Για φορές επανέλαβε Όριο Κ Όριο Κ Ενέργειες Ενέργειες
13 Κ Κ Για φορές επανέλαβε Για φορές επανέλαβε Όριο Κ Όριο Κ Ενέργειες Ενέργειες Κ Κ Για φορές επανέλαβε Για φορές επανέλαβε Όριο Κ Όριο Κ Ενέργειες Ενέργειες Ισχύει η σχέση Κ<=όριο Κ? 3
14 Κ Κ Για φορές επανέλαβε 3 Για φορές επανέλαβε Όριο Κ Όριο Κ Ενέργειες Ενέργειες Ισχύει η σχέση Κ<=όριο Κ? Κ Κ Για φορές επανέλαβε Για φορές επανέλαβε Όριο Κ Όριο Κ Ενέργειες Ενέργειες Ισχύει η σχέση Κ<=όριο Κ? 4
15 Παράδειγμα Αλγόριθμος εύρεσης έγιστου Παράδειγμα α γραφεί πρόγραμμα το οποίο δέχεται σαν είσοδο 0 αριθμούς. Το πρόγραμμα εμφανίζει στην έξοδο το μεγαλύτερο από τους αριθμούς που δόθηκαν Αλγόριθμος Α Α
16 Α Α Α Α
17 Α Α Α 0 Α 0 7
18 Αλγόριθμος σε φυσική γλώσσα Αποθηκεύουμε τον πρώτο αριθμό σα μέγιστο. Στη συνέχεια, συγκρίνουμε κάθε αριθμό που δίνεται, με το μέγιστο. Αν ο αριθμός είναι μεγαλύτερος από το μέγιστο, αποθηκεύουμε αυτόν στη θέση του μέγιστου. Α Διάβασε Α Για 4 φορές επανέλαβε Διάβασε >Α? Α Τύπωσε Α Διάβασε Διάβασε Α Α Α Α Για 4 φορές επανέλαβε Για 4 φορές επανέλαβε Διάβασε Διάβασε Α >Α? Α >Α? Τύπωσε Α Τύπωσε Α 8
19 Διάβασε Διάβασε Α Α Α Α Για 4 φορές επανέλαβε Διάβασε ετρητής Για 4 φορές επανέλαβε Διάβασε ετρητής Α >Α? 4? Α >Α? Τύπωσε Α Τύπωσε Α Διάβασε Διάβασε Α Α Α Α Για 4 φορές επανέλαβε Διάβασε ετρητής Για 4 φορές επανέλαβε Διάβασε ετρητής Α >Α? Α >Α? 4? Τύπωσε Α Τύπωσε Α 9
20 Διάβασε Α Α Διάβασε Α Α Για 4 φορές επανέλαβε Διάβασε ετρητής Για 4 φορές επανέλαβε Διάβασε ετρητής Α >Α? Α >Α? Τύπωσε Α Τύπωσε Α Διάβασε Α Α Διάβασε Α Α Για 4 φορές επανέλαβε Διάβασε ετρητής Για 4 φορές επανέλαβε Διάβασε ετρητής 3 Α >Α? Α >Α? 3 4? Τύπωσε Α Τύπωσε Α 0
21 3 Διάβασε Α 3 Α 3 Διάβασε Α 3 Α Για 4 φορές επανέλαβε Διάβασε ετρητής 3 Για 4 φορές επανέλαβε Διάβασε ετρητής 3 Α >Α? Α >Α? Τύπωσε Α Τύπωσε Α 3 Διάβασε Α Για 4 φορές επανέλαβε Διάβασε 3 Α ετρητής 4 3 Διάβασε Α Για 4 φορές επανέλαβε Διάβασε Α ετρητής 4 Α >Α? 4 4? Α >Α? Τύπωσε Α Τύπωσε Α
22 3 Διάβασε Α Για 4 φορές επανέλαβε Διάβασε Α ετρητής 4 3 Διάβασε Α Για 4 φορές επανέλαβε Διάβασε Α ετρητής Α >Α? Α >Α? 4? Τύπωσε Α Τύπωσε Α 3 Διάβασε Α Για 4 φορές επανέλαβε Διάβασε Α ετρητής 3 Διάβασε Α Για 4 φορές επανέλαβε Διάβασε Α ετρητής Α >Α? Α >Α? Τύπωσε Α Τύπωσε Α
23 Παράδειγμα Βάση = Εκθέτης = Γράψτε ένα πρόγραμμα που δέχεται σαν είσοδο δύο αριθμούς, έστω χ και ψ, και εμφανίζει στην έξοδο τον αριθμό χ ψ Α Α Α 3
24 4 Α Α Α Α Α Α Α Α Α Α Α 3 Α
25 Α Α Α Α 3 Α ψ- Α ψ Α Α Α
26 Α 3 Α ψ- Διάβασε Α ψ Διάβασε Ψ Α Για Ψ φορές επανέλαβε Ψ Α Α Α Τύπωσε Α
27 Eφόσον η συνθήκη είναι αληθής επανέλαβε Συνθήκη αληθής? Εντολές Σε αυτή τη μορφή επανάληψης, οι εντολές θα εκτελεστούν άγνωστο αριθμό φορών. Οι εντολές θα εκτελούνται για όσο η συνθήκη είναι αληθής. Πρώτα εξετάζεται η συνθήκη και μετά, αν αυτή είναι αληθής, εκτελούνται οι εντολές. Δηλαδή οι εντολές μπορεί να μην εκτελεστούν και καμία φορά. Προσοχή: έσα στις εντολές, θα πρέπει να υπάρχει και μία εντολή που να «ανανεώνει» τη συνθήκη. Αλλιώς ησυνθήκηείναιπάνταηίδια, οπότε ή οι εντολές δε θα εκτελεστούν ποτέ (αν η συνθήκη είναι ψευδής), ή θα εκτελούνται για πάντα (αν η συνθήκη είναι αληθής). Παράδειγμα α γραφεί πρόγραμμα που να επιλύει το ακόλουθο πρόβλημα. Δίδονται θετικοί αριθμοί. Όταν δοθεί ένας αρνητικός αριθμός, το πρόγραμμα εμφανίζει στην έξοδο το άθροισμα όλων των αριθμών, χωρίς να λάβει υπόψη τον τελευταίο αρνητικό αριθμό (ο οποίος έπαιξε το ρόλο της εντολής τερματισμού) SU SU SUM SUM+ SUM SUM+ Τύπωσε SUM Τύπωσε SUM 7
28 SU 0 SU 0 SUM SUM+ SUM SUM+ Τύπωσε SUM Τύπωσε SUM SU 0 SU SUM SUM+ SUM SUM+ Τύπωσε SUM Τύπωσε SUM 8
29 SU SU SUM SUM+ SUM SUM+ Τύπωσε SUM Τύπωσε SUM SU SU 7 SUM SUM+ SUM SUM+ Τύπωσε SUM Τύπωσε SUM 9
30 - - SU SU 7 SUM SUM+ SUM SUM+ Τύπωσε SUM 7 Τύπωσε SUM - SUM - SU 7 SUM+ Παράδειγμα α γραφεί πρόγραμμα που να επιλύει το ακόλουθο πρόβλημα. Δίδονται θετικοί αριθμοί. Όταν δοθεί ένας αρνητικός αριθμός, το πρόγραμμα εμφανίζει στην έξοδο το μέσο όρο όλων των αριθμών, χωρίς να λάβει υπόψη τον τελευταίο αρνητικό αριθμό (ο οποίος έπαιξε το ρόλο της εντολής τερματισμού) 7 Τύπωσε SUM 30
31 0 + SUM SUM+ SU 0 + SUM SUM+ SU 0 Ο SUM/ Ο Ο SUM/ Ο ΤΥΠΩΣΕ Ο ΤΥΠΩΣΕ Ο Ο 0 + SUM SUM+ SUM/ SU 0 0 Ο Ο 0 + SUM SUM+ SUM/ SU 0 0 Ο ΤΥΠΩΣΕ Ο ΤΥΠΩΣΕ Ο 3
32 Ο 0 + SUM SUM+ SUM/ SU 0 0 Ο Ο 0 + SUM SUM+ SUM/ SU 0 Ο ΤΥΠΩΣΕ Ο ΤΥΠΩΣΕ Ο 0 SU + SUM SUM+ Ο Ο SUM/ 0 SU + SUM SUM+ Ο Ο SUM/ ΤΥΠΩΣΕ Ο ΤΥΠΩΣΕ Ο 3
33 0 SU + SUM SUM+ Ο Ο SUM/ 0 SU 7 + SUM SUM+ Ο Ο SUM/ ΤΥΠΩΣΕ Ο ΤΥΠΩΣΕ Ο 0 SU 7 + SUM SUM+ Ο Ο SUM/ SU 7 + SUM SUM+ Ο Ο SUM/ ΤΥΠΩΣΕ Ο ΤΥΠΩΣΕ Ο 33
34 - - 0 SU 7 + SUM SUM+ Ο Ο SUM/ SU 7 + SUM SUM+ Ο Ο SUM/ 3, ΤΥΠΩΣΕ Ο ΤΥΠΩΣΕ Ο SU 7 + SUM SUM+ Ο Ο SUM/ 3, 3, ΤΥΠΩΣΕ Ο SU 7 + SUM SUM+ Ο Ο SUM/ 3, 3, ΤΥΠΩΣΕ Ο 34
35 Παράδειγμα 3 α γραφεί πρόγραμμα που να επιλύει το ακόλουθο πρόβλημα. Δίδονται θετικοί αριθμοί. Όταν δοθεί ένας αρνητικός αριθμός, το πρόγραμμα εμφανίζει στην έξοδο το μέσο όρο όλων των αριθμών που ήταν μεγαλύτεροι του. 0 + SUM SUM+ Β> SU Ο SUM/ Ο ΤΥΠΩΣΕ Ο 0 + SUM SUM+ Β> SU SUM SUM+ Β> SU 0 0 Ο SUM/ Ο Ο SUM/ Ο ΤΥΠΩΣΕ Ο ΤΥΠΩΣΕ Ο 3
36 0 + SUM SUM+ Β> SU SUM SUM+ Β> SU 0 0 Ο SUM/ Ο Ο SUM/ Ο ΤΥΠΩΣΕ Ο ΤΥΠΩΣΕ Ο 0 + SUM SUM+ Β> SU SUM SUM+ Β> SU 0 Ο SUM/ Ο Ο SUM/ Ο ΤΥΠΩΣΕ Ο ΤΥΠΩΣΕ Ο 3
37 SUM SUM+ Β> SU 0 + SUM SUM+ Β> SU Ο SUM/ Ο Ο SUM/ Ο ΤΥΠΩΣΕ Ο ΤΥΠΩΣΕ Ο SUM SUM+ Β> SU 0 + SUM SUM+ Β> SU Ο SUM/ Ο Ο SUM/ Ο ΤΥΠΩΣΕ Ο ΤΥΠΩΣΕ Ο 37
38 SUM SUM+ Β> SU SUM SUM+ Β> SU 4 Ο SUM/ Ο Ο SUM/ Ο ΤΥΠΩΣΕ Ο ΤΥΠΩΣΕ Ο SUM SUM+ Β> 4 SU SUM SUM+ Β> 4 SU 4 Ο SUM/ Ο Ο SUM/ Ο ΤΥΠΩΣΕ Ο ΤΥΠΩΣΕ Ο 38
39 SUM SUM+ Β> 4 SU SUM SUM+ Β> 4 SU 4 Ο SUM/ Ο Ο SUM/ Ο ΤΥΠΩΣΕ Ο ΤΥΠΩΣΕ Ο SUM SUM+ Β> - SU SUM SUM+ Β> - SU 4 Ο SUM/ Ο Ο SUM/ Ο ΤΥΠΩΣΕ Ο ΤΥΠΩΣΕ Ο 39
40 SUM SUM+ Β> - SU SUM SUM+ Β> - SU 4 Ο SUM/ ΤΥΠΩΣΕ Ο Ο 7 7 Ο SUM/ ΤΥΠΩΣΕ Ο Ο SUM SUM+ Β> Ο SUM/ ΤΥΠΩΣΕ Ο - SU 4 Ο 7 Επανέλαβε όσο η συνθήκη είναι αληθής Ενέργειες Συνθήκη Αληθής? Σε αυτή τη επανάληψης οι ενέργειες θα εκτελεστούν τουλάχιστον μία φορά, αφού εκτελούνται πριν εξεταστεί για πρώτη φορά η συνθήκη. 40
41 Εντολές απόδοσης τιμής Από το διάγραμμα ροής στον κώδικα Διάγραμμα ροής Κώδικας + = +; Διάγραμμα ροής Διακλάδωση Κώδικας Για φορές επανέλαβε Συνθήκη Αληθής? Ενέργειες Ενέργειες If (Συνθήκη) { Ενέργειες } Else { Για φορές επανέλαβε Ενέργειες For(i = ; i < = N; i++) { Ενέργειες } Ενέργειες } 4
42 Επανέλαβε εφόσον η συνθήκη είναι αληθής Επανέλαβε όσο η συνθήκη είναι αληθής Διάγραμμα ροής Ψευδοκώδικας do Συνθήκ η Αληθής? Ενέργειες while (Συνθήκη) { Ενέργειες } Ενέργειες Συνθήκ η Αληθής? { Ενέργειες } while (Συνθήκη); Κώδικας Το πρώτο πρόγραμμα #include<stdio.h> void main() { printf( hello world ); } Πρόσθεση αριθμών #include<stdio.h> void main() {float sum, a, a, a3, a4, a, av; a=.; a=.80; a3=.7; a4=.73; a=.3; sum=a+a+a3+a4+a; av=sum/.0; printf("%.f",av); return; } 4
43 Figure 8- Παράδειγμα 4 Βρες τον μεγαλύτερο ακέραιο μεταξύ πέντε ακεραίων Figure 8-3 Ορίζοντας ενέργειες στον αλγόριθμο FindLargest Figure 8-4 Επανεύρεση ΑλγόριθμοςFindLargest Figure 8- Γενίκευση του αλγορίθμου FindLargest Λίστα Εισαγωγής Θέσε Largest = 0 Επανέλαβε τα επόμενα βήματα n φορές Αν ο τρέχον αριθμός είναι μεγαλύτερος από τον Largest θέσε τον Largest ίσο με τον τρέχοντα αριθμό Largest 43
44 Figure 8- Τρείς απλές δομές Figure 8-7 Διαγράμματα ροής των απλών δομών Ψευδής Αληθής Αληθής Διαδοχή Ψευδής Απόφαση Επανάληψη Διαδοχή Απόφαση Επανάληψη Figure 8-8 Ψευδοκώδικες των απλών δομών Παράδειγμα Α α γραφεί αλγόριθμος σε ψευδοκώδικα που βρίσκει τον μέσο όρο δύο αριθμών Λύση Algorithm: Average of two Διαδοχή Επανάληψη AverageOfTwo Input: Δύο αριθμοί. Πρόσθεσε τους δύο αριθμούς. Διαίρεσε το αποτέλεσμα με το 3. Επέστρεψε το αποτέλεσμα στο βήμα End Απόφαση 44
45 Παράδειγμα Β α γραφεί αλγόριθμος αλλαγής αριθμητικού βαθμού σε βαθμό pass/no pass. Solution Algorithm: Βαθμός Pass/no pass Pass/NoPassGrade Input: One number. if (the number is greater than or equal to 70) then. Set the grade to pass else. Set the grade to nopass End if. Return the grade End Παράδειγμα Γ α γραφεί αλγόριθμος αλλαγής αριθμητικού βαθμού σε αλφαριθμητικό βαθμό. Solution Algorithm: Αλφαριθμητικός Βαθμός LetterGrade Input: One number. if (the number is between 90 and 00, inclusive) then. Set the grade to A End if. if (the number is between 80 and 89, inclusive) then. Set the grade to End if Continues on the next slide Παράδειγμα Γ Algorithm: Αλφαριθμητικός βαθμός 3. if (the number is between 70 and 79, inclusive) then 3. Set the grade to C End if 4. if (the number is between 0 and 9, inclusive) then 4. Set the grade to D End if. If (the number is less than 0) then. Set the grade to F End if. Return the grade End Παράδειγμα Δ Algorithm: Find largest: α βρεθεί ο μεγαλύτερος αριθμός ενός συνόλου αριθμών δεν γνωρίζουμε το πλήθος τους FindLargest Input: A list of positive integers. Set Largest to 0. while (more integers). if (the integer is greater than Largest) then.. Set largest to the value of the integer End if End while 3. Return Largest End 4
46 Παράδειγμα Ε Figure 8-9 Η έννοια του υπο-αλγορίθμου Algorithm: Βρες τον μεγαλύτερο από 000 αριθμούς FindLargest Input: 000 positive integers. Set Largest to 0. Set Counter to 0 3. while (Counter less than 000) 3. if (the integer is greater than Largest) then 3.. Set Largest to the value of the integer End if 3. Increment Counter End while 4. Return Largest End Παράδειγμα Στ FindLargest Input: Λίστα θετικών ακεραίων. Θέσε Largest to 0. while (more integers). FindLarger End while 3. Return Largest End Αλγόριθμος: Find largest Figure 8-0 Άθροιση Υπο-αλγόριθμος: Find larger FindLarger Input: Ο μεγαλύτερος και ο τρέχον ακέραιος. if (the integer is greater than Largest) then. Set Largest to the value of the integer End if End 4
47 Figure 8- Γινόμενο Figure 8- Ταξινόμηση επιλογής ταξινομημένα αταξινόμητα Figure 8-3: part I Παράδειγμα ταξινόμησης επιλογής Figure 8-3: part II Παράδειγμα Example ταξινόμησης of selection sort επιλογής αταξινόμητα ταξινομημένα αταξινόμητα αταξινόμητα ταξινομημένα αταξινόμητα ταξινομημένα 47
48 Figure 8- Ταξινόμηση φυσαλίδας (bubble sort) Figure 8-: part I Παράδειγμα της ταξινόμησηs φυσαλίδας Αρχική λίστα διαχωριστικό φυσαλίδα αταξινόμητα ετά το ο πέρασμα αταξινόμητα ταξινομημένα αταξινόμητα ετά το ο πέρασμα αταξινόμητα Παράδειγμα Example τηςof ταξινόμηση bubble sortφυσαλίδας Figure 8-: part II Figure 8-7 Ταξινόμηση εισαγωγής (Insertion sort) διαχωριστικό ετά το 3 ο πέρασμα ταξινομημένα αταξινόμητα ταξινομημένα Ταξινομημένα μετά το 4 ο πέρασμα ταξινομημένα αταξινόμητα 48
49 Figure 8-8: part I Παράδειγμα ταξινόμησης εισαγωγής Figure 8-8: part II Παράδειγμα Example ταξινόμησης of insertion εισαγωγής sort Αρχική λίστα αταξινόμητα ετά το ο πέρασμα αταξινόμητα ετά το ο πέρασμα ετά το 3 ο πέρασμα ταξινομημένα ετά το 4 ο πέρασμα ταξινομημένα ετά το ο πέρασμα ταξινομημένα αταξινόμητα ταξινομημένα Figure 8-9 Η έννοια της αναζήτησης Figure 8-0: Part I Παράδειγμα διαδοχικής ταξινόμησης Example of a sequential sort (sequential sort) Θέση Επιθυμητή Θέση (4) Επιθυμητή θέση Θέση Στόχος () Στόχος () Θέση 49
50 Figure 8-0: Part II Παράδειγμα διαδοχικής ταξινόμησης (sequential sort) Θέση Figure 8- Παράδειγμα δυαδικής αναζήτησης Θέση Figure 8- Επαναληπτικός Ορισμός του Παραγοντικού Figure 8-3 Αναδρομικός Ορισμός του Παραγοντικού 0
51 Figure 8-4 Tracing recursive solution to factorial problem Επαναληπτικό Παραγοντικό Algorithm : Iterative factorial Factorial Input: Θετικός ακέραιος num. Θέσε FactN ίσο με. Θέσε i ίσο με 3. Όσο (i είναι μικρότερο ή ίσο με num) 3. Θέσε FactN ίσο με FactN x I 3. Αύξησε i κατά όσο. Επέστρεψε FactN End Αναδρομικό Παραγοντικό Algorithm: Recursive factorial Factorial Input: Θετικός ακέραιος num. Αν (num είναι ίσος με 0) τότε. επέστρεψε else. επέστρεψε num x Factorial (num ) τέλος αν End
Πληροφορική 2. Αλγόριθμοι
Πληροφορική 2 Αλγόριθμοι 1 2 Τι είναι αλγόριθμος; Αλγόριθμος είναι ένα διατεταγμένο σύνολο από σαφή βήματα το οποίο παράγει κάποιο αποτέλεσμα και τερματίζεται σε πεπερασμένο χρόνο. Ο αλγόριθμος δέχεται
Διαβάστε περισσότεραΕισαγωγή στην επιστήμη των υπολογιστών. Λογισμικό Υπολογιστών Κεφάλαιο 8ο Αλγόριθμοι
Εισαγωγή στην επιστήμη των υπολογιστών Λογισμικό Υπολογιστών Κεφάλαιο 8ο Αλγόριθμοι 1 Έννοια Ανεπίσημα, ένας αλγόριθμος είναι μια βήμα προς βήμα μέθοδος για την επίλυση ενός προβλήματος ή την διεκπεραίωση
Διαβάστε περισσότεραΤΕΙ ΙΟΝΙΩΝ ΝΗΣΩΝ ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ - ΕΙΣ
ΤΕΙ ΙΟΝΙΩΝ ΝΗΣΩΝ ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ - ΕΙΣ. ΚΑΤΕΥΘΥΝΣΗ ΔΙΟΙΚΗΣΗΣ ΤΟΥΡΙΣΤΙΚΩΝ ΕΠΙΧΕΙΡΗΣΕΩΝ ΚΑΙ ΕΠΙΧΕΙΡΗΣΕΩΝ ΦΙΛΟΞΕΝΙΑΣ Πληροφορική I "Προγραμματισμός" B. Φερεντίνος
Διαβάστε περισσότεραΘέματα Προγραμματισμού Η/Υ
Πρόγραμμα Μεταπτυχιακών Σπουδών Πληροφορική και Υπολογιστική Βιοϊατρική Θέματα Προγραμματισμού Η/Υ Ενότητα 1: Εισαγωγή Θεματική Ενότητα: Εισαγωγή στον Προγραμματισμό ΘΕΜΑΤΑ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Η/Υ Θεματική
Διαβάστε περισσότεραΥπολογισμός - Εντολές Επανάληψης
Προγραμματισμός Η/Υ Ι Υπολογισμός - Εντολές Επανάληψης ΕΛΕΥΘΕΡΙΟΣ ΚΟΣΜΑΣ ΕΑΡΙΝΟ ΕΞΑΜΗΝΟ 2018-2019 ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ Τ.Ε. 1 Περίληψη Σήμερα... θα συνεχίσουμε τη συζήτησή μας για τα βασικά στοιχεία
Διαβάστε περισσότεραΕλληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου. Πληροφορική II. Ενότητα 2 : Αλγόριθμοι. Δρ. Γκόγκος Χρήστος
1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Πληροφορική II Ενότητα 2 : Αλγόριθμοι Δρ. Γκόγκος Χρήστος 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Τμήμα Χρηματοοικονομικής & Ελεγκτικής
Διαβάστε περισσότεραΕισαγωγή στον Προγραμματισμό
Εισαγωγή στον Προγραμματισμό Έλεγχος Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Ακ. Έτος 2012-2013 Σχεσιακοί Τελεστές και Ισότητας Ένα πρόγραμμα εκτός από αριθμητικές πράξεις
Διαβάστε περισσότεραΠροβλήματα, αλγόριθμοι, ψευδοκώδικας
Προβλήματα, αλγόριθμοι, ψευδοκώδικας October 11, 2011 Στο μάθημα Αλγοριθμική και Δομές Δεδομένων θα ασχοληθούμε με ένα μέρος της διαδικασίας επίλυσης υπολογιστικών προβλημάτων. Συγκεκριμένα θα δούμε τι
Διαβάστε περισσότεραΠληροφορική ΙΙ Ενότητα 1
Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων Πληροφορική ΙΙ Ενότητα 1: Εισαγωγή Θεματική Ενότητα: Εισαγωγή στον Προγραμματισμό Το περιεχόμενο του μαθήματος διατίθεται με άδεια Creative Commons εκτός
Διαβάστε περισσότερα5 ΕΙΣΑΓΩΓΗ ΣΤΗ ΘΕΩΡΙΑ ΑΛΓΟΡΙΘΜΩΝ
5 ΕΙΣΑΓΩΓΗ ΣΤΗ ΘΕΩΡΙΑ ΑΛΓΟΡΙΘΜΩΝ 5.1 Εισαγωγή στους αλγορίθμους 5.1.1 Εισαγωγή και ορισμοί Αλγόριθμος (algorithm) είναι ένα πεπερασμένο σύνολο εντολών οι οποίες εκτελούν κάποιο ιδιαίτερο έργο. Κάθε αλγόριθμος
Διαβάστε περισσότεραΠρογραµµατισµός Η/Υ. Μέρος2
Προγραµµατισµός Η/Υ Μέρος2 Περιεχόμενα Επανάληψη Βασικών Σύμβολων Διαγραμμάτων Ροής Αλγόριθμος Ψευδοκώδικας Παραδείγματα Αλγορίθμων Γλώσσες προγραμματισμού 2 Επανάληψη Βασικών Σύμβολων Διαγραμμάτων Ροής
Διαβάστε περισσότεραΣτόχοι και αντικείμενο ενότητας. Πέρασμα Πίνακα σε Συνάρτηση (συν.) Πέρασμα Πίνακα σε Συνάρτηση. #8.. Ειδικά Θέματα Αλγορίθμων
Στόχοι και αντικείμενο ενότητας Πέρασμα Πίνακα σε Συνάρτηση #8.. Ειδικά Θέματα Αλγορίθμων Προβλήματα Αναζήτησης Γραμμική Αναζήτηση (Linear Search) Ενημέρωση Μέτρηση Δυαδική Αναζήτηση (Binary Search) Προβλήματα
Διαβάστε περισσότερα2 ΟΥ και 8 ΟΥ ΚΕΦΑΛΑΙΟΥ
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΙΜΕΛΕΙΑ: ΜΑΡΙΑ Σ. ΖΙΩΓΑ ΚΑΘΗΓΗΤΡΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ 2 ΟΥ και 8 ΟΥ ΚΕΦΑΛΑΙΟΥ ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ 1) Πότε χρησιμοποιείται η δομή επανάληψης
Διαβάστε περισσότεραΕισαγωγή στην επιστήμη των Υπολογιστών & Τηλεπικοινωνιών
Εισαγωγή στην επιστήμη των Υπολογιστών & Τηλεπικοινωνιών Λογισμικό Υπολογιστών Αλγόριθμοι 1 Έννοια Ανεπίσημα, ένας αλγόριθμος είναι μια βήμα προς βήμα μέθοδος για την επίλυση ενός προβλήματος ή την διεκπεραίωση
Διαβάστε περισσότεραΛΟΓΙΚΑ ΔΙΑΓΡΑΜΜΑΤΑ. Γ Λυκείου Κατεύθυνσης Mike Trimos
ΛΟΓΙΚΑ ΔΙΑΓΡΑΜΜΑΤΑ Γ Λυκείου Κατεύθυνσης Mike Trimos Βήματα Ανάπτυξης ενός Συστήματος 1.Ορισμός και κατανόηση του προβλήματος 2.Ανάλυση του προβλήματος 3.Σχεδιασμός Αλγοριθμικής Λύσης 4.Κωδικοποίηση 5.Διόρθωση
Διαβάστε περισσότεραΕργαστηριακή Άσκηση 1
Εργαστηριακή Άσκηση 1 Επανάληψη προγραμματισμού Βασικοί Αλγόριθμοι Είσοδος τιμών από το πληκτρολόγιο Σε όλα τα προγράμματα που θα γράψουμε στην συνέχεια του εξαμήνου θα χρειαστεί να εισάγουμε τιμές σε
Διαβάστε περισσότεραΔομημένος Προγραμματισμός. Τμήμα Επιχειρηματικού Σχεδιασμού και Πληροφοριακών Συστημάτων
Δομημένος Προγραμματισμός Τμήμα Επιχειρηματικού Σχεδιασμού και Πληροφοριακών Συστημάτων www.bpis.teicrete.gr Τμήμα Επιχειρηματικού Σχεδιασμού και Πληροφοριακών Συστημάτων www.bpis.teicrete.gr 2 Νέο Πρόγραμμα
Διαβάστε περισσότεραΣτόχοι και αντικείμενο ενότητας. Βασικές κατασκευές ΓΠ. Έλεγχος ροής προγράμματος. #4.. Εντολές Επιλογής
Στόχοι και αντικείμενο ενότητας Βασικές κατασκευές Γλωσσών Προγραμματισμού (ΓΠ) Δομές ελέγχου ροής προγράμματος #4.. ντολές πιλογής Προτάσεις διακλάδωσης υπό συνθήκη ντολές if, if Φωλιασμένα (nested) if
Διαβάστε περισσότεραΠΛΗΡΟΦΟΡΙΚΗ Ι JAVA Τμήμα θεωρίας με Α.Μ. σε 3, 7, 8 & 9 22/11/07
Ακαδ έτος 2007-2008 ΠΛΗΡΟΦΟΡΙΚΗ Ι Φερεντίνος 22/11/07 ΠΛΗΡΟΦΟΡΙΚΗ Ι JAVA Τμήμα θεωρίας με ΑΜ σε 3, 7, 8 & 9 22/11/07 Παράδειγμα με if/else if και user input: import javautil*; public class Grades public
Διαβάστε περισσότεραΆσκηση 1. Α. Υπολογίστε χωρίς να εκτελέσετε κώδικα FORTRAN τα παρακάτω: Ποιά είναι η τελική τιμή του Z στα παρακάτω κομμάτια κώδικα FORTRAN:
Άσκηση 1 Α. Υπολογίστε χωρίς να εκτελέσετε κώδικα FORTRAN τα παρακάτω: Ποιά είναι η τελική τιμή του J στα παρακάτω κομμάτια κώδικα FORTRAN: INTEGER J J = 5 J = J + 1 J = J + 1 INTEGER X, Y, J X = 2 Y =
Διαβάστε περισσότεραΠρογραµµατιστικές Τεχνικές
Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Αγρονόµων Τοπογράφων Μηχανικών Προγραµµατιστικές Τεχνικές Βασίλειος Βεσκούκης ρ. Ηλεκτρολόγος Μηχανικός & Μηχανικός Υπολογιστών ΕΜΠ v.vescoukis@cs.ntua.gr Ρωµύλος Κορακίτης
Διαβάστε περισσότεραΔιάλεξη 5η: Εντολές Επανάληψης
Διάλεξη 5η: Εντολές Επανάληψης Τμήμα Επιστήμης Υπολογιστών, Πανεπιστήμιο Κρήτης Εισαγωγή στην Επιστήμη Υπολογιστών Βασίζεται σε διαφάνειες του Κ Παναγιωτάκη Πρατικάκης (CSD) Εντολές Επανάληψης CS100, 2015-2016
Διαβάστε περισσότεραΔιαδικασιακός Προγραμματισμός
Τμήμα ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ ΤΕΙ ΔΥΤΙΚΗΣ ΕΛΛΑΔΑΣ Διαδικασιακός Προγραμματισμός Διάλεξη 12 η Αναζήτηση/Ταξινόμηση Πίνακα Οι διαλέξεις βασίζονται στο βιβλίο των Τσελίκη και Τσελίκα C: Από τη Θεωρία στην
Διαβάστε περισσότεραΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ
ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Δρ. Κόννης Γιώργος Πανεπιστήμιο Κύπρου - Τμήμα Πληροφορικής Προγραμματισμός Στόχοι 1 Να περιγράψουμε τις έννοιες του Υπολογιστικού Προβλήματος και του Προγράμματος/Αλγορίθμου
Διαβάστε περισσότεραΠρογραμματισμός Η/Υ. Ενότητα 4: Εντολές Επιλογής
Προγραμματισμός Η/Υ Ενότητα 4: Νίκος Καρακαπιλίδης, Καθηγητής Δημήτρης Σαραβάνος, Καθηγητής Πολυτεχνική Σχολή Τμήμα Μηχανολόγων & Αεροναυπηγών Μηχανικών Σκοποί ενότητας Έλεγχος της ροής ενός προγράμματος
Διαβάστε περισσότεραΕρωτήσεις πολλαπλής επιλογής - Κεφάλαιο 2. Α1. Ο αλγόριθμος είναι απαραίτητος μόνο για την επίλυση προβλημάτων πληροφορικής
Ερωτήσεις πολλαπλής επιλογής - Κεφάλαιο 2 Α1. Ο αλγόριθμος είναι απαραίτητος μόνο για την επίλυση προβλημάτων πληροφορικής Α2. Ο αλγόριθμος αποτελείται από ένα πεπερασμένο σύνολο εντολών Α3. Ο αλγόριθμος
Διαβάστε περισσότεραΕντολές Επανάληψης. int sum = 0, i=1; sum += i++ ; sum += i++ ; Η πράξη αυτή θα πρέπει να επαναληφθεί Ν φορές!
Εντολές Επανάληψης Πολλές φορές χρειάζεται να επαναλάβουμε τις ίδιες εντολές Πχ. Έστω ότι θέλουμε να υπολογίσουμε το άθροισμα όρων μιας ακολουθίας διαδοχικών ακεραίων. Δηλαδή αν ο χρήστης δώσει τον αριθμό
Διαβάστε περισσότεραΕρωτήσεις πολλαπλής επιλογής - Κεφάλαιο 2
Ερωτήσεις πολλαπλής επιλογής - Κεφάλαιο 2 1. Ο αλγόριθμος είναι απαραίτητος μόνο για την επίλυση προβλημάτων Πληροφορικής 2. Ο αλγόριθμος αποτελείται από ένα πεπερασμένο σύνολο εντολών 3. Ο αλγόριθμος
Διαβάστε περισσότεραΕΠΛ 003: ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΑ ΣΥΣΤΗΜΑΤΑ
ΕΠΛ 003: ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΑ ΣΥΣΤΗΜΑΤΑ Δρ. Κουζαπάς Δημήτριος Πανεπιστήμιο Κύπρου - Τμήμα Πληροφορικής Προγραμματισμός Στόχοι 1 Να περιγράψουμε τις έννοιες του Υπολογιστικού Προβλήματος
Διαβάστε περισσότεραΠρογραμματισμός Η/Υ Ι (Χρήση της C) 6 η Θεωρία ΜΟΝΟΔΙΑΣΤΑΤΟΙ ΠΙΝΑΚΕΣ
Προγραμματισμός Η/Υ Ι (Χρήση της C) 6 η Θεωρία ΜΟΝΟΔΙΑΣΤΑΤΟΙ ΠΙΝΑΚΕΣ Σκοπός του μαθήματος Σκοπός του παρόντος μαθήματος είναι να μάθετε να κάνετε εισαγωγή δεδομένων σε πίνακες και περαιτέρω επεξεργασία
Διαβάστε περισσότεραΕισαγωγή στην πληροφορική
Εισαγωγή στην πληροφορική Ενότητα 5: ΑΛΓΟΡΙΘΜΟΙ Πασχαλίδης Δημοσθένης Τμήμα Διαχείρισης Εκκλησιαστικών Κειμηλίων Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για
Διαβάστε περισσότεραΚεφάλαιο : Επαναλήψεις (o βρόγχος While) (Διάλεξη 9) Δομές Έλεγχου Προγράμματος
Κεφάλαιο 5.1-5.3: Επαναλήψεις (o βρόγχος While) (Διάλεξη 9) 9-1 Δομές Έλεγχου Προγράμματος Μέχρι τώρα είδαμε τις ακόλουθες δομές έλεγχου (program control structure) ενός προγράμματος Α) Sequence π.χ. int
Διαβάστε περισσότεραΠρογραμματισμός Η/Υ. Ενότητα 8: Ειδικά Θέματα Αλγορίθμων
Προγραμματισμός Η/Υ Ενότητα 8: Ειδικά Θέματα Αλγορίθμων Νίκος Καρακαπιλίδης, Καθηγητής Δημήτρης Σαραβάνος, Καθηγητής Πολυτεχνική Σχολή Τμήμα Μηχανολόγων & Αεροναυπηγών Μηχανικών Σκοποί ενότητας Κατανόηση
Διαβάστε περισσότεραΘεωρητικές Ασκήσεις. ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ. 1 ο Μέρος
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ. 1 ο Μέρος Θέμα 1 Δίνονται τα παρακάτω τμήματα αλγορίθμου Α. βαλίτσα Αληθής εισιτήριο Αληθής ταξίδι βαλίτσα και εισιτήριο Τι τιμή θα έχει η λογική μεταβλητή
Διαβάστε περισσότεραΠρογραμματιστικές Τεχνικές
Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Αγρονόμων Τοπογράφων Μηχανικών Προγραμματιστικές Τεχνικές Βασίλειος Βεσκούκης Δρ. Ηλεκτρολόγος Μηχανικός & Μηχανικός Υπολογιστών ΕΜΠ v.vescoukis@cs.ntua.gr Ρωμύλος Κορακίτης
Διαβάστε περισσότεραΔομημένος Προγραμματισμός. Τμήμα Επιχειρηματικού Σχεδιασμού και Πληροφοριακών Συστημάτων
Δομημένος Προγραμματισμός Τμήμα Επιχειρηματικού Σχεδιασμού και Πληροφοριακών Συστημάτων www.bpis.teicrete.gr Τμήμα Επιχειρηματικού Σχεδιασμού και Πληροφοριακών Συστημάτων www.bpis.teicrete.gr 2 Ένθετες
Διαβάστε περισσότεραΕΠΛ 001: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ. Προγραμματισμός
ΕΠΛ 001: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Προγραμματισμός Στόχοι 1 Να περιγράψουμε τις έννοιες του υπολογιστικού προβλήματος και του αλγορίθμου. Να περιγράψουμε την πορεία από ένα υπολογιστικό πρόβλημα
Διαβάστε περισσότεραΜεθόδων Επίλυσης Προβλημάτων
ΕΠΛ 032.3: 3: Προγραμματισμός Μεθόδων Επίλυσης Προβλημάτων Αχιλλέας Αχιλλέως, Τμήμα Πληροφορικής, Πανεπιστήμιο Κύπρου Email: achilleas@cs.ucy.ac.cy Κεφάλαιο 7 ομές Επαναλήψεις Ο βρόχος While ομές Έλεγχου
Διαβάστε περισσότερα1 Ο Λύκειο Ρόδου. Β ΓΕΛ ΕισΑρχΕπ Η/Υ. Γεωργαλλίδης Δημήτρης
1 Ο Λύκειο Ρόδου Β ΓΕΛ ΕισΑρχΕπ Η/Υ Γεωργαλλίδης Δημήτρης Μάθημα 1 Παράγραφοι: 2.2.1 ορισμός αλγορίθμου (σελ.19) 2.2.7 Εντολές και δομές αλγορίθμου (σελ.. 31-34) 34) ΑΛΓΟΡΙΘΜΟΣ Πεπερασμένη σειρά βημάτων
Διαβάστε περισσότεραΕισαγωγή στην Πληροφορική Προγραμματισμός-Λειτουργικά
Εισαγωγή στην Πληροφορική Προγραμματισμός-Λειτουργικά Ηλ. Γκρίνιας Τ. Ε. Ι. Σερρών Τμήμα Πληροφορικής και Επικοινωνιών Αλγόριθμοι Ορισμός: ο αλγόριθμος είναι μια σειρά από πεπερασμένα βήματα που καθορίζουν
Διαβάστε περισσότεραΕπαναληπτικές Διαδικασίες
Επαναληπτικές Διαδικασίες Οι επαναληπτικές δομές ( εντολές επανάληψης επαναληπτικά σχήματα ) χρησιμοποιούνται, όταν μια ομάδα εντολών πρέπει να εκτελείται αρκετές- πολλές φορές ανάλογα με την τιμή μιας
Διαβάστε περισσότεραΕισαγωγή στην πληροφορική
Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Αγρονόμων Τοπογράφων Μηχανικών Εισαγωγή στην πληροφορική Βασίλειος Βεσκούκης Δρ. Ηλεκτρολόγος Μηχανικός & Μηχανικός Υπολογιστών ΕΜΠ v.vescoukis@cs.ntua.gr Η γλώσσα προγραμματισμού
Διαβάστε περισσότεραΔιάλεξη 04: Παραδείγματα Ανάλυσης
Διάλεξη 04: Παραδείγματα Ανάλυσης Πολυπλοκότητας/Ανάλυση Αναδρομικών Αλγόριθμων Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: - Παραδείγματα Ανάλυσης Πολυπλοκότητας : Μέθοδοι, παραδείγματα
Διαβάστε περισσότεραΕΠΛ231 Δομές Δεδομένων και Αλγόριθμοι 4. Παραδείγματα Ανάλυσης Πολυπλοκότητας Ανάλυση Αναδρομικών Αλγόριθμων
ΕΠΛ31 Δομές Δεδομένων και Αλγόριθμοι 4. Παραδείγματα Ανάλυσης Πολυπλοκότητας Ανάλυση Αναδρομικών Αλγόριθμων Διάλεξη 04: Παραδείγματα Ανάλυσης Πολυπλοκότητας/Ανάλυση Αναδρομικών Αλγόριθμων Στην ενότητα
Διαβάστε περισσότεραΚεφάλαιο 5ο: Εντολές Επανάληψης
Χρήστος Τσαγγάρης ΕΕ ΙΠ Τµήµατος Μαθηµατικών, Πανεπιστηµίου Αιγαίου Κεφάλαιο 5ο: Εντολές Επανάληψης Η διαδικασία της επανάληψης είναι ιδιαίτερη συχνή, αφού πλήθος προβληµάτων µπορούν να επιλυθούν µε κατάλληλες
Διαβάστε περισσότεραΔομημένος Προγραμματισμός
Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων Δομημένος Προγραμματισμός Ενότητα 4: Εντολές ελέγχου ροής Το περιεχόμενο του μαθήματος διατίθεται με άδεια Creative Commons εκτός και αν αναφέρεται διαφορετικά
Διαβάστε περισσότεραΓλώσσα Προγραμματισμού C. Προγραμματισμός HY: Γλώσσα Προγραμματισμού C. Γρήγορος Πίνακας Αναφοράς Σύνταξης. Εισήγηση #4. Επαναληπτικές δομές:
Προγραμματισμός HY: Γλώσσα Προγραμματισμού C Δρ. Ηλίας Κ. Σάββας, Αναπληρωτής Καθηγητής, Τμήμα Μηχανικών Πληροφορικής Τ.Ε., T.E.I. Θεσσαλίας Email: savvas@teilar.gr URL: http://teilar.academia.edu/iliassavvas
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ AΙΓΑIΟΥ & ΑΕΙ ΠΕΙΡΑΙΑ Τ.Τ. Τμήματα Ναυτιλίας και Επιχειρηματικών Υπηρεσιών & Μηχ. Αυτοματισμού ΤΕ. Εισαγωγή στη Python
ΠΑΝΕΠΙΣΤΗΜΙΟ AΙΓΑIΟΥ & ΑΕΙ ΠΕΙΡΑΙΑ Τ.Τ. Τμήματα Ναυτιλίας και Επιχειρηματικών Υπηρεσιών & Μηχ. Αυτοματισμού ΤΕ ΠΛΗΡΟΦΟΡΙΚΗ ΤΕΧΝΟΛΟΓΙΑ ΚΑΙ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Εισαγωγή στη Python Νικόλαος Ζ. Ζάχαρης Αναπληρωτής
Διαβάστε περισσότεραΛΥΚΕΙΟ ΠΑΛΟΥΡΙΩΤΙΣΣΑΣ ΣΧΟΛΙΚΟ ΕΤΟΣ ΓΡΑΠΤΕΣ ΠΡΟΑΓΩΓΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΜΑΙΟΥ-ΙΟΥΝΙΟΥ 2015 ΟΝΟΜΑ:... ΤΜΗΜΑ:... ΑΡ.:...
ΛΥΚΕΙΟ ΠΑΛΟΥΡΙΩΤΙΣΣΑΣ ΣΧΟΛΙΚΟ ΕΤΟΣ 2014-2015 ΓΡΑΠΤΕΣ ΠΡΟΑΓΩΓΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΜΑΙΟΥ-ΙΟΥΝΙΟΥ 2015 ΜΑΘΗΜΑ: ΠΛΗΡΟΦΟΡΙΚΗ ΤΑΞΗ: Β ΗΜΕΡΟΜΗΝΙΑ: 29/05/2015 ΧΡΟΝΟΣ: 2 ΩΡΕΣ ΩΡΑ: 7:45-9:45 ΒΑΘΜΟΣ: Αριθμητικώς:... Ολογράφως:...
Διαβάστε περισσότερα1. Πότε χρησιμοποιούμε την δομή επανάληψης; Ποιες είναι οι διάφορες εντολές (μορφές) της;
1. Πότε χρησιμοποιούμε την δομή επανάληψης; Ποιες είναι οι διάφορες (μορφές) της; Η δομή επανάληψης χρησιμοποιείται όταν μια σειρά εντολών πρέπει να εκτελεστεί σε ένα σύνολο περιπτώσεων, που έχουν κάτι
Διαβάστε περισσότεραΣτόχοι και αντικείμενο ενότητας. Εκφράσεις. Η έννοια του τελεστή. #2.. Εισαγωγή στη C (Μέρος Δεύτερο) Η έννοια του Τελεστή
Στόχοι και αντικείμενο ενότητας Η έννοια του Τελεστή #2.. Εισαγωγή στη C (Μέρος Δεύτερο) Εκφράσεις Προτεραιότητα Προσεταιριστικότητα Χρήση παρενθέσεων Μετατροπές Τύπων Υπονοούμενες και ρητές μετατροπές
Διαβάστε περισσότεραΕνότητα 1: «Εισαγωγή στην Αλγοριθμική και τον Προγραμματισμό. Απλές ασκήσεις με γλώσσα Pascal»
Ενισχυτική διδασκαλία διδακτικές ενότητες αλγοριθμικής και εισαγωγής στον προγραμματισμό Ενότητα 1: «Εισαγωγή στην Αλγοριθμική και τον Προγραμματισμό. Απλές ασκήσεις με γλώσσα Pascal» διδάσκων: χρήστος
Διαβάστε περισσότεραΕνότητα 4: «Εισαγωγή στον Προγραμματισμό. Τα πρώτα προγράμματα σε γλώσσα C»
Ενισχυτική διδασκαλία διδακτικές ενότητες αλγοριθμικής και εισαγωγής στον προγραμματισμό Ενότητα 4: «Εισαγωγή στον Προγραμματισμό. Τα πρώτα προγράμματα σε γλώσσα C» διδάσκων: χρήστος σκουρλάς, cskourlas@teiath.gr
Διαβάστε περισσότεραΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ ΠΑΝΕΛΛΑ ΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΗΜΕΡΗΣΙΩΝ ΕΠΑΓΓΕΛΜΑΤΙΚΩΝ ΛΥΚΕΙΩΝ (ΟΜΑ Α Β ) ΚΑΙ ΜΑΘΗΜΑΤΩΝ ΕΙ ΙΚΟΤΗΤΑΣ
ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ ΠΑΝΕΛΛΑ ΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΗΜΕΡΗΣΙΩΝ ΕΠΑΓΓΕΛΜΑΤΙΚΩΝ ΛΥΚΕΙΩΝ (ΟΜΑ Α Α ) ΚΑΙ ΜΑΘΗΜΑΤΩΝ ΕΙ ΙΚΟΤΗΤΑΣ ΗΜΕΡΗΣΙΩΝ ΕΠΑΓΓΕΛΜΑΤΙΚΩΝ ΛΥΚΕΙΩΝ (ΟΜΑ Α Β ) ΤΡΙΤΗ 2 ΙΟΥΝΙΟΥ 2009 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΟΜΗΜΕΝΟΣ
Διαβάστε περισσότεραΘΕΜΑ Α ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ
1ΗΣ ΣΕΛΙΔΑΣ ΘΕΜΑ Α ΑΝΑΚΕΦΑΛΑΙΩΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ Γ' ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΠΕΜΠΤΗ 26 ΑΠΡΙΛΙΟΥ 2012 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ (ΚΥΚΛΟΥ
Διαβάστε περισσότεραΔομημένος Προγραμματισμός
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Δομημένος Προγραμματισμός Ενότητα 5: Εντολές επανάληψης Κουκουλέτσος Κώστας Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστικών Συστημάτων
Διαβάστε περισσότεραfor for for for( . */
Εισαγωγή Στον Προγραµµατισµό «C» Βρόχοι Επανάληψης Πανεπιστήµιο Πελοποννήσου Τµήµα Πληροφορικής & Τηλεπικοινωνιών Νικόλαος Δ. Τσελίκας Νικόλαος Προγραµµατισµός Δ. Τσελίκας Ι Ο βρόχος for Η εντολή for χρησιµοποιείται
Διαβάστε περισσότεραFORTRAN και Αντικειμενοστραφής Προγραμματισμός
FORTRAN και Αντικειμενοστραφής Προγραμματισμός Παραδόσεις Μαθήματος 2016 Δρ Γ Παπαλάμπρου Επίκουρος Καθηγητής ΕΜΠ georgepapalambrou@lmentuagr Εργαστήριο Ναυτικής Μηχανολογίας (Κτίριο Λ) Σχολή Ναυπηγών
Διαβάστε περισσότεραΠρογραμματισμός και Εφαρμογές Υπολογιστών
Προγραμματισμός και Εφαρμογές Υπολογιστών Ενότητα : Δομές Επανάληψης 1/2 Τμήμα: Αγροτικής Οικονομίας & Ανάπτυξης Διδάσκων: Κ.Π. Γιαλούρης Στόχοι αθήματος Κατανόηση της αναγκαιότητας της επανάληψης σε ένα
Διαβάστε περισσότεραΗΥ-150. Προγραμματισμός
ΗΥ-150 Εντολές Ελέγχου Ροής Σειριακή εκτέλεση εντολών Όλα τα προγράμματα «γράφονται» χρησιμοποιώντας 3 είδη εντολών: Σειριακές εντολές (sequential built in C) Εντολές απόφασης (if, if/else, switch) Περιλαμβάνει
Διαβάστε περισσότεραΒασικές Έννοιες Αλγορίθμων. Βασικές Εντολές Αλγορίθμων (Κεφ. 2ο Παρ. 2.4)
Βασικές Έννοιες Αλγορίθμων Βασικές Εντολές Αλγορίθμων (Κεφ. 2ο Παρ. 2.4) Δομές εντολών Υπάρχουν διάφορα είδη εντολών όπως, ανάθεσης ή εκχώρησης τιμής, εισόδου εξόδου, κ.ά., αλλά γενικά χωρίζονται σε τρείς
Διαβάστε περισσότεραΨευδοκώδικας. November 7, 2011
Ψευδοκώδικας November 7, 2011 Οι γλώσσες τύπου ψευδοκώδικα είναι ένας τρόπος περιγραφής αλγορίθμων. Δεν υπάρχει κανένας τυπικός ορισμός της έννοιας του ψευδοκώδικα όμως είναι κοινός τόπος ότι οποιαδήποτε
Διαβάστε περισσότεραΔιάλεξη 04: Παραδείγματα Ανάλυσης Πολυπλοκότητας/Ανάλυση Αναδρομικών Αλγόριθμων
Διάλεξη 04: Παραδείγματα Ανάλυσης Πολυπλοκότητας/Ανάλυση Αναδρομικών Αλγόριθμων Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: - Παραδείγματα Ανάλυσης Πολυπλοκότητας : Μέθοδοι, παραδείγματα
Διαβάστε περισσότεραΕισαγωγή στην C. Μορφή Προγράµµατος σε γλώσσα C
Εισαγωγή στην C Μορφή Προγράµµατος σε γλώσσα C Τµήµα Α Με την εντολή include συµπεριλαµβάνω στο πρόγραµµα τα πρότυπα των συναρτήσεων εισόδου/εξόδου της C.Το αρχείο κεφαλίδας stdio.h είναι ένας κατάλογος
Διαβάστε περισσότεραΣυναρτήσεις. Εισαγωγή
Συναρτήσεις Εισαγωγή Η χρήση συναρτήσεων στα προγράμματα της γλώσσας C είναι πολύ σημαντική καθώς μας επιτρέπει τη διάσπαση ενός προβλήματος σε μικρότερα υποπροβλήματα τα οποία μπορούμε να επιλύσουμε πιο
Διαβάστε περισσότεραΥπολογισμός - Εντολές Ελέγχου
Προγραμματισμός Η/Υ Ι Υπολογισμός - Εντολές Ελέγχου ΕΛΕΥΘΕΡΙΟΣ ΚΟΣΜΑΣ ΕΑΡΙΝΟ ΕΞΑΜΗΝΟ 2018-2019 ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ Τ.Ε. 1 Περίληψη Σήμερα... θα συνεχίσουμε τη συζήτησή μας για τα βασικά στοιχεία
Διαβάστε περισσότεραΕισαγωγή στον Προγραµµατισµό. Διάλεξη 3 η : Επίλυση Προβληµάτων Χειµερινό Εξάµηνο 2011
Εισαγωγή στον Προγραµµατισµό Διάλεξη 3 η : Επίλυση Προβληµάτων Χειµερινό Εξάµηνο 2011 Τελεστής σύντοµης ανάθεσης Τελεστής σύντοµης ανάθεσης (shorthand assignment operator) µεταβλητή = µεταβλητή τελεστής
Διαβάστε περισσότεραΣτόχοι και αντικείμενο ενότητας. Προτάσεις επανάληψης. Έλεγχος ροής προγράμματος. #5.. Εντολές Επανάληψης
Στόχοι και αντικείμενο ενότητας Έλεγχος ροής προγράμματος (βλ. ενότητα #4) Δομή επανάληψης #5.. Εντολές Επανάληψης Προτάσεις επανάληψης Εντολές while, do while Εντολή for Περί βρόχων (loops) Τελεστές,
Διαβάστε περισσότεραΗ Δομή Επανάληψης. Εισαγωγή στην δομή επανάληψης Χρονική διάρκεια: 3 διδακτικές ώρες
Η Δομή Επανάληψης Εισαγωγή στην δομή επανάληψης Χρονική διάρκεια: 3 διδακτικές ώρες Οι 2 πρώτες διδακτικές ώρες στην τάξη Η τρίτη διδακτική ώρα στο εργαστήριο Γενικός Διδακτικός Σκοπός Ενότητας Να εξοικειωθούν
Διαβάστε περισσότεραΔομημένος Προγραμματισμός. Τμήμα Επιχειρηματικού Σχεδιασμού και Πληροφοριακών Συστημάτων
Δομημένος Προγραμματισμός Τμήμα Επιχειρηματικού Σχεδιασμού και Πληροφοριακών Συστημάτων www.bpis.teicrete.gr Τμήμα Επιχειρηματικού Σχεδιασμού και Πληροφοριακών Συστημάτων www.bpis.teicrete.gr 2 Νέο Πρόγραμμα
Διαβάστε περισσότεραΔιάλεξη 2η: Αλγόριθμοι και Προγράμματα
Διάλεξη 2η: Αλγόριθμοι και Προγράμματα Τμήμα Επιστήμης Υπολογιστών, Πανεπιστήμιο Κρήτης Εισαγωγή στην Επιστήμη Υπολογιστών Βασίζεται σε διαφάνειες του Κ Παναγιωτάκη Πρατικάκης (CSD) Αλγόριθμοι και Προγράμματα
Διαβάστε περισσότεραΔιαδικαστικός Προγραμματισμός
Διαδικαστικός Προγραμματισμός Ενότητα 3: Εντολές ελέγχου επανάληψη Καθηγήτρια Μαρία Σατρατζέμη Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό,
Διαβάστε περισσότεραΔομή Επανάληψης. Κεφάλαιο 7 Mike Trimos
Δομή Επανάληψης Κεφάλαιο 7 Mike Trimos Δομή Επανάληψης Η Διαδικασία αυτή ονομάζεται Βρόγχος ή Επανάληψη (Loop) και η εντολή ή το σύνολο των εντολών που επαναλαμβάνονται ονομάζεται Σώμα της Δομής. Η γλώσσα
Διαβάστε περισσότεραΣκοπός. Εργαστήριο 6 Εντολές Επανάληψης
Εργαστήριο 6 Εντολές Επανάληψης Η δομή Επιλογής στη PASCAL H δομή Επανάληψης στη PASCAL. Ρεύμα Εισόδου / Εξόδου.. Ρεύμα Εισόδου / Εξόδου. To πρόγραμμα γραφικών gnuplot. Γραφικά στη PASCAL. Σκοπός 6.1 ΕΠΙΔΙΩΞΗ
Διαβάστε περισσότεραΤαξινόμηση με συγχώνευση Merge Sort
Ταξινόμηση με συγχώνευση Merge Sort 7 2 9 4 2 4 7 9 7 2 2 7 9 4 4 9 7 7 2 2 9 9 4 4 Πληροφορικής 1 Διαίρει και Βασίλευε Η μέθοδος του «Διαίρει και Βασίλευε» είναι μια γενική αρχή σχεδιασμού αλγορίθμων
Διαβάστε περισσότεραΔιαδικασιακός Προγραμματισμός
Τμήμα ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ ΤΕΙ ΔΥΤΙΚΗΣ ΕΛΛΑΔΑΣ Διαδικασιακός Προγραμματισμός Διάλεξη 6 η Βρόχοι Επανάληψης Οι διαλέξεις βασίζονται στο βιβλίο των Τσελίκη και Τσελίκα C: Από τη Θεωρία στην Εφαρμογή
Διαβάστε περισσότεραΗ γλώσσα προγραμματισμού C
Η γλώσσα προγραμματισμού C Εντολές ελέγχου ροής προγράμματος (if-else & switch) Η εντολή if-else Η εντολή if-else υπάρχει σχεδόν σε όλες τις γλώσσες προγραμματισμού. Χρησιμοποιείται για τον έλεγχο της
Διαβάστε περισσότεραΕισαγωγή στον Προγραμματισμό
Εισαγωγή στον Προγραμματισμό Συναρτήσεις Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Ακ. Έτος 2012-2013 Συναρτήσεις Ως τώρα γράφαμε όλα τα προγράμματα μας μέσα στην main..1
Διαβάστε περισσότεραΤμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ. Δομή Επανάληψης. Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD
Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Δομή Επανάληψης Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD Δομή Επανάληψης Επανάληψη με αρίθμηση DO = ,
Διαβάστε περισσότεραΔομημένος Προγραμματισμός. Τμήμα Επιχειρηματικού Σχεδιασμού και Πληροφοριακών Συστημάτων
Δομημένος Προγραμματισμός Τμήμα Επιχειρηματικού Σχεδιασμού και Πληροφοριακών Συστημάτων www.bpis.teicrete.gr Τμήμα Επιχειρηματικού Σχεδιασμού και Πληροφοριακών Συστημάτων www.bpis.teicrete.gr 2 Κανόνες
Διαβάστε περισσότεραΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. Δομές Δεδομένων. Ιωάννης Γ. Τόλλης Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Δομές Δεδομένων Ιωάννης Γ. Τόλλης Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού
Διαβάστε περισσότεραΔΟΜΗΜΕΝΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΕΡΩΤΗΣΕΙΣ 1. Τι καλείται ψευδοκώδικας; 2. Τι καλείται λογικό διάγραμμα; 3. Για ποιο λόγο είναι απαραίτητη η τυποποίηση του αλγόριθμου; 4. Ποιες είναι οι βασικές αλγοριθμικές δομές; 5. Να περιγράψετε τις
Διαβάστε περισσότεραΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΥΠΟΛΟΓΙΣΤΩΝ & ΥΠΟΛΟΓΙΣΤΙΚΗ ΦΥΣΙΚΗ
ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΥΠΟΛΟΓΙΣΤΩΝ & ΥΠΟΛΟΓΙΣΤΙΚΗ ΦΥΣΙΚΗ Μέρος 5ο ΝΙΚΟΛΑΟΣ ΣΤΕΡΓΙΟΥΛΑΣ ΤΜΗΜΑ ΦΥΣΙΚΗΣ ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ 1 Η ΕΝΤΟΛΗ for Με την εντολή for δημιουργούμε βρόχους επανάληψης σε
Διαβάστε περισσότεραΔομές Ακολουθίας- Επιλογής - Επανάληψης. Δομημένος Προγραμματισμός
Δομές Ακολουθίας- Επιλογής - Επανάληψης Δομημένος Προγραμματισμός 1 Βασικές Έννοιες αλγορίθμων Σταθερές Μεταβλητές Εκφράσεις Πράξεις Εντολές 2 Βασικές Έννοιες Αλγορίθμων Σταθερά: Μια ποσότητα που έχει
Διαβάστε περισσότερα4. Επιλογή και Επανάληψη
Σελίδα 53 4. Επιλογή και Επανάληψη 4.1 Η Εντολή Επιλογής if.. then Η εντολή If.. Then.. χρησιμοποιείται για την λήψη λογικών αποφάσεων σε ένα πρόγραμμα. Η εντολή αυτή έχει διάφορες μορφές σύνταξης οι οποίες
Διαβάστε περισσότεραΠΡΟΓΡΜΜΑΤΑ ΣΕ C. Γράψτε σε γλώσσα προγραμματισμού C τη συνάρτηση:
ΠΡΟΓΡΜΜΑΤΑ ΣΕ C Γράψτε σε γλώσσα προγραμματισμού C τη συνάρτηση: int b_to_d(int dyad[16]) που δέχεται ως είσοδο έναν θετικό ακέραιο δυαδικό αριθμό με τη μορφή πίνακα δυαδικών ψηφίων και επιστρέφει τον
Διαβάστε περισσότεραΗΥ-150. Προγραμματισμός
ΗΥ-150 Εντολές Ελέγχου Ροής Σειριακή εκτέλεση εντολών Όλα τα προγράμματα «γράφονται» χρησιμοποιώντας 3 είδη εντολών: Σειριακές εντολές (sequential built in C) Εντολές απόφασης (if, if/else, switch) Περιλαμβάνει
Διαβάστε περισσότεραΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ. Προγραμματισμός
ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Προγραμματισμός Στόχοι 1 Να περιγράψουμε τις έννοιες του υπολογιστικού προβλήματος και του αλγορίθμου. Να περιγράψουμε την πορεία από ένα υπολογιστικό πρόβλημα
Διαβάστε περισσότεραΒρόχοι. Εντολή επανάληψης. Το άθροισμα των αριθμών 1 5 υπολογίζεται με την εντολή. Πρόβλημα. Πώς θα υπολογίσουμε το άθροισμα των ακέραιων ;
Εντολή επανάληψης Το άθροισμα των αριθμών 1 5 υπολογίζεται με την εντολή Πρόβλημα Πώς θα υπολογίσουμε το άθροισμα των ακέραιων 1 5000; Ισοδύναμοι υπολογισμοί του Ισοδύναμοι υπολογισμοί του Ισοδύναμοι υπολογισμοί
Διαβάστε περισσότεραΣχεδίαση και Ανάλυση Αλγορίθμων Ενότητα 1: ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ - ΟΡΙΣΜΟΙ
Σχεδίαση και Ανάλυση Αλγορίθμων Ενότητα 1: ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ - ΟΡΙΣΜΟΙ Δημήτριος Κουκόπουλος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διαχείρισης Πολιτισμικού Περιβάλλοντος και Νέων Τεχνολογιών ΠΕΡΙΕΧΟΜΕΝΟ
Διαβάστε περισσότεραΑλγόριθμοι Ταξινόμησης Bubble Sort Quick Sort. Αντρέας Δημοσθένους Καθηγητής Πληροφορικής Ολυμπιάδα 2012
Αλγόριθμοι Ταξινόμησης Bubble Sort Quick Sort Αντρέας Δημοσθένους Καθηγητής Πληροφορικής Ολυμπιάδα 2012 3 5 1 Ταξινόμηση - Sorting Πίνακας Α 1 3 5 5 3 1 Ταξινόμηση (Φθίνουσα) Χωρίς Ταξινόμηση Ταξινόμηση
Διαβάστε περισσότεραΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Ακαδημαϊκό έτος ΤΕΤΡΑΔΙΟ ΕΡΓΑΣΤΗΡΙΟΥ #2
ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Ακαδημαϊκό έτος 2001-2002 ΤΕΤΡΑΔΙΟ ΕΡΓΑΣΤΗΡΙΟΥ #2 «Προγραμματισμός Η/Υ» - Τετράδιο Εργαστηρίου #2 2 Γενικά Στο Εργαστήριο αυτό θα αναλύσουμε τη χρήση της βασικής εντολής ελέγχου ροής
Διαβάστε περισσότεραΕκτέλεση της εντολής1 και στη συνέχεια εκτέλεση της ΕΝΟΤΗΤΑΣ και της εντολής2 όσο η ΣΥΝΘΗΚΗ είναι αληθής.
ΟΙ 3 ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΔΟΜΕΣ ΣΤΗΝ ΓΛΩΣΣΑ C Η εντολή for: Η γενικευμένη σύνταξη της εντολής είναι: for (εντολή1; ; εντολή2) ΕΝΟΤΗΤΑ Η ΕΝΟΤΗΤΑ μπορεί να είναι μία ή περισσότερες εντολές (block) μέσα
Διαβάστε περισσότεραΕΙΣΑΓΩΓΗ ΣΤΟΝ ΔΟΜΗΜΕΝΟ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ
Πανεπιστήμιο Δυτικής Μακεδονίας Τμήμα Μηχανικών Πληροφορικής και Τηλεπικοινωνιών ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΔΟΜΗΜΕΝΟ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ Διαμόρφωση Ελέγχου Ροής Προγράμματος Δομημένος Προγραμματισμός Ο πιο απλός και συνηθισμένος
Διαβάστε περισσότεραΔομημένος Προγραμματισμός (ΤΛ1006)
Τεχνολογικό Εκπαιδευτικό Ίδρυμα Κρήτης Σχολή Εφαρμοσμένων Επιστημών Τμήμα Ηλεκτρονικών Μηχανικών Τομέας Αυτοματισμού και Πληροφορικής Δομημένος Προγραμματισμός (ΤΛ100) Δρ. Μηχ. Νικόλαος Πετράκης, Καθηγητής
Διαβάστε περισσότεραΕνδεικτικές Ερωτήσεις Θεωρίας
Ενδεικτικές Ερωτήσεις Θεωρίας Κεφάλαιο 2 1. Τι καλούμε αλγόριθμο; 2. Ποια κριτήρια πρέπει οπωσδήποτε να ικανοποιεί ένας αλγόριθμος; 3. Πώς ονομάζεται μια διαδικασία που δεν περατώνεται μετά από συγκεκριμένο
Διαβάστε περισσότεραΟ αλγόριθμος πρέπει να τηρεί κάποια κριτήρια
Αλγόριθμος είναι μια πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο, που στοχεύουν στην επίλυση ενός προβλήματος. Ο αλγόριθμος πρέπει να τηρεί κάποια κριτήρια Είσοδος:
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΤΜΗΜΑ ΠΟΛΙΤΙΣΜΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΣ. Διδάσκουσα Δρ Β. Καβακλή. Χειμερινό Εξάμηνο 2001
ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΑΛΓΟΡΙΘΜΟΥΣ ΚΑΙ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΤΜΗΜΑ ΠΟΛΙΤΙΣΜΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΣ Διδάσκουσα Δρ Β. Καβακλή Χειμερινό Εξάμηνο 2001 1 Ανάλυση προβλήματος Η σωστή αντιμετώπιση
Διαβάστε περισσότεραΕισαγωγή στον Προγραμματισμό
Εισαγωγή στον Προγραμματισμό Ενότητα 5 Δομές Ελέγχου Πανεπιστήμιο Αιγαίου Τμήμα Μηχανικών Πληροφοριακών και Επικοινωνιακών Συστημάτων Δομές Ελέγχου Οι Boehm και Jacopini απέδειξαν ότι οποιοσδήποτε αλγόριθμος
Διαβάστε περισσότεραΘέματα Προγραμματισμού Η/Υ
Πρόγραμμα Μεταπτυχιακών Σπουδών Πληροφορική και Υπολογιστική Βιοϊατρική Θέματα Προγραμματισμού Η/Υ Ενότητα 9: Θεματική Ενότητα: Αναδρομή και αναδρομική κλήση ΘΕΜΑΤΑ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Η/Υ Θεματική Ενότητα
Διαβάστε περισσότερα