22Α004 - Προχωρημένα Θέματα Θεωρίας Πληροφορίας Τελική Εξέταση

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

Download "22Α004 - Προχωρημένα Θέματα Θεωρίας Πληροφορίας Τελική Εξέταση"

Transcript

1 22A004 (eclass EE278) Προχωρημένα Θέματα Θεωρίας Πληροφορίας Φυλλάδιο 11 Δ. Τουμπακάρης 6 Ιουνίου Α004 - Προχωρημένα Θέματα Θεωρίας Πληροφορίας Τελική Εξέταση Διάρκεια Εξέτασης: 3 ώρες. 4 ασκήσεις (το φυλλάδιο έχει 12 σελίδες ελέγξτε το!) Bαθμός εξέτασης = min{μονάδες/10, 10}. Σύνολο μονάδων: 110. Οι απαντήσεις σας σε κάθε ερώτημα θα πρέπει να είναι επαρκώς αιτιολογημένες. Επιτρέπεται η χρήση (χωρίς απόδειξη) οποιουδήποτε θεωρήματος και οποιασδήποτε ιδιότητας έχει αναφερθεί στο μάθημα ή βρίσκεται στο βιβλίο ή/και στις σημειώσεις ή/και στα φυλλάδια αρκεί να το διευκρινίσετε. Παρακαλείστε να επισυνάψετε ΟΛΑ τα πρόχειρα που χρησιμοποιήσατε κατά τη διάρκεια της εξέτασης. Παρακαλείστε να γράφετε το όνομά σας και να αριθμείτε άμεσα όλα τα φύλλα που σας δίνονται από τον επιτηρητή, συμπεριλαμβανομένων των προχείρων. Σύμφωνα με το Άρθρο 50 παρ. 6 του Εσωτερικού Κανονισμού Λειτουργίας του Πανεπιστημίου Πατρών και το Νόμο, απαγορεύεται το κάπνισμα μέσα στην αίθουσα κατά τη διάρκεια του διαγωνίσματος. Θα σας επιτραπεί, όμως, να βγείτε έξω για να καπνίσετε. Επίσης, απαγορεύεται επικοινωνία μεταξύ διαγωνιζομένων χωρίς άδεια επιτηρητή. Τέλος, απαγορεύεται η χρήση κινητών τηλεφώνων ή άλλων μέσων επικοινωνίας. Παρακαλώ συμπληρώστε το όνομά σας στο παρακάτω εδάφιο. Μπορείτε να κρατήσετε τα θέματα όταν τελειώσετε. Οι λύσεις θα είναι διαθέσιμες σύντομα. ΚΑΛΗ ΕΠΙΤΥΧΙΑ! Όνομα: Βάρη θεμάτων 1o θέμα 20 2o θέμα 25 3o θέμα 25 4o θέμα 40

2 Η ΣΕΛΙΔΑ ΑΥΤΗ ΕΙΝΑΙ ΚΕΝΗ ΕΣΚΕΜΜΕΝΑ 2

3 1. Απόσταση μεταβολής μεταξύ δύο κατανομών (20 μονάδες) Η απόσταση μεταβολής (varia on distance) μεταξύ δύο διακριτών κατανομών p και q που ορίζονται στο ίδιο αλφάβητο, X, ορίζεται ως d(p, q) x X p(x) q(x). Σας ζητείται να δείξετε ότι, εάν d(p, q) = Θ 1 2, H(p) H(q) Θ log Θ X. Δηλαδή, η απόσταση μεταβολής μεταξύ δύο κατανομών παρέχει ένα άνω φράγμα για τη διαφορά των εντροπιών τους. (α) (5 μονάδες) Δείξτε ότι η συνάρτηση f(t) = t log t, t 0, είναι κοίλη (concave). Μπορεί, επίσης, να αποδειχτεί ότι, επειδή η f(t) = t log t είναι κοίλη και επειδή f(0) = f(1) = 0, για 0 t 1 και 0 τ 1 2, f(t) f(t + τ) max {f(τ), f(1 τ)} = τ log τ. H τελευταία ισότητα ισχύει επειδή αποδεικνύεται ότι, για 0 τ 1 2, τ log τ (1 τ) log(1 τ). (β) 15 μονάδες) Στη συνέχεια, ορίζουμε τη θ(x) p(x) q(x) για όλα τα x X. Υπενθυμίζεται ότι f(t) = t log t και ότι έχουμε υποθέσει ότι d(p, q) = x X θ(x) = Θ 1 2. Δικαιολογήστε τα παρακάτω βήματα H(p) H(q) (a) f(p(x)) f(q(x)) x X (b) θ(x) log θ(x) x X ( = Θ x X θ(x) Θ (c) Θ log X Θ log Θ = Θ log Θ X. ) θ(x) log Θ log Θ 3

4 Η ΣΕΛΙΔΑ ΑΥΤΗ ΕΙΝΑΙ ΚΕΝΗ ΕΣΚΕΜΜΕΝΑ 4

5 2. Χωρητικότητα καναλιών (25 μονάδες) Στην άσκηση αυτή ζητείται να συγκρίνετε χωρητικότητες καναλιών και να υπολογίσετε φράγματα. Υπόδειξη: Τα δύο ερωτήματα είναι (σχετικά) ανεξάρτητα μεταξύ τους. (α) (15 μονάδες) Θεωρήστε το κανάλι διαγραφής του Σχήματος 1 με μη συμμετρικές πιθανότητες διαγραφής. Χωρίς βλάβη της γενικότητας, έστω ότι β α. Σχήμα 1: Δυαδικό κανάλι με μη συμμετρικές πιθανότητες διαγραφής. Δείξτε ότι η χωρητικότητα του καναλιού, έστω C(α, β), ικανοποιεί τη σχέση C Z (α) C(α, β) 1 α, όπου C Z (α) η χωρητικότητα του καναλιού Z με πιθανότητα αναστροφής συμβόλου α. Υπόδειξη: Δημιουργήστε κάποια ενδιάμεσα κανάλια και χρησιμοποιήστε την Ανισότητα Επεξεργασίας Δεδομένων. (β) (10 μονάδες) Σχήμα 2: BEC και BSC με f = α/2. 5

6 Θεωρήστε το δυαδικό κανάλι διαγραφής με συμμετρικές πιθανότητες διαγραφής (BEC) του Σχήματος 2(α). Ζητείται να αποδείξετε ότι C BEC (α) C BSC (α/2) για όλες τις τιμές της παραμέτρου 0 α 1, όπου C BSC (α/2) είναι η χωρητικότητα του δυαδικού συμμετρικού καναλιού του Σχήματος 2(β) (BSC) με πιθανότητα αναστροφής ψηφίου ίση με α/2. Πότε ισχύει η ισότητα; Παρατηρήστε ότι, παρόλο που στο BEC γνωρίζουμε πότε έχει συμβεί διαγραφή, στο BSC τα σύμβολα μεταδίδονται αυτούσια με μεγαλύτερη πιθανότητα, οπότε δεν είναι προφανές ότι C BEC (α) C BSC (α/2). Υπόδειξη: Για να αποφύγετε πράξεις, εκφράστε το BSC ως διαδοχή του BEC του Σχήματος 2(α) και ενός δεύτερου καναλιού χωρίς μνήμη με κατάλληλες παραμέτρους. Στη συνέχεια, χρησιμοποιήστε την Ανισότητα Επεξεργασίας Δεδομένων. 6

7 3. Γνώση κατάστασης καναλιού στον πομπό ή/και στο δέκτη (30 μονάδες) Θεωρούμε ένα δυαδικό διακριτό κανάλι χωρίς μνήμη το οποίο μπορεί να βρίσκεται σε μία από 3 πιθανές καταστάσεις, όπως φαίνεται στο Σχήμα 3. Σχήμα 3: Κανάλι με 3 διαφορετικές καταστάσεις. Θεωρούμε ότι κάθε φορά που χρησιμοποιούμε το κανάλι, αυτό βρίσκεται σε μία από τις 3 καταστάσεις S = w, 0 ή 1 και ότι η κατάσταση μεταβάλλεται με τυχαίο τρόπο μεταξύ διαδοχικών μεταδόσεων. Δηλαδή, η κατάσταση S n κατά τη n στή χρήση είναι τ.μ. με κατανομή και οι S n είναι i.i.d. p S (s) = 1 p για s = w p/2 για s = 0 p/2 για s = 1 Με τον τρόπο αυτό θα μπορούσαμε, για παράδειγμα, να μοντελοποιήσουμε μία μνήμη N δυαδικών κυττάρων στα οποία μπορούμε να εγγράψουμε την τιμή ενός bit (0 ή 1). Το 100(1 p) % των κυττάρων είναι αξιόπιστα, ενώ το 100p % είναι ελαττωματικά. Από τα ελαττωματικά κύτταρα, τα μισά είναι κολλημένα στο 0, ενώ τα άλλα μισά στο 1. Παρατηρήστε ότι σε αυτήν την περίπτωση το n υποδηλώνει χώρο αντί για χρόνο. Στη συνέχεια, για να διευκολυνθεί η επίλυση θεωρήστε, χωρίς βλάβη της γενικότητας, ότι σε όλη την άσκηση αναφερόμαστε σε αυτή τη μνήμη N δυαδικών κυττάρων (και, επομένως, bits). Δηλαδή το n είναι ο αριθμός του κυττάρου και όχι κάποια χρονική στιγμή. (α) (4 μονάδες) Υποθέστε, αρχικά, ότι ούτε ο πομπός, αλλά ούτε και ο δέκτης γνωρίζουν την κατάσταση, S n, του καναλιού (δηλαδή δε γνωρίζουν αν ένα δεδομένο κύτταρο, n, είναι ελαττωματικό). Βρείτε τη χωρητικότητα, C no CSI, του καναλιού. Εδώ η χωρητικότητα είναι ο αριθμός των bits ( 1) που μπορούμε να αποθηκεύσουμε κατά μέσο όρο σε κάθε κύτταρο. Δηλαδή, ο αριθμός bits που μπορούμε να αποθηκεύσουμε σε όλη τη μνήμη ισούται με N C no CSI. Υπόδειξη: Δείξτε ότι μπορούμε να μοντελοποιήσουμε το κανάλι ως BSC. Η απάντησή σας μπορεί να περιέχει όρους της μορφής H(p), όπου p διακριτή κατανομή. 7

