Δίνεται το παρακάτω τμήμα αλγορίθμου: Κ 4 Όζο Κ >= 1 επανάλαβε Α 1 Αν Κ <> 2 ηόηε Για i από 1 μέτρι Κ Α 2 * Α Δκηύπφζε i, A Σέλος_επανάληυης Κ Κ / 2 Σέλος_επανάληυης Καθώς εκτελείται το παραπάνω τμήμα αλγορίθμου, ποιες τιμές τυπώνονται με την εντολή Σύπωσε i, A; Επιμέλεια : Βαΐου Νικόλαος 1
Δίνεται το παρακάτω τμήμα αλγορίθμου Χ 1 Όζο Χ < 5 επανάλαβε Α Χ + 2 Β 3 * Α - 4 C Β - Α + 4 Αν Α > Β ηόηε Αν Α > C ηόηε MAX A Αλλιώς MAX C Αλλιώς Αν Β > C ηόηε MAX Β Αλλιώς MAX C Δμθάνιζε Χ, Α, Β, C, MAX Χ Χ + 2 Σέλος_επανάληυης Ποιες είναι οι τιμές των μεταβλητών Χ, Α, Β, C, MAX που θα εμφανιστούν κατά την εκτέλεση του παραπάνω τμήματος αλγορίθμου; Επιμέλεια : Βαΐου Νικόλαος 2
Επιμέλεια : Βαΐου Νικόλαος 3
Δίνεται ο παρακάτω αλγόριθμος : Αλγόριθμος Αριθμοί Γιάβαζε Α Δκηύπφζε Α S 1 K 2 Αρτή_επανάληυης Αν Α mod K = 0 ηόηε Β Α div K Αν Κ <> Β ηόηε S S + K + B Δκηύπφζε Κ, Β Αλλιώς S S + K Δκηύπφζε Κ Κ Κ + 1 Μέτρις_όηοσ Κ > Σ_Ρ(Α) Αν Α = S ηόηε Δκηύπφζε S Σέλος Αριθμοί Η συνάρτηση Σ_Ρ (Α) επιστρέφει την τετραγωνική ρίζα του Α. Να γράψετε στο τετράδιό σας τις τιμές που τυπώνει ο παραπάνω αλγόριθμος, αν του δώσουμε τιμές εισόδου : α. 36 β. 28 Επιμέλεια : Βαΐου Νικόλαος 4
Επιμέλεια : Βαΐου Νικόλαος 5
Επιμέλεια : Βαΐου Νικόλαος 6
Δίνεται ο παρακάτω αλγόριθμος : Αλγόριθµος Αριθµοί_ΜΕΡΕΝ ιάβαζε Α Β 4 C 2 Aρτή_επανάληυης Β (Β ^ 2) 2 Δµθάνιζε Β C C + 1 Μέτρις_όηοσ C > (A 1) D (2 ^ A) 1 E B MOD D Δµθάνιζε D Αν E = 0 ηόηε F (2 ^ (C 1)) * D Δµθάνιζε "Σέλειος αριθµός:", F G 0 Όζο F > 0 επανάλαβε G G + 1 F F DIV 10 Σέλος_επανάληυης Δµθάνιζε G Σέλος Αριθµοί_ ΜΕΡΕΝ Να γράψετε στο τετράδιό σας τις τιμές που τυπώνει ο παραπάνω αλγόριθμος, αν του δώσουμε τιμές εισόδου: α. 3, β. 4 Επιμέλεια : Βαΐου Νικόλαος 7
Επιμέλεια : Βαΐου Νικόλαος 8
Δίνεται το παρακάτω πρόγραμμα σε γλώσσα: ΠΡΟΓΡΑΜΜΑ Α ΜΔΣΑΒΛΗΣΔ ΑΚΔΡΑΙΔ: x, n, m, pow, z ΑΡΧΗ ΓΙΑΒΑΔ x,n m <- n pow <- 1 z <- x ΟΟ m > 0 ΔΠΑΝΑΛΑΒΔ ΟΟ (m MOD 2) = 0 ΔΠΑΝΑΛΑΒΔ m <- m DIV 2 z <- z * z ΣΔΛΟ_ΔΠΑΝΑΛΗΨΗ m <- m-1 ΓΡΑΨΔ pow pow <- pow * z ΣΔΛΟ_ΔΠΑΝΑΛΗΨΗ ΓΡΑΨΔ pow ΣΔΛΟ_ΠΡΟΓΡΑΜΜΑΣΟ Α α. Να κατασκευάσετε το ισοδύναμο διάγραμμα ροής του προγράμματος Α. β. Να γράψετε στο τετράδιό σας τις τιμές της μεταβλητής pow που θα εμφανιστούν κατά την εκτέλεση του προγράμματος Α, αν ως τιμές εισόδου δοθούν οι αριθμοί: x = 2, n = 3. Επιμέλεια : Βαΐου Νικόλαος 9
Επιμέλεια : Βαΐου Νικόλαος 10
Να σχηματίσετε τον πίνακα τιμών του παρακάτω αλγορίθμου. Σί θα εκτυπωθεί τελικά; Αλγόριθμος ΠίνΣιμ β 0 γ 2 Για i από 1 μέτρι 3 α 20 * i Αρτή_επανάληυης β β + α div 4 α γ + α Μέτρις_όηοσ (β > 20 * i) β (3 * α) div 2 γ α div γ Σέλος_επανάληυης Δμθάνιζε α, β, γ Σέλος ΠίνΣιμ Επιμέλεια : Βαΐου Νικόλαος 11
Μία εταιρεία απασχολεί 30 υπαλλήλους. Οι μηνιαίες αποδοχές κάθε υπαλλήλου κυμαίνονται από 0 έως και 3.000. Α. Να γράψετε αλγόριθμο που για κάθε υπάλληλο: 1. να διαβάζει το ονοματεπώνυμο και τις μηνιαίες αποδοχές και να ελέγχει την ορθότητα καταχώρησης των μηνιαίων αποδοχών του, Μονάδες 4 2. να υπολογίζει το ποσό του φόρου κλιμακωτά, σύμφωνα με τον παρακάτω πίνακα: Μονάδες 8 Μηνιαίες Αποδοχές Ποςοςσό κράσηςης ζόρου Έως και 700 0 % Άνω σων 700 έως και 1.000 15 % Άνω σων 1.000 έως και 1.700 30 % Άνω σων 1.700 40 % 3. να εμφανίζει το ονοματεπώνυμο, τις μηνιαίες αποδοχές, το φόρο και τις καθαρές μηνιαίες αποδοχές, που προκύπτουν μετά την αφαίρεση του φόρου. Μονάδες 4 Β. Σέλος, ο παραπάνω αλγόριθμος να υπολογίζει και να εμφανίζει 1. το συνολικό ποσό που αντιστοιχεί στο φόρο όλων των υπαλλήλων, Μονάδες 2 2. το συνολικό ποσό που αντιστοιχεί στις καθαρές μηνιαίες αποδοχές όλων των υπαλλήλων. Μονάδες 2 Επιμέλεια : Βαΐου Νικόλαος 12
Αλγόριθμος Θέμα_4 σνολικός_θόρος 0 ύνολικές_καθαρές_αποδοτές 0 Για i από 1 μέτρι 30 Γιάβαζε όνομα! ερώηημα Α1 Αρτή_εανάληυης Γιάβαζε μηνιαίες_αποδοτές Μέτρις_όηοσ (μηνιαίες_αποδοτές >= 0) και (μηνιαίες_αποδοτές <= 3000) Αν (μηνιαίες_αποδοτές <= 700) ηόηε! ερώηημα Α2 θόρος 0 Αλλιώς_Αν (μηνιαίες_αποδοτές <= 1000) ηόηε θόρος 0 + (μηνιαίες_αποδοτές - 700) * 0.15 Αλλιώς_Αν (μηνιαίες_αποδοτές <= 1700) ηόηε θόρος 0 + 0.15 * 300 + (μηνιαίες_αποδοτές - 1000) * 0.30 Αλλιώς θόρος 0 + 0.15 * 300 + 0.30 * 700 + (μηνιαίες_αποδοτές - 1700) * 0.40 καθαρές_αποδοτές μηνιαίες_αποδοτές - θόρος Δμθάνιζε όνομα, μηνιαίες_αποδοτές, θόρος, καθαρές_αποδοτές! ερώηημα Α3 σνολικός_θόρος σνολικός_θόρος + θόρος! ερώηημα Β1 ύνολικές_καθαρές_αποδοτές ύνολικές_καθαρές_αποδοτές + καθαρές_αποδοτές! ερώηημα Β2 Σέλος_επανάληυης Δμθάνιζε σνολικός_θόρος, ύνολικές_καθαρές_αποδοτές Σέλος Θέμα_4 Επιμέλεια : Βαΐου Νικόλαος 13
Ένας αγρότης παράγει ένα μόνο προϊόν από τα δύο που επιδοτούνται. Να γραφεί αλγόριθμος ο οποίος: α) Διαβάζει το ονοματεπώνυμο του αγρότη, το είδος του προϊόντος που παράγει και την ποσότητα του προϊόντος σε κιλά, ελέγχοντας την ορθότητα εισαγωγής των δεδομένων σύμφωνα με τα παρακάτω: Σο είδος του προϊόντος είναι Α ή Β. Η ποσότητα του προϊόντος είναι θετικός αριθμός. β) Τπολογίζει την επιδότηση που δικαιούται ο αγρότης για το είδος του προϊόντος που παράγει. Η επιδότηση υπολογίζεται κλιμακωτά ανάλογα με την ποσότητα και το είδος του προϊόντος σύμφωνα με τον παρακάτω πίνακα: Ποςόσησα προϊόνσος ςε κιλά Επιδόσηςη ανά κιλό προϊόνσος ςε ευρώ Προϊόν Α Προϊόν Β έως και 1000 0.8 0.7 από 1001 έως και 2500 0.7 0.6 από 2501 και άνω 0.6 0.5 γ) Εμφανίζει το ονοματεπώνυμο του αγρότη, το είδος του προϊόντος που παράγει και το ποσό της επιδότησης που δικαιούται. Επιμέλεια : Βαΐου Νικόλαος 14
Αλγόριθμος Προϊόνηα Γιάβαζε όνομα Αρτή_επανάληυης Γιάβαζε είδος Μέτρις_όηοσ είδος = "Α" ή είδος = "Β" Αρτή_επανάληυης Γιάβαζε ποζόηηηα Μέτρις_όηοσ ποζόηηηα > 0 Αν είδος = "Α" ηόηε Αν ποζόηηηα <= 1000 ηόηε επιδόηηζη 0.8 * ποζόηηηα Αλλιώς_αν ποζόηηηα <= 2500 ηόηε επιδόηηζη 0.8 * 1000 + 0.7 * (ποζόηηηα - 1000) Αλλιώς! > 2500 επιδόηηζη 0.8 * 1000 + 0.7 * 1500 + 0.6 * (ποζόηηηα - 2500) Αλλιώς! είδος Β Αν ποζόηηηα <= 1000 ηόηε επιδόηηζη 0.7 * ποζόηηηα Αλλιώς_αν ποζόηηηα <= 2500 ηόηε επιδόηηζη 0.7 * 1000 + 0.6 * (ποζόηηηα - 1000) Αλλιώς! > 2500 επιδόηηζη 0.7 * 1000 + 0.6 * 1500 + 0.5 * (ποζόηηηα - 2500) Δμθάνιζε όνομα, είδος, επιδόηηζη Σέλος Προϊόνηα Επιμέλεια : Βαΐου Νικόλαος 15
ε ένα πολυκατάστημα αποφασίστηκε να γίνεται κλιμακωτή έκπτωση στους πελάτες ανάλογα με το ποσό των αγορών τους, με βάση τον παρακάτω πίνακα: Ποσό αγορών Έκπτωση έως και 300 2% πάνω από 300 έως και 5% 400 πάνω από 400 7% Να γραφεί αλγόριθμος που: α. για κάθε πελάτη, 1. να διαβάζει το όνομά του και το ποσό των αγορών του. 2. να υπολογίζει την έκπτωση που δικαιούται. 3. να εμφανίζει το όνομά του και το ποσό που θα πληρώσει μετά την έκπτωση. β. να επαναλαμβάνει τη διαδικασία μέχρι να δοθεί ως όνομα πελάτη η λέξη ΣΕΛΟ. γ. να εμφανίζει μετά το τέλος της διαδικασίας τη συνολική έκπτωση που έγινε για όλους τους πελάτες. Επιμέλεια : Βαΐου Νικόλαος 16
Αλγόριθμος Πολσκαηάζηημα 0 Γιάβαζε όνομα Όζο όνομα <> "ΣΕΛΟ" επανάλαβε Γιάβαζε αγορές Αν αγορές <= 300 ηόηε έκπηωζη αγορές * 2/100 Αλλιώς_αν αγορές <= 400 ηόηε έκπηωζη 300 * 2/100 + (αγορές - 300) * 5/100 Αλλιώς έκπηωζη 300 * 2/100 + 100 * 5/100 + (αγορές - 400) * 7/100 πληρωηέο αγορές - έκπηωζη Δμθάνιζε όνομα, πληρωηέο + έκπηωζη Γιάβαζε όνομα Σέλος_επανάληυης Δμθάνιζε "σνολική έκπηωζη", Σέλος Πολσκαηάζηημα Επιμέλεια : Βαΐου Νικόλαος 17
Επιμέλεια : Βαΐου Νικόλαος 18