Το μοντέλο DeGroot και το Παίγνιο Επιρροής

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

Download "Το μοντέλο DeGroot και το Παίγνιο Επιρροής"

Transcript

1 Το μοντέλο DeGroot και το Παίγνιο Επιρροής Social Influence and Opinion Dynamics Παύλος Εφραιμίδης Επίκ. καθηγητής

2 An Example

3 Περιεχόμενα Το βασικό μοντέλο DeGroot Το μοντέλο DeGroot με πεισματάρηδες κόμβους Το παίγνιο επιρροής σε κοινωνικό δίκτυο

4 Ένα παράδειγμα Έστω ένα κοινωνικό δίκτυο με τρεις κόμβους 1, 2 και 3 (βλ. σχήμα) Ο κόμβος 1 λαμβάνει υπόψη τη δική του γνώμη, τη γνώμη του κόμβου 2 και τη γνώμη του κόμβου 3. Όλες με βαρύτητα 1/3. Αυτό απεικονίζεται στο σχήμα με τις εξερχόμενες ακμές από τον κόμβο 1. Αντίστοιχα ο κόμβος 2 εμπιστεύεται μόνο τον εαυτό του και τον κόμβο 1, ενώ ο κόμβος 3 κυρίως τον εαυτό του και λίγο τον 2. Έστω ότι ο κόμβος 1 έχει αρχική γνώμη 0 και οι κόμβοι 2 και 3 έχουν αρχική γνώμη 1. Τι θα συμβεί εάν αρχίσουν να αλληλεπιδρούν μεταξύ τους οι κόμβοι και να αναθεωρούν ο καθένας τη γνώμη του;

5 Ενημέρωση γνώμης στο μοντέλο DeGroot Στο μοντέλο DeGroot κάθε κόμβος ενημερώνει τη γνώμη του σε κάθε γύρο υπολογίζοντας το σταθμισμένο μέσο όρο των γνωμών όλων των κόμβων τους οποίους εμπιστεύεται. Με αρχικές γνώμες p(0)=(1, 0, 0) για τους τρεις κόμβους τη χρονική στιγμή 0, η γνώμη του κόμβου 1 τη χρονική στιγμή 1 θα είναι: 1 * 1/3 + 0 * 1/3 + 0* 1/3 = 1/3 Όμοια η γνώμη του κόμβου 2 θα είναι 1/2 * 1 + 1/2 * 0 = 1/2 και του κόμβου 3 1/4 * 0 + 3/4 * 0 = 0 Επομένως τη χρονική στιγμή 1 οι γνώμες θα είναι p(1)=(1/3, 1/2, 0).

6 Διαμόρφωση Τα διανύσματα με τις γνώμες των κόμβων σε διαδοχικές χρονικές στιγμές θα είναι p(0)=(1, 0, 0) p(1)=(1/3, 1/2, 0) p(2)=(5/18, 5/12, 1/8) p(3)=(59/216, 25/72, 19/96) p(t) (3/11, 3/11, 3/11)

7 Διαμόρφωση γνώμης Εάν συνεχιστεί η διαδικασία ενημέρωσης της γνώμης οι κόμβοι σταδιακά θα συγκλίνουν σε μια κοινή γνώμη και θα υπάρξει ομοφωνία (consensus). Η τελική γνώμη θα είναι (3/11, 3/11, 3/11). Μια μαθηματική ανάλυση του πίνακα του γραφήματος του κοινωνικού δικτύου δίνει ότι η βαρύτητα κάθε κόμβου στη διαμόρφωση της τελικής κοινής γνώμης είναι (3/11, 4/11, 4/11). Το διάνυσμα (3/11, 4/11, 4/11) ονομάζεται διάνυσμα επιρροής του γραφήματος (influence vector). Επομένως οι κόμβοι 2 και 3 έχουν (λίγο) μεγαλύτερη επιρροή από τον κόμβο 1. Παρόμοια ανάλυση χρησιμοποιείται και από τον αλγόριθμο PageRank της Google για τον υπολογισμό της βαρύτητας (rank) κάθε ιστοσελίδας του παγκόσμιου ιστού.

8 Πίνακας Τ του γραφήματος Έστω ο πίνακας γειτνίασης Τ του γραφήματος Τότε και p(1) = T p(0) p(2) = T p(1) = T 2 p(0) p(3) = T p(2) = T 3 p(0) p(t) = T p(t-1) = T t p(0) (3/11, 3/11, 3/11)

9 Δυνάμεις του πίνακα Τ Τ =, T 2 = T 3 = T t Το T t συγκλίνει προς έναν πίνακα που κάθε γραμμή του είναι το διάνυσμα επιρροής του γραφήματος.

10 Πεισματάρηδες κόμβοι Εάν ένας κόμβος στο μοντέλο DeGroot δεν έχει εξερχόμενες ακμές προς άλλους κόμβους, τότε η γνώμη τους μένει ανεπηρέαστη και επομένως σταθερή. Τέτοιοι κόμβοι ονομάζονται πεισματάρηδες ή απόλυτα πεισματάρηδες (stubborn ή fully stubborn). Για παράδειγμα στο παρακάτω κοινωνικό δίκτυο ο κόμβος 1 είναι απόλυτα πεισματάρης

11 Μερικώς πεισματάρηδες κόμβοι Ένας κόμβος ο οποίος επηρεάζεται άμεσα από απόλυτα πεισματάρη κόμβο αλλά και από άλλους μη πεισματάρηδες κόμβους, ονομάζεται μερικώς πεισματάρης (partial stubborn). Για παράδειγμα στο παρακάτω κοινωνικό δίκτυο ο κόμβος 2 είναι μερικώς πεισματάρης, εφόσον επηρεάζεται άμεσα από τον κόμβο 1 που είναι απόλυτα πεισματάρης.

12 Διαμόρφωση γνώμης Όταν σε ένα μοντέλο DeGroot υπάρχει τουλάχιστον ένας πεισματάρης κόμβος (είτε απόλυτα είτε μερικώς) τότε Η αρχική γνώμη των μη πεισματάρηδων κόμβων δεν έχει καμία επιρροή στις τελικές γνώμες Εάν ένας μόνο κόμβος είναι πεισματάρης (είτε απόλυτα είτε μερικώς) τότε η γνώμη του θα επικρατήσει σε όλο το κοινωνικό δίκτυο Εάν δύο ή περισσότεροι κόμβοι είναι πεισματάρηδες τότε το κοινωνικό δίκτυο πιθανότατα πάλι συγκλίνει χωρίς όμως γενικά να καταλήγουν οι κόμβοι σε ομοφωνία οι τελικές γνώμες εξαρτώνται από τις αρχικές γνώμες των πεισματάρηδων κόμβων και την τοπολογία του γραφήματος

13 Εργασία 3 - Μπόνους Η γνώμη κάθε κόμβου είναι ένας πραγματικός αριθμός στο διάστημα 0 έως 1. Δύο παίκτες θα ανταγωνίζονται πάνω στο κοινωνικό γράφημα ο ένας παίκτης θα προσπαθεί να επηρεάσει το κοινωνικό ώστε οι γνώμες των κόμβων να συγκλίνουν όσο γίνεται προς το 0 ο δεύτερος παίκτης θα προσπαθεί να επηρεάσει τις γνώμες προς το 1 Τελικό αποτέλεσμα: Η μέση τιμή των τελικών γνωμών όλων των κόμβων. Δύο κριτήρια: Εάν η μέση τιμή είναι < 0.5 κέρδισε ο παίκτης του 0, εάν είναι > 0.5 κέρδισε ο παίκτης του 1, εάν είναι 0.5 τότε είναι ισοπαλία. Η απόλυτη τιμή της απόστασης της μέσης τιμής από την τιμή που επιδιώκει ένας παίκτης είναι επίσης ένα μέτρο της επιτυχίας του. Δηλαδή εάν η μέση τιμή είναι 0.6 τότε ο παίκτης του 0 έχει χάσει, αλλά έχει καταφέρει να επηρεάσει κατά 0.4 το σκορ. Εάν η μέση τιμή ήταν 0.8, τότε ο παίκτης 0 θα είχε επηρεάσει μόνο κατά 0.2.

14 Εργασία 3 - Κινήσεις Κάθε παίκτης έχει το δικαίωμα να κάνει μερικώς πεισματάρηδες μέχρι πέντε κόμβους του κοινωνικού γραφήματος. Ουσιαστικά δηλαδή μπορεί να προσπαθήσει να εξαγοράσει μέχρι πέντε κόμβους του γραφήματος. Πως; Μπορεί να συνδέσει μέχρι πέντε κόμβους με έναν κόμβο απόλυτα πεισματάρη που έχει τη γνώμη που υποστηρίζει ο παίκτης. Κάθε σύνδεση έχει ένα βάρος (το ποσό της δωροδοκίας) Συνολικά κάθε παίκτης μπορεί να επενδύσει μέχρι 200 μονάδες βάρους (πχ. χρήματος).

15 Εργασία 3 Δωροδοκία κόμβων Ο παίκτης 0 επηρεάζει (δωροδοκεί) με βάρος 150 τον κόμβο και με βάρος 50 τον κόμβο 4. Ο παίκτης 1 επηρεάζει με βάρος 200 τον κόμβο 3. Στο αρχικό γράφημα το συνολικό βάρος των εξερχόμενων ακμών για κάθε κόμβο είναι 100 και μοιράζεται ίσα σε όλες τις ακμές. Μετά τις κινήσεις των παικτών, στους κόμβους που έχουν νέες εξερχόμενες ακμές, κανονικοποιούνται τα βάρη ώστε να έχουν άθροισμα 150 πάλι 100. Οι αναδρομικές ακμές (loops) πάνω στους κόμβους 100 Π 0 και Π 1 τους κάνουν απόλυτα πεισματάρηδες. 100 Π Π 1 50

16 Το αρχικό κοινωνικό γράφημα 100/ / /

17 Οι παρεμβάσεις στο κοινωνικό γράφημα Π /3 100/ / Π 1 50

18 Το κανονικοποιημένο κοινωνικό γράφημα Π 50/ /3 200/ /3 100/ /3 50/3 50/3 100/ /3 5 Π 1 100/3

19 Εργασία 3 Μπόνους - Σκορ Σε κάθε εκτέλεση του GraphSearch καταγράφεται στον server ποιους κόμβους και με πόσο βάρος επιλέγει να εξαγοράσει ο αλγόριθμος Μπόνους Στο μόνους μέρος θα εκτελεστούν όλες οι αναμετρήσεις ανά δύο, των κινήσεων που θα προτείνουν οι φοιτητές. Μετά την παράδοση όλων των εργασιών, για δύο συγκεκριμένα γραφήματα (execution mode 1 και 2) θα γίνει το εξής: Η απάντηση από κάθε εργασία θα παίξει με τις απαντήσεις όλων των άλλων εργασιών, σε παιχνίδι με δύο παίκτες. Το συνολικό σκορ κάθε φοιτητή θα προκύπτει από το πόσες νίκες έχει ο παίκτης του, και τη συνολική επιρροή που άσκησε ο παίκτης του

20 Εργασία 3 Υπολογισμός Σκορ Μετά την παράδοση όλων των εργασιών για τα δύο συγκεκριμένα γραφήματα των execution mode 1, και execution mode 2. θα γίνει το εξής: Η απάντηση από κάθε εργασία θα παίξει με τις απαντήσεις όλων των άλλων εργασιών, σε παιχνίδια με δύο παίκτες. Το συνολικό σκορ κάθε φοιτητή θα προκύπτει από το πόσες νίκες θα πετύχει ο παίκτης του, και από τη συνολική επιρροή που άσκησε ο παίκτης του. Θα γίνει δηλαδή ένα πρωτάθλημα μεταξύ όλων των απαντήσεων. Αυτό θα γίνει ξεχωριστά για τα δύο γραφήματα των execution modes 1 και 2. Όλη η διαδικασία θα εκτελεστεί αυτόματα στον server χωρίς καμία ανάμειξη των φοιτητών ή των εργασιών τους. θα χρησιμοποιηθούν οι απαντήσεις που θα έχουν καταγραφεί για τα αντίστοιχα PROOF-OF-PARTICIPATION. Το μέρος αυτό της εργασίας 3 έχει χαρακτήρα μπόνους.

21 References Social Choice and Social Networks (Course: Fall 2010, stat.berkeeley.edu), Elchanan Mossel, UC Berkeley Social and Economic Networks, Matthew O. Jackson, Princeton University Press Networks, Crowds, and Markets: Reasoning about a Highly Connected World, David Easley and Jon Kleinberg, Cambridge University Press Markov Chains and Mixing Times, David A. Levin, Yuval Peres, Elizabeth L. Wilmer

The DeGroot model for Social Influence and Opinions

The DeGroot model for Social Influence and Opinions The DeGroot model for Social Influence and Opinions An Example Περιεχόμενα Το βασικό μοντέλο DeGroot Το μοντέλο DeGroot με πεισματάρηδες κόμβους Ένα παράδειγμα Έστω ένα κοινωνικό δίκτυο με τρεις κόμβους

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

POSITIVE AND NEGATIVE RELATIONSHIPS

POSITIVE AND NEGATIVE RELATIONSHIPS Networks, Crowds, and Markets: Reasoning about a Highly Connected World. POSITIVE AND NEGATIVE RELATIONSHIPS DAVID EASLEY AND JON KLEINBERG Ανδριόπουλος Ανδρέας, Καφετζής Θεμιστοκλής ΠΜΣ ΕΤΥ Θεωρία Γραφημάτων

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

Βασικές Έννοιες Θεωρίας Παιγνίων

Βασικές Έννοιες Θεωρίας Παιγνίων Βασικές Έννοιες Θεωρίας v. 01/06/2014 Παύλος Σ. Εφραιμίδης Βασικές Έννοιες Θεωρίας Περιεχόμενα Τι είναι η θεωρία παιγνίων Ο ρόλος ενός μαθηματικού μοντέλου Το δίλημμα του φυλακισμένου Σημείο ισορροπίας

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

Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης

Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης 1 η Διάλεξη Ορισμός Θεωρίας Παιγνίων και Παιγνίου Κατηγοριοποίηση παιγνίων Επίλυση παιγνίου Αξία (τιμή) παιγνίου Δίκαιο παίγνιο Αναπαράσταση Παιγνίου Με πίνακα Με

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

Monitor Games BOWLING

Monitor Games BOWLING ΠΕΡΙΓΡΑΦΗ ΠΑΙΧΝΙΔΙΟΥ: BOWLING Αναπαράσταση παιχνιδιού Bowling με δύο εικονικούς παίκτες. Κάθε εικονικός παίκτης έχει δύο ευκαιρίες να ρίξει και τις 10 κορύνες ώστε να πετύχει τη μέγιστη βαθμολογία. Το

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

Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 8: Παίγνια πλήρους και ελλιπούς πληροφόρησης

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

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

Ορισμένες Κατηγορίες Αλγορίθμων

Ορισμένες Κατηγορίες Αλγορίθμων Ορισμένες Κατηγορίες Αλγορίθμων Παύλος Εφραιμίδης pefraimi ee.duth.gr Οριασμένες κατηγορίες αλγορίθμων 1 Αλγόριθμοι Προσέγγισης Υπολογιστικά προβλήματα τα οποία είναι NPhard δεν μπορούμε να τα λύσουμε

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

Κεφάλαιο 1. Πέντε Αντιπροσωπευτικά Προβλήματα. Έκδοση 1.4, 30/10/2014. Χρησιμοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne.

Κεφάλαιο 1. Πέντε Αντιπροσωπευτικά Προβλήματα. Έκδοση 1.4, 30/10/2014. Χρησιμοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne. Κεφάλαιο 1 Πέντε Αντιπροσωπευτικά Προβλήματα Έκδοση 1.4, 30/10/2014 Χρησιμοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne. 1 1.2 Πέντε Αντιπροσωπευτικά Προβλήματα 1. Χρονοπρογραμματισμός Διαστημάτων

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

Web Mining. Χριστίνα Αραβαντινού Ιούνιος 2014

Web Mining. Χριστίνα Αραβαντινού Ιούνιος 2014 Web Mining Χριστίνα Αραβαντινού aravantino@ceid.upatras.gr Ιούνιος 2014 1 / 34 Χριστίνα Αραβαντινού Web Mining Περιεχόµενα 1 2 3 4 5 6 2 / 34 Χριστίνα Αραβαντινού Web Mining Το Web Mining στοχεύει στην

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

(elementary graph algorithms)

(elementary graph algorithms) (elementary graph algorithms) Παύλος Εφραιμίδης περιεχόμενα αναπαραστάσεις οριζόντια διερεύνηση καθοδική διερεύνηση αναπαράσταση δύο καθιερωμένοι τρόποι: πίνακας γειτνίασης συλλογή από καταλόγους γειτνίασης

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

Ασκήσεις μελέτης της 6 ης διάλεξης

Ασκήσεις μελέτης της 6 ης διάλεξης Οικονομικό Πανεπιστήμιο Αθηνών, Τμήμα Πληροφορικής Μάθημα: Τεχνητή Νοημοσύνη, 2016 17 Διδάσκων: Ι. Ανδρουτσόπουλος Ασκήσεις μελέτης της 6 ης διάλεξης 6.1. (α) Το mini-score-3 παίζεται όπως το score-4,

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

Ανάκληση Πληροφορίας. Διδάσκων Δημήτριος Κατσαρός

Ανάκληση Πληροφορίας. Διδάσκων Δημήτριος Κατσαρός Ανάκληση Πληροφορίας Διδάσκων Δημήτριος Κατσαρός Διάλεξη 14η: 07/05/2014 1 Ευαισθησία του PageRank 2 Ευαισθησία του PageRank: Εισαγωγικά Η ευαισθησία του PageRank μπορεί να αναλυθεί εξετάζοντας ξεχωριστά

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

Τσάπελη Φανή ΑΜ: 2004030113. Ενισχυτική Μάθηση για το παιχνίδι dots. Τελική Αναφορά