8 (β) (2 μονάδες) Έστω, τώρα, ότι τόσο ο πομπός όσο και ο δέκτης γνωρίζουν την τιμή της κατάστασης S n για όλα τα n. Βρείτε τη χωρητικότητα, C full CSI, του καναλιού. Συγκρίνετε με την απάντησή σας στο Ερώτημα (α). Κερδίζουμε σε χωρητικότητα όταν πομπός και δέκτης γνωρίζουν την κατάσταση του καναλιού; Υπόδειξη: Χρησιμοποιήστε την απάντησή σας στο Ερώτημα (β) της Άκησης 2. (γ) (4 μονάδες) Έστω, τώρα, ότι ο δέκτης γνωρίζει την τιμή της S n, αλλά όχι ο πομπός. Βρείτε τη χωρητικότητα, C receiver CSI, του καναλιού. Συγκρίνετε με την απάντησή σας στο Ερώτημα (β). Έχουμε απώλεια χωρητικότητας όταν μόνο ο δέκτης (αλλά όχι ο πομπός) γνωρίζει την κατάσταση του καναλιού; (δ) (15 μονάδες) Έστω, τώρα, ότι ο πομπός γνωρίζει την S n, αλλά όχι ο δέκτης. Δηλαδή το κύκλωμα εγγραφής μπορεί να μπορεί να εντοπίσει εάν ένα κύτταρο μνήμης είναι ελαττωματικό. Ωστόσο, το κύκλωμα ανάγνωσης δεν είναι σε θέση να γνωρίζει αν η τιμή του κάθε κυττάρου έχει προέλθει από ελάττωμα ή από εγγραφή δεδομένων. Θεωρούμε τον εξής τρόπο κωδικοποίησης i. Κατασκευάζουμε όλες τις 2 N δυαδικές ακολουθίες (όπου N ο αριθμός των κυττάρων της μνήμης). ii. Τοποθετούμε τις ακολουθίες με τυχαίο και ανεξάρτητο τρόπο σε 2 NR bins, όπου 0 < R 1. Αποκαλύπτουμε την αντιστοίχιση σε πομπό και δέκτη. iii. Για να στείλουμε ένα από 2 NR μηνύματα, έστω το μήνυμα m, στέλνουμε μια ακολουθία από το bin m της οποίας τα ψηφία στις θέσεις όπου η μνήμη είναι ελαττωματική ταυτίζονται με τα ελαττώματα της μνήμης. Για παράδειγμα, αν N = 10 και οι καταστάσεις των κυττάρων της μνήμης είναι S1 10 = www0w01www, επιλέγουμε μια ακολουθία από το bin m (εάν υπάρχει) η οποία έχει 0 στις θέσεις 4 και 6 και 1 στη θέση 7. Οι άλλες θέσεις μπορούν να πάρουν οποιαδήποτε τιμή, αρκεί η ακολουθία να προέρχεται από το bin m. iv. Επειδή τα ψηφία στις μη ελαττωματικές θέσεις θα μεταδοθούν αυτούσια, ο δέκτης λαμβάνει (διαβάζει) ακριβώς την ακολουθία που στείλαμε (γράψαμε). Επομένως, είναι σε θέση να βρει σε ποιο bin, m, ανήκει η ακολουθία. Συνεπώς, μπορούμε να μεταδώσουμε το δείκτη του bin, δηλαδή ένα από 2 NR μηνύματα. Δηλαδή, η πληροφορία είναι το bin στο οποίο ανήκει η κωδική λέξη που γράφουμε στη μνήμη και όχι η ίδια η κωδική λέξη. Απομένει να βρούμε τις τιμές του R έτσι ώστε, για δεδομένα ελαττώματα μνήμης, να μπορούμε να βρούμε μέσα σε κάθε ένα από τα 2 NR bins τουλάχιστον μία ακολουθία οι τιμές της οποίας να ταυτίζονται με τα ελαττώματα της μνήμης (στις θέσεις όπου η μνήμη είναι ελαττωματική). (Συνεχίζεται στην επόμενη σελίδα) 8

9 (δ1) (2 μονάδες) Για δεδομένο p και για N πόσες είναι (προσεγγιστικά) οι θέσεις της μνήμης με ελάττωμα; (δ2) (5 μονάδες) Για N και για δεδομένα ελαττώματα στη μνήμη (δηλαδή για δεδομένη ακολουθία S N 1 ) πόσες από τις 2 N δυαδικές ακολουθίες μήκους N έχουν τις ίδιες τιμές με τα ελαττώματα της μνήμης στις θέσεις όπου η μνήμη είναι ελαττωματική; Υπόδειξη: Πρόκειται για ερώτημα συνδυαστικής. (δ3) (6 μονάδες) Oι ακολουθίες του Ερωτήματος (δ2) έχουν διαμοιραστεί τυχαία στα 2 NR bins κατά τη δημιουργία του κώδικα. Εμείς έχουμε επιλέξει ένα bin m (το οποίο εξαρτάται από την πληροφορία που θέλουμε να μεταδώσουμε, δηλαδή δεν μπορούμε να επηρεάσουμε την τιμή του m) και θέλουμε να μπορούμε να βρούμε τουλάχιστον μία από τις ακολουθίες του Ερωτήματος (δ2) μέσα στο bin. Βρείτε την τιμή του R ώστε, για N το bin να περιέχει μια από τις ακολουθίες του Ερωτήματος (δ2) με πιθανότητα που τείνει στο 1. (δ4) (2 μονάδες) Τι συμπεραίνετε για τη χωρητικότητα του καναλιού, C transmi er CSI, όταν μόνο ο πομπός (αλλά όχι ο δέκτης) γνωρίζει την κατάσταση, S n ; Συγκρίνετε με την απάντησή σας στα Ερωτήματα (β) και (γ). 9

10 Η ΣΕΛΙΔΑ ΑΥΤΗ ΕΙΝΑΙ ΚΕΝΗ ΕΣΚΕΜΜΕΝΑ 10

11 4. Κατανομή ισχύος μεταξύ πομπών Γκαουσιανού MAC 2 χρηστών (40 μονάδες) Θεωρούμε το Γκαουσιανό MAC 2 χρηστών, η έξοδος Ỹ του οποίου, συναρτήσει των εισόδων X 1 και X 2 δίνεται από τη σχέση Ỹ = h 1 X 1 + h 2 X 2 + Z, Z N ( 0, σ 2 ). (α) (5 μονάδες) Βρείτε την περιοχή χωρητικότητας του καναλιού εάν η διαθέσιμη ισχύς στον πομπό 1 και 2 είναι P 1 και P 2 αντιστοίχως. Επίσης, δείξτε ότι υπάρχουν h 1 και h 2 τα οποία είναι συναρτήσεις των h 1, h 2 και σ τέτοια ώστε το ισοδύναμο Γκαουσιανό MAC 2 χρηστών Y = h 1 X 1 + h 2 X 2 + Z με Z N (0, 1) να έχει την ίδια περιοχή χωρητικότητας με το αρχικό κανάλι. Υπόδειξη: Σκεφτείτε ποια είναι η ισχύς που λαμβάνει ο δέκτης από κάθε πομπό. Στη συνέχεια της άσκησης, για διευκόλυνση των πράξεων, θα χρησιμοποιήσουμε το ισοδύναμο κανάλι Y = h 1 X 1 + h 2 X 2 + Z, Z N (0, 1) αντί για το αρχικό. (β) (5 μονάδες) Έστω ότι διαθέτουμε συνολική ισχύ P και για τους δύο χρήστες. Δηλαδή, παρόλο που οι δύο χρήστες δεν μπορούν να συνεργαστούν για τη μετάδοση, μπορούμε να κατανείμουμε εκ των προτέρων στον καθένα τους μέρος της συνολικής ισχύος. Για παράδειγμα, μπορούμε να χρησιμοποιήσουμε P 1 = 2P /3 και P 2 = P /3 ή P 1 = P και P 2 = 0 κτλ. Υποθέτουμε, επίσης, χωρίς βλάβη της γενικότητας, ότι h 1 h 2. Εάν ο στόχος μας είναι να μεγιστοποιήσουμε το άθροισμα R 1 + R 2 (το λεγόμενο sum capacity) πώς πρέπει να κατανείμουμε την ισχύ στους δύο χρήστες; (γ) (5 μονάδες) Έστω, τώρα, ότι θέλουμε να μεγιστοποιήσουμε το σταθμισμένο άθροισμα (weighted sum) R 1 + µr 2, όπου, χωρίς βλάβη της γενικότητας, µ > 1. Δηλαδή, δίνουμε μεγαλύτερο βάρος στο ρυθμό μετάδοσης του χρήστη 2 (o οποίος έχει χειρότερο κανάλι, δεδομένου ότι έχουμε υποθέσει ότι h 1 h 2 ). Έστω ότι γνωρίζουμε ότι το μέγιστο ισούται με w, δηλαδή ότι max{r 1 +µr 2 } = w. Αυτό σημαίνει ότι, για τα συγκεκριμένα P 1 και P 2 με τα οποία επιτυγχάνεται το w, η ευθεία R 1 + µr 2 = w εφάπτεται σε ένα σημείο της περιοχής χωρητικότητας. (γιατί δεν την τέμνει;) Ποιο είναι αυτό το σημείο, έστω A = (R 1A, R 2A ); Υπενθυμίζεται ότι έχουμε υποθέσει ότι µ > 1 και h 1 h 2. (δ) (5 μονάδες) Με βάση τις συντεταγμένες του σημείου A στο οποίο η περιοχή χωρητικότητας εφάπτεται στην ευθεία R 1 + µr 2 = w δώστε μια έκφραση για το σταθμισμένο 11

