Γ’ ΓΕΛ

Ασκήσεις:

1) Σταυρόλεξο συναφών εννοιών

2) Συμπλήρωση κενών

3) Σωστή σειρά

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

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

Βιβλίο 1 (Ανάπτυξη εφαρμογών σε προγραμματιστικό περιβάλλον - βιβλίο μαθητή):

• κεφ. 2
• από κεφ. 3 (3.1, 3.2, 3.3, 3.4, 3.5, 3.6 και 3.7)
• από κεφ. 6 (6.3, 6.7)
• κεφ. 7
• κεφ. 8
• κεφ. 9

Βιβλίο 2 (Πληροφορική - συμπληρωματικό εκπαιδευτικό υλικό):

• Ενότητα 1
• Ενότητα 5

Στην παρακάτω ιστοσελίδα έχουν αποτυπωθεί τα σημαντικότερα σημεία της θεωρίας από το ΒΙΒΛΙΟ 1.

Επίσης, υπάρχουν ερωτήσεις θεωρίας για τα 3 πρώτα κεφάλαια του ίδιου βιβλίου.

(Πηγή: https://bit.ly/3NQ8GpI με κάποιες προσαρμογές)

1) Άσκηση με πίνακα γειτνίασης στην πλατφόρμα liveworksheets

2) Η φιλία στο Facebook μπορεί να αναπαρασταθεί με έναν μη-κατευθυνόμενο γράφο, αφού η φιλία στο Fb είναι αμφίδρομη. Ας θεωρήσουμε πέντε χρήστες του Fb, την Μαρία, τον Θανάση, την Σοφία, την Τζένη και τον Αποστόλη. Οι χρήστες αυτοί θα είναι οι κόμβοι του γράφου. Η ύπαρξη ακμής μεταξύ δύο κόμβων σηματοδοτεί την ύπαρξη φιλίας μεταξύ των αντίστοιχων χρηστών. Να φτιάξετε τον αντίστοιχο γράφο λαμβάνοντας υπόψη τον παρακάτω πίνακα γειτνίασης για την φιλία των 5 ατόμων.

Για τη σχεδίαση του γράφου μπορεί να χρησιμοποιηθεί η διαδικτυακή εφαρμογή "Σχέδια Google".

(Οι μαθητές του τμήματος παροτρύνονται να πατήσουν στο σύνδεσμο και να δώσουν τον κωδικό που θα τους δοθεί στο μάθημα.)