Β - Εισαγωγή στις Αρχές Επιστήμης ΗΥ

Εισαγωγή στις Αρχές της Επιστήμης των Υπολογιστών

2014-2027 B' ΕΠΑ.Λ. - Γενικής Παιδείας

Εκπαιδευτικός: Πάσχου Κωνσταντίνα

MOODLE & Β & Γ Ενεργός Πολίτης

Διαγώνισμα E.A.E.Y. Πληροφορικής Α' Τετραμήνου 2026-27:

>> Β1 Παρασκευή 20-11-2026

>> Β2 Πέμπτη 26-11-2026

e-BOOK: Eισαγωγή στις αρχές της Eπιστήμης των H/Y - Β' τάξη ΕΠΑΛ

SOFTWARE

SOFTWARE - Λογισμικό

1. Βασικές Έννοιες

1.1 Πληροφορική ή Επιστήμη Υπολογιστών

1.2 Θεωρητική Επιστήμη των Υπολογιστών

1.3 Εφαρμοσμένη Επιστήμη των Υπολογιστών

e-YΛΙΚΟ http://introcsprinciples.wordpress.com

1.1. Επιστήμη των Υπολογιστών με τη χρήση Εννοιολογικού Χάρτη

Πρόταση διδασκαλίας της 1ης Ενότητας, Βασικές Έννοιες, Κεφάλαιο 1.1. Επιστήμη των Υπολογιστών με τη χρήση εννοιολογικού χάρτη (1h).

Μπορείτε να δείτε σε καλύτερη ανάλυση τον εννοιολογικό χάρτη μη συμπληρωμένο και συμπληρωμένο.
ΠΑΡΟΥΣΙΑΣΗ PowerPoint του συναδέλφου Σαρημπαλίδη Ιωάννη

2. Η έννοια του προβλήματος

2.1 Το πρόβλημα στην επιστήμη των Η/Υ σ. 17
2.2 Κατηγορίες προβλημάτων σ. 17
2.3 Διαδικασία επίλυσης προβλημάτων σ. 18

Game-based Learning από την Κωνσταντίνα Πάσχου:

Η έννοια του Προβλήματος & Κατηγορίες Προβλημάτων: JCloze & JQuiz

Στάδια Επίλυσης Προβλήματος JMatch

Ασκήσεις από το συνάδελφο Παύλου Δημήτρη: 2.1.2 Κατηγορίες Προβλημάτων

Παράγραφοι 2.1.1 Η έννοια του προβλήματος, 2.1.2 Κατηγορίες Προβλημάτων (Επιλύσιμα, μη επιλύσιμα και ανοικτά προβλήματα) και 2.1.3 Υπολογιστικά Προβλήματα: μία διδακτική περίοδος. Σχέδιο μαθήματος

>> Άρθρο του κου Ταραντίλη Χρήστου με τίτλο: Καμία λύση χωρίς πρόβλημα

>> Θέμα προς συζήτηση: Μπορεί κάθε χάρτης να χρωματιστεί με τέσσερα χρώματα το πολύ, ώστε οι γειτονικές χώρες να είναι χρωματισμένες διαφορετικά;

Σημείωση: μπορεί να προσεγγιστεί μέσω της Δραστηριότητας "Ο φτωχός χαρτογράφος" – Χρωματισμός Γράφων του CS

Unplugged: http://csunplugged.org/graph-colouring

>> 1η Πρόταση Διδασκαλίας 2h

>> 2η Πρόταση Διδασκαλίας 1h

Ενότητα 2.2: Ενδεικτικές απαντήσεις των Ερωτήσεων - Δραστηριοτήτων

3. Αλγόριθμοι

3.1 Η έννοια του αλγορίθμου σ. 27

3.2 Χαρακτηριστικά αλγορίθμου σ. 30

3.3 Ανάλυση αλγορίθμων σ. 33

3.4 Βασικοί τύποι αλγορίθμων σ. 36

3.5 Αναπαράσταση αλγορίθμου σ. 40

Quizzes

ΑΛΓΟΡΙΘΜΟΙ JCloze

3.2 Χαρακτηριστικά αλγορίθμου JMatch

3.3 Ανάλυση Αλγορίθμων, Θεωρία Υπολογισμού, Πολυπλοκότητα & Υπολογισιμότητα Αλγορίθμων JMatch

3.5 Αναπαράσταση αλγορίθμου JCloze

Σημειώσεις στους Αλγόριθμους με παραδείγματα-Πάσχου Κωνσταντίνα

Κριτήρια Αξιολόγησης:
- 1ο Κριτήριο Αυτοαξιολόγησης
- 2ο Κριτήριο Αυτοαξιολόγησης

Ασκήσεις από το συνάδελφο Παύλου Δημήτρη:
- Αλγόριθμος: Εύρεση Μέγιστου Κοινού Διαιρέτη (ΜΚΔ)
- Ερωτήσεις με Απαντήσεις στο 2ο Κεφάλαιο

4. Γλώσσες αναπαράστασης αλγορίθμων

4.1 Γενικά στοιχεία αναπαράστασης αλγορίθμων σ. 47

4.2 Δομή Ακολουθίας σ. 51

4.3 Δομή Επιλογής σ. 55

4.4 Δομή Επανάληψης σ. 64

