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
>> DAVID 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
彼女の名前はスーザンWojcickiです。

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
SUSAN WOJCICKI：こんにちは、世界。

47
00:04:20,690 --> 00:04:22,100
私はスーザンWojcickiよ。

48
00:04:22,100 --> 00:04:24,110
私は、YouTubeの最高経営責任者（CEO）だ。

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
それは大変でしたが、それはあった
私が取った最も驚くべきクラス。

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
DAVID J.マラン：今何スーザン
このビデオでは言及しなかった、

61
00:05:02,650 --> 00:05:05,340
それは彼女に実際にあったことを
Google自身だったガレージ

62
00:05:05,340 --> 00:05:07,420
ラリーとセルゲイによって設立された。

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
>> JACK DORSEY：私の両親
1984年に私のMacintoshを買って

78
00:06:00,485 --> 00:06:01,640
私は8歳の時。

79
00:06:01,640 --> 00:06:02,990
>> Mark Zuckerbergは：私がいた
第六年生。

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
>> DREWヒューストン：私はそれがあったと思う
かなり謙虚な始まり。

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
GABE NEWELL：最初の
私は実際に持っていた時間

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
>> Mark Zuckerbergは：どのように学ぶ
プログラムにオフ起動しませんでした

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
>> DREWヒューストン：それは本当にとは違ってではありません
楽器か何かを演奏

104
00:06:56,300 --> 00:07:00,007
またはスポーツを。

105
00:07:00,007 --> 00:07:01,090
DAVID 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
全く、コンピュータが何らかの形で使用していること
のみ0と1を理解しています。

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を意味する「12月」。

117
00:07:30,840 --> 00:07:33,970
そして、それは私たちが持っているので、10だ
10桁、9 0〜。

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
そこで、彼らは唯一の0と1を使用する傾向がある。

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
これはちょうど3です
数字、一つ、二つ、三つ。

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
1は数百ある場合
場所は、二人は、十の位にある

132
00:08:14,700 --> 00:08:16,360
そして3は一の位である。

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
実質的には、持っている場合は、
百の位に1、

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--一つと

142
00:08:39,600 --> 00:08:46,150
2 three--は100プラス20プラスです
もちろん、123、3、。

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
だから、私たち人間は、本質的に持っているのに対し、
これらplaces--のそれぞれで10のべき乗

148
00:09:02,500 --> 00:09:06,810
ゼロに10つ、10、10
あなたの110と100を与える2に

149
00:09:06,810 --> 00:09:07,700
それぞれ。

150
00:09:07,700 --> 00:09:12,140
>> コンピュータは、2つの値しか持っているので
彼らは、0と1を理解することができます

151
00:09:12,140 --> 00:09:16,600
それらは、異なる値を使用する必要が
これらの列には、1つ、2つ、4つ。

152
00:09:16,600 --> 00:09:20,480
そして、私たちは8、続けられた場合には、
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
>> 聴衆：One。

158
00:09:33,777 --> 00:09:34,610
DAVID J.マラン：One。

159
00:09:34,610 --> 00:09:35,660
その通り。

160
00:09:35,660 --> 00:09:38,100
私達はちょうど、1つを必要とする
ゼロので一の位

161
00:09:38,100 --> 00:09:40,610
私たちを与えるに十分で
どちらも4も2。

162
00:09:40,610 --> 00:09:42,440
だから、1回1は1に等しい。

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
ゼロ1ゼロ。

168
00:09:55,570 --> 00:09:57,620
ただ、1つを置く
あなたがそれを望むの列。

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
だから、もう一度、私は今、これらの値を追加することができます
一緒にここに1を置くことによって。

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になりhere--。

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
>> だから、私は表現することが起こる
ここでの唯一の3つのそのようなビット。

184
00:10:41,520 --> 00:10:44,900
しかし、私はしない保存方法を持っていた場合
三つの異なるビットが、4、

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--使用する
おそらくキャプチャit--

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
>> 聴衆：One。

215
00:12:07,420 --> 00:12:08,545
>> DAVID J.マラン：1つは、右か？

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
>> しかし、それはことが判明
特に、この1

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
私たちはhere--表現した場合、
これらの遊び心少しmagnets--と

251
00:13:46,850 --> 00:13:49,780
さまざまなプレースホルダたち
ほんの少し前に言及した。

252
00:13:49,780 --> 00:13:52,572
>> だから、道の上ここにある
一の位、2個、4個。

