γ τάξη αλγόριθμος
TRANSCRIPT
Ση είλαη αιγόξηζκνο
Αθνινπζία από πεπεξαζκέλν
αξηζκό εληνιώλ πνπ εθηεινύλ κηα
εξγαζία
Αιγόξηζκνο γηα λα ςήζνπκε απγά
• 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) Ω σ - ρ+ς