SlideShare una empresa de Scribd logo
1 de 32
Descargar para leer sin conexión
ΠΛΗ30
ΕΝΟΤΗΤΑ 1: ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ
Μάθηµα 1.1:
Ανάλυση ∆ιαδικαστικών ΑλγορίθµωνΑνάλυση ∆ιαδικαστικών Αλγορίθµων
∆ηµήτρης Ψούνης
ΠΕΡΙΕΧΟΜΕΝΑ
Α. Σκοπός του Μαθήµατος
Β.Θεωρία
1. Τι είναι αλγόριθµος
2. Τι είναι διαδικαστικός αλγόριθµος
3. Πως καταλαβαίνουµε την ποιότητα του αλγορίθµου
1. Χρονική Πολυπλοκότητα
2∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων
2. Ασυµπτωτική Εκτίµηση Χρονικής Πολυπλοκότητας
3. Χωρική Πολυπλοκότητα
4. Σύγκριση Αλγορίθµων
Γ. Μεθοδολογία Ασκήσεων
1. Υπολογισµός Πολυπλοκότητας
2. Συµβολισµός Θ(.)
3. Ιδιότητες ∆υνάµεων
∆.Ασκήσεις
Α. Σκοπός του Μαθήµατος
3∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων
Επίπεδο Α
Άριστη γνώση του πως εξάγεται ο Θ συµβολισµός µιας συνάρτησης
πολυπλοκότητας
Τι είναι αλγόριθµος, τι είναι συνάρτηση πολυπλοκότητας ενός αλγορίθµου,
πως αποφασίζουµε ποιος αλγόριθµος είναι ο καλύτερος για ένα πρόβληµα
Επίπεδο ΒΕπίπεδο Β
Υπολογισµός της συνάρτησης πολυπλοκότητας µε χρήση των αθροισµάτων
Επίπεδο Γ
(-)
Β. Θεωρία
1. Τι είναι αλγόριθµος
Αλγόριθµος είναι µια διαδικασία του υπολογιστή, που επιλύει ένα πρόβληµα
ως εξής:
∆έχεται µια είσοδο δεδοµένων (το στιγµιότυπο του προβλήµατος)
Εκτελεί µια σειρά σαφώς καθορισµένων βηµάτων (διατυπωµένα σε µία γλώσσα
που αναγνωρίζει ο υπολογιστής – στην ΠΛΗ30 η ψευδογλώσσα)
Παράγει µία έξοδο δεδοµένων (που απεικονίζει τη λύση του προβλήµατος)
4∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων
Παράγει µία έξοδο δεδοµένων (που απεικονίζει τη λύση του προβλήµατος)
ΠΑΡΑ∆ΕΙΓΜΑΤΑ:
ΤΑΞΙΝΟΜΗΣΗ ΑΝΑΖΗΤΗΣΗ
Πρόβληµα: Η ταξινόµηση µιας
ακολουθίας αριθµών
Πρόβληµα: Η αναζήτηση ενός στοιχείου σε µια
ταξινοµηµένη ακολουθία αριθµών
Παραδείγµατα Στιγµιότυπων:
•[5, 8, 9, 11, 14]
•[4,12,7,9]
Παραδείγµατα Στιγµιοτύπων:
•[5, 8, 9, 11, 14],11
•[3,6,9,14,17],12
Αλγόριθµοι:
InsertionSort, BubbleSort, SelectionSort,
MergeSort, QuickSort
Αλγόριθµοι:
LinearSearch, BinarySearch
Έξοδος στις δύο εισόδους: [5, 8, 9,
11, 14] και [4,7,9,12]
Έξοδος στις δύο εισόδους: NAI - ΟΧΙ
Β. Θεωρία
2. Τι είναι διαδικαστικός αλγόριθµος
Ένας διαδικαστικός αλγόριθµος είναι µια διαδικασία που υλοποιείται µε
στοιχειώδεις πράξεις που εκτελεί µία συνήθης γλώσσα προγραµµατισµού,
όπως:
Οι εντολές επανάληψης: for, while, do…while
Η εντολή συνθήκης: if…else if…else
Εντολές καταχώρησης
5∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων
Εντολές καταχώρησης
Αριθµητικές πράξεις (όπως π.χ. +,-,*,/,mod)
…και ∆ΕΝ ΧΡΗΣΙΜΟΠΟΙΕΙ ΑΝΑ∆ΡΟΜΗ (θα την µελετήσουµε εξαντλητικά
σε επόµενα µαθήµατα)
Β. Θεωρία
3. Πως καταλαβαίνουµε την ποιότητα του αλγορίθµου
1. Χρονική Πολυπλοκότητα
Χρειαζόµαστε ένα κριτήριο εκτίµησης του πόσο καλός είναι ένας αλγόριθµος.
Θα χρησιµοποιήσουµε την χρονική πολυπλοκότητα χειρότερης
περίπτωσης.
Για να φτάσουµε εκεί όµως θα πρέπει πρώτα να δούµε τι είναι η χρονική
πολυπλοκότητα ενός αλγορίθµου:
6∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων
Θα δούµε ότι:
Η συνάρτηση χρονικής πολυπλοκότητας της SelectionSort είναι:
Η συνάρτηση χρονικής πολυπλοκότητας της LinearSearch είναι:
ΧΡΟΝΙΚΗ ΠΟΛΥΠΛΟΚΟΤΗΤΑ ενός αλγορίθµου είναι µια συνάρτηση που
υπολογίζει πόσες πράξεις (καταχωρήσεις, συγκρίσεις και αριθµητικές πράξεις)
γίνονται ως συνάρτηση του πλήθους των δεδοµένων της εισόδου.
( )T n n=
2
( ) 3T n n n= +
Β. Θεωρία
3. Πως καταλαβαίνουµε την ποιότητα του αλγορίθµου
1. Χρονική Πολυπλοκότητα (Ο αλγόριθµος LinearSearch)
Ας δούµε ένα παράδειγµα (αλγόριθµος γραµµικής αναζήτησης – Linear
Search)
7∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων
procedure LinearSearch(A,x)
for i=1 to n
if (A[i]==x)
Όπου A είναι ένας πίνακας n στοιχείων, στον οποίο αναζητούµε το στοιχείο
x. Αν το στοιχείο βρεθεί απαντάµε ΝΑΙ αλλιώς απαντάµε ΌΧΙ.
return «ΝΑΙ»
end if
end for
return «ΌΧΙ»
end procedure
Β. Θεωρία
3. Πως καταλαβαίνουµε την ποιότητα του αλγορίθµου
1. Χρονική Πολυπλοκότητα (Ο αλγόριθµος LinearSearch)
Υπάρχουν τρεις τρόποι να αναλύσουµε την χρονική πολυπλοκότητα του
αλγορίθµου:
Η ανάλυση χειρότερης περίπτωσης (δηλαδή πότε ο αλγόριθµος κάνει τις
περισσότερες δυνατές πράξεις). Στον συγκεκριµένο αλγόριθµο, όταν το
στοιχείο δεν υπάρχει στον πίνακα, άρα οι πράξεις είναι:
8∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων
Η ανάλυση βέλτιστης περίπτωσης (δηλαδή πότε ο αλγόριθµος κάνει τις
λιγότερες δυνατές πράξεις). Στον συγκεκριµένο αλγόριθµο όταν το
στοιχείο είναι στην πρώτη θέση του πίνακα, άρα οι πράξεις είναι:
Η ανάλυση µέσης περίπτωσης είναι προχωρηµένη µέθοδος ανάλυσης
της πολυπλοκότητας και απαιτεί πιθανοτική ανάλυση των δεδοµένων
εισόδου. Θα δούµε τέτοιου τύπου αναλύσεις σε επόµενα µαθήµατα.
1
( ) 1
n
i
T n n
=
= =∑
( ) 1T n =
Β. Θεωρία
3. Πως καταλαβαίνουµε την ποιότητα του αλγορίθµου
1. Χρονική Πολυπλοκότητα (Ο αλγόριθµος SelectionSort)
Ακόµη ένα παράδειγµα (ο αλγόριθµος ταξινόµησης SelectionSort)
9∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων
procedure SelectionSort(A)
for i=1 to n
pos=i
for j=i+1 to n
if (A[j]<A[pos])
Όπου A είναι ένας (αταξινόµητος) πίνακας n στοιχείων
if (A[j]<A[pos])
pos=j
end if
end for
temp=A[i]; A[i]=A[pos]; A[pos]=temp
end for
end procedure
Β. Θεωρία
3. Πως καταλαβαίνουµε την ποιότητα του αλγορίθµου
1. Χρονική Πολυπλοκότητα (O αλγόριθµος SelectionSort)
Όταν έχουµε έναν (πιο περίπλοκο) αλγόριθµο προς µελέτη, καλό θα είναι να
τον εκτελούµε βήµα-βήµα µε κάποια µικρά στιγµιότυπα εκτέλεσης. Με τον
τρόπο αυτό καταλαβαίνουµε πως λειτουργεί ο αλγόριθµος. Π.χ. µε είσοδο
[4 3 5 1 2] έχουµε βήµα βήµα την εκτέλεση:
10∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων
1 2 3 4 5 1 2 3 4 5Βήµα 1: Βήµα 4:
4 3 5 1 2
1 2 3 4 5
1 3 5 4 2
1 2 3 4 5
1 2 5 4 3
1 2 3 4 5
Βήµα 1:
Βήµα 2:
Βήµα 3:
Βήµα 4:
Βήµα 5:
Τελος:
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
Β. Θεωρία
3. Πως καταλαβαίνουµε την ποιότητα του αλγορίθµου
1. Χρονική Πολυπλοκότητα (O αλγόριθµος SelectionSort)
Η ανάλυση χειρότερης περίπτωσης. Η χειρότερη περίπτωση είναι όταν ο
αλγόριθµος κάνει συνεχείς καταχωρήσεις (στο βήµα της if) διότι βρίσκει
µικρότερο στοιχείο (αυτό συµβαίνει όταν ο πίνακας είναι ταξινοµηµένος σε
φθίνουσα σειρά). Τότε ο αλγόριθµος κάνει τις εξής πράξεις:
11∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων
1 1
( ) [1 ( 2) 3]
n n
i j i
T n = = +
= + + =∑ ∑1 1
1 1
1
1
1
1 1 1
2 2
1
2
[4 2( 1)]
[4 2( ( 1) 1)]
[4 2( )]
[4 2 2 ]
4 (2 ) (2 )
( 1)
4 2 2 4 2 2
2
3
i j i
n n
i j i
n
i
n
i
n
i
n n n
i i i
n
i
n i
n i
n i
n i
n n
n n i n n
n n
= = +
= = +
=
=
=
= = =
=
= + =
= + − + + =
= + − =
= + − =
= + − =
+
= + − = + − =
= +
∑ ∑
∑ ∑
∑
∑
∑
∑ ∑ ∑
∑
Β. Θεωρία
3. Πως καταλαβαίνουµε την ποιότητα του αλγορίθµου
1. Χρονική Πολυπλοκότητα (O αλγόριθµος SelectionSort)
Η ανάλυση καλύτερης περίπτωσης. Η καλύτερη περίπτωση είναι όταν ο
πίνακας είναι ήδη ταξινοµηµένος σε αύξουσα σειρά, οπότε δεν χρειάζεται να
γίνει η καταχώρηση της if. Τότε ο αλγόριθµος κάνει τις εξής πράξεις:
12∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων
( ) [1 ( 1) 3]
n n
T n = + + =∑ ∑1 1
1
1
1
1 1 1
2 2
1
2
( ) [1 ( 1) 3]
[4 ( ( 1) 1)]
[4 ]
[4 ]
4 ( ) ( )
( 1)
4 4
2
0.5 2.5
n n
i j i
n
i
n
i
n
i
n n n
i i i
n
i
T n
n i
n i
n i
n i
n n
n n i n n
n n
= = +
=
=
=
= = =
=
= + + =
= + − + + =
= + − =
= + − =
= + − =
+
= + − = + − =
= +
∑ ∑
∑
∑
∑
∑ ∑ ∑
∑
Β. Θεωρία
3. Πως καταλαβαίνουµε την ποιότητα του αλγορίθµου
2. Ασυµπτωτική Εκτίµηση Χρονικής Πολυπλοκότητας
Μπορούµε να παρατηρήσουµε ότι:
Η πολυπλοκότητα χειρότερης περίπτωσης της LinearSearch είναι
σαφώς µεγαλύτερη από την πολυπλοκότητα καλύτερης περίπτωσης.
Η πολυπλοκότητα χειρότερης περίπτωσης της SelectionSort είναι πολύ
κοντά στην πολυπλοκότητα της καλύτερης περίπτωσης.
13∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων
Προκειµένου να απλοποιήσουµε την όλη διαδικασία:
ΑΣΥΜΠΤΩΤΙΚΗ ΕΚΤΙΜΗΣΗ της χρονικής πολυπλοκότητας ενός αλγορίθµου
είναι ο µέγιστος από τους όρους του αθροίσµατος της συνάρτησης
πολυπλοκότητας απαλείφοντας τυχόν σταθερές.
Ειδικά ο µέγιστος όρος θα χαρακτηρίζεται µέσω του συµβολισµού Θ(.)
Β. Θεωρία
3. Πως καταλαβαίνουµε την ποιότητα του αλγορίθµου
2. Ασυµπτωτική Εκτίµηση Χρονικής Πολυπλοκότητας
Με χρήση των παραπάνω:
Θα λέµε ότι:
Η πολυπλοκότητα της LinearSearch στην χειρότερη περίπτωση:
Έχει συνάρτηση πολυπλοκότητας :
Και ασυµπτωτικά:
14∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων
( )n nΤ =
)()( nn Θ=ΤΚαι ασυµπτωτικά:
Η πολυπλοκότητα της LinearSearch στην καλύτερη περίπτωση:
Έχει συνάρτηση πολυπλοκότητας :
Και ασυµπτωτικά:
Η πολυπλοκότητα της SelectionSort στην χειρότερη περίπτωση:
Έχει συνάρτηση πολυπλοκότητας :
Και ασυµπτωτικά:
Η πολυπλοκότητα της SelectionSort στην καλύτερη περίπτωση:
Έχει συνάρτηση πολυπλοκότητας :
Και ασυµπτωτικά:
)()( nn Θ=Τ
( ) 1nΤ =
)1()( Θ=Τ n
2
( ) 3n n nΤ = +
2
( ) 0.5 2.5n n nΤ = +
)()( 2
nn Θ=Τ
)()( 2
nn Θ=Τ
Β. Θεωρία
3. Πως καταλαβαίνουµε την ποιότητα του αλγορίθµου
2. Ασυµπτωτική Εκτίµηση Χρονικής Πολυπλοκότητας
Πως όµως θα ξέρουµε ποιος είναι ο µέγιστος όρος ενός αθροίσµατος;
Ισχύει η εξής ιεραρχία για τις συναρτήσεις πολυπλοκότητας:
όπου:
15∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων
ΣΤΑΘΕΡΕΣ < ΛΟΓΑΡΙΘΜΙΚΕΣ < ΠΟΛΥΩΝΥΜΙΚΕΣ < ΕΚΘΕΤΙΚΕΣ < ΥΠΕΡΕΚΘΕΤΙΚΕΣ
όπου:
Σταθερές είναι συναρτήσεις που δεν υπάρχει το n. Εχουµε:
Λογαριθµικές είναι συναρτήσεις της µορφής:
Όπου k είναι σταθερα >0
Πολυωνυµικές είναι συναρτήσεις της µορφής:
Όπου k είναι σταθερα >0
Εκθετικές είναι συναρτήσεις της µορφής:
Όπου a είναι σταθερα >1
Υπερεκθετικές είναι οι εξής δύο συναρτήσεις:
και µε
)()( k
nn Θ=Τ
)()( n
an Θ=Τ
)(log)( nn k
Θ=Τ
)!()( nn Θ=Τ )()( n
nn Θ=Τ n
nn <!
( ) (1)nΤ = Θ
Β. Θεωρία
3. Πως καταλαβαίνουµε την ποιότητα του αλγορίθµου
3. Χωρική Πολυπλοκότητα
Σε κάποιες εφαρµογές είναι χρήσιµο να ξέρουµε πόσες θέσεις µνήµης
απαιτούνται για την εκτέλεση του αλγορίθµου.
Στις περιπτώσεις αυτές µετράµε πόσες µεταβλητές απαιτούνται για την
εκτέλεση του αλγορίθµου.
16∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων
Προσοχή! Ένας πίνακας µεγέθους n, είναι n µεταβλητές.
Συχνά χρησιµοποιείται ο συµβολισµος Θ(.) για να έχουµε µία ασυµπτωτική
εκτίµηση του χώρου εκτέλεσης του αλγορίθµου.
Β. Θεωρία
3. Πως καταλαβαίνουµε την ποιότητα του αλγορίθµου
3. Χωρική Πολυπλοκότητα (Ο αλγόριθµος Fibonacci)
Θα το δούµε µε ένα παράδειγµα:
Η ακολουθία Fibonacci ορίζεται ως:
17∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων




=
=
= 2,1
1,1
n
n
fn
Ζητάµε να υπολογίσουµε τον n-οστό όρο της ακολουθίας µε έναν
αλγόριθµο. Ας δούµε τους πρώτους όρους της ακολουθίας



>+ −− 2,21 nff nn
n
1 2 3 4 5 6 7 8 9 10
1 1 2 3 5 8 13 21 34 55 ...
Β. Θεωρία
3. Πως καταλαβαίνουµε την ποιότητα του αλγορίθµου
3. Χωρική Πολυπλοκότητα (Ο αλγόριθµος Fibonacci)
Μία υλοποίηση υπολογισµού του n-οστού Fibonacci είναι η ακόλουθη:
18∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων
procedure Fibonacci(n)
A[1]=1
A[2]=1
for i=3 to n
A[i]=A[i-1]+A[i-2]
Οι µεταβλητές που χρησιµοποιεί το πρόγραµµα είναι:
Οι n µεταβλητές του πίνακα A
Οι δύο µεταβλητές n και i
Συνεπώς η χωρική πολυπλοκότητα είναι T(n)=n+2 και ασυµπτωτικά
T(n)=Θ(n)
A[i]=A[i-1]+A[i-2]
end for
return A[n]
end procedure
Β. Θεωρία
3. Πως καταλαβαίνουµε την ποιότητα του αλγορίθµου
3. Χωρική Πολυπλοκότητα (Ο αλγόριθµος Fibonacci)
Μπορούµε να κάνουµε καλύτερα στην διαχείριση της µνήµης;
19∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων
procedure Fibonacci(n)
if (n=1) return 1
else if (n=2) return 1
else
a=1
Οι µεταβλητές που χρησιµοποιεί το πρόγραµµα είναι:
Οι πέντε µεταβλητές i,n,a,b,c
Συνεπώς η χωρική πολυπλοκότητα είναι T(n)=5 και ασυµπτωτικά T(n)=Θ(1)
a=1
b=1
for (i=3 to n)
c=a+b
a=b
b=c
end for
end if
return c
end procedure
Β. Θεωρία
3. Πως καταλαβαίνουµε την ποιότητα του αλγορίθµου
4. Σύγκριση Αλγορίθµων
Ένα πρόβληµα µπορεί να λυθεί από διαφορετικούς αλγόριθµους.
Για να αποφασίσουµε ποιος αλγόριθµος είναι καλύτερος:
Υπολογίζουµε την ασυµπτωτική πολυπλοκότητα (δηλαδή το Θ(.) ) στην
χειρότερη περίπτωση.
Επιλέγουµε τον αλγόριθµο που έχει τη µικρότερη πολυπλοκότητα.
20∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων
Επιλέγουµε τον αλγόριθµο που έχει τη µικρότερη πολυπλοκότητα.
Στα επόµενα µαθήµατα θα δούµε για τα προβλήµατα που µελετήσαµε ότι:
Καλυτ.Περ/ση Μέση Περίπτωση Χειρ.Περ/ση
LinearSearch Θ(1) ? Θ(n)
BinarySearch Θ(1) ? Θ(log n)
BubbleSort Θ(n2) Θ(n2) Θ(n2)
InsertionSort Θ(n) ? Θ(n2)
SelectionSort Θ(n2) Θ(n2) Θ(n2)
MergeSort Θ(n logn) Θ(n logn) Θ(n logn)
QuickSort Θ(n logn) Θ(n logn) Θ(n2)
Γ. Μεθοδολογία Ασκήσεων
1. Υπολογισµός Πολυπλοκότητας
1. Σειριακά τµήµατα κώδικα
Αν έχουµε διαδοχικά τµήµατα κώδικα προσθέτουµε τις αντίστοιχες
πολυπλοκότητες:
21∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων
....
Α
Β
Γ
Η πολυπλοκότητα θα είναι Α+Β+Γ
....
Γ. Μεθοδολογία Ασκήσεων
1. Υπολογισµός Πολυπλοκότητας
2. Υπολογισµός της for
Κάθε for γίνεται και ένα άθροισµα µε κάτω όριο την αρχή του for και πάνω
όριο το τέλος του for.
Π.χ.:
22∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων
Π.χ.:
for (i=A to B)
Η πολυπλοκότητα θα είναι
Χρήσιµα θα φανούν τα εξής αθροίσµατα:
for (i=A to B)
... Εδω γίνονται K πράξεις ...
end for
∑=
=
B
Ai
KnT )(
∑=
+Α−Β=
B
Ai
11
∑=
+=
n
i
nni
1
2/)1(
∑=
++=
n
i
nnni
1
2
6/)12)(1(
∑=
+
−
−
=
n
i
n
i
x
x
x
0
1
1
1
.:,1 σταθccc
B
Ai
B
Ai
∑ ∑= =
= ∑∑ ∑ == =
+=+
n
i
n
i
n
i
BABA
11 1
)(
Γ. Μεθοδολογία Ασκήσεων
1. Υπολογισµός Πολυπλοκότητας
3. Εµφωλιασµένοι Βρόχοι
Σε εµφωλιασµένους βρόχους, τηρούµε τους ίδιους κανόνες που είδαµε και
για έναν απλό βρόχο.
Π.χ.:
23∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων
for (i=Α to Β)
for (j=C to D)
... Εδώ γίνονται K πράξεις ...
Η πολυπλοκότητα θα είναι
... Εδώ γίνονται K πράξεις ...
end for
end for
( )
B D
i A j C
T n K
= =
= ∑∑
Γ. Μεθοδολογία Ασκήσεων
2. Συµβολισµός Θ(.)
Για να εξάγουµε το Θ(.) µιας συνάρτησης πολυπλοκότητας, θα πρέπει να
κάνουµε τις όποιες επιµεριστικές ιδιότητες έτσι ώστε να έχουµε «καθαρά»
αθροίσµατα.
Έπειτα επιλέγουµε τον µέγιστο από τους όρους του αθροίσµατος, και τον
εισάγουµε στο Θ(.)
24∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων
Παραδείγµατα
1.
2.
Προσοχή ότι απαλείφονται οι σταθερές που είναι πολλαπλασιασµένες µε
τους όρους του αθροίσµατος.
)()1()( 22
nnnnnn Θ=+=+=Τ
)(
6
1
6
3
6
2
6
)12)((
6
)12)(1(
)( 323
2
nnnn
nnnnnn
n Θ=++=
++
=
++
=Τ
Γ. Μεθοδολογία Ασκήσεων
3. Ιδιότητες ∆υνάµεων
Ιδιαίτερα στην εξαγωγή του Θ(.) συχνά θα προκύπτει η ανάγκη για τον
υπολογισµό δυνάµεων. Ακολουθούν οι σηµαντικότερες ιδιότητες δυνάµεων
και ριζικών:
25∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων
0
1
1a
a a
=
=
1
0.52
B
x x x= =
( )
( ) ( )
n n
m n n m nm
m m
a a a
a a
= =
=1
1
1/
1/k k
a a
a a
a a
−
−
=
=
=
B
BA A
x x=
( )
/
/ ( / )
m m
m n m n
m n m n
m m m
a a
a a a
a a a
a b a b
+
−
=
=
=
=
∆. Ασκήσεις
Ασκηση Κατανόησης 1
Υπολογίστε µία ασυµπτωτική εκτίµηση των εξης συναρτήσεων
πολυπλοκότητας:
26∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων
2
1
2
0 2
( ) (2 1)
( ) 2 (2 1)
( ) 5 ( 4 ) log
n n
n
f n n n n
f n
f n n n
= + +
= +
= + +0 2
3
22
4
6
5
0.01
6
7
62 44
8
( ) 5 ( 4 ) log
( ) (2 )
( ) log ! 1000 14
( ) 1000
4( )
2
( ) 4
n
n
n
n
n
n
f n n n
f n n
f n n n n
f n n
f n
f n n n n
= + +
= +
= + + + +
= +
=
= + +
∆. Ασκήσεις
Ασκηση Κατανόησης 2
Υπολογίστε την ακριβή πολυπλοκότητα του παρακάτω τµήµατος κώδικα:
27∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων
for i=1 to n
for j=1 to n
a=a+1
end for
b=a+a*a
end forend for
∆. Ασκήσεις
Ασκηση Κατανόησης 3
Υπολογίστε την ακριβή πολυπλοκότητα του παρακάτω τµήµατος κώδικα:
28∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων
for i=1 to n
a=a/2
for j=1 to n
a=a*10
end for
b=a+a*a/2b=a+a*a/2
for j=i+1 to n
a=a+9
end for
end for
∆. Ασκήσεις
Εφαρµογή 1
Η εύρεση του ελάχιστου αριθµού σε έναν πίνακα αριθµό µπορεί να
υλοποιηθεί µε την εξής ρουτίνα:
29∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων
procedure minArray(A)
min=A[1]
for i=2 to nfor i=2 to n
if (A[i]<min)
min=A[i]
end if
end for
end procedure
∆. Ασκήσεις
Εφαρµογή 1
1. Για την χειρότερη περίπτωση
1. Υπολογίστε την ακριβή πολυπλοκότητα
2. ∆ώστε µία ασυµπτωτική εκτίµηση της πολυπλοκότητας
2. Για την καλύτερη περίπτωση
1. Υπολογίστε την ακριβή πολυπλοκότητα
30∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων
1. Υπολογίστε την ακριβή πολυπλοκότητα
2. ∆ώστε µια ασυµπτωτική εκτίµηση της πολυπλοκότητας
∆. Ασκήσεις
Εφαρµογή 2
Ενας δέυτερος αλγόριθµος ταξινόµησης είναι ο αλγόριθµος ταξινόµησης µε
εισαγωγή (InsertionSort). Παρακάτω φαίνεται µια υλοποίηση του αλγορίθµου
αυτού σε ψευδογλώσσα:
31∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων
procedure InsertionSort(A)
for i=2 to n
for j=i-1 to 1
if (A[j]>A[j+1])
temp=A[j]
A[j]=A[j+1]
A[j+1]=temp
else
break
end if
end for
end for
end procedure
∆. Ασκήσεις
Εφαρµογή 2
1. Εκτελέστε ένα µικρό στιγµιοτυπο π.χ. το [5 4 3 1 2] για να γίνει αντιληπτό
πως δουλεύει ο αλγόριθµος.
2. Πότε έχουµε την χειρότερη περίπτωση της εκτέλεσης του αλγορίθµου;
3. Ποια η πολυπλοκότητα της χειρότερης περίπτωσης;
4. ∆ώστε µια ασυµπτωτική εκτίµηση της πολυπλοκότητας της χειρότερης
32∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων
4. ∆ώστε µια ασυµπτωτική εκτίµηση της πολυπλοκότητας της χειρότερης
περίπτωσης.
5. Πότε έχουµε την καλύτερη περίπτωση της εκτέλεσης του αλγορίθµου;
6. Ποια η πολυπλοκότητα της καλύτερης περίπτωσης;
7. ∆ώστε µια ασυµπτωτική εκτίµηση της πολυπλοκότητας της καλύτερης
περίπτωσης.

Más contenido relacionado

La actualidad más candente

ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 1
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 1ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 1
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 1Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 1.1 (4in1)
ΠΛΗ30 ΜΑΘΗΜΑ 1.1 (4in1)ΠΛΗ30 ΜΑΘΗΜΑ 1.1 (4in1)
ΠΛΗ30 ΜΑΘΗΜΑ 1.1 (4in1)Dimitris Psounis
 
ΠΛΗ30.ΚΑΡΤΑ - ΑΝΑΛΥΣΗ ΔΙΑΔΙΚΑΣΤΙΚΩΝ ΑΛΓΟΡΙΘΜΩΝ
ΠΛΗ30.ΚΑΡΤΑ - ΑΝΑΛΥΣΗ ΔΙΑΔΙΚΑΣΤΙΚΩΝ ΑΛΓΟΡΙΘΜΩΝΠΛΗ30.ΚΑΡΤΑ - ΑΝΑΛΥΣΗ ΔΙΑΔΙΚΑΣΤΙΚΩΝ ΑΛΓΟΡΙΘΜΩΝ
ΠΛΗ30.ΚΑΡΤΑ - ΑΝΑΛΥΣΗ ΔΙΑΔΙΚΑΣΤΙΚΩΝ ΑΛΓΟΡΙΘΜΩΝDimitris Psounis
 
ΠΛΗ30 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 1
ΠΛΗ30 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 1ΠΛΗ30 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 1
ΠΛΗ30 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 1Dimitris Psounis
 

La actualidad más candente (20)

ΠΛΗ31 ΜΑΘΗΜΑ 2.3
ΠΛΗ31 ΜΑΘΗΜΑ 2.3ΠΛΗ31 ΜΑΘΗΜΑ 2.3
ΠΛΗ31 ΜΑΘΗΜΑ 2.3
 
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 1
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 1ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 1
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 1
 
ΠΛΗ30 ΜΑΘΗΜΑ 2.3
ΠΛΗ30 ΜΑΘΗΜΑ 2.3ΠΛΗ30 ΜΑΘΗΜΑ 2.3
ΠΛΗ30 ΜΑΘΗΜΑ 2.3
 
ΠΛΗ30 ΜΑΘΗΜΑ 1.1 (4in1)
ΠΛΗ30 ΜΑΘΗΜΑ 1.1 (4in1)ΠΛΗ30 ΜΑΘΗΜΑ 1.1 (4in1)
ΠΛΗ30 ΜΑΘΗΜΑ 1.1 (4in1)
 
ΠΛΗ30.ΚΑΡΤΑ - ΑΝΑΛΥΣΗ ΔΙΑΔΙΚΑΣΤΙΚΩΝ ΑΛΓΟΡΙΘΜΩΝ
ΠΛΗ30.ΚΑΡΤΑ - ΑΝΑΛΥΣΗ ΔΙΑΔΙΚΑΣΤΙΚΩΝ ΑΛΓΟΡΙΘΜΩΝΠΛΗ30.ΚΑΡΤΑ - ΑΝΑΛΥΣΗ ΔΙΑΔΙΚΑΣΤΙΚΩΝ ΑΛΓΟΡΙΘΜΩΝ
ΠΛΗ30.ΚΑΡΤΑ - ΑΝΑΛΥΣΗ ΔΙΑΔΙΚΑΣΤΙΚΩΝ ΑΛΓΟΡΙΘΜΩΝ
 
ΠΛΗ30 ΤΕΣΤ 1
ΠΛΗ30 ΤΕΣΤ 1ΠΛΗ30 ΤΕΣΤ 1
ΠΛΗ30 ΤΕΣΤ 1
 
ΠΛΗ20 ΜΑΘΗΜΑ 1.5
ΠΛΗ20 ΜΑΘΗΜΑ 1.5ΠΛΗ20 ΜΑΘΗΜΑ 1.5
ΠΛΗ20 ΜΑΘΗΜΑ 1.5
 
ΠΛΗ30 ΜΑΘΗΜΑ 3.2
ΠΛΗ30 ΜΑΘΗΜΑ 3.2ΠΛΗ30 ΜΑΘΗΜΑ 3.2
ΠΛΗ30 ΜΑΘΗΜΑ 3.2
 
ΠΛΗ30 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 1
ΠΛΗ30 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 1ΠΛΗ30 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 1
ΠΛΗ30 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 1
 
ΠΛΗ20 ΜΑΘΗΜΑ 0.4
ΠΛΗ20 ΜΑΘΗΜΑ 0.4ΠΛΗ20 ΜΑΘΗΜΑ 0.4
ΠΛΗ20 ΜΑΘΗΜΑ 0.4
 
ΠΛΗ30 ΤΕΣΤ 5
ΠΛΗ30 ΤΕΣΤ 5ΠΛΗ30 ΤΕΣΤ 5
ΠΛΗ30 ΤΕΣΤ 5
 
ΠΛΗ31 ΜΑΘΗΜΑ 1.3
ΠΛΗ31 ΜΑΘΗΜΑ 1.3ΠΛΗ31 ΜΑΘΗΜΑ 1.3
ΠΛΗ31 ΜΑΘΗΜΑ 1.3
 
ΠΛΗ10 ΤΕΣΤ 2
ΠΛΗ10 ΤΕΣΤ 2ΠΛΗ10 ΤΕΣΤ 2
ΠΛΗ10 ΤΕΣΤ 2
 
ΠΛΗ20 ΜΑΘΗΜΑ 3.7
ΠΛΗ20 ΜΑΘΗΜΑ 3.7ΠΛΗ20 ΜΑΘΗΜΑ 3.7
ΠΛΗ20 ΜΑΘΗΜΑ 3.7
 
ΠΛΗ20 ΜΑΘΗΜΑ 2.1
ΠΛΗ20 ΜΑΘΗΜΑ 2.1ΠΛΗ20 ΜΑΘΗΜΑ 2.1
ΠΛΗ20 ΜΑΘΗΜΑ 2.1
 
ΠΛΗ20 ΜΑΘΗΜΑ 2.5
ΠΛΗ20 ΜΑΘΗΜΑ 2.5ΠΛΗ20 ΜΑΘΗΜΑ 2.5
ΠΛΗ20 ΜΑΘΗΜΑ 2.5
 
ΠΛΗ20 ΜΑΘΗΜΑ 6.3
ΠΛΗ20 ΜΑΘΗΜΑ 6.3ΠΛΗ20 ΜΑΘΗΜΑ 6.3
ΠΛΗ20 ΜΑΘΗΜΑ 6.3
 
ΠΛΗ30 ΜΑΘΗΜΑ 6.3
ΠΛΗ30 ΜΑΘΗΜΑ 6.3ΠΛΗ30 ΜΑΘΗΜΑ 6.3
ΠΛΗ30 ΜΑΘΗΜΑ 6.3
 
ΠΛΗ20 ΜΑΘΗΜΑ 3.1
ΠΛΗ20 ΜΑΘΗΜΑ 3.1ΠΛΗ20 ΜΑΘΗΜΑ 3.1
ΠΛΗ20 ΜΑΘΗΜΑ 3.1
 
ΠΛΗ20 ΜΑΘΗΜΑ 3.2
ΠΛΗ20 ΜΑΘΗΜΑ 3.2ΠΛΗ20 ΜΑΘΗΜΑ 3.2
ΠΛΗ20 ΜΑΘΗΜΑ 3.2
 

Destacado

ΠΛΗ30 ΜΑΘΗΜΑ 1.1 (4sl)
ΠΛΗ30 ΜΑΘΗΜΑ 1.1 (4sl)ΠΛΗ30 ΜΑΘΗΜΑ 1.1 (4sl)
ΠΛΗ30 ΜΑΘΗΜΑ 1.1 (4sl)Dimitris Psounis
 
ΠΛΗ30 ΚΑΡΤΑ - ΙΕΡΑΡΧΙΑ ΣΥΝΑΡΤΗΣΕΩΝ ΠΟΛΥΠΛΟΚΟΤΗΤΑΣ
ΠΛΗ30 ΚΑΡΤΑ - ΙΕΡΑΡΧΙΑ ΣΥΝΑΡΤΗΣΕΩΝ ΠΟΛΥΠΛΟΚΟΤΗΤΑΣΠΛΗ30 ΚΑΡΤΑ - ΙΕΡΑΡΧΙΑ ΣΥΝΑΡΤΗΣΕΩΝ ΠΟΛΥΠΛΟΚΟΤΗΤΑΣ
ΠΛΗ30 ΚΑΡΤΑ - ΙΕΡΑΡΧΙΑ ΣΥΝΑΡΤΗΣΕΩΝ ΠΟΛΥΠΛΟΚΟΤΗΤΑΣDimitris Psounis
 
ΠΛΗ30 ΚΑΡΤΑ 1.2 (4sl)
ΠΛΗ30 ΚΑΡΤΑ 1.2 (4sl)ΠΛΗ30 ΚΑΡΤΑ 1.2 (4sl)
ΠΛΗ30 ΚΑΡΤΑ 1.2 (4sl)Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 1.2 (4in1)
ΠΛΗ30 ΜΑΘΗΜΑ 1.2 (4in1)ΠΛΗ30 ΜΑΘΗΜΑ 1.2 (4in1)
ΠΛΗ30 ΜΑΘΗΜΑ 1.2 (4in1)Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 1.3 (4in1)
ΠΛΗ30 ΜΑΘΗΜΑ 1.3 (4in1)ΠΛΗ30 ΜΑΘΗΜΑ 1.3 (4in1)
ΠΛΗ30 ΜΑΘΗΜΑ 1.3 (4in1)Dimitris Psounis
 
ΠΛΗ30 ΚΑΡΤΑ 1.3 (4sl)
ΠΛΗ30 ΚΑΡΤΑ 1.3 (4sl)ΠΛΗ30 ΚΑΡΤΑ 1.3 (4sl)
ΠΛΗ30 ΚΑΡΤΑ 1.3 (4sl)Dimitris Psounis
 
ΠΛΗ30 ΚΑΡΤΑ ΜΑΘΗΜΑ 1.3
ΠΛΗ30 ΚΑΡΤΑ ΜΑΘΗΜΑ 1.3ΠΛΗ30 ΚΑΡΤΑ ΜΑΘΗΜΑ 1.3
ΠΛΗ30 ΚΑΡΤΑ ΜΑΘΗΜΑ 1.3Dimitris Psounis
 
ΠΛΗ30 ΚΑΡΤΑ 1.4 (4sl)
ΠΛΗ30 ΚΑΡΤΑ 1.4 (4sl)ΠΛΗ30 ΚΑΡΤΑ 1.4 (4sl)
ΠΛΗ30 ΚΑΡΤΑ 1.4 (4sl)Dimitris Psounis
 
ΠΛΗ30 ΚΑΡΤΑ ΜΑΘΗΜΑ 1.4
ΠΛΗ30 ΚΑΡΤΑ ΜΑΘΗΜΑ 1.4ΠΛΗ30 ΚΑΡΤΑ ΜΑΘΗΜΑ 1.4
ΠΛΗ30 ΚΑΡΤΑ ΜΑΘΗΜΑ 1.4Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 1.4 (4in1)
ΠΛΗ30 ΜΑΘΗΜΑ 1.4 (4in1)ΠΛΗ30 ΜΑΘΗΜΑ 1.4 (4in1)
ΠΛΗ30 ΜΑΘΗΜΑ 1.4 (4in1)Dimitris Psounis
 
ΠΛΗ30 ΚΑΡΤΑ 1.5 (4sl)
ΠΛΗ30 ΚΑΡΤΑ 1.5 (4sl)ΠΛΗ30 ΚΑΡΤΑ 1.5 (4sl)
ΠΛΗ30 ΚΑΡΤΑ 1.5 (4sl)Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 1.5 (4in1)
ΠΛΗ30 ΜΑΘΗΜΑ 1.5 (4in1)ΠΛΗ30 ΜΑΘΗΜΑ 1.5 (4in1)
ΠΛΗ30 ΜΑΘΗΜΑ 1.5 (4in1)Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 1.6 ΚΑΡΤΑ (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΜΑΘΗΜΑ 1.6 ΚΑΡΤΑ (ΕΚΤΥΠΩΣΗ)ΠΛΗ30 ΜΑΘΗΜΑ 1.6 ΚΑΡΤΑ (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΜΑΘΗΜΑ 1.6 ΚΑΡΤΑ (ΕΚΤΥΠΩΣΗ)Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 1.6 ΚΑΡΤΑ
ΠΛΗ30 ΜΑΘΗΜΑ 1.6 ΚΑΡΤΑ ΠΛΗ30 ΜΑΘΗΜΑ 1.6 ΚΑΡΤΑ
ΠΛΗ30 ΜΑΘΗΜΑ 1.6 ΚΑΡΤΑ Dimitris Psounis
 
ΠΛΗ30 ΚΑΡΤΑ ΜΑΘΗΜΑΤΟΣ 2.1
ΠΛΗ30 ΚΑΡΤΑ ΜΑΘΗΜΑΤΟΣ 2.1ΠΛΗ30 ΚΑΡΤΑ ΜΑΘΗΜΑΤΟΣ 2.1
ΠΛΗ30 ΚΑΡΤΑ ΜΑΘΗΜΑΤΟΣ 2.1Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 2.1 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΜΑΘΗΜΑ 2.1 (ΕΚΤΥΠΩΣΗ)ΠΛΗ30 ΜΑΘΗΜΑ 2.1 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΜΑΘΗΜΑ 2.1 (ΕΚΤΥΠΩΣΗ)Dimitris Psounis
 
ΠΛΗ30 ΚΑΡΤΑ ΜΑΘΗΜΑΤΟΣ 2.1 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΚΑΡΤΑ ΜΑΘΗΜΑΤΟΣ 2.1 (ΕΚΤΥΠΩΣΗ)ΠΛΗ30 ΚΑΡΤΑ ΜΑΘΗΜΑΤΟΣ 2.1 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΚΑΡΤΑ ΜΑΘΗΜΑΤΟΣ 2.1 (ΕΚΤΥΠΩΣΗ)Dimitris Psounis
 
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2Dimitris Psounis
 

Destacado (19)

ΠΛΗ30 ΜΑΘΗΜΑ 1.1 (4sl)
ΠΛΗ30 ΜΑΘΗΜΑ 1.1 (4sl)ΠΛΗ30 ΜΑΘΗΜΑ 1.1 (4sl)
ΠΛΗ30 ΜΑΘΗΜΑ 1.1 (4sl)
 
ΠΛΗ30 ΚΑΡΤΑ - ΙΕΡΑΡΧΙΑ ΣΥΝΑΡΤΗΣΕΩΝ ΠΟΛΥΠΛΟΚΟΤΗΤΑΣ
ΠΛΗ30 ΚΑΡΤΑ - ΙΕΡΑΡΧΙΑ ΣΥΝΑΡΤΗΣΕΩΝ ΠΟΛΥΠΛΟΚΟΤΗΤΑΣΠΛΗ30 ΚΑΡΤΑ - ΙΕΡΑΡΧΙΑ ΣΥΝΑΡΤΗΣΕΩΝ ΠΟΛΥΠΛΟΚΟΤΗΤΑΣ
ΠΛΗ30 ΚΑΡΤΑ - ΙΕΡΑΡΧΙΑ ΣΥΝΑΡΤΗΣΕΩΝ ΠΟΛΥΠΛΟΚΟΤΗΤΑΣ
 
ΠΛΗ30 ΚΑΡΤΑ 1.2 (4sl)
ΠΛΗ30 ΚΑΡΤΑ 1.2 (4sl)ΠΛΗ30 ΚΑΡΤΑ 1.2 (4sl)
ΠΛΗ30 ΚΑΡΤΑ 1.2 (4sl)
 
ΠΛΗ30 ΜΑΘΗΜΑ 1.2 (4in1)
ΠΛΗ30 ΜΑΘΗΜΑ 1.2 (4in1)ΠΛΗ30 ΜΑΘΗΜΑ 1.2 (4in1)
ΠΛΗ30 ΜΑΘΗΜΑ 1.2 (4in1)
 
ΠΛΗ30 ΜΑΘΗΜΑ 1.3 (4in1)
ΠΛΗ30 ΜΑΘΗΜΑ 1.3 (4in1)ΠΛΗ30 ΜΑΘΗΜΑ 1.3 (4in1)
ΠΛΗ30 ΜΑΘΗΜΑ 1.3 (4in1)
 
ΠΛΗ30 ΚΑΡΤΑ 1.3 (4sl)
ΠΛΗ30 ΚΑΡΤΑ 1.3 (4sl)ΠΛΗ30 ΚΑΡΤΑ 1.3 (4sl)
ΠΛΗ30 ΚΑΡΤΑ 1.3 (4sl)
 
ΠΛΗ30 ΚΑΡΤΑ ΜΑΘΗΜΑ 1.3
ΠΛΗ30 ΚΑΡΤΑ ΜΑΘΗΜΑ 1.3ΠΛΗ30 ΚΑΡΤΑ ΜΑΘΗΜΑ 1.3
ΠΛΗ30 ΚΑΡΤΑ ΜΑΘΗΜΑ 1.3
 
ΠΛΗ30 ΚΑΡΤΑ 1.4 (4sl)
ΠΛΗ30 ΚΑΡΤΑ 1.4 (4sl)ΠΛΗ30 ΚΑΡΤΑ 1.4 (4sl)
ΠΛΗ30 ΚΑΡΤΑ 1.4 (4sl)
 
ΠΛΗ30 ΚΑΡΤΑ ΜΑΘΗΜΑ 1.4
ΠΛΗ30 ΚΑΡΤΑ ΜΑΘΗΜΑ 1.4ΠΛΗ30 ΚΑΡΤΑ ΜΑΘΗΜΑ 1.4
ΠΛΗ30 ΚΑΡΤΑ ΜΑΘΗΜΑ 1.4
 
ΠΛΗ30 ΜΑΘΗΜΑ 1.4 (4in1)
ΠΛΗ30 ΜΑΘΗΜΑ 1.4 (4in1)ΠΛΗ30 ΜΑΘΗΜΑ 1.4 (4in1)
ΠΛΗ30 ΜΑΘΗΜΑ 1.4 (4in1)
 
ΠΛΗ30 ΚΑΡΤΑ 1.5
ΠΛΗ30 ΚΑΡΤΑ 1.5ΠΛΗ30 ΚΑΡΤΑ 1.5
ΠΛΗ30 ΚΑΡΤΑ 1.5
 
ΠΛΗ30 ΚΑΡΤΑ 1.5 (4sl)
ΠΛΗ30 ΚΑΡΤΑ 1.5 (4sl)ΠΛΗ30 ΚΑΡΤΑ 1.5 (4sl)
ΠΛΗ30 ΚΑΡΤΑ 1.5 (4sl)
 
ΠΛΗ30 ΜΑΘΗΜΑ 1.5 (4in1)
ΠΛΗ30 ΜΑΘΗΜΑ 1.5 (4in1)ΠΛΗ30 ΜΑΘΗΜΑ 1.5 (4in1)
ΠΛΗ30 ΜΑΘΗΜΑ 1.5 (4in1)
 
ΠΛΗ30 ΜΑΘΗΜΑ 1.6 ΚΑΡΤΑ (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΜΑΘΗΜΑ 1.6 ΚΑΡΤΑ (ΕΚΤΥΠΩΣΗ)ΠΛΗ30 ΜΑΘΗΜΑ 1.6 ΚΑΡΤΑ (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΜΑΘΗΜΑ 1.6 ΚΑΡΤΑ (ΕΚΤΥΠΩΣΗ)
 
ΠΛΗ30 ΜΑΘΗΜΑ 1.6 ΚΑΡΤΑ
ΠΛΗ30 ΜΑΘΗΜΑ 1.6 ΚΑΡΤΑ ΠΛΗ30 ΜΑΘΗΜΑ 1.6 ΚΑΡΤΑ
ΠΛΗ30 ΜΑΘΗΜΑ 1.6 ΚΑΡΤΑ
 
ΠΛΗ30 ΚΑΡΤΑ ΜΑΘΗΜΑΤΟΣ 2.1
ΠΛΗ30 ΚΑΡΤΑ ΜΑΘΗΜΑΤΟΣ 2.1ΠΛΗ30 ΚΑΡΤΑ ΜΑΘΗΜΑΤΟΣ 2.1
ΠΛΗ30 ΚΑΡΤΑ ΜΑΘΗΜΑΤΟΣ 2.1
 
ΠΛΗ30 ΜΑΘΗΜΑ 2.1 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΜΑΘΗΜΑ 2.1 (ΕΚΤΥΠΩΣΗ)ΠΛΗ30 ΜΑΘΗΜΑ 2.1 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΜΑΘΗΜΑ 2.1 (ΕΚΤΥΠΩΣΗ)
 
ΠΛΗ30 ΚΑΡΤΑ ΜΑΘΗΜΑΤΟΣ 2.1 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΚΑΡΤΑ ΜΑΘΗΜΑΤΟΣ 2.1 (ΕΚΤΥΠΩΣΗ)ΠΛΗ30 ΚΑΡΤΑ ΜΑΘΗΜΑΤΟΣ 2.1 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΚΑΡΤΑ ΜΑΘΗΜΑΤΟΣ 2.1 (ΕΚΤΥΠΩΣΗ)
 
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2
 

Similar a ΠΛΗ30 ΜΑΘΗΜΑ 1.1

ΠΛΗ31 ΜΑΘΗΜΑ 1.4
ΠΛΗ31 ΜΑΘΗΜΑ 1.4 ΠΛΗ31 ΜΑΘΗΜΑ 1.4
ΠΛΗ31 ΜΑΘΗΜΑ 1.4 Dimitris Psounis
 
ΠΛΗ31 ΜΑΘΗΜΑ 4.2 - ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΑΡΙΘΜΗΤΙΚΩΝ ΣΥΝΑΡΤΗΣΕΩΝ
ΠΛΗ31 ΜΑΘΗΜΑ 4.2 - ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΑΡΙΘΜΗΤΙΚΩΝ ΣΥΝΑΡΤΗΣΕΩΝ ΠΛΗ31 ΜΑΘΗΜΑ 4.2 - ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΑΡΙΘΜΗΤΙΚΩΝ ΣΥΝΑΡΤΗΣΕΩΝ
ΠΛΗ31 ΜΑΘΗΜΑ 4.2 - ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΑΡΙΘΜΗΤΙΚΩΝ ΣΥΝΑΡΤΗΣΕΩΝ Dimitris Psounis
 
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 2
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 2ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 2
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 2Dimitris Psounis
 
ΑΕΠΠ ΚΕΦ 2
ΑΕΠΠ ΚΕΦ 2ΑΕΠΠ ΚΕΦ 2
ΑΕΠΠ ΚΕΦ 2educast
 
ΓΛΩΣΣΑ C - ΜΑΘΗΜΑ 4 - ΤΕΛΕΣΤΕΣ και η ΔΟΜΗ ΕΛΕΓΧΟΥ
ΓΛΩΣΣΑ C - ΜΑΘΗΜΑ 4 - ΤΕΛΕΣΤΕΣ και η ΔΟΜΗ ΕΛΕΓΧΟΥΓΛΩΣΣΑ C - ΜΑΘΗΜΑ 4 - ΤΕΛΕΣΤΕΣ και η ΔΟΜΗ ΕΛΕΓΧΟΥ
ΓΛΩΣΣΑ C - ΜΑΘΗΜΑ 4 - ΤΕΛΕΣΤΕΣ και η ΔΟΜΗ ΕΛΕΓΧΟΥDimitris Psounis
 
Τεχνική Έκθεση Εργασίας
Τεχνική Έκθεση ΕργασίαςΤεχνική Έκθεση Εργασίας
Τεχνική Έκθεση ΕργασίαςStathis Papaliakos
 
Στατιστικές Κατανομές και Πιθανότητες. Θεωρία και παραδείγματα.
Στατιστικές Κατανομές και Πιθανότητες. Θεωρία και παραδείγματα.Στατιστικές Κατανομές και Πιθανότητες. Θεωρία και παραδείγματα.
Στατιστικές Κατανομές και Πιθανότητες. Θεωρία και παραδείγματα.stratos goumas
 
ΑΛΓΟΡΙΘΜΟΙ & ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ
ΑΛΓΟΡΙΘΜΟΙ & ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΑΛΓΟΡΙΘΜΟΙ & ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ
ΑΛΓΟΡΙΘΜΟΙ & ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ evaplyta
 
PhD defense Presentation | 31_07_2020
PhD defense Presentation | 31_07_2020PhD defense Presentation | 31_07_2020
PhD defense Presentation | 31_07_2020Christos Papalitsas
 
Εισαγωγή στη Στατιστική
Εισαγωγή στη ΣτατιστικήΕισαγωγή στη Στατιστική
Εισαγωγή στη ΣτατιστικήPantelis Bouboulis
 
ΠΛΗ10 ΜΑΘΗΜΑ 2.3: ΤΕΛΕΣΤΕΣ ΚΑΙ Η ΕΝΤΟΛΗ ΑΠΟΦΑΣΗΣ
ΠΛΗ10 ΜΑΘΗΜΑ 2.3: ΤΕΛΕΣΤΕΣ ΚΑΙ Η ΕΝΤΟΛΗ ΑΠΟΦΑΣΗΣΠΛΗ10 ΜΑΘΗΜΑ 2.3: ΤΕΛΕΣΤΕΣ ΚΑΙ Η ΕΝΤΟΛΗ ΑΠΟΦΑΣΗΣ
ΠΛΗ10 ΜΑΘΗΜΑ 2.3: ΤΕΛΕΣΤΕΣ ΚΑΙ Η ΕΝΤΟΛΗ ΑΠΟΦΑΣΗΣDimitris Psounis
 
ΑΛΓΟΡΙΘΜΟΙ ΣΕ C - ΜΑΘΗΜΑ 3
ΑΛΓΟΡΙΘΜΟΙ ΣΕ C - ΜΑΘΗΜΑ 3ΑΛΓΟΡΙΘΜΟΙ ΣΕ C - ΜΑΘΗΜΑ 3
ΑΛΓΟΡΙΘΜΟΙ ΣΕ C - ΜΑΘΗΜΑ 3Dimitris Psounis
 

Similar a ΠΛΗ30 ΜΑΘΗΜΑ 1.1 (20)

ΠΛΗ31 ΜΑΘΗΜΑ 1.4
ΠΛΗ31 ΜΑΘΗΜΑ 1.4 ΠΛΗ31 ΜΑΘΗΜΑ 1.4
ΠΛΗ31 ΜΑΘΗΜΑ 1.4
 
ΠΛΗ30 ΜΑΘΗΜΑ 6.1
ΠΛΗ30 ΜΑΘΗΜΑ 6.1ΠΛΗ30 ΜΑΘΗΜΑ 6.1
ΠΛΗ30 ΜΑΘΗΜΑ 6.1
 
ΠΛΗ31 ΜΑΘΗΜΑ 4.2 - ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΑΡΙΘΜΗΤΙΚΩΝ ΣΥΝΑΡΤΗΣΕΩΝ
ΠΛΗ31 ΜΑΘΗΜΑ 4.2 - ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΑΡΙΘΜΗΤΙΚΩΝ ΣΥΝΑΡΤΗΣΕΩΝ ΠΛΗ31 ΜΑΘΗΜΑ 4.2 - ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΑΡΙΘΜΗΤΙΚΩΝ ΣΥΝΑΡΤΗΣΕΩΝ
ΠΛΗ31 ΜΑΘΗΜΑ 4.2 - ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΑΡΙΘΜΗΤΙΚΩΝ ΣΥΝΑΡΤΗΣΕΩΝ
 
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 2
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 2ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 2
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 2
 
ΑΕΠΠ ΚΕΦ 2
ΑΕΠΠ ΚΕΦ 2ΑΕΠΠ ΚΕΦ 2
ΑΕΠΠ ΚΕΦ 2
 
ΓΛΩΣΣΑ C - ΜΑΘΗΜΑ 4 - ΤΕΛΕΣΤΕΣ και η ΔΟΜΗ ΕΛΕΓΧΟΥ
ΓΛΩΣΣΑ C - ΜΑΘΗΜΑ 4 - ΤΕΛΕΣΤΕΣ και η ΔΟΜΗ ΕΛΕΓΧΟΥΓΛΩΣΣΑ C - ΜΑΘΗΜΑ 4 - ΤΕΛΕΣΤΕΣ και η ΔΟΜΗ ΕΛΕΓΧΟΥ
ΓΛΩΣΣΑ C - ΜΑΘΗΜΑ 4 - ΤΕΛΕΣΤΕΣ και η ΔΟΜΗ ΕΛΕΓΧΟΥ
 
Τεχνική Έκθεση Εργασίας
Τεχνική Έκθεση ΕργασίαςΤεχνική Έκθεση Εργασίας
Τεχνική Έκθεση Εργασίας
 
ΠΛΗ31 ΜΑΘΗΜΑ 3.2
ΠΛΗ31 ΜΑΘΗΜΑ 3.2ΠΛΗ31 ΜΑΘΗΜΑ 3.2
ΠΛΗ31 ΜΑΘΗΜΑ 3.2
 
Στατιστικές Κατανομές και Πιθανότητες. Θεωρία και παραδείγματα.
Στατιστικές Κατανομές και Πιθανότητες. Θεωρία και παραδείγματα.Στατιστικές Κατανομές και Πιθανότητες. Θεωρία και παραδείγματα.
Στατιστικές Κατανομές και Πιθανότητες. Θεωρία και παραδείγματα.
 
ΑΛΓΟΡΙΘΜΟΙ & ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ
ΑΛΓΟΡΙΘΜΟΙ & ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΑΛΓΟΡΙΘΜΟΙ & ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ
ΑΛΓΟΡΙΘΜΟΙ & ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ
 
ΠΛΗ31 ΜΑΘΗΜΑ 4.5
ΠΛΗ31 ΜΑΘΗΜΑ 4.5ΠΛΗ31 ΜΑΘΗΜΑ 4.5
ΠΛΗ31 ΜΑΘΗΜΑ 4.5
 
PhD defense Presentation | 31_07_2020
PhD defense Presentation | 31_07_2020PhD defense Presentation | 31_07_2020
PhD defense Presentation | 31_07_2020
 
physics1.pptx
physics1.pptxphysics1.pptx
physics1.pptx
 
ΠΛΗ31 ΜΑΘΗΜΑ 4.3
ΠΛΗ31 ΜΑΘΗΜΑ 4.3ΠΛΗ31 ΜΑΘΗΜΑ 4.3
ΠΛΗ31 ΜΑΘΗΜΑ 4.3
 
Εισαγωγή στη Στατιστική
Εισαγωγή στη ΣτατιστικήΕισαγωγή στη Στατιστική
Εισαγωγή στη Στατιστική
 
ΠΛΗ10 ΜΑΘΗΜΑ 2.3: ΤΕΛΕΣΤΕΣ ΚΑΙ Η ΕΝΤΟΛΗ ΑΠΟΦΑΣΗΣ
ΠΛΗ10 ΜΑΘΗΜΑ 2.3: ΤΕΛΕΣΤΕΣ ΚΑΙ Η ΕΝΤΟΛΗ ΑΠΟΦΑΣΗΣΠΛΗ10 ΜΑΘΗΜΑ 2.3: ΤΕΛΕΣΤΕΣ ΚΑΙ Η ΕΝΤΟΛΗ ΑΠΟΦΑΣΗΣ
ΠΛΗ10 ΜΑΘΗΜΑ 2.3: ΤΕΛΕΣΤΕΣ ΚΑΙ Η ΕΝΤΟΛΗ ΑΠΟΦΑΣΗΣ
 
PROLOG - ΜΑΘΗΜΑ 4
PROLOG - ΜΑΘΗΜΑ 4PROLOG - ΜΑΘΗΜΑ 4
PROLOG - ΜΑΘΗΜΑ 4
 
ΑΛΓΟΡΙΘΜΟΙ ΣΕ C - ΜΑΘΗΜΑ 3
ΑΛΓΟΡΙΘΜΟΙ ΣΕ C - ΜΑΘΗΜΑ 3ΑΛΓΟΡΙΘΜΟΙ ΣΕ C - ΜΑΘΗΜΑ 3
ΑΛΓΟΡΙΘΜΟΙ ΣΕ C - ΜΑΘΗΜΑ 3
 
ΠΛΗ31 ΜΑΘΗΜΑ 4.1
ΠΛΗ31 ΜΑΘΗΜΑ 4.1ΠΛΗ31 ΜΑΘΗΜΑ 4.1
ΠΛΗ31 ΜΑΘΗΜΑ 4.1
 
ΠΛΗ31 ΜΑΘΗΜΑ 4.4
ΠΛΗ31 ΜΑΘΗΜΑ 4.4ΠΛΗ31 ΜΑΘΗΜΑ 4.4
ΠΛΗ31 ΜΑΘΗΜΑ 4.4
 

Más de 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 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ CDimitris 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 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 6Dimitris Psounis
 
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 5
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 5ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 5
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 5Dimitris 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.2Dimitris 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.1Dimitris Psounis
 
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7Dimitris Psounis
 
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8 (ΕΚΤΥΠΩΣΗ)
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8 (ΕΚΤΥΠΩΣΗ)ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8 (ΕΚΤΥΠΩΣΗ)
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8 (ΕΚΤΥΠΩΣΗ)Dimitris Psounis
 
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8Dimitris Psounis
 
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7 (ΕΚΤΥΠΩΣΗ)
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7 (ΕΚΤΥΠΩΣΗ)ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7 (ΕΚΤΥΠΩΣΗ)
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7 (ΕΚΤΥΠΩΣΗ)Dimitris Psounis
 
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 6
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 6 ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 6
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 6 Dimitris Psounis
 

Más de 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
 

Último

Δημιουργία εφημερίδας .pdf
Δημιουργία εφημερίδας                       .pdfΔημιουργία εφημερίδας                       .pdf
Δημιουργία εφημερίδας .pdfDimitra Mylonaki
 
Η κυρία Αλφαβήτα και τα παιδιά της. Της Σάσας Καραγιαννίδου - Πέννα
Η κυρία Αλφαβήτα και τα παιδιά της. Της Σάσας Καραγιαννίδου - ΠένναΗ κυρία Αλφαβήτα και τα παιδιά της. Της Σάσας Καραγιαννίδου - Πέννα
Η κυρία Αλφαβήτα και τα παιδιά της. Της Σάσας Καραγιαννίδου - ΠένναΣάσα Καραγιαννίδου - Πέννα
 
ΚΛΙΣΗ ΟΥΣΙΑΣΤΙΚΩΝ αρσενικιά θηλυκιά ουδέτερα
ΚΛΙΣΗ ΟΥΣΙΑΣΤΙΚΩΝ αρσενικιά θηλυκιά ουδέτεραΚΛΙΣΗ ΟΥΣΙΑΣΤΙΚΩΝ αρσενικιά θηλυκιά ουδέτερα
ΚΛΙΣΗ ΟΥΣΙΑΣΤΙΚΩΝ αρσενικιά θηλυκιά ουδέτεραssuser2bd3bc
 
Επιστολή στο Δήμαρχο και αρμόδιες υπηρεσίες
Επιστολή στο Δήμαρχο και αρμόδιες υπηρεσίεςΕπιστολή στο Δήμαρχο και αρμόδιες υπηρεσίες
Επιστολή στο Δήμαρχο και αρμόδιες υπηρεσίεςΜαρία Διακογιώργη
 
Εκπαιδευτική Επίσκεψη στην Πάρνηθα ΑΠΡΙΛΙΟΣ 2024.pptx
Εκπαιδευτική Επίσκεψη στην Πάρνηθα ΑΠΡΙΛΙΟΣ 2024.pptxΕκπαιδευτική Επίσκεψη στην Πάρνηθα ΑΠΡΙΛΙΟΣ 2024.pptx
Εκπαιδευτική Επίσκεψη στην Πάρνηθα ΑΠΡΙΛΙΟΣ 2024.pptx36dimperist
 
ΤΑ ΚΕΙΜΕΝΑ ΤΗΣ ΠΑΡΟΥΣΙΑΣΗΣ ΓΙΑ ΤΟ ΔΙΑΓΩΝΙΣΜΟ ECOMOBILITY
ΤΑ ΚΕΙΜΕΝΑ ΤΗΣ ΠΑΡΟΥΣΙΑΣΗΣ ΓΙΑ ΤΟ ΔΙΑΓΩΝΙΣΜΟ ECOMOBILITYΤΑ ΚΕΙΜΕΝΑ ΤΗΣ ΠΑΡΟΥΣΙΑΣΗΣ ΓΙΑ ΤΟ ΔΙΑΓΩΝΙΣΜΟ ECOMOBILITY
ΤΑ ΚΕΙΜΕΝΑ ΤΗΣ ΠΑΡΟΥΣΙΑΣΗΣ ΓΙΑ ΤΟ ΔΙΑΓΩΝΙΣΜΟ ECOMOBILITYΜαρία Διακογιώργη
 
Οι στόχοι των παιδιών
Οι στόχοι των                       παιδιώνΟι στόχοι των                       παιδιών
Οι στόχοι των παιδιώνDimitra Mylonaki
 
ΑΛΜΠΟΥΜ ΦΩΤΟΓΡΑΦΙΩΝ ΑΠΟ ΤΙΣ ΔΡΑΣΕΙΣ ΤΩΝ ΜΑΘΗΤΩΝ ΚΑΤΑ ΤΗ ΔΙΑΡΚΕΙΑ ΤΟΥ ΔΙΑΓΩΝΙΣΜΟΥ
ΑΛΜΠΟΥΜ ΦΩΤΟΓΡΑΦΙΩΝ ΑΠΟ ΤΙΣ ΔΡΑΣΕΙΣ ΤΩΝ ΜΑΘΗΤΩΝ ΚΑΤΑ ΤΗ ΔΙΑΡΚΕΙΑ ΤΟΥ ΔΙΑΓΩΝΙΣΜΟΥΑΛΜΠΟΥΜ ΦΩΤΟΓΡΑΦΙΩΝ ΑΠΟ ΤΙΣ ΔΡΑΣΕΙΣ ΤΩΝ ΜΑΘΗΤΩΝ ΚΑΤΑ ΤΗ ΔΙΑΡΚΕΙΑ ΤΟΥ ΔΙΑΓΩΝΙΣΜΟΥ
ΑΛΜΠΟΥΜ ΦΩΤΟΓΡΑΦΙΩΝ ΑΠΟ ΤΙΣ ΔΡΑΣΕΙΣ ΤΩΝ ΜΑΘΗΤΩΝ ΚΑΤΑ ΤΗ ΔΙΑΡΚΕΙΑ ΤΟΥ ΔΙΑΓΩΝΙΣΜΟΥΜαρία Διακογιώργη
 
Ενσυνειδητότητα και εκπαίδευση για διαχείριση κρίσης στην τάξη.docx
Ενσυνειδητότητα και εκπαίδευση για διαχείριση κρίσης στην τάξη.docxΕνσυνειδητότητα και εκπαίδευση για διαχείριση κρίσης στην τάξη.docx
Ενσυνειδητότητα και εκπαίδευση για διαχείριση κρίσης στην τάξη.docxMichail Desperes
 
Έκθεση μαθητικής Ζωγραφικής- Η μαγεία των μοτίβων.pptx
Έκθεση μαθητικής Ζωγραφικής- Η μαγεία των μοτίβων.pptxΈκθεση μαθητικής Ζωγραφικής- Η μαγεία των μοτίβων.pptx
Έκθεση μαθητικής Ζωγραφικής- Η μαγεία των μοτίβων.pptx7gymnasiokavalas
 
ETIMOLOGÍA : EL NOMBRES DE LOS COLORES/ ΤΑ ΧΡΩΜΑΤΑ.pptx
ETIMOLOGÍA : EL NOMBRES DE LOS COLORES/ ΤΑ ΧΡΩΜΑΤΑ.pptxETIMOLOGÍA : EL NOMBRES DE LOS COLORES/ ΤΑ ΧΡΩΜΑΤΑ.pptx
ETIMOLOGÍA : EL NOMBRES DE LOS COLORES/ ΤΑ ΧΡΩΜΑΤΑ.pptxMertxu Ovejas
 
Η Δυναστεία των Παλαιολόγων - Βυζαντινή Αυτοκρατορία
Η Δυναστεία των Παλαιολόγων -  Βυζαντινή ΑυτοκρατορίαΗ Δυναστεία των Παλαιολόγων -  Βυζαντινή Αυτοκρατορία
Η Δυναστεία των Παλαιολόγων - Βυζαντινή Αυτοκρατορίαeucharis
 
Οδηγίες για τη δημιουργία Flashcard με το Quizlet.pdf
Οδηγίες για τη δημιουργία Flashcard με το Quizlet.pdfΟδηγίες για τη δημιουργία Flashcard με το Quizlet.pdf
Οδηγίες για τη δημιουργία Flashcard με το Quizlet.pdfIrini Panagiotaki
 
Εκπαιδευτική επίσκεψη στο 1ο ΕΠΑΛ Καβάλας.pptx
Εκπαιδευτική επίσκεψη στο 1ο ΕΠΑΛ Καβάλας.pptxΕκπαιδευτική επίσκεψη στο 1ο ΕΠΑΛ Καβάλας.pptx
Εκπαιδευτική επίσκεψη στο 1ο ΕΠΑΛ Καβάλας.pptx7gymnasiokavalas
 
Διαχείριση χρόνου παιδιών
Διαχείριση χρόνου                    παιδιώνΔιαχείριση χρόνου                    παιδιών
Διαχείριση χρόνου παιδιώνDimitra Mylonaki
 
ΣΔΕ Ιεράπετρας παρουσίαση - ecomobility.pptx
ΣΔΕ Ιεράπετρας παρουσίαση - ecomobility.pptxΣΔΕ Ιεράπετρας παρουσίαση - ecomobility.pptx
ΣΔΕ Ιεράπετρας παρουσίαση - ecomobility.pptxtheologisgr
 
ΕΡΓΑΣΙΑ ΜΑΘΗΤΩΝ ΓΥΜΝΑΣΙΟΥ ΖΗΠΑΡΙΟΥ ΓΙΑ ΤΟ ΔΙΑΓΩΝΙΣΜΟ ECOMOBILITY
ΕΡΓΑΣΙΑ ΜΑΘΗΤΩΝ ΓΥΜΝΑΣΙΟΥ ΖΗΠΑΡΙΟΥ ΓΙΑ ΤΟ ΔΙΑΓΩΝΙΣΜΟ ECOMOBILITYΕΡΓΑΣΙΑ ΜΑΘΗΤΩΝ ΓΥΜΝΑΣΙΟΥ ΖΗΠΑΡΙΟΥ ΓΙΑ ΤΟ ΔΙΑΓΩΝΙΣΜΟ ECOMOBILITY
ΕΡΓΑΣΙΑ ΜΑΘΗΤΩΝ ΓΥΜΝΑΣΙΟΥ ΖΗΠΑΡΙΟΥ ΓΙΑ ΤΟ ΔΙΑΓΩΝΙΣΜΟ ECOMOBILITYΜαρία Διακογιώργη
 
ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ ΠΑΡΑΤΗΡΗΣΗ ΚΥΤΤΑΡΩΝ ΣΤΟ ΜΙΚΡΟΣΚΟΠΙΟ.docx
ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ ΠΑΡΑΤΗΡΗΣΗ ΚΥΤΤΑΡΩΝ ΣΤΟ ΜΙΚΡΟΣΚΟΠΙΟ.docxΦΥΛΛΟ ΕΡΓΑΣΙΑΣ ΠΑΡΑΤΗΡΗΣΗ ΚΥΤΤΑΡΩΝ ΣΤΟ ΜΙΚΡΟΣΚΟΠΙΟ.docx
ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ ΠΑΡΑΤΗΡΗΣΗ ΚΥΤΤΑΡΩΝ ΣΤΟ ΜΙΚΡΟΣΚΟΠΙΟ.docxAreti Arvithi
 
ΝΕΕΣ ΚΟΥΡΤΙΝΕΣ ΜΕ ΔΩΡΕΑ ΤΟΥ ΣΥΛΛΟΓΟΥ ΓΟΝΕΩΝ.pptx
ΝΕΕΣ ΚΟΥΡΤΙΝΕΣ ΜΕ ΔΩΡΕΑ ΤΟΥ ΣΥΛΛΟΓΟΥ ΓΟΝΕΩΝ.pptxΝΕΕΣ ΚΟΥΡΤΙΝΕΣ ΜΕ ΔΩΡΕΑ ΤΟΥ ΣΥΛΛΟΓΟΥ ΓΟΝΕΩΝ.pptx
ΝΕΕΣ ΚΟΥΡΤΙΝΕΣ ΜΕ ΔΩΡΕΑ ΤΟΥ ΣΥΛΛΟΓΟΥ ΓΟΝΕΩΝ.pptx41dimperisteriou
 
ΣΔΕ Ιεράπετρας ερωτηματολόγιο - ecomobility .docx
ΣΔΕ Ιεράπετρας ερωτηματολόγιο - ecomobility .docxΣΔΕ Ιεράπετρας ερωτηματολόγιο - ecomobility .docx
ΣΔΕ Ιεράπετρας ερωτηματολόγιο - ecomobility .docxtheologisgr
 

Último (20)

Δημιουργία εφημερίδας .pdf
Δημιουργία εφημερίδας                       .pdfΔημιουργία εφημερίδας                       .pdf
Δημιουργία εφημερίδας .pdf
 
Η κυρία Αλφαβήτα και τα παιδιά της. Της Σάσας Καραγιαννίδου - Πέννα
Η κυρία Αλφαβήτα και τα παιδιά της. Της Σάσας Καραγιαννίδου - ΠένναΗ κυρία Αλφαβήτα και τα παιδιά της. Της Σάσας Καραγιαννίδου - Πέννα
Η κυρία Αλφαβήτα και τα παιδιά της. Της Σάσας Καραγιαννίδου - Πέννα
 
ΚΛΙΣΗ ΟΥΣΙΑΣΤΙΚΩΝ αρσενικιά θηλυκιά ουδέτερα
ΚΛΙΣΗ ΟΥΣΙΑΣΤΙΚΩΝ αρσενικιά θηλυκιά ουδέτεραΚΛΙΣΗ ΟΥΣΙΑΣΤΙΚΩΝ αρσενικιά θηλυκιά ουδέτερα
ΚΛΙΣΗ ΟΥΣΙΑΣΤΙΚΩΝ αρσενικιά θηλυκιά ουδέτερα
 
Επιστολή στο Δήμαρχο και αρμόδιες υπηρεσίες
Επιστολή στο Δήμαρχο και αρμόδιες υπηρεσίεςΕπιστολή στο Δήμαρχο και αρμόδιες υπηρεσίες
Επιστολή στο Δήμαρχο και αρμόδιες υπηρεσίες
 
Εκπαιδευτική Επίσκεψη στην Πάρνηθα ΑΠΡΙΛΙΟΣ 2024.pptx
Εκπαιδευτική Επίσκεψη στην Πάρνηθα ΑΠΡΙΛΙΟΣ 2024.pptxΕκπαιδευτική Επίσκεψη στην Πάρνηθα ΑΠΡΙΛΙΟΣ 2024.pptx
Εκπαιδευτική Επίσκεψη στην Πάρνηθα ΑΠΡΙΛΙΟΣ 2024.pptx
 
ΤΑ ΚΕΙΜΕΝΑ ΤΗΣ ΠΑΡΟΥΣΙΑΣΗΣ ΓΙΑ ΤΟ ΔΙΑΓΩΝΙΣΜΟ ECOMOBILITY
ΤΑ ΚΕΙΜΕΝΑ ΤΗΣ ΠΑΡΟΥΣΙΑΣΗΣ ΓΙΑ ΤΟ ΔΙΑΓΩΝΙΣΜΟ ECOMOBILITYΤΑ ΚΕΙΜΕΝΑ ΤΗΣ ΠΑΡΟΥΣΙΑΣΗΣ ΓΙΑ ΤΟ ΔΙΑΓΩΝΙΣΜΟ ECOMOBILITY
ΤΑ ΚΕΙΜΕΝΑ ΤΗΣ ΠΑΡΟΥΣΙΑΣΗΣ ΓΙΑ ΤΟ ΔΙΑΓΩΝΙΣΜΟ ECOMOBILITY
 
Οι στόχοι των παιδιών
Οι στόχοι των                       παιδιώνΟι στόχοι των                       παιδιών
Οι στόχοι των παιδιών
 
ΑΛΜΠΟΥΜ ΦΩΤΟΓΡΑΦΙΩΝ ΑΠΟ ΤΙΣ ΔΡΑΣΕΙΣ ΤΩΝ ΜΑΘΗΤΩΝ ΚΑΤΑ ΤΗ ΔΙΑΡΚΕΙΑ ΤΟΥ ΔΙΑΓΩΝΙΣΜΟΥ
ΑΛΜΠΟΥΜ ΦΩΤΟΓΡΑΦΙΩΝ ΑΠΟ ΤΙΣ ΔΡΑΣΕΙΣ ΤΩΝ ΜΑΘΗΤΩΝ ΚΑΤΑ ΤΗ ΔΙΑΡΚΕΙΑ ΤΟΥ ΔΙΑΓΩΝΙΣΜΟΥΑΛΜΠΟΥΜ ΦΩΤΟΓΡΑΦΙΩΝ ΑΠΟ ΤΙΣ ΔΡΑΣΕΙΣ ΤΩΝ ΜΑΘΗΤΩΝ ΚΑΤΑ ΤΗ ΔΙΑΡΚΕΙΑ ΤΟΥ ΔΙΑΓΩΝΙΣΜΟΥ
ΑΛΜΠΟΥΜ ΦΩΤΟΓΡΑΦΙΩΝ ΑΠΟ ΤΙΣ ΔΡΑΣΕΙΣ ΤΩΝ ΜΑΘΗΤΩΝ ΚΑΤΑ ΤΗ ΔΙΑΡΚΕΙΑ ΤΟΥ ΔΙΑΓΩΝΙΣΜΟΥ
 
Ενσυνειδητότητα και εκπαίδευση για διαχείριση κρίσης στην τάξη.docx
Ενσυνειδητότητα και εκπαίδευση για διαχείριση κρίσης στην τάξη.docxΕνσυνειδητότητα και εκπαίδευση για διαχείριση κρίσης στην τάξη.docx
Ενσυνειδητότητα και εκπαίδευση για διαχείριση κρίσης στην τάξη.docx
 
Έκθεση μαθητικής Ζωγραφικής- Η μαγεία των μοτίβων.pptx
Έκθεση μαθητικής Ζωγραφικής- Η μαγεία των μοτίβων.pptxΈκθεση μαθητικής Ζωγραφικής- Η μαγεία των μοτίβων.pptx
Έκθεση μαθητικής Ζωγραφικής- Η μαγεία των μοτίβων.pptx
 
ETIMOLOGÍA : EL NOMBRES DE LOS COLORES/ ΤΑ ΧΡΩΜΑΤΑ.pptx
ETIMOLOGÍA : EL NOMBRES DE LOS COLORES/ ΤΑ ΧΡΩΜΑΤΑ.pptxETIMOLOGÍA : EL NOMBRES DE LOS COLORES/ ΤΑ ΧΡΩΜΑΤΑ.pptx
ETIMOLOGÍA : EL NOMBRES DE LOS COLORES/ ΤΑ ΧΡΩΜΑΤΑ.pptx
 
Η Δυναστεία των Παλαιολόγων - Βυζαντινή Αυτοκρατορία
Η Δυναστεία των Παλαιολόγων -  Βυζαντινή ΑυτοκρατορίαΗ Δυναστεία των Παλαιολόγων -  Βυζαντινή Αυτοκρατορία
Η Δυναστεία των Παλαιολόγων - Βυζαντινή Αυτοκρατορία
 
Οδηγίες για τη δημιουργία Flashcard με το Quizlet.pdf
Οδηγίες για τη δημιουργία Flashcard με το Quizlet.pdfΟδηγίες για τη δημιουργία Flashcard με το Quizlet.pdf
Οδηγίες για τη δημιουργία Flashcard με το Quizlet.pdf
 
Εκπαιδευτική επίσκεψη στο 1ο ΕΠΑΛ Καβάλας.pptx
Εκπαιδευτική επίσκεψη στο 1ο ΕΠΑΛ Καβάλας.pptxΕκπαιδευτική επίσκεψη στο 1ο ΕΠΑΛ Καβάλας.pptx
Εκπαιδευτική επίσκεψη στο 1ο ΕΠΑΛ Καβάλας.pptx
 
Διαχείριση χρόνου παιδιών
Διαχείριση χρόνου                    παιδιώνΔιαχείριση χρόνου                    παιδιών
Διαχείριση χρόνου παιδιών
 
ΣΔΕ Ιεράπετρας παρουσίαση - ecomobility.pptx
ΣΔΕ Ιεράπετρας παρουσίαση - ecomobility.pptxΣΔΕ Ιεράπετρας παρουσίαση - ecomobility.pptx
ΣΔΕ Ιεράπετρας παρουσίαση - ecomobility.pptx
 
ΕΡΓΑΣΙΑ ΜΑΘΗΤΩΝ ΓΥΜΝΑΣΙΟΥ ΖΗΠΑΡΙΟΥ ΓΙΑ ΤΟ ΔΙΑΓΩΝΙΣΜΟ ECOMOBILITY
ΕΡΓΑΣΙΑ ΜΑΘΗΤΩΝ ΓΥΜΝΑΣΙΟΥ ΖΗΠΑΡΙΟΥ ΓΙΑ ΤΟ ΔΙΑΓΩΝΙΣΜΟ ECOMOBILITYΕΡΓΑΣΙΑ ΜΑΘΗΤΩΝ ΓΥΜΝΑΣΙΟΥ ΖΗΠΑΡΙΟΥ ΓΙΑ ΤΟ ΔΙΑΓΩΝΙΣΜΟ ECOMOBILITY
ΕΡΓΑΣΙΑ ΜΑΘΗΤΩΝ ΓΥΜΝΑΣΙΟΥ ΖΗΠΑΡΙΟΥ ΓΙΑ ΤΟ ΔΙΑΓΩΝΙΣΜΟ ECOMOBILITY
 
ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ ΠΑΡΑΤΗΡΗΣΗ ΚΥΤΤΑΡΩΝ ΣΤΟ ΜΙΚΡΟΣΚΟΠΙΟ.docx
ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ ΠΑΡΑΤΗΡΗΣΗ ΚΥΤΤΑΡΩΝ ΣΤΟ ΜΙΚΡΟΣΚΟΠΙΟ.docxΦΥΛΛΟ ΕΡΓΑΣΙΑΣ ΠΑΡΑΤΗΡΗΣΗ ΚΥΤΤΑΡΩΝ ΣΤΟ ΜΙΚΡΟΣΚΟΠΙΟ.docx
ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ ΠΑΡΑΤΗΡΗΣΗ ΚΥΤΤΑΡΩΝ ΣΤΟ ΜΙΚΡΟΣΚΟΠΙΟ.docx
 
ΝΕΕΣ ΚΟΥΡΤΙΝΕΣ ΜΕ ΔΩΡΕΑ ΤΟΥ ΣΥΛΛΟΓΟΥ ΓΟΝΕΩΝ.pptx
ΝΕΕΣ ΚΟΥΡΤΙΝΕΣ ΜΕ ΔΩΡΕΑ ΤΟΥ ΣΥΛΛΟΓΟΥ ΓΟΝΕΩΝ.pptxΝΕΕΣ ΚΟΥΡΤΙΝΕΣ ΜΕ ΔΩΡΕΑ ΤΟΥ ΣΥΛΛΟΓΟΥ ΓΟΝΕΩΝ.pptx
ΝΕΕΣ ΚΟΥΡΤΙΝΕΣ ΜΕ ΔΩΡΕΑ ΤΟΥ ΣΥΛΛΟΓΟΥ ΓΟΝΕΩΝ.pptx
 
ΣΔΕ Ιεράπετρας ερωτηματολόγιο - ecomobility .docx
ΣΔΕ Ιεράπετρας ερωτηματολόγιο - ecomobility .docxΣΔΕ Ιεράπετρας ερωτηματολόγιο - ecomobility .docx
ΣΔΕ Ιεράπετρας ερωτηματολόγιο - ecomobility .docx
 

ΠΛΗ30 ΜΑΘΗΜΑ 1.1

  • 1. ΠΛΗ30 ΕΝΟΤΗΤΑ 1: ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών ΑλγορίθµωνΑνάλυση ∆ιαδικαστικών Αλγορίθµων ∆ηµήτρης Ψούνης
  • 2. ΠΕΡΙΕΧΟΜΕΝΑ Α. Σκοπός του Μαθήµατος Β.Θεωρία 1. Τι είναι αλγόριθµος 2. Τι είναι διαδικαστικός αλγόριθµος 3. Πως καταλαβαίνουµε την ποιότητα του αλγορίθµου 1. Χρονική Πολυπλοκότητα 2∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων 2. Ασυµπτωτική Εκτίµηση Χρονικής Πολυπλοκότητας 3. Χωρική Πολυπλοκότητα 4. Σύγκριση Αλγορίθµων Γ. Μεθοδολογία Ασκήσεων 1. Υπολογισµός Πολυπλοκότητας 2. Συµβολισµός Θ(.) 3. Ιδιότητες ∆υνάµεων ∆.Ασκήσεις
  • 3. Α. Σκοπός του Μαθήµατος 3∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων Επίπεδο Α Άριστη γνώση του πως εξάγεται ο Θ συµβολισµός µιας συνάρτησης πολυπλοκότητας Τι είναι αλγόριθµος, τι είναι συνάρτηση πολυπλοκότητας ενός αλγορίθµου, πως αποφασίζουµε ποιος αλγόριθµος είναι ο καλύτερος για ένα πρόβληµα Επίπεδο ΒΕπίπεδο Β Υπολογισµός της συνάρτησης πολυπλοκότητας µε χρήση των αθροισµάτων Επίπεδο Γ (-)
  • 4. Β. Θεωρία 1. Τι είναι αλγόριθµος Αλγόριθµος είναι µια διαδικασία του υπολογιστή, που επιλύει ένα πρόβληµα ως εξής: ∆έχεται µια είσοδο δεδοµένων (το στιγµιότυπο του προβλήµατος) Εκτελεί µια σειρά σαφώς καθορισµένων βηµάτων (διατυπωµένα σε µία γλώσσα που αναγνωρίζει ο υπολογιστής – στην ΠΛΗ30 η ψευδογλώσσα) Παράγει µία έξοδο δεδοµένων (που απεικονίζει τη λύση του προβλήµατος) 4∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων Παράγει µία έξοδο δεδοµένων (που απεικονίζει τη λύση του προβλήµατος) ΠΑΡΑ∆ΕΙΓΜΑΤΑ: ΤΑΞΙΝΟΜΗΣΗ ΑΝΑΖΗΤΗΣΗ Πρόβληµα: Η ταξινόµηση µιας ακολουθίας αριθµών Πρόβληµα: Η αναζήτηση ενός στοιχείου σε µια ταξινοµηµένη ακολουθία αριθµών Παραδείγµατα Στιγµιότυπων: •[5, 8, 9, 11, 14] •[4,12,7,9] Παραδείγµατα Στιγµιοτύπων: •[5, 8, 9, 11, 14],11 •[3,6,9,14,17],12 Αλγόριθµοι: InsertionSort, BubbleSort, SelectionSort, MergeSort, QuickSort Αλγόριθµοι: LinearSearch, BinarySearch Έξοδος στις δύο εισόδους: [5, 8, 9, 11, 14] και [4,7,9,12] Έξοδος στις δύο εισόδους: NAI - ΟΧΙ
  • 5. Β. Θεωρία 2. Τι είναι διαδικαστικός αλγόριθµος Ένας διαδικαστικός αλγόριθµος είναι µια διαδικασία που υλοποιείται µε στοιχειώδεις πράξεις που εκτελεί µία συνήθης γλώσσα προγραµµατισµού, όπως: Οι εντολές επανάληψης: for, while, do…while Η εντολή συνθήκης: if…else if…else Εντολές καταχώρησης 5∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων Εντολές καταχώρησης Αριθµητικές πράξεις (όπως π.χ. +,-,*,/,mod) …και ∆ΕΝ ΧΡΗΣΙΜΟΠΟΙΕΙ ΑΝΑ∆ΡΟΜΗ (θα την µελετήσουµε εξαντλητικά σε επόµενα µαθήµατα)
  • 6. Β. Θεωρία 3. Πως καταλαβαίνουµε την ποιότητα του αλγορίθµου 1. Χρονική Πολυπλοκότητα Χρειαζόµαστε ένα κριτήριο εκτίµησης του πόσο καλός είναι ένας αλγόριθµος. Θα χρησιµοποιήσουµε την χρονική πολυπλοκότητα χειρότερης περίπτωσης. Για να φτάσουµε εκεί όµως θα πρέπει πρώτα να δούµε τι είναι η χρονική πολυπλοκότητα ενός αλγορίθµου: 6∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων Θα δούµε ότι: Η συνάρτηση χρονικής πολυπλοκότητας της SelectionSort είναι: Η συνάρτηση χρονικής πολυπλοκότητας της LinearSearch είναι: ΧΡΟΝΙΚΗ ΠΟΛΥΠΛΟΚΟΤΗΤΑ ενός αλγορίθµου είναι µια συνάρτηση που υπολογίζει πόσες πράξεις (καταχωρήσεις, συγκρίσεις και αριθµητικές πράξεις) γίνονται ως συνάρτηση του πλήθους των δεδοµένων της εισόδου. ( )T n n= 2 ( ) 3T n n n= +
  • 7. Β. Θεωρία 3. Πως καταλαβαίνουµε την ποιότητα του αλγορίθµου 1. Χρονική Πολυπλοκότητα (Ο αλγόριθµος LinearSearch) Ας δούµε ένα παράδειγµα (αλγόριθµος γραµµικής αναζήτησης – Linear Search) 7∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων procedure LinearSearch(A,x) for i=1 to n if (A[i]==x) Όπου A είναι ένας πίνακας n στοιχείων, στον οποίο αναζητούµε το στοιχείο x. Αν το στοιχείο βρεθεί απαντάµε ΝΑΙ αλλιώς απαντάµε ΌΧΙ. return «ΝΑΙ» end if end for return «ΌΧΙ» end procedure
  • 8. Β. Θεωρία 3. Πως καταλαβαίνουµε την ποιότητα του αλγορίθµου 1. Χρονική Πολυπλοκότητα (Ο αλγόριθµος LinearSearch) Υπάρχουν τρεις τρόποι να αναλύσουµε την χρονική πολυπλοκότητα του αλγορίθµου: Η ανάλυση χειρότερης περίπτωσης (δηλαδή πότε ο αλγόριθµος κάνει τις περισσότερες δυνατές πράξεις). Στον συγκεκριµένο αλγόριθµο, όταν το στοιχείο δεν υπάρχει στον πίνακα, άρα οι πράξεις είναι: 8∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων Η ανάλυση βέλτιστης περίπτωσης (δηλαδή πότε ο αλγόριθµος κάνει τις λιγότερες δυνατές πράξεις). Στον συγκεκριµένο αλγόριθµο όταν το στοιχείο είναι στην πρώτη θέση του πίνακα, άρα οι πράξεις είναι: Η ανάλυση µέσης περίπτωσης είναι προχωρηµένη µέθοδος ανάλυσης της πολυπλοκότητας και απαιτεί πιθανοτική ανάλυση των δεδοµένων εισόδου. Θα δούµε τέτοιου τύπου αναλύσεις σε επόµενα µαθήµατα. 1 ( ) 1 n i T n n = = =∑ ( ) 1T n =
  • 9. Β. Θεωρία 3. Πως καταλαβαίνουµε την ποιότητα του αλγορίθµου 1. Χρονική Πολυπλοκότητα (Ο αλγόριθµος SelectionSort) Ακόµη ένα παράδειγµα (ο αλγόριθµος ταξινόµησης SelectionSort) 9∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων procedure SelectionSort(A) for i=1 to n pos=i for j=i+1 to n if (A[j]<A[pos]) Όπου A είναι ένας (αταξινόµητος) πίνακας n στοιχείων if (A[j]<A[pos]) pos=j end if end for temp=A[i]; A[i]=A[pos]; A[pos]=temp end for end procedure
  • 10. Β. Θεωρία 3. Πως καταλαβαίνουµε την ποιότητα του αλγορίθµου 1. Χρονική Πολυπλοκότητα (O αλγόριθµος SelectionSort) Όταν έχουµε έναν (πιο περίπλοκο) αλγόριθµο προς µελέτη, καλό θα είναι να τον εκτελούµε βήµα-βήµα µε κάποια µικρά στιγµιότυπα εκτέλεσης. Με τον τρόπο αυτό καταλαβαίνουµε πως λειτουργεί ο αλγόριθµος. Π.χ. µε είσοδο [4 3 5 1 2] έχουµε βήµα βήµα την εκτέλεση: 10∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων 1 2 3 4 5 1 2 3 4 5Βήµα 1: Βήµα 4: 4 3 5 1 2 1 2 3 4 5 1 3 5 4 2 1 2 3 4 5 1 2 5 4 3 1 2 3 4 5 Βήµα 1: Βήµα 2: Βήµα 3: Βήµα 4: Βήµα 5: Τελος: 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5
  • 11. Β. Θεωρία 3. Πως καταλαβαίνουµε την ποιότητα του αλγορίθµου 1. Χρονική Πολυπλοκότητα (O αλγόριθµος SelectionSort) Η ανάλυση χειρότερης περίπτωσης. Η χειρότερη περίπτωση είναι όταν ο αλγόριθµος κάνει συνεχείς καταχωρήσεις (στο βήµα της if) διότι βρίσκει µικρότερο στοιχείο (αυτό συµβαίνει όταν ο πίνακας είναι ταξινοµηµένος σε φθίνουσα σειρά). Τότε ο αλγόριθµος κάνει τις εξής πράξεις: 11∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων 1 1 ( ) [1 ( 2) 3] n n i j i T n = = + = + + =∑ ∑1 1 1 1 1 1 1 1 1 1 2 2 1 2 [4 2( 1)] [4 2( ( 1) 1)] [4 2( )] [4 2 2 ] 4 (2 ) (2 ) ( 1) 4 2 2 4 2 2 2 3 i j i n n i j i n i n i n i n n n i i i n i n i n i n i n i n n n n i n n n n = = + = = + = = = = = = = = + = = + − + + = = + − = = + − = = + − = + = + − = + − = = + ∑ ∑ ∑ ∑ ∑ ∑ ∑ ∑ ∑ ∑ ∑
  • 12. Β. Θεωρία 3. Πως καταλαβαίνουµε την ποιότητα του αλγορίθµου 1. Χρονική Πολυπλοκότητα (O αλγόριθµος SelectionSort) Η ανάλυση καλύτερης περίπτωσης. Η καλύτερη περίπτωση είναι όταν ο πίνακας είναι ήδη ταξινοµηµένος σε αύξουσα σειρά, οπότε δεν χρειάζεται να γίνει η καταχώρηση της if. Τότε ο αλγόριθµος κάνει τις εξής πράξεις: 12∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων ( ) [1 ( 1) 3] n n T n = + + =∑ ∑1 1 1 1 1 1 1 1 2 2 1 2 ( ) [1 ( 1) 3] [4 ( ( 1) 1)] [4 ] [4 ] 4 ( ) ( ) ( 1) 4 4 2 0.5 2.5 n n i j i n i n i n i n n n i i i n i T n n i n i n i n i n n n n i n n n n = = + = = = = = = = = + + = = + − + + = = + − = = + − = = + − = + = + − = + − = = + ∑ ∑ ∑ ∑ ∑ ∑ ∑ ∑ ∑
  • 13. Β. Θεωρία 3. Πως καταλαβαίνουµε την ποιότητα του αλγορίθµου 2. Ασυµπτωτική Εκτίµηση Χρονικής Πολυπλοκότητας Μπορούµε να παρατηρήσουµε ότι: Η πολυπλοκότητα χειρότερης περίπτωσης της LinearSearch είναι σαφώς µεγαλύτερη από την πολυπλοκότητα καλύτερης περίπτωσης. Η πολυπλοκότητα χειρότερης περίπτωσης της SelectionSort είναι πολύ κοντά στην πολυπλοκότητα της καλύτερης περίπτωσης. 13∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων Προκειµένου να απλοποιήσουµε την όλη διαδικασία: ΑΣΥΜΠΤΩΤΙΚΗ ΕΚΤΙΜΗΣΗ της χρονικής πολυπλοκότητας ενός αλγορίθµου είναι ο µέγιστος από τους όρους του αθροίσµατος της συνάρτησης πολυπλοκότητας απαλείφοντας τυχόν σταθερές. Ειδικά ο µέγιστος όρος θα χαρακτηρίζεται µέσω του συµβολισµού Θ(.)
  • 14. Β. Θεωρία 3. Πως καταλαβαίνουµε την ποιότητα του αλγορίθµου 2. Ασυµπτωτική Εκτίµηση Χρονικής Πολυπλοκότητας Με χρήση των παραπάνω: Θα λέµε ότι: Η πολυπλοκότητα της LinearSearch στην χειρότερη περίπτωση: Έχει συνάρτηση πολυπλοκότητας : Και ασυµπτωτικά: 14∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων ( )n nΤ = )()( nn Θ=ΤΚαι ασυµπτωτικά: Η πολυπλοκότητα της LinearSearch στην καλύτερη περίπτωση: Έχει συνάρτηση πολυπλοκότητας : Και ασυµπτωτικά: Η πολυπλοκότητα της SelectionSort στην χειρότερη περίπτωση: Έχει συνάρτηση πολυπλοκότητας : Και ασυµπτωτικά: Η πολυπλοκότητα της SelectionSort στην καλύτερη περίπτωση: Έχει συνάρτηση πολυπλοκότητας : Και ασυµπτωτικά: )()( nn Θ=Τ ( ) 1nΤ = )1()( Θ=Τ n 2 ( ) 3n n nΤ = + 2 ( ) 0.5 2.5n n nΤ = + )()( 2 nn Θ=Τ )()( 2 nn Θ=Τ
  • 15. Β. Θεωρία 3. Πως καταλαβαίνουµε την ποιότητα του αλγορίθµου 2. Ασυµπτωτική Εκτίµηση Χρονικής Πολυπλοκότητας Πως όµως θα ξέρουµε ποιος είναι ο µέγιστος όρος ενός αθροίσµατος; Ισχύει η εξής ιεραρχία για τις συναρτήσεις πολυπλοκότητας: όπου: 15∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων ΣΤΑΘΕΡΕΣ < ΛΟΓΑΡΙΘΜΙΚΕΣ < ΠΟΛΥΩΝΥΜΙΚΕΣ < ΕΚΘΕΤΙΚΕΣ < ΥΠΕΡΕΚΘΕΤΙΚΕΣ όπου: Σταθερές είναι συναρτήσεις που δεν υπάρχει το n. Εχουµε: Λογαριθµικές είναι συναρτήσεις της µορφής: Όπου k είναι σταθερα >0 Πολυωνυµικές είναι συναρτήσεις της µορφής: Όπου k είναι σταθερα >0 Εκθετικές είναι συναρτήσεις της µορφής: Όπου a είναι σταθερα >1 Υπερεκθετικές είναι οι εξής δύο συναρτήσεις: και µε )()( k nn Θ=Τ )()( n an Θ=Τ )(log)( nn k Θ=Τ )!()( nn Θ=Τ )()( n nn Θ=Τ n nn <! ( ) (1)nΤ = Θ
  • 16. Β. Θεωρία 3. Πως καταλαβαίνουµε την ποιότητα του αλγορίθµου 3. Χωρική Πολυπλοκότητα Σε κάποιες εφαρµογές είναι χρήσιµο να ξέρουµε πόσες θέσεις µνήµης απαιτούνται για την εκτέλεση του αλγορίθµου. Στις περιπτώσεις αυτές µετράµε πόσες µεταβλητές απαιτούνται για την εκτέλεση του αλγορίθµου. 16∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων Προσοχή! Ένας πίνακας µεγέθους n, είναι n µεταβλητές. Συχνά χρησιµοποιείται ο συµβολισµος Θ(.) για να έχουµε µία ασυµπτωτική εκτίµηση του χώρου εκτέλεσης του αλγορίθµου.
  • 17. Β. Θεωρία 3. Πως καταλαβαίνουµε την ποιότητα του αλγορίθµου 3. Χωρική Πολυπλοκότητα (Ο αλγόριθµος Fibonacci) Θα το δούµε µε ένα παράδειγµα: Η ακολουθία Fibonacci ορίζεται ως: 17∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων     = = = 2,1 1,1 n n fn Ζητάµε να υπολογίσουµε τον n-οστό όρο της ακολουθίας µε έναν αλγόριθµο. Ας δούµε τους πρώτους όρους της ακολουθίας    >+ −− 2,21 nff nn n 1 2 3 4 5 6 7 8 9 10 1 1 2 3 5 8 13 21 34 55 ...
  • 18. Β. Θεωρία 3. Πως καταλαβαίνουµε την ποιότητα του αλγορίθµου 3. Χωρική Πολυπλοκότητα (Ο αλγόριθµος Fibonacci) Μία υλοποίηση υπολογισµού του n-οστού Fibonacci είναι η ακόλουθη: 18∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων procedure Fibonacci(n) A[1]=1 A[2]=1 for i=3 to n A[i]=A[i-1]+A[i-2] Οι µεταβλητές που χρησιµοποιεί το πρόγραµµα είναι: Οι n µεταβλητές του πίνακα A Οι δύο µεταβλητές n και i Συνεπώς η χωρική πολυπλοκότητα είναι T(n)=n+2 και ασυµπτωτικά T(n)=Θ(n) A[i]=A[i-1]+A[i-2] end for return A[n] end procedure
  • 19. Β. Θεωρία 3. Πως καταλαβαίνουµε την ποιότητα του αλγορίθµου 3. Χωρική Πολυπλοκότητα (Ο αλγόριθµος Fibonacci) Μπορούµε να κάνουµε καλύτερα στην διαχείριση της µνήµης; 19∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων procedure Fibonacci(n) if (n=1) return 1 else if (n=2) return 1 else a=1 Οι µεταβλητές που χρησιµοποιεί το πρόγραµµα είναι: Οι πέντε µεταβλητές i,n,a,b,c Συνεπώς η χωρική πολυπλοκότητα είναι T(n)=5 και ασυµπτωτικά T(n)=Θ(1) a=1 b=1 for (i=3 to n) c=a+b a=b b=c end for end if return c end procedure
  • 20. Β. Θεωρία 3. Πως καταλαβαίνουµε την ποιότητα του αλγορίθµου 4. Σύγκριση Αλγορίθµων Ένα πρόβληµα µπορεί να λυθεί από διαφορετικούς αλγόριθµους. Για να αποφασίσουµε ποιος αλγόριθµος είναι καλύτερος: Υπολογίζουµε την ασυµπτωτική πολυπλοκότητα (δηλαδή το Θ(.) ) στην χειρότερη περίπτωση. Επιλέγουµε τον αλγόριθµο που έχει τη µικρότερη πολυπλοκότητα. 20∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων Επιλέγουµε τον αλγόριθµο που έχει τη µικρότερη πολυπλοκότητα. Στα επόµενα µαθήµατα θα δούµε για τα προβλήµατα που µελετήσαµε ότι: Καλυτ.Περ/ση Μέση Περίπτωση Χειρ.Περ/ση LinearSearch Θ(1) ? Θ(n) BinarySearch Θ(1) ? Θ(log n) BubbleSort Θ(n2) Θ(n2) Θ(n2) InsertionSort Θ(n) ? Θ(n2) SelectionSort Θ(n2) Θ(n2) Θ(n2) MergeSort Θ(n logn) Θ(n logn) Θ(n logn) QuickSort Θ(n logn) Θ(n logn) Θ(n2)
  • 21. Γ. Μεθοδολογία Ασκήσεων 1. Υπολογισµός Πολυπλοκότητας 1. Σειριακά τµήµατα κώδικα Αν έχουµε διαδοχικά τµήµατα κώδικα προσθέτουµε τις αντίστοιχες πολυπλοκότητες: 21∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων .... Α Β Γ Η πολυπλοκότητα θα είναι Α+Β+Γ ....
  • 22. Γ. Μεθοδολογία Ασκήσεων 1. Υπολογισµός Πολυπλοκότητας 2. Υπολογισµός της for Κάθε for γίνεται και ένα άθροισµα µε κάτω όριο την αρχή του for και πάνω όριο το τέλος του for. Π.χ.: 22∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων Π.χ.: for (i=A to B) Η πολυπλοκότητα θα είναι Χρήσιµα θα φανούν τα εξής αθροίσµατα: for (i=A to B) ... Εδω γίνονται K πράξεις ... end for ∑= = B Ai KnT )( ∑= +Α−Β= B Ai 11 ∑= += n i nni 1 2/)1( ∑= ++= n i nnni 1 2 6/)12)(1( ∑= + − − = n i n i x x x 0 1 1 1 .:,1 σταθccc B Ai B Ai ∑ ∑= = = ∑∑ ∑ == = +=+ n i n i n i BABA 11 1 )(
  • 23. Γ. Μεθοδολογία Ασκήσεων 1. Υπολογισµός Πολυπλοκότητας 3. Εµφωλιασµένοι Βρόχοι Σε εµφωλιασµένους βρόχους, τηρούµε τους ίδιους κανόνες που είδαµε και για έναν απλό βρόχο. Π.χ.: 23∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων for (i=Α to Β) for (j=C to D) ... Εδώ γίνονται K πράξεις ... Η πολυπλοκότητα θα είναι ... Εδώ γίνονται K πράξεις ... end for end for ( ) B D i A j C T n K = = = ∑∑
  • 24. Γ. Μεθοδολογία Ασκήσεων 2. Συµβολισµός Θ(.) Για να εξάγουµε το Θ(.) µιας συνάρτησης πολυπλοκότητας, θα πρέπει να κάνουµε τις όποιες επιµεριστικές ιδιότητες έτσι ώστε να έχουµε «καθαρά» αθροίσµατα. Έπειτα επιλέγουµε τον µέγιστο από τους όρους του αθροίσµατος, και τον εισάγουµε στο Θ(.) 24∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων Παραδείγµατα 1. 2. Προσοχή ότι απαλείφονται οι σταθερές που είναι πολλαπλασιασµένες µε τους όρους του αθροίσµατος. )()1()( 22 nnnnnn Θ=+=+=Τ )( 6 1 6 3 6 2 6 )12)(( 6 )12)(1( )( 323 2 nnnn nnnnnn n Θ=++= ++ = ++ =Τ
  • 25. Γ. Μεθοδολογία Ασκήσεων 3. Ιδιότητες ∆υνάµεων Ιδιαίτερα στην εξαγωγή του Θ(.) συχνά θα προκύπτει η ανάγκη για τον υπολογισµό δυνάµεων. Ακολουθούν οι σηµαντικότερες ιδιότητες δυνάµεων και ριζικών: 25∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων 0 1 1a a a = = 1 0.52 B x x x= = ( ) ( ) ( ) n n m n n m nm m m a a a a a = = =1 1 1/ 1/k k a a a a a a − − = = = B BA A x x= ( ) / / ( / ) m m m n m n m n m n m m m a a a a a a a a a b a b + − = = = =
  • 26. ∆. Ασκήσεις Ασκηση Κατανόησης 1 Υπολογίστε µία ασυµπτωτική εκτίµηση των εξης συναρτήσεων πολυπλοκότητας: 26∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων 2 1 2 0 2 ( ) (2 1) ( ) 2 (2 1) ( ) 5 ( 4 ) log n n n f n n n n f n f n n n = + + = + = + +0 2 3 22 4 6 5 0.01 6 7 62 44 8 ( ) 5 ( 4 ) log ( ) (2 ) ( ) log ! 1000 14 ( ) 1000 4( ) 2 ( ) 4 n n n n n n f n n n f n n f n n n n f n n f n f n n n n = + + = + = + + + + = + = = + +
  • 27. ∆. Ασκήσεις Ασκηση Κατανόησης 2 Υπολογίστε την ακριβή πολυπλοκότητα του παρακάτω τµήµατος κώδικα: 27∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων for i=1 to n for j=1 to n a=a+1 end for b=a+a*a end forend for
  • 28. ∆. Ασκήσεις Ασκηση Κατανόησης 3 Υπολογίστε την ακριβή πολυπλοκότητα του παρακάτω τµήµατος κώδικα: 28∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων for i=1 to n a=a/2 for j=1 to n a=a*10 end for b=a+a*a/2b=a+a*a/2 for j=i+1 to n a=a+9 end for end for
  • 29. ∆. Ασκήσεις Εφαρµογή 1 Η εύρεση του ελάχιστου αριθµού σε έναν πίνακα αριθµό µπορεί να υλοποιηθεί µε την εξής ρουτίνα: 29∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων procedure minArray(A) min=A[1] for i=2 to nfor i=2 to n if (A[i]<min) min=A[i] end if end for end procedure
  • 30. ∆. Ασκήσεις Εφαρµογή 1 1. Για την χειρότερη περίπτωση 1. Υπολογίστε την ακριβή πολυπλοκότητα 2. ∆ώστε µία ασυµπτωτική εκτίµηση της πολυπλοκότητας 2. Για την καλύτερη περίπτωση 1. Υπολογίστε την ακριβή πολυπλοκότητα 30∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων 1. Υπολογίστε την ακριβή πολυπλοκότητα 2. ∆ώστε µια ασυµπτωτική εκτίµηση της πολυπλοκότητας
  • 31. ∆. Ασκήσεις Εφαρµογή 2 Ενας δέυτερος αλγόριθµος ταξινόµησης είναι ο αλγόριθµος ταξινόµησης µε εισαγωγή (InsertionSort). Παρακάτω φαίνεται µια υλοποίηση του αλγορίθµου αυτού σε ψευδογλώσσα: 31∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων procedure InsertionSort(A) for i=2 to n for j=i-1 to 1 if (A[j]>A[j+1]) temp=A[j] A[j]=A[j+1] A[j+1]=temp else break end if end for end for end procedure
  • 32. ∆. Ασκήσεις Εφαρµογή 2 1. Εκτελέστε ένα µικρό στιγµιοτυπο π.χ. το [5 4 3 1 2] για να γίνει αντιληπτό πως δουλεύει ο αλγόριθµος. 2. Πότε έχουµε την χειρότερη περίπτωση της εκτέλεσης του αλγορίθµου; 3. Ποια η πολυπλοκότητα της χειρότερης περίπτωσης; 4. ∆ώστε µια ασυµπτωτική εκτίµηση της πολυπλοκότητας της χειρότερης 32∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 1.1: Ανάλυση ∆ιαδικαστικών Αλγορίθµων 4. ∆ώστε µια ασυµπτωτική εκτίµηση της πολυπλοκότητας της χειρότερης περίπτωσης. 5. Πότε έχουµε την καλύτερη περίπτωση της εκτέλεσης του αλγορίθµου; 6. Ποια η πολυπλοκότητα της καλύτερης περίπτωσης; 7. ∆ώστε µια ασυµπτωτική εκτίµηση της πολυπλοκότητας της καλύτερης περίπτωσης.