1 00:00:01,491 --> 00:01:38,659 [Powered by Google Translate] [Muziek spelen] 2 00:05:18,350 --> 00:05:20,630 DAVID J. MALAN: Dit is CS50. 3 00:05:20,630 --> 00:05:23,610 Dus ik was waar je nu bent enkele jaren geleden. 4 00:05:23,610 --> 00:05:27,850 En toen ik een eerstejaars op het moment, ik was niet echt op 5 00:05:27,850 --> 00:05:30,350 dit pad van het doen van de informatica, van het doen van engineering. 6 00:05:30,350 --> 00:05:33,650 Inderdaad, kwam ik in deze plek als een regering concentrator. 7 00:05:33,650 --> 00:05:35,430 Ik was geweest, op de middelbare school, een jongen die 8 00:05:35,430 --> 00:05:36,770 vond dingen als geschiedenis. 9 00:05:36,770 --> 00:05:39,350 Ik vond het grondwettelijk recht, een soort van Engels en wiskunde. 10 00:05:39,350 --> 00:05:41,300 Het is als soort van goed afgeronde, maar deed het niet 11 00:05:41,300 --> 00:05:43,290 se weten dingen die ik niet had 12 00:05:43,290 --> 00:05:44,380 geleerd op de middelbare school. 13 00:05:44,380 --> 00:05:47,060 En dus eerste jaar, ik had deze ongerustheid, waarbij zelfs 14 00:05:47,060 --> 00:05:49,730 hoewel ik hield van computers, speelde computerspelletjes en de 15 00:05:49,730 --> 00:05:52,080 leuk, ik zeker nooit gedacht van mezelf als een 16 00:05:52,080 --> 00:05:54,830 computer persoon, een computer wetenschapper. 17 00:05:54,830 --> 00:05:56,705 En eerlijk gezegd, ik dacht dat mijn vrienden op de middelbare school, die 18 00:05:56,705 --> 00:06:01,840 namen informatica waren beetje een geeks. 19 00:06:01,840 --> 00:06:04,910 En toch, toen ik hier kwam op de campus, was er 20 00:06:04,910 --> 00:06:06,240 deze cursus, CS50. 21 00:06:06,240 --> 00:06:09,640 >> En op dat moment, had deze reputatie van echt zijn 22 00:06:09,640 --> 00:06:10,480 iets om op te passen. 23 00:06:10,480 --> 00:06:11,560 Het was een goede cursus. 24 00:06:11,560 --> 00:06:13,425 Het was een leuke cursus. 25 00:06:13,425 --> 00:06:16,850 Maar je moest die voet daadwerkelijk krijgen in de deur. 26 00:06:16,850 --> 00:06:19,950 En zelfs ik niet die drempel eerste jaar. 27 00:06:19,950 --> 00:06:23,330 En ik ging op weg zijn een regering concentrator, gaan 28 00:06:23,330 --> 00:06:25,190 door zo veel van de voorwaarden als ik kon, 29 00:06:25,190 --> 00:06:28,010 cross-tellen dingen voor gen ed of kern en dergelijke. 30 00:06:28,010 --> 00:06:30,290 En dan tweede jaar, om wat voor reden, ik stond op de 31 00:06:30,290 --> 00:06:33,450 lef om te voet stap in Science Center B, waar CS50 was. 32 00:06:33,450 --> 00:06:36,150 Een zeer beroemde informaticus door de naam van Brian 33 00:06:36,150 --> 00:06:38,530 Kernighan werd hier leren dat jaar. 34 00:06:38,530 --> 00:06:42,490 En zelfs dan, ik was alleen bereid om daadwerkelijk invullen 35 00:06:42,490 --> 00:06:45,600 mijn studie-kaart door het nemen van deze klasse pass / fail. 36 00:06:45,600 --> 00:06:47,590 Ik keek om me heen en ik dacht iedereen in deze is 37 00:06:47,590 --> 00:06:49,550 moet weten veel meer over informatica, over 38 00:06:49,550 --> 00:06:50,750 programmering, over computers. 39 00:06:50,750 --> 00:06:52,370 Iedereen moet men programmeren, in deze kamer, 40 00:06:52,370 --> 00:06:53,510 aangezien zij 12. 41 00:06:53,510 --> 00:06:55,330 Maar, inderdaad, dat was niet het geval. 42 00:06:55,330 --> 00:06:58,660 En dus is de allerlaatste dag, de vijfde maandag van het semester, 43 00:06:58,660 --> 00:07:01,410 Ik heb deze sprong en verandering te nemen van pass / fail naar een 44 00:07:01,410 --> 00:07:04,120 brief rang en eindigde het veranderen van mijn concentratie die 45 00:07:04,120 --> 00:07:05,330 dezelfde dag op de informatica. 46 00:07:05,330 --> 00:07:07,870 >> Nu, dat is niet ons doel in deze klasse, te draaien jullie allemaal 47 00:07:07,870 --> 00:07:10,500 in de computer science concentrators, maar echt om 48 00:07:10,500 --> 00:07:13,420 stellen dat er een kans in dit gebied en 49 00:07:13,420 --> 00:07:16,500 op andere terreinen waarmee je misschien wel heel vertrouwd 50 00:07:16,500 --> 00:07:18,750 gezien het feit dat middelbare scholen doorgaans een vrij te volgen 51 00:07:18,750 --> 00:07:23,140 standaard curriculaire pad, om maar wagen in, in CS50, in 52 00:07:23,140 --> 00:07:24,030 nieuwe wateren. 53 00:07:24,030 --> 00:07:27,040 En als je hier zit vandaag denken dat je niet 54 00:07:27,040 --> 00:07:31,130 eigenlijk horen, dat doen de meeste mensen naar rechts en 55 00:07:31,130 --> 00:07:31,980 aan uw linkerhand. 56 00:07:31,980 --> 00:07:36,640 Inderdaad, vorig jaar, 76% van de studenten in deze klasse had geen 57 00:07:36,640 --> 00:07:37,840 eerdere ervaring. 58 00:07:37,840 --> 00:07:40,550 Dus in tegenstelling tot wat je zou denken, de meeste van de mensen 59 00:07:40,550 --> 00:07:43,630 zitten hier vandaag niet, in feite, hebben enige voorafgaande 60 00:07:43,630 --> 00:07:44,970 bieden. 61 00:07:44,970 --> 00:07:49,890 18% hebben een CS klasse en 6% hebben twee of meer. 62 00:07:49,890 --> 00:07:52,440 Ondertussen vragen we onze studenten per jaar te beschrijven 63 00:07:52,440 --> 00:07:54,440 zichzelf in termen van comfort. 64 00:07:54,440 --> 00:07:56,870 En er is niemand definitie van deze. 65 00:07:56,870 --> 00:07:58,730 Je gewoon een soort van weet dat als je niet erg 66 00:07:58,730 --> 00:08:00,340 comfortabel in CS50. 67 00:08:00,340 --> 00:08:04,270 En vorig jaar hadden we 55% in deze groene cirkelsegment hier 68 00:08:04,270 --> 00:08:06,720 zelf-beschreven als minder comfortabel, studenten die 69 00:08:06,720 --> 00:08:09,390 eerlijk gezegd had geen idee waarom ze zelfs gewinkeld de cursus op 70 00:08:09,390 --> 00:08:10,340 die eerste dag. 71 00:08:10,340 --> 00:08:14,010 Maar dezelfde 55% bleef bij ons tot het einde looptijd's, net als 72 00:08:14,010 --> 00:08:17,770 35% die ergens waren tussen die comfortabeler 73 00:08:17,770 --> 00:08:19,960 en die minder comfortabel. 74 00:08:19,960 --> 00:08:21,350 >> Dus, wat is informatica? 75 00:08:21,350 --> 00:08:23,680 Welnu, in de middelbare school, en echt meer in het algemeen uit 76 00:08:23,680 --> 00:08:25,670 er deze dagen, er is een waarneming of dit 77 00:08:25,670 --> 00:08:28,260 misvatting dat de informatica is het programmeren. 78 00:08:28,260 --> 00:08:30,700 En dat is absoluut een aspect van de informatica. 79 00:08:30,700 --> 00:08:33,100 Maar het programmeren, ongeacht de taal is, is eigenlijk gewoon een 80 00:08:33,100 --> 00:08:35,760 die helpt om computergebruikers wetenschappers gebruiken om problemen op te lossen, ofwel 81 00:08:35,760 --> 00:08:38,710 in het domein van de informatica of meer van deze 82 00:08:38,710 --> 00:08:41,710 dagen in de natuurwetenschappen, de natuurwetenschappen, in het 83 00:08:41,710 --> 00:08:45,180 geneeskunde, in de geesteswetenschappen, om grote hoeveelheden gegevens te analyseren. 84 00:08:45,180 --> 00:08:47,660 Overal is er nu de computer en de gegevens, is er een 85 00:08:47,660 --> 00:08:52,250 mogelijkheid om geleerde lessen in een klas als CS50 toe te passen. 86 00:08:52,250 --> 00:08:55,050 >> Dus laten we het oplossen van een probleem dat een computer wetenschapper zou kunnen gaan 87 00:08:55,050 --> 00:08:58,760 over het oplossen van en proberen om wat jargon te zetten, er wat 88 00:08:58,760 --> 00:09:01,750 conceptueel kader, zou rond wat anders sommige 89 00:09:01,750 --> 00:09:03,250 tamelijk abstract idee. 90 00:09:03,250 --> 00:09:05,170 Dus dit is een telefoon. 91 00:09:05,170 --> 00:09:07,100 Je ziet niet deze dingen te vaak, hoewel het college 92 00:09:07,100 --> 00:09:09,690 nog steeds lijkt te hebben deze in de huizen en slaapzalen. 93 00:09:09,690 --> 00:09:11,940 Maar terug in de dag dat je wilde een telefoon als gebruiken 94 00:09:11,940 --> 00:09:13,880 dit was er geen elektronisch adresboek 95 00:09:13,880 --> 00:09:14,620 in uw mobiele telefoon. 96 00:09:14,620 --> 00:09:16,130 Integendeel, je trok iets 97 00:09:16,130 --> 00:09:17,330 bekend als een telefoonboek. 98 00:09:17,330 --> 00:09:20,970 En deze telefoon boeken had ongeveer 1.000 pagina's, meestal. 99 00:09:20,970 --> 00:09:23,800 Ze werden gesorteerd van A tot Z. En je gewoon moest de vondst 100 00:09:23,800 --> 00:09:26,390 juiste pagina van de persoon die je zoekt te vinden om 101 00:09:26,390 --> 00:09:28,890 vinden hun naam en hun telefoonnummer. 102 00:09:28,890 --> 00:09:30,060 Nu hoe ga je over het opzoeken van 103 00:09:30,060 --> 00:09:31,000 iemand in dit boek? 104 00:09:31,000 --> 00:09:33,670 >> Stel dat mijn doel is om mijn vriend, Mike Smith, een gesprek. 105 00:09:33,670 --> 00:09:35,680 Nou, hoe ga ik over het vinden van Mike Smith? 106 00:09:35,680 --> 00:09:38,840 Nou ja, een zeer redelijke benadering, indien naïef en 107 00:09:38,840 --> 00:09:42,080 inefficiënt, hier zou worden gestart en begint met het doorlopen tot 108 00:09:42,080 --> 00:09:46,630 pagina 4 pagina 5 pagina 6, en om een ​​soort van lineair, samen 109 00:09:46,630 --> 00:09:48,490 een rechte lijn, ga door dit telefoonboek. 110 00:09:48,490 --> 00:09:50,920 En hoewel het komt wel ongelooflijk vervelend, als Mike 111 00:09:50,920 --> 00:09:53,550 Smith is in dit boek, ben ik uiteindelijk ga hem bereiken 112 00:09:53,550 --> 00:09:56,660 toen ik eindelijk draaien om de S sectie van dit boek. 113 00:09:56,660 --> 00:09:58,670 Nu natuurlijk, hoeft u niet nodig om een ​​computer wetenschapper te zijn 114 00:09:58,670 --> 00:10:00,840 weet dat dit een domme manier om dit probleem. 115 00:10:00,840 --> 00:10:02,350 Wat zou een typische mens doen? 116 00:10:06,310 --> 00:10:07,550 Goed gedaan. 117 00:10:07,550 --> 00:10:09,230 Dus je zou omdraaien naar het midden, rechts. 118 00:10:09,230 --> 00:10:12,050 Dus je zou ruwweg omdraaien naar het midden, kijk hier, en ik lijken 119 00:10:12,050 --> 00:10:14,520 om mezelf te vinden in de M sectie. 120 00:10:14,520 --> 00:10:17,710 OK, dus M is duidelijk niet wat ik ben op zoek naar. 121 00:10:17,710 --> 00:10:20,070 En Mike's naar rechts, om zo te zeggen van deze sectie. 122 00:10:20,070 --> 00:10:22,930 En zoals sommigen van jullie eerder hebben gezien, kunnen we letterlijk nu 123 00:10:22,930 --> 00:10:26,670 dan dit probleem scheuren in half. 124 00:10:26,670 --> 00:10:31,720 >> [Applaus] 125 00:10:31,720 --> 00:10:32,930 Je moet echt niet zo onder de indruk. 126 00:10:32,930 --> 00:10:34,820 Te scheuren langs de naad is eigenlijk niet zo moeilijk. 127 00:10:34,820 --> 00:10:36,040 De echte mensen doen het op deze manier. 128 00:10:36,040 --> 00:10:39,510 Maar langs de naad, hebben we nu twee problemen, die elk 129 00:10:39,510 --> 00:10:40,360 die half zo groot. 130 00:10:40,360 --> 00:10:43,430 En we kunnen letterlijk weggooien dat de helft van het probleem. 131 00:10:43,430 --> 00:10:46,450 Nu zijn we vertrokken niet met 1.000 pagina's, maar, laten we zeggen, 500. 132 00:10:46,450 --> 00:10:47,450 Dus wat moet ik nu doen? 133 00:10:47,450 --> 00:10:50,080 Nou, een typisch menselijke ongeveer weer in het midden. 134 00:10:50,080 --> 00:10:52,000 En ik vind mezelf een van de R-sectie. 135 00:10:52,000 --> 00:10:52,950 Dus er nog niet helemaal. 136 00:10:52,950 --> 00:10:55,890 Dus nogmaals, ik kan dit probleem scheuren in de helft. 137 00:10:55,890 --> 00:10:56,395 [Applaus] 138 00:10:56,395 --> 00:10:57,645 Dank u. 139 00:10:59,870 --> 00:11:03,260 Dus nu heb ik alleen nog ongeveer 250 pagina's. 140 00:11:03,260 --> 00:11:05,580 En ik kan dit doen opnieuw en opnieuw en opnieuw en gaan van 141 00:11:05,580 --> 00:11:09,200 125 tot ongeveer 60 30 tot 15 en dergelijke. 142 00:11:09,200 --> 00:11:13,880 En tot slot, ik word teruggebracht tot een van de S pagina's op 143 00:11:13,880 --> 00:11:17,370 die, als hij in het telefoonboek, Mike Smith zou moeten zijn. 144 00:11:17,370 --> 00:11:19,980 >> Nu, dat is een duidelijk redelijk algoritme, 145 00:11:19,980 --> 00:11:22,200 en het is een one-time-use-algoritme in dit geval. 146 00:11:22,200 --> 00:11:24,790 Maar wat kunnen we soort van weg te nemen van dat? 147 00:11:24,790 --> 00:11:27,640 Nou, de eerste benadering, corrigeren als naïef hoewel het 148 00:11:27,640 --> 00:11:30,130 is, kan worden beschreven door deze rechte lijn. 149 00:11:30,130 --> 00:11:32,920 Dus als de x-as hier we zeggen is de grootte van de 150 00:11:32,920 --> 00:11:36,240 probleem, daar de x-as gaat naar rechts, de 151 00:11:36,240 --> 00:11:37,400 probleem wordt groter. 152 00:11:37,400 --> 00:11:38,940 Wat betekent het om grotere in de 153 00:11:38,940 --> 00:11:40,140 kader van dit probleem? 154 00:11:40,140 --> 00:11:41,750 Meer pagina's in het telefoonboek. 155 00:11:41,750 --> 00:11:43,750 Er is meer iets dat we kunnen kwantificeren. 156 00:11:43,750 --> 00:11:45,530 Op de Y-as, tijd op te lossen. 157 00:11:45,530 --> 00:11:49,650 Dus als de as omhoog gaat, duurt het waarschijnlijk meer tijd. 158 00:11:49,650 --> 00:11:52,640 Dus dat eerste benadering lineair zoeken van pagina 1 159 00:11:52,640 --> 00:11:57,050 om dot dot dot pagina 1000 is een lineaire procedure, een lineaire 160 00:11:57,050 --> 00:11:59,020 algoritme of werkwijze. 161 00:11:59,020 --> 00:12:00,990 En we kunnen beschrijven door deze rechte lijn. 162 00:12:00,990 --> 00:12:04,050 Als ik nog een pagina toe te voegen aan het telefoonboek, gaat het om, in 163 00:12:04,050 --> 00:12:06,630 het ergste geval, neem me nog een page flip 164 00:12:06,630 --> 00:12:07,810 Mike Smith te vinden. 165 00:12:07,810 --> 00:12:11,700 Als ik voeg 100 pagina's, 100 meer flips of tijdseenheden. 166 00:12:11,700 --> 00:12:13,210 >> Nu kan ik een beetje slim met deze. 167 00:12:13,210 --> 00:12:15,410 Ik hoef niet om echt te draaien een pagina per keer. 168 00:12:15,410 --> 00:12:18,060 Ik kan dingen doen zoals twee per keer of 4 per keer. 169 00:12:18,060 --> 00:12:20,220 Maar zelfs dat is niet alles wat fundamenteel beter. 170 00:12:20,220 --> 00:12:23,030 Ook al is het 2 per keer, ja, dat soort beweegt deze 171 00:12:23,030 --> 00:12:27,410 lijn een beetje, en het betekent dat het gegeven minder tijd in beslag neemt 172 00:12:27,410 --> 00:12:28,730 hetzelfde aantal pagina's. 173 00:12:28,730 --> 00:12:30,430 Maar het is niet fundamenteel beter. 174 00:12:30,430 --> 00:12:33,080 Maar wat hebben we gewoon doen, en wat heb jullie allemaal doen 175 00:12:33,080 --> 00:12:34,160 instinctief? 176 00:12:34,160 --> 00:12:37,350 U werkelijk behaalde een beetje zoiets als dit, 177 00:12:37,350 --> 00:12:42,020 logaritmische, waarbij het probleem kan groeien en groeien en 178 00:12:42,020 --> 00:12:45,210 groeien maar de kosten van het oplossen van dat probleem, de tijd 179 00:12:45,210 --> 00:12:47,330 vereist dat probleem op te lossen, niet 180 00:12:47,330 --> 00:12:49,270 groeien bijna net zo snel. 181 00:12:49,270 --> 00:12:52,880 Dit zou een logaritmische curve, log van n, waarbij n is 182 00:12:52,880 --> 00:12:55,480 alleen de omvang van het probleem is het aantal pagina's in deze 183 00:12:55,480 --> 00:12:56,180 telefoonboek. 184 00:12:56,180 --> 00:12:57,650 En wat betekent dit in de praktijk? 185 00:12:57,650 --> 00:13:00,500 Nou, als we als 500 mensen in deze kamer nu, 186 00:13:00,500 --> 00:13:02,330 of liever, als we - 187 00:13:02,330 --> 00:13:05,520 mengen metafoor, deed dat niet bijvoorbeeld nog dit jaar - 188 00:13:05,520 --> 00:13:08,900 dus als we 500 pagina's in het telefoonboek en we verdubbelen het aan 189 00:13:08,900 --> 00:13:12,660 1.000, in deze meer intelligente model van flipping 190 00:13:12,660 --> 00:13:15,370 naar het midden, hoe veel meer pagina tranen te nemen om te gaan 191 00:13:15,370 --> 00:13:17,390 van 500 pagina's tot 1000? 192 00:13:17,390 --> 00:13:19,510 Nou, gewoon een extra pagina traan. 193 00:13:19,510 --> 00:13:22,440 Als je gaf me een 2.000 pagina telefoonboek, geen big deal. 194 00:13:22,440 --> 00:13:25,070 Ik scheur het een keer extra. 195 00:13:25,070 --> 00:13:28,860 >> Dus in het kort, de omvang van het probleem veel sneller groeien 196 00:13:28,860 --> 00:13:30,650 dan de kosten om het op te lossen. 197 00:13:30,650 --> 00:13:32,890 Nu is dit slechts een dergelijk algoritme. 198 00:13:32,890 --> 00:13:35,480 Er zijn anderen die we kunnen oplossen op dezelfde manier. 199 00:13:35,480 --> 00:13:36,630 En ja, waarom niet we dit doen? 200 00:13:36,630 --> 00:13:39,650 Wilt u humor mij, zij het onhandig hier in Sanders, ga 201 00:13:39,650 --> 00:13:42,950 vooruit, iedereen, als je kon en opstaan ​​op zijn plaats. 202 00:13:46,420 --> 00:13:49,040 Zoals je ziet op het scherm hier, dit is een algoritme, een 203 00:13:49,040 --> 00:13:52,110 proces, een computerprogramma als je wil, uit te voeren door 204 00:13:52,110 --> 00:13:53,850 mensen die slechts 3 stappen heeft. 205 00:13:53,850 --> 00:13:55,010 We zijn al op stap 1. 206 00:13:55,010 --> 00:13:55,840 Je hebt stond op. 207 00:13:55,840 --> 00:13:58,120 En nu denk je bij jezelf het getal 1. 208 00:13:58,120 --> 00:13:59,310 Dat is uw huidige nummer. 209 00:13:59,310 --> 00:14:00,990 Iedereen hier is nummer 1. 210 00:14:00,990 --> 00:14:04,360 Stap 2, uit te koppelen met iemand staande, voeg uw nummers 211 00:14:04,360 --> 00:14:07,155 samen, en dan nemen de som als je nieuwe nummer. 212 00:14:15,760 --> 00:14:18,730 Een van jullie moet gaan zitten, dan herhalen. 213 00:14:29,260 --> 00:14:33,715 >> LUIDSPREKER 1: 205. 214 00:14:33,715 --> 00:14:34,210 DAVID J. MALAN: Wat is dat? 215 00:14:34,210 --> 00:14:35,200 LUIDSPREKER 1: 205. 216 00:14:35,200 --> 00:14:36,450 DAVID J. MALAN: OK. 217 00:14:43,120 --> 00:14:44,605 SPEAKER 2: Hij heeft de andere. 218 00:14:58,120 --> 00:14:58,780 DAVID J. MALAN: 205? 219 00:14:58,780 --> 00:14:59,666 SPEAKER 3: Ja. 220 00:14:59,666 --> 00:15:00,092 DAVID J. MALAN: OK. 221 00:15:00,092 --> 00:15:00,518 3. 222 00:15:00,518 --> 00:15:02,040 SPEAKER 4: 400. 223 00:15:02,040 --> 00:15:02,350 SPEAKER 5: 5. 224 00:15:02,350 --> 00:15:04,640 700. 225 00:15:04,640 --> 00:15:05,890 DAVID J. MALAN: Oke. 226 00:15:09,110 --> 00:15:11,965 Op dit punt, moet steeds minder mensen staan. 227 00:15:14,690 --> 00:15:17,860 Dit is waar het wordt lastiger. 228 00:15:17,860 --> 00:15:18,660 Iemand hier. 229 00:15:18,660 --> 00:15:19,910 Hier. 230 00:15:28,490 --> 00:15:31,170 Het ergste is dat je ook heel mondeling doen 231 00:15:31,170 --> 00:15:33,830 rekenkundige in de voorkant van honderden Harvard 232 00:15:33,830 --> 00:15:35,080 undergrads. 233 00:15:40,790 --> 00:15:41,820 OK. 234 00:15:41,820 --> 00:15:43,140 Beetje een bug hier. 235 00:15:43,140 --> 00:15:43,490 Oke. 236 00:15:43,490 --> 00:15:44,490 Wat is je nummer? 237 00:15:44,490 --> 00:15:45,390 SPEAKER 6: Nine. 238 00:15:45,390 --> 00:15:45,815 DAVID J. MALAN: Wat is dat? 239 00:15:45,815 --> 00:15:46,330 SPEAKER 6: Nine. 240 00:15:46,330 --> 00:15:47,040 DAVID J. MALAN: Nine. 241 00:15:47,040 --> 00:15:49,740 Oke. 242 00:15:49,740 --> 00:15:52,388 Wat is je nummer? 243 00:15:52,388 --> 00:15:53,780 SPEAKER 7: 179. 244 00:15:53,780 --> 00:15:55,570 DAVID J. MALAN: 179? 245 00:15:55,570 --> 00:15:56,330 Oke. 246 00:15:56,330 --> 00:15:56,470 Goed. 247 00:15:56,470 --> 00:15:57,280 So 188. 248 00:15:57,280 --> 00:15:58,430 Dus jullie kunnen gaan zitten. 249 00:15:58,430 --> 00:15:59,090 Wat is je nummer? 250 00:15:59,090 --> 00:16:00,090 SPEAKER 8: 118. 251 00:16:00,090 --> 00:16:02,260 DAVID J. MALAN: 118. 252 00:16:02,260 --> 00:16:05,310 Sommige slimme undergrad gaan doen van de wiskunde. 253 00:16:05,310 --> 00:16:05,590 Oke. 254 00:16:05,590 --> 00:16:07,050 118, 188. 255 00:16:07,050 --> 00:16:10,022 Wat hebben we hier? 256 00:16:10,022 --> 00:16:10,990 SPEAKER 9: 71. 257 00:16:10,990 --> 00:16:13,884 DAVID J. MALAN: 71. 258 00:16:13,884 --> 00:16:14,310 SPEAKER 10: 79. 259 00:16:14,310 --> 00:16:15,510 DAVID J. MALAN: 79. 260 00:16:15,510 --> 00:16:17,100 Oke. 261 00:16:17,100 --> 00:16:18,080 SPEAKER 11: 47. 262 00:16:18,080 --> 00:16:19,100 DAVID J. MALAN: 47. 263 00:16:19,100 --> 00:16:21,100 Welke, docenten, dat geeft ons hoeveel? 264 00:16:24,100 --> 00:16:27,690 705 is het antwoord. 265 00:16:27,690 --> 00:16:29,905 En dat is in feite precies juist. 266 00:16:35,060 --> 00:16:36,970 Nee, we waren eigenlijk een beetje uit daar. 267 00:16:36,970 --> 00:16:40,435 >> Maar hoe moet dit hebben gewerkt? 268 00:16:40,435 --> 00:16:41,940 Wat moet net gebeurd? 269 00:16:41,940 --> 00:16:45,560 Dus, op elke iteratie van dit algoritme, zijn we begonnen met 270 00:16:45,560 --> 00:16:48,000 een bepaald aantal mensen staan, en dat was de 271 00:16:48,000 --> 00:16:49,350 totaal aantal n op het eerste. 272 00:16:49,350 --> 00:16:51,750 Dan de helft van je ging zitten, en we gingen naar n meer dan 2. 273 00:16:51,750 --> 00:16:52,830 Dan de helft van je ging zitten. 274 00:16:52,830 --> 00:16:56,310 We gingen over 4 n, n dan 8, n dan 16, enzovoort, 275 00:16:56,310 --> 00:16:59,080 tot, hoewel het soort gedesintegreerde daar bij de 276 00:16:59,080 --> 00:17:02,000 einde, in theorie, had iedereen gepaarde off in balkon en 277 00:17:02,000 --> 00:17:05,780 mezzanine en orkest hier, zouden we hebben gehad maar een eenzame 278 00:17:05,780 --> 00:17:11,790 persoon die met een waarde, in dit geval van 705. 279 00:17:11,790 --> 00:17:14,460 Nu, dat betekent wat echter betekenen, voor de looptijd? 280 00:17:14,460 --> 00:17:16,829 Nou denken als ik als het menselijk was dit handmatig gedaan. 281 00:17:16,829 --> 00:17:19,819 Ik zou vrij naïef, maar juist zijn begonnen met 1, 282 00:17:19,819 --> 00:17:23,740 2, 3, 4, 5, 6, 7, 8, enzovoort. 283 00:17:23,740 --> 00:17:24,920 Neemt geruime tijd. 284 00:17:24,920 --> 00:17:25,980 Dus kan ik beter doen, toch? 285 00:17:25,980 --> 00:17:27,690 In de lagere school, hoeft u niet alleen rekenen op degenen. 286 00:17:27,690 --> 00:17:28,109 Je telt in groepjes van twee. 287 00:17:28,109 --> 00:17:30,050 Zo 2, 4, 6, 8, 10, 12. 288 00:17:30,050 --> 00:17:31,630 En dat krijgt veel sneller. 289 00:17:31,630 --> 00:17:34,620 Maar nu fundamenteel, door gebruik te maken van de collectieve 290 00:17:34,620 --> 00:17:37,070 intelligentie van iedereen in deze kamer, kunnen we een 291 00:17:37,070 --> 00:17:40,660 beteugelen veel meer als dit, waarbij nu het nummer van de 292 00:17:40,660 --> 00:17:42,450 mensen in deze kamer zou kunnen verdubbelen. 293 00:17:42,450 --> 00:17:45,940 Een andere 700 mensen lopen in deze ruimte voor 1.400 personen, 294 00:17:45,940 --> 00:17:49,680 maar het zou slechts ons nog een iteratie van deze 295 00:17:49,680 --> 00:17:50,880 algoritme op te lossen. 296 00:17:50,880 --> 00:17:53,170 >> En dus, in toenemende mate deze dagen, als we deze enorme 297 00:17:53,170 --> 00:17:55,860 datasets in Facebook en Google en dergelijke, is het 298 00:17:55,860 --> 00:17:58,710 het oplossen van problemen met een beetje inzicht, dit stukje 299 00:17:58,710 --> 00:18:02,280 slimheid, dat is waardoor we steeds te veel, veel te doen 300 00:18:02,280 --> 00:18:05,150 meer krachtige dingen met computers van vandaag. 301 00:18:05,150 --> 00:18:07,340 Als je van dit soort dingen, zou je gezien hebben op 302 00:18:07,340 --> 00:18:10,650 Eigen Puzzle Facebook CS50's Day er deze zaterdag. 303 00:18:10,650 --> 00:18:12,580 Als u wilt deelnemen aan iets als 304 00:18:12,580 --> 00:18:17,010 deze waarbij je, in 2 of 3 of 4 teams van 4, willen 305 00:18:17,010 --> 00:18:20,820 oplossen van een aantal puzzels zoals deze, loop je de kans 306 00:18:20,820 --> 00:18:23,510 naar een aantal fantastische prijzen te winnen, waaronder een Wii en een aantal 307 00:18:23,510 --> 00:18:25,900 cadeaubonnen of een andere Facebook swag. 308 00:18:25,900 --> 00:18:28,660 Deze zaterdag, 's middags tot 3:00 uur, gaat u naar 309 00:18:28,660 --> 00:18:33,440 cs50.net/rsvp dergelijke. 310 00:18:33,440 --> 00:18:35,940 En deze dia is online als je wilt om rond te spelen. 311 00:18:35,940 --> 00:18:38,010 De problemen van dit jaar zijn nieuw. 312 00:18:38,010 --> 00:18:40,210 >> U zult merken in de klas, ook des te meer 313 00:18:40,210 --> 00:18:41,210 camera's dit jaar. 314 00:18:41,210 --> 00:18:45,180 Dus niet alleen zal de cursus worden gefilmd op de gebruikelijke wijze, CS50 315 00:18:45,180 --> 00:18:47,760 kunnen ook deelnemen aan een documentaire over hogere 316 00:18:47,760 --> 00:18:50,370 onderwijs dat kijkt naar de transformerende ervaring 317 00:18:50,370 --> 00:18:53,000 dat een student kan hebben deze dagen in een undergraduate 318 00:18:53,000 --> 00:18:53,870 opleiding. 319 00:18:53,870 --> 00:18:56,990 Dus in de richting van deze, dan zullen niet alleen wij filmen voor 320 00:18:56,990 --> 00:19:00,170 dat, zullen we net zo goed worden filmen voor steeds onze 321 00:19:00,170 --> 00:19:03,670 online publiek, maar ook bij gelegenheid dit publiek hier. 322 00:19:03,670 --> 00:19:05,880 Dus we van harte welkom om de klasse dit jaar onze Harvard 323 00:19:05,880 --> 00:19:08,190 Uitbreiding School studenten, Graduate School of Design, 324 00:19:08,190 --> 00:19:10,470 Onderwijs, de business school, de Kennedy School, 325 00:19:10,470 --> 00:19:12,970 de wet school, evenals een aantal studenten van 326 00:19:12,970 --> 00:19:16,140 Belmont, Lexington, Newton, en Watertown middelbare scholen. 327 00:19:16,140 --> 00:19:17,120 Welkom aan u allen. 328 00:19:17,120 --> 00:19:20,070 Daarnaast dit jaar, je misschien hebt gehoord, Harvard en MIT, 329 00:19:20,070 --> 00:19:22,500 en Berkeley nu, zijn opgenomen in een samenwerkingsverband 330 00:19:22,500 --> 00:19:26,020 partnerschap, een initiatief genaamd EDX, dat is een 331 00:19:26,020 --> 00:19:28,650 initiatief ter invoering van het onderwijs des te meer 332 00:19:28,650 --> 00:19:31,210 mensen online en fundamenteel gaan doen 333 00:19:31,210 --> 00:19:34,400 onderzoek op een veel bredere schaal over de manier waarop mensen leren. 334 00:19:34,400 --> 00:19:36,920 En zo CS50 zal het college de eerste cursus worden 335 00:19:36,920 --> 00:19:38,790 deel te nemen aan dit initiatief ook. 336 00:19:38,790 --> 00:19:41,320 Wat betekent dat u toegang hebt tot alle meer tools, 337 00:19:41,320 --> 00:19:44,020 des curricular inhoud, des video 338 00:19:44,020 --> 00:19:48,190 gehaltes, en, vanaf gisterochtend de 339 00:19:48,190 --> 00:19:52,210 53.019 mensen die zich hebben aangemeld om CS50 mee te nemen 340 00:19:52,210 --> 00:19:55,290 met u dit jaar op het internet. 341 00:19:55,290 --> 00:19:56,530 Dus zonder - 342 00:19:56,530 --> 00:20:03,800 [Applaus] 343 00:20:03,800 --> 00:20:05,680 Wat dit betekent met name dat de 344 00:20:05,680 --> 00:20:07,770 onderwijzend personeel en ik heb heel wat tijd deze 345 00:20:07,770 --> 00:20:10,600 zomer de voorbereiding van de herfst, zowel op de campus en uit, dus 346 00:20:10,600 --> 00:20:13,580 dat kunnen we beginnen met het opbouwen van een corpus van interessante, van 347 00:20:13,580 --> 00:20:16,130 dwingende, van boeiende educatieve inhoud die 348 00:20:16,130 --> 00:20:22,490 richt zich met name op meer intieme vervoermiddelen van 349 00:20:22,490 --> 00:20:23,960 vrij complexe materie. 350 00:20:23,960 --> 00:20:26,210 >> Dus naast lezingen van de cursus en de secties en 351 00:20:26,210 --> 00:20:28,300 dingen walkthroughs, die we zullen opnieuw genoemd in slechts een 352 00:20:28,300 --> 00:20:31,620 beetje, zullen we ook deze shorts van dit jaar die het mogelijk maken 353 00:20:31,620 --> 00:20:33,570 u aan te gaan met de cursus vanuit een andere hoek 354 00:20:33,570 --> 00:20:34,520 helemaal. 355 00:20:34,520 --> 00:20:36,540 Dus laten we dit als een kans om een ​​snelle nemen 356 00:20:36,540 --> 00:20:38,905 gluren bij degene die deze notie van binaries bespreekt. 357 00:20:38,905 --> 00:20:42,220 >> Dus in de informatica, zijn er dingen die genoemd algoritmes - 358 00:20:42,220 --> 00:20:44,610 waarvan er twee namen we een kijkje bij - deze procedures voor 359 00:20:44,610 --> 00:20:45,690 oplossen van problemen. 360 00:20:45,690 --> 00:20:46,770 Maar aan het eind van de dag, moet u 361 00:20:46,770 --> 00:20:48,730 een of andere manier vertegenwoordigen informatie. 362 00:20:48,730 --> 00:20:51,640 En je moet om hem te vertegenwoordigen op een manier die een computer kan 363 00:20:51,640 --> 00:20:52,400 te begrijpen. 364 00:20:52,400 --> 00:20:54,940 En zelfs als je niet echt begrijpen computers en 365 00:20:54,940 --> 00:20:58,150 je bent in dat 76% op dit moment, heb je waarschijnlijk een vaag 366 00:20:58,150 --> 00:21:01,860 zin dat computers een of andere manier handelen in 0s en 1s, de binaire 367 00:21:01,860 --> 00:21:03,160 systeem, om zo te zeggen. 368 00:21:03,160 --> 00:21:04,480 Waarom is dat het geval? 369 00:21:04,480 --> 00:21:07,060 Nou, het blijkt dat computers kwam voor het eerst over, indien 370 00:21:07,060 --> 00:21:09,400 je nodig om informatie te geven, zou je het doen 371 00:21:09,400 --> 00:21:10,600 met elektriciteit. 372 00:21:10,600 --> 00:21:13,460 En al is dit een beetje een oversimplificatie, een zeer 373 00:21:13,460 --> 00:21:16,190 gemakkelijke manier van opname-informatie wordt hetzij door 374 00:21:16,190 --> 00:21:18,000 draaien die elektriciteit op - 375 00:21:18,000 --> 00:21:20,460 a 1 in binaire zogezegd - of draaien 376 00:21:20,460 --> 00:21:22,100 die elektriciteit uit te schakelen. 377 00:21:22,100 --> 00:21:24,080 >> Dus, als Barry, als je het niet erg vindt, kunnen we dim de lichten 378 00:21:24,080 --> 00:21:26,000 volledig voor slechts een moment? 379 00:21:26,000 --> 00:21:29,730 Dit is hier een zeer gratuite binaire 0. 380 00:21:29,730 --> 00:21:33,830 Als we de lichten weer op, nu Sanders Theatre is 381 00:21:33,830 --> 00:21:35,860 die de binaire waarde 1. 382 00:21:35,860 --> 00:21:38,710 Helaas, met slechts een beetje, met slechts een set 383 00:21:38,710 --> 00:21:41,070 lichten, kunnen we alleen maar vertegenwoordigen twee getallen in de 384 00:21:41,070 --> 00:21:42,690 wereld, 0 en 1. 385 00:21:42,690 --> 00:21:44,470 En het zou mooi zijn als computers zou kunnen rekenen van een 386 00:21:44,470 --> 00:21:45,340 iets hoger dan dat. 387 00:21:45,340 --> 00:21:46,370 Maar inderdaad ze kunnen. 388 00:21:46,370 --> 00:21:49,230 Dus laat me hier te trekken op het scherm onze vriend Nate Hardison 389 00:21:49,230 --> 00:21:52,000 die geeft ons een snelle blik in de loop van slechts een paar 390 00:21:52,000 --> 00:21:54,680 minuten bij deze notie van binaire. 391 00:21:54,680 --> 00:22:01,870 >> [VIDEO AFSPELEN] 392 00:22:01,870 --> 00:22:03,450 NATE Hardison: Terug toen je leerde lezen en schrijven 393 00:22:03,450 --> 00:22:08,450 nummers hebt u geleerd over de cijfers 0 tot 9. 394 00:22:08,450 --> 00:22:10,840 Op hele getallen groter dan 9 te schrijven, leerde je dat alle 395 00:22:10,840 --> 00:22:13,830 je moest doen was een combinatie van deze cijfers te gebruiken, 396 00:22:13,830 --> 00:22:21,000 zoals in 52 en 437. 397 00:22:21,000 --> 00:22:23,220 Dus, deze manier van het schrijven van nummers heeft een 398 00:22:23,220 --> 00:22:25,620 naam, decimale notatie. 399 00:22:25,620 --> 00:22:26,690 Waarom decimaal? 400 00:22:26,690 --> 00:22:30,340 Nou, de Latijnse wortel van een decimaal, decem, betekent 10. 401 00:22:30,340 --> 00:22:33,190 En als je 10 cijfers in uw notatiesysteem, 10 402 00:22:33,190 --> 00:22:35,290 wordt een nogal speciaal nummer. 403 00:22:35,290 --> 00:22:38,950 Laten we eens kijken naar het aantal 437 geschreven in decimale notatie te 404 00:22:38,950 --> 00:22:40,340 begrijpen waarom. 405 00:22:40,340 --> 00:22:50,200 >> We kunnen eerst in stukken opbreken 437 in 400 plus 30 plus 7. 406 00:22:50,200 --> 00:22:56,050 We kunnen het uit elkaar des te meer dat we 4 keer 100 kreeg 407 00:22:56,050 --> 00:23:02,990 plus 3 maal 10 plus 7 keer 1. 408 00:23:02,990 --> 00:23:05,970 Vergeet niet het leren over degenen plek, de tientallen, 409 00:23:05,970 --> 00:23:08,050 de honderden plaats, en ga zo maar door? 410 00:23:08,050 --> 00:23:10,990 Dit is precies waar dat vandaan komt. 411 00:23:10,990 --> 00:23:14,150 En tot slot, kunnen we zien dat we een stelletje van machten van 10 kreeg 412 00:23:14,150 --> 00:23:15,770 ingebed in hier. 413 00:23:15,770 --> 00:23:25,330 We hebben 4 maal 10 tot de 2 plus 3 maal 10 tot de 1 plus 414 00:23:25,330 --> 00:23:29,580 7 maal 10 tot 0. 415 00:23:29,580 --> 00:23:31,330 Dus nu zie je waarom 10 is een speciale 416 00:23:31,330 --> 00:23:33,240 aantal decimale notatie. 417 00:23:33,240 --> 00:23:35,240 In feite hebben we een naam voor. 418 00:23:35,240 --> 00:23:38,170 Het heet de basis omdat het de basis van de exponent 419 00:23:38,170 --> 00:23:39,960 in onze rekenkundige hier. 420 00:23:39,960 --> 00:23:43,190 >> Decimale notatie is niet de enige manier om cijfers te geven. 421 00:23:43,190 --> 00:23:48,020 In feite, zelfs als we ons bevrijden van de cijfers 2 tot en met 9, kunnen we 422 00:23:48,020 --> 00:23:49,610 vormen nog steeds alle nummers die 423 00:23:49,610 --> 00:23:51,620 we konden met decimaal. 424 00:23:51,620 --> 00:23:56,220 Dus nu hebben we twee cijfers, 0 en 1, 2 is onze speciale 425 00:23:56,220 --> 00:23:59,070 nummer, de basis van onze notatie. 426 00:23:59,070 --> 00:24:02,340 De naam van deze notatie systeem heet binaire sinds 427 00:24:02,340 --> 00:24:04,890 het voorvoegsel "bi" betekent 2. 428 00:24:04,890 --> 00:24:08,130 Dus in plaats van nu het hebben van een die plaats en tientallen plaats en 429 00:24:08,130 --> 00:24:11,950 ga zo maar door, hebben we nu een die plaats, een tweeën plaats, een fours 430 00:24:11,950 --> 00:24:15,420 plaats, enzovoort, gaan door machten van 2. 431 00:24:15,420 --> 00:24:17,320 Dus laten we dit zien door te doen wat tellen. 432 00:24:17,320 --> 00:24:22,790 Dus, 0 blijft 0 en 1 nog 1. 433 00:24:22,790 --> 00:24:25,700 Maar nu hebben we een twos plaats in plaats van de tientallen 434 00:24:25,700 --> 00:24:31,070 plaats 10 de nummer 2. 435 00:24:31,070 --> 00:24:36,240 Om 3 te krijgen, voegen we een tot dat en krijg 11. 436 00:24:36,240 --> 00:24:38,310 4, omdat er nu een fours plaats, is 437 00:24:38,310 --> 00:24:42,520 vertegenwoordigd door 100. 438 00:24:42,520 --> 00:24:47,280 Vijf is 101. 439 00:24:47,280 --> 00:24:50,610 6 is 110. 440 00:24:50,610 --> 00:24:54,470 7 is 111. 441 00:24:54,470 --> 00:24:56,330 8, nogmaals, heeft zijn eigen plaats. 442 00:24:56,330 --> 00:25:00,650 Het is dus 1000. 443 00:25:00,650 --> 00:25:01,750 En ik denk dat je het punt. 444 00:25:01,750 --> 00:25:03,510 [END VIDEO AFSPELEN] 445 00:25:03,510 --> 00:25:06,900 >> DAVID J. MALAN: Dus, dit wil zeggen, wat computers doen en 446 00:25:06,900 --> 00:25:09,650 wat binair is eigenlijk niet zo verschillend van wat 447 00:25:09,650 --> 00:25:12,260 hebben we zo vanzelfsprekend voor enkele jaren, toch? 448 00:25:12,260 --> 00:25:14,330 Denk je dat de lagere school, je hebt geleerd om te tellen in precies 449 00:25:14,330 --> 00:25:16,310 de mode die Nate voorgesteld. 450 00:25:16,310 --> 00:25:18,250 Maar heb je waarschijnlijk niet echt over nagedacht, omdat 451 00:25:18,250 --> 00:25:19,990 het feit dat er dit degenen plek, tientallen plaats en 452 00:25:19,990 --> 00:25:20,490 honderden plaats. 453 00:25:20,490 --> 00:25:21,185 En dat is vrij willekeurig. 454 00:25:21,185 --> 00:25:24,090 En inderdaad, computers gewoon gebruik maken van deze ander basisstation. 455 00:25:24,090 --> 00:25:27,430 Maar aan het eind van de dag, fysiek vertegenwoordigen 456 00:25:27,430 --> 00:25:30,100 Dit idee van een 0 en 1, heb je natuurlijk niet alleen draait u de 457 00:25:30,100 --> 00:25:31,630 lichten aan en uit se. 458 00:25:31,630 --> 00:25:33,960 Je moet om het te doen op een veel meer verfijnde schaal. 459 00:25:33,960 --> 00:25:36,240 En door meer verfijnde, kan je nog deze domme 460 00:25:36,240 --> 00:25:38,990 kleine speelgoed uit de kindertijd, Woolly Willy en deze kleine 461 00:25:38,990 --> 00:25:40,360 magnetische deeltjes. 462 00:25:40,360 --> 00:25:43,830 >> Dus magnetische deeltjes zijn iets dat u kunt uitlijnen 463 00:25:43,830 --> 00:25:45,720 in een paar verschillende richtingen, misschien 464 00:25:45,720 --> 00:25:47,780 noord-zuid of zuid-noord. 465 00:25:47,780 --> 00:25:50,340 En dus veel van de fysieke incarnaties van de technologie 466 00:25:50,340 --> 00:25:53,410 deze dagen dat binary, die gebruik maken van 0s en 1s, gewoon 467 00:25:53,410 --> 00:25:58,190 hebben magnetisme aan de binnenkant dat de dingen uitgelijnd, up-down of 468 00:25:58,190 --> 00:26:01,970 down-up, met daarbij die een 0 of een 1, 469 00:26:01,970 --> 00:26:02,750 respectievelijk. 470 00:26:02,750 --> 00:26:05,360 Dus inderdaad, laten we weg hier verplaatsen van de abstracte en 471 00:26:05,360 --> 00:26:07,580 naar de binnenzijde van wat een meer traditionele 472 00:26:07,580 --> 00:26:08,640 computer harde schijf. 473 00:26:08,640 --> 00:26:10,980 Deze toevallig een beetje groter op het scherm in dat het 474 00:26:10,980 --> 00:26:12,420 van een desktop computer. 475 00:26:12,420 --> 00:26:15,670 Maar laptops vandaag de dag nog steeds dezelfde technologie, maar is 476 00:26:15,670 --> 00:26:18,190 geleidelijk vervangen door meer geavanceerde dingen 477 00:26:18,190 --> 00:26:20,490 hebben eigenlijk geen bewegende delen. 478 00:26:20,490 --> 00:26:22,440 De binnenkant, dus van een harde schijf. 479 00:26:22,440 --> 00:26:23,610 >> [VIDEO AFSPELEN] 480 00:26:23,610 --> 00:26:26,320 SPEAKER 12: De harde schijf is waar uw PC slaat het grootste deel van 481 00:26:26,320 --> 00:26:27,870 haar vaste data. 482 00:26:27,870 --> 00:26:31,600 Om dat te doen, de gegevens reist van RAM-geheugen, samen met software 483 00:26:31,600 --> 00:26:35,290 signalen dat de harde schijf hoe die gegevens op te slaan vertellen. 484 00:26:35,290 --> 00:26:38,000 De harde schijf circuits vertalen deze signalen in 485 00:26:38,000 --> 00:26:40,130 spanningsschommelingen. 486 00:26:40,130 --> 00:26:43,700 Deze controle op hun beurt van de harde schijf bewegende delen, een deel van 487 00:26:43,700 --> 00:26:46,750 de weinige bewegende delen meer in de moderne computer. 488 00:26:46,750 --> 00:26:49,460 Sommige van de stuursignalen een motor die draait 489 00:26:49,460 --> 00:26:51,300 gemetalliseerde platters. 490 00:26:51,300 --> 00:26:54,670 Uw gegevens worden in feite opgeslagen op deze schotels. 491 00:26:54,670 --> 00:26:57,810 Andere signalen bewegen de lees-schrijf-kop naar of gelezen 492 00:26:57,810 --> 00:26:59,900 schrijven van gegevens op de platters. 493 00:26:59,900 --> 00:27:03,520 Deze machine is zo nauwkeurig dat een menselijke haar niet kon 494 00:27:03,520 --> 00:27:06,470 zelfs passeren tussen de koppen en de draaiende platen. 495 00:27:06,470 --> 00:27:08,780 Maar het werkt allemaal op geweldige snelheden. 496 00:27:08,780 --> 00:27:09,520 [END VIDEO AFSPELEN] 497 00:27:09,520 --> 00:27:11,410 >> DAVID J. MALAN: Dus, als we nu in te zoomen op wat er eigenlijk 498 00:27:11,410 --> 00:27:14,300 gebeurt op de top van deze schotels in termen van de 499 00:27:14,300 --> 00:27:17,470 magnetisme, hebben we deze tweede van twee looks. 500 00:27:17,470 --> 00:27:17,755 >> [VIDEO AFSPELEN] 501 00:27:17,755 --> 00:27:20,820 SPEAKER 13: Laten we eens kijken naar wat we zojuist zagen in slow-motion. 502 00:27:20,820 --> 00:27:23,300 Wanneer een korte elektrische puls gestuurd naar de 503 00:27:23,300 --> 00:27:26,520 lees-schrijf-kop, het draait op een kleine elektromagneet voor een 504 00:27:26,520 --> 00:27:28,110 fractie van een seconde. 505 00:27:28,110 --> 00:27:31,320 De magneet creëert een veld dat de polariteit van verandert 506 00:27:31,320 --> 00:27:34,280 een klein, klein deel van de metalen deeltjes die jas 507 00:27:34,280 --> 00:27:35,790 elke schotel oppervlak. 508 00:27:35,790 --> 00:27:39,090 Een patroon reeks van deze kleine opgeladen gebieden op de schijf 509 00:27:39,090 --> 00:27:41,650 vertegenwoordigt een bit van de gegevens in het binaire getal 510 00:27:41,650 --> 00:27:43,680 systeem dat wordt gebruikt door computers. 511 00:27:43,680 --> 00:27:45,977 Wanneer nu de stroom eerst de ene kant door de lees-/schrijfmodus 512 00:27:45,977 --> 00:27:49,030 kop het gebied gepolariseerd in een richting. 513 00:27:49,030 --> 00:27:51,110 Als de stroom in de tegengestelde richting, de 514 00:27:51,110 --> 00:27:53,070 polarisatie omgekeerd. 515 00:27:53,070 --> 00:27:55,540 Hoe krijg je de gegevens van de harde schijf? 516 00:27:55,540 --> 00:27:57,270 Gewoon het proces omkeren. 517 00:27:57,270 --> 00:27:59,670 Dus het is de deeltjes op de schijf dat de huidige krijgen in 518 00:27:59,670 --> 00:28:01,190 de lees-schrijf-kop beweegt. 519 00:28:01,190 --> 00:28:04,090 Zet samen miljoenen van deze gemagnetiseerde segmenten en je hebt 520 00:28:04,090 --> 00:28:05,300 kreeg een bestand. 521 00:28:05,300 --> 00:28:08,600 Nu kan de stukken van een enkel bestand over verstrooid worden 522 00:28:08,600 --> 00:28:11,140 een schijf platters, net zoiets als de puinhoop van 523 00:28:11,140 --> 00:28:13,140 papieren op uw bureau. 524 00:28:13,140 --> 00:28:16,680 Dus een speciale extra bestand houdt de sporen van waar alles is. 525 00:28:16,680 --> 00:28:18,560 Weet je niet willen dat je had zoiets? 526 00:28:18,560 --> 00:28:19,990 [END VIDEO AFSPELEN] 527 00:28:19,990 --> 00:28:21,200 >> DAVID J. MALAN: Inderdaad. 528 00:28:21,200 --> 00:28:25,420 Dus, we hebben dit vermogen om informatie, nummers vertegenwoordigen 529 00:28:25,420 --> 00:28:26,310 op een zeer laag niveau. 530 00:28:26,310 --> 00:28:29,920 Wij hebben een fysieke manier te vertegenwoordigen dat hetzelfde. 531 00:28:29,920 --> 00:28:32,710 Maar we kunnen niet doen echt zo veel van belang nog 532 00:28:32,710 --> 00:28:34,580 anders dan misschien wat rekenen en wiskunde. 533 00:28:34,580 --> 00:28:37,660 Wij hebben op geen enkele manier te vertegenwoordigen tot nu toe dingen als 534 00:28:37,660 --> 00:28:40,310 alfabetische letters zodat wij mensen kunnen communiceren 535 00:28:40,310 --> 00:28:41,970 met dezelfde apparatuur. 536 00:28:41,970 --> 00:28:45,710 Maar gelukkig bestaat er coderingen, patronen van 0s en 537 00:28:45,710 --> 00:28:49,240 1s, dat hogere niveau constructies zoals A en B 538 00:28:49,240 --> 00:28:52,740 en c en hele zinnen en alinea's en dergelijke. 539 00:28:52,740 --> 00:28:56,070 En zo ASCII, een acroniem dat verwijst naar deze 540 00:28:56,070 --> 00:29:00,410 coderingssysteem waarbij een getal vertegenwoordigt een bepaalde letter. 541 00:29:00,410 --> 00:29:04,580 >> Bijvoorbeeld, het nummer dat wij kennen als decimale waarde 65 is 542 00:29:04,580 --> 00:29:06,980 bekend als de hoofdletter A tot computers. 543 00:29:06,980 --> 00:29:10,700 De decimale waarde van 97 in computers bekend als 544 00:29:10,700 --> 00:29:11,980 kleine letter a. 545 00:29:11,980 --> 00:29:13,070 En wat betekent dat eigenlijk? 546 00:29:13,070 --> 00:29:15,520 Nou, ook al Nate even geleden alleen geteld 547 00:29:15,520 --> 00:29:20,460 0-8, als we verder te tellen tot 65 of 548 00:29:20,460 --> 00:29:24,180 verder tot 97, het patroon van 0s en 1s dat hij zou hebben 549 00:29:24,180 --> 00:29:27,810 op het scherm getekend zou zijn precies wat een computer gebruikt 550 00:29:27,810 --> 00:29:30,300 naar de letter A in hoofdletters of vertegenwoordigen 551 00:29:30,300 --> 00:29:32,470 de letter a in kleine letters. 552 00:29:32,470 --> 00:29:35,460 En inderdaad, er is een hele regeling bij. 553 00:29:35,460 --> 00:29:38,170 Dit is een op het eerste gezicht, overweldigende grafiek van 554 00:29:38,170 --> 00:29:41,150 coderingen, maar als je je richt alleen op de rechter helft hier, 555 00:29:41,150 --> 00:29:45,820 merkt in dit middelste kolom hebben we dit begrip van getallen 556 00:29:45,820 --> 00:29:46,860 gevolgd door letters. 557 00:29:46,860 --> 00:29:48,640 En aan de bovenkant hebben we 32. 558 00:29:48,640 --> 00:29:53,270 En het karakter, char, waarbij 32 het gehele getal verwijst 559 00:29:53,270 --> 00:29:55,220 is blijkbaar de spatiebalk karakter. 560 00:29:55,220 --> 00:29:57,350 Wanneer je op de spatiebalk karakter op uw laptop, 561 00:29:57,350 --> 00:30:00,110 goed, wat je echt het verzenden van een getal is, een patroon 562 00:30:00,110 --> 00:30:02,620 van 0s en 1s, een stroom van elektriciteit als je wil, 563 00:30:02,620 --> 00:30:05,630 vertegenwoordigen die 0s en 1s dat de computer dan 564 00:30:05,630 --> 00:30:08,190 interpreteert als een spatie op het scherm. 565 00:30:08,190 --> 00:30:10,070 Een uitroepteken is 33. 566 00:30:10,070 --> 00:30:11,210 Dubbele aanhalingstekens is 34. 567 00:30:11,210 --> 00:30:14,890 En als we naar beneden scrollen hier naar rechts, zien we dat 568 00:30:14,890 --> 00:30:18,840 65 is inderdaad een, en 97 is inderdaad kleine letter a. 569 00:30:18,840 --> 00:30:21,690 >> En nu dat we deze coderingsschema hebben, kunnen we beginnen 570 00:30:21,690 --> 00:30:22,920 om dingen te spellen. 571 00:30:22,920 --> 00:30:27,180 Inderdaad, computers meestal uiten in standaard 572 00:30:27,180 --> 00:30:29,980 eenheden niet met een individuele bits, die evenmin alle 573 00:30:29,980 --> 00:30:33,630 die nuttig alleen 0 of 1, lichten aan of uit, maar 574 00:30:33,630 --> 00:30:35,390 gebruikt in plaats van sequenties van bits. 575 00:30:35,390 --> 00:30:37,610 En de meest voorkomende maateenheid, zoals u waarschijnlijk weet 576 00:30:37,610 --> 00:30:39,370 en althans afgeleid, is een byte. 577 00:30:39,370 --> 00:30:43,820 Een byte is gewoon acht bits, acht 0s of 1s op een rij. 578 00:30:43,820 --> 00:30:45,950 Dus we kunnen beginnen met spelling dingen uit. 579 00:30:45,950 --> 00:30:48,990 En dus, als we dat konden, waarom niet proberen dit een beetje 580 00:30:48,990 --> 00:30:50,440 collectief hier. 581 00:30:50,440 --> 00:30:53,630 Zijn er acht mensen in deze zaal die bereid zou zijn om 582 00:30:53,630 --> 00:30:54,660 komen op het podium? 583 00:30:54,660 --> 00:30:57,790 Je moet prettig om op camera, maar u 584 00:30:57,790 --> 00:30:59,860 niet echt nodig om te weten, anders, wat is 585 00:30:59,860 --> 00:31:01,550 aan de hand gewoon nog niet. 586 00:31:01,550 --> 00:31:05,080 Ik zie een persoon die wordt vrijwillig hier. 587 00:31:05,080 --> 00:31:16,220 Twee, drie, vier, vijf, zes, zeven, en wat dacht je van acht. 588 00:31:16,220 --> 00:31:16,800 Kom op. 589 00:31:16,800 --> 00:31:20,390 >> Dus u bent op het punt om een ​​byte van de mensen vertegenwoordigen. 590 00:31:20,390 --> 00:31:26,750 Laat mij heb je de 128 de plaats, je de 64 de plaats, je 591 00:31:26,750 --> 00:31:28,050 de 32 de plaats. 592 00:31:28,050 --> 00:31:30,530 Maar we zeer snel moeten dit ongedaan te maken. 593 00:31:30,530 --> 00:31:33,030 Dus laat me je voldoet aan de daar. 594 00:31:33,030 --> 00:31:37,230 En je moet in plaats van de 128's helemaal hier. 595 00:31:37,230 --> 00:31:39,500 Net als de honderden plaats en de duizenden plek zou 596 00:31:39,500 --> 00:31:42,050 zijn verder naar links, we willen dat de grootste tijdelijke aanduiding 597 00:31:42,050 --> 00:31:43,600 hier zijn links ook. 598 00:31:43,600 --> 00:31:53,090 We hebben 64S's 32, 16's, 8's, 4's, 2, en 1's. 599 00:31:53,090 --> 00:31:53,900 Uitstekend. 600 00:31:53,900 --> 00:31:56,090 Dus nu hebben we - 601 00:31:56,090 --> 00:31:58,050 OK, kun je me helpen. 602 00:31:58,050 --> 00:32:00,085 Dus nu hebben we - wat is je naam? 603 00:32:00,085 --> 00:32:00,420 Joanne: Joanne. 604 00:32:00,420 --> 00:32:00,830 DAVID J. MALAN: Joanne. 605 00:32:00,830 --> 00:32:04,100 Dus Joanne en ik gaan nu deze jongens te adviseren over de manier waarop we 606 00:32:04,100 --> 00:32:05,860 kunt gaan over spelling iets uit. 607 00:32:05,860 --> 00:32:07,730 Dus op de ruggen van de vellen papier, ze een 608 00:32:07,730 --> 00:32:10,160 weinig spiekbriefje dat gaat hen of te vertellen 609 00:32:10,160 --> 00:32:12,590 zij die een 0 of een 1. 610 00:32:12,590 --> 00:32:15,870 En waarom niet voor de eenvoud zullen we vertegenwoordigen 0 door gewoon 611 00:32:15,870 --> 00:32:17,440 staan ​​onhandig. 612 00:32:17,440 --> 00:32:18,220 Heel goed. 613 00:32:18,220 --> 00:32:22,060 Of een 1 door uw hand, wat neerkomt op een 1. 614 00:32:22,060 --> 00:32:25,430 En laten we eens kijken of we niet kunnen spellen een vier karakter 615 00:32:25,430 --> 00:32:26,250 zin hier. 616 00:32:26,250 --> 00:32:30,930 >> Zo, nu ga je gang, vrijwilligers, en uit te voeren rond een voor 617 00:32:30,930 --> 00:32:33,390 het verhogen van je hand als je een 1 of het houden van het 618 00:32:33,390 --> 00:32:36,820 naar beneden als je een 0. 619 00:32:36,820 --> 00:32:42,280 Zo, nu dat we deze drie handen omhoog, welk nummer, 620 00:32:42,280 --> 00:32:45,670 iedereen, zijn ze eigenlijk vertegenwoordigen? 621 00:32:45,670 --> 00:32:45,950 OK. 622 00:32:45,950 --> 00:32:46,290 67. 623 00:32:46,290 --> 00:32:46,910 Waarom? 624 00:32:46,910 --> 00:32:47,830 Nou ja, een snelle geestelijke gezondheid te controleren. 625 00:32:47,830 --> 00:32:53,200 64's plaats, want het is een 1, dat is als 1 keer 64 plus 1 626 00:32:53,200 --> 00:32:56,565 maal 2, dus dat is 66 plus 1 keer 1. 627 00:32:56,565 --> 00:32:58,470 Dat is plus 1, dus 67. 628 00:32:58,470 --> 00:33:01,020 Dus nu deze jongens worden gezamenlijk vertegenwoordigen 67 629 00:33:01,020 --> 00:33:04,110 wat neerkomt blijkbaar wat hier in ASCII? 630 00:33:04,110 --> 00:33:04,380 OK. 631 00:33:04,380 --> 00:33:05,140 Dus een c. 632 00:33:05,140 --> 00:33:05,510 Oke. 633 00:33:05,510 --> 00:33:07,400 Dus laten we nu overgaan naar twee ronden. 634 00:33:07,400 --> 00:33:08,940 Iedereen te beginnen met hun handen naar beneden. 635 00:33:08,940 --> 00:33:10,590 En in de tweede ronde - 636 00:33:10,590 --> 00:33:12,410 eigenlijk is er niet veel van een rol, denk ik, maar 637 00:33:12,410 --> 00:33:13,130 we doen alsof. 638 00:33:13,130 --> 00:33:17,690 Dus de tweede ronde, verhogen of verlagen uw handen. 639 00:33:17,690 --> 00:33:18,380 >> Oke. 640 00:33:18,380 --> 00:33:22,700 Publiek, wat gaan we nu uitdrukken is 83. 641 00:33:22,700 --> 00:33:23,910 Dus je zou kunnen doen de wiskunde. 642 00:33:23,910 --> 00:33:27,000 Maar voor iedereen wiens hand is, ben je toe te voegen in het nummer dat 643 00:33:27,000 --> 00:33:27,670 zij vertegenwoordigen. 644 00:33:27,670 --> 00:33:29,470 Dus nu hebben we 83. 645 00:33:29,470 --> 00:33:32,140 Laten we breiden het spiekbriefje een beetje, en we hebben nu -? 646 00:33:32,140 --> 00:33:34,340 [Onverstaanbaar] 647 00:33:34,340 --> 00:33:35,370 DAVID J. MALAN: OK. 648 00:33:35,370 --> 00:33:36,740 Dit kan duidelijk waar we hier gaan, maar 649 00:33:36,740 --> 00:33:40,080 niettemin, ronde drie. 650 00:33:40,080 --> 00:33:40,455 OK. 651 00:33:40,455 --> 00:33:41,730 Ronde drie is goed om daarheen te gaan. 652 00:33:41,730 --> 00:33:44,450 Dus ronde drie, welk nummer zijn deze jongens nu 653 00:33:44,450 --> 00:33:45,700 vertegenwoordigen? 654 00:33:47,940 --> 00:33:48,200 OK. 655 00:33:48,200 --> 00:33:51,770 Ik hoorde 53, die nu? 656 00:33:51,770 --> 00:33:54,550 Interessant. 657 00:33:54,550 --> 00:33:58,630 Nu waarom deze soort van contra intuïtieve resultaat, toch? 658 00:33:58,630 --> 00:34:00,890 Als we willen tot 5 vertegenwoordigen - wij allen waarschijnlijk weet 659 00:34:00,890 --> 00:34:01,770 waar dit naartoe gaat - 660 00:34:01,770 --> 00:34:05,230 waarom ik niet gewoon verhogen de 4 de plaats en de 1 de plaats? 661 00:34:05,230 --> 00:34:07,340 >> Nou, beseffen dat er een verschil is, fundamenteel, 662 00:34:07,340 --> 00:34:09,630 tussen hoe een computer interpreteert deze bits niet. 663 00:34:09,630 --> 00:34:13,030 Als je probeert om het getal 5, dan absoluut vertegenwoordigen, 664 00:34:13,030 --> 00:34:16,199 we verhogen de hand nummer 4 en verhogen de hand nummer 1. 665 00:34:16,199 --> 00:34:17,880 Maar we zijn niet vertegenwoordigen cijfers. 666 00:34:17,880 --> 00:34:20,710 De context hier op het podium is dat we die 667 00:34:20,710 --> 00:34:22,300 tekens of tekens. 668 00:34:22,300 --> 00:34:25,139 En in dit verband de computer om te beseffen dat, 669 00:34:25,139 --> 00:34:28,780 oh, dit patroon van bits niet een getal is alleen, het is 670 00:34:28,780 --> 00:34:31,620 eigenlijk die een hoger concept, in dit geval een 671 00:34:31,620 --> 00:34:32,840 alfabetische brief. 672 00:34:32,840 --> 00:34:36,600 Het feit dat het nu het nummer 5 met die 673 00:34:36,600 --> 00:34:40,550 de waarde van 53 is omdat in ASCII het ding dat we 674 00:34:40,550 --> 00:34:44,280 esthetisch te zien als de nummer 5 zelf behoefte heeft aan een 675 00:34:44,280 --> 00:34:45,290 patroon van bits. 676 00:34:45,290 --> 00:34:46,080 Want waarom? 677 00:34:46,080 --> 00:34:48,780 Nou ja, de wereld zojuist besloten om de lagere nummers, 0 te gebruiken, 678 00:34:48,780 --> 00:34:51,989 1, 2, 3, wat kijken naar redelijk cryptisch dingen. 679 00:34:51,989 --> 00:34:54,070 En inderdaad, dit zijn de tekens die niet op een 680 00:34:54,070 --> 00:34:56,870 toetsenbord, speciale expressies die u in een computer nodig hebt om 681 00:34:56,870 --> 00:34:58,800 interessante dingen te doen, maar de mens nooit 682 00:34:58,800 --> 00:34:59,880 eigenlijk typt. 683 00:34:59,880 --> 00:35:02,080 Dus 53 is inderdaad 5. 684 00:35:02,080 --> 00:35:08,320 Nu, net als een laatste sanity check, welk nummer zouden ze 685 00:35:08,320 --> 00:35:10,356 vertegenwoordigen in slechts een moment? 686 00:35:10,356 --> 00:35:10,752 PUBLIEK: 48. 687 00:35:10,752 --> 00:35:11,150 DAVID J. MALAN: OK. 688 00:35:11,150 --> 00:35:11,920 Dus 48. 689 00:35:11,920 --> 00:35:12,770 En inderdaad, ga je gang. 690 00:35:12,770 --> 00:35:14,020 De vierde ronde. 691 00:35:16,510 --> 00:35:20,540 16 plus 32 is inderdaad 48. 692 00:35:20,540 --> 00:35:22,830 En dus een groot applaus, als we dat konden, voor onze 693 00:35:22,830 --> 00:35:25,382 acht vrijwilligers hier. 694 00:35:25,382 --> 00:35:25,870 Bedankt. 695 00:35:25,870 --> 00:35:27,822 U kunt blijven deze. 696 00:35:27,822 --> 00:35:29,286 Als u - 697 00:35:29,286 --> 00:35:30,536 Heel goed gedaan. 698 00:35:33,140 --> 00:35:34,360 Elke richting is prima. 699 00:35:34,360 --> 00:35:37,950 >> Dus hebben we nu een manier die niet alleen na te denken over hoe 700 00:35:37,950 --> 00:35:40,810 vertegenwoordigen gegevens en eigenlijk die het fysiek, 701 00:35:40,810 --> 00:35:43,650 maar ook het doen van een hoger niveau dingen op de top van het. 702 00:35:43,650 --> 00:35:45,640 Inderdaad, dit gaat om een ​​rode draad door computer 703 00:35:45,640 --> 00:35:48,630 wetenschap van het bouwen van meer en meer interessante complexe 704 00:35:48,630 --> 00:35:52,170 dingen op de top van vrij eenvoudige ideeën, in dit 705 00:35:52,170 --> 00:35:54,040 geval gewoon 0s en 1s. 706 00:35:54,040 --> 00:35:57,270 In termen van waarom dit nuttig is, goed ook al in een 707 00:35:57,270 --> 00:35:59,760 cursus als deze zullen we focussen op grondslagen en 708 00:35:59,760 --> 00:36:03,120 programmeren en op het oplossen van problemen, kunt u afgaan in 709 00:36:03,120 --> 00:36:04,970 informatica in een aantal richtingen. 710 00:36:04,970 --> 00:36:07,600 In dit geval, is een grafiek die u op de 711 00:36:07,600 --> 00:36:11,120 back-pagina van uw onofficiële gids voor CS aan Harvard, een van de 712 00:36:11,120 --> 00:36:12,450 vandaag is twee afdrukken. 713 00:36:12,450 --> 00:36:14,270 Dit suggereert de verschillende richtingen waarin 714 00:36:14,270 --> 00:36:16,270 kunt u na een cursus als deze. 715 00:36:16,270 --> 00:36:19,170 Leren over kunstmatige intelligentie, over graphics, 716 00:36:19,170 --> 00:36:22,230 over machine learning, over de taal zelf. 717 00:36:22,230 --> 00:36:23,975 Ook realiseren dat er nog andere wegen. 718 00:36:23,975 --> 00:36:26,550 Er zijn meer wiskundige paden in de informatica. 719 00:36:26,550 --> 00:36:29,020 Als je zelfs niet in staat om iets te nemen als CS50 deze 720 00:36:29,020 --> 00:36:30,930 vallen, is er inleidende cursussen in het voorjaar. 721 00:36:30,930 --> 00:36:33,420 Computer Science 1, bijvoorbeeld, is een ander 722 00:36:33,420 --> 00:36:35,920 on-oprit naar deze nieuwe wereld. 723 00:36:35,920 --> 00:36:38,230 >> Nu nog even terzijde in het belang van het oplossen van problemen 724 00:36:38,230 --> 00:36:41,380 met betrekking tot cursussen, beseffen dat CS50 uiteengezet wat tijd 725 00:36:41,380 --> 00:36:44,405 geleden om te proberen een van deze problemen, bekend probleem 726 00:36:44,405 --> 00:36:47,500 als my.harvard, die velen van u wellicht gebruiken om daadwerkelijk 727 00:36:47,500 --> 00:36:48,480 winkelen voor cursussen. 728 00:36:48,480 --> 00:36:51,900 Maar zo niet, check out een tool als deze, evenals andere 729 00:36:51,900 --> 00:36:54,130 nakomelingen dat sommige van onze oud-studenten 730 00:36:54,130 --> 00:36:55,660 en het personeel hebben. 731 00:36:55,660 --> 00:36:57,970 Maar in Harvard Cursussen, dat is een web-based tool - 732 00:36:57,970 --> 00:37:00,680 iets dat je in staat zal zijn het ontwerpen en 733 00:37:00,680 --> 00:37:04,610 inzet van jezelf, maar ook nog andere dingen ook, door 734 00:37:04,610 --> 00:37:05,920 het einde van het semester. 735 00:37:05,920 --> 00:37:08,890 Realiseer je dat dit bouwt voort op een open data set, in dit geval 736 00:37:08,890 --> 00:37:11,350 een cursus catalogus, en laat studenten in dit geval 737 00:37:11,350 --> 00:37:14,180 verkennen een vrij complexe data set. 738 00:37:14,180 --> 00:37:16,710 >> We groeven gisteravond een paar statistieken op basis van de weinige 739 00:37:16,710 --> 00:37:18,200 duizend mensen die zijn dit met behulp van meer dan 740 00:37:18,200 --> 00:37:19,380 de afgelopen dagen. 741 00:37:19,380 --> 00:37:22,630 Als u al nieuwsgierig om te weten hoeveel cursussen je vrienden 742 00:37:22,630 --> 00:37:25,900 eigenlijk hebben de neiging om te winkelen, nou ja, vandaag is het de gegevens blijkt dat 743 00:37:25,900 --> 00:37:29,260 7,6 is het gemiddelde aantal cursussen over 744 00:37:29,260 --> 00:37:30,470 iemand boodschappenlijstje. 745 00:37:30,470 --> 00:37:33,730 En nu geef ik je, ook, de statistiek van de meest 746 00:37:33,730 --> 00:37:36,500 aantal cursussen op het winkelen iemands lijst. 747 00:37:36,500 --> 00:37:38,220 En we waarschijnlijk weet iemand als dit. 748 00:37:41,700 --> 00:37:44,610 201 is dit jaar het record. 749 00:37:44,610 --> 00:37:47,220 Nu een aantal van onze oud-studenten en personeel daadwerkelijk 750 00:37:47,220 --> 00:37:52,210 samen een clip om een ​​beeld voor je van wat dit te schilderen 751 00:37:52,210 --> 00:37:55,220 pad van de informatica-en CS50 zelf is. 752 00:37:55,220 --> 00:37:58,350 Laat me ga je gang en trek je, dank aan de heer Hahvahd hier, een 753 00:37:58,350 --> 00:38:02,390 video geproduceerd door een aantal van uw voorgangers. 754 00:38:02,390 --> 00:38:04,680 Als we dat konden houden de branden voor. 755 00:38:07,860 --> 00:39:08,101 [VIDEO AFSPELEN] 756 00:39:08,101 --> 00:39:11,987 [END VIDEO AFSPELEN] 757 00:39:11,987 --> 00:39:14,160 >> SPEAKER 14: (zingen) We nemen onze tijd met wat kras, 758 00:39:14,160 --> 00:39:17,410 voor loops, evenementen, kunnen we overeenkomen, samenstellen met behulp van onze 759 00:39:17,410 --> 00:39:20,370 bash, zal deze termijn niet een boring. 760 00:39:20,370 --> 00:39:23,970 Hacking leuk, sommige gratis maaltijden, lezingen zijn gewoon onwerkelijk, 761 00:39:23,970 --> 00:39:28,200 onze beurs is zo'n big deal, er is zoveel te aanbidden. 762 00:39:28,200 --> 00:39:29,784 Ga, David Malan. 763 00:39:29,784 --> 00:39:31,810 Walkthroughs, ik ben niet hozen. 764 00:39:31,810 --> 00:39:33,794 Kantooruren, niemand niet. 765 00:39:33,794 --> 00:39:36,274 Waar je denkt dat je codering, baby? 766 00:39:36,274 --> 00:39:40,242 He, ik heb je ontmoet en dit is gek, 767 00:39:40,242 --> 00:39:42,226 maar hier is onze reden. 768 00:39:42,226 --> 00:39:44,210 Neem CS50. 769 00:39:44,210 --> 00:39:48,674 Het is moeilijk om code rechts zonder je, schat. 770 00:39:48,674 --> 00:39:50,658 Maar hier is onze reden. 771 00:39:50,658 --> 00:39:52,146 Neem CS50. 772 00:39:52,146 --> 00:39:56,610 He, ik heb je ontmoet en dit is gek, 773 00:39:56,610 --> 00:39:58,098 maar hier is onze reden. 774 00:39:58,098 --> 00:40:00,082 Neem CS50. 775 00:40:00,082 --> 00:40:06,530 En elke ster bedrijf wil mij inhuren, een andere reden. 776 00:40:06,530 --> 00:40:08,018 Neem CS50. 777 00:40:08,018 --> 00:40:12,978 Voordat je kwam in mijn leven, ik gecodeerd zo slecht, ik zo gecodeerd 778 00:40:12,978 --> 00:40:15,954 slecht, ik zo gecodeerd, zo slecht. 779 00:40:15,954 --> 00:40:19,922 Voordat je kwam in mijn leven, ik gecodeerd zo slecht 780 00:40:19,922 --> 00:40:22,402 en ik kan niet meer terug. 781 00:40:22,402 --> 00:40:37,410 Neem CS50. 782 00:40:37,410 --> 00:40:40,490 >> DAVID J. MALAN: Ik had geen idee dat er zou gaan gebeuren. 783 00:40:40,490 --> 00:40:44,030 Dus, een meer serieus te kijken naar wat komen gaat. 784 00:40:44,030 --> 00:40:45,980 Dus in termen van de verwachtingen van deze cursus, 785 00:40:45,980 --> 00:40:48,490 je bent inderdaad verwacht bij te wonen of kijken naar de cursus 786 00:40:48,490 --> 00:40:51,600 lezingen, legt een probleem set, neem twee quizzen, dienen 787 00:40:51,600 --> 00:40:52,590 een afstudeerproject. 788 00:40:52,590 --> 00:40:56,250 In termen van cijfers, beseffen dat mijn opmerking bij de opening 789 00:40:56,250 --> 00:40:58,190 over pass / fail, iets dat we heel veel voor nodig om 790 00:40:58,190 --> 00:40:59,310 hart in CS50. 791 00:40:59,310 --> 00:41:02,970 Er is niet genoeg van een cultuur aan de Harvard van het proberen 792 00:41:02,970 --> 00:41:04,940 iets en riskeren mislukking. 793 00:41:04,940 --> 00:41:07,010 Inderdaad, we hadden aantallen studenten, en mijzelf, in 794 00:41:07,010 --> 00:41:09,910 het bijzonder, werden die zich zorgen maakten over het kwetsen van uw GPA of 795 00:41:09,910 --> 00:41:13,170 het krijgen van een B in iets als CS50. 796 00:41:13,170 --> 00:41:16,250 En de mogelijkheid om een ​​cursus als deze te nemen, en andere 797 00:41:16,250 --> 00:41:19,080 gateway cursussen op het inleidend niveau, pass / fail 798 00:41:19,080 --> 00:41:22,190 is een zeer weinig gebruikte mogelijkheid in dit college, 799 00:41:22,190 --> 00:41:22,620 in het algemeen. 800 00:41:22,620 --> 00:41:25,420 En dus weet ik zelfs ingeschreven in deze cursus 801 00:41:25,420 --> 00:41:28,430 in eerste instantie voor pass / fail alleen krediet. 802 00:41:28,430 --> 00:41:30,710 En hoewel ik schakelaar aan het einde van de dag, was 803 00:41:30,710 --> 00:41:33,280 die vijf eerste weken, tot en met de vijfde maandag van de 804 00:41:33,280 --> 00:41:36,020 semester die de cutoff, dat kon ik eigenlijk 805 00:41:36,020 --> 00:41:39,270 zet voet in deze nieuwe wateren en daadwerkelijk proberen iets 806 00:41:39,270 --> 00:41:41,520 zeer onbekende en zeer oncomfortabel 807 00:41:41,520 --> 00:41:43,400 voor mij op dat moment. 808 00:41:43,400 --> 00:41:47,130 >> Dus in termen, nu, welke rol de verschillende hoeken via welke 809 00:41:47,130 --> 00:41:50,630 u kunt benaderen deze cursus dienen, dus lezingen, het is aan 810 00:41:50,630 --> 00:41:53,330 u als u met ons in zee in persoon op deze locatie. 811 00:41:53,330 --> 00:41:57,590 Sterker nog, we weten statistisch dat ongeveer 40% van je wil 812 00:41:57,590 --> 00:41:59,530 soort van komen en gaan in de loop van het semester. 813 00:41:59,530 --> 00:42:03,000 En 10% van je, zullen we nooit weer te zien na vandaag. 814 00:42:03,000 --> 00:42:05,400 En dat is prima, om eerlijk te zijn. 815 00:42:05,400 --> 00:42:07,810 Een van de definiërende kenmerken van CS50 is 816 00:42:07,810 --> 00:42:10,160 dat er talloze deze middelen sommige 817 00:42:10,160 --> 00:42:12,570 die we door middel van rammelen in slechts een ogenblik, met inbegrip van 818 00:42:12,570 --> 00:42:15,320 lezingen en secties en dingen die er geroepen walkthroughs en 819 00:42:15,320 --> 00:42:16,720 kantooruren en dergelijke. 820 00:42:16,720 --> 00:42:18,890 En het is meer middelen dan de typische student moet 821 00:42:18,890 --> 00:42:21,580 moeten of kunnen fysiek te profiteren van. 822 00:42:21,580 --> 00:42:23,650 Maar dat is als gevolg van de uiteenlopende leerstijlen die 823 00:42:23,650 --> 00:42:25,370 elke student lichaam manifesteert. 824 00:42:25,370 --> 00:42:28,120 En dus in lezingen, de primaire rol, zoals ik het zie, is het 825 00:42:28,120 --> 00:42:31,650 niet om verbaal te duwen vrij complex materiaal en 826 00:42:31,650 --> 00:42:34,670 noodzakelijkerwijs leveren alle van de fijne kneepjes van het 827 00:42:34,670 --> 00:42:36,910 fundamenten die we dit semester verkennen, maar 828 00:42:36,910 --> 00:42:39,530 eerder om zaken als we dus gedaan nu toe al doen, 829 00:42:39,530 --> 00:42:42,350 deze voorbeelden, waarbij mensen op het podium, in een poging om 830 00:42:42,350 --> 00:42:45,340 schilderen een mentaal beeld, en ook te creëren, durf ik zeggen, wat 831 00:42:45,340 --> 00:42:46,450 van deze memorabele momenten. 832 00:42:46,450 --> 00:42:49,200 Zodat zelfs als je worstelt met bepaalde onderwerpen, heb je 833 00:42:49,200 --> 00:42:51,770 deze herinneringen graag, oh, ook al was dat vrij 834 00:42:51,770 --> 00:42:54,770 abstract, de wiskunde, werd ik verloren met het dragen van de 1, zoals het 835 00:42:54,770 --> 00:42:57,510 werkelijk aan het eind van de dag, is niet zo sterk af 836 00:42:57,510 --> 00:42:58,920 iets wat ik al weet. 837 00:42:58,920 --> 00:43:01,590 En dus is de rol die lezingen, dienen hetzij in persoon 838 00:43:01,590 --> 00:43:05,120 hier in Sanders of online op video, is echt het instellen van de 839 00:43:05,120 --> 00:43:08,170 fase mentaal voor u elke week voor de verschillende concepten 840 00:43:08,170 --> 00:43:10,240 en problemen die we duiken in. 841 00:43:10,240 --> 00:43:13,790 >> In termen van hoog niveau concepten meeste van deze woorden 842 00:43:13,790 --> 00:43:16,340 kunnen voortvloeien boven je hoofd voor het moment, en dat is prima. 843 00:43:16,340 --> 00:43:18,495 Voor degenen onder u die komen in de cursus meer comfortabele 844 00:43:18,495 --> 00:43:20,150 weet van een aantal van deze onderwerpen. 845 00:43:20,150 --> 00:43:23,150 Maar typisch voor die 10% van de klasse waarvoor zij 846 00:43:23,150 --> 00:43:25,810 veel meer achtergrond, waarbij AP informatica, 847 00:43:25,810 --> 00:43:28,200 programmeren aangezien zij 12, beseffen dat er 848 00:43:28,200 --> 00:43:31,230 kansen in secties en in probleem stelt om te gaan alle 849 00:43:31,230 --> 00:43:34,240 meer in de diepte in verschillende thema's, in te vullen welke 850 00:43:34,240 --> 00:43:36,710 hiaten u zou kunnen hebben van je middelbare school of voorafgaande 851 00:43:36,710 --> 00:43:37,460 achtergrond. 852 00:43:37,460 --> 00:43:39,930 In termen van de talen, beseffen dat wat taal die we 853 00:43:39,930 --> 00:43:42,550 Gebruik in CS50 grotendeels irrelevant op 854 00:43:42,550 --> 00:43:43,220 het einde van de dag. 855 00:43:43,220 --> 00:43:47,090 We toevallig te gebruiken, in de eerste plaats, een taal genaamd C. Tegen het 856 00:43:47,090 --> 00:43:49,010 einde van het semester, introduceren we web-centric 857 00:43:49,010 --> 00:43:51,110 talen zoals PHP en JavaScript. 858 00:43:51,110 --> 00:43:54,280 Maar wij en anderen kunnen leren van een cursus als deze in vrijwel elke 859 00:43:54,280 --> 00:43:55,610 moderne high-level taal. 860 00:43:55,610 --> 00:43:58,520 Python en Ruby en anderen zijn heel populair deze dagen. 861 00:43:58,520 --> 00:44:00,970 Omdat te realiseren aan het eind van de dag, je bent niet te leren 862 00:44:00,970 --> 00:44:04,180 in deze cursus C. U bent niet leren PHP of JavaScript. 863 00:44:04,180 --> 00:44:07,140 Je leert hoe je problemen op te lossen, of web-based, 864 00:44:07,140 --> 00:44:10,480 computer-gebaseerd of data-georiënteerde zichzelf, met 865 00:44:10,480 --> 00:44:12,700 deze gewoon als tools. 866 00:44:12,700 --> 00:44:14,730 >> Nu, in termen van de logistiek, gebruikt u 867 00:44:14,730 --> 00:44:16,670 iets, uiteindelijk, genaamd de CS50 Appliance. 868 00:44:16,670 --> 00:44:19,350 Maakt niet uit of je een Mac hebt, een pc, een Linux-computer, 869 00:44:19,350 --> 00:44:20,010 of dergelijke. 870 00:44:20,010 --> 00:44:22,510 Je hebt vrij beschikbare software vanaf volgende week 871 00:44:22,510 --> 00:44:25,460 waarmee de CS50 Appliance, een virtuele gebruikt 872 00:44:25,460 --> 00:44:28,020 omgeving die je zult gebruiken op uw eigen computer, zodat u 873 00:44:28,020 --> 00:44:31,120 en al je klasgenoten een uniforme Linux desktop 874 00:44:31,120 --> 00:44:31,890 in dit geval. 875 00:44:31,890 --> 00:44:34,390 Het is het probleem sets, hoewel, waarin je echt 876 00:44:34,390 --> 00:44:35,780 je handen uit de mouwen in de loop. 877 00:44:35,780 --> 00:44:37,630 En aan het eind van de dag, is het probleem sets, I 878 00:44:37,630 --> 00:44:39,680 denken, dat is echt een student te bepalen 879 00:44:39,680 --> 00:44:41,380 ervaren in deze cursus. 880 00:44:41,380 --> 00:44:43,460 Realiseren dat veel van de problemen sets worden vrijgegeven 881 00:44:43,460 --> 00:44:46,430 in twee edities, een standaard toevoeging die we verwachten en 882 00:44:46,430 --> 00:44:49,550 stimuleren 90% van de klas in te duiken. 883 00:44:49,550 --> 00:44:51,620 Maar we geven ook een probleem sets in 884 00:44:51,620 --> 00:44:52,920 zogenaamde hacker toevoegingen. 885 00:44:52,920 --> 00:44:54,900 En je weet dat het de hacker toevoeging, omdat op elke pagina 886 00:44:54,900 --> 00:44:57,840 met een watermerk het zegt hacker toevoeging op. 887 00:44:57,840 --> 00:45:00,000 En dat is voor deze demografische onder u die AP 888 00:45:00,000 --> 00:45:02,890 informatica met 10 jaar van de programmering onder je riem 889 00:45:02,890 --> 00:45:05,640 en zijn op zoek om die leemten op te vullen en om meer formele, 890 00:45:05,640 --> 00:45:07,370 in plaats van autodidact, opleiding, misschien. 891 00:45:07,370 --> 00:45:10,410 Realiseer je dat er een zeer grote demografische in de 892 00:45:10,410 --> 00:45:13,090 klasse die juist die hetzelfde doel heeft. 893 00:45:13,090 --> 00:45:14,320 Je hebt vijf late dagen. 894 00:45:14,320 --> 00:45:16,490 Probleem sets zijn over het algemeen te wijten op donderdag, maar u kunt 895 00:45:16,490 --> 00:45:18,440 uit te breiden vijf van deze termijnen het gebruik van deze 896 00:45:18,440 --> 00:45:19,700 dingen genoemd laat dagen. 897 00:45:19,700 --> 00:45:22,590 En wij zullen uw laagste score ook laten vallen op het einde van de 898 00:45:22,590 --> 00:45:25,400 semester volgens de gegevens in de syllabus. 899 00:45:25,400 --> 00:45:27,800 >> Maar een ander kenmerk van CS50 meer dan 900 00:45:27,800 --> 00:45:29,830 Door de jaren is uitgegroeid tot de kantooruren. 901 00:45:29,830 --> 00:45:32,720 Het is een kans die je visueel zag in foto's een beetje 902 00:45:32,720 --> 00:45:35,850 geleden waarin we verzamelen - eerder in huis dineren 903 00:45:35,850 --> 00:45:37,780 hallen, daarvoor in de kelder van het Science 904 00:45:37,780 --> 00:45:40,310 Center, en dit jaar in Annenberg Hall - vier avonden per 905 00:45:40,310 --> 00:45:43,330 week 20u00-23u00 waar je zeer over deze 906 00:45:43,330 --> 00:45:46,320 veel gedeelde ervaring van het werken aan, worstelend 907 00:45:46,320 --> 00:45:49,300 door bepaalde problemen, maar met een aanzienlijke steun 908 00:45:49,300 --> 00:45:50,380 structuur op zijn plaats. 909 00:45:50,380 --> 00:45:53,180 Inderdaad, de manier waarop dit zal werken is dat je je aan bij Annenberg 910 00:45:53,180 --> 00:45:55,160 als je wat vraag tijdens de week, dan heb je te brengen 911 00:45:55,160 --> 00:45:58,060 uw laptop, dan heb je zitten, pak wat te eten, en je zult aanmelden 912 00:45:58,060 --> 00:46:01,520 in CS50 Discuss, een web-based programma dat het onderwijs 913 00:46:01,520 --> 00:46:04,480 personeel heeft ontwikkeld die u zal toestaan ​​om vragen te stellen 914 00:46:04,480 --> 00:46:07,910 en zie follow-ups in een typisch discussieforum 915 00:46:07,910 --> 00:46:10,550 sense met etiketten en dergelijke en auto volledig te 916 00:46:10,550 --> 00:46:11,680 zoeken in de gegevens. 917 00:46:11,680 --> 00:46:14,850 Maar je zult ook in staat zijn om, tijdens de uren van kantoor 918 00:46:14,850 --> 00:46:16,980 uur, uw vragen zijn geëscaleerd naar 919 00:46:16,980 --> 00:46:18,360 echte mensen. 920 00:46:18,360 --> 00:46:21,430 Inderdaad is het doel uiteindelijk zodat een we beginnen op te bouwen 921 00:46:21,430 --> 00:46:24,040 up in de loop van het semester een corpus van hopelijk 922 00:46:24,040 --> 00:46:26,970 echt nuttige informatie, gemeenschappelijke antwoorden op veelgestelde 923 00:46:26,970 --> 00:46:29,640 vragen, zodat u zelf kunt oplossen problemen 924 00:46:29,640 --> 00:46:33,490 en los te komen zo snel mogelijk, maar onder het genot van de 925 00:46:33,490 --> 00:46:37,210 onderwijzend personeel, meestal 20 tot 30 van het onderwijs bursalen en 926 00:46:37,210 --> 00:46:39,660 Natuurlijk assistenten, op het personeel in een keer. 927 00:46:39,660 --> 00:46:42,420 >> We zullen wat heet de CS50 Greeter in Annenberg. 928 00:46:42,420 --> 00:46:46,710 En als we die bepalen, weet je wat, deze vraag, 929 00:46:46,710 --> 00:46:48,780 we kunnen niet echt beantwoorden effectief online. 930 00:46:48,780 --> 00:46:49,800 We moeten je computer te zien. 931 00:46:49,800 --> 00:46:50,710 We willen met je praten een-op-een. 932 00:46:50,710 --> 00:46:51,340 Op een. 933 00:46:51,340 --> 00:46:53,400 Je bent echt worstelen en je dus wilt praten 934 00:46:53,400 --> 00:46:56,010 een-op-een samen met iemand, zult u worden verzonden naar de 935 00:46:56,010 --> 00:46:58,730 CS50 Greeter, een pedagogisch mede-bedrijf, letterlijk, een 936 00:46:58,730 --> 00:47:01,770 iPad dat studenten 'namen heeft aan de ene kant, het onderwijzend personeel van de 937 00:47:01,770 --> 00:47:02,790 namen anderzijds. 938 00:47:02,790 --> 00:47:04,760 Wij zullen op uw naam, gevolgd door de naam van een 939 00:47:04,760 --> 00:47:06,860 onderwijzend personeel, en uw computerscherm zal beginnen 940 00:47:06,860 --> 00:47:11,170 knipperen zeggen ga dan naar Alice of ga dan naar Bob op 941 00:47:11,170 --> 00:47:11,980 het personeel tafel. 942 00:47:11,980 --> 00:47:14,450 En dus op deze manier zullen we in staat zijn om dingen te verzenden als 943 00:47:14,450 --> 00:47:17,610 efficiënt mogelijk en begeleiden naar 944 00:47:17,610 --> 00:47:19,910 alle oplossingen gemakkelijker. 945 00:47:19,910 --> 00:47:22,970 In de paragrafen zullen deze kansen voor meer 946 00:47:22,970 --> 00:47:25,570 intieme hands-on mogelijkheden met een van de 947 00:47:25,570 --> 00:47:29,040 onderwijs fellows en 12 tot 16 of zo van je klasgenoten in 948 00:47:29,040 --> 00:47:31,900 die elke week zullen we problemen hebben in het probleem set 949 00:47:31,900 --> 00:47:33,800 dat een aantal conceptuele vragen te stellen en een 950 00:47:33,800 --> 00:47:35,740 aantal bit-sized programmering vragen die u 951 00:47:35,740 --> 00:47:37,690 kunnen uitzoeken op uw eigen, en je kon werken aan uw 952 00:47:37,690 --> 00:47:40,020 eigen, maar in de context van waar we werken aan 953 00:47:40,020 --> 00:47:42,870 gezamenlijk een aantal van deze problemen en gaan waar de 954 00:47:42,870 --> 00:47:44,570 ander gesprek voert ons. 955 00:47:44,570 --> 00:47:48,010 >> Daarnaast zal in rubriek u mogelijkheden 956 00:47:48,010 --> 00:47:50,450 beoordelen inzendingen van huiswerk dat je hebt gemaakt, uw 957 00:47:50,450 --> 00:47:53,620 klasgenoten, soms anoniem, altijd via opt-in 958 00:47:53,620 --> 00:47:55,810 als je zou willen om het werk dat u hebt verzonden delen. 959 00:47:55,810 --> 00:47:58,030 Dus het zal echt een twee-directionele gesprek, 960 00:47:58,030 --> 00:48:00,840 een kans om je eigen werk beoordelen op een meer 961 00:48:00,840 --> 00:48:04,080 dynamische gevoel, in plaats van simpelweg te kijken naar een PDF-of een 962 00:48:04,080 --> 00:48:06,920 afdruk en het denken over het voor een paar seconden en niet 963 00:48:06,920 --> 00:48:08,920 noodzakelijkerwijs het absorberen van de feedback die het onderwijs 964 00:48:08,920 --> 00:48:10,150 personeel hebben. 965 00:48:10,150 --> 00:48:12,540 En je zult gebruik maken van een hulpmiddel hier genoemd CS50 Spaces. 966 00:48:12,540 --> 00:48:15,670 Voor wie niet vertrouwd, dit is de taal die bekend staat als C boven 967 00:48:15,670 --> 00:48:17,500 links, en je krijgt deze na verloop van tijd te leren kennen. 968 00:48:17,500 --> 00:48:19,640 Maar dit is een web-based tool die we zullen gebruiken in 969 00:48:19,640 --> 00:48:22,310 sectie die u zal toestaan ​​en je 15 of zo klasgenoten 970 00:48:22,310 --> 00:48:24,100 in te loggen met uw onderwijs fellow bij het 971 00:48:24,100 --> 00:48:24,980 voorzijde van de kamer. 972 00:48:24,980 --> 00:48:26,750 Je zult in staat om code te schrijven in dit venster. 973 00:48:26,750 --> 00:48:28,720 Je zult in staat om elektronisch chatten, als je niet 974 00:48:28,720 --> 00:48:30,930 eigenlijk op sectie op dat moment. 975 00:48:30,930 --> 00:48:33,940 En uw onderwijs mede, wanneer het tijd is om te bespreken 976 00:48:33,940 --> 00:48:38,645 Alice of Bob's oplossing in de klas, het onderwijs mede kunnen 977 00:48:38,645 --> 00:48:41,380 klik op een knop en voila, project op het scherm, 978 00:48:41,380 --> 00:48:44,250 wat dat ook student heeft gewerkt aan op dat 979 00:48:44,250 --> 00:48:44,990 punt in de tijd. 980 00:48:44,990 --> 00:48:47,130 Dus voor degenen onder u die hebben vrienden die hebben CS50 genomen 981 00:48:47,130 --> 00:48:49,750 het verleden, zich realiseren dat secties zijn aanzienlijk geweest 982 00:48:49,750 --> 00:48:52,600 opgestart dit jaar des te actiever, temeer 983 00:48:52,600 --> 00:48:55,960 dynamisch, en echt een twee-weg gesprek tussen onderwijs 984 00:48:55,960 --> 00:48:58,190 medewerkers en studenten. 985 00:48:58,190 --> 00:48:59,020 >> En walkthroughs. 986 00:48:59,020 --> 00:49:01,560 Dus voor deze problemen sets, bieden wij ook niet alleen de 987 00:49:01,560 --> 00:49:04,210 specificatie zelf, die in het algemeen een tamelijk uitgebreide 988 00:49:04,210 --> 00:49:07,380 PDF, maar ook dingen wel bekend als walkthroughs, waarbij een 989 00:49:07,380 --> 00:49:11,000 lid van het onderwijzend personeel zal leiding geven aan een wekelijkse sessie 990 00:49:11,000 --> 00:49:13,210 dat loopt letterlijk je door het probleem set, waardoor 991 00:49:13,210 --> 00:49:15,720 u tips en adviezen en uitgangspunten en is bedoeld 992 00:49:15,720 --> 00:49:17,250 aan de zeer frequent gestelde vragen 993 00:49:17,250 --> 00:49:19,360 vraag, waar moet ik beginnen? 994 00:49:19,360 --> 00:49:21,990 Nou, je begint ofwel met een duik in de spec op zijn 995 00:49:21,990 --> 00:49:25,100 eigen of door het bijwonen van of het kijken naar deze walkthroughs. 996 00:49:25,100 --> 00:49:27,420 De eerste walkthrough in feite zullen deze vrijdag. 997 00:49:27,420 --> 00:49:29,520 Ze zullen op vrijdag, niet zozeer omdat we denken dat het zal 998 00:49:29,520 --> 00:49:32,160 een populaire tijd, maar omdat we dan filmen ze al heel vroeg 999 00:49:32,160 --> 00:49:34,380 in de week om ze online te krijgen door het weekend, zodat u 1000 00:49:34,380 --> 00:49:37,670 zoveel mogelijk dagen werkelijk betrokken in dat 1001 00:49:37,670 --> 00:49:38,390 inhoud en. 1002 00:49:38,390 --> 00:49:40,900 Maar meer daarover in collegezaal deze vrijdag. 1003 00:49:40,900 --> 00:49:43,620 >> Nu wat betreft de steunconstructie, de 1004 00:49:43,620 --> 00:49:46,430 belangrijke statistiek is misschien wel de 108 onderwijs 1005 00:49:46,430 --> 00:49:47,950 fellows en assistenten natuurlijk dat dit 1006 00:49:47,950 --> 00:49:49,730 Natuurlijk heeft op dit moment. 1007 00:49:49,730 --> 00:49:52,030 Als sommige van jullie die geen tegenstrijdige klassen zou willen 1008 00:49:52,030 --> 00:49:55,070 om samen met mij hier op het podium, is het deze jongens die zal 1009 00:49:55,070 --> 00:49:57,990 uiteindelijk echt te definiëren uw ervaring in de cursus. 1010 00:50:06,750 --> 00:50:09,290 Ik had veel van het onderwijs kerels leert me klassen in 1011 00:50:09,290 --> 00:50:11,650 de dag, en ik herinner me heel weinig van die eerlijk gezegd. 1012 00:50:11,650 --> 00:50:15,590 Maar tot nu toe, ik herinner me nog een van de weinige, mijn CS50 TF 1013 00:50:15,590 --> 00:50:18,100 die heeft me echt geholpen vragen te beantwoorden, die echt geholpen 1014 00:50:18,100 --> 00:50:20,690 mij toen ik worstelde, en was echt een partner in dit 1015 00:50:20,690 --> 00:50:23,630 ervaring van het leren van een heel nieuwe wereld. 1016 00:50:23,630 --> 00:50:26,410 In een klein beetje, zullen al deze jongens bij je buiten voor 1017 00:50:26,410 --> 00:50:29,010 taart, dat is een traditie van CS50, in het transept van de 1018 00:50:29,010 --> 00:50:30,030 Memorial Hall. 1019 00:50:30,030 --> 00:50:32,320 >> Maar laat mij eerst aan u voorstellen Nate 1020 00:50:32,320 --> 00:50:35,820 Hardison, opnieuw, Rob Bowden, en Tommy MacWilliam, dit 1021 00:50:35,820 --> 00:50:37,460 jaar natuurlijk aan het hoofd. 1022 00:50:37,460 --> 00:50:39,250 Als jullie zouden hier samen met mij in het midden. 1023 00:50:45,250 --> 00:50:47,910 Ze hebben allemaal voorbereid op een aantal inspirerende opmerkingen. 1024 00:50:51,540 --> 00:50:52,550 >> TOMMY MacWilliam: Ik heb niet bereid iets 1025 00:50:52,550 --> 00:50:53,665 inspirerend. 1026 00:50:53,665 --> 00:50:55,020 Maar mijn naam is Tommy. 1027 00:50:55,020 --> 00:50:56,140 Ik ben een senior in Mather. 1028 00:50:56,140 --> 00:50:57,325 Ik studeer informatica. 1029 00:50:57,325 --> 00:50:59,490 Ik ben erg enthousiast om op de haag team en gaan 1030 00:50:59,490 --> 00:51:01,365 door de CS50 reis met jullie. 1031 00:51:01,365 --> 00:51:04,010 Wat ik echt leuk vind aan CS50 is hoe het echt leert u 1032 00:51:04,010 --> 00:51:06,040 om na te denken over problemen op een nieuwe manier. 1033 00:51:06,040 --> 00:51:08,570 Dit is echt een vaardigheid die komt wel van onschatbare waarde, 1034 00:51:08,570 --> 00:51:09,950 welk gebied je in. 1035 00:51:09,950 --> 00:51:12,660 En niet alleen dat, maar wij bieden meer gratis snoep dan welke 1036 00:51:12,660 --> 00:51:13,910 andere cursus op de campus. 1037 00:51:20,088 --> 00:51:22,210 Ja, en dus ik kijk er echt naar uit om te zien wat 1038 00:51:22,210 --> 00:51:23,560 iedereen bouwt dit semester. 1039 00:51:23,560 --> 00:51:25,730 En als er nog iemand vragen nu of de hele 1040 00:51:25,730 --> 00:51:27,770 het semester, zeker te voelen vrij om uit te reiken naar me toe en 1041 00:51:27,770 --> 00:51:29,020 Ik zou blij zijn om te helpen. 1042 00:51:31,450 --> 00:51:31,780 >> ROB BOWDEN: Hi. 1043 00:51:31,780 --> 00:51:32,530 Ik ben Rob Bowden. 1044 00:51:32,530 --> 00:51:33,780 Ik ben een senior in Kirkland. 1045 00:51:37,900 --> 00:51:39,760 Ja, dat klopt. 1046 00:51:39,760 --> 00:51:41,930 We zijn allemaal erg enthousiast voor deze volgende semester. 1047 00:51:41,930 --> 00:51:43,230 We hopen dat jullie allemaal enthousiast. 1048 00:51:47,710 --> 00:51:49,410 Ik had niet verwacht dat. 1049 00:51:49,410 --> 00:51:50,390 Ja. 1050 00:51:50,390 --> 00:51:52,200 Dus we zoveel energie gestoken in het maken van deze 1051 00:51:52,200 --> 00:51:53,370 semester echt geweldig. 1052 00:51:53,370 --> 00:51:55,960 En zolang je bereid bent om in de inspanning, is er 1053 00:51:55,960 --> 00:51:57,840 zo veel dat je kunt krijgen van deze cursus. 1054 00:51:57,840 --> 00:52:00,130 Ah, we - 1055 00:52:00,130 --> 00:52:01,380 ja. 1056 00:52:04,640 --> 00:52:08,300 U kunt een hoop plezier uit van deze cursus. 1057 00:52:08,300 --> 00:52:10,500 We zouden niet hebben een staf van 108 als je niet veel 1058 00:52:10,500 --> 00:52:11,370 plezier uit te halen. 1059 00:52:11,370 --> 00:52:15,300 Dus, gewoon proberen om betrokken te zijn en je zal geen spijt van. 1060 00:52:23,190 --> 00:52:23,890 >> NATE Hardison: Hoi, jongens. 1061 00:52:23,890 --> 00:52:24,800 Ik ben Nate. 1062 00:52:24,800 --> 00:52:27,570 Ik ben de leermeester voor de cursus. 1063 00:52:27,570 --> 00:52:29,060 Ik ben echt blij om hier te zijn ook. 1064 00:52:29,060 --> 00:52:30,960 Dit is mijn eerste jaar hier. 1065 00:52:30,960 --> 00:52:34,210 Ik hoop dat jullie allemaal deze cursus te nemen en te genieten zo veel als 1066 00:52:34,210 --> 00:52:35,820 Ik heb genoten van het zo ver. 1067 00:52:35,820 --> 00:52:38,570 En als je ooit wilt leren hoe te tellen tot en met 9 of 10 in 1068 00:52:38,570 --> 00:52:41,730 binaire, kom met me praten. 1069 00:52:41,730 --> 00:52:43,760 >> DAVID J. MALAN: Dus op het gevaar af van het verlaten van deze jongens hier op 1070 00:52:43,760 --> 00:52:46,980 onhandig stadium een ​​beetje, laten we dwarrelen door slechts een paar van 1071 00:52:46,980 --> 00:52:49,370 de dingen die af te wachten alvorens we schorsen voor cake. 1072 00:52:49,370 --> 00:52:50,580 Wat is het dat ons te wachten staat? 1073 00:52:50,580 --> 00:52:53,490 Nou, als we eens een snelle blik terug op het afgelopen jaar, in probleem 1074 00:52:53,490 --> 00:52:56,010 0 opgeeft, wordt uw voorgangers dook een programmeer- 1075 00:52:56,010 --> 00:52:58,700 taal genaamd Scratch, een grafische programmeertaal 1076 00:52:58,700 --> 00:53:01,220 die u gebruikt in de eerste dagen van de cursus die start deze 1077 00:53:01,220 --> 00:53:04,390 Vrijdag tot enkele concepten onbekend voor sommigen van jullie leren. 1078 00:53:04,390 --> 00:53:06,750 Maar beseffen dat er zal een geavanceerd aspect van deze voor zijn 1079 00:53:06,750 --> 00:53:08,950 degenen onder u met voorafgaande achtergrond. 1080 00:53:08,950 --> 00:53:11,450 >> In het afgelopen jaar het probleem van set 2, studenten dook in het 1081 00:53:11,450 --> 00:53:14,780 wereld van cryptografie, de kunst van het encryptieapparatuur onleesbaar 1082 00:53:14,780 --> 00:53:17,770 informatie, uitvoering van programma's die gecodeerde gegevens. 1083 00:53:17,770 --> 00:53:21,490 En in de hacker bovendien vorig jaar heeft studenten te gaan 1084 00:53:21,490 --> 00:53:24,570 barst of de wachtwoorden decoderen in een typisch 1085 00:53:24,570 --> 00:53:28,090 computer xe wachtwoord bestand door te komen met algoritmen en 1086 00:53:28,090 --> 00:53:31,810 heuristiek voor brute kracht uitzoeken wat iemand is 1087 00:53:31,810 --> 00:53:33,640 wachtwoord op een computer systeem was. 1088 00:53:33,640 --> 00:53:36,630 Vorig jaar, ook in probleem set 3, deden studenten implicaties - in 1089 00:53:36,630 --> 00:53:37,680 probleem set 4 - deed studenten 1090 00:53:37,680 --> 00:53:39,280 uitvoering van de spelletje Sudoku. 1091 00:53:39,280 --> 00:53:42,250 En in de hacker bovendien dat jaar deed de studenten niet 1092 00:53:42,250 --> 00:53:45,650 gewoon implementeren hoe het spel te spelen, maar eigenlijk een oplosser 1093 00:53:45,650 --> 00:53:47,800 waarbij de computer kan u, de mens, met 1094 00:53:47,800 --> 00:53:50,130 hints door sneller dan je het oplossen van 1095 00:53:50,130 --> 00:53:51,420 dit specifieke probleem. 1096 00:53:51,420 --> 00:53:54,130 >> In probleem set 5, deden we forensisch onderzoek, deze kunst van het 1097 00:53:54,130 --> 00:53:57,020 terugkrijgen van informatie die was per ongeluk of zeer 1098 00:53:57,020 --> 00:53:59,320 opzettelijk verwijderd uit een computer. 1099 00:53:59,320 --> 00:54:02,100 Vorig jaar, het onderwijzend personeel en ik wandelden rond de campus 1100 00:54:02,100 --> 00:54:04,990 het nemen van foto's van mensen, plaatsen en dingen, en dan 1101 00:54:04,990 --> 00:54:07,830 per ongeluk geformatteerd de mediakaart op onze camera die 1102 00:54:07,830 --> 00:54:08,900 had al die foto's. 1103 00:54:08,900 --> 00:54:09,650 Maar geen probleem. 1104 00:54:09,650 --> 00:54:13,780 We hebben een forensisch beeld van deze mediakaart, overhandigde het uit 1105 00:54:13,780 --> 00:54:16,320 aan alle leerlingen in de klas, en daagde hen uit te schrijven 1106 00:54:16,320 --> 00:54:20,110 programma dat alle JPEG's uit die kaart teruggewonnen. 1107 00:54:20,110 --> 00:54:22,010 En dit is eigenlijk een van onze favoriete probleem sets. 1108 00:54:22,010 --> 00:54:24,680 >> En ik opgegraven in een e-mail van een van je voorgangers, 1109 00:54:24,680 --> 00:54:27,270 die was geweldig leuk om te enige tijd geleden te lezen. 1110 00:54:27,270 --> 00:54:30,240 Hij schreef - dit is van Matt - lieve David, gisteren mijn 1111 00:54:30,240 --> 00:54:33,710 zus per ongeluk geformatteerd haar camera's SD-kaart en verloren 1112 00:54:33,710 --> 00:54:35,630 een jaar lang van memorabele foto's. 1113 00:54:35,630 --> 00:54:38,710 Ze is helaas niet het beste op een back-up haar gegevens. 1114 00:54:38,710 --> 00:54:41,230 Maar deze situatie deed me denken aan PSET 5, dus ik dacht dat ik 1115 00:54:41,230 --> 00:54:44,260 zou proberen om haar SD-kaart lopen door de Recover-programma 1116 00:54:44,260 --> 00:54:46,310 dat ik schreef helemaal terug in oktober. 1117 00:54:46,310 --> 00:54:48,550 Dus na vier uur uit te vinden hoe je een te creëren 1118 00:54:48,550 --> 00:54:51,210 ruwe beeld van de geformatteerde SD-kaart - 1119 00:54:51,210 --> 00:54:53,370 Google bleek vrij nutteloze te zijn in dit opzicht tot 1120 00:54:53,370 --> 00:54:55,480 ironisch ik toevallig over uw instructies komen op 1121 00:54:55,480 --> 00:54:58,070 het Internet - 1122 00:54:58,070 --> 00:55:00,490 na knutselen rond met een aantal van de opdracht argumenten, 1123 00:55:00,490 --> 00:55:02,320 Ik slaagde erin om de forensische beeld te creëren. 1124 00:55:02,320 --> 00:55:04,490 En na het installeren en configureren van de CS50 1125 00:55:04,490 --> 00:55:07,520 Appliance, slaagde ik erin om de forensische beeld door mijn 1126 00:55:07,520 --> 00:55:13,110 programmeren en herstellen alle 1.027 van foto's van mijn zus. 1127 00:55:13,110 --> 00:55:14,340 Rechts, Matt. 1128 00:55:14,340 --> 00:55:15,165 >> Dus in de laatste Year's - 1129 00:55:15,165 --> 00:55:23,080 [Applaus] 1130 00:55:23,080 --> 00:55:25,680 In probleem van vorig jaar set 6, gaven we de studenten een 1131 00:55:25,680 --> 00:55:29,910 woordenboek van 150.000 Engels woorden en daagde hen uit om 1132 00:55:29,910 --> 00:55:32,570 schrijf een spellingscontrole, dat vragen van het formulier beantwoord 1133 00:55:32,570 --> 00:55:33,930 wordt dit woord correct gespeld zijn of 1134 00:55:33,930 --> 00:55:35,705 onrechte zo snel mogelijk. 1135 00:55:35,705 --> 00:55:38,470 En in een opt-in basis waren studenten mogen dan 1136 00:55:38,470 --> 00:55:41,290 daag klasgenoten door het plaatsen van hun resultaten, de 1137 00:55:41,290 --> 00:55:44,200 hoeveelheid RAM die zij gebruikten, het aantal CPU-cycli of 1138 00:55:44,200 --> 00:55:46,910 seconden die ze gebruikt, zodat de studenten werden vervolgens gerangschikt 1139 00:55:46,910 --> 00:55:47,900 op de cursus website. 1140 00:55:47,900 --> 00:55:51,170 Nogmaals, zuiver facultatief aspect ervan, maar erg leuk in die 1141 00:55:51,170 --> 00:55:54,540 heel vaak zou een student naar nummer 10 of zo op te plaatsen 1142 00:55:54,540 --> 00:55:57,210 het grote bord op de website, uit eten gaan, en dan 1143 00:55:57,210 --> 00:55:59,920 terug te komen en te realiseren zijn kamergenoot had net randen in 1144 00:55:59,920 --> 00:56:03,270 voor hem of haar op het grote bord, waardoor het gieten een andere 1145 00:56:03,270 --> 00:56:07,170 twee of drie uur alleen maar om er een op zijn of haar kamergenoot. 1146 00:56:07,170 --> 00:56:08,550 >> Dus we kijken ernaar uit om iets dergelijks 1147 00:56:08,550 --> 00:56:09,580 dit jaar ook. 1148 00:56:09,580 --> 00:56:12,140 In probleem set 7 hebben we sturen in de richting van web 1149 00:56:12,140 --> 00:56:14,840 programmeren, eigenlijk het oplossen van problemen in de steeds 1150 00:56:14,840 --> 00:56:18,170 steeds vaker omgeving van een web browser. 1151 00:56:18,170 --> 00:56:20,900 Weet steeds minder doen we downloaden software op Mac's en 1152 00:56:20,900 --> 00:56:23,650 Pc's, maar in toenemende mate doen we het allemaal binnen het web. 1153 00:56:23,650 --> 00:56:27,530 >> En inderdaad vorig jaar, ongeveer 88% van de studenten 'final projecten in 1154 00:56:27,530 --> 00:56:29,660 de cursus waren web-based. 1155 00:56:29,660 --> 00:56:32,020 En die, ook, zijn vaardigheden die je zullen voortvloeien uit deze 1156 00:56:32,020 --> 00:56:33,230 klasse tegen het einde cursus. 1157 00:56:33,230 --> 00:56:36,090 Want wat wacht op het einde natuurlijk is de CS50 Fair, 1158 00:56:36,090 --> 00:56:39,060 deze tentoonstelling die is gebaseerd op het idee van een Science Fair. 1159 00:56:39,060 --> 00:56:41,750 Maar in deze versie van een eerlijke doen alle leerlingen in de klas 1160 00:56:41,750 --> 00:56:45,400 brengen hun laptops en hun vrienden en familie en anderen 1161 00:56:45,400 --> 00:56:48,310 naar Noordwest-Science, een groot gebouw op de campus, het opzetten van 1162 00:56:48,310 --> 00:56:51,030 hun laptop, nog wat eten, nog wat popcorn en drinken, 1163 00:56:51,030 --> 00:56:53,990 en dan exposeren hun laatste projecten voor alle mensen in 1164 00:56:53,990 --> 00:56:57,210 aanwezigheid die vorig jaar genummerd ongeveer 2.500 deelnemers 1165 00:56:57,210 --> 00:56:58,320 uit over de campus. 1166 00:56:58,320 --> 00:57:02,100 En uitdrukkingen als dit en als dit nog niet 1167 00:57:02,100 --> 00:57:03,370 ongewoon op de beurs. 1168 00:57:03,370 --> 00:57:06,590 >> In de aanloop naar de beurs is de CS50 Hackathon, een kans 1169 00:57:06,590 --> 00:57:09,350 om hop op een Harvard shuttle, hoofd naar beneden de straat op 1170 00:57:09,350 --> 00:57:12,700 Microsoft om 8:00 uur, en niet naar huis te gaan tot 7.00 uur. 1171 00:57:12,700 --> 00:57:16,280 Wij serveren eerste diner om 8:00 PM, tweede diner om 1:00 AM, 1172 00:57:16,280 --> 00:57:18,900 en voor degenen die nog staan ​​om 5.00 uur, we trakteren op 1173 00:57:18,900 --> 00:57:20,400 pannenkoeken bij IHOP. 1174 00:57:20,400 --> 00:57:23,470 En de Hackathon is een kans, zoals hier afgebeeld, 1175 00:57:23,470 --> 00:57:25,930 om te duiken in uw uiteindelijke projecten, ongeacht of het werken aan 1176 00:57:25,930 --> 00:57:29,470 uw eigen of met vrienden in een collaboratieve omgeving, 1177 00:57:29,470 --> 00:57:31,970 waar de gehele onderwijzend personeel werkt goed in de 1178 00:57:31,970 --> 00:57:35,430 nacht met een ruim aanbod van Hong Kong Chinees eten. 1179 00:57:35,430 --> 00:57:39,550 Om 5.00 uur zal een dergelijke beelden als deze zijn heel gewoon deze 1180 00:57:39,550 --> 00:57:40,940 jaren ook. 1181 00:57:40,940 --> 00:57:44,390 >> Dus als we in een ogenblik te verdagen voor cake, houd in gedachten dat 1182 00:57:44,390 --> 00:57:48,500 76% van de mensen in deze zaal nog geen ervaring. 1183 00:57:48,500 --> 00:57:51,090 En volgens de syllabus, wat telt uiteindelijk in deze 1184 00:57:51,090 --> 00:57:53,740 Natuurlijk is niet zozeer waar je terecht komt ten opzichte van uw 1185 00:57:53,740 --> 00:57:57,400 klasgenoten, maar waar je in week 11 eindigen ten opzichte van 1186 00:57:57,400 --> 00:57:59,400 jezelf in week 0. 1187 00:57:59,400 --> 00:58:01,850 Dit is CS50.