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

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

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

Transcript

1 Κοινωνικά Δίκτυα

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

3 Δεσμός = η σχέση μεταξύ δύο ατόμων Κεντρικός κόμβος Περιφερειακός κόμβος Κόμβος = ένα άτομο

4 Κοινωνικά Δίκτυα Ø Τα κοινωνικά δίκτυα διαπερνούν την κοινωνική και οικονομική μας ζωή. v Διαδραματίζουν κεντρικό ρόλο στη μετάδοση των πληροφοριών σχετικά με τις ευκαιρίες απασχόλησης, και είναι ζωτικής σημασίας για το εμπόριο πολλών αγαθών και υπηρεσιών. Αποτελούν τη βάση της εφαρμογής της αμοιβαίας ασφάλισης στις αναπτυσσόμενες χώρες. v Τα κοινωνικά δίκτυα είναι επίσης σημαντικά για τον καθορισμό του τρόπου εξάπλωση ασθενειών, τα προϊόντα που αγοράζουμε, ποιες γλώσσες μιλάμε, πώς ψηφίζουμε, πόση εκπαίδευση αποκτούμε, την πιθανότητα επιτυχίας επαγγελματικά καθώς και κατά πόσον ή όχι αποφασίζουν κάποιοι να γίνουν εγκληματίες.

5

6 Τοπολογία Το σχήμα ενός δικτύου καθορίζει τη «δομή» ή την «τοπολογία» του.

7 Ορισµοί Μετάδοση τι μεταδίδεται μεταξύ των κόμβων (μικρόβια, χρήματα, γνώση, ευτυχία..κ.ο.κ.) Δεσμός Ποιος συνδέεται με ποιον Ομοφιλία Η τάση να δημιουργούμε δεσμούς με αυτούς που έχουμε κοινά χαρακτηριστικά ( love of being alike )

8 1. Ποια είναι η δομή των δικτύων που δημιουργούμε;;

9 2. Πόσο πυκνά είναι τα δίκτυα που δημιουργούμε με τους άλλους;;

10 3. Πόσο κεντρική είναι η θέση μας σε ένα κοινωνικό δίκτυο;; «Ψυχή της παρέας» «ή στο περιθώριο»

11 Μεταβατικότητα Μεταβατικότητα: μια σχέση είναι μεταβατική όταν όλοι όσοι εμπλέκονται σε αυτή γνωρίζονται μεταξύ τους (δημιουργούν ένα τρίγωνο) Κόμβοι με υψηλή μεταβατικότητα (π.χ. το άτομο Α) είναι «ριζωμένοι» σε μια κλειστή ομάδα. Κόμβοι με χαμηλή μεταβατικότητα (π.χ. το άτομο Β) λειτουργούν ως γέφυρες μεταξύ ομάδων ατόμων που δεν γνωρίζονται μεταξύ τους.

12 Πόσο µικρός είναι ο κόσµος; Six degrees of separation: Ο Stanley Milgram επιβεβαίωσε πειραματικά ότι όλοι οι άνθρωποι συνδέονται μεταξύ τους με έξι βήματα, κατά μέσο όρο. Ο Μίλγκραμ είχε στείλει εξήντα γράμματα σε ισάριθμους κατοίκους της Όμαχα, στην πολιτεία της Νεμπράσκα, ζητώντας τους να προωθήσουν το γράμμα σε έναν χρηματιστή που έμενε στο Σάρον της Μασαχουσέτης. Κάθε εμπλεκόμενος επιτρεπόταν να διακινήσει το γράμμα μόνο χέρι με χέρι, επιλέγοντας κάποιον γνωστό που πίστευε ότι είχε τη μεγαλύτερη πιθανότητα να το προωθήσει αποτελεσματικά προς την κατεύθυνση του τελικού παραλήπτη. Τελικά ο χρηματιστής στο Σάρον έλαβε τρία γράμματα, με ένα εξ αυτών να καταφθάνει σε διάστημα τεσσάρων μόλις ημερών. Το ποσοστό επιτυχίας του πειράματος ήταν μόλις 5%, αλλά για πρώτη φορά έδειχνε ότι η κοινωνία μας δεν είναι τόσο μεγάλη και χαώδης -- τουλάχιστον όχι τόσο όσο πιστεύουμε.

13 Τρεις βαθµοί επιρροής Δηλαδή ό,τι κάνει ή λέει ένας άνθρωπος μπορεί να επηρεάσει τους ανθρώπους του κοινωνικού δικτύου που απέχουν έως τρία βήματα, επομένως τους φίλους του (ένας βαθμός), τους φίλους των φίλων του (δύο βαθμούς) και τους φίλους των φίλων των φίλων τους (τρεις βαθμοί). Επηρεαζόμαστε από ανθρώπους που ούτε καν γνωρίζουμε! Αν συνδυαστούν οι δύο αυτοί κανόνες, δηλαδή ότι συνδεόµαστε µε οποιονδήποτε άλλο µε έξι βήµατα και µπορούµε να επηρεάσουµε όσους είναι µέχρι τρία βήµατα µακριά µας, συµπεραίνουµε ότι καθένας από µας µπορεί να φτάσει το µισό δρόµο για όλους τους άλλους στον πλανήτη.

14 Ευτυχία και Κοινωνικά Δίκτυα Έχουμε 15% μεγαλύτερη πιθανότητα να είμαστε «ευτυχισμένοι» αν συνδεόμαστε απευθείας με έναν «ευτυχισμένο» άνθρωπο. Κάθε «δυστυχισμένος» φίλος μειώνει αυτή την πιθανότητα κατά 7%.

15 Ευτυχία και Χρήµατα Μια αύξηση του εισοδήματος κατά $10,000 το χρόνο οδηγεί μόνο σε αύξηση κατά 2% της υποκειμενικής ευτυχίας. Συγκρίνετε αυτό με το 15% της παρέας με ευτυχισμένους ανθρώπους και με το 6-10% από κάποιον που δεν γνωρίζετε άμεσα, αλλά συνδέεται με κάποιον φίλο σας. Photo by Andy Perkins Photo by Minoria Hinds

16 Πυκνότητα (Density) Ένας απλός τρόπος για να συγκρίνουμε τα κοινωνικά δίκτυα είναι να δούμε σε πόση μεγάλη έκταση αλληλοσυνδέονται οι κόμβοι τους, δηλαδή, να μετρήσουμε τον αριθμό των συνδέσεων ανάμεσα στους κόμβους. Η πυκνότητα των δεσμών S, είναι η αναλογία του αριθμού όλων των πιθανών συνδέσεων, L, διαιρεμένο με το μέγιστο δυνατό αριθμό των συνδέσεων που μπορούν να υπάρχουν σε ένα δίκτυο. Προφανώς, σε ένα δίκτυο με Ν κόμβους, ο μέγιστος δυνατός αριθμός των συνδέσεων θα είναι ακριβώς: Ν(Ν-1) / 2. S= "# $($&') Πλήρως συνδεδεμένο (S = 1) vs Πλήρως απομονωμένο δίκτυο (S = 0). Πυκνό δίκτυο: S > 0,25

17 Κεντρικότητα (Centrality) Ο πρώτος και απλούστερος τρόπος να ορίσουμε την κεντρικότητα ενός κόμβου είναι να τη μετρήσουμε μέσω του αριθμού των απευθείας συνδέσεων που αυτός ο κόμβος έχει με άλλους κόμβους στο δίκτυο. Ο αριθμός αυτός, στη θεωρία των γράφων, ονομάζεται βαθμός του κόμβου και συμβολίζεται ως d(i) (για τον κόμβο i). Έτσι, ορίζεται η κεντρικότητα ως προς το βαθμό (degree centrality) (i) του κόμβου i: C d (i) = d(i) Προφανώς, με την έννοια αυτή, ο κόμβος με τις περισσότερες διασυνδέσεις είναι και ο πιο κεντρικός.

