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

Μέγεθος: 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 ης Σειράς Ασκήσεων (Αξιολόγηση της Αποτελεσματικότητας της Ανάκτησης &

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

Φροντιστήριο 5. Το πρώτο πράγµα λοιπόν που πρέπει να κάνουµε είναι να βρούµε τις πιθανότητες εµφάνισης των συµβόλων. Έτσι έχουµε:

Φροντιστήριο 5. Το πρώτο πράγµα λοιπόν που πρέπει να κάνουµε είναι να βρούµε τις πιθανότητες εµφάνισης των συµβόλων. Έτσι έχουµε: Πανεπιστήµιο Κρήτης, Τµήµα Επιστήµης Υπολογιστών HY463 - Συστήµατα Ανάκτησης Πληροφοριών 2006-2007 Εαρινό Εξάµηνο Φροντιστήριο 5 Άσκηση 1 Θεωρείστε το αλφάβητο {α,β,γ,δ,ε} και την εξής φράση: «α α β γ

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

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

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

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

2. Missing Data mechanisms

2. Missing Data mechanisms Κεφάλαιο 2 ο 2. Missing Data mechanisms 2.1 Εισαγωγή Στην προηγούµενη ενότητα περιγράψαµε κάποια από τα βασικά µοτίβα εµφάνισης των χαµένων τιµών σε σύνολα δεδοµένων. Ένα άλλο ζήτηµα που µας απασχολεί

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

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. Θεωρούµε ως χρονικό σηµείο αναφοράς τη στιγµή που

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

4 Συνέχεια συνάρτησης

4 Συνέχεια συνάρτησης 4 Συνέχεια συνάρτησης Σε αυτή την ενότητα ϑα µελετήσουµε την έννοια της συνέχειας συνάρτησης. Πιο συγκεκριµένα πότε ϑα λέγεται µια συνάρτηση συνεχής σε ένα σηµείο το οποίο ανήκει στο πεδίο ορισµού της

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

(365)(364)(363)...(365 n + 1) (365) k

(365)(364)(363)...(365 n + 1) (365) k ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών HY-217: Πιθανότητες - Χειµερινό Εξάµηνο 2016 ιδάσκων : Π. Τσακαλίδης Λύσεις Τρίτης Σειράς Ασκήσεων Ηµεροµηνία Ανάθεσης : 21//2016 Ηµεροµηνία Παράδοσης :

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

Λύση (από: Τσιαλιαμάνης Αναγνωστόπουλος Πέτρος) (α) Το trie του λεξιλογίου είναι

Λύση (από: Τσιαλιαμάνης Αναγνωστόπουλος Πέτρος) (α) Το trie του λεξιλογίου είναι Πανεπιστήμιο Κρήτης, Τμήμα Επιστήμης Υπολογιστών HY463 - Συστήματα Ανάκτησης Πληροφοριών 2006-2007 Εαρινό Εξάμηνο 3 η Σειρά ασκήσεων (Ευρετηρίαση, Αναζήτηση σε Κείμενα και Άλλα Θέματα) (βαθμοί 12: όποιος

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

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

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

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

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

ΚΕΦΑΛΑΙΟ 3 ΜΕΛΕΤΗ ΑΠΟ ΟΣΗΣ ΚΑΙ ΕΠΙΤΥΧΙΑΣ ΗΜΕΡΗΣΙΩΝ ΗΜΟΣΙΩΝ ΚΑΙ Ι ΙΩΤΙΚΩΝ ΛΥΚΕΙΩΝ ΕΙΣΑΓΩΓΗ ΚΕΦΑΛΑΙΟ 3 ΜΕΛΕΤΗ ΑΠΟ ΟΣΗΣ ΚΑΙ ΕΠΙΤΥΧΙΑΣ ΗΜΕΡΗΣΙΩΝ ΗΜΟΣΙΩΝ ΚΑΙ Ι ΙΩΤΙΚΩΝ ΛΥΚΕΙΩΝ ΕΙΣΑΓΩΓΗ Στο κεφάλαιο αυτό θα εξετάσουµε την απόδοση και την επιτυχία των υποψηφίων η µερησίων δηµοσίων και ιδιωτικών λυκείων

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

Στατιστική για Πολιτικούς Μηχανικούς Λυμένες ασκήσεις μέρους Β

Στατιστική για Πολιτικούς Μηχανικούς Λυμένες ασκήσεις μέρους Β Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης Στατιστική για Πολιτικούς Μηχανικούς Λυμένες ασκήσεις μέρους Β Κουγιουμτζής Δημήτρης Τμήμα Πολιτικών Μηχανικών Α.Π.Θ. Θεσσαλονίκη, Μάρτιος 4 Άδειες Χρήσης Το παρόν

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

Κύµα µε αρχική φάση. αυτή είναι και η µόνη περίπτωση που περιγράφει το σχολικό βιβλίο και συνεπώς η πλειοψηφία των περιπτώσεων που µελετάµε. max.

Κύµα µε αρχική φάση. αυτή είναι και η µόνη περίπτωση που περιγράφει το σχολικό βιβλίο και συνεπώς η πλειοψηφία των περιπτώσεων που µελετάµε. max. Για την µελέτη ενός κύµατος Κύµα µε αρχική φάση 1) Χρειαζόµαστε ένα σηµείο αναφοράς δηλ. µία αρχή που συνήθως επιλέγεται το x = 0. Στο x = 0 συνήθως βρίσκεται και η πηγή του κύµατος χωρίς αυτό να είναι

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

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

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

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

5 η δεκάδα θεµάτων επανάληψης

5 η δεκάδα θεµάτων επανάληψης 5 η δεκάδα θεµάτων επανάληψης 41. α + 1 Έστω η συνάρτηση f() = ( 3 ), α 1 Αν το σηµείο Μ( 1, 3) βρίσκεται στην γραφική παράσταση της f να βρείτε το α ii ) Αν α = 0 να λύσετε την ανίσωση f() + f(2) > 2

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

