ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ (ΑΕΠΠ) Γ΄ ΛΥΚΕΙΟΥ

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – ΛΥΣΕΙΣ – ΑΠΑΝΤΗΣΕΙΣ Ασκήσεων Σχολικού Βιβλίου
78 Στοιχεία
Κεφάλαιο 01.1 – Σελίδα 15 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 01.2 – Σελίδα 17 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 01.3 – Σελίδα 19 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 01.4 – Σελίδα 21 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 01.5 – Σελίδα 25 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 01.6 – Σελίδα 27 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 02.1 – Σελίδα 33 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 02.2 – Σελίδα 34 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 02.3 – Σελίδα 35 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 02.4 – Σελίδα 35-52 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 03.1 – Σελίδα 55 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 03.2 – Σελίδα 56 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 03.3 – Σελίδα 58 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 03.4 – Σελίδα 60 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 03.5 – Σελίδα 61 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 03.6 – Σελίδα 63 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 03.7 – Σελίδα 65 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 03.8 – Σελίδα 67 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 04.1 – Σελίδα 77 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 04.2 – Σελίδα 79 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 04.3 – Σελίδα 80 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 04.4 – Σελίδα 82 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 05.1 – Σελίδα 102 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 05.2 – Σελίδα 102 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 05.3 – Σελίδα 102 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 05.4 – Σελίδα 102 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 06.1 – Σελίδα 105 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 06.2 – Σελίδα 106-114 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 06.3 – Σελίδα 115-116 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 06.4 – Σελίδα 116-119 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 06.5 – Σελίδα 119 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 06.7 – Σελίδα 120-122 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 07.2 – Σελίδα 128 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 07.4 – Σελίδα 129-130 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 07.7 – Σελίδα 131-132 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 07.9 – Σελίδα 133-134 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 07.10 – Σελίδα 134-135 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 08.1 – Σελίδα 139-144 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 08.2 – Σελίδα 145-152 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 09.1 – Σελίδα 155-159 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 09.2 – Σελίδα 160 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 09.3 – Σελίδα 160-164 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 09.4 – Σελίδα 165-168 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 10.1 – Τμηματικός προγραμματισμός – Σελίδα 171-172 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 10.2 – Χαρακτηριστικά των υποπρογραμμάτων – Σελίδα 173 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 10.4 – Παράμετροι – Σελίδα 174-175 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 10.5 – Διαδικασίες και συναρτήσεις – Σελίδα 175-182 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 10.6 – Εμβέλεια μεταβλητών-σταθερών – Σελίδα 182-184 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 10.7 – Αναδρομή – Σελίδα 184-189 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 12.1 – Σελίδα 217 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 12.2 – Σελίδα 218-220 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 12.3 – Σελίδα 221-223 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 12.4 – Σελίδα 224-226 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 12.5 – Σελίδα 227-230 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 13.1 – Σελίδα 233-234 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 13.2 – Σελίδα 235 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 13.3 – Σελίδα 235-236 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 13.4 – Σελίδα 237-240 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 14.3 – Σελίδα 260-265 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 15.1 – (σελ. 16-22) – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 15.2 – (σελ. 26-36) – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 15.3 – (σελ. 41-42) – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 15.6 – Σελίδα 58-63 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 16.1 (σελ. 68-69) – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 17.1 (σελ. 81-82) – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 18.1 – Σελίδα 87 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 18.3 – Σελίδα 97-99 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 18.4 – Σελίδα 101-104 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 18.6 – Σελίδα 109-112 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 19.1 – Σελίδα 115-116 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 19.2 – Σελίδα 117-118 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 19.3 – Σελίδα 119-120 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 19.4 – Σελίδα 120-125 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 19.5 – Σελίδα 125-130 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 19.6 – Σελίδα 130-133 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 19.7 – Σελίδα 134-137 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 19.8 – Σελίδα 138-141 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
Κεφάλαιο 19.9 – Σελίδα 142 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις
ΘΕΩΡΙΑ ΜΑΘΗΜΑΤΟΣ
98 Στοιχεία
Κεφάλαιο 01.1 – Η έννοια πρόβλημα – Σελίδα 15
Κεφάλαιο 01.2 – Κατανόηση προβλήματος – Σελίδα 17
Κεφάλαιο 01.3 – Δομή προβλήματος – Σελίδα 19
Κεφάλαιο 01.4 – Καθορισμός απαιτήσεων – Σελίδα 21
Κεφάλαιο 01.5 – Κατηγορίες προβλημάτων – Σελίδα 25
Κεφάλαιο 01.6 – Πρόβλημα και υπολογιστής – Σελίδα 27
Κεφάλαιο 02.1 – Τι είναι αλγόριθμος – Σελίδα 33
Κεφάλαιο 02.2 – Σπουδαιότητα αλγορίθμων – Σελίδα 34
Κεφάλαιο 02.3 – Περιγραφή και αναπαράσταση αλγορίθμων – Σελίδα 35
Κεφάλαιο 02.4 – Βασικές συνιστώσες/εντολές ενός αλγορίθμου – Σελίδα 35-52
Κεφάλαιο 03.1 – Δεδομένα – Σελίδα 55
Κεφάλαιο 03.2 – Αλγόριθμοι + Δομές Δεδομένων = Προγράμματα – Σελίδα 56
Κεφάλαιο 03.3 – Πίνακες – Σελίδα 58
Κεφάλαιο 03.4 – Στοίβα – Σελίδα 60
Κεφάλαιο 03.5 – Ουρά – Σελίδα 61
Κεφάλαιο 03.6 – Αναζήτηση – Σελίδα 63
Κεφάλαιο 03.7 – Ταξινόμηση – Σελίδα 65
Κεφάλαιο 03.8 – Αναδρομή – Σελίδα 67
Κεφάλαιο 03.9 – Άλλες δομές δεδομένων – Σελίδα 71
Κεφάλαιο 04.1 – Ανάλυση προβλημάτων – Σελίδα 77
Κεφάλαιο 04.2 – Μέθοδοι σχεδίασης αλγορίθμων – Σελίδα 79
Κεφάλαιο 04.3 – Μέθοδος διαίρει και βασίλευε – Σελίδα 80
Κεφάλαιο 04.4 – Δυναμικός προγραμματισμός – Σελίδα 82
Κεφάλαιο 04.5 – Άπληστη μέθοδος – Σελίδα 84
Κεφάλαιο 05.1 – Επίδοση Αλγορίθμων – Σελίδα 89
Κεφάλαιο 05.2 – Ορθότητα Αλγορίθμων – Σελίδα 92
Κεφάλαιο 05.3 – Πολυπλοκότητα Αλγορίθμων – Σελίδα 95
Κεφάλαιο 05.4 – Είδη Αλγορίθμων – Σελίδα 98
Κεφάλαιο 06.1 – Η έννοια του προγράμματος – Σελίδα 105
Κεφάλαιο 06.2 – Ιστορική αναδρομή στις γλώσσες προγραμματισμού – Σελίδα 106-114
Κεφάλαιο 06.3 – Φυσικές και τεχνητές γλώσσες – Σελίδα 115-116
Κεφάλαιο 06.4 – Τεχνικές σχεδίασης προγραμμάτων – Σελίδα 116-119
Κεφάλαιο 06.5 – Αντικειμενοστραφής προγραμματισμός – Σελίδα 119
Κεφάλαιο 06.6 – Παράλληλος προγραμματισμός – Σελίδα 120
Κεφάλαιο 06.7 – Προγραμματιστικά περιβάλλοντα – Σελίδα 120-122
Κεφάλαιο 07.1 – Το αλφάβητο της ΓΛΩΣΣΑΣ – Σελίδα 127-128
Κεφάλαιο 07.2 – Τύποι δεδομένων – Σελίδα 128
Κεφάλαιο 07.3 – Σταθερές – Σελίδα 128-129
Κεφάλαιο 07.4 – Μεταβλητές – Σελίδα 129-130
Κεφάλαιο 07.5 – Αριθμητικοί τελεστές – Σελίδα 131
Κεφάλαιο 07.6 – Συναρτήσεις – Σελίδα 131
Κεφάλαιο 07.7 – Αριθμητικές εκφράσεις – Σελίδα 131-132
Κεφάλαιο 07.8 – Εντολή εκχώρησης – Σελίδα 132
Κεφάλαιο 07.9 – Εντολές εισόδου-εξόδου – Σελίδα 133-134
Κεφάλαιο 07.10 – Δομή προγράμματος – Σελίδα 134-135
Κεφάλαιο 08.1 – Εντολές Επιλογής – Σελίδα 139-144
Κεφάλαιο 08.2 – Εντολές επανάληψης – Σελίδα 145-152
Κεφάλαιο 09.1 – Μονοδιάστατοι πίνακες – Σελίδα 155-159
Κεφάλαιο 09.2 – Πότε πρέπει να χρησιμοποιούνται πίνακες – Σελίδα 160
Κεφάλαιο 09.3 – Πολυδιάστατοι πίνακες – Σελίδα 160-164
Κεφάλαιο 09.4 – Τυπικές επεξεργασίες πινάκων – Σελίδα 165-168
Κεφάλαιο 10.1 – Τμηματικός προγραμματισμός – Σελίδα 171-172
Κεφάλαιο 10.2 – Χαρακτηριστικά των υποπρογραμμάτων – Σελίδα 173
Κεφάλαιο 10.3 – Πλεονεκτήματα του τμηματικού προγραμματισμού – Σελίδα 173-174
Κεφάλαιο 10.4 – Παράμετροι – Σελίδα 174-175
Κεφάλαιο 10.5 – Διαδικασίες και συναρτήσεις – Σελίδα 175-182
Κεφάλαιο 10.6 – Εμβέλεια μεταβλητών-σταθερών – Σελίδα 182-184
Κεφάλαιο 10.7 – Αναδρομή – Σελίδα 184-189
Κεφάλαιο 11.1 – Αντικειμενοστραφής προγραμματισμός – Σελίδα 193-197
Κεφάλαιο 11.2 – Οδηγούμενος από γεγονότα προγραμματισμός – Σελίδα 198-200
Κεφάλαιο 11.3 – Υλοποίηση εφαρμογών σε σύγχρονο προγραμματιστικό περιβάλλον – Σελίδα 201-206
Κεφάλαιο 11.4 – Στοιχεία γραφικού προγραμματιστικού περιβάλλοντος – Σελίδα 207-209
Κεφάλαιο 11.5 – Επικοινωνία με άλλες εφαρμογές – Σελίδα 210-214
Κεφάλαιο 12.1 – Διεπαφή χρήστη – Σελίδα 217
Κεφάλαιο 12.2 – Τύποι διεπαφής χρήστη – Σελίδα 218-220
Κεφάλαιο 12.3 – Γενική σχεδίαση διεπαφής χρήστη – Σελίδα 221-223
Κεφάλαιο 12.4 – Οπτική σχεδίαση της διεπαφής χρήστη – Σελίδα 224-226
Κεφάλαιο 12.5 – Ηχητική σχεδίαση της διεπαφής χρήστη – Σελίδα 227-230
Κεφάλαιο 13.1 – Κατηγορίες λαθών – Σελίδα 233-234
Κεφάλαιο 13.2 – Εκσφαλμάτωση – Σελίδα 235
Κεφάλαιο 13.3 – Εργαλεία εκσφαλμάτωσης – Σελίδα 235-236
Κεφάλαιο 13.4 – Χειρισμός λαθών κατά το χρόνο εκτέλεσης – Σελίδα 237-240
Κεφάλαιο 14.1 – Κριτήρια αξιολόγησης προγράμματος – Σελίδα 243-255
Κεφάλαιο 14.2 – Τεκμηρίωση του Προγράμματος – Σελίδα 255-260
Κεφάλαιο 14.3 – Κύκλος Ζωής Λογισμικού – Σελίδα 260-265
Κεφάλαιο 15.1 – Στοίβα – Σελίδα 13
Κεφάλαιο 15.2 – Ουρά – Σελίδα 23
Κεφάλαιο 15.3 – Λίστες – Σελίδα 37
Κεφάλαιο 15.4 – Δένδρα – Σελίδα 43
Κεφάλαιο 15.5 – Γράφοι – Σελίδα 54
Κεφάλαιο 15.6 – Ερωτήσεις – Ασκήσεις Άλλων Δομών Δεδομένων – Σελίδα 58
Κεφάλαιο 16.1 – Μέθοδος Διαίρει και Βασίλευε – Σελίδα 67-71
Κεφάλαιο 17.1 – Εντολή ΕΠΙΛΕΞΕ – Σελίδα 75-82
Κεφάλαιο 18.1 – Αντικειμενοστραφής Προγραμματισμός: Εισαγωγή – Σελίδα 85-88
Κεφάλαιο 18.2 – Χτίζοντας Αντικειμενοστραφή Προγράμματα – Σελίδα 88-92
Κεφάλαιο 18.3 – Ομαδοποίηση Αντικειμένων σε Κλάσεις – Σελίδα 92-99
Κεφάλαιο 18.4 – Η Αντικειμενοστραφής «Οικογένεια»: Κληρονομικότητα – Σελίδα 99-105
Κεφάλαιο 18.5 – Ορίζοντας την Κατάλληλη Συμπεριφορά: Πολυμορφισμός – Σελίδα 105-109
Κεφάλαιο 18.6 – Ανακεφαλαίωση Αντικειμενοστραφούς Προγραμματισμού – Σελίδα 109
Κεφάλαιο 19.1 – Συντακτικά Λάθη – Σελίδα 115
Κεφάλαιο 19.2 – Λάθη Αντικανονικού Τερματισμού – Σελίδα 117
Κεφάλαιο 19.3 – Λογικά Λάθη – Σελίδα 119
Κεφάλαιο 19.4 – Εκσφαλμάτωση Λογικών Λαθών στις Δομές Επιλογής – Σελίδα 120
Κεφάλαιο 19.5 – Εκσφαλμάτωση Λογικών Λαθών στις Δομές Επανάληψης – Σελίδα 125
Κεφάλαιο 19.6 – Εκσφαλμάτωση λογικών λαθών σε πίνακες – Σελίδα 130-133
Κεφάλαιο 19.7 – Εκσφαλμάτωση λογικών λαθών στα υποπρογράμματα – Σελίδα 134-137
Κεφάλαιο 19.8 – Μέθοδος ελέγχου «Μαύρο Κουτί» – Σελίδα 138-141
Κεφάλαιο 19.9 – Ερωτήσεις – Ασκήσεις Ενότητας Εκσφαλμάτωσης – Σελίδα 142
ΠΡΟΣΘΕΤΕΣ ΔΙΑΔΡΑΣΤΙΚΕΣ ΑΣΚΗΣΕΙΣ
98 Στοιχεία
Κεφάλαιο 01.1 – Η έννοια πρόβλημα – Σελίδα 15 — Άσκηση
Κεφάλαιο 01.2 – Κατανόηση προβλήματος – Σελίδα 17 — Άσκηση
Κεφάλαιο 01.3 – Δομή προβλήματος – Σελίδα 19 — Άσκηση
Κεφάλαιο 01.4 – Καθορισμός απαιτήσεων – Σελίδα 21 — Άσκηση
Κεφάλαιο 01.5 – Κατηγορίες προβλημάτων – Σελίδα 25 — Άσκηση
Κεφάλαιο 01.6 – Πρόβλημα και υπολογιστής – Σελίδα 27 — Άσκηση
Κεφάλαιο 02.1 – Τι είναι αλγόριθμος – Σελίδα 33 — Άσκηση
Κεφάλαιο 02.2 – Σπουδαιότητα αλγορίθμων – Σελίδα 34 — Άσκηση
Κεφάλαιο 02.3 – Περιγραφή και αναπαράσταση αλγορίθμων – Σελίδα 35 — Άσκηση
Κεφάλαιο 02.4 – Βασικές συνιστώσες/εντολές ενός αλγορίθμου – Σελίδα 35-52 — Άσκηση
Κεφάλαιο 03.1 – Δεδομένα – Σελίδα 55 — Άσκηση
Κεφάλαιο 03.2 – Αλγόριθμοι + Δομές Δεδομένων = Προγράμματα – Σελίδα 56 — Άσκηση
Κεφάλαιο 03.3 – Πίνακες – Σελίδα 58 — Άσκηση
Κεφάλαιο 03.4 – Στοίβα – Σελίδα 60 — Άσκηση
Κεφάλαιο 03.5 – Ουρά – Σελίδα 61 — Άσκηση
Κεφάλαιο 03.6 – Αναζήτηση – Σελίδα 63 — Άσκηση
Κεφάλαιο 03.7 – Ταξινόμηση – Σελίδα 65 — Άσκηση
Κεφάλαιο 03.8 – Αναδρομή – Σελίδα 67 — Άσκηση
Κεφάλαιο 03.9 – Άλλες δομές δεδομένων – Σελίδα 71 — Άσκηση
Κεφάλαιο 04.1 – Ανάλυση προβλημάτων – Σελίδα 77 — Άσκηση
Κεφάλαιο 04.2 – Μέθοδοι σχεδίασης αλγορίθμων – Σελίδα 79 — Άσκηση
Κεφάλαιο 04.3 – Μέθοδος διαίρει και βασίλευε – Σελίδα 80 — Άσκηση
Κεφάλαιο 04.4 – Δυναμικός προγραμματισμός – Σελίδα 82 — Άσκηση
Κεφάλαιο 04.5 – Άπληστη μέθοδος – Σελίδα 84 — Άσκηση
Κεφάλαιο 05.1 – Επίδοση Αλγορίθμων – Σελίδα 89 — Άσκηση
Κεφάλαιο 05.2 – Ορθότητα Αλγορίθμων – Σελίδα 92 — Άσκηση
Κεφάλαιο 05.3 – Πολυπλοκότητα Αλγορίθμων – Σελίδα 95 — Άσκηση
Κεφάλαιο 05.4 – Είδη Αλγορίθμων – Σελίδα 98 — Άσκηση
Κεφάλαιο 06.1 – Η έννοια του προγράμματος – Σελίδα 105 — Άσκηση
Κεφάλαιο 06.2 – Ιστορική αναδρομή στις γλώσσες προγραμματισμού – Σελίδα 106-114 — Άσκηση
Κεφάλαιο 06.3 – Φυσικές και τεχνητές γλώσσες – Σελίδα 115-116 — Άσκηση
Κεφάλαιο 06.4 – Τεχνικές σχεδίασης προγραμμάτων – Σελίδα 116-119 — Άσκηση
Κεφάλαιο 06.5 – Αντικειμενοστραφής προγραμματισμός – Σελίδα 119 — Άσκηση
Κεφάλαιο 06.6 – Παράλληλος προγραμματισμός – Σελίδα 120 — Άσκηση
Κεφάλαιο 06.7 – Προγραμματιστικά περιβάλλοντα – Σελίδα 120-122 — Άσκηση
Κεφάλαιο 07.1 – Το αλφάβητο της ΓΛΩΣΣΑΣ – Σελίδα 127-128 — Άσκηση
Κεφάλαιο 07.2 – Τύποι δεδομένων – Σελίδα 128 — Άσκηση
Κεφάλαιο 07.3 – Σταθερές – Σελίδα 128-129 — Άσκηση
Κεφάλαιο 07.4 – Μεταβλητές – Σελίδα 129-130 — Άσκηση
Κεφάλαιο 07.5 – Αριθμητικοί τελεστές – Σελίδα 131 — Άσκηση
Κεφάλαιο 07.6 – Συναρτήσεις – Σελίδα 131 — Άσκηση
Κεφάλαιο 07.7 – Αριθμητικές εκφράσεις – Σελίδα 131-132 — Άσκηση
Κεφάλαιο 07.8 – Εντολή εκχώρησης – Σελίδα 132 — Άσκηση
Κεφάλαιο 07.9 – Εντολές εισόδου-εξόδου – Σελίδα 133-134 — Άσκηση
Κεφάλαιο 07.10 – Δομή προγράμματος – Σελίδα 134-135 — Άσκηση
Κεφάλαιο 08.1 – Εντολές Επιλογής – Σελίδα 139-144 — Άσκηση
Κεφάλαιο 08.2 – Εντολές επανάληψης – Σελίδα 145-152 — Άσκηση
Κεφάλαιο 09.1 – Μονοδιάστατοι πίνακες – Σελίδα 155-159 — Άσκηση
Κεφάλαιο 09.2 – Πότε πρέπει να χρησιμοποιούνται πίνακες – Σελίδα 160 — Άσκηση
Κεφάλαιο 09.3 – Πολυδιάστατοι πίνακες – Σελίδα 160-164 — Άσκηση
Κεφάλαιο 09.4 – Τυπικές επεξεργασίες πινάκων – Σελίδα 165-168 — Άσκηση
Κεφάλαιο 10.1 – Τμηματικός προγραμματισμός – Σελίδα 171-172 — Άσκηση
Κεφάλαιο 10.2 – Χαρακτηριστικά των υποπρογραμμάτων – Σελίδα 173 — Άσκηση
Κεφάλαιο 10.3 – Πλεονεκτήματα του τμηματικού προγραμματισμού – Σελίδα 173-174 — Άσκηση
Κεφάλαιο 10.4 – Παράμετροι – Σελίδα 174-175 — Άσκηση
Κεφάλαιο 10.5 – Διαδικασίες και συναρτήσεις – Σελίδα 175-182 — Άσκηση
Κεφάλαιο 10.6 – Εμβέλεια μεταβλητών-σταθερών – Σελίδα 182-184 — Άσκηση
Κεφάλαιο 10.7 – Αναδρομή – Σελίδα 184-189 — Άσκηση
Κεφάλαιο 11.1 – Αντικειμενοστραφής προγραμματισμός – Σελίδα 193-197 — Άσκηση
Κεφάλαιο 11.2 – Οδηγούμενος από γεγονότα προγραμματισμός – Σελίδα 198-200 — Άσκηση
Κεφάλαιο 11.3 – Υλοποίηση εφαρμογών σε σύγχρονο προγραμματιστικό περιβάλλον – Σελίδα 201-206 — Άσκηση
Κεφάλαιο 11.4 – Στοιχεία γραφικού προγραμματιστικού περιβάλλοντος – Σελίδα 207-209 — Άσκηση
Κεφάλαιο 11.5 – Επικοινωνία με άλλες εφαρμογές – Σελίδα 210-214 — Άσκηση
Κεφάλαιο 12.1 – Διεπαφή χρήστη – Σελίδα 217 — Άσκηση
Κεφάλαιο 12.2 – Τύποι διεπαφής χρήστη – Σελίδα 218-220 — Άσκηση
Κεφάλαιο 12.3 – Γενική σχεδίαση διεπαφής χρήστη – Σελίδα 221-223 — Άσκηση
Κεφάλαιο 12.4 – Οπτική σχεδίαση της διεπαφής χρήστη – Σελίδα 224-226 — Άσκηση
Κεφάλαιο 12.5 – Ηχητική σχεδίαση της διεπαφής χρήστη – Σελίδα 227-230 — Άσκηση
Κεφάλαιο 13.1 – Κατηγορίες λαθών – Σελίδα 233-234 — Άσκηση
Κεφάλαιο 13.2 – Εκσφαλμάτωση – Σελίδα 235 — Άσκηση
Κεφάλαιο 13.3 – Εργαλεία εκσφαλμάτωσης – Σελίδα 235-236 — Άσκηση
Κεφάλαιο 13.4 – Χειρισμός λαθών κατά το χρόνο εκτέλεσης – Σελίδα 237-240 — Άσκηση
Κεφάλαιο 14.1 – Κριτήρια αξιολόγησης προγράμματος – Σελίδα 243-255 — Άσκηση
Κεφάλαιο 14.2 – Τεκμηρίωση του Προγράμματος – Σελίδα 255-260 — Άσκηση
Κεφάλαιο 14.3 – Κύκλος Ζωής Λογισμικού – Σελίδα 260-265 — Άσκηση
Κεφάλαιο 15.1 – Στοίβα – Σελίδα 13-22 — Άσκηση
Κεφάλαιο 15.2 – Ουρά – Σελίδα 23-36 — Άσκηση
Κεφάλαιο 15.3 – Λίστες – Σελίδα 37-43 — Άσκηση
Κεφάλαιο 15.4 – Δένδρα – Σελίδα 43-54 — Άσκηση
Κεφάλαιο 15.5 – Γράφοι – Σελίδα 54-58 — Άσκηση
Κεφάλαιο 15.6 – Ερωτήσεις – Ασκήσεις (Άλλες Δομές Δεδομένων) – Σελίδα 58-63 — Άσκηση
Κεφάλαιο 16.1 – Μέθοδος Διαίρει ΚΑΙ Βασίλευε – Σελίδα 67-71 — Άσκηση
Κεφάλαιο 17.1 – Εντολή ΕΠΙΛΕΞΕ – Σελίδα 75-82 — Άσκηση
Κεφάλαιο 18.1 – Αντικειμενοστραφής Προγραμματισμός: Εισαγωγή – Σελίδα 85-88 — Άσκηση
Κεφάλαιο 18.2 – Χτίζοντας Αντικειμενοστραφή Προγράμματα – Σελίδα 88-92 — Άσκηση
Κεφάλαιο 18.3 – Ομαδοποίηση Αντικειμένων σε Κλάσεις – Σελίδα 92-99 — Άσκηση
Κεφάλαιο 18.4 – Η Αντικειμενοστραφής «Οικογένεια» – Σελίδα 99-105 — Άσκηση
Κεφάλαιο 18.5 – Ορίζοντας την Κατάλληλη Συμπεριφορά – Σελίδα 105-109 — Άσκηση
Κεφάλαιο 18.6 – Ανακεφαλαίωση Αντικειμενοστραφούς Προγραμματισμού – Σελίδα 109 — Άσκηση
Κεφάλαιο 19.1 – Συντακτικά Λάθη – Σελίδα 115-116 — Άσκηση
Κεφάλαιο 19.2 – Λάθη Αντικανονικού Τερματισμού – Σελίδα 117-118 — Άσκηση
Κεφάλαιο 19.3 – Λογικά Λάθη – Σελίδα 119-120 — Άσκηση
Κεφάλαιο 19.4 – Εκσφαλμάτωση Λογικών Λαθών στις Δομές Επιλογής – Σελίδα 120-125 — Άσκηση
Κεφάλαιο 19.5 – Εκσφαλμάτωση Λογικών Λαθών στις Δομές Επανάληψης – Σελίδα 125-130 — Άσκηση
Κεφάλαιο 19.6 – Εκσφαλμάτωση λογικών λαθών σε πίνακες – Σελίδα 130-133 — Άσκηση
Κεφάλαιο 19.7 – Εκσφαλμάτωση λογικών λαθών στα υποπρογράμματα – Σελίδα 134-137 — Άσκηση
Κεφάλαιο 19.8 – Μέθοδος ελέγχου «Μαύρο Κουτί» – Σελίδα 138-141 — Άσκηση
Κεφάλαιο 19.9 – Ερωτήσεις – Ασκήσεις – Σελίδα 142 — Άσκηση
ΤΕΣΤ (ΑΣΚΗΣΕΙΣ) ONLINE
98 Tests / Διαγωνίσματα
Κεφάλαιο 01.1 – Η έννοια πρόβλημα – Σελίδα 15 — Τεστ
Κεφάλαιο 01.2 – Κατανόηση προβλήματος – Σελίδα 17 — Τεστ
Κεφάλαιο 01.3 – Δομή προβλήματος – Σελίδα 19 — Τεστ
Κεφάλαιο 01.4 – Καθορισμός απαιτήσεων – Σελίδα 21 — Τεστ
Κεφάλαιο 01.5 – Κατηγορίες προβλημάτων – Σελίδα 25 — Τεστ
Κεφάλαιο 01.6 – Πρόβλημα και υπολογιστής – Σελίδα 27 — Τεστ
Κεφάλαιο 02.1 – Τι είναι αλγόριθμος – Σελίδα 33 — Τεστ
Κεφάλαιο 02.2 – Σπουδαιότητα αλγορίθμων – Σελίδα 34 — Τεστ
Κεφάλαιο 02.3 – Περιγραφή και αναπαράσταση αλγορίθμων – Σελίδα 35 — Τεστ
Κεφάλαιο 02.4 – Βασικές συνιστώσες/εντολές ενός αλγορίθμου – Σελίδα 35-52 — Τεστ
Κεφάλαιο 03.1 – Δεδομένα – Σελίδα 55 — Τεστ
Κεφάλαιο 03.2 – Αλγόριθμοι + Δομές Δεδομένων = Προγράμματα – Σελίδα 56 — Τεστ
Κεφάλαιο 03.3 – Πίνακες – Σελίδα 58 — Τεστ
Κεφάλαιο 03.4 – Στοίβα – Σελίδα 60 — Τεστ
Κεφάλαιο 03.5 – Ουρά – Σελίδα 61 — Τεστ
Κεφάλαιο 03.6 – Αναζήτηση – Σελίδα 63 — Τεστ
Κεφάλαιο 03.7 – Ταξινόμηση – Σελίδα 65 — Τεστ
Κεφάλαιο 03.8 – Αναδρομή – Σελίδα 67 — Τεστ
Κεφάλαιο 03.9 – Άλλες δομές δεδομένων – Σελίδα 71 — Τεστ
Κεφάλαιο 04.1 – Ανάλυση προβλημάτων – Σελίδα 77 — Τεστ
Κεφάλαιο 04.2 – Μέθοδοι σχεδίασης αλγορίθμων – Σελίδα 79 — Τεστ
Κεφάλαιο 04.3 – Μέθοδος διαίρει και βασίλευε – Σελίδα 80 — Τεστ
Κεφάλαιο 04.4 – Δυναμικός προγραμματισμός – Σελίδα 82 — Τεστ
Κεφάλαιο 04.5 – Άπληστη μέθοδος – Σελίδα 84 — Τεστ
Κεφάλαιο 05.1 – Επίδοση Αλγορίθμων – Σελίδα 89 — Τεστ
Κεφάλαιο 05.2 – Ορθότητα Αλγορίθμων – Σελίδα 92 — Τεστ
Κεφάλαιο 05.3 – Πολυπλοκότητα Αλγορίθμων – Σελίδα 95 — Τεστ
Κεφάλαιο 05.4 – Είδη Αλγορίθμων – Σελίδα 98 — Τεστ
Κεφάλαιο 06.1 – Η έννοια του προγράμματος – Σελίδα 105 — Τεστ
Κεφάλαιο 06.2 – Ιστορική αναδρομή στις γλώσσες προγραμματισμού – Σελίδα 106-114 — Τεστ
Κεφάλαιο 06.3 – Φυσικές και τεχνητές γλώσσες – Σελίδα 115-116 — Τεστ
Κεφάλαιο 06.4 – Τεχνικές σχεδίασης προγραμμάτων – Σελίδα 116-119 — Τεστ
Κεφάλαιο 06.5 – Αντικειμενοστραφής προγραμματισμός – Σελίδα 119 — Τεστ
Κεφάλαιο 06.6 – Παράλληλος προγραμματισμός – Σελίδα 120 — Τεστ
Κεφάλαιο 06.7 – Προγραμματιστικά περιβάλλοντα – Σελίδα 120-122 — Τεστ
Κεφάλαιο 07.1 – Το αλφάβητο της ΓΛΩΣΣΑΣ – Σελίδα 127-128 — Τεστ
Κεφάλαιο 07.2 – Τύποι δεδομένων – Σελίδα 128 — Τεστ
Κεφάλαιο 07.3 – Σταθερές – Σελίδα 128-129 — Τεστ
Κεφάλαιο 07.4 – Μεταβλητές – Σελίδα 129-130 — Τεστ
Κεφάλαιο 07.5 – Αριθμητικοί τελεστές – Σελίδα 131 — Τεστ
Κεφάλαιο 07.6 – Συναρτήσεις – Σελίδα 131 — Τεστ
Κεφάλαιο 07.7 – Αριθμητικές εκφράσεις – Σελίδα 131-132 — Τεστ
Κεφάλαιο 07.8 – Εντολή εκχώρησης – Σελίδα 132 — Τεστ
Κεφάλαιο 07.9 – Εντολές εισόδου-εξόδου – Σελίδα 133-134 — Τεστ
Κεφάλαιο 07.10 – Δομή προγράμματος – Σελίδα 134-135 — Τεστ
Κεφάλαιο 08.1 – Εντολές Επιλογής – Σελίδα 139-144 — Τεστ
Κεφάλαιο 08.2 – Εντολές επανάληψης – Σελίδα 145-152 — Τεστ
Κεφάλαιο 09.1 – Μονοδιάστατοι πίνακες – Σελίδα 155-159 — Τεστ
Κεφάλαιο 09.2 – Πότε πρέπει να χρησιμοποιούνται πίνακες – Σελίδα 160 — Τεστ
Κεφάλαιο 09.3 – Πολυδιάστατοι πίνακες – Σελίδα 160-164 — Τεστ
Κεφάλαιο 09.4 – Τυπικές επεξεργασίες πινάκων – Σελίδα 165-168 — Τεστ
Κεφάλαιο 10.1 – Τμηματικός προγραμματισμός – Σελίδα 171-172 — Τεστ
Κεφάλαιο 10.2 – Χαρακτηριστικά των υποπρογραμμάτων – Σελίδα 173 — Τεστ
Κεφάλαιο 10.3 – Πλεονεκτήματα του τμηματικού προγραμματισμού – Σελίδα 173-174 — Τεστ
Κεφάλαιο 10.4 – Παράμετροι – Σελίδα 174-175 — Τεστ
Κεφάλαιο 10.5 – Διαδικασίες και συναρτήσεις – Σελίδα 175-182 — Τεστ
Κεφάλαιο 10.6 – Εμβέλεια μεταβλητών-σταθερών – Σελίδα 182-184 — Τεστ
Κεφάλαιο 10.7 – Αναδρομή – Σελίδα 184-189 — Τεστ
Κεφάλαιο 11.1 – Αντικειμενοστραφής προγραμματισμός – Σελίδα 193-197 — Τεστ
Κεφάλαιο 11.2 – Οδηγούμενος από γεγονότα προγραμματισμός – Σελίδα 198-200 — Τεστ
Κεφάλαιο 11.3 – Υλοποίηση εφαρμογών σε σύγχρονο προγραμματιστικό περιβάλλον – Σελίδα 201-206 — Τεστ
Κεφάλαιο 11.4 – Στοιχεία γραφικού προγραμματιστικού περιβάλλοντος – Σελίδα 207-209 — Τεστ
Κεφάλαιο 11.5 – Επικοινωνία με άλλες εφαρμογές – Σελίδα 210-214 — Τεστ
Κεφάλαιο 12.1 – Διεπαφή χρήστη – Σελίδα 217 — Τεστ
Κεφάλαιο 12.2 – Τύποι διεπαφής χρήστη – Σελίδα 218-220 — Τεστ
Κεφάλαιο 12.3 – Γενική σχεδίαση διεπαφής χρήστη – Σελίδα 221-223 — Τεστ
Κεφάλαιο 12.4 – Οπτική σχεδίαση της διεπαφής χρήστη – Σελίδα 224-226 — Τεστ
Κεφάλαιο 12.5 – Ηχητική σχεδίαση της διεπαφής χρήστη – Σελίδα 227-230 — Τεστ
Κεφάλαιο 13.1 – Κατηγορίες λαθών – Σελίδα 233-234 — Τεστ
Κεφάλαιο 13.2 – Εκσφαλμάτωση – Σελίδα 235 — Τεστ
Κεφάλαιο 13.3 – Εργαλεία εκσφαλμάτωσης – Σελίδα 235-236 — Τεστ
Κεφάλαιο 13.4 – Χειρισμός λαθών κατά το χρόνο εκτέλεσης – Σελίδα 237-240 — Τεστ
Κεφάλαιο 14.1 – Κριτήρια αξιολόγησης προγράμματος – Σελίδα 243-255 — Τεστ
Κεφάλαιο 14.2 – Τεκμηρίωση του Προγράμματος – Σελίδα 255-260 — Τεστ
Κεφάλαιο 14.3 – Κύκλος Ζωής Λογισμικού – Σελίδα 260-265 — Τεστ
Κεφάλαιο 15.1 – Στοίβα – Σελίδα 13-22 — Τεστ
Κεφάλαιο 15.2 – Ουρά – Σελίδα 23-36 — Τεστ
Κεφάλαιο 15.3 – Λίστες – Σελίδα 37-43 — Τεστ
Κεφάλαιο 15.4 – Δένδρα – Σελίδα 43-54 — Τεστ
Κεφάλαιο 15.5 – Γράφοι – Σελίδα 54-58 — Τεστ
Κεφάλαιο 15.6 – Ερωτήσεις – Ασκήσεις (Άλλες Δομές Δεδομένων) – Σελίδα 58-63 — Τεστ
Κεφάλαιο 16.1 – Μέθοδος Διαίρει ΚΑΙ Βασίλευε – Σελίδα 67-71 — Τεστ
Κεφάλαιο 17.1 – Εντολή ΕΠΙΛΕΞΕ – Σελίδα 75-82 — Τεστ
Κεφάλαιο 18.1 – Αντικειμενοστραφής Προγραμματισμός: Εισαγωγή – Σελίδα 85-88 — Τεστ
Κεφάλαιο 18.2 – Χτίζοντας Αντικειμενοστραφή Προγράμματα – Σελίδα 88-92 — Τεστ
Κεφάλαιο 18.3 – Ομαδοποίηση Αντικειμένων σε Κλάσεις – Σελίδα 92-99 — Τεστ
Κεφάλαιο 18.4 – Η Αντικειμενοστραφής «Οικογένεια» – Σελίδα 99-105 — Τεστ
Κεφάλαιο 18.5 – Ορίζοντας την Κατάλληλη Συμπεριφορά: Πολυμορφισμός – Σελίδα 105-109 — Τεστ
Κεφάλαιο 18.6 – Ανακεφαλαίωση Αντικειμενοστραφούς Προγραμματισμού – Σελίδα 109 — Τεστ
Κεφάλαιο 19.1 – Συντακτικά Λάθη – Σελίδα 115-116 — Τεστ
Κεφάλαιο 19.2 – Λάθη Αντικανονικού Τερματισμού – Σελίδα 117-118 — Τεστ
Κεφάλαιο 19.3 – Λογικά Λάθη – Σελίδα 119-120 — Τεστ
Κεφάλαιο 19.4 – Εκσφαλμάτωση Λογικών Λαθών στις Δομές Επιλογής – Σελίδα 120-125 — Τεστ
Κεφάλαιο 19.5 – Εκσφαλμάτωση Λογικών Λαθών στις Δομές Επανάληψης – Σελίδα 125-130 — Τεστ
Κεφάλαιο 19.6 – Εκσφαλμάτωση λογικών λαθών σε πίνακες – Σελίδα 130-133 — Τεστ
Κεφάλαιο 19.7 – Εκσφαλμάτωση λογικών λαθών στα υποπρογράμματα – Σελίδα 134-137 — Τεστ
Κεφάλαιο 19.8 – Μέθοδος ελέγχου «Μαύρο Κουτί» – Σελίδα 138-141 — Τεστ
Κεφάλαιο 19.9 – Ερωτήσεις – Ασκήσεις – Σελίδα 142 — Τεστ
ΤΕΣΤ (ΔΙΑΓΩΝΙΣΜΑΤΑ) – ΕΡΓΑΣΙΕΣ
14 Tests / Διαγωνίσματα
ΚΕΦΑΛΑΙΟ 01 – ΑΝΑΛΥΣΗ ΠΡΟΒΛΗΜΑΤΟΣ
ΚΕΦΑΛΑΙΟ 02 – ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ
ΚΕΦΑΛΑΙΟ 03 – ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΑΛΓΟΡΙΘΜΟΙ
ΚΕΦΑΛΑΙΟ 04 – ΤΕΧΝΙΚΕΣ ΣΧΕΔΙΑΣΗΣ ΑΛΓΟΡΙΘΜΩΝ
ΚΕΦΑΛΑΙΟ 06 – ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ
ΚΕΦΑΛΑΙΟ 07 – ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ
ΚΕΦΑΛΑΙΟ 08 – ΕΠΙΛΟΓΗ ΚΑΙ ΕΠΑΝΑΛΗΨΗ
ΚΕΦΑΛΑΙΟ 09 – ΠΙΝΑΚΕΣ
ΚΕΦΑΛΑΙΟ 10 – ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
ΚΕΦΑΛΑΙΟ 13 – ΕΚΣΦΑΛΜΑΤΩΣΗ ΠΡΟΓΡΑΜΜΑΤΟΣ
ΚΕΦΑΛΑΙΟ 15 – ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΑΛΓΟΡΙΘΜΟΙ
ΚΕΦΑΛΑΙΟ 16 – ΜΕΘΟΔΟΣ ΔΙΑΙΡΕΙ ΚΑΙ ΒΑΣΙΛΕΥΕ
ΚΕΦΑΛΑΙΟ 18 – ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΗΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΚΕΦΑΛΑΙΟ 19 – ΕΚΣΦΑΛΜΑΤΩΣΗ ΠΡΟΓΡΑΜΜΑΤΟΣ (ΒΙΒΛΙΟ 2)
ΤΕΣΤ (ΔΙΑΓΩΝΙΣΜΑΤΑ) ΠΡΟΣΟΜΟΙΩΣΗΣ ΤΕΤΡΑΜΗΝΩΝ (ONLINE)
2 Tests / Διαγωνίσματα
ΔΙΑΓΩΝΙΣΜΑ ΠΡΟΣΟΜΟΙΩΣΗΣ Α΄ ΤΕΤΡΑΜΗΝΟΥ
ΔΙΑΓΩΝΙΣΜΑ ΠΡΟΣΟΜΟΙΩΣΗΣ Β΄ ΤΕΤΡΑΜΗΝΟΥ
Προηγούμενο Στοιχείο
Επόμενο Στοιχείο

