Θεωρία Πληροφορίας - Κώδικες. Γιαννακόπουλος Θεόδωρος
|
|
- Ξάνθη Σκλαβούνος
- 7 χρόνια πριν
- Προβολές:
Transcript
1 Θεωρία Πληροφορίας - Κώδικες Γιαννακόπουλος Θεόδωρος 1
2 Θεωρία Πληροφορίας - Κώδικες Εργαστήριο 3 Παραδείγματα Python για Θεωρία Πληροφορίας (1, 2 και 5) 2
3 inf_teiste_info_theory_lab - διαθέσιμο στο github github.com/tyiannak/inf_teiste_info_theory_lab - βασικές λειτουργίες και παραδείγματα example1.py import ITlib ITlib.py βασικές συναρτήσεις (υπολογισμός εντροπίας, οριακών πιθανοτήτων, χωρητικότητας καναλιού κτλ) example2.py import ITlib example3.py import ITlib import ITlib 3
4 Εντροπία - Μέγιστη Εν. - Οριακές πιθανότητες (1) ITlib.py (part) import numpy eps = Υπολογισμός εντροπίας από array πιθανοτήτων συμβόλων def computeentropy(probs): if numpy.abs(probs.sum()-1.0)<eps: # if sum of probabilities is almost equal to 1 ProbsNonZero = Probs[Probs>eps] # remove zero probabilities return -numpy.sum(probsnonzero * numpy.log2(probsnonzero)) # compute entropy else: raise ValueError("Probabilities must sum to unity!") # raise an error if probabilities do not sum to 1 def computemaxentropy(n): return numpy.math.log(n, 2) Υπολογισμός μέγιστης εντροπίας def computepriorsfromjointp(jointp): if numpy.abs(jointp.sum()-1.0) < eps: Υπολογισμός marginal Px = jointp.sum(axis = 1) πιθανοτήτων P(x), P(y) από τις Py = jointp.sum(axis = 0) από κοινού πιθανότητες P(x,y) return Px, Py else: raise ValueError("Probabilities must sum to unity!") # raise an error if probabilities do not sum to 1 4
5 example1.py: εντροπία και υπό συνθήκη εντροπία import ITlib, numpy import matplotlib.pyplot as plt def computechannelentropies(jointprobmatrix): [Px, Py] = ITlib.computePriorsFromJointP(jP) print "P(x)", Px print "P(y)", Py Hx = ITlib.computeEntropy(Px) Hy = ITlib.computeEntropy(Py) Hjoint = ITlib.computeEntropy(jP.flatten()) Hcond = Hjoint - Hy print "H(x) = %.4f" % Hx print "H(y) = %.4f" % Hy print "H(x,y) = %.4f" % Hjoint print "H(x y) = %.4f" % Hcond jp = numpy.array([[1.0/4, 1.0/16, 0],[1.0/4, 1.0/8, 0],[0.0, 1.0/16, 1.0/4.0]]) print "Joint probability matrix is " print jp computechannelentropies(jp) Παράδειγμα χρήσης της computeentropy(), computepriorsfromentropy() για τον υπολογισμό εντροπίας και δεσμευμένης εντροπίας από πίνακα αποκοινου πιθανοτήτων Joint probability matrix is [[ ] [ ] [ ]] P(x) [ ] P(y) [ ] H(x) = H(y) = H(x,y) = H(x y) =
6 example2.py: εντροπία δυαδικής πηγής Παράδειγμα υπολογισμού και plotting της εντροπίας για μία πηγή με 2 σύμβολα, με πιθανότητες p και 1-p import ITlib import numpy import matplotlib.pyplot as plt step = p1 = numpy.arange(0,1+step,step) p2 = 1 - p1 H = numpy.zeros(p1.shape) for i in range(p1.shape[0]): Probs = numpy.array([p1[i], p2[i]]) H[i] = ITlib.computeEntropy(Probs) plt.plot(p1, H) plt.xlabel("p1") plt.ylabel("entropy") plt.show() 6
7 example5.py: υπολογισμός εντροπίας σε κείμενα H = ; Hmax = ; Π = ; Pink Floyd - Time Ticking away the moments that make up a dull day Fritter and waste the hours in an offhand way. Kicking around on a piece of ground in your home town Waiting for someone or something to show you the way. Tired of lying in the sunshine staying home to watch the rain. You are young and life is long and there is time to kill today. And then one day you find ten years have got behind you. No one told you when to run, you missed the starting gun. Lady Gaga - Bad Romance Beatles - Love me do Love, love me do You know I love you I'll always be true So please, love me do Whoa, love me do Love, love me do You know I love you I'll always be true So please, love me do Whoa, love me do Beatles - Love me do Love, love me do You know I love you I'll always be true So please, love me do Whoa, love me do Love, love me do You know I love you I'll always be true So please, love me do Whoa, love me do Eminem - Rap God Look, I was gonna go easy on you and not to hurt your feelings But I'm only going to get this one chance Something's wrong, I can feel it (Six minutes, Slim Shady, you're on) Just a feeling I've got, like something's about to happen, but I don't know what If that means, what I think it means, we're in trouble, big trouble, And if he is as bananas as you say, I'm not taking any chances You were just what the doctor ordered I'm beginning to feel like a Rap God, Rap God All my people from the front to the back nod, back nod Now who thinks their arms are long enough to slap box, slap box? They said I rap like a robot, so call me Rapbot Mos def - Mathematic Ha ha You know the deal It's just me yo Beats by Su-Primo for all of my peoples, Negros and Latinos And even the gringos Yo, check it one for Charlie Hustle, two for Steady Rock Three for the fourth coming live, future shock It's five dimensions, six senses 7
8 example5.py Βασικά βήματα ανάλυσης κειμένου document Ticking away the moments that make up a dull day Fritter and waste the hours in an offhand way. Kicking around on a piece of ground in your home town Waiting for someone or something to show you the way. Tired of lying in the sunshine staying home to watch the rain. You are young and life is long and there is time to kill today. And then one day you find ten years have got behind you. No one told you when to run, you missed the starting gun. tokenization and lower case ticking away the moments that make up a dull day fritter and waste the hours in reduced list of words ticking away moments make up dull day fritter waste hours stop word removal list of words counting words+counts words+frequencies Term # way 4 run 3 day 3 come 3 tired 2 sun 2 something 2 shorter 2 find 2 behind 2 away 2 around 2 again 2 young 1 years 1 year 1 watch 1 waste 1 warm 1 waiting 1 normalize Term Freq way run day come tired sun something shorter find behind away around again young years year watch waste warm waiting entropy H 6.48 Hmax 6.58 Π 1.60% 8
9 example5.py import ITlib, numpy, re stopwords = ["i'm","don't","it's","i'll","you're","the","of" ] def readtxtandcomputeentropy(filename): print "filename: " + filename f = open(filename, "r") text = f.read() f.close() words = re.findall(r"[\w']+", text) # split to words (tokenization) words2 = [w.lower() for w in words] # convert to lower words3 = [word for word in words2 if word not in stopwords] # remove stopwords terms = []; weights = [] for w in words3: # for each word in the list if w in terms: # if it is already included in the list of terms weights[terms.index(w.lower())] += 1 # increase its count by 1 else: # else terms.append(w.lower()) # add it to the list of terms and weights.append(1) # initalize its counter to 1 terms2 = [t for (w, t) in sorted(zip(weights, terms), reverse = True)] # sort terms by their weights (counts) weights2 = numpy.array(sorted(weights, reverse = True)).astype(float) # and the weights (as float) weights = numpy.array(sorted(weights, reverse = True)) # and the initial weights (as integers) weights2 = weights2 / weights2.sum() # normalize weights2 by the sum (to convert to prob) H = ITlib.computeEntropy(weights2) # compute entropy Hmax = ITlib.computeMaxEntropy(float(len(terms2))) # compute max entropy P = 1 - H/Hmax # compute redundancy print "H=%.2f\tHmax=%.2f\tRed.=%.1f%%" % (H, Hmax, 100*P) readtxtandcomputeentropy("data/lyrics/pinkfloyd_time"); print
10 example5.py Example 5 Parse the lyrics from 5 songs and compute the entropies (after removing stopwords) filename: data/lyrics/pinkfloyd_time H=6.48 Hmax=6.58 Red.=1.6% filename: data/lyrics/eminem_rapgod H=8.74 Hmax=9.08 Red.=3.8% filename: data/lyrics/ladygaga_badromance H=4.43 Hmax=5.70 Red.=22.2% filename: data/lyrics/beatles_lovemedo H=2.57 Hmax=3.32 Red.=22.7% filename: data/lyrics/mosdef_mathematic H=8.15 Hmax=8.32 Red.=2.0%
Θεωρία Πληροφορίας - Κώδικες. Γιαννακόπουλος Θεόδωρος
Θεωρία Πληροφορίας - Κώδικες Γιαννακόπουλος Θεόδωρος Μάθημα 3 Σύνοψη: πληροφορία, εντροπία, χωρητικότητα καναλιού πληροφορία συμβόλου ως προς την αντίστοιχη πιθανότητα πληροφορία q ισοπίθανων συμβόλων
Θεωρία Πληροφορίας - Κώδικες. Γιαννακόπουλος Θεόδωρος
Θεωρία Πληροφορίας - Κώδικες Γιαννακόπουλος Θεόδωρος 1 Θεωρία Πληροφορίας - Κώδικες Εργαστήριο 4 Παραδείγματα Python για Θεωρία Πληροφορίας (3 και 4) 2 Εντροπία - Μέγιστη Εν. - Οριακές πιθανότητες (1)
LESSON 14 (ΜΑΘΗΜΑ ΔΕΚΑΤΕΣΣΕΡΑ) REF : 202/057/34-ADV. 18 February 2014
LESSON 14 (ΜΑΘΗΜΑ ΔΕΚΑΤΕΣΣΕΡΑ) REF : 202/057/34-ADV 18 February 2014 Slowly/quietly Clear/clearly Clean Quickly/quick/fast Hurry (in a hurry) Driver Attention/caution/notice/care Dance Σιγά Καθαρά Καθαρός/η/ο
derivation of the Laplacian from rectangular to spherical coordinates
derivation of the Laplacian from rectangular to spherical coordinates swapnizzle 03-03- :5:43 We begin by recognizing the familiar conversion from rectangular to spherical coordinates (note that φ is used
Θεωρία Πληροφορίας - Κώδικες. Γιαννακόπουλος Θεόδωρος
Θεωρία Πληροφορίας - Κώδικες Γιαννακόπουλος Θεόδωρος 1 Θεωρία Πληροφορίας - Κώδικες Εργαστήριο 2 Numpy, matplotlib και παραδείγματα 2 Numpy (1) - Γενικά - numpy: numerical python - η βασική βιβλιοθήκη
Phys460.nb Solution for the t-dependent Schrodinger s equation How did we find the solution? (not required)
Phys460.nb 81 ψ n (t) is still the (same) eigenstate of H But for tdependent H. The answer is NO. 5.5.5. Solution for the tdependent Schrodinger s equation If we assume that at time t 0, the electron starts
STARTING STEPS IN GRAMMAR, FINAL TEST C TERM 2012 UNITS 1-18
STARTING STEPS IN GRAMMAR, FINAL TEST C TERM 2012 UNITS 1-18 Name.. Class. Date. EXERCISE 1 Answer the question. Use: Yes, it is or No, it isn t. Απάντηςε ςτισ ερωτήςεισ. Βάλε: Yes, it is ή No, it isn
Οι αδελφοί Montgolfier: Ψηφιακή αφήγηση The Montgolfier Βrothers Digital Story (προτείνεται να διδαχθεί στο Unit 4, Lesson 3, Αγγλικά Στ Δημοτικού)
Οι αδελφοί Montgolfier: Ψηφιακή αφήγηση The Montgolfier Βrothers Digital Story (προτείνεται να διδαχθεί στο Unit 4, Lesson 3, Αγγλικά Στ Δημοτικού) Προσδοκώμενα αποτελέσματα Περιεχόμενο Ενδεικτικές δραστηριότητες
3.4 SUM AND DIFFERENCE FORMULAS. NOTE: cos(α+β) cos α + cos β cos(α-β) cos α -cos β
3.4 SUM AND DIFFERENCE FORMULAS Page Theorem cos(αβ cos α cos β -sin α cos(α-β cos α cos β sin α NOTE: cos(αβ cos α cos β cos(α-β cos α -cos β Proof of cos(α-β cos α cos β sin α Let s use a unit circle
7 Present PERFECT Simple. 8 Present PERFECT Continuous. 9 Past PERFECT Simple. 10 Past PERFECT Continuous. 11 Future PERFECT Simple
A/ Ονόματα και ένα παράδειγμα 1 Present Simple 7 Present PERFECT Simple 2 Present Continuous 8 Present PERFECT Continuous 3 Past Simple (+ used to) 9 Past PERFECT Simple she eats she is eating she ate
HOMEWORK 4 = G. In order to plot the stress versus the stretch we define a normalized stretch:
HOMEWORK 4 Problem a For the fast loading case, we want to derive the relationship between P zz and λ z. We know that the nominal stress is expressed as: P zz = ψ λ z where λ z = λ λ z. Therefore, applying
Section 8.3 Trigonometric Equations
99 Section 8. Trigonometric Equations Objective 1: Solve Equations Involving One Trigonometric Function. In this section and the next, we will exple how to solving equations involving trigonometric functions.
Solutions to the Schrodinger equation atomic orbitals. Ψ 1 s Ψ 2 s Ψ 2 px Ψ 2 py Ψ 2 pz
Solutions to the Schrodinger equation atomic orbitals Ψ 1 s Ψ 2 s Ψ 2 px Ψ 2 py Ψ 2 pz ybridization Valence Bond Approach to bonding sp 3 (Ψ 2 s + Ψ 2 px + Ψ 2 py + Ψ 2 pz) sp 2 (Ψ 2 s + Ψ 2 px + Ψ 2 py)
Finite Field Problems: Solutions
Finite Field Problems: Solutions 1. Let f = x 2 +1 Z 11 [x] and let F = Z 11 [x]/(f), a field. Let Solution: F =11 2 = 121, so F = 121 1 = 120. The possible orders are the divisors of 120. Solution: The
ΚΥΠΡΙΑΚΟΣ ΣΥΝΔΕΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY 21 ος ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Δεύτερος Γύρος - 30 Μαρτίου 2011
Διάρκεια Διαγωνισμού: 3 ώρες Απαντήστε όλες τις ερωτήσεις Μέγιστο Βάρος (20 Μονάδες) Δίνεται ένα σύνολο από N σφαιρίδια τα οποία δεν έχουν όλα το ίδιο βάρος μεταξύ τους και ένα κουτί που αντέχει μέχρι
9.09. # 1. Area inside the oval limaçon r = cos θ. To graph, start with θ = 0 so r = 6. Compute dr
9.9 #. Area inside the oval limaçon r = + cos. To graph, start with = so r =. Compute d = sin. Interesting points are where d vanishes, or at =,,, etc. For these values of we compute r:,,, and the values
2 Composition. Invertible Mappings
Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan Composition. Invertible Mappings In this section we discuss two procedures for creating new mappings from old ones, namely,
Οδηγίες Αγοράς Ηλεκτρονικού Βιβλίου Instructions for Buying an ebook
Οδηγίες Αγοράς Ηλεκτρονικού Βιβλίου Instructions for Buying an ebook Βήμα 1: Step 1: Βρείτε το βιβλίο που θα θέλατε να αγοράσετε και πατήστε Add to Cart, για να το προσθέσετε στο καλάθι σας. Αυτόματα θα
ΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 19/5/2007
Οδηγίες: Να απαντηθούν όλες οι ερωτήσεις. Αν κάπου κάνετε κάποιες υποθέσεις να αναφερθούν στη σχετική ερώτηση. Όλα τα αρχεία που αναφέρονται στα προβλήματα βρίσκονται στον ίδιο φάκελο με το εκτελέσιμο
department listing department name αχχουντσ ϕανε βαλικτ δδσϕηασδδη σδηφγ ασκϕηλκ τεχηνιχαλ αλαν ϕουν διξ τεχηνιχαλ ϕοην µαριανι
She selects the option. Jenny starts with the al listing. This has employees listed within She drills down through the employee. The inferred ER sttricture relates this to the redcords in the databasee
BECAUSE WE REALLY WANT TO KNOW WHAT YOU THINK ABOUT SCHOOL AND YOUR GARDEN. Fairly true If I decide to learn something hard, I can.
BECAUSE WE REALLY WANT TO KNOW WHAT YOU THINK ABOUT SCHOOL AND YOUR GARDEN Name GRADE Science Teacher A. What do I think about School? bit I try hard to do well in school. I look forward to coming to school.
Η αντίσταση στην ανθρωπιστική ψυχοθεραπεία
Η αντίσταση στην ανθρωπιστική ψυχοθεραπεία Σταλίκας Αναστάσιος, Καθηγητής, Πάντειο Πανεπιστήμιο Γιωτσίδη Βασιλική, Διδάκτωρ Κλινικής Ψυχολογίας, Ψυχοθεραπεύτρια. Χριστίνα Σεργιάννη, Διδάκτωρ Κλινικής Ψυχολογίας,
Right Rear Door. Let's now finish the door hinge saga with the right rear door
Right Rear Door Let's now finish the door hinge saga with the right rear door You may have been already guessed my steps, so there is not much to describe in detail. Old upper one file:///c /Documents
FINAL TEST B TERM-JUNIOR B STARTING STEPS IN GRAMMAR UNITS 8-17
FINAL TEST B TERM-JUNIOR B STARTING STEPS IN GRAMMAR UNITS 8-17 Name: Surname: Date: Class: 1. Write these words in the correct order. /Γράψε αυτέσ τισ λέξεισ ςτη ςωςτή ςειρά. 1) playing / his / not /
Writing for A class. Describe yourself Topic 1: Write your name, your nationality, your hobby, your pet. Write where you live.
Topic 1: Describe yourself Write your name, your nationality, your hobby, your pet. Write where you live. Χρησιμοποίησε το and. WRITE your paragraph in 40-60 words... 1 Topic 2: Describe your room Χρησιμοποίησε
Code Breaker. TEACHER s NOTES
TEACHER s NOTES Time: 50 minutes Learning Outcomes: To relate the genetic code to the assembly of proteins To summarize factors that lead to different types of mutations To distinguish among positive,
ΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 6/5/2006
Οδηγίες: Να απαντηθούν όλες οι ερωτήσεις. Ολοι οι αριθμοί που αναφέρονται σε όλα τα ερωτήματα είναι μικρότεροι το 1000 εκτός αν ορίζεται διαφορετικά στη διατύπωση του προβλήματος. Διάρκεια: 3,5 ώρες Καλή
Συστήματα Διαχείρισης Βάσεων Δεδομένων
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Συστήματα Διαχείρισης Βάσεων Δεδομένων Φροντιστήριο 9: Transactions - part 1 Δημήτρης Πλεξουσάκης Τμήμα Επιστήμης Υπολογιστών Tutorial on Undo, Redo and Undo/Redo
Final Test Grammar. Term C'
Final Test Grammar Term C' Book: Starting Steps 1 & Extra and Friends Vocabulary and Grammar Practice Class: Junior AB Name: /43 Date: E xercise 1 L ook at the example and do the same. ( Κξίηα ηξ παοάδειγμα
The Simply Typed Lambda Calculus
Type Inference Instead of writing type annotations, can we use an algorithm to infer what the type annotations should be? That depends on the type system. For simple type systems the answer is yes, and
CHAPTER 25 SOLVING EQUATIONS BY ITERATIVE METHODS
CHAPTER 5 SOLVING EQUATIONS BY ITERATIVE METHODS EXERCISE 104 Page 8 1. Find the positive root of the equation x + 3x 5 = 0, correct to 3 significant figures, using the method of bisection. Let f(x) =
Living and Nonliving Created by: Maria Okraska
Living and Nonliving Created by: Maria Okraska http://enchantingclassroom.blogspot.com Living Living things grow, change, and reproduce. They need air, water, food, and a place to live in order to survive.
b. Use the parametrization from (a) to compute the area of S a as S a ds. Be sure to substitute for ds!
MTH U341 urface Integrals, tokes theorem, the divergence theorem To be turned in Wed., Dec. 1. 1. Let be the sphere of radius a, x 2 + y 2 + z 2 a 2. a. Use spherical coordinates (with ρ a) to parametrize.
Homework 3 Solutions
Homework 3 Solutions Igor Yanovsky (Math 151A TA) Problem 1: Compute the absolute error and relative error in approximations of p by p. (Use calculator!) a) p π, p 22/7; b) p π, p 3.141. Solution: For
ΑΛΕΞΑΝΔΡΟΣ ΠΑΛΛΗΣ SCHOOLTIME E-BOOKS
ΟΜΗΡΟΥ ΙΛΙΑΔΑ ΑΛΕΞΑΝΔΡΟΣ ΠΑΛΛΗΣ SCHOOLTIME E-BOOKS www.scooltime.gr [- 2 -] The Project Gutenberg EBook of Iliad, by Homer This ebook is for the use of anyone anywhere at no cost and with almost no restrictions
5.4 The Poisson Distribution.
The worst thing you can do about a situation is nothing. Sr. O Shea Jackson 5.4 The Poisson Distribution. Description of the Poisson Distribution Discrete probability distribution. The random variable
Paper Reference. Paper Reference(s) 1776/04 Edexcel GCSE Modern Greek Paper 4 Writing. Thursday 21 May 2009 Afternoon Time: 1 hour 15 minutes
Centre No. Candidate No. Paper Reference(s) 1776/04 Edexcel GCSE Modern Greek Paper 4 Writing Thursday 21 May 2009 Afternoon Time: 1 hour 15 minutes Materials required for examination Nil Paper Reference
Solutions to Exercise Sheet 5
Solutions to Eercise Sheet 5 jacques@ucsd.edu. Let X and Y be random variables with joint pdf f(, y) = 3y( + y) where and y. Determine each of the following probabilities. Solutions. a. P (X ). b. P (X
Problem Set 3: Solutions
CMPSCI 69GG Applied Information Theory Fall 006 Problem Set 3: Solutions. [Cover and Thomas 7.] a Define the following notation, C I p xx; Y max X; Y C I p xx; Ỹ max I X; Ỹ We would like to show that C
LESSON 12 (ΜΑΘΗΜΑ ΔΩΔΕΚΑ) REF : 202/055/32-ADV. 4 February 2014
LESSON 12 (ΜΑΘΗΜΑ ΔΩΔΕΚΑ) REF : 202/055/32-ADV 4 February 2014 Somewhere κάπου (kapoo) Nowhere πουθενά (poothena) Elsewhere αλλού (aloo) Drawer το συρτάρι (sirtari) Page η σελίδα (selida) News τα νέα (nea)
Στο εστιατόριο «ToDokimasesPrinToBgaleisStonKosmo?» έξω από τους δακτυλίους του Κρόνου, οι παραγγελίες γίνονται ηλεκτρονικά.
Διαστημικό εστιατόριο του (Μ)ΑστροΈκτορα Στο εστιατόριο «ToDokimasesPrinToBgaleisStonKosmo?» έξω από τους δακτυλίους του Κρόνου, οι παραγγελίες γίνονται ηλεκτρονικά. Μόλις μια παρέα πελατών κάτσει σε ένα
Chapter 2 * * * * * * * Introduction to Verbs * * * * * * *
Chapter 2 * * * * * * * Introduction to Verbs * * * * * * * In the first chapter, we practiced the skill of reading Greek words. Now we want to try to understand some parts of what we read. There are a
Fractional Colorings and Zykov Products of graphs
Fractional Colorings and Zykov Products of graphs Who? Nichole Schimanski When? July 27, 2011 Graphs A graph, G, consists of a vertex set, V (G), and an edge set, E(G). V (G) is any finite set E(G) is
TMA4115 Matematikk 3
TMA4115 Matematikk 3 Andrew Stacey Norges Teknisk-Naturvitenskapelige Universitet Trondheim Spring 2010 Lecture 12: Mathematics Marvellous Matrices Andrew Stacey Norges Teknisk-Naturvitenskapelige Universitet
2. THEORY OF EQUATIONS. PREVIOUS EAMCET Bits.
EAMCET-. THEORY OF EQUATIONS PREVIOUS EAMCET Bits. Each of the roots of the equation x 6x + 6x 5= are increased by k so that the new transformed equation does not contain term. Then k =... - 4. - Sol.
Μηχανική Μάθηση Hypothesis Testing
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Μηχανική Μάθηση Hypothesis Testing Γιώργος Μπορμπουδάκης Τμήμα Επιστήμης Υπολογιστών Procedure 1. Form the null (H 0 ) and alternative (H 1 ) hypothesis 2. Consider
ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΑΛΛΗΛΟΓΡΑΦΙΑ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑ ΣΤΗΝ ΑΓΓΛΙΚΗ ΓΛΩΣΣΑ
Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΑΛΛΗΛΟΓΡΑΦΙΑ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑ ΣΤΗΝ ΑΓΓΛΙΚΗ ΓΛΩΣΣΑ Ενότητα 1: Elements of Syntactic Structure Το περιεχόμενο του μαθήματος διατίθεται με άδεια
Exercises 10. Find a fundamental matrix of the given system of equations. Also find the fundamental matrix Φ(t) satisfying Φ(0) = I. 1.
Exercises 0 More exercises are available in Elementary Differential Equations. If you have a problem to solve any of them, feel free to come to office hour. Problem Find a fundamental matrix of the given
ΧΡΗΣΗ ΣΩΜΑΤΩΝ ΚΕΜΕΝΩΝ ΩΣ ΛΕΞΙΚΟΓΡΑΦΙΚΗ ΕΛΛΗΝΟ ΑΓΓΛΙΚΟ ΣΩΜΑ ΚΕΙΜΕΝΩΝ ΣΟΦΙΑ ΤΡΥΠΑΝΑΓΝΩΣΤΟΠΟΥΛΟΥ
ΧΡΗΣΗ ΣΩΜΑΤΩΝ ΚΕΜΕΝΩΝ ΩΣ ΛΕΞΙΚΟΓΡΑΦΙΚΗ ΠΗΓΗ: ΜΕΛΕΤΗ ΙΔΙΩΜΑΤΙΚΩΝ ΕΚΦΡΑΣΕΩΝ ΣΕ ΕΛΛΗΝΟ ΑΓΓΛΙΚΟ ΣΩΜΑ ΚΕΙΜΕΝΩΝ JANET DECESARIS ΣΟΦΙΑ ΤΡΥΠΑΝΑΓΝΩΣΤΟΠΟΥΛΟΥ ΦΡΑΣΕΟΛΟΓΙΑ ΣΤΗ ΔΙΓΛΩΣΣΗ ΛΕΞΙΚΟΓΡΑΦΙΑ ταξινόμηση επιλογή
ΣΧΟΛΙΚΟ ΕΤΟΣ
ΣΧΟΛΙΚΟ ΕΤΟΣ 2014 2015 ΛΕΜΕ ΟΧΙ ΣΤΗΝ ΕΝΔΟΣΧΟΛΙΚΗ ΒΙΑ! Κάθε παιδί έχει το δικαίωμα να πηγαίνει στο σχολείο χωρίς να φοβάται ότι κάποιο άλλο παιδί μπορεί να το ταπεινώσει, να το εξευτελίσει και να του επιβληθεί
1999 MODERN GREEK 2 UNIT Z
STUDENT NUMBER CENTRE NUMBER HIGHER SCHOOL CERTIFICATE EXAMINATION 1999 MODERN GREEK 2 UNIT Z (55 Marks) Time allowed Two hours (Plus 5 minutes reading time) DIRECTIONS TO CANDIDATES Write your Student
C.S. 430 Assignment 6, Sample Solutions
C.S. 430 Assignment 6, Sample Solutions Paul Liu November 15, 2007 Note that these are sample solutions only; in many cases there were many acceptable answers. 1 Reynolds Problem 10.1 1.1 Normal-order
ΑΓΓΛΙΚΑ ΙΙΙ. Ενότητα 12b: The Little Prince. Ζωή Κανταρίδου Τμήμα Εφαρμοσμένης Πληροφορικής
Ενότητα 12b: The Little Prince Τμήμα Εφαρμοσμένης Πληροφορικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται
Υλοποίηση Πληροφοριακών Συστημάτων - Προγραμματισμός σε Java (robocode) - know your enemy - Βασίλειος Καρακόιδας
Υλοποίηση Πληροφοριακών Συστημάτων - Προγραμματισμός σε Java (robocode) - know your enemy - Βασίλειος Καρακόιδας bkarak@aueb.gr Περιεχόμενα Εργασία 2 - Robocode Οι αντίπαλοι πράκτορες Ανάλυση πρακτόρων
Εγκατάσταση λογισμικού και αναβάθμιση συσκευής Device software installation and software upgrade
Για να ελέγξετε το λογισμικό που έχει τώρα η συσκευή κάντε κλικ Menu > Options > Device > About Device Versions. Στο πιο κάτω παράδειγμα η συσκευή έχει έκδοση λογισμικού 6.0.0.546 με πλατφόρμα 6.6.0.207.
«ΨΥΧΙΚΗ ΥΓΕΙΑ ΚΑΙ ΣΕΞΟΥΑΛΙΚΗ» ΠΑΝΕΥΡΩΠΑΪΚΗ ΕΡΕΥΝΑ ΤΗΣ GAMIAN- EUROPE
«ΨΥΧΙΚΗ ΥΓΕΙΑ ΚΑΙ ΣΕΞΟΥΑΛΙΚΗ» ΠΑΝΕΥΡΩΠΑΪΚΗ ΕΡΕΥΝΑ ΤΗΣ GAMIAN- EUROPE We would like to invite you to participate in GAMIAN- Europe research project. You should only participate if you want to and choosing
Ordinal Arithmetic: Addition, Multiplication, Exponentiation and Limit
Ordinal Arithmetic: Addition, Multiplication, Exponentiation and Limit Ting Zhang Stanford May 11, 2001 Stanford, 5/11/2001 1 Outline Ordinal Classification Ordinal Addition Ordinal Multiplication Ordinal
Econ 2110: Fall 2008 Suggested Solutions to Problem Set 8 questions or comments to Dan Fetter 1
Eon : Fall 8 Suggested Solutions to Problem Set 8 Email questions or omments to Dan Fetter Problem. Let X be a salar with density f(x, θ) (θx + θ) [ x ] with θ. (a) Find the most powerful level α test
Math 6 SL Probability Distributions Practice Test Mark Scheme
Math 6 SL Probability Distributions Practice Test Mark Scheme. (a) Note: Award A for vertical line to right of mean, A for shading to right of their vertical line. AA N (b) evidence of recognizing symmetry
EE512: Error Control Coding
EE512: Error Control Coding Solution for Assignment on Finite Fields February 16, 2007 1. (a) Addition and Multiplication tables for GF (5) and GF (7) are shown in Tables 1 and 2. + 0 1 2 3 4 0 0 1 2 3
coho the coworking home
Βασικές αρχές Management Φώφη Μιμή Σαλτιέλ 1/6/2017 coho the coworking home www.coho.gr Οργανισμός Συνεργαζόμενη ομάδα ανθρώπων με σκοπό την επιτέλεση κάποιου σκοπού Χαρακτηριστικά ενός οργανισμού Στόχοι
Section 7.6 Double and Half Angle Formulas
09 Section 7. Double and Half Angle Fmulas To derive the double-angles fmulas, we will use the sum of two angles fmulas that we developed in the last section. We will let α θ and β θ: cos(θ) cos(θ + θ)
Verklarte Nacht, Op.4 (Εξαϋλωμένη Νύχτα, Έργο 4) Arnold Schoenberg (1874-1951)
1 Verklarte Nacht, Op.4 (Εξαϋλωμένη Νύχτα, Έργο 4) Arnold Schoenberg (1874-1951) Αναγνώσματα από το βιβλίο Η Απόλαυση της Μουσικής (Machlis, Forney), για τους μαθητές που θα μελετήσουν το έργο: «Ο Σαίνμπεργκ
Στεγαστική δήλωση: Σχετικά με τις στεγαστικές υπηρεσίες που λαμβάνετε (Residential statement: About the residential services you get)
Νόμος περί Αναπηριών 2006 (Disability Act 2006) Στεγαστική δήλωση: Σχετικά με τις στεγαστικές υπηρεσίες που λαμβάνετε (Residential statement: About the residential services you get) Greek Νόμος περί Αναπηριών
Matrices and Determinants
Matrices and Determinants SUBJECTIVE PROBLEMS: Q 1. For what value of k do the following system of equations possess a non-trivial (i.e., not all zero) solution over the set of rationals Q? x + ky + 3z
ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΑΛΛΗΛΟΓΡΑΦΙΑ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑ ΣΤΗΝ ΑΓΓΛΙΚΗ ΓΛΩΣΣΑ
Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΑΛΛΗΛΟΓΡΑΦΙΑ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑ ΣΤΗΝ ΑΓΓΛΙΚΗ ΓΛΩΣΣΑ Ενότητα 2: A Business Letter Το περιεχόμενο του μαθήματος διατίθεται με άδεια Creative Commons
ΕΡΕΥΝΗΤΙΚΗ ΕΡΓΑΣΙΑ ΑΓΓΛΟΦΩΝΗ ΜΟΥΣΙΚΗ
. ΕΡΕΥΝΗΤΙΚΗ ΕΡΓΑΣΙΑ 2015-2016 ΑΓΓΛΟΦΩΝΗ ΜΟΥΣΙΚΗ MUSIC GENERATION ΜΕΛΗ ΟΜΑΔΑΣ ΜΑΡΙΟΣ ΝΕΖΕΡΙΤΗΣ ΑΝΑΣΤΑΣΙΑ ΝΤΟΚΟΥ ΜΑΡΙΑ ΠΑΠΑΒΑΣΙΛΕΙΟΥ ΚΑΝΕΛΛΟΣ ΠΟΡΕΤΣΑΝΟΣ ΔΙΟΝΥΣΗΣ ΣΚΟΥΡΑΣ ΕΡΕΥΝΗΤΙΚA ΕΡΩΤHΜΑΤΑ 1. Τι ονομάζουμε
Adjectives. Describing the Qualities of Things. A lesson for the Paideia web-app Ian W. Scott, 2015
Adjectives Describing the Qualities of Things A lesson for the Paideia web-app Ian W. Scott, 2015 Getting Started with Adjectives It's hard to say much using only nouns and pronouns Simon is a father.
LESSON 28 (ΜΑΘΗΜΑ ΕΙΚΟΣΙ ΟΚΤΩ) REF : 201/033/28. 2 December 2014
LESSON 28 (ΜΑΘΗΜΑ ΕΙΚΟΣΙ ΟΚΤΩ) REF : 201/033/28 2 December 2014 Place/Seat Right (noun) I am right I am not right It matters It does not matter The same (singular) The same (Plural) Η θέση Το δίκιο Έχω
Elements of Information Theory
Elements of Information Theory Model of Digital Communications System A Logarithmic Measure for Information Mutual Information Units of Information Self-Information News... Example Information Measure
Chapter 29. Adjectival Participle
Chapter 29 Adjectival Participle Overview (29.3-5) Definition: Verbal adjective Function: they may function adverbially or adjectivally Forms: No new forms because adverbial and adjectival participles
ΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 11/3/2006
ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 11/3/26 Οδηγίες: Να απαντηθούν όλες οι ερωτήσεις. Ολοι οι αριθμοί που αναφέρονται σε όλα τα ερωτήματα μικρότεροι το 1 εκτός αν ορίζεται διαφορετικά στη διατύπωση
VBA ΣΤΟ WORD. 1. Συχνά, όταν ήθελα να δώσω ένα φυλλάδιο εργασίας με ασκήσεις στους μαθητές έκανα το εξής: Version 25-7-2015 ΗΜΙΤΕΛΗΣ!!!!
VBA ΣΤΟ WORD Version 25-7-2015 ΗΜΙΤΕΛΗΣ!!!! Μου παρουσιάστηκαν δύο θέματα. 1. Συχνά, όταν ήθελα να δώσω ένα φυλλάδιο εργασίας με ασκήσεις στους μαθητές έκανα το εξής: Εγραφα σε ένα αρχείο του Word τις
ΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 24/3/2007
Οδηγίες: Να απαντηθούν όλες οι ερωτήσεις. Όλοι οι αριθμοί που αναφέρονται σε όλα τα ερωτήματα μικρότεροι του 10000 εκτός αν ορίζεται διαφορετικά στη διατύπωση του προβλήματος. Αν κάπου κάνετε κάποιες υποθέσεις
Πρόβλημα 1: Αναζήτηση Ελάχιστης/Μέγιστης Τιμής
Πρόβλημα 1: Αναζήτηση Ελάχιστης/Μέγιστης Τιμής Να γραφεί πρόγραμμα το οποίο δέχεται ως είσοδο μια ακολουθία S από n (n 40) ακέραιους αριθμούς και επιστρέφει ως έξοδο δύο ακολουθίες από θετικούς ακέραιους
( ) 2 and compare to M.
Problems and Solutions for Section 4.2 4.9 through 4.33) 4.9 Calculate the square root of the matrix 3!0 M!0 8 Hint: Let M / 2 a!b ; calculate M / 2!b c ) 2 and compare to M. Solution: Given: 3!0 M!0 8
LESSON 26 (ΜΑΘΗΜΑ ΕΙΚΟΣΙ ΕΞΙ) REF : 102/030/26. 18 November 2014
LESSON 26 (ΜΑΘΗΜΑ ΕΙΚΟΣΙ ΕΞΙ) REF : 102/030/26 18 November 2014 But Weekend I love The song I sing I smile I laugh Greek (thing) Greek(people) Greek (man) αλλά (το) Σαββατοκύριακο αγαπώ (το) τραγούδι τραγουδώ
PARTIAL NOTES for 6.1 Trigonometric Identities
PARTIAL NOTES for 6.1 Trigonometric Identities tanθ = sinθ cosθ cotθ = cosθ sinθ BASIC IDENTITIES cscθ = 1 sinθ secθ = 1 cosθ cotθ = 1 tanθ PYTHAGOREAN IDENTITIES sin θ + cos θ =1 tan θ +1= sec θ 1 + cot
Concrete Mathematics Exercises from 30 September 2016
Concrete Mathematics Exercises from 30 September 2016 Silvio Capobianco Exercise 1.7 Let H(n) = J(n + 1) J(n). Equation (1.8) tells us that H(2n) = 2, and H(2n+1) = J(2n+2) J(2n+1) = (2J(n+1) 1) (2J(n)+1)
Please be sure that your kid memorized the song. Students homework -Pg.2: Read the song and the translation 3 times.
1 Name: Ms. Mesimeri Homework Δευτέρα Section: Τράβα μπρος Trava embros Parents homework -Print this homework packet. During the next two weeks we will mainly deal with the song «Trava ebros. Students
LESSON 6 (ΜΑΘΗΜΑ ΕΞΙ) REF : 201/045/26-ADV. 10 December 2013
LESSON 6 (ΜΑΘΗΜΑ ΕΞΙ) REF : 201/045/26-ADV 10 December 2013 I get up/i stand up I wash myself I shave myself I comb myself I dress myself Once (one time) Twice (two times) Three times Salary/wage/pay Alone/only
LESSON 16 (ΜΑΘΗΜΑ ΔΕΚΑΕΞΙ) REF : 102/018/16-BEG. 4 March 2014
LESSON 16 (ΜΑΘΗΜΑ ΔΕΚΑΕΞΙ) REF : 102/018/16-BEG 4 March 2014 Family η οικογένεια a/one(fem.) μία a/one(masc.) ένας father ο πατέρας mother η μητέρα man/male/husband ο άντρας letter το γράμμα brother ο
1) Formulation of the Problem as a Linear Programming Model
1) Formulation of the Problem as a Linear Programming Model Let xi = the amount of money invested in each of the potential investments in, where (i=1,2, ) x1 = the amount of money invested in Savings Account
Q1a. HeavisideTheta x. Plot f, x, Pi, Pi. Simplify, n Integers
2 M2 Fourier Series answers in Mathematica Note the function HeavisideTheta is for x>0 and 0 for x
Durbin-Levinson recursive method
Durbin-Levinson recursive method A recursive method for computing ϕ n is useful because it avoids inverting large matrices; when new data are acquired, one can update predictions, instead of starting again
(a,b) Let s review the general definitions of trig functions first. (See back cover of your book) sin θ = b/r cos θ = a/r tan θ = b/a, a 0
TRIGONOMETRIC IDENTITIES (a,b) Let s eview the geneal definitions of tig functions fist. (See back cove of you book) θ b/ θ a/ tan θ b/a, a 0 θ csc θ /b, b 0 sec θ /a, a 0 cot θ a/b, b 0 By doing some
Newborn Upfront Payment & Newborn Supplement
GREEK Newborn Upfront Payment & Newborn Supplement Female 1: Το μωρό μου θα ρθει σύντομα, θα πρέπει να κανονίσω τα οικονομικά μου. Άκουσα ότι η κυβέρνηση δεν δίνει πλέον το Baby Bonus. Ξέρεις τίποτα γι
ST5224: Advanced Statistical Theory II
ST5224: Advanced Statistical Theory II 2014/2015: Semester II Tutorial 7 1. Let X be a sample from a population P and consider testing hypotheses H 0 : P = P 0 versus H 1 : P = P 1, where P j is a known
Math221: HW# 1 solutions
Math: HW# solutions Andy Royston October, 5 7.5.7, 3 rd Ed. We have a n = b n = a = fxdx = xdx =, x cos nxdx = x sin nx n sin nxdx n = cos nx n = n n, x sin nxdx = x cos nx n + cos nxdx n cos n = + sin
How to register an account with the Hellenic Community of Sheffield.
How to register an account with the Hellenic Community of Sheffield. (1) EN: Go to address GR: Πηγαίνετε στη διεύθυνση: http://www.helleniccommunityofsheffield.com (2) EN: At the bottom of the page, click
Προγραμματισμός Υπολογιστών με C++
Προγραμματισμός Υπολογιστών με C++ ( 2012-13 ) 3η διάλεξη Ίων Ανδρουτσόπουλος http://www.aueb.gr/users/ion/ 1 Τι θα ακούσετε σήμερα Πληροφορίες για την 1η εργασία. Οι τάξεις vector, set και map. Χρήση
Partial Trace and Partial Transpose
Partial Trace and Partial Transpose by José Luis Gómez-Muñoz http://homepage.cem.itesm.mx/lgomez/quantum/ jose.luis.gomez@itesm.mx This document is based on suggestions by Anirban Das Introduction This
Numerical Analysis FMN011
Numerical Analysis FMN011 Carmen Arévalo Lund University carmen@maths.lth.se Lecture 12 Periodic data A function g has period P if g(x + P ) = g(x) Model: Trigonometric polynomial of order M T M (x) =
Objectives-Στόχοι: -Helping your Child become a fantastic language learner «Βοηθώντας το παιδί σας να γίνει εξαιρετικό στην εκμάθηση γλωσσών» 6/2/2014
-Helping your Child become a fantastic language learner «Βοηθώντας το παιδί σας να γίνει εξαιρετικό στην εκμάθηση γλωσσών» Dr Caroline Linse Queens University, Belfast, Northern Ireland Objectives-Στόχοι:
SUPERPOSITION, MEASUREMENT, NORMALIZATION, EXPECTATION VALUES. Reading: QM course packet Ch 5 up to 5.6
SUPERPOSITION, MEASUREMENT, NORMALIZATION, EXPECTATION VALUES Readig: QM course packet Ch 5 up to 5. 1 ϕ (x) = E = π m( a) =1,,3,4,5 for xa (x) = πx si L L * = πx L si L.5 ϕ' -.5 z 1 (x) = L si
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. Ψηφιακή Οικονομία. Διάλεξη 10η: Basics of Game Theory part 2 Mαρίνα Μπιτσάκη Τμήμα Επιστήμης Υπολογιστών
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Ψηφιακή Οικονομία Διάλεξη 0η: Basics of Game Theory part 2 Mαρίνα Μπιτσάκη Τμήμα Επιστήμης Υπολογιστών Best Response Curves Used to solve for equilibria in games
Other Test Constructions: Likelihood Ratio & Bayes Tests
Other Test Constructions: Likelihood Ratio & Bayes Tests Side-Note: So far we have seen a few approaches for creating tests such as Neyman-Pearson Lemma ( most powerful tests of H 0 : θ = θ 0 vs H 1 :
IIT JEE (2013) (Trigonomtery 1) Solutions
L.K. Gupta (Mathematic Classes) www.pioeermathematics.com MOBILE: 985577, 677 (+) PAPER B IIT JEE (0) (Trigoomtery ) Solutios TOWARDS IIT JEE IS NOT A JOURNEY, IT S A BATTLE, ONLY THE TOUGHEST WILL SURVIVE
Dynamic types, Lambda calculus machines Section and Practice Problems Apr 21 22, 2016
Harvard School of Engineering and Applied Sciences CS 152: Programming Languages Dynamic types, Lambda calculus machines Apr 21 22, 2016 1 Dynamic types and contracts (a) To make sure you understand the