Τσάπελη Φανή ΑΜ: 2004030113. Ενισχυτική Μάθηση για το παιχνίδι dots. Τελική Αναφορά Τσάπελη Φανή ΑΜ: 243113 Ενισχυτική Μάθηση για το παιχνίδι dots Τελική Αναφορά Περιγραφή του παιχνιδιού Το παιχνίδι dots παίζεται με δύο παίχτες. Έχουμε έναν πίνακα 4x4 με τελείες, και σκοπός του κάθε παίχτη

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

Παραδείγματα Παιγνίων

Παραδείγματα Παιγνίων Παραδείγματα Παιγνίων Παύλος Σ. Εφραιμίδης v1.3, 01/06/2014 Τι περιλαμβάνει ένα παίγνιο: Παίγνιο Παίκτες Πιθανές κινήσεις για κάθε παίκτη Απόδοση ή όφελος για κάθε παίκτη σε κάθε πιθανή έκβαση του παιγνίου

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

παίγνια και δίκτυα Παύλος Στ. Εφραιµίδης Τοµέας Λογισµικού και Ανάπτυξης Εφαρµογών Τµήµα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών

παίγνια και δίκτυα Παύλος Στ. Εφραιµίδης Τοµέας Λογισµικού και Ανάπτυξης Εφαρµογών Τµήµα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών παίγνια και δίκτυα Παύλος Στ. Εφραιµίδης Τοµέας Λογισµικού και Ανάπτυξης Εφαρµογών Τµήµα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών 1 Διαδίκτυο (1) Είναι µάλλον αποδεκτό ότι το Διαδίκτυο έχει ξεπεράσει

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

Αλγόριθμοι και Πολυπλοκότητα

Αλγόριθμοι και Πολυπλοκότητα Αλγόριθμοι και Πολυπλοκότητα Εισαγωγή Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Βιβλιογραφία Jon Kleinberg και Éva Tardos, Σχεδιασμός αλγορίθμων, Εκδόσεις Κλειδάριθμος,

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

(elementary graph algorithms)

(elementary graph algorithms) (elementary graph algorithms) Παύλος Εφραιμίδης 1 περιεχόμενα γραφήματα αναπαραστάσεις οριζόντια διερεύνηση καθοδική διερεύνηση 2 ΓΡΑΦΉΜΑΤΑ 3 αναπαράσταση δύο καθιερωμένοι τρόποι: πίνακας γειτνίασης συλλογή

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

Κατευθυνόμενα γραφήματα. Μαθηματικά Πληροφορικής 6ο Μάθημα. Βρόγχοι. Μη κατευθυνόμενα γραφήματα. Ορισμός

Κατευθυνόμενα γραφήματα. Μαθηματικά Πληροφορικής 6ο Μάθημα. Βρόγχοι. Μη κατευθυνόμενα γραφήματα. Ορισμός Κατευθυνόμενα γραφήματα Μαθηματικά Πληροφορικής 6ο Μάθημα Τμήμα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών Κατευθυνόμενο γράφημα G είναι ένα ζεύγος (V, E ) όπου V πεπερασμένο σύνολο του οποίου

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

Συστήματα Markov Ένα σύστημα Markov διαγράμματος μετάβασης καταστάσεων

Συστήματα Markov Ένα σύστημα Markov διαγράμματος μετάβασης καταστάσεων Ένα σύστημα Markov (ή διαδικασία Markov ή αλυσίδα Markov) είναι: ένα σύστημα που μπορεί να αποτελείται από πολλές (αριθμημένες) καταστάσεις (states). Στο σύστημα αυτό υπάρχει δυνατότητα μετάβασης από την

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

B A B A A 1 A 2 A N = A i, i=1. i=1

B A B A A 1 A 2 A N = A i, i=1. i=1 Κεφάλαιο 2 Χώρος πιθανότητας και ενδεχόμενα 2.1 Προκαταρκτικά Εστω ότι κάποιος μας προτείνει να του δώσουμε δυόμισι ευρώ για να παίξουμε το εξής παιχνίδι: Θα στρίβουμε ένα νόμισμα μέχρι την πρώτη φορά

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

Αλγόριθμοι και πολυπλοκότητα: 4 η σειρά ασκήσεων ΣΗΜΜΥ - Ε.Μ.Π.

Αλγόριθμοι και πολυπλοκότητα: 4 η σειρά ασκήσεων ΣΗΜΜΥ - Ε.Μ.Π. Αλγόριθμοι και πολυπλοκότητα: 4 η σειρά ασκήσεων CO.RE.LAB. ΣΗΜΜΥ - Ε.Μ.Π. Άσκηση 1 η : Παιχνίδι επιλογής ακμών Έχουμε ένα ακυκλικό κατευθυνόμενο γράφο, μια αρχική κορυφή και δυο παίκτες. Οι παίκτες διαδοχικά

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

Σκοπός του παιχνιδιού Σκοπός του παιχνιδιού είναι να τοποθετήσει πρώτος ο παίκτης όλα τα πλακίδιά του στο τραπέζι.

Σκοπός του παιχνιδιού Σκοπός του παιχνιδιού είναι να τοποθετήσει πρώτος ο παίκτης όλα τα πλακίδιά του στο τραπέζι. Σκοπός του παιχνιδιού Σκοπός του παιχνιδιού είναι να τοποθετήσει πρώτος ο παίκτης όλα τα πλακίδιά του στο τραπέζι. Βασικοί Κανόνες Τα πλακίδια ανακατεύονται και τοποθετούνται με την όψη προς τα κάτω στο

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

Αρχιτεκτονική Νευρωνικών Δικτύων

Αρχιτεκτονική Νευρωνικών Δικτύων Αρχιτεκτονική Νευρωνικών Δικτύων Επίπεδο Νευρώνων Κυριακίδης Ιωάννης 2013 Βασική Αρχιτεκτονική Η βασική αρχιτεκτονική αποτελείται από τριών τύπων επίπεδα: Input Layer (Επίπεδο εισόδου) Hidden Layer (Κρυφό

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

2 ) d i = 2e 28, i=1. a b c

2 ) d i = 2e 28, i=1. a b c ΑΣΚΗΣΕΙΣ ΘΕΩΡΙΑΣ ΓΡΑΦΩΝ (1) Εστω G απλός γράφος, που έχει 9 κορυφές και άθροισμα βαθμών κορυφών μεγαλύτερο του 7. Αποδείξτε ότι υπάρχει μια κορυφή του G με βαθμό μεγαλύτερο ή ίσο του 4. () Αποδείξτε ότι

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

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

Εθνικό Μετσόβιο Πολυτεχνείο. Ταχύτητα Σύγκλισης εναντίον Μνήμης στη Διαμόρφωση Απόψεων Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών Ταχύτητα Σύγκλισης εναντίον Μνήμης στη Διαμόρφωση Απόψεων ΔΙΠΛΩΜΑΤΙΚΗ

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

Πρόβλεψη αποτελεσμάτων ποδοσφαιρικών αγώνων βάσει του ιστορικού των αναμετρήσεων

Πρόβλεψη αποτελεσμάτων ποδοσφαιρικών αγώνων βάσει του ιστορικού των αναμετρήσεων Πολυτεχνείο Κρήτης Αυτόνομοι Πράκτορες 2012-2013 Πρόβλεψη αποτελεσμάτων ποδοσφαιρικών αγώνων βάσει του ιστορικού των αναμετρήσεων Δουγιάκης Λάζαρος 13 Πρόβλεψη αποτελεσμάτων ποδοσφαιρικών αγώνων βάσει

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

DEIM Forum 2 D3-6 819 39 744 66 8 E-mail: kawamoto@inf.kyushu-u.ac.jp, tawara@db.soc.i.kyoto-u.ac.jp, {asano,yoshikawa}@i.kyoto-u.ac.jp 1.,, Amazon.com The Internet Movie Database (IMDb) 1 Social spammers

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

Ανάκληση Πληροφορίας. Διδάσκων Δημήτριος Κατσαρός

Ανάκληση Πληροφορίας. Διδάσκων Δημήτριος Κατσαρός Ανάκληση Πληροφορίας Διδάσκων Δημήτριος Κατσαρός Διάλεξη 13η: 28/04/2014 1 Παράμετροι του μοντέλου PageRank 2 Ηπαράμετροςα(1/2) Η παράμετρος αυτή ελέγχει στην ουσία την προτεραιότητα που δίνεται στη δομή

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

Κεφάλαιο 8. NP και Υπολογιστική Δυσεπιλυσιμότητα. Παύλος Εφραιμίδης V1.1,

Κεφάλαιο 8. NP και Υπολογιστική Δυσεπιλυσιμότητα. Παύλος Εφραιμίδης V1.1, Κεφάλαιο 8 NP και Υπολογιστική Δυσεπιλυσιμότητα Παύλος Εφραιμίδης V1.1, 2015-01-19 Χρησιμοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne. 1 πρόβλημα αναζήτησης (search problem) Ένα πρόβλημα

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

Δημοπρασίες (Auctions)

