1
00:00:14,320 --> 00:00:17,970
Tak to je moje největší radost
vás všechny dnes vítán

2
00:00:17,970 --> 00:00:20,600
pro první přednášce
z ní dobře, úvod

3
00:00:20,600 --> 00:00:22,510
k počítači a programování.

4
00:00:22,510 --> 00:00:29,110
Také známý jako CS50 nebo studny, CPSC
100, oficiálně tady na Yale.

5
00:00:29,110 --> 00:00:34,820
>> Takže jsme nemohli být víc vzrušený
vás všechny vítám zde.

6
00:00:34,820 --> 00:00:36,620
Jmenuji se Patrick Rebeschini.

7
00:00:36,620 --> 00:00:39,180
Jsem vedoucím instruktorem pro třídu.

8
00:00:39,180 --> 00:00:43,600
Jsem zde představuje skupinu
asi 60 zaměstnanců

9
00:00:43,600 --> 00:00:46,380
že bude pracovat s vámi
v průběhu semestru.

10
00:00:46,380 --> 00:00:49,040
Toto číslo je téměř 60 z nás.

11
00:00:49,040 --> 00:00:52,440
Přesto spolu mimořádného
Úroveň závazků

12
00:00:52,440 --> 00:00:56,555
že dáme do toho
třída, dělá CS50 třídě

13
00:00:56,555 --> 00:01:00,690
na Yaleově univerzitě, která nabízí
nejvyšší úroveň podpory

14
00:01:00,690 --> 00:01:01,960
vám všem.

15
00:01:01,960 --> 00:01:05,940
A my jsme nemohli být víc hrdý
které nabízejí tuto třídu zase tady.

16
00:01:05,940 --> 00:01:11,380
>> Ve skutečnosti, jak brzy zažít,
CS50 je mnohem více než třídy.

17
00:01:11,380 --> 00:01:13,120
Je to komunita.

18
00:01:13,120 --> 00:01:15,250
A ty budou součástí
Brzy této komunity.

19
00:01:15,250 --> 00:01:18,730
Jedná se o druhý rok,
Yale nabízí tuto třídu.

20
00:01:18,730 --> 00:01:21,640
Stavíme na extrémní
Úspěch loňského roku, kdy

21
00:01:21,640 --> 00:01:24,340
poprvé,
Zde na této univerzitě,

22
00:01:24,340 --> 00:01:28,930
bakalářský studijní referentka
byly přijaty v učebnách.

23
00:01:28,930 --> 00:01:32,650
Všechno to začalo
Tato třída loni.

24
00:01:32,650 --> 00:01:37,050
>> Tak jak víte, třída je vyučován
společně s Harvard University.

25
00:01:37,050 --> 00:01:39,920
Naučit tento kurz
Jsme relying-- můžeme

26
00:01:39,920 --> 00:01:44,850
spolehnout na velké odborné znalosti
David Malan a tým Harvard.

27
00:01:44,850 --> 00:01:48,930
Tak David byl výuka
CS50 pro studnu, 10 let nyní.

28
00:01:48,930 --> 00:01:51,160
A každý rok působí
posouváme hranice

29
00:01:51,160 --> 00:01:54,210
a zlepšení zkušenosti třídě.

30
00:01:54,210 --> 00:01:58,940
Opět platí, že jsme nemohli být více ochotně
pokračovat v této spolupráci s nimi.

31
00:01:58,940 --> 00:02:01,840
>> Ve skutečnosti jeden z
Nejzajímavější částí,

32
00:02:01,840 --> 00:02:06,560
Řeknu provozovat tuto třídu teď,
a to jak na Harvardu a tady na Yale,

33
00:02:06,560 --> 00:02:09,420
Je opravdu neuvěřitelné
cross-fertilizace

34
00:02:09,420 --> 00:02:13,770
nápadů, jehož cílem je zlepšit
učení zážitek pro vás všechny.

35
00:02:13,770 --> 00:02:18,130
Tak, aby v důsledku toho rozsáhlý
Spolupráce mezi těmito dvěma

36
00:02:18,130 --> 00:02:23,070
univerzity, CS50 je hrdý na to,
oznamuje novou verzi tohoto roku

37
00:02:23,070 --> 00:02:24,770
s patrnými změnami.

38
00:02:24,770 --> 00:02:27,580
David bude všechno řekněte nám o nich teď.

39
00:02:27,580 --> 00:02:31,450
Takže please-- tuto bytost
řekl, prosím, se mnou

40
00:02:31,450 --> 00:02:34,220
vítejte na vzniku
Velký potlesk

41
00:02:34,220 --> 00:02:37,290
přivítá Davida a
Harvard tým zde na Yale.

42
00:02:37,290 --> 00:02:40,032
>> [POTLESK]

43
00:02:40,032 --> 00:02:41,882

44
00:02:41,882 --> 00:02:43,247
>> DAVID Malan: Děkuji.

45
00:02:43,247 --> 00:02:43,746
Díky.

46
00:02:43,746 --> 00:02:46,550

47
00:02:46,550 --> 00:02:51,400
To je CS50, Harvard University
a Yale University úvod

48
00:02:51,400 --> 00:02:53,960
na intelektuální
Podniky informatiky

49
00:02:53,960 --> 00:02:55,490
a umění programování.

50
00:02:55,490 --> 00:02:59,640
A co to znamená, že tento předmět
nakonec je o řešení problémů.

51
00:02:59,640 --> 00:03:01,849
Ve skutečnosti mnozí z vás možná
přišli ze střední školy

52
00:03:01,849 --> 00:03:04,931
nebo jste strávil posledních pár let
přemýšlel, co někteří z vašich přátel

53
00:03:04,931 --> 00:03:06,380
loni nebo v jiných třídách.

54
00:03:06,380 --> 00:03:08,449
A přesto, realita
znamená, že bez ohledu na to, co jsme

55
00:03:08,449 --> 00:03:11,740
dělat na konci dne v této třídě,
to bude o řešení problémů.

56
00:03:11,740 --> 00:03:14,320
>> A jako takový, snad vzít
některé ujištění v tom,

57
00:03:14,320 --> 00:03:16,770
že 73% studentů, že
vzít tuto třídu, a to jak zde

58
00:03:16,770 --> 00:03:20,235
na Yale, stejně jako na Harvardu,
Nikdy předtím vzít třídu CS.

59
00:03:20,235 --> 00:03:22,610
Takže pokud sedíte vy tady
publikum dnes uvažoval

60
00:03:22,610 --> 00:03:24,520
Proč sedíte zde
v hledišti dnes,

61
00:03:24,520 --> 00:03:26,300
nebo možná jenom následoval
spolu s některými přáteli,

62
00:03:26,300 --> 00:03:28,299
nebo možná jste byli
Trochu zvědaví, co

63
00:03:28,299 --> 00:03:30,194
počítačové vědy a
programování, realizovat

64
00:03:30,194 --> 00:03:32,860
že většina z vašich spolužáků, aby
vlevo a vpravo od tebe

65
00:03:32,860 --> 00:03:35,840
jsou velmi hodně v tomtéž demografické.

66
00:03:35,840 --> 00:03:38,120
>> A skutečně, podíváme-li se
v posledních statistik ročně

67
00:03:38,120 --> 00:03:42,760
v rámci studentské těle CS50, a to jak
a tady na Harvardu, 58% studentů

68
00:03:42,760 --> 00:03:44,630
popisovat sebe jako méně pohodlné.

69
00:03:44,630 --> 00:03:46,090
9% je mnohem pohodlnější.

70
00:03:46,090 --> 00:03:47,699
A pak 33% je někde mezi.

71
00:03:47,699 --> 00:03:50,240
A neexistuje žádný formální definice
o tom, co tyto kbelíky znamená.

72
00:03:50,240 --> 00:03:52,335
Vy nějak vědět, že jste
méně pohodlné, pokud jste.

73
00:03:52,335 --> 00:03:54,840
Vy se cítíte trochu nesvůj
se možná bytí ve třídě.

74
00:03:54,840 --> 00:03:57,840
Vy nejste zcela jisti, zda je počítač
věda třída je nakonec pro vás,

75
00:03:57,840 --> 00:04:00,009
a uvědomit si, že jste
ve velmi dobré společnosti.

76
00:04:00,009 --> 00:04:01,800
A skutečně třídění,
a posouzení,

77
00:04:01,800 --> 00:04:04,466
a zpětná vazba, a všechny, které
nosná struktura ve třídě

78
00:04:04,466 --> 00:04:06,550
je v konečném důsledku velmi individuální.

79
00:04:06,550 --> 00:04:09,187
Víc než většina ostatních jakýkoli
Druhá skupina záměrné.

80
00:04:09,187 --> 00:04:11,520
A skutečně, co nakonec
záležitosti v této třídě není

81
00:04:11,520 --> 00:04:14,180
tak kde jste skončili
až vzhledem k ostatním,

82
00:04:14,180 --> 00:04:18,070
ale kde se v týdnu 11 nebo poslední,
a ve vztahu k sobě v týdnu

83
00:04:18,070 --> 00:04:20,372
0 zde náš první.

84
00:04:20,372 --> 00:04:21,330
Tak co to znamená?

85
00:04:21,330 --> 00:04:24,750
No, to znamená, že z těch 73%
studenti v loňském roce, že nikdy nebral

86
00:04:24,750 --> 00:04:26,917
třída CS předtím, přepočtena dle kurzu
začátek semestru oni

87
00:04:26,917 --> 00:04:29,500
byly pustily v jazyce
s názvem Scratch, který sám sebou,

88
00:04:29,500 --> 00:04:30,340
Uvidíte zde dnes.

89
00:04:30,340 --> 00:04:32,190
A do konce
semestr kdyby pryč

90
00:04:32,190 --> 00:04:34,700
přes celý tento seznam problémů.

91
00:04:34,700 --> 00:04:36,399
Počínaje jazyka s názvem C.

92
00:04:36,399 --> 00:04:38,190
Implementace, co je
Na první pohled jde

93
00:04:38,190 --> 00:04:41,010
být trochu výzva pro
některé, ale docela potěšující, jakmile se

94
00:04:41,010 --> 00:04:44,510
dostat Super Mario poskakování
nahoru a dolů pyramidy

95
00:04:44,510 --> 00:04:47,005
realizován, i když se zrovna
něco, co nazývá ASCII art.

96
00:04:47,005 --> 00:04:49,380
Implementace poslední rok-- co
Studenti loni poté

97
00:04:49,380 --> 00:04:53,270
se poté, co se jejich realizaci
Vlastní Caesar šifra a Vigenère kód.

98
00:04:53,270 --> 00:04:55,180
Takže šifrovací algoritmy
s nímž byste mohli

99
00:04:55,180 --> 00:04:58,920
tahanice informace a pak dešifrovat
Informace posílat tajné zprávy.

100
00:04:58,920 --> 00:05:00,010
Hra 15.

101
00:05:00,010 --> 00:05:02,260
Pokud si pamatujete z
dětství nebo nějaká strana laskavost,

102
00:05:02,260 --> 00:05:05,000
že malý plastový hra, kde se pohybujete
čísla nahoru, dolů, doleva a doprava

103
00:05:05,000 --> 00:05:07,500
pokusit se dostat je v pořádku,
ve skutečnosti se provádí tuto hru

104
00:05:07,500 --> 00:05:09,640
a řešení logiku potřebnou tam.

105
00:05:09,640 --> 00:05:11,640
A pak jsme fušoval do
forenzní loni.

106
00:05:11,640 --> 00:05:13,810
>> Takže v polovině semestru,
studenti, kteří nikdy

107
00:05:13,810 --> 00:05:16,130
používal jejich klávesnice
pro tento účel před,

108
00:05:16,130 --> 00:05:19,030
psali software
zotavit se, abych tak řekl,

109
00:05:19,030 --> 00:05:21,420
JPEG nebo fotografie
že jsme měli náhodou

110
00:05:21,420 --> 00:05:24,430
vypouští z digitálního
paměťovou kartu z fotoaparátu.

111
00:05:24,430 --> 00:05:28,130
Obnovení tajné zprávy
zevnitř bitmapový obraz,

112
00:05:28,130 --> 00:05:30,030
a další podobné typy
grafiky stejně.

113
00:05:30,030 --> 00:05:32,770
>> Pak jsme přešli na poskytování
celá třída slovník.

114
00:05:32,770 --> 00:05:36,330
Jen opravdu velký textový soubor
s 150.000 anglických slov.

115
00:05:36,330 --> 00:05:39,080
A každý byl napadán
nějak číst, tak říkajíc,

116
00:05:39,080 --> 00:05:40,780
tato slova do paměti.

117
00:05:40,780 --> 00:05:42,060
Do paměti počítače.

118
00:05:42,060 --> 00:05:44,310
A pak odpovídat na otázky
formy, je toto slovo?

119
00:05:44,310 --> 00:05:44,934
Je to slovo?

120
00:05:44,934 --> 00:05:45,580
Je to slovo?

121
00:05:45,580 --> 00:05:47,880
Opravdu jen prováděcí
kontrolu pravopisu.

122
00:05:47,880 --> 00:05:50,320
A pak náročné každý
ostatní s velkým board--

123
00:05:50,320 --> 00:05:53,040
leader board vidět, kdo mohl
použít co nejmenší množství paměti,

124
00:05:53,040 --> 00:05:56,470
v nejméně množství času na
ve skutečnosti kontrolu pravopisu velkých dokumentů.

125
00:05:56,470 --> 00:05:59,760
>> přešli jsme od té doby se
prováděcí ones vlastní webový server.

126
00:05:59,760 --> 00:06:04,070
Takže ne dělat webové stránky v jazycích
jako HTML a CSS, pokud jste obeznámeni.

127
00:06:04,070 --> 00:06:06,360
Ale ve skutečnosti se provádí
server, který

128
00:06:06,360 --> 00:06:09,260
poslouchá na internetu
na požadavek od prohlížeče

129
00:06:09,260 --> 00:06:11,022
a pak reagovat na tyto žádosti.

130
00:06:11,022 --> 00:06:13,230
Pak se provádí naše vlastní
e-obchod, jako webové stránky, kde

131
00:06:13,230 --> 00:06:15,490
studenti mohli nakupovat a prodávat akcie.

132
00:06:15,490 --> 00:06:18,590
Kreslení v téměř reálném čase
ceny akcií z Yahoo Finance.

133
00:06:18,590 --> 00:06:21,200
A umožnit žákům, aby si
jak se jejich portfolio se vyvíjí.

134
00:06:21,200 --> 00:06:23,570
A pak konečně mash up
z Google News a Google

135
00:06:23,570 --> 00:06:26,540
Mapy pricemž studenti
po členu výrazy konce

136
00:06:26,540 --> 00:06:30,110
měl možnost kliknout a
kolo, a vyhledávání na mapě Google.

137
00:06:30,110 --> 00:06:32,060
A pak vidět všechny
zpravodajské články, které

138
00:06:32,060 --> 00:06:33,940
jsou proximálně těchto území.

139
00:06:33,940 --> 00:06:36,180
Tak skutečně jde od nuly do 60 ° C.

140
00:06:36,180 --> 00:06:39,420
>> A po cestě s co jsme měli
loni zavolal, hackerské dodatky.

141
00:06:39,420 --> 00:06:41,211
Které zvyšují laťku
dále pro ty z vás,

142
00:06:41,211 --> 00:06:44,390
kteří by mohli velmi dobře mít dobrý
Množství zkušeností z bytí v tomto 9%

143
00:06:44,390 --> 00:06:45,349
více pohodlnější.

144
00:06:45,349 --> 00:06:47,140
Takže si uvědomit, že je tu
velmi vysoký strop

145
00:06:47,140 --> 00:06:49,200
i v rámci těch,
výzvy pro studenty

146
00:06:49,200 --> 00:06:50,660
pocházející z odlišného prostředí.

147
00:06:50,660 --> 00:06:52,618
Vzhledem k tomu, na konci
den, jsme nakonec

148
00:06:52,618 --> 00:06:54,910
zaměřila jednoduše na toto téma.

149
00:06:54,910 --> 00:06:57,010
>> Ale to, co dělá toto
znamenat, řešení problémů?

150
00:06:57,010 --> 00:06:59,100
Takže pojďme navrhnout, aby
jsme to pálit takhle.

151
00:06:59,100 --> 00:07:01,550
Takže řešení problému je opravdu
právě tento druh obrazu.

152
00:07:01,550 --> 00:07:04,675
Takže máte vstupy do nějakého problému,
něco, co skutečně chtějí řešit.

153
00:07:04,675 --> 00:07:07,020
Cílem je získat výstupy,
řešením tohoto problému.

154
00:07:07,020 --> 00:07:09,950
A pak v prostřední je
co budeme nazývat černou skříňku.

155
00:07:09,950 --> 00:07:13,970
Nemusíte nutně vědět, nebo dokonce
jedno, co je uvnitř té černé skříňky.

156
00:07:13,970 --> 00:07:16,670
Vše, co vím, je, že když
krmíte vstup do ní,

157
00:07:16,670 --> 00:07:19,890
jste snad dostat výstup
nebo roztok z něj.

158
00:07:19,890 --> 00:07:22,380
A zatímco dnes se podíváme
a to jak na vstupech a výstupech,

159
00:07:22,380 --> 00:07:24,838
zmíníme dlouhodobá, a přes
Průběh celého semestru

160
00:07:24,838 --> 00:07:26,880
zaměřit se na to, co je uvnitř té krabici.

161
00:07:26,880 --> 00:07:30,040
>> A v tom bude spočívat
něco, co nazývá algoritmy.

162
00:07:30,040 --> 00:07:33,300
Krok za krokem pro
ve skutečnosti řešení některých problémů.

163
00:07:33,300 --> 00:07:35,090
Ale co je příklad některých vstupů?

164
00:07:35,090 --> 00:07:37,840
Takže možná jednoduchá věc u
začátku každého školního roku, někdo

165
00:07:37,840 --> 00:07:39,090
chtít vzít docházky.

166
00:07:39,090 --> 00:07:42,030
Takže bychom mohli udělat jeden, dva,
tři, čtyři, pět, šest,

167
00:07:42,030 --> 00:07:44,010
a jak bych udržet
Trať těchto informací.

168
00:07:44,010 --> 00:07:46,051
Mohl bych prostě jít jeden, dva,
tři, čtyři, pět, šest.

169
00:07:46,051 --> 00:07:47,720
A stačí použít druh jednociferné.

170
00:07:47,720 --> 00:07:51,210
>> Nebo bych mohl skutečně zaznamenat
to trochu dlouhodobější.

171
00:07:51,210 --> 00:07:53,340
A jak mohu reprezentovat všechny
lidé v této místnosti?

172
00:07:53,340 --> 00:07:54,900
No, možná jsem něco podobného, ​​OK.

173
00:07:54,900 --> 00:07:56,070
Vidím jednu osobu.

174
00:07:56,070 --> 00:07:56,600
Dobře.

175
00:07:56,600 --> 00:08:01,180
Vidím jinou osobu, je
třetí osoba, a tak dále.

176
00:08:01,180 --> 00:08:04,070
Ale nikdo se počítá lidi jako je tato.

177
00:08:04,070 --> 00:08:06,952
Takže doslova, většina z nás, když jsme
dokonce jít k tomu vůbec nic,

178
00:08:06,952 --> 00:08:08,910
Pravděpodobně půjde
jedna dva tři čtyři,

179
00:08:08,910 --> 00:08:14,240
Možná se trochu fantazie, pět, šest,
sedm, osm, devět, deset a tak dále.

180
00:08:14,240 --> 00:08:16,960
>> A to je vlastně
Systém nazvaný unární.

181
00:08:16,960 --> 00:08:20,549
Uno, podobně jako uno znamenat jedno, kde si
stačí jedno písmeno abecedy.

182
00:08:20,549 --> 00:08:21,840
Právě jste se dostal tento hash značku.

183
00:08:21,840 --> 00:08:24,570
A já, pro efektivitu, jen kreslil
Tyto znaky hash, nakonec

184
00:08:24,570 --> 00:08:25,500
as rovnými čárami.

185
00:08:25,500 --> 00:08:27,666
Ale mohl jsem nakreslil jim
jako malé tyče postavy.

186
00:08:27,666 --> 00:08:29,550
Kde reprezentovat
jedna osoba, jeden vstup,

187
00:08:29,550 --> 00:08:32,210
Jen jsem nakreslit hůl
postavou nebo křížek.

188
00:08:32,210 --> 00:08:33,910
Ale to není všechno, že expresivní.

189
00:08:33,910 --> 00:08:38,020
>> Pokud je vše co mám, je tato hash
značky, natož čísla tyče,

190
00:08:38,020 --> 00:08:41,410
Jak bych mohl představovat
něco jako číslo 15?

191
00:08:41,410 --> 00:08:43,050
Nebo 15 lidí v místnosti?

192
00:08:43,050 --> 00:08:48,740
Budu muset udělat něco jako 1,
2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13,

193
00:08:48,740 --> 00:08:51,270
14, 15.

194
00:08:51,270 --> 00:08:52,830
To prostě není měřítko dobře.

195
00:08:52,830 --> 00:08:55,730
Vzhledem k tomu, vstupy zvětší, my
Potřebujeme lepší systém, než je tato.

196
00:08:55,730 --> 00:08:57,910
>> A ukázalo se, že
Systém, který počítače používají

197
00:08:57,910 --> 00:09:00,510
Je příliš neliší
z toho, co vy a já vím.

198
00:09:00,510 --> 00:09:03,301
Ve skutečnosti, většina lidí v této místnosti,
i když patří mezi ty méně

199
00:09:03,301 --> 00:09:06,300
pohodlné, nemusí nutně vědět,
jak váš Mac nebo PC opravdu funguje,

200
00:09:06,300 --> 00:09:09,810
pravděpodobně jste alespoň slyšeli, že
Pod kapotou jsou 0 a 1 je.

201
00:09:09,810 --> 00:09:11,390
Takzvaný binární systém.

202
00:09:11,390 --> 00:09:15,340
Takže ve skutečnosti, počítače mají více než
Jen znaky hash v jejich slovníku,

203
00:09:15,340 --> 00:09:17,450
ale ne tak moc
slovní zásoba jako my lidé.

204
00:09:17,450 --> 00:09:19,210
>> Ve skutečnosti my lidé nepoužívají binární.

205
00:09:19,210 --> 00:09:21,160
Bi což znamená 2, 0 a 1.

206
00:09:21,160 --> 00:09:24,140
Ale desetina, Deca
což znamená, 10, 0 až 9.

207
00:09:24,140 --> 00:09:27,660
Takže máme mnohem výraznější
schopnosti v naší normálním lidském světě.

208
00:09:27,660 --> 00:09:31,720
Ale já bych tvrdit, že tyto systémy,
binární a desítkové, a všechno

209
00:09:31,720 --> 00:09:35,290
mezi nimi i mimo ni, jsou
vlastně všechno dobře obeznámen.

210
00:09:35,290 --> 00:09:39,650
Například, zvažovat
Tento příklad tady, 123.

211
00:09:39,650 --> 00:09:43,850
Tak to opravdu je, samozřejmě,
celá řada známe jako 123.