12 άθροισμα R 1 +µr 2. Προς το παρόν θεωρήστε ότι δε γνωρίζουμε τη βέλτιστη τιμή των P 1 και P 2, οπότε χρησιμοποιήστε γενική παράμετρο P 2 και P 1 = P P 2. Υπόδειξη: H έκφραση απλουστεύεται χρησιμοποιώντας την (τετριμμένη) σχέση R 1A = (R 1A + R 2A ) R 2A. (ε) (5 μονάδες) Χρησιμοποιώντας την απάντησή σας στο Ερώτημα (δ) περιγράψτε πώς μπορούμε να βρούμε την τιμή της P 2. Δε χρειάζεται να λύσετε ως προς P 2, απλώς να περιγράψετε τι θα κάνατε για να υπολογίσετε την P 2 (και, επομένως, και την P 1 ). Υπολογίστε την P 2 για τις εξής περιπτώσεις: i. µ = 2, h 1 = 2h 2. ii. µ = 1.5, h 1 = 2h 2, h 2 = 1 P. (στ) (15 μονάδες) Τέλος, έστω ότι θέλουμε να βρούμε το μέγιστο ρυθμό μετάδοσης έτσι ώστε R 1 = R 2. Δηλαδή, έχουμε το εξής πρόβλημα μεγιστοποίησης: C eq = max{r : R 1 = R 2 = R}. Πώς μπορούμε να βρούμε τις τιμές P 1 και P 2 που επιτυγχάνουν τη C eq ; Όπως και στο προηγούμενο ερώτημα, αρκεί να περιγράψετε τι θα κάνατε, όχι να βρείτε εκφράσεις για τις P 1 και P 2. Υπόδειξη: Θέλουμε να βρούμε το μεγαλύτερο ευθύγραμμο τμήμα επάνω στην ευθεία R 1 = R 2 το ένα άκρο του οποίου είναι η αρχή των αξόνων και το άλλο ένα σημείο της περιοχής χωρητικότητας για τις τιμές των P 1 και P 2. Σχεδιάστε τις περιοχές χωρητικότητας για συγκεκριμένα h 1 και h 2, h 1 h 2 και παρατηρήστε τι συμβαίνει καθώς μεταβάλλεται π.χ. η P 1 για P = P 1 + P 2. 12

EE728 (22Α004) - Προχωρημένα Θέματα Θεωρίας Πληροφορίας 3η σειρά ασκήσεων Διακριτά και Συνεχή Κανάλια. Παράδοση: Έως 22/6/2015

EE728 (22Α004) - Προχωρημένα Θέματα Θεωρίας Πληροφορίας 3η σειρά ασκήσεων Διακριτά και Συνεχή Κανάλια. Παράδοση: Έως 22/6/2015 EE728 (22Α004) - Προχωρημένα Θέματα Θεωρίας Πληροφορίας Φυλλάδιο 13 Δ. Τουμπακάρης 30 Μαΐου 2015 EE728 (22Α004) - Προχωρημένα Θέματα Θεωρίας Πληροφορίας 3η σειρά ασκήσεων Διακριτά και Συνεχή Κανάλια Παράδοση:

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

EE728 (22Α004) - Προχωρημένα Θέματα Θεωρίας Πληροφορίας 3η σειρά ασκήσεων Ενδεικτικές Λύσεις

