ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ομή Επανάληψης



Σχετικά έγγραφα
Μιχάλης Αρταβάνης κλάδου Πληροφορικής ΠΕ19

ΚΕΦΑΛΑΙΑ & 8.2 (ΔΟΜΕΣ ΕΠΑΝΑΛΗΨΗΣ) ΘΕΩΡΙΑ

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Κεφάλαιο 2 ο Να περιγραφεί η δομή επανάληψης Αρχή_επανάληψης Μέχρις_ότου

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ομή Επανάληψης

Διάγραμμα Ροής. Σελίδα 1 από 10

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

ΓΕΝΙΚΟ ΛΥΚΕΙΟ ΚΑΡΠΕΝΗΣΙΟΥ ΙΩΡΟ ΕΠΑΝΑΛΗΠΤΙΚΟ ΙΑΓΩΝΙΣΜΑ ΣΤΗΝ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ 16/12/2008. Τµήµα ΓΤ2 Όνοµα:...

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον

Δομές Ακολουθίας- Επιλογής - Επανάληψης. Δομημένος Προγραμματισμός

Επαναληπτικές Διαδικασίες

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ. Εξετάσεις Προσομοίωσης 24/04/2019

2 ΟΥ και 8 ΟΥ ΚΕΦΑΛΑΙΟΥ

ΑΡΧΗ 1ης ΣΕΛΙΔΑΣ. i. Η συνθήκη α > β ή α <= β α) είναι πάντα Αληθής β) είναι πάντα Ψευδής γ) δεν υπολογίζεται δ) τίποτα από τα προηγούμενα

i 4 i i+1 i i-1 i i+2 i 1 i i+0.5

1. Πότε χρησιμοποιούμε την δομή επανάληψης; Ποιες είναι οι διάφορες εντολές (μορφές) της;

Να γράψετε τα αποτελέσματα αυτού του αλγόριθμου για Χ=13, Χ=9 και Χ=22. Και στις 3 περιπτώσεις το αποτέλεσμα του αλγορίθμου είναι 1

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Ονοματεπώνυμο: Βαθμός:

Υπολογιστικά & Διακριτά Μαθηματικά

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ομή Επανάληψης

Άσκηση 1 (κλιμακωτή χρέωση) Ένα γραφείο ενοικίασης αυτοκινήτων εφαρμόζει την παρακάτω τιμολογιακή πολιτική: Πάγιο 30 ευρώ

ΔΟΜΗΜΕΝΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ

ΟΜΟΣΠΟΝΔΙΑ ΕΚΠΑΙΔΕΥΤΙΚΩΝ ΦΡΟΝΤΙΣΤΩΝ ΕΛΛΑΔΟΣ (Ο.Ε.Φ.Ε.) ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ 2019 A ΦΑΣΗ

Διαγώνισμα Ανάπτυξης Εφαρμογών Σε Προγραμματιστικό Περιβάλλον

Φροντιστήρια Επίγνωση Προτεινόμενα Θέματα Πανελλαδικών 2014

Αλγοριθμική Δομή Επανάληψης

Γ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ. Ημερομηνία: Σάββατο 5 Ιανουαρίου 2019 Διάρκεια Εξέτασης: 3 ώρες ΕΚΦΩΝΗΣΕΙΣ

Β ΛΥΚΕΙΟΥ ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΑΡΧΕΣ ΤΗΣ ΕΠΙΣΤΗΜΗΣ ΤΩΝ Η/Υ ΜΑΪΟΣ 2018

ΜΑΘΗΜΑ / ΤΑΞΗ : ΑΕΠΠ/Γ ΟΙΚΟΝΟΜΙΚΩΝ & ΠΛΗΡΟΦΟΡΙΚΗΣ-ΘΕΡΙΝΑ ΗΜΕΡΟΜΗΝΙΑ: 12/11/2017 ΕΠΙΜΕΛΕΙΑ ΔΙΑΓΩΝΙΣΜΑΤΟΣ: ΚΑΤΡΑΚΗ Α.-ΣΙΟΤΡΟΠΟΣ Π.-ΛΙΟΔΑΚΗΣ Ε.

Χ=0 Ονομα1<> Κώστας Y>1000 Y<600 X+y >= d B^2-4*a*g <= 0

3. Ασκήσεις στη Δομή Επανάληψης

Γ.Κονδύλη 1 & Όθωνος-Μαρούσι Τηλ. Κέντρο: ,

Παλλατίδειο ΓΕΛ Σιδηροκάστρου

ΜΑΘΗΜΑ / ΤΑΞΗ : ΑΕΠΠ / ΘΕΡΙΝΑ ΣΕΙΡΑ: 1 η ΗΜΕΡΟΜΗΝΙΑ: ΘΕΜΑ Α

3. Να γραφεί πρόγραμμα που θα διαβάζει 100 ακεραίους αριθμούς από το πληκτρολόγιο και θα υπολογίζει το άθροισμά τους.

1 ο ΦΥΛΛΑΔΙΟ ΑΣΚΗΣΕΩΝ - ΑΛΓΟΡΙΘΜΟΙ

ΑΕΠΠ 2o Επαναληπτικό Διαγώνισμα

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον

2 ΟΥ και 8 ΟΥ ΚΕΦΑΛΑΙΟΥ