253
00:13:52,572 --> 00:13:54,030
そして、私たちはより高く表示されませんでした。

254
00:13:54,030 --> 00:13:55,613
しかし、当然のことながら、それらは2のべき乗いる。

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
大きなプラスと大きなマイナスがあります、
プラスこれらの球根のそれぞれに1つのボタン。

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
ので、今、私たちは、8を持っている。

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
>> DAVID 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
>> DAVID 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-- 1上
これら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
>> DAVID 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
>> [OK]をクリックします。

314
00:16:01,900 --> 00:16:05,510
そして今、みんなと一緒にwatching--場合
あなたは多分、このように立って欲しい、

315
00:16:05,510 --> 00:16:09,970
それは先に行くup--整列されるためと
上部にある8つのボタンをトグル

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
>> DAVID 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
>> DAVID J.マラン：また、変えることができます
個別に電球

323
00:16:22,660 --> 00:16:24,076
上にこれらのボタンのそれぞれと。

324
00:16:24,076 --> 00:16:24,844
聴衆：ああ、OK。

325
00:16:24,844 --> 00:16:27,429
だから、like--だろう

326
00:16:27,429 --> 00:16:28,220
DAVID J.マラン：わかりました。

327
00:16:28,220 --> 00:16:29,100
だから今、私たちは、8を持っている。

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
>> 私たちはできる--if、もう一
これの周りにそのような。

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
DAVID 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
DAVID J.マラン：しかし、として
私はsaid--、あなたがかもしれない

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
>> あなたが回すことができるようになります
それらをオフ[OK]をyou--場合。

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
[OK]をクリックします。

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
これは、アスキーと呼ばれています。

381
00:18:48,350 --> 00:18:53,220
-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
>> だから私たちが持っていることができるもの
手紙は幸福である

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
そして第3に、その後、
第四に、など、

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
>> DAVID 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
>> さて、若干の最適化、に非常に
一度ではない1ページかもしれないが、話す、

429
00:21:08,210 --> 00:21:11,610
2つ、4つ、6つ、8つ、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
>> DAVID J.マラン：だからいいえ、私のためであれば
インスタンスは、マイク·スミスをスキップ。

433
00:21:17,040 --> 00:21:20,530
しかし、長い間、私はペダルをバックアップするように
1ページ、私は彼をオーバーシュートした場合、

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
これは文字通り倍高速です
私は一度に2ページを行う場合。

439
00:21:30,950 --> 00:21:35,720
だから私はもともと1,000ページを持っていた場合には、
今私は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
聴衆：the9のSさんに直行。

447
00:21:52,870 --> 00:21:53,860
DAVID 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
DAVID 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
>> DAVID 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
DAVID 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
今で私の葉の半分、中
問題の大きさの4分の1

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
ちょうど1ページのマイク·スミスと
彼は電話帳に実際にいた場合です。

481
00:23:11,085 --> 00:23:13,510
もちろん、私はできた
再びマイクを呼び出すことはありません。

482
00:23:13,510 --> 00:23:18,800
しかし、ここでのポイントは、私たちが開始された場合ということです
1,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
>> 第2のアルゴリズム、より良い。

486
00:23:27,590 --> 00:23:28,480
500ページ。

487
00:23:28,480 --> 00:23:31,230
第3のアルゴリズムは、しかし、
どのように多くの手順がそれだろう

488
00:23:31,230 --> 00:23:35,520
千ページを分割するために取る
そのような半分の電話帳？

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回を話すこと、私が行います
ダウンだけで1つのページに行く途中。

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
私の走行がtime--
実行するのに必要な時間

507
00:24:24,590 --> 00:24:27,610
その最初のalgorithm--
最悪の場合には倍になります。

508
00:24:27,610 --> 00:24:30,690
しかし、第2のアルゴリズム、
ここで私は2つのことでひっくり返すんだけど、

509
00:24:30,690 --> 00:24:33,650
のためのより少ない時間を必要と
指定されたサイズの問題。

510
00:24:33,650 --> 00:24:36,090
だから私は、この多くのを持っている場合
ページhere--予告

511
00:24:36,090 --> 00:24:38,870
黄色い線その
解決するために少ない時間を示唆している。

512
00:24:38,870 --> 00:24:42,490
実際、それが表す
私たちは、n 2以上の、と言うでしょう。

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
>> DAVID 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
>> 確かに、ベライゾン、用
インスタンスは、2倍になる可能性

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
この3番目と最後では、
直感的なアルゴリズムがあります

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
>> 聴衆：One。

