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

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

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

Transcript

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

2 Πίνακας Διαύλου Κατασκευάζεται με την τοποθέτηση των υπό συνθήκη πιθανοτήτων εμφάνισης των συμβόλων στην έξοδο του διαύλου δεδομένου των συμβόλων i στην είσοδο του διαύλου, σε έναν Ν Μ πίνακα: M στήλες M Y X M M Ν γραμμές M Ο πίνακας διαύλου ελέγχει τη ροή πληροφορίας από την είσοδο στην έξοδο του διαύλου, αφού μετασχηματίζει την κατανομή των πιθανοτήτων των συμβόλων στην είσοδο στην κατανομή πιθανοτήτων των συμβόλων στην έξοδο: Y X Y X

3 Διάγραμμα Διαύλου Κατασκευάζεται με την αντιστοίχιση των συμβόλων εισόδου i στα σύμβολα εξόδου και την τοποθέτηση των υπό συνθήκη πιθανοτήτων i στις ακμές που τα συνδέουν: Γενικά: ένα ή περισσότερα σύμβολα εισόδου μπορεί να αντιστοιχούν σε ένα σύμβολο εξόδου. ένα ή περισσότερα σύμβολα εξόδου μπορεί να προέρχονται από ένα σύμβολο εισόδου. 3

4 Εφαρμογή Ι: Δίνεται ο παρακάτω πίνακας διαύλου: Να σχεδιαστεί το διάγραμμα διαύλου. Εφαρμογή ΙΙ: Δίνεται το παρακάτω διάγραμμα διαύλου: YX Να γραφεί ο πίνακας διαύλου YX. Εφαρμογές Απ.:..3 Απ.: Y X

5 Εντροπία Συστήματος Διαύλου 5 Εάν γράψουμε την κατανομή πιθανοτήτων της πηγής στην είσοδο του διαύλου με τη μορφή διαγώνιου πίνακα: X D XY M M M X Y X D,,,,,,,,, Τότε θα προκύψει: Ο πίνακας XY λέγεται πίνακας συνδετικών πιθανοτήτων και από αυτόν μπορούμε να υπολογίσουμε την εντροπία HXY η οποία ονομάζεται εντροπία συστήματος διαύλου.

6 Εντροπία Θορύβου Θεωρώντας έναν παρατηρητή στην είσοδο του διαύλου, η αβεβαιότητα του μέση πληροφορία που χρειάζεται για το ποιο σύμβολο θα εμφανιστεί στην έξοδο του διαύλου είναι ίση με την υπό συνθήκη εντροπία HYX. Αν HYX=, τότε ο παρατηρητής είναι απόλυτα βέβαιος για το ποιό σύμβολο βγήκε στην έξοδο του διαύλου. Ο παρατηρητής οφείλει αυτή την απώλεια πληροφορίας αβεβαιότητα στην παρουσία θορύβου στον δίαυλο πληροφορίας. Εντροπία Θορύβου: H Y X M i, i log[ i ] 6

7 Εντροπία Διαύλου Θεωρώντας έναν παρατηρητή στην έξοδο του διαύλου, η αβεβαιότητα του μέση πληροφορία που χρειάζεται για το ποιο σύμβολο θα εμφανιστεί στην είσοδο του διαύλου είναι ίση με την υπό συνθήκη εντροπία HΧΥ. Αν HΧΥ=, τότε ο παρατηρητής είναι απόλυτα βέβαιος για το ποιό σύμβολο εισήχθηκε στην είσοδο του διαύλου. Ο παρατηρητής οφείλει αυτή την απώλεια πληροφορίας στη δομή του διαύλου. Εντροπία Διαύλου: H X Y M i, i log[ i ] Προσοχή: Η Εντροπία Διαύλου δέν είναι το ίδιο με την Εντροπία Συστήματος Διαύλου: Η πρώτη είναι υπο συνθήκη εντροπία ενώ η δεύτερη είναι συνδετική εντροπία. 7

8 Εφαρμογές Εφαρμογή Ι: Τρία σύμβολα S, S και S 3 με πιθανότητες εμφάνισης S =.6, S =.3 και S3 =. διοχετεύονται σε επικοινωνιακό δίαυλο η λειτουργία του οποίου περιγράφεται από το παρακάτω διάγραμμα: Να υπολογιστούν: α Ο Πίνακας Διαύλου YX. β Η εντροπία εισόδου ΗΧ. γ Η εντροπία εξόδου ΗΥ. δ Η διαπληροφρία ΙΧ Υ. Απ.: Απ.: ΗΧ=.95 bits/smbol Απ.: ΗΥ=.5 bits/smbol Απ.: ΙΧ Υ=.5 bits/smbol Y X Βοήθεια για το ερώτημσ δ: ΗΧΥ~.95 bits/smbol 8

9 Εφαρμογές Εφαρμογή ΙΙ: Ο πίνακας των συνδετικών πιθανοτήτων των συμβόλων εισόδου-εξόδου ενός υποθετικού διαύλου πληροφορίας είναι: XY Να υπολογιστούν: α Η εντροπία εισόδου ΗΧ. β Η εντροπία εξόδου ΗΥ. γ Ο Πίνακας Διαύλου YX. δ Η εντροπία θορύβου ΗYX. ε Η εντροπία διαύλου ΗXY. ζ Η διαπληροφρία ΙΧ Υ Απ.: ΗΧ=.88 bits/smbol Απ.: ΗΥ=.585 bits/smbol Απ.: YX Απ.: ΗΥΧ=.646 bits/smbol Απ.: ΗΧΥ=.94 bits/smbol Απ.: ΙΧ Υ=.935 bits/smbol Βοήθεια για τα ερωτήματα δ και ε: ΗΧΥ~.57 bits/smbol 9

10 Χωρητικότητα Διαύλου Πληροφορίας Η διαπληροφορία ΙΧ Υ εκφράζει το ποσό της πληροφορίας που μεταφέρθηκε από την είσοδο του διαύλου στην έξοδο του. Εάν προσδιορίσουμε την μέγιστη τιμή της ΙΧ Υ, τότε μπορούμε να υπολογίσουμε την χωρητικότητα του διαύλου πληροφορίας που απαιτείται για να μεταφερθεί αυτό το ποσό πληροφορίας από την είσοδο του στην έξοδο. Άρα: C ma I X Y Αφού ισχύει: I X Y H X H X Y Μπορούμε με κατάλληλη επιλογή της κατανομής πιθανοτήτων στην είσοδο X να μεγιστοποιήσουμε την χωρητικότητα C. Άρα: C ma X I X Y

11 Χωρητικότητα Διαύλου Πληροφορίας Από τον προηγούμενο ορισμό προκύπτει ότι οι μονάδες της χωρητικότητας είναι bits/smbol. Μπορεί, όμως, να εκφραστεί και σε bits/second, εάν γνωρίζουμε την διάρκεια των συμβόλων, t: C t C t bits/second Παράδειγμα: Θεωρούμε ένα κανάλι με χωρητικότητα bits/smbol. Το κάθε σύμβολο διαρκεί.5 δευτερόλεπτο. Πόση είναι η χωρητικότητα του καναλιού σε bits/second; C t.5 bits/second Η χωρητικότητα του καναλιού μπορεί να θεωρηθεί και ως ο ρυθμός μεταφοράς πληροφορίας τον οποίο είναι ικανό το κανάλι να επιτύχει.

12 Χωρητικότητα Διαύλου Πληροφορίας Η χωρητικότητα προκύπτει εάν μεγιστοποιήσουμε την διαπληροφορία: Ορισμός 3. στο βιβλίο: Χωρητικότητα διαύλου πληροφορίας C είναι το μέγιστο της διαπληροφορίας της εισόδου Χ και της εξόδου Υ σε περιβάλλον θορύβου. Επομένως εάν επιχειρώντας μία μελέτη περιπτώσεων: C>IX Y: Ισχύει, καθώς η διαπληροφορία είναι το ποσό της πληροφορίας που μεταδίδεται στον δίαυλο και δύναται να μην είναι πάντα η μέγιστη. C=IX Y: Ισχύει όταν γίνεται η βέλτιστη εκμετάλλευση του διαύλου μεταδίδεται η μέγιστη ποσότητα πληροφορίας. C<IX Y: Δεν ισχύει καθώς δεν μπορεί να μεταφερθεί μεγαλύτερο ποσό πληροφορίας από αυτό που είναι ικανός ο δίαυλος να μεταφέρει.

