SlideShare a Scribd company logo
ΠΛΗ20
ΕΝΟΤΗΤΑ 6: ∆ΕΝ∆ΡΑ
Μάθηµα 6.3:
∆υαδικά ∆ένδρα
∆ηµήτρης Ψούνης
ΠΕΡΙΕΧΟΜΕΝΑ
Α. Σκοπός του Μαθήµατος
Β.Θεωρία
1. ∆υαδικά ∆ένδρα
1. Ορισµοί ∆υαδικών ∆ένδρων
2. Λήµµατα σε ∆υαδικά ∆ένδρα
2. ∆υαδικά ∆ένδρα Αναζήτησης
1. Ορισµός ∆∆Α
2. Αλγόριθµος Κατασκευής ∆∆Α
3. Αλγόριθµος Αναζήτησης ∆∆Α
4. Αλγόριθµοι ∆ιάσχισης ∆∆Α
1. Προδιατεταγµένη ∆ιάσχιση
2. Ενδοδιατεταγµένη ∆ιάσχιση
3. Μεταδιατεταγµένη ∆ιάσχιση
Γ. Λυµένες Ασκήσεις
∆. Ασκήσεις
1. Ασκήσεις Κατανόησης
2. Ερωτήσεις
3. Εφαρµογές
2∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα
Α. Σκοπός του Μαθήµατος
Επίπεδο Α
Νέοι Ορισµοί (∆υαδικά ∆ένδρα, ∆υαδικά ∆ένδρα Αναζήτησης)
Ασκήσεις: Ερωτήσεις
Ασκήσεις: Ασκήσεις Κατανόησης
Επίπεδο Β
Ασκήσεις: Εφαρµογές
Επίπεδο Γ
Ασκήσεις: Λυµένες Ασκήσεις
3∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα
Παραδείγµατα:
B. Θεωρία
1. ∆υαδικά ∆ένδρα
1. Ορισµοί ∆υαδικών ∆ένδρων
4∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα
Ορισµός:
• Το m-αδικό δένδρο είναι ριζωµένο δένδρο που κάθε κορυφή έχει το πολύ m παιδιά
• Το δυαδικό δένδρο είναι ριζωµένο δένδρο που κάθε κορυφή έχει το πολύ 2 παιδιά
• Το πλήρες δυαδικό δένδρο είναι ριζωµένο δένδρο που κάθε κορυφή έχει 0 ή 2 παιδιά
• Το πλήρες ισοζυγισµένο δυαδικό δένδρο είναι πλήρες δυαδικό δένδρο και όλα τα φύλλα
βρίσκονται στο ίδιο επίπεδο του δένδρου.
3-αδικό δένδρο 2-αδικό δένδρο Πλήρες ∆.∆.
Πλήρες Ισοζυγι-
σµένο ∆.∆.
B. Θεωρία
1. ∆υαδικά ∆ένδρα
2. Λήµµατα στα ∆υαδικά ∆ένδρα
5∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα
Λήµµα 1:
• Ένα πλήρες ισοζυγισµένο δυαδικό δένδρο µε ύψος H έχει συνολικά 2 1 κορυφές
όπου:
• οι 2 είναι φύλλα και
• οι 2 1 είναι εσωτερικές κορυφές
Απόδειξη: Καταµετράµε τις κορυφές σε κάθε επίπεδο του δένδρου:
• Στο επίπεδο 0 έχουµε 2 κορυφές
• Στο επίπεδο 1 έχουµε 2 κορυφές
• D
• Στο επίπεδο H έχουµε 2 κορυφές (φύλλα)
Συνεπώς συνολικά οι κορυφές είναι:
2 2 ⋯ 2
2 1
2 1
2 1
Από τον τύπο n=ε+φ έχουµε ότι οι εσωτερικές κορυφές είναι:
2 1 2 2 ∙ 2 1 2 2 1
B. Θεωρία
1. ∆υαδικά ∆ένδρα
2. Λήµµατα στα ∆υαδικά ∆ένδρα
6∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα
Λήµµα 2:
• Σε ένα πλήρες δυαδικό ισοζυγισµένο δένδρο ύψους ισχύει 	 (όπου t τα
φύλλα του δένδρου)
Απόδειξη: Από το προηγούµενο λήµµα στο επίπεδο έχουµε 2 φύλλα, άρα:
	
