Η ακρίβεια ορίζεται σαν το πηλίκο των ευρεθέντων συναφών εγγράφων προς τα ευρεθέντα έγγραφα. Άρα για τα τρία συστήµατα έχουµε τις εξής τιµές:

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

Download "Η ακρίβεια ορίζεται σαν το πηλίκο των ευρεθέντων συναφών εγγράφων προς τα ευρεθέντα έγγραφα. Άρα για τα τρία συστήµατα έχουµε τις εξής τιµές:"

Transcript

1 Πανεπιστήµιο Κρήτης, Τµήµα Επιστήµης Υπολογιστών HY463 - Συστήµατα Ανάκτησης Πληροφοριών Εαρινό Εξάµηνο 1 η Σειρά Ασκήσεων (Αξιολόγηση Αποτελεσµατικότητας Ανάκτησης) Άσκηση 1 (4 βαθµοί) Θεωρείστε µια συλλογή αξιολόγησης που αποτελείται από 40 έγγραφα βάσει της οποίας θέλουµε να αξιολογήσουµε την αποτελεσµατικότητα τριών συστηµάτων S1, S2 και S3. Για το λόγο αυτό υποβάλλουµε σε κάθε σύστηµα µια επερώτηση q και λαµβάνουµε τις εξής απαντήσεις: Ans(S1,q) = <R N N N R R N N N N R N> Ans(S2,q) = <N N N N R N N N N R R R> Ans(S3,q) = <R R R N N N > Το αριστερότερο στοιχείο της κάθε απάντησης παριστάνει το υψηλότερα διαβαθµισµένο έγγραφο, αυτό που το σύστηµα υπολόγισε ως το πιο συναφές µε την επερώτηση q. Συµβουλευόµενοι την συλλογή αξιολόγησης διακρίνουµε τα στοιχεία των απαντήσεων σε συναφή (R) και µη συναφή (Ν). Έστω ότι ξέρουµε ότι το σύνολο των εγγράφων της συλλογής που είναι συναφή µε την επερώτηση q είναι 5. Συγκρίνεται τα τρία αυτά συστήµατα ως προς τα εξής µέτρα: (α) Ακρίβεια (Precision) (β) Ανάκληση (Recall) (γ) F-Measure (δ) R-Ακρίβεια (R-Precision) (ε) Fallout Για κάθε µέτρο σχολιάστε το αποτέλεσµα της σύγκρισης. Λύση Η συλλογή αξιολόγησής µας αποτελείται από 40 έγγραφα. Επιπλέον γνωρίζουµε ότι το σύνολο των εγγράφων της συλλογής που είναι συναφή µε την επερώτηση q είναι 5. Άρα έχουµε ως προς: α) Ακρίβεια (Precision) Η ακρίβεια ορίζεται σαν το πηλίκο των ευρεθέντων συναφών εγγράφων προς τα ευρεθέντα έγγραφα. Άρα για τα τρία συστήµατα έχουµε τις εξής τιµές: S 1 Σύστηµα: Το σύνολο των ευρεθέντων εγγράφων είναι 12, από τα οποία 4 έγγραφα είναι συναφή. Άρα P(S 1 ) = 4/12 = S 2 Σύστηµα: Το σύνολο των ευρεθέντων εγγράφων είναι 12, από τα οποία 4 έγγραφα είναι συναφή. Άρα P(S 2 ) = 4/12 = S 3 Σύστηµα: Το σύνολο των ευρεθέντων εγγράφων είναι 6, από τα οποία 3 έγγραφα είναι συναφή. Άρα P(S 3 ) = 3/6 = 0.5 Από τα αποτελέσµατα βλέπουµε ότι τα S 1 και S 2 συστήµατα, αν και δίνουν διαφορετικές απαντήσεις για την επερώτηση q, έχουν την ίδια ακρίβεια. Αντίθετα το S 3 αν και έχει λιγότερα συναφή έγγραφα στα αποτελέσµατά του σε σχέση µε τα

2 δύο προηγούµενα συστήµατα, έχει µεγαλύτερη ακρίβεια αφού µας επιστρέφει στην απάντησή του λιγότερα µη συναφή έγγραφα. β) Ανάκληση (Retrieval) Η ανάκληση ορίζεται σαν το πηλίκο των ευρεθέντων συναφών εγγράφων προς τα συναφή έγγραφα. Άρα για τα τρία συστήµατα έχουµε τις εξής τιµές: S 1 Σύστηµα: Το σύνολο των ευρεθέντων συναφών εγγράφων είναι 4, ενώ όλα τα συναφή έγγραφα είναι 5. Άρα R(S 1 ) = 4/5 = 0.8 S 2 Σύστηµα: Το σύνολο των ευρεθέντων συναφών εγγράφων είναι 4, ενώ όλα τα συναφή έγγραφα είναι 5. Άρα R(S 2 ) = 4/5 = 0.8 S 3 Σύστηµα: Το σύνολο των ευρεθέντων συναφών εγγράφων είναι 4, ενώ όλα τα συναφή έγγραφα είναι 5. Άρα R(S 3 ) = 3/5 = 0.6 Από τα αποτελέσµατα βλέπουµε ότι τα S 1 και S 2 συστήµατα, αν και δίνουν διαφορετικές απαντήσεις για την επερώτηση q, έχουν την ίδια ανάκληση, η οποία είναι υψηλότερη του S 3. Ο λόγος είναι ότι τα δύο πρώτα συστήµατα επιστρέφουν περισσότερα συναφή έγγραφα από ότι το τελευταίο. γ) F-Measure Το F-Measure είναι ένα µέτρο που λαµβάνει υπόψη την ακρίβεια και την ανάκληση και ορίζεται σαν το αρµονικό µέσο (harmonic mean) της ανάκλησης και της ακρίβειας σύµφωνα µε τον τύπο 2*P*R/(P+R). Χρησιµοποιώντας τα αποτελέσµατα από τα α) και β) έχουµε: S 1 Σύστηµα: Έχουµε P(S 1 ) = και R(S 1 ) = 0.8. Άρα F(S 1 ) = 2 * * 0.8 / ( ) = S 2 Σύστηµα: Έχουµε P(S 2 ) = και R(S 1 ) = 0.8. Άρα F(S 2 ) = 2 * * 0.8 / ( ) = S 3 Σύστηµα: Έχουµε P(S 3 ) = 0.5 και R(S 3 ) = 0.6. Άρα F(S 3 ) = 2 * 0.5 * 0.6 / ( ) = Από τα αποτελέσµατα βλέπουµε ότι το τρίτο σύστηµα έχει µεγαλύτερο F-Measure, λόγω του ότι χρειαζόµαστε παράλληλα υψηλό P και υψηλό R για να πάρουµε µεγάλη τιµή. Άρα το S 3 είναι καλύτερο. δ) R-Precision Το R-Precision µέτρο είναι η ακρίβεια στην R θέση της διάταξης της απάντησης µιας επερώτησης όπου R ο αριθµός των συναφών εγγράφων της συλλογής µας. Άρα µε βάση τη διάταξη που έχουµε από την εκφώνηση και γνωρίζοντας ότι ο αριθµός των συναφών εγγράφων της συλλογής µας είναι 5 έχουµε:

3 S 1 Σύστηµα: Από τη διάταξη της απάντησης του συστήµατος S 1 βλέπουµε ότι µέχρι και την 5 η θέση έχουµε βρεί 2 συναφή έγγραφα. Άρα R-Precision(S 1 ) = 2/5 = 0.4 S 2 Σύστηµα: Από τη διάταξη της απάντησης του συστήµατος S 2 βλέπουµε ότι µέχρι και την 5 η θέση έχουµε βρεί 1 συναφές έγγραφο. Άρα R-Precision(S 2 ) = 1/5 = 0.2 S 1 Σύστηµα: Από τη διάταξη της απάντησης του συστήµατος S 3 βλέπουµε ότι µέχρι και την 5 η θέση έχουµε βρεί 3 συναφή έγγραφα. Άρα R-Precision(S 3 ) = 3/5 = 0.6 Από τα παραπάνω βγάζουµε το συµπέρασµα ότι το σύστηµα S 3 έχει υψηλότερο R- Precision, πράγµα που ουσιαστικά σηµαίνει ότι µας δίνει στις πρώτες θέσεις πολλά συναφή έγγραφα. Αντίθετα τα άλλα δύο συστήµατα δίνουν στην αρχή και πολλά µη συναφή έγγραφα. ε) Fallout Το Fallout µέτρο είναι ο αριθµός των µη συναφών εγγράφων τα οποία ανακλήθηκαν από ένα σύστηµα προς τον συνολικό αριθµό των µη συναφών εγγράφων της συλλογής µας. S 1 Σύστηµα: Από τη διάταξη της απάντησης του συστήµατος S 1 βλέπουµε ότι έχουµε βρεί 8 µη συναφή έγγραφα, από το 35 µη συναφή έγγραφα της συλλογής µας. Άρα Fallout(S 1 ) = 8/35 = S 2 Σύστηµα: Από τη διάταξη της απάντησης του συστήµατος S 2 βλέπουµε ότι έχουµε βρεί 8 µη συναφή έγγραφα, από το 35 µη συναφή έγγραφα της συλλογής µας. Άρα Fallout(S 2 ) = 8/35 = S 3 Σύστηµα: Από τη διάταξη της απάντησης του συστήµατος S 3 βλέπουµε ότι έχουµε βρεί 8 µη συναφή έγγραφα, από το 35 µη συναφή έγγραφα της συλλογής µας. Άρα Fallout(S 3 ) = 3/35 = Από τα παραπάνω βγάζουµε το συµπέρασµα ότι το σύστηµα S 3 έχει το µικρότερο Fallout, πράγµα πολύ λογικό αφού µας δίνει το µικρότερο αριθµό µη συναφών εγγράφων. Άσκηση 2 (4 βαθµοί) Σχεδιάστε τις καµπύλες ακρίβειας/ανάκλησης (P/R curves) των συστηµάτων της προηγούµενης άσκησης. Για κάθε σύστηµα δώστε 2 γραφήµατα: ένα που να απεικονίζει τα P/R σηµεία όπως προκύπτουν από τις απαντήσεις, και ένα χρησιµοποιώντας κανονικοποιηµένα επίπεδα ανάκλησης (standard recall levels). Αν βλέπατε µόνο αυτά τα γραφήµατα (και όχι τις απαντήσεις) θα µπορούσατε να επιλέξετε το καλύτερο σύστηµα; Λύση