Κεφάλαιο 15.6 – Σελίδα 58-63 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ (ΑΕΠΠ) Γ΄ ΛΥΚΕΙΟΥ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – ΛΥΣΕΙΣ – ΑΠΑΝΤΗΣΕΙΣ Ασκήσεων Σχολικού Βιβλίου Κεφάλαιο 15.6 – Σελίδα 58-63 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις

Ερωτήσεις - Ασκήσεις

Άσκηση 1 (σελ. 58)

Δώστε δύο παραδείγματα εφαρμογών από την καθημερινή ζωή: • απλά συνδεδεμένης λίστας • διπλά συνδεδεμένης λίστας.

Σκέψη / Μεθοδολογία: Ερώτηση εφαρμογής — αναζητούμε καθημερινά σενάρια όπου η μονόδρομη ή αμφίδρομη διάτρεξη είναι το καθοριστικό χαρακτηριστικό. (Ενδεικτική απάντηση.)

Λύση:

Για την απλά συνδεδεμένη λίστα σκεφτόμαστε μια ακολουθία που διατρέχεται μόνο προς μία κατεύθυνση. Για τη διπλά συνδεδεμένη λίστα σκεφτόμαστε μια ακολουθία που χρειάζεται να διατρέχεται και προς τις δύο κατευθύνσεις.