18 Κεντρικότητα (Centrality) Ένας άλλος τρόπος ορισμού της κεντρικότητας είναι μέσω της ελάχιστης απόστασης ενός κόμβου από κάθε άλλο κόμβο. Η απόσταση μεταξύ δυο κόμβων θεωρείται ότι έχει μήκος ίσο με το πλήθος των συνδέσεων που χρειαζόμαστε για να πάμε από τον ένα κόμβο στον άλλο. Η απόσταση αυτή ονομάζεται γεωδαιτική και συμβολίζεται ως d(i,j) (για τους κόμβους i και j). Τότε η κεντρικότητα ως προς την εγγύτητα (closeness centrality) του κόμβου i ορίζεται ως: C * i = d(i, j) για κάθε κόμβο j που ανήκει στο δίκτυο. Προφανώς τότε, οι κεντρικοί κόμβοι είναι αυτοί που είναι πιο κοντά σε όλους τους άλλους.

19 Κεντρικότητα (Centrality) Ένας τρίτος τρόπος ορισμού της κεντρικότητας είναι μέσω της θεώρησης τού κατά πόσο ένας κόμβος τοποθετείται ανάμεσα στους άλλους κόμβους του δικτύου. Συμβολίζουμε με g jk τον αριθμό των συνδέσεων μεταξύ των κόμβων j και k και με g jk (i) τον αριθμό των συνδέσεων μεταξύ j και k που περνάνε ενδιαμέσως από τον κόμβο i. Τότε, ορίζεται η κεντρικότητα ως προς την ενδιαμεσότητα (betweenness centrality) του κόμβου i: C 4 i = 5 g 37(i) 387 g 37 για όλους τους κόμβους j, k i.

20 Μαθηµατική Αναπαράσταση Δικτύου Πίνακας Γειτνίασης, Α 1, αν ο i είναι συνδεδεμένος με τον j, αλλιώς Α = < 13 0

21 Μαθηµατική Αναπαράσταση Κλίκες Δικτύου Πλήρες υπογράφημα (κάθε κορυφή συνδέεται με κάθε άλλη)

22 Πραγµατικά Δίκτυα Κοινότητες σε κοινωνικά δίκτυα (Facebook, Twitter, κ.ο.κ.) Οικοσυστήματα Διάδοση ασθενειών Βιολογικά δίκτυα Διαδίκτυο Δίκτυα στην Εκπαίδευση...

23 Λογισµικό igraph της R NodeXL Mathematica Pajek

24 Είδη Δικτύων Μονοµερή (π.χ. µαθητές) Διµερή (π.χ. Φοιτητές και µαθήµατα επιλογής) Κατεθυνόµενα (π.χ. Μαθητές που εκφράζουν τη γνώµη τους για άλλους µαθητές) Μη κατευθυνόµενα (π.χ. Μαθητές που λύνουν µαζί ένα πρόβληµα) Δυαδικά Με βαρύτητα

25 Κοινωνικά Δίκτυα στην Εκπαίδευση Μερικά παραδείγματα: - Μελέτη της θέσης ενός μαθητή σε ένα δίκτυο συνεργασίας ή επικοινωνίας συσχετίζεται θετικά με την επίδοσή του στις θετικές επιστήμες (Bruun and Brewe, 2013). Υπολογισμός δεικτών κεντρικότητας, πυκνότητας και συσχέτισή τους με άλλα χαρακτηριστικά. - Ομοφιλία στην τάξη: ποιος συνεργάζεται με ποιον;; (διαφορές ως προς το φύλο, την εθνικότητα, την επίδοση, κοινωνικοοικονομικό επίπεδο) - Διαχρονική εξέλιξη κοινωνικών δικτύων συνεργασιών - Η λειτουργία των distractors σε τεστ γνώσεων

26 Κοινωνικά Δίκτυα στην Εκπαίδευση

27 Βιβλιογραφία Χρηστάκης και Φόουλερ (2010). Συνδεδεµένοι: Η εκπληκτική δύναµη των κοινωνικών δικτύων και πώς αυτά διαµορφώνουν τη ζωή µας». Εκδόσεις Κάτοπτρο. Grunspan, D. Z., Wiggins, B. L., & Goodreau, S. M. (2014). Understanding classrooms through social network analysis: A primer for social network analysis in education research. CBE-Life Sciences Education, 13(2), Wasserman, Stanley, and Katherine Faust. Social Network Analysis: Methods And Applications. Structural Analysis in the Social Sciences 8. Cambridge, UK: Cambridge University Press, 1994.

1. Σε ένα τουρνουά με 8 παίκτες μπορεί οι παίκτες να συμμετείχαν σε: 6,5,4,4,4,3,1,1 αγώνες αντίστοιχα;

1. Σε ένα τουρνουά με 8 παίκτες μπορεί οι παίκτες να συμμετείχαν σε: 6,5,4,4,4,3,1,1 αγώνες αντίστοιχα; Ασκήσεις υποδειγματικές για το θεωρητικό μέρος του μαθήματος Α1. Εξετάστε αν είναι Σωστή ή Λάθος κάθε μία από τις επόμενες προτάσεις. Εξηγείστε την απάντησή σας. 1. Σε ένα τουρνουά με 8 παίκτες μπορεί

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

ΤΗΛΕΜΑΤΙΚΗ ΚΑΙ ΝΕΕΣ ΥΠΗΡΕΣΙΕΣ Ενότητα 8: Κοινωνικά Δίκτυα

ΤΗΛΕΜΑΤΙΚΗ ΚΑΙ ΝΕΕΣ ΥΠΗΡΕΣΙΕΣ Ενότητα 8: Κοινωνικά Δίκτυα ΤΗΛΕΜΑΤΙΚΗ ΚΑΙ ΝΕΕΣ ΥΠΗΡΕΣΙΕΣ Ενότητα 8: Καθηγητής Χρήστος Ι. Μπούρας Τμήμα Μηχανικών Η/Υ & Πληροφορικής, Πανεπιστήμιο Πατρών email: bouras@cti.gr, site: http://ru6.cti.gr/ru6/bouras Σκοποί ενότητας Παρουσίαση

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

HY118-Διακριτά Μαθηματικά

HY118-Διακριτά Μαθηματικά HY118-Διακριτά Μαθηματικά Πέμπτη, 15/03/2018 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 15-Mar-18

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

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

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

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

Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά

Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων

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

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 με πεισματάρηδες κόμβους Ένα παράδειγμα Έστω ένα κοινωνικό δίκτυο με τρεις κόμβους

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

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. () Αποδείξτε ότι

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

HY118- ιακριτά Μαθηµατικά

HY118- ιακριτά Μαθηµατικά HY118- ιακριτά Μαθηµατικά Πέµπτη, 23/03/2017 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 3/24/2017

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

Notes. Notes. Notes. Notes

Notes. Notes. Notes. Notes Θεωρία Καταναλωτή: Αβεβαιότητα Κώστας Ρουμανιάς Ο.Π.Α. Τμήμα Δ. Ε. Ο. Σ. 9 Οκτωβρίου 0 Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Θεωρία Καταναλωτή: Αβεβαιότητα 9 Οκτωβρίου 0 / 5 Ανάγκη θεωρίας επιλογής υπό αβεβαιότητα

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

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

Αλγόριθµοι και Πολυπλοκότητα Αλγόριθµοι και Πολυπλοκότητα Ν. Μ. Μισυρλής Τµήµα Πληροφορικής και Τηλεπικοινωνιών, Πανεπιστήµιο Αθηνών Καθηγητής: Ν. Μ. Μισυρλής () Αλγόριθµοι και Πολυπλοκότητα 9 Απριλίου 2009 1 / 0 Παραδείγµατα γράφων

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

Η Χαρτογράφηση της Πολιτικής και των Στρατηγικών των Ελληνικών Επιχειρήσεων στα Ευρωπαϊκά Χρηματοδοτούμενα Ερευνητικά Έργα στο 7ο Πρόγραμμα Πλαίσιο