2 ⟹ 	 	2 	⟹ 	 	 	
Πόρισµα:
• Σε ένα πλήρες δυαδικό δένδρο ύψους ισχύει 	 (όπου t τα φύλλα του
δένδρου)
Απόδειξη: Σε ένα πλήρες δυαδικό δένδρο τα φύλλα του επιπέδου έχουµε το πολύ 2
φύλλα, άρα
2 ⟹ 	 	2 	⟹ 	 ⟹
B. Θεωρία
1. ∆υαδικά ∆ένδρα
2. Λήµµατα στα ∆υαδικά ∆ένδρα
7∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα
Λήµµα 3:
• Σε ένα πλήρες ∆.∆. µε n κορυφές και ύψος H. Ισχύει n 2 1
Απόδειξη: Το πλήρες ισοζυγισµένο ∆.∆. έχει 2 1 κορυφές (από λήµµα 1).
Οποιοδήποτε πλήρες ∆.∆. µε ύψος H θα έχει το πολύ τόσες κορυφές
Λήµµα 4:
• Αν ένα πλήρες ∆.∆. έχει εσωτερικές κορυφές, τότε έχει 2 1	κορυφές.
Απόδειξη:
• Κάθε εσωτερική κορυφή έχει 2 παιδιά,
• άρα οι k εσωτερικές κορυφές έχουν 2 παιδιά.
• Επειδή κάθε κορυφή του δένδρου είναι παιδί ακριβώς µίας εσωτερικής κορυφής
(εκτός της ρίζας), θα υπάρχουν 2 1 κορυφές στο δένδρο.
Λήµµα 5:
• Αν ένα πλήρες ∆.∆. έχει εσωτερικές κορυφές, τότε έχει 1 φύλλα.
Απόδειξη: Άµεση συνέπεια του (4) διότι οι κορυφές είναι 2 1 και οι εσωτερικές
κορυφές είναι . Άρα τα φύλλα είναι άρα 2 1 1
Παραδείγµατα ∆υαδικών ∆ένδρων Αναζήτησης:
B. Θεωρία
2. ∆υαδικά ∆ένδρα Αναζήτησης
1. Ορισµός ∆υαδικού ∆ένδρου Αναζήτησης
8∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα
Ορισµός: Ένα ∆υαδικό ∆ένδρο Αναζήτησης είναι ένα ∆υαδικό ∆ένδρο που σε κάθε κορυφή
του έχει αποθηκευτεί µια πληροφορία µε την ιδιότητα:
• Στις κορυφές του αριστερού του υποδένδρου έχουν αποθηκευτεί τιµές «µικρότερες» της ρίζας.
• Στις κορυφές του δεξιού του υποδένδρου έχουν αποθηκευτεί τιµές «µεγαλύτερες» της ρίζας.
Η ίδια ιδιότητα ισχύει σε οποιοδήποτε υποδένδρο του δυαδικού δένδρου αναζήτησης
11
146
19134
5 2617
∆∆Α που αποθηκεύει αριθµούς
john
ben pam
alice eve max tom
∆∆Α που αποθηκεύει συµβολοσειρές
Τα δυαδικά δένδρα αναζήτησης χρησιµοποιούνται για την αποθήκευση δεδοµένων διότι
επιτρέπουν την εύκολη ανάκτηση της πληροφορίας.
Στα ∆υαδικά ∆ένδρα Αναζήτησης θα πρέπει να γνωρίζουµε:
• Τον Αλγόριθµο Κατασκευής ενός ∆.∆.Α.
• Τον Αλγόριθµος Αναζήτησης ενός στοιχείου σε ένα ∆.∆.Α.
• Τους αλγόριθµους διάσχισης ενός ∆.∆.Α:
• Τον αλγόριθµο Ενδοδιατεταγµένης ∆ιάσχισης
• Τον αλγόριθµο Προδιατεταγµένης ∆ιάσχισης
• Τον αλγόριθµο Μεταδιατεταγµένης ∆ιάσχισης
B. Θεωρία
2. ∆υαδικά ∆ένδρα Αναζήτησης
1. Ορισµός ∆υαδικού ∆ένδρου Αναζήτησης
9∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα
-------------------------------------------------------------
Αλγόριθµος Κατασκευής ∆.∆.Α.
Είσοδος: Ακολουθία ∆εδοµένων d1,d2,…,dn
Έξοδος: Το ∆υαδικό ∆ένδρο Αναζήτησης Τ που έχει αποθηκεύσει τα δεδοµένα
-------------------------------------------------------------
procedure DDA_Construction(d)
Θέσε d1 ως ρίζα του δένδρου T
Για i=2 εως n
Θέσε ρ=ρίζα του δένδρου
Ε: Αν di<p
Αν p δεν έχει αριστερό παιδί:
Κατασκεύασε αριστερό παιδί της p µε δεδοµένο di
Αλλιώς
Θέσε p=αριστερό παιδί της p. Πηγαινε στο (Ε)
Αλλιώς
Αν p δεν έχει δεξί παιδί:
Κατασκεύασε δεξί παιδί της p µε δεδοµένο di
Αλλιώς
Θέσε p=δεξί παιδί της p. Πήγαινε στο (Ε)
Τέλος-Επανάληψης
Επέστρεψε το Τ
end procedure
B. Θεωρία
2. ∆υαδικά ∆ένδρα Αναζήτησης
2. Αλγόριθµος Κατασκευής ∆.∆.Α. (1. Ψευδοκώδικας)
10∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα
B. Θεωρία
2. ∆υαδικά ∆ένδρα Αναζήτησης
2. Αλγόριθµος Κατασκευής ∆.∆.Α. (2. Παράδειγµα Εκτέλεσης)
11∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα
Παράδειγµα Εκτέλεσης µε ακολουθία εισόδου: 10, 6, 7, 8, 14, 19, 5, 2, 3
Με τον αριθµό δίπλα σε κάθε κόµβο σηµειώνουµε την σειρά τοποθέτησης των
κόµβων στο δένδρο µε βάση τον αλγόριθµο.
10
146
1975
82
3
1
2
3
4
5
6
7
8
9
B. Θεωρία
2. ∆υαδικά ∆ένδρα Αναζήτησης
2. Αλγόριθµος Κατασκευής ∆.∆.Α. (3. Παρατηρήσεις)
12∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα
Παρατηρήσεις για τον αλγόριθµο κατασκευής ∆.∆.Α.:
Αν τα δεδοµένα έρθουν ήδη ταξινοµηµένα, τότε ο αλγόριθµος θα κατασκευάσει ένα
∆.∆.Α. που θα είναι εκφυλισµένο σε µια αλυσίδα.
Στην καλύτερη περίπτωση θα κατασκευαστεί πλήρως ισοζυγισµένο δυαδικό δένδρο
αναζήτησς. Αυτό βέβαια είναι σπάνια περίπτωση και γενικά όσο πιο ισοζυγισµένο
είναι το δένδρο, τόσο πιο γρήγορα µπορούµε να αναζητήσουµε δεδοµένα σε αυτό.
4
2 6
1 3 5 7
1
2
3
4
5
Σειρά Εισαγωγής: 4,2,6,1,3,5,7Σειρά Εισαγωγής: 1,2,3,4,5
-------------------------------------------------------------
Αλγόριθµος Αναζήτησης σε ∆.∆.Α.
Είσοδος: ∆υαδικό ∆ένδρο Αναζήτησης Τ, δεδοµένο d
Έξοδος: ΝΑΙ/ΌΧΙ ανάλογα αν το δεδοµένο d ανήκει στο Τ
-------------------------------------------------------------
procedure DDA_Search(T,d)
Θέσε ρ = ρίζα του δένδρου
Επανέλαβε όσο p ≠ KENO
Αν (p = d)
Επέστρεψε ΝΑΙ
Αλλιώς αν (d > p)
Θέσε p=δεξί παιδί της p.
Αλλιώς αν (d < p)
Θέσε p=αριστερό παιδί της p.
Τέλος-Επανάληψης
Επέστρεψε ΟΧΙ
end procedure
B. Θεωρία
2. ∆υαδικά ∆ένδρα Αναζήτησης
3. Αλγόριθµος Αναζήτησης σε ∆.∆.Α. (1. Ψευδοκώδικας)
13∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα
B. Θεωρία
2. ∆υαδικά ∆ένδρα Αναζήτησης
3. Αλγόριθµος Αναζήτησης σε ∆.∆.Α. (2. Παράδειγµα Εκτέλεσης)
14∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα
Παράδειγµα Αναζήτησης του δεδοµένου 8 (κόκκινο χρώµα) και του 17 (µπλέ χρώµα)
Αναζήτηση του 8: 10(αριστερά), 6(δεξιά), 7(δεξιά), 8 (βρέθηκε). Απάντηση: ΝΑΙ
Αναζήτηση του 17: 10(δεξιά), 14 (δεξιά), 19(αριστερά). ΚΕΝΟ. Απάντηση: ΟΧΙ
10
146
1975
82
3
B. Θεωρία
2. ∆υαδικά ∆ένδρα Αναζήτησης
3. Αλγόριθµος Αναζήτησης σε ∆.∆.Α. (3. Παρατηρήσεις)
15∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα
Παρατηρήσεις για τον αλγόριθµο αναζήτησης σε ∆.∆.Α.:
Θα χρειαστούν το πολύ H (ύψος ∆∆Α) βήµατα για να αναζητηθεί ένα δεδοµένο στο
δένδρο. Αν n το πλήθος των δεδοµένων του δένδρου:
Καλύτερη περίπτωση αν το δένδρο είναι πλήρως ισοζυγισµένο, οπότε θα
χρειαστούν το πολύ περίπου logn βήµατα.
Χειρότερη περίπτωση αν το δένδρο είναι εκφυλισµένο σε αλυσίδα, οπότε θα
χρειαστούν το πολύ n βήµατα.
B. Θεωρία
2. ∆υαδικά ∆ένδρα Αναζήτησης
4. Αλγόριθµοι ∆ιάσχισης σε ∆.∆.Α
16∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα
Οι διασχίσεις είναι µεθοδολογίες για να επισκεφθούµε όλες τις κορυφές ενός ∆.∆.Α.:
Εξετάζουµε:
Την προδιατεταγµένη διάσχιση. Που εκτελεί τη σειρά επίσκεψης:
Τρέχουσα Κορυφή
Αριστερό Υποδένδρο
∆εξί Υποδένδρο
Την ενδοδιατεταγµένη διάσχιση. Που εκτελεί τη σειρά επίσκεψης:
Αριστερό Υποδένδρο
Τρέχουσα Κορυφή
∆εξί Υποδένδρο
Την µεταδιατεταγµένη διάσχιση. Που εκτελεί τη σειρά επίσκεψης:
Αριστερό Υποδένδρο
∆εξί Υποδένδρο
Τρέχουσα Κορυφή
B. Θεωρία
2. ∆υαδικά ∆ένδρα Αναζήτησης
4. Αλγόριθµοι ∆ιάσχισης σε ∆.∆.Α. (1. Προδιατεταγµένη)
17∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα
Είναι αναδροµικός αλγόριθµος που καλείται µε όρισµα την ρίζα την ∆.∆.Α.:
Θα χρειαστούν το πολύ H (ύψος ∆∆Α) βήµατα για να αναζητηθεί ένα δεδοµένο στο
δένδρο. Αν n το πλήθος των δεδοµένων του δένδρου:
Καλύτερη περίπτωση αν το δένδρο είναι πλήρως ισοζυγισµένο, οπότε θα
χρειαστούν το πολύ περίπου logn βήµατα.
Χειρότερη περίπτωση αν το δένδρο είναι εκφυλισµένο σε αλυσίδα, οπότε θα
χρειαστούν το πολύ n βήµατα.
-------------------------------------------------------------
Αλγόριθµος Προδιατεταγµένης ∆ιαδροµής (PRE-ORDER)
Είσοδος: ∆υαδικό ∆ένδρο Αναζήτησης Τ
Έξοδος: Προδιατεταγµένη ∆ιάσχιση των Κορυφών του Τ
-------------------------------------------------------------
procedure PRE-ORDER(v)
Αν (v≠ΚΕΝΟ)
Εκτύπωση του v
PRE-ORDER(Αριστερό Παιδί της v)
PRE-ORDER(∆εξί Παιδί της v)
Τέλος-Αν
end procedure
B. Θεωρία
2. ∆υαδικά ∆ένδρα Αναζήτησης
4. Αλγόριθµοι ∆ιάσχισης σε ∆.∆.Α. (1. Προδιατεταγµένη)
18∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα
Παράδειγµα Εκτέλεσης της Προδιατεταγµένης ∆ιαδροµής
Παράγεται η ακολουθία (σειρά επίσκεψης): 10,6,5,2,3,7,8,14,19
10
146
1975
82
3
1
2
6
7
8
9
3
4
5
B. Θεωρία
2. ∆υαδικά ∆ένδρα Αναζήτησης
4. Αλγόριθµοι ∆ιάσχισης σε ∆.∆.Α. (1. Προδιατεταγµένη)
19∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα
Εµπειρικός Τρόπος (Κατασκευάζω το περίγραµµα και τραβάω γραµµή αριστερά από
κάθε κόµβο. Έπειτα σαρώνω το περίγραµµα αριστερόστροφα από τη ρίζα και όπου
συναντάω γραµµή καταγράφω τον κόµβο)
10
146
1975
82
3 Σειρά επίσκεψης: 10,6,5,2,3,7,8,14,19
B. Θεωρία
2. ∆υαδικά ∆ένδρα Αναζήτησης
4. Αλγόριθµοι ∆ιάσχισης σε ∆.∆.Α. (2. Ενδοδιατεταγµένη)
20∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα
Είναι αναδροµικός αλγόριθµος που καλείται µε όρισµα την ρίζα την ∆.∆.Α.:
Θα χρειαστούν το πολύ H (ύψος ∆∆Α) βήµατα για να αναζητηθεί ένα δεδοµένο στο
δένδρο. Αν n το πλήθος των δεδοµένων του δένδρου:
Καλύτερη περίπτωση αν το δένδρο είναι πλήρως ισοζυγισµένο, οπότε θα
χρειαστούν το πολύ περίπου logn βήµατα.
Χειρότερη περίπτωση αν το δένδρο είναι εκφυλισµένο σε αλυσίδα, οπότε θα
χρειαστούν το πολύ n βήµατα.
-------------------------------------------------------------
Αλγόριθµος Ενδοδιατεταγµένης ∆ιαδροµής (IN-ORDER)
Είσοδος: ∆υαδικό ∆ένδρο Αναζήτησης Τ
Έξοδος: Ενδοδιατεταγµένη ∆ιάσχιση των Κορυφών του Τ
-------------------------------------------------------------
procedure IN-ORDER(v)
Αν (v≠ΚΕΝΟ)
IN-ORDER(Αριστερό Παιδί της v)
Εκτύπωση του v
IN-ORDER(∆εξί Παιδί της v)
Τέλος-Αν
end procedure
B. Θεωρία
2. ∆υαδικά ∆ένδρα Αναζήτησης
4. Αλγόριθµοι ∆ιάσχισης σε ∆.∆.Α. (2. Ενδοδιατεταγµένη)
21∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα
Παράδειγµα Εκτέλεσης της Ενδοδιατεταγµένης ∆ιαδροµής
Παράγεται η ακολουθία (σειρά επίσκεψης): 2,3,5,6,7,8,10,14,19
10
146
1975
82
3
7
4
5
6
8
9
3
1
2
B. Θεωρία
2. ∆υαδικά ∆ένδρα Αναζήτησης
4. Αλγόριθµοι ∆ιάσχισης σε ∆.∆.Α. (2. Ενδοδιατεταγµένη)
22∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα
Εµπειρικός Τρόπος (Κατασκευάζω το περίγραµµα και τραβάω γραµµή κάτω από
κάθε κόµβο. Έπειτα σαρώνω το περίγραµµα αριστερόστροφα από τη ρίζα και όπου
συναντάω γραµµή καταγράφω τον κόµβο)
10
146
1975
82
3 Σειρά επίσκεψης: 2,3,5,6,7,8,10,14,19
B. Θεωρία
2. ∆υαδικά ∆ένδρα Αναζήτησης
4. Αλγόριθµοι ∆ιάσχισης σε ∆.∆.Α. (3. Μεταδιατεταγµένη)
23∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα
Είναι αναδροµικός αλγόριθµος που καλείται µε όρισµα την ρίζα την ∆.∆.Α.:
Θα χρειαστούν το πολύ H (ύψος ∆∆Α) βήµατα για να αναζητηθεί ένα δεδοµένο στο
δένδρο. Αν n το πλήθος των δεδοµένων του δένδρου:
Καλύτερη περίπτωση αν το δένδρο είναι πλήρως ισοζυγισµένο, οπότε θα
χρειαστούν το πολύ περίπου logn βήµατα.
Χειρότερη περίπτωση αν το δένδρο είναι εκφυλισµένο σε αλυσίδα, οπότε θα
χρειαστούν το πολύ n βήµατα.
-------------------------------------------------------------
Αλγόριθµος Μεταδιατεταγµένης ∆ιαδροµής (POST-ORDER)
Είσοδος: ∆υαδικό ∆ένδρο Αναζήτησης Τ
Έξοδος: Μεταδιατεταγµένη ∆ιάσχιση των Κορυφών του Τ
-------------------------------------------------------------
procedure POST-ORDER(v)
Αν (v≠ΚΕΝΟ)
POST-ORDER(Αριστερό Παιδί της v)
POST-ORDER(∆εξί Παιδί της v)
Εκτύπωση του v
Τέλος-Αν
end procedure
B. Θεωρία
2. ∆υαδικά ∆ένδρα Αναζήτησης
4. Αλγόριθµοι ∆ιάσχισης σε ∆.∆.Α. (3. Μεταδιατεταγµένη)
24∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα
Παράδειγµα Εκτέλεσης της Μεταδιατεταγµένης ∆ιαδροµής
Παράγεται η ακολουθία (σειρά επίσκεψης): 3,2,5,8,7,6,19,14,10
10
146
1975
82
3
9
6
5
4
8
7
3
2
1
B. Θεωρία
2. ∆υαδικά ∆ένδρα Αναζήτησης
4. Αλγόριθµοι ∆ιάσχισης σε ∆.∆.Α. (3. Μεταδιατεταγµένη)
25∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα
Εµπειρικός Τρόπος (Κατασκευάζω το περίγραµµα και τραβάω γραµµή δεξιά από
κάθε κόµβο. Έπειτα σαρώνω το περίγραµµα αριστερόστροφα από τη ρίζα και όπου
συναντάω γραµµή καταγράφω τον κόµβο)
10
146
1975
82
3 Σειρά επίσκεψης: 3,2,5,8,7,6,19,14,10
B. Θεωρία
2. ∆υαδικά ∆ένδρα Αναζήτησης
4. Αλγόριθµοι ∆ιάσχισης σε ∆.∆.Α. (4. Παρατηρήσεις)
26∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα
Παραητήσεις για τους αλγόριθµους διάσχισης:
Η ενδοδιατεταγµένη διάσχιση τυπώνει τα δεδοµένα του ∆.∆.Α. σε αύξουσα σειρά.
Η προδιατεταγµένη διάσχιση ισοδυναµεί µε «κατά βάθος» διάσχιση µε αφετηρία τη
ρίζα µε διάταξη κορυφών την αύξουσα αρίθµηση
Η ονοµασία των αλγορίθµων εκφράζει πότε εκτυπώνεται η κορυφή:
ΠΡΟ: Πρώτα η κορυφή
ΕΝ∆Ο: Στη µέση η κορυφή
ΜΕΤΑ: Στο τέλος η κορυφή
Ενώ σε όλους τους αλγόριθµους τυπώνεται πρώτα το αριστερό υποδένδρο και έπειτα
το δεξιό υποδένδρο.
∆. Ασκήσεις
Ερωτήσεις 1
27∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα
Οι αριθµοί 1 έως 7 εισάγονται σε ένα δυαδικό δένδρο αναζήτησης.
1. Αν η σειρά εισαγωγής είναι η 1,2,3,4,5,6,7 τότε το δένδρο έχει το µέγιστο δυνατό
ύψος.
2. Αν η σειρά εισαγωγής είναι η 7,6,5,4,3,2,1 τότε το δένδρο έχει το ελάχιστο δυνατό
ύψος.
3. Το δένδρο θα έχει ελάχιστο ύψος αν στη σειρά εισαγωγής το 4 βρίσκεται µετά το 1.
4. Η αναζήτηση του αριθµού 5 στο δένδρο µε ελάχιστο ύψος απαιτεί διαφορετικό
αριθµό συγκρίσεων από ότι η αναζήτηση του 12.
∆. Ασκήσεις
Ερωτήσεις 2
28∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα
Έστω Τ ένα δυαδικό δένδρο
1. Αν το Τ είναι πλήρες τότε έχει άρτιο αριθµό φύλλων
2. Αν το Τ είναι πλήρες και όλα τα φύλλα του βρίσκονται στο ίδιο επίπεδο, τότε οι
εσωτερικές κορυφές του είναι λιγότερες από τα φύλλα του
3. Αν το Τ είναι δυαδικό δένδρο αναζήτησης, τότε ο βαθµός του είναι 2
4. Αν το Τ είναι δυαδικό δένδρο αναζήτησης, τότε το µεγαλύτερο στοιχείο βρίσκεται στη
ρίζα
∆. Ασκήσεις
Ερωτήσεις 3
29∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα
Έστω T δένδρο µε n κορυφές
1. Αν το Τ έχει 2 φύλλα, τότε ο βαθµός κάθε κορυφής του είναι µικρότερος ή ίσος του 2
2. Αν το Τ έχει n-1 φύλλα τότε η προσθήκη µιας ακµής µεταξύ δύο οποιονδήποτε
φύλλων δηµιουργεί κύκλο µήκους 4
3. Αν το T είναι δυαδικό δένδρο µε ρίζα, τότε τα φύλλα του είναι τουλάχιστον n/2
4. Ο πίνακας πρόσπτωσης του T έχει n-1 στήλες
∆. Ασκήσεις
Εφαρµογή 1
30∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα
Υποθέστε ότι έχουµε εισάγει κάποιους αριθµούς µεταξύ 1 και 1000 σε ένα δένδρο
δυαδικής αναζήτησης και ότι αναζητούµε τον αριθµό 363. Ποιες από τις παρακάτω
ακολουθίες ∆ΕΝ µπορούν να είναι ακολουθίες κόµβων που εξετάστηκαν:
i. 2, 252, 401, 398, 330, 344, 397, 363
ii. 925, 202, 911, 240, 912, 245, 363
iii. 800, 300, 533, 611, 400, 432, 363
Ποια συνθήκη πρέπει να πληρούν οι αριθµοί µιας ακολουθίας ώστε να µην αποτελεί
ακολουθία κόµβων που εξετάστηκαν σε µια δυαδική αναζήτηση;
∆. Ασκήσεις
Εφαρµογή 2
31∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα
Στα δένδρα διακρίνουµε τις κορυφές σε εσωτερικές κορυφές και φύλλα. Έστω m-αδικό
δένδρο του οποίου κάθε εσωτερική κορυφή έχει ακριβώς m παιδιά.
i. Να αποδείξετε ότι αν το δένδρο έχει φ φύλλα τότε έχει κορυφές συνολικά
και εσωτερικές κορυφές
32∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα
ii) Οι αλυσιδωτές επιστολές είναί είδος επιστολής µε ανώνυµο αποστολέα και η οποία σε
προτρέπει να αναπαράγεις την επιστολή k φορές και να την στείλεις σε άλλους k
αποδέκτες (ανωνύµως φυσικά) αλλιώς θα έχεις κακοτυχία και αναποδιές. Κάποιοι
αποδέκτες µιας αλυσιδωτής επιστολής µπορούν να ανταποκριθούν και να στείλουν k
επιστολές ενώ άλλοι µπορεί να την πετάξουν στο καλάθι των αχρήστων.
Έστω πως κάποιος ξεκινά µια αλυσιδωτή επιστολή η οποία αποστέλλεται σε 4
παραλήπτες ζητώντας τους να στείλουν 4 αντίγραφα, έστω πως δεν έτυχε κανείς να
λάβει την επιστολή 2 φορές και η επιστολή τερµάτισε την αποστολή της όταν 100
άνθρωποι την έλαβαν αλλά απλά την πέταξαν.
1. Πόσοι άνθρωποι διάβασαν την επιστολή (συµπεριλαµβανοµένου του εµπνευστή της)
2. Πόσοι άνθρωποι την ταχυδρόµησαν σε άλλους παραλήπτες;
∆. Ασκήσεις
Εφαρµογή 3
33∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα
Θεωρούµε δένδρα απόφασης τα οποία ορίζονται ως εξής. Ένα δένδρο απόφασης έχει
µία µόνο κορυφή ή ορίζεται από τους παρακάτω κανόνες.
1. Υπάρχει µόνο µια κορυφή µε βαθµό 2 που ονοµάζεται ρίζα.
2. Κάθε άλλη κορυφή έχει βαθµό 3 οπότε ονοµάζεται εσωτερική ή έχει βαθµό 1 οπότε
ονοµάζεται φύλλο.
Ένα παράδειγµα τέτοιου δένδρου είναι το παρακάτω:
Ρίζα V1
V9
V8
V2
V6V5
V4
V7
V3
V10
(α) ∆είξτε ότι αν ένα δένδρο απόφασης έχει περισσότερες
από µια κορυφές και αν διαγράψουµε την ρίζα τότε οι δυο
συνιστώσες που προκύπτουν είναι δένδρα απόφασης.
34∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα
(β) ∆είξτε ότι δυο δένδρα απόφασης µε τον ίδιο αριθµό φύλλων L πρέπει επίσης να
έχουν και τον ίδιο συνολικό αριθµό N κορυφών. Για τον σκοπό αυτό, δείξτε επαγωγικά
ότι για όλα τα δένδρα απόφασης µε L φύλλα, ισχύει η σχέση N=2L-1.