EE728 (22Α004) - Προχωρημένα Θέματα Θεωρίας Πληροφορίας 3η σειρά ασκήσεων Ενδεικτικές Λύσεις EE78 (Α004 - Προχωρημένα Θέματα Θεωρίας Πληροφορίας Φυλλάδιο 15 Δ Τουμπακάρης 3 Ιουνίου 015 EE78 (Α004 - Προχωρημένα Θέματα Θεωρίας Πληροφορίας 3η σειρά ασκήσεων Ενδεικτικές Λύσεις 1 Υποβέλτιστοι κώδικες

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

EE728 (22Α004) - Προχωρημένα Θέματα Θεωρίας Πληροφορίας Λυμένες ασκήσεις σε Κανάλια

EE728 (22Α004) - Προχωρημένα Θέματα Θεωρίας Πληροφορίας Λυμένες ασκήσεις σε Κανάλια EE78 (Α4) - Προχωρημένα Θέματα Θεωρίας Πληροφορίας Φυλλάδιο 4 Δ. Τουμπακάρης 5 Ιουνίου 5 EE78 (Α4) - Προχωρημένα Θέματα Θεωρίας Πληροφορίας Λυμένες ασκήσεις σε Κανάλια. *Τα κανάλια με μνήμη έχουν μεγαλύτερη

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

ΕΕ728 Προχωρηµένα Θέµατα Θεωρίας Πληροφορίας 11η διάλεξη

ΕΕ728 Προχωρηµένα Θέµατα Θεωρίας Πληροφορίας 11η διάλεξη ΕΕ728 Προχωρηµένα Θέµατα Θεωρίας Πληροφορίας 11η διάλεξη ηµήτρης-αλέξανδρος Τουµπακάρης Τµήµα ΗΜ&ΤΥ, Πανεπιστήµιο Πατρών 17 Μαΐου 2011 (2η έκδοση, 21/5/2011) ηµήτρης-αλέξανδρος Τουµπακάρης Προχωρηµένα

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

Δίαυλος Πληροφορίας. Δρ. Α. Πολίτης

Δίαυλος Πληροφορίας. Δρ. Α. Πολίτης Δίαυλος Πληροφορίας Η λειτουργία του διαύλου πληροφορίας περιγράφεται από: Τον πίνακα διαύλου μαθηματική περιγραφή. Το διάγραμμα διάυλου παραστατικός τρόπος περιγραφής. Πίνακας Διαύλου Κατασκευάζεται με

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

ΕΕ728 Προχωρηµένα Θέµατα Θεωρίας Πληροφορίας 12η διάλεξη (2η έκδοση, 20/5/2013)

ΕΕ728 Προχωρηµένα Θέµατα Θεωρίας Πληροφορίας 12η διάλεξη (2η έκδοση, 20/5/2013) ΕΕ728 Προχωρηµένα Θέµατα Θεωρίας Πληροφορίας 12η διάλεξη (2η έκδοση, 20/5/2013) ηµήτρης-αλέξανδρος Τουµπακάρης Τµήµα ΗΜ&ΤΥ, Πανεπιστήµιο Πατρών 14 Μαΐου 2013 ηµήτρης-αλέξανδρος Τουµπακάρης Προχωρηµένα

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

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Θ.Ε. ΠΛΗ22 (2012-13) ΓΡΑΠΤΗ ΕΡΓΑΣΙΑ #4. Έκδοση v2 με διόρθωση τυπογραφικού λάθους στο ερώτημα 6.3 Στόχος: Βασικό στόχο της 4 ης εργασίας αποτελεί η εξοικείωση με τα μέτρα ποσότητας πληροφορίας τυχαίων

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

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

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

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

ΕΕ728 Προχωρηµένα Θέµατα Θεωρίας Πληροφορίας 4η διάλεξη (4η έκδοση, 11/3/2013)

ΕΕ728 Προχωρηµένα Θέµατα Θεωρίας Πληροφορίας 4η διάλεξη (4η έκδοση, 11/3/2013) ΕΕ728 Προχωρηµένα Θέµατα Θεωρίας Πληροφορίας 4η διάλεξη (4η έκδοση, 11/3/2013) ηµήτρης-αλέξανδρος Τουµπακάρης Τµήµα ΗΜ&ΤΥ, Πανεπιστήµιο Πατρών 5 Μαρτίου 2013 ηµήτρης-αλέξανδρος Τουµπακάρης Προχωρηµένα

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

ΕΕ728 Προχωρηµένα Θέµατα Θεωρίας Πληροφορίας 6η διάλεξη

ΕΕ728 Προχωρηµένα Θέµατα Θεωρίας Πληροφορίας 6η διάλεξη ΕΕ728 Προχωρηµένα Θέµατα Θεωρίας Πληροφορίας 6η διάλεξη ηµήτρης-αλέξανδρος Τουµπακάρης Τµήµα ΗΜ&ΤΥ, Πανεπιστήµιο Πατρών 24 Μαρτίου 2010 ηµήτρης-αλέξανδρος Τουµπακάρης Προχωρηµένα Θέµατα Θεωρίας Πληροφορίας

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

1 Βασικές Έννοιες Θεωρίας Πληροφορίας

1 Βασικές Έννοιες Θεωρίας Πληροφορίας 1 Βασικές Έννοιες Θεωρίας Πληροφορίας Εντροπία τυχαίων μεταβλητών X, Y : H(X) = E [log Pr(x)] (1) H(X, Y ) = E [log Pr(x, y)] (2) H(X Y ) = E [log Pr(x y)] (3) Ιδιότητες Εντροπίας: Νόμος Bayes: Pr(y x)

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

ΜΕΛΕΤΗ ΒΑΣΙΚΩΝ ΣΥΝΑΡΤΗΣΕΩΝ

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

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

Ψηφιακές Τηλεπικοινωνίες

Ψηφιακές Τηλεπικοινωνίες Ψηφιακές Τηλεπικοινωνίες Θεωρία Πληροφορίας: Χωρητικότητα Καναλιού Χωρητικότητα Καναλιού Η θεωρία πληροφορίας περιλαμβάνει μεταξύ άλλων: κωδικοποίηση πηγής κωδικοποίηση καναλιού Κωδικοποίηση πηγής: πόση

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

Λυμένες Ασκήσεις σε Εντροπία, Αμοιβαία Πληροφορία, Κωδικοποίηση Πηγής και AEP

Λυμένες Ασκήσεις σε Εντροπία, Αμοιβαία Πληροφορία, Κωδικοποίηση Πηγής και AEP 22Α004 (eclass EE728) - Προχωρημένα Θέματα Θεωρίας Πληροφορίας Φυλλάδιο 2 Δ. Τουμπακάρης 7 Μαΐου 205 Λυμένες Ασκήσεις σε Εντροπία, Αμοιβαία Πληροφορία, Κωδικοποίηση Πηγής και AEP. Συναρτήσεις τυχαίων μεταβλητών

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

Χρήστος Ξενάκης. Πανεπιστήμιο Πειραιώς, Τμήμα Ψηφιακών Συστημάτων

Χρήστος Ξενάκης. Πανεπιστήμιο Πειραιώς, Τμήμα Ψηφιακών Συστημάτων ΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΑΣ Κεφάλαιο 9 : Κανάλι-Σύστημα Χρήστος Ξενάκης Πανεπιστήμιο Πειραιώς, Τμήμα Ψηφιακών Συστημάτων Περιεχόμενα Ομιλίας Χωρητικότητα Χ ό καναλιού Το Gaussian κανάλι επικοινωνίας Τα διακριτά

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

ΕΕ728 Προχωρηµένα Θέµατα Θεωρίας Πληροφορίας 2η διάλεξη (3η έκδοση, 11/3)

ΕΕ728 Προχωρηµένα Θέµατα Θεωρίας Πληροφορίας 2η διάλεξη (3η έκδοση, 11/3) ΕΕ728 Προχωρηµένα Θέµατα Θεωρίας Πληροφορίας 2η διάλεξη (3η έκδοση, 11/3) ηµήτρης-αλέξανδρος Τουµπακάρης Τµήµα ΗΜ&ΤΥ, Πανεπιστήµιο Πατρών 19 Φεβρουαρίου 2013 ηµήτρης-αλέξανδρος Τουµπακάρης Προχωρηµένα

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

Τηλεπικοινωνιακά Συστήματα ΙΙ

Τηλεπικοινωνιακά Συστήματα ΙΙ Τηλεπικοινωνιακά Συστήματα ΙΙ Διάλεξη 11: Κωδικοποίηση Πηγής Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής 1 Ατζέντα 1. Αλγόριθμοι κωδικοποίησης πηγής Αλγόριθμος Fano Αλγόριθμος Shannon Αλγόριθμος Huffman

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

ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ & ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΛΥΜΕΝΕΣ & ΑΛΥΤΕΣ ΑΣΚΗΣΕΙΣ. Επιμέλεια: Γ. Π. Βαξεβάνης (Γ. Π. Β.

ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ & ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΛΥΜΕΝΕΣ & ΑΛΥΤΕΣ ΑΣΚΗΣΕΙΣ. Επιμέλεια: Γ. Π. Βαξεβάνης (Γ. Π. Β. ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ & ΤΕΧΝΟΛΟΓΙΚΗΣ Γ. Π. Β. ΦΡΟΝΤΙΣΤΗΡΙΑΚΕΣ ΣΗΜΕΙΩΣΕΙΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΛΥΜΕΝΕΣ & ΑΛΥΤΕΣ ΑΣΚΗΣΕΙΣ Επιμέλεια: Γ. Π. Βαξεβάνης (Γ. Π. Β.) (Μαθηματικός) ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ

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

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

ΜΑΘΗΜΑΤΑ ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΟΥ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ Β ΛΥΚΕΙΟΥ ΜΑΘΗΜΑΤΑ ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΟΥ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ Β ΛΥΚΕΙΟΥ ΚΕΦΑΛΑΙΟ 1 ο : ΔΙΑΝΥΣΜΑΤΑ 1 ΜΑΘΗΜΑ 1 ο +2 ο ΕΝΝΟΙΑ ΔΙΑΝΥΣΜΑΤΟΣ Διάνυσμα ορίζεται ένα προσανατολισμένο ευθύγραμμο τμήμα, δηλαδή ένα ευθύγραμμο τμήμα

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

Εξομοίωση Τηλεπικοινωνιακού Συστήματος Βασικής Ζώνης

Εξομοίωση Τηλεπικοινωνιακού Συστήματος Βασικής Ζώνης Πανεπιστήμιο Πατρών Τμήμα Μηχ. Η/Υ & Πληροφορικής Ακαδημαϊκό Έτος 009-010 Ψ Η Φ Ι Α Κ Ε Σ Τ Η Λ Ε Π Ι Κ Ο Ι Ν Ω Ν Ι ΕΣ η Εργαστηριακή Άσκηση: Εξομοίωση Τηλεπικοινωνιακού Συστήματος Βασικής Ζώνης Στην άσκηση

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

Τεχνολογία Πολυμέσων. Ενότητα # 7: Θεωρία πληροφορίας Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής

Τεχνολογία Πολυμέσων. Ενότητα # 7: Θεωρία πληροφορίας Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Τεχνολογία Πολυμέσων Ενότητα # 7: Θεωρία πληροφορίας Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του διδάσκοντα.

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

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

ΚΕΦΑΛΑΙΟ ΠΕΜΠΤΟ ΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΑΣ ΚΕΦΑΛΑΙΟ ΠΕΜΠΤΟ ΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΑΣ 5. Εισαγωγή Ο σκοπός κάθε συστήματος τηλεπικοινωνιών είναι η μεταφορά πληροφορίας από ένα σημείο (πηγή) σ ένα άλλο (δέκτης). Συνεπώς, κάθε μελέτη ενός τέτοιου συστήματος

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

Αθανάσιος Χρ. Τζέμος Τομέας Θεωρητικής Φυσικής. Εντροπία Shannon

Αθανάσιος Χρ. Τζέμος Τομέας Θεωρητικής Φυσικής. Εντροπία Shannon Αθανάσιος Χρ. Τζέμος Τομέας Θεωρητικής Φυσικής Εντροπία Shannon Ένα από τα βασικά ερωτήματα της θεωρίας της πληροφορίας ήταν ανέκαθεν το πώς θα μπορούσε να ποσοτικοποιηθεί η πληροφορία, ώστε να μπορούμε

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

Για την κατανόηση της ύλης αυτής θα συμβουλευθείτε επίσης το: βοηθητικό υλικό που υπάρχει στη

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

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

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

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

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

ΣΥΝΑΡΤΗΣΕΩΝ. f3 x = και

ΣΥΝΑΡΤΗΣΕΩΝ. f3 x = και 7 ΜΕΛΕΤΗ ΒΑΣΙΚΩΝ ΣΥΝΑΡΤΗΣΕΩΝ Στο κεφάλαιο αυτό θα δούμε πώς, με τη βοήθεια των πληροφοριών που α- ποκτήσαμε μέχρι τώρα, μπορούμε να χαράξουμε με όσο το δυνατόν μεγαλύτερη ακρίβεια τη γραφική παράσταση

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

B = {x A : f(x) = 1}.

B = {x A : f(x) = 1}. Θεωρία Συνόλων Χειμερινό Εξάμηνο 016 017 Λύσεις 1. Χρησιμοποιώντας την Αρχή του Περιστερώνα για τους φυσικούς αριθμούς, δείξτε ότι για κάθε πεπερασμένο σύνολο A και για κάθε f : A A, αν η f είναι 1-1 τότε

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

3 ΚΩΝΙΚΕΣ ΤΟΜΕΣ ΑΛΥΤΕΣ ΑΣΚΗΣΕΙΣ

3 ΚΩΝΙΚΕΣ ΤΟΜΕΣ ΑΛΥΤΕΣ ΑΣΚΗΣΕΙΣ ΑΛΥΤΕΣ ΑΣΚΗΣΕΙΣ. Νρεθεί η εξίσωση του κύκλου σε καθεμιά από τις παρακάτω περιπτώσεις: α) έχει κέντρο την αρχή των αξόνων και ακτίνα β) έχει κέντρο το σημείο (3, - ) και ακτίνα 5 γ) έχει κέντρο το σημείο

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

ΓΥΜΝΑΣΙΟ ΑΓΙΟΥ ΒΑΣΙΛΕΙΟΥ ΣΧΟΛΙΚΗ ΧΡΟΝΙΑ

ΓΥΜΝΑΣΙΟ ΑΓΙΟΥ ΒΑΣΙΛΕΙΟΥ ΣΧΟΛΙΚΗ ΧΡΟΝΙΑ ΓΥΜΝΑΣΙΟ ΑΓΙΟΥ ΒΑΣΙΛΕΙΟΥ ΣΧΟΛΙΚΗ ΧΡΟΝΙΑ 2016 2017 Βαθμός αριθμητικώς: 100 = 20 Ολογράφως:. Υπογραφή Καθηγητή/τριας:. ΓΡΑΠΤΕΣ ΠΡΟΑΓΩΓΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΜΑΪΟΥ- ΙΟΥΝΙΟΥ 2017 Μάθημα: Μαθηματικά Τάξη: Α Ημερομηνία:

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

5.1 Δραστηριότητα: Εισαγωγή στο ορισμένο ολοκλήρωμα

5.1 Δραστηριότητα: Εισαγωγή στο ορισμένο ολοκλήρωμα 5.1 Δραστηριότητα: Εισαγωγή στο ορισμένο ολοκλήρωμα Θέμα της δραστηριότητας Η δραστηριότητα εισάγει τους μαθητές στο ολοκλήρωμα Riemann μέσω του υπολογισμού του εμβαδού ενός παραβολικού χωρίου. Στόχοι

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

Θεωρία πληροφοριών. Τεχνολογία Πολυµέσων 07-1

Θεωρία πληροφοριών. Τεχνολογία Πολυµέσων 07-1 Θεωρία πληροφοριών Εισαγωγή Αµοιβαία πληροφορία Εσωτερική πληροφορία Υπό συνθήκη πληροφορία Παραδείγµατα πληροφορίας Μέση πληροφορία και εντροπία Παραδείγµατα εντροπίας Εφαρµογές Τεχνολογία Πολυµέσων 07-

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

Πεπερασμένες Διαφορές.

Πεπερασμένες Διαφορές. Κεφάλαιο 1 Πεπερασμένες Διαφορές. 1.1 Προσέγγιση παραγώγων. 1.1.1 Πρώτη παράγωγος. Από τον ορισμό της παραγώγου για συναρτήσεις μιας μεταβλητής γνωρίζουμε ότι η παράγωγος μιας συνάρτησης f στο σημείο x

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

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

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

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

ΕΕ728 Προχωρηµένα Θέµατα Θεωρίας Πληροφορίας 11η διάλεξη

ΕΕ728 Προχωρηµένα Θέµατα Θεωρίας Πληροφορίας 11η διάλεξη ΕΕ728 Προχωρηµένα Θέµατα Θεωρίας Πληροφορίας 11η διάλεξη ηµήτρης-αλέξανδρος Τουµπακάρης Τµήµα ΗΜ&ΤΥ, Πανεπιστήµιο Πατρών 14 Μαΐου 2010 ηµήτρης-αλέξανδρος Τουµπακάρης Προχωρηµένα Θέµατα Θεωρίας Πληροφορίας

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

Ορισμός Τετραγωνική ονομάζεται κάθε συνάρτηση της μορφής y = αx 2 + βx + γ με α 0.

Ορισμός Τετραγωνική ονομάζεται κάθε συνάρτηση της μορφής y = αx 2 + βx + γ με α 0. ΜΕΡΟΣ Α. Η ΣΥΝΑΡΤΗΣΗ =α +β+γ,α 0 337. Η ΣΥΝΑΡΤΗΣΗ =α +β+γ ME α 0 Ορισμός Τετραγωνική ονομάζεται κάθε συνάρτηση της μορφής = α + β + γ με α 0. Η συνάρτηση = α +β+γ με α > 0 Η γραφική παράσταση της συνάρτησης

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

OΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ

OΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ Ο ΚΕΦΑΛΑΙΟ : ΟΡΙΟ ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ OΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ ΠΡΑΓΜΑΤΙΚΟΙ ΑΡΙΘΜΟΙ ΣΥΝΑΡΤΗΣΕΙΣ Έστω Α ένα υποσύνολο του Τι ονομάζουμε πραγματική συνάρτηση με πεδίο ορισμού το Α ; Απάντηση : ΕΣΠ Β Έστω

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

ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ. Β κύκλος

ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ. Β κύκλος ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ Β κύκλος 6-7 ) Δίνεται η παραγωγίσιμη στο συνάρτηση f για την οποία ισχύει : α) Να δείξετε ότι f()=+e -, f ()+f()=, για κάθε και f()=e+ β) Να βρείτε το όριο ( y f(y)) γ) Να δείξετε

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

