Γ.Ε.Λ. Πάρου
Εισαγωγή στις Αρχές Επιστήμης των Υπολογιστών- Β’ Λυκείου
Φύλλο Εργασίας 2 Ονοματεπώνυμο : ………………………………………………………………………………………………………. Τμήμα : ……………………………….
Ημ/νία ……………………………….
Κεφάλαιο 2 Εισαγωγικές έννοιες αλγορίθμων
Α. Βάλτε στην τρίτη στήλη το γράμμα Σ (αν η πρόταση είναι σωστή) και το γράμμα Λ (αν η πρόταση είναι λάθος) Α/Α 1 2 3 4 5 6
ΠΡΟΤΑΣΕΙΣ Ένας αλγόριθμος είναι μια πεπερασμένη σειρά ενεργειών Ο πιο δομημένος τρόπος παρουσίασης αλγορίθμων είναι με ελεύθερο κείμενο Η έννοια του αλγορίθμου συνδέεται αποκλειστικά με την πληροφορική Οι ενέργειες που ορίζει ένας αλγόριθμος πρέπει να είναι αυστηρά καθορισμένες Ένας αλγόριθμος πρέπει να έχει στόχο την επίλυση ενός προβλήματος Ένας αλγόριθμος πρέπει οπωσδήποτε να τελειώνει μετά από συγκεκριμένα βήματα
Σ/Λ
Β. Σας δίνονται οι ακόλουθες μαθηματικές πράξεις. Να δημιουργήσετε τον αλγόριθμο και το διάγραμμα ροής αυτού του μαθηματικού προβλήματος.
Μαθηματικά
Αλγόριθμος
Διάγραμμα ροής
Α=3+8 Β = -6 Δ=Α+Β
Τα σχήματα που θα χρησιμοποιήσετε στο διάγραμμα ροής είναι τα ακόλουθα :
_______________________________________________________________________________________ Σχ. Έτος 2016-17
Γ.Ε.Λ. Πάρου
Εισαγωγή στις Αρχές Επιστήμης των Υπολογιστών- Β’ Λυκείου
Γ. Ποιος είναι ο τύπος των ακόλουθων δεδομένων; Επιλέξτε από τα παρακάτω : αριθμητικός (ακέραιος ή πραγματικός), αλφαριθμητικός, λογικός 1. 2. 3. 4. 5. 6.
17,3 ……………………………………………………… 95 ……………………………………………………… “Μαρία” ……………………………………………………… Αληθής ……………………………………………………… “Ψευδής”……………………………………………………… “89” ………………………………………………………
Δ. Τι τύπου μεταβλητή θα χρησιμοποιούσατε για την αποθήκευση των ακόλουθων στοιχείων; α) προφορικός βαθμός μαθητή α' τετραμήνου ................................... β) μέσος όρος τετραμήνου μαθητή ................................... γ) γραπτός βαθμός μαθητή στην κλίμακα 0-100 ................................... δ) γραπτός βαθμός μαθητή στην κλίμακα 0-20 ................................... ε) όνομα μαθητή ................................... ζ) έτος γέννησης μαθητή ................................... η) φύλο μαθητή ................................... θ) αν συμμετέχει στις Πανελλήνιες Εξετάσεις ...................................
Ε. Βάλτε κύκλο στα ονόματα μεταβλητών που είναι αποδεκτά. 1) Α1
2) Α_
6) Α Γ
7) Α!2
3) 1ΑΒ 8) Α*Β
4) Όνομα_Μεταβλητής 9) Δεν_είμαι μεταβλητή
5) 234 10) Αρχή
11) Επανάλαβε ΣΤ. Να γραφούν οι μαθηματικές παραστάσεις σε μορφή κατάλληλη για αλγορίθμους: α)
α2+β3 β)
−β 2α
γ)
a c b d e
Ζ. Να γίνουν οι ακόλουθοι υπολογισμοί 5 div 2 = 5 mod 2 =
95 div 30 = 40 mod 45 =
40 div 43 = 90 mod 45 =
Η. Υπολογίστε το αποτέλεσμα των ακόλουθων αλγοριθμικών εκφράσεων :
Ιεραρχία πράξεων
1) 5/2*2
= …………………………………………………………………….
2) 2+4/2-10
= …………………………………………………………………….
3) 2^2/2
= …………………………………………………………………….
2. Ύψωση σε δύναμη
4) 2^3*3^2
= …………………………………………………………………….
3. Διαίρεση, πολ/σμός, div, mod
5) 2^2+4/2-2^3 = …………………………………………………………………….
1. Πράξεις σε παρενθέσεις
4. Πρόσθεση, αφαίρεση
6) (5 div 10) + 5^2 mod 5 =…………………………………………………………. _______________________________________________________________________________________ Σχ. Έτος 2016-17
Γ.Ε.Λ. Πάρου
Εισαγωγή στις Αρχές Επιστήμης των Υπολογιστών- Β’ Λυκείου
Φύλλο Εργασίας 3 Ονοματεπώνυμο : ………………………………………………………………………………………………………. Τμήμα : ……………………………….
Ημ/νία ……………………………….
Κεφάλαιο 2 Εισαγωγικές έννοιες αλγορίθμων Όταν δηλώνονται οι μεταβλητές στην αρχή του προγράμματος τότε δεσμεύονται στη μνήμη του υπολογιστή οι ανάλογες θέσεις. Σ’ αυτές τις θέσεις μπαίνει μια ετικέτα με το όνομα της μεταβλητής και το περιεχόμενό της καθορίζεται από την εκτέλεση του προγράμματος. Κάθε χρονική στιγμή μπορεί να «εκχωρηθεί» μόνο μια τιμή σαν περιεχόμενο της μεταβλητής. Η εκχώρηση τιμής σε μια μεταβλητή δεν γίνεται με το σύμβολο = αλλά με το σύμβολο < - - ως εξής : Χ <-- 4 ή Χ < -- 6 * 8
Α. Ποιες από τις επόμενες εκχωρήσεις μεταβλητών είναι σωστά διατυπωμένες; 1. Γ α + β
2. Τιμή χ / 2
3. Α + β 3 + 2
4. Δ Β * 3
Β. Ανάγνωση και εκτύπωση ή εμφάνιση αριθμών. Όταν θέλουμε να δώσουμε τιμές στις μεταβλητές ενός προβλήματος τη στιγμή που εκτελείται τότε χρησιμοποιούμε το ρήμα ΔΙΑΒΑΣΕ. Όταν θέλουμε να εμφανίσουμε το αποτέλεσμα χρησιμοποιούμε το ρήμα ΕΜΦΑΝΙΣΕ ή ΕΚΤΥΠΩΣΕ ή ΓΡΑΨΕ. Γ. Πρόβλημα: Να δημιουργηθεί αλγόριθμος που θα διαβάζει δύο αριθμούς από το πληκτρολόγιο, να υπολογίζει και να εμφανίζει το άθροισμά τους. Να σχεδιαστεί το ανάλογο διάγραμμα ροής. Αλγόριθμος ………………………………..
ΔΙΑΓΡΑΜΜΑ ΡΟΗΣ
……………………………………………………. ……………………………………………………. ……………………………………………………. ……………………………………………………. Τέλος …………………………………………. Τα σχήματα που θα χρησιμοποιήσετε στο διάγραμμα ροής είναι τα ακόλουθα :
_______________________________________________________________________________________ Σχ. Έτος 2016-17
Γ.Ε.Λ. Πάρου
Εισαγωγή στις Αρχές Επιστήμης των Υπολογιστών- Β’ Λυκείου
Δ. Πρόβλημα: Να δημιουργηθεί αλγόριθμος που θα διαβάζει 3 αριθμούς από το πληκτρολόγιο, να υπολογίζει και να εμφανίζει το μέσο όρο τους. Να σχεδιαστεί το ανάλογο διάγραμμα ροής. ΔΙΑΓΡΑΜΜΑ ΡΟΗΣ Αλγόριθμος ……………………………….. ……………………………………………………. ……………………………………………………. ……………………………………………………. ……………………………………………………. ……………………………………………………. Τέλος ………………………………………….
Ε. Πρόβλημα: Να δημιουργηθεί αλγόριθμος που θα διαβάζει την καθαρή αξία ενός προϊόντος, το ποσοστό ΦΠΑ και στη συνέχεια να υπολογίζει και να εμφανίζει την τελική αξία του προϊόντος.
ΔΙΑΓΡΑΜΜΑ ΡΟΗΣ
Να σχεδιαστεί το ανάλογο διάγραμμα ροής.
Αλγόριθμος ……………………………….. ……………………………………………………. ……………………………………………………. ……………………………………………………. ……………………………………………………. Τέλος ………………………………………….
_______________________________________________________________________________________ Σχ. Έτος 2016-17
Γ.Ε.Λ. Πάρου
Εισαγωγή στις Αρχές Επιστήμης των Υπολογιστών- Β’ Λυκείου
Φύλλο Εργασίας 4 Ονοματεπώνυμο : ………………………………………………………………………………………………………. Τμήμα : ……………………………….
Ημ/νία ……………………………….
Κεφάλαιο 2 Εισαγωγικές έννοιες αλγορίθμων Εκχώρηση τιμών σε μεταβλητή Α. Μετατρέψετε σε εντολές εκχώρησης τις παρακάτω φράσεις: 1. Η μεταβλητή α έχει διπλάσια τιμή από τη μεταβλητή β 2. 3. 4. 5. 6. 7. 8. 9. 10.
…………………………………. Η μεταβλητή ΜΟ είναι ο μέσος όρος των α, β, γ …………………………………. Η μεταβλητή β αυξάνεται κατά 2 μονάδες …………………………………. Η μεταβλητή i μειώνεται κατά α μονάδες …………………………………. Η μεταβλητή i είναι το μισό του αθροίσματος των α και β …………………………………. Η μεταβλητή Χ είναι το άθροισμα των α, β, γ …………………………………. Η μεταβλητή Μ αυξάνεται κατά τρεις μονάδες …………………………………. Η μεταβλητή Κ μειώνεται κατά Λ μονάδες …………………………………. Η μεταβλητή Ε είναι το μισό της διαφοράς των α και β …………………………………. Η μεταβλητή Α μειώνεται κατά 2 μονάδες ………………………………….
Β. Πρόβλημα : Να δημιουργηθεί αλγόριθμος που θα διαβάζει τις Κιλοβατώρες που έχουν καταναλωθεί σε ένα σπίτι, να υπολογίζει και να εμφανίζει την τελική αξία του ρεύματος . Πληροφορίες : α) Η κιλοβατώρα κοστίζει 0,95 ευρώ. Στο συνολικό λογαριασμό προστίθενται οι επιπλέον χρεώσεις : α) ΦΠΑ 24% β) σύστημα μεταφοράς 5 ευρώ, γ) σύστημα διανομής 22 ευρώ, δ) ειδικό τέλος ρύπων 0,02 ευρώ την κιλοβατώρα Αλγόριθμος ……………………………….. ………………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………………… ………………………………………………………………………………………………………………………………… Τέλος …………………………………………. _______________________________________________________________________________________ Σχ. Έτος 2016-17
Γ.Ε.Λ. Πάρου
Εισαγωγή στις Αρχές Επιστήμης των Υπολογιστών- Β’ Λυκείου
Γ. Χρησιμοποιώντας τον παρακάτω πίνακα τιμών να προσδιορίσετε αν οι επόμενες συνθήκες είναι Αληθείς ή Ψευδείς. Α
Β
Α και Β
ΑήΒ
Όχι (Α)
ΑΛΗΘΗΣ
ΑΛΗΘΗΣ
ΑΛΗΘΗΣ
ΑΛΗΘΗΣ
ΨΕΥΔΗΣ
ΑΛΗΘΗΣ
ΨΕΥΔΗΣ
ΨΕΥΔΗΣ
ΑΛΗΘΗΣ
ΨΕΥΔΗΣ
ΨΕΥΔΗΣ
ΑΛΗΘΗΣ
ΨΕΥΔΗΣ
ΑΛΗΘΗΣ
ΑΛΗΘΗΣ
ΨΕΥΔΗΣ
ΨΕΥΔΗΣ
ΨΕΥΔΗΣ
ΨΕΥΔΗΣ
ΑΛΗΘΗΣ
1. Αν α=3, β=10, γ=13 και δ=20 να γράψετε αν οι παρακάτω εκφράσεις είναι Αληθείς ή Ψευδείς. α. (α = γ - β) ή (γ < δ) ……………………………………………………………………………………………… β. Όχι ((α < > 10) και (δ = 20)) ……………………………………………………………………………….. 2. Αν α=5, β=10 και γ=7 να γράψετε αν οι παρακάτω εκφράσεις είναι Αληθείς ή Ψευδείς. α. (α > γ και β < γ) ή β < α. ……………………………………………………………………………………………… β. (α < β ή β < γ) ή α <> γ……………………..…………………………………………………………………………
ΔΟΜΗ ΕΠΙΛΟΓΗΣ Όταν ένας αλγόριθμος πρέπει σε κάποιο σημείο του να επιλέξει ποιες ενέργειες θα κάνει ανάλογα με μια συνθήκη τότε χρησιμοποιεί τη Δομή Επιλογής. Δεξιά φαίνεται η σύνταξη της Απλής και το σχήμα που χρησιμοποιείται στα Διαγράμματα Ροής.
Απλή Δομή Επιλογής Αν Συνθήκη τότε Ομάδα Εντολών Τέλος_αν
Δ. Πρόβλημα : 1. Να δημιουργηθεί αλγόριθμος που θα διαβάζει έναν αριθμό από το πληκτρολόγιο, θα τον ελέγχει και αν είναι αρνητικός θα τον πολλαπλασιάζει με το -1. Στη συνέχεια θα εμφανίζει αυτόν τον αριθμό. 2. Να δημιουργηθεί το διάγραμμα ροής. Αλγόριθμος ………………………………..
ΔΙΑΓΡΑΜΜΑ ΡΟΗΣ
………………………………………………………………………… ………………………………………………………………………… ………………………………………………………………………… ………………………………………………………………………… ………………………………………………………………………… ………………………………………………………………………… Τέλος …………………………………………. _______________________________________________________________________________________ Σχ. Έτος 2016-17
Γ.Ε.Λ. Πάρου
Εισαγωγή στις Αρχές Επιστήμης των Υπολογιστών- Β’ Λυκείου
Φύλλο Εργασίας 5 Ονοματεπώνυμο : ………………………………………………………………………………………………………. Τμήμα : ……………………………….
Ημ/νία ……………………………….
Κεφάλαιο 2 Εισαγωγικές έννοιες αλγορίθμων ΔΟΜΗ ΕΠΙΛΟΓΗΣ Α. ΠΡΟΒΛΗΜΑ : Σε τρία διαφορετικά σημεία της Αθήνας καταγράφηκαν στις 12 το μεσημέρι οι θερμοκρασίες a, b, c. Να αναπτύξετε αλγόριθμο που: 1) θα διαβάζει τις θερμοκρασίες a, b, c. 2) θα υπολογίζει και θα εμφανίζει τη μέση τιμή των παραπάνω θερμοκρασιών. 3) θα εμφανίζει το μήνυμα «ΚΑΥΣΩΝΑΣ» αν η μέση τιμή είναι μεγαλύτερη των 37 βαθμών κελσίου.
Αλγόριθμος ………………………………..
Απλή Δομή Επιλογής Αν Συνθήκη τότε Ομάδα Εντολών Τέλος_αν
ΔΙΑΓΡΑΜΜΑ ΡΟΗΣ
………………………………………………………………………… ………………………………………………………………………… ………………………………………………………………………… ………………………………………………………………………… ………………………………………………………………………… ………………………………………………………………………… ………………………………………………………………………… ………………………………………………………………………… ………………………………………………………………………… ………………………………………………………………………… ………………………………………………………………………… ………………………………………………………………………… Τέλος …………………………………………. _______________________________________________________________________________________ Σχ. Έτος 2016-17
Γ.Ε.Λ. Πάρου
Εισαγωγή στις Αρχές Επιστήμης των Υπολογιστών- Β’ Λυκείου
Β. ΠΡΟΒΛΗΜΑ : Να γραφεί αλγόριθμος που να διαβάζει την βαθμολογία ενός μαθητή και να τυπώνει το μήνυμα ΠΡΟΑΓΕΤΑΙ αν η βαθμολογία είναι μεγαλύτερη ή ίση του 10, ενώ αν η βαθμολογία είναι μικρότερη από 10 να τυπώνει το μήνυμα ΑΠΟΡΡΙΠΤΕΤΑΙ. Να δημιουργηθεί το αντίστοιχο διάγραμμα ροής.
Αλγόριθμος ………………………………..
Σύνθετη Δομή Επιλογής Αν Συνθήκη τότε Ομάδα Εντολών1 Αλλιώς Ομάδα Εντολών2 Τέλος_αν
ΔΙΑΓΡΑΜΜΑ ΡΟΗΣ
………………………………………………………………………… ………………………………………………………………………… ………………………………………………………………………… ………………………………………………………………………… ………………………………………………………………………… ………………………………………………………………………… ………………………………………………………………………… Τέλος ………………………………………….
Γ. Πίνακας τιμών Να σχηματίσετε τον πίνακα τιμών του παρακάτω αλγορίθμου αν εισαχθούν οι τιμές: 2, 10, 5.
Αρ.
Εντολή
1
Διάβασε x, y
2
Αν y mod x <= 3 τότε
3
Διάβασε x
4
y ← y + x div 2
5
Χ
Υ
ΣΥΝΘΗΚΗ
Οθόνη
Αλλιώς
6
x ← x – y div 5
7
Διάβασε y
8
Τέλος_αν
9
Εμφάνισε x, y
_______________________________________________________________________________________ Σχ. Έτος 2016-17
Γ.Ε.Λ. Πάρου
Εισαγωγή στις Αρχές Επιστήμης των Υπολογιστών- Β’ Λυκείου
_______________________________________________________________________________________ Σχ. Έτος 2016-17