Η εφαρµογή xsortlab. Οπτικός τρόπος ταξινόµησης

Η εφαρµογή xsortlab. Οπτικός τρόπος ταξινόµησης Η εφαρµογή xsortlab Η ταξινόµηση µιας λίστας πραγµάτων είτε σε αύξουσα είτε σε φθίνουσα σειρά είναι µια πολύ σηµαντική λειτουργία. Η εφαρµογή xsortlab περικλείει 5 διαφορετικές µεθόδους ταξινόµησης. Την

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

Παρουσίαση 1 ΙΑΝΥΣΜΑΤΑ

Παρουσίαση 1 ΙΑΝΥΣΜΑΤΑ Παρουσίαση ΙΑΝΥΣΜΑΤΑ Παρουσίαση η Κάθετες συνιστώσες διανύσµατος Παράδειγµα Θα αναλύσουµε το διάνυσµα v (, ) σε δύο κάθετες µεταξύ τους συνιστώσες από τις οποίες η µία να είναι παράλληλη στο α (3,) Πραγµατικά

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

Αριθµητική Ανάλυση 1 εκεµβρίου / 43

Αριθµητική Ανάλυση 1 εκεµβρίου / 43 Αριθµητική Ανάλυση 1 εκεµβρίου 2014 Αριθµητική Ανάλυση 1 εκεµβρίου 2014 1 / 43 Κεφ.5. Αριθµητικός Υπολογισµός Ιδιοτιµών και Ιδιοδιανυσµάτων ίνεται ένας πίνακας A C n n και Ϲητούνται να προσδιορισθούν οι

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

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

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

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

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

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

Κεφάλαιο 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. Ο κάθε φοιτητής βρίσκει το πακέτο που του αντιστοιχεί από τον αριθµό µητρώου του. Συγκεκριµένα υπολογίζει

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

τη µέθοδο της µαθηµατικής επαγωγής για να αποδείξουµε τη Ϲητούµενη ισότητα.