4 Σε αυτή την άσκηση µας ζητείται να σχεδιάσουµε τις καµπύλες ακρίβειας ανάκλησης (P/R curves) των συστηµάτων της προηγούµενης άσκησης. Συγκεκριµένα µας ζητούνται δύο γραφήµατα, ένα µε βάση τις απαντήσεις των συστηµάτων και ένα χρησιµοποιώντας κανονικοποιηµένα επίπεδα ανάκλησης (standard recall levels). Για το S 1 Σύστηµα έχουµε: 1 ο συναφές έγγραφο P(S 1 ) = 1/1 = 1 R(S 1 ) = 1/5 = ο συναφές έγγραφο P(S 1 ) = 2/5 = 0.4 R(S 1 ) = 2/5 = ο συναφές έγγραφο P(S 1 ) = 3/6 = 0.5 R(S 1 ) = 3/5 = ο συναφές έγγραφο P(S 1 ) = 4/11 = R(S 1 ) = 4/5 = 0.8 Για τις interpolated τιµές έχουµε: r 0 = 0.0, r 1 = 0.1, r 2 = 0.2, r 3 = 0.3, r 4 = 0.4, r 5 = 0.5, r 6 = 0.6, r 7 = 0.7, r 8 = 0.8, r 9 = 0.9, r 10 = 1.0 και P(r 0 ) = 1.0, P(r 1 ) = 1.0, P(r 2 ) = 1.0, P(r 3 ) = 0.5, P(r 4 ) = 0.5, P(r 5 ) = 0.5, P(r 6 ) = 0.5, P(r 7 ) = 0.363, P(r 8 ) = 0.363, P(r 9 ) = 0.0, P(r 10 ) = 0.0 Οι δύο καµπύλες ακρίβειας και ανάκλησης µε βάση τα στοιχεία της απάντησης του S 1 συστήµατος αλλά και οι interpolated τιµές δίνονται παρακάτω: Για το S 2 Σύστηµα έχουµε: 1 ο συναφές έγγραφο P(S 2 ) = 1/5 = 0.2 R(S 2 ) = 1/5 = ο συναφές έγγραφο P(S 2 ) = 2/10 = 0.2 R(S 2 ) = 2/5 = ο συναφές έγγραφο P(S 2 ) = 3/11 = R(S 2 ) = 3/5 = ο συναφές έγγραφο P(S 2 ) = 4/12 = R(S 2 ) = 4/5 = 0.8

5 Για τις interpolated τιµές έχουµε: r 0 = 0.0, r 1 = 0.1, r 2 = 0.2, r 3 = 0.3, r 4 = 0.4, r 5 = 0.5, r 6 = 0.6, r 7 = 0.7, r 8 = 0.8, r 9 = 0.9, r 10 = 1.0 και P(r 0 ) = 0.333, P(r 1 ) = 0.333, P(r 2 ) = 0.333, P(r 3 ) = 0.333, P(r 4 ) = 0.333, P(r 5 ) = 0.333, P(r 6 ) = 0.5,P(r 7 ) = 0.333, P(r 8 ) = 0.333, P(r 9 ) = 0.0, P(r 10 ) = 0.0 Οι δύο καµπύλες ακρίβειας και ανάκλησης µε βάση τα στοιχεία της απάντησης του S 2 συστήµατος αλλά και οι interpolated τιµές δίνονται παρακάτω: Για το S 3 Σύστηµα έχουµε: 1 ο συναφές έγγραφο P(S 3 ) = 1/1 = 1 R(S 3 ) = 1/5 = ο συναφές έγγραφο P(S 3 ) = 2/2 = 1 R(S 3 ) = 2/5 = ο συναφές έγγραφο P(S 3 ) = 3/3 = 1 R(S 3 ) = 3/5 = 0.6 Για τις interpolated τιµές έχουµε: r 0 = 0.0, r 1 = 0.1, r 2 = 0.2, r 3 = 0.3, r 4 = 0.4, r 5 = 0.5, r 6 = 0.6, r 7 = 0.7, r 8 = 0.8, r 9 = 0.9, r 10 = 1.0 και P(r 0 ) = 1.0, P(r 1 ) = 1.0, P(r 2 ) = 1.0, P(r 3 ) = 1.0, P(r 4 ) = 1.0, P(r 5 ) = 1.0, P(r 6 ) = 1.0,P(r 7 ) = 0.0, P(r 8 ) = 0.0, P(r 9 ) = 0.0, P(r 10 ) = 0.0 Οι δύο καµπύλες ακρίβειας και ανάκλησης µε βάση τα στοιχεία της απάντησης του S 3 συστήµατος αλλά και οι interpolated τιµές δίνονται παρακάτω:

6 Από τις παραπάνω γραφικές παραστάσεις µπορούµε να βγάλουµε συµπεράσµατα για τα τρία συστήµατά µας δίχως να ξέρουµε τις απαντήσεις που µας έχει δώσει το καθένα. Χρησιµοποιώντας τις καµπύλες Precision/Recall, βλέπουµε ότι το σύστηµα S 3 είναι το καλύτερο από όλα για µικρές και µεσαίες τιµές ανάκλησης, µιας και βλέπουµε ότι η ακρίβειά του βρίσκεται συνεχώς στο 1, πράγµα που σηµαίνει ότι µας δίνει συναφής απαντήσεις, χωρίς να µας δώσει ούτε µία ασυναφή. Για µεγάλες τιµές ανάκλησης όµως βλέπουµε ότι η απόδοση του πέφτει,αφού αδυνατεί στη συνέχεια να µας δώσει κάποια συναφή απάντηση. εύτερο έρχεται το σύστηµα S 1 αφού βλέπουµε ότι µας δίνει ικανοποιητικές τιµές για χαµηλές τιµές ανάκλησεις και υπερτερεί του S 3 στο γεγονός ότι έχει καλύτερη απόδοση για µεγαλύτερες τιµές ανάκλησης. Τρίτο έρχεται το S 2 το οποίο έχει πολύ χειρότερη συµπεριφορά από το S 1, για µικρές τιµές ανάκλησης και παρόµοια συµπεριφορά µε αυτό για υψηλές τιµές ανάκλησης. Άλλωστε γενικά καλύτερο σύστηµα είναι αυτό που προσεγγίζει σε µεγαλύτερο βαθµό την πάνω δεξιά γωνία του γραφήµατος, η οποία ισχύει όµως µόνο σε ένα ιδανικό σύστηµα. Αντίστοιχα αποτελέσµατα βγάζουµε και από τις interpolated τιµές. Εδώ θα µπορούσαµε να χρησιµοποιήσουµε το γεγονός ότι καλύτερο σύστηµα είναι αυτό το οποίο έχει το µέγιστο εµβαδό στα συγκεκριµένα γραφήµατα το οποίο βρίσκεται όσο γίνεται πιο αριστερά στο γράφηµα, από την άποψη ότι δίνει συναφή έγγραφα στις πρώτες απαντήσεις του. Και πάλι η σειρά θα ήταν S 3, S 1, S 2. Άσκηση 3 (2 βαθµοί) Έστω ότι έχουµε µια συλλογή Ν εγγράφων και Κ συστήµατα ανάκτησης πληροφοριών. Θέλουµε να αξιολογήσουµε την αποτελεσµατικότητα των συστηµάτων αυτών, ώστε να επιλέξουµε το καλύτερο, αλλά δυστυχώς δεν υπάρχει καµία συλλογή αξιολόγησης. Επίσης δεν µπορούµε να κάνουµε οι ίδιοι µια άτυπη αξιολόγηση (ήτοι να υποβάλουµε σε κάθε σύστηµα ένα σύνολο επερωτήσεων και να κρίνουµε τις

7 αποκρίσεις τους ως προς την ακρίβεια τους) διότι είτε δεν έχουµε τον απαιτούµενο χρόνο για κάτι τέτοιο (π.χ. φανταστείτε την περίπτωση που Κ=1000), ή διότι δεν µπορούµε να το κάνουµε (π.χ. τα έγγραφα είναι γραµµένα στην κινεζική γλώσσα). (α) Προτείνετε τρόπους αντιµετώπισης αυτού του προβλήµατος και δικαιολογείστε τις απαντήσεις σας (συγκεκριµένα τις υποθέσεις υπό τις οποίες αυτό που προτείνετε θα είχε νόηµα). (β) Έστω ότι έχετε Χ Ευρώ στη διάθεση σας και ότι υπάρχει ένας κινέζος ο οποίος µε 1 Ευρώ µπορεί να σας απαντήσει αν ένα έγγραφο d είναι συναφές ή όχι µε µια επερώτηση q. Πως θα τον χρησιµοποιούσατε για την αξιολόγηση των συστηµάτων; Λύση α) Αντικειµενικά δεν υπάρχει τρόπος να αποφανθούµε για το ποιο σύστηµα είναι καλύτερο από τα υπόλοιπα. Μπορούµε όµως θεωρήσουµε ως καλύτερο εκείνο το σύστηµα του οποίου η λειτουργία είναι πιο κοντά στην λειτουργία όλων των συστηµάτων. Μια τέτοια υπόθεση δεν είναι αβάσιµη υπό την έννοια ότι σε πολλές περιπτώσεις της καθηµερινής µας ζωής, έτσι ορίσουµε το "αντικειµενικό" (δηλαδή πλειοψηφικά). Η µέθοδος που µπορούµε να ακολουθήσουµε για αυτό το σκοπό είναι η εξής: 1. Επιλέγω τυχαία ένα έγγραφο. 2. Το στέλνω ως επερώτηση σε κάθε σύστηµα. 3. Κατόπιν ενοποιώ τις διατάξεις που έλαβα από όλα τα συστήµατα και ορίζω την συνισταµένη διάταξη. O τρόπος µε τον οποίο θα ενοποιήσουµε τις διατάξεις είναι κρίσιµος για το αποτέλεσµα της αξιολόγησης των συστηµάτων. Μια µέθοδος ενοποίησης διατάξεων που λαµβάνει υπόψιν τη σειρά του κάθε εγγράφου σε κάθε διάταξη είναι η ενοποίηση διατάξεων κατά Borda ( ιάλεξη 15): Αν κάθε πηγή S i επιστρέφει ένα διατεταγµένο υποσύνολο O i του συνόλου όλων των εγγράφων, τότε - αν o j ανήκει στο O i, τότε r i (o j ) = θέση του o j στο O i - αλλιώς, r i (o j ) = F+1, όπου F = max{ O 1,, O k } 4. Κατόπιν βαθµολογώ κάθε σύστηµα ανάλογα µε την απόσταση της απάντησης του από την συνισταµένη. εδοµένης της χρήσης της µεθόδου του Borda, µπορούµε να ορίσουµε την απόσταση µεταξύ των δύο διατάξεων (δηλ. της απάντησης του συστήµατος από την ενοποιηµένη διάταξη) ως εξής: dist(i,j) = Σ o in Obj r i (o) r j (o) Μπορούµε επίσης να τροποποιήσουµε τον παραπάνω τύπο, ώστε να πάρουµε το άθροισµα των διαφορών των θέσεων των documents σε κάθε µια από τις δύο διατάξεις µόνο για τα documents που βρίσκονται στις πρώτες M (M<N) θέσεις της ενοποιηµένης διάταξης, αφού κυρίως µας ενδιαφέρει τι συµβαίνει στις κορυφαίες θέσεις της απάντησης ενός συστήµατος. Εναλλακτικά θα µπορούσαµε να θεωρήσουµε τα Μ πρώτα έγγραφα της ενοποιηµένης διάταξης ως το σύνολο (δηλ. να αγνοήσουµε τη διάταξή τους) των συναφών εγγράφων και κατόπιν να αξιολογήσουµε τα συστήµατα βάσει των µέτρων αξιολόγησης αποτελεσµατικότητας ( ιάλεξη 2).