13 Εφαρμογή Εφαρμογή Ι: Υποθέτουμε ότι δύο ισοπίθανα σύμβολα και μεταδίδονται με ρυθμό σύμβολα/δευτερόλεπτο. Κατά την διάρκεια της μετάδοσης ο θόρυβος εισάγει λάθη στην μετάδοση έτσι ώστε στα σύμβολα λαμβάνονται λανθασμένα αντί για ή αντί για. Ποιός είναι ο ρυθμός μεταφοράς της πληροφορίας; Απ.: R= 99 bits/sec 3

14 Ιδανικός Δίαυλος Διάγραμμα διαύλου: Πίνακας διαύλου: Y X Οι υπο συνθήκη πιθανότητες είναι ίσες με ή. Άρα: Άρα, η χωρητικότητα του ιδανικού διαύλου θα είναι: 4

15 Δίαυλος χωρίς Απώλειες Διάγραμμα διαύλου: Πίνακας διαύλου: Y X Κάθε σύμβολο εξόδου προέρχεται από ένα μόνο σύμβολο εισόδου: οι πιθανότητες i είναι ίσες με ή. Άρα: Άρα, η χωρητικότητα του διαύλου χωρίς απώλειες θα είναι: 5

16 Καθοριστικός Δίαυλος Διάγραμμα διαύλου: Πίνακας διαύλου: YX Κάθε σύμβολο εισόδου παράγει ένα μόνο σύμβολο εξόδου: οι πιθανότητες i είναι ίσες με ή. Άρα: Άρα, η χωρητικότητα του καθοριστικού διαύλου θα είναι: 6

17 Ομοιόμορφος Δίαυλος Διάγραμμα διαύλου: Πίνακας διαύλου:..3.5 Y X Κάθε γραμμή και στήλη του πίνακα προκύπτει από αναδιάταξη των στοιχείων κάθε άλλης γραμμής και στήλης. Η χωρητικότητα του ομοιόμορφου διαύλου είναι: 7

18 Διάγραμμα διαύλου: Συμμετρικός Δυαδικός Δίαυλος Πίνακας διαύλου: Y X Η χωρητικότητα του συμμετρικού δυαδικού διαύλου Binar Smmetric Channel BSC είναι: C BSC H b 8

19 Δυαδικός Δίαυλος Εξάλειψης Σ-Δίαυλος Διάγραμμα διαύλου: Πίνακας διαύλου: Y X Η χωρητικότητα του δυαδικού διαύλου εξάλειψης Binar Erasure Channel BEC είναι: C BEC 9

20 Εφαρμογές Εφαρμογή Ι: Αν η πιθανότητα σφάλματος κατά την μετάδοση δυαδικών συμβόλων είναι e=. να υπολογιστεί η χωρητικότητα του συμμετρικού δυαδικού διαύλου και του δυαδικού διαύλου εξάλειψης. Εφαρμογή ΙΙ: Θεωρούμε δίαυλο πληροφορίας του οποίου ο πίνακας είναι ίσος με: YX..5.3 Να βρεθεί η χωρητικότητα του. Απ.: C=~.99 bits/smbol Εφαρμογή ΙΙΙ: Να υπολογιστεί η χωρητικότητα του διαύλου πληροφορίας με πίνακα διαύλου: Y X Απ.: C BSC ~.53 bits/smbol, C BEC =.9 bits/smbol Απ.: C=-Η b bits/smbol

21 Εφαρμογές Εφαρμογή ΙV: Τα σύμβολα μιας δυαδικής πηγής πληροφορίας με αλφάβητο Χ={, } και κατανομή πιθανοτήτων ={.75,.5} εισάγονται σε δίαυλο πληροφορίας με πίνακα: YX α Να υπολογιστεί η διαπληροφορία και η χωρητικότητα του διαύλου. β Να αιτιολογηθεί η διαφορά μεταξύ των τιμών των δύο μεγεθών. Απ.: C~.79 bits/smbol, IX Y~.64 bits/smbol

22 Αλυσίδα Διαύλων Πληροφορίας ΔΙΑΥΛΟΣ ΔΙΑΥΛΟΣ ΔΙΑΥΛΟΣ 3 Είσοδος Χ, X Έξοδος Είσοδος Υ, Υ Έξοδος Είσοδος3 Ζ, Ζ Έξοδος 3 Ω, Ω Χ ΥΧ ΖΥ ΩΖ = Ω

23 Αλυσίδα Διαύλων Πληροφορίας Για μια αλυσίδα διαύλων ισχύει: Y X k K Η κατανομή πιθανοτήτων στην έξοδο της αλυσίδας διαύλων προκύπτει εάν πολλαπλασιάσουμε την κατανομή πιθανοτήτων της πηγής στη είσοδο της αλυσίδας με το γινόμενο των πινάκων διαύλου όλων των διαύλων. Άρα, ο Πίνακας Αλυσίδας Διαύλων Πληροφορίας θα δίνεται: Y K k X k K Y K X Y k X k Σημαντική Παρατήρηση: Η χωρητικότητα μιας αλυσίδας διαύλων θα είναι πάντα μικρότερη από την χωρητικότητα κάθε στοιχειώδους διαύλου που μετέχει στην αλυσίδα. k 3

24 Εφαρμογές Εφαρμογή Ι: Να υπολογιστούν οι χωρητικότητες των διαύλων πληροφορίας που περιγράφονται από τους παρακάτω πίνακες διαύλων: Απ.: C =.75 bits/smbol Απ.: C = bit/smbol Απ.: C 3 =.9 bits/smbol Εάν οι τρείς δίαυλοι συνδεθούν σε σειρά με πρώτο τον και τελευταίο τον 3 να βρεθεί ο Πίνακας Διαύλου της αλυσίδας διαύλων. Απ.:

25 Τεχνική Muroga Ο υπολογισμός της χωρητικότητας ενός διαύλου εκτός των χαρακτηριστικών διαύλων που εξετάσαμε αποτελεί, εν γένει, ένα δύσκολο πρόβλημα. Για τον υπολογισμό της χωρητικότητας ενός διαύλου ή μιας αλυσίδας διαύλων μπορεί να εφαρμοστεί η Τεχνική Muroga υπό τις εξής προϋποθέσεις: Γνωστός ο Πίνακας Διαύλου. Τα αλφάβητα των πηγών στην είσοδο-έξοδο είναι ισάριθμα Ν=Μ. 5

26 Τεχνική Muroga 6 Αποτελείται από δύο βήματα: Βήμα ο : Σύνθεση ενός συστήματος Ν γραμμικών εξισώσεων: A A A A A A A A A log.. log log M M M X Y Τετραγωνικός Πίνακας Διαύλου Ν=Μ: Επιλύουμε με αγνώστους τα Α, Α Α Ν.

27 Τεχνική Muroga Βήμα ο : Υπολογισμός της χωρητικότητας με βάση τον παρακάτω τύπο: C log A i i Παρατηρήσεις Η τεχνική αυτή μπορεί να χρησιμοποιηθεί εναλλακτικά για τον υπολογισμό της χωρητικότητας των χαρακτηριστικών διαύλων ιδανικού, ομοιόμορφου, δυαδικού συμμετρικού οι πιθανότητες στην έξοδο του διαύλου που οδηγούν στην μέγιστη διαπληροφορία ΙΧ Υ δίνονται από: A C Και οι αντίστοιχες πιθανότητες των συμβόλων εισόδου προκύπτουν από την επίλυση του συστήματος εξισώσεων:, Y X Y X 7

28 Τεχνική Muroga Εφαρμογή Ι: Να υπολογιστούν οι χωρητικότητες των διαύλων πληροφορίας που περιγράφονται από τους παρακάτω πίνακες διαύλων: Απ.: C =.75 bits/smbol Απ.: C = bit/smbol Απ.: C 3 =.9 bits/smbol Εάν οι τρείς δίαυλοι συνδεθούν σε σειρά με πρώτο τον και τελευταίο τον 3 να βρεθεί ο Πίνακας Διαύλου της αλυσίδας διαύλων. Απ.: Να βρεθεί η χωρητικότητα της αλυσίδας διαύλων. Απ.: Α =-.9, Α =-.58 Απ.: C=.63 bits/smbol 8