Χρήστος Ξενάκης. Πανεπιστήμιο Πειραιώς, Τμήμα Ψηφιακών Συστημάτων

Χρήστος Ξενάκης. Πανεπιστήμιο Πειραιώς, Τμήμα Ψηφιακών Συστημάτων ΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΑΣ Κεφάλαιο 2 : Πληροφορία και Εντροπία Χρήστος Ξενάκης Πανεπιστήμιο Πειραιώς, Τμήμα Ψηφιακών Συστημάτων Περιεχόμενα Πληροφορία Μέτρο πληροφορίας Μέση πληροφορία ή Εντροπία Από κοινού εντροπία

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

ΕΕ728 Προχωρηµένα Θέµατα Θεωρίας Πληροφορίας 11η διάλεξη

ΕΕ728 Προχωρηµένα Θέµατα Θεωρίας Πληροφορίας 11η διάλεξη ΕΕ728 Προχωρηµένα Θέµατα Θεωρίας Πληροφορίας 11η διάλεξη ηµήτρης-αλέξανδρος Τουµπακάρης Τµήµα ΗΜ&ΤΥ, Πανεπιστήµιο Πατρών 25 Απριλίου 2013 ηµήτρης-αλέξανδρος Τουµπακάρης Προχωρηµένα Θέµατα Θεωρίας Πληροφορίας

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

d k 10 k + d k 1 10 k d d = k i=0 d i 10 i.

d k 10 k + d k 1 10 k d d = k i=0 d i 10 i. Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων

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

ΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΑΣ. Κεφάλαιο 2 : Πληροφορία και Εντροπία Διάλεξη: Κώστας Μαλιάτσος Χρήστος Ξενάκης, Κώστας Μαλιάτσος

ΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΑΣ. Κεφάλαιο 2 : Πληροφορία και Εντροπία Διάλεξη: Κώστας Μαλιάτσος Χρήστος Ξενάκης, Κώστας Μαλιάτσος ΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΑΣ Κεφάλαιο 2 : Πληροφορία και Εντροπία Διάλεξη: Κώστας Μαλιάτσος Χρήστος Ξενάκης, Κώστας Μαλιάτσος Πανεπιστήμιο Πειραιώς, Τμήμα Ψηφιακών Συστημάτων Περιεχόμενα Πιθανότητες Πληροφορία Μέτρο

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

Ψηφιακές Τηλεπικοινωνίες. Θεωρία Ρυθμού Παραμόρφωσης

Ψηφιακές Τηλεπικοινωνίες. Θεωρία Ρυθμού Παραμόρφωσης Ψηφιακές Τηλεπικοινωνίες Θεωρία Ρυθμού Παραμόρφωσης Θεωρία Ρυθμού-Παραμόρφωσης Θεώρημα Κωδικοποίησης Πηγής: αν έχω αρκετά μεγάλο μπλοκ δεδομένων, μπορώ να φτάσω κοντά στην εντροπία Πιθανά Προβλήματα: >

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

Ένα αναλογικό σήμα περιέχει άπειρες πιθανές τιμές. Για παράδειγμα ένας απλός ήχος αν τον βλέπαμε σε ένα παλμογράφο θα έμοιαζε με το παρακάτω:

Ένα αναλογικό σήμα περιέχει άπειρες πιθανές τιμές. Για παράδειγμα ένας απλός ήχος αν τον βλέπαμε σε ένα παλμογράφο θα έμοιαζε με το παρακάτω: Σημειώσεις Δικτύων Αναλογικά και ψηφιακά σήματα Ένα αναλογικό σήμα περιέχει άπειρες πιθανές τιμές. Για παράδειγμα ένας απλός ήχος αν τον βλέπαμε σε ένα παλμογράφο θα έμοιαζε με το παρακάτω: Χαρακτηριστικά

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

ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ. Γεώργιος Α. Κόλλιας - μαθηματικός. 150 ασκήσεις επανάληψης. και. Θέματα εξετάσεων

ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ. Γεώργιος Α. Κόλλιας - μαθηματικός. 150 ασκήσεις επανάληψης. και. Θέματα εξετάσεων Γεώργιος Α. Κόλλιας - μαθηματικός Περιέχονται 50 συνδυαστικές ασκήσεις επανάληψης και θέματα εξετάσεων. Δεν συμπεριλαμβάνεται το κεφάλαιο των πιθανοτήτων, της γεωμετρικής προόδου, της μονοτονίας συνάρτησης,

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

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

ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΕΠΙΜΕΛΕΙΑ : ΑΥΓΕΡΙΝΟΣ ΒΑΣΙΛΗΣ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΕΠΙΜΕΛΕΙΑ : ΑΥΓΕΡΙΝΟΣ ΒΑΣΙΛΗΣ ΕΥΡΙΠΙΔΟΥ 80 ΝΙΚΑΙΑ ΝΕΑΠΟΛΗ ΤΗΛΕΦΩΝΟ 0965897 ΔΙΕΥΘΥΝΣΗ ΣΠΟΥΔΩΝ ΒΡΟΥΤΣΗ ΕΥΑΓΓΕΛΙΑ ΜΠΟΥΡΝΟΥΤΣΟΥ ΚΩΝ/ΝΑ ΑΥΓΕΡΙΝΟΣ ΒΑΣΙΛΗΣ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ Η έννοια του μιγαδικού

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

K24 Ψηφιακά Ηλεκτρονικά 6: Πολυπλέκτες/Αποπολυπλέκτες

K24 Ψηφιακά Ηλεκτρονικά 6: Πολυπλέκτες/Αποπολυπλέκτες K24 Ψηφιακά Ηλεκτρονικά 6: Πολυπλέκτες/Αποπολυπλέκτες TEI Πελοποννήσου Σχολή Τεχνολογικών Εφαρμογών Τμήμα Μηχανικών Πληροφορικής ΤΕ ΤΕΧΝΟΛΟΓΙΚΟ Περιεχόμενα 1 2 3 4 Λειτουργία Πολυπλέκτης (Mul plexer) Ο

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

Ασκήσεις στο µάθηµα «Επισκόπηση των Τηλεπικοινωνιών»

Ασκήσεις στο µάθηµα «Επισκόπηση των Τηλεπικοινωνιών» Ασκήσεις στο µάθηµα «Επισκόπηση των Τηλεπικοινωνιών» Άσκηση 1 Πρόκειται να µεταδώσουµε δυαδικά δεδοµένα σε RF κανάλι µε. Αν ο θόρυβος του καναλιού είναι Gaussian - λευκός µε φασµατική πυκνότητα W, να βρεθεί

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

Η κατασκευή με τις δύο πινέζες και το νήμα

Η κατασκευή με τις δύο πινέζες και το νήμα Η κατασκευή με τις δύο πινέζες και το νήμα Στη δραστηριότητα αυτή θα εξερευνήσετε ίσως την πλέον κοινή μέθοδο κατασκευής μιας έλλειψης. Προκειμένου να θέσετε το πλαίσιο για την κατασκευή αυτή, πρέπει να

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

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΕΡΓΑΣΙΑ 4 η Ημερομηνία Αποστολής στον Φοιτητή: 5 Φεβρουαρίου 008 Ημερομηνία παράδοσης της Εργασίας: 4 Μαρτίου 008

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

Εισαγωγή στη θεωρία πληροφορίας

Εισαγωγή στη θεωρία πληροφορίας Θεωρία πληροφορίας Εισαγωγή στη θεωρία πληροφορίας Τηλεπικοινωνιακά συστήματα Όλα τα τηλεπικοινωνιακά συστήματα σχεδιάζονται για να μεταφέρουν πληροφορία Σε κάθε τηλεπικοινωνιακό σύστημα υπάρχει μια πηγή

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

ΔΙΑΝΥΣΜΑΤΑ ΠΟΛΛΑΠΛΑΣΙΑΣΜΟΣ ΑΡΙΘΜΟΥ ΜΕ ΔΙΑΝΥΣΜΑ. ΘΕΜΑ 2ο