8 5. Μπορώ να επαναλάβω τη διαδικασία αυτή για πολλά έγγραφα ή για όλα τα έγγραφα της συλλογής. β) Ο Κινέζος µπορεί να κρίνει το πολύ Χ έγγραφα (και συνήθως το Χ είναι µικρό). Το κρίσιµο ερώτηµα είναι ποια έγγραφα µας συµφέρει να του δώσουµε να κρίνει. Μια απάντηση σε αυτό το ερώτηµα θα µπορούσε να δώσει η λύση του (α) ερωτήµατος, δηλαδή του δίνουµε έγγραφα που εµφανίζονται ψηλά στην συνισταµένη διάταξη. Συγκεκριµένα, του δίνω τα Χ πρώτα στοιχεία της συνισταµένης διάταξης (που προέκυψε από τις απαντήσεις των συστηµάτων σε µια επερώτηση). Έστω Υ εκείνα τα οποία κατά τη γνώµη του είναι συναφή. Κρίνω τα συστήµατα βάσει του αν περιέχουν (και µάλιστα ψηλά στην απάντησή τους) τα Υ έγγραφα. Αν βέβαια το Χ είναι µεγαλύτερο από το Ν, τότε µπορούµε να κάνουµε παραπάνω από µία επερωτήσεις (στην ακραία περίπτωση για κάθε έγγραφο της συλλογής). Όµως ακόµα και αν τα χρήµατα δε φτάνουν (συνήθως το Ν είναι πολύ µεγάλο) µπορούµε να επιλέξουµε τα πρώτα Χ/Μ έγγραφα της ενοποιηµένης διάταξης και να ρωτήσουµε τον Κινέζο ποια από αυτά είναι συναφή µε κάθε µια από τις Μ επερωτήσεις.

Προτεινόμενες Λύσεις 1 ης Σειράς Ασκήσεων (Αξιολόγηση της Αποτελεσματικότητας της Ανάκτησης & Μοντέλα Ανάκτησης)

Προτεινόμενες Λύσεις 1 ης Σειράς Ασκήσεων (Αξιολόγηση της Αποτελεσματικότητας της Ανάκτησης & Μοντέλα Ανάκτησης) Πανεπιστήμιο Κρήτης, Τμήμα Επιστήμης Υπολογιστών ΗΥ463 Συστήματα Ανάκτησης Πληροφοριών 28-29 Εαρινό Εξάμηνο Προτεινόμενες Λύσεις 1 ης Σειράς Ασκήσεων (Αξιολόγηση της Αποτελεσματικότητας της Ανάκτησης &

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

2.6 ΟΡΙΑ ΑΝΟΧΗΣ. πληθυσµού µε πιθανότητα τουλάχιστον ίση µε 100(1 α)%. Το. X ονοµάζεται κάτω όριο ανοχής ενώ το πάνω όριο ανοχής.

2.6 ΟΡΙΑ ΑΝΟΧΗΣ. πληθυσµού µε πιθανότητα τουλάχιστον ίση µε 100(1 α)%. Το. X ονοµάζεται κάτω όριο ανοχής ενώ το πάνω όριο ανοχής. 2.6 ΟΡΙΑ ΑΝΟΧΗΣ Το διάστηµα εµπιστοσύνης παρέχει µία εκτίµηση µιας άγνωστης παραµέτρου µε την µορφή διαστήµατος και ένα συγκεκριµένο βαθµό εµπιστοσύνης ότι το διάστηµα αυτό, µε τον τρόπο που κατασκευάσθηκε,

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

400 = t2 (2) t = 15.1 s (3) 400 = (t + 1)2 (5) t = 15.3 s (6)

400 = t2 (2) t = 15.1 s (3) 400 = (t + 1)2 (5) t = 15.3 s (6) ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών HY-112: Φυσική Ι Χειµερινό Εξάµηνο 2016 ιδάσκων : Γ. Καφεντζής Πρώτη Σειρά Ασκήσεων - Λύσεις Ασκηση 1. Θεωρούµε ως χρονικό σηµείο αναφοράς τη στιγµή που

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

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

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

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

2.3. Ασκήσεις σχ. βιβλίου σελίδας 100 104 Α ΟΜΑ ΑΣ

2.3. Ασκήσεις σχ. βιβλίου σελίδας 100 104 Α ΟΜΑ ΑΣ .3 Ασκήσεις σχ. βιβλίου σελίδας 00 04 Α ΟΜΑ ΑΣ. Έξι διαδοχικοί άρτιοι αριθµοί έχουν µέση τιµή. Να βρείτε τους αριθµούς και τη διάµεσό τους. Αν είναι ο ποιο µικρός άρτιος τότε οι ζητούµενοι αριθµοί θα είναι

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

Οι θεµελιώδεις έννοιες που απαιτούνται στη Επαγωγική Στατιστική (Εκτιµητική, ιαστήµατα Εµπιστοσύνης και Έλεγχοι Υποθέσεων) είναι:

Οι θεµελιώδεις έννοιες που απαιτούνται στη Επαγωγική Στατιστική (Εκτιµητική, ιαστήµατα Εµπιστοσύνης και Έλεγχοι Υποθέσεων) είναι: Κατανοµές ειγµατοληψίας 1.Εισαγωγή Οι θεµελιώδεις έννοιες που απαιτούνται στη Επαγωγική Στατιστική (Εκτιµητική, ιαστήµατα Εµπιστοσύνης και Έλεγχοι Υποθέσεων) είναι: 1. Στατιστικής και 2. Κατανοµής ειγµατοληψίας

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

ΣΧΕ ΙΑΣΜΟΣ ΕΠΙΦΑΝΕΙΑΣ Με το σχεδιασµό επιφάνειας (Custom επιφάνεια) µπορούµε να σχεδιάσουµε επιφάνειες και αντικείµενα που δεν υπάρχουν στους καταλόγους του 1992. Τι µπορούµε να κάνουµε µε το σχεδιασµό

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

Κεφάλαιο 7ο. max(p 1 c)(α bp 1 +dp 2 )

Κεφάλαιο 7ο. max(p 1 c)(α bp 1 +dp 2 ) Κεφάλαιο 7ο Μιλήσαµε στο προηγούµενο κεφάλαιο για το τι θα συµβεί αν οι επιχειρήσεις ανταγωνίζονται σε τιµές. Επιπλέον µιλήσαµε για το πως αποδεικνύεται το παράδοξο του Bertrand και καθώς επίσης και για

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

Θα λύσετε ένα από τα έξι πακέτα ασκήσεων που ακολουθούν, τα οποία είναι αριθµηµένα από 0 έως5. Ο κάθε φοιτητής βρίσκει το πακέτο που του αντιστοιχεί

Θα λύσετε ένα από τα έξι πακέτα ασκήσεων που ακολουθούν, τα οποία είναι αριθµηµένα από 0 έως5. Ο κάθε φοιτητής βρίσκει το πακέτο που του αντιστοιχεί Θα λύσετε ένα από τα έξι πακέτα ασκήσεων που ακολουθούν, τα οποία είναι αριθµηµένα από 0 έως5. Ο κάθε φοιτητής βρίσκει το πακέτο που του αντιστοιχεί από τον αριθµό µητρώου του. Συγκεκριµένα υπολογίζει

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

Α5. Όταν η ζήτηση για ένα αγαθό είναι ελαστική, τότε πιθανή αύξηση της τιµής του, θα οδηγήσει σε µείωση της καταναλωτικής δαπάνης για αυτό το αγαθό

Α5. Όταν η ζήτηση για ένα αγαθό είναι ελαστική, τότε πιθανή αύξηση της τιµής του, θα οδηγήσει σε µείωση της καταναλωτικής δαπάνης για αυτό το αγαθό ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ ΜΑΘΗΜΑ ΕΠΙΛΟΓΗΣ ΟΛΩΝ ΤΩΝ ΚΑΤΕΥΘΥΝΣΕΩΝ ΙΑΓΩΝΙΣΜΑ 1 (για άριστα διαβασµένους) ΟΜΑ Α Α Να απαντήσετε στις επόµενες ερωτήσεις πολλαπλής επιλογής A1. Σε γραµµική ΚΠ της µορφής Y =

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

3. Οριακά θεωρήµατα. Κεντρικό Οριακό Θεώρηµα (Κ.Ο.Θ.)

3. Οριακά θεωρήµατα. Κεντρικό Οριακό Θεώρηµα (Κ.Ο.Θ.) 3 Οριακά θεωρήµατα Κεντρικό Οριακό Θεώρηµα (ΚΟΘ) Ένα από τα πιο συνηθισµένα προβλήµατα που ανακύπτουν στη στατιστική είναι ο προσδιορισµός της κατανοµής ενός µεγάλου αθροίσµατος ανεξάρτητων τµ Έστω Χ Χ

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

Σηµειώσεις στις σειρές

Σηµειώσεις στις σειρές . ΟΡΙΣΜΟΙ - ΓΕΝΙΚΕΣ ΕΝΝΟΙΕΣ Σηµειώσεις στις σειρές Στην Ενότητα αυτή παρουσιάζουµε τις βασικές-απαραίτητες έννοιες για την µελέτη των σειρών πραγµατικών αριθµών και των εφαρµογών τους. Έτσι, δίνονται συστηµατικά

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

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

Η ΤΕΧΝΗ ΤΟΥ ΙΑΒΑΣΜΑΤΟΣ ΜΕΤΑΞΥ ΤΩΝ ΑΡΙΘΜΩΝ (ΠΑΡΕΜΒΟΛΗ ΚΑΙ ΠΡΟΣΕΓΓΙΣΗ) Η ΤΕΧΝΗ ΤΟΥ ΙΑΒΑΣΜΑΤΟΣ ΜΕΤΑΞΥ ΤΩΝ ΑΡΙΘΜΩΝ (ΠΑΡΕΜΒΟΛΗ ΚΑΙ ΠΡΟΣΕΓΓΙΣΗ) ΜΙΧΑΛΗΣ ΤΖΟΥΜΑΣ ΕΣΠΟΤΑΤΟΥ 3 ΑΓΡΙΝΙΟ. ΠΕΡΙΛΗΨΗ Η έννοια της συνάρτησης είναι στενά συνυφασµένη µε τον πίνακα τιµών και τη γραφική παράσταση.

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

Κεφάλαιο 7 Βασικά Θεωρήµατα του ιαφορικού Λογισµού

Κεφάλαιο 7 Βασικά Θεωρήµατα του ιαφορικού Λογισµού Σελίδα 1 από Κεφάλαιο 7 Βασικά Θεωρήµατα του ιαφορικού Λογισµού Στο κεφάλαιο αυτό θα ασχοληθούµε µε τα βασικά θεωρήµατα του διαφορικού λογισµού καθώς και µε προβλήµατα που µπορούν να επιλυθούν χρησιµοποιώντας

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

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) Ενδεικτικές Λύσεις ΕΡΓΑΣΙΑ η Ηµεροµηνία Αποστολής στον Φοιτητή: Ιανουαρίου 6 Ηµεροµηνία Παράδοσης της Εργασίας από

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

