# MITOCW ocw f08-lec36_300k

Size: px
Start display at page:

Transcription

2 seems a crazy question, when do these numbers -- That's just a sequence of numbers. This x was all the way from minus infinity to infinity. And similarly, n is numbers all the way from minus infinity to infinity, they're just samples. When does that tell me the function? When can I learn from those samples, when do I have total information about the function? Now, you'll say impossible. Right? So suppose I draw a function f(x), OK? And I'm going to sample it at these points. All the way, so these are the numbers, these are my f(n). Sampling at equal intervals, because if we want to use Fourier ideas, equal spacing is the right thing to have. So when could I recover the function in between? Well, you'd say, never. Because how do I know what that function could be doing in between. So let me take the case when all the samples are zero. And let's think about that case. Suppose, what could the function be if all the samples, if these are all zeroes, forever. OK, well there's one leading candidate for the function, the zero function. Now, you'll see the whole point of the sampling theorem if you think about other, what other functions? Familiar functions, yeah. I mean, we could, obviously, any, all sorts of things. But since we're doing Fourier, we like to pick on the sines, cosines, the special functions, and think about those in particular. So, somebody said sines. Now, what function, so a sine function certainly, the sine function hits zero infinitely often. What frequency, so sine of what would give me the same answer? The same samples. If I put this sine function that you're going to tell me, so you're going to tell me it's sine of something will have these zero values at all the integers, at zero, one, two, minus one, minus two, and so on. So what would do the job? Sine of? Of what will hit zero. So I'm looking for a sine function, I guess I'm looking first for the function that just does that. And what is it? sin(pi*x). And now tell me some more. Tell me another function. Which will also, it won't be that graph. sin(2pi*x). And all the rest, OK? Let me just use a word that's kind of a handy word. Of course, let's put zero on the list here. OK. So this is where k, the frequency, usually appears. This is where k-- The word I want to introduce is alias. This frequency, pi, is an alias for this at frequency zero. Here's the, it's a different function but yet the samples are the same. So if you're only looking at the samples you're getting the same answer but somehow the function has a different name. So that frequency and this frequency, and all those others would be alias. Can I just write that word down, because you see it often. Alias. That means two frequencies, like pi and 2pi, and zero or whatever, that give you the same samples. OK, so now comes Shannon's question. So we have to make some assumption on the function. To knock out those possibilities. We want to know a limited class of functions. Which don't include these guys. So that within this limited class of functions, this is the only candidate and we have this possibility

3 of doing the impossible. Of determining that if I know zeroes here, the function has to be zero everywhere. OK, now the question is what class of functions? We want to eliminate these guys, and sort of, your instinct is, you want to eliminate functions that, you know, if it's not zero then it's got to get up and back down in every thing. It could do different things in different intervals. But somehow it's got to have some of these frequencies. Pi or higher. Would have to be in there. So this is the instinct. That if I limit the frequency band, so I'm going to say f(x) is band-limited, can I introduce that word? I'll maybe take a moment just ask you if you've seen that word before. How many have seen this word, band-limited? Quite a few but not half. OK. Band-limited means the band is a band of frequencies. So the function's band-limited when its transform, this tells me how much of each frequency there is. If this is zero, in some band. In some band, let's say, all frequencies below something. And let's not even put equal in there. OK. But that's not critical. Band-limited, I have to tell you the size of the band. And the size of the band, the limiting frequency is this famous Nyquist frequency, so Nyquist is a guy's name. And the Nyquist frequency in our problem here is pi. This is the Nyquist frequency. If we let that frequency, that's the borderline frequency. And there would be a similar Nyquist sampling rate. So Nyquist is the guy who studied the sort of borderline case. So the point is that if our, say, band-limited by pi, I have to tell you, so band-limited means there's some limit on the band. And our interest is when that limit is the Nyquist frequency. The one we don't want to allow, so we-- This is the point. So this will be the idea. That if we take this class of function, that band-limited-- Those are called band-limited functions, and they're band-limited specifically by the Nyquist limit. If we take those, then the idea is that then we can reconstruct from the samples. Because the only function that has zero samples in that class is the zero function. You see that class has knocked out, is not allowing these guys. Of course, haven't proved anything yet. And I haven't shown how to reconstruct. Well, of course, we quickly reconstructed the zero function out of those zeroes, but now let me take another obviously important possible sample. Suppose I get zero samples except at that point, where it's one. OK, now the question is what function, f(x)-- Can I fill in, in between zero, zero, zero, zero, one, zero, zero, zero, can I fill in exactly one function that comes from this class? So that I have now the answer for this highly important sample? The sample that's all zeroes except for the delta sample, you could say. OK, so I'm looking for the function now which is one at that point. And zero at the others. So here's a key function. And I'll show you what it is. So the function, this function that I'm going to mention, will get down here, it'll oscillate, it'll go forever. It's not like a spline. Splines made it to

