Εισαγωγή στους Αλγορίθμους Ενότητα 6η

Save this PDF as:
 WORD  PNG  TXT  JPG

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "Εισαγωγή στους Αλγορίθμους Ενότητα 6η"

Transcript

1 Εισαγωγή στους Αλγορίθμους Ενότητα 6η Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών

2 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύπου άδειας χρήσης, η άδεια χρήσης αναφέρεται ρητώς. 2

3 Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του διδάσκοντα. Το έργο «Ανοικτά Ακαδημαϊκά Μαθήματα στο Πανεπιστήμιο Πατρών» έχει χρηματοδοτήσει μόνο τη αναδιαμόρφωση του εκπαιδευτικού υλικού. Το έργο υλοποιείται στο πλαίσιο του Επιχειρησιακού Προγράμματος «Εκπαίδευση και Δια Βίου Μάθηση» και συγχρηματοδοτείται από την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) και από εθνικούς πόρους. 3

4 Σκοποί ενότητας Παράθεση βασικών ορισμών και κατηγοριών των γραφημάτων Παρουσίαση των βασικών δομών αναπαράστασης και τρόπων διάτρεξης των γραφημάτων Περιγραφή και ανάλυση των αλγορίθμων αναζήτησης κατά πλάτος (BFS) και κατά βάθος (DFS) Ορισμός και έλεγχος της συνεκτικότητας των γραφημάτων Ορισμός και έλεγχος της διμερότητας των γραφημάτων 4

5 Περιεχόμενα ενότητας Γραφήματα και δομές αναπαράστασης τους Αναζήτηση πρώτα κατά Πλάτος (BFS) Αναζήτηση πρώτα κατά βάθος (DFS) Συνεκτικότητα γραφήματων Διμερότητα γραφημάτων 5

6 Γραφήματα Βασικές Έννοιες και Εφαρμογές Βασικοί Αλγόριθμοι Διάτρεξη Γραφήματος Αλγόριθμοι Συνεκτικότητας

7 Γραφήματα Βασικές Έννοιες και Εφαρμογές Εικόνα 1 7

8 Μη κατευθυνόμενα γραφήματα Μη κατευθυνόμενο γράφημα. G = (V, E) V = κόμβοι ή κορυφές E = ακμές (ή πλευρές) μεταξύ ζευγαριών κόμβων E: διακριτές, δυαδικές, συμμετρικές σχέσεις μεταξύ αντικειμένων Παράμετροι μεγέθους γραφήματος: n = V, m = E V = { 1, 2, 3, 4, 5, 6, 7, 8 } E = { 1-2, 1-3, 2-3, 2-4, 2-5, 3-5, 3-7, 3-8, 4-5, 5-6 } n = 8 m =

9 Κατευθυνόμενα γραφήματα Κατευθυνόμενο γράφημα. G = (V, E) V = κόμβοι ή κορυφές E = ακμές (ή πλευρές) μεταξύ ζευγαριών κόμβων E: διακριτές, δυαδικές, ασύμμετρες σχέσεις μεταξύ αντικειμένων Παράμετροι μεγέθους γραφήματος: n = V, m = E Η ακμή e = (u, v) κατευθύνεται από τον κόμβο u στον κόμβο v εξέρχεται τoυ u και εισέρχεται στον v αρχική κορυφή ή ουρά u e v τελική κορυφή ή κεφαλή a b c f e d 9

10 Παραδείγματα γραφημάτων Εικόνα 2 Γράφημα Οδικά δίκτυα Κόμβοι Διασταυρώσεις δρόμων Ακμές Τμήματα δρόμων Δίκτυα επικοινωνιών Υπολογιστές Καλώδια οπτικών ινών Παγκόσμιος Ιστός Ιστοσελίδες Υπερσύνδεσμοι Κοινωνικά δίκτυα Άνθρωποι Σχέσεις Τροφική αλυσίδα Είδος οργανισμού Θηρευτής-θήραμα Συστήματα λογισμικού Συναρτήσεις Κλήσεις συναρτήσεων Χρονοπρογραμματισμός Εργασίες Περιορισμοί προτεραιότητας Κυκλώματα Θύρες Καλώδια 10

11 Οδικά Δίκτυα Εικόνα 3 11

12 Οδικά Δίκτυα Εικόνα 4 12

13 Οδικά Δίκτυα Γράφημα Οδικού Δικτύου. Κόμβος: διασταύρωση Ακμή: τμήμα δρόμου (από μια διασταύρωση στην αμέσως επόμενη) 13

14 Οδικά Δίκτυα Γράφημα Οδικού Δικτύου. Κόμβος: διασταύρωση Ακμή: τμήμα δρόμου (από μια διασταύρωση στην αμέσως επόμενη) Η κατεύθυνση στο γράφημα είναι σημαντική (μονόδρομοι) 14

15 Γράφημα Παγκόσμιου Ιστού. Κόμβος: ιστοσελίδα Παγκόσμιος Ιστός Ακμή: υπερσύνδεσμος από μια ιστοσελίδα σε άλλη Η κατεύθυνση στο γράφημα είναι σημαντική Οι σύγχρονες μηχανές αναζήτησης εκμεταλλεύονται την δομή των υπερσυνδέσμων για να ιεραρχήσουν τις ιστοσελίδες με βάση το πόσο σημαντικές είναι. cnn.com Εικόνα 5 netscape.com novell.com cnnsi.com timewarner.com hbo.com sorpranos.com 15

16 Κοινωνικά Δίκτυα Γράφημα κοινωνικού δικτύου. Κόμβος: άνθρωποι Ακμή: σχέση μεταξύ δύο ατόμων Εικόνα 7 Εικόνα 6 Εικόνα 8 16

17 Οικολογική Τροφική Αλυσίδα Γράφημα τροφικής αλυσίδας. Κόμβος= είδος οργανισμού Ακμή = από θήραμα σε θηρευτή Εικόνα 9 Εικόνα 10 17

18 Γραφήματα πως ξεκίνησαν όλα? 18

19 Θεωρία Γραφημάτων Leonhard Euler ( ) Κλάδος των μαθηματικών Υπό συστηματική μελέτη από τον 18 ο μ.χ. αιώνα Πρόβλημα των γεφυρών του Koenigsberg: Υπάρχει διαδρομή που να περνάει από κάθε γέφυρα ακριβώς μία φορά και να επιστέφει στο αρχικό σημείο; Εικόνα 12 Λύση Euler (1736): πρώτη δημοσίευση στη θεωρία γραφημάτων Εικόνα 11 19

20 Υπογράφημα ενός γραφήματος G = (V, E): Βασικοί Ορισμοί γράφημα G = (V,E ) τέτοιο ώστε V V και Ε Ε Επαγώμενο υπογράφημα ενός γραφήματος G = (V, E): υπογράφημα G = (V,E ) τέτοιο ώστε E = { (x,y) E: x V y V }

21 Υπογράφημα ενός γραφήματος G = (V, E): Βασικοί Ορισμοί γράφημα G = (V,E ) τέτοιο ώστε V V και Ε Ε Επαγώμενο υπογράφημα ενός γραφήματος G = (V, E): υπογράφημα G = (V,E ) τέτοιο ώστε E = { (x,y) E: x V y V }

22 Βασικοί Ορισμοί Ημιδιαδρομή σε ένα (κατευθυνόμενο) γράφημα G = (V, E): ακολουθία P = (v 1, v 2,, v k-1, v k ) κορυφών έτσι ώστε για κάθε διαδοχικό ζεύγος v i, v i+1, 1 i k-1, είτε (v i, v i+1 ) Ε, είτε (v i+1,v i ) Ε Διαδρομή σε ένα γράφημα G = (V, E): ακολουθία P = (v 1, v 2,, v k-1, v k ) κορυφών έτσι ώστε για κάθε διαδοχικό ζεύγος v i, v i+1, 1 i k-1, (v i, v i+1 ) Ε Απλή διαδρομή: διαδρομή στην οποία όλες οι κορυφές της είναι διακριτές Κύκλος: απλή διαδρομή (v 1, v 2,, v k-1, v k ) στην οποία v 1 = v k, k > a b c f e d 6 22

23 Βασικοί Ορισμοί Μη κατευθυνόμενο γράφημα Βαθμός κορυφής u deg(u): αριθμός προσκείμενων ακμών στην u Κατευθυνόμενο γράφημα Βαθμός εισόδου κορυφής u indeg(u): αριθμός «εισερχόμενων» ακμών στην u Βαθμός εξόδου κορυφής u outdeg(u): αριθμός «εξερχόμενων» ακμών από την u 1 8 a b c f e d 6 Βαθμός εισόδου θεμελιώδης στον Αλγόριθμο PageRank Εικόνα 5 23

24 Βασική Ιδιότητα Θεώρημα Εuler. (α) Σε ένα μη κατευθυνόμενο γράφημα G = (V,E): u V deg(u) = 2m (β) Σε ένα κατευθυνόμενο γράφημα G = (V,E): u V indeg(u) = u V outdeg(u) = m 1 8 a b c f e d 6 24

25 Βασικοί Ορισμοί Συνεκτικότητα. Ένα μη κατευθυνόμενο γράφημα είναι συνεκτικό αν για κάθε ζευγάρι κόμβων u και v, υπάρχει διαδρομή μεταξύ των u και v

26 Βασικοί Ορισμοί Συνεκτικότητα κατευθυνόμενων γραφημάτων. Ένα κατευθυνόμενο γράφημα είναι Ασθενώς συνεκτικό, αν για κάθε ζευγάρι κόμβων u και v, υπάρχει ημιδιαδρομή από τον u στον v Μονομερώς συνεκτικό, αν για κάθε ζευγάρι κόμβων u και v, είτε υπάρχει διαδρομή από τον u στον v, είτε υπάρχει διαδρομή από τον v στον u Ισχυρά συνεκτικό, αν για κάθε ζευγάρι κόμβων u και v, υπάρχει διαδρομή από τον u στον v a b a b a b c c c e d e d e d 26

27 Αναπαράσταση γραφημάτων: Μητρώο γειτνίασης Μητρώο γειτνίασης γραφήματος G = (V,E). Μητρώο nxn με A(u,v) = 1, αν (u, v) Ε, αλλιώς A(u,v) = 0. Δύο αναπαραστάσεις για κάθε ακμή Χώρος = Θ(n 2 ) Ο έλεγχος αν μια ακμή (u, v) Ε εκτελείται σε χρόνο (1) Ο προσδιορισμός όλων των ακμών εκτελείται σε χρόνο (n 2 )