4.5 Συντακτικά και λογικά λάθη σ. 74

4.6 Τεκμηρίωση σ. 76

e-ΥΛΙΚΟ από https://2lapliroforiki.blogspot.com/p/blog-page_9.html

1. Αναπαράσταση Αλγορίθμου Φύλλο Εργασίας 4

2. Εντολές Αλγορίθμων Φύλλο Εργασίας 5

3. Δεδομένα και Αναπαράσταση τους (Παρουσίαση)

4. Βασικοί τύποι Δεδομένων Παρουσίαση Φύλλο Εργασίας 6

5. Δομή ακολουθίας Φύλλο Εργασίας 7

6. Δομή επιλογής Φύλλο Εργασίας 8

7. Δομή επανάληψης Όσο, Μέχρις Ότου Φύλλο Εργασίας 9

8. Δομή επανάληψης Για Φύλλο Εργασίας 10

Youtube Videos από @SpyrosGeorgiosZygouris

pdf > https://videolearner.com/images/pdf/algorithms23/pdf_1algorithmoi.pdf

0.01 ΑΛΓΟΡΙΘΜΟΙ
https://www.youtube.com/watch?v=ZV2RviwBYg0&list=PL0lmANJiug0FCI4AevsYqfQVbpO0aRjE4&index=1

0.01 Τι είναι Αλγόριθμος
https://www.youtube.com/watch?v=tjpsgTKvCno&list=PL0lmANJiug0FCI4AevsYqfQVbpO0aRjE4&index=2

0.03 Μορφή αλγόριθμου - Εντολές
https://www.youtube.com/watch?v=HLfXyv6rS9c&list=PL0lmANJiug0FCI4AevsYqfQVbpO0aRjE4&index=3

0.04 Αλγόριθμοι Ακολουθίας
https://www.youtube.com/watch?v=S2HRJwGCpNU&list=PL0lmANJiug0FCI4AevsYqfQVbpO0aRjE4&index=4

0.05 Αληθείς-Ψευδείς Συνθήκες Λογικοί Τελεστές >> Αντί για το παράδειγμα με το ηλεκτρικό κύκλωμα, χρησιμοποιήστε το παράδειγμα με το Υδραυλικό Ισοδύναμο που παρουσιάσαμε στην τάξη
https://www.youtube.com/watch?v=cV-SBxOvpQo&list=PL0lmANJiug0FCI4AevsYqfQVbpO0aRjE4&index=5

1.01 Δομή Απλής Επιλογής
https://www.youtube.com/watch?v=ETwolg24uBg&list=PL0lmANJiug0FCI4AevsYqfQVbpO0aRjE4&index=6

1.02 Σύνθετη Επιλογή Μέρος 1ο
https://www.youtube.com/watch?v=3U1H8cXWGp0&list=PL0lmANJiug0FCI4AevsYqfQVbpO0aRjE4&index=7

1.03 Σύνθετη Επιλογή Μέρος 2ο
https://www.youtube.com/watch?v=CyGwmfzrrtU&list=PL0lmANJiug0FCI4AevsYqfQVbpO0aRjE4&index=8

1.04 ΠΟΛΛΑΠΛΗ ΕΠΙΛΟΓΗ - 1
https://www.youtube.com/watch?v=O1dxItGhCAE&list=PL0lmANJiug0FCI4AevsYqfQVbpO0aRjE4&index=9

1.05 ΠΟΛΛΑΠΛΗ ΕΠΙΛΟΓΗ - 2
https://www.youtube.com/watch?v=BgOO0nk96kc&list=PL0lmANJiug0FCI4AevsYqfQVbpO0aRjE4&index=10

1.06 Διαδικασίες Εμφωλευμένων Επιλογών
https://www.youtube.com/watch?v=BHmbEkfaZMU&list=PL0lmANJiug0FCI4AevsYqfQVbpO0aRjE4&index=11

2.01 Eπαναληπτικές Δομές
https://www.youtube.com/watch?v=08mzUG8l98o&list=PL0lmANJiug0FCI4AevsYqfQVbpO0aRjE4&index=12

2.02 Δομή επανάληψης Όσο … επανάλαβε 1
https://www.youtube.com/watch?v=PmJsDIK9Wew&list=PL0lmANJiug0FCI4AevsYqfQVbpO0aRjE4&index=13

2.03 Δομή επανάληψης Όσο … επανάλαβε 2
https://www.youtube.com/watch?v=yL8Vm11P0SM&list=PL0lmANJiug0FCI4AevsYqfQVbpO0aRjE4&index=14

2.04 Δομή επανάληψης Όσο … επανάλαβε 3
https://www.youtube.com/watch?v=PzJyHR2HlMM&list=PL0lmANJiug0FCI4AevsYqfQVbpO0aRjE4&index=15

2.05 Δομή επανάληψης Όσο … επανάλαβε 4
https://www.youtube.com/watch?v=uIrlKRBzWgw&list=PL0lmANJiug0FCI4AevsYqfQVbpO0aRjE4&index=16

2.06 Αρχή_επανάληψης…Μέχρις_ότου-1
https://www.youtube.com/watch?v=rw7MGhM-3WM&list=PL0lmANJiug0FCI4AevsYqfQVbpO0aRjE4&index=17