Ενδεικτικές απαντήσεις των Ερωτήσεων - Θεµάτων προς συζήτηση - ραστηριοτήτων. Κεφάλαιο 2.2. Έκδοση 3.0

Σχετικά έγγραφα
Κεφάλαιο 2.2 Δραστηριότητες

1. Τι είναι αλγόριθμος; Καταγράψτε ή συζητήστε με τους συμμαθητές σας έναν αλγόριθμο.

ΕΝΔΕΙΚΤΙΚΕΣ ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑ Α Α1. 1 ΣΩΣΤΟ 2 ΛΑΘΟΣ 3 ΛΑΘΟΣ 4 ΛΑΘΟΣ 5 ΣΩΣΤΟ

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

Έστω ένας πίνακας με όνομα Α δέκα θέσεων : 1 η 2 η 3 η 4 η 5 η 6 η 7 η 8 η 9 η 10 η

Ταξινόμηση. Ταξινόμηση ευθείας ανταλλαγής (Φυσαλίδα) 1) Να ταξινομηθεί ο πίνακας Α[Ν] σε αύξουσα σειρά με τη μέθοδο της φυσαλίδας.

Ταξινόμηση. Ταξινόμηση ευθείας ανταλλαγής (Φυσαλίδα) 1) Να ταξινομηθεί ο πίνακας Α[Ν] σε αύξουσα σειρά με τη μέθοδο της φυσαλίδας.

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

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

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

Τρίτη, 1 Ιουνίου 2004 ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ Γ ΛΥΚΕΙΟΥ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ

ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ 2016 Α.Ε.Π.Π. Γ ΛΥΚΕΙΟΥ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ. Θέματα και Απαντήσεις

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

ΘΕΜΑ 1 ο. Στήλη Β Προτάσεις. β. Ο βρόχος επανάληψης τερµατίζεται, όταν η συνθήκη είναι αληθής. όταν η συνθήκη είναι ψευδής.

ΘΕΜΑ Α. Α2. Να αναφέρετε από τι εξαρτάται η επιλογή του καλύτερου αλγορίθμου ταξινόμησης. Μονάδες 4. Σελίδα 1 από 8

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

ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ 2015 Β ΦΑΣΗ ÁÈÇÍÁ ΑΠΑΝΤΗΣΕΙΣ

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

Γ ΤΑΞΗ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ÑÏÌÂÏÓ

Γ ΛΥΚΕΙΟΥ ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ ΔΙΑΓΩΝΙΣΜΑ ΣΤΟ ΜΑΘΗΜΑ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ 15 / 01 / 2012

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

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

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

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

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

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

) :

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

Α2. Να αναφέρετε ονομαστικά τις βασικές λειτουργίες που εκτελεί ένας υπολογιστής (Μονάδες 3)

Επιµέλεια : ΜΙΧΑΛΗΣ ΑΡΤΑΒΑΝΗΣ κλάδου Πληροφορικής ΠΕ19 1

Α1. Στον προγραµµατισµό χρησιµοποιούνται δοµές δεδοµένων. 1. Τι είναι δυναµική δοµή δεδοµένων; Μονάδες 3 2. Τι είναι στατική δοµή δεδοµένων;

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

Στήλη Β Προτάσεις. 1. Όσο συνθήκη επανάλαβε εντολές Τέλος_επανάληψης 2. Αρχή_επανάληψης εντολές Μέχρις_ότου συνθήκη

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

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

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

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

Ένα περιοδικό για το ΑΕΠΠ Τεύχος Πανελλαδικών ΙΙ

Προτεινόμενα Θέματα ΑΕΠΠ

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

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

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

I. ΑΛΓΟΡΙΘΜΟΣ II. ΠΡΑΞΕΙΣ - ΣΥΝΑΡΤΗΣΕΙΣ III. ΕΠΑΝΑΛΗΨΕΙΣ. 1. Τα πιο συνηθισμένα σενάρια παραβίασης αλγοριθμικών κριτηρίων είναι:

Α. ΕΠΑΝΑΛΗΨΕΙΣ. 1. Έστω τµήµα αλγορίθµου µε µεταβλητές A, B, C, D, X και Υ. D 2

Α1. 1. Λ 2. Λ 3. Σ 4. Λ 5. Λ. Α2. Ο 1 ος αλγόριθµος: i) Αντί για: Αν Σ<1000 τότε θέλει:

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

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

ΤΕΛΟΣ 1ΗΣ ΑΠΟ 5 ΣΕΛΙ ΕΣ

Στήλη Β Προτάσεις α. Ο βρόχος επανάληψης τερµατίζεται, όταν η συνθήκη είναι αληθής β. Ο βρόχος επανάληψης

ΕΚΠΑΙΔΕΥΤΗΡΙΑ ΝΕΑ ΠΑΙΔΕΙΑ

ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ Γ ΤΑΞΗ

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

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

2ο ΓΕΛ ΑΓ.ΔΗΜΗΤΡΙΟΥ ΑΕΠΠ ΘΕΟΔΟΣΙΟΥ ΔΙΟΝ ΠΡΟΣΟΧΗ ΣΤΑ ΠΑΡΑΚΑΤΩ

ΤΕΛΟΣ 1ΗΣ ΑΠΟ 5 ΣΕΛΙΔΕΣ

ΘΕΜΑ 1 Ο Α1. Δίνονται οι παρακάτω εντολές από ένα τμήμα προγράμματος:

Α2. Δίνεται το επόμενο τμήμα προγράμματος σε ΓΛΩΣΣΑ:

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

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

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

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

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

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

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

ΑΣΚΗΣΕΙΣ ΘΕΩΡΙΑΣ. ΘΕΜΑ 1 Δίνεται το παρακάτω τμήμα δηλώσεων ενός προγράμματος σε «ΓΛΩΣΣΑ»: ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: Π[10] ΛΟΓΙΚΕΣ: ΒΡΕΘΗΚΕ ΑΚΕΡΑΙΕΣ: i

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

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

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

(1) Σ 0 (2) Κ 0 (3) Αρχή_Επανάληψης (4) ιάβασε Χ (5) Σ Σ+Χ (6) Αν Χ>0 τότε (7) Κ Κ+1 (8) Τέλος_Αν (9) Μέχρις_ότου Σ>1000 (10) Εμφάνισε Χ

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

Λυµένες Ασκήσεις Μ ß Χ DIV K Ρ ß Χ MOD Κ. ΓΡΑΨΕ Μ, 'µολύβια' ΓΡΑΨΕ Ρ, ' ' ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Μ ß A_M(Χ / K) Ρ ßX M*K ΓΡΑΨΕ Ρ, ' '

Γ. ίνεται το παρακάτω πρόγραµµα και υποπρογράµµατα: ΠΡΟΓΡΑΜΜΑ Κύριο ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Α, Β, Γ ΑΡΧΗ ΙΑΒΑΣΕ Α, Β, Γ ΚΑΛΕΣΕ ιαδ1(α, Β, Γ)

Αν ( Α < Β και C <> D ) και ( B > D ή Β =D ) τότε K 1 Τέλος_αν. χωρίς τη χρήση λογικών τελεστών. Μονάδες 10

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

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

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

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

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

ΠΑΝΕΛΛΗΝΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΤΕΤΑΡΤΗ 12 ΙΟΥΝΙΟΥ 2019 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ

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

ΑΠΑΝΤΗΣΕΙΣ. Επιµέλεια: Οµάδα Πληροφορικής της Ώθησης

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

ΑΠΑΝΤΗΣΕΙΣ Α1. 1-ΛΑΘΟΣ 2-ΣΩΣΤ0 3-ΣΩΣΤΟ 4-ΣΩΣΤ0 5-ΛΑΘΟΣ. Στήλη Β (κώδικας)

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

ΒΑΣΙΚΕΣ ΜΕΘΟΔΟΛΟΓΙΕΣ

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

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