ΔΙΑΝΥΣΜΑΤΑ ΠΟΛΛΑΠΛΑΣΙΑΣΜΟΣ ΑΡΙΘΜΟΥ ΜΕ ΔΙΑΝΥΣΜΑ. ΘΕΜΑ 2ο Β ΛΥΚΕΙΟΥ ΚΑΤΕΥΘΥΝΣΗ ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ ΔΙΑΝΥΣΜΑΤΑ ΠΟΛΛΑΠΛΑΣΙΑΣΜΟΣ ΑΡΙΘΜΟΥ ΜΕ ΔΙΑΝΥΣΜΑ ΘΕΜΑ ο ΘΕΜΑ 8603 Δίνεται τρίγωνο και σημεία και του επιπέδου τέτοια, ώστε 5 και 5. α) Να γράψετε το διάνυσμα ως γραμμικό

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

ΚΕΦΑΛΑΙΟ 3ο: ΔΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ ΕΝΟΤΗΤΑ 3: ΕΦΑΠΤΟΜΕΝΗ [Κεφάλαιο 2.1: Πρόβλημα εφαπτομένης του σχολικού βιβλίου]. ΠΑΡΑΔΕΙΓΜΑΤΑ ΘΕΜΑ Β

ΚΕΦΑΛΑΙΟ 3ο: ΔΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ ΕΝΟΤΗΤΑ 3: ΕΦΑΠΤΟΜΕΝΗ [Κεφάλαιο 2.1: Πρόβλημα εφαπτομένης του σχολικού βιβλίου]. ΠΑΡΑΔΕΙΓΜΑΤΑ ΘΕΜΑ Β ΚΕΦΑΛΑΙΟ ο: ΔΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ ΕΝΟΤΗΤΑ : ΕΦΑΠΤΟΜΕΝΗ [Κεφάλαιο.: Πρόβλημα εφαπτομένης του σχολικού βιβλίου]. ΠΑΡΑΔΕΙΓΜΑΤΑ Παράδειγμα. ΘΕΜΑ Β Έστω μια παραγωγίσιμη στο συνάρτηση, τέτοια ώστε για κάθε x

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

ΜΑΘΗΜΑΤΙΚΑ 5 ΠΕΡΙΟΔΩΝ ΗΜΕΡΟΜΗΝΙΑ: 8 ΙΟΥΝΙΟΥ 2009

ΜΑΘΗΜΑΤΙΚΑ 5 ΠΕΡΙΟΔΩΝ ΗΜΕΡΟΜΗΝΙΑ: 8 ΙΟΥΝΙΟΥ 2009 ΕΥΡΩΠΑΙΚΟ ΑΠΟΛΥΤΗΡΙΟ 2009 ΜΑΘΗΜΑΤΙΚΑ 5 ΠΕΡΙΟΔΩΝ ΗΜΕΡΟΜΗΝΙΑ: 8 ΙΟΥΝΙΟΥ 2009 ΔΙΑΡΚΕΙΑ ΕΞΕΤΑΣΗΣ: 4 ώρες (240 λεπτά) ΕΠΙΤΡΕΠΟΜΕΝΑ ΒΟΗΘΗΜΑΤΑ Ευρωπαικό τυπολόγιο Μη προγραμματιζόμενος υπολογιστής, χωρίς γραφικά

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

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

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

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

Χρήστος Ξενάκης. Πανεπιστήμιο Πειραιώς, Τμήμα Ψηφιακών Συστημάτων

Χρήστος Ξενάκης. Πανεπιστήμιο Πειραιώς, Τμήμα Ψηφιακών Συστημάτων ΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΑΣ Κεφάλαιο 10 : Κωδικοποίηση καναλιού Χρήστος Ξενάκης Πανεπιστήμιο Πειραιώς, Τμήμα Ψηφιακών Συστημάτων Περιεχόμενα Ομιλίας Απόσταση και βάρος Hamming Τεχνικές και κώδικες ανίχνευσης &

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

Θεωρία Πιθανοτήτων, εαρινό εξάμηνο Λύσεις του φυλλαδίου ασκήσεων επανάληψης. P (B) P (A B) = 3/4.

Θεωρία Πιθανοτήτων, εαρινό εξάμηνο Λύσεις του φυλλαδίου ασκήσεων επανάληψης. P (B) P (A B) = 3/4. Θεωρία Πιθανοτήτων, εαρινό εξάμηνο 207-8. Λύσεις του φυλλαδίου ασκήσεων επανάληψης.. Αν P (A) / και P (A B) /4, βρείτε την ελάχιστη δυνατή και την μέγιστη δυνατή τιμή της P (B). Το B καλύπτει οπωσδήποτε

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

Δίαυλος Πληροφορίας. Η λειτουργία του περιγράφεται από:

Δίαυλος Πληροφορίας. Η λειτουργία του περιγράφεται από: Δίαυλος Πληροφορίας Η λειτουργία του περιγράφεται από: Πίνακας Διαύλου (μαθηματική περιγραφή) Διάγραμμα Διαύλου (παραστατικός τρόπος περιγραφής της λειτουργίας) Πίνακας Διαύλου Χρησιμοποιούμε τις υπό συνθήκη

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

A Τελική Εξέταση του μαθήματος «Αριθμητική Ανάλυση» Σχολή Θετικών Επιστημών, Τμήμα Μαθηματικών, Πανεπιστήμιο Αιγαίου

A Τελική Εξέταση του μαθήματος «Αριθμητική Ανάλυση» Σχολή Θετικών Επιστημών, Τμήμα Μαθηματικών, Πανεπιστήμιο Αιγαίου A Τελική Εξέταση του μαθήματος «Αριθμητική Ανάλυση» Εξεταστική περίοδος Ιουνίου 6, Διδάσκων: Κώστας Χουσιάδας Διάρκεια εξέτασης: ώρες (Σε παρένθεση δίνεται η βαθμολογική αξία κάθε υπο-ερωτήματος. Σύνολο

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

ΠΑΡΑΔΕΙΓΜΑΤΑ ΘΕΜΑ Β. Να μελετήσετε ως προς τη μονοτονία και τα ακρότατα τις παρακάτω συναρτήσεις: f (x) = 0 x(2ln x + 1) = 0 ln x = x = e x =

ΠΑΡΑΔΕΙΓΜΑΤΑ ΘΕΜΑ Β. Να μελετήσετε ως προς τη μονοτονία και τα ακρότατα τις παρακάτω συναρτήσεις: f (x) = 0 x(2ln x + 1) = 0 ln x = x = e x = ΚΕΦΑΛΑΙΟ ο: ΔΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ ΕΝΟΤΗΤΑ 0: ΕΥΡΕΣΗ ΤΟΠΙΚΩΝ ΑΚΡΟΤΑΤΩΝ [Ενότητα Προσδιορισμός των Τοπικών Ακροτάτων - Θεώρημα Εύρεση Τοπικών Ακροτάτων του κεφ..7 Μέρος Β του σχολικού βιβλίου]. ΠΑΡΑΔΕΙΓΜΑΤΑ

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

sin(5x 2 ) sin(4x) e 5t 2 1 (ii) lim x 0 10x 3 (iii) lim (iv) lim. 10t sin(ax) = 1. = 1 1 a lim = sin(5x2 ) = 2. f (x) = sin x. = e5t 1 = 1 0 = 0.

sin(5x 2 ) sin(4x) e 5t 2 1 (ii) lim x 0 10x 3 (iii) lim (iv) lim. 10t sin(ax) = 1. = 1 1 a lim = sin(5x2 ) = 2. f (x) = sin x. = e5t 1 = 1 0 = 0. ΑΣΚΗΣΕΙΣ ΑΠΕΙΡΟΣΤΙΚΟΥ ΛΟΓΙΣΜΟΥ Ι, Φυλλάδιο 3 Λύσεις Ασκήσεων. Να υπολογίσετε τα παρακάτω όρια. sia) i) ποιες συνθήκες πρέπει να ισχύουν για τα a, β ώστε να έχει νόημα το όριο;) 0 siβ) si5 ) si4) cos cos

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

( ) ΘΕΜΑ 1 κανονική κατανομή

( ) ΘΕΜΑ 1 κανονική κατανομή ΘΕΜΑ 1 κανονική κατανομή Υποθέτουμε ότι τα εβδομαδιαία έσοδα μιας επιχείρησης ακολουθούν την κανονική κατανομή με μέση τιμή 1000 και τυπική απόκλιση 15. α. Ποια η πιθανότητα i. η επιχείρηση να έχει έσοδα

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

Φύλλο Εργασίας για την y=αx 2

Φύλλο Εργασίας για την y=αx 2 Πρόβλημα Σε ένα τετραγωνικό περιβόλι πλευράς 10m πρόκειται να χτιστεί μια αποθήκη σχήματος ορθογωνίου, όπως φαίνεται στο διπλανό σχήμα. Α) Να βρεθούν οι διαστάσεις της αποθήκης συναρτήσει του x, αν γνωρίζετε

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

ΛΟΓΙΣΜΟΣ ΕΝΟΤΗΤΑ 6: ΘΕΩΡΗΜΑ ΜΕΣΗΣ ΤΙΜΗΣ ΔΙΑΦΟΡΙΚΟΥ ΛΟΓΙΣΜΟΥ (Θ.Μ.Τ.)

ΛΟΓΙΣΜΟΣ ΕΝΟΤΗΤΑ 6: ΘΕΩΡΗΜΑ ΜΕΣΗΣ ΤΙΜΗΣ ΔΙΑΦΟΡΙΚΟΥ ΛΟΓΙΣΜΟΥ (Θ.Μ.Τ.) ΚΕΦΑΛΑΙΟ 3ο: ΔΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ ΕΝΟΤΗΤΑ 6: ΘΕΩΡΗΜΑ ΜΕΣΗΣ ΤΙΜΗΣ ΔΙΑΦΟΡΙΚΟΥ ΛΟΓΙΣΜΟΥ (Θ.Μ.Τ.) [Θεώρημα Μέσης Τιμής Διαφορικού Λογισμού του κεφ..5 Μέρος Β του σχολικού βιβλίου]. ΑΣΚΗΣΕΙΣ Άσκηση. ΘΕΜΑ Β Δίνεται

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

