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

Post on 04-Jul-2015

96 views 2 download

description

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

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

Κεθάιαηα 7-8

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

Πξόγξακκα

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

ζην Σέινο

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

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

αιιά γξάθσ

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

4

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

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

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

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

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

ΟΟ

ΓΗΑ

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

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

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

100

A.

Άζξνηζκα <- 0

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

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

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

B.

Άζξνηζκα <- 0

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

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

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

Γ.

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

Άζξνηζκα <- 0

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

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

Γ.

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

Άζξνηζκα <- Η

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

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

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

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

Α <- 0

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

Α <- Α-1

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

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

10 παξαιιαγή α

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

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

Α <- 0

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

Α <- Α-1

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

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

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

καζεηή)

10 παξαιιαγή β

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

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

Α <- 0

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

Α <- Α-1

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

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

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

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

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

Α <- 0

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

Α <- Α-1

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

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

10 παξαιιαγή α

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

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

Α <- 0

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

Α <- Α-1

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

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

10 παξαιιαγή β

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

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

Α <- 0

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

Α <- Α-1

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

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

Άπεηξεο

1 θνξά

Άπεηξεο

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

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

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

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

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

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

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

Α <- 0

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

Α <- Α+Η^2

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

ΓΡΑΦΔ ‘Α=’, Α

ΓΡΑΦΔ ‘Η=’, Η

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

καζεηή)

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

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

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

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

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

Α <- 0

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

Α <- Α+Η^2

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

ΓΡΑΦΔ ‘Α=’, Α

ΓΡΑΦΔ ‘Η=’, Η

1 θνξά

Α= 500

Η=30

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

καζεηή)

Άζθεζε 5

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

ΜΔΣΑΒΛΗΣΔ

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

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

ΓΙΑΒΑΔ ΝΟ2

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

ΓΙΑΒΑΔ Ο3

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

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

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

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

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

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

ΑΛΛΙΧ

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

ΣΔΛΟ_ΑΝ

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

Άζθεζε 6α

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

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

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

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

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

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

Άζθεζε 6α

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

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

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

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

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

Άζθεζε 6β

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

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

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

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

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

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

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

ΜΔΣΑΒΛΗΣΔ

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

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

ΑΡΥΗ

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

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

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

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

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

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

ΣΔΛΟ_ΑΝ

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

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

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

ΣΔΛΟ_ΑΝ

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

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

ΣΔΛΟ_ΑΝ

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

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

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

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

ΑΛΛΙΧ

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

ΣΔΛΟ_ΑΝ

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

Άζθεζε 6γ

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

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

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

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

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

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

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

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

Άζθεζε 6γ

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

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

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

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

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

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

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

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

Άζθεζε 7

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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