Δομές Επανάληψης. Όσο μέχρις ότου για. 22/11/08 Ανάπτυξη εφαρμογών 1

ΘΕΜΑ Α ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ

Ασκήσεις στη ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ. Α. εντολές όσο επανάλαβε & αρχή_επανάληψης μέχρις_ότου

ΑΡΧΗ 1ης ΣΕΛΙΔΑΣ. i. Η συνθήκη α > β ή α <= β α) είναι πάντα Αληθής β) είναι πάντα Ψευδής γ) δεν υπολογίζεται δ) τίποτα από τα προηγούμενα

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΣΕ ΓΛΩΣΣΟΜΑΘΕΙΑ

ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ ΘΕΜΑ Α

ΔΙΑΓΩΝΙΣΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΑΞΗ: Γ ΛΥΚΕΙΟΥ HM/NIA: 21/2/2016

ΜΑΘΗΜΑ / ΤΑΞΗ : ΑΕΠΠ / ΘΕΡΙΝΑ ΣΕΙΡΑ: 1 η ΗΜΕΡΟΜΗΝΙΑ: 02/11/2014 ΕΠΙΜΕΛΕΙΑ ΔΙΑΓΩΝΙΣΜΑΤΟΣ: Ι. ΜΙΧΑΛΕΑΚΟΣ - Π. ΣΙΟΤΡΟΠΟΣ- Α. ΚΑΤΡΑΚΗ

ΑΡΧΗ 2ΗΣ ΣΕΛΙΔΑΣ Γ Α... Β

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

Ερωτήσεις πολλαπλής επιλογής - Κεφάλαιο 2. Α1. Ο αλγόριθμος είναι απαραίτητος μόνο για την επίλυση προβλημάτων πληροφορικής

Φάσμα. προπαρασκευή για Α.Ε.Ι. & Τ.Ε.Ι.

ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ Γ ΗΜΕΡΗΣΙΩΝ

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Κεφάλαιο 3 ο

Α. Να χαρακτηρίσετε τις παρακάτω προτάσεις ως σωστές (Σ) η λανθασμένες (Λ).

ΔΙΑΓΩΝΙΣΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΑΞΗ:- Γ ΛΥΚΕΙΟΥ ΤΜΗΜΑΤΑ: ΓΟ4 ΓΟ7 (ΖΩΓΡΑΦΟΥ) ΓΟ5 ΓΟ6 (ΧΟΛΑΡΓΟΣ) HM/NIA: 15/1/2017

ΠΡΟΤΕΙΝΟΜΕΝΟ ΔΙΑΓΩΝΙΣΜΑ ΑΕΠΠ. (Α) Να απαντήσετε στη παρακάτω ερώτηση : Τι είναι ένα υποπρόγραμμα; Τι γνωρίζετε για τα χαρακτηριστικά του; (10 Μονάδες)

Σε καθεμιά από τις παρακάτω περιπτώσεις, να μετατρέψετε τη δομή επανάληψης ΟΣΟ στην δομή ΑΠΑΝΤΗΣΗ ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΜΕΧΡΙΣ_ΟΤΟΥ Α<-54

Μάριος Αγγελίδης

ΣΕΙΡΑ: ΗΜΕΡΟΜΗΝΙΑ: 05/03/2012 ΑΠΑΝΤΗΣΕΙΣ. ΘΕΜΑ Α Α1. Α2. 1. ΣΩΣΤΟ 1 στ 2. ΛΑΘΟΣ 2 δ 3. ΣΩΣΤΟ 3 ε 4. ΛΑΘΟΣ 4 β 5. ΣΩΣΤΟ 5 γ

ΑΡΧΗ 1ης ΣΕΛΙΔΑΣ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ : ΑΕΠΠ ΤΑΞΗ / ΤΜΗΜΑ : Γ ΛΥΚΕΙΟΥ / Γ3 Γ4 ΔΙΑΓΩΝΙΣΜΑ ΠΕΡΙΟΔΟΥ : ΝΟΕΜΒΡΙΟΣ 2018 ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ : ΕΞΙ (6)

Φάσμα προπαρασκευή για Α.Ε.Ι. & Τ.Ε.Ι.

A. Να γράψετε τον αριθμό της κάθε μιας από τις παρακάτω προτάσεις και δίπλα. το γράμμα Σ, εάν είναι σωστή, ή το γράμμα Λ, εάν είναι λανθασμένη.

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

ΑΡΧΗ 1ης ΣΕΛΙΔΑΣ. Για i από 1 μέχρι Μ Εμφάνισε A[4,i] Τέλος_επανάληψης. (μονάδες 6) ΤΕΛΟΣ 1ης ΑΠΟ 7 ΣΕΛΙΔΕΣ

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

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

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

γραπτή εξέταση στo μάθημα ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ ' ΛΥΚΕΙΟΥ

ΠΕΚ ΤΡΙΠΟΛΗΣ ΕΠΙΜΟΡΦΩΣΗ ΕΚΠ/ΚΩΝ ΠΕ19,20 ΗΜ/ΝΙΑ ΣΧΕΔΙΟ ΜΑΘΗΜΑΤΟΣ

i 1 Όσο i <> 100 επανάλαβε i i + 2 Γράψε A[i] Τέλος_επανάληψης

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ. Πως γίνεται ο ορισμός μιας διαδικασίας; Να δοθούν σχετικά παραδείγματα. ΑΡΧΗ Εντολές ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ

Παράδειγμα 2. Λύση & Επεξηγήσεις. Τέλος_επανάληψης Εμφάνισε "Ναι" Τέλος Α2

! ΘΕΜΑ A Α2. ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΛΥΚΕΙΟΥ. Ονοµατεπώνυµο:

στο μάθημα κατεύθυνσης Γ τάξης ενιαίου Λυκείου: Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον (χρονική διάρκεια: sec)

επιστρέφει αριθµό που προκύπτει µε αντιστροφή των στοιχείων του πρώτου

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

ΦΡΟΝΤΙΣΤΗΡΙΟ ΦΑΣΜΑ 21/4/2013

ΘΕΜΑ Α. Α1. Να γράψετε στο. 2. Τα του. τις. αριθμητικές. πρώτες. β. Να. Σελίδα 1 από 5. 2) χ 2. χ Τ_Ρ(α) ΓΡΑΨΕ. ΓΡΑΨΕ χ χ χ+2

ΣΕΙΡΑ: ΗΜΕΡΟΜΗΝΙΑ: 18/02/2013 ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑ Α

ΜΑΘΗΜΑΤΙΚΑ Α ΓΥΜΝΑΣΙΟΥ

Ασκή σεις στή δομή επανα λήψής

ΑΣΚΗΣΕΙΣ Επανάληψης 1 1. Να γραφτεί αλγόριθμος που να δέχεται από το πληκτρολόγιο θετικούς ακέραιους μέχρι να δοθεί το 0 ή αρνητικός.

ΘΕΜΑΤΑ ΚΑΙ ΑΠΑΝΤΗΣΕΙΣ ΠΑΝΕΛΛΑΔΙΚΩΝ ΕΞΕΤΑΣΕΩΝ 2014

ΘΕΜΑ 1 ο. β) 1. δυαδική 2. κατανόηση 3. τυπικοί 4. τεχνητής νοημοσύνης 5. ακέραιου

ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ Δ ΕΣΠΕΡΙΝΩΝ

ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ ΛΥΚΕΙΟΥ Θέματα και Απαντήσεις

Ερωτήσεις πολλαπλής επιλογής - Κεφάλαιο 2

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον. Διάρκεια 3 ώρες. Όνομα... Επώνυμο... Βαθμός...

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 2o Επαναληπτικό Διαγώνισμα Κεφ: 2 ο 7 ο 8 ο ΗΜΕΡΟΜΗΝΙΑ 21/ 10/ 2017

ΜΑΘΗΜΑ / ΤΑΞΗ : ΑΕΠΠ / Γ ΛΥΚΕΙΟΥ-ΘΕΡΙΝΑ ΣΕΙΡΑ: 1 η ΗΜΕΡΟΜΗΝΙΑ: 09/09/2012

Γενικές εξετάσεις 2014 Ανάπτυξη εφαρμογών σε προγραμματιστικό περιβάλλον Τεχνολογική Κατεύθυνση

ΑΠΟΛΥΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ ΣΑΒΒΑΤΟ 4 ΙΟΥΝΙΟΥ 2005

Ημερομηνία: Τρίτη 27 Δεκεμβρίου 2016 Διάρκεια Εξέτασης: 3 ώρες ΕΚΦΩΝΗΣΕΙΣ

ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ Γ ΗΜΕΡΗΣΙΩΝ

Ορισµοί κεφαλαίου. Σηµαντικά σηµεία κεφαλαίου

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

Η Δομή Επανάληψης. Εισαγωγή στην δομή επανάληψης Χρονική διάρκεια: 3 διδακτικές ώρες

Κεφάλαιο 2.2 Δραστηριότητες

Α1. Να χαρακτηρίσετε καθεμία από τις παρακάτω προτάσεις με τη λέξη Σωστή ή με τη λέξη Λάθος.

Transcript:

ΕΠ.27 Να αναπτυχθεί αλγόριθμος που θα εμφανίζει όλους τους τέλειους αριθμούς στο διάστημα [2,100]. Τέλειος είναι ο ακέραιος που ισούται με το άθροισμα των γνήσιων διαιρετών του. Oι τέλειοι Ο Πυθαγόρας πίστευε ότι ορισμένοι αριθμοί, όπως ο 6, πρέπει να θεωρούνται «τέλειοι». Τέλειος λέγεται κάθε αριθμός ο οποίος είναι ίσος με το άθροισμα των διαιρετών του. Ο 6 είναι ΤΕΛΕΙΟΣ διότι είναι ίσος με το άθροισμα των 1, 2 και 3 και οι 1,2,3 είναι οι τρεις διαιρέτες του (6=1+2+3). 1+2+3=6 Αυτό δεν συμβαίνει ούτε με τον 5, ούτε με τον 7 ούτε με τον 8 ούτε με κανένα άλλο μονοψήφιο. Για να βρούμε τον επόμενο τέλειο αριθμό χρειάζεται σχετική υπομονή διότι επόμενος τέλειος είναι ο 28 = 1+2+3+4+5+6+7. Εάν δε θελήσουμε να αναζητήσουμε τον επόμενο τέλειο αριθμό θα χρειαστεί πάλι μεγάλη υπομονή. Είναι ο αριθμός 496 = 1+2+3+4+5+6+... +30+31. Όσο για τον επόμενο, εάν δεν βρούμε άλλον τρόπο για την αναζήτηση, ας το αφήσουμε καλύτερα.