5 this is k. It's the square wave, it's zero, the height is one. It's the function that's zero all the way here, all the way there. I think that that's the Fourier transform of that function. And just before we check it, see how is Nyquist got really pushed up to the wall, right? Because the frequency is non-zero right, all the way through pi. But pi is just one point there. And anyway, I think we won't get into philosophical discussion about whether, you know, is that limited to pi? I don't know whether to put, you saw me chicken out here. I didn't know whether to put less or equal or not, and I still don't. But this is making the point that that's the key frequency. So this particular function, what I'm saying is this particular function has all the frequencies in equal amounts over a band, and nothing outside that band. And that's the Nyquist band. OK, now why is this the correct answer here? I guess the smart way would be, this is a good function, easy function. So let's take the transform in the other direction. Start from here and get to here. Right? That would be convincing. Because we do know that that pair of formulas for f connected to f hat connected to f, they go together. So if I can show that I go from here, that that Fourier integral takes me from here to there, then this guy will take me back. So let me just do that. Because that's a very very important one that you should be prepared for. Right. So now what do I want to do? Here's my function of k, and I'm hoping that I recall-- Now, what do I do when I want to do the transform in the opposite direction? It'll be an e^(+ikx), right? d what? dk, now. From k equal minus infinity to to infinity. And now I think I do put in the 2pi, is that right? And the question is, does that bring back the sinc function? If it does, then this was OK in the other direction. If the transform's correct in one direction then the inverse transform will be correct. So I just plan to do this integral. f hat of k, of course, is an easy integral now. f hat of k is one over, between minus pi and pi, so I only have to do over that range where f hat of k is just a one. And now that's an integral we can certainly do. So I have 1/(2pi), integrating e^(ikx) will give me e^(ikx) over ix. Now, remember I'm integrating dk. Oh, look. See, we're showing this x now in the denominator. That we're hoping for. And now I have to do that between k is minus pi and pi. So this is like, so I get 1/(2pi), e^(i*pi*k) minus e^(-i*pi*x), right? Over the ix. OK so far? I was doing a k integral and I get an x answer. And I want to be sure that this x answer is the x answer I want, it's the sinc function. OK, it is. Right? I recognize the sine, e^(i*theta)-e^(- i*theta), divided by two, I guess. Is the sine, right? So I have 1/(2pi). And here is ix-- Well, no, the i is part of that sine. So I'm just using the fact that e^(i*theta)-e^(-i*theta) is, this is cosine plus i sine, subtract cosine. But subtract minus i sine, so that will be 2i*sin(theta), right? We all know, and now theta is pi*x here. So I have two-- let me keep the i there, and 2i*sin(pi*x). You

6 see it works. Just using this, replacing this by the sine, the two cancels the two. The i cancels the i, and I have sin(pi*x) over pi*x, that's the sinc function. OK, so that's the function we've now checked. We've checked two things about this function. It has the right samples, zero, zero, zero, zero, one at x=0 and then back to zero. It is band-limited, so it's the guy, if this was my sample, if this was my f(n), zero, zero, zero, one, zero, zero, zero, then I've got it. It's the right function. OK, we can create Shannon's sampling formula. Shannon's sampling formula gives me the f(x) for any f(n). Maybe you can spot that, now. So this is going to use the shift invariance. Oh yeah, let's-- Tell me what the, let's take one step here. Suppose my f(n)'s were zero, zero, zero, zero, and a one there. So suppose-- This is, for the exam too, this idea of shifting is simple and basic. And it's a great thing to be able to do. So this wouldn't be the right answer. That function produced the one at zero. Tell me what function, copying this idea, will produce all zeroes except for a one at this point. So I'll put this question over here. Suppose I'm all zeroes at that point but at this point I'm up and then I go back to zeroes. What function is giving me that? You see it does decay because of the x in the denominator, it kind of goes to zero but not very fast. OK, what's that function? I replace x by x-1, right. So the function here is sin(pi(x-1)), divided by pi(x-1). I just change the x to x-1. Now again, at x=0, this is sin(pi), sin(-pi), it's safely zero, but at x=1 that's now the point where I'm getting 0/0. And the numbers are right to give me the exact answer, one. OK, so now we see what to do if the sampling turned out to give us this answer. And now can you tell me the whole formula? Can you tell me the whole formula, so now I'm ready for Shannon's sampling theorem. Is that f(x), if f(x) is band-limited, then I can tell you what it is at all x. So I'm going back to the beginning of this lecture. It's a miracle that this is possible. That we can write down a formula for f(x) at all x, only using f(n)'s. OK, now it's going to be a sum. From n equal minus infinity to infinity, because I'm going to use all the f(n)'s to produce the f(x). And now what do I put in there? So I want my formula to be correct. I want my formula to be correct in this case, so that if all the f's were zero except for the middle one, then I want to put sin(pi*x)/(pi*x) in there. The sinc function. And I also want to get this one right. If all the f's are zero, so there'll only be one term. If this is the term, I want that to show up. OK, what do I-- Yeah, you can tell me. Suppose this is hitting at n. We'll just fix this and then you'll see it. Suppose that all the others, n, n-1, n+1, all those, it's zero, but at x=n, it's one. Now what should I have chosen? What's the correct-- I'm just going to make it easy for all of us to, yes. What's the good sinc function which peaks at a point n? Again, I'm just shifting it over. So what do I do? Put in, what do I write here? n. I shift the whole