Μιγαδικοί Αριθμοί. Μαθηματικά Γ! Λυκείου Θετική και Τεχνολογική Κατεύθυνση. Υποδειγματικά λυμένες ασκήσεις Ασκήσεις προς λύση

Μιγαδικοί Αριθμοί. Μαθηματικά Γ! Λυκείου Θετική και Τεχνολογική Κατεύθυνση. Υποδειγματικά λυμένες ασκήσεις Ασκήσεις προς λύση Μιγαδικοί Αριθμοί Μαθηματικά Γ! Λυκείου Θετική και Τεχνολογική Κατεύθυνση Υποδειγματικά λυμένες ασκήσεις Ασκήσεις προς λύση ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ Υποδειγματικά Λυμένες Ασκήσεις Άλυτες Ασκήσεις ΛΑ Να βρείτε

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

ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ ΜΗ ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ ΣΥΝΑΡΤΗΣΕΙΣ ΜΟΝΟΤΟΝΙΑ-ΑΚΡΟΤΑΤΑ-ΣΥΜΜΕΤΡΙΕΣ ΣΥΝΑΡΤΗΣΗΣ

ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ ΜΗ ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ ΣΥΝΑΡΤΗΣΕΙΣ ΜΟΝΟΤΟΝΙΑ-ΑΚΡΟΤΑΤΑ-ΣΥΜΜΕΤΡΙΕΣ ΣΥΝΑΡΤΗΣΗΣ ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ 4_095. Δίνονται οι ευθείες ε 1: λx + y = 1 και ε : x + λy = λ α) Να βρείτε για ποιες τιμές του λ οι δύο ευθείες τέμνονται και να γράψετε τις συντεταγμένες του κοινού τους σημείου συναρτήσει

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

Συναρτήσεις. 5.1 Η έννοια της συνάρτησης. 1. Να συμπληρώσετε τις τιμές των παρακάτω συναρτήσεων : α) ψ = 2χ + 6 o Για χ = -1,5 : ψ =..=..

Συναρτήσεις. 5.1 Η έννοια της συνάρτησης. 1. Να συμπληρώσετε τις τιμές των παρακάτω συναρτήσεων : α) ψ = 2χ + 6 o Για χ = -1,5 : ψ =..=.. Συναρτήσεις. 5.1 Η έννοια της συνάρτησης. 1. Να συμπληρώσετε τις τιμές των παρακάτω συναρτήσεων : α) ψ = 2χ + 6 o Για χ = 1 : ψ =..=.. = o Για χ = -1 : ψ =..=.. = o Για χ = 0 : ψ =..=.. = o Για χ = 2 :

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

Μ Α Θ Η Μ Α Τ Α Γ Λ Υ Κ Ε Ι Ο Υ

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

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

Θεώρημα κωδικοποίησης πηγής

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

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

ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα. λ από τον ρυθμό μετάδοσής της. Υποθέτοντας ότι ο κόμβος A

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

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

Δομές Δεδομένων και Αλγόριθμοι. Λουκάς Γεωργιάδης

Δομές Δεδομένων και Αλγόριθμοι. Λουκάς Γεωργιάδης Δομές Δεδομένων και Αλγόριθμοι Λουκάς Γεωργιάδης loukas@cs.uoi.gr www.cs.uoi.gr/~loukas Στόχοι Μαθήματος Η σχεδίαση και ανάλυση αλγορίθμων και δομών δεδομένων αποτελεί σημαντικό τμήμα της πληροφορικής.

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

ΠΑΡΑΔΕΙΓΜΑΤΑ ΘΕΜΑ Β. Να εξετάσετε αν ισχύουν οι υποθέσεις του Θ.Μ.Τ. για την συνάρτηση στο διάστημα [ 1,1] τέτοιο, ώστε: C στο σημείο (,f( ))

ΠΑΡΑΔΕΙΓΜΑΤΑ ΘΕΜΑ Β. Να εξετάσετε αν ισχύουν οι υποθέσεις του Θ.Μ.Τ. για την συνάρτηση στο διάστημα [ 1,1] τέτοιο, ώστε: C στο σημείο (,f( )) ΚΕΦΑΛΑΙΟ ο: ΔΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ ΕΝΟΤΗΤΑ 6: ΘΕΩΡΗΜΑ ΜΕΣΗΣ ΤΙΜΗΣ ΔΙΑΦΟΡΙΚΟΥ ΛΟΓΙΣΜΟΥ (Θ.Μ.Τ.) [Θεώρημα Μέσης Τιμής Διαφορικού Λογισμού του κεφ..5 Μέρος Β του σχολικού βιβλίου]. ΠΑΡΑΔΕΙΓΜΑΤΑ Παράδειγμα. ΘΕΜΑ

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

OΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ

OΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ OΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ ΠΡΑΓΜΑΤΙΚΟΙ ΑΡΙΘΜΟΙ ΣΥΝΑΡΤΗΣΕΙΣ Έστω Α ένα υποσύνολο του Τι ονομάζουμε πραγματική συνάρτηση με πεδίο ορισμού το Α ; Απάντηση : ΕΣΠ Β, 8B, 9 Έστω Α ένα υποσύνολο του Ονομάζουμε

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

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

ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ Α ΜΕΡΟΣ ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ 7-8 Α ΜΕΡΟΣ Δίνεται η παραγωγίσιμη στο συνάρτηση f για την οποία ισχύει : f ()+f()=, για κάθε και f()=e+ α) Να δείξετε ότι f()=+e -, β) Να βρείτε το όριο lim ( lim f(y)) y γ) Να δείξετε

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

Κατακερματισμός (Hashing)

Κατακερματισμός (Hashing) Κατακερματισμός (Hashing) O κατακερματισμός είναι μια τεχνική οργάνωσης ενός αρχείου. Είναι αρκετά δημοφιλής μέθοδος για την οργάνωση αρχείων Βάσεων Δεδομένων, καθώς βοηθάει σημαντικά στην γρήγορη αναζήτηση

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

0x2 = 2. = = δηλαδή η f δεν. = 2. Άρα η συνάρτηση f δεν είναι συνεχής στο [0,3]. Συνεπώς δεν. x 2. lim f (x) = lim (2x 1) = 3 και x 2 x 2

0x2 = 2. = = δηλαδή η f δεν. = 2. Άρα η συνάρτηση f δεν είναι συνεχής στο [0,3]. Συνεπώς δεν. x 2. lim f (x) = lim (2x 1) = 3 και x 2 x 2 ΚΕΦΑΛΑΙΟ ο: ΣΥΝΑΡΤΗΣΕΙΣ - ΟΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ ΕΝΟΤΗΤΑ 8: ΘΕΩΡΗΜΑ BOLZANO - ΠΡΟΣΗΜΟ ΣΥΝΑΡΤΗΣΗΣ - ΘΕΩΡΗΜΑ ΕΝΔΙΑΜΕΣΩΝ ΤΙΜΩΝ - ΘΕΩΡΗΜΑ ΜΕΓΙΣΤΗΣ ΚΑΙ ΕΛΑΧΙΣΤΗΣ ΤΙΜΗΣ - ΣΥΝΟΛΟ ΤΙΜΩΝ ΣΥΝΕΧΟΥΣ ΣΥΝΑΡΤΗΣΗΣ

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

Οι ασκήσεις βασίζονται στο αξιόλογο φυλλάδιο του Μαθηματικού Μιλτ. Παπαγρηγοράκη, από τις σημειώσεις του για το 4ο Γενικό Λύκειο Χανίων [ <

Οι ασκήσεις βασίζονται στο αξιόλογο φυλλάδιο του Μαθηματικού Μιλτ. Παπαγρηγοράκη, από τις σημειώσεις του για το 4ο Γενικό Λύκειο Χανίων [ < Οι ασκήσεις βασίζονται στο αξιόλογο φυλλάδιο του Μαθηματικού Μιλτ. Παπαγρηγοράκη, από τις σημειώσεις του για το ο Γενικό Λύκειο Χανίων [00-0 < Mathematica.gr], τον οποίο κι ευχαριστώ ιδιαίτερα για το ήθος

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

5. Σε ορθογώνιο σύστημα αξόνων να σχεδιαστούν οι ευθείες που έχουν εξισώσεις τις: β. y = 4 δ. x = y

5. Σε ορθογώνιο σύστημα αξόνων να σχεδιαστούν οι ευθείες που έχουν εξισώσεις τις: β. y = 4 δ. x = y . Δύο φίλοι, ο Μάρκος και ο Βασίλης, έχουν άθροισμα ηλικιών 7 χρόνια, και ο Μάρκος είναι μεγαλύτερος από το Βασίλη. Μπορείτε να υπολογίσετε την ηλικία του καθενός; Να δικαιολογήσετε την απάντησή σας. β.

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

ΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΑΣ. Κεφάλαιο 3 : Πηγές Πληροφορίας Χρήστος Ξενάκης. Πανεπιστήμιο Πειραιώς, Τμήμα Ψηφιακών Συστημάτων

ΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΑΣ. Κεφάλαιο 3 : Πηγές Πληροφορίας Χρήστος Ξενάκης. Πανεπιστήμιο Πειραιώς, Τμήμα Ψηφιακών Συστημάτων ΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΑΣ Κεφάλαιο 3 : Πηγές Πληροφορίας Χρήστος Ξενάκης Πανεπιστήμιο Πειραιώς, Τμήμα Ψηφιακών Συστημάτων Περιεχόμενα Διακριτές Πηγές Πληροφορίας χωρίς μνήμη Ποσότητα πληροφορίας της πηγής Κωδικοποίηση

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

3.7 EΜΒΑΔΟΝ ΕΠΙΠΕΔΟΥ ΧΩΡΙΟΥ

3.7 EΜΒΑΔΟΝ ΕΠΙΠΕΔΟΥ ΧΩΡΙΟΥ Ο ΚΕΦΑΛΑΙΟ : ΟΛΟΚΛΗΡΩΤΙΚΟΣ ΛΟΓΙΣΜΟΣ 7 EΜΒΑΔΟΝ ΕΠΙΠΕΔΟΥ ΧΩΡΙΟΥ 68 Να γράψετε τον τύπο που δίνει το εμβαδόν του χωρίου Ω που ορίζεται από τη γραφική παράσταση της, τις ευθείες, και τον άξονα, όταν για κάθε

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

ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΞΕΤΑΣΗ ΣΤΟ ΜΑΘΗΜΑ «ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ» - 6/2/2014 Διάρκεια Εξέτασης: 2 ώρες και 50 λεπτά Ομάδα Α

ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΞΕΤΑΣΗ ΣΤΟ ΜΑΘΗΜΑ «ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ» - 6/2/2014 Διάρκεια Εξέτασης: 2 ώρες και 50 λεπτά Ομάδα Α ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΞΕΤΑΣΗ ΣΤΟ ΜΑΘΗΜΑ «ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ» - 6/2/2014 Διάρκεια Εξέτασης: 2 ώρες και 50 λεπτά Ομάδα Α 1. (2.5 μονάδες) Ο κ. Ζούπας παρέλαβε μία μυστηριώδη τσάντα από το ταχυδρομείο. Όταν

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

3. α) Να λύσετε την εξίσωση x 2 = 3. β) Να σχηματίσετε εξίσωση δευτέρου βαθμού με ρίζες, τις ρίζες της εξίσωσης του α) ερωτήματος.