Απάντηση: Απλά συνδεδεμένη λίστα: (α) η λίστα αναπαραγωγής (playlist) ενός τραγουδιού μετά το άλλο, που παίζει μόνο προς τα εμπρός· (β) το ιστορικό ενεργειών «αναίρεσης» (undo) σε ένα πρόγραμμα, όπου διατρέχουμε τις ενέργειες με τη σειρά που έγιναν. Διπλά συνδεδεμένη λίστα: (α) το ιστορικό πλοήγησης ενός browser με κουμπιά «Πίσω» και «Μπροστά»· (β) οι διαδοχικοί σταθμοί μιας γραμμής μετρό, όπου ο επιβάτης μπορεί να ταξιδέψει και προς τις δύο κατευθύνσεις.

Πρόσεξε:

  • Το κρίσιμο σημείο δεν είναι το «είδος δεδομένων» αλλά το αν το σενάριο χρειάζεται μονόδρομη ή αμφίδρομη διάτρεξη.

Άσκηση 2 (σελ. 58)

Χαρακτηρίστε τις παρακάτω προτάσεις ως Σωστές ή Λάθος, δικαιολογώντας τις λανθασμένες:

  1. Μια απλά συνδεδεμένη λίστα μπορούμε να τη διατρέξουμε και προς τις δύο κατευθύνσεις.
  2. Σε μία λίστα δε χρειάζεται να οριστεί ένα αρχικό μέγεθος.
  3. Δεν είναι δυνατό να υπάρχει «τυχαία» πρόσβαση σε μια απλά συνδεδεμένη λίστα.
  4. Σε μια λίστα, τα στοιχεία δεν μπορούν να προστεθούν ή να αφαιρεθούν από τη μέση της λίστας, παρά μόνο από την αρχή ή το τέλος της.
  5. Στη διπλά συνδεδεμένη λίστα τα περιεχόμενα των κόμβων προσπελαύνονται και από τις δύο κατευθύνσεις.