7 thing by n. So that's the right answer when this hits at n. So now maybe you see that this is going to be the right answer for all of them. You see that, we're using linearity and shift invariance. The shift invariance is telling us this answer for wherever the one hits. That's what we need. And then by linearity, I put together whatever the f is at that point, that would just amplify the sinc. And then I have to put them in for all the other values. That's the Shannon formula. That's the Shannon formula, and this function is band-limited, let's see. What's the-- Oh, yeah. What's the, do you see that this one, that this guy is band-limited? We checked, right? We checked that this one, sin(pi*x)/(pi*x), that was band-limited because we actually found the band. Now, that just gives us another chance to think. Allowed. What's the Fourier transform of this guy? My claim is that it's also in this band. Non-zero only in the band, and zero outside the Nyquist band. What is the transform of that? What happens if you shift a function, what happens to its transform? So that's one of the key rules that makes Fourier so special. If I took this sine, let me write this guy again. This was the un-shifted one. That connected to the, what am I going to call that, the box function. The box function, the square wave. Well, box is good. Now, what if I shift the function? If I shift a function, what happens to its Fourier transform? Anybody remember? You multiply it by, so if I shift the function, I just multiply this box function, this is a box function in the k, times something, e to the i shift, and the shift was one, right? Is it just e to the ik, d being the shift distance. Oh, the shift distance was n. Right. And possibly minus, who knows. OK, but what's the point here? The point is that it's still zero outside the box. Inside the box, instead of being one, it's this complex guy. But no change. It's still zero outside the box. It's still band-limited. So this is the transform of this guy. And then the transform of this combination would be still in the box, multiplied by some messy expression. So what was I doing there? I was just checking that, sure enough, this guy is band-limited. And it's band-limited, it gives us the right f(n)'s, of course. Everybody sees that at x=n, let's just have a look now. We've got this great formula. Plug in x=n. What happens when you plug in at one of the samples, you look to see what this A to D converter produced at time n, and let's just see. So at x=n, the left side is f(n). Why is the right side f of that n? That particular n? Maybe I should give a specific letter to that n. So at that particular sample, this left side is f(n), and I hope that the right side gives me f at that capital N. That particular one. Why does it? You're all seeing that. At x equal capital N, these guys are all zero, except for one of them. Except for the one when little n and capital N are the same. Then that becomes the one. And I'm getting f at capital N. So it will give me that, for the n=1, the one term, yeah. I don't know if it was necessary to say that. You've got the idea of the sampling formula.