(1) Σ 0 (2) Κ 0 (3) Αρχή_Επανάληψης (4) ιάβασε Χ (5) Σ Σ+Χ (6) Αν Χ>0 τότε (7) Κ Κ+1 (8) Τέλος_Αν (9) Μέχρις_ότου Σ>1000 (10) Εμφάνισε Χ

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

ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ Γ ΤΑΞΗ

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

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

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

ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ 2013 ΕΚΦΩΝΗΣΕΙΣ

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

οµές Επανάληψης Π1. Να αναπτύξετε αλγόριθµο που θα εκτυπώνει τους αριθµούς από το 1 ως το 10.

ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑ Α Α1. 1 ΣΩΣΤΟ 2 ΛΑΘΟΣ 3 ΛΑΘΟΣ 4 ΛΑΘΟΣ 5 - ΣΩΣΤΟ Α5. Α3.

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ. 5x + 14y -2z = 6

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

Transcript:

Ενδεικτικές απαντήσεις των Ερωτήσεων - Θεµάτων προς συζήτηση - ραστηριοτήτων Κεφάλαιο 2.2. Έκδοση 3.0 15. Α. i, B. i, ii, iv, Γ. i, iii 16. Α. α 2 * β, Β. ΜΟ (α + β + γ) / 3, Γ. β β + 2,. i i - (α + β), Ε. i (α + β) / 2 17. i. A, ii. B, iii. A, iv. A 18. i. A, ii. B, iii. A, iv. A, v. Α, vi. Α 19. Α Αρ. Εν. S i i 9 Έξοδος Β Αρ. Εν. S i i 9 Έξοδος 1 0 1 0 2 1 2 1 3 Α 3 Α 4 3 4 1 5 3 5 3 3 Α 3 Α 4 5 4 4 5 8 5 5 3 Α 3 Α 4 7 4 9 5 15 5 7 3 Α 3 Α 4 9 4 16 5 24 5 9 3 Α 3 Α 4 11 4 25 5 35 5 11 3 Ψ 3 Ψ 7 35 7 25 20. Αλγόριθµος Βαρύτητα G 6.67 * 10 ^ (-11) ιάβασε m1, m2, r F G * (m1 * m2) / r ^ 2 Εκτύπωσε F Τέλος Βαρύτητα 21. Αλγόριθµος Ποδήλατο Τελική 100 Αρχική Τελική / 0,75 Εµφάνισε Αρχική Τέλος Ποδήλατο 22. Αλγόριθµος Γινόµενο ιάβασε Χ ΤΨ Χ mod 10 Γ Χ * ΤΨ Εµφάνισε Γ Τέλος Γινόµενο Έκδοση 2.0 https://introcsprinciples.wordpress.com 1

23. Αλγόριθµος Στρογγυλοποίηση ιάβασε Α Αν Α 0 τότε Ν Α_Μ(Α + 0,5) Ν Α_Μ(Α - 0,5) Εµφάνισε Ν Τέλος Στρογγυλοποίηση 24. Αλγόριθµος Επόµενος ιάβασε Χ Αν Χ mod 2 = 0 τότε Υ Χ + 2 Υ Χ + 1 Εµφάνισε Υ Τέλος Επόµενος 25. Αλγόριθµος Τράπεζα ιάβασε ΠΚ Αν ΠΚ 5000 τότε ΤΚ ΠΚ * 1,8 / 100 ΤΚ 5000 * 1,8 / 100 + (ΠΚ - 5000) * 1,5 / 100 ΣΠ ΠΚ + ΤΚ Εµφάνισε ΤΚ, ΣΠ Τέλος Τράπεζα 26. Αλγόριθµος Έτος ιάβασε ΤΕ Αν ΤΕ 2001 και ΤΕ 2099 τότε Εµφάνισε "21ος αιώνας" Αν ΤΕ 2002 τότε Εµφάνισε "Χρήση του " Τέλος Έτος 27. Αλγόριθµος Ψηφοφορία ιάβασε ΠΜ ΑΑΜ 1200 * 1 / 3 Αν ΠΜ ΑΑΜ τότε Εµφάνισε "Πραγµατοποίηση ψηφοφορίας" ιάβασε Υ Αν Υ > ΠΜ * 1 / 2 τότε Εµφάνισε "Υπερψήφιση πρότασης" Εµφάνισε "Καταψήφιση πρότασης" Εµφάνισε "Μη δυνατότητα ψηφοφορίας" Τέλος Ψηφοφορία Έκδοση 2.0 https://introcsprinciples.wordpress.com 2