More Related Content

What's hot

ΠΛΗ20 ΜΑΘΗΜΑ 4.5
ΠΛΗ20 ΜΑΘΗΜΑ 4.5ΠΛΗ20 ΜΑΘΗΜΑ 4.5
ΠΛΗ20 ΜΑΘΗΜΑ 4.5
Dimitris Psounis
 
ΠΛΗ20 ΜΑΘΗΜΑ 1.5
ΠΛΗ20 ΜΑΘΗΜΑ 1.5ΠΛΗ20 ΜΑΘΗΜΑ 1.5
ΠΛΗ20 ΜΑΘΗΜΑ 1.5
Dimitris Psounis
 
ΠΛΗ20 ΜΑΘΗΜΑ 3.1
ΠΛΗ20 ΜΑΘΗΜΑ 3.1ΠΛΗ20 ΜΑΘΗΜΑ 3.1
ΠΛΗ20 ΜΑΘΗΜΑ 3.1
Dimitris Psounis
 
ΠΛΗ20 ΜΑΘΗΜΑ 3.2
ΠΛΗ20 ΜΑΘΗΜΑ 3.2ΠΛΗ20 ΜΑΘΗΜΑ 3.2
ΠΛΗ20 ΜΑΘΗΜΑ 3.2
Dimitris Psounis
 
ΠΛΗ20 ΜΑΘΗΜΑ 0.1
ΠΛΗ20 ΜΑΘΗΜΑ 0.1ΠΛΗ20 ΜΑΘΗΜΑ 0.1
ΠΛΗ20 ΜΑΘΗΜΑ 0.1
Dimitris Psounis
 
ΠΛΗ20 ΜΑΘΗΜΑ 6.1
ΠΛΗ20 ΜΑΘΗΜΑ 6.1ΠΛΗ20 ΜΑΘΗΜΑ 6.1
ΠΛΗ20 ΜΑΘΗΜΑ 6.1
Dimitris Psounis
 
ΠΛΗ20 ΜΑΘΗΜΑ 2.2
ΠΛΗ20 ΜΑΘΗΜΑ 2.2ΠΛΗ20 ΜΑΘΗΜΑ 2.2
ΠΛΗ20 ΜΑΘΗΜΑ 2.2
Dimitris Psounis
 
ΠΛΗ20 ΜΑΘΗΜΑ 3.3
ΠΛΗ20 ΜΑΘΗΜΑ 3.3ΠΛΗ20 ΜΑΘΗΜΑ 3.3
ΠΛΗ20 ΜΑΘΗΜΑ 3.3
Dimitris Psounis
 
ΠΛΗ20 ΜΑΘΗΜΑ 2.3
ΠΛΗ20 ΜΑΘΗΜΑ 2.3ΠΛΗ20 ΜΑΘΗΜΑ 2.3
ΠΛΗ20 ΜΑΘΗΜΑ 2.3
Dimitris Psounis
 
ΠΛΗ20 ΜΑΘΗΜΑ 1.7
ΠΛΗ20 ΜΑΘΗΜΑ 1.7ΠΛΗ20 ΜΑΘΗΜΑ 1.7
ΠΛΗ20 ΜΑΘΗΜΑ 1.7
Dimitris Psounis
 
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 5
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 5ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 5
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 5
Dimitris Psounis
 
ΠΛΗ20 ΜΑΘΗΜΑ 0.4
ΠΛΗ20 ΜΑΘΗΜΑ 0.4ΠΛΗ20 ΜΑΘΗΜΑ 0.4
ΠΛΗ20 ΜΑΘΗΜΑ 0.4
Dimitris Psounis
 
ΠΛΗ20 ΜΑΘΗΜΑ 1.2
ΠΛΗ20 ΜΑΘΗΜΑ 1.2ΠΛΗ20 ΜΑΘΗΜΑ 1.2
ΠΛΗ20 ΜΑΘΗΜΑ 1.2
Dimitris Psounis
 
ΠΛΗ20 ΜΑΘΗΜΑ 3.7
ΠΛΗ20 ΜΑΘΗΜΑ 3.7ΠΛΗ20 ΜΑΘΗΜΑ 3.7
ΠΛΗ20 ΜΑΘΗΜΑ 3.7
Dimitris Psounis
 
ΠΛΗ20 ΜΑΘΗΜΑ 3.8
ΠΛΗ20 ΜΑΘΗΜΑ 3.8ΠΛΗ20 ΜΑΘΗΜΑ 3.8
ΠΛΗ20 ΜΑΘΗΜΑ 3.8
Dimitris Psounis
 
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 1
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 1ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 1
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 1
Dimitris Psounis
 
ΠΛΗ20 ΜΑΘΗΜΑ 4.4
ΠΛΗ20 ΜΑΘΗΜΑ 4.4ΠΛΗ20 ΜΑΘΗΜΑ 4.4
ΠΛΗ20 ΜΑΘΗΜΑ 4.4
Dimitris Psounis
 
ΠΛΗ20 ΜΑΘΗΜΑ 1.1
ΠΛΗ20 ΜΑΘΗΜΑ 1.1ΠΛΗ20 ΜΑΘΗΜΑ 1.1
ΠΛΗ20 ΜΑΘΗΜΑ 1.1
Dimitris Psounis
 
ΠΛΗ20 ΤΕΣΤ 6
ΠΛΗ20 ΤΕΣΤ 6ΠΛΗ20 ΤΕΣΤ 6
ΠΛΗ20 ΤΕΣΤ 6
Dimitris Psounis
 
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7
Dimitris Psounis
 

What's hot (20)

ΠΛΗ20 ΜΑΘΗΜΑ 4.5
ΠΛΗ20 ΜΑΘΗΜΑ 4.5ΠΛΗ20 ΜΑΘΗΜΑ 4.5
ΠΛΗ20 ΜΑΘΗΜΑ 4.5
 
ΠΛΗ20 ΜΑΘΗΜΑ 1.5
ΠΛΗ20 ΜΑΘΗΜΑ 1.5ΠΛΗ20 ΜΑΘΗΜΑ 1.5
ΠΛΗ20 ΜΑΘΗΜΑ 1.5
 
ΠΛΗ20 ΜΑΘΗΜΑ 3.1
ΠΛΗ20 ΜΑΘΗΜΑ 3.1ΠΛΗ20 ΜΑΘΗΜΑ 3.1
ΠΛΗ20 ΜΑΘΗΜΑ 3.1
 
ΠΛΗ20 ΜΑΘΗΜΑ 3.2
ΠΛΗ20 ΜΑΘΗΜΑ 3.2ΠΛΗ20 ΜΑΘΗΜΑ 3.2
ΠΛΗ20 ΜΑΘΗΜΑ 3.2
 
ΠΛΗ20 ΜΑΘΗΜΑ 0.1
ΠΛΗ20 ΜΑΘΗΜΑ 0.1ΠΛΗ20 ΜΑΘΗΜΑ 0.1
ΠΛΗ20 ΜΑΘΗΜΑ 0.1
 
ΠΛΗ20 ΜΑΘΗΜΑ 6.1
ΠΛΗ20 ΜΑΘΗΜΑ 6.1ΠΛΗ20 ΜΑΘΗΜΑ 6.1
ΠΛΗ20 ΜΑΘΗΜΑ 6.1
 
ΠΛΗ20 ΜΑΘΗΜΑ 2.2
ΠΛΗ20 ΜΑΘΗΜΑ 2.2ΠΛΗ20 ΜΑΘΗΜΑ 2.2
ΠΛΗ20 ΜΑΘΗΜΑ 2.2
 
ΠΛΗ20 ΜΑΘΗΜΑ 3.3
ΠΛΗ20 ΜΑΘΗΜΑ 3.3ΠΛΗ20 ΜΑΘΗΜΑ 3.3
ΠΛΗ20 ΜΑΘΗΜΑ 3.3
 
ΠΛΗ20 ΜΑΘΗΜΑ 2.3
ΠΛΗ20 ΜΑΘΗΜΑ 2.3ΠΛΗ20 ΜΑΘΗΜΑ 2.3
ΠΛΗ20 ΜΑΘΗΜΑ 2.3
 
ΠΛΗ20 ΜΑΘΗΜΑ 1.7
ΠΛΗ20 ΜΑΘΗΜΑ 1.7ΠΛΗ20 ΜΑΘΗΜΑ 1.7
ΠΛΗ20 ΜΑΘΗΜΑ 1.7
 
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 5
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 5ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 5
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 5
 
ΠΛΗ20 ΜΑΘΗΜΑ 0.4
ΠΛΗ20 ΜΑΘΗΜΑ 0.4ΠΛΗ20 ΜΑΘΗΜΑ 0.4
ΠΛΗ20 ΜΑΘΗΜΑ 0.4
 
ΠΛΗ20 ΜΑΘΗΜΑ 1.2
ΠΛΗ20 ΜΑΘΗΜΑ 1.2ΠΛΗ20 ΜΑΘΗΜΑ 1.2
ΠΛΗ20 ΜΑΘΗΜΑ 1.2
 
ΠΛΗ20 ΜΑΘΗΜΑ 3.7
ΠΛΗ20 ΜΑΘΗΜΑ 3.7ΠΛΗ20 ΜΑΘΗΜΑ 3.7
ΠΛΗ20 ΜΑΘΗΜΑ 3.7
 
ΠΛΗ20 ΜΑΘΗΜΑ 3.8
ΠΛΗ20 ΜΑΘΗΜΑ 3.8ΠΛΗ20 ΜΑΘΗΜΑ 3.8
ΠΛΗ20 ΜΑΘΗΜΑ 3.8
 
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 1
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 1ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 1
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 1
 
ΠΛΗ20 ΜΑΘΗΜΑ 4.4
ΠΛΗ20 ΜΑΘΗΜΑ 4.4ΠΛΗ20 ΜΑΘΗΜΑ 4.4
ΠΛΗ20 ΜΑΘΗΜΑ 4.4
 
ΠΛΗ20 ΜΑΘΗΜΑ 1.1
ΠΛΗ20 ΜΑΘΗΜΑ 1.1ΠΛΗ20 ΜΑΘΗΜΑ 1.1
ΠΛΗ20 ΜΑΘΗΜΑ 1.1
 
ΠΛΗ20 ΤΕΣΤ 6
ΠΛΗ20 ΤΕΣΤ 6ΠΛΗ20 ΤΕΣΤ 6
ΠΛΗ20 ΤΕΣΤ 6
 
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7
 

Viewers also liked

ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.3
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.3ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.3
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.3
Dimitris Psounis
 
ΠΛΗ20 ΜΑΘΗΜΑ 6.2 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ20 ΜΑΘΗΜΑ 6.2 (ΕΚΤΥΠΩΣΗ)ΠΛΗ20 ΜΑΘΗΜΑ 6.2 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ20 ΜΑΘΗΜΑ 6.2 (ΕΚΤΥΠΩΣΗ)
Dimitris Psounis
 
ΠΛΗ20 ΜΑΘΗΜΑ 6.1 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ20 ΜΑΘΗΜΑ 6.1 (ΕΚΤΥΠΩΣΗ)ΠΛΗ20 ΜΑΘΗΜΑ 6.1 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ20 ΜΑΘΗΜΑ 6.1 (ΕΚΤΥΠΩΣΗ)
Dimitris Psounis
 
ΠΛΗ20 ΤΥΠΟΛΟΓΙΟ ΕΝΟΤΗΤΑΣ 5
ΠΛΗ20 ΤΥΠΟΛΟΓΙΟ ΕΝΟΤΗΤΑΣ 5ΠΛΗ20 ΤΥΠΟΛΟΓΙΟ ΕΝΟΤΗΤΑΣ 5
ΠΛΗ20 ΤΥΠΟΛΟΓΙΟ ΕΝΟΤΗΤΑΣ 5
Dimitris Psounis
 
ΠΛΗ20 ΜΑΘΗΜΑ 6.3 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ20 ΜΑΘΗΜΑ 6.3 (ΕΚΤΥΠΩΣΗ)ΠΛΗ20 ΜΑΘΗΜΑ 6.3 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ20 ΜΑΘΗΜΑ 6.3 (ΕΚΤΥΠΩΣΗ)
Dimitris Psounis
 
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.2
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.2ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.2
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.2
Dimitris Psounis
 
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.1
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.1 ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.1
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.1
Dimitris Psounis
 
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.3 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.3 (ΕΚΤΥΠΩΣΗ)ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.3 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.3 (ΕΚΤΥΠΩΣΗ)
Dimitris Psounis
 
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.1 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.1 (ΕΚΤΥΠΩΣΗ)ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.1 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.1 (ΕΚΤΥΠΩΣΗ)
Dimitris Psounis
 
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.4
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.4ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.4
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.4
Dimitris Psounis
 
ΠΛΗ20 ΜΑΘΗΜΑ 5.4 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ20 ΜΑΘΗΜΑ 5.4 (ΕΚΤΥΠΩΣΗ)ΠΛΗ20 ΜΑΘΗΜΑ 5.4 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ20 ΜΑΘΗΜΑ 5.4 (ΕΚΤΥΠΩΣΗ)
Dimitris Psounis
 
ΠΛΗ20 ΜΑΘΗΜΑ 5.4
ΠΛΗ20 ΜΑΘΗΜΑ 5.4ΠΛΗ20 ΜΑΘΗΜΑ 5.4
ΠΛΗ20 ΜΑΘΗΜΑ 5.4
Dimitris Psounis
 
ΠΛΗ20 ΜΑΘΗΜΑ 6.2
ΠΛΗ20 ΜΑΘΗΜΑ 6.2ΠΛΗ20 ΜΑΘΗΜΑ 6.2
ΠΛΗ20 ΜΑΘΗΜΑ 6.2
Dimitris Psounis
 
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.2 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.2 (ΕΚΤΥΠΩΣΗ)ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.2 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.2 (ΕΚΤΥΠΩΣΗ)
Dimitris Psounis
 
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 3
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 3ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 3
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 3
Dimitris Psounis
 
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 6
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 6ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 6
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 6
Dimitris Psounis
 
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 2
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 2ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 2
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 2
Dimitris Psounis
 
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 7
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 7ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 7
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 7
Dimitris Psounis
 
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 8
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 8ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 8
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 8
Dimitris Psounis
 
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 9
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 9ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 9
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 9
Dimitris Psounis
 

Viewers also liked (20)

ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.3
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.3ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.3
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.3
 
ΠΛΗ20 ΜΑΘΗΜΑ 6.2 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ20 ΜΑΘΗΜΑ 6.2 (ΕΚΤΥΠΩΣΗ)ΠΛΗ20 ΜΑΘΗΜΑ 6.2 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ20 ΜΑΘΗΜΑ 6.2 (ΕΚΤΥΠΩΣΗ)
 
ΠΛΗ20 ΜΑΘΗΜΑ 6.1 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ20 ΜΑΘΗΜΑ 6.1 (ΕΚΤΥΠΩΣΗ)ΠΛΗ20 ΜΑΘΗΜΑ 6.1 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ20 ΜΑΘΗΜΑ 6.1 (ΕΚΤΥΠΩΣΗ)
 
ΠΛΗ20 ΤΥΠΟΛΟΓΙΟ ΕΝΟΤΗΤΑΣ 5
ΠΛΗ20 ΤΥΠΟΛΟΓΙΟ ΕΝΟΤΗΤΑΣ 5ΠΛΗ20 ΤΥΠΟΛΟΓΙΟ ΕΝΟΤΗΤΑΣ 5
ΠΛΗ20 ΤΥΠΟΛΟΓΙΟ ΕΝΟΤΗΤΑΣ 5
 
ΠΛΗ20 ΜΑΘΗΜΑ 6.3 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ20 ΜΑΘΗΜΑ 6.3 (ΕΚΤΥΠΩΣΗ)ΠΛΗ20 ΜΑΘΗΜΑ 6.3 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ20 ΜΑΘΗΜΑ 6.3 (ΕΚΤΥΠΩΣΗ)
 
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.2
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.2ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.2
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.2
 
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.1
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.1 ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.1
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.1
 
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.3 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.3 (ΕΚΤΥΠΩΣΗ)ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.3 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.3 (ΕΚΤΥΠΩΣΗ)
 
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.1 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.1 (ΕΚΤΥΠΩΣΗ)ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.1 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.1 (ΕΚΤΥΠΩΣΗ)
 
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.4
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.4ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.4
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.4
 
ΠΛΗ20 ΜΑΘΗΜΑ 5.4 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ20 ΜΑΘΗΜΑ 5.4 (ΕΚΤΥΠΩΣΗ)ΠΛΗ20 ΜΑΘΗΜΑ 5.4 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ20 ΜΑΘΗΜΑ 5.4 (ΕΚΤΥΠΩΣΗ)
 
ΠΛΗ20 ΜΑΘΗΜΑ 5.4
ΠΛΗ20 ΜΑΘΗΜΑ 5.4ΠΛΗ20 ΜΑΘΗΜΑ 5.4
ΠΛΗ20 ΜΑΘΗΜΑ 5.4
 
ΠΛΗ20 ΜΑΘΗΜΑ 6.2
ΠΛΗ20 ΜΑΘΗΜΑ 6.2ΠΛΗ20 ΜΑΘΗΜΑ 6.2
ΠΛΗ20 ΜΑΘΗΜΑ 6.2
 
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.2 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.2 (ΕΚΤΥΠΩΣΗ)ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.2 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.2 (ΕΚΤΥΠΩΣΗ)
 
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 3
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 3ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 3
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 3
 
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 6
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 6ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 6
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 6
 
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 2
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 2ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 2
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 2
 
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 7
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 7ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 7
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 7
 
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 8
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 8ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 8
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 8
 
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 9
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 9ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 9
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 9
 

More from Dimitris Psounis

Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣΗ ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ
Dimitris Psounis
 
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ (4διαφ)
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ (4διαφ)Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ (4διαφ)
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ (4διαφ)
Dimitris Psounis
 
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ (4δ)
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ (4δ)ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ (4δ)
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ (4δ)
Dimitris Psounis
 
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ
Dimitris Psounis
 
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣΗ ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ
Dimitris Psounis
 
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ (4 διαφ)
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ (4 διαφ)Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ (4 διαφ)
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ (4 διαφ)
Dimitris Psounis
 
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ CC++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C
Dimitris Psounis
 
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C (4sl/p)
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C (4sl/p)C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C (4sl/p)
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C (4sl/p)
Dimitris Psounis
 
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 6
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 6ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 6
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 6
Dimitris Psounis
 
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 5
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 5ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 5
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 5
Dimitris Psounis
 
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2 (ΕΚΤΥΠΩΣΗ)ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2 (ΕΚΤΥΠΩΣΗ)
Dimitris Psounis
 
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2
Dimitris Psounis
 
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1 (ΕΚΤΥΠΩΣΗ)ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1 (ΕΚΤΥΠΩΣΗ)
Dimitris Psounis
 
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1
Dimitris Psounis
 
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8 (ΕΚΤΥΠΩΣΗ)
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8 (ΕΚΤΥΠΩΣΗ)ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8 (ΕΚΤΥΠΩΣΗ)
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8 (ΕΚΤΥΠΩΣΗ)
Dimitris Psounis
 
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8
Dimitris Psounis
 
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7 (ΕΚΤΥΠΩΣΗ)
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7 (ΕΚΤΥΠΩΣΗ)ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7 (ΕΚΤΥΠΩΣΗ)
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7 (ΕΚΤΥΠΩΣΗ)
Dimitris Psounis
 
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 6
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 6 ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 6
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 6
Dimitris Psounis
 
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 6 (ΕΚΤΥΠΩΣΗ)
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 6 (ΕΚΤΥΠΩΣΗ)ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 6 (ΕΚΤΥΠΩΣΗ)
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 6 (ΕΚΤΥΠΩΣΗ)
Dimitris Psounis
 

More from Dimitris Psounis (20)

Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣΗ ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ
 
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ (4διαφ)
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ (4διαφ)Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ (4διαφ)
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ (4διαφ)
 
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ (4δ)
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ (4δ)ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ (4δ)
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ (4δ)
 
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ
 
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣΗ ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ
 
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ (4 διαφ)
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ (4 διαφ)Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ (4 διαφ)
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ (4 διαφ)
 
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ CC++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C
 
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C (4sl/p)
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C (4sl/p)C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C (4sl/p)
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C (4sl/p)
 
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 6
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 6ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 6
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 6
 
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 5
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 5ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 5
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 5
 
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2 (ΕΚΤΥΠΩΣΗ)ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2 (ΕΚΤΥΠΩΣΗ)
 
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2
 
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1 (ΕΚΤΥΠΩΣΗ)ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1 (ΕΚΤΥΠΩΣΗ)
 
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1
 
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8 (ΕΚΤΥΠΩΣΗ)
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8 (ΕΚΤΥΠΩΣΗ)ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8 (ΕΚΤΥΠΩΣΗ)
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8 (ΕΚΤΥΠΩΣΗ)
 
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8
 
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7 (ΕΚΤΥΠΩΣΗ)
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7 (ΕΚΤΥΠΩΣΗ)ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7 (ΕΚΤΥΠΩΣΗ)
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7 (ΕΚΤΥΠΩΣΗ)
 
