1 00:00:00,000 --> 00:00:06,370 2 00:00:06,370 --> 00:00:08,150 >> JASON HIRSCHHORN: Tervetuloa viikolle kolme, kaikille. 3 00:00:08,150 --> 00:00:11,650 Meillﺣ۳ on kiireinen, mutta jﺣ۳nnittﺣ۳vﺣ۳ kohta edessﺣ۳mme. 4 00:00:11,650 --> 00:00:17,010 Joten ensin, koska olemme tehneet joitakin Edetﺣ۳ﺣ۳n tietenkin, mutta meillﺣ۳ on vielﺣ۳ 5 00:00:17,010 --> 00:00:20,570 on paljon oppimista vielﺣ۳ tekemﺣ۳ttﺣ۳, olen aikoo nﺣ۳yttﺣ۳ﺣ۳ teille joitakin resursseja 6 00:00:20,570 --> 00:00:24,160 ettﺣ۳ osoittautuu uskomattoman hyﺣﭘdyllinen, koska et vain lﺣ۳hestyﺣ۳ 7 00:00:24,160 --> 00:00:28,130 ongelma asettaa, vaan myﺣﭘs sulattaa kaikki materiaali annamme sinulle kaverit 8 00:00:28,130 --> 00:00:30,800 luentoja ja shortsit sekﺣ۳ kohta. 9 00:00:30,800 --> 00:00:34,790 >> Sitten aiomme viettﺣ۳ﺣ۳ ensimmﺣ۳isen 20 25 minuuttia jaksossa menee yli 10 00:00:34,790 --> 00:00:38,630 GDB, joka voi tai ei ehkﺣ۳ ole kﺣ۳ytetﺣ۳ﺣ۳n tﺣ۳ssﺣ۳ vaiheessa, mutta se on 11 00:00:38,630 --> 00:00:42,570 uskomattoman hyﺣﭘdyllinen tyﺣﭘkalu, jonka avulla auttaa sinua debug-ohjelmia. 12 00:00:42,570 --> 00:00:46,060 Paljon olet saattanut kﺣ۳yttﺣ۳ﺣ۳ printf vuonna keskellﺣ۳ teidﺣ۳n ohjelma selvittﺣ۳ﺣ۳ 13 00:00:46,060 --> 00:00:47,430 mitﺣ۳ muuttuja vastasi. 14 00:00:47,430 --> 00:00:52,060 GDB on jopa parempi kuin printf ja ei pilata koodia, koska olet 15 00:00:52,060 --> 00:00:53,320 suorittaa sen suoritettavaa tiedostoa. 16 00:00:53,320 --> 00:00:56,500 Niin me menemme yli 10 eniten hyﺣﭘtyﺣ۳ komennot mitﺣ۳ tarvitset GDB, ja olemme 17 00:00:56,500 --> 00:01:00,540 menossa mennﺣ۳ harjoituksen yhteen niin ongelmatilanteissa asettaa kolme ja sen jﺣ۳lkeen voit 18 00:01:00,540 --> 00:01:03,320 voi kﺣ۳yttﺣ۳ﺣ۳ GDB auttaa debug ohjelmat. 19 00:01:03,320 --> 00:01:06,420 Ja lopuksi, me aiomme mennﺣ۳ yli joitakin lajittelu ja etsivﺣ۳t algoritmit 20 00:01:06,420 --> 00:01:10,590 ettﺣ۳ nﺣ۳it luento, ja olemme menee itse asiassa koodi, ei vain 21 00:01:10,590 --> 00:01:17,360 pseudokoodina, mutta koodi binﺣ۳ﺣ۳rihaku, kupla lajitella ja valinta lajitella. 22 00:01:17,360 --> 00:01:20,090 >> Joten ensin haluan mennﺣ۳ yli varojen. 23 00:01:20,090 --> 00:01:23,530 Tﺣ۳mﺣ۳ on laaja luettelo, ja se on pienemmﺣ۳llﺣ۳ fontilla koska minulla oli paljon 24 00:01:23,530 --> 00:01:24,390 mahdu tﺣ۳nne. 25 00:01:24,390 --> 00:01:26,950 Mutta nﺣ۳mﺣ۳ eivﺣ۳t ole vain auttaa sinua, uudelleen siten, ettﺣ۳ ongelma sarjaa ja 26 00:01:26,950 --> 00:01:30,760 sulattamaan tietoa olet oppinut, mutta ehdottomasti, tule tietokilpailu aikaa, nﺣ۳mﺣ۳ 27 00:01:30,760 --> 00:01:32,130 olla uskomattoman hyﺣﭘdyllinen. 28 00:01:32,130 --> 00:01:34,700 Joten ensin, luento toteaa. 29 00:01:34,700 --> 00:01:39,480 Jos menet cs50.net/lectures ja selaa erityisiﺣ۳ viikko ja pﺣ۳ivﺣ۳, 30 00:01:39,480 --> 00:01:43,120 nﺣ۳et, ettﺣ۳ on olemassa muistiinpanojasi luento, joka ei ole pelkﺣ۳stﺣ۳ﺣ۳n 31 00:01:43,120 --> 00:01:47,250 transkriptio, mutta muokattu versio mitﺣ۳ peittyi luento koodilla 32 00:01:47,250 --> 00:01:49,610 katkelmia ja muita hyﺣﭘdyllisiﺣ۳ makupaloja. 33 00:01:49,610 --> 00:01:52,220 Suosittelen menossa nﺣ۳inﺣ۳. 34 00:01:52,220 --> 00:01:55,340 Ja sitten samoin, siellﺣ۳ lﺣ۳hdekoodi saatavilla kunkin luennon. 35 00:01:55,340 --> 00:02:00,050 Ja taas nﺣ۳itﺣ۳ dioja myﺣﭘs saatavilla verkossa osoitteessa cs50.net/sections 36 00:02:00,050 --> 00:02:01,480 tﺣ۳nﺣ۳ iltana. 37 00:02:01,480 --> 00:02:06,860 >> Joten toinen ovat shortsit viikoittain, ettﺣ۳ kansi aiheita, yleensﺣ۳ 5-15 38 00:02:06,860 --> 00:02:08,090 minuutin pituisia. 39 00:02:08,090 --> 00:02:12,310 Ja ne toivottavasti antaa sinulle suuri pohjamaali eri aiheista. 40 00:02:12,310 --> 00:02:12,870 Kolmas - 41 00:02:12,870 --> 00:02:16,370 ja tﺣ۳mﺣ۳ on aivan uusi tﺣ۳ssﺣ۳ vuosi - on study.cs50.net. 42 00:02:16,370 --> 00:02:20,110 Jos et ole tarkistanut sen, minﺣ۳ Suosittelen ettﺣ۳ teet niin. 43 00:02:20,110 --> 00:02:21,100 Saat valita aihe. 44 00:02:21,100 --> 00:02:23,040 Meillﺣ۳ on kymmeniﺣ۳ aiheita siellﺣ۳. 45 00:02:23,040 --> 00:02:24,770 Joten esimerkiksi nostat toiminnot. 46 00:02:24,770 --> 00:02:27,270 Se antaa sinulle joitakin dioja ja toteaa toiminnoista. 47 00:02:27,270 --> 00:02:31,190 Nuo ovat todella diat TF: iﺣ۳ kannustetaan kﺣ۳yttﺣ۳mﺣ۳ﺣ۳n aikana meidﺣ۳n 48 00:02:31,190 --> 00:02:32,710 esityksiﺣ۳ jaksossa. 49 00:02:32,710 --> 00:02:35,040 Mukana on myﺣﭘs vinkkejﺣ۳ ja niksejﺣ۳ kﺣ۳sitellﺣ۳ toiminnoilla, ja siellﺣ۳ on 50 00:02:35,040 --> 00:02:37,290 Kﺣ۳ytﺣ۳nnﺣﭘssﺣ۳ ongelmia, jotka auttavat kﺣ۳ytﺣ۳t toimintoja. 51 00:02:37,290 --> 00:02:41,500 Saat myﺣﭘs linkkejﺣ۳ lyhyttﺣ۳ toimintoja ja ajat, ettﺣ۳ toiminnot 52 00:02:41,500 --> 00:02:42,750 ovat nousseet esille luento. 53 00:02:42,750 --> 00:02:46,550 Joten study.cs50.net, upouusi tﺣ۳mﺣ۳ vuosi, loistava voimavara. 54 00:02:46,550 --> 00:02:52,180 >> Seuraavaksi minulla on mies, joka on manuaalinen komento, voit ajaa 55 00:02:52,180 --> 00:02:52,770 komentoriviltﺣ۳. 56 00:02:52,770 --> 00:02:57,880 Joten jos sinulla on kysyttﺣ۳vﺣ۳ﺣ۳ komento, esimerkiksi rand, joka me 57 00:02:57,880 --> 00:03:00,900 kohtasi viime viikolla osiosta ja olet todennﺣ۳kﺣﭘisesti kohdannut 58 00:03:00,900 --> 00:03:05,380 ongelman asettaa kun menee lﺣ۳pi luoda koodin, mutta jos kirjoitat mies 59 00:03:05,380 --> 00:03:09,980 Rand, saat sivun, joka kertoo kaiken randia. 60 00:03:09,980 --> 00:03:14,040 Se antaa sinulle, mitﺣ۳ se tekee, parametrit se vie, sekﺣ۳ palata 61 00:03:14,040 --> 00:03:16,530 tyyppi ja lyhyt kuvaus mainittu toiminto. 62 00:03:16,530 --> 00:03:17,500 >> Joten tutustu randia. 63 00:03:17,500 --> 00:03:22,270 Se voi olla hieman monisanainen ja sekava, joten joskus huomaan, ettﺣ۳ 64 00:03:22,270 --> 00:03:26,150 yksinkertaisesti Googling mitﺣ۳ haluan tietﺣ۳ﺣ۳ on paras tapa lﺣﭘytﺣ۳ﺣ۳ vastauksen. 65 00:03:26,150 --> 00:03:27,940 Joten kﺣ۳ytﺣ۳nnﺣﭘssﺣ۳ Google. 66 00:03:27,940 --> 00:03:28,600 Saada hyvﺣ۳ Google. 67 00:03:28,600 --> 00:03:30,600 Se tulee paras ystﺣ۳vﺣ۳si. 68 00:03:30,600 --> 00:03:34,300 >> Sekﺣ۳ Google, jos et lﺣﭘydﺣ۳ sitﺣ۳ Google, cs50.net/discuss, se on 69 00:03:34,300 --> 00:03:35,550 keskustelufoorumi. 70 00:03:35,550 --> 00:03:39,390 Mahdollisuudet ovat, jos sinulla on kysymys, yksi teidﺣ۳n 700 + ikﺣ۳isensﺣ۳ on myﺣﭘs, ettﺣ۳ 71 00:03:39,390 --> 00:03:42,110 kysymys ja ehkﺣ۳ kysynyt se jo keskustella 72 00:03:42,110 --> 00:03:43,540 foorumeilla ja on se vastasi. 73 00:03:43,540 --> 00:03:48,130 Joten jos sinulla on yleinen kysymys tai sinulla on kysymys, ettﺣ۳ luulet 74 00:03:48,130 --> 00:03:52,300 ehkﺣ۳ muut ihmiset ovat saattaneet tﺣﭘrmﺣ۳tﺣ۳, tutustu cs50.net/discuss. 75 00:03:52,300 --> 00:03:55,450 >> Lopuksi, kaksi viimeistﺣ۳, jos haluat puhua todellinen ihminen, toimisto 76 00:03:55,450 --> 00:03:57,770 tuntia maanantaista perjantaihin. 77 00:03:57,770 --> 00:04:00,850 Mukana on myﺣﭘs online-virka Laajennuksen opiskelijoille. 78 00:04:00,850 --> 00:04:04,370 Ja viimeisenﺣ۳ mutta ei vﺣ۳hﺣ۳isimpﺣ۳nﺣ۳, Minulle huutomerkki. 79 00:04:04,370 --> 00:04:05,960 Teillﺣ۳ kaikilla on omat yhteystiedot. 80 00:04:05,960 --> 00:04:11,940 Jos tarvitset jotain, ota koskaan epﺣ۳rﺣﭘi ottaa minuun yhteyttﺣ۳. 81 00:04:11,940 --> 00:04:14,020 Aina voit vapaasti tehdﺣ۳ niin. 82 00:04:14,020 --> 00:04:17,490 Hyvin harvat olet lisﺣ۳nnyt minut Gchat, niin, ettﺣ۳ on ollut pettymys, 83 00:04:17,490 --> 00:04:20,410 mutta toivottavasti se tulee vaihtaa Tﺣ۳ssﺣ۳ ja seuraavassa jaksossa. 84 00:04:20,410 --> 00:04:22,105 Kaikki kysymykset toistaiseksi resursseja? 85 00:04:22,105 --> 00:04:25,670 86 00:04:25,670 --> 00:04:27,450 Suuri. 87 00:04:27,450 --> 00:04:34,280 >> Vielﺣ۳ yksi liitin palautetta, sayat.me/cs50. 88 00:04:34,280 --> 00:04:37,050 Voit antaa minulle palautetta anonyymisti miten teen. 89 00:04:37,050 --> 00:04:38,320 Se oli todella hyﺣﭘdyllinen viime viikolla. 90 00:04:38,320 --> 00:04:41,890 Sain pari kommentteja te heti kohta, plus alkaen 91 00:04:41,890 --> 00:04:44,750 muut opiskelijat, jotka katselivat sitﺣ۳ viikolla, ja se 92 00:04:44,750 --> 00:04:46,830 oli uskomattoman hyﺣﭘdyllinen. 93 00:04:46,830 --> 00:04:50,250 Aion yrittﺣ۳ﺣ۳ rajoittaa minun kﺣ۳yttﺣﭘﺣ۳ sana "makea", mutta minﺣ۳ nﺣ۳ytﺣ۳n minun 94 00:04:50,250 --> 00:04:52,410 innostusta ja jﺣ۳nnitystﺣ۳ muilla tavoin. 95 00:04:52,410 --> 00:04:56,550 Mutta oli muita ylimﺣ۳ﺣ۳rﺣ۳isiﺣ۳ aineellisen palautteita, 96 00:04:56,550 --> 00:04:57,600 sekﺣ۳ plussia ja delta. 97 00:04:57,600 --> 00:05:00,480 Joten, annan teille palautetta teidﺣ۳n ongelma sarjaa. 98 00:05:00,480 --> 00:05:01,790 Voit vapaasti antaa minulle palautetta minun opetusta. 99 00:05:01,790 --> 00:05:04,010 Olen tﺣ۳ﺣ۳llﺣ۳ teitﺣ۳. 100 00:05:04,010 --> 00:05:05,270 >> Suuri. 101 00:05:05,270 --> 00:05:07,020 Se on kaikki, mitﺣ۳ minulla varten ensimmﺣ۳isen osan kanssa. 102 00:05:07,020 --> 00:05:08,565 Onko kellﺣ۳ﺣ۳n mitﺣ۳ﺣ۳n kysymystﺣ۳ toistaiseksi? 103 00:05:08,565 --> 00:05:12,370 104 00:05:12,370 --> 00:05:14,640 Ja minulla on merkinnﺣ۳n ohjauskeskuksesta. 105 00:05:14,640 --> 00:05:21,200 Laajennus opiskelijat ovat messaged minut sanoen he eivﺣ۳t saa mitﺣ۳ﺣ۳n ﺣ۳ﺣ۳ntﺣ۳, 106 00:05:21,200 --> 00:05:23,870 mutta se on pois minun valta vahvistaa. 107 00:05:23,870 --> 00:05:25,280 Joten toivottavasti, ettﺣ۳ saa ratkaistaan ﻗ€‹ﻗ€‹pian. 108 00:05:25,280 --> 00:05:28,850 Jos katselet verkossa, hi, mutta et kuule minua. 109 00:05:28,850 --> 00:05:33,860 >> Ensin aiomme kﺣ۳ydﺣ۳ lﺣ۳pi GDB. 110 00:05:33,860 --> 00:05:37,100 GDB, kuten olen vihjannut aiemmin, on testausvﺣ۳lineen 111 00:05:37,100 --> 00:05:39,040 paljon parempi kuin printf. 112 00:05:39,040 --> 00:05:44,700 Joten pﺣ۳ﺣ۳stﺣ۳ alkuun GDB, kaverit, jos haluat avata laitteesi 113 00:05:44,700 --> 00:05:49,070 ja ottaa tiedoston, ettﺣ۳ olen lﺣ۳hetetﺣ۳ﺣ۳n sinulle aiemmin - tﺣ۳mﺣ۳ tiedosto on myﺣﭘs 114 00:05:49,070 --> 00:05:51,940 saatavilla verkossa vﺣ۳hﺣ۳n - 115 00:05:51,940 --> 00:05:55,700 ja ajaa GDB. / tiedoston nimi. 116 00:05:55,700 --> 00:05:58,580 Ensimmﺣ۳inen, tietenkin, sinun tﺣ۳ytyy koota tiedostoa, koska GDB toimii vain 117 00:05:58,580 --> 00:05:59,890 ohjelmatiedostoja. 118 00:05:59,890 --> 00:06:02,300 >> Mutta jos joskus haluat aloittaa GDB, ensimmﺣ۳inen asia, et, 119 00:06:02,300 --> 00:06:04,550 juokset GDB. / Caesar. 120 00:06:04,550 --> 00:06:08,340 Niin, ettﺣ۳ ohjelman nimi olemme aio mennﺣ۳ sen kanssa juuri nyt. 121 00:06:08,340 --> 00:06:12,810 Joten aion kirjoittaa tehdﺣ۳ Caesar, joka antaa minulle suoritettava tiedosto 122 00:06:12,810 --> 00:06:14,100 tﺣ۳ﺣ۳llﺣ۳ merkitty vihreﺣ۳llﺣ۳. 123 00:06:14,100 --> 00:06:19,250 Ja sitten aion ajaa GDB. / Cesar. 124 00:06:19,250 --> 00:06:19,810 >> Ja siellﺣ۳ mennﺣ۳ﺣ۳n. 125 00:06:19,810 --> 00:06:24,540 Nﺣ۳et meillﺣ۳ on teksti kertoo minulle noin version GDB, antaa minulle 126 00:06:24,540 --> 00:06:27,570 Joissakin takuutiedot, ja sitten me on BKT kuiskata, joka nﺣ۳yttﺣ۳ﺣ۳ tavallaan 127 00:06:27,570 --> 00:06:29,350 ja kuten meidﺣ۳n komentoriville, mutta nﺣ۳ette se on auki 128 00:06:29,350 --> 00:06:32,510 kantatuote, GDB, lﺣ۳hellﺣ۳ paren. 129 00:06:32,510 --> 00:06:36,520 Ennen kuin jatkamme ja debug tﺣ۳tﺣ۳ kuvaa ettﺣ۳ olen lﺣ۳hettﺣ۳nyt teille kaikille, katsotaanpa 130 00:06:36,520 --> 00:06:40,220 joitakin hyﺣﭘdyllisiﺣ۳ komentoja joten meillﺣ۳ on mielessﺣ۳ mitﺣ۳ aiomme kattaa. 131 00:06:40,220 --> 00:06:45,060 >> Nﺣ۳mﺣ۳ komennot on lueteltu tﺣ۳ﺣ۳llﺣ۳ jﺣ۳rjestystﺣ۳, jossa en yleensﺣ۳ kﺣ۳ytﺣ۳ niitﺣ۳. 132 00:06:45,060 --> 00:06:50,230 Joten aloitan ohjelman kﺣ۳ynnissﺣ۳ GBD. / Ohjelman nimi, 133 00:06:50,230 --> 00:06:51,360 tﺣ۳ssﺣ۳ tapauksessa, Caesar. 134 00:06:51,360 --> 00:06:57,430 Ja sitten ensimmﺣ۳inen asia, en 99,9% ajasta on tyypin break tarkoittaa. 135 00:06:57,430 --> 00:06:59,070 Joka asettaa taitekohta kohdallaan. 136 00:06:59,070 --> 00:07:03,260 Pohjimmiltaan, mitﺣ۳ teet siellﺣ۳ on ohjelma tulee pysﺣ۳htyﺣ۳ 137 00:07:03,260 --> 00:07:06,100 Tﺣ۳rkein joten voit alkaa tutkia sitﺣ۳ linjaa riviltﺣ۳, ﻗ€‹ﻗ€‹sen sijaan kﺣ۳ynnissﺣ۳ koko 138 00:07:06,100 --> 00:07:07,040 lﺣ۳pi. 139 00:07:07,040 --> 00:07:09,730 Voit rikkoa eri kohdissa koodia, mutta tﺣ۳rkein on yleensﺣ۳ 140 00:07:09,730 --> 00:07:11,870 hyvﺣ۳ paikka aloittaa. 141 00:07:11,870 --> 00:07:14,840 >> Seuraava kﺣ۳sky Juoksen on ajaa. 142 00:07:14,840 --> 00:07:17,400 Joka alkaa ohjelma kﺣ۳ynnissﺣ۳, ja jos haluat syﺣﭘttﺣ۳ﺣ۳ komentoriville 143 00:07:17,400 --> 00:07:19,090 argumentteja, voit suorittaa sen komennon. 144 00:07:19,090 --> 00:07:20,500 Juokse argumentteja. 145 00:07:20,500 --> 00:07:25,000 Joten koska olemme menossa yli versio C, joka on ohjelman te 146 00:07:25,000 --> 00:07:26,160 kirjoitti PSET kaksi - 147 00:07:26,160 --> 00:07:29,880 tﺣ۳mﺣ۳ tietenkin on joitakin bugeja siinﺣ۳, ettﺣ۳ toivottavasti lﺣﭘydﺣ۳mme - 148 00:07:29,880 --> 00:07:32,810 aiomme ajaa ajaa joitain komentoja argumentteja koska Caesar, 149 00:07:32,810 --> 00:07:34,860 kuten te tiedﺣ۳tte per ongelma asettaa spec, vie jonkin 150 00:07:34,860 --> 00:07:36,380 komentoriviargumentteja. 151 00:07:36,380 --> 00:07:40,000 >> Seuraavien parin komentoja, seuraava yksi on todella kutsutaan seuraavaksi. 152 00:07:40,000 --> 00:07:42,470 Tuo vie rivi riviltﺣ۳ joko ohjelman. 153 00:07:42,470 --> 00:07:45,800 Joten lyﺣﭘmﺣ۳llﺣ۳ n paina Enter vie seuraavalle riville, tﺣ۳ytﺣ۳ntﺣﭘﺣﭘnpanosta 154 00:07:45,800 --> 00:07:46,880 edellisen rivin. 155 00:07:46,880 --> 00:07:49,440 Vaihe ei vain vie seuraavalle riville, mutta se 156 00:07:49,440 --> 00:07:51,070 vie sinut sisﺣ۳lle toimintoja. 157 00:07:51,070 --> 00:07:54,310 Joten jos olet kirjoittanut toiminto koodi tai jos haluat tutustua 158 00:07:54,310 --> 00:07:57,820 i, esimerkiksi voit lyﺣﭘdﺣ۳ s, ja sijaan menee seuraavalle riville 159 00:07:57,820 --> 00:08:02,390 tiedosto, ettﺣ۳ olet menossa lﺣ۳pi juuri nyt sinun todella astua 160 00:08:02,390 --> 00:08:04,670 tﺣ۳mﺣ۳ toiminto ja nﺣ۳hdﺣ۳ sen koodin. 161 00:08:04,670 --> 00:08:12,300 >> Lista nﺣ۳yttﺣ۳ﺣ۳, erittﺣ۳in kﺣ۳yttﺣ۳jﺣ۳ystﺣ۳vﺣ۳llinen muodossa, 10 tai niin ympﺣ۳rille viivat 162 00:08:12,300 --> 00:08:14,940 jolla parhaillaan olet koodissa joten voit itse nﺣ۳hdﺣ۳ tiedosto 163 00:08:14,940 --> 00:08:17,810 eikﺣ۳ tarvitse vaihtaa takaisin ja esiin eri nﺣ۳kemyksiﺣ۳. 164 00:08:17,810 --> 00:08:21,890 Tulosta on kuin printf, kuten sen nimikin kertoo. 165 00:08:21,890 --> 00:08:24,020 Joka nﺣ۳yttﺣ۳ﺣ۳ mitﺣ۳ muuttuja vastaa. 166 00:08:24,020 --> 00:08:25,870 >> Info paikalliset on todella hyﺣﭘdyllinen. 167 00:08:25,870 --> 00:08:27,740 Tﺣ۳mﺣ۳ on erityinen versio tulosta. 168 00:08:27,740 --> 00:08:31,770 Info paikalliset nﺣ۳yttﺣ۳ﺣ۳ kaikki paikalliset muuttujia, tulostaa ne kaikki pois sinulle 169 00:08:31,770 --> 00:08:33,380 , jotka ovat tﺣ۳llﺣ۳ hetkellﺣ۳ saatavilla. 170 00:08:33,380 --> 00:08:36,360 Joten en yleensﺣ۳, eikﺣ۳ tarvitse tulostaa neljﺣ۳ muuttujaa, ettﺣ۳ olen 171 00:08:36,360 --> 00:08:39,929 utelias jos olen silmukka varten Esimerkiksi minﺣ۳ vain kirjoitan info paikalliset, 172 00:08:39,929 --> 00:08:43,470 ja se tulee nﺣ۳yttﺣ۳mﺣ۳ﺣ۳n minulle, mitﺣ۳ minun counter i vastaa sekﺣ۳ array ettﺣ۳ olen 173 00:08:43,470 --> 00:08:45,130 tyﺣﭘskentelevﺣ۳t tasavertaisina. 174 00:08:45,130 --> 00:08:47,530 >> Lopuksi, jatka. 175 00:08:47,530 --> 00:08:49,300 Kirjoitustauko pysﺣ۳yttﺣ۳ﺣ۳ sinut klo taitekohta. 176 00:08:49,300 --> 00:08:51,380 Voit kﺣ۳ydﺣ۳ lﺣ۳pi rivi mukaisesti seuraava ja askel. 177 00:08:51,380 --> 00:08:55,640 Jatka kulkee ohjelman seuraavan rikkoa piste tai loppuun saakka, jos 178 00:08:55,640 --> 00:08:57,180 ei ole enﺣ۳ﺣ۳ taitepisteissﺣ۳. 179 00:08:57,180 --> 00:09:00,060 Poista poistaa tauko pistettﺣ۳, jos pﺣ۳ﺣ۳tti tauko tﺣ۳rkein oli 180 00:09:00,060 --> 00:09:01,890 sopimatonta, haluatko asettaa sen jonnekin muualle. 181 00:09:01,890 --> 00:09:05,090 Ja lopuksi q, lopettaa, joutuu pois GDB. 182 00:09:05,090 --> 00:09:10,784 >> Joten tﺣ۳mﺣ۳ ohjelma,. / Caesar, aiomme kﺣ۳ydﺣ۳ lﺣ۳pi juuri nyt, ja me 183 00:09:10,784 --> 00:09:13,490 aiot kﺣ۳yttﺣ۳ﺣ۳ GDB lﺣﭘytﺣ۳ﺣ۳ vikoja tﺣ۳ssﺣ۳ ohjelmassa. 184 00:09:13,490 --> 00:09:18,110 Juoksin tﺣ۳mﺣ۳n ohjelman aikaisemmin Tarkista 50, ja sain yhden paheksua. 185 00:09:18,110 --> 00:09:22,310 Kaikki se oli olemassa, se kootaan, se kulunut paljon testejﺣ۳, mutta 186 00:09:22,310 --> 00:09:27,950 Jostain syystﺣ۳ se ei lﺣ۳pﺣ۳issyt viides testi, kﺣ۳ﺣ۳ntﺣ۳mﺣ۳llﺣ۳ BARFOO, kaikki lippikset, osaksi 187 00:09:27,950 --> 00:09:33,350 E-D-U-I-R-R, isoilla kirjaimilla, kﺣ۳yttﺣ۳mﺣ۳llﺣ۳ kolmea keskeisenﺣ۳. 188 00:09:33,350 --> 00:09:34,090 Sain melko lﺣ۳hellﺣ۳. 189 00:09:34,090 --> 00:09:35,410 Sain pois yhden kirjaimen. 190 00:09:35,410 --> 00:09:37,340 Joten on joitakin pieni virhe tﺣ۳ﺣ۳llﺣ۳. 191 00:09:37,340 --> 00:09:38,070 Olen kﺣ۳ynyt lﺣ۳pi minun koodi. 192 00:09:38,070 --> 00:09:38,850 En voinut tajuta se. 193 00:09:38,850 --> 00:09:41,740 Toivottavasti te auttaa minua selvittﺣ۳ﺣ۳, mitﺣ۳ tﺣ۳mﺣ۳ bugi on. 194 00:09:41,740 --> 00:09:44,610 >> Niin, ettﺣ۳ virhe olemme etsivﺣ۳t. 195 00:09:44,610 --> 00:09:46,090 Katsotaanpa siirtyﺣ۳ GDB. 196 00:09:46,090 --> 00:09:51,100 Jﺣ۳lleen olen ajaa GDB. / Caesar, joten nyt olemme GDB. 197 00:09:51,100 --> 00:09:54,290 Ja mikﺣ۳ on ensimmﺣ۳inen asia, joka minun pitﺣ۳isi tehdﺣ۳? 198 00:09:54,290 --> 00:09:56,680 Olen juuri tullut GDB. 199 00:09:56,680 --> 00:10:00,316 Joku antaa minulle hyvﺣ۳n komento syﺣﭘttﺣ۳ﺣ۳. 200 00:10:00,316 --> 00:10:01,140 >> Opiskelija: Tauko tﺣ۳rkein. 201 00:10:01,140 --> 00:10:01,800 >> JASON HIRSCHHORN: Tauko tﺣ۳rkein. 202 00:10:01,800 --> 00:10:02,900 Fantastic. 203 00:10:02,900 --> 00:10:03,560 Katsotaanpa kirjoittamiseksi sisﺣ۳ﺣ۳n 204 00:10:03,560 --> 00:10:06,390 Te voi katsella tﺣ۳ﺣ۳llﺣ۳ tai seurata pitkin tietokoneisiin. 205 00:10:06,390 --> 00:10:09,410 Rikkoa tﺣ۳rkein, ja nﺣ۳et taitekohta oli asetettu - 206 00:10:09,410 --> 00:10:12,340 se antaa minulle outoja muisti osoite, ja se myﺣﭘs antaa minulle rivinumero. 207 00:10:12,340 --> 00:10:15,310 Jos minun pitﺣ۳isi muistella tﺣ۳mﺣ۳n tiedoston, Haluaisin ymmﺣ۳rtﺣ۳ﺣ۳, ettﺣ۳ tﺣ۳rkeimmﺣ۳t 208 00:10:15,310 --> 00:10:17,700 tapahtui linja 21. 209 00:10:17,700 --> 00:10:18,950 Mitﺣ۳ minun pitﺣ۳isi ajaa seuraavaksi? 210 00:10:18,950 --> 00:10:22,970 211 00:10:22,970 --> 00:10:25,060 Onko minun ohjelma kﺣ۳ynnissﺣ۳? 212 00:10:25,060 --> 00:10:25,650 Ei. 213 00:10:25,650 --> 00:10:27,175 Joten mitﺣ۳ minun pitﺣ۳isi ajaa seuraavaksi? 214 00:10:27,175 --> 00:10:27,520 >> Opiskelija: Run. 215 00:10:27,520 --> 00:10:28,050 >> JASON HIRSCHHORN: Run. 216 00:10:28,050 --> 00:10:30,760 Pitﺣ۳isikﺣﭘ minun vain ajaa ajaa, vai pitﺣ۳isikﺣﭘ Lisﺣ۳ﺣ۳n joitakin muita asioita? 217 00:10:30,760 --> 00:10:31,960 >> Opiskelija: Juokse vﺣ۳itettﺣ۳. 218 00:10:31,960 --> 00:10:33,320 >> JASON HIRSCHHORN: Juokse komennon argumentteja. 219 00:10:33,320 --> 00:10:36,420 Ja koska olen virheenkorjaus hyvin erityinen tapauksessa minun pitﺣ۳isi tulla, ettﺣ۳ 220 00:10:36,420 --> 00:10:37,120 komentorivillﺣ۳. 221 00:10:37,120 --> 00:10:42,290 Niin minﺣ۳ loppuvat kolme, joka on jﺣ۳lleen lﺣ۳htﺣﭘ sain Tarkista 50. 222 00:10:42,290 --> 00:10:44,240 Alkaen ohjelma. 223 00:10:44,240 --> 00:10:45,420 Kﺣ۳ymme lﺣ۳pi pari riviﺣ۳. 224 00:10:45,420 --> 00:10:47,700 Sinun nyt nﺣ۳hdﺣ۳, ettﺣ۳ olemme verkossa 21. 225 00:10:47,700 --> 00:10:49,200 Mistﺣ۳ tiedﺣ۳n, ettﺣ۳ olemme linja 21? 226 00:10:49,200 --> 00:10:52,170 Koska jos katsotte vasemmalle minun pﺣ۳ﺣ۳teikkunaa siellﺣ۳ 227 00:10:52,170 --> 00:10:53,120 se sanoo linja 21. 228 00:10:53,120 --> 00:10:57,010 Ja se antaa minulle, itse asiassa, koodi, joka on linjalla 21. 229 00:10:57,010 --> 00:10:58,440 Joten en misspoke aiemmin. 230 00:10:58,440 --> 00:10:59,770 Tﺣ۳rkein ei oikeastaan ﻗ€‹ﻗ€‹rivillﺣ۳ 21. 231 00:10:59,770 --> 00:11:02,000 Tﺣ۳rkein on pari riviﺣ۳ edellﺣ۳ 21. 232 00:11:02,000 --> 00:11:04,300 Mutta linja 21, joka on minne olemme rikkomatta. 233 00:11:04,300 --> 00:11:06,280 Tﺣ۳mﺣ۳ rivi koodia on ei ole vielﺣ۳ toteutettu. 234 00:11:06,280 --> 00:11:06,890 Se on tﺣ۳rkeﺣ۳ﺣ۳. 235 00:11:06,890 --> 00:11:09,120 Line nﺣ۳et ei ole toteutettu vielﺣ۳. 236 00:11:09,120 --> 00:11:12,650 Se on seuraava rivi koodia olet aikeissa toteuttaa. 237 00:11:12,650 --> 00:11:15,860 >> Joten seuraavalle riville, sillﺣ۳ te olette varmasti tuttuja, on tﺣ۳mﺣ۳ 238 00:11:15,860 --> 00:11:20,070 ehto tarkistaa, onko minulla tuli komentorivillﺣ۳. 239 00:11:20,070 --> 00:11:22,140 Ja i, mikﺣ۳ on toiseksi osa sitﺣ۳ tekee? 240 00:11:22,140 --> 00:11:23,457 Mikﺣ۳ on i? 241 00:11:23,457 --> 00:11:24,950 >> Opiskelija: muuttaminen sen kokonaisluku. 242 00:11:24,950 --> 00:11:25,450 >> JASON HIRSCHHORN: Anteeksi? 243 00:11:25,450 --> 00:11:27,400 >> Opiskelija: Se muuttuu argumentti kokonaisluku. 244 00:11:27,400 --> 00:11:30,890 >> JASON HIRSCHHORN: So i muuttuu arg V1 alkaen merkkijono kokonaisluku. 245 00:11:30,890 --> 00:11:32,140 Ja sitten mitﺣ۳ se tarkistaa? 246 00:11:32,140 --> 00:11:35,414 247 00:11:35,414 --> 00:11:37,112 >> Opiskelija: Jos on toinen Komentoriviargumentti, syrjﺣ۳ﺣ۳n 248 00:11:37,112 --> 00:11:38,100 alkaen ohjelman ajamista. 249 00:11:38,100 --> 00:11:39,460 >> JASON HIRSCHHORN: Ja mitﺣ۳ toinen puoli tﺣ۳mﺣ۳n 250 00:11:39,460 --> 00:11:41,220 Boolen lauseke tarkistaa? 251 00:11:41,220 --> 00:11:42,540 Tﺣ۳mﺣ۳ osa tﺣ۳nne, i? 252 00:11:42,540 --> 00:11:44,080 >> Opiskelija: Jos se on negatiivinen. 253 00:11:44,080 --> 00:11:45,380 >> JASON HIRSCHHORN: Making varma mitﺣ۳? 254 00:11:45,380 --> 00:11:47,120 >> Opiskelija: Making varma, ettﺣ۳ se on itse asiassa positiivinen. 255 00:11:47,120 --> 00:11:47,650 >> JASON HIRSCHHORN: Aivan. 256 00:11:47,650 --> 00:11:50,600 Tﺣ۳mﺣ۳ on tarkistaa, jos se on negatiivinen, ja jos se on negatiivinen, I 257 00:11:50,600 --> 00:11:53,220 on tunne seuraavalle riville mahti saa minut huutaa kﺣ۳yttﺣ۳jﺣ۳. 258 00:11:53,220 --> 00:11:55,930 Joten osuma loppuun suorittamaan tﺣ۳tﺣ۳ linjaa. 259 00:11:55,930 --> 00:11:59,925 Emme nﺣ۳e, ettﺣ۳ linja, ettﺣ۳ te ehkﺣ۳ odottivat nﺣ۳kevﺣ۳nsﺣ۳ huutaa 260 00:11:59,925 --> 00:12:03,030 kﺣ۳yttﺣ۳jﺣ۳n ja palaavat sitten, koska tﺣ۳mﺣ۳ linja ei suorita. 261 00:12:03,030 --> 00:12:03,840 Olen tullut 3. 262 00:12:03,840 --> 00:12:06,860 Joten en itse asiassa syﺣﭘttﺣ۳ﺣ۳ kaksi komento argumentteja, ja 3 on 263 00:12:06,860 --> 00:12:07,610 suurempi kuin nolla. 264 00:12:07,610 --> 00:12:09,950 Joten nﺣ۳imme, ettﺣ۳ linja, toteutimme, mutta emme astu 265 00:12:09,950 --> 00:12:11,300 sisﺣ۳llﺣ۳ jos ehto. 266 00:12:11,300 --> 00:12:17,060 >> Joten nyt seuraavaksi, nﺣ۳en Asetan int avain vastaa i arg v1. 267 00:12:17,060 --> 00:12:18,840 Tﺣ۳mﺣ۳ on siis minun luo muuttujan nﺣ۳ppﺣ۳intﺣ۳. 268 00:12:18,840 --> 00:12:22,450 Jos siis tulostaa avaimen juuri nyt, koska jonka avulla voit nﺣ۳hdﺣ۳ 269 00:12:22,450 --> 00:12:26,040 arvo sisﺣ۳llﺣ۳ muuttuja, avain vastaa 47. 270 00:12:26,040 --> 00:12:28,810 Outoa, mutta tietenkin, ettﺣ۳ koska en ole 271 00:12:28,810 --> 00:12:30,490 toteuttaisi linja vielﺣ۳. 272 00:12:30,490 --> 00:12:35,880 Joten nyt jos osuin n, suorita, ettﺣ۳ linja, ja tehdﺣ۳ tulosta avain, avain on sama 3, 273 00:12:35,880 --> 00:12:37,740 joka on mitﺣ۳ odotamme sen equal. 274 00:12:37,740 --> 00:12:41,170 >> Joten jﺣ۳lleen, vuonna GDB, rivin Nﺣ۳hdﺣ۳ﺣ۳n ole toteutettu vielﺣ۳. 275 00:12:41,170 --> 00:12:44,850 Sinun tﺣ۳ytyy lyﺣﭘdﺣ۳ n tai s tai numero muita komentoja tosiasiallisesti 276 00:12:44,850 --> 00:12:46,610 suorittaa ettﺣ۳ linja. 277 00:12:46,610 --> 00:12:47,380 Tulosta nﺣ۳ppﺣ۳intﺣ۳. 278 00:12:47,380 --> 00:12:48,280 Key: n 3. 279 00:12:48,280 --> 00:12:49,750 Toistaiseksi niin hyvﺣ۳. 280 00:12:49,750 --> 00:12:51,000 Merkkijono on pelkkﺣ۳ﺣ۳ tekstiﺣ۳. 281 00:12:51,000 --> 00:12:52,270 Katsotaanpa suorittaa ettﺣ۳ linja. 282 00:12:52,270 --> 00:12:53,970 Saan merkkijonon kﺣ۳yttﺣ۳jﺣ۳. 283 00:12:53,970 --> 00:12:58,690 >> Katsotaanpa minun Tarkista 50, I Kirjoita BARFOO kaikki korkit, joten 284 00:12:58,690 --> 00:13:01,330 sitﺣ۳hﺣ۳n minﺣ۳ kirjoita. 285 00:13:01,330 --> 00:13:07,300 Jos minﺣ۳ nyt tulostaa tekstimuodossa. 286 00:13:07,300 --> 00:13:08,610 Nﺣ۳et se vastaa merkkijono. 287 00:13:08,610 --> 00:13:11,100 Se antaa minulle joitakin muita outoja heksadesimaali numero, mutta se tekee 288 00:13:11,100 --> 00:13:13,620 Itse asiassa sanoa, ettﺣ۳ merkkijono on BARFOO. 289 00:13:13,620 --> 00:13:19,308 Jos halusin nﺣ۳hdﺣ۳, mitﺣ۳ nﺣ۳ppﺣ۳intﺣ۳ vastasi kello Tﺣ۳ssﺣ۳ vaiheessa, miten voisin tarkistaa avain? 290 00:13:19,308 --> 00:13:20,710 >> Opiskelija: Print-nﺣ۳ppﺣ۳intﺣ۳. 291 00:13:20,710 --> 00:13:22,010 >> JASON HIRSCHHORN: tulostus-nﺣ۳ppﺣ۳in, tarkalleen. 292 00:13:22,010 --> 00:13:23,260 Ja oikeastaan ﻗ€‹ﻗ€‹siellﺣ۳ on oikotie. 293 00:13:23,260 --> 00:13:25,910 Jos kyllﺣ۳styt kirjoittamisen tulosta, voit vain kirjoittaa s.. 294 00:13:25,910 --> 00:13:28,340 Joten p-nﺣ۳ppﺣ۳intﺣ۳ tekee tﺣ۳smﺣ۳lleen sama asia. 295 00:13:28,340 --> 00:13:29,730 Ja vielﺣ۳, nﺣ۳en se vastaa 3. 296 00:13:29,730 --> 00:13:34,760 >> Jos halusin selvittﺣ۳ﺣ۳, mitﺣ۳ molemmat keskeisiﺣ۳ ja BARFOO vastasi samalla 297 00:13:34,760 --> 00:13:37,215 mutta olin vﺣ۳synyt kirjoittamalla kunkin yksi yksin, minﺣ۳ 298 00:13:37,215 --> 00:13:38,590 voisi komennoilla info paikallisia. 299 00:13:38,590 --> 00:13:41,170 Joka antaa minulle avain tasavertaisten 3. 300 00:13:41,170 --> 00:13:42,500 Pelkkﺣ۳ teksti on yhtﺣ۳ BARFOO. 301 00:13:42,500 --> 00:13:45,265 Se antaa myﺣﭘs minulle nﺣ۳mﺣ۳ kaksi outoja asioita ylﺣ۳osassa, tﺣ۳mﺣ۳n muuttujan i ja 302 00:13:45,265 --> 00:13:46,590 Tﺣ۳mﺣ۳n muuttujan n. 303 00:13:46,590 --> 00:13:48,460 >> Nﺣ۳mﺣ۳ ovat todella olemassa olevia minun pﺣ۳ﺣ۳ohjelma. 304 00:13:48,460 --> 00:13:51,280 Emme ole kohdanneet niitﺣ۳ vielﺣ۳, mutta esikatselu, nﺣ۳mﺣ۳ 305 00:13:51,280 --> 00:13:52,880 olemassa minun silmukka. 306 00:13:52,880 --> 00:13:55,360 Joten nyt, nﺣ۳mﺣ۳ olla outoja numerot, koska ne eivﺣ۳t ole olleet 307 00:13:55,360 --> 00:13:58,300 alustettu vielﺣ۳, mutta ne ovat edelleen olemassa muistiin, joten he vain asettaa 308 00:13:58,300 --> 00:14:00,220 Joidenkin roskat arvoa. 309 00:14:00,220 --> 00:14:02,890 Mutta emme nﺣ۳e avain tavallinen tekstiksi oikeassa. 310 00:14:02,890 --> 00:14:06,390 >> Joten aion toteuttaa tﺣ۳tﺣ۳ linjaa, linja 34, silmukka. 311 00:14:06,390 --> 00:14:08,220 Aiomme hypﺣ۳tﺣ۳ silmukka lyﺣﭘmﺣ۳llﺣ۳ n. 312 00:14:08,220 --> 00:14:10,050 Ja me olemme sisﺣ۳llﺣ۳ silmukka. 313 00:14:10,050 --> 00:14:11,360 Olemme meidﺣ۳n ensimmﺣ۳inen tarkastus. 314 00:14:11,360 --> 00:14:14,300 Ja vielﺣ۳, nﺣ۳mﺣ۳ pitﺣ۳isi tavallaan nﺣ۳yttﺣ۳ﺣ۳ tutulta, koska tﺣ۳mﺣ۳ oli 315 00:14:14,300 --> 00:14:18,080 Caesar-ohjelma, joka oli kirjoitettu, mutta uudelleen, on jonkinlainen vika. 316 00:14:18,080 --> 00:14:21,940 >> Ja nyt jos en tee info paikalliset, koska olen sisﺣ۳llﺣ۳ ettﺣ۳ silmukka, nﺣ۳et 317 00:14:21,940 --> 00:14:23,900 ettﺣ۳ i on nolla, koska odotamme. 318 00:14:23,900 --> 00:14:26,820 Sitﺣ۳hﺣ۳n me asettaa sen ja alustaa se on silmukka. 319 00:14:26,820 --> 00:14:27,560 n on 6. 320 00:14:27,560 --> 00:14:30,700 Tﺣ۳mﺣ۳ on myﺣﭘs jﺣ۳rkevﺣ۳ﺣ۳, koska asetimme se strlen tekstimuodossa. 321 00:14:30,700 --> 00:14:34,270 Joten haluan tehdﺣ۳ info paikalliset tai tulostaa muuttujaan usein varmistaa, ettﺣ۳ 322 00:14:34,270 --> 00:14:36,370 kaikki on aina mitﺣ۳ Odotan sen equal. 323 00:14:36,370 --> 00:14:39,800 Tﺣ۳ssﺣ۳ tapauksessa kaikki on mitﺣ۳ odotan sen equal. 324 00:14:39,800 --> 00:14:41,850 >> Joten aloitetaan liikkuvat lﺣ۳pi Tﺣ۳mﺣ۳n silmukan. 325 00:14:41,850 --> 00:14:45,715 Line Olen on line 36, jos tavallinen teksti i suurempi kuin ja tavallinen 326 00:14:45,715 --> 00:14:48,540 teksti i on pienempi tai yhtﺣ۳ suuri kuin z. 327 00:14:48,540 --> 00:14:51,880 Tiedﺣ۳n ongelma ei ole minun ensimmﺣ۳inen kirjeellﺣ۳, ettﺣ۳ se on mukana toinen kirjain. 328 00:14:51,880 --> 00:14:56,290 Jos me katsomme taaksepﺣ۳in Tarkista 50, B menee E hieno. 329 00:14:56,290 --> 00:14:59,010 Otan ja jﺣ۳ttﺣ۳ﺣ۳ sen , ei muuta sitﺣ۳ D. So 330 00:14:59,010 --> 00:15:00,200 jotain vikaa toinen kirjain. 331 00:15:00,200 --> 00:15:01,640 Joten aion siirtyﺣ۳ siellﺣ۳ toisessa. 332 00:15:01,640 --> 00:15:06,030 >> Mutta jos en halua tarkistaa, mitﺣ۳ tavallinen teksti I vastasi tﺣ۳ssﺣ۳ nimenomaisessa 333 00:15:06,030 --> 00:15:07,760 tapauksessa mielestﺣ۳ni sen pitﺣ۳isi olla mitﺣ۳? 334 00:15:07,760 --> 00:15:10,980 Mitﺣ۳ pitﺣ۳isi tekstimuodossa rinnallesi tﺣ۳ssﺣ۳ ensimmﺣ۳isellﺣ۳ kierroksella lﺣ۳pi silmukka? 335 00:15:10,980 --> 00:15:14,046 336 00:15:14,046 --> 00:15:15,110 >> Opiskelija: Zero? 337 00:15:15,110 --> 00:15:16,510 >> JASON HIRSCHHORN: Pelkkﺣ۳ teksti I? 338 00:15:16,510 --> 00:15:21,180 Niin se olisi pﺣ۳ﺣ۳oman B. I, tietenkin, nolla, mutta tekstimuodossa 339 00:15:21,180 --> 00:15:25,600 kiinnike nolla suljettu kiinnike vastaa B koska jouset, kuten nﺣ۳imme viime viikolla, 340 00:15:25,600 --> 00:15:28,650 ovat array, joten olemme pﺣ۳ﺣ۳semﺣ۳ssﺣ۳ Ensimmﺣ۳inen merkki tﺣ۳stﺣ۳. 341 00:15:28,650 --> 00:15:34,960 Joten jﺣ۳lleen, jos olen tulostaa tekstimuodossa Minﺣ۳ en itse asiassa saada merkin 342 00:15:34,960 --> 00:15:36,560 B. Ja se on siisti, eikﺣﭘ? 343 00:15:36,560 --> 00:15:40,380 Minulla ei oikeastaan ﻗ€‹ﻗ€‹ole pelkkﺣ۳ﺣ۳ tekstiﺣ۳ I. Se ei ole yksi muuttujista otan 344 00:15:40,380 --> 00:15:42,950 tai alustettu, mutta voit tulostaa ulos koko joukko asioita 345 00:15:42,950 --> 00:15:45,640 jos haluat. 346 00:15:45,640 --> 00:15:47,340 >> Mutta katsotaanpa liikkua. 347 00:15:47,340 --> 00:15:50,050 Jos tavallinen teksti I on suurempi kuin ja plain text I on pienempi tai yhtﺣ۳ suuri kuin 348 00:15:50,050 --> 00:15:53,290 Z, joka selvﺣ۳sti on totta, koska meillﺣ۳ on pﺣ۳ﺣ۳oma B. aion juosta 349 00:15:53,290 --> 00:15:54,230 joitain komentoja sitﺣ۳. 350 00:15:54,230 --> 00:15:58,530 Nﺣ۳imme, ettﺣ۳ matematiikka viime viikolla, niin me itsestﺣ۳ﺣ۳n selvﺣ۳nﺣ۳, ettﺣ۳ se toimii 351 00:15:58,530 --> 00:16:00,900 oikeus mukaan Check 50. 352 00:16:00,900 --> 00:16:03,720 >> Nﺣ۳mﺣ۳ aaltosulkeita, ensimmﺣ۳inen osoitti, ettﺣ۳ olin jﺣ۳nnittﺣ۳vﺣ۳ﺣ۳, jos 353 00:16:03,720 --> 00:16:07,030 kunnossa, toinen nﺣ۳ytti ettﺣ۳ olen poistuminen silmukka. 354 00:16:07,030 --> 00:16:10,400 Ja nyt kun lyﺣﭘn Seuraavaksi nﺣ۳emme olemme takaisin silmukka uudelleen. 355 00:16:10,400 --> 00:16:11,970 Menemme lﺣ۳pi silmukka uudelleen. 356 00:16:11,970 --> 00:16:18,110 Katsotaanpa todella astua toisen iterointia silmukan ja tyyppi 357 00:16:18,110 --> 00:16:20,520 info paikallisia. 358 00:16:20,520 --> 00:16:22,190 >> Joten olemme toisen iteroinnin meidﺣ۳n silmukan. 359 00:16:22,190 --> 00:16:24,530 I on 1, jota odotamme. 360 00:16:24,530 --> 00:16:26,650 N on yhtﺣ۳ kuin 6, jota odotamme. 361 00:16:26,650 --> 00:16:28,810 Key vastaa 3, jota odotamme. 362 00:16:28,810 --> 00:16:32,625 Ja pelkkﺣ۳ﺣ۳ tekstiﺣ۳, nﺣ۳et, vastaa EARFOO nyt ei BARFOO enﺣ۳ﺣ۳, koska 363 00:16:32,625 --> 00:16:37,930 edellisessﺣ۳ iteraation B oli muuttui pﺣ۳ﺣ۳oman E. Joten aiomme 364 00:16:37,930 --> 00:16:40,040 kohdata ongelma, joten tﺣ۳mﺣ۳ on, jos aiomme 365 00:16:40,040 --> 00:16:41,130 sukeltaa virheenkorjaus. 366 00:16:41,130 --> 00:16:43,365 Mutta ei kukaan ole kysyttﺣ۳vﺣ۳ﺣ۳ siitﺣ۳, mitﺣ۳ olemme tehneet tﺣ۳hﺣ۳n mennessﺣ۳? 367 00:16:43,365 --> 00:16:46,770 368 00:16:46,770 --> 00:16:47,910 Fantastic. 369 00:16:47,910 --> 00:16:52,710 >> Joten olemme aikeissa toteuttaa tﺣ۳tﺣ۳, jos ehto, tavallinen teksti kiinnike suljin 370 00:16:52,710 --> 00:16:57,500 kiinnike yli ja teksti I pienempi kuin tai yhtﺣ۳ suuri kuin Z. Mutta ennen 371 00:16:57,500 --> 00:17:00,450 Menen tuohon, koska siellﺣ۳ Tiedﺣ۳n virhe on, haluan huomauttaa 372 00:17:00,450 --> 00:17:06,859 ulos tekstimuodossa I. So laitetaan tulostaa. 373 00:17:06,859 --> 00:17:12,020 Se tekee yhtﺣ۳ suuri hahmo, jotta tuntuu Toistaiseksi kaikki on hyvin ja hyvﺣ۳. 374 00:17:12,020 --> 00:17:14,740 >> Odotan tﺣ۳tﺣ۳ linjaa kohti minun logiikkaa, tﺣ۳mﺣ۳ linja olisi totta. 375 00:17:14,740 --> 00:17:16,099 Se on iso kirjain. 376 00:17:16,099 --> 00:17:20,599 Mutta jos osuin n, ymmﺣ۳rrﺣ۳mme, ettﺣ۳ tﺣ۳mﺣ۳ line, itse asiassa, ei suorita. 377 00:17:20,599 --> 00:17:22,609 Hyppﺣ۳sin alas if. 378 00:17:22,609 --> 00:17:25,460 Miksi nﺣ۳in kﺣ۳vi? 379 00:17:25,460 --> 00:17:27,480 >> Opiskelija: Koska sinulla on kunnossa pelkkﺣ۳ﺣ۳ tekstiﺣ۳ on suurempi 380 00:17:27,480 --> 00:17:29,130 kuin, ole sama tai suurempi kuin. 381 00:17:29,130 --> 00:17:32,260 >> JASON HIRSCHHORN: Joten minulla oli pelkkﺣ۳ﺣ۳ tekstiﺣ۳ I on suurempi kuin A, joka ei ole suurempi 382 00:17:32,260 --> 00:17:32,850 tai yhtﺣ۳ suuri kuin. 383 00:17:32,850 --> 00:17:38,130 Niin selvﺣ۳sti, pﺣ۳ﺣ۳oma ei laukaista jos ehto, ja teimme 384 00:17:38,130 --> 00:17:40,520 astua sitﺣ۳, ja teimme ei tehdﺣ۳ tarvittavat muutos. 385 00:17:40,520 --> 00:17:41,360 Joten se siitﺣ۳, itse asiassa. 386 00:17:41,360 --> 00:17:42,920 En tajunnut minun vika. 387 00:17:42,920 --> 00:17:46,775 Voisin mennﺣ۳ takaisin minun lﺣ۳hdetiedoston muuttaa sitﺣ۳, ja pﺣ۳ivittﺣ۳ﺣ۳ sitﺣ۳ ja 388 00:17:46,775 --> 00:17:47,855 tarkista Tarkista 50 uudelleen. 389 00:17:47,855 --> 00:17:52,590 >> Mutta saa nﺣ۳hdﺣ۳, vain pedagogiikan n vuoksi, jos en jatka. 390 00:17:52,590 --> 00:17:59,580 If ei suorita myﺣﭘskﺣ۳ﺣ۳n, mutta mikﺣ۳ sen sijaan on sama on komento 391 00:17:59,580 --> 00:18:00,500 , joka ei muutu. 392 00:18:00,500 --> 00:18:04,840 Joten se ei ole muuttunut lainkaan, ja jos minﺣ۳ tulostaa pelkkﺣ۳ﺣ۳ tekstiﺣ۳ tﺣ۳ﺣ۳llﺣ۳, nﺣ۳emme menossa 393 00:18:04,840 --> 00:18:08,250 kautta, ettﺣ۳ silmukka ei, itse asiassa, muuttaa, ettﺣ۳ toinen merkki ollenkaan. 394 00:18:08,250 --> 00:18:09,600 Se on edelleen pﺣ۳ﺣ۳oman A. 395 00:18:09,600 --> 00:18:12,690 >> Joten jﺣ۳lleen olemme debugged meidﺣ۳n virhe. 396 00:18:12,690 --> 00:18:17,380 Huomasimme, ettﺣ۳ oli jotain logiikkaa puuttuu. 397 00:18:17,380 --> 00:18:20,590 Ja me debugged etuajassa ennen tosiasiassa ajetaan ettﺣ۳ linja, 398 00:18:20,590 --> 00:18:24,320 mutta sinun olisi huomannut, jos olisimme vain osuma Seuraava ja hyppﺣ۳ﺣ۳ ettﺣ۳ if, 399 00:18:24,320 --> 00:18:26,710 se tarkoittaa, ettﺣ۳ jos ehto ei ollut totta. 400 00:18:26,710 --> 00:18:29,550 Emme itse asiassa saada tulos odotimme. 401 00:18:29,550 --> 00:18:33,240 Joten meidﺣ۳n on voinut olla, oli meillﺣ۳ ei ollut niin viisas, katsomaan 402 00:18:33,240 --> 00:18:38,510 ettﺣ۳ jos ehto, ja tarkistaa, onko itse asiassa tilamme olisi arvioitava, 403 00:18:38,510 --> 00:18:41,150 totta nykyisessﺣ۳ tilanteessa. 404 00:18:41,150 --> 00:18:42,880 >> Siinﺣ۳ kaikki virheenkorjaus tﺣ۳tﺣ۳ ohjelmaa. 405 00:18:42,880 --> 00:18:45,340 Onko kellﺣ۳ﺣ۳n mitﺣ۳ﺣ۳n kysyttﺣ۳vﺣ۳ﺣ۳? 406 00:18:45,340 --> 00:18:50,486 Mitﺣ۳ komento voi osuin lopettaa GDB? 407 00:18:50,486 --> 00:18:53,900 Q. Ja sitten minﺣ۳ kysytﺣ۳ﺣ۳n, lopeta joka tapauksessa? 408 00:18:53,900 --> 00:18:54,390 Kyllﺣ۳ tai ei. 409 00:18:54,390 --> 00:18:58,440 Lyﺣﭘn kyllﺣ۳, ja minﺣ۳ on lopettanut GDB. 410 00:18:58,440 --> 00:19:00,860 >> Joten se oli nopea pohjamaali GDB. 411 00:19:00,860 --> 00:19:03,430 Oikeastaan, todellinen skenaario, Tein tﺣ۳mﺣ۳n toimistossa tuntia. 412 00:19:03,430 --> 00:19:06,710 Olen GDBed juuri tﺣ۳mﺣ۳n ohjelman virka opiskelijan kanssa. 413 00:19:06,710 --> 00:19:12,410 Ja jos palaamme komentoja nﺣ۳imme ennen, kﺣ۳ytimme tauko tﺣ۳rkein, ensimmﺣ۳inen 414 00:19:12,410 --> 00:19:13,190 asia teimme. 415 00:19:13,190 --> 00:19:16,060 Kﺣ۳ytimme ajaa komentoriviargumentteja, Toinen asia teimme. 416 00:19:16,060 --> 00:19:18,520 Kﺣ۳ytimme vieressﺣ۳ paljon liikkua meidﺣ۳t lﺣ۳pi linjojen. 417 00:19:18,520 --> 00:19:20,310 Ja vielﺣ۳, lyhyt versio Seuraavan on n. 418 00:19:20,310 --> 00:19:22,920 Se on suluissa harmaalla liukumﺣ۳ki. 419 00:19:22,920 --> 00:19:28,590 >> Emme kﺣ۳yttﺣ۳neet vaiheessa, mutta emme vﺣ۳lttﺣ۳mﺣ۳ttﺣ۳ tarvitse tﺣ۳ssﺣ۳ tapauksessa. 420 00:19:28,590 --> 00:19:32,150 Mutta voisimme kﺣ۳yttﺣ۳ﺣ۳ sitﺣ۳ hieman myﺣﭘhemmin tﺣ۳nﺣ۳ﺣ۳n jos me virheenkorjaus varten 421 00:19:32,150 --> 00:19:36,500 Esimerkiksi binﺣ۳ﺣ۳rihaku kun binary haku kutsutaan erilliseen 422 00:19:36,500 --> 00:19:38,200 toiminto mutta on jokin virhe sen kanssa. 423 00:19:38,200 --> 00:19:40,440 Aiomme halua astua puhelun binﺣ۳ﺣ۳rihaku ja 424 00:19:40,440 --> 00:19:41,840 todella debug sitﺣ۳. 425 00:19:41,840 --> 00:19:45,130 Listaa emme kﺣ۳yttﺣ۳neet joko siksi meillﺣ۳ oli hyvﺣ۳ tunne meidﺣ۳n koodi, mutta jos 426 00:19:45,130 --> 00:19:48,420 ei haluat saada tunteen siitﺣ۳, mitﺣ۳ code oli noin, voisin vain kﺣ۳yttﺣ۳ﺣ۳ luetteloa. 427 00:19:48,420 --> 00:19:50,310 >> Tulosta kﺣ۳ytimme, info paikalliset kﺣ۳ytimme. 428 00:19:50,310 --> 00:19:53,260 Jatka emme tarvitse kﺣ۳yttﺣ۳ﺣ۳ tﺣ۳ssﺣ۳ tapauksessa ei ollut meidﺣ۳n tﺣ۳ytyy kﺣ۳yttﺣ۳ﺣ۳ 429 00:19:53,260 --> 00:19:55,060 poistaa, mutta teimme kﺣ۳ytﺣﭘn lopettaa. 430 00:19:55,060 --> 00:19:57,850 Nﺣ۳mﺣ۳kin 10 komentoja, kﺣ۳ytﺣ۳nnﺣﭘssﺣ۳ niitﺣ۳. 431 00:19:57,850 --> 00:20:00,770 Jos et ymmﺣ۳rrﺣ۳ nﺣ۳itﺣ۳ 10 komentoja, sinun tulisi asettaa debug tahansa 432 00:20:00,770 --> 00:20:02,525 ongelma GDB. 433 00:20:02,525 --> 00:20:05,230 434 00:20:05,230 --> 00:20:08,420 >> Joten olemme lﺣ۳hdﺣﭘssﺣ۳, jﺣ۳lleen, ydin jakso tﺣ۳nﺣ۳ﺣ۳n, menee yli 435 00:20:08,420 --> 00:20:09,720 Nﺣ۳iden lajittelu ja etsiminen algoritmeja. 436 00:20:09,720 --> 00:20:14,075 Ennen kuin teemme niin, taas kysyttﺣ۳vﺣ۳ﺣ۳, kommentteja, huolenaiheita GDB? 437 00:20:14,075 --> 00:20:16,750 438 00:20:16,750 --> 00:20:20,960 Niin on jokainen aio kﺣ۳yttﺣ۳ﺣ۳ GDB sijaan printf? 439 00:20:20,960 --> 00:20:24,550 Joten kaikille, sillﺣ۳ ikuisesti tﺣ۳hden, jokainen nyﺣﭘkkﺣ۳ﺣ۳ pﺣ۳ﺣ۳tﺣ۳ﺣ۳n oikealle 440 00:20:24,550 --> 00:20:27,400 nyt, joten minﺣ۳ nﺣ۳en teidﺣ۳t toimistossa tuntia ja kaikki TF: iﺣ۳ nﺣ۳kevﺣ۳t sinut ja 441 00:20:27,400 --> 00:20:29,460 he sanovat, nﺣ۳ytﺣ۳ minulle, kuinka kﺣ۳yttﺣ۳ﺣ۳ GDB, ja voit 442 00:20:29,460 --> 00:20:31,240 nﺣ۳yttﺣ۳ﺣ۳ heille, eikﺣﭘ? 443 00:20:31,240 --> 00:20:31,760 Tavallaan? 444 00:20:31,760 --> 00:20:32,640 Ehkﺣ۳ toivottavasti. 445 00:20:32,640 --> 00:20:33,670 Cool. 446 00:20:33,670 --> 00:20:35,790 >> Joten aiomme siirtyﺣ۳ lajittelu ja etsiminen. 447 00:20:35,790 --> 00:20:40,710 Nﺣ۳et Minulla on lista jo lajiteltu meille, mutta joka ei aio 448 00:20:40,710 --> 00:20:42,220 olevan nﺣ۳in aina. 449 00:20:42,220 --> 00:20:49,170 Joten ongelma asettaa eritelmﺣ۳n ongelma asettaa kolme, sinulla on shortsit 450 00:20:49,170 --> 00:20:51,410 ettﺣ۳ voit katsella, ja se todella pyytﺣ۳ﺣ۳ sinua katsomaan nﺣ۳itﺣ۳ shortsit. 451 00:20:51,410 --> 00:20:55,090 Myﺣﭘs luento viime viikolla, menimme paljon nﺣ۳itﺣ۳ algoritmeja, joten olen 452 00:20:55,090 --> 00:20:59,150 aio viettﺣ۳ﺣ۳ aikaa luokassa menossa yli nﺣ۳mﺣ۳ algoritmit uudelleen tai piirustus 453 00:20:59,150 --> 00:21:01,130 kuvia, miten nﺣ۳mﺣ۳ algoritmit. 454 00:21:01,130 --> 00:21:04,030 Tﺣ۳mﺣ۳kin tieto voit uudelleen katsella luento, tai ettﺣ۳ tiedot 455 00:21:04,030 --> 00:21:08,570 vangitaan erinomaisesti pﺣ۳ﺣ۳lle shortsit Nﺣ۳mﺣ۳ haut, kaikki 456 00:21:08,570 --> 00:21:10,920 jotka ovat saatavilla cs50.net. 457 00:21:10,920 --> 00:21:14,200 >> Joten sen sijaan, mitﺣ۳ aiomme vain kirjoittaa nﺣ۳itﺣ۳ ohjelmia. 458 00:21:14,200 --> 00:21:18,190 Meillﺣ۳ on tunne, mentaalinen malli, miten ne toimivat, ja niin mitﺣ۳ aiomme 459 00:21:18,190 --> 00:21:20,210 vain koodata niitﺣ۳ todellisia. 460 00:21:20,210 --> 00:21:23,430 Aiomme tehdﺣ۳ tﺣ۳stﺣ۳ mentaalinen malli, ettﺣ۳ kuva, jos tulee, tulee 461 00:21:23,430 --> 00:21:24,960 Varsinainen koodi. 462 00:21:24,960 --> 00:21:28,460 Ja jos olisit hieman sekava tai utuinen on mielikuvaan, olen tﺣ۳ysin 463 00:21:28,460 --> 00:21:28,770 ymmﺣ۳rtﺣ۳ﺣ۳. 464 00:21:28,770 --> 00:21:30,540 >> Emme aio tehdﺣ۳ sitﺣ۳ hypﺣ۳tﺣ۳ koodin heti. 465 00:21:30,540 --> 00:21:36,030 Joten vaikka tﺣ۳mﺣ۳ kehote tﺣ۳ssﺣ۳ slide kysyy voit koodata binﺣ۳ﺣ۳rihaku, ja 466 00:21:36,030 --> 00:21:39,470 Oikeastaan ﻗ€‹ﻗ€‹iteratiivinen versio binﺣ۳ﺣ۳rihaku, ensimmﺣ۳inen asia, 467 00:21:39,470 --> 00:21:42,370 todella haluavat sinun tekevﺣ۳n on kirjoittaa joitakin pseudokoodina. 468 00:21:42,370 --> 00:21:47,020 Joten sinulla on tﺣ۳mﺣ۳ mentaalinen malli miten binﺣ۳ﺣ۳rihaku toimii. 469 00:21:47,020 --> 00:21:50,060 Ota paperiarkki, jos sinulla on yksi helposti saatavilla, tai avata 470 00:21:50,060 --> 00:21:52,520 tekstieditori, ja haluaisin kaikki voivat kirjoittaa. 471 00:21:52,520 --> 00:21:57,470 Kestﺣ۳ﺣ۳ neljﺣ۳ minuuttia kirjoittaa pseudokoodi binﺣ۳ﺣ۳rihaku. 472 00:21:57,470 --> 00:21:58,990 >> Jﺣ۳lleen ajatella, ettﺣ۳ mentaalinen malli. 473 00:21:58,990 --> 00:22:01,980 Tulen noin, jos sinulla on kysyttﺣ۳vﺣ۳ﺣ۳ ja voimme tehdﺣ۳ kuvan ulos. 474 00:22:01,980 --> 00:22:06,220 Mutta ensin, ennen kuin aloitamme ohjelmointi, Haluaisin kirjoittaa 475 00:22:06,220 --> 00:22:09,920 pseudokoodi binﺣ۳ﺣ۳rihaku niin kun me sukeltaa, meillﺣ۳ on joitakin suuntaan 476 00:22:09,920 --> 00:22:12,110 missﺣ۳ meidﺣ۳n pitﺣ۳isi suunnata. 477 00:22:12,110 --> 00:22:15,330 >> Opiskelija: Voimmeko olettaa joukko arvot saamme jo jﺣ۳rjestetty? 478 00:22:15,330 --> 00:22:17,960 >> JASON HIRSCHHORN: Joten binﺣ۳ﺣ۳rihaku tﺣﭘihin - erinomainen kysymys - olet 479 00:22:17,960 --> 00:22:20,970 on ryhdyttﺣ۳vﺣ۳ lajitellun arvomatriisin. 480 00:22:20,970 --> 00:22:22,290 Joten olettaa se toimii. 481 00:22:22,290 --> 00:22:23,480 Menemme takaisin tﺣ۳mﺣ۳n dian. 482 00:22:23,480 --> 00:22:27,220 Nﺣ۳et violetti toiminto ilmoitus on bool binary_search int 483 00:22:27,220 --> 00:22:29,230 arvo, int arvot, int n. 484 00:22:29,230 --> 00:22:32,910 Tﺣ۳mﺣ۳ pitﺣ۳isi nﺣ۳yttﺣ۳ﺣ۳ tutulta, jos olet jo lﺣ۳hestynyt tai saanut oman 485 00:22:32,910 --> 00:22:34,580 kﺣ۳det likainen ongelma asetettu. 486 00:22:34,580 --> 00:22:35,910 >> Mutta se on teidﺣ۳n toiminnon ilmoituksen. 487 00:22:35,910 --> 00:22:39,080 Jﺣ۳lleen, ei pitﺣ۳isi tarvita pelﺣ۳tﺣ۳ ettﺣ۳ paljon tﺣ۳llﺣ۳ hetkellﺣ۳. 488 00:22:39,080 --> 00:22:43,660 Mitﺣ۳ todella haluan sinun tekevﺣ۳n on otettava neljﺣ۳ minuuttia pseudokoodina binary 489 00:22:43,660 --> 00:22:46,380 etsiﺣ۳, ja sitten menemme yli, ettﺣ۳ ryhmﺣ۳nﺣ۳. 490 00:22:46,380 --> 00:22:47,500 Ja minﺣ۳ tulen ympﺣ۳rille. 491 00:22:47,500 --> 00:22:49,590 Jos sinulla on kysyttﺣ۳vﺣ۳ﺣ۳, ota vapaasti nostamaan kﺣ۳den. 492 00:22:49,590 --> 00:25:07,110 493 00:25:07,110 --> 00:25:09,680 >> Miksi et ota kaksi minuuttia loppuun asti pseudokoodina? 494 00:25:09,680 --> 00:25:13,690 495 00:25:13,690 --> 00:25:15,820 Tiedﺣ۳n, ettﺣ۳ tﺣ۳mﺣ۳ saattaa tuntua naurettavalta, ettﺣ۳ vietﺣ۳mme niin paljon aikaa 496 00:25:15,820 --> 00:25:20,350 jotain, joka ei ole edes oikeastaan C, mutta erityisesti tﺣ۳hﺣ۳n lisﺣ۳ﺣ۳ 497 00:25:20,350 --> 00:25:24,030 haastava algoritmit ja ongelma asetetaan, ettﺣ۳ meidﺣ۳n tﺣ۳ytyy selvittﺣ۳ﺣ۳, 498 00:25:24,030 --> 00:25:27,210 alkaen pseudokoodilla ei huolta noin syntaksi, vain murehtia 499 00:25:27,210 --> 00:25:29,150 logiikka, on uskomattoman hyﺣﭘdyllinen. 500 00:25:29,150 --> 00:25:32,720 Ja nﺣ۳in, et ole ratkaista kahden uskomattoman vaikeaa ongelmat kerralla. 501 00:25:32,720 --> 00:25:35,390 Olet vain keskittymﺣ۳llﺣ۳ logiikkaa, ja niin voit siirtyﺣ۳ syntaksin. 502 00:25:35,390 --> 00:25:59,960 503 00:25:59,960 --> 00:26:01,385 >> OK. 504 00:26:01,385 --> 00:26:03,680 Aloitetaan lﺣ۳pi pseudokoodina. 505 00:26:03,680 --> 00:26:05,380 Olen kirjoittanut tﺣ۳nne, binary haku pseudokoodina. 506 00:26:05,380 --> 00:26:07,360 Me kirjoittaa tﺣ۳mﺣ۳ hallintoneuvostolle yhdessﺣ۳. 507 00:26:07,360 --> 00:26:10,040 Tai minﺣ۳ kirjoitan sen ja annat minulle ohjeita tarvitsen. 508 00:26:10,040 --> 00:26:15,010 Joten voi joku antaa minulle ensimmﺣ۳inen rivi pseudokoodina sinua 509 00:26:15,010 --> 00:26:18,350 kirjoitti binﺣ۳ﺣ۳rihaku? 510 00:26:18,350 --> 00:26:20,258 Kyllﺣ۳, Annie? 511 00:26:20,258 --> 00:26:22,698 >> Opiskelija: Vaikka pituus luettelo on suurempi kuin nolla. 512 00:26:22,698 --> 00:26:26,114 513 00:26:26,114 --> 00:26:34,880 >> JASON HIRSCHHORN: Vaikka pituus List suurempi kuin nolla. 514 00:26:34,880 --> 00:26:38,810 Ja vielﺣ۳, nﺣ۳emme C-nﺣ۳kﺣﭘinen syntaktisia asioita tﺣ۳ﺣ۳llﺣ۳. 515 00:26:38,810 --> 00:26:41,550 Mutta suurin osa tﺣ۳stﺣ۳ on Englanti. 516 00:26:41,550 --> 00:26:43,980 Oliko kellﺣ۳ﺣ۳n mitﺣ۳ﺣ۳n linjaa he laittoivat ennen tﺣ۳tﺣ۳ heidﺣ۳n pseudo-koodi? 517 00:26:43,980 --> 00:26:47,280 518 00:26:47,280 --> 00:26:50,210 >> Opiskelija: Hanki array on lajiteltu numeroita. 519 00:26:50,210 --> 00:26:53,600 >> JASON HIRSCHHORN: Kirjoitit "saada joukko Lajiteltujen numeroita. "Per 520 00:26:53,600 --> 00:26:56,140 toiminto ilmoituksen, me voidaan ohimennen joukko lajiteltu numeroita. 521 00:26:56,140 --> 00:26:57,280 >> Opiskelija: [kuultavissa]. 522 00:26:57,280 --> 00:26:59,030 >> JASON HIRSCHHORN: So meillﺣ۳ on, ettﺣ۳. 523 00:26:59,030 --> 00:27:01,820 Mutta kyllﺣ۳, jos meillﺣ۳ ei ole, ettﺣ۳ me olisi lajitella meidﺣ۳n valikoimaan 524 00:27:01,820 --> 00:27:04,850 numeroita, koska binﺣ۳ﺣ۳rihaku toimii vain lajiteltu taulukot. 525 00:27:04,850 --> 00:27:11,300 Joten vaikka pituus lista on nolla, olen aikoo laittaa joissakin aaltosulkeita 526 00:27:11,300 --> 00:27:15,420 jotta se nﺣ۳yttﺣ۳ﺣ۳ hieman enemmﺣ۳n kuin C. Mutta kun nﺣ۳yttﺣ۳ﺣ۳ kuvautuvat 527 00:27:15,420 --> 00:27:19,550 while-silmukka, joten sisﺣ۳lle taas loop mitﺣ۳ meidﺣ۳n 528 00:27:19,550 --> 00:27:22,000 tehdﺣ۳ binﺣ۳ﺣ۳rihaku? 529 00:27:22,000 --> 00:27:25,530 >> Joku muu, joka ei ole antanut minulle vastata vielﺣ۳, mutta joka kirjoitti tﺣ۳mﺣ۳n? 530 00:27:25,530 --> 00:27:31,750 531 00:27:31,750 --> 00:27:33,320 >> Opiskelija: Mene listan keskeltﺣ۳. 532 00:27:33,320 --> 00:27:33,980 >> JASON HIRSCHHORN: Tom. 533 00:27:33,980 --> 00:27:35,230 Mene listan keskeltﺣ۳. 534 00:27:35,230 --> 00:27:43,290 535 00:27:43,290 --> 00:27:45,530 Ja jatkokysymys, mitﺣ۳ teemme, kun me olemme 536 00:27:45,530 --> 00:27:46,870 listan keskeltﺣ۳? 537 00:27:46,870 --> 00:27:49,310 >> Opiskelija: ﺣ„lﺣ۳ tarkista onko se numero etsit. 538 00:27:49,310 --> 00:27:50,120 >> JASON HIRSCHHORN: Erinomainen. 539 00:27:50,120 --> 00:28:05,500 Mene keskelle ja tarkista jos meidﺣ۳n arvo on siellﺣ۳ - 540 00:28:05,500 --> 00:28:06,515 fantastinen. 541 00:28:06,515 --> 00:28:10,460 Oliko kellﺣ۳ﺣ۳n mitﺣ۳ﺣ۳n muuta joka oli erilainen kuin tﺣ۳mﺣ۳? 542 00:28:10,460 --> 00:28:11,210 Se on aivan oikein. 543 00:28:11,210 --> 00:28:13,800 >> Ensimmﺣ۳inen asia teemme binﺣ۳ﺣ۳rihaku on mennﺣ۳ keskelle luettelosta ja 544 00:28:13,800 --> 00:28:15,870 tarkista, onko meidﺣ۳n arvo on siellﺣ۳. 545 00:28:15,870 --> 00:28:19,682 Joten oletan, jos meidﺣ۳n arvo on siellﺣ۳, mitﺣ۳ me teemme? 546 00:28:19,682 --> 00:28:21,610 >> Opiskelija: Palaamme nolla [kuultavissa]. 547 00:28:21,610 --> 00:28:23,400 >> JASON HIRSCHHORN: Joo, jos meidﺣ۳n arvo on olemassa, lﺣﭘysimme sen. 548 00:28:23,400 --> 00:28:27,950 Joten voimme kertoa jonkin verran, mutta tﺣ۳mﺣ۳ toiminto on mﺣ۳ﺣ۳ritelty, kerromme kﺣ۳yttﺣ۳jﺣ۳ 549 00:28:27,950 --> 00:28:28,520 lﺣﭘysimme sen. 550 00:28:28,520 --> 00:28:30,950 Jos se ei ole siellﺣ۳, vaikka, se on jos tﺣ۳mﺣ۳ saa mutkikkaampi. 551 00:28:30,950 --> 00:28:35,120 Joten jos se ei ole siellﺣ۳, joku muu, joka tyﺣﭘskenteli binﺣ۳ﺣ۳rihaku tai 552 00:28:35,120 --> 00:28:36,830 on idea nyt, mitﺣ۳ me teemme? 553 00:28:36,830 --> 00:28:37,830 >> Opiskelija: Kysymys. 554 00:28:37,830 --> 00:28:38,100 >> JASON HIRSCHHORN: Niin? 555 00:28:38,100 --> 00:28:39,920 >> Opiskelija: Onko array jo jﺣ۳rjestetty? 556 00:28:39,920 --> 00:28:42,200 >> JASON HIRSCHHORN: Kyllﺣ۳, oletamme array on jo jﺣ۳rjestetty. 557 00:28:42,200 --> 00:28:46,480 >> Opiskelija: Joten sitten sinun tﺣ۳ytyy tarkistaa, jos arvo, jonka nﺣ۳et on suurempi kuin 558 00:28:46,480 --> 00:28:51,745 arvo, jonka haluat, voit siirtﺣ۳ﺣ۳ keskelle toinen puoli. 559 00:28:51,745 --> 00:28:54,110 >> JASON HIRSCHHORN: Eli jos keskellﺣ۳ lista on suurempi kuin mitﺣ۳ olemme 560 00:28:54,110 --> 00:28:57,440 etsit, niin me teemme mitﺣ۳? 561 00:28:57,440 --> 00:28:58,320 Siirrymme missﺣ۳? 562 00:28:58,320 --> 00:29:01,400 >> Opiskelija: Haluat siirtyﺣ۳ puoliskon kanssa 563 00:29:01,400 --> 00:29:02,780 alemmat kuin. 564 00:29:02,780 --> 00:29:04,460 >> JASON HIRSCHHORN: niin me soittaa ettﺣ۳ vasemmalle. 565 00:29:04,460 --> 00:29:15,435 Joten jos keskimmﺣ۳inen on suurempi, voimme etsiﺣ۳ vasen puoli luettelosta. 566 00:29:15,435 --> 00:29:20,620 567 00:29:20,620 --> 00:29:22,980 Ja sitten etsiﺣ۳, mitﺣ۳ minﺣ۳ tarkoitan haku? 568 00:29:22,980 --> 00:29:24,010 >> Opiskelija: [kuultavissa]. 569 00:29:24,010 --> 00:29:24,410 >> JASON HIRSCHHORN: Menemme keskelle. 570 00:29:24,410 --> 00:29:25,740 Me itse asiassa toista tﺣ۳mﺣ۳ asia. 571 00:29:25,740 --> 00:29:29,210 Palaamme kautta kun silmukka. 572 00:29:29,210 --> 00:29:31,480 Annan sinulle viimeinen - 573 00:29:31,480 --> 00:29:39,047 muuta, jos keskimmﺣ۳inen on vﺣ۳hemmﺣ۳n kuin mitﺣ۳ teemme, mitﺣ۳ me teemme tﺣ۳ﺣ۳llﺣ۳? 574 00:29:39,047 --> 00:29:40,360 >> Opiskelija: Mene oikealle. 575 00:29:40,360 --> 00:29:41,610 >> JASON HIRSCHHORN: Etsi oikea. 576 00:29:41,610 --> 00:29:47,440 577 00:29:47,440 --> 00:29:51,710 Tﺣ۳mﺣ۳ nﺣ۳yttﺣ۳ﺣ۳ hyvﺣ۳ltﺣ۳, mutta ei kukaan ole mitﺣ۳ﺣ۳n, ettﺣ۳ meillﺣ۳ saattaa puuttua tai 578 00:29:51,710 --> 00:29:53,200 mitﺣ۳ﺣ۳n muuta, ettﺣ۳ laitat teidﺣ۳n pseudo-koodi? 579 00:29:53,200 --> 00:29:57,080 580 00:29:57,080 --> 00:29:58,410 Joten tﺣ۳mﺣ۳ on mitﺣ۳ meillﺣ۳ on tﺣ۳hﺣ۳n mennessﺣ۳. 581 00:29:58,410 --> 00:30:00,960 Kun taas listan pituus on suurempi kuin nolla, aiomme mennﺣ۳ 582 00:30:00,960 --> 00:30:03,220 keskelle luettelosta ja tarkistaa, jos meidﺣ۳n arvo on siellﺣ۳. 583 00:30:03,220 --> 00:30:06,970 >> Jos keskimmﺣ۳inen on suurempi, aiomme etsi vasemmalle, muuta, jos keskellﺣ۳ on 584 00:30:06,970 --> 00:30:09,230 vﺣ۳hemmﺣ۳n, aiomme etsiﺣ۳ oikea. 585 00:30:09,230 --> 00:30:14,430 Joten olemme kaikki oli jonkin verran perehtyneisyyttﺣ۳ termejﺣ۳ kﺣ۳ytﺣ۳mme tietotekniikassa 586 00:30:14,430 --> 00:30:15,550 ja tyﺣﭘkaluja meillﺣ۳. 587 00:30:15,550 --> 00:30:18,300 Mutta voit jo huomata olimme puhuu Englanti, mutta lﺣﭘysimme 588 00:30:18,300 --> 00:30:24,790 paljon asioita, jotka nﺣ۳yttivﺣ۳t kartta kiinni tyﺣﭘkaluja meillﺣ۳ on koodaus tyﺣﭘkalusarja. 589 00:30:24,790 --> 00:30:27,210 Joten suoralta kﺣ۳deltﺣ۳, emme ole menossa todella koodia vielﺣ۳. 590 00:30:27,210 --> 00:30:33,300 >> Mitﺣ۳ nﺣ۳emme tﺣ۳ﺣ۳llﺣ۳ Englanti, ettﺣ۳ kartat edelleen asioita, joita voimme kirjoittaa C? 591 00:30:33,300 --> 00:30:34,560 >> Opiskelija: Vaikka. 592 00:30:34,560 --> 00:30:35,320 >> JASON HIRSCHHORN: Vaikka. 593 00:30:35,320 --> 00:30:40,610 Joten tﺣ۳mﺣ۳ taas tﺣ۳ﺣ۳llﺣ۳ karttoja mitﺣ۳? 594 00:30:40,610 --> 00:30:42,630 >> Opiskelija: kun silmukka. 595 00:30:42,630 --> 00:30:43,200 >> JASON HIRSCHHORN: kun silmukka? 596 00:30:43,200 --> 00:30:44,540 Tai luultavasti yleisemmin silmukka. 597 00:30:44,540 --> 00:30:46,260 Haluamme tehdﺣ۳ jotain uudestaan ﻗ€‹ﻗ€‹ja uudestaan. 598 00:30:46,260 --> 00:30:49,050 Menemme siis koodata silmukka. 599 00:30:49,050 --> 00:30:51,640 Ja tiedﺣ۳mme jo, koska olemme tehneet tﺣ۳mﺣ۳ pari kertaa, ja me 600 00:30:51,640 --> 00:30:54,180 on runsaasti esimerkkejﺣ۳ siellﺣ۳, miten itse kirjoittaa 601 00:30:54,180 --> 00:30:55,310 tﺣ۳mﺣ۳ indeksi silmukka. 602 00:30:55,310 --> 00:30:56,160 Niin ettﺣ۳ pitﺣ۳isi olla aika helppoa. 603 00:30:56,160 --> 00:30:58,070 Meidﺣ۳n pitﺣ۳isi pystyﺣ۳ saamaan, ettﺣ۳ alkoi melko nopeasti. 604 00:30:58,070 --> 00:31:01,830 >> Mitﺣ۳ muuta me nﺣ۳emme tﺣ۳ﺣ۳llﺣ۳? 605 00:31:01,830 --> 00:31:06,820 Mitﺣ۳ muita rakenteita syntaxes asiat ettﺣ۳ olemme tuttuja C, me 606 00:31:06,820 --> 00:31:09,790 jo tunne Based pois sanoja kﺣ۳ytimme? 607 00:31:09,790 --> 00:31:10,830 Kyllﺣ۳, Anna? 608 00:31:10,830 --> 00:31:11,360 [ﺣ„ﺣ۳netﺣﭘn] 609 00:31:11,360 --> 00:31:12,990 vain leikkiﺣ۳. 610 00:31:12,990 --> 00:31:13,540 Anna, mennﺣ۳ eteenpﺣ۳in. 611 00:31:13,540 --> 00:31:14,530 >> Opiskelija: Jos ja muuta. 612 00:31:14,530 --> 00:31:16,260 >> JASON HIRSCHHORN: Jos ja muu - tﺣ۳ﺣ۳llﺣ۳. 613 00:31:16,260 --> 00:31:18,840 Niin mitﺣ۳ nuo nﺣ۳yttﺣ۳ﺣ۳? 614 00:31:18,840 --> 00:31:20,420 >> Opiskelija: jos muu selvitys. 615 00:31:20,420 --> 00:31:21,560 >> JASON HIRSCHHORN: Joo, olosuhteet, eikﺣﭘ? 616 00:31:21,560 --> 00:31:24,650 Joten meidﺣ۳n tﺣ۳ytyy luultavasti kirjoittaa joitakin ehtoja. 617 00:31:24,650 --> 00:31:31,185 Ja vielﺣ۳, vaikka ehkﺣ۳ sekava Ensimmﺣ۳inen, meillﺣ۳ on yleensﺣ۳ mielessﺣ۳ nyt 618 00:31:31,185 --> 00:31:34,010 miten kirjoittaa edellytyksiﺣ۳ ja syntaksi olosuhteissa. 619 00:31:34,010 --> 00:31:36,850 Ja jos emme, me vain etsiﺣ۳ syntaksi olosuhteissa, leikkaa ja liimaa 620 00:31:36,850 --> 00:31:39,950 ettﺣ۳, koska tiedﺣ۳mme tarvitsevat kunnossa tﺣ۳ﺣ۳llﺣ۳. 621 00:31:39,950 --> 00:31:44,910 Muita asioita, nﺣ۳emme, ettﺣ۳ kartta pﺣ۳ﺣ۳lle asioita ehkﺣ۳ tehdﺣ۳ C? 622 00:31:44,910 --> 00:31:48,312 623 00:31:48,312 --> 00:31:48,960 Joo, Aleha? 624 00:31:48,960 --> 00:31:50,370 >> Opiskelija: Tﺣ۳mﺣ۳ voi olla itsestﺣ۳ﺣ۳n selvﺣ۳ﺣ۳, vain tarkistaa, jos 625 00:31:50,370 --> 00:31:51,990 arvo on jotain. 626 00:31:51,990 --> 00:31:54,578 >> JASON HIRSCHHORN: Miten siis tarkistaa ja - niin mene listan keskeltﺣ۳ 627 00:31:54,578 --> 00:31:55,610 ja katso jos meidﺣ۳n arvo on siellﺣ۳? 628 00:31:55,610 --> 00:31:56,570 Miten me sen teemme C? 629 00:31:56,570 --> 00:31:58,450 Mikﺣ۳ syntaksin? 630 00:31:58,450 --> 00:31:59,235 >> Opiskelija: Yhtﺣ۳, tasavertaisina. 631 00:31:59,235 --> 00:32:00,650 >> JASON HIRSCHHORN: Yhtﺣ۳, tasavertaisina. 632 00:32:00,650 --> 00:32:03,540 Joten tﺣ۳mﺣ۳ tarkastus on todennﺣ۳kﺣﭘisesti menossa olla tasavertaisia, vastaa. 633 00:32:03,540 --> 00:32:04,510 Joten me tiedﺣ۳mme, me tarvitsemme jonnekin. 634 00:32:04,510 --> 00:32:07,510 Ja oikeastaan ﻗ€‹ﻗ€‹vain kirjallisesti sitﺣ۳, nﺣ۳emme nﺣ۳mﺣ۳ muut asiat. 635 00:32:07,510 --> 00:32:11,400 Aiomme tﺣ۳ytyy tehdﺣ۳ joitakin vertailuoperaattoreita siellﺣ۳ - 636 00:32:11,400 --> 00:32:12,010 fantastinen. 637 00:32:12,010 --> 00:32:14,980 Joten se todella nﺣ۳yttﺣ۳ﺣ۳, ja heitﺣ۳ suuri, emme ole kirjoitettu 638 00:32:14,980 --> 00:32:16,390 sana C-koodia vielﺣ۳. 639 00:32:16,390 --> 00:32:20,610 Mutta saimme mielikuvaan alas kautta luentoja ja nﺣ۳iden shortsit. 640 00:32:20,610 --> 00:32:22,350 >> Kirjoitimme pseudo-koodi ryhmﺣ۳nﺣ۳. 641 00:32:22,350 --> 00:32:27,110 Ja jo, meillﺣ۳ on 80%, jos ei 90% siitﺣ۳, mitﺣ۳ meidﺣ۳n tﺣ۳ytyy tehdﺣ۳. 642 00:32:27,110 --> 00:32:28,550 Nyt meidﺣ۳n tﺣ۳ytyy vain koodata se, mikﺣ۳ taas on 643 00:32:28,550 --> 00:32:30,110 ei-triviaali ongelma ratkaista. 644 00:32:30,110 --> 00:32:31,890 Mutta ainakin olemme jumissa logiikkaa. 645 00:32:31,890 --> 00:32:38,040 Ainakin nyt kun menemme virka, Voin sanoa, tiedﺣ۳n mitﺣ۳ tarvitsen 646 00:32:38,040 --> 00:32:40,160 tehdﺣ۳, mutta voitko muistuttaa minua syntaksin? 647 00:32:40,160 --> 00:32:42,940 Tai vaikka virka ovat tﺣ۳ynnﺣ۳, voit Voiko Google for syntaksin pikemminkin 648 00:32:42,940 --> 00:32:45,040 kuin olla jumissa logiikkaa. 649 00:32:45,040 --> 00:32:48,570 >> Ja vielﺣ۳, eikﺣ۳ yrittﺣ۳ﺣ۳ ratkaista logiikan ja syntaksin ongelmia kaikki 650 00:32:48,570 --> 00:32:51,900 kerralla, se on usein paljon parempi rikkoa nﺣ۳iden kahden kovia ongelmia pois osaksi 651 00:32:51,900 --> 00:32:58,280 kaksi helpommin hallittavissa niitﺣ۳ ja tehdﺣ۳ pseudo-koodi ensin ja sitten koodi C. 652 00:32:58,280 --> 00:33:00,620 Joten katsotaanpas mitﺣ۳ tein pseudo-koodi etuajassa. 653 00:33:00,620 --> 00:33:04,060 >> Kun taas listan pituus on suurempi kuin nolla, katso keskellﺣ۳ 654 00:33:04,060 --> 00:33:05,090 luettelon. 655 00:33:05,090 --> 00:33:09,610 Jos numero lﺣﭘytyi palasi totta, muuta jos numero on suurempi, haku vasemmalle. 656 00:33:09,610 --> 00:33:13,200 If mﺣ۳ﺣ۳rﺣ۳ pienemmﺣ۳ksi, haku oikea, return false. 657 00:33:13,200 --> 00:33:18,710 Niin ettﺣ۳ nﺣ۳yttﺣ۳ﺣ۳ lﺣ۳hes sama, jos ei lﺣ۳hes identtinen mitﺣ۳ kirjoitti. 658 00:33:18,710 --> 00:33:23,030 Oikeastaan, Tom, mitﺣ۳ sanoitte ensin, rikkomatta listan keskeltﺣ۳, ja jos 659 00:33:23,030 --> 00:33:24,880 numero lﺣﭘytyi kahteen lausuntoja on oikeastaan ﻗ€‹ﻗ€‹mitﺣ۳ tein. 660 00:33:24,880 --> 00:33:25,507 >> Yhdistin niitﺣ۳ siellﺣ۳. 661 00:33:25,507 --> 00:33:27,100 Minun olisi pitﺣ۳nyt kuunnella olet ensimmﺣ۳istﺣ۳ kertaa. 662 00:33:27,100 --> 00:33:30,640 Niin, ettﺣ۳ on pseudo-koodi meillﺣ۳ on. 663 00:33:30,640 --> 00:33:35,060 Jos haluat nyt, anteeksi, mene Takaisin meidﺣ۳n alkuperﺣ۳iseen ongelmaan. 664 00:33:35,060 --> 00:33:37,780 Katsotaanpa koodi binary.c. 665 00:33:37,780 --> 00:33:40,870 Joten toteuttaa iteratiivinen versio binﺣ۳ﺣ۳rihaku kﺣ۳yttﺣ۳en seuraavia 666 00:33:40,870 --> 00:33:42,420 toiminto julkilausumaan. 667 00:33:42,420 --> 00:33:44,550 >> Ja sinun ei tarvitse kopioida se alas vielﺣ۳. 668 00:33:44,550 --> 00:33:49,470 Olen todella aikoo avata jopa tﺣ۳ﺣ۳llﺣ۳ binary.c. 669 00:33:49,470 --> 00:33:52,880 Joten siellﺣ۳ on toiminto ilmoitus keskellﺣ۳ nﺣ۳yttﺣﭘﺣ۳. 670 00:33:52,880 --> 00:33:57,570 Ja nﺣ۳et otin pseudo-koodi alkaen minun puolelta, mutta lﺣ۳hes sama 671 00:33:57,570 --> 00:33:59,740 mitﺣ۳ me kirjoitti, ja laittaa ettﺣ۳ sinulle. 672 00:33:59,740 --> 00:34:06,010 Joten nyt, sallikaa viisi minuuttia koodata tﺣ۳tﺣ۳ toimintoa. 673 00:34:06,010 --> 00:34:08,199 >> Ja vielﺣ۳, jos sinulla on kysyttﺣ۳vﺣ۳ﺣ۳, nostamaan kﺣ۳den, haluaisin tietﺣ۳ﺣ۳, minﺣ۳ 674 00:34:08,199 --> 00:34:08,710 tullut noin. 675 00:34:08,710 --> 00:34:09,800 >> Opiskelija: [kuultavissa]. 676 00:34:09,800 --> 00:34:12,380 >> JASON HIRSCHHORN: Otin binary haku mﺣ۳ﺣ۳ritelmﺣ۳ 677 00:34:12,380 --> 00:34:14,429 alkuun, on line 12. 678 00:34:14,429 --> 00:34:16,429 Se mitﺣ۳ sain minun liukumﺣ۳ki. 679 00:34:16,429 --> 00:34:20,940 Ja sitten kaikki tﺣ۳mﺣ۳ pseudo-koodi Sain kopioida ja liittﺣ۳ﺣ۳ liukumﺣ۳ki, 680 00:34:20,940 --> 00:34:22,190 pseudo-koodi liukumﺣ۳ki. 681 00:34:22,190 --> 00:35:22,830 682 00:35:22,830 --> 00:35:26,786 En ole vielﺣ۳ kuulo [kuultavissa]. 683 00:35:26,786 --> 00:37:13,010 684 00:37:13,010 --> 00:37:15,820 >> Joten jos olet lopettanut tﺣ۳ytﺣ۳ntﺣﭘﺣﭘnpanoa, haluan tarkistaa. 685 00:37:15,820 --> 00:37:19,410 Olen lﺣ۳hettﺣ۳nyt sinulle helpers.h tiedosto aiemmin tﺣ۳ssﺣ۳ luokassa. 686 00:37:19,410 --> 00:37:22,360 Ja se on saatavilla verkossa samoin ladattavissa ihmisiﺣ۳ katsellen 687 00:37:22,360 --> 00:37:24,750 Tﺣ۳ssﺣ۳ jaksossa aikaviivﺣ۳stetyt. 688 00:37:24,750 --> 00:37:29,350 Ja minﺣ۳ vain kﺣ۳yttﺣ۳ﺣ۳ yleisiﺣ۳ jakelu koodi pset3. 689 00:37:29,350 --> 00:37:34,590 Joten otin find.C, kﺣ۳ytﺣ۳n helpers.h tiedosto sijaan helpers.h tiedosto 690 00:37:34,590 --> 00:37:36,280 joka on annettu jakeluun koodin. 691 00:37:36,280 --> 00:37:39,310 >> Ja jouduin tekemﺣ۳ﺣ۳n yhden muita muutoksia find.C sijaan soittaa vain yksinkertaisesti 692 00:37:39,310 --> 00:37:42,770 haku, soita binary_search. 693 00:37:42,770 --> 00:37:49,080 Joten jos haluat testata koodia, tietﺣ۳ﺣ۳, ettﺣ۳ tﺣ۳mﺣ۳ on, miten tehdﺣ۳ se. 694 00:37:49,080 --> 00:37:52,530 Itse asiassa, kun me voidaan kﺣ۳ynnissﺣ۳ tﺣ۳mﺣ۳n koodin juuri nyt, olen juuri tehnyt kopion 695 00:37:52,530 --> 00:37:59,820 minun pset3 hakemistoon, taas, vaihdoin auttajia tiedostot ja sitten tehdﺣ۳ﺣ۳n, ettﺣ۳ 696 00:37:59,820 --> 00:38:04,695 muuttaa find.C soittaa binary_search eikﺣ۳ vain etsiﺣ۳. 697 00:38:04,695 --> 00:40:08,620 698 00:40:08,620 --> 00:40:09,120 >> JASON HIRSCHHORN: Kyllﺣ۳. 699 00:40:09,120 --> 00:40:11,258 Sinulla on kysymys? 700 00:40:11,258 --> 00:40:12,150 >> Opiskelija: Nevermind. 701 00:40:12,150 --> 00:40:12,600 >> JASON HIRSCHHORN: Ei hﺣ۳tﺣ۳ﺣ۳. 702 00:40:12,600 --> 00:40:13,370 No, katsotaanpa pﺣ۳ﺣ۳stﺣ۳ alkuun. 703 00:40:13,370 --> 00:40:15,090 Me koodata tﺣ۳tﺣ۳ ryhmﺣ۳ﺣ۳. 704 00:40:15,090 --> 00:40:16,050 Yksi muu huomautus. 705 00:40:16,050 --> 00:40:20,600 Tﺣ۳mﺣ۳kin on, voidaan helposti vaihtaa in Ongelma asettaa kolme. 706 00:40:20,600 --> 00:40:25,530 Minulla on helpers.h tiedosto, joka pikemminkin kuin helpers.h meille on annettu, 707 00:40:25,530 --> 00:40:28,560 julistaa binﺣ۳ﺣ۳rihaku, kupla lajitella ja valinta lajitella. 708 00:40:28,560 --> 00:40:37,400 Ja find.c huomaat verkossa, mitﺣ۳ se on, linja 68, kutsumme binary 709 00:40:37,400 --> 00:40:39,160 etsi sijasta hakua. 710 00:40:39,160 --> 00:40:42,930 Joten jﺣ۳lleen, koodi, joka on kﺣ۳ytettﺣ۳vissﺣ۳ verkossa tai koodia, ettﺣ۳ olet 711 00:40:42,930 --> 00:40:46,590 nyt luomassa voidaan helposti vaihtaa in p asetettu 3 tarkistaa sen. 712 00:40:46,590 --> 00:40:50,620 >> Mutta ensin koodi binﺣ۳ﺣ۳rihaku. 713 00:40:50,620 --> 00:40:53,690 Meidﺣ۳n tehtﺣ۳vﺣ۳mme ilmoitus, palaamme bool. 714 00:40:53,690 --> 00:40:55,810 Otamme kokonaisluku nimeltﺣ۳ﺣ۳n arvoa. 715 00:40:55,810 --> 00:40:59,285 Otamme joukko kokonaislukujen kutsutaan arvot, ja otamme n olla 716 00:40:59,285 --> 00:41:00,850 taulukon koko. 717 00:41:00,850 --> 00:41:05,640 Rivillﺣ۳ 10, tﺣ۳ﺣ۳llﺣ۳, minulla on terﺣ۳vﺣ۳ kuuluu stdbool.h. 718 00:41:05,640 --> 00:41:07,360 Tietﺣ۳ﺣ۳kﺣﭘ kukaan, miksi se on olemassa? 719 00:41:07,360 --> 00:41:12,180 720 00:41:12,180 --> 00:41:16,600 Joten mitﺣ۳ Koodirivin tehdﺣ۳? 721 00:41:16,600 --> 00:41:19,880 >> Opiskelija: Sen avulla voit kﺣ۳yttﺣ۳ﺣ۳ bool palautuva. 722 00:41:19,880 --> 00:41:20,350 >> JASON HIRSCHHORN: Aivan. 723 00:41:20,350 --> 00:41:22,300 >> Opiskelija: Tai se kirjasto, jonka avulla kﺣ۳yttﺣ۳ﺣ۳ bool palautuva. 724 00:41:22,300 --> 00:41:27,590 >> JASON HIRSCHHORN: Niin terﺣ۳vﺣ۳ kuuluu stdbool.h line antaa minulle 725 00:41:27,590 --> 00:41:31,340 mﺣ۳ﺣ۳ritelmiﺣ۳ ja ilmoitusten asioita ettﺣ۳ minulla on oikeus kﺣ۳yttﺣ۳ﺣ۳ 726 00:41:31,340 --> 00:41:32,400 tﺣ۳tﺣ۳ kirjastoa. 727 00:41:32,400 --> 00:41:36,570 Joten joukossa on selvﺣ۳ﺣ۳, ettﺣ۳ siellﺣ۳ on Tﺣ۳mﺣ۳n tyyppinen kutsutaan bool, ja se voi olla 728 00:41:36,570 --> 00:41:37,750 tosi tai epﺣ۳tosi. 729 00:41:37,750 --> 00:41:39,010 Niin, ettﺣ۳ mitﺣ۳ se linja ei. 730 00:41:39,010 --> 00:41:41,680 Ja jos en ole, ettﺣ۳ linja, olisin joutua vaikeuksiin kirjoitan tﺣ۳tﺣ۳ 731 00:41:41,680 --> 00:41:43,520 sana tﺣ۳ﺣ۳llﺣ۳, bool, tuolla. 732 00:41:43,520 --> 00:41:44,140 Aivan oikein. 733 00:41:44,140 --> 00:41:46,430 Joten minun on, ettﺣ۳ tﺣ۳tﺣ۳ koodia. 734 00:41:46,430 --> 00:41:47,690 OK. 735 00:41:47,690 --> 00:41:51,860 Joten tﺣ۳mﺣ۳ taas on iteratiivinen versio, ei rekursiivinen. 736 00:41:51,860 --> 00:41:53,820 Olkaamme siis pﺣ۳ﺣ۳stﺣ۳ alkuun. 737 00:41:53,820 --> 00:41:56,200 >> Aloitetaan tﺣ۳mﺣ۳n ensimmﺣ۳isen line pseudokoodiesityksen. 738 00:41:56,200 --> 00:41:58,770 Ja toivottavasti me - tai ei toivottavasti. 739 00:41:58,770 --> 00:42:00,530 Aiomme mennﺣ۳ ympﺣ۳ri huonetta. 740 00:42:00,530 --> 00:42:05,110 Menemme rivi riviltﺣ۳, ﻗ€‹ﻗ€‹ja minﺣ۳ autan voit selvittﺣ۳ﺣ۳ linja, ettﺣ۳ me tarvitsemme 741 00:42:05,110 --> 00:42:06,310 kirjoittaa ensin. 742 00:42:06,310 --> 00:42:10,550 Joten vaikka pituus lista on suurempi kuin nolla. 743 00:42:10,550 --> 00:42:12,680 Aloitetaan edessﺣ۳. 744 00:42:12,680 --> 00:42:15,190 Mitﺣ۳ line minun pitﺣ۳isi kirjoittaa tﺣ۳ﺣ۳llﺣ۳, koodi? 745 00:42:15,190 --> 00:42:19,470 >> Opiskelija: Vaikka suluissa n on suurempi kuin 0. 746 00:42:19,470 --> 00:42:21,900 >> JASON HIRSCHHORN: Vaikka n on suuri kuin 0. 747 00:42:21,900 --> 00:42:26,550 Joten n on koko lista, ja me tarkastamme, jos - 748 00:42:26,550 --> 00:42:26,800 >> [Interposing ﺣ„ﺣ„NTﺣ„] 749 00:42:26,800 --> 00:42:27,660 >> JASON HIRSCHHORN: - Anteeksi? 750 00:42:27,660 --> 00:42:29,360 >> Opiskelija: Mistﺣ۳ tiedﺣ۳mme, ettﺣ۳ n on koko listan? 751 00:42:29,360 --> 00:42:29,690 >> JASON HIRSCHHORN: Anteeksi. 752 00:42:29,690 --> 00:42:34,690 Per PSET erittely, haku ja jﺣ۳rjestﺣ۳mistoimintojen sinun tﺣ۳ytyy kirjoittaa, 753 00:42:34,690 --> 00:42:36,230 n on koko listan. 754 00:42:36,230 --> 00:42:37,710 Unohdin selittﺣ۳ﺣ۳, ettﺣ۳ tﺣ۳ﺣ۳llﺣ۳. 755 00:42:37,710 --> 00:42:41,310 Mutta kyllﺣ۳. n on koko lista, tﺣ۳ssﺣ۳ tapauksessa. 756 00:42:41,310 --> 00:42:44,740 Joten kun n on suurempi kuin 0. 757 00:42:44,740 --> 00:42:45,580 OK. 758 00:42:45,580 --> 00:42:50,090 Jotka saattavat osoittautua hieman ongelmallista kuitenkin, jos asiat menevﺣ۳t pﺣ۳ﺣ۳lle. 759 00:42:50,090 --> 00:42:54,510 Koska jatkamme tietﺣ۳ﺣ۳ Koko luettelon koko tﺣ۳mﺣ۳n 760 00:42:54,510 --> 00:43:06,640 toiminto, mutta sanovat lﺣ۳hdetﺣ۳ﺣ۳n jossa joukko 5 kokonaislukuja. 761 00:43:06,640 --> 00:43:08,950 Ja kﺣ۳ymme lﺣ۳pi ja olemme nyt rajoittanut sen 762 00:43:08,950 --> 00:43:10,310 joukko 2 kokonaislukuja. 763 00:43:10,310 --> 00:43:12,160 Joka 2 kokonaislukuja on? 764 00:43:12,160 --> 00:43:15,895 Koko on 2 nyt, ettﺣ۳ haluamme katsoa, ﻗ€‹ﻗ€‹mutta joka 2 on? 765 00:43:15,895 --> 00:43:17,720 Onko jﺣ۳rkeﺣ۳, ettﺣ۳ kysymys? 766 00:43:17,720 --> 00:43:18,020 >> OK. 767 00:43:18,020 --> 00:43:19,120 Kysyn uudestaan. 768 00:43:19,120 --> 00:43:26,640 Joten lﺣ۳hdetﺣ۳ﺣ۳n tﺣ۳llﺣ۳ joukko 5 kokonaislukuja, ja n on 5, eikﺣﭘ? 769 00:43:26,640 --> 00:43:28,050 Me lﺣ۳pi tﺣ۳ﺣ۳llﺣ۳. 770 00:43:28,050 --> 00:43:31,560 me luultavasti muuttaa kokoa, oikea, koska asiat mennﺣ۳. 771 00:43:31,560 --> 00:43:32,700 Joka on mitﺣ۳ me sanomme me haluamme tehdﺣ۳. 772 00:43:32,700 --> 00:43:34,150 Emme halua etsiﺣ۳ koko juttu uudestaan. 773 00:43:34,150 --> 00:43:35,480 Joten sanoa muutamme sitﺣ۳ 2. 774 00:43:35,480 --> 00:43:36,970 Otamme puoli luettelo, joka on outoa. 775 00:43:36,970 --> 00:43:38,800 Joten vain poimia 2. 776 00:43:38,800 --> 00:43:40,590 Joten nyt n = 2. 777 00:43:40,590 --> 00:43:42,780 Pahoittelen huono kuiva poistaa markkereita. 778 00:43:42,780 --> 00:43:43,080 Oikea? 779 00:43:43,080 --> 00:43:45,670 Ja me hakuja lista jﺣ۳lleen listan koko 2. 780 00:43:45,670 --> 00:43:48,580 No, meidﺣ۳n joukko on edelleen koko 5. 781 00:43:48,580 --> 00:43:51,920 Sanomme vain haluamme etsi 2 paikkoja siinﺣ۳. 782 00:43:51,920 --> 00:43:53,590 Joten mikﺣ۳ 2 tﺣ۳plﺣ۳t ovat ne? 783 00:43:53,590 --> 00:43:57,640 784 00:43:57,640 --> 00:43:58,815 >> Onko jﺣ۳rkeﺣ۳? 785 00:43:58,815 --> 00:44:00,290 Ovatko ne jﺣ۳ljellﺣ۳ 2 paikkoja? 786 00:44:00,290 --> 00:44:01,940 Ovatko he oikeassa 2 paikkoja? 787 00:44:01,940 --> 00:44:03,540 Ovatko ne keskellﺣ۳ 2 paikkoja? 788 00:44:03,540 --> 00:44:06,350 Olemme jakaneet ongelma alas, mutta emme oikeastaan ﻗ€‹ﻗ€‹tiedﺣ۳, mikﺣ۳ osa 789 00:44:06,350 --> 00:44:11,600 ongelma olemme yhﺣ۳ katsot, vain ottaa nﺣ۳mﺣ۳ 2 muuttujia. 790 00:44:11,600 --> 00:44:16,450 Joten tarvitsemme hieman enemmﺣ۳n sitten, kun n on suurempi kuin 0. 791 00:44:16,450 --> 00:44:21,410 Meidﺣ۳n tﺣ۳ytyy tietﺣ۳ﺣ۳, jos tﺣ۳mﺣ۳ n on meidﺣ۳n todellinen array. 792 00:44:21,410 --> 00:44:26,660 >> Joten ei kukaan ole muuttaa tﺣ۳tﺣ۳ linjaa? 793 00:44:26,660 --> 00:44:27,970 Suurin osa linja on tﺣ۳ysin oikeassa. 794 00:44:27,970 --> 00:44:29,170 Onko toinen lisﺣ۳ksi? 795 00:44:29,170 --> 00:44:32,510 Voimmeko vaihtaa jotain ulos n- tekevﺣ۳t tﺣ۳tﺣ۳ linjaa vﺣ۳hﺣ۳n paremmin? 796 00:44:32,510 --> 00:44:32,865 Mm-hm? 797 00:44:32,865 --> 00:44:38,040 >> Opiskelija: Voitko alustaa muuttujan kuten pituus n, joka tulee sitten kﺣ۳yttﺣ۳ﺣ۳ 798 00:44:38,040 --> 00:44:39,600 myﺣﭘhemmin toiminto? 799 00:44:39,600 --> 00:44:42,060 >> JASON HIRSCHHORN: So alustaa vaihteleva pituus on n, 800 00:44:42,060 --> 00:44:42,900 ja kﺣ۳ytﺣ۳mme myﺣﭘhemmin? 801 00:44:42,900 --> 00:44:47,070 Mutta sitten me vain pﺣ۳ivittﺣ۳ﺣ۳ pituus ja me silti tﺣﭘrmﺣ۳tﺣ۳ tﺣ۳hﺣ۳n ongelmaan, jos me 802 00:44:47,070 --> 00:44:51,180 leikata alas pituus meidﺣ۳n ongelmamme, mutta emme koskaan tiedﺣ۳, missﺣ۳ oikeastaan 803 00:44:51,180 --> 00:44:52,510 ettﺣ۳ pituus kuvautuu. 804 00:44:52,510 --> 00:44:54,790 >> Opiskelija: Eikﺣﭘ se tule tapahtumaan myﺣﭘhemmin, kun sanot, etsi vasemmalle, 805 00:44:54,790 --> 00:44:55,746 etsi oikea? 806 00:44:55,746 --> 00:44:57,640 Aiot mennﺣ۳ eri alueen oman - 807 00:44:57,640 --> 00:44:59,110 >> JASON HIRSCHHORN: Aiomme mennﺣ۳ alueelle, mutta mistﺣ۳ tiedﺣ۳mme 808 00:44:59,110 --> 00:45:01,150 jotka ovat mennﺣ۳? 809 00:45:01,150 --> 00:45:03,800 Jos meillﺣ۳ on vain joukko ja tﺣ۳mﺣ۳n n, mistﺣ۳ tiedﺣ۳mme, mistﺣ۳ 810 00:45:03,800 --> 00:45:05,050 Siirry jono. 811 00:45:05,050 --> 00:45:05,900 Takana, kyllﺣ۳? 812 00:45:05,900 --> 00:45:07,507 >> Opiskelija: Onko sinulla, kuten, alempi sidottu ja ylﺣ۳raja muuttuja tai 813 00:45:07,507 --> 00:45:08,586 jotain sellaista? 814 00:45:08,586 --> 00:45:09,060 >> JASON HIRSCHHORN: OK. 815 00:45:09,060 --> 00:45:10,780 Joten tﺣ۳mﺣ۳ on toinen ajatus. 816 00:45:10,780 --> 00:45:13,490 Sen sijaan vain pitﺣ۳ﺣ۳ seurata koko, me seurata ala-ja 817 00:45:13,490 --> 00:45:14,770 ylﺣ۳raja muuttuja. 818 00:45:14,770 --> 00:45:17,840 Miten siis laskea koko maasta alaraja ja ylﺣ۳raja? 819 00:45:17,840 --> 00:45:18,520 >> [Interposing ﺣ„ﺣ„NTﺣ„] 820 00:45:18,520 --> 00:45:19,710 >> JASON HIRSCHHORN: vﺣ۳hennyslaskua. 821 00:45:19,710 --> 00:45:23,650 Ja myﺣﭘs pitﺣ۳ﺣ۳ kirjaa alemman sidottu ja ylﺣ۳raja kertoa meille, 822 00:45:23,650 --> 00:45:26,215 me etsivﺣ۳t nﺣ۳mﺣ۳ kaksi? 823 00:45:26,215 --> 00:45:28,220 Olemmeko etsivﺣ۳t nﺣ۳mﺣ۳ kaksi tﺣ۳nne? 824 00:45:28,220 --> 00:45:29,540 Olemmeko etsivﺣ۳t keskellﺣ۳ kaksi? 825 00:45:29,540 --> 00:45:32,810 Todennﺣ۳kﺣﭘisesti ei keskellﺣ۳ kaksi, koska tﺣ۳mﺣ۳ itse asiassa on binﺣ۳ﺣ۳rihaku. 826 00:45:32,810 --> 00:45:37,320 Mutta nyt me voi saada kokoon, mutta myﺣﭘs rajat jono. 827 00:45:37,320 --> 00:45:40,020 Pohjimmiltaan, jos meillﺣ۳ on jﺣ۳ttilﺣ۳inen puhelinluettelosta, me repiﺣ۳ se kahtia. 828 00:45:40,020 --> 00:45:42,990 Tiedﺣ۳mme nyt, jos tﺣ۳mﺣ۳ pienempi puhelinluettelo on. 829 00:45:42,990 --> 00:45:45,260 Mutta emme ole itse repimﺣ۳ssﺣ۳ puhelinluettelon kahtia. 830 00:45:45,260 --> 00:45:48,570 Tarvitsemme vielﺣ۳ tietﺣ۳ﺣ۳, missﺣ۳ uudet rajat meidﺣ۳n ongelma on. 831 00:45:48,570 --> 00:45:51,645 Onko kellﺣ۳ﺣ۳n mitﺣ۳ﺣ۳n kysyttﺣ۳vﺣ۳ﺣ۳ siitﺣ۳? 832 00:45:51,645 --> 00:45:52,440 Kyllﺣ۳? 833 00:45:52,440 --> 00:45:56,020 >> Opiskelija: Olisiko se toimii luomalla muuttuja, i, ettﺣ۳ olet sitten vain siirtﺣ۳ﺣ۳ 834 00:45:56,020 --> 00:46:00,770 asemaa i suhteessa sen nykyinen sijainti ja pituus, n? 835 00:46:00,770 --> 00:46:01,710 >> JASON HIRSCHHORN: Ja mitﺣ۳ on i? 836 00:46:01,710 --> 00:46:04,110 >> Opiskelija: Like i on kuin erﺣ۳ﺣ۳nlainen - 837 00:46:04,110 --> 00:46:08,040 Kuin olisit alustaa i olla keski-sijainnissa. 838 00:46:08,040 --> 00:46:12,540 Ja sitten, jos arvo asemassa i keskellﺣ۳ array todettu 839 00:46:12,540 --> 00:46:17,870 olla pienempi kuin tarvittava arvo, i nyt tulee pituus array, plus 840 00:46:17,870 --> 00:46:19,215 i: n arvo jaettuna 2. 841 00:46:19,215 --> 00:46:20,270 Kuten, katso, vaihdat i - 842 00:46:20,270 --> 00:46:20,770 >> JASON HIRSCHHORN: Oikea. 843 00:46:20,770 --> 00:46:21,165 >> Opiskelija: - jopa - 844 00:46:21,165 --> 00:46:24,010 >> JASON HIRSCHHORN: Olen siis melkein myﺣﭘnteistﺣ۳, ettﺣ۳ toimii. 845 00:46:24,010 --> 00:46:26,800 Mutta kohta olento, tarvitset kaksi paloja tietoa tﺣ۳ﺣ۳ltﺣ۳. 846 00:46:26,800 --> 00:46:30,050 Voit tehdﺣ۳ sen alkuun ja loppuun, tai voit tehdﺣ۳ sen koko ja 847 00:46:30,050 --> 00:46:31,060 Joissakin merkki. 848 00:46:31,060 --> 00:46:32,630 Mutta sinun tﺣ۳ytyy kaksi kappaletta Tietojen tﺣ۳ﺣ۳llﺣ۳. 849 00:46:32,630 --> 00:46:34,160 Et voi tulla toimeen vain yksi. 850 00:46:34,160 --> 00:46:35,830 Tarkoittaako tﺣ۳mﺣ۳ jﺣ۳rkevﺣ۳ﺣ۳? 851 00:46:35,830 --> 00:46:39,560 >> Joten aiomme mennﺣ۳ lﺣ۳pi, ja aiomme tehdﺣ۳ [kuultavissa] 852 00:46:39,560 --> 00:46:41,330 ja luoda jonkinlaista markkereita. 853 00:46:41,330 --> 00:46:42,690 No mitﺣ۳ kirjoitat koodin? 854 00:46:42,690 --> 00:46:46,190 >> Opiskelija: Sanoin vain int sidottua yksi on yhtﺣ۳ suuri kuin 0. 855 00:46:46,190 --> 00:46:47,790 >> JASON HIRSCHHORN: Soitetaan ettﺣ۳ int alkaen. 856 00:46:47,790 --> 00:46:49,140 >> Opiskelija: OK. 857 00:46:49,140 --> 00:46:50,590 >> JASON HIRSCHHORN: Se tekee jﺣ۳rkevﺣ۳mpﺣ۳ﺣ۳ minulle. 858 00:46:50,590 --> 00:46:51,670 Ja? 859 00:46:51,670 --> 00:46:54,340 >> Opiskelija: Sanoin, luulisin, int pﺣ۳ﺣ۳ttyy. 860 00:46:54,340 --> 00:46:55,870 >> JASON HIRSCHHORN: int pﺣ۳ﺣ۳ttyy. 861 00:46:55,870 --> 00:46:57,640 >> Opiskelija: Luulen, n miinus 1, tai jotain sellaista. 862 00:46:57,640 --> 00:46:59,100 Kuten, viimeinen osa. 863 00:46:59,100 --> 00:47:02,310 >> JASON HIRSCHHORN: Niin kirjoitit, int alussa on 0, puolipiste, ja int 864 00:47:02,310 --> 00:47:04,320 pﺣ۳ﺣ۳ttymisaika on sama n miinus 1, puolipiste. 865 00:47:04,320 --> 00:47:06,850 Niin olennaisesti, mitﺣ۳ teemme Tﺣ۳ﺣ۳ltﺣ۳ 0 ensimmﺣ۳isessﺣ۳ asennossa. 866 00:47:06,850 --> 00:47:09,570 Ja kuten tiedﺣ۳mme paneelit, ne eivﺣ۳t mene jopa n, he menevﺣ۳t jopa n. miinus 1. 867 00:47:09,570 --> 00:47:11,110 Joten meillﺣ۳ on joitakin rajoja meidﺣ۳n array. 868 00:47:11,110 --> 00:47:15,730 Ja nﺣ۳mﺣ۳ ensimmﺣ۳iset rajat sattuvat olemaan alkuperﺣ۳isen rajat meidﺣ۳n ongelmamme. 869 00:47:15,730 --> 00:47:16,640 OK. 870 00:47:16,640 --> 00:47:19,200 Niin ettﺣ۳ kuulostaa hyvﺣ۳ltﺣ۳. 871 00:47:19,200 --> 00:47:22,380 Sitten jos palaamme tﺣ۳hﺣ۳n linjaan, kun taas pituus lista on suurempi kuin 0, 872 00:47:22,380 --> 00:47:24,752 mitﺣ۳ sijasta n, tulisi me laittaa tﺣ۳nne? 873 00:47:24,752 --> 00:47:28,820 >> Opiskelija: Kirjoita pﺣ۳ﺣ۳ttyy miinus alussa. 874 00:47:28,820 --> 00:47:34,780 >> JASON HIRSCHHORN: Vaikka pﺣ۳ﺣ۳ttyy miinus alussa on suurempi kuin 0? 875 00:47:34,780 --> 00:47:35,480 OK. 876 00:47:35,480 --> 00:47:37,730 Ja voisimme, jos haluaisimme tehdﺣ۳, ettﺣ۳ vﺣ۳hﺣ۳n mukavampaa, mitﺣ۳ 877 00:47:37,730 --> 00:47:38,980 muuta voisimme tehdﺣ۳? 878 00:47:38,980 --> 00:47:41,650 879 00:47:41,650 --> 00:47:43,412 Jos halusimme puhdistaa Tﺣ۳mﺣ۳n koodin jopa vﺣ۳hﺣ۳n? 880 00:47:43,412 --> 00:47:46,716 881 00:47:46,716 --> 00:47:48,180 Miten voimme pﺣ۳ﺣ۳stﺣ۳ eroon 0? 882 00:47:48,180 --> 00:47:51,560 883 00:47:51,560 --> 00:47:52,690 Tﺣ۳mﺣ۳ on vain tyyli kysymys. 884 00:47:52,690 --> 00:47:53,690 Se on oikea juuri nyt. 885 00:47:53,690 --> 00:47:54,870 >> Opiskelija: Ending ei yhtﺣ۳ alusta? 886 00:47:54,870 --> 00:47:55,740 >> JASON HIRSCHHORN: Voimme tehdﺣ۳ mitﺣ۳? 887 00:47:55,740 --> 00:47:56,730 >> [Interposing ﺣ„ﺣ„NTﺣ„] 888 00:47:56,730 --> 00:47:57,330 >> Opiskelija: Lopettaminen on suurempi? 889 00:47:57,330 --> 00:47:57,720 >> JASON HIRSCHHORN: Joo. 890 00:47:57,720 --> 00:48:01,110 Voimme vain tehdﺣ۳, kun pﺣ۳ﺣ۳ttyy on suurempi kuin alussa. 891 00:48:01,110 --> 00:48:03,580 Oikea. 892 00:48:03,580 --> 00:48:06,240 Lisﺣ۳simme alkaa toisella puolella siitﺣ۳, ja pﺣ۳ﺣ۳simme eroon 0. 893 00:48:06,240 --> 00:48:08,000 Joten tﺣ۳mﺣ۳ vain nﺣ۳yttﺣ۳ﺣ۳ hieman puhtaampaa. 894 00:48:08,000 --> 00:48:08,990 OK. 895 00:48:08,990 --> 00:48:11,460 Joten, kun pituus lista on 0, kirjoitimme ettﺣ۳ vaikka loppu on suurempi 896 00:48:11,460 --> 00:48:12,240 kuin alussa. 897 00:48:12,240 --> 00:48:19,840 Aiomme laittaa meidﺣ۳n tarpeen aaltosulkeita, ja sitten ensimmﺣ۳inen asia 898 00:48:19,840 --> 00:48:22,090 haluamme tehdﺣ۳, on katsoa ne pikku luettelossa. 899 00:48:22,090 --> 00:48:22,510 You? 900 00:48:22,510 --> 00:48:23,320 Voitko antaa minulle - 901 00:48:23,320 --> 00:48:26,460 >> Opiskelija: Jos suluissa arvo hakasulkeen - 902 00:48:26,460 --> 00:48:30,450 >> JASON HIRSCHHORN: Jos suluissa arvo hakasulkeen. 903 00:48:30,450 --> 00:48:33,210 >> Opiskelija: Ending jaettuna 2. 904 00:48:33,210 --> 00:48:33,952 >> JASON HIRSCHHORN: Ending? 905 00:48:33,952 --> 00:48:35,280 >> Opiskelija: Nﺣ۳en ongelma - 906 00:48:35,280 --> 00:48:35,750 >> JASON HIRSCHHORN: OK. 907 00:48:35,750 --> 00:48:39,150 No, katsokaa keskellﺣ۳. 908 00:48:39,150 --> 00:48:41,226 Mistﺣ۳ tiedﺣ۳mme, mitﺣ۳ keskellﺣ۳ on? 909 00:48:41,226 --> 00:48:42,450 Joo. 910 00:48:42,450 --> 00:48:43,070 Haluan siis poistaa kyseisen koodin. 911 00:48:43,070 --> 00:48:46,360 Mistﺣ۳ tiedﺣ۳mme, mitﺣ۳ keskellﺣ۳ on? 912 00:48:46,360 --> 00:48:48,003 Mihinkﺣ۳ﺣ۳n, kun sinulla on alussa ja lopulta, miten lﺣﭘytﺣ۳ﺣ۳ 913 00:48:48,003 --> 00:48:48,876 keskellﺣ۳? 914 00:48:48,876 --> 00:48:49,590 >> Opiskelija: Sinﺣ۳ keskimﺣ۳ﺣ۳rin. 915 00:48:49,590 --> 00:48:51,820 >> Opiskelija: lisﺣ۳ﺣ۳t ne yhteen ja sitten - 916 00:48:51,820 --> 00:48:53,150 >> JASON HIRSCHHORN: Lisﺣ۳ﺣ۳ ne yhteen ja sitten? 917 00:48:53,150 --> 00:48:54,090 >> Opiskelija: Ja sinﺣ۳ keskimﺣ۳ﺣ۳rin. 918 00:48:54,090 --> 00:48:55,050 Jaa se 2. 919 00:48:55,050 --> 00:48:56,500 >> JASON HIRSCHHORN: Lisﺣ۳ﺣ۳ ne yhdessﺣ۳ ja jakaa 2. 920 00:48:56,500 --> 00:48:59,400 Joten int keski vastaa? 921 00:48:59,400 --> 00:49:01,120 Tom, voit antaa sen minulle? 922 00:49:01,120 --> 00:49:03,550 >> Opiskelija: Alku plus pﺣ۳ﺣ۳ttyy - 923 00:49:03,550 --> 00:49:04,950 >> JASON HIRSCHHORN: Beginning plus pﺣ۳ﺣ۳ttyy. 924 00:49:04,950 --> 00:49:06,880 >> Opiskelija: Kaikki, kiinnike, jaettuna 2. 925 00:49:06,880 --> 00:49:10,940 >> JASON HIRSCHHORN: Kaikki, suluissa, jaettuna 2. 926 00:49:10,940 --> 00:49:16,300 Niin ettﺣ۳ antaa minulle keskellﺣ۳ mitﺣ۳ﺣ۳n, korjaa? 927 00:49:16,300 --> 00:49:18,980 >> Opiskelija: Tarvitset myﺣﭘs pyﺣﭘristﺣ۳ﺣ۳ sen. 928 00:49:18,980 --> 00:49:19,990 >> JASON HIRSCHHORN: Mitﺣ۳ Tarkoitan, minun tﺣ۳ytyy pyﺣﭘristﺣ۳ﺣ۳ sen? 929 00:49:19,990 --> 00:49:20,400 >> [Interposing ﺣ„ﺣ„NTﺣ„] 930 00:49:20,400 --> 00:49:24,520 >> Opiskelija: Koska jos se on outoa numero, niin se on kuin - 931 00:49:24,520 --> 00:49:25,440 >> JASON HIRSCHHORN: No okei. 932 00:49:25,440 --> 00:49:26,360 Niin voisin pyﺣﭘristﺣ۳ﺣ۳ sen. 933 00:49:26,360 --> 00:49:33,350 Mutta jos se on pariton luku, 5, voin ottaen 1 pois keskeltﺣ۳. 934 00:49:33,350 --> 00:49:35,665 Tai jos se on parillinen mﺣ۳ﺣ۳rﺣ۳, vaan se on parempi asia. 935 00:49:35,665 --> 00:49:39,600 Jos se on 4, meillﺣ۳ on vain 4, voin ottaa ensimmﺣ۳inen "keskellﺣ۳", lainaus, lainaus tai 936 00:49:39,600 --> 00:49:41,760 Toinen "middle" yksi. 937 00:49:41,760 --> 00:49:46,390 Joko toimisi binﺣ۳ﺣ۳rihaku, joten en oikeastaan ﻗ€‹ﻗ€‹tarvitse pyﺣﭘristﺣ۳ﺣ۳ sitﺣ۳. 938 00:49:46,390 --> 00:49:48,640 Mutta on toinenkin asia I tﺣ۳ytyy tarkastella tﺣ۳tﺣ۳ linjaa. 939 00:49:48,640 --> 00:49:50,530 Emme ehkﺣ۳ ymmﺣ۳rrﺣ۳ sitﺣ۳ vielﺣ۳, mutta palaamme siihen. 940 00:49:50,530 --> 00:49:53,200 Koska tﺣ۳mﺣ۳ linja oikeastaan ﻗ€‹ﻗ€‹vielﺣ۳ tarvitsee yhden asian. 941 00:49:53,200 --> 00:49:55,990 >> Mutta toistaiseksi olemme kirjoitettu neljﺣ۳ riviﺣ۳ koodia. 942 00:49:55,990 --> 00:49:58,120 Meillﺣ۳ meidﺣ۳n alusta ja pﺣ۳ﺣ۳ttyy markkereita. 943 00:49:58,120 --> 00:50:01,320 Meillﺣ۳ on while-silmukka, joka kartoittaa on suoraan meidﺣ۳n pseudokoodina. 944 00:50:01,320 --> 00:50:05,790 Etsimme keskeltﺣ۳ kartat suoraan meidﺣ۳n pseudokoodina. 945 00:50:05,790 --> 00:50:09,070 Sanoisin tﺣ۳hﺣ۳n menee keskelle luettelon, tﺣ۳mﺣ۳ rivi koodia. 946 00:50:09,070 --> 00:50:11,560 Ja sitten, kun menemme keskelle lista, seuraava asia, meidﺣ۳n tﺣ۳ytyy tehdﺣ۳ 947 00:50:11,560 --> 00:50:14,880 on tarkistaa, jos meidﺣ۳n arvo on siellﺣ۳ pseudokoodina kirjoitimme aikaisemmin. 948 00:50:14,880 --> 00:50:17,100 >> Miten siis tarkistaa, jos meidﺣ۳n arvo on keskellﺣ۳ listan? 949 00:50:17,100 --> 00:50:17,300 You. 950 00:50:17,300 --> 00:50:18,511 Miksi et tee tﺣ۳tﺣ۳? 951 00:50:18,511 --> 00:50:23,070 >> Opiskelija: Jos arvomme n on keskellﺣ۳ on yhtﺣ۳ suuri kuin 952 00:50:23,070 --> 00:50:24,592 mitﺣ۳ asetamme - 953 00:50:24,592 --> 00:50:26,190 Siis yhtﺣ۳ sama - 954 00:50:26,190 --> 00:50:26,690 >> JASON HIRSCHHORN: Se - 955 00:50:26,690 --> 00:50:27,940 OK. 956 00:50:27,940 --> 00:50:30,080 957 00:50:30,080 --> 00:50:32,170 >> Opiskelija: En ole varma, mitﺣ۳ muuttuja etsimme 958 00:50:32,170 --> 00:50:32,850 sillﺣ۳ vaikka, johtuu siitﺣ۳, - 959 00:50:32,850 --> 00:50:33,330 >> [Interposing ﺣ„ﺣ„NTﺣ„] 960 00:50:33,330 --> 00:50:34,520 >> Opiskelija: [kuultavissa]. 961 00:50:34,520 --> 00:50:35,060 >> JASON HIRSCHHORN: Aivan. 962 00:50:35,060 --> 00:50:37,260 Per toiminto ilmoituksen, Etsimme arvo. 963 00:50:37,260 --> 00:50:39,760 Joten olemme etsivﺣ۳t arvo riviksi arvoja. 964 00:50:39,760 --> 00:50:41,080 Joten olet aivan oikeassa. 965 00:50:41,080 --> 00:50:45,040 Te teette, jos se on auki paren arvo kiinnike keskimmﺣ۳inen suljettu kiinnike tasavertaisina 966 00:50:45,040 --> 00:50:49,930 vastaa arvoa, ja sisﺣ۳llﺣ۳ on mitﺣ۳ meidﺣ۳n tﺣ۳ytyy tehdﺣ۳? 967 00:50:49,930 --> 00:50:51,230 Jos meidﺣ۳n arvo on siellﺣ۳, mitﺣ۳ meidﺣ۳n tﺣ۳ytyy tehdﺣ۳? 968 00:50:51,230 --> 00:50:51,420 >> [Interposing ﺣ„ﺣ„NTﺣ„] 969 00:50:51,420 --> 00:50:52,160 >> Opiskelija: Return nolla. 970 00:50:52,160 --> 00:50:53,070 >> JASON HIRSCHHORN: Paluu totta. 971 00:50:53,070 --> 00:50:54,790 >> Opiskelija: Return totta. 972 00:50:54,790 --> 00:50:57,856 >> JASON HIRSCHHORN: Michael, mitﺣ۳ tﺣ۳mﺣ۳ linja tehdﺣ۳? 973 00:50:57,856 --> 00:51:01,105 >> Opiskelija: [kuultavissa] ohjelma on juossut sen kurssin, ja se on ohi, ja 974 00:51:01,105 --> 00:51:01,920 olet mitﺣ۳ sinun tarvitsee tehdﺣ۳? 975 00:51:01,920 --> 00:51:03,030 >> JASON HIRSCHHORN: ohjelma vai mitﺣ۳? 976 00:51:03,030 --> 00:51:03,700 Tﺣ۳ssﺣ۳ tapauksessa? 977 00:51:03,700 --> 00:51:04,210 >> Opiskelija: toiminto. 978 00:51:04,210 --> 00:51:05,170 >> JASON HIRSCHHORN: toiminto. 979 00:51:05,170 --> 00:51:08,420 Ja niin, palata mitﺣ۳ kutsutaan sitﺣ۳ ja antaa sille arvoa, totta. 980 00:51:08,420 --> 00:51:09,890 Aivan oikein. 981 00:51:09,890 --> 00:51:10,170 Main. 982 00:51:10,170 --> 00:51:12,035 Mikﺣ۳ on palautuva tﺣ۳rkeimpien, Michael? 983 00:51:12,035 --> 00:51:16,480 984 00:51:16,480 --> 00:51:17,150 >> Opiskelija: int, kokonaisluku? 985 00:51:17,150 --> 00:51:18,080 >> JASON HIRSCHHORN: int, tarkalleen. 986 00:51:18,080 --> 00:51:18,680 Kokonaisluku. 987 00:51:18,680 --> 00:51:20,980 Se oli vain kysymys varmistaa te kaverit ovat olleet sen pﺣ۳ﺣ۳lle. 988 00:51:20,980 --> 00:51:24,250 Mitﺣ۳ se yleensﺣ۳ palaa, jos kaikki asiat toimivat hyvin? 989 00:51:24,250 --> 00:51:24,520 >> Opiskelija: Zero. 990 00:51:24,520 --> 00:51:24,820 >> JASON HIRSCHHORN: Zero. 991 00:51:24,820 --> 00:51:25,430 Aivan oikein. 992 00:51:25,430 --> 00:51:28,790 >> Opiskelija: Jos tﺣ۳mﺣ۳ palaa aivan totta, ei ole mitﺣ۳ﺣ۳n tietoja anneta 993 00:51:28,790 --> 00:51:30,675 mitﺣ۳ - 994 00:51:30,675 --> 00:51:34,040 Voi, tﺣ۳mﺣ۳ on vain sanomalla, ettﺣ۳ arvo on sisﺣ۳llﺣ۳ array. 995 00:51:34,040 --> 00:51:35,350 >> JASON HIRSCHHORN: Aivan. 996 00:51:35,350 --> 00:51:38,080 Tﺣ۳mﺣ۳ ohjelma ei ole antaa tietoa missﺣ۳ tarkalleen arvo on. 997 00:51:38,080 --> 00:51:41,850 Se vain sanoi, kyllﺣ۳, lﺣﭘysimme sitﺣ۳ tai ei, emme lﺣﭘytﺣ۳neet sitﺣ۳. 998 00:51:41,850 --> 00:51:42,990 Joten jos numero lﺣﭘytyy, palauta totta. 999 00:51:42,990 --> 00:51:45,500 No, itse asiassa me vain teimme todella nopeasti, ettﺣ۳ yhtﺣ۳ riviﺣ۳ koodia. 1000 00:51:45,500 --> 00:51:47,500 Joten Muutan ettﺣ۳ linja pseudokoodina. 1001 00:51:47,500 --> 00:51:50,045 >> Opiskelija: Emmekﺣﭘ tarvitse muuttaa array? 1002 00:51:50,045 --> 00:51:52,830 Sen pitﺣ۳isi olla arvoja, ei arvoa, eikﺣﭘ? 1003 00:51:52,830 --> 00:51:53,430 >> JASON HIRSCHHORN: Anteeksi. 1004 00:51:53,430 --> 00:51:54,010 Kiitos. 1005 00:51:54,010 --> 00:51:54,800 >> Opiskelija: Joo. 1006 00:51:54,800 --> 00:51:55,850 >> JASON HIRSCHHORN: Tﺣ۳mﺣ۳ linja pitﺣ۳isi olla arvot. 1007 00:51:55,850 --> 00:51:57,150 Aivan oikein. 1008 00:51:57,150 --> 00:51:57,920 OK. 1009 00:51:57,920 --> 00:51:59,170 Joten teimme keskellﺣ۳ luettelosta. 1010 00:51:59,170 --> 00:52:00,790 Jos numero lﺣﭘytyi return true. 1011 00:52:00,790 --> 00:52:04,470 Jatketaan meidﺣ۳n pseudokoodina, jos Keskellﺣ۳ on suurempi, haku jﺣ۳ljellﺣ۳. 1012 00:52:04,470 --> 00:52:09,640 Joten jouduin tﺣ۳nne, jos numero korkeampi, haku jﺣ۳ljellﺣ۳. 1013 00:52:09,640 --> 00:52:12,700 1014 00:52:12,700 --> 00:52:14,462 Constantine, voit antaa Minulle tﺣ۳mﺣ۳ rivi koodia? 1015 00:52:14,462 --> 00:52:17,240 1016 00:52:17,240 --> 00:52:23,520 >> Opiskelija: Jos arvo keski - 1017 00:52:23,520 --> 00:52:24,890 >> JASON HIRSCHHORN: Joten jos arvo - 1018 00:52:24,890 --> 00:52:28,890 jos se on auki paren arvot kiinnike keski loppusulkumerkki - 1019 00:52:28,890 --> 00:52:31,500 >> OPISKELIJAN: On pienempi kuin arvo? 1020 00:52:31,500 --> 00:52:32,760 >> JASON HIRSCHHORN: Onko alle. 1021 00:52:32,760 --> 00:52:33,800 >> OPISKELIJAN: Alle arvo. 1022 00:52:33,800 --> 00:52:34,060 >> JASON HIRSCHHORN: Arvo. 1023 00:52:34,060 --> 00:52:35,310 No, itse asiassa, haluatko tarkista numero - 1024 00:52:35,310 --> 00:52:38,310 1025 00:52:38,310 --> 00:52:38,490 Anteeksi. 1026 00:52:38,490 --> 00:52:39,140 Tﺣ۳mﺣ۳ on hieman sekava. 1027 00:52:39,140 --> 00:52:43,920 Mutta muuten jos numero Keskellﺣ۳ lista on suurempi. 1028 00:52:43,920 --> 00:52:45,170 >> Opiskelija: Oh, OK. 1029 00:52:45,170 --> 00:52:49,800 1030 00:52:49,800 --> 00:52:50,410 >> JASON HIRSCHHORN: Muutan ettﺣ۳. 1031 00:52:50,410 --> 00:52:55,060 Muuta, jos keskellﺣ۳ on korkeampi, me haluat etsiﺣ۳ vasemmalle, OK? 1032 00:52:55,060 --> 00:52:57,310 Ja mitﺣ۳ me teemme sisﺣ۳llﺣ۳ Tﺣ۳mﺣ۳ jos ehto? 1033 00:52:57,310 --> 00:53:03,660 1034 00:53:03,660 --> 00:53:07,510 >> Opiskelija: Voinko tehdﺣ۳ pieni muutos kunnossa, vaihda se if? 1035 00:53:07,510 --> 00:53:08,380 >> JASON HIRSCHHORN: Entﺣ۳ onko? 1036 00:53:08,380 --> 00:53:09,270 OK. 1037 00:53:09,270 --> 00:53:12,840 Joten tﺣ۳mﺣ۳ koodi tulee suorittaa suunnilleen sama. 1038 00:53:12,840 --> 00:53:18,620 Mutta Kiva juttu kﺣ۳yttﺣ۳mﺣ۳llﺣ۳ if, else jos, if tai jos muuten if, else 1039 00:53:18,620 --> 00:53:22,320 tarkoittaa, ettﺣ۳ vain yksi niistﺣ۳ on menossa tarkistetaan, ei kaikki kolme, 1040 00:53:22,320 --> 00:53:23,290 mahdollisesti. 1041 00:53:23,290 --> 00:53:25,530 Ja se tekee hieman mukavampaa tietokoneella, joka on 1042 00:53:25,530 --> 00:53:26,670 suorittaa ohjelma. 1043 00:53:26,670 --> 00:53:27,620 >> Joten [? Constantine,?] 1044 00:53:27,620 --> 00:53:31,330 olemme sisﺣ۳llﺣ۳ tﺣ۳tﺣ۳ linjaa, if arvot, kiinnike keskellﺣ۳ loppusulkumerkki 1045 00:53:31,330 --> 00:53:32,260 on suurempi kuin arvo. 1046 00:53:32,260 --> 00:53:33,150 Mitﺣ۳ meidﺣ۳n pitﺣ۳ﺣ۳ tehdﺣ۳? 1047 00:53:33,150 --> 00:53:33,970 Meidﺣ۳n tﺣ۳ytyy etsiﺣ۳ vasemmalle. 1048 00:53:33,970 --> 00:53:35,220 Miten me sen teemme? 1049 00:53:35,220 --> 00:53:46,960 1050 00:53:46,960 --> 00:53:48,720 Aion antaa sinulle alku. 1051 00:53:48,720 --> 00:53:52,210 >> Meillﺣ۳ on nﺣ۳mﺣ۳ kaksi asiaa kutsutaan alkaa ja pﺣ۳ﺣ۳ttyy. 1052 00:53:52,210 --> 00:53:57,340 Niin mitﺣ۳ tﺣ۳ytyy tapahtua alkuun? 1053 00:53:57,340 --> 00:53:59,640 Jos haluat etsiﺣ۳ vasemmalla lista, saamme nykyisen alussa. 1054 00:53:59,640 --> 00:54:01,080 Mitﺣ۳ meidﺣ۳n tﺣ۳ytyy tehdﺣ۳ se? 1055 00:54:01,080 --> 00:54:04,220 >> Opiskelija: Asetimme alussa keski plus 1. 1056 00:54:04,220 --> 00:54:05,120 >> JASON HIRSCHHORN: Joten jos olemme etsimﺣ۳llﺣ۳ vasen? 1057 00:54:05,120 --> 00:54:06,250 >> Opiskelija: Anteeksi, keski miinus - 1058 00:54:06,250 --> 00:54:11,310 niin loppu olisi keskellﺣ۳ miinus 1 ja alusta - 1059 00:54:11,310 --> 00:54:12,450 >> JASON HIRSCHHORN: Ja mitﺣ۳ tapahtuu alussa? 1060 00:54:12,450 --> 00:54:13,210 >> Opiskelija: Se pysyy samana. 1061 00:54:13,210 --> 00:54:14,120 >> JASON HIRSCHHORN: So merkitys pysyy samana. 1062 00:54:14,120 --> 00:54:16,040 Jos me etsit vasemmalle, olemme kﺣ۳yttﺣ۳en samaa alusta - 1063 00:54:16,040 --> 00:54:16,860 Aivan oikein. 1064 00:54:16,860 --> 00:54:17,870 Ja pﺣ۳ﺣ۳ttyy? 1065 00:54:17,870 --> 00:54:19,390 Anteeksi, mitﺣ۳ pﺣ۳ﺣ۳ttyy yhtﺣ۳ uudelleen? 1066 00:54:19,390 --> 00:54:20,750 >> Opiskelija: Middle miinus 1. 1067 00:54:20,750 --> 00:54:21,620 >> JASON HIRSCHHORN: Lﺣ۳hi miinus 1. 1068 00:54:21,620 --> 00:54:23,470 Nyt, miksi miinus 1, ei vain keskellﺣ۳? 1069 00:54:23,470 --> 00:54:32,870 1070 00:54:32,870 --> 00:54:35,570 >> Opiskelija: keskellﺣ۳ on poissa kuva jo, koska meillﺣ۳ oli 1071 00:54:35,570 --> 00:54:36,700 tarkistanut, ettﺣ۳ se on pois? 1072 00:54:36,700 --> 00:54:37,630 >> JASON HIRSCHHORN: Tuo Aivan oikein. 1073 00:54:37,630 --> 00:54:38,580 Keskellﺣ۳ on pois kuvasta. 1074 00:54:38,580 --> 00:54:39,800 Olemme jo tarkistanut keskellﺣ۳. 1075 00:54:39,800 --> 00:54:44,730 Joten emme halua "keskellﺣ۳", lainaus unquote, jatkuvan vuonna 1076 00:54:44,730 --> 00:54:46,110 array, ettﺣ۳ etsimme. 1077 00:54:46,110 --> 00:54:47,670 Joten tﺣ۳mﺣ۳ on fantastinen. 1078 00:54:47,670 --> 00:54:50,670 >> If arvot kiinnike keskellﺣ۳ on suurempi kuin arvo pﺣ۳ﺣ۳ttyy tasavertaisina 1079 00:54:50,670 --> 00:54:51,920 keski miinus 1. 1080 00:54:51,920 --> 00:54:55,060 1081 00:54:55,060 --> 00:54:57,340 Jeff, mitﺣ۳ tﺣ۳stﺣ۳ viimeisellﺣ۳ rivillﺣ۳? 1082 00:54:57,340 --> 00:54:58,590 >> Opiskelija: Else. 1083 00:54:58,590 --> 00:55:02,486 1084 00:55:02,486 --> 00:55:06,000 Arvojen keskellﺣ۳ on pienempi kuin arvo? 1085 00:55:06,000 --> 00:55:07,570 >> JASON HIRSCHHORN: me annat minulle muuta. 1086 00:55:07,570 --> 00:55:09,310 Joten jos et anna minulle - 1087 00:55:09,310 --> 00:55:12,270 >> Opiskelija: Joten sitten alkaa olisi keskellﺣ۳ plus 1. 1088 00:55:12,270 --> 00:55:16,100 1089 00:55:16,100 --> 00:55:19,070 >> JASON HIRSCHHORN: Beginning tasavertaisina keskimmﺣ۳inen plus 1, jﺣ۳lleen, samaan 1090 00:55:19,070 --> 00:55:20,820 syystﺣ۳ Constantine antoi meille aikaisemmin. 1091 00:55:20,820 --> 00:55:24,280 Ja lopussa, joka ei ole antanut minulle koodiriviﺣ۳ vielﺣ۳? 1092 00:55:24,280 --> 00:55:26,600 Palauttaa false, Aleha, mitﺣ۳ kirjoitamme tﺣ۳ﺣ۳llﺣ۳? 1093 00:55:26,600 --> 00:55:28,590 >> Opiskelija: return false. 1094 00:55:28,590 --> 00:55:29,320 >> JASON HIRSCHHORN: return false. 1095 00:55:29,320 --> 00:55:33,340 Ja meidﺣ۳n tﺣ۳ytyy tehdﺣ۳ niin, koska jos me eivﺣ۳t lﺣﭘydﺣ۳ sitﺣ۳, meidﺣ۳n tﺣ۳ytyy sanoa, ettﺣ۳ meidﺣ۳n 1096 00:55:33,340 --> 00:55:34,080 ei lﺣﭘydﺣ۳ sitﺣ۳. 1097 00:55:34,080 --> 00:55:36,270 Ja me sanoimme aiomme palata bool, joten varmasti on palattava 1098 00:55:36,270 --> 00:55:38,150 bool jonnekin. 1099 00:55:38,150 --> 00:55:42,590 >> Joten suorittaa tﺣ۳mﺣ۳n koodin. 1100 00:55:42,590 --> 00:55:44,520 Olen oikeastaan ﻗ€‹ﻗ€‹menossa - 1101 00:55:44,520 --> 00:55:45,930 joten olemme terminaalissa. 1102 00:55:45,930 --> 00:55:47,230 Me selvﺣ۳sti meidﺣ۳n ikkunasta. 1103 00:55:47,230 --> 00:55:49,270 Tehdﺣ۳ﺣ۳n kaikki. 1104 00:55:49,270 --> 00:55:50,340 Lﺣﭘysimme olemassa yksi virhe. 1105 00:55:50,340 --> 00:55:54,280 On virhe rivillﺣ۳ 15, odotetaan puolipiste lopussa 1106 00:55:54,280 --> 00:55:54,890 julkilausumaan. 1107 00:55:54,890 --> 00:55:56,454 Joten mitﺣ۳ minﺣ۳ unohda? 1108 00:55:56,454 --> 00:55:57,230 >> Opiskelija: Semicolon. 1109 00:55:57,230 --> 00:56:00,200 >> JASON HIRSCHHORN: Semicolon asti tﺣ۳ﺣ۳llﺣ۳. 1110 00:56:00,200 --> 00:56:00,950 Mielestﺣ۳ni oli Tomin koodi. 1111 00:56:00,950 --> 00:56:01,870 Joten Tom, [ﺣ۳ﺣ۳netﺣﭘn]. 1112 00:56:01,870 --> 00:56:03,120 Vain leikkiﺣ۳. 1113 00:56:03,120 --> 00:56:05,010 1114 00:56:05,010 --> 00:56:07,310 Tehdﺣ۳ﺣ۳n tehdﺣ۳ kaikki uudestaan. 1115 00:56:07,310 --> 00:56:10,180 >> Opiskelija: Mitﺣ۳ Dropbox-hakemistossa meidﺣ۳n pitﺣ۳isi olla tﺣ۳hﺣ۳n? 1116 00:56:10,180 --> 00:56:11,345 >> JASON HIRSCHHORN: Voit siis vain katsella tﺣ۳tﺣ۳ vﺣ۳hﺣ۳n. 1117 00:56:11,345 --> 00:56:16,380 Mutta jﺣ۳lleen kerran, jos halusi siirtﺣ۳ﺣ۳ tﺣ۳mﺣ۳n koodi pset3 hakemistoon kokeilla 1118 00:56:16,380 --> 00:56:17,050 sitﺣ۳, ettﺣ۳ mitﺣ۳ tein. 1119 00:56:17,050 --> 00:56:18,600 Jos huomaat tﺣ۳ﺣ۳llﺣ۳ - pahoillani, hyvﺣ۳ kysymys. 1120 00:56:18,600 --> 00:56:19,460 >> [? LS,?] 1121 00:56:19,460 --> 00:56:24,700 Minulla on tﺣ۳ﺣ۳llﺣ۳ find.c koodi Tﺣ۳mﺣ۳n viikon distro koodi. 1122 00:56:24,700 --> 00:56:26,300 Minulla on helpers.h. 1123 00:56:26,300 --> 00:56:30,010 Minulla on tehdﺣ۳ tiedosto, ettﺣ۳ olen itse muokattu hieman sisﺣ۳llyttﺣ۳ﺣ۳ nﺣ۳mﺣ۳ uudet 1124 00:56:30,010 --> 00:56:30,710 tiedostoja olemme kirjallisesti. 1125 00:56:30,710 --> 00:56:34,120 Kaikki tﺣ۳mﺣ۳ koodi on kﺣ۳ytettﺣ۳vissﺣ۳, ei jakelu-koodi, mutta uusi 1126 00:56:34,120 --> 00:56:39,510 Tee tiedosto, uusi helpers.h tiedosto on kﺣ۳ytettﺣ۳vissﺣ۳ verkossa latauksena. 1127 00:56:39,510 --> 00:56:41,800 Taas, joten ne ovat extra koodit meillﺣ۳ on. 1128 00:56:41,800 --> 00:56:46,130 >> Joten tehdﺣ۳ kaikki, kohti tﺣ۳tﺣ۳ linjaa, tekee lﺣﭘytﺣ۳ﺣ۳, binary, kupla valinta - merkkeihin 1129 00:56:46,130 --> 00:56:50,930 kaikki kolme ja kokoaa osaksi Tﺣ۳mﺣ۳n koodia lﺣﭘytﺣ۳ﺣ۳. 1130 00:56:50,930 --> 00:56:54,090 Joten yleensﺣ۳, emme halua to suoraan check50. 1131 00:56:54,090 --> 00:56:57,580 Haluamme ajaa joitakin testejﺣ۳ omillamme. 1132 00:56:57,580 --> 00:57:11,750 Mutta vain niin voimme nopeuttaa tﺣ۳tﺣ۳ hieman, check50 2013 pset3.find vﺣ۳litﺣ۳n 1133 00:57:11,750 --> 00:57:14,630 in helpers.c-- my bad. 1134 00:57:14,630 --> 00:57:16,050 >> Minulla ei ole juuri nyt. 1135 00:57:16,050 --> 00:57:20,670 Joten olemme todella tulee suorittaa koodia oikeasti. 1136 00:57:20,670 --> 00:57:23,570 Usage.find /, tiedﺣ۳t mitﺣ۳ se tarkoittaa? 1137 00:57:23,570 --> 00:57:25,970 >> Opiskelija: Tarvitset toisen komentoriviltﺣ۳ sitﺣ۳. 1138 00:57:25,970 --> 00:57:26,980 >> JASON HIRSCHHORN: Tarvitsen Toinen komentoriviltﺣ۳. 1139 00:57:26,980 --> 00:57:30,640 Ja kohti erittely, tarvitsen syﺣﭘttﺣ۳ﺣ۳ mitﺣ۳ etsimme. 1140 00:57:30,640 --> 00:57:33,750 Joten katsotaanpa 42. 1141 00:57:33,750 --> 00:57:37,030 Me pitﺣ۳ﺣ۳ se lajitellaan, koska me ole kirjoittanut lajittelu vielﺣ۳ - 1142 00:57:37,030 --> 00:57:41,830 42, 43, 44. 1143 00:57:41,830 --> 00:57:46,240 >> Ja ohjaus D ei lﺣﭘytﺣ۳nyt neulaa heinﺣ۳suovasta. 1144 00:57:46,240 --> 00:57:46,505 Se on huono. 1145 00:57:46,505 --> 00:57:47,200 Se on ehdottomasti siellﺣ۳. 1146 00:57:47,200 --> 00:57:48,090 Kokeillaan jotain muuta. 1147 00:57:48,090 --> 00:57:49,860 Ehkﺣ۳ se johtuu siitﺣ۳, laitoin se alussa. 1148 00:57:49,860 --> 00:57:54,490 >> Tehdﺣ۳ﺣ۳n 41, 42, 43. 1149 00:57:54,490 --> 00:57:55,012 Siellﺣ۳ mennﺣ۳ﺣ۳n. 1150 00:57:55,012 --> 00:57:56,400 Se lﺣﭘysi sen. 1151 00:57:56,400 --> 00:58:00,040 Laitetaan se lopussa nyt vain jotta voimme olla perusteellinen - 1152 00:58:00,040 --> 00:58:03,580 40, 41, 42. 1153 00:58:03,580 --> 00:58:05,760 Ei lﺣﭘytﺣ۳nyt neulaa. 1154 00:58:05,760 --> 00:58:07,550 Joten Mainitsin tﺣ۳mﺣ۳n aikaisemmin. 1155 00:58:07,550 --> 00:58:08,980 Valitettavasti, tiesin, ettﺣ۳ tﺣ۳mﺣ۳ oli tapahtumassa. 1156 00:58:08,980 --> 00:58:11,490 >> Mutta opetuksellisia tarkoituksia varten, se on hyvﺣ۳ tutkia sitﺣ۳. 1157 00:58:11,490 --> 00:58:12,990 Se ei toimi. 1158 00:58:12,990 --> 00:58:16,020 Jostain syystﺣ۳ se ei lﺣﭘydﺣ۳ sitﺣ۳. 1159 00:58:16,020 --> 00:58:18,970 Tiedﺣ۳mme, mitﺣ۳ siellﺣ۳, mutta emme ole lﺣﭘytﺣ۳ﺣ۳ se. 1160 00:58:18,970 --> 00:58:24,140 Joten mitﺣ۳ voimme tehdﺣ۳, on mennﺣ۳ lﺣ۳pi GDB lﺣﭘytﺣ۳ﺣ۳ sen, mutta ei kukaan, 1161 00:58:24,140 --> 00:58:27,850 ilman lﺣ۳pi GDB, on tunnetta siitﺣ۳, missﺣ۳ olemme mokasi? 1162 00:58:27,850 --> 00:58:28,480 [? Madu? ?] 1163 00:58:28,480 --> 00:58:30,960 >> Opiskelija: Mielestﺣ۳ni se voisi olla, kun pﺣ۳ﺣ۳ttyy on yhtﺣ۳ suuri kuin alussa, ja se on 1164 00:58:30,960 --> 00:58:33,090 vain yhden elementin listana. 1165 00:58:33,090 --> 00:58:35,560 Sitten se vain ohittaa sen sijaan todella tarkistaa sen. 1166 00:58:35,560 --> 00:58:36,940 >> JASON HIRSCHHORN: Tuo Aivan oikein. 1167 00:58:36,940 --> 00:58:41,110 Kun loppu on sama alusta, me edelleen osa meidﺣ۳n listalta? 1168 00:58:41,110 --> 00:58:42,480 >> Opiskelija: Joo. 1169 00:58:42,480 --> 00:58:45,450 >> JASON HIRSCHHORN: Kyllﺣ۳, itse asiassa me oltava yksi ja vain yksi elementti. 1170 00:58:45,450 --> 00:58:50,500 Ja ettﺣ۳ todennﺣ۳kﺣﭘisesti tapahtuu, kun, per koodi testasimme, olemme 1171 00:58:50,500 --> 00:58:54,640 edessﺣ۳ heinﺣ۳suovasta tai loppuun heinﺣ۳paali. 1172 00:58:54,640 --> 00:58:56,000 Siellﺣ۳ alussa ja loppu tulee yhtﺣ۳ 1173 00:58:56,000 --> 00:58:57,820 yksi, jossa binﺣ۳ﺣ۳rihaku. 1174 00:58:57,820 --> 00:59:01,440 Joten nﺣ۳issﺣ۳ kahdessa tapauksessa se ei toimi, koska pﺣ۳ﺣ۳ttyy vastasi alussa. 1175 00:59:01,440 --> 00:59:06,030 >> Mutta jos pﺣ۳ﺣ۳ttyy on yhtﺣ۳ suuri kuin alussa, tﺣ۳mﺣ۳ kun silmukka suorittaa? 1176 00:59:06,030 --> 00:59:06,390 Nﺣ۳in ei ole. 1177 00:59:06,390 --> 00:59:08,660 Ja olisimme voineet tarkastaa ettﺣ۳ jﺣ۳lleen lﺣ۳pi GDB. 1178 00:59:08,660 --> 00:59:14,000 Joten kuinka voimme korjata tﺣ۳mﺣ۳n koodin, koska kun taas loppu on yhtﺣ۳ suuri 1179 00:59:14,000 --> 00:59:16,070 alkaa, haluamme myﺣﭘs tﺣ۳mﺣ۳n while-silmukka ajaa. 1180 00:59:16,070 --> 00:59:18,620 >> Niin mitﺣ۳ korjata voimme tehdﺣ۳ riville 18? 1181 00:59:18,620 --> 00:59:21,060 >> Opiskelija: [kuultavissa] on suurempi tai yhtﺣ۳ suuri kuin. 1182 00:59:21,060 --> 00:59:21,700 >> JASON HIRSCHHORN: Aivan oikein. 1183 00:59:21,700 --> 00:59:24,600 Vaikka loppu on suurempi kuin tai yhtﺣ۳ suuri kuin alussa. 1184 00:59:24,600 --> 00:59:27,300 Joten nyt me varmista, ettﺣ۳ saat ettﺣ۳ nurkkaan tapauksessa lopussa. 1185 00:59:27,300 --> 00:59:27,870 Ja katsotaanpa. 1186 00:59:27,870 --> 00:59:29,560 Juostaan ﻗ€‹ﻗ€‹tﺣ۳mﺣ۳ vielﺣ۳ kerran. 1187 00:59:29,560 --> 00:59:31,266 >> Tehdﺣ۳ﺣ۳n kaikki. 1188 00:59:31,266 --> 00:59:33,910 Uudelleen, sinun tﺣ۳ytyy vain seurata sitﺣ۳ tﺣ۳ﺣ۳llﺣ۳. 1189 00:59:33,910 --> 00:59:36,280 Etsi 41 tﺣ۳llﺣ۳ kertaa. 1190 00:59:36,280 --> 00:59:37,360 Vain pitﺣ۳ﺣ۳ se johdonmukainen. 1191 00:59:37,360 --> 00:59:38,210 >> Etsi 42. 1192 00:59:38,210 --> 00:59:38,930 Laitetaan se alussa - 1193 00:59:38,930 --> 00:59:41,630 42, 43, 44. 1194 00:59:41,630 --> 00:59:42,860 Lﺣﭘysimme sen. 1195 00:59:42,860 --> 00:59:47,710 Joten se oli todellakin muutos meidﺣ۳n piti tehdﺣ۳. 1196 00:59:47,710 --> 00:59:51,090 >> Se oli paljon koodaus me vain teimme, binﺣ۳ﺣ۳rihaku. 1197 00:59:51,090 --> 00:59:55,760 Onko kellﺣ۳ﺣ۳n mitﺣ۳ﺣ۳n kysyttﺣ۳vﺣ۳ﺣ۳ ennen Jatkan riveihin kirjoitimme 1198 00:59:55,760 --> 00:59:58,750 binﺣ۳ﺣ۳rihaku tai miten Ajattelimme mitﺣ۳ emme selvittﺣ۳ﺣ۳? 1199 00:59:58,750 --> 01:00:01,900 1200 01:00:01,900 --> 01:00:06,270 Ennen kuin siirrymme, haluan myﺣﭘs huomauttaa , ettﺣ۳ yleensﺣ۳, kartoitimme 1201 01:00:06,270 --> 01:00:09,300 Meidﺣ۳n pseudo-koodia yhdestﺣ۳ yksi pﺣ۳ﺣ۳lle meidﺣ۳n koodi. 1202 01:00:09,300 --> 01:00:11,550 >> Meillﺣ۳ ei ole, ettﺣ۳ hankala asia selvittﺣ۳ﺣ۳ kanssa 1203 01:00:11,550 --> 01:00:12,890 alkaa ja pﺣ۳ﺣ۳ttyy. 1204 01:00:12,890 --> 01:00:17,380 Mutta ellet olisi tajunnut, ettﺣ۳ ulos, olisi kirjoittanut aika paljon 1205 01:00:17,380 --> 01:00:20,740 identtiset ﺡ۶ lukuun ottamatta nﺣ۳mﺣ۳ kaksi ylintﺣ۳ riviﺣ۳. 1206 01:00:20,740 --> 01:00:23,380 Ja sitten olisi huomannut, kun teit sen tarkastusten ja tapauksissa, ettﺣ۳ 1207 01:00:23,380 --> 01:00:24,840 tarvitset jotain muuta. 1208 01:00:24,840 --> 01:00:28,510 Joten vaikka olisit seurannut pseudo-koodi riviltﺣ۳, ﻗ€‹ﻗ€‹olisit 1209 01:00:28,510 --> 01:00:31,130 saanut kaikki paitsi kaksi riviﺣ۳ koodata sinun piti kirjoittaa. 1210 01:00:31,130 --> 01:00:33,900 >> Ja olisin valmis lyﺣﭘmﺣ۳ﺣ۳n vetoa, ettﺣ۳ te olisi kaikki sen selville 1211 01:00:33,900 --> 01:00:37,940 melko nopeasti, ettﺣ۳ sinun piti laittaa jonkinlainen merkki siellﺣ۳ selvittﺣ۳ﺣ۳ 1212 01:00:37,940 --> 01:00:39,190 missﺣ۳ olit. 1213 01:00:39,190 --> 01:00:41,540 1214 01:00:41,540 --> 01:00:44,550 Tﺣ۳mﺣ۳ taas on valta tehdﺣ۳ pseudo-koodi etuajassa. 1215 01:00:44,550 --> 01:00:47,310 Jotta voimme tehdﺣ۳ logiikka ensin ja sitten voimme huolehtia syntaksin. 1216 01:00:47,310 --> 01:00:51,470 >> Oliko meillﺣ۳ ollut hﺣ۳mmentynyt logiikka kun yrittﺣ۳ﺣ۳ kirjoittaa tﺣ۳mﺣ۳n koodin C, 1217 01:00:51,470 --> 01:00:53,110 olisimme saaneet kaikki sekaisin. 1218 01:00:53,110 --> 01:00:56,340 Ja sitten olisimme kyselleet logiikan ja syntaksin ja hammastusvirheet 1219 01:00:56,340 --> 01:00:57,320 ne kaikki yhdessﺣ۳. 1220 01:00:57,320 --> 01:01:02,170 Ja olisimme eksyneet mitﺣ۳ voi nopeasti tulla 1221 01:01:02,170 --> 01:01:04,000 hyvin vaikea ongelma. 1222 01:01:04,000 --> 01:01:08,680 Joten siirtyﺣ۳ nyt valintaan lajitella. 1223 01:01:08,680 --> 01:01:10,760 >> Meillﺣ۳ on 20 minuuttia jﺣ۳ljellﺣ۳. 1224 01:01:10,760 --> 01:01:14,130 Joten minulla on tunne, emme pysty lﺣ۳pi kaikki valintahetkellﺣ۳ sort 1225 01:01:14,130 --> 01:01:15,940 ja kupla lajitella. 1226 01:01:15,940 --> 01:01:20,670 Mutta ﺣ۳lkﺣ۳ﺣ۳mme edes pyrkiﺣ۳ loppuun valinta lajitella. 1227 01:01:20,670 --> 01:01:23,540 Joten toteuttaa valinta lajitella kﺣ۳yttﺣ۳en seuraava toiminto julkilausumaan. 1228 01:01:23,540 --> 01:01:27,530 >> Jﺣ۳lleen kerran, tﺣ۳mﺣ۳ on otettu Harjoitus erittely. 1229 01:01:27,530 --> 01:01:31,560 Int arvot on suluissa, on joukko kokonaislukuja. 1230 01:01:31,560 --> 01:01:33,490 Ja int.n on koko, joka array. 1231 01:01:33,490 --> 01:01:36,840 Selection sort on menossa lajitella tﺣ۳hﺣ۳n array. 1232 01:01:36,840 --> 01:01:43,580 >> Joten kohti meidﺣ۳n mentaalinen malli valinta lajitella, osaamme - 1233 01:01:43,580 --> 01:01:47,720 Ensimmﺣ۳inen, kﺣ۳ymme lﺣ۳pi listan ensimmﺣ۳inen aikaa, lﺣﭘytﺣ۳ﺣ۳ pienin mﺣ۳ﺣ۳rﺣ۳, 1234 01:01:47,720 --> 01:01:52,860 laita se alussa, lﺣﭘytﺣ۳ﺣ۳ toisen pienin mﺣ۳ﺣ۳rﺣ۳, laita se 1235 01:01:52,860 --> 01:01:56,380 toiseen asentoon jos haluamme lajitella nousevassa jﺣ۳rjestyksessﺣ۳. 1236 01:01:56,380 --> 01:01:58,440 En pakota sinua kirjoittamaan pseudo-koodi juuri nyt. 1237 01:01:58,440 --> 01:02:01,350 >> Mutta ennen kuin teemme koodin luokan viisi minuuttia, aiomme kirjoittaa 1238 01:02:01,350 --> 01:02:03,550 pseudo-koodi, jotta meillﺣ۳ on jossain mielessﺣ۳ siitﺣ۳, missﺣ۳ olemme menossa. 1239 01:02:03,550 --> 01:02:05,630 Joten yritﺣ۳ kirjoittaa pseudo-koodi itse. 1240 01:02:05,630 --> 01:02:08,610 Ja sitten yritﺣ۳ kﺣ۳ﺣ۳ntﺣ۳ﺣ۳, ettﺣ۳ pseudo-koodi koodi. 1241 01:02:08,610 --> 01:02:10,740 Teemme ettﺣ۳ ryhmﺣ۳nﺣ۳ viidessﺣ۳ minuutissa. 1242 01:02:10,740 --> 01:02:32,560 1243 01:02:32,560 --> 01:02:33,895 >> Ja tietenkin, haluaisin tietﺣ۳ﺣ۳, jos sinulla on kysyttﺣ۳vﺣ۳ﺣ۳. 1244 01:02:33,895 --> 01:03:56,738 1245 01:03:56,738 --> 01:03:58,230 >> Opiskelija: Ettﺣ۳ se? 1246 01:03:58,230 --> 01:04:00,280 >> JASON HIRSCHHORN: Katso kuinka pitkﺣ۳lle voi saada kaksi minuuttia. 1247 01:04:00,280 --> 01:04:01,790 Ymmﺣ۳rrﺣ۳n sinﺣ۳ et voi lopettaa. 1248 01:04:01,790 --> 01:04:03,050 Mutta me menemme yli tﺣ۳mﺣ۳n ryhmﺣ۳nﺣ۳. 1249 01:04:03,050 --> 01:04:57,830 1250 01:04:57,830 --> 01:05:00,630 >> Te kaikki koodaus niin [kuultavissa], joten olen pahoillani keskeyttﺣ۳ﺣ۳ mitﺣ۳ olet tekemﺣ۳ssﺣ۳. 1251 01:05:00,630 --> 01:05:02,530 Mutta mennﺣ۳ﺣ۳n lﺣ۳pi tﺣ۳tﺣ۳ ryhmﺣ۳ﺣ۳. 1252 01:05:02,530 --> 01:05:07,590 Ja vielﺣ۳, binﺣ۳ﺣ۳rihaku, te kaikki antavat minulle yksi jos ei enemmﺣ۳n riviﺣ۳ koodia. 1253 01:05:07,590 --> 01:05:08,530 Kiitos siitﺣ۳. 1254 01:05:08,530 --> 01:05:11,730 Aiomme tehdﺣ۳ sama asia Tﺣ۳ﺣ۳ltﺣ۳ koodi yhdessﺣ۳ ryhmﺣ۳nﺣ۳. 1255 01:05:11,730 --> 01:05:15,170 >> Joten valinta sort - Kirjoitetaan Nopea pseudo-koodi. 1256 01:05:15,170 --> 01:05:20,380 Per henkinen malli, voi joku antaa minulle ensimmﺣ۳inen rivi pseudo-koodi, kiitos? 1257 01:05:20,380 --> 01:05:23,000 1258 01:05:23,000 --> 01:05:24,270 Mitﺣ۳ haluan tehdﺣ۳? 1259 01:05:24,270 --> 01:05:27,070 >> Opiskelija: Vaikka lista on epﺣ۳kunnossa. 1260 01:05:27,070 --> 01:05:30,630 >> JASON HIRSCHHORN: OK, kun taas lista on epﺣ۳kunnossa. 1261 01:05:30,630 --> 01:05:33,540 Ja mitﺣ۳ tarkoitat "epﺣ۳kunnossa?" 1262 01:05:33,540 --> 01:05:34,960 >> Opiskelija: Vaikka [kuultavissa] 1263 01:05:34,960 --> 01:05:36,210 ei ole jﺣ۳rjestetty. 1264 01:05:36,210 --> 01:05:38,460 1265 01:05:38,460 --> 01:05:40,290 >> JASON HIRSCHHORN: Vaikka lista on epﺣ۳kunnossa, mitﺣ۳ me teemme? 1266 01:05:40,290 --> 01:05:44,200 Anna minulle toinen rivi, please, Marcus. 1267 01:05:44,200 --> 01:05:47,186 >> Opiskelija: Joten lﺣﭘytﺣ۳ﺣ۳ seuraavan pienin mﺣ۳ﺣ۳rﺣ۳. 1268 01:05:47,186 --> 01:05:49,000 Tﺣ۳mﺣ۳ sisennetﺣ۳ﺣ۳n. 1269 01:05:49,000 --> 01:05:55,140 >> JASON HIRSCHHORN: niin lﺣﭘytﺣ۳ﺣ۳ seuraavaksi pienin numero. 1270 01:05:55,140 --> 01:05:56,460 Ja sitten joku muu? 1271 01:05:56,460 --> 01:06:01,030 Kun lﺣﭘydﺣ۳mme seuraavaksi pienin numero, mitﺣ۳ me teemme? 1272 01:06:01,030 --> 01:06:03,010 Aion sanoa lﺣﭘytﺣ۳ﺣ۳ pienin mﺣ۳ﺣ۳rﺣ۳. 1273 01:06:03,010 --> 01:06:04,820 Sitﺣ۳hﺣ۳n me haluamme tehdﺣ۳. 1274 01:06:04,820 --> 01:06:06,210 >> Niin lﺣﭘytﺣ۳ﺣ۳ pienin numero. 1275 01:06:06,210 --> 01:06:08,061 Mitﺣ۳ sitten teemme? 1276 01:06:08,061 --> 01:06:09,480 >> Opiskelija: [kuultavissa] alkuun. 1277 01:06:09,480 --> 01:06:10,680 >> JASON HIRSCHHORN: Anteeksi? 1278 01:06:10,680 --> 01:06:12,700 >> Opiskelija: Aseta se alussa luettelon. 1279 01:06:12,700 --> 01:06:18,540 >> JASON HIRSCHHORN: Niin aseta se listan alussa. 1280 01:06:18,540 --> 01:06:20,140 Ja mitﺣ۳ me teemme asia ettﺣ۳ oli alussa 1281 01:06:20,140 --> 01:06:20,830 luettelon, eikﺣﭘ? 1282 01:06:20,830 --> 01:06:21,910 Olemme pﺣ۳ﺣ۳lle jotain. 1283 01:06:21,910 --> 01:06:23,130 Joten mistﺣ۳ laitamme sen? 1284 01:06:23,130 --> 01:06:24,120 Joo, Anna? 1285 01:06:24,120 --> 01:06:25,520 >> Opiskelija: Silloin kun pienimmﺣ۳t numero oli? 1286 01:06:25,520 --> 01:06:32,530 >> JASON Hirshhorn: Joten laita alussa luettelon, jossa 1287 01:06:32,530 --> 01:06:35,180 Pienin luku oli. 1288 01:06:35,180 --> 01:06:38,510 Joten, kun lista on epﺣ۳kunnossa, lﺣﭘytﺣ۳ﺣ۳ pienin mﺣ۳ﺣ۳rﺣ۳, aseta se 1289 01:06:38,510 --> 01:06:40,630 listan alkuun, laita alussa listan, johon 1290 01:06:40,630 --> 01:06:42,900 Pienin luku oli. 1291 01:06:42,900 --> 01:06:45,780 Marcus, voit muotoilla tﺣ۳tﺣ۳ linjaa kun lista on epﺣ۳kunnossa? 1292 01:06:45,780 --> 01:06:51,160 1293 01:06:51,160 --> 01:06:53,900 >> Opiskelija: Vaikka numerot ei ole lajiteltu? 1294 01:06:53,900 --> 01:06:55,920 >> JASON Hirshhorn: OK, niin jotta tietﺣ۳ﺣ۳, ettﺣ۳ numerot eivﺣ۳t ole olleet 1295 01:06:55,920 --> 01:06:58,670 lajitellaan, mitﺣ۳ meidﺣ۳n tﺣ۳ytyy tehdﺣ۳? 1296 01:06:58,670 --> 01:07:00,640 Kuinka paljon meidﺣ۳n tﺣ۳ytyy lﺣ۳pi tﺣ۳mﺣ۳n listan? 1297 01:07:00,640 --> 01:07:09,650 >> Opiskelija: Joten kai silmukka, tai samalla, kun numerot tarkistetaan on vﺣ۳hemmﺣ۳n 1298 01:07:09,650 --> 01:07:11,900 kuin listan pituus? 1299 01:07:11,900 --> 01:07:13,160 >> JASON Hirshhorn: OK, se on hyvﺣ۳. 1300 01:07:13,160 --> 01:07:15,000 Luulen misphrased kysymykseni huonosti. 1301 01:07:15,000 --> 01:07:15,990 Yritin vain saada aikaa aiomme mennﺣ۳ 1302 01:07:15,990 --> 01:07:17,580 kautta koko lista. 1303 01:07:17,580 --> 01:07:20,490 Joten, kun lista on epﺣ۳kunnossa, Minulle on vaikea kartta. 1304 01:07:20,490 --> 01:07:24,940 Mutta pohjimmiltaan se, miten Mielestﺣ۳ni tﺣ۳stﺣ۳. 1305 01:07:24,940 --> 01:07:28,880 Kﺣ۳y lﺣ۳pi koko luettelon, lﺣﭘytﺣ۳ﺣ۳ pienin mﺣ۳ﺣ۳rﺣ۳, aseta se 1306 01:07:28,880 --> 01:07:30,130 alussa - itse asiassa, olet oikeassa. 1307 01:07:30,130 --> 01:07:31,380 Laitetaan molemmat. 1308 01:07:31,380 --> 01:07:33,470 1309 01:07:33,470 --> 01:07:39,050 >> Joten, kun lista on epﺣ۳kunnossa, me tarvitse kﺣ۳ydﺣ۳ lﺣ۳pi koko lista 1310 01:07:39,050 --> 01:07:42,250 kerran, lﺣﭘytﺣ۳ﺣ۳ pienin mﺣ۳ﺣ۳rﺣ۳, paikka sen listan alkuun, laita 1311 01:07:42,250 --> 01:07:45,430 listan alkuun, jossa Pienin luku oli, ja sitten jos 1312 01:07:45,430 --> 01:07:47,460 lista on edelleen epﺣ۳kunnossa, olemme Tﺣ۳ytyy mennﺣ۳ lﺣ۳pi tﺣ۳mﺣ۳n 1313 01:07:47,460 --> 01:07:48,620 prosessin uudelleen, eikﺣﭘ? 1314 01:07:48,620 --> 01:07:51,610 Siksi valinta lajitella, Big-O runtime valinta lajitella, anyone? 1315 01:07:51,610 --> 01:07:52,830 >> Opiskelija: n potenssiin. 1316 01:07:52,830 --> 01:07:53,590 >> JASON Hirshhorn: n neliﺣﭘ. 1317 01:07:53,590 --> 01:07:57,040 Koska kuten Marcus ja minﺣ۳ vain ymmﺣ۳rtﺣ۳nyt tﺣ۳ﺣ۳llﺣ۳, me aiomme pitﺣ۳ﺣ۳ 1318 01:07:57,040 --> 01:08:00,310 kﺣ۳ydﺣ۳ listan lﺣ۳pi lista useita kertoja. 1319 01:08:00,310 --> 01:08:03,420 Niin menee lﺣ۳pi jotain pituus n n monta kertaa 1320 01:08:03,420 --> 01:08:04,990 on itse asiassa n potenssiin. 1321 01:08:04,990 --> 01:08:08,100 >> Joten tﺣ۳mﺣ۳ on meidﺣ۳n pseudokoodina. 1322 01:08:08,100 --> 01:08:09,360 Tﺣ۳mﺣ۳ nﺣ۳yttﺣ۳ﺣ۳ erittﺣ۳in hyvﺣ۳ltﺣ۳. 1323 01:08:09,360 --> 01:08:11,870 Onko kellﺣ۳ﺣ۳n mitﺣ۳ﺣ۳n kysyttﺣ۳vﺣ۳ﺣ۳ noin pseudokoodina? 1324 01:08:11,870 --> 01:08:14,440 Koska todellisuudessa valinta tavallaan olisi luultavasti nyt tullut yhtﺣ۳, koodi 1325 01:08:14,440 --> 01:08:14,980 pseudokoodina. 1326 01:08:14,980 --> 01:08:17,569 Joten kysyttﺣ۳vﺣ۳ﺣ۳ logiikka pseudokoodina? 1327 01:08:17,569 --> 01:08:18,819 Kysy se nyt. 1328 01:08:18,819 --> 01:08:22,609 1329 01:08:22,609 --> 01:08:25,379 >> Selection sort -, kun lista on pois jﺣ۳rjestyksen, aiomme kﺣ۳ydﺣ۳ lﺣ۳pi 1330 01:08:25,379 --> 01:08:27,529 ja lﺣﭘytﺣ۳ﺣ۳ pienin joka kerta ja laita se edessﺣ۳. 1331 01:08:27,529 --> 01:08:33,470 Joten, kun lista on epﺣ۳kunnossa, voi joku antaa minulle Koodirivin jotka 1332 01:08:33,470 --> 01:08:39,689 ei ole antanut minulle linja koodia vielﺣ۳, kiitos? 1333 01:08:39,689 --> 01:08:40,939 Se kuulostaa mitﺣ۳? 1334 01:08:40,939 --> 01:08:43,669 1335 01:08:43,669 --> 01:08:44,649 >> Opiskelija: Tuo silmukka. 1336 01:08:44,649 --> 01:08:45,830 >> JASON Hirshhorn: Kuulostaa pidﺣ۳ silmukka. 1337 01:08:45,830 --> 01:08:47,653 OK, voit antaa minulle silmukka? 1338 01:08:47,653 --> 01:08:48,925 For - 1339 01:08:48,925 --> 01:08:50,219 >> Opiskelija: I on 0. 1340 01:08:50,219 --> 01:08:52,705 >> JASON Hirshhorn: i tai - 1341 01:08:52,705 --> 01:08:55,111 Mitﺣ۳ me puuttuu? 1342 01:08:55,111 --> 01:08:56,819 Mikﺣ۳ menee tﺣ۳ﺣ۳llﺣ۳? 1343 01:08:56,819 --> 01:08:57,550 >> Opiskelija: Int. 1344 01:08:57,550 --> 01:08:59,270 >> JASON Hirshhorn: Aivan. 1345 01:08:59,270 --> 01:09:02,590 (Int i = 0; - 1346 01:09:02,590 --> 01:09:07,843 >> Opiskelija: i 01:09:09,319 >> JASON Hirshhorn: Naulan kantaan, Jeff. 1348 01:09:09,319 --> 01:09:10,660 Menemme lﺣ۳pi listan, eikﺣﭘ? 1349 01:09:10,660 --> 01:09:11,880 Olemme nﺣ۳hneet, ettﺣ۳ koodin ennen. 1350 01:09:11,880 --> 01:09:12,850 Tﺣ۳ydellinen. 1351 01:09:12,850 --> 01:09:14,790 Joten laitoimme aaltosulkeita tﺣ۳ﺣ۳llﺣ۳. 1352 01:09:14,790 --> 01:09:17,859 Aion laittaa aaltosulkeita tﺣ۳ﺣ۳llﺣ۳. 1353 01:09:17,859 --> 01:09:21,660 >> Joten vaikka se on 0, meidﺣ۳n tﺣ۳ytyy mennﺣ۳ koko listaa lﺣ۳pi. 1354 01:09:21,660 --> 01:09:26,612 Joten joka kerta kﺣ۳ymme lﺣ۳pi listan, mitﺣ۳ me haluamme seurata? 1355 01:09:26,612 --> 01:09:28,260 >> Opiskelija: Jos vaihtosopimukset tehdﺣ۳ﺣ۳n. 1356 01:09:28,260 --> 01:09:29,069 >> JASON Hirshhorn: Etsi pienin mﺣ۳ﺣ۳rﺣ۳. 1357 01:09:29,069 --> 01:09:31,479 Joten meidﺣ۳n pitﺣ۳isi luultavasti seurata pienin mﺣ۳ﺣ۳rﺣ۳ joka kerta. 1358 01:09:31,479 --> 01:09:34,590 Joten line voin seurata pienimmﺣ۳n numeron? 1359 01:09:34,590 --> 01:09:37,720 Aleha, miten voin pitﺣ۳ﺣ۳ seurata jotain? 1360 01:09:37,720 --> 01:09:38,460 >> Opiskelija: Aloita uusi muuttuja. 1361 01:09:38,460 --> 01:09:39,390 >> JASON Hirshhorn: Aloita uusi muuttuja. 1362 01:09:39,390 --> 01:09:40,069 Joten luoda muuttujan. 1363 01:09:40,069 --> 01:09:41,830 Minkﺣ۳laista? 1364 01:09:41,830 --> 01:09:42,930 >> Opiskelija: Int. 1365 01:09:42,930 --> 01:09:43,710 >> JASON Hirshhorn: Int. 1366 01:09:43,710 --> 01:09:44,939 Kutsukaamme sitﺣ۳ pienin. 1367 01:09:44,939 --> 01:09:47,600 Ja mitﺣ۳ se samaksi olemme lﺣ۳htemﺣ۳ssﺣ۳ pois? 1368 01:09:47,600 --> 01:09:48,910 Emme ole kﺣ۳yneet lﺣ۳pi listan vielﺣ۳. 1369 01:09:48,910 --> 01:09:50,540 Me olemme ensimmﺣ۳inen osa listata meidﺣ۳n ensimmﺣ۳inen kerta kautta. 1370 01:09:50,540 --> 01:09:51,930 Mitﺣ۳ se yhtﺣ۳, pienin luku? 1371 01:09:51,930 --> 01:09:54,140 >> Opiskelija: Arvot i. 1372 01:09:54,140 --> 01:09:54,900 >> JASON Hirshhorn: Arvot i. 1373 01:09:54,900 --> 01:09:56,980 Tﺣ۳mﺣ۳ kuulostaa tﺣ۳smﺣ۳lleen oikea, oikea? 1374 01:09:56,980 --> 01:09:59,590 Pienin luku alussa on missﺣ۳ olemme. 1375 01:09:59,590 --> 01:10:01,960 Joten nyt meillﺣ۳ on pienin, ja me tarvitsemme kﺣ۳ydﺣ۳ lﺣ۳pi koko lista ja 1376 01:10:01,960 --> 01:10:05,080 verrata tﺣ۳tﺣ۳ pienin kaikkeen muuhun. 1377 01:10:05,080 --> 01:10:08,150 Joten me kﺣ۳ydﺣ۳ listan lﺣ۳pi uudelleen? 1378 01:10:08,150 --> 01:10:08,630 Michael? 1379 01:10:08,630 --> 01:10:10,000 >> Opiskelija: Sinun tﺣ۳ytyy tehdﺣ۳ toinen silmukka. 1380 01:10:10,000 --> 01:10:10,383 >> JASON Hirshhorn: Toinen silmukka. 1381 01:10:10,383 --> 01:10:11,276 Tehdﺣ۳ﺣ۳n se. 1382 01:10:11,276 --> 01:10:12,540 Anna minulle koodi. 1383 01:10:12,540 --> 01:10:13,790 >> Opiskelija: For loop - 1384 01:10:13,790 --> 01:10:16,750 1385 01:10:16,750 --> 01:10:19,470 pienimmille - 1386 01:10:19,470 --> 01:10:23,040 1387 01:10:23,040 --> 01:10:25,770 vain int j, voit sanoa? 1388 01:10:25,770 --> 01:10:31,150 = 0, siten, ettﺣ۳ - 1389 01:10:31,150 --> 01:10:34,014 1390 01:10:34,014 --> 01:10:35,710 >> JASON Hirshhorn: No, jos haluamme kﺣ۳ydﺣ۳ lﺣ۳pi koko lista - 1391 01:10:35,710 --> 01:10:37,847 >> Opiskelija: j 01:10:42,140 1393 01:10:42,140 --> 01:10:42,405 >> JASON Hirshhorn: Fantastic. 1394 01:10:42,405 --> 01:10:46,100 Aiomme kﺣ۳ydﺣ۳ lﺣ۳pi silmukka jﺣ۳lleen. 1395 01:10:46,100 --> 01:10:51,380 Ja miten lﺣﭘydﺣ۳mme pienin luku? 1396 01:10:51,380 --> 01:10:52,630 Tom? 1397 01:10:52,630 --> 01:10:54,570 1398 01:10:54,570 --> 01:11:00,520 Meillﺣ۳ on nykyisen pienin mﺣ۳ﺣ۳rﺣ۳, niin miten lﺣﭘydﺣ۳mme uusia pienin? 1399 01:11:00,520 --> 01:11:07,200 >> Opiskelija: Voimme tarkistaa, jos pienimmﺣ۳n numero meillﺣ۳ on suurempi kuin 1400 01:11:07,200 --> 01:11:09,040 arvot kiinnike j. 1401 01:11:09,040 --> 01:11:14,740 >> JASON Hirshhorn: Joten jos pienin on suurempi kuin arvot kiinnike j. 1402 01:11:14,740 --> 01:11:19,350 Joten jos nykyinen pienin on suurempi kuin - 1403 01:11:19,350 --> 01:11:21,770 Aion siirtﺣ۳ﺣ۳ nﺣ۳mﺣ۳ kaksi riviﺣ۳ koodia siellﺣ۳ toista. 1404 01:11:21,770 --> 01:11:26,010 Koska ennen kuin teemme mitﺣ۳ﺣ۳n vaihtava, me tarvitse kﺣ۳ydﺣ۳ lﺣ۳pi koko lista. 1405 01:11:26,010 --> 01:11:28,880 Joten tﺣ۳mﺣ۳ pseudokoodina pitﺣ۳isi oikeastaan ulkopuolella, ettﺣ۳ sisempi silmukka. 1406 01:11:28,880 --> 01:11:30,390 Joten mene lﺣ۳pi koko luettelon. 1407 01:11:30,390 --> 01:11:34,520 Jos pienin on suurempi kuin arvot j mitﺣ۳ sitten? 1408 01:11:34,520 --> 01:11:37,830 >> Opiskelija: Sitten pienin vastaa arvoja j. 1409 01:11:37,830 --> 01:11:41,190 1410 01:11:41,190 --> 01:11:42,600 >> JASON Hirshhorn: Fantastic. 1411 01:11:42,600 --> 01:11:44,580 Yksi nopea kysymys - 1412 01:11:44,580 --> 01:11:47,236 ensimmﺣ۳istﺣ۳ kertaa kﺣ۳ymme lﺣ۳pi tﺣ۳mﺣ۳n silmukan, i tulee 0, j menee 1413 01:11:47,236 --> 01:11:50,710 olisi yhtﺣ۳ suuri 0 kun saamme tﺣ۳nne. 1414 01:11:50,710 --> 01:11:52,410 Menemme siis olisi vertailla numeron itse. 1415 01:11:52,410 --> 01:11:53,660 Onko se tehokas? 1416 01:11:53,660 --> 01:11:57,260 1417 01:11:57,260 --> 01:11:58,390 Ei, se ei ole todella tehokas. 1418 01:11:58,390 --> 01:12:02,915 Joten ei meidﺣ۳n j tarvitse mennﺣ۳ 0-n joka kerta? 1419 01:12:02,915 --> 01:12:06,310 Pitﺣ۳ﺣ۳kﺣﭘ meidﺣ۳n aina tﺣ۳ytyy tarkistaa koko listaa lﺣ۳pi? 1420 01:12:06,310 --> 01:12:06,520 [ﺣ„ﺣ۳netﺣﭘn]? 1421 01:12:06,520 --> 01:12:07,564 >> Opiskelija: Aloita i sijaan. 1422 01:12:07,564 --> 01:12:09,405 >> JASON Hirshhorn: j CAN aloita siitﺣ۳, mitﺣ۳? 1423 01:12:09,405 --> 01:12:09,990 >> Opiskelija: i. 1424 01:12:09,990 --> 01:12:13,040 >> JASON Hirshhorn: j voi aloittaa i. 1425 01:12:13,040 --> 01:12:18,840 Joten nyt vertaamme alkaa kanssa yksi olemme. 1426 01:12:18,840 --> 01:12:21,020 Mutta silloinkin, on se, ettﺣ۳ tehokas kuin mahdollista? 1427 01:12:21,020 --> 01:12:22,320 >> Opiskelija: i + 1. 1428 01:12:22,320 --> 01:12:25,420 >> JASON Hirshhorn: i + 1 nﺣ۳yttﺣ۳ﺣ۳ olevan tehokkain, koska me 1429 01:12:25,420 --> 01:12:26,120 jo i. 1430 01:12:26,120 --> 01:12:28,100 Olemme siitﺣ۳, ettﺣ۳ kun pienin linjassa 15. 1431 01:12:28,100 --> 01:12:29,350 Aiomme aloittaa seuraava automaattisesti. 1432 01:12:29,350 --> 01:12:34,470 1433 01:12:34,470 --> 01:12:38,540 Joten kﺣ۳ymme lﺣ۳pi silmukka. 1434 01:12:38,540 --> 01:12:39,620 Menemme lﺣ۳pi joka kerta. 1435 01:12:39,620 --> 01:12:40,860 Menemme lﺣ۳pi useita kertoja. 1436 01:12:40,860 --> 01:12:42,860 Nyt olemme saaneet lﺣ۳pi tﺣ۳mﺣ۳ sisﺣ۳inen silmukka. 1437 01:12:42,860 --> 01:12:44,350 Meillﺣ۳ on pienin arvo sﺣ۳ﺣ۳stﺣ۳ﺣ۳. 1438 01:12:44,350 --> 01:12:46,045 Meidﺣ۳n tﺣ۳ytyy laittaa sen alussa luettelon. 1439 01:12:46,045 --> 01:12:48,390 Joten miten voin sijoittaa sen alussa listan? 1440 01:12:48,390 --> 01:12:51,290 1441 01:12:51,290 --> 01:12:55,926 Mikﺣ۳ on muuttuja, joka viittaa alkuun listan? 1442 01:12:55,926 --> 01:13:00,500 Olemme tﺣ۳ssﺣ۳ ulkopuolella silmukka, niin mitﺣ۳ tarkoittaa 1443 01:13:00,500 --> 01:13:01,280 alussa listan? 1444 01:13:01,280 --> 01:13:02,880 >> Opiskelija: Arvot i. 1445 01:13:02,880 --> 01:13:03,510 >> JASON Hirshhorn: Aivan oikein. 1446 01:13:03,510 --> 01:13:04,650 Arvot i on alku - 1447 01:13:04,650 --> 01:13:06,320 tai pahoillani, ei alussa. 1448 01:13:06,320 --> 01:13:07,090 Se oli hﺣ۳mmentﺣ۳vﺣ۳ﺣ۳. 1449 01:13:07,090 --> 01:13:11,620 Se missﺣ۳ olemme alussa lajittelemattoman osan luetteloon. 1450 01:13:11,620 --> 01:13:12,800 Niin arvot i. 1451 01:13:12,800 --> 01:13:14,050 Ja mitﺣ۳ se tasa-arvoisia? 1452 01:13:14,050 --> 01:13:15,925 1453 01:13:15,925 --> 01:13:17,326 >> Opiskelija: Pienin. 1454 01:13:17,326 --> 01:13:18,862 >> JASON Hirshhorn: Arvot I on mitﺣ۳? 1455 01:13:18,862 --> 01:13:19,310 >> Opiskelija: Pienin. 1456 01:13:19,310 --> 01:13:20,030 >> JASON Hirshhorn: Pienin. 1457 01:13:20,030 --> 01:13:20,980 Aivan oikein. 1458 01:13:20,980 --> 01:13:23,510 Olemme siis saattaa se alussa luettelon, ja nyt meidﺣ۳n tﺣ۳ytyy laittaa 1459 01:13:23,510 --> 01:13:25,710 alussa listan, johon Pienin luku oli. 1460 01:13:25,710 --> 01:13:29,700 Joten miten voin kirjoittaa missﺣ۳ Pienin luku oli? 1461 01:13:29,700 --> 01:13:31,670 Arvot mitﺣ۳? 1462 01:13:31,670 --> 01:13:33,170 >> Opiskelija: 0. 1463 01:13:33,170 --> 01:13:34,090 >> JASON Hirshhorn: pieni numero on 0? 1464 01:13:34,090 --> 01:13:35,340 >> Opiskelija: Joo. 1465 01:13:35,340 --> 01:13:38,680 1466 01:13:38,680 --> 01:13:39,910 >> JASON Hirshhorn: Mitﺣ۳ jos pienimmﺣ۳n numero oli lopussa 1467 01:13:39,910 --> 01:13:40,860 Tﺣ۳mﺣ۳n lajittelemattoman lista? 1468 01:13:40,860 --> 01:13:42,460 >> Opiskelija: Anteeksi, mikﺣ۳ oli kysymys? 1469 01:13:42,460 --> 01:13:44,020 >> JASON Hirshhorn: Missﺣ۳ on pienin mﺣ۳ﺣ۳rﺣ۳? 1470 01:13:44,020 --> 01:13:46,940 Otimme pienin ja laita se alkaa, tﺣ۳mﺣ۳n linjan tﺣ۳ﺣ۳llﺣ۳. 1471 01:13:46,940 --> 01:13:48,987 >> Opiskelija: Sen pitﺣ۳isi olla on varastoitu joissakin - 1472 01:13:48,987 --> 01:13:50,510 >> Opiskelija: Arvot j. 1473 01:13:50,510 --> 01:13:51,520 >> JASON Hirshhorn: No, se on ei vﺣ۳lttﺣ۳mﺣ۳ttﺣ۳ arvot j. 1474 01:13:51,520 --> 01:13:54,100 Se ei ole edes olemassa tﺣ۳ssﺣ۳ vaiheessa. 1475 01:13:54,100 --> 01:13:55,960 >> Opiskelija: Sinun tﺣ۳ytyy julistaa muuttuja aikaisemmin ja 1476 01:13:55,960 --> 01:13:58,230 sitten mﺣ۳ﺣ۳rittﺣ۳ﺣ۳ sen - 1477 01:13:58,230 --> 01:14:01,150 kun lﺣﭘydﺣ۳t pienin mﺣ۳ﺣ۳rﺣ۳, mﺣ۳ﺣ۳rittﺣ۳ﺣ۳ indeksi tﺣ۳tﺣ۳ numeroa 1478 01:14:01,150 --> 01:14:02,480 Joissakin muuttuja tai jotain. 1479 01:14:02,480 --> 01:14:04,790 >> JASON Hirshhorn: Joten voi sanot uudestaan? 1480 01:14:04,790 --> 01:14:08,390 >> Opiskelija: Minne olet julistettu int pienin, sinun pitﺣ۳isi myﺣﭘs ilmoittaa int 1481 01:14:08,390 --> 01:14:10,750 pienin indeksi = i tai jotain sellaista. 1482 01:14:10,750 --> 01:14:13,280 >> JASON Hirshhorn: Missﺣ۳ En int pienin, minun ei pitﺣ۳isi vain seurata 1483 01:14:13,280 --> 01:14:16,150 arvosta, mutta paikka. 1484 01:14:16,150 --> 01:14:20,850 int smallest_location = tﺣ۳ssﺣ۳ tapauksessa, me vain voin. 1485 01:14:20,850 --> 01:14:22,390 Meidﺣ۳n tﺣ۳ytyy tietﺣ۳ﺣ۳, missﺣ۳ se on. 1486 01:14:22,390 --> 01:14:26,820 Saimme loppuun koodin, ja me tajusi meillﺣ۳ ei ollut aavistustakaan, missﺣ۳ se oli. 1487 01:14:26,820 --> 01:14:29,810 Ja niin taas, olemme kartoitus tﺣ۳mﺣ۳ on yksi yhteen. 1488 01:14:29,810 --> 01:14:32,890 Te koodaus tﺣ۳mﺣ۳n itse tahdosta luultavasti saada samaan ongelmaan. 1489 01:14:32,890 --> 01:14:34,130 Miten hitossa lﺣﭘydﺣ۳n sen? 1490 01:14:34,130 --> 01:14:36,720 Ja sitten tajuat, odota, minﺣ۳ tﺣ۳ytyy seurata sitﺣ۳. 1491 01:14:36,720 --> 01:14:38,500 >> Joten jos pienin on suurempi kuin arvot j. 1492 01:14:38,500 --> 01:14:39,740 Asetimme pienin vastaa arvoihin j. 1493 01:14:39,740 --> 01:14:42,090 Mitﺣ۳ muuta meidﺣ۳n tﺣ۳ytyy muuttaa? 1494 01:14:42,090 --> 01:14:43,710 Constantin, mitﺣ۳ muuta meidﺣ۳n tﺣ۳ytyy muuttaa? 1495 01:14:43,710 --> 01:14:44,560 >> Opiskelija: sijainti. 1496 01:14:44,560 --> 01:14:45,270 >> JASON Hirshhorn: Aivan. 1497 01:14:45,270 --> 01:14:46,925 Joten antaa minulle, ettﺣ۳ rivi koodia. 1498 01:14:46,925 --> 01:14:53,310 >> Opiskelija: smallest_location = j. 1499 01:14:53,310 --> 01:14:54,790 >> JASON Hirshhorn: Aivan. 1500 01:14:54,790 --> 01:14:58,210 Ja sitten alas lopussa, jos haluamme laittaa listan alkuun, jossa 1501 01:14:58,210 --> 01:15:00,790 Pienin luku oli, miten Emme katso missﺣ۳ 1502 01:15:00,790 --> 01:15:02,200 Pienin luku oli? 1503 01:15:02,200 --> 01:15:03,580 Marcus? 1504 01:15:03,580 --> 01:15:08,530 >> Opiskelija: Pienin luku oli sijaitsevat pienin paikkaan. 1505 01:15:08,530 --> 01:15:12,230 >> JASON Hirshhorn: Joten arvot smallest_location. 1506 01:15:12,230 --> 01:15:14,700 Ja mitﺣ۳ me laittaa sinne? 1507 01:15:14,700 --> 01:15:17,600 Alku lista, mikﺣ۳ tuo on? 1508 01:15:17,600 --> 01:15:19,710 >> Opiskelija: No, emme oikeastaan ﻗ€‹ﻗ€‹tiedﺣ۳ enﺣ۳ﺣ۳, koska me korvasi. 1509 01:15:19,710 --> 01:15:23,250 Joten se on vaihdettu paikoissa nﺣ۳istﺣ۳ kaksi riviﺣ۳? 1510 01:15:23,250 --> 01:15:26,110 Jos vaihdat nﺣ۳mﺣ۳ kaksi riviﺣ۳ ympﺣ۳ri. 1511 01:15:26,110 --> 01:15:30,740 >> JASON Hirshhorn: OK, joten emme enﺣ۳ﺣ۳, koska olemme nollata linja 1512 01:15:30,740 --> 01:15:31,960 ennen arvot i pienimpﺣ۳ﺣ۳n. 1513 01:15:31,960 --> 01:15:33,810 Joten menetimme ettﺣ۳ alkuperﺣ۳isestﺣ۳ arvosta. 1514 01:15:33,810 --> 01:15:37,350 Sanoit swap nﺣ۳mﺣ۳ kaksi riviﺣ۳. 1515 01:15:37,350 --> 01:15:41,780 Joten nyt laittaa listan alkuun jossa pienin numero oli. 1516 01:15:41,780 --> 01:15:47,060 Joten smallest_location on yhtﺣ۳ suuri kuin arvot i. 1517 01:15:47,060 --> 01:15:51,310 Ettﺣ۳ liikkuu alussa lajittelemattoman osa luettelon 1518 01:15:51,310 --> 01:15:52,090 pienin sijainti. 1519 01:15:52,090 --> 01:15:54,860 Ja sitten arvot i liikumme ettﺣ۳ pienin numero. 1520 01:15:54,860 --> 01:15:57,450 >> Onko jﺣ۳rkeﺣ۳, miksi me piti tehdﺣ۳, ettﺣ۳ swap? 1521 01:15:57,450 --> 01:15:59,650 Olisimme pﺣ۳ﺣ۳lle, ettﺣ۳ arvo - toinen asia, sinun luultavasti olisi 1522 01:15:59,650 --> 01:16:02,740 tajunnut ja lﺣﭘysi BKT. 1523 01:16:02,740 --> 01:16:05,310 Niinpﺣ۳ olemme ottaneet huolta kaikki pseudokoodina. 1524 01:16:05,310 --> 01:16:10,935 Onko mikﺣ۳ﺣ۳n muu tﺣ۳ytyy kirjoittaa tﺣ۳ﺣ۳llﺣ۳? 1525 01:16:10,935 --> 01:16:14,911 Voiko joku ajatella mitﺣ۳ﺣ۳n? 1526 01:16:14,911 --> 01:16:16,180 >> Opiskelija: Mistﺣ۳ tiedﺣ۳t kun olet valmis? 1527 01:16:16,180 --> 01:16:17,680 >> JASON Hirshhorn: Miten me tietﺣ۳ﺣ۳, kun olemme tehneet? 1528 01:16:17,680 --> 01:16:18,890 Suuri kysymys. 1529 01:16:18,890 --> 01:16:21,684 Joten mistﺣ۳ me tiedﺣ۳mme kun olemme tehneet. 1530 01:16:21,684 --> 01:16:24,720 >> Opiskelija: Luo muuttuja pitﺣ۳ﺣ۳ luottaa ja jos on swap tehty vai ei 1531 01:16:24,720 --> 01:16:27,810 ja kﺣ۳ydﺣ۳ lﺣ۳pi pass. 1532 01:16:27,810 --> 01:16:30,180 >> JASON Hirshhorn: OK. 1533 01:16:30,180 --> 01:16:31,800 Joka toimisi kupla tavallaan. 1534 01:16:31,800 --> 01:16:35,210 Mutta valinta lajitella, jos emme tehdﺣ۳ swap, joka voi olla juuri 1535 01:16:35,210 --> 01:16:38,670 koska pienin arvo on siinﺣ۳ sen oikeaan paikkaan. 1536 01:16:38,670 --> 01:16:41,240 Saisimme listan 1, 2, 4, 3. 1537 01:16:41,240 --> 01:16:42,830 Toisen kerran lﺣ۳pi me ei tee mitﺣ۳ﺣ۳n swap. 1538 01:16:42,830 --> 01:16:47,260 Me olla numero 2, mutta me vielﺣ۳ jatkaa. 1539 01:16:47,260 --> 01:16:49,390 Joten meidﺣ۳n tﺣ۳ytyy seurata, kun olemme tehneet, vai emmekﺣﭘ vain halua mennﺣ۳ 1540 01:16:49,390 --> 01:16:50,640 kunnes tﺣ۳mﺣ۳ on valmis? 1541 01:16:50,640 --> 01:16:54,098 1542 01:16:54,098 --> 01:16:56,740 >> Opiskelija: Voimme vain mennﺣ۳ kunnes se on valmis. 1543 01:16:56,740 --> 01:16:58,090 >> JASON Hirshhorn: Voimme vain mennﺣ۳, kunnes se on valmis. 1544 01:16:58,090 --> 01:17:01,720 Kupla lajitella, olet aivan oikeassa, Jeff ja Aleha, jossa sinun ratkaisu - 1545 01:17:01,720 --> 01:17:04,990 se on hienoa seurata, kuinka monta swap teit, koska kupla 1546 01:17:04,990 --> 01:17:07,920 lajitella, jos et itse tee mitﺣ۳ﺣ۳n koronvaihtosopimukset, olet valmis ja voit ehkﺣ۳ leikata 1547 01:17:07,920 --> 01:17:09,000 ongelma alas hieman. 1548 01:17:09,000 --> 01:17:11,440 Mutta valinta lajitella, olet todella tﺣ۳ytyy mennﺣ۳ lﺣ۳pi loppuun 1549 01:17:11,440 --> 01:17:14,940 luettelo jokaisen kerralla. 1550 01:17:14,940 --> 01:17:16,200 >> Tﺣ۳mﺣ۳ on siis, ettﺣ۳. 1551 01:17:16,200 --> 01:17:18,530 Meillﺣ۳ on kaksi minuuttia jﺣ۳ljellﺣ۳. 1552 01:17:18,530 --> 01:17:21,560 Tehdﺣ۳ﺣ۳n kaikki. 1553 01:17:21,560 --> 01:17:24,340 Haluan vain avoin Etsi tﺣ۳nne ja varma, ettﺣ۳ en itse asiassa soittaen - 1554 01:17:24,340 --> 01:17:25,610 En kutsu kupla lajitella. 1555 01:17:25,610 --> 01:17:29,230 Katsotaanpa vaihtaa tﺣ۳mﺣ۳n valinnan lajitella. 1556 01:17:29,230 --> 01:17:31,060 tehdﺣ۳ kaikki. / lﺣﭘytﺣ۳ﺣ۳. 1557 01:17:31,060 --> 01:17:32,360 Etsitﺣ۳ﺣ۳n 42. 1558 01:17:32,360 --> 01:17:38,110 Tﺣ۳llﺣ۳ kertaa aiomme kulkea lajittelemattoman lista, koska se olisi lajitella 1559 01:17:38,110 --> 01:17:43,790 Ensimmﺣ۳inen, per lﺣﭘydﺣ۳ koodia, - pitﺣ۳isi lajitella Ensimmﺣ۳inen kﺣ۳yttﺣ۳mﺣ۳llﺣ۳ lajittelu ja sitten 1560 01:17:43,790 --> 01:17:44,995 etsiﺣ۳ jotain. 1561 01:17:44,995 --> 01:17:46,245 Peukkuja kaikille. 1562 01:17:46,245 --> 01:17:48,530 1563 01:17:48,530 --> 01:17:49,370 >> Hyvﺣ۳nen aika. 1564 01:17:49,370 --> 01:17:50,800 Hei, sydﺣ۳meni sykki. 1565 01:17:50,800 --> 01:17:52,320 Niin, ettﺣ۳ on oikea. 1566 01:17:52,320 --> 01:17:57,270 Itse asiassa, jos me juoksimme tﺣ۳mﺣ۳ lisﺣ۳ﺣ۳ laajasti, koodi, niin pitkﺣ۳lle kuin voin 1567 01:17:57,270 --> 01:17:59,280 kertoa, on tﺣ۳ysin oikeassa. 1568 01:17:59,280 --> 01:18:02,150 On joitakin ehdotuksia Olisin sinulle. 1569 01:18:02,150 --> 01:18:06,215 Esimerkiksi 15 ja 16 nﺣ۳yttﺣ۳vﺣ۳t hieman tarpeeton. 1570 01:18:06,215 --> 01:18:09,450 Tuntuu siltﺣ۳, ﻗ€‹ﻗ€‹et vﺣ۳lttﺣ۳mﺣ۳ttﺣ۳ tﺣ۳ytyy sﺣ۳ﺣ۳stﺣ۳ﺣ۳ sekﺣ۳ niitﺣ۳. 1571 01:18:09,450 --> 01:18:12,790 Jos sinulla on pienin sijaintia, voit voi helposti lﺣﭘytﺣ۳ﺣ۳ pienin arvo 1572 01:18:12,790 --> 01:18:14,750 vain kirjoittamalla arvot i. 1573 01:18:14,750 --> 01:18:18,100 >> Joten jos olisin tarkoitus luokittelu koodia, jonka aion itse asiassa olla, olisin 1574 01:18:18,100 --> 01:18:21,160 luultavasti ottaa pois kohta, jos sisﺣ۳ltyvﺣ۳t molemmat, koska olet 1575 01:18:21,160 --> 01:18:22,670 ei tarvitse molempia muutetaan. 1576 01:18:22,670 --> 01:18:25,400 Jos sinulla on sijainti, voit hyvin helposti saada arvoa. 1577 01:18:25,400 --> 01:18:27,520 Ja se tuntuu hieman oudolta tallentaa molemmat. 1578 01:18:27,520 --> 01:18:31,070 Ehkﺣ۳ ei edes ota piste, mutta varmasti kommentti, ettﺣ۳ se on ehkﺣ۳ 1579 01:18:31,070 --> 01:18:32,670 ei tyylillinen valinta sinun tﺣ۳ytyy tehdﺣ۳. 1580 01:18:32,670 --> 01:18:35,290 Tietenkin, koodi vielﺣ۳ toimii erittﺣ۳in hyvin. 1581 01:18:35,290 --> 01:18:36,860 >> Joten valitettavasti emme pﺣ۳ﺣ۳stﺣ۳ kupla lajitella. 1582 01:18:36,860 --> 01:18:37,940 Olen pahoillani siitﺣ۳. 1583 01:18:37,940 --> 01:18:39,135 Teimme loppuun valinta tavallaan. 1584 01:18:39,135 --> 01:18:41,450 Onko kellﺣ۳ﺣ۳n mitﺣ۳ﺣ۳n viimeistﺣ۳ kysymystﺣ۳ noin valinta lajitella? 1585 01:18:41,450 --> 01:18:44,320 1586 01:18:44,320 --> 01:18:47,690 >> OK, ennen kuin pﺣ۳ﺣ۳ pois, haluan sinun avatkaa Chrome-selain. 1587 01:18:47,690 --> 01:18:54,340 Anteeksi, ettﺣ۳ oli vain rﺣ۳ikeﺣ۳ plug yhdenlaista internet-selain. 1588 01:18:54,340 --> 01:18:57,770 Voit avata minkﺣ۳ tahansa selaimen, mutta se tulee todennﺣ۳kﺣﭘisesti Chrome. 1589 01:18:57,770 --> 01:19:01,250 Ja mennﺣ۳ tﺣ۳hﺣ۳n seuraavilta verkkosivuilta - 1590 01:19:01,250 --> 01:19:06,410 sayat.me/cs50. 1591 01:19:06,410 --> 01:19:07,685 Jos et kirjoittamalla tietokoneen juuri nyt, olet selvﺣ۳sti 1592 01:19:07,685 --> 01:19:10,210 ei tee sitﺣ۳, Tom. 1593 01:19:10,210 --> 01:19:12,870 >> Ja tee se joko oikealle nyt tai seuraavan tunnin - 1594 01:19:12,870 --> 01:19:14,260 antaa minulle palautetta. 1595 01:19:14,260 --> 01:19:15,660 Tﺣ۳mﺣ۳ on vain osassa kaksi. 1596 01:19:15,660 --> 01:19:18,060 Meillﺣ۳ on paljon enemmﺣ۳n yhdessﺣ۳, niin minﺣ۳ on paljon varaa parantaa. 1597 01:19:18,060 --> 01:19:19,620 Olen toivottavasti teki myﺣﭘs joitakin asioita hyvin. 1598 01:19:19,620 --> 01:19:22,160 Joten voit tehdﺣ۳ minut tuntemaan kaikki paha, mutta jos haluat myﺣﭘs antaa minulle hymiﺣﭘ 1599 01:19:22,160 --> 01:19:24,250 kasvot, olisin kiitollinen, ettﺣ۳ samoin. 1600 01:19:24,250 --> 01:19:25,330 Tﺣ۳ytﺣ۳ ettﺣ۳ sisﺣ۳ﺣ۳n 1601 01:19:25,330 --> 01:19:28,210 >> Ja yksi minuutti jﺣ۳ljellﺣ۳, ettﺣ۳ oli viikolla kolme. 1602 01:19:28,210 --> 01:19:30,750 Minﺣ۳ seistﺣ۳ ulkona vﺣ۳hﺣ۳n jos sinulla on kysyttﺣ۳vﺣ۳ﺣ۳. 1603 01:19:30,750 --> 01:19:32,220 Nﺣ۳hdﺣ۳ﺣ۳n kaverit luento huomenna. 1604 01:19:32,220 --> 01:19:34,742