Ανάπτυξη εφαρμογών κεφ. 7 και 8

23
Κεθάιαηα 7-8 Από ηνλ Αιγόξηζκν ζην Πξόγξακκα

description

Σύντομη παρουσίαση των κεφαλαίων 7 και 8 και μερικές ασκησούλες

Transcript of Ανάπτυξη εφαρμογών κεφ. 7 και 8

Page 1: Ανάπτυξη εφαρμογών κεφ. 7 και 8

Κεθάιαηα 7-8

Από ηνλ Αιγόξηζκν ζην

Πξόγξακκα

Page 2: Ανάπτυξη εφαρμογών κεφ. 7 και 8

Βάδσ όλνκα αιγνξίζκνπ

ζην Σέινο

ΓΔΝ Βάδσ όλνκα

πξνγξάκκαηνο ζην Σέινο,

αιιά γξάθσ

ΣΔΛΟ_ΠΡΟΓΡΑΜΜΑΣΟ

Page 3: Ανάπτυξη εφαρμογών κεφ. 7 και 8
Page 4: Ανάπτυξη εφαρμογών κεφ. 7 και 8

4

Page 5: Ανάπτυξη εφαρμογών κεφ. 7 και 8

Γνκή Δπηινγήο

Γνκή Δπηινγήο ΗΓΗΑ ζύληαμε

ΠΑΝΣΑ ΒΑΕΧ ΣΔΛΟ_ΑΝ

Page 6: Ανάπτυξη εφαρμογών κεφ. 7 και 8
Page 7: Ανάπτυξη εφαρμογών κεφ. 7 και 8

Γνκέο επαλάιεςεο

ΗΓΗΑ YΝΣΑΞΖ κε ηνλ Αιγόξηζκν.

ΟΟ

ΓΗΑ

ΑΡΥΖ ΔΠΑΝΑΛΖΦΖ

Πάκε ζηελ άζθεζε 5

Page 8: Ανάπτυξη εφαρμογών κεφ. 7 και 8

Άζθεζε 1 Πνην από ηα παξαθάησ ππνινγίδεη ην άζξνηζκα ησλ πεξηηηώλ αξηζκώλ κέρξη ην

100

A.

Άζξνηζκα <- 0

ΓΗΑ Η ΑΠΟ 1 ΜΔΥΡΗ 100

Άζξνηζκα <- Άζξνηζκα+Η

ΣΔΛΟ_ΔΠΑΝΑΛΖΦΖ

B.

Άζξνηζκα <- 0

ΓΗΑ Η ΑΠΟ 1 ΜΔΥΡΗ 100 ΜΔ_ΒΖΜΑ 2

Άζξνηζκα <- Άζξνηζκα+ Η

ΣΔΛΟ_ΔΠΑΝΑΛΖΦΖ

Γ.

ΓΗΑ Η ΑΠΟ 1 ΜΔΥΡΗ 100 ΜΔ_ΒΖΜΑ 2

Άζξνηζκα <- 0

Άζξνηζκα <- Άζξνηζκα+ Η

ΣΔΛΟ_ΔΠΑΝΑΛΖΦΖ

Γ.

ΓΗΑ Η ΑΠΟ 1 ΜΔΥΡΗ 100 ΜΔ_ΒΖΜΑ 2

Άζξνηζκα <- Η

ΣΔΛΟ_ΔΠΑΝΑΛΖΦΖ

Page 9: Ανάπτυξη εφαρμογών κεφ. 7 και 8

Άζθεζε 2 (Από ηεηξάδην

καζεηή)10. Πόζεο θνξέο ζα εθηειεζηεί ε παξαθάησ επαλάιεςε

ΑΡΥΖ_ΔΠΑΝΑΛΖΦΖ

Α <- 0

ΓΗΑ Η ΑΠΟ 1 ΜΔΥΡΗ 5

Α <- Α-1

ΣΔΛΟ_ΔΠΑΝΑΛΖΦΖ

ΜΔΥΡΗ_ΟΣΟΤ Α=0

10 παξαιιαγή α

Πόζεο θνξέο ζα εθηειεζηεί ε παξαθάησ επαλάιεςε.

ΑΡΥΖ_ΔΠΑΝΑΛΖΦΖ

Α <- 0

ΓΗΑ Η ΑΠΟ 5 ΜΔΥΡΗ 1 ΜΔ_ΒΖΜΑ -1

Α <- Α-1

ΣΔΛΟ_ΔΠΑΝΑΛΖΦΖ

ΜΔΥΡΗ_ΟΣΟΤ Α=0

Page 10: Ανάπτυξη εφαρμογών κεφ. 7 και 8

Άζθεζε 2 (Από ηεηξάδην

καζεηή)

10 παξαιιαγή β

Πόζεο θνξέο ζα εθηειεζηεί ε παξαθάησ επαλάιεςε.

ΑΡΥΖ_ΔΠΑΝΑΛΖΦΖ

Α <- 0

ΓΗΑ Η ΑΠΟ 5 ΜΔΥΡΗ 1 ΜΔ_ΒΖΜΑ 1

Α <- Α-1

ΣΔΛΟ_ΔΠΑΝΑΛΖΦΖ

ΜΔΥΡΗ_ΟΣΟΤ Α=0

Page 11: Ανάπτυξη εφαρμογών κεφ. 7 και 8

Άζθεζε 2 (Από ηεηξάδην

καζεηή)10. Πόζεο θνξέο ζα εθηειεζηεί ε παξαθάησ επαλάιεςε

ΑΡΥΖ_ΔΠΑΝΑΛΖΦΖ

Α <- 0

ΓΗΑ Η ΑΠΟ 1 ΜΔΥΡΗ 5

Α <- Α-1

ΣΔΛΟ_ΔΠΑΝΑΛΖΦΖ

ΜΔΥΡΗ_ΟΣΟΤ Α=0

10 παξαιιαγή α

Πόζεο θνξέο ζα εθηειεζηεί ε παξαθάησ επαλάιεςε.

ΑΡΥΖ_ΔΠΑΝΑΛΖΦΖ

Α <- 0

ΓΗΑ Η ΑΠΟ 5 ΜΔΥΡΗ 1 ΜΔ_ΒΖΜΑ -1

Α <- Α-1

ΣΔΛΟ_ΔΠΑΝΑΛΖΦΖ

ΜΔΥΡΗ_ΟΣΟΤ Α=0

10 παξαιιαγή β

Πόζεο θνξέο ζα εθηειεζηεί ε παξαθάησ επαλάιεςε.

ΑΡΥΖ_ΔΠΑΝΑΛΖΦΖ

Α <- 0

ΓΗΑ Η ΑΠΟ 5 ΜΔΥΡΗ 1 ΜΔ_ΒΖΜΑ 1

Α <- Α-1

ΣΔΛΟ_ΔΠΑΝΑΛΖΦΖ

ΜΔΥΡΗ_ΟΣΟΤ Α=0

Άπεηξεο

1 θνξά

Άπεηξεο

Page 12: Ανάπτυξη εφαρμογών κεφ. 7 και 8

Άζθεζε 3 (Από ηεηξάδην

καζεηή)12. Πόζεο θνξέο ζα εθηειεζηεί ε παξαθάησ επαλάιεςε

ΓΗΑ I ΑΠΟ 1 ΜΔΥΡΗ 2 ΜΔ_ΒΖΜΑ 3

ΓΡΑΦΔ ‘Μήλπκα’

ΣΔΛΟ_ΔΠΑΝΑΛΖΦΖ

Παξαιιαγή ηεο 9

9. Ση ζα εθηππώζεη ην παξαθάησ ηκήκα πξνγξάκκαηνο

Α <- 0

ΓΗΑ Η ΑΠΟ 10 ΜΔΥΡΗ 20 ΜΔ_ΒΖΜΑ 10

Α <- Α+Η^2

ΣΔΛΟ_ΔΠΑΝΑΛΖΦΖ

ΓΡΑΦΔ ‘Α=’, Α

ΓΡΑΦΔ ‘Η=’, Η

Page 13: Ανάπτυξη εφαρμογών κεφ. 7 και 8

Άζθεζε 3 (Από ηεηξάδην

καζεηή)

12. Πόζεο θνξέο ζα εθηειεζηεί ε παξαθάησ επαλάιεςε

ΓΗΑ I ΑΠΟ 1 ΜΔΥΡΗ 2 ΜΔ_ΒΖΜΑ 3

ΓΡΑΦΔ ‘Μήλπκα’

ΣΔΛΟ_ΔΠΑΝΑΛΖΦΖ

9. Ση ζα εθηππώζεη ην παξαθάησ ηκήκα πξνγξάκκαηνο

Α <- 0

ΓΗΑ Η ΑΠΟ 10 ΜΔΥΡΗ 20 ΜΔ_ΒΖΜΑ 10

Α <- Α+Η^2

ΣΔΛΟ_ΔΠΑΝΑΛΖΦΖ

ΓΡΑΦΔ ‘Α=’, Α

ΓΡΑΦΔ ‘Η=’, Η

1 θνξά

Α= 500

Η=30

Page 14: Ανάπτυξη εφαρμογών κεφ. 7 και 8

Άζθεζε 5 (Λπκέλε ζην ηεηξάδην

καζεηή)

Page 15: Ανάπτυξη εφαρμογών κεφ. 7 και 8

Άζθεζε 5

ΠΡΟΓΡΑΜΜΑ Ρύποι

ΜΔΣΑΒΛΗΣΔ

ΑΚΔΡΑΙΔ:ΝΟ2, Ο3

ΑΡΥΗΓΡΑΦΔ ‘Γώζε ηην ηιμή ηος Γιοξειδίος ηος αζώηος’

ΓΙΑΒΑΔ ΝΟ2

ΓΡΑΦΔ ‘Γώζε ηην ηιμή ηος Όζονηορ’

ΓΙΑΒΑΔ Ο3

ΑΝ ΝΟ2>700 Ή Ο3 > 500 ΣΟΣΔ

ΓΡΑΦΔ ‘ΠΑΡΑ ΠΟΛΤ ΤΦΗΛΟΙ ΡΤΠΟΙ ΑΠΑΓΟΡΔΤΗ ΚΤΚΛΟΦΟΡΙΑ’

ΑΛΛΙΧ_ΑΝ ΝΟ2 > 500 Ή Ο3 > 300 ΣΟΣΔ

ΓΡΑΦΔ ‘ΠΟΛΤ ΤΦΗΛΟΙ ΡΤΠΟΙ ΔΚΣΑΚΣΑ ΜΔΣΡΑ’

ΑΛΛΙΧ_ΑΝ ΝΟ2 > 400 Ή Ο3 > 250 ΣΟΣΔ

ΓΡΑΦΔ ‘ΠΡΟΟΥΗ ΤΦΗΛΟΙ ΡΤΠΟΙ’

ΑΛΛΙΧ

ΓΡΑΦΔ ‘ Ρύποι μέζα ζηα όπια’

ΣΔΛΟ_ΑΝ

ΣΔΛΟ_ΠΡΟΓΡΑΜΜΑΣΟ Ρύποι

Page 16: Ανάπτυξη εφαρμογών κεφ. 7 και 8

Άζθεζε 6α

Να γξαθεί πξόγξακκα ζε ΓΛΧΑ ην

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

αξηζκνύο , κέρξη λα δώζεη ηνλ αξηζκό 999.

Σν πξόγξακκα ζα ππνινγίδεη ην κέζν όξν

ησλ αξηζκώλ πνπ έρνπλ εηζαρζεί , ρσξίο

λα πξνζηίζεηαη ην 999.

Page 17: Ανάπτυξη εφαρμογών κεφ. 7 και 8

Άζθεζε 6α

ΠΡΟΓΡΑΜΜΑ αζθεζε6_κεζνο_νξνο_ρσξηο_γλσζην_πιεζνο_αξηζκσλΜΔΣΑΒΛΗΣΔΑΚΔΡΑΙΔ: αξηζκόο, πιήζνο, αζξνηζκαΠΡΑΓΜΑΣΙΚΔ: κεζνο_νξνο

ΑΡΥΗπιήζνο <- 0αζξνηζκα <- 0ΓΙΑΒΑΔ αξηζκόοΟΟ αξηζκόο <> 999 ΔΠΑΝΑΛΑΒΔαζξνηζκα <- αζξνηζκα + αξηζκόοπιήζνο <- πιήζνο + 1ΓΙΑΒΑΔ αξηζκόο

