CSE.UOI : Μεταπτυχιακό Μάθημα

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

Download "CSE.UOI : Μεταπτυχιακό Μάθημα"

Transcript

1 Θέματα Αλγορίθμων Αλγόριθμοι και Εφαρμογές στον Πραγματικό Κόσμο CSE.UOI : Μεταπτυχιακό Μάθημα 10η Ενότητα: Χρονικά Εξελισσόμενες ικτυακές Ροές Σπύρος Κοντογιάννης Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Ιωαννίνων Τετάρτη, 23 Μαΐου 2017

2 Χρονικά Εξελισσόμενες Ροές;...περί τίνος πρόκειται... Οι δικτυακές ροές αφορούν προβλήματα που σχετίζονται με την κίνηση κάποιου αγαθού σε δίκτυα μεταφορών... γραμμές παραγωγής δίκτυα εξόδων διαφυγής... δίκτυα επικοινωνίας Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [2 / 13]

3 Χρονικά Εξελισσόμενες Ροές;...περί τίνος πρόκειται... Οι δικτυακές ροές αφορούν προβλήματα που σχετίζονται με την κίνηση κάποιου αγαθού σε δίκτυα μεταφορών... γραμμές παραγωγής δίκτυα εξόδων διαφυγής... δίκτυα επικοινωνίας Ο κυκλοφοριακός φόρτος σε ένα οδικό δίκτυο είναι πρόβλημα δρομολόγησης δικτυακής ροής σε κάποιο κατευθυνόμενο γράφημα: Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [2 / 13]

4 (Στατική) Μέγιστη Ροή Σε ίκτυα...υπενθύμιση... ΕΙΣΟ ΟΣ: Κατευθυνόμενο γράφημα N = (V, A). Χωρητικότητες στις ακμές, u : A R >0. Κορυφή αφετηρία V. Κορυφή προορισμό V. 3 3 u 5 v 2 4 ΣΤΟΧΟΣ: Αποστολή μέγιστης (ποσότητας) ροής από την αφετηρία προς τον προορισμό, με σεβασμό: στις χωρητικότητες των ακμών, και στους περιορισμούς διατήρησης ροής στους κόμβους μεταγωγής. Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [3 / 13]

5 (Στατική) Μέγιστη Ροή Σε ίκτυα...υπενθύμιση... ΕΙΣΟ ΟΣ: Κατευθυνόμενο γράφημα N = (V, A). Χωρητικότητες στις ακμές, u : A R >0. Κορυφή αφετηρία V. Κορυφή προορισμό V. 3 3 u 5 v 2 4 ΣΤΟΧΟΣ: Αποστολή μέγιστης (ποσότητας) ροής από την αφετηρία προς τον προορισμό, με σεβασμό: στις χωρητικότητες των ακμών, και στους περιορισμούς διατήρησης ροής στους κόμβους μεταγωγής. Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [3 / 13]

6 ικτυακές Ροές στον Χρόνο Η κλασσική προσέγγιση της θεωρίας δικτυακών ροών αφορά καταστάσεις ισορροπίας για τις ροές. Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [4 / 13]

7 ικτυακές Ροές στον Χρόνο Η κλασσική προσέγγιση της θεωρίας δικτυακών ροών αφορά καταστάσεις ισορροπίας για τις ροές. Σε πολλά προβλήματα (πχ, στη μελέτη του κυκλοφοριακού φόρτου) ο χρόνος παίζει σημαντικό ρόλο. Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [4 / 13]

8 ικτυακές Ροές στον Χρόνο Η κλασσική προσέγγιση της θεωρίας δικτυακών ροών αφορά καταστάσεις ισορροπίας για τις ροές. Σε πολλά προβλήματα (πχ, στη μελέτη του κυκλοφοριακού φόρτου) ο χρόνος παίζει σημαντικό ρόλο. Παραδείγματα: ιακύμανση ροής λόγω μεταβαλλόμενων απαιτήσεων ή/και χωρητικοτήτων. Η ροή του αγαθού κατά μήκος των ακμών γίνεται με συγκεκριμένο ρυθμό, δλδ, και οι ακμές έχουν συγκεκριμένους χρόνους διέλευσης. Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [4 / 13]

9 Μέγιστη Χρονικά Εξελισσόμενη Ροή [Fr & Fulkersn 1958] ΕΙΣΟ ΟΣ: Κατευθυνόμενο γράφημα D = (V, A). Χωρητικότητες στις ακμές u : A R >0. Χρόνοι διέλευσης ακμών t : A R 0. Χρονικός ορίζοντας T 0. Κορυφή αφετηρία V και κορυφή προορισμός V. ΣΤΟΧΟΣ: Προσδιορισμός μέγιστης ποσότητας αγαθού που μπορεί να μεταφερθεί από την αφετηρία μέχρι τον προορισμό, κατά το χρονικό διάστημα [0, T]. Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [5 / 13]

10 Παροδικές Ροές (Ι) ΟΡΙΣΜΟΣ: Παροδική Ροή Εστω δίκτυο D = (V, A) με χωρητικότητες u e R >0 και χρόνους διέλευσης t[e] 0 στις ακμές. Μια συλλογή από ολοκληρώσιμες συναρτήσεις (μια για κάθε ακμή e A) f e : [0, T] R 0 είναι μια παροδική ροή με χρονικό ορίζοντα T >0, εφόσον ισχύει ότι: x [ 0, T t[e] ), f e (x) [ 0, u[e] ]. x / [ 0, T t[e] ), f e (x) = 0. Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [6 / 13]

11 Παροδικές Ροές (ΙΙ) Μερικές Παρατηρήσεις: f e (x) είναι ο ρυθμός (ροή) εισερχόμενου αγαθού στην ακμή e A τη χρονική στιγμή x R. Τα σωματίδια του διακινούμενου αγαθού που εισέρχονται τη χρονική στιγμή x [ 0, T t[e] ) στην e, εξέρχονται από αυτή (στην κεφαλή της) τη χρονική στιγμή x + t[e]. Ο ρυθμός (ροή) εξερχόμενου αγαθού από την e τη χρονική στιγμή x [ t[e], T ] ισούται με f e (x t[e]). Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [7 / 13]

