Τίτλος Μαθήματος: Ηλεκτρονικοί Υπολογιστές IΙΙ. Διδάσκων: Επίκουρος Καθηγητής Αθανάσιος Σταυρακούδης

Transcript

1 Τίτλος Μαθήματος: Ηλεκτρονικοί Υπολογιστές IΙΙ Ενότητα: Βρόχοι και απλές πράξεις (2/2) Διδάσκων: Επίκουρος Καθηγητής Αθανάσιος Σταυρακούδης Τμήμα: Οικονομικών Επιστημών

2 Διακοπή βρόγχου while με if

3 Κάζε βξόγρνο κπνξεί λα δηαθνπεί κε ηελ ππό ζπλζήθε εθηέιεζε κηαο εληνιήο break. Η εληνιή break δηαθόπηεη ηελ εθηέιεζε ηνπ βξόγρνπ θαη κεηαθέξεη ηνλ έιεγρν κεηά ην ηέινο ηνπ βξόγρνπ ζηελ ακέζωο επόκελε εληνιή. Εδώ βιέπνπκε ην βξόγρν while, ρωξίο θάπνηα ζπλζήθε. ε παξάζηαζε while (1) είλαη πάληα αιεζήο, θαη ν βξόγρνο κπνξεί λα ηεξκαηηζηεί κόλν κε ηελ εθηέιεζε ηεο εληνιήο break. Τν πξόβιεκα δεηάεη ηνλ ππνινγηζκό αζξνίζκαηνο θαη κέζνπ όξνπ άγλωζηνπ πιήζνπο αξηζκώλ, κέρξη ην άζξνηζκα λα γίλεη κεγαιύηεξν ηνπ 10. Δείηε κηα ιύζε: #include <iostream> using namespace std; int main() int k = 0; float x; float ave, sum = 0; while (1) cout << "Give me a number x : "; cin >> x; sum += x; k++; if (sum > 10) break; ave = sum/k; cout << "sum = " << sum << endl; cout << "ave = " << ave << endl; return 0; Πξνζνρή! ην k πξέπεη λα απμάλεηαη πξηλ ηνλ έιεγρν ηεξκαηηζκνύ. Γηαηί; Δείηε επίζεο κηα άιιε εθδνρή. Αο ππνζέζνπκε πωο ν ηεξκαηηζκόο πξέπεη λα γίλεηαη πξηλ ην άζξνηζκα μεπεξάζεη ην 10 (ή όπνην άιιν όξην) θαη όρη πξηλ από απηό. Δειαδή λα κελ ππνινγίδεηαη ν ηειεπηαίνο όξνο ζηνλ ππνινγηζκό ηνπ αζξνίζκαηνο θαη ηνπ κέζνπ όξνπ, εθόζνλ ην άζξνηζκα μεπεξλάεη ην 10. Δείηε πωο κπνξεί λα γίλεη απηό:

4 #include <iostream> using namespace std; int main() int k = 0; float x; float ave, sum = 0; while (1) cout << "Give me a number x : "; cin >> x; if (sum+x > 10) break; sum += x; k++; ave = sum/k; cout << "sum = " << sum << endl; cout << "ave = " << ave << endl; return 0;

5 Είναι ένα τρίγωνο ορθογώνιο; στη C++

6 Δίνονται τα μήκη 3 πλευρών τριγώνου. Να βρεθεί αν το τρίγωνο είναι ορθογώνιο #include <iostream> using namespace std; int main() unsigned long int a, b, c; // ηρεις πλεσρές unsigned long int h, s1, s2; // σποηείνοσζα, δύο πλεσρές cout << "Δώζε ηα μήκη ηων ηριών πλεσρών" << endl; cout << "a = "; cin >> a; cout << "b = "; cin >> b; cout << "c = "; cin >> c; if (a>b) h = a; s1 = b; s2 = c; else h = b; s1 = a; s2 = c; if (c>h) h = c; s1 = a; s2 = b; if (h*h == s1*s1 + s2*s2) cout << "Είναι ορθογώνιο ηρίγωνο" << endl; else cout << "Δεν είναι ορθογώνιο ηρίγωνο" << endl; return 0;

7 Εύρεση μεγαλύτερου όρου από άγνωστο πλήθος αριθμών

8 Θέηοσκε ηολ πρώηο όρο φς κεγαιύηερο. Δηαβάδοσκε ηε ιίζηα κε ηοσς αρηζκούε τρεζηκοποηώλας έλα βρόγτο. Σε θάζε πέραζκα ηοσ βρόγτοσ, ειέγτοσκε αλ ο ηρέτφλ όρος είλαη καγαιύηερος ηες κέγηζηες ηηκής θαη αλ λαη, αιιάδοσκε ηε κέγηζηε ηηκή. Ο βρόγτος ηερκαηίδεηαη είηε κε ηο κέγηζηο πιήζος επαλαιήυεφλ, είηε κε θάποηα ζσλζήθε, είηε -όπφς εδώ- κε ηο CTRL-D #include <iostream> using namespace std; int main () float x; float max; cin >> x; max = x; while (cin >> x) if (x>max) max = x; cout << "Xmax = " << max << endl; return 0;

9 Μέγιστος κοινός διαιρέτης, με τον αλγόριθμο του Ευκλείδη, στη C++

10 Ο αλγόριθμος ηοσ Εσκλείδη είναι ο παηέρας όλφν ηφν αλγορίθμφν (Donald Knuth). Η εθαρμογή ηοσ για ηην εύρεζη ηοσ μέγιζηοσ κοινού διαιρέηη έτει περάζει αναλλοίφηη ζηις μέρες μας. Το παρακάηφ πρόγραμμα δέτεηαι δύο ακεραίοσς απρόζημοσς αριθμούς και σπολογίζει ηο μέγιζηο κοινό διαιρέηη. Το πρόγραμμα εκηελείηαι ηατύηερα (μια επανάληυη λιγόηερη) αν a > b, φζηόζο θα δώζει ηο ζφζηό αποηέλεζμα έηζι κι αλλιώς #include <iostream> using namespace std; int main() unsigned long int a, b; unsigned long int m; cout << "Give me the first integer, a = "; cin >> a; cout << "Give me the second integer, b = "; cin >> b; if (b > a) m = a; a = b; b = m; if (b!= 0) do m = a - (a/b)*b; if (m == 0) break; a = b; b = m; while (m > 0); cout << "GCD = " << b << endl; else cout << "GCD = " << a << endl; return 0;

11 Μια δοκιμαστική πρόοδος

12 #include <iostream> using namespace std; int main () int i; float x; float max, sum = 0; cout << "Enter first value : "; cin >> x; max = x; sum += x; cout << "Enter next values " << endl; cout << "Press CTRL+D to finish " << endl; while (cin >> x) if (x>max) max = x; sum += x; if (sum > max) cout << "Winner is the sum : " << sum << endl; else if (max > sum) cout << "Winner is the max : " << max << endl; else cout << "The are the same : " << sum << endl; return 0;

13 Παραγοντικό στη C++

14 Ένα πρόγραμμα που υπολογίζει το n! #include <iostream> #include <stdint.h> using namespace std; int main () unsigned long int n, fact; cout << "Δώσε μου έναν θετικό ακέραιο: "; cin >> n; fact = 1; while (n > 0) fact *= n; --n; cout << "Το παραγοντικό είναι: " << fact << endl; return 0;

15 Τερματισμός βρόγχου while με CTRL+D

16 Έλας ηρόπος λα ηερκαηηζηεί ο βρόγτος while είλαη κε ηολ ταραθηήρα EOF (End Of File), δειαδή ηο CTRL+D (ηασηότρολε πίεζε ηωλ πιήθηρωλ CTRL θαη D). Δείηε ηο παραθάηω παράδεηγκα άζροηζες Ν όρωλ, ε είζοδος ηερκαηίδεηαη όηαλ ο τρήζηες δώζεη CTRL+D #include <iostream> using namespace std; int main () float x; float sum = 0; while (cin >> x) sum += x; cout << "Sum is : " << sum << endl; return 0;

17 Υπολογισμός αθροίσματος θετικών-αρνητικών σε βρόγχο dowhile