τη µέθοδο της µαθηµατικής επαγωγής για να αποδείξουµε τη Ϲητούµενη ισότητα. Αριστοτελειο Πανεπιστηµιο Θεσσαλονικης Τµηµα Μαθηµατικων Εισαγωγή στην Αλγεβρα Τελική Εξέταση 15 Φεβρουαρίου 2017 1. (Οµάδα Α) Εστω η ακολουθία Fibonacci F 1 = 1, F 2 = 1 και F n = F n 1 + F n 2, για n

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

Ανάκτηση Πληροφορίας

Ανάκτηση Πληροφορίας Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Ανάκτηση Πληροφορίας Διδάσκων: Φοίβος Μυλωνάς fmylonas@ionio.gr Διάλεξη #05 Ακρίβεια vs. Ανάκληση Extended Boolean Μοντέλο Fuzzy Μοντέλο 1 Άδεια χρήσης Το παρόν εκπαιδευτικό

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

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

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

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

- Q T 2 T 1 + Q T 1 T T

- Q T 2 T 1 + Q T 1 T T oς ΘΕΡΜΟ ΥΝΑΜΙΚΟΣ ΝΟΜΟΣ. oς Θερµοδυναµικός νόµος σχετίζεται ιστορικά µε τις προσπάθειες για τη βελτίωση των θερµικών µηχανών. Ποιοτικά: ιατυπώνεται µε τι προτάσεις Kelvin-Plank και Clausius Ποσοτικά: ιατυπώνεται

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2. ΓΡΑΦΙΚΕΣ ΠΑΡΑΣΤΑΣΕΙΣ

2. ΓΡΑΦΙΚΕΣ ΠΑΡΑΣΤΑΣΕΙΣ 2. ΓΡΑΦΙΚΕΣ ΠΑΡΑΣΤΑΣΕΙΣ εισαγωγή \γράφηµα επιλέγουµε το τύπο του γραφήµατος από τους βασικούς ή προσαρµοσµένους τύπους. Συνεχίζοντας µπορούµε να ορίσουµε τη περιοχή των δεδοµένων και αν είναι κατά γραµµές

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

x(t) = sin 2 (5πt) cos(22πt) = x 2 (t)dt

x(t) = sin 2 (5πt) cos(22πt) = x 2 (t)dt ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών HY-5: Εφαρµοσµένα Μαθηµατικά για Μηχανικούς Εαρινό Εξάµηνο 6-7 ιδάσκοντες : Γ. Στυλιανού, Γ. Καφεντζής Λυµένες Ασκήσεις - Σειρές Fourier. Εστω το σήµα xt

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

Ορια Συναρτησεων - Ορισµοι

Ορια Συναρτησεων - Ορισµοι Ορια Συναρτησεων - Ορισµοι Λυγάτσικας Ζήνων Βαρβάκειο Ενιαίο Πειραµατικό Λύκειο 3 Σεπτεµβρίου 205 Εισαγωγή Στην παράγραφο αυτή ϑα δούµε πως προκύπτει η ιδέα του ορίου στην προσπά- ϑεια να ορίσουµε την

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

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

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

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

Ελεύθερη αρµονική ταλάντωση χωρίς απόσβεση

Ελεύθερη αρµονική ταλάντωση χωρίς απόσβεση Ελεύθερη αρµονική ταλάντωση χωρίς απόσβεση Παρακολουθώντας τη συζήτηση που έχει αναπτυχθεί, σχετικά µε το «... Αν η αποµάκρυνση x του σώµατος δίνεται από τη σχέση x=αηµ(ωt+φ) η κίνηση του σώµατος ονοµάζεται

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

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

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

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

Ποια μπορεί να είναι η κίνηση μετά την κρούση;

Ποια μπορεί να είναι η κίνηση μετά την κρούση; Ποια μπορεί να είναι η κίνηση μετά την κρούση; ή Η επιτάχυνση και ο ρυθµός µεταβολής του µέτρου της ταχύτητας. Ένα σώµα Σ ηρεµεί, δεµένο στο άκρο ενός ελατηρίου. Σε µια στιγµή συγκρούεται µε ένα άλλο κινούµενο

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