8 I could say more about the sampling, just to realize that the technology, communication theory is always trying to, like, to have a greater bandwidth. You always want a greater bandwidth. But if the bandwidth, which is this, is increased, well by the way, what does happen? Suppose it's band-limited by pi, oh, by pi/t. Let's just, I normalize things to choose samples every integer. Zero, one, two, three. And that turned out that the Nyquist frequency was pi. Now, what sampling rate would correspond to this band, which could be-- Well, let me just say what it is. That would be the Nyquist frequency for sampling every T. Instead of a sampling interval of one, if I sample every T, 2T, 3T, -T, my sampling rate is T, so if T is small, I'm sampling much more. Suppose T is 1/4. If T is 1/4, then I'm doing four samplings. I'm taking four samples, I'm paying more for this A to D converter, because it's taking four samples where previously it took one. How do I get paid back? What's the reward? The reward is if T is 1/4, then the Nyquist limit is 4pi. I can get a broader band of signals by sampling them more often. Let me just say that again, because that's the fundamental idea behind it. If I sample more often, say, so fast sampling would be small-- Fast samples would be small t and then a higher Nyquist. A higher band limit. More functions allowed. If I sample more often I'm able to catch on to more functions. If I sample-- And that's what, I mean, now, communications want wide bands. And this is where they get limited. I mean, this is, you could say, the fundamental, I don't know whether to say physical limit, sort of maybe Fourier limit on sampling theory. Is exactly this Nyquist frequency. OK, questions or discussion about that. OK. So that's an example that allowed us to do a lot of things. I did want to ask for your help doing these evaluations. Let me say what I'm going to do this afternoon. I'm going to answer all the questions I can, and I planned, when there is a pause, and nobody else asks, I plan to compute the Fourier integral and Fourier series, say, Fourier series, for a function that has, it's going to be like the one today except this is going to have a height of 1/h, and a width of h. So that's, in case you're not able to be here this afternoon, I thought I'd just say in advance what calculations I thought I would do. So there's a particular function f(x), it happens to be an even function. We'll compute its Fourier coefficients, in and we'll let h go to zero. To see what happens. It's just a good example that you may have seen on older exams. OK, well can I just say a personal word before I pass out- - So evaluations, if you're willing to help, and just leave them on the table, would be much appreciated. I'll stretch out the homeworks. I just want to say I've enjoyed teaching you guys. Very much. Thank you all, and-- Thanks.

### MITOCW ocw f07-lec25_300k

MITOCW ocw-18-01-f07-lec25_300k The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free.

### MITOCW watch?v=-qcpo_dwjk4

MITOCW watch?v=-qcpo_dwjk4 The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free. To

### MITOCW R7. Comparison Sort, Counting and Radix Sort

MITOCW R7. Comparison Sort, Counting and Radix Sort The following content is provided under a Creative Commons license. B support will help MIT OpenCourseWare continue to offer high quality educational

### MITOCW R22. Dynamic Programming: Dance Dance Revolution

MITOCW R22. Dynamic Programming: Dance Dance Revolution The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational

### MITOCW R3. Document Distance, Insertion and Merge Sort

MITOCW R3. Document Distance, Insertion and Merge Sort The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high-quality educational

### MITOCW 6. AVL Trees, AVL Sort

MITOCW 6. AVL Trees, AVL Sort The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high-quality educational resources for free.

### MITOCW ocw f07-lec22_300k

MITOCW ocw-18-01-f07-lec22_300k The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free.

### MITOCW 15. Single-Source Shortest Paths Problem

MITOCW 15. Single-Source Shortest Paths Problem The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational

### MITOCW ocw lec11

MITOCW ocw-6.046-lec11 Here 2. Good morning. Today we're going to talk about augmenting data structures. That one is 23 and that is 23. And I look here. For this one, And this is a -- Normally, rather

### MITOCW 7. Counting Sort, Radix Sort, Lower Bounds for Sorting

MITOCW 7. Counting Sort, Radix Sort, Lower Bounds for Sorting The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality

### MITOCW MITCMS_608S14_ses03_2

MITOCW MITCMS_608S14_ses03_2 The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free.

### MITOCW R9. Rolling Hashes, Amortized Analysis

MITOCW R9. Rolling Hashes, Amortized Analysis The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources

### MITOCW watch?v=sozv_kkax3e

MITOCW watch?v=sozv_kkax3e The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free. To

### MITOCW Lec 25 MIT 6.042J Mathematics for Computer Science, Fall 2010

MITOCW Lec 25 MIT 6.042J Mathematics for Computer Science, Fall 2010 The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high-quality

### ECO LECTURE 36 1 WELL, SO WHAT WE WANT TO DO TODAY, WE WANT TO PICK UP WHERE WE STOPPED LAST TIME. IF YOU'LL REMEMBER, WE WERE TALKING ABOUT

ECO 155 750 LECTURE 36 1 WELL, SO WHAT WE WANT TO DO TODAY, WE WANT TO PICK UP WHERE WE STOPPED LAST TIME. IF YOU'LL REMEMBER, WE WERE TALKING ABOUT THE MODERN QUANTITY THEORY OF MONEY. IF YOU'LL REMEMBER,