Ασκήσεις Φροντιστηρίου «Υπολογιστική Νοηµοσύνη Ι» 7ο Φροντιστήριο 15/1/2008

Ασκήσεις Φροντιστηρίου «Υπολογιστική Νοηµοσύνη Ι» 7ο Φροντιστήριο 15/1/2008 Ασκήσεις Φροντιστηρίου «Υπολογιστική Νοηµοσύνη Ι» 7ο Φροντιστήριο 5//008 Πρόβληµα ο Στα παρακάτω ερωτήµατα επισηµαίνουµε ότι perceptron είναι ένας νευρώνας και υποθέτουµε, όπου χρειάζεται, τη χρήση δικτύων

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών. HY-217: Πιθανότητες - Χειµερινό Εξάµηνο 2012 ιδάσκων : Π. Τσακαλίδης. Λύσεις Τρίτης Σειράς Ασκήσεων

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών. HY-217: Πιθανότητες - Χειµερινό Εξάµηνο 2012 ιδάσκων : Π. Τσακαλίδης. Λύσεις Τρίτης Σειράς Ασκήσεων ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών HY-1: Πιθανότητες - Χειµερινό Εξάµηνο 01 ιδάσκων : Π Τσακαλίδης Λύσεις Τρίτης Σειράς Ασκήσεων Ηµεροµηνία Ανάθεσης : /10/01 Ηµεροµηνία Παράδοσης : /11/01

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

1. Εισαγωγή Ο έλεγχος υποθέσεων αναφέρεται στις ιδιότητες µιας άγνωστης παραµέτρους του πληθυσµού: Ο κατηγορούµενος είναι αθώος

1. Εισαγωγή Ο έλεγχος υποθέσεων αναφέρεται στις ιδιότητες µιας άγνωστης παραµέτρους του πληθυσµού: Ο κατηγορούµενος είναι αθώος Έλεγχοι Υποθέσεων 1. Εισαγωγή Ο έλεγχος υποθέσεων αναφέρεται στις ιδιότητες µιας άγνωστης παραµέτρους του πληθυσµού: Ο κατηγορούµενος είναι αθώος µ = 100 Κάθε υπόθεση συνοδεύεται από µια εναλλακτική: Ο

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

ροµολόγηση πακέτων σε δίκτυα υπολογιστών

ροµολόγηση πακέτων σε δίκτυα υπολογιστών ροµολόγηση πακέτων σε δίκτυα υπολογιστών Συµπληρωµατικές σηµειώσεις για το µάθηµα Αλγόριθµοι Επικοινωνιών Ακαδηµαϊκό έτος 2011-2012 1 Εισαγωγή Οι παρακάτω σηµειώσεις παρουσιάζουν την ανάλυση του άπληστου

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

Case 06: Το πρόβληµα τωνlorie και Savage Εισαγωγή (1)

Case 06: Το πρόβληµα τωνlorie και Savage Εισαγωγή (1) Case 06: Το πρόβληµα τωνlorie και Savage Εισαγωγή (1) Το εσωτερικό ποσοστό απόδοσης (internal rate of return) ως κριτήριο αξιολόγησης επενδύσεων Προβλήµατα προκύπτουν όταν υπάρχουν επενδυτικές ευκαιρίες

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

Είναι το ηλεκτρικό ρεύµα διανυσµατικό µέγεθος;

Είναι το ηλεκτρικό ρεύµα διανυσµατικό µέγεθος; Είναι το ηλεκτρικό ρεύµα διανυσµατικό µέγεθος; Για να εξετάσουµε το κύκλωµα LC µε διδακτική συνέπεια νοµίζω ότι θα πρέπει να τηρήσουµε τους ορισµούς που δώσαµε στα παιδιά στη Β Λυκείου. Ας ξεκινήσουµε

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

Γραµµατικές για Κανονικές Γλώσσες

Γραµµατικές για Κανονικές Γλώσσες Κανονικές Γραµµατικές Γραµµατικές για Κανονικές Γλώσσες Ταξινόµηση Γραµµατικών εξιά Παραγωγικές Γραµµατικές εξιά Παραγωγικές Γραµµατικές και NFA Αριστερά Παραγωγικές Γραµµατικές Κανονικές Γραµµατικές Γραµµατικές

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

Αριθµητική Παραγώγιση και Ολοκλήρωση

Αριθµητική Παραγώγιση και Ολοκλήρωση Ιαν. 9 Αριθµητική Παραγώγιση και Ολοκλήρωση Είδαµε στο κεφάλαιο της παρεµβολής συναρτήσεων πώς να προσεγγίζουµε µια (συνεχή) συνάρτηση f από ένα πολυώνυµο, όταν γνωρίζουµε + σηµεία του γραφήµατος της συνάρτησης:

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

1 Ορισµός ακολουθίας πραγµατικών αριθµών

1 Ορισµός ακολουθίας πραγµατικών αριθµών ΜΑΣ 02. Απειροστικός Λογισµός Ι Ορισµός ακολουθίας πραγµατικών αριθµών Ορισµός.. Ονοµάζουµε ακολουθία πραγµατικών αριθµών κάθε απεικόνιση του συνόλου N των ϕυσικών αριθµών, στο σύνολο R των πραγµατικών

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

Κατανοµές. Η κατανοµή (distribution) µιας µεταβλητής (variable) φαίνεται από το σχήµα του ιστογράµµατος (histogram).

Κατανοµές. Η κατανοµή (distribution) µιας µεταβλητής (variable) φαίνεται από το σχήµα του ιστογράµµατος (histogram). Ιωάννης Παραβάντης Επίκουρος Καθηγητής Τµήµα ιεθνών και Ευρωπαϊκών Σπουδών Πανεπιστήµιο Πειραιώς Μάρτιος 2010 Κατανοµές 1. Οµοιόµορφη κατανοµή Η κατανοµή (distribution) µιας µεταβλητής (variable) φαίνεται

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

στατιστική θεωρεία της δειγµατοληψίας

στατιστική θεωρεία της δειγµατοληψίας στατιστική θεωρεία της δειγµατοληψίας ΕΙΓΜΑΤΟΛΗΨΙΑ : Εισαγωγή δειγµατοληψία Τα στοιχεία που απαιτούνται τόσο για την ανάλυση των µεταφορικών συστηµάτων και όσο και για την ανάπτυξη των συγκοινωνιακών µοντέλων

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

HY118- ιακριτά Μαθηµατικά. Μαθηµατική επαγωγή. 11 Επαγωγή

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

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

PROJECT ΣΤΟ ΜΑΘΗΜΑ ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΕΥΡΕΤΙΚΕΣ ΜΕΘΟ ΟΥΣ

PROJECT ΣΤΟ ΜΑΘΗΜΑ ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΕΥΡΕΤΙΚΕΣ ΜΕΘΟ ΟΥΣ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ Η/Υ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ PROJECT ΣΤΟ ΜΑΘΗΜΑ ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΕΥΡΕΤΙΚΕΣ ΜΕΘΟ ΟΥΣ ΜΕΡΟΣ ΠΡΩΤΟ Πολίτη Όλγα Α.Μ. 4528 Εξάµηνο 8ο Υπεύθυνος Καθηγητής Λυκοθανάσης

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

3 Αναδροµή και Επαγωγή

3 Αναδροµή και Επαγωγή 3 Αναδροµή και Επαγωγή Η ιδέα της µαθηµατικής επαγωγής µπορεί να επεκταθεί και σε άλλες δοµές εκτός από το σύνολο των ϕυσικών N. Η ορθότητα της µαθηµατικής επαγωγής ϐασίζεται όπως ϑα δούµε λίγο αργότερα

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

Kεφάλαιο 10. Πόσα υποπαίγνια υπάρχουν εδώ πέρα; 2 υποπαίγνια.

Kεφάλαιο 10. Πόσα υποπαίγνια υπάρχουν εδώ πέρα; 2 υποπαίγνια. Kεφάλαιο 10 Θα δούµε ένα δύο παραδείγµατα να ορίσουµε/ µετρήσουµε τα υποπαίγνια και µετά θα λύσουµε και να βρούµε αυτό που λέγεται τέλεια κατά Nash ισορροπία. Εδώ θα δούµε ένα παίγνιο όπου έχουµε µια επιχείρηση

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

2.1 (i) f(x)=x -3x+2 Η f(x) ορίζεται x R

2.1 (i) f(x)=x -3x+2 Η f(x) ορίζεται x R ΛΥΣΕΙΣ ΑΣΚΗΣΕΩΝ ΚΕΦΑΛΑΙΟ ο. (i) f()= -3+ Η f() ορίζεται R Έχει Π.Ο ολόκληρο το R Για το Π.Τ της f() έχουµε : ος τρόπος 3 9 3 = -3+= - - += - - () Το Π.Τ. της f() θα είναι οι τιµές που παίρνει το R. Από

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

ΚΕΦΑΛΑΙΟ ΕΥΤΕΡΟ ΘΕΡΜΟ ΥΝΑΜΙΚΗ

ΚΕΦΑΛΑΙΟ ΕΥΤΕΡΟ ΘΕΡΜΟ ΥΝΑΜΙΚΗ ΘΕΡΜΟ ΥΝΑΜΙΚΗ ΚΕΦΑΛΑΙΟ ΕΥΤΕΡΟ ΘΕΡΜΟ ΥΝΑΜΙΚΗ 1. Τι εννοούµε λέγοντας θερµοδυναµικό σύστηµα; Είναι ένα κοµµάτι ύλης που αποµονώνουµε νοητά από το περιβάλλον. Περιβάλλον του συστήµατος είναι το σύνολο των

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

1.1.3 t. t = t2 - t1 1.1.4 x2 - x1. x = x2 x1 . . 1