29 Ασκήσεις Επανάληψης Εφαρμογή Ι Εξεταστική 9: Έστω ένας δίαυλος με πίνακα διαύλου: Υπολογίστε την τη πιθανότητα να έχουμε στην είσοδο εάν =.36 η πιθανότητα να έχουμε στην έξοδο. Εφαρμογή ΙΙ Εξεταστική 9: Να υπολογίσετε τη χωρητικότητα ενός διαύλου για τον οποίο δίνεται ο πίνακας συνδετικών πιθανοτήτων των συμβόλων εισόδου εξόδου, που είναι: Απ.: =. Προσοχή, ο παραπάνω πίνακας δεν είναι ο πίνακας διαύλου. Απ.: C~.9 bits/smbol 9

30 Ασκήσεις Επανάληψης Εφαρμογή ΙΙΙ Εξεταστική 9: Για έναν δίαυλο δίνονται ο πίνακας διαύλου και ο πίνακας συνδετικών πιθανοτήτων των συμβόλων εισόδου εξόδου: Α Να υπολογιστούν οι τιμές τα κενά των παραπάνω πινάκων και το α. Β Να υπολογιστεί η εντροπία εισόδου και εξόδου. Γ Να υπολογιστεί η εντροπία διαύλου, θορύβου και η διαπληροφορία εισόδου-εξόδου. Εφαρμογή IV Εξεταστική 7: Να υπολογιστεί η χωρητικότητα διαύλου πληροφορίας με πίνακα διαύλου: q q q q 3

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

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

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

Κεφάλαιο 2 Πληροφορία και εντροπία

Κεφάλαιο 2 Πληροφορία και εντροπία Κεφάλαιο 2 Πληροφορία και εντροπία Άσκηση. Έστω αλφάβητο Α={0,} και δύο πηγές p και q. Έστω οτι p(0)=-r, p()=r, q(0)=-s και q()=s. Να υπολογιστούν οι σχετικές εντροπίες Η(Α,p/q) και Η(Α,q/p). Να γίνει

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

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

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

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

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

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

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

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

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

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

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

22Α004 - Προχωρημένα Θέματα Θεωρίας Πληροφορίας Τελική Εξέταση 22A004 (eclass EE278) Προχωρημένα Θέματα Θεωρίας Πληροφορίας Φυλλάδιο 11 Δ. Τουμπακάρης 6 Ιουνίου 2013 22Α004 - Προχωρημένα Θέματα Θεωρίας Πληροφορίας Τελική Εξέταση Διάρκεια Εξέτασης: 3 ώρες. 4 ασκήσεις

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

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

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

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

Θεωρία της Πληροφορίας 3 ο Εξάμηνο

Θεωρία της Πληροφορίας 3 ο Εξάμηνο Τμήμα Πληροφορικής & Επικοινωνιών Θεωρία της Πληροφορίας 3 ο Εξάμηνο Τομέας Τηλεπικοινωνιών και Δικτύων Δρ. Αναστάσιος Πολίτης Καθηγητής Εφαρμογών 1 Διεξαγωγή και Εξέταση του Μαθήματος Μάθημα Κάθε πότε?

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

1.1 ΠΡΑΞΕΙΣ ΜΕ ΠΡΑΓΜΑΤΙΚΟΥΣ ΑΡΙΘΜΟΥΣ. Α. Οι πραγματικοί αριθμοί και οι πράξεις τους ( ) ( ) ( ) ( ) ( ) ( ) είναι πραγματικός, γ) Το 3 είναι άρρητος,

1.1 ΠΡΑΞΕΙΣ ΜΕ ΠΡΑΓΜΑΤΙΚΟΥΣ ΑΡΙΘΜΟΥΣ. Α. Οι πραγματικοί αριθμοί και οι πράξεις τους ( ) ( ) ( ) ( ) ( ) ( ) είναι πραγματικός, γ) Το 3 είναι άρρητος, . ΠΡΑΞΕΙΣ ΜΕ ΠΡΑΓΜΑΤΙΚΟΥΣ ΑΡΙΘΜΟΥΣ Τηλ 0676-7 /0600 Α. Οι πραγματικοί αριθμοί και οι πράξεις τους. Να συμπληρωθούν τα κενά ώστε στην κατακόρυφη στήλη να προκύψει το έτος γέννησης σας : +....= 9.. = ( -

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

Συμπίεση χωρίς Απώλειες

Συμπίεση χωρίς Απώλειες Συμπίεση χωρίς Απώλειες Στόχοι της συμπίεσης δεδομένων: Μείωση του απαιτούμενου χώρου αποθήκευσης των δεδομένων. Περιορισμός της απαιτούμενης χωρητικότητας διαύλου επικοινωνίας για την μετάδοση. μείωση

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

Θεωρία της Πληροφορίας 3 ο Εξάμηνο

Θεωρία της Πληροφορίας 3 ο Εξάμηνο Σμήμα Πληροφορικής & Επικοινωνιών Θεωρία της Πληροφορίας 3 ο Εξάμηνο Τομέας Τηλεπικοινωνιών και Δικτύων Δρ. Αναστάσιος Πολίτης Καθηγητής Εφαρμογών 1 Διεξαγωγή και Εξέταση του Μαθήματος Μάθημα Πώς? 13 Διαλέξεις.

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

Επαναληπτικό Διαγώνισμα Άλγεβρας Β Λυκείου. Θέματα. A. Να διατυπώσετε τον ορισμό μιας γνησίως αύξουσας συνάρτησης. (5 μονάδες)

Επαναληπτικό Διαγώνισμα Άλγεβρας Β Λυκείου. Θέματα. A. Να διατυπώσετε τον ορισμό μιας γνησίως αύξουσας συνάρτησης. (5 μονάδες) Θέμα 1 Θέματα A. Να διατυπώσετε τον ορισμό μιας γνησίως αύξουσας συνάρτησης. (5 μονάδες) B. Να χαρακτηρίσετε ως σωστή (Σ) ή λάθος (Λ) τις παρακάτω προτάσεις: i) Ο βαθμός του υπολοίπου της διαίρεσης P(x)

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

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)

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

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

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

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

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

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

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

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

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

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

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

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

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

Θέματα Συστημάτων Πολυμέσων

Θέματα Συστημάτων Πολυμέσων Θέματα Συστημάτων Πολυμέσων Ενότητα # 6: Στοιχεία Θεωρίας Πληροφορίας Διδάσκων: Γεώργιος K. Πολύζος Τμήμα: Μεταπτυχιακό Πρόγραμμα Σπουδών Επιστήμη των Υπολογιστών Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό

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

Ψηφιακές Τηλεπικοινωνίες. Πιθανότητα Σφάλματος για Δυαδική Διαμόρφωση

Ψηφιακές Τηλεπικοινωνίες. Πιθανότητα Σφάλματος για Δυαδική Διαμόρφωση Ψηφιακές Τηλεπικοινωνίες Πιθανότητα Σφάλματος για Δυαδική Διαμόρφωση Σύνδεση με τα Προηγούμενα Σχεδιάστηκε ο βέλτιστος δέκτης για κανάλι AWGN Επειδή πάντοτε υπάρχει ο θόρυβος, ακόμη κι ο βέλτιστος δέκτης

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

Ο μαθητής που έχει μελετήσει το κεφάλαιο αυτό θα πρέπει να είναι σε θέση:

Ο μαθητής που έχει μελετήσει το κεφάλαιο αυτό θα πρέπει να είναι σε θέση: Ο μαθητής που έχει μελετήσει το κεφάλαιο αυτό θα πρέπει να είναι σε θέση: Να γνωρίζει: α. την έννοια του μιγαδικού αριθμού και β. πότε δύο μιγαδικοί αριθμοί είναι ίσοι. Να μπορεί να βρίσκει: α. το άθροισμα,

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

Μαθηματικά Γ Γυμνασίου

Μαθηματικά Γ Γυμνασίου Α λ γ ε β ρ ι κ έ ς π α ρ α σ τ ά σ ε ι ς 1.1 Πράξεις με πραγματικούς αριθμούς (επαναλήψεις συμπληρώσεις) A. Οι πραγματικοί αριθμοί και οι πράξεις τους Διδακτικοί στόχοι Θυμάμαι ποιοι αριθμοί λέγονται

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

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

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

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

Κωδικοποίηση Πηγής. Δρ. Α. Πολίτης