ΕΠ.27 Να αναπτυχθεί αλγόριθμος που θα εμφανίζει όλους τους τέλειους αριθμούς στο διάστημα [2,100]. Τέλειος είναι ο ακέραιος που ισούται με το άθροισμα των γνήσιων διαιρετών του. Μια από τις ιδέες του Πυθαγόρα ήταν και ότι η τελειότητα σχετίζεται με τις δυνάμεις του 2. Παρατήρησε δηλαδή ότι όλες οι δυνάμεις του αριθμού 2 αποτυγχάνουν μόλις στο να είναι τέλειοι αφού το άθροισμα των διαιρετών τους είναι μικρότερο ΜΟΝΟ κατά μία μονάδα από τους ίδιους. Παράδειγμα: 2 2 = 4 ιαιρέτες οι 1,2 Άθροισμα των διαιρετών = 3 2 3 = 8 ιαιρέτες οι 1,2,4 Άθροισμα των διαιρετών = 7 2 4 = 16 ιαιρέτες οι 1,2,4,8 Άθροισμα των διαιρετών = 15 2 5 = 32 ιαιρέτες οι 1,2,4,8,16 Άθροισμα των διαιρετών = 31 2 6 = 64 ιαιρέτες οι 1,2,4,8,16,32 Άθροισμα των διαιρετών = 63

ΕΠ.27 Να αναπτυχθεί αλγόριθμος που θα εμφανίζει όλους τους τέλειους αριθμούς στο διάστημα [2,100]. Τέλειος είναι ο ακέραιος που ισούται με το άθροισμα των γνήσιων διαιρετών του. Ο αλγόριθμος είναι: Τέλειοι_αριθμοί Για i από 2 μέχρι 100 άθροισμα 0 Για j από 1 μέχρι i Αν i mod j=0 τότε άθροισμα άθροισμα+j _αν Αν άθροισμα=2*i τότε Γράψε Ο αριθμός, i, είναι τέλειος _αν Τέλειοι_αριθμοί Ας πάρουμε για παράδειγμα τον αριθμό i=6, που είναι τέλειος: j=1 i mod j 6 mod 1 = 0 άθροισμα άθροισμα+j άθροισμα 1 j=2 i mod j 6 mod 2 = 0 άθροισμα 1+j άθροισμα 1+2 =3 j=3 i mod j 6 mod 3 = 0 άθροισμα 3+j άθροισμα 3+3 =6 j=4 i mod j 6 mod 4 = 0 j=5 i mod j 6 mod 5 = 0 j=6 i mod j 6 mod 6 = 0 άθροισμα = 2*i 6 = i άθροισμα 6+j άθροισμα 6+6 =12

ΕΠ.28 Να αναπτυχθεί αλγόριθμος που θα εμφανίζει όλους τους πρώτους αριθμούς στο διάστημα [2,100] καθώς και το πλήθος τους. Πρώτος είναι ο ακέραιος του οποίου οι μοναδικοί διαιρέτες είναι η μονάδα και ο εαυτός του. π.χ. 5(5,1), 7(7,1) οι πρώτοι (prime numbers) Ο «6» είναι «γινόμενο» του «2» και του «3», «προκύπτει» από τον 2 και τον 3. Ο «30» «προκύπτει» από τον 2, τον 3 και τον 5, ενώ ο 17 «δεν προκύπτει» από κάποιους άλλους αριθμούς. Ο «17» είναι ΠΡΩΤΟΣ, όπως και ο 13, ο 5, ο 7 και ο 11, όπως και κάθε ακέραιος που δεν έχει διαιρέτη εκτός φυσικά από τον εαυτό του και από τον 1. Οι ΠΡΩΤΟΙ είναι οι «δομικοί λίθοι» των (ακέραιων) αριθμών και αυτό είναι κάτι που το διέκριναν οι Έλληνες όταν διαπίστωσαν ότι κάθε αριθμός μπορεί να «γίνει» από πρώτους αριθμούς. Όπως οι χημικοί αγωνίστηκαν να προσδιορίσουν τα βασικά στοιχεία της ύλης και κατέληξαν στα 92 διαφορετικά άτομα, οι Έλληνες μαθηματικοί έκαναν μια καλή αρχή βλέποντας τους ΠΡΩΤΟΥΣ κάτι σαν «ΑΤΟΜΑ της ΑΡΙΘΜΗΤΙΚΗΣ» σαν δομικούς δηλαδή λίθους όλων των αριθμών.