212
00:09:43,850 --> 00:09:47,160
Ale všechno, jen jsem nakreslil byla právě tato
vzor symbolů, piktogramy tak říkajíc.

213
00:09:47,160 --> 00:09:49,100
Druh tvary na tabuli křídou.

214
00:09:49,100 --> 00:09:52,951
>> Ale proč bychom okamžitě a
intuitivně pochopit to jako 123?

215
00:09:52,951 --> 00:09:54,700
No, pokud jste byli jako
me na základní škole,

216
00:09:54,700 --> 00:09:59,920
pravděpodobně jste se dozvěděl, že se jedná o
1s sloupec, to je sloupec 10s,

217
00:09:59,920 --> 00:10:01,330
To je sloupec 100s.

218
00:10:01,330 --> 00:10:02,860
A proč je to užitečné?

219
00:10:02,860 --> 00:10:06,440
No, je to prostý aritmetický tě teď
udělat, aby se od vzoru symbolů

220
00:10:06,440 --> 00:10:08,940
k řadě chápeme intuitivně.

221
00:10:08,940 --> 00:10:14,160
Je to, co, 100krát 1, a poté
10 krát 2 a 1 krát 3,

222
00:10:14,160 --> 00:10:17,860
což je samozřejmě jen 100, a
To je 20, a to je tři.

223
00:10:17,860 --> 00:10:19,740
A tak když přidáme ty together-- ah.

224
00:10:19,740 --> 00:10:23,880
Takže v tom spočívá ten druh uvažování
Za proč tato sada symbolů

225
00:10:23,880 --> 00:10:26,550
znamená něco skutečného a číselné.

226
00:10:26,550 --> 00:10:32,030
>> No, počítače dělat přesně to samé,
ale oni jen mohou spolehnout stejně vysoká jako jeden celek.

227
00:10:32,030 --> 00:10:34,400
Zatímco jsem byl schopen
počítat tak vysoko, jak tři.

228
00:10:34,400 --> 00:10:37,380
A ve skutečnosti, když jsem šel dál bych mohl
jít tak vysoko, jak devět v tomto systému.

229
00:10:37,380 --> 00:10:40,430
Počítače mají pouze nuly
a ty v jejich abecedy.

230
00:10:40,430 --> 00:10:41,410
>> Tak co to znamená?

231
00:10:41,410 --> 00:10:46,900
No, to prostě znamená, že pokud v počítači
chce reprezentovat, říkají, že číslo 0,

232
00:10:46,900 --> 00:10:51,300
Možná pomocí tří characters-- tři
písmena abecedy tak říkajíc,

233
00:10:51,300 --> 00:10:53,050
to je, jak počítač znamená 0.

234
00:10:53,050 --> 00:10:54,620
Takže není vše, co děsivé tak daleko.

235
00:10:54,620 --> 00:10:56,450
Je to přesně to, co lidé udělají.

236
00:10:56,450 --> 00:10:59,410
A ve skutečnosti, většina z nás by prostě
ignorují počáteční nuly tak jako tak.

237
00:10:59,410 --> 00:11:01,640
>> Počítač, pokud chce
uložit číslo 1,

238
00:11:01,640 --> 00:11:03,330
Ukazuje se, bude to dělat.

239
00:11:03,330 --> 00:11:05,630
A počítač pro ukládání
číslo 2 není

240
00:11:05,630 --> 00:11:09,280
dělat unární systém,
který zmiňoval jsem se dříve.

241
00:11:09,280 --> 00:11:11,360
Je to vlastně bude, jak toho dosáhnout.

242
00:11:11,360 --> 00:11:13,570
A to je pravděpodobně
kde začíná vzor

243
00:11:13,570 --> 00:11:15,570
aby se stal pro většinu lidí méně zřejmé.

244
00:11:15,570 --> 00:11:18,580
To je 2, to je 3.

245
00:11:18,580 --> 00:11:21,600
Je zvláštní, že toto je nyní 4.

246
00:11:21,600 --> 00:11:24,120
A teď to opravdu
Zdá se, že možná záhadný,

247
00:11:24,120 --> 00:11:26,762
ale to není uvážíme-li,
co binární opravdu znamená.

248
00:11:26,762 --> 00:11:28,720
To znamená, že máte dva
dopisy svého abecedy.

249
00:11:28,720 --> 00:11:31,940
Takže dva možné znaky
Pro každý zástupný symbol.

250
00:11:31,940 --> 00:11:35,970
>> Takže to vlastně znamená jedeme
potřebovat 1s místo, nebo 2s místo,

251
00:11:35,970 --> 00:11:40,800
4S místo a poté
8, a 16, 32, a 64.

252
00:11:40,800 --> 00:11:42,290
A co je tam rozdíl?

253
00:11:42,290 --> 00:11:47,150
Stejně jako tito jsou 1, 2, 4, 8, 16, 32, 64.

254
00:11:47,150 --> 00:11:50,690
A než jsme měli 110, 100,000, 10,000.

255
00:11:50,690 --> 00:11:53,170
Co je tam podobnost?

256
00:11:53,170 --> 00:11:54,940
A co je vzor?

257
00:11:54,940 --> 00:11:55,505
To jo.

258
00:11:55,505 --> 00:11:57,380
Žák: Síly 2
namísto síly 10.

259
00:11:57,380 --> 00:11:57,660
DAVID Malan: Jo.

260
00:11:57,660 --> 00:11:59,290
Pravomoci 2 namísto síly 10.

261
00:11:59,290 --> 00:12:02,160
A tak když jsem chtěl, aby
děje, 8, 16 a tak forth--

262
00:12:02,160 --> 00:12:05,822
ale teď, pokud máte tento druh
ze záchytného bodu, nyní binární systém

263
00:12:05,822 --> 00:12:07,280
je vlastně docela jednoduché.

264
00:12:07,280 --> 00:12:10,910
Proč je tento vzor z 0 let
ve světě počítačů 0?

265
00:12:10,910 --> 00:12:14,910
No, protože je to 4 krát 0, 2
časy 0, 1 krát 0 a dostanete 0.

266
00:12:14,910 --> 00:12:16,650
>> Proč je toto číslo 1?

267
00:12:16,650 --> 00:12:20,070
Stejná úvaha, ale teď jsme
mají 1 ve sloupci 1.

268
00:12:20,070 --> 00:12:21,840
Proč je to 2?

269
00:12:21,840 --> 00:12:24,450
Máme 1 v 2s sloupci.

270
00:12:24,450 --> 00:12:30,190
A jak pak mohu reprezentovat
říkají, číslo 7 v binární?

271
00:12:30,190 --> 00:12:31,324
Říkat hlasitěji.

272
00:12:31,324 --> 00:12:32,170
>> STUDENT: Tři 1s.

273
00:12:32,170 --> 00:12:33,086
>> DAVID Malan: Tři 1s.

274
00:12:33,086 --> 00:12:37,110
Takže 1, 1, 1, protože stačí
4 a 2 plus 1 mi dává 7.

275
00:12:37,110 --> 00:12:37,610
Dobře.

276
00:12:37,610 --> 00:12:40,410
Takže odtamtud, jak my
představují 8 s 3 zástupnými symboly?

277
00:12:40,410 --> 00:12:43,310

278
00:12:43,310 --> 00:12:43,922
To jo.

279
00:12:43,922 --> 00:12:45,070
>> STUDENT: 1, 0, 0, 0.

280
00:12:45,070 --> 00:12:46,970
>> DAVID Malan: Jo 1, 0, 0, 0.

281
00:12:46,970 --> 00:12:49,380
A přesto možná, jsem tak trochu
technicky potřebují

282
00:12:49,380 --> 00:12:52,380
přidat další vyhrazené místo k desce.

283
00:12:52,380 --> 00:12:55,480
Pokud chci, aby se vešly, že jsem opravdu
je třeba udělat něco takového.

284
00:12:55,480 --> 00:12:58,990
Tak jsem skutečně potřebují nyní používat
8s sloupec, a to je v pořádku.

285
00:12:58,990 --> 00:13:02,680
Ale zvláštní věc v oblasti výpočetní techniky je
že nás bude něco stát.

286
00:13:02,680 --> 00:13:04,390
Budete potřebovat více paměti RAM v počítači nyní.

287
00:13:04,390 --> 00:13:06,348
Budete potřebovat více paměti
protože budete potřebovat něco

288
00:13:06,348 --> 00:13:09,650
fyzický uložit, že
další kousek, abych tak řekl.

289
00:13:09,650 --> 00:13:10,700
Binární číslice.

290
00:13:10,700 --> 00:13:13,260
A skutečně všechno, co se stalo
Zde, stejně jako desítkové soustavě,

291
00:13:13,260 --> 00:13:17,380
pokud držíme přidávání čísel výš a výš
a nahoru, jdeme na 5 až 6 pro 7-8

292
00:13:17,380 --> 00:13:19,330
Je to jako nesoucí 1, a to doslova.

293
00:13:19,330 --> 00:13:21,940
A pak všechno ostatní
sahá až na nulu.

294
00:13:21,940 --> 00:13:25,870
>> Ale jak ve skutečnosti představovat
tyto věci fyzicky v počítači?

295
00:13:25,870 --> 00:13:29,380
No, na konci dne, jediný
fyzický vstup jít do mého počítače

296
00:13:29,380 --> 00:13:33,630
Zde je to napájecí kabel, takže
elektřina nebo elektrony od stěny.

297
00:13:33,630 --> 00:13:36,920
A tak jak to mám dostat z něčeho
fyzický takhle vlastně

298
00:13:36,920 --> 00:13:40,630
představující představu takhle místo.

299
00:13:40,630 --> 00:13:41,930
>> No, co jsme mohli dělat?

300
00:13:41,930 --> 00:13:45,560
Mohli bychom vzít v úvahu, že v pořádku,
Možná, že když elektřina proudí

301
00:13:45,560 --> 00:13:47,420
Mohl jsem ji skladovat a držet na to.

302
00:13:47,420 --> 00:13:49,250
A když jsem držel
do určité elektrické energie,

303
00:13:49,250 --> 00:13:51,700
že to jen bude
libovolně představují 1.

304
00:13:51,700 --> 00:13:53,997
A když jsem vytáhnout zástrčku
a tam nic není,

305
00:13:53,997 --> 00:13:56,330
víte, že to jen bude
libovolně představují 0.

306
00:13:56,330 --> 00:13:57,700
>> Takže když se něco tam je, 1.

307
00:13:57,700 --> 00:13:59,280
Pokud se nic tam, 0.

308
00:13:59,280 --> 00:14:01,420
Nebo si můžete udělat to
trochu více vizuální.

309
00:14:01,420 --> 00:14:02,704
Zde je 0.

310
00:14:02,704 --> 00:14:05,370
Na tom není nic zajímavého
o tom v zadní části telefonu.

311
00:14:05,370 --> 00:14:08,690
Ale kdybych dovolit trochu
bit elektrické energie proudit,

312
00:14:08,690 --> 00:14:11,490
i když je to trochu světlé
tady, moje baterka pokračoval.

313
00:14:11,490 --> 00:14:15,840
Takže jsem uložením náboj a ergo,
tento telefon nyní představuje 1.

314
00:14:15,840 --> 00:14:17,700
Tak 0 1.

315
00:14:17,700 --> 00:14:23,630
>> Takže s 1 iPhone, jak vysoko můžu
Počet použití tohoto druhu přístupu?

316
00:14:23,630 --> 00:14:24,490
Mám na mysli: 1.

317
00:14:24,490 --> 00:14:25,900
To není všechno, co přesvědčivé.

318
00:14:25,900 --> 00:14:27,170
Takže co víc bychom mohli dělat?

319
00:14:27,170 --> 00:14:31,180
No podívejme, je někdo na jejich
telefon právě teď, že bych mohl půjčit?

320
00:14:31,180 --> 00:14:33,800
Každý, kdo má telefon
s baterkou postavena v roce?

321
00:14:33,800 --> 00:14:34,969
Mohu si půjčit?

322
00:14:34,969 --> 00:14:36,010
Nepotřebuji to odemčena.

323
00:14:36,010 --> 00:14:36,510
Dobře.

324
00:14:36,510 --> 00:14:37,150
Děkuji.

325
00:14:37,150 --> 00:14:37,780
Půjč mi to.

326
00:14:37,780 --> 00:14:38,279
Dobře.

327
00:14:38,279 --> 00:14:45,570
Takže když jsem se posouvat nahoru a tady,
co mám současnosti představuje?

328
00:14:45,570 --> 00:14:46,070
To jo.

329
00:14:46,070 --> 00:14:49,350
Takže je to tři, protože to je v
1s sloupec, to je ve sloupci 2s.

330
00:14:49,350 --> 00:14:50,480
Takže 1 plus 2 je 3.

331
00:14:50,480 --> 00:14:53,410
A pak když se budeme snažit získat
Opravdu creative-- ach, děkuji.

332
00:14:53,410 --> 00:14:54,690
Velmi preemptivní.

333
00:14:54,690 --> 00:14:55,560
Dobře.

334
00:14:55,560 --> 00:14:57,100
Nyní mám tři iPhone.

335
00:14:57,100 --> 00:14:58,810
Dobře.

336
00:14:58,810 --> 00:15:02,500
>> A teď tohle-- nebudu
dělat dál než toto.

337
00:15:02,500 --> 00:15:04,380
Co mám současnosti představuje?

338
00:15:04,380 --> 00:15:05,090
Jen sedmičky.

339
00:15:05,090 --> 00:15:08,000
Ale potřeboval jsem fyzicky
více paměti v tomto případě.

340
00:15:08,000 --> 00:15:08,920
Ale to je vše, co je.

341
00:15:08,920 --> 00:15:12,870
Si můžete myslet, co se děje on--
Děkujeme vás-- uvnitř telefonu

342
00:15:12,870 --> 00:15:16,240
jak jen být spínač, který je
je zapínat a vypínat.

343
00:15:16,240 --> 00:15:18,350
>> A pokud jste někdy slyšeli
Slovo tranzistor.

344
00:15:18,350 --> 00:15:21,312
Nebo pokud jste někdy slyšeli
marketing mluvit Intel Inside,

345
00:15:21,312 --> 00:15:24,270
že mluví druhu hardwaru
že je uvnitř počítače.

346
00:15:24,270 --> 00:15:26,707
Intel dělá CPU,
centrální procesorové jednotky,

347
00:15:26,707 --> 00:15:28,790
které jsou jako mozky
uvnitř počítače.

348
00:15:28,790 --> 00:15:30,640
A tyto procesory a
věci, které navázání spojení s uživatelem

349
00:15:30,640 --> 00:15:32,740
mají spoustu a spoustu drobných přepínačů.

350
00:15:32,740 --> 00:15:36,440
Miliony, miliardy spínačů
která může být buď zapnutý nebo vypnutý.

351
00:15:36,440 --> 00:15:38,840
>> Takže počítačů, naštěstí,
jako naše Mac a PC,

352
00:15:38,840 --> 00:15:43,830
může počítat s cestou vyšší než 7 nebo 8
protože mají mnohem více než tři

353
00:15:43,830 --> 00:15:44,660
nebo čtyři bity.

354
00:15:44,660 --> 00:15:48,140
Mnohem víc než ekvivalent
Tři baterky, které jsme právě měli.

355
00:15:48,140 --> 00:15:52,110
Ale teď to začíná být
docela nezajímavé rychle.

356
00:15:52,110 --> 00:15:55,810
Pokud bych teď chtěl být skutečně schopni
dělat něco zajímavějšího,

357
00:15:55,810 --> 00:16:00,340
Chci být schopen skočit
na něco takového.

358
00:16:00,340 --> 00:16:03,604
>> Takže ASCII, to není opravdu užitečný
akronym, ale American Standard Code

359
00:16:03,604 --> 00:16:04,770
pro výměnu informací.

360
00:16:04,770 --> 00:16:07,450
Znamená to jen několik let
Před my lidé rozhodli,

361
00:16:07,450 --> 00:16:10,724
Víš co, chceme být schopni dělat
více počítačích, než jen s čísly.

362
00:16:10,724 --> 00:16:12,890
Nechceme jim jen
drahé kalkulačky,

363
00:16:12,890 --> 00:16:16,730
bychom chtěli mít možnost dělat věci, jako je
zpracování textu, byť velmi jednoduše.

364
00:16:16,730 --> 00:16:20,030
Později jsme měli e-maily a další taková média.

365
00:16:20,030 --> 00:16:23,700
>> A tak se svět rozhodl několik let
Před podle tohoto systému ASCII,

366
00:16:23,700 --> 00:16:24,770
víš co?

367
00:16:24,770 --> 00:16:26,970
V některých typů
Programy kdykoli budete

368
00:16:26,970 --> 00:16:30,649
viz ekvivalent čísla
65, stejně jako vzor bitů.

369
00:16:30,649 --> 00:16:32,440
A my jsme mohli dělat
math tady na palubě.

370
00:16:32,440 --> 00:16:34,450
Vzor bitů, které představují 65.

371
00:16:34,450 --> 00:16:37,240
Nenechte si ji představit jako 65 v desítkové soustavě.

372
00:16:37,240 --> 00:16:41,620
Ber to jako libovolně, ale
globálně, důsledně jako kapitál

373
00:16:41,620 --> 00:16:42,201
A.

374
00:16:42,201 --> 00:16:43,950
A pak se svět
rozhodl, víš co?

375
00:16:43,950 --> 00:16:45,630
Vezměme si další vzor bitů.

376
00:16:45,630 --> 00:16:47,770
A jestli se někdy vidět
číslo 66, Řekněme

377
00:16:47,770 --> 00:16:50,573
předpokládat, že to je
kapitál B. Rychlý posun vpřed na H

378
00:16:50,573 --> 00:16:55,510
a já, když vidíte, 72 nebo 73, které
by mělo být H a I, resp.

379
00:16:55,510 --> 00:16:57,780
A tak dlouho, dokud se celý
world souhlasí na to.

380
00:16:57,780 --> 00:17:01,342
Takže když obdržíte e-mail, nebo
byste si souboru na USB flash disk,

381
00:17:01,342 --> 00:17:03,800
nebo něco podobného, ​​když to--
vidíte, že vzorek bitů,

382
00:17:03,800 --> 00:17:06,980
víte, že by mělo být toto
písmeno nebo jiné písmeno.

383
00:17:06,980 --> 00:17:08,620
>> Ale je to specifický kontext, v pořádku.

384
00:17:08,620 --> 00:17:12,250
E-mailový program by mohl interpretovat
tyto věci jako znaky,

385
00:17:12,250 --> 00:17:15,760
ale grafickým kalkulátorem nebo
kalkulačka může představovat nebo vykládat

386
00:17:15,760 --> 00:17:18,370
tyto věci, samozřejmě, jako písmena.

387
00:17:18,370 --> 00:17:21,610
>> Takže s tím řekl, rychlý trochu kontrole.

388
00:17:21,610 --> 00:17:25,440
To je možná tři znak
e-mailu, který byl poslán ke mně.

389
00:17:25,440 --> 00:17:27,990
Pod kapotou je to všechno v
0 a 1, ale my se nestarají.

390
00:17:27,990 --> 00:17:31,580
Chystáme se začít abstraktní
Nad 0s a 1s na dopisy.

391
00:17:31,580 --> 00:17:36,830
A když vidím vzor 0s a 1s, že
ve skutečnosti představují 72, nápověda, náznak, 73,

392
00:17:36,830 --> 00:17:38,866
a poté 33, jaké je poselství?

393
00:17:38,866 --> 00:17:40,348
>> STUDENT: [neslyšitelné]

394
00:17:40,348 --> 00:17:42,639
DAVID Malan: Takže pokud si myslíte,
Před zpět chvílí, HI

395
00:17:42,639 --> 00:17:47,210
bylo poselství jsem se snažil
komunikovat tady, protože H je 72,

396
00:17:47,210 --> 00:17:50,925
I je 73, a teď 33-- nechtěli jste
nutně vědět předem,

397
00:17:50,925 --> 00:17:53,800
ale to dopadá, když se ve skutečnosti
vidět více z grafu a systém

398
00:17:53,800 --> 00:17:56,800
že lidstvo dohodnuté let
Před, je to jen vykřičník.

399
00:17:56,800 --> 00:18:01,590
A skutečně, je vzor
Symboly a čísla pro každý znak

400
00:18:01,590 --> 00:18:03,849
že byste mohli mít na klávesnici.

401
00:18:03,849 --> 00:18:04,389
>> Dobře.

402
00:18:04,389 --> 00:18:05,660
Pojďme abstraktní dále.

403
00:18:05,660 --> 00:18:09,380
Pokud nechceme, aby prostě mít
věci, jako je čísel a písmen,

404
00:18:09,380 --> 00:18:11,420
chceme skutečně zavést grafiku.

405
00:18:11,420 --> 00:18:13,351
No, pokud jste někdy
Slyšel zkratku RGB.

406
00:18:13,351 --> 00:18:15,559
Je to trochu starý teď, ale
je to pořád trochu tam.

407
00:18:15,559 --> 00:18:17,380
RGB je červená, zelená, modrá.

408
00:18:17,380 --> 00:18:19,380
A je to jen systém
říkat, víte co,

409
00:18:19,380 --> 00:18:21,650
pojďme použít tři sady bitů.

410
00:18:21,650 --> 00:18:25,280
Sada 8 bitů, další sada 8
bity a další sada 8 bitů.

411
00:18:25,280 --> 00:18:27,710
A pojďme používat tyto kousky
ukládat jak hodně červeného my

412
00:18:27,710 --> 00:18:31,430
chci na našich obrazovce, kolik
green chceme na naší obrazovce,

413
00:18:31,430 --> 00:18:34,070
a kolik modré chceme na naší obrazovce.

414
00:18:34,070 --> 00:18:37,860
A to právě znamená, že pokud
mají lot-- velký počet pro červenou,

415
00:18:37,860 --> 00:18:39,200
to znamená, dej mi hodně červené.

416
00:18:39,200 --> 00:18:41,658
Pokud máte velký počet pro
zelená, dej mi hodně zeleně.

417
00:18:41,658 --> 00:18:44,660
A pokud máte jen trochu
modré nebo malého počtu jako 33,

418
00:18:44,660 --> 00:18:45,960
dej mi trochu modré.

419
00:18:45,960 --> 00:18:49,720
A pokud jste náhodou kombinovat ty,
tři veličiny, tak říkajíc,

420
00:18:49,720 --> 00:18:53,160
dostanete tohle-- sotva vidíte na
projektor tady, ale to kalné

421
00:18:53,160 --> 00:18:54,630
odstín žluté nebo hnědé.

422
00:18:54,630 --> 00:18:58,590
>> Ale to znamená, že za použití
vzor 8 a 8 Plus navíc 8--

423
00:18:58,590 --> 00:19:01,710
že vzor 24 bitů
je, jak by počítač

424
00:19:01,710 --> 00:19:06,460
obchod, který odstín žluté v jednom
drobná tečka pixel na obrazovce.

425
00:19:06,460 --> 00:19:10,570
Takže jsme pryč od 0s a 1s do desítkové soustavy
Čísla písmeny abecedy.

426
00:19:10,570 --> 00:19:13,680
Nebo ještě zajímavější, barevné tečky.

427
00:19:13,680 --> 00:19:16,200
>> No, co samozřejmě pak přijde příště?

428
00:19:16,200 --> 00:19:19,040
No, a co je obraz, který vás
vidět na Facebooku nebo dostat do e-mailu?

429
00:19:19,040 --> 00:19:20,172
Nebo podobně?

430
00:19:20,172 --> 00:19:22,130
Jaká je definice
technicky obrazu?

431
00:19:22,130 --> 00:19:25,090

432
00:19:25,090 --> 00:19:27,710
To jo.

433
00:19:27,710 --> 00:19:31,270
Jaký je obraz složen ze pokud vás
vypadají opravdu zblízka na obrazovce?

434
00:19:31,270 --> 00:19:31,770
To jo.

435
00:19:31,770 --> 00:19:33,186
Je to jen celá řada pixelů.

436
00:19:33,186 --> 00:19:35,220
Ve skutečnosti, pokud užíváte
laptop možná později,

437
00:19:35,220 --> 00:19:37,180
a vypadají opravdu úzce
v závislosti to--

438
00:19:37,180 --> 00:19:40,370
o tom, jak drahé je notebook a
Jak vysoká kvalita je obrazovka,

439
00:19:40,370 --> 00:19:43,480
můžete velmi dobře vidět všechny
malé tečky na obrazovce.

440
00:19:43,480 --> 00:19:45,890
>> A ty tečky nebo pixelů,
což znamená, že je

441
00:19:45,890 --> 00:19:49,810
24 bitů představující každý pixel v tom
Fotografie, které vidíte na Facebooku,

442
00:19:49,810 --> 00:19:52,049
nebo že jste si vzali
na vašem iPhone v poslední době.

443
00:19:52,049 --> 00:19:54,090
A tak to je, jak se dostaneme
k věcem, jako je grafika.

444
00:19:54,090 --> 00:19:55,120
No, co je video?

445
00:19:55,120 --> 00:19:58,660
Video je jen soubor grafiky
létání na obrazovce znovu

446
00:19:58,660 --> 00:19:59,780
a znovu a znovu.

447
00:19:59,780 --> 00:20:04,080
A tak videa opravdu jen vzory
bitů reprezentujících Mříže, řádky

448
00:20:04,080 --> 00:20:06,880
a sloupy bodů,
létání obrazu na monitoru,

449
00:20:06,880 --> 00:20:09,240
Po obrazem podle obrázku, alias

450
00:20:09,240 --> 00:20:10,650
Filmy.

451
00:20:10,650 --> 00:20:12,340
Tak to je pro vstupy a výstupy.

452
00:20:12,340 --> 00:20:14,420
>> Všechno, co máme teď, je
Předpoklad, že jste

453
00:20:14,420 --> 00:20:17,190
Víš co, chceme-li počítač
reprezentovat informace,

454
00:20:17,190 --> 00:20:18,560
máme systém pro to dělá.

455
00:20:18,560 --> 00:20:20,780
Můžeme to udělat s 0s a
1s na konci dne.

456
00:20:20,780 --> 00:20:23,160
Ale můžeme abstraktní, takže
hovořit, v horní části, která

457
00:20:23,160 --> 00:20:25,140
tak, že představují více
zajímavé věci.

458
00:20:25,140 --> 00:20:28,790
A teď se v CS50, av
počítačové vědy obecněji

459
00:20:28,790 --> 00:20:31,250
nyní stojí na ramenou
ze všech lidí, kteří

460
00:20:31,250 --> 00:20:33,530
byli před námi, kdo přišel na to ven.

461
00:20:33,530 --> 00:20:38,170
A teď jen předpokládat, že počítače
může představovat vstupy a výstupy.

462
00:20:38,170 --> 00:20:41,140
>> Ale teď pojďme vlastně
udělat něco s nimi.

463
00:20:41,140 --> 00:20:44,850
Takže algoritmus je jen set
pokyny, krok za krokem,

464
00:20:44,850 --> 00:20:46,340
pro řešení nějaký problém.

465
00:20:46,340 --> 00:20:48,730
A co by jeden takový problém bude.

466
00:20:48,730 --> 00:20:52,440
Tak tohle je stará škola
Technologie, telefonní seznam.

467
00:20:52,440 --> 00:20:55,534
A vnitřní telefonní seznam je
celá řada jmen a čísel.

468
00:20:55,534 --> 00:20:57,700
A tato jména jsou obecně
řazeny abecedně.

469
00:20:57,700 --> 00:21:01,310
>> Takže když jsem chtěl najít někoho
Tento telefonní seznam jako Mike Smith,

470
00:21:01,310 --> 00:21:02,930
co je typický člověk dělat?

471
00:21:02,930 --> 00:21:06,000
No, můžete jednoduše otevřít
it up, podívejte se na první stránce.

472
00:21:06,000 --> 00:21:07,390
Nevidím Mike Smith.

473
00:21:07,390 --> 00:21:09,740
Otočit na druhou stranu,
Nevidím Mike Smith.

474
00:21:09,740 --> 00:21:11,830
A právě dál a dál.

475
00:21:11,830 --> 00:21:14,397
Je to krok za krokem přístup správný?

476
00:21:14,397 --> 00:21:17,380

477
00:21:17,380 --> 00:21:18,310
To jo.

478
00:21:18,310 --> 00:21:20,080
Je to trochu hloupé, že jo.

479
00:21:20,080 --> 00:21:21,646
Je to neefektivní, že jo.

480
00:21:21,646 --> 00:21:24,520
Vzhledem k tomu, že to bude trvat věčně
se dostat k Mike, ale je to správné.

481
00:21:24,520 --> 00:21:26,620
Protože jestli Mike je tady
Já ho skutečně našli.

482
00:21:26,620 --> 00:21:29,030
>> Takže co je to o něco více
rozumný člověk dělat?

483
00:21:29,030 --> 00:21:32,180
Mohou přesto otevřít na přední straně,
a možná proletět v telefonním seznamu

484
00:21:32,180 --> 00:21:33,250
dvě strany najednou.

485
00:21:33,250 --> 00:21:34,840
Dvě, čtyři, šest, osm.

486
00:21:34,840 --> 00:21:36,830
Nemůžu vlastně
fyzicky to velmi dobře.

487
00:21:36,830 --> 00:21:39,560
Ale teoreticky by to mělo být
dvakrát tak rychle, dvě stránky najednou.

488
00:21:39,560 --> 00:21:41,152
Je tento algoritmus správný?

489
00:21:41,152 --> 00:21:43,252
>> STUDENT: [neslyšitelné]

490
00:21:43,252 --> 00:21:44,460
DAVID Malan: Ne nutně.

491
00:21:44,460 --> 00:21:44,960
Dobrý.

492
00:21:44,960 --> 00:21:46,112
Proč, že námitka?

493
00:21:46,112 --> 00:21:50,020
>> STUDENT: Vzhledem k tomu, že by mohl být na jednom
ze stránek, které jste přeskakování.

494
00:21:50,020 --> 00:21:50,770
DAVID Malan: Jo.

495
00:21:50,770 --> 00:21:52,260
Takže i když jsem se dostat blíž a blíž.

496
00:21:52,260 --> 00:21:56,150
Co když je to jen náhodně, špatný
štěstí, sevřený mezi dvěma stránkami

497
00:21:56,150 --> 00:21:57,290
že letím přes?

498
00:21:57,290 --> 00:21:59,920

499
00:21:59,920 --> 00:22:01,730
Takže potřebujeme opravu pro toto.

500
00:22:01,730 --> 00:22:03,590
ve skutečnosti musíme
pak říkají, počkej,

501
00:22:03,590 --> 00:22:06,240
Možná, že když jdeme příliš daleko, možná
pokud narazíme sekci T,

502
00:22:06,240 --> 00:22:09,670
pro T přichází poté, co Smith, pak bychom měli
přinejmenším zdvojnásobit zpět alespoň jednu stránku.

503
00:22:09,670 --> 00:22:12,630
Takže opravitelný, ale tam je
podmíněný problém tam.

504
00:22:12,630 --> 00:22:16,159
Tak to je dvakrát tak rychle, ale možná budete
muset zdvojnásobit zpět jen trochu.

505
00:22:16,159 --> 00:22:19,200
Ale nikdo ve svém pokoji, i když vás
nemáte opravdu používat telefonní seznamy anymore,

506
00:22:19,200 --> 00:22:20,740
se chystá začít od začátku.

507
00:22:20,740 --> 00:22:23,317
Co budeš dělat
hledal Mike Smith?

508
00:22:23,317 --> 00:22:24,900
Budeš jít zhruba S let.

509
00:22:24,900 --> 00:22:26,820
Nebo pokud jste opravdu nemají
cheat sheet na papíře,

510
00:22:26,820 --> 00:22:28,365
se chystáte jít přinejmenším
zhruba do středu.

511
00:22:28,365 --> 00:22:30,220
A už vůbec ne
přední část knihy.

512
00:22:30,220 --> 00:22:31,130
Budeš se dívat dolů.

513
00:22:31,130 --> 00:22:33,770
A matematicky jste pravděpodobně
chystá naleznete v části M, které

514
00:22:33,770 --> 00:22:34,890
je zhruba v polovině.

515
00:22:34,890 --> 00:22:36,848
A pak budete
si uvědomit, co je pravda?

516
00:22:36,848 --> 00:22:37,968
Kde je Mike?

517
00:22:37,968 --> 00:22:39,170
>> STUDENT: [neslyšitelné]

518
00:22:39,170 --> 00:22:39,920
DAVID Malan: Jo.

519
00:22:39,920 --> 00:22:41,530
Takže je více než na této straně.

520
00:22:41,530 --> 00:22:42,710
A tak co můžete dělat?

521
00:22:42,710 --> 00:22:48,870
No, a to jak obrazně i doslovně
můžete trhat problém v polovině jednou?

522
00:22:48,870 --> 00:22:54,260
A pak víte, že můžete hodit
tato polovina problému pryč.

523
00:22:54,260 --> 00:22:58,170
A teď jsme vlevo s zásadně
stejný problém, ale je to polovina stejně velká.

524
00:22:58,170 --> 00:22:59,920
A tak teď to, co je
sada instrukcí?

525
00:22:59,920 --> 00:23:01,753
Jaký je algoritmus
pro nalezení Mike Smith?

526
00:23:01,753 --> 00:23:03,030
Je to přesně to samé.

527
00:23:03,030 --> 00:23:05,750
>> Teď se to stane, že je M
část a to je část Z,

528
00:23:05,750 --> 00:23:08,650
ale základní
Vzorec je stále stejný.

529
00:23:08,650 --> 00:23:10,800
Přejděte zhruba do poloviny,
dívat se dolů, ach, zatraceně ji.

530
00:23:10,800 --> 00:23:13,160
Teď jsem v úseku T,
Jsem zašel příliš daleko.

531
00:23:13,160 --> 00:23:16,640
Ale i zde může vám
platí, že stejné logiky.

532
00:23:16,640 --> 00:23:19,189
Hod polovina problému
pryč a teď jsme

533
00:23:19,189 --> 00:23:21,230
odešel s problémem, který je
čtvrtina velikosti.

534
00:23:21,230 --> 00:23:28,140
A můžeme opakovat, a můžeme zopakovat,
a můžeme opakovat, dokud teoreticky

535
00:23:28,140 --> 00:23:32,190
tam je vlevo na jen jednu stránku
které Mike buď je, nebo není.

536
00:23:32,190 --> 00:23:34,014
>> Takže co je tak silný, o této myšlence?

537
00:23:34,014 --> 00:23:35,680
Myslím po tom všem, je to docela intuitivní.

538
00:23:35,680 --> 00:23:37,390
Nikdo se chystá začít u
začátek telefonního seznamu

539
00:23:37,390 --> 00:23:39,320
a flip 1000 stránek najít Mike Smith.

540
00:23:39,320 --> 00:23:42,319
Většina všichni v této místnosti se děje
dělat zhruba tento druh algoritmu

541
00:23:42,319 --> 00:23:43,220
uložit pro roztržení.

542
00:23:43,220 --> 00:23:45,480
>> A tak proč to děláme?

543
00:23:45,480 --> 00:23:47,810
No, zvažovat efektivitu.

544
00:23:47,810 --> 00:23:51,500
Vezměme si, jak moc to lepší
Algoritmus byl prostřednictvím jejího rozdělení

545
00:23:51,500 --> 00:23:52,890
do jeho jednotlivých částí.

546
00:23:52,890 --> 00:23:53,980
Tak co mám dělat jako první?

547
00:23:53,980 --> 00:23:55,389
Zvedl jsem telefonní seznam.

548
00:23:55,389 --> 00:23:57,180
A počítačový vědec,
a programátor,

549
00:23:57,180 --> 00:24:00,090
obecněji Ukazuje se, že se děje
zahájit počítání vše při 0 ° C.

550
00:24:00,090 --> 00:24:00,610
>> Proč?

551
00:24:00,610 --> 00:24:03,240
No, je to trochu divný
že lidé počítat, obecně,

552
00:24:03,240 --> 00:24:04,400
od jedné.

553
00:24:04,400 --> 00:24:08,110
Vzhledem k tomu, jaký je nejmenší číslo
můžeme jasně představují bázi

554
00:24:08,110 --> 00:24:09,930
dokonce i na naší staré základce matematiky?

555
00:24:09,930 --> 00:24:12,400
No, bylo to 0, ať už
to je v desítkové nebo binární.

556
00:24:12,400 --> 00:24:14,900
A tak uvidíte ve světě
výpočetní a programování,

557
00:24:14,900 --> 00:24:17,620
konkrétně, začneme
počítání vše od 0 ° C.

558
00:24:17,620 --> 00:24:19,690
>> Tak jsem zvedl telefonního seznamu krok: 0.

559
00:24:19,690 --> 00:24:21,924
Jdu otevřít na
Uprostřed telefonního seznamu.

560
00:24:21,924 --> 00:24:23,840
A to je vskutku
vyjádřením toho, co jsem udělal.

561
00:24:23,840 --> 00:24:25,900
A pak druhý krok byl pohled na jména.

562
00:24:25,900 --> 00:24:29,110
Třetí krok je trochu
odlišné koncepčně.

563
00:24:29,110 --> 00:24:30,600
Ptám se sám sobě otázku.

564
00:24:30,600 --> 00:24:33,610
V případě, Smith je mezi názvy,
Chystám se učinit rozhodnutí.

565
00:24:33,610 --> 00:24:36,550
Jestli je mezi jmény,
Pak jdu volat Mika.

566
00:24:36,550 --> 00:24:39,590
A já jdu učinit rozhodnutí
na základě této údaj.

567
00:24:39,590 --> 00:24:44,100
>> Nicméně, pokud ne, je-li Smith
dříve v knize doleva,

568
00:24:44,100 --> 00:24:48,200
Jdu otevřít do středu
levé polovině knihy.

569
00:24:48,200 --> 00:24:51,674
A pak tady je chytrost,
Chystám se vrátit ke kroku dvě.

570
00:24:51,674 --> 00:24:53,590
Jdu do jakési
stojí na svých vlastních bedrech

571
00:24:53,590 --> 00:24:55,110
a jen zopakovat minulé práci, kterou jsem udělal.

572
00:24:55,110 --> 00:24:58,062
Ale práce, kterou jsem si nechal je
méně a méně, a méně.

573
00:24:58,062 --> 00:24:59,270
Ale je to stále nebude fungovat.

574
00:24:59,270 --> 00:25:02,110
Ale pokud Mike, místo toho je později
v knize na pravé straně,

575
00:25:02,110 --> 00:25:04,980
Jdu otevřít do středu
z pravé poloviny knihy,

576
00:25:04,980 --> 00:25:07,240
pak se vraťte ke kroku dvě.

577
00:25:07,240 --> 00:25:09,330
>> Ale je tu vlastně čtvrtiny scénář.

578
00:25:09,330 --> 00:25:13,336
Mike je buď tady,
nebo zde nebo zde, nebo--

579
00:25:13,336 --> 00:25:14,152
>> STUDENT: Tam ne.

580
00:25:14,152 --> 00:25:15,110
DAVID Malan: Není tam.

581
00:25:15,110 --> 00:25:18,580
A skutečně, pokud nebudeme předjímat
Tento čtvrtý a poslední scénář

582
00:25:18,580 --> 00:25:21,510
náš program může být kočárek
nebo chybné nějakým způsobem.

583
00:25:21,510 --> 00:25:25,020
Else, skončil v případě, že
nenašli jsme Mika vůbec.

584
00:25:25,020 --> 00:25:27,720
A skutečně, pokud jste někdy všimli
počítač visí, nebo všechna

585
00:25:27,720 --> 00:25:30,490
náhlého slova nebo jiné
Program právě neočekávaně,

586
00:25:30,490 --> 00:25:32,614
a někdy i tobě chyba
Zpráva je doslova to.

587
00:25:32,614 --> 00:25:34,070
Tento program neočekávaně.

588
00:25:34,070 --> 00:25:35,570
To může být pro libovolný počet důvodů.

589
00:25:35,570 --> 00:25:38,120
Ale někdy je to
něco tak jednoduché, jak to.

590
00:25:38,120 --> 00:25:40,440
Lidský programátor
který napsal, že software

591
00:25:40,440 --> 00:25:43,610
neuvědomil, že, oh, je tu
tam věc, která se může skutečně stát.

592
00:25:43,610 --> 00:25:46,480
A pokud nechcete psát kód
zachytit ten čtvrtý scénář,

593
00:25:46,480 --> 00:25:51,342
je skutečně neočekávaný někdy
co počítač může vlastně dělat.

594
00:25:51,342 --> 00:25:53,050
Nyní říkejme OUT
Některé z těchto věcí.

595
00:25:53,050 --> 00:25:55,465
Takže ve žluté tady, já
zdůraznily termíny

596
00:25:55,465 --> 00:25:57,590
že od nynějška jsme jen
zavolá funkce.

597
00:25:57,590 --> 00:26:00,700
Funkce ve světě
programování jsou stejně jako akce,

598
00:26:00,700 --> 00:26:01,850
výkazy akcí.

599
00:26:01,850 --> 00:26:05,720
Takže vyzvednout, otevřený, podívejte se
u, zavolej, otevřeno, otevřeno, přestat.

600
00:26:05,720 --> 00:26:09,350
To je funkce, postup,
akce, libovolný počet synonym

601
00:26:09,350 --> 00:26:10,184
bude fungovat stejně dobře.

602
00:26:10,184 --> 00:26:11,850
Co teď jsou tyto věci teď žlutě?

603
00:26:11,850 --> 00:26:14,210
V případě jiného, ​​v případě jiného, ​​pokud
jinak, jedná se o co

604
00:26:14,210 --> 00:26:16,500
budeme nazývat
podmínky v programování,

605
00:26:16,500 --> 00:26:19,270
nebo větve, rozhodnutí
upozorňuje, chcete-li.

606
00:26:19,270 --> 00:26:22,759
Ale jak víte, který vidlice
na silnici, aby se tak říkajíc?

607
00:26:22,759 --> 00:26:24,550
Musíme zdůraznit
výrazy vpravo

608
00:26:24,550 --> 00:26:27,570
tam, jenž jsou:
Ano ne otázky.

609
00:26:27,570 --> 00:26:29,040
Tyto skutečné falešné otázky.

610
00:26:29,040 --> 00:26:30,880
Smith mezi jmény?

611
00:26:30,880 --> 00:26:32,190
Smith dříve v knize?

612
00:26:32,190 --> 00:26:33,260
Smith později v knize?

613
00:26:33,260 --> 00:26:35,490
To jsou otázky, na
což je ano nebo ne,

614
00:26:35,490 --> 00:26:42,110
nebo ekvivalentně pravdivé, nebo nepravdivé, nebo
ekvivalentně jedna nebo nula odpověď.

615
00:26:42,110 --> 00:26:44,260
>> A mezitím je tu
jen poslední kus.

616
00:26:44,260 --> 00:26:45,940
To má tu jaký vliv?

617
00:26:45,940 --> 00:26:48,230
Zda nebo ne vy programovat
předtím, jak byste

618
00:26:48,230 --> 00:26:51,030
popsat, co krok
sedm a deset dělají?

619
00:26:51,030 --> 00:26:54,110

620
00:26:54,110 --> 00:26:55,027
Co jsi řekl?

621
00:26:55,027 --> 00:26:56,110
STUDENT: rekurzivní krok.

622
00:26:56,110 --> 00:26:56,980
DAVID Malan: rekurzivní krok.

623
00:26:56,980 --> 00:26:58,000
Ano, v podstatě.

624
00:26:58,000 --> 00:27:00,384
Je to technicky iterativní
Zde, pokud jste obeznámeni.

625
00:27:00,384 --> 00:27:01,550
Ale my se vrátíme k tomu.

626
00:27:01,550 --> 00:27:03,930
Ale je to něco jasněji.

627
00:27:03,930 --> 00:27:06,370
Opět platí, že to přimělo
cyklus, smyčka, pravá.

628
00:27:06,370 --> 00:27:08,770
Ty doslova děje
zpět do určité předchozí krok.

629
00:27:08,770 --> 00:27:12,592
A tak ve skutečnosti, to bude
implementovat nějaký druh cyklu.

630
00:27:12,592 --> 00:27:15,050
Ale nejste dostaneme
uvízl v tomto nekonečně, že jo.

631
00:27:15,050 --> 00:27:19,290
Protože pokud jste neustále kontrolovat je
Mike tady, nebo vlevo, nebo ne tady,

632
00:27:19,290 --> 00:27:21,360
Nakonec on nebude tam.

633
00:27:21,360 --> 00:27:24,590
A stačí přestat úplně
podle té poslední řádek.

634
00:27:24,590 --> 00:27:25,834
>> Tak to je pro slovníku.

635
00:27:25,834 --> 00:27:28,250
A to bylo to, co bychom
obecně požadují pseudocode kód.

636
00:27:28,250 --> 00:27:29,570
Není to skutečný jazyk.

637
00:27:29,570 --> 00:27:32,405
Je to jen velmi hutný English,
ale komunikuje bod.

638
00:27:32,405 --> 00:27:33,780
Neexistuje žádný formální struktura zde.

639
00:27:33,780 --> 00:27:35,738
Stačí pouze, že je to málo
slova, ale jako jasná slova

640
00:27:35,738 --> 00:27:37,870
jak můžete sdělit svou představu.

641
00:27:37,870 --> 00:27:40,580
>> Nyní, jak dobrá je, že algoritmus
a kolik lepší to je?

642
00:27:40,580 --> 00:27:43,570
No, my nemusíme dostat do
specifika čísel nebo cokoliv

643
00:27:43,570 --> 00:27:44,069
takhle.

644
00:27:44,069 --> 00:27:46,300
Ale můžeme podívat na
Tvar tohoto řešení.

645
00:27:46,300 --> 00:27:50,194
Takže pokud budeme jen kreslit nějaké xy děj
Zde na horizontální ose zde.

646
00:27:50,194 --> 00:27:51,860
Řekněme, stačí zavolat na rozsah problému.