### MITOCW watch?v=fp7usgx_cvm

MITOCW watch?v=fp7usgx_cvm Let's get started. So today, we're going to look at one of my favorite puzzles. I'll say right at the beginning, that the coding associated with the puzzle is fairly straightforward.

### MITOCW 11. Integer Arithmetic, Karatsuba Multiplication

MITOCW 11. Integer Arithmetic, Karatsuba Multiplication The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational

### MITOCW R11. Principles of Algorithm Design

MITOCW R11. Principles of Algorithm Design The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources

### >> Counselor: Hi Robert. Thanks for coming today. What brings you in?

>> Counselor: Hi Robert. Thanks for coming today. What brings you in? >> Robert: Well first you can call me Bobby and I guess I'm pretty much here because my wife wants me to come here, get some help with

### MITOCW watch?v=1qwm-vl90j0

MITOCW watch?v=1qwm-vl90j0 The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free. To

### MITOCW watch?v=2g9osrkjuzm

MITOCW watch?v=2g9osrkjuzm The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free. To

### MITOCW mit_jpal_ses06_en_300k_512kb-mp4

MITOCW mit_jpal_ses06_en_300k_512kb-mp4 FEMALE SPEAKER: The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high-quality educational

### MITOCW 23. Computational Complexity

MITOCW 23. Computational Complexity The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for

### The following content is provided under a Creative Commons license. Your support will help

MITOCW Lecture 4 The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free. To make a donation

### MITOCW watch?v=kfq33hsmxr4

MITOCW watch?v=kfq33hsmxr4 The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free. To

### 3 SPEAKER: Maybe just your thoughts on finally. 5 TOMMY ARMOUR III: It's both, you look forward. 6 to it and don't look forward to it.

1 1 FEBRUARY 10, 2010 2 INTERVIEW WITH TOMMY ARMOUR, III. 3 SPEAKER: Maybe just your thoughts on finally 4 playing on the Champions Tour. 5 TOMMY ARMOUR III: It's both, you look forward 6 to it and don't

### MITOCW watch?v=krzi60lkpek

MITOCW watch?v=krzi60lkpek The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free. To

### MITOCW Lec 22 MIT 6.042J Mathematics for Computer Science, Fall 2010

MITOCW Lec 22 MIT 6.042J Mathematics for Computer Science, Fall 2010 The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high

### MITOCW watch?v=fll99h5ja6c

MITOCW watch?v=fll99h5ja6c The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free. To

### Buying and Holding Houses: Creating Long Term Wealth

Buying and Holding Houses: Creating Long Term Wealth The topic: buying and holding a house for monthly rental income and how to structure the deal. Here's how you buy a house and you rent it out and you

### MITOCW watch?v=guny29zpu7g

MITOCW watch?v=guny29zpu7g The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free. To

### MITOCW mit-6-00-f08-lec03_300k

MITOCW mit-6-00-f08-lec03_300k The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseware continue to offer high-quality educational resources for free.

### How to Help People with Different Personality Types Get Along

Podcast Episode 275 Unedited Transcript Listen here How to Help People with Different Personality Types Get Along Hi and welcome to In the Loop with Andy Andrews. I'm your host, as always, David Loy. With

### MITOCW watch?v=dyuqsaqxhwu

MITOCW watch?v=dyuqsaqxhwu The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free. To

### MITOCW MITRES_6-007S11lec18_300k.mp4

MITOCW MITRES_6-007S11lec18_300k.mp4 [MUSIC PLAYING] PROFESSOR: Last time, we began the discussion of discreet-time processing of continuous-time signals. And, as a reminder, let me review the basic notion.

### MITOCW R18. Quiz 2 Review

MITOCW R18. Quiz 2 Review The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free. To

### MITOCW Mega-R4. Neural Nets

MITOCW Mega-R4. Neural Nets The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free.

### MITOCW 8. Hashing with Chaining

MITOCW 8. Hashing with Chaining The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free.

Gus: So Stacy, for your benefit I'm going to do it one more time. Stacy: Yeah, you're going to have to do it again. Gus: When you call people, when you engage them always have something to give them, whether

### Transcript of the podcasted interview: How to negotiate with your boss by W.P. Carey School of Business

Transcript of the podcasted interview: How to negotiate with your boss by W.P. Carey School of Business Knowledge: One of the most difficult tasks for a worker is negotiating with a boss. Whether it's

