1 00:00:00,000 --> 00:00:02,952 >> [Speel van musiek] 2 00:00:02,952 --> 00:00:11,316 3 00:00:11,316 --> 00:00:13,284 >> [Speel van musiek] 4 00:00:13,284 --> 00:00:18,722 5 00:00:18,722 --> 00:00:19,680 David Malan: Alle reg. 6 00:00:19,680 --> 00:00:21,983 Dit is CS50. 7 00:00:21,983 --> 00:00:24,108 [Musiek speel Tritonal, Kontant Kontant,  "Untouchable"] 8 00:00:24,108 --> 00:01:40,846 9 00:01:40,846 --> 00:01:41,844 [Speel van musiek] 10 00:01:41,844 --> 00:01:45,337 SPREKER 1: Ek gaan Frankryk, en jy gaan ook. 11 00:01:45,337 --> 00:01:48,331 [Speel van musiek] 12 00:01:48,331 --> 00:02:38,100 13 00:02:38,100 --> 00:02:41,930 David Malan: Dit is CS50, Harvard Universiteit se bekendstelling 14 00:02:41,930 --> 00:02:44,520 om die intellektuele ondernemings van rekenaarwetenskap 15 00:02:44,520 --> 00:02:47,940 en die kunste van program-- en vir die eerste keer in die geskiedenis, 16 00:02:47,940 --> 00:02:49,800 Yale Universiteit se so goed. 17 00:02:49,800 --> 00:02:53,830 Inderdaad, of jy nou hier in Cambridge of in New Haven of Miami of St Louis 18 00:02:53,830 --> 00:02:55,550 of Amsterdam of op enige plek rondom die wêreld 19 00:02:55,550 --> 00:03:00,080 neem CS50, rekenaar wetenskap E50, CS50X, CS50 AP, 20 00:03:00,080 --> 00:03:02,090 Ons is almal een en dieselfde. 21 00:03:02,090 --> 00:03:04,490 Welkom by CS50. 22 00:03:04,490 --> 00:03:05,380 >> Wat ons have-- 23 00:03:05,380 --> 00:03:06,348 >> [Applous] 24 00:03:06,348 --> 00:03:07,800 >> [LAG] 25 00:03:07,800 --> 00:03:10,220 >> [Applous] 26 00:03:10,220 --> 00:03:13,610 27 00:03:13,610 --> 00:03:16,920 >> Toe het ek 'n fout gemaak het myself 'n paar tyd gelede toe ek begin kollege. 28 00:03:16,920 --> 00:03:21,580 En ek het na die kollege, en ek het besluit om eerlik, hou binne my gemaksone. 29 00:03:21,580 --> 00:03:24,475 Ek beland waarby 'n konsentrasie, of 'n groot, van die regering. 30 00:03:24,475 --> 00:03:27,880 Ant wat meestal 'n funksie van my om mooi vertroud is met die regering 31 00:03:27,880 --> 00:03:31,270 of ten minste geskiedenis of ek regtig graag grondwetlike reg in die hoërskool. 32 00:03:31,270 --> 00:03:34,150 En so toe ek hier, ek soort van aangetrek het dinge 33 00:03:34,150 --> 00:03:35,800 waarmee ek reeds bekend. 34 00:03:35,800 --> 00:03:36,300 Reg? 35 00:03:36,300 --> 00:03:38,167 Dit is ver van wat ek doen swak in die klas. 36 00:03:38,167 --> 00:03:40,250 Ek beslis wou bly binne my gemaksone, 37 00:03:40,250 --> 00:03:43,010 en dit was nie tot stage jaar dat ek uiteindelik 38 00:03:43,010 --> 00:03:46,820 het die senuwee om te stap voet in 'n klaskamer genoem CS50. 39 00:03:46,820 --> 00:03:51,150 En op daardie stadium, het ek uiteindelik besef dat my God, huiswerk kon eintlik 40 00:03:51,150 --> 00:03:51,910 wees pret. 41 00:03:51,910 --> 00:03:54,410 >> Inderdaad, ek was een van daardie kinders wat op Vrydag aande wanneer 42 00:03:54,410 --> 00:03:57,640 die P-stelle vrygelaat sou word, het ek sou teruggaan na my kamer en duik 43 00:03:57,640 --> 00:03:58,790 in die nag se P-stelle. 44 00:03:58,790 --> 00:04:01,606 En vir my, sodat 'n teken hierdie dit was 'n veld vir my. 45 00:04:01,606 --> 00:04:04,480 Maar wat is meer belangrik was die feit dat ek gedoen opstaan ​​hierdie senuwee 46 00:04:04,480 --> 00:04:08,000 om water onbekende verken vir my en kry buite my eie gemaksone 47 00:04:08,000 --> 00:04:12,320 en eerlik, ek was net in staat om dit te doen stage jaar deur die neem van hierdie klas 48 00:04:12,320 --> 00:04:13,050 slaag / druip. 49 00:04:13,050 --> 00:04:16,470 >> Inteendeel, dit was die heel laaste dag toe Ek het uiteindelik oorgeskakel en uiteindelik 50 00:04:16,470 --> 00:04:19,707 verklaar CS soos my konsentrasie, om gov op daardie stadium agter my. 51 00:04:19,707 --> 00:04:22,290 En so is ons nie uiteensit in hierdie kursus aan almal van julle te draai 52 00:04:22,290 --> 00:04:25,780 in CS hoofvakke of concentrators, maar eerder om jou 'n geleentheid te gee 53 00:04:25,780 --> 00:04:29,780 om hopelik verder gaan as die wêreld waarmee jy tans bekend 54 00:04:29,780 --> 00:04:33,660 en terug te bring van die wêreld vaardighede en kennis en vaardig 55 00:04:33,660 --> 00:04:36,220 wat jy kan toepas om jou eie wêreld, of dit 56 00:04:36,220 --> 00:04:39,080 in die geesteswetenskappe, sosiale wetenskappe, natuurwetenskap, of buite. 57 00:04:39,080 --> 00:04:40,871 >> Inderdaad, as jy voel 'n bietjie onverskrokke 58 00:04:40,871 --> 00:04:43,250 oor die feit dat in hierdie kamer laat staan ​​in hierdie klas, 59 00:04:43,250 --> 00:04:47,560 besef dat as die geskiedenis is enige aanduiding is, 72% van jou 60 00:04:47,560 --> 00:04:49,802 het 'n CS natuurlik nog nooit tevore geneem. 61 00:04:49,802 --> 00:04:52,760 So is dit met alle middele nie die geval dat die student sit aan die linkerkant 62 00:04:52,760 --> 00:04:56,850 of na regs of voor of agter jou weet veel meer oor CS 63 00:04:56,850 --> 00:04:58,820 of ontwikkeling in die besonder as jy. 64 00:04:58,820 --> 00:05:00,432 Dit is nie in werklikheid die geval. 65 00:05:00,432 --> 00:05:02,140 En inderdaad, die grootste deel van die ondersteuning struktuur 66 00:05:02,140 --> 00:05:04,600 dat ons gevaar het wat in hierdie Natuurlik het die afgelope jare 67 00:05:04,600 --> 00:05:08,840 is presies wat reason-- om bied 'n op oprit wat nog uitgange 68 00:05:08,840 --> 00:05:11,640 net so streng en net so hoog as ever-- 69 00:05:11,640 --> 00:05:14,860 maar die helling van wat studente in staat stel minder gemaklik en meer gemaklik 70 00:05:14,860 --> 00:05:18,420 gelyk aan ongeag slaag van sy of haar vorige agtergrond. 71 00:05:18,420 --> 00:05:20,610 >> Inderdaad, wat uiteindelik aangeleenthede in hierdie klas is nie 72 00:05:20,610 --> 00:05:22,830 soveel waar jy beland relatief tot jou klasmaats 73 00:05:22,830 --> 00:05:26,000 maar waar jy in week 12 uiteindelik relatief tot jouself 74 00:05:26,000 --> 00:05:28,720 in week nul, wat waar ons is vandag hier. 75 00:05:28,720 --> 00:05:32,315 >> Inderdaad en dit kan baie goed en waarskynlik lyk soos Griekse 76 00:05:32,315 --> 00:05:32,940 om baie van julle. 77 00:05:32,940 --> 00:05:35,200 Maar wees verseker, dat hierdie en soveel meer 78 00:05:35,200 --> 00:05:38,990 gaan heeltemal binne jou gryp in net 'n bietjie van die tyd. 79 00:05:38,990 --> 00:05:41,410 >> Maar vandag, ons fokus op 'n paar van die hoër idees vlak 80 00:05:41,410 --> 00:05:43,822 aan u 'n voorsmakie te gee van CS50 en rekenaarwetenskap 81 00:05:43,822 --> 00:05:45,530 in 'n sekere sin van wat jy aan te meld vir. 82 00:05:45,530 --> 00:05:48,000 En inderdaad, rekenaarwetenskap dalk meer word gedistilleer 83 00:05:48,000 --> 00:05:51,209 eenvoudig as computational thinking-- dink soos 'n rekenaar, as jy wil. 84 00:05:51,209 --> 00:05:54,000 En daar is so baie verskillende dinge bestanddele wat daarop ingaan nie, 85 00:05:54,000 --> 00:05:56,240 maar laat ons stel net drie vir vandag. 86 00:05:56,240 --> 00:05:59,420 As die doel van die klas uiteindelik is nie om jou te leer programmeer, 87 00:05:59,420 --> 00:06:03,022 is nie om jou te leer C of PHP of SQL of enige aantal van die woorde 88 00:06:03,022 --> 00:06:04,730 en akronieme in die Natuurlik se beskrywing, 89 00:06:04,730 --> 00:06:07,850 maar eerder om jou te leer om probleme op te los meer effektief 90 00:06:07,850 --> 00:06:11,670 en om meer metodies dink en meer algoritmies, om so te praat. 91 00:06:11,670 --> 00:06:13,610 Kom ons kyk wat presies dit beteken. 92 00:06:13,610 --> 00:06:17,000 >> So sou ek dat denke stel bestryk daarop neer 93 00:06:17,000 --> 00:06:17,834 om probleme op te los. 94 00:06:17,834 --> 00:06:19,333 Wat het jy nodig om 'n probleem op te los? 95 00:06:19,333 --> 00:06:21,470 Jy moet input-- soos die insette tot die problem-- 96 00:06:21,470 --> 00:06:23,636 jy 'n uitset, moet wat is hopelik die oplossing, 97 00:06:23,636 --> 00:06:26,720 en dan kan jy 'n proses nodig wat tot die probleem, op te los wat 98 00:06:26,720 --> 00:06:30,030 ons sal noem 'n algorithm-- 'n stel instruksies vir die oplos van 'n probleem. 99 00:06:30,030 --> 00:06:33,340 >> Maar eers, laat ons fokus op die eerste en die laaste van hierdie insette en uitsette. 100 00:06:33,340 --> 00:06:38,070 Rekenaars immers blykbaar net verstaan ​​nulle en ene. 101 00:06:38,070 --> 00:06:39,299 Maar hoe kan dit moontlik wees? 102 00:06:39,299 --> 00:06:42,090 Selfs as jy nie vertroud is glad met wat onder die enjinkap, 103 00:06:42,090 --> 00:06:44,980 jy waarskynlik ten minste gehoor het dat rekenaars te verstaan ​​binary-- 104 00:06:44,980 --> 00:06:48,050 net nulle en ones-- maar hoe kan jy dalk iets interessant doen? 105 00:06:48,050 --> 00:06:49,960 >> Wel, een van die temas van die klas gaan 106 00:06:49,960 --> 00:06:53,293 wees hierdie layering-- waar vandag, sal ons neem 'n vinnige blik op die laagste vlak 107 00:06:53,293 --> 00:06:55,620 besonderhede, maar met elke dag wat verbygaan, waar ons laag 108 00:06:55,620 --> 00:06:59,420 of abstrakte op die top van die besonderhede om werklik op te los 'n hoër vlak 109 00:06:59,420 --> 00:07:01,080 probleme van belang is vir ons. 110 00:07:01,080 --> 00:07:04,730 >> So hier is wat ons kan noem binary-- met net 'n alfabet van 0 en 1. 111 00:07:04,730 --> 00:07:06,960 Maar ons mense is meestal vertroud is met desimale. 112 00:07:06,960 --> 00:07:08,130 Desember betekenis 10. 113 00:07:08,130 --> 00:07:09,070 Bi beteken twee. 114 00:07:09,070 --> 00:07:12,100 En so in die desimale stelsel, ons het 10 syfers 115 00:07:12,100 --> 00:07:14,099 by ons disposal-- van Natuurlik nul deur nege. 116 00:07:14,099 --> 00:07:16,140 So as jy kyk na 'n aantal soos hierdie, die meeste van julle 117 00:07:16,140 --> 00:07:19,016 intuïtief net verstaan ​​wat 123. 118 00:07:19,016 --> 00:07:20,640 Daar is niks regtig hard daaroor. 119 00:07:20,640 --> 00:07:22,452 Maar hoekom is dit 123? 120 00:07:22,452 --> 00:07:24,660 Wel, as jy dink terug na graad school-- of ten minste 121 00:07:24,660 --> 00:07:26,410 die manier wat ek dit geleer soort world-- jy 122 00:07:26,410 --> 00:07:29,640 sal onthou dat ons behandel hierdie dinge in kolomme, of plekke. 123 00:07:29,640 --> 00:07:31,412 >> Dus het ons die kinders plaas op die regte. 124 00:07:31,412 --> 00:07:32,620 Die tien plaas in die middel. 125 00:07:32,620 --> 00:07:34,240 Die honderde plaas aan die linkerkant. 126 00:07:34,240 --> 00:07:36,980 En dan hoe kry ons Van hierdie patroon symbols-- 127 00:07:36,980 --> 00:07:41,771 1 2 3-- om hierdie hoër vlak idee dat ons weet as 123? 128 00:07:41,771 --> 00:07:43,461 Wel, dit is net 'n paar eenvoudige rekenkundige. 129 00:07:43,461 --> 00:07:43,960 Reg? 130 00:07:43,960 --> 00:07:48,960 >> Die een is daar in wese beteken gee ons 100 keer 1 plus 10 keer 131 00:07:48,960 --> 00:07:50,410 2 plus 1 keer 3. 132 00:07:50,410 --> 00:07:53,430 En natuurlik as ons dit doen uit die Daar wiskunde, dis 100 plus 20 133 00:07:53,430 --> 00:07:56,480 plus 3-- andersins bekend as 123. 134 00:07:56,480 --> 00:07:58,820 >> So as jy op die dieselfde bladsy as dit reg 135 00:07:58,820 --> 00:08:02,320 nou en is gemaklik met die sogenaamde desimale stelsel as 'n mens, 136 00:08:02,320 --> 00:08:05,750 dit is eintlik goed binne jou omvang van troos 137 00:08:05,750 --> 00:08:07,220 om nou kyk hoe die binêre stelsel. 138 00:08:07,220 --> 00:08:10,110 Neem 'n wilde guess-- dit verteenwoordig, in die wêreld van rekenaars 139 00:08:10,110 --> 00:08:12,001 in binary-- hoeveel? 140 00:08:12,001 --> 00:08:12,500 Zero. 141 00:08:12,500 --> 00:08:13,580 >> Maar hoekom is dit? 142 00:08:13,580 --> 00:08:17,460 Wel, dit blyk dat die kolomme of plekke here-- hulle is nie magte van 10. 143 00:08:17,460 --> 00:08:19,670 1, 10, 100, 1000, en dies meer. 144 00:08:19,670 --> 00:08:21,890 Hulle is in plaas daarvan, heel eenvoudig, magte van 2. 145 00:08:21,890 --> 00:08:25,400 So, 1, 2, 4, 8, 16, 32, en so aan. 146 00:08:25,400 --> 00:08:29,630 En so nou is ons natuurlik kry om 0 hier bloot omdat ons het 4 keer 147 00:08:29,630 --> 00:08:34,510 0 plus 2 keer 0 plus 1 keer 0, wat natuurlik gee ons 0. 148 00:08:34,510 --> 00:08:37,399 >> Maar hoe gaan ek te werk wat die nommer 1? 149 00:08:37,399 --> 00:08:39,440 Wat is die patroon van nulle en ene te verteenwoordig 150 00:08:39,440 --> 00:08:42,720 die getal wat ons mense ken as 1? 151 00:08:42,720 --> 00:08:44,280 001. 152 00:08:44,280 --> 00:08:46,370 En 2? 153 00:08:46,370 --> 00:08:47,480 010. 154 00:08:47,480 --> 00:08:49,760 >> En nou het die patroon begin herhaal. 155 00:08:49,760 --> 00:08:50,890 Nou is dit 011. 156 00:08:50,890 --> 00:08:54,310 En weer, 0 viere, een 2, een 1. 157 00:08:54,310 --> 00:08:55,180 So 2 plus 1. 158 00:08:55,180 --> 00:08:56,140 Dit is 3. 159 00:08:56,140 --> 00:08:59,069 >> En nou verteenwoordig 4 Ons nie net verander wat 0 tot 'n 1. 160 00:08:59,069 --> 00:09:01,360 Jy het soort te voer, om so te praat, en die getalle 161 00:09:01,360 --> 00:09:03,700 begin daarby om net soos in die desimale wêreld. 162 00:09:03,700 --> 00:09:04,670 >> Dit is dus 4. 163 00:09:04,670 --> 00:09:05,410 Dit is 5. 164 00:09:05,410 --> 00:09:06,330 Dit is 6. 165 00:09:06,330 --> 00:09:07,580 Dit is 7. 166 00:09:07,580 --> 00:09:09,720 En so het ons getel so hoog as 7. 167 00:09:09,720 --> 00:09:12,400 >> Nou moet ons net nodig het, is meer 'n bits-- meer nul en 'n mens se. 168 00:09:12,400 --> 00:09:15,700 En inderdaad "stukkies", as jy het ' hoor term-- binêre syfer. 169 00:09:15,700 --> 00:09:17,470 Bietjie is waar dat vandaan kom. 170 00:09:17,470 --> 00:09:20,190 En so as ons wil verteenwoordig groter getalle, moet ons meer stukkies. 171 00:09:20,190 --> 00:09:24,360 Maar laat ons nou beweeg weg van skyfies om iets 'n bietjie meer real. 172 00:09:24,360 --> 00:09:27,540 Veronderstel dat ons wil eintlik verteenwoordig hierdie ding. 173 00:09:27,540 --> 00:09:31,790 >> Wel, laat ons nou 'n blik 'n bietjie demonstrasie. 174 00:09:31,790 --> 00:09:35,270 So dit is 'n web-gebaseerde program dat een van CS50 se eie, Michael G, 175 00:09:35,270 --> 00:09:38,160 sit in die somer saam om te help ons verklaar presies hierdie idee. 176 00:09:38,160 --> 00:09:40,420 En sou iemand soos om te waag op die verhoog 177 00:09:40,420 --> 00:09:42,915 in die voorkant van al sy of haar klasmaats? 178 00:09:42,915 --> 00:09:43,790 Net daar voor. 179 00:09:43,790 --> 00:09:45,660 Kom op. 180 00:09:45,660 --> 00:09:48,350 >> Jy moet gemaklik wees Op kamera en die internet. 181 00:09:48,350 --> 00:09:50,930 182 00:09:50,930 --> 00:09:52,450 Ag, net hier. 183 00:09:52,450 --> 00:09:52,950 OK. 184 00:09:52,950 --> 00:09:53,740 Ons is OK. 185 00:09:53,740 --> 00:09:54,240 Alles reg. 186 00:09:54,240 --> 00:09:54,740 Kom op. 187 00:09:54,740 --> 00:09:56,150 Wat is jou naam? 188 00:09:56,150 --> 00:09:58,550 Emily kom tot. 189 00:09:58,550 --> 00:09:59,410 So, dit is Emily. 190 00:09:59,410 --> 00:10:00,840 Wat jaar is jy? 191 00:10:00,840 --> 00:10:01,660 >> Eerstejaars. 192 00:10:01,660 --> 00:10:02,810 >> Emily, lekker om jou te ontmoet. 193 00:10:02,810 --> 00:10:03,310 David. 194 00:10:03,310 --> 00:10:03,810 >> Alles reg. 195 00:10:03,810 --> 00:10:06,120 So op die skerm hier, Ons het hierdie touch screen 196 00:10:06,120 --> 00:10:08,425 wat gaan ons toelaat om eintlik interaksie met hierdie program, 197 00:10:08,425 --> 00:10:09,265 en dit is net 'n leser. 198 00:10:09,265 --> 00:10:11,390 Dit is Chrome volle gekeur op die oomblik, maar dit is 199 00:10:11,390 --> 00:10:14,030 geprogrammeer deur Michael om reageer op 'n manier wat dit moontlik maak 200 00:10:14,030 --> 00:10:15,970 ons om te speel met binêre syfers. 201 00:10:15,970 --> 00:10:20,220 >> So byvoorbeeld, hier het ons nie drie, maar agt bits-- nulle en ene. 202 00:10:20,220 --> 00:10:22,000 Op die oomblik is, ons is kyk na die aantal 0. 203 00:10:22,000 --> 00:10:25,150 En inderdaad, al agt nulle in desimale beteken nul. 204 00:10:25,150 --> 00:10:26,900 So dit is al wat dit is word te kenne gegee hier. 205 00:10:26,900 --> 00:10:29,395 >> So as jy wil verteenwoordig die aantal 8, 206 00:10:29,395 --> 00:10:31,520 Wat is die patroon van nulle en dié wat jy wil? 207 00:10:31,520 --> 00:10:35,160 Jy kan eenvoudig tik op of af of die getalle hulself. 208 00:10:35,160 --> 00:10:35,660 Alles reg. 209 00:10:35,660 --> 00:10:37,659 So dit is natuurlik 8, as jy daar bo kan sien. 210 00:10:37,659 --> 00:10:41,260 En as ons wou doen 16, wat doen ons? 211 00:10:41,260 --> 00:10:42,701 >> Yep, net weer te raak nie. 212 00:10:42,701 --> 00:10:43,200 16. 213 00:10:43,200 --> 00:10:43,870 Alles reg. 214 00:10:43,870 --> 00:10:46,522 So dit is alles goed en wel, dit is nog steeds 'n baie lae vlak. 215 00:10:46,522 --> 00:10:48,230 Ons moet 'n manier in die werklike wêreld vir Emily 216 00:10:48,230 --> 00:10:50,550 om werklik verteenwoordig hierdie dinge. 217 00:10:50,550 --> 00:10:54,230 En so dink dat ons draai hierdie nulle en ene, wat baie 218 00:10:54,230 --> 00:10:55,980 konseptuele, in werklike gloeilampe. 219 00:10:55,980 --> 00:10:56,480 Reg? 220 00:10:56,480 --> 00:10:59,540 >> 'N Rekenaar is 'n fisiese, meganiese, elektriese toestel. 221 00:10:59,540 --> 00:11:02,220 En sy input-- ten minste as jy prop dit in of beheer it-- 222 00:11:02,220 --> 00:11:05,090 is om die battery krag het en elektrone vloei in en uit. 223 00:11:05,090 --> 00:11:08,150 >> So nou, waarom nie ons stop denke oor stukkies as nulle en ene, 224 00:11:08,150 --> 00:11:10,470 maar iets meer fisiese soos gloeilampe hier. 225 00:11:10,470 --> 00:11:13,815 En as Dan Armendariz kan aansluit my vir net 'n moment-- kom op up-- 226 00:11:13,815 --> 00:11:15,440 ons gaan ry staan ​​'n aansoek. 227 00:11:15,440 --> 00:11:15,940 >> Kom oor, Emily. 228 00:11:15,940 --> 00:11:18,270 Jammer dit is die mees ongemaklike demo vir jou ooit. 229 00:11:18,270 --> 00:11:20,330 Kom hier. 230 00:11:20,330 --> 00:11:22,080 Ons gaan ry met dank aan Dan 231 00:11:22,080 --> 00:11:25,300 Armendariz, 'n ander lid van ons personeel, 'n aansoek bekend as binêre gloeilamp. 232 00:11:25,300 --> 00:11:28,070 >> So, wat het ons hier is 'n iPad aansoek 233 00:11:28,070 --> 00:11:31,970 wat die volgende gebruiker koppelvlak op die skerm vir Emily. 234 00:11:31,970 --> 00:11:35,400 Dit is net 'presies dieselfde UI in wese is dit daar. 235 00:11:35,400 --> 00:11:39,220 En as jy nou wil verteenwoordig die aantal, sê 8, 236 00:11:39,220 --> 00:11:42,094 hoe sou jy te werk gaan doen hierdie merk op die regte, 237 00:11:42,094 --> 00:11:43,510 die gloeilampe wat ons hier? 238 00:11:43,510 --> 00:11:46,576 239 00:11:46,576 --> 00:11:47,620 Ag-ha. 240 00:11:47,620 --> 00:11:48,290 Magical. 241 00:11:48,290 --> 00:11:51,830 So as ons wil dit nou verander in ' iets wat 'n bietjie meer uitdagend, 242 00:11:51,830 --> 00:11:58,100 en laat ons gaan voort en haal 'n ewekansige getal soos die nommer 50 hier. 243 00:11:58,100 --> 00:11:59,015 Insette hierdie. 244 00:11:59,015 --> 00:12:01,640 En as jy nou uitgedaag word om vorendag te kom met die getal 50, 245 00:12:01,640 --> 00:12:04,268 Ons sal 'n fantastiese prys vir wat jy het. 246 00:12:04,268 --> 00:12:06,144 >> EMILY: OK. 247 00:12:06,144 --> 00:12:08,692 O my God. 248 00:12:08,692 --> 00:12:10,650 David Malan: Rekenkundige is inderdaad moeilik om in die voorkant 249 00:12:10,650 --> 00:12:12,860 van honderde van jou klasmaats. 250 00:12:12,860 --> 00:12:16,260 Maar 50 het die antwoord hier. 251 00:12:16,260 --> 00:12:18,132 >> [Applous] 252 00:12:18,132 --> 00:12:21,875 >> En so nou, dit is bedoel om wees demonstratiewe vir Emily. 253 00:12:21,875 --> 00:12:24,315 So, hier is 'n bietjie lig gloeilampe hou hierdie, 254 00:12:24,315 --> 00:12:26,190 maar dit is eintlik die bietjie magnetiese stroke. 255 00:12:26,190 --> 00:12:28,570 En wat is koel oor hierdie en Die rede waarom ons dit gebruik in CS50 256 00:12:28,570 --> 00:12:31,640 is dat hulle iets genoem ondersteun 'n API-- 'n aansoek program 257 00:12:31,640 --> 00:12:34,681 koppelvlak, wat net 'n fancy manier om te sê dat dit wat een van ons personeel 258 00:12:34,681 --> 00:12:37,284 het oor die somer is te skep 'n iPad aansoek hier 259 00:12:37,284 --> 00:12:39,700 wat praat oor die internet om die gloeilampe hier, 260 00:12:39,700 --> 00:12:41,810 wat draadloos is gekoppel aan 'n ander toestel. 261 00:12:41,810 --> 00:12:43,912 Maar dit is nou 'n opsie vir finale projekte. 262 00:12:43,912 --> 00:12:46,370 En so Emily, as jy wil, sodat soos aan die einde van die termyn, 263 00:12:46,370 --> 00:12:48,703 jy kan jou koshuiskamer versier in die tussentyd met dié. 264 00:12:48,703 --> 00:12:50,376 Baie dankie aan Emily sowel. 265 00:12:50,376 --> 00:12:53,244 >> [Applous] 266 00:12:53,244 --> 00:12:56,590 267 00:12:56,590 --> 00:13:00,055 >> Maar nou, laat ons draai ons aandag aan wat 268 00:13:00,055 --> 00:13:03,180 dat die boodskap dalk gelyk het, en dit is 'n bietjie iets. 269 00:13:03,180 --> 00:13:05,320 Trouens, dit is 'n Byvoorbeeld, net soos 'n teaser 270 00:13:05,320 --> 00:13:08,400 van wat om te kom van wat genoem 'n API versoek. 271 00:13:08,400 --> 00:13:11,409 En so wat ons hier het is eenvoudig presies die soort boodskap 272 00:13:11,409 --> 00:13:13,200 wat na 'n paar weke tyd in CS50, sal jy 273 00:13:13,200 --> 00:13:16,590 in staat wees om redelik te stuur om iets vertroud so om werklik 274 00:13:16,590 --> 00:13:18,100 draai hulle op en af. 275 00:13:18,100 --> 00:13:19,350 Maar dit is alles goed en wel. 276 00:13:19,350 --> 00:13:19,850 Reg? 277 00:13:19,850 --> 00:13:22,710 Ons het die geestelike model hopelik vir die voorstelling van getalle met 278 00:13:22,710 --> 00:13:23,660 nul en 'n mens se. 279 00:13:23,660 --> 00:13:26,290 En uit nulle en ene, kan ons kry om hoër getalle soos 50, 280 00:13:26,290 --> 00:13:29,460 soos Emily nou net gedoen het, of ons kan beweeg van daardie. 281 00:13:29,460 --> 00:13:32,160 En ek sê dat ons kan verteenwoordig dinge soos briewe sowel. 282 00:13:32,160 --> 00:13:32,660 Reg? 283 00:13:32,660 --> 00:13:35,360 >> Rekenaars is baie meer interessant as net getalle. 284 00:13:35,360 --> 00:13:37,340 En so hoe gaan jy te werk oor wat woorde 285 00:13:37,340 --> 00:13:39,420 op die skerm of e-pos of essays en dies meer? 286 00:13:39,420 --> 00:13:43,170 Wel, dit blyk dat rekenaars eenvoudig abstrakte op die top van hierdie lae vlak 287 00:13:43,170 --> 00:13:47,380 besonderhede en die mens 'n geruime tyd gelede, het met 'n arbitrêre, maar 'n konsekwente, 288 00:13:47,380 --> 00:13:51,710 kartering van getalle tot so letters-- dat enige tyd sien jy 'n hoofletter 289 00:13:51,710 --> 00:13:54,170 A op jou rekenaar skerm, die kans is wat 290 00:13:54,170 --> 00:13:57,370 onder die enjinkap is 'n patroon van nulle en ene 291 00:13:57,370 --> 00:14:00,650 dat die getal verteenwoordig, per hierdie grafiek, 65. 292 00:14:00,650 --> 00:14:02,830 >> En meer fisies binnekant van jou rekenaar, 293 00:14:02,830 --> 00:14:06,450 miljoene dinge genoem transistors-- hierdie days-- wat 294 00:14:06,450 --> 00:14:10,190 is net skakel as jy wil, dinge wat kan gaan op en af ​​en so dink. 295 00:14:10,190 --> 00:14:14,130 Nie agt van hierdie groot gloeilampe maar miljoene van hierdie klein liggie 296 00:14:14,130 --> 00:14:17,490 bolle, of skakel of transistors, wat kan draai op en af 297 00:14:17,490 --> 00:14:19,170 op grond van hoe jy dit programmeer. 298 00:14:19,170 --> 00:14:22,120 En so nou het ons 'n manier om verteenwoordig briewe sowel. 299 00:14:22,120 --> 00:14:25,300 >> Trouens, as ek dit gebruik kartering hier en probeer om werklik 300 00:14:25,300 --> 00:14:28,731 spel iets uit, kan ons kyk by hierdie patroon desimale syfers 301 00:14:28,731 --> 00:14:29,230 nou dadelik. 302 00:14:29,230 --> 00:14:31,354 So ons gaan nie eens fokus op binêre meer. 303 00:14:31,354 --> 00:14:35,910 Kom ons kyk na hierdie as desimale getal 72, 73, 33. 304 00:14:35,910 --> 00:14:38,044 Maar wat sou dit verteenwoordig? 305 00:14:38,044 --> 00:14:39,960 Enigiemand het 'n voldoende fotografiese geheue 306 00:14:39,960 --> 00:14:43,060 om te weet wat uitgespel op die skerm hier? 307 00:14:43,060 --> 00:14:43,560 Ja 'n paar. 308 00:14:43,560 --> 00:14:44,190 So hi. 309 00:14:44,190 --> 00:14:48,330 H-I en dan 'n uitroepteken, wat nie eintlik op die skerm. 310 00:14:48,330 --> 00:14:51,060 Maar wel daar is 'n kartering vir elke brief aan elke getal 311 00:14:51,060 --> 00:14:53,340 wat jy dalk wil tik op u sleutelbord. 312 00:14:53,340 --> 00:14:55,430 >> Maar getalle nie hoef te verteenwoordig net letters. 313 00:14:55,430 --> 00:14:55,930 Reg? 314 00:14:55,930 --> 00:14:59,570 Almal van ons weet van beelde en foto's en klank lêers 315 00:14:59,570 --> 00:15:00,870 en video-lêers en dies meer. 316 00:15:00,870 --> 00:15:03,580 So duidelik kan ons verteenwoordig hoër vlak dinge nog. 317 00:15:03,580 --> 00:15:06,920 En so what 'n rekenaar doen is eenvoudig te kies 318 00:15:06,920 --> 00:15:11,240 om patrone van nul kinders interpreteer anders wat gebaseer is op die konteks. 319 00:15:11,240 --> 00:15:13,130 >> As jy dubbel klik op 'n Microsoft Word-ikoon, 320 00:15:13,130 --> 00:15:15,900 sien jy woorde op die skerm in plaas van kleure en beelde 321 00:15:15,900 --> 00:15:18,850 want woord weet dat dit 'n opstel wat jy eintlik het getik. 322 00:15:18,850 --> 00:15:21,510 As jy in plaas dubbel kliek op 'n JPEG of 'n GIF of PNG, 323 00:15:21,510 --> 00:15:27,070 dit maak en is 'n beeld, omdat die PNG of die Docx of wat ook al die lêer 324 00:15:27,070 --> 00:15:30,450 uitbreiding is en watter sagteware jy gebruik weet te interpreteer 325 00:15:30,450 --> 00:15:34,420 'n patroon van nulle en ene anders gebaseer op wat sy doel in die lewe is. 326 00:15:34,420 --> 00:15:37,330 >> So byvoorbeeld, hierdie dieselfde volgorde van getalle 327 00:15:37,330 --> 00:15:41,250 kan verteenwoordig hoeveel rooi doen jy wil, hoeveel groen wil jy, 328 00:15:41,250 --> 00:15:42,810 en hoeveel blou doen wat jy wil. 329 00:15:42,810 --> 00:15:47,490 En inderdaad, as jy al ooit gehoor RGB-- so net rooi groen blou. 330 00:15:47,490 --> 00:15:51,380 En so as ek sien nommers soos hierdie gee my 72 rooi, gee my 73 groen, 331 00:15:51,380 --> 00:15:56,910 en 33 blou, dit is hoe 'n rekenaar met behulp van drie bytes-- waar 332 00:15:56,910 --> 00:16:01,470 'n byte is agt stukkies of 24 bits-- sou 'n mooi nare skaduwee verteenwoordig 333 00:16:01,470 --> 00:16:03,660 bruin of hier geel. 334 00:16:03,660 --> 00:16:07,500 En in verskillende kontekste, kan diegene presies dieselfde patrone in nulle en ene 335 00:16:07,500 --> 00:16:10,780 beteken iets heeltemal verskillende sowel. 336 00:16:10,780 --> 00:16:13,899 >> Dus het ons nou 'n manier te verteenwoordig information-- nulle en ene. 337 00:16:13,899 --> 00:16:15,190 Op die top van dat, kry ons briewe. 338 00:16:15,190 --> 00:16:16,860 Op die top van daardie, kan ons kleure te kry. 339 00:16:16,860 --> 00:16:19,730 En laat ons veronderstel vir vandag dat ons klank en video kan kry 340 00:16:19,730 --> 00:16:22,590 en dinge soveel meer gesofistikeerd as dit. 341 00:16:22,590 --> 00:16:25,370 >> Maar nou laat ons kyk na hoe ons dit gebruik die insette 342 00:16:25,370 --> 00:16:27,390 en produseer diegene uitsette nou dat ons 343 00:16:27,390 --> 00:16:29,830 'n manier om verteenwoordig daardie inligting. 344 00:16:29,830 --> 00:16:31,820 Wel, iets moet ons genoem 'n algoritme. 345 00:16:31,820 --> 00:16:34,320 Weereens, 'n stel instruksies vir die oplossing van 'n probleem 346 00:16:34,320 --> 00:16:37,580 stap vir step-- en die meer akkurate, hoe beter. 347 00:16:37,580 --> 00:16:42,090 >> En so 'n voorbeeld waarmee mense weliswaar minder bekende deesdae, 348 00:16:42,090 --> 00:16:44,300 maar tog is nog steeds saam met ons in sagteware, 349 00:16:44,300 --> 00:16:47,490 is die proses van soek up iemand in 'n telefoon boek. 350 00:16:47,490 --> 00:16:51,690 >> Nou, al hoe minder mense ken mekaar jaar wat hierdie oorblyfsel eintlik is hier. 351 00:16:51,690 --> 00:16:53,470 Maar terug in my dag, dit was 'n telefoon boek 352 00:16:53,470 --> 00:16:57,266 met duisende bladsye en getalle en mense se name uit 'n deur Z. 353 00:16:57,266 --> 00:17:00,390 En selfs al is ons soort bedrog 'n bit-- dit is meestal geel bladsye. 354 00:17:00,390 --> 00:17:01,920 Daar was ook wit bladsye op die oomblik, wat 355 00:17:01,920 --> 00:17:04,720 moes al daardie name en getalle van die werklike mense. 356 00:17:04,720 --> 00:17:07,970 >> En as ek wou om iemand op te kyk in 'n telefoon boek soos dit vandag, natuurlik, 357 00:17:07,970 --> 00:17:11,010 Ek tik net in die eerste paar karakters van sy of haar naam, 358 00:17:11,010 --> 00:17:13,480 en my selfoon bevind dat inligting. 359 00:17:13,480 --> 00:17:15,970 Maar die proses waardeur jou iPhone of Android-selfoon 360 00:17:15,970 --> 00:17:18,730 of wat ook al is eintlik vind iemand in jou kontak lys 361 00:17:18,730 --> 00:17:22,099 is identies aan wat ons mense waarskynlik gedoen het vir 'n geruime tyd. 362 00:17:22,099 --> 00:17:24,260 >> Nou kan ek dit neem probleem, as jy wil, 363 00:17:24,260 --> 00:17:26,220 en die insette hier is nie nulle en ene. 364 00:17:26,220 --> 00:17:28,730 Hulle is pages-- soos, kom ons sê 1000 bladsye. 365 00:17:28,730 --> 00:17:32,650 En as ek wou opkyk iemand wil Mike Smith in hierdie telefoon boek, 366 00:17:32,650 --> 00:17:35,570 Ek kon begin by die begin en sien dat ek in die A afdeling 367 00:17:35,570 --> 00:17:38,300 en dan draai een bladsy op 'n tyd, op soek en soek 368 00:17:38,300 --> 00:17:42,820 soos ek maak om die B en die C en die D's en dies meer vir Mike Smith. 369 00:17:42,820 --> 00:17:46,000 Smith begin met 'n S, ek sal hopelik hom uiteindelik vind. 370 00:17:46,000 --> 00:17:50,090 >> Is dit algorithm-- dat process-- korrek? 371 00:17:50,090 --> 00:17:50,590 Ja. 372 00:17:50,590 --> 00:17:51,610 Dit is korrek. 373 00:17:51,610 --> 00:17:57,040 Ek sal Mike vind as hy hier, maar Wat is die nadeel dat jy dalk te bied. 374 00:17:57,040 --> 00:17:57,541 Dit is stadig. 375 00:17:57,541 --> 00:17:58,040 Reg? 376 00:17:58,040 --> 00:18:00,975 Ek weet Mike S is 'n soort van die rigting die tweede helfte van die telefoon boek. 377 00:18:00,975 --> 00:18:02,766 Hoekom die hel is ek begin by die begin 378 00:18:02,766 --> 00:18:04,349 en gaan bladsy deur per bladsy. 379 00:18:04,349 --> 00:18:06,890 So natuurlik, kon ek dit flip rond en begin van die rug, 380 00:18:06,890 --> 00:18:08,973 maar dit gaan kry my daar teen dieselfde tempo, 381 00:18:08,973 --> 00:18:10,930 As jy willl-- bladsy na bladsy na bladsy. 382 00:18:10,930 --> 00:18:14,190 En dit gaan nie werk as ek wil om te soek na iemand anders wie se 383 00:18:14,190 --> 00:18:15,880 naam kom vroeër in die alfabet. 384 00:18:15,880 --> 00:18:17,240 >> So, wat as ek doen wat ek geleer het in graad skool, 385 00:18:17,240 --> 00:18:19,205 weer, doen dinge nie deur mense nie, maar deur twees. 386 00:18:19,205 --> 00:18:23,060 So 2, 4, 6, 8, 10, 12, en so meer. 387 00:18:23,060 --> 00:18:23,740 Is dit korrek? 388 00:18:23,740 --> 00:18:27,030 389 00:18:27,030 --> 00:18:27,560 Geen. 390 00:18:27,560 --> 00:18:28,830 Dit is soort van reg. 391 00:18:28,830 --> 00:18:33,210 Maar sommige van julle wat nie baie gemurmureer en waar is die probleem, of die fout, 392 00:18:33,210 --> 00:18:34,240 die fout om so te praat. 393 00:18:34,240 --> 00:18:34,580 Ja. 394 00:18:34,580 --> 00:18:36,570 >> STUDENT: Jy kan slaan oor die reg inskrywing. 395 00:18:36,570 --> 00:18:37,320 >> David Malan: Ja. 396 00:18:37,320 --> 00:18:40,340 Ek kan slaan oor Mike Smith is omdat ek twee bladsye op 'n keer het geneem 397 00:18:40,340 --> 00:18:43,190 en hy gebeur net te wees landgebonde tussen die twee bladsye. 398 00:18:43,190 --> 00:18:46,500 Ek kan besef dat Ek is op die T artikel 399 00:18:46,500 --> 00:18:48,690 nie gevind het nog Mike Smith. 400 00:18:48,690 --> 00:18:50,820 >> En so wat kan die vaste daar wees? 401 00:18:50,820 --> 00:18:52,709 Wel, as ek dit doen getref die Ts in die telefoon boek, 402 00:18:52,709 --> 00:18:54,500 Ek mag nodig wees om te verdubbel terug een of so bladsy. 403 00:18:54,500 --> 00:18:56,830 Dit is dus fixable, maar dit is nie heeltemal so eenvoudig 404 00:18:56,830 --> 00:18:59,170 as net gaan deur twee tot bespoedig my prestasie. 405 00:18:59,170 --> 00:18:59,680 Maar wat? 406 00:18:59,680 --> 00:19:00,180 Kom. 407 00:19:00,180 --> 00:19:03,530 Wat is dit wat die meeste mense gaan te doen het met hierdie soort van telefoon boek? 408 00:19:03,530 --> 00:19:04,696 Jy kry die telefoon boek. 409 00:19:04,696 --> 00:19:06,280 Wat doen jy? 410 00:19:06,280 --> 00:19:06,922 >> Wat is dit? 411 00:19:06,922 --> 00:19:07,630 Gaan na die middel. 412 00:19:07,630 --> 00:19:10,620 So hoor ek gaan na die middel, en ek vind myself min of meer in die M artikel, 413 00:19:10,620 --> 00:19:11,120 om so te praat. 414 00:19:11,120 --> 00:19:12,670 En nou wat doen wat ek wil doen? 415 00:19:12,670 --> 00:19:14,077 Goeie werk. 416 00:19:14,077 --> 00:19:14,785 Wat is jou naam? 417 00:19:14,785 --> 00:19:15,350 >> JAMES: James. 418 00:19:15,350 --> 00:19:15,890 >> David Malan: James, alles reg. 419 00:19:15,890 --> 00:19:16,829 Wat doen ek nou? 420 00:19:16,829 --> 00:19:18,620 JAMES: Jy gaan in die helfte dat die S se het. 421 00:19:18,620 --> 00:19:18,740 David Malan: Alle reg. 422 00:19:18,740 --> 00:19:20,910 Ek gaan in die helfte te gaan wat het die S se dit omdat, weer, 423 00:19:20,910 --> 00:19:22,920 'n bepaling hier was dat hierdie ding is gesorteer. 424 00:19:22,920 --> 00:19:25,461 Dit is 'n redelik nutteloos 1000 bladsye as Verizon nie eintlik 425 00:19:25,461 --> 00:19:27,339 sorteer hierdie dinge vir ons 'n deur Z. 426 00:19:27,339 --> 00:19:30,130 So as ek weet Mike is waarskynlik in die tweede helfte van die telefoon boek, 427 00:19:30,130 --> 00:19:31,536 Ek kan nou. 428 00:19:31,536 --> 00:19:33,388 >> [LAG] 429 00:19:33,388 --> 00:19:35,240 430 00:19:35,240 --> 00:19:37,391 >> Skeur die probleem in die helfte. 431 00:19:37,391 --> 00:19:38,615 >> [Applous] 432 00:19:38,615 --> 00:19:39,115 433 00:19:39,115 --> 00:19:40,300 Dankie. 434 00:19:40,300 --> 00:19:42,510 Skeur die probleem in die helfte. 435 00:19:42,510 --> 00:19:44,440 Dit is eintlik real-- daardie stryd. 436 00:19:44,440 --> 00:19:47,050 So skeur die telefoon boek in die helfte, die verlaat van myself 437 00:19:47,050 --> 00:19:48,580 met fundamenteel dieselfde probleem. 438 00:19:48,580 --> 00:19:50,060 Maar natuurlik, die helfte so groot. 439 00:19:50,060 --> 00:19:52,550 En as ek volg James se weer raad, en ek gaan hier. 440 00:19:52,550 --> 00:19:54,400 Ek sê: Ag, nou is ek in die T-afdeling. 441 00:19:54,400 --> 00:19:56,460 >> En so natuurlik ek kan die telefoon boek skeur 442 00:19:56,460 --> 00:19:59,660 in die helfte van nog een keer, verlaat my met 'n probleem wat 443 00:19:59,660 --> 00:20:00,810 nou 'n kwart van die grootte. 444 00:20:00,810 --> 00:20:05,335 So ek het gegaan van 1000 tot 500 om 250-125 en dies meer. 445 00:20:05,335 --> 00:20:07,350 Dit voel asof ek neem groter byt uit 446 00:20:07,350 --> 00:20:10,615 van hierdie probleem met elke iterasie, of elke stap daarin. 447 00:20:10,615 --> 00:20:15,580 >> En inderdaad, die tyd ek gaan om te bestee vind Mike Smith in hierdie voorbeeld 448 00:20:15,580 --> 00:20:18,970 is soveel minder omdat uiteindelik Ek is gaan Whittle hierdie pone boek af 449 00:20:18,970 --> 00:20:20,192 om net 'n eensame bladsy. 450 00:20:20,192 --> 00:20:23,010 En as Mike is op die blad, ek is gaan om voort te gaan en hom gee 451 00:20:23,010 --> 00:20:24,670 'n oproep het hom gevind. 452 00:20:24,670 --> 00:20:27,030 >> Maar net hoeveel beter is dat algorithm-- 453 00:20:27,030 --> 00:20:29,690 wat waag om te sê intuïtief algorithm-- as die wat ons 454 00:20:29,690 --> 00:20:34,920 begin met wat ons is baie linear-- links na right-- teen 'n tempo van 1 of 2x? 455 00:20:34,920 --> 00:20:36,100 >> Wel, laat ons plot hierdie. 456 00:20:36,100 --> 00:20:39,380 Ons hoef nie te veel bekommer oor wiskunde of getalle in hierdie geval hier. 457 00:20:39,380 --> 00:20:40,550 Ons sien net op 'n plot. 458 00:20:40,550 --> 00:20:43,600 So op die x, of horisontale as, is die grootte van die problem-- 459 00:20:43,600 --> 00:20:44,700 hoeveel bladsye is daar. 460 00:20:44,700 --> 00:20:46,760 Op die y, of die vertikale as, is hoeveel tyd 461 00:20:46,760 --> 00:20:48,218 gaan dit my neem om dit op te los. 462 00:20:48,218 --> 00:20:50,760 En miskien is dit hoeveel bladsy draaie, hoeveel sekondes, 463 00:20:50,760 --> 00:20:52,370 hoe many-- sommige eenheid van maatreëls. 464 00:20:52,370 --> 00:20:57,810 >> En ek het 'n rooi reguit lyne getrek hier, want as elke bykomende bladsy 465 00:20:57,810 --> 00:21:01,740 van die telefoon boek, ek nodig het om een ​​addisionele stap te maak. 466 00:21:01,740 --> 00:21:03,680 So as Verizon voeg een meer Volgende jaar, 467 00:21:03,680 --> 00:21:06,970 Ek kan hê om nog 'n bladsy flip om iemand soos Mike Smith vind. 468 00:21:06,970 --> 00:21:11,340 >> Intussen het die tweede algoritme, wat Ek het by twee-twee, is dieselfde vorm. 469 00:21:11,340 --> 00:21:15,220 Dit is nog steeds baie lineêre, baie links na reg, neem gelyk grepe elke keer, 470 00:21:15,220 --> 00:21:16,900 maar die helling is 'n bietjie laer. 471 00:21:16,900 --> 00:21:23,590 >> Byvoorbeeld, as die grootte van die probleem was min of meer hier 472 00:21:23,590 --> 00:21:25,990 en ek gebruik my eerste algoritme, Ek kan uiteindelik al die pad 473 00:21:25,990 --> 00:21:27,480 aan die bokant van die rooi lyn. 474 00:21:27,480 --> 00:21:29,390 Maar as ek in plaas gebruik om twosies benader, 475 00:21:29,390 --> 00:21:31,480 die geel lyn dui want dit is laer, 476 00:21:31,480 --> 00:21:33,790 dat dit gaan oor te neem my minder tyd die los. 477 00:21:33,790 --> 00:21:37,400 >> Maar wat is die vorm van die derde algorithm-- weer, waarskynlik 478 00:21:37,400 --> 00:21:38,707 die mees intuïtief algoritme? 479 00:21:38,707 --> 00:21:40,540 Wel, dit lyk 'n bietjie iets soos hierdie. 480 00:21:40,540 --> 00:21:43,480 Dit is geboë, of logaritmiese, in die vorm. 481 00:21:43,480 --> 00:21:46,510 En selfs al is dit nooit soort plat uit, 482 00:21:46,510 --> 00:21:50,770 dit asimptoties duim en en op, maar verskriklik stadig 483 00:21:50,770 --> 00:21:52,129 teenoor alles. 484 00:21:52,129 --> 00:21:53,170 En wat is die wegneem? 485 00:21:53,170 --> 00:21:54,215 Wel, noem ons dit teken N. 486 00:21:54,215 --> 00:21:55,820 Maar wat beteken dat eintlik beteken? 487 00:21:55,820 --> 00:21:58,580 Wel, as Verizon verdubbel die aantal bladsye in die telefoon boek 488 00:21:58,580 --> 00:22:00,810 volgende jaar van 1000 tot 2000. 489 00:22:00,810 --> 00:22:04,600 Hoeveel meer stappe is my eerste algoritme gaan neem? 490 00:22:04,600 --> 00:22:05,440 >> My eerste algoritme. 491 00:22:05,440 --> 00:22:06,399 Miskien 1000 meer stappe. 492 00:22:06,399 --> 00:22:08,106 As hulle verdubbel die telefoon boek, ek gaan 493 00:22:08,106 --> 00:22:10,590 om om te draai deur 'n ander 1000 bladsye aan Mike vind. 494 00:22:10,590 --> 00:22:13,240 Natuurlik, as die tweede algoritme, miskien 500 omdat ek 495 00:22:13,240 --> 00:22:14,610 gaan twee keer so vinnig. 496 00:22:14,610 --> 00:22:18,380 >> Maar as Verizon verdubbel die aantal bladsye tussen vanjaar en volgende jaar, 497 00:22:18,380 --> 00:22:21,650 met my derde algorithm-- die kloof en oorwin dat James voorgestel, 498 00:22:21,650 --> 00:22:24,450 gaan in die helfte en die helfte en half-- hoeveel meer stappe sal 499 00:22:24,450 --> 00:22:29,030 Dit neem my volgende jaar te hê 'n telefoon boek van 'n grootte 2000? 500 00:22:29,030 --> 00:22:29,670 Slegs een. 501 00:22:29,670 --> 00:22:34,110 Want met een hap, kan ek, uit daardie probleem, die helfte van die bladsye 502 00:22:34,110 --> 00:22:34,694 weg. 503 00:22:34,694 --> 00:22:37,860 En as jy dink oor hierdie 'n bietjie crazily now-- as die telefoon boek nie doen 504 00:22:37,860 --> 00:22:41,810 het 1000 of 2000 bladsy, maar kom ons sê 4000000000 pages-- 505 00:22:41,810 --> 00:22:45,282 dit is 'n groot telefoon book-- hoe baie keer of hoeveel stappe 506 00:22:45,282 --> 00:22:47,740 gaan dit my neem om uit te vind Mike Smith in die telefoon boek 507 00:22:47,740 --> 00:22:50,489 met 4 miljard bladsye. 508 00:22:50,489 --> 00:22:52,030 Jy kan soort van begin om die wiskunde te doen. 509 00:22:52,030 --> 00:22:52,200 Alles reg. 510 00:22:52,200 --> 00:22:53,175 4 miljard gedeel deur 2. 511 00:22:53,175 --> 00:22:54,550 So dit is 2000000000 gedeel deur 1. 512 00:22:54,550 --> 00:22:55,510 Dis 1000000000. 513 00:22:55,510 --> 00:22:56,410 Toe 'n half miljard. 514 00:22:56,410 --> 00:22:59,940 Dan 250-- sodat jy dit weer kan doen en weer, maar nie so baie keer voor 515 00:22:59,940 --> 00:23:01,020 jy een bladsy. 516 00:23:01,020 --> 00:23:04,360 >> En inderdaad, selfs al is die telefoon boek is 4 miljard bladsye lank 517 00:23:04,360 --> 00:23:08,340 of die databasis wat jy soek is 4000000000 rekords lank, 518 00:23:08,340 --> 00:23:12,720 dit gaan neem jy gee of neem 32 stappe net Mike Smith vind. 519 00:23:12,720 --> 00:23:15,990 En as jy dubbel die telefoon boek volgende jaar 4000000000-8000000000, 520 00:23:15,990 --> 00:23:19,010 33 stappe in plaas van net 32. 521 00:23:19,010 --> 00:23:21,100 >> En dit is Testament om een ​​van die idees 522 00:23:21,100 --> 00:23:24,100 dat ons kan omhels in die rekenaar wetenskap meer algemeen, wat 523 00:23:24,100 --> 00:23:26,760 is hierdie Rekenaardenke en nader 'n probleem 524 00:23:26,760 --> 00:23:29,479 eerlik met behulp van gereedskap uit jou reeds vertroud instrument 525 00:23:29,479 --> 00:23:31,520 kit-- jou werklike wêreld met wat aan u bekend is, 526 00:23:31,520 --> 00:23:34,730 maar die benutting van dié idees om werklik op te los. 527 00:23:34,730 --> 00:23:37,200 >> Maar ons moet formaliseer ons oplossings vir hierdie probleme. 528 00:23:37,200 --> 00:23:40,200 En so laat ek vir 'n oomblik iets wat ons kan pseudokode noem. 529 00:23:40,200 --> 00:23:44,260 Baie van die semester, sal ons spandeer die gebruik van werklike kode in tale soos C en PHP 530 00:23:44,260 --> 00:23:46,570 en JavaScript en SQL en dies meer. 531 00:23:46,570 --> 00:23:49,000 >> Maar vir nou, laat ons net kyk iets redelik intuïtief 532 00:23:49,000 --> 00:23:49,930 soos Engels. 533 00:23:49,930 --> 00:23:52,490 Ek kan distilleer wat algoritme waarmee 534 00:23:52,490 --> 00:23:54,650 Ek het gevind dat Mike in stappe soos hierdie. 535 00:23:54,650 --> 00:23:55,760 >> Pick up die telefoon boek 536 00:23:55,760 --> 00:23:57,121 >> Oop vir middel van telefoon boek 537 00:23:57,121 --> 00:23:57,870 Kyk na die naam van 538 00:23:57,870 --> 00:23:59,290 As Mike is onder die naam van 539 00:23:59,290 --> 00:24:00,450 bel Mike 540 00:24:00,450 --> 00:24:02,290 Anders as Smith is vroeër in die boek 541 00:24:02,290 --> 00:24:04,540 Oop vir die middel van die linkerhelfte van die boek 542 00:24:04,540 --> 00:24:06,244 Anders gaan te reël 3 543 00:24:06,244 --> 00:24:07,660 Anders as Smith is later in die boek 544 00:24:07,660 --> 00:24:09,330 Oop vir die middel van die regter helfte van die boek 545 00:24:09,330 --> 00:24:09,996 Gaan na lyn drie 546 00:24:09,996 --> 00:24:10,720 anders 547 00:24:10,720 --> 00:24:11,500 Gee op 548 00:24:11,500 --> 00:24:15,360 En daar is 'n paar eienskappe nou van dit wat die moeite werd is daarop te wys. 549 00:24:15,360 --> 00:24:18,370 So een, al die lyne Ek het geel gemerk 550 00:24:18,370 --> 00:24:21,430 ons gaan begin roep state of funksies of prosedures. 551 00:24:21,430 --> 00:24:24,160 Hulle is net aksies doen hierdie, en daar is nie 552 00:24:24,160 --> 00:24:26,400 alles wat veel variasie om dit te. 553 00:24:26,400 --> 00:24:30,850 >> Volgende stap hier al is, is hierdie conditions-- indien anders, anders as, anders. 554 00:24:30,850 --> 00:24:34,020 En dit is genoem voorwaardes, of takke, en hulle is besluit punte. 555 00:24:34,020 --> 00:24:36,780 En hulle ons toelaat om te doen iets voorwaardelik. 556 00:24:36,780 --> 00:24:39,650 >> En in werklikheid, kom ons neem 'n vinnige kyk na miskien 'n bekende wangetjie-- 557 00:24:39,650 --> 00:24:43,380 Ons sal hom bel Bill-- en presies wat hierdie toestande, 558 00:24:43,380 --> 00:24:45,670 hoe daar daarin voorsien kan word. 559 00:24:45,670 --> 00:24:48,230 >> Bill Gates: Mense maak besluite elke dag. 560 00:24:48,230 --> 00:24:51,800 Byvoorbeeld, voor jy gaan buite jou soort het 'n as verklaring wat sê: 561 00:24:51,800 --> 00:24:55,650 As dit reën, dan het ek moet my baadjie kry. 562 00:24:55,650 --> 00:25:00,990 >> En rekenaars is amazing wanneer jy besluit die soorte stellings 563 00:25:00,990 --> 00:25:06,450 dat hulle betroubaar kan voer daardie dinge teen ongelooflike spoed. 564 00:25:06,450 --> 00:25:12,470 En so 'n rekenaarprogram regtig is 'n bietjie van wiskunde en 'n paar 565 00:25:12,470 --> 00:25:16,890 As state waar die besluit kry het. 566 00:25:16,890 --> 00:25:19,432 >> David Malan: So nou kom ons fokus op 'n paar verskillende lines-- 567 00:25:19,432 --> 00:25:21,140 die wat ek het uitgelig in geel hier. 568 00:25:21,140 --> 00:25:23,890 En dit blyk daar is verskillende maniere om hierdie idee te druk. 569 00:25:23,890 --> 00:25:28,550 Maar intuïtief wat ons lyne 8 en 11 wat ek hier uitgelig wat jy vertel 570 00:25:28,550 --> 00:25:29,100 te doen? 571 00:25:29,100 --> 00:25:33,081 Ja, gaan na reël 3, maar wat gedrag is wat werklik induserende? 572 00:25:33,081 --> 00:25:35,580 Dit is 'n soort van loop of fietsry, en jy kan soort van sien. 573 00:25:35,580 --> 00:25:36,079 Reg? 574 00:25:36,079 --> 00:25:39,710 As on line 8, gaan jy terug na lyn 3, en dan slaan jy reël 8 weer, 575 00:25:39,710 --> 00:25:42,700 jy dalk terug na lyn 3, terug na lyn 3, terug te reël 3. 576 00:25:42,700 --> 00:25:44,530 Daar is hierdie soort van siklus of lus. 577 00:25:44,530 --> 00:25:47,177 En inderdaad, dit is veroorsaak in lyn 11 potensieel sowel. 578 00:25:47,177 --> 00:25:49,260 En dit is 'n basiese programmering bou sowel. 579 00:25:49,260 --> 00:25:51,593 >> Jy kan nie net wil doen iets met 'n verklaring 580 00:25:51,593 --> 00:25:54,280 of iets te doen voorwaardelik 'n voorwaarde of tak. 581 00:25:54,280 --> 00:25:56,644 Jy mag dalk wil om iets te doen siklies met 'n lus. 582 00:25:56,644 --> 00:25:59,810 En ons sal iemand anders met wie jy dalk familiar-- ons hom bel 583 00:25:59,810 --> 00:26:02,996 Mark-- hierdie konsep te verduidelik. 584 00:26:02,996 --> 00:26:04,870 Mark Zuckerberg: Een Al wat rekenaars is 585 00:26:04,870 --> 00:26:07,460 regtig 'n goeie by herhaal bevele. 586 00:26:07,460 --> 00:26:09,510 As 'n persoon, sal jy regtig verveeld as jy 587 00:26:09,510 --> 00:26:12,310 moes dieselfde ding te doen baie keer in 'n ry, 588 00:26:12,310 --> 00:26:16,230 maar 'n rekenaar kan dieselfde ding doen miljoene of selfs biljoene kere 589 00:26:16,230 --> 00:26:18,930 en nie verveeld raak en in staat wees om uit te voer wat werklik goed. 590 00:26:18,930 --> 00:26:21,240 >> So byvoorbeeld, as ek wil almal wil 591 00:26:21,240 --> 00:26:24,450 op Facebook 'n gelukkige verjaardag deur die stuur van hulle 'n e-pos, 592 00:26:24,450 --> 00:26:27,037 dit kan my neem meer as 'n eeu om werklik uitskryf 593 00:26:27,037 --> 00:26:28,370 al daardie e-pos aan almal. 594 00:26:28,370 --> 00:26:33,500 Maar met net 'n paar reëls van die kode, kan ek 'n stelsel stuur 'n e-pos aan almal 595 00:26:33,500 --> 00:26:35,460 op Facebook wat hulle 'n gelukkige verjaardag. 596 00:26:35,460 --> 00:26:38,330 >> So dit is wat loops is en waarom waardevolle en iets wat hulle is 597 00:26:38,330 --> 00:26:40,076 wat rekenaars baie goed kan doen. 598 00:26:40,076 --> 00:26:43,109 >> David Malan: Baie dankie aan ons vriende by Code.org vir daardie twee films. 599 00:26:43,109 --> 00:26:46,150 En net verlede week, kan jy gesien dat Mark Zuckerberg en Facebook 600 00:26:46,150 --> 00:26:47,940 gepos hierdie aankondiging, naamlik dat hulle net 601 00:26:47,940 --> 00:26:50,398 het 'n belangrike geslaag mylpaal vir die eerste keer ooit. 602 00:26:50,398 --> 00:26:54,320 1000000000 mense gebruik Facebook in 'n enkele dag, spesifiek verlede Maandag. 603 00:26:54,320 --> 00:26:58,650 Een uit elke sewe mense op aarde blykbaar aangeteken in Facebook. 604 00:26:58,650 --> 00:27:03,310 >> Wel, lyk dit 'n goeie geleentheid om terug te kyk op die plek waar Facebook begin het, 605 00:27:03,310 --> 00:27:06,840 en ons het in die CS50 se eie argiewe, want dit blyk in 2005, 606 00:27:06,840 --> 00:27:10,020 Mark het 'n gaslesing in CS50. 607 00:27:10,020 --> 00:27:13,870 Jy sal sien dat die produksie waardes was nie heeltemal dieselfde destyds 608 00:27:13,870 --> 00:27:16,110 in terme van die tegnologie beskikbaar, en jy sal ook 609 00:27:16,110 --> 00:27:18,310 sien dat die teenwoordigheid van hierdie gaslesing 610 00:27:18,310 --> 00:27:22,470 nie noodwendig pique die belangstelling van die student liggaam, jou voorgangers, 611 00:27:22,470 --> 00:27:24,910 soveel as wat dit mag hê net 'n paar jaar later. 612 00:27:24,910 --> 00:27:27,902 >> So laat ons neem 'n blik by Science Center C. 613 00:27:27,902 --> 00:27:29,389 614 00:27:29,389 --> 00:27:31,014 Spreker 2: Asseblief saam met my, en verwelkom. 615 00:27:31,014 --> 00:27:33,374 616 00:27:33,374 --> 00:27:36,577 [Applous] 617 00:27:36,577 --> 00:27:37,410 Mark Zuckerberg: Yo. 618 00:27:37,410 --> 00:27:37,900 Alles reg. 619 00:27:37,900 --> 00:27:40,420 Cool dit is die eerste keer dat ek ooit gehad het om een ​​van hierdie dinge te hou. 620 00:27:40,420 --> 00:27:42,336 Dus is ek net gaan heg dit regtig vinnig. 621 00:27:42,336 --> 00:27:54,354 622 00:27:54,354 --> 00:27:54,854 Alles reg. 623 00:27:54,854 --> 00:27:57,314 Kan jy dit hoor? 624 00:27:57,314 --> 00:27:58,298 Is dit goed? 625 00:27:58,298 --> 00:28:00,684 Is dit versterk nie? 626 00:28:00,684 --> 00:28:01,184 Alles reg. 627 00:28:01,184 --> 00:28:02,040 Sweet. 628 00:28:02,040 --> 00:28:06,860 So, dit is soos een van die eerste keer Ek het aan die Harvard na 'n lesing was, 629 00:28:06,860 --> 00:28:08,660 but-- 630 00:28:08,660 --> 00:28:12,510 >> David Malan: So uiteindelik die Wetenskap Sentrum het zoem in op die video, 631 00:28:12,510 --> 00:28:15,110 maar nie voordat dit vas te vang uittreksel waar Markus praat, 632 00:28:15,110 --> 00:28:18,230 waarin hy gepraat oor sy kamermaat, Dustin, wat 633 00:28:18,230 --> 00:28:20,885 wou 'n hand by te sit met hierdie site genaamd die Facebook.com 634 00:28:20,885 --> 00:28:24,540 en besef dat Mark is op die punt om noem tot programmering languages-- 635 00:28:24,540 --> 00:28:27,290 een genoem Perl, een genoem PHP-- as hy bespreek 636 00:28:27,290 --> 00:28:28,840 die oorsprong van bydrae Dustin se. 637 00:28:28,840 --> 00:28:31,499 638 00:28:31,499 --> 00:28:33,290 Mark Zuckerberg: Ek begin hardloop die werf 639 00:28:33,290 --> 00:28:37,770 en van stapel gestuur is dit op Harvard in Februarie 2004. 640 00:28:37,770 --> 00:28:39,540 So ek dink nou byna twee jaar gelede. 641 00:28:39,540 --> 00:28:42,322 En binne 'n paar weke, 'n n paar duisend mense het ingeskryf, 642 00:28:42,322 --> 00:28:45,280 en ons begin om 'n paar e-posse van mense op ander kolleges vra 643 00:28:45,280 --> 00:28:47,520 vir ons om dit van stapel te stuur by hul skole. 644 00:28:47,520 --> 00:28:49,455 >> En ek is die neem van 161 op die oomblik. 645 00:28:49,455 --> 00:28:52,080 So ek weet nie of julle weet die reputasie van 'n vakkursus, 646 00:28:52,080 --> 00:28:54,402 maar dit was soort van swaar. 647 00:28:54,402 --> 00:28:57,110 Dit was 'n baie pret natuurlik, maar dit het my nie laat veel tyd 648 00:28:57,110 --> 00:28:59,260 om enigiets anders met Facebook doen. 649 00:28:59,260 --> 00:29:04,309 So my kamermaat Dustin, wat ek dink het net klaar CS50, was soos, hey. 650 00:29:04,309 --> 00:29:05,100 Ek wil om te help. 651 00:29:05,100 --> 00:29:08,760 Ek wil die uitbreiding doen en help jy uitvind hoe om die dinge te doen. 652 00:29:08,760 --> 00:29:10,780 >> So ek was soos, dit is pretty cool, dude. 653 00:29:10,780 --> 00:29:13,130 Maar jy weet nie regtig enige PHP of iets soos dit. 654 00:29:13,130 --> 00:29:16,444 Sodat naweek het hy die huis, gekoop die boek Perl vir Dummies, 655 00:29:16,444 --> 00:29:17,860 teruggekom en was soos, alles reg. 656 00:29:17,860 --> 00:29:18,940 Ek is gereed om te gaan. 657 00:29:18,940 --> 00:29:23,010 >> Ek was soos, dude, die werf se skriftelike in PHP nie Perl, maar dis cool. 658 00:29:23,010 --> 00:29:28,530 >> So het hy opgetel PHP oor soos 'n paar dae, omdat ek 659 00:29:28,530 --> 00:29:30,790 belowe dat as jy ' 'n goeie agtergrond in C, 660 00:29:30,790 --> 00:29:32,970 PHP is 'n baie eenvoudige ding om af te haal. 661 00:29:32,970 --> 00:29:37,480 En hy het net soort gaan werk. 662 00:29:37,480 --> 00:29:40,500 >> Voordat ons nou by 'n blik waar die kursus gaan, 663 00:29:40,500 --> 00:29:43,047 laat my toe om net 'n paar uit te nooi van SC50 se personeel op te verhoog. 664 00:29:43,047 --> 00:29:44,880 Sommige van hulle inkopies doen hul eie kursusse. 665 00:29:44,880 --> 00:29:48,390 Maar as daardie TFS en GR'e en natuurlik koppe wat hier kon kom op 666 00:29:48,390 --> 00:29:50,230 en saam met my vir 'n vinnige hallo. 667 00:29:50,230 --> 00:29:54,670 >> Laat my toe om in te voer in die besonder, Hanna, Maria, Daven, en Rob, 668 00:29:54,670 --> 00:29:59,666 CS50 se loop koppe hier in Cambridge. 669 00:29:59,666 --> 00:30:02,106 >> [Applous] 670 00:30:02,106 --> 00:30:07,490 671 00:30:07,490 --> 00:30:11,060 >> David Malan: Inderdaad, getuig van die ondersteuning struktuur wat die kursus het 672 00:30:11,060 --> 00:30:15,660 gebou uit die afgelope jare, CS50 personeel vanjaar getalle byna 100, 673 00:30:15,660 --> 00:30:17,170 en dit is hier in Cambridge alleen. 674 00:30:17,170 --> 00:30:21,240 Intussen, in New Haven, is daar 'n paar 40 TFS en GR'e en personeellede daar 675 00:30:21,240 --> 00:30:22,800 om die pad te loop as well. 676 00:30:22,800 --> 00:30:26,125 >> Laat ons eers stel, Rob Bowden. 677 00:30:26,125 --> 00:30:26,750 ROB BOWDEN: Hi. 678 00:30:26,750 --> 00:30:27,620 Ek is Rob. 679 00:30:27,620 --> 00:30:32,750 Dit is my sesde jaar TFing in die kursus. 680 00:30:32,750 --> 00:30:37,970 So, al die pad terug in my eerste jaar, ek het nie CS50 neem. 681 00:30:37,970 --> 00:30:40,270 Jou eerstejaars fall-- jy dalk vertroud wees 682 00:30:40,270 --> 00:30:43,270 dat jy net kan neem vier kursusse en daar is so baie kursusse vandag. 683 00:30:43,270 --> 00:30:44,450 So ek is soos, eh. 684 00:30:44,450 --> 00:30:48,050 Ek het AP CS my senior jaar van hoërskool dit was aaklig. 685 00:30:48,050 --> 00:30:48,900 So, ek is soos, eh. 686 00:30:48,900 --> 00:30:50,380 Rekenaarwetenskap is nie vir my nie. 687 00:30:50,380 --> 00:30:53,000 >> So dan was dit oor die loop van my eerstejaars 688 00:30:53,000 --> 00:30:58,960 val, dat ek het 'n vriend in CS50, en Ek dink ek het 'n lesing met haar. 689 00:30:58,960 --> 00:31:03,760 Dis soos: Ag, hierdie is 'n soort van 'n beter as wat ek gehad het in die hoërskool. 690 00:31:03,760 --> 00:31:06,990 >> En oor die afdeling van die jaar, ek het my eie probleem stelle 691 00:31:06,990 --> 00:31:08,750 in die kursusse is ek eintlik neem. 692 00:31:08,750 --> 00:31:11,870 Maar ek het gevind dat wanneer ek wou uitstel op daardie, 693 00:31:11,870 --> 00:31:15,111 Ek sou teruggaan na CS50 en kyk na 'n paar van daardie dinge. 694 00:31:15,111 --> 00:31:15,610 So, ja. 695 00:31:15,610 --> 00:31:16,140 Ek is cool. 696 00:31:16,140 --> 00:31:19,350 Ek uitstel met kodering. 697 00:31:19,350 --> 00:31:22,910 So dan is dit aan die einde van die val dat ek besef, hey, 698 00:31:22,910 --> 00:31:24,410 Rekenaarwetenskap is pretty cool. 699 00:31:24,410 --> 00:31:27,730 Ek eindig met CS51. 700 00:31:27,730 --> 00:31:30,430 In die volgende semester, Ek eindig met CS61. 701 00:31:30,430 --> 00:31:32,727 En dit alles van daar af, dan eindig ek op verklaar 702 00:31:32,727 --> 00:31:35,310 rekenaarwetenskap, wat ek moes absoluut geen voorneme om dit te doen 703 00:31:35,310 --> 00:31:36,740 toe ek in die kollege. 704 00:31:36,740 --> 00:31:39,330 En nou is ek hier. 705 00:31:39,330 --> 00:31:42,230 So het die kursus is wat jy daarvan maak. 706 00:31:42,230 --> 00:31:43,463 Ek hoop jy geniet dit. 707 00:31:43,463 --> 00:31:44,066 >> [Applous] 708 00:31:44,066 --> 00:31:45,315 David Malan: Baie dankie aan Rob. 709 00:31:45,315 --> 00:31:49,020 710 00:31:49,020 --> 00:31:52,180 >> En nou Maria, ons kop natuurlik assistent. 711 00:31:52,180 --> 00:31:53,140 >> MARIA: Hey ouens. 712 00:31:53,140 --> 00:31:53,880 My naam is Maria. 713 00:31:53,880 --> 00:31:56,930 Ek is 'n stage in Cabot Huis, afkomstig van Bulgarye, 714 00:31:56,930 --> 00:31:59,880 en ek is super opgewonde te wees deel van die personeel vanjaar. 715 00:31:59,880 --> 00:32:03,380 Ek het CS50 as 'n groentjie verlede jaar, en ek het nooit eens 716 00:32:03,380 --> 00:32:04,750 gedink oor CS vooraf. 717 00:32:04,750 --> 00:32:08,380 So ek is absoluut mal oor die kursus, en ek hoop julle almal dit is lief vir soveel as wat ek gedoen het. 718 00:32:08,380 --> 00:32:09,250 En, ja. 719 00:32:09,250 --> 00:32:10,868 Welkom by CS50. 720 00:32:10,868 --> 00:32:12,201 David Malan: Baie dankie aan Maria. 721 00:32:12,201 --> 00:32:13,674 [Applous] 722 00:32:13,674 --> 00:32:16,129 723 00:32:16,129 --> 00:32:19,580 Nou Hanna, ons hoof onderrig mede. 724 00:32:19,580 --> 00:32:20,480 HANNA: Hi, ek is Hanna. 725 00:32:20,480 --> 00:32:22,990 Ek is 'n senior in Cabot studeer rekenaarwetenskap. 726 00:32:22,990 --> 00:32:28,120 Ek het CS50 as 'n groentjie en het was TFing-- hierdie sal my derde jaar wees. 727 00:32:28,120 --> 00:32:31,000 So sal Ek gelukkig betrokke wees in CS50 vir al vier jaar, 728 00:32:31,000 --> 00:32:33,569 en ek sien uit daarna om saam met julle almal. 729 00:32:33,569 --> 00:32:34,902 David Malan: Baie dankie aan Hanna. 730 00:32:34,902 --> 00:32:36,870 [Applous] 731 00:32:36,870 --> 00:32:37,854 732 00:32:37,854 --> 00:32:40,274 En laastens, Daven, ons precepter. 733 00:32:40,274 --> 00:32:40,940 DAVEN: Hey ouens. 734 00:32:40,940 --> 00:32:42,390 Ek is 'n gebod oor in Rekenaarwetenskap hier. 735 00:32:42,390 --> 00:32:44,010 Dit sal my vierde jaar onderrig wees. 736 00:32:44,010 --> 00:32:45,261 Ek help ook die bestuur van die kursus. 737 00:32:45,261 --> 00:32:47,801 So ek is seker jy sal my sien rond, veral by kantoorure. 738 00:32:47,801 --> 00:32:48,970 Ek is altyd op kantoorure. 739 00:32:48,970 --> 00:32:51,640 So as jy sien my loop rond, beslis kom sê hi. 740 00:32:51,640 --> 00:32:52,681 Ek is lief vir almal te ontmoet. 741 00:32:52,681 --> 00:32:55,830 Andersins, om pret te hê, en Ek sal jou sien rond. 742 00:32:55,830 --> 00:32:58,210 >> David Malan: Baie dankie aan Daven sowel. 743 00:32:58,210 --> 00:33:01,290 Sodat jy al ontmoet hierdie mense kort voor lank. 744 00:33:01,290 --> 00:33:03,040 Maar sonder verdere ado, as jy ouens wil 745 00:33:03,040 --> 00:33:05,840 graag jou sitplekke uit vroeër hervat. 746 00:33:05,840 --> 00:33:10,940 Laat my toe om in te voer uit die verte nou sommige van ons vriende van New Haven, 747 00:33:10,940 --> 00:33:14,690 veral koppe die kursus se wat sal word toesig CS50 there-- Professor 748 00:33:14,690 --> 00:33:19,550 Brian Scassellati, Jason, en Andi, wat just-- sodat ons nie die noodlot het versoek 749 00:33:19,550 --> 00:33:22,610 met enige FaceTime of die like-- het nou net gestuur ons minute 750 00:33:22,610 --> 00:33:27,380 gelede die volgende video waarin hulle sê hallo uit lesingsaal 751 00:33:27,380 --> 00:33:31,480 aan die Yale, waarin lesing word nou gestroom. 752 00:33:31,480 --> 00:33:34,052 >> So ons vriende van Yale. 753 00:33:34,052 --> 00:33:35,260 BRIAN SCASSELLATI: Hi, Dawid. 754 00:33:35,260 --> 00:33:36,480 Hi, almal aan die Harvard. 755 00:33:36,480 --> 00:33:41,400 Ons is so opgewonde om te bring CS50 om Yale hierdie semester. 756 00:33:41,400 --> 00:33:45,250 My naam is Brian Scassellati, maar almal net noem my SCAS. 757 00:33:45,250 --> 00:33:50,402 En ek is vandag hier in te voer aan u die CS50 personeel. 758 00:33:50,402 --> 00:33:52,346 >> [Juig] 759 00:33:52,346 --> 00:33:55,760 760 00:33:55,760 --> 00:33:59,780 >> En nog belangriker, ek is hier om sowel voer 761 00:33:59,780 --> 00:34:03,690 al die studente aan Yale wat vanaf vanoggend 762 00:34:03,690 --> 00:34:09,289 het dit die gewildste gemaak kursus by Yale die CS50 studente. 763 00:34:09,289 --> 00:34:12,090 >> [Juig] 764 00:34:12,090 --> 00:34:25,850 765 00:34:25,850 --> 00:34:28,310 >> So ons is baie opgewonde om hier sien jy 766 00:34:28,310 --> 00:34:34,239 Vrydag en Saterdag vir Legkaart Dag en het 'n groot lesing. 767 00:34:34,239 --> 00:34:35,440 Bye. 768 00:34:35,440 --> 00:34:37,360 >> [Applous] 769 00:34:37,360 --> 00:34:42,170 770 00:34:42,170 --> 00:34:45,497 >> David Malan: Op die skerm hier is die name van die party van 140 personeel 771 00:34:45,497 --> 00:34:48,330 lede wat jy wag oor die loop van die semester-- sommige van hulle 772 00:34:48,330 --> 00:34:50,540 hier in Cambridge, sommige van hulle hier in New Haven. 773 00:34:50,540 --> 00:34:52,706 En inderdaad het jy 'n hê geleentheid Saterdag, 774 00:34:52,706 --> 00:34:54,530 as SCAS notas, te woon CS50 legkaart Dag. 775 00:34:54,530 --> 00:34:57,780 Jy kan gesien het bietjie legkaart stukke gegly onder jou deure onlangs. 776 00:34:57,780 --> 00:35:00,420 Ons het 'n paar ekstras hier later op wanneer jy bestaan ​​nie. 777 00:35:00,420 --> 00:35:04,030 As jy versamel al vier legkaart stukke en voeg kragte saamgesnoer met kamers 778 00:35:04,030 --> 00:35:06,450 nabygeleë joune in jou huis of dorm, sal hulle 779 00:35:06,450 --> 00:35:09,690 vergader in 'n QR code-- of 'n twee dimensionele bar code, wat 780 00:35:09,690 --> 00:35:12,970 keer vergader en geskandeer met jou selfoon sal jou lei 781 00:35:12,970 --> 00:35:17,060 om 'n paar fantastiese prys or-- Ek veronderstel jy kan net foto dit nou 782 00:35:17,060 --> 00:35:17,560 ook. 783 00:35:17,560 --> 00:35:22,560 >> Maar vind diegene stukke van die legkaart nietemin ten einde te wen wat fantastiese prys. 784 00:35:22,560 --> 00:35:25,900 En inderdaad een van die tradisies in SC50-- ah, te stadig. 785 00:35:25,900 --> 00:35:29,790 Een van die tradisies in CS50 is om dien koek na die eerste lesing. 786 00:35:29,790 --> 00:35:31,620 >> En so ja, in 'n n paar minute van nou af, 787 00:35:31,620 --> 00:35:36,040 sal daar koek bedien buite beide hier en New Haven sowel. 788 00:35:36,040 --> 00:35:39,530 >> Maar first-- versier ons hulle self. 789 00:35:39,530 --> 00:35:43,360 Maar first-- en hopelik Daar sal genoeg wees. 790 00:35:43,360 --> 00:35:44,830 >> Maar eers 'n vinnige blik. 791 00:35:44,830 --> 00:35:47,880 So lesings is inderdaad sal wees meestal hier in Cambridge geproduseer. 792 00:35:47,880 --> 00:35:51,580 Maar elke maand, sal ons aftrek hop na Yale met CS50 se produksie span en stroom 793 00:35:51,580 --> 00:35:53,730 die kursus in die omgekeerde rigting sowel so 794 00:35:53,730 --> 00:35:56,840 as hierdie twee kampusse te bring werklik vir die eerste keer in die geskiedenis 795 00:35:56,840 --> 00:36:00,450 so na mekaar as moontlik as een in dieselfde kursus. 796 00:36:00,450 --> 00:36:04,050 >> In terme van die ondersteuning struktuur wat is opgestaan ​​hier in Cambridge sowel 797 00:36:04,050 --> 00:36:05,646 soos in New Haven, is afdelings. 798 00:36:05,646 --> 00:36:08,020 Inderdaad, soos sommige van julle mag weet, ons het verskillende spore 799 00:36:08,020 --> 00:36:10,850 binne die kursus vir diegene wat minder gemaklik, meer gemaklik, 800 00:36:10,850 --> 00:36:14,610 en iewers tussenin sodat ongeag jou voor agtergrond, 801 00:36:14,610 --> 00:36:17,670 kan jy uiteindelik daarin slaag om in die klas. 802 00:36:17,670 --> 00:36:21,320 >> Kantoorure Intussen is 'n geleentheid op Maandae en Dinsdae 803 00:36:21,320 --> 00:36:26,570 en Donderdagaande om beide werk hier en in New Haven op ons natuurlik se 804 00:36:26,570 --> 00:36:30,370 probleem sit met tientalle personeel die kursus se naby jou. 805 00:36:30,370 --> 00:36:35,380 >> Probleem stel Intussen is deur dinge wat ons noem 806 00:36:35,380 --> 00:36:39,140 ipv, wat video is gebaseer tutoriale wat werklik beantwoord vrae 807 00:36:39,140 --> 00:36:41,670 van waar om te uitdaging 'n week se begin. 808 00:36:41,670 --> 00:36:44,290 En postmortems loop jy deur moontlike oplossings 809 00:36:44,290 --> 00:36:46,490 sodat die einde van die probleem te stel, jy 810 00:36:46,490 --> 00:36:50,820 weet presies wat jy kon gedoen het anders of heeltemal anders. 811 00:36:50,820 --> 00:36:53,895 >> Die probleem sit self kom in twee uitgawes, 'n standaard uitgawe 812 00:36:53,895 --> 00:36:57,510 wat ons verwag en nooi die meeste van die class-- sowat 90% plus om do-- 813 00:36:57,510 --> 00:37:00,520 en 'n sogenaamde hacker uitgawe waarop elke bladsy is vervoerd 814 00:37:00,520 --> 00:37:02,790 hacker uitgawe, hacker uitgawe, hacker uitgawe, 815 00:37:02,790 --> 00:37:07,550 sodat jy dit karma as jy wil, om te duik 816 00:37:07,550 --> 00:37:10,230 in meer gevorderde weergawes van die kursus se probleem stelle 817 00:37:10,230 --> 00:37:14,970 wat dekking oënskynlik dieselfde materiaal maar met 'n meer gesofistikeerde benadering 818 00:37:14,970 --> 00:37:19,020 en met bykomende agtergrondinligting soms bekend gestel. 819 00:37:19,020 --> 00:37:22,350 >> Intussen is daar nege laat dae wat jy kan aansoek doen om die probleem die kursus se 820 00:37:22,350 --> 00:37:26,160 stel asook die laagste telling, wat ons laat val op die terme einde. 821 00:37:26,160 --> 00:37:26,900 >> Maar wat wag? 822 00:37:26,900 --> 00:37:29,300 Wel, 'n voorsmakie van die probleem stel aan die hand op Vrydag 823 00:37:29,300 --> 00:37:31,959 en volgende week waar ons ploeteraars vir 'n paar dae in iets 824 00:37:31,959 --> 00:37:35,000 genoem nuuts af, 'n grafiese programmering taal wat ontwikkel is deur ons vriende 825 00:37:35,000 --> 00:37:39,290 by MIT se Media Lab dat jy kan om die program óf vir die eerste keer 826 00:37:39,290 --> 00:37:43,510 of in 'n nuwe omgewing heeltemal met behulp van 'n sleep en tipe omgewing. 827 00:37:43,510 --> 00:37:45,595 Waardeur stukke van die legkaart slegs saam verstrengel 828 00:37:45,595 --> 00:37:48,080 As dit maak logies sin om dit te doen. 829 00:37:48,080 --> 00:37:50,440 >> Intussen is in probleem stel twee verlede jaar byvoorbeeld 830 00:37:50,440 --> 00:37:53,010 het ons voer die klas om die wêreld van kriptografie, 831 00:37:53,010 --> 00:37:55,370 die kuns van versleutelen of skommeling inligting. 832 00:37:55,370 --> 00:37:58,940 Inderdaad, hierdie teks hier as Ontcijferde, sal eintlik 833 00:37:58,940 --> 00:38:01,277 lei jou na 'n paar pret bestemming. 834 00:38:01,277 --> 00:38:03,110 En in die probleem stel, wat ons gehad studente 835 00:38:03,110 --> 00:38:06,280 doen is presies wat implementeer soorte things-- 'n algoritme, 836 00:38:06,280 --> 00:38:09,530 of stel instruksies vir die skommeling en skarrel inligting. 837 00:38:09,530 --> 00:38:11,850 >> En in die hacker uitgawe van daardie selfde probleem stel, 838 00:38:11,850 --> 00:38:15,800 het ons uit te daag studente om 'n te neem geënkripteerde lêer van 'n tipiese rekenaar 839 00:38:15,800 --> 00:38:18,840 stelsel met baie gebruikers en geïnkripteer wagwoorde 840 00:38:18,840 --> 00:38:21,400 en aan dié passwords-- kraak eintlik uitvind 841 00:38:21,400 --> 00:38:25,870 wat hulle sonder om iets te weet a priori oor die werklike wagwoorde. 842 00:38:25,870 --> 00:38:27,620 Intussen doen ons oorgang in die probleem 843 00:38:27,620 --> 00:38:29,536 stel om te kyk na die wêreld van grafiese. 844 00:38:29,536 --> 00:38:32,240 En in werklikheid, kan jy jou indink nou dat dit dalk 845 00:38:32,240 --> 00:38:35,200 wees die eenvoudigste manier om verteenwoordig 'n swart-en-wit beeld. 846 00:38:35,200 --> 00:38:39,570 >> 'N Wit pixel, of vierkante, soos op die top reg daar, 847 00:38:39,570 --> 00:38:41,620 kan verteenwoordig met 'n 1 en 'n swart vierkant 848 00:38:41,620 --> 00:38:43,490 kan verteenwoordig met 'n 0. 849 00:38:43,490 --> 00:38:47,670 En net deur die gebruik van meer stukkies soos ons voorgestelde vroeër met 72 en 73 en 33, 850 00:38:47,670 --> 00:38:49,882 kon ons verteenwoordig kleur pixels sowel. 851 00:38:49,882 --> 00:38:51,590 En wat ons doen tydens hierdie probleem stel is 852 00:38:51,590 --> 00:38:54,660 oor die algemeen 'n wandeling rondom kampus met 'n digitale kamera, 853 00:38:54,660 --> 00:38:56,730 neem foto's van mense, plekke en dinge. 854 00:38:56,730 --> 00:38:59,270 Toe een of ander manier elke semester, Ons lyk ongeluk 855 00:38:59,270 --> 00:39:02,600 verwyder of korrupte die geheue kaart waarop al die foto's is, 856 00:39:02,600 --> 00:39:04,610 en sodat jy uitgedaag om dan skryf sagteware 857 00:39:04,610 --> 00:39:09,650 waarmee die JPEG herstel van 'n afskrif van die kaart ons kamera se. 858 00:39:09,650 --> 00:39:13,550 >> Intussen het ons die hand wat jy later in die term 'n woordeboek van die Engelse woorde 859 00:39:13,550 --> 00:39:16,680 wat 143,000 woorde, en wat jy nodig het om te kom 860 00:39:16,680 --> 00:39:19,240 met 'n slim manier om laai dit in die geheue, 861 00:39:19,240 --> 00:39:22,850 of RAM so te sê, om te antwoord navrae van die vorm: dit is 'n woord, 862 00:39:22,850 --> 00:39:25,910 is dit 'n woord, die implementering van die vinnigste speltoetser wat jy kan, 863 00:39:25,910 --> 00:39:28,180 selfs pinning jouself potensieel teen klasmaats 864 00:39:28,180 --> 00:39:30,460 om te sien watter een van jou gebruik die minste hoeveelheid tyd 865 00:39:30,460 --> 00:39:33,440 wanneer die bestuur van jou kode en selfs die minste hoeveelheid van geheue. 866 00:39:33,440 --> 00:39:36,060 >> Later in die tweede kwartaal het jy eintlik implementeer jou eie webbediener. 867 00:39:36,060 --> 00:39:39,470 So nie net 'n webwerf in 'n taal genoem HTML en meer, 868 00:39:39,470 --> 00:39:43,300 maar 'n webbediener wat eintlik luister na versoeke op die internet 869 00:39:43,300 --> 00:39:44,460 en reageer op hulle. 870 00:39:44,460 --> 00:39:47,210 En inderdaad, dit is hoe ons te oorbrug ons wêreld van C waarmee jy 871 00:39:47,210 --> 00:39:50,550 vertroud te raak volgende week en PHP en HTML en JavaScript 872 00:39:50,550 --> 00:39:51,820 en CSS en dies meer. 873 00:39:51,820 --> 00:39:54,820 >> Omdat een van die eerste web-gebaseerde projek later in die kwartaal het ons 874 00:39:54,820 --> 00:39:57,516 is histories CS50 Finansies. 875 00:39:57,516 --> 00:40:02,580 Etrade.com styl van 'n webwerf wat dit moontlik maak jy feitlik koop en verkoop aandele 876 00:40:02,580 --> 00:40:08,240 terwyl dit ook skryf kode vir Yahoo te praat Finansies kry semi real time voorraad 877 00:40:08,240 --> 00:40:11,490 haal om te werk jou eie portefeulje uit. 878 00:40:11,490 --> 00:40:13,370 >> Maar laastens natuurlik is die finale project-- 879 00:40:13,370 --> 00:40:16,960 'n geleentheid om die meeste enigiets van doen belang vir jou 'n probleem hier op te los 880 00:40:16,960 --> 00:40:20,970 of buite van belang is vir jy dis een of ander manier geïnspireerde 881 00:40:20,970 --> 00:40:22,670 deur die lesse wat geleer is in die klas. 882 00:40:22,670 --> 00:40:26,140 >> En die klas, as jy dalk weet, loop uit op sogenaamde CS50 Hackathon 883 00:40:26,140 --> 00:40:29,330 en CS50 Fair en 'n aantal van ander kulturele gebeurtenisse 884 00:40:29,330 --> 00:40:31,770 regdeur die semester wat u toelaat om betrokke te raak 885 00:40:31,770 --> 00:40:33,460 met mekaar en personeel die kursus se. 886 00:40:33,460 --> 00:40:37,170 >> Byvoorbeeld, by Vuur en ys in sitar vanjaar, wel, op Vrydagmiddae, 887 00:40:37,170 --> 00:40:39,220 Ons nooi 'n paar 50 studente vir middagete, elkeen 888 00:40:39,220 --> 00:40:41,190 wil ons aan te sluit, myself, en die personeel, 889 00:40:41,190 --> 00:40:44,840 en ons vriende van die nywerheid en alumni om te gesels oor die lewe in die werklike wêreld 890 00:40:44,840 --> 00:40:46,670 en verder, terwyl geniet 'n goeie middagete. 891 00:40:46,670 --> 00:40:49,050 Op die Hackathon sal sien jy sulke beelde 892 00:40:49,050 --> 00:40:53,740 aangesien hierdie, insluitend baie van die candy-- en as van 2014 vir die eerste time-- 893 00:40:53,740 --> 00:40:55,096 groente. 894 00:40:55,096 --> 00:40:56,960 >> [Applous] 895 00:40:56,960 --> 00:40:58,358 896 00:40:58,358 --> 00:41:02,710 >> Maar deur 05:00, doen die toneel gewoonlik kyk 'n bietjie iets. 897 00:41:02,710 --> 00:41:05,330 En dan net 'n week of sodat later, is die CS50 Fair 898 00:41:05,330 --> 00:41:08,270 waaraan sowat 2000 plus studente en personeel en fakulteit 899 00:41:08,270 --> 00:41:11,910 lede van regoor die kampus en oor kampusse vanjaar 900 00:41:11,910 --> 00:41:15,620 kom om te sien en vreugde in die prestasies van CS50 studente, wat 901 00:41:15,620 --> 00:41:16,140 is nou jou. 902 00:41:16,140 --> 00:41:19,000 >> En inderdaad, terwyl vanjaar sal ons word uitgenooi en busing iemand 903 00:41:19,000 --> 00:41:22,460 op aan die Yale wat graag tot kom Cambridge hierdie Saterdag vir CS50 legkaart 904 00:41:22,460 --> 00:41:26,410 Dag, en ons sal presies dieselfde ding doen in Desember vir die CS50 Hackathon 905 00:41:26,410 --> 00:41:30,080 sodat Harvard en Yale studente gelyk Deelname aan beide van hierdie gebeure. 906 00:41:30,080 --> 00:41:33,630 >> Ons sal ook hou CS50 feeste in Cambridge en in New Haven vanjaar 907 00:41:33,630 --> 00:41:36,480 sodat studente op beide kampusse en personeel en fakulteit 908 00:41:36,480 --> 00:41:39,260 kan sien elke onderskeie vervulling kampus se. 909 00:41:39,260 --> 00:41:41,540 En diegene prestasies sal so 'geheue veroorsaak 910 00:41:41,540 --> 00:41:45,440 as dit en dit en uiteindelik hierdie, waarin almal van julle 911 00:41:45,440 --> 00:41:48,460 verlaat die klas geklee in 'n bietjie iets waarin jy hopelik was 912 00:41:48,460 --> 00:41:52,680 gelukkig of trots om te sê dat ek het CS50. 913 00:41:52,680 --> 00:41:55,220 >> Maar voor dit en voordat ons dien koek, 914 00:41:55,220 --> 00:41:58,980 Ons het saam op te danke aan CS50 se sit produksie span en 'n sekere self 915 00:41:58,980 --> 00:42:03,120 stok, die een geleentheid wat ons gebruik sulke dinge for-- wanneer ons dit stuur 916 00:42:03,120 --> 00:42:05,380 nie net hier om Cambridge maar ook na New Haven 917 00:42:05,380 --> 00:42:08,760 om 'n paar hallo uit die insamel personeel en al die mense loop se 918 00:42:08,760 --> 00:42:12,640 jy sal beide hier en in New ontmoet Haven oor die volgende maande. 919 00:42:12,640 --> 00:42:15,449 >> Laat my toe om 'n stel paar van personeel CS50 se. 920 00:42:15,449 --> 00:42:16,990 Mark Zuckerberg: Het wat dit gaan? 921 00:42:16,990 --> 00:42:18,266 Ag, dit gaan. 922 00:42:18,266 --> 00:42:20,910 Dit gaan. 923 00:42:20,910 --> 00:42:21,570 Ooh. 924 00:42:21,570 --> 00:42:23,170 Yarr! 925 00:42:23,170 --> 00:42:25,350 >> [Musiek speel ANDY Grammer, "Liefling, ek is  GOEIE "] 926 00:42:25,350 --> 00:42:29,672 927 00:42:29,672 --> 00:42:32,152 >> Maria Dit is Caitlin. 928 00:42:32,152 --> 00:42:34,515 Dit is Jay, en ek is Maria. 929 00:42:34,515 --> 00:42:35,140 SATO: Hi, ouens. 930 00:42:35,140 --> 00:42:35,640 Ek is Sato. 931 00:42:35,640 --> 00:42:36,264 MICHAEL G .: Hi. 932 00:42:36,264 --> 00:42:37,181 My naam is Michael, G. 933 00:42:37,181 --> 00:42:38,014 DOUG LLOYD: Ek is nie. 934 00:42:38,014 --> 00:42:38,540 Geen. 935 00:42:38,540 --> 00:42:39,310 Ek is Doug Lloyd. 936 00:42:39,310 --> 00:42:41,757 Ek kan nie glo dat ek hou 'n Selfie vashou op die oomblik. 937 00:42:41,757 --> 00:42:42,340 SPREKER 4: Hi. 938 00:42:42,340 --> 00:42:42,560 SPREKER 5: Hi. 939 00:42:42,560 --> 00:42:43,307 SPREKER 6: Hello. 940 00:42:43,307 --> 00:42:44,023 SPREKER 7: Hi. 941 00:42:44,023 --> 00:42:44,648 SPREKER 8: Hey. 942 00:42:44,648 --> 00:42:46,436 Ons hang uit by Yale. 943 00:42:46,436 --> 00:42:48,910 Ons is baie opgewonde vir hierdie semester, want dit is 944 00:42:48,910 --> 00:42:50,840 die eerste keer dat dit kom by Yale. 945 00:42:50,840 --> 00:42:53,012 Dit gaan awesome wees! 946 00:42:53,012 --> 00:42:55,928 >> [Speel van musiek] 947 00:42:55,928 --> 00:43:02,190 948 00:43:02,190 --> 00:43:04,664 >> JACOB SCHERBA: My naam is Jakob Scherba. 949 00:43:04,664 --> 00:43:08,310 Ek is opgewonde om te leer CS50, want ek dink 950 00:43:08,310 --> 00:43:11,429 Dit bring rekenaarwetenskap aan mense in en toeganklike manier. 951 00:43:11,429 --> 00:43:13,220 SPREKER 9: Ek is regtig opgewonde om CS50 leer 952 00:43:13,220 --> 00:43:17,717 want ek het die klas verlede jaar, en dit is een van die beste klasse. 953 00:43:17,717 --> 00:43:18,425 SPREKER 10: Ja. 954 00:43:18,425 --> 00:43:20,476 My raad is moet jy CS50 neem. 955 00:43:20,476 --> 00:43:23,350 JACOB SCHERBA: Ek verkies CS omdat Ek dink dit is 'n prettige en kreatiewe manier 956 00:43:23,350 --> 00:43:25,314 om probleme op analitiese wyse op te los. 957 00:43:25,314 --> 00:43:28,480 SPREKER 11: Terug toe ek 'n bietjie eerstejaars en bang vir rekenaarwetenskap 958 00:43:28,480 --> 00:43:30,229 en bang om dit te doen ingenieurswese en dinge, 959 00:43:30,229 --> 00:43:34,091 dit was die eerste harde klas het ek, en dit was ook my gunsteling klas ooit. 960 00:43:34,091 --> 00:43:36,090 DOUG LLOYD: Dit is my negende jaar onderrig CS50. 961 00:43:36,090 --> 00:43:37,482 Dit maak my so oud klink! 962 00:43:37,482 --> 00:43:38,690 Daar is altyd iets nuuts. 963 00:43:38,690 --> 00:43:39,550 Daar is altyd iets opwindend. 964 00:43:39,550 --> 00:43:43,077 Daar is altyd nuwe uitdagings nuwe studente, en dit is pret om hulle te help 965 00:43:43,077 --> 00:43:44,910 en aan dié ervaar uitdagings met hulle 966 00:43:44,910 --> 00:43:45,925 en hulle help om hul probleme op te los. 967 00:43:45,925 --> 00:43:47,955 >> SPREKER 12: Toe ek die eerste geleer hoe om dit te doen CS, 968 00:43:47,955 --> 00:43:49,413 Dit was soos om te leer 'n super krag. 969 00:43:49,413 --> 00:43:53,749 En om te sien dat in ander studente en om hulle te help deur middel van die proses 970 00:43:53,749 --> 00:43:55,665 is een van die mees lonende dinge wat ek nog ooit. 971 00:43:55,665 --> 00:43:58,706 >> SPREKER 7: Ek verkies CS want in die begin, ek was 'n wiskunde concentrator 972 00:43:58,706 --> 00:44:00,497 en ek het CS50 en verlief geraak op dit. 973 00:44:00,497 --> 00:44:02,455 Ek is ook van mening dat met CS, ek kon dinge te bou. 974 00:44:02,455 --> 00:44:04,410 En dit, het ek gedink, was 'n baie cool aspek. 975 00:44:04,410 --> 00:44:08,156 >> SPREKER 13: Sommige advies vir nuwe studente is na kantoorure 976 00:44:08,156 --> 00:44:09,573 en hang saam met die ongelooflike TFS. 977 00:44:09,573 --> 00:44:11,906 SPREKER 14: Begin jou P-stelle vroeg, gaan na kantoorure, 978 00:44:11,906 --> 00:44:13,457 geword frends met jou TF. 979 00:44:13,457 --> 00:44:14,165 SPREKER 15: Ja. 980 00:44:14,165 --> 00:44:16,164 Alles het sy gesê. 981 00:44:16,164 --> 00:44:17,997 SPREKER 16: Moenie bang om te vra vir hulp. 982 00:44:17,997 --> 00:44:18,980 SPREKER 17: Ja. 983 00:44:18,980 --> 00:44:22,052 SPREKER 18: Begin jou P-stelle vroeg. 984 00:44:22,052 --> 00:44:23,760 SPREKER 19: Dit is 'n groot sosiale ervaring. 985 00:44:23,760 --> 00:44:25,112 Maak 'n klomp vriende op hierdie manier. 986 00:44:25,112 --> 00:44:26,570 SPREKER 14: Gaan na artikel Dit is pret. 987 00:44:26,570 --> 00:44:28,050 SPREKER 11: Ek bedoel, go for it. 988 00:44:28,050 --> 00:44:28,770 Dit is regtig moeilik. 989 00:44:28,770 --> 00:44:30,581 Jy sal kry uit dit wat jy daarin sit, 990 00:44:30,581 --> 00:44:32,580 maar dit is 'n baie pret klas, veral as jy ' 991 00:44:32,580 --> 00:44:35,496 bereid is om die tyd in te sit, maar dit help as jy tyd het daarin. 992 00:44:35,496 --> 00:44:38,336 Jy sal 'n baie meer te kry daaruit later op. 993 00:44:38,336 --> 00:44:38,960 MIKE: Ek is Mike. 994 00:44:38,960 --> 00:44:39,882 CAMILLE: Ek is Camille. 995 00:44:39,882 --> 00:44:40,590 HANYA: Ek is Hanya. 996 00:44:40,590 --> 00:44:41,310 MATT: Ek is Matt. 997 00:44:41,310 --> 00:44:42,140 PETER Ek is Petrus. 998 00:44:42,140 --> 00:44:42,620 Phillip Ek is Phillip. 999 00:44:42,620 --> 00:44:43,495 PATRICK: Ek is Patrick. 1000 00:44:43,495 --> 00:44:45,234 ROB BOWDEN: Ek is Rob Bowden. 1001 00:44:45,234 --> 00:44:47,150 BRIAN SCASSELLATI: My naam is SCAS, en this-- 1002 00:44:47,150 --> 00:44:49,958 Almal: --is CS50. 1003 00:44:49,958 --> 00:44:50,806 SPREKER 20: aan die Yale. 1004 00:44:50,806 --> 00:44:51,639 SPREKER 21: aan die Yale. 1005 00:44:51,639 --> 00:44:52,840 [ROOIBORSDUIFIE] 1006 00:44:52,840 --> 00:44:54,270 David Malan: Dit is dit vir CS50. 1007 00:44:54,270 --> 00:44:59,000 Ons sal u sien van Yale op Vrydag, legkaart Dag op Saterdag. 1008 00:44:59,000 --> 00:45:00,475 Koek is nou bedien. 1009 00:45:00,475 --> 00:45:01,640 Dit is CS50. 1010 00:45:01,640 --> 00:45:05,314 1011 00:45:05,314 --> 00:45:10,992 >> [Speel van musiek] 1012 00:45:10,992 --> 00:47:00,434