[Powered by Google Translate] [音乐播放] DAVID J.马兰:这是CS50。 所以,我是你现在的位置几年前。 当我还是个大一的时候,我是不是真的对 做计算机科学这条路,做工程。 事实上,我作为政府集中到这个地方来。 我在高中的时候,一个孩子谁 喜欢历史,喜欢的东西。 我喜欢的宪制性法律,英语和数学的种。 这是一种全面的,但没有 一定知道的事情,我从来没有 在高中任教。 所以大一的时候,我有这种战战兢兢,甚至 虽然我很喜欢电脑,玩电脑游戏和 喜欢,我当然从来没有想过自己是一个 电脑的人,一个计算机科学家。 坦率地说,我想我的朋友们在高中 以计算机科学位的爱好者。 然而,当我来到这里的校园,有 这个过程中,CS50。 的时候,有信誉真的是 东西要小心。 这是一个很好的过程。 这是一个有趣的过程。 但是,你实际拿到的脚在门口。 即使我没有跨越这道门槛的大学一年级。 我去我的方式是由政府集中,去 通过尽可能多的先决条件,因为我可以, 根ed或核心和交叉计数的东西。 然后大二的时候,由于某种原因,我的 踏上神经科学中心B,CS50是。 一个非常著名的计算机科学家布赖恩的名称 Kernighan的教学年。 即使如此,我只愿意填写 我的学习卡,通过采取这一类的合格/不合格。 我环顾四周,我和我想每个人都在一个人的 要知道关于计算机科学的方式,约 关于计算机编程,。 每个人都必须编程,在这个房间里, 因为它们分别为12。 但是,事实上,这是没有的情况下。 这样一来,最后一天,本学期第五星期一, 我采取这一飞跃和变化的通过/失败到 信等级,并最终改变我的注意力, 当天计算机科学。 现在,这不是我们的目标在这个类中,把你所有 进入计算机科学集中,但真正到 建议有一个机会在这个领域 在其他领域,你可能会觉得很陌生的 高中通常遵循一个相当 课程标准路径,但创业,CS50,成 新的水域。 如果你今天坐在这里想你不这样做 实际上属于,所以大部分的人到您的权利, 你的左边。 事实上,去年,76%的学生在这个类中有没有 以前的经验。 相反,你可能会认为,大多数人 坐在这里今天不,其实,有什么事先 经验。 18%的人采取了一个CS类,并采取了两个或两个以上的6%。 同时,我们要求我们的学生每年来形容 自己的舒适程度。 有没有一个定义的。 你只是知道它,如果你不是很 舒适的CS50。 去年,我们有55%在这绿色的饼片 自我描述不舒服的,学生谁 坦率地说,不知道为什么,他们甚至购物的过程 第一天。 但是,同样的55%仍与我们一样,直到学期的结束, 35%的人在某处之间的更舒适 和这些不太舒服。 那么,什么是计算机科学? 那么在高中的时候,真是越来越普遍开出 这些天来,有这种看法或本 误解,认为计算机科学的编程。 这绝对是计算机科学的一个方面。 但是,编程,不管语言是什么,是真的只是一个 计算机科学家使用的工具,解决问题,无论是 在计算机科学领域,越来越这些 天在物理科学,自然科学, 在人文,医学,分析大型数据集。 Anywhere现在有​​电脑和数据,有一个 应用在一个类CS50的经验教训的机会。 因此,让我们来解决一个问题,一个计算机科学家可能会去 解决,并尝试把一些术语,把一些 概念框架,围绕什么,否则可能会出现一些 相当抽象的概念。 因此,这是一个电话。 你看不到这些东西过于频繁,虽然大学 似乎仍然有这些房屋和宿舍。 但早在一天当你想使用电话一样 这一点,也没有电子地址簿 在您的手机。 相反,你拉的东西 被称为一本电话簿。 而这些电话簿约1000页,通常。 他们从A到Z排序,你只需找到 正确的页面找到你要找的人 找到他们的姓名和电话号码。 现在你怎么去仰视 有人在这本书吗? 假设我的目标是给我的朋友,迈克·史密斯,一个电话。 那么,我该如何去寻找麦克·史密斯? 嗯,一个非常合理的方法,如果天真和 效率低下,从这里开始,并开始翻转到 第4页第5页第6页,排序的直线,沿 一条直线,通过本电话簿。 即使它会是令人难以置信的乏味的,如果迈克 史密斯是在这本书中,我最终会达到他 当我终于翻到这本书的S部分。 现在,当然,你并不需要成为一个计算机科学家 我知道,这是一个愚蠢的方式解决这个问题。 一个典型的人类是什么做的? 干得好。 所以,你会翻转到中间,正确的。 所以,你会翻转大致中间,看这里,我似乎 发现自己在M部分。 OK,所以M是显然不是我在寻找什么。 和Mike的权利,可以这么说,这一节。 你们有些人已经看到过,我们现在可以从字面上 继续撕裂这个问题的一半。 [掌声] 你真的不应该是印象深刻。 缝撕裂下来其实并不难。 真正的人这样做。 但是,上下缝,我们现在有两个问题,每个 这是一半大。 我们可以从字面上抛出的问题,有一半的路程。 现在,我们有1000多页,但说,500没有留下。 所以,现在我该怎么办? ,一个典型的人类大约在中间去了。 我发现自己的R部分。 所以没有做到这一点。 所以,再一次,我可以颠覆这个问题的一半。 [掌声] 谢谢。 所以我现在只有约250页。 我能做到这一而再,再而再次去从 125下降到大约60到30到15,等等。 最后,我会得到削减的S页 其中,如果他在电话簿中,麦克·史密斯。 现在,这是一个明显比较合理的算法, 在这种情况下,它是一个一次性使用的算法。 但是,我们可以排序的距离? 好了,第一种方法,纠正可能有些天真,但它 是,可以通过以下将描述该直线。 所以,如果这里的x轴,我们说这是大小的 的问题,所以作为x轴右侧, 问题变得更大。 更大的是什么意思 这个问题的背景下? 在电话簿中更多的网页。 更重要的是我们可以量化的东西。 在y-轴的时间来解决。 因此,为轴线,大概要花更多的时间。 因此,第一种方法的线性搜索第1页 点点点页面1,000,是一个线性的过程中,一个线性 算法或过程。 我们可以把它描述的这条直线。 如果我添加一个多页的电话簿,它是怎么回事,在 最坏的情况下,把我一个翻页 麦克·史密斯。 如果我添加100页,100多翻转或时间单位。 现在,我可以是一个小聪明。 我并不需要真正打开一个页面的时间。 我可以做的事情,如2,一次或一次。 但即使这样,这还不是全部,从根本上更好。 即使它是2的时间,是的,这样的移动 线下来了一点,这意味着它需要较少的时间内 相同数目的页数。 但它不能从根本上更好的。 但是,我们只是做的,什么你做的所有的 本能吗? 实际上,你这样一个小东西, 对数时间,这个问题可以成长,成长, 增长,但解决这一问题,时间成本 需要解决这个问题,不 增长几乎一样快。 这将是一个对数曲线,日志中的n,其中n是 只是问题的大小,在此的页面数 电话簿。 而这是什么意思,实质呢? 那么,如果我们有500人在这个房间里一样,现在, 或者说,如果我们有 - 混合的比喻,没有做到这一点的例子,今年 - 因此,如果我们在电话簿中,有500多页,我们一倍 1000,这更多智能机型的翻转 中间,没有考虑到多少页的眼泪去 从500页到1000? 好了,只是一个额外的页面撕裂。 如果你递给我一本2000页的电话本,没有什么大不了的。 我只是撕开一个额外的时间。 因此,在短的问题的大小可以生长得更快 比实际解决问题的成本。 现在,这仅仅是一个这样的算法。 此外,还有其他我们可以以同样的方式解决。 因此,为什么我们不这样做呢? 如果你想哄我,,虽然笨拙这里的桑德斯,去 未来,每个人,如果你能站起来的地方。 正如你所看到这里在屏幕上,这是一个算法, 过程中,计算机程序,如果你愿意,将执行 人类只需3个步骤。 我们已经在第1步。 你已经站了起来。 现在想想自己的号码1。 这是您目前的数量。 这里的每个人是1号。 第2步,配对与一个人的地位,增加你的号码 在一起,然后通过您的新号码的总和。 你应该坐下来,然后重复。 主讲人1:205。 DAVID J.马兰:那是什么? 主讲人1:205。 DAVID J.马兰:OK。 主讲人2:他有其他的人。 DAVID J.马兰:205? 扬声器3:是的。 DAVID J.马兰:OK。 3。 SPEAKER:400。 扬声器5:5。 700。 DAVID J.马兰所有权利。 在这一点上,越来越少的人应该站着。 这是它变得更加尴尬。 这里的某个人。 在这里。 最糟糕的是,你也有口头做 在前面的数百名哈佛大学的算术运算 本科生。 OK。 这里的错误位。 好吧。 你的电话号码是什么? 扬声器(6):九。 DAVID J.马兰:那是什么? 扬声器(6):九。 DAVID J.马兰:九。 好吧。 你的电话号码是什么? 扬声器7:179。 DAVID J.马兰:179? 好吧。 好。 所以188。 所以,你们可以坐下。 你的电话号码是什么? SPEAKER 8:118。 DAVID J.马兰:118。 一些精明的本科生开始做数学。 好吧。 118,188。 我们有什么? SPEAKER 9:71。 DAVID J.马兰:71。 扬声器10:79。 DAVID J.马兰:79。 好吧。 扬声器11:47。 DAVID J.马兰:47。 其中,教学人员,这给了我们多少? 705是答案。 而且,其实这是完全正确的。 不,我们实际上是有一点点关闭。 但如何工作? 应该怎么刚才发生的事情吗? 因此,该算法在每次迭代,我们开始 一些人站在,这是 起初的总数n。 然后你的一半坐了下来,我们去到n 2。 然后你的一半坐了下来。 我们去到n 4,N超过8,N超过16,等等, 直到,即使它在那里种崩解 结束,从理论上讲,人们成双成对地在阳台和 夹层和乐队在这里,我们将有一个孤独的 人站在,在这种情况下,总价值为705。 现在,什么意思,不过,对于运行时间? 好了想,如果我的人已经做到了这一点手动。 我就已经开始相当天真的,但正确使用1, 2,3,4,5,6,7,8,等等。 需要相当长的一段时间。 所以,我可以做的更好,对不对? 在小学的时候,你不要仅仅指望的。 你算三三两两。 因此,2,4,6,8,10,12。 并因此获得更快的。 但现在从根本上说,通过利用集体 在这个房间里的每个人的情报,就可以实现 遏制更类似这样的,从而现在的数目 在这个房间里的人可能会增加一倍。 另外700人,1400人走进这个房间, 但我们只需要一个迭代 算法来解决。 因此,越来越多的这些天,当我们有这些巨大的 数据集在Facebook和谷歌之类的,这是 位的洞察力,这一点与解决问题 聪明,这让我们越来越多地做许多许多 更强大的东西,今天的计算机。 如果你喜欢这样的东西,你可能已经看到上 Facebook的CS50自己的拼图日这个星期六。 如果您想参加类似的东西 ,让你在2或3或4支球队4,想以 解决这个难题,如,你有机会 赢得一些大奖,其中一台Wii和一些 礼品卡或一些其他Facebook赃物。 这个星期六,中午12时至下午3时,去 cs50.net/rsvp等。 这张幻灯片是网上,如果你想玩弄。 的问题,今年将是新的。 您可能会注意到在课堂上,更 相机。 因此,不仅将被拍摄下来,在通常的方式,CS50 也可以参加高校的纪录片 教育变革的经验 使学生在这些天在本科 研究过程中。 因此,对这些,那么,不仅将我们拍摄 ,我们将进行拍摄,以及越来越多的 在线观众,以及有时观众在这里。 因此,我们欢迎今年我们的类哈佛 延长在校学生,研究生院的设计, 教育,商学院,肯尼迪学院, 法学院的学生,以及一些 贝尔蒙特,列克星敦,牛顿和水城中学。 欢迎大家。 此外,今年,你可能已经听说,哈佛大学和麻省理工学院, 和伯克利现在,已经进入到一个协作 伙伴关系,一项名为EDX,这是一个 主动开拓教育更 人在线,从根本上开始做 在更广泛的规模,人们如何学习的研究。 因此,CS50学院的第一道菜 参与这项活动的。 这意味着你将有机会获得所有的工具越多, 所有的课程内容,更多的视频 作为结果的内容,以及,截至昨天上午, 53,019人注册参加CS50沿 您今年在互联网上。 因此,没有 - [掌声] 所以,这是什么意思,尤其是 教学人员和我花了相当多的时间,这 夏天准备为秋季,在校园和关闭,使 我们就可以开始建立一个有趣的语料库, 引人注目的,从事教育内容, 重点,特别是在更亲密的交通工具 相当复杂的材料。 因此,除了课程的讲座和部分 在短短的东西叫做演练中,我们将再次 位,我们也有这些短裤,让今年 您参与的过程,从不同的角度 完全。 因此,让我们以此为契机,采取快速 偷看,讨论这个概念的二进制文件。 因此,在计算机科学中,有东西叫做算法 - 其中两个,我们只是接过来一看 - 这些程序 解决问题。 但是在一天结束的时候,你需要 以某种方式代表信息。 你需要的方式,一台计算机可以代表 明白了。 而且,即使你不真正了解电脑和 你在76%,现在,你可能有一些模糊 意义上的电脑莫名其妙地处理0和1组成的二进制 系统,可以这么说。 现在为什么是这样呢? 好吧,事实证明,当电脑第一次来的,如果 你需要为代表的信息,你可以做到这一点 电。 虽然这是有点过于简单了,很 的记录信息的简单的方法是通过 ,电力 - 一个二进制1,可以这么说 - 或转向 电力关闭。 所以,如果巴里,如果你不介意,我们能不能​​把灯光调暗 完全只是一瞬间吗? 我们在这里可以看到,这是一个非常无偿的二进制0。 如果我们把灯备份,现在桑德斯剧院 表示的二进制值1。 不幸的是,与只有一个位,只用一个组 灯,我们只能代表两个数字 世界上,0和1。 它会是不错的,如果计算机可以依靠一个 位高​​于。 不过说实在的,他们可以。 因此,让我在屏幕上向上拉在这里,我们的朋友内特 - 哈迪森 谁给我们在短短几年就让我们来看看 在此概念的二进制分钟。 [视频回放] NATE哈迪森:当你学会了如何读取和写入 号码,您了解数字0到9。 要写入整体大于9的数字,你知道所有 你需要做的是使用一些这些数字的组合, 在52和437。 因此,这种方式写数字有 名称,十进制记数法。 为什么小数? 好了,拉丁词根的一个小数,decem,这意味着10。 当你有10位数字的符号系统,10 成为一个比较特殊的数字。 让我们来看看在437写的十进制表示法 明白为什么。 我们可以先打破了437到400加30加7。 我们可以把它拆开,更是让我们有4次100 加上3次,每次10加7倍,1。 请记住学习的个位,十位, 数百位,依此类推? 这是究竟从何而来。 最后,我们可以看到,我们有一大堆的权力10 嵌入在这里。 我们已经有了4次,每次10到2加3次,每次10到1加 7倍,10到0。 所以,现在你明白为什么10是一种特殊的 数的十进制记数法。 事实上,我们已经得到了它的名称。 这就是所谓的基础,因为它是基础的指数 在我们的算法在这里。 十进制记数法来表示数字,是不是唯一的方法。 事实上,即使我们摆脱数字2至9,我们可以 代表所有的数字, 我们可以用十进制。 所以,现在我们有两个数字,0和1,2,是我们特别 数,我们的符号系统的基础上。 此符号系统的名称被称为二进制自 前缀“bi”是指2。 因此,而不是现在的一个个位和十位, 所以,我们现在有一个的地方,三三两两的地方,一个四肢着地 的地方,等,由2的幂。 因此,让我们来看看这个,做了一些计算。 因此,0仍然是0,和1仍然是1。 然而,现在我们已经有了一个两岁的地方,而不是几十 的地方,10表示数字2。 3,我们添加一个,并得到11个。 4,因为现在有一个四肢着地的地方,是 表示的100。 五是101。 图6是110。 图7是111。 8,再有自己的一席之地。 因此,它是1000年。 我想你明白了吧。 [END视频播放] DAVID J.马兰:所以,这是说,电脑做什么, 什么样的二进制文件是从什么其实不是,不同的 我们一直在考虑是理所当然的有些年头了,不是吗? 你觉得这个小学的时候,你学会了精确的计算中 时尚,内特建议。 但你可能没有真正想过这个问题,因为 事实上,有这样的个位,十位, 百位。 这是相当武断的。 的确,电脑简单地使用不同的基础。 但是,在一天结束时,实际的物理表示 这个概念的0和1,你显然不只是关闭 灯开启和关闭一定。 你需要做的是在一个更细粒度的规模。 细粒度的,你可能还记得这个愚蠢的 从小时候起,绵威利和这些小的小玩具 磁性颗粒。 因此,磁性粒子东西,你可以调整 在不同的方向,可能是一对夫妇 南北南北。 等大量的物理技术的化身 这些天来,使用的是二进制,用“0”和“1,只需 有磁性的内部对准的东西上,上下或 下,从而代表一个0或1, 分别。 因此,我们确实让我们远离这里的抽象和 看看什么在里面是一个更传统的 计算机硬盘驱动器。 这恰好是一个大一点的,因为它的屏幕上 从一台台式电脑。 但笔记本电脑今天仍然具有相同的技术,但 逐步取代更复杂的事情, 实际上没有移动部件。 这里面,然后,一个硬盘驱动器。 [视频回放] 扬声器12:硬盘驱动器是在您的PC将大部分的 永久数据。 要做到这一点,数据从RAM以及软件的 信号,告诉的硬盘驱动器来存储数据。 硬盘驱动器电路把这些信号转换成 电压波动的影响。 这反过来又控制硬盘驱动器的运动部件,一些 现代计算机留在运动零件很少。 一些的信号控制电动机的旋转 金属涂覆的盘片。 您的数据实际上是存储在这些盘片。 其他信号移动读写头读取或 写在盘片上的数据。 这台机器是如此的精确,一个人的头发不能 头和旋转盘片之间传递。 然而,这一切都以惊人的速度。 [END视频播放] DAVID J.马兰:所以,如果我们现在实际上放大 发生这些盘片上的 磁性,我们有这个第二个两穿。 [视频回放] SPEAKER 13:让我们来看看我们刚才看到的慢动作。 当一个简短的电脉冲被发送到 读写头,它在一个很小的翻转电磁铁的 在几分之一秒。 磁铁上产生一个电场而改变的极性 一个很小的,小部分的金属颗粒外套 每个盘片的表面上。 系列的模式,这些微小的充电的磁盘区域 代表一个位的数据中的二进制数 由电脑系统使用。 现在,如果当前发送单程通过该读写 头,该地区是在一个方向上极化。 如果电流在相反的方向被设置, 极化反转。 你如何让硬盘上的数据? 刚好相反的过程。 因此,它的颗粒的磁盘上得到的电流 读写头的移动。 放在一起以百万计的磁化段,你也 有一个文件。 现在,件的单个文件可能会散落各地 驱动器的盘片乱七八糟的,有点像 你的办公桌上的论文。 因此,这里的一切是一个特殊的额外的文件跟踪。 难道你不希望你有类似的东西吗? [END视频播放] DAVID J.马兰:的确如此。 所以,我们有这个能力来表示信息,数字 在一个非常低的水平。 我们有一个物理方式同样的事情。 但是,我们不能真正做更多的兴趣还 或许比一些算术和数学。 我们有没有办法代表迄今的事情,如 按字母顺序排列的字母,所以我们人类的沟通 使用这些相同的设备。 但幸运的是存在编码,模式0和 1秒,代表更高层次的结构,如a和b 和c和整个句子或段落之类的。 因此,ASCII,这是一个缩写,是指在此 编码系统,一个数字代表一个给定的字母。 比如,我们知道为十进制值65的数目是 被称为大写字母A到电脑。 在计算机97的十进制值被称为一个 小写字母a。 和这究竟是什么意思? 那么,即使内特刚才只计数了 从0到8,如果我们继续向上计数至65,或 97,模式0和1,他将不得不 在屏幕上绘制的是什么电脑使用 代表全部大写字母A或 以小写的字母a。 事实上,有一个整体的计划。 这是一个,乍看之下,最图 编码,但如果你只关注这里的右半, 注意到,在这中间一列,我们有这个数字的概念 其次是字母。 在山顶,我们有32个。 的字符,字符,到32的整数,是指 显然空间酒吧字符。 当你点击空格字符在您的笔记本电脑, 好了,你真正发送的是一个数字,一个模式 0和1,如果你愿意的电力流, 那些“0”和“1,计算机,然后 解释为一个空格字符在屏幕上。 的惊叹号是33。 双引号是34岁。 如果我们向下滚动到右侧,我们可以看到, 65的确是A,97的确是小写字母a。 所以现在,我们有这个编码方案,我们就可以开始 拼写的事情了。 事实上,计算机通常表达自己的标准 单位,而不是使用一个单独的位,而这又是不是所有的 有用的只是代表0或1,灯的开或关闭,但 而使用的比特序列。 最常见的度量单位,你可能知道 和(或)至少推断,是一个字节。 一个字节只有8位,8个0或1的行。 因此,我们可以开始拼写的事情了。 因此,如果我们可以,为什么不试试这个一点点 集体在这里。 在这个房间里有八人谁愿意 舞台上吗? 你必须要出现在相机,但你 真的不知道,否则,什么是 只是还没有。 我看到一个人自愿在这里。 二,三,四,五,六,七,八。 上来吧。 那么,你是代表一个字节的人。 让我你是128的地方,你在64的地方, 32的地方。 但我们会非常迅速扭转这种。 因此,让我遇见你那边。 你应该在128的地方,来这里的路上。 就像百位和千位 更远的左侧,我们希望最大的占位符 在这里在左边。 我们有64s的32,16的,8,4,2和1的。 优秀。 所以现在我们有 - OK,你能帮助我。 所以现在我们有 - 你叫什么名字? JOANNE:乔安妮。 DAVID J.马兰:乔安妮。 因此,乔安妮和我现在要提醒这些人,我们如何 可以拼写东西。 因此,在他们的纸张的背影,他们有一个 小小抄,会告诉他们是否 他们分别代表0或1。 为什么不为简单起见,我们将代表0,只是 笨拙地站在那里。 非常好。 或者,通过提高你的手,较1 1。 让我们来看看如果我们不能勾勒出一个四个字符 短语在这里。 因此,继续现在,志愿者,并执行第一轮 提高你的手,如果你是一个1或保持 下来,如果你是一个0。 所以,现在我们有三只手了,什么号码, 其他人一样,他们实际上代表吗? OK。 67。 为什么呢? 好了,快完整性检查。 64的地方,因为它是一个1,这是1次64加1 乘以2,所以这是66加1倍1。 这是加1,所以67。 所以,现在这些家伙集体代表67 这显然​​是在ASCII? OK。 因此,一个c。 好的。 所以,现在让我们开始第二轮。 每个人都开始用自己的双手。 在第二轮 - 实际上也没有多大作用,我想,但 我们会假装。 因此,第二轮,提高或降低你的手。 好的。 观众,现在我们表达的是83。 所以,你可以做的数学。 但是,人的手,你添加的数量, 他们表示。 所以,现在我们有83。 让我们扩展小抄一点点,现在我们有 - ? [听不清] DAVID J.马兰:OK。 这可能是明显的,我们要去的地方在这里,但 尽管如此,第三轮。 OK。 第三轮的好去那里。 所以三巡,数字是多少,现在这些家伙 代表? OK。 我听说过53,现在代表? 有趣的。 现在,为什么这种反直觉的结果,对不对? 如果我们要代表5 - 我们都可能知道 这是怎么回事 - 我为什么不提高4位和1的地方吗? 那么,实现有区别,从根本上说, 一台计算机之间如何解释这些位。 如果你想代表5号,那么绝对, 我们只是举手号码:4,举手1。 但是我们并没有在这里表示数字。 舞台上的背景是,我们代表 字符,或字符。 在这种情况下,计算机必须认识到, 哦,这个模式的位是不是一个数字,这是 实际上代表一个更高层次的概念,在这种情况下,一个 按字母顺序排列的信。 因此,事实上,它现在代表的5号与 53的价值,是因为在ASCII的东西,我们 美观5号本身也需要一个 的位模式。 因为为什么呢? 好了,世界就决定用较低的数字,0, 1,2,3,对于什么样子相当隐秘的事情。 事实上,这些字符是不是在 键盘,特殊的表达式,你需要在一台电脑 做一些有趣的事情,但人类从未 其实键入它们。 因此,53确实代表。 现在,只是作为一个最后的仔细检查,他们什么号 代表在短短的时刻吗? 观众:48。 DAVID J.马兰:OK。 因此,48。 事实上,勇往直前。 第四轮。 16加32是,事实上,48。 因此,一个又大又圆的掌声,如果我们能够为我们的 8个志愿者在这里。 谢谢。 您可以保留这一个。 如果你 - 非常好。 任何方向的罚款。 所以,我们现在有一个办法,不仅思考如何 数据表示,其实代表的物理, 但也做更高层次的东西,在它的上面。 事实上,这将是整个电脑主题 建立更多,更有趣的复杂的科学 相当简单的想法顶部的东西,在这个 情况下,只有“0”和“1。 至于为什么这是有用的,即使在一个 当然这样我们将专注于基本面和 编程和解决问题的,你可以去在 计算机科学在任意数量的指示。 这里在这种情况下,这是一个图表,你必须在 在哈佛,你的非官方指南CS背页的 今天的两个打印输出。 这表明,其中的许多不同的方向 你可以去这样一个疗程后。 关于人工智能的学习,对图形, 机器学习,语言本身。 实现,也有其他的路径。 有更多的数学在计算机科学的路径。 如果你甚至无法采取像CS50 掉下来,在春天的入门课程。 计算机科学1,举例来说,是另一种 上匝道,这个新的世界。 现在,作为一个预留的利益,解决问题 相关的课程,实现CS50一段时间 前尝试解决这些问题,问题被称为 my.harvard,其中许多人可能会用实际 购物的课程。 但是,如果没有这样的工具,以及其他 子孙,我们过去的一些学生 和工作人员创建的。 但在哈佛的课程,这是一个基于Web的工具 - 的东西,你将能够设计和 部署自己,以及尚未其它的东西, 学期结束的时候。 意识到,在一个开放的数据集,在这种情况下,此构建 一个专业目录,并允许学生在这种情况下, 探索一个相当复杂的数据集。 我们挖了昨晚的一些统计数据的基础上为数不多的 一千人谁一直在使用这种过度 在过去的几天。 如果你一直好奇,想知道你的朋友有多少门课程 实际上倾向于购物,好了,今天的数据表明, 7.6的平均数课程 一个人的购物清单。 现在我不想给你,也最,统计 一个人的购物清单上的课程数。 我们这样的人都可能知道。 201是今年的纪录。 现在,一些我们以前的学生和工作人员居然 放在一起的剪辑画一幅画,你这是什么 计算机科学与CS50本身的路径。 让我继续拉涨,这里要感谢先生Hahvahd, 视频制作一些你的前任。 如果我们能保持灯了这一点。 [视频回放] [END视频播放] 扬声器14:(唱)我们把我们的时间有一些划痕, for循环,事件,我们可以匹配,编译使用我们的 bash中,这个词不会成为一个孔。 黑客的乐趣,一些免费的餐点,的讲课太不真实, 我们的公平是什么大不了的,有这么多的爱。 去,大卫马兰。 演练,我不想逃。 办公时间,没有一个人的失败。 你以为你在编码,宝贝? 嘿,我遇见了你,这是疯了, 但这里是我们的原因。 以CS50。 这是代码的权利,没有你,宝贝。 但这里是我们的原因。 以CS50。 嘿,我遇见了你,这是疯了, 但这里是我们的原因。 以CS50。 每一颗星星公司想聘请我,另一个原因。 以CS50。 在你走进我的生活,我编写了如此糟糕,我编写了 坏了,我编码的话,那么糟糕。 在你走进我的生活,我编写了如此糟糕 我不能回去。 以CS50。 DAVID J.马兰:我不知道将要发生。 所以,看看有什么更严重的摆在面前。 因此,在本课程的期望, 你确实预计参加或观看课程 讲座,提出一个问题集,取两次的测验,提交 一个项目的决赛。 在档次上,实现我在开幕式上的评论 关于通过/失败,这是我们采取非常 在CS50心。 有是远远不够的文化在哈佛的尝试 东西,冒着故障。 事实上,我们的学生人数,和我自己, 特别是,谁是担心伤害你的GPA或 的B类似CS50。 并有机会采取这样的课程,和其他 网关在入门级的课程,通过/失败 在这所大学是一个非常没有得到充分利用的机会, 在一般。 ,所以大家知道,即使我报名参加了这门课程 最初的通过/单独失败信用。 即使我做了开关,在一天结束的时候,它是 这五个初始周,直到第五星期一 这是截止,让我真正的学期 把脚踩进这些新的水域和实际尝试一下 非常陌生,非常不舒服 我的时间。 因此,在条款,现在,什么样的角色不同的角度,通过这 你可以向这门课程服务,所以讲座,这是达 你,如果你与我们在此地点的人。 事实上,我们知道统计,大约40%的你 种来来去去,本学期的过程中。 的10%,我们将永远不会再看到今天之后。 这是完全正常的,是诚实的。 其中一个定义性特征的CS50是 有这些无数的资源,一些 在短短的时刻,我们会嘎嘎通过,其中包括 讲座和部分和活动演练和 办公时间等。 它更多的资源比典型的学生 有或可能身体利用。 但是,这是因为不同的学习风格, 任何学生的身体表现。 因此,在课堂上,扮演主要角色,因为我看到它,是 不要口头上推了相当复杂的材料,并 必须提供所有的复杂性 基本面,我们将探讨这个学期开始,但 而不是像我们已经做了迄今已经做的事情, 这些例子中,涉及人类的舞台上,试图 画心灵上的图画,也可以创建,我敢说,一些 这些令人难忘的时刻。 所以,即使在你挣扎,你有一定的主题 这些回忆都喜欢,哦,即使是相当 抽象的数学,我迷路了与账面值1,喜欢它 说真的,在一天结束的时候,是不是所有的,不同的 我已经知道的东西。 等作用,讲座服务,无论是在人 这里桑德斯在线视频,真的是设置 举办​​心理每星期的各种概念 和存在的问题,我们将潜入。 在高层次的概念,大部分的这些话的条款, 可能会流过你的头的那一刻,这很好。 对于那些你们谁进入的过程更舒适 知道的一些主题。 但通常情况下,10%之类的,他们有 更多的背景,AP计算机科学, 编程,因为它们分别为12,实现将有 章节和问题的机会将去 深入探讨各种话题,在任何填充 的差距,你可能从你的高中或之前 背景。 在语言方面,实现什么语言,我们 使用CS50是无关紧要的 的一天结束。 我们碰巧使用,主要的语言称为C.走向 学期结束的时候,我们推出以网络为中心 语言,如PHP和JavaScript。 但是,我们和其他人可以像这样在几乎任何一门课教 现代高级语言。 Python和Ruby等是相当受追捧。 因为实现在一天结束的时候,你不是在学习 在这个过程C.你不是在学习PHP或JavaScript。 您正在学习如何解决问题,无论是基于网络的, 基于计算机,或面向数据本身,使用 这些简单的工具。 现在,在你的物流,将使用 的东西,最终,被称为的CS50电器。 不要紧,如果你有一个苹果,一台PC,一台Linux计算机, 或类似物。 下周开始将有免费的软件 使用的的CS50电器,虚拟 环境,你会使用自己的计算机上,让你 和你的同学有一个统一的Linux桌面 在这种情况下。 这是习题集,不过,你真的得到 过程中,你的手脏。 在一天结束的时候,它的问题集,我 认为,真正定义一个学生的 在这个过程中的经验。 要知道,许多问题集将被释放 两个版本,一个标准加入,我们期望和 鼓励潜入类的90%。 但是,我们也释放一些问题集 所谓的黑客增加。 你知道它的黑客此外,因为每一页上 带水印的,它说,黑客除了它。 这就是这个人口有AP 计算机科学与10年的节目在你的腰带 正在寻找填补这些差距,并有更正式的, 而不是自学成才,培训,也许吧。 要知道,有一个非常重大的人口在 类,恰恰是同一个目标。 您将有五迟天。 习题集一般是由于上周四,但你可以 使用这些延长5个最后期限前完成任务 东西叫做迟交天数。 同时,我们也将下降结束时的最低得分 学期按教学大纲的详情。 但另一种定义特性的CS50 这些年来已成为办公时间。 这是一个机会,你看到在视觉上的照片一点 以前,在我们收集 - 以前在家里用餐 厅,在此之前,在地下室的科学 中心,今年在安嫩伯格馆 - 四个晚上 周从8:00 PM至11:00 PM,你也会有这样的非常 分享经验的工作,奋力 通过一定的问题,但具有实质性的支持 结构中的位置。 事实上,这将是你会到达安嫩伯格 如果你有一些问题,在一周内,你可以将 你的笔记本电脑,你会坐下来,抓住一些食物,你会登录 到CS50讨论,一个基于Web的工具,教学 工作人员已经开发出将允许您发布问题 请参阅跟进在一个典型的讨论区 意义上说,使用标签和等,自动完成 搜索数据。 但是,你也可以,在办公室的时间 小时数,您的问题上报给 实际的人。 事实上,最终的目标是这样,我们开始建立 在本学期的语料库希望 真正有用的信息,常见的常见的答案 的问题,所以你可以自己解决问题 隔世追凶尽快,但同时具有 教学人员,一般为20至30的教学研究员, 当然,助理,工作人员的一次。 我们将有什么所谓的CS50在安嫩伯格的迎宾员。 而当我们确定的是,你知道吗,这个问题, 我们真的不能回答有效地线上。 我们需要看到您的计算机。 我们要谈谈给你一对。 在1。 你真的挣扎着你,因此,要谈 一对旁边有人,你会被分派到 CS50迎宾,的教学研究员控股的,从字面上看,一个 iPad的一侧有学生的姓名,教学人员的 上的其他的名称。 的名称,我们会点击你的名字 教学人员,并启动你的电脑屏幕会 闪烁的说,请去看看Alice或请去看鲍勃 工作人员表。 因此,在这种方式中,我们将可以派遣事情 尽可能有效,以及引导你走向 解决方案更容易。 在第,这些将是更多的机会 亲密动手的机会之一 教学研究员,12至16岁左右,你的同学在 每个星期,我们将有问题的问题集 问了一些概念性的问题和 数位大小的编程问题, 可以计算出你自己的,你可以在您的 自己的,但节的背景下,我们的工作通过 共同其中的一些问题,去那里的 不同的,需要我们交谈。 此外,在部分您将有机会到 审查提交的功课,你做了,你的 有时匿名的同学,总是通过选入 如果你想与大家分享您所提交的工作。 因此,这将是一个真正的方向谈话, 检讨自己的工作机会,在一个更 动态感,而不是简单地在一个PDF或 打印输出和思考了几秒钟,而不是 一定吸收反馈的教学 工作人员提供。 您将使用的工具称为CS50空间。 对于那些不熟悉,这是称为C的语言,在顶部 离开了,你会知道这一点随着时间的推移,。 但是,这是一个基于web的工具,我们将使用 部分,将让你和你的15个左右的同学 登录在你的教学研究员 前面的房间。 您就可以在此窗口中编写代码。 您就可以聊天,电子,如果你不 其实在部分在那个特定的时刻。 而你的教学家伙,当谈到时间来讨论 Alice的的教学同胞类Bob的解决方案,可以 在屏幕上点击一个按钮,瞧,项目, 无论是学生一直致力于在那个特定的 时间点。 因此,对于那些你有朋友谁已经采取CS50在 过去,实现部分已经显着 重新启动今年更积极,更 动态的,真正的双向教学之间的对话 员工和学生。 和演练。 因此,对于这些问题集,我们不仅提供 规范本身,这是一个相当详细的 PDF,而且东西被称为演练1 教学人员的成员,会导致每周会 从字面上将引导您完成问题集, 您的提示和建议的出发点,其目的是 要求非常常见的 的问题,我在哪里开始呢? 那么,你便可以开始进行潜水到规范其 自己或通过参加或观看这些演练。 第一次演练,事实上,将在本周五。 他们将在上周五,没有那么多,因为我们认为这将是 一个流行的时间,但因为我们很早就可以拍 在本周,让他们在周末让你 有多少天可以从事 的内容。 但更多的是在讲课本星期五。 现在,在条款的支持结构,最 也许是显着的统计是108的教学 研究员和课程助理 当然,目前有。 如果想你们中的一些人没有冲突的类 在这里和我一起在舞台上,它是这些家伙会 最终真正定义过程中,你的经验。 我有很多教我班在教学研究员 一天,我记得很少数的人坦率地说。 但到今天为止,我还记得在那些少数人,我的CS50 TF 他真的帮了我回答的问题,真正帮助 我,当我挣扎,真的是一个合作伙伴 一个很新的世界的学习经验。 一点点,所有这些人将加入你在外面 蛋糕,它是一个传统的CS50,在翼部 纪念馆。 但是,请允许我首先向你介绍内特 - 哈迪森,再次罗布·鲍登,和汤米MacWilliam的,这 今年的课程负责人。 如果你们想在这里和我一起在中间。 他们都准备了一些鼓舞人心的话。 TOMMY MACWILLIAM:我没有准备什么 鼓舞人心的。 但我的名字是汤米。 我是一个高级Mather中。 我在学习计算机科学。 我真的很高兴能对对冲队, 通过的CS50与您的旅程。 我真的很喜欢CS50是如何真正教你 一种新的方式来思考问题。 这是一个真正的技能,会是非常宝贵的,无论 你进入哪一个领域。 不仅如此,但我们提供更多的免费糖果比任何 在校园里的其他课程。 是啊,所以我真的很期待看到什么 每个人都建立这个学期。 如果任何人有任何疑问或整个 本学期,肯定会觉得我 我会很乐意为您提供帮助。 ROB BOWDEN:。 我罗布鲍登。 我是一个高级的柯克兰。 是的,这是正确的。 我们都非常兴奋,这下学期。 我们希望你们都兴奋。 我没想到这一点。 是啊。 因此,我们付出这么大的努力,这将使得 学期真是太好了。 只要你愿意付出努力,有 这么多,你可以走出这门课程。 啊,我们 - 是的。 你可以得到很多乐趣了这门课程。 我们不会有员工108人,如果你不能得到很多 乐趣了吧。 所以,只要尝试,你不会后悔的。 NATE哈迪森:嗨,伙计们。 我内特。 我的导师的课程。 我真的很高兴能在这里。 这是我第一次在这里。 我希望你们都走这条路,并享受它,就像 我很喜欢它为止。 如果你想了解如何计算至9或10 二进制,来和我说话。 DAVID J.马兰的风险,因此,在让这些家伙在这里 阶段有点笨拙,让我们的漩涡只是一小部分 等待的事情,在我们休会之前蛋糕。 是摆在面前的是什么呢? 那么,如果我们需要一个快速的回顾一下去年,在问题 你的前任一头扎进一个编程设置为0, 从无到有,图形化编程语言的语言 您将使用在开始这个过程的第一天 周五学习一些你不熟悉的一些概念。 但实现会有一个先进的方面,这对于 您事先背景。 在去年的习题集2,学生一头扎进了 艺术世界的加密技术,加密或加扰 信息,执​​行程序加密的数据。 而在去年的黑客除了学生进行了 在一个典型的,以打击或解码的密码 计算机的XE的算法和密码文件 启发式蛮力搞清楚什么是谁家 在计算机系统上的密码。 去年,在问题设置3,做学生的指示意义 - 问题集4 - 做学生 实施的数独游戏。 在黑客除了当年做学生不 只需要实现如何玩游戏,但实际上是求解 计算机可以提供你的人,与 提示的速度比你解决 该特定的问题。 问题集5中,我们做了取证,这种艺术 恢复信息是意外还是很 故意从电脑中删除。 去年,教学人员,我在校园里散步 拍照的人,地,事,物,然后 我们的摄像头,不小心格式化媒体卡 所有这些照片。 但没有问题。 我们做了一个法医此媒体卡上的图像,把它递给了 在课堂上所有的学生,要求他们写 恢复了所有的JPEG文件从该卡的程序。 其实,这是我们最喜欢的习题集。 我挖出了一封电子邮件从你的前任, 这是非常有趣的一段时间前。 他写了 - 这是从马特 - 昨天我亲爱的大卫, 妹妹不小心格式化了相机的SD卡和丢失 一年的难忘的照片。 不幸的是,她不是最好的数据备份她的。 但是,这种情况让我想起了pset中5,所以我想我 通过recover程序会尝试去经营她的SD卡 ,我写的所有的方式,早在10月。 因此,搞清楚四个小时后,如何创建一个 从格式化SD卡的原始图像 - 谷歌被证明是非常无益的,在这方面,直到 讽刺的是,我碰巧遇到你的指示 互联网 - 摆弄周围的一些命令行参数后, 我设法创建的法医图像。 后安装和配置CS50 电器,通过我的,我设法运行的法医图像 编程和恢复所有1,027我妹妹的照片。 右,马特。 所以在最后year's - [掌声] 在去年的习题集6,我们给学生一个 15万英语单词的字典,并要求他们 写一个拼写检查的形式,回答查询 这是单词拼写正确,或者 不正确的尽可能快。 而在一个选择的依据是学生获准然后 挑战同学发表他们的结果, 他们用的内存量,CPU周期数或 秒,因此,学生们再排 该课程的网站上。 同样,纯粹是可选的方面,但在这非常有趣 的学生往往会得到10号左右的位置 在网站上,大板去吃饭,然后 回来实现他的室友刚刚小幅 他或她面前的大板,从而浇另一 两三个小时,他或她的室友只是其中的一个。 因此,我们期待着类似的东西 今年为好。 在问题设置为7,我们引导方向的网络 编程,实际上是在不断解决问题 Web浏览器环境中越来越普遍。 了解递减,我们在Mac电脑上下载软件和 电脑,但越来越多的,我们做这一切在网上。 事实上,去年,约有88%的学生最终项目 当然都是基于网络的。 而这些,也有技巧,你将获得由本 类课程的结束。 在课程的结束,因为等待是的CS50公平, 本次展会是基于一个科学公正的理念。 但是,在这个版本中的公平,所有的学生在课堂上 带上自己的笔记本电脑和他们的朋友,家人和其他人 西北农林,校园里的一座大楼,设立 他们的笔记本电脑中,得到了一些食物,得到一些爆米花和饮料, 然后展示他们的最终所有这些项目 出席去年数约2,500人 来自全国各地的校园。 这样的表达式像这样不 罕见的公平。 领先的公平是CS50黑客马拉松,一有机会 在哈佛班车,头在街上跳 微软在下午8:00,并没有回家,直到上午07点。 我们服务的第一顿晚餐,第二个晚餐,1:00 AM 8:00 PM, 对于那些仍然站立在5:00 AM,我们治疗 在IHOP煎饼。 黑客马拉松是一个机会,如下图, 深入到最终的项目,无论是在 你自己或与朋友在协作环境中, 到整个教师队伍的工作 与香港中国食品供应充足,晚上。 上午5:00将这样的图像是相当普遍的, 今年也。 所以,当我们在某一时刻休会蛋糕,请记住, 76%的人在这个房间里有没有现成的经验。 按照教学大纲,最终重要的是什么 当然是没有这么多,你在哪里结束相对于你的 同学们,但如果你在第11周结束相 自己在0周。 这是CS50。