ΑΝΑΠΣΤΞΗ ΕΥΑΡΜΟΓΩΝ Ε ΠΡΟΓΡΑΜΜΑΣΙΣΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ ΛΤΚΕΙΟΤ ΣΕΦΝΟΛΟΓΙΚΗ ΚΑΣΕΤΘΤΝΗ

Transcript

1 ΑΝΑΠΣΤΞΗ ΕΥΑΡΜΟΓΩΝ Ε ΠΡΟΓΡΑΜΜΑΣΙΣΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ ΛΤΚΕΙΟΤ ΣΕΦΝΟΛΟΓΙΚΗ ΚΑΣΕΤΘΤΝΗ 1) Να γράψετε το τμιμα αλγορίκμου που αντιςτοιχεί ςτο παρακάτω διάγραμμα ροισ. 2) Να γράψετε το τμιμα αλγορίκμου που αντιςτοιχεί ςτο παρακάτω διάγραμμα ροισ. Σελίδα 1

2 ΓΙΑΒΑΣΔ x, y, z min <-- x max <-- x y>max max <-- y min <-- y z>max max <-- z mid <-- x+y+z-min-max ΔΜΦΑΝΙΣΔ min, mid, max Σελίδα 2

3 3) Να γράψετε το τμιμα αλγορίκμου που αντιςτοιχεί ςτο παρακάτω διάγραμμα ροισ. ΓΙΑΒΑΣΔ x x mod 4 =0 x <-- x+10 x mod 4 = 1 x <-- x+ 20 x mod 4 = 2 x <-- x+30 x <-- x+40 ΔΜΦΑΝΙΣΔ x Σελίδα 3

4 4) Να γράψετε το τμιμα αλγορίκμου που αντιςτοιχεί ςτο παρακάτω διάγραμμα ροισ. ΓΙΑΒΑΣΔ x, y, z x <y Α Χ z<x Α Χ min <-- z min <-- x z<y Α Χ min <-- z min <-- y ΔΜΦΑΝΙΣΔ min Σελίδα 4

5 5) Να ςχεδιάςετε το διάγραμμα ροισ που αντιςτοιχοφν ςτο παρακάτω τμιμα αλγορίκμου. ΔΙΑΒΑΕ α, β, γ Δ β^2-4*α*γ ΑΝ α<>0 ΚΑΙ Δ>0 ΣΟΣΕ Φ1 (-β+σα_ρ(δ))/2/α Φ2 (-β-σα_ρ(δ))/2/α ΕΜΥΑΝΙΕ x1, x2 6) Να ςχεδιάςετε το διάγραμμα ροισ που αντιςτοιχοφν ςτο παρακάτω τμιμα αλγορίκμου. ΔΙΑΒΑΕ α, β, γ Δ β^2-4*α*γ ΑΝ α<>0 ΚΑΙ Δ>0 ΣΟΣΕ Φ1 (-β+σα_ρ(δ))/(2*α) Φ2 (-β-σα_ρ(δ))/(2*α) ΕΜΥΑΝΙΕ Δύο ρίζες, x1, x2 ΑΝ α<>0 ΚΑΙ Δ=0 ΣΟΣΕ X1 -β/(2*α) ΕΜΥΑΝΙΕ Διπλή ρίζα, x1 7) Να ςχεδιάςετε το διάγραμμα ροισ που αντιςτοιχοφν ςτο παρακάτω τμιμα αλγορίκμου. ΔΙΑΒΑΕ α, β, γ Δ β^2-4*α*γ ΑΝ α<>0 ΣΟΣΕ ΑΝ Δ > 0 ΣΟΣΕ Φ1 (-β+σα_ρ(δ))/(2*α) Φ2 (-β-σα_ρ(δ))/(2*α) ΕΜΥΑΝΙΕ x1, x2 ΑΛΛΙΨ_ΑΝ Δ=0 ΣΟΣΕ X1 -β/(2*α) ΕΜΥΑΝΙΕ x1 ΑΛΛΙΨ X1 <- -β/(2*α) X2 <- Σ_Ρ(-Δ)/(2*α) ΕΜΥΑΝΙΕ x1, + (, x2, )i ΕΜΥΑΝΙΕ x1, - (, x2, )i 8) Να ςχεδιάςετε το διάγραμμα ροισ που αντιςτοιχοφν ςτο παρακάτω τμιμα αλγορίκμου. S1 0 S2 0 ΓΙΑ i ΑΠΟ 1 ΜΕΦΡΙ 10 ΜΕ_ΒΗΜΑ 2 ΑΝ i MOD 3 = 0 ΣΟΣΕ S1 S1 + i ΑΛΛΙΨ S2 S2 + i ΣΕΛΟ_ΕΠΑΝΑΛΗΧΗ ΕΜΥΑΝΙΕ S1, S2 Σελίδα 5