12 Παράδειγμα Παροδικής Ροής σε Ακμή ΠΑΡΑ ΕΙΓΜΑ: Παροδική Ροή σε Ακμή. T = 11/2. { f e (x) = 1, x [0, 2) 0, διαφορετικά 7/ / /2 x=0 Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [8 / 13]

13 Παράδειγμα Παροδικής Ροής σε Ακμή ΠΑΡΑ ΕΙΓΜΑ: Παροδική Ροή σε Ακμή. T = 11/2. { f e (x) = 1, x [0, 2) 0, διαφορετικά 7/ / /2 x=1/2 Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [8 / 13]

14 Παράδειγμα Παροδικής Ροής σε Ακμή ΠΑΡΑ ΕΙΓΜΑ: Παροδική Ροή σε Ακμή. T = 11/2. { f e (x) = 1, x [0, 2) 0, διαφορετικά 7/ / /2 x=1 Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [8 / 13]

15 Παράδειγμα Παροδικής Ροής σε Ακμή ΠΑΡΑ ΕΙΓΜΑ: Παροδική Ροή σε Ακμή. T = 11/2. { f e (x) = 1, x [0, 2) 0, διαφορετικά 7/ / /2 x=2 Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [8 / 13]

16 Παράδειγμα Παροδικής Ροής σε Ακμή ΠΑΡΑ ΕΙΓΜΑ: Παροδική Ροή σε Ακμή. T = 11/2. { f e (x) = 1, x [0, 2) 0, διαφορετικά 7/ / /2 x=5/2 Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [8 / 13]

17 Παράδειγμα Παροδικής Ροής σε Ακμή ΠΑΡΑ ΕΙΓΜΑ: Παροδική Ροή σε Ακμή. T = 11/2. { f e (x) = 1, x [0, 2) 0, διαφορετικά 7/ / /2 x=3 Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [8 / 13]

18 Παράδειγμα Παροδικής Ροής σε Ακμή ΠΑΡΑ ΕΙΓΜΑ: Παροδική Ροή σε Ακμή. T = 11/2. { f e (x) = 1, x [0, 2) 0, διαφορετικά 7/ / /2 x=7/2 Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [8 / 13]

19 Παράδειγμα Παροδικής Ροής σε Ακμή ΠΑΡΑ ΕΙΓΜΑ: Παροδική Ροή σε Ακμή. T = 11/2. { f e (x) = 1, x [0, 2) 0, διαφορετικά 7/ / /2 x=4 Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [8 / 13]

20 Παράδειγμα Παροδικής Ροής σε Ακμή ΠΑΡΑ ΕΙΓΜΑ: Παροδική Ροή σε Ακμή. T = 11/2. { f e (x) = 1, x [0, 2) 0, διαφορετικά 7/ / /2 x=5 Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [8 / 13]

21 Παράδειγμα Παροδικής Ροής σε Ακμή ΠΑΡΑ ΕΙΓΜΑ: Παροδική Ροή σε Ακμή. T = 11/2. { f e (x) = 1, x [0, 2) 0, διαφορετικά 7/ / /2 x=11/2 Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [8 / 13]

22 Εφικτότητα Παροδικής Ροής Περιορισμοί Χωρητικότητας Ακμών: e, x [ 0, T t[e] ), f e (x) u[e] Περιορισμοί ιατήρησης Φορτίου στις Κορυφές: Περίσσευμα (φορτίου) στην κορυφή v V: v ex f (v, x) = uv A x t[uv] 0 x vw A 0 f uv (z)z / συνολικό εισερχόμενο φορτίο / f vw (z)z / συνολικό εξερχόμενο φορτίο / ιατήρηση Φορτίου: v V \ {, }, x [0, T], Ασθενής: exf (v, x) 0 και ex f (v, T) = 0. Ισχυρή: exf (v, x) = 0. Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [9 / 13]

23 Ενα Πλήρες Παράδειγμα Παροδικής Ροής Χρονικός Ορίζοντας: T = 9. t[e] u[e] x=0 Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [10 / 13]

24 Ενα Πλήρες Παράδειγμα Παροδικής Ροής Χρονικός Ορίζοντας: T = 9. t[e] u[e] x=1 Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [10 / 13]

25 Ενα Πλήρες Παράδειγμα Παροδικής Ροής Χρονικός Ορίζοντας: T = 9. t[e] u[e] x=2 Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [10 / 13]

26 Ενα Πλήρες Παράδειγμα Παροδικής Ροής Χρονικός Ορίζοντας: T = 9. t[e] u[e] x=3 Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [10 / 13]

27 Ενα Πλήρες Παράδειγμα Παροδικής Ροής Χρονικός Ορίζοντας: T = 9. t[e] u[e] x=4 Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [10 / 13]

28 Ενα Πλήρες Παράδειγμα Παροδικής Ροής Χρονικός Ορίζοντας: T = 9. t[e] u[e] x=5 Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [10 / 13]

29 Ενα Πλήρες Παράδειγμα Παροδικής Ροής Χρονικός Ορίζοντας: T = 9. t[e] u[e] x=6 Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [10 / 13]

30 Ενα Πλήρες Παράδειγμα Παροδικής Ροής Χρονικός Ορίζοντας: T = 9. t[e] u[e] x=7 Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [10 / 13]

31 Ενα Πλήρες Παράδειγμα Παροδικής Ροής Χρονικός Ορίζοντας: T = 9. t[e] u[e] x=8 Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [10 / 13]

32 Ενα Πλήρες Παράδειγμα Παροδικής Ροής Χρονικός Ορίζοντας: T = 9. Συνολικό φορτίο: 3 μονάδες. f v1 (x) = I [x [0,1)] f v3 (x) = I [x [0,2)] f v1 (x) = I [x [3,4)] f v2 (x) = I [x [5,7)] f v3 (x) = I [x [3,4)] f v3 (x) = I [x [2,3)] f v4 (x) = I [x [5,6)] t[e] u[e] x=9 Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [10 / 13]

33 Ενα Πλήρες Παράδειγμα Παροδικής Ροής Χρονικός Ορίζοντας: T = 9. Συνολικό φορτίο: 3 μονάδες. Μπορείτε να βρείτε άλλη παροδική ροή με το ίδιο φορτίο; t[e] u[e] x=0 Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [10 / 13]

34 Ενα Πλήρες Παράδειγμα Παροδικής Ροής Χρονικός Ορίζοντας: T = 9. Συνολικό φορτίο: 3 μονάδες. Μπορείτε να βρείτε άλλη παροδική ροή με το ίδιο φορτίο; t[e] u[e] x=1 Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [10 / 13]

35 Ενα Πλήρες Παράδειγμα Παροδικής Ροής Χρονικός Ορίζοντας: T = 9. Συνολικό φορτίο: 3 μονάδες. Μπορείτε να βρείτε άλλη παροδική ροή με το ίδιο φορτίο; t[e] u[e] x=2 Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [10 / 13]

36 Ενα Πλήρες Παράδειγμα Παροδικής Ροής Χρονικός Ορίζοντας: T = 9. Συνολικό φορτίο: 3 μονάδες. Μπορείτε να βρείτε άλλη παροδική ροή με το ίδιο φορτίο; t[e] u[e] x=3 Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [10 / 13]

37 Ενα Πλήρες Παράδειγμα Παροδικής Ροής Χρονικός Ορίζοντας: T = 9. Συνολικό φορτίο: 3 μονάδες. Μπορείτε να βρείτε άλλη παροδική ροή με το ίδιο φορτίο; t[e] u[e] x=4 Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [10 / 13]

38 Ενα Πλήρες Παράδειγμα Παροδικής Ροής Χρονικός Ορίζοντας: T = 9. Συνολικό φορτίο: 3 μονάδες. Μπορείτε να βρείτε άλλη παροδική ροή με το ίδιο φορτίο; t[e] u[e] x=5 Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [10 / 13]

39 Ενα Πλήρες Παράδειγμα Παροδικής Ροής Χρονικός Ορίζοντας: T = 9. Συνολικό φορτίο: 3 μονάδες. Μπορείτε να βρείτε άλλη παροδική ροή με το ίδιο φορτίο; t[e] u[e] x=6 Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [10 / 13]

40 Ενα Πλήρες Παράδειγμα Παροδικής Ροής Χρονικός Ορίζοντας: T = 9. Συνολικό φορτίο: 3 μονάδες. Μπορείτε να βρείτε άλλη παροδική ροή με το ίδιο φορτίο; t[e] u[e] x=7 Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [10 / 13]

41 Ενα Πλήρες Παράδειγμα Παροδικής Ροής Χρονικός Ορίζοντας: T = 9. Συνολικό φορτίο: 3 μονάδες. Μπορείτε να βρείτε άλλη παροδική ροή με το ίδιο φορτίο; t[e] u[e] x=8 Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [10 / 13]

42 Ενα Πλήρες Παράδειγμα Παροδικής Ροής Χρονικός Ορίζοντας: T = 9. Συνολικό φορτίο: 3 μονάδες. Μπορείτε να βρείτε άλλη παροδική ροή με το ίδιο φορτίο; t[e] u[e] x=9 Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [10 / 13]

43 Ενα Πλήρες Παράδειγμα Παροδικής Ροής Χρονικός Ορίζοντας: T = 9. Συνολικό φορτίο: 3 μονάδες. Μπορείτε να βρείτε άλλη παροδική ροή με το ίδιο φορτίο; g v3 (x) = I [x [0,3)] g v2 (x) = I [x [4,7)] g v3 (x) = I [x [2,5)] t[e] u[e] x=0 Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [10 / 13]

44 Χρονικά Επαναλαμβανόμενη Παροδική Ροή ΣΤΟΧΟΣ: Η μεγιστοποίηση του τελικού περισσεύματος φορτίου f = ex f (, T) στον προορισμό. Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [11 / 13]

45 Χρονικά Επαναλαμβανόμενη Παροδική Ροή ΣΤΟΧΟΣ: Η μεγιστοποίηση του τελικού περισσεύματος φορτίου f = ex f (, T) στον προορισμό. [Fr & Fulkersn (1958)] Θεωρούμε παροδική ροή προκαλείται από επαναλαμβανόμενες στατικές ροές ως εξής: 1 Υπολογίζουμε μια ελάχιστου κόστους στατική -ροή x : A R 0 ως προς τη συνάρτηση e A t[e] x e T x. 2 Παίρνουμε όλα τα μονοπάτια που δημιουργούνται από την αποσύνθεση-σε-μονοπάτια μιας στατικής ροής x. 3 Συνδυάζουμε παροδικές ροές, μια για κάθε -μονοπάτι με ρυθμό (κατά μήκος του μονοπατιού) ίσο με τη στατική ροή x p >0, και για το χρονικό διάστημα [ 0, T t[p] ), όπου t[p] = e p t[e] είναι ο συνολικός χρόνος διέλευσης του μονοπατιού p. 4 Κάθε ακμή e A έχει ως δική της παροδική ροή το άθροισμα (συναρτήσεων) των παροδικών ροών κατά μήκος των -μονοπατιών στα οποία συμμετέχει. Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [11 / 13]

46 Παράδειγμα Εύρεσης Επαναλαμβανόμενης Ροής Χρονικός Ορίζοντας: T = 5. MAX FLOW OVER TIME INSTANCE t[e] u[e] u v Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [12 / 13]

47 Παράδειγμα Εύρεσης Επαναλαμβανόμενης Ροής Χρονικός Ορίζοντας: T = 5. ΒΗΜΑ 1: Εύρεση στατικής ροής x ελάχιστου κόστους. STATIC MIN-COST FLOW INSTANCE 0 3 u 3 3 t[e] u[e] v 5 Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [12 / 13]

48 Παράδειγμα Εύρεσης Επαναλαμβανόμενης Ροής Χρονικός Ορίζοντας: T = 5. ΒΗΜΑ 1: Εύρεση στατικής ροής x 3 u ελάχιστου κόστους. 0 1 MIN COST FLOW WITHOUT CAPACITIES v 4= t[e] 6=3+3 Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [12 / 13]

49 Παράδειγμα Εύρεσης Επαναλαμβανόμενης Ροής Χρονικός Ορίζοντας: T = ΒΗΜΑ 1: Εύρεση στατικής ροής x 3 u ελάχιστου κόστους TREE-FLOW COMPUTATION x[e] t[e] v -3 4= =3+3-5 Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [12 / 13]

50 Παράδειγμα Εύρεσης Επαναλαμβανόμενης Ροής Χρονικός Ορίζοντας: T = 5. ΒΗΜΑ 1: Εύρεση στατικής ροής x ελάχιστου κόστους. OPTIMAL (STATIC) MIN COST FLOW u x[e] t[e] u[e] v Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [12 / 13]

51 Παράδειγμα Εύρεσης Επαναλαμβανόμενης Ροής Χρονικός Ορίζοντας: T = 5. ΒΗΜΑ 1: Εύρεση στατικής ροής x ελάχιστου κόστους. ΒΗΜΑ 2: Αποσύνθεση σε (στατική) ροή μονοπατιών. PATH DECOMPOSITION OF MIN COST FLOW v 2 1 u x[e] t[e] u[e] Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [12 / 13]

52 Παράδειγμα Εύρεσης Επαναλαμβανόμενης Ροής Χρονικός Ορίζοντας: T = 5. ΒΗΜΑ 1: Εύρεση στατικής ροής x ελάχιστου κόστους. ΒΗΜΑ 2: Αποσύνθεση σε (στατική) ροή μονοπατιών. ΒΗΜΑ 3: ημιουργία χρονικά επαναλαμβανόμενης παροδικής ροής μονοπατιών: f u (x) = f v (x) = 2 I [x [0,2)]. f uv (x) = 1 I [x [0,4)]. PATH DECOMPOSITION OF MIN COST FLOW v 2 1 u x[e] t[e] u[e] Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [12 / 13]

53 Παράδειγμα Εύρεσης Επαναλαμβανόμενης Ροής Χρονικός Ορίζοντας: T = 5. ΒΗΜΑ 1: Εύρεση στατικής ροής x ελάχιστου κόστους. ΒΗΜΑ 2: Αποσύνθεση σε (στατική) ροή μονοπατιών. ΒΗΜΑ 3: ημιουργία χρονικά επαναλαμβανόμενης παροδικής ροής μονοπατιών: f u (x) = f v (x) = 2 I [x [0,2)]. f uv (x) = 1 I [x [0,4)]. PATH DECOMPOSITION OF MIN COST FLOW v 2 1 u x[e] t[e] u[e] ΒΗΜΑ 4: Υπολογισμός χρονικά επαναλαμβανόμενης παροδικής ροής ακμών: f u (x) = 2 I [x [0,2)] + 1 I [x [0,4)] = 3 I [x [0,2)] + 1 I [x [2,4)]. f v (x) = 2 I [x [0,2)]. f u (x) = 2 I [x [0,2)]. f uv (x) = 1 I [x [0,4)]. f v (x) = 2 I [x [3,5)] + 1 I [x [1,5)] = 3 I [x [3,5)] + 1 I [x [1,3)]. Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [12 / 13]

54 Ευχαριστώ για την προσοχή σας! Ερωτήσεις / Σχόλια ; Σ. Κοντογιαννις CSE.UOI / ALGS4WORLD (2017): Flws Over Time (12η εβδομάδα) [13 / 13]

Ας υποθέσουμε ότι ο παίκτης Ι διαλέγει πρώτος την τυχαιοποιημένη στρατηγική (x 1, x 2 ), x 1, x2 0,

Ας υποθέσουμε ότι ο παίκτης Ι διαλέγει πρώτος την τυχαιοποιημένη στρατηγική (x 1, x 2 ), x 1, x2 0, Οικονομικό Πανεπιστήμιο Αθηνών Τμήμα Στατιστικής Εισαγωγή στην Επιχειρησιακή Ερευνα Εαρινό Εξάμηνο 2015 Μ. Ζαζάνης Πρόβλημα 1. Να διατυπώσετε το παρακάτω παίγνιο μηδενικού αθροίσματος ως πρόβλημα γραμμικού

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

21/11/2005 Διακριτά Μαθηματικά. Γραφήματα ΒΑΣΙΚΗ ΟΡΟΛΟΓΙΑ : ΜΟΝΟΠΑΤΙΑ ΚΑΙ ΚΥΚΛΟΙ Δ Ι. Γεώργιος Βούρος Πανεπιστήμιο Αιγαίου

21/11/2005 Διακριτά Μαθηματικά. Γραφήματα ΒΑΣΙΚΗ ΟΡΟΛΟΓΙΑ : ΜΟΝΟΠΑΤΙΑ ΚΑΙ ΚΥΚΛΟΙ Δ Ι. Γεώργιος Βούρος Πανεπιστήμιο Αιγαίου Γραφήματα ΒΑΣΙΚΗ ΟΡΟΛΟΓΙΑ : ΜΟΝΟΠΑΤΙΑ ΚΑΙ ΚΥΚΛΟΙ A Ε B Ζ Η Γ K Θ Δ Ι Ορισμός Ένα (μη κατευθυνόμενο) γράφημα (non directed graph) Γ, είναι μία δυάδα από σύνολα Ε και V και συμβολίζεται με Γ=(Ε,V). Το σύνολο

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

Οι γέφυρες του ποταμού... Pregel (Konigsberg)

Οι γέφυρες του ποταμού... Pregel (Konigsberg) Οι γέφυρες του ποταμού... Pregel (Konigsberg) Β Δ Β Δ Γ Γ Κύκλος του Euler (Euler cycle) είναι κύκλος σε γράφημα Γ που περιέχει κάθε κορυφή του γραφήματος, και κάθε ακμή αυτού ακριβώς μία φορά. Για γράφημα

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

Αλγόριθμοι & Βελτιστοποίηση ΠΜΣ-ΕΤΥ : Μεταπτυχιακό Μάθημα

Αλγόριθμοι & Βελτιστοποίηση ΠΜΣ-ΕΤΥ : Μεταπτυχιακό Μάθημα Αλγόριθμοι & Βελτιστοποίηση ΠΜΣ-ΕΤΥ : Μεταπτυχιακό Μάθημα 9η Ενότητα: Προβλήματα ικτυακών Ροών Χρήστος Ζαρολιάγκης (zaro@ceid.upatras.gr) Σπύρος Κοντογιάννης (kontog@cse.uoi.gr) Τμήμα Μηχανικών Η/Υ & Πληροφορικής

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

Ring Routing and Wavelength Conversion. Γιώργος Ζώης

Ring Routing and Wavelength Conversion. Γιώργος Ζώης Ring Routing and Wavelength Conversion Γιώργος Ζώης Ενότητες της παρουσίασης 1. Directed Ring Routing Wavelength Conversion σε WDM δίκτυα. 2. Wavelength Conversion σε shortest path δρομολογήσεις. 3. Επιπλέον

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

{ i f i == 0 and p > 0

{ i f i == 0 and p > 0 ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΕΠΙΣΤΗΜΗΣ ΥΠΟΛΟΓΙΣΤΩΝ Σχεδίαση και Ανάλυση Αλγορίθμων Διδάσκων: Ε. Μαρκάκης, Φθινοπωρινό εξάμηνο 014-015 Λύσεις 1ης Σειράς Ασκήσεων

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

Σχέσεις και ιδιότητές τους

Σχέσεις και ιδιότητές τους Σχέσεις και ιδιότητές τους Διμελής (binary) σχέση Σ από σύνολο Χ σε σύνολο Υ είναι ένα υποσύνολο του καρτεσιανού γινομένου Χ Υ. Αν (χ,ψ) Σ, λέμε ότι το χ σχετίζεται με το ψ και σημειώνουμε χσψ. Στην περίπτωση

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

Ο Ισχυρός Νόμος των Μεγάλων Αριθμών

Ο Ισχυρός Νόμος των Μεγάλων Αριθμών 1 Ο Ισχυρός Νόμος των Μεγάλων Αριθμών Στο κεφάλαιο αυτό παρουσιάζουμε ένα από τα σημαντικότερα αποτελέσματα της Θεωρίας Πιθανοτήτων, τον ισχυρό νόμο των μεγάλων αριθμών. Η διατύπωση που θα αποδείξουμε

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

ΠΑΝΕΠΙΣΤΗΜΙΑΚΑ ΦΡΟΝΤΙΣΤΗΡΙΑ ΚΟΛΛΙΝΤΖΑ ΜΑΘΗΜΑ: ΕΡΩΤΗΣΕΙΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ

ΠΑΝΕΠΙΣΤΗΜΙΑΚΑ ΦΡΟΝΤΙΣΤΗΡΙΑ ΚΟΛΛΙΝΤΖΑ ΜΑΘΗΜΑ: ΕΡΩΤΗΣΕΙΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ ΜΑΘΗΜΑ: ΕΡΩΤΗΣΕΙΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ Tα Πανεπιστημιακά Φροντιστήρια «ΚΟΛΛΙΝΤΖΑ» προετοιμάζοντας σε ολιγομελείς ομίλους τους υποψήφιους για τον επικείμενο διαγωνισμό του Υπουργείου Οικονομικών, με κορυφαίο

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

ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ Γ ΤΑΞΗ

ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ Γ ΤΑΞΗ ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ ΑΠΟΛΥΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ Σ ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ ΔΕΥΤΕΡΑ 12 ΙΟΥΝΙΟΥ 2000 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ (ΚΥΚΛΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΗΡΕΣΙΩΝ): ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ

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

Εκφωνήσεις και Λύσεις των Θεμάτων

Εκφωνήσεις και Λύσεις των Θεμάτων ΑΠΟΛΥΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΚΑΙ ΠΑΝΕΛΛΗΝΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΕΠΑΛ (ΟΜΑΔΑ Β ) ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Δευτέρα 8 Μαΐου 0 Εκφωνήσεις και Λύσεις των Θεμάτων

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

G περιέχει τουλάχιστον μία ακμή στο S. spanning tree στο γράφημα G.

G περιέχει τουλάχιστον μία ακμή στο S. spanning tree στο γράφημα G. ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΕΠΙΣΤΗΜΗΣ ΥΠΟΛΟΓΙΣΤΩΝ Σχεδίαση και Ανάλυση Αλγορίθμων Διδάσκων: Ε. Μαρκάκης, Φθινοπωρινό εξάμηνο 2014-2015 Λύσεις 3ης Σειράς Ασκήσεων

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

Συγκέντρωση Κίνησης. 6.1. Εισαγωγή. 6.2. Στατική Συγκέντρωση Κίνησης

Συγκέντρωση Κίνησης. 6.1. Εισαγωγή. 6.2. Στατική Συγκέντρωση Κίνησης Συγκέντρωση Κίνησης 6.1. Εισαγωγή Σε ένα οπτικό WDM δίκτυο, οι κόμβοι κορμού επικοινωνούν μεταξύ τους και ανταλλάσουν πληροφορία μέσω των lightpaths. Ένα WDM δίκτυο κορμού είναι υπεύθυνο για την εγκατάσταση

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

Αναγνώριση Προτύπων. Σήμερα! Λόγος Πιθανοφάνειας Πιθανότητα Λάθους Κόστος Ρίσκο Bayes Ελάχιστη πιθανότητα λάθους για πολλές κλάσεις

Αναγνώριση Προτύπων. Σήμερα! Λόγος Πιθανοφάνειας Πιθανότητα Λάθους Κόστος Ρίσκο Bayes Ελάχιστη πιθανότητα λάθους για πολλές κλάσεις Αναγνώριση Προτύπων Σήμερα! Λόγος Πιθανοφάνειας Πιθανότητα Λάθους Πιθανότητα Λάθους Κόστος Ρίσκο Bayes Ελάχιστη πιθανότητα λάθους για πολλές κλάσεις 1 Λόγος Πιθανοφάνειας Ας υποθέσουμε ότι θέλουμε να ταξινομήσουμε

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

ΑΠΟΛΥΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ ΜΑΘΗΜΑ ΕΠΙΛΟΓΗΣ Γ ΛΥΚΕΙΟΥ

ΑΠΟΛΥΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ ΜΑΘΗΜΑ ΕΠΙΛΟΓΗΣ Γ ΛΥΚΕΙΟΥ ΑΠΟΛΥΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ ΜΑΘΗΜΑ ΕΠΙΛΟΓΗΣ Γ ΛΥΚΕΙΟΥ ΗΜΕΡΟΜΗΝΙΑ: ΕΠΩΝΥΜΟ: ΟΝΟΜΑ: ΟΜΑΔΑ Α Για τις προτάσεις Α1 μέχρι και Α6 να

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

ΑΣΕΠ 2000 ΑΣΕΠ 2000 Εμπορική Τράπεζα 1983 Υπουργείο Κοιν. Υπηρ. 1983

ΑΣΕΠ 2000 ΑΣΕΠ 2000 Εμπορική Τράπεζα 1983 Υπουργείο Κοιν. Υπηρ. 1983 20 Φεβρουαρίου 2010 ΑΣΕΠ 2000 1. Η δεξαμενή βενζίνης ενός πρατηρίου υγρών καυσίμων είναι γεμάτη κατά τα 8/9. Κατά τη διάρκεια μιας εβδομάδας το πρατήριο διέθεσε τα 3/4 της βενζίνης αυτής και έμειναν 4000

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

Εξαναγκασμένες ταλαντώσεις, Ιδιοτιμές με πολλαπλότητα, Εκθετικά πινάκων. 9 Απριλίου 2013, Βόλος

Εξαναγκασμένες ταλαντώσεις, Ιδιοτιμές με πολλαπλότητα, Εκθετικά πινάκων. 9 Απριλίου 2013, Βόλος ιαφορικές Εξισώσεις Εξαναγκασμένες ταλαντώσεις, Ιδιοτιμές με πολλαπλότητα, Ατελείς ιδιοτιμές Εκθετικά πινάκων Μανόλης Βάβαλης Τμήμα Μηχανικών Η/Υ Τηλεπικοινωνιών και ικτύων Πανεπιστήμιο Θεσσαλίας 9 Απριλίου

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

Μία χρονοσειρά (time serie) είναι μια ακολουθία

Μία χρονοσειρά (time serie) είναι μια ακολουθία Matching Βάση Χρονοσειρών Μία χρονοσειρά (time serie) είναι μια ακολουθία πραγματικών αριθμών, που αντιπροσωπεύουν μετρήσεις μιας πραγματικής μεταβλητής σε ίσα χρονικά διαστήματα πχ Οι τιμές των μετοχών

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

Αναγνώριση Προτύπων. Σημερινό Μάθημα

Αναγνώριση Προτύπων. Σημερινό Μάθημα Αναγνώριση Προτύπων Σημερινό Μάθημα Bias (απόκλιση) και variance (διακύμανση) Ελεύθεροι Παράμετροι Ελεύθεροι Παράμετροι Διαίρεση dataset Μέθοδος holdout Cross Validation Bootstrap Bias (απόκλιση) και variance

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

Μεταγλωττιστές ΙΙ. nkavv@uop.gr. Καταμερισμός καταχωρητών. Νικόλαος Καββαδίας nkavv@uop.gr Μεταγλωττιστές ΙΙ

Μεταγλωττιστές ΙΙ. nkavv@uop.gr. Καταμερισμός καταχωρητών. Νικόλαος Καββαδίας nkavv@uop.gr Μεταγλωττιστές ΙΙ Μεταγλωττιστές ΙΙ Καταμερισμός καταχωρητών Νικόλαος Καββαδίας nkavv@uop.gr 01 Δεκεμβρίου 2010 Γενικά για τον καταμερισμό καταχωρητών Καταμερισμός καταχωρητών (register allocation): βελτιστοποίηση μεταγλωττιστή

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

Γραμμική Ανεξαρτησία. Τμήμα Μηχανικών Η/Υ Τηλεπικοινωνιών και ικτύων Πανεπιστήμιο Θεσσαλίας. 17 Μαρτίου 2013, Βόλος

Γραμμική Ανεξαρτησία. Τμήμα Μηχανικών Η/Υ Τηλεπικοινωνιών και ικτύων Πανεπιστήμιο Θεσσαλίας. 17 Μαρτίου 2013, Βόλος Γραμμικές Συνήθεις ιαφορικές Εξισώσεις Ανώτερης Τάξης Γραμμικές Σ Ε 2ης τάξης Σ Ε 2ης τάξης με σταθερούς συντελεστές Μιγαδικές ρίζες Γραμμικές Σ Ε υψηλότερης τάξης Γραμμική Ανεξαρτησία Μανόλης Βάβαλης

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

Γενικό Λύκειο Μαραθοκάμπου Σάμου. Άλγεβρα Β λυκείου. 13 Οκτώβρη 2016

Γενικό Λύκειο Μαραθοκάμπου Σάμου. Άλγεβρα Β λυκείου. 13 Οκτώβρη 2016 Γενικό Λύκειο Μαραθοκάμπου Σάμου Άλγεβρα Β λυκείου Εργασία2 η : «Συναρτήσεις» 13 Οκτώβρη 2016 Ερωτήσεις Θεωρίας 1.Πότελέμεότιμιασυνάρτησηfείναιγνησίωςάυξουσασεέναδιάστημα του πεδίου ορισμού της; 2.Πότελέμεότιμιασυνάρτησηfείναιγνησίωςφθίνουσασεέναδιάστημα

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

Ταξινόμηση των μοντέλων διασποράς ατμοσφαιρικών ρύπων βασισμένη σε μαθηματικά κριτήρια.

Ταξινόμηση των μοντέλων διασποράς ατμοσφαιρικών ρύπων βασισμένη σε μαθηματικά κριτήρια. ΠΡΟΤΕΙΝΟΜΕΝΑ ΘΕΜΑΤΑ Ταξινόμηη των μοντέλων διαποράς ατμοφαιρικών ρύπων βαιμένη ε μαθηματικά κριτήρια. Μοντέλο Ελεριανά μοντέλα (Elerian) Λαγκρατζιανά μοντέλα (Lagrangian) Επιπρόθετος διαχωριμός Μοντέλα

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

Η εξίσωση Black-Scholes

Η εξίσωση Black-Scholes 8 Η εξίσωση Black-Scholes 8. Μια απλή αγορά Θεωρούμε ότι έχουμε μια αγορά που έχει μόνο δύο προϊόντα. Το ένα είναι η δυνατότητα κατάθεσης σε μια τράπεζα (ισοδύναμα, αγορά ομολόγων της τράπεζας) και το

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

17 Μαρτίου 2013, Βόλος

17 Μαρτίου 2013, Βόλος Συνήθεις ιαφορικές Εξισώσεις 1ης Τάξης Σ Ε 1ης τάξης, Πεδία κατευθύνσεων, Υπαρξη και μοναδικότητα, ιαχωρίσιμες εξισώσεις, Ολοκληρωτικοί παράγοντες, Αντικαταστάσεις, Αυτόνομες εξισώσεις Μανόλης Βάβαλης

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

Επαναληπτικές Ασκήσεις

Επαναληπτικές Ασκήσεις Επαναληπτικές Ασκήσεις Πρόβλημα Μετάδοσης Πακέτων Δύο κόμβοι, A και B, επικοινωνούν μέσω ενός δικτύου store & forward. Ο κόμβος Α συνδέεται στο δίκτυο μέσω ζεύξης 10Mbps, ενώ ο κόμβος B συνδέεται μέσω

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

1. Ας υποθέσουμε ότι η εισοδηματική ελαστικότητα ζήτησης για όσπρια είναι ίση με το μηδέν. Αυτό σημαίνει ότι:

1. Ας υποθέσουμε ότι η εισοδηματική ελαστικότητα ζήτησης για όσπρια είναι ίση με το μηδέν. Αυτό σημαίνει ότι: 1. Ας υποθέσουμε ότι η εισοδηματική ελαστικότητα ζήτησης για όσπρια είναι ίση με το μηδέν. Αυτό σημαίνει ότι: α) Ανεξάρτητα από το ύψος της τιμής των οσπρίων, ο καταναλωτής θα δαπανά πάντα ένα σταθερό

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

Προτεινόμενα θέματα στο μάθημα. Αρχές Οικονομικής Θεωρίας ΟΜΑΔΑ Α. Στις προτάσεις από Α.1. μέχρι και Α10 να γράψετε στο τετράδιό σας τον αριθμό της

Προτεινόμενα θέματα στο μάθημα. Αρχές Οικονομικής Θεωρίας ΟΜΑΔΑ Α. Στις προτάσεις από Α.1. μέχρι και Α10 να γράψετε στο τετράδιό σας τον αριθμό της Προτεινόμενα θέματα στο μάθημα Αρχές Οικονομικής Θεωρίας ΟΜΑΔΑ Α Στις προτάσεις από Α.1. μέχρι και Α10 να γράψετε στο τετράδιό σας τον αριθμό της καθεμιάς και δίπλα σε κάθε αριθμό την ένδειξη Σωστό, αν

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

«ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ»

«ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ» HY 118α «ΔΙΚΡΙΤ ΜΘΗΜΤΙΚ» ΣΚΗΣΕΙΣ ΠΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΤΜΗΜ ΕΠΙΣΤΗΜΗΣ ΥΠΟΛΟΙΣΤΩΝ εώργιος Φρ. εωργακόπουλος ΜΕΡΟΣ (1) ασικά στοιχεία της θεωρίας συνόλων. Π. ΚΡΗΤΗΣ ΤΜ. ΕΠ. ΥΠΟΛΟΙΣΤΩΝ «ΔΙΚΡΙΤ ΜΘΗΜΤΙΚ». Φ. εωργακόπουλος

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

Συντάκτης: Παναγιώτης Βεργούρος, Οικονομολόγος Συγγραφέας βιβλίων, Μικρο μακροοικονομίας διαγωνισμών ΑΣΕΠ

Συντάκτης: Παναγιώτης Βεργούρος, Οικονομολόγος Συγγραφέας βιβλίων, Μικρο μακροοικονομίας διαγωνισμών ΑΣΕΠ Tα Πανεπιστημιακά Φροντιστήρια «ΚΟΛΛΙΝΤΖΑ» προετοιμάζοντας σε ολιγομελείς ομίλους τους υποψήφιους για τον επικείμενο διαγωνισμό του Υ- πουργείου Οικονομικών και στοχεύοντας στην όσο το δυνατό πληρέστερη

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

(23 ο ) ΣΤΑΔΙΑΚΕΣ ΚΑΤΑΣΚΕΥΕΣ ΙΙΙ: ΤΟΠΙΚΗ ΑΝΑΖΗΤΗΣΗ

(23 ο ) ΣΤΑΔΙΑΚΕΣ ΚΑΤΑΣΚΕΥΕΣ ΙΙΙ: ΤΟΠΙΚΗ ΑΝΑΖΗΤΗΣΗ (23 ο ) ΣΤΑΔΙΑΚΕΣ ΚΑΤΑΣΚΕΥΕΣ ΙΙΙ: ΤΟΠΙΚΗ ΑΝΑΖΗΤΗΣΗ Η «τοπική αναζήτηση». Η ιέα της τοπικής αναζήτησης είναι μια πολύ φυσική ιέα, και πιθανότατα αυτή που θα σας τύχει να συναντήσετε τις περισσότερες φορές.

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

Ανελίξεις σε συνεχή χρόνο

Ανελίξεις σε συνεχή χρόνο 4 Ανελίξεις σε συνεχή χρόνο Σε αυτό το κεφάλαιο είναι συγκεντρωμένοι ορισμοί και αποτελέσματα από τη θεωρία των στοχαστικών ανελιξεων συνεχούς χρόνου. Με εξαίρεση την Παράγραφο 4.1, η οποία είναι εντελώς

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

3. Με βάση τη βραχυχρόνια καμπύλη Phillips η σχέση πληθωρισμού και ανεργίας είναι:

3. Με βάση τη βραχυχρόνια καμπύλη Phillips η σχέση πληθωρισμού και ανεργίας είναι: 1. Σε περίπτωση που το κράτος φορολογεί τους πολίτες το διαθέσιμο εισόδημα του κάθε ατόμου είναι: α) το σύνολο του εισοδήματός του β) το σύνολο του εισοδήματός του, αφού προηγουμένως αφαιρέσουμε τους φόρους

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

Το δεντροπλάτος και το γνήσιο δεντροπλάτος.

Το δεντροπλάτος και το γνήσιο δεντροπλάτος. Διπλωματική Εργασία Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών Τμήμα Μαθηματικών μπλ : Μεταπτυχιακό Πρόγραμμα στη Λογική και Θεωρία Αλγορίθμων και Υπολογισμού Το δεντροπλάτος και το γνήσιο δεντροπλάτος.

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

Μητροπολιτικά Οπτικά Δίκτυα. 11.1. Εισαγωγή

Μητροπολιτικά Οπτικά Δίκτυα. 11.1. Εισαγωγή Μητροπολιτικά Οπτικά Δίκτυα 11.1. Εισαγωγή Τα τηλεπικοινωνιακά δίκτυα είναι διαιρεμένα σε μια ιεραρχία τριών επιπέδων: Στα δίκτυα πρόσβασης, τα μητροπολιτικά δίκτυα και τα δίκτυα κορμού. Τα δίκτυα κορμού

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

α) Το έλλειμμα ή το πλεόνασμα του εμπορικού ισοζυγίου δεν μεταβάλλεται

α) Το έλλειμμα ή το πλεόνασμα του εμπορικού ισοζυγίου δεν μεταβάλλεται 1. Ο πληθωρισμός ορίζεται ως εξής: (Δ= μεταβολή, Ρ= επίπεδο τιμών, Ρ e = προσδοκώμενο επίπεδο τιμών): α) Δ Ρ e /Ρ β) Ρ e / Ρ γ) Δ Ρ/Ρ δ) (Ρ Ρ e )/Ρ 2. Όταν οι εξαγωγές αυξάνονται: α) Το έλλειμμα ή το πλεόνασμα

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

Τρίτη, 05 Ιουνίου 2001 ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ Γ ΛΥΚΕΙΟΥ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ

Τρίτη, 05 Ιουνίου 2001 ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ Γ ΛΥΚΕΙΟΥ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Τρίτη, 05 Ιουνίου 2001 ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ Γ ΛΥΚΕΙΟΥ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΘΕΜΑ 1 Α. Να µεταφέρετε στο τετράδιό σας και να συµπληρώσετε τον παρακάτω πίνακα αλήθειας δύο προτάσεων

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

Φυσική Β Λυκείου Θετικής & Τεχνολογικής Κατεύθυνσης Παναγόπουλος Γιώργος Φυσικός

Φυσική Β Λυκείου Θετικής & Τεχνολογικής Κατεύθυνσης Παναγόπουλος Γιώργος Φυσικός Φυσική Β Λυκείου Θετικής & Τεχνολογικής Κατεύθυνσης Παναγόπουλος Γιώργος Φυσικός gior.panagopoulos@gmail.com Βουλδής Άγγελος Φυσικός angelos_vouldis@hotmail.com Μεντζελόπουλος Λευτέρης Φυσικός MSc Περιβαλλοντολογία

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

(20 ο ) ΣΤΑΔΙΑΚΕΣ ΚΑΤΑΣΚΕΥΕΣ Ι: ΑΠΛΗΣΤΟΙ ΑΛΓΟΡΙΘΜΟΙ

(20 ο ) ΣΤΑΔΙΑΚΕΣ ΚΑΤΑΣΚΕΥΕΣ Ι: ΑΠΛΗΣΤΟΙ ΑΛΓΟΡΙΘΜΟΙ (20 ο ) ΣΤΑΔΙΑΚΕΣ ΚΑΤΑΣΚΕΥΕΣ Ι: ΑΠΛΗΣΤΟΙ ΑΛΓΟΡΙΘΜΟΙ Σταδιακές κατακευές: από μερικά αποτελέματα ε περιότερα. Το ημείο όπου έχουμε φθάει προφέρεται για μια μικρή ανακόπηη. Το κεπτικό μας ήταν εξ αρχής ότι

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

Ευρωπαϊκά παράγωγα Ευρωπαϊκά δικαιώματα

Ευρωπαϊκά παράγωγα Ευρωπαϊκά δικαιώματα 17 Ευρωπαϊκά παράγωγα 17.1 Ευρωπαϊκά δικαιώματα Ορισμός 17.1. 1) Ευρωπαϊκό δικαίωμα αγοράς σε μία μετοχή είναι ένα συμβόλαιο που δίνει στον κάτοχό του το δικαίωμα να αγοράσει μία μετοχή από τον εκδότη

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

Επιχειρησιακή Ερευνα Ι

Επιχειρησιακή Ερευνα Ι Επιχειρησιακή Ερευνα Ι Μ. Ζαζάνης Κεφάλαιο 1 Τετραγωνικές μορφές στον R n και το ϑεώρημα του Taylor Ορισμός 1. Εστω a 11 a 1n A =.. a n1 a nn συμμετρικός πίνακας n n με στοιχεία στους πραγματικούς αριθμούς.

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

Αφιερώνεται στους Μαθητές μας Άγγελος Βουλδής Γιώργος Παναγόπουλος Λευτέρης Μεντζελόπουλος

Αφιερώνεται στους Μαθητές μας Άγγελος Βουλδής Γιώργος Παναγόπουλος Λευτέρης Μεντζελόπουλος Αφιερώνεται στους Μαθητές μας Άγγελος Βουλδής Γιώργος Παναγόπουλος Λευτέρης Μεντζελόπουλος Είτε είμαστε άνθρωποι είτε είμαστε αστρική σκόνη, όλοι μαζί χορεύουμε στη μελωδία ενός αόρατου ερμηνευτή. A. Einstein

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

Εκφωνήσεις και Λύσεις των Θεμάτων

Εκφωνήσεις και Λύσεις των Θεμάτων ΑΠΟΛΥΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΚΑΙ ΠΑΝΕΛΛΗΝΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΕΠΑΛ (ΟΜΑΔΑ Β ) ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΣΤΟΙΧΕΙΑ ΣΤΑΤΙΣΤΙΚΗΣ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ Τετάρτη 23 Μαΐου 2012 Εκφωήσεις και Λύσεις

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

1. Σε περίπτωση κατά την οποία η τιμή ενός αγαθού μειωθεί κατά 2% και η ζητούμενη

1. Σε περίπτωση κατά την οποία η τιμή ενός αγαθού μειωθεί κατά 2% και η ζητούμενη Tα Πανεπιστημιακά Φροντιστήρια «ΚΟΛΛΙΝΤΖΑ» προετοιμάζοντας σε ολιγομελείς ομίλους τους υποψήφιους για τον επικείμενο διαγωνισμό του Υ- πουργείου Οικονομικών και στοχεύοντας στην όσο το δυνατό πληρέστερη

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

ΣΤΟ ΦΑΡΜΑΚΕΙΟ. Με την πιστοποίηση του έχει πρόσβαση στο περιβάλλον του φαρμακείου που παρέχει η εφαρμογή.

ΣΤΟ ΦΑΡΜΑΚΕΙΟ. Με την πιστοποίηση του έχει πρόσβαση στο περιβάλλον του φαρμακείου που παρέχει η εφαρμογή. ΣΤΟ ΦΑΡΜΑΚΕΙΟ Ο ασθενής έχοντας μαζί του το βιβλιάριο υγείας του και την τυπωμένη συνταγή από τον ιατρό, η οποία αναγράφει τον μοναδικό κωδικό της, πάει στο φαρμακείο. Το φαρμακείο αφού ταυτοποιήσει το

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

ΜΑΘΗΜΑ: ΠΟΛΙΤΙΚΗ ΟΙΚΟΝΟΜΙΑ-ΔΗΜΟΣΙΑ ΟΙΚΟΝΟΜΙΚΗ

ΜΑΘΗΜΑ: ΠΟΛΙΤΙΚΗ ΟΙΚΟΝΟΜΙΑ-ΔΗΜΟΣΙΑ ΟΙΚΟΝΟΜΙΚΗ ΜΑΘΗΜΑ: ΠΟΛΙΤΙΚΗ ΟΙΚΟΝΟΜΙΑ-ΔΗΜΟΣΙΑ ΟΙΚΟΝΟΜΙΚΗ Σύνταξη: Παπαδόπουλος Θεοχάρης, Οικονομολόγος, MSc, PhD Candidate Κατηγορίες οφέλους και κόστους που προέρχονται από τις δημόσιες δαπάνες Για την αξιολόγηση

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

ΣΤΟ ΙΑΤΡΕΙΟ. Με την πιστοποίηση του αποκτά πρόσβαση στο περιβάλλον του ιατρού που παρέχει η εφαρμογή.

ΣΤΟ ΙΑΤΡΕΙΟ. Με την πιστοποίηση του αποκτά πρόσβαση στο περιβάλλον του ιατρού που παρέχει η εφαρμογή. ΣΤΟ ΙΑΤΡΕΙΟ Ο ιατρός αφού διαπιστώσει εάν το πρόσωπο που προσέρχεται για εξέταση είναι το ίδιο με αυτό που εικονίζεται στο βιβλιάριο υγείας και ελέγξει ότι είναι ασφαλιστικά ενήμερο (όπως ακριβώς γίνεται

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

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

ΠΑΝΕΠΙΣΤΗΜΙΑΚΑ ΦΡΟΝΤΙΣΤΗΡΙΑ ΚΟΛΛΙΝΤΖΑ HMEΡΟΜΗΝΙΑ ΔΗΜΟΣΙΕΥΣΗΣ: 4 ΑΠΡΙΛΙΟΥ: ΩΡΑ 10μ.μ Τα παρακάτω θέματα δημοσιεύονται αποκλειστικά και μόνο για όσους υποψήφιους του φροντιστηρίου μας δεν κατάφεραν να προσέλθουν στα επαναληπτικά μαθήματα που

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

Αποδεικτικές Διαδικασίες και Μαθηματική Επαγωγή.

Αποδεικτικές Διαδικασίες και Μαθηματική Επαγωγή. Αποδεικτικές Διαδικασίες και Μαθηματική Επαγωγή. Mαθηματικό σύστημα Ένα μαθηματικό σύστημα αποτελείται από αξιώματα, ορισμούς, μη καθορισμένες έννοιες και θεωρήματα. Η Ευκλείδειος γεωμετρία αποτελεί ένα

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

ΗΛΕΚΤΡΙΚΗ ΕΝΕΡΓΕΙΑ ΣΤΗ ΚΡΗΤΗ

ΗΛΕΚΤΡΙΚΗ ΕΝΕΡΓΕΙΑ ΣΤΗ ΚΡΗΤΗ ΗΛΕΚΤΡΙΚΗ ΕΝΕΡΓΕΙΑ ΣΤΗ ΚΡΗΤΗ ΑΝΤΙΟΠΗ ΓΙΓΑΝΤΙ ΟΥ Τοµεάρχης Λειτουργίας Κέντρων Ελέγχου Συστηµάτων Μεταφοράς ιεύθυνσης ιαχείρισης Νησιών ΗΛΕΚΤΡΙΚΟ ΣΥΣΤΗΜΑ ΚΡΗΤΗΣ 2009 Εγκατεστηµένη Ισχύς (Ατµοµονάδες, Μονάδες

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

Το υπόδειγμα IS-LM: Εισαγωγικά

Το υπόδειγμα IS-LM: Εισαγωγικά 1/35 Το υπόδειγμα IS-LM: Εισαγωγικά Νίκος Γιαννακόπουλος Επίκουρος Καθηγητής Τμήμα Οικονομικών Επιστημών Πανεπιστήμιο Πατρών Ακαδημαϊκό Ετος 2014-2015 Εαρινό Εξάμηνο Τι γνωρίζουμε; 2/35 Αγορά αγαθών και

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

Μεγέθη ταλάντωσης Το απλό εκκρεμές

Μεγέθη ταλάντωσης Το απλό εκκρεμές Μεγέθη ταλάντωσης Το απλό εκκρεμές 1.Σκοποί: Οι μαθητές Να κατανοήσουν τις έννοιες της περιοδικής κίνησης και της ταλάντωσης Να κατανοήσουν ότι η περιοδική κίνηση δεν είναι ομαλή Να γνωρίσουν τα μεγέθη

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

Αναλυτικές ιδιότητες

Αναλυτικές ιδιότητες 8 Αναλυτικές ιδιότητες 8. Βαθμός συνέχειας* Ξέρουμε ότι η κίνηση Brown είναι συνεχής και θα δείξουμε αργότερα ότι είναι πουθενά διαφορίσιμη. Πόσο ομαλή είναι λοιπόν; Μια ασθενέστερη μορφή ομαλότητας είναι

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

Συντάκτης: Παναγιώτης Βεργούρος, Οικονομολόγος Συγγραφέας βιβλίων, Μικρο μακροοικονομίας διαγωνισμών ΑΣΕΠ

Συντάκτης: Παναγιώτης Βεργούρος, Οικονομολόγος Συγγραφέας βιβλίων, Μικρο μακροοικονομίας διαγωνισμών ΑΣΕΠ Tα Πανεπιστημιακά Φροντιστήρια «ΚΟΛΛΙΝΤΖΑ» προετοιμάζοντας σε ολιγομελείς ομίλους τους υποψήφιους για τον επικείμενο διαγωνισμό του Υ- πουργείου Οικονομικών και στοχεύοντας στην όσο το δυνατό πληρέστερη

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

Φροντιστήριο 2: Ανάλυση Αλγόριθμου. Νικόλας Νικολάου ΕΠΛ432: Κατανεμημένοι Αλγόριθμοι 1 / 10

Φροντιστήριο 2: Ανάλυση Αλγόριθμου. Νικόλας Νικολάου ΕΠΛ432: Κατανεμημένοι Αλγόριθμοι 1 / 10 Φροντιστήριο 2: Ανάλυση Αλγόριθμου Εκλογής Προέδρου με O(nlogn) μηνύματα Νικόλας Νικολάου ΕΠΛ432: Κατανεμημένοι Αλγόριθμοι 1 / 10 Περιγραφικός Αλγόριθμος Αρχικά στείλε μήνυμα εξερεύνησης προς τα δεξιά

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

ΜΑΘΗΜΑ: ΕΜΠΟΡΙΚΟ ΔΙΚΑΙΟ

ΜΑΘΗΜΑ: ΕΜΠΟΡΙΚΟ ΔΙΚΑΙΟ ΜΑΘΗΜΑ: ΕΜΠΟΡΙΚΟ ΔΙΚΑΙΟ Tα Πανεπιστημιακά Φροντιστήρια «ΚΟΛΛΙΝΤΖΑ» προετοιμάζοντας σε ολιγομελείς ομίλους τους υποψήφιους για τον επικείμενο διαγωνισμό του Υπουργείου Οικονομικών, με κορυφαίο επιτελείο

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

Περίληψη. του Frostman 4.1. Τέλος, η ϑεωρία του μέτρου Hausdorff αναπτύσσεται περαιτέρω στην τελευταία παράγραφο. Εισαγωγή 2

Περίληψη. του Frostman 4.1. Τέλος, η ϑεωρία του μέτρου Hausdorff αναπτύσσεται περαιτέρω στην τελευταία παράγραφο. Εισαγωγή 2 Το Μέτρο και η Διάσταση Hausdorff Γεωργακόπουλος Νίκος Τερεζάκης Αλέξης Περίληψη Αναπτύσσουμε τη ϑεωρία του μέτρου και της διάστασης Hausdorff με εφαρμογές στον υπολογισμό διαστάσεων συνόλων fractal (Θεώρημα

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

ΔΙΚΑΙΩΜΑΤΑ ΠΡΟΣΟΡΜΙΣΗΣ, ΠΑΡΑΒΟΛΗΣ, ΠΡΥΜΝΟΔΕΤΗΣΗΣ ΚΑΙ ΕΛΛΙΜΕΝΙΣΜΟΥ ΣΚΑΦΩΝ ΣΕ ΘΑΛΑΣΣΙΕΣ ΠΕΡΙΟΧΕΣ. (ΛΙΜΑΝΙΑ κ.λπ.) ΤΟΠΙΚΗΣ ΑΡΜΟΔΙΟΤΗΤΑΣ ΛΙΜΕΝΙΚΩΝ

ΔΙΚΑΙΩΜΑΤΑ ΠΡΟΣΟΡΜΙΣΗΣ, ΠΑΡΑΒΟΛΗΣ, ΠΡΥΜΝΟΔΕΤΗΣΗΣ ΚΑΙ ΕΛΛΙΜΕΝΙΣΜΟΥ ΣΚΑΦΩΝ ΣΕ ΘΑΛΑΣΣΙΕΣ ΠΕΡΙΟΧΕΣ. (ΛΙΜΑΝΙΑ κ.λπ.) ΤΟΠΙΚΗΣ ΑΡΜΟΔΙΟΤΗΤΑΣ ΛΙΜΕΝΙΚΩΝ ΔΙΚΑΙΩΜΑΤΑ ΠΡΟΣΟΡΜΙΣΗΣ, ΠΑΡΑΒΟΛΗΣ, ΠΡΥΜΝΟΔΕΤΗΣΗΣ ΚΑΙ ΕΛΛΙΜΕΝΙΣΜΟΥ ΣΚΑΦΩΝ ΣΕ ΘΑΛΑΣΣΙΕΣ ΠΕΡΙΟΧΕΣ (ΛΙΜΑΝΙΑ κ.λπ.) ΤΟΠΙΚΗΣ ΑΡΜΟΔΙΟΤΗΤΑΣ ΛΙΜΕΝΙΚΩΝ ΤΑΜΕΙΩΝ ΚΑΙ ΔΗΜΟΤΙΚΩΝ ΛΙΜΕΝΙΚΩΝ ΤΑΜΕΙΩΝ Επιμέλεια Άγγελου Αργυρακόπουλου

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

1. Ο εγγυημένος ρυθμός οικονομικής ανάπτυξης στο υπόδειγμα Harrod Domar εξαρτάται

1. Ο εγγυημένος ρυθμός οικονομικής ανάπτυξης στο υπόδειγμα Harrod Domar εξαρτάται 1. Ο εγγυημένος ρυθμός οικονομικής ανάπτυξης στο υπόδειγμα Harrod Domar εξαρτάται από: α) Τη ροπή για αποταμίευση β) Το λόγο κεφαλαίου προϊόντος και τη ροπή για αποταμίευση γ) Το λόγο κεφαλαίου προϊόντος

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

Αναγνώριση Προτύπων. Σημερινό Μάθημα

Αναγνώριση Προτύπων. Σημερινό Μάθημα Αναγνώριση Προτύπων Σημερινό Μάθημα Μη Παραμετρικός Υπολογισμός πυκνότητας με εκτίμηση Ιστόγραμμα Παράθυρα Parzen Εξομαλυμένη Kernel Ασκήσεις 1 Μη Παραμετρικός Υπολογισμός πυκνότητας με εκτίμηση Κατά τη

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

Ψηφιακή Εικόνα. Σημερινό μάθημα!

Ψηφιακή Εικόνα. Σημερινό μάθημα! Ψηφιακή Εικόνα Σημερινό μάθημα! Ψηφιακή Εικόνα Αναλογική εικόνα Ψηφιοποίηση (digitalization) Δειγματοληψία Κβαντισμός Δυαδικές δ έ (Binary) εικόνες Ψηφιακή εικόνα & οθόνη Η/Υ 1 Ψηφιακή Εικόνα Μια ακίνητη

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

Ο τύπος του Itô. f (s) ds (12.1) f (g(s)) dg(s). (12.2) t f (B s ) db s + 1 2

Ο τύπος του Itô. f (s) ds (12.1) f (g(s)) dg(s). (12.2) t f (B s ) db s + 1 2 12 Ο τύπος του Itô Για συνάρτηση f : R R με συνεχή παράγωγο, έχουμε d f (s) = f (s) ds που σε ολοκληρωτική μορφή σημαίνει f (b) f (a) = b a f (s) ds (12.1) για κάθε a < b. Αν επιπλέον και η g : R R έχει

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

ΑΠΟΛΥΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ ΤΕΤΑΡΤΗ 14 ΙΟΥΝΙΟΥ 2000 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ: ΦΥΣΙΚΗ ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ: ΕΞΙ (6)

ΑΠΟΛΥΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ ΤΕΤΑΡΤΗ 14 ΙΟΥΝΙΟΥ 2000 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ: ΦΥΣΙΚΗ ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ: ΕΞΙ (6) ΑΡΧΗ ΜΗΝΥΜΑΤΟΣ ΑΠΟΛΥΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ Σ ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ ΘΕΜΑ 1 ο ΤΕΤΑΡΤΗ 14 ΙΟΥΝΙΟΥ 2000 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ: ΦΥΣΙΚΗ ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ: ΕΞΙ (6) Στις ερωτήσεις 1 5 να γράψετε στο τετράδιό σας

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

Κεφάλαιο Η εκθετική κατανομή. Η πυκνότητα πιθανότητας της εκθετικής κατανομής δίδεται από την σχέση (1.1) f(x) = 0 αν x < 0.

Κεφάλαιο Η εκθετική κατανομή. Η πυκνότητα πιθανότητας της εκθετικής κατανομής δίδεται από την σχέση (1.1) f(x) = 0 αν x < 0. Κεφάλαιο Συνεχείς Τυχαίες Μεταβλητές. Η εκθετική κατανομή Η πυκνότητα πιθανότητας της εκθετικής κατανομής δίδεται από την σχέση f(x) = λe λx αν x, αν x

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

( ) Π. ΚΡΗΤΗΣ, ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ ΥΠΟΛΟΓΙΣΤΩΝ ΗΥ 380, «ΑΛΓΟΡΙΘΜΟΙ & ΠΟΛΥΠΛΟΚΟΤΗΤΑ» Φ 03: ΑΣΥΜΠΤΩΤΙΚΕΣ ΕΚΦΡΑΣΕΙΣ

( ) Π. ΚΡΗΤΗΣ, ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ ΥΠΟΛΟΓΙΣΤΩΝ ΗΥ 380, «ΑΛΓΟΡΙΘΜΟΙ & ΠΟΛΥΠΛΟΚΟΤΗΤΑ» Φ 03: ΑΣΥΜΠΤΩΤΙΚΕΣ ΕΚΦΡΑΣΕΙΣ Π. ΚΡΗΤΗΣ, ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ ΥΠΟΛΟΓΙΣΤΩΝ ΗΥ 380, «ΑΛΓΟΡΙΘΜΟΙ & ΠΟΛΥΠΛΟΚΟΤΗΤΑ» Φ 03: ΑΣΥΜΠΤΩΤΙΚΕΣ ΕΚΦΡΑΣΕΙΣ Ενδιαφερόμαστε μεν για τους αλγορίθμους αλλά εντός ενός συγκεκριμμένου πλαισίου: (α) ως λύσεις προβλημάτων,

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

Αφιερώνεται στο Δάσκαλο μου Χρήστο Αλεξόπουλο, για την πολύτιμη βοήθεια που μου προσέφερε στα μαθητικά μου χρόνια Άγγελος Βουλδής

Αφιερώνεται στο Δάσκαλο μου Χρήστο Αλεξόπουλο, για την πολύτιμη βοήθεια που μου προσέφερε στα μαθητικά μου χρόνια Άγγελος Βουλδής Αφιερώνεται στο Δάσκαλο μου Χρήστο Αλεξόπουλο, για την πολύτιμη βοήθεια που μου προσέφερε στα μαθητικά μου χρόνια Άγγελος Βουλδής Αφιερώνεται στους Δασκάλους μας, που μας βοήθησαν να φτάσουμε μέχρι εδώ

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

2. Κατάθεσε κάποιος στην Εθνική Τράπεζα 4800 με επιτόκιο 3%. Μετά από πόσο χρόνο θα πάρει τόκο 60 ; α) 90 ημέρες β) 1,5 έτη γ) 5 μήνες δ) 24 μήνες

