1 00:00:00,000 --> 00:00:03,440 >> [音乐播放] 2 00:00:03,440 --> 00:01:57,217 3 00:01:57,217 --> 00:02:00,710 >> [掌声] 4 00:02:00,710 --> 00:02:05,700 5 00:02:05,700 --> 00:02:09,669 >> 戴维·J·马兰:这是CS50, 哈佛大学的介绍 6 00:02:09,669 --> 00:02:12,370 对智力 计算机科学的企业 7 00:02:12,370 --> 00:02:14,180 和编程的艺术。 8 00:02:14,180 --> 00:02:17,530 现在,如果你是在那些 每年都会坐在这里 9 00:02:17,530 --> 00:02:21,450 在你的心中有点紧张的,这样的 你不觉得你属于这里, 10 00:02:21,450 --> 00:02:24,270 你认为最 有人坐在你身边 11 00:02:24,270 --> 00:02:27,730 了解远远超过你,确实是 比你更舒适的电脑 12 00:02:27,730 --> 00:02:30,430 科学或电脑 更一般地,实现 13 00:02:30,430 --> 00:02:36,140 学生现在谁是78% 采取CS50有没有现成的经验。 14 00:02:36,140 --> 00:02:39,570 >> 的确,有100个点有 在显示器上,78其中 15 00:02:39,570 --> 00:02:43,540 是纯绿色的,这意味着你, 如果你的人口中, 16 00:02:43,540 --> 00:02:46,420 是非常好的公司这里开始了。 17 00:02:46,420 --> 00:02:50,320 如果你是代替中 CS50的学生22%谁做的确实 18 00:02:50,320 --> 00:02:53,920 有之前的经验,无论是在 高中或其他程序, 19 00:02:53,920 --> 00:02:56,430 认识到你,也将 在使用过程中受到挑战。 20 00:02:56,430 --> 00:02:59,930 >> 我们不仅有不同的轨道 学生不舒服,更 21 00:02:59,930 --> 00:03:03,789 在部分舒适的一致好评,我们 也有所谓的黑客版本 22 00:03:03,789 --> 00:03:06,080 大部分习题的 将挑战那些学生 23 00:03:06,080 --> 00:03:09,650 与额外的经验 探索类似的材料 24 00:03:09,650 --> 00:03:12,140 但是从更 复杂的观点。 25 00:03:12,140 --> 00:03:13,900 >> 但是,什么是计算机科学? 26 00:03:13,900 --> 00:03:17,750 那么,最终什么事情 当你探索这个领域的事情是没有 27 00:03:17,750 --> 00:03:20,500 与其说你在哪里结束 相对于你的同学, 28 00:03:20,500 --> 00:03:25,350 但如果你自己最终在 对,你在这里开始为期12周 29 00:03:25,350 --> 00:03:26,720 零一周。 30 00:03:26,720 --> 00:03:31,850 现在电脑science--好,让我们 把它的computation--科学 31 00:03:31,850 --> 00:03:35,910 这里计算的是真的只是一个 的说法,服用一些花哨的输入方式, 32 00:03:35,910 --> 00:03:39,460 产生一些输出,并 通过运行算法这样, 33 00:03:39,460 --> 00:03:43,700 的指令集用于解决 这些输入的一些问题 34 00:03:43,700 --> 00:03:48,460 为了产生某些输出或 解决方案中,你有兴趣。 35 00:03:48,460 --> 00:03:51,310 >> 所以,我们最近有 一次旅行了 36 00:03:51,310 --> 00:03:53,170 加州会见的校友。 37 00:03:53,170 --> 00:03:54,650 她的名字是苏珊·沃西基。 38 00:03:54,650 --> 00:03:57,190 她想说话 你在这里的视频 39 00:03:57,190 --> 00:04:01,690 要证明是多么适用 电脑甚至只是味道 40 00:04:01,690 --> 00:04:03,770 科学的 入门级就可以。 41 00:04:03,770 --> 00:04:06,870 即使你没有去追求 计算机科学的领域, 42 00:04:06,870 --> 00:04:09,330 甚至工程, 或STEM更一般地, 43 00:04:09,330 --> 00:04:12,360 你会看到,其实,如何在一定 当然,这样影响了她的生活。 44 00:04:12,360 --> 00:04:16,630 而她才刚刚把它当她 是一位资深你们是哈佛学院。 45 00:04:16,630 --> 00:04:19,482 >> 如果我们能够把灯光调暗了苏珊。 46 00:04:19,482 --> 00:04:20,690 苏珊沃西基:你好,世界。 47 00:04:20,690 --> 00:04:22,100 我是苏珊·沃西基。 48 00:04:22,100 --> 00:04:24,110 我的YouTube的首席执行官。 49 00:04:24,110 --> 00:04:29,150 我花了CS50当我 在1990年的高级哈佛大学。 50 00:04:29,150 --> 00:04:31,220 我其实是历史 文学专业。 51 00:04:31,220 --> 00:04:36,760 >> 而我大三暑假, 我意识到,也许我 52 00:04:36,760 --> 00:04:39,060 想学的东西 电脑。 53 00:04:39,060 --> 00:04:40,930 所以,我回来了。 54 00:04:40,930 --> 00:04:42,500 我把CS50。 55 00:04:42,500 --> 00:04:46,940 这是很难的,但它是 最令人惊讶的I类了。 56 00:04:46,940 --> 00:04:49,630 >> 它改变了我如何看待一切。 57 00:04:49,630 --> 00:04:55,810 当我从哈佛毕业 在1990年,我去了硅谷。 58 00:04:55,810 --> 00:04:57,140 我找到了一份工作。 59 00:04:57,140 --> 00:05:00,150 我一直在努力 在高科技至今。 60 00:05:00,150 --> 00:05:02,650 戴维·J·马兰:现在什么苏珊 没有提到在这段视频中, 61 00:05:02,650 --> 00:05:05,340 这竟是她 车库,谷歌本身是 62 00:05:05,340 --> 00:05:07,420 由Larry和Sergey创办。 63 00:05:07,420 --> 00:05:11,169 >> 现在,我们也达到了我们的朋友 在code.org,一个组织, 64 00:05:11,169 --> 00:05:13,460 在过去一年中一直 让人们特别是 65 00:05:13,460 --> 00:05:16,520 兴奋的计算机科学 和编程,尤其如此。 66 00:05:16,520 --> 00:05:20,590 但值得一提的是,编程 是不是计算机科学本身。 67 00:05:20,590 --> 00:05:22,090 计算机科学是不是编程。 68 00:05:22,090 --> 00:05:24,560 而编程只是一个 tool--与大家 69 00:05:24,560 --> 00:05:27,510 将一切太清楚 按学期end--熟悉 70 00:05:27,510 --> 00:05:30,650 例如,你可以不适用 只是在未来的CS课程 71 00:05:30,650 --> 00:05:33,670 但是从那里任何领域 你来了,在人文, 72 00:05:33,670 --> 00:05:36,090 社会科学,自然科学 学,或类似物。 73 00:05:36,090 --> 00:05:39,740 >> 事实上,让其他几个 校友和他们的同事 74 00:05:39,740 --> 00:05:43,400 说话的适用性 等待着的领域。 75 00:05:43,400 --> 00:05:52,340 76 00:05:52,340 --> 00:05:57,350 >> 比尔盖茨:我13岁的时候我 第一次拿到进入电脑。 77 00:05:57,350 --> 00:06:00,485 >> 多尔西:我的父母 1984年我买了苹果 78 00:06:00,485 --> 00:06:01,640 当我8岁了。 79 00:06:01,640 --> 00:06:02,990 >> 马克·扎克伯格:我是 小学六年级。 80 00:06:02,990 --> 00:06:04,670 >> 扬声器1:我学会了在大学的代码。 81 00:06:04,670 --> 00:06:09,080 >> 鲁奇SANGHVI:大一的时候,第一个 学期,介绍计算机科学。 82 00:06:09,080 --> 00:06:11,850 >> 比尔盖茨:我写了一个程序 这起井字脚趾。 83 00:06:11,850 --> 00:06:14,100 >> 德鲁休斯顿:我认为这是 很卑微。 84 00:06:14,100 --> 00:06:16,370 我觉得第一个程序 我写信问之类的东西, 85 00:06:16,370 --> 00:06:17,820 什么是你最喜欢的颜色? 86 00:06:17,820 --> 00:06:18,696 或者,你多大了? 87 00:06:18,696 --> 00:06:21,070 ELENA SILENOK:我第一次听说 如何使一个绿色的圆 88 00:06:21,070 --> 00:06:23,670 和一个红色方块出现在屏幕上。 89 00:06:23,670 --> 00:06:25,420 加布纽维尔:第一 当时我其实是有 90 00:06:25,420 --> 00:06:27,360 东西上来,说,你好,世界。 91 00:06:27,360 --> 00:06:29,710 我做了一个电脑做的。 92 00:06:29,710 --> 00:06:30,850 这只是惊人的。 93 00:06:30,850 --> 00:06:33,224 >> 马克·扎克伯格:学习如何 以程序没有启动过 94 00:06:33,224 --> 00:06:35,450 如想学习 所有的计算机科学 95 00:06:35,450 --> 00:06:38,630 或者试图掌握这个 纪律之类的东西。 96 00:06:38,630 --> 00:06:41,591 这只是起步,因为我 想做这一个简单的事情。 97 00:06:41,591 --> 00:06:44,340 我想要做的东西, 有趣的是为我自己和我的姐妹们。 98 00:06:44,340 --> 00:06:46,399 >> 我写了这个小程序。 99 00:06:46,399 --> 00:06:48,440 然后基本上只是 加一点点吧。 100 00:06:48,440 --> 00:06:49,930 然后,当我需要 学习新的东西, 101 00:06:49,930 --> 00:06:52,210 我看着它,无论是在 一本书或在互联网上, 102 00:06:52,210 --> 00:06:53,240 然后加一点点吧。 103 00:06:53,240 --> 00:06:56,300 >> 德鲁休斯顿:这真的没有什么不同 弹奏乐器或东西 104 00:06:56,300 --> 00:07:00,007 或者玩一种运动。 105 00:07:00,007 --> 00:07:01,090 戴维·J·马兰:好吧。 106 00:07:01,090 --> 00:07:04,120 因此,让我们现在实际上 在下潜更深一点。 107 00:07:04,120 --> 00:07:07,430 什么是这些输入和输出 我们在这里讨论的? 108 00:07:07,430 --> 00:07:09,110 >> 所以,怎么样简单的东西? 109 00:07:09,110 --> 00:07:12,120 你可能知道,即使你有 随着计算机技术的熟悉不 110 00:07:12,120 --> 00:07:16,570 无论如何,这台计算机以某种方式使用 并明白只有零和一。 111 00:07:16,570 --> 00:07:20,500 但如何才能使这可能是给予怎样 很多今天的台式机和笔记本都 112 00:07:20,500 --> 00:07:21,280 可以吗? 113 00:07:21,280 --> 00:07:24,310 >> 一天的DNA中,仅 字母表示理解 114 00:07:24,310 --> 00:07:26,410 是0或1。 115 00:07:26,410 --> 00:07:27,470 那么,考虑一下。 116 00:07:27,470 --> 00:07:30,840 我们人类,倾向于使用 十进位制。 “月”,意思是10。 117 00:07:30,840 --> 00:07:33,970 而这10因为我们有 10个数字,从0到9。 118 00:07:33,970 --> 00:07:36,180 >> 现在的计算机,相比之下, 倾向于使用二进制。 119 00:07:36,180 --> 00:07:37,270 “碧”的含义2。 120 00:07:37,270 --> 00:07:39,560 因此,他们往往只有零和一的使用。 121 00:07:39,560 --> 00:07:42,680 但事实证明,即使是 只是用0和1的 122 00:07:42,680 --> 00:07:45,900 是一个足够大的字母表 与代表最 123 00:07:45,900 --> 00:07:48,490 你想要的任何一块数据, 无论它是一个数字, 124 00:07:48,490 --> 00:07:52,100 无论它是一个字母,无论是 在屏幕上的图形或视频。 125 00:07:52,100 --> 00:07:57,140 >> 举个例子,我们人类如何 通常在这里解释这个数字。 126 00:07:57,140 --> 00:08:00,010 这是短短三年 位,一个,两个,三个。 127 00:08:00,010 --> 00:08:04,570 但是我们知道这个号码 天生现在123。 128 00:08:04,570 --> 00:08:05,510 但是,为什么会这样呢? 129 00:08:05,510 --> 00:08:07,570 >> 好吧,如果你想回来 或许小学, 130 00:08:07,570 --> 00:08:11,700 你可能被教导想 这些数字中的列之中, 131 00:08:11,700 --> 00:08:14,700 其中一个是在数百 处,这两个是在十位, 132 00:08:14,700 --> 00:08:16,360 和三是在那些地方。 133 00:08:16,360 --> 00:08:17,790 为什么是实际有用吗? 134 00:08:17,790 --> 00:08:19,665 嗯,想想 超级简单的算术题 135 00:08:19,665 --> 00:08:22,219 我们都曾有过 现在做了多年。 136 00:08:22,219 --> 00:08:24,510 实际上,如果你有 一个在百位, 137 00:08:24,510 --> 00:08:29,610 你快数学100 1次加10倍2-- 138 00:08:29,610 --> 00:08:33,059 因为二是在几十 place--加1次3-- 139 00:08:33,059 --> 00:08:34,830 因为3是在个位。 140 00:08:34,830 --> 00:08:37,039 当然,所以,如果我们 实际上乘了这一点, 141 00:08:37,039 --> 00:08:39,600 我们真正代表 与此pattern-- 1 142 00:08:39,600 --> 00:08:46,150 2 three--是100加20加 3,这当然是123。 143 00:08:46,150 --> 00:08:51,130 >> 现在二进制和计算机真的, 从根本上说同一种语言 144 00:08:51,130 --> 00:08:51,680 我们做的。 145 00:08:51,680 --> 00:08:53,400 他们只是有一个较小的字母表。 146 00:08:53,400 --> 00:08:57,100 所以电脑只有零 和那些在他们的处置。 147 00:08:57,100 --> 00:09:02,500 因此,而我们人类有本质 10在这些places--的权力 148 00:09:02,500 --> 00:09:06,810 10到零,10到1,十 两个,给你110和100 149 00:09:06,810 --> 00:09:07,700 分别。 150 00:09:07,700 --> 00:09:12,140 >> 因为计算机只具有两个值 他们能够理解,零和一, 151 00:09:12,140 --> 00:09:16,600 他们必须使用不同的值 在这些列中,一个,两个,四个。 152 00:09:16,600 --> 00:09:20,480 如果我们坚持下来了,八, 16,32,64,等等。 153 00:09:20,480 --> 00:09:24,220 但在图形和 心态是完全一样的。 154 00:09:24,220 --> 00:09:27,340 >> 因此,通过这样的逻辑,任何人,怎么会 我去约相当于数 155 00:09:27,340 --> 00:09:28,530 1二进制? 156 00:09:28,530 --> 00:09:33,080 如果你从来没有想过 这之前,什么是你的直觉说什么? 157 00:09:33,080 --> 00:09:33,777 >> 听众:一。 158 00:09:33,777 --> 00:09:34,610 戴维·J·马兰:一。 159 00:09:34,610 --> 00:09:35,660 没错。 160 00:09:35,660 --> 00:09:38,100 我们只需要一个人在 那些地方,因为在零 161 00:09:38,100 --> 00:09:40,610 足以给我们 既不四,也不是2。 162 00:09:40,610 --> 00:09:42,440 所以一时间一等于之一。 163 00:09:42,440 --> 00:09:43,940 现在事情变得有点有趣。 164 00:09:43,940 --> 00:09:46,830 如果我想代表 二进制数two--但是, 165 00:09:46,830 --> 00:09:49,790 再次,即使你从来没有 之前讲这种语言, 166 00:09:49,790 --> 00:09:54,680 我们怎么表示的二进制 值我们人类所知道的2? 167 00:09:54,680 --> 00:09:55,570 零壹零。 168 00:09:55,570 --> 00:09:57,620 只要把一个在 您希望它列。 169 00:09:57,620 --> 00:09:59,560 >> 现在,它变得相当 易可能了。 170 00:09:59,560 --> 00:10:02,950 所以,如果我要代表three-- 没有3的专栏。 171 00:10:02,950 --> 00:10:06,770 所以,再一次,我现在可以添加这些值 一起放一个人在这里。 172 00:10:06,770 --> 00:10:10,320 因此,2次1加1 次1,当然,3。 173 00:10:10,320 --> 00:10:13,480 >> 现在,事情得到一点乐趣 在那些现在变成零。 174 00:10:13,480 --> 00:10:15,480 并代表4,我得到这个。 175 00:10:15,480 --> 00:10:19,310 如果我们慢慢增加 这里 - 这将是5。 176 00:10:19,310 --> 00:10:20,700 这将是6。 177 00:10:20,700 --> 00:10:22,100 这将是7。 178 00:10:22,100 --> 00:10:25,310 >> 但现在我似乎有 碰到一个问题。 179 00:10:25,310 --> 00:10:30,520 我怎么可能去代表 eight--将是下一个值。 180 00:10:30,520 --> 00:10:31,900 是的,所以我们需要一个新的位。 181 00:10:31,900 --> 00:10:33,899 而且,事实上,如果你 以前听到这句话, 182 00:10:33,899 --> 00:10:37,380 位,这只是短暂的 二进制数位,0或1。 183 00:10:37,380 --> 00:10:41,520 >> 所以,我碰巧代表 只有三个这样的位位置。 184 00:10:41,520 --> 00:10:44,900 但是,如果我有没有存储的一种方式 三个不同的位,而是四个, 185 00:10:44,900 --> 00:10:47,250 我肯定可以代表 8,然后9,然后 186 00:10:47,250 --> 00:10:49,400 10,甚至高。 187 00:10:49,400 --> 00:10:52,140 >> 但是,然后调用 质疑我们如何 188 00:10:52,140 --> 00:10:54,540 去代表这些 东西摆在首位。 189 00:10:54,540 --> 00:10:56,950 这是一件事画 他们在这里载玻片上, 190 00:10:56,950 --> 00:11:00,660 但你如何代表他们 如果你是一个机械装置? 191 00:11:00,660 --> 00:11:04,390 什么是计算机操作的 表示输入和输出 192 00:11:04,390 --> 00:11:09,020 从根本上定义的计算 在一天结束? 193 00:11:09,020 --> 00:11:12,090 >> 那么,什么样的东西 超级简单的这样吗? 194 00:11:12,090 --> 00:11:13,200 这只是一个灯泡。 195 00:11:13,200 --> 00:11:15,460 我可以触发此 灯泡去 196 00:11:15,460 --> 00:11:17,920 通过将一些电 并允许电子 197 00:11:17,920 --> 00:11:22,585 流过,从而改变其 国家或它的价值,可以这么说。 198 00:11:22,585 --> 00:11:24,460 例如,这是 一个老同学的台灯 199 00:11:24,460 --> 00:11:27,250 这里有一个这样的 灯泡里面它。 200 00:11:27,250 --> 00:11:29,940 而现在它不是 真正做任何有用的事。 201 00:11:29,940 --> 00:11:32,680 但只要我将它 插入电源插座 202 00:11:32,680 --> 00:11:36,390 然后用这个switch--或 我们甚至可以称之为晶体管 203 00:11:36,390 --> 00:11:39,970 或把它想成such-- 现在我可以代表 204 00:11:39,970 --> 00:11:44,120 此值,其中,灯泡的 明显地关闭,或者该值。 205 00:11:44,120 --> 00:11:46,060 该值或该值。 206 00:11:46,060 --> 00:11:47,520 这个值等等。 207 00:11:47,520 --> 00:11:51,220 >> 因此,一台电脑里面,大概 小得多的硬件部分, 208 00:11:51,220 --> 00:11:52,970 但是,在该端 一天只需 209 00:11:52,970 --> 00:11:55,360 使用electricity-- 也许是捕捉它 - 210 00:11:55,360 --> 00:11:59,730 然后要么保持的东西 或保留的东西了。 211 00:11:59,730 --> 00:12:02,021 当然,这是不 特别有趣的事情 212 00:12:02,021 --> 00:12:03,270 只是一个单一的灯泡。 213 00:12:03,270 --> 00:12:06,726 >> 事实上,有多高,我可以算的 二进制这个台灯吗? 214 00:12:06,726 --> 00:12:07,420 >> 听众:一。 215 00:12:07,420 --> 00:12:08,545 >> 戴维·J·马兰:一,对不对? 216 00:12:08,545 --> 00:12:11,020 我需要更多的台灯,如果我 其实要算高。 217 00:12:11,020 --> 00:12:12,210 但我们可以做的比这更好的。 218 00:12:12,210 --> 00:12:14,460 因为灯泡的 我们已经把这些东西 219 00:12:14,460 --> 00:12:17,730 其实票友灯泡 比昔日允许。 220 00:12:17,730 --> 00:12:20,310 而它们实际上是 联网的灯泡。 221 00:12:20,310 --> 00:12:23,160 和公司的串 做这些事情,这些天。 222 00:12:23,160 --> 00:12:25,190 >> 但事实证明, 这其中尤其是 223 00:12:25,190 --> 00:12:27,680 配备了一个功能即 你可以改变它的颜色。 224 00:12:27,680 --> 00:12:30,810 因此,例如,如果 装饰你的寝室 225 00:12:30,810 --> 00:12:33,200 与一些这些光 灯泡,这取决于你的心情, 226 00:12:33,200 --> 00:12:35,366 取决于谁进来, 根据天气, 227 00:12:35,366 --> 00:12:37,360 根据不同的时间 一天,你其实可以 228 00:12:37,360 --> 00:12:40,300 改变的颜色 灯泡在你的房间。 229 00:12:40,300 --> 00:12:43,740 那是因为这些光 灯泡和其他类似的有什么 230 00:12:43,740 --> 00:12:48,010 所谓的API,应用程序 编程接口,该接口 231 00:12:48,010 --> 00:12:50,920 是一个话题,你会很好 熟悉了学期结束。 232 00:12:50,920 --> 00:12:53,710 >> 而这仅仅是一个幻想, 的说法神秘的方式, 233 00:12:53,710 --> 00:12:57,570 您可以设定这些光 灯泡做你的出价。 234 00:12:57,570 --> 00:13:00,360 你可以向他们发送消息 就像你,一个人, 235 00:13:00,360 --> 00:13:03,640 可以将消息发送到Web服务器 他说,给我今天的新闻 236 00:13:03,640 --> 00:13:05,110 或者给我的电子邮件。 237 00:13:05,110 --> 00:13:08,010 >> 您可以发送更多的奥术 消息,这些灯泡 238 00:13:08,010 --> 00:13:09,700 也就是说,打开和关闭。 239 00:13:09,700 --> 00:13:11,370 但是,这并不是那么有趣。 240 00:13:11,370 --> 00:13:14,280 你可以说,开启红, 变绿,打开蓝色, 241 00:13:14,280 --> 00:13:15,990 所有具有相同的灯泡。 242 00:13:15,990 --> 00:13:20,990 你甚至可以与多一点 精明,说,把自己的蓝色 243 00:13:20,990 --> 00:13:24,710 当它是一个黑暗的日子 外,例如。 244 00:13:24,710 --> 00:13:27,910 实际上,它可以修补成 天气的API,并找出 245 00:13:27,910 --> 00:13:32,260 天气是什么,或时间 的当天,或其他这样的触发器。 246 00:13:32,260 --> 00:13:35,550 >> 所以,实际上,两个 CS50自己的工作人员, 247 00:13:35,550 --> 00:13:38,827 丹·布拉德利和安塞尔 达夫在这里,请购买 248 00:13:38,827 --> 00:13:40,410 我们一大堆这些灯泡。 249 00:13:40,410 --> 00:13:42,910 和他们建立了CS50的 第一个二进制灯泡, 250 00:13:42,910 --> 00:13:46,850 我们已经表示这里 - 与这些俏皮的小magnets-- 251 00:13:46,850 --> 00:13:49,780 各种占位符,我们 提到只是有点前。 252 00:13:49,780 --> 00:13:52,572 >> 所以来这里的路上是 个位,二,四。 253 00:13:52,572 --> 00:13:54,030 而且,我们也没有看到比这高。 254 00:13:54,030 --> 00:13:55,613 但是,当然,他们是两个大国。 255 00:13:55,613 --> 00:13:59,490 八,16,32,64和128。 256 00:13:59,490 --> 00:14:03,320 所以,如果我现在想成为一个小票友 不是用这个老同学开关, 257 00:14:03,320 --> 00:14:07,310 我这里有对这款iPad 一个超级简单的界面 258 00:14:07,310 --> 00:14:10,440 丹·布拉德利,前 学生现在教的家伙, 259 00:14:10,440 --> 00:14:13,510 使用一些HTML程序性 和JavaScript,这 260 00:14:13,510 --> 00:14:15,685 是标记和编程 分别的语言。 261 00:14:15,685 --> 00:14:17,560 你可以大概 see--即使在back-- 262 00:14:17,560 --> 00:14:21,670 还有一个很大的优点和一大负, 加一个按钮为每个这些灯泡的。 263 00:14:21,670 --> 00:14:25,740 什么这是怎么回事,让我 确实是,比如,单击加号 264 00:14:25,740 --> 00:14:28,250 而现在所代表的 当然,有什么号? 265 00:14:28,250 --> 00:14:28,750 之一。 266 00:14:28,750 --> 00:14:30,220 我可以再次打它。 267 00:14:30,220 --> 00:14:31,480 二。 268 00:14:31,480 --> 00:14:32,800 三。 269 00:14:32,800 --> 00:14:33,950 四。 270 00:14:33,950 --> 00:14:35,200 五。 271 00:14:35,200 --> 00:14:36,360 六。 272 00:14:36,360 --> 00:14:36,880 七。 273 00:14:36,880 --> 00:14:40,740 >> 在这里,现在我们得到了侧翻, 但是我们有一个四号位这个时候, 274 00:14:40,740 --> 00:14:42,180 所以现在我们有八个。 275 00:14:42,180 --> 00:14:44,000 所以我们可以很长一段时间做到这一点。 276 00:14:44,000 --> 00:14:46,530 事实上,顺便说一句, 我们有多高可以指望? 277 00:14:46,530 --> 00:14:48,318 任何人吗? 278 00:14:48,318 --> 00:14:49,270 >> 听众:255。 279 00:14:49,270 --> 00:14:51,420 >> 戴维·J·马兰:255,对不对? 280 00:14:51,420 --> 00:14:54,900 不要太担心数学的 现在,但是这是一个相当不错的数字。 281 00:14:54,900 --> 00:14:59,140 但它实际上并不只是约束 有多少条信息, 282 00:14:59,140 --> 00:15:01,760 像字母或图形 我们可以代表。 283 00:15:01,760 --> 00:15:02,697 >> 但不管现在。 284 00:15:02,697 --> 00:15:04,530 我要继续前进 然后将它们全部关闭。 285 00:15:04,530 --> 00:15:09,670 如果我可以,我想询问 一个志愿者,我们的第一个volunteer-- 286 00:15:09,670 --> 00:15:11,342 哦,hello--在舞台上。 287 00:15:11,342 --> 00:15:14,050 美中不足的是,你必须要 舒适的出现,因为你清楚 288 00:15:14,050 --> 00:15:17,421 在所有的同学面前, 以及在互联网上。 289 00:15:17,421 --> 00:15:20,420 让我看起来有点超出the-- 怎么样在这里的白衬衫? 290 00:15:20,420 --> 00:15:20,920 和手了。 291 00:15:20,920 --> 00:15:22,071 上来吧。 292 00:15:22,071 --> 00:15:22,820 你叫什么名字? 293 00:15:22,820 --> 00:15:23,760 >> 听众:成龙。 294 00:15:23,760 --> 00:15:24,718 >> 戴维·J·马兰:成龙。 295 00:15:24,718 --> 00:15:25,820 成龙大哥,拜托了。 296 00:15:25,820 --> 00:15:29,820 所以什么也就此 iPad是一款名为游戏模式按钮。 297 00:15:29,820 --> 00:15:32,570 而这种游戏模式是 要允许我输入 298 00:15:32,570 --> 00:15:35,780 提前一个特定的小数 数字,这些数字我们人类 299 00:15:35,780 --> 00:15:36,760 熟悉。 300 00:15:36,760 --> 00:15:39,820 然后,你将面临挑战 这里使用的按钮 301 00:15:39,820 --> 00:15:42,140 在top--之一 这些bulbs--的 302 00:15:42,140 --> 00:15:45,050 真正搞清楚 灯泡的图案 303 00:15:45,050 --> 00:15:46,970 表示所讨论的数目。 304 00:15:46,970 --> 00:15:47,790 >> 我很抱歉,再次你叫什么名字? 305 00:15:47,790 --> 00:15:48,250 >> 听众:成龙。 306 00:15:48,250 --> 00:15:48,620 >> 戴维·J·马兰:成龙。 307 00:15:48,620 --> 00:15:48,920 好吧。 308 00:15:48,920 --> 00:15:49,740 很高兴见到你。 309 00:15:49,740 --> 00:15:54,580 >> 因此,让我继续前进,计划在 让全世界都看到数字15。 310 00:15:54,580 --> 00:15:56,360 我们会保持它在小先到这里。 311 00:15:56,360 --> 00:15:58,240 而我要进入游戏模式。 312 00:15:58,240 --> 00:16:01,160 我要去指定, 给我们的15号。 313 00:16:01,160 --> 00:16:01,900 >> 行。 314 00:16:01,900 --> 00:16:05,510 现在大家watching--如果 你想也许受不了这种方式, 315 00:16:05,510 --> 00:16:09,970 因为它会排队up--继续前进, 切换沿顶部的八个按钮 316 00:16:09,970 --> 00:16:12,530 打开灯泡上 或关闭您认为合适的。 317 00:16:12,530 --> 00:16:13,530 >> 听众:确定。 318 00:16:13,530 --> 00:16:17,720 >> 戴维·J·马兰。也没有作弊 通过点击加15倍。 319 00:16:17,720 --> 00:16:19,275 哦,我们将做到这一点。 320 00:16:19,275 --> 00:16:20,069 >> 听众:哦,等等。 321 00:16:20,069 --> 00:16:20,610 我很抱歉。 322 00:16:20,610 --> 00:16:22,660 >> 戴维·J·马兰:你也可以打开 在灯泡上分别 323 00:16:22,660 --> 00:16:24,076 与每个上顶这些按钮。 324 00:16:24,076 --> 00:16:24,844 听众:哦,好吧。 325 00:16:24,844 --> 00:16:27,429 因此,这将是like-- 326 00:16:27,429 --> 00:16:28,220 戴维·J·马兰:确定。 327 00:16:28,220 --> 00:16:29,100 所以现在我们有八个。 328 00:16:29,100 --> 00:16:31,280 因此,让我们停下来的 观众在这里搞。 329 00:16:31,280 --> 00:16:34,300 什么号码是成龙 目前代理? 330 00:16:34,300 --> 00:16:34,800 11。 331 00:16:34,800 --> 00:16:35,730 因此,我们快到了。 332 00:16:35,730 --> 00:16:38,360 333 00:16:38,360 --> 00:16:39,630 并以优异的。 334 00:16:39,630 --> 00:16:41,487 因此,我们有我们的第一个冠军。 335 00:16:41,487 --> 00:16:42,445 恭喜。 336 00:16:42,445 --> 00:16:48,200 >> 而且我们认为我们会拥有 一些神话般的赠品。 337 00:16:48,200 --> 00:16:50,860 如果你想成为一个这样的 这里的宿舍在校园里, 338 00:16:50,860 --> 00:16:56,126 您可以自己有一个最终方案 现在使用这个API,感谢成龙。 339 00:16:56,126 --> 00:16:57,050 所以now-- 340 00:16:57,050 --> 00:16:58,902 >> [掌声] 341 00:16:58,902 --> 00:17:01,690 342 00:17:01,690 --> 00:17:04,839 >> - - 如果我们可以,多了一个 如本左右。 343 00:17:04,839 --> 00:17:07,690 呵呵,现在每个人都希望有灯泡。 344 00:17:07,690 --> 00:17:11,790 对于所谓的黑客版, 我们要斜起来A--哦, 345 00:17:11,790 --> 00:17:12,770 是的,不置可否。 346 00:17:12,770 --> 00:17:16,010 我觉得你来了,现在 如果你的手是怎么回事了。 347 00:17:16,010 --> 00:17:16,800 你叫什么名字? 348 00:17:16,800 --> 00:17:17,424 >> 听众:亚历克斯。 349 00:17:17,424 --> 00:17:19,440 戴维·J·马兰:亚历克斯,拜托在这里。 350 00:17:19,440 --> 00:17:26,190 因此,对于亚历克斯,我们要 计划在稍大一些。 351 00:17:26,190 --> 00:17:27,790 也许是为了。 352 00:17:27,790 --> 00:17:29,110 数字50。 353 00:17:29,110 --> 00:17:29,744 >> 听众:确定。 354 00:17:29,744 --> 00:17:31,660 戴维·J·马兰:但是,如 í说 - 你可能 355 00:17:31,660 --> 00:17:33,580 要站在这里让 这些按钮排队 356 00:17:33,580 --> 00:17:37,115 正如你所expect--但我确实 调用此黑客版。 357 00:17:37,115 --> 00:17:47,125 So--祝你好运! 358 00:17:47,125 --> 00:17:48,416 >> [笑] 359 00:17:48,416 --> 00:17:58,570 360 00:17:58,570 --> 00:18:02,050 >> 你将能够把 它们赶走,如果你 - 确定。 361 00:18:02,050 --> 00:18:02,880 优秀的。 362 00:18:02,880 --> 00:18:03,675 太好了。 363 00:18:03,675 --> 00:18:04,341 恭喜。 364 00:18:04,341 --> 00:18:08,730 >> [掌声] 365 00:18:08,730 --> 00:18:10,355 我想我要了。 366 00:18:10,355 --> 00:18:11,830 恭喜亚历克斯为好。 367 00:18:11,830 --> 00:18:12,330 行。 368 00:18:12,330 --> 00:18:15,550 >> 所以,最终的外卖 这里是希望,坦率地说, 369 00:18:15,550 --> 00:18:18,109 该simplicity--的 简约与 370 00:18:18,109 --> 00:18:20,650 你可以得到一些不错的光 灯泡,显然是在[听不清]。 371 00:18:20,650 --> 00:18:23,000 但他们表示, 最终,同样的想法 372 00:18:23,000 --> 00:18:26,310 与我们人类 已经太熟悉了。 373 00:18:26,310 --> 00:18:28,660 所以,什么才是下一个 步骤是在级数 374 00:18:28,660 --> 00:18:30,920 试图做一些事情 有趣的数据 375 00:18:30,920 --> 00:18:34,950 和表示输入,不只是 号码,但也许是字母或更多? 376 00:18:34,950 --> 00:18:37,820 >> 嗯,事实证明, 计算机世界,多年来, 377 00:18:37,820 --> 00:18:43,300 只需通过一个任意的,而是 映射的数字一致的标准 378 00:18:43,300 --> 00:18:44,610 在字母表中的字母。 379 00:18:44,610 --> 00:18:47,120 举例来说,这里是一个 摘自该映射。 380 00:18:47,120 --> 00:18:48,350 这就是所谓的ASCII码。 381 00:18:48,350 --> 00:18:53,220 A-S-C-I-I。而这仅仅是一个 表映射大写letters-- 382 00:18:53,220 --> 00:18:56,600 在这个case--为十进制数字。 383 00:18:56,600 --> 00:18:57,890 >> 但是,有什么寓意? 384 00:18:57,890 --> 00:19:01,090 好吧,如果你真的想代表 像电​​子邮件或一些文字 385 00:19:01,090 --> 00:19:03,310 在网页上,你 显然是想展示 386 00:19:03,310 --> 00:19:06,100 的人的信 字母,而不是数字。 387 00:19:06,100 --> 00:19:09,140 所以根据 该程序的上下文 388 00:19:09,140 --> 00:19:12,600 一个用户使用,如果是 Web浏览器或电子邮件客户端, 389 00:19:12,600 --> 00:19:16,090 数字可以肯定是 解释为字母。 390 00:19:16,090 --> 00:19:20,290 也就是说,比特图案可以 容易被解释为字母。 391 00:19:20,290 --> 00:19:24,700 >> 还等什么,我们可以有 是字母A为 392 00:19:24,700 --> 00:19:28,410 表示为65,B 被表示为66。 393 00:19:28,410 --> 00:19:30,900 因此,如果我们有一个超级 总之一句话,似喜, 394 00:19:30,900 --> 00:19:35,740 什么是计算机最终将 店小数,但真正的二进制, 395 00:19:35,740 --> 00:19:40,070 使用比特一些序列,利用 在某些方面有点用电, 396 00:19:40,070 --> 00:19:44,010 将两个数字72和73。 397 00:19:44,010 --> 00:19:46,780 >> 但比特图案 代表这些值。 398 00:19:46,780 --> 00:19:49,820 因此,这些则是我们如何 代表我们的投入和产出。 399 00:19:49,820 --> 00:19:52,630 而我只想说,我们可以 做更复杂的交涉 400 00:19:52,630 --> 00:19:56,450 最终与东西 图形,视频,音乐和更多 401 00:19:56,450 --> 00:19:58,190 正如我们将在后面看到这两个字。 402 00:19:58,190 --> 00:20:00,630 >> 让刚刚离开后 算法,这些套 403 00:20:00,630 --> 00:20:03,490 指令与 我们解决实际问题。 404 00:20:03,490 --> 00:20:05,820 我们通过在输入的算法。 405 00:20:05,820 --> 00:20:09,630 而这些算法产生 产出,希望正确的输出 406 00:20:09,630 --> 00:20:14,160 并希望,也 有效地收集输出。 407 00:20:14,160 --> 00:20:16,890 换句话说,这是一件事 正确实现的东西。 408 00:20:16,890 --> 00:20:20,790 这是另一回事实现 东西好或有效率。 409 00:20:20,790 --> 00:20:23,690 >> 例如,一个示范 我们很喜欢在使用过程中 410 00:20:23,690 --> 00:20:24,460 就是这一个。 411 00:20:24,460 --> 00:20:26,345 但是,这些事情会越来越 越来越难找。 412 00:20:26,345 --> 00:20:28,930 但是,这确实是一个老同学 电话本,里面其中 413 00:20:28,930 --> 00:20:32,580 有1000多页的 名称和电话号码。 414 00:20:32,580 --> 00:20:34,830 如果我想查 有人在这个电话本, 415 00:20:34,830 --> 00:20:38,640 我可以简单地做一个 很天真的算法。 416 00:20:38,640 --> 00:20:42,150 我可以打开的第一页, 我可以开始去寻找,比如,有人 417 00:20:42,150 --> 00:20:43,130 名为迈克·史密斯。 418 00:20:43,130 --> 00:20:46,160 如果他不是第一个 页,我进步到第二, 419 00:20:46,160 --> 00:20:49,120 然后到第三,然后 第四,等等, 420 00:20:49,120 --> 00:20:51,430 直到我终于找到迈克·史密斯。 421 00:20:51,430 --> 00:20:53,010 >> 现在是算法正确吗? 422 00:20:53,010 --> 00:20:53,896 >> 听众:是的。 423 00:20:53,896 --> 00:20:54,248 >> 戴维·J·马兰:是的。 424 00:20:54,248 --> 00:20:56,039 如果他在那里,我会 最终找到了他。 425 00:20:56,039 --> 00:20:58,820 但它可以说不是很 高效,肯定不会快, 426 00:20:58,820 --> 00:21:01,200 因为,我的上帝,我为什么 浪费我的时间翻转 427 00:21:01,200 --> 00:21:04,500 通过所有这些网页时,我可以 当然做到这一点身体更快? 428 00:21:04,500 --> 00:21:08,210 >> 好了,有轻微的优化,所以 说话,可能是没有一个页面的时候, 429 00:21:08,210 --> 00:21:11,610 但二,四,六,八,10。 430 00:21:11,610 --> 00:21:12,725 仍然是正确的? 431 00:21:12,725 --> 00:21:14,030 >> 听众:第 432 00:21:14,030 --> 00:21:17,040 >> 戴维·J·马兰:所以没有,如果我的 例如跳过迈克·史密斯。 433 00:21:17,040 --> 00:21:20,530 但是,只要我背踏板 一个页面,如果我冲他, 434 00:21:20,530 --> 00:21:25,240 也许我们可以纠正一下 否则可能是一个疑难杂症。 435 00:21:25,240 --> 00:21:26,020 >> 但它是更好吗? 436 00:21:26,020 --> 00:21:27,469 它是更快? 437 00:21:27,469 --> 00:21:28,010 我的意思是,是的。 438 00:21:28,010 --> 00:21:30,950 这是字面上快一倍 如果我做两页的时间。 439 00:21:30,950 --> 00:21:35,720 所以,如果我本来有1000页, 现在我只需要翻转500倍, 440 00:21:35,720 --> 00:21:39,429 没有充分1,000页,以获得 潜在地,在最坏的情况下 441 00:21:39,429 --> 00:21:41,220 到手机的端 书,如果有人 442 00:21:41,220 --> 00:21:44,380 像迈克·史密斯还是有人用 以后的名字实际上可能。 443 00:21:44,380 --> 00:21:46,540 >> 但是,当然,我们 人类肯定不是 444 00:21:46,540 --> 00:21:49,250 会做的,当然 此时未在我们的生活中。 445 00:21:49,250 --> 00:21:51,454 什么是合理的 人类有可能会做什么? 446 00:21:51,454 --> 00:21:52,870 听众:直行至第九城市的s。 447 00:21:52,870 --> 00:21:53,860 戴维·J·马兰:直行到S的? 448 00:21:53,860 --> 00:21:55,563 我怎么直行到S的? 449 00:21:55,563 --> 00:21:57,342 >> 听众:撕成两半。 450 00:21:57,342 --> 00:21:59,050 戴维·J·马兰:嗯, 没有标记。 451 00:21:59,050 --> 00:22:02,116 所以,是的,如果确有 标签或与S的粘性标签, 452 00:22:02,116 --> 00:22:03,240 我们要跳就在那里。 453 00:22:03,240 --> 00:22:05,420 但它是相当无害。 454 00:22:05,420 --> 00:22:08,480 所以,尽我所能做的就是大致 在S部分或者是大致 455 00:22:08,480 --> 00:22:09,650 成的中间。 456 00:22:09,650 --> 00:22:12,110 但关键外卖 now--和直觉 457 00:22:12,110 --> 00:22:14,430 你已经采取 授予年probably-- 458 00:22:14,430 --> 00:22:17,103 是什么,现在你 了解这个问题呢? 459 00:22:17,103 --> 00:22:19,320 >> 听众:[听不清] 460 00:22:19,320 --> 00:22:22,290 >> 戴维·J·马兰:迈克·史密斯肯定 未在此问题的一半 461 00:22:22,290 --> 00:22:25,600 因为史密斯来了之后,中间 这大概是M个部分, 462 00:22:25,600 --> 00:22:26,510 它似乎是。 463 00:22:26,510 --> 00:22:30,340 所以,你可能已经看到 Visitas,我们现在可以从字面上 464 00:22:30,340 --> 00:22:31,737 撕成两半这个问题。 465 00:22:31,737 --> 00:22:32,320 听众:呜! 466 00:22:32,320 --> 00:22:33,690 戴维·J·马兰:这是 越来越容易。 467 00:22:33,690 --> 00:22:34,666 [掌声] 468 00:22:34,666 --> 00:22:36,618 你去那里。 469 00:22:36,618 --> 00:22:39,060 [笑] 470 00:22:39,060 --> 00:22:41,870 现在我根本 有同样的问题, 471 00:22:41,870 --> 00:22:43,866 但它字面上的一半大。 472 00:22:43,866 --> 00:22:45,240 我还在寻找迈克·史密斯。 473 00:22:45,240 --> 00:22:47,950 而且我敢说,我仍然可以 寻找他以同样的方式, 474 00:22:47,950 --> 00:22:51,200 分裂成两半问题 再次,撕裂的问题又来了 475 00:22:51,200 --> 00:22:54,140 在上半年,现在让我用 有问题的四分之一大小, 476 00:22:54,140 --> 00:22:58,710 极大地扔一半路程, 一次又一次地重复这个过程 477 00:22:58,710 --> 00:23:01,150 又一次,低头 在每个点看 478 00:23:01,150 --> 00:23:03,400 如果迈克·史密斯是 有问题的页面。 479 00:23:03,400 --> 00:23:06,190 >> 现在,如果我这样做的权利, 最终我会发现自己 480 00:23:06,190 --> 00:23:11,085 只用一个页面上的麦克·史密斯 是,如果他确实是在电话簿。 481 00:23:11,085 --> 00:23:13,510 当然,我可以 永远不再叫迈克。 482 00:23:13,510 --> 00:23:18,800 但这里的问题是,如果我们开始 有000页,我的第一个算法, 483 00:23:18,800 --> 00:23:21,620 翻动页面,可能有千times-- 肯定少,因为它是 484 00:23:21,620 --> 00:23:26,430 一个S名字,而不是Z名称,但作为 多达1,000页可能。 485 00:23:26,430 --> 00:23:27,590 >> 第二种算法,效果更好。 486 00:23:27,590 --> 00:23:28,480 500页。 487 00:23:28,480 --> 00:23:31,230 第三算法,虽然 多少个步骤将它 488 00:23:31,230 --> 00:23:35,520 采取分1000页 电话簿中的一半这样呢? 489 00:23:35,520 --> 00:23:37,000 10,给予或采取。 490 00:23:37,000 --> 00:23:40,770 因此,只有通过翻转 电话簿,潜水和​​征服, 491 00:23:40,770 --> 00:23:46,130 可以这么说,10倍,我会 我一路下跌到只有一个单一的页面。 492 00:23:46,130 --> 00:23:48,880 >> 因此,我们可以捕捉到这种直觉 现在有点图解 493 00:23:48,880 --> 00:23:51,320 如果你只是考虑 这个超级简单的图形。 494 00:23:51,320 --> 00:23:55,470 我们在x轴或水平 轴,是我的问题的大小, 495 00:23:55,470 --> 00:23:57,100 的电话簿中的页数。 496 00:23:57,100 --> 00:23:59,040 和计算机科学家 一般喜欢叫 497 00:23:59,040 --> 00:24:02,180 n的问题,这里的大小 n是只是一些变量 498 00:24:02,180 --> 00:24:04,310 represents--在这 case--页数。 499 00:24:04,310 --> 00:24:07,412 >> 垂直或y轴,这里是 将要解决的时候, 500 00:24:07,412 --> 00:24:09,870 可能的翻页次数, 几秒钟,也许数 501 00:24:09,870 --> 00:24:11,960 或数分钟,无论 您的度量单位是。 502 00:24:11,960 --> 00:24:14,337 所以,这条红线 表示第一算法, 503 00:24:14,337 --> 00:24:16,670 因为有一个一对一的 数之间的关系 504 00:24:16,670 --> 00:24:18,880 的时候页面和金额需要。 505 00:24:18,880 --> 00:24:22,240 >> 如果Verizon的两倍数量 明年电话簿页面, 506 00:24:22,240 --> 00:24:24,590 我跑步的时间 - 所需的时间来执行 507 00:24:24,590 --> 00:24:27,610 首先算法 - 加倍在最坏的情况下。 508 00:24:27,610 --> 00:24:30,690 但第二个算法, 这里我用两个翻转, 509 00:24:30,690 --> 00:24:33,650 需要的时间更短 给定大小的问题。 510 00:24:33,650 --> 00:24:36,090 所以,如果我有这么多 页面这里 - 公告 511 00:24:36,090 --> 00:24:38,870 该黄色的线 建议少去解决的时间。 512 00:24:38,870 --> 00:24:42,490 事实上,它代表着, 我们会说,正了两个。 513 00:24:42,490 --> 00:24:47,717 >> 但是,什么是第三个形状 最后曲线将会是什么样的? 514 00:24:47,717 --> 00:24:50,800 是的,它的确会look--í 不知道你要说的话。 515 00:24:50,800 --> 00:24:52,300 但是,让我们看看有什么 你会说。 516 00:24:52,300 --> 00:24:53,280 >> 听众:喜欢。 517 00:24:53,280 --> 00:24:57,060 >> 戴维·J·马兰:这是怎么回事的样子 这一点,对数slope-- exactly-- 518 00:24:57,060 --> 00:24:59,770 因此,你有这个奇怪的斜率。 519 00:24:59,770 --> 00:25:01,235 它不再是一条直线。 520 00:25:01,235 --> 00:25:05,000 这有什么令人信服的关于那就是 尽管该图现在切断, 521 00:25:05,000 --> 00:25:07,790 你可以在你的推断 介意的绿线不 522 00:25:07,790 --> 00:25:10,060 要增加在 高那么多 523 00:25:10,060 --> 00:25:13,500 你再继续 向下的水平轴。 524 00:25:13,500 --> 00:25:15,890 >> 事实上,Verizon公司,为 举例来说,可能会增加一倍 525 00:25:15,890 --> 00:25:19,100 在电话的页面数 今年和明年的书 526 00:25:19,100 --> 00:25:22,140 从1000到2000 网页,但没什么大不了的。 527 00:25:22,140 --> 00:25:24,960 有了这个第三个也是最后, 有一个直观的算法 528 00:25:24,960 --> 00:25:26,209 的分裂和征服。 529 00:25:26,209 --> 00:25:29,000 它会带我多少 步骤明年找人 530 00:25:29,000 --> 00:25:29,700 喜欢迈克·史密斯? 531 00:25:29,700 --> 00:25:30,560 >> 听众:一。 532 00:25:30,560 --> 00:25:31,230 >> 戴维·J·马兰:这里有一个。 533 00:25:31,230 --> 00:25:34,430 他们可以翻两番,它是 要带我短短两年多的步骤 534 00:25:34,430 --> 00:25:35,210 等等。 535 00:25:35,210 --> 00:25:38,730 所以这是证明 到底有一番精心的设计 536 00:25:38,730 --> 00:25:42,437 而对于一些欣赏什么 您的输入是可以做的更好。 537 00:25:42,437 --> 00:25:44,270 现在我们正在作弊 在这个意义上点点 538 00:25:44,270 --> 00:25:46,350 我们正在利用一个假设。 539 00:25:46,350 --> 00:25:48,500 什么是我的假设 我们的电话本 540 00:25:48,500 --> 00:25:52,720 这让我分而治之 在这个直观仍然是正确的方法是什么? 541 00:25:52,720 --> 00:25:53,705 >> 听众:[听不清] 542 00:25:53,705 --> 00:25:54,580 戴维·J·马兰:是的。 543 00:25:54,580 --> 00:25:55,440 因此,它被订购。 544 00:25:55,440 --> 00:25:57,392 它是由按字母顺序排列 该电话号簿公司。 545 00:25:57,392 --> 00:26:00,100 如果它是按照随机的顺序,即 是的电话簿地狱, 546 00:26:00,100 --> 00:26:02,850 但它肯定不会 容易以该算法 547 00:26:02,850 --> 00:26:05,950 我用的,因为你永远不会 刚刚发生过迈克·史密斯 548 00:26:05,950 --> 00:26:09,210 如果你一直在划分 上半年那样的偶然。 549 00:26:09,210 --> 00:26:12,060 >> 现在让我们正式 什么是清晰直观。 550 00:26:12,060 --> 00:26:13,950 所谓的东西 伪代码是我们将 551 00:26:13,950 --> 00:26:15,780 开始我们的一些初步问题。 552 00:26:15,780 --> 00:26:20,410 这是描述一个通用的方法 一个算法或计算机程序, 553 00:26:20,410 --> 00:26:24,150 不使用C或C + +或Java, 或任何特定的语言, 554 00:26:24,150 --> 00:26:27,430 但只使用英语,与 而任何人可能很熟悉。 555 00:26:27,430 --> 00:26:31,220 >> 我们可以写的伪代码 对于这个问题,如下所示。 556 00:26:31,220 --> 00:26:33,520 步骤一,拿起电话簿。 557 00:26:33,520 --> 00:26:35,840 第二步,打开电话本的中间。 558 00:26:35,840 --> 00:26:37,730 第三步,看名字。 559 00:26:37,730 --> 00:26:40,630 第四步,如果史密斯是其中names-- 560 00:26:40,630 --> 00:26:42,960 >> 而现在,这是一个 有趣的构造。 561 00:26:42,960 --> 00:26:44,290 这是一个决策点。 562 00:26:44,290 --> 00:26:47,920 这是在一个岔路口,如果你 将一个分支,可以这么说。 563 00:26:47,920 --> 00:26:50,810 所以,我要缩进 只是按照惯例step-- 564 00:26:50,810 --> 00:26:53,950 不five--这是 比方说,我会打电话给迈克。 565 00:26:53,950 --> 00:26:57,290 所以这个缺口,完全 任意人约定,但它的 566 00:26:57,290 --> 00:27:01,160 只不过是传达语义 如果史密斯的名字中, 567 00:27:01,160 --> 00:27:03,310 那么我应该叫迈克。 568 00:27:03,310 --> 00:27:06,630 >> 与此同时,在第六步,通知 该压痕不见了。 569 00:27:06,630 --> 00:27:10,980 所以其他人在其他叉 路,其他的路我会旅行。 570 00:27:10,980 --> 00:27:14,130 所以,如果还有史密斯 本书前面,有什么 571 00:27:14,130 --> 00:27:16,964 我的下一步可能会是在这里? 572 00:27:16,964 --> 00:27:18,380 听众:你去左边。 573 00:27:18,380 --> 00:27:21,004 戴维·J·马兰:是啊,所以去 电话簿的左半部分。 574 00:27:21,004 --> 00:27:24,140 扔掉的右半边,如果 史密斯早在书上。 575 00:27:24,140 --> 00:27:27,140 所以中间开 书的左半边。 576 00:27:27,140 --> 00:27:30,240 >> 然后第八步,去线三条。 577 00:27:30,240 --> 00:27:34,520 这是一个奇怪的循环,我 诱导,递归可以这么说。 578 00:27:34,520 --> 00:27:35,990 但上,在未来更多。 579 00:27:35,990 --> 00:27:39,590 >> 我用我同样的算法, 我一样的伪代码, 580 00:27:39,590 --> 00:27:43,020 再次解决同样的问题 因为这是唯一改变的 581 00:27:43,020 --> 00:27:46,550 是问题的大小,而不是 我的目的,而不是人 582 00:27:46,550 --> 00:27:47,340 我在寻找。 583 00:27:47,340 --> 00:27:51,610 因此,我可以重复使用的算法 我已经定义。 584 00:27:51,610 --> 00:27:53,580 >> 否则,如果史密斯后来是 在book--你可能 585 00:27:53,580 --> 00:27:56,200 guess--开放至中间 书的右半边。 586 00:27:56,200 --> 00:27:58,350 再次,去线三条。 587 00:27:58,350 --> 00:28:01,480 Else--什么是线下决赛 在这个方案将是? 588 00:28:01,480 --> 00:28:03,580 如果他不是中 我在页面上的名称 589 00:28:03,580 --> 00:28:06,870 对,如果他在不早 这本书,他是不是以后 590 00:28:06,870 --> 00:28:09,899 在这本书中,我怎么知道 是真正的迈克·史密斯吗? 591 00:28:09,899 --> 00:28:11,190 听众:他不是在书里。 592 00:28:11,190 --> 00:28:12,731 戴维·J·马兰:他不是在书里。 593 00:28:12,731 --> 00:28:16,040 所以,最好的,我能做的也只是 放弃和停止这一计划。 594 00:28:16,040 --> 00:28:16,540 好吧。 595 00:28:16,540 --> 00:28:20,350 所以在这一点上,让我们一 快速浏览一些什么等待着。 596 00:28:20,350 --> 00:28:23,620 而事实上,我在这里参加 由多个CS50人员。 597 00:28:23,620 --> 00:28:26,940 如果这些人能全部 在这里和我一起在舞台上。 598 00:28:26,940 --> 00:28:28,900 >> [掌声] 599 00:28:28,900 --> 00:28:35,280 600 00:28:35,280 --> 00:28:38,170 >> 你要知道,这只是 CS50的工作人员的一个子集, 601 00:28:38,170 --> 00:28:42,380 每一年,因为我们有近100名工作人员 在课程助理的角色成员, 602 00:28:42,380 --> 00:28:44,410 教学研究员,等等。 603 00:28:44,410 --> 00:28:45,700 上来吧。 604 00:28:45,700 --> 00:28:48,820 因此,他们将和我们一起在这里 笨拙的只是一瞬间 605 00:28:48,820 --> 00:28:54,230 为我们给出了一个旋风之旅是什么 你应该期望在这里的课程。 606 00:28:54,230 --> 00:28:59,640 >> 因此,首先,我们有SAT / UNS 如在使用过程中的分级选项。 607 00:28:59,640 --> 00:29:03,180 这是故意的意思 为一种选择,由此 608 00:29:03,180 --> 00:29:05,570 如果你是一个有点不安 在过程之中, 609 00:29:05,570 --> 00:29:09,390 而你怕failure--即使 坦率地失败意味着伤害你的GPA, 610 00:29:09,390 --> 00:29:13,180 得到一个B和一个不A--是 正是,肯定是一个网关 611 00:29:13,180 --> 00:29:15,750 当然像CS50等 入门课程, 612 00:29:15,750 --> 00:29:17,540 该分级选项的目的是让。 613 00:29:17,540 --> 00:29:19,930 >> 我衷心鼓励 students--尤其是 614 00:29:19,930 --> 00:29:23,090 如果在fence--启动 当然SAT / UNS,甚至保持SAT / UNS。 615 00:29:23,090 --> 00:29:27,310 但你一定可以切换到信 在该术语由第五周一级。 616 00:29:27,310 --> 00:29:31,560 >> 坦率地说,回来时,我 才上大一,1995年, 617 00:29:31,560 --> 00:29:34,630 我自己根本就没拿CS50 因为我没有起床的神经 618 00:29:34,630 --> 00:29:36,540 真正迈入教室。 619 00:29:36,540 --> 00:29:40,020 这似乎是一个域名过于 陌生的我,真的只有 620 00:29:40,020 --> 00:29:43,080 对于我的那些朋友, 坦率地说,谁曾编程 621 00:29:43,080 --> 00:29:45,570 因为它们是六 也许10岁。 622 00:29:45,570 --> 00:29:48,640 而这只是因为我 能够利用CS50在我的一天 623 00:29:48,640 --> 00:29:52,720 在相当于版本 SAT / UNS--通过/失败回到day-- 624 00:29:52,720 --> 00:29:53,850 即使我拿了50。 625 00:29:53,850 --> 00:29:57,440 并以某种方式或其他,我 在这里再次与大家今天。 626 00:29:57,440 --> 00:30:00,690 >> 同时现在还有什么你 应该记住约50 627 00:30:00,690 --> 00:30:01,910 是同时招生。 628 00:30:01,910 --> 00:30:03,785 相反,有传言称 你可能听说过, 629 00:30:03,785 --> 00:30:07,650 可以,其实,同时 报名参加CS50和其他类 630 00:30:07,650 --> 00:30:12,150 在满足相同或重叠的部分 时间CS50的讲座就在这里。 631 00:30:12,150 --> 00:30:16,420 请参阅课程纲要的详情 实施物。 632 00:30:16,420 --> 00:30:19,540 >> 讲座,同时,有违 什么是正式在编录, 633 00:30:19,540 --> 00:30:22,060 通常只 满足一小时。 634 00:30:22,060 --> 00:30:24,240 有时,我们可能会遇到长一点。 635 00:30:24,240 --> 00:30:26,800 但请记住, 在CS50的演讲目标 636 00:30:26,800 --> 00:30:28,980 是为您提供 一个概念的概述, 637 00:30:28,980 --> 00:30:31,830 希望一些示威活动, 甚至一些赠品, 638 00:30:31,830 --> 00:30:34,390 什么样的等待 之后的一周。 639 00:30:34,390 --> 00:30:37,730 >> 因此在演讲中,我们将探讨 这些主题和例子在一起, 640 00:30:37,730 --> 00:30:41,420 使学生在舞台上,和 经常在舞台上的工作人员了,因为我们可以, 641 00:30:41,420 --> 00:30:43,740 在短短每周几个小时。 642 00:30:43,740 --> 00:30:47,435 部分,同时,将 这些人这里 - 提供许多 643 00:30:47,435 --> 00:30:50,060 他们的教学研究员,有些 其中当然assistants--意志 644 00:30:50,060 --> 00:30:51,160 可以每周发生。 645 00:30:51,160 --> 00:30:52,940 >> 什么是关键,以保持 注意的是,我们 646 00:30:52,940 --> 00:30:55,920 不要have--没有什么不同首先 夜,音乐类别 - 647 00:30:55,920 --> 00:30:59,220 部分对于不同的轨道 学生不舒服,更 648 00:30:59,220 --> 00:31:01,150 舒适,介于两者之间。 649 00:31:01,150 --> 00:31:03,559 坦率地说,你知道,如果 你不太舒服。 650 00:31:03,559 --> 00:31:05,600 你可能知道,如果 你更舒适。 651 00:31:05,600 --> 00:31:09,920 如果你真的不知道,你是 通过定义在两者之间。 652 00:31:09,920 --> 00:31:12,850 所以,当谈到时间段 在一个星期左右,每教学大纲, 653 00:31:12,850 --> 00:31:14,070 我们会问你这个问题。 654 00:31:14,070 --> 00:31:16,890 而且,您可以自行选择基于 在自己的舒适程度 655 00:31:16,890 --> 00:31:22,220 和与students--与绿色 dots--的舒适程度给你类似。 656 00:31:22,220 --> 00:31:25,710 >> 同时,我们有问题 集,这将最终 657 00:31:25,710 --> 00:31:28,310 定义你在这个过程中的经验。 658 00:31:28,310 --> 00:31:30,370 他们通常提供 在多个版本。 659 00:31:30,370 --> 00:31:34,150 我们预期大部分标准版 每个学生在使用过程中应对 660 00:31:34,150 --> 00:31:37,900 而且所谓的黑客版 ,提供任何形式的额外信贷 661 00:31:37,900 --> 00:31:41,980 夺标但真正的吹牛的权利 说,你尝试和解决 662 00:31:41,980 --> 00:31:45,250 课程的黑客版的 接近类似的材料 663 00:31:45,250 --> 00:31:47,370 但是从更复杂的角度。 664 00:31:47,370 --> 00:31:49,480 >> 我们提供的 标准版,因为, 665 00:31:49,480 --> 00:31:51,420 再次,超级多数 学生,不 666 00:31:51,420 --> 00:31:54,060 只有穿行,这是 视频率领过程的工作人员 667 00:31:54,060 --> 00:31:57,840 真正引导您通过 当然,面临的问题和可能的设计 668 00:31:57,840 --> 00:31:58,910 实现。 669 00:31:58,910 --> 00:32:01,434 而且我们还经过了 事实上,报价尸体解剖, 670 00:32:01,434 --> 00:32:03,350 因此,如果你想知道 你怎么可以有 671 00:32:03,350 --> 00:32:05,930 或者应该已经解决了一些 问题,教学人员 672 00:32:05,930 --> 00:32:08,640 将引导您完成 那些对视频以及。 673 00:32:08,640 --> 00:32:14,350 >> 与此同时,等待太有 5晚天的事实 674 00:32:14,350 --> 00:32:16,680 我们会让您 最低分数。 675 00:32:16,680 --> 00:32:20,370 我们当然明白,作为交换 对于工作量预计50 676 00:32:20,370 --> 00:32:24,020 你,生活的方式获得 有时,如果不五倍。 677 00:32:24,020 --> 00:32:26,150 因此,这将提供 你有点弹性, 678 00:32:26,150 --> 00:32:29,400 从,说,延长你的最后期限 周四中午至周五中午。 679 00:32:29,400 --> 00:32:33,150 请参阅课程纲要的 实施细则物。 680 00:32:33,150 --> 00:32:34,702 >> 现在有什么正等待? 681 00:32:34,702 --> 00:32:36,660 而这只是发生 我现在究竟有多长 682 00:32:36,660 --> 00:32:38,333 我在你们站在这里,在舞台上。 683 00:32:38,333 --> 00:32:39,060 >> [笑] 684 00:32:39,060 --> 00:32:41,867 >> 戴维·J·马兰:但是我们会得到 不久高潮完成。 685 00:32:41,867 --> 00:32:43,700 那么是什么在等待条款 问题集? 686 00:32:43,700 --> 00:32:47,099 我们都很好,也许是玩笑话 去年做你的前辈。 687 00:32:47,099 --> 00:32:49,140 在第一个问题集 去年,我们推出 688 00:32:49,140 --> 00:32:51,630 从无到有,图形 编程语言 689 00:32:51,630 --> 00:32:54,570 您可以按字面编程 拖放拼图, 690 00:32:54,570 --> 00:32:57,220 像这样的,是 让人联想到构造 691 00:32:57,220 --> 00:32:59,260 看到短短一个星期 因此,当我们切换 692 00:32:59,260 --> 00:33:01,870 到一个更传统的 语言,被称为C。 693 00:33:01,870 --> 00:33:03,930 >> 去年,我们进行 这个问题集, 694 00:33:03,930 --> 00:33:06,720 涉及的密码, 的信息的扰频 695 00:33:06,720 --> 00:33:10,410 保持它来自政府或朋友 眼睛,你不希望看到它。 696 00:33:10,410 --> 00:33:12,540 编码在这里是一个 消息很快你 697 00:33:12,540 --> 00:33:15,740 将能够解密或解扰。 698 00:33:15,740 --> 00:33:17,960 >> 突围是一个问题 其中,设置在去年, 699 00:33:17,960 --> 00:33:21,530 你使用这些新发现的编程 技能,以真正实现 700 00:33:21,530 --> 00:33:24,840 游戏wherein--你 还记得从childhood-- 701 00:33:24,840 --> 00:33:28,040 目标是要抨击 砖是头顶上的屏幕 702 00:33:28,040 --> 00:33:30,190 在这里,积累了 一路上得分, 703 00:33:30,190 --> 00:33:35,460 并实现自己的算法 与此溶液最终 704 00:33:35,460 --> 00:33:37,357 让你玩游戏。 705 00:33:37,357 --> 00:33:39,440 同时,在后面的 学期,我们将为您 706 00:33:39,440 --> 00:33:43,470 的143091英文单词的字典。 707 00:33:43,470 --> 00:33:46,300 而你将面临挑战 编写一个程序, 708 00:33:46,300 --> 00:33:50,260 拼写检查,证件,由 加载了许多话到内存 709 00:33:50,260 --> 00:33:52,300 尽可能高效。 710 00:33:52,300 --> 00:33:54,240 一般来说,你蚀 对你的同学 711 00:33:54,240 --> 00:33:56,610 如果你选择成为一个有点 在领先榜的挑战 712 00:33:56,610 --> 00:34:00,090 看看谁可以用最少的 运行时间的秒, 713 00:34:00,090 --> 00:34:03,550 和最少数量 兆的内存, 714 00:34:03,550 --> 00:34:08,659 居然微调你的程序 是令人难以置信的资源有效的不 715 00:34:08,659 --> 00:34:09,820 只是时间。 716 00:34:09,820 --> 00:34:13,239 >> 去年,我们也期待在年底 的学期在web编程。 717 00:34:13,239 --> 00:34:16,230 事实上,我们会做一遍这个 一年多的习题集, 718 00:34:16,230 --> 00:34:20,290 向您介绍的技术和 心态与您可以申请 719 00:34:20,290 --> 00:34:23,489 这些编程技巧 网站,动态网站, 720 00:34:23,489 --> 00:34:26,639 实际上解决网站 的问题和不同的表现 721 00:34:26,639 --> 00:34:30,620 并且不是简单的静态 网站的静态信息。 722 00:34:30,620 --> 00:34:32,854 >> 最后一个项目,最终 将限定,虽然 723 00:34:32,854 --> 00:34:34,770 课程的高潮 为学生,其中 724 00:34:34,770 --> 00:34:37,228 你将面临的挑战是落实 最感兴趣的东西 725 00:34:37,228 --> 00:34:40,590 你,既然这么长时间,不知何故 借鉴过程中的经验教训。 726 00:34:40,590 --> 00:34:42,930 >> 而当你在看到 在开始录像, 727 00:34:42,930 --> 00:34:47,340 我们将结束与学期 CS50 Hackathon,它如果不熟悉, 728 00:34:47,340 --> 00:34:51,420 将于下午7:00一晚 最终在上午07时,第二天早上。 729 00:34:51,420 --> 00:34:53,614 晚上9:00左右,我们将 为了在第一顿晚餐。 730 00:34:53,614 --> 00:34:55,489 各地上午1:00,我们将 为了在第二个晚餐。 731 00:34:55,489 --> 00:34:57,490 如果你还在 站在上午05时,我们 732 00:34:57,490 --> 00:35:00,320 将穿梭巴士你 到IHOP吃早餐。 733 00:35:00,320 --> 00:35:04,980 >> 该CS50展,同时,一个事件 到2000以及教师,学生, 734 00:35:04,980 --> 00:35:07,850 与来自全国各地的校园工作人员将 来看看你的成就 735 00:35:07,850 --> 00:35:10,150 在使用过程中和最终 项目及作品 736 00:35:10,150 --> 00:35:14,960 您在您的笔记本电脑的创造, 台式机,甚至可能是灯泡。 737 00:35:14,960 --> 00:35:17,340 >> 同时,办公时间 和所述支撑结构。 738 00:35:17,340 --> 00:35:20,480 现在它会一直是个 更好的时间来把你抱起。 739 00:35:20,480 --> 00:35:24,310 >> 办公时间将于四夜 一个星期多小时,每天晚上 740 00:35:24,310 --> 00:35:27,710 用的通常为20〜30 执勤过程中的工作人员立即 741 00:35:27,710 --> 00:35:31,240 为您提供贴心 支持单对单的机会 742 00:35:31,240 --> 00:35:33,790 随着课程的习题集。 743 00:35:33,790 --> 00:35:36,120 辅导过会 用,特别是 744 00:35:36,120 --> 00:35:39,630 让学生少comfortable--或 敢说至少comfortable--为谁 745 00:35:39,630 --> 00:35:41,869 办公时间是不 大部分培育环境 746 00:35:41,869 --> 00:35:43,660 而且肯定不是 最无压力。 747 00:35:43,660 --> 00:35:47,430 特别是当最后期限紧迫, 我们将主动配对,你自己 748 00:35:47,430 --> 00:35:51,440 与职员一起工作 一些定期为您的需求 749 00:35:51,440 --> 00:35:53,850 和他们的日程安排允许。 750 00:35:53,850 --> 00:35:55,260 >> 和工作人员。 751 00:35:55,260 --> 00:36:01,020 请允许我介绍Davon,抢, 和Gabriel,今年的头。 752 00:36:01,020 --> 00:36:02,370 如果您想每个喜欢say-- 753 00:36:02,370 --> 00:36:03,349 >> [掌声] 754 00:36:03,349 --> 00:36:03,849 --a字。 755 00:36:03,849 --> 00:36:05,328 [掌声] 756 00:36:05,328 --> 00:36:10,270 757 00:36:10,270 --> 00:36:13,220 Davon在这里是 当然的经理,这 758 00:36:13,220 --> 00:36:15,730 是指在他的全职角色 他有助于与执行 759 00:36:15,730 --> 00:36:18,424 和CS50的物流。 760 00:36:18,424 --> 00:36:19,340 DAVON:是啊,嗨,伙计们。 761 00:36:19,340 --> 00:36:20,965 你会看到很多我在上班时间。 762 00:36:20,965 --> 00:36:22,110 我会教节。 763 00:36:22,110 --> 00:36:25,150 如果你前面拍的电子邮件, 我可能会得到回应。 764 00:36:25,150 --> 00:36:27,670 所以我会看到很多关于你的学期。 765 00:36:27,670 --> 00:36:29,890 并欢迎CS50。 766 00:36:29,890 --> 00:36:38,330 >> 戴维·J·马兰:现在加布里埃尔,谁 本人是刚上大一,去年, 767 00:36:38,330 --> 00:36:41,820 但在过去的几年中有 一直经营他自己的版本CS50的 768 00:36:41,820 --> 00:36:44,660 在巴西,因此他下载 所有课程的内容 - 对 769 00:36:44,660 --> 00:36:46,890 这显然​​是 拍摄并放置online-- 770 00:36:46,890 --> 00:36:51,480 这样他就可以把它翻译为 葡萄牙再教100多名 771 00:36:51,480 --> 00:36:54,610 他的同学在中 一两年过程中, 772 00:36:54,610 --> 00:36:57,650 教授在他的母语 该课程的课程。 773 00:36:57,650 --> 00:36:58,964 >> GABRIEL:你好。 774 00:36:58,964 --> 00:37:00,912 >> [掌声] 775 00:37:00,912 --> 00:37:06,669 776 00:37:06,669 --> 00:37:07,710 GABRIEL:你好,我是加布里埃尔。 777 00:37:07,710 --> 00:37:09,340 我是当然的头TF。 778 00:37:09,340 --> 00:37:10,780 我希望你会喜欢CS50。 779 00:37:10,780 --> 00:37:12,830 这是CS50。 780 00:37:12,830 --> 00:37:14,697 >> 戴维·J·马兰:现在的罗布。 781 00:37:14,697 --> 00:37:15,780 哦,你想介绍一下吗? 782 00:37:15,780 --> 00:37:16,696 >> 罗伯:不,我不知道。 783 00:37:16,696 --> 00:37:18,225 [笑] 784 00:37:18,225 --> 00:37:19,475 戴维·J·马兰:和Rob博登。 785 00:37:19,475 --> 00:37:22,300 [笑] 786 00:37:22,300 --> 00:37:23,800 罗伯:你好,我是罗布。 787 00:37:23,800 --> 00:37:27,220 这是我的第五个年头 参与该过程。 788 00:37:27,220 --> 00:37:29,220 每年,它只是一个 好类, 789 00:37:29,220 --> 00:37:31,550 所以你们都清楚 将是真棒。 790 00:37:31,550 --> 00:37:33,181 我希望大家有它的乐趣。 791 00:37:33,181 --> 00:37:34,430 我将有它的乐趣。 792 00:37:34,430 --> 00:37:36,670 所以,看到你身边。 793 00:37:36,670 --> 00:37:38,445 >> 戴维·J·马兰:和 时间不容许我们 - 794 00:37:38,445 --> 00:37:39,670 >> [掌声] 795 00:37:39,670 --> 00:37:41,661 >> 时间不允许我们 介绍给大家 796 00:37:41,661 --> 00:37:44,660 在舞台上和所有的同事 谁是购物类今天。 797 00:37:44,660 --> 00:37:47,390 但是,请允许我介绍 贝琳达和CS50之谜 798 00:37:47,390 --> 00:37:49,550 天,这等待这 星期六,这 799 00:37:49,550 --> 00:37:51,800 是第一的 当然的大型活动。 800 00:37:51,800 --> 00:37:54,300 >> 这其中尤其指 锤家点 801 00:37:54,300 --> 00:37:57,580 该计算机科学是最终 不是编程,而是 802 00:37:57,580 --> 00:37:59,280 有关解决问题的更普遍。 803 00:37:59,280 --> 00:38:01,450 和益智一天,你会 看,会带给你 804 00:38:01,450 --> 00:38:04,207 和你的同学together-- 我们希望这个星期六。 805 00:38:04,207 --> 00:38:04,961 >> 贝琳达:确定。 806 00:38:04,961 --> 00:38:05,750 嗨,伙计们。 807 00:38:05,750 --> 00:38:06,740 所以感谢。 808 00:38:06,740 --> 00:38:10,120 所以,作为我们的杰出队长 说,我的名字的贝琳达。 809 00:38:10,120 --> 00:38:12,100 我是一名大二的学生,在昆西家。 810 00:38:12,100 --> 00:38:15,730 >> 我就是喜欢你们,把 CS50去年,真的很喜欢它。 811 00:38:15,730 --> 00:38:17,960 我有一个死穴 你们在第三排。 812 00:38:17,960 --> 00:38:21,384 我很自豪地说,我现在 在承诺的关系 813 00:38:21,384 --> 00:38:22,300 与CS50 [听不清]。 814 00:38:22,300 --> 00:38:22,799 行。 815 00:38:22,799 --> 00:38:26,140 这是一个笑话我的跛脚版本。 816 00:38:26,140 --> 00:38:28,320 >> 总之,让人感动的, 只是想邀请 817 00:38:28,320 --> 00:38:31,439 你们所有的i实验室,哈佛商学院或荨麻疹。 818 00:38:31,439 --> 00:38:33,730 我们将要为 益智每日12:00至凌晨3点。 819 00:38:33,730 --> 00:38:37,680 而且这对你有很大的机会 男人满足你的同胞的CS的朋友, 820 00:38:37,680 --> 00:38:42,780 解决一些非CS拼图,就像船长 说过了,也吃了一些免费的食物, 821 00:38:42,780 --> 00:38:46,910 赚了一些真棒奖品,如 礼品卡,75元的人, 822 00:38:46,910 --> 00:38:48,400 和also--是什么呢? 823 00:38:48,400 --> 00:38:49,540 Wii U的什么? 824 00:38:49,540 --> 00:38:50,333 Wii U的? 825 00:38:50,333 --> 00:38:51,040 是的。 826 00:38:51,040 --> 00:38:52,330 对于我们的抽奖活动。 827 00:38:52,330 --> 00:38:52,830 真棒。 828 00:38:52,830 --> 00:38:54,310 所以,我会下课后留下来。 829 00:38:54,310 --> 00:38:56,770 如果你们有什么 的问题,让我知道。 830 00:38:56,770 --> 00:38:59,980 >> 戴维·J·马兰:你会看到,超越 这没有什么今天做。 831 00:38:59,980 --> 00:39:01,920 第一个问题集 将熄灭周五 832 00:39:01,920 --> 00:39:05,420 但是,今天给我们带来的家,我想 为您介绍具体多了一个 833 00:39:05,420 --> 00:39:09,080 工作人员介绍,科尔顿成员 奥格登在这里,他的手现在 834 00:39:09,080 --> 00:39:12,250 你上面的保护, 这个MIDI控制器 835 00:39:12,250 --> 00:39:15,170 给点意见进一步推敲家 在计算机科学中,也 836 00:39:15,170 --> 00:39:19,130 具有适用性远远超出工程 和茎和计算机科学本身, 837 00:39:19,130 --> 00:39:22,890 即使是这样的领域如音乐延伸。 838 00:39:22,890 --> 00:39:30,590 >> 科尔顿有好心offered--我想 其中之一是要解决的重点。 839 00:39:30,590 --> 00:39:34,400 安德鲁,如果我们能够召唤焦点 在这里只是一瞬间。 840 00:39:34,400 --> 00:39:36,780 >> 科尔顿什么做 预先计划 841 00:39:36,780 --> 00:39:40,345 该装置中,此按钮垫 你看到的生动描述了这里, 842 00:39:40,345 --> 00:39:42,470 作为MIDI控制器, 其中每个这些按钮 843 00:39:42,470 --> 00:39:47,080 被连接到一个特定的音符 或声音,更普遍的记录, 844 00:39:47,080 --> 00:39:50,445 这样,通过播放这些图案 按钮,很像比特图案, 845 00:39:50,445 --> 00:39:52,620 可以代表其他 更高层次的概念。 846 00:39:52,620 --> 00:39:56,750 他将能够最终 带我们回家今天在这里? 847 00:39:56,750 --> 00:39:59,540 事不宜迟,如果 我们可以把灯光调暗, 848 00:39:59,540 --> 00:40:03,145 并把后面的科尔顿在屏幕上。 849 00:40:03,145 --> 00:40:03,865 >> 听众:呜! 850 00:40:03,865 --> 00:40:06,090 >> 戴维·J·马兰:这是CS50。 851 00:40:06,090 --> 00:40:10,518 >> [音乐播放] 852 00:40:10,518 --> 00:42:46,018 853 00:42:46,018 --> 00:42:49,420 >> [掌声] 854 00:42:49,420 --> 00:42:54,766 855 00:42:54,766 --> 00:42:56,450 >> 这就是它的CS50。 856 00:42:56,450 --> 00:42:57,950 我们会看到你周五 857 00:42:57,950 --> 00:42:59,890 一些蛋糕等待着你的耳堂。 858 00:42:59,890 --> 00:43:04,046 859 00:43:04,046 --> 00:43:08,850 >> [音乐播放] 860 00:43:08,850 --> 00:45:49,227