2.4 Βαζικές ζσνιζηώζες/ ενηολές ενός αλγορίθμοσ

Transcript

1 2.4 Βαζικές ζσνιζηώζες/ ενηολές ενός αλγορίθμοσ 1

2 Τι καλείηαι ως «ηύπος δεδομένων»; ια ηα δεδνκέλα πνπ επεμεξγάδνληαη νη ππνινγηζηέο δελ είλαη ίδηα. Γηα λα κπνξέζεη ν ππνινγηζηήο λα ηα επεμεξγαζηεί, ηα δεδνκέλα νκαδνπνηνύληαη ζε θαηεγνξίεο. Η θάζε θαηεγνξία δεδνκέλσλ νλνκάδεηαη ηύπορ δεδομένων. 2

3 Οι κσριόηεροι ηύποι δεδομένων: Ακέπαιορ ηύπορ ( 2, 450, 0, -657) Ππαγμαηικόρ ηύπορ ( 3.14, 1.54, 0, , 0.32) Χαπακηήπαρ Πεξηγξάθεη έλαλ ή πεξηζζόηεξνπο ραξαθηήξεο K, Γηώξγνο Τα δεδνκέλα απηνύ ηνπ ηύπνπ, επεηδή πεξηέρνπλ ηόζν αιθαβεηηθνύο όζν θαη αξηζκεηηθνύο ραξαθηήξεο, νλνκάδνληαη ζπρλά αλθαπιθμηηικά. Λογικόρ ( «Αιεζήο», «Χεπδήο» ) 3

4 Τι είναι η «ζηαθερά»; Δίλαη κηα πποκαθοπιζμένη ηιμή πνπ παξακέλεη αμεηάβληηη ζε όιε ηε δηάξθεηα εθηέιεζεο ηνπ αιγνξίζκνπ ή ηνπ πξνγξάκκαηνο. Τύπνη ζηαζεξώλ: Αθέξαηεο θαη πξαγκαηηθέο ( -10 1,8) Αιθαξηζκεηηθέο ή ραξαθηήξαο ( AEEΠ ) Λνγηθέο ( «Αιεζήο» «Χεπδήο») 4

5 Τι είναι η «μεηαβληηή»; Δίλαη έλα ζπκβνιηθό όλνκα πνπ αληηζηνηρεί ζε κηα ζέζε κλήκεο ηνπ ππνινγηζηή. Σε απηήλ θαηαρσξίδεηαη κηα ηηκή ε νπνία κπνξεί λα αιιάδεη θαηά ηε δηάξθεηα εθηέιεζεο ηνπ αιγνξίζκνπ. Αλάινγα κε ην ηη ηύπνπ είλαη ην δεδνκέλν πνπ ηνπνζεηείηαη ζηε κεηαβιεηή ηέηνηνπ ηύπνπ είλαη θαη ε κεηαβιεηή. Αθέξαηεο, πξαγκαηηθέο, ραξαθηήξεο-αιθαξηζκεηηθέο, ινγηθέο. 10 x 5

6 Ονομαζία μεηαβληηής ζηαθεράς Πξέπεη λα ρξεζηκνπνηνύληαη κόλν: Γξάκκαηα (ειιεληθά ή ιαηηληθά) πεδά θαη θεθαιαία, αξηζκεηηθνί ραξαθηήξεο (0-9) θαη ν ραξαθηήξαο _ Τν όλνκα πξέπεη λα αξρίδεη πάληα κε γξάκκα. Γελ επηηξέπεηαη ην όλνκα ζηαζεξάο ή κεηαβιεηήο λα είλαη κηα δεζκεπκέλε ιέμε (π.ρ. Γηάβαζε, Δκθάληζε θηι). 6

7 Απνδεθηά νλόκαηα αξηζκόο_παηδηώλ Ηιηθία Φ1 Λαλζαζκέλα νλόκαηα: 1ΑΒ λέν έηνο x* c 7

8 Τι είναι οι ηελεζηές; Σύκβνια πνπ ρξεζηκνπνηνύληαη ζηηο δηάθνξεο πξάμεηο. Αξηζκεηηθνί Σπγθξηηηθνί Λνγηθνί Τι είναι οι ηελεζηέοι; Δίλαη απηνί πάλσ ζηνπο νπνίνπο εθαξκόδνληαη νη ηειεζηέο = 8 8

9 Αριθμηηικοί ηελεζηές Φξεζηκνπνηνύληαη κόλν ζε αξηζκεηηθά δεδνκέλα. Ππάξη Τελεζηήρ Πξόζζεζε + Αθαίξεζε - Πνι/ζκόο * Γηαίξεζε / Υπόινηπν αθέξαηαο δηαίξεζεο Αθέξαηα δηαίξεζε (πειίθν) Όςσζε ζε δύλακε mod div ^ 8 div 5=1 8 mod 5=3 8 / 5=1,6 9

10 Σσγκριηικοί ηελεζηές =, >,, <,, <> ή Δθαξκόδνληαη ζε δεδνκέλα αξηζκεηηθά, αιθαξηζκεηηθά θαη ινγηθά. 89> 70 α < β < γ <. < σ θαθόο < θαιόο AEΠΠ > A «Αιεζήο» <> «Χεπδήο» 10