Σκέψη / Μεθοδολογία: Ελέγχουμε κάθε πρόταση ξεχωριστά έναντι των βασικών ιδιοτήτων απλά/διπλά συνδεδεμένης λίστας.

Λύση:

Πρόταση 1: η απλά συνδεδεμένη λίστα έχει δείκτες μόνο προς τον επόμενο κόμβο. Πρόταση 2-3: συγκρίνουμε λίστα με πίνακα ως προς μέγεθος και τυχαία πρόσβαση. Πρόταση 4-5: εξετάζουμε πού επιτρέπεται εισαγωγή/διαγραφή και πώς προσπελαύνονται οι κόμβοι σε κάθε τύπο λίστας.

Απάντηση: 1. Λάθος — η απλά συνδεδεμένη λίστα διατρέχεται μόνο προς μία κατεύθυνση (προς τα εμπρός), αφού κάθε κόμβος δείχνει μόνο τον επόμενο. 2. Σωστό — η λίστα είναι δυναμική δομή, δεν χρειάζεται να δηλωθεί εκ των προτέρων το μέγεθός της, όπως στον πίνακα. 3. Σωστό — για να φτάσουμε σε έναν κόμβο πρέπει να διατρέξουμε διαδοχικά όλους τους προηγούμενους από την αρχή· δεν υπάρχει άμεση πρόσβαση με δείκτη/ευρετήριο όπως στον πίνακα. 4. Λάθος — ακριβώς το αντίθετο ισχύει: ένα βασικό πλεονέκτημα της λίστας έναντι του πίνακα είναι ότι επιτρέπει εισαγωγή/διαγραφή και στη μέση της, με απλή αλλαγή δεικτών, χωρίς μετατόπιση όλων των υπόλοιπων στοιχείων. 5. Σωστό — αυτό είναι το ορισμού χαρακτηριστικό της διπλά συνδεδεμένης λίστας: κάθε κόμβος έχει δείκτη και προς τον επόμενο και προς τον προηγούμενο.