Η Χαρτογράφηση της Πολιτικής και των Στρατηγικών των Ελληνικών Επιχειρήσεων στα Ευρωπαϊκά Χρηματοδοτούμενα Ερευνητικά Έργα στο 7ο Πρόγραμμα Πλαίσιο Η Χαρτογράφηση της Πολιτικής και των Στρατηγικών των Ελληνικών Επιχειρήσεων στα Ευρωπαϊκά Χρηματοδοτούμενα Ερευνητικά Έργα στο 7ο Πρόγραμμα Πλαίσιο Γεώργιος Σιώκας, Υποψήφιος Διδάκτωρ ΕΜΠ Άγγελος Τσακανίκας,

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

Α. 27 Β. 29 Γ. 45 Δ. 105 Ε. 127

Α. 27 Β. 29 Γ. 45 Δ. 105 Ε. 127 Α - Β Γυμνασίου η Κυπριακή Μαθηματική Ολυμπιάδα Απρίλιος 0. Αν = M = 60, η τιμή του M + N είναι: 5 45 N Α. Β. 9 Γ. 45 Δ. 05 Ε.. Ένα τετράγωνο και ένα τρίγωνο έχουν ίσες περιμέτρους. Το μήκος των τριών

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

ΤΙΤΛΟΣ ΜΑΘΗΜΑΤΟΣ: Πρότυπο FDDI

ΤΙΤΛΟΣ ΜΑΘΗΜΑΤΟΣ: Πρότυπο FDDI ΤΙΤΛΟΣ ΜΑΘΗΜΑΤΟΣ: Πρότυπο FDDI ΗΜ/ΝΙΑ : 01/01/2004 ΤΑΞΗ : 2Π Τμήμα : 1 Αριθμός μαθητών : 20 Μάθημα 12.1 Ώρες που διατίθενται : 2 Λογισμικό που χρησιμοποιείται: Internet Explorer Περιγραφή : Το Περιβάλλον

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

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

Η ΕΡΕΥΝΗΤΙΚΗ ΔΙΚΤΥΩΣΗ ΤΩΝ ΕΛΛΗΝΙΚΩΝ ΟΡΓΑΝΙΣΜΩΝ ΣΤΟΝ ΤΟΜΕΑ ΤΗΣ ΕΝΕΡΓΕΙΑΣ ΣΤΑ ΕΥΡΩΠΑΪΚΑ ΠΡΟΓΡΑΜΜΑΤΑ ΠΛΑΙΣΙΟ Η ΕΡΕΥΝΗΤΙΚΗ ΔΙΚΤΥΩΣΗ ΤΩΝ ΕΛΛΗΝΙΚΩΝ ΟΡΓΑΝΙΣΜΩΝ ΣΤΟΝ ΤΟΜΕΑ ΤΗΣ ΕΝΕΡΓΕΙΑΣ ΣΤΑ ΕΥΡΩΠΑΪΚΑ ΠΡΟΓΡΑΜΜΑΤΑ ΠΛΑΙΣΙΟ Α. Τσακανίκας, Γ. Σιώκας, Ε. Σιώκας Σχολή Χημικών Μηχανικών, Εθνικό Μετσόβιο Πολυτεχνείο, Εργαστήριο

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

HY118-Διακριτά Μαθηματικά

HY118-Διακριτά Μαθηματικά HY118-Διακριτά Μαθηματικά Πέμπτη, 10/05/2018 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 10-May-18 1 1 Θεωρία γράφων / γραφήματα 10-May-18 2 2 Τι είναι οι γράφοι; Mία ειδική κλάση διακριτών δομώνκαι

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

Δίκτυα Υπολογιστών I Εργαστήρια

Δίκτυα Υπολογιστών I Εργαστήρια Δίκτυα Υπολογιστών I Εργαστήρια Άσκηση 6 η Δίκτυα Ethernet Πανεπιστήμιο Ιωαννίνων Τμήμα Μηχανικών Η/Υ και Πληροφορικής Διδάσκων: Παπαπέτρου Ευάγγελος 2 1 Εισαγωγή Σκοπός της παρούσας άσκησης είναι η μελέτη

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

Δίκτυα Υπολογιστών I

Δίκτυα Υπολογιστών I Δίκτυα Υπολογιστών I Βασικές Αρχές Δικτύωσης Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) MYY703: Δίκτυα Υπολογιστών I 1 / 22 Διάρθρωση 1 Βασικές

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

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

Το μοντέλο DeGroot και το Παίγνιο Επιρροής Το μοντέλο DeGroot και το Παίγνιο Επιρροής Social Influence and Opinion Dynamics Παύλος Εφραιμίδης Επίκ. καθηγητής An Example Περιεχόμενα Το βασικό μοντέλο DeGroot Το μοντέλο DeGroot με πεισματάρηδες κόμβους

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

ΚΕΦΑΛΑΙΟ 3: Τοπολογίες Δικτύων Εισαγωγή

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

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

Στοχαστικές Στρατηγικές. διαδρομής (1)

Στοχαστικές Στρατηγικές. διαδρομής (1) Στοχαστικές Στρατηγικές η ενότητα: Το γενικό πρόβλημα ελάχιστης διαδρομής () Τμήμα Μαθηματικών, ΑΠΘ Ακαδημαϊκό έτος 08-09 Χειμερινό Εξάμηνο Παπάνα Αγγελική Μεταδιδακτορική ερευνήτρια, ΑΠΘ & Πανεπιστήμιο

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

Δυναμικές Δομές Δεδομένων Λίστες Δένδρα - Γράφοι

Δυναμικές Δομές Δεδομένων Λίστες Δένδρα - Γράφοι Δυναμικές Δομές Δεδομένων Λίστες Δένδρα - Γράφοι Κ Ο Τ Ι Ν Η Ι Σ Α Β Ε Λ Λ Α Ε Κ Π Α Ι Δ Ε Υ Τ Ι Κ Ο Σ Π Λ Η Ρ Ο Φ Ο Ρ Ι Κ Η Σ Π Ε 8 6 Ν Ε Ι Ρ Ο Σ Α Ν Τ Ω ΝΙ Ο Σ Ε Κ Π Α Ι Δ Ε Υ Τ Ι Κ Ο Σ Π Λ Η Ρ Ο Φ Ο

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

2. Εισαγωγή στην βιβλιοθήκη igraph. δικτύων - γραφημάτων. δικτύων - γραφημάτων. δικτύων - γραφημάτων. δικτύων - γραφημάτων

2. Εισαγωγή στην βιβλιοθήκη igraph. δικτύων - γραφημάτων. δικτύων - γραφημάτων. δικτύων - γραφημάτων. δικτύων - γραφημάτων 2. Εισαγωγή στην βιβλιοθήκη igraph Παράδειγμα: 4 φίλοι από τα φοιτητικά χρόνια (70-ρηδες τώρα) που βρέθηκαν τυχαία μέσα από το facebook, αποφασίζουν να βαθμολογήσουν ο ένας τον άλλο στην ερώτηση «ποιος

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

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

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

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

2. Εισαγωγή στην βιβλιοθήκη igraph

2. Εισαγωγή στην βιβλιοθήκη igraph 2. Εισαγωγή στην βιβλιοθήκη igraph Βασίλης Καραγιάννης Χρόνης Μωϋσιάδης Παράδειγμα: 4 φίλοι από τα φοιτητικά χρόνια (70-ρηδες τώρα) που βρέθηκαν τυχαία μέσα από το facebook, αποφασίζουν να βαθμολογήσουν

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

ιµελής σχέση HY118- ιακριτά Μαθηµατικά n-µελείς σχέσεις Σχέσεις 13 - Σχέσεις