28. Αλγόριθµος Κινητά ιάβασε Λ, SMS, MB Π 50 Κ 0 Αν Λ > 1000 τότε ΕΠ Λ - 1000 ΕΠ * 60 Κ Κ + * 0,0055 Αν SMS > 1000 τότε Κ Κ + (SMS - 1000) * 0,08 Αν MB > 1000 τότε Κ Κ + (MB - 1000) * 0,05 ΠΠ Π + Κ Εµφάνισε ΠΠ Τέλος Κινητά 29. Αλγόριθµος Παράσταση Για x από 10 µέχρι 50 µε_βήµα 0,5 F 4 * ΛΟΓ(5 + Ε(3 * x + 2)) Εµφάνισε F Τέλος Παράσταση 30. Αλγόριθµος Ψηφία Για x από 100 µέχρι 999 Ψ1 x div 100 Ψ2 (x mod 100) div 10 Ψ3 x mod 10 Αν Ψ1 + Ψ2 + Ψ3 12 τότε Εµφάνισε x Τέλος Ψηφία 31. Αλγόριθµος ΗΜ_ΣΥΝ εδοµένα // x // Ηµίτονο x Παραγοντικό 1 i 1 Για N από 3 µέχρι 49 µε_βήµα 2 Παραγοντικό Παραγοντικό * (N - 1) * N Όρος (-1) ^ i * x ^ N / Παραγοντικό Ηµίτονο Ηµίτονο + Όρος i i + 1 Αποτελέσµατα // Ηµίτονο // Τέλος ΗΜ_ΣΥΝ Έκδοση 2.0 https://introcsprinciples.wordpress.com 3

32. Αλγόριθµος Γράµµατα ΠΛΑ 0 ΠΛ 0 Αρχή_επανάληψης ιάβασε ΓΡ ΠΛ ΠΛ + 1 Αν ΓΡ = "Α" τότε ΠΛΑ ΠΛΑ + 1 Μέχρις_ότου ΠΛΑ = 3 Εκτύπωσε ΠΛ Τέλος Γράµµατα 33. Αλγόριθµος Αριθµοί ιάβασε Α Σ 0 πλ 0 Όσο Α 0 επανάλαβε Αν Α > 50 τότε Σ Σ + Α πλ πλ + 1 ιάβασε Α Εµφάνισε Σ, πλ Τέλος Αριθµοί 34. Αλγόριθµος Άλµπουµ εδοµένα // Ν // Πλήθος 0 ιάβασε Μέγεθος Όσο Μέγεθος Ν επανάλαβε Πλήθος Πλήθος + 1 Ν Ν - Μέγεθος ιάβασε Μέγεθος Εκτύπωσε " εν χωράει" Αν Ν > 0 τότε Εκτύπωσε Ν Εκτύπωσε Πλήθος Τέλος Άλµπουµ 35. Αλγόριθµος Γινόµενο εδοµένα // Β, Ν // Γ 1 Γ Γ * Β[i] Εµφάνισε "Το γινόµενο των στοιχείων του πίνακα είναι:", Γ Τέλος Γινόµενο Έκδοση 2.0 https://introcsprinciples.wordpress.com 4