ΣΔΛΟ_ΔΠΑΝΑΛΗΦΗΑΝ πιήζνο = 0 ΣΟΣΔΓΡΑΦΔ ' δελ δόζεθαλ αξηζκνί από ην ρξήζηε'

ΑΛΛΙΧκεζνο_νξνο <- αζξνηζκα/ πιήζνοΓΡΑΦΔ 'Ο κεζνο νξνο ησλ ', πιήζνο, ' ζηνηρείσλ είλαη : ', κεζνο_νξνο

ΣΔΛΟ_ΑΝΣΔΛΟ_ΠΡΟΓΡΑΜΜΑΣΟ

Page 18: Ανάπτυξη εφαρμογών κεφ. 7 και 8

Άζθεζε 6β

Να γξαθεί πξόγξακκα ζε ΓΛΧΑ ην

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

αξηζκνύο , κέρξη λα δώζεη ηνλ αξηζκό 999.

Σν πξόγξακκα ζα ππνινγίδεη ην κέγηζην

θαη ηνλ ειάρηζην ησλ αξηζκώλ πνπ έρνπλ

εηζαρζεί , ρσξίο λα ππνινγίδεη ην 999.

Page 19: Ανάπτυξη εφαρμογών κεφ. 7 και 8

Άζθεζε 6βΠΡΟΓΡΑΜΜΑ αζθεζε6β_κεγηζηνο_ειαρηζηνο_ρσξηο_γλσζην_πιεζνο_αξηζκσλ

ΜΔΣΑΒΛΗΣΔ

ΑΚΔΡΑΙΔ: αξηζκόο, κεγηζηνο, ειαρηζηνο

ΛΟΓΙΚΔ: δνζεθε_αξηζκνο

ΑΡΥΗ

ΓΙΑΒΑΔ αξηζκόο

δνζεθε_αξηζκνο <- ΦΔΤΓΗ ! Λογικη μεταβλητή ποσ γίνεται αληθής όταν δοθεί αριθμός

ΑΝ αξηζκόο <> 999 ΣΟΣΔ

κεγηζηνο <- αξηζκόο

ειαρηζηνο <- αξηζκόο

δνζεθε_αξηζκνο <- ΑΛΗΘΗ

ΣΔΛΟ_ΑΝ

ΟΟ αξηζκόο <> 999 ΔΠΑΝΑΛΑΒΔ

ΑΝ αξηζκόο > κεγηζηνο ΣΟΣΔ

κεγηζηνο <- αξηζκόο

ΣΔΛΟ_ΑΝ

ΑΝ αξηζκόο < ειαρηζηνο ΣΟΣΔ

ειαρηζηνο <- αξηζκόο

ΣΔΛΟ_ΑΝ

ΓΙΑΒΑΔ αξηζκόο

ΣΔΛΟ_ΔΠΑΝΑΛΗΦΗ

ΑΝ δνζεθε_αξηζκνο ΣΟΣΔ

ΓΡΑΦΔ 'Ο ειάρηζηνο είλαη ν ', ειαρηζηνο, ' θαη ν κέγηζηνο είλαη : ', κεγηζηνο

ΑΛΛΙΧ

ΓΡΑΦΔ 'Γελ δόζεθε αξηζκόο'

ΣΔΛΟ_ΑΝ

ΣΔΛΟ_ΠΡΟΓΡΑΜΜΑΣΟ

Page 20: Ανάπτυξη εφαρμογών κεφ. 7 και 8

Άζθεζε 6γ

Να γξαθεί πξόγξακκα ζε ΓΛΧΑ ην

νπνίν λα δέρεηαη από ην ρξήζηε έλαλ

αξηζκό πνπ δειώλεη πιήζνο αξηζκώλ.

Αθνινύζσο δέρεηαη από ην ρξήζηε

αθέξαηνπο αξηζκνύο όζν είλαη ην πιήζνο

αξηζκώλ. Σν πξόγξακκα ζα ππνινγίδεη ην

κέγηζην θαη ηνλ ειάρηζην ησλ αξηζκώλ πνπ