647
00:27:51,860 --> 00:27:55,540
A počítačový vědec by
obvykle používají n jako proměnnou zde.

648
00:27:55,540 --> 00:27:59,690
Takže n stránek nebo N lidí v místnosti, nebo
co to je se snažíte počítat.

649
00:27:59,690 --> 00:28:03,039
>> A pak se na svislé ose na straně
doleva, to by bylo na čase řešit.

650
00:28:03,039 --> 00:28:05,330
Tak kolik sekund to dělá
vezmi mě najít Mike Smith?

651
00:28:05,330 --> 00:28:06,621
Nebo kolik kroků to trvá?

652
00:28:06,621 --> 00:28:08,100
Kolik strana zatáčky to trvá?

653
00:28:08,100 --> 00:28:11,370
Tak to je, kolik to stojí
abych v čase vyřešit problém.

654
00:28:11,370 --> 00:28:15,030
A mohli bychom čerpat první
algoritmy svah, chcete-li,

655
00:28:15,030 --> 00:28:16,910
jako právě tento přímky v červené barvě.

656
00:28:16,910 --> 00:28:18,450
A já ho zavolám n.

657
00:28:18,450 --> 00:28:19,117
>> Proč n?

658
00:28:19,117 --> 00:28:20,950
Proč je to právě tahle
na jeden vztah?

659
00:28:20,950 --> 00:28:22,700
No, jestli Verizon nebo
bez ohledu na telefonní společnost

660
00:28:22,700 --> 00:28:25,130
přidává ještě jednu stránku do
telefonního seznamu v příštím roce,

661
00:28:25,130 --> 00:28:28,370
které by mohly tlačit Mike jedno
další krok blíže ke konci,

662
00:28:28,370 --> 00:28:29,950
V závislosti na tom, kde je tato stránka.

663
00:28:29,950 --> 00:28:32,380
A tak se efekt může jen
bylo přidat ještě jednu sekundu.

664
00:28:32,380 --> 00:28:33,520
Nebo ještě jedna strana zase.

665
00:28:33,520 --> 00:28:34,970
Jeden k jednomu poměru.

666
00:28:34,970 --> 00:28:37,410
>> Naproti tomu, druhý algoritmus.

667
00:28:37,410 --> 00:28:41,406
Jak mnohem rychleji to bylo intuitivně?

668
00:28:41,406 --> 00:28:42,780
Tam, kde jsem šel dvě stránky najednou?

669
00:28:42,780 --> 00:28:43,664
To jo.

670
00:28:43,664 --> 00:28:44,497
>> STUDENT: [neslyšitelné]

671
00:28:44,497 --> 00:28:47,255

672
00:28:47,255 --> 00:28:48,080
>> DAVID Malan: Jo.

673
00:28:48,080 --> 00:28:49,220
Takže to bude dvakrát tak rychle.

674
00:28:49,220 --> 00:28:51,344
A my bychom vyvodit, že zde
V závislosti na váze.

675
00:28:51,344 --> 00:28:54,220
Stále je přímka,
ale nižší než červenou čáru.

676
00:28:54,220 --> 00:28:56,410
Vzhledem k tomu, z nějakého počtu
stran, pokud to trvá

677
00:28:56,410 --> 00:28:58,360
jste tento mnoho kroků s
První algoritmus,

678
00:28:58,360 --> 00:29:00,570
to tě vzít poloviny
jako řada kroků s sekundu.

679
00:29:00,570 --> 00:29:02,770
A tak se žlutá čára
popisující druhý algoritmus

680
00:29:02,770 --> 00:29:03,990
Je jen bude pod ním.

681
00:29:03,990 --> 00:29:07,250
>> Ale co je opravdu silný, je
přemýšlet o tom, třetí a poslední,

682
00:29:07,250 --> 00:29:10,480
a překvapivě nejvíce intuitivní
Algoritmus, který má tento tvar.

683
00:29:10,480 --> 00:29:12,720
Technicky bychom nazvali
Tento logaritmická křivka.

684
00:29:12,720 --> 00:29:14,309
Log základnu 2 n v tomto případě.

685
00:29:14,309 --> 00:29:15,600
Ale to nezáleží.

686
00:29:15,600 --> 00:29:19,140
Na čem záleží, je opravdu zásadně
jiný tvar, který se má.

687
00:29:19,140 --> 00:29:22,810
A můžete zvážit, jak
mnohem kratší tato linka opravdu

688
00:29:22,810 --> 00:29:24,620
je v dlouhodobém horizontu.

689
00:29:24,620 --> 00:29:25,870
Je to neustále zvyšuje.

690
00:29:25,870 --> 00:29:27,620
Nezáleží na vyrovnávání dokonale.

691
00:29:27,620 --> 00:29:34,030
Ale roste někdy tak mnohem pomaleji
jak tento problém dostane větší a větší.

692
00:29:34,030 --> 00:29:36,710
A můžete si ji tímto
way-- pokud Verizon není jen

693
00:29:36,710 --> 00:29:40,410
přidat jednu stránku příští rok, ale čtyřhra
počet stránek v telefonním seznamu,

694
00:29:40,410 --> 00:29:42,740
První algoritmu, by mohla
trvat dvakrát tolik kroků.

695
00:29:42,740 --> 00:29:45,360
Pokud je to 1,000 těchto stránek
rok, 2.000 stran v příštím roce,

696
00:29:45,360 --> 00:29:47,180
Mike by mohlo být, že mnohem dál.

697
00:29:47,180 --> 00:29:49,380
Takže je to 1000 další kroky, aby ho našli.

698
00:29:49,380 --> 00:29:51,610
Druhý algoritmus
by mohlo být pouze 500 více

699
00:29:51,610 --> 00:29:55,490
Kroky, aby ho najít, protože ještě jednou,
Letím přes to dva najednou.

700
00:29:55,490 --> 00:29:56,950
>> Ale co třetího algoritmu?

701
00:29:56,950 --> 00:29:59,010
Pokud Verizon zdvojnásobí
Velikost telefonního seznamu

702
00:29:59,010 --> 00:30:02,620
Příští rok od 1000 do 2000
stránky, kolik dalších kroků

703
00:30:02,620 --> 00:30:05,540
je moje třetí algoritmus bude trvat?

704
00:30:05,540 --> 00:30:06,630
Jo, je to jen jeden.

705
00:30:06,630 --> 00:30:08,600
A to je silná myšlenka.

706
00:30:08,600 --> 00:30:12,780
Můžete si vzít 1,000 stránku sousto
z tohoto problému najednou.

707
00:30:12,780 --> 00:30:14,510
A teď, pokud si uvědomíte,
hloupý scénář,

708
00:30:14,510 --> 00:30:17,320
ale je to trochu mluví do
Síla tohoto druhu intuition--

709
00:30:17,320 --> 00:30:21,494
v případě, že telefonní seznam měl rád, čtyři miliardy
Stránky, cítí se jako opravdu velký problém.

710
00:30:21,494 --> 00:30:23,410
A skutečně, to by mohlo
mi trvat čtyři miliardy stránku

711
00:30:23,410 --> 00:30:26,549
zjišťuje, Mike Smith v tom
pouzdro s prvním algoritmem.

712
00:30:26,549 --> 00:30:28,840
Ale kolik kroků by to
vzít v třetím algoritmu

713
00:30:28,840 --> 00:30:31,585
najít Mika mezi čtyřmi
miliardy kusy papíru?

714
00:30:31,585 --> 00:30:34,865

715
00:30:34,865 --> 00:30:36,240
Takže čtyři miliardy budete trhat na polovinu.

716
00:30:36,240 --> 00:30:37,220
Dostanete dvě miliardy.

717
00:30:37,220 --> 00:30:42,810
Pak miliarda, pak 500 milionů,
250000000, 125 million-- ale

718
00:30:42,810 --> 00:30:44,780
cítí jako to je
bude chvíli trvat.

719
00:30:44,780 --> 00:30:47,340
Možná budu potřebovat 32 prstů
spočítat, že vysoká.

720
00:30:47,340 --> 00:30:51,340
Ale je to skutečně as
nemnoho jak 32 Page slzy.

721
00:30:51,340 --> 00:30:54,060
Můžete jít od čtyř
miliardy na jednu stranu dělení

722
00:30:54,060 --> 00:30:57,030
Původní počet
Stránky v polovině 32 krát

723
00:30:57,030 --> 00:30:59,290
dokud jste odešel s
právě to jediná stránka.

724
00:30:59,290 --> 00:31:01,320
>> Teď, samozřejmě, já podvádění zde.

725
00:31:01,320 --> 00:31:06,470
To neznamená, že jsme jen, že třídění
hloupý úplně s první dva

726
00:31:06,470 --> 00:31:07,470
algoritmy.

727
00:31:07,470 --> 00:31:11,500
Jsem podvádění v nějakém smyslu, nebo
Opravdu jsem pákového efektu předpoklad.

728
00:31:11,500 --> 00:31:15,610
Co platilo o telefonním seznamu
ve své původní podobě, která umožnila

729
00:31:15,610 --> 00:31:17,450
abych se dokonce použít tuto třetí algoritmus?

730
00:31:17,450 --> 00:31:18,110
To jo?

731
00:31:18,110 --> 00:31:19,360
Diváků: To bylo podle abecedy.

732
00:31:19,360 --> 00:31:21,130
DAVID Malan: To bylo podle abecedy, že jo?

733
00:31:21,130 --> 00:31:23,500
Kdyby to bylo jen v náhodném
Aby se jedná o odpad

734
00:31:23,500 --> 00:31:24,880
času, celý tento rozhovor.

735
00:31:24,880 --> 00:31:27,500
Musím se dívat na každý
strana, pokud je to v náhodném pořadí

736
00:31:27,500 --> 00:31:30,350
najít Mike Smith před I.
lze vyvodit, že je tam, nebo ne.

737
00:31:30,350 --> 00:31:32,880
A tak jsme rohový
snížily se, že mám

738
00:31:32,880 --> 00:31:35,752
Předpokládá se, že někdo jiný
v tomto případě udělal práci za mě.

739
00:31:35,752 --> 00:31:38,460
A aby nakonec pozvánky
otázka, no, počkej.

740
00:31:38,460 --> 00:31:41,284
Jak se vám třídit 1000
Stránky jmen a čísel?

741
00:31:41,284 --> 00:31:43,200
To je vlastně odlišný
Problém, něco

742
00:31:43,200 --> 00:31:44,574
vrátíme v budoucnosti.

743
00:31:44,574 --> 00:31:48,130
Ale když se nad tím zamyslíte webových stránek
jako je Facebook a Google pro Gmail

744
00:31:48,130 --> 00:31:50,450
a věci, jako je Google
Vlastní vyhledávání indexy,

745
00:31:50,450 --> 00:31:53,800
pokud máte miliony či miliardy
kousky údaje byly uloženy v těchto dnech,

746
00:31:53,800 --> 00:31:56,660
searching-- a nemluvě
třídění těchto problems--

747
00:31:56,660 --> 00:31:59,450
je v konečném důsledku výzva sama o sobě.

748
00:31:59,450 --> 00:32:02,250
A skutečně, to je pak
Jen jeden z těch výzev

749
00:32:02,250 --> 00:32:03,460
že budeme dívat.

750
00:32:03,460 --> 00:32:05,590
>> Takže teď pojďme se na chvíli
a podívat se na CS50

751
00:32:05,590 --> 00:32:09,082
sám a dá vám pocit
co je v obchodě v tomto semestru.

752
00:32:09,082 --> 00:32:11,540
Ve skutečnosti, pokud jste tak již neučinili,
to se podívat na tuto adresu URL.

753
00:32:11,540 --> 00:32:13,880
A jak Patrick narážel
se letos jsme

754
00:32:13,880 --> 00:32:17,130
představovat značnou investici vše
čím více na podporu tohoto kurzu je

755
00:32:17,130 --> 00:32:20,170
struktura, pokud jde o TA
a autority, úřední hodiny,

756
00:32:20,170 --> 00:32:23,520
úseky dostupnost a
digitální materiály on-line, stejně.

757
00:32:23,520 --> 00:32:27,489
Ve skutečnosti, pokud jde o průběh je
přednáška, jsme tady dnes.

758
00:32:27,489 --> 00:32:29,780
A očekávání tato
ročník oficiálně kurzu

759
00:32:29,780 --> 00:32:32,370
se zúčastní na dnešní kurz je
Poslední přednáška, a kurz

760
00:32:32,370 --> 00:32:35,161
zhruba v polovině semestru
s každým přednášce v rozmezí

761
00:32:35,161 --> 00:32:37,280
k dispozici obecně
v pátek odpoledne

762
00:32:37,280 --> 00:32:40,240
on-line, a to jak pro studenty Yale
a Harvard studenti letošního roku.

763
00:32:40,240 --> 00:32:42,090
Ve skutečnosti jeden z
Zásadní změny je

764
00:32:42,090 --> 00:32:44,310
že jsme přijetím na
Harvard paradigma moc

765
00:32:44,310 --> 00:32:46,570
jako my zde v loňském
roce a nyní se v tomto roce,

766
00:32:46,570 --> 00:32:50,300
tak, že podobně, stále natáčet nejvíce
přednášek kurzu je v Cambridge

767
00:32:50,300 --> 00:32:52,900
ale aby byly k dispozici dříve
než máme v minulosti

768
00:32:52,900 --> 00:32:55,540
tak, že ti z vás, pokud vás--
bych, například,

769
00:32:55,540 --> 00:32:58,400
získat náskok o materiálech
Na první víkend poněkud

770
00:32:58,400 --> 00:33:02,000
než druhý víkend, budete mít
Přístup k těmto druhům materiálů,

771
00:33:02,000 --> 00:33:06,561
vyhledávat, jedné rovině, hyperlinkable
na příbuzné zdroje všechny dříve.

772
00:33:06,561 --> 00:33:09,560
Co se týče témat, aby vám
pocit trajectory-- tohoto kurzu je

773
00:33:09,560 --> 00:33:12,365
a někteří to může být žargonu
teď, ale ne na dlouho, ujištěni.

774
00:33:12,365 --> 00:33:15,010
Začneme ještě dnes, nakonec,
se podíváme na jeden programovací

775
00:33:15,010 --> 00:33:16,260
jazyk s názvem Scratch.

776
00:33:16,260 --> 00:33:19,380
poté budeme přechod
Příští týden k něčemu volal C

777
00:33:19,380 --> 00:33:22,140
a pak při pohledu na jiné budovy
bloky pro řešení problémů,

778
00:33:22,140 --> 00:33:26,230
věci zvané pole a algoritmy,
jak používat paměť v náš prospěch

779
00:33:26,230 --> 00:33:28,326
a nevýhody, a
věci jako datových struktur,

780
00:33:28,326 --> 00:33:31,200
a pak směrem k zadnímu konci
třída při pohledu na strojového učení

781
00:33:31,200 --> 00:33:33,410
a při pohledu na jiný
jazyk s názvem Python,

782
00:33:33,410 --> 00:33:37,460
jak web funguje, jak internet více
Obecně funguje, protokoly jako HTTP,

783
00:33:37,460 --> 00:33:40,950
jazyky pro databází, jako je
SQL, JavaScript pro web,

784
00:33:40,950 --> 00:33:43,000
a nakonec vázání
všech žádostí.

785
00:33:43,000 --> 00:33:44,708
>> A tak vskutku, u
konec dne, vás

786
00:33:44,708 --> 00:33:50,250
nebude učit se v této třídě Scratch
nebo C nebo Python nebo SQL nebo JavaScript.

787
00:33:50,250 --> 00:33:53,560
Budete místo toho obecněji učit
počítačová věda a základy

788
00:33:53,560 --> 00:33:55,790
této smlouvy, a budete
naučit se programovat

789
00:33:55,790 --> 00:33:58,800
v libovolném počtu z nich
Jazyky podél cesty.

790
00:33:58,800 --> 00:34:00,970
Takže ve skutečnosti, jedním z cílů
předmětu na konci

791
00:34:00,970 --> 00:34:04,160
je sundat všechny Samozřejmě je
tréninkové kola podle těchto posledních týdnech

792
00:34:04,160 --> 00:34:06,710
takže po tomto, můžete
vrátit do svého vlastního fields--

793
00:34:06,710 --> 00:34:08,510
ať už to je nebo není
Není computer science

794
00:34:08,510 --> 00:34:12,290
nebo strojírenství, v přirozeném
vědy, umění, humanitní vědy, nebo beyond--

795
00:34:12,290 --> 00:34:14,720
a přinést některé z těchto
nápady kurzu a toto pole je

796
00:34:14,720 --> 00:34:17,400
nápady a praktické
dovedností na vlastní doméně

797
00:34:17,400 --> 00:34:19,480
s cílem řešit problémy v něm.

798
00:34:19,480 --> 00:34:22,990
>> Co budeme dělat tady mezitím
Ve většině čtvrtek po dnešku

799
00:34:22,990 --> 00:34:26,160
je s hlavami průběhu předních
co budeme říkat průchody

800
00:34:26,160 --> 00:34:27,620
problémových sad kurzu je.

801
00:34:27,620 --> 00:34:29,610
Takže každý týden, když jsme
si stanovili nějaký problém, my budeme

802
00:34:29,610 --> 00:34:32,900
se procházel v místě
takhle výzvy kurzu je,

803
00:34:32,900 --> 00:34:35,582
Vám nabízí několik tipů a
triky a konstrukční techniky.

804
00:34:35,582 --> 00:34:37,540
Ale pokud nejste schopni
aby se ty osobně,

805
00:34:37,540 --> 00:34:39,760
realizovat ty samé
prostředky budou vloženy

806
00:34:39,760 --> 00:34:41,590
jedním z kurzu je
pedagogické asistenty

807
00:34:41,590 --> 00:34:43,860
v problému uvádí se, stejně.

808
00:34:43,860 --> 00:34:47,124
>> Problém nastaví tento rok, na rozdíl od
v loňském roce, na základě zpětné vazby,

809
00:34:47,124 --> 00:34:48,540
bude ještě být propuštěn v pátek.

810
00:34:48,540 --> 00:34:51,310
Ale spíše než z důvodu
následná pátek,

811
00:34:51,310 --> 00:34:55,079
čímž vám jen sedm dnů,
účinně být způsobeno 10 dní později.

812
00:34:55,079 --> 00:34:57,620
A skutečně, to bude znamenat, že
budou překrývat o víkendu.

813
00:34:57,620 --> 00:34:59,369
Ale doufáme, že tento rok
To bude obzvláště

814
00:34:59,369 --> 00:35:02,320
umožnit studentům, aby lépe pokryl
odliv a příliv ve svých plánech,

815
00:35:02,320 --> 00:35:05,040
ať už je to akademici nebo
extracurriculars nebo atletiku

816
00:35:05,040 --> 00:35:06,280
nebo Průběžné sezónu.

817
00:35:06,280 --> 00:35:10,060
Můžete buď front-load nebo back-load
Váš týden se zaměřením na bázi CS50

818
00:35:10,060 --> 00:35:12,400
na svůj vlastní týdenní skutečném zatížení kurzu.

819
00:35:12,400 --> 00:35:14,990
>> Problém nastaví sami
bude zahrnovat celou řadu jazyků,

820
00:35:14,990 --> 00:35:17,990
když se budeme soustředit
převážně brzy na C

821
00:35:17,990 --> 00:35:23,040
Než jsme se poté zaměří na vyšší
level, více web-centric jazyky.

822
00:35:23,040 --> 00:35:25,970
A pak pár DOTAZY here--
byste měli vzít třídu jako CS50

823
00:35:25,970 --> 00:35:26,900
Jako první rok?

824
00:35:26,900 --> 00:35:27,970
Tak absolutně.

825
00:35:27,970 --> 00:35:30,470
A skutečně, to není
nutně něco

826
00:35:30,470 --> 00:35:34,440
byste měli odložit, dokud jste řez
vaše zuby na jiné typy tříd.

827
00:35:34,440 --> 00:35:36,290
Ale spíše v úvahu
že pro mnoho studentů,

828
00:35:36,290 --> 00:35:39,040
včetně mě zpět v den,
to je velmi neznámé pole,

829
00:35:39,040 --> 00:35:40,997
Zvlášť pokud jste
nikdy neměl vzít AP CSA

830
00:35:40,997 --> 00:35:42,580
nebo něco podobného, ​​že na střední škole.

831
00:35:42,580 --> 00:35:44,705
Ale uvědomit, že na začátku,
ať už je to tento kurz

832
00:35:44,705 --> 00:35:47,900
nebo nějaký jiný úvodní kurz,
Nyní je opravdu nejlepší čas,

833
00:35:47,900 --> 00:35:52,082
Myslím, že najít nějakou novou cestu nebo
nějaký nový akademický zájem, stejně.

834
00:35:52,082 --> 00:35:55,040
A pak brát s ostatními courses--
tak jeden z klíčových rozdílů zde

835
00:35:55,040 --> 00:35:57,906
oproti Harvard je, že jen my
trvat čtyři kurzy za semestr

836
00:35:57,906 --> 00:35:59,030
na Harvardu z nějakého důvodu.

837
00:35:59,030 --> 00:36:01,494
A vy vlastně tahat
off cca 36 kurzů celkem

838
00:36:01,494 --> 00:36:04,410
v průběhu svých čtyř let,
což znamená, že obvykle čtyři nebo pět

839
00:36:04,410 --> 00:36:05,040
třídy.

840
00:36:05,040 --> 00:36:08,367
A já si myslím, že je docela spravedlivé říci,
a zříkají CS50, podle návrhu, je

841
00:36:08,367 --> 00:36:10,700
Pravděpodobně není typ třídy
že byste měli typicky

842
00:36:10,700 --> 00:36:13,680
vzít s dalšími čtyřmi
kurzy pro celkem pět

843
00:36:13,680 --> 00:36:16,249
proto, že jsou podle psets
navrhnout poměrně intenzivní.

844
00:36:16,249 --> 00:36:18,040
Ostatně, i já se naučil
Tento zpět v den.

845
00:36:18,040 --> 00:36:21,110
Já bych popsal CS50 a
informatika, programování

846
00:36:21,110 --> 00:36:24,477
jak moc těžké, jak to
je jen časově náročné.

847
00:36:24,477 --> 00:36:26,560
Není to ten druh věcí
kde po večeři, ty

848
00:36:26,560 --> 00:36:28,310
může jít zpět do své koleji
pokoj, sednout a začít

849
00:36:28,310 --> 00:36:29,710
zaměřením na pset
myšlení, v pořádku,

850
00:36:29,710 --> 00:36:31,340
Jdu na to bang
Dnes večer a pak se přesunout

851
00:36:31,340 --> 00:36:33,000
na mé další téma na další den.

852
00:36:33,000 --> 00:36:34,450
Někdy prostě narazil do zdi.

853
00:36:34,450 --> 00:36:35,690
Máte chyby v kódu.

854
00:36:35,690 --> 00:36:37,900
Nemusíte nutně vědět,
jak řešit nějaký problém.

855
00:36:37,900 --> 00:36:41,670
A jedním z klíčových rysů
programování pro sebe až do dnešního dne