ΠΛΗ31 - ΤΕΣΤ 33
ΠΛΗ31 - ΤΕΣΤ 33ΠΛΗ31 - ΤΕΣΤ 33
ΠΛΗ31 - ΤΕΣΤ 33
 
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 6
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 6 ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 6
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 6
 
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 6 (ΕΚΤΥΠΩΣΗ)
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 6 (ΕΚΤΥΠΩΣΗ)ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 6 (ΕΚΤΥΠΩΣΗ)
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 6 (ΕΚΤΥΠΩΣΗ)
 

Recently uploaded

MÜNCHEN.pptx (2. Gymnasium Korinth - Klasse A1)
MÜNCHEN.pptx (2. Gymnasium Korinth - Klasse A1)MÜNCHEN.pptx (2. Gymnasium Korinth - Klasse A1)
MÜNCHEN.pptx (2. Gymnasium Korinth - Klasse A1)
vastsielou
 
Εργασία ΤΠΕ Οι 4 εποχές (ΚΑΛΥΨΩ ΜΥΡΤΩ).ppt
Εργασία ΤΠΕ Οι 4 εποχές (ΚΑΛΥΨΩ ΜΥΡΤΩ).pptΕργασία ΤΠΕ Οι 4 εποχές (ΚΑΛΥΨΩ ΜΥΡΤΩ).ppt
Εργασία ΤΠΕ Οι 4 εποχές (ΚΑΛΥΨΩ ΜΥΡΤΩ).ppt
nikzoit
 
Εργασία ΤΠΕ Μέσα μεταφοράς (Μελίνα Νικόλας).ppt
Εργασία ΤΠΕ Μέσα μεταφοράς (Μελίνα Νικόλας).pptΕργασία ΤΠΕ Μέσα μεταφοράς (Μελίνα Νικόλας).ppt
Εργασία ΤΠΕ Μέσα μεταφοράς (Μελίνα Νικόλας).ppt
nikzoit
 
Εργασία ΤΠΕ Μέσα μεταφοράς (Δημήτρης Τ Άγγελος).ppt
Εργασία ΤΠΕ Μέσα μεταφοράς (Δημήτρης Τ  Άγγελος).pptΕργασία ΤΠΕ Μέσα μεταφοράς (Δημήτρης Τ  Άγγελος).ppt
Εργασία ΤΠΕ Μέσα μεταφοράς (Δημήτρης Τ Άγγελος).ppt
nikzoit
 
Απαντήσεις Χημείας - ΠΑΝΕΛΛΗΝΙΕΣ 2024.pdf
Απαντήσεις Χημείας - ΠΑΝΕΛΛΗΝΙΕΣ 2024.pdfΑπαντήσεις Χημείας - ΠΑΝΕΛΛΗΝΙΕΣ 2024.pdf
Απαντήσεις Χημείας - ΠΑΝΕΛΛΗΝΙΕΣ 2024.pdf
athinadimi
 
Εργασία ΤΠΕ Οι 4 εποχές (ΜΑΡΙΑ ΖΗΣΗΣ).ppt
Εργασία ΤΠΕ Οι 4 εποχές (ΜΑΡΙΑ ΖΗΣΗΣ).pptΕργασία ΤΠΕ Οι 4 εποχές (ΜΑΡΙΑ ΖΗΣΗΣ).ppt
Εργασία ΤΠΕ Οι 4 εποχές (ΜΑΡΙΑ ΖΗΣΗΣ).ppt
nikzoit
 
Οι περιπέτειες του Ηρακλή ΓΙΩΡΓΟΣ ΕΥΗ.ppt
Οι περιπέτειες του Ηρακλή ΓΙΩΡΓΟΣ ΕΥΗ.pptΟι περιπέτειες του Ηρακλή ΓΙΩΡΓΟΣ ΕΥΗ.ppt
Οι περιπέτειες του Ηρακλή ΓΙΩΡΓΟΣ ΕΥΗ.ppt
nikzoit
 
Εργασίες Οδύσσειας Α2, Κοργιαλένειο 1ο Γυμνάσιο Αργοστολίου, 2023-24.pptx
Εργασίες Οδύσσειας Α2, Κοργιαλένειο 1ο Γυμνάσιο Αργοστολίου, 2023-24.pptxΕργασίες Οδύσσειας Α2, Κοργιαλένειο 1ο Γυμνάσιο Αργοστολίου, 2023-24.pptx
Εργασίες Οδύσσειας Α2, Κοργιαλένειο 1ο Γυμνάσιο Αργοστολίου, 2023-24.pptx
Eugenia Kosmatou
 
them_fysiki_gel_240612.Panellinies 2024 fysikipdf
them_fysiki_gel_240612.Panellinies 2024 fysikipdfthem_fysiki_gel_240612.Panellinies 2024 fysikipdf
them_fysiki_gel_240612.Panellinies 2024 fysikipdf
konstantinantountoum1
 
Εργασία ΤΠΕ Οι 4 εποχές (ΚΑΤΕΡΙΝΑ ΧΑΡΗΣ).ppt
Εργασία ΤΠΕ Οι 4 εποχές (ΚΑΤΕΡΙΝΑ ΧΑΡΗΣ).pptΕργασία ΤΠΕ Οι 4 εποχές (ΚΑΤΕΡΙΝΑ ΧΑΡΗΣ).ppt
Εργασία ΤΠΕ Οι 4 εποχές (ΚΑΤΕΡΙΝΑ ΧΑΡΗΣ).ppt
nikzoit
 
Εργασία ΤΠΕ Μέσα μεταφοράς (Δημήτρης Ζ Κωνσταντίνος).ppt
Εργασία ΤΠΕ Μέσα μεταφοράς (Δημήτρης Ζ  Κωνσταντίνος).pptΕργασία ΤΠΕ Μέσα μεταφοράς (Δημήτρης Ζ  Κωνσταντίνος).ppt
Εργασία ΤΠΕ Μέσα μεταφοράς (Δημήτρης Ζ Κωνσταντίνος).ppt
nikzoit
 
Οι περιπέτειες του Ηρακλή ΔΗΜΗΤΡΑ ΜΥΡΤΩ.ppt
Οι περιπέτειες του Ηρακλή ΔΗΜΗΤΡΑ ΜΥΡΤΩ.pptΟι περιπέτειες του Ηρακλή ΔΗΜΗΤΡΑ ΜΥΡΤΩ.ppt
Οι περιπέτειες του Ηρακλή ΔΗΜΗΤΡΑ ΜΥΡΤΩ.ppt
nikzoit
 
Εργασία ΤΠΕ Οι 4 εποχές (ΦΩΤΗΣ ΜΑΙΡΗ).ppt
Εργασία ΤΠΕ Οι 4 εποχές (ΦΩΤΗΣ ΜΑΙΡΗ).pptΕργασία ΤΠΕ Οι 4 εποχές (ΦΩΤΗΣ ΜΑΙΡΗ).ppt
Εργασία ΤΠΕ Οι 4 εποχές (ΦΩΤΗΣ ΜΑΙΡΗ).ppt
nikzoit
 
Εργασία ΤΠΕ Οι 4 εποχές (ΚΩΝΣΤΑΝΤΙΝΟΣ ΑΡΗΣ).ppt
Εργασία ΤΠΕ Οι 4 εποχές (ΚΩΝΣΤΑΝΤΙΝΟΣ ΑΡΗΣ).pptΕργασία ΤΠΕ Οι 4 εποχές (ΚΩΝΣΤΑΝΤΙΝΟΣ ΑΡΗΣ).ppt
Εργασία ΤΠΕ Οι 4 εποχές (ΚΩΝΣΤΑΝΤΙΝΟΣ ΑΡΗΣ).ppt
nikzoit
 
ΑΠΑΝΤΗΣΕΙΣ_ΛΑΤΙΝΙΚΑ_ΠΑΝΕΛΛΗΝΙΕΣ-2024.pdf
ΑΠΑΝΤΗΣΕΙΣ_ΛΑΤΙΝΙΚΑ_ΠΑΝΕΛΛΗΝΙΕΣ-2024.pdfΑΠΑΝΤΗΣΕΙΣ_ΛΑΤΙΝΙΚΑ_ΠΑΝΕΛΛΗΝΙΕΣ-2024.pdf
ΑΠΑΝΤΗΣΕΙΣ_ΛΑΤΙΝΙΚΑ_ΠΑΝΕΛΛΗΝΙΕΣ-2024.pdf
athinadimi
 
Hardware Personal Computer a small Introduction
Hardware Personal Computer a small  IntroductionHardware Personal Computer a small  Introduction
Hardware Personal Computer a small Introduction
ssuserd4abe0
 
Εργασία ΤΠΕ Οι 4 εποχές (ΒΑΣΙΛΗΣ ΣΤΑΥΡΙΛΙΑ).ppt
Εργασία ΤΠΕ Οι 4 εποχές (ΒΑΣΙΛΗΣ ΣΤΑΥΡΙΛΙΑ).pptΕργασία ΤΠΕ Οι 4 εποχές (ΒΑΣΙΛΗΣ ΣΤΑΥΡΙΛΙΑ).ppt
Εργασία ΤΠΕ Οι 4 εποχές (ΒΑΣΙΛΗΣ ΣΤΑΥΡΙΛΙΑ).ppt
nikzoit
 
Εργασία ΤΠΕ Οι 4 εποχές (ΑΝΔΡΕΑΣ ΠΑΝΑΓΙΩΤΗΣ).ppt
Εργασία ΤΠΕ Οι 4 εποχές (ΑΝΔΡΕΑΣ ΠΑΝΑΓΙΩΤΗΣ).pptΕργασία ΤΠΕ Οι 4 εποχές (ΑΝΔΡΕΑΣ ΠΑΝΑΓΙΩΤΗΣ).ppt
Εργασία ΤΠΕ Οι 4 εποχές (ΑΝΔΡΕΑΣ ΠΑΝΑΓΙΩΤΗΣ).ppt
nikzoit
 
them_istoria_gel_240612.PANELLINIES 2024 ISTORIApdf
them_istoria_gel_240612.PANELLINIES 2024 ISTORIApdfthem_istoria_gel_240612.PANELLINIES 2024 ISTORIApdf
them_istoria_gel_240612.PANELLINIES 2024 ISTORIApdf
konstantinantountoum1
 
ΑΠΑΝΤΗΣΕΙΣ_ΛΑΤΙΝΙΚΑ__ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ.pdf
ΑΠΑΝΤΗΣΕΙΣ_ΛΑΤΙΝΙΚΑ__ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ.pdfΑΠΑΝΤΗΣΕΙΣ_ΛΑΤΙΝΙΚΑ__ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ.pdf
ΑΠΑΝΤΗΣΕΙΣ_ΛΑΤΙΝΙΚΑ__ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ.pdf
athinadimi
 

Recently uploaded (20)

MÜNCHEN.pptx (2. Gymnasium Korinth - Klasse A1)
MÜNCHEN.pptx (2. Gymnasium Korinth - Klasse A1)MÜNCHEN.pptx (2. Gymnasium Korinth - Klasse A1)
MÜNCHEN.pptx (2. Gymnasium Korinth - Klasse A1)
 
Εργασία ΤΠΕ Οι 4 εποχές (ΚΑΛΥΨΩ ΜΥΡΤΩ).ppt
Εργασία ΤΠΕ Οι 4 εποχές (ΚΑΛΥΨΩ ΜΥΡΤΩ).pptΕργασία ΤΠΕ Οι 4 εποχές (ΚΑΛΥΨΩ ΜΥΡΤΩ).ppt
Εργασία ΤΠΕ Οι 4 εποχές (ΚΑΛΥΨΩ ΜΥΡΤΩ).ppt
 
Εργασία ΤΠΕ Μέσα μεταφοράς (Μελίνα Νικόλας).ppt
Εργασία ΤΠΕ Μέσα μεταφοράς (Μελίνα Νικόλας).pptΕργασία ΤΠΕ Μέσα μεταφοράς (Μελίνα Νικόλας).ppt
Εργασία ΤΠΕ Μέσα μεταφοράς (Μελίνα Νικόλας).ppt
 
Εργασία ΤΠΕ Μέσα μεταφοράς (Δημήτρης Τ Άγγελος).ppt
Εργασία ΤΠΕ Μέσα μεταφοράς (Δημήτρης Τ  Άγγελος).pptΕργασία ΤΠΕ Μέσα μεταφοράς (Δημήτρης Τ  Άγγελος).ppt
Εργασία ΤΠΕ Μέσα μεταφοράς (Δημήτρης Τ Άγγελος).ppt
 