1.1.3 t. t = t2 - t1 1.1.4  x2 - x1. x = x2 x1 . . 1 1 1 o Κεφάλαιο: Ευθύγραµµη Κίνηση Πώς θα µπορούσε να περιγραφεί η κίνηση ενός αγωνιστικού αυτοκινήτου; Πόσο γρήγορα κινείται η µπάλα που κλώτσησε ένας ποδοσφαιριστής; Απαντήσεις σε τέτοια ερωτήµατα δίνει

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

5.1 Συναρτήσεις δύο ή περισσοτέρων µεταβλητών

5.1 Συναρτήσεις δύο ή περισσοτέρων µεταβλητών Κεφάλαιο 5 ΣΥΝΑΡΤΗΣΕΙΣ ΠΟΛΛΩΝ ΜΕΤΑΒΛΗΤΩΝ 5.1 Συναρτήσεις δύο ή περισσοτέρων µεταβλητών Οταν ένα µεταβλητό µέγεθος εξαρτάται αποκλειστικά από τις µεταβολές ενός άλλου µεγέθους, τότε η σχέση που συνδέει

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

Τεχνικές ταξινόµησης αποτελεσµάτων µηχανών αναζήτησης µε βάση την ιστορία του χρήστη

Τεχνικές ταξινόµησης αποτελεσµάτων µηχανών αναζήτησης µε βάση την ιστορία του χρήστη Τεχνικές ταξινόµησης αποτελεσµάτων µηχανών αναζήτησης µε βάση την ιστορία του χρήστη Όνοµα: Νικολαΐδης Αντώνιος Επιβλέπων: Τ. Σελλής Περίληψη ιπλωµατικής Εργασίας Συνεπιβλέποντες: Θ. αλαµάγκας, Γ. Γιαννόπουλος

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

ιάθλαση. Ολική ανάκλαση. ιάδοση µέσα σε κυµατοδηγό.

ιάθλαση. Ολική ανάκλαση. ιάδοση µέσα σε κυµατοδηγό. ρ. Χ. Βοζίκης Εργαστήριο Φυσικής ΙΙ 91 9. Άσκηση 9 ιάθλαση. Ολική ανάκλαση. ιάδοση µέσα σε κυµατοδηγό. 9.1 Σκοπός της εργαστηριακής άσκησης Σκοπός της άσκησης είναι η γνωριµία των σπουδαστών µε τα φαινόµενα

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

HY118- ιακριτά Μαθηµατικά. Παράδειγµα. Από τα συµπεράσµατα στις υποθέσεις Αποδείξεις - Θεωρία συνόλων. Από τις υποθέσεις στα συµπεράσµατα...

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

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

ΜΕΛΕΤΗ ΣΥΝΑΡΤΗΣΗΣ. Άρτια και περιττή συνάρτηση. Παράδειγµα: Η f ( x) Παράδειγµα: Η. x R και. Αλγεβρα Β Λυκείου Πετσιάς Φ.- Κάτσιος.

ΜΕΛΕΤΗ ΣΥΝΑΡΤΗΣΗΣ. Άρτια και περιττή συνάρτηση. Παράδειγµα: Η f ( x) Παράδειγµα: Η. x R και. Αλγεβρα Β Λυκείου Πετσιάς Φ.- Κάτσιος. ΜΕΛΕΤΗ ΣΥΝΑΡΤΗΣΗΣ Πριν περιγράψουµε πως µπορούµε να µελετήσουµε µια συνάρτηση είναι αναγκαίο να δώσουµε µερικούς ορισµούς. Άρτια και περιττή συνάρτηση Ορισµός : Μια συνάρτηση fµε πεδίο ορισµού Α λέγεται

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΕΡΓΑΣΤΗΡΙΟ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ ΜΕΡΟΣ ΤΕΤΑΡΤΟ Insert, Update, Delete, Ένωση πινάκων Γιώργος Μαρκοµανώλης Περιεχόµενα Group By... 1 Having...1 Οrder By... 2 Εντολή Insert...

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

Περίληψη ιπλωµατικής Εργασίας

Περίληψη ιπλωµατικής Εργασίας Περίληψη ιπλωµατικής Εργασίας Θέµα: Εναλλακτικές Τεχνικές Εντοπισµού Θέσης Όνοµα: Κατερίνα Σπόντου Επιβλέπων: Ιωάννης Βασιλείου Συν-επιβλέπων: Σπύρος Αθανασίου 1. Αντικείµενο της διπλωµατικής Ο εντοπισµός

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

4 η Σειρά ασκήσεων (Συμπίεση, Ομαδοποίηση, Ευρετηρίαση Πολυμέσων, Κατανεμημένη Ανάκτηση)

4 η Σειρά ασκήσεων (Συμπίεση, Ομαδοποίηση, Ευρετηρίαση Πολυμέσων, Κατανεμημένη Ανάκτηση) Πανεπιστήμιο Κρήτης, Τμήμα Επιστήμης Υπολογιστών HY463 -Συστήματα Ανάκτησης Πληροφοριών 2005-2006 Εαρινό Εξάμηνο 4 η Σειρά ασκήσεων (Συμπίεση, Ομαδοποίηση, Ευρετηρίαση Πολυμέσων, Κατανεμημένη Ανάκτηση)

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12)

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΕΡΓΑΣΙΑ η Ηµεροµηνία Αποστολής στον Φοιτητή: 5 Οκτωβρίου 006 Ηµεροµηνία παράδοσης της Εργασίας: 0 Νοεµβρίου 006.

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

ΑΠΑΝΤΗΣΕΙΣ ΣΤΙΣ ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ 2016

ΑΠΑΝΤΗΣΕΙΣ ΣΤΙΣ ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ 2016 ΑΠΑΝΤΗΣΕΙΣ ΣΤΙΣ ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ 2016 ΘΕΜΑ Α Α.1 Σωστό Α.2 Λάθος Α.3 Σωστό Α.4 Σωστό Α.5 Λάθος Α.6 α Α.7 γ ΘΕΜΑ Β Β.1 α) Οι τιµές των παραγωγικών συντελεστών. Η μεταβολή της τιµής ενός ή περισσότερων

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

Ορισµοί και εξισώσεις κίνησης

Ορισµοί και εξισώσεις κίνησης Ορισµοί και εξισώσεις κίνησης Σκοπός του κειµένου είναι να υποστηριχθούν οι παρακάτω θέσεις εν έχουν κανένα απολύτως νόηµα φράσεις του τύπου «η φάση της ταλάντωσης είναι» ή «η αρχική φάση της ταλάντωσης

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

ΦΥΣ 145 Μαθηµατικές Μέθοδοι στη Φυσική. 21 Μαίου Γράψτε το ονοµατεπώνυµο και αριθµό ταυτότητάς σας στο πάνω µέρος της αυτής της σελίδας.

ΦΥΣ 145 Μαθηµατικές Μέθοδοι στη Φυσική. 21 Μαίου Γράψτε το ονοµατεπώνυµο και αριθµό ταυτότητάς σας στο πάνω µέρος της αυτής της σελίδας. ΦΥΣ 145 Μαθηµατικές Μέθοδοι στη Φυσική 21 Μαίου 2009 Γράψτε το ονοµατεπώνυµο και αριθµό ταυτότητάς σας στο πάνω µέρος της αυτής της σελίδας. Επίσης γράψετε το password σας. Στο τέλος της εξέτασης θα πρέπει

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

ιακριτά Μαθηµατικά και Μαθηµατική Λογική ΠΛΗ20 Ε ρ γ α σ ί α 3η Θεωρία Γραφηµάτων

ιακριτά Μαθηµατικά και Μαθηµατική Λογική ΠΛΗ20 Ε ρ γ α σ ί α 3η Θεωρία Γραφηµάτων ιακριτά Μαθηµατικά και Μαθηµατική Λογική ΠΛΗ Ε ρ γ α σ ί α η Θεωρία Γραφηµάτων Α π α ν τ ή σ ε ι ς Ε ρ ω τ η µ ά τ ω ν Ερώτηµα. Στο παρακάτω γράφηµα µε βάρη, να βρεθεί το µήκος του µικρότερου µονοπατιού

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

ΚΕΦΑΛΑΙΟ 4: Ριζικό του Jacobson

ΚΕΦΑΛΑΙΟ 4: Ριζικό του Jacobson ΚΕΦΑΛΑΙΟ 4: Ριζικό του Jacobso Είδαµε στο προηγούµενο κεφάλαιο ότι κάθε ηµιαπλός δακτύλιος είναι δακτύλιος του Art. Επειδή υπάρχουν παραδείγµατα δακτυλίων του Art που δεν είναι ηµιαπλοί, πχ Z 2, > 1, τίθεται

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

* τη µήτρα. Κεφάλαιο 1o

* τη µήτρα. Κεφάλαιο 1o Κεφάλαιο 1o Θεωρία Παιγνίων Η θεωρία παιγνίων εξετάζει καταστάσεις στις οποίες υπάρχει αλληλεπίδραση µεταξύ ενός µικρού αριθµού ατόµων. Άρα σε οποιαδήποτε περίπτωση, αν ο αριθµός των ατόµων που συµµετέχουν

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

Κεφάλαιο 5 R (2, 3) R (3, 0)

Κεφάλαιο 5 R (2, 3) R (3, 0) Κεφάλαιο 5 Θα ξεκινήσουµε το κεφάλαιο αυτό βλέποντας ένα ακόµη παράδειγµα αναφορικά µε την ισορροπία που προκύπτει από την οπισθογενή επαγωγή (backwards induction) και την ισορροπία κατά Nash στην στρατηγική

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

Ανάπτυξη Εφαρµογών σε Προγραµµατιστικό Περιβάλλον

Ανάπτυξη Εφαρµογών σε Προγραµµατιστικό Περιβάλλον Ανάπτυξη Εφαρµογών σε Προγραµµατιστικό Περιβάλλον Λύσεις µε κατάλληλο σχολιασµό και παρατηρήσεις σε θέµατα από παλαιότερες πανελλαδικές εξετάσεις. Γενικές οδηγίες και παρατηρήσεις κατά την αντιµετώπιση

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

Κώδικας σχεδίασης Λογισµικής ιαγραµµατικής Οντολογίας

Κώδικας σχεδίασης Λογισµικής ιαγραµµατικής Οντολογίας Κώδικας σχεδίασης Λογισµικής ιαγραµµατικής Οντολογίας Αρχιµήδης ΙΙΙ Υποέργο 18 2013 Ενα µάγµα µπορεί να εξελιχθεί κάτω από την επίδραση τριών ειδών επιρροών. Την εξέλιξη αυτή συµβολίζουµε µε ένα απλό τόξο

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

Επαναληπτικό πρόβλημα στη συμβολή κυμάτων.

