Β' Λυκείου - Εισαγωγή στις αρχές της επιστήμης των ηλεκτρονικών υπολογιστών

Αγαπητοί μαθητές, το παρόν ιστολόγιο δημιουργήθηκε για να σας βοηθήσει στο μάθημα και να κρατήσει ολοκληρωμένες τις πληροφορίες και τους συνδέσμους που θα χρειαστείτε για να έχετε την καλύτερη δυνατή εμπειρία μάθησης.

Για το μάθημα μας θα χρειαστεί να έχετε σε κάθε μάθημα:

• το βιβλίο πληροφορικής 
• ένα τετράδιο 30φυλλο 
• ένα στυλό.

Παράδοση ύλης: Δεν έχετε κάτι για να διαβάσετε.

Επίσης μπορείτε να κατεβάσετε το εκπαιδευτικό λογισμικό που θα χρειαστεί για το μάθημά μας εδώ:

ΓΛΩΣΣΑ

Το βιβλίο μας στο εμπλουτισμένη διαδικτυακή μορφή βρίσκεται εδώ:

ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΑΡΧΕΣ ΤΗΣ ΕΠΙΣΤΗΜΗΣ ΤΩΝ Η/Υ

Γρήγορη περιήγηση:

Ενότητα 2.2.7.4 Δομή επανάληψης - ΔΡ29~ 

Κεφ. 1.1

Δρ1

Αφού μελετήσετε σε ζεύγη ή ομάδες των 2-3 ατόμων το κείμενο του σχολικού βιβλίου, να συμπληρώσετε τον εννοιολογικό χάρτη του κεφαλαίου 1. 

Κεφ. 2.1 Εν. 2.1.2

Δρ2

α) Να αναφέρετε:

• ένα πρόβλημα από την καθημερινότητά σας

• ένα επιστημονικό πρόβλημα

β) Έχετε ακούσει για μη επιλύσιμα και ανοικτά προβλήματα; Αναζητήστε στο διαδίκτυο μη επιλύσιμα και ανοικτά προβλήματα

 

Κεφ. 2.1 Εν. 2.1.2

Δρ3

α) Αφού μελετήσετε τον παραπάνω χάρτη να απαντήσετε στα συνοδευτικά ερωτήματα:

1. Ποια διαδρομή είναι η συντομότερη από την πόλη Α στην πόλη Β;

2. Σε ποια πόλη θα συναντηθούν τρεις φίλοι ώστε κανένας να μην κινηθεί περισσότερο από δεκαπέντε λεπτά αν βρίσκονται στις πόλεις Γ, Δ και Ε αντίστοιχα και τα τρένα τους ξεκινούν όλα στις 19:00;

β) Να διερευνήσετε την πρωτοβάθμια εξίσωση (αx + β = 0) ως προς x για τις διάφορες τιμές του α και β.

γ) Να σχεδιάσετε διαγραμματική και φραστική παρουσίαση της διερεύνησης.

δ) Να περιγράψετε τα στάδια επίλυσης που ακολουθήθηκαν.

 

Κεφ. 2.2 Εν. 2.2.1

Αλγόριθμος είναι μια σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο, προκειμένου να επιλυθεί ένα πρόβλημα.

Χαρακτηριστικά αλγορίθμων: 

Ένας αλγόριθμος πρέπει να είναι:

• Σαφής
• Ακριβής
• Πεπερασμένος
• Έχει εντολές/ενέργειες σε λογική σειρά
• Να επιλύει το πρόβλημα

Δρ4

Να αναφέρετε αλγορίθμους από την καθημερινή σας ζωή, αλλά και από άλλες επιστήμες.

Δρ5 

1. Πώς υπολογίζεται ο Μέγιστος Κοινός Διαιρέτης (ΜΚΔ) δύο θετικών αριθμών; Περιγράψτε φραστικά.
2. Επιχειρήστε να υπολογίσετε τον ΜΚΔ των αριθμών 27 και 78.
3. Αν κάποιος σας ζητούσε να υπολογίσετε τον ΜΚΔ δύο άλλων αριθμών τι θα κάνατε;
4. Αν ήταν απαραίτητο να υπολογίσετε τον ΜΚΔ δύο ακόμα αριθμών τι θα κάνατε;
5. Θα μπορούσε να συνεισφέρει η επιστήμη της πληροφορικής στον υπολογισμό του ΜΚΔ δύο αριθμών; Εξηγήστε.
6. Ανοίξτε το μαθησιακό αντικείμενο «ο αλγόριθμος του Ευκλείδη» http://photodentro.edu.gr/v/item/ds/8521/10508
7. Εκτελέστε τον αλγόριθμο για διάφορα ζεύγη τιμών.
8. Τι συμπεραίνετε;

