Ση είλαη αιγόξηζκνο

Αθνινπζία από πεπεξαζκέλν

αξηζκό εληνιώλ πνπ εθηεινύλ κηα

εξγαζία

Αιγόξηζκνο γηα λα ςήζνπκε απγά

• 1). ηεγάλη ζην κάηη

• 2). βάιε 3 θνπηαιηέο ιάδη

• 3) άλνημε κάηη

• 4) πεξίκελε 3 ιεπηά

• 5) ζπάζε απγά ζην ηεγάλη

• 6) πεξίκελε 3 ιεπηά

• 7) ζβήζε ην κάηη

• 8 )βγάιε ην ηεγάλη από ην κάηη

Πρόβλημα

Να ππνινγίζνπκε ην κέζν όξν ζηα 17

καζήκαηα ηνπ ηξηκήλνπ καο .

ιεθηηθή πεξηγξαθή αιγόξηζκνπ

• Γηάβαζε έλα – έλα από ηνπο 17 βαζκνύο

ηξηκήλνπ θαη πξόζζεζε ην ζε έλα

άζξνηζκα

• Γηαίξεζε ην άζξνηζκα πνπ βξήθεο δηα ηνπ

17

• Σύπσζε ην απνηέιεζκα ηεο δηαίξεζεο

Ψεπδνγιώζζα

• Αζξνηζκα 0

• Μεηξεηήο 0

• Οζν κεηξεηήο < 17 επαλάιαβε

• δηάβαζε βαζκό καζήκαηνο

• αζξνηζκα άζξνηζκα + βαζκόο καζήκαηνο

• Μεηξεηήο κεηξεηήο +1

• Σέινο επαλάιεςεο

• Απνηέιεζκα άζξνηζκα / 17

• Σύπσζε απνηέιεζκα

ΛΟΓΙΚΌ ΓΙΑΓΡΑΜΜΑ

• Δίλαη ζρέδην πνπ δείρλεη ηελ ξνε-

αθνινπζία ησλ εληνιώλ όπσο πξέπεη λα

εθηεινύληαη ζηνλ αιγόξηζκν

• Π.ρ. Eρνπκε 1 ξνκπόη ην νπνίν ζέινπκε

λα αλέβεη ζηνλ 1ν όξνθν θαη λα αλνίμεη ηε

ληνπιάπα λα καο θέξεη 1 κπινύδα

• Αλέβα ζηνλ όξνθν

Αλνημε ηελ πόξηα

Δίλαη ζθνηεηλά?

Ναί

Βξεο δηαθόπηε

Άλαςε θώο

Ορη

Αλνημε κπανύιν

πλζήθε ε νπνία απνηηκάηαη Αιεζήο ΄ε

Ψεπδήο

Αζθεζε ινγηθνύ δηαγξάκκαηνο

• Φηηάμηε 1 ινγηθό δηάγξακκα γηα 1 ξνκπόη

όπνπ αξρηθά ζα θνξάεη 1 πνπιόβεξ θαη

κεηα ζα ειέγρεη αλ θάλεη θξύν ( < 5ν C )

θαη ζα θνξάεη παιηό θαη γάληηα

δηαθνξεηηθά ζα θνξάεη 1 ζαθάθη

•Φόξεζε πνπιόβεξ

Δίλαη ε ζεξκνθξαζία

Κάησ από 5 ν C ?

ΝΑΙ

Φόξεζε παιηό

Φόξεζε γάληηα

Πήγαηλε ζρνιείν

Βάιε ζαθάθη

ΟΧΙ

• Αζθεζε γηα ην ζπίηη

• Φηηάμηε ην ινγηθό δηάγξακκα όπνπ ζα

δηαβάδεηαη ν βαζκόο ελόο απνιπηεξίνπ θαη

ζα ηππώλεηαη όηη ν καζεηήο πεξλάεη ηελ

ηάμε αλ ν βαζκόο είλαη πάλσ από 10 ,

δηαθνξεηηθά αλ είλαη θάησ από 10 ζα

ηππώλεηαη όηη απνξξίπηεηαη

•Γηάβαζε βαζκό

Δίλαη ν βαζκόο πάλσ από 10 ? ΝΑΙ

Σύπσζε «Πεξλάεη ηελ ηάμε «

ΣΔΛΟ

Σύπσζε «Απνξξίπηεηαη»

ΟΧΙ

Σύπνη δεδνκέλσλ

Αξηζκεηηθνί ( 23 45,56 θηι)

Αιθαξηζκεηηθνί («Γεσξγία» , «123» )

Μεταβλητή

κηα ζέζε κλήκεο όπνπ εθρσξείηαη κηα ηηκή

Πσο εθρσξείηαη κηα ηηκή ζε κεηαβιεηή ?

Α) Πξέπεη λα νξίζνπκε ηελ κεηαβιεηή

Γει λα ηεο δώζνπκε όλνκα θαη ηύπν

Π.ρ όλνκα α , β , γ

α 3

β 3

γ 67

• Α 3 ΔΚΧΩΡΗΗ

ΣΙΜΗ Δ

ΜΔΣΑΒΛΗΣΗ

• Β 67

• Γ 56

• Α 5

• Β Α + 3

• Γ Α+Β

• Α 1

• Γ Α* Β

• Γ Γ +Α

• Β Α+Β+Γ

Α 3,5,1

Β 67,8,18

Γ 56,13,8,9

• Γξάςηε πνηεο ζα είλαη νη ηηκέο ησλ κεηαβιεηώλ Α,Β,Γ κεηά ηελ εθηέιεζε ησλ παξαθάησ εληνιώλ :

• Α 4

• Β 6

• Γ 5

• Α 5

• Β Α + 3 5+3=8

• Γ Α+Β 5+8=13

• Α 1

• Γ Α* Β

• Γ Γ +Α

• Β Α+Β+Γ

• ει . 291 – 294 θάησ - θάησ

A 5,1

B 8,18

Γ 13,1*8=8,9

Πνηεο ζα είλαη νη δηαδνρηθέο ηηκέο θαη νη πνηεο νη ηειηθέο ηηκέο ζηηο κεηαβιεηέο

ρ,ς ,σ θαηά ηελ εθηέιεζε ησλ παξαθάησ εληνιώλ :

1). ρ 4

2 ). Ψ5

3). Ω 7

Οξηζκόο αξρηθώλ ηηκώλ ζε

κεηαβιεηέο

4). Χ 3 + ς

5) Ψ 2 * σ

6) Ω ρ + ς

7) Χ ρ - 3

8) Ψ ρ *σ

9) Ω σ - ρ+ς