36. Αλγόριθµος A36 ιάβασε Ν Για κ από 1 µέχρι Ν Επανάλαβε ιάβασε ΜΟ[κ] Μέχρις_ότου ΜΟ[κ] 1 και ΜΟ[κ] 20 min ΜΟ[1] Θέση 1 Για κ από 2 µέχρι Ν Aν min > ΜΟ[κ] τότε min ΜΟ[κ] Θέση κ Εµφάνισε Θέση, min Σ 0 Για κ από 1 µέχρι Ν Σ Σ + ΜΟ[κ] ΜΟ_ΜΑΘ Σ / Ν Εµφάνισε ΜΟ_ΜΑΘ π 0 Για κ από 1 µέχρι Ν Αν ΜΟ[κ] > 18 τότε π π + 1 Ποσοστό π / Ν * 100 Εµφάνισε "Ποσοστό µαθητών µε µέσο όρο µεγαλύτερο του 18:", Ποσοστό, "%" Τέλος A36 Έκδοση 2.0 https://introcsprinciples.wordpress.com 5

37. Αλγόριθµος A37 Εκτύπωση Ψευδής Επανάλαβε Επανάλαβε Εµφάνισε "1. Εισαγωγή αγνώστου πλήθους στοιχείων σε πίνακα" Εµφάνισε "2. Εισαγωγή γνωστού πλήθους στοιχείων σε πίνακα" Εµφάνισε "3. Εκτύπωση στοιχείων πίνακα" Εµφάνισε "4. Έξοδος" Εµφάνισε "Πληκτρολογήστε την επιλογή σας" ιάβασε Επιλογή Μέχρις_ότου Επιλογή = 1 ή Επιλογή = 2 ή Επιλογή = 3 ή Επιλογή = 4 Αν Επιλογή = 1 τότε i 0 ιάβασε Κ Όσο Κ 0 επανάλαβε i i + 1 A[i] Κ ιάβασε Κ Ν i Εκτύπωση Αληθής _αν Επιλογή = 2 τότε Εµφάνισε "Πληκτρολογήστε το πλήθος" ιάβασε Ν ιάβασε A[i] Εκτύπωση Αληθής _αν Επιλογή = 3 τότε Αν Εκτύπωση = Αληθής τότε Εµφάνισε i, A[i] Εµφάνισε "Ο πίνακας δεν περιέχει στοιχεία" Μέχρις_ότου Επιλογή = 4 Τέλος A37 Έκδοση 2.0 https://introcsprinciples.wordpress.com 6

38. Αλγόριθµος A38 Για i από 1 µέχρι 12 ιάβασε ΕΙΣ[i] Για i από 1 µέχρι 12 j i max ΕΙΣ[j] Για k από i + 1 µέχρι 12 Αν ΕΙΣ[k] > max τότε j k max ΕΙΣ[j] temp ΕΙΣ[i] ΕΙΣ[i] ΕΙΣ[j] ΕΙΣ[j] temp Για i από 1 µέχρι 12 Εµφάνισε ΕΙΣ[i] Εµφάνισε "Μικρότερη είσπραξη:", ΕΙΣ[12] Εµφάνισε "Μεγαλύτερη είσπραξη:", ΕΙΣ[1] Τέλος A38 39. Αλγόριθµος Αθροίσµατα εδοµένα // Β, Ν // Σ 0 Για j από 1 µέχρι 3 ΣΜ 0 ΣΜ ΣΜ + Β[i, j] ΜΟΒ[j] ΣΜ / Ν Σ Σ + ΣΜ ΜΟ Σ / (Ν * 3) Αποτελέσµατα // ΜΟΒ, ΜΟ // Τέλος Αθροίσµατα 40. Προτιµότερος είναι ο αλγόριθµος του παραδείγµατος 2.29 γιατί στην περίπτωση επιτυχηµένης αναζήτησης σταµατάει την εκτέλεση της εντολής επανάληψης. Στην περίπτωση αποτυχηµένης αναζήτησης δεν υπάρχει κάποια διαφορά αφού και οι δύο αλγόριθµοι ελέγχουν µέχρι και το τελευταίο στοιχείο του πίνακα. Έκδοση 2.0 https://introcsprinciples.wordpress.com 7