### even describe how I feel about it.

This is episode two of the Better Than Success Podcast, where I'm going to teach you how to teach yourself the art of success, and I'm your host, Nikki Purvy. This is episode two, indeed, of the Better

### Authors: Uptegrove, Elizabeth B. Verified: Poprik, Brad Date Transcribed: 2003 Page: 1 of 7

Page: 1 of 7 1. 00:00 R1: I remember. 2. Michael: You remember. 3. R1: I remember this. But now I don t want to think of the numbers in that triangle, I want to think of those as chooses. So for example,

### MITOCW R19. Dynamic Programming: Crazy Eights, Shortest Path

MITOCW R19. Dynamic Programming: Crazy Eights, Shortest Path The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality

### The following content is provided under a Creative Commons license. Your support

MITOCW Lecture 12 The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free. To make a

### 6.00 Introduction to Computer Science and Programming, Fall 2008

MIT OpenCourseWare http://ocw.mit.edu 6.00 Introduction to Computer Science and Programming, Fall 2008 Please use the following citation format: Eric Grimson and John Guttag, 6.00 Introduction to Computer

### SHA532 Transcripts. Transcript: Forecasting Accuracy. Transcript: Meet The Booking Curve

SHA532 Transcripts Transcript: Forecasting Accuracy Forecasting is probably the most important thing that goes into a revenue management system in particular, an accurate forecast. Just think what happens

### Proven Performance Inventory

Proven Performance Inventory Module 4: How to Create a Listing from Scratch 00:00 Speaker 1: Alright guys. Welcome to the next module. How to create your first listing from scratch. Really important thing

### MITOCW R13. Breadth-First Search (BFS)

MITOCW R13. Breadth-First Search (BFS) The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources

### MITOCW watch?v=6fyk-3vt4fe

MITOCW watch?v=6fyk-3vt4fe Good morning, everyone. So we come to the end-- one last lecture and puzzle. Today, we're going to look at a little coin row game and talk about, obviously, an algorithm to solve

### 2015 Mark Whitten DEJ Enterprises, LLC 1

All right, I'm going to move on real quick. Now, you're at the house, you get it under contract for 10,000 dollars. Let's say the next day you put up some signs, and I'm going to tell you how to find a

### Elizabeth Jachens: So, sort of like a, from a projection, from here on out even though it does say this course ends at 8:30 I'm shooting for around

Student Learning Center GRE Math Prep Workshop Part 2 Elizabeth Jachens: So, sort of like a, from a projection, from here on out even though it does say this course ends at 8:30 I'm shooting for around

### HI. I'M TOM WYRICK AND I'LL BE YOUR INSTRUCTOR THIS SEMESTER IN ECON 155. IT'S THE PRINCIPLES OF MACROECONOMICS, BUT THIS IS

ECO 155 750 LECTURE ONE 1 HI. I'M TOM WYRICK AND I'LL BE YOUR INSTRUCTOR THIS SEMESTER IN ECON 155. IT'S THE PRINCIPLES OF MACROECONOMICS, BUT THIS IS BASICALLY THE BEGINNING COURSE IN ECONOMICS. I WANTED

### Communication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi

Communication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi Lecture - 10 Single Sideband Modulation We will discuss, now we will continue

### MITOCW ocw f _300k

MITOCW ocw-6-450-f06-2003-12-10_300k SPEAKER: The following content is provided under a Creative Commons license. Your support well help MIT OpenCourseWare continue to offer high quality educational resources

### MITOCW watch?v=zkcj6jrhgy8

MITOCW watch?v=zkcj6jrhgy8 The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free. To

### 6.00 Introduction to Computer Science and Programming, Fall 2008

MIT OpenCourseWare http://ocw.mit.edu 6.00 Introduction to Computer Science and Programming, Fall 2008 Please use the following citation format: Eric Grimson and John Guttag, 6.00 Introduction to Computer

### PARTICIPATORY ACCUSATION

PARTICIPATORY ACCUSATION A. Introduction B. Ask Subject to Describe in Detail How He/She Handles Transactions, i.e., Check, Cash, Credit Card, or Other Incident to Lock in Details OR Slide into Continue

### MITOCW watch?v=tevsxzgihaa

MITOCW watch?v=tevsxzgihaa The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free. To

### MITOCW watch?v=tssndp5i6za

MITOCW watch?v=tssndp5i6za NARRATOR: The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for

### MITOCW watch?v=xsgorvw8j6q