ΕΠ.28 Να αναπτυχθεί αλγόριθμος που θα εμφανίζει όλους τους πρώτους αριθμούς στο διάστημα [2,100] καθώς και το πλήθος τους. Πρώτος είναι ο ακέραιος του οποίου οι μοναδικοί διαιρέτες είναι η μονάδα και ο εαυτός του. οι πρώτοι (prime numbers) Ποιοι είναι οι πρώτοι αριθμοί; Εύκολη η απάντηση για τους «μικρούς» αριθμούς, δύσκολη έως αδύνατη για τους πολύ μεγάλους. Ας αρχίσουμε όμως από τους μικρούς. Κατ αρχήν κανένας πρώτος δεν μπορεί είναι άρτιος εκτός από το 2. Στην περιοχή των μονοψήφιων οι πρώτοι είναι τέσσερις, ο 2, ο 3, ο 5 και ο 7. Στη δεύτερη δεκάδα είναι επίσης τέσσερις, ο 11, ο 13, ο 17, ο 19 ενώ στην τρίτη δεκάδα είναι δύο, ο 23, και ο 29 και στην τέταρτη ο 31, και ο 37 και στην πέμπτη ο 41, ο 43 και ο 47. Στους πρώτους δηλαδή 50 ακέραιους οι ΠΡΩΤΟΙ είναι δεκαπέντε αριθμοί.

ΕΠ.28 Ο αλγόριθμος είναι: Να αναπτυχθεί αλγόριθμος που θα εμφανίζει όλους τους πρώτους αριθμούς στο διάστημα [2,100] καθώς και το πλήθος τους. Πρώτος είναι ο ακέραιος του οποίου οι μοναδικοί διαιρέτες είναι η μονάδα και ο εαυτός του. Πρώτοι_αριθμοί πλήθος 0 Για i από 2 μέχρι 100 διαιρέτες 0 Για j από 1 μέχρι i Αν i mod j=0 τότε διαιρέτες διαιρέτες+1 _αν Αν διαιρέτες=2 τότε Γράψε Ο αριθμός, i, είναι πρώτος πλήθος πλήθος+1 _αν Γράψε Πλήθος πρώτων :,πλήθος Πρώτοι_αριθμοί

ΕΠ.29 Να αναπτυχθεί αλγόριθμος που θα διαβάζει δύο θετικούς ακέραιους αριθμούς και θα εκτυπώνει το Μέγιστο Κοινό Διαιρέτη τους. Για τον υπολογισμό του Μ.Κ.Δ. δύο ακεραίων μπορούμε να χρησιμοποιήσουμε τον αλγόριθμο του Ευκλείδη: Διαιρούμε τον μεγαλύτερο δια τον μικρότερο, καικρατούμετουπόλοιποτηςδιαίρεσης. Στη συνέχεια διαιρούμε τον μικρότερο ακέραιο δια το υπόλοιπο και κρατάμε το νέο υπόλοιπο. Επαναλαμβάνουμε την παραπάνω διαδικασία ώσπουτουπόλοιποναείναι0 και Μ.Κ.Δ. είναι ο τελευταίος διαιρέτης. π.χ. (123,45)=(45,33)=(33,12)=(12,9)=(9,3)=(3,0) Άρα Μ.Κ.Δ=3

ΕΠ.29 Να αναπτυχθεί αλγόριθμος που θα διαβάζει δύο θετικούς ακέραιους αριθμούς και θα εκτυπώνει το Μέγιστο Κοινό Διαιρέτη τους. Ο αλγόριθμος είναι: Διάβασε Μ_Κ_Δ α,β Αν α>β τότε διαιρετέος α διαιρέτης β Αλλιώς διαιρετέος β διαιρέτης α _αν Αρχή_επανάληψης υπόλοιπο διαιρετέος mod διαιρέτης διαιρετέος διαιρέτης διαιρέτης υπόλοιπο Μέχρις _ότου υπόλοιπο = 0 Γράψε Ο Μέγιστος Κοινός διαιρέτης είναι :,διαιρετέος Μ_Κ_Δ

ΕΠ.30 Να αναπτυχθεί αλγόριθμος που θα δέχεται έναν ακέραιο αριθμό και θα τον αναλύει σε γινόμενο πρώτων παραγόντων. Γινόμενο πρώτων παραγόντων: 60 = 2 *30 = 2* 2 * 15 = 2 * 2 * 3 * 5 Παράγοντες Διάβασε αριθμός βοηθητική αριθμός i 1 p 1 Αρχή_επανάληψης i i+1 k 0 Όσο βοηθητικήmod i =0 επανέλαβε βοηθητική βοηθητική div i k k+1 Αν k>0 τότε Γράψε i,k _αν p p*i^k! Ο αριθμός διαιρείται k φορές με το i. μικρότερος παράγοντας του μικρότερος 60 παράγοντας του 30 μικρότερος παράγοντας του 15 1 η Επανάληψη Όσο 8 βοηθητική 8 i 1 p 1 1 η Επανάληψη Αρχή i 2 k 0 8 mod 2=0 βοηθητική 8div2=4 k 1 Μέχρις _ότου p = αριθμός Παράγοντες

ΕΠ.30 Να αναπτυχθεί αλγόριθμος που θα δέχεται έναν ακέραιο αριθμό και θα τον αναλύει σε γινόμενο πρώτων παραγόντων. Παράγοντες Διάβασε αριθμός βοηθητική αριθμός i 1 p 1 Αρχή_επανάληψης i i+1 k 0 Όσο βοηθητικήmod i =0 επανέλαβε βοηθητική βοηθητική div i k k+1 Αν k>0 τότε Γράψε i,k _αν p p*i^k 2 η Επανάληψη Όσο 4 mod 2=0 βοηθητική 4div2=2 k 2 Μέχρις _ότου p = αριθμός Παράγοντες