856
00:36:41,670 --> 00:36:44,480
Je vám tak nějak je třeba vzít
krokem zpět někdy spát na něm

857
00:36:44,480 --> 00:36:47,870
nebo myslíte, že na něj v průběhu
z běhání nebo jinou činnost,

858
00:36:47,870 --> 00:36:49,240
a pak se vrátit se k němu čerstvé.

859
00:36:49,240 --> 00:36:50,930
A stačí tato okna času.

860
00:36:50,930 --> 00:36:52,910
>> A vskutku, to je důvod, proč máme
prodloužit dobu

861
00:36:52,910 --> 00:36:55,710
k dispozici pro problémové sady
v tomto roce a také na tomto URL

862
00:36:55,710 --> 00:36:57,950
Dal jsem přivstat, aby
co je nového v tomto pololetí,

863
00:36:57,950 --> 00:37:00,950
zdobené problém nastaví tak, aby
oni jsou v podstatě o nic méně přísné,

864
00:37:00,950 --> 00:37:03,741
a takeaways nejsou o nic méně, ale
je tu mnohem méně čelo ohledu na to,

865
00:37:03,741 --> 00:37:07,630
mnohem méně terénní výzkum, že je třeba
provést na přední straně každého problém sady,

866
00:37:07,630 --> 00:37:10,680
jak uvidíte, než budete moci
skutečně ponořit do masa ní.

867
00:37:10,680 --> 00:37:13,500
Takže si uvědomit, že tyto a další
změny jsou na obzoru

868
00:37:13,500 --> 00:37:16,490
aby se lépe přizpůsobily studentů,
ale nakonec, aby se ujistil

869
00:37:16,490 --> 00:37:18,860
že takeaways jsou
opravdu tak vysoko, jak je to možné.

870
00:37:18,860 --> 00:37:21,330
Takže zatímco více práce, než ji
může být v typickém třídy,

871
00:37:21,330 --> 00:37:25,120
Doufáme, že se vrátí k
ty a takeaways pro vás

872
00:37:25,120 --> 00:37:27,490
a dovednosti a nápady
se kterou opuštění

873
00:37:27,490 --> 00:37:29,921
jsou tím spíše jako výsledek.

874
00:37:29,921 --> 00:37:32,420
A aby vám there-- a to
je jedním z klíčových takeaways,

875
00:37:32,420 --> 00:37:35,470
jako Patrick narážel earlier-- je
Nosná konstrukce kurzu je.

876
00:37:35,470 --> 00:37:39,720
Takže nejenže CS50 mít jeden z
největší kurz štáby na akademické půdě.

877
00:37:39,720 --> 00:37:41,750
To také má jeden z následujících
Největší vysokoškolák.

878
00:37:41,750 --> 00:37:43,700
Ve skutečnosti CS50 loni
byla první třída

879
00:37:43,700 --> 00:37:45,366
mít vysokoškolské pedagogy.

880
00:37:45,366 --> 00:37:48,570
A důkazem tohoto úspěchu dělat
mnoho dalších hřišť v Yale CS

881
00:37:48,570 --> 00:37:49,500
mají, že stejně.

882
00:37:49,500 --> 00:37:52,906
I pro studenty, konkrétně,
Budou tyto TA a asistenti kurzu

883
00:37:52,906 --> 00:37:55,030
bude podporovat celá
síť podpůrných prostředků,

884
00:37:55,030 --> 00:37:58,250
mezi nimi sekcí nebo
přednesy, týdenní příležitosti

885
00:37:58,250 --> 00:38:01,674
mít více intimní rozhovory
a hodnocení materiálu cílená

886
00:38:01,674 --> 00:38:04,590
na různých tratích, pro studenty
méně pohodlné, mnohem pohodlnější,

887
00:38:04,590 --> 00:38:05,720
nebo někde mezi.

888
00:38:05,720 --> 00:38:08,886
Ty budou sledovat dostupnost
přednášky o několik dní každý týden

889
00:38:08,886 --> 00:38:09,970
v pondělí av úterý.

890
00:38:09,970 --> 00:38:11,970
A pak office hours--
one-on-one příležitosti

891
00:38:11,970 --> 00:38:15,490
o pomoc z kurzu certifikačních autorit a TA
bude ve středu a ve čtvrtek

892
00:38:15,490 --> 00:38:18,400
a nedělí na více
krát, z nichž všechny

893
00:38:18,400 --> 00:38:22,180
budou zveřejněny na internetových stránkách kurzu je,
ještě více než loni, stejně.

894
00:38:22,180 --> 00:38:25,501
>> Ale to, co je klíčem k CS50, pokud
Není Je pravda trochu nezvyklé,

895
00:38:25,501 --> 00:38:27,750
je kultura kurzu, podle kterého
jsme se snažili kultivovat,

896
00:38:27,750 --> 00:38:30,672
a to jak v Cambridge po mnoho let
a teď naposledy v New Haven.

897
00:38:30,672 --> 00:38:33,130
A ve skutečnosti, přichází tento
Sobota, pokud jste neslyšeli,

898
00:38:33,130 --> 00:38:36,410
Je CS50 Puzzle Day, který má
nemá nic společného s informatice

899
00:38:36,410 --> 00:38:39,430
ale je zcela určen k odeslání
zpráva, která je počítačová věda

900
00:38:39,430 --> 00:38:40,665
o řešení problémů.

901
00:38:40,665 --> 00:38:43,540
A skutečně, pokud byste chtěli partnera
s jedním nebo dvěma nebo třemi přáteli

902
00:38:43,540 --> 00:38:46,150
a tvoří tým pro CS50
Puzzle den, podívejte se

903
00:38:46,150 --> 00:38:48,010
u inzerátů, které jsou na cestě ven.

904
00:38:48,010 --> 00:38:51,582
A tři hodiny pizzy a
hádanky a ceny čekají.

905
00:38:51,582 --> 00:38:53,290
A skutečně, pro
Poprvé v tomto roce,

906
00:38:53,290 --> 00:38:54,873
nebude konat společně s Harvard.

907
00:38:54,873 --> 00:38:57,530
Bude zde nezávisle na Yale.

908
00:38:57,530 --> 00:38:59,815
Tak dávat pozor na
ti, pokud nemáte.

909
00:38:59,815 --> 00:39:02,440
Většina každý pátek v semestru
se snažíme udělat velkou třídu

910
00:39:02,440 --> 00:39:06,710
připadal malý a přinést asi 50 studentů
na oběd se zaměstnanci samozřejmě je,

911
00:39:06,710 --> 00:39:08,730
s absolventů, přáteli
z průmyslu mluvit

912
00:39:08,730 --> 00:39:12,630
o tom, co život je jako po
třída jako CS50 a během léta

913
00:39:12,630 --> 00:39:14,250
a po dokončení studia.

914
00:39:14,250 --> 00:39:16,280
Tak dávat pozor na
pozvánky na to.

915
00:39:16,280 --> 00:39:17,988
Poprvé
někdy v tomto roce budeme

916
00:39:17,988 --> 00:39:21,420
držet vůbec první CS50 kódování
Soutěž, volitelný opt-in příležitost

917
00:39:21,420 --> 00:39:25,580
mid-semestr, po tom všem z nás měli
asi šest nebo sedm týdnů programování

918
00:39:25,580 --> 00:39:30,100
v jazyce C pod svými pásy soutěžit,
pokud byste to znovu vyberte--

919
00:39:30,100 --> 00:39:32,460
Na teams-- snaží
řešit tolik problémů

920
00:39:32,460 --> 00:39:36,160
jak můžete při programování s
vaši přátelé proti ostatním.

921
00:39:36,160 --> 00:39:38,850
>> A směrem k zadní části semestru
budeme charterové některé autobusy,

922
00:39:38,850 --> 00:39:40,850
ve skutečnosti strávit nějaký čas
v Cambridge, kdybys

923
00:39:40,850 --> 00:39:43,460
se k nám připojit, protože
tzv CS50 hackathon.

924
00:39:43,460 --> 00:39:44,600
V 7 hodin začneme.

925
00:39:44,600 --> 00:39:45,970
Kolem 9 hodin, budeme mít pizzu.

926
00:39:45,970 --> 00:39:47,650
Kolem 1:00, budeme mít burritos.

927
00:39:47,650 --> 00:39:50,550
A ještě někdo vzhůru na
Jízda autobusem domů kolem 5:00,

928
00:39:50,550 --> 00:39:54,070
budeme zastavit na palačinky
na IHOP na cestě home--

929
00:39:54,070 --> 00:39:57,540
12 hodin příležitost ponořit
Nechte se spolužáky a zaměstnanci

930
00:39:57,540 --> 00:39:59,950
V konečném projektu samozřejmě je,
což je příležitost

931
00:39:59,950 --> 00:40:01,870
jít i za hranice
problémové sady Course

932
00:40:01,870 --> 00:40:05,950
a design a realizovat většinu
cokoliv vás zajímají,

933
00:40:05,950 --> 00:40:09,170
že bude nakonec
zde vystupoval v Commons.

934
00:40:09,170 --> 00:40:12,510
Vůbec první CS50 veletrhu byla naposledy
rok, výstava end-of-semestru

935
00:40:12,510 --> 00:40:15,460
nebo oslava co všichni
ve třídě dokázali,

936
00:40:15,460 --> 00:40:19,810
zejména ty, opět, kdo šel od
nic k něčemu, od nuly do 60,

937
00:40:19,810 --> 00:40:22,450
s žádné předchozí pozadí
a vystavovat, nakonec,

938
00:40:22,450 --> 00:40:26,960
něco pro celou areálu a,
-li online, svět vidět, jak dobře.

939
00:40:26,960 --> 00:40:30,780
>> Nyní tito zde jsou jen některé z
TA a certifikační autority, která dělá CS50 možné.

940
00:40:30,780 --> 00:40:33,034
Dovolte mi, abych přizvat jakoukoliv
těchto zaměstnanců

941
00:40:33,034 --> 00:40:35,700
kteří jsou zde přijít na jevišti,
stejně jako hlavami kurzu je,

942
00:40:35,700 --> 00:40:38,785
nabídnout několik slov
inspirace, stejně.

943
00:40:38,785 --> 00:41:03,138

944
00:41:03,138 --> 00:41:03,950
>> ANDI: Ahoj, kluci.

945
00:41:03,950 --> 00:41:05,290
Může vy slyšíte mě?

946
00:41:05,290 --> 00:41:10,260
Díky za námi na toto téma
půvabný, deštivé čtvrtek odpoledne.

947
00:41:10,260 --> 00:41:11,010
Jmenuji se Andi.

948
00:41:11,010 --> 00:41:12,070
Jsem junior v Berkeley.

949
00:41:12,070 --> 00:41:17,250
A spolu s Stelios av létě,
budeme vaše tři hlava výuka

950
00:41:17,250 --> 00:41:19,277
asistenti pro tento nadcházející rok.

951
00:41:19,277 --> 00:41:21,110
Takže, myslím, show
hands-- kolik z vás

952
00:41:21,110 --> 00:41:26,680
nemají v úmyslu být CS
Hlavním ani opravdu potápění hluboce

953
00:41:26,680 --> 00:41:29,930
do počítačové vědy jako major tady?

954
00:41:29,930 --> 00:41:30,520
Skvělý.

955
00:41:30,520 --> 00:41:32,730
To je geniální.

956
00:41:32,730 --> 00:41:35,850
>> Takže jsem vlastně globální záležitosti
a kognitivní věda major.

957
00:41:35,850 --> 00:41:37,780
Doslova jsem přišel do
Yale se záměrem

958
00:41:37,780 --> 00:41:42,199
už nikdy mít podívat se na
Číslo nikdy v mém životě.

959
00:41:42,199 --> 00:41:44,990
Když jsem přišel na Yale, to bylo
něco, co nikdy nebylo na mém radaru.

960
00:41:44,990 --> 00:41:46,460
Chtěl jsem se dozvědět o poezii.

961
00:41:46,460 --> 00:41:48,500
Chtěl jsem se dozvědět o
mezinárodní záležitosti.

962
00:41:48,500 --> 00:41:50,510
Chtěl jsem se dozvědět o
akvarel kresby.

963
00:41:50,510 --> 00:41:53,360
Ano, nabízíme třídu
Na akvarelových kreseb.

964
00:41:53,360 --> 00:41:57,340
>> Ale nikdy jsem se zajímal
v něčem STEM související.

965
00:41:57,340 --> 00:41:59,620
Ale pak jsem starší
dostali, tím víc jsem si uvědomil,

966
00:41:59,620 --> 00:42:03,340
že každé pole ve skutečnosti v některých
Smysl zaměstnává počítačové vědy,

967
00:42:03,340 --> 00:42:05,700
nebo není-li počítačové vědy, počítání.

968
00:42:05,700 --> 00:42:08,300
Ve skutečnosti, pro můj celosvětový
záležitosti vyvrcholení projektu,

969
00:42:08,300 --> 00:42:12,020
používáme analytiku dat
analyzovat teroristických útoků

970
00:42:12,020 --> 00:42:13,680
Pro Boko Haram v Nigérii.

971
00:42:13,680 --> 00:42:17,510
A tak jak vidíte, bez ohledu
co major jste skončili sledování

972
00:42:17,510 --> 00:42:21,640
nebo jaké jsou vaše zájmy, zde na Yale
jsou, programování a základy

973
00:42:21,640 --> 00:42:24,130
jakéhokoli dovednosti jsou mimořádně užitečné.

974
00:42:24,130 --> 00:42:29,840
A CS50 opravdu dobře vybaven tak, aby
druh půjčovat mnoho svých zdrojů

975
00:42:29,840 --> 00:42:32,060
na vás, bez ohledu na
jak pohodlně jste

976
00:42:32,060 --> 00:42:34,590
nebo jak jste zájem
při prosazování třídu.

977
00:42:34,590 --> 00:42:37,290
>> Letní děje mluvit trochu
Trochu o tom, co vy jste

978
00:42:37,290 --> 00:42:39,635
bude učit v tomto roce.

979
00:42:39,635 --> 00:42:40,510
LÉTO: Ahoj, všichni.

980
00:42:40,510 --> 00:42:41,320
Jsem Summer Wu.

981
00:42:41,320 --> 00:42:43,090
Jsem junior v Morse.

982
00:42:43,090 --> 00:42:48,100
A já jsem vlastně začal
jako CS50 studenta sám.

983
00:42:48,100 --> 00:42:51,460
Před třemi lety tak jsem byl na rok mezery.

984
00:42:51,460 --> 00:42:53,940
Nikdy jsem přijato CS
třídy na střední škole,

985
00:42:53,940 --> 00:42:57,800
ale myslel jsem si, že ve svém volném čase,
že to bude v pohodě naučit se kódu.

986
00:42:57,800 --> 00:43:02,610
Tak jsem to udělal rychlé vyhledávání Google,
Podíval se na to, co bylo k dispozici on-line,

987
00:43:02,610 --> 00:43:06,990
a viděl toto video s loutky
a DJs a chladné webové stránky.

988
00:43:06,990 --> 00:43:09,450
Byl jsem rád, chci
se dozvědět, jak to udělat.

989
00:43:09,450 --> 00:43:14,690
>> Tak jsem vzal kurs, a já
právě zamiloval se do ní.

990
00:43:14,690 --> 00:43:20,410
Ale vzpomínám si, že je tak žárlivý z
děti, kteří by se mohli účastnit hackathon,

991
00:43:20,410 --> 00:43:24,610
navštěvovat Puzzle Day, navštěvovat pobočku
hodiny, získat pomoc od TA osobně.

992
00:43:24,610 --> 00:43:27,410
A tak jsem si nikdy nepředstavoval
že bych dostat šanci

993
00:43:27,410 --> 00:43:30,640
se zde podílí
Kurz, který se poprvé dostal

994
00:43:30,640 --> 00:43:33,630
mě zajímají počítače
věda a je důvodem, proč

995
00:43:33,630 --> 00:43:35,690
Jsem počítačová věda major dnes.

996
00:43:35,690 --> 00:43:39,290
Tak jsem tě varovat, tuto třídu
se chystá protáhnout.

997
00:43:39,290 --> 00:43:41,120
Bude to vás napadnout.

998
00:43:41,120 --> 00:43:43,910
Ale je to také bude
vás naučí, jak dělat věci

999
00:43:43,910 --> 00:43:45,506
že jste si nikdy nepředstavoval, byste mohli.

1000
00:43:45,506 --> 00:43:49,330

1001
00:43:49,330 --> 00:43:52,160
>> Stelios: Ahoj, všichni.

1002
00:43:52,160 --> 00:43:53,510
Jmenuji se Stelios.

1003
00:43:53,510 --> 00:43:58,240
Jsem junior v Branford
Vysoká škola a hlavní CS.

1004
00:43:58,240 --> 00:44:01,640
Jsem také z Atén, Řecko.

1005
00:44:01,640 --> 00:44:03,830
Já opravdu těším
na setkání s vámi všemi,

1006
00:44:03,830 --> 00:44:09,010
chatování s vámi v sekci na
úřední hodiny, v pátek obědy.

1007
00:44:09,010 --> 00:44:11,250
Jsem opravdu nadšený, protože
jsme vložili tolik úsilí

1008
00:44:11,250 --> 00:44:14,650
do vytváří jedinečnou podporu
struktura pro všechny z vás,

1009
00:44:14,650 --> 00:44:19,170
aby své zkušenosti s
Kurz nejlepší možné.

1010
00:44:19,170 --> 00:44:22,640
A doufám, že i když většina
jste pravděpodobně nebude přijato CS

1011
00:44:22,640 --> 00:44:27,310
Samozřejmě předtím, doufám, že to CS50
Pro vás je to, co jiskry zájem

1012
00:44:27,310 --> 00:44:30,260
dále sledovat počítače
vědy v budoucnu,

1013
00:44:30,260 --> 00:44:33,270
jako tomu bylo s takovým
Mnoho lidí v minulosti.

1014
00:44:33,270 --> 00:44:36,740
Takže děkuji za to, že
Odtud rádi, že tě vidím.

1015
00:44:36,740 --> 00:44:38,487
Jason Hirschhorn.

1016
00:44:38,487 --> 00:44:39,820
JASON Hirschhorn: Ahoj všichni.

1017
00:44:39,820 --> 00:44:41,700
Mé jméno je Jason Hirschhorn.

1018
00:44:41,700 --> 00:44:43,050
Bydlím v Silliman.

1019
00:44:43,050 --> 00:44:46,910
A šel jsem na Harvard jako undergrad
a obor společenských věd

1020
00:44:46,910 --> 00:44:48,870
a minored v informatice.

1021
00:44:48,870 --> 00:44:53,100
A jeden z mých hlavních rolí zde
je podpořit tento nádherný personál

1022
00:44:53,100 --> 00:44:54,630
protože vás všechny podporují.

1023
00:44:54,630 --> 00:44:56,410
Ve skutečnosti, to je ne všechny z nich.

1024
00:44:56,410 --> 00:45:01,230
K dispozici je 55 vysokoškoláci a
absolventi zde pro vás všechny podporovat.

1025
00:45:01,230 --> 00:45:04,420
A troufám si tvrdit, jeden z nejlepších
Části kurzu pro vás

1026
00:45:04,420 --> 00:45:08,080
vše se dostává k práci s
jim, jak se s nimi seznámit,

1027
00:45:08,080 --> 00:45:12,389
dostat je vidět, jak v CS50
a mimo CS50 tento semestr

1028
00:45:12,389 --> 00:45:13,680
a pro mnoho semestry přijít.

1029
00:45:13,680 --> 00:45:16,770
Takže doufejme, že budete vzít
Samozřejmě, protože doufejme, že

1030
00:45:16,770 --> 00:45:21,060
dostat se k interakci s
Úžasný personál máme na jevišti.

1031
00:45:21,060 --> 00:45:24,977
>> HLAS: Dobrá, nech mě dokončit
tím, že říká, že to bude legrace.

1032
00:45:24,977 --> 00:45:26,810
DAVID Malan: No,
Díky celého našeho týmu.

1033
00:45:26,810 --> 00:45:29,610
Dovolte mi, abych ztlumit světla a
dovolit víc našeho týmu,

1034
00:45:29,610 --> 00:45:32,890
a to jak z Cambridge a New Haven,
pozdravit jako soubor mimo tyto lidi.

1035
00:45:32,890 --> 00:45:36,130
A poté budeme přechod na
První z našich programových zakázek

1036
00:45:36,130 --> 00:45:37,584
s tímto jazykem s názvem Scratch.

1037
00:45:37,584 --> 00:45:38,500
Takže díky týmu.

1038
00:45:38,500 --> 00:45:40,770
Pojďme ztlumit světla a
slyšel od několika jiných.

1039
00:45:40,770 --> 00:45:44,207
>> [POTLESK]

1040
00:45:44,207 --> 00:45:45,680

1041
00:45:45,680 --> 00:45:48,140
>> [VIDEOPŘEHRÁVÁNÍ]

1042
00:45:48,140 --> 00:45:53,210
>> -The Posláním CS50 je, aby se vám
pohodlnější s úplně novým způsobem,

1043
00:45:53,210 --> 00:45:54,947
myšlení, tento výpočetní myšlení.

1044
00:45:54,947 --> 00:45:56,780
-Je Vyrobený počítačovou vědu
zajímavé, která

1045
00:45:56,780 --> 00:46:00,241
je něco, co jsem se opravdu realizovat
Byl to možné, dokud jsem vzal třídu.

1046
00:46:00,241 --> 00:46:00,990
-I Byl rád, hej.

1047
00:46:00,990 --> 00:46:04,120
Jsem opravdu překládat své myšlenky
do počítače právě teď.

1048
00:46:04,120 --> 00:46:07,970
>> -I, Pokud nemají žádné zázemí
v oblasti počítačové vědy nebo jakékoliv zkušenosti,

1049
00:46:07,970 --> 00:46:10,140
to je vlastně třída pro vás.

1050
00:46:10,140 --> 00:46:12,250
>> -Tak Rozhodně chci
mí studenti na právě

1051
00:46:12,250 --> 00:46:14,350
vzrušovat informatiky.

1052
00:46:14,350 --> 00:46:17,187
A to nejen programování, ale
myslet jako erudovaný

1053
00:46:17,187 --> 00:46:19,270
je opravdu to, co chci
pokusit se učit mé prváku.

1054
00:46:19,270 --> 00:46:21,560
>> -CS50 Je tvrdá a obohacující.

1055
00:46:21,560 --> 00:46:22,592
>> -Zkušenost.

1056
00:46:22,592 --> 00:46:23,456
>> -Extravaganza.

1057
00:46:23,456 --> 00:46:26,350
>> -Je To nám přináší na další úroveň.

1058
00:46:26,350 --> 00:46:28,850
>> [MUSIC PŘEHRÁVÁNÍ]

1059
00:46:28,850 --> 00:46:32,167
>> -The TFS jsou, myslím, že je
mízou kurzu.

1060
00:46:32,167 --> 00:46:34,560
>> -Jsem Rádi, že se
mí studenti Pomáhám

1061
00:46:34,560 --> 00:46:38,027
mají který aha moment si uvědomit,
co oni jsou vlastně snaží