MITOCW watch?v=xsgorvw8j6q The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free. To

### Autodesk University See What You Want to See in Revit 2016

Autodesk University See What You Want to See in Revit 2016 Let's get going. A little bit about me. I do have a degree in architecture from Texas A&M University. I practiced 25 years in the AEC industry.

### Communication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi

Communication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi Lecture - 16 Angle Modulation (Contd.) We will continue our discussion on Angle

### MITOCW watch?v=ir6fuycni5a

MITOCW watch?v=ir6fuycni5a The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free. To

### Common Phrases (2) Generic Responses Phrases

Common Phrases (2) Generic Requests Phrases Accept my decision Are you coming? Are you excited? As careful as you can Be very very careful Can I do this? Can I get a new one Can I try one? Can I use it?

### MITOCW watch?v=hgbni4p9ofa

MITOCW watch?v=hgbni4p9ofa The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free. To

Announcer: Jackson Mumey: Welcome to the Extra Mile Podcast for Bar Exam Takers. There are no traffic jams along the Extra Mile when you're studying for your bar exam. Now your host Jackson Mumey, owner

### Do Not Quit On YOU. Creating momentum

Do Not Quit On YOU See, here's the thing: At some point, if you want to change your life and get to where it is you want to go, you're going to have to deal with the conflict of your time on your job.

### MITOCW watch?v=42tkha 6bk

MITOCW watch?v=42tkha 6bk The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free. To

### Things I DON'T Like. Things I DO Like. Skill Quizzes. The Agenda

The Agenda 1) Mr Schneider explains his philosophy of testing & grading 2) You reflect on what you need to work on and make a plan for it 3) Mr Schneider conferences with students while you get help with

### Authors: Uptegrove, Elizabeth B. Verified: Poprik, Brad Date Transcribed: 2003 Page: 1 of 8

Page: 1 of 8 1. 00:01 Jeff: Yeah but say, all right, say we're doing five choose two, right, with this. Then we go five factorial. Which is what? 2. Michael: That'll give you all the they can put everybody

### Hello and welcome to the CPA Australia podcast. Your weekly source of business, leadership, and public practice accounting information.

Intro: Hello and welcome to the CPA Australia podcast. Your weekly source of business, leadership, and public practice accounting information. In this podcast I wanted to focus on Excel s functions. Now

### School Based Projects

Welcome to the Week One lesson. School Based Projects Who is this lesson for? If you're a high school, university or college student, or you're taking a well defined course, maybe you're going to your

### Multimedia and Arts Integration in ELA

Multimedia and Arts Integration in ELA TEACHER: There are two questions. I put the poem that we looked at on Thursday over here on the side just so you can see the actual text again as you're answering

### ECOSYSTEM MODELS. Spatial. Tony Starfield recorded: 2005

ECOSYSTEM MODELS Spatial Tony Starfield recorded: 2005 Spatial models can be fun. And to show how much fun they can be, we're going to try to develop a very, very simple fire model. Now, there are lots

### MITOCW watch?v=n0cviovqkmc

MITOCW watch?v=n0cviovqkmc The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free. To

### (Refer Slide Time: 3:11)

Digital Communication. Professor Surendra Prasad. Department of Electrical Engineering. Indian Institute of Technology, Delhi. Lecture-2. Digital Representation of Analog Signals: Delta Modulation. Professor:

### Environmental Stochasticity: Roc Flu Macro

POPULATION MODELS Environmental Stochasticity: Roc Flu Macro Terri Donovan recorded: January, 2010 All right - let's take a look at how you would use a spreadsheet to go ahead and do many, many, many simulations

### Life Science Marketing Agencies: The RFP is Dead

Life Science Marketing Agencies: The RFP is Dead This transcript was lightly edited for clarity. My guest on this episode is Laura Brown. Laura is the CEO of Covalent Bonds. Covalent Bonds works with scientific

### MITOCW Recitation 9b: DNA Sequence Matching

MITOCW Recitation 9b: DNA Sequence Matching The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources

### MATH 16 A-LECTURE. OCTOBER 9, PROFESSOR: WELCOME BACK. HELLO, HELLO, TESTING, TESTING. SO

1 MATH 16 A-LECTURE. OCTOBER 9, 2008. PROFESSOR: WELCOME BACK. HELLO, HELLO, TESTING, TESTING. SO WE'RE IN THE MIDDLE OF TALKING ABOUT HOW TO USE CALCULUS TO SOLVE OPTIMIZATION PROBLEMS. MINDING THE MAXIMA

### MITOCW watch?v=-4c9-ogklcy

MITOCW watch?v=-4c9-ogklcy KRISTEN: So with that, I am going to turn it off to our first keynote speaker, Kris Clark. She also works at Lincoln Laboratory with me, but in a completely different field.

### Transcriber(s): Yankelewitz, Dina Verifier(s): Yedman, Madeline Date Transcribed: Spring 2009 Page: 1 of 22

Page: 1 of 22 Line Time Speaker Transcript 11.0.1 3:24 T/R 1: Well, good morning! I surprised you, I came back! Yeah! I just couldn't stay away. I heard such really wonderful things happened on Friday

### Ep #181: Proactivation

Full Episode Transcript With Your Host Brooke Castillo Welcome to The Life Coach School Podcast, where it s all about real clients, real problems, and real coaching. And now your host, Master Coach Instructor,

### Glenn Livingston, Ph.D. and Lisa Woodrum Demo

Glenn Livingston, Ph.D. and Lisa Woodrum Demo For more information on how to fix your food problem fast please visit www.fixyourfoodproblem.com Hey, this is the very good Dr. Glenn Livingston with Never

### MITOCW watch?v=vyzglgzr_as

MITOCW watch?v=vyzglgzr_as The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free. To

### Transcriber(s): Yankelewitz, Dina Verifier(s): Yedman, Madeline Date Transcribed: Spring 2009 Page: 1 of 27

Page: 1 of 27 Line Time Speaker Transcript 16.1.1 00:07 T/R 1: Now, I know Beth wasn't here, she s, she s, I I understand that umm she knows about the activities some people have shared, uhhh but uh, let

### MITOCW mit-6-00-f08-lec06_300k

MITOCW mit-6-00-f08-lec06_300k ANNOUNCER: Open content is provided under a creative commons license. Your support will help MIT OpenCourseWare continue to offer high-quality educational resources for free.

### MITOCW watch?v=cyqzp23ybcy

MITOCW watch?v=cyqzp23ybcy The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free. To

### Transcript: Say It With Symbols 1.1 Equivalent Representations 1

Transcript: Say It With Symbols 1.1 Equivalent Representations 1 This transcript is the property of the Connected Mathematics Project, Michigan State University. This publication is intended for use with

### PROFESSOR PATRICK WINSTON: I was in Washington for most of the week prospecting for gold.

MITOCW Lec-22 PROFESSOR PATRICK WINSTON: I was in Washington for most of the week prospecting for gold. Another byproduct of that was that I forgot to arrange a substitute Bob Berwick for the Thursday

### OKAY. TODAY WE WANT TO START OFF AND TALK A LITTLE BIT ABOUT THIS MODEL THAT WE TALKED ABOUT BEFORE, BUT NOW WE'LL GIVE IT A

ECO 155 750 LECTURE FIVE 1 OKAY. TODAY WE WANT TO START OFF AND TALK A LITTLE BIT ABOUT THIS MODEL THAT WE TALKED ABOUT BEFORE, BUT NOW WE'LL GIVE IT A LITTLE BIT MORE THOROUGH TREATMENT. BUT THE PRODUCTION

### Microsoft Excel Lab Three (Completed 03/02/18) Transcript by Rev.com. Page 1 of 5

Speaker 1: Hello everyone and welcome back to Microsoft Excel 2003. In today's lecture, we will cover Excel Lab Three. To get started with this lab, you will need two files. The first file is "Excel Lab

### Marlon National Deal #1

Marlon National Deal #1 Call Marlon and William Call 1 Length 11 min Hey. Hey, man. Yeah. We can call him back in a little while. Let's move on and see who else we got or we're gonna call today. You want

### Communication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi

Communication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi Lecture - 23 The Phase Locked Loop (Contd.) We will now continue our discussion

### MITOCW watch?v=ot04cedpk-m

MITOCW watch?v=ot04cedpk-m The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free. To

### MITOCW watch?v=2ddjhvh8d2k

MITOCW watch?v=2ddjhvh8d2k The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free. To

### Heuristics: Rules of Thumb

MODELING BASICS Heuristics: Rules of Thumb Tony Starfield recorded: November, 2009 What is a heuristic? A heuristic is a rule of thumb. It is something that is sometimes true and sometimes works, but sometimes

### MITOCW watch?v=efxjkhdbi6a

MITOCW watch?v=efxjkhdbi6a The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free. To