SlideShare a Scribd company logo
ΠΛΗ30
ΕΝΟΤΗΤΑ 5: ΑΠΟΦΑΣΙΣΙΜΕΣ και
ΑΠΟ∆ΕΚΤΕΣ ΓΛΩΣΣΕΣ
Μάθηµα 5.4:
ΑναγωγέςΑναγωγές
∆ηµήτρης Ψούνης
ΠΕΡΙΕΧΟΜΕΝΑ
Α. Σκοπός του Μαθήµατος
Β. Θεωρία
1. Η αποδεικτική διαδικασία της αναγωγής
1. Σκεπτικό: Η γλώσσα Halting
2. Το Θεώρηµα Αναγωγής
3. Σχήµα Απόδειξης Αναγωγής
2. Παραδείγµατα Αναγωγών
1. Ο πιο συχνά χρησιµοποιούµενος µετασχηµαισµός
2. Τερµατίζει ένα πρόγραµµα µε οποιαδήποτε είσοδο;
2∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές
3. Τερµατίζει ένα πρόγραµµα µε είσοδο την κενή συµβολοσειρά;
4. Τερµατίζει ένα πρόγραµµα µε είσοδο έστω µία συµβολοσειρά;
5. Είναι δύο προγράµµατα ισοδύναµα;
6. Το πρόγραµµα δεν τερµατίζει για καµία είσοδο
3. Άλλες Μη Επιλύσιµες Γλώσσες
1. Αναγνώριση συνόλου γλώσσας
2. Ασκ.Αυτ.2.2 και ∆ραστ.2.2
3. Μη Επιλύσιµες Γλώσσες για Γλώσσες Χωρίς Συµφραζόµενα
Γ.Ασκήσεις
Α. Σκοπός του Μαθήµατος
Οι στόχοι του µαθήµατος είναι:
Επίπεδο Α
(-)
Επίπεδο Β
(-)
3∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές
(-)
Επίπεδο Γ
Αποδείξη ότι µία γλώσσα δεν είναι επιλύσιµη µε αναγωγή.
Γνώση γλωσσών που δεν είναι επιλύσιµες
B. Θεωρία
1. Η αποδεικτική διαδικασία της αναγωγής
1. Σκεπτικό: Η γλώσσα Halting
4∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές
B. Θεωρία
1. Η αποδεικτική διαδικασία της αναγωγής
2. Το θεώρηµα αναγωγής
Τα παραπάνω συνοψίζονται στο ακόλουθο θεώρηµα:
5∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές
Η χρήση του 2ου σκέλους του θεωρήµατος θα χρησιµοποιείται για να δείξουµε ότι µία γλώσσα δεν
είναι αποφασίσιµη:
• Θα µας δίνεται στην εκφώνηση ότι µία γλώσσα L1 δεν είναι αποφασίσιµη (θα είναι για µας η
ΓΝΩΣΤΗ µη επιλύσιµη γλώσσα)
• Θα µας δίνεται στην εκφώνηση ότι µία γλώσσα L2 δεν είναι αποφασίσιµη (θα είναι για µας η
ΑΓΝΩΣΤΗ µη επιλύσιµη γλώσσα)
• Θα κατασκευάζουµε µία αναγωγή της L1 στην L2 (δηλαδή µία αναγωγή της γνωστής γλώσσας
στην άγνωστη γλώσσα µε τρόπο που θα µελετήσουµε στην συνέχεια)
B. Θεωρία
1. Η αποδεικτική διαδικασία της αναγωγής
3. Το σχήµα της απόδειξης αναγωγής
Θα µελετήσουµε το σκεπτικό µιας αναγωγικής απόδειξης:
6∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές
Είσοδος
Γνωστής Ερώτηµα Γνωστής
Είσοδος
Αγνωστής Ερώτηµα Αγνωστής
B. Θεωρία
1. Η αποδεικτική διαδικασία της αναγωγής
3. Το σχήµα της απόδειξης αναγωγής
7∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές
Η απόδειξη της αναγωγής είναι µια απόδειξη µε ΑΤΟΠΟ.
Υποθέτουµε ότι η ΑΓΝΩΣΤΗ ΓΛΩΣΣΑ είναι επιλύσιµη (αποφασίσιµη).
Άρα υπάρχει µία µηχανή Turing Μ2 που την αποφασίζει.
Χρησιµοποιούµε την Μ2 για να αποφασίσουµε την ΓΝΩΣΤΗ µη επιλύσιµη γλώσσα, δηλαδή για να
κατασκευάσουµε µια µηχανή Μ1 που αποφασίζει την ΓΝΩΣΤΗ. Αυτό όµως είναι άτοπο!
Απαιτείται λοιπόν ο µετασχηµατισµός της εισόδου του γνωστού, σε είσοδο του άγνωτου
Χρήσιµο θα φανεί το εξής σχήµα (αναγωγής):
Απαιτείται λοιπόν ο µετασχηµατισµός της εισόδου του γνωστού, σε είσοδο του άγνωτου
προβλήµατος, έτσι ώστε να αποφασίζεται ορθά το γνωστό µη επιλύσιµο πρόβληµα.
Μ1
Μ2
Υ
Μηχανή για το γνωστό
Μηχανή για το αγνωστό
Ν
Υ
Ν
f
Μετασχηµατισµός της εισόδου του
γνωστού σε είσοδο του άγνωστου προβλήµατος
<Μ,w>
Είσοδος του
Γνωστού
<Μ’,w’,q’>
Είσοδος του
Αγνωστού
B. Θεωρία
1. Η αποδεικτική διαδικασία της αναγωγής
3. Το σχήµα της απόδειξης αναγωγής
8∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές
Μετασχηµατισµός της εισόδου του γνωστού σε είσοδο του άγνωστου ώστε να αποφασίζεται το
γνωστό µη επιλύσιµο πρόβληµα!
Είναι το πιο δύσκολο κοµµάτι της αναγωγής και απαιτεί έµπνευση και µελέτη πολλών
παραδειγµάτων από τη βιβλιογραφία!
Στο συγκεκριµένο παράδειγµα ο µετασχηµατισµός είναι: Μ’=Μ, w’=w, q=τελική κατασταση του M.
Με τον µετασχηµατισµό αυτό η ερώτηση της Μ1:
• “Τερµατίζει η Μ µε είσοδο w?».
Μετασχηµατίζεται στο ισοδύναµο ερώτηµα:
• «Περνάει η Μ µε είσοδο w από την κατάσταση h?»
Ισχύει λοιπόν ότι αν η M2 απαντήσει ΝΑΙ, τότε θα θέσουµε την Μ1 να απαντήσει ΝΑΙ.
Αν η Μ2 απαντήσει ΌΧΙ, τότε η Μ1 θα θέσουµε την Μ1 να απαντήσει ΌΧΙ.
Μ1
Μ2
Υ
Ν
Υ
Ν
f
<Μ,w> <M,w,h>
B. Θεωρία
1. Η αποδεικτική διαδικασία της αναγωγής
3. Το σχήµα της απόδειξης αναγωγής
9∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές
Η απόδειξη τυπικά γράφεται ως εξής:
standard
standard
Περιγραφή του
µετασχηµατισµού
YES στο ερώτηµα του αγνωστού
YES στο ερώτηµα του γνωστού
ΝΟ στο ερώτηµα του αγνωστού
ΝΟ στο ερώτηµα του γνωστού
B. Θεωρία
2. Παραδείγµατα Αναγωγών
1. Ένας συχνά χρησιµοποιούµενος µετασχηµατισµός
Ενας από τους πιο συχνά χρησιµοποιούµενους µετασχητισµούς στις αναγωγές, είναι
δεδοµένης µιας µηχανής Μ και µιας συµβολοσειράς w, να κατασκευάζουµε µια
µηχανή Μ’ η οποία προσοµοιώνει την λειτουργία της Μ µε είσοδο w.
Αυτό γίνεται µε µια διαδικασία 3 βηµάτων, δηλαδή η Μ’ κάνει 3 ενέργειες:
Σβήνει την είσοδό της,
Γράφει w στην στην ταινία της
10∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές
Γράφει w στην στην ταινία της
Τρέχει την Μ µε είσοδο w
Αυτή η διαδικασία υλοποιείται εύκολα, π.χ. µε την ακόλουθη µηχανή Μ’ σε διάγραµµα
ροής (θεωρούµε ότι ξεκινά µε σχηµατισµό #w#):
B. Θεωρία
2. Παραδείγµατα Αναγωγών
1. Ένας συχνά χρησιµοποιούµενος µετασχηµατισµός
Ανάλογα µε τη συµπεριφορά της µηχανής Μ µε είσοδο w διακρίνουµε δύο
περιπτώσεις:
11∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές
B. Θεωρία
2. Παραδείγµατα Αναγωγών
2. Τερµατίζει ένα πρόγραµµα µε οποιαδήποτε είσοδο;
12∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές
Μ1
Μ2
Υ
Ν
Υ
Ν
f
<Μ,w> <M’>
Ν Ν
B. Θεωρία
2. Παραδείγµατα Αναγωγών
3. Τερµατίζει ένα πρόγραµµα µε είσοδο την κενή συµβολοσειρά;
13∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές
Μ1
Μ2
Υ
Ν
Υ
Ν
f
<Μ,w> <M’>
Ν Ν
B. Θεωρία
2. Παραδείγµατα Αναγωγών
4. Τερµατίζει ένα πρόγραµµα για έστω µία συµβολοσειρά;
14∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές
Μ1
Μ2
Υ
Ν
Υ
Ν
f
<Μ,w> <M’>
Ν Ν
B. Θεωρία
2. Παραδείγµατα Αναγωγών
Αν και η πιο συχνά χρησιµοποιούµενη (γνωστή) γλώσσα είναι η γλώσσα του Halting,
µπορεί να µας δίνεται ως εκφώνηση οποιαδήποτε άλλη γλώσσα.
Στην περίπτωση αυτή η αναγωγή έγκειται στην σωστή απάντηση της ερώτησης:
«Πως µπορώ να µεταµορφώσω την είσοδο του γνωστού προβλήµατος σε
15∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές
«Πως µπορώ να µεταµορφώσω την είσοδο του γνωστού προβλήµατος σε
είσοδο του άγνωστου προβλήµατος, έτσι ώστε η απάντηση της µηχανής που
απαντάει για το άγνωστο πρόβληµα, να απαντάει και στο ερώτηµα της γνωστής
γλώσσας?»
Η εύρεση του κατάλληλου µετασχηµατισµού µπορεί να είναι ιδιαίτερα επίπονη και
εξαρτάται από το γνωστό και το άγνωστο πρόβληµα που έχουµε προς επίλυση σε
κάθε περίπτωση.
B. Θεωρία
2. Παραδείγµατα Αναγωγών
5. Είναι δύο προγράµµατα ισοδύναµα;
16∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές
Μ1
Μ2
Υ
Ν
Υ
Ν
f
<Μ> <M1’,Μ2’>
Ν Ν
B. Θεωρία
2. Παραδείγµατα Αναγωγών
6. Το πρόγραµµα δεν τερµατίζει για καµία είσοδο;
17∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές
Μ1
Μ2
Υ
Ν
Υ
Ν
f
<Μ> <M’ >
Ν Ν
B. Θεωρία
3. Άλλες Μη Επιλύσιµες Γλώσσες
1. Αναγνώριση Συνόλου Γλώσσας
18∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές
B. Θεωρία
3. Άλλες Μη Επιλύσιµες Γλώσσες
2. Ασκ.Αυτ.2.2 και ∆ραστ.2.2.
19∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές
B. Θεωρία
3. Άλλες Μη Επιλύσιµες Γλώσσες
2. Ασκ.Αυτ.2.2 και ∆ραστ.2.2.
20∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές
B. Θεωρία
3. Άλλες Μη Επιλύσιµες Γλώσσες
3. Μη Επιλύσιµες Γλώσσες για Γλώσσες Χωρίς Συµφραζόµενα
21∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές
Γ. Ασκήσεις
Εφαρµογή 1
∆είξτε ότι η γλώσσα L={<Μ>| H M τερµατίζει µε είσοδο 0011} δεν είναι επιλύσιµη
χρησιµοποιώντας αναγωγή από το πρόβληµα του τερµατισµού.
22∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές
Γ. Ασκήσεις
Εφαρµογή 2
(2007Β) Έχουµε γνωρίσει γλώσσες που είναι Turing-αποδεκτές και Turing-
αποφασίσιµες. Υπάρχουν όµως γλώσσες που δεν είναι ούτε καν Turing-αποδεκτές.
Εξετάστε για παράδειγµα τις παρακάτω δύο γλώσσες:
Α = { 〈M,w,q〉 | η Μ µε είσοδο w µεταβαίνει στην κατάσταση q } και
Β = { 〈M,w,q〉 | η Μ µε είσοδο w δεν µεταβαίνει στην κατάσταση q }.
23∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές
Β = { 〈M,w,q〉 | η Μ µε είσοδο w δεν µεταβαίνει στην κατάσταση q }.
∆είτε ότι το συµπλήρωµα της γλώσσας Α είναι η ένωση των γλωσσών Β και όλων των
µη νόµιµων κωδικοποιήσεων 〈M,w,q〉, δηλαδή = Β ∪ { x | x ≠ 〈M,w,q〉 }.
Α) ∆είξτε (µε σύντοµο τρόπο) ότι οι γλώσσες Α, Β δεν είναι Turing-αποφασίσιµες.
Β) ∆είξτε (µε σύντοµο τρόπο) ότι η γλώσσα Α είναι Turing-αποδεκτή.
Γ) ∆είξτε (µε σύντοµο τρόπο) ότι η γλώσσα Β δεν είναι Turing-αποδεκτή.
Γ. Ασκήσεις
Εφαρµογή 3
(2008Α) ∆ίνονται µηχανές Turing Μ1 και Μ2 και έστω L(Μ1) και L(Μ2) οι γλώσσες που
αποδέχονται. Είναι η L(Μ1) συµπληρωµατική της L(Μ2); (Υπόδειξη: Αναγωγή από το µη
επιλύσιµο πρόβληµα: “Έστω M µια τυχαία Μηχανή Turing. Ισχύει L(M) = ;”)
24∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές
∅
Γ. Ασκήσεις
Εφαρµογή 4
(2008Β) Αποδείξτε, αν τα παρακάτω προβλήµατα είναι ή όχι επιλύσιµα:
∆ίδεται ένα πρόγραµµα στη γλώσσα C και µια εντολή Ε του προγράµµατος.
(1) Θα εκτελέσει το πρόγραµµα 10 φορές την εντολή E σε 60 min εκτέλεσής του;
(2) Θα εκτελέσει το πρόγραµµα 10 φορές την εντολή E κατά τη διάρκεια της εκτέλεσής
του;
25∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές
Γ. Ασκήσεις
Εφαρµογή 5
(2009Β) ∆είξτε ότι η γλώσσα L = {c(M,w,q) | η µηχανή Turing Μ περνάει από την
κατάσταση q όταν ξεκινήσει µε είσοδο τη σ/σειρά w} είναι αποδεκτή αλλά µη
αποφασίσιµη.
26∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές
Γ. Ασκήσεις
Εφαρµογή 6
(2011Α) ∆ίνεται η γλώσσα L = { <M,x,q>} | η µηχανή Turing M µε είσοδο την
συµβολοσειρά x δεν διέρχεται ποτέ από την κατάσταση q }. Αποδείξτε ότι γλώσσα L δεν
είναι Turing αποφασίσιµη. Για την απόδειξη, κάντε αναγωγή από την γλώσσα Α = {
<M,x> | η µηχανή Turing M αποδέχεται την συµβολοσειρά x } για την οποία γνωρίζουµε
ότι δεν είναι Turing αποφασίσιµη. Υποθέστε ότι η γλώσσα L είναι Turing αποφασίσιµη και
καταλήξτε σε άτοπο.
27∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές
καταλήξτε σε άτοπο.

More Related Content

What's hot

ΠΛΗ30 ΜΑΘΗΜΑ 5.3
ΠΛΗ30 ΜΑΘΗΜΑ 5.3ΠΛΗ30 ΜΑΘΗΜΑ 5.3
ΠΛΗ30 ΜΑΘΗΜΑ 5.3
Dimitris Psounis
 
ΠΛΗ30 ΤΕΣΤ 7
ΠΛΗ30 ΤΕΣΤ 7ΠΛΗ30 ΤΕΣΤ 7
ΠΛΗ30 ΤΕΣΤ 7
Dimitris Psounis
 
ΠΛΗ20 ΜΑΘΗΜΑ 4.5
ΠΛΗ20 ΜΑΘΗΜΑ 4.5ΠΛΗ20 ΜΑΘΗΜΑ 4.5
ΠΛΗ20 ΜΑΘΗΜΑ 4.5
Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 6.1
ΠΛΗ30 ΜΑΘΗΜΑ 6.1ΠΛΗ30 ΜΑΘΗΜΑ 6.1
ΠΛΗ30 ΜΑΘΗΜΑ 6.1
Dimitris Psounis
 
ΠΛΗ30.ΚΑΡΤΑ - ΑΝΑΛΥΣΗ ΔΙΑΔΙΚΑΣΤΙΚΩΝ ΑΛΓΟΡΙΘΜΩΝ
ΠΛΗ30.ΚΑΡΤΑ - ΑΝΑΛΥΣΗ ΔΙΑΔΙΚΑΣΤΙΚΩΝ ΑΛΓΟΡΙΘΜΩΝΠΛΗ30.ΚΑΡΤΑ - ΑΝΑΛΥΣΗ ΔΙΑΔΙΚΑΣΤΙΚΩΝ ΑΛΓΟΡΙΘΜΩΝ
ΠΛΗ30.ΚΑΡΤΑ - ΑΝΑΛΥΣΗ ΔΙΑΔΙΚΑΣΤΙΚΩΝ ΑΛΓΟΡΙΘΜΩΝ
Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 3.2
ΠΛΗ30 ΜΑΘΗΜΑ 3.2ΠΛΗ30 ΜΑΘΗΜΑ 3.2
ΠΛΗ30 ΜΑΘΗΜΑ 3.2
Dimitris Psounis
 
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 1
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 1ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 1
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 1
Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 4.2
ΠΛΗ30 ΜΑΘΗΜΑ 4.2ΠΛΗ30 ΜΑΘΗΜΑ 4.2
ΠΛΗ30 ΜΑΘΗΜΑ 4.2
Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 5.5
ΠΛΗ30 ΜΑΘΗΜΑ 5.5ΠΛΗ30 ΜΑΘΗΜΑ 5.5
ΠΛΗ30 ΜΑΘΗΜΑ 5.5
Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 4.1
ΠΛΗ30 ΜΑΘΗΜΑ 4.1ΠΛΗ30 ΜΑΘΗΜΑ 4.1
ΠΛΗ30 ΜΑΘΗΜΑ 4.1
Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 5.1
ΠΛΗ30 ΜΑΘΗΜΑ 5.1ΠΛΗ30 ΜΑΘΗΜΑ 5.1
ΠΛΗ30 ΜΑΘΗΜΑ 5.1
Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 3.5
ΠΛΗ30 ΜΑΘΗΜΑ 3.5ΠΛΗ30 ΜΑΘΗΜΑ 3.5
ΠΛΗ30 ΜΑΘΗΜΑ 3.5
Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 4.4
ΠΛΗ30 ΜΑΘΗΜΑ 4.4ΠΛΗ30 ΜΑΘΗΜΑ 4.4
ΠΛΗ30 ΜΑΘΗΜΑ 4.4
Dimitris Psounis
 
ΠΛΗ30 ΤΕΣΤ 5
ΠΛΗ30 ΤΕΣΤ 5ΠΛΗ30 ΤΕΣΤ 5
ΠΛΗ30 ΤΕΣΤ 5
Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 6.5
ΠΛΗ30 ΜΑΘΗΜΑ 6.5ΠΛΗ30 ΜΑΘΗΜΑ 6.5
ΠΛΗ30 ΜΑΘΗΜΑ 6.5
Dimitris Psounis
 
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 2
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 2ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 2
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 2
Dimitris Psounis
 
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 1
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 1ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 1
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 1
Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 6.2
ΠΛΗ30 ΜΑΘΗΜΑ 6.2ΠΛΗ30 ΜΑΘΗΜΑ 6.2
ΠΛΗ30 ΜΑΘΗΜΑ 6.2
Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 4.3
ΠΛΗ30 ΜΑΘΗΜΑ 4.3ΠΛΗ30 ΜΑΘΗΜΑ 4.3
ΠΛΗ30 ΜΑΘΗΜΑ 4.3
Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 2.3
ΠΛΗ30 ΜΑΘΗΜΑ 2.3ΠΛΗ30 ΜΑΘΗΜΑ 2.3
ΠΛΗ30 ΜΑΘΗΜΑ 2.3
Dimitris Psounis
 

What's hot (20)

ΠΛΗ30 ΜΑΘΗΜΑ 5.3
ΠΛΗ30 ΜΑΘΗΜΑ 5.3ΠΛΗ30 ΜΑΘΗΜΑ 5.3
ΠΛΗ30 ΜΑΘΗΜΑ 5.3
 
ΠΛΗ30 ΤΕΣΤ 7
ΠΛΗ30 ΤΕΣΤ 7ΠΛΗ30 ΤΕΣΤ 7
ΠΛΗ30 ΤΕΣΤ 7
 
ΠΛΗ20 ΜΑΘΗΜΑ 4.5
ΠΛΗ20 ΜΑΘΗΜΑ 4.5ΠΛΗ20 ΜΑΘΗΜΑ 4.5
ΠΛΗ20 ΜΑΘΗΜΑ 4.5
 
ΠΛΗ30 ΜΑΘΗΜΑ 6.1
ΠΛΗ30 ΜΑΘΗΜΑ 6.1ΠΛΗ30 ΜΑΘΗΜΑ 6.1
ΠΛΗ30 ΜΑΘΗΜΑ 6.1
 
ΠΛΗ30.ΚΑΡΤΑ - ΑΝΑΛΥΣΗ ΔΙΑΔΙΚΑΣΤΙΚΩΝ ΑΛΓΟΡΙΘΜΩΝ
ΠΛΗ30.ΚΑΡΤΑ - ΑΝΑΛΥΣΗ ΔΙΑΔΙΚΑΣΤΙΚΩΝ ΑΛΓΟΡΙΘΜΩΝΠΛΗ30.ΚΑΡΤΑ - ΑΝΑΛΥΣΗ ΔΙΑΔΙΚΑΣΤΙΚΩΝ ΑΛΓΟΡΙΘΜΩΝ
ΠΛΗ30.ΚΑΡΤΑ - ΑΝΑΛΥΣΗ ΔΙΑΔΙΚΑΣΤΙΚΩΝ ΑΛΓΟΡΙΘΜΩΝ
 
ΠΛΗ30 ΜΑΘΗΜΑ 3.2
ΠΛΗ30 ΜΑΘΗΜΑ 3.2ΠΛΗ30 ΜΑΘΗΜΑ 3.2
ΠΛΗ30 ΜΑΘΗΜΑ 3.2
 
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 1
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 1ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 1
ΠΛΗ20 ΕΠΑΝΑΛΗΨΗ 1
 
ΠΛΗ30 ΜΑΘΗΜΑ 4.2
ΠΛΗ30 ΜΑΘΗΜΑ 4.2ΠΛΗ30 ΜΑΘΗΜΑ 4.2
ΠΛΗ30 ΜΑΘΗΜΑ 4.2
 
ΠΛΗ30 ΜΑΘΗΜΑ 5.5
ΠΛΗ30 ΜΑΘΗΜΑ 5.5ΠΛΗ30 ΜΑΘΗΜΑ 5.5
ΠΛΗ30 ΜΑΘΗΜΑ 5.5
 
ΠΛΗ30 ΜΑΘΗΜΑ 4.1
ΠΛΗ30 ΜΑΘΗΜΑ 4.1ΠΛΗ30 ΜΑΘΗΜΑ 4.1
ΠΛΗ30 ΜΑΘΗΜΑ 4.1
 
ΠΛΗ30 ΜΑΘΗΜΑ 5.1
ΠΛΗ30 ΜΑΘΗΜΑ 5.1ΠΛΗ30 ΜΑΘΗΜΑ 5.1
ΠΛΗ30 ΜΑΘΗΜΑ 5.1
 
ΠΛΗ30 ΜΑΘΗΜΑ 3.5
ΠΛΗ30 ΜΑΘΗΜΑ 3.5ΠΛΗ30 ΜΑΘΗΜΑ 3.5
ΠΛΗ30 ΜΑΘΗΜΑ 3.5
 
ΠΛΗ30 ΜΑΘΗΜΑ 4.4
ΠΛΗ30 ΜΑΘΗΜΑ 4.4ΠΛΗ30 ΜΑΘΗΜΑ 4.4
ΠΛΗ30 ΜΑΘΗΜΑ 4.4
 
ΠΛΗ30 ΤΕΣΤ 5
ΠΛΗ30 ΤΕΣΤ 5ΠΛΗ30 ΤΕΣΤ 5
ΠΛΗ30 ΤΕΣΤ 5
 
ΠΛΗ30 ΜΑΘΗΜΑ 6.5
ΠΛΗ30 ΜΑΘΗΜΑ 6.5ΠΛΗ30 ΜΑΘΗΜΑ 6.5
ΠΛΗ30 ΜΑΘΗΜΑ 6.5
 
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 2
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 2ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 2
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 2
 
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 1
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 1ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 1
ΠΛΗ30 ΕΠΑΝΑΛΗΨΗ 1
 
ΠΛΗ30 ΜΑΘΗΜΑ 6.2
ΠΛΗ30 ΜΑΘΗΜΑ 6.2ΠΛΗ30 ΜΑΘΗΜΑ 6.2
ΠΛΗ30 ΜΑΘΗΜΑ 6.2
 