ιµελής σχέση HY118- ιακριτά Μαθηµατικά n-µελείς σχέσεις Σχέσεις 13 - Σχέσεις HY118- ιακριτά Μαθηµατικά Πέµπτη, 31/03/2016 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 4/3/2016

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

ΔΕΟ 13 - Ποσοτικές Μέθοδοι: Επιχειρησιακά Μαθηματικά. Κεφάλαιο 1: Συναρτήσεις μιας μεταβλητής

ΔΕΟ 13 - Ποσοτικές Μέθοδοι: Επιχειρησιακά Μαθηματικά. Κεφάλαιο 1: Συναρτήσεις μιας μεταβλητής ΤΟΜΟΣ Α Ποσοτικές Μέθοδοι: Επιχειρησιακά Μαθηματικά Κεφάλαιο 1: Συναρτήσεις μιας μεταβλητής Ακαδ. Έτος: 2018-19 Συνάρτηση είναι.. Στα μαθηματικά, συνάρτηση, ή απεικόνιση είναι μια αντιστοίχιση μεταξύ δύο

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

HY118- ιακριτά Μαθηµατικά. Θεωρία γράφων / γραφήµατα. Τι έχουµε δει µέχρι τώρα. Υπογράφηµα Γράφοι

HY118- ιακριτά Μαθηµατικά. Θεωρία γράφων / γραφήµατα. Τι έχουµε δει µέχρι τώρα. Υπογράφηµα Γράφοι HY118- ιακριτά Μαθηµατικά Θεωρία γράφων / γραφήµατα Πέµπτη, 19/05/2016 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 5/22/2016 1 1 5/22/2016 2 2 Τι έχουµε δει µέχρι τώρα Κατευθυνόµενοι µη κατευθυνόµενοι

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

Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά

Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων

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

Ενδεικτικές Λύσεις 1ου Σετ Ασκήσεων

Ενδεικτικές Λύσεις 1ου Σετ Ασκήσεων Κ Σ Ι Ενδεικτικές Λύσεις 1ου Σετ Ασκήσεων Παναγιώτα Παναγοπούλου Άσκηση 1. Υποθέστε ότι οι διεργασίες ενός σύγχρονου κατανεμημένου συστήματος έχουν μοναδικές ταυτότητες (UIDs), γνωρίζουν ότι είναι συνδεδεμένες

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

Δίκτυα Υπολογιστών I

Δίκτυα Υπολογιστών I Δίκτυα Υπολογιστών I Βασικές Αρχές Δικτύωσης Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) MYY703: Δίκτυα Υπολογιστών I 1 / 20 Διάρθρωση 1 Βασικές

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

ΑΣΚΗΣΗ 6 Συνδεσμολογία Αντιστάσεων ΙI (αντιστάσεις σε παράλληλη σύνδεση) Σκοπός

ΑΣΚΗΣΗ 6 Συνδεσμολογία Αντιστάσεων ΙI (αντιστάσεις σε παράλληλη σύνδεση) Σκοπός ΑΣΚΗΣΗ 6 Συνδεσμολογία Αντιστάσεων ΙI (αντιστάσεις σε παράλληλη σύνδεση) Σκοπός Σκοπός της άσκησης αυτής είναι ο σπουδαστής να μπορέσει να σχεδιάζει κύκλωμα αντιστάσεων σε παράλληλη σύνδεση και να μετράει

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

(elementary graph algorithms)

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

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

Μαθηματικά στην Πολιτική Επιστήμη:

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

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

Περί σφαλμάτων και γραφικών παραστάσεων

Περί σφαλμάτων και γραφικών παραστάσεων Περί σφαλμάτων και γραφικών παραστάσεων Σφάλμα ανάγνωσης οργάνου Το σφάλμα αυτό αναφέρεται σε αβεβαιότητες στη μέτρηση που προκαλούνται από τις πεπερασμένες ιδιότητες του οργάνου μέτρησης και/ή από τις

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

HY118- ιακριτά Μαθηµατικά. Θεωρία γράφων / γραφήµατα. Τι είναι οι γράφοι; Εφαρµογές των γράφων. 22 - Γράφοι

HY118- ιακριτά Μαθηµατικά. Θεωρία γράφων / γραφήµατα. Τι είναι οι γράφοι; Εφαρµογές των γράφων. 22 - Γράφοι HY118- ιακριτά Μαθηµατικά Θεωρία γράφων / γραφήµατα Τρίτη, 19/05/2015 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 5/21/2015 1 1 5/21/2015 2 2 Τι είναι οι γράφοι; Mία ειδική κλάση διακριτών δοµών (που

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

07/11/2016. Στατιστική Ι. 6 η Διάλεξη (Βασικές διακριτές κατανομές)

07/11/2016. Στατιστική Ι. 6 η Διάλεξη (Βασικές διακριτές κατανομές) 07/11/2016 Στατιστική Ι 6 η Διάλεξη (Βασικές διακριτές κατανομές) 1 2 Δοκιμή Bernoulli Ένα πείραμα σε κάθε εκτέλεση του οποίου εμφανίζεται ακριβώς ένα από δύο αμοιβαία αποκλειόμενα δυνατά αποτελέσματα

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

Εκπαιδευτικό Σενάριο: Αναλογίες. Βασίλης Παπαγεωργίου

Εκπαιδευτικό Σενάριο: Αναλογίες. Βασίλης Παπαγεωργίου Εκπαιδευτικό Σενάριο: Αναλογίες Ιανουάριος 2011 1. Τίτλος Αναλογίες 2. Ταυτότητα Συγγραφέας: Γνωστική περιοχή των μαθηματικών: Άλγεβρα, Γεωμετρία Θέμα: Αναλογίες Συντεταγμένες στο επίπεδο 3. Σκεπτικό 2

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

Mέτρα (παράμετροι) θέσεως

Mέτρα (παράμετροι) θέσεως Mέτρα (παράμετροι) θέσεως Είδη παραμέτρων Σκοπός μέτρων θέσεως Μέτρα θέσεως Αριθμητικός μέσος Επικρατούσα τιμή Διάμεσος Τεταρτημόρια Σύντομη περιγραφή Το πρώτο βήμα της ανάλυσης των δεδομένων, είναι η

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

ΘΕΜΑΤΑ ΑΞΙΟΛΟΓΗΣΗΣ ΚΑΤΑΣΚΕΥΗ ΕΡΩΤΗΣΕΩΝ. Άννα Κουκά

ΘΕΜΑΤΑ ΑΞΙΟΛΟΓΗΣΗΣ ΚΑΤΑΣΚΕΥΗ ΕΡΩΤΗΣΕΩΝ. Άννα Κουκά ΘΕΜΑΤΑ ΑΞΙΟΛΟΓΗΣΗΣ ΚΑΤΑΣΚΕΥΗ ΕΡΩΤΗΣΕΩΝ Άννα Κουκά Αξιολόγηση της επίδοσης των μαθητών. Μετρήσεις. Σημαντικές παρατηρήσεις Γενικός ορισμός με πρακτικά κριτήρια Αξιολόγηση είναι η απόδοση μιας ορισμένης

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

Διάρθρωση. Δίκτυα Υπολογιστών I Βασικές Αρχές Δικτύωσης. Διάρθρωση. Δίκτυο Υπολογιστών: ένας απλός ορισμός. Ευάγγελος Παπαπέτρου

Διάρθρωση. Δίκτυα Υπολογιστών I Βασικές Αρχές Δικτύωσης. Διάρθρωση. Δίκτυο Υπολογιστών: ένας απλός ορισμός. Ευάγγελος Παπαπέτρου Δίκτυα Υπολογιστών I Βασικές Αρχές Δικτύωσης Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) MYY703: Δίκτυα Υπολογιστών I 1 / 22 Ε.Παπαπέτρου

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

HY118- ιακριτά Μαθηµατικά. Θεωρία γράφων / γραφήµατα. Τι είναι οι γράφοι; Εφαρµογές των γράφων Γράφοι