---

Αλγόριθμος Ευκλείδης

Διάβασε x, y

z ← y

Όσο z ≠ 0 επανάλαβε

  z ← x mod y

  x ← y

  y ← z

Τέλος_επανάληψης

Εμφάνισε x

Τέλος 

---

Δρ6 

• α) Να επιλύσετε την εξίσωση αx + β = 0 για α = 5 και β = -3.
• β) Να επιλύσετε την εξίσωση αx + β = 0 για α = 0 και β = 2.
• γ) Να επιλύσετε την εξίσωση αx + β = 0 για α = 4 και β = 8.
• δ) Αν κάποιος σας ζητούσε να λύσετε την εξίσωση και για άλλο ζεύγος α, β τι θα κάνατε;
• ε) Αν ήταν απαραίτητο να λύσετε την εξίσωση και για άλλο ζεύγος α, β τι θα κάνατε;
• στ) Θα μπορούσε να συνεισφέρει η επιστήμη της πληροφορικής στον υπολογισμό στην επίλυση της πρωτοβάθμιας εξίσωσης; Εξηγήστε.
• ζ) Ανοίξτε στο προγραμματιστικό περιβάλλον τον αλγόριθμο Πρωτοβάθμια και αξιοποιώντας τα  εργαλεία εκτελέστε τον αλγόριθμο για διάφορα ζεύγη τιμών.

---

Αλγόριθμος Πρωτοβάθμια

Διάβασε α, β

Αν α ≠ 0 τότε

  χ ← -β/α

  Εκτύπωσε χ

αλλιώς

  Αν β ≠ 0 τότε

    Εκτύπωσε "Αδύνατη"

  αλλιώς

    Εκτύπωσε "Αόριστη"

  Τέλος_αν

Τέλος_αν

Τέλος Πρωτοβάθμια

---

•  Τι συμπεραίνετε;

Εν. 2.2.5

Δρ7

α) Να παίξετε το ακόλουθο παιχνίδι ρόλων. Σε κάθε έναν από δύο μαθητές οι οποίοι για τις ανάγκες του παιχνιδιού μπορούν να θυμούνται μόνο έναν αριθμό μία μαθήτρια θα πει (κρυφά) ένα διαφορετικό ακέραιο αριθμό. Στη συνέχεια οι δύο μαθητές καλούνται να μάθουν ο ένας τον αριθμό του άλλου με την βοήθεια της μαθήτριας. Θυμηθείτε ότι μπορούν να θυμούνται μόνο έναν αριθμό. Να αναπτύξετε μια σειρά ενεργειών, ώστε να μάθει ο ένας τον αριθμό του άλλου και μετά να μπορεί να πει τον αριθμό του άλλου.

β) Να αναπτύξετε το διάγραμμα ροής.

γ) Να εκτελέσετε τον αλγόριθμο αντιμετάθεσης του περιεχομένου δύο μεταβλητών στο προγραμματιστικό περιβάλλον Γλώσσα.

δ) Να εκτελέσετε εικονικά τον αλγόριθμο αντιμετάθεσης του περιεχομένου δύο μεταβλητών.

Εν. 2.2.6 (Χωρίς τις δομές δεδομένων) 

Δρ8

• Να προσδιορίσετε τον τύπο των δεδομένων:

        1. Πλήθος μαθητών/μαθητριών της Β Λυκείου
        2. Τιμή εισιτηρίου
        3. Όνομα μαθητή/μαθήτριας

4. Διεύθυνση κατοικίας

5. Ύπαρξη κενών θέσεων σε χώρο στάθμευσης

6. Πλήθος κενών θέσεων σε χώρο στάθμευσης

• Δίνονται οι ακόλουθες τιμές. Να προσδιορίσετε τον τύπο τους

1. 2021
2. -93.5
3. "Αγγελική"
4. "2021"
5. 27.3
6. Αληθής
7. "Αντωνία, Αριστοτέλης"
8. Ψευδής
9. 0
10. -38

Εν. 2.2.7 Εντολές και δομές αλγορίθμου

Κάθε ψευδογλώσσα όπως και οι φυσικές γλώσσες και οι γλώσσες προγραμματισμού, έχει 3 βασικά χαρακτηριστικά:

• Αλφάβητο: Το σύνολο των χαρακτήρων που χρησιμοποιούνται
• Λεξιλόγιο: Το σύνολο των λέξεων που χρησιμοποιούνται είτε σας εντολές είτε σαν βοηθητικές λέξεις ή φράσεις (π.χ. Αν .... τότε)
• Συντακτικό: Ο τρόπος σύνταξης των εντολών

Δρ9

Δίδεται ο αλγόριθμος της αντιμετάθεσης αριθμών που είδαμε στην Δραστηριότητα 7.