All right, you can see that this little piece of code, it's got a loop in there, and what's it doing?
好,你们看到的这一小块代码,是做了一个循环吧?,他在做什么?
How about you tell me what your major will be at the university?
跟我说说在大学你想读什么专业吧?
I thought, well, maybe we can now go to the Periodic Table and figure out what is going on there.
那么接下来,我们可以讲元素周期表了吧,让我们看一下在这儿我们又会遇到什么问题。
What is that? It's the piece of code we wrote for computing square roots, square roots of actually perfect squares.
对吧?这是什么呢?,这是我们写的计算平方根的代码,计算完全全平方根的。
So, let's -- okay, so, why don't you all think about would happen -- we'll start with the thought exercise. You can switch back to my lecture notes then if this isn't going.
好吧,那你们想想会,发生什么,我们来想想,这个问题,如果那个不行的话,你可以转到我的讲义上来了。
Maybe you don't even know what this-- do you all know what carbon paper-- I guess you do know what this is, right?
或许你们甚至都不知道这是什么东西-,你们都知道复写纸吗-,我猜你们都知道这是什么,对吧?
So let me remind you of what's happening. Satan flies out of hell.
让我来提醒你们发生什么了吧,撒旦飞出了地狱。
It's about something else." Well, what is it about?
好吧,那是关于什么的呢?
And I say, "That's fine. Whatever you want."
我说“行啊,你想喝什么就点什么吧“
Okay good, no glitches with that?
很好,没有什么故障吧
Well this third picture you can't probably see too much about but you probably recognize what it is, right?
第三张图可能你们没见过了,但你们能认出这是什么,对吧
You all put whatever number you have, including the cellphone number. OK What are you looking for, Michelle?
只要有什么号码,都写下来吧,包括手机号码,米歇尔,你想从这门课里学到什么呢?
I'm still trying to work out a role for you so hang on for one sec.
我还在想给你配个什么角色,先等一会儿吧。
What's missing in this model of this piece of soccer, this game within a game?
在这个足球的模型中我们忽略了什么,这是一个博弈的模型对吧
But the keys to study this exception and for practical idea is to come together and to say "what is working? Let's study the best; " let's study what works and then apply it."
但研究这个例外的关键是,大家坐在一切,说“什么是可行的?我们研究最好的吧;,研究可行的事,将它应用到生活中“
And one day so I was eating my ice-cream because the archives were closed, and this woman came up, and she was probably about fity, or something like that, and she ordered ice-cream, and so this guy says, "Well, Madame whatever, Madame Dupuis, you remember that day don't you, when the Germans came back?" And she said, "Oh I sure do, they hung my husband from that pole."
有一天我正吃冰激凌呢,因为档案馆关了,有个女人过来,她大概有五十岁,她要了个冰激凌,然后这哥们说,"我也忘了什么夫人了,杜普斯夫人,你还记得那天吧,德国人来的那天",然后她说,"我当然记得,他们把我丈夫吊在那根柱子上"
And so let's take a look at what that does in terms of graphical representation.
所以让我们看看它们在图示中,是什么情况吧。
I can be a little more careful about keeping track of what goes on inside of that loop. If I don't have any more work to do, let me just stop.
我能更小心点来跟,踪循环里发生了什么,如果没什么可干的了,就停下来吧。
Moreover, instead of having a strap he had this thing that--a rigid thing-- that you pull out from this-- you know what I'm talking about?
而且他也没用皮带,而是用的现在大家都知道的把手去拖-,你们知道我说的什么吧?
I was expecting to compare x- and y- values, not radius and angle.
噢,发生了什么?,好吧有错误了。
We start with j pointing here, and we can see what this loop's going to do, right? j is just going to move up.
我们让j指向这里,我们能看到这个,循环要做什么?,对吧,j要开始移动了。
Nothing. OK, so why?
什么也没发生,好吧,那为什么呢?
So to just preface what we're going to do next time, what would happen if I wanted to do sort, and rather than in sorting the entire list at once, I broke it into pieces, and sorted the pieces, and then just figured out a very efficient way to bring those two pieces and merge them back together again?
所以为了引导下一次,我们要讲的内容,如果我想做排序,而且不是一次吧整个列表排完,会发生什么,我把它拆成小的列表,然后把各个小列表排序,接着用高效的方法再把小的列表?
Well, if you look, Sal, after witnessing what it means -what their business is with one another, he looks out, and he sees the world through Carlo's eyes.
好吧,你们看Sal,在见证了这意味着什么之后,-他们的生意彼此是干嘛的,他留神通过卡洛的眼睛看世界。
Basic idea, before I even look at the code, is pretty simple. If I've got a list that is sorted, in let's call it, just in increasing order, and I haven't said what's in the list, could be numbers, could be other things, for now, we're going to just assume they're integers.
我们可以说基本的思想是很简单的,如果我有一个排好序的数组,让我们认为这个数组是递增的吧,我并没说数组里元素是什么,可能是数字,也可能是其他的东西,现在我们假设是integer类型的数字吧,最简单的方式就是这么做了:
In one Psalm--it's great--he's one of the gods and he says, "You know, you guys don't know what you're doing. Let me take over."
其中一篇写得很好,上帝是众神的一员,他说道,“知道吗,你们根本不明白自己在做什么,还是让我来吧“
Wow, I think we're alright -something needs more regulation here -all these wires.
没弄坏什么吧,我们这里也需要更多监管,地上好多线
What do I have here? I need the variable, ANS, ANS I need x, and I need ANS times ANS, ANS times ANS. Right. Those are the three things that are involved in this computation.
因此让我先用这个方法做吧,我这里需要什么呢?我需要变量,还需要x,然后将ANS乘以ANS,对,在这个计算中涉及到了三件事情。
应用推荐