2. Κατάθεσε κάποιος στην Εθνική Τράπεζα 4800 με επιτόκιο 3%. Μετά από πόσο χρόνο θα πάρει τόκο 60 ; α) 90 ημέρες β) 1,5 έτη γ) 5 μήνες δ) 24 μήνες 20 Φεβρουαρίου 2010 1. Ένας έμπορος αγόρασε 720 κιλά κρασί προς 2 το κιλό. Πρόσθεσε νερό, το πούλησε προς 2,5 το κιλό και κέρδισε 500. Το νερό που πρόσθεσε ήταν σε κιλά: α) 88 β) 56 γ) 60 δ) 65 2. Κατάθεσε

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

Kατάτμηση εικόνας. Σήμερα!

Kατάτμηση εικόνας. Σήμερα! Kατάτμηση εικόνας Σήμερα! Κατωφλίωση (binarization) Καθολικό ό( (global) κατώφλι LocalΤhresholding Φωτισμός και Ανακλαστικότητα Τεχνικές ανίχνευσης ακμών Τελεστές κλίσης (gradient operators) (gradient

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

ΜΑΘΗΜΑΤΑ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ

ΜΑΘΗΜΑΤΑ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ 2014 15 ΜΑΘΗΜΑΤΑ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ ΘΡΗΣΚΕΥΤΙΚΑ Δ.Ε. 3. Θρησκεία: ένα πανανθρώπινο φαινόμενο: β, σελ. 28 30 Δ.Ε. 7. «Τίνα με λέγουσιν οι άνθρωποι είναι;»: γ, σελ. 68 70 Δ.Ε. 9. Αρχή και πορεία του κόσμου:

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

Ανεξαρτησία Ανεξαρτησία για οικογένειες συνόλων και τυχαίες μεταβλητές

Ανεξαρτησία Ανεξαρτησία για οικογένειες συνόλων και τυχαίες μεταβλητές 10 Ανεξαρτησία 10.1 Ανεξαρτησία για οικογένειες συνόλων και τυχαίες μεταβλητές Στην παράγραφο αυτή δουλεύουμε σε χώρο πιθανότητας (Ω, F, P). Δίνουμε καταρχάς τον ορισμό της ανεξαρτησίας για ενδεχόμενα,

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

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

ΠΡΟΣΕΓΓΙΣΤΙΚΑ ΣΧΗΜΑΤΑ ΓΙΑ ΠΡΟΒΛΗΜΑΤΑ ΧΡΟΝΟΔΡΟΜΟΛΟΓΗΣΗΣ Μ Π Σ Λ Θ Α Υ m l ΠΡΟΣΕΓΓΙΣΤΙΚΑ ΣΧΗΜΑΤΑ ΓΙΑ ΠΡΟΒΛΗΜΑΤΑ ΧΡΟΝΟΔΡΟΜΟΛΟΓΗΣΗΣ Δ Ε Γεώργιος Ζώης Επιβλέπων: Σταύρος Γ. Κολλιόπουλος, Επ. Καθηγητής, Τμήμα Πληροφορικής και Τηλεπικοινωνιών, Ε.Κ.Π.Α. Αθήνα, Μάρτιος

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

Μαθηματικά Πληροφορικής

Μαθηματικά Πληροφορικής Πανεπιστήμιο Αθηνών Μαθηματικά Πληροφορικής Ηλίας Κουτσουπιάς Αθήνα, Οκτώβριος 2009 Περιεχόμενα Περιεχόμενα 1 Σύνολα... 5 ΆλλαΣύμβολα... 6 1 Υποθέσεις και Θεωρήματα 9 1.1 Παρατήρηση-Υπόθεση-Απόδειξη...

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

ΜΑΘΗΜΑ: ΟΙΚΟΝΟΜΙΚΗ ΘΕΩΡΙΑ

ΜΑΘΗΜΑ: ΟΙΚΟΝΟΜΙΚΗ ΘΕΩΡΙΑ ΜΑΘΗΜΑ: ΟΙΚΟΝΟΜΙΚΗ ΘΕΩΡΙΑ Tα Πανεπιστημιακά Φροντιστήρια «ΚΟΛΛΙΝΤΖΑ» προετοιμάζοντας σε ολιγομελείς ομίλους τους υποψήφιους για τον επικείμενο διαγωνισμό του Υπουργείου Οικονομικών, με κορυφαίο επιτελείο

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

Συντάκτης: Παναγιώτης Βεργούρος, Οικονομολόγος Συγγραφέας βιβλίων, Μικρο μακροοικονομίας διαγωνισμών ΑΣΕΠ

Συντάκτης: Παναγιώτης Βεργούρος, Οικονομολόγος Συγγραφέας βιβλίων, Μικρο μακροοικονομίας διαγωνισμών ΑΣΕΠ Tα Πανεπιστημιακά Φροντιστήρια «ΚΟΛΛΙΝΤΖΑ» προετοιμάζοντας σε ολιγομελείς ομίλους τους υποψήφιους για τον επικείμενο διαγωνισμό του Υ- πουργείου Οικονομικών και στοχεύοντας στην όσο το δυνατό πληρέστερη

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

Γενικά για τον καταμερισμό καταχωρητών. Προηγμένα Θέματα Θεωρητικής Πληροφορικής. Εναλλακτικές προσεγγίσεις στο πρόβλημα του

Γενικά για τον καταμερισμό καταχωρητών. Προηγμένα Θέματα Θεωρητικής Πληροφορικής. Εναλλακτικές προσεγγίσεις στο πρόβλημα του Γενικά για τον καταμερισμό καταχωρητών Προηγμένα Θέματα Θεωρητικής Πληροφορικής Καταμερισμός καταχωρητών Νικόλαος Καββαδίας nkavv@uop.gr 1 Απριλίου 010 Καταμερισμός καταχωρητών (register allocation): βελτιστοποίηση

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

Συναρτήσεις ΙΙ. Σημερινό μάθημα

Συναρτήσεις ΙΙ. Σημερινό μάθημα Συναρτήσεις ΙΙ 1 Σημερινό μάθημα Εμβέλεια Εμφωλίαση Τύπος αποθήκευσης Συναρτήσεις ως παράμετροι Πέρασμα με τιμή Πολλαπλά return Προκαθορισμένοι ρ Παράμετροι ρ Υπερφόρτωση συναρτήσεων Inline συναρτήσεις

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

Πανεπιστήμιο Πειραιώς. Πρόγραμμα Μεταπτυχιακών Σπουδών Αναλογιστική Επιστήμη και Διοικητική Κινδύνου

Πανεπιστήμιο Πειραιώς. Πρόγραμμα Μεταπτυχιακών Σπουδών Αναλογιστική Επιστήμη και Διοικητική Κινδύνου Πανεπιστήμιο Πειραιώς Τμήμα Στατιστικής και Ασφαλιστικής Επιστήμης Πρόγραμμα Μεταπτυχιακών Σπουδών Αναλογιστική Επιστήμη και Διοικητική Κινδύνου Παραμετρικά Μοντέλα Επιβίωσης που προκύπτουν από μεταβολές

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

ΤΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΣΥΣΤΗΜΑ

ΤΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΣΥΣΤΗΜΑ 1 ΤΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΣΥΣΤΗΜΑ Οι τάξεις της Β και Γ Λυκείου είναι χωρισμένες σε τρείς Κατευθύνσεις Θεωρητική, Θετική, Τεχνολογική Οι Σχολές είναι ταξινομημένες σε πέντε επιστημονικά πεδία 1 ο ΕΠΙΣΤΗΜΟΝΙΚΟ

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

12/1/2006 Διακριτά Μαθηματικά. Ορισμός. Υπό γράφημα Τ γραφήματος Γ καλείται συνδετικό (ή επικαλύπτον)

12/1/2006 Διακριτά Μαθηματικά. Ορισμός. Υπό γράφημα Τ γραφήματος Γ καλείται συνδετικό (ή επικαλύπτον) ΣΥΝΔΕΤΙΚΑ ΔΕΝΤΡΑ Ορισμός. Υπό γράφημα Τ γραφήματος Γ καλείται συνδετικό (ή επικαλύπτον) δέντρο (spanning tree) του Γ εάν αυτό είναι δέντρο και περιέχει όλες τις κορυφές του Γ. Παράδειγμα. Στο παρακάτω

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

Γέννηση ενδιάμεσης αναπαράστασης. Προηγμένα Θέματα Θεωρητικής Πληροφορικής. Τύποι IR. Άποψη του μεταγλωττιστή από την πλευρά της IR.

Γέννηση ενδιάμεσης αναπαράστασης. Προηγμένα Θέματα Θεωρητικής Πληροφορικής. Τύποι IR. Άποψη του μεταγλωττιστή από την πλευρά της IR. Η έννοια της ενδιάμεσης αναπαράστασης Προηγμένα Θέματα Θεωρητικής Πληροφορικής Γέννηση ενδιάμεσης αναπαράστασης Νικόλαος Καββαδίας nkavv@uop.gr 17 Μαρτίου 2010 Ενδιάμεση αναπαράσταση (IR: intermediate

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

ΑΠΟΛΥΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ ΠΕΜΠΤΗ 22 ΙΟΥΝΙΟΥ 2000 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ ΘΕΤΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ: ΒΙΟΛΟΓΙΑ ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ: ΠΕΝΤΕ (5)

ΑΠΟΛΥΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ ΠΕΜΠΤΗ 22 ΙΟΥΝΙΟΥ 2000 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ ΘΕΤΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ: ΒΙΟΛΟΓΙΑ ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ: ΠΕΝΤΕ (5) ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ ΑΠΟΛΥΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ Σ ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ ΠΕΜΠΤΗ 22 ΙΟΥΝΙΟΥ 2000 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ ΘΕΤΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ: ΒΙΟΛΟΓΙΑ ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ: ΠΕΝΤΕ (5) ΘΕΜΑ 1ο Στις ερωτήσεις 1 5, να γράψετε στο τετράδιό

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

Παραβολή ψ=αχ 2 +βχ+γ, α 0. Η παραβολή ψ = αχ 2. Γενικά : Κάθε συνάρτηση της μορφής ψ=αχ 2 + βχ +γ, α 0 λέγεται τετραγωνική συνάρτηση.

Παραβολή ψ=αχ 2 +βχ+γ, α 0. Η παραβολή ψ = αχ 2. Γενικά : Κάθε συνάρτηση της μορφής ψ=αχ 2 + βχ +γ, α 0 λέγεται τετραγωνική συνάρτηση. Η παραβολή ψ=αχ 2 +βχ+γ Σελίδα 1 από 10 Παραβολή ψ=αχ 2 +βχ+γ, α0 Γενικά : Κάθε συνάρτηση της μορφής ψ=αχ 2 + βχ +γ, α0 λέγεται τετραγωνική συνάρτηση. Η παραβολή ψ = αχ 2 Η γραφική παράσταση της συνάρτησης

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

ΣΥΝΟΛΑ (προσέξτε τα κοινά χαρακτηριστικά των παρακάτω προτάσεων) Οι άνθρωποι που σπουδάζουν ΤΠ&ΕΣ και βρίσκονται στην αίθουσα

ΣΥΝΟΛΑ (προσέξτε τα κοινά χαρακτηριστικά των παρακάτω προτάσεων) Οι άνθρωποι που σπουδάζουν ΤΠ&ΕΣ και βρίσκονται στην αίθουσα ΣΥΝΟΛΑ (προσέξτε τα κοινά χαρακτηριστικά των παρακάτω προτάσεων) Οι άνθρωποι που σπουδάζουν ΤΠ&ΕΣ και βρίσκονται στην αίθουσα Τα βιβλία διακριτών μαθηματικών του Γ.Β. Η/Υ με επεξεργαστή Pentium και χωρητικότητα

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

«Εξατομικεύοντας την επιλογή των πόρων των ψηφιακών βιβλιοθηκών για την υποστήριξη της σκόπιμης μάθησης» Άννα Μαρία Ολένογλου

«Εξατομικεύοντας την επιλογή των πόρων των ψηφιακών βιβλιοθηκών για την υποστήριξη της σκόπιμης μάθησης» Άννα Μαρία Ολένογλου ΙΟΝΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ: ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΑΣ ΥΠΗΡΕΣΙΕΣ ΠΛΗΡΟΦΟΡΗΣΗΣ ΣΕ ΨΗΦΙΑΚΌ ΠΕΡΙΒΑΛΛΟΝ Εργασία στο μάθημα «Ψηφιακές Βιβλιοθήκες» Παρουσίαση του άρθρου (ECDL, 2008, LNCS,

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

Εισαγωγικές Διαλέξεις στην Θεωρία των Αλυσίδων Markov και των Στοχαστικών Ανελίξεων. Οικονομικό Πανεπιστήμιο Αθηνών

Εισαγωγικές Διαλέξεις στην Θεωρία των Αλυσίδων Markov και των Στοχαστικών Ανελίξεων. Οικονομικό Πανεπιστήμιο Αθηνών Εισαγωγικές Διαλέξεις στην Θεωρία των Αλυσίδων Markov και των Στοχαστικών Ανελίξεων Μιχάλης Ζαζάνης Τμήμα Στατιστικής Οικονομικό Πανεπιστήμιο Αθηνών Κεφάλαιο Αλυσίδες Markov σε Συνεχή Χρόνο. Αλυσίδες

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

Διάρκεια: 2 ώρες 17/9/2009 ΘΕΜΑΤΑ 1) (2 μονάδες) Δεδομένης της περιγραφής που ακολουθεί δώστε το σχεδιασμό κλάσεων του συστήματος:

Διάρκεια: 2 ώρες 17/9/2009 ΘΕΜΑΤΑ 1) (2 μονάδες) Δεδομένης της περιγραφής που ακολουθεί δώστε το σχεδιασμό κλάσεων του συστήματος: ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ Μάθημα: Μεθοδολογίες και Γλώσσες Προγραμματισμού Ι (C++) Διδάσκουσα: Καβαλλιεράτου Εργίνα Διάρκεια: 2 ώρες 17/9/2009 ΘΕΜΑΤΑ

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

Μεγάλες αποκλίσεις* 17.1 Η έννοια της μεγάλης απόκλισης

Μεγάλες αποκλίσεις* 17.1 Η έννοια της μεγάλης απόκλισης 7 Μεγάλες αποκλίσεις* 7. Η έννοια της μεγάλης απόκλισης Εστω (X ανεξάρτητες και ισόνομες τυχαίες μεταβλητές ώστε P(X = = P(X = = /2 και S = k= X k το άθροισμα των πρώτων από αυτές. Ο νόμος των μεγάλων

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

ΑΣΚΗΣΕΙΣ 2014 15 ΔΙΚΤΥΑ ΠΡΟΣΒΑΣΗΣ ΑΣΚΗΣΗ 1

ΑΣΚΗΣΕΙΣ 2014 15 ΔΙΚΤΥΑ ΠΡΟΣΒΑΣΗΣ ΑΣΚΗΣΗ 1 ΑΣΚΗΣΕΙΣ 2014 15 ΔΙΚΤΥΑ ΠΡΟΣΒΑΣΗΣ ΑΣΚΗΣΗ 1 Ένας χρήστης μιας PDH μισθωμένης γραμμής χρησιμοποιεί μια συσκευή πρόσβασης που υλοποιεί τη στοίβα ΑΤΜ/Ε1. α) Ποιος είναι ο μέγιστος υποστηριζόμενος ρυθμός (σε

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

ΘΕΜΑ: Aποτελεσματικότητα της νομισματικής και δημοσιονομικής πολιτικής σε μια ανοικτή οικονομία

ΘΕΜΑ: Aποτελεσματικότητα της νομισματικής και δημοσιονομικής πολιτικής σε μια ανοικτή οικονομία ΘΕΜΑ: ποτελεσματικότητα της νομισματικής και δημοσιονομικής πολιτικής σε μια ανοικτή οικονομία Σύνταξη: Μπαντούλας Κων/νος, Οικονομολόγος, Ms Χρηματοοικονομικών 1 Η πρώτη θεωρία σχετικά με τον αυτόματο

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

όπου ω j η κλάση j και x το διάνυσμα χαρακτηριστικών Ένας τυπικός κανόνας απόφασης είναι να επιλέγουμε την κλάση με τη μέγιστη P[ω j x]

όπου ω j η κλάση j και x το διάνυσμα χαρακτηριστικών Ένας τυπικός κανόνας απόφασης είναι να επιλέγουμε την κλάση με τη μέγιστη P[ω j x] Bayes Classifiers Θεώρημα Bayes Tο θώ θεώρημα Bayes εκφράζεται ως: όπου ω j η κλάση j και x το διάνυσμα χαρακτηριστικών Ένας τυπικός κανόνας απόφασης είναι να επιλέγουμε την κλάση με τη μέγιστη P[ω j x]

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

Έννοια. Η αποδοχή της κληρονομίας αποτελεί δικαίωμα του κληρονόμου, άρα δεν

Έννοια. Η αποδοχή της κληρονομίας αποτελεί δικαίωμα του κληρονόμου, άρα δεν 1 1. Αποδοχή κληρονομίας Έννοια. Η αποδοχή της κληρονομίας αποτελεί δικαίωμα του κληρονόμου, άρα δεν μπορεί να ασκηθεί από τους δανειστές του κληρονόμου, τον εκτελεστή της διαθήκης, τον κηδεμόνα ή εκκαθαριστή

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

Ασκήσεις Ανάλυση Ι Λύσεις ασκήσεων Οµάδας 1

Ασκήσεις Ανάλυση Ι Λύσεις ασκήσεων Οµάδας 1 Ασκήσεις Ανάλυση Ι Λύσεις ασκήσεων Οµάδας Λουκάς Βλάχος και Χάρης Σκόκος ) ύο καράβια αναχωρούν από το ίδιο λιµάνι. Το ένα κινείται µε 5 Km/h προς τα νότια και το άλλο µε Km/h προς τα ανατολικά. Να εκϕράσετε

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

ΥΔΡΟΛΟΓΙΚΗ ΠΡΟΣΟΜΟΙΩΣΗ ΚΑΙ ΠΡΟΓΝΩΣΗ

ΥΔΡΟΛΟΓΙΚΗ ΠΡΟΣΟΜΟΙΩΣΗ ΚΑΙ ΠΡΟΓΝΩΣΗ Τμήμα Πολιτικών Μηχανικών Πανεπιστήμιο Θεσσαλίας ΥΔΡΟΛΟΓΙΚΗ ΠΡΟΣΟΜΟΙΩΣΗ ΚΑΙ ΠΡΟΓΝΩΣΗ Ενότητα 1: Υδρολογική προσομοίωση 1.2. Βελτιστοποίηση (Βαθμονόμηση) Υδρολογικών Μοντέλων Καθ. Αθανάσιος Λουκάς Εργαστήριο

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

3. ίνεται ότι το πλάτος µιας εξαναγκασµένης µηχανικής ταλάντωσης µε απόσβεση υπό την επίδραση µιάς εξωτερικής περιοδικής δύναµης είναι µέγιστο.

3. ίνεται ότι το πλάτος µιας εξαναγκασµένης µηχανικής ταλάντωσης µε απόσβεση υπό την επίδραση µιάς εξωτερικής περιοδικής δύναµης είναι µέγιστο. ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ ΑΠΟΛΥΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ Σ ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ ΣΑΒΒΑΤΟ 10 ΙΟΥΝΙΟΥ 2000 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ ΘΕΤΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ (ΚΑΙ ΤΩΝ ΥΟ ΚΥΚΛΩΝ): ΦΥΣΙΚΗ ΣΥΝΟΛΟ ΣΕΛΙ ΩΝ: ΕΞΙ (6) ΘΕΜΑ 1ο Στις

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

2 Η ΠΑΓΚΥΠΡΙΑ ΟΛΥΜΠΙΑ Α ΦΥΣΙΚΗΣ Γ ΓΥΜΝΑΣΙΟΥ

2 Η ΠΑΓΚΥΠΡΙΑ ΟΛΥΜΠΙΑ Α ΦΥΣΙΚΗΣ Γ ΓΥΜΝΑΣΙΟΥ ΕΝΩΣΗ ΚΥΠΡΙΩΝ ΦΥΣΙΚΩΝ 2 Η ΠΑΓΚΥΠΡΙΑ ΟΛΥΜΠΙΑ Α ΦΥΣΙΚΗΣ Γ ΓΥΜΝΑΣΙΟΥ Κυριακή, 16 Απριλίου, 2006 Ώρα: 10:30-13:00 Οδηγίες: 1) Το δοκίµιο αποτελείται από τρία (3) µέρη µε σύνολο δώδεκα (12) θέµατα. 2) Επιτρέπεται

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

Pointers. Σημερινό Μάθημα! Χρήση pointer Τελεστής * Τελεστής & Γενικοί δείκτες Ανάκληση Δέσμευση μνήμης new / delete Pointer σε αντικείμενο 2

Pointers. Σημερινό Μάθημα! Χρήση pointer Τελεστής * Τελεστής & Γενικοί δείκτες Ανάκληση Δέσμευση μνήμης new / delete Pointer σε αντικείμενο 2 Pointers 1 Σημερινό Μάθημα! Χρήση pointer Τελεστής * Τελεστής & Γενικοί δείκτες Ανάκληση Δέσμευση μνήμης new / delete Pointer σε αντικείμενο 2 1 Μνήμη μεταβλητών Κάθε μεταβλητή έχει διεύθυνση Δεν χρειάζεται

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

Περιγραφή Περιγράμματος

Περιγραφή Περιγράμματος Περιγραφή Περιγράμματος Σήμερα! Περιγραφή Περιγράμματος Κώδικας Αλύσσου (chain code) Πολυγωνική γραμμή Υπογραφή (signature) περιγράμματος Μετασχηματισμός Fourier περιγράμματος 1 Περιγραφή Περιγράμματος

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

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΣΥΣΤΗΜΑΤΩΝ ΜΕΤΑΔΟΣΗΣ ΠΛΗΡΟΦΟΡΙΑΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ ΥΛΙΚΩΝ Σχεδίαση και Ανάλυση Κατανεμημένων Αλγορίθμων σε Ασύρματα

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

Μεταγλωττιστές ΙΙ. nkavv@uop.gr. Γέννηση ενδιάμεσης αναπαράστασης. 10 Νοεμβρίου 2010. Νικόλαος Καββαδίας nkavv@uop.gr Μεταγλωττιστές ΙΙ

Μεταγλωττιστές ΙΙ. nkavv@uop.gr. Γέννηση ενδιάμεσης αναπαράστασης. 10 Νοεμβρίου 2010. Νικόλαος Καββαδίας nkavv@uop.gr Μεταγλωττιστές ΙΙ Μεταγλωττιστές ΙΙ Γέννηση ενδιάμεσης αναπαράστασης Νικόλαος Καββαδίας nkavv@uop.gr 10 Νοεμβρίου 2010 Η έννοια της ενδιάμεσης αναπαράστασης Ενδιάμεση αναπαράσταση (IR: intermediate representation): απλοποιημένη,

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

Ημέρα 3 η. (α) Aπό την εργασιακή διαδικασία στη διαδικασία παραγωγής (β) Αξία του προϊόντος και αξία της εργασιακής δύναμης

Ημέρα 3 η. (α) Aπό την εργασιακή διαδικασία στη διαδικασία παραγωγής (β) Αξία του προϊόντος και αξία της εργασιακής δύναμης Ημέρα 3 η. (α) Aπό την εργασιακή διαδικασία στη διαδικασία παραγωγής (β) Αξία του προϊόντος και αξία της εργασιακής δύναμης Η εργασιακή διαδικασία και τα στοιχεία της. Η κοινωνική επικύρωση των ιδιωτικών

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