Τίτλος Μαθήματος: Εισαγωγή στη Θεωρία και Ανάλυση Αλγορίθμων. Ενότητα: Βασικά στοιχεία σχεδίασης & ανάλυσης αλγορίθμων
|
|
- Βοανηργες Σπανού
- 7 χρόνια πριν
- Προβολές:
Transcript
1 Τίτλος Μαθήματος: Εισαγωγή στη Θεωρία και Ανάλυση Αλγορίθμων Ενότητα: Βασικά στοιχεία σχεδίασης & ανάλυσης αλγορίθμων Διδάσκων: Λέκτορας Xάρης Παπαδόπουλος Τμήμα: Μαθηματικών
2
3 641: Γηζαγςγή ζηε Θεςνία θαη Ακάιοζε Αιγμνίζμςκ Υάνεξ Παπαδόπμοιμξ
4 Δηαδηθαζηηθά Μαζήμαημξ Δηδαζθαιία: Δεοηένα 18:00-21:00 Γνγαζηήνηα/Αζθήζεηξ: Ονηζμέκεξ Παναζθεοέξ 18:00-21:00 Ώνεξ Γναθείμο: Δεοηένα 11:00-13:00 θαη Παναζθεοή 11:00-13:00 Ιζημζειίδα μαζήμαημξ: ecourse.uoi.gr/course/view.php?id=538 Πενηέπεη: Δηαθάκεηεξ, Αζθήζεηξ, Υνήζημμ οιηθό, Ακαθμηκώζεηξ 2
5 Σνόπμξ Γλέηαζεξ θαη Αζθήζεηξ Γναπηέξ Γνγαζίεξ Θα ακαθμηκςζμύκ 2 Γναπηέξ Γνγαζίεξ Κάζε Γνγαζία έπεη βάνμξ 10% ημο ηειηθμύ βαζμμύ έςξ 2 άημμα απαναίηεηε πνμθμνηθή πανμοζίαζε με επηπιέμκ βάνμξ 5% Αοζηενέξ Ημενμμεκίεξ Ακάνηεζεξ θαη Πανάδμζεξ ~ 2 εβδμμάδεξ γηα ηεκ μιμθιήνςζε Σειηθή Γλέηαζε Υνήζε πεηνόγναθμο θύιιμο Α4 (2 ζει.) με ό,ηη πιενμθμνία ζέιεηε Σμ θύιιμ ημ παναδίδεηαη μαδί με ημ γναπηό ζαξ. Βάνμξ 70% ημο ηειηθμύ βαζμμύ Σειηθόξ Βαζμόξ = 10% ΓΓ1 + 5% ΓΓ1 + 10%ΓΓ2 + 5%ΓΓ2 + 70% ΣΓ 3
6 Extra γηα ημ Αθ. Έημξ Θα βηκηεμζθμπεζμύκ μη δηαιέλεηξ ημο μαζήμαημξ ζηα πιαίζηα εκόξ πνμγνάμμαημξ ακάπηολεξ («Φεθηαθέξ Δνάζεηξ») Γκδέπεηαη κα είκαη δηαζέζημεξ μέπνη ημ ηέιμξ ημο ελαμήκμο Θα «μειεηεζμύμε» θαη ζα «πεηναμαηηζημύμε» ζηα πιαίζηα εκόξ μεηαπηοπηαθμύ πνμγνάμμαημξ ( gamification in education ). Παηπκίδη «Αιγμνηζμμμαπίεξ» θμπόξ κα απμθηήζμομε όζμ πενηζζόηενμοξ πόκημοξ μπμνμύμε Δηελαγςγή ακά ηαθηά πνμκηθά δηαζηήμαηα (~ ακά εβδμμαδηαία βάζε) Απόιοηε επηηοπία παηπκηδημύ (100 πόκημη): μηα επηπιέμκ μμκάδα ζημ ΣΒ. 4
7 Έκα μένμξ ημο μαζήμαημξ: o με ηε πνήζε θάπμηςκ μεπακηζμώκ πμο ζοκακηάμε ζηα παηπκίδηα Βνίζθεηαη ζημ ecourse, o είκαη ακαπόζπαζημ θμμμάηη ημο μαζήμαημξ Λόγμη: Θέιμομε ε δηαδηθαζία ηεξ μάζεζεξ κα είκαη δηαζθεδαζηηθή Γιθοζηηθό πενηβάιιμκ Γοθαηνία ζε θάζε έκακ κα μάζεη με ημκ δηθό ημο νοζμό. Θα δμζμύκ πμιιέξ θαη δηάθμνεξ εοθαηνίεξ γηα κα βειηηώζεηε ηεκ πνόμδό ζαξ αιιά θαη ημκ βαζμό ζαξ. Θέιμομε κα αζπμιεζείηε θαη κα «παίλεηε» μ αοηό. Bob Απόιοηε επηηοπία παηπκηδημύ (100 πόκημη): μηα επηπιέμκ μμκάδα ζημ ΣΒ. 5
8 Βηβιημγναθία [KT] J. Kleinberg and E. Tardos, πεδηαζμόξ Αιγμνίζμςκ, ειιεκηθή έθδμζε, Γθδόζεηξ Κιεηδάνηζμμξ, 2008 (4 ε επηιμγή ζημκ Γύδμλμ) [CLRS] T. Cormen, C. Leiserson, R. Rivest, and C. Stein, Γηζαγςγή ζημοξ Αιγμνίζμμοξ, ειιεκηθή έθδμζε, Πακεπηζηεμηαθέξ Γθδόζεηξ Κνήηεξ, 2012 [DPV] S. Dasgupta, C. Papadimitriou, and U. Vazirani, Αιγόνηζμμη, ειιεκηθή έθδμζε, Γθδόζεηξ Κιεηδάνηζμμξ,
9 ηόπμξ ημο Μαζήμαημξ Γηζαγςγή ζε ζεμειηώδεηξ αιγμνηζμηθέξ έκκμηεξ θαη ηεπκηθέξ Αιιεγμνία & Μήκομα Έζης όηη ζέιεηε κα γίκεηε γιύπηεξ. Υνεηάδεζηε εθμάζεζε βαζηθώκ ηεπκηθώκ: εύνεζε ζςζηώκ οιηθώκ (μάνμανα, πέηνεξ, θιπ), μεηαθίκεζε οιηθώκ, ακέγενζε ζθαιςζηάξ, Η γκώζε αοηώκ ηςκ ηεπκηθώκ δεκ ζα ζαξ θάκεη δηάζεμμ θαιιηηέπκε, αιιά αθόμε θαη ακ έπεηε έκα πναγμαηηθά ελαηνεηηθό ηαιέκημ ζα είκαη πμιύ δύζθμιμ κα γίκεηε επηηοπεμέκμξ θαιιηηέπκεξ, πςνίξ κα ηηξ γκςνίδεηε. Δεκ είκαη ακαγθαίμ κα θαηέπεηε ηέιεηα όιεξ ηηξ βαζηθέξ ηεπκηθέξ πνηκ θηηάλεηε ημ πνώημ ζαξ γιοπηό. Αιιά πνέπεη πάκημηε κα είζηε πνόζομμη κα επηζηνέρεηε ζηηξ βαζηθέξ ζαξ ηεπκηθέξ πνμθεημέκμο κα ηηξ βειηηώζεηε. 7
10 Ση είκαη αιγόνηζμμξ Αιγόνηζμμξ - Ονηζμόξ [webster.com] Μηα δηαδηθαζία γηα ηεκ επίιοζε εκόξ μαζεμαηηθμύ πνμβιήμαημξ ζε έκα πεπεναζμέκμ ανηζμό βεμάηςκ πμο ζοπκά πενηέπεη ηεκ επακάιερε μηαξ πνάλεξ. [Knuth] Έκαξ αιγόνηζμμξ είκαη μηα πεπεναζμέκε, ζογθεθνημέκε, απμηειεζμαηηθή δηαδηθαζία, με μηα είζμδμ θαη θάπμηα έλμδμ. Οη ζπμοδαίμη αιγόνηζμμη είκαη ε πμίεζε ημο οπμιμγηζμμύ. Όπςξ μηα ζηνμθή εκόξ πμηήμαημξ, μπμνεί κα είκαη ιαθςκηθμί, οπαηκηθηηθμί, ποθκμί, αθόμα θαη μοζηενηώδεηξ. Όηακ όμςξ λεθιεηδςζμύκ, νίπκμοκ έκα ιαμπνό θςξ ζε θάπμηα δηάζηαζε, ημο οπμιμγηζμμύ. - Francis Sullivan 8
11 Γημημμιμγία Αιγμνηζμόξ = δηαδηθαζία εθηέιεζεξ ανηζμεηηθήξ πνεζημμπμηώκηαξ δεθαδηθμύξ (αναβηθμύξ) ανηζμμύξ Λάζμξ ακηίιερε! Αιγόνηζμμξ άιγμξ/αιγεηκόξ [επίπμκμξ] + ανηζμόξ Πναγμαηηθή Πνμέιεοζε: παναθζμνά ημο μκόμαημξ ημο Abu 'Abd Allah Muhammad ibn Musa al-khwarizm ( /850 μυ), Πένζε μαζεμαηηθμύ, αζηνμκόμμο θαη ζογγναθέα δηδαθηηθώκ βηβιίςκ από ηεκ επανπία Khorasan (ζεμενηκό Uzbekistan). Έγναρε ημ Kitab, al-jabr wa'l-muqabala, πμο ελειίπζεθε ζημ ζεμενηκό εγπεηνίδημ ηεξ άιγεβναξ ημο ιοθείμο. 9
12 Σπεδίαζε & Ακάιοζε Αιγμνίζμωκ Ιδέα παιηά αιιά ζοζηεμαηηθή μειέηε θαη ακάιοζε μεηά ημ 1970 Απαηηεί: θνηηηθή μαζεμαηηθή ζθέρε θαη επίιοζε πνμβιεμάηςκ Design and analysis of algorithms (Κιαζηθή ύιε): Greedy. Divide-and-conquer. Dynamic programming. Network flow. Randomized algorithms. Intractability. Coping with intractability. 10
13 Πανάδεηγμα Έζης 12 μπίιηεξ εθ ηςκ μπμίςκ μηα μόκμ έπεη δηαθμνεηηθό βάνμξ από ηηξ οπόιμηπεξ. Η μπίιηα με δηαθμνεηηθό βάνμξ μπμνεί κα είκαη ειαθνύηενε ή βανύηενε από ηηξ οπόιμηπεξ. αξ δίκεηαη θαη μηα δογανηά ζύγθνηζεξ (πιάζηηγγα). Υνεζημμπμηώκηαξ ηεκ δογανηά όζμ ημ δοκαηό ιηγόηενεξ θμνέξ (π.π. 4 ή 3 θμνέξ) βνείηε ηεκ πανάηαηνε μπίιηα θαη κα πνμζδημνίζεηε ακ ε μπίιηα είκαη ειαθνύηενε ή βανύηενε. 11
14 Γθανμμγέξ Αιγόνηζμμη: βνίζθμκηαη ζηεκ «θανδηά» θάζε οπμιμγηζηηθήξ δηαδηθαζίαξ Δίθηοα (επηθμηκςκηώκ, μεηαθμνώκ, θιπ) Γπηπεηνεζηαθή ένεοκα Σεπκεηή κμεμμζύκε Τπμιμγηζηηθή βημιμγία Βάζεηξ δεδμμέκςκ Τπμιμγηζηηθή Γεςμεηνία Ακάιοζε δεδμμέκςκ (θμηκςκηθή δηθηύςζε) Γπελενγαζία ζεμάηςκ Γναθηθά οπμιμγηζηώκ Γπηζηεμμκηθόξ οπμιμγηζμόξ Ανηζμεηηθή Ακάιοζε... Γζηηάδμομε ζε αιγόνηζμμοξ θαη ηεπκηθέξ πμο είκαη πνήζημμη ζηεκ πνάλε 12
15 Τιε ημο μαζήμαημξ Βαζηθά ζημηπεία ζπεδίαζεξ & ακάιοζεξ αιγμνίζμςκ Ακάιοζε αιγμνίζμςκ, απμδμηηθόηεηα, αζομπηςηηθόξ ζομβμιηζμόξ οκεζηζμέκμη πνόκμη εθηέιεζεξ θαη βαζηθέξ δμμέξ δεδμμέκςκ πίκαθεξ, ιίζηεξ, ζημίβεξ, μονέξ Γοζηαζέξ ηαίνηαζμα, μνζόηεηα, ζςνόξ θαη μονά πνμηεναηόηεηαξ Μέζμδμξ «Δηαίνεη θαη Βαζίιεοε» Γθανμμγέξ ζε ηαληκόμεζε ζημηπείςκ Γπίιοζε ακαδνμμηθώκ ζπέζεςκ Γναθήμαηα θαη αιγόνηζμμη γναθεμάηςκ Δηάηνελε γναθεμάηςκ (BFS, DFS) οκεθηηθόηεηα Σμπμιμγηθή δηάηαλε Μέζμδμη «Απιεζηείαξ» θαη «Δοκαμηθμύ Πνμγναμμαηηζμμύ» Γιάπηζηα ζθειεηηθά δέκδνα (αιγόνηζμμξ Prim, αιγόνηζμμξ Kruskal) οκημμόηενεξ δηαδνμμέξ (αιγόνηζμμξ Dijkstra, Ρμή δηθηύμο) Υνμκμπνμγναμμαηηζμόξ Γπηιεγμέκα ζέμαηα Τπμιμγηζηηθή πμιοπιμθόηεηα, NP-πιενόηεηα 13
16 έκημκε εμενμμεκία: μάζεμα ΓΑ: Γθθώκεζε Άζθεζεξ ΗΠ: Ημενμμεκία Πανάδμζεξ Άζθεζεξ ΠΑ: Πανμοζίαζε Άζθεζεξ Φεβνμοάνημξ MON TUE WED THU FRI Απνίιημξ MON TUE WED THU FRI ΠΑ ΓΑ Ημενμιόγημ μαζήμαημξ Μάνηημξ MON TUE WED THU FRI ΓΑ ΗΠ Μάημξ MON TUE WED THU FRI ΗΠ ΠΑ
17 Βαζηθά ημηπεία Ακάιοζεξ Αιγμνίζμςκ Απμδμηηθόηεηα Πνμζεγγίζεηξ Ακάιοζεξ Πμιοπιμθόηεηα
18 Απμδμηηθόηεηα Γπηζομία: εύνεζε ημο πημ «απμδμηηθμύ» αιγμνίζμμο Πώξ μεηνάμε ηεκ απμδμηηθόηεηα; Κιημάθςζε: πώξ μεηαβάιιεηαη ε ζομπενηθμνά ημο αιγμνίζμμο ζε δηαθμνεηηθά μεγέζε (εηζόδμο) ημο πνμβιήμαημξ ; o Π.π. ακαμέκμομε μεγαιύηενε (οπμιμγηζηηθή) πνμζπάζεηα γηα μηα ηαληκόμεζε ζημηπείςκ από όηη γηα μηα ηαληκόμεζε ζημηπείςκ 16
19 Απμδμηηθόηεηα 1 ε πνμζέγγηζε (εμπεηνηθή): πνμγναμμαηηζμόξ αιγμνίζμμο θαη ελαγςγή ζομπεναζμάηςκ μέζς πεηναμάηςκ Ακμμμημγεκέξ - ελανηάηαη από πμιιμύξ οπμθεημεκηθμύξ πανάγμκηεξ Καμία γκώζε γηα ηεκ θιημάθςζε (ζομπενηθμνά αιγμνίζμμο ζε μεγαιύηενα μεγέζε εηζόδμο) 17
20 Απμδμηηθόηεηα Ακάιοζε Αιγμνίζμωκ: Πνόβιερε απαηημύμεκςκ πόνςκ ζακ ζοκάνηεζε ημο μεγέζμοξ ηεξ εηζόδμο Πόνμη: πνόκμξ, πώνμξ (ζηε μκήμε) Ακάιοζε: απαηηεί μμκηέιμ αλημιόγεζεξ ηεξ πμιοπιμθόηεηαξ εκόξ αιγμνίζμμο Υνμκηθή πμιοπιμθόηεηα (ή πνόκμξ εθηέιεζεξ): ανηζμόξ ζημηπεηςδώκ ιεηημονγηώκ πμο εθηειμύκηαη από ημκ αιγόνηζμμ ζακ ζοκάνηεζε ημο μεγέζμοξ ηεξ εηζόδμο 18
21 Απμδμηηθόηεηα 2 ε πνμζέγγηζε (πμιοπιμθόηεηα πεηνόηενεξ πενίπηωζεξ): Άκς όνημ ζημκ πνόκμ εθηέιεζεξ γηα θάζε ζηηγμηόηοπμ εηζόδμο Ομμημγεκήξ απμηοπώκεη ανθεηά θαιά ηεκ απμδμηηθόηεηα ζηεκ πνάλε θαη πνμζθένεη πιενμθμνία θιημάθςζεξ Δναθόκηεημ μέηνμ, αιιά δεκ οπάνπεη απμηειεζμαηηθή εκαιιαθηηθή ιύζε 19
22 Απμδμηηθόηεηα 3 ε πνμζέγγηζε (πμιοπιμθόηεηα μέζεξ πενίπηωζεξ): Μέζμξ (ακαμεκόμεκμξ) πνόκμξ εθηέιεζεξ ζε «ηοπαία» ζηηγμηόηοπα εηζόδμο μηαξ πηζακμηηθήξ θαηακμμήξ Δύζθμιμ/αδύκαημ κα μνηζημύκ πναγμαηηθά ζηηγμηόηοπα από ηοπαίεξ θαηακμμέξ Ακμμμημγεκήξ - βέιηηζημξ αιγόνηζμμξ γηα μηα θαηακμμή μπμνεί κα έπεη ηειείςξ δηαθμνεηηθή ζομπενηθμνά ζε άιιε θαηακμμή 20
23 Απμδμηηθόηεηα Γπηθεκηνςκόμαζηε ζηεκ ακάιοζε πμιοπιμθόηεηαξ πεηνόηενεξ πενίπηςζεξ 21
24 Μμκηέιμ RAM (Μεπακή Τοπαίαξ Πνμζπέιαζεξ Random Access Machine) ηηγμηόηοπμ εηζόδμο μεγέζμοξ n ζημηπείςκ, με μέγηζηε ηημή ζημηπείμο N ημηπεηώδεξ οπμιμγηζηηθό βήμα: 1 μμκάδα πνόκμο γηα θάζε βαζηθή ιεηημονγία (π.π., ανηζμεηηθή πνάλε, ιμγηθή πνάλε, ζύγθνηζε, θαηαπώνεζε, θιπ) 1 μμκάδα πνόκμο γηα πνμζπέιαζε (ακάγκςζε/εγγναθή) εκόξ ζηαζενμύ ανηζμμύ ιέλεςκ μκήμεξ ηςκ log n (ή log Ν) bit Γπηζομία θιημάθςζεξ Υνμκηθή πμιοπιμθόηεηα = f(n) [ή f(n, log N)] Υςνηθή πμιοπιμθόηεηα = g(n, log N) Γνώηεμα: ηη μμνθή (πνέπεη κα) έπμοκ μη f θαη g ; 22
25 Ακαδήηεζε Ωμήξ Βίαξ (Υπεν)Γθζεηηθόξ Φνόκμξ Ωμή βία: Σεηνημμέκμξ αιγόνηζμμξ επίιοζεξ πνμβιήμαημξ έιεγπμξ όιςκ ηςκ πηζακώκ ιύζεςκ (ζημ πώνμ όιςκ ηςκ δοκαηώκ ιύζεςκ ημο πνμβιήμαημξ) οκήζςξ παίνκεη πνόκμ 2 n ή πεηνόηενμ (π.π. n!) γηα είζμδμ μεγέζμοξ n Μεδαμηκή πναθηηθή αλία Πμιύ ζοπκά με επηηνεπηό (όζμ μεγαιώκεη ε ηημή ημο n) Γθζεηηθή πμιοπιμθόηεηα Τπάνπμοκ ζηαζενέξ a > 0, c > 0, d > 0, θαη k 0 ηέημηεξ ώζηε γηα θάζε είζμδμ μεγέζμοξ n, μ πνόκμξ εθηέιεζεξ κα θνάζζεηαη από c a nd log k n ζημηπεηώδε οπμιμγηζηηθά βήμαηα Π.π., n! n n = 2 n log n 23
26 Πμιοωκομηθόξ Φνόκμξ Τπάνπμοκ ζηαζενέξ c > 0, d > 0, θαη k 0 ηέημηεξ ώζηε γηα θάζε είζμδμ μεγέζμοξ n, μ πνόκμξ εθηέιεζεξ κα θνάζζεηαη από c n d log k n ζημηπεηώδε οπμιμγηζηηθά βήμαηα Γπηζομεηή ηδηόηεηα θιημάθςζεξ. Όηακ ημ μέγεζμξ ηεξ εηζόδμο δηπιαζηάδεηαη, ε πνμκηθή πμιοπιμθόηεηα ζα πνέπεη κα μεγαιώκεη μόκμ θαηά έκακ ζηαζενό πανάγμκηα Δ. Μέγεζμξ n 2n Υνόκμξ c n d log k n c (2n) d log k (2n) < c 2 d+1 n d log k n Δ = 2 d+1 Έκαξ αιγόνηζμμξ είκαη πμιοςκομηθμύ πνόκμο ακ ηζπύεη ε παναπάκς ηδηόηεηα θιημάθςζεξ. 24
27 Πμιοωκομηθόξ vs Γθζεηηθόξ Φνόκμξ Υνμκηθή δηάνθεηα 1 ώναξ ζε Η/Τ με S 1 ζημηπ. ιεηημονγίεξ /sec Αιγόνηζμμξ ΥΠ Μέγεζμξ ζηηγμομηύπμο Πμιοςκομηθόξ n 2 n 1 Γθζεηηθόξ 2 n N 1 Νέμξ Η/Τ με ηαπύηεηα S 2 = 100 S 1 ζημηπ. ιεηημονγίεξ/sec Γνώηεμα 1: πόζμ μεγαιύηενα ζηηγμηόηοπα εηζόδμο μεγέζμοξ n 2 μπμνεί κα επηιύζεη ζε μία ώνα μ Π ζημ κέμ Η/Τ?? n 2 n 1 2 = s 2 s 1 n 2 n 1 = s 2 s 1 = 100 = 10 n 2 = 10n 1 Γνώηεμα 2: πόζμ μεγαιύηενα ζηηγμηόηοπα εηζόδμο μεγέζμοξ Ν 2 μπμνεί κα επηιύζεη ζε μία ώνα μ Γ ζημ κέμ Η/Τ?? (!) 25
28 Γκδεηθηηθμί Υνόκμη Γθηέιεζεξ Πμιοςκομηθώκ & Γθζεηηθώκ Αιγμνίζμςκ 26
29 Απμδμηηθόηεηα & Πμιοωκομηθόξ Φνόκμξ Έκαξ αιγόνηζμμξ είκαη απμδμηηθόξ ακ έπεη πμιοςκομηθό πνόκμ εθηέιεζεξ Αηηημιόγεζε: Μεγάιε πναθηηθή ζεμαζία! ηεκ πνάλε, μη αιγόνηζμμη πμιοςκομηθμύ πνόκμο πμο ακαπηύζζμομε ζπεδόκ πάκηα έπμοκ παμειέξ ζηαζενέξ θαη παμειμύξ εθζέηεξ. Μείςζε ημο εθζεηηθμύ μνίμο εκόξ αιγόνηζμμο ςμήξ βίαξ ζοκήζςξ απμθαιύπηεη θάπμηα πμιύ ζεμακηηθή δμμή ημο πνμβιήμαημξ. Γλαηνέζεηξ Κάπμημη αιγόνηζμμη πμιοςκομηθμύ πνόκμο έπμοκ όκηςξ ορειέξ ζηαζενέξ ή/θαη εθζέηεξ θαη είκαη άπνεζημη ζηεκ πνάλε. Ονηζμέκμη εθζεηηθμύ πνόκμο (ή πεηνόηενμη) αιγόνηζμμη πνεζημμπμημύκηαη εονέςξ γηαηί ηα ζηηγμηόηοπα πεηνόηενεξ πενίπηςζεξ είκαη ζπάκηα. simplex method Unix grep 27
30 Πμιοωκομηθόξ Φνόκμξ Έκαξ αιγόνηζμμξ είκαη απμδμηηθόξ ακ έπεη πμιοςκομηθό πνόκμ εθηέιεζεξ Γνώηεμα: Μαξ ανθεί μπμημζδήπμηε πμιοςκομηθόξ πνόκμξ; 28
31 Πμιοωκομηθμί Αιγόνηζμμη Πνόβιεμα: ηαληκόμεζε n ζημηπείςκ ημηπεηώδεξ ιεηημονγία: ζύγθνηζε δύμ ζημηπείςκ Αιγόνηζμμξ Υνόκμξ (ζογθνίζεηξ) Α1 10 n log n Α2 n 2 Τπμιμγηζηήξ ογθνίζεηξ/sec Τ1 (2005) 10 7 Τ2 (2013) 10 9 n = 10 6 Υνόκμξ Α1 (πημ απμδμηηθόξ) ζημκ Τ1 (ανγόξ): ( log 10 6 ) / 10 7 = 6 log 10 secs 20 secs Υνόκμξ Α2 (ιηγόηενμ απμδμηηθόξ) ζημκ Τ2 (γνήγμνμξ): (10 6 ) 2 / 10 9 = 1000 secs = 16.6 min 29
32 Πμιοωκομηθμί Αιγόνηζμμη Πνόβιεμα: ηαληκόμεζε n ζημηπείςκ ημηπεηώδεξ ιεηημονγία: ζύγθνηζε δύμ ζημηπείςκ Αιγόνηζμμξ Υνόκμξ (ζογθνίζεηξ) Α1 10 n log n Α2 n 2 Τπμιμγηζηήξ ογθνίζεηξ/sec Τ1 (2005) 10 7 Τ2 (2013) 10 9 n = 10 7 Υνόκμξ Α1 (πημ απμδμηηθόξ) ζημκ Τ1 (ανγόξ): ( log 10 7 ) / 10 7 = 70 log 10 = 232 secs 3.8 min Υνόκμξ Α2 (ιηγόηενμ απμδμηηθόξ) ζημκ Τ2 (γνήγμνμξ): (10 7 ) 2 / 10 9 = secs = 27.7 hours (!) 30
33 Πμιοωκομηθόξ Φνόκμξ Έκαξ αιγόνηζμμξ είκαη απμδμηηθόξ ακ έπεη πμιοςκομηθό πνόκμ εθηέιεζεξ Γνώηεμα: Μαξ ανθεί μπμημζδήπμηε πμιοςκομηθόξ πνόκμξ; Απάκηεζε: ΟΥΙ Απμδμηηθόηεηα Όζμ ημ δοκαηόκ «μηθνόηενμ» πμιοώκομμ Σενάζηηα πναθηηθή/ηεπκμιμγηθή ζεμαζία 31
34 Ονηζμέκα Ακηηπνμζςπεοηηθά Πνμβιήμαηα
35 Υνμκμπνμγναμμαηηζμόξ Δηαζηεμάηςκ Γίζμδμξ. ύκμιμ από ενγαζίεξ με πνόκμοξ έκανλεξ θαη ηενμαηηζμμύ. ηόπμξ. Γύνεζε οπμζοκόιμο μέγηζηεξ πιεζηθόηεηαξ από ζομβαηέξ ενγαζίεξ. μη ενγαζίεξ δεκ επηθαιύπημκηαη a b c d e f g h Time 33
36 ηαζμηζμέκμξ Υνμκμπνμγναμμαηηζμόξ Δηαζηεμάηςκ Γίζμδμξ. ύκμιμ από ενγαζίεξ με πνόκμοξ έκανλεξ θαη ηενμαηηζμμύ θαη βάνε. ηόπμξ. Γύνεζε οπμζοκόιμο από ζομβαηέξ ενγαζίεξ με μέγηζημ ζοκμιηθό βάνμξ Time 34
37 Δημενέξ Σαίνηαζμα Γίζμδμξ. Έκα δημενέξ γνάθεμα. ηόπμξ. Γύνεζε ηαηνηάζμαημξ μέγηζηεξ πιεζηθόηεηαξ. A 1 B 2 C 3 D 4 E 5 35
38 Ακελάνηεημ ύκμιμ Γίζμδμξ. Έκα γνάθεμα. ηόπμξ. Γύνεζε ακελάνηεημο ζοκόιμο μέγηζηεξ πιεζηθόηεηαξ. οπμζύκμιμ θμνοθώκ πμο ακά δύμ δεκ εκώκμκηαη με αθμή
39 Ονηζμέκα Ακηηπνμζςπεοηηθά Πνμβιήμαηα Παναιιαγέξ ημο ζέμαημξ: ακελάνηεημ ζύκμιμ. Υνμκμπνμγναμμαηηζμόξ δηαζηεμάηςκ: n log n - άπιεζημξ αιγόνηζμμξ. ηαζμηζμέκμξ πνμκμπνμγναμμαηηζμόξ δηαζηεμάηςκ: n log n - αιγόνηζμμξ με δοκαμηθό πνμγναμμαηηζμό. Δημενέξ ηαίνηαζμα: n k - αιγόνηζμμξ νμήξ δηθηύμο. Ακελάνηεημ ζύκμιμ: NP-πιήνεξ 37
40 Ανοικτά Ακαδημαϊκά Μαθήματα Πανεπιστήμιο Ιωαννίνων Τέλος Ενότητας
41 Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του διδάσκοντα. Το έργο «Ανοικτά Ακαδημαϊκά Μαθήματα στο Πανεπιστήμιο Ιωαννίνων» έχει χρηματοδοτήσει μόνο τη αναδιαμόρφωση του εκπαιδευτικού υλικού. Το έργο υλοποιείται στο πλαίσιο του Επιχειρησιακού Προγράμματος «Εκπαίδευση και Δια Βίου Μάθηση» και συγχρηματοδοτείται από την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) και από εθνικούς πόρους. Σημειώματα Σημείωμα Αναφοράς Copyright Πανεπιστήμιο Ιωαννίνων, Διδάσκων: Λέκτορας Χάρης Παπαδόπουλος «Εισαγωγή στη Θεωρία και Ανάλυση Αλγορίθμων». Έκδοση: 1.0. Ιωάννινα Διαθέσιμο από τη δικτυακή διεύθυνση: Σημείωμα Αδειοδότησης Το παρόν υλικό διατίθεται με τους όρους της άδειας χρήσης Creative Commons Αναφορά Δημιουργού - Παρόμοια Διανομή, Διεθνής Έκδοση 4.0 [1] ή μεταγενέστερη. [1]
641: πεδίαζε θαη Ακάιοζε Αιγμνίζμςκ. Υάνεξ Παπαδόπμοιμξ
641: πεδίαζε θαη Ακάιοζε Αιγμνίζμςκ Υάνεξ Παπαδόπμοιμξ Δηαδηθαζηηθά Μαζήμαημξ Δηδαζθαιία: Πέμπηε 11:00-14:00 Γπηπιέμκ: Ονηζμέκεξ Πέμπηεξ/Παναζθεοέξ 16:00-19:00 Ακαπιενώζεηξ μαζεμάηςκ / ομπιενςμαηηθέξ αζθήζεηξ
Διαβάστε περισσότεραΤίτλος Μαθήματος: Εισαγωγή στη Θεωρία και Ανάλυση Αλγορίθμων
Τίτλος Μαθήματος: Εισαγωγή στη Θεωρία και Ανάλυση Αλγορίθμων Ενότητα: Ανάλυση αλγορίθμων Διδάσκων: Λέκτορας Xάρης Παπαδόπουλος Τμήμα: Μαθηματικών 641: Γηζαγςγή ζηε Θεςνία θαη Ακάιοζε Αιγμνίζμςκ Υάνεξ
Διαβάστε περισσότεραΛύζεηξ αζθήζεςκ ζενμόηεηαξ
Λύζεηξ αζθήζεςκ ζενμόηεηαξ 1. Να μεηαηνέρεηε ηηξ αθόιμοζεξ ζενμμθναζίεξ από βαζμμύξ Κειζίμο ζε βαζμμύξ Κέιβηκ ή ακηίζηνμθα. i. 25 C = 25+273=298K ii. iii. iv. 274 K =274-273=1 C 33 C = 33+273=306 K 300
Διαβάστε περισσότεραΓπέθηαζε ηςκ Ονίςκ ηεξ Γπηιοζημόηεηαξ
Γπέθηαζε ηςκ Ονίςκ ηεξ Γπηιοζημόηεηαξ Οη δηαθάκεηεξ βαζίζηεθακ ζε αοηέξ ημο Kevin Wayne. Copyright @ 2005 Pearson-Addison Wesley. All rights reserved. 1 Πώξ Ακηημεηςπίδμομε ηεκ NPπιενόηεηα; Γ: Έζης όηη
Διαβάστε περισσότεραi, ημ μκμμάδμομε ζύκμιμ ηςκ
ΜΙΓΑΔΙΚΟΙ. ΜΞΖΟΙΜΟ ΙΖΓΑΔΖΗΩΚ Μηγαδηθμί είκαη μη ανηζμμί ηεξ μμνθήξ. όπμο, θαη Τμ ζύκμιμ ηςκ μηγαδηθώκ ημ ζομβμιίδμομε με. Δειαδή: { :, } Τμοξ μηγαδηθμύξ ημοξ ζομβμιίδμομε ζοκήζςξ με Τμ γηα ημ μπμίμ ηζπύεη:
Διαβάστε περισσότερα1 η Ε π α ν α λ η π τ ι κ ή Ά σ κ η σ η
1 η Ε π α ν α λ η π τ ι κ ή Ά σ κ η σ η Η εταιρεία Χ απασχολεί 500 πωλητές σε όλη την Ελλάδα. Έστω ότι για κάθε πωλητή γνωρίζουμε τις μηνιαίες πωλήσεις που πραγματοποίησε το περασμένο έτος. Να αναπτύξετε
Διαβάστε περισσότεραΠ α ζ ο κ ζ ή μ α η α μ ε κ ύ μ α η α ή η α κ ή δ ε γ κ ς ζ η ά : Γ ι ε ο ζ ε ν ί α, Δ ε μ μ θ ν α η ί α, α δ μ ύ ι ς η ε Γ ι ι ά δ α.
Ε δ ή ι ς ζ ε π ν μ θ ή ν ο λ ε η μ ο Ι ί θ ε Θ ε μ δ ς ν ά θ ε, πμο γνάθηεθε δύμ μένεξ μεηά ημ πναληθόπεμα ηςκ Σοκηαγμαηανπώκ, ζηηξ 23 Απνηιίμο ημο 1967, θαη απεοζοκόηακ «πνμξ ηε Δηεζκή Κμηκή Γκώμε, ημκ
Διαβάστε περισσότεραΕπακαιεπηηθό ζέμα ζημ 1 0 θεθάιαημ
Επακαιεπηηθό ζέμα ζημ 1 0 θεθάιαημ Δύμ αθηίκεξ μμκμπνςμαηηθμύ θςηόξ με μήθμξ θύμαημξ 600 nm ζημ θεκό εηζάγμκηαη από ημ θεκό ζε δύμ μπηηθά μέζα με δείθηεξ δηάζιαζεξ n 1 = 1,5 ημ n 2 = 1,2 θαη πάπμξ d =
Διαβάστε περισσότεραΟδεγόξ Φνήζεξ Webmail
Οδεγόξ Φνήζεξ Webmail Τπενεζία Πιενμθμνηθώκ οζηεμάηςκ Tμμέαξ Δηαπείνηζεξ οζηεμάηςκ θαη Εθανμμγώκ ΤΠ-ΕΔ/28 13-09-2011 Contents 1. Εηζαγωγή... 3 2. Πνόζβαζε ζημ «Webmail»... 3 i. Κνοπημγναθεμέκε πνόζβαζε
Διαβάστε περισσότεραΚεθάιαημ 11. Πνμζεγγηζηηθμί Αιγόνηζμμη
Κεθάιαημ 11 Πνμζεγγηζηηθμί Αιγόνηζμμη Οη δηαθάκεηεξ βαζίζηεθακ ζηηξ δηαθάκεηεξ ημο Kevin Wayne. Copyright @ 2005 Pearson-Addison Wesley. All rights reserved. 1 Πνμζεγγηζηηθμί Αιγόνηζμμη Γνώηεζε: Έζης όηη
Διαβάστε περισσότεραΚαηακμώκηαξ ηα Νέα Μέζα. Εογεκία Σηαπένα esiapera@jour.auth.gr
Καηακμώκηαξ ηα Νέα Μέζα Εογεκία Σηαπένα esiapera@jour.auth.gr Friedrich Kittler, 1999 The media determine our situation Tι εννοεί ο Kittler; Γιαηί και πώς μας καθορίζοσν ηα μέζα; Καζμνίδμοκ ηόζμ ηα πενηεπόμεκα
Διαβάστε περισσότεραΔΙΑΓΩΝΙΣΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΓΕΝΙΚΗΣ Γ ΛΥΚΕΙΟΥ
ΔΙΑΓΩΝΙΣΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΓΕΝΙΚΗΣ Γ ΛΥΚΕΙΟΥ ΘΓΙΑ 1 Ο α. i. Δίκεηαη ε ζοκάνηεζε. Ακ μη ζοκανηήζεηξ είκαη παναγωγίζημεξ, κα απμδείλεηε όηη:. ii. Πόηε μηα ζοκάνηεζε ζε έκα δηάζηεμα ημο πεδίμο ανηζμμύ ηεξ ιέγεηαη
Διαβάστε περισσότεραΘΕΜΑ 1 (μμκάδεξ 25) Η πενίμδμξ ηεξ ηαιάκηςζεξ ημο ζώμαημξ αοημύ είκαη: i) Τ = π/2s ii) Τ = 2/πs iii) Τ = 1/πs iv) Τ = 2s iv) Τ = πs (αηηημιόγεζε)
ΘΕΜΑ 1 (μμκάδεξ 25) Α) Έκα ζώμα εθηειεί απιή ανμμκηθή ηαιάκηςζε με ζοπκόηεηα f = 10Ηz. Αοηό ζεμαίκεη όηη: i) ζε πνόκμ 10s εθηειεί 10 πιήνεξ ηαιακηώζεηξ ii) ζε πνόκμ 10s εθηειεί μηα πιήνε ηαιάκηςζε iii)
Διαβάστε περισσότεραΗ ΠΡΟΝΟΟΚΟΜΔΙΑΚΗ ΦΡΟΝΣΙΓΑ. με ηην έγκριζη ηοσ Εθνικού Κένηροσ PHTLS διοργανώνει ζηις. 14-15 Ιανοσαρίοσ 2012
Η ΠΡΟΝΟΟΚΟΜΔΙΑΚΗ ΦΡΟΝΣΙΓΑ με ηην έγκριζη ηοσ Εθνικού Κένηροσ PHTLS διοργανώνει ζηις 14-15 Ιανοσαρίοσ 2012 ζηο Πολιηιζηικό Κένηρο ηοσ Δήμοσ Χερζονήζοσ ηο 10 ο εμινάριο PHTLS (PreHospital Trauma Life Support)
Διαβάστε περισσότεραΔηαπείνηζε πμιιαπιώκ ειεθηνμκηθώκ δηεοζύκζεωκ
Δηαπείνηζε πμιιαπιώκ ειεθηνμκηθώκ δηεοζύκζεωκ Υπενεζία Πιενμθμνηθώκ Σοζηεμάηωκ Tμμέαξ Δηαπείνηζεξ Σοζηεμάηωκ θαη Γθανμμγώκ ΥΠΣ-ΓΔ/17 16-10-2009 1 Πίκαθαξ Πενηεπμμέκωκ Ειζαγωγή... 3 Περιγραθή λογιζμικών
Διαβάστε περισσότεραΤίτλος Μαθήματος: Εισαγωγή στη Θεωρία και Ανάλυση Αλγορίθμων
Τίτλος Μαθήματος: Εισαγωγή στη Θεωρία και Ανάλυση Αλγορίθμων Ενότητα: Μέθοδος «Διαίρει και Βασίλευε», ταξινόμηση Διδάσκων: Λέκτορας Xάρης Παπαδόπουλος Τμήμα: Μαθηματικών 641: Γηζαγςγή ζηε Θεςνία θαη Ακάιοζε
Διαβάστε περισσότεραΜυοπάθεια και τατίνες
Μυοπάθεια και τατίνες ΧΡΗΣΟ Ν. ΠΑΝΑΓΟΤΛΗ ΔΙΕΤΘΤΝΣΗ ΚΑΡΔΙΟΛΟΓΟ ΚΑΡΔΙΟΛΟΓΙΚΗ ΚΛΙΝΙΚΗ ΙΑΣΡΕΙΟ ΤΠΕΡΣΑΗ ΚΑΙ ΛΙΠΙΔΙΩΝ ΓΕΝΙΚΟ ΝΟΟΚΟΜΕΙΟ ΑΘΗΝΩΝ Γ. ΓΕΝΝΗΜΑΣΑ ηαηίκεξ Μεηώκμοκ ηεκ LDLπμι. 30-55%, ηα Σνηγι. 10-30%
Διαβάστε περισσότεραMultiple Choice Examination
Multiple Choice Examination 3 December 2011 1. Τμ πνοζμνοπείμ Tau Tona ζημ Carltonville ηεξ Νόηηαξ Αθνηθήξ, είκαη ημ βαζύηενμ μνοπείμ ζημ θόζμμ με βάζμξ 3.9 km. Ακ, ζηεκ επηθάκεηα ημο μνοπείμο, έκα απιό
Διαβάστε περισσότεραΙΑΘΕΙΑ Β1.1 Μ ΝΘΑΚΕΠΕΟ ΓΕ
ΙΑΘΕΙΑ Β1.1 Μ ΝΘΑΚΕΠΕΟ ΓΕ Ε Γε μαξ θαίκεηαη πμιύ μεγάιε, θονημιεθηηθά απένακηε. Ε αίζζεζε αοηή δεκ ακηηπνμζςπεύεη ηεκ αιήζεηα. Ε Γε είκαη απιώξ έκα από ηα αμέηνεηα μονάκηα ζώμαηα πμο βνίζθμκηαη ζημ δηάζηεμα.
Διαβάστε περισσότεραΩΤΟΣΚΛΗΡΥΝΣΗ. Δρ Εμμανουθλ Χατζημανώλης. Ωτορινολαρυγγολόγος-Χειρουργός Κεφαλής και Τραχήλου. Δ/τής της Κλινικής Κεφαλής και Τραχήλου νοσ.
ΩΤΟΣΚΛΗΡΥΝΣΗ Δρ Εμμανουθλ Χατζημανώλης Ωτορινολαρυγγολόγος-Χειρουργός Κεφαλής και Τραχήλου Δ/τής της Κλινικής Κεφαλής και Τραχήλου νοσ. "ΥΓΕΙΑ" Η ςημζθιήνοκζε είκαη μία από ηηξ ζοκεζέζηενεξ αηηίεξ βανεθμΐαξ.
Διαβάστε περισσότεραΤίτλος Μαθήματος: Εισαγωγή στη Θεωρία και Ανάλυση Αλγορίθμων
Τίτλος Μαθήματος: Εισαγωγή στη Θεωρία και Ανάλυση Αλγορίθμων Ενότητα: Συνηθισμένοι χρόνοι εκτέλεσης και δομές δεδομένων Διδάσκων: Λέκτορας Xάρης Παπαδόπουλος Τμήμα: Μαθηματικών 641: Γηζαγςγή ζηε Θεςνία
Διαβάστε περισσότεραΘμγμηεπκία γηα Παηδηά Ζ
Θμγμηεπκία γηα Παηδηά Ζ Γκόηεηα 2: Παναμύζη Δεμήηνεξ Πμιίηεξ πμιή Ακζνςπηζηηθώκ θαη Ημηκςκηθώκ Γπηζηεμώκ Σ.Γ.Γ.Α.Π.Ε. 1 θμπμί εκόηεηαξ Ηαηακόεζε ηςκ βαζηθώκ εηδώκ ηςκ Θασθώκ Αθεγήζεςκ-Δηάθνηζε/Αλημπμίεζε
Διαβάστε περισσότεραΠνμθόπημξ Mαγηάηεξ, 11-8-2013
Πακεπηζηήμημ Αζεκώκ, Τμήμα Φανμαθεοηηθήξ ΝΓΓ ΠΡΟΟΠΣΙΚΓ ΑΞΙΟΠΟΙΗΗ ΣΟΤ ΓΛΑΙΟΛΑΔΟΤ ΜΓ ΒΑΗ ΣΑ ΤΓΓΙΟΠΡΟΣΑΣΓΤΣΙΚΑ ΣΟΤ ΥΑΡΑΚΣΗΡΙΣΙΚΑ. TA ΑΠΟΣΓΛΓΜΑΣΑ ΣΗ ΜΓΛΓΣΗ ΘΑΟΤ-ΚΑΒΑΛΑ Πνμθόπημξ Mαγηάηεξ, 11-8-2013 Φανμαθμγκςζία
Διαβάστε περισσότεραΓηζαγωγή ζηεκ Πιεζοζμηαθή Οηθμιμγία. Α. Φακηηκμύ
Γηζαγωγή ζηεκ Πιεζοζμηαθή Οηθμιμγία Α. Φακηηκμύ http://www.aua.gr/fantinou/ Πιεζοζμόξ- πενημπή ύκμιμ αηόμωκ ημο ηδίμο είδμοξ πμο δμοκ ζε μία πενημπή (μέγεζμξ πιεζοζμμύ) Ονημζέηεζε μηαξ πενημπήξ δύζθμιε
Διαβάστε περισσότεραΟκμμάδμομε δηαηεηαγμέκμ δεύγμξ με πνώημ ζημηπείμ ημ θαη δεύηενμ ημ (ζομβμιηθά:(, ) ), ημ δηζύκμιμ: { },{, . Δειαδή:
ΤΝΑΡΣΗΓΙ ΟΡΙΜΟ ΤΝΑΡΣΗΗ Οκμμάδμομε δηαηεηαγμέκμ δεύγμξ με πνώημ ζημηπείμ ημ θαη δεύηενμ ημ (ζομβμιηθά:(, ) ), ημ δηζύκμιμ: { },{, } (, ) { },{, } Δειαδή: Από ημκ μνηζμό ημο δηαηεηαγμέκμο δεύγμοξ πνμθύπημοκ
Διαβάστε περισσότεραΤίτλος Μαθήματος: Εισαγωγή στη Θεωρία και Ανάλυση Αλγορίθμων
Τίτλος Μαθήματος: Εισαγωγή στη Θεωρία και Ανάλυση Αλγορίθμων Ενότητα: Βασικοί αλγόριθμοι γραφημάτων Διδάσκων: Λέκτορας Xάρης Παπαδόπουλος Τμήμα: Μαθηματικών 641: Γηζαγςγή ζηε Θεςνία θαη Ακάιοζε Αιγμνίζμςκ
Διαβάστε περισσότεραΤίτλος Μαθήματος: Εισαγωγή στη Θεωρία και Ανάλυση Αλγορίθμων
Τίτλος Μαθήματος: Εισαγωγή στη Θεωρία και Ανάλυση Αλγορίθμων Ενότητα: 'Απληστοι αλγόριθμοι, χρονοπρογραμματισμός και συντομότερες διαδρομές (Dijkstra) Διδάσκων: Λέκτορας Xάρης Παπαδόπουλος Τμήμα: Μαθηματικών
Διαβάστε περισσότεραΠνμεγμύμεκεξ γκώζεηξ: Τα παηδηά λένμοκ κα δηαβάδμοκ θαη κα γνάθμοκ θάπμηεξ θςκμύιεξ θαη μνηζμέκα γνάμμαηα.
Δναζηενηόηεηα 5 ε : «Μαζαίκς ημ γνάμμα Λ, ι» Τάλε: Α Ανηζμόξ παηδηώκ: 12 Γκςζηηθό ακηηθείμεκμ: Γιώζζα Πνμεγμύμεκεξ γκώζεηξ: Τα παηδηά λένμοκ κα δηαβάδμοκ θαη κα γνάθμοκ θάπμηεξ θςκμύιεξ θαη μνηζμέκα γνάμμαηα.
Διαβάστε περισσότεραΜΑΘΕΜΑ Β2.1 Ε ΤΝΘΓΕ ΣΕ ΑΣΜΟΦΑΖΡΑ, Ε ΑΣΜΟΦΑΖΡΑ, ΟΖ ΑΝΓΜΟΖ.
ΜΑΘΕΜΑ Β2.1 Ε ΤΝΘΓΕ ΣΕ ΑΣΜΟΦΑΖΡΑ, Ε ΑΣΜΟΦΑΖΡΑ, ΟΖ ΑΝΓΜΟΖ. Αημόζθαιοα: έκαξ ΑΓΡΖΟ ςθεακόξ, μ μπμίμξ γίκεηαη όιμ θαη πημ ΑΡΑΖΟ θαζώξ ακεβαίκμομε Σμ 90% Σεξ μάδαξ ηεξ αημόζθαηναξ είκαη ζογθεκηνςμέκμ ζηα πνώηα
Διαβάστε περισσότεραΜέηνα Αημμηθήξ Πνμζηαζίαξ
Γιιεκηθή Γηαηνεία Γιέγπμο Λμημώλεςκ εμηκάνημ Γιέπμο Λμημώλεςκ 2010-2011 Μέηνα Αημμηθήξ Πνμζηαζίαξ Γιέκε Σόμπνμο MSc, Π.Γ. Νμζειεύηνηα Γπηηήνεζεξ Λμημώλεςκ Γ.Ν.Α «ΠΟΛΤΚΛΙΝΙΚΗ» θμπόξ πανμοζίαζεξ Πανμπή πιενμθμνηώκ
Διαβάστε περισσότεραΦνήζημεξ Λεηημονγίεξ ηςκ. Windows 7
Φνήζημεξ Λεηημονγίεξ ηςκ Windows 7 Υπενεζία Πιενμθμνηθώκ Σοζηεμάηςκ Tμμέαξ Δηαπείνηζεξ Σοζηεμάηςκ θαη Γθανμμγώκ ΥΠΣ-ΓΔ/25 21-06-2011 1 Πεοιεςόμεμα Γηζαγςγή... 3 Χαρακτηριστικά των Windows 7... 3 1. Θέμαηα
Διαβάστε περισσότεραΤίτλος Μαθήματος: Εισαγωγή στη Θεωρία και Ανάλυση Αλγορίθμων
Τίτλος Μαθήματος: Εισαγωγή στη Θεωρία και Ανάλυση Αλγορίθμων Ενότητα: Επανάληψη Διδάσκων: Λέκτορας Xάρης Παπαδόπουλος Τμήμα: Μαθηματικών 641: Γηζαγςγή ζηε Θεςνία θαη Ακάιοζε Αιγμνίζμςκ άνεξ Ναπαδόπμοιμξ
Διαβάστε περισσότεραΑλάιπζε Αιγνξίζκωλ. Κεθ. 13: Τπραίνη Αιγόξηζκνη
Μενηθέξ δηαθάκεηεξ βαζίδμκηαη ζε δηαθάκεηεξ ημο Kevin Wayne. Copyright @ 2005 Pearson-Addison Wesley. All rights reserved. Αλάιπζε Αιγνξίζκωλ Κεθ. 13: Τπραίνη Αιγόξηζκνη 1 Σοπαίμη Αιγόνηζμμη Έκαξ ησταίος
Διαβάστε περισσότεραΚεθάλαιο 3 Κρσπηογραθία δημόζιοσ κλειδιού και πιζηοποίηζη ασθεμηικόηηηας μημσμάηφμ
Κεθάλαιο 3 Κρσπηογραθία δημόζιοσ κλειδιού και πιζηοποίηζη ασθεμηικόηηηας μημσμάηφμ Giannis F. Marias 1 Περίληυη Πνμζεγγίζεηξ ςξ πνμξ ηεκ πηζημπμίεζε μεκομάηςκ Σοκανηήζεηξ αζθαιμύξ θαηαθενμαηηζμμύ θαη HMAC
Διαβάστε περισσότεραΕΞΟΡΤΞΗ & ΚΑΣΑΚΕΤΕ ΣΗΝ ΕΤΡΩΠΗ ΜΑΘΗΜΑ 43
ΕΞΟΡΤΞΗ & ΚΑΣΑΚΕΤΕ ΣΗΝ ΕΤΡΩΠΗ ΜΑΘΗΜΑ 43 Κα ακαθένεηε 5 εονςπασθέξ πώνεξ θαη κα βνείηε ημ είδμξ ημο μνοθημύ ημοξ πιμύημο. Πμημη πανάγμκηεξ επηηνέπμοκ ηεκ θαηαζθεοή μεγάιςκ ηεπκηθώκ ένγςκ; Ε ελόνολε (ελαγςγή
Διαβάστε περισσότεραΚα ακαγκςνίζμομε ημ ηηηάκημ ένγμ (όιςκ) ηςκ ενγαδμμέκςκ ζημ CERN. Να απμθηήζμομε βηςμαηηθέξ γκώζεηξ γηα πενίπιμθεξ έκκμηεξ ηςκ Φοζηθώκ Γπηζηεμώκ.
Ζηαιία Γιβεηία Μη ζηόπμη μαξ Να πνμβιεμαηηζημύμε γηα ηεκ απανπή ημο ζύμπακημξ. Κα ακαγκςνίζμομε ημ ηηηάκημ ένγμ (όιςκ) ηςκ ενγαδμμέκςκ ζημ CERN. Να απμθηήζμομε βηςμαηηθέξ γκώζεηξ γηα πενίπιμθεξ έκκμηεξ
Διαβάστε περισσότεραΜΑΘΗΜΑ Β 5.1 ΟΡΓΑΝΙΜΩΝ Η ΓΓΩΓΡΑΦΙΚΗ ΚΑΣΑΝΟΜΗ ΣΩΝ. Ελέμη Γ. Παλούμπα, Χημικός, Πειραματικό Γυμμάσιο Σπάρτης
ΜΑΘΗΜΑ Β 5.1 Η ΓΓΩΓΡΑΦΙΚΗ ΚΑΣΑΝΟΜΗ ΣΩΝ Ελέμη Γ. Παλούμπα, Χημικός, Πειραματικό Γυμμάσιο Σπάρτης ΟΡΓΑΝΙΜΩΝ Βηόζθαηνα: ημ ελςηενηθό πενίβιεμα ημο πιακήηε. Πενηιαμβάκεη ημκ αένα, ημ έδαθμξ,ηo μηθμιμγηθό ζύζηεμα
Διαβάστε περισσότεραΤίτλος Μαθήματος: Εισαγωγή στη Θεωρία και Ανάλυση Αλγορίθμων
Τίτλος Μαθήματος: Εισαγωγή στη Θεωρία και Ανάλυση Αλγορίθμων Ενότητα: Επιλεγμένα θέματα: Υπολογιστική πολυπλοκότητα και ΝΡ-πληρότητα Διδάσκων: Λέκτορας Xάρης Παπαδόπουλος Τμήμα: Μαθηματικών 641: Γηζαγςγή
Διαβάστε περισσότερα1. Camtasia. 2. Audacity. 3. Movie Maker
1. Camtasia 2. Audacity 3. Movie Maker Από ημ Γεςθεκηνηθό ζημ Ηιημθεκηνηθό Σύζηεμα Από ημ Γεςθεκηνηθό ζημ Ηιημθεκηνηθό Σύζηεμα Πενηπόμεκα: Γεςθεκηνηθό Σύζηεμα Ηιημθεκηνηθό Σύζηεμα Σύγθνηζε Τη γκςνίδμομε
Διαβάστε περισσότεραΣ Ο Ξ Υ Η Φ Θ Ω Μ Ι Α Α Π Θ Ζ Ξ Λ Ε Μ Ω Μ
Α Θ Η Ρ Η F O T O Σ Ο Ξ Υ Η Φ Θ Ω Μ Ι Α Α Π Θ Ζ Ξ Λ Ε Μ Ω Μ Ε Π Γ Ξ I N T E R R E G I O N A L M A N A G E M E N T O F H U M A N R E S O U R C E S Θ Κ Ξ Ρ Ο Π Ξ Γ Π Α Λ Λ Α Ξ Ρ : T R A I N I N G I N I T
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Μεταφραστές Παραγωγή τελικού κώδικα Διδάσκων: Επικ. Καθ. Γεώργιος Μανής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative
Διαβάστε περισσότεραΚοιμό Γεωγραφικό Υπόβαθρο για το WISE
Κοιμό Γεωγραφικό Υπόβαθρο για το WISE Νονιήξ Γ. Γεςζεζία ΓΝΓ Ημοθμοβίκμξ Α. Γζκηθό Ιεηζόβημ Νμιοηεπκείμ Οαιαπώνεξ Ι. Γεςζεζία ΓΝΓ Πη είκαη ημ θμηκό γεςγναθηθό οπόβαζνμ γηα ημ WISE Απμηειείηαη από : A.
Διαβάστε περισσότεραΆπιεζημη αιγόνηζμμη. Μάνζα Σηδένε
Άπιεζημη αιγόνηζμμη Μάνζα Σηδένε Πξνηεηλόκελε βηβιηνγξαθία: S. Dasgupta, C.H. Papadimitriou, and U.V. Vazirani «Αιγόξηζκνη» Κιεηδάξηζκνο 2009 Κεθάιαην 5. http://www.cs.berkeley.edu/~vazirani/algorithms/chap5.pdf
Διαβάστε περισσότεραΜικροβιολογία & Υγιεινή Τροφίμων
ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Μικροβιολογία & Υγιεινή Τροφίμων Μικροοργανισμοί που ελέγχονται ανά είδος τροφίμου Διδάσκοντες: Καθ. Χρυσάνθη Παπαδοπούλου, Λέκτορας Ηρακλής Σακκάς Άδειες
Διαβάστε περισσότεραΚοσμάς Λιάμος Γενικός Ιατρός Επιμελητής Β Περιυερειακό Ιατρείο Βελβεντού Κέντρο Τγείας ερβίων
«Ο νυιμξ ημο γηαηνμφ πνςημβάζμηαξ θνμκηίδαξ ογείαξ ζηεκ πνυιερε θαη πνχημε δηάγκςζε ημο θανθίκμο ημο πκεφμμκα» Κοσμάς Λιάμος Γενικός Ιατρός Επιμελητής Β Περιυερειακό Ιατρείο Βελβεντού Κέντρο Τγείας ερβίων
Διαβάστε περισσότεραΤα έλη παηδηά γεμίδμοκ με πανά ηηξ θηωπέξ μηθμγέκεηεξ.
Τα έλη παηδηά γεμίδμοκ με πανά ηηξ θηωπέξ μηθμγέκεηεξ. Γεηα ζαξ είμαζηε έλη εκενγμί μαζεηέξ μη: Πακαγηώηεξ, Μάκμξ, Μπάμπεξ, Γηνήκε, Μανία θαη ε Γμμακμοέιια θαη ζήμενα ζα ζαξ δηεγεζμύμε ηεκ πενζηκή Υνηζημογεκκηάηηθε
Διαβάστε περισσότεραΠαραγωγή Τελικού Κώδικα. Γιώργος Μανής
Παραγωγή Τελικού Κώδικα Γιώργος Μανής Τειηθόξ Κώδηθαξ Ενδιάμεζος Κώδικας Παραγωγή Τελικού Κώδικα Τελικός Κώδικας Η Γιώζζα Μεπακήξ Καηαπςνεηέξ R[0], R[1], R[2],, R[255] Ο θαηαπςνεηήξ R[0] πνεζημμπμείηαη
Διαβάστε περισσότεραΓοθεμία Παπαδμπμύιμο-Αιαηάθε
Γοθεμία Παπαδμπμύιμο-Αιαηάθε Γπίθμονε θαζεγήηνηα Παηδηαηνηθήξ-Παηδηαηνηθήξ Ακμζμιμγίαξ Δ Παηδηαηνηθή Κιηκηθή Α.Π.Θ. Νμζμθμμείμ Παπαγεςνγίμο 5 ε ύκμδμξ ηεξ Γιιεκηθήξ Γηαηνείαξ Ένεοκαξ θαη Ακηημεηώπηζεξ
Διαβάστε περισσότεραTνόπμη δηαθοηηανηθήξ επηθμηκςκίαξ
Tνόπμη δηαθοηηανηθήξ επηθμηκςκίαξ Από απόζηαζε: -Γκδμθνηκήξ -Παναθνηκήξ Signaling cell Target cell Με επαθή Gap junction Notch signaling εμαημδόηεζε μέζς θακαιηώκ ηόκηςκ: Κακάιηα ηόκηςκ ςξ δηαθόπηεξ Πένα
Διαβάστε περισσότεραΑμαμεώζιμες πηγές εμέργειας
Αμαμεώζιμες πηγές εμέργειας Τι είμαι η αμαμεώζιμη εμέργεια; Η ακακεώζημε εκένγεηα πνμένπεηαη από θοζηθέξ πεγέξ θαη ακαπιενώκεηαη θοζηθά. Ακακεώζημεξ πεγέξ εκένγεηαξ ζεςνμύκηαη ημ θςξ ημο ήιημο, μη άκεμμη
Διαβάστε περισσότεραΤπμιμγηζμόξ ηεξ ηαπύηεηαξ ηεξ πεμηθήξ ακηίδναζεξ ημο Mg με HCl
ΕΡΓΑΣΗΡΙΑΚΗ ΑΚΗΗ 2 Τπμιμγηζμόξ ηεξ ηαπύηεηαξ ηεξ πεμηθήξ ακηίδναζεξ ημο Mg με HCl (με ηε βμήζεηα ημο θαηαγναθέα loggerpro) θμπόξ Η δεμημονγία ηεξ θαμπύιεξ μεηαβμιήξ ηεξ ζογθέκηνςζεξ εκόξ πνμσόκημξ, ζηεκ
Διαβάστε περισσότεραΜΤΟΚΑΡΔΙΟΠΑΘΕΙΕ MΤΟΚΑΡΔΙΣΙΔΑ ΜΕΛΕΣΗ ΜΕ ΓΑΔΟΛΙΝΙΟ
ΜΤΟΚΑΡΔΙΟΠΑΘΕΙΕ MΤΟΚΑΡΔΙΣΙΔΑ ΜΕΛΕΣΗ ΜΕ ΓΑΔΟΛΙΝΙΟ ΙΑΞΖΑ Β. ΗΑΘΑΚΠΔΕ ΗΑΞΔΖΜΘΜΓΜΟ ΖΑΟΩ GENERAL ΜΤΟΚΑΡΔΙΟΠΑΘΕΙΕ - ΣΑΞΙΝΟΜΗΗ Κμζήμαηα ημο μομθανδίμο άγκςζηεξ (πνςημπαζείξ) ή γκςζηήξ (δεοηενμπαζείξ ή εηδηθέξ)
Διαβάστε περισσότεραΙαιιηένγεηα βαθηενίςκ
Γ ΚΤΙΕΘΟΤ (ΓΕΜΘΙΗ ΠΑΘΔΕΘΑ) Άζθεζε 1ε(α) ενγαζηενηαθμύ μδεγμύ: Ιαιιηένγεηα βαθηενίςκ Ιαη μηθνμζθμπηθή παναηήνεζε 1 Όνγακα θαη οιηθά Γθαδάθη Σνίπμδμ με πιέγμα 6 απνεζημμπμίεηα ηνοβιία Petri Γοάιηκε νάβδμξ
Διαβάστε περισσότεραHY-335 : Δίθηοα Υπμιμγηζηώκ
W N net works R E O T HY-335 : Δίθηοα Υπμιμγηζηώκ K Επίπεδο Δικηύου Αλγόριθμοι Δρομολόγηζη Scalability issues Multiple domains Ιανία Παπαδμπμύιε Τμήμα Γπηζηήμεξ Υπμιμγηζηώκ Πακεπηζηήμημ Ηνήηεξ Φεημενηκό
Διαβάστε περισσότεραΠΓΡΙΓΥΟΜΓΝΑ ΓΙΑΓΩΓΗ...3 ΜΓΡΟ Ι ΝΟΜΟΘΓΣΙΚΟ ΠΛΑΙΙΟ ΚΑΙ ΑΝΑΝΓΩΙΜΓ ΠΗΓΓ ΓΝΓΡΓΓΙΑ ΚΓΦΑΛΑΙΟ Α ΓΘΝΙΚΟ ΘΓΜΙΚΟ ΠΛΑΙΙΟ ΣΩΝ ΑΠΓ
ΠΓΡΙΓΥΟΜΓΝΑ ΓΙΑΓΩΓΗ...3 ΜΓΡΟ Ι ΝΟΜΟΘΓΣΙΚΟ ΠΛΑΙΙΟ ΚΑΙ ΑΝΑΝΓΩΙΜΓ ΠΗΓΓ ΓΝΓΡΓΓΙΑ ΚΓΦΑΛΑΙΟ Α ΓΘΝΙΚΟ ΘΓΜΙΚΟ ΠΛΑΙΙΟ ΣΩΝ ΑΠΓ Ζ. Ε θαηάζηαζε ηςκ ΑΠΓ ζηεκ Γιιάδα..7 ΖΖ. Πνμζηαζία ημο πενηβάιιμκημξ θαη ζοκηαγμαηηθή
Διαβάστε περισσότεραΓΗΔΕΘΩΟΓΖΟ ΠΕΟ ΝΑΖΔΑΓΩΓΖΗΕΟ ΟΜΘΕΟ, ΑΝΘ. Αθαδεμασθό έημξ: 2008-2009. (πνμκμιμγηθή ζεηνά)
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΣΙΑ ΠΑΙΔΑΓΩΓΙΚΗ ΣΧΟΛΗ ΑΡΙΣΟΣΕΛΕΙΟ ΠΑΝΕΠΙΣΗΜΙΟ ΘΕΑΛΟΝΙΚΗ Δήμηηοα Κξγκίδξρ, Κξζμηηόοιζζα Τηλ.: 2310 99 1290, Fax: 2310 99 5061 e-mail: info@educ.auth.gr Κτίριο: Πύργος (3 ος όροφος) Θεσσαλονίκη,
Διαβάστε περισσότεραΔηάιελε 6: Δηαπείνηζε Μκήμεξ & Δοκαμηθέξ Δμμέξ Δεδμμέκςκ
Δηάιελε 6: Δηαπείνηζε Μκήμεξ & Δοκαμηθέξ Δμμέξ Δεδμμέκςκ Σηεκ εκόηεηα αοηή ζα μειεηεζμύκ ηα ελήξ επημένμοξ ζέμαηα: Δοκαμηθέξ Δμμέξ Δεδμμέκςκ Γεκηθά Δοκαμηθή Δέζμεοζε/Απμδέζμεοζε Μκήμεξ Δμμή ηύπμο structure
Διαβάστε περισσότεραΤίτλος Μαθήματος: Θεωρία Πολυπλοκότητας. Ενότητα: H κλάση ΝΡ. Διδάσκων: Λέκτορας Xάρης Παπαδόπουλος. Τμήμα: Μαθηματικών
Τίτλος Μαθήματος: Θεωρία Πολυπλοκότητας Ενότητα: H κλάση ΝΡ Διδάσκων: Λέκτορας Xάρης Παπαδόπουλος Τμήμα: Μαθηματικών Θεςνία Νμιοπιμθόηεηαξ άνεξ Ναπαδόπμοιμξ Αιγμνηζμηθέξ Πεπκηθέξ θαη Γμπόδηα Αιγμνηζμηθέξ
Διαβάστε περισσότεραΤβοιδικό Ιζξδύμαμξ Μξμηέλξ transistor BJT & εκηζποηέξ. Ειεθηνμκηθή Γ Σάλε /Β ελάμεκμ Γπίθ. Ηαζεγήηνηα Γ. Ηαναγηάκκε
Τβοιδικό Ιζξδύμαμξ Μξμηέλξ tansst BJT & εκηζποηέξ Ειεθηνμκηθή Γ Σάλε /Β ελάμεκμ Γπίθ. Ηαζεγήηνηα Γ. Ηαναγηάκκε Ιζξδύμαμα Κρκλώμαηα? Πίνακας σύνθετων αντιστάσεων z z z z y y y y Πίνακας σύνθετων Γύθμιμξ
Διαβάστε περισσότεραΓΤΡΩΠΗ. 5 ή 6 ΕΙΓΞΓΟ ΑΓΞΜΝΜΞΖΗΕ ΓΗΔΞΜΙΕ ΖΠΑΘΖΗΜ ΝΑΚΜΞΑΙΑ ΒΓΚΓΠΖΑ-ΦΘΩΞΓΚΠΖΑ-ΟΖΓΚΑ-ΞΩΙΕ ΑΚΑΩΞΕΟΓΖΟ : 5ΕΙΓΞΓΟ : ΗΑΘΓ ΠΞΖΠΕ 6ΕΙΓΞΓΟ : KAΘΓ ΠΞΖΠΕ
ΓΤΡΩΠΗ 5 ή 6 ΕΙΓΞΓΟ ΑΓΞΜΝΜΞΖΗΕ ΓΗΔΞΜΙΕ ΖΠΑΘΖΗΜ ΝΑΚΜΞΑΙΑ ΒΓΚΓΠΖΑ-ΦΘΩΞΓΚΠΖΑ-ΟΖΓΚΑ-ΞΩΙΕ ΑΚΑΩΞΕΟΓΖΟ : 5ΕΙΓΞΓΟ : ΗΑΘΓ ΠΞΖΠΕ 6ΕΙΓΞΓΟ : KAΘΓ ΠΞΖΠΕ Ννόγναμμα 1 ε ΙΓΞΑ: ΑΘΕΚΑ ΙΖΘΑΚΜ ή ΙΝΜΘΜΚΖΑ ή ΒΓΚΓΠΖΑ Νηήζε γηα
Διαβάστε περισσότεραGANODERMA LUCIDUM «μακηηάνη ηςκ ζεώκ» Τμ θαζμιηθό θάνμαθμ ηεξ θύζεξ
GANODERMA LUCIDUM «μακηηάνη ηςκ ζεώκ» Τμ θαζμιηθό θάνμαθμ ηεξ θύζεξ Ο «βαζιλιάπ» ηωμ βξηάμωμ Τμ Γακόδενμα (ιαμπενό δένμα) είκαη εδώδημμ μακηηάνη γκςζηό εδώ θαη πηιηάδεξ πνόκηα ζηεκ Ηίκα, ηεκ Ζαπςκία θαη
Διαβάστε περισσότεραΜελέηη Ηλεκηοικήπ Εγκαηάζηαζηπ. Δκπαιδεςηήρ: αββίδεο Μηράιεο. Σερληθή ρνιή Απγόξνπ. Μάθημα: Σερλνινγία Ηιεθηξηθώλ Εγθαηαζηάζεσλ
Μελέηη Ηλεκηοικήπ Εγκαηάζηαζηπ Δκπαιδεςηήρ: Σερληθή ρνιή Απγόξνπ Μάθημα: Σερλνινγία Ηιεθηξηθώλ Εγθαηαζηάζεσλ Εμδεικηική βιβλιξγοαθία 1. Τεσνολογία Ηλεκηπικών Δγκαηαζηάζευν - Μεπορ Α, ΥΑΠ, ΓΜΤΔΔ 1988 2.
Διαβάστε περισσότεραΑΣΚΗΣΕΙΣ ΣΤΟΥΣ ΜΙΓΑΔΙΚΟΥΣ AΡΙΘΜΟΥΣ
ΑΣΚΗΣΕΙΣ ΣΤΟΥΣ ΜΙΓΑΔΙΚΟΥΣ AΡΙΘΜΟΥΣ 1. Να βεζμύκ μη παγμαηηθμί αηζμμί θ,ι γηα ημοξ μπμίμοξ μη μηγαδηθμί = 4 κ + 3 λ + 7 κ θαη w = 7 (λ ) κα είκαη ίζμη.. Να βεζμύκ μη θ, ιr ώζηε μ = (8θ + θ) + 4ι + ( 3 )
Διαβάστε περισσότεραΕΙΗΓΗΗ: Σα Πληροθοριακά σζηήμαηα ηων Νοζοκομείων ζηην Ελλάδα ηης κρίζης: Ο ρόλος ηοσ cloud computing & ηοσ Εζωηερικού Ελέγτοσ
3ο Πανελλήνιο σνέδριο Διατείριζης Κρίζεων ζηον Σομέα Yγείας ΟΡΓΑΝΩΗ: Ελληνική Εηαιρεία Διατείριζης Κρίζεων ζηον Σομέα Τγείας, 13 15/11/2015, Ξενοδοτείο Divani Caravel, Αθήνα. Προθορική Ανακοίνωζη Νο. 33
Διαβάστε περισσότεραΔΙΔΑΣΚΑΛΙΑ ΔΕΞΙΟΤΗΤΩΝ ΖΩΗΣ ΜΕΣΑ ΑΠΟ ΤΟ ΜΑΘΗΜΑ ΤΗΣ ΦΥΣΙΚΗΣ ΑΓΩΓΗΣ
ΔΙΔΑΣΚΑΛΙΑ ΔΕΞΙΟΤΗΤΩΝ ΖΩΗΣ ΜΕΣΑ ΑΠΟ ΤΟ ΜΑΘΗΜΑ ΤΗΣ ΦΥΣΙΚΗΣ ΑΓΩΓΗΣ Εκπαιδευτικόσ: ίμου Γ. Θεοφάνθσ, PhD, MSc Ειδικότητα: ΠΕ11 (Φυςικισ Αγωγισ) Οργανική: Γυμνάςιο Αμφιπαγιτϊν E-mail: thsimou@otenet.gr Τηλζφωνο:
Διαβάστε περισσότερα«Η δεμημονγηθή αλημπμίεζε ηςκ ΣΠΕ ζημ ζπμιείμ αλημπμίεζε ημο ιμγηζμηθμύ Multimedia Builder»
«Η δεμημονγηθή αλημπμίεζε ηςκ ΣΠΕ ζημ ζπμιείμ αλημπμίεζε ημο ιμγηζμηθμύ Multimedia Builder» «Μικροί περιβαλλομηιζηές» Ακηνέαξ Ξεκμθώκημξ Καηενίκα Πνμεζημύ Φώθε Φηιίππμο Μανίκα Μειακζίμο Ξενουώντος Α.,
Διαβάστε περισσότεραΗ Άιμτα. Οη γμκείξ ηεξ θαη μη γμκείξ ηεξ Ζόιεξ έθακακ μήκοζε ζημ πνώεκ αθεκηηθό ημοξ θαη θαηάθενακ κα ημκ θοιαθίζμοκ.
Ιστορίες τοσ 10 οσ Δημοτικού Στολείοσ Ηλιούπολης Η Άιμτα Ηάπμηε ήηακ έκα θμνηηζάθη, ε Άηκηα. Δμύζε ζημ Ηάηνμ μαδί με ημοξ γμκείξ ηεξ ζ έκα ζπηηάθη. Γθείκε ηεκ επμπή ζημ Ηάηνμ οπήνπε πόιεμμξ. Ε Άηκηα δεκ
Διαβάστε περισσότεραΙΑΘΕΙΑ Α1.3 Ε ΥΡΕΕ ΣΩΚ ΥΑΡΣΩΚ ΣΕΚ ΗΑΘΕΙΓΡΖΚΕ ΔΩΕ. Ελένη Παλούμπα, Χημικός, Πειραματικό Γσμνάσιο Σπάρτης
ΙΑΘΕΙΑ Α1.3 Ε ΥΡΕΕ ΣΩΚ ΥΑΡΣΩΚ ΣΕΚ ΗΑΘΕΙΓΡΖΚΕ ΔΩΕ ΣΖ ΠΑΡΟΤΖΑΔΓΖ Ο ΥΑΡΣΕ; Ε ΓΡΩΣΕΕ ΑΤΣΕ ΙΑ ΟΔΕΓΓΖ ΣΟΚ ΣΙΣΛΟ. Ο ΣΖΣΘΟ ΔΖΚΓΖ ΠΘΕΡΟΦΟΡΖΓ ΓΖΑ ΣΟ ΠΕΡΙΕΧΟΜΕΝΟ ΣΟΤ ΥΑΡΣΕ. ΥΑΡΣΗ ΓΙΑ ΣΗ ΜΟΡΦΟΛΟΓΙΑ ΣΟΤ ΔΓΑΦΟΤ ΥΑΡΣΗ
Διαβάστε περισσότεραΤα αμηκμλέα ζημ πνάζηκμ ηζάη
Το πράζινο ηζάι Τμ πνάζηκμ ηζάη (Camellia Sinensis) είκαη γκςζηό εδώ θαη 5.000 πνόκηα ζημοξ Κηκέδμοξ. Μέζς ηεξ Κίκαξ έθζαζε ζηεκ Ιαπςκία, ζηεκ Ικδία θαη ζηεκ Ικδμκεζία. Σηεκ Γονώπε ημ έθενακ από ηεκ Κίκα
Διαβάστε περισσότεραΓπημέιεηα: Ιανία Παπαιεμκηίμο, Φηιόιμγμξ
Γπημέιεηα: Ιανία Παπαιεμκηίμο, Φηιόιμγμξ Limerick - Θίμενηθ Ονηζμόξ: πεκηάζηηπμ ζαηηνηθό πμίεμα. Σύμθςκα με ημκ Rodari (1994), είκαη έκα είδμξ ημο «πανάιμγμο» ζοζηεμαημπμηεμέκμ θαη θςδηθμπμηεμέκμ θαη εγγιέδηθμ.
Διαβάστε περισσότεραΜηα θμνά θη έκακ θαηνό ζε έκα μηθνό, μαθνηκό πςνηό δμύζακ δομ
Μηα θμνά θη έκακ θαηνό ζε έκα μηθνό, μαθνηκό πςνηό δμύζακ δομ αδέιθηα. Ο έκαξ ήηακ πμιύ πιμύζημξ άζπεμμξ θαη θαθόροπμξ, μ άιιμξ αδενθόξ όμςξ ήηακ πμιύ θηςπόξ, όμμνθμs θαη θαιόροπμs. Τμ θάζηνμ ημο πιμύζημο
Διαβάστε περισσότεραH XHMEIA EINAI ΙΑΓΖΗΕ
H XHMEIA EINAI ΙΑΓΖΗΕ Ναροσσίαση Νειραμάτων από τοσς μαθητές τοσ τμήματος Α1 τοσ ΘΡΗΓΖΜΡ ΒΑΙΜΡ Νείραμα 1 ο ΜΙΖΘΖΑ ΙΓ ΕΘΖΜ (He) Μανία Καιιηβνεηάθε Γθπκέμκηαξ ήιημ, επεηδή έπεη μηθνόηενμ μμνηαθό βάνμξ από
Διαβάστε περισσότεραΜμκηειμπμίεζε θαη Aκάιοζε Βημσαηνηθώκ θαη Φοζηθώκ Σοζηεμάηςκ
Μμκηειμπμίεζε θαη Aκάιοζε Βημσαηνηθώκ θαη Φοζηθώκ Σοζηεμάηςκ Γκδμπακεπηζηεμηαθό Δίθηομ Πακεπηζηεμίμο Παηνώκ Γπηζηεμμκηθόξ Υπεύζοκμξ:Τάζμξ Μπμύκηεξ Τμήμα Μαζεμαηηθώκ MATHEMATICS DEPARTMENT Laboratory of
Διαβάστε περισσότεραΑΓΠΠ 2o Γπαμαληπηικό Διαγώμιζμα
ΑΓΠΠ 2o Γπαμαληπηικό Διαγώμιζμα Οκμμαηεπχκομμ: ΘΓΜΑ 1 A. Κα γνάρεηε ημοξ θακυκεξ πμο πνέπεη κα αθμιμοζμφκηαη ζηε πνήζε ηςκ εμθςιεομέκςκ βνυπςκ. Β1. Na γίκεη μ πμιιαπιαζηαζμυξ 15 * 45 αιά Ρχζηθα Β2. Nα
Διαβάστε περισσότεραΣωλήμες Ηλεκηρικώμ Εγκαηαζηάζεωμ. Εκπαιδεσηής: Σαββίδης Μιτάλης. Τετνική Στολή Ασγόροσ. Μάθημα: Τετνολογία Ηλεκηρικών Εγκαηαζηάζεων
Σωλήμες Ηλεκηρικώμ Εγκαηαζηάζεωμ Εκπαιδεσηής: Σαββίδης Μιτάλης Τετνική Στολή Ασγόροσ Μάθημα: Τετνολογία Ηλεκηρικών Εγκαηαζηάζεων Εμδεικηική βιβλιογραθία 1. Τετνολογία Ηλεκηρικών Εγκαηαζηάζεων - Μερος Α,
Διαβάστε περισσότεραΤίτλος Μαθήματος: Εισαγωγή στη Θεωρία και Ανάλυση Αλγορίθμων
Τίτλος Μαθήματος: Εισαγωγή στη Θεωρία και Ανάλυση Αλγορίθμων Ενότητα: Ευσταθές ταίριασμα, ορθότητα, σωρός και ουρά προτεραιότητας Διδάσκων: Λέκτορας Xάρης Παπαδόπουλος Τμήμα: Μαθηματικών 641: Γηζαγςγή
Διαβάστε περισσότεραΓΑΣΡΟΟΙΟΦΑΓΙΚΗ ΠΑΛΙΝΔΡΟΜΗΗ ΚΑΙ ΑΝΑΠΝΓΤΣΙΚΟ ΤΣΗΜΑ. Δν. Δεμήηνεξ Καπεηάκμξ Γπημειεηήξ A Γαζηνεκηενμιμγηθή Κιηκηθή Γ.Ν. «Γεώνγημξ Παπακηθμιάμο»
ΓΑΣΡΟΟΙΟΦΑΓΙΚΗ ΠΑΛΙΝΔΡΟΜΗΗ ΚΑΙ ΑΝΑΠΝΓΤΣΙΚΟ ΤΣΗΜΑ Δν. Δεμήηνεξ Καπεηάκμξ Γπημειεηήξ A Γαζηνεκηενμιμγηθή Κιηκηθή Γ.Ν. «Γεώνγημξ Παπακηθμιάμο» ΓΟΠΝ είκαη ε θαηάζηαζε πμο δεμημονγείηαη όηακ ε παιηκδνόμεζε
Διαβάστε περισσότεραΨηφιακός Τόπος Εργασίας Γνγμδόηεξ Πνμζςπηθή Σειίδα Γνγαδόμεκμξ Πνμζςπηθή Σειίδα Μηνύματα Θέση Εργασίας Λαγωνικό Βιογραυικό
www.intrajobs.gr Ψηφιακός Τόπος Εργασίας Γνγαδόμεκμξ Πνμζςπηθή Σειίδα Μηνύματα Γνγμδόηεξ Πνμζςπηθή Σειίδα Βιογραυικό Λαγωνικό Θέση Εργασίας αγμνά Data Base Βιογραυικών Θέσεων Εργασίας αγμνά HR SERVICES
Διαβάστε περισσότεραΗ γκώμε ηφκ θοηηεηώκ γηα ηεκ Πακεπηζηεμηαθή Φοηηεηηθή Λέζτε ΑΠΘ Τα αποηειέζμαηα Ερφηεμαηοιογίοσ
Η γκώμε ηφκ θοηηεηώκ γηα ηεκ Πακεπηζηεμηαθή Φοηηεηηθή Λέζτε ΑΠΘ Τα αποηειέζμαηα Ερφηεμαηοιογίοσ Η «ταυτότητα» του ερωτηματολογίου Σηόπμξ: κα γκφρίζοσμε ηεκ άπουε ηφκ θοηηεηώκ γηα ηης παρετόμεκες σπερεζίες
Διαβάστε περισσότεραH ΑΞΙΑ ΣΗ ΓΛΙΑ ΚΑΙ ΣΟΤ ΓΛΑΙΟΛΑΔΟΤ ΜΤΘΟΙ & ΠΡΑΓΜΑΣΙΚΟΣΗΣΑ. << Γιηά & Λάδη >>
H ΑΞΙΑ ΣΗ ΓΛΙΑ ΚΑΙ ΣΟΤ ΓΛΑΙΟΛΑΔΟΤ ΜΤΘΟΙ & ΠΡΑΓΜΑΣΙΚΟΣΗΣΑ > ΜΟΛΑΟΙ 9 Οθηςβνίμο 2011 Καηεγμνίεξ θνηηενίςκ πνμζηαζίαξ, αλημιόγεζεξ θαη επηιμγήξ, Έληνα Πανζέκμο Γιαημιάδμο Κνηηήνηα πμηόηεηαξ
Διαβάστε περισσότεραΕισαγωγή στους Αλγορίθμους
Εισαγωγή στους Αλγορίθμους Ενότητα 1η Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Διαδικαστικά Μαθήματος Διδασκαλία/Φροντιστήρια:
Διαβάστε περισσότεραΚαιώξ μνίζαηε ζημ μάζεμα «Πναθηηθή Άζθεζε Δηδαθηηθήξ»!!
Καιώξ μνίζαηε ζημ μάζεμα «Πναθηηθή Άζθεζε Δηδαθηηθήξ»!! Σα Γεκηθά Ιαζεγεηήξ: Ηιίαξ Πενάθεξ, Καζεγεηήξ Φοζηθήξ Σειέθωκμ: (2810-39)4259, Email : ilias@physics.uoc.gr ΤΜΕΡΓΑΖΟΛΕΜΑ ΥΟΚΕΘΑ ΙΑΘ ΙΑΘΗΓΗΣΕ Πεηναμαηηθό
Διαβάστε περισσότεραΤίτλος Μαθήματος: Εισαγωγή στη Θεωρία και Ανάλυση Αλγορίθμων
Τίτλος Μαθήματος: Εισαγωγή στη Θεωρία και Ανάλυση Αλγορίθμων Ενότητα: Ελάχιστα σκελετικά δένδρα (αλγόριθμοι Prim και Kruskal), κωδικοποίηση Huffman Διδάσκων: Λέκτορας Xάρης Παπαδόπουλος Τμήμα: Μαθηματικών
Διαβάστε περισσότεραύλνψε απνηειεζκάηωλ κεηξήζεωλ ζπγθεληξώζεωλ αηωξνύκελωλ ζωκαηίδίωλ PM 10 ζην Βόιν: 2004-2010
ύλνψε απνηειεζκάηωλ κεηξήζεωλ ζπγθεληξώζεωλ αηωξνύκελωλ ζωκαηίδίωλ PM 10 ζην Βόιν: 2004-2010 Τάζος Σηαμαηέιιος & Οισμπία Ζώγοσ Σάζνο ηακαηέιινο & Οιπκπία Εώγνπ ΕΘΘΜ/ Τμήμα Μητανολόγων Μητανικών ΠΘ http://www.mie.uth.gr/labs/ltte/grk/info/info.htm
Διαβάστε περισσότεραΕισαγωγή στους Αλγορίθμους
Εισαγωγή στους Αλγορίθμους Ενότητα 5 η Άσκηση Συγχώνευση & απαρίθμηση Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης
Διαβάστε περισσότερααξ γκςνίδμομε όηη ζημ ΦΓΚ 222 ηεύπμξ Α δεμμζηεύηεθε μ κ. 4093/2012, ζημ άνζνμ πνώημ,
2012-ΓΓΚΤΚΛΙΟ_ΟΡΙΑ_εηδηθα ηαμεηα Αζήκα, 21. 11. 2012 ΓΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΣΙΑ ΤΠΟΤΡΓΓΙΟ ΓΡΓΑΙΑ, ΚΟΙΝΩΝΙΚΗ & ΠΡΟΝΟΙΑ ΓΓΝΙΚΗ ΓΡΑΜΜΑΣΓΙΑ ΚΟΙΝΩΝΙΚΩΝ ΑΦΑΛΙΓΩΝ ΓΓΝΙΚΗ Δ/ΝΗ ΚΟΙΝΩΝΙΚΗ Δ/ΝΗ ΚΤΡΙΑ ΜΙΘΩΣΩΝ ΣΜΗΜΑ Γ ΣΑΥ.
Διαβάστε περισσότεραΔΩΚΠΑΟ ΙΓ ΠΜΚ Η. ΟΓΘ
ΔΩΚΠΑΟ ΙΓ ΠΜΚ Η. ΟΓΘ Θάιεηα Αβναάμ Ημοηζημοπή, RDN Ηιηκηθή Δηαηημιόγμξ Δηαηνμθμιόγμξ BSc εμείαξ, PGDipl Dietetics Κλιμική Διαιηξλόγξπ Γεμικό Νξζξκξμείξ Λερκτζίαπ Θέμαηα πνμξ ζοδήηεζε Ργηέξ Οςμαηηθό Βάνμξ
Διαβάστε περισσότερα4ε Γξαπηή Εξγαζία. Θέκα 1 ν : Μειέηε Πεξίπησζεο Α
4ε Γξαπηή Εξγαζία Θέκα 1 ν : Μειέηε Πεξίπησζεο Α Εξσηήζεηο: Α1. Πνην ζηηι εγεζίαο ζεσξείηε όηη «αλαδύεηαη» από ηηο επηρεηξεζηαθέο επηρεηξεκαηηθέο ζπκπεξηθνξέο πνπ παξνπζηάδνληαη ζηε ζπγθεθξηκέλε δήισζε;
Διαβάστε περισσότεραΔομές Δεδομένων Ενότητα 1
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 1: Εισαγωγή Απόστολος Παπαδόπουλος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για
Διαβάστε περισσότεραΕισαγωγή στους Αλγορίθμους
Εισαγωγή στους Αλγορίθμους Ενότητα 6 η Άσκηση - DFS δένδρα Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης Το παρόν
Διαβάστε περισσότεραΤίτλος Μαθήματος: Εισαγωγή στη Θεωρία και Ανάλυση Αλγορίθμων
Τίτλος Μαθήματος: Εισαγωγή στη Θεωρία και Ανάλυση Αλγορίθμων Ενότητα: Μέθοδος "δυναμικού προγραμματισμού": Ροή δικτύου, χρονοπρογραμματισμός και σακίδια Διδάσκων: Λέκτορας Xάρης Παπαδόπουλος Τμήμα: Μαθηματικών
Διαβάστε περισσότεραΤίτλος Μαθήματος: Ηλεκτρονικοί Υπολογιστές IΙΙ. Διδάσκων: Επίκουρος Καθηγητής Αθανάσιος Σταυρακούδης
Τίτλος Μαθήματος: Ηλεκτρονικοί Υπολογιστές IΙΙ Ενότητα: Παράγωγοι και ολοκληρώματα Διδάσκων: Επίκουρος Καθηγητής Αθανάσιος Σταυρακούδης Τμήμα: Οικονομικών Επιστημών Ολοκληρώματα με το πρόγραμμα Maima Αθανάσιος
Διαβάστε περισσότεραΕισαγωγή στους Αλγορίθμους
Εισαγωγή στους Αλγορίθμους Ενότητα 5 η Άσκηση - Συγχώνευση Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης Το παρόν
Διαβάστε περισσότεραΚξππηνγξαθία. Απόιοηε Αζθάιεηα One-time Pad Υπμιμγηζηηθή Αζθάιεηα
Κξππηνγξαθία Απόιοηε Αζθάιεηα One-time Pad Υπμιμγηζηηθή Αζθάιεηα Κέξθπξα, 2016 Syllabus Γηάιεμεο Απόιοηε Αζθάιεηα One-Time-Pad Υπμιμγηζηηθή Αζθάιεηα Αζθάιεηα Κξππηνζπζηήκαηνο Απόλσηη Αζθάλεια (1) και Υπολογιζηική
Διαβάστε περισσότεραΕκκλησιαστικό Δίκαιο. Ενότητα 10η: Ιερά Σύνοδος της Ιεραρχίας και Διαρκής Ιερά Σύνοδος Κυριάκος Κυριαζόπουλος Τμήμα Νομικής Α.Π.Θ.
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 10η: Ιερά Σύνοδος της Ιεραρχίας και Διαρκής Ιερά Σύνοδος Κυριάκος Κυριαζόπουλος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται
Διαβάστε περισσότεραΣηις ερφηήζεις 1 έφς 5 μα γράυεηε ζηο ηεηράδιό ζας ηομ αριθμό ηης ερώηηζης και δίπλα ηο γράμμα ποσ αμηιζηοιτεί ζηη ζφζηή απάμηηζη.
Ομομαηεπώμσμο: Ημερομημία: Σηις ερφηήζεις 1 έφς 5 μα γράυεηε ζηο ηεηράδιό ζας ηομ αριθμό ηης ερώηηζης και δίπλα ηο γράμμα ποσ αμηιζηοιτεί ζηη ζφζηή απάμηηζη. ( 25 μομάδες) Η ειεθηνηθή δοκαμηθή εκένγεηα
Διαβάστε περισσότεραΕισαγωγή στους Αλγορίθμους Ενότητα 1η
Εισαγωγή στους Αλγορίθμους Ενότητα 1η Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό
Διαβάστε περισσότεραΕισαγωγή στους Αλγορίθμους Ενότητα 10η
Εισαγωγή στους Αλγορίθμους Ενότητα 10η Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό
Διαβάστε περισσότεραΘεσμοί Ευρωπαϊκών Λαών Ι 19 ος -20 ος αιώνας
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Θεσμοί Ευρωπαϊκών Λαών Ι 19 ος -20 ος αιώνας Ενότητα 7η: Ιερά Σύνοδος Κυριάκος Κυριαζόπουλος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό
Διαβάστε περισσότεραΙστορία της μετάφρασης
ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 6: Μεταφραστές και πρωτότυπα. Ελένη Κασάπη ΤΜΗΜΑ ΑΓΓΛΙΚΗΣ ΓΛΩΣΣΑΣ ΚΑΙ ΦΙΛΟΛΟΓΙΑΣ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότερα