1 00:00:00,000 --> 00:00:02,952 >> [音乐] 2 00:00:02,952 --> 00:00:11,316 3 00:00:11,316 --> 00:00:13,284 >> [音乐] 4 00:00:13,284 --> 00:00:18,722 5 00:00:18,722 --> 00:00:19,680 DAVID MALAN:好的。 6 00:00:19,680 --> 00:00:21,983 这是CS50。 7 00:00:21,983 --> 00:00:24,108 [音乐播放Tritonal,现款现货,  “贱民”] 8 00:00:24,108 --> 00:01:40,846 9 00:01:40,846 --> 00:01:41,844 [音乐] 10 00:01:41,844 --> 00:01:45,337 解说1:我要去 法国和你要去了。 11 00:01:45,337 --> 00:01:48,331 [音乐] 12 00:01:48,331 --> 00:02:38,100 13 00:02:38,100 --> 00:02:41,930 DAVID MALAN:这是CS50, 哈佛大学的介绍 14 00:02:41,930 --> 00:02:44,520 到智能 计算机科学的企业 15 00:02:44,520 --> 00:02:47,940 和program--的艺术 在历史上第一次, 16 00:02:47,940 --> 00:02:49,800 耶鲁大学也是如此。 17 00:02:49,800 --> 00:02:53,830 事实上,无论你是在这里剑桥 或在纽黑文和迈阿密或圣路易斯 18 00:02:53,830 --> 00:02:55,550 或阿姆斯特丹或任何 世界各地的 19 00:02:55,550 --> 00:03:00,080 服用CS50,计算机 科学E50,CS50X,CS50 AP, 20 00:03:00,080 --> 00:03:02,090 我们都是同一个。 21 00:03:02,090 --> 00:03:04,490 欢迎到CS50。 22 00:03:04,490 --> 00:03:05,380 >> 我们have-- 23 00:03:05,380 --> 00:03:06,348 >> [掌声] 24 00:03:06,348 --> 00:03:07,800 >> [笑] 25 00:03:07,800 --> 00:03:10,220 >> [掌声] 26 00:03:10,220 --> 00:03:13,610 27 00:03:13,610 --> 00:03:16,920 >> 所以,我犯了一个错误我自己的一些 很久以前,当我开始了大学。 28 00:03:16,920 --> 00:03:21,580 和我上大学,我决定 坦率地说,坚持我的安乐窝里。 29 00:03:21,580 --> 00:03:24,475 我最终宣布的浓度, 或重大的政府。 30 00:03:24,475 --> 00:03:27,880 蚂蚁大多是我的一个函数 是非常熟悉政府 31 00:03:27,880 --> 00:03:31,270 或者至少是历史还是我真的很喜欢 宪法在高中。 32 00:03:31,270 --> 00:03:34,150 因此,当我来到这里,我有种 对事物的吸引, 33 00:03:34,150 --> 00:03:35,800 与我已经熟悉。 34 00:03:35,800 --> 00:03:36,300 对? 35 00:03:36,300 --> 00:03:38,167 上帝保佑我在课堂上做的很差。 36 00:03:38,167 --> 00:03:40,250 我当然想留 我的安乐窝, 37 00:03:40,250 --> 00:03:43,010 而且直到 大二那年,我终于 38 00:03:43,010 --> 00:03:46,820 鼓起勇气步骤脚 在一个名为CS50教室。 39 00:03:46,820 --> 00:03:51,150 而在这一点上,我才终于明白 是,我的上帝,家庭作业居然可以 40 00:03:51,150 --> 00:03:51,910 很有趣。 41 00:03:51,910 --> 00:03:54,410 >> 事实上,我是那些孩子之一 上周五晚上,当 42 00:03:54,410 --> 00:03:57,640 在P-SETS将被释放,我 会回到我的房间,潜水 43 00:03:57,640 --> 00:03:58,790 到晚上的P-SETS。 44 00:03:58,790 --> 00:04:01,606 而对于我来说,这是个好兆头 这是一个领域我。 45 00:04:01,606 --> 00:04:04,480 但更重要的是 事实上,我的确得到了这个神经 46 00:04:04,480 --> 00:04:08,000 探索水域生疏了 和超越自己的安乐窝 47 00:04:08,000 --> 00:04:12,320 坦率地说,我只能够做到这一点 大二的时候采取这一类 48 00:04:12,320 --> 00:04:13,050 过关失败。 49 00:04:13,050 --> 00:04:16,470 >> 事实上,这是最后一天了 我终于切换,最后 50 00:04:16,470 --> 00:04:19,707 声明CS作为我的注意力, 把政府网站在我身后这一点。 51 00:04:19,707 --> 00:04:22,290 所以我们不会制定出 本课程把所有的你 52 00:04:22,290 --> 00:04:25,780 进入CS专业或集中,但 宁可给你一个机会 53 00:04:25,780 --> 00:04:29,780 有希望超越世界 与你当前熟悉 54 00:04:29,780 --> 00:04:33,660 而从这个世界带回 技能和知识,悟性 55 00:04:33,660 --> 00:04:36,220 您可以应用到您的 自己的世界,不管是 56 00:04:36,220 --> 00:04:39,080 在人文科学,社会科学, 自然科学,或超越。 57 00:04:39,080 --> 00:04:40,871 >> 事实上,如果你是 感觉有点强悍 58 00:04:40,871 --> 00:04:43,250 关于这个房间之中 更何况在这个班, 59 00:04:43,250 --> 00:04:47,560 意识到,如果历史是 任何迹象显示,你72% 60 00:04:47,560 --> 00:04:49,802 以前从未采取了CS课程。 61 00:04:49,802 --> 00:04:52,760 因此,它是通过各种手段并非如此 该学生坐在左 62 00:04:52,760 --> 00:04:56,850 或向右或在前方或 在你后面知道远更多关于CS 63 00:04:56,850 --> 00:04:58,820 或编程尤其是比你。 64 00:04:58,820 --> 00:05:00,432 这其实不是这样的。 65 00:05:00,432 --> 00:05:02,140 事实上,很多 支撑结构 66 00:05:02,140 --> 00:05:04,600 我们已经在此设立 当然,在过去的很多年 67 00:05:04,600 --> 00:05:08,840 一直正是reason--到 坡道上仍然退出提供 68 00:05:08,840 --> 00:05:11,640 正如严格和 只是高达ever-- 69 00:05:11,640 --> 00:05:14,860 但斜率让学生 不太舒服,更舒适 70 00:05:14,860 --> 00:05:18,420 都取得成功,不论 他或她事先背景。 71 00:05:18,420 --> 00:05:20,610 >> 事实上,最终什么 事项该类不 72 00:05:20,610 --> 00:05:22,830 这么多,你最终会 相对于你的同学 73 00:05:22,830 --> 00:05:26,000 但如果你十二周 最终相对于你自己 74 00:05:26,000 --> 00:05:28,720 在零周,这是 在这里我们今天在这里。 75 00:05:28,720 --> 00:05:32,315 >> 事实上,这可能非常好 而且很可能看起来像希腊 76 00:05:32,315 --> 00:05:32,940 许多你。 77 00:05:32,940 --> 00:05:35,200 不过放心,这 这和这么多 78 00:05:35,200 --> 00:05:38,990 是要在完全的 把握时间只是一点点。 79 00:05:38,990 --> 00:05:41,410 >> 但是今天,我们关注一些 更高层次的想法 80 00:05:41,410 --> 00:05:43,822 给你的味道 CS50和计算机科学 81 00:05:43,822 --> 00:05:45,530 在某种意义上是什么 你报名参加。 82 00:05:45,530 --> 00:05:48,000 事实上,计算机科学 可能更多的蒸馏 83 00:05:48,000 --> 00:05:51,209 简单地计算thinking-- 思维就像一台电脑,如果你愿意。 84 00:05:51,209 --> 00:05:54,000 而且有这么多不同的事情 成分,进入那个, 85 00:05:54,000 --> 00:05:56,240 但让我们提出今天只有三个。 86 00:05:56,240 --> 00:05:59,420 如果类的最终目标 不是教你编程, 87 00:05:59,420 --> 00:06:03,022 是不是要教你C或PHP或 SQL或任何数目的话 88 00:06:03,022 --> 00:06:04,730 并在缩写 当然的描述, 89 00:06:04,730 --> 00:06:07,850 而是要你教 更有效地解决问题 90 00:06:07,850 --> 00:06:11,670 而要多想想有条不紊, 更多的算法,可以这么说。 91 00:06:11,670 --> 00:06:13,610 让我们来看看究竟是什么意思。 92 00:06:13,610 --> 00:06:17,000 >> 所以,我建议,思维 计算归结 93 00:06:17,000 --> 00:06:17,834 解决问题。 94 00:06:17,834 --> 00:06:19,333 你有什么需要解决的问题吗? 95 00:06:19,333 --> 00:06:21,470 你需要像input-- 输入到problem-- 96 00:06:21,470 --> 00:06:23,636 你需要一个输出, 是有希望的解决方案, 97 00:06:23,636 --> 00:06:26,720 然后你需要一个过程 要解决这个问题,这 98 00:06:26,720 --> 00:06:30,030 我们会打电话给一个算法 - 一组 为解决一些问题的说明。 99 00:06:30,030 --> 00:06:33,340 >> 但首先,让我们专注于第一和 最后这些输入和输出。 100 00:06:33,340 --> 00:06:38,070 计算机毕竟,显然 只能理解零和的。 101 00:06:38,070 --> 00:06:39,299 但如何才能使这可能是? 102 00:06:39,299 --> 00:06:42,090 即使你不熟悉的一切 什么是引擎盖下, 103 00:06:42,090 --> 00:06:44,980 您可能至少听说 计算机能够理解binary-- 104 00:06:44,980 --> 00:06:48,050 只是零和ones--却怎么也 你可能做什么有趣的事? 105 00:06:48,050 --> 00:06:49,960 >> 好了,主题之一 类是怎么回事 106 00:06:49,960 --> 00:06:53,293 是这个layering--今天在这里,我们将 采取在最低水平快速浏览 107 00:06:53,293 --> 00:06:55,620 细节,但与各 过一天,我们在那里层 108 00:06:55,620 --> 00:06:59,420 或抽象的这些细节顶部 真正解决更高层次 109 00:06:59,420 --> 00:07:01,080 我们感兴趣的问题。 110 00:07:01,080 --> 00:07:04,730 >> 因此,这里是我们可以称之为binary-- 只有0和1的一个字母。 111 00:07:04,730 --> 00:07:06,960 但是,我们人类大多是 熟悉小数。 112 00:07:06,960 --> 00:07:08,130 十二月意义10。 113 00:07:08,130 --> 00:07:09,070 毕意两项。 114 00:07:09,070 --> 00:07:12,100 因此在小数点 系统,我们有10个数字 115 00:07:12,100 --> 00:07:14,099 在我们的disposal-- 当然,0到9。 116 00:07:14,099 --> 00:07:16,140 所以,如果你看一个数字 像这样,你最 117 00:07:16,140 --> 00:07:19,016 直观地把握刚是123。 118 00:07:19,016 --> 00:07:20,640 没有什么真的很难有关。 119 00:07:20,640 --> 00:07:22,452 但为什么123? 120 00:07:22,452 --> 00:07:24,660 好吧,如果你想回 等级school--或至少 121 00:07:24,660 --> 00:07:26,410 我了解到这个问题的方法 那种天下 - 你 122 00:07:26,410 --> 00:07:29,640 可能还记得,我们对待这些 事情列或场所。 123 00:07:29,640 --> 00:07:31,412 >> 因此,我们有在右侧的那些地方。 124 00:07:31,412 --> 00:07:32,620 几十放置在中间。 125 00:07:32,620 --> 00:07:34,240 百位在左边。 126 00:07:34,240 --> 00:07:36,980 然后,我们怎样才能 从这种模式symbols-- 127 00:07:36,980 --> 00:07:41,771 1 2 3--至更高水平 想法,我们所知道的123? 128 00:07:41,771 --> 00:07:43,461 好吧,这只是一些简单的算术。 129 00:07:43,461 --> 00:07:43,960 对? 130 00:07:43,960 --> 00:07:48,960 >> 一个有实质上是指 给我们100次1加10倍 131 00:07:48,960 --> 00:07:50,410 2加1次3。 132 00:07:50,410 --> 00:07:53,430 当然,如果我们做出来的 数学那里,它是100加20 133 00:07:53,430 --> 00:07:56,480 加3--否则称为123。 134 00:07:56,480 --> 00:07:58,820 >> 所以,如果你在 同一页作为权 135 00:07:58,820 --> 00:08:02,320 现在是舒服的 所谓十进制作为一个人, 136 00:08:02,320 --> 00:08:05,750 它实际上是大大好于 您的舒适范围 137 00:08:05,750 --> 00:08:07,220 现在要考虑的双星系统。 138 00:08:07,220 --> 00:08:10,110 以野生guess--这代表, 在计算机的世界 139 00:08:10,110 --> 00:08:12,001 在binary--什么号码? 140 00:08:12,001 --> 00:08:12,500 零。 141 00:08:12,500 --> 00:08:13,580 >> 但是,这是为什么? 142 00:08:13,580 --> 00:08:17,460 那么,事实证明,列或 这里 - 他们不是10的幂的地方。 143 00:08:17,460 --> 00:08:19,670 1,10,100,1000,等等。 144 00:08:19,670 --> 00:08:21,890 他们是来代替,相当 简单地说,2的幂。 145 00:08:21,890 --> 00:08:25,400 因此,1,2,4,8,16,32,等等。 146 00:08:25,400 --> 00:08:29,630 所以现在,我们当然得为0 这里仅仅是因为我们有4次 147 00:08:29,630 --> 00:08:34,510 0加2次0加1倍 0,这当然给我们0。 148 00:08:34,510 --> 00:08:37,399 >> 但我怎么去 表示数字1? 149 00:08:37,399 --> 00:08:39,440 什么是格局 零和一表示 150 00:08:39,440 --> 00:08:42,720 数我们人类所知道的1? 151 00:08:42,720 --> 00:08:44,280 001。 152 00:08:44,280 --> 00:08:46,370 和2? 153 00:08:46,370 --> 00:08:47,480 010。 154 00:08:47,480 --> 00:08:49,760 >> 而现在的模式开始重复。 155 00:08:49,760 --> 00:08:50,890 现在是011。 156 00:08:50,890 --> 00:08:54,310 再次,0四肢着地,1个2一1。 157 00:08:54,310 --> 00:08:55,180 所以2加1。 158 00:08:55,180 --> 00:08:56,140 这是3。 159 00:08:56,140 --> 00:08:59,069 >> 现在,以表示4,我们 不只是改变0到1。 160 00:08:59,069 --> 00:09:01,360 你那种要好好的, 可以这么说,数字 161 00:09:01,360 --> 00:09:03,700 刚开始四处翻动 像在十进制世界。 162 00:09:03,700 --> 00:09:04,670 >> 因此,这是4。 163 00:09:04,670 --> 00:09:05,410 这是5。 164 00:09:05,410 --> 00:09:06,330 这是6。 165 00:09:06,330 --> 00:09:07,580 这是7。 166 00:09:07,580 --> 00:09:09,720 所以,我们计算高达7。 167 00:09:09,720 --> 00:09:12,400 >> 现在我们只是需要更多的是 bits--更多零的和一个人的。 168 00:09:12,400 --> 00:09:15,700 事实上“位”,如果你 听到这个term--二进制数字。 169 00:09:15,700 --> 00:09:17,470 位就是来自。 170 00:09:17,470 --> 00:09:20,190 所以,如果我们要代表 更大的数字,我们需要更多的位。 171 00:09:20,190 --> 00:09:24,360 但是,现在让我们摆脱滑梯离开 到一些更真实的。 172 00:09:24,360 --> 00:09:27,540 假设我们要 实际上代表这个事情。 173 00:09:27,540 --> 00:09:31,790 >> 那么现在让我们来看看 在一个小的演示。 174 00:09:31,790 --> 00:09:35,270 因此,这是一个基于Web的应用程序 该CS50自身,迈克尔的G之一, 175 00:09:35,270 --> 00:09:38,160 今年夏天放在一起,以帮助 我们阐明正是这种想法。 176 00:09:38,160 --> 00:09:40,420 并会有人喜欢 冒险舞台上 177 00:09:40,420 --> 00:09:42,915 在他或她的所有同学面前? 178 00:09:42,915 --> 00:09:43,790 就在那里在前面。 179 00:09:43,790 --> 00:09:45,660 上来吧。 180 00:09:45,660 --> 00:09:48,350 >> 你必须要舒适 相机和互联网。 181 00:09:48,350 --> 00:09:50,930 182 00:09:50,930 --> 00:09:52,450 哦,就在这里。 183 00:09:52,450 --> 00:09:52,950 好。 184 00:09:52,950 --> 00:09:53,740 我们很确定。 185 00:09:53,740 --> 00:09:54,240 好吧。 186 00:09:54,240 --> 00:09:54,740 上来吧。 187 00:09:54,740 --> 00:09:56,150 你叫什么名字? 188 00:09:56,150 --> 00:09:58,550 艾米丽上来吧。 189 00:09:58,550 --> 00:09:59,410 因此,这是艾米莉。 190 00:09:59,410 --> 00:10:00,840 你是哪一年? 191 00:10:00,840 --> 00:10:01,660 >> 大一。 192 00:10:01,660 --> 00:10:02,810 >> 刘慧卿,很高兴见到你。 193 00:10:02,810 --> 00:10:03,310 大卫。 194 00:10:03,310 --> 00:10:03,810 >> 好吧。 195 00:10:03,810 --> 00:10:06,120 所以,在这里在屏幕上, 我们有这个触摸屏 196 00:10:06,120 --> 00:10:08,425 这将允许我们 实际上此程序交互, 197 00:10:08,425 --> 00:10:09,265 它只是一个浏览器。 198 00:10:09,265 --> 00:10:11,390 它的Chrome全屏蔽 此刻,但它的 199 00:10:11,390 --> 00:10:14,030 编程由迈克尔 的方式,允许响应 200 00:10:14,030 --> 00:10:15,970 我们玩的二进制数字。 201 00:10:15,970 --> 00:10:20,220 >> 因此,例如,在这里我们还没有 3条,但8 bits--零和一。 202 00:10:20,220 --> 00:10:22,000 现在,我们 看着数字0。 203 00:10:22,000 --> 00:10:25,150 事实上,所有八个零 十进制表示零。 204 00:10:25,150 --> 00:10:26,900 所以,这一切的 在这里被暗示。 205 00:10:26,900 --> 00:10:29,395 >> 所以,如果你想 表示数字8, 206 00:10:29,395 --> 00:10:31,520 什么是零的格局 和那些你想要什么? 207 00:10:31,520 --> 00:10:35,160 你根本就或轻按上下 或数字本身。 208 00:10:35,160 --> 00:10:35,660 好吧。 209 00:10:35,660 --> 00:10:37,659 使当然是8, 你可以看到在那里。 210 00:10:37,659 --> 00:10:41,260 如果我们想 做16个,我们怎么办? 211 00:10:41,260 --> 00:10:42,701 >> 是的,只需再次触摸它。 212 00:10:42,701 --> 00:10:43,200 16。 213 00:10:43,200 --> 00:10:43,870 好吧。 214 00:10:43,870 --> 00:10:46,522 因此,这是一切优秀和良好, 它仍然是非常低的水平。 215 00:10:46,522 --> 00:10:48,230 我们需要在一个方式 现实世界中的埃米莉 216 00:10:48,230 --> 00:10:50,550 实际上代表这些事情。 217 00:10:50,550 --> 00:10:54,230 所以,假设我们把这些 零和一,这是非常 218 00:10:54,230 --> 00:10:55,980 概念,为实际的灯泡。 219 00:10:55,980 --> 00:10:56,480 对? 220 00:10:56,480 --> 00:10:59,540 >> 计算机是一种物理的, 机械,电气设备。 221 00:10:59,540 --> 00:11:02,220 而其至少如果input-- 你插上电源或充电它 - 222 00:11:02,220 --> 00:11:05,090 是有电池电量和 流入和流出的电子。 223 00:11:05,090 --> 00:11:08,150 >> 所以,现在,我们为什么不停止思考 关于位作为零和的, 224 00:11:08,150 --> 00:11:10,470 但更多的东西物理 喜欢这里的灯泡。 225 00:11:10,470 --> 00:11:13,815 如果丹Armendariz环能加入 我只是一个moment--来吧up-- 226 00:11:13,815 --> 00:11:15,440 我们要排队的应用程序。 227 00:11:15,440 --> 00:11:15,940 >> 你过来,艾米莉。 228 00:11:15,940 --> 00:11:18,270 对不起,这是最 尴尬演示过你。 229 00:11:18,270 --> 00:11:20,330 到这儿来。 230 00:11:20,330 --> 00:11:22,080 我们要排队 与感谢Dan 231 00:11:22,080 --> 00:11:25,300 Armendariz环,我们的工作人员的另一名成员, 称为二进制灯泡的应用程序。 232 00:11:25,300 --> 00:11:28,070 >> 所以,我们在这里 是一个iPad应用 233 00:11:28,070 --> 00:11:31,970 具有以下用户 接口在屏幕上艾米丽。 234 00:11:31,970 --> 00:11:35,400 它只是得到了完全相同的UI 基本上是在那边。 235 00:11:35,400 --> 00:11:39,220 如果你现在想 表示数字,说8, 236 00:11:39,220 --> 00:11:42,094 你将如何去这样做 这注意到在正确的, 237 00:11:42,094 --> 00:11:43,510 灯泡,我们有吗? 238 00:11:43,510 --> 00:11:46,576 239 00:11:46,576 --> 00:11:47,620 啊,哈。 240 00:11:47,620 --> 00:11:48,290 神奇。 241 00:11:48,290 --> 00:11:51,830 因此,如果我们想现在把它变成 东西多一点挑战性, 242 00:11:51,830 --> 00:11:58,100 让我们继续前进,并选择一个随机 喜欢这里的50号号码。 243 00:11:58,100 --> 00:11:59,015 输入这一点。 244 00:11:59,015 --> 00:12:01,640 如果你现在可以质疑 拿出数50, 245 00:12:01,640 --> 00:12:04,268 我们会为您提供一个神话般的奖金。 246 00:12:04,268 --> 00:12:06,144 >> 艾米丽:OK。 247 00:12:06,144 --> 00:12:08,692 哦,我的上帝。 248 00:12:08,692 --> 00:12:10,650 DAVID MALAN:算术 的确很难在前面 249 00:12:10,650 --> 00:12:12,860 数百你的同学。 250 00:12:12,860 --> 00:12:16,260 但是,50在这里得到了答案。 251 00:12:16,260 --> 00:12:18,132 >> [掌声] 252 00:12:18,132 --> 00:12:21,875 >> 所以现在,这是为了 是示范艾米莉。 253 00:12:21,875 --> 00:12:24,315 所以,在这里,是一些轻 灯泡很喜欢这些, 254 00:12:24,315 --> 00:12:26,190 但它实际上是 小磁条。 255 00:12:26,190 --> 00:12:28,570 什么是酷的这些和 我们在CS50使用它们的原因 256 00:12:28,570 --> 00:12:31,640 是他们支持一种叫 一个API--应用程序编程 257 00:12:31,640 --> 00:12:34,681 接口,这仅仅是一个奇特的方式 说的什么我们的工作人员 258 00:12:34,681 --> 00:12:37,284 并在今年夏天被创建 一个iPad应用在这里 259 00:12:37,284 --> 00:12:39,700 ,讨论在互联网上 超过这里的灯泡, 260 00:12:39,700 --> 00:12:41,810 这是无线 连接到其他设备。 261 00:12:41,810 --> 00:12:43,912 但是,这是现在的一个选项 最终项目。 262 00:12:43,912 --> 00:12:46,370 所以艾米丽,如果你愿意这样 像,在所述术语的末端, 263 00:12:46,370 --> 00:12:48,703 你可以装饰你的宿舍里 在与这些其间。 264 00:12:48,703 --> 00:12:50,376 谢谢艾米莉为好。 265 00:12:50,376 --> 00:12:53,244 >> [掌声] 266 00:12:53,244 --> 00:12:56,590 267 00:12:56,590 --> 00:13:00,055 >> 但现在,让我们转 我们注意什么 268 00:13:00,055 --> 00:13:03,180 该消息可能已经长得很像, 这是一个有点像这样。 269 00:13:03,180 --> 00:13:05,320 其实,这是一种 例如只是作为一个传情 270 00:13:05,320 --> 00:13:08,400 一个什么样的来的是什么 所谓的API请求。 271 00:13:08,400 --> 00:13:11,409 所以,我们这里什么是根本 正是各种消息 272 00:13:11,409 --> 00:13:13,200 即几周后 在CS50的时候,你会 273 00:13:13,200 --> 00:13:16,590 能送的东西比较 熟悉这样的实际 274 00:13:16,590 --> 00:13:18,100 将其开启和关闭。 275 00:13:18,100 --> 00:13:19,350 但是,这是一切优秀和良好。 276 00:13:19,350 --> 00:13:19,850 对? 277 00:13:19,850 --> 00:13:22,710 我们有心理模型有望 对于表示数字 278 00:13:22,710 --> 00:13:23,660 零的和一个人的。 279 00:13:23,660 --> 00:13:26,290 而从零和的,我们可以 得到较高的号码,如50, 280 00:13:26,290 --> 00:13:29,460 作为艾米丽只是做,或者我们 可以从向上移动。 281 00:13:29,460 --> 00:13:32,160 我说我们可以代表 之类的东西字母为好。 282 00:13:32,160 --> 00:13:32,660 对? 283 00:13:32,660 --> 00:13:35,360 >> 电脑是远远 不仅仅是数字有趣。 284 00:13:35,360 --> 00:13:37,340 所以你怎么去 关于代表字 285 00:13:37,340 --> 00:13:39,420 在屏幕或电子邮件上 或文章或之类的? 286 00:13:39,420 --> 00:13:43,170 那么,事实证明,单纯的电脑 摘要在这些低级别的顶部 287 00:13:43,170 --> 00:13:47,380 细节,和人类前一段时间,来了 与一个任意的,但一个一致的, 288 00:13:47,380 --> 00:13:51,710 号码映射到letters--所以 任何时候你看到一个大写字母 289 00:13:51,710 --> 00:13:54,170 一个在您的计算机上 屏幕上,赔率是什么 290 00:13:54,170 --> 00:13:57,370 下方的引擎盖是 零和一的格局 291 00:13:57,370 --> 00:14:00,650 表示的数量, 根据该图,65。 292 00:14:00,650 --> 00:14:02,830 >> 而更多的身体 你的电脑里面, 293 00:14:02,830 --> 00:14:06,450 有成千上万的东西叫做 transistors--这些days--这 294 00:14:06,450 --> 00:14:10,190 是,如果你只是切换,事情 可以去和脱落等想象。 295 00:14:10,190 --> 00:14:14,130 这些大型灯泡不是八颗 但数以百万计这些小小的光 296 00:14:14,130 --> 00:14:17,490 灯泡,或开关或晶体管, 能打开和关闭 297 00:14:17,490 --> 00:14:19,170 根据您如何对其进行编程。 298 00:14:19,170 --> 00:14:22,120 所以现在我们有一个办法 代表字母为好。 299 00:14:22,120 --> 00:14:25,300 >> 事实上,如果我用这个 这里映射和尝试实际 300 00:14:25,300 --> 00:14:28,731 拼出来的东西,我们不妨来看看 在十进制数字这一模式 301 00:14:28,731 --> 00:14:29,230 现在。 302 00:14:29,230 --> 00:14:31,354 因此,我们不打算连 专注于二进制了。 303 00:14:31,354 --> 00:14:35,910 让我们只考虑这些作为 十进制数72,73,33。 304 00:14:35,910 --> 00:14:38,044 但是,这可能代表什么呢? 305 00:14:38,044 --> 00:14:39,960 任何人都有足够 生动记忆 306 00:14:39,960 --> 00:14:43,060 知道的拼写 这里在屏幕上? 307 00:14:43,060 --> 00:14:43,560 是啊等等。 308 00:14:43,560 --> 00:14:44,190 所以喜。 309 00:14:44,190 --> 00:14:48,330 H-我,然后一个感叹号, 这实际上并没有在屏幕上。 310 00:14:48,330 --> 00:14:51,060 但确实有一个映射 每封信的每一个数字 311 00:14:51,060 --> 00:14:53,340 你可能想 键入键盘上。 312 00:14:53,340 --> 00:14:55,430 >> 但号码不必 仅仅代表字母。 313 00:14:55,430 --> 00:14:55,930 对? 314 00:14:55,930 --> 00:14:59,570 我们都知道图片 和图片和音频文件 315 00:14:59,570 --> 00:15:00,870 和视频文件等。 316 00:15:00,870 --> 00:15:03,580 所以很明显,我们可以代表 更高层次的东西还。 317 00:15:03,580 --> 00:15:06,920 还等什么电脑 不只是选择 318 00:15:06,920 --> 00:15:11,240 解读零那些图案 不同地基于所述上下文。 319 00:15:11,240 --> 00:15:13,130 >> 如果您双击一个 微软Word图标, 320 00:15:13,130 --> 00:15:15,900 你在屏幕上看到的话 而不是颜色和图片 321 00:15:15,900 --> 00:15:18,850 因为字都知道,这是一个 作文,你实际上已经打出来。 322 00:15:18,850 --> 00:15:21,510 如果改为双击 在JPEG或GIF或PNG格式, 323 00:15:21,510 --> 00:15:27,070 它打开了并且是一个图像,因为 .PNG或.DOCX或任何文件 324 00:15:27,070 --> 00:15:30,450 扩展是和任何软件 你用知道解释 325 00:15:30,450 --> 00:15:34,420 零和一的图案不同 基于什么的生活目的是什么。 326 00:15:34,420 --> 00:15:37,330 >> 因此,例如,这 编号相同的序列 327 00:15:37,330 --> 00:15:41,250 可能代表了多少红你 想,多少绿色,你想要的, 328 00:15:41,250 --> 00:15:42,810 你要多少蓝做的。 329 00:15:42,810 --> 00:15:47,490 事实上,如果你曾经听说过 RGB--所以才红,绿,蓝。 330 00:15:47,490 --> 00:15:51,380 所以,如果我看到这样,这数字 给我72红,给我73绿, 331 00:15:51,380 --> 00:15:56,910 和33蓝,这是怎样一个 计算机使用三个bytes--哪里 332 00:15:56,910 --> 00:16:01,470 一个字节是8比特或24 bits-- 将是一个非常讨厌的树荫 333 00:16:01,470 --> 00:16:03,660 棕色或黄色在这里。 334 00:16:03,660 --> 00:16:07,500 而在不同的背景下,那些能 在零和的完全一样的模式 335 00:16:07,500 --> 00:16:10,780 完全意味着什么 不同的。 336 00:16:10,780 --> 00:16:13,899 >> 所以我们现在代表的办法 information--零和一。 337 00:16:13,899 --> 00:16:15,190 最重要的是,我们收到信件。 338 00:16:15,190 --> 00:16:16,860 最重要的是,我们可能得到的颜色。 339 00:16:16,860 --> 00:16:19,730 让我们假设今天 我们可以得到的音频和视频 340 00:16:19,730 --> 00:16:22,590 与事这么多 复杂的比。 341 00:16:22,590 --> 00:16:25,370 >> 但是,现在让我们考虑 我们如何使用这些投入 342 00:16:25,370 --> 00:16:27,390 而生产这些 输出现在我们有 343 00:16:27,390 --> 00:16:29,830 表示该信息的方式。 344 00:16:29,830 --> 00:16:31,820 好了,我们需要的东西 所谓的算法。 345 00:16:31,820 --> 00:16:34,320 再次,一组指令 为解决一些问题 346 00:16:34,320 --> 00:16:37,580 一步step--和 更精确,效果更好。 347 00:16:37,580 --> 00:16:42,090 >> 所以,一个例子与人类 诚然不太熟悉的这些天, 348 00:16:42,090 --> 00:16:44,300 但尽管如此仍 与我们的软件, 349 00:16:44,300 --> 00:16:47,490 是看过程 了有人在电话簿。 350 00:16:47,490 --> 00:16:51,690 >> 现在,越来越少的人知道每个 今年这是什么遗物实际上是在这里。 351 00:16:51,690 --> 00:16:53,470 但是,早在我的一天, 这是一个电话簿 352 00:16:53,470 --> 00:16:57,266 与成千上万的网页和电话号码 和人民从A名称到Z. 353 00:16:57,266 --> 00:17:00,390 而且即使我们一种欺骗 一个bit--这主要是黄页。 354 00:17:00,390 --> 00:17:01,920 也有白色的 在当时的网页,该 355 00:17:01,920 --> 00:17:04,720 把所有这些名字和 实际的人的号码。 356 00:17:04,720 --> 00:17:07,970 >> 如果我想看看别人了在 电话簿今天这个样子,当然, 357 00:17:07,970 --> 00:17:11,010 我只需输入前几个 他或她的名字的人物, 358 00:17:11,010 --> 00:17:13,480 和我的手机发现的信息。 359 00:17:13,480 --> 00:17:15,970 但是这个过程由 你的iPhone或Android手机 360 00:17:15,970 --> 00:17:18,730 或什么是真正找到 有人在您的联系人列表 361 00:17:18,730 --> 00:17:22,099 等同于我们人类什么 大概做了一段时间。 362 00:17:22,099 --> 00:17:24,260 >> 现在,我可以借此 的问题,如果你愿意, 363 00:17:24,260 --> 00:17:26,220 这里的输入 不是零和一。 364 00:17:26,220 --> 00:17:28,730 他们pages--一样, 假设1000页。 365 00:17:28,730 --> 00:17:32,650 如果我想查找一个人 像迈克·史密斯在本电话簿, 366 00:17:32,650 --> 00:17:35,570 我可以从头开始 ,看到我在一节 367 00:17:35,570 --> 00:17:38,300 然后打开一个页面时 一时间,寻找并期待 368 00:17:38,300 --> 00:17:42,820 我让到B的以及C的和 在D的等等麦克·史密斯。 369 00:17:42,820 --> 00:17:46,000 史密斯开始与S,我会 希望最终找到了他。 370 00:17:46,000 --> 00:17:50,090 >> 这是算法 - 这process--正确吗? 371 00:17:50,090 --> 00:17:50,590 是啊。 372 00:17:50,590 --> 00:17:51,610 这是正确的。 373 00:17:51,610 --> 00:17:57,040 我会找到迈克,如果他在这里,但 那是什么,你可能会提供警告。 374 00:17:57,040 --> 00:17:57,541 这是缓慢的。 375 00:17:57,541 --> 00:17:58,040 对? 376 00:17:58,040 --> 00:18:00,975 我知道迈克S为朝排序 下半年的电话本。 377 00:18:00,975 --> 00:18:02,766 见鬼,为什么我是 从头开始 378 00:18:02,766 --> 00:18:04,349 并通过一页一页去页。 379 00:18:04,349 --> 00:18:06,890 所以,当然,我可以翻转 周围并从后面开始, 380 00:18:06,890 --> 00:18:08,973 但是这会得到 我有以同样的速度, 381 00:18:08,973 --> 00:18:10,930 如果你willl--页面 页面后,页面之后。 382 00:18:10,930 --> 00:18:14,190 而且它不会工作,如果我想 搜索别人的 383 00:18:14,190 --> 00:18:15,880 名字来源于早期的字母表。 384 00:18:15,880 --> 00:18:17,240 >> 那么,如果我做我 在小学了解到, 385 00:18:17,240 --> 00:18:19,205 再次,做事情不 通过那些而是三三两两。 386 00:18:19,205 --> 00:18:23,060 所以2,4,6,8,10,12,等等。 387 00:18:23,060 --> 00:18:23,740 那是对的吗? 388 00:18:23,740 --> 00:18:27,030 389 00:18:27,030 --> 00:18:27,560 没有。 390 00:18:27,560 --> 00:18:28,830 这是一种正确的。 391 00:18:28,830 --> 00:18:33,210 但你们中的一些谁低声说没有, 哪里出了问题,或者错误, 392 00:18:33,210 --> 00:18:34,240 错误可以这么说。 393 00:18:34,240 --> 00:18:34,580 是啊。 394 00:18:34,580 --> 00:18:36,570 >> 学生:你可能会跳过 在右边的条目。 395 00:18:36,570 --> 00:18:37,320 >> DAVID MALAN:是的。 396 00:18:37,320 --> 00:18:40,340 我可能会跳过迈克史密斯 因为我已经采取了两页一次 397 00:18:40,340 --> 00:18:43,190 而他恰好是 夹在这两个页面之间。 398 00:18:43,190 --> 00:18:46,500 我可能会认识到, 我在给T节 399 00:18:46,500 --> 00:18:48,690 没有找到迈克·史密斯呢。 400 00:18:48,690 --> 00:18:50,820 >> 还等什么可以固定有多大? 401 00:18:50,820 --> 00:18:52,709 好吧,如果我做打 在电话簿Ts时, 402 00:18:52,709 --> 00:18:54,500 我可能需要翻番 退一万左右页。 403 00:18:54,500 --> 00:18:56,830 所以这是可以解决的,但 这不是很简单 404 00:18:56,830 --> 00:18:59,170 如刚刚由两到去 加快我的表现。 405 00:18:59,170 --> 00:18:59,680 但是什么? 406 00:18:59,680 --> 00:19:00,180 来吧。 407 00:19:00,180 --> 00:19:03,530 什么是大多数人会 做这样的电话簿? 408 00:19:03,530 --> 00:19:04,696 你给出的电话簿。 409 00:19:04,696 --> 00:19:06,280 你是做什么? 410 00:19:06,280 --> 00:19:06,922 >> 那是什么? 411 00:19:06,922 --> 00:19:07,630 去中间。 412 00:19:07,630 --> 00:19:10,620 我听说去中间,我 发现自己大致在M部分, 413 00:19:10,620 --> 00:19:11,120 可以这么说。 414 00:19:11,120 --> 00:19:12,670 现在我想要什么呢? 415 00:19:12,670 --> 00:19:14,077 做得好。 416 00:19:14,077 --> 00:19:14,785 你叫什么名字? 417 00:19:14,785 --> 00:19:15,350 >> 詹姆斯:詹姆斯。 418 00:19:15,350 --> 00:19:15,890 >> DAVID MALAN:詹姆斯,没事的。 419 00:19:15,890 --> 00:19:16,829 我该怎么做? 420 00:19:16,829 --> 00:19:18,620 詹姆斯:你去了 一半具有S的。 421 00:19:18,620 --> 00:19:18,740 DAVID MALAN:好的。 422 00:19:18,740 --> 00:19:20,910 我要去到一半 具有S在它,因为,再一次, 423 00:19:20,910 --> 00:19:22,920 这里规定是 这个东西排序。 424 00:19:22,920 --> 00:19:25,461 这是一个相当无用1000 如果Verizon公司实际上并不网页 425 00:19:25,461 --> 00:19:27,339 通过Z.这些东西对我们来说排序 426 00:19:27,339 --> 00:19:30,130 所以,如果我知道迈克可能是 电话簿的后半期, 427 00:19:30,130 --> 00:19:31,536 我现在可以。 428 00:19:31,536 --> 00:19:33,388 >> [笑] 429 00:19:33,388 --> 00:19:35,240 430 00:19:35,240 --> 00:19:37,391 >> 撕成两半的问题。 431 00:19:37,391 --> 00:19:38,615 >> [掌声] 432 00:19:38,615 --> 00:19:39,115 433 00:19:39,115 --> 00:19:40,300 谢谢。 434 00:19:40,300 --> 00:19:42,510 撕成两半的问题。 435 00:19:42,510 --> 00:19:44,440 这实际上是real--这一斗争。 436 00:19:44,440 --> 00:19:47,050 所以撕电话簿 在一半,留下自己 437 00:19:47,050 --> 00:19:48,580 用基本相同的问题。 438 00:19:48,580 --> 00:19:50,060 但是,当然,一半大。 439 00:19:50,060 --> 00:19:52,550 如果我跟着詹姆斯 再次建议,我去这里。 440 00:19:52,550 --> 00:19:54,400 我说,哦,现在我在T节。 441 00:19:54,400 --> 00:19:56,460 >> 所以当然我 可撕电话簿 442 00:19:56,460 --> 00:19:59,660 在半一次,留下 我这是一个问题 443 00:19:59,660 --> 00:20:00,810 现在的大小的四分之一。 444 00:20:00,810 --> 00:20:05,335 所以,我从1000到500了 到250至125,等等。 445 00:20:05,335 --> 00:20:07,350 这感觉就像我 采取更大的咬出 446 00:20:07,350 --> 00:20:10,615 此问题与每个 迭代中,或在其每一个步骤。 447 00:20:10,615 --> 00:20:15,580 >> 事实上,当时我打算花 在这个例子中找到迈克·史密斯 448 00:20:15,580 --> 00:20:18,970 这么少得多,因为最终我 打算以削减这本书推迟实施倒 449 00:20:18,970 --> 00:20:20,192 到只有一个孤独的页面。 450 00:20:20,192 --> 00:20:23,010 如果迈克是在该网页上,我 要继续前进,给他 451 00:20:23,010 --> 00:20:24,670 通话已经找到了他。 452 00:20:24,670 --> 00:20:27,030 >> 但是,到底有多少好 是算法 - 453 00:20:27,030 --> 00:20:29,690 即敢说直观 算法 - 比那些我们 454 00:20:29,690 --> 00:20:34,920 开始我们感到非常linear-- 留在1或2倍的速度来right--? 455 00:20:34,920 --> 00:20:36,100 >> 好吧,让我们绘制这一点。 456 00:20:36,100 --> 00:20:39,380 我们不必过分担心 数学或号码在这种情况下在这里。 457 00:20:39,380 --> 00:20:40,550 我们只是看一个情节。 458 00:20:40,550 --> 00:20:43,600 所以在x或水平轴, 是problem--的大小 459 00:20:43,600 --> 00:20:44,700 多少页的存在。 460 00:20:44,700 --> 00:20:46,760 在y或垂直 轴,是多少时间 461 00:20:46,760 --> 00:20:48,218 这是要带我去解决它。 462 00:20:48,218 --> 00:20:50,760 也许这是多少 翻页,多少秒, 463 00:20:50,760 --> 00:20:52,370 如何many--的措施,一些单位。 464 00:20:52,370 --> 00:20:57,810 >> 而我画一个红色的直线 在这里,因为如果每增加一页 465 00:20:57,810 --> 00:21:01,740 电话本,我要求 使一个附加的步骤。 466 00:21:01,740 --> 00:21:03,680 所以,如果Verizon公司增加了一个 更多的页面,明年 467 00:21:03,680 --> 00:21:06,970 我可能要翻多了一个页面 找一个像迈克·史密斯。 468 00:21:06,970 --> 00:21:11,340 >> 同时,第二算法,这 我经过三三两两,是相同的形状。 469 00:21:11,340 --> 00:21:15,220 它仍然非常线性,非常留下来 没错,每次服用相同的字节, 470 00:21:15,220 --> 00:21:16,900 但斜率低一点。 471 00:21:16,900 --> 00:21:23,590 >> 例如,如果该大小的 问题是大致在这里 472 00:21:23,590 --> 00:21:25,990 我用我的第一个算法, 我可能最终一路 473 00:21:25,990 --> 00:21:27,480 在该红线的顶部。 474 00:21:27,480 --> 00:21:29,390 但是,如果我改用 到twosies办法, 475 00:21:29,390 --> 00:21:31,480 黄线提示 因为它是低, 476 00:21:31,480 --> 00:21:33,790 它要采取 我更短的时间解决。 477 00:21:33,790 --> 00:21:37,400 >> 但是,什么是的形状 第三算法 - 再次,按理说 478 00:21:37,400 --> 00:21:38,707 最直观的算法? 479 00:21:38,707 --> 00:21:40,540 那么,它看起来有点 这样的事情。 480 00:21:40,540 --> 00:21:43,480 它的弯曲,或对数,在造型。 481 00:21:43,480 --> 00:21:46,510 即使它从未 样的变平, 482 00:21:46,510 --> 00:21:50,770 它渐近英寸和 起来了,但非常缓慢 483 00:21:50,770 --> 00:21:52,129 与一切。 484 00:21:52,129 --> 00:21:53,170 又有什么带走? 485 00:21:53,170 --> 00:21:54,215 好了,我们把它叫做日志N。 486 00:21:54,215 --> 00:21:55,820 但是,这是什么实际上意味着? 487 00:21:55,820 --> 00:21:58,580 那么,如果Verizon的一倍 在电话本的页数 488 00:21:58,580 --> 00:22:00,810 明年从1000至2000。 489 00:22:00,810 --> 00:22:04,600 多少更多的步骤是我的 第一种算法将采取? 490 00:22:04,600 --> 00:22:05,440 >> 我的第一个算法。 491 00:22:05,440 --> 00:22:06,399 也许1000多个步骤。 492 00:22:06,399 --> 00:22:08,106 如果他们一倍 电话本,我要去 493 00:22:08,106 --> 00:22:10,590 有通过另一个翻转 1000页找到迈克。 494 00:22:10,590 --> 00:22:13,240 当然,如果第二 算法,也许是500,因为我 495 00:22:13,240 --> 00:22:14,610 要快一倍。 496 00:22:14,610 --> 00:22:18,380 >> 但是,如果Verizon的两倍数量 今年和明年的页面, 497 00:22:18,380 --> 00:22:21,650 我的第三个算法 - 鸿沟 征服詹姆斯提出, 498 00:22:21,650 --> 00:22:24,450 打算在各半和 half--多少更多的步骤将 499 00:22:24,450 --> 00:22:29,030 它带我明年有 尺寸2000的电话本? 500 00:22:29,030 --> 00:22:29,670 只有一个。 501 00:22:29,670 --> 00:22:34,110 因为咬了一口,我可以拿, 出的问题,一半的网页 502 00:22:34,110 --> 00:22:34,694 远。 503 00:22:34,694 --> 00:22:37,860 如果你觉得这个有点 如果电话簿不疯狂now-- 504 00:22:37,860 --> 00:22:41,810 有1000或2000页,但 让我们例如4十亿pages-- 505 00:22:41,810 --> 00:22:45,282 这是一个巨大的手机book--如何 多少次或多少步 506 00:22:45,282 --> 00:22:47,740 这是要带我找 迈克·史密斯在电话簿 507 00:22:47,740 --> 00:22:50,489 有4个十亿的网页。 508 00:22:50,489 --> 00:22:52,030 您可以排序的开始做数学题。 509 00:22:52,030 --> 00:22:52,200 好吧。 510 00:22:52,200 --> 00:22:53,175 4个十亿除以2。 511 00:22:53,175 --> 00:22:54,550 这样的2个十亿的1分。 512 00:22:54,550 --> 00:22:55,510 那目前1十亿。 513 00:22:55,510 --> 00:22:56,410 然后半个十亿。 514 00:22:56,410 --> 00:22:59,940 然后250--所以你可以再次做到这一点, 再次但在此之前,很多时候 515 00:22:59,940 --> 00:23:01,020 你到一个页面。 516 00:23:01,020 --> 00:23:04,360 >> 事实上,即使手机 本书为4十亿页长 517 00:23:04,360 --> 00:23:08,340 或者数据库您要搜索 4十亿条记录长, 518 00:23:08,340 --> 00:23:12,720 它会带你给予或采取 32级才发现迈克·史密斯。 519 00:23:12,720 --> 00:23:15,990 如果你下次加倍电话簿 今年4十亿至8十亿, 520 00:23:15,990 --> 00:23:19,010 33步,而不仅仅是32。 521 00:23:19,010 --> 00:23:21,100 >> 这是遗书 要的思想之一 522 00:23:21,100 --> 00:23:24,100 我们可以在电脑拥抱 科学更一般地,它 523 00:23:24,100 --> 00:23:26,760 这是计算思维 并逼近问题 524 00:23:26,760 --> 00:23:29,479 坦率地使用工具从 你已经很熟悉的工具 525 00:23:29,479 --> 00:23:31,520 kit--你的真实世界 你很熟悉, 526 00:23:31,520 --> 00:23:34,730 但利用这些思想 真正解决问题。 527 00:23:34,730 --> 00:23:37,200 >> 但是,我们需要我们的形式化 解决这些问题。 528 00:23:37,200 --> 00:23:40,200 因此,让我介绍了一下 这是我们可以称之为伪代码。 529 00:23:40,200 --> 00:23:44,260 大部分的学期,我们将用花 像C和PHP语言的实际代码 530 00:23:44,260 --> 00:23:46,570 和JavaScript和SQL等。 531 00:23:46,570 --> 00:23:49,000 >> 但现在,就让我们看一看 在一些很直观 532 00:23:49,000 --> 00:23:49,930 喜欢英语。 533 00:23:49,930 --> 00:23:52,490 我可能提炼出 算法与 534 00:23:52,490 --> 00:23:54,650 我发现迈克成这样的步骤。 535 00:23:54,650 --> 00:23:55,760 >> 拿起电话本 536 00:23:55,760 --> 00:23:57,121 >> 打开电话本的中间 537 00:23:57,121 --> 00:23:57,870 看名字的 538 00:23:57,870 --> 00:23:59,290 如果麦克是其中的名 539 00:23:59,290 --> 00:24:00,450 麦克打电话 540 00:24:00,450 --> 00:24:02,290 否则,如果史密斯是本书前面 541 00:24:02,290 --> 00:24:04,540 开到中间 书的左半 542 00:24:04,540 --> 00:24:06,244 否则转到第3行 543 00:24:06,244 --> 00:24:07,660 否则,如果史密斯后来是在书 544 00:24:07,660 --> 00:24:09,330 开放的中间 书的右半 545 00:24:09,330 --> 00:24:09,996 转到三号线 546 00:24:09,996 --> 00:24:10,720 其他 547 00:24:10,720 --> 00:24:11,500 放弃 548 00:24:11,500 --> 00:24:15,360 现在有几个特点 这是值得指出的。 549 00:24:15,360 --> 00:24:18,370 所以一台,所有线路 我已经用黄色突出显示 550 00:24:18,370 --> 00:24:21,430 我们要开始打电话 声明或函数或过程。 551 00:24:21,430 --> 00:24:24,160 他们只是做动作 这一点,有没有 552 00:24:24,160 --> 00:24:26,400 所有的东西变化吧。 553 00:24:26,400 --> 00:24:30,850 >> 这里虽然下一步,这些 如果条件 - ,否则,否则如果别人。 554 00:24:30,850 --> 00:24:34,020 而这些都是所谓的条件下,或 分支机构,而且他们的决策点。 555 00:24:34,020 --> 00:24:36,780 他们允许我们这样做 有条件的东西。 556 00:24:36,780 --> 00:24:39,650 >> 而事实上,让我们快速浏览 看也许是熟悉的face-- 557 00:24:39,650 --> 00:24:43,380 我们会打电话给他Bill--和 正是这些条件下, 558 00:24:43,380 --> 00:24:45,670 如何将这些可能被使用。 559 00:24:45,670 --> 00:24:48,230 >> BILL GATES:人们做 每一天的决定。 560 00:24:48,230 --> 00:24:51,800 例如,你走你之前外 那种有一个if语句,上面写着: 561 00:24:51,800 --> 00:24:55,650 如果下雨的话,我 需要让我的夹克。 562 00:24:55,650 --> 00:25:00,990 >> 和电脑是惊人的,一旦你 这些决定各类报表 563 00:25:00,990 --> 00:25:06,450 它们可以可靠地执行 这些东西在令人难以置信的速度。 564 00:25:06,450 --> 00:25:12,470 所以,计算机程序真的 是数学和一些一点点 565 00:25:12,470 --> 00:25:16,890 if语句在哪里 该决定得到的。 566 00:25:16,890 --> 00:25:19,432 >> DAVID MALAN:所以现在我们的重点 在几个不同的lines-- 567 00:25:19,432 --> 00:25:21,140 我一直强调的那些 在这里黄色。 568 00:25:21,140 --> 00:25:23,890 而事实证明有不同 表达这种思想的方式。 569 00:25:23,890 --> 00:25:28,550 但是直觉就是我们8号线和11 我在这里强调了告诉你 570 00:25:28,550 --> 00:25:29,100 去做? 571 00:25:29,100 --> 00:25:33,081 是的,去线3条,但什么 行为是真正的诱导? 572 00:25:33,081 --> 00:25:35,580 这是某种形式的循环或周期, 你可以种看到它。 573 00:25:35,580 --> 00:25:36,079 对? 574 00:25:36,079 --> 00:25:39,710 如果在第8行,你回去行 3,然后你打8号线再次, 575 00:25:39,710 --> 00:25:42,700 你可能会回到3号线, 回到3号线,回3号线。 576 00:25:42,700 --> 00:25:44,530 有这种周期或循环。 577 00:25:44,530 --> 00:25:47,177 事实上,这是在诱导 11号线可能也是如此。 578 00:25:47,177 --> 00:25:49,260 这是一个基本的 编程结构为好。 579 00:25:49,260 --> 00:25:51,593 >> 你可能不希望只是 做一些与语句 580 00:25:51,593 --> 00:25:54,280 或者做一些有条件 用的条件或分支。 581 00:25:54,280 --> 00:25:56,644 你可能会想做些什么 循环用循环。 582 00:25:56,644 --> 00:25:59,810 此外,我们还会有别人与谁 你可能会familiar--我们会打电话给他 583 00:25:59,810 --> 00:26:02,996 Mark--这里解释一下这个概念。 584 00:26:02,996 --> 00:26:04,870 马克·扎克伯格:一 计算机是事 585 00:26:04,870 --> 00:26:07,460 在真正的好是重复的命令。 586 00:26:07,460 --> 00:26:09,510 作为一个人,你会得到 实在无聊,如果你 587 00:26:09,510 --> 00:26:12,310 不得不做同样的事情 很多次一排, 588 00:26:12,310 --> 00:26:16,230 但一台计算机可以做同样的事情 千万甚至上亿次 589 00:26:16,230 --> 00:26:18,930 不觉得无聊,并能 开展了这一点真的很好。 590 00:26:18,930 --> 00:26:21,240 >> 因此,举例来说,如果我 要祝大家 591 00:26:21,240 --> 00:26:24,450 在Facebook上生日快乐 通过发送电子邮件, 592 00:26:24,450 --> 00:26:27,037 这可能要花费一个多 世纪真正写出来 593 00:26:27,037 --> 00:26:28,370 所有这些邮件给大家的。 594 00:26:28,370 --> 00:26:33,500 但是,代码只有几行,我可以 有一个系统发送电子邮件给大家 595 00:26:33,500 --> 00:26:35,460 在Facebook上希望 他们生日快乐。 596 00:26:35,460 --> 00:26:38,330 >> 所以,这就是循环是为什么 他们是有价值的,东西 597 00:26:38,330 --> 00:26:40,076 电脑可以做的非常好。 598 00:26:40,076 --> 00:26:43,109 >> DAVID MALAN:非常感谢我们的朋友 在Code.org透过那些两部电影。 599 00:26:43,109 --> 00:26:46,150 而就在上周,你可能有 可见,马克·扎克伯格和Facebook 600 00:26:46,150 --> 00:26:47,940 发布本公告, 这是他们刚 601 00:26:47,940 --> 00:26:50,398 已经通过了一个重要 里程碑有史以来第一次。 602 00:26:50,398 --> 00:26:54,320 十亿人使用Facebook在一 一天,特别是最后一个星期一。 603 00:26:54,320 --> 00:26:58,650 七分之一的人类在地球上 显然登录到Facebook上。 604 00:26:58,650 --> 00:27:03,310 >> 好了,这似乎是一个很好的机会, 回首实的地方开始, 605 00:27:03,310 --> 00:27:06,840 我们通过CS50自己去 档案馆因为事实证明,2005年, 606 00:27:06,840 --> 00:27:10,020 马克在CS50给客人讲座。 607 00:27:10,020 --> 00:27:13,870 你会看到,生产价值 是不太一样的当时 608 00:27:13,870 --> 00:27:16,110 在技​​术方面 可用,你也 609 00:27:16,110 --> 00:27:18,310 看到存在 这间讲座 610 00:27:18,310 --> 00:27:22,470 不一定激起兴趣 学生的身体,你的前任, 611 00:27:22,470 --> 00:27:24,910 一样,因为它可能具有 短短几年后。 612 00:27:24,910 --> 00:27:27,902 >> 因此,让我们一起来看看 在科学中心C. 613 00:27:27,902 --> 00:27:29,389 614 00:27:29,389 --> 00:27:31,014 解说2:请和我一起,欢迎。 615 00:27:31,014 --> 00:27:33,374 616 00:27:33,374 --> 00:27:36,577 [掌声] 617 00:27:36,577 --> 00:27:37,410 马克·扎克伯格:呦。 618 00:27:37,410 --> 00:27:37,900 好吧。 619 00:27:37,900 --> 00:27:40,420 酷,这是我第一次过 不得不持有这些东西。 620 00:27:40,420 --> 00:27:42,336 所以我只是要 附加它真的很快。 621 00:27:42,336 --> 00:27:54,354 622 00:27:54,354 --> 00:27:54,854 好吧。 623 00:27:54,854 --> 00:27:57,314 你能听到吗? 624 00:27:57,314 --> 00:27:58,298 这个好吗? 625 00:27:58,298 --> 00:28:00,684 这是放大呢? 626 00:28:00,684 --> 00:28:01,184 好吧。 627 00:28:01,184 --> 00:28:02,040 甜。 628 00:28:02,040 --> 00:28:06,860 所以,这就像一次次的一个 我去过一次演讲在哈佛, 629 00:28:06,860 --> 00:28:08,660 但 - 630 00:28:08,660 --> 00:28:12,510 >> DAVID MALAN:所以最终的科学 中心没有放大的视频, 631 00:28:12,510 --> 00:28:15,110 但在此之前捕捉此 摘录,其中马克的谈话, 632 00:28:15,110 --> 00:28:18,230 他讨论了他 室友达斯汀,谁 633 00:28:18,230 --> 00:28:20,885 要放下架子,这 网站名为Facebook.com 634 00:28:20,885 --> 00:28:24,540 并意识到马克即将 何况编程languages​​-- 635 00:28:24,540 --> 00:28:27,290 一个叫Perl的一 所谓PHP--他讨论 636 00:28:27,290 --> 00:28:28,840 达斯汀的的贡献起源。 637 00:28:28,840 --> 00:28:31,499 638 00:28:31,499 --> 00:28:33,290 马克·扎克伯格:我 开始运行的网站 639 00:28:33,290 --> 00:28:37,770 并推出其在 哈佛大学2004年2月。 640 00:28:37,770 --> 00:28:39,540 所以我想差不多两年前。 641 00:28:39,540 --> 00:28:42,322 而在几个星期之内,一 几千人已经签署了, 642 00:28:42,322 --> 00:28:45,280 我们开始得到一些电子邮件 从人在其他高校要求 643 00:28:45,280 --> 00:28:47,520 我们在他们的学校启动它。 644 00:28:47,520 --> 00:28:49,455 >> 我当时考虑161。 645 00:28:49,455 --> 00:28:52,080 所以我不知道,如果你们知道 该课程的声誉, 646 00:28:52,080 --> 00:28:54,402 但它是一种沉重。 647 00:28:54,402 --> 00:28:57,110 这是一个非常有趣的过程,但 它没有留下我太多的时间 648 00:28:57,110 --> 00:28:59,260 做任何事情都要与Facebook。 649 00:28:59,260 --> 00:29:04,309 所以,我的室友达斯汀,我想谁 刚刚过完CS50,很喜欢,嘿嘿。 650 00:29:04,309 --> 00:29:05,100 我想帮忙。 651 00:29:05,100 --> 00:29:08,760 我想要做的扩展和帮助 你找出如何做的东西。 652 00:29:08,760 --> 00:29:10,780 >> 所以我当时想,这是很酷,伙计。 653 00:29:10,780 --> 00:29:13,130 但是,你真的不知道任何 PHP或类似的东西。 654 00:29:13,130 --> 00:29:16,444 所以那个周末他回家, 买了这本书的Perl傻瓜, 655 00:29:16,444 --> 00:29:17,860 回来后,当时想,没事的。 656 00:29:17,860 --> 00:29:18,940 我已经准备好去。 657 00:29:18,940 --> 00:29:23,010 >> 我当时想,伙计,网站的书面 在PHP Perl中没有,但是这很酷。 658 00:29:23,010 --> 00:29:28,530 >> 于是,他在捡起PHP 像几天因为我 659 00:29:28,530 --> 00:29:30,790 许诺,如果你有 一个良好的背景在C, 660 00:29:30,790 --> 00:29:32,970 PHP是一个很简单的事情回升。 661 00:29:32,970 --> 00:29:37,480 而他只是一种去上班了。 662 00:29:37,480 --> 00:29:40,500 >> 之前,我们现在就来看看 其中当然会, 663 00:29:40,500 --> 00:29:43,047 请允许我邀请只是一些 对到舞台SC50的工作人员了。 664 00:29:43,047 --> 00:29:44,880 他们中有些人是购物 自己的课程。 665 00:29:44,880 --> 00:29:48,390 但是,如果这些转录因子与CA和课程 头谁在这里能上来吧 666 00:29:48,390 --> 00:29:50,230 并加入我快速打招呼。 667 00:29:50,230 --> 00:29:54,670 >> 请允许我特别介绍一下, 汉娜,玛丽亚,Daven,和Rob, 668 00:29:54,670 --> 00:29:59,666 CS50的当然这里头在剑桥。 669 00:29:59,666 --> 00:30:02,106 >> [掌声] 670 00:30:02,106 --> 00:30:07,490 671 00:30:07,490 --> 00:30:11,060 >> DAVID MALAN:确实,证明了 支撑结构,该课程具有 672 00:30:11,060 --> 00:30:15,660 建立了在过去的很多年, CS50的工作人员,今年人数近100家, 673 00:30:15,660 --> 00:30:17,170 这本身在这里在剑桥。 674 00:30:17,170 --> 00:30:21,240 同时,在纽黑文,还有一些 40中队和CA和工作人员有 675 00:30:21,240 --> 00:30:22,800 运行过程为好。 676 00:30:22,800 --> 00:30:26,125 >> 让我们先介绍,罗布鲍登。 677 00:30:26,125 --> 00:30:26,750 ROB BOWDEN:你好。 678 00:30:26,750 --> 00:30:27,620 我抢。 679 00:30:27,620 --> 00:30:32,750 这是我的第六个年头 TFing在使用过程中。 680 00:30:32,750 --> 00:30:37,970 所以,在所有的方式回到我的 大一的时候,我没拿CS50。 681 00:30:37,970 --> 00:30:40,270 你大一fall-- 你可能很熟悉 682 00:30:40,270 --> 00:30:43,270 你只能采取四项课程 和今天有这么多的课程。 683 00:30:43,270 --> 00:30:44,450 所以我想,哎。 684 00:30:44,450 --> 00:30:48,050 我把AP CS我大四 高中这太可怕了。 685 00:30:48,050 --> 00:30:48,900 所以,我想,哎。 686 00:30:48,900 --> 00:30:50,380 计算机科学是不适合我。 687 00:30:50,380 --> 00:30:53,000 >> 现在,它是在 我大一的课程 688 00:30:53,000 --> 00:30:58,960 跌倒,我曾在CS50的朋友, 我想,我参加了一次讲座和她在一起。 689 00:30:58,960 --> 00:31:03,760 这就像,哦,这是种更好 比我在高中。 690 00:31:03,760 --> 00:31:06,990 >> 及以上的课程 今年,我有我自己的问题集 691 00:31:06,990 --> 00:31:08,750 在课程实际上,我是服用。 692 00:31:08,750 --> 00:31:11,870 但我发现,每当我 想拖延对这些, 693 00:31:11,870 --> 00:31:15,111 我会回去和CS50 看看一些的东西。 694 00:31:15,111 --> 00:31:15,610 嗯是的。 695 00:31:15,610 --> 00:31:16,140 我很酷。 696 00:31:16,140 --> 00:31:19,350 我拖延与编码。 697 00:31:19,350 --> 00:31:22,910 于是它在年底 我知道,哎秋天, 698 00:31:22,910 --> 00:31:24,410 计算机科学是很酷。 699 00:31:24,410 --> 00:31:27,730 我最终以CS51。 700 00:31:27,730 --> 00:31:30,430 在接下来的学期, 我最终以CS61。 701 00:31:30,430 --> 00:31:32,727 而这一切都从那里, 然后我最终声明 702 00:31:32,727 --> 00:31:35,310 计算机科学,这我有 绝对没有做打算 703 00:31:35,310 --> 00:31:36,740 当我走进大学。 704 00:31:36,740 --> 00:31:39,330 而现在我在这里。 705 00:31:39,330 --> 00:31:42,230 所以,当然是你用它来做什么。 706 00:31:42,230 --> 00:31:43,463 希望你喜欢。 707 00:31:43,463 --> 00:31:44,066 >> [掌声] 708 00:31:44,066 --> 00:31:45,315 DAVID MALAN:谢谢你抢。 709 00:31:45,315 --> 00:31:49,020 710 00:31:49,020 --> 00:31:52,180 >> 而现在玛丽亚, 当然头助理。 711 00:31:52,180 --> 00:31:53,140 >> 玛丽亚:嘿,伙计们。 712 00:31:53,140 --> 00:31:53,880 我叫玛利亚。 713 00:31:53,880 --> 00:31:56,930 我在卡博特一大二 众议院,来自保加利亚的到来, 714 00:31:56,930 --> 00:31:59,880 和我超级高兴能 今年的工作人员的一部分。 715 00:31:59,880 --> 00:32:03,380 我把CS50作为一个新生 去年,我从来没有 716 00:32:03,380 --> 00:32:04,750 想到CS提前。 717 00:32:04,750 --> 00:32:08,380 所以,我绝对爱的过程中,我 希望大家都喜欢它,因为我没有那么多。 718 00:32:08,380 --> 00:32:09,250 而且,是的。 719 00:32:09,250 --> 00:32:10,868 欢迎到CS50。 720 00:32:10,868 --> 00:32:12,201 DAVID MALAN:谢谢玛丽亚。 721 00:32:12,201 --> 00:32:13,674 [掌声] 722 00:32:13,674 --> 00:32:16,129 723 00:32:16,129 --> 00:32:19,580 现在汉娜,我们头上的教学研究员。 724 00:32:19,580 --> 00:32:20,480 HANNA:嗨,我是汉娜。 725 00:32:20,480 --> 00:32:22,990 我在卡博特高级 学习计算机科学。 726 00:32:22,990 --> 00:32:28,120 我把CS50作为一个新生,不得不 一直TFing--这将是我的第三个年头。 727 00:32:28,120 --> 00:32:31,000 因此,我将愉快地参与 在CS50为所有四年来, 728 00:32:31,000 --> 00:32:33,569 我很期待 与您的所有工作。 729 00:32:33,569 --> 00:32:34,902 DAVID MALAN:谢谢汉娜。 730 00:32:34,902 --> 00:32:36,870 [掌声] 731 00:32:36,870 --> 00:32:37,854 732 00:32:37,854 --> 00:32:40,274 最后,Daven,我们precepter。 733 00:32:40,274 --> 00:32:40,940 DAVEN:嘿,伙计们。 734 00:32:40,940 --> 00:32:42,390 我是一个信条在上 计算机科学在这里。 735 00:32:42,390 --> 00:32:44,010 这将是我第四年的教学。 736 00:32:44,010 --> 00:32:45,261 我还帮助管理课程。 737 00:32:45,261 --> 00:32:47,801 所以我敢肯定,你会看到我身边, 尤其是在办公时间。 738 00:32:47,801 --> 00:32:48,970 我总是在办公时间。 739 00:32:48,970 --> 00:32:51,640 所以,如果你看到我走 周围,​​肯定来打个招呼。 740 00:32:51,640 --> 00:32:52,681 我爱大家见面。 741 00:32:52,681 --> 00:32:55,830 否则,有乐趣, 我会看到周围的你。 742 00:32:55,830 --> 00:32:58,210 >> DAVID MALAN:谢谢Daven为好。 743 00:32:58,210 --> 00:33:01,290 所以你会满足所有 不久这些人。 744 00:33:01,290 --> 00:33:03,040 但是,如果没有进一步的 废话不多说,如果你们愿意 745 00:33:03,040 --> 00:33:05,840 希望继续从早期的席位。 746 00:33:05,840 --> 00:33:10,940 请允许我向远道而来的,现在引进 我们的一些从纽黑文的朋友, 747 00:33:10,940 --> 00:33:14,690 特别是当然的头,谁就会 被监督CS50那里 - 教授 748 00:33:14,690 --> 00:33:19,550 布赖恩Scassellati,贾森,和Andi, 谁just--所以,我们没有铤而走险 749 00:33:19,550 --> 00:33:22,610 与任何的FaceTime或like-- 刚才给我们送来分钟 750 00:33:22,610 --> 00:33:27,380 以前下面的视频中, 他们打招呼从报告厅 751 00:33:27,380 --> 00:33:31,480 在耶鲁大学,在演讲 现在被流。 752 00:33:31,480 --> 00:33:34,052 >> 所以,我们的朋友从耶鲁。 753 00:33:34,052 --> 00:33:35,260 BRIAN SCASSELLATI:嗨,大卫。 754 00:33:35,260 --> 00:33:36,480 嗨,大家好哈佛大学。 755 00:33:36,480 --> 00:33:41,400 我们很高兴能成为将 CS50耶鲁这个学期。 756 00:33:41,400 --> 00:33:45,250 我的名字是布莱恩Scassellati, 但每个人都只是叫我SCAS。 757 00:33:45,250 --> 00:33:50,402 而今天我在这里给大家介绍 给你CS50人员。 758 00:33:50,402 --> 00:33:52,346 >> [欢呼声] 759 00:33:52,346 --> 00:33:55,760 760 00:33:55,760 --> 00:33:59,780 >> 而更重要的是,我 这里要介绍以及 761 00:33:59,780 --> 00:34:03,690 所有的学生在 耶鲁谁截至今天上午 762 00:34:03,690 --> 00:34:09,289 使这个最流行 当然,在耶鲁大学的学生CS50。 763 00:34:09,289 --> 00:34:12,090 >> [欢呼声] 764 00:34:12,090 --> 00:34:25,850 765 00:34:25,850 --> 00:34:28,310 >> 因此,我们非常兴奋 在这里见到你 766 00:34:28,310 --> 00:34:34,239 在周五和周六的 益智日,有一个伟大的演讲。 767 00:34:34,239 --> 00:34:35,440 再见。 768 00:34:35,440 --> 00:34:37,360 >> [掌声] 769 00:34:37,360 --> 00:34:42,170 770 00:34:42,170 --> 00:34:45,497 >> DAVID MALAN:在屏幕下面是 的大约140个员工的名字 771 00:34:45,497 --> 00:34:48,330 成员谁等待着你在 的过程中semester--其中的一些 772 00:34:48,330 --> 00:34:50,540 这里在剑桥,一些 他们在这里在纽黑文。 773 00:34:50,540 --> 00:34:52,706 事实上,你将有一个 本周六的机会, 774 00:34:52,706 --> 00:34:54,530 作为中汽南方笔记, 参加CS50益智日。 775 00:34:54,530 --> 00:34:57,780 你可能已经看到过小拼图 最近在你的门口滑倒。 776 00:34:57,780 --> 00:35:00,420 我们有一些额外这里 以后当你上存在。 777 00:35:00,420 --> 00:35:04,030 如果你组装四个拼图 件和合并的力量与客房 778 00:35:04,030 --> 00:35:06,450 附近的你 房子或宿舍,他们会 779 00:35:06,450 --> 00:35:09,690 组装成一个QR代码 - 或 二维条码,该 780 00:35:09,690 --> 00:35:12,970 一旦组装和扫描 用你的手机会导致你 781 00:35:12,970 --> 00:35:17,060 一些神话般的奖金or--我猜想 你可以只拍摄现在这 782 00:35:17,060 --> 00:35:17,560 为好。 783 00:35:17,560 --> 00:35:22,560 >> 但是,找到那些拼图仍然 为了赢得绝世大奖。 784 00:35:22,560 --> 00:35:25,900 堪与传统之一 在SC50--啊,太慢了。 785 00:35:25,900 --> 00:35:29,790 其中在CS50的传统是 第一堂课后发球蛋糕。 786 00:35:29,790 --> 00:35:31,620 >> 因此实际上,在一 从现在开始几分钟, 787 00:35:31,620 --> 00:35:36,040 会有蛋糕外服 在这里和纽黑文也。 788 00:35:36,040 --> 00:35:39,530 >> 但序曲一装饰我们自己他们。 789 00:35:39,530 --> 00:35:43,360 但序曲一和希望 就会有足够。 790 00:35:43,360 --> 00:35:44,830 >> 但首先,咋一看。 791 00:35:44,830 --> 00:35:47,880 所以讲课确实会 这里大多是在剑桥生产。 792 00:35:47,880 --> 00:35:51,580 但是每个月,我们将向下跳耶鲁大学 与CS50的制作团队和流 793 00:35:51,580 --> 00:35:53,730 在反向过程中 方向以及这样 794 00:35:53,730 --> 00:35:56,840 为使这两个校区 真正在历史上首次 795 00:35:56,840 --> 00:36:00,450 作为并拢尽可能 作为一个在同一个球场。 796 00:36:00,450 --> 00:36:04,050 >> 在支撑结构中这方面的 已经在剑桥在这里站了起来,以及 797 00:36:04,050 --> 00:36:05,646 在纽黑文,是部分。 798 00:36:05,646 --> 00:36:08,020 事实上,正如一些你可能 知道吗,我们有不同的轨道 799 00:36:08,020 --> 00:36:10,850 课程为那些在少 舒适,更舒适, 800 00:36:10,850 --> 00:36:14,610 和在之间,使得某处 不管你之前的背景, 801 00:36:14,610 --> 00:36:17,670 你能最终在班成功。 802 00:36:17,670 --> 00:36:21,320 >> 办公时间同时,是一个 在星期一和星期二机会 803 00:36:21,320 --> 00:36:26,570 和周四晚上工作两个 在这里和在纽黑文对我们的课程的 804 00:36:26,570 --> 00:36:30,370 习题集与数十家 课程的靠近你的员工。 805 00:36:30,370 --> 00:36:35,380 >> 与此同时题集,是 由东西我们称之为支持 806 00:36:35,380 --> 00:36:39,140 演练,这是基于视频 教程,真正的常见问题解答 807 00:36:39,140 --> 00:36:41,670 从哪里开始一个星期的挑战。 808 00:36:41,670 --> 00:36:44,290 而事后你走 通过可能的解决方案 809 00:36:44,290 --> 00:36:46,490 使的结束 问题设置得,你 810 00:36:46,490 --> 00:36:50,820 知道你可以做什么 不同的或完全以其他方式。 811 00:36:50,820 --> 00:36:53,895 >> 问题集本身来 在两个版本,标准版 812 00:36:53,895 --> 00:36:57,510 我们期待并邀请最 该分类 - 约90%,加上do-- 813 00:36:57,510 --> 00:37:00,520 而所谓的黑客版 上每一页上面印是 814 00:37:00,520 --> 00:37:02,790 黑客版,黑客 版,黑客版, 815 00:37:02,790 --> 00:37:07,550 让你有因缘 如果你愿意,潜水 816 00:37:07,550 --> 00:37:10,230 为更高级版本 的过程中的问题集 817 00:37:10,230 --> 00:37:14,970 覆盖表面上相同的材料 但具有更复杂的方法 818 00:37:14,970 --> 00:37:19,020 并用另外的背景 有时会出台。 819 00:37:19,020 --> 00:37:22,350 >> 同时,还有晚九天 你可以申请到课程的问题 820 00:37:22,350 --> 00:37:26,160 设置以及最低分, 这是我们在下降的条件结束。 821 00:37:26,160 --> 00:37:26,900 >> 但是,什么等待? 822 00:37:26,900 --> 00:37:29,300 那么,问题的味道 设置手头上周五 823 00:37:29,300 --> 00:37:31,959 下周,我们玩水 在东西短短几天 824 00:37:31,959 --> 00:37:35,000 所谓的划痕,图形化编程 语言我们的朋友开发 825 00:37:35,000 --> 00:37:39,290 在麻省理工学院的媒体实验室,可以让你 编程或者首次 826 00:37:39,290 --> 00:37:43,510 或者干脆一个新环境 使用拖放式环境。 827 00:37:43,510 --> 00:37:45,595 由此拼图 只有一起联锁 828 00:37:45,595 --> 00:37:48,080 如果它使逻辑意义这样做。 829 00:37:48,080 --> 00:37:50,440 >> 同时,在问题集 最后两个年度为例, 830 00:37:50,440 --> 00:37:53,010 为什么我们引进类 密码学的世界里, 831 00:37:53,010 --> 00:37:55,370 艺术加密或 扰码信息。 832 00:37:55,370 --> 00:37:58,940 的确,此文在这里如果 解密,将实际 833 00:37:58,940 --> 00:38:01,277 导致你一些有趣的目的地。 834 00:38:01,277 --> 00:38:03,110 而在问题设置, 我们有什么学生 835 00:38:03,110 --> 00:38:06,280 做的是落实这些人恰恰是 种things--的算法, 836 00:38:06,280 --> 00:38:09,530 或指令集用于加扰 和扰码信息。 837 00:38:09,530 --> 00:38:11,850 >> 而在黑客版 同样的问题集, 838 00:38:11,850 --> 00:38:15,800 为什么我们的学生挑战采取了 从一个典型的计算机的加密文件 839 00:38:15,800 --> 00:38:18,840 系统有大量用户名 和加密的密码 840 00:38:18,840 --> 00:38:21,400 而破解这些passwords-- 实际上弄清楚 841 00:38:21,400 --> 00:38:25,870 他们是没有一无所知 先验那些真实密码。 842 00:38:25,870 --> 00:38:27,620 同时,我们做 在问题过渡 843 00:38:27,620 --> 00:38:29,536 设置为再看着 全球图形。 844 00:38:29,536 --> 00:38:32,240 而事实上,你可能想象 现在,这也许可以 845 00:38:32,240 --> 00:38:35,200 是代表最简单的方法 黑白图像。 846 00:38:35,200 --> 00:38:39,570 >> 白色像素,或方形, 截至右上方有, 847 00:38:39,570 --> 00:38:41,620 可能与代表 a 1和一个黑色的方形 848 00:38:41,620 --> 00:38:43,490 可能以0来表示。 849 00:38:43,490 --> 00:38:47,670 而刚刚通过使用更多的位像我们 前面72和73和33提出 850 00:38:47,670 --> 00:38:49,882 我们可以代表颜色的像素为好。 851 00:38:49,882 --> 00:38:51,590 而我们在做 这个问题集 852 00:38:51,590 --> 00:38:54,660 一般取逛了逛 校园用数码相机, 853 00:38:54,660 --> 00:38:56,730 采取的照片 人物,地点和事物。 854 00:38:56,730 --> 00:38:59,270 然后以某种方式每学期, 我们似乎一不小心 855 00:38:59,270 --> 00:39:02,600 删除或损坏存储卡 在所有这些照片都是, 856 00:39:02,600 --> 00:39:04,610 等你挑战 要接着写软件 857 00:39:04,610 --> 00:39:09,650 与恢复的JPEG文件 从我们的相机的存储卡的复印件。 858 00:39:09,650 --> 00:39:13,550 >> 同时,我们后来在你的手 该术语的英语单词词典 859 00:39:13,550 --> 00:39:16,680 有143000的话, 你需要拿出 860 00:39:16,680 --> 00:39:19,240 用一个巧妙的方法 它们加载到内存中, 861 00:39:19,240 --> 00:39:22,850 或RAM可以这么说,要回答 形式的查询:这是一个字, 862 00:39:22,850 --> 00:39:25,910 这是一个字,实施 最快的拼写检查就可以了, 863 00:39:25,910 --> 00:39:28,180 甚至自己钉 针对潜在的同学 864 00:39:28,180 --> 00:39:30,460 看看哪些你使用 时间最少 865 00:39:30,460 --> 00:39:33,440 运行代码,甚至当 量最少的存储器。 866 00:39:33,440 --> 00:39:36,060 >> 后来在长期做你真正 实现自己的Web服务器。 867 00:39:36,060 --> 00:39:39,470 所以,不只是在一个网站 语言称为HTML多, 868 00:39:39,470 --> 00:39:43,300 但是网络服务器实际 侦听到因特网上的请求 869 00:39:43,300 --> 00:39:44,460 并响应它们。 870 00:39:44,460 --> 00:39:47,210 事实上,这是我们如何弥合 我们的C的世界,你会 871 00:39:47,210 --> 00:39:50,550 熟悉下周 PHP和HTML和JavaScript 872 00:39:50,550 --> 00:39:51,820 和CSS之类。 873 00:39:51,820 --> 00:39:54,820 >> 因为基于第一腹板之一 项目我们做了词后来 874 00:39:54,820 --> 00:39:57,516 从历史CS50财务。 875 00:39:57,516 --> 00:40:02,580 Etrade.com风格一个网站,让 您可以购买和出售股票几乎 876 00:40:02,580 --> 00:40:08,240 同时还编写代码来谈谈雅虎 财政部获得半实时股票 877 00:40:08,240 --> 00:40:11,490 报价以更新 自己的投资组合。 878 00:40:11,490 --> 00:40:13,370 >> 不过最后当然, 是最终project-- 879 00:40:13,370 --> 00:40:16,960 一个机会,做任何东西 感兴趣的你在这里解决问题 880 00:40:16,960 --> 00:40:20,970 或之外的感兴趣 你这不知何故灵感 881 00:40:20,970 --> 00:40:22,670 通过在课堂上所学到的教训。 882 00:40:22,670 --> 00:40:26,140 >> 而类,如你所知, 在达到高潮所谓CS50黑客马拉松 883 00:40:26,140 --> 00:40:29,330 和CS50公平和任意数量 其他文化活动 884 00:40:29,330 --> 00:40:31,770 整个学期 ,让你搞 885 00:40:31,770 --> 00:40:33,460 互相过程中的工作人员。 886 00:40:33,460 --> 00:40:37,170 >> 例如,在西塔火与冰 今年,好了,上周五下午, 887 00:40:37,170 --> 00:40:39,220 我们邀请了50 学生的午餐,谁 888 00:40:39,220 --> 00:40:41,190 想加入我们, 我自己,和工作人员, 889 00:40:41,190 --> 00:40:44,840 来自工业和校友和我们的朋友 聊生活在现实世界中 890 00:40:44,840 --> 00:40:46,670 和超越,同时享有良好的午餐。 891 00:40:46,670 --> 00:40:49,050 在黑客马拉松会 你看到这样的图像 892 00:40:49,050 --> 00:40:53,740 因为这些,其中包括大量的candy-- 和作为2014年用于第一时间 - 893 00:40:53,740 --> 00:40:55,096 蔬菜。 894 00:40:55,096 --> 00:40:56,960 >> [掌声] 895 00:40:56,960 --> 00:40:58,358 896 00:40:58,358 --> 00:41:02,710 >> 但到了上午5:00,做现场一般 看起来有点像这样。 897 00:41:02,710 --> 00:41:05,330 然后只需一个星期 所以后来,是CS50展 898 00:41:05,330 --> 00:41:08,270 到大约2000加 学生和教职员工 899 00:41:08,270 --> 00:41:11,910 来自全国各地的校园成员 并在校园今年 900 00:41:11,910 --> 00:41:15,620 来看看,并在喜悦 CS50的学生,取得的成就而 901 00:41:15,620 --> 00:41:16,140 现在是你。 902 00:41:16,140 --> 00:41:19,000 >> 事实上,虽然今年我们将 被邀请和校车接送的人 903 00:41:19,000 --> 00:41:22,460 在耶鲁谁愿意上来 剑桥这个星期六CS50拼图 904 00:41:22,460 --> 00:41:26,410 一天,我们会做同样的事情 在12月实现CS50黑客马拉松 905 00:41:26,410 --> 00:41:30,080 使哈佛和耶鲁的学生 都中分一杯羹在这两个事件。 906 00:41:30,080 --> 00:41:33,630 >> 我们还将举行CS50展销 剑桥和纽黑文今年 907 00:41:33,630 --> 00:41:36,480 使学生在两个 校园和教职员工 908 00:41:36,480 --> 00:41:39,260 可以看到每个相应的 校园里的成就。 909 00:41:39,260 --> 00:41:41,540 而这些成就 会诱发这种记忆 910 00:41:41,540 --> 00:41:45,440 因为这个和这个,最终 此,在这种大家 911 00:41:45,440 --> 00:41:48,460 退出类穿着小 东西在你希望 912 00:41:48,460 --> 00:41:52,680 幸福还是自豪地说,我花了CS50。 913 00:41:52,680 --> 00:41:55,220 >> 不过在这之前和 之前我们所服务的蛋糕, 914 00:41:55,220 --> 00:41:58,980 我们已经把together--由于CS50的 生产队伍和一定的自 915 00:41:58,980 --> 00:42:03,120 棒,我们使用的一个场合 这样的事情for--当我们送它 916 00:42:03,120 --> 00:42:05,380 不仅在这里剑桥 还要纽黑文 917 00:42:05,380 --> 00:42:08,760 收集从几个打着招呼 当然,工作人员和所有乡亲 918 00:42:08,760 --> 00:42:12,640 你会遇到在这里和在新 纽黑文在接下来的几个月。 919 00:42:12,640 --> 00:42:15,449 >> 请允许我介绍一个 几个CS50的人员。 920 00:42:15,449 --> 00:42:16,990 马克·扎克伯格:这是否让他走? 921 00:42:16,990 --> 00:42:18,266 哦,这是怎么回事。 922 00:42:18,266 --> 00:42:20,910 这是怎么回事。 923 00:42:20,910 --> 00:42:21,570 哦。 924 00:42:21,570 --> 00:42:23,170 Yarr! 925 00:42:23,170 --> 00:42:25,350 >> [音乐播放ANDY GRAMMER,“亲爱的,我  好”] 926 00:42:25,350 --> 00:42:29,672 927 00:42:29,672 --> 00:42:32,152 >> MARY:这是凯特琳。 928 00:42:32,152 --> 00:42:34,515 这是周杰伦,我是玛丽。 929 00:42:34,515 --> 00:42:35,140 佐藤:嗨,伙计们。 930 00:42:35,140 --> 00:42:35,640 我是佐藤。 931 00:42:35,640 --> 00:42:36,264 MICHAEL摹:你好。 932 00:42:36,264 --> 00:42:37,181 我的名字是迈克尔,G. 933 00:42:37,181 --> 00:42:38,014 DOUG LLOYD:我不是。 934 00:42:38,014 --> 00:42:38,540 没有。 935 00:42:38,540 --> 00:42:39,310 我是道格·劳埃德。 936 00:42:39,310 --> 00:42:41,757 我不敢相信,我手里拿 自拍现在坚持下去。 937 00:42:41,757 --> 00:42:42,340 扬声器4:你好。 938 00:42:42,340 --> 00:42:42,560 SPEAKER 5:你好。 939 00:42:42,560 --> 00:42:43,307 扬声器6:你好。 940 00:42:43,307 --> 00:42:44,023 扬声器7:你好。 941 00:42:44,023 --> 00:42:44,648 SPEAKER 8:嘿。 942 00:42:44,648 --> 00:42:46,436 我们挂在耶鲁大学。 943 00:42:46,436 --> 00:42:48,910 我们的真的很兴奋 这个学期,因为它是 944 00:42:48,910 --> 00:42:50,840 第一次它的到来给耶鲁大学。 945 00:42:50,840 --> 00:42:53,012 这将是真棒! 946 00:42:53,012 --> 00:42:55,928 >> [音乐] 947 00:42:55,928 --> 00:43:02,190 948 00:43:02,190 --> 00:43:04,664 >> JACOB舍巴:我的名字是雅各布·舍巴。 949 00:43:04,664 --> 00:43:08,310 我很高兴能教 CS50因为我觉得 950 00:43:08,310 --> 00:43:11,429 它把计算机科学 人,平易近人的方式。 951 00:43:11,429 --> 00:43:13,220 扬声器9:我真的 兴奋教CS50 952 00:43:13,220 --> 00:43:17,717 因为我带的班,去年, 和它的最好的班级之一。 953 00:43:17,717 --> 00:43:18,425 扬声器10:是的。 954 00:43:18,425 --> 00:43:20,476 我的建议是你应该采取CS50。 955 00:43:20,476 --> 00:43:23,350 JACOB舍巴:我选择,因为CS 我认为这是一个有趣的和创造性的方式 956 00:43:23,350 --> 00:43:25,314 解决分析方法的问题。 957 00:43:25,314 --> 00:43:28,480 扬声器11:回来时,我还是一个小 大一,怕计算机科学 958 00:43:28,480 --> 00:43:30,229 怕做的 工程之类的东西, 959 00:43:30,229 --> 00:43:34,091 这是第一个硬盘I类了, 而且它也是我最喜欢的课永远。 960 00:43:34,091 --> 00:43:36,090 DOUG LLOYD:这是我的 第九个年头的教学CS50。 961 00:43:36,090 --> 00:43:37,482 这让我听起来这么老! 962 00:43:37,482 --> 00:43:38,690 总是有一些新的东西。 963 00:43:38,690 --> 00:43:39,550 总有一些令人兴奋的。 964 00:43:39,550 --> 00:43:43,077 总有面临新的挑战 新的学生和它的乐趣,帮助他们 965 00:43:43,077 --> 00:43:44,910 并体验到那些 与他们的挑战 966 00:43:44,910 --> 00:43:45,925 并帮助他们解决困难。 967 00:43:45,925 --> 00:43:47,955 >> SPEAKER 12:当我第一次 学会了如何做CS, 968 00:43:47,955 --> 00:43:49,413 这就像学习一门超强动力。 969 00:43:49,413 --> 00:43:53,749 而要看到,在其他学生 并帮助他们完成这一过程 970 00:43:53,749 --> 00:43:55,665 是一个最 有益的事情我曾经。 971 00:43:55,665 --> 00:43:58,706 >> 扬声器7:我选择了CS因为在 开始,我是一个数学集中 972 00:43:58,706 --> 00:44:00,497 我就拿CS50和 爱上了它。 973 00:44:00,497 --> 00:44:02,455 我还认为,随着 CS,我可以建立的东西。 974 00:44:02,455 --> 00:44:04,410 而且,我认为,是 一个很酷的方面。 975 00:44:04,410 --> 00:44:08,156 >> 扬声器13:一些建议新 学生是去办公时间 976 00:44:08,156 --> 00:44:09,573 并挂出了真棒转录因子。 977 00:44:09,573 --> 00:44:11,906 扬声器14:启动P-集合 年初,去办公时间, 978 00:44:11,906 --> 00:44:13,457 成为你的TF FRENDS。 979 00:44:13,457 --> 00:44:14,165 SPEAKER 15:是的。 980 00:44:14,165 --> 00:44:16,164 一切,她说。 981 00:44:16,164 --> 00:44:17,997 SPEAKER 16:不要 害怕寻求帮助。 982 00:44:17,997 --> 00:44:18,980 扬声器17:是的。 983 00:44:18,980 --> 00:44:22,052 扬声器18:早期启动P-集。 984 00:44:22,052 --> 00:44:23,760 SPEAKER 19:这是一个 大的社会经验。 985 00:44:23,760 --> 00:44:25,112 让很多朋友这种方式。 986 00:44:25,112 --> 00:44:26,570 扬声器14:去节这很有趣。 987 00:44:26,570 --> 00:44:28,050 扬声器11:我的意思是,去了。 988 00:44:28,050 --> 00:44:28,770 这真的很难。 989 00:44:28,770 --> 00:44:30,581 你会走出来 你把它付诸表决, 990 00:44:30,581 --> 00:44:32,580 但它是一个非常有趣 类特别是如果你 991 00:44:32,580 --> 00:44:35,496 愿意把时间到了,但 它帮助,如果你把时间进去。 992 00:44:35,496 --> 00:44:38,336 你会得到更多的 出它以后。 993 00:44:38,336 --> 00:44:38,960 MIKE:我是麦克。 994 00:44:38,960 --> 00:44:39,882 CAMILLE:我卡米尔。 995 00:44:39,882 --> 00:44:40,590 汉雅:我是汉雅。 996 00:44:40,590 --> 00:44:41,310 马特:我马特。 997 00:44:41,310 --> 00:44:42,140 彼得:我是彼得。 998 00:44:42,140 --> 00:44:42,620 菲利普:我是菲利普。 999 00:44:42,620 --> 00:44:43,495 帕特里克:我帕特里克。 1000 00:44:43,495 --> 00:44:45,234 ROB BOWDEN:我抢鲍登。 1001 00:44:45,234 --> 00:44:47,150 BRIAN SCASSELLATI:我 名字是中汽南方,和this-- 1002 00:44:47,150 --> 00:44:49,958 ALL:--is CS50。 1003 00:44:49,958 --> 00:44:50,806 SPEAKER 20:在耶鲁大学。 1004 00:44:50,806 --> 00:44:51,639 SPEAKER 21:在耶鲁大学。 1005 00:44:51,639 --> 00:44:52,840 [笑] 1006 00:44:52,840 --> 00:44:54,270 DAVID MALAN:以上就是CS50。 1007 00:44:54,270 --> 00:44:59,000 我们将看到你在耶鲁大学 周五,益智周六日。 1008 00:44:59,000 --> 00:45:00,475 蛋糕现在担任。 1009 00:45:00,475 --> 00:45:01,640 这是CS50。 1010 00:45:01,640 --> 00:45:05,314 1011 00:45:05,314 --> 00:45:10,992 >> [音乐] 1012 00:45:10,992 --> 00:47:00,434