Απαντήσεις Χημείας - ΠΑΝΕΛΛΗΝΙΕΣ 2024.pdf
Απαντήσεις Χημείας - ΠΑΝΕΛΛΗΝΙΕΣ 2024.pdfΑπαντήσεις Χημείας - ΠΑΝΕΛΛΗΝΙΕΣ 2024.pdf
Απαντήσεις Χημείας - ΠΑΝΕΛΛΗΝΙΕΣ 2024.pdf
 
Εργασία ΤΠΕ Οι 4 εποχές (ΜΑΡΙΑ ΖΗΣΗΣ).ppt
Εργασία ΤΠΕ Οι 4 εποχές (ΜΑΡΙΑ ΖΗΣΗΣ).pptΕργασία ΤΠΕ Οι 4 εποχές (ΜΑΡΙΑ ΖΗΣΗΣ).ppt
Εργασία ΤΠΕ Οι 4 εποχές (ΜΑΡΙΑ ΖΗΣΗΣ).ppt
 
Οι περιπέτειες του Ηρακλή ΓΙΩΡΓΟΣ ΕΥΗ.ppt
Οι περιπέτειες του Ηρακλή ΓΙΩΡΓΟΣ ΕΥΗ.pptΟι περιπέτειες του Ηρακλή ΓΙΩΡΓΟΣ ΕΥΗ.ppt
Οι περιπέτειες του Ηρακλή ΓΙΩΡΓΟΣ ΕΥΗ.ppt
 
Εργασίες Οδύσσειας Α2, Κοργιαλένειο 1ο Γυμνάσιο Αργοστολίου, 2023-24.pptx
Εργασίες Οδύσσειας Α2, Κοργιαλένειο 1ο Γυμνάσιο Αργοστολίου, 2023-24.pptxΕργασίες Οδύσσειας Α2, Κοργιαλένειο 1ο Γυμνάσιο Αργοστολίου, 2023-24.pptx
Εργασίες Οδύσσειας Α2, Κοργιαλένειο 1ο Γυμνάσιο Αργοστολίου, 2023-24.pptx
 
them_fysiki_gel_240612.Panellinies 2024 fysikipdf
them_fysiki_gel_240612.Panellinies 2024 fysikipdfthem_fysiki_gel_240612.Panellinies 2024 fysikipdf
them_fysiki_gel_240612.Panellinies 2024 fysikipdf
 
Εργασία ΤΠΕ Οι 4 εποχές (ΚΑΤΕΡΙΝΑ ΧΑΡΗΣ).ppt
Εργασία ΤΠΕ Οι 4 εποχές (ΚΑΤΕΡΙΝΑ ΧΑΡΗΣ).pptΕργασία ΤΠΕ Οι 4 εποχές (ΚΑΤΕΡΙΝΑ ΧΑΡΗΣ).ppt
Εργασία ΤΠΕ Οι 4 εποχές (ΚΑΤΕΡΙΝΑ ΧΑΡΗΣ).ppt
 
Εργασία ΤΠΕ Μέσα μεταφοράς (Δημήτρης Ζ Κωνσταντίνος).ppt
Εργασία ΤΠΕ Μέσα μεταφοράς (Δημήτρης Ζ  Κωνσταντίνος).pptΕργασία ΤΠΕ Μέσα μεταφοράς (Δημήτρης Ζ  Κωνσταντίνος).ppt
Εργασία ΤΠΕ Μέσα μεταφοράς (Δημήτρης Ζ Κωνσταντίνος).ppt
 
Οι περιπέτειες του Ηρακλή ΔΗΜΗΤΡΑ ΜΥΡΤΩ.ppt
Οι περιπέτειες του Ηρακλή ΔΗΜΗΤΡΑ ΜΥΡΤΩ.pptΟι περιπέτειες του Ηρακλή ΔΗΜΗΤΡΑ ΜΥΡΤΩ.ppt
Οι περιπέτειες του Ηρακλή ΔΗΜΗΤΡΑ ΜΥΡΤΩ.ppt
 
Εργασία ΤΠΕ Οι 4 εποχές (ΦΩΤΗΣ ΜΑΙΡΗ).ppt
Εργασία ΤΠΕ Οι 4 εποχές (ΦΩΤΗΣ ΜΑΙΡΗ).pptΕργασία ΤΠΕ Οι 4 εποχές (ΦΩΤΗΣ ΜΑΙΡΗ).ppt
Εργασία ΤΠΕ Οι 4 εποχές (ΦΩΤΗΣ ΜΑΙΡΗ).ppt
 
Εργασία ΤΠΕ Οι 4 εποχές (ΚΩΝΣΤΑΝΤΙΝΟΣ ΑΡΗΣ).ppt
Εργασία ΤΠΕ Οι 4 εποχές (ΚΩΝΣΤΑΝΤΙΝΟΣ ΑΡΗΣ).pptΕργασία ΤΠΕ Οι 4 εποχές (ΚΩΝΣΤΑΝΤΙΝΟΣ ΑΡΗΣ).ppt
Εργασία ΤΠΕ Οι 4 εποχές (ΚΩΝΣΤΑΝΤΙΝΟΣ ΑΡΗΣ).ppt
 
ΑΠΑΝΤΗΣΕΙΣ_ΛΑΤΙΝΙΚΑ_ΠΑΝΕΛΛΗΝΙΕΣ-2024.pdf
ΑΠΑΝΤΗΣΕΙΣ_ΛΑΤΙΝΙΚΑ_ΠΑΝΕΛΛΗΝΙΕΣ-2024.pdfΑΠΑΝΤΗΣΕΙΣ_ΛΑΤΙΝΙΚΑ_ΠΑΝΕΛΛΗΝΙΕΣ-2024.pdf
ΑΠΑΝΤΗΣΕΙΣ_ΛΑΤΙΝΙΚΑ_ΠΑΝΕΛΛΗΝΙΕΣ-2024.pdf
 
Hardware Personal Computer a small Introduction
Hardware Personal Computer a small  IntroductionHardware Personal Computer a small  Introduction
Hardware Personal Computer a small Introduction
 
Εργασία ΤΠΕ Οι 4 εποχές (ΒΑΣΙΛΗΣ ΣΤΑΥΡΙΛΙΑ).ppt
Εργασία ΤΠΕ Οι 4 εποχές (ΒΑΣΙΛΗΣ ΣΤΑΥΡΙΛΙΑ).pptΕργασία ΤΠΕ Οι 4 εποχές (ΒΑΣΙΛΗΣ ΣΤΑΥΡΙΛΙΑ).ppt
Εργασία ΤΠΕ Οι 4 εποχές (ΒΑΣΙΛΗΣ ΣΤΑΥΡΙΛΙΑ).ppt
 
Εργασία ΤΠΕ Οι 4 εποχές (ΑΝΔΡΕΑΣ ΠΑΝΑΓΙΩΤΗΣ).ppt
Εργασία ΤΠΕ Οι 4 εποχές (ΑΝΔΡΕΑΣ ΠΑΝΑΓΙΩΤΗΣ).pptΕργασία ΤΠΕ Οι 4 εποχές (ΑΝΔΡΕΑΣ ΠΑΝΑΓΙΩΤΗΣ).ppt
Εργασία ΤΠΕ Οι 4 εποχές (ΑΝΔΡΕΑΣ ΠΑΝΑΓΙΩΤΗΣ).ppt
 
them_istoria_gel_240612.PANELLINIES 2024 ISTORIApdf
them_istoria_gel_240612.PANELLINIES 2024 ISTORIApdfthem_istoria_gel_240612.PANELLINIES 2024 ISTORIApdf
them_istoria_gel_240612.PANELLINIES 2024 ISTORIApdf
 
ΑΠΑΝΤΗΣΕΙΣ_ΛΑΤΙΝΙΚΑ__ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ.pdf
ΑΠΑΝΤΗΣΕΙΣ_ΛΑΤΙΝΙΚΑ__ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ.pdfΑΠΑΝΤΗΣΕΙΣ_ΛΑΤΙΝΙΚΑ__ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ.pdf
ΑΠΑΝΤΗΣΕΙΣ_ΛΑΤΙΝΙΚΑ__ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ.pdf
 