Κωδικοποίηση Πηγής. Δρ. Α. Πολίτης Κωδικοποίηση Πηγής Coder Decoder Μεταξύ πομπού και καναλιού παρεμβάλλεται ο κωδικοποιητής (coder). Έργο του: η αντικατάσταση των συμβόλων πληροφορίας της πηγής με εναλλακτικά σύμβολα ή λέξεις. Κωδικοποίηση

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

Πρόλογος 1. 1 Μαθηµατικό υπόβαθρο 9

Πρόλογος 1. 1 Μαθηµατικό υπόβαθρο 9 Πρόλογος 1 Μαθηµατικό υπόβαθρο 7 1 Μαθηµατικό υπόβαθρο 9 1.1 Η αριθµητική υπολοίπων.............. 10 1.2 Η πολυωνυµική αριθµητική............ 14 1.3 Θεωρία πεπερασµένων οµάδων και σωµάτων.... 17 1.4 Πράξεις

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

Μαθηματικά Γ Γυμνασίου. Επαναληπτικές Ασκήσεις στο Κεφάλαιο 1: 1.2-1.5 Μονώνυμα - Πολυώνυμα - Ταυτότητες

Μαθηματικά Γ Γυμνασίου. Επαναληπτικές Ασκήσεις στο Κεφάλαιο 1: 1.2-1.5 Μονώνυμα - Πολυώνυμα - Ταυτότητες Μαθηματικά Γ Γυμνασίου Επαναληπτικές Ασκήσεις στο Κεφάλαιο 1: 1.2-1.5 Μονώνυμα - Πολυώνυμα - Ταυτότητες Αλγεβρικές παραστάσεις - Μονώνυμα Πράξεις με μονώνυμα Πολυώνυμα Πρόσθεση και Αφαίρεση πολυωνύμων

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

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

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

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

ΔΕΙΓΜΑΤΙΚΟ ΕΞΕΤΑΣΤΙΚΟ ΔΟΚΙΜΙΟ

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

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

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

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

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

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

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

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

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

ΑΛΓΕΒΡΑ Α ΓΥΜΝΑΣΙΟΥ ΑΣΚΗΣΕΙΣ ΓΙΑ ΛΥΣΗ - ΑΝΔΡΕΣΑΚΗΣ ΔΗΜΗΤΡΗΣ Ποιους αριθµούς ονοµάζουµε οµόσηµους και ποιους ετερόσηµους; Ποιους αριθµούς ονοµάζουµε ακέραιους; Ποιους αριθµούς ονοµάζουµε ρητούς; Τι ονοµάζουµε απόλυτη τιµή ενός ρητού αριθµού; Τι παριστάνει η απόλυτη

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

είναι πρόβλημα μεγιστοποίησης όλοι οι περιορισμοί είναι εξισώσεις με μη αρνητικούς του σταθερούς όρους όλες οι μεταβλητές είναι μη αρνητικές

είναι πρόβλημα μεγιστοποίησης όλοι οι περιορισμοί είναι εξισώσεις με μη αρνητικούς του σταθερούς όρους όλες οι μεταβλητές είναι μη αρνητικές Ένα τυχαίο π.γ.π. maximize/minimize z=c x Αx = b x 0 Τυπική μορφή του π.γ.π. maximize z=c x Αx = b x 0 b 0 είναι πρόβλημα μεγιστοποίησης όλοι οι περιορισμοί είναι εξισώσεις με μη αρνητικούς του σταθερούς

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

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

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

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

Από το Γυμνάσιο στο Λύκειο... 7. 3. Δειγματικός χώρος Ενδεχόμενα... 42 Εύρεση δειγματικού χώρου... 46

Από το Γυμνάσιο στο Λύκειο... 7. 3. Δειγματικός χώρος Ενδεχόμενα... 42 Εύρεση δειγματικού χώρου... 46 ΠEΡΙΕΧΟΜΕΝΑ Από το Γυμνάσιο στο Λύκειο................................................ 7 1. Το Λεξιλόγιο της Λογικής.............................................. 11. Σύνολα..............................................................

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

Μάθημα 5: Χαρακτηριστικά της Κ.Μ.Ε.

Μάθημα 5: Χαρακτηριστικά της Κ.Μ.Ε. Μάθημα 5: Χαρακτηριστικά της Κ.Μ.Ε. 5.1 Το ρολόι Κάθε μία από αυτές τις λειτουργίες της Κ.Μ.Ε. διαρκεί ένα μικρό χρονικό διάστημα. Για το συγχρονισμό των λειτουργιών αυτών, είναι απαραίτητο κάποιο ρολόι.

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

Άλγεβρα 1 ο Κεφάλαιο ... ν παράγοντες

Άλγεβρα 1 ο Κεφάλαιο ... ν παράγοντες 1 Άλγεβρα 1 ο Κεφάλαιο Ερώτηση 1 : Τι ονομάζεται δύναμη α ν με βάση τον πραγματικό αριθμό α και εκθέτη το φυσικό αριθμό >1; H δύναμη με βάση έναν πραγματικό αριθμό α και εκθέτη ένα φυσικό αριθμό ν, συμβολίζεται

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

Μαθηματικά Γ Γυμνασίου. Επαναληπτικές Ασκήσεις στο Κεφάλαιο 1: Μονώνυμα - Πολυώνυμα - Ταυτότητες

Μαθηματικά Γ Γυμνασίου. Επαναληπτικές Ασκήσεις στο Κεφάλαιο 1: Μονώνυμα - Πολυώνυμα - Ταυτότητες Μαθηματικά Γ Γυμνασίου Επαναληπτικές Ασκήσεις στο Κεφάλαιο :.2 -.5 Μονώνυμα - Πολυώνυμα - Ταυτότητες Αλγεβρικές παραστάσεις - Μονώνυμα Πράξεις με μονώνυμα Πολυώνυμα Πρόσθεση και Αφαίρεση πολυωνύμων Πολλαπλασιασμός

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

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

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

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

ΜΕ ΝΕΟ ΣΥΣΤΗΜΑ 2014 Θ ΕΩΡΙA 10

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

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

Επιµέλεια Θοδωρής Πιερράτος

Επιµέλεια Θοδωρής Πιερράτος Ερωτήσεις Σωστό - Λάθος 1. Ο αλγόριθµος πρέπει να τερµατίζεται µετά από εκτέλεση πεπερασµένου αριθµού εντολών. 2. Η είσοδος σε έναν αλγόριθµο µπορεί να είναι έξοδος σε έναν άλλο αλγόριθµο. 3. Ένας αλγόριθµος

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

Ανάλυση Ηλεκτρικών Κυκλωμάτων

Ανάλυση Ηλεκτρικών Κυκλωμάτων Ανάλυση Ηλεκτρικών Κυκλωμάτων Κεφάλαιο 4: Συστηματικές μέθοδοι επίλυσης κυκλωμάτων Οι διαφάνειες ακολουθούν το βιβλίο του Κων/νου Παπαδόπουλου «Ανάλυση Ηλεκτρικών Κυκλωμάτων» ISBN: 978-960-93-7110-0 κωδ.

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

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

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

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

1.1 ΔΕΙΓΜΑΤΙΚΟΙ ΧΩΡΟΙ ΕΝΔΕΧΟΜΕΝΑ

1.1 ΔΕΙΓΜΑΤΙΚΟΙ ΧΩΡΟΙ ΕΝΔΕΧΟΜΕΝΑ ΚΕΦΑΛΑΙΟ : ΠΙΘΑΝΟΤΗΤΕΣ. ΔΕΙΓΜΑΤΙΚΟΙ ΧΩΡΟΙ ΕΝΔΕΧΟΜΕΝΑ Αιτιοκρατικό πείραμα ονομάζουμε κάθε πείραμα για το οποίο, όταν ξέρουμε τις συνθήκες κάτω από τις οποίες πραγματοποιείται, μπορούμε να προβλέψουμε με

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

Όταν οι αριθμοί είναι ομόσημοι Βάζουμε το κοινό πρόσημο και προσθέτουμε

Όταν οι αριθμοί είναι ομόσημοι Βάζουμε το κοινό πρόσημο και προσθέτουμε Κανόνες των προσήμων Στην πρόσθεση Όταν οι αριθμοί είναι ομόσημοι Βάζουμε το κοινό πρόσημο και προσθέτουμε (+) και (+) κάνει (+) + + 3 = +5 (-) και (-) κάνει (-) - - 3 = -5 Όταν οι αριθμοί είναι ετερόσημοι

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

