Σχετικό υλικό για μελέτη: σελ. 134-135 του σχολικού βιβλίου.
Ασκήσεις
Month: April 2022
Λειτουργικά συστήματα
Ασκήσεις
Αντικειμενοστραφής προγραμματισμός
Λίστες, δέντρα, γράφοι
Protected: Σχεδίαση γράφου
Γράφοι
(Πηγή: https://bit.ly/3NQ8GpI με κάποιες προσαρμογές)
1) Άσκηση με πίνακα γειτνίασης στην πλατφόρμα liveworksheets
2) Η φιλία στο Facebook μπορεί να αναπαρασταθεί με έναν μη-κατευθυνόμενο γράφο, αφού η φιλία στο Fb είναι αμφίδρομη. Ας θεωρήσουμε πέντε χρήστες του Fb, την Μαρία, τον Θανάση, την Σοφία, την Τζένη και τον Αποστόλη. Οι χρήστες αυτοί θα είναι οι κόμβοι του γράφου. Η ύπαρξη ακμής μεταξύ δύο κόμβων σηματοδοτεί την ύπαρξη φιλίας μεταξύ των αντίστοιχων χρηστών. Να φτιάξετε τον αντίστοιχο γράφο λαμβάνοντας υπόψη τον παρακάτω πίνακα γειτνίασης για την φιλία των 5 ατόμων.
| Μαρία | Σοφία | Θανάσης | Αποστόλης | Τζένη | |
| Μαρία | 0 | 1 | 1 | 0 | 0 |
| Σοφία | 1 | 0 | 1 | 1 | 1 |
| Θανάσης | 1 | 1 | 0 | 0 | 0 |
| Αποστόλης | 0 | 1 | 0 | 0 | 1 |
| Τζένη | 0 | 1 | 0 | 1 | 0 |
Για τη σχεδίαση του γράφου μπορεί να χρησιμοποιηθεί η διαδικτυακή εφαρμογή "Σχέδια Google".
(Οι μαθητές του τμήματος παροτρύνονται να πατήσουν στο σύνδεσμο και να δώσουν τον κωδικό που θα τους δοθεί στο μάθημα.)
2.3.2 Σχεδίαση και συγγραφή κώδικα
Παρουσίαση εννοιών (ΓΕΛ Νέας Χαλκηδόνας)
Στιγμιότυπα από φάσεις ανάπτυξης ενός προγράμματος (δραστηριότητα Φωτόδεντρου)
Ακολουθούν δύο ασκήσεις στην πλατφόρμα learningapps
Δρομείς σε Μαραθώνιο Αθήνας
Στο Μαραθώνιο της Αθήνας τρέχουν 15000 δρομείς από διάφορες χώρες του κόσμου. Να τοποθετήσετε στη σωστή σειρά τα βήματα του αλγορίθμου ο οποίος:
i. Για κάθε αθλητή να διαβάζει τη χώρα προέλευσης και τον χρόνο που έκανε.
ii. Εμφανίζει πόσοι Έλληνες δρομείς αγωνίστηκαν.
iii. Εμφανίζει τον μικρότερο χρόνο που επιτεύχθηκε.
i. Για κάθε αθλητή να διαβάζει τη χώρα προέλευσης και τον χρόνο που έκανε.
ii. Εμφανίζει πόσοι Έλληνες δρομείς αγωνίστηκαν.
iii. Εμφανίζει τον μικρότερο χρόνο που επιτεύχθηκε.
Πατήστε πάνω στην εικόνα για να μεταφερθείτε στη σχετική άσκηση.