41. Σε αυτήν την περίπτωση είναι απαραίτητο να κρατηθούν όλες οι θέσεις που υπάρχει το στοιχείο αλλά και πόσες φορές βρέθηκε το στοιχείο. Χρησιµοποιείται λοιπόν ένας πίνακας όπου αποθηκεύονται οι θέσεις που εντοπίζεται το ζητούµενο στοιχείο. Ο πίνακας αυτός έχει τόσες θέσεις όσες και ο πίνακας στον οποίο αναζητείται το στοιχείο, αλλά θα χρησιµοποιηθούν τόσες θέσεις όσες φορές βρεθεί το ζητούµενο στοιχείο. ηλαδή αν για παράδειγµα βρεθεί στις θέσεις 3 και 6 τότε Θέση[1] = 3 και Θέση[2] = 6. Αλγόριθµος Α41 εδοµένα // Α, Ν// Εµφάνισε "Αναζητούµενο σχολείο:" ιάβασε Κ Βρέθηκε Ψευδής Θέση[i] 0 π 0 Αν Α[i] = Κ τότε Βρέθηκε Αληθής π π+1 Θέση[π] i Αποτελέσµατα // Βρέθηκε, Θέση, π // Τέλος Α41 Έκδοση 2.0 https://introcsprinciples.wordpress.com 8

42. Αν ο πίνακας είναι ταξινοµηµένος τότε η αναζήτηση δεν απαιτεί τη σάρωση όλου του πίνακα. Σε πίνακα µε αύξουσα ταξινόµηση, η αναζήτηση µπορεί να τερµατιστεί όταν το στοιχείο που ελέγχεται είναι µεγαλύτερο από αυτό που αναζητείται, ενώ σε φθίνουσα ταξινόµηση όταν το στοιχείο που ελέγχεται είναι µικρότερο από αυτό που αναζητείται. Ένας τρόπος για να τερµατιστεί η αναζήτηση, αν εντοπιστεί στοιχείο µεγαλύτερο / µικρότερο από αυτό που αναζητείται, είναι ο δείκτης του πίνακα να τεθεί µεγαλύτερος από το µέγεθος του. Αλγόριθµος Αναζήτηση εδοµένα // Α, Ν // Εµφάνισε "Αναζητούµενο σχολείο:" ιάβασε Κ i 1 Βρέθηκε Ψευδής Θέση 0 Όσο i Ν και Βρέθηκε = Ψευδής επανάλαβε Αν Κ = Α[i] τότε Θέση i Βρέθηκε Αληθής _αν Κ > Α[i] τότε i Ν + 1 i i + 1 Αποτελέσµατα // Βρέθηκε, Θέση // Τέλος Αναζήτηση Ο τερµατισµός της αναζήτησης µπορεί να πραγµατοποιηθεί επίσης και µε τη χρήση µίας ακόµη λογικής µεταβλητής η οποία θα ελέγχει αν η αναζήτηση έχει φθάσει σε στοιχείο του πίνακα µεγαλύτερο αν πρόκειται για αύξουσα ή µικρότερο αν πρόκειται για φθίνουσα ταξινόµηση. Αν σ αυτήν την λογική µεταβλητή δοθεί το όνοµα Τερµατισµός αφού ο σκοπός µας είναι να τερµατιστεί η αναζήτηση, θα οριστεί αρχικά Ψευδής και θα αλλάξει σε Αληθής µόνο αν φθάσει σε στοιχείο µεγαλύτερο / µικρότερο από αυτό που αναζητείται. Αλγόριθµος Αναζήτηση εδοµένα // Α, Ν // Εµφάνισε "Αναζητούµενο σχολείο:" ιάβασε Κ i 1 Βρέθηκε Ψευδής Θέση 0 Τερµατισµός Ψευδής Όσο i Ν και Βρέθηκε = Ψευδής και Τερµατισµός = Ψευδής επανάλαβε Αν Κ = Α[i] τότε Θέση i Βρέθηκε Αληθής _αν Κ > Α[i] τότε Τερµατισµός Αληθής i i + 1 Αποτελέσµατα // Βρέθηκε, Θέση // Τέλος Αναζήτηση Έκδοση 2.0 https://introcsprinciples.wordpress.com 9