1062
00:46:38,027 --> 00:46:39,610
k tomu, aby zjistili, jak to udělat pset.

1063
00:46:39,610 --> 00:46:41,438
>> -CS50 To určitě těžký průběh.

1064
00:46:41,438 --> 00:46:43,960
Ale na rozdíl od jakékoli jiné
Samozřejmě opravdu na Yale,

1065
00:46:43,960 --> 00:46:45,759
to má takový velký,
podpůrná komunita.

1066
00:46:45,759 --> 00:46:47,550
-Ty Absolutně ne
vědět nic

1067
00:46:47,550 --> 00:46:49,341
o kódování, aby mohl
zúčastnit kurzu.

1068
00:46:49,341 --> 00:46:52,270
-Je To úžasné sledovat, jak daleko
lidé přicházejí v jednom semestru.

1069
00:46:52,270 --> 00:46:55,610
>> -Ty Nebyly sám sedí v
váš pokoj naučit se kódu,

1070
00:46:55,610 --> 00:46:57,170
ale bylo to víc než jen třídě.

1071
00:46:57,170 --> 00:46:58,044
Byl to zážitek.

1072
00:46:58,044 --> 00:47:02,500
-The Nejlepší způsob, jak naučit pojmy a
o jejich zpracování, je tím, že učí ostatní.

1073
00:47:02,500 --> 00:47:04,033
>> Co je telefonní rozkol?

1074
00:47:04,033 --> 00:47:06,934
>> [MUSIC PŘEHRÁVÁNÍ]

1075
00:47:06,934 --> 00:47:08,080
>> -A To je CS50.

1076
00:47:08,080 --> 00:47:10,810
>> [MUSIC PŘEHRÁVÁNÍ]

1077
00:47:10,810 --> 00:47:11,720

1078
00:47:11,720 --> 00:47:12,380
>> Tohle je CS50.

1079
00:47:12,380 --> 00:47:13,446
>> -Máš Problém?

1080
00:47:13,446 --> 00:47:14,852
Trhat jej na polovinu.

1081
00:47:14,852 --> 00:47:15,804
>> [MUSIC PŘEHRÁVÁNÍ]

1082
00:47:15,804 --> 00:47:18,184
>> Hodit pryč.

1083
00:47:18,184 --> 00:47:19,520
>> DAVID Malan: Dobře.

1084
00:47:19,520 --> 00:47:23,190
Takže pojďme tackle-- v malém
bit, mimochodem, je to

1085
00:47:23,190 --> 00:47:25,270
Byl to tradice
z nějakého důvodu po dobu 10 let

1086
00:47:25,270 --> 00:47:27,260
sloužit dort at the
začátek a konec CS50.

1087
00:47:27,260 --> 00:47:30,800
Takže vás čeká na konci roku
Dnes, kromě osnovách,

1088
00:47:30,800 --> 00:47:34,270
Bude nějaký koláč stejně, a
Personál Kurz je pozdravit.

1089
00:47:34,270 --> 00:47:37,110
Přechod Ale teď pojďme k
první z našich jazyků, kde

1090
00:47:37,110 --> 00:47:40,970
strávíme opravdu jen týden a jeden
Problém nastavit v této doméně, škrábání.

1091
00:47:40,970 --> 00:47:43,160
A zjistíte, pokud jste
naprogramováno, mnoho

1092
00:47:43,160 --> 00:47:46,280
nápadů a
Možnosti jsou obeznámeni s vámi.

1093
00:47:46,280 --> 00:47:48,160
Ale zjistíte, že
je to zábavné podél cesty

1094
00:47:48,160 --> 00:47:51,201
přijít na to, jak přesně přeložit
některé z myšlenek, které již znáte

1095
00:47:51,201 --> 00:47:53,852
na tomto konkrétním prostředí
opravdu zapůsobit svou rodinu

1096
00:47:53,852 --> 00:47:57,060
a přátelé s vaší prací, které mohou
přejít do režimu online, pokud se tak rozhodnete, potom.

1097
00:47:57,060 --> 00:47:58,851
>> A pokud máte ne
předchozí zkušenosti a jsou

1098
00:47:58,851 --> 00:48:01,540
mezi většinu
Studenti méně pohodlné,

1099
00:48:01,540 --> 00:48:05,320
Uvědomujeme si, že mnoho z nápadů jsme
Jen prozkoumal s věcmi reality--

1100
00:48:05,320 --> 00:48:07,970
jako telefonní seznamy a účastí
a tak forth-- přeložit

1101
00:48:07,970 --> 00:48:12,280
docela pěkně do počítače,
ale ne pokud budete používat,

1102
00:48:12,280 --> 00:48:13,710
zpočátku jazyk takhle.

1103
00:48:13,710 --> 00:48:16,290
Tak tohle je program napsaný
v jazyce s názvem C.

1104
00:48:16,290 --> 00:48:18,590
A budeme věnovat trochu
čas v C, nakonec.

1105
00:48:18,590 --> 00:48:22,560
Ale šance jsou, to bude vypadat trochu
mystické vám na první pohled.

1106
00:48:22,560 --> 00:48:25,760
Ve skutečnosti, tam je hodně divný
syntax, závorky, lomené závorky,

1107
00:48:25,760 --> 00:48:27,422
složené závorky, citace, a středníky.

1108
00:48:27,422 --> 00:48:29,880
A skutečně, když se ponořit do
Programování poprvé

1109
00:48:29,880 --> 00:48:33,420
při pohledu na a snaží se vytvářet věci
takhle, upřímně, vám utápět tak

1110
00:48:33,420 --> 00:48:36,500
tak často v blbost
markant, který nemá nic společného

1111
00:48:36,500 --> 00:48:38,240
intelektuálně zajímavé o tom.

1112
00:48:38,240 --> 00:48:40,980
>> Ale představte si, že byste mohli vytvořit
Tento stejný program--, které

1113
00:48:40,980 --> 00:48:46,200
jak by se mohlo trochu dovodit, pravděpodobně
vytiskne "Hello, world" tak či onak.

1114
00:48:46,200 --> 00:48:49,850
Můžeme pálit, že stejný nápad do
jen dva kousky skládačky, chcete-li.

1115
00:48:49,850 --> 00:48:52,850
Ve skutečnosti, Scratch je zajímavé
protože je to grafický jazyk.

1116
00:48:52,850 --> 00:48:56,110
Můžete drag and drop nich
skládačky, že pouze blokování

1117
00:48:56,110 --> 00:48:57,940
pokud to dává logický smysl, aby tak učinily.

1118
00:48:57,940 --> 00:48:59,830
A tak ve Scratch,
budeme brzy vidět, to je

1119
00:48:59,830 --> 00:49:03,460
jak byste implementovat ten samý
Program, s pouhými dvěma díly skládačky

1120
00:49:03,460 --> 00:49:05,420
že do značné míry to, co říkají.

1121
00:49:05,420 --> 00:49:08,870
>> Ale uvidíme za chvíli, že některá
ze stavebních bloků, které jsme narážel

1122
00:49:08,870 --> 00:49:12,140
k dříve a některé další jsou všechno
nakonec budou představovat

1123
00:49:12,140 --> 00:49:13,460
některé z našich prvních programů.

1124
00:49:13,460 --> 00:49:15,460
Budeme mít věci
jako functions-- jen

1125
00:49:15,460 --> 00:49:18,034
akce, které něco dělat,
jako pozdravit svět.

1126
00:49:18,034 --> 00:49:20,200
Budeme mít smyčky,
věci, které indukují cykly

1127
00:49:20,200 --> 00:49:23,210
znovu a znovu, stejně jako my
udělal před chvílí s vyhledáváním

1128
00:49:23,210 --> 00:49:24,110
Mike Smith.

1129
00:49:24,110 --> 00:49:27,190
Proměnné, jako v algebře, pokud vás
mají X nebo Y, které lze uložit číslo.

1130
00:49:27,190 --> 00:49:29,940
No, v programu, můžete skutečně
uložit více než jen čísly.

1131
00:49:29,940 --> 00:49:34,290
Můžete ukládat slov a vět
a grafiky a další věci v klidu.

1132
00:49:34,290 --> 00:49:37,530
Logické výrazy, jen
questions-- ano nebo ne, true nebo false.

1133
00:49:37,530 --> 00:49:40,680
Podmínky, rozhodnutí making
založené na těchto ano / ne odpovědi.

1134
00:49:40,680 --> 00:49:43,890
>> A pak milovník věci, jako je
array a nitě a události

1135
00:49:43,890 --> 00:49:46,100
a jakýkoliv počet jiných
vlastnosti, ale to vše

1136
00:49:46,100 --> 00:49:48,670
Pro velmi pěkně do velmi
přátelské bloky takhle.

1137
00:49:48,670 --> 00:49:52,736
To bude funkci, je
fialová kousek skládačky, který jen říká,

1138
00:49:52,736 --> 00:49:54,717
co její název je-- v tomto případě říci.

1139
00:49:54,717 --> 00:49:56,550
A pak často, je tu
bílý rámeček, který vás

1140
00:49:56,550 --> 00:49:58,550
můžete zadat nebo tažením nějakou hodnotu do.

1141
00:49:58,550 --> 00:50:01,370
A to je to, co je všeobecně
volal argument nebo parametr.

1142
00:50:01,370 --> 00:50:04,110
Je to způsob, jak se změnila
Výchozí chování puzzle

1143
00:50:04,110 --> 00:50:07,530
kus, nebo tak, že to dělá funkce
něco na zakázku pro vás jako říkat,

1144
00:50:07,530 --> 00:50:12,570
Dobrý den, world nebo Dobrý den, Andy nebo Dobrý den,
Jason nebo nějaký jiný věta místo.

1145
00:50:12,570 --> 00:50:15,830
>> Chcete-li říci, že
lot-- doslova forever--

1146
00:50:15,830 --> 00:50:18,142
si můžete vzít další
skládačky s názvem navždy

1147
00:50:18,142 --> 00:50:20,100
a právě vloženo
dva takhle spolu.

1148
00:50:20,100 --> 00:50:24,090
A to smyčka, protože obraz naznačuje,
znamená jen pozdravit, svět navždy,

1149
00:50:24,090 --> 00:50:25,810
znovu a znovu a znovu.

1150
00:50:25,810 --> 00:50:28,840
Nebo, pokud si jen chcete udělat to
konečný počet opakování, stejně jako 50 krát,

1151
00:50:28,840 --> 00:50:32,050
Je tu bude další puzzle
kus pro že-- opakujte 50 krát.

1152
00:50:32,050 --> 00:50:34,190
>> Zatím, pokud chcete
mít proměnnou

1153
00:50:34,190 --> 00:50:36,090
V tomto jazyku jsme
asi na hraní,

1154
00:50:36,090 --> 00:50:37,880
můžete použít oranžový blok, jako je tento.

1155
00:50:37,880 --> 00:50:40,750
A tato proměnná I svévolně
Volal jsem na celé číslo.

1156
00:50:40,750 --> 00:50:42,290
A právě jsem nastavil to rovná 0.

1157
00:50:42,290 --> 00:50:44,780
A tak možná i, v tomto
case-- to proměnná--

1158
00:50:44,780 --> 00:50:46,630
reprezentuje něčí skóre ve hře.

1159
00:50:46,630 --> 00:50:49,680
Začnete na nule, a pokaždé, když
docílení branky nebo něco takového,

1160
00:50:49,680 --> 00:50:51,270
dostanete jeden dodatečný bod.

1161
00:50:51,270 --> 00:50:52,830
>> Můžete klást otázky nuly.

1162
00:50:52,830 --> 00:50:55,390
Pokud budeme přetahovat puzzle
kusů ve chvíli, jako je tato,

1163
00:50:55,390 --> 00:50:58,470
můžete klást otázky jako:
No, je i nižší než 50 ° C?

1164
00:50:58,470 --> 00:51:00,060
Možná budete potřebovat 50 bodů k vítězství.

1165
00:51:00,060 --> 00:51:01,893
A tak by to bylo
Otázkou byste se zeptat.

1166
00:51:01,893 --> 00:51:04,030
Nebo obecněji, ty
Dalo by se říci, je x menší než y,

1167
00:51:04,030 --> 00:51:05,780
tam, kde se podílely dvě proměnné?

1168
00:51:05,780 --> 00:51:08,320
Teď, tohle je hodně
větší na první pohled,

1169
00:51:08,320 --> 00:51:11,470
ale ve skutečnosti není všechno, že složitější.

1170
00:51:11,470 --> 00:51:15,390
>> To je jen kombinace
podmínek a proměnných

1171
00:51:15,390 --> 00:51:19,370
a logické výrazy se zeptat
tři questions-- je x menší než y?

1172
00:51:19,370 --> 00:51:20,660
Pokud ano, řekněte to.

1173
00:51:20,660 --> 00:51:22,170
Řekněme, že x je menší než y.

1174
00:51:22,170 --> 00:51:26,571
Jiný, jestliže x je větší než
y, jinak x se musí rovnat y.

1175
00:51:26,571 --> 00:51:29,070
A vzhledem k tomu s Mikem Smithem,
tam byly čtyři scénáře, zde

1176
00:51:29,070 --> 00:51:32,270
ve světě čísel, x je buď
menší než, větší než nebo rovno.

1177
00:51:32,270 --> 00:51:34,531
Všechno, co máme tři vidličky na silnici.

1178
00:51:34,531 --> 00:51:36,530
A pak je tu milovník
skládačky, jako je tento

1179
00:51:36,530 --> 00:51:39,613
pro věci, jako je pole, kde jsme to
bude schopen uchovávat informace.

1180
00:51:39,613 --> 00:51:43,590
Budeme vidět bloky, které umožňují
nám realizovat více vláken,

1181
00:51:43,590 --> 00:51:46,620
Dalším znakem budeme používat, a
pak také něco, co nazývá události.

1182
00:51:46,620 --> 00:51:49,390
Ale dříve, než se dostaneme k tomuto
bod a vytvořit ještě,

1183
00:51:49,390 --> 00:51:52,000
nakonec, naše vlastní zakázku
dílky, pojďme

1184
00:51:52,000 --> 00:51:53,950
ve skutečnosti otevřít program sám.

1185
00:51:53,950 --> 00:51:54,860
>> Tak tohle je Scratch.

1186
00:51:54,860 --> 00:51:57,490
Je k dispozici na adrese scratch.mit.edu.

1187
00:51:57,490 --> 00:51:59,650
A zač hrát
teď nebo později stejně.

1188
00:51:59,650 --> 00:52:01,330
To se stane, že verze v režimu offline.

1189
00:52:01,330 --> 00:52:03,129
Pro lidi, kteří nemají
nutně mají velký připojení k internetu,

1190
00:52:03,129 --> 00:52:04,962
Zde si můžete stáhnout
Stejný software, stejně.

1191
00:52:04,962 --> 00:52:07,460
A je tu opravdu jen tři
komponenty k tomuto softwaru.

1192
00:52:07,460 --> 00:52:10,860
Na levém horním rohu
obrazovka je druh jeviště

1193
00:52:10,860 --> 00:52:13,800
že Scratch, který ve výchozím nastavení
vypadá jako kočka, žije uvnitř.

1194
00:52:13,800 --> 00:52:16,799
Ten se může pohybovat nahoru, dolů, doleva a doprava
a provést libovolný počet dalších věcí,

1195
00:52:16,799 --> 00:52:20,520
a může vypadat libovolný počet způsobů založených
na kostýmy, které přiřadíte k němu.

1196
00:52:20,520 --> 00:52:22,980
Ale to je to, co budeme nazývat
sprite, druh charakteru.

1197
00:52:22,980 --> 00:52:25,429
A můžete mít násobek
znaky, jak budeme brzy vidět.

1198
00:52:25,429 --> 00:52:30,060
>> Ve středu jsou nyní všechny tyto puzzle
kousky a tyto kategorie nebo palety

1199
00:52:30,060 --> 00:52:30,900
z nich.

1200
00:52:30,900 --> 00:52:32,429
Takže teď jsem kliknul na Motion.

1201
00:52:32,429 --> 00:52:35,900
A tak vidím všechny
motion související s dílky nebo bloky,

1202
00:52:35,900 --> 00:52:37,950
takže funkce, které mají
co do činění s jít nahoru,

1203
00:52:37,950 --> 00:52:39,950
dolů, doleva nebo doprava nebo
některé další operace.

1204
00:52:39,950 --> 00:52:43,790
Ale když jsem kliknul na vzhled, budete
mohli vidět věci, jako je řekněme blok

1205
00:52:43,790 --> 00:52:45,084
že jsme viděli před chvílí.

1206
00:52:45,084 --> 00:52:48,250
A když jsem klikněte na Control, uvidíte
věci, jako je opakování a věčně

1207
00:52:48,250 --> 00:52:50,410
a v případě, že blok
jsme viděli před chvílí.

1208
00:52:50,410 --> 00:52:51,670
>> A tak zjistíte
že budeme jen poškrábat

1209
00:52:51,670 --> 00:52:53,750
povrch některé z
puzzle dohromady,

1210
00:52:53,750 --> 00:52:55,833
ale je to všechno docela intuitivní
a bod a klepněte.

1211
00:52:55,833 --> 00:52:58,219
Ve skutečnosti, Scratch byl navržen
pro mladší studenty

1212
00:52:58,219 --> 00:53:00,730
pomáhat jim odbyt
pro kreativní myšlení.

1213
00:53:00,730 --> 00:53:03,040
A přesto skvěle, je to
skvělý odrazový můstek

1214
00:53:03,040 --> 00:53:07,020
aby přesně nápady budeme
prozkoumat v C a Python a JavaScript,

1215
00:53:07,020 --> 00:53:07,719
také.

1216
00:53:07,719 --> 00:53:11,960
>> Na pravé straně, konečně, zde
je to, takzvaný skripty plochu.

1217
00:53:11,960 --> 00:53:15,750
A to je jen prázdné břidlice s
které si začít psát program.

1218
00:53:15,750 --> 00:53:16,897
A já budu přesně to.

1219
00:53:16,897 --> 00:53:19,980
Teď jsem náhodou vím, kde jsou věci
proto, že jsem to udělal několikrát.

1220
00:53:19,980 --> 00:53:22,710
Ale vím, že v rámci
kategorie Events,

1221
00:53:22,710 --> 00:53:25,520
je tu tento blok here--
Při kliknutí na zelenou vlajkou.

1222
00:53:25,520 --> 00:53:28,790
A všimněte si, jestli jsem oddálit a
zpátky tady na jevišti,

1223
00:53:28,790 --> 00:53:31,190
Stírací žije v této
malý obdélníkový svět,

1224
00:53:31,190 --> 00:53:33,920
vrcholu, který je zelená
vlajky a červená stopka.

1225
00:53:33,920 --> 00:53:36,180
Tak jdi a zastavit, resp.

1226
00:53:36,180 --> 00:53:38,710
>> A tak to, co dělat chci dělat
pokud je tato zelená vlajka klepnutí?

1227
00:53:38,710 --> 00:53:40,900
No, nech mě jít k tomu Vypadá kategorii.

1228
00:53:40,900 --> 00:53:43,357
A nech mě jít napřed
a drag and drop to.

1229
00:53:43,357 --> 00:53:45,940
A všimněte si, jakmile se dostane
V blízkosti jsou to jakési magnetické.

1230
00:53:45,940 --> 00:53:48,489
Takže když jsem teď pustit, aby zapadla
spolu hezky a čistě.

1231
00:53:48,489 --> 00:53:51,030
A já jdu dopředu a
říkají něco jako Hello, world

1232
00:53:51,030 --> 00:53:52,190
po dobu dvou sekund.

1233
00:53:52,190 --> 00:53:56,730
Nech mě oddálit a klikněte nyní
zelenou vlajkou, a říkají, Hello, world.

1234
00:53:56,730 --> 00:53:57,230
Dobře.

1235
00:53:57,230 --> 00:53:58,460
Takže to je všechno v pořádku a dobře.

1236
00:53:58,460 --> 00:53:59,900
Ne všechno, co vzrušující.

1237
00:53:59,900 --> 00:54:01,340
Udělejme to trochu hezčí.

1238
00:54:01,340 --> 00:54:03,494
A vím, že v
záloha, Scratch se stane

1239
00:54:03,494 --> 00:54:05,160
přijít s některými roztomilé věci, jako je tento.

1240
00:54:05,160 --> 00:54:07,720
Takže hrát zvuku mňoukání do práce.

1241
00:54:07,720 --> 00:54:09,531
Tak jdeme na to.

1242
00:54:09,531 --> 00:54:10,380
>> [MŇOUKAT]

1243
00:54:10,380 --> 00:54:11,819
>> Ále, to je rozkošný.

1244
00:54:11,819 --> 00:54:12,860
A když jsem na něj again--

1245
00:54:12,860 --> 00:54:14,920
>> [MŇOUKAT]

1246
00:54:14,920 --> 00:54:15,460
>> A znovu.

1247
00:54:15,460 --> 00:54:16,740
>> [MŇOUKAT]

1248
00:54:16,740 --> 00:54:18,760
>> Ale já pořád museli oživit nuly.

1249
00:54:18,760 --> 00:54:20,010
Ale můžu dělat lépe než tohle.

1250
00:54:20,010 --> 00:54:23,060
Proč nemohu stačí přetáhnout tři z nich.

1251
00:54:23,060 --> 00:54:24,821
A teď je to třikrát rozkošný.

1252
00:54:24,821 --> 00:54:26,264
>> [Mňoukání]

1253
00:54:26,264 --> 00:54:28,190
>> OK, vlastně je to trochu strašidelné.

1254
00:54:28,190 --> 00:54:31,020
Takže potřebujeme něco mezi tím tam.

1255
00:54:31,020 --> 00:54:33,870
Pokud jdu na kontrolu, vypadá to, že
tam je vlastně čekání blok.

1256
00:54:33,870 --> 00:54:36,994
A tak si všimnout, jestli jsem vznášet se nad there--
a dovolte mi, aby to trochu větší.

1257
00:54:36,994 --> 00:54:38,780
Kdybych vznášet se, že to bude
na zaskočí.

1258
00:54:38,780 --> 00:54:41,660
Tak počkat jednu sekundu, počkejte jednu sekundu.

1259
00:54:41,660 --> 00:54:43,170
Pojďme hit zelenou vlajku znovu.

1260
00:54:43,170 --> 00:54:46,330
>> [Mňoukání]

1261
00:54:46,330 --> 00:54:47,695

1262
00:54:47,695 --> 00:54:50,660
>> OK, trochu přirozenější,
ale ne příliš efektivní.

1263
00:54:50,660 --> 00:54:54,300
Tak tohle je správná, pokud můj program je
Cílem bylo mňau třikrát.

1264
00:54:54,300 --> 00:54:56,410
Ale to není moc dobře navržen.

1265
00:54:56,410 --> 00:54:57,740
Tak nějak jsem řezat některé rohy.

1266
00:54:57,740 --> 00:54:58,730
Mám trochu líný.

1267
00:54:58,730 --> 00:55:05,620
Co cítí jako-- co mi zdá
k dělali špatně, byste řekl?

1268
00:55:05,620 --> 00:55:07,197
To jo?