ΕΠ.30 Να αναπτυχθεί αλγόριθμος που θα δέχεται έναν ακέραιο αριθμό και θα τον αναλύει σε γινόμενο πρώτων παραγόντων. Παράγοντες Διάβασε αριθμός βοηθητική αριθμός i 1 p 1 Αρχή_επανάληψης i i+1 k 0 Όσο βοηθητικήmod i =0 επανέλαβε βοηθητική βοηθητική div i k k+1 Αν k>0 τότε Γράψε i,k _αν p p*i^k 3 η Επανάληψη Όσο 2 mod 2=0 βοηθητική 2div2=1 k 3 Μέχρις _ότου p = αριθμός Παράγοντες

ΕΠ.30 Να αναπτυχθεί αλγόριθμος που θα δέχεται έναν ακέραιο αριθμό και θα τον αναλύει σε γινόμενο πρώτων παραγόντων. Παράγοντες Διάβασε αριθμός βοηθητική αριθμός i 1 p 1 Αρχή_επανάληψης i i+1 k 0 Όσο βοηθητικήmod i =0 επανέλαβε βοηθητική βοηθητική div i k k+1 Αν k>0 τότε Γράψε i,k _αν p p*i^k Μέχρις _ότου p = αριθμός! Ο αριθμός διαιρείται3 φορές με το 2. Τέρμα Επανάληψη Αρχή 3 η Επανάληψη Όσο 1 mod 2=0 k=3>0 2,3 p 1*2^3=8 p =8=αριθμός Παράγοντες

ΕΠ.31 Ορυθμός αύξησης των καπνιστών στην Ελλάδα είναι 8.5%. Αν σήμερα οι καπνιστές εκτιμάται ότι αριθμούν 4.500.000, να αναπτυχθεί αλγόριθμος που θα εκτυπώνει το πλήθος των καπνιστών σε 15 χρόνια καθώς και το ποσοστό αύξησης τους σ αυτό το χρονικό διάστημα. τελική τιμή-αρχική τιμή Ισχύει ότι ρυθμός αύξησης= 100* αρχική τιμή Καπνιστές καπνιστές_σήμερα 4500000 καπνιστές καπνιστές_σήμερα ρυθμός 8.5/100 Για i από 1 μέχρι 15 καπνιστές καπνιστές+ Α_Μ(καπνιστές*ρυθμός)! Ακέραια τιμή ρυθμός 100*(καπνιστές-καπνιστές_σήμερα)/καπνιστές_σήμερα Γράψε Καπνιστές θα είναι,καπνιστές, με % αύξηση,ρυθμός Καπνιστές

ΕΠ.32 Από έρευνες που έχει φανεί ότι μια κοινότητα μελισσών υπό κανονικές συνθήκες αναπτύσσεται με ρυθμό 4.8% ετησίως. Αν ένας μελισσοκόμος διαθέτει μελίσσια με συνολικό πλυθησμό 1200 μέλισσες, σε πόσα έτη θα ξεπεράσει τη χωρητικότητα των κυψελών του που είναι 2000 μέλισσες; Να γραφεί αλγόριθμος που θα εκτυπώνει το ζητούμενο. Εφόσον δεν είναι γνωστό το πλήθος των επαναλήψεων, θα χρησιμοποιήσουμε τη δομή επανάληψης Μέχρις_ότου καθώς και έναν μετρητή Έτη που θα μετρά τις επαναλήψεις, δηλαδή τα χρόνια. Μέλισσες Μέλισσες 1200 Ρυθμός 4.8/100 Έτη 0 Όσο Μέλισσες<=2000 επανέλαβε Μέλισσες Μέλισσες+ Α_Μ(Μέλισσες*ρυθμός)! Ακέραια τιμή Έτη Έτη+1 Γράψε Η χωρητικότητα θα ξεπεραστεί σε,έτη, έτη Μέλισσες

ΕΠ.33 Έρευνες έδειξαν ότι ο ετήσιος ρυθμός μείωσης του σπάνιου είδους εντόμων «Μυγόπυγος» είναι 8.75%, ενώ ταυτόχρονα εκτιμάται ότι το πλήθος τους είναι σήμερα 35000. Για να χαρακτηριστεί ως είδος προς εξαφάνιση πρέπει να αριθμεί λιγότερους από 6000 οργανισμούς. Να αναπτυχθεί αλγόριθμος που θα υπολογίζει και θα εκτυπώνει τα έτη που χρειάζονται ώστε να χαρακτηριστεί το είδος προς εξαφάνιση. Προς_εξαφάνιση Πλυθυσμός 35000 Ρυθμός 8.75/100 Έτη 0 Όσο Πληθυσμός>=6000 επανέλαβε Πληθυσμός Πληθυσμός - Α_Μ(Πληθυσμός *ρυθμός)! Ακέραια τιμή Έτη Έτη+1 Γράψε Θα χαρακτηριστεί είδος προς εξαφάνιση σε,έτη, έτη Προς_εξαφάνιση

