Αιγόξηζκνη Δθρώξεζε, Δίζνδνο θαη Έμνδνο ηηκώλ Γνκή αθνινπζίαο. Δηζαγσγή ζηηο Αξρέο ηεο Δπηζηήκεο ησλ Η/Υ

Transcript

1 Αιγόξηζκνη Δθρώξεζε, Δίζνδνο θαη Έμνδνο ηηκώλ Γνκή αθνινπζίαο Δηζαγσγή ζηηο Αξρέο ηεο Δπηζηήκεο ησλ Η/Υ 1

2 Δληνιή Δθρώξεζεο Η γεληθή κνξθή ηεο εληνιήο εθρώξεζεο είλαη: Μεηαβιεηή Έθθξαζε Η ιεηηνπξγία ηεο είλαη «εθηεινύληαη νη πξάμεηο ζηελ έθθξαζε θαη ε ηηκή ηεο εθρσξείηαη (απνδίδεηαη, κεηαβηβάδεηαη) ζηε κεηαβιεηή». 2

3 Δληνιή Δθρώξεζεο Σηελ εληνιή ρξεζηκνπνηείηαη ην αξηζηεξό βέινο πξνθεηκέλνπ λα δείρλεη ηε θνξά ηεο εθρώξεζεο. Αξηζηεξά ηνπ ζπκβόινπ ππάξρεη πάληα κόλν κηα κεηαβιεηή, ελώ δεμηά κπνξεί λα ππάξρεη ζηαζεξά, κεηαβιεηή ή έθθξαζε. 3

4 Δληνιή Δθρώξεζεο Γξαζηεξηόηεηα 16 ζει 51 Να κεηαηξέςεηε ζε εληνιέο εθρώξεζεο ηηο παξαθάησ θξάζεηο: Α. Η κεηαβιεηή α έρεη δηπιάζηα ηηκή από ηε κεηαβιεηή β α 2 * β Β. Η κεηαβιεηή ΜΟ είλαη ν κέζνο όξνο ησλ α, β, γ ΜΟ (α + β + γ) / 3 Γ. Η κεηαβιεηή β απμάλεηαη θαηά 2 β β + 2 Γ. Η κεηαβιεηή i κεηώλεηαη θαηά α θαη β i i (α + β) Δ. Η κεηαβιεηή i είλαη ην κηζό ηνπ αζξνίζκαηνο ησλ α θαη β i (α + β) / 2 4

5 Δληνιή Δηζόδνπ Διάβαζε ιίζηα_κεηαβιεηώλ Η εληνιή επηηξέπεη ηελ είζνδν ηηκώλ θαη ηελ εθρώξεζε απηώλ ζηηο κεηαβιεηέο πνπ αλαθέξνληαη ζηε ιίζηα κεηαβιεηώλ. Η εληνιή Διάβαζε δηαθέξεη από ηελ ενηολή εκτώρηζης, γηαηί ζηε δεύηεξε νη ηηκέο ησλ κεηαβιεηώλ πξνζδηνξίδνληαη θαηά ηε ζπγγξαθή ηνπ αιγνξίζκνπ, ελώ ζηελ πξώηε θαηά ηελ εθηέιεζε ηνπ αιγνξίζκνπ. 5

6 Δληνιή Δηζόδνπ Γηα παξάδεηγκα αλ εθηειεζηεί ε εληνιή: Διάβαζε Α, Β θαη ν ρξήζηεο εηζάγεη ηηο ηηκέο 9 θαη 7, ζηε κεηαβιεηή Α εθρσξείηαη ε ηηκή 9 θαη ζηε κεηαβιεηή Β ε ηηκή 7 6

7 Δληνιή Δμόδνπ Γηα ηελ έμνδν ηηκώλ (απνηειεζκάησλ) κπνξνύλ λα ρξεζηκνπνηεζνύλ νη εληνιέο Γράυε, Εμθάνιζε ή Εκηύπφζε κε ίδηα ζύληαμε. Κάζε κία από απηέο ηηο εληνιέο ζπλνδεύεηαη από κηα ιίζηα κεηαβιεηώλ ή ζηαζεξώλ. Δίλαη επίζεο δπλαηή θαη έμνδνο ηεο ηηκήο κηαο έθθξαζεο. Γράυε ''Τηκή:'', αμία. Αλ ζηε κεηαβιεηή αμία έρεη εθρσξεζεί ε ηηκή 15, ε έμνδνο ζα είλαη: Τιμή: 15 Γράυε "Τν άζξνηζκα ηνπ", Α, "θαη ηνπ", Β, "είλαη", Α + Β Αλ ζηηο κεηαβιεηέο Α θαη Β έρνπλ εθρσξεζεί αληίζηνηρα νη ηηκέο 9 θαη 7, ε έμνδνο ζα είλαη: Το άθροιζμα ηοσ 9 και ηοσ 7 είναι 16 7