ΠΛΗ20 ΜΑΘΗΜΑ 6.3

  • 1. ΠΛΗ20 ΕΝΟΤΗΤΑ 6: ∆ΕΝ∆ΡΑ Μάθηµα 6.3: ∆υαδικά ∆ένδρα ∆ηµήτρης Ψούνης
  • 2. ΠΕΡΙΕΧΟΜΕΝΑ Α. Σκοπός του Μαθήµατος Β.Θεωρία 1. ∆υαδικά ∆ένδρα 1. Ορισµοί ∆υαδικών ∆ένδρων 2. Λήµµατα σε ∆υαδικά ∆ένδρα 2. ∆υαδικά ∆ένδρα Αναζήτησης 1. Ορισµός ∆∆Α 2. Αλγόριθµος Κατασκευής ∆∆Α 3. Αλγόριθµος Αναζήτησης ∆∆Α 4. Αλγόριθµοι ∆ιάσχισης ∆∆Α 1. Προδιατεταγµένη ∆ιάσχιση 2. Ενδοδιατεταγµένη ∆ιάσχιση 3. Μεταδιατεταγµένη ∆ιάσχιση Γ. Λυµένες Ασκήσεις ∆. Ασκήσεις 1. Ασκήσεις Κατανόησης 2. Ερωτήσεις 3. Εφαρµογές 2∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα
  • 3. Α. Σκοπός του Μαθήµατος Επίπεδο Α Νέοι Ορισµοί (∆υαδικά ∆ένδρα, ∆υαδικά ∆ένδρα Αναζήτησης) Ασκήσεις: Ερωτήσεις Ασκήσεις: Ασκήσεις Κατανόησης Επίπεδο Β Ασκήσεις: Εφαρµογές Επίπεδο Γ Ασκήσεις: Λυµένες Ασκήσεις 3∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα
  • 4. Παραδείγµατα: B. Θεωρία 1. ∆υαδικά ∆ένδρα 1. Ορισµοί ∆υαδικών ∆ένδρων 4∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα Ορισµός: • Το m-αδικό δένδρο είναι ριζωµένο δένδρο που κάθε κορυφή έχει το πολύ m παιδιά • Το δυαδικό δένδρο είναι ριζωµένο δένδρο που κάθε κορυφή έχει το πολύ 2 παιδιά • Το πλήρες δυαδικό δένδρο είναι ριζωµένο δένδρο που κάθε κορυφή έχει 0 ή 2 παιδιά • Το πλήρες ισοζυγισµένο δυαδικό δένδρο είναι πλήρες δυαδικό δένδρο και όλα τα φύλλα βρίσκονται στο ίδιο επίπεδο του δένδρου. 3-αδικό δένδρο 2-αδικό δένδρο Πλήρες ∆.∆. Πλήρες Ισοζυγι- σµένο ∆.∆.
  • 5. B. Θεωρία 1. ∆υαδικά ∆ένδρα 2. Λήµµατα στα ∆υαδικά ∆ένδρα 5∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα Λήµµα 1: • Ένα πλήρες ισοζυγισµένο δυαδικό δένδρο µε ύψος H έχει συνολικά 2 1 κορυφές όπου: • οι 2 είναι φύλλα και • οι 2 1 είναι εσωτερικές κορυφές Απόδειξη: Καταµετράµε τις κορυφές σε κάθε επίπεδο του δένδρου: • Στο επίπεδο 0 έχουµε 2 κορυφές • Στο επίπεδο 1 έχουµε 2 κορυφές • D • Στο επίπεδο H έχουµε 2 κορυφές (φύλλα) Συνεπώς συνολικά οι κορυφές είναι: 2 2 ⋯ 2 2 1 2 1 2 1 Από τον τύπο n=ε+φ έχουµε ότι οι εσωτερικές κορυφές είναι: 2 1 2 2 ∙ 2 1 2 2 1
  • 6. B. Θεωρία 1. ∆υαδικά ∆ένδρα 2. Λήµµατα στα ∆υαδικά ∆ένδρα 6∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα Λήµµα 2: • Σε ένα πλήρες δυαδικό ισοζυγισµένο δένδρο ύψους ισχύει (όπου t τα φύλλα του δένδρου) Απόδειξη: Από το προηγούµενο λήµµα στο επίπεδο έχουµε 2 φύλλα, άρα: 2 ⟹ 2 ⟹ Πόρισµα: • Σε ένα πλήρες δυαδικό δένδρο ύψους ισχύει (όπου t τα φύλλα του δένδρου) Απόδειξη: Σε ένα πλήρες δυαδικό δένδρο τα φύλλα του επιπέδου έχουµε το πολύ 2 φύλλα, άρα 2 ⟹ 2 ⟹ ⟹
  • 7. B. Θεωρία 1. ∆υαδικά ∆ένδρα 2. Λήµµατα στα ∆υαδικά ∆ένδρα 7∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα Λήµµα 3: • Σε ένα πλήρες ∆.∆. µε n κορυφές και ύψος H. Ισχύει n 2 1 Απόδειξη: Το πλήρες ισοζυγισµένο ∆.∆. έχει 2 1 κορυφές (από λήµµα 1). Οποιοδήποτε πλήρες ∆.∆. µε ύψος H θα έχει το πολύ τόσες κορυφές Λήµµα 4: • Αν ένα πλήρες ∆.∆. έχει εσωτερικές κορυφές, τότε έχει 2 1 κορυφές. Απόδειξη: • Κάθε εσωτερική κορυφή έχει 2 παιδιά, • άρα οι k εσωτερικές κορυφές έχουν 2 παιδιά. • Επειδή κάθε κορυφή του δένδρου είναι παιδί ακριβώς µίας εσωτερικής κορυφής (εκτός της ρίζας), θα υπάρχουν 2 1 κορυφές στο δένδρο. Λήµµα 5: • Αν ένα πλήρες ∆.∆. έχει εσωτερικές κορυφές, τότε έχει 1 φύλλα. Απόδειξη: Άµεση συνέπεια του (4) διότι οι κορυφές είναι 2 1 και οι εσωτερικές κορυφές είναι . Άρα τα φύλλα είναι άρα 2 1 1
  • 8. Παραδείγµατα ∆υαδικών ∆ένδρων Αναζήτησης: B. Θεωρία 2. ∆υαδικά ∆ένδρα Αναζήτησης 1. Ορισµός ∆υαδικού ∆ένδρου Αναζήτησης 8∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα Ορισµός: Ένα ∆υαδικό ∆ένδρο Αναζήτησης είναι ένα ∆υαδικό ∆ένδρο που σε κάθε κορυφή του έχει αποθηκευτεί µια πληροφορία µε την ιδιότητα: • Στις κορυφές του αριστερού του υποδένδρου έχουν αποθηκευτεί τιµές «µικρότερες» της ρίζας. • Στις κορυφές του δεξιού του υποδένδρου έχουν αποθηκευτεί τιµές «µεγαλύτερες» της ρίζας. Η ίδια ιδιότητα ισχύει σε οποιοδήποτε υποδένδρο του δυαδικού δένδρου αναζήτησης 11 146 19134 5 2617 ∆∆Α που αποθηκεύει αριθµούς john ben pam alice eve max tom ∆∆Α που αποθηκεύει συµβολοσειρές
  • 9. Τα δυαδικά δένδρα αναζήτησης χρησιµοποιούνται για την αποθήκευση δεδοµένων διότι επιτρέπουν την εύκολη ανάκτηση της πληροφορίας. Στα ∆υαδικά ∆ένδρα Αναζήτησης θα πρέπει να γνωρίζουµε: • Τον Αλγόριθµο Κατασκευής ενός ∆.∆.Α. • Τον Αλγόριθµος Αναζήτησης ενός στοιχείου σε ένα ∆.∆.Α. • Τους αλγόριθµους διάσχισης ενός ∆.∆.Α: • Τον αλγόριθµο Ενδοδιατεταγµένης ∆ιάσχισης • Τον αλγόριθµο Προδιατεταγµένης ∆ιάσχισης • Τον αλγόριθµο Μεταδιατεταγµένης ∆ιάσχισης B. Θεωρία 2. ∆υαδικά ∆ένδρα Αναζήτησης 1. Ορισµός ∆υαδικού ∆ένδρου Αναζήτησης 9∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα
  • 10. ------------------------------------------------------------- Αλγόριθµος Κατασκευής ∆.∆.Α. Είσοδος: Ακολουθία ∆εδοµένων d1,d2,…,dn Έξοδος: Το ∆υαδικό ∆ένδρο Αναζήτησης Τ που έχει αποθηκεύσει τα δεδοµένα ------------------------------------------------------------- procedure DDA_Construction(d) Θέσε d1 ως ρίζα του δένδρου T Για i=2 εως n Θέσε ρ=ρίζα του δένδρου Ε: Αν di<p Αν p δεν έχει αριστερό παιδί: Κατασκεύασε αριστερό παιδί της p µε δεδοµένο di Αλλιώς Θέσε p=αριστερό παιδί της p. Πηγαινε στο (Ε) Αλλιώς Αν p δεν έχει δεξί παιδί: Κατασκεύασε δεξί παιδί της p µε δεδοµένο di Αλλιώς Θέσε p=δεξί παιδί της p. Πήγαινε στο (Ε) Τέλος-Επανάληψης Επέστρεψε το Τ end procedure B. Θεωρία 2. ∆υαδικά ∆ένδρα Αναζήτησης 2. Αλγόριθµος Κατασκευής ∆.∆.Α. (1. Ψευδοκώδικας) 10∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα
  • 11. B. Θεωρία 2. ∆υαδικά ∆ένδρα Αναζήτησης 2. Αλγόριθµος Κατασκευής ∆.∆.Α. (2. Παράδειγµα Εκτέλεσης) 11∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα Παράδειγµα Εκτέλεσης µε ακολουθία εισόδου: 10, 6, 7, 8, 14, 19, 5, 2, 3 Με τον αριθµό δίπλα σε κάθε κόµβο σηµειώνουµε την σειρά τοποθέτησης των κόµβων στο δένδρο µε βάση τον αλγόριθµο. 10 146 1975 82 3 1 2 3 4 5 6 7 8 9
  • 12. B. Θεωρία 2. ∆υαδικά ∆ένδρα Αναζήτησης 2. Αλγόριθµος Κατασκευής ∆.∆.Α. (3. Παρατηρήσεις) 12∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα Παρατηρήσεις για τον αλγόριθµο κατασκευής ∆.∆.Α.: Αν τα δεδοµένα έρθουν ήδη ταξινοµηµένα, τότε ο αλγόριθµος θα κατασκευάσει ένα ∆.∆.Α. που θα είναι εκφυλισµένο σε µια αλυσίδα. Στην καλύτερη περίπτωση θα κατασκευαστεί πλήρως ισοζυγισµένο δυαδικό δένδρο αναζήτησς. Αυτό βέβαια είναι σπάνια περίπτωση και γενικά όσο πιο ισοζυγισµένο είναι το δένδρο, τόσο πιο γρήγορα µπορούµε να αναζητήσουµε δεδοµένα σε αυτό. 4 2 6 1 3 5 7 1 2 3 4 5 Σειρά Εισαγωγής: 4,2,6,1,3,5,7Σειρά Εισαγωγής: 1,2,3,4,5
  • 13. ------------------------------------------------------------- Αλγόριθµος Αναζήτησης σε ∆.∆.Α. Είσοδος: ∆υαδικό ∆ένδρο Αναζήτησης Τ, δεδοµένο d Έξοδος: ΝΑΙ/ΌΧΙ ανάλογα αν το δεδοµένο d ανήκει στο Τ ------------------------------------------------------------- procedure DDA_Search(T,d) Θέσε ρ = ρίζα του δένδρου Επανέλαβε όσο p ≠ KENO Αν (p = d) Επέστρεψε ΝΑΙ Αλλιώς αν (d > p) Θέσε p=δεξί παιδί της p. Αλλιώς αν (d < p) Θέσε p=αριστερό παιδί της p. Τέλος-Επανάληψης Επέστρεψε ΟΧΙ end procedure B. Θεωρία 2. ∆υαδικά ∆ένδρα Αναζήτησης 3. Αλγόριθµος Αναζήτησης σε ∆.∆.Α. (1. Ψευδοκώδικας) 13∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα
  • 14. B. Θεωρία 2. ∆υαδικά ∆ένδρα Αναζήτησης 3. Αλγόριθµος Αναζήτησης σε ∆.∆.Α. (2. Παράδειγµα Εκτέλεσης) 14∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα Παράδειγµα Αναζήτησης του δεδοµένου 8 (κόκκινο χρώµα) και του 17 (µπλέ χρώµα) Αναζήτηση του 8: 10(αριστερά), 6(δεξιά), 7(δεξιά), 8 (βρέθηκε). Απάντηση: ΝΑΙ Αναζήτηση του 17: 10(δεξιά), 14 (δεξιά), 19(αριστερά). ΚΕΝΟ. Απάντηση: ΟΧΙ 10 146 1975 82 3
  • 15. B. Θεωρία 2. ∆υαδικά ∆ένδρα Αναζήτησης 3. Αλγόριθµος Αναζήτησης σε ∆.∆.Α. (3. Παρατηρήσεις) 15∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα Παρατηρήσεις για τον αλγόριθµο αναζήτησης σε ∆.∆.Α.: Θα χρειαστούν το πολύ H (ύψος ∆∆Α) βήµατα για να αναζητηθεί ένα δεδοµένο στο δένδρο. Αν n το πλήθος των δεδοµένων του δένδρου: Καλύτερη περίπτωση αν το δένδρο είναι πλήρως ισοζυγισµένο, οπότε θα χρειαστούν το πολύ περίπου logn βήµατα. Χειρότερη περίπτωση αν το δένδρο είναι εκφυλισµένο σε αλυσίδα, οπότε θα χρειαστούν το πολύ n βήµατα.
  • 16. B. Θεωρία 2. ∆υαδικά ∆ένδρα Αναζήτησης 4. Αλγόριθµοι ∆ιάσχισης σε ∆.∆.Α 16∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα Οι διασχίσεις είναι µεθοδολογίες για να επισκεφθούµε όλες τις κορυφές ενός ∆.∆.Α.: Εξετάζουµε: Την προδιατεταγµένη διάσχιση. Που εκτελεί τη σειρά επίσκεψης: Τρέχουσα Κορυφή Αριστερό Υποδένδρο ∆εξί Υποδένδρο Την ενδοδιατεταγµένη διάσχιση. Που εκτελεί τη σειρά επίσκεψης: Αριστερό Υποδένδρο Τρέχουσα Κορυφή ∆εξί Υποδένδρο Την µεταδιατεταγµένη διάσχιση. Που εκτελεί τη σειρά επίσκεψης: Αριστερό Υποδένδρο ∆εξί Υποδένδρο Τρέχουσα Κορυφή
  • 17. B. Θεωρία 2. ∆υαδικά ∆ένδρα Αναζήτησης 4. Αλγόριθµοι ∆ιάσχισης σε ∆.∆.Α. (1. Προδιατεταγµένη) 17∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα Είναι αναδροµικός αλγόριθµος που καλείται µε όρισµα την ρίζα την ∆.∆.Α.: Θα χρειαστούν το πολύ H (ύψος ∆∆Α) βήµατα για να αναζητηθεί ένα δεδοµένο στο δένδρο. Αν n το πλήθος των δεδοµένων του δένδρου: Καλύτερη περίπτωση αν το δένδρο είναι πλήρως ισοζυγισµένο, οπότε θα χρειαστούν το πολύ περίπου logn βήµατα. Χειρότερη περίπτωση αν το δένδρο είναι εκφυλισµένο σε αλυσίδα, οπότε θα χρειαστούν το πολύ n βήµατα. ------------------------------------------------------------- Αλγόριθµος Προδιατεταγµένης ∆ιαδροµής (PRE-ORDER) Είσοδος: ∆υαδικό ∆ένδρο Αναζήτησης Τ Έξοδος: Προδιατεταγµένη ∆ιάσχιση των Κορυφών του Τ ------------------------------------------------------------- procedure PRE-ORDER(v) Αν (v≠ΚΕΝΟ) Εκτύπωση του v PRE-ORDER(Αριστερό Παιδί της v) PRE-ORDER(∆εξί Παιδί της v) Τέλος-Αν end procedure
  • 18. B. Θεωρία 2. ∆υαδικά ∆ένδρα Αναζήτησης 4. Αλγόριθµοι ∆ιάσχισης σε ∆.∆.Α. (1. Προδιατεταγµένη) 18∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα Παράδειγµα Εκτέλεσης της Προδιατεταγµένης ∆ιαδροµής Παράγεται η ακολουθία (σειρά επίσκεψης): 10,6,5,2,3,7,8,14,19 10 146 1975 82 3 1 2 6 7 8 9 3 4 5
  • 19. B. Θεωρία 2. ∆υαδικά ∆ένδρα Αναζήτησης 4. Αλγόριθµοι ∆ιάσχισης σε ∆.∆.Α. (1. Προδιατεταγµένη) 19∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα Εµπειρικός Τρόπος (Κατασκευάζω το περίγραµµα και τραβάω γραµµή αριστερά από κάθε κόµβο. Έπειτα σαρώνω το περίγραµµα αριστερόστροφα από τη ρίζα και όπου συναντάω γραµµή καταγράφω τον κόµβο) 10 146 1975 82 3 Σειρά επίσκεψης: 10,6,5,2,3,7,8,14,19
  • 20. B. Θεωρία 2. ∆υαδικά ∆ένδρα Αναζήτησης 4. Αλγόριθµοι ∆ιάσχισης σε ∆.∆.Α. (2. Ενδοδιατεταγµένη) 20∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα Είναι αναδροµικός αλγόριθµος που καλείται µε όρισµα την ρίζα την ∆.∆.Α.: Θα χρειαστούν το πολύ H (ύψος ∆∆Α) βήµατα για να αναζητηθεί ένα δεδοµένο στο δένδρο. Αν n το πλήθος των δεδοµένων του δένδρου: Καλύτερη περίπτωση αν το δένδρο είναι πλήρως ισοζυγισµένο, οπότε θα χρειαστούν το πολύ περίπου logn βήµατα. Χειρότερη περίπτωση αν το δένδρο είναι εκφυλισµένο σε αλυσίδα, οπότε θα χρειαστούν το πολύ n βήµατα. ------------------------------------------------------------- Αλγόριθµος Ενδοδιατεταγµένης ∆ιαδροµής (IN-ORDER) Είσοδος: ∆υαδικό ∆ένδρο Αναζήτησης Τ Έξοδος: Ενδοδιατεταγµένη ∆ιάσχιση των Κορυφών του Τ ------------------------------------------------------------- procedure IN-ORDER(v) Αν (v≠ΚΕΝΟ) IN-ORDER(Αριστερό Παιδί της v) Εκτύπωση του v IN-ORDER(∆εξί Παιδί της v) Τέλος-Αν end procedure
  • 21. B. Θεωρία 2. ∆υαδικά ∆ένδρα Αναζήτησης 4. Αλγόριθµοι ∆ιάσχισης σε ∆.∆.Α. (2. Ενδοδιατεταγµένη) 21∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα Παράδειγµα Εκτέλεσης της Ενδοδιατεταγµένης ∆ιαδροµής Παράγεται η ακολουθία (σειρά επίσκεψης): 2,3,5,6,7,8,10,14,19 10 146 1975 82 3 7 4 5 6 8 9 3 1 2
  • 22. B. Θεωρία 2. ∆υαδικά ∆ένδρα Αναζήτησης 4. Αλγόριθµοι ∆ιάσχισης σε ∆.∆.Α. (2. Ενδοδιατεταγµένη) 22∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα Εµπειρικός Τρόπος (Κατασκευάζω το περίγραµµα και τραβάω γραµµή κάτω από κάθε κόµβο. Έπειτα σαρώνω το περίγραµµα αριστερόστροφα από τη ρίζα και όπου συναντάω γραµµή καταγράφω τον κόµβο) 10 146 1975 82 3 Σειρά επίσκεψης: 2,3,5,6,7,8,10,14,19
  • 23. B. Θεωρία 2. ∆υαδικά ∆ένδρα Αναζήτησης 4. Αλγόριθµοι ∆ιάσχισης σε ∆.∆.Α. (3. Μεταδιατεταγµένη) 23∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα Είναι αναδροµικός αλγόριθµος που καλείται µε όρισµα την ρίζα την ∆.∆.Α.: Θα χρειαστούν το πολύ H (ύψος ∆∆Α) βήµατα για να αναζητηθεί ένα δεδοµένο στο δένδρο. Αν n το πλήθος των δεδοµένων του δένδρου: Καλύτερη περίπτωση αν το δένδρο είναι πλήρως ισοζυγισµένο, οπότε θα χρειαστούν το πολύ περίπου logn βήµατα. Χειρότερη περίπτωση αν το δένδρο είναι εκφυλισµένο σε αλυσίδα, οπότε θα χρειαστούν το πολύ n βήµατα. ------------------------------------------------------------- Αλγόριθµος Μεταδιατεταγµένης ∆ιαδροµής (POST-ORDER) Είσοδος: ∆υαδικό ∆ένδρο Αναζήτησης Τ Έξοδος: Μεταδιατεταγµένη ∆ιάσχιση των Κορυφών του Τ ------------------------------------------------------------- procedure POST-ORDER(v) Αν (v≠ΚΕΝΟ) POST-ORDER(Αριστερό Παιδί της v) POST-ORDER(∆εξί Παιδί της v) Εκτύπωση του v Τέλος-Αν end procedure
  • 24. B. Θεωρία 2. ∆υαδικά ∆ένδρα Αναζήτησης 4. Αλγόριθµοι ∆ιάσχισης σε ∆.∆.Α. (3. Μεταδιατεταγµένη) 24∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα Παράδειγµα Εκτέλεσης της Μεταδιατεταγµένης ∆ιαδροµής Παράγεται η ακολουθία (σειρά επίσκεψης): 3,2,5,8,7,6,19,14,10 10 146 1975 82 3 9 6 5 4 8 7 3 2 1
  • 25. B. Θεωρία 2. ∆υαδικά ∆ένδρα Αναζήτησης 4. Αλγόριθµοι ∆ιάσχισης σε ∆.∆.Α. (3. Μεταδιατεταγµένη) 25∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα Εµπειρικός Τρόπος (Κατασκευάζω το περίγραµµα και τραβάω γραµµή δεξιά από κάθε κόµβο. Έπειτα σαρώνω το περίγραµµα αριστερόστροφα από τη ρίζα και όπου συναντάω γραµµή καταγράφω τον κόµβο) 10 146 1975 82 3 Σειρά επίσκεψης: 3,2,5,8,7,6,19,14,10
  • 26. B. Θεωρία 2. ∆υαδικά ∆ένδρα Αναζήτησης 4. Αλγόριθµοι ∆ιάσχισης σε ∆.∆.Α. (4. Παρατηρήσεις) 26∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα Παραητήσεις για τους αλγόριθµους διάσχισης: Η ενδοδιατεταγµένη διάσχιση τυπώνει τα δεδοµένα του ∆.∆.Α. σε αύξουσα σειρά. Η προδιατεταγµένη διάσχιση ισοδυναµεί µε «κατά βάθος» διάσχιση µε αφετηρία τη ρίζα µε διάταξη κορυφών την αύξουσα αρίθµηση Η ονοµασία των αλγορίθµων εκφράζει πότε εκτυπώνεται η κορυφή: ΠΡΟ: Πρώτα η κορυφή ΕΝ∆Ο: Στη µέση η κορυφή ΜΕΤΑ: Στο τέλος η κορυφή Ενώ σε όλους τους αλγόριθµους τυπώνεται πρώτα το αριστερό υποδένδρο και έπειτα το δεξιό υποδένδρο.
  • 27. ∆. Ασκήσεις Ερωτήσεις 1 27∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα Οι αριθµοί 1 έως 7 εισάγονται σε ένα δυαδικό δένδρο αναζήτησης. 1. Αν η σειρά εισαγωγής είναι η 1,2,3,4,5,6,7 τότε το δένδρο έχει το µέγιστο δυνατό ύψος. 2. Αν η σειρά εισαγωγής είναι η 7,6,5,4,3,2,1 τότε το δένδρο έχει το ελάχιστο δυνατό ύψος. 3. Το δένδρο θα έχει ελάχιστο ύψος αν στη σειρά εισαγωγής το 4 βρίσκεται µετά το 1. 4. Η αναζήτηση του αριθµού 5 στο δένδρο µε ελάχιστο ύψος απαιτεί διαφορετικό αριθµό συγκρίσεων από ότι η αναζήτηση του 12.
  • 28. ∆. Ασκήσεις Ερωτήσεις 2 28∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα Έστω Τ ένα δυαδικό δένδρο 1. Αν το Τ είναι πλήρες τότε έχει άρτιο αριθµό φύλλων 2. Αν το Τ είναι πλήρες και όλα τα φύλλα του βρίσκονται στο ίδιο επίπεδο, τότε οι εσωτερικές κορυφές του είναι λιγότερες από τα φύλλα του 3. Αν το Τ είναι δυαδικό δένδρο αναζήτησης, τότε ο βαθµός του είναι 2 4. Αν το Τ είναι δυαδικό δένδρο αναζήτησης, τότε το µεγαλύτερο στοιχείο βρίσκεται στη ρίζα
  • 29. ∆. Ασκήσεις Ερωτήσεις 3 29∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα Έστω T δένδρο µε n κορυφές 1. Αν το Τ έχει 2 φύλλα, τότε ο βαθµός κάθε κορυφής του είναι µικρότερος ή ίσος του 2 2. Αν το Τ έχει n-1 φύλλα τότε η προσθήκη µιας ακµής µεταξύ δύο οποιονδήποτε φύλλων δηµιουργεί κύκλο µήκους 4 3. Αν το T είναι δυαδικό δένδρο µε ρίζα, τότε τα φύλλα του είναι τουλάχιστον n/2 4. Ο πίνακας πρόσπτωσης του T έχει n-1 στήλες
  • 30. ∆. Ασκήσεις Εφαρµογή 1 30∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα Υποθέστε ότι έχουµε εισάγει κάποιους αριθµούς µεταξύ 1 και 1000 σε ένα δένδρο δυαδικής αναζήτησης και ότι αναζητούµε τον αριθµό 363. Ποιες από τις παρακάτω ακολουθίες ∆ΕΝ µπορούν να είναι ακολουθίες κόµβων που εξετάστηκαν: i. 2, 252, 401, 398, 330, 344, 397, 363 ii. 925, 202, 911, 240, 912, 245, 363 iii. 800, 300, 533, 611, 400, 432, 363 Ποια συνθήκη πρέπει να πληρούν οι αριθµοί µιας ακολουθίας ώστε να µην αποτελεί ακολουθία κόµβων που εξετάστηκαν σε µια δυαδική αναζήτηση;
  • 31. ∆. Ασκήσεις Εφαρµογή 2 31∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα Στα δένδρα διακρίνουµε τις κορυφές σε εσωτερικές κορυφές και φύλλα. Έστω m-αδικό δένδρο του οποίου κάθε εσωτερική κορυφή έχει ακριβώς m παιδιά. i. Να αποδείξετε ότι αν το δένδρο έχει φ φύλλα τότε έχει κορυφές συνολικά και εσωτερικές κορυφές
  • 32. 32∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα ii) Οι αλυσιδωτές επιστολές είναί είδος επιστολής µε ανώνυµο αποστολέα και η οποία σε προτρέπει να αναπαράγεις την επιστολή k φορές και να την στείλεις σε άλλους k αποδέκτες (ανωνύµως φυσικά) αλλιώς θα έχεις κακοτυχία και αναποδιές. Κάποιοι αποδέκτες µιας αλυσιδωτής επιστολής µπορούν να ανταποκριθούν και να στείλουν k επιστολές ενώ άλλοι µπορεί να την πετάξουν στο καλάθι των αχρήστων. Έστω πως κάποιος ξεκινά µια αλυσιδωτή επιστολή η οποία αποστέλλεται σε 4 παραλήπτες ζητώντας τους να στείλουν 4 αντίγραφα, έστω πως δεν έτυχε κανείς να λάβει την επιστολή 2 φορές και η επιστολή τερµάτισε την αποστολή της όταν 100 άνθρωποι την έλαβαν αλλά απλά την πέταξαν. 1. Πόσοι άνθρωποι διάβασαν την επιστολή (συµπεριλαµβανοµένου του εµπνευστή της) 2. Πόσοι άνθρωποι την ταχυδρόµησαν σε άλλους παραλήπτες;
  • 33. ∆. Ασκήσεις Εφαρµογή 3 33∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα Θεωρούµε δένδρα απόφασης τα οποία ορίζονται ως εξής. Ένα δένδρο απόφασης έχει µία µόνο κορυφή ή ορίζεται από τους παρακάτω κανόνες. 1. Υπάρχει µόνο µια κορυφή µε βαθµό 2 που ονοµάζεται ρίζα. 2. Κάθε άλλη κορυφή έχει βαθµό 3 οπότε ονοµάζεται εσωτερική ή έχει βαθµό 1 οπότε ονοµάζεται φύλλο. Ένα παράδειγµα τέτοιου δένδρου είναι το παρακάτω: Ρίζα V1 V9 V8 V2 V6V5 V4 V7 V3 V10 (α) ∆είξτε ότι αν ένα δένδρο απόφασης έχει περισσότερες από µια κορυφές και αν διαγράψουµε την ρίζα τότε οι δυο συνιστώσες που προκύπτουν είναι δένδρα απόφασης.
  • 34. 34∆ηµήτρης Ψούνης, ΠΛΗ20, Μάθηµα 6.3: ∆υαδικά ∆ένδρα (β) ∆είξτε ότι δυο δένδρα απόφασης µε τον ίδιο αριθµό φύλλων L πρέπει επίσης να έχουν και τον ίδιο συνολικό αριθµό N κορυφών. Για τον σκοπό αυτό, δείξτε επαγωγικά ότι για όλα τα δένδρα απόφασης µε L φύλλα, ισχύει η σχέση N=2L-1.