ΕΠ.34 Το αμφιθέατρο του δήμου διαθέτει 50 καθίσματα στην πρώτη σειρά και σε κάθε επόμενη σειρά από τις συνολικά 15 υπάρχει αύξηση καθισμάτων κατά 10%. Να αναπτυχθεί αλγόριθμος που θα υπολογίζει και θα εκτυπώνει τα καθίσματα της τελευταίας σειράς, καθώς και τη συνολική χωρητικότητα καθισμάτων του αμφιθεάτρου. Αμφιθέατρο καθίσματα 50 Ρυθμός 10/100 συνολικά_καθίσματα καθίσματα Για i από 2 μέχρι 15! Γνωστός αριθμός επαναλήψεων! Δεύτερη σειρά και εξής. καθίσματα καθίσματα + Α_Μ(καθίσματα *ρυθμός) συνολικά_καθίσματα συνολικά_καθίσματα +καθίσματα Γράψε Τα καθίσματα της τελευταίας σειράς είναι,καθίσματα Γράψε Το σύνολο των καθισμάτων είναι,συνολικά_καθίσματα Αμφιθέατρο

ΕΠ.35 Ο δήμος αποφάσισε να τοποθετήσει νέα καθίσματα στο αμφιθέατρο. Στην πρώτη σειρά τοποθετούνται 50 καθίσματα ενώ σε κάθε επόμενη σειρά προστίθενται 6 καθίσματα. Το κόστος κάθε καθίσματος είναι 40, ενώ τα διαθέσιμα χρήματα(badget) είναι 20000. Να αναπτυχθεί αλγόριθμος που θα εκτυπώνει τον αριθμό καθισμάτων που μπορούν να τοποθετηθούν, καθώς και το χρηματικό ποσό που περισσεύει. Μια λύση θα ήταν να χρησιμοποιήσουμε τη δομή Όσο ως εξής: Όσο συνολικό_κόστος<=20000 επανέλαβε.. Ωστόσο η επανάληψη θα τερματιστεί αφού παραβιαστεί η συνθήκη, ενώ θα πρέπει να τερματιστεί ένα βήμα πριν. Αυτό θα το επιτύχουμε με την τροποποίηση της συνθήκης ως εξής: Όσο συνολικό_κόστος+κόστος_επόμενης_σειράς<=20000 επανέλαβε.. Έτσι ο προϋπολογισμός δεν θα παραβιαστεί, αφού θα τερματιστεί η επανάληψη όταν δεν υπάρχει η δυνατότητα προσθήκης νέας σειράς. Στη συνέχεια αρχικοποιούμε μεταβλητές και συμπληρώνουμε το βρόχο.

ΕΠ.35 Ο δήμος αποφάσισε να τοποθετήσει νέα καθίσματα στο αμφιθέατρο. Στην πρώτη σειρά τοποθετούνται 50 καθίσματα ενώ σε κάθε επόμενη σειρά προστίθενται 6 καθίσματα. Το κόστος κάθε καθίσματος είναι 40, ενώ τα διαθέσιμα χρήματα(badget) είναι 20000. Να αναπτυχθεί αλγόριθμος που θα εκτυπώνει τον αριθμό καθισμάτων που μπορούν να τοποθετηθούν, καθώς και το χρηματικό ποσό που περισσεύει. Αμφιθέατρο2 badget 20000 καθίσματα 50 συν_κόστος 0 τρέχον_κόστος καθίσματα* 40! κόστος 1 ης σειράς συν_καθίσματα 0 Όσο συν_κόστος+τρέχον_κόστος<= badget επανέλαβε! Υπέρβαση badget συν_κόστος συν_κόστος + τρέχον_κόστος συν_καθίσματα συν_καθίσματα + καθίσματα καθίσματα καθίσματα + 6 τρέχον_κόστος καθίσματα* 40 Γράψε Θα τοποθετηθούν,συν_καθίσματα, καθίσματα περίσσευμα badget- συν_κοστος Γράψε Το περίσσευμα των χρημάτων είναι,περίσσευμα Αμφιθέατρο2

ΕΠ.35 Ο δήμος αποφάσισε να τοποθετήσει νέα καθίσματα στο αμφιθέατρο. Στην πρώτη σειρά τοποθετούνται 50 καθίσματα ενώ σε κάθε επόμενη σειρά προστίθενται 6 καθίσματα. Το κόστος κάθε καθίσματος είναι 40, ενώ τα διαθέσιμα χρήματα(badget) είναι 20000. Να αναπτυχθεί αλγόριθμος που θα εκτυπώνει τον αριθμό καθισμάτων που μπορούν να τοποθετηθούν, καθώς και το χρηματικό ποσό που περισσεύει. Αν επιθυμούμε να επιλύσουμε την άσκηση με τη χρήση της Μέχρις_ότου, τότε μπορούμε να χρησιμοποιήσουμε μια λογική μεταβλητή που ανάλογα με την τιμή της (αληθής ή ψευδής) φροντίζει για τη συνέχεια /τερματισμό αντίστοιχα της επανάληψης. Η τιμή της λογικής μεταβλητής διαμορφώνεται με δομή επιλογής που ελέγχει την κατάλληλη συνθήκη.

ΕΠ.35 Ο δήμος αποφάσισε να τοποθετήσει νέα καθίσματα στο αμφιθέατρο. Στην πρώτη σειρά τοποθετούνται 50 καθίσματα ενώ σε κάθε επόμενη σειρά προστίθενται 6 καθίσματα. Το κόστος κάθε καθίσματος είναι 40, ενώ τα διαθέσιμα χρήματα(badget) είναι 20000. Να αναπτυχθεί αλγόριθμος που θα εκτυπώνει τον αριθμό καθισμάτων που μπορούν να τοποθετηθούν, καθώς και το χρηματικό ποσό που περισσεύει. Αμφιθέατρο2 badget 20000 καθίσματα 50 συν_κόστος 0 τρέχον_κόστος καθίσματα* 40! κόστος 1 ης σειράς συν_καθίσματα 0 έξοδος Ψευδής Αρχή_επανάληψης Αν συν_κόστος+τρέχον_κόστος<= badget τότε! Υπέρβαση badget συν_κόστος συν_κόστος + τρέχον_κόστος συν_καθίσματα συν_καθίσματα + καθίσματα καθίσματα καθίσματα + 6 τρέχον_κόστος καθίσματα* 40 Αλλιώς έξοδος Αληθής _αν Μέχρις _ότου έξοδος = Αληθής Γράψε Θα τοποθετηθούν,συν_καθίσματα, καθίσματα περίσσευμα badget- συν_κοστος Γράψε Το περίσσευμα των χρημάτων είναι,περίσσευμα Αμφιθέατρο2! κόστος νέας σειράς

ΕΠ.36 Ηαμοιβάδα είναι μονοκύτταρος οργανισμός. Ανά 40 δευτερόλεπτα, 1 κύτταρο αμοιβάδας διαιρείται σε 2 μέρη (δημιουργώντας 2 αμοιβάδες). Ταυτόχρονα, λόγω ειδικών συνθηκών του περιβάλλοντος, κάθε 2 λεπτά το 40% των μελών μιας αποικίας νεκρώνεται.να αναπτυχθεί αλγόριθμος που θα διαβάζει το πλήθος των μελών μιας αποικίας αμοιβάδων και θα εκτυπώνει το πλήθος των αμοιβάδων μετά από 2 ημέρες.πόσο τοις εκατό αυξήθηκε ο πληθυσμός ; Αμοιβάδες Διάβασε αρχικό_πλήθος πλήθος αρχικό_πλήθος χρόνος 2*24*60*60! σε δευτερόλεπτα Για i από 40 μέχρι χρόνος με_βήμα 40! Διπλασιάζεται μετά από 40 sec και ανά 40 δευτερόλεπτα πλήθος πλήθος*2! Διπλασιασμός Αν i mod 120=0 τότε! Ανά 120 δευτερόλεπτα μείωση 40% πλήθος πλήθος-0.40*πλήθος _αν ποσοστό ((πλήθος-αρχικό_πλήθος)/αρχικό_πλήθος)*100 Γράψε Γράψε Τελικός πληθυσμός:,πλήθος Ποσοστό αύξηση:,ποσοστό Αμοιβάδες

ΕΠ.37 Ομισθός του κύριου Παπαδόπουλου είναι 1250, ενώ σύμφωνα με το μισθολόγιο αυξάνεται κατά 11% ετησίως. Κάθε μήνα έχει αποφασίσει να αποταμιεύσει το 9% τουμισθούγιατο όνειρο του, που είναι η αγορά φουσκωτού σκάφους. Να αναπτυχθεί αλγόριθμός που θα υπολογίζει και θα εκτυπώνει σε πόσους μήνες θα κατορθώσει να συγκεντρώσει το απαιτούμενο ποσό, ώστε να αγοράσει φουσκωτό αξίας 7000. Φουσκωτό μισθός 1250 συγκεντρωθέν_ποσό 0 μήνες 0 Όσο συγκεντρωθέν_ποσό< 7000 επανέλαβε συγκεντρωθέν_ποσό συγκεντρωθέν_ποσό + 0.09*μισθός μήνες μήνες+1 Αν μήνες mod 12=0 τότε μισθός μισθός+(11/100)*μισθός _αν Γράψε Το ποσό θα συγκεντρωθεί σε :,μήνες, μήνες Φουσκωτό

ΕΠ.38 Με την εκκίνηση της συσκευής ενός κινητού ζητείται ο κωδικός πρόσβασης PIN και ο χρήστης έχει τρεις ευκαιρίες για την εισαγωγή του. Να αναπτυχθεί ο αλγόριθμος που εκτελεί το κινητό :ζητάει 3 φορές τον κωδικό πρόσβασης (αν δεν έχει εισαχθεί σωστά) και στην περίπτωση τριπλής αποτυχίας εκτυπώνει το μήνυμα Η κάρτα SIM κλειδώθηκε. Παρακαλώ εισάγετε τον κωδικό PUK Εισαγωγή_ΡΙΝ Δεδομένα // PIN // αποτυχίες 0 Διάβασε κωδικός Όσο (κωδικός<> ΡΙΝ) και (αποτυχίες<>3) επανέλαβε αποτυχίες αποτυχίες +1 Γράψε Λάθος κωδικός. Υπόλοιπες δοκιμές: 3-αποτυχίες, Δοκιμάστε ξανά. Διάβασε κωδικός Αν κωδικός= ΡΙΝ τότε Γράψε Καλώς ήρθατε στο δίκτυο σας.. Αλλιώς Γράψε Η κάρταsim κλειδώθηκε. Παρακαλώ εισάγετε τον κωδικό PUK. _αν Εισαγωγή_ΡΙΝ