ΒΑΣΙΚΑ ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ ΤΗΣ ΜΕΘΟΔΟΥ SIMPLEX

ΒΑΣΙΚΑ ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ ΤΗΣ ΜΕΘΟΔΟΥ SIMPLEX ΒΑΣΙΚΑ ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ ΤΗΣ ΜΕΘΟΔΟΥ SIMPLEX Θεμελιώδης αλγόριθμος επίλυσης προβλημάτων Γραμμικού Προγραμματισμού που κάνει χρήση της θεωρίας της Γραμμικής Άλγεβρας Προτάθηκε από το Dantzig (1947) και πλέον

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

ΘΕΜΑ 1. 1. Συμβολική γλώσσα 2. Γλώσσες υψηλού επιπέδου 3. Γλώσσες τέταρτής γενιάς 4. Γλώσσα μηχανής

ΘΕΜΑ 1. 1. Συμβολική γλώσσα 2. Γλώσσες υψηλού επιπέδου 3. Γλώσσες τέταρτής γενιάς 4. Γλώσσα μηχανής ΘΕΜΑ 1 Α1Να γράψετε στο τετράδιο σας τον αριθμό καθεμίας από τις παρακάτω προτάσεις και δίπλα τη λέξη Σώστο,αν είναι σωστή και τη λέξη Λάθος, αν είναι λανθασμένη. 1.ο αλγόριθμος του πολλαπλασιασμού αλά

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

Εξισώσεις 2 ου βαθμού

Εξισώσεις 2 ου βαθμού Εξισώσεις 2 ου βαθμού Εξισώσεις 2 ου βαθμού Η εξίσωση της μορφής αχ 2 + βχ + γ = 0, α 0 λύνεται σύμφωνα με τον παρακάτω πίνακα. Δ = β 2 4αγ Η εξίσωση αχ 2 + βχ + γ = 0, α 0 αν Δ>0 αν Δ=0 αν Δ

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

ΒΑΣΙΚΕΣ ΑΡΧΕΣ ΨΗΦΙΑΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ. Κεφάλαιο 3

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

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

Η έννοια του συνόλου. Εισαγωγικό κεφάλαιο 27

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

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

Άσκηση 2: Y=BX+C. Λύση:

Άσκηση 2: Y=BX+C. Λύση: Άσκηση 2: Η τιμή ενός σήματος x(t) για τη χρονική στιγμή t=t θεωρείται ότι είναι τυχαία μεταβλητή Χ=x(t ) με κανονική κατανομή 0,. Να υπολογιστεί η πιθανότητα της τυχαίας μεταβλητής Y=y(t ) να έχει τιμή

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

Κωδικοποίηση Πηγής. Η λειτουργία ενός συστήματος επικοινωνίας (γενικό διάγραμμα):

Κωδικοποίηση Πηγής. Η λειτουργία ενός συστήματος επικοινωνίας (γενικό διάγραμμα): Κωδικοποίηση Πηγής Η λειτουργία ενός συστήματος επικοινωνίας (γενικό διάγραμμα): Coder Decoder Μεταξύ πομπού-καναλιού παρεμβάλλεται ο κωδικοποιητής (coder). Έργο του: η αντικατάσταση των συμβόλων πληροφορίας

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

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

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

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

3.1 ΔΕΙΓΜΑΤΙΚΟΙ ΧΩΡΟΙ ΕΝΔΕΧΟΜΕΝΑ

3.1 ΔΕΙΓΜΑΤΙΚΟΙ ΧΩΡΟΙ ΕΝΔΕΧΟΜΕΝΑ ΚΕΦΑΛΑΙΟ : ΠΙΘΑΝΟΤΗΤΕΣ. ΔΕΙΓΜΑΤΙΚΟΙ ΧΩΡΟΙ ΕΝΔΕΧΟΜΕΝΑ Αιτιοκρατικό πείραμα ονομάζουμε κάθε πείραμα για το οποίο, όταν ξέρουμε τις συνθήκες κάτω από τις οποίες πραγματοποιείται, μπορούμε να προβλέψουμε με

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

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

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

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

ΜΑΘΗΜΑΤΙΚΑ. 1 ο ΔΙΑΓΩΝΙΣΜΑ. ΘΕΜΑ 1 ο Δίνεται η συνάρτηση f x. Ι. Το πεδίο ορισμού της f είναι:., 1 υ -1, B. 1, Γ. -1,., 1.

ΜΑΘΗΜΑΤΙΚΑ. 1 ο ΔΙΑΓΩΝΙΣΜΑ. ΘΕΜΑ 1 ο Δίνεται η συνάρτηση f x. Ι. Το πεδίο ορισμού της f είναι:., 1 υ -1, B. 1, Γ. -1,., 1. Γ ΛΥΚΕΙΟΥ-ΓΕΝΙΚΗ ΠΑΙΔΕΙΑ ΜΑΘΗΜΑΤΙΚΑ ο ΔΙΑΓΩΝΙΣΜΑ ΘΕΜΑ ο Δίνεται η συνάρτηση f Ι. Το πεδίο ορισμού της f είναι:., υ -, B., Γ. -,.,., ΙΙ. Το όριο f lm 0 είναι ίσο με: Α. 0 Β. Γ. Δ. Ε. Τίποτε από τα προηγούμενα

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

lnx ln x ln l x 1. = (0,1) (1,7].

lnx ln x ln l x 1. = (0,1) (1,7]. ΚΕΦΑΛΑΙΟ ο: ΣΥΝΑΡΤΗΣΕΙΣ - ΟΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ ΕΝΟΤΗΤΑ 1: ΕΝΝΟΙΑ ΠΡΑΓΜΑΤΙΚΗΣ ΣΥΝΑΡΤΗΣΗΣ - ΓΡΑΦΙΚΗ ΠΑΡΑΣΤΑΣΗ ΣΥΝΑΡΤΗΣΗΣ. IΣΟΤΗΤΑ ΣΥΝΑΡΤΗΣΕΩΝ - ΠΡΑΞΕΙΣ ΜΕ ΣΥΝΑΡΤΗΣΕΙΣ - ΣΥΝΘΕΣΗ ΣΥΝΑΡΤΗΣΕΩΝ [Ενότητα

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

Θεωρία τησ Πληροφορίασ (Θ) ΔΙΔΑΚΩΝ: Δρ. Αναςτάςιοσ Πολίτησ

Θεωρία τησ Πληροφορίασ (Θ) ΔΙΔΑΚΩΝ: Δρ. Αναςτάςιοσ Πολίτησ Θεωρία τησ Πληροφορίασ (Θ) Ενότητα 4: Συμπίεςη χωρίσ Απώλειεσ ΔΙΔΑΚΩΝ: Δρ. Αναςτάςιοσ Πολίτησ ΧΟΛΗ ΣΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΣΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ Άδειεσ Χρήςησ Σο παρόν εκπαιδευτικό υλικό υπόκειται

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

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

1 ΔΙΑΓΩΝΙΣΜΑΤΑ ΠΡΟΑΓΩΓΙΚΩΝ ΕΞΕΤΑΣΕΩΝ ΛΥΚΕΙΩΝ ΤΗΣ ΡΟΔΟΥ ΤΗΣ Α ΤΑΞΗΣ ΣΤΗΝ ΑΛΓΕΒΡΑ ΔΙΑΓΩΝΙΣΜΑ 1 Ο 1 ΔΙΑΓΩΝΙΣΜΑΤΑ ΠΡΟΑΓΩΓΙΚΩΝ ΕΞΕΤΑΣΕΩΝ ΛΥΚΕΙΩΝ ΤΗΣ ΡΟΔΟΥ ΤΗΣ Α ΤΑΞΗΣ ΣΤΗΝ ΑΛΓΕΒΡΑ ΔΙΑΓΩΝΙΣΜΑ 1 Ο ΘΕΜΑ 1 ο α) Αν χ 1, χ ρίζες της εξίσωσης αχ +βχ+γ=0, 0 να δείξετε ότι S 1 και P 1 Μον. 10 β) Έστω η συνάρτηση

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

4.1 Η ΕΝΝΟΙΑ ΤΗΣ ΕΞΙΣΩΣΗΣ

