Θεωρία και Αλγόριθμοι Γράφων
|
|
- Αἰκατερίνη Παυλόπουλος
- 7 χρόνια πριν
- Προβολές:
Transcript
1 ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα # 6: Δένδρα Ιωάννης Μανωλόπουλος
2 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύπου άδειας χρήσης, η άδεια χρήσης αναφέρεται ρητώς. 2
3 Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του διδάσκοντα. Το έργο «Ανοικτά Ακαδημαϊκά Μαθήματα στο» έχει χρηματοδοτήσει μόνο τη αναδιαμόρφωση του εκπαιδευτικού υλικού. Το έργο υλοποιείται στο πλαίσιο του Επιχειρησιακού Προγράμματος «Εκπαίδευση και Δια Βίου Μάθηση» και συγχρηματοδοτείται από την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) και από εθνικούς πόρους. 3
4 ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Δένδρα
5 Δένδρα Βασικά στοιχεία I Δένδρα: Συνδεδεμένοι άκυκλοι γράφοι Θεώρημα: Ένας γράφος G είναι δένδρο αν και μόνο αν δύο οποιεσδήποτε κορυφές ενώνονται με ένα μοναδικό μονοπάτι. Θεώρημα: Σε ένα δένδρο Τ ισχύει η σχέση: m=n Πόρισμα: Σε κάθε δένδρο υπάρχουν τουλάχιστον δύο εκκρεμείς κορυφές, δηλαδή κορυφές με βαθμό. Πόρισμα: Μία μη αύξουσα ακολουθία ακεραίων S: d,d 2,,d n ανήκει σε ένα δένδρο μόνο αν κάθε di είναι θετικός αριθμός και ισχύει η σχέση: n i= d i = 2(n ) 5
6 Δένδρα Βασικά στοιχεία II Θεώρημα: Ένας άκυκλος γράφος με n κορυφές και n ακμές είναι συνδεδεμένος. Θεώρημα: Κάθε συνδεδεμένος γράφος με n κορυφές και n ακμές είναι δένδρο. Θεώρημα: Ένας γράφος είναι δένδρο αν είναι συνδεδεμένος κατά ελάχιστο τρόπο. 6
7 Ιδιότητες Δένδρων Ένας συνδεδεμένος γράφος με n κορυφές είναι δένδρο: αν δεν περιέχει κύκλους αν υπάρχει μόνο μονοπάτι μεταξύ 2 τυχαίων κορυφών αν κάθε ακμή είναι γέφυρα αν αποτελείται από n ακμές αν περιέχει τουλάχιστον 2 κορυφές βαθμού (n 2) αν παράγεται μόνο κύκλος, αν προθέσουμε ακμή 7
8 Κάποιες επιπλέον ιδιότητες Πόρισμα: Δάσος με n κορυφές και k συνιστώσες έχει n k ακμές. Θεώρημα (Jordan, 869): Ένα δένδρο έχει κέντρο που αποτελείται από ή 2 κορυφές Πόρισμα: Αν το κέντρο ενός δένδρου αποτελείται από δύο κορυφές, τότε αυτές είναι γειτονικές και ονομάζονται δίκεντρα-bicenters. 8
9 Παράδειγμα Κάθε κορυφή του δένδρου χαρακτηρίζεται από την αντίστοιχη εκκεντρικότητα Να βρεθεί η τιμή της ακτίνας, η τιμή της διαμέτρου και το κέντρο
10 Δένδρα Cayley Arthur Cayley, 857 C k H 2k+2, πλήθος ισομερών Άτομα άνθρακα : κορυφές βαθμού 4 υδρογόνου : κορυφές βαθμού n=k+2k+2=3k+2 m=½(σd(v))=½(4k+2k+2)=3k+
11 Απαρίθμηση Δένδρων I Θεώρημα: Έστω ότι το άθροισμα των θετικών ακεραίων d,d 2,,d n (όπου n 2) είναι 2n-2. Το πλήθος των δένδρων με n κόμβους, όπου οι βαθμοί των κόμβων είναι d,d 2,,d n, ισούται με: n 2! d! d 2! d n!
12 Απαρίθμηση Δένδρων II Θεώρημα (Cayley): Ο αριθμός των διακριτών δένδρων με επιγραφές και n 2 κορυφές είναι n n-2 Απόδειξη Cayley: Επιγράφουμε τους κόμβους του δένδρου με, 2,..., n. Βρίσκουμε την εκκρεμή ακμή με τη μικρότερη επιγραφή, έστω a. Τη διαγράφουμε και έστω b η γειτονική της. Επαναλαμβάνουμε τη διαδικασία στον υπογράφο που μένει. Έτσι, μετά από n 2 διαγραφές, το δένδρο εκφυλίζεται σε μία ακμή, και έχουμε δημιουργήσει S: (b,b 2,...,b n-2 ). Κάθε στοιχείο της ακολουθίας S μπορεί να πάρει τιμές από το διάστημα [..n] 2
13 Απαρίθμηση Δένδρων Παράδειγμα (,4) (2,3) (6,5) (7,3) (3,4) 7 8 (4,5) και μένει (5,8) 3
14 Aνακατασκευή δένδρου από επιγραφές I Αντιστρόφως απόδειξης Cayley. Έστω ότι n=8 και b=4,3,5,3,4,5. Αναζητείται ο μικρότερος αριθμός από το διάστημα [,8], που δεν εμφανίζεται στην ακολουθία b. Ο αριθμός αυτός είναι ο a =. Έτσι προσδιορίζεται η ακμή (a, b )=(,4). 4
15 Aνακατασκευή δένδρου από επιγραφές II Με τον ίδιο τρόπο προσδιορίζονται οι ακμές (a 2, b 2 )=(2,3), (a 3, b 3 )=(6,5), (a 4,b 4 )= (7,3), (a 5, b 5 )=(3,4) και (a 6, b 6 )=(4,5). Στο τέλος ενώνεται η μη χρησιμοποιημένη (5) με τη μέγιστη επιγραφή (8) 5
16 Ριζωμένα Δένδρα Θεώρημα: Ο αριθμός των διακριτών ριζωμένων δένδρων με επιγραφές που έχει n κορυφές είναι n n-. Ισομορφικά δένδρα μπορεί να είναι αλλά μπορεί και να μην είναι ισομορφικά ως ριζωμένα. 6
17 Πόσα είναι τα ισομερή του C k H 2k+2 ; Εφόσον οι κορυφές που παριστούν το H είναι εκκρεμείς και άρα εξαρτώνται κατά μοναδικό τρόπο από τις κορυφές που αναπαριστούν τον άνθρακα, δεν χρειάζεται να πεικονίζονται στο σχετικό γράφο. Έτσι, αρκεί να εξετασθεί τι συμβαίνει με τα k άτομα του άνθρακα σε έναν απλουστευμένο γράφο όπου πλέον δεν υπάρχει διάκριση μεταξύ των κορυφών. 7
18 Ύπαρξη Ζευγνύοντος Δένδρου Θεώρημα: Κάθε συνδεδεμένος γράφος έχει τουλάχιστον ένα ζευγνύον δένδρο. Έστω ηλεκτρικό κύκλωμα που απεικονίζεται με ένα γράφο από n κορυφές και m ακμές. Ποιος είναι ο ελάχιστος αριθμός ακμών που πρέπει να διαγράψουμε, έτσι ώστε να μην υπάρχει ρεύμα στο κύκλωμα; Απάντηση: Ο αριθμός των χορδών m n+. 8
19 Μερικά θεωρήματα Θεώρημα: Κάθε δένδρο με n κορυφές είναι υπογράφος ενός γράφου G με d(g) n. Πόσα ζευγνύοντα δένδρα μπορούν να προκύψουν από ένα συνδεδεμένο γράφο; Θεώρημα: Ο αριθμός των διακριτών ζευγνυόντων δένδρων ενός πλήρους γράφου Κ n είναι n n-2. 9
20 Ζευγνύοντα δένδρα του Κ 4 2
21 Απαρίθμηση Ζευγνυόντων Δένδρων Θεώρημα: Ο αριθμός των διακριτών ζευγνυόντων δένδρων ενός πλήρους διμερούς γράφου K m,n είναι m n- n m-. a x b Θεώρημα: Ο αριθμός των διακριτών ζευγνυόντων δένδρων ενός πλήρους διμερούς γράφου K 2,n είναι n2 n- 2
22 Περισσότερη απαρίθμηση I Θεώρημα: Ο αριθμός των διακριτών ζευγνυόντων δένδρων ενός πλήρους διμερούς γράφου K 3,n είναι n 2 3 n- a x b c a b c y z 22
23 Περισσότερη απαρίθμηση II Θεώρημα: Ο αριθμός των διακριτών ζευγνυόντων δένδρων ενός τροχοειδούς γράφου W n είναι n + ( 3 5 ) 2 n 2 23
24 Μερικοί ορισμοί για πίνακες I Πίνακας βαθμών: C(i,j)= για i j και C(i,i)=d(v i ) για i n. Αν από ένα δισδιάστατο πίνακα Β με nn στοιχεία διαγραφεί η i-οστή γραμμή και η j-οστή στήλη, τότε προκύπτει ένας πίνακας B ij που ονομάζεται ελάσσων-minor στη θέση i,j. 24
25 Μερικοί ορισμοί για πίνακες II Συμπαράγοντας -cofactor του πίνακα B στη θέση i,j λέγεται η τιμή (-) i+j B ij B 2 3 B 3,2
26 Θεώρημα Πίνακα-Δένδρου Kirchoff Matrix-tree theorem Έστω ένας μη ασήμαντος γράφος G με πίνακα γειτνίασης Α και πίνακα βαθμών C. Ο αριθμός των διαφορετικών ζευγνυόντων δένδρων του G ισούται με την τιμή οποιουδήποτε συμπαράγοντα του πίνακα C-A. 26
27 Θεώρημα Πίνακα-Δένδρου Kirchoff A C A C 24 δένδρα
28 Θεμελιώδες Κύκλωμα Θεμελιώδες κύκλωμα fundamental circuit, δημιουργείται αν χορδή εισαχθεί σε ζευγνύον δένδρο Ποιό το πλήθος των θεμελιωδών κυκλωμάτων για τυχόν ζευγνύον δένδρο? m n+ Από τυχόν ζευγνύον δένδρο και τυχαία χορδή παράγεται ένα πρώτο θεμελιώδες κύκλωμα. Κατόπιν με κυκλικές εναλλαγές (cyclic interchanges) παράγονται όλα τα ζευγνύοντα δένδρα 28
29 Κυκλικές εναλλαγές I Επιλέγουμε ένα ζευγνύον δένδρο Τ του G Εισάγουμε μια χορδή στο Τ, οπότε παράγεται ένα θεμελιώδες κύκλωμα C i Διαγράφοντας μία-μία τις ακμές του C i παράγονται τα Τ, Τ 2,, Τ Κ ζευγνύοντα δέντρα Εισάγουμε νέα χορδή, οπότε παράγεται νέο θεμελιώδες κύκλωμα C i+ 29
30 Κυκλικές εναλλαγές II G T 3
31 Απόσταση Δένδρων Απόσταση δύο ζευγνυόντων δένδρων ενός συνδεδεμένου γράφου G είναι ο αριθμός των ακμών που ανήκουν στο ένα δένδρο αλλά δεν ανήκουν στο άλλο και δίνεται εξ ορισμού ως dist(t i, T j ) = dist(t j, T i ) dist(t i, T j ) και dist(t i, T i )= αν και μόνο αν T i =T j dist(t i, T j ) dist(t j, T k )+ dist(t k, T j ) Δενδρικός γράφος tree graph, οι κόμβοι αντιστοιχούν σε ζευγνύονται δένδρα και ενώνονται αν το ένα προκύπτει από το άλλο με κυκλική εναλλαγή. Η απόσταση δύο ζευγνυόντων δένδρων ισούται με την απόσταση των αντίστοιχων κόμβων στο δενδρικό γράφο. 3
32 Απόσταση Δένδρων Θεώρημα: Η μέγιστη απόσταση μεταξύ δύο ζευγνυόντων δένδρων T i και T j ενός συνδεδεμένου γράφου G(V,E) είναι: max(dist T i, T j ) min(n, m n + ) Κεντρικό λέγεται ένα ζευγνύον δένδρο T αν για κάθε ζευγνύον δένδρο Τ ισχύει η σχέση max(dist T, T i ) max(dist T i, T j ) 32
33 Διατήρηση απόστασης I Δεδομένου γράφου G μπορούμε να κατασκευάσουμε δένδρο Τ, όπου η απόσταση από κάποια κορυφή v Τ προς όλες τις υπόλοιπες κορυφές του Τ να είναι ίδια με την ελάχιστη απόσταση της κορυφής v προς κάθε μία από τις κορυφές του G. Τότε λέγεται ότι το ζευγνύον δένδρο Τ διατηρεί την απόσταση από την κορυφή v. 33
34 Διατήρηση απόστασης II
35 Διατήρηση απόστασης Παράδειγμα I Θεώρημα: Για κάθε κορυφή v ενός συνδεδεμένου γράφου G, υπάρχει ένα ζευγνύον δένδρο που διατηρεί την απόσταση
36 Διατήρηση απόστασης Παράδειγμα II
37 Διατήρηση απόστασης Παράδειγμα III
38 Το πρόβλημα του συνδέσμου I Το πρόβλημα του συνδέσμου (connector problem) σε γράφο εξετάζει την εύρεση ενός δένδρου που ονομάζεται ελάχιστο και είναι το ζευγνύον δένδρο με το ελάχιστο βάρος (για ζυγισμένους γράφους). Ελάχιστο Ζευγνύον Δένδρο Minimum Spanning Tree Στη βιβλιογραφία αναφέρεται ως MST 38
39 Το πρόβλημα του συνδέσμου II Εφαρμογή MST στη σχεδίαση δικτύων: τηλεπικοινωνιακό, ηλεκτρικό, οδικό, υδραυλικό, υπολογιστικό, καλωδιακής τηλεόρασης, κλπ στην ομαδοποίησης-clustering σε προσεγγιστικούς αλγορίθμους για NP προβλήματα (TSP) 39
40 Παράδειγμα MST Είσοδος Έξοδος A B C D E F 5 G 4 A B C D E F 5 G Αν τα βάρη των ακμών είναι διακριτοί αριθμοί, τότε το MST είναι μοναδικό. Αλλιώς μπορεί να υπάρχουν πολλά ισοδύναμα MST. 4
41 Δύο ιδιότητες των MST: Cycle Property Cycle Property: Για κάθε κύκλο C στο γράφο, η βαρύτερη ακμή του C δεν εμφανίζεται στο MST Χρησιμοποιείται για να εξαιρέσουμε ακμές C 4
42 Δύο ιδιότητες των MST: Cut Property Cut Property: Για κάθε μη κενό υποσύνολο κορυφών S, η ελαφρύτερη ακμή που προσπίπτει σε μία μόνο κορυφή του S ανήκει στο MST S S' Χρησιμοποιείται για να μην εξαιρέσουμε ακμές 42
43 Παράδειγμα cycle - cut S = {4,5,8} Cut = {4,3},{5,3},{5,6},{5,7},{8,7} 7 8 Path = Cycle = {,2},{2,3},{3,4},{4,5},{5,6},{6,} 43
44 Τομή cycle-cut Η τομή ενός cycle και ενός cut είναι ένας άρτιος αριθμός ακμών Intersection = {3,4},{5,6} 44
45 Τομή cycle-cut Απόδειξη Απόδειξη S C V - S 45
46 Τρεις κλασικοί άπληστοι αλγόριθμοι Kruskal Επιλέγουμε την ελαφρύτερη ακμή που δεν δημιουργεί κύκλο Prim Επιλέγουμε τυχαία μία πρώτη κορυφή v Κάθε φορά, έχουμε μία συνδεδεμένη συνιστώσα N που περιέχει τη v και κάποιους άλλους κόμβους V-N Επιλέγουμε την ελαφρύτερη ακμή από Ν προς V-N Boruvka Prim εν παραλλήλω και... Αντίστροφης διαγραφής Kruskal αντίστροφος 46
47 Αλγόριθμος Kruskal (956). Αρχικά το δένδρο Τ είναι κενό. Θέτουμε i=. Οι ακμές ταξινομούνται κατά μη φθίνον βάρος. 2. Εισάγεται στο Τ η επόμενη ακμή που δεν ανήκει ήδη στο Τ και δεν δημιουργεί κύκλο. Θέτουμε i=i+ 3. Αν i<n, τότε πηγαίνουμε στο Βήμα 2. Θεώρημα: Ο αλγόριθμος Kruskal δίνει ένα ζευγνύον δένδρο με ελάχιστο βάρος. 47
48 Αλγόριθμος Kruskal Παράδειγμα Δεν λαμβάνεται η ακμή (8,9) διότι δημιουργείται κύκλος. Δεν λαμβάνεται η ακμή (2,3) διότι δημιουργείται κύκλος 48
49 Αλγόριθμος Prim (957). Στο αρχικό δένδρο Τ εισάγεται μία τυχαία κορυφή v. Θέτουμε i=. 2. Από το σύνολο των ακμών που πρόσκεινται στις κορυφές του Τ επιλέγεται εκείνη με το μικρότερο βάρος και εισάγεται στο Τ. Θέτουμε i=i+ 3. Αν i<n, τότε πηγαίνουμε στο Βήμα 2. Θεώρημα: Ο αλγόριθμος Prim δίνει ένα ζευγνύον δένδρο με ελάχιστο βάρος. 49
50 Αλγόριθμος Prim Παράδειγμα
51 Αλγόριθμος Boruvka (957). Ενώνουμε κάθε κόμβο u με τον κοντινότερο γείτονά του. Σχηματίζεται δάσος F από F δένδρα. 2. Ενώνουμε κάθε δένδρο του F με το κοντινότερό του δένδρο. Ανανεώνεται η τιμή του F. 3. Αν F >, τότε πηγαίνουμε στο Βήμα 2. 5
52 Αλγόριθμος Boruvka Παράδειγμα
53 Αλγόριθμος αντίστροφης διαγραφής Ο αλγόριθμος αντίστροφης διαγραφής (reverse-delete) είναι «αντίστροφος» του αλγορίθμου Kruskal. Θέτουμε i=m. Οι ακμές ταξινομούνται κατά μη αύξον βάρος. 2. Διαγράφεται η βαρύτερη ακμή αν δεν είναι γέφυρα. Θέτουμε i=i 3. Αν i>n, τότε πηγαίνουμε στο Βήμα 2. 53
54 Αλγόριθμος αντίστροφης διαγραφής Παράδειγμα
55 Πολυπλοκότητες αλγορίθμων Ι Οι πολυπλοκότητες εξαρτώνται από τις υλοποιήσεις o αναπαράσταση γράφου (πίνακας γειτνίασης ή δυναμική λίστα) o άλλες χρησιμοποιούμενες δομές (set, heaps, κλπ) Kruskal o Disjoint set O(m logm) Boruvka o O(m logn) 55
56 Πολυπλοκότητες αλγορίθμων ΙΙ Prim o Adjacency matrix O(n 2 ) o Binary heap, adjacency list O(m logn) o Fibonacci heap, adjacency list O(m + n logn) Reverse-deletion o O(m logm) για ταξινόμηση o O(n+m) για bridge detection, Tarjan o m επαναλήψεις o Άρα, Ο(m 2 ) 56
57 Νεότεροι αλγόριθμοι MST Αλγόριθμοι βασισμένοι στις συγκρίσεις O(m log n) Jarník, Prim, Dijkstra, Kruskal, Boruvka O(m log log n) Cheriton-Tarjan (976), Yao (975) O(m (m,n)) Fredman-Tarjan (987) O(m log (m,n)) Gabow-Galil-Spencer-Tarjan (986) O(m (m, n)) Chazelle (2) Άλλοι αλγόριθμοι O(m) randomized Karger-Klein-Tarjan (995) O(m) verification Dixon-Rauch-Tarjan (992) 57
58 Γενικότερα προβλήματα Ζευγνύον δέντρο με περιορισμό βαθμού k, π.χ. σε ηλεκτρικό κύκλωμα (αν k=2 τότε είναι το TSP πρόβλημα). Σε ζυγισμένο γράφο G(V,E) και για σύνολο V V να βρεθεί το ζευγνύον δέντρο με το ελάχιστο βάρος που συνδέει τις κορυφές του V, μέσω πιθανώς μερικών κορυφών ακόμα (Steiner points). 58
59 Εφαρμογή: Ομαδοποίηση-clustering Ι Δοθέντος συνόλου σημείων σε πολυδιάστατο χώρο, να χωρισθούν τα σημεία σε διακριτές ομάδες, έτσι ώστε τα σημεία μίας ομάδας να είναι κοντά μεταξύ τους, ενώ τα σημεία διαφορετικών ομάδων να απέχουν περισσότερο. Αντικείμενο της Αναγνώρισης Προτύπων, της Τεχνητής Νοημοσύνης, της Εξόρυξης Δεδομένων 59
60 Εφαρμογή: Ομαδοποίηση-clustering ΙΙ Εφαρμογές Εξόρυξη Δεδομένων/Κειμένου, Ανάκτηση Πληροφορίας Ανάλυση Παγκόσμιου Ιστού, Βιβλιομετρική Μάρκετινγκ, Χρηματο-οικονομικά Ανάλυση Εικόνων, Βιοπληροφορική κλπ 6
61 Σημείωμα Αναφοράς Copyright, Ιωάννης Μανωλόπουλος. «Αλγοριθμική Θεωρία Γράφων. Δένδρα». Έκδοση:.. Θεσσαλονίκη 24. Διαθέσιμο από τη δικτυακή διεύθυνση: 6
62 Σημείωμα Αδειοδότησης Το παρόν υλικό διατίθεται με τους όρους της άδειας χρήσης Creative Commons Αναφορά - Παρόμοια Διανομή [] ή μεταγενέστερη, Διεθνής Έκδοση. Εξαιρούνται τα αυτοτελή έργα τρίτων π.χ. φωτογραφίες, διαγράμματα κ.λ.π., τα οποία εμπεριέχονται σε αυτό και τα οποία αναφέρονται μαζί με τους όρους χρήσης τους στο «Σημείωμα Χρήσης Έργων Τρίτων». Ο δικαιούχος μπορεί να παρέχει στον αδειοδόχο ξεχωριστή άδεια να χρησιμοποιεί το έργο για εμπορική χρήση, εφόσον αυτό του ζητηθεί. []
63 ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Τέλος ενότητας Επεξεργασία: Ανδρέας Κοσματόπουλος Θεσσαλονίκη, Μάρτιος 25
64 ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ Σημειώματα
65 Σημείωμα Ιστορικού Εκδόσεων Έργου Το παρόν έργο αποτελεί την έκδοση.. 65
66 Διατήρηση Σημειωμάτων Οποιαδήποτε αναπαραγωγή ή διασκευή του υλικού θα πρέπει να συμπεριλαμβάνει: το Σημείωμα Αναφοράς το Σημείωμα Αδειοδότησης τη δήλωση Διατήρησης Σημειωμάτων το Σημείωμα Χρήσης Έργων Τρίτων (εφόσον υπάρχει) μαζί με τους συνοδευόμενους υπερσυνδέσμους.
Θεωρία Γραφημάτων Θεμελιώσεις-Αλγόριθμοι-Εφαρμογές
Θεωρία Γραφημάτων Θεμελιώσεις-Αλγόριθμοι-Εφαρμογές Ενότητα ΔΕΝΔΡΑ Σταύρος Δ. Νικολόπουλος 2017-18 www.cs.uoi.gr/~stavros Εισαγωγή Ένα γράφημα G είναι δένδρο αν: 1. Είναι συνδεδεμένο και δεν έχει κύκλους.
Διαβάστε περισσότεραΠλήθος ισομερών του C k H 2k+2
ΘΕΩΡΙΑ ΓΡΑΦΩΝ η Διάλεξη Δέντρα Βασικές έννοιες και ιδιότητες Απαρίθμηση δένδρων γραφήματος Δυαδικά Δέντρα Ελάχιστα Γεννητορικά Δένδρα (Spanning Trees) Αποστάσεις Γεννητορικών (Γενετικών) Δένδρων Δένδρα
Διαβάστε περισσότεραΘεωρία και Αλγόριθμοι Γράφων
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα # 7: Ελάχιστα Ζευγνύοντα Δένδρα Ιωάννης Μανωλόπουλος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης reative
Διαβάστε περισσότεραΕισαγωγή στους Αλγορίθμους Φροντιστήριο 5
Εισαγωγή στους Αλγορίθμους Φροντιστήριο 5 Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό
Διαβάστε περισσότεραΕκκλησιαστικό Δίκαιο. Ενότητα 10η: Ιερά Σύνοδος της Ιεραρχίας και Διαρκής Ιερά Σύνοδος Κυριάκος Κυριαζόπουλος Τμήμα Νομικής Α.Π.Θ.
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 10η: Ιερά Σύνοδος της Ιεραρχίας και Διαρκής Ιερά Σύνοδος Κυριάκος Κυριαζόπουλος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται
Διαβάστε περισσότεραΕισαγωγή στους Αλγορίθμους Φροντιστήριο 8
Εισαγωγή στους Αλγορίθμους Φροντιστήριο 8 Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό
Διαβάστε περισσότεραΙστορία της μετάφρασης
ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 6: Μεταφραστές και πρωτότυπα. Ελένη Κασάπη ΤΜΗΜΑ ΑΓΓΛΙΚΗΣ ΓΛΩΣΣΑΣ ΚΑΙ ΦΙΛΟΛΟΓΙΑΣ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΘεωρία και Αλγόριθμοι Γράφων
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα # 3: Εισαγωγή (Πράξεις) Ιωάννης Μανωλόπουλος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΕισαγωγή στους Αλγορίθμους Ενότητα 9η Άσκηση - Αλγόριθμος Prim
Εισαγωγή στους Αλγορίθμους Ενότητα 9η Άσκηση - Αλγόριθμος Prim Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Emil: zro@ei.uptrs.r Άδειες Χρήσης Το παρόν
Διαβάστε περισσότεραΓενικά Μαθηματικά Ι. Ενότητα 12: Κριτήρια Σύγκλισης Σειρών. Λουκάς Βλάχος Τμήμα Φυσικής ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 2: Κριτήρια Σύγκλισης Σειρών Λουκάς Βλάχος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΕισαγωγή στους Αλγορίθμους Ενότητα 9η Άσκηση - Αλγόριθμος Kruskal
Εισαγωγή στους Αλγορίθμους Ενότητα 9η Άσκηση - Αλγόριθμος Kruskl Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Emil: zro@ei.uptrs.r Άδειες Χρήσης Το παρόν
Διαβάστε περισσότεραΛογισμός 3. Ενότητα 19: Θεώρημα Πεπλεγμένων (γενική μορφή) Μιχ. Γ. Μαριάς Τμήμα Μαθηματικών ΑΝΟΙΚΤΑ ΑΚΑ ΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑ ΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 19: Θεώρημα Πεπλεγμένων (γενική μορφή) Μιχ. Γ. Μαριάς Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative
Διαβάστε περισσότεραΕισαγωγή στους Αλγορίθμους
Εισαγωγή στους Αλγορίθμους Ενότητα 5 η Άσκηση Συγχώνευση & απαρίθμηση Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης
Διαβάστε περισσότεραΣχεδίαση και Ανάλυση Αλγορίθμων Ενότητα 3: ΑΝΑΠΑΡΑΣΤΑΣΗ ΔΕΔΟΜΕΝΩΝ - ΓΡΑΦΗΜΑΤΑ
Σχεδίαση και Ανάλυση Αλγορίθμων Ενότητα 3: ΑΝΑΠΑΡΑΣΤΑΣΗ ΔΕΔΟΜΕΝΩΝ - ΓΡΑΦΗΜΑΤΑ Δημήτριος Κουκόπουλος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διαχείρισης Πολιτισμικού Περιβάλλοντος και Νέων Τεχνολογιών
Διαβάστε περισσότεραΕισαγωγή στους Αλγορίθμους Ενότητα 9η
Εισαγωγή στους Αλγορίθμους Ενότητα 9η Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό
Διαβάστε περισσότεραΘεσμοί Ευρωπαϊκών Λαών Ι 19 ος -20 ος αιώνας
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Θεσμοί Ευρωπαϊκών Λαών Ι 19 ος -20 ος αιώνας Ενότητα 7η: Ιερά Σύνοδος Κυριάκος Κυριαζόπουλος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό
Διαβάστε περισσότεραΓενικά Μαθηματικά Ι. Ενότητα 15: Ολοκληρώματα Με Ρητές Και Τριγωνομετρικές Συναρτήσεις Λουκάς Βλάχος Τμήμα Φυσικής
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 5: Ολοκληρώματα Με Ρητές Και Τριγωνομετρικές Συναρτήσεις Λουκάς Βλάχος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε
Διαβάστε περισσότεραΕκκλησιαστικό Δίκαιο
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 8η: Ο νέος αντιρατσιστικός νόμος και ο ν.4301/2014 Κυριάκος Κυριαζόπουλος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται
Διαβάστε περισσότεραΕκκλησιαστικό Δίκαιο
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 11η: Οργανισμοί της Εκκλησίας της Ελλάδος Κυριάκος Κυριαζόπουλος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες
Διαβάστε περισσότεραΕισαγωγή στους Αλγορίθμους
Εισαγωγή στους Αλγορίθμους Ενότητα 6 η Άσκηση - DFS δένδρα Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης Το παρόν
Διαβάστε περισσότεραΕισαγωγή στους Αλγορίθμους Φροντιστήριο 4
Εισαγωγή στους Αλγορίθμους Φροντιστήριο 4 Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό
Διαβάστε περισσότεραΘεσμοί Ευρωπαϊκών Λαών Ι 19 ος -20 ος αιώνας
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Θεσμοί Ευρωπαϊκών Λαών Ι 19 ος -20 ος αιώνας Ενότητα 10η: Απεσταλμένοι του Ρωμαίου Ποντίφικα και Ρωμαϊκή Κουρία Κυριάκος Κυριαζόπουλος
Διαβάστε περισσότεραΘεωρία και Αλγόριθμοι Γράφων
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα # 12: Αντιστοιχίσεις και καλύμματα Ιωάννης Μανωλόπουλος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative
Διαβάστε περισσότεραΠληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 1: Δικτυωτή Ανάλυση (Θεωρία Γράφων)
Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 1: Δικτυωτή Ανάλυση (Θεωρία Γράφων) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων
Διαβάστε περισσότεραΔομές Δεδομένων Ενότητα 6
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 6: Γράφοι Απόστολος Παπαδόπουλος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότεραΜηχανολογικό Σχέδιο Ι
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ Ενότητα # 8: Άτρακτοι και σφήνες Μ. Γρηγοριάδου Μηχανολόγων Μηχανικών Α.Π.Θ. Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες
Διαβάστε περισσότεραΕισαγωγή στους Αλγορίθμους
Εισαγωγή στους Αλγορίθμους Ενότητα 5 η Άσκηση - Συγχώνευση Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης Το παρόν
Διαβάστε περισσότεραΕισαγωγή στους Αλγορίθμους Φροντιστήριο 1
Εισαγωγή στους Αλγορίθμους Φροντιστήριο 1 Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό
Διαβάστε περισσότεραΕργαστήριο Χημείας Ενώσεων Συναρμογής
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Εργαστήριο Χημείας Ενώσεων Συναρμογής Ενότητα 9: Μέτρηση Αγωγιμότητας Διαλυμάτων Περικλής Ακρίβος Άδειες Χρήσης Το παρόν εκπαιδευτικό
Διαβάστε περισσότεραΑλγόριθμοι και πολυπλοκότητα Περιήγηση Πανεπιστημίων
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Αλγόριθμοι και πολυπλοκότητα Περιήγηση Πανεπιστημίων Ιωάννης Τόλλης Τμήμα Επιστήμης Υπολογιστών Περιήγηση Πανεπιστημίων 5/8/008 :46 AM Campus Tour Περίληψη και ανάγνωση
Διαβάστε περισσότεραΠανεπιστήμιο Δυτικής Μακεδονίας. Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών. Διακριτά Μαθηματικά. Ενότητα 2: Γραφήματα
Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Διακριτά Μαθηματικά Ενότητα 2: Γραφήματα Αν. Καθηγητής Κ. Στεργίου e-mail: kstergiou@uowm.gr Τμήμα Μηχανικών Πληροφορικής και Τηλεπικοινωνιών Άδειες Χρήσης
Διαβάστε περισσότεραΛογιστική Κόστους Ενότητα 12: Λογισμός Κόστους (2)
Λογιστική Κόστους Ενότητα 12: Λογισμός Κόστους (2) Μαυρίδης Δημήτριος Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για
Διαβάστε περισσότεραΑΛΓΟΡΙΘΜΟΙ. Ενότητα 12: Αντιμετώπιση Περιορισμών Αλγοριθμικής Ισχύος
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ ΑΛΓΟΡΙΘΜΟΙ Ενότητα 12: Αντιμετώπιση Περιορισμών Αλγοριθμικής Ισχύος Ιωάννης Μανωλόπουλος, Καθηγητής Αναστάσιος Γούναρης, Επίκουρος Καθηγητής
Διαβάστε περισσότεραΣΥΣΤΗΜΑΤΑ ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ ΙIΙ
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ ΣΥΣΤΗΜΑΤΑ ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ ΙIΙ ΜΕΤΑΒΑΤΙΚΑ ΦΑΙΝΟΜΕΝΑ ΣΤΑ ΣΗΕ Λαμπρίδης Δημήτρης Κατσανού Βάνα Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών
Διαβάστε περισσότεραΣΥΣΤΗΜΑΤΑ ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ ΙIΙ
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ ΣΥΣΤΗΜΑΤΑ ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ ΙIΙ ΜΕΤΑΒΑΤΙΚΑ ΦΑΙΝΟΜΕΝΑ ΣΤΑ ΣΗΕ Λαμπρίδης Δημήτρης Κατσανού Βάνα Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών
Διαβάστε περισσότεραΣΥΣΤΗΜΑΤΑ ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ ΙIΙ
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ ΣΥΣΤΗΜΑΤΑ ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ ΙIΙ ΜΕΤΑΒΑΤΙΚΑ ΦΑΙΝΟΜΕΝΑ ΣΤΑ ΣΗΕ Λαμπρίδης Δημήτρης Κατσανού Βάνα Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών
Διαβάστε περισσότεραΙστορία της μετάφρασης
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 5: Η μετάφραση των εβδομήκοντα, η εκπαίδευση των μεταφραστών κατά Κικέρωνα, η τέχνη της μετάφρασης από την αρχαιότητα μέχρι τα
Διαβάστε περισσότεραΕισαγωγή στην Διοίκηση Επιχειρήσεων
Εισαγωγή στην Διοίκηση Επιχειρήσεων Ενότητα 7: ΑΣΚΗΣΕΙΣ ΜΕΓΕΘΟΥΣ ΕΠΙΧΕΙΡΗΣΗΣ Μαυρίδης Δημήτριος Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης
Διαβάστε περισσότεραΓενικά Μαθηματικά Ι. Ενότητα 16: Ολοκλήρωση Τριγωνομετρικών Συναρτήσεων, Γενικευμένα Ολοκληρώματα Λουκάς Βλάχος Τμήμα Φυσικής
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 16: Ολοκλήρωση Τριγωνομετρικών Συναρτήσεων, Γενικευμένα Ολοκληρώματα Λουκάς Βλάχος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται
Διαβάστε περισσότεραΑξιολόγηση μεταφράσεων ιταλικής ελληνικής γλώσσας
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Αξιολόγηση μεταφράσεων ιταλικής ελληνικής γλώσσας Ενότητα 1: Αυτοαξιολόγηση μεταφραστών Κασάπη Ελένη Άδειες Χρήσης Το παρόν εκπαιδευτικό
Διαβάστε περισσότεραΓενικά Μαθηματικά Ι. Ενότητα 9: Κίνηση Σε Πολικές Συντεταγμένες. Λουκάς Βλάχος Τμήμα Φυσικής ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 9: Κίνηση Σε Πολικές Συντεταγμένες Λουκάς Βλάχος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Ceative
Διαβάστε περισσότεραΘεσμοί Ευρωπαϊκών Λαών Ι 19 ος -20 ος αιώνας
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Θεσμοί Ευρωπαϊκών Λαών Ι 19 ος -20 ος αιώνας Ενότητα 11η: Σύγκριση Ρωσικής Ορθόδοξης Εκκλησίας και Καθολικής Εκκλησίας Κυριάκος Κυριαζόπουλος
Διαβάστε περισσότεραΓενικά Μαθηματικά Ι. Ενότητα 14: Ολοκλήρωση Κατά Παράγοντες, Ολοκλήρωση Ρητών Συναρτήσεων Λουκάς Βλάχος Τμήμα Φυσικής
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 1: Ολοκλήρωση Κατά Παράγοντες, Ολοκλήρωση Ρητών Συναρτήσεων Λουκάς Βλάχος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται
Διαβάστε περισσότεραΣυμπεριφορά Καταναλωτή
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 9 : Ομάδες αναφοράς Χριστίνα Μπουτσούκη Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΑποθήκες Δεδομένων και Εξόρυξη Δεδομένων
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Αποθήκες Δεδομένων και Εξόρυξη Δεδομένων Ενότητα 9: Ομαδοποίηση Μέρος Γ Αναστάσιος Γούναρης, Επίκουρος Καθηγητής Άδειες Χρήσης Το παρόν
Διαβάστε περισσότεραΕργαστήριο Χημείας Ενώσεων Συναρμογής
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Εργαστήριο Χημείας Ενώσεων Συναρμογής Ενότητα 6: Προσδιορισμός δ0 σε οκτάεδρα σύμπλοκα Περικλής Ακρίβος Άδειες Χρήσης Το παρόν εκπαιδευτικό
Διαβάστε περισσότεραΣχεδίαση και Ανάλυση Αλγορίθμων Ενότητα 4: ΑΝΑΠΑΡΑΣΤΑΣΗ ΔΕΔΟΜΕΝΩΝ - ΔΕΝΤΡΑ
Σχεδίαση και Ανάλυση Αλγορίθμων Ενότητα 4: ΑΝΑΠΑΡΑΣΤΑΣΗ ΔΕΔΟΜΕΝΩΝ - ΔΕΝΤΡΑ Δημήτριος Κουκόπουλος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διαχείρισης Πολιτισμικού Περιβάλλοντος και Νέων Τεχνολογιών
Διαβάστε περισσότεραΕργαστήριο Χημείας Ενώσεων Συναρμογής
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Εργαστήριο Χημείας Ενώσεων Συναρμογής Ενότητα 4: Τοποθέτηση d ηλεκτρονίων σε οκτάεδρα Σύμπλοκα Περικλής Ακρίβος Άδειες Χρήσης Το παρόν
Διαβάστε περισσότεραΗΛΕΚΤΡΟΤΕΧΝΙΑ-ΗΛΕΚΤΡΟΝΙΚΗ ΕΡΓΑΣΤΗΡΙΟ
ΗΛΕΚΤΡΟΤΕΧΝΙΑ-ΗΛΕΚΤΡΟΝΙΚΗ ΕΡΓΑΣΤΗΡΙΟ Ενότητα 3: Νόμος του Ohm Κανόνες του Kirchhoff Αριστείδης Νικ. Παυλίδης Τμήμα Μηχανολόγων Μηχανικών και Βιομηχανικού Σχεδιασμού ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό
Διαβάστε περισσότεραΕκκλησιαστικό Δίκαιο
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 6η: Ελληνική νομολογία Κυριάκος Κυριαζόπουλος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΓενικά Μαθηματικά Ι. Ενότητα 5: Παράγωγος Πεπλεγμένης Συνάρτησης, Κατασκευή Διαφορικής Εξίσωσης. Λουκάς Βλάχος Τμήμα Φυσικής
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 5: Παράγωγος Πεπλεγμένης Συνάρτησης, Κατασκευή Διαφορικής Εξίσωσης Λουκάς Βλάχος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται
Διαβάστε περισσότεραΘερμοδυναμική. Ανοικτά Ακαδημαϊκά Μαθήματα. Πίνακες Νερού σε κατάσταση Κορεσμού. Γεώργιος Κ. Χατζηκωνσταντής Επίκουρος Καθηγητής
Ανοικτά Ακαδημαϊκά Μαθήματα Τεχνολογικό Εκπαιδευτικό Ίδρυμα Αθήνας Πίνακες Νερού σε κατάσταση Κορεσμού Γεώργιος Κ. Χατζηκωνσταντής Επίκουρος Καθηγητής Διπλ. Ναυπηγός Μηχανολόγος Μηχανικός M.Sc. Διασφάλιση
Διαβάστε περισσότεραΛογισμός 3. Ενότητα 18: Θεώρημα Πεπλεγμένων (Ειδική περίπτωση) Μιχ. Γ. Μαριάς Τμήμα Μαθηματικών ΑΝΟΙΚΤΑ ΑΚΑ ΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑ ΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 18: Θεώρημα Πεπλεγμένων (Ειδική περίπτωση) Μιχ. Γ. Μαριάς Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης
Διαβάστε περισσότεραΔΕΝΔΡΙΚΑ ΓΡΑΦΗΜΑΤΑ ΚΕΦΑΛΑΙΟ 3
Δενδρικά Γραφήματα 93 ΚΕΦΑΛΑΙΟ 3 ΔΕΝΔΡΙΚΑ ΓΡΑΦΗΜΑΤΑ 3.1 Εισαγωγή 3.2 Βασικές Ιδιότητες Δένδρων 3.3 Απαρίθμηση Δένδρων 3.4 Γενετικά Δένδρα 3.5 Ελάχιστα Γενετικά Δένδρα Προαπαιτούμενη Γνώση Πολύ καλή γνώση
Διαβάστε περισσότεραΔιεθνείς Οικονομικές Σχέσεις και Ανάπτυξη
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Διεθνείς Οικονομικές Σχέσεις και Ανάπτυξη Ενότητα 8: Η Οικονομική πολιτική της Ευρωπαϊκής Ένωσης Γρηγόριος Ζαρωτιάδης Άδειες Χρήσης Το
Διαβάστε περισσότεραΕισαγωγή στους Η/Υ. Ενότητα 2β: Αντίστροφο Πρόβλημα. Δημήτρης Σαραβάνος, Καθηγητής Πολυτεχνική Σχολή Τμήμα Μηχανολόγων & Αεροναυπηγών Μηχανικών
Εισαγωγή στους Η/Υ Ενότητα 2β: Δημήτρης Σαραβάνος, Καθηγητής Πολυτεχνική Σχολή Τμήμα Μηχανολόγων & Αεροναυπηγών Μηχανικών Σκοποί ενότητας Εύρεση συνάρτησης Boole όταν είναι γνωστός μόνο ο πίνακας αληθείας.
Διαβάστε περισσότεραΠαράκτια Τεχνικά Έργα
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ ΔΙΑΘΕΣΗ ΥΓΡΩΝ ΣΤΗ ΘΑΛΑΣΣΑ ΥΠΟΒΡΥΧΙΟΙ ΑΓΩΓΟΙ Ενότητα 5 η : Κατασκευαστικά παραδείγματα Γιάννης Ν. Κρεστενίτης Άδειες Χρήσης Το παρόν εκπαιδευτικό
Διαβάστε περισσότεραΠληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 3: Εφαρμογές Δικτυωτής Ανάλυσης (2 ο Μέρος)
Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 3: Εφαρμογές Δικτυωτής Ανάλυσης (2 ο Μέρος) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων
Διαβάστε περισσότεραΕισαγωγή στους Αλγορίθμους Ενότητα 10η Άσκηση Αλγόριθμος Dijkstra
Εισαγωγή στους Αλγορίθμους Ενότητα 1η Άσκηση Αλγόριθμος Dijkra Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upara.gr Άδειες Χρήσης Το παρόν
Διαβάστε περισσότεραΑποθήκες Δεδομένων και Εξόρυξη Δεδομένων
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Αποθήκες Δεδομένων και Εξόρυξη Δεδομένων Ενότητα 8: Ομαδοποίηση Μέρος B Αναστάσιος Γούναρης, Επίκουρος Καθηγητής Άδειες Χρήσης Το παρόν
Διαβάστε περισσότεραΓΕΝΙΚΗ ΚΑΙ ΑΝΟΡΓΑΝΗ ΧΗΜΕΙΑ
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ ΓΕΝΙΚΗ ΚΑΙ ΑΝΟΡΓΑΝΗ ΧΗΜΕΙΑ Ενότητα # 17: Ταχύτητα Αντιδράσεων Ακρίβος Περικλής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε
Διαβάστε περισσότεραΒέλτιστος Έλεγχος Συστημάτων
Βέλτιστος Έλεγχος Συστημάτων Ενότητα 7: Βέλτιστος έλεγχος συστημάτων διακριτού χρόνου Καθηγητής Αντώνιος Αλεξανδρίδης Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Σημείωμα
Διαβάστε περισσότεραΟικονομία των ΜΜΕ. Ενότητα 9: Εταιρική διασπορά και στρατηγικές τιμολόγησης
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 9: Εταιρική διασπορά και στρατηγικές τιμολόγησης Γιώργος Τσουρβάκας, Αναπληρωτής Καθηγητής Τμήμα Δημοσιογραφίας και ΜΜΕ Σχολή
Διαβάστε περισσότεραΑλγόριθμοι και πολυπλοκότητα Συγχωνευτική Ταξινόμηση
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Αλγόριθμοι και πολυπλοκότητα Συγχωνευτική Ταξινόμηση Ιωάννης Τόλλης Τμήμα Επιστήμης Υπολογιστών Συγχωνευτική Ταξινόμηση (Merge Sort) 7 2 9 4 2 4 7 9 7 2 2 7 9 4
Διαβάστε περισσότεραΑΡΙΣΤΟΤΕΛΕΙΟ ΑΝΟΙΚΤΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΚΑΔΗΜΑΪΚΑ ΘΕΣΣΑΛΟΝΙΚΗΣ ΜΑΘΗΜΑΤΑ Γενικά Μαθηματικά Ι Ενότητα 11 : Ακολουθίες και Σειρές Λουκάς Βλάχος Τμήμα Φυσικής
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα : Ακολουθίες και Σειρές Λουκάς Βλάχος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Ceative Commos. Για
Διαβάστε περισσότεραΓενικά Μαθηματικά Ι. Ενότητα 1: Συναρτήσεις και Γραφικές Παραστάσεις. Λουκάς Βλάχος Τμήμα Φυσικής ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 1: Συναρτήσεις και Γραφικές Παραστάσεις Λουκάς Βλάχος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative
Διαβάστε περισσότεραΟικονομία των ΜΜΕ. Ενότητα 7: Μορφές αγοράς και συγκέντρωση των ΜΜΕ
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Οικονομία των ΜΜΕ Ενότητα 7: Μορφές αγοράς και συγκέντρωση των ΜΜΕ Γιώργος Τσουρβάκας, Αναπληρωτής Καθηγητής Τμήμα Δημοσιογραφίας και
Διαβάστε περισσότεραΕκκλησιαστικό Δίκαιο
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 1η: Εισαγωγή Κυριάκος Κυριαζόπουλος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για
Διαβάστε περισσότεραΗΛΕΚΤΡΟΝΙΚΗ ΙIΙ Ενότητα 6
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ ΗΛΕΚΤΡΟΝΙΚΗ ΙIΙ Ενότητα 6: 1η εργαστηριακή άσκηση και προσομοίωση με το SPICE Χατζόπουλος Αλκιβιάδης Τμήμα Ηλεκτρολόγων Μηχανικών και
Διαβάστε περισσότεραΜάρκετινγκ Εξαγωγών. Ενότητα 3 : Το Περιβάλλον και το Διεθνές Μάρκετινγκ Κοινωνικο-Πολιτιστικό Περιβάλλον
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 3 : Το Περιβάλλον και το Διεθνές Μάρκετινγκ Κοινωνικο-Πολιτιστικό Περιβάλλον Χριστίνα Μπουτσούκη Άδειες Χρήσης Το παρόν εκπαιδευτικό
Διαβάστε περισσότεραΔιπλωματική Ιστορία Ενότητα 2η:
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 2η: Η εμφάνιση των εθνών-κρατών και οι συνέπειες στο διεθνές σύστημα Ιωάννης Στεφανίδης, Καθηγητής Άδειες Χρήσης Το παρόν εκπαιδευτικό
Διαβάστε περισσότεραΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Δομές δεδομένων Άσκηση αυτοαξιολόγησης Παναγιώτα Φατούρου Τμήμα Επιστήμης Υπολογιστών ΗΥ2, Ενότητα : Ασκήσεις και Λύσεις Άσκηση 1 Ενότητα : Υλοποίηση Λεξικών µε
Διαβάστε περισσότεραΕκκλησιαστικό Δίκαιο Ι (Μεταπτυχιακό)
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Εκκλησιαστικό Δίκαιο Ι (Μεταπτυχιακό) Ενότητα 11η: Παρουσίαση και σχολιασμός των Οδηγιών (2014 μέρος Δ ) Κυριάκος Κυριαζόπουλος Άδειες
Διαβάστε περισσότεραΕλάχιστο Συνδετικό έντρο
Ελάχιστο Συνδετικό έντρο ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Άδεια Χρήσης Το παρόν εκπαιδευτικό
Διαβάστε περισσότεραΔιοικητική Λογιστική
Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων Διοικητική Λογιστική Ενότητα 10: Προσφορά και κόστος Το περιεχόμενο του μαθήματος διατίθεται με άδεια Creative Commons εκτός και αν αναφέρεται διαφορετικά
Διαβάστε περισσότεραΘεσμοί Ευρωπαϊκών Λαών Ι 19 ος -20 ος αιώνας
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Θεσμοί Ευρωπαϊκών Λαών Ι 19 ος -20 ος αιώνας Ενότητα 12η: Αυτόνομες και ημιαυτόνομες εκκλησίες κ.ά. διατάξεις Κυριάκος Κυριαζόπουλος Άδειες
Διαβάστε περισσότεραΟδοποιία IΙ. Ενότητα 14: Υπόδειγμα σύνταξης τευχών θέματος Οδοποιίας. Γεώργιος Μίντσης ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ Οδοποιία IΙ Ενότητα 14: Υπόδειγμα σύνταξης τευχών θέματος Οδοποιίας Γεώργιος Μίντσης Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται
Διαβάστε περισσότεραΛογισμός 4 Ενότητα 10
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 10: Διαιρέσεις της μονάδας και επέκταση του ολοκληρώματος. Μιχ. Γ. Μαριάς Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται
Διαβάστε περισσότεραΓΕΝΙΚΗ ΚΑΙ ΑΝΟΡΓΑΝΗ ΧΗΜΕΙΑ
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ ΓΕΝΙΚΗ ΚΑΙ ΑΝΟΡΓΑΝΗ ΧΗΜΕΙΑ Ενότητα # (20): Δεσμοί Ακρίβος Περικλής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης
Διαβάστε περισσότεραΛογιστική Κόστους Ενότητα 8: Κοστολογική διάρθρωση Κύρια / Βοηθητικά Κέντρα Κόστους.
Λογιστική Κόστους Ενότητα 8: Κοστολογική διάρθρωση Κύρια / Βοηθητικά Κέντρα Κόστους. Μαυρίδης Δημήτριος Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες
Διαβάστε περισσότεραΑΛΓΟΡΙΘΜΟΙ. Ενότητα 9: Άπληστοι Αλγόριθμοι. Ιωάννης Μανωλόπουλος, Καθηγητής Αναστάσιος Γούναρης, Επίκουρος Καθηγητής Τμήμα Πληροφορικής ΑΠΘ
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ ΑΛΓΟΡΙΘΜΟΙ Ενότητα 9: Άπληστοι Ιωάννης Μανωλόπουλος, Καθηγητής Αναστάσιος Γούναρης, Επίκουρος Καθηγητής Άδειες Χρήσης Το παρόν εκπαιδευτικό
Διαβάστε περισσότεραΑΛΓΟΡΙΘΜΟΙ. Ενότητα 11: Περιορισμοί της Αλγοριθμικής Ισχύος
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ ΑΛΓΟΡΙΘΜΟΙ Ενότητα 11: Περιορισμοί της Αλγοριθμικής Ισχύος Ιωάννης Μανωλόπουλος, Καθηγητής Αναστάσιος Γούναρης, Επίκουρος Καθηγητής Άδειες
Διαβάστε περισσότεραΜάθηση σε νέα τεχνολογικά περιβάλλοντα
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Μάθηση σε νέα τεχνολογικά περιβάλλοντα Ενότητα 12: Μαθησιακοί Τύποι Βασιλική Μητροπούλου-Μούρκα Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό
Διαβάστε περισσότεραΨηφιακή Επεξεργασία Εικόνων
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Ψηφιακή Επεξεργασία Εικόνων Ενότητα # 14: Τμηματοποίηση με χρήση τυχαίων πεδίων Markov Καθηγητής Γιώργος Τζιρίτας Τμήμα Επιστήμης Υπολογιστών Τμηματοποίηση εικόνων
Διαβάστε περισσότεραΕυαγγελικές αφηγήσεις της Ανάστασης
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ευαγγελικές αφηγήσεις της Ανάστασης Ενότητα 12 : Oὶ μαρτυρίες των ευαγγελίων για την ανάσταση (σύγκριση) Αικατερίνη Τσαλαμπούνη Ποιμαντικής
Διαβάστε περισσότεραΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ. Γενικά Μαθηματικά Ι. Ενότητα 6: Ακρότατα Συνάρτησης. Λουκάς Βλάχος Τμήμα Φυσικής
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 6: Ακρότατα Συνάρτησης Λουκάς Βλάχος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για
Διαβάστε περισσότεραΓεωργική Εκπαίδευση Ενότητα 9
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 9: Σχεδιασμός εκπαιδευτικών προγραμμάτων για τον αγροτικό χώρο Αφροδίτη Παπαδάκη-Κλαυδιανού Άδειες Χρήσης Το παρόν εκπαιδευτικό
Διαβάστε περισσότεραΓενικά Μαθηματικά Ι. Ενότητα 8: Εφαρμογές Σειρών Taylor. Λουκάς Βλάχος Τμήμα Φυσικής ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 8: Εφαρμογές Σειρών Tylor Λουκάς Βλάχος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Cretive Commons.
Διαβάστε περισσότεραΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. Δομές Δεδομένων. Ιωάννης Γ. Τόλλης Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Δομές Δεδομένων Ιωάννης Γ. Τόλλης Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού
Διαβάστε περισσότεραΣτρατηγικό Μάρκετινγκ
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 12: Παρουσίαση νέων προϊόντων στην αγορά (2) Χριστίνα Μπουτσούκη Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες
Διαβάστε περισσότεραΗλεκτροτεχνία ΙΙ. Ενότητα 2: Ηλεκτρικά κυκλώματα συνεχούς ρεύματος. Δημήτρης Στημονιάρης, Δημήτρης Τσιαμήτρος Τμήμα Ηλεκτρολογίας
Ηλεκτροτεχνία ΙΙ Ενότητα 2: Ηλεκτρικά κυκλώματα συνεχούς ρεύματος Δημήτρης Στημονιάρης, Δημήτρης Τσιαμήτρος Τμήμα Ηλεκτρολογίας Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative
Διαβάστε περισσότεραΔομές Δεδομένων Ενότητα 1
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 1: Εισαγωγή Απόστολος Παπαδόπουλος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για
Διαβάστε περισσότεραΕκκλησιαστικό Δίκαιο
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 4η: Προστασία των θρησκευτικών ανθρωπίνων δικαιωμάτων στην Ε.Ε. Κυριάκος Κυριαζόπουλος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό
Διαβάστε περισσότεραΔιπλωματική Ιστορία. Ενότητα 12η: Ο Β Παγκόσμιος Πόλεμος Η Ευρώπη. του Hitler Ιωάννης Στεφανίδης, Καθηγητής Τμήμα Νομικής Α.Π.Θ.
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 12η: Ο Β Παγκόσμιος Πόλεμος Η Ευρώπη του Hitler Ιωάννης Στεφανίδης, Καθηγητής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται
Διαβάστε περισσότεραΓενικά Μαθηματικά Ι. Ενότητα 13: Ακτίνα Σύγκλισης, Αριθμητική Ολοκλήρωση, Ολοκλήρωση Κατά Παράγοντες. Λουκάς Βλάχος Τμήμα Φυσικής
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 3: Ακτίνα Σύγκλισης, Αριθμητική Ολοκλήρωση, Ολοκλήρωση Κατά Παράγοντες Λουκάς Βλάχος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό
Διαβάστε περισσότεραΒάσεις Δεδομένων. Ενότητα 1: Εισαγωγή στις Βάσεις δεδομένων. Πασχαλίδης Δημοσθένης Τμήμα Ιερατικών σπουδών
Βάσεις Δεδομένων Ενότητα 1: Εισαγωγή στις Βάσεις δεδομένων Πασχαλίδης Δημοσθένης Τμήμα Ιερατικών σπουδών Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότεραΦ 619 Προβλήματα Βιοηθικής
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 3: Ο Πλάτων και ο Αριστοτέλης ως ιατροί. Οι ιατροφιλόσοφοι (Ιπποκράτης, Γαληνός, Κέλσος). Ελένη Καλοκαιρινού Φιλοσοφίας-Παιδαγωγικής
Διαβάστε περισσότεραΕισαγωγή στην Διοίκηση Επιχειρήσεων
Εισαγωγή στην Διοίκηση Επιχειρήσεων Ενότητα 11: Θεωρία Οργάνωσης & Διοίκησης Μαυρίδης Δημήτριος Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης
Διαβάστε περισσότεραΧώρος και Διαδικασίες Αγωγής
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 5: Η κοινωνική ποιότητα του χώρου Δημήτριος Γερμανός Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative
Διαβάστε περισσότεραΧώρος και Διαδικασίες Αγωγής
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 3: Η δυναμική της σχέσης του ανθρώπου με τον χώρο και η εκπαιδευτική της σημασία (2/2) Δημήτριος Γερμανός Άδειες Χρήσης Το παρόν
Διαβάστε περισσότερα