8 Δληνιέο Γεδνκέλα θαη Απνηειέζκαηα Δλαιιαθηηθή είζνδνο θαη έμνδνο ηηκώλ παξέρεηαη κε ηε ρξήζε ησλ εληνιώλ Δεδομένα θαη Αποηελέζμαηα. Η εληνιή Δεδομένα γξάθεηαη δεύηεξε (κεηά ηελ εληνιή Αιγόξηζκνο) θαη πεξηγξάθεη εληόο ησλ ζπκβόισλ //... // ηα δεδνκέλα ηνπ αιγνξίζκνπ, δειαδή ηηο κεηαβιεηέο ποσ έτοσν ήδη κάποια ηιμή. Αληίζηνηρα ε εληνιή Αποηελέζμαηα γξάθεηαη πξνηειεπηαία θαη πεξηέρεη ηηο κεηαβιεηέο εμόδνπ. 8

9 Δληνιέο Γεδνκέλα θαη Απνηειέζκαηα Η ρξήζε ησλ εληνιώλ Γεδνκέλα θαη Απνηειέζκαηα γεληθά πξνηηκάηαη πξνθεηκέλνπ ν αιγόξηζκνο λα απαιιαγεί από ηηο ιεπηνκέξεηεο εηζόδνπ/εμόδνπ θαη λα επηθεληξσζεί ζην πξόβιεκα πνπ επηιύεη (εθηόο βέβαηα αλ ην πξόβιεκα είλαη ε εηζαγσγή δεδνκέλσλ). Δπίζεο ε ρξήζε ηνπο ζπληζηάηαη ζηελ πεξίπησζε πνπ ηα δεδνκέλα εηζόδνπ ή/θαη εμόδνπ είλαη πνιππιεζή, όπσο γηα παξάδεηγκα ζε πξνβιήκαηα επεμεξγαζίαο πηλάθσλ. 9

10 Γνκή αθνινπζίαο Η δνκή αθνινπζίαο ρξεζηκνπνηείηαη γηα ηελ αληηκεηώπηζε πξνβιεκάησλ ζηα νπνία νη εληνιέο εθηεινύληαη ε κία κεηά ηελ άιιε από πάλσ πξνο ηα θάησ. Αλ θαη ε ςεπδνγιώζζα είλαη κία ππνζεηηθή γιώζζα, νη αιγόξηζκνη ηεο όκσο κπνξνύλ λα εθηειεζηνύλ ζε θάπνηα εθπαηδεπηηθά πεξηβάιινληα. Γύν από απηά ζα βξείηε ζην θάθειν Πξνγξακκαηηζηηθά Πεξηβάιινληα ζην δηθηπαθό ρώξν ηνπ καζήκαηνο. 10

11 Γνκή αθνινπζίαο Παράδειγμα 2.8. Να δηαβαζηνύλ δύν αξηζκνί θαη λα ππνινγηζηεί θαη λα εκθαληζηεί ην άζξνηζκά ηνπο. Η πξώηε ελέξγεηα πνπ δεηείηαη είλαη ε εηζαγσγή δεδνκέλσλ. Δπηηπγράλεηαη κε ηε ρξήζε ηεο εληνιήο Γηάβαζε. Έηζη ζε δύν κεηαβιεηέο α θαη β ζα εθρσξεζνύλ ηηκέο, νπόηε ππάξρεη ε δπλαηόηεηα επεμεξγαζίαο. Καηόπηλ απαηηείηαη ε πξόζζεζε ησλ δύν αξηζκώλ θαη ε απόδνζε ηνπ αζξνίζκαηνο ζε κηα άιιε κεηαβιεηή, ηε Σ, πνπ επηηπγράλεηαη κε κία εληνιή εθρώξεζεο. Τειεπηαία ελέξγεηα απνηειεί ε έμνδνο ηνπ απνηειέζκαηνο. 11

