SlideShare a Scribd company logo
∆ηµήτρης Ψούνης – ΠΛΗ30, Τέστ 7 1
ΠΛΗ30 – ΤΕΣΤ7
Ασκηση 1
(A) Ιεραρχήστε τις παρακάτω συναρτήσεις σε αύξουσα σειρά ασυµπτωτικής πολυπλοκότητας:
( )
( )
n
n
nf
nnnnf
nnf
nnnf
nnf
n
n
nnn
log
)(
loglog)(
)(
log)(
)(
5
3
4
log
3
4
2
log
1
2
2
=
+=
=
+=
=
(B) Να αποδείξετε ότι )(log1loglog2
nnn ω=++
∆ηµήτρης Ψούνης – ΠΛΗ30, Τέστ 7 2
(Γ) Να λύσετε τις αναδροµές:
n
n
T
n
TnT +





+





=
7
5
11
3
)()1(
( ) nnTnT 41)()2( +−=
5 4
4
51)()2( n
n
TnT +





=
n
n
TnT +





=
7
7)()3(
Στη συνέχεια, να διαταχθούν οι λύσεις τους κατά αύξουσα τάξη µεγέθους.
Θεώρηµα Κυριαρχίας: Έστω η αναδροµική εξίσωση T(n) = aT(n/b) + f(n), όπου a≥1, b>1 είναι σταθερές, και
f(n) είναι µια ασυµπτωτικά θετική συνάρτηση. Τότε διακρίνονται οι ακόλουθες τρεις περιπτώσεις:
log log
( ) ( ), ( )b ba a
(1) αν f n O n για κάποια σταθερά ε>0, τότε T(n) = nεεεε−−−−
= Θ= Θ= Θ= Θ
log log
( ) ( ), ( log )b ba a
(2) αν f n n τότε T(n) = n n= Θ Θ= Θ Θ= Θ Θ= Θ Θ
log
( ) ( ), ,
( ( )).
b a
0
0
(3) αν f n n για κάποια σταθερά ε>0, και αν υπάρχει σταθερά n τέτοια
n
ώστε, για κάθε n n , af cf(n) για κάποια σταθερά c<1, τότε T(n) = f n
b
εεεε++++
= Ω= Ω= Ω= Ω
    
≥ ≤ Θ≥ ≤ Θ≥ ≤ Θ≥ ≤ Θ    
    
∆ηµήτρης Ψούνης – ΠΛΗ30, Τέστ 7 3
Ασκηση 2
∆ίδεται η ακολουθία ακεραίων αριθµών που δηµιουργείται από την
Α(n) = 2 A(n-1) + 3 A(n-2), για n >1, και A(n) = 1, n=0,1
1. Σχεδιάστε έναν αναδροµικό αλγόριθµο που θα υπολογίζει τον n-οστό όρο της ακολουθίας. Παρουσιάστε την
αναδροµική σχέση που ορίζει την ασυµπτωτική πολυπλοκότητα του αλγορίθµου.
2. Σχεδιάστε έναν αλγόριθµο δυναµικού προγραµµατισµού που λύνει το ίδιο πρόβληµα Ποιος είναι ο χρόνος
εκτέλεσης εκτέλεσης του αλγορίθµου?

More Related Content

What's hot

ΠΛΗ30 ΜΑΘΗΜΑ 3.6
ΠΛΗ30 ΜΑΘΗΜΑ 3.6ΠΛΗ30 ΜΑΘΗΜΑ 3.6
ΠΛΗ30 ΜΑΘΗΜΑ 3.6
Dimitris Psounis
 
ΠΛΗ30.ΚΑΡΤΑ - ΑΝΑΛΥΣΗ ΔΙΑΔΙΚΑΣΤΙΚΩΝ ΑΛΓΟΡΙΘΜΩΝ
ΠΛΗ30.ΚΑΡΤΑ - ΑΝΑΛΥΣΗ ΔΙΑΔΙΚΑΣΤΙΚΩΝ ΑΛΓΟΡΙΘΜΩΝΠΛΗ30.ΚΑΡΤΑ - ΑΝΑΛΥΣΗ ΔΙΑΔΙΚΑΣΤΙΚΩΝ ΑΛΓΟΡΙΘΜΩΝ
ΠΛΗ30.ΚΑΡΤΑ - ΑΝΑΛΥΣΗ ΔΙΑΔΙΚΑΣΤΙΚΩΝ ΑΛΓΟΡΙΘΜΩΝ
Dimitris Psounis
 
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 7
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 7ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 7
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 7
Dimitris Psounis
 
ΠΛΗ20 ΜΑΘΗΜΑ 2.5
ΠΛΗ20 ΜΑΘΗΜΑ 2.5ΠΛΗ20 ΜΑΘΗΜΑ 2.5
ΠΛΗ20 ΜΑΘΗΜΑ 2.5
Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 1.5
ΠΛΗ30 ΜΑΘΗΜΑ 1.5ΠΛΗ30 ΜΑΘΗΜΑ 1.5
ΠΛΗ30 ΜΑΘΗΜΑ 1.5
Dimitris Psounis
 
ΠΛΗ20 ΜΑΘΗΜΑ 2.1
ΠΛΗ20 ΜΑΘΗΜΑ 2.1ΠΛΗ20 ΜΑΘΗΜΑ 2.1
ΠΛΗ20 ΜΑΘΗΜΑ 2.1
Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 2.2
ΠΛΗ30 ΜΑΘΗΜΑ 2.2ΠΛΗ30 ΜΑΘΗΜΑ 2.2
ΠΛΗ30 ΜΑΘΗΜΑ 2.2
Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 1.6
ΠΛΗ30 ΜΑΘΗΜΑ 1.6ΠΛΗ30 ΜΑΘΗΜΑ 1.6
ΠΛΗ30 ΜΑΘΗΜΑ 1.6
Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 6.4
ΠΛΗ30 ΜΑΘΗΜΑ 6.4ΠΛΗ30 ΜΑΘΗΜΑ 6.4
ΠΛΗ30 ΜΑΘΗΜΑ 6.4
Dimitris Psounis
 
ΠΛΗ20 ΜΑΘΗΜΑ 4.5
ΠΛΗ20 ΜΑΘΗΜΑ 4.5ΠΛΗ20 ΜΑΘΗΜΑ 4.5
ΠΛΗ20 ΜΑΘΗΜΑ 4.5
Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 6.5
ΠΛΗ30 ΜΑΘΗΜΑ 6.5ΠΛΗ30 ΜΑΘΗΜΑ 6.5
ΠΛΗ30 ΜΑΘΗΜΑ 6.5
Dimitris Psounis
 
ΠΛΗ20 ΤΕΣΤ 6
ΠΛΗ20 ΤΕΣΤ 6ΠΛΗ20 ΤΕΣΤ 6
ΠΛΗ20 ΤΕΣΤ 6
Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 6.2
ΠΛΗ30 ΜΑΘΗΜΑ 6.2ΠΛΗ30 ΜΑΘΗΜΑ 6.2
ΠΛΗ30 ΜΑΘΗΜΑ 6.2
Dimitris Psounis
 
ΠΛΗ20 ΜΑΘΗΜΑ 2.3
ΠΛΗ20 ΜΑΘΗΜΑ 2.3ΠΛΗ20 ΜΑΘΗΜΑ 2.3
ΠΛΗ20 ΜΑΘΗΜΑ 2.3
Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 5.5
ΠΛΗ30 ΜΑΘΗΜΑ 5.5ΠΛΗ30 ΜΑΘΗΜΑ 5.5
ΠΛΗ30 ΜΑΘΗΜΑ 5.5
Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 3.4
ΠΛΗ30 ΜΑΘΗΜΑ 3.4ΠΛΗ30 ΜΑΘΗΜΑ 3.4
ΠΛΗ30 ΜΑΘΗΜΑ 3.4
Dimitris Psounis
 
ΠΛΗ20 ΜΑΘΗΜΑ 0.2
ΠΛΗ20 ΜΑΘΗΜΑ 0.2ΠΛΗ20 ΜΑΘΗΜΑ 0.2
ΠΛΗ20 ΜΑΘΗΜΑ 0.2
Dimitris Psounis
 
ΠΛΗ20 ΜΑΘΗΜΑ 2.2
ΠΛΗ20 ΜΑΘΗΜΑ 2.2ΠΛΗ20 ΜΑΘΗΜΑ 2.2
ΠΛΗ20 ΜΑΘΗΜΑ 2.2
Dimitris Psounis
 
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 4.1
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 4.1ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 4.1
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 4.1
Dimitris Psounis
 

What's hot (20)

ΠΛΗ30 ΜΑΘΗΜΑ 3.6
ΠΛΗ30 ΜΑΘΗΜΑ 3.6ΠΛΗ30 ΜΑΘΗΜΑ 3.6
ΠΛΗ30 ΜΑΘΗΜΑ 3.6
 
ΠΛΗ30.ΚΑΡΤΑ - ΑΝΑΛΥΣΗ ΔΙΑΔΙΚΑΣΤΙΚΩΝ ΑΛΓΟΡΙΘΜΩΝ
ΠΛΗ30.ΚΑΡΤΑ - ΑΝΑΛΥΣΗ ΔΙΑΔΙΚΑΣΤΙΚΩΝ ΑΛΓΟΡΙΘΜΩΝΠΛΗ30.ΚΑΡΤΑ - ΑΝΑΛΥΣΗ ΔΙΑΔΙΚΑΣΤΙΚΩΝ ΑΛΓΟΡΙΘΜΩΝ
ΠΛΗ30.ΚΑΡΤΑ - ΑΝΑΛΥΣΗ ΔΙΑΔΙΚΑΣΤΙΚΩΝ ΑΛΓΟΡΙΘΜΩΝ
 
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 7
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 7ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 7
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 7
 
ΠΛΗ20 ΜΑΘΗΜΑ 2.5
ΠΛΗ20 ΜΑΘΗΜΑ 2.5ΠΛΗ20 ΜΑΘΗΜΑ 2.5
ΠΛΗ20 ΜΑΘΗΜΑ 2.5
 
ΠΛΗ30 ΜΑΘΗΜΑ 1.5
ΠΛΗ30 ΜΑΘΗΜΑ 1.5ΠΛΗ30 ΜΑΘΗΜΑ 1.5
ΠΛΗ30 ΜΑΘΗΜΑ 1.5
 
ΠΛΗ20 ΜΑΘΗΜΑ 2.1
ΠΛΗ20 ΜΑΘΗΜΑ 2.1ΠΛΗ20 ΜΑΘΗΜΑ 2.1
ΠΛΗ20 ΜΑΘΗΜΑ 2.1
 
ΠΛΗ30 ΜΑΘΗΜΑ 2.2
ΠΛΗ30 ΜΑΘΗΜΑ 2.2ΠΛΗ30 ΜΑΘΗΜΑ 2.2
ΠΛΗ30 ΜΑΘΗΜΑ 2.2
 
ΠΛΗ30 ΜΑΘΗΜΑ 1.6
ΠΛΗ30 ΜΑΘΗΜΑ 1.6ΠΛΗ30 ΜΑΘΗΜΑ 1.6
ΠΛΗ30 ΜΑΘΗΜΑ 1.6
 
ΠΛΗ30 ΜΑΘΗΜΑ 6.4
ΠΛΗ30 ΜΑΘΗΜΑ 6.4ΠΛΗ30 ΜΑΘΗΜΑ 6.4
ΠΛΗ30 ΜΑΘΗΜΑ 6.4
 
ΠΛΗ20 ΜΑΘΗΜΑ 4.5
ΠΛΗ20 ΜΑΘΗΜΑ 4.5ΠΛΗ20 ΜΑΘΗΜΑ 4.5
ΠΛΗ20 ΜΑΘΗΜΑ 4.5
 
ΠΛΗ30 ΜΑΘΗΜΑ 6.5
ΠΛΗ30 ΜΑΘΗΜΑ 6.5ΠΛΗ30 ΜΑΘΗΜΑ 6.5
ΠΛΗ30 ΜΑΘΗΜΑ 6.5
 
ΠΛΗ20 ΤΕΣΤ 6
ΠΛΗ20 ΤΕΣΤ 6ΠΛΗ20 ΤΕΣΤ 6
ΠΛΗ20 ΤΕΣΤ 6
 
ΠΛΗ30 ΜΑΘΗΜΑ 6.2
ΠΛΗ30 ΜΑΘΗΜΑ 6.2ΠΛΗ30 ΜΑΘΗΜΑ 6.2
ΠΛΗ30 ΜΑΘΗΜΑ 6.2
 
ΠΛΗ20 ΜΑΘΗΜΑ 2.3
ΠΛΗ20 ΜΑΘΗΜΑ 2.3ΠΛΗ20 ΜΑΘΗΜΑ 2.3
ΠΛΗ20 ΜΑΘΗΜΑ 2.3
 
ΠΛΗ30 ΜΑΘΗΜΑ 4.5
ΠΛΗ30 ΜΑΘΗΜΑ 4.5ΠΛΗ30 ΜΑΘΗΜΑ 4.5
ΠΛΗ30 ΜΑΘΗΜΑ 4.5
 
ΠΛΗ30 ΜΑΘΗΜΑ 5.5
ΠΛΗ30 ΜΑΘΗΜΑ 5.5ΠΛΗ30 ΜΑΘΗΜΑ 5.5
ΠΛΗ30 ΜΑΘΗΜΑ 5.5
 
ΠΛΗ30 ΜΑΘΗΜΑ 3.4
ΠΛΗ30 ΜΑΘΗΜΑ 3.4ΠΛΗ30 ΜΑΘΗΜΑ 3.4
ΠΛΗ30 ΜΑΘΗΜΑ 3.4
 
ΠΛΗ20 ΜΑΘΗΜΑ 0.2
ΠΛΗ20 ΜΑΘΗΜΑ 0.2ΠΛΗ20 ΜΑΘΗΜΑ 0.2
ΠΛΗ20 ΜΑΘΗΜΑ 0.2
 
ΠΛΗ20 ΜΑΘΗΜΑ 2.2
ΠΛΗ20 ΜΑΘΗΜΑ 2.2ΠΛΗ20 ΜΑΘΗΜΑ 2.2
ΠΛΗ20 ΜΑΘΗΜΑ 2.2
 
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 4.1
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 4.1ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 4.1
ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 4.1
 

Similar to ΠΛΗ30 ΤΕΣΤ 7

ΠΛΗ30 ΤΕΣΤ 6
ΠΛΗ30 ΤΕΣΤ 6ΠΛΗ30 ΤΕΣΤ 6
ΠΛΗ30 ΤΕΣΤ 6
Dimitris Psounis
 
ΠΛΗ30 ΤΕΣΤ 8
ΠΛΗ30 ΤΕΣΤ 8ΠΛΗ30 ΤΕΣΤ 8
ΠΛΗ30 ΤΕΣΤ 8
Dimitris Psounis
 
ΠΛΗ30 ΤΕΣΤ 12
ΠΛΗ30 ΤΕΣΤ 12ΠΛΗ30 ΤΕΣΤ 12
ΠΛΗ30 ΤΕΣΤ 12
Dimitris Psounis
 
ΠΛΗ30 ΤΕΣΤ 11
ΠΛΗ30 ΤΕΣΤ 11ΠΛΗ30 ΤΕΣΤ 11
ΠΛΗ30 ΤΕΣΤ 11
Dimitris Psounis
 
ΠΛΗ30 ΤΕΣΤ 15
ΠΛΗ30 ΤΕΣΤ 15ΠΛΗ30 ΤΕΣΤ 15
ΠΛΗ30 ΤΕΣΤ 15
Dimitris Psounis
 
ΠΛΗ30 ΤΕΣΤ 10
ΠΛΗ30 ΤΕΣΤ 10ΠΛΗ30 ΤΕΣΤ 10
ΠΛΗ30 ΤΕΣΤ 10
Dimitris Psounis
 
ΠΛΗ30 ΤΕΣΤ 20
ΠΛΗ30 ΤΕΣΤ 20ΠΛΗ30 ΤΕΣΤ 20
ΠΛΗ30 ΤΕΣΤ 20
Dimitris Psounis
 
ΠΛΗ30 ΤΕΣΤ 20
ΠΛΗ30 ΤΕΣΤ 20ΠΛΗ30 ΤΕΣΤ 20
ΠΛΗ30 ΤΕΣΤ 20
Dimitris Psounis
 
ΠΛΗ30 ΤΕΣΤ 25
ΠΛΗ30 ΤΕΣΤ 25ΠΛΗ30 ΤΕΣΤ 25
ΠΛΗ30 ΤΕΣΤ 25
Dimitris Psounis
 
ΠΛΗ30 ΤΕΣΤ 23
ΠΛΗ30 ΤΕΣΤ 23ΠΛΗ30 ΤΕΣΤ 23
ΠΛΗ30 ΤΕΣΤ 23
Dimitris Psounis
 
ΠΛΗ30 ΤΕΣΤ 21
ΠΛΗ30 ΤΕΣΤ 21ΠΛΗ30 ΤΕΣΤ 21
ΠΛΗ30 ΤΕΣΤ 21
Dimitris Psounis
 
ΠΛΗ30 ΤΕΣΤ 21
ΠΛΗ30 ΤΕΣΤ 21ΠΛΗ30 ΤΕΣΤ 21
ΠΛΗ30 ΤΕΣΤ 21
Dimitris Psounis
 
ΠΛΗ30 ΤΕΣΤ 18
ΠΛΗ30 ΤΕΣΤ 18ΠΛΗ30 ΤΕΣΤ 18
ΠΛΗ30 ΤΕΣΤ 18
Dimitris Psounis
 
ΠΛΗ30 ΤΕΣΤ 18
ΠΛΗ30 ΤΕΣΤ 18ΠΛΗ30 ΤΕΣΤ 18
ΠΛΗ30 ΤΕΣΤ 18
Dimitris Psounis
 
ΠΛΗ30 ΤΕΣΤ 26
ΠΛΗ30 ΤΕΣΤ 26ΠΛΗ30 ΤΕΣΤ 26
ΠΛΗ30 ΤΕΣΤ 26
Dimitris Psounis
 
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 4
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 4ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 4
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 4
Dimitris Psounis
 
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 1
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 1ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 1
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 1
Dimitris Psounis
 
Math pros 2020_neo_them_lyseis_l
Math pros 2020_neo_them_lyseis_lMath pros 2020_neo_them_lyseis_l
Math pros 2020_neo_them_lyseis_l
Christos Loizos
 
ΠΛΗ30 ΤΕΣΤ 22
ΠΛΗ30 ΤΕΣΤ 22ΠΛΗ30 ΤΕΣΤ 22
ΠΛΗ30 ΤΕΣΤ 22
Dimitris Psounis
 

Similar to ΠΛΗ30 ΤΕΣΤ 7 (20)

ΠΛΗ30 ΤΕΣΤ 6
ΠΛΗ30 ΤΕΣΤ 6ΠΛΗ30 ΤΕΣΤ 6
ΠΛΗ30 ΤΕΣΤ 6
 
ΠΛΗ30 ΤΕΣΤ 8
ΠΛΗ30 ΤΕΣΤ 8ΠΛΗ30 ΤΕΣΤ 8
ΠΛΗ30 ΤΕΣΤ 8
 
ΠΛΗ30 ΤΕΣΤ 12
ΠΛΗ30 ΤΕΣΤ 12ΠΛΗ30 ΤΕΣΤ 12
ΠΛΗ30 ΤΕΣΤ 12
 
ΠΛΗ30 ΤΕΣΤ 11
ΠΛΗ30 ΤΕΣΤ 11ΠΛΗ30 ΤΕΣΤ 11
ΠΛΗ30 ΤΕΣΤ 11
 
ΠΛΗ30 ΤΕΣΤ 15
ΠΛΗ30 ΤΕΣΤ 15ΠΛΗ30 ΤΕΣΤ 15
ΠΛΗ30 ΤΕΣΤ 15
 
ΠΛΗ30 ΤΕΣΤ 10
ΠΛΗ30 ΤΕΣΤ 10ΠΛΗ30 ΤΕΣΤ 10
ΠΛΗ30 ΤΕΣΤ 10
 
ΠΛΗ30 ΤΕΣΤ 20
ΠΛΗ30 ΤΕΣΤ 20ΠΛΗ30 ΤΕΣΤ 20
ΠΛΗ30 ΤΕΣΤ 20
 
ΠΛΗ30 ΤΕΣΤ 20
ΠΛΗ30 ΤΕΣΤ 20ΠΛΗ30 ΤΕΣΤ 20
ΠΛΗ30 ΤΕΣΤ 20
 
ΠΛΗ30 ΤΕΣΤ 25
ΠΛΗ30 ΤΕΣΤ 25ΠΛΗ30 ΤΕΣΤ 25
ΠΛΗ30 ΤΕΣΤ 25
 
ΠΛΗ30 ΤΕΣΤ 23
ΠΛΗ30 ΤΕΣΤ 23ΠΛΗ30 ΤΕΣΤ 23
ΠΛΗ30 ΤΕΣΤ 23
 
ΠΛΗ30 ΤΕΣΤ 21
ΠΛΗ30 ΤΕΣΤ 21ΠΛΗ30 ΤΕΣΤ 21
ΠΛΗ30 ΤΕΣΤ 21
 
ΠΛΗ30 ΤΕΣΤ 21
ΠΛΗ30 ΤΕΣΤ 21ΠΛΗ30 ΤΕΣΤ 21
ΠΛΗ30 ΤΕΣΤ 21
 
ΠΛΗ30 ΤΕΣΤ 18
ΠΛΗ30 ΤΕΣΤ 18ΠΛΗ30 ΤΕΣΤ 18
ΠΛΗ30 ΤΕΣΤ 18
 
ΠΛΗ30 ΤΕΣΤ 18
ΠΛΗ30 ΤΕΣΤ 18ΠΛΗ30 ΤΕΣΤ 18
ΠΛΗ30 ΤΕΣΤ 18
 
ΠΛΗ30 ΤΕΣΤ 26
ΠΛΗ30 ΤΕΣΤ 26ΠΛΗ30 ΤΕΣΤ 26
ΠΛΗ30 ΤΕΣΤ 26
 
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 4
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 4ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 4
ΠΛΗ30 ΔΙΑΓΩΝΙΣΜΑ 4
 
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 1
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 1ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 1
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 1
 
Math pros 2020_neo_them_lyseis_l
Math pros 2020_neo_them_lyseis_lMath pros 2020_neo_them_lyseis_l
Math pros 2020_neo_them_lyseis_l
 
ΠΛΗ30 ΤΕΣΤ 16
ΠΛΗ30 ΤΕΣΤ 16ΠΛΗ30 ΤΕΣΤ 16
ΠΛΗ30 ΤΕΣΤ 16
 
ΠΛΗ30 ΤΕΣΤ 22
ΠΛΗ30 ΤΕΣΤ 22ΠΛΗ30 ΤΕΣΤ 22
ΠΛΗ30 ΤΕΣΤ 22
 

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 - ΜΑΘΗΜΑ 7
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7
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
 

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 - ΜΑΘΗΜΑ 7
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7
 
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ 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
 

ΠΛΗ30 ΤΕΣΤ 7

  • 1. ∆ηµήτρης Ψούνης – ΠΛΗ30, Τέστ 7 1 ΠΛΗ30 – ΤΕΣΤ7 Ασκηση 1 (A) Ιεραρχήστε τις παρακάτω συναρτήσεις σε αύξουσα σειρά ασυµπτωτικής πολυπλοκότητας: ( ) ( ) n n nf nnnnf nnf nnnf nnf n n nnn log )( loglog)( )( log)( )( 5 3 4 log 3 4 2 log 1 2 2 = += = += = (B) Να αποδείξετε ότι )(log1loglog2 nnn ω=++
  • 2. ∆ηµήτρης Ψούνης – ΠΛΗ30, Τέστ 7 2 (Γ) Να λύσετε τις αναδροµές: n n T n TnT +      +      = 7 5 11 3 )()1( ( ) nnTnT 41)()2( +−= 5 4 4 51)()2( n n TnT +      = n n TnT +      = 7 7)()3( Στη συνέχεια, να διαταχθούν οι λύσεις τους κατά αύξουσα τάξη µεγέθους. Θεώρηµα Κυριαρχίας: Έστω η αναδροµική εξίσωση T(n) = aT(n/b) + f(n), όπου a≥1, b>1 είναι σταθερές, και f(n) είναι µια ασυµπτωτικά θετική συνάρτηση. Τότε διακρίνονται οι ακόλουθες τρεις περιπτώσεις: log log ( ) ( ), ( )b ba a (1) αν f n O n για κάποια σταθερά ε>0, τότε T(n) = nεεεε−−−− = Θ= Θ= Θ= Θ log log ( ) ( ), ( log )b ba a (2) αν f n n τότε T(n) = n n= Θ Θ= Θ Θ= Θ Θ= Θ Θ log ( ) ( ), , ( ( )). b a 0 0 (3) αν f n n για κάποια σταθερά ε>0, και αν υπάρχει σταθερά n τέτοια n ώστε, για κάθε n n , af cf(n) για κάποια σταθερά c<1, τότε T(n) = f n b εεεε++++ = Ω= Ω= Ω= Ω      ≥ ≤ Θ≥ ≤ Θ≥ ≤ Θ≥ ≤ Θ         
  • 3. ∆ηµήτρης Ψούνης – ΠΛΗ30, Τέστ 7 3 Ασκηση 2 ∆ίδεται η ακολουθία ακεραίων αριθµών που δηµιουργείται από την Α(n) = 2 A(n-1) + 3 A(n-2), για n >1, και A(n) = 1, n=0,1 1. Σχεδιάστε έναν αναδροµικό αλγόριθµο που θα υπολογίζει τον n-οστό όρο της ακολουθίας. Παρουσιάστε την αναδροµική σχέση που ορίζει την ασυµπτωτική πολυπλοκότητα του αλγορίθµου. 2. Σχεδιάστε έναν αλγόριθµο δυναµικού προγραµµατισµού που λύνει το ίδιο πρόβληµα Ποιος είναι ο χρόνος εκτέλεσης εκτέλεσης του αλγορίθµου?