6 9) Να ςχεδιάςετε το διάγραμμα ροισ που αντιςτοιχοφν ςτο παρακάτω τμιμα αλγορίκμου. S1 0 S2 0 ΑΡΦΗ_ΕΠΑΝΑΛΗΧΗ ΔΙΑΒΑΕ x ΑΝ x MOD 3 = 0 TOTE S1 S1+x ΑΛΛΙΨ S2 S2 + x ΜΕΦΡΙ_ΟΣΟΤ x < 0 ΕΜΥΑΝΙΕ S1, S2 10) Ένα internet café ζχει τθν ακόλουκθ πολιτικι χρζωςθσ: Τα πρώτα τριάντα λεπτά 1,40 Τα επόμενα τρία 30λεπτα Ο υπόλοιποσ χρόνοσ 1,10 το κάκε 30λεπτο 0,03 ανά δευτερόλεπτο Να αναπτφξετε αλγόρικμο που κα διαβάηει το χρόνο που κάποιοσ πελάτθσ ζκανε χριςθ των υπθρεςιϊν του internet café και κα εκτυπϊνει τθ χρζωςθ. 11) Σφμφωνα με νζο φορολογικό νόμο, ο ςυντελεςτισ φόρου για τουσ ιδιϊτεσ φορολογοφμενουσ α- πεικονίηεται ςτον παρακάτω πίνακα: Ειςόδημα Χ (ςε ευρώ) Συντελεςτήσ (%) Ωςτόςο, αν ο φορολογοφμενοσ υποβάλει τθ φορολογικι του διλωςθ από το διαδίκτυο (μζςω TAXISnet) ζχει ζκπτωςθ 10%. Να αναπτφξετε αλγόρικμο που κα διαβάηει το όνομα ενόσ φορολογοφμενου που υπζβαλε τθ διλωςι του από το διαδίκτυο και το ειςόδθμα που διλωςε, και κα υπολογίηει και κα εκτυπϊνει το ποςό που πρζπει να ειςπράξει θ εφορία και τθν ζκπτωςθ που κα ζχει ο φορολογοφμενοσ. (Να λφςετε τθν άςκθςθ με δφο τρόπουσ: απλι και κλιμακωτι χρζωςθ.) 12) Η οργανωτικι επιτροπι των Ολυμπιακϊν Αγϊνων 2004 ανζκεςε ςτθν εταιρία δθμοςκοπιςεων PNK AE να διενεργιςει δθμοςκόπθςθ ςε αλλοδαποφσ τουρίςτεσ μετά τθ λιξθ των Ολυμπιακϊν αγϊνων. Ο Μπάμπθσ Φλου, ιδρυτικό ςτζλεχοσ τθσ PNK AE, αποφάςιςε ότι θ δθμοςκόπθςθ πρζπει να γίνει ςε δείγμα 200 ατόμων. Για το ςκοπό αυτό κάλεςε εςάσ να γράψετε αλγόρικμο ο οποίοσ: a. Να ειςάγει το φφλο κάκε ατόμου και να κάνει ζλεγχο ϊςτε αυτό να είναι Α (άνδρασ) ι Γ (γυναίκα). b. Να ειςάγει ζναν ακζραιο βακμό από 0 ζωσ 9 που κα αντιπροςωπεφει τθν επιτυχία τθσ διοργάνωςθσ. Σελίδα 6