ΠΛΗ30 ΜΑΘΗΜΑ 4.3
ΠΛΗ30 ΜΑΘΗΜΑ 4.3ΠΛΗ30 ΜΑΘΗΜΑ 4.3
ΠΛΗ30 ΜΑΘΗΜΑ 4.3
 
ΠΛΗ30 ΜΑΘΗΜΑ 2.3
ΠΛΗ30 ΜΑΘΗΜΑ 2.3ΠΛΗ30 ΜΑΘΗΜΑ 2.3
ΠΛΗ30 ΜΑΘΗΜΑ 2.3
 

Viewers also liked

ΠΛΗ30 ΜΑΘΗΜΑ 5.4 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΜΑΘΗΜΑ 5.4 (ΕΚΤΥΠΩΣΗ)ΠΛΗ30 ΜΑΘΗΜΑ 5.4 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΜΑΘΗΜΑ 5.4 (ΕΚΤΥΠΩΣΗ)
Dimitris Psounis
 
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.4 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.4 (ΕΚΤΥΠΩΣΗ)ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.4 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.4 (ΕΚΤΥΠΩΣΗ)
Dimitris Psounis
 
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.4
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.4ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.4
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.4
Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 5.3 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΜΑΘΗΜΑ 5.3 (ΕΚΤΥΠΩΣΗ)ΠΛΗ30 ΜΑΘΗΜΑ 5.3 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΜΑΘΗΜΑ 5.3 (ΕΚΤΥΠΩΣΗ)
Dimitris Psounis
 
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.3
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.3 ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.3
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.3
Dimitris Psounis
 
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.3 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.3 (ΕΚΤΥΠΩΣΗ)ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.3 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.3 (ΕΚΤΥΠΩΣΗ)
Dimitris Psounis
 
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.2
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.2ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.2
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.2
Dimitris Psounis
 
ΠΛΗ30 ΤΥΠΟΛΟΓΙΟ ΕΝΟΤΗΤΑΣ 5
ΠΛΗ30 ΤΥΠΟΛΟΓΙΟ ΕΝΟΤΗΤΑΣ 5ΠΛΗ30 ΤΥΠΟΛΟΓΙΟ ΕΝΟΤΗΤΑΣ 5
ΠΛΗ30 ΤΥΠΟΛΟΓΙΟ ΕΝΟΤΗΤΑΣ 5
Dimitris Psounis
 
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.5 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.5 (ΕΚΤΥΠΩΣΗ)ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.5 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.5 (ΕΚΤΥΠΩΣΗ)
Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 5.5 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΜΑΘΗΜΑ 5.5 (ΕΚΤΥΠΩΣΗ)ΠΛΗ30 ΜΑΘΗΜΑ 5.5 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΜΑΘΗΜΑ 5.5 (ΕΚΤΥΠΩΣΗ)
Dimitris Psounis
 
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.5
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.5ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.5
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.5
Dimitris Psounis
 
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.2 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.2 (ΕΚΤΥΠΩΣΗ)ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.2 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.2 (ΕΚΤΥΠΩΣΗ)
Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 5.2 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΜΑΘΗΜΑ 5.2 (ΕΚΤΥΠΩΣΗ)ΠΛΗ30 ΜΑΘΗΜΑ 5.2 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΜΑΘΗΜΑ 5.2 (ΕΚΤΥΠΩΣΗ)
Dimitris Psounis
 
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.1 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.1 (ΕΚΤΥΠΩΣΗ)ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.1 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.1 (ΕΚΤΥΠΩΣΗ)
Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 5.1 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΜΑΘΗΜΑ 5.1 (ΕΚΤΥΠΩΣΗ)ΠΛΗ30 ΜΑΘΗΜΑ 5.1 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΜΑΘΗΜΑ 5.1 (ΕΚΤΥΠΩΣΗ)
Dimitris Psounis
 
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.1
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.1ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.1
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.1
Dimitris Psounis
 
ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.1 (ΕΚΤΥΠΩΣΗ)
ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.1 (ΕΚΤΥΠΩΣΗ)ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.1 (ΕΚΤΥΠΩΣΗ)
ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.1 (ΕΚΤΥΠΩΣΗ)
Dimitris Psounis
 
ΠΛΗ30 ΜΑΘΗΜΑ 6.1 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΜΑΘΗΜΑ 6.1 (ΕΚΤΥΠΩΣΗ)ΠΛΗ30 ΜΑΘΗΜΑ 6.1 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΜΑΘΗΜΑ 6.1 (ΕΚΤΥΠΩΣΗ)
Dimitris Psounis
 
ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.1
ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.1ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.1
ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.1
Dimitris Psounis
 
ΠΛΗ30 ΤΥΠΟΛΟΓΙΟ ΕΝΟΤΗΤΑΣ 6
ΠΛΗ30 ΤΥΠΟΛΟΓΙΟ ΕΝΟΤΗΤΑΣ 6ΠΛΗ30 ΤΥΠΟΛΟΓΙΟ ΕΝΟΤΗΤΑΣ 6
ΠΛΗ30 ΤΥΠΟΛΟΓΙΟ ΕΝΟΤΗΤΑΣ 6
Dimitris Psounis
 

Viewers also liked (20)

ΠΛΗ30 ΜΑΘΗΜΑ 5.4 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΜΑΘΗΜΑ 5.4 (ΕΚΤΥΠΩΣΗ)ΠΛΗ30 ΜΑΘΗΜΑ 5.4 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΜΑΘΗΜΑ 5.4 (ΕΚΤΥΠΩΣΗ)
 
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.4 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.4 (ΕΚΤΥΠΩΣΗ)ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.4 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.4 (ΕΚΤΥΠΩΣΗ)
 
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.4
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.4ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.4
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.4
 
ΠΛΗ30 ΜΑΘΗΜΑ 5.3 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΜΑΘΗΜΑ 5.3 (ΕΚΤΥΠΩΣΗ)ΠΛΗ30 ΜΑΘΗΜΑ 5.3 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΜΑΘΗΜΑ 5.3 (ΕΚΤΥΠΩΣΗ)
 
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.3
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.3 ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.3
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.3
 
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.3 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.3 (ΕΚΤΥΠΩΣΗ)ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.3 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.3 (ΕΚΤΥΠΩΣΗ)
 
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.2
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.2ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.2
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.2
 
ΠΛΗ30 ΤΥΠΟΛΟΓΙΟ ΕΝΟΤΗΤΑΣ 5
ΠΛΗ30 ΤΥΠΟΛΟΓΙΟ ΕΝΟΤΗΤΑΣ 5ΠΛΗ30 ΤΥΠΟΛΟΓΙΟ ΕΝΟΤΗΤΑΣ 5
ΠΛΗ30 ΤΥΠΟΛΟΓΙΟ ΕΝΟΤΗΤΑΣ 5
 
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.5 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.5 (ΕΚΤΥΠΩΣΗ)ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.5 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.5 (ΕΚΤΥΠΩΣΗ)
 
ΠΛΗ30 ΜΑΘΗΜΑ 5.5 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΜΑΘΗΜΑ 5.5 (ΕΚΤΥΠΩΣΗ)ΠΛΗ30 ΜΑΘΗΜΑ 5.5 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΜΑΘΗΜΑ 5.5 (ΕΚΤΥΠΩΣΗ)
 
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.5
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.5ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.5
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.5
 
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.2 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.2 (ΕΚΤΥΠΩΣΗ)ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.2 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.2 (ΕΚΤΥΠΩΣΗ)
 
ΠΛΗ30 ΜΑΘΗΜΑ 5.2 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΜΑΘΗΜΑ 5.2 (ΕΚΤΥΠΩΣΗ)ΠΛΗ30 ΜΑΘΗΜΑ 5.2 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΜΑΘΗΜΑ 5.2 (ΕΚΤΥΠΩΣΗ)
 
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.1 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.1 (ΕΚΤΥΠΩΣΗ)ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.1 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.1 (ΕΚΤΥΠΩΣΗ)
 
ΠΛΗ30 ΜΑΘΗΜΑ 5.1 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΜΑΘΗΜΑ 5.1 (ΕΚΤΥΠΩΣΗ)ΠΛΗ30 ΜΑΘΗΜΑ 5.1 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΜΑΘΗΜΑ 5.1 (ΕΚΤΥΠΩΣΗ)
 
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.1
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.1ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.1
ΠΛΗ30 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.1
 
ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.1 (ΕΚΤΥΠΩΣΗ)
ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.1 (ΕΚΤΥΠΩΣΗ)ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.1 (ΕΚΤΥΠΩΣΗ)
ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.1 (ΕΚΤΥΠΩΣΗ)
 