1 η δεκάδα θεµάτων επανάληψης

1 η δεκάδα θεµάτων επανάληψης 1 η δεκάδα θεµάτων επανάληψης 1. Έστω η εξίσωση (k 5k+ 4) x (k 1)x + 1= 0 Να βρείτε την τιµή του k ώστε η εξίσωση να έχει µία µόνο ρίζα την οποία ρίζα να προσδιορίσετε i Να βρείτε την τιµή του k ώστε η

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

[ ], σχηµατίζουµε το άθροισµα. Το άθροισµα αυτό είναι µια δυαδική πράξη η οποία αντιστοιχεί στις ακολουθίες f [ 1

[ ], σχηµατίζουµε το άθροισµα. Το άθροισµα αυτό είναι µια δυαδική πράξη η οποία αντιστοιχεί στις ακολουθίες f [ 1 ΚΕΦΑΛΑΙΟ 4 ΣΥΝΕΛΙΞΗ 4.. ΣΥΝΕΛΙΞΗ Στην προηγούµενη παράγραφο εισαγάγαµε την ιδέα της συνέλιξης από τα συµφραζόµενα των γραµµικών συστηµάτων. Σ' αυτήν την παράγραφο ορίζουµε τη συνέλιξη σαν µια πράξη η οποία

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

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

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

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

Φροντιστήριο 4. Άσκηση 1. Λύση. Πανεπιστήµιο Κρήτης, Τµήµα Επιστήµης Υπολογιστών HY463 - Συστήµατα Ανάκτησης Πληροφοριών Εαρινό Εξάµηνο

Φροντιστήριο 4. Άσκηση 1. Λύση. Πανεπιστήµιο Κρήτης, Τµήµα Επιστήµης Υπολογιστών HY463 - Συστήµατα Ανάκτησης Πληροφοριών Εαρινό Εξάµηνο Πανεπιστήµιο Κρήτης, Τµήµα Επιστήµης Υπολογιστών HY463 - Συστήµατα Ανάκτησης Πληροφοριών 2007-2008 Εαρινό Εξάµηνο Άσκηση 1 Φροντιστήριο 4 Θεωρείστε ένα έγγραφο με περιεχόμενο «αυτό είναι ένα κείμενο και

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

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

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

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

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

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

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

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

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

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

3.1 εκαδικό και υαδικό

3.1 εκαδικό και υαδικό Εισαγωγή στην επιστήµη των υπολογιστών Υπολογιστές και εδοµένα Κεφάλαιο 3ο Αναπαράσταση Αριθµών 1 3.1 εκαδικό και υαδικό εκαδικό σύστηµα 2 1 εκαδικό και υαδικό υαδικό Σύστηµα 3 3.2 Μετατροπή Για τη µετατροπή

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

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

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

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

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

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

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

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

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

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

Κεφάλαιο 8 ο Τ 3, 1-1, -1 Χ -1, -1 1, 3

Κεφάλαιο 8 ο Τ 3, 1-1, -1 Χ -1, -1 1, 3 Κεφάλαιο 8 ο Συνεχίζουµε µε τις µεικτές στρατηγικές. Θα δούµε τώρα ένα παράδειγµα στο οποίο υπάρχουνε ισορροπίες κατά Nash σε αµιγείς στρατηγικές αλλά πέρα από αυτό υπάρχει και µια ισορροπία κατά Nash

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

Γενική Ισορροπία-Ευηµερία. 2ο Θεµελιώδες Θεώρηµα των Οικονοµικών της ευηµερίας. Notes. Notes. Notes. Notes. Κώστας Ρουµανιάς.

Γενική Ισορροπία-Ευηµερία. 2ο Θεµελιώδες Θεώρηµα των Οικονοµικών της ευηµερίας. Notes. Notes. Notes. Notes. Κώστας Ρουµανιάς. Γενική Ισορροπία-Ευηµερία Κώστας Ρουµανιάς Ο.Π.Α. Τµήµα. Ε. Ο. Σ. 19 Απριλίου 2013 Κώστας Ρουµανιάς (.Ε.Ο.Σ.) Γενική Ισορροπία-Ευηµερία 19 Απριλίου 2013 1 / 20 Το πρώτο Θ.Θ.Ο.Ε. µας λέει ότι κάθε Βαλρασιανή

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

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

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

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

Μεθοδολογίες παρεµβολής σε DTM.

Μεθοδολογίες παρεµβολής σε DTM. Μάθηµα : Αλγοριθµικές Βάσεις στη Γεωπληροφορική ιδάσκων : Συµεών Κατσουγιαννόπουλος Μεθοδολογίες παρεµβολής σε DTM.. Μέθοδοι παρεµβολής. Η παρεµβολή σε ψηφιακό µοντέλο εδάφους (DTM) είναι η διαδικασία

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

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

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

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

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

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

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

Επαναληπτικές δοµές. µτ α.τ. Όχι. ! απαγορεύεται µέσα σε µία ΓΙΑ να µεταβάλλουµε τον µετρητή! διότι δεν θα ξέρουµε µετά πόσες επαναλήψεις θα γίνουν

Επαναληπτικές δοµές. µτ α.τ. Όχι. ! απαγορεύεται µέσα σε µία ΓΙΑ να µεταβάλλουµε τον µετρητή! διότι δεν θα ξέρουµε µετά πόσες επαναλήψεις θα γίνουν Επαναληπτικές δοµές Η λογική των επαναληπτικών διαδικασιών εφαρµόζεται όπου µία ακολουθία εντολών εφαρµόζεται σε ένα σύνολο περιπτώσεων που έχουν κάτι κοινό. Όταν ψάχνουµε θέση για να παρκάρουµε κοντά

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

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

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

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

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

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

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

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

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

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

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. Από

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

Πανεπιστήμιο Κρήτης, Τμήμα Επιστήμης Υπολογιστών HY463 - Συστήματα Ανάκτησης Πληροφοριών Εαρινό Εξάμηνο. Φροντιστήριο 3.

Πανεπιστήμιο Κρήτης, Τμήμα Επιστήμης Υπολογιστών HY463 - Συστήματα Ανάκτησης Πληροφοριών Εαρινό Εξάμηνο. Φροντιστήριο 3. Πανεπιστήμιο Κρήτης, Τμήμα Επιστήμης Υπολογιστών HY6 - Συστήματα Ανάκτησης Πληροφοριών 007 008 Εαρινό Εξάμηνο Φροντιστήριο Retrieval Models Άσκηση Θεωρείστε μια συλλογή κειμένων που περιέχει τα ακόλουθα

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

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

5.1 Συναρτήσεις δύο ή περισσοτέρων µεταβλητών Κεφάλαιο 5 ΣΥΝΑΡΤΗΣΕΙΣ ΠΟΛΛΩΝ ΜΕΤΑΒΛΗΤΩΝ 5.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 Κεφάλαιο: Ευθύγραµµη Κίνηση Πώς θα µπορούσε να περιγραφεί η κίνηση ενός αγωνιστικού αυτοκινήτου; Πόσο γρήγορα κινείται η µπάλα που κλώτσησε ένας ποδοσφαιριστής; Απαντήσεις σε τέτοια ερωτήµατα δίνει

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

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

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

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

4 Συνέχεια συνάρτησης

4 Συνέχεια συνάρτησης 4 Συνέχεια συνάρτησης Σε αυτό το κεφάλαιο ϑα µελετήσουµε την έννοια της συνέχειας συνάρτησης. Πιο συγκεκριµένα πότε ϑα λέγεται µια συνάρτηση συνεχής σε ένα σηµείο το οποίο ανήκει στο πεδίο ορισµού της

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

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

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

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

1. ** Αν F είναι µια παράγουσα της f στο R, τότε να αποδείξετε ότι και η

1. ** Αν F είναι µια παράγουσα της f στο R, τότε να αποδείξετε ότι και η Ερωτήσεις ανάπτυξης. ** Αν F είναι µια παράγουσα της f στο R, τότε να αποδείξετε ότι και η συνάρτηση G () = F (α + β) είναι µια παράγουσα της h () = f (α + β), α α στο R. β + γ α+ γ. ** α) Να δείξετε ότι

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

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

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

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

14 Εφαρµογές των ολοκληρωµάτων

14 Εφαρµογές των ολοκληρωµάτων 14 Εφαρµογές των ολοκληρωµάτων 14.1 Υπολογισµός εµβαδών µε την µέθοδο των παράλληλων διατοµών Θεωρούµε µια ϕραγµένη επίπεδη επιφάνεια A µε οµαλό σύνορο, δηλαδή που περιγράφεται από µια συνεχή συνάρτηση.

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

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µε πεδίο ορισµού Α λέγεται

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

Οµάδες ψηφοφόρων Αρ. Μελών Οµάδων Προτιµήσεις Α 1 x > y > z Β 1 y > z >x Γ 1 z > x > y

Οµάδες ψηφοφόρων Αρ. Μελών Οµάδων Προτιµήσεις Α 1 x > y > z Β 1 y > z >x Γ 1 z > x > y 0. Mη Μεταβατικές Συλλογικές Προτιµήσεις Το αξίωµα της µεταβατικότητας στην περίπτωση των προτιµήσεων ενός µεµονωµένου φορέα αποφάσεων, επιτρέπει την επέκταση της ικανότητας σύγκρισης ζευγών επιλογών στο

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

x(t) = 2 + cos(2πt) sin(πt) 3 cos(3πt) cos(θ + π) = cos(θ). (3)

x(t) = 2 + cos(2πt) sin(πt) 3 cos(3πt) cos(θ + π) = cos(θ). (3) ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών HY-5: Εφαρµοσµένα Μαθηµατικά για Μηχανικούς Εαρινό Εξάµηνο 5-6 ιδάσκοντες : Γ. Στυλιανού, Γ. Καφεντζής Λυµένες Ασκήσεις - Σειρές Fourier. Να σχεδιάσετε το

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

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

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

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

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

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

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

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

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

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

Ανάκτηση πληροφορίας

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ΦΥΣ 145 Μαθηµατικές Μέθοδοι στη Φυσική. 5 Μαίου 2012

ΦΥΣ 145 Μαθηµατικές Μέθοδοι στη Φυσική. 5 Μαίου 2012 ΦΥΣ 145 Μαθηµατικές Μέθοδοι στη Φυσική 5 Μαίου 2012 Συµπληρώστε τα στοιχεία σας στο παρακάτω πίνακα τώρα Ονοµατεπώνυµο Αρ. Ταυτότητας Username Password Δηµιουργήστε ένα φάκελο στο home directory σας µε

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

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

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

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

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

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

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

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

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

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

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

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΠΡΟΧΩΡΗΜΕΝΑ ΘΕΜΑΤΑ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ ΦΘΙΝΟΠΩΡΟ 2005 Λύση ΑΣΚΗΣΗΣ #2 Τ. Σελλής

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

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

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

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

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

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

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

Αριθµητική Ανάλυση. Ενότητα 5 Προσέγγιση Συναρτήσεων. Ν. Μ. Μισυρλής. Τµήµα Πληροφορικής και Τηλεπικοινωνιών,

Αριθµητική Ανάλυση. Ενότητα 5 Προσέγγιση Συναρτήσεων. Ν. Μ. Μισυρλής. Τµήµα Πληροφορικής και Τηλεπικοινωνιών, Αριθµητική Ανάλυση Ενότητα 5 Προσέγγιση Συναρτήσεων Ν. Μ. Μισυρλής Τµήµα Πληροφορικής και Τηλεπικοινωνιών, Καθηγητής: Ν. Μ. Μισυρλής Αριθµητική Ανάλυση - Ενότητα 5 1 / 55 Παρεµβολή Ας υποθέσουµε ότι δίνονται

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

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

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

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

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

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

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

Σχήµα 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

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