Πρόσεξε:

  • Μην συγχέεις «δεν χρειάζεται αρχικό μέγεθος» (πρόταση 2, Σωστό) με «δεν επιτρέπεται εισαγωγή στη μέση» (πρόταση 4, Λάθος) — είναι διαφορετικές ιδιότητες.

Άσκηση 3 (σελ. 58)

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

Σκέψη / Μεθοδολογία: Αναγνωρίζουμε ότι η σχέση χώρα→νομός→πόλη είναι αυστηρά ιεραρχική (κάθε πόλη ανήκει σε έναν μόνο νομό, κάθε νομός σε μία μόνο χώρα) — άρα μοντελοποιείται φυσικά ως δένδρο. (Ενδεικτική απάντηση.)

Λύση:

Τοποθετούμε τη χώρα ως ρίζα. Κάθε νομός γίνεται παιδί της χώρας. Κάθε πόλη γίνεται παιδί του νομού στον οποίο ανήκει.

Απάντηση: Ενδεικτικό δένδρο: ρίζα «Ελλάδα» → παιδιά οι νομοί «Αττική», «Θεσσαλονίκη», «Ηράκλειο» → κάθε νομός έχει ως παιδιά τις πόλεις του, π.χ. η «Αττική» έχει παιδιά «Αθήνα», «Πειραιάς», «Ελευσίνα», η «Θεσσαλονίκη» έχει παιδί την πόλη «Θεσσαλονίκη», η «Ηράκλειο» έχει παιδιά «Ηράκλειο», «Άγιος Νικόλαος». Κάθε πόλη είναι φύλλο (δεν έχει άλλα παιδιά), κάθε νομός έχει έναν και μοναδικό γονέα (τη χώρα) και η ρίζα «Ελλάδα» δεν έχει γονέα.

Πρόσεξε:

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

Άσκηση 4 (σελ. 58)

Στην Εικόνα 1.3.31 δίνονται τέσσερις δομές κόμβων-ακμών: α. Τρεις κόμβοι· μία κατευθυνόμενη ακμή ενώνει δύο από αυτούς, ο τρίτος είναι πλήρως απομονωμένος (χωρίς καμία σύνδεση). β. Τρεις κόμβοι σε τρίγωνο, με κατευθυνόμενες ακμές που σχηματίζουν κλειστό κύκλο (κόμβος1→κόμβος2→κόμβος3→κόμβος1). γ. Τέσσερις κόμβοι σε διάταξη ρόμβου: ο πάνω κόμβος συνδέεται με τον αριστερό και τον δεξιό, και τόσο ο αριστερός όσο και ο δεξιός συνδέονται (με ξεχωριστές ακμές) προς τον κάτω κόμβο. δ. Τέσσερις κόμβοι σε δύο ανεξάρτητα ζεύγη· σε κάθε ζεύγος ο ένας κόμβος συνδέεται με τον άλλον, αλλά τα δύο ζεύγη δεν συνδέονται μεταξύ τους. Ποιες από τις δομές αυτές είναι δένδρα και ποιες είναι γράφοι; Εξηγήστε το γιατί.

Σκέψη / Μεθοδολογία: Ελέγχουμε για κάθε σχήμα τις δύο θεμελιώδεις ιδιότητες του δένδρου: (1) μοναδική ρίζα/συνεκτικότητα, (2) κάθε κόμβος να έχει το πολύ έναν γονέα, χωρίς κύκλους.

Λύση:

α: ελέγχουμε αν όλοι οι κόμβοι συνδέονται μεταξύ τους (συνεκτικότητα). β: ελέγχουμε αν υπάρχει κύκλος στις ακμές. γ: ελέγχουμε αν κάποιος κόμβος έχει περισσότερους από έναν γονείς. δ: ελέγχουμε ξανά τη συνεκτικότητα ολόκληρης της δομής.

Απάντηση: α: Δεν είναι (ενιαίο) δένδρο, γιατί η δομή είναι ασύνδετη — ο τρίτος κόμβος δεν συνδέεται καθόλου με τους άλλους δύο, ενώ σε ένα δένδρο κάθε κόμβος πρέπει να έχει μοναδική διαδρομή από τη ρίζα. Είναι, ωστόσο, γράφος (ένας ασύνδετος γράφος με δύο συνιστώσες)· το συνδεδεμένο κομμάτι των δύο κόμβων, μεμονωμένα, θα ήταν δένδρο. β: Δεν είναι δένδρο, γιατί οι ακμές σχηματίζουν κύκλο (κόμβος1→κόμβος2→κόμβος3→κόμβος1) — σε δένδρο δεν επιτρέπονται κύκλοι. Είναι κατευθυνόμενος γράφος. γ: Δεν είναι δένδρο, γιατί ο κάτω κόμβος έχει δύο γονείς (τόσο τον αριστερό όσο και τον δεξιό κόμβο τον συνδέουν με ξεχωριστή ακμή) — υπάρχουν δύο διαφορετικές διαδρομές από την «ρίζα» (πάνω κόμβο) προς αυτόν, κάτι που απαγορεύεται σε δένδρο. Είναι γράφος. δ: Δεν είναι ένα ενιαίο δένδρο, γιατί η δομή είναι ασύνδετη (δύο ανεξάρτητα ζεύγη χωρίς σύνδεση μεταξύ τους) — είναι στην πραγματικότητα ένα «δάσος» δύο ξεχωριστών δένδρων μαζί, όχι ένα ενιαίο δένδρο. Κάθε ζεύγος από μόνο του, όμως, ΕΙΝΑΙ ένα (μικρό) δένδρο.

Πρόσεξε:

  • Μια δομή μπορεί να αποτελείται από πολλά μικρά «σωστά» δένδρα (δάσος) και όμως να ΜΗΝ είναι η ίδια ένα ενιαίο δένδρο, αν δεν είναι συνολικά συνδεδεμένη.
  • Το κριτήριο «κάθε κόμβος έχει το πολύ έναν γονέα» είναι εξίσου σημαντικό με τη συνεκτικότητα — το γ αποτυγχάνει σε αυτό, όχι στη συνεκτικότητα.

Άσκηση 5 (σελ. 59)

  1. Ποια από τις βασικές δομές δεδομένων είναι η πιο κατάλληλη για να αναπαραστήσετε τη δομή των καταλόγων, των υποκαταλόγων και των αρχείων στον σκληρό σας δίσκο; (πίνακας / λίστα / δένδρο / ουρά / στοίβα)
  2. Ο κατάλογος των φοιτητών που εγγράφονται σε ένα μάθημα είναι ταξινομημένος αλφαβητικά με βάση το ονοματεπώνυμο και περιλαμβάνει στοιχεία όπως κωδικό φοιτητή, ημερομηνία γέννησης, φύλο, διεύθυνση, τηλέφωνο κ.λπ. Ποια δομή δεδομένων είναι καταλληλότερη γι' αυτόν τον κατάλογο; (στοίβα / δένδρο / λίστα / ουρά)

Σκέψη / Μεθοδολογία: Στο (1) αναγνωρίζουμε την αυστηρά ιεραρχική σχέση κατάλογος→υποκατάλογος→αρχείο. Στο (2) αναγνωρίζουμε ότι πρόκειται για μια απλή, γραμμική, ταξινομημένη ακολουθία εγγραφών χωρίς ιεραρχία μεταξύ τους.

Λύση:

1: η δομή καταλόγων/υποκαταλόγων/αρχείων έχει ρίζα (τον δίσκο) και κάθε στοιχείο έχει έναν μοναδικό «γονικό» κατάλογο. 2: ο κατάλογος φοιτητών είναι μια απλή σειρά εγγραφών, χωρίς σχέσεις γονέα-παιδιού μεταξύ των φοιτητών.

Απάντηση: 1. Δένδρο — η ιεραρχία καταλόγων/υποκαταλόγων/αρχείων έχει ακριβώς τη δομή ενός δένδρου: μία ρίζα (ο δίσκος), κάθε στοιχείο έχει έναν μοναδικό γονικό κατάλογο, και οι απλοί φάκελοι/αρχεία στο τέλος κάθε κλάδου είναι τα «φύλλα». 2. Λίστα — δεν υπάρχει ιεραρχική σχέση μεταξύ των φοιτητών, απλώς μια γραμμική, ταξινομημένη ακολουθία εγγραφών· η λίστα (ιδίως αν χρειάζεται συχνά εισαγωγή/διαγραφή φοιτητών διατηρώντας την αλφαβητική σειρά) είναι η φυσική επιλογή.

Πρόσεξε:

  • Στο 2, ο πίνακας θα ήταν επίσης τεχνικά εφικτός, αλλά η λίστα υπερτερεί όταν το σύνολο φοιτητών αλλάζει συχνά (εγγραφές/διαγραφές), αφού δεν χρειάζεται προκαθορισμένο μέγεθος.

Άσκηση 6 (σελ. 59)

Οι πληροφορίες σε μια εγκυκλοπαίδεια οργανώνονται σε θεματικές κατηγορίες (π.χ. Θετικές Επιστήμες, Ιστορία, Τέχνες), που η καθεμία υποδιαιρείται σε υποκατηγορίες σε διάφορα επίπεδα, με τα άρθρα στη βάση της δομής (π.χ. η κατηγορία «Θετικές Επιστήμες» περιλαμβάνει τις υποκατηγορίες Μαθηματικά, Φυσική, Χημεία, Πληροφορική κ.λπ.). Ποια δομή δεδομένων είναι καταλληλότερη για την αναπαράστασή τους; i) δένδρο ii) λίστα iii) πίνακας

Σκέψη / Μεθοδολογία: Η οργάνωση σε κατηγορίες→υποκατηγορίες→άρθρα είναι ξανά μια αυστηρά ιεραρχική δομή πολλαπλών επιπέδων.

Λύση:

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

Απάντηση: (i) Δένδρο — κάθε θεματική κατηγορία μπορεί να έχει πολλές υποκατηγορίες (παιδιά), κάθε υποκατηγορία ανήκει σε ακριβώς μία «γονική» κατηγορία, και τα άρθρα βρίσκονται στα φύλλα της δομής, ακριβώς όπως προβλέπει ο ορισμός του δένδρου.

Άσκηση 7 (σελ. 59)

Τα περιεχόμενα ενός βιβλίου είναι: Βιβλίο → Γ1, Γ2, Γ3. Το Γ1 έχει υποενότητες Γ1.1, Γ1.2. Το Γ2 έχει υποενότητες Γ2.1, Γ2.2, Γ2.3. Το Γ2.1 έχει, με τη σειρά του, τις υποενότητες Γ2.1.1, Γ2.1.2. Το Γ3 δεν έχει άλλες υποενότητες. Δίνεται ένα μερικό δένδρο που δείχνει μόνο: ρίζα «Βιβλίο» → παιδιά «Γ1», «Γ2» → και ένα μόνο παιδί του Γ1, το «Γ1.1». Συμπληρώστε το δένδρο ώστε να απεικονίζει πλήρως τη δομή του βιβλίου.

Σκέψη / Μεθοδολογία: Αντιγράφουμε την ιεραρχία του πίνακα περιεχομένων απευθείας σε δενδρική μορφή: κάθε ενότητα γίνεται κόμβος-παιδί της ενότητας στην οποία ανήκει.

Λύση:

Προσθέτουμε το Γ1.2 ως δεύτερο παιδί του Γ1 (δίπλα στο ήδη σχεδιασμένο Γ1.1). Προσθέτουμε τα Γ2.1, Γ2.2, Γ2.3 ως παιδιά του Γ2. Προσθέτουμε τα Γ2.1.1, Γ2.1.2 ως παιδιά του Γ2.1. Προσθέτουμε τον κόμβο Γ3 ως τρίτο παιδί της ρίζας «Βιβλίο» — παραμένει φύλλο, χωρίς δικά του παιδιά, αφού δεν έχει υποενότητες.

Απάντηση: Το πλήρες δένδρο είναι: ρίζα «Βιβλίο» με τρία παιδιά, «Γ1», «Γ2», «Γ3». Το «Γ1» έχει παιδιά «Γ1.1» και «Γ1.2» (και τα δύο φύλλα). Το «Γ2» έχει παιδιά «Γ2.1», «Γ2.2», «Γ2.3» (φύλλα τα Γ2.2, Γ2.3)· το «Γ2.1» έχει με τη σειρά του παιδιά «Γ2.1.1» και «Γ2.1.2» (φύλλα). Το «Γ3» είναι φύλλο, χωρίς κανένα παιδί.

Πρόσεξε:

  • Μην ξεχάσεις τον κόμβο Γ3 — στο μερικό δένδρο δεν είχε καν σχεδιαστεί ως παιδί της ρίζας, αν και υπάρχει ρητά στα περιεχόμενα του βιβλίου.

Άσκηση 8 (σελ. 60)

Το τμήμα ψευδοκώδικα «ΟΣΟ x < 2 ΕΠΑΝΑΛΑΒΕ / x ← x + 2 / ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ» αναπαρίσταται ως δένδρο: ρίζα «Όσο», με αριστερό παιδί τον κόμβο «συνθήκη: <» (ο οποίος έχει τα δικά του δύο παιδιά: «μεταβλητή: x» και «σταθερά: 2») και δεξί παιδί τον κόμβο «κύριο μπλοκ εντολών», ο οποίος οδηγεί σε έναν κόμβο «ανάθεση τιμής». Ο κόμβος «ανάθεση τιμής» έχει δύο παιδιά: ένα ΚΕΝΟ πλαίσιο (αριστερά) και έναν κόμβο «+» (δεξιά)· ο κόμβος «+» έχει με τη σειρά του δύο παιδιά: ένα ΚΕΝΟ πλαίσιο (αριστερά) και τον κόμβο «σταθερά 2» (δεξιά). Συμπληρώστε το περιεχόμενο των δύο κενών πλαισίων.

