1 00:00:00,000 --> 00:00:00,500 2 00:00:00,500 --> 00:00:02,640 ZAMYLA CHAN: Tá sé ina-dom, Zamyla. 3 00:00:02,640 --> 00:00:06,950 Sa lá atá inniu, tá muid ag dul a chur i bhfeidhm Mario, i gcás ina a tharraingt muid ag Mario 4 00:00:06,950 --> 00:00:10,730 pirimid lán dó a léim thar. 5 00:00:10,730 --> 00:00:14,430 A ligean ar bhriseadh síos na fo-tascanna chun an fhadhb seo. 6 00:00:14,430 --> 00:00:17,930 >> Gcéad dul síos, ba mhaith linn a pras an t-úsáideoir chun airde na pirimide. 7 00:00:17,930 --> 00:00:20,510 Agus ansin ba mhaith linn a dhéanamh cinnte go bhfuil ionchur bailí. 8 00:00:20,510 --> 00:00:23,280 Agus ansin tá muid ag dul go dtí ag iarraidh a tharraingt ar an phirimid. 9 00:00:23,280 --> 00:00:26,850 >> Mar sin a ligean ar labhairt faoi spreagadh agus a bhailíochtú ionchur úsáideora. 10 00:00:26,850 --> 00:00:29,920 D'fhéadfadh sé cuma rud éigin cosúil le seo, lúb dhéanamh-cé go 11 00:00:29,920 --> 00:00:33,250 leideanna an t-úsáideoir le haghaidh tslánuimhir agus ansin amháin athchraoladh 12 00:00:33,250 --> 00:00:35,700 más rud é go slánuimhir neamhbhailí. 13 00:00:35,700 --> 00:00:38,220 Mar sin, cad ba cheart an coinníoll a bheith? 14 00:00:38,220 --> 00:00:40,630 >> Mar sin, a ligean ar dul ar ais leis an tsonraíocht. 15 00:00:40,630 --> 00:00:46,240 Bhuel, insíonn an spec dúinn go bhfuil aon bhailí Tá airde ag dul a bheith idir 0 agus 23, 16 00:00:46,240 --> 00:00:47,350 cuimsitheach. 17 00:00:47,350 --> 00:00:51,400 Mar sin, ansin Ciallaíonn sé sin go bhfuil aon neamhbhailí Tá airde ag dul a bheith níos lú ná 0 18 00:00:51,400 --> 00:00:53,840 nó níos mó ná 23. 19 00:00:53,840 --> 00:00:57,220 >> Mar sin, anois go bhfuil muid an t-eolas, a ligean ar a dhearadh ár n-riocht. 20 00:00:57,220 --> 00:00:59,230 Ach ní mór dúinn a bheith cúramach, toisc go bhfuil orainn anois 21 00:00:59,230 --> 00:01:02,130 dhá booleans gur mhaith linn a mheas. 22 00:01:02,130 --> 00:01:04,150 >> Seo tá mé ar fáil duit le tábla fírinne. 23 00:01:04,150 --> 00:01:07,520 Ligeann sé seo dúinn a ghlacadh dhá Booleans, Boole amháin agus beirt. 24 00:01:07,520 --> 00:01:13,600 Agus is féidir linn a mheas ceachtar bool1 agus bool2 nó bool1 nó bool2. 25 00:01:13,600 --> 00:01:17,390 >> Mar sin, cad é an difríocht idir agus agus nó? 26 00:01:17,390 --> 00:01:21,810 Bhuel, bool1 agus beidh bool2 meastóireacht a fíor más gá agus 27 00:01:21,810 --> 00:01:25,680 má tá an dá booleans fíor, ach an nó le hoibriú 28 00:01:25,680 --> 00:01:30,190 Beidh a bheith fíor má dhéanann ceachtar ceann de Is iad na booleans nó iad araon fíor. 29 00:01:30,190 --> 00:01:33,110 Mar sin, leis sin san áireamh, féach an féidir leat a dhéanamh amach 30 00:01:33,110 --> 00:01:37,460 cad é an coinníoll cuí do do lúb dhéanamh-cé go d'n neamhbhailí 31 00:01:37,460 --> 00:01:38,850 ag dul a bheith. 32 00:01:38,850 --> 00:01:43,540 >> Leis sin, tá muid spreag agus bailíochtaithe an t-úsáideoir chun airde na pirimide 33 00:01:43,540 --> 00:01:44,550 gur mian leo. 34 00:01:44,550 --> 00:01:47,740 Mar sin anois, tá sé suas le linn a tharraingt ar an pirimide. 35 00:01:47,740 --> 00:01:50,520 An pirimid go hiomlán seo Beidh fhadhb a cuma beagán 36 00:01:50,520 --> 00:01:56,340 mar seo, i gcás ina ní mór dúinn a pirimid chlé, roinnt bearna, agus ansin pirimid ceart. 37 00:01:56,340 --> 00:01:58,630 Mar sin a ligean bhriseadh síos le beagán. 38 00:01:58,630 --> 00:02:03,510 >> Má théim go dtí mo eagarthóir téacs, anseo tá mé tharraingt dúinn pirimid clé-ailínithe. 39 00:02:03,510 --> 00:02:05,160 Ach ní bheidh sin a dhéanamh. 40 00:02:05,160 --> 00:02:10,139 Cad ba mhaith linn a dhéanamh ná ba mhaith linn a chruthú pirimid ailínithe ar dheis ar dtús. 41 00:02:10,139 --> 00:02:13,580 Mar sin a dhéanamh, a bhrú ach mo hashes mar aon leis an taobh, 42 00:02:13,580 --> 00:02:18,240 Tá mé ag dul díreach tar éis a chur ar roinnt carachtair i idir, ach na poncanna. 43 00:02:18,240 --> 00:02:22,560 Ansin mé ag dul a chur ar dhá cheann ar an líne eile, agus ceann eile ar an líne sin. 44 00:02:22,560 --> 00:02:26,070 Agus mar sin anseo tá mé ailínithe ar dheis pirimide. 45 00:02:26,070 --> 00:02:28,540 >> Tar éis sin, tá mé ag dul go dtí dul ar ais go dtí an tsraith nua barr 46 00:02:28,540 --> 00:02:33,930 agus a chur i an bhearna, a is é, de réir an spec, dhá spás. 47 00:02:33,930 --> 00:02:37,680 Ansin mé ag dul a líonadh isteach ar an taobh eile den pirimide. 48 00:02:37,680 --> 00:02:42,030 Tá mé ag dul chun dul go dtí an dara sraith, scríobh dhá spás don bhearna agus ansin dhá 49 00:02:42,030 --> 00:02:42,920 hashes. 50 00:02:42,920 --> 00:02:47,020 Ar ais go dtí an tríú as a chéile, dhá spás don bhearna agus trí hashes. 51 00:02:47,020 --> 00:02:51,480 Agus ag an deireadh, dhá spás don bhearna agus ceithre hashes. 52 00:02:51,480 --> 00:02:54,400 Mar sin, go bhfuil an méid iomlán a Beidh pirimid cuma mhaith. 53 00:02:54,400 --> 00:02:57,260 >> Ar ndóigh, nach bhfuil muid ag iarraidh na poncanna ar an mbealach. 54 00:02:57,260 --> 00:03:01,220 Mar sin, táimid ag dul a chur in ionad na poncanna trí chur ar roinnt spásanna istigh san. 55 00:03:01,220 --> 00:03:03,720 Amháin, dhá, trí cinn ar an chéad líne. 56 00:03:03,720 --> 00:03:05,650 Amháin, dhá cheann ar an dara. 57 00:03:05,650 --> 00:03:08,200 Agus ceann ar an tríú líne. 58 00:03:08,200 --> 00:03:12,060 Mar sin, is é seo an méid a ba mhaith linn a dhéanamh má táimid ag iarraidh a dhéanamh ach pirimid iomlán, 59 00:03:12,060 --> 00:03:13,700 rá, inár eagarthóir téacs. 60 00:03:13,700 --> 00:03:15,860 >> Mar sin a ligean an deis seo, tuiscint ar na patrúin, 61 00:03:15,860 --> 00:03:19,870 agus é a thiontú go dtí roinnt pseudocode. 62 00:03:19,870 --> 00:03:24,500 I gcás gach sraith de na pirimide, ba mhaith linn a phriontáil ar an pirimid ar chlé agus ansin 63 00:03:24,500 --> 00:03:26,580 an bhearna agus ansin an pirimid ceart. 64 00:03:26,580 --> 00:03:30,260 Maidir leis an pirimid chlé, a phriontáil againn an méid atá éilithe spásanna, 65 00:03:30,260 --> 00:03:31,740 le leanúint ag an hashes. 66 00:03:31,740 --> 00:03:35,030 Ansin linn a phriontáil an bhearna, a Is ach dhá spás gach uair. 67 00:03:35,030 --> 00:03:38,080 Agus sa pirimid ceart, ní mór dúinn a phriontáil an líon riachtanach hashes. 68 00:03:38,080 --> 00:03:41,410 >> Maidir leis an dara sraith, rinneamar an próiseas céanna cruinn. 69 00:03:41,410 --> 00:03:44,510 Linn a phriontáil na spásanna do na láimhe clé pirimid, an méid atá éilithe 70 00:03:44,510 --> 00:03:49,930 na hashes, an bhearna, dhá spás, agus ansin na hashes don pirimid ceart. 71 00:03:49,930 --> 00:03:52,490 >> A ligean ar dul i ngleic leis an patrún don pirimid chlé. 72 00:03:52,490 --> 00:03:55,660 Má bhí mé, ar mhaithe le den sampla seo, airde 73 00:03:55,660 --> 00:03:58,790 ocht n-iarrfaidh an úsáideoir, ansin mo chéad ró 74 00:03:58,790 --> 00:04:01,020 bheadh ​​hash amháin agus seacht spás. 75 00:04:01,020 --> 00:04:03,860 Bheadh ​​mo chéile an dara bheith dhá hashes, sé spás. 76 00:04:03,860 --> 00:04:06,749 Tríú sraith, trí hashes, cúig spás. 77 00:04:06,749 --> 00:04:09,040 Is féidir leat é seo a dócha féin ar feadh airde ocht 78 00:04:09,040 --> 00:04:13,470 agus a chinneadh do gach as a chéile cé mhéad hashes agus cé mhéad spásanna dhíth ort. 79 00:04:13,470 --> 00:04:16,209 Ach cad ba mhaith linn a dhéanamh ná ba mhaith linn a teibí é. 80 00:04:16,209 --> 00:04:22,660 Mar sin, mé ort le haghaidh aon chéile nú, cé mhéad hashes agus cé mhéad spásanna ag teastáil uainn? 81 00:04:22,660 --> 00:04:25,410 >> Anois, mar a chinneadh tú an patrún do cé mhéad hashes 82 00:04:25,410 --> 00:04:29,920 agus cé mhéad spásanna is gá duit do aon ró-ú ar airde áirithe, 83 00:04:29,920 --> 00:04:32,910 cuimhnigh a bheith cúramach ar conas atá tú innéacsú. 84 00:04:32,910 --> 00:04:37,160 Cad a chiallaíonn mé leis seo is go bhfuil i lá go lá saol tús an chuid is mó de dúinn comhaireamh ar cheann. 85 00:04:37,160 --> 00:04:39,680 Mar sin, bheadh ​​an chéad ró bheith uimhir amháin. 86 00:04:39,680 --> 00:04:43,620 Agus ba mhaith an dara sraith a chéile uimhir a dó, mar sin de agus mar sin de. 87 00:04:43,620 --> 00:04:47,620 >> Ach san eolaíocht ríomhaireachta agus CS50, tá muid náid-innéacsaithe. 88 00:04:47,620 --> 00:04:50,750 Mar sin, tús a chur againn i ndáiríre comhaireamh ag nialas. 89 00:04:50,750 --> 00:04:54,020 Mar sin, bheadh ​​an chéad ró bheith uimhir a chéile nialas. 90 00:04:54,020 --> 00:04:56,640 Agus an dara sraith bheadh ​​uimhir a chéile amháin. 91 00:04:56,640 --> 00:05:02,510 Mar sin, má bhí mé ar airde de ocht do mo pirimid, ansin an luach deiridh de n 92 00:05:02,510 --> 00:05:05,850 bheadh ​​i ndáiríre seacht agus ní ocht. 93 00:05:05,850 --> 00:05:07,010 >> Mar sin, a bheith cúramach faoi seo. 94 00:05:07,010 --> 00:05:10,750 Agus a bheith ar an eolas nuair a bhíonn tú a chinneadh do phatrún cé acu do náid-innéacsaithe 95 00:05:10,750 --> 00:05:12,360 nó aon-innéacsaithe 96 00:05:12,360 --> 00:05:13,070 >> OK. 97 00:05:13,070 --> 00:05:15,380 Mar sin, anois go bhfuil muid ar an patrún do na pirimide chlé, 98 00:05:15,380 --> 00:05:18,650 ní mór dúinn a chinneadh an patrún don bhearna. 99 00:05:18,650 --> 00:05:20,480 Luckily, tá sé seo i ndáiríre éasca. 100 00:05:20,480 --> 00:05:22,690 Tá sé díreach i gcónaí dhá spás. 101 00:05:22,690 --> 00:05:25,240 >> Mar sin, anois táimid ag dul go dtí an patrún ceart. 102 00:05:25,240 --> 00:05:27,220 Beidh an chéad ró mbeadh hash amháin. 103 00:05:27,220 --> 00:05:28,640 An dara sraith, beirt. 104 00:05:28,640 --> 00:05:29,530 Tríú sraith, trí. 105 00:05:29,530 --> 00:05:30,790 Mar sin, agus mar sin de. 106 00:05:30,790 --> 00:05:35,540 Mar sin, arís, a chinneadh d'aon teibí n agus aon airde cé mhéad hashes 107 00:05:35,540 --> 00:05:38,810 agus spásanna cé mhéad Ba chóir go mbeadh gach as a chéile. 108 00:05:38,810 --> 00:05:39,700 >> OK. 109 00:05:39,700 --> 00:05:45,050 Mar sin, tá a fhios againn go bhfuil do gach linn a chéile Ní mór a sheoladh ar roinnt próiseas. 110 00:05:45,050 --> 00:05:46,600 Conas is féidir linn é sin? 111 00:05:46,600 --> 00:05:50,440 Bhuel, úsáidimid an do lúb thógáil, comhdhéanta de initialization, 112 00:05:50,440 --> 00:05:52,310 coinníoll, agus cothrom le dáta. 113 00:05:52,310 --> 00:05:54,830 Chun gur féidir lúb a úsáid próisis arís. 114 00:05:54,830 --> 00:05:59,610 >> Mar sin, a rá Ba mhaith liom é a rá hello, domhan 50 uair, ansin mo haghaidh lúb 115 00:05:59,610 --> 00:06:03,510 Bheadh ​​cuma rud éigin mar seo, i gcás ina thúsú mo athróg go nialas. 116 00:06:03,510 --> 00:06:06,200 Is é an coinníoll go bhfuil mé níos lú ná 50. 117 00:06:06,200 --> 00:06:09,670 Agus ansin is é an nuashonrú go bhfuil sé incrimintí amháin gach uair. 118 00:06:09,670 --> 00:06:14,700 Mar sin, cad a bheadh ​​seo a dhéanamh a bheadh ​​a phriontáil Dia duit, domhan 50 uair i ndiaidh a chéile. 119 00:06:14,700 --> 00:06:18,080 >> Anois, a rá theastaigh uaim a iterate thar an airde na pirimide. 120 00:06:18,080 --> 00:06:21,560 Ansin in ionad códaithe crua roinnt luach sa riocht, 121 00:06:21,560 --> 00:06:23,280 Liom a úsáid ach an airde athróg. 122 00:06:23,280 --> 00:06:27,180 Mar sin, cad a bheidh seo a dhéanamh is iterate thar an airde gach as a chéile. 123 00:06:27,180 --> 00:06:30,280 Agus is féidir liom a dhéanamh rud éigin taobh istigh de chuid an chomhlachta an lúb. 124 00:06:30,280 --> 00:06:32,710 >> Cad a dhéanann muid ag iarraidh a dhéanamh taobh istigh an comhlacht ar an lúb? 125 00:06:32,710 --> 00:06:36,550 Bhuel, mar a léirítear muid roimh, ba mhaith linn a phriontáil na spásanna agus na hashes 126 00:06:36,550 --> 00:06:40,730 don pirimid chlé agus ansin a phriontáil dhá spás agus ansin a phriontáil na hashes. 127 00:06:40,730 --> 00:06:42,500 Mar sin, tá muid figured cheana féin go bhfuil amach. 128 00:06:42,500 --> 00:06:45,670 Mar sin, is féidir linn tús a líonadh inár gclár a lán níos mó. 129 00:06:45,670 --> 00:06:49,850 >> Anseo tá mé amuigh le lúb sin béim arís thar gach as a chéile sa pirimid. 130 00:06:49,850 --> 00:06:53,340 Agus taobh istigh gcomhlacht sin mé ag dul spásanna phriontáil arís agus arís eile, 131 00:06:53,340 --> 00:06:56,860 hashes arís agus arís eile, agus ansin an bhearna, agus ansin hashes don pirimid ceart, 132 00:06:56,860 --> 00:07:00,440 agus ansin, ar deireadh, a nua líne ar fáil do an tsraith nua seo chugainn. 133 00:07:00,440 --> 00:07:02,860 >> Leis sin, tá muid spreag an t-úsáideoir chun ionchur. 134 00:07:02,860 --> 00:07:04,510 Táimid tar éis a rinneadh cinnte go bhfuil sé bailí. 135 00:07:04,510 --> 00:07:06,280 Agus ansin tá muid a tharraingt ar an phirimid. 136 00:07:06,280 --> 00:07:09,540 Mar sin, is féidir Mario rathúil tóg an phirimid. 137 00:07:09,540 --> 00:07:10,970 >> Is é mo ainm Zamyla. 138 00:07:10,970 --> 00:07:13,840 Agus tá sé seo CS50. 139 00:07:13,840 --> 00:07:15,419