1269
00:55:07,197 --> 00:55:08,030
Jo, ve středu.

1270
00:55:08,030 --> 00:55:11,208

1271
00:55:11,208 --> 00:55:13,083
Diváků: Používá se více
paměť, než jste potřeboval

1272
00:55:13,083 --> 00:55:15,005
protože používáte
tolika různých online.

1273
00:55:15,005 --> 00:55:16,380
DAVID Malan: Jo, takže více řádků.

1274
00:55:16,380 --> 00:55:19,190
A to by nutně nemusel být paměť,
i když by to mohlo být považováno za tímto způsobem.

1275
00:55:19,190 --> 00:55:20,898
Ale je to definitely--
tam je nadbytečnost.

1276
00:55:20,898 --> 00:55:23,440
A doslova jsem trochu táhl
a klesl stejné věci.

1277
00:55:23,440 --> 00:55:26,564
A pokud jste trochu extrapolate-- pokud
to není zřejmé here-- dobře, jak by

1278
00:55:26,564 --> 00:55:27,910
I mňau 30krát?

1279
00:55:27,910 --> 00:55:31,450
Byl bych drag and drop, podobně,
30 více párů dílků.

1280
00:55:31,450 --> 00:55:32,890
A jistě, existuje lepší způsob.

1281
00:55:32,890 --> 00:55:34,056
A my jsme viděli lepší způsob.

1282
00:55:34,056 --> 00:55:36,870
Co by intuitivně
být lepší způsob?

1283
00:55:36,870 --> 00:55:37,890
Jo, stačí použít smyčku.

1284
00:55:37,890 --> 00:55:38,810
Žádné kopírování a vkládání.

1285
00:55:38,810 --> 00:55:40,790
A vskutku, kdykoli to
semestr pokud začnete

1286
00:55:40,790 --> 00:55:43,890
nalezení sebe sama přetažením,
nebo opravdu kopírování a vkládání,

1287
00:55:43,890 --> 00:55:47,050
nebezpečný zvyk dostat se do, protože
to je jen nepříliš udržovatelná.

1288
00:55:47,050 --> 00:55:49,740
Například, pokud chci změnit
zvuku k něčemu jinému,

1289
00:55:49,740 --> 00:55:52,826
Musím to změnit hned ve třech
lokace, ne jen jeden.

1290
00:55:52,826 --> 00:55:54,575
Vzhledem k tomu, opravdu, kdybych
prolomení tohoto away-- Jsem

1291
00:55:54,575 --> 00:55:56,170
právě chystá ji oddělit takhle.

1292
00:55:56,170 --> 00:56:01,900
Nech mě chytit opakování bloku, a
klepněte na tlačítko tři, Druh byt,

1293
00:56:01,900 --> 00:56:04,015
hodit některé z nich
pryč jen pustil.

1294
00:56:04,015 --> 00:56:05,890
A pak ji všimnout
nevypadá to zapadá,

1295
00:56:05,890 --> 00:56:08,139
ale magneticky, to jde
k přichycení a to nejen v místě

1296
00:56:08,139 --> 00:56:09,510
ale rostou, aby se vešly požadovaný tvar.

1297
00:56:09,510 --> 00:56:10,310
Tak to je dobře.

1298
00:56:10,310 --> 00:56:11,530
A teď když jsem na tlačítko přehrávání.

1299
00:56:11,530 --> 00:56:13,870
>> [Mňoukání]

1300
00:56:13,870 --> 00:56:14,370

1301
00:56:14,370 --> 00:56:15,620
Velmi hezké.

1302
00:56:15,620 --> 00:56:16,126
Dobře.

1303
00:56:16,126 --> 00:56:18,500
A teď je to velmi snadné
Změna taky, protože mohu jen

1304
00:56:18,500 --> 00:56:20,670
změnit jedno číslo na jednom místě.

1305
00:56:20,670 --> 00:56:22,500
Ale to také není
všechno zajímavé.

1306
00:56:22,500 --> 00:56:25,350
Pojďme skutečně
Scratch ne mňau, ale pohybovat.

1307
00:56:25,350 --> 00:56:32,680
Nech mě jít do pohybu a pohybovat se 10 kroků
Uvnitř of-- Jejda, dovolte mi, abych tento problém odstranit.

1308
00:56:32,680 --> 00:56:37,460
Dovolte mi, abych si to přesunout 10 steps--
ve skutečnosti, ať to není to zopakovat.

1309
00:56:37,460 --> 00:56:40,670
Nech mě chytit řídicí blok,
a proveďte následující navždy.

1310
00:56:40,670 --> 00:56:42,720
Forever, přesunout 10 kroků.

1311
00:56:42,720 --> 00:56:45,070
A klepněte na tlačítko Přehrát.

1312
00:56:45,070 --> 00:56:45,600
>> OK.

1313
00:56:45,600 --> 00:56:46,740
Takže naštěstí se zastaví.

1314
00:56:46,740 --> 00:56:49,710
V opačném případě by se děti velmi rozrušený
když nějak ztratí svou kočku.

1315
00:56:49,710 --> 00:56:52,720
Ale aspoň můžu přetáhnout
ho zpět do obrazovky.

1316
00:56:52,720 --> 00:56:56,177
Ale to není vše,
velikého hry nebo animace.

1317
00:56:56,177 --> 00:56:58,260
Bylo by hezké, kdyby snad
Odrazil okraj.

1318
00:56:58,260 --> 00:57:00,020
Tak co budeme dělat?

1319
00:57:00,020 --> 00:57:04,302
Co konstrukt potřebujeme mít
Scratch rozhodnout se odrazit, myslíte si,

1320
00:57:04,302 --> 00:57:06,010
I když jste nikdy
Viděl Scratch předtím?

1321
00:57:06,010 --> 00:57:06,593
Jo, v zádech.

1322
00:57:06,593 --> 00:57:08,359
Publikum: jen pokud je
pokud bloku nebo if-then.

1323
00:57:08,359 --> 00:57:10,650
DAVID Malan: Jo, takže některé
druh bloku if nebo if-then.

1324
00:57:10,650 --> 00:57:12,275
Takže vlastně máme jeden z nich zde.

1325
00:57:12,275 --> 00:57:14,500
Takže if-- tak mě nech
zbavit hnutí.

1326
00:57:14,500 --> 00:57:16,070
Dovolte mi přiblížit, takže je to větší.

1327
00:57:16,070 --> 00:57:16,890
Tak jak o tom.

1328
00:57:16,890 --> 00:57:21,920
Forever, pokud Sensing--
jsme není to neviděl.

1329
00:57:21,920 --> 00:57:23,160
Potřebuji logický výraz.

1330
00:57:23,160 --> 00:57:25,970
A ukázalo se, pokud se dotýká co?

1331
00:57:25,970 --> 00:57:29,030
Pokud se dotýkat okraje,
co chci dělat?

1332
00:57:29,030 --> 00:57:32,030
No, když jsem se vrátit do pohybu,
Ukazuje se, oh, můžu otočit.

1333
00:57:32,030 --> 00:57:33,350
Nech mě táhnout to tady.

1334
00:57:33,350 --> 00:57:36,430
Proč nemohu jít dopředu a
otočit o 180 stupňů?

1335
00:57:36,430 --> 00:57:38,190
>> A nyní mi dovolte, abych jen přesunout na konec.

1336
00:57:38,190 --> 00:57:40,500
Mohl bych dát pohyb na
začátek nebo konec.

1337
00:57:40,500 --> 00:57:44,452
Ale logicky, pokaždé, když se pohybuji, já
chcete zkontrolovat, mám dotýkat okraje?

1338
00:57:44,452 --> 00:57:45,410
Jsem dotýkat okraje?

1339
00:57:45,410 --> 00:57:46,490
Jsem dotýkat okraje?

1340
00:57:46,490 --> 00:57:49,200
Takže logicky jsem se otočit a pokud ano.

1341
00:57:49,200 --> 00:57:51,190
Takže pojďme hit hru.

1342
00:57:51,190 --> 00:57:52,030
>> OK.

1343
00:57:52,030 --> 00:57:53,910
Takže je to trochu buggy, tak říkajíc.

1344
00:57:53,910 --> 00:57:56,560
A chyba je prostě chyba
v počítačovém programu.

1345
00:57:56,560 --> 00:57:57,800
Ale aspoň, že to funguje.

1346
00:57:57,800 --> 00:57:59,420
A ve skutečnosti, můžu jít sem.

1347
00:57:59,420 --> 00:58:03,130
A dovolte mi, abych to ne 10 kroků při
čas, ale to je vše, animace.

1348
00:58:03,130 --> 00:58:05,310
To vše je karikatura
nebo dokonce film.

1349
00:58:05,310 --> 00:58:07,110
Nech mě pohybovat 20 kroků najednou.

1350
00:58:07,110 --> 00:58:11,200
Takže 20krát tolik věcí se děje
Jednou nebo dvakrát tolik, v tomto případě.

1351
00:58:11,200 --> 00:58:12,600
A on se pohybuje rychleji.

1352
00:58:12,600 --> 00:58:15,150
Dovolte mi, abych se změní na 30 let.

1353
00:58:15,150 --> 00:58:17,450
100.

1354
00:58:17,450 --> 00:58:19,406
1000.

1355
00:58:19,406 --> 00:58:20,530
A bude to opravdu rychle.

1356
00:58:20,530 --> 00:58:22,190
A to je-- jo, OK.

1357
00:58:22,190 --> 00:58:24,130
>> Takže teď jsme jen probírat s ním.

1358
00:58:24,130 --> 00:58:24,954
OK, takže kočárek.

1359
00:58:24,954 --> 00:58:26,620
Ale můžeme ho vytáhnout z cesty zde.

1360
00:58:26,620 --> 00:58:28,286
Ale můžeme dělat více zábavy s tím taky.

1361
00:58:28,286 --> 00:58:30,710
Jak se o tohle--, že je vzhůru nohama.

1362
00:58:30,710 --> 00:58:32,800
Ale ukazuje se, Scratch--
a je ve skutečnosti,

1363
00:58:32,800 --> 00:58:35,510
Musím popřít, žádný akademický
Hodnota k tomu, co se chystám udělat.

1364
00:58:35,510 --> 00:58:40,200
Ale když jsem otevřít mikrofon, pojďme
ho zastavit a udělat něco takového.

1365
00:58:40,200 --> 00:58:41,960
Au!

1366
00:58:41,960 --> 00:58:42,884
>> [SMÍCH]

1367
00:58:42,884 --> 00:58:45,200

1368
00:58:45,200 --> 00:58:45,990
>> To bylo nádherné.

1369
00:58:45,990 --> 00:58:46,740
Děkuji.

1370
00:58:46,740 --> 00:58:50,850
Tohle je to, co můj hlas
vypadá, když jsem křičet Au.

1371
00:58:50,850 --> 00:58:52,630
Nemyslím si, že jsme chytili svůj smích.

1372
00:58:52,630 --> 00:58:53,280
To je v pořádku.

1373
00:58:53,280 --> 00:58:56,550
Nech mě uložit jako "Au."

1374
00:58:56,550 --> 00:58:57,915
Pojďme uložit jako "Au".

1375
00:58:57,915 --> 00:58:59,410
A teď se vrátíme do skriptů.

1376
00:58:59,410 --> 00:59:01,660
A teď jsem need-- podívejme, Zvuk.

1377
00:59:01,660 --> 00:59:03,160
Oh, přehrávat zvukové Ouch.

1378
00:59:03,160 --> 00:59:08,180
Takže když jsem se dotýkat okraje, dovolte mi, abych
První hra Au, a pak otočit.

1379
00:59:08,180 --> 00:59:10,191
A teď pojďme dát ho do středu.

1380
00:59:10,191 --> 00:59:14,754
>> [Říkat "OUCH"]

1381
00:59:14,754 --> 00:59:15,740
>> Dvakrát tak rychle.

1382
00:59:15,740 --> 00:59:20,660

1383
00:59:20,660 --> 00:59:21,830
>> OK.

1384
00:59:21,830 --> 00:59:23,780
Ale je to doslova
dělat to, co říkám.

1385
00:59:23,780 --> 00:59:27,580
Tak to je ve skutečnosti správné, je to
jen trochu nepříjemné rychle.

1386
00:59:27,580 --> 00:59:30,330
Takže pojďme něco přidat
zajímavější v této oblasti.

1387
00:59:30,330 --> 00:59:32,950
Nech mě vlastně otevírají
ten, který jsem udělal v předstihu,

1388
00:59:32,950 --> 00:59:38,560
příhodně nazvaný Pet
Kočka, že to dělá.

1389
00:59:38,560 --> 00:59:40,340
Zde je scénář tady.

1390
00:59:40,340 --> 00:59:44,510
Co to bude
dělat v anglických termínů?

1391
00:59:44,510 --> 00:59:45,820
Co to je navržen tak, aby dělat?

1392
00:59:45,820 --> 00:59:47,900
Jo, pojďme some-- jo?

1393
00:59:47,900 --> 00:59:49,665
>> Diváků: Když vás
pet kočku, to meows.

1394
00:59:49,665 --> 00:59:52,290
DAVID Malan: Jo, takže když vás
pet kočku, že to bude mňoukat.

1395
00:59:52,290 --> 00:59:55,452
Takže jinými slovy, je tu nyní
navždy smyčka přesto, kombinované

1396
00:59:55,452 --> 00:59:57,660
s podmínkou, kombinované
s logický výraz,

1397
00:59:57,660 --> 01:00:00,140
v kombinaci s několika
funkcí, účinek

1398
01:00:00,140 --> 01:00:02,610
z toho, když jsem hrát
tento program, není nic

1399
01:00:02,610 --> 01:00:06,820
se stane, až jsem přesunout kurzor
blíž a blíž a blíž a--

1400
01:00:06,820 --> 01:00:08,029
>> [MŇOUKAT]

1401
01:00:08,029 --> 01:00:09,320
Pak je to jako mazlení kočku.

1402
01:00:09,320 --> 01:00:11,210
[MŇOUKAT]

1403
01:00:11,210 --> 01:00:14,270
Jen jednou vás vlastně
přesuňte kurzor nad ním.

1404
01:00:14,270 --> 01:00:19,964
Teď jsem také rozdmýchala nemají pet
kočka, která dělá toto místo.

1405
01:00:19,964 --> 01:00:21,350
>> [Mňoukání]

1406
01:00:21,350 --> 01:00:23,485
>> Takže se to prostě neustále meowing.

1407
01:00:23,485 --> 01:00:24,455
>> [Mňoukání]

1408
01:00:24,455 --> 01:00:27,705
>> Ale když jsem si taky close--

1409
01:00:27,705 --> 01:00:29,645
>> [Mňoukání]

1410
01:00:29,645 --> 01:00:32,080
>> [ŘEV]

1411
01:00:32,080 --> 01:00:33,590
>> Takže jak to funguje?

1412
01:00:33,590 --> 01:00:35,880
Teď už jen mít
dvoucestný rozcestí.

1413
01:00:35,880 --> 01:00:38,930
Pokud se ukazatel myši dotýká,
pak přehrát zvuk lva.

1414
01:00:38,930 --> 01:00:41,950
Else jen hrát zvuk mňau,
a pak čekat tři sekundy, takže

1415
01:00:41,950 --> 01:00:43,880
že je to něco dělá
Je to velmi klidně.

1416
01:00:43,880 --> 01:00:44,380
Dobře.

1417
01:00:44,380 --> 01:00:47,290
Tak to je kombinování
Některé další nápady v klidu.

1418
01:00:47,290 --> 01:00:50,870
Pojďme se podívat na tento příklad
šlehačkou jsem volal vlákna.

1419
01:00:50,870 --> 01:00:54,020
A tohle je zásadně
liší v tom Využívá

1420
01:00:54,020 --> 01:00:56,070
znakem mnoha
programovací jazyk nazvaný

1421
01:00:56,070 --> 01:00:59,970
nitě, schopnost programu
doslova dělat dvě věci najednou.

1422
01:00:59,970 --> 01:01:03,600
Ve skutečnosti, v těchto dnech, pokud používáte
Dokumenty Google nebo Microsoft Word,

1423
01:01:03,600 --> 01:01:09,620
a dokument se neustále
kouzlo-kontrolovat, i když jste type-- nebo

1424
01:01:09,620 --> 01:01:11,580
hit Command-P nebo Control-P
a tisknout něco,

1425
01:01:11,580 --> 01:01:13,380
je to tisk, zatímco budete pokračovat v psaní.

1426
01:01:13,380 --> 01:01:16,680
Programy dnes skutečně může dělat násobek
věcí najednou, stejně jako v Scratch

1427
01:01:16,680 --> 01:01:17,180
zde.

1428
01:01:17,180 --> 01:01:20,400
>> Tak tady mám dva skřítky
Nyní, pták a kočka.

1429
01:01:20,400 --> 01:01:22,780
A když jsem kliknout na každý z
ty znaky jeden po druhém,

1430
01:01:22,780 --> 01:01:25,590
Vidím, že právě teď pták
skripty v pravém horním rohu.

1431
01:01:25,590 --> 01:01:27,270
Teď vidím, že kočka je.

1432
01:01:27,270 --> 01:01:28,540
Pták, kočka.

1433
01:01:28,540 --> 01:01:30,270
Takže každý z nich má svůj vlastní scénář.

1434
01:01:30,270 --> 01:01:32,700
Ale upozornění, co skládačky
se oba začínají?

1435
01:01:32,700 --> 01:01:34,260
Když zelená vlajka klepnutí.

1436
01:01:34,260 --> 01:01:36,890
A pták, když zelená vlajka klepnutí.

1437
01:01:36,890 --> 01:01:40,870
Takže když jsem klikněte na zelenou vlajku,
oba tyto skriptů nebo programů

1438
01:01:40,870 --> 01:01:42,759
budou probíhat paralelně.

1439
01:01:42,759 --> 01:01:45,800
A všimněte si, že pták je
jen tupě odrážení přes okraj.

1440
01:01:45,800 --> 01:01:50,890
Kočka jasně byl naprogramován
s strategickou výhodu.

1441
01:01:50,890 --> 01:01:52,704
A--

1442
01:01:52,704 --> 01:01:53,490
>> [ŘEV]

1443
01:01:53,490 --> 01:01:53,821

1444
01:01:53,821 --> 01:01:54,320
Dobře.

1445
01:01:54,320 --> 01:01:57,340
Takže kočka chytil ptáka v tomto případě.

1446
01:01:57,340 --> 01:01:58,390
Proč tomu tak je?

1447
01:01:58,390 --> 01:02:03,310
No, Oznámení nejdříve musíme jen
pták jen tupě děje

1448
01:02:03,310 --> 01:02:05,120
do této počáteční poloze,
a pak navždy,

1449
01:02:05,120 --> 01:02:06,774
ne-li dotýkat kočku, jen přesunout.

1450
01:02:06,774 --> 01:02:08,190
A pokud jste na hraně, odskočit.

1451
01:02:08,190 --> 01:02:08,870
A jen přesunout.

1452
01:02:08,870 --> 01:02:10,286
A pokud jste na hraně, odskočit.

1453
01:02:10,286 --> 01:02:12,840
Ale kočka, mezitím,
má nějakou další logiku

1454
01:02:12,840 --> 01:02:18,250
který říká tohle-- první, jen tak
že to není zcela zkreslená

1455
01:02:18,250 --> 01:02:21,191
proti ptáka, všimněte si, že jsem
používal zelené skládačky tam

1456
01:02:21,191 --> 01:02:22,690
ve skutečnosti, že vybere náhodné číslo.

1457
01:02:22,690 --> 01:02:26,179
Charakteristickým rysem mnoha jazyků je dát
vy náhodných nebo pseudonáhodných čísel.

1458
01:02:26,179 --> 01:02:29,220
Takže v tomto případě, kočka zpočátku
vybere náhodné číslo mezi nimi, stejně jako,

1459
01:02:29,220 --> 01:02:31,727
90 stupňů a 180
stupně, v podstatě tak,

1460
01:02:31,727 --> 01:02:33,310
že je tu trochu rozptylu.

1461
01:02:33,310 --> 01:02:37,000
A pak navždy, pokud dojemné
pták, přehrávat zvuk lva.

1462
01:02:37,000 --> 01:02:38,754
V opačném případě stačí směřovat ptáka.

1463
01:02:38,754 --> 01:02:39,670
Směřovat k ptáka.

1464
01:02:39,670 --> 01:02:44,199
Bod směrem ptáka, který je
skládačky sama o sobě v tomto případě.

1465
01:02:44,199 --> 01:02:45,740
No, můžeme to udělat jednu věc zde.

1466
01:02:45,740 --> 01:02:49,820
Dovol mi otevřít program akce zde.

1467
01:02:49,820 --> 01:02:53,520
A tady jsme opět dvě skřítky,
které vypadají jako tyto dvě loutky zde.

1468
01:02:53,520 --> 01:02:55,710
A co je zajímavé, tady je to.

1469
01:02:55,710 --> 01:02:59,140
Oranžová chlap má toto
set dílků zde.

1470
01:02:59,140 --> 01:03:01,700
Forever dělat following--
pokud stisknete mezerník,

1471
01:03:01,700 --> 01:03:05,430
tedy říci, Marco, a
pak vysílat událost.

1472
01:03:05,430 --> 01:03:09,460
A mezitím modré chlap má zde
tohle--, pokud se zobrazí událost,

1473
01:03:09,460 --> 01:03:10,540
říkají Polo.

1474
01:03:10,540 --> 01:03:12,850
Tak to dopadá v Scratch
i v jiných jazycích,

1475
01:03:12,850 --> 01:03:15,830
existují způsoby, jak pro dva programy
nebo dva skripty, v tomto případě,

1476
01:03:15,830 --> 01:03:20,310
aby propojeny tak, že když jsem
hit mezerníku, říká Marco.

1477
01:03:20,310 --> 01:03:23,539
A ten druhý člověk slyší, že tak
mluvit, a říká Polo v odezvě.

1478
01:03:23,539 --> 01:03:26,080
Takže můžete psát programy, které
skutečně pracují tímto způsobem.

1479
01:03:26,080 --> 01:03:28,630
A když to udělám tohle místo,
Mohu přidat i proměnné,

1480
01:03:28,630 --> 01:03:31,287
jen pomocí jednoho sprite v tomto případě.

1481
01:03:31,287 --> 01:03:32,578
Tohle je obzvláště nepříjemné.

1482
01:03:32,578 --> 01:03:36,174
>> [SEAL Barking]

1483
01:03:36,174 --> 01:03:37,100

1484
01:03:37,100 --> 01:03:42,490
>> Nyní oznámení na pravé straně máme
některé další logika tady.

1485
01:03:42,490 --> 01:03:45,146
Jak mohu zastavit tuto pečeť z štěkání?

1486
01:03:45,146 --> 01:03:48,320
>> [SEAL Barking]

1487
01:03:48,320 --> 01:03:52,830

1488
01:03:52,830 --> 01:03:55,630
>> Vypadá to, že na pravé straně
stránkou je to, co je přehrávání zvuku.

1489
01:03:55,630 --> 01:03:58,500
Ale je to jen hraní
znít, jestli to, co je pravda?