Δημοπρασίες (Auctions) Δημοπρασίες () Παύλος Στ. Εφραιμίδης v1.4, 01/06/2014 Τομέας Λογισμικού και Ανάπτυξης Εφαρμογών Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Δημοπρασίες Σε μια δημοπρασία, κάποιο αγαθό πωλείται

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

Μεγάλος τελικός Γαλλία Κροατία για το Μουντιάλ 2018

Μεγάλος τελικός Γαλλία Κροατία για το Μουντιάλ 2018 Μεγάλος τελικός Γαλλία Κροατία για το Μουντιάλ 2018 Η ώρα του μεγάλου τελικού του παγκοσμίου κυπέλλου 2018 που διεξάγεται στα γήπεδα της Ρωσίας, έφτασε και όλα τα βλέμματα είναι στραμμένα πάνω του. Όλοι

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

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

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

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

Να απαντήσετε τα θέματα 1 και 2 αιτιολογώντας πλήρως τις απαντήσεις σας. Το κάθε θέμα είναι 10 μονάδες.

Να απαντήσετε τα θέματα 1 και 2 αιτιολογώντας πλήρως τις απαντήσεις σας. Το κάθε θέμα είναι 10 μονάδες. ΚΥΠΡΙΑΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ A ΔΙΑΓΩΝΙΣΜΟΣ ΕΠΙΛΟΓΗΣ IMC STAGE II ΜΑΡΤΗΣ 019 Χρόνος Εξέτασης: ώρες Ημερομηνία: 6/03/019 Ώρα εξέτασης: 15:45-17:45 ΟΔΗΓΙΕΣ: 1. Να λύσετε όλα τα θέματα, για το 1 και αιτιολογώντας

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

d(v) = 3 S. q(g \ S) S

d(v) = 3 S. q(g \ S) S Διάλεξη 9: 9.11.2016 Θεωρία Γραφημάτων Διδάσκων: Σταύρος Κολλιόπουλος Γραφέας: Παναγιωτίδης Αλέξανδρος Θεώρημα 9.1 Εστω γράφημα G = (V, E), υπάρχει τέλειο ταίριασμα στο G αν και μόνο αν για κάθε S υποσύνολο

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

Ασκήσεις Φροντιστηρίου «Υπολογιστική Νοημοσύνη Ι» 4 o Φροντιστήριο