HY118- ιακριτά Μαθηµατικά. Θεωρία γράφων / γραφήµατα. Τι είναι οι γράφοι; Εφαρµογές των γράφων Γράφοι HY118- ιακριτά Μαθηµατικά Θεωρία γράφων / γραφήµατα Τρίτη, 17/05/2016 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 5/22/2016 1 1 5/22/2016 2 2 Τι είναι οι γράφοι; Mία ειδική κλάση διακριτών δοµών (που

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

ΕΠΛ 211: Θεωρία Υπολογισμού και Πολυπλοκότητας. Διάλεξη 2: Μαθηματικό Υπόβαθρο

ΕΠΛ 211: Θεωρία Υπολογισμού και Πολυπλοκότητας. Διάλεξη 2: Μαθηματικό Υπόβαθρο ΕΠΛ 211: Θεωρία Υπολογισμού και Πολυπλοκότητας Διάλεξη 2: Μαθηματικό Υπόβαθρο Τι θα κάνουμε σήμερα Συναρτήσεις & Σχέσεις (0.2.3) Γράφοι (Γραφήματα) (0.2.4) Λέξεις και Γλώσσες (0.2.5) Αποδείξεις (0.3) 1

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

Μη κατευθυνόµενα γραφήµατα. Στοιχεία Θεωρίας Γραφηµάτων (1) Υπογραφήµατα.

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

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

ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ ΣΥΝΟΛΑ. 6ο ΓΕΛ ΛΑΜΙΑΣ ΧΡΙΣΤΟΣ ΤΡΙΑΝΤΑΦΥΛΛΟΥ ΜΑΘΗΜΑΤΙΚΟΣ

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

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

ΒΑΣΙΚΕΣ ΥΠΗΡΕΣΙΕΣ Βελώνης Γεώργιος ΤΟΥ ΔΙΑΔΙΚΤΥΟΥ. Μάθημα 2ο. Βελώνης Γεώργιος - 1ο Τ.Ε.Ε. Κατερίνης. Καθηγητής Πληροφορικής ΠΕ20 2-1

ΒΑΣΙΚΕΣ ΥΠΗΡΕΣΙΕΣ Βελώνης Γεώργιος ΤΟΥ ΔΙΑΔΙΚΤΥΟΥ. Μάθημα 2ο. Βελώνης Γεώργιος - 1ο Τ.Ε.Ε. Κατερίνης. Καθηγητής Πληροφορικής ΠΕ20 2-1 ΒΑΣΙΚΕΣ ΥΠΗΡΕΣΙΕΣ Βελών ΤΟΥ ΔΙΑΔΙΚΤΥΟΥ Μάθημα 2ο Βελών - 1ο Τ.Ε.Ε. Κατερίν Καθηγητής Πληροφορικής ΠΕ20 2-1 Τεχνολογίες Μεταγωγής Δεδομένων Δίκτυα Μεταγωγής Βελών Βελών Δίκτυα Μεταγωγής Δίκτυα Μεταγωγής

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

HY118-Διακριτά Μαθηματικά. Θεωρία γράφων / γραφήματα. Τι έχουμε δει μέχρι τώρα. Υπογράφημα. 24 -Γράφοι

HY118-Διακριτά Μαθηματικά. Θεωρία γράφων / γραφήματα. Τι έχουμε δει μέχρι τώρα. Υπογράφημα. 24 -Γράφοι HY118-Διακριτά Μαθηματικά Θεωρία γράφων / γραφήματα Πέμπτη, 11/05/2017 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 11-May-17 1 1 11-May-17 2 2 Τι έχουμε δει μέχρι τώρα Κατευθυνόμενοι μη κατευθυνόμενοι

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

e 2 S F = [V (H), V (H)]. 3-1 e 1 e 3

e 2 S F = [V (H), V (H)]. 3-1 e 1 e 3 Διάλεξη 3: 19.10.2016 Θεωρία Γραφημάτων Διδάσκων: Σταύρος Κολλιόπουλος Γραφέας: Βασίλης Λίβανος & Σ. Κ. 3.1 Ακμοδιαχωριστές, Τομές, Δεσμοί Ορισμός 3.1 Ακμοδιαχωριστής (edge-separator) ενός γραφήματος =

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

Μεθοδολογία Έρευνας Κοινωνικών Επιστημών

Μεθοδολογία Έρευνας Κοινωνικών Επιστημών Μεθοδολογία Έρευνας Κοινωνικών Επιστημών Dr. Anthony Montgomery Επίκουρος Καθηγητής Εκπαιδευτικής & Κοινωνικής Πολιτικής antmont@uom.gr Ποιός είναι ο σκοπός του μαθήματος μας? Στο τέλος του σημερινού μαθήματος,

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

Μαθηματικά: Αριθμητική και Άλγεβρα. Μάθημα 3 ο, Τμήμα Α. Τρόποι απόδειξης

Μαθηματικά: Αριθμητική και Άλγεβρα. Μάθημα 3 ο, Τμήμα Α. Τρόποι απόδειξης Μαθηματικά: Αριθμητική και Άλγεβρα Μάθημα 3 ο, Τμήμα Α Ο πυρήνας των μαθηματικών είναι οι τρόποι με τους οποίους μπορούμε να συλλογιζόμαστε στα μαθηματικά. Τρόποι απόδειξης Επαγωγικός συλλογισμός (inductive)

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

Θεωρία Γραφημάτων και Εφαρμογές - Διακριτά Μαθηματικά ΙΙ Φεβρουάριος 2017

Θεωρία Γραφημάτων και Εφαρμογές - Διακριτά Μαθηματικά ΙΙ Φεβρουάριος 2017 Θεωρία Γραφημάτων και Εφαρμογές - Διακριτά Μαθηματικά ΙΙ Φεβρουάριος 2017 ΕΓΘΑ : Σ. Κοσμαδάκης, «Εισαγωγή στα Γραφήματα, Θεωρία-Ασκήσεις». Α 1 Έστω η παρακάτω σχέση Q(k) πάνω στο σύνολο {1, 2} όπου k τυχαίος

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

ΠΛΗ 20, 4 η ΟΣΣ: Βασικές Έννοιες Θεωρίας Γραφημάτων

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

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

Δοµές Δεδοµένων & Ανάλυση Αλγορίθµων 3ο Εξάµηνο. Γραφήµατα. (Graphs)

Δοµές Δεδοµένων & Ανάλυση Αλγορίθµων 3ο Εξάµηνο. Γραφήµατα. (Graphs) Δοµές Δεδοµένων & Ανάλυση Αλγορίθµων 3ο Εξάµηνο Γραφήµατα (Grphs) http://tos.it.tith.gr/~mos/thing_gr.html Δηµοσθένης Σταµάτης Τµήµα Πληροφορικής ATEI ΘΕΣΣΑΛΟΝΙΚΗΣ Γράφημα (Grph) Oρισμός 1: Έστω το µη

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

HY118-Διακριτά Μαθηματικά. Θεωρία γράφων/ γραφήματα. Τι έχουμε δει μέχρι τώρα. Ισομορφισμός γράφων: Μία σχέση ισοδυναμίας μεταξύ γράφων.

HY118-Διακριτά Μαθηματικά. Θεωρία γράφων/ γραφήματα. Τι έχουμε δει μέχρι τώρα. Ισομορφισμός γράφων: Μία σχέση ισοδυναμίας μεταξύ γράφων. HY118-Διακριτά Μαθηματικά Θεωρία γράφων/ γραφήματα Τρίτη, 15/05/2018 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 16-May-18 1 1 16-May-18 2 2 Τι έχουμε δει μέχρι τώρα Κατευθυνόμενοι μη κατευθυνόμενοι

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

HY118-Διακριτά Μαθηματικά. Θεωρία γράφων / γραφήματα. Τι είναι οι γράφοι; Εφαρμογές των γράφων. 23-Γράφοι

HY118-Διακριτά Μαθηματικά. Θεωρία γράφων / γραφήματα. Τι είναι οι γράφοι; Εφαρμογές των γράφων. 23-Γράφοι HY118-Διακριτά Μαθηματικά Θεωρία γράφων / γραφήματα Πέμπτη, 10/05/2018 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 10-May-18 1 1 10-May-18 2 2 Τι είναι οι γράφοι; Mία ειδική κλάση διακριτών δομών και

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

Κοινωνικά Δίκτυα Χαρακτηριστικά & Μοντέλα Γράφων

Κοινωνικά Δίκτυα Χαρακτηριστικά & Μοντέλα Γράφων Κοινωνικά Δίκτυα Χαρακτηριστικά & Μοντέλα Γράφων Ν. Μ. Σγούρος Τμήμα Ψηφιακών Συστημάτων, Παν. Πειραιώς sgouros@unipi.gr Παράδειγμα Χαρακτηριστικά Δικτύων Η κεντρικότητα (centrality) ενός κόμβου συνήθως

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

Στοχαστικές Στρατηγικές. διαδρομής (2)

Στοχαστικές Στρατηγικές. διαδρομής (2) Στοχαστικές Στρατηγικές 6 η ενότητα: Το γενικό πρόβλημα ελάχιστης διαδρομής () Τμήμα Μαθηματικών, ΑΠΘ Ακαδημαϊκό έτος 018-019 Χειμερινό Εξάμηνο Παπάνα Αγγελική Μεταδιδακτορική ερευνήτρια, ΑΠΘ & Πανεπιστήμιο

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

Διαδικασία Ελέγχου Μηδενικών Υποθέσεων

Διαδικασία Ελέγχου Μηδενικών Υποθέσεων Διαδικασία Ελέγχου Μηδενικών Υποθέσεων Πέτρος Ρούσσος, Τμήμα Ψυχολογίας, ΕΚΠΑ Η λογική της διαδικασίας Ο σάκος περιέχει έναν μεγάλο αλλά άγνωστο αριθμό (αρκετές χιλιάδες) λευκών και μαύρων βόλων: 1 Το

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

8.2 Εννοιολογική χαρτογράφηση

8.2 Εννοιολογική χαρτογράφηση 8.2 Εννοιολογική χαρτογράφηση Η εννοιολογική χαρτογράφηση (concept mapping) αποτελεί ένα μέσο για την αναπαράσταση των γνώσεων, των ιδεών, των εννοιών προς οικοδόμηση (Jonassen et al. 1998), των νοητικών

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

ΚΕΦΑΛΑΙΟ 2 ΔΙΑΤΑΞΕΙΣ, ΜΕΤΑΘΕΣΕΙΣ, ΣΥΝΔΥΑΣΜΟΙ

ΚΕΦΑΛΑΙΟ 2 ΔΙΑΤΑΞΕΙΣ, ΜΕΤΑΘΕΣΕΙΣ, ΣΥΝΔΥΑΣΜΟΙ ΚΕΦΑΛΑΙΟ ΔΙΑΤΑΞΕΙΣ ΜΕΤΑΘΕΣΕΙΣ ΣΥΝΔΥΑΣΜΟΙ Εισαγωγή. Οι σχηματισμοί που προκύπτουν με την επιλογή ενός συγκεκριμένου αριθμού στοιχείων από το ίδιο σύνολο καλούνται διατάξεις αν μας ενδιαφέρει η σειρά καταγραφή

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

Θεωρία Υπολογισμού και Πολυπλοκότητα Μαθηματικό Υπόβαθρο

Θεωρία Υπολογισμού και Πολυπλοκότητα Μαθηματικό Υπόβαθρο Θεωρία Υπολογισμού και Πολυπλοκότητα Μαθηματικό Υπόβαθρο Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Σύνολα Συναρτήσεις και Σχέσεις Γραφήματα Λέξεις και Γλώσσες Αποδείξεις ΕΠΛ 211 Θεωρία

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

HY118-Διακριτά Μαθηματικά

HY118-Διακριτά Μαθηματικά HY118-Διακριτά Μαθηματικά Πέμπτη, 11/05/2017 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 11-May-17 1 1 Θεωρία γράφων / γραφήματα 11-May-17 2 2 Τι έχουμε δει μέχρι τώρα Κατευθυνόμενοι μη κατευθυνόμενοι

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

Ποιος είναι ο 66ος όρος στην ακολουθία γραμμάτων ΑΒΒΓΓΓΔΔΔΔΕΕΕΕΕ, όπου Α, Β, Γ, Δ, Ε είναι γράμματα του ελληνικού αλφαβήτου;

Ποιος είναι ο 66ος όρος στην ακολουθία γραμμάτων ΑΒΒΓΓΓΔΔΔΔΕΕΕΕΕ, όπου Α, Β, Γ, Δ, Ε είναι γράμματα του ελληνικού αλφαβήτου; Πρόβλημα 214 Τα θρανία στην τάξη του Γιάννη είναι τοποθετημένα σε γραμμές και στήλες. Το θρανίο του Γιάννη είναι στην τρίτη γραμμή από την αρχή και στην τέταρτη από το τέλος. Είναι επίσης στην τρίτη στήλη

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

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ EΠΙΚΟΙΝΩΝΙΩΝ, ΗΛΕΚΤΡΟΝΙΚΗΣ ΚΑΙ ΣΥΣΤΗΜΑΤΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Μελέτη Επίδρασης Μεταβολής Δικτύου σε Μετρικές Ανάλυσης

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

Ν. Μ. Σγούρος Κοινωνικά Δίκτυα Τμ. Ψηφιακών Συστημάτων, Παν. Πειραιώς

Ν. Μ. Σγούρος Κοινωνικά Δίκτυα Τμ. Ψηφιακών Συστημάτων, Παν. Πειραιώς ΧΑΡΑΚΤΗΡΙΣΤΙΚΑ ΣΥΝΔΕΣΜΩΝ ΣΕ ΚΟΙΝΩΝΙΚΑ ΔΙΚΤΥΑ Ενώ τα μοντέλα που εξετάσαμε στην προηγούμενη ενότητα είναι αρκετά γενικά και μπορούν να περιγράψουν πέρα από κοινωνικά και βιολογικά ή φυσικά συστήματα (π.χ.

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

Εργαστήριο Δημογραφικών & Κοινωνικών Αναλύσεων

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

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

ΚΕΦΑΛΑΙΟ 2: Βασικό Υλικό σε τοπικά Δίκτυα και Network Hosts

ΚΕΦΑΛΑΙΟ 2: Βασικό Υλικό σε τοπικά Δίκτυα και Network Hosts ΚΕΦΑΛΑΙΟ 2: Βασικό Υλικό σε τοπικά Δίκτυα και Network Hosts 2.1. Εισαγωγή Στην ενότητα αυτή θα εξετάσουμε ποια είναι τα βασικά μέρη τα οποία απαρτίζουν ένα σύγχρονο τοπικό δίκτυο καθώς και θα περιγράψουμε

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

Η αβεβαιότητα στη μέτρηση.

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

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

Επεξεργασία Δεδομένων - Γραφικές Παραστάσεις

Επεξεργασία Δεδομένων - Γραφικές Παραστάσεις 1. Σκοπός Επεξεργασία Δεδομένων - Γραφικές Παραστάσεις Σκοπός της άσκησης είναι να εξοικειωθούν οι σπουδαστές με τη γραφική απεικόνιση των δεδομένων τους, την χρήση των γραφικών παραστάσεων για την εξαγωγή

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

7.9.2 Άμεση δρομολόγηση 1

7.9.2 Άμεση δρομολόγηση 1 7.9.2 Άμεση δρομολόγηση 1 Διαδικασία Άμεση 1. Αρχικά, εξάγονται από την επικεφαλίδα του ΙΡ πακέτου οι διευθύνσεις ΙΡ πηγής και 2. Έπειτα, σε επίπεδο ΙΡ ουσιαστικά δεν πραγματοποιείται καμία ενέργεια! (ίσα

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

Θεωρία Γραφημάτων 5η Διάλεξη

Θεωρία Γραφημάτων 5η Διάλεξη Θεωρία Γραφημάτων 5η Διάλεξη Α. Συμβώνης Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών Τομέας Μαθηματικών Φεβρουάριος 2017 Α. Συμβώνης (ΕΜΠ) Θεωρία Γραφημάτων 5η Διάλεξη

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

ΑΣΚΗΣΗ 3 Θεωρία Σφαλμάτων Σκοπός

ΑΣΚΗΣΗ 3 Θεωρία Σφαλμάτων Σκοπός ΑΣΚΗΣΗ 3 Θεωρία Σφαλμάτων Σκοπός Σκοπός της άσκησης αυτής είναι ο σπουδαστής να μπορέσει να παρουσιάζει τα αποτελέσματα πειραματικών μετρήσεων σε μορφή. Τις περισσότερες φορές στις ασκήσεις του εργαστηρίου,

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

Επεξεργασία Δεδομένων - Γραφικές Παραστάσεις

Επεξεργασία Δεδομένων - Γραφικές Παραστάσεις 1. Σκοπός Επεξεργασία Δεδομένων - Γραφικές Παραστάσεις Σκοπός της άσκησης είναι να εξοικειωθούν οι σπουδαστές με τη γραφική απεικόνιση των δεδομένων τους, την χρήση των γραφικών παραστάσεων για την εξαγωγή

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

Κεφ. 1: Εισαγωγή στην έννοια του Αλγορίθμου και στον Προγραμματισμό. Η έννοια του προβλήματος

Κεφ. 1: Εισαγωγή στην έννοια του Αλγορίθμου και στον Προγραμματισμό. Η έννοια του προβλήματος Η έννοια του προβλήματος 1. Αναφέρετε μερικά από τα προβλήματα που συναντάτε στην καθημερινότητά σας. Απλά προβλήματα Ποιο δρόμο θα ακολουθήσω για να πάω στο σχολείο; Πως θα οργανώσω μια εκδρομή; Πως θα

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

Τίτλος Μαθήματος: Θεωρία Γραφημάτων. Ενότητα: Εισαγωγή σε βασικές έννοιες. Διδάσκων: Λέκτορας Xάρης Παπαδόπουλος. Τμήμα: Μαθηματικών

Τίτλος Μαθήματος: Θεωρία Γραφημάτων. Ενότητα: Εισαγωγή σε βασικές έννοιες. Διδάσκων: Λέκτορας Xάρης Παπαδόπουλος. Τμήμα: Μαθηματικών Τίτλος Μαθήματος: Θεωρία Γραφημάτων Ενότητα: Εισαγωγή σε βασικές έννοιες Διδάσκων: Λέκτορας Xάρης Παπαδόπουλος Τμήμα: Μαθηματικών Θεωρία Γραφημάτων Χάρης Παπαδόπουλος 2012, Διάλεξη Κεφαλαίου 1 Περιεχόμενα

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

ΠΛΗ 20, 4 η ΟΣΣ: Βασικές Έννοιες Θεωρίας Γραφημάτων

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

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

Ψηφιακά Πιστοποιητικά Ψηφιακές Υπογραφές

Ψηφιακά Πιστοποιητικά Ψηφιακές Υπογραφές ΤΕΙ Κρητης Τμήμα Μηχανικών Πληροφορικής Εργαστήριο Ασφάλεια Πληροφοριακών Συστημάτων Ψηφιακά Πιστοποιητικά Ψηφιακές Υπογραφές Ψηφιακά Πιστοποιητικά Υποδομή δημόσιου κλειδιού (Public Key Infrastructure

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

HY118-Διακριτά Μαθηματικά. Τι είδαμε την προηγούμενη φορά. Θεωρία γράφων / γραφήματα. 25 -Γράφοι. ΗΥ118, Διακριτά Μαθηματικά Άνοιξη 2017

HY118-Διακριτά Μαθηματικά. Τι είδαμε την προηγούμενη φορά. Θεωρία γράφων / γραφήματα. 25 -Γράφοι. ΗΥ118, Διακριτά Μαθηματικά Άνοιξη 2017 HY118-Διακριτά Μαθηματικά Τι είδαμε την προηγούμενη φορά Παρασκευή, 12/05/2017 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Υπογράφημα Συμπληρωματικά γραφήματα Ισομορφισμός γράφων Υπολογιστική πολυπλοκότητα

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

Αρχές Δικτύων Επικοινωνιών. Επικοινωνίες Δεδομένων Μάθημα 4 ο

Αρχές Δικτύων Επικοινωνιών. Επικοινωνίες Δεδομένων Μάθημα 4 ο Αρχές Δικτύων Επικοινωνιών Επικοινωνίες Δεδομένων Μάθημα 4 ο Τα επικοινωνιακά δίκτυα και οι ανάγκες που εξυπηρετούν Για την επικοινωνία δύο συσκευών απαιτείται να υπάρχει μεταξύ τους σύνδεση από σημείο

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

1.1 Επαναλήπτες (repeaters ή regenerators)

1.1 Επαναλήπτες (repeaters ή regenerators) 1.1 Επαναλήπτες (repeaters ή regenerators) Οι επαναλήπτες λειτουργούν στο φυσικό επίπεδο του OSI μοντέλου. Χρησιμεύουν για την ενίσχυση των σημάτων που μεταφέρονται στο δίκτυο. Ένα σήμα μπορεί να ταξιδέψει

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

HY118- ιακριτά Μαθηµατικά

HY118- ιακριτά Μαθηµατικά HY118- ιακριτά Μαθηµατικά Παρασκευή, 24/03/2017 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 3/24/2017

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

Κεφάλαιο 9. Έλεγχοι υποθέσεων

Κεφάλαιο 9. Έλεγχοι υποθέσεων Κεφάλαιο 9 Έλεγχοι υποθέσεων 9.1 Εισαγωγή Όταν παίρνουμε ένα ή περισσότερα τυχαία δείγμα από κανονικούς πληθυσμούς έχουμε τη δυνατότητα να υπολογίζουμε στατιστικά, όπως μέσους όρους, δειγματικές διασπορές

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

HY118- ιακριτά Μαθηµατικά. Σχέσεις. Την προηγούµενη φορά. Αντισυµµετρικότητα. 13 Σχέσεις

HY118- ιακριτά Μαθηµατικά. Σχέσεις. Την προηγούµενη φορά. Αντισυµµετρικότητα. 13 Σχέσεις HY8- ιακριτά Μαθηµατικά Πέµπτη, 23/03/207 Σχέσεις Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 3/24/207

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

Βασίλειος Κοντογιάννης ΠΕ19

Βασίλειος Κοντογιάννης ΠΕ19 Ενότητα3 Επικοινωνία και Διαδίκτυο Κεφ8: Δίκτυα Υπολογιστών 8.1 Επικοινωνία και Δίκτυα Υπολογιστών Τι εννοούμε με τον όρο δίκτυο; Εννοούμε ένα σύνολο αντικειμένων (π.χ. τηλεφώνων, υπολογιστών) ή ανθρώπων

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

0,00620 = 6, ΣΗΜΑΝΤΙΚΑ ΨΗΦΙΑ. Γενικοί Κανόνες για τα Σημαντικά Ψηφία

0,00620 = 6, ΣΗΜΑΝΤΙΚΑ ΨΗΦΙΑ. Γενικοί Κανόνες για τα Σημαντικά Ψηφία ΣΗΜΑΝΤΙΚΑ ΨΗΦΙΑ Είναι απαραίτητο να πούμε μερικά πράγματα για μια επαναλαμβανόμενη πηγή προβλημάτων και δυσκολιών: τα σημαντικά ψηφία. Τα μαθηματικά είναι μια επιστήμη όπου οι αριθμοί και οι σχέσεις μπορούν

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

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

ΣΧΕΔΙΑΣΗ ΚΑΙ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΤΜΗΜΑ ΔΙΑΧΕΙΡΙΣΗΣ ΠΟΛΙΤΙΣΜΙΚΟΥ ΠΕΡΙΒΑΛΛΟΝΤΟΣ ΚΑΙ ΝΕΩΝ ΤΕΧΝΟΛΟΓΙΩΝ ΣΧΕΔΙΑΣΗ ΚΑΙ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ ΔΙΔΑΚΤΙΚΗ ΕΝΟΤΗΤΑ 3 ΘΕΜΑ: ΑΝΑΠΑΡΑΣΤΑΣΗ ΔΕΔΟΜΕΝΩΝ ΓΡΑΦΗΜΑΤΑ Επίκουρος Καθηγητής ΠΕΡΙΕΧΟΜΕΝΟ

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

Πανεπιστήμιο Στερεάς Ελλάδας Τμήμα Πληροφορικής Εξάμηνο ΣΤ ΘΕΩΡΙΑ ΓΡΑΦΩΝ

Πανεπιστήμιο Στερεάς Ελλάδας Τμήμα Πληροφορικής Εξάμηνο ΣΤ ΘΕΩΡΙΑ ΓΡΑΦΩΝ Πανεπιστήμιο Στερεάς Ελλάδας Τμήμα Πληροφορικής Εξάμηνο ΣΤ ΘΕΩΡΙΑ ΓΡΑΦΩΝ 3 η Διάλεξη Μονοπάτια και Κύκλοι Μήκη και αποστάσεις Κέντρο και μέσο γράφου. Ακτίνα και Διάμετρος Δυνάμεις Γραφημάτων Γράφοι Euler.

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

Network Science Θεωρεία Γραφηµάτων (1)

Network Science Θεωρεία Γραφηµάτων (1) Network Science Θεωρεία Γραφηµάτων (1) Network Theory: Graph Theory Section 1 Οι γέφυρες του Konigsberg THE BRIDGES OF KONIGSBERG Network Science: Graph Theory THE BRIDGES OF KONIGSBERG Network Science:

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

ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ

ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 7.9.2 Άμεση δρομολόγηση Ας θεωρήσουμε το TCP/IP δίκτυο του Σχήματος 7-27 και ας δούμε πως πραγματοποιείται η δρομολόγηση σε αυτό. άθε ένας από τους τρεις υπολογιστές, Α, Β και, από τους οποίους αποτελείται

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

1.1. ΟΜΑΔΑ Α. Στις παρακάτω ερωτήσεις να σημειώσετε το χαρακτηρισμό Σ (σωστό) ή Λ (λάθος).

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

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

βασικές έννοιες (τόμος Β)

βασικές έννοιες (τόμος Β) θεωρία γραφημάτων Παύλος Εφραιμίδης 1 περιεχόμενα βασικές έννοιες (τόμος Α) βασικές έννοιες (τόμος Β) 2 Θεωρία Γραφημάτων Βασική Ορολογία Τόμος Α, Ενότητα 4.1 Βασική Ορολογία Γραφημάτων Γράφημα Γ = (E,V)

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

PROJECT Β'Τετραμήνου Η οικογένεια στο χθες και στο σήμερα

PROJECT Β'Τετραμήνου Η οικογένεια στο χθες και στο σήμερα PROJECT Β'Τετραμήνου Η οικογένεια στο χθες και στο σήμερα Η ΟΜΑΔΑ ΜΑΣ Ορισμοί οικογένειας ΟΡΙΣΜΟΣ (ΠΑΛΙΑ)«Η οικογένεια αποτελεί μία κοινωνική ομάδα, της οποίας τα μέλη κατοικούν στον ίδιο χώρο, έχουν οικονομική

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

Είναι η διαδικασία εύρεσης της διαδρομής που πρέπει να ακολουθήσει ένα πακέτο για να φτάσει στον προορισμό του. Η διαδικασία αυτή δεν είναι πάντα

Είναι η διαδικασία εύρεσης της διαδρομής που πρέπει να ακολουθήσει ένα πακέτο για να φτάσει στον προορισμό του. Η διαδικασία αυτή δεν είναι πάντα 1 Είναι η διαδικασία εύρεσης της διαδρομής που πρέπει να ακολουθήσει ένα πακέτο για να φτάσει στον προορισμό του. Η διαδικασία αυτή δεν είναι πάντα εύκολη, τη στιγμή που γνωρίζουμε ότι ένα σύνθετο δίκτυο

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

Μια από τις σημαντικότερες δυσκολίες που συναντά ο φυσικός στη διάρκεια ενός πειράματος, είναι τα σφάλματα.

Μια από τις σημαντικότερες δυσκολίες που συναντά ο φυσικός στη διάρκεια ενός πειράματος, είναι τα σφάλματα. Εισαγωγή Μετρήσεις-Σφάλματα Πολλές φορές θα έχει τύχει να ακούσουμε τη λέξη πείραμα, είτε στο μάθημα είτε σε κάποια είδηση που αφορά τη Φυσική, τη Χημεία ή τη Βιολογία. Είναι όμως γενικώς παραδεκτό ότι

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

Pr(10 X 15) = Pr(15 X 20) = 1/2, (10.2)

Pr(10 X 15) = Pr(15 X 20) = 1/2, (10.2) Κεφάλαιο 10 Συνεχείς τυχαίες μεταβλητές Σε αυτό το κεφάλαιο θα εξετάσουμε τις ιδιότητες που έχουν οι συνεχείς τυχαίες μεταβλητές. Εκείνες οι Τ.Μ. X, δηλαδή, των οποίων το σύνολο τιμών δεν είναι διακριτό,

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

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

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

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

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

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

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

ΣυνοπτικόςΟδηγόςΧρήσηςτουMoodle για το Φοιτητή

ΣυνοπτικόςΟδηγόςΧρήσηςτουMoodle για το Φοιτητή ΣυνοπτικόςΟδηγόςΧρήσηςτουMoodle για το Φοιτητή Πίνακας Περιεχομένων Πίνακας Περιεχομένων... 2 1. Εισαγωγή...3 1.1 Περιβάλλον Moodle... 3 1.2 Εισαγωγή / Εγγραφή στην πλατφόρμα... 3 1.3 Είσοδος σε μάθημα...

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

Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου. Θεωρία Υπολογισμού. Ενότητα 3 : Γραφήματα & Αποδείξεις. Αλέξανδρος Τζάλλας

Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου. Θεωρία Υπολογισμού. Ενότητα 3 : Γραφήματα & Αποδείξεις. Αλέξανδρος Τζάλλας 1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Θεωρία Υπολογισμού Ενότητα 3 : Γραφήματα & Αποδείξεις Αλέξανδρος Τζάλλας 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Τμήμα Μηχανικών Πληροφορικής

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

ΗΥ118: Διακριτά Μαθηματικά - Εαρινό Εξάμηνο 2016 Τελική Εξέταση Ιουνίου - Τετάρτη, 15/06/2016 Λύσεις Θεμάτων

ΗΥ118: Διακριτά Μαθηματικά - Εαρινό Εξάμηνο 2016 Τελική Εξέταση Ιουνίου - Τετάρτη, 15/06/2016 Λύσεις Θεμάτων ΗΥ118: Διακριτά Μαθηματικά - Εαρινό Εξάμηνο 2016 Τελική Εξέταση Ιουνίου - Τετάρτη, 15/06/2016 Λύσεις Θεμάτων Θέμα 1: [14 μονάδες] 1. [5] Έστω Y(x): «Το αντικείμενο x είναι ηλεκτρονικός υπολογιστής», Φ(y):

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

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

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

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