Επαναληπτικό πρόβλημα στη συμβολή κυμάτων. Επαναληπτικό πρόβλημα στη συμβολή κυμάτων. ύο σύγχρονες πηγές Π 1 και Π 2 που απέχουν απόσταση d=8m, παράγουν στην επιφάνεια ενός υγρού αρµονικά κύµατα που έχουν ταχύτητα διάδοσης υ=2m/s. Η εξίσωση της

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

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ. ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Μέρος Β (Οργάνωση Υπολογιστών)

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ. ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Μέρος Β (Οργάνωση Υπολογιστών) ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ και ΥΠΟΛΟΓΙΣΤΩΝ ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Μέρος Β (Οργάνωση Υπολογιστών)

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

Β. Συµπληρώστε τα κενά των παρακάτω προτάσεων

Β. Συµπληρώστε τα κενά των παρακάτω προτάσεων ΔΙΑΓΩΝΙΣΜΑ ΣΤΟ ΣΤΕΡΕΟ ΟΝΟΜΑΤΕΠΩΝΥΜΟ: ΘΕΜΑ Α Α. Στις ερωτήσεις 1 έως 3 επιλέξτε τη σωστή απάντηση 1. Δυο δακτύλιοι µε διαφορετικές ακτίνες αλλά ίδια µάζα κυλάνε χωρίς ολίσθηση σε οριζόντιο έδαφος µε την

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

1. Τι είναι η Κινηματική; Ποια κίνηση ονομάζεται ευθύγραμμη;

1. Τι είναι η Κινηματική; Ποια κίνηση ονομάζεται ευθύγραμμη; ΚΕΦΑΛΑΙΟ 2 ο ΚΙΝΗΣΗ 2.1 Περιγραφή της Κίνησης 1. Τι είναι η Κινηματική; Ποια κίνηση ονομάζεται ευθύγραμμη; Κινηματική είναι ο κλάδος της Φυσικής που έχει ως αντικείμενο τη μελέτη της κίνησης. Στην Κινηματική

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

Κίνηση ΚΕΦΑΛΑΙΟ 2 Β ΓΥΜΝΑΣΙΟΥ

Κίνηση ΚΕΦΑΛΑΙΟ 2 Β ΓΥΜΝΑΣΙΟΥ Κίνηση ΚΕΦΑΛΑΙΟ 2 Β ΓΥΜΝΑΣΙΟΥ 2.1 Περιγραφή της Κίνησης 1. Τι είναι η Κινηματική; Ποια κίνηση ονομάζεται ευθύγραμμη; Κινηματική είναι ο κλάδος της Φυσικής που έχει ως αντικείμενο τη μελέτη της κίνησης.

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

4.4 Ερωτήσεις διάταξης. Στις ερωτήσεις διάταξης δίνονται:

4.4 Ερωτήσεις διάταξης. Στις ερωτήσεις διάταξης δίνονται: 4.4 Ερωτήσεις διάταξης Στις ερωτήσεις διάταξης δίνονται:! µία σειρά από διάφορα στοιχεία και! µία πρόταση / κανόνας ή οδηγία και ζητείται να διαταχθούν τα στοιχεία µε βάση την πρόταση αυτή. Οι ερωτήσεις

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

η αποδοτική κατανοµή των πόρων αποδοτική κατανοµή των πόρων Οικονοµική αποδοτικότητα Οικονοµία των µεταφορών Η ανεπάρκεια των πόρων &

η αποδοτική κατανοµή των πόρων αποδοτική κατανοµή των πόρων Οικονοµική αποδοτικότητα Οικονοµία των µεταφορών Η ανεπάρκεια των πόρων & 5 η αποδοτική κατανοµή των πόρων Οικονοµική αποδοτικότητα: Η αποτελεί θεµελιώδες πρόβληµα σε κάθε σύγχρονη οικονοµία. Το πρόβληµα της αποδοτικής κατανοµής των πόρων µπορεί να εκφρασθεί µε 4 βασικά ερωτήµατα

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

ΗΜΙΟΥΡΓΙΑ ΠΑΙΧΝΙ ΙΟΥ ΣΤΟ SCRATCH ΒΗΜΑ ΠΡΟΣ ΒΗΜΑ

ΗΜΙΟΥΡΓΙΑ ΠΑΙΧΝΙ ΙΟΥ ΣΤΟ SCRATCH ΒΗΜΑ ΠΡΟΣ ΒΗΜΑ ΗΜΙΟΥΡΓΙΑ ΠΑΙΧΝΙ ΙΟΥ ΣΤΟ SCRATCH ΒΗΜΑ ΠΡΟΣ ΒΗΜΑ ΣΕΝΑΡΙΟ ΠΑΙΧΝΙ ΙΟΥ Το παιχνίδι θα αποτελείται από δυο παίκτες, οι οποίοι θα βρίσκονται αντικριστά στις άκρες ενός γηπέδου δεξιά και αριστερά, και µια µπάλα.

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

Σχήµα 6.1: Εισαγωγή της εντολής Read From Spreadsheet File στο Block Diagram.

Σχήµα 6.1: Εισαγωγή της εντολής Read From Spreadsheet File στο Block Diagram. Εισαγωγή αρχείων δεδοµένων 1. Η εισαγωγή αρχείων δεδοµένων στο LaVIEW γίνεται στο Block Diagram µε την εντολή Read From Spreadsheet File. 2. Εισάγουµε την εντολή Read From Spreadsheet File στο Block Diagram

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

Ολοκληρωµένο Περιβάλλον Σχεδιασµού Και Επίδειξης Φίλτρων

Ολοκληρωµένο Περιβάλλον Σχεδιασµού Και Επίδειξης Φίλτρων Ψηφιακή Επεξεργασία Σηµάτων 20 Ολοκληρωµένο Περιβάλλον Σχεδιασµού Και Επίδειξης Φίλτρων Α. Εγκατάσταση Αφού κατεβάσετε το συµπιεσµένο αρχείο µε το πρόγραµµα επίδειξης, αποσυµπιέστε το σε ένα κατάλογο µέσα

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

Δραστηριότητα Εύρεση του π

Δραστηριότητα Εύρεση του π Δραστηριότητα Εύρεση του π Ανάµεσα σε πολλά πρωτότυπα και εντυπωσιακά επιτεύγµατα του Αρχιµήδη, η µέθοδός του για την εύρεση µιας αριθµητικής προσέγγισης για το π ξεχωρίζει για την κοµψότητα και την ασυνήθιστη

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

Αρχική σελίδα. Κατάσταση. Άµεση πρόσβαση

Αρχική σελίδα. Κατάσταση. Άµεση πρόσβαση Αρχική σελίδα Με την εισαγωγή σας στο λογισμικό ανταλλαγών (Cyclos), βρίσκεστε στην αρχική σελίδα, µέσω της οποίας μπορείτε να έχετε άµεση πρόσβαση σε διάφορες λειτουργίες και πληροφορίες για το λογαριασµό

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

Κεφάλαιο 6 Παράγωγος

Κεφάλαιο 6 Παράγωγος Σελίδα από 5 Κεφάλαιο 6 Παράγωγος Στο κεφάλαιο αυτό στόχος µας είναι να συνδέσουµε µία συγκεκριµένη συνάρτηση f ( ) µε µία δεύτερη συνάρτηση f ( ), την οποία και θα ονοµάζουµε παράγωγο της f. Η τιµή της

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

Καταµερισµός. µεταφορικό µέσο. Καταµερισµός στα µέσα. το υπό διερεύνηση θέµα :

Καταµερισµός. µεταφορικό µέσο. Καταµερισµός στα µέσα. το υπό διερεύνηση θέµα : καταµερισµός στα µεταφορικά µέσα προς ζώνη.... ν 00 00 από ζώνη 0πίνακας Π-Π....... ν 0 00 00 00 0 Μελλοντικές Ελκόµενες µετακινήσεις Μελλοντικές Παραγόµενες µετακινήσεις 0 00 70 ΚΑΤΑΜΕΡΙΣΜΟΣ ΣΤΑ ΜΕΣΑ

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

ΤΜΗΜΑ ΕΠΙΧΕΙΡΗΜΑΤΙΚΟΥ ΣΧΕΔΙΑΣΜΟΥ & ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΤΕΙ ΠΑΤΡΑΣ ΤΕΙ ΠΑΤΡΑΣ ΣΗΜΕΙΩΣΕΙΣ ΜΑΘΗΜΑΤΟΣ ΕΠΙΧΕΙΡΗΣΙΑΚΏΝ ΠΑΙΓΝΙΩΝ- ΠΡΟΓΡΑΜΜΑ GAMBIT

ΤΜΗΜΑ ΕΠΙΧΕΙΡΗΜΑΤΙΚΟΥ ΣΧΕΔΙΑΣΜΟΥ & ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΤΕΙ ΠΑΤΡΑΣ ΤΕΙ ΠΑΤΡΑΣ ΣΗΜΕΙΩΣΕΙΣ ΜΑΘΗΜΑΤΟΣ ΕΠΙΧΕΙΡΗΣΙΑΚΏΝ ΠΑΙΓΝΙΩΝ- ΠΡΟΓΡΑΜΜΑ GAMBIT ΤΜΗΜΑ ΕΠΙΧΕΙΡΗΜΑΤΙΚΟΥ ΣΧΕΔΙΑΣΜΟΥ & ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ Α Κ Α Η Μ Α Ι Κ Ο Ε Τ Ο Σ 2 0 1 1-2 0 1 2 ΣΗΜΕΙΩΣΕΙΣ ΜΑΘΗΜΑΤΟΣ ΕΠΙΧΕΙΡΗΣΙΑΚΏΝ ΠΑΙΓΝΙΩΝ- ΠΡΟΓΡΑΜΜΑ GAMBIT Ο συγκεκριµένος οδηγός για το πρόγραµµα

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

Η στοίβα (stack) H στοίβα είναι ένας αποθηκευτικός χώρος οργανωµένος κατά τέτοιο τρόπο ώστε να υποστηρίζει δύο βασικές λειτουργίες:

Η στοίβα (stack) H στοίβα είναι ένας αποθηκευτικός χώρος οργανωµένος κατά τέτοιο τρόπο ώστε να υποστηρίζει δύο βασικές λειτουργίες: Άσκηση 5Α_5 26/3/2003 11.5. Άσκηση 5A - [αναγνώριση αντικειµένων-διάγραµµα κλάσεων] [Σε αντικατάσταση της άσκησης 5 του κεφαλαίου 11] 11.5.1. Περιγραφή Η άσκηση αυτή είναι η πρώτη από µία σειρά ασκήσεων

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

α) Η γενική εξίσωση του αρµονικού κύµατος είναι. Συγκρίνοντάς την µε µία από τις δύο εξισώσεις των τρεχόντων κυµάτων, έστω την εξίσωση