11 Λογικοί ηελεζηές ΚΑΙ Ή ΦΙ Δθαξκόδνληαη ζε ινγηθέο πξνηάζεηο θαη παξάγνπλ απνηέιεζκα ινγηθό «Αιεζήο» «Χεπδήο» 11

12 Λογικοί ηελεζηές Α Β Α ΚΑΙ Β Αιεζήο Αιεζήο Αιεζήο Αιεζήο Χεπδήο Χεπδήο Χεπδήο Αιεζήο Χεπδήο Χεπδήο Χεπδήο Χεπδήο Αλ ε κεηαβιεηή Φ έρεη ηελ ηηκή 10 θαη ε κεηαβιεηή Υ ηελ ηηκή 6, πνην είλαη ην απνηέιεζκα ηεο έθθξαζεο (Φ>5) ΚΑΙ (Υ<8); 12

13 Λογικοί ηελεζηές Α Β Α Ή Β Αιεζήο Αιεζήο Αιεζήο Αιεζήο Χεπδήο Αιεζήο Χεπδήο Αιεζήο Αιεζήο Χεπδήο Χεπδήο Χεπδήο Αλ ε κεηαβιεηή Φ έρεη ηελ ηηκή 10 θαη ε κεηαβιεηή Υ ηελ ηηκή 10, πνην είλαη ην απνηέιεζκα ηεο έθθξαζεο (Φ>5) Ή (Υ<8); 13

14 Λογικοί ηελεζηές Α Αιεζήο Χεπδήο ΌΧΙ Α Χεπδήο Αιεζήο Πνηα είλαη ε ηηκή ηεο έθθξαζεο ΦΙ(Φ<50) εάλ ε ηηκή ηεο Φ είλαη 100; 14

15 Τι είναι οι εκθπάζειρ; Πξνηάζεηο πνπ δεκηνπξγνύληαη από ηνπο ηειεζηένπο θαη ηειεζηέο. Μηα έθθξαζε κπνξεί λα απνηειείηαη από κία κόλν κεηαβιεηή ή ζηαζεξά κέρξη κηα πνιύ ζύλζεηε καζεκαηηθή παξάζηαζε. Φσξίδνληαη ζηηο εμήο θαηεγνξίεο: Απιθμηηικέρ Φξεζηκνπνηνύληαη αξηζκεηηθέο ζηαζεξέο, κεηαβιεηέο, ζπλαξηήζεηο, αξηζκεηηθνί ηειεζηέο θαη παξελζέζεηο. Π.ρ. (β+3)/(γ-2) Λογικέρ Φξεζηκνπνηνύληαη ζηαζεξέο, κεηαβιεηέο, αξηζκεηηθέο παξαζηάζεηο, ζπγθξηηηθνί/ινγηθνί ηειεζηέο θαη παξελζέζεηο. Π.ρ. X+1 > Y+5 Σύνθεηερ Γεκηνπξγνύληαη από ηνλ ζπλδπαζκό δύν ή πεξηζζνηέξσλ απιώλ ινγηθώλ εθθξάζεσλ, ρξεζηκνπνηώληαο ηνπο ινγηθνύο ηειεζηέο ΚΑΙ, Ή,ΦΙ Π.ρ. ( Φ 0 ) ΚΑΙ ( Φ 100 ) 15

16 Ιεραρτία ηελεζηών Οη ηειεζηέο εθηεινύληαη κε ηελ αθόινπζε πξνηεξαηόηεηα: Αξηζκεηηθνί ηειεζηέο Τειεζηέο ζύγθξηζεο Λνγηθνί ηειεζηέο. Οη αξηζκεηηθέο πξάμεηο εθηεινύληαη κε ηελ αθόινπζε ηεξαξρία: Όςσζε ζε δύλακε Γηαίξεζε, πνιιαπιαζηαζκόο, div θαη mod Πξόζζεζε θαη αθαίξεζε Οη ηειεζηέο πνπ βξίζθνληαη ζην ίδην επίπεδν ηεξαξρίαο εθηεινύληαη κε ηε ζεηξά πνπ ζα βξεζνύλ από αξηζηεξά πξνο ηα δεμηά. Π.ρ. x/y*z ηαλ ππάξρνπλ παξελζέζεηο ηόηε εθηεινύληαη πξώηα νη πξάμεηο κέζα ζε απηέο. 16

17 Ενηολή εκτώρηζης Μεηαβιεηή Έθθξαζε Ίδηνπ ηύπνπ δεδνκέλσλ!!! α 4 β 3 δ (α-1)+(β-2) Φ θαιεκέξα Y Αιεζήο 17

18 ΑΣΚΗΣΗ 1 Πνηα από ηα παξαθάησ νλόκαηα κεηαβιεηώλ είλαη απνδεθηά θαη πνηα όρη; Αηηηνιόγεζε. Αξηζκόο 1_όλνκα έηνο γέλλεζεο Υπόινηπν_δηαίξεζεο Χεπδήο 18

19 ΑΣΚΗΣΗ 2 Σε ηη ηύπνπ δεδνκέλσλ αληηζηνηρνύλ νη παξαθάησ ηηκέο; Αλάπηπμε Δθαξκνγώλ 10 Αιεζήο Χεπδήο 19