4.1 Η ΕΝΝΟΙΑ ΤΗΣ ΕΞΙΣΩΣΗΣ 1 4.1 Η ΕΝΝΟΙΑ ΤΗΣ ΕΞΙΣΩΣΗΣ ΘΕΩΡΙΑ 1. Εξίσωση µε έναν άγνωστο: Ονοµάζουµε µία ισότητα η οποία περιέχει αριθµούς και ένα γράµµα που είναι ο άγνωστος της εξίσωσης.. Λύση ή ρίζα της εξίσωσης : Είναι ο αριθµός

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

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

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

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

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

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

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

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

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

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

Κ Ε Φ Α Λ Α Ι Ο 2 ο : Ο ι Π ρ α γ μ α τ ι κ ο ί Α ρ ι θ μ ο ί. 2.1 Οι Πράξεις και οι Ιδιότητές τους. 2.2 Διάταξη Πραγματικών Αριθμών

Κ Ε Φ Α Λ Α Ι Ο 2 ο : Ο ι Π ρ α γ μ α τ ι κ ο ί Α ρ ι θ μ ο ί. 2.1 Οι Πράξεις και οι Ιδιότητές τους. 2.2 Διάταξη Πραγματικών Αριθμών Άλγεβρα Α Λυκείου, Κεφάλαιο ο ΘΕΩΡΙΑ-ΕΡΩΤΗΣΕΙΣ ΑΝΤΙΚΕΙΜΕΝΙΚΟΥ ΤΥΠΟΥ ΑΠΟΔΕΙΞΕΙΣ ΠΡΟΤΑΣΕΩΝ-ΑΣΚΗΣΕΙΣ ΤΡΑΠΕΖΑΣ ΥΠΟΥΡΓΕΙΟΥ Κ Ε Φ Α Λ Α Ι Ο ο : Ο ι Π ρ α γ μ α τ ι κ ο ί Α ρ ι θ μ ο ί. Οι Πράξεις και οι Ιδιότητές

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

Εφαρμοσμένα Μαθηματικά ΙΙ 5ο Σετ Ασκήσεων (Λύσεις) Πίνακες Επιμέλεια: I. Λυχναρόπουλος

Εφαρμοσμένα Μαθηματικά ΙΙ 5ο Σετ Ασκήσεων (Λύσεις) Πίνακες Επιμέλεια: I. Λυχναρόπουλος Εφαρμοσμένα Μαθηματικά ΙΙ 5ο Σετ Ασκήσεων (Λύσεις) Πίνακες Επιμέλεια: I. Λυχναρόπουλος 3. Αν A 5 4, B 4, C να υπολογίσετε τις ακόλουθες πράξεις 4 3 8 3 7 3 (αν έχουν νόημα): α) AB, b) BA, c) CB, d) C B,

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

Εφαρμοσμένα Μαθηματικά ΙΙ Τελική Εξέταση Ι. Λυχναρόπουλος

Εφαρμοσμένα Μαθηματικά ΙΙ Τελική Εξέταση Ι. Λυχναρόπουλος 6/6/06 Εφαρμοσμένα Μαθηματικά ΙΙ Τελική Εξέταση Ι. Λυχναρόπουλος Άσκηση (Μονάδες ) 0 Δίνεται ο πίνακας A =. Nα υπολογίσετε την βαθμίδα του και να βρείτε τη διάσταση και από μία βάση α) του μηδενοχώρου

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

Γραπτές προαγωγικές εξετάσεις, περιόδου Μαΐου-Ιουνίου στη ΦΥΣΙΚΗ

Γραπτές προαγωγικές εξετάσεις, περιόδου Μαΐου-Ιουνίου στη ΦΥΣΙΚΗ Γραπτές προαγωγικές εξετάσεις, περιόδου Μαΐου-Ιουνίου στη ΦΥΣΙΚΗ ΘΕΜΑ 1 ο Ποιες λέξεις συμπληρώνουν σωστά τις παρακάτω προτάσεις: Α. Όταν ένα σώμα ασκεί δύναμη σ ένα άλλο σώμα (δράση), τότε και το δεύτερο

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

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

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

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

7 ΑΛΓΕΒΡΑ ΜΗΤΡΩΝ. 7.2 ΜΗΤΡΕΣ ΕΙΔΙΚΗΣ ΜΟΡΦΗΣ (Ι)

7 ΑΛΓΕΒΡΑ ΜΗΤΡΩΝ. 7.2 ΜΗΤΡΕΣ ΕΙΔΙΚΗΣ ΜΟΡΦΗΣ (Ι) 77 78 7 ΑΛΓΕΒΡΑ ΜΗΤΡΩΝ. 7. ΕΙΣΑΓΩΓΗ Η Άλγεβρα των μητρών οι πινάκων είναι ιδιαίτερα χρήσιμη για την επίλυση συστημάτων καθώς επίσης στις επιστήμες της οικονομετρίας και της στατιστικής. ΟΡΙΣΜΟΣ: Μήτρα

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

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

ΒΟΗΘΗΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ ΣΤΑ ΓΕΝΙΚΑ ΜΑΘΗΜΑΤΙΚΑ ΤΜΗΜΑ ΔΙΕΘΝΟΥΣ ΕΜΠΟΡΙΟΥ ΒΟΗΘΗΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ ΣΤΑ ΓΕΝΙΚΑ ΜΑΘΗΜΑΤΙΚΑ ΚΕΦΑΛΑΙΑ: ) ΠΙΝΑΚΕΣ ) ΟΡΙΖΟΥΣΕΣ ) ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ 4) ΠΑΡΑΓΩΓΟΙ ΜΑΡΙΑ ΡΟΥΣΟΥΛΗ ΚΕΦΑΛΑΙΟ ΠΙΝΑΚEΣ ΠΡΑΓΜΑΤΙΚΩΝ ΑΡΙΘΜΩΝ ΟΡΙΣΜΟΣ Πίνακας

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

Φυσική: Ασκήσεις. Β Γυμνασίου. Βρέντζου Τίνα Φυσικός Μεταπτυχιακός τίτλος: «Σπουδές στην εκπαίδευση» ΜEd

Φυσική: Ασκήσεις. Β Γυμνασίου. Βρέντζου Τίνα Φυσικός Μεταπτυχιακός τίτλος: «Σπουδές στην εκπαίδευση» ΜEd 0 Β Γυμνασίου Φυσική: Ασκήσεις Βρέντζου Τίνα Φυσικός Μεταπτυχιακός τίτλος: «Σπουδές στην εκπαίδευση» ΜEd 0 1 Ασκήσεις στο 1 ο Κεφάλαιο Ασκήσεις με κενά 1. Να συμπληρώσεις τα κενά στις παρακάτω προτάσεις:

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

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

Τεχνικές σχεδίασης προγραμμάτων, Προγραμματιστικά Περιβάλλοντα Τεχνικές σχεδίασης προγραμμάτων, Προγραμματιστικά Περιβάλλοντα Ενότητες βιβλίου: 6.4, 6.7 Ώρες διδασκαλίας: 1 Τεχνικές σχεδίασης προγραμμάτων Στο βιβλίο γίνεται αναφορά σε μία τεχνική για την ανάπτυξη

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

Όταν λύνοντας μια εξίσωση καταλήγουμε στην μορφή 0x=0,τότε λέμε ότι

Όταν λύνοντας μια εξίσωση καταλήγουμε στην μορφή 0x=0,τότε λέμε ότι ΜΕΡΟΣ Α. ΕΞΙΣΩΣΕΙΣ Α ΒΑΘΜΟΥ 9. ΕΞΙΣΩΣΕΙΣ Α ΒΑΘΜΟΥ Χρήσιμες ιδιότητες πράξεων Αν αβ τότε α+γβ+γ Αν αβ τότε α-γβ-γ Αν αβ τότε α γ α β γ β Αν αβ τότε γ γ με γ 0 Η έννοια της εξίσωσης Μια ισότητα, που αληθεύει

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

Α Π Α Ν Τ Η Σ Ε Ι Σ - Υ Π Ο Δ Ε Ι Ξ Ε Ι Σ Σ Τ Ι Σ Ε Ρ Ω Τ Η Σ Ε Ι Σ

