Γ’ ΓΕΛ
Λίστες, δέντρα, γράφοι
Γράφοι
(Πηγή: 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".
(Οι μαθητές του τμήματος παροτρύνονται να πατήσουν στο σύνδεσμο και να δώσουν τον κωδικό που θα τους δοθεί στο μάθημα.)
Δέντρα
Άσκηση |
Από το 7:09 και μετά δείτε το παρακάτω βίντεο |
Άσκηση που αφορά δέντρο για αναπαράσταση κώδικα, καθώς και δέντρο απόφασης |
Άλλες δομές δεδομένων (λίστες)
Εκσφαλμάτωση
Online test για την εκσφαλμάτωση (Δημιουργός: Γιακουμόγλου Βαγγέλης) (Ερωτήσεις τύπου Σωστό - Λάθος, πολλαπλής επιλογής και εύρεσης λαθών σε κώδικα) |
Τεχνική ελέγχου 'Μαύρο Κουτί' |
Ένα πάρκινγκ στο κέντρο της πόλης έχει την ακόλουθη τιμολογιακή πολιτική: για στάθμευση έως και 3 ώρες σταθερή χρέωση 6 ευρώ, κάθε επιπλέον ώρα χρεώνεται 1,5 € με μέγιστο συνολικό χρόνο παραμονής τις 8 ώρες. Η χρέωση γίνεται για ολόκληρες ώρες. To πρόγραμμα σε ΓΛΩΣΣΑ διαβάζει έναν ακέραιο αριθμό που αντιστοιχεί στις ώρες στάθμευσης ενός οχήματος. Στη συνέχεια υπολογίζει και εμφανίζει τη συνολική χρέωση. Αν δοθεί ως χρόνος στάθμευσης τιμή εκτός του διαστήματος 1-8, εμφανίζεται μήνυμα λάθους «Μη έγκυρος χρόνος».
Άσκηση στο: |
Εμβέλεια μεταβλητών
Διαδικασίες
Ασκήσεις:
Διαδικασίες και συναρτήσεις
Μια συνοπτική παρουσίαση με χρήσιμα στοιχεία για τον τμηματικό προγραμματισμό
Παράδειγμα με χρήση διαδικασιών και συνάρτησης για υπολογισμό εμβαδού ενός κύκλου
Ασκήσεις:
![]()
|