1 00:00:00,000 --> 00:00:11,904 >> [Ag seinm ceoil] 2 00:00:11,904 --> 00:00:12,910 >> PROFESSOR: Gach ceart. 3 00:00:12,910 --> 00:00:16,730 Is é seo an CS50 agus tá sé seo deireadh na seachtaine trí. 4 00:00:16,730 --> 00:00:20,230 Mar sin, tá muid anseo inniu, ní i Sanders Pictiúrlann, ina ionad sin i Leabharlann Weidner. 5 00:00:20,230 --> 00:00:23,170 Taobh istigh a bhfuil stiúideo ar a dtugtar Hauser Stiúideo, 6 00:00:23,170 --> 00:00:28,310 nó linn a rá Studio H, nó déanfaidh say-- againn má bhain tú sult as go joke, 7 00:00:28,310 --> 00:00:30,540 tá sé i ndáiríre as classmate, Mark, ar líne, 8 00:00:30,540 --> 00:00:32,420 a mhol an oiread via Twitter. 9 00:00:32,420 --> 00:00:34,270 Anois cad atá fionnuar faoi bheith anseo i stiúideo 10 00:00:34,270 --> 00:00:38,410 Tá go bhfuil mé ag timpeallaithe ag na glas ballaí, scáileán glas nó chromakey, 11 00:00:38,410 --> 00:00:43,290 mar a déarfá, rud a chiallaíonn go CS50 ar fhoireann léiriúcháin, unbeknownst liom 12 00:00:43,290 --> 00:00:47,380 ceart anois, d'fhéadfadh a bheith ag cur dom an chuid is mó aon áit ar domhan, 13 00:00:47,380 --> 00:00:48,660 le haghaidh níos fearr nó níos measa. 14 00:00:48,660 --> 00:00:51,800 >> Anois cad atá amach romhainn, fadhb atá leagtha dhá bhfuil i do lámha ar feadh an tseachtain seo, 15 00:00:51,800 --> 00:00:53,830 ach le fadhb a leagtar trí an tseachtain seo chugainn, 16 00:00:53,830 --> 00:00:56,600 a bheidh tú ag dúshlán le an cluiche mar a thugtar air de 15, 17 00:00:56,600 --> 00:00:58,960 an bhfabhar páirtí d'aois go go dtiocfadh leat a thabhairt chun cuimhne ag fáil 18 00:00:58,960 --> 00:01:02,030 mar leanbh a bhfuil a bunch iomlán uimhreacha is féidir a sleamhnán suas, síos, 19 00:01:02,030 --> 00:01:05,790 chlé agus ar dheis, agus níl bearna amháin laistigh den bhfreagra, ina bhfuil tú 20 00:01:05,790 --> 00:01:07,840 Is féidir le sleamhnán i ndáiríre leis na píosaí bhfreagra. 21 00:01:07,840 --> 00:01:11,150 I ndeireadh na dála gheobhaidh tú an bhfreagra i roinnt ord randamach leath, 22 00:01:11,150 --> 00:01:12,940 agus is é an sprioc a shórtáil sé, bharr go bun, 23 00:01:12,940 --> 00:01:16,310 chlé go deas, ó cheann léir ar an mbealach suas tríd 15. 24 00:01:16,310 --> 00:01:19,360 >> Ar an drochuair, le cur chun feidhme beidh sé agat ar láimh 25 00:01:19,360 --> 00:01:21,590 ag dul a bheith bogearraí bunaithe, ní fisiciúil. 26 00:01:21,590 --> 00:01:25,280 Tá tú ag dul iarbhír a bheith acu chun scríobh cód lena is féidir le mac léinn nó úsáideoir 27 00:01:25,280 --> 00:01:26,760 imirt an cluiche de 15. 28 00:01:26,760 --> 00:01:29,030 Agus go deimhin, ar an hacker eagrán de chluiche de 15, 29 00:01:29,030 --> 00:01:32,155 go mbainfidh tú a bheith ina dhúshlán a chur i bhfeidhm, ní hamháin ar an imirt an scoil d'aois 30 00:01:32,155 --> 00:01:35,010 cluiche, ach an réiteach de, a chur chun feidhme mód dia, 31 00:01:35,010 --> 00:01:38,280 sin a labhairt, go hiarbhír réitíonn an bhfreagra don duine, 32 00:01:38,280 --> 00:01:41,080 ar fáil dóibh le leid, tar éis leid, tar éis leid. 33 00:01:41,080 --> 00:01:42,280 Mar sin, níos mó ar an tseachtain seo chugainn. 34 00:01:42,280 --> 00:01:43,720 Ach go bhfuil an méid atá amach romhainn. 35 00:01:43,720 --> 00:01:47,610 >> Chun anois chun cuimhne go bhfuil níos luaithe an tseachtain seo bhí againn an cliffhanger, más maith leat, 36 00:01:47,610 --> 00:01:52,560 trína an chuid is fearr bhí á dhéanamh againn sórtáil Bhí ciallmhar ina cheangal uachtair mór o de n 37 00:01:52,560 --> 00:01:53,210 cearnógach. 38 00:01:53,210 --> 00:01:56,520 I bhfocail eile, mboilgeog a shórtáil, saghas roghnú, a chur isteach a shórtáil, 39 00:01:56,520 --> 00:01:59,120 gach ceann acu, cé go difriúil i gcur chun feidhme, 40 00:01:59,120 --> 00:02:03,480 chineachadh isteach i n cearnógach ag rith am i gcás an-is measa. 41 00:02:03,480 --> 00:02:06,010 Agus muid glacadh leis go ginearálta go an cás an-is measa do shórtáil 42 00:02:06,010 --> 00:02:08,814 tá sé ar cheann go bhfuil do ionchur go hiomlán ar gcúl. 43 00:02:08,814 --> 00:02:11,980 Agus go deimhin, thóg sé go leor le roinnt céimeanna a chur i bhfeidhm gach ceann de na halgartaim. 44 00:02:11,980 --> 00:02:15,110 >> Anois ag deireadh an-an ranga chun cuimhne, i gcomparáid le linn mboilgeog saghas 45 00:02:15,110 --> 00:02:19,390 i gcoinne saghas roghnú in aghaidh duine eile go dtugtar againn merge sórtáil ag an am, 46 00:02:19,390 --> 00:02:22,120 agus molfaidh mé go bhfuil sé ag cur leas a bhaint as ceacht ón tseachtain 47 00:02:22,120 --> 00:02:24,060 náid, scoilt agus conquer. 48 00:02:24,060 --> 00:02:28,810 Agus ar bhealach a bhaint amach de shaghas éigin logartamach am ag rith ar deireadh thiar, 49 00:02:28,810 --> 00:02:31,024 in ionad an rud éigin go amháin chearnach. 50 00:02:31,024 --> 00:02:33,440 Agus nach bhfuil sé go leor logartamach, tá sé le beagán níos mó ná sin. 51 00:02:33,440 --> 00:02:36,520 Ach má tá tú chun cuimhne ó rang, go raibh sé i bhfad, i bhfad níos tapúla. 52 00:02:36,520 --> 00:02:38,210 A ligean ar ghlacadh le breathnú ar nuair a d'fhág muid amach. 53 00:02:38,210 --> 00:02:41,880 54 00:02:41,880 --> 00:02:45,370 >> Bubble saghas versus roghnú saghas versus merge sórtáil. 55 00:02:45,370 --> 00:02:47,700 Anois, tá siad ar fad ag rith, i teoiric, ag an am céanna. 56 00:02:47,700 --> 00:02:50,510 Is é an LAP ag rith ag an luas céanna. 57 00:02:50,510 --> 00:02:54,990 Ach is féidir leat a bhraitheann cé chomh leadránach seo ag dul go han-tapa a bheith, 58 00:02:54,990 --> 00:02:58,790 agus díreach cé chomh tapa, nuair instealladh linn a le beagán de halgartaim seachtain náid ar, 59 00:02:58,790 --> 00:03:00,080 is féidir linn rudaí dlús a chur. 60 00:03:00,080 --> 00:03:01,630 >> Mar sin, Breathnaíonn an saghas marc iontach. 61 00:03:01,630 --> 00:03:05,220 Conas is féidir linn a ghiaráil é, d'fhonn chun uimhreacha shórtáil níos tapúla. 62 00:03:05,220 --> 00:03:07,140 Bhuel a ligean ar smaoineamh ar ais chun comhábhar go bhfuil muid 63 00:03:07,140 --> 00:03:10,380 Bhí ar ais i seachtain náid, go de cuardach do dhuine i leabhar gutháin, 64 00:03:10,380 --> 00:03:12,380 agus a thabhairt chun cuimhne go bhfuil an pseudocode go mhol muid, 65 00:03:12,380 --> 00:03:14,560 via féidir linn teacht duine éigin cosúil Mike Smith, 66 00:03:14,560 --> 00:03:16,310 d'fhéach sé rud beag mar seo. 67 00:03:16,310 --> 00:03:20,820 >> Anois a chur le breathnú go háirithe ag líne 7 agus 8, agus 10 agus 11, 68 00:03:20,820 --> 00:03:25,240 a d'fhéadfadh go lúb, trína choinnigh muid dul ar ais ar líne 3 arís, agus arís, 69 00:03:25,240 --> 00:03:26,520 agus arís. 70 00:03:26,520 --> 00:03:31,790 Ach casadh sé amach gur féidir linn féachaint ar an algartam, anseo i pseudocode, 71 00:03:31,790 --> 00:03:33,620 beagán níos hiomlánaíoch. 72 00:03:33,620 --> 00:03:35,960 Go deimhin, cad tá mé ag lorg ag anseo ar an scáileán, 73 00:03:35,960 --> 00:03:41,180 Is algartaim do chuardach le haghaidh Mike Smith i measc roinnt sraith de leathanaigh. 74 00:03:41,180 --> 00:03:45,520 Agus go deimhin, d'fhéadfadh muid a shimpliú seo algartam sna línte 7 agus 8, 75 00:03:45,520 --> 00:03:49,860 agus 10 agus 11 a rá ach seo, a Tá i láthair mé anseo i buí. 76 00:03:49,860 --> 00:03:52,210 I bhfocail eile, más rud é Mike Smith níos luaithe sa leabhar, 77 00:03:52,210 --> 00:03:55,004 ní mór dúinn ar chéim a shonrú ar chéim anois conas a théann a fháil dó. 78 00:03:55,004 --> 00:03:56,920 Ní chuirimid bhfuil a shonrú chun dul ar ais go dtí an líne 3, 79 00:03:56,920 --> 00:03:58,960 cén fáth nach bhfuil muid ach ina ionad sin, a rá, níos ginearálta, 80 00:03:58,960 --> 00:04:01,500 cuardach Mike sa leath clé den leabhar. 81 00:04:01,500 --> 00:04:03,960 >> Go contrártha, má tá Mike iarbhír níos déanaí sa leabhar, 82 00:04:03,960 --> 00:04:07,540 cén fáth nach bhfuil muid ag ceanglófar ach cuardaigh comharthaí athfhriotail don Mike sa leath cheart an leabhar. 83 00:04:07,540 --> 00:04:11,030 I bhfocail eile, nach bhfuil cén fáth muid díreach saghas Punt chun muid féin ag rá, 84 00:04:11,030 --> 00:04:13,130 cuardach Mike sa fo-thacar den leabhar, 85 00:04:13,130 --> 00:04:16,279 agus é a fhágáil go dtí ár atá ann cheana féin algartam a insint dúinn 86 00:04:16,279 --> 00:04:18,750 conas a chuardach le haghaidh Mike i go leath clé den leabhar. 87 00:04:18,750 --> 00:04:20,750 I bhfocail eile, ár n- Oibríonn algartam bíodh sé 88 00:04:20,750 --> 00:04:24,670 leabhar gutháin ar an tiús, den tiús, nó aon tiús ar bith. 89 00:04:24,670 --> 00:04:27,826 Mar sin, is féidir linn hathchúrsach shainmhíniú an algartam. 90 00:04:27,826 --> 00:04:29,950 I bhfocail eile, ar an scáileán anseo tá, algartaim 91 00:04:29,950 --> 00:04:33,130 do chuardach le haghaidh Mike Smith i measc na leathanaigh ar leabhar teileafóin. 92 00:04:33,130 --> 00:04:37,410 Mar sin, i gcomhréir 7 agus 10, a ligean ar ach a rá go díreach. 93 00:04:37,410 --> 00:04:40,250 Agus úsáid mé an téarma seo faoi láthair ó shin, agus go deimhin, recursion 94 00:04:40,250 --> 00:04:42,450 Is é an buzzword do anois, agus tá sé próiseas seo 95 00:04:42,450 --> 00:04:47,210 de ag déanamh rud éigin timthriallach ag ar bhealach ag baint úsáide as cód go bhfuil tú cheana féin, 96 00:04:47,210 --> 00:04:49,722 agus ag iarraidh é arís, agus arís, agus arís. 97 00:04:49,722 --> 00:04:51,930 Anois tá sé ag dul a bheith tábhachtach go bhfuil muid ar bhealach bun 98 00:04:51,930 --> 00:04:53,821 amach, agus nach é sin a dhéanamh infinitely fada. 99 00:04:53,821 --> 00:04:56,070 Seachas sin táimid ag dul chun tá go deimhin, lúb gan teorainn. 100 00:04:56,070 --> 00:04:59,810 Ach a ligean ar féach an féidir linn a fháil ar iasacht an smaoineamh seo de recursion, ag déanamh rud éigin arís 101 00:04:59,810 --> 00:05:03,600 agus arís agus arís eile, chun an fhadhb an fhadhb sórtáil trí merge 102 00:05:03,600 --> 00:05:05,900 saghas, go léir an níos éifeachtaí. 103 00:05:05,900 --> 00:05:06,970 >> Mar sin, mé a thabhairt duit merge sórtáil. 104 00:05:06,970 --> 00:05:07,920 A ligean ar ghlacadh le breathnú. 105 00:05:07,920 --> 00:05:10,850 Mar sin, tá anseo pseudocode, le a d'fhéadfadh muid a chur i bhfeidhm sórtáil, 106 00:05:10,850 --> 00:05:12,640 baint úsáide as an algartam a dtugtar merge sórtáil. 107 00:05:12,640 --> 00:05:13,880 Agus tá sé go leor ach seo. 108 00:05:13,880 --> 00:05:15,940 Ar ionchur na n-eilimintí n, i bhfocail eile, má tá tú 109 00:05:15,940 --> 00:05:18,830 tugadh n-eilimintí agus uimhreacha agus litreacha nó is cuma cad é an t-ionchur, 110 00:05:18,830 --> 00:05:22,430 má tá tú ag a tugadh eilimintí n, más rud é Is n níos lú ná 2, ach ar ais. 111 00:05:22,430 --> 00:05:22,930 Ceart? 112 00:05:22,930 --> 00:05:26,430 Toisc má tá n lú ná 2, go Ciallaíonn sé sin go mo liosta na n-eilimintí 113 00:05:26,430 --> 00:05:30,446 ceachtar de mhéid 0 nó 1, agus sa dá de na cásanna sin fánach, 114 00:05:30,446 --> 00:05:31,570 Tá an liosta curtha in eagar cheana. 115 00:05:31,570 --> 00:05:32,810 Mura bhfuil aon liosta, tá sé curtha in eagar. 116 00:05:32,810 --> 00:05:35,185 Agus má tá liosta de fhad 1, tá sé curtha in eagar ar ndóigh. 117 00:05:35,185 --> 00:05:38,280 Mar sin, ní mór don algartam amháin chun i ndáiríre rud éigin suimiúil a dhéanamh, 118 00:05:38,280 --> 00:05:40,870 má tá dhá cheann nó níos mó gnéithe a tugadh dúinn. 119 00:05:40,870 --> 00:05:42,440 Mar sin, a ligean ar breathnú ar an draíocht sin. 120 00:05:42,440 --> 00:05:47,500 Eile shórtáil an leath clé den heilimintí, ansin shórtáil an leath ceart na n-eilimintí, 121 00:05:47,500 --> 00:05:49,640 ansin chumasadh leis an leath curtha in eagar. 122 00:05:49,640 --> 00:05:52,440 Agus cad atá de chineál ar aigne lúbthachta anseo é, nach bhfuil mé i ndáiríre 123 00:05:52,440 --> 00:05:56,190 cosúil go bhfuil a dúirt tú rud ar bith ach go fóill, ceart? 124 00:05:56,190 --> 00:05:59,560 Gach Tá a dúirt mé é, tugtar liosta de n-eilimintí, a shórtáil an leath chlé, 125 00:05:59,560 --> 00:06:01,800 ansin an leath ceart, ansin merge an leatha curtha in eagar, 126 00:06:01,800 --> 00:06:03,840 ach áit a bhfuil an anlann rúnda iarbhír? 127 00:06:03,840 --> 00:06:05,260 Cá bhfuil an algartam? 128 00:06:05,260 --> 00:06:09,150 Bhuel casadh sé amach go bhfuil na dhá líne an chéad, a shórtáil ar chlé leath na n-eilimintí, 129 00:06:09,150 --> 00:06:13,970 agus saghas ceart leath na n-eilimintí, Tá glaonna recursive, mar a déarfá. 130 00:06:13,970 --> 00:06:16,120 >> Tar éis an tsaoil, ag an pointe in am, an gcaithfidh mé 131 00:06:16,120 --> 00:06:18,950 algartaim lena dtí shórtáil a bunch iomlán na n-eilimintí? 132 00:06:18,950 --> 00:06:19,450 Yes. 133 00:06:19,450 --> 00:06:20,620 Tá sé ceart anseo. 134 00:06:20,620 --> 00:06:25,180 Tá sé ceart anseo ar an scáileán, agus mar sin is féidir liom a úsáid go sraith chéanna de chéimeanna 135 00:06:25,180 --> 00:06:28,500 a shórtáil an leath clé, agus is féidir liom an leath ceart. 136 00:06:28,500 --> 00:06:30,420 Agus go deimhin, arís, agus arís. 137 00:06:30,420 --> 00:06:34,210 Mar sin, ar bhealach nó eile, agus beidh muid go luath seo a fheiceáil, an draíocht merge sórtáil 138 00:06:34,210 --> 00:06:37,967 neadaithe sa mhéid is go deiridh an- líne, a chumasc na leatha sórtáilte. 139 00:06:37,967 --> 00:06:39,300 Agus is cosúil go cothrom iomasach. 140 00:06:39,300 --> 00:06:41,050 Ghlacann tú dhá leath, agus tú, bhealach, iad a chumasadh le chéile, 141 00:06:41,050 --> 00:06:43,260 agus beidh orainn a fheiceáil seo go nithiúil i láthair. 142 00:06:43,260 --> 00:06:45,080 >> Ach tá sé seo algartam iomlán. 143 00:06:45,080 --> 00:06:46,640 Agus a ligean ar a fheiceáil go díreach cén fáth. 144 00:06:46,640 --> 00:06:50,912 Bhuel is dócha go bhfuil léargas tugtha ar na gcéanna ocht heilimintí anseo ar an scáileán, ceann 145 00:06:50,912 --> 00:06:53,120 trí ocht, ach tá siad in ord is cosúil gcruthaíonn sé randamach. 146 00:06:53,120 --> 00:06:55,320 Agus is é an sprioc ar láimh a shórtáil na heilimintí sin. 147 00:06:55,320 --> 00:06:58,280 Bhuel conas is féidir liom dul faoi a dhéanamh ag baint úsáide as, arís, 148 00:06:58,280 --> 00:07:00,407 merge sórtáil, mar atá in aghaidh an pseudocode? 149 00:07:00,407 --> 00:07:02,740 Agus arís, ingrain seo i d'intinn, ar feadh nóiméad ach. 150 00:07:02,740 --> 00:07:05,270 Is é an chéad chás deas fánach, má tá sé níos lú ná 2, 151 00:07:05,270 --> 00:07:07,060 ach ar ais, níl aon obair atá le déanamh. 152 00:07:07,060 --> 00:07:09,290 Mar sin, i ndáiríre níl ach trí céimeanna a choinneáil i ndáiríre i gcuimhne. 153 00:07:09,290 --> 00:07:11,081 Arís, agus arís, tá mé dul go dtí mhaith a bheith acu 154 00:07:11,081 --> 00:07:13,980 a shórtáil an leath clé, shórtáil an leath ceart, 155 00:07:13,980 --> 00:07:15,890 agus ansin uair amháin a n- dhá leath atá curtha in eagar, 156 00:07:15,890 --> 00:07:18,710 Ba mhaith liom iad a chumasadh le chéile i liosta sórtáilte amháin. 157 00:07:18,710 --> 00:07:19,940 Mar sin a choinneáil sin san áireamh. 158 00:07:19,940 --> 00:07:21,310 >> Mar sin, tá anseo ar an liosta bunaidh. 159 00:07:21,310 --> 00:07:23,510 A ligean ar chóireáil seo mar eagar, mar a thosaigh muid chun 160 00:07:23,510 --> 00:07:25,800 i seachtain dhá, a bhfuil bloc tadhlach de chuimhne. 161 00:07:25,800 --> 00:07:28,480 Sa chás seo, ina bhfuil ocht uimhreacha, cúl le cúl le cúl. 162 00:07:28,480 --> 00:07:30,700 Agus a ligean ar iarratas a dhéanamh anois merge sórtáil. 163 00:07:30,700 --> 00:07:33,300 Mar sin ba mhaith liom an chéad a shórtáil an leath clé den liosta seo, 164 00:07:33,300 --> 00:07:37,370 agus a ligean ar, dá bhrí sin, ag díriú ar 4, 8, 6, agus 2. 165 00:07:37,370 --> 00:07:41,000 >> Anois, conas is féidir liom dul faoi sórtáil liosta de mhéid 4? 166 00:07:41,000 --> 00:07:45,990 Bhuel tá mé chun smaoineamh ar anois sórtáil an taobh clé den leath chlé. 167 00:07:45,990 --> 00:07:47,720 Arís, a ligean ar athchasadh le haghaidh nóiméad ach. 168 00:07:47,720 --> 00:07:51,010 Má tá an pseudocode seo, agus tá mé ag a tugadh ocht heilimintí, 169 00:07:51,010 --> 00:07:53,230 8 Is léir níos mó ná nó cothrom le 2. 170 00:07:53,230 --> 00:07:54,980 Mar sin, leis nach bhfuil an chéad chás i bhfeidhm. 171 00:07:54,980 --> 00:07:58,120 Mar sin, a shórtáil ocht heilimintí, mé an chéad shórtáil an leath clé na n-eilimintí, 172 00:07:58,120 --> 00:08:01,930 ansin mé a shórtáil an leath ceart, ansin chumasadh mé an dhá leath curtha in eagar, gach ceann de na méid 4. 173 00:08:01,930 --> 00:08:02,470 OK. 174 00:08:02,470 --> 00:08:07,480 >> Ach má tá tú díreach dúradh liom, a shórtáil an leath chlé, atá anois ar mhéid 4, 175 00:08:07,480 --> 00:08:09,350 conas is féidir liom a shórtáil an leath chlé? 176 00:08:09,350 --> 00:08:11,430 Bhuel má tá mé ionchur cheithre ghné, 177 00:08:11,430 --> 00:08:14,590 I shórtáil ar dtús ar an taobh clé dhá, ansin an dá ceart, 178 00:08:14,590 --> 00:08:16,210 agus ansin mé iad a chumasc le chéile. 179 00:08:16,210 --> 00:08:18,700 Mar sin arís, bíonn sé beagán ar aigne lúbthachta cluiche anseo, 180 00:08:18,700 --> 00:08:21,450 toisc go bhfuil tú, de chineál ar, a cuimhnigh áit a bhfuil tú ar an scéal, 181 00:08:21,450 --> 00:08:23,620 ach ag deireadh an lae, tugadh aon roinnt gnéithe, 182 00:08:23,620 --> 00:08:25,620 ba mhaith leat ar dtús a shórtáil an leath chlé, ansin an leath ceart, 183 00:08:25,620 --> 00:08:26,661 ansin chumasadh iad le chéile. 184 00:08:26,661 --> 00:08:28,630 A ligean ar tús a chur a dhéanamh go díreach. 185 00:08:28,630 --> 00:08:30,170 Seo an t-ionchur ocht eilimintí. 186 00:08:30,170 --> 00:08:31,910 Anois, tá muid ag féachaint ar an leath clé anseo. 187 00:08:31,910 --> 00:08:33,720 Conas is féidir liom a shórtáil ceithre ghné? 188 00:08:33,720 --> 00:08:35,610 Bhuel mé shórtáil ar dtús leis an leath chlé. 189 00:08:35,610 --> 00:08:37,720 Anois, conas is féidir liom a shórtáil an leath chlé? 190 00:08:37,720 --> 00:08:39,419 Bhuel tá mé tugadh dhá ghné. 191 00:08:39,419 --> 00:08:41,240 Mar sin, a ligean ar a shórtáil an dá ghné. 192 00:08:41,240 --> 00:08:44,540 Is 2 níos mó ná nó cothrom le 2, ar ndóigh. 193 00:08:44,540 --> 00:08:46,170 Mar sin, nach bhfuil an chéad chás i bhfeidhm. 194 00:08:46,170 --> 00:08:49,010 >> Mar sin, tá mé anois a shórtáil ar an taobh clé leath de na dhá ghné. 195 00:08:49,010 --> 00:08:50,870 An leath chlé, ar ndóigh, tá, ach 4. 196 00:08:50,870 --> 00:08:54,020 Mar sin, conas is féidir liom a shórtáil liosta de ghné amháin? 197 00:08:54,020 --> 00:08:57,960 Bhuel anois, chás sin bonn speisialta suas barr, mar a déarfá feidhm,. 198 00:08:57,960 --> 00:09:01,470 1 níos lú ná 2, agus mo tá liosta de na go deimhin de mhéid 1. 199 00:09:01,470 --> 00:09:02,747 Mar sin, mé ar ais díreach. 200 00:09:02,747 --> 00:09:03,580 Ní féidir liom aon ní a dhéanamh. 201 00:09:03,580 --> 00:09:06,770 Agus go deimhin, breathnú ar an méid Tá mé dhéanamh, tá 4 curtha in eagar cheana. 202 00:09:06,770 --> 00:09:09,220 Cosúil Tá mé cheana go páirteach rathúil anseo. 203 00:09:09,220 --> 00:09:11,750 >> Anois is cosúil go de chineál ar dúr a éileamh, ach tá sé fíor. 204 00:09:11,750 --> 00:09:13,700 Is 4 liosta de mhéid 1. 205 00:09:13,700 --> 00:09:15,090 Tá sé seo curtha in eagar cheana. 206 00:09:15,090 --> 00:09:16,270 Sin an leath clé. 207 00:09:16,270 --> 00:09:18,010 Anois mé a shórtáil an leath ceart. 208 00:09:18,010 --> 00:09:22,310 Is é mo ionchur eilimint amháin, 8 dul céanna, curtha in eagar cheana. 209 00:09:22,310 --> 00:09:25,170 Dúr, freisin, ach arís, an bunphrionsabal 210 00:09:25,170 --> 00:09:28,310 ag dul chun ligean dúinn a thógáil anois ar bharr seo go rathúil. 211 00:09:28,310 --> 00:09:32,260 4 curtha in eagar, 8 Tá curtha in eagar, anois cad a bhí go chéim dheireanach? 212 00:09:32,260 --> 00:09:35,330 Mar sin, an tríú agus an ceann deireanach céim, aon am a bhfuil tú ag sórtáil liosta, chun cuimhne, 213 00:09:35,330 --> 00:09:38,310 a chumasc an dá leath, na láimhe clé agus an ceart. 214 00:09:38,310 --> 00:09:39,900 Mar sin a ligean ar a dhéanamh go díreach. 215 00:09:39,900 --> 00:09:41,940 Is é mo leath chlé, ar ndóigh, 4. 216 00:09:41,940 --> 00:09:43,310 Is é mo leath ceart 8. 217 00:09:43,310 --> 00:09:44,100 >> Mar sin, a ligean ar é seo a. 218 00:09:44,100 --> 00:09:46,410 An Chéad mé ag dul a leithdháileadh roinnt cuimhne breise, 219 00:09:46,410 --> 00:09:48,680 go mbeidh mé ionadaíocht a dhéanamh anseo, mar ach le sraith tánaisteach, 220 00:09:48,680 --> 00:09:49,660 go mór go leor a d'oirfeadh seo. 221 00:09:49,660 --> 00:09:52,243 Ach is féidir leat a shamhlú a leathnú go dronuilleog an fad iomlán, 222 00:09:52,243 --> 00:09:53,290 más gá dúinn níos déanaí. 223 00:09:53,290 --> 00:09:58,440 Conas is féidir liom a ghlacadh 4 agus 8, agus chumasadh iad siúd dhá liosta de mhéid 1 le chéile? 224 00:09:58,440 --> 00:10:00,270 Anseo, freisin, simplí go leor. 225 00:10:00,270 --> 00:10:03,300 4 Tagann dtús, ansin a thagann 8. 226 00:10:03,300 --> 00:10:07,130 Toisc más mian liom a shórtáil na leath chlé, ansin an leath ceart, 227 00:10:07,130 --> 00:10:09,900 agus ansin chumasadh iad siúd dá leath le chéile, in ord sórtáilte, 228 00:10:09,900 --> 00:10:11,940 4 Tagann dtús, ansin a thagann 8. 229 00:10:11,940 --> 00:10:15,810 >> Mar sin, is cosúil a bheith ag déanamh dul chun cinn, fiú cé nach bhfuil déanta agam aon obair iarbhír. 230 00:10:15,810 --> 00:10:17,800 Ach cuimhnigh áit a bhfuil muid sa scéal. 231 00:10:17,800 --> 00:10:19,360 Chuir muid ar dtús ocht heilimintí. 232 00:10:19,360 --> 00:10:21,480 Curtha in eagar muid an leath chlé, a bhfuil 4. 233 00:10:21,480 --> 00:10:24,450 Ansin curtha in eagar muid an leath clé an leath chlé, a bhí 2. 234 00:10:24,450 --> 00:10:25,270 Agus anseo táimid ag dul. 235 00:10:25,270 --> 00:10:26,920 Táimid ag déanamh leis sin céim. 236 00:10:26,920 --> 00:10:29,930 >> Mar sin má tá muid curtha in eagar an D'fhág leath de 2, anois táimid ag 237 00:10:29,930 --> 00:10:32,130 a shórtáil an leath ceart 2. 238 00:10:32,130 --> 00:10:35,710 Dá bhrí sin tá an leath ceart 2 dá luach anseo, 6 agus 2. 239 00:10:35,710 --> 00:10:40,620 Mar sin, a ligean ar ghlacadh anois ionchur de mhéid 2, agus a shórtáil an leath chlé, agus ansin 240 00:10:40,620 --> 00:10:42,610 an leath ceart, agus ansin iad a chumasc le chéile. 241 00:10:42,610 --> 00:10:45,722 Bhuel conas is féidir liom a shórtáil liosta de mhéid 1, ina bhfuil ach an uimhir 6? 242 00:10:45,722 --> 00:10:46,430 Tá mé ag déanamh cheana. 243 00:10:46,430 --> 00:10:48,680 Tá an liosta sin de mhéid 1 curtha in eagar. 244 00:10:48,680 --> 00:10:52,140 >> Conas is féidir liom a shórtáil liosta de méid 1, an leath sin ar a dtugtar ceart. 245 00:10:52,140 --> 00:10:54,690 Bhuel sé, freisin, tá curtha in eagar cheana. 246 00:10:54,690 --> 00:10:56,190 Is í an uimhir 2 amháin. 247 00:10:56,190 --> 00:11:00,160 Mar sin, anois tá mé dhá leath, ar chlé agus ceart, is gá dom a chumasadh iad le chéile. 248 00:11:00,160 --> 00:11:01,800 Lig dom a thabhairt mé féin a roinnt spás breise. 249 00:11:01,800 --> 00:11:05,580 Agus chuir 2 i ann, ansin 6 i ann, rud a 250 00:11:05,580 --> 00:11:10,740 sórtáil an liosta sin, chlé agus ar dheis, agus a chumasc le chéile, ar deireadh thiar. 251 00:11:10,740 --> 00:11:12,160 Mar sin, tá mé i gcruth beagán níos fearr. 252 00:11:12,160 --> 00:11:16,250 Níl mé ag déanamh, mar gheall ar go soiléir 4, 8, 2, Níl an 6 an ordú deiridh gur mhaith liom. 253 00:11:16,250 --> 00:11:20,640 Ach tá mé anois dhá liosta de mhéid 2, go Tá an dá, faoi seach, a bheith curtha in eagar. 254 00:11:20,640 --> 00:11:24,580 Mar sin anois má athchasadh tú i d'intinn ar súl, i gcás ina raibh a fhágann dúinn? 255 00:11:24,580 --> 00:11:28,520 Thosaigh mé le ocht heilimintí, ansin mé whittled sé síos go dtí an leath clé de 4, 256 00:11:28,520 --> 00:11:31,386 ansin an leath clé de 2, agus ansin an leath ceart 2, 257 00:11:31,386 --> 00:11:34,510 Chríochnaigh mé, dá bhrí sin, sórtáil ar an taobh clé leath de 2, agus ar an leath ceart 2, 258 00:11:34,510 --> 00:11:37,800 mar sin cad é an tríú agus an ceann deireanach céim anseo? 259 00:11:37,800 --> 00:11:41,290 Caithfidh mé a chumasadh le chéile dhá liosta de mhéid 2. 260 00:11:41,290 --> 00:11:42,040 Mar sin, a ligean ar dul ar aghaidh. 261 00:11:42,040 --> 00:11:43,940 Agus ar an scáileán anseo, a thabhairt dom roinnt chuimhne breise, 262 00:11:43,940 --> 00:11:47,170 cé go go teicniúil, faoi deara go Tá mé Fuair ​​bunch iomlán de bán spáis suas barr 263 00:11:47,170 --> 00:11:47,670 ansin. 264 00:11:47,670 --> 00:11:50,044 Más mian liom a bheith go háirithe spás éifeachtach ciallmhar, 265 00:11:50,044 --> 00:11:52,960 Raibh mé in ann tús a chur díreach ag gluaiseacht na heilimintí anonn 's anall, barr agus bun. 266 00:11:52,960 --> 00:11:55,460 Ach amháin ar mhaithe le soiléire amhairc, Tá mé ag dul chun é a chur síos thíos, 267 00:11:55,460 --> 00:11:56,800 chun rudaí a choinneáil deas agus glan. 268 00:11:56,800 --> 00:11:58,150 >> Mar sin, tá fuair mé dhá liosta de mhéid 2. 269 00:11:58,150 --> 00:11:59,770 Tá an chéad liosta 4 agus 8. 270 00:11:59,770 --> 00:12:01,500 Tá an dara liosta 2 agus 6. 271 00:12:01,500 --> 00:12:03,950 A ligean ar chumasadh iad siúd le chéile in ord sórtáilte. 272 00:12:03,950 --> 00:12:09,910 2, ar ndóigh, tagann an chéad, ansin 4, ansin 6, ansin 8. 273 00:12:09,910 --> 00:12:12,560 Agus anois is cosúil a bheith ag fáil áit éigin suimiúil. 274 00:12:12,560 --> 00:12:15,720 Anois tá mé curtha in eagar leath de na liosta, agus coincidentally, tá sé 275 00:12:15,720 --> 00:12:18,650 na huimhreacha go léir, fiú, ach go is é, go deimhin, ach chomhtharlú. 276 00:12:18,650 --> 00:12:22,220 Agus tá mé curtha in eagar anois ar an taobh clé leath, agus mar sin go bhfuil sé 2, 4, 6, agus 8. 277 00:12:22,220 --> 00:12:23,430 Ní dhéanfaidh aon ní atá as ord. 278 00:12:23,430 --> 00:12:24,620 Go mothaíonn cosúil le dul chun cinn. 279 00:12:24,620 --> 00:12:26,650 >> Anois mothaíonn sé cosúil Tá mé ag caint go deo anois, 280 00:12:26,650 --> 00:12:29,850 mar sin cad fós le feiceáil más rud é seo Tá algartam, go deimhin, níos éifeachtaí. 281 00:12:29,850 --> 00:12:31,766 Ach táimid ag dul tríd sé Super methodically. 282 00:12:31,766 --> 00:12:34,060 A ríomhaire, ar ndóigh, Bheadh ​​é a dhéanamh mar sin. 283 00:12:34,060 --> 00:12:34,840 Mar sin, áit a bhfuil muid? 284 00:12:34,840 --> 00:12:36,180 Thosaigh muid le hocht heilimintí. 285 00:12:36,180 --> 00:12:37,840 Curtha in eagar mé an leath clé den 4. 286 00:12:37,840 --> 00:12:39,290 Is cosúil mé a dhéanamh leis sin. 287 00:12:39,290 --> 00:12:42,535 Mar sin, anois tá an chéad chéim eile a shórtáil an leath ceart 4. 288 00:12:42,535 --> 00:12:44,410 Agus an chuid seo is féidir linn dul trí níos beag 289 00:12:44,410 --> 00:12:47,140 go tapa, cé go bhfuil tú fáilte roimh athchasadh nó sos, ach 290 00:12:47,140 --> 00:12:49,910 smaoineamh trí sé ag do luas féin, ach cad 291 00:12:49,910 --> 00:12:53,290 atá againn anois deis a dhéanamh ar an algartam céanna cruinn ar cheithre 292 00:12:53,290 --> 00:12:54,380 uimhreacha éagsúla. 293 00:12:54,380 --> 00:12:57,740 >> Mar sin, a ligean ar dul ar aghaidh, agus díriú ar an leath ceart, a bhfuil muid anseo. 294 00:12:57,740 --> 00:13:01,260 An leath clé den leath ceart, agus anois an 295 00:13:01,260 --> 00:13:04,560 leath clé den taobh clé leath an leath ceart, 296 00:13:04,560 --> 00:13:08,030 agus conas a shórtáil liosta de mhéid 1 ina bhfuil ach an uimhir 1? 297 00:13:08,030 --> 00:13:09,030 Tá sé seo déanta cheana féin. 298 00:13:09,030 --> 00:13:11,830 Conas is féidir liom a dhéanamh mar an gcéanna do liosta de mhéid 1 ina bhfuil ach 7? 299 00:13:11,830 --> 00:13:12,840 Tá sé seo déanta cheana féin. 300 00:13:12,840 --> 00:13:16,790 Céim a trí ar an leath sin Tá a chumasadh na dhá ghné 301 00:13:16,790 --> 00:13:20,889 isteach i liosta nua de mhéid 2, 1 agus 7. 302 00:13:20,889 --> 00:13:23,180 Ná cosúil go bhfuil déanta go léir obair shuimiúil go bhfuil i bhfad. 303 00:13:23,180 --> 00:13:24,346 A ligean ar a fheiceáil cad a tharlóidh ina dhiaidh sin. 304 00:13:24,346 --> 00:13:29,210 Curtha in eagar mé díreach tar éis an leath clé den leath ceart ar mo ionchur bunaidh. 305 00:13:29,210 --> 00:13:32,360 Anois, a ligean ar a shórtáil an ceart leath, ina bhfuil 5 agus 3. 306 00:13:32,360 --> 00:13:35,740 A ligean ar breathnú arís ar an taobh clé leath, curtha in eagar, leath ceart, curtha in eagar, 307 00:13:35,740 --> 00:13:39,120 agus chumasadh dá chéile, i roinnt spás breise, 308 00:13:39,120 --> 00:13:41,670 3 Tagann dtús, ansin a thagann 5. 309 00:13:41,670 --> 00:13:46,190 Agus mar sin anois, ní mór dúinn a curtha in eagar an leath clé den leath ceart 310 00:13:46,190 --> 00:13:49,420 ar an bhfadhb bunaidh, agus an leath ceart an leath ceart 311 00:13:49,420 --> 00:13:50,800 ar an bhfadhb bunaidh. 312 00:13:50,800 --> 00:13:52,480 Cad é an tríú agus an ceann deireanach Céim? 313 00:13:52,480 --> 00:13:54,854 Bhuel a chumasadh leis na dhá leath le chéile. 314 00:13:54,854 --> 00:13:57,020 Mar sin, lig dom mé féin a fháil ar roinnt spás breise, ach, arís, mé 315 00:13:57,020 --> 00:13:58,699 D'fhéadfadh a bheith ag baint úsáide as an spás suas barr spártha. 316 00:13:58,699 --> 00:14:00,490 Ach táimid ag dul a choinneáil ar simplí sé amhairc. 317 00:14:00,490 --> 00:14:07,070 Lig dom a chumasadh i anois 1, agus ansin 3, agus ansin 5, agus ansin 7. 318 00:14:07,070 --> 00:14:10,740 Dá bharr sin imeacht uaim anois leis an leath do cheart an fhadhb a bunaidh 319 00:14:10,740 --> 00:14:12,840 go curtha in eagar go foirfe. 320 00:14:12,840 --> 00:14:13,662 >> Mar sin, cad a fós? 321 00:14:13,662 --> 00:14:16,120 Dar liom mé a choinneáil ag rá an rudaí céanna arís, agus arís, 322 00:14:16,120 --> 00:14:18,700 ach sin léiríonn an Ós rud é go bhfuil muid ag baint úsáide as athchúrsáil. 323 00:14:18,700 --> 00:14:21,050 An próiseas ag baint úsáide as algartam arís, agus arís, 324 00:14:21,050 --> 00:14:23,940 ar fho-thacar níos lú de an fhadhb bunaidh. 325 00:14:23,940 --> 00:14:27,580 Mar sin, tá mé ar chlé curtha in eagar anois leath na faidhbe bunaidh. 326 00:14:27,580 --> 00:14:30,847 Tá mé leath sórtáilte ceart ar an bhfadhb bunaidh. 327 00:14:30,847 --> 00:14:32,180 Cad é an tríú agus an ceann deireanach céim? 328 00:14:32,180 --> 00:14:33,590 Ó, tá sé chumasc. 329 00:14:33,590 --> 00:14:34,480 Mar sin, a ligean ar é sin a dhéanamh. 330 00:14:34,480 --> 00:14:36,420 A ligean ar a leithdháileadh roinnt breise chuimhne, ach mo dhia, táimid ag 331 00:14:36,420 --> 00:14:37,503 D'fhéadfadh a chur in áit ar bith anois. 332 00:14:37,503 --> 00:14:40,356 Ní mór dúinn mórán spáis sin ar fáil le linn, ach beidh orainn a choinneáil simplí é. 333 00:14:40,356 --> 00:14:42,730 In ionad dul ar ais agus amach lenár gcuimhne bunaidh, 334 00:14:42,730 --> 00:14:44,480 a ligean ar a dhéanamh ach é amhairc síos anseo thíos, 335 00:14:44,480 --> 00:14:47,240 a chríochnú suas chumasc an leath chlé agus an leath ceart. 336 00:14:47,240 --> 00:14:49,279 >> Mar sin, trí chumasc, cad is gá dom a dhéanamh? 337 00:14:49,279 --> 00:14:50,820 Ba mhaith liom a chur ar na gnéithe in ord. 338 00:14:50,820 --> 00:14:53,230 Mar sin, ag féachaint ar an leath clé, Feicim go bhfuil an chéad uimhir 2. 339 00:14:53,230 --> 00:14:55,230 Ag amharc ar an leath ceart, Feicim an chéad uimhir 340 00:14:55,230 --> 00:14:58,290 Is é 1, mar sin ar ndóigh a Uimhir ar mhaith liom a pluck amach, 341 00:14:58,290 --> 00:15:00,430 agus a chur chéad uair i mo liosta deiridh? 342 00:15:00,430 --> 00:15:01,449 Ar ndóigh, 1. 343 00:15:01,449 --> 00:15:02,990 Anois is mian liom a iarraidh an cheist sin céanna. 344 00:15:02,990 --> 00:15:05,040 Ar an leath chlé, tá mé fós fuair an uimhir 2. 345 00:15:05,040 --> 00:15:07,490 Ar an leath ceart, Tá mé an uimhir 3. 346 00:15:07,490 --> 00:15:08,930 Cé acu ceann mé ag iarraidh a roghnú? 347 00:15:08,930 --> 00:15:11,760 Ar ndóigh, uimhir 2 Agus anois faoi deara na n-iarrthóirí 348 00:15:11,760 --> 00:15:13,620 Tá 4 ar chlé, 3 ar an gceart. 349 00:15:13,620 --> 00:15:15,020 A ligean ar, ar ndóigh, a roghnú 3. 350 00:15:15,020 --> 00:15:18,020 Anois, tá na n-iarrthóirí 4 ar thaobh na láimhe clé, 5 ar dheis. 351 00:15:18,020 --> 00:15:19,460 Againn, ar ndóigh, a roghnú 4. 352 00:15:19,460 --> 00:15:21,240 6 ar chlé, 5 ar dheis. 353 00:15:21,240 --> 00:15:22,730 Againn, ar ndóigh, a roghnú 5. 354 00:15:22,730 --> 00:15:25,020 6 ar chlé, 7 ar dheis. 355 00:15:25,020 --> 00:15:29,320 Roghnaigh muid 6, agus ansin dúinn roghnú 7, agus ansin roghnaigh muid 8. 356 00:15:29,320 --> 00:15:30,100 Voila. 357 00:15:30,100 --> 00:15:34,370 >> Mar sin, líon mór de na focail níos déanaí, táimid ag Tá curtha in eagar an liosta de ocht ngné 358 00:15:34,370 --> 00:15:38,450 isteach i liosta de amháin trí ocht, go méadú le gach céim, 359 00:15:38,450 --> 00:15:40,850 ach cé mhéad uair a rinne sé dúinn a dhéanamh sin. 360 00:15:40,850 --> 00:15:43,190 Bhuel tá mé d'aon ghnó rudaí atá leagtha amach go pictiúrtha 361 00:15:43,190 --> 00:15:46,330 anseo, ionas gur féidir linn de chineál ar fheiceáil nó buíoch as an roinn 362 00:15:46,330 --> 00:15:49,060 i conquering ar sin ag tarlú. 363 00:15:49,060 --> 00:15:52,830 >> Go deimhin, má fhéachann tú ar ais ar an éis, Tá d'fhág mé gach ceann de na línte poncaithe 364 00:15:52,830 --> 00:15:55,660 , is féidir leat sealbhóirí ar siúl i, de chineál ar, féach, in ord droim ar ais, 365 00:15:55,660 --> 00:15:58,800 má tá tú de chineál ar breathnú ar ais i Stair anois, mo liosta bunaidh 366 00:15:58,800 --> 00:16:00,250 Tá, ar ndóigh, de mhéid 8. 367 00:16:00,250 --> 00:16:03,480 Agus ansin roimhe, bhí mé ag déileáil le dhá liosta de mhéid 4, 368 00:16:03,480 --> 00:16:08,400 agus ansin ceithre liostaí de mhéid 2, agus ansin ocht liostaí de mhéid 1. 369 00:16:08,400 --> 00:16:10,151 >> Mar sin, cad a dhéanann seo, cineál, i gcuimhne duit de? 370 00:16:10,151 --> 00:16:11,858 Bhuel, go deimhin, aon cheann de na halgartaim tá muid 371 00:16:11,858 --> 00:16:14,430 d'fhéach sé ar go dtí seo nuair a muid deighilt, agus a roinnt, agus a roinnt, 372 00:16:14,430 --> 00:16:19,500 choinneáil ag rudaí arís, agus arís torthaí, sa smaoineamh ginearálta. 373 00:16:19,500 --> 00:16:23,100 Agus mar sin tá rud éigin logartamach ar siúl anseo. 374 00:16:23,100 --> 00:16:26,790 Agus nach bhfuil sé go leor de logáil n, ach níl comhpháirt logartamach 375 00:16:26,790 --> 00:16:28,280 leis an méid atá déanta againn ach. 376 00:16:28,280 --> 00:16:31,570 >> Anois, a ligean ar breathnú ar conas go bhfuil iarbhír. 377 00:16:31,570 --> 00:16:34,481 Mar sin, logáil isteach ar n, arís bhí am ag rith mór, 378 00:16:34,481 --> 00:16:36,980 nuair a rinne muid rud éigin cosúil le cuardaigh dénártha, mar a tugaimid anois é, 379 00:16:36,980 --> 00:16:40,090 an straitéis scoilt agus conquer via a fuair muid Mike Smith. 380 00:16:40,090 --> 00:16:41,020 Anois go teicniúil. 381 00:16:41,020 --> 00:16:43,640 Sin bonn logáil 2 de n, fiú cé go i bhformhór na ranganna math, 382 00:16:43,640 --> 00:16:45,770 Is 10 de ghnáth ar an mbonn go glacadh leis tú. 383 00:16:45,770 --> 00:16:48,940 Ach eolaithe ríomhaireachta beagnach i gcónaí smaoineamh agus labhairt i dtéarmaí bonn 2, 384 00:16:48,940 --> 00:16:52,569 mar sin againn go ginearálta ach a rá logáil isteach n, in ionad bonn logáil 2 de n, 385 00:16:52,569 --> 00:16:55,110 ach tá siad díreach amháin agus an céanna i saol na ríomhaireachta 386 00:16:55,110 --> 00:16:57,234 eolaíocht, agus mar leataobh, níl fachtóir tairiseach 387 00:16:57,234 --> 00:17:01,070 difríocht idir an dá, mar sin tá sé MOOT ar aon nós, ar chúiseanna níos foirmiúla. 388 00:17:01,070 --> 00:17:04,520 >> Ach do anois, cad cúram dúinn faoi ​​go bhfuil an sampla seo. 389 00:17:04,520 --> 00:17:08,520 Mar sin a ligean dtarlóidh sé nach mbeidh-shampla, ach ag a laghad a úsáid a bhaint as sampla de na huimhreacha 390 00:17:08,520 --> 00:17:10,730 ar láimh mar seiceáil sanity, más maith leat. 391 00:17:10,730 --> 00:17:14,510 Mar sin roimhe bhí an fhoirmle bonn logáil 2 de n, ach cad é n sa chás seo. 392 00:17:14,510 --> 00:17:18,526 Bhí mé uimhreacha n bunaidh, nó 8 de líon bunaidh go sonrach. 393 00:17:18,526 --> 00:17:20,359 Anois tá sé ina beagán tamaill, ach tá mé go leor 394 00:17:20,359 --> 00:17:25,300 cinnte go bhfuil bonn logáil 2 de luach 3 8, 395 00:17:25,300 --> 00:17:29,630 agus go deimhin, cad atá deas mar gheall go bhfuil go 3 go díreach an líon uaireanta 396 00:17:29,630 --> 00:17:33,320 gur féidir leat a roinnt liosta de fhad 8 arís, agus arís, 397 00:17:33,320 --> 00:17:36,160 agus arís, go dtí go bhfuil tú d'fhág le liostaí de ach méid 1. 398 00:17:36,160 --> 00:17:36,660 Ceart? 399 00:17:36,660 --> 00:17:40,790 8 théann chuig 4, téann go dtí 2, théann chuig 1, agus sin 400 00:17:40,790 --> 00:17:43,470 léiríonn go díreach pictiúr a bhí againn ach nóiméad ó shin. 401 00:17:43,470 --> 00:17:47,160 Mar sin, a sanity beag seiceáil mar a áit Tá an logarithm i gceist i ndáiríre. 402 00:17:47,160 --> 00:17:50,180 >> Mar sin anois, cad eile atá i gceist anseo? n. 403 00:17:50,180 --> 00:17:53,440 Mar sin, faoi deara go bhfuil gach am scoilt mé an liosta, 404 00:17:53,440 --> 00:17:58,260 cé gur i ord droim ar ais i stair anseo, bhí mé ag déanamh go fóill rudaí n. 405 00:17:58,260 --> 00:18:02,320 Go céim chumasc ag teastáil go Teagmháil liom gach ceann de na huimhreacha, 406 00:18:02,320 --> 00:18:05,060 d'fhonn dul in olcas sé isteach a suíomh cuí. 407 00:18:05,060 --> 00:18:10,760 Mar sin, cé go bhfuil an airde seo Tá léaráid ar mhéid logáil n de n nó 3, 408 00:18:10,760 --> 00:18:13,860 go sonrach, i bhfocail eile, Rinne mé trí rannán anseo. 409 00:18:13,860 --> 00:18:18,800 Cé mhéad obair a rinne mé go cothrománach feadh an chairt gach uair? 410 00:18:18,800 --> 00:18:21,110 >> Bhuel, rinne mé n céimeanna ag obair, mar má tá mé 411 00:18:21,110 --> 00:18:24,080 Fuair ​​ceithre eilimintí agus ceithre ghné, agus is gá dom iad a chumasadh le chéile. 412 00:18:24,080 --> 00:18:26,040 An gá dom dul trí na ceithre agus na ceithre, 413 00:18:26,040 --> 00:18:28,123 ar deireadh thiar a chumasadh iad ar ais isteach ocht heilimintí. 414 00:18:28,123 --> 00:18:32,182 Má os a fuair mé ocht mhéara thar anseo, nach féidir liom, agus ocht 415 00:18:32,182 --> 00:18:34,390 fingers-- sorry-- Má tá mé Fuair ​​ceithre mhéara thar anseo, 416 00:18:34,390 --> 00:18:37,380 a dhéanfaidh mé, ceithre mhéara thar anseo, a is féidir liom, 417 00:18:37,380 --> 00:18:40,590 ansin go bhfuil an gcéanna Mar shampla mar a rinneadh cheana, más féidir liom 418 00:18:40,590 --> 00:18:44,010 tá ocht mhéara cé i iomlán, ar féidir liom, de chineál ar, a dhéanamh. 419 00:18:44,010 --> 00:18:47,950 Is féidir liom a dhéanamh go díreach anseo, ansin is féidir liom cinnte 420 00:18:47,950 --> 00:18:50,370 merge gach ceann de na liostaí de mhéid 1 le chéile. 421 00:18:50,370 --> 00:18:54,050 Ach tá mé cinnte chun breathnú ag gach eilimint díreach uair amháin. 422 00:18:54,050 --> 00:18:59,640 Dá bhrí sin tá an airde an phróisis logáil n, an leithead an phróisis seo, mar a déarfá, 423 00:18:59,640 --> 00:19:02,490 Is n, mar sin cad is cosúil a bheith acu, i ndeireadh na dála, is é 424 00:19:02,490 --> 00:19:06,470 am ag rith de mhéid n uair logáil n. 425 00:19:06,470 --> 00:19:08,977 >> I bhfocail eile, roinnte muid a an liosta, logáil isteach n amanna, 426 00:19:08,977 --> 00:19:11,810 ach gach uair a rinne muid go, bhí againn chun teagmháil gach ceann de na heilimintí 427 00:19:11,810 --> 00:19:13,560 d'fhonn a chumasadh iad go léir le chéile, a 428 00:19:13,560 --> 00:19:18,120 Bhí tharla n chéim, ionas go mbeidh muid n amanna logáil n, nó mar a bheadh ​​eolaí ríomhaireachta a rá, 429 00:19:18,120 --> 00:19:20,380 asymptotically, a a bheadh ​​an focal mór 430 00:19:20,380 --> 00:19:22,810 chun cur síos ar an uachtair faoi ​​cheangal ar am ag rith, 431 00:19:22,810 --> 00:19:28,010 táimid ag reáchtáil i o mór de logáil n am, mar a déarfá. 432 00:19:28,010 --> 00:19:31,510 >> Anois tá sé seo suntasach, mar gheall ar cuimhne cad iad na hamanna ag rith 433 00:19:31,510 --> 00:19:34,120 le saghas mboilgeog, agus roghnú a shórtáil, agus a chur isteach a shórtáil, 434 00:19:34,120 --> 00:19:38,200 agus fiú roinnt eile atá ann, n cearnógach a bhí áit a raibh muid ag. 435 00:19:38,200 --> 00:19:39,990 Agus is féidir leat, de chineál ar, féach ar seo anseo. 436 00:19:39,990 --> 00:19:45,720 Má n cearnógach tá amanna léir n n, ach anseo ní mór dúinn n amanna logáil n, 437 00:19:45,720 --> 00:19:48,770 agus tá a fhios againn cheana féin ón tseachtain náid, is logáil n, an logartamach, 438 00:19:48,770 --> 00:19:50,550 Is fearr ná rud éigin líneach. 439 00:19:50,550 --> 00:19:52,930 Tar éis an tsaoil, chun cuimhne an pictiúr leis an dearg agus buí 440 00:19:52,930 --> 00:19:56,500 agus na línte glas a tharraing muid, an Bhí líne logartamach glas i bhfad níos ísle. 441 00:19:56,500 --> 00:20:00,920 Agus dá bhrí sin, i bhfad níos fearr agus níos tapúla ná na línte buí agus dearg díreach, 442 00:20:00,920 --> 00:20:05,900 n uair logáil n é sin, go deimhin níos fearr, ná amanna n n, nó n cearnógach. 443 00:20:05,900 --> 00:20:09,110 >> Mar sin, is cosúil go bhfuil aithin an merge algartam 444 00:20:09,110 --> 00:20:11,870 saghas a ritheann i bhfad am níos tapúla, agus go deimhin, 445 00:20:11,870 --> 00:20:16,560 sin an fáth, níos luaithe an tseachtain seo, nuair Chonaic muid go comórtas idir mboilgeog 446 00:20:16,560 --> 00:20:20,750 saghas, saghas roghnú, agus chumasadh a shórtáil, merge sórtáil i ndáiríre, bhuaigh i ndáiríre. 447 00:20:20,750 --> 00:20:23,660 Agus go deimhin, ní raibh muid ag fanacht fiú do shórtáil mboilgeog agus saghas roghnaithe 448 00:20:23,660 --> 00:20:24,790 Críoch. 449 00:20:24,790 --> 00:20:27,410 >> Anois, a ligean ar ghlacadh pas amháin eile ag an, ó beagán níos 450 00:20:27,410 --> 00:20:31,030 thaobh foirmiúil, ach i cás, resonates seo níos fearr 451 00:20:31,030 --> 00:20:33,380 ná an plé ar leibhéal níos airde. 452 00:20:33,380 --> 00:20:34,880 Mar sin, tá anseo an algartam arís. 453 00:20:34,880 --> 00:20:36,770 A ligean ar a iarraidh sinn féin, cad é an t-am ag rith 454 00:20:36,770 --> 00:20:39,287 Is halgartaim seo céimeanna éagsúla? 455 00:20:39,287 --> 00:20:41,620 A ligean ar é a roinnt ina an chéad cás agus an dara cás. 456 00:20:41,620 --> 00:20:46,280 An MÁ agus an ELSE I gcás MÁ, MÁ tá n lú ná 2, ach ar ais. 457 00:20:46,280 --> 00:20:47,580 Mothaíonn cosúil le am tairiseach. 458 00:20:47,580 --> 00:20:50,970 Tá sé, de chineál ar, cosúil le dhá chéim, MÁ tá n lú ná 2, ar ais ansin. 459 00:20:50,970 --> 00:20:54,580 Ach mar a dúirt muid ar an Luan, am tairiseach, nó mór o de 1, 460 00:20:54,580 --> 00:20:57,130 Is féidir a bheith dhá chéim, trí céimeanna, fiú 1,000 céimeanna. 461 00:20:57,130 --> 00:20:59,870 Cad é ábhair go bhfuil sé líon de shíor céimeanna. 462 00:20:59,870 --> 00:21:03,240 Mar sin, an buí aibhsithe pseudocode anseo ritheann i, beidh muid ag glaoch air, 463 00:21:03,240 --> 00:21:04,490 am tairiseach. 464 00:21:04,490 --> 00:21:06,780 Mar sin, níos foirmeálta, agus táimid ag dul to-- seo 465 00:21:06,780 --> 00:21:09,910 Beidh an méid a táimid ag ar bhonn foirmiúil an ceart now-- T n, 466 00:21:09,910 --> 00:21:15,030 an t-am ag rith de fadhb a thógann somethings n mar ionchur, 467 00:21:15,030 --> 00:21:19,150 ionann mór o amháin, MÁ tá n lú ná 2. 468 00:21:19,150 --> 00:21:20,640 Mar sin tá sé ag brath ar sin. 469 00:21:20,640 --> 00:21:24,150 Mar sin, a bheith soiléir, MÁ bhfuil n níos lú ná 2, ní mór dúinn liosta an-ghearr, ansin 470 00:21:24,150 --> 00:21:29,151 an t-am ag rith, T n, inarb ionann n agus 1 nó 0, sa chás an-sonrach, 471 00:21:29,151 --> 00:21:30,650 tá sé ach ag dul a bheith am tairiseach. 472 00:21:30,650 --> 00:21:32,691 Tá sé seo ag dul a ghlacadh ar cheann chéim, dhá chéim, is cuma cad. 473 00:21:32,691 --> 00:21:33,950 Tá sé ina líon seasta de céimeanna. 474 00:21:33,950 --> 00:21:38,840 >> Sin ní mór an chuid juicy a surely i an cás eile sa pseudocode. 475 00:21:38,840 --> 00:21:40,220 An cás ELSE. 476 00:21:40,220 --> 00:21:44,870 Sórtáil leath clé na n-eilimintí, saghas ceart leath na n-eilimintí, merge leatha sórtáilte. 477 00:21:44,870 --> 00:21:46,800 Cá fhad a mhaireann gach ceann de na céimeanna a ghlacadh? 478 00:21:46,800 --> 00:21:49,780 Bhuel, más rud é an reáchtáil am chun eilimintí n shórtáil 479 00:21:49,780 --> 00:21:53,010 is é, a ligean ar ghlaoch air an- cineálach, T n, 480 00:21:53,010 --> 00:21:55,500 ansin sórtáil na láimhe clé leath de na heilimintí 481 00:21:55,500 --> 00:21:59,720 is é, de chineál ar, cosúil le rá, T de n roinnt ar 2, 482 00:21:59,720 --> 00:22:03,000 agus mar an gcéanna sórtáil an leath ceart na n-eilimintí, is é cineál, cosúil le rá, 483 00:22:03,000 --> 00:22:06,974 T de n roinnte 2, agus ansin chumasc na leath curtha in eagar. 484 00:22:06,974 --> 00:22:08,890 Bhuel má fuair mé roinnt roinnt gnéithe anseo, 485 00:22:08,890 --> 00:22:11,230 cosúil le ceithre, agus roinnt uimhir na n-eilimintí anseo, cosúil le ceithre, 486 00:22:11,230 --> 00:22:14,650 agus tá mé a chumasadh gach ceann de na ceithre i, agus gach ceann de na ceithre i, ceann 487 00:22:14,650 --> 00:22:17,160 i ndiaidh a chéile, ionas go mbeidh ar deireadh thiar tá mé ocht heilimintí. 488 00:22:17,160 --> 00:22:20,230 Mothaíonn sé cosúil go mór o céimeanna n? 489 00:22:20,230 --> 00:22:23,500 Má tá fuair mé n mhéara agus gach ceann de Tá iad a chumasc i bhfeidhm, 490 00:22:23,500 --> 00:22:25,270 sin cosúil le céimeanna n eile. 491 00:22:25,270 --> 00:22:27,360 >> Mar sin, go deimhin formulaically, is féidir linn a chur in iúl seo, 492 00:22:27,360 --> 00:22:29,960 cé gur scarily beag ar dtús amharc, ach tá sé rud éigin 493 00:22:29,960 --> 00:22:31,600 go gabhálacha go díreach loighic. 494 00:22:31,600 --> 00:22:35,710 An t-am ag rith, T n, MÁ n níos mó ná nó cothrom le 2. 495 00:22:35,710 --> 00:22:42,500 Sa chás seo, an cás ELSE é, T de n arna roinnt ar 2, móide T N roinnt ar 2, 496 00:22:42,500 --> 00:22:45,320 móide mór o n, roinnt líon líneach céimeanna, 497 00:22:45,320 --> 00:22:51,630 b'fhéidir go díreach n, b'fhéidir 2 uair n, ach tá sé garbh, ord na n. 498 00:22:51,630 --> 00:22:54,060 Mar sin, go, freisin, conas is féidir linn in iúl seo a formulaically. 499 00:22:54,060 --> 00:22:56,809 Anois, ní bheadh ​​a fhios agat seo mura atá tú a thaifeadadh sé i d'intinn, 500 00:22:56,809 --> 00:22:58,710 nó breathnú sé suas sa chúl an téacsleabhar, go 501 00:22:58,710 --> 00:23:00,501 D'fhéadfadh go mbeadh beagán cheat bileog ag an deireadh, 502 00:23:00,501 --> 00:23:03,940 ach tá sé seo, go deimhin, ag dul go dtí a thabhairt dúinn mór o de n logáil n, 503 00:23:03,940 --> 00:23:06,620 mar gheall ar an atarlú a tú ag féachaint ar anseo ar an scáileán, 504 00:23:06,620 --> 00:23:09,550 má rinne tú i ndáiríre sé amach, le líon gan teorainn de samplaí, 505 00:23:09,550 --> 00:23:13,000 nó an raibh tú é formulaically, a bheadh ​​agat a fheiceáil go bhfuil an, mar gheall ar an fhoirmle seo 506 00:23:13,000 --> 00:23:17,100 é féin Athchúrsach, le t de n mó ná rud éigin ar an gceart, 507 00:23:17,100 --> 00:23:21,680 agus t N os a chionn ar an taobh clé, is féidir é seo a chur in iúl i ndáiríre, ar deireadh thiar, 508 00:23:21,680 --> 00:23:24,339 dul chomh mór de n logáil n. 509 00:23:24,339 --> 00:23:26,130 Más rud é nach cinnte, go fíneáil do anois, ach 510 00:23:26,130 --> 00:23:28,960 a ghlacadh ar an chreideamh, go bhfuil go, go deimhin, cad é mar thoradh go atarlú a, 511 00:23:28,960 --> 00:23:31,780 ach tá sé seo ach beagán níos mó de Cur chuige matamaitice a lorg 512 00:23:31,780 --> 00:23:36,520 ag an am ag rith de merge sórtáil bunaithe ar a pseudocode ina n-aonar. 513 00:23:36,520 --> 00:23:39,030 >> Anois, a ligean ar ghlacadh le beagán de breather ó gach ceann de sin, 514 00:23:39,030 --> 00:23:41,710 agus a chur le breathnú ar seanadóir iar áirithe, a 515 00:23:41,710 --> 00:23:44,260 D'fhéadfadh cuma an eolas beag, a shuigh síos le Eric Google 516 00:23:44,260 --> 00:23:48,410 Schmidt, tamall ó shin, le haghaidh agallaimh ar an stáitse, i os comhair a bunch iomlán 517 00:23:48,410 --> 00:23:53,710 de na daoine, ag caint ar deireadh thiar faoi ábhar, go leor ar an eolas anois. 518 00:23:53,710 --> 00:23:54,575 A ligean ar ghlacadh le breathnú. 519 00:23:54,575 --> 00:24:01,020 520 00:24:01,020 --> 00:24:03,890 >> ERIC SCHMIDT: Anois Seanadóir, tá tú anseo ag Google, 521 00:24:03,890 --> 00:24:09,490 agus is maith liom chun smaoineamh ar an uachtaránacht mar agallaimh poist. 522 00:24:09,490 --> 00:24:11,712 Anois, tá sé deacair a post mar uachtarán a fháil. 523 00:24:11,712 --> 00:24:12,670 UACHTARÁN Obama: Ceart. 524 00:24:12,670 --> 00:24:13,940 ERIC SCHMIDT: Agus tá tú ag dul a dhéanamh [inaudible] anois. 525 00:24:13,940 --> 00:24:15,523 Tá sé deacair freisin chun post a fháil ag Google. 526 00:24:15,523 --> 00:24:17,700 UACHTARÁN Obama: Ceart. 527 00:24:17,700 --> 00:24:21,330 >> ERIC SCHMIDT: tá ceisteanna againn, agus iarr muid ár n-iarrthóirí ceisteanna, 528 00:24:21,330 --> 00:24:24,310 agus tá sé seo ar cheann ó Larry Schwimmer. 529 00:24:24,310 --> 00:24:25,890 >> UACHTARÁN Obama: OK. 530 00:24:25,890 --> 00:24:27,005 >> ERIC SCHMIDT: Cad é? 531 00:24:27,005 --> 00:24:28,130 Tú guys a cheapann mé ag kidding? 532 00:24:28,130 --> 00:24:30,590 Tá sé ceart anseo. 533 00:24:30,590 --> 00:24:33,490 Cad é an bealach is éifeachtaí chun shórtáil a slánuimhreacha milliún 32 giotán? 534 00:24:33,490 --> 00:24:37,560 535 00:24:37,560 --> 00:24:38,979 >> UACHTARÁN Obama: Well-- 536 00:24:38,979 --> 00:24:41,020 ERIC SCHMIDT: Uaireanta, b'fhéidir Tá brón orm, maybe-- 537 00:24:41,020 --> 00:24:42,750 UACHTARÁN Obama: No, no, no, no, no, think-- mé 538 00:24:42,750 --> 00:24:43,240 ERIC SCHMIDT: Ní Sin it-- 539 00:24:43,240 --> 00:24:45,430 UACHTARÁN Obama: I smaoineamh, Sílim go bhfuil an mboilgeog 540 00:24:45,430 --> 00:24:46,875 Bheadh ​​saghas a bheith ar an bealach mícheart chun dul. 541 00:24:46,875 --> 00:24:49,619 542 00:24:49,619 --> 00:24:50,535 ERIC SCHMIDT: Come on. 543 00:24:50,535 --> 00:24:52,200 Cé a dúirt leis seo? 544 00:24:52,200 --> 00:24:54,020 OK. 545 00:24:54,020 --> 00:24:55,590 Ní raibh mé an eolaíocht ríomhaireachta on-- 546 00:24:55,590 --> 00:24:58,986 >> UACHTARÁN Obama: Tá muid fuair ár spiairí i ann. 547 00:24:58,986 --> 00:24:59,860 PROFESSOR: Gach ceart. 548 00:24:59,860 --> 00:25:03,370 A ligean ar a fhágáil taobh thiar dúinn anois an domhan teoiriciúil de halgartaim 549 00:25:03,370 --> 00:25:06,520 san anailís asymptotic de, agus seol ar ais go dtí roinnt topaicí 550 00:25:06,520 --> 00:25:09,940 ó sheachtain nialas agus ceann amháin, agus tús a bhaint roinnt rothaí oiliúna, 551 00:25:09,940 --> 00:25:10,450 más maith leat. 552 00:25:10,450 --> 00:25:13,241 Ionas go dtuigeann tú i ndáiríre ar deireadh thiar ón talamh aníos, cad atá 553 00:25:13,241 --> 00:25:16,805 dul ar thíos an cochall, nuair a dhéanann tú scríobh, a thiomsú, agus cláir a fhorghníomhú. 554 00:25:16,805 --> 00:25:19,680 Athghairm go háirithe, go raibh sé seo an chéad chlár C d'fhéachamar ar, 555 00:25:19,680 --> 00:25:22,840 a Canonical, clár simplí de shaghas, réasúnta ag labhairt, 556 00:25:22,840 --> 00:25:24,620 wherein, priontaí sé, Dia duit an Domhain. 557 00:25:24,620 --> 00:25:27,610 Agus a thabhairt chun cuimhne go bhfuil a dúirt mé, ar an bpróiseas Téann go cód foinse trí 558 00:25:27,610 --> 00:25:28,430 go díreach seo. 559 00:25:28,430 --> 00:25:31,180 Tú i do cód foinse, pas sé trí tiomsaitheoir, cosúil le Clang, 560 00:25:31,180 --> 00:25:34,650 agus a thagann amach cód réad, go D'fhéadfadh breathnú mar seo, nialais agus cinn 561 00:25:34,650 --> 00:25:37,880 go bhfuil an ríomhaire LAP, lárnach aonad próiseála nó inchinn, 562 00:25:37,880 --> 00:25:39,760 ar deireadh thiar a thuigeann. 563 00:25:39,760 --> 00:25:42,460 >> Casadh sé amach go bhfuil go bhfuil beagán de oversimplification, 564 00:25:42,460 --> 00:25:44,480 go bhfuil muid anois i seasamh a tease seachas 565 00:25:44,480 --> 00:25:46,720 a thuiscint cad atá i ndáiríre dul ar thíos an cochall 566 00:25:46,720 --> 00:25:48,600 gach uair a ritheann tú Clang, nó níos ginearálta, 567 00:25:48,600 --> 00:25:53,040 gach uair a dhéanann tú clár, ag baint úsáide as a dhéanamh agus CF 50 IDE. 568 00:25:53,040 --> 00:25:56,760 Go háirithe, rudaí mar seo a ghintear ar dtús, 569 00:25:56,760 --> 00:25:58,684 nuair a dhéanann tú a thiomsú ar dtús do chlár. 570 00:25:58,684 --> 00:26:00,600 I bhfocail eile, nuair a dhéanann tú ghlacadh do cód foinse 571 00:26:00,600 --> 00:26:04,390 agus a thiomsú é, cad atá an chéad á aschur ag Clang 572 00:26:04,390 --> 00:26:06,370 tá rud éigin ar a dtugtar cód tionól. 573 00:26:06,370 --> 00:26:08,990 Agus go deimhin, tá sé go díreach mar seo. 574 00:26:08,990 --> 00:26:11,170 >> Rith mé a ordú ag an orduithe níos luaithe. 575 00:26:11,170 --> 00:26:16,260 Caipiteal Fleasc Clang s hello.c, agus chruthaigh sé seo comhad 576 00:26:16,260 --> 00:26:19,490 as dtugtar dom hello.s, taobh istigh a raibh go díreach 577 00:26:19,490 --> 00:26:22,290 na hábhair, agus níos beag thuas agus beagán níos mó faoi bhun, 578 00:26:22,290 --> 00:26:25,080 ach tá mé a chur ar an juiciest eolas anseo ar an scáileán. 579 00:26:25,080 --> 00:26:29,190 Agus má fhéachann tú go dlúth, feicfidh tú eochairfhocail ar a laghad roinnt ar an eolas. 580 00:26:29,190 --> 00:26:31,330 Tá mó ag barr againn. 581 00:26:31,330 --> 00:26:35,140 Táimid tar éis a printf síos i lár. 582 00:26:35,140 --> 00:26:38,670 Agus ní mór dúinn freisin Dia duit ar domhan cúlslais n i Sleachta síos thíos. 583 00:26:38,670 --> 00:26:42,450 >> Agus gach rud eile i anseo Tá treoracha leibhéal an-íseal 584 00:26:42,450 --> 00:26:45,500 go dtuigeann an ríomhaire LAP. 585 00:26:45,500 --> 00:26:50,090 Treoracha LAP a bogadh cuimhne timpeall, go teaghráin ualach ó chuimhne, 586 00:26:50,090 --> 00:26:52,750 agus ar deireadh thiar, a phriontáil rudaí ar an scáileán. 587 00:26:52,750 --> 00:26:56,780 Anois, cad a tharlaíonn cé tar éis tá an cód cóimeála ghintear? 588 00:26:56,780 --> 00:26:59,964 I ndeireadh na dála, a dhéanann tú, go deimhin, fós a ghiniúint cód réad. 589 00:26:59,964 --> 00:27:02,630 Ach na céimeanna a bhfuil i ndáiríre ag dul ar thíos an cochall 590 00:27:02,630 --> 00:27:04,180 cuma beagán níos mó cosúil le seo. 591 00:27:04,180 --> 00:27:08,390 Thiocfaidh chun bheith Foinse cód cód cóimeála, a thiocfaidh chun bheith ansin cód réad, 592 00:27:08,390 --> 00:27:11,930 agus tá na focail bhfeidhm anseo go bhfuil, nuair a dhéanann tú a thiomsú do cód foinse, 593 00:27:11,930 --> 00:27:16,300 amach a thagann cód cóimeála, agus ansin nuair assemble tú do chód cóimeála, 594 00:27:16,300 --> 00:27:17,800 amach a thagann cód réad. 595 00:27:17,800 --> 00:27:20,360 >> Anois tá Clang Super sofaisticiúla, ar nós a lán de na tiomsaitheoirí, 596 00:27:20,360 --> 00:27:23,151 agus a dhéanann sé gach ceann de na céimeanna seo le chéile, agus a dhéanann sé ní gá go 597 00:27:23,151 --> 00:27:25,360 aschur ar bith idirmheánach comhaid gur féidir leat a fheiceáil fiú. 598 00:27:25,360 --> 00:27:28,400 Tiomsaíonn sé ach rudaí, a bhfuil an téarma ginearálta go 599 00:27:28,400 --> 00:27:30,000 cur síos ar an bpróiseas ar fad. 600 00:27:30,000 --> 00:27:32,000 Ach más mian leat i ndáiríre a bheith ar leith, níl 601 00:27:32,000 --> 00:27:34,330 a lán níos mó ar siúl ann chomh maith. 602 00:27:34,330 --> 00:27:38,860 >> Ach a ligean ar a mheas freisin anois go fiú clár sin Super simplí, hello.c, 603 00:27:38,860 --> 00:27:40,540 ar a dtugtar feidhm. 604 00:27:40,540 --> 00:27:41,870 Iarr sé printf. 605 00:27:41,870 --> 00:27:46,900 Ach ní raibh mé ag scríobh printf, go deimhin, a thagann le c, mar a déarfá. 606 00:27:46,900 --> 00:27:51,139 Tá sé ina dtagann aisghlaoch feidhm go dhearbhú i io.h caighdeánach, a 607 00:27:51,139 --> 00:27:53,180 Is comhad header, a Is ábhar beidh muid i ndáiríre 608 00:27:53,180 --> 00:27:55,780 Léim isteach níos doimhne roimh i bhfad. 609 00:27:55,780 --> 00:27:58,000 Ach tá comhad header in éineacht ghnáth 610 00:27:58,000 --> 00:28:02,920 ag comhad cód, comhad cód foinse, mar sin i bhfad mar ar ann io.h. caighdeánach 611 00:28:02,920 --> 00:28:05,930 >> Éigin ó shin, duine éigin, nó someones, scríobh freisin 612 00:28:05,930 --> 00:28:11,040 comhad a dtugtar io.c caighdeánach, i a na sainmhínithe iarbhír, 613 00:28:11,040 --> 00:28:15,220 nó implementations de printf, agus bunches na feidhmeanna eile, 614 00:28:15,220 --> 00:28:16,870 Scríobhtar i ndáiríre. 615 00:28:16,870 --> 00:28:22,140 Mar sin ós rud é go, má mheasann muid ag anseo ar thaobh na láimhe clé, hello.c, go nuair a 616 00:28:22,140 --> 00:28:26,250 le tiomsú, tugann dúinn hello.s, fiú amháin más rud Ní Clang bodhraigh a shábháil in áit 617 00:28:26,250 --> 00:28:31,360 is féidir linn a fheiceáil, agus go cód cóimeála Faigheann chéile i hello.o, a 618 00:28:31,360 --> 00:28:34,630 is é, go deimhin, an t-ainm réamhshocraithe a tugadh aon uair is tú a chur le chéile foinse 619 00:28:34,630 --> 00:28:39,350 chódú i cód réad, ach nach bhfuil réidh go leor é a fhorghníomhú go fóill, 620 00:28:39,350 --> 00:28:41,460 mar gheall ar céim eile Tá a tharlóidh, agus tá 621 00:28:41,460 --> 00:28:44,440 ag tarlú ar feadh na beaga anuas seachtaine, b'fhéidir unbeknownst duit. 622 00:28:44,440 --> 00:28:47,290 >> Go sonrach áit éigin i CS50 IDE, agus tá sé seo, 623 00:28:47,290 --> 00:28:49,870 freisin a bheidh, a bheith ina giotán de oversimplification ar feadh nóiméad, 624 00:28:49,870 --> 00:28:54,670 go bhfuil, nó go raibh ar am, comhad a dtugtar io.c caighdeánach, 625 00:28:54,670 --> 00:28:58,440 go bhfuil duine éigin le chéile i io.s caighdeánach nó an choibhéis, 626 00:28:58,440 --> 00:29:02,010 go bhfuil duine éigin le chéile ansin i io.o caighdeánach, 627 00:29:02,010 --> 00:29:04,600 nó casadh sé amach i comhad beagán difriúil 628 00:29:04,600 --> 00:29:07,220 bhformáid is féidir a bheith difriúil comhad síneadh ar fad, 629 00:29:07,220 --> 00:29:11,720 ach go teoiriciúil agus choincheapa de, go díreach Bhí na céimeanna a tharlóidh i bhfoirm éigin. 630 00:29:11,720 --> 00:29:14,060 Cé acu is a rá, go bhfuil anois nuair atá mé clár scríobh, 631 00:29:14,060 --> 00:29:17,870 hello.c, a deir go díreach, Dia duit ar domhan, agus tá mé ag baint úsáide as duine eile cód 632 00:29:17,870 --> 00:29:22,480 cosúil le printf, a bhí uair amháin ar am, i gcomhad ar a dtugtar io.c caighdeánach, 633 00:29:22,480 --> 00:29:26,390 ansin ar bhealach tá mé a chur ar mo cód réad, mo nialais agus cinn, 634 00:29:26,390 --> 00:29:29,260 agus an duine sin rud cód, nó nialais agus cinn, 635 00:29:29,260 --> 00:29:34,970 agus ar bhealach iad a nascadh le chéile i comhad deiridh amháin, ar a dtugtar Dia duit, go 636 00:29:34,970 --> 00:29:38,070 Tá gach ceann de na nialais agus cinn ó mo fheidhm is mó, 637 00:29:38,070 --> 00:29:40,830 agus gach ceann de na nialais agus na cinn le haghaidh printf. 638 00:29:40,830 --> 00:29:44,900 >> Agus go deimhin, is é sin an próiseas seo caite ar a dtugtar, ag nascadh do chód réad. 639 00:29:44,900 --> 00:29:47,490 An t-aschur a Is comhad inrite. 640 00:29:47,490 --> 00:29:49,780 Mar sin, i cothroime, ar an deireadh an lae, rud ar bith 641 00:29:49,780 --> 00:29:52,660 Tá athrú ó sheachtain amháin, nuair a muid an chéad thosaigh na cláir a thiomsú. 642 00:29:52,660 --> 00:29:55,200 Go deimhin, tá seo ar fad a bhí ag tarlú thíos an cochall, 643 00:29:55,200 --> 00:29:57,241 ach anois tá muid i riocht nuair is féidir againn i ndáiríre 644 00:29:57,241 --> 00:29:58,794 tease seachas na céimeanna éagsúla. 645 00:29:58,794 --> 00:30:00,710 Agus go deimhin, ag an deireadh ar an lá, tá muid fós 646 00:30:00,710 --> 00:30:04,480 d'fhág le nialais agus cinn, a i ndáiríre ar segue mór anois 647 00:30:04,480 --> 00:30:08,620 chun cumas eile de C, go ní tá muid go raibh a ghiaráil is dóichí 648 00:30:08,620 --> 00:30:11,250 go dtí seo, ar a dtugtar oibreoirí bitwise. 649 00:30:11,250 --> 00:30:15,220 I bhfocail eile, go dtí seo, ag am ar bith tá muid Déileáiltear le sonraí i C nó athróg i C, 650 00:30:15,220 --> 00:30:17,660 a bhí againn rudaí cosúil carachtair agus flótaí agus orlach 651 00:30:17,660 --> 00:30:21,990 agus longs agus doubles agus a leithéidí, ach Tá gach ceann de na ar a laghad ocht giotán. 652 00:30:21,990 --> 00:30:25,550 Riamh tá muid fós in ann a ionramháil giotán aonair, 653 00:30:25,550 --> 00:30:28,970 cé an giotán aonair, táimid ag fhios is féidir, ionadaíocht a dhéanamh 0 agus 1. 654 00:30:28,970 --> 00:30:32,640 Anois tharlaíonn sé go raibh i C, tú Is féidir le rochtain ar giotán aonair a fháil, 655 00:30:32,640 --> 00:30:35,530 má tá a fhios agat an error, a cheapadh chun a fháil orthu. 656 00:30:35,530 --> 00:30:38,010 >> Mar sin a ligean ar ghlacadh le breathnú ag oibreoirí bitwise. 657 00:30:38,010 --> 00:30:41,700 Mar sin, sa phictiúr tá anseo le roinnt siombailí a tá muid, de chineál ar, saghas, feiceáil roimh. 658 00:30:41,700 --> 00:30:45,580 Feicim an ampersand, ingearach barra, agus roinnt daoine eile chomh maith, 659 00:30:45,580 --> 00:30:49,430 agus a thabhairt chun cuimhne go ampersand ampersand Tá rud éigin atá feicthe againn roimh. 660 00:30:49,430 --> 00:30:54,060 An t-oibreoir loighciúil AGUS, áit a bhfuil tú dhá cheann acu le chéile, nó an loighciúil NÓ 661 00:30:54,060 --> 00:30:56,300 oibreoir, áit a bhfuil tú Tá dhá barraí ingearacha. 662 00:30:56,300 --> 00:31:00,550 Oibreoirí bitwise, a beidh orainn féach feidhmiú ar giotán-aonar, 663 00:31:00,550 --> 00:31:03,810 ach úsáid a bhaint as ampersand amháin, barra ingearach amháin, an tsiombail carait 664 00:31:03,810 --> 00:31:06,620 Tagann seo chugainn, an beag tilde, agus ansin ar chlé 665 00:31:06,620 --> 00:31:08,990 lúibín chlé lúibín, nó lúibín ceart lúibín ceart. 666 00:31:08,990 --> 00:31:10,770 Gach ceann de na bhfuil bríonna éagsúla. 667 00:31:10,770 --> 00:31:11,950 >> Go deimhin, a ligean ar ghlacadh le breathnú. 668 00:31:11,950 --> 00:31:16,560 A ligean ar dul aois ar scoil inniu, agus úsáid scáileán tadhaill ó yesteryear, 669 00:31:16,560 --> 00:31:18,002 ar a dtugtar bord bán. 670 00:31:18,002 --> 00:31:19,710 Agus seo gclár bán ag dul chun ligean dúinn 671 00:31:19,710 --> 00:31:27,360 roinnt siombailí simplí go leor a chur in iúl, nó in áit roinnt foirmlí simplí go leor, 672 00:31:27,360 --> 00:31:29,560 gur féidir linn ansin ar deireadh thiar ghiaráil, d'fhonn 673 00:31:29,560 --> 00:31:33,230 rochtain a fháil ar an duine aonair giotán laistigh de chlár C. 674 00:31:33,230 --> 00:31:34,480 I bhfocail eile, a ligean ar é seo a. 675 00:31:34,480 --> 00:31:37,080 A ligean ar chéad caint ar feadh nóiméad faoi ampersand, 676 00:31:37,080 --> 00:31:39,560 a bhfuil an bitwise AGUS oibreoir. 677 00:31:39,560 --> 00:31:42,130 I bhfocail eile, tá sé seo oibreoir a ligeann 678 00:31:42,130 --> 00:31:45,930 dom go bhfuil athróg na láimhe clé de ghnáth, agus athróg na láimhe deise, 679 00:31:45,930 --> 00:31:50,640 nó luach aonair, go má táimid AGUS iad le chéile, tugann dom toradh deiridh. 680 00:31:50,640 --> 00:31:51,560 Mar sin, cad is féidir liom a chiallaíonn? 681 00:31:51,560 --> 00:31:54,840 Más rud é i gclár, tá tú athróg go siopaí ar cheann de na luachanna, 682 00:31:54,840 --> 00:31:58,000 nó a ligean ar choinneáil simplí, agus díreach scríobh amach nialais agus cinn ina n-aonar, 683 00:31:58,000 --> 00:32:00,940 anseo conas a oibríonn an t-oibreoir ampersand. 684 00:32:00,940 --> 00:32:06,400 Tá 0 ampersand 0 ag dul a comhionann 0. 685 00:32:06,400 --> 00:32:07,210 Anois cén fáth go bhfuil sin? 686 00:32:07,210 --> 00:32:09,291 >> Tá sé an-chosúil leis Nathanna Boole, 687 00:32:09,291 --> 00:32:10,540 go atá againn a pléadh go dtí seo. 688 00:32:10,540 --> 00:32:15,800 Má cheapann tú tar éis an tsaoil, is é an 0 bréagach, is é 0 bréagach, bréagach agus bréagach 689 00:32:15,800 --> 00:32:18,720 é sin, mar atá againn a pléadh loighciúil, chomh bréagach. 690 00:32:18,720 --> 00:32:20,270 Mar sin, linn a fháil 0 anseo chomh maith. 691 00:32:20,270 --> 00:32:24,390 Má ghlacann tú 0 ampersand 1, go maith go bhfuil, freisin, 692 00:32:24,390 --> 00:32:29,890 ag dul a bheith 0, mar gheall ar seo léiriú na láimhe clé a bheith fíor nó 1, 693 00:32:29,890 --> 00:32:32,360 bheadh ​​gá é a bheith fíor agus fíor. 694 00:32:32,360 --> 00:32:36,320 Ach anseo ní mór dúinn bréagach agus fíor, nó 0 agus 1. 695 00:32:36,320 --> 00:32:42,000 Anois arís, má tá muid 1 ampersand 0, gur, freisin, ag dul a bheith 0, 696 00:32:42,000 --> 00:32:47,240 agus má tá muid 1 ampersand 1, ar deireadh a dhéanamh ní mór dúinn a 1 giotán. 697 00:32:47,240 --> 00:32:50,340 Mar sin, i bhfocail eile, nach bhfuil muid ag déanamh aon rud suimiúil le oibreoir seo 698 00:32:50,340 --> 00:32:51,850 ach go fóill, an oibreoir ampersand. 699 00:32:51,850 --> 00:32:53,780 Tá sé an bitwise AGUS oibreoir. 700 00:32:53,780 --> 00:32:57,290 Ach is iad seo na comhábhair via inar féidir linn a dhéanamh 701 00:32:57,290 --> 00:32:59,240 rudaí suimiúla, mar beidh orainn a fheiceáil go luath. 702 00:32:59,240 --> 00:33:02,790 >> Anois, a ligean ar breathnú ar ach an amháin barra ingearach thar anseo ar an gceart. 703 00:33:02,790 --> 00:33:06,710 Má tá mé 0 giotán agus mé NÓ sé leis, an bitwise 704 00:33:06,710 --> 00:33:11,030 NÓ oibreoir, 0 giotán eile, go bhfuil dul a thabhairt dom 0. 705 00:33:11,030 --> 00:33:17,540 Má ghlacaim le 0 beagán agus NÓ sé le le 1 giotán, ansin tá mé ag dul a fháil 1. 706 00:33:17,540 --> 00:33:19,830 Agus go deimhin, ach le haghaidh soiléireacht, lig dom dul ar ais, 707 00:33:19,830 --> 00:33:23,380 ionas go mbeidh mo barraí ingearacha Ní cearr le haghaidh 1 s. 708 00:33:23,380 --> 00:33:26,560 Lig dom a athscríobh gach ceann mo 1 tá beagán níos mó 709 00:33:26,560 --> 00:33:32,700 go soiléir, ionas go mbeidh muid ar aghaidh a fheiceáil, má tá mé Tá a 1 NÓ 0, tá go dul chun bheith ina 1, 710 00:33:32,700 --> 00:33:39,060 agus má tá mé 1 NÓ 1 go, freisin, ag dul a bheith ina 1. 711 00:33:39,060 --> 00:33:42,900 Mar sin, is féidir leat a fheiceáil go loighciúil go bhfuil an NÓ behaves oibreoir an-difriúil. 712 00:33:42,900 --> 00:33:48,070 Tugann sé seo dom 0 NÓ 0 thugann dom 0, ach Tugann gach teaglaim eile dom 1. 713 00:33:48,070 --> 00:33:52,480 Mar sin, fada agus a bhfuil mé amháin 1 sa foirmle, is é an toradh ag dul a bheith 1. 714 00:33:52,480 --> 00:33:55,580 >> I gcodarsnacht leis an AND oibreoir, an ampersand, 715 00:33:55,580 --> 00:34:00,940 ach amháin má tá mé dhá 1 sa chothromóid, is féidir liom a fháil i ndáiríre 1 amach. 716 00:34:00,940 --> 00:34:02,850 Anois níl roinnt eile oibreoirí chomh maith. 717 00:34:02,850 --> 00:34:04,810 Is é ceann acu beagán níos mó i gceist. 718 00:34:04,810 --> 00:34:07,980 Mar sin, lig dom dul ar aghaidh agus a scriosadh seo saor in aisce le roinnt spáis. 719 00:34:07,980 --> 00:34:13,020 720 00:34:13,020 --> 00:34:16,460 Agus a ligean ar ghlacadh le breathnú ar an siombail carait, ar feadh nóiméad ach. 721 00:34:16,460 --> 00:34:18,210 Tá sé seo de ghnáth carachtar is féidir leat cineál 722 00:34:18,210 --> 00:34:21,420 ar do Shift ghabháltas méarchlár agus ansin ar cheann de na huimhreacha ar bharr na craoibhe ar do Poist 723 00:34:21,420 --> 00:34:22,250 méarchlár. 724 00:34:22,250 --> 00:34:26,190 >> Mar sin, is é seo an eisiach NÓ oibreoir, eisiach OR. 725 00:34:26,190 --> 00:34:27,790 Mar sin, chonaic muid díreach an t-oibreoir OR. 726 00:34:27,790 --> 00:34:29,348 Is é seo an eisiach NÓ oibreoir. 727 00:34:29,348 --> 00:34:30,639 Cad é i ndáiríre an difríocht? 728 00:34:30,639 --> 00:34:34,570 Bhuel a ligean ar breathnú díreach ag an fhoirmle, agus úsáid mar chomhábhair ar deireadh thiar. 729 00:34:34,570 --> 00:34:37,690 0 XOR 0. 730 00:34:37,690 --> 00:34:39,650 Tá mé ag dul a rá go bhfuil i gcónaí 0. 731 00:34:39,650 --> 00:34:41,400 Sin an sainmhíniú ar XOR. 732 00:34:41,400 --> 00:34:47,104 Tá 0 XOR 1 ag dul a bheith 1. 733 00:34:47,104 --> 00:34:58,810 Tá 1 XOR 0 ag dul a bheith 1, agus tá 1 XOR 1 ag dul a bheith? 734 00:34:58,810 --> 00:34:59,890 Mícheart? 735 00:34:59,890 --> 00:35:00,520 Nó ceart? 736 00:35:00,520 --> 00:35:01,860 Níl a fhios agam. 737 00:35:01,860 --> 00:35:02,810 0. 738 00:35:02,810 --> 00:35:04,700 Anois, cad atá ar siúl anseo? 739 00:35:04,700 --> 00:35:06,630 Bhuel smaoineamh ar an ainm an oibreora seo. 740 00:35:06,630 --> 00:35:09,980 Eisiach NÓ, sa chaoi is an ainm, cineál le fios,, 741 00:35:09,980 --> 00:35:13,940 Tá an freagra amháin a dul a bheith a 1 má tá na hionchuir eisiach, 742 00:35:13,940 --> 00:35:15,560 go heisiach difriúil. 743 00:35:15,560 --> 00:35:18,170 Mar sin, tá anseo na hionchuir na céanna, mar sin tá an t-aschur 0. 744 00:35:18,170 --> 00:35:20,700 Seo iad na hionchuir na céanna, mar sin tá an t-aschur 0. 745 00:35:20,700 --> 00:35:25,640 Seo iad na haschuir atá difriúil, siad Tá eisiach, agus mar sin tá an t-aschur 1. 746 00:35:25,640 --> 00:35:28,190 Mar sin tá sé an-chosúil leis AGUS, tá sé an-chosúil, 747 00:35:28,190 --> 00:35:32,760 nó in áit tá sé an-chosúil leis NÓ, ach amháin ar bhealach eisiach. 748 00:35:32,760 --> 00:35:36,210 Tá sé seo ar cheann a thuilleadh 1, toisc go bhfuil muid dhá 1 s, 749 00:35:36,210 --> 00:35:38,621 agus ní go heisiach, ach duine amháin acu. 750 00:35:38,621 --> 00:35:39,120 Ceart go leor. 751 00:35:39,120 --> 00:35:40,080 Cad mar gheall ar na cinn eile? 752 00:35:40,080 --> 00:35:44,220 Bhuel an tilde, Idir an dá linn, tá i ndáiríre deas agus simplí, buíochas le Dia. 753 00:35:44,220 --> 00:35:46,410 Agus tá sé seo unary oibreoir, rud a chiallaíonn 754 00:35:46,410 --> 00:35:50,400 tá sé i bhfeidhm ar ach ionchur amháin, oibreann amháin, mar a déarfá. 755 00:35:50,400 --> 00:35:51,800 Gan chlé agus ar ceart. 756 00:35:51,800 --> 00:35:56,050 I bhfocail eile, má tá tú i tilde ar 0, beidh an freagra a bheith ar an os coinne. 757 00:35:56,050 --> 00:35:59,710 Agus má tá tú i tilde de 1, an freagra a bheidh ann ar an os coinne. 758 00:35:59,710 --> 00:36:02,570 Dá bhrí sin tá an t-oibreoir tilde ar bhealach de negating le beagán, 759 00:36:02,570 --> 00:36:06,000 nó flipping le beagán ó 0 go 1, nó 1-0. 760 00:36:06,000 --> 00:36:09,820 >> Agus duilleoga go dúinn ar deireadh a bhfuil ach dhá oibreoir deiridh, 761 00:36:09,820 --> 00:36:13,840 an mar a thugtar air athrú ar chlé, agus an mar a thugtar air oibreoir athrú ceart. 762 00:36:13,840 --> 00:36:16,620 A ligean ar ghlacadh le breathnú ar an gcaoi sin an obair. 763 00:36:16,620 --> 00:36:20,780 An t-oibreoir athrú ar chlé, scríofa le dhá lúibíní uillinn mar sin, 764 00:36:20,780 --> 00:36:22,110 oibríonn mar seo a leanas. 765 00:36:22,110 --> 00:36:27,390 Más rud é mo ionchur, nó mo oibreann, ar an taobh clé Tá oibreoir athrú go leor ach a 1. 766 00:36:27,390 --> 00:36:33,750 Agus mé ag insint ansin an ríomhaire a D'fhág athrú go 1, a rá seacht n-áiteanna, 767 00:36:33,750 --> 00:36:37,150 Is é an toradh mar cé mé ghlacadh go 1, agus é a bhogadh 768 00:36:37,150 --> 00:36:40,160 seacht n-áiteanna go dtí an chlé, agus de réir réamhshocraithe, 769 00:36:40,160 --> 00:36:42,270 táimid ag dul chun glacadh leis go an spás do cheart 770 00:36:42,270 --> 00:36:44,080 ag dul a bheith padded le nialais. 771 00:36:44,080 --> 00:36:50,316 I bhfocail eile, d'fhág 1 Tá athrú 7 ag dul a thabhairt dom go 1, agus ina dhiaidh 1, 2, 3, 772 00:36:50,316 --> 00:36:54,060 4, 5, 6, 7 nialais. 773 00:36:54,060 --> 00:36:57,380 Mar sin, ar bhealach, is féidir leat a dtógfaidh sé roinnt beag cosúil le 1, 774 00:36:57,380 --> 00:37:00,740 agus é a dhéanamh soiléir sé i bhfad i bhfad, i bhfad níos mó ar an mbealach seo, 775 00:37:00,740 --> 00:37:06,460 ach táimid ag dul i ndáiríre a fheiceáil cur chuige níos cliste chun é 776 00:37:06,460 --> 00:37:08,080 ina ionad sin, chomh maith, 777 00:37:08,080 --> 00:37:08,720 >> Ceart go leor. 778 00:37:08,720 --> 00:37:10,060 Sin é ar feadh seachtain trí. 779 00:37:10,060 --> 00:37:11,400 Beidh le feiceáil tú an chéad uair eile. 780 00:37:11,400 --> 00:37:12,770 Bhí sé seo CS50. 781 00:37:12,770 --> 00:37:17,270 782 00:37:17,270 --> 00:37:22,243 >> [Ag seinm ceoil] 783 00:37:22,243 --> 00:37:25,766 >> Cainteoir 1: Bhí sé ag an snack barra ithe sundae fudge te. 784 00:37:25,766 --> 00:37:28,090 Bhí sé go léir ar fud a aghaidh. 785 00:37:28,090 --> 00:37:30,506 Tá sé ag caitheamh go seacláide cosúil le féasóg 786 00:37:30,506 --> 00:37:31,756 Cainteoir 2: Cad é atá tú? 787 00:37:31,756 --> 00:37:32,422 Cainteoir 3: Hmmm? 788 00:37:32,422 --> 00:37:33,500 Cad? 789 00:37:33,500 --> 00:37:36,800 >> Cainteoir 2: An raibh tú díreach snámh dúbailte? 790 00:37:36,800 --> 00:37:38,585 Tumtha tú dhá oiread an tslis. 791 00:37:38,585 --> 00:37:39,460 Cainteoir 3: Gabh mo leithscéal. 792 00:37:39,460 --> 00:37:44,440 Cainteoir 2: tumtha tú an sliseanna, tú Thóg a bite, agus tumtha tú arís. 793 00:37:44,440 --> 00:37:44,940 Cainteoir 3: 794 00:37:44,940 --> 00:37:48,440 Cainteoir 2: Mar sin, go bhfuil cosúil le cur an ceart béal ar fad sa snámh. 795 00:37:48,440 --> 00:37:52,400 An chéad uair eile a ghlacann tú le sliseanna, ach snámh sé aon uair amháin, agus deireadh a chur leis. 796 00:37:52,400 --> 00:37:53,890 >> Cainteoir 3: Tá a fhios agat cad, Dan? 797 00:37:53,890 --> 00:37:58,006 Snámh tú ar an mbealach gur mian leat a snámh. 798 00:37:58,006 --> 00:38:01,900 Feicfidh mé snámh ar an mbealach gur mhaith liom a snámh. 799 00:38:01,900 --> 00:38:03,194