Ασκήσεις Φροντιστηρίου «Υπολογιστική Νοημοσύνη Ι» 4 o Φροντιστήριο Ασκήσεις Φροντιστηρίου 4 o Φροντιστήριο Πρόβλημα 1 ο Ο πίνακας συσχέτισης R x του διανύσματος εισόδου x( στον LMS αλγόριθμο 1 0.5 R x = ορίζεται ως: 0.5 1. Ορίστε το διάστημα των τιμών της παραμέτρου μάθησης

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

ΠΛΗ 513-Αυτόνομοι Πράκτορες Χειμερινό εξάμηνο 2012 Εφαρμογή αλγορίθμων ενισχυτικής μάθησης στο παιχνίδι Βlackjack. Χλης Νικόλαος-Κοσμάς

ΠΛΗ 513-Αυτόνομοι Πράκτορες Χειμερινό εξάμηνο 2012 Εφαρμογή αλγορίθμων ενισχυτικής μάθησης στο παιχνίδι Βlackjack. Χλης Νικόλαος-Κοσμάς ΠΛΗ 513-Αυτόνομοι Πράκτορες Χειμερινό εξάμηνο 2012 Εφαρμογή αλγορίθμων ενισχυτικής μάθησης στο παιχνίδι Βlackjack Χλης Νικόλαος-Κοσμάς Περιγραφή παιχνιδιού Βlackjack: Σκοπός του παιχνιδιού είναι ο παίκτης

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

Το πιο απλό δίκτυο είναι η δυάδα ή το ζευγάρι. Οι δυάδες συνδέονται μεταξύ τους για να δημιουργήσουν μεγαλύτερα δίκτυα

Το πιο απλό δίκτυο είναι η δυάδα ή το ζευγάρι. Οι δυάδες συνδέονται μεταξύ τους για να δημιουργήσουν μεγαλύτερα δίκτυα Κοινωνικά Δίκτυα Το πιο απλό δίκτυο είναι η δυάδα ή το ζευγάρι Οι δυάδες συνδέονται μεταξύ τους για να δημιουργήσουν μεγαλύτερα δίκτυα Δεσμός = η σχέση μεταξύ δύο ατόμων Κεντρικός κόμβος Περιφερειακός

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

Προγνωστικά: Για την πρόκριση η ΑΕΚ στην Βιέννη

Προγνωστικά: Για την πρόκριση η ΑΕΚ στην Βιέννη Προγνωστικά: Για την πρόκριση η ΑΕΚ στην Βιέννη Καλημέρα σε όλους σας, ολοκληρώθηκαν χτες οι όμιλοι του Τσάμπιονς Λιγκ, όπου προέκυψαν οι 16 ομάδες που θα παίξουν στην επόμενη φάση για να φτάσουν στον

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

Γρηγόρης Θ. Παπανίκος Αντιπρόεδρος του ΠΣΑΟΣ & Επίτιμος Καθηγητής Οικονομικών Επιστημών Πανεπιστήμιο Στέρλιγκ (University of Stirling), Η.Β.

Γρηγόρης Θ. Παπανίκος Αντιπρόεδρος του ΠΣΑΟΣ & Επίτιμος Καθηγητής Οικονομικών Επιστημών Πανεπιστήμιο Στέρλιγκ (University of Stirling), Η.Β. Γρηγόρης Θ. Παπανίκος Αντιπρόεδρος του ΠΣΑΟΣ & Επίτιμος Καθηγητής Οικονομικών Επιστημών Πανεπιστήμιο Στέρλιγκ (University of Stirling), Η.Β. Ξένοι Ποδοσφαιριστές και Ευρωπαϊκές Επιδόσεις: Η Περίπτωση του

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

q(g \ S ) = q(g \ S) S + d = S.

q(g \ S ) = q(g \ S) S + d = S. Διάλεξη 9: 9.11.2016 Θεωρία Γραφημάτων Διδάσκων: Σταύρος Κολλιόπουλος Γραφέας: Παναγιωτίδης Αλέξανδρος & Σ. Κ. Θεώρημα 9.1 Εστω γράφημα G = (V, E), υπάρχει τέλειο ταίριασμα στο G αν και μόνο αν για κάθε

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

Πιθανότητες. Κεφάλαιο Δειγματικός χώρος - Ενδεχόμενα Κατανόηση εννοιών - Θεωρία

Πιθανότητες. Κεφάλαιο Δειγματικός χώρος - Ενδεχόμενα Κατανόηση εννοιών - Θεωρία Κεφάλαιο 1 Πιθανότητες 1.1 Δειγματικός χώρος - Ενδεχόμενα 1.1.1 Κατανόηση εννοιών - Θεωρία 1. Ποιό πείραμα λέγεται αιτιοκρατικό και ποιό πείραμα τύχης; 2. Τι ονομάζουμε δειγματικό χώρο ενός πειράματος

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

Τομές Γραφήματος. Γράφημα (μη κατευθυνόμενο) Συνάρτηση βάρους ακμών. Τομή : Διαμέριση του συνόλου των κόμβων σε δύο μη κενά σύνολα

Τομές Γραφήματος. Γράφημα (μη κατευθυνόμενο) Συνάρτηση βάρους ακμών. Τομή : Διαμέριση του συνόλου των κόμβων σε δύο μη κενά σύνολα Τομές Γραφήματος Γράφημα (μη κατευθυνόμενο) Συνάρτηση βάρους ακμών Τομή : Διαμέριση του συνόλου των κόμβων σε δύο μη κενά σύνολα και 12 26 20 10 9 7 17 14 4 Τομές Γραφήματος Γράφημα (μη κατευθυνόμενο)

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

Θεωρία Λήψης Αποφάσεων

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

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

GAMESPACE - INSPOT. League of Legends 5on5 Tournament

GAMESPACE - INSPOT. League of Legends 5on5 Tournament GAMESPACE - INSPOT League of Legends 5on5 Tournament Το Gamespace.gr σε συνεργασία με την αλυσίδα καταστημάτων INSPOT ανακοινώνει μια πανελλήνια μηνιαία σειρά τουρνουά στον Ελληνικό χώρο της competitive

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

ΜΥΕ003: Ανάκτηση Πληροφορίας. Διδάσκουσα: Ευαγγελία Πιτουρά Κεφάλαιο 21: Ανάλυση Συνδέσμων.

ΜΥΕ003: Ανάκτηση Πληροφορίας. Διδάσκουσα: Ευαγγελία Πιτουρά Κεφάλαιο 21: Ανάλυση Συνδέσμων. ΜΥΕ3: Ανάκτηση Πληροφορίας Διδάσκουσα: Ευαγγελία Πιτουρά Κεφάλαιο 2: Ανάλυση Συνδέσμων. Κεφ 2 Τι θα δούμε σήμερα Πως μπορούμε να χρησιμοποιήσουμε το δίκτυο στη διάταξη των αποτελεσμάτων Δεν είναι όλες

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

Περιεχόμενα 1 Scriptorium (Ταμπλό Αξίας Κατηγορίας) 5 εξάπλευρα ζάρια 87 κάρτες

Περιεχόμενα 1 Scriptorium (Ταμπλό Αξίας Κατηγορίας) 5 εξάπλευρα ζάρια 87 κάρτες Εισαγωγή Στο Biblios, αναλαμβάνετε το ρόλο ενός ηγούμενου, επικεφαλής ενός μοναστηριού την εποχή του Μεσαίωνα. Προσπαθώντας να δημιουργήσετε την εντυπωσιακότερη βιβλιοθήκη, συναγωνίζεστε με άλλους ηγούμενους

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

Σχέδιο μαθήματος στα μαθηματικά

Σχέδιο μαθήματος στα μαθηματικά Σχέδιο μαθήματος στα μαθηματικά Τάξη Δ 2 Ενότητα 7: Μάθημα 5: Αναπτύγματα γεωμετρικών στερεών Εκπαιδευτικός: Νεοκλής Χαραλάμπους Διάρκεια: 80 Ημερ/νία: 14/03/18 Α Δημοτικό Σχολείο Γεροσκήπου Δείκτες επιτυχίας:

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

Πρότυπο Πειραματικό Δημοτικό Σχολείο Πανεπιστημίου Πατρών. Όμιλος Αριστείας

Πρότυπο Πειραματικό Δημοτικό Σχολείο Πανεπιστημίου Πατρών. Όμιλος Αριστείας Πρότυπο Πειραματικό Δημοτικό Σχολείο Πανεπιστημίου Πατρών Όμιλος Αριστείας Ανάπτυξη των Φυσικών και Συναρμοστικών Ικανοτήτων μέσα από την εκμάθηση του αθλήματος της Επιτραπέζιας Αντισφαίρισης. Υπεύθυνος:

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

Ασκήσεις μελέτης της 19 ης διάλεξης

Ασκήσεις μελέτης της 19 ης διάλεξης Οικονομικό Πανεπιστήμιο Αθηνών, Τμήμα Πληροφορικής Μάθημα: Τεχνητή Νοημοσύνη, 2016 17 Διδάσκων: Ι. Ανδρουτσόπουλος Ασκήσεις μελέτης της 19 ης διάλεξης 19.1. Δείξτε ότι το Perceptron με (α) συνάρτηση ενεργοποίησης

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

Κεφάλαιο 29 Θεωρία παιγνίων

Κεφάλαιο 29 Θεωρία παιγνίων HA. VAIAN Μικροοικονομική Μια σύγχρονη προσέγγιση 3 η έκδοση Εκδόσεις Κριτική Κεφάλαιο 29 Θεωρία παιγνίων Ύλη για τη Μίκρο ΙΙ: κεφάλαιο 29.1, 29.2, 29.4, 29.7, 29.8 Κεφάλαιο 29 Θεωρία παιγνίων Ταυτόχρονα

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

Τα πάντα ανοικτά στο Τότεναμ Γιουβέντους

Τα πάντα ανοικτά στο Τότεναμ Γιουβέντους Τα πάντα ανοικτά στο Τότεναμ Γιουβέντους Καλημέρα σας, συνεχίζονται σήμερα οι επαναληπτικοί αγώνες τς φάσης του 16 του Τσάμπιονς Λιγκ με δύο ματς, τα οποία είναι και τα δύο στην Αγγλία. Θέση στη οχτάδα,

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

ΑΥΤΟΝΟΜΟΙ ΠΡΑΚΤΟΡΕΣ. ΑΝΑΦΟΡΑ ΕΡΓΑΣΙΑΣ Othello-TD Learning. Βόλτσης Βαγγέλης Α.Μ

ΑΥΤΟΝΟΜΟΙ ΠΡΑΚΤΟΡΕΣ. ΑΝΑΦΟΡΑ ΕΡΓΑΣΙΑΣ Othello-TD Learning. Βόλτσης Βαγγέλης Α.Μ ΑΥΤΟΝΟΜΟΙ ΠΡΑΚΤΟΡΕΣ ΑΝΑΦΟΡΑ ΕΡΓΑΣΙΑΣ Othello-TD Learning Βόλτσης Βαγγέλης Α.Μ. 2011030017 Η παρούσα εργασία πραγματοποιήθηκε στα πλαίσια του μαθήματος Αυτόνομοι Πράκτορες και σχετίζεται με λήψη αποφάσεων

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

Ε Π Ι Χ Ε Ι Ρ Η Σ Ι Α Κ Η Ε Ρ Ε Υ Ν Α

Ε Π Ι Χ Ε Ι Ρ Η Σ Ι Α Κ Η Ε Ρ Ε Υ Ν Α ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΣΕΠΤΕΜΒΡΙΟΣ 2011 ΤΟΜΕΑΣ ΣΤΑΤΙΣΤΙΚΗΣ, ΠΙΘΑΝΟΤΗΤΩΝ & ΕΠΙΧΕΙΡΗΣΙΑΚΗΣ ΕΡΕΥΝΑΣ Ε Π Ι Χ Ε Ι Ρ Η Σ Ι Α Κ Η Ε Ρ Ε Υ Ν Α ΘΕΜΑ 1 ο Σε ένα διαγωνισμό για την κατασκευή μίας καινούργιας γραμμής του

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

Τυχαίοι αριθμοί ρίξε μια «ζαριά»

Τυχαίοι αριθμοί ρίξε μια «ζαριά» Τυχαίοι αριθμοί ρίξε μια «ζαριά» Έννοιες: βιβλιοθήκη random, δομή επιλογής, δομή επανάληψης, υποπρογράμματα 1. Ας υποθέσουμε τι θα κάνουν οι παρακάτω εντολές: import random choose1 = random.randint(1,6)

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

Κοινωνικά Δίκτυα Αναζήτηση Πληροφοριών σε Δίκτυα

Κοινωνικά Δίκτυα Αναζήτηση Πληροφοριών σε Δίκτυα Κοινωνικά Δίκτυα Αναζήτηση Πληροφοριών σε Δίκτυα Ν. Μ. Σγούρος Τμήμα Ψηφιακών Συστημάτων, Παν. Πειραιώς sgouros@unipi.gr Δομή του WWW Ορισμός Προβλήματος Υποθέτουμε ότι οι πηγές πληροφοριών αναπριστώνται

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

ΠΕΡΙΕΧΟΜΕΝΑ ΤΟΥ ΠΑΙΧΝΙΔΙΟΥ 10 ζάρια με 6 σύμβολα το κάθε ένα. 1 διπλής όψεως κεντρικό ταμπλό με 3 ή 4 φορτηγά. 1 μολύβι

ΠΕΡΙΕΧΟΜΕΝΑ ΤΟΥ ΠΑΙΧΝΙΔΙΟΥ 10 ζάρια με 6 σύμβολα το κάθε ένα. 1 διπλής όψεως κεντρικό ταμπλό με 3 ή 4 φορτηγά. 1 μολύβι Ένα παιχνίδι για 2-4 διευθυντές ζωολογικών κήπων, ηλικίας 13 και άνω. ΠΕΡΙΕΧΟΜΕΝΑ ΤΟΥ ΠΑΙΧΝΙΔΙΟΥ 10 ζάρια με 6 σύμβολα το κάθε ένα Κροκόδειλος Στρουθοκάμηλος Μαϊμού Ελέφαντας Λιοντάρι Νόμισμα 1 διπλής

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

ΠΕΡΙΕΧΟΜΕΝΑ ΠΡΟΕΤΟΙΜΑΣΙΑ. 15 Δείκτες Δημάρχου. 30 Δείκτες Επιρροής. 15 Δείκτες Δωροδοκίας. 1 Πιόνι Εκτελεστή. 21 Κύβοι Αξίας.

ΠΕΡΙΕΧΟΜΕΝΑ ΠΡΟΕΤΟΙΜΑΣΙΑ. 15 Δείκτες Δημάρχου. 30 Δείκτες Επιρροής. 15 Δείκτες Δωροδοκίας. 1 Πιόνι Εκτελεστή. 21 Κύβοι Αξίας. Εποχή της ποταπαγόρευσης στη Νέα Υόρκη. Αντίπαλες συμμορίες χρησιμοποιούν την επιρροή τους δωροδοκώντας πολιτικούς, λειτουργώντας καζίνο, πουλώντας λαθραία ποτά και κερδίζοντας την εύνοια διεφθαρμένων

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

EMOJITO! 7 Δίσκοι Ψηφοφορίας. 100 Κάρτες Συναισθημάτων. 1 Ταμπλό. 7 Πιόνια παικτών. 2-7 Παίκτες

EMOJITO! 7 Δίσκοι Ψηφοφορίας. 100 Κάρτες Συναισθημάτων. 1 Ταμπλό. 7 Πιόνια παικτών. 2-7 Παίκτες o Emojito! είναι ένα παιχνίδι παρέας, για 2 έως 14 άτομα, όπου οι παίκτες προσπαθούν να εκφράσουν συναισθήματα που απεικονίζονται σε κάρτες, είτε χρησιμοποιώντας το πρόσωπό τους, είτε ήχους ή και τα 2.

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

Κατευθυνόμενα γραφήματα. Μαθηματικά Πληροφορικής 6ο Μάθημα. Βρόχοι. Μη κατευθυνόμενα γραφήματα. Ορισμός

Κατευθυνόμενα γραφήματα. Μαθηματικά Πληροφορικής 6ο Μάθημα. Βρόχοι. Μη κατευθυνόμενα γραφήματα. Ορισμός Κατευθυνόμενα γραφήματα Μαθηματικά Πληροφορικής 6ο Μάθημα Τμήμα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών Κατευθυνόμενο γράφημα G είναι ένα ζεύγος (V, E ) όπου V πεπερασμένο σύνολο του οποίου

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

53 Χρόνια ΦΡΟΝΤΙΣΤΗΡΙΑ ΜΕΣΗΣ ΕΚΠΑΙΔΕΥΣΗΣ Σ Α Β Β Α Ϊ Δ Η Μ Α Ν Ω Λ Α Ρ Α Κ Η

53 Χρόνια ΦΡΟΝΤΙΣΤΗΡΙΑ ΜΕΣΗΣ ΕΚΠΑΙΔΕΥΣΗΣ Σ Α Β Β Α Ϊ Δ Η Μ Α Ν Ω Λ Α Ρ Α Κ Η 53 Χρόνια ΦΡΟΝΤΙΣΤΗΡΙΑ ΜΕΣΗΣ ΕΚΠΑΙΔΕΥΣΗΣ Σ Α Β Β Α Ϊ Δ Η Μ Α Ν Ω Λ Α Ρ Α Κ Η ΠΑΓΚΡΑΤΙ: Φιλολάου & Εκφαντίδου 26 : 210/76.01.470 210/76.00.179 ΘΕΜΑ Α Α1. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς

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

ΜΥΕ003: Ανάκτηση Πληροφορίας. Διδάσκουσα: Ευαγγελία Πιτουρά Κεφάλαιο 21: Ανάλυση Συνδέσμων.

ΜΥΕ003: Ανάκτηση Πληροφορίας. Διδάσκουσα: Ευαγγελία Πιτουρά Κεφάλαιο 21: Ανάλυση Συνδέσμων. ΜΥΕ3: Ανάκτηση Πληροφορίας Διδάσκουσα: Ευαγγελία Πιτουρά Κεφάλαιο 2: Ανάλυση Συνδέσμων. Κεφ 2 Τι θα δούμε σήμερα Πως μπορούμε να χρησιμοποιήσουμε το δίκτυο στη διάταξη των αποτελεσμάτων Δεν είναι όλες

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

Εισαγωγή στον Προγραµµατισµό. Ανάλυση (ή Επιστηµονικοί8 Υπολογισµοί)

Εισαγωγή στον Προγραµµατισµό. Ανάλυση (ή Επιστηµονικοί8 Υπολογισµοί) Εισαγωγή στον Προγραµµατισµό Αριθµητική Ανάλυση (ή Επιστηµονικοί Υπολογισµοί) ιδάσκοντες: Καθηγητής Ν. Μισυρλής, Επίκ. Καθηγητής Φ.Τζαφέρης ΕΚΠΑ 8 εκεµβρίου 2014 Ανάλυση (ή Επιστηµονικοί8 Υπολογισµοί)

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

Συνδυαστικά Παίγνια. ιαµόρφωση Παιγνίων. Θέµατα σε Πάιγνια Μηδενικού Αθροίσµατος

Συνδυαστικά Παίγνια. ιαµόρφωση Παιγνίων. Θέµατα σε Πάιγνια Μηδενικού Αθροίσµατος Συνδυαστικά Παίγνια 1. Σε ένα παιγνίδι 2 παικτών µηδενικού αθροίσµατος οι παίκτες αναγγέλουν εναλλάξ ένα αριθµό µεταξύ {2,3,4}. Ο παίκτης που κάνει το άθροισµα των αριθµών που έχουν αναγγελθεί να φθάσει

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

Φαβορί με αξία στις προβλέψεις στοίχημα

Φαβορί με αξία στις προβλέψεις στοίχημα Φαβορί με αξία στις προβλέψεις στοίχημα Φαβορί με αξία στις προβλέψεις στοίχημα στο τριήμερο Καλημέρα σας, συνεχίζουμε σε φουλ ρυθμούς και αυτό το τριήμερο που έχουμε μπροστά μας και πριν την Ευρωπαϊκή

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

ΠΛΗ 20, 5 η ΟΣΣ: Θεωρία Γραφημάτων

ΠΛΗ 20, 5 η ΟΣΣ: Θεωρία Γραφημάτων ΠΛΗ 20, 5 η ΟΣΣ: Θεωρία Γραφημάτων ημήτρης Φωτάκης ιακριτά Μαθηματικά και Μαθηματική Λογική Πληροφορική Ελληνικό Ανοικτό Πανεπιστήμιο 4 η Εργασία: Γενική Εικόνα Αντίστοιχη βαθμολογικά και ποιοτικά με την

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

HAL R. VARIAN. Μικροοικονομική. Μια σύγχρονη προσέγγιση. 3 η έκδοση

HAL R. VARIAN. Μικροοικονομική. Μια σύγχρονη προσέγγιση. 3 η έκδοση HAL R. VARIAN Μικροοικονομική Μια σύγχρονη προσέγγιση 3 η έκδοση Κεφάλαιο 29 Θεωρία παιγνίων Θεωρία παιγνίων Η θεωρία παιγνίων βοηθά στην ανάλυση της στρατηγικής συμπεριφοράς από φορείς που κατανοούν ότι

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

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

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΑΛΓΟΡΙΘΜΩΝ ΒΟΗΘΟΣ: ΒΑΓΓΕΛΗΣ ΔΟΥΡΟΣ ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΑΛΓΟΡΙΘΜΩΝ ΒΟΗΘΟΣ: ΒΑΓΓΕΛΗΣ ΔΟΥΡΟΣ Φροντιστήριο #7: Ελάχιστα Επικαλυπτικά Δένδρα, Αλγόριθμος Kruskal, Δομές Union-Find Άσκηση # 0 5 0 0 0

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

ΠΛΗ20 ΕΝΟΤΗΤΑ 5: ΘΕΩΡΙΑ ΓΡΑΦΗΜΑΤΩΝ/2. Μάθηµα 5.1: Παραστάσεις Γραφηµάτων. ηµήτρης Ψούνης

ΠΛΗ20 ΕΝΟΤΗΤΑ 5: ΘΕΩΡΙΑ ΓΡΑΦΗΜΑΤΩΝ/2. Μάθηµα 5.1: Παραστάσεις Γραφηµάτων. ηµήτρης Ψούνης ΠΛΗ20 ΕΝΟΤΗΤΑ 5: ΘΕΩΡΙΑ ΓΡΑΦΗΜΑΤΩΝ/2 Μάθηµα 5.1: Παραστάσεις Γραφηµάτων ηµήτρης Ψούνης 2 ΠΕΡΙΕΧΟΜΕΝΑ Α. Σκοπός του Μαθήµατος Β.Θεωρία 1. Πίνακας Γειτνίασης 1. Ορισµός για µη κατευθυνόµενα γραφήµατα 2.

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

Ανάκληση Πληροφορίας. Διδάσκων Δημήτριος Κατσαρός

Ανάκληση Πληροφορίας. Διδάσκων Δημήτριος Κατσαρός Ανάκληση Πληροφορίας Διδάσκων Δημήτριος Κατσαρός Διάλεξη 16η: 14/05/2014 1 Ζητήματα Μεγάλης-Κλίμακας Υλοποίησης του PageRank 2 Αρχιτεκτονική Μηχανής Αναζήτησης 3 Ευρετήρια (Indexes) Ευρετήρια Περιεχομένου

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

Τα φαβορί ορίζουν το παιχνίδι στα προγνωστικά στοιχήματος

Τα φαβορί ορίζουν το παιχνίδι στα προγνωστικά στοιχήματος Τα φαβορί ορίζουν το παιχνίδι στα προγνωστικά στοιχήματος Καλημέρα σε όλους σας, συμπληρώνονται σήμερα οι αγωνιστικές, με τα τελευταία παιχνίδια των πρωταθλημάτων και παρόλα τα λίγα ματς, αυτά έχουν σχετική

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

Θεωρία Παιγνίων και Αποφάσεων. Ενότητα 3: Παίγνια με περισσότερους παίκτες και μέθοδοι απλοποίησης παιγνίων. Ε. Μαρκάκης. Επικ.

Θεωρία Παιγνίων και Αποφάσεων. Ενότητα 3: Παίγνια με περισσότερους παίκτες και μέθοδοι απλοποίησης παιγνίων. Ε. Μαρκάκης. Επικ. Θεωρία Παιγνίων και Αποφάσεων Ενότητα 3: Παίγνια με περισσότερους παίκτες και μέθοδοι απλοποίησης παιγνίων Ε. Μαρκάκης Επικ. Καθηγητής Παίγνια πολλών παικτών 2 Παίγνια με > 2 παίκτες Όλοι οι ορισμοί που

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

ΤΕΙ ΣΕΡΡΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΩΝ ΕΞΕΤΑΣΗ ΣΤΟ ΜΑΘΗΜΑ «ΑΝΑΓΝΩΡΙΣΗ ΠΡΟΤΥΠΩΝ ΝΕΥΡΩΝΙΚΑ ΔΙΚΤΥΑ» ΔΕ. 11 ΙΟΥΝΙΟΥ 2012

ΤΕΙ ΣΕΡΡΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΩΝ ΕΞΕΤΑΣΗ ΣΤΟ ΜΑΘΗΜΑ «ΑΝΑΓΝΩΡΙΣΗ ΠΡΟΤΥΠΩΝ ΝΕΥΡΩΝΙΚΑ ΔΙΚΤΥΑ» ΔΕ. 11 ΙΟΥΝΙΟΥ 2012 ΔΕ. ΙΟΥΝΙΟΥ Δίνονται τα εξής πρότυπα: [ ] [ ] [ ] [ ] Άσκηση η ( μονάδες) Χρησιμοποιώντας το κριτήριο της ομοιότητας να απορριφθεί ένα χαρακτηριστικό με βάσει το συντελεστή συσχέτισης. (γράψτε ποιο χαρακτηριστικό

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

Κεφ. 9 Ανάλυση αποφάσεων

Κεφ. 9 Ανάλυση αποφάσεων Κεφ. 9 Ανάλυση αποφάσεων Η θεωρία αποφάσεων έχει ως αντικείμενο την επιλογή της καλύτερης στρατηγικής. Τα αποτελέσματα κάθε στρατηγικής εξαρτώνται από παράγοντες, οι οποίοι μπορεί να είναι καταστάσεις

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

Πρώτος ημιτελικός Champions League Λίβερπουλ Ρόμα

Πρώτος ημιτελικός Champions League Λίβερπουλ Ρόμα Πρώτος ημιτελικός Champions League Λίβερπουλ Ρόμα Καλημέρα σας, η ώρα για τους πρώτους ημιτελικούς των δύο Ευρωπαϊκών θεσμών ποδοσφαίρου έφτασε και όλοι οι φίλαθλοι τους περιμένουν με αγωνία, για να απολαύσουν

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

(Μέρλιν, Δολοφόνος, Πέρσιβαλ, Μόρντρεντ, Μοργκάνα, Όμπερον, 5 Πιστοί Υπηρέτες του Αρθούρου και 3 Βοηθοί του Μόρντρεντ)

(Μέρλιν, Δολοφόνος, Πέρσιβαλ, Μόρντρεντ, Μοργκάνα, Όμπερον, 5 Πιστοί Υπηρέτες του Αρθούρου και 3 Βοηθοί του Μόρντρεντ) Περιεχόμενα 14 Κάρτες Χαρακτήρων (Μέρλιν, Δολοφόνος, Πέρσιβαλ, Μόρντρεντ, Μοργκάνα, Όμπερον, 5 Πιστοί Υπηρέτες του Αρθούρου και 3 Βοηθοί του Μόρντρεντ) 10 Κάρτες Αποστολής (5 Κάρτες Επιτυχίας & 5 Αποτυχίας)

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

Θεωρία Παιγνίων και Αποφάσεων. Ενότητα 4: Μεικτές Στρατηγικές. Ε. Μαρκάκης. Επικ. Καθηγητής

Θεωρία Παιγνίων και Αποφάσεων. Ενότητα 4: Μεικτές Στρατηγικές. Ε. Μαρκάκης. Επικ. Καθηγητής Θεωρία Παιγνίων και Αποφάσεων Ενότητα 4: Μεικτές Στρατηγικές Ε. Μαρκάκης Επικ. Καθηγητής Μεικτές στρατηγικές σε παίγνια 2 Σημεία ισορροπίας: Ύπαρξη Δεν έχουν όλα τα παίγνια σημείο ισορροπίας Π.χ. Το Matching

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

Αλγοριθμική Θεωρία Παιγνίων

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

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

9. Συστολικές Συστοιχίες Επεξεργαστών

9. Συστολικές Συστοιχίες Επεξεργαστών Κεφάλαιο 9: Συστολικές συστοιχίες επεξεργαστών 208 9. Συστολικές Συστοιχίες Επεξεργαστών Οι συστολικές συστοιχίες επεξεργαστών είναι επεξεργαστές ειδικού σκοπού οι οποίοι είναι συνήθως προσκολλημένοι σε

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

2. Real Web time personalization

2. Real Web time personalization ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΡΕΥΝΗΤΙΚΗ ΟΜΑΔΑ ΕΞΟΡΥΞΗΣ ΓΝΩΣΗΣ & ΜΗΧΑΝΙΚΗΣ ΜΑΘΗΣΗΣ (DB-NET) http://www.db-net.aueb.gr ΥΠΕΥΘΥΝΟΣ: ΑΝ. ΚΑΘΗΓΗΤΗΣ Μ. ΒΑΖΙΡΓΙΑΝΝΗΣ (mvazirg@aueb.gr) ΔΙΠΛΩΜΑΤΙΚΕΣ

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

Με στόχο την τρίτη θέση στην Λισσαβώνα ο Ολυμπιακός

Με στόχο την τρίτη θέση στην Λισσαβώνα ο Ολυμπιακός Με στόχο την τρίτη θέση στην Λισσαβώνα ο Ολυμπιακός Καλημέρα σας, ολοκληρώνεται σήμερα η πέμπτη αγωνιστική των ομίλων του Τσάμπιονς Λιγκ και των υπόλοιπων τεσσάρων ομίλων, όπου, όπως αναφέραμε και χτες

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

ΦΙΛΤΡΟ KALMAN ΔΙΑΚΡΙΤΟΥ ΧΡΟΝΟΥ

ΦΙΛΤΡΟ KALMAN ΔΙΑΚΡΙΤΟΥ ΧΡΟΝΟΥ 1 ΦΙΛΤΡΟ KALMAN ΔΙΑΚΡΙΤΟΥ ΧΡΟΝΟΥ Σε αυτό το μέρος της πτυχιακής θα ασχοληθούμε λεπτομερώς με το φίλτρο kalman και θα δούμε μια καινούρια έκδοση του φίλτρου πάνω στην εφαρμογή της γραμμικής εκτίμησης διακριτού

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

Δυναμική Μηχανών I. Ιδιομορφές

Δυναμική Μηχανών I. Ιδιομορφές Δυναμική Μηχανών I 6 2 Ιδιομορφές 2015 Δημήτριος Τζεράνης, Ph.D Τμήμα Μηχανολόγων Μηχανικών Ε.Μ.Π. tzeranis@gmail.com Απαγορεύεται οποιαδήποτε αναπαραγωγή χωρίς άδεια Περιεχόμενα Ιδιομορφές σε Συστήματα

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

Κατευθυνόμενα γραφήματα. Μαθηματικά Πληροφορικής 6ο Μάθημα. Βρόχοι. Μη κατευθυνόμενα γραφήματα. Ορισμός

Κατευθυνόμενα γραφήματα. Μαθηματικά Πληροφορικής 6ο Μάθημα. Βρόχοι. Μη κατευθυνόμενα γραφήματα. Ορισμός Κατευθυνόμενα γραφήματα Μαθηματικά Πληροφορικής 6ο Μάθημα Τμήμα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών Κατευθυνόμενο γράφημα G είναι ένα ζεύγος (V, E ) όπου V πεπερασμένο σύνολο του οποίου

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

Λύσεις 4ης Ομάδας Ασκήσεων

Λύσεις 4ης Ομάδας Ασκήσεων ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΠΙΘΑΝΟΤΗΤΕΣ Γ. ΚΟΝΤΟΓΙΑΝΝΗΣ. Ζυγοβίστι Λύσεις 4ης Ομάδας Ασκήσεων Τμήμα Α Λ αʹ Το συνολικό πλήθος των τερμάτων που θα σημειωθούν είναι X + Y, και η μέση

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

Με προβάδισμα στους επαναληπτικούς Λίβερπουλ και Ρεάλ

Με προβάδισμα στους επαναληπτικούς Λίβερπουλ και Ρεάλ Με προβάδισμα στους επαναληπτικούς Λίβερπουλ και Ρεάλ Καλημέρα σε όλους σας, Ευρωπαϊκή εβδομάδα υπάρχει μπροστά μας, όπου διεξάγονται οι επαναληπτικοί της φάσης του Τσάμπιονς Λιγκ και τα πρώτα ματς της

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

Ιεραρχική αναλυση αποφασεων Analytic hierarchy process (AHP)

Ιεραρχική αναλυση αποφασεων Analytic hierarchy process (AHP) Ιεραρχική αναλυση αποφασεων Analytic hierarchy process (AHP) Εισαγωγή Παρουσιάστηκε από τον Thomas L. Saaty τη δεκαετία του 70 Μεθοδολογία που εφαρμόζεται στην περιοχή των Multicriteria Problems Δίνει

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

Γενική Φυσική. Ο νόμος Coulomb. Το ηλεκτρικό πεδίο. Κωνσταντίνος Χ. Παύλου 1

Γενική Φυσική. Ο νόμος Coulomb. Το ηλεκτρικό πεδίο. Κωνσταντίνος Χ. Παύλου 1 Γενική Φυσική Κωνσταντίνος Χ. Παύλου Φυσικός Ραδιοηλεκτρολόγος (MSc) Καστοριά, Σεπτέμβριος 14 1. Η έννοια του ηλεκτρικού πεδίου. 3. Πεδίο σημειακού φορτίου 4. Οι δυναμικές γραμμές 5. Η αρχή της υπέρθεσης

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

ΔΙΑΓΩΝΙΣΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΑΞΗ:- Γ ΛΥΚΕΙΟΥ ΤΜΗΜΑΤΑ: ΓΟ4 ΓΟ7 (ΖΩΓΡΑΦΟΥ) ΓΟ5 ΓΟ6 (ΧΟΛΑΡΓΟΣ) HM/NIA: 15/1/2017

ΔΙΑΓΩΝΙΣΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΑΞΗ:- Γ ΛΥΚΕΙΟΥ ΤΜΗΜΑΤΑ: ΓΟ4 ΓΟ7 (ΖΩΓΡΑΦΟΥ) ΓΟ5 ΓΟ6 (ΧΟΛΑΡΓΟΣ) HM/NIA: 15/1/2017 ΔΙΑΓΩΝΙΣΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΑΞΗ:- Γ ΛΥΚΕΙΟΥ ΤΜΗΜΑΤΑ: ΓΟ4 ΓΟ7 (ΖΩΓΡΑΦΟΥ) ΓΟ5 ΓΟ6 (ΧΟΛΑΡΓΟΣ) HM/NIA: 15/1/2017 ΘΕΜΑ Α (Α1) Δίνεται η παρακάτω ακολουθία εντολών αλγορίθμου:

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

Χρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ. Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ»

Χρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ. Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ» Χρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ» 2 ΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Προβλήματα ελάχιστης συνεκτικότητας δικτύου Το πρόβλημα της ελάχιστης

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

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

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

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΔΥΤΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΑΚΑΔΗΜΑΪΚΟ ΕΤΟΣ ΜΑΘΗΜΑ: ΣΤΑΤΙΣΤΙΚΗ - ΕΞΑΜΗΝΟ: 3 ο ΑΣΚΗΣΕΙΣ: ΠΙΘΑΝΟΤΗΤΕΣ Άσκηση 1.1 Να βρεθούν οι πιθανότητες:

ΠΑΝΕΠΙΣΤΗΜΙΟ ΔΥΤΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΑΚΑΔΗΜΑΪΚΟ ΕΤΟΣ ΜΑΘΗΜΑ: ΣΤΑΤΙΣΤΙΚΗ - ΕΞΑΜΗΝΟ: 3 ο ΑΣΚΗΣΕΙΣ: ΠΙΘΑΝΟΤΗΤΕΣ Άσκηση 1.1 Να βρεθούν οι πιθανότητες: ΠΑΝΕΠΙΣΤΗΜΙΟ ΔΥΤΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΑΚΑΔΗΜΑΪΚΟ ΕΤΟΣ 2015-16 ΜΑΘΗΜΑ: ΣΤΑΤΙΣΤΙΚΗ - ΕΞΑΜΗΝΟ: 3 ο ΑΣΚΗΣΕΙΣ: ΠΙΘΑΝΟΤΗΤΕΣ Άσκηση 1.1 Να βρεθούν οι πιθανότητες: α) Να γεννηθούν δύο κορίτσια και ένα αγόρι σε τρεις

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

Εύρεση & ιαχείριση Πληροφορίας στον Παγκόσµιο Ιστό

Εύρεση & ιαχείριση Πληροφορίας στον Παγκόσµιο Ιστό Εύρεση & ιαχείριση Πληροφορίας στον Παγκόσµιο Ιστό ιδάσκων ηµήτριος Κατσαρός, Ph.D. @ Τµ. Μηχανικών Η/Υ, Τηλεπικοινωνιών & ικτύων Πανεπιστήµιο Θεσσαλίας ιάλεξη 9η: 25/04/2007 1 Τα µαθηµατικά του PageRank

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

Γενική Φυσική. Ο νόμος Coulomb. Το ηλεκτρικό πεδίο. Κωνσταντίνος Χ. Παύλου 1

Γενική Φυσική. Ο νόμος Coulomb. Το ηλεκτρικό πεδίο. Κωνσταντίνος Χ. Παύλου 1 Γενική Φυσική Κωνσταντίνος Χ. Παύλου Φυσικός Ραδιοηλεκτρολόγος (MSc) Καστοριά, Σεπτέμβριος 14 Το ηλεκτρικό πεδίο 1. Η έννοια του ηλεκτρικού πεδίου 2. 3. Πεδίο σημειακού φορτίου 4. Οι δυναμικές γραμμές

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

Κατευθυνόµενα γραφήµατα. Στοιχεία Θεωρίας Γραφηµάτων (1) Πολυγραφήµατα (Multigraphs)

Κατευθυνόµενα γραφήµατα. Στοιχεία Θεωρίας Γραφηµάτων (1) Πολυγραφήµατα (Multigraphs) Μη κατευθυνόµενα γραφήµατα Στοιχεία Θεωρίας Γραφηµάτων (1) Απλό µη κατευθυνόµενο γράφηµα G είναι διατεταγµένο Ϲεύγος (V, E) µε σύνολο κορυφών/κόµβων V Ορέστης Τελέλης tllis@unipi.gr Τµήµα Ψηφιακών Συστηµάτων,

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

Ημέρα φαβορί στην Serie A

Ημέρα φαβορί στην Serie A Ημέρα φαβορί στην Serie A Καλημέρα σας, άλλη ημέρα σήμερα, όπου το αγωνιστικό πρόγραμμα, είναι γεμάτο με σημαντικές αναμετρήσεις, όλων των μεγάλων ομάδων, στα περισσότερα πρωταθλήματα. Σήμερα, θα ασχοληθώ

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

ΚϟΎΜϟ Ϟμϔϟ αέ ΪϤϟ Ϧϣ ΎϴϠόϟ ϞΣ ήϥϟ ϲϓ ϥύδϧϲ ϕϯϙσ βϳέϊθϟ ϊθο Ϯϣ ΔϳϮϧΎΜϟ ϭ ΔϳΩ ΪϋϹ αέ ΪϤϟ ϲϓϭ Δϴ ΪΘΑϻ ϊϥθπϥϟ ϲϓ Ωήϔϟ ˬΓΎϴΤϟ ΔϳΎϤΣ

ΚϟΎΜϟ Ϟμϔϟ αέ ΪϤϟ Ϧϣ ΎϴϠόϟ ϞΣ ήϥϟ ϲϓ ϥύδϧϲ ϕϯϙσ βϳέϊθϟ ϊθο Ϯϣ ΔϳϮϧΎΜϟ ϭ ΔϳΩ ΪϋϹ αέ ΪϤϟ ϲϓϭ Δϴ ΪΘΑϻ ϊϥθπϥϟ ϲϓ Ωήϔϟ ˬΓΎϴΤϟ ΔϳΎϤΣ .... ) (....." ".... ( ).." "." " : " " " " ( 1 1 ) -35- ...( ). " " " " :.. ( 1 1 ).. ) " " " " ( ( 6 3 ) " ". :......... -36- . ( ).( 12 11 9 8 5 3 ) ) ). :. 37 36 35 34 33 32 23 22 20 19 17 16 11 8

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