1490
01:03:58,500 --> 01:04:03,390
Pokud se proměnná-- oranžové
block-- tlumený je nula.

1491
01:04:03,390 --> 01:04:07,916
Jak změním ztlumen být 1,
což znamená pravda, aby to tlumené?

1492
01:04:07,916 --> 01:04:12,455
Zdá se, že druhý scénář, můžu
hit mezerníku, a teď se zastaví.

1493
01:04:12,455 --> 01:04:15,080
Takže můžeme mít tento vzájemné komunikace
napříč skriptů, stejně,

1494
01:04:15,080 --> 01:04:18,349
pouhým sdílení proměnné
po dvou, jako je tato.

1495
01:04:18,349 --> 01:04:19,890
Teď to není všechno tak zajímavé.

1496
01:04:19,890 --> 01:04:24,360
Pojďme dál a to i kombinovat
mnoho z těchto myšlenek s tímto programem

1497
01:04:24,360 --> 01:04:25,940
zde.

1498
01:04:25,940 --> 01:04:28,100
Než to uděláme, i když,
jak je to jeden dobrovolník?

1499
01:04:28,100 --> 01:04:30,558
Dovolte mi, abych tlak off
o mě, protože nemám vlastně

1500
01:04:30,558 --> 01:04:31,280
hrát tuto hru.

1501
01:04:31,280 --> 01:04:33,030
Pojďme mít někoho, my
ještě neviděli.

1502
01:04:33,030 --> 01:04:36,420
Musíte být pohodlné přichází
up na jevišti tady, na kameru.

1503
01:04:36,420 --> 01:04:37,430
Dobře, pojď nahoru.

1504
01:04:37,430 --> 01:04:38,130
Velmi statečný.

1505
01:04:38,130 --> 01:04:39,052
Jak se jmenuješ?

1506
01:04:39,052 --> 01:04:39,962
>> IDRIS: Idris.

1507
01:04:39,962 --> 01:04:40,753
DAVID Malan: Cože?

1508
01:04:40,753 --> 01:04:41,196
IDRIS: Idris.

1509
01:04:41,196 --> 01:04:42,670
DAVID Malan: Idris, rád vás poznávám.

1510
01:04:42,670 --> 01:04:43,170
Pojď nahoru.

1511
01:04:43,170 --> 01:04:45,630
A teď, na svůj vlastní mobil
telefon, hraješ Pokemon jít?

1512
01:04:45,630 --> 01:04:46,567
>> IDRIS: Ne.

1513
01:04:46,567 --> 01:04:47,400
DAVID Malan: Vážně?

1514
01:04:47,400 --> 01:04:48,104
IDRIS: Jo.

1515
01:04:48,104 --> 01:04:48,770
DAVID Malan: OK.

1516
01:04:48,770 --> 01:04:49,020
Dobře.

1517
01:04:49,020 --> 01:04:49,978
No, rád tě poznávám.

1518
01:04:49,978 --> 01:04:50,820
Pojď.

1519
01:04:50,820 --> 01:04:51,950
Já taky ne.

1520
01:04:51,950 --> 01:04:55,380
Takže budeme přijít na to, jak dosáhnout
hrát to, které někdo vlastně

1521
01:04:55,380 --> 01:05:00,140
šel a realizovány v Scratch
změnou kočku v zásadě

1522
01:05:00,140 --> 01:05:02,260
různé postavy dohromady.

1523
01:05:02,260 --> 01:05:04,870
A když jsem celou obrazovku
to tady, jdeme

1524
01:05:04,870 --> 01:05:06,860
zobrazí se následující hru spolu.

1525
01:05:06,860 --> 01:05:09,560
Stále probíhá načítání stále načítání.

1526
01:05:09,560 --> 01:05:10,270
Pojďte dál.

1527
01:05:10,270 --> 01:05:12,590
Nech mě to udělat.

1528
01:05:12,590 --> 01:05:14,520
Pojďte dál.

1529
01:05:14,520 --> 01:05:17,200
Tato hra je tak velký, že se zhroutil.

1530
01:05:17,200 --> 01:05:18,980
Připravte se.

1531
01:05:18,980 --> 01:05:22,390
Zkuste to ještě jednou.

1532
01:05:22,390 --> 01:05:23,710
Pojďte dál.

1533
01:05:23,710 --> 01:05:24,211
Dobře.

1534
01:05:24,211 --> 01:05:26,840

1535
01:05:26,840 --> 01:05:27,430
>> Tam jedeme.

1536
01:05:27,430 --> 01:05:27,929
OK.

1537
01:05:27,929 --> 01:05:29,330
Zelenou vlajkou.

1538
01:05:29,330 --> 01:05:30,190
Tak jdeme na to.

1539
01:05:30,190 --> 01:05:30,950
>> [MUSIC PŘEHRÁVÁNÍ]

1540
01:05:30,950 --> 01:05:32,510
>> Vyberte prostřední úrovně zde.

1541
01:05:32,510 --> 01:05:34,200
Kliknutím na modré chlapa tam.

1542
01:05:34,200 --> 01:05:34,700
Dobře.

1543
01:05:34,700 --> 01:05:37,860
A můžete použít šipku
keys-- nahoru, dolů, doleva, doprava.

1544
01:05:37,860 --> 01:05:42,150
Nyní uvažujme jako my tohle--
a pak jít po charakteru tam.

1545
01:05:42,150 --> 01:05:42,650
Ano.

1546
01:05:42,650 --> 01:05:45,786
A teď klikněte na něj myší.

1547
01:05:45,786 --> 01:05:46,693
Jo.

1548
01:05:46,693 --> 01:05:47,193
Hýbat se.

1549
01:05:47,193 --> 01:05:47,662
Kde je ten šíp?

1550
01:05:47,662 --> 01:05:48,131
Tady máš.

1551
01:05:48,131 --> 01:05:48,600
Takže klikněte na tam.

1552
01:05:48,600 --> 01:05:48,840
To jo.

1553
01:05:48,840 --> 01:05:49,340
Dobře.

1554
01:05:49,340 --> 01:05:56,008
Takže teď mi řečeno, že máte Poke míč
že pokud na něj, bude to dělat.

1555
01:05:56,008 --> 01:05:57,932
Velmi dobře.

1556
01:05:57,932 --> 01:06:00,390
Při praktikování pro dnešek, já
našel tuto verzi hry je

1557
01:06:00,390 --> 01:06:01,760
ve skutečnosti není příliš těžké.

1558
01:06:01,760 --> 01:06:07,650
Takže pokud chcete jít zase tady,
jít dolů na tento Poke míči.

1559
01:06:07,650 --> 01:06:08,780
A pak jít vzít právo.

1560
01:06:08,780 --> 01:06:11,200
Zkuste kliknout na něj.

1561
01:06:11,200 --> 01:06:13,120
Oh, ve skutečnosti, to je
úložiště, zřejmě.

1562
01:06:13,120 --> 01:06:14,170
OK tak blízko, že.

1563
01:06:14,170 --> 01:06:15,150
Nikdy udělal předtím.

1564
01:06:15,150 --> 01:06:16,566
Možná jít až na tu věc tady.

1565
01:06:16,566 --> 01:06:17,460
Oh, tam jdete.

1566
01:06:17,460 --> 01:06:18,910
Počkej, je tu ještě jedna támhle.

1567
01:06:18,910 --> 01:06:20,412
Oh, je tu ještě jeden.

1568
01:06:20,412 --> 01:06:21,285
OK.

1569
01:06:21,285 --> 01:06:21,785
Dolů.

1570
01:06:21,785 --> 01:06:23,210
Ano, na tlačítko OK.

1571
01:06:23,210 --> 01:06:24,635
>> OK, to je velmi roztomilé.

1572
01:06:24,635 --> 01:06:27,485

1573
01:06:27,485 --> 01:06:28,810
OK, velmi dobře.

1574
01:06:28,810 --> 01:06:30,010
Tato hra není příliš těžké.

1575
01:06:30,010 --> 01:06:30,510
OK.

1576
01:06:30,510 --> 01:06:32,150
Gratulace.

1577
01:06:32,150 --> 01:06:34,720
Zde máme CS50
stres míč pro vás.

1578
01:06:34,720 --> 01:06:37,680
Ale uvažovat jen na okamžik, jaké
některé z takeaways jsou tam.

1579
01:06:37,680 --> 01:06:39,263
Jednodušší než skutečnou hru, zřejmě.

1580
01:06:39,263 --> 01:06:41,809
Ale vše, co jsme jít
tady je znak

1581
01:06:41,809 --> 01:06:44,100
který má pravděpodobně nějakou
smyčky s ním spojené.

1582
01:06:44,100 --> 01:06:44,590
Není to kočka.

1583
01:06:44,590 --> 01:06:45,860
Je to znak místo.

1584
01:06:45,860 --> 01:06:49,052
A to smyčka je prostě neustále
říkat, jestli šipku nahoru lisované,

1585
01:06:49,052 --> 01:06:51,260
Při stisknutí šipky dolů, pokud
šipka vlevo nebo vpravo lisované

1586
01:06:51,260 --> 01:06:53,960
šipka lisované, pohybovat nahoru
nebo dolů nebo doleva nebo doprava.

1587
01:06:53,960 --> 01:06:57,870
Nebo jestli je tam jiný skládačky
který říká, že při dotyku jiný objekt sprite,

1588
01:06:57,870 --> 01:07:01,320
při dotyku jednu z postav
k Poke míče, pokud dojemné,

1589
01:07:01,320 --> 01:07:02,440
pak to udělat.

1590
01:07:02,440 --> 01:07:04,800
>> Takže všechny myšlenky my jsme
používali doposud skutečně

1591
01:07:04,800 --> 01:07:09,130
mohou být použity jen v tomto konkrétním
kontext hrát tuto hru, stejně.

1592
01:07:09,130 --> 01:07:13,580
Nech mě jít dopředu a vytáhněte
up jedním tady druhé, ve skutečnosti.

1593
01:07:13,580 --> 01:07:17,060
Nech mě jít dopředu a vytáhněte
up, řekněme, to.

1594
01:07:17,060 --> 01:07:18,540
To je něco, co jsme remixoval.

1595
01:07:18,540 --> 01:07:20,329
Made by jeden z našich
studenti v Cambridge,

1596
01:07:20,329 --> 01:07:23,370
a pak jsem prošel a ke změně
skoro každý případ Harvard

1597
01:07:23,370 --> 01:07:25,580
na Yale tentokrát.

1598
01:07:25,580 --> 01:07:27,870
By někdo chtěl
soutěžit proti břečťanů

1599
01:07:27,870 --> 01:07:31,650
Zde v jiném akumulace
všech těchto myšlenek?

1600
01:07:31,650 --> 01:07:32,662
Pojď dolů, ano.

1601
01:07:32,662 --> 01:07:33,370
Jak se jmenuješ?

1602
01:07:33,370 --> 01:07:34,190
>> DINA: Dina.

1603
01:07:34,190 --> 01:07:35,015
>> DAVID Malan: Adina?

1604
01:07:35,015 --> 01:07:35,380
>> DINA: Dina.

1605
01:07:35,380 --> 01:07:36,410
>> DAVID Malan: Dina, pojď dolů.

1606
01:07:36,410 --> 01:07:37,320
V pořádku, Dina.

1607
01:07:37,320 --> 01:07:40,780
Takže tato hra stále těžší a
těžší, protože v této hře,

1608
01:07:40,780 --> 01:07:43,970
tam je proměnné používány stejně
, které se neustále sledování

1609
01:07:43,970 --> 01:07:45,930
na jaké úrovni jste ve hře.

1610
01:07:45,930 --> 01:07:47,120
Tak rád tě poznávám.

1611
01:07:47,120 --> 01:07:48,250
Pojď sem kolem sebe.

1612
01:07:48,250 --> 01:07:51,460
A tak Cílem je seřadit
of aby si cestu bludištěm

1613
01:07:51,460 --> 01:07:52,710
že tento žák realizován.

1614
01:07:52,710 --> 01:07:55,334
>> A jen proto, aby připravila půdu, každý
z těchto obrazů na obrazovce

1615
01:07:55,334 --> 01:07:57,222
je jeho vlastní sprite, svůj vlastní charakter.

1616
01:07:57,222 --> 01:07:59,680
Tak to bylo ve výchozím nastavení koček
ale je student změněn

1617
01:07:59,680 --> 01:08:01,480
do různých log Břečťany zde.

1618
01:08:01,480 --> 01:08:04,370
A pak uvidíte, že právě
za použití podmínek a smyček

1619
01:08:04,370 --> 01:08:06,848
a funkce a více, dostanete to.

1620
01:08:06,848 --> 01:08:07,478
>> [MUSIC PŘEHRÁVÁNÍ]

1621
01:08:07,478 --> 01:08:09,228
[MUSIC - MC Hammer, "U nemůže dotknout
 TENTO"]

1622
01:08:09,228 --> 01:08:13,060

1623
01:08:13,060 --> 01:08:14,018
>> Jo, OK.

1624
01:08:14,018 --> 01:08:17,371

1625
01:08:17,371 --> 01:08:20,110
Jo, pokračuj.

1626
01:08:20,110 --> 01:08:21,180
První úroveň je velmi snadné.

1627
01:08:21,180 --> 01:08:22,554
Právě jste se dostali tam jít.

1628
01:08:22,554 --> 01:08:25,644
Ale znovu zvážit, je to jen
smyčka naslouchá šipky keys--

1629
01:08:25,644 --> 01:08:26,560
nahoru, dolů, doleva, doprava.

1630
01:08:26,560 --> 01:08:28,320
A teď snímací blok.

1631
01:08:28,320 --> 01:08:29,345
Velmi hezké.

1632
01:08:29,345 --> 01:08:32,600
>> [MUSIC - MC Hammer, "U nemůže dotknout
 TENTO"]

1633
01:08:32,600 --> 01:08:40,340

1634
01:08:40,340 --> 01:08:41,288
>> Velmi hezké.

1635
01:08:41,288 --> 01:08:44,550
>> [MUSIC - MC Hammer, "U nemůže dotknout
 TENTO"]

1636
01:08:44,550 --> 01:08:55,540

1637
01:08:55,540 --> 01:08:56,430
>> Velmi hezké.

1638
01:08:56,430 --> 01:08:57,975
Docela snadné, Crimson.

1639
01:08:57,975 --> 01:08:59,060
Dobře.

1640
01:08:59,060 --> 01:09:00,250
Levels-- uh-oh.

1641
01:09:00,250 --> 01:09:02,380
>> [MUSIC - MC Hammer, "U nemůže dotknout
 TENTO"]

1642
01:09:02,380 --> 01:09:04,980

1643
01:09:04,980 --> 01:09:07,150
>> A opět, v těchto
Tři Harvard hřebeny,

1644
01:09:07,150 --> 01:09:10,334
stačí mít logiku
říká-li na hraně, odskočit.

1645
01:09:10,334 --> 01:09:13,238
>> [MUSIC - MC Hammer, "U nemůže dotknout
 TENTO"]

1646
01:09:13,238 --> 01:09:14,690

1647
01:09:14,690 --> 01:09:17,651
>> OK, co děláš se
zajímavější než proč.

1648
01:09:17,651 --> 01:09:18,150
Velmi hezké.

1649
01:09:18,150 --> 01:09:18,810
Velmi hezké.

1650
01:09:18,810 --> 01:09:20,270
Uh-oh.

1651
01:09:20,270 --> 01:09:23,350
>> [MUSIC - MC Hammer, "U nemůže dotknout
 TENTO"]

1652
01:09:23,350 --> 01:09:26,005

1653
01:09:26,005 --> 01:09:27,630
Myslím, že budete muset obětovat sami.

1654
01:09:27,630 --> 01:09:30,372
[MUSIC - MC Hammer, "U nemůže dotknout
 TENTO"]

1655
01:09:30,372 --> 01:09:30,872
Rychlý!

1656
01:09:30,872 --> 01:09:34,848

1657
01:09:34,848 --> 01:09:38,824
>> [MUSIC - MC Hammer, "U nemůže dotknout
 TENTO"]

1658
01:09:38,824 --> 01:09:44,288

1659
01:09:44,288 --> 01:09:44,788
Pěkný.

1660
01:09:44,788 --> 01:09:52,240

1661
01:09:52,240 --> 01:09:52,740
To je v pořádku.

1662
01:09:52,740 --> 01:09:53,770
Dostanete ji.

1663
01:09:53,770 --> 01:09:56,304
Ano ano!

1664
01:09:56,304 --> 01:09:58,256
Velmi hezké.

1665
01:09:58,256 --> 01:10:01,184
>> [POVZBUZOVÁNÍ]

1666
01:10:01,184 --> 01:10:02,160

1667
01:10:02,160 --> 01:10:05,576
>> [MUSIC - MC Hammer, "U nemůže dotknout
 TENTO"]

1668
01:10:05,576 --> 01:10:09,480

1669
01:10:09,480 --> 01:10:10,940
>> Pěkný!

1670
01:10:10,940 --> 01:10:14,370
>> [MUSIC - MC Hammer, "U nemůže dotknout
 TENTO"]

1671
01:10:14,370 --> 01:10:39,050

1672
01:10:39,050 --> 01:10:39,550
Mám to.

1673
01:10:39,550 --> 01:10:41,510
Pojď!

1674
01:10:41,510 --> 01:10:43,470
Druhý na poslední úroveň.

1675
01:10:43,470 --> 01:10:46,900
>> [MUSIC - MC Hammer, "U nemůže dotknout
 TENTO"]

1676
01:10:46,900 --> 01:10:49,588

1677
01:10:49,588 --> 01:10:50,580
>> Dobře.

1678
01:10:50,580 --> 01:10:54,052
>> [MUSIC - MC Hammer, "U nemůže dotknout
 TENTO"]

1679
01:10:54,052 --> 01:11:00,992

1680
01:11:00,992 --> 01:11:01,492
Ano.

1681
01:11:01,492 --> 01:11:06,230

1682
01:11:06,230 --> 01:11:08,020
Dobré využití proměnných zde.

1683
01:11:08,020 --> 01:11:09,770
[MUSIC - MC Hammer, "U nemůže dotknout
 TENTO"]

1684
01:11:09,770 --> 01:11:10,770
Ano.

1685
01:11:10,770 --> 01:11:14,743
[MUSIC - MC Hammer, "U nemůže dotknout
 TENTO"]

1686
01:11:14,743 --> 01:11:16,707

1687
01:11:16,707 --> 01:11:17,689
Pěkný.

1688
01:11:17,689 --> 01:11:21,126
[MUSIC - MC Hammer, "U nemůže dotknout
 TENTO"]

1689
01:11:21,126 --> 01:11:23,581

1690
01:11:23,581 --> 01:11:24,570
To je v pořádku.

1691
01:11:24,570 --> 01:11:25,770
Musíme se dostat až do konce.

1692
01:11:25,770 --> 01:11:26,270
Tam.

1693
01:11:26,270 --> 01:11:27,010
Ach!

1694
01:11:27,010 --> 01:11:29,980
>> [MUSIC - MC Hammer, "U nemůže dotknout
 TENTO"]

1695
01:11:29,980 --> 01:11:32,160

1696
01:11:32,160 --> 01:11:34,866
>> Narazit dnes pozdě, ale
že to bude stát za to.

1697
01:11:34,866 --> 01:11:38,200
>> [MUSIC - MC Hammer, "U nemůže dotknout
 TENTO"]

1698
01:11:38,200 --> 01:11:39,640

1699
01:11:39,640 --> 01:11:42,520
>> Můžeš to udělat!

1700
01:11:42,520 --> 01:11:43,480
To jo!

1701
01:11:43,480 --> 01:11:46,278
>> [POVZBUZOVÁNÍ]

1702
01:11:46,278 --> 01:11:47,230

1703
01:11:47,230 --> 01:11:50,086
>> [MUSIC - MC Hammer, "U nemůže dotknout
 TENTO"]

1704
01:11:50,086 --> 01:11:51,470
>> Tohle je opravdu těžké.

1705
01:11:51,470 --> 01:11:54,070
>> [MUSIC - MC Hammer, "U nemůže dotknout
 TENTO"]

1706
01:11:54,070 --> 01:11:57,458

1707
01:11:57,458 --> 01:11:59,000
>> Dáme vám další dva životy.

1708
01:11:59,000 --> 01:11:59,968
Můžete to udělat?

1709
01:11:59,968 --> 01:12:03,356
>> [MUSIC - MC Hammer, "U nemůže dotknout
 TENTO"]

1710
01:12:03,356 --> 01:12:06,744

1711
01:12:06,744 --> 01:12:07,244
>> Dobře.

1712
01:12:07,244 --> 01:12:09,160
Jak se o velkém kole
potlesku nicméně.

1713
01:12:09,160 --> 01:12:10,800
Musíš druhé až poslední úrovni.

1714
01:12:10,800 --> 01:12:11,723
Děkuji.

1715
01:12:11,723 --> 01:12:14,964
>> [POTLESK]

1716
01:12:14,964 --> 01:12:15,890

1717
01:12:15,890 --> 01:12:19,600
>> Takže je to jen říci, jak moc jsi
dá dělat s těmito druhy věcí.

1718
01:12:19,600 --> 01:12:21,892
A uvědomit si také, že pokud
skládačky nemají exist--

1719
01:12:21,892 --> 01:12:24,891
A skutečně, to bude jedno
pravomocí s prvním problémem

1720
01:12:24,891 --> 01:12:27,080
soupravy a beyond-- je
skutečně vytvořit svůj vlastní.

1721
01:12:27,080 --> 01:12:28,860
A to je jen úryvek
jednoho z příkladů

1722
01:12:28,860 --> 01:12:30,230
budete moci hrát
s on-line, kde

1723
01:12:30,230 --> 01:12:33,380
pokud jste nemají zabudovanou do Scratch
něco jako kašel kousek skládačky,

1724
01:12:33,380 --> 01:12:35,470
můžete skutečně dělat sami.

1725
01:12:35,470 --> 01:12:37,387
>> A tak všechno a mnohem více čeká.

1726
01:12:37,387 --> 01:12:39,470
A právě malovat závěrečná
obraz skutečně to, co je

1727
01:12:39,470 --> 01:12:43,120
vpřed v obchodě pro třídu pro vás,
na základě fotografie z spolužáky

1728
01:12:43,120 --> 01:12:46,970
minulost, dovolte mi, abych ztlumit světla
jeden poslední čas a ukázat vám CS50.

1729
01:12:46,970 --> 01:12:49,580

1730
01:12:49,580 --> 01:12:53,038
>> [MUSIC PŘEHRÁVÁNÍ]

1731
01:12:53,038 --> 01:14:38,210

1732
01:14:38,210 --> 01:14:38,860
>> Dobře.

1733
01:14:38,860 --> 01:14:41,540
To je pro CS50.

1734
01:14:41,540 --> 01:14:44,964
Koláč je nyní sloužil.

1735
01:14:44,964 --> 01:14:50,610

1736
01:14:50,610 --> 01:14:53,960
>> [MUSIC PŘEHRÁVÁNÍ]

1737
01:14:53,960 --> 01:15:07,624