3. α) Να λύσετε την εξίσωση x 2 = 3. β) Να σχηματίσετε εξίσωση δευτέρου βαθμού με ρίζες, τις ρίζες της εξίσωσης του α) ερωτήματος. . Δίνεται η εξίσωση λ + 4(λ ) = 0, με παράμετρο λ R α) Να βρείτε τη διακρίνουσα της εξίσωσης. β) Να αποδείξετε ότι η παραπάνω εξίσωση έχει ρίζες πραγματικές για κάθε λ R. γ) Αν, είναι οι ρίζες της παραπάνω

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

Ειδικά θέματα Αλγορίθμων και Δομών Δεδομένων (ΠΛΕ073) Απαντήσεις 1 ου Σετ Ασκήσεων

Ειδικά θέματα Αλγορίθμων και Δομών Δεδομένων (ΠΛΕ073) Απαντήσεις 1 ου Σετ Ασκήσεων Ειδικά θέματα Αλγορίθμων και Δομών Δεδομένων (ΠΛΕ073) Απαντήσεις 1 ου Σετ Ασκήσεων Άσκηση 1 α) Η δομή σταθμισμένης ένωσης με συμπίεση διαδρομής μπορεί να τροποποιηθεί πολύ εύκολα ώστε να υποστηρίζει τις

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

ΕΕ728 Προχωρηµένα Θέµατα Θεωρίας Πληροφορίας 12η διάλεξη

ΕΕ728 Προχωρηµένα Θέµατα Θεωρίας Πληροφορίας 12η διάλεξη ΕΕ728 Προχωρηµένα Θέµατα Θεωρίας Πληροφορίας 12η διάλεξη ηµήτρης-αλέξανδρος Τουµπακάρης Τµήµα ΗΜ&ΤΥ, Πανεπιστήµιο Πατρών 2 Ιουνίου 2015 ηµήτρης-αλέξανδρος Τουµπακάρης Προχ. Θέµατα Θεωρίας Πληροφορίας 12η

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

Αριθμητική Ανάλυση και Εφαρμογές

Αριθμητική Ανάλυση και Εφαρμογές Αριθμητική Ανάλυση και Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 07-08 Αριθμητική Παραγώγιση Εισαγωγή Ορισμός 7. Αν y f x είναι μια συνάρτηση ορισμένη σε ένα διάστημα

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

Ρητοί αριθμοί λέγονται οι αριθμοί που έχουν ή μπορούν να πάρουν τη μορφή

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

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

ΜΑΘΗΜΑΤΙΚΑ Γ ΛΥΚΕΙΟΥ

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

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

ΕΕ728 Προχωρηµένα Θέµατα Θεωρίας Πληροφορίας 10η διάλεξη (2η έκδοση, 7/5/2013)

ΕΕ728 Προχωρηµένα Θέµατα Θεωρίας Πληροφορίας 10η διάλεξη (2η έκδοση, 7/5/2013) ΕΕ728 Προχωρηµένα Θέµατα Θεωρίας Πληροφορίας 10η διάλεξη (2η έκδοση, 7/5/2013) ηµήτρης-αλέξανδρος Τουµπακάρης Τµήµα ΗΜ&ΤΥ, Πανεπιστήµιο Πατρών 23 Απριλίου 2013 ηµήτρης-αλέξανδρος Τουµπακάρης Προχωρηµένα

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

Θόρυβος και λάθη στη μετάδοση PCM

Θόρυβος και λάθη στη μετάδοση PCM Θόρυβος και λάθη στη μετάδοση PCM Πότε συμβαίνουν λάθη Για μονοπολική (on-off) σηματοδότηση το σήμα στην έξοδο είναι, όπου α k =0 όταν y( kts) ak n( kts) μεταδίδεται το bit 0 και α k =Α όταν μεταδίδεται

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

Μοντέλο Επικοινωνίας Δεδομένων. Επικοινωνίες Δεδομένων Μάθημα 6 ο

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

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

Άσκηση 1 (ανακοινώθηκε στις 20 Μαρτίου 2017, προθεσμία παράδοσης: 24 Απριλίου 2017, 12 τα μεσάνυχτα).

Άσκηση 1 (ανακοινώθηκε στις 20 Μαρτίου 2017, προθεσμία παράδοσης: 24 Απριλίου 2017, 12 τα μεσάνυχτα). Κ08 Δομές Δεδομένων και Τεχνικές Προγραμματισμού Διδάσκων: Μανόλης Κουμπαράκης Εαρινό Εξάμηνο 2016-2017. Άσκηση 1 (ανακοινώθηκε στις 20 Μαρτίου 2017, προθεσμία παράδοσης: 24 Απριλίου 2017, 12 τα μεσάνυχτα).

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

Η πιθανότητα επομένως που ζητείται να υπολογίσουμε, είναι η P(A 1 M 2 ). Η πιθανότητα αυτή μπορεί να γραφεί ως εξής:

Η πιθανότητα επομένως που ζητείται να υπολογίσουμε, είναι η P(A 1 M 2 ). Η πιθανότητα αυτή μπορεί να γραφεί ως εξής: Άσκηση 1: Ένα κουτί περιέχει 3 άσπρες και 2 μαύρες μπάλες. Αφαιρούμε τυχαία δύο μπάλες διαδοχικά. Ποια η πιθανότητα η πρώτη μπάλα να είναι άσπρη και η δεύτερη μπάλα να είναι μαύρη; Λύση: Αρχικά ορίζουμε

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

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

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

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

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

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

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

ΦΥΛΛΑΔΙΟ ΑΣΚΗΣΕΩΝ ΤΗΣ ΑΛΓΕΒΡΑΣ Β ΛΥΚΕΙΟΥ ΦΥΛΛΑΔΙΟ ΑΣΚΗΣΕΩΝ ΤΗΣ ΑΛΓΕΒΡΑΣ Β ΛΥΚΕΙΟΥ ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ ΣΥΣΤΗΜΑΤΑ ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ ΘΕΜΑ ο _6950 α) Να κατασκευάσετε ένα γραμμικό σύστημα δυο εξισώσεων με δυο αγνώστους με συντελεστές διάφορους του

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

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ Ι (ΘΕ ΠΛΗ ) ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑΤΩΝ ΤΕΛΙΚΗΣ ΕΞΕΤΑΣΗΣ 9 Ιουνίου (διάρκεια ώρες και λ) Διαβάστε προσεκτικά και απαντήστε

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

1 + t + s t. 1 + t + s

1 + t + s t. 1 + t + s Κεφάλαιο 1 Μετρικοί χώροι Ομάδα Α 1.1. Εστω (X, ) χώρος με νόρμα. Δείξτε ότι η νόρμα είναι άρτια συνάρτηση και ικανοποιεί την ανισότητα x y x y για κάθε x, y X. Υπόδειξη. Για κάθε x X έχουμε x = ( 1)x

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

Διάλεξη 18: Πρόβλημα Βυζαντινών Στρατηγών. ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι

Διάλεξη 18: Πρόβλημα Βυζαντινών Στρατηγών. ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι Διάλεξη 8: Πρόβλημα Βυζαντινών Στρατηγών ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι Ορισμός Προβλήματος Τι θα δούμε σήμερα Συνθήκες Συμφωνίας κάτω από Βυζαντινό Στρατηγό Πιθανοτικοί αλγόριθμοι επίλυσης Βυζαντινής

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

ΚΕΦΑΛΑΙΟ 4 ο : ΑΝΙΣΩΣΕΙΣ ΤΟ 2 Ο ΘΕΜΑ

ΚΕΦΑΛΑΙΟ 4 ο : ΑΝΙΣΩΣΕΙΣ ΤΟ 2 Ο ΘΕΜΑ ΚΕΦΑΛΑΙΟ 4 ο : ΑΝΙΣΩΣΕΙΣ ΤΟ 2 Ο ΘΕΜΑ Άσκηση 1 Δίνονται οι ανισώσεις: 3x και 2 x α) Να βρείτε τις λύσεις τους (Μονάδες 10) β) Να βρείτε το σύνολο των κοινών τους λύσεων (Μονάδες 15) α) Έχουμε 3x 2x x 2

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

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

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

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

Ασκήσεις επανάληψης στα Μαθηματικά Γενικής Παιδείας Γ Λυκείου, χ. Έτος του Μανώλη Ψαρρά Άσκηση 1 η

Ασκήσεις επανάληψης στα Μαθηματικά Γενικής Παιδείας Γ Λυκείου, χ. Έτος του Μανώλη Ψαρρά Άσκηση 1 η 1 Ο ΓΕΝΙΚΟ ΛΤΚΕΙΟ ΓΕΡΑΚΑ Απρίλης 014 Ασκήσεις επανάληψης στα Μαθηματικά Γενικής Παιδείας Γ Λυκείου, χ. Έτος 013-14 του Μανώλη Ψαρρά Άσκηση 1 η Όπως γνωρίζουμε, ο στίβος του κλασσικού αθλητισμού σε ένα

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