43. Αλγόριθµος Απουσίες ιάβασε ικ, Αδικ ιάβασε Β Κάλεσε Μήνυµα( ικ, Αδικ, Β, ΜΗΝ) Εµφάνισε ΜΗΝ Τέλος Απουσίες Αλγόριθµος Μήνυµα εδοµένα //, Α, ΜΟΒ // Σ + Α Αν Σ 64 ή (Σ 114 και Α 64) ή (Σ 164 και Α 64 και ΜΟΒ > 15) τότε Μ "Έχει δικαίωµα εξέτασης τον Ιούνιο" _αν (Σ 114 και Α > 64) ή (Σ 164 και Α 64 και ΜΟΒ < 15) τότε Μ "Έχει δικαίωµα εξέτασης το Σεπτέµβριο" Μ "Επανάληψη χρονιάς" Αποτελέσµατα // Μ // Τέλος Μήνυµα 44. Αλγόριθµος Α44 ιάβασε α Κάλεσε ΠΛ_Ψ(α, π) Εµφάνισε π Τέλος Α44 Αλγόριθµος ΠΛ_Ψ εδοµένα // β // Ν 0 Όσο β > 0 επανάλαβε Ν Ν + 1 β β div 10 Αποτελέσµατα // Ν // Τέλος ΠΛ_Ψ 45. Αλγόριθµος Α45 Για κ από 1 µέχρι 4 ιάβασε ΟΝ[κ] Εµφάνισε "Πληκτρολογήστε το όνοµα που αναζητείτε" ιάβασε όνοµα Κάλεσε Πλήθος(ΟΝ, όνοµα, π) Εµφάνισε π Τέλος Α45 Αλγόριθµος Πλήθος εδοµένα // Α, Key // N 0 Για κ από 1 µέχρι 4 Αν Α[κ] = Key τότε N N + 1 Αποτελέσµατα // N // Τέλος Πλήθος Έκδοση 2.0 https://introcsprinciples.wordpress.com 10

46. Αρ. Εν. x Σ α α 10 Σ mod 2 = 0 Αποτελέσµατα 1 20 2 0 3 1 Αληθής 4 19 5 19 6 Ψευδής 3 4 Αληθής 4 15 5 34 6 Αληθής 7 16 3 7 Αληθής 4 9 5 43 6 Ψευδής 3 10 Αληθής 4-1 5 42 6 Αληθής 7 0 3 13 Ψευδής 10 0 47. Το τµήµα αλγορίθµου διαβάζει τον πρώτο αριθµό πριν την εκτέλεση της εντολής επανάληψης όµως δεν τον εκχωρεί στο άθροισµα. Η επανάληψη εκτελείται 6 φορές (η µεταβλητή i παίρνει τις τιµές 0, 1, 2, 3, 4, 5) και άρα εισάγονται άλλοι 6 αριθµοί, σύνολο 7 µε τον πρώτο, οι οποίοι αυξάνουν κάθε φορά το άθροισµα. Ακόµη η τελευταία τιµή που εισάγεται αθροίζεται ξανά µε το άθροισµα στην εντολή εξόδου. Το συγκεκριµένο τµήµα αλγορίθµου επιδέχεται διάφορες διορθώσεις και δεν υπάρχει µοναδικός τρόπος διόρθωσης. Ενδεικτικά παρατίθενται οι ακόλουθες: Σ 0 Για i από 1 µέχρι 5 ιάβασε x Σ Σ + x Εµφάνισε Σ ιάβασε x Σ x Για i από 2 µέχρι 5 ιάβασε x Σ Σ + x Εµφάνισε Σ 48. Η συνθήκη πρέπει να γραφεί ως εξής: α > 0. Η εντολή Επανάλαβε Μέχρις_ότου τερµατίζεται αν η συνθήκη είναι Αληθής. Έκδοση 2.0 https://introcsprinciples.wordpress.com 11