Φαβορί μακριά από την έδρα του με αρκετή τύχη

Φαβορί μακριά από την έδρα του με αρκετή τύχη Φαβορί μακριά από την έδρα του με αρκετή τύχη Καλημέρα σε όλους σας, περιορισμένο πρόγραμμα υπάρχει σήμερα στο πρόγραμμα, όποτε και οι επιλογές μας στο πάμε στοίχημα είναι περιορισμένες. Αυτή την εβδομάδα

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

Εύρεση & ιαχείριση Πληροφορίας στον Παγκόσµιο Ιστό

Εύρεση & ιαχείριση Πληροφορίας στον Παγκόσµιο Ιστό Εύρεση & ιαχείριση Πληροφορίας στον Παγκόσµιο Ιστό ιδάσκων ηµήτριος Κατσαρός, Ph.D. @ Τµ. Μηχανικών Η/Υ, Τηλεπικοινωνιών & ικτύων Πανεπιστήµιο Θεσσαλίας ιάλεξη 9η: 25/04/2007 1 Τα µαθηµατικά του PageRank

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

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

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

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

Οδηγίες σχεδίασης στο περιβάλλον Blender

Οδηγίες σχεδίασης στο περιβάλλον Blender Οδηγίες σχεδίασης στο περιβάλλον Blender Στον πραγματικό κόσμο, αντιλαμβανόμαστε τα αντικείμενα σε τρεις κατευθύνσεις ή διαστάσεις. Τυπικά λέμε ότι διαθέτουν ύψος, πλάτος και βάθος. Όταν θέλουμε να αναπαραστήσουμε

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