28 Αναπαράσταση γραφημάτων: Λίστες γειτνίασης Λίστες γειτνίασης γραφήματος G = (V,E). Πίνακας λιστών δεικτοδοτημένος με κόμβους. Δύο αναπαραστάσεις για κάθε ακμή Χώρος = Θ(m + n) Ο έλεγχος αν μια ακμή (u, v) Ε εκτελείται σε χρόνο O(deg(u)) Ο προσδιορισμός όλων των ακμών εκτελείται σε χρόνο (m + n)

29 Δένδρα Ορισμός. Ένα μη κατευθυνόμενο γράφημα είναι δένδρο αν είναι συνεκτικό και δεν περιέχει κύκλο. Θεώρημα. Έστω G ένα μη κατευθυνόμενο γράφημα με n κόμβους. Οποιεσδήποτε δύο από τις ακόλουθες προτάσεις συνεπάγονται την τρίτη: Το G είναι συνεκτικό. Το G δεν περιέχει κύκλο. Το G έχει n-1 ακμές

30 Δένδρα με ρίζα Δένδρο με ρίζα. Δεδομένου ενός δένδρου T, διαλέξτε έναν κόμβο r ως ρίζα και προσανατόλισε κάθε ακμή έτσι ώστε να απομακρύνεται από τον r. Σημασία. Μοντελοποιεί μια ιεραρχική δομή. 4 ρίζα r 1 γονέας του v v τέκνο του v ένα (ελεύθερο) δένδρο το ίδιο δένδρο, με ρίζα τον 1 30

31 Φυλογενετικά Δένδρα Φυλογενετικά Δένδρα. Περιγραφή εξελικτικής ιστορίας των ειδών. Εικόνα 13 31

32 Ιεραρχία γραφικού περιβάλλοντος διεπαφής (GUI) Ιεραρχία γραφικού περιβάλλοντος διεπαφής. Περιγραφή οργάνωσης γραφικών αντικειμένων. Εικόνα 14 32

33 Γραφήματα Βασικοί Αλγόριθμοι Διάτρεξη Γραφήματος

34 Διάτρεξη Γραφήματος Συστηματικός τρόπος επίσκεψης (ανακάλυψης) κορυφών και ακμών γραφήματος. Βασική ιδέα. Διατήρηση ενός συνόλου κόμβων R που έχουμε ήδη επισκεφθεί, ξεκινώντας από κάποιον κόμβο s Διατρέχουμε ακμές «διέλευσης» (u,v): u R και v R s R u v 34

35 Διάτρεξη Γραφήματος Εφαρμογές Προσδιορισμός συνεκτικότητας s-t. Δεδομένων δύο κόμβων s και t, υπάρχει διαδρομή από τον s στον t; Πρόβλημα συντομότερης διαδρομής s-t. Δεδομένων δύο κόμβων s και t, ποιό είναι το μήκος της συντομότερης (σε αριθμό ακμών) διαδρομής από τον s στο t? Εφαρμογές. Επίλυση Λαβυρίνθου. Ελάχιστος αριθμός ενδιάμεσων κόμβων σε ένα τηλεπικοινωνιακό δίκτυο

36 Αναζήτηση πρώτα κατά Πλάτος (BFS) BFS διαισθητικά. Εξερεύνηση από τον s με προτεραιότητα «πλάτους», δηλ. προς όλες τις πιθανές κατευθύνσεις, προσθέτοντας κόμβους ένα "επίπεδο" κάθε φορά. Ο αλγόριθμος BFS. L 0 = { s }. L 1 = όλοι οι γείτονες του L 0. s L 1 L 2 L n-1 L 2 = όλοι οι κόμβοι που δεν ανήκουν στο L 0 ή στο L 1, και έχουν μια ακμή προς ένα κόμβο στο L 1. L i+1 = όλοι οι κόμβοι που δεν ανήκουν σε ένα προηγούμενο επίπεδο, και έχουν μια ακμή προς ένα κόμβο στο L i. Ιδιότητα. Για κάθε i, το L i αποτελείται από όλους τους κόμβους σε απόσταση ακριβώς i από τον s. Υπάρχει διαδρομή από τον s στον t αν και μόνο αν ο t εμφανίζεται σε κάποιο επίπεδο. 36