18 Εδώ δεηείηαη λα ππνινγηζηνύλ ηα αζξνίζκαηα ζεηηθώλ θαη αξλεηηθώλ αξηζκώλ (μερωξηζηή άζξνηζε) γηα όζνπο αξηζκνύο δώζεη ν ρξήζηεο κέρξηο όηνπ δνζεί ην κεδέλ (ζπλζήθε) ηεξκαηηζκνύ. Χξεηάδεηαη λα αξρηθνπνηεζνύλ δύν κεηαβιεηέο άζξνηζεο. Επίζεο ε άζξνηζε γίλεηαη κεηά από έιεγρν if #include <iostream> using namespace std; int main () float x; float sumpos = 0; float sumneg = 0; do cin >> x; if (x>0) sumpos += x; else if (x<0) sumneg += x; while (x!= 0); cout << "Sum of Positives is : " << sumpos << endl; cout << "Sum of Negatives is : " << sumneg << endl; return 0;

19 Υπολογισμός εύρους (max-min) στη C++

20 Εδώ ζα τρεηαζηούκε ηόζο ηε κεγαιύηερε (max) όζο θαη ηε κηθρόηερε (min) ηηκή. Καη οη δύο κπορούλ λα βρεζούλ ζηολ ίδηο βρόγτο, κε δύο δηαθορεηηθά if. Ως εύρος (range) ορίδεηαη ε δηαθορά ηοσς. Σηο παραθάηω πρόγρακκα δίλοληαη ορηζκέλα επηπιέολ κελύκαηα ζηο τρήζηε (cout) γηα ηελ θαιύηερε επηθοηλωλία κε ηελ εθηέιεζε ηοσ προγράκκαηος #include <iostream> using namespace std; int main () int i; float x; float min, max, range; cout << "Enter first value : "; cin >> x; max = x; min = x; for (i=1; i<5; i++) cout << "Enter next value : "; cin >> x; if (x>max) max = x; if (min>x) min = x; range = max -min; cout << "range = " << range << endl; return 0;

21 Υπολογισμός μέσου όρου σε βρόγχο for

22 #include <iostream> using namespace std; int main () float x; float sum = 0, ave; int i; for (i=0; i<5; i++) cin >> x; sum += x; ave = sum/5; cout << "Average is : " << ave<< endl; return 0; Ένας άλλος ηρόπος: #include <iostream> using namespace std; int main () float x; float ave=0; int i; for (i=0; i<5; i++) cin >> x; ave += x/5; cout << "Average is : " << ave << endl; return 0; Για ζσνηθιζμένα νούμερα και οι δύο ηρόποι θα δώζοσν ηο ίδιο αποηέλεζμα

23 Ανοικτά Ακαδημαϊκά Μαθήματα Πανεπιστήμιο Ιωαννίνων Τέλος Ενότητας

24 Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του διδάσκοντα. Το έργο «Ανοικτά Ακαδημαϊκά Μαθήματα στο Πανεπιστήμιο Ιωαννίνων» έχει χρηματοδοτήσει μόνο τη αναδιαμόρφωση του εκπαιδευτικού υλικού. Το έργο υλοποιείται στο πλαίσιο του Επιχειρησιακού Προγράμματος «Εκπαίδευση και Δια Βίου Μάθηση» και συγχρηματοδοτείται από την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) και από εθνικούς πόρους. Σημειώματα Σημείωμα Αναφοράς Copyright Πανεπιστήμιο Ιωαννίνων, Διδάσκων: Επίκουρος Καθηγητής Αθανάσιος Σταυρακούδης. «Ηλεκτρονικοί Υπολογιστές IΙΙ. Βρόχοι και απλές πράξεις (2/2)». Έκδοση: 1.0. Ιωάννινα Διαθέσιμο από τη δικτυακή διεύθυνση: Σημείωμα Αδειοδότησης Το παρόν υλικό διατίθεται με τους όρους της άδειας χρήσης Creative Commons Αναφορά Δημιουργού - Παρόμοια Διανομή, Διεθνής Έκδοση 4.0 [1] ή μεταγενέστερη. [1]