Σκέψη / Μεθοδολογία: Αναλύουμε την εντολή ανάθεσης x ← x + 2 σαν δένδρο έκφρασης: ο τελεστής ανάθεσης «←» έχει αριστερά τη μεταβλητή που παίρνει τιμή (x) και δεξιά την έκφραση x + 2, που με τη σειρά της έχει αριστερά το x και δεξιά τη σταθερά 2.

Λύση:

Στον κόμβο «ανάθεση τιμής», το αριστερό (κενό) παιδί είναι αυτό που δέχεται την τιμή — δηλαδή η μεταβλητή x. Στον κόμβο «+», το αριστερό (κενό) παιδί είναι ο πρώτος τελεστέος της πρόσθεσης x + 2 — δηλαδή ξανά η μεταβλητή x.

Απάντηση: Και τα δύο κενά πλαίσια συμπληρώνονται με «μεταβλητή: x». Το πρώτο κενό (αριστερό παιδί του «ανάθεση τιμής») είναι το x στα αριστερά του βέλους ανάθεσης (αυτό στο οποίο ανατίθεται η νέα τιμή). Το δεύτερο κενό (αριστερό παιδί του «+») είναι το x μέσα στην έκφραση x + 2 (ο πρώτος τελεστέος της πρόσθεσης).

Πρόσεξε:

  • Το ίδιο σύμβολο x εμφανίζεται δύο φορές στο δένδρο, με διαφορετικό ρόλο κάθε φορά: μία ως «προορισμός» της ανάθεσης και μία ως «τελεστέος» μέσα στην αριθμητική έκφραση.

Άσκηση 9 (σελ. 61)

Χαρακτηρίστε τις παρακάτω προτάσεις ως Σωστές ή Λάθος:

  1. Η ρίζα ενός δένδρου δεν μπορεί ποτέ να είναι φύλλο.
  2. Σε ένα δυαδικό δένδρο, φύλλα συναντάμε μόνο στο αριστερό υποδένδρο.
  3. Σε ένα δυαδικό δένδρο, κάθε κόμβος-γονέας μπορεί να έχει το πολύ δύο παιδιά.
  4. Δεν είναι δυνατό να υπάρχουν δύο διαφορετικές διαδρομές από την ρίζα προς έναν άλλον κόμβο ενός δένδρου.
  5. Σε ένα δυαδικό δένδρο, κάθε κόμβος έχει μηδέν, ένα ή δύο υποδένδρα.
  6. Η ρίζα ενός δένδρου είναι ο μόνος κόμβος ενός δένδρου που δεν έχει γονέα.
  7. Τα φύλλα ενός δένδρου είναι απομονωμένοι κόμβοι που δε συνδέονται με άλλους κόμβους.
  8. Σε ένα δένδρο, κάθε κόμβος-γονέας μπορεί να έχει οποιονδήποτε αριθμό παιδιών.
  9. Μπορούν να υπάρχουν διαφορετικές δομές δυαδικών δένδρων αναζήτησης που αποθηκεύουν τα ίδια στοιχεία.
  10. Κάθε δένδρο είναι γράφος.

Σκέψη / Μεθοδολογία: Ελέγχουμε κάθε πρόταση με βάση τους τυπικούς ορισμούς δένδρου, δυαδικού δένδρου και BST.

Λύση:

1: σκέψου την περίπτωση δένδρου με έναν μόνο κόμβο. 2-5: εφαρμόζουμε τον ορισμό του δυαδικού δένδρου. 6-8: εφαρμόζουμε τον γενικό ορισμό του δένδρου. 9: σκέψου δύο διαφορετικές σειρές εισαγωγής των ίδιων στοιχείων σε BST. 10: θυμήσου τη σχέση δένδρου-γράφου του §1.3.3.

Απάντηση: 1. Λάθος — σε ένα δένδρο με έναν μόνο κόμβο, αυτός ο κόμβος είναι ταυτόχρονα ρίζα (δεν έχει γονέα) ΚΑΙ φύλλο (δεν έχει παιδιά). 2. Λάθος — φύλλα μπορεί να υπάρχουν σε οποιοδήποτε υποδένδρο (αριστερό ή δεξί), όχι μόνο στο αριστερό. 3. Σωστό — αυτό είναι ακριβώς ο ορισμός του δυαδικού δένδρου. 4. Σωστό — η μοναδικότητα της διαδρομής ρίζα→κόμβος είναι θεμελιώδης ιδιότητα του δένδρου. 5. Σωστό — κάθε κόμβος δυαδικού δένδρου έχει 0, 1 ή 2 παιδιά, άρα 0, 1 ή 2 υποδένδρα. 6. Σωστό — αυτός είναι ο ορισμός της ρίζας. 7. Λάθος — τα φύλλα συνδέονται κανονικά με τον γονέα τους· απλώς δεν έχουν δικά τους παιδιά. «Απομονωμένος» θα σήμαινε χωρίς καμία σύνδεση, κάτι που δεν ισχύει για τα φύλλα ενός δένδρου. 8. Σωστό — σε ένα γενικό (μη δυαδικό) δένδρο δεν υπάρχει όριο στον αριθμό παιδιών ενός κόμβου. 9. Σωστό — τα ίδια στοιχεία μπορούν να οργανωθούν σε διαφορετικές δομές BST (π.χ. πιο «ισορροπημένες» ή πιο «επιμηκυμένες»), ανάλογα με τη σειρά εισαγωγής τους. 10. Σωστό — κάθε δένδρο είναι μια ειδική περίπτωση γράφου (χωρίς κύκλους, με μοναδική ρίζα).

Πρόσεξε:

  • Η πρόταση 7 είναι μια συνηθισμένη παγίδα: «φύλλο» δεν σημαίνει «απομονωμένος κόμβος» — σημαίνει «κόμβος χωρίς παιδιά».

Άσκηση 10 (σελ. 61)

Το δένδρο απόφασης της Εικόνας 1.3.34 κατηγοριοποιεί φρούτα με βάση χρώμα, μέγεθος, σχήμα και γεύση: ρίζα «Πράσινο χρώμα;» → (ΝΑΙ) «Μεγάλο μέγεθος;» → (ΝΑΙ) [κενό φύλλο Α]· (ΟΧΙ) «Μεσαίο μέγεθος;» → (ΝΑΙ) Μήλο, (ΟΧΙ) Γκρέιπφρουτ. Ρίζα → (ΟΧΙ) «Κίτρινο χρώμα;» → (ΝΑΙ) «Στρογγυλό σχήμα;» → (ΝΑΙ) [κενό φύλλο Β], (ΟΧΙ) Μπανάνα· «Κίτρινο χρώμα;» → (ΟΧΙ) «Μικρό μέγεθος;» → (ΝΑΙ) «Γλυκιά γεύση;» → (ΝΑΙ) Κεράσι, (ΟΧΙ) Μούρο· «Μικρό μέγεθος;» → (ΟΧΙ) [κενό φύλλο Γ]. Τα φρούτα καρπούζι, πορτοκάλι και λεμόνι δεν έχουν ακόμα τοποθετηθεί. Ονομάστε τα κενά φύλλα Α, Β, Γ με τα φρούτα αυτά.

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

Λύση:

Το καρπούζι είναι πράσινο και μεγάλο → ακολουθεί τη διαδρομή ΝΑΙ(πράσινο)-ΝΑΙ(μεγάλο) → φτάνει στο κενό φύλλο Α. Το πορτοκάλι δεν είναι πράσινο, είναι κίτρινο/πορτοκαλί και στρογγυλό → ακολουθεί τη διαδρομή ΟΧΙ(πράσινο)-ΝΑΙ(κίτρινο)-ΝΑΙ(στρογγυλό) → φτάνει στο κενό φύλλο Β. Το λεμόνι δεν είναι πράσινο, είναι κίτρινο αλλά όχι στρογγυλό (οβάλ) και μικρό, με ξινή (όχι γλυκιά) γεύση → ακολουθεί τη διαδρομή ΟΧΙ(πράσινο)-ΟΧΙ(κίτρινο→...)-ΟΧΙ(μικρό)... και καταλήγει στο κενό φύλλο Γ.

Απάντηση: Κενό φύλλο Α (πράσινο + μεγάλο) = Καρπούζι. Κενό φύλλο Β (κίτρινο/πορτοκαλί + στρογγυλό) = Πορτοκάλι. Κενό φύλλο Γ (όχι πράσινο, όχι στρογγυλό-κίτρινο, μικρό, όχι γλυκιά γεύση) = Λεμόνι.

Πρόσεξε:

  • Το δένδρο απόφασης δεν έχει «σωστή» ή «λάθος» δομή a priori — απλώς εφαρμόζουμε διαδοχικά τα κριτήρια που ήδη υπάρχουν στους εσωτερικούς κόμβους μέχρι να φτάσουμε σε ένα φύλλο.

Άσκηση 11 (σελ. 62)

Στην Εικόνα 1.3.35 δίνονται επτά δυαδικά δένδρα (τέσσερα στην πάνω σειρά α-δ, τρία στην κάτω σειρά α-γ). Πάνω σειρά — α: ρίζα 42, αριστερό παιδί 32, αριστερό παιδί του 32 ο 12 (αλυσίδα προς τα αριστερά). β: ρίζα 42, αριστερό παιδί 12, δεξί παιδί 32. γ: ρίζα 42 με τρία παιδιά 12, 32, 65 (ο 32 έχει επιπλέον παιδιά 30, 38). δ: ρίζα 42, αριστερό παιδί 32, δεξί παιδί 56· ο 32 έχει παιδιά 12 και 45. Κάτω σειρά — α: ρίζα 4 με παιδιά 7 και 2· ο 7 έχει παιδιά 5, 8, ο 5 έχει παιδί 6, ο 2 έχει παιδιά 1, 3. β: ρίζα 4, αριστερό παιδί 3, δεξί παιδί 7· ο 3 έχει αριστερό παιδί 2, ο 2 αριστερό παιδί 1· ο 7 έχει αριστερό παιδί 5, ο 5 δεξί παιδί 6. γ: ρίζα 5 με παιδιά 2 και 8· ο 2 έχει παιδιά 1, 3· ο 8 έχει αριστερό παιδί 6, ο 6 έχει παιδιά 4, 7. Ποια από αυτά τα δένδρα είναι έγκυρα δυαδικά δένδρα αναζήτησης (BST); Εξηγήστε το γιατί.