37 Αναζήτηση πρώτα κατά Πλάτος (BFS) BFS(s){ forall v є V {Discovered(v)=false; π[v]=0;} Discovered(s)= true; L[0]={s}; i=0; // T = Ø while L[i] Ø { αρχικοποίηση κενής λίστας L[i+1] forall u L[i] { forall (u,v) E { if Discovered(v)=false then { Discovered(v)=true; π[v] = u; // T = T (u,v) L[i+1] = L[i+1] {v} } } } i = i + 1 } 37

38 Αναζήτηση πρώτα κατά Πλάτος (BFS) - Παράδειγμα L L L 2 6 L 3 38

39 Αναζήτηση πρώτα κατά Πλάτος (BFS) BFS(s){ forall v є V {Discovered(v)=false; π[v]=0;} Discovered(s)= true; L[0]={s}; i=0; // T = Ø while L[i] Ø { αρχικοποίηση κενής λίστας L[i+1] forall u L[i] { forall (u,v) E { if Discovered(v)=false then { Discovered(v)=true; π[v] = u; // T = T (u,v) L[i+1] = L[i+1] {v} } } } i = i + 1 } Παρατήρηση: αρκεί μια λίστα L FIFO (ουρά) για την υλοποίηση των L[0], L[1], Δηλ. L = L[0] L[1] 39

40 Αναζήτηση πρώτα κατά Πλάτος (BFS) BFS(s){ forall v є V {Discovered(v)=false; π[v]=0; d[v]= + ;} Discovered(s) = true; L = {s}; d[s] = 0; // T = Ø while L Ø { πάρε το πρώτο στοιχείο u L; forall (u,v) E { if Discovered(v)=false then { Discovered(v)=true; d[v] = d[u] + 1; π[v] = u; // T = T (u,v) L = L {v}; // ένθεση στο τέλος } } L = L {u}; // διαγραφή του u } 40

41 Αναζήτηση πρώτα κατά Πλάτος (BFS) Ιδιότητα. Έστω T ένα δένδρο BFS του G = (V, E), και έστω (x, y) μια ακμή του G. Τότε τα επίπεδα των x και y διαφέρουν το πολύ κατά L L L 2 6 L 3 41

42 Αναζήτηση πρώτα κατά Πλάτος (BFS) Ιδιότητα. Έστω G = (V, E) ένα συνεκτικό γράφημα. Τότε, το γράφημα T = (V, u V (π(u),u) ) είναι δένδρο (δένδρο BFS του G). Απόδειξη. G συνεκτικό αλγόριθμος θα επισκεφθεί όλες τις κορυφές Τ συνεκτικό. Το Τ έχει n-1 πλευρές (π[v] 0, v V {s}), άρα T δένδρο L L L 2 6 L 3 42

43 Αναζήτηση πρώτα κατά Πλάτος (BFS): Ανάλυση Θεώρημα. Η παραπάνω υλοποίηση του αλγορίθμου BFS τρέχει σε χρόνο O(m + n), αν το γράφημα δίνεται με την αναπαράσταση λιστών γειτνίασης. Απόδειξη. Εύκολο να αποδειχτεί χρόνος εκτέλεσης O(n 2 ): Το πολύ n λίστες L[i] Κάθε κόμβος υπάρχει το πολύ σε μια λίστα, ο βρόχος for εκτελείται n φορές Όταν εξετάζουμε έναν κόμβο u, υπάρχουν n προσκείμενες ακμές (u,v), και ξοδεύουμε O(1) χρόνο για την εξέταση κάθε ακμής Στην πραγματικότητα εκτελείται σε χρόνο O(m + n): Όταν εξετάζουμε έναν κόμβο u, υπάρχουν deg(u) προσκείμενες ακμές (u,v) Για κάθε τέτοια ακμή, ξοδεύουμε O(1) χρόνο Συνολικός χρόνος εξέτασης ακμών: u V O(deg(u)) = O( u V deg(u)) = O(m) 43

44 Συνεκτικές Συνιστώσες Μη κατευθυνόμενα γραφήματα Συνεκτική συνιστώσα: Μέγιστο συνεκτικό υπογράφημα του G Συνεκτικές συνιστώσες: { 1, 2, 3, 4, 5, 6, 7, 8 }, {9,10}, {11,12,13} 44

45 Εφαρμογή Γέμισμα Περιοχών με Χρώμα Γέμισμα περιοχών με χρώμα. Δεδομένων πράσινων εικονοστοιχείων σε μια εικόνα, άλλαξε το χρώμα ολόκληρης της επιφάνειας των γειτονικών πράσινων εικονοστοιχείων σε μπλέ. Κόμβος: εικονοστοιχεία. Ακμή: δύο γειτονικά πράσινα εικονοστοιχεία. Επιφάνεια: συνεκτική συνιστώσα των πράσινων εικονοστοιχείων. Άλλαξε το χρώμα της επιφάνειας από πράσινο σε μπλέ Εικόνα 15 45

46 Εφαρμογή Γέμισμα Περιοχών με Χρώμα Γέμισμα περιοχών με χρώμα. Δεδομένων πράσινων εικονοστοιχείων σε μια εικόνα, άλλαξε το χρώμα ολόκληρης της επιφάνειας των γειτονικών πράσινων εικονοστοιχείων σε μπλέ. Κόμβος: εικονοστοιχεία. Ακμή: δύο γειτονικά πράσινα εικονοστοιχεία. Επιφάνεια: συνεκτική συνιστώσα των πράσινων εικονοστοιχείων. Άλλαξε το χρώμα της επιφάνειας από πράσινο σε μπλέ Εικόνα 16 46

47 Συνεκτικές Συνιστώσες Μη κατευθυνόμενα γραφήματα Συνεκτική συνιστώσα. Εύρεση όλων των κόμβων που μπορούμε να επισκεφθούμε από κάποιο κόμβο s. s R u v Είναι ασφαλές να προσθέσουμε τον v Θεώρημα. Με τον τερματισμό, το R είναι η συνεκτική συνιστώσα που περιέχει τον s. BFS = εξερεύνηση με σειρά απόστασης από τον s. DFS = εξερεύνηση με διαφορετικό τρόπο. 47

48 Αναζήτηση πρώτα κατά Βάθος (DFS) DFS διαισθητικά. Εξερεύνηση από κάποιον κόμβο u με προτεραιότητα «βάθους»: ακολουθούμε ακμή (u,v), ανακαλύπτοντας τον v, μετά ακολουθούμε ακμή (v,z), ανακαλύπτοντας τον z, κοκ. Ο αλγόριθμος DFS (R: σύνολο κόμβων που έχουν ανακαλυφθεί). DFS(u): Σημείωσε ότι το u "Εξερευνήθηκε" και πρόσθεσε το u στην R For κάθε ακμή (u, v) που πρόσκειται στον κόμβο u If ο κόμβος v δεν έχει σημειωθεί ότι "Εξερευνήθηκε" then Κάλεσε αναδρομικά την DFS(v) Endif Endfor 48

49 Αναζήτηση πρώτα κατά Βάθος (DFS) DFS(G){ forall u V {Discovered(u)=false; π[u]=0;} t=0; // καθολικός μετρητής χρόνου forall u V {if Discovered(u)=false then DFS-Visit(u)} } DFS-Visit(u) Discovered(u)= true; t=t+1; d[u]=t; forall (u,v) E { if Discovered(v)=false then { Discovered(v)=true; π[v] = u; DFS-Visit(v); } } t = t + 1; f[u] = t; } // χρόνος ανακάλυψης // T = T (u,v) // χρόνος εγκατάλειψης 49

50 Αναζήτηση πρώτα κατά Βάθος (DFS) Παράδειγμα. y z s t x w v u 50

51 Αναζήτηση πρώτα κατά Βάθος (DFS): Ανάλυση Θεώρημα. Η παραπάνω υλοποίηση του αλγορίθμου DFS τρέχει σε χρόνο O(m + n), αν το γράφημα δίνεται με την αναπαράσταση λιστών γειτνίασης. Απόδειξη. Παρόμοια με εκείνη του BFS. 51

52 Αναζήτηση πρώτα κατά Βάθος (DFS) Κατηγοριοποίηση Ακμών. 1. Ακμές δένδρου: ακμές (π[v],v) 2. Πίσω ακμές: συνδέουν μια κορυφή με πρόγονό της σε ένα δένδρο DFS 3. Εμπρός ακμές: συνδέουν μια κορυφή με απόγονό της σε ένα δένδρο DFS 4. Διασυνδετικές ακμές: όλες οι υπόλοιπες 52

53 Αναζήτηση πρώτα κατά Βάθος (DFS) Παράδειγμα (συνέχεια). y z s t 3/6 2/9 1/10 11/16 4/5 7/8 12/13 14/15 x w v u 53

54 54 Αναζήτηση πρώτα κατά Βάθος (DFS) Παράδειγμα (μη κατευθυνόμενο γράφημα). (α) (β) (γ) (δ) (ε) (στ) (ζ)

55 Αναζήτηση πρώτα κατά Βάθος (DFS) Ιδιότητα DFS σε μη κατευθυνόμενα γραφήματα. Aν G είναι ένα μη κατευθυνόμενο γράφημα, τότε σε μια αναζήτηση πρώτα κατά βάθος κάθε ακμή του G είναι είτε ακμή δένδρου, είτε πίσω ακμή. 55

56 Εύρεση Συνεκτικών Συνιστωσών μέσω DFS σε μη κατευθυνόμενο γράφημα DFS(G){ forall u V {Discovered(u)=false; π[u]=0; CC[u]=0;} t=0; c=0; // καθολικός μετρητής χρόνου & ΣΣ forall u V {if Discovered(u)=false then c=c+1; DFS-Visit(u)} } DFS-Visit(u) Discovered(u)=true; t=t+1; d[u]=t; CC[u]=c; //χρόνος ανακάλυψης forall (u,v) E { if Discovered(v)=false then { Discovered(v)=true; π[v] = u; // T = T (u,v) DFS-Visit(v); } } t = t + 1; f[u] = t; // χρόνος εγκατάλειψης } 56

57 Συνεκτικότητα σε Κατευθυνόμενα Γραφήματα

58 Διάτρεξη Κατευθυνόμενων Γραφημάτων Κατευθυνόμενη προσπελασιμότητα. Δεδομένου ενός κόμβου s, βρείτε όλους τους κόμβους που είναι προσπελάσιμοι από τον s. Πρόβλημα συντομότερης κατευθυνόμενης διαδρομής s-t. Δεδομένων δύο κόμβων s και t, ποιό είναι το μήκος της συντομότερης διαδρομής μεταξύ του s και του t; Σαρωτής παγκόσμιου ιστού (web crawler). Ξεκινήστε από την ιστοσελίδα s. Βρείτε όλες τις ιστοσελίδες που είναι προσπελάσιμες από την s, είτε άμεσα είτε έμμεσα. Διάτρεξη (αναζήτηση) γραφήματος. Οι BFS και DFS επεκτείνονται με ανάλογο τρόπο σε κατευθυνόμενα γραφήματα. 58

59 Ισχυρή Συνεκτικότητα Ορισμός. Οι κόμβοι u και v είναι αμοιβαία προσπελάσιμοι αν υπάρχει μια διαδρομή από τον u στον v και επίσης μια διαδρομή από τον v στον u. Ορισμός. Ένα γράφημα είναι ισχυρά συνεκτικό αν κάθε ζευγάρι κόμβων είναι αμοιβαία προσπελάσιμο. Λήμμα. Έστω s οποιοσδήποτε κόμβος. Το G είναι ισχυρά συνεκτικό αν και μόνο αν κάθε κόμβος είναι προσπελάσιμος από τον s, και ο s είναι προσπελάσιμος από κάθε κόμβο. Απόδειξη. Από τον ορισμό. Απόδειξη. Διαδρομή από τον u στον v: συνένωσε την διαδρομή u-s με την διαδρομή s-v. Διαδρομή από τον v στον u: συνένωσε την διαδρομή v-s με την διαδρομή s-u. s v u Δεν υπάρχει πρόβλημα αν οι διαδρομές έχουν κοινούς κόμβους 59

60 Ισχυρή Συνεκτικότητα Αλγόριθμος Θεώρημα. Μπορεί να καθοριστεί αν το G είναι ισχυρά συνεκτικό σε χρόνο O(m+n). Απόδειξη. Επέλεξε οποιονδήποτε κόμβο s. Εκτέλεσε BFS από τον s στο G. Εκτέλεσε BFS από τον s στον G rev. Αντιστροφή κατεύθυνσης κάθε ακμής του G Επέστρεψε «αληθές» αν και μόνο αν έγινε προσπέλαση όλων των κόμβων σε κάθε εκτέλεση του BFS. Η ορθότητα είναι συνέπεια του προηγούμενου λήμματος. Ισχυρά συνεκτικό Όχι ισχυρά συνεκτικό 60

61 Έλεγχος διμερότητας

62 Διμερή γραφήματα Ορισμός. Ένα μη κατευθυνόμενο γράφημα G = (V, E) είναι διμερές αν οι κόμβοι μπορούν να χρωματιστούν κόκκινοι ή μπλέ έτσι ώστε κάθε ακμή να έχει ένα κόκκινο και ένα μπλέ άκρο. Εφαρμογές. Ευσταθές ταίριασμα: άνδρες = κόκκινο, γυναίκες = μπλέ. Χρονοπρογραμματισμός: μηχανές = κόκκινο, εργασίες = μπλέ. Ένα διμερές γράφημα 62

63 Έλεγχος διμερότητας Έλεγχος διμερότητας. Δεδομένου ενός γραφήματος G, είναι αυτό διμερές; Πολλά προβλήματα γραφημάτων γίνονται: Εύκολα αν το υποκείμενο γράφημα είναι διμερές (ταίριασμα) Επιλύσιμα αν το υποκείμενο γράφημα είναι διμερές (ανεξάρτητο σύνολο) Πριν προσπαθήσουμε να σχεδιάσουμε έναν αλγόριθμο, πρέπει να καταλάβουμε την δομή των διμερών γραφημάτων. v 2 v 3 v 2 v 1 v 4 v 6 v 5 v 4 v 3 v 5 v 6 v 7 v 1 v 7 Ένα διμερές γράφημα G Μια άλλη απεικόνιση του G 63

64 Ένα εμπόδιο για την διμερότητα Λήμμα. Αν ένα γράφημα G είναι διμερές, δεν μπορεί να περιέχει κύκλο περιττού μήκους. Απόδειξη. Δεν είναι δυνατόν να δι-χρωματίσουμε έναν περιττό κύκλο, πόσο μάλλον το G. διμερές (2-χρωματιζόμενο) Μη διμερές (όχι 2-χρωματιζόμενο) 64

65 Διμερή γραφήματα Λήμμα. Έστω G ένα συνεκτικό γράφημα, και έστω L 0,, L k τα επίπεδα που παράγονται από τον αλγόριθμο BFS ξεκινώντας από τον κόμβο s. Ακριβώς ένα από τα παρακάτω ισχύει. (i) Καμία ακμή στο G δεν ενώνει δύο κόμβους ίδιου επιπέδου, και το G είναι διμερές. (ii) Μια ακμή του G ενώνει δύο κόμβους στο ίδιο επίπεδο, και το G περιέχει έναν κύκλο περιττού μήκους (κατά συνέπεια δεν είναι διμερές). Περίπτωση (i) L 1 L 2 L 3 L 1 L 2 L 3 Περίπτωση (ii) 65

66 Διμερή γραφήματα Λήμμα. Έστω G ένα συνεκτικό γράφημα, και έστω L 0,, L k τα επίπεδα που παράγονται από τον αλγόριθμο BFS ξεκινώντας από τον κόμβο s. Ακριβώς ένα από τα παρακάτω ισχύει. (i) Καμία ακμή στο G δεν ενώνει δύο κόμβους ίδιου επιπέδου, και το G είναι διμερές. (ii) Μια ακμή του G ενώνει δύο κόμβους στο ίδιο επίπεδο, και το G περιέχει έναν κύκλο περιττού μήκους (κατά συνέπεια δεν είναι διμερές). Απόδειξη. (i) Έστω ότι καμία ακμή δεν συνδέει κόμβους στο ίδιο επίπεδο. Από ιδιότητα BFS (επίπεδα άκρων ακμής 1), αυτό σημαίνει ότι όλες οι ακμές συνδέουν κόμβους γειτονικών επιπέδων. Διμερότητα: κόκκινο = κόμβοι σε περιττό επίπεδο, μπλέ = κόμβοι σε άρτιο επίπεδο. Περίπτωση (i) L 1 L 2 L 3 66

67 Διμερή γραφήματα Λήμμα. Έστω G ένα συνεκτικό γράφημα, και έστω L 0,, L k τα επίπεδα που παράγονται από τον αλγόριθμο BFS ξεκινώντας από τον κόμβο s. Ακριβώς ένα από τα παρακάτω ισχύει. (i) Καμία ακμή στο G δεν ενώνει δύο κόμβους ίδιου επιπέδου, και το G είναι διμερές. (ii) Μια ακμή του G ενώνει δύο κόμβους στο ίδιο επίπεδο, και το G περιέχει έναν κύκλο περιττού μήκους (κατά συνέπεια δεν είναι διμερές). Απόδειξη. (ii) Έστω (x, y) μια ακμή με x, y στο ίδιο επίπεδο L j. Έστω z = lca(x, y) = χαμηλότερος κοινός πρόγονος. Έστω L i το επίπεδο που περιέχει τον z. Θεωρούμε τον κύκλο που αποτελείται από την ακμή (x,y), τη διαδρομή από τον y στον z, και την διαδρομή από τον z στον x. Επίπεδο L j Το μήκος του είναι 1 + (j-i) + (j-i), που είναι περιττό. s Επίπεδο L i x z = lca(x, y) z y (x, y) Διαδρομή από y στον z Διαδρομή από z στον x 67

68 Ένα εμπόδιο για την διμερότητα Πόρισμα. Ένα γράφημα G είναι διμερές αν και μόνο αν δεν περιέχει κύκλο περιττού μήκους. 5-κύκλος C διμερές (2-χρωματιζόμενο) Μη διμερές (όχι 2-χρωματιζόμενο) 68

69 Βιβλιογραφία 1. J. Kleinberg and E. Tardos, Σχεδιασμός Αλγορίθμων, ελληνική έκδοση, Εκδόσεις Κλειδάριθμος, T. Cormen, C. Leiserson, R. Rivest, and C. Stein, Εισαγωγή στους Αλγορίθμους, ελληνική έκδοση, Πανεπιστημιακές Εκδόσεις Κρήτης, K. Mehlhorn and P. Sanders, Αλγόριθμοι και Δομές Δεδομένων Τα βασικά εργαλεία, ελληνική έκδοση, Εκδόσεις Κλειδάριθμος, S. Dasgupta, C. Papadimitriou, and U. Vazirani, Αλγόριθμοι, ελληνική έκδοση, Εκδόσεις Κλειδάριθμος, Θ. Παπαθεοδώρου, Αλγόριθμοι: Εισαγωγικά Θέματα και Παραδείγματα, Εκδόσεις Πανεπιστημίου Πατρών,

70 Τέλος Ενότητας 70

71 Σημείωμα Ιστορικού Εκδόσεων Έργου Το παρόν έργο αποτελεί την έκδοση

72 Σημείωμα Αναφοράς Copyright Πανεπιστήμιο Πατρών, Χρήστος Ζαρολιάγκης, «Εισαγωγή στους Αλγορίθμους». Έκδοση: 1.0. Πάτρα Διαθέσιμο από τη δικτυακή διεύθυνση: 72

73 Σημείωμα Αδειοδότησης Το παρόν υλικό διατίθεται με τους όρους της άδειας χρήσης Creative Commons Αναφορά, Μη Εμπορική Χρήση, Όχι Παράγωγα Έργα 4.0 [1] ή μεταγενέστερη, Διεθνής Έκδοση. Εξαιρούνται τα αυτοτελή έργα τρίτων π.χ. φωτογραφίες, διαγράμματα κ.λ.π., τα οποία εμπεριέχονται σε αυτό. [1] Ως Μη Εμπορική ορίζεται η χρήση: που δεν περιλαμβάνει άμεσο ή έμμεσο οικονομικό όφελος από την χρήση του έργου, για το διανομέα του έργου και αδειοδόχο που δεν περιλαμβάνει οικονομική συναλλαγή ως προϋπόθεση για τη χρήση ή πρόσβαση στο έργο που δεν προσπορίζει στο διανομέα του έργου και αδειοδόχο έμμεσο οικονομικό όφελος (π.χ. διαφημίσεις) από την προβολή του έργου σε διαδικτυακό τόπο Ο δικαιούχος μπορεί να παρέχει στον αδειοδόχο ξεχωριστή άδεια να χρησιμοποιεί το έργο για εμπορική χρήση, εφόσον αυτό του ζητηθεί. 73

74 Πηγές εικόνων - Χρήση Έργων Τρίτων Εικόνα 1: σελ. 6, Εικόνα 2: σελ. 9, p.png Εικόνα 3, 4: σελ. 10, 11, Game: Sim City 2000, Developers: Maxis, Full Fat (GBA), Publishers: Maxis, Electronic Arts DSI Games/Zoo Digital (GBA) Εικόνα 5: σελ. 14, 22, 74

75 Πηγές εικόνων - Χρήση Έργων Τρίτων Εικόνα 6: σελ. 15, Εικόνα 7: σελ. 15, cc by, Εικόνα 8: σελ. 15, cc by, Εικόνα 9: σελ. 16, pg Εικόνα 10: σελ. 16, 75

76 Πηγές εικόνων - Χρήση Έργων Τρίτων Εικόνα 11: σελ. 18, sberg_bridges.png Εικόνα 12: σελ. 18, Εικόνα 13: σελ. 30, em_01.jpg Εικόνα 14: σελ. 31, _overview.svg 76

77 Πηγές εικόνων - Χρήση Έργων Τρίτων Εικόνα 15: σελ. 44, Εικόνα 16: σελ. 45, 77

78 Διατήρηση Σημειωμάτων Οποιαδήποτε αναπαραγωγή ή διασκευή του υλικού θα πρέπει να συμπεριλαμβάνει: το Σημείωμα Αναφοράς το Σημείωμα Αδειοδότησης τη δήλωση Διατήρησης Σημειωμάτων το Σημείωμα Χρήσης Έργων Τρίτων (εφόσον υπάρχει) μαζί με τους συνοδευόμενους υπερσυνδέσμους. 78

Εισαγωγή στους Αλγορίθμους

Εισαγωγή στους Αλγορίθμους Εισαγωγή στους Αλγορίθμους Ενότητα 6η Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Γραφήματα Βασικές Έννοιες και Εφαρμογές Βασικοί

Διαβάστε περισσότερα

Εισαγωγή στους Αλγορίθμους Φροντιστήριο 3

Εισαγωγή στους Αλγορίθμους Φροντιστήριο 3 Εισαγωγή στους Αλγορίθμους Φροντιστήριο 3 Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό

Διαβάστε περισσότερα

Εισαγωγή στους Αλγορίθμους Φροντιστήριο 7

Εισαγωγή στους Αλγορίθμους Φροντιστήριο 7 Εισαγωγή στους Αλγορίθμους Φροντιστήριο 7 Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό

Διαβάστε περισσότερα

Εισαγωγή στους Αλγορίθμους Ενότητα 7η

Εισαγωγή στους Αλγορίθμους Ενότητα 7η Εισαγωγή στους Αλγορίθμους Ενότητα 7η Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό

Διαβάστε περισσότερα

Εισαγωγή στους Αλγορίθμους Φροντιστήριο 10

Εισαγωγή στους Αλγορίθμους Φροντιστήριο 10 Εισαγωγή στους Αλγορίθμους Φροντιστήριο 10 Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης Το παρόν εκπαιδευτικό

Διαβάστε περισσότερα

Εισαγωγή στους Αλγορίθμους Φροντιστήριο 8

Εισαγωγή στους Αλγορίθμους Φροντιστήριο 8 Εισαγωγή στους Αλγορίθμους Φροντιστήριο 8 Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό

Διαβάστε περισσότερα

Εισαγωγή στους Αλγορίθμους

Εισαγωγή στους Αλγορίθμους Εισαγωγή στους Αλγορίθμους Ενότητα 6 η Άσκηση - DFS δένδρα Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης Το παρόν

Διαβάστε περισσότερα

Εισαγωγή στους Αλγορίθμους Φροντιστήριο 4

Εισαγωγή στους Αλγορίθμους Φροντιστήριο 4 Εισαγωγή στους Αλγορίθμους Φροντιστήριο 4 Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό

Διαβάστε περισσότερα

Εισαγωγή στους Αλγορίθμους Ενότητα 10η

Εισαγωγή στους Αλγορίθμους Ενότητα 10η Εισαγωγή στους Αλγορίθμους Ενότητα 10η Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό

Διαβάστε περισσότερα

Κεφάλαιο 3. Γραφήµατα v1.0 ( ) Χρησιµοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne.

Κεφάλαιο 3. Γραφήµατα v1.0 ( ) Χρησιµοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne. Κεφάλαιο 3 Γραφήµατα v1.0 (2010-05-25) Χρησιµοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne. 1 3.1 Βασικοί Ορισµοί και Εφαρµογές γραφήµατα γράφηµα G: ένας τρόπος κωδικοποίησης των σχέσεων

Διαβάστε περισσότερα

Εισαγωγή στους Αλγορίθμους Φροντιστήριο 5

Εισαγωγή στους Αλγορίθμους Φροντιστήριο 5 Εισαγωγή στους Αλγορίθμους Φροντιστήριο 5 Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό

Διαβάστε περισσότερα

Εισαγωγή στους Αλγορίθμους Ενότητα 9η

Εισαγωγή στους Αλγορίθμους Ενότητα 9η Εισαγωγή στους Αλγορίθμους Ενότητα 9η Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό

Διαβάστε περισσότερα

Εισαγωγή στους Αλγορίθμους

Εισαγωγή στους Αλγορίθμους Εισαγωγή στους Αλγορίθμους Ενότητα 5 η Άσκηση Συγχώνευση & απαρίθμηση Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης

Διαβάστε περισσότερα

Κεφάλαιο 3. Γραφήµατα v1.1 (2012-01-12) Χρησιµοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne.

Κεφάλαιο 3. Γραφήµατα v1.1 (2012-01-12) Χρησιµοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne. Κεφάλαιο 3 Γραφήµατα v1.1 (2012-01-12) Χρησιµοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne. 1 3.1 Βασικοί Ορισµοί και Εφαρµογές γραφήµατα γράφηµα G: ένας τρόπος κωδικοποίησης των σχέσεων

Διαβάστε περισσότερα

Κεφάλαιο 3. Γραφήματα. v1.3 ( ) Χρησιμοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne.

Κεφάλαιο 3. Γραφήματα. v1.3 ( ) Χρησιμοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne. Κεφάλαιο 3 Γραφήματα v1.3 (2014-01-30) Χρησιμοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne. 1 3.1 Βασικοί Ορισμοί και Εφαρμογές γραφήματα γράφημα G: ένας τρόπος κωδικοποίησης των σχέσεων

Διαβάστε περισσότερα

Εισαγωγή στους Αλγορίθμους

Εισαγωγή στους Αλγορίθμους Εισαγωγή στους Αλγορίθμους Ενότητα 5 η Άσκηση - Συγχώνευση Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης Το παρόν

Διαβάστε περισσότερα

Εισαγωγή στους Αλγορίθμους Ενότητα 9η Άσκηση - Αλγόριθμος Prim

Εισαγωγή στους Αλγορίθμους Ενότητα 9η Άσκηση - Αλγόριθμος Prim Εισαγωγή στους Αλγορίθμους Ενότητα 9η Άσκηση - Αλγόριθμος Prim Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Emil: zro@ei.uptrs.r Άδειες Χρήσης Το παρόν

Διαβάστε περισσότερα

Εισαγωγή στους Αλγορίθμους Φροντιστήριο 1

Εισαγωγή στους Αλγορίθμους Φροντιστήριο 1 Εισαγωγή στους Αλγορίθμους Φροντιστήριο 1 Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό

Διαβάστε περισσότερα

Εισαγωγή στους Αλγορίθμους Ενότητα 9η Άσκηση - Αλγόριθμος Kruskal

Εισαγωγή στους Αλγορίθμους Ενότητα 9η Άσκηση - Αλγόριθμος Kruskal Εισαγωγή στους Αλγορίθμους Ενότητα 9η Άσκηση - Αλγόριθμος Kruskl Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Emil: zro@ei.uptrs.r Άδειες Χρήσης Το παρόν

Διαβάστε περισσότερα

Κεφάλαιο 3. Γραφήματα. ver. 21/12/2014. Χρησιμοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne.

Κεφάλαιο 3. Γραφήματα. ver. 21/12/2014. Χρησιμοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne. Κεφάλαιο 3 Γραφήματα ver. 21/12/2014 Χρησιμοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne. 1 3.1 Βασικοί Ορισμοί και Εφαρμογές γραφήματα γράφημα G: ένας τρόπος κωδικοποίησης των σχέσεων ανά

Διαβάστε περισσότερα

Εισαγωγή στους Αλγορίθμους Ενότητα 8η

Εισαγωγή στους Αλγορίθμους Ενότητα 8η Εισαγωγή στους Αλγορίθμους Ενότητα 8η Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό

Διαβάστε περισσότερα

Εισαγωγή στους Αλγορίθμους Ενότητα 10η Άσκηση Αλγόριθμος Dijkstra

Εισαγωγή στους Αλγορίθμους Ενότητα 10η Άσκηση Αλγόριθμος Dijkstra Εισαγωγή στους Αλγορίθμους Ενότητα 1η Άσκηση Αλγόριθμος Dijkra Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upara.gr Άδειες Χρήσης Το παρόν

Διαβάστε περισσότερα

Σχεδίαση και Ανάλυση Αλγορίθμων Ενότητα 3: ΑΝΑΠΑΡΑΣΤΑΣΗ ΔΕΔΟΜΕΝΩΝ - ΓΡΑΦΗΜΑΤΑ

Σχεδίαση και Ανάλυση Αλγορίθμων Ενότητα 3: ΑΝΑΠΑΡΑΣΤΑΣΗ ΔΕΔΟΜΕΝΩΝ - ΓΡΑΦΗΜΑΤΑ Σχεδίαση και Ανάλυση Αλγορίθμων Ενότητα 3: ΑΝΑΠΑΡΑΣΤΑΣΗ ΔΕΔΟΜΕΝΩΝ - ΓΡΑΦΗΜΑΤΑ Δημήτριος Κουκόπουλος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διαχείρισης Πολιτισμικού Περιβάλλοντος και Νέων Τεχνολογιών

Διαβάστε περισσότερα

Εισαγωγή στους Αλγορίθμους Φροντιστήριο 6

Εισαγωγή στους Αλγορίθμους Φροντιστήριο 6 Εισαγωγή στους Αλγορίθμους Φροντιστήριο 6 Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό

Διαβάστε περισσότερα

Εισαγωγή στους Αλγορίθμους Ενότητα 4η

Εισαγωγή στους Αλγορίθμους Ενότητα 4η Εισαγωγή στους Αλγορίθμους Ενότητα 4η Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό

Διαβάστε περισσότερα

Σχεδίαση και Ανάλυση Αλγορίθμων Ενότητα 4: ΑΝΑΠΑΡΑΣΤΑΣΗ ΔΕΔΟΜΕΝΩΝ - ΔΕΝΤΡΑ

Σχεδίαση και Ανάλυση Αλγορίθμων Ενότητα 4: ΑΝΑΠΑΡΑΣΤΑΣΗ ΔΕΔΟΜΕΝΩΝ - ΔΕΝΤΡΑ Σχεδίαση και Ανάλυση Αλγορίθμων Ενότητα 4: ΑΝΑΠΑΡΑΣΤΑΣΗ ΔΕΔΟΜΕΝΩΝ - ΔΕΝΤΡΑ Δημήτριος Κουκόπουλος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διαχείρισης Πολιτισμικού Περιβάλλοντος και Νέων Τεχνολογιών

Διαβάστε περισσότερα

Αναζήτηση Κατά Πλάτος

Αναζήτηση Κατά Πλάτος Αναζήτηση Κατά Πλάτος ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Άδεια Χρήσης Το παρόν εκπαιδευτικό

Διαβάστε περισσότερα

Εισαγωγή στους Αλγορίθμους Φροντιστήριο 2

Εισαγωγή στους Αλγορίθμους Φροντιστήριο 2 Εισαγωγή στους Αλγορίθμους Φροντιστήριο 2 Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό

Διαβάστε περισσότερα

Πανεπιστήμιο Δυτικής Μακεδονίας. Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών. Διακριτά Μαθηματικά. Ενότητα 2: Γραφήματα

Πανεπιστήμιο Δυτικής Μακεδονίας. Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών. Διακριτά Μαθηματικά. Ενότητα 2: Γραφήματα Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Διακριτά Μαθηματικά Ενότητα 2: Γραφήματα Αν. Καθηγητής Κ. Στεργίου e-mail: kstergiou@uowm.gr Τμήμα Μηχανικών Πληροφορικής και Τηλεπικοινωνιών Άδειες Χρήσης

Διαβάστε περισσότερα

Εισαγωγή στους Αλγόριθμους

Εισαγωγή στους Αλγόριθμους Εισαγωγή στους Αλγόριθμους Εύη Παπαϊωάννου Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διαχείρισης Πολιτισμικού Περιβάλλοντος και Νέων Τεχνολογιών Σκοποί ενότητας Παρουσίαση και μελέτη αλγορίθμων

Διαβάστε περισσότερα

ΣΥΣΤΗΜΑΤΑ ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ ΙIΙ

ΣΥΣΤΗΜΑΤΑ ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ ΙIΙ ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ ΣΥΣΤΗΜΑΤΑ ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ ΙIΙ ΜΕΤΑΒΑΤΙΚΑ ΦΑΙΝΟΜΕΝΑ ΣΤΑ ΣΗΕ Λαμπρίδης Δημήτρης Κατσανού Βάνα Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών

Διαβάστε περισσότερα

ΣΥΣΤΗΜΑΤΑ ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ ΙIΙ

ΣΥΣΤΗΜΑΤΑ ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ ΙIΙ ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ ΣΥΣΤΗΜΑΤΑ ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ ΙIΙ ΜΕΤΑΒΑΤΙΚΑ ΦΑΙΝΟΜΕΝΑ ΣΤΑ ΣΗΕ Λαμπρίδης Δημήτρης Κατσανού Βάνα Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών

Διαβάστε περισσότερα

ΣΥΣΤΗΜΑΤΑ ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ ΙIΙ

ΣΥΣΤΗΜΑΤΑ ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ ΙIΙ ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ ΣΥΣΤΗΜΑΤΑ ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ ΙIΙ ΜΕΤΑΒΑΤΙΚΑ ΦΑΙΝΟΜΕΝΑ ΣΤΑ ΣΗΕ Λαμπρίδης Δημήτρης Κατσανού Βάνα Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών

Διαβάστε περισσότερα

Λογιστική Κόστους Ενότητα 12: Λογισμός Κόστους (2)

Λογιστική Κόστους Ενότητα 12: Λογισμός Κόστους (2) Λογιστική Κόστους Ενότητα 12: Λογισμός Κόστους (2) Μαυρίδης Δημήτριος Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για

Διαβάστε περισσότερα

Εισαγωγή στους Η/Υ. Ενότητα 2β: Αντίστροφο Πρόβλημα. Δημήτρης Σαραβάνος, Καθηγητής Πολυτεχνική Σχολή Τμήμα Μηχανολόγων & Αεροναυπηγών Μηχανικών

Εισαγωγή στους Η/Υ. Ενότητα 2β: Αντίστροφο Πρόβλημα. Δημήτρης Σαραβάνος, Καθηγητής Πολυτεχνική Σχολή Τμήμα Μηχανολόγων & Αεροναυπηγών Μηχανικών Εισαγωγή στους Η/Υ Ενότητα 2β: Δημήτρης Σαραβάνος, Καθηγητής Πολυτεχνική Σχολή Τμήμα Μηχανολόγων & Αεροναυπηγών Μηχανικών Σκοποί ενότητας Εύρεση συνάρτησης Boole όταν είναι γνωστός μόνο ο πίνακας αληθείας.

Διαβάστε περισσότερα

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Δομές δεδομένων Άσκηση αυτοαξιολόγησης Παναγιώτα Φατούρου Τμήμα Επιστήμης Υπολογιστών ΗΥ2, Ενότητα : Ασκήσεις και Λύσεις Άσκηση 1 Ενότητα : Υλοποίηση Λεξικών µε

Διαβάστε περισσότερα

Διοικητική Λογιστική

Διοικητική Λογιστική Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων Διοικητική Λογιστική Ενότητα 10: Προσφορά και κόστος Το περιεχόμενο του μαθήματος διατίθεται με άδεια Creative Commons εκτός και αν αναφέρεται διαφορετικά

Διαβάστε περισσότερα

Εισαγωγή στους Αλγορίθμους Ενότητα 11η Άσκηση - Σταθμισμένος Χρονοπρογραμματισμός Διαστημάτων

Εισαγωγή στους Αλγορίθμους Ενότητα 11η Άσκηση - Σταθμισμένος Χρονοπρογραμματισμός Διαστημάτων Εισαγωγή στους Αλγορίθμους Ενότητα η Άσκηση - Σταθμισμένος Χρονοπρογραμματισμός Διαστημάτων Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr

Διαβάστε περισσότερα

Σχεδίαση και Ανάλυση Αλγορίθμων Ενότητα 11: ΠΡΟΒΛΗΜΑ ΔΙΑΤΡΕΞΗΣ ΓΡΑΦΗΜΑΤΟΣ

Σχεδίαση και Ανάλυση Αλγορίθμων Ενότητα 11: ΠΡΟΒΛΗΜΑ ΔΙΑΤΡΕΞΗΣ ΓΡΑΦΗΜΑΤΟΣ Σχεδίαση και Ανάλυση Αλγορίθμων Ενότητα 11: ΠΡΟΒΛΗΜΑ ΔΙΑΤΡΕΞΗΣ ΓΡΑΦΗΜΑΤΟΣ Δημήτριος Κουκόπουλος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διαχείρισης Πολιτισμικού Περιβάλλοντος και Νέων Τεχνολογιών

Διαβάστε περισσότερα

Εισαγωγή στους Αλγορίθμους

Εισαγωγή στους Αλγορίθμους Εισαγωγή στους Αλγορίθμους Ενότητα 7η Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Αλγόριθμοι Γραφημάτων Τοπολογική Διάταξη

Διαβάστε περισσότερα

Δομές Δεδομένων. Δημήτρης Μιχαήλ. Γραφήματα. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο

Δομές Δεδομένων. Δημήτρης Μιχαήλ. Γραφήματα. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Δομές Δεδομένων Γραφήματα Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Γραφήματα Κατευθυνόμενο Γράφημα Ένα κατευθυνόμενο γράφημα G είναι ένα ζευγάρι (V, E) όπου V είναι ένα

Διαβάστε περισσότερα

Εισαγωγή στους Αλγορίθμους Ενότητα 5η

Εισαγωγή στους Αλγορίθμους Ενότητα 5η Εισαγωγή στους Αλγορίθμους Ενότητα 5η Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό

Διαβάστε περισσότερα

Μηχανολογικό Σχέδιο Ι

Μηχανολογικό Σχέδιο Ι ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ Ενότητα # 8: Άτρακτοι και σφήνες Μ. Γρηγοριάδου Μηχανολόγων Μηχανικών Α.Π.Θ. Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες

Διαβάστε περισσότερα

Εισαγωγή στην Διοίκηση Επιχειρήσεων

Εισαγωγή στην Διοίκηση Επιχειρήσεων Εισαγωγή στην Διοίκηση Επιχειρήσεων Ενότητα 7: ΑΣΚΗΣΕΙΣ ΜΕΓΕΘΟΥΣ ΕΠΙΧΕΙΡΗΣΗΣ Μαυρίδης Δημήτριος Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης

Διαβάστε περισσότερα

Δομές Δεδομένων Ενότητα 6

Δομές Δεδομένων Ενότητα 6 ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 6: Γράφοι Απόστολος Παπαδόπουλος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό

Διαβάστε περισσότερα

Βάσεις Περιβαλλοντικών Δεδομένων

Βάσεις Περιβαλλοντικών Δεδομένων Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων Βάσεις Περιβαλλοντικών Δεδομένων Ενότητα 3: Μοντέλα βάσεων δεδομένων Το περιεχόμενο του μαθήματος διατίθεται με άδεια Creative Commons εκτός και αν αναφέρεται

Διαβάστε περισσότερα

Θερμοδυναμική. Ανοικτά Ακαδημαϊκά Μαθήματα. Πίνακες Νερού σε κατάσταση Κορεσμού. Γεώργιος Κ. Χατζηκωνσταντής Επίκουρος Καθηγητής

Θερμοδυναμική. Ανοικτά Ακαδημαϊκά Μαθήματα. Πίνακες Νερού σε κατάσταση Κορεσμού. Γεώργιος Κ. Χατζηκωνσταντής Επίκουρος Καθηγητής Ανοικτά Ακαδημαϊκά Μαθήματα Τεχνολογικό Εκπαιδευτικό Ίδρυμα Αθήνας Πίνακες Νερού σε κατάσταση Κορεσμού Γεώργιος Κ. Χατζηκωνσταντής Επίκουρος Καθηγητής Διπλ. Ναυπηγός Μηχανολόγος Μηχανικός M.Sc. Διασφάλιση

Διαβάστε περισσότερα

Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Αθήνας. Βιοστατιστική (Ε) Ενότητα 3: Έλεγχοι στατιστικών υποθέσεων

Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Αθήνας. Βιοστατιστική (Ε) Ενότητα 3: Έλεγχοι στατιστικών υποθέσεων Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Αθήνας Βιοστατιστική (Ε) Ενότητα 3: Έλεγχοι στατιστικών υποθέσεων Δρ.Ευσταθία Παπαγεωργίου, Αναπληρώτρια Καθηγήτρια Τμήμα Ιατρικών Εργαστηρίων Το περιεχόμενο του μαθήματος

Διαβάστε περισσότερα

Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Αθήνας. Βιοστατιστική (Ε) Ενότητα 1: Καταχώρηση δεδομένων

Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Αθήνας. Βιοστατιστική (Ε) Ενότητα 1: Καταχώρηση δεδομένων Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Αθήνας Βιοστατιστική (Ε) Ενότητα 1: Καταχώρηση δεδομένων Δρ.Ευσταθία Παπαγεωργίου, Αναπληρώτρια Καθηγήτρια Τμήμα Ιατρικών Εργαστηρίων Το περιεχόμενο του μαθήματος διατίθεται

Διαβάστε περισσότερα

Λογιστική Κόστους Ενότητα 8: Κοστολογική διάρθρωση Κύρια / Βοηθητικά Κέντρα Κόστους.

Λογιστική Κόστους Ενότητα 8: Κοστολογική διάρθρωση Κύρια / Βοηθητικά Κέντρα Κόστους. Λογιστική Κόστους Ενότητα 8: Κοστολογική διάρθρωση Κύρια / Βοηθητικά Κέντρα Κόστους. Μαυρίδης Δημήτριος Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες

Διαβάστε περισσότερα

Εισαγωγή στους Αλγόριθμους

Εισαγωγή στους Αλγόριθμους Εισαγωγή στους Αλγόριθμους Εύη Παπαϊωάννου Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διαχείρισης Πολιτισμικού Περιβάλλοντος και Νέων Τεχνολογιών Σκοποί ενότητας Παρουσίαση και μελέτη αλγορίθμων

Διαβάστε περισσότερα

Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Αθήνας. Βιοστατιστική (Ε) Ενότητα 2: Περιγραφική στατιστική

Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Αθήνας. Βιοστατιστική (Ε) Ενότητα 2: Περιγραφική στατιστική Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Αθήνας Βιοστατιστική (Ε) Ενότητα 2: Περιγραφική στατιστική Δρ.Ευσταθία Παπαγεωργίου, Αναπληρώτρια Καθηγήτρια Τμήμα Ιατρικών Εργαστηρίων Το περιεχόμενο του μαθήματος

Διαβάστε περισσότερα

Ψηφιακή Επεξεργασία Εικόνων

Ψηφιακή Επεξεργασία Εικόνων ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Ψηφιακή Επεξεργασία Εικόνων Ενότητα # 14: Τμηματοποίηση με χρήση τυχαίων πεδίων Markov Καθηγητής Γιώργος Τζιρίτας Τμήμα Επιστήμης Υπολογιστών Τμηματοποίηση εικόνων

Διαβάστε περισσότερα

Η ΓΝΩΣΗ ΚΑΙ ΤΟ ΠΡΑΓΜΑΤΙΚΟ ΣΤΟΝ ΠΛΑΤΩΝΑ ΚΑΙ ΤΟΝ ΑΡΙΣΤΟΤΕΛΗ

Η ΓΝΩΣΗ ΚΑΙ ΤΟ ΠΡΑΓΜΑΤΙΚΟ ΣΤΟΝ ΠΛΑΤΩΝΑ ΚΑΙ ΤΟΝ ΑΡΙΣΤΟΤΕΛΗ Η ΓΝΩΣΗ ΚΑΙ ΤΟ ΠΡΑΓΜΑΤΙΚΟ ΣΤΟΝ ΠΛΑΤΩΝΑ ΚΑΙ ΤΟΝ ΑΡΙΣΤΟΤΕΛΗ Ενότητα: 7 η Ελένη Περδικούρη Τμήμα Φιλοσοφίας 1 Ενότητα 7 η Πότε γνωρίζω; Α. Τα κριτήρια της γνώσης (Μετά τα Φυσικά Α 1 και Αναλυτικά Ύστερα Ι

Διαβάστε περισσότερα

Τίτλος Μαθήματος: Μαθηματική Ανάλυση Ενότητα Γ. Ολοκληρωτικός Λογισμός

Τίτλος Μαθήματος: Μαθηματική Ανάλυση Ενότητα Γ. Ολοκληρωτικός Λογισμός Τίτλος Μαθήματος: Μαθηματική Ανάλυση Ενότητα Γ. Ολοκληρωτικός Λογισμός Κεφάλαιο Γ.4: Ολοκλήρωση με Αντικατάσταση Όνομα Καθηγητή: Γεώργιος Ν. Μπροδήμας Τμήμα Φυσικής Άδειες Χρήσης Το παρόν εκπαιδευτικό

Διαβάστε περισσότερα

Σχεδίαση και Ανάλυση Αλγορίθμων Ενότητα 5: ΚΑΤΗΓΟΡΙΕΣ ΑΛΓΟΡΙΘΜΙΚΩΝ ΠΡΟΒΛΗΜΑΤΩΝ-ΑΝΑΓΩΓΗ

Σχεδίαση και Ανάλυση Αλγορίθμων Ενότητα 5: ΚΑΤΗΓΟΡΙΕΣ ΑΛΓΟΡΙΘΜΙΚΩΝ ΠΡΟΒΛΗΜΑΤΩΝ-ΑΝΑΓΩΓΗ Σχεδίαση και Ανάλυση Αλγορίθμων Ενότητα 5: ΚΑΤΗΓΟΡΙΕΣ ΑΛΓΟΡΙΘΜΙΚΩΝ ΠΡΟΒΛΗΜΑΤΩΝ-ΑΝΑΓΩΓΗ Δημήτριος Κουκόπουλος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διαχείρισης Πολιτισμικού Περιβάλλοντος και

Διαβάστε περισσότερα

Βέλτιστος Έλεγχος Συστημάτων

Βέλτιστος Έλεγχος Συστημάτων Βέλτιστος Έλεγχος Συστημάτων Ενότητα 7: Βέλτιστος έλεγχος συστημάτων διακριτού χρόνου Καθηγητής Αντώνιος Αλεξανδρίδης Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Σημείωμα

Διαβάστε περισσότερα

Εισαγωγή στην Διοίκηση Επιχειρήσεων

Εισαγωγή στην Διοίκηση Επιχειρήσεων Εισαγωγή στην Διοίκηση Επιχειρήσεων Ενότητα 11: Θεωρία Οργάνωσης & Διοίκησης Μαυρίδης Δημήτριος Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης

Διαβάστε περισσότερα

Αναζήτηση Κατά Πλάτος

Αναζήτηση Κατά Πλάτος Αναζήτηση Κατά Πλάτος Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Γραφήματα Μοντελοποίηση πολλών σημαντικών προβλημάτων (π.χ. δίκτυα

Διαβάστε περισσότερα

Διεθνείς Οικονομικές Σχέσεις και Ανάπτυξη

Διεθνείς Οικονομικές Σχέσεις και Ανάπτυξη ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Διεθνείς Οικονομικές Σχέσεις και Ανάπτυξη Ενότητα 8: Η Οικονομική πολιτική της Ευρωπαϊκής Ένωσης Γρηγόριος Ζαρωτιάδης Άδειες Χρήσης Το

Διαβάστε περισσότερα

Διδακτική Πληροφορικής

Διδακτική Πληροφορικής Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων Διδακτική Πληροφορικής Ενότητα 7: Η πληροφορική και ο προγραμματισμός στο εκπαιδευτικό σύστημα Το περιεχόμενο του μαθήματος διατίθεται με άδεια Creative

Διαβάστε περισσότερα

Εισαγωγή στην Διοίκηση Επιχειρήσεων

Εισαγωγή στην Διοίκηση Επιχειρήσεων Εισαγωγή στην Διοίκηση Επιχειρήσεων Ενότητα 2: Οργάνωση και Διοίκηση Εισαγωγή Μαυρίδης Δημήτριος Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης

Διαβάστε περισσότερα

Βάσεις Δεδομένων. Ενότητα 1: Εισαγωγή στις Βάσεις δεδομένων. Πασχαλίδης Δημοσθένης Τμήμα Ιερατικών σπουδών

Βάσεις Δεδομένων. Ενότητα 1: Εισαγωγή στις Βάσεις δεδομένων. Πασχαλίδης Δημοσθένης Τμήμα Ιερατικών σπουδών Βάσεις Δεδομένων Ενότητα 1: Εισαγωγή στις Βάσεις δεδομένων Πασχαλίδης Δημοσθένης Τμήμα Ιερατικών σπουδών Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό

Διαβάστε περισσότερα

Εισαγωγή στους Αλγορίθμους Ενότητα 3η

Εισαγωγή στους Αλγορίθμους Ενότητα 3η Εισαγωγή στους Αλγορίθμους Ενότητα 3η Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό

Διαβάστε περισσότερα

Ιστορία της μετάφρασης

Ιστορία της μετάφρασης ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 6: Μεταφραστές και πρωτότυπα. Ελένη Κασάπη ΤΜΗΜΑ ΑΓΓΛΙΚΗΣ ΓΛΩΣΣΑΣ ΚΑΙ ΦΙΛΟΛΟΓΙΑΣ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.

Διαβάστε περισσότερα

Εισαγωγή στους Αλγορίθμους Ενότητα 11η

Εισαγωγή στους Αλγορίθμους Ενότητα 11η Εισαγωγή στους Αλγορίθμους Ενότητα 11η Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό

Διαβάστε περισσότερα

Αναζήτηση Κατά Πλάτος

Αναζήτηση Κατά Πλάτος Αναζήτηση Κατά Πλάτος ημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Γραφήματα Μοντελοποίηση πολλών σημαντικών προβλημάτων (π.χ. δίκτυα συνεκτικότητα,

Διαβάστε περισσότερα

Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 1: Δικτυωτή Ανάλυση (Θεωρία Γράφων)

Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 1: Δικτυωτή Ανάλυση (Θεωρία Γράφων) Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 1: Δικτυωτή Ανάλυση (Θεωρία Γράφων) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων

Διαβάστε περισσότερα

Εκκλησιαστικό Δίκαιο. Ενότητα 10η: Ιερά Σύνοδος της Ιεραρχίας και Διαρκής Ιερά Σύνοδος Κυριάκος Κυριαζόπουλος Τμήμα Νομικής Α.Π.Θ.

Εκκλησιαστικό Δίκαιο. Ενότητα 10η: Ιερά Σύνοδος της Ιεραρχίας και Διαρκής Ιερά Σύνοδος Κυριάκος Κυριαζόπουλος Τμήμα Νομικής Α.Π.Θ. ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 10η: Ιερά Σύνοδος της Ιεραρχίας και Διαρκής Ιερά Σύνοδος Κυριάκος Κυριαζόπουλος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται

Διαβάστε περισσότερα

Εφαρμογές των Τεχνολογιών της Πληροφορίας και των Επικοινωνιών στη διδασκαλία και τη μάθηση

Εφαρμογές των Τεχνολογιών της Πληροφορίας και των Επικοινωνιών στη διδασκαλία και τη μάθηση Εφαρμογές των Τεχνολογιών της Πληροφορίας και των Επικοινωνιών στη διδασκαλία και τη μάθηση Ενότητα: Εργασίες Διδάσκων: Βασίλης Κόμης, Καθηγητής komis@upatras.gr www.ecedu.upatras.gr/komis/ Τμήμα Επιστημών

Διαβάστε περισσότερα

Λογιστική Κόστους Ενότητα 11: Λογισμός Κόστους

Λογιστική Κόστους Ενότητα 11: Λογισμός Κόστους Λογιστική Κόστους Ενότητα 11: Λογισμός Κόστους Μαυρίδης Δημήτριος Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό

Διαβάστε περισσότερα

Εισαγωγή στην Διοίκηση Επιχειρήσεων

Εισαγωγή στην Διοίκηση Επιχειρήσεων Εισαγωγή στην Διοίκηση Επιχειρήσεων Ενότητα 9: ΑΣΚΗΣΕΙΣ ΕΠΙΛΟΓΗΣ ΤΟΠΟΥ ΕΓΚΑΤΑΣΤΑΣΗΣ Μαυρίδης Δημήτριος Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες

Διαβάστε περισσότερα

Εισαγωγή στους Αλγόριθμους

Εισαγωγή στους Αλγόριθμους Εισαγωγή στους Αλγόριθμους Ενότητα 16: Δυαδική αναζήτηση και ταξινόμηση με συγχώνευση Εύη Παπαϊωάννου Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διαχείρισης Πολιτισμικού Περιβάλλοντος και Νέων Τεχνολογιών

Διαβάστε περισσότερα

Προγραμματισμός Η/Υ. Βασικές Προγραμματιστικές Δομές. ΤΕΙ Ιονίων Νήσων Τμήμα Τεχνολόγων Περιβάλλοντος Κατεύθυνση Τεχνολογιών Φυσικού Περιβάλλοντος

Προγραμματισμός Η/Υ. Βασικές Προγραμματιστικές Δομές. ΤΕΙ Ιονίων Νήσων Τμήμα Τεχνολόγων Περιβάλλοντος Κατεύθυνση Τεχνολογιών Φυσικού Περιβάλλοντος Προγραμματισμός Η/Υ Βασικές Προγραμματιστικές Δομές ΤΕΙ Ιονίων Νήσων Τμήμα Τεχνολόγων Περιβάλλοντος Κατεύθυνση Τεχνολογιών Φυσικού Περιβάλλοντος Δομή Ελέγχου Ροής (IF) Η εντολή IF χρησιμοποιείται όταν

Διαβάστε περισσότερα

Κβαντική Επεξεργασία Πληροφορίας

Κβαντική Επεξεργασία Πληροφορίας Κβαντική Επεξεργασία Πληροφορίας Ενότητα 4: Κλασσική και Κβαντική Πιθανότητα Σγάρμπας Κυριάκος Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Σκοποί ενότητας Σκοπός της ενότητας

Διαβάστε περισσότερα

Διοικητική Λογιστική

Διοικητική Λογιστική Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων Διοικητική Λογιστική Ενότητα 6: Μέθοδοι ς Το περιεχόμενο του μαθήματος διατίθεται με άδεια Creative Commons εκτός και αν αναφέρεται διαφορετικά Το έργο

Διαβάστε περισσότερα

Πρακτική Άσκηση σε σχολεία της δευτεροβάθμιας εκπαίδευσης

Πρακτική Άσκηση σε σχολεία της δευτεροβάθμιας εκπαίδευσης Πρακτική Άσκηση σε σχολεία της δευτεροβάθμιας εκπαίδευσης Ενότητα 1: Κρίσιμα συμβάντα Δέσποινα Πόταρη, Γιώργος Ψυχάρης Σχολή Θετικών επιστημών Τμήμα Μαθηματικό Απομαγνητοφώνηση αποσπάσματος από Β Λυκείου

Διαβάστε περισσότερα

Ψηφιακή Επεξεργασία Εικόνων

Ψηφιακή Επεξεργασία Εικόνων ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Ψηφιακή Επεξεργασία Εικόνων Ενότητα # 15: Τμηματοποίηση σε τοπολογικά συνεκτικές περιοχές Καθηγητής Γιώργος Τζιρίτας Τμήμα Επιστήμης Υπολογιστών Διαμέριση σε συνεκτικές

Διαβάστε περισσότερα

Διδακτική της Πληροφορικής

Διδακτική της Πληροφορικής ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 14: Διδακτικές Προσεγγίσεις για τον Προγραμματισμό Σταύρος Δημητριάδης Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε

Διαβάστε περισσότερα

Λογιστική Κόστους Ενότητα 11: Λογισμός Κόστους (1)

Λογιστική Κόστους Ενότητα 11: Λογισμός Κόστους (1) Λογιστική Κόστους Ενότητα 11: Λογισμός Κόστους (1) Μαυρίδης Δημήτριος Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για

Διαβάστε περισσότερα

Αναζήτηση Κατά Βάθος. ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών

Αναζήτηση Κατά Βάθος. ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Αναζήτηση Κατά Βάθος ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Άδεια Χρήσης Το παρόν εκπαιδευτικό

Διαβάστε περισσότερα

Θεσμοί Ευρωπαϊκών Λαών Ι 19 ος -20 ος αιώνας

Θεσμοί Ευρωπαϊκών Λαών Ι 19 ος -20 ος αιώνας ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Θεσμοί Ευρωπαϊκών Λαών Ι 19 ος -20 ος αιώνας Ενότητα 10η: Απεσταλμένοι του Ρωμαίου Ποντίφικα και Ρωμαϊκή Κουρία Κυριάκος Κυριαζόπουλος

Διαβάστε περισσότερα

Αλγόριθμοι και πολυπλοκότητα Συγχωνευτική Ταξινόμηση

Αλγόριθμοι και πολυπλοκότητα Συγχωνευτική Ταξινόμηση ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Αλγόριθμοι και πολυπλοκότητα Συγχωνευτική Ταξινόμηση Ιωάννης Τόλλης Τμήμα Επιστήμης Υπολογιστών Συγχωνευτική Ταξινόμηση (Merge Sort) 7 2 9 4 2 4 7 9 7 2 2 7 9 4

Διαβάστε περισσότερα

Διδακτική Πληροφορικής

Διδακτική Πληροφορικής Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων Διδακτική Πληροφορικής Ενότητα 8: Η πληροφορική ως γνωστικό αντικείμενο Το περιεχόμενο του μαθήματος διατίθεται με άδεια Creative Commons εκτός και αν αναφέρεται

Διαβάστε περισσότερα

Δομές Δεδομένων Ενότητα 1

Δομές Δεδομένων Ενότητα 1 ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 1: Εισαγωγή Απόστολος Παπαδόπουλος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για

Διαβάστε περισσότερα

Διοίκηση Εξωτερικής Εμπορικής Δραστηριότητας

Διοίκηση Εξωτερικής Εμπορικής Δραστηριότητας Διοίκηση Εξωτερικής Εμπορικής Δραστηριότητας Ενότητα 8: Αξιολόγηση και επιλογή αγορών στόχων από ελληνική εταιρία στον κλάδο παραγωγής και εμπορίας έτοιμου γυναικείου Καθ. Αλεξανδρίδης Αναστάσιος Δρ. Αντωνιάδης

Διαβάστε περισσότερα

Βάσεις Περιβαλλοντικών Δεδομένων

Βάσεις Περιβαλλοντικών Δεδομένων Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων Βάσεις Περιβαλλοντικών Δεδομένων Ενότητα 1: Εισαγωγή στις ΒΔ Το περιεχόμενο του μαθήματος διατίθεται με άδεια Creative Commons εκτός και αν αναφέρεται διαφορετικά

Διαβάστε περισσότερα

ΔΙΑΧΕΙΡΙΣΗ ΕΦΟΔΙΑΣΤΙΚΗΣ ΑΛΥΣΙΔΑΣ

ΔΙΑΧΕΙΡΙΣΗ ΕΦΟΔΙΑΣΤΙΚΗΣ ΑΛΥΣΙΔΑΣ Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων ΔΙΑΧΕΙΡΙΣΗ ΕΦΟΔΙΑΣΤΙΚΗΣ ΑΛΥΣΙΔΑΣ Ενότητα : Διαχείριση Εφοδιαστικής Αλυσίδας: Προβλήματα Δρομολόγησης Στόλου Οχημάτων- Μέρος ΙΙ Το περιεχόμενο του μαθήματος

Διαβάστε περισσότερα

Ενότητα. Εισαγωγή στις βάσεις δεδομένων

Ενότητα. Εισαγωγή στις βάσεις δεδομένων Ενότητα 1 Εισαγωγή στις βάσεις δεδομένων 2 1.1 Βάσεις Δεδομένων Ένα βασικό στοιχείο των υπολογιστών είναι ότι έχουν τη δυνατότητα να επεξεργάζονται εύκολα και γρήγορα μεγάλο πλήθος δεδομένων και πληροφοριών.

Διαβάστε περισσότερα

Γενικά Μαθηματικά Ι. Ενότητα 15: Ολοκληρώματα Με Ρητές Και Τριγωνομετρικές Συναρτήσεις Λουκάς Βλάχος Τμήμα Φυσικής

Γενικά Μαθηματικά Ι. Ενότητα 15: Ολοκληρώματα Με Ρητές Και Τριγωνομετρικές Συναρτήσεις Λουκάς Βλάχος Τμήμα Φυσικής ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 5: Ολοκληρώματα Με Ρητές Και Τριγωνομετρικές Συναρτήσεις Λουκάς Βλάχος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε

Διαβάστε περισσότερα

ΗΛΕΚΤΡΟΤΕΧΝΙΑ-ΗΛΕΚΤΡΟΝΙΚΗ ΕΡΓΑΣΤΗΡΙΟ

ΗΛΕΚΤΡΟΤΕΧΝΙΑ-ΗΛΕΚΤΡΟΝΙΚΗ ΕΡΓΑΣΤΗΡΙΟ ΗΛΕΚΤΡΟΤΕΧΝΙΑ-ΗΛΕΚΤΡΟΝΙΚΗ ΕΡΓΑΣΤΗΡΙΟ Ενότητα 3: Νόμος του Ohm Κανόνες του Kirchhoff Αριστείδης Νικ. Παυλίδης Τμήμα Μηχανολόγων Μηχανικών και Βιομηχανικού Σχεδιασμού ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό

Διαβάστε περισσότερα

Εφαρμογές πληροφορικής σε θέματα πολιτικού μηχανικού

Εφαρμογές πληροφορικής σε θέματα πολιτικού μηχανικού ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Εφαρμογές πληροφορικής σε θέματα πολιτικού μηχανικού Ενότητα 4: Εφαρμογές λογιστικών φύλλων στη Στατική: Γεωμετρικά μεγέθη πολυγωνικά

Διαβάστε περισσότερα

Πληροφορική ΙΙ Θεματική Ενότητα 5

Πληροφορική ΙΙ Θεματική Ενότητα 5 Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων Πληροφορική ΙΙ Θεματική Ενότητα 5 Λογικοί Τελεστές Το περιεχόμενο του μαθήματος διατίθεται με άδεια Creative Commons εκτός και αν αναφέρεται διαφορετικά

Διαβάστε περισσότερα

Εισαγωγή στην πληροφορική

Εισαγωγή στην πληροφορική Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Εισαγωγή στην πληροφορική Ενότητα 4: Ψηφιακή Λογική, Άλγεβρα Boole, Πίνακες Αλήθειας (Μέρος Α) Αγγελίδης Παντελής Τμήμα Μηχανικών Πληροφορικής και Τηλεπικοινωνιών

Διαβάστε περισσότερα

Λογισμός 3. Ενότητα 19: Θεώρημα Πεπλεγμένων (γενική μορφή) Μιχ. Γ. Μαριάς Τμήμα Μαθηματικών ΑΝΟΙΚΤΑ ΑΚΑ ΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ

Λογισμός 3. Ενότητα 19: Θεώρημα Πεπλεγμένων (γενική μορφή) Μιχ. Γ. Μαριάς Τμήμα Μαθηματικών ΑΝΟΙΚΤΑ ΑΚΑ ΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑ ΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 19: Θεώρημα Πεπλεγμένων (γενική μορφή) Μιχ. Γ. Μαριάς Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative

Διαβάστε περισσότερα

Διδακτική Πληροφορικής

Διδακτική Πληροφορικής Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων Διδακτική Πληροφορικής Ενότητα 4: Διδακτικός μετασχηματισμός βασικών εννοιών πληροφορικής Το περιεχόμενο του μαθήματος διατίθεται με άδεια Creative Commons

Διαβάστε περισσότερα

Μηχανολογικό Σχέδιο Ι

Μηχανολογικό Σχέδιο Ι ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ Ενότητα # 6: Κοχλίες ΙΙ Μ. Γρηγοριάδου Μηχανολόγων Μηχανικών Α.Π.Θ. Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης

Διαβάστε περισσότερα

Θεσμοί Ευρωπαϊκών Λαών Ι 19 ος -20 ος αιώνας

Θεσμοί Ευρωπαϊκών Λαών Ι 19 ος -20 ος αιώνας ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Θεσμοί Ευρωπαϊκών Λαών Ι 19 ος -20 ος αιώνας Ενότητα 7η: Ιερά Σύνοδος Κυριάκος Κυριαζόπουλος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό

Διαβάστε περισσότερα

Ενδεικτικές λύσεις ασκήσεων διαχείρισης έργου υπό συνθήκες αβεβαιότητας

Ενδεικτικές λύσεις ασκήσεων διαχείρισης έργου υπό συνθήκες αβεβαιότητας Ενδεικτικές λύσεις ασκήσεων διαχείρισης έργου υπό συνθήκες αβεβαιότητας 1 Περιεχόμενα 1 η Άσκηση... 4 2 η Άσκηση... 7 3 η Άσκηση... 10 Χρηματοδότηση... 12 Σημείωμα Αναφοράς... 13 Σημείωμα Αδειοδότησης...

Διαβάστε περισσότερα

Προγραμματισμός H/Y Ενότητα 2: Εντολές ελέγχου ροής. Επικ. Καθηγητής Συνδουκάς Δημήτριος Τμήμα Διοίκησης Επιχειρήσεων (Γρεβενά)

Προγραμματισμός H/Y Ενότητα 2: Εντολές ελέγχου ροής. Επικ. Καθηγητής Συνδουκάς Δημήτριος Τμήμα Διοίκησης Επιχειρήσεων (Γρεβενά) Προγραμματισμός H/Y Ενότητα 2: Εντολές ελέγχου ροής Επικ. Καθηγητής Συνδουκάς Δημήτριος Τμήμα Διοίκησης Επιχειρήσεων (Γρεβενά) Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative

Διαβάστε περισσότερα