12 Γνκή αθνινπζίαο Αλγόριθμος Άζξνηζκα Διάβαζε α, β Σ α + β Γράυε Σ Τέλος Άζξνηζκα 12

13 Γνκή αθνινπζίαο Παράδειγμα 2.7. Να αλαπηπρζεί αιγόξηζκνο κε ςεπδνγιώζζα, ν νπνίνο ζα δηαβάδεη ηηο ηηκέο δύν κεηαβιεηώλ θαη ζα αληηκεηαζέηεη ην πεξηερόκελό ηνπο. Σηε ζπλέρεηα ζα εκθαλίδεη σο απνηέιεζκα ην πεξηερόκελν ησλ κεηαβιεηώλ κεηά ηελ αληηκεηάζεζε. Να εθηειεζηεί ν αιγόξηζκνο γηα ηηο ηηκέο 8 θαη

14 Γνκή αθνινπζίαο Έλαο ηξόπνο ζθέςεο γηα ηελ επίιπζε ηνπ ζπγθεθξηκέλνπ πξνβιήκαηνο είλαη ν αθόινπζνο: Αθνύ εηζαρζνύλ νη ηηκέο δύν κεηαβιεηώλ α θαη β, λα απνδνζεί ην πεξηερόκελν ηεο κεηαβιεηήο α θαη ζε κία λέα κεηαβιεηή temp (πξνζσξηλή). Σηε ζπλέρεηα, λα απνδνζεί ην πεξηερόκελν ηεο κεηαβιεηήο β ζηε κεηαβιεηή α θαη ηέινο λα απνδνζεί ην πεξηερόκελν ηεο κεηαβιεηήο temp ζηε κεηαβιεηή β. 14

15 Γνκή αθνινπζίαο 1. Αλγόριθμος Αληηκεηάζεζε 2. Διάβαζε α, β 3. temp α 4. α β 5. β temp 6. Γράυε α, β 7. Τέλος Αληηκεηάζεζε 15

16 Γνκή αθνινπζίαο Οη εληνιέο εηζόδνπ/εμόδνπ κπνξνύλ λα ζπλδπάδνληαη πξνθεηκέλνπ λα είλαη πην θαηαλνεηή ε ελέξγεηα πνπ απαηηείηαη από ην ρξήζηε ηνπ πξνγξάκκαηνο πνπ ζα πινπνηεί έλαλ αιγόξηζκν. Γράυε ''Γώζηε ηηκέο γηα ηα α θαη β'' Διάβαζε α, β 16

17 Γνκή αθνινπζίαο Παράδειγμα 2.9. Να γξαθεί αιγόξηζκνο, ν νπνίνο λα δηαβάδεη ηελ θαζαξή αμία ελόο είδνπο θαη ην πνζνζηό ΦΠΑ θαη λα ππνινγίδεη θαη λα εθηππώλεη ηελ ηειηθή αμία. Ο ΦΠΑ (Φόξνο Πξνζηηζέκελεο Αμίαο) είλαη έλαο θόξνο πνπ επηβάιιεηαη ζε θάζε πξντόλ πνπ πσιείηαη ή ζε θάζε παξερόκελε ππεξεζία. Σήκεξα γηα ηα πεξηζζόηεξα είδε ην πνζνζηό ηνπ ΦΠΑ είλαη 23%. Η ηειηθή αμία (ΤΑ) ελόο είδνπο βξίζθεηαη, αλ ζηελ θαζαξή αμία (ΚΑ) πξνζηεζεί ε αμία ΦΠΑ. 17

18 Γνκή αθνινπζίαο Αλγόριθμος Υπνινγηζκόο Γράυε "Γώζηε ηελ θαζαξή αμία" Διάβαζε ΚΑ Γράυε "Γώζηε ην πνζνζηό ΦΠΑ %" Διάβαζε ΠΦΠΑ ΤΑ ΚΑ + ΚΑ * ΠΦΠΑ / 100 Γράυε "Τειηθή Αμία:", ΤΑ Τέλος Υπνινγηζκόο 18

19 Γξαζηεξηόηεηεο 17, 20, 21, 22 ζει