532
00:25:30,560 --> 00:25:31,230
>> DAVID J.マラン：ひとつあります。

533
00:25:31,230 --> 00:25:34,430
そして、彼らはそれがだ、それを4倍することができます
ちょうど2つ以上のステップに私を連れて行く

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
DAVID 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
、1ステップの電話帳を拾う。

557
00:26:33,520 --> 00:26:35,840
電話帳の真ん中に開いてステップ2、。

558
00:26:35,840 --> 00:26:37,730
ステップ3は、名称を見てください。

559
00:26:37,730 --> 00:26:40,630
スミスはnames--の中であれば、4ステップ

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
>> 一方ステップ6において、予告
インデントは逝ってしまったこと。

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
DAVID 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
>> そして、8ステップ、3行目に移動。

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
そして再び、3行目に移動。

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
DAVID 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
彼らは5,6であったため
または多分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
一般的には唯一の意志
わずか1時間のために満たしています。

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
セクションは、一方、になります
これらの人たちが提供するhere--多く

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--ん
夜、音楽class--

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
だけでなく、いわゆるハッカー版
それは余分な信用のno形式を提供しない

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
そして、私たちも、後に
事実、postmortemsを提供しています

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
あなたのこと、人生は邪魔になる
時には、5倍ではない場合。

677
00:32:24,020 --> 00:32:26,150
そして、これは提供します
あなたの柔軟性のビット、

678
00:32:26,150 --> 00:32:29,400
A、言う、からあなたの締め切りを延長
正午〜金曜日正午木曜日。

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
>> DAVID 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
目標は、bashにした
画面の上にあるレンガ

702
00:33:28,040 --> 00:33:30,190
ここで、aは累積
道に沿って、スコア、

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
これらのプログラミングのスキルへ
ウェブサイト、動的なWebサイト、

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ハッカソン、もし、なじみのない、

728
00:34:47,340 --> 00:34:51,420
7:00 PM 1夜に開始され、
翌朝午前7時で終了。

729
00:34:51,420 --> 00:34:53,614
午後9時ごろ、私たちはよ
最初の夕食で注文。

730
00:34:53,614 --> 00:34:55,489
1:00頃、私たちはよ
第二夕食順序。

731
00:34:55,489 --> 00:34:57,490
そして、あなたがまだなら
午前5:00に立って、私たち

732
00:34:57,490 --> 00:35:00,320
意志のシャトルバスご
朝食IHOPへ。

733
00:35:00,320 --> 00:35:04,980
>> CS50フェアは、一方、イベントで
2,000プラス教職員、学生、

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
>> 営業時間は4泊開催されます
複数の時間の週毎晩

740
00:35:24,310 --> 00:35:27,710
一般的には20〜30で
一度に勤務中のコースのスタッフ

741
00:35:27,710 --> 00:35:31,240
親密をご提供するために
サポートのための1対1のチャンス

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、ロブを紹介させて、
とガブリエル、今年の頭。

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
>> DAVID J.マラン：そして今ガブリエル、誰
自身は、昨年だけで一年生だった

767
00:36:38,330 --> 00:36:41,820
しかし過去数年のために持っている
CS50の彼自身のバージョンを運用して

768
00:36:41,820 --> 00:36:44,660
彼は、ダウンロードすることにより、ブラジル、中
もちろんのcontent--のすべて

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
>> DAVID J.マラン：今ロブのために。

781
00:37:14,697 --> 00:37:15,780
ああ、あなたはご紹介をしたいですか？

782
00:37:15,780 --> 00:37:16,696
>> ROB：いいえ、私は知らない。

783
00:37:16,696 --> 00:37:18,225
[笑い]

784
00:37:18,225 --> 00:37:19,475
DAVID J.マラン：そしてロブブーデン。

785
00:37:19,475 --> 00:37:22,300
[笑い]

786
00:37:22,300 --> 00:37:23,800
ROB：こんにちは、私はロブだよ。

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
>> DAVID 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
>> 意味特にこの1
ホームポイントをハンマーする

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
>> BELINDA：わかりました。

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
私はのためのソフトスポットを持っている
あなた3行目の男。

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
[OK]をクリックします。

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ラボのみんな、またはHBSハイブ。

818
00:38:31,439 --> 00:38:33,730
私たちは持つことになるだろう
午前12時から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
>> DAVID 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
>> DAVID 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