Α Π Α Ν Τ Η Σ Ε Ι Σ - Υ Π Ο Δ Ε Ι Ξ Ε Ι Σ Σ Τ Ι Σ Ε Ρ Ω Τ Η Σ Ε Ι Σ Α Π Α Ν Τ Η Σ Ε Ι Σ - Υ Π Ο Δ Ε Ι Ξ Ε Ι Σ Σ Τ Ι Σ Ε Ρ Ω Τ Η Σ Ε Ι Σ 60 Κεφάλαιο ο Ι. ΣΥΝΑΡΤΗΣΕΙΣ Απαντήσεις στις ερωτήσεις του τύπου Σωστό-Λάθος. Σ. Σ 0. i) Σ. Σ. Σ 0. ii) Σ 3. Σ 3. Σ. Σ 4. Λ 4. Λ. Λ 5.

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

Θεωρία Υπολογισμού Άρτιοι ΑΜ. Διδάσκων: Σταύρος Κολλιόπουλος. eclass.di.uoa.gr. Περιγραφή μαθήματος

Θεωρία Υπολογισμού Άρτιοι ΑΜ. Διδάσκων: Σταύρος Κολλιόπουλος. eclass.di.uoa.gr. Περιγραφή μαθήματος Περιγραφή μαθήματος Θεωρία Υπολογισμού Άρτιοι ΑΜ Σκοπός του μαθήματος είναι η εισαγωγή στη Θεωρία Υπολογισμού και στη Θεωρία Υπολογιστικής Πολυπλοκότητας (Θεωρία Αλγορίθμων). Διδάσκων: Σταύρος Κολλιόπουλος

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

Από το Γυμνάσιο στο Λύκειο Δειγματικός χώρος Ενδεχόμενα Εύρεση δειγματικού χώρου... 46

Από το Γυμνάσιο στο Λύκειο Δειγματικός χώρος Ενδεχόμενα Εύρεση δειγματικού χώρου... 46 ΠEΡΙΕΧΟΜΕΝΑ Από το Γυμνάσιο στο Λύκειο................................................ 7 1. Το Λεξιλόγιο της Λογικής.............................................. 11 2. Σύνολα..............................................................

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

Ψηφιακές Τηλεπικοινωνίες. Βέλτιστος Δέκτης

Ψηφιακές Τηλεπικοινωνίες. Βέλτιστος Δέκτης Ψηφιακές Τηλεπικοινωνίες Βέλτιστος Δέκτης Σύνδεση με τα Προηγούμενα Επειδή το πραγματικό κανάλι είναι αναλογικό, κατά τη διαβίβαση ψηφιακής πληροφορίας, αντιστοιχίζουμε τα σύμβολα σε αναλογικές κυματομορφές

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

1.7 ΙΑΙΡΕΣΗ ΠΟΛΥΩΝΥΜΩΝ

1.7 ΙΑΙΡΕΣΗ ΠΟΛΥΩΝΥΜΩΝ 1 1.7 ΙΑΙΡΕΣΗ ΠΟΛΥΩΝΥΜΩΝ ΘΕΩΡΙΑ 1. Ταυτότητα Ευκλείδειας διαίρεσης : Για δύο οποιαδήποτε πολυώνυµα (x) και δ(x) µε δ(x) µπορούµε να βρούµε δύο άλλα πολυώνυµα π(x) και υ(x) τέτοια ώστε να ισχύει (x) = δ(x)π(x)

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

Επίλυση εξισώσεων δευτέρου βαθμού με ανάλυση σε γινόμενο παραγόντων

Επίλυση εξισώσεων δευτέρου βαθμού με ανάλυση σε γινόμενο παραγόντων ΜΕΡΟΣ Α. ΕΞΙΣΩΣΕΙΣ ΔΕΥΤΕΡΟΥ ΒΑΘΜΟΥ 69. ΕΞΙΣΩΣΕΙΣ ΔΕΥΤΕΡΟΥ ΒΑΘΜΟΥ Ορισμός Ονομάζουμε εξίσωση ου βαθμού με έναν άγνωστο κάθε ισότητα που έχει την μορφή α +β+ γ = 0 με α 0 (ο είναι ο άγνωστος της εξίσωσης,

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

ΘΕΩΡΙΑ ΠΙΝΑΚΩΝ. Ορισμός 1: Ένας πίνακας Α με m γραμμές και n στήλες,

ΘΕΩΡΙΑ ΠΙΝΑΚΩΝ. Ορισμός 1: Ένας πίνακας Α με m γραμμές και n στήλες, ΘΕΩΡΙΑ ΠΙΝΑΚΩΝ Ορισμός 1: Ένας πίνακας Α με m γραμμές και n στήλες, παριστάνεται με την εξής ορθογώνια διάταξη: α11 α12 α1n α21 α22 α2n A = αm1 αm2 αmn Ορισμός 2: Δύο πίνακες Α και Β είναι ίσοι, και γράφουμε

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

Α Λ Γ Ε Β Ρ Α Β Λ Υ Κ Ε Ι Ο Υ

Α Λ Γ Ε Β Ρ Α Β Λ Υ Κ Ε Ι Ο Υ Α Λ Γ Ε Β Ρ Α Β Λ Υ Κ Ε Ι Ο Υ ΚΕΦΑΛΑΙΟ 1 ο ΣΥΣΤΗΜΑΤΑ ΣΥΝΟΠΤΙΚΗ ΘΕΩΡΙΑ Όταν έχουμε δύο γραμμικές εξισώσεις αx+βy=γ και α x+β y=γ και ζητάμε τις κοινές λύσεις τους, τότε λέμε ότι έχουμε να λύσουμε ένα γραμμικό

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

2. Ορίζουσες-ιδιότητες -ανάπτυγμα ορίζουσας. Σε κάθε τετραγωνικό πίνακα ν-τάξης Α, αντιστοιχεί ένας πραγματικός αριθμός,

2. Ορίζουσες-ιδιότητες -ανάπτυγμα ορίζουσας. Σε κάθε τετραγωνικό πίνακα ν-τάξης Α, αντιστοιχεί ένας πραγματικός αριθμός, . Ορίζουσες-ιδιότητες -ανάπτυγμα ορίζουσας Σε κάθε τετραγωνικό πίνακα ν-τάξης Α, αντιστοιχεί ένας πραγματικός αριθμός, που λέγεται Ορίζουσα (Determinant) του Α, και παριστάνεται με τα σύμβολα: D(A), ή

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

Ποσοτικές Μέθοδοι στη Διοίκηση Επιχειρήσεων ΙΙ Σύνολο- Περιεχόμενο Μαθήματος

Ποσοτικές Μέθοδοι στη Διοίκηση Επιχειρήσεων ΙΙ Σύνολο- Περιεχόμενο Μαθήματος Ποσοτικές Μέθοδοι στη Διοίκηση Επιχειρήσεων ΙΙ Σύνολο- Περιεχόμενο Μαθήματος Χιωτίδης Γεώργιος Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης

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

Συμπίεση Δεδομένων

Συμπίεση Δεδομένων Συμπίεση Δεδομένων 2014-2015 Κβάντιση Δρ. Ν. Π. Σγούρος 2 Αναλογικά Ψηφιακά Σήματα Αναλογικό Σήμα x t, t [t min, t max ], x [x min, x max ] Δειγματοληψία t n, x t x n, n = 1,, N Κβάντιση x n x(n) 3 Αλφάβητο

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

Το πρόβλημα. 15m. ταμιευτήρας. κανάλι

Το πρόβλημα. 15m. ταμιευτήρας. κανάλι Το πρόβλημα Μετά από ατύχημα, ρύπος (τριχλωροαιθένιο διαλυμένο στο νερό) διαρρέει στον ταμιευτήρα στο πιο κάτω σχήμα. Υπάρχει ανησυχία για το πόσο γρήγορα θα επηρεαστεί κανάλι στα κατάντη αν δεν ληφθούν

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

Απαντήσεις σε απορίες

Απαντήσεις σε απορίες Ερώτηση Η µέση ποσότητα πληροφορίας κατά Shannon είναι Η(Χ)=-Σp(xi)logp(xi)...σελ 28 Στο παραδειγµα.3 στη σελιδα 29 στο τέλος δεν καταλαβαίνω πως γίνεται η εφαρµογή του παραπάνω τύπου ηλαδη δεν βλεπω συντελεστη

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

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ & ΤΕΧΝΟΛΟΓΙΑΣ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ Κ 17 Επικοινωνίες ΙΙ Χειμερινό Εξάμηνο Διάλεξη 13 η Νικόλαος Χ. Σαγιάς Επίκουρος Καθηγητής Wepage: http://eclass.uop.gr/courses/tst15

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

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

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

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

1.3 Συστήματα γραμμικών εξισώσεων με ιδιομορφίες

1.3 Συστήματα γραμμικών εξισώσεων με ιδιομορφίες Κεφάλαιο Συστήματα γραμμικών εξισώσεων Παραδείγματα από εφαρμογές Παράδειγμα : Σε ένα δίκτυο (αγωγών ή σωλήνων ή δρόμων) ισχύει ο κανόνας των κόμβων όπου το άθροισμα των εισερχόμενων ροών θα πρέπει να

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

Ο κύκλος με κέντρο την αρχή των αξόνων και ακτίνα ρ έχει εξίσωση: B,- 2 A 2

Ο κύκλος με κέντρο την αρχή των αξόνων και ακτίνα ρ έχει εξίσωση: B,- 2 A 2 3 0 ΛΥΚΕΙΟ ΚΕΡΑΤΣΙΝΙΟΥ Λ. ΒΟΥΛΓΑΡΗ ΜΑΘΗΜΑΤΙΚΟΣ ΚΥΚΛΟΣ Κύκλος είναι ο γεωμετρικός τόπος των σημείων του επιπέδου που απέχουν σταθερή απόσταση από ένα σταθερό σημείο του επιπέδου αυτού. Το σταθερό σημείο

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

Θέματα Συστημάτων Πολυμέσων

Θέματα Συστημάτων Πολυμέσων Θέματα Συστημάτων Πολυμέσων Ενότητα # 5: Βασική Θεωρία Πληροφορίας Διδάσκων: Γεώργιος Πολύζος Τμήμα: Μεταπτυχιακό Πρόγραμμα Σπουδών Επιστήμη των Υπολογιστών Άδειες χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται

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

ΑΣΚΗΣΕΙΣ ΕΠΑΝΑΛΗΨΗΣ 5 η ΕΚΑ Α

ΑΣΚΗΣΕΙΣ ΕΠΑΝΑΛΗΨΗΣ 5 η ΕΚΑ Α 1 ΑΣΚΗΣΕΙΣ ΕΠΑΝΑΛΗΨΗΣ 5 η ΕΚΑ Α 1. Ένα ψυγείο την περίοδο των εκπτώσεων πωλείται µε έκπτωση 18% αντί του ποσού των 779. Να βρείτε πόση ήταν η αξία του ψυγείου πριν τις εκπτώσεις. Αν x ήταν η αξία του ψυγείου

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

Αριθμητική επίλυση του προβλήματος της Αγωγής Θερμότητας.

Αριθμητική επίλυση του προβλήματος της Αγωγής Θερμότητας. ΔΙΑΛΕΞΗ η : Αριθμητική επίλυση του προβλήματος της Αγωγής Θερμότητας Στόχος: Στο μάθημα αυτό θα ασχοληθούμε με την αριθμητική επίλυση του προβλήματος της Αγωγής Θερμότητας, ενώ αργότερα θα γενικεύσουμε

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

ΚΩΝΙΚΕΣ ΤΟΜΕΣ. Κεφάλαιο 4ο: Ερωτήσεις του τύπου «Σωστό - Λάθος» k R

ΚΩΝΙΚΕΣ ΤΟΜΕΣ. Κεφάλαιο 4ο: Ερωτήσεις του τύπου «Σωστό - Λάθος» k R Κεφάλαιο 4ο: ΚΩΝΙΚΕΣ ΤΟΜΕΣ Α. ΚΥΚΛΟΣ Ερωτήσεις του τύπου «Σωστό - Λάθος» 1. * Η εξίσωση ( x x ) + ( y y ) = k, k R είναι πάντοτε εξίσωση κύκλου. o o. * Η εξίσωση x + y + Ax + By + Γ = 0 παριστάνει κύκλο

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

Διαφορικές Εξισώσεις.

Διαφορικές Εξισώσεις. Διαφορικές Εξισώσεις. Εαρινό εξάμηνο 2015-16. Λύσεις του τρίτου φυλλαδίου ασκήσεων. 1. Λύστε τις παρακάτω διαφορικές εξισώσεις. Αν προκύψει αλγεβρική σχέση ανάμεσα στις μεταβλητές x, y η οποία δεν λύνεται

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

4. 1 Η ΣΥΝΑΡΤΗΣΗ Y=AX 2 ME A 0

4. 1 Η ΣΥΝΑΡΤΗΣΗ Y=AX 2 ME A 0 ΜΕΡΟΣ Α. Η ΣΥΝΑΡΤΗΣΗ Y=AX ME A 0 5. Η ΣΥΝΑΡΤΗΣΗ Y=AX ME A 0 Ορισμοί Ονομάζουμε συνάρτηση την διαδικασία με την οποία σε κάθε τιμή της μεταβλητής αντιστοιχίζουμε μια μόνο τιμή της μεταβλητής. Ονομάζουμε

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

Κεφ. 6Β: Συνήθεις διαφορικές εξισώσεις (ΣΔΕ) - προβλήματα αρχικών τιμών

Κεφ. 6Β: Συνήθεις διαφορικές εξισώσεις (ΣΔΕ) - προβλήματα αρχικών τιμών Κεφ. 6Β: Συνήθεις διαφορικές εξισώσεις (ΣΔΕ) - προβλήματα αρχικών τιμών. Εισαγωγή (ορισμός προβλήματος, αριθμητική ολοκλήρωση ΣΔΕ, αντικατάσταση ΣΔΕ τάξης n με n εξισώσεις ης τάξης). Μέθοδος Euler 3. Μέθοδοι

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

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

Περιεχόμενα. Ανάλυση προβλήματος. Δομή ακολουθίας. Δομή επιλογής. Δομή επανάληψης. Απαντήσεις. 1. Η έννοια πρόβλημα Επίλυση προβλημάτων... Περιεχόμενα Ανάλυση προβλήματος 1. Η έννοια πρόβλημα...13 2. Επίλυση προβλημάτων...17 Δομή ακολουθίας 3. Βασικές έννοιες αλγορίθμων...27 4. Εισαγωγή στην ψευδογλώσσα...31 5. Οι πρώτοι μου αλγόριθμοι...54

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

I. ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ. math-gr

I. ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ. math-gr I ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ i e ΜΕΡΟΣ Ι ΟΡΙΣΜΟΣ - ΒΑΣΙΚΕΣ ΠΡΑΞΕΙΣ Α Ορισμός Ο ορισμός του συνόλου των Μιγαδικών αριθμών (C) βασίζεται στις εξής παραδοχές: Υπάρχει ένας αριθμός i για τον οποίο ισχύει i Το σύνολο

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

ΣΗΜΕΙΩΣΕΙΣ. x A αντιστοιχίζεται (συσχετίζεται) με ένα μόνο. = ονομάζεται εξίσωση της

ΣΗΜΕΙΩΣΕΙΣ. x A αντιστοιχίζεται (συσχετίζεται) με ένα μόνο. = ονομάζεται εξίσωση της ΚΕΦΑΛΑΙΟ 2ο: ΣΥΝΑΡΤΗΣΕΙΣ - ΟΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ ΕΝΟΤΗΤΑ 1: ΕΝΝΟΙΑ ΠΡΑΓΜΑΤΙΚΗΣ ΣΥΝΑΡΤΗΣΗΣ - ΓΡΑΦΙΚΗ ΠΑΡΑΣΤΑΣΗ ΣΥΝΑΡΤΗΣΗΣ. IΣΟΤΗΤΑ ΣΥΝΑΡΤΗΣΕΩΝ - ΠΡΑΞΕΙΣ ΜΕ ΣΥΝΑΡΤΗΣΕΙΣ - ΣΥΝΘΕΣΗ ΣΥΝΑΡΤΗΣΕΩΝ [Ενότητα

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

Κώδικες µεταβλητού µήκους

Κώδικες µεταβλητού µήκους 6 Κώδικες µεταβλητού µήκους Στο κεφάλαιο αυτό µελετώνται οι κώδικες µεταβλητού µήκους, στους οποίους όλες οι λέξεις δεν έχουν το ίδιο µήκος και δίνονται οι µέ- ϑοδοι Fano-Shannon και Huffman για την κατασκευή

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