Σκέψη / Μεθοδολογία: Για κάθε κόμβο u ενός υποψήφιου BST πρέπει ΟΛΟΙ οι κόμβοι του αριστερού υποδένδρου του να έχουν τιμή μικρότερη από το u, και ΟΛΟΙ οι κόμβοι του δεξιού υποδένδρου να έχουν τιμή μεγαλύτερη — όχι μόνο τα άμεσα παιδιά, αλλά όλοι οι απόγονοι.

Λύση:

Πάνω-α: 42 > 32 > 12, αλυσίδα αριστερών παιδιών με φθίνουσες τιμές — έλεγχος BST ικανοποιείται σε κάθε επίπεδο. Πάνω-β: ο 32 είναι δεξί παιδί του 42, αλλά 32 < 42 — παραβιάζει τον κανόνα (το δεξί υποδένδρο πρέπει να έχει τιμές ≥ τη ρίζα). Πάνω-γ: ο κόμβος 42 έχει τρία παιδιά — αυτό παραβιάζει ήδη τον ορισμό του δυαδικού δένδρου (το πολύ 2 παιδιά ανά κόμβο), άρα δεν μπορεί να είναι ούτε καν δυαδικό δένδρο, πόσο μάλλον BST. Πάνω-δ: ελέγχουμε το δεξί παιδί του 32, τον κόμβο 45 — αν και τοπικά 45>32 (σωστό ως δεξί παιδί του 32), ο 45 βρίσκεται μέσα στο ΑΡΙΣΤΕΡΟ υποδένδρο της ρίζας 42 (μέσω του 32), οπότε θα έπρεπε να είναι < 42. Όμως 45 > 42 — παραβίαση του καθολικού κανόνα. Κάτω-β: αριστερό υποδένδρο της ρίζας 4 είναι το {3,2,1}, όλα <4 ✓· δεξιό υποδένδρο είναι το {7,5,6}, όλα >4 ✓. Μέσα στο αριστερό: 3>2>1, φθίνουσα αλυσίδα αριστερών παιδιών, έγκυρη. Μέσα στο δεξί: 7 με αριστερό παιδί 5 (5<7 ✓) και ο 5 με δεξί παιδί 6 (6>5 ✓, και 6<7 ✓ αφού είναι στο αριστερό υποδένδρο του 7). Όλοι οι έλεγχοι περνούν. Κάτω-γ: η ρίζα είναι 5, με «δεξιό» κλάδο τον 8 (8>5 ✓) που οδηγεί, μέσω του 6, στον κόμβο 4. Όμως ο 4 βρίσκεται στο υποδένδρο του 8 (δηλαδή στο δεξί/μεγαλύτερο υποδένδρο της ρίζας 5), οπότε θα έπρεπε να είναι >5 — όμως 4<5. Παραβίαση του καθολικού κανόνα, ανεξάρτητα από το πώς ακριβώς είναι τοποθετημένος ο 4 κάτω από τον 6.

Απάντηση: Έγκυρα BST: πάνω-α και κάτω-β. Μη έγκυρα: πάνω-β (ο 32<42 είναι στο δεξί υποδένδρο), πάνω-γ (δεν είναι καν δυαδικό δένδρο — 3 παιδιά στη ρίζα), πάνω-δ (ο 45>42 βρίσκεται στο αριστερό υποδένδρο της ρίζας) και κάτω-γ (ο 4<5 βρίσκεται στο δεξί/«μεγαλύτερο» υποδένδρο της ρίζας 5). Για το κάτω-α, η εγκυρότητα εξαρτάται από την ακριβή αριστερή/δεξιά τοποθέτηση του 7-κλάδου και του 2-κλάδου γύρω από τη ρίζα 4, καθώς και του 6 γύρω από τον 5 — οι τιμές το επιτρέπουν (ομαδοποιούνται σωστά σε {2,1,3}<4 και {7,5,8,6}>4), αλλά χρειάζεται επιβεβαίωση από το ακριβές σχήμα του βιβλίου για να βεβαιωθεί η σωστή αριστερή/δεξιά τοποθέτηση.

Πρόσεξε:

  • Ο έλεγχος BST πρέπει να γίνεται σε ΟΛΟΥΣ τους απογόνους ενός κόμβου, όχι μόνο στα άμεσα παιδιά του — το πάνω-δ και το κάτω-γ αποτυγχάνουν ακριβώς σε αυτό το σημείο (τοπικά φαίνονται σωστά, καθολικά όχι).
  • Πριν καν ελέγξεις την ταξινόμηση τιμών, βεβαιώσου ότι το σχήμα είναι δυαδικό δένδρο (το πολύ 2 παιδιά ανά κόμβο) — το πάνω-γ αποτυγχάνει ήδη σε αυτό το πρώτο, πιο βασικό κριτήριο.

Άσκηση 12 (σελ. 63)

Στο δυαδικό δένδρο αναζήτησης με ρίζα «Ε», αριστερό παιδί «Β» (με παιδιά «Α» και «Γ») και δεξί παιδί «Μ» (με παιδιά «Λ» και «Ξ»), αφού συγκρίνετε το στοιχείο «Π» (αυτό που ψάχνετε) με τη ρίζα «Ε» και διαπιστώσετε ότι δεν είναι ίσα, σε ποια κατεύθυνση θα συνεχίσετε την αναζήτηση; □ Στα αριστερά του Ε □ Στα δεξιά του Ε □ Και προς τις δύο κατευθύνσεις

Σκέψη / Μεθοδολογία: Στο BST τα στοιχεία συγκρίνονται με βάση την αλφαβητική τους σειρά (όπως τα αριθμητικά στοιχεία συγκρίνονται με το μέγεθός τους). Συγκρίνουμε τη θέση του Π με του Ε στην αλφαβητική σειρά.

Λύση:

Στο ελληνικό αλφάβητο, μετά το Ε ακολουθούν Ζ, Η, Θ, Ι, Κ, Λ, Μ, Ν, Ξ, Ο, Π — το Π έρχεται πολύ αργότερα από το Ε. Άρα το Π είναι αλφαβητικά «μεγαλύτερο» από το Ε. Στο BST, τιμές μεγαλύτερες από τη ρίζα βρίσκονται πάντα στο δεξί υποδένδρο.

Απάντηση: Στα δεξιά του Ε — αφού το Π έρχεται αλφαβητικά μετά το Ε, και στο δυαδικό δένδρο αναζήτησης όλες οι τιμές μεγαλύτερες της ρίζας βρίσκονται στο δεξί υποδένδρο (εδώ, στο υποδένδρο με ρίζα το Μ).

Πρόσεξε:

  • Μην μπερδέψεις τη φορά: «μεγαλύτερο» = δεξιά, «μικρότερο» = αριστερά, ακριβώς όπως στα αριθμητικά BST.

Άσκηση 13 (σελ. 63)

Ένα κέντρο ταξί έχει 6 διαθέσιμα ταξί που μπορούν να έρθουν να παραλάβουν έναν πελάτη: Α απέχει 12 χλμ., Β 5 χλμ., Γ 10 χλμ., Δ 7 χλμ., Ε 13 χλμ., ΣΤ 20 χλμ. (i) Σχεδιάστε τον γράφο που αναπαριστά το πρόβλημα (με τα χιλιόμετρα πάνω στις ακμές). (ii) Ποιον τύπο γράφου χρησιμοποιήσατε; (iii) Ποιο ταξί θα επιλέξει το κέντρο, αν το μόνο κριτήριο είναι η χιλιομετρική απόσταση;

Σκέψη / Μεθοδολογία: Μοντελοποιούμε τον πελάτη και τα 6 ταξί ως κόμβους ενός γράφου με «αστεροειδή» (star) μορφή: ένας κεντρικός κόμβος (ο πελάτης/το κέντρο) συνδέεται με κάθε ταξί μέσω μίας ακμής, με «βάρος» την απόσταση σε χιλιόμετρα. Το κατάλληλο ταξί είναι αυτό με τη μικρότερη τιμή βάρους.

Λύση:

(i) Σχεδιάζουμε έναν κεντρικό κόμβο «Πελάτης» και έξι κόμβους Α, Β, Γ, Δ, Ε, ΣΤ, με μία ακμή από το «Πελάτης» προς κάθε ταξί, με βάρος την αντίστοιχη απόσταση: 12, 5, 10, 7, 13, 20. (ii) Αναγνωρίζουμε ότι οι ακμές δεν έχουν φορά (η απόσταση πελάτη-ταξί είναι ίδια και προς τις δύο μεριές) αλλά έχουν αριθμητική τιμή (βάρος). (iii) Συγκρίνουμε τις έξι τιμές βάρους και επιλέγουμε την ελάχιστη.

Απάντηση: (i) Γράφος-«αστέρι»: κεντρικός κόμβος «Πελάτης», με 6 ακμές προς τους κόμβους Α (βάρος 12), Β (βάρος 5), Γ (βάρος 10), Δ (βάρος 7), Ε (βάρος 13), ΣΤ (βάρος 20). (ii) Μη κατευθυνόμενος, ζυγισμένος γράφος (weighted graph) — οι ακμές δεν έχουν κατεύθυνση, αλλά φέρουν αριθμητική τιμή (την απόσταση). (iii) Το κέντρο θα επιλέξει το ταξί Β, αφού απέχει μόλις 5 χιλιόμετρα — τη μικρότερη απόσταση από όλα τα διαθέσιμα ταξί.

Πρόσεξε:

  • Το «βάρος» μιας ακμής δεν είναι πάντα απόσταση — μπορεί να είναι κόστος, χρόνος ή οποιοδήποτε άλλο αριθμητικό μέγεθος· εδώ είναι χιλιόμετρα.
Προηγούμενο Στοιχείο
Επιστροφή στην Ενότητα
Επόμενο Στοιχείο