α) Η γενική εξίσωση του αρµονικού κύµατος είναι. Συγκρίνοντάς την µε µία από τις δύο εξισώσεις των τρεχόντων κυµάτων, έστω την εξίσωση Λύση ΑΣΚΗΣΗ 1 α) Η γενική εξίσωση του αρµονικού κύµατος είναι. Συγκρίνοντάς την µε µία από τις δύο εξισώσεις των τρεχόντων κυµάτων, έστω την εξίσωση, προκύπτει: και Με αντικατάσταση στη θεµελιώδη εξίσωση

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

Φροντιστήριο #8 Ασκήσεις σε Γράφους 24/5/2016

Φροντιστήριο #8 Ασκήσεις σε Γράφους 24/5/2016 Φροντιστήριο #8 Ασκήσεις σε Γράφους 24/5/2016 Άσκηση 8.1: Στο παρακάτω σχήμα φαίνονται δέκα λατινικοί χαρακτήρες (A, F, K, M, R, S, T, V, X και Z) με τη μορφή γράφων. Ποιοι από αυτούς είναι ισομορφικοί;

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

Condorcet winner. (1) Αν U j (x) > U j (y) τότε U i (x) > U i (y) και (2) Αν U i (y) > U i (x) τότε U j (y) > U j (x).

Condorcet winner. (1) Αν U j (x) > U j (y) τότε U i (x) > U i (y) και (2) Αν U i (y) > U i (x) τότε U j (y) > U j (x). Οικονοµικό Πανεπιστήµιο Αθηνών Άνοιξη 2012 Τµήµα Οικονοµικής Επιστήµης ηµόσια Οικονοµική ΙI Η διαδικασία της ψηφοφορίας Ως µεθόδου παροχής των δηµοσίων αγαθών (για τα ιδιωτικά αγαθά, ο µηχανισµός των τιµών).

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

Το θεώρηµα πεπλεγµένων συναρτήσεων

Το θεώρηµα πεπλεγµένων συναρτήσεων 57 Το θεώρηµα πεπλεγµένων συναρτήσεων Έστω F : D R R µια ( τουλάχιστον ) C συνάρτηση ορισµένη στο ανοικτό D x, y D F x, y = Ενδιαφερόµαστε για την ύπαρξη µοναδικής και ώστε διαφορίσιµης συνάρτησης f ορισµένης

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

2.1 Τρέχοντα Κύµατα. Οµάδα.

2.1 Τρέχοντα Κύµατα. Οµάδα. 2.1 Τρέχοντα Κύµατα. Οµάδα. 2.1.41. Κάποια ερωτήµατα πάνω σε µια κυµατοµορφή. Ένα εγκάρσιο αρµονικό κύµα, πλάτους 0,2m, διαδίδεται κατά µήκος ενός ελαστικού γραµµικού µέσου, από αριστερά προς τα δεξιά

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

Παιδαγωγική προσέγγιση: Πρόταση για την διδασκαλία της έννοιας αλγόριθµός στο περιβάλλον MicroWorlds Pro

Παιδαγωγική προσέγγιση: Πρόταση για την διδασκαλία της έννοιας αλγόριθµός στο περιβάλλον MicroWorlds Pro Παιδαγωγική προσέγγιση: Πρόταση για την διδασκαλία της έννοιας αλγόριθµός στο περιβάλλον MicroWorlds Pro Το «Φύλλο Εργασίας» για τους µαθητές Το παρακάτω φύλλο εργασίας µπορεί να χρησιµοποιηθεί ως εισαγωγικό

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

Προσφορά και κόστος. Κατηγορίες κόστους. Οριακό κόστος και µεγιστοποίηση του κέρδους. Μέσο κόστος. TC MC = q TC AC ) AC

Προσφορά και κόστος. Κατηγορίες κόστους. Οριακό κόστος και µεγιστοποίηση του κέρδους. Μέσο κόστος. TC MC = q TC AC ) AC Μέσο κόστος µέσο συνολικό κόστος (AC) 3 Προσφορά και κόστος µέσο µεταβλητό κόστος (AVC) µέσο σταθερό κόστος (AFC) Το µέσο σταθερό κόστος µειώνεται, διότι το συνολικό σταθερό κόστος κατανέµεται σε περισσότερη

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

cov(x, Y ) = E[(X E[X]) (Y E[Y ])] cov(x, Y ) = E[X Y ] E[X] E[Y ]

cov(x, Y ) = E[(X E[X]) (Y E[Y ])] cov(x, Y ) = E[X Y ] E[X] E[Y ] Πανεπιστήµιο Κρήτης - Τµήµα Επιστήµης Υπολογιστών ΗΥ-317: Εφαρµοσµένες Στοχαστικές ιαδικασίες-εαρινό Εξάµηνο 2016 ιδάσκων : Π. Τσακαλίδης Συνδιασπορά - Συσχέτιση Τυχαίων Μεταβλητών Επιµέλεια : Κωνσταντίνα

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

Λύνοντας ασκήσεις µε αντίστροφες συναρτήσεις ρ. Παναγιώτης Λ. Θεοδωρόπουλος πρώην Σχολικός Σύµβουλος ΠΕ03 e-mail@p-theodoropoulos.gr Εισαγωγή Η αντίστροφη συνάρτηση f µιας αντιστρέψιµης συνάρτησης f είναι

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

( ) ΕΚΘΕΤΙΚΗ ΣΥΝΑΡΤΗΣΗ. Σηµείωση. 2. Παραδοχή α = Ιδιότητες x. αβ = α = α ( ) x. α β. α : α = α = α

( ) ΕΚΘΕΤΙΚΗ ΣΥΝΑΡΤΗΣΗ. Σηµείωση. 2. Παραδοχή α = Ιδιότητες x. αβ = α = α ( ) x. α β. α : α = α = α . ΕΚΘΕΤΙΚΗ ΣΥΝΑΡΤΗΣΗ ΘΕΩΡΙΑ. Σηµείωση Οι δυνάµεις α του κεφαλαίου έχουν βάση α > 0 και εκθέτη οποιονδήποτε πραγµατικό αριθµό.. Παραδοχή 0 α. Ιδιότητες α + α ( ) α α : α ( ) α α α αβ α β α β α β. Εκθετική

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

όπου D(f ) = (, 0) (0, + ) = R {0}. Είναι Σχήµα 10: Η γραφική παράσταση της συνάρτησης f (x) = 1/x.

όπου D(f ) = (, 0) (0, + ) = R {0}. Είναι Σχήµα 10: Η γραφική παράσταση της συνάρτησης f (x) = 1/x. 3 Ορια συναρτήσεων 3. Εισαγωγικές έννοιες. Ας ϑεωρήσουµε την συνάρτηση f () = όπου D(f ) = (, 0) (0, + ) = R {0}. Είναι Σχήµα 0: Η γραφική παράσταση της συνάρτησης f () = /. ϕυσικό να αναζητήσουµε την

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

ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΙ ΚΑΤΟΠΤΡΙΚΗΣ ΣΥΜΜΕΤΡΙΑΣ

ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΙ ΚΑΤΟΠΤΡΙΚΗΣ ΣΥΜΜΕΤΡΙΑΣ ΠΑΙ ΑΓΩΓΙΚΟ ΙΝΣΤΙΤΟΥΤΟ: ΓΕΩΜΕΤΡΙΚΟΙ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΙ ΕΝΟΤΗΤΑ: ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΙ ΚΑΤΟΠΤΡΙΚΗΣ ΣΥΜΜΕΤΡΙΑΣ [Κ. ΠΑΠΑΜΙΧΑΛΗΣ ρ ΦΥΣΙΚΗΣ] Τίτλος του Σεναρίου ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΙ ΚΑΤΟΠΤΡΙΚΗΣ ΣΥΜΜΕΤΡΙΑΣ Μελέτη των µετασχηµατισµών

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

4.5.6 ΡΗΤΑ ΠΟΛΥΩΝΥΜΙΚΑ ΤΜΗΜΑΤΑ 4.5.6.1 Η ΑΠΕΙΚΟΝΙΣΗ ΣΗΜΕΙΟΥ ΜΕ ΒΑΡΟΣ 4.5.6.2 ΤΟ ΚΥΚΛΙΚΟ ΤΜΗΜΑ

4.5.6 ΡΗΤΑ ΠΟΛΥΩΝΥΜΙΚΑ ΤΜΗΜΑΤΑ 4.5.6.1 Η ΑΠΕΙΚΟΝΙΣΗ ΣΗΜΕΙΟΥ ΜΕ ΒΑΡΟΣ 4.5.6.2 ΤΟ ΚΥΚΛΙΚΟ ΤΜΗΜΑ 4.5.6 ΡΗΤΑ ΠΟΛΥΩΝΥΜΙΚΑ ΤΜΗΜΑΤΑ Ευθείες γραµµές και παραβολικά τµήµατα µπορούν να µοντελοποιηθούν µε τη χρήση κυβικών πολυωνυµικών τµηµάτων. Τα κυκλικά ελλειπτικά ή υπερβολικά τµήµατα όµως προσεγγίζονται

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

Μέτρηση κατανοµής ηλεκτρικού πεδίου

Μέτρηση κατανοµής ηλεκτρικού πεδίου ρ. Χ. Βοζίκης Εργαστήριο Φυσικής ΙΙ 31 3. Άσκηση 3 Μέτρηση κατανοµής ηλεκτρικού πεδίου 3.1 Σκοπός της Εργαστηριακής Άσκησης Σκοπός της άσκησης είναι η µέτρηση της κατανοµής του ηλεκτρικού πεδίου Ε, µπροστά

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

Οικονοµικό Πανεπιστήµιο Αθηνών. Τµήµα Πληροφορικής. Φθινοπωρινό Εξάµηνο 2015. Δοµές Δεδοµένων - Εργασία 2. Διδάσκων: E. Μαρκάκης

Οικονοµικό Πανεπιστήµιο Αθηνών. Τµήµα Πληροφορικής. Φθινοπωρινό Εξάµηνο 2015. Δοµές Δεδοµένων - Εργασία 2. Διδάσκων: E. Μαρκάκης Οικονοµικό Πανεπιστήµιο Αθηνών Τµήµα Πληροφορικής Φθινοπωρινό Εξάµηνο 2015 Δοµές Δεδοµένων - Εργασία 2 Διδάσκων: E. Μαρκάκης Ταξινόµηση και Ουρές Προτεραιότητας Σκοπός της 2 ης εργασίας είναι η εξοικείωση

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

Άσκηση: Ένα σύστηµα µε είσοδο u(t), έξοδο y(t) και διάνυσµα κατάστασης x(t) = (x 1 (t) x 2 (t)) T περιγράφεται από το ακόλουθο διάγραµµα:

Άσκηση: Ένα σύστηµα µε είσοδο u(t), έξοδο y(t) και διάνυσµα κατάστασης x(t) = (x 1 (t) x 2 (t)) T περιγράφεται από το ακόλουθο διάγραµµα: 1 Άσκηση: Ένα σύστηµα µε είσοδο u(t), έξοδο y(t) και διάνυσµα κατάστασης x(t) = (x 1 (t) x 2 (t)) T περιγράφεται από το ακόλουθο διάγραµµα: Όπου Κ R α) Να βρεθεί η περιγραφή στο χώρο κατάστασης και η συνάρτηση

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

Ασφάλεια Πληροφοριακών Συστηµάτων. Επαναληπτικές Ασκήσεις

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

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

Κεφάλαιο 9 ο Κ 5, 4 4, 5 0, 0 0,0 5, 4 4, 5. Όπως βλέπουµε το παίγνιο δεν έχει καµιά ισορροπία κατά Nash σε αµιγείς στρατηγικές διότι: (ΙΙ) Α Κ

Κεφάλαιο 9 ο Κ 5, 4 4, 5 0, 0 0,0 5, 4 4, 5. Όπως βλέπουµε το παίγνιο δεν έχει καµιά ισορροπία κατά Nash σε αµιγείς στρατηγικές διότι: (ΙΙ) Α Κ Κεφάλαιο ο Μεικτές Στρατηγικές Τώρα θα δούµε ένα παράδειγµα στο οποίο κάθε παίχτης έχει τρεις στρατηγικές. Αυτό θα µπορούσε να είναι η µορφή που παίρνει κάποιος µετά που έχει απαλείψει όλες τις αυστηρά

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

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

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

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

) = a ο αριθµός των µηχανών n ο αριθµός των δειγµάτων που παίρνω από κάθε µηχανή

) = a ο αριθµός των µηχανών n ο αριθµός των δειγµάτων που παίρνω από κάθε µηχανή Ανάλυση Συνδιακύµανσης Alsis of Covrice Η ανάλυση συνδιακύµανσης είναι µία άλλη τεχνική για να βελτιώσουµε την ακρίβεια της προσέγγισης του µοντέλου µας στο πείραµα. Ας υποθέσουµε ότι σ ένα πείραµα εκτός

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

PROJECT ΣΤΟ ΜΑΘΗΜΑ ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΕΥΡΕΤΙΚΕΣ ΜΕΘΟ ΟΥΣ

PROJECT ΣΤΟ ΜΑΘΗΜΑ ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΕΥΡΕΤΙΚΕΣ ΜΕΘΟ ΟΥΣ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ Η/Υ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ PROJECT ΣΤΟ ΜΑΘΗΜΑ ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΕΥΡΕΤΙΚΕΣ ΜΕΘΟ ΟΥΣ ΜΕΡΟΣ ΕΥΤΕΡΟ Πολίτη Όλγα Α.Μ. 4528 Εξάµηνο 8ο Υπεύθυνος Καθηγητής Λυκοθανάσης

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

Εισαγωγή στην επιστήµη των υπολογιστών. Υπολογιστές και Δεδοµένα Κεφάλαιο 3ο Αναπαράσταση Αριθµών

Εισαγωγή στην επιστήµη των υπολογιστών. Υπολογιστές και Δεδοµένα Κεφάλαιο 3ο Αναπαράσταση Αριθµών Εισαγωγή στην επιστήµη των υπολογιστών Υπολογιστές και Δεδοµένα Κεφάλαιο 3ο Αναπαράσταση Αριθµών 1 Δεκαδικό και Δυαδικό Σύστηµα Δύο κυρίαρχα συστήµατα στο χώρο των υπολογιστών Δεκαδικό: Η βάση του συστήµατος

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

ΚΕΦΑΛΑΙΑ 3,4. Συστήµατα ενός Βαθµού ελευθερίας. k Για E 0, η (1) ισχύει για κάθε x. Άρα επιτρεπτή περιοχή είναι όλος ο άξονας

ΚΕΦΑΛΑΙΑ 3,4. Συστήµατα ενός Βαθµού ελευθερίας. k Για E 0, η (1) ισχύει για κάθε x. Άρα επιτρεπτή περιοχή είναι όλος ο άξονας ΚΕΦΑΛΑΙΑ,4. Συστήµατα ενός Βαθµού ελευθερίας. Να βρεθούν οι επιτρεπτές περιοχές της κίνησης στον άξονα ' O για την απωστική δύναµη F, > και για ενέργεια Ε. (α) Είναι V και οι επιτρεπτές περιοχές της κίνησης

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

ΚΕΦΑΛΑΙΟ 3: Συνθήκες Αλυσίδων

ΚΕΦΑΛΑΙΟ 3: Συνθήκες Αλυσίδων ΚΕΦΑΛΑΙΟ 3: Συνθήκες Αλυσίδων Μελετάµε εδώ τη συνθήκη της αύξουσας αλυσίδας υποπροτύπων και τη συνθήκη της φθίνουσας αλυσίδας υποπροτύπων. Αυτές συνδέονται µεταξύ τους µε την έννοια της συνθετικής σειράς

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

Ελεγκτικής. ΤΕΙ Ηπείρου (Παράρτηµα Πρέβεζας)

Ελεγκτικής. ΤΕΙ Ηπείρου (Παράρτηµα Πρέβεζας) Πληροφοριακά Συστήµατα ιοίκησης Management Information Systems Εργαστήριο 2 Τµήµα Χρηµατοοικονοµικής και Ελεγκτικής ΤΕΙ Ηπείρου (Παράρτηµα Πρέβεζας) ΑΝΤΙΚΕΙΜΕΝΟ: Προσοµοίωση (Simulation) και τυχαίες µεταβλητές

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

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

ΘΕΑΝΩ ΕΡΙΦΥΛΗ ΜΟΣΧΟΝΑ ΣΥΜΠΛΗΡΩΜΑΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ ΤΟΥ ΜΑΘΗΜΑΤΟΣ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΘΕΑΝΩ ΕΡΙΦΥΛΗ ΜΟΣΧΟΝΑ ΣΥΜΠΛΗΡΩΜΑΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ ΤΟΥ ΜΑΘΗΜΑΤΟΣ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ Πρόβληµα µεταφοράς Η ανάπτυξη και διαµόρφωση του προβλήµατος µεταφοράς αναπτύσσεται στις σελίδες 40-45 του βιβλίου των

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

Point to Point Navigation Using RMI only

Point to Point Navigation Using RMI only Point to Point Navigation Using RMI only Γειά χαρά, κατόπιν συζητήσεων που εχουν γίνει σε συναντήσεις Ελλήνων FlightSimmers έκρινα σκόπιµο να γίνει µια παρουσίαση του πως γινεται η point-to-point αεροναυτιλία

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

1 ο Γυµνάσιο Μελισσίων Λέσχη Ανάγνωσης ΤΡΙΧΟΤΟΜΗΣΗ ΓΩΝΙΑΣ. Η δική µας Εικασία

1 ο Γυµνάσιο Μελισσίων Λέσχη Ανάγνωσης ΤΡΙΧΟΤΟΜΗΣΗ ΓΩΝΙΑΣ. Η δική µας Εικασία 1 ο Γυµνάσιο Μελισσίων Λέσχη Ανάγνωσης ΤΡΙΧΟΤΟΜΗΣΗ ΓΩΝΙΑΣ Η δική µας Εικασία Οι αρχαίοι Έλληνες γνώριζαν να διχοτοµούν µια τυχαία γωνία µε χρήση κανόνα και διαβήτη, και, κατά συνέπεια, µπορούσαν να διαιρέσουν

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

Κεφάλαιο M4. Κίνηση σε δύο διαστάσεις

Κεφάλαιο M4. Κίνηση σε δύο διαστάσεις Κεφάλαιο M4 Κίνηση σε δύο διαστάσεις Κινηµατική σε δύο διαστάσεις Θα περιγράψουµε τη διανυσµατική φύση της θέσης, της ταχύτητας, και της επιτάχυνσης µε περισσότερες λεπτοµέρειες. Θα µελετήσουµε την κίνηση

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

Εφαρµογες Της Ψηφιακης Επεξεργασιας Σηµατων. Εκτιµηση Συχνοτητων Με ΙδιοΑναλυση του Μητρωου ΑυτοΣυσχετισης

Εφαρµογες Της Ψηφιακης Επεξεργασιας Σηµατων. Εκτιµηση Συχνοτητων Με ΙδιοΑναλυση του Μητρωου ΑυτοΣυσχετισης ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ Η/Υ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΡΓΑΣΤΗΡΙΟ ΕΠΕΞΕΡΓΑΣΙΑΣ ΣΗΜΑΤΩΝ ΚΑΙ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ Εφαρµογες Της Ψηφιακης Επεξεργασιας Σηµατων Εκτιµηση Συχνοτητων Με ΙδιοΑναλυση του Μητρωου ΑυτοΣυσχετισης

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

ΜΑΘΗΜΑ 8. B 2.3 Χρησιµοποιώντας Ευκλείδεια Γεωµετρία

ΜΑΘΗΜΑ 8. B 2.3 Χρησιµοποιώντας Ευκλείδεια Γεωµετρία ΜΑΘΗΜΑ 8. B.3 Χρησιµοποιώντας Ευκλείδεια Γεωµετρία Θεωρία Ασκήσεις γ. τόπου και µεγιστο ελάχιστου Στις ασκήσεις αυτού του µαθήµατος χρησιµοποιούµε ανισωτικές σχέσεις από την Ευκλείδεια Γεωµετρία. Θυµίζουµε

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

Ελληνικό Ανοικτό Πανεπιστήµιο. Η ιαχείριση Απαιτήσεων στην Ενοποιηµένη ιαδικασία. ρ. Πάνος Φιτσιλής

Ελληνικό Ανοικτό Πανεπιστήµιο. Η ιαχείριση Απαιτήσεων στην Ενοποιηµένη ιαδικασία. ρ. Πάνος Φιτσιλής 1 Ελληνικό Ανοικτό Πανεπιστήµιο Η ιαχείριση Απαιτήσεων στην Ενοποιηµένη ιαδικασία ρ. Πάνος Φιτσιλής Περιεχόµενα Τι είναι διαχείριση απαιτήσεων Ποια είναι η ροή των εργασιών στη φάση της καταγραφής των

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

11 Το ολοκλήρωµα Riemann

11 Το ολοκλήρωµα Riemann Το ολοκλήρωµα Riem Το πρόβληµα υπολογισµού του εµβαδού οποιασδήποτε επιφάνειας ( όπως κυκλικοί τοµείς, δακτύλιοι και δίσκοι, ελλειπτικοί δίσκοι, παραβολικά και υπερβολικά χωρία κτλ) είναι γνωστό από την

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