7 c. Να υπολογίηει και να εμφανίηει τθ μζςθ τιμι τθσ βακμολογίασ. d. Να υπολογίηει και να εμφανίηει το μζςο όρο τθσ βακμολογίασ των ατόμων που βακμολόγθςαν με βακμό πάνω από 7. e. Να υπολογίηει και να εμφανίηει τθ μζςθ τιμι τθσ βακμολογίασ των ανδρϊν. f. Να υπολογίηει και να εμφανίηει το ποςοςτό των γυναικϊν που βακμολόγθςαν με βακμό κάτω από 5, ςτο ςφνολο των γυναικϊν. (Σθμείωςθ: υποκζςτε ότι ο βακμόσ κα είναι πάντα ακζραιοσ αρικμόσ.) 13) Η τροχαία Αττικισ, κζλοντασ να κρατιςει ςτατιςτικά ςτοιχεία ωσ προσ τθν θλικία των οδθγϊν που ςυμμετζχουν ςε τροχαία ατυχιματα, ανζκεςε ςε εςάσ να γράψετε αλγόρικμο ο οποίοσ: a. Να ειςάγει ςτθ μεταβλθτι Χ τον αρικμό τθσ κυκλοφορίασ του κάκε οχιματοσ που ςυμμετείχε ςε τροχαίο ατφχθμα. Η διαδικαςία κα ςταματά όταν ςτθ μεταβλθτι Χ ειςαχκεί ο κενόσ χαρακτιρασ. b. Να αποκθκεφει ςτθ μεταβλθτι Η τθν θλικία του κάκε οδθγοφ που ςυμμετείχε ςε ατφχθμα. c. Να υπολογίηει και να εμφανίηει το μζςο όρο θλικίασ των οδθγϊν που ςυμμετείχαν ςε ατφχθμα. (Σθμείωςθ: να κεωριςετε ότι οι θλικίεσ που ειςάγονται είναι κετικοί αρικμοί.) 14) Ο διευκυντισ μιασ εταιρίασ τροφίμων, για να ελζγξει και να αυξιςει τθν παραγωγικότθτα των υ- παλλιλων τθσ εταιρίασ, αποφάςιςε τθν ανταμοιβι του αποδοτικότερου υπαλλιλου, διπλαςιάηοντασ για ζνα ζτοσ τισ απολαβζσ του. Για το διευκυντι, παραγωγικότεροσ υπάλλθλοσ κεωρείται αυτόσ που το προθγοφμενο ζτοσ είχε τισ λιγότερεσ μζρεσ άδειασ. Να γράψετε αλγόρικμο που: a. Να διαβάηει το όνομα του κάκε υπαλλιλου και να ςταματά, αποδίδοντασ αποτελζςματα, όταν για όνομα ειςαχκεί ο κενόσ χαρακτιρασ. b. Να διαβάηει το φφλο και τον αρικμό των θμερϊν τθσ άδειασ κάκε υπαλλιλου, ελζγχοντασ τθν ορκότθτα καταχϊριςθσ των παραπάνω δεδομζνων δθλαδι, να ελζγχεται ότι το φφλο που ειςάγεται για κάκε υπάλλθλο είναι Α ι Γ και ότι οι μζρεσ άδειασ δεν είναι αρνθτικόσ αρικμόσ. c. Να υπολογίηει και να εμφανίηει τον μζςο αρικμό των θμερϊν άδειασ των υπαλλιλων τθσ εταιρίασ, το προθγοφμενο ζτοσ. d. Να υπολογίηει και να εμφανίηει το ποςοςτό των ανδρϊν και το ποςοςτό των γυναικϊν, ςτο ςφνολο των υπαλλιλων, που πιραν πάνω από 35 μζρεσ άδεια. e. Να εμφανίηει το όνομα και τισ θμζρεσ άδειασ του πιο παραγωγικοφ υπαλλιλου. Σελίδα 7