έρνπλ εηζαρζεί.

Page 21: Ανάπτυξη εφαρμογών κεφ. 7 και 8

Άζθεζε 6γ

ΠΡΟΓΡΑΜΜΑ αζθεζε6γ_κεγηζηνο_ειαρηζηνο_κε_γλσζην_πιεζνο_αξηζκσλΜΔΣΑΒΛΗΣΔΑΚΔΡΑΙΔ: αξηζκόο, κεγηζηνο, ειαρηζηνο, πιεζνο, ηειηθν_πιεζνο

ΑΡΥΗΓΡΑΦΔ 'Γσζε πιήζνο αξηζκσλ: 'ΓΙΑΒΑΔ ηειηθν_πιεζνοΑΝ ηειηθν_πιεζνο > 0 ΣΟΣΔΓΡΑΦΔ 'Γσζε αξηζκό'ΓΙΑΒΑΔ αξηζκόοπιεζνο <- 1κεγηζηνο <- αξηζκόοειαρηζηνο <- αξηζκόο

ΟΟ πιεζνο < ηειηθν_πιεζνο ΔΠΑΝΑΛΑΒΔΓΡΑΦΔ 'Γσζε αξηζκό'ΓΙΑΒΑΔ αξηζκόοΑΝ αξηζκόο > κεγηζηνο ΣΟΣΔκεγηζηνο <- αξηζκόο

ΣΔΛΟ_ΑΝΑΝ αξηζκόο < ειαρηζηνο ΣΟΣΔειαρηζηνο <- αξηζκόο

ΣΔΛΟ_ΑΝπιεζνο <- πιεζνο + 1

ΣΔΛΟ_ΔΠΑΝΑΛΗΦΗ

ΓΡΑΦΔ 'Ο ειάρηζηνο είλαη ν ', ειαρηζηνο, ' θαη ν κέγηζηνο είλαη : ', κεγηζηνοΑΛΛΙΧΓΡΑΦΔ 'Γελ δόζεθε αξηζκόο'

ΣΔΛΟ_ΑΝΣΔΛΟ_ΠΡΟΓΡΑΜΜΑΣΟ

Page 22: Ανάπτυξη εφαρμογών κεφ. 7 και 8

Άζθεζε 7

Να γξαθεί πξόγξακκα πνπ λα εκθαλίδεη

ηνπο 50 πξώηνπο αξηζκνύο.

Πρώτος αριθμός είναι αστός ποσ διαιρείται μόνο από το

1 και τον εαστό τοσ.

Page 23: Ανάπτυξη εφαρμογών κεφ. 7 και 8

Αζθεζε 7 ΠΡΟΓΡΑΜΜΑ αζθεζε7_εκθαληζε_50_πξσησλ__αξηζκσλ

ΜΔΣΑΒΛΗΣΔΑΚΔΡΑΙΔ: κεηξεηεο, ηξερνλ_αξηζκνο, δηαηξεηεοΛΟΓΙΚΔ: πξσηνο

ΑΡΥΗκεηξεηεο <- 2ηξερνλ_αξηζκνο <- 3

ΓΡΑΦΔ ‘1’, ‘2’ΟΟ κεηξεηεο <= 50 ΔΠΑΝΑΛΑΒΔπξσηνο <- ΑΛΗΘΗ

ΓΙΑ δηαηξεηεο ΑΠΟ 2 ΜΔΥΡΙ ηξερνλ_αξηζκνο - 1

ΑΝ ηξερνλ_αξηζκνο MOD δηαηξεηεο = 0 ΣΟΣΔπξσηνο <- ΦΔΤΓΗ

ΣΔΛΟ_ΑΝΣΔΛΟ_ΔΠΑΝΑΛΗΦΗΑΝ πξσηνο ΣΟΣΔ

κεηξεηεο <- κεηξεηεο + 1ΓΡΑΦΔ ηξερνλ_αξηζκνο

ΣΔΛΟ_ΑΝηξερνλ_αξηζκνο <- ηξερνλ_αξηζκνο + 1 !

ΣΔΛΟ_ΔΠΑΝΑΛΗΦΗ

ΣΔΛΟ_ΠΡΟΓΡΑΜΜΑΣΟ