ΠΛΗ30 ΜΑΘΗΜΑ 6.1 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΜΑΘΗΜΑ 6.1 (ΕΚΤΥΠΩΣΗ)ΠΛΗ30 ΜΑΘΗΜΑ 6.1 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ30 ΜΑΘΗΜΑ 6.1 (ΕΚΤΥΠΩΣΗ)
 
ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.1
ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.1ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.1
ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 6.1
 
ΠΛΗ30 ΤΥΠΟΛΟΓΙΟ ΕΝΟΤΗΤΑΣ 6
ΠΛΗ30 ΤΥΠΟΛΟΓΙΟ ΕΝΟΤΗΤΑΣ 6ΠΛΗ30 ΤΥΠΟΛΟΓΙΟ ΕΝΟΤΗΤΑΣ 6
ΠΛΗ30 ΤΥΠΟΛΟΓΙΟ ΕΝΟΤΗΤΑΣ 6
 

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
 

Recently uploaded

Οι περιπέτειες του Ηρακλή ΧΡΙΣΤΙΑΝΝΑ ΦΩΤΕΙΝΗ.ppt
Οι περιπέτειες του Ηρακλή ΧΡΙΣΤΙΑΝΝΑ ΦΩΤΕΙΝΗ.pptΟι περιπέτειες του Ηρακλή ΧΡΙΣΤΙΑΝΝΑ ΦΩΤΕΙΝΗ.ppt
Οι περιπέτειες του Ηρακλή ΧΡΙΣΤΙΑΝΝΑ ΦΩΤΕΙΝΗ.ppt
nikzoit
 
Οι απαντήσεις στην Ιστορία Προσανατολισμού
Οι απαντήσεις στην Ιστορία ΠροσανατολισμούΟι απαντήσεις στην Ιστορία Προσανατολισμού
Οι απαντήσεις στην Ιστορία Προσανατολισμού
Newsroom8
 
Οι περιπέτειες του Ηρακλή ΗΛΙΑΝΑ ΜΑΡΙΑΝΝΑ.ppt
Οι περιπέτειες του Ηρακλή ΗΛΙΑΝΑ ΜΑΡΙΑΝΝΑ.pptΟι περιπέτειες του Ηρακλή ΗΛΙΑΝΑ ΜΑΡΙΑΝΝΑ.ppt
Οι περιπέτειες του Ηρακλή ΗΛΙΑΝΑ ΜΑΡΙΑΝΝΑ.ppt
nikzoit
 
Οι περιπέτειες του Ηρακλή ΑΡΗΣ ΧΑΡΙΚΛΕΙΑ.ppt
Οι περιπέτειες του Ηρακλή ΑΡΗΣ ΧΑΡΙΚΛΕΙΑ.pptΟι περιπέτειες του Ηρακλή ΑΡΗΣ ΧΑΡΙΚΛΕΙΑ.ppt
Οι περιπέτειες του Ηρακλή ΑΡΗΣ ΧΑΡΙΚΛΕΙΑ.ppt
nikzoit
 
Εργασία ΤΠΕ Μέσα μεταφοράς (Χαρά Μαριάμι).ppt
Εργασία ΤΠΕ Μέσα μεταφοράς (Χαρά Μαριάμι).pptΕργασία ΤΠΕ Μέσα μεταφοράς (Χαρά Μαριάμι).ppt
Εργασία ΤΠΕ Μέσα μεταφοράς (Χαρά Μαριάμι).ppt
nikzoit
 
Ανακεφαλαίωση Μαθήματος - Lesson Refresher
Ανακεφαλαίωση Μαθήματος - Lesson RefresherΑνακεφαλαίωση Μαθήματος - Lesson Refresher
Ανακεφαλαίωση Μαθήματος - Lesson Refresher
oureilidouan
 
Οι περιπέτειες του Ηρακλή ΕΙΡΕΤΗ ΠΑΝΑΓΙΩΤΗΣ Π.ppt
Οι περιπέτειες του Ηρακλή ΕΙΡΕΤΗ ΠΑΝΑΓΙΩΤΗΣ Π.pptΟι περιπέτειες του Ηρακλή ΕΙΡΕΤΗ ΠΑΝΑΓΙΩΤΗΣ Π.ppt
Οι περιπέτειες του Ηρακλή ΕΙΡΕΤΗ ΠΑΝΑΓΙΩΤΗΣ Π.ppt
nikzoit
 
Τα θέματα στην Ιστορία Προσανατολισμού για τις Πανελλήνιες 2024
Τα θέματα στην Ιστορία Προσανατολισμού για τις Πανελλήνιες 2024Τα θέματα στην Ιστορία Προσανατολισμού για τις Πανελλήνιες 2024
Τα θέματα στην Ιστορία Προσανατολισμού για τις Πανελλήνιες 2024
Newsroom8
 
ΣΥΝΟΛΙΚΗ ΠΑΡΟΥΣΙΑΣΗ ΕΛΛΑΔΑΣ Δ ΤΑΞΗ 12.ppt
ΣΥΝΟΛΙΚΗ ΠΑΡΟΥΣΙΑΣΗ ΕΛΛΑΔΑΣ Δ ΤΑΞΗ 12.pptΣΥΝΟΛΙΚΗ ΠΑΡΟΥΣΙΑΣΗ ΕΛΛΑΔΑΣ Δ ΤΑΞΗ 12.ppt
ΣΥΝΟΛΙΚΗ ΠΑΡΟΥΣΙΑΣΗ ΕΛΛΑΔΑΣ Δ ΤΑΞΗ 12.ppt
nikzoit
 
Εργασία ΤΠΕ Μέσα μεταφοράς (Νεφέλη Λία).ppt
Εργασία ΤΠΕ Μέσα μεταφοράς (Νεφέλη Λία).pptΕργασία ΤΠΕ Μέσα μεταφοράς (Νεφέλη Λία).ppt
Εργασία ΤΠΕ Μέσα μεταφοράς (Νεφέλη Λία).ppt
nikzoit
 
Independence day - Araw ng Kalayaan (09/06/2024). Πρόσκληση - Αφίσα
Independence day - Araw ng Kalayaan (09/06/2024). Πρόσκληση - ΑφίσαIndependence day - Araw ng Kalayaan (09/06/2024). Πρόσκληση - Αφίσα
Independence day - Araw ng Kalayaan (09/06/2024). Πρόσκληση - Αφίσα
Tassos Karampinis
 
Blue Futuristic Cyber Security Presentation.pdf
Blue Futuristic Cyber Security Presentation.pdfBlue Futuristic Cyber Security Presentation.pdf
Blue Futuristic Cyber Security Presentation.pdf
oureilidouan
 
Εργασία ΤΠΕ Μέσα μεταφοράς (Τάσος Βανέσα).ppt
Εργασία ΤΠΕ Μέσα μεταφοράς (Τάσος Βανέσα).pptΕργασία ΤΠΕ Μέσα μεταφοράς (Τάσος Βανέσα).ppt
Εργασία ΤΠΕ Μέσα μεταφοράς (Τάσος Βανέσα).ppt
nikzoit
 
Εργασία ΤΠΕ Μέσα μεταφοράς (Νίκη Γιάννης).ppt
Εργασία ΤΠΕ Μέσα μεταφοράς (Νίκη Γιάννης).pptΕργασία ΤΠΕ Μέσα μεταφοράς (Νίκη Γιάννης).ppt
Εργασία ΤΠΕ Μέσα μεταφοράς (Νίκη Γιάννης).ppt
nikzoit
 
ΘΕΜΑΤΑ ΠΑΝΕΛΛΗΝΙΩΝ ΣΤΟΙΧΕΙΑ ΜΗΧΑΝΩΝ
ΘΕΜΑΤΑ ΠΑΝΕΛΛΗΝΙΩΝ ΣΤΟΙΧΕΙΑ ΜΗΧΑΝΩΝΘΕΜΑΤΑ ΠΑΝΕΛΛΗΝΙΩΝ ΣΤΟΙΧΕΙΑ ΜΗΧΑΝΩΝ
ΘΕΜΑΤΑ ΠΑΝΕΛΛΗΝΙΩΝ ΣΤΟΙΧΕΙΑ ΜΗΧΑΝΩΝ
ssuser503807
 
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
 
2024Istoriapanellinies2024apantiseisistoria.pdf
2024Istoriapanellinies2024apantiseisistoria.pdf2024Istoriapanellinies2024apantiseisistoria.pdf
2024Istoriapanellinies2024apantiseisistoria.pdf
konstantinantountoum1
 
Οι περιπέτειες του Ηρακλή ΔΗΜΗΤΡΑ ΜΥΡΤΩ.ppt
Οι περιπέτειες του Ηρακλή ΔΗΜΗΤΡΑ ΜΥΡΤΩ.pptΟι περιπέτειες του Ηρακλή ΔΗΜΗΤΡΑ ΜΥΡΤΩ.ppt
Οι περιπέτειες του Ηρακλή ΔΗΜΗΤΡΑ ΜΥΡΤΩ.ppt
nikzoit
 
Οι περιπέτειες του Ηρακλή ΓΙΑΝΝΗΣ Φ. ΠΑΝΑΓΙΩΤΗΣ Χ.ppt
Οι περιπέτειες του Ηρακλή ΓΙΑΝΝΗΣ Φ. ΠΑΝΑΓΙΩΤΗΣ Χ.pptΟι περιπέτειες του Ηρακλή ΓΙΑΝΝΗΣ Φ. ΠΑΝΑΓΙΩΤΗΣ Χ.ppt
Οι περιπέτειες του Ηρακλή ΓΙΑΝΝΗΣ Φ. ΠΑΝΑΓΙΩΤΗΣ Χ.ppt
nikzoit
 

Recently uploaded (20)

POTITISTIKO CHIOS, HISTORY,CULTURE,TRADITIONAL VILAGEES
POTITISTIKO CHIOS, HISTORY,CULTURE,TRADITIONAL VILAGEESPOTITISTIKO CHIOS, HISTORY,CULTURE,TRADITIONAL VILAGEES
POTITISTIKO CHIOS, HISTORY,CULTURE,TRADITIONAL VILAGEES
 
Οι περιπέτειες του Ηρακλή ΧΡΙΣΤΙΑΝΝΑ ΦΩΤΕΙΝΗ.ppt
Οι περιπέτειες του Ηρακλή ΧΡΙΣΤΙΑΝΝΑ ΦΩΤΕΙΝΗ.pptΟι περιπέτειες του Ηρακλή ΧΡΙΣΤΙΑΝΝΑ ΦΩΤΕΙΝΗ.ppt
Οι περιπέτειες του Ηρακλή ΧΡΙΣΤΙΑΝΝΑ ΦΩΤΕΙΝΗ.ppt
 
Οι απαντήσεις στην Ιστορία Προσανατολισμού
Οι απαντήσεις στην Ιστορία ΠροσανατολισμούΟι απαντήσεις στην Ιστορία Προσανατολισμού
Οι απαντήσεις στην Ιστορία Προσανατολισμού
 
Οι περιπέτειες του Ηρακλή ΗΛΙΑΝΑ ΜΑΡΙΑΝΝΑ.ppt
Οι περιπέτειες του Ηρακλή ΗΛΙΑΝΑ ΜΑΡΙΑΝΝΑ.pptΟι περιπέτειες του Ηρακλή ΗΛΙΑΝΑ ΜΑΡΙΑΝΝΑ.ppt
Οι περιπέτειες του Ηρακλή ΗΛΙΑΝΑ ΜΑΡΙΑΝΝΑ.ppt
 
Οι περιπέτειες του Ηρακλή ΑΡΗΣ ΧΑΡΙΚΛΕΙΑ.ppt
Οι περιπέτειες του Ηρακλή ΑΡΗΣ ΧΑΡΙΚΛΕΙΑ.pptΟι περιπέτειες του Ηρακλή ΑΡΗΣ ΧΑΡΙΚΛΕΙΑ.ppt
Οι περιπέτειες του Ηρακλή ΑΡΗΣ ΧΑΡΙΚΛΕΙΑ.ppt
 
Εργασία ΤΠΕ Μέσα μεταφοράς (Χαρά Μαριάμι).ppt
Εργασία ΤΠΕ Μέσα μεταφοράς (Χαρά Μαριάμι).pptΕργασία ΤΠΕ Μέσα μεταφοράς (Χαρά Μαριάμι).ppt
Εργασία ΤΠΕ Μέσα μεταφοράς (Χαρά Μαριάμι).ppt
 
Ανακεφαλαίωση Μαθήματος - Lesson Refresher
Ανακεφαλαίωση Μαθήματος - Lesson RefresherΑνακεφαλαίωση Μαθήματος - Lesson Refresher
Ανακεφαλαίωση Μαθήματος - Lesson Refresher
 
Οι περιπέτειες του Ηρακλή ΕΙΡΕΤΗ ΠΑΝΑΓΙΩΤΗΣ Π.ppt
Οι περιπέτειες του Ηρακλή ΕΙΡΕΤΗ ΠΑΝΑΓΙΩΤΗΣ Π.pptΟι περιπέτειες του Ηρακλή ΕΙΡΕΤΗ ΠΑΝΑΓΙΩΤΗΣ Π.ppt
Οι περιπέτειες του Ηρακλή ΕΙΡΕΤΗ ΠΑΝΑΓΙΩΤΗΣ Π.ppt
 
Τα θέματα στην Ιστορία Προσανατολισμού για τις Πανελλήνιες 2024
Τα θέματα στην Ιστορία Προσανατολισμού για τις Πανελλήνιες 2024Τα θέματα στην Ιστορία Προσανατολισμού για τις Πανελλήνιες 2024
Τα θέματα στην Ιστορία Προσανατολισμού για τις Πανελλήνιες 2024
 
ΣΥΝΟΛΙΚΗ ΠΑΡΟΥΣΙΑΣΗ ΕΛΛΑΔΑΣ Δ ΤΑΞΗ 12.ppt
ΣΥΝΟΛΙΚΗ ΠΑΡΟΥΣΙΑΣΗ ΕΛΛΑΔΑΣ Δ ΤΑΞΗ 12.pptΣΥΝΟΛΙΚΗ ΠΑΡΟΥΣΙΑΣΗ ΕΛΛΑΔΑΣ Δ ΤΑΞΗ 12.ppt
ΣΥΝΟΛΙΚΗ ΠΑΡΟΥΣΙΑΣΗ ΕΛΛΑΔΑΣ Δ ΤΑΞΗ 12.ppt
 
Εργασία ΤΠΕ Μέσα μεταφοράς (Νεφέλη Λία).ppt
Εργασία ΤΠΕ Μέσα μεταφοράς (Νεφέλη Λία).pptΕργασία ΤΠΕ Μέσα μεταφοράς (Νεφέλη Λία).ppt
Εργασία ΤΠΕ Μέσα μεταφοράς (Νεφέλη Λία).ppt
 
Independence day - Araw ng Kalayaan (09/06/2024). Πρόσκληση - Αφίσα
Independence day - Araw ng Kalayaan (09/06/2024). Πρόσκληση - ΑφίσαIndependence day - Araw ng Kalayaan (09/06/2024). Πρόσκληση - Αφίσα
Independence day - Araw ng Kalayaan (09/06/2024). Πρόσκληση - Αφίσα
 
Blue Futuristic Cyber Security Presentation.pdf
Blue Futuristic Cyber Security Presentation.pdfBlue Futuristic Cyber Security Presentation.pdf
Blue Futuristic Cyber Security Presentation.pdf
 
Εργασία ΤΠΕ Μέσα μεταφοράς (Τάσος Βανέσα).ppt
Εργασία ΤΠΕ Μέσα μεταφοράς (Τάσος Βανέσα).pptΕργασία ΤΠΕ Μέσα μεταφοράς (Τάσος Βανέσα).ppt
Εργασία ΤΠΕ Μέσα μεταφοράς (Τάσος Βανέσα).ppt
 
Εργασία ΤΠΕ Μέσα μεταφοράς (Νίκη Γιάννης).ppt
Εργασία ΤΠΕ Μέσα μεταφοράς (Νίκη Γιάννης).pptΕργασία ΤΠΕ Μέσα μεταφοράς (Νίκη Γιάννης).ppt
Εργασία ΤΠΕ Μέσα μεταφοράς (Νίκη Γιάννης).ppt
 
ΘΕΜΑΤΑ ΠΑΝΕΛΛΗΝΙΩΝ ΣΤΟΙΧΕΙΑ ΜΗΧΑΝΩΝ
ΘΕΜΑΤΑ ΠΑΝΕΛΛΗΝΙΩΝ ΣΤΟΙΧΕΙΑ ΜΗΧΑΝΩΝΘΕΜΑΤΑ ΠΑΝΕΛΛΗΝΙΩΝ ΣΤΟΙΧΕΙΑ ΜΗΧΑΝΩΝ
ΘΕΜΑΤΑ ΠΑΝΕΛΛΗΝΙΩΝ ΣΤΟΙΧΕΙΑ ΜΗΧΑΝΩΝ
 
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
 
2024Istoriapanellinies2024apantiseisistoria.pdf
2024Istoriapanellinies2024apantiseisistoria.pdf2024Istoriapanellinies2024apantiseisistoria.pdf
2024Istoriapanellinies2024apantiseisistoria.pdf
 
Οι περιπέτειες του Ηρακλή ΔΗΜΗΤΡΑ ΜΥΡΤΩ.ppt
Οι περιπέτειες του Ηρακλή ΔΗΜΗΤΡΑ ΜΥΡΤΩ.pptΟι περιπέτειες του Ηρακλή ΔΗΜΗΤΡΑ ΜΥΡΤΩ.ppt
Οι περιπέτειες του Ηρακλή ΔΗΜΗΤΡΑ ΜΥΡΤΩ.ppt
 
Οι περιπέτειες του Ηρακλή ΓΙΑΝΝΗΣ Φ. ΠΑΝΑΓΙΩΤΗΣ Χ.ppt
Οι περιπέτειες του Ηρακλή ΓΙΑΝΝΗΣ Φ. ΠΑΝΑΓΙΩΤΗΣ Χ.pptΟι περιπέτειες του Ηρακλή ΓΙΑΝΝΗΣ Φ. ΠΑΝΑΓΙΩΤΗΣ Χ.ppt
Οι περιπέτειες του Ηρακλή ΓΙΑΝΝΗΣ Φ. ΠΑΝΑΓΙΩΤΗΣ Χ.ppt
 

ΠΛΗ30 ΜΑΘΗΜΑ 5.4

  • 1. ΠΛΗ30 ΕΝΟΤΗΤΑ 5: ΑΠΟΦΑΣΙΣΙΜΕΣ και ΑΠΟ∆ΕΚΤΕΣ ΓΛΩΣΣΕΣ Μάθηµα 5.4: ΑναγωγέςΑναγωγές ∆ηµήτρης Ψούνης
  • 2. ΠΕΡΙΕΧΟΜΕΝΑ Α. Σκοπός του Μαθήµατος Β. Θεωρία 1. Η αποδεικτική διαδικασία της αναγωγής 1. Σκεπτικό: Η γλώσσα Halting 2. Το Θεώρηµα Αναγωγής 3. Σχήµα Απόδειξης Αναγωγής 2. Παραδείγµατα Αναγωγών 1. Ο πιο συχνά χρησιµοποιούµενος µετασχηµαισµός 2. Τερµατίζει ένα πρόγραµµα µε οποιαδήποτε είσοδο; 2∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές 3. Τερµατίζει ένα πρόγραµµα µε είσοδο την κενή συµβολοσειρά; 4. Τερµατίζει ένα πρόγραµµα µε είσοδο έστω µία συµβολοσειρά; 5. Είναι δύο προγράµµατα ισοδύναµα; 6. Το πρόγραµµα δεν τερµατίζει για καµία είσοδο 3. Άλλες Μη Επιλύσιµες Γλώσσες 1. Αναγνώριση συνόλου γλώσσας 2. Ασκ.Αυτ.2.2 και ∆ραστ.2.2 3. Μη Επιλύσιµες Γλώσσες για Γλώσσες Χωρίς Συµφραζόµενα Γ.Ασκήσεις
  • 3. Α. Σκοπός του Μαθήµατος Οι στόχοι του µαθήµατος είναι: Επίπεδο Α (-) Επίπεδο Β (-) 3∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές (-) Επίπεδο Γ Αποδείξη ότι µία γλώσσα δεν είναι επιλύσιµη µε αναγωγή. Γνώση γλωσσών που δεν είναι επιλύσιµες
  • 4. B. Θεωρία 1. Η αποδεικτική διαδικασία της αναγωγής 1. Σκεπτικό: Η γλώσσα Halting 4∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές
  • 5. B. Θεωρία 1. Η αποδεικτική διαδικασία της αναγωγής 2. Το θεώρηµα αναγωγής Τα παραπάνω συνοψίζονται στο ακόλουθο θεώρηµα: 5∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές Η χρήση του 2ου σκέλους του θεωρήµατος θα χρησιµοποιείται για να δείξουµε ότι µία γλώσσα δεν είναι αποφασίσιµη: • Θα µας δίνεται στην εκφώνηση ότι µία γλώσσα L1 δεν είναι αποφασίσιµη (θα είναι για µας η ΓΝΩΣΤΗ µη επιλύσιµη γλώσσα) • Θα µας δίνεται στην εκφώνηση ότι µία γλώσσα L2 δεν είναι αποφασίσιµη (θα είναι για µας η ΑΓΝΩΣΤΗ µη επιλύσιµη γλώσσα) • Θα κατασκευάζουµε µία αναγωγή της L1 στην L2 (δηλαδή µία αναγωγή της γνωστής γλώσσας στην άγνωστη γλώσσα µε τρόπο που θα µελετήσουµε στην συνέχεια)
  • 6. B. Θεωρία 1. Η αποδεικτική διαδικασία της αναγωγής 3. Το σχήµα της απόδειξης αναγωγής Θα µελετήσουµε το σκεπτικό µιας αναγωγικής απόδειξης: 6∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές Είσοδος Γνωστής Ερώτηµα Γνωστής Είσοδος Αγνωστής Ερώτηµα Αγνωστής
  • 7. B. Θεωρία 1. Η αποδεικτική διαδικασία της αναγωγής 3. Το σχήµα της απόδειξης αναγωγής 7∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές Η απόδειξη της αναγωγής είναι µια απόδειξη µε ΑΤΟΠΟ. Υποθέτουµε ότι η ΑΓΝΩΣΤΗ ΓΛΩΣΣΑ είναι επιλύσιµη (αποφασίσιµη). Άρα υπάρχει µία µηχανή Turing Μ2 που την αποφασίζει. Χρησιµοποιούµε την Μ2 για να αποφασίσουµε την ΓΝΩΣΤΗ µη επιλύσιµη γλώσσα, δηλαδή για να κατασκευάσουµε µια µηχανή Μ1 που αποφασίζει την ΓΝΩΣΤΗ. Αυτό όµως είναι άτοπο! Απαιτείται λοιπόν ο µετασχηµατισµός της εισόδου του γνωστού, σε είσοδο του άγνωτου Χρήσιµο θα φανεί το εξής σχήµα (αναγωγής): Απαιτείται λοιπόν ο µετασχηµατισµός της εισόδου του γνωστού, σε είσοδο του άγνωτου προβλήµατος, έτσι ώστε να αποφασίζεται ορθά το γνωστό µη επιλύσιµο πρόβληµα. Μ1 Μ2 Υ Μηχανή για το γνωστό Μηχανή για το αγνωστό Ν Υ Ν f Μετασχηµατισµός της εισόδου του γνωστού σε είσοδο του άγνωστου προβλήµατος <Μ,w> Είσοδος του Γνωστού <Μ’,w’,q’> Είσοδος του Αγνωστού
  • 8. B. Θεωρία 1. Η αποδεικτική διαδικασία της αναγωγής 3. Το σχήµα της απόδειξης αναγωγής 8∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές Μετασχηµατισµός της εισόδου του γνωστού σε είσοδο του άγνωστου ώστε να αποφασίζεται το γνωστό µη επιλύσιµο πρόβληµα! Είναι το πιο δύσκολο κοµµάτι της αναγωγής και απαιτεί έµπνευση και µελέτη πολλών παραδειγµάτων από τη βιβλιογραφία! Στο συγκεκριµένο παράδειγµα ο µετασχηµατισµός είναι: Μ’=Μ, w’=w, q=τελική κατασταση του M. Με τον µετασχηµατισµό αυτό η ερώτηση της Μ1: • “Τερµατίζει η Μ µε είσοδο w?». Μετασχηµατίζεται στο ισοδύναµο ερώτηµα: • «Περνάει η Μ µε είσοδο w από την κατάσταση h?» Ισχύει λοιπόν ότι αν η M2 απαντήσει ΝΑΙ, τότε θα θέσουµε την Μ1 να απαντήσει ΝΑΙ. Αν η Μ2 απαντήσει ΌΧΙ, τότε η Μ1 θα θέσουµε την Μ1 να απαντήσει ΌΧΙ. Μ1 Μ2 Υ Ν Υ Ν f <Μ,w> <M,w,h>
  • 9. B. Θεωρία 1. Η αποδεικτική διαδικασία της αναγωγής 3. Το σχήµα της απόδειξης αναγωγής 9∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές Η απόδειξη τυπικά γράφεται ως εξής: standard standard Περιγραφή του µετασχηµατισµού YES στο ερώτηµα του αγνωστού YES στο ερώτηµα του γνωστού ΝΟ στο ερώτηµα του αγνωστού ΝΟ στο ερώτηµα του γνωστού
  • 10. B. Θεωρία 2. Παραδείγµατα Αναγωγών 1. Ένας συχνά χρησιµοποιούµενος µετασχηµατισµός Ενας από τους πιο συχνά χρησιµοποιούµενους µετασχητισµούς στις αναγωγές, είναι δεδοµένης µιας µηχανής Μ και µιας συµβολοσειράς w, να κατασκευάζουµε µια µηχανή Μ’ η οποία προσοµοιώνει την λειτουργία της Μ µε είσοδο w. Αυτό γίνεται µε µια διαδικασία 3 βηµάτων, δηλαδή η Μ’ κάνει 3 ενέργειες: Σβήνει την είσοδό της, Γράφει w στην στην ταινία της 10∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές Γράφει w στην στην ταινία της Τρέχει την Μ µε είσοδο w Αυτή η διαδικασία υλοποιείται εύκολα, π.χ. µε την ακόλουθη µηχανή Μ’ σε διάγραµµα ροής (θεωρούµε ότι ξεκινά µε σχηµατισµό #w#):
  • 11. B. Θεωρία 2. Παραδείγµατα Αναγωγών 1. Ένας συχνά χρησιµοποιούµενος µετασχηµατισµός Ανάλογα µε τη συµπεριφορά της µηχανής Μ µε είσοδο w διακρίνουµε δύο περιπτώσεις: 11∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές
  • 12. B. Θεωρία 2. Παραδείγµατα Αναγωγών 2. Τερµατίζει ένα πρόγραµµα µε οποιαδήποτε είσοδο; 12∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές Μ1 Μ2 Υ Ν Υ Ν f <Μ,w> <M’> Ν Ν
  • 13. B. Θεωρία 2. Παραδείγµατα Αναγωγών 3. Τερµατίζει ένα πρόγραµµα µε είσοδο την κενή συµβολοσειρά; 13∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές Μ1 Μ2 Υ Ν Υ Ν f <Μ,w> <M’> Ν Ν
  • 14. B. Θεωρία 2. Παραδείγµατα Αναγωγών 4. Τερµατίζει ένα πρόγραµµα για έστω µία συµβολοσειρά; 14∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές Μ1 Μ2 Υ Ν Υ Ν f <Μ,w> <M’> Ν Ν
  • 15. B. Θεωρία 2. Παραδείγµατα Αναγωγών Αν και η πιο συχνά χρησιµοποιούµενη (γνωστή) γλώσσα είναι η γλώσσα του Halting, µπορεί να µας δίνεται ως εκφώνηση οποιαδήποτε άλλη γλώσσα. Στην περίπτωση αυτή η αναγωγή έγκειται στην σωστή απάντηση της ερώτησης: «Πως µπορώ να µεταµορφώσω την είσοδο του γνωστού προβλήµατος σε 15∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές «Πως µπορώ να µεταµορφώσω την είσοδο του γνωστού προβλήµατος σε είσοδο του άγνωστου προβλήµατος, έτσι ώστε η απάντηση της µηχανής που απαντάει για το άγνωστο πρόβληµα, να απαντάει και στο ερώτηµα της γνωστής γλώσσας?» Η εύρεση του κατάλληλου µετασχηµατισµού µπορεί να είναι ιδιαίτερα επίπονη και εξαρτάται από το γνωστό και το άγνωστο πρόβληµα που έχουµε προς επίλυση σε κάθε περίπτωση.
  • 16. B. Θεωρία 2. Παραδείγµατα Αναγωγών 5. Είναι δύο προγράµµατα ισοδύναµα; 16∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές Μ1 Μ2 Υ Ν Υ Ν f <Μ> <M1’,Μ2’> Ν Ν
  • 17. B. Θεωρία 2. Παραδείγµατα Αναγωγών 6. Το πρόγραµµα δεν τερµατίζει για καµία είσοδο; 17∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές Μ1 Μ2 Υ Ν Υ Ν f <Μ> <M’ > Ν Ν
  • 18. B. Θεωρία 3. Άλλες Μη Επιλύσιµες Γλώσσες 1. Αναγνώριση Συνόλου Γλώσσας 18∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές
  • 19. B. Θεωρία 3. Άλλες Μη Επιλύσιµες Γλώσσες 2. Ασκ.Αυτ.2.2 και ∆ραστ.2.2. 19∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές
  • 20. B. Θεωρία 3. Άλλες Μη Επιλύσιµες Γλώσσες 2. Ασκ.Αυτ.2.2 και ∆ραστ.2.2. 20∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές
  • 21. B. Θεωρία 3. Άλλες Μη Επιλύσιµες Γλώσσες 3. Μη Επιλύσιµες Γλώσσες για Γλώσσες Χωρίς Συµφραζόµενα 21∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές
  • 22. Γ. Ασκήσεις Εφαρµογή 1 ∆είξτε ότι η γλώσσα L={<Μ>| H M τερµατίζει µε είσοδο 0011} δεν είναι επιλύσιµη χρησιµοποιώντας αναγωγή από το πρόβληµα του τερµατισµού. 22∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές
  • 23. Γ. Ασκήσεις Εφαρµογή 2 (2007Β) Έχουµε γνωρίσει γλώσσες που είναι Turing-αποδεκτές και Turing- αποφασίσιµες. Υπάρχουν όµως γλώσσες που δεν είναι ούτε καν Turing-αποδεκτές. Εξετάστε για παράδειγµα τις παρακάτω δύο γλώσσες: Α = { 〈M,w,q〉 | η Μ µε είσοδο w µεταβαίνει στην κατάσταση q } και Β = { 〈M,w,q〉 | η Μ µε είσοδο w δεν µεταβαίνει στην κατάσταση q }. 23∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές Β = { 〈M,w,q〉 | η Μ µε είσοδο w δεν µεταβαίνει στην κατάσταση q }. ∆είτε ότι το συµπλήρωµα της γλώσσας Α είναι η ένωση των γλωσσών Β και όλων των µη νόµιµων κωδικοποιήσεων 〈M,w,q〉, δηλαδή = Β ∪ { x | x ≠ 〈M,w,q〉 }. Α) ∆είξτε (µε σύντοµο τρόπο) ότι οι γλώσσες Α, Β δεν είναι Turing-αποφασίσιµες. Β) ∆είξτε (µε σύντοµο τρόπο) ότι η γλώσσα Α είναι Turing-αποδεκτή. Γ) ∆είξτε (µε σύντοµο τρόπο) ότι η γλώσσα Β δεν είναι Turing-αποδεκτή.
  • 24. Γ. Ασκήσεις Εφαρµογή 3 (2008Α) ∆ίνονται µηχανές Turing Μ1 και Μ2 και έστω L(Μ1) και L(Μ2) οι γλώσσες που αποδέχονται. Είναι η L(Μ1) συµπληρωµατική της L(Μ2); (Υπόδειξη: Αναγωγή από το µη επιλύσιµο πρόβληµα: “Έστω M µια τυχαία Μηχανή Turing. Ισχύει L(M) = ;”) 24∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές ∅
  • 25. Γ. Ασκήσεις Εφαρµογή 4 (2008Β) Αποδείξτε, αν τα παρακάτω προβλήµατα είναι ή όχι επιλύσιµα: ∆ίδεται ένα πρόγραµµα στη γλώσσα C και µια εντολή Ε του προγράµµατος. (1) Θα εκτελέσει το πρόγραµµα 10 φορές την εντολή E σε 60 min εκτέλεσής του; (2) Θα εκτελέσει το πρόγραµµα 10 φορές την εντολή E κατά τη διάρκεια της εκτέλεσής του; 25∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές
  • 26. Γ. Ασκήσεις Εφαρµογή 5 (2009Β) ∆είξτε ότι η γλώσσα L = {c(M,w,q) | η µηχανή Turing Μ περνάει από την κατάσταση q όταν ξεκινήσει µε είσοδο τη σ/σειρά w} είναι αποδεκτή αλλά µη αποφασίσιµη. 26∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές
  • 27. Γ. Ασκήσεις Εφαρµογή 6 (2011Α) ∆ίνεται η γλώσσα L = { <M,x,q>} | η µηχανή Turing M µε είσοδο την συµβολοσειρά x δεν διέρχεται ποτέ από την κατάσταση q }. Αποδείξτε ότι γλώσσα L δεν είναι Turing αποφασίσιµη. Για την απόδειξη, κάντε αναγωγή από την γλώσσα Α = { <M,x> | η µηχανή Turing M αποδέχεται την συµβολοσειρά x } για την οποία γνωρίζουµε ότι δεν είναι Turing αποφασίσιµη. Υποθέστε ότι η γλώσσα L είναι Turing αποφασίσιµη και καταλήξτε σε άτοπο. 27∆ηµήτρης Ψούνης, ΠΛΗ30, Μάθηµα 5.4: Αναγωγές καταλήξτε σε άτοπο.