1
00:00:00,000 --> 00:00:03,000
[Powered by Google Translate] [Athbhreithniú] [Tráth na gCeist 0]

2
00:00:03,000 --> 00:00:05,000
>> [Lexi Ros Mhic Thriúin, Tommy MacWilliam, Lucas Freitas, Joseph Ong] [Ollscoil Harvard]

3
00:00:05,000 --> 00:00:08,000
>> [Tá sé seo CS50.] [CS50.TV]

4
00:00:08,000 --> 00:00:10,000
>> Hey, gach duine.

5
00:00:10,000 --> 00:00:15,000
Fáilte go dtí an seisiún Léirmheas Tráth na gCeist 0, atá ar siúl an Chéadaoin seo.

6
00:00:15,000 --> 00:00:19,000
Cad tá muid ag dul a dhéanamh anocht, tá mé le 3 TFS eile,

7
00:00:19,000 --> 00:00:24,000
agus le chéile táimid ag dul chun dul trí athbhreithniú a dhéanamh ar an méid atá déanta againn le linn go dtí seo.

8
00:00:24,000 --> 00:00:27,000
Níl sé ag dul a bheith 100% cuimsitheach, ach ba chóir é a thabhairt duit smaoineamh níos fearr

9
00:00:27,000 --> 00:00:31,000
ar cad agat cheana féin síos agus an méid is gá duit fós chun staidéar a dhéanamh roimh an gCéadaoin.

10
00:00:31,000 --> 00:00:34,000
Agus glaoch a ardú do lámh le ceisteanna mar táimid ag dul chomh maith,

11
00:00:34,000 --> 00:00:38,000
ach a choinneáil i gcuimhne go beidh orainn a bheith chomh maith le beagán ama ag an deireadh-

12
00:00:38,000 --> 00:00:41,000
má fhaigheann muid trí le cúpla nóiméad chun spártha-a dhéanamh ar cheisteanna ginearálta,

13
00:00:41,000 --> 00:00:47,000
mar sin coinnigh sin san áireamh, agus mar sin táimid ag dul chun tús a chur ag an tús le Seachtain 0.

14
00:00:47,000 --> 00:00:50,000
>> [Tráth na gCeist 0 Athbhreithniú!] [Cuid 0] [Lexi Ross] Ach sula dhéanaimid sin a ligean ar labhairt faoi

15
00:00:50,000 --> 00:00:53,000
an lóistíochta na tráth na gceist.

16
00:00:53,000 --> 00:00:55,000
>> [Loighistic] [Tráth na gCeist ar siúl ar an gCéadaoin 10/10 in ionad léacht]

17
00:00:55,000 --> 00:00:57,000
>> [(Féach http://cdn.cs50.net/2012/fall/quizzes/0/about0.pdf le haghaidh sonraí)] Is ar DÉ CÉADAOIN, 10 DEIREADH FÓMHAIR.

18
00:00:57,000 --> 00:01:00,000
>> Sin an gCéadaoin, agus má théann tú chuig an URL seo anseo,

19
00:01:00,000 --> 00:01:03,000
a bhfuil freisin inrochtana ó CS50.net-'s nasc leis-

20
00:01:03,000 --> 00:01:06,000
Is féidir leat a fheiceáil eolas faoi cá háit le dul bunaithe ar

21
00:01:06,000 --> 00:01:10,000
d'ainm seo caite nó a mballraíocht scoil chomh maith le

22
00:01:10,000 --> 00:01:14,000
Insíonn sé thart ar go díreach cad a bheidh an tráth na gceist a chlúdach agus na cineálacha ceisteanna go bhfuil tú ag dul a fháil.

23
00:01:14,000 --> 00:01:19,000
Coinnigh i gcuimhne go mbainfidh tú chomh maith le deis chun athbhreithniú a dhéanamh ar an tráth na gceist in alt,

24
00:01:19,000 --> 00:01:21,000
mar sin ba chóir do TFS a bheith ag dul thar roinnt fadhbanna cleachtais,

25
00:01:21,000 --> 00:01:29,000
agus sin an seans eile maith a fheiceáil nuair is gá duit fós chun staidéar a dhéanamh suas don cheistiúchán.

26
00:01:29,000 --> 00:01:32,000
Let tús ag an tús le Gíotáin 'n' Bytes.

27
00:01:32,000 --> 00:01:35,000
Cuimhnigh go bhfuil beagán ach 0 nó 1,

28
00:01:35,000 --> 00:01:38,000
agus is beart bailiúchán de 8 de na giotán.

29
00:01:38,000 --> 00:01:42,000
Ligean le breathnú ar bhailiúchán seo de giotán ar dheis anseo.

30
00:01:42,000 --> 00:01:44,000
Ba cheart dúinn a bheith in ann a figiúr amach cé mhéad giotán ann.

31
00:01:44,000 --> 00:01:48,000
Cá comhaireamh níl ach 8 acu, ocht 0 nó 1 aonad.

32
00:01:48,000 --> 00:01:51,000
Agus ós rud é níl 8 giotán, go bhfuil 1 beart,

33
00:01:51,000 --> 00:01:53,000
agus a ligean ar é a thiontú go heicsidheachúlach.

34
00:01:53,000 --> 00:01:58,000
Is heicsidheachúlach bonn 16, agus tá sé éasca go leor a thiontú

35
00:01:58,000 --> 00:02:01,000
roinnt i dénártha, a bhfuil cad is é sin, le roinnt i heicsidheachúlach.

36
00:02:01,000 --> 00:02:04,000
Gach dhéanaimid é táimid ag ngrúpaí de 4,

37
00:02:04,000 --> 00:02:07,000
agus táimid iad a thiontú chuig an dhigit heicsidheachúlach cuí.

38
00:02:07,000 --> 00:02:11,000
Tús a chur againn leis an ngrúpa ceart-chuid is mó de 4, mar sin 0011.

39
00:02:11,000 --> 00:02:16,000
Sin an dul a bheith ar cheann 1 agus ceann 2, ionas chéile a dhéanann 3.

40
00:02:16,000 --> 00:02:19,000
Agus ansin lig ar súil ar an bloc eile de 4.

41
00:02:19,000 --> 00:02:24,000
1101. Sin an dul a bheith ar cheann 1, ceann amháin 4, agus ceann 8.

42
00:02:24,000 --> 00:02:28,000
Le chéile ar sin ag dul a bheith 13, a dhéanann D.

43
00:02:28,000 --> 00:02:32,000
Agus beidh muid ag cuimhneamh i heicsidheachúlach nach bhfuil muid ag dul díreach trí 0 9.

44
00:02:32,000 --> 00:02:36,000
Téimid 0 tríd F, agus mar sin tar éis 9, 10 fhreagraíonn A,

45
00:02:36,000 --> 00:02:40,000
11 go B, et cetera ina bhfuil F 15.

46
00:02:40,000 --> 00:02:44,000
Seo 13 D,

47
00:02:44,000 --> 00:02:49,000
mar sin é a thiontú go dheachúlach gach a ndéanaimid is againn i ndáiríre

48
00:02:49,000 --> 00:02:52,000
déileáil le gach post mar chumhacht de 2.

49
00:02:52,000 --> 00:02:58,000
Sin ceann 1, ceann 2, náid 4s, náid 8s, ceann 16, et cetera,

50
00:02:58,000 --> 00:03:03,000
agus tá sé ina beag deacair a ríomh i do cheann, ach má théann muid chun an sleamhnán eile

51
00:03:03,000 --> 00:03:05,000
is féidir linn a fheiceáil an freagra sin.

52
00:03:05,000 --> 00:03:09,000
>> Go bunúsach, táimid ag dul trasna ó ceart ar ais go dtí clé,

53
00:03:09,000 --> 00:03:14,000
agus táimid ag a iolrú gach dhigit an chumhacht chomhfhreagrach de 2.

54
00:03:14,000 --> 00:03:19,000
Agus cuimhnigh, heicsidheachúlach, in iúl dúinn na huimhreacha seo le 0x ag an tús

55
00:03:19,000 --> 00:03:23,000
mar sin ní féidir linn a chur amú é le roinnt de dheachúlacha.

56
00:03:23,000 --> 00:03:29,000
Leanúint ar aghaidh, is é seo an Tábla ASCII,

57
00:03:29,000 --> 00:03:35,000
agus cad a úsáid againn ASCII le haghaidh a mhapáil ó charachtair le luachanna uimhriúla.

58
00:03:35,000 --> 00:03:39,000
Cuimhnigh ar an pset cripteagrafaíocht a rinne muid úsáid leathan den Tábla ASCII

59
00:03:39,000 --> 00:03:43,000
d'fhonn úsáid a bhaint as modhanna éagsúla cripteagrafaíochta,

60
00:03:43,000 --> 00:03:47,000
an Caesar agus an cipher Vigenère, a thiontú litreacha éagsúla

61
00:03:47,000 --> 00:03:52,000
i teaghrán réir an scála arna dtabhairt ag an úsáideoir.

62
00:03:52,000 --> 00:03:56,000
Ligean ar breathnú ar beagán de math ASCII.

63
00:03:56,000 --> 00:04:02,000
Ag Breathnú ar an 'P' + 1, i bhfoirm carachtar a bheadh ​​Q,

64
00:04:02,000 --> 00:04:07,000
agus cuimhnigh go '5 '≠ 5.

65
00:04:07,000 --> 00:04:10,000
Agus ba mhaith conas go díreach linn a thiontú idir na 2 chineál?

66
00:04:10,000 --> 00:04:13,000
Níl sé i ndáiríre ró-deacair.

67
00:04:13,000 --> 00:04:16,000
D'fhonn a fháil againn a dhealú 5 '0 '

68
00:04:16,000 --> 00:04:20,000
toisc go bhfuil 5 áit idir an '0 'agus '5.'

69
00:04:20,000 --> 00:04:23,000
D'fhonn dul an bealach eile againn a chur ach an 0,

70
00:04:23,000 --> 00:04:25,000
mar sin tá sé saghas cosúil uimhríochtúil rialta.

71
00:04:25,000 --> 00:04:29,000
Just cuimhneamh gur nuair a bhfuil rud éigin Sleachta timpeall air tá sé ina ghné

72
00:04:29,000 --> 00:04:37,000
agus dá bhrí sin comhfhreagraíonn le luach sa tábla ASCII.

73
00:04:37,000 --> 00:04:40,000
Bogadh isteach i níos mó ábhair ríomhaireachta ginearálta eolaíocht.

74
00:04:40,000 --> 00:04:43,000
D'fhoghlaim muid cad is algartam agus conas a úsáidimid cláir

75
00:04:43,000 --> 00:04:45,000
le halgartaim a chur i bhfeidhm.

76
00:04:45,000 --> 00:04:48,000
Seo roinnt samplaí de halgartaim rud éigin i ndáiríre simplí cosúil le

77
00:04:48,000 --> 00:04:51,000
seiceáil an bhfuil roinnt fiú nó corr.

78
00:04:51,000 --> 00:04:54,000
Ar an ábhar sin cuimhin linn mod an líon ag 2 agus seiceáil má tá an toradh 0.

79
00:04:54,000 --> 00:04:57,000
Más amhlaidh, tá sé fiú. Mura bhfuil, tá sé corr.

80
00:04:57,000 --> 00:04:59,000
Agus sin sampla de algartam i ndáiríre bunúsacha.

81
00:04:59,000 --> 00:05:02,000
>> Tá beagán de amháin níos mó i gceist cuardaigh dhénártha,

82
00:05:02,000 --> 00:05:05,000
a beidh muid ag dul thar níos déanaí sa seisiún athbhreithnithe.

83
00:05:05,000 --> 00:05:09,000
Agus is é an clár an téarma a úsáidimid as algartaim

84
00:05:09,000 --> 00:05:15,000
agus is féidir a athrú é a chódú an ríomhaire a léamh.

85
00:05:15,000 --> 00:05:20,000
2 samplaí de chláir atá Scratch,

86
00:05:20,000 --> 00:05:22,000
a bhfuil cad a rinne muid i Seachtain 0.

87
00:05:22,000 --> 00:05:25,000
Cé nach bhfuil muid cineál iarbhír an cód tá sé ar bhealach a chur i bhfeidhm

88
00:05:25,000 --> 00:05:29,000
an algartam, a bhfuil a phriontáil ar líon 1-10,

89
00:05:29,000 --> 00:05:32,000
agus anseo a dhéanann muid mar an gcéanna sa teanga cláir C.

90
00:05:32,000 --> 00:05:41,000
Is iad seo feidhmiúil comhionann, ach scríofa i dteangacha éagsúla nó chomhréir.

91
00:05:41,000 --> 00:05:44,000
D'fhoghlaim muid ansin faoi nathanna Boole,

92
00:05:44,000 --> 00:05:48,000
agus is Boole luach go bhfuil ceachtar fíor nó bréagach,

93
00:05:48,000 --> 00:05:51,000
agus abairtí anseo Boole oftentimes

94
00:05:51,000 --> 00:05:55,000
dul isteach ar choinníollacha, mar sin má (x ≤ 5),

95
00:05:55,000 --> 00:06:00,000
go maith, a leag muid cheana x = 5, mar sin tá an coinníoll dul chun meastóireacht a dhéanamh fíor.

96
00:06:00,000 --> 00:06:03,000
Agus má tá sé fíor, is cuma cén cód faoi bhun an choinníll

97
00:06:03,000 --> 00:06:08,000
ag dul a meastóireacht ar an ríomhaire é, ionas go teaghrán ag dul a bheith i gcló

98
00:06:08,000 --> 00:06:12,000
chuig aschur caighdeánach, agus an coinníoll téarma

99
00:06:12,000 --> 00:06:16,000
Tagraíonn is cuma cad é an taobh istigh lúibíní an ráiteas más rud é.

100
00:06:16,000 --> 00:06:20,000
Cuimhnigh go léir na n-oibreoirí.

101
00:06:20,000 --> 00:06:26,000
Cuimhnigh tá sé && agus | | nuair a bhíonn muid ag iarraidh a chur le chéile 2 nó níos mó coinníollacha,

102
00:06:26,000 --> 00:06:30,000
== Ní = a sheiceáil cibé an bhfuil 2 rudaí comhionann.

103
00:06:30,000 --> 00:06:36,000
Cuimhnigh go bhfuil = a shannadh ach is == oibreoir Boole.

104
00:06:36,000 --> 00:06:41,000
≤, ≥ agus ansin tá an 2 deiridh féin-míniúcháin.

105
00:06:41,000 --> 00:06:45,000
Athbhreithniú ginearálta ar loighic Boole anseo.

106
00:06:45,000 --> 00:06:48,000
Agus tá téarmaí Boole tábhachtach freisin i lúb,

107
00:06:48,000 --> 00:06:50,000
a beidh muid ag dul thar anois.

108
00:06:50,000 --> 00:06:56,000
D'fhoghlaim muid faoi 3 cineálacha lúba go dtí seo i CS50, le haghaidh, agus, agus a dhéanamh linn.

109
00:06:56,000 --> 00:06:59,000
Agus tá sé tábhachtach go mbeadh a fhios cé go chun críocha an chuid is mó

110
00:06:59,000 --> 00:07:02,000
Is féidir linn a úsáid ar aon chineál lúb i gcoitinne

111
00:07:02,000 --> 00:07:06,000
tá cineálacha áirithe de chuspóirí nó patrúin coitianta

112
00:07:06,000 --> 00:07:09,000
i gcláir go glaoch go sonrach le haghaidh ceann amháin de na lúba

113
00:07:09,000 --> 00:07:13,000
go mbeadh sé an. is éifeachtaí nó galánta chun cód é ar an mbealach sin

114
00:07:13,000 --> 00:07:18,000
A ligean ar dul thar an méid bíonn gach ceann de na lúb a bheidh le húsáid don chuid is mó go minic.

115
00:07:18,000 --> 00:07:21,000
>> I do lúb againn go ginearálta tá a fhios cheana féin cé mhéad uair ba mhaith linn a iterate.

116
00:07:21,000 --> 00:07:24,000
Sin an méid a chuir muid sa riocht.

117
00:07:24,000 --> 00:07:28,000
I gcás, i = 0, i <10, mar shampla.

118
00:07:28,000 --> 00:07:31,000
Tá a fhios againn cheana féin go bhfuil muid ag iarraidh rud éigin a dhéanamh 10 uair.

119
00:07:31,000 --> 00:07:34,000
Anois, le haghaidh lúb agus, go ginearálta nach bhfuil muid ag gá

120
00:07:34,000 --> 00:07:36,000
Tá a fhios cé mhéad uair ba mhaith linn an lúb a rith.

121
00:07:36,000 --> 00:07:39,000
Ach ná a fhios againn chineál éigin de choinníoll go ba mhaith linn é a

122
00:07:39,000 --> 00:07:41,000
i gcónaí a bheith fíor nó i gcónaí a bheith bréagach.

123
00:07:41,000 --> 00:07:44,000
Mar shampla, cé go leagtar.

124
00:07:44,000 --> 00:07:46,000
Ligean le rá go bhfuil athróg Boole.

125
00:07:46,000 --> 00:07:48,000
Cé tá sin fíor, ba mhaith linn an cód a mheas,

126
00:07:48,000 --> 00:07:52,000
mar sin le beagán níos extensible, le beagán níos ginearálta ná le haghaidh lúb,

127
00:07:52,000 --> 00:07:55,000
ach is féidir aon le haghaidh lúb a thiontú freisin le lúb tamaill.

128
00:07:55,000 --> 00:08:00,000
Mar fhocal scoir, a dhéanamh agus lúb, a fhéadfaidh a bheith ar an trickiest a thuiscint ar an bpointe boise,

129
00:08:00,000 --> 00:08:04,000
is minic a úsáidtear nuair is mian linn chun meastóireacht a dhéanamh ar an gcód sa chéad

130
00:08:04,000 --> 00:08:06,000
roimh an chéad uair dúinn a sheiceáil ar an staid.

131
00:08:06,000 --> 00:08:09,000
Cás úsáid go coitianta le haghaidh a dhéanamh agus lúb

132
00:08:09,000 --> 00:08:12,000
Is nuair is mian leat a fháil ar ionchur úsáideora, agus a fhios agat gur mian leat a iarraidh ar an úsáideoir

133
00:08:12,000 --> 00:08:15,000
ionchur a laghad uair amháin, ach más rud é nach bhfuil siad a thabhairt duit ionchur maith ceart ar shiúl

134
00:08:15,000 --> 00:08:18,000
mian leat a choinneáil ag iarraidh orthu go dtí go ngabhfar a thabhairt duit an t-ionchur maith.

135
00:08:18,000 --> 00:08:21,000
Sin a dhéanann an úsáid is coitianta ar feadh tamaill lúb,

136
00:08:21,000 --> 00:08:23,000
agus a ligean ar breathnú ar an struchtúr iarbhír na lúb.

137
00:08:23,000 --> 00:08:27,000
Siad de ghnáth claonadh i gcónaí chun leanúint leis na patrúin.

138
00:08:27,000 --> 00:08:30,000
>> Ar an lúb le haghaidh taobh istigh tá tú 3 comhpháirteanna:

139
00:08:30,000 --> 00:08:35,000
initialization, de ghnáth rud éigin cosúil le slánuimhir i = 0 áit a bhfuil mé ar an gcuntar,

140
00:08:35,000 --> 00:08:40,000
riocht, áit ar mhaith linn a rá seo a reáchtáil le haghaidh lúb chomh fada agus an coinníoll seo i seilbh go fóill,

141
00:08:40,000 --> 00:08:44,000
cosúil i <10, agus ansin ar deireadh, cothrom le dáta, a bhfuil conas incrimint

142
00:08:44,000 --> 00:08:47,000
an athróg gcuntar ag gach pointe sa lúb.

143
00:08:47,000 --> 00:08:50,000
Is rud coitianta a fheiceáil go díreach i + +,

144
00:08:50,000 --> 00:08:52,000
rud a chiallaíonn incrimint i faoin 1 gach uair.

145
00:08:52,000 --> 00:08:55,000
D'fhéadfá a dhéanamh freisin rud éigin cosúil le i + = 2,

146
00:08:55,000 --> 00:08:58,000
rud a chiallaíonn 2 a chur i gach uair a théann tú tríd an lúb.

147
00:08:58,000 --> 00:09:03,000
Agus ansin an é seo a dhéanamh tagraíonn ach ar aon chód a ritheann i ndáiríre mar chuid den lúb.

148
00:09:03,000 --> 00:09:09,000
Agus do lúb tamaill, tá an uair seo againn i ndáiríre an initialization lasmuigh den lúb,

149
00:09:09,000 --> 00:09:12,000
mar sin, mar shampla, a ligean le rá againn ag iarraidh a dhéanamh ar an gcineál céanna lúb mar a chuirtear síos mé díreach.

150
00:09:12,000 --> 00:09:16,000
Ba mhaith linn a rá slánuimhir i = 0 thosaíonn roimh an lúb.

151
00:09:16,000 --> 00:09:20,000
Ansin, d'fhéadfadh muid a rá cé i <10 seo a dhéanamh,

152
00:09:20,000 --> 00:09:22,000
mar sin an bloc céanna de chód mar roimh,

153
00:09:22,000 --> 00:09:26,000
agus an uair seo an chuid suas chun dáta den chód, mar shampla, i + +,

154
00:09:26,000 --> 00:09:29,000
iarbhír a théann taobh istigh den lúb.

155
00:09:29,000 --> 00:09:33,000
Agus ar deireadh, le haghaidh a dhéanamh agus, tá sé cosúil leis an lúb agus,

156
00:09:33,000 --> 00:09:36,000
ach ní mór dúinn cuimhneamh go mbeidh an cód a mheas nuair a

157
00:09:36,000 --> 00:09:40,000
sula ndéanfar an coinníoll a sheiceáil, agus mar sin a dhéanann sé ciall a lán níos mó

158
00:09:40,000 --> 00:09:44,000
má fhéachann tú ar sé in ord bhun go barr.

159
00:09:44,000 --> 00:09:49,000
I, a dhéanamh agus measúnú lúb an cód sula gcuirfidh tú fiú breathnú ar an riocht agus

160
00:09:49,000 --> 00:09:55,000
ach lúb agus, seiceálacha ar dtús.

161
00:09:55,000 --> 00:09:59,000
Ráitis agus athróga.

162
00:09:59,000 --> 00:10:04,000
Nuair a ba mhaith linn a chruthú athróg nua ba mhaith linn an chéad a thúsú é.

163
00:10:04,000 --> 00:10:07,000
>> Mar shampla initializes, barra slánuimhir an mbarra athraitheach,

164
00:10:07,000 --> 00:10:10,000
ach ní dhéanann sé a thabhairt dó luach, mar sin cad é luach bar s anois?

165
00:10:10,000 --> 00:10:12,000
Níl a fhios againn.

166
00:10:12,000 --> 00:10:14,000
D'fhéadfadh sé a bheith roinnt luach truflais go raibh a stóráiltear roimhe seo i gcuimhne ann,

167
00:10:14,000 --> 00:10:16,000
agus ní dhéanaimid mian sin a úsáid athróg

168
00:10:16,000 --> 00:10:19,000
go dtí a thabhairt dúinn i ndáiríre sé ar luach,

169
00:10:19,000 --> 00:10:21,000
mar sin againn a dhearbhú anseo.

170
00:10:21,000 --> 00:10:24,000
Ansin againn thúsú sé a bheith 42 thíos.

171
00:10:24,000 --> 00:10:28,000
Anois, ar ndóigh, tá a fhios againn gur féidir é seo a dhéanamh ar líne amháin, o bar = 42.

172
00:10:28,000 --> 00:10:30,000
Ach amháin a bheidh soiléir ar na céimeanna éagsúla atá ag dul ar aghaidh,

173
00:10:30,000 --> 00:10:34,000
an dearbhú agus an initialization ag tarlú ar leithligh anseo.

174
00:10:34,000 --> 00:10:38,000
Tarlaíonn sé ar céim amháin, agus an ceann eile, o Baz = bar + 1,

175
00:10:38,000 --> 00:10:44,000
an ráiteas thíos, go Baz incrimintí, agus mar sin ag deireadh an bhloic cód

176
00:10:44,000 --> 00:10:48,000
más rud é go raibh muid a phriontáil ar luach Baz bheadh ​​sé 44

177
00:10:48,000 --> 00:10:52,000
mar gheall orainn a dhearbhú agus é a thúsú a bheith 1 bar>,

178
00:10:52,000 --> 00:10:58,000
agus ansin dúinn bhreisiú sé uair amháin níos mó leis an + +.

179
00:10:58,000 --> 00:11:02,000
Chuaigh muid thar an gearr go leor, ach tá sé go maith a bheith acu i gcoitinne

180
00:11:02,000 --> 00:11:04,000
tuiscint cad iad na snáitheanna agus imeachtaí.

181
00:11:04,000 --> 00:11:06,000
Rinne muid go príomha seo i Scratch,

182
00:11:06,000 --> 00:11:09,000
ionas gur féidir leat smaoineamh ar na snáitheanna mar sraitheanna iolraí de chód

183
00:11:09,000 --> 00:11:11,000
ag rith ag an am céanna.

184
00:11:11,000 --> 00:11:14,000
I actuality, tá sé nach bhfuil dócha ar siúl ag an am céanna,

185
00:11:14,000 --> 00:11:17,000
ach saghas abstractly is féidir linn smaoineamh ar é an mbealach.

186
00:11:17,000 --> 00:11:20,000
>> I Scratch, mar shampla, bhí againn an sprites éagsúla.

187
00:11:20,000 --> 00:11:22,000
D'fhéadfaí é a forghníomhaitheach chóid éagsúil ag an am céanna.

188
00:11:22,000 --> 00:11:26,000
D'fhéadfá a bheith ag siúl cé go bhfuil an duine eile ag rá rud éigin

189
00:11:26,000 --> 00:11:29,000
i gcuid eile den scáileán.

190
00:11:29,000 --> 00:11:34,000
Tá Imeachtaí ar bhealach eile a scaradh amach ar an loighic

191
00:11:34,000 --> 00:11:37,000
idir gnéithe éagsúla de do chód,

192
00:11:37,000 --> 00:11:40,000
agus i Scratch raibh muid in ann imeachtaí a Insamhail baint úsáide as an Craoladh,

193
00:11:40,000 --> 00:11:43,000
agus tá go hiarbhír Nuair a Faigh mé, ní Nuair a Éist liom,

194
00:11:43,000 --> 00:11:47,000
ach go bunúsach tá sé ar bhealach chun faisnéis a tharchur

195
00:11:47,000 --> 00:11:49,000
ó sprite eile.

196
00:11:49,000 --> 00:11:52,000
Mar shampla, b'fhéidir gur mhaith leat cluiche a tharchur os a chionn,

197
00:11:52,000 --> 00:11:56,000
agus nuair a fhaigheann eile sprite cluiche os a chionn,

198
00:11:56,000 --> 00:11:58,000
Freagraíonn sé ar bhealach áirithe.

199
00:11:58,000 --> 00:12:03,000
Tá sé an múnla tábhachtach a thuiscint do chláir.

200
00:12:03,000 --> 00:12:07,000
Díreach dul thar an tSeachtain bunúsach 0, cad atá againn imithe thar go dtí seo,

201
00:12:07,000 --> 00:12:10,000
ligean ar breathnú ar an gclár C simplí.

202
00:12:10,000 --> 00:12:14,000
D'fhéadfadh an téacs le beagán beag ó anseo, ach beidh mé dul thar sé i ndáiríre tapaidh.

203
00:12:14,000 --> 00:12:20,000
Táimid ag lena n-áirítear 2 comhad header ag an mbarr, cs50.h agus stdio.h.

204
00:12:20,000 --> 00:12:23,000
Táimid ag a shainiú ansin teorainn leanúnach ar a dtugtar a bheith 100.

205
00:12:23,000 --> 00:12:26,000
Táimid ag cur as ár n-fheidhm is mó.

206
00:12:26,000 --> 00:12:29,000
Ós rud é nach bhfuil muid ag úsáid a bhaint as argóintí anseo ní mór dúinn a chur ar neamhní

207
00:12:29,000 --> 00:12:32,000
mar na hargóintí ar son is mó.

208
00:12:32,000 --> 00:12:38,000
Feicimid o thuas. Sin an cineál ar ais, ar ais mar sin, 0 ag bun an leathanaigh.

209
00:12:38,000 --> 00:12:41,000
Agus tá muid ag baint úsáide as CS50 fheidhm leabharlainne a fháil o '

210
00:12:41,000 --> 00:12:45,000
a iarraidh ar an úsáideoir chun ionchur, agus é a stóráil againn sa x athraitheach,

211
00:12:45,000 --> 00:12:51,000
mar sin againn a dhearbhú x thuas, agus thúsú sé againn le x = GetInt.

212
00:12:51,000 --> 00:12:53,000
>> Táimid ag seiceáil ansin a fheiceáil má thug an t-úsáideoir dúinn ionchur maith.

213
00:12:53,000 --> 00:12:59,000
Má tá sé TEORAINN ≥ ba mhaith linn a thabhairt ar ais le cód earráid 1 agus teachtaireacht earráide a phriontáil.

214
00:12:59,000 --> 00:13:02,000
Agus ar deireadh, má tá an t-úsáideoir a thabhairt dúinn ionchur maith

215
00:13:02,000 --> 00:13:08,000
táimid ag dul a cearnach ar an líon agus a phriontáil an toradh amach.

216
00:13:08,000 --> 00:13:11,000
Just a dhéanamh cinnte go bhfuil na bhaile hit gach

217
00:13:11,000 --> 00:13:17,000
Is féidir leat a fheiceáil ar na lipéid ar na codanna éagsúla den chód anseo.

218
00:13:17,000 --> 00:13:19,000
Luaigh mé i gcónaí, comhaid header.

219
00:13:19,000 --> 00:13:21,000
Oh, slánuimhir x. Bí cinnte a mheabhrú go bhfuil athróg áitiúil.

220
00:13:21,000 --> 00:13:24,000
Sin i gcodarsnacht sé ó athróg domhanda, a beidh orainn labhairt faoi

221
00:13:24,000 --> 00:13:27,000
le beagán níos déanaí sa seisiún athbhreithnithe,

222
00:13:27,000 --> 00:13:30,000
agus táimid ag glaoch ar an fheidhm leabharlainne printf,

223
00:13:30,000 --> 00:13:34,000
mar sin más rud é nach raibh san áireamh againn an comhad header stdio.h

224
00:13:34,000 --> 00:13:37,000
Ní bheadh ​​muid in ann a ghlaoch printf.

225
00:13:37,000 --> 00:13:42,000
Agus creidim go bhfuil an arrow fuair gearradh go amach anseo dírithe ar an% d,

226
00:13:42,000 --> 00:13:45,000
a bhfuil teaghrán formáidiú i printf.

227
00:13:45,000 --> 00:13:52,000
Deir sé a phriontáil amach an athróg mar uimhir d,%.

228
00:13:52,000 --> 00:13:58,000
Agus is é go bhfuil sé do Sheachtain 0.

229
00:13:58,000 --> 00:14:06,000
Anois tá Lucas ag dul chun leanúint ar aghaidh.

230
00:14:06,000 --> 00:14:08,000
Hey, guys. Is é mo ainm Lucas.

231
00:14:08,000 --> 00:14:10,000
Tá mé sophomore sa teach is fearr ar an gcampas, Mather,

232
00:14:10,000 --> 00:14:14,000
agus tá mé ag dul chun labhairt le beagán faoi Seachtain 1 agus 2.1.

233
00:14:14,000 --> 00:14:16,000
[Seachtain 1 agus 2.1!] [Lucas Freitas]

234
00:14:16,000 --> 00:14:19,000
Mar a bhí Lexi rá, nuair a thosaigh muid ag aistriú do chód ó Scratch go C

235
00:14:19,000 --> 00:14:23,000
cheann de na rudaí gur faoi deara againn go bhfuil féidir leat ní hamháin

236
00:14:23,000 --> 00:14:26,000
scríobh do chód agus é a reáchtáil ag baint úsáide as brat glas níos mó.

237
00:14:26,000 --> 00:14:30,000
I ndáiríre, caithfidh tú a úsáid roinnt céimeanna a dhéanamh do C chlár

238
00:14:30,000 --> 00:14:33,000
bheith i do comhad inrite.

239
00:14:33,000 --> 00:14:36,000
Go bunúsach cad a dhéanann tú nuair a bhíonn tú ag scríobh clár a

240
00:14:36,000 --> 00:14:40,000
tú a aistriú do smaoineamh i dteanga gur féidir le tiomsaitheoir a thuiscint,

241
00:14:40,000 --> 00:14:44,000
mar sin nuair a bhíonn tú ag scríobh ar chlár i C

242
00:14:44,000 --> 00:14:47,000
cad atá tú a dhéanamh a scríobh i ndáiríre rud éigin go bhfuil do Tiomsaitheoir ag dul a thuiscint,

243
00:14:47,000 --> 00:14:50,000
agus tá sé ansin an tiomsaitheoir ag dul a aistriú an cód

244
00:14:50,000 --> 00:14:53,000
i rud éigin go mbeidh do ríomhaire a thuiscint.

245
00:14:53,000 --> 00:14:55,000
>> Agus is é an rud, tá do ríomhaire i ndáiríre an-balbh.

246
00:14:55,000 --> 00:14:57,000
Is féidir le do ríomhaire a thuiscint ach amháin 0s agus 1s,

247
00:14:57,000 --> 00:15:01,000
mar sin i ndáiríre an chéad ríomhairí daoine cláraithe de ghnáth

248
00:15:01,000 --> 00:15:04,000
ag baint úsáide as 0s agus 1s, ach ní níos mó, buíochas le Dia.

249
00:15:04,000 --> 00:15:07,000
Ní thugaimid a chur de ghlanmheabhair na seichimh do 0s agus 1s

250
00:15:07,000 --> 00:15:10,000
le haghaidh do lúb nó le haghaidh lúb tamaill agus mar sin de.

251
00:15:10,000 --> 00:15:13,000
Sin an fáth go bhfuil muid ag tiomsaitheoir.

252
00:15:13,000 --> 00:15:17,000
Cad a dhéanann a Tiomsaitheoir bhfuil aistríonn sé go bunúsach leis an gcód C,

253
00:15:17,000 --> 00:15:21,000
in ár gcás, le teanga go mbeidh do ríomhaire a thuiscint,

254
00:15:21,000 --> 00:15:25,000
bhfuil an cód réad, agus an tiomsaitheoir go bhfuil muid ag baint úsáide

255
00:15:25,000 --> 00:15:30,000
ar a dtugtar clang, agus mar sin tá sé seo i ndáiríre an tsiombail le haghaidh clang.

256
00:15:30,000 --> 00:15:33,000
Nuair a bheidh tú do chlár, caithfidh tú a dhéanamh 2 rudaí.

257
00:15:33,000 --> 00:15:37,000
Gcéad dul síos, caithfidh tú a thiomsú do chlár, agus ansin tá tú ag dul a reáchtáil do chláir.

258
00:15:37,000 --> 00:15:41,000
A thiomsú do chlár a bhfuil tú a lán de na roghanna sin a dhéanamh.

259
00:15:41,000 --> 00:15:44,000
Is é an chéad cheann a dhéanamh program.c clang

260
00:15:44,000 --> 00:15:47,000
ina bhfuil clár an t-ainm de do chlár.

261
00:15:47,000 --> 00:15:51,000
Sa chás seo is féidir leat a fheiceáil a bhíonn siad ag rá ach "Hey, a thiomsú mo chlár."

262
00:15:51,000 --> 00:15:56,000
Níl tú ag rá "Ba mhaith liom an t-ainm do mo chlár" nó rud ar bith.

263
00:15:56,000 --> 00:15:58,000
>> Is é an dara rogha ag tabhairt ainm ar do chlár.

264
00:15:58,000 --> 00:16:02,000
Is féidir leat a rá clang-o agus ansin an t-ainm gur mian leat

265
00:16:02,000 --> 00:16:06,000
an comhad inrite a bheith ainmnithe mar agus ansin program.c.

266
00:16:06,000 --> 00:16:11,000
Agus is féidir leat a dhéanamh freisin a dhéanamh clár, agus a fheiceáil conas i 2 chás chéad

267
00:16:11,000 --> 00:16:15,000
Chuir mé. C, agus sa tríú cuid Tá mé ach cláir?

268
00:16:15,000 --> 00:16:18,000
Yeah, tú nár chóir a chur i ndáiríre. C nuair a úsáideann tú a dhéanamh.

269
00:16:18,000 --> 00:16:22,000
Seachas sin tá an tiomsaitheoir ag dul iarbhír a yell ag tú.

270
00:16:22,000 --> 00:16:24,000
Agus freisin, níl a fhios agam más cuimhin leat guys,

271
00:16:24,000 --> 00:16:29,000
ach a lán de uaire againn chomh maith a úsáidtear-lcs50 nó-LM.

272
00:16:29,000 --> 00:16:31,000
Is é sin ar a dtugtar a nascadh.

273
00:16:31,000 --> 00:16:35,000
Insíonn sé ach an tiomsaitheoir go mbeidh tú úsáid as na leabharlanna ceart ann,

274
00:16:35,000 --> 00:16:39,000
sin más mian leat cs50.h a úsáid go bhfuil tú i ndáiríre a chlóscríobh

275
00:16:39,000 --> 00:16:43,000
clang program.c-lcs50.

276
00:16:43,000 --> 00:16:45,000
Mura bhfuil tú é sin a dhéanamh, nach bhfuil an tiomsaitheoir ag dul go mbeadh a fhios

277
00:16:45,000 --> 00:16:50,000
go bhfuil tú ag baint úsáide as na feidhmeanna sin i cs50.h.

278
00:16:50,000 --> 00:16:52,000
Agus nuair is mian leat a reáchtáil do chlár a bhfuil tú 2 roghanna.

279
00:16:52,000 --> 00:16:57,000
Má rinne tú program.c clang nach raibh tú ainm a thabhairt do do chlár.

280
00:16:57,000 --> 00:17:01,000
Tá tú a rith sé ag baint úsáide as. / A.out.

281
00:17:01,000 --> 00:17:06,000
Is A.out ainm caighdeánach a thugann clang do chlár mura bhfuil tú thabhairt dó ainm.

282
00:17:06,000 --> 00:17:11,000
Seachas sin tá tú ag dul a dhéanamh. / An chláir má thug tú ainm le do chlár,

283
00:17:11,000 --> 00:17:15,000
agus freisin má rinne tú a dhéanamh clár an t-ainm go bhfuil clár ag dul a fháil

284
00:17:15,000 --> 00:17:23,000
ag dul cheana féin a chlárú an t-ainm céanna leis an comhad c.

285
00:17:23,000 --> 00:17:26,000
Ansin labhair muid faoi chineálacha sonraí agus sonraí.

286
00:17:26,000 --> 00:17:31,000
>> Go bunúsach tá cineálacha sonraí an rud céanna mar boscaí beag a úsáideann siad

287
00:17:31,000 --> 00:17:35,000
chun luachanna a stóráil, ionas go bhfuil cineálacha sonraí i ndáiríre go díreach mar a Pokémons.

288
00:17:35,000 --> 00:17:39,000
Thagann siad i méideanna go léir agus na cineálacha.

289
00:17:39,000 --> 00:17:43,000
Níl a fhios agam má dhéanann an analaí ciall.

290
00:17:43,000 --> 00:17:46,000
An méid sonraí ag brath iarbhír ar an ailtireacht meaisín.

291
00:17:46,000 --> 00:17:49,000
Gach na méideanna sonraí go bhfuil mé ag dul a thaispeáint anseo

292
00:17:49,000 --> 00:17:53,000
i ndáiríre do mheaisín 32-giotán, a bhfuil an cás ar ár fearas,

293
00:17:53,000 --> 00:17:56,000
ach má tá tú códaithe iarbhír do Mac nó i Windows freisin

294
00:17:56,000 --> 00:17:59,000
is dócha go bhfuil tú ag dul a bheith acu le meaisín 64-giotán,

295
00:17:59,000 --> 00:18:03,000
ionas cuimhnigh go bhfuil na méideanna sonraí go bhfuil mé ag dul a thaispeáint anseo

296
00:18:03,000 --> 00:18:06,000
Is le haghaidh an meaisín 32-giotán.

297
00:18:06,000 --> 00:18:08,000
Ba é an chéad cheann a chonaic muid ar slánuimhir,

298
00:18:08,000 --> 00:18:10,000
a bhfuil go leor simplí.

299
00:18:10,000 --> 00:18:13,000
Úsáid tú slánuimhir a stóráil slánuimhir.

300
00:18:13,000 --> 00:18:16,000
Chonaic muid freisin ar an carachtar, an ruabhreac.

301
00:18:16,000 --> 00:18:20,000
Más mian leat úsáid a bhaint as litir nó siombail beag bhfuil tú ag dul is dócha a úsáid Char.

302
00:18:20,000 --> 00:18:26,000
Tá Char 1 beart, rud a chiallaíonn 8 giotán, cosúil le Lexi dúirt.

303
00:18:26,000 --> 00:18:31,000
Go bunúsach ní mór dúinn Tábla ASCII go bhfuil 256

304
00:18:31,000 --> 00:18:34,000
teaglamaí féideartha 0s agus 1s,

305
00:18:34,000 --> 00:18:37,000
agus ansin nuair a scríobhann tú a ruabhric tá sé ag dul a aistriú

306
00:18:37,000 --> 00:18:44,000
an carachtar a dúirt ionchur tú ar roinnt go bhfuil tú sa tábla ASCII, cosúil le Lexi.

307
00:18:44,000 --> 00:18:48,000
Ní mór dúinn freisin ar an snámhphointe, a úsáid againn a stóráil uimhreacha deachúlacha.

308
00:18:48,000 --> 00:18:53,000
Más mian leat a roghnú 3.14, mar shampla, tá tú ag dul a úsáid snámhphointe

309
00:18:53,000 --> 00:18:55,000
nó dúbailte go bhfuil cruinneas níos mó.

310
00:18:55,000 --> 00:18:57,000
Tá snámh 4 bytes.

311
00:18:57,000 --> 00:19:01,000
Tá dúbailte 8 bytes, mar sin tá an difríocht amháin an cruinneas.

312
00:19:01,000 --> 00:19:04,000
Againn freisin le fada a úsáidtear le haghaidh slánuimhreacha,

313
00:19:04,000 --> 00:19:09,000
agus is féidir leat a fheiceáil do mheaisín 32-giotán ina slánuimhir agus fada go bhfuil an méid céanna,

314
00:19:09,000 --> 00:19:13,000
mar sin ní dhéanann sé i ndáiríre chiall a úsáid fada i meaisín 32-giotán.

315
00:19:13,000 --> 00:19:17,000
>> Ach má tá tú ag baint úsáide as meaisín Mac agus 64-giotán, tá i ndáiríre fada méid 8,

316
00:19:17,000 --> 00:19:19,000
mar sin braitheann sé i ndáiríre ar an ailtireacht.

317
00:19:19,000 --> 00:19:22,000
Maidir leis an meaisín 32-giotán nach ndéanann sé ciall a úsáid fada i ndáiríre.

318
00:19:22,000 --> 00:19:25,000
Agus ansin le fada fada, ar an láimh eile, tá 8 bytes,

319
00:19:25,000 --> 00:19:30,000
mar sin tá sé an-mhaith más mian leat a bheith slánuimhir níos faide.

320
00:19:30,000 --> 00:19:34,000
Agus ar deireadh, ní mór dúinn téad, a bhfuil fírinne * Char,

321
00:19:34,000 --> 00:19:37,000
atá ina pointeoir a Char.

322
00:19:37,000 --> 00:19:40,000
Tá sé an-éasca chun smaoineamh go bhfuil an méid de na teaghrán ag dul a bheith cosúil le

323
00:19:40,000 --> 00:19:42,000
líon na gcarachtar a bhfuil tú ann,

324
00:19:42,000 --> 00:19:45,000
ach i ndáiríre an * Char féin

325
00:19:45,000 --> 00:19:49,000
Tá an méid pointeoir le ruabhric, a bhfuil 4 bytes.

326
00:19:49,000 --> 00:19:52,000
Is é an méid * ruabhreac 4 bytes.

327
00:19:52,000 --> 00:19:56,000
Ní chuireann sé ábhar má tá tú focal beag nó litir nó rud ar bith.

328
00:19:56,000 --> 00:19:58,000
Tá sé seo ag dul a bheith 4 bytes.

329
00:19:58,000 --> 00:20:01,000
D'fhoghlaim againn chomh maith le beagán faoi réitigh,

330
00:20:01,000 --> 00:20:04,000
ionas gur féidir leat a fheiceáil, má tá tú, mar shampla, clár a deir go bhfuil

331
00:20:04,000 --> 00:20:08,000
slánuimhir x = 3 agus ansin printf ("% d", x / 2)

332
00:20:08,000 --> 00:20:12,000
a dhéanann tú guys fhios agat cad tá sé ag dul i gcló ar an scáileán?

333
00:20:12,000 --> 00:20:14,000
>> D'iarr duine éigin? >> [Mic Léinn] 2.

334
00:20:14,000 --> 00:20:16,000
1. >> 1, yeah.

335
00:20:16,000 --> 00:20:20,000
Nuair a dhéanann tú 3/2 tá sé ag dul a fháil 1.5,

336
00:20:20,000 --> 00:20:24,000
ach ós rud é tá muid ag baint úsáide as slánuimhir sé ag dul chun neamhaird a dhéanamh den chuid dheachúlach,

337
00:20:24,000 --> 00:20:26,000
agus tú ag dul a bheith acu 1.

338
00:20:26,000 --> 00:20:29,000
Más rud é nach bhfuil tú ag iarraidh sin a tharlóidh cad is féidir leat a dhéanamh, mar shampla,

339
00:20:29,000 --> 00:20:33,000
Is é a dhearbhú go bhfuil y = x snámhphointe.

340
00:20:33,000 --> 00:20:40,000
Ansin, tá x a úsáidtear a bheith 3 ag dul anois a bheith 3.000 i y.

341
00:20:40,000 --> 00:20:44,000
Agus ansin is féidir leat a phriontáil ar an y / 2.

342
00:20:44,000 --> 00:20:50,000
I ndáiríre, ba chóir dom a bheith 2. thar ann.

343
00:20:50,000 --> 00:20:55,000
Tá sé seo ag dul a dhéanamh 3.00/2.00,

344
00:20:55,000 --> 00:20:58,000
agus tá tú ag dul a fháil 1.5.

345
00:20:58,000 --> 00:21:06,000
Agus ní mór dúinn an f .2 ach a iarraidh le haghaidh 2 aonad dheachúlach sa chuid de dheachúlacha.

346
00:21:06,000 --> 00:21:12,000
Má tá tú .3 f tá sé ag dul a bheith i ndáiríre 1.500.

347
00:21:12,000 --> 00:21:16,000
Má tá sé 2 tá sé ag dul a bheith 1.50.

348
00:21:16,000 --> 00:21:18,000
Ní mór dúinn freisin sa chás seo anseo.

349
00:21:18,000 --> 00:21:22,000
Má dhéanann tú snámhphointe x = 3.14 agus ansin tú x printf

350
00:21:22,000 --> 00:21:24,000
bhfuil tú ag dul a fháil 3.14.

351
00:21:24,000 --> 00:21:29,000
Agus má dhéanann tú x = o 'x,

352
00:21:29,000 --> 00:21:34,000
rud a chiallaíonn déileáil le x mar slánuimhir agus a phriontáil duit x anois

353
00:21:34,000 --> 00:21:36,000
bhfuil tú ag dul a bheith acu 3.00.

354
00:21:36,000 --> 00:21:38,000
An dhéanamh go chiall?

355
00:21:38,000 --> 00:21:41,000
Toisc go bhfuil tú ag caitheamh an chéad x mar slánuimhir, mar sin tá tú neamhaird a dhéanamh an chuid dheachúlach,

356
00:21:41,000 --> 00:21:45,000
agus ansin tá tú ag priontáil x.

357
00:21:45,000 --> 00:21:47,000
Agus ar deireadh, is féidir leat a dhéanamh seo chomh maith,

358
00:21:47,000 --> 00:21:52,000
slánuimhir x = 65, agus ansin tú a fhógairt ruabhric c = x,

359
00:21:52,000 --> 00:21:56,000
agus ansin, más rud phriontáil duit an c bhfuil tú ag dul iarbhír a fháil

360
00:21:56,000 --> 00:21:59,000
A, mar sin cad go bunúsach atá tú a dhéanamh anseo

361
00:21:59,000 --> 00:22:02,000
Tá aistriú na slánuimhir isteach an carachtar,

362
00:22:02,000 --> 00:22:05,000
díreach cosúil a dhéanann an Tábla ASCII.

363
00:22:05,000 --> 00:22:08,000
Labhair muid freisin faoi na hoibreoirí math.

364
00:22:08,000 --> 00:22:14,000
Chuid is mó acu go leor simplí, mar sin +, -, *, /,

365
00:22:14,000 --> 00:22:20,000
agus freisin phléamar mod, a bhfuil an chuid eile den rannán de 2 uimhreacha.

366
00:22:20,000 --> 00:22:23,000
Má tá tú 10% 3, mar shampla,

367
00:22:23,000 --> 00:22:27,000
ciallaíonn sé roinnt 10 faoin 3, agus cad é an chuid eile?

368
00:22:27,000 --> 00:22:30,000
Tá sé seo ag dul a bheith 1, mar sin tá sé i ndáiríre an-úsáideach le haghaidh a lán de na cláir.

369
00:22:30,000 --> 00:22:38,000
Chun Vigenère agus Caesar Tá mé cinnte go leor go léir a úsáidtear de tú guys mod.

370
00:22:38,000 --> 00:22:43,000
Maidir oibreoirí math, a bheith an-chúramach nuair a chomhcheangal * agus /.

371
00:22:43,000 --> 00:22:48,000
>> Mar shampla, má dhéanann tú (3/2) * 2 cad tá tú ag dul a fháil?

372
00:22:48,000 --> 00:22:50,000
[Mic Léinn] 2.

373
00:22:50,000 --> 00:22:54,000
Yeah, 2, mar gheall ar 3/2 ag dul a bheith 1.5,

374
00:22:54,000 --> 00:22:57,000
ach ós rud é atá tú ag déanamh oibríochtaí idir 2 slánuimhreacha

375
00:22:57,000 --> 00:22:59,000
bhfuil tú ag iarbhír ag dul díreach a mheas 1,

376
00:22:59,000 --> 00:23:03,000
agus tá sé ansin 1 * 2 ag dul a bheith 2, mar sin a bheith an-, an-chúramach

377
00:23:03,000 --> 00:23:07,000
nuair a dhéanamh uimhríochtúil le slánuimhreacha mar gheall ar

378
00:23:07,000 --> 00:23:12,000
go dtiocfadh leat a fháil go 2 = 3, sa chás sin.

379
00:23:12,000 --> 00:23:14,000
Agus a bheith an-chúramach maidir le tosaíocht.

380
00:23:14,000 --> 00:23:21,000
Ba chóir duit a úsáid de ghnáth lúibíní a bheith cinnte go bhfuil a fhios agat cad tá á dhéanamh agat.

381
00:23:21,000 --> 00:23:27,000
Roinnt aicearraí úsáideach, ar ndóigh, tá sé ar cheann i + + nó i + = 1

382
00:23:27,000 --> 00:23:30,000
nó ag baint úsáide + =.

383
00:23:30,000 --> 00:23:34,000
Is é sin an rud céanna mar atá ag déanamh i = i + 1.

384
00:23:34,000 --> 00:23:39,000
Is féidir leat a dhéanamh freisin i - nó i - = 1,

385
00:23:39,000 --> 00:23:42,000
a bhfuil an rud céanna mar atá i = i -1,

386
00:23:42,000 --> 00:23:46,000
úsáid a bhaint as rud éigin tú guys go leor i do lúba, ar a laghad.

387
00:23:46,000 --> 00:23:52,000
Chomh maith leis sin, le haghaidh *, má úsáideann tú * = agus má dhéanann tú, mar shampla,

388
00:23:52,000 --> 00:23:57,000
i * = 2 is é an rud céanna a rá i = i * 2,

389
00:23:57,000 --> 00:23:59,000
agus an rud céanna le haghaidh roinnt.

390
00:23:59,000 --> 00:24:08,000
Má dhéanann tú i / = 2 tá sé an rud céanna mar atá i = i / 2.

391
00:24:08,000 --> 00:24:10,000
>> Anois, faoi fheidhmeanna.

392
00:24:10,000 --> 00:24:13,000
Tá tú guys fhoghlaim go bhfuil feidhmeanna straitéis an-mhaith cód a shábháil

393
00:24:13,000 --> 00:24:16,000
fad a bhíonn tú cláir, mar sin más mian leat a dhéanamh ar an tasc céanna

394
00:24:16,000 --> 00:24:20,000
i gcód arís agus arís eile, is dócha gur mhaith leat a úsáid le feidhm

395
00:24:20,000 --> 00:24:25,000
ach mar sin ní gá duit a chóipeáil agus a ghreamú ar an gcód arís agus arís eile.

396
00:24:25,000 --> 00:24:28,000
I ndáiríre, tá príomh-fheidhm, agus nuair a thaispeáint mé tú ar an bhformáid ar fheidhm

397
00:24:28,000 --> 00:24:32,000
bhfuil tú ag dul a fheiceáil go bhfuil go soiléir go leor.

398
00:24:32,000 --> 00:24:35,000
Bainimid úsáid freisin feidhmeanna ó roinnt leabharlanna,

399
00:24:35,000 --> 00:24:39,000
mar shampla, printf, GetIn, a bhfuil as an leabharlann CS50,

400
00:24:39,000 --> 00:24:43,000
agus feidhmeanna eile cosúil le cos.

401
00:24:43,000 --> 00:24:46,000
Gach ceann de na feidhmeanna sin i bhfeidhm iarbhír i leabharlanna eile,

402
00:24:46,000 --> 00:24:49,000
agus nuair a chuir tú na comhaid teaghrán i dtús do chlár

403
00:24:49,000 --> 00:24:53,000
bhfuil tú ag rá gur féidir leat do thoil a thabhairt dom an cód le haghaidh na bhfeidhmeanna sin

404
00:24:53,000 --> 00:24:57,000
mar sin ní dóigh liom go bhfuil a chur i bhfeidhm le mé féin?

405
00:24:57,000 --> 00:25:00,000
Agus is féidir leat scríobh freisin do fheidhmeanna féin, mar sin nuair a thosaíonn tú cláir

406
00:25:00,000 --> 00:25:04,000
tuigeann tú nach bhfuil leabharlanna go léir na feidhmeanna go bhfuil gá duit.

407
00:25:04,000 --> 00:25:10,000
Maidir leis an pset seo caite, mar shampla, scríobhamar a tharraingt, scramble, agus lookup,

408
00:25:10,000 --> 00:25:13,000
agus tá sé an-, an-tábhachtach a bheith in ann feidhmeanna a scríobh

409
00:25:13,000 --> 00:25:17,000
mar go bhfuil siad úsáideach, agus úsáid againn iad go léir an t-am i gcláir,

410
00:25:17,000 --> 00:25:19,000
agus Sábhálann sé a lán de chód.

411
00:25:19,000 --> 00:25:21,000
Tá formáid a chomhlíonadh an gceann seo.

412
00:25:21,000 --> 00:25:24,000
Tá cineál ar ais ar dtús. Cad é an cineál ar ais?

413
00:25:24,000 --> 00:25:27,000
Tá sé díreach nuair a bhfuil do fheidhm ag dul a thabhairt ar ais.

414
00:25:27,000 --> 00:25:29,000
Má tá tú a chomhlíonadh, mar shampla, factorial,

415
00:25:29,000 --> 00:25:31,000
go bhfuil dul chun ríomh factorial de slánuimhir,

416
00:25:31,000 --> 00:25:34,000
is dócha ag dul ar é a thabhairt ar ais slánuimhir chomh maith.

417
00:25:34,000 --> 00:25:37,000
Ansin tá an cineál ar ais ag dul a bheith slánuimhir.

418
00:25:37,000 --> 00:25:41,000
Printf Tá iarbhír ar neamhní chineál ar ais

419
00:25:41,000 --> 00:25:43,000
toisc nach bhfuil tú ag filleadh rud ar bith.

420
00:25:43,000 --> 00:25:45,000
Tá tú ag priontáil ach rudaí ar an scáileán

421
00:25:45,000 --> 00:25:48,000
agus quitting an fheidhm ina dhiaidh sin.

422
00:25:48,000 --> 00:25:51,000
Ansin tá tú an t-ainm na feidhme gur féidir leat a roghnú.

423
00:25:51,000 --> 00:25:55,000
Ba chóir duit a bheith beagán réasúnta, ní cosúil nach Roghnaigh ainm cosúil xyz

424
00:25:55,000 --> 00:25:58,000
nó cosúil le x2f.

425
00:25:58,000 --> 00:26:02,000
Déan iarracht a dhéanamh suas ainm a bhfuil ciall leis.

426
00:26:02,000 --> 00:26:04,000
>> Mar shampla, má tá sé factorial, factorial a rá.

427
00:26:04,000 --> 00:26:08,000
Má tá sé ina fheidhm go bhfuil dul chun rud éigin a tharraingt, ainm é a tharraingt.

428
00:26:08,000 --> 00:26:11,000
Agus ansin ní mór dúinn na bparaiméadar, ar a dtugtar freisin argóintí,

429
00:26:11,000 --> 00:26:14,000
atá cosúil leis na hacmhainní gur gá do fheidhm

430
00:26:14,000 --> 00:26:17,000
ó do chód a fheidhmeanna a tasc.

431
00:26:17,000 --> 00:26:20,000
Más mian leat a ríomh ar an factorial de roinnt

432
00:26:20,000 --> 00:26:23,000
is dócha gá duit a bheith ar roinnt a ríomh factorial.

433
00:26:23,000 --> 00:26:27,000
Is é ceann de na hargóintí go bhfuil tú ag dul go bhfuil an líon féin.

434
00:26:27,000 --> 00:26:31,000
Agus ansin tá sé ag dul rud éigin a dhéanamh agus an luach ar ais ag an deireadh

435
00:26:31,000 --> 00:26:35,000
mura tá sé ina fheidhm neamhní.

436
00:26:35,000 --> 00:26:37,000
A ligean ar a fheiceáil, mar shampla.

437
00:26:37,000 --> 00:26:40,000
Más mian liom a scríobh feidhm suimeanna na huimhreacha go léir i sraith de slánuimhreacha,

438
00:26:40,000 --> 00:26:43,000
gcéad de gach, is é an cineál ar ais ag dul a bheith slánuimhir

439
00:26:43,000 --> 00:26:46,000
toisc go bhfuil mé le sraith de slánuimhreacha.

440
00:26:46,000 --> 00:26:51,000
Agus ansin tá mé ag dul go bhfuil an t-ainm fheidhm cosúil le sumArray,

441
00:26:51,000 --> 00:26:54,000
agus ansin dul ar é a chur ar an eagar féin, go nums int,

442
00:26:54,000 --> 00:26:58,000
agus ansin an fad an sraith sin a fhios agam cé mhéad uimhreacha Caithfidh mé a suim.

443
00:26:58,000 --> 00:27:02,000
Ansin tá mé a thúsú suim athróg ar a dtugtar, mar shampla, chun 0,

444
00:27:02,000 --> 00:27:08,000
agus gach uair a fheiceann mé eilimint sa eagar chóir dom é a chur le suim, mar sin rinne mé le haghaidh lúb.

445
00:27:08,000 --> 00:27:15,000
Díreach mar a dúirt Lexi, an bhfuil tú slánuimhir i = 0, i <fhad agus i + +.

446
00:27:15,000 --> 00:27:20,000
Agus do gach eilimint sa eagar rinne mé suim + = nums [i],

447
00:27:20,000 --> 00:27:24,000
agus ansin d'fhill mé ar an tsuim, mar sin tá sé an-simplí, agus Sábhálann sé a lán de chód

448
00:27:24,000 --> 00:27:28,000
má tá tú ag baint úsáide as an fheidhm a lán de uaire.

449
00:27:28,000 --> 00:27:32,000
Ansin thóg muid le breathnú ar na coinníollacha.

450
00:27:32,000 --> 00:27:38,000
Tá más rud é, eile, agus eile más rud é.

451
00:27:38,000 --> 00:27:42,000
A ligean ar a fheiceáil cad é an difríocht idir iad siúd.

452
00:27:42,000 --> 00:27:45,000
Féach ar na 2 cóid. Cad é an difríocht idir iad?

453
00:27:45,000 --> 00:27:49,000
Tá go bunúsach-an chéad cheann ag iarraidh na cóid leat a insint

454
00:27:49,000 --> 00:27:51,000
má tá uimhir +, -, nó 0.

455
00:27:51,000 --> 00:27:55,000
Deir an chéad cheann má tá sé> 0 ansin tá sé dearfach.

456
00:27:55,000 --> 00:28:00,000
Má tá sé = to 0 ansin tá sé 0, agus má tá sé <0 ansin tá sé diúltach.

457
00:28:00,000 --> 00:28:04,000
>> Agus is é an ceann eile a dhéanamh más rud é, eile más rud é, eile.

458
00:28:04,000 --> 00:28:07,000
Is é an difríocht idir an dá go bhfuil an duine ag dul iarbhír a

459
00:28:07,000 --> 00:28:13,000
seiceáil más> 0, <0 = 0 nó trí huaire,

460
00:28:13,000 --> 00:28:17,000
mar sin má tá tú ar an uimhir 2, mar shampla, tá sé ag dul chun teacht anseo agus a rá

461
00:28:17,000 --> 00:28:21,000
más rud é (x> 0), agus tá sé ag dul a rá yes, mar sin a phriontáil mé dearfach.

462
00:28:21,000 --> 00:28:25,000
Ach cé a fhios agam go bhfuil sé> 0 agus nach bhfuil ag dul a bheith 0 nó <0

463
00:28:25,000 --> 00:28:29,000
Tá mé ag dul fós le déanamh go bhfuil sé 0, tá sé <0,

464
00:28:29,000 --> 00:28:33,000
mar sin tá mé ag dul i ndáiríre taobh istigh de IFS nach raibh mé ag

465
00:28:33,000 --> 00:28:38,000
mar tá a fhios agam cheana féin nach ag dul ar é a shásamh ar bith de na coinníollacha sin.

466
00:28:38,000 --> 00:28:41,000
Is féidir liom a bhaint as an más rud é, eile más rud é, eile ráiteas.

467
00:28:41,000 --> 00:28:45,000
Deir sé go bunúsach má tá x = 0 phriontáil mé an dearfach.

468
00:28:45,000 --> 00:28:48,000
Más rud é nach bhfuil sé, tá mé ag dul chun tástáil seo chomh maith.

469
00:28:48,000 --> 00:28:51,000
Má tá sé 2 Níl mé ag dul seo a dhéanamh.

470
00:28:51,000 --> 00:28:54,000
Go bunúsach má bhí mé x = 2 a bheadh ​​leat a rá

471
00:28:54,000 --> 00:28:57,000
más rud é (x> 0), yes, a phriontáil mar sin seo.

472
00:28:57,000 --> 00:29:00,000
Anois go bhfuil a fhios agam go bhfuil sé> 0 agus go deimhin é an chéad dá

473
00:29:00,000 --> 00:29:02,000
Níl mé ag dul go fiú a reáchtáil an gcód seo.

474
00:29:02,000 --> 00:29:09,000
Ritheann an cód níos tapúla, i ndáiríre, 3 huaire níos tapúla má úsáideann tú an.

475
00:29:09,000 --> 00:29:11,000
D'fhoghlaim muid freisin faoi agus agus nó.

476
00:29:11,000 --> 00:29:15,000
Níl mé ag dul chun dul tríd seo mar labhair Lexi cheana mar gheall orthu.

477
00:29:15,000 --> 00:29:17,000
Tá sé díreach na && agus | | oibreoir.

478
00:29:17,000 --> 00:29:21,000
>> Is é an rud ach beidh mé a rá a bheith cúramach nuair a tá tú 3 coinníollacha.

479
00:29:21,000 --> 00:29:24,000
Lúibíní a úsáid mar tá sé an-mearbhall nuair a tá tú i riocht

480
00:29:24,000 --> 00:29:27,000
agus ceann eile nó ceann eile.

481
00:29:27,000 --> 00:29:30,000
Lúibíní a úsáid ach a bheith cinnte go bhfuil a dhéanamh do dhálaí chiall

482
00:29:30,000 --> 00:29:34,000
mar gheall sa chás sin, mar shampla, is féidir leat a shamhlú go

483
00:29:34,000 --> 00:29:38,000
d'fhéadfadh sé a bheith ar an chéad choinníoll agus ceann amháin nó an duine eile

484
00:29:38,000 --> 00:29:41,000
nó an 2 coinníollacha le chéile i agus

485
00:29:41,000 --> 00:29:45,000
nó an tríú ceann, agus mar sin a bheith díreach cúramach.

486
00:29:45,000 --> 00:29:48,000
Agus ar deireadh, phléamar lasca.

487
00:29:48,000 --> 00:29:53,000
Tá athrú an-úsáideach nuair a bheidh agat athróg.

488
00:29:53,000 --> 00:29:55,000
Ligean le rá go bhfuil tú athróg ar nós n

489
00:29:55,000 --> 00:29:59,000
is féidir a bheith 0, 1, nó 2, agus do gach ceann de na cásanna sin

490
00:29:59,000 --> 00:30:01,000
bhfuil tú ag dul a dhéanamh ar an tasc.

491
00:30:01,000 --> 00:30:04,000
Is féidir leat a rá athrú ar an athróg, agus léiríonn sé go

492
00:30:04,000 --> 00:30:08,000
an luach is ansin cosúil value1 mé ag dul a dhéanamh,

493
00:30:08,000 --> 00:30:12,000
agus ansin mé briseadh, rud a chiallaíonn nach bhfuil mé ag dul chun breathnú ar aon cheann de na cásanna eile

494
00:30:12,000 --> 00:30:15,000
mar gheall sásta againn cheana féin go bhfuil cás

495
00:30:15,000 --> 00:30:20,000
agus ansin value2 agus mar sin de, agus is féidir liom a bheith chomh maith le lasc réamhshocraithe.

496
00:30:20,000 --> 00:30:24,000
Ciallaíonn sé sin más rud é nach gcomhlíonann sí aon cheann de na cásanna go raibh mé

497
00:30:24,000 --> 00:30:29,000
go bhfuil mé ag dul a dhéanamh rud éigin eile, ach sin roghnach.

498
00:30:29,000 --> 00:30:36,000
Sin uile dom. Anois, a ligean tá Tommy.

499
00:30:36,000 --> 00:30:41,000
Ceart go leor, tá sé seo ag dul a bheith Seachtain 3-ish.

500
00:30:41,000 --> 00:30:45,000
Seo iad roinnt de na hábhair beidh muid ag clúdach, rialaithe criptithe, raon feidhme, eagair, et cetera.

501
00:30:45,000 --> 00:30:49,000
Just a focal tapaidh ar rialaithe criptithe. Ní Táimid ag dul a casúr an bhaile seo.

502
00:30:49,000 --> 00:30:52,000
>> Rinneamar é seo i pset 2, ach le haghaidh an tráth na gceist a dhéanamh cinnte a fhios agat an difríocht

503
00:30:52,000 --> 00:30:54,000
idir an cipher Caesar agus an cipher Vigenère,

504
00:30:54,000 --> 00:30:57,000
conas an dá de na hoibre sifir agus cad é mar a chriptiú

505
00:30:57,000 --> 00:30:59,000
agus dhíchriptiú téacs baint úsáide as na 2 sifir.

506
00:30:59,000 --> 00:31:03,000
Cuimhnigh, rothlaíonn an cipher Caesar ach gach carachtar ag an méid céanna,

507
00:31:03,000 --> 00:31:06,000
ag déanamh cinnte mod tú ar líon na litreacha sa aibítir.

508
00:31:06,000 --> 00:31:09,000
Agus an cipher Vigenère, ar an láimh eile rotates, gach carachtar

509
00:31:09,000 --> 00:31:12,000
ag méid éagsúla, mar sin seachas a rá

510
00:31:12,000 --> 00:31:15,000
Beidh gach rothlú carachtar faoi 3 Vigenère rothlú gach carachtar

511
00:31:15,000 --> 00:31:17,000
le méid éagsúil ag brath ar roinnt eochairfhocal

512
00:31:17,000 --> 00:31:20,000
áit a seasann gach litir i an eochairfhocal roinnt méid éagsúla

513
00:31:20,000 --> 00:31:26,000
a rothlú an téacs soiléir ag.

514
00:31:26,000 --> 00:31:28,000
A ligean ar labhairt ar dtús faoi raon feidhme athraitheach.

515
00:31:28,000 --> 00:31:30,000
Tá 2 cineálacha éagsúla na n-athróg.

516
00:31:30,000 --> 00:31:33,000
Tá athróga áitiúla, agus tá siad ag dul a bheith sainithe

517
00:31:33,000 --> 00:31:36,000
lasmuigh de phríomh nó lasmuigh d'aon fheidhm nó bloc,

518
00:31:36,000 --> 00:31:39,000
agus beidh siad seo ar fáil áit ar bith i do chlár.

519
00:31:39,000 --> 00:31:41,000
Má tá tú feidhm agus sa fheidhm lúb agus

520
00:31:41,000 --> 00:31:44,000
Is é an athróg mór domhanda ar fáil i ngach áit.

521
00:31:44,000 --> 00:31:48,000
A athróg áitiúil, ar an láimh eile, tá scoped go dtí an áit ina bhfuil sé sainithe.

522
00:31:48,000 --> 00:31:53,000
>> Má tá tú feidhm anseo, mar shampla, ní mór dúinn an fheidhm g,

523
00:31:53,000 --> 00:31:56,000
agus taobh istigh de g tá athróg anseo ar a dtugtar y,

524
00:31:56,000 --> 00:31:58,000
agus ciallaíonn sin go bhfuil an athróg áitiúil.

525
00:31:58,000 --> 00:32:00,000
Cé go bhfuil an athróg ar a dtugtar y

526
00:32:00,000 --> 00:32:03,000
agus tá an athróg ar a dtugtar y na 2 feidhmeanna

527
00:32:03,000 --> 00:32:06,000
bhfuil aon smaoineamh cad iad chéile athróg áitiúil.

528
00:32:06,000 --> 00:32:10,000
Ar an láimh eile, suas anseo deirimid slánuimhir x = 5,

529
00:32:10,000 --> 00:32:12,000
agus tá sé seo lasmuigh de scóip aon fheidhm.

530
00:32:12,000 --> 00:32:16,000
Tá sé lasmuigh de raon is mó, mar sin tá sé seo athróg domhanda.

531
00:32:16,000 --> 00:32:20,000
Ciallaíonn sé sin go taobh istigh de na 2 feidhmeanna nuair a rá liom x - nó x + +

532
00:32:20,000 --> 00:32:26,000
Tá mé ag teacht ar an x ​​ar comhbhrí le trína bhfuil an y agus an y athróga éagsúla.

533
00:32:26,000 --> 00:32:30,000
Sin an difríocht idir athróg domhanda agus athróg áitiúil.

534
00:32:30,000 --> 00:32:33,000
Chomh fada is a dearadh lena mbaineann, uaireanta, tá sé dócha go bhfuil smaoineamh níos fearr a

535
00:32:33,000 --> 00:32:37,000
a choinneáil ar athróga áitiúil aon uair is féidir leat b'fhéidir

536
00:32:37,000 --> 00:32:39,000
ós rud é go bhfuil féidir a bunch na n-athróg domhanda a fháil i ndáiríre mearbhaill.

537
00:32:39,000 --> 00:32:42,000
Má tá tú a bunch feidhmeanna a mhodhnú go léir an rud céanna

538
00:32:42,000 --> 00:32:45,000
d'fhéadfadh tú dearmad ar an méid gcás go modhnaíonn an fheidhm seo trí thimpiste seo domhanda,

539
00:32:45,000 --> 00:32:47,000
agus ní dhéanann an fheidhm eile a fhios faoi,

540
00:32:47,000 --> 00:32:50,000
agus nach é a fháil go leor mearbhall mar a fhaigheann tú cód níos mó.

541
00:32:50,000 --> 00:32:53,000
A choinneáil ar athróga áitiúil aon uair is féidir leat b'fhéidir

542
00:32:53,000 --> 00:32:56,000
Tá dearadh amháin go maith.

543
00:32:56,000 --> 00:33:00,000
Eagair, cuimhnigh, tá go simplí liostaí na n-eilimintí den chineál céanna.

544
00:33:00,000 --> 00:33:04,000
Ní féidir taobh istigh de CI Tá liosta cosúil le 1, 2.0, hello.

545
00:33:04,000 --> 00:33:06,000
Againn nach féidir a dhéanamh go díreach.

546
00:33:06,000 --> 00:33:11,000
>> Nuair a fhógairt againn le sraith i C go léir de na heilimintí a bheith den chineál céanna.

547
00:33:11,000 --> 00:33:14,000
Anseo tá mé le sraith de 3 slánuimhreacha.

548
00:33:14,000 --> 00:33:18,000
Anseo tá mé fad an eagar, ach má tá mé á dhearbhú ach é sa chomhréir

549
00:33:18,000 --> 00:33:21,000
i gcás I an rud nach bhfuil gach ceann de na heilimintí ní féidir liom gá go teicniúil seo 3.

550
00:33:21,000 --> 00:33:25,000
Is é an tiomsaitheoir cliste go leor chun an figiúr amach cé chomh mór ba chóir an eagar a bheith.

551
00:33:25,000 --> 00:33:28,000
Anois, nuair is mian liom a fháil nó a chur ar luach eagar

552
00:33:28,000 --> 00:33:30,000
is é seo an chomhréir sin a dhéanamh.

553
00:33:30,000 --> 00:33:33,000
Cuirfidh sé seo a mhodhnú i ndáiríre an ghné dara sraith mar, cuimhnigh,

554
00:33:33,000 --> 00:33:36,000
uimhriú Tosaíonn ag 0, ní ag 1.

555
00:33:36,000 --> 00:33:42,000
Más mian liom a léamh go bhfuil luach féidir liom a rá rud éigin cosúil le slánuimhir x = eagar [1].

556
00:33:42,000 --> 00:33:44,000
Nó más mian liom a chur ar an luach, ar nós mé ag déanamh anseo,

557
00:33:44,000 --> 00:33:47,000
Féidir liom a rá eagar [1] = 4.

558
00:33:47,000 --> 00:33:50,000
An uair eilimintí rochtain a fháil ar a n-innéacs

559
00:33:50,000 --> 00:33:52,000
nó a seasamh nó i gcás ina bhfuil siad ar an eagar,

560
00:33:52,000 --> 00:33:57,000
agus a thosaíonn an liosta ag 0.

561
00:33:57,000 --> 00:34:00,000
Is féidir linn a bheith chomh maith eagair de arrays,

562
00:34:00,000 --> 00:34:03,000
agus tá sé seo ar a dtugtar sraith il-tríthoiseach.

563
00:34:03,000 --> 00:34:05,000
Nuair a bhfuil muid sraith il-tríthoiseach

564
00:34:05,000 --> 00:34:07,000
ciallaíonn sé gur féidir linn a bheith rud éigin cosúil le sraitheanna agus colúin,

565
00:34:07,000 --> 00:34:11,000
agus tá sé seo ach bealach amháin físiúil seo nó ag smaoineamh air.

566
00:34:11,000 --> 00:34:14,000
Nuair a bheidh mé eagar iltoiseach Ciallaíonn sé sin go Tá mé ag dul chun tús a dhíth orthu

567
00:34:14,000 --> 00:34:17,000
níos mó ná 1 innéacs mar má tá mé greille

568
00:34:17,000 --> 00:34:19,000
ní hamháin rá cad as a chéile tá tú i thabhairt dúinn roinnt.

569
00:34:19,000 --> 00:34:22,000
Sin i ndáiríre ag dul ach a thabhairt dúinn liosta de uimhreacha.

570
00:34:22,000 --> 00:34:25,000
Ligean le rá go bhfuil mé an eagar anseo.

571
00:34:25,000 --> 00:34:30,000
Tá mé le sraith ar a dtugtar greille, agus tá mé ag rá tá sé 2 sraitheanna agus colúin 3,

572
00:34:30,000 --> 00:34:32,000
agus mar sin tá sé seo bealach amháin físiúil é.

573
00:34:32,000 --> 00:34:37,000
Nuair a rá liom Ba mhaith liom a fháil ar an eilimint ag [1] [2]

574
00:34:37,000 --> 00:34:41,000
go Ciallaíonn sé sin mar go bhfuil na sraitheanna ar dtús agus ansin colúin

575
00:34:41,000 --> 00:34:44,000
Tá mé ag dul chun léim chun rámhaigh 1 ó dúirt mé 1.

576
00:34:44,000 --> 00:34:49,000
>> Ansin mé ag dul le teacht os cionn anseo chun an gcolún 2, agus mé ag dul a fháil ar an luach 6.

577
00:34:49,000 --> 00:34:51,000
Ciall a bhaint as?

578
00:34:51,000 --> 00:34:55,000
Il-tríthoiseach eagair, cuimhnigh, go teicniúil ach le sraith de arrays.

579
00:34:55,000 --> 00:34:57,000
Is féidir linn a bheith arrays de arrays de arrays.

580
00:34:57,000 --> 00:35:00,000
Is féidir linn a choinneáil ag dul, ach i ndáiríre bealach amháin chun smaoineamh ar

581
00:35:00,000 --> 00:35:03,000
conas é seo á leagan amach agus cad atá ar siúl go bhfuil a shamhlú é a

582
00:35:03,000 --> 00:35:09,000
i greille mar seo.

583
00:35:09,000 --> 00:35:12,000
Nuair a pas muid arrays le feidhmeanna, tá siad ag dul a iompar

584
00:35:12,000 --> 00:35:16,000
le beagán difriúil ná nuair a théann muid athróg rialta chun feidhmeanna a

585
00:35:16,000 --> 00:35:18,000
cosúil le dul le slánuimhir nó snámhphointe.

586
00:35:18,000 --> 00:35:21,000
Nuair a pas againn i cineálacha slánuimhir nó ruabhric nó aon cheann de na sonraí eile

587
00:35:21,000 --> 00:35:24,000
Thóg muid díreach le breathnú ar an gcás go modhnaíonn an fheidhm

588
00:35:24,000 --> 00:35:28,000
luach na athróg nach bhfuil athrú ag dul a propagate suas

589
00:35:28,000 --> 00:35:32,000
don fheidhm ag glaoch.

590
00:35:32,000 --> 00:35:35,000
Le sraith, ar an láimh eile, beidh a tharlaíonn.

591
00:35:35,000 --> 00:35:39,000
Má éiríonn liom i sraith le roinnt fheidhm agus athruithe feidhme sin cuid de na gnéithe,

592
00:35:39,000 --> 00:35:43,000
nuair a thiocfaidh mé ar ais go dtí an fheidhm a d'iarr sé

593
00:35:43,000 --> 00:35:47,000
Is é mo eagar ag dul anois a bheith difriúil, agus an stór focal chun na

594
00:35:47,000 --> 00:35:50,000
Tá arrays ar aghaidh trí thagairt a dhéanamh, mar beidh orainn a fheiceáil níos déanaí.

595
00:35:50,000 --> 00:35:53,000
Tá sé seo a bhaineann le conas obair threo, i gcás na cineálacha sonraí bunúsacha,

596
00:35:53,000 --> 00:35:55,000
ar an láimh eile, tá a rith ag luach.

597
00:35:55,000 --> 00:35:59,000
>> Is féidir linn a smaoineamh gur mar cóip a dhéanamh ar roinnt athróg agus ansin dul ar an gcóip.

598
00:35:59,000 --> 00:36:01,000
Ní chuireann sé cuma cad a dhéanann muid leis an athróg.

599
00:36:01,000 --> 00:36:06,000
Ní bheidh feidhm ag iarraidh bheith ar an eolas go raibh athrú é.

600
00:36:06,000 --> 00:36:10,000
Tá arrays ach beagán difriúil ina leith sin.

601
00:36:10,000 --> 00:36:13,000
Mar shampla, mar a chonaic muid ach, tá príomh-simplí feidhm

602
00:36:13,000 --> 00:36:15,000
nach féidir a dhéanamh i 2 argóintí.

603
00:36:15,000 --> 00:36:20,000
Is é an chéad argóint leis an fheidhm is mó argc, nó líon na hargóintí,

604
00:36:20,000 --> 00:36:23,000
agus tá an dara hargóint ar a dtugtar argv,

605
00:36:23,000 --> 00:36:27,000
agus iad siúd na luachanna iarbhír na hargóintí.

606
00:36:27,000 --> 00:36:30,000
Ligean le rá go bhfuil mé clár ar a dtugtar this.c,

607
00:36:30,000 --> 00:36:34,000
agus a rá liom seo a dhéanamh, agus mé ag dul a reáchtáil seo ag an líne orduithe.

608
00:36:34,000 --> 00:36:38,000
Anois chun pas a fháil i roinnt argóintí ar mo chlár ar a dtugtar seo,

609
00:36:38,000 --> 00:36:42,000
Raibh mé in ann a rá rud éigin cosúil le. / Seo cs 50.

610
00:36:42,000 --> 00:36:45,000
Tá sé seo cad a shamhlú David a dhéanamh gach lá ag an gcríochfort.

611
00:36:45,000 --> 00:36:48,000
Ach anois ar an taobh istigh príomhfheidhm an chláir

612
00:36:48,000 --> 00:36:52,000
Tá na luachanna seo, mar sin tá argc 4.

613
00:36:52,000 --> 00:36:56,000
D'fhéadfadh sé a bheith beagán mearbhall mar gheall i ndáiríre tá muid ag dul ach amháin i Tá cs 50.

614
00:36:56,000 --> 00:36:58,000
Sin ach 3.

615
00:36:58,000 --> 00:37:02,000
Ach cuimhnigh go bhfuil an chéad ghné den argv nó an chéad argóint

616
00:37:02,000 --> 00:37:05,000
Is é an t-ainm na feidhme féin.

617
00:37:05,000 --> 00:37:07,190
Mar sin, ciallaíonn sé sin go mór dúinn 4 rudaí anseo,

618
00:37:07,190 --> 00:37:10,530
agus tá an chéad eilimint ag dul a bheith. / seo.

619
00:37:10,530 --> 00:37:12,970
Agus beidh sé seo a léiriú mar theaghrán.

620
00:37:12,970 --> 00:37:18,590
Ansin tá na gnéithe eile a chlóscríobh againn i ndiaidh ainm an chláir.

621
00:37:18,590 --> 00:37:22,720
Mar sin, ach mar leataobh, mar a chonaic muid dócha i pset 2,

622
00:37:22,720 --> 00:37:28,780
cuimhnigh go bhfuil an téad 50 ≠ an 50 slánuimhir.

623
00:37:28,780 --> 00:37:32,520
Mar sin, ní féidir linn a rá rud éigin cosúil le, 'slánuimhir x = argv 3.'

624
00:37:32,520 --> 00:37:36,470
>> Sin nach bhfuil ag dul ach ciall a dhéanamh, toisc go bhfuil an teaghrán, agus tá sé seo slánuimhir.

625
00:37:36,470 --> 00:37:38,510
Mar sin, más mian leat a thiontú idir 2, cuimhnigh, táimid ag dul chuig

626
00:37:38,510 --> 00:37:40,810
Tá an fheidhm seo ar a dtugtar draíochta atoi.

627
00:37:40,810 --> 00:37:46,270
A thógann téad agus tuairisceáin an tslánuimhir ionadaíocht taobh istigh den teaghrán.

628
00:37:46,270 --> 00:37:48,360
Mar sin go botún éasca a dhéanamh ar an tráth na gceist,

629
00:37:48,360 --> 00:37:51,590
ach smaoineamh go mbeidh sé seo go huathoibríoch ar an chineál ceart.

630
00:37:51,590 --> 00:37:53,860
Ach tá a fhios go díreach a mbeidh siad seo i gcónaí teaghráin

631
00:37:53,860 --> 00:38:00,920
fiú má tá an teaghrán amháin slánuimhir nó carachtar nó snámhphointe.

632
00:38:00,920 --> 00:38:03,380
Mar sin a ligean anois ar labhairt faoi reáchtáil am.

633
00:38:03,380 --> 00:38:06,700
Nuair atá againn go léir na halgartaim a dhéanamh ar fad na rudaí seo dÚsachtach,

634
00:38:06,700 --> 00:38:11,580
bíonn sé úsáideach i ndáiríre a iarraidh ar an cheist, "Cé chomh fada a dhéanann siad a dhéanamh?"

635
00:38:11,580 --> 00:38:15,500
Ionadaíocht againn go bhfuil rud ar a dtugtar nodaireacht asymptotic.

636
00:38:15,500 --> 00:38:18,430
Mar sin, ciallaíonn sé seo go - go maith, a ligean ar rá linn a thabhairt dár algartam

637
00:38:18,430 --> 00:38:20,840
roinnt ionchuir i ndáiríre, i ndáiríre, i ndáiríre mór.

638
00:38:20,840 --> 00:38:23,840
Is mian linn a iarraidh ar an cheist, "Tá Cé chomh fada is atá sé ag dul a ghlacadh?

639
00:38:23,840 --> 00:38:26,370
Cé mhéad céimeanna a thógfaidh sé ar ár algartam a reáchtáil

640
00:38:26,370 --> 00:38:29,980
mar fheidhm de mhéid an ionchur? "

641
00:38:29,980 --> 00:38:33,080
Mar sin, is é an bealach chéad is féidir linn cur síos a dhéanamh am a reáchtáil le mór O.

642
00:38:33,080 --> 00:38:35,380
Agus é seo ár gcuid ama ag rith is measa cás.

643
00:38:35,380 --> 00:38:38,590
Mar sin, más mian linn a réiteach le sraith, agus a thabhairt dúinn ár n-algartam eagar

644
00:38:38,590 --> 00:38:41,000
go bhfuil in ord íslitheach nuair ba chóir é a bheith in ord dul suas,

645
00:38:41,000 --> 00:38:43,130
go ag dul a bheith an cás is measa.

646
00:38:43,130 --> 00:38:49,800
Is é seo ár uachtair cheangal ar an t-uasmhéid ama beidh ár algartam a ghlacadh.

647
00:38:49,800 --> 00:38:54,740
Ar an láimh eile, tá sé seo Ω ag dul chun cur síos is fearr ar chás am ag rith.

648
00:38:54,740 --> 00:38:58,210
Mar sin, má thugann muid sraith atá sórtáilte cheana le algartam sórtáil,

649
00:38:58,210 --> 00:39:00,940
cá fhad a thógfaidh sé a shórtáil sé?

650
00:39:00,940 --> 00:39:06,610
Agus seo, ansin, cur síos ar níos ísle cheangal ar rith ama.

651
00:39:06,610 --> 00:39:10,980
Mar sin, anseo ach roinnt focail a chuireann síos ar roinnt uaireanta coitianta ag rith.

652
00:39:10,980 --> 00:39:13,120
Tá siad seo in ord ardaitheach.

653
00:39:13,120 --> 00:39:16,060
Is é an t-am is tapúla a reáchtáil againn ar a dtugtar i gcónaí.

654
00:39:16,060 --> 00:39:19,800
>> Ciallaíonn sin is cuma cé mhéad gnéithe a thabhairt dúinn ár n-algartam,

655
00:39:19,800 --> 00:39:22,280
cuma cé chomh mór is é ár raon, sórtáil sé

656
00:39:22,280 --> 00:39:26,510
nó ag déanamh is cuma cad tá ag éirí leis an eagar a ghlacadh i gcónaí ar an méid céanna ama.

657
00:39:26,510 --> 00:39:30,270
Mar sin, is féidir linn a léiriú go díreach le 1, a bhfuil tairiseach.

658
00:39:30,270 --> 00:39:32,410
D'fhéachamar freisin ag an am a reáchtáil logartamach.

659
00:39:32,410 --> 00:39:34,800
Mar sin, tá rud éigin cosúil le cuardach dénártha logartamach,

660
00:39:34,800 --> 00:39:37,140
nuair a gearradh againn ar an bhfadhb in am leath gach

661
00:39:37,140 --> 00:39:40,970
agus ansin rudaí a fháil ach níos airde ó ann.

662
00:39:40,970 --> 00:39:43,580
Agus má tá tú ag scríobh riamh O d'aon algartam factorial,

663
00:39:43,580 --> 00:39:47,850
tú nár chóir a mheas is dócha seo, mar do phost lá.

664
00:39:47,850 --> 00:39:53,910
Nuair a chur i gcomparáid againn amanna reáchtáil tá sé tábhachtach a choinneáil i gcuimhne na rudaí seo.

665
00:39:53,910 --> 00:39:57,760
Mar sin má tá mé an algartam go O (n), agus duine éigin eile

666
00:39:57,760 --> 00:40:03,590
Tá algartaim de O (2n) is iad seo i ndáiríre asymptotically coibhéiseacha a ghlacadh.

667
00:40:03,590 --> 00:40:06,590
Mar sin má shamhlú muid n a bheith ina líon mór mar eleventy billiún:

668
00:40:06,590 --> 00:40:13,090
mar sin nuair a bhíonn muid ag comparáid eleventy billiún chun rud éigin cosúil le eleventy billiún + 3,

669
00:40:13,090 --> 00:40:17,640
go tobann nach bhfuil 3 a dhéanamh i ndáiríre difríocht mhór níos mó.

670
00:40:17,640 --> 00:40:20,980
Sin an fáth táimid ag dul chun tús a chur ag smaoineamh ar na rudaí a bheith comhionann.

671
00:40:20,980 --> 00:40:24,220
Mar sin, rudaí cosúil le na tairisigh anseo, níl 2 x seo, nó cur 3,

672
00:40:24,220 --> 00:40:27,180
is iad seo ach tairisigh, agus tá siad ag dul chun titim suas.

673
00:40:27,180 --> 00:40:32,480
Mar sin tá sin an fáth go bhfuil gach 3 de na huaire reáchtáil mar an gcéanna mar a rá go bhfuil siad O (n).

674
00:40:32,480 --> 00:40:37,490
Mar an gcéanna, má táimid tar éis 2 uair reáchtáil eile, a ligean ar rá O (n ³ + 2n ²), is féidir linn a chur

675
00:40:37,490 --> 00:40:42,070
+ N, + 7, agus ansin ní mór dúinn am eile a reáchtáil go díreach O (n ³).

676
00:40:42,070 --> 00:40:46,290
arís, is iad seo an rud céanna mar gheall ar na - nach bhfuil na mar an gcéanna.

677
00:40:46,290 --> 00:40:49,840
Seo iad na rudaí céanna, tá brón orainn. Mar sin, is iad seo mar an gcéanna mar gheall ar

678
00:40:49,840 --> 00:40:53,090
tá sé seo ³ n ag dul a tionchar an-mhór seo a ² 2n.

679
00:40:53,090 --> 00:40:59,130
>> Cad é nach bhfuil an rud céanna má tá muid amanna reáchtáil mar O (n ³) agus O (n ²)

680
00:40:59,130 --> 00:41:02,820
toisc go bhfuil an ³ n bhfad níos mó ná seo ² n.

681
00:41:02,820 --> 00:41:05,470
Mar sin, má táimid easpónant a bheith acu, go tobann a thosaíonn seo le hábhar,

682
00:41:05,470 --> 00:41:08,280
ach nuair a bhíonn muid ag déileáil go díreach le tosca mar a bhfuil muid suas anseo,

683
00:41:08,280 --> 00:41:12,810
ansin ní tá sé ag dul go dtí ábhar mar go bhfuil siad ag dul díreach le titim amach.

684
00:41:12,810 --> 00:41:16,760
A ligean ar ghlacadh le breathnú ar roinnt de na halgartaim againn le feiceáil go dtí seo

685
00:41:16,760 --> 00:41:19,260
agus labhairt faoina gcuid ama a reáchtáil.

686
00:41:19,260 --> 00:41:23,850
Is é an bealach chéad ag lorg do roinnt i liosta, a chonaic muid go raibh, cuardaigh líneach.

687
00:41:23,850 --> 00:41:26,950
Agus is é an cur i bhfeidhm cuardaigh líneach Super simplí.

688
00:41:26,950 --> 00:41:30,490
Tá muid díreach liosta, agus táimid ag dul chun breathnú ar gach gné amháin ar an liosta

689
00:41:30,490 --> 00:41:34,260
go dtí go bhfaighidh muid ar an líon táimid ag lorg.

690
00:41:34,260 --> 00:41:38,370
Mar sin, go Ciallaíonn sé sin, i gcás is measa, an O (n).

691
00:41:38,370 --> 00:41:40,860
Agus d'fhéadfadh an cás is measa anseo a bheith má tá an eilimint

692
00:41:40,860 --> 00:41:45,710
an ghné dheireanach, ansin ag baint úsáide cuardaigh líneach ní mór dúinn chun breathnú ar gach gné amháin

693
00:41:45,710 --> 00:41:50,180
go dtí go againn a fháil chun an ceann deireanach chun go mbeadh a fhios go raibh sé i ndáiríre ar an liosta.

694
00:41:50,180 --> 00:41:52,910
Ní féidir linn a thabhairt ach suas halfway agus a rá, "Tá sé dócha nach ann."

695
00:41:52,910 --> 00:41:55,980
Le cuardach líneach ní mór dúinn chun breathnú ar an rud ar fad.

696
00:41:55,980 --> 00:41:59,090
An t-am ag rith is fearr ar chás, ar an láimh eile, tá tairiseach

697
00:41:59,090 --> 00:42:04,200
toisc go bhfuil an cás is fearr an eilimint táimid ag lorg ach an chéad cheann ar an liosta.

698
00:42:04,200 --> 00:42:08,930
Mar sin, dul ar é a chur chugainn go díreach 1 chéim, is cuma cé chomh mór is atá an liosta

699
00:42:08,930 --> 00:42:12,140
má táimid ag lorg an chéad eilimint gach uair.

700
00:42:12,140 --> 00:42:15,390
>> Mar sin, nuair a chuardaíonn tú, cuimhnigh, nach bhfuil de dhíth go bhfuil ár liosta a shórtáil.

701
00:42:15,390 --> 00:42:19,430
Mar gheall ar táimid ag dul go simplí chun breathnú ar gach gné amháin, agus ní chuireann sé ábhar i ndáiríre

702
00:42:19,430 --> 00:42:23,560
Cén t-ord na heilimintí sin go bhfuil isteach

703
00:42:23,560 --> 00:42:28,110
Tá algartam cuardaigh níos cliste rud éigin cosúil le cuardach dénártha.

704
00:42:28,110 --> 00:42:31,500
Cuimhnigh, le cur chun feidhme cuardaigh dénártha nuair a bhíonn tú ag dul a

705
00:42:31,500 --> 00:42:34,320
a choinneáil ag breathnú ar an lár an liosta.

706
00:42:34,320 --> 00:42:38,000
Agus toisc go bhfuil muid ag breathnú ar an lár, a cheangal againn go bhfuil an liosta in eagar

707
00:42:38,000 --> 00:42:40,580
eile nó nach bhfuil a fhios againn áit a bhfuil an lár, agus ní mór dúinn chun breathnú ar

708
00:42:40,580 --> 00:42:44,480
an liosta iomlán a fháil air, agus ansin ag an bpointe sin tá muid ag wasting ach am.

709
00:42:44,480 --> 00:42:48,480
Mar sin, má táimid tar éis liosta a shórtáil agus a aimsiú againn ar an lár, tá muid ag dul chun comparáid a dhéanamh ar an lár

710
00:42:48,480 --> 00:42:51,590
leis an eilimint táimid ag lorg.

711
00:42:51,590 --> 00:42:54,640
Má tá sé ró-ard, ansin is féidir linn dearmad a dhéanamh ar an leath ceart

712
00:42:54,640 --> 00:42:57,810
mar tá a fhios againn go más rud é ár n-eilimint ró-ard cheana

713
00:42:57,810 --> 00:43:01,080
agus tá gach rud do cheart ngné seo fiú níos airde,

714
00:43:01,080 --> 00:43:02,760
ansin ní mór dúinn chun breathnú ann níos mó.

715
00:43:02,760 --> 00:43:05,430
Más ar an láimh eile, más rud é ár n-eilimint ró-íseal,

716
00:43:05,430 --> 00:43:08,700
Tá a fhios againn go bhfuil gach rud ar an taobh clé den ghné freisin ró-íseal,

717
00:43:08,700 --> 00:43:11,390
mar sin ní dhéanann sé a dhéanamh i ndáiríre ciall chun breathnú ann, ach an oiread.

718
00:43:11,390 --> 00:43:15,760
Sa tslí seo, le gach céim agus gach uair a táimid ag an lárphointe an liosta,

719
00:43:15,760 --> 00:43:19,060
táimid ag dul a ghearradh ár fhadhb i leath toisc go tobann tá a fhios againn

720
00:43:19,060 --> 00:43:23,040
a bunch iomlán na n-uimhreacha nach féidir a bheith ar an duine táimid ag lorg.

721
00:43:23,040 --> 00:43:26,950
>> Sa pseudocode mbeadh sé seo a lorg rud éigin mar seo,

722
00:43:26,950 --> 00:43:30,990
agus toisc go bhfuil muid ag gearradh an liosta in am leath gach amháin,

723
00:43:30,990 --> 00:43:34,920
ár gcás is measa jumps am ar siúl ó líneach go logartamach.

724
00:43:34,920 --> 00:43:39,260
Mar sin, go tobann ní mór dúinn logáil isteach i gcéimeanna chun a fháil gné i liosta.

725
00:43:39,260 --> 00:43:42,460
An t-am ag rith is fearr ar chás, cé go bhfuil, go fóill i gcónaí

726
00:43:42,460 --> 00:43:45,180
mar anois, a ligean ach a rá go bhfuil gné táimid ag lorg

727
00:43:45,180 --> 00:43:48,380
i gcónaí ar an lár beacht an liosta bunaidh.

728
00:43:48,380 --> 00:43:52,080
Mar sin, is féidir linn fás ár liosta chomh mór agus is mian linn, ach má tá an eilimint táimid ag lorg ar an lár,

729
00:43:52,080 --> 00:43:54,910
ansin tá sé ag dul ach a ghlacadh chugainn 1 chéim.

730
00:43:54,910 --> 00:44:00,920
Mar sin tá sin an fáth go bhfuil muid O (log n) agus Ω (1) nó tairiseach.

731
00:44:00,920 --> 00:44:04,510
A ligean ar siúl i ndáiríre cuardaigh dénártha ar an liosta seo.

732
00:44:04,510 --> 00:44:08,020
Mar sin a ligean ar rá go bhfuil muid ag lorg an eilimint 164.

733
00:44:08,020 --> 00:44:11,650
Is é an chéad rud a táimid ag dul a dhéanamh teacht ar an lárphointe an liosta seo.

734
00:44:11,650 --> 00:44:15,060
Tharlaíonn sé ach ionas go mbeidh an lárphointe ag dul chun titim i idir na huimhreacha 2,

735
00:44:15,060 --> 00:44:18,960
sin a ligean ach a rá treallach, gach uair a dtagann an lárphointe idir huimhreacha 2,

736
00:44:18,960 --> 00:44:21,150
a ligean ar bhabhta suas díreach.

737
00:44:21,150 --> 00:44:24,330
Ní mór dúinn ach chun a chinntiú a dhéanann muid seo gach céim ar an mbealach.

738
00:44:24,330 --> 00:44:29,040
Mar sin, táimid ag dul do bhabhta suas, agus táimid ag dul a rá go bhfuil 161 an lár ár liosta.

739
00:44:29,040 --> 00:44:34,640
Mar sin, 161 <164, agus gach gné ar an taobh clé de 161

740
00:44:34,640 --> 00:44:39,120
freisin <164, agus mar sin tá a fhios againn go nach bhfuil sé ag dul chun cabhrú linn ar chor ar bith

741
00:44:39,120 --> 00:44:42,690
chun tosú ag lorg thar anseo mar gheall ar an eilimint táimid ag lorg ní féidir a bheith ann.

742
00:44:42,690 --> 00:44:47,060
Mar sin, cad is féidir linn a dhéanamh is féidir linn dearmad a dhéanamh go díreach faoi sin leath iomlán na láimhe clé den liosta,

743
00:44:47,060 --> 00:44:51,700
agus anois a mheas ach ó na láimhe deise den aghaidh 161.

744
00:44:51,700 --> 00:44:54,050
>> Mar sin, arís, is é seo an lárphointe; ligean ar bhabhta suas díreach.

745
00:44:54,050 --> 00:44:56,260
Anois tá 175 ró-mhór.

746
00:44:56,260 --> 00:44:59,180
Mar sin, tá a fhios againn nach bhfuil sé ag dul chun cabhrú lorg againn anseo nó anseo,

747
00:44:59,180 --> 00:45:06,610
ionas gur féidir linn a chaitheamh go díreach ar shiúl, agus ar deireadh thiar beidh bhuail an 164 againn.

748
00:45:06,610 --> 00:45:10,560
Ceisteanna ar bith ar an cuardach dénártha?

749
00:45:10,560 --> 00:45:14,180
A ligean ar bogadh ar aghaidh ó chuardach trí liosta sórtáilte cheana

750
00:45:14,180 --> 00:45:17,660
a ghlacadh i ndáiríre liosta d'uimhreacha in ord ar bith

751
00:45:17,660 --> 00:45:20,960
agus ag déanamh an liosta in ord ardaitheach.

752
00:45:20,960 --> 00:45:24,060
Bhí ar a dtugtar an algartam chéad fhéachamar ar saghas mboilgeog.

753
00:45:24,060 --> 00:45:27,300
Agus bheadh ​​sé seo a bheith níos simplí de na halgartaim a chonaic muid.

754
00:45:27,300 --> 00:45:32,970
Deir saghas mboilgeog go nuair a bhíonn aon 2 eilimintí taobh istigh den liosta as áit,

755
00:45:32,970 --> 00:45:36,500
rud a chiallaíonn go bhfuil líon níos airde ar an taobh clé de líon níos ísle,

756
00:45:36,500 --> 00:45:40,190
ansin táimid ag dul a mhalartú leo, mar ciallaíonn sin go mbeidh an liosta

757
00:45:40,190 --> 00:45:42,860
"Níos mó in eagar" ná mar a bhí sé roimh.

758
00:45:42,860 --> 00:45:45,180
Agus táimid ag dul díreach a leanúint leis an bpróiseas arís agus arís agus arís eile

759
00:45:45,180 --> 00:45:52,100
go dtí deireadh an cineál gnéithe mboilgeog a suíomh ceart agus táimid liosta in eagar.

760
00:45:52,100 --> 00:45:57,230
>> Is é an t-am a reáchtáil ar an dul a bheith O (n ²). Cén fáth?

761
00:45:57,230 --> 00:46:00,370
Bhuel, mar gheall ar an gcás is measa, tá muid ag dul a ghlacadh gach gné, agus

762
00:46:00,370 --> 00:46:04,570
táimid ag dul chun deireadh suas i gcomparáid le gach gné eile ar an liosta.

763
00:46:04,570 --> 00:46:08,030
Ach sa chás is fearr, ní mór dúinn liosta sórtáilte cheana, mboilgeog saghas ar

764
00:46:08,030 --> 00:46:12,230
ach ag dul chun dul trí aon uair amháin, a rá "Nope. ní raibh mé a dhéanamh ar aon babhtálacha, mar sin mé ag déanamh."

765
00:46:12,230 --> 00:46:17,410
Mar sin, ní mór dúinn a am is fearr ar chás a reáchtáil Ω (n).

766
00:46:17,410 --> 00:46:20,680
A ligean ar reáchtáil saghas mboilgeog ar liosta.

767
00:46:20,680 --> 00:46:23,560
Nó an chéad, a ligean ar breathnú díreach ar roinnt pseudocode i ndáiríre go tapa.

768
00:46:23,560 --> 00:46:28,160
Ba mhaith linn a rá ba mhaith linn súil a choinneáil ar, i ngach leagan den lúb,

769
00:46:28,160 --> 00:46:32,190
a choinneáil ar súil ar an bhfuil nó nach athraigh muid aon ghnéithe.

770
00:46:32,190 --> 00:46:37,610
Mar sin, an chúis is é sin, táimid ag dul chun stop a chur nuair nach bhfuil againn swapped aon ghnéithe.

771
00:46:37,610 --> 00:46:41,980
Mar sin, ag tús ár lúb ní mór dúinn a mhalartú rud ar bith, mar sin beidh orainn a rá go bréagach.

772
00:46:41,980 --> 00:46:47,170
Anois, tá muid ag dul chun dul tríd an liosta agus eilimint i gcomparáid i eilimint i + 1

773
00:46:47,170 --> 00:46:50,310
agus má tá sé an cás go bhfuil líon níos mó ar an taobh clé de líon níos lú,

774
00:46:50,310 --> 00:46:52,310
ansin táimid ag dul díreach a mhalartú leo.

775
00:46:52,310 --> 00:46:54,490
>> Agus ansin táimid ag dul a mheabhrú go bhfuil Mhalartaigh againn mar eilimint.

776
00:46:54,490 --> 00:46:58,900
Ciallaíonn sé sin gur gá dúinn dul tríd an liosta ar a laghad 1 níos mó ama

777
00:46:58,900 --> 00:47:02,160
toisc go bhfuil an coinníoll a stop muid nuair a bhíonn an liosta iomlán curtha in eagar cheana féin,

778
00:47:02,160 --> 00:47:04,890
rud a chiallaíonn nach mór dúinn a dhéanamh ar aon babhtálacha.

779
00:47:04,890 --> 00:47:09,960
Mar sin tá sin an fáth go bhfuil ár staid síos anseo 'agus tá roinnt gnéithe a bheith swapped.'

780
00:47:09,960 --> 00:47:13,720
Mar sin a ligean anois ar breathnú díreach ag an rith ar liosta.

781
00:47:13,720 --> 00:47:16,640
Tá mé ar an liosta 5,0,1,6,4.

782
00:47:16,640 --> 00:47:19,850
Tá saghas mboilgeog dul chun tús a an bealach ar fad ar thaobh na láimhe clé, agus tá sé ag dul a chur i gcomparáid

783
00:47:19,850 --> 00:47:24,700
na heilimintí i, mar sin 0 go i + 1, a bhfuil eilimint 1.

784
00:47:24,700 --> 00:47:29,020
Tá sé seo ag dul a rá, go maith 5> 0, ach anois tá 5 ar an taobh clé,

785
00:47:29,020 --> 00:47:32,500
mar sin is gá dom a mhalartú an 5 agus an 0.

786
00:47:32,500 --> 00:47:35,470
Nuair a bheidh mé a mhalartú leo, go tobann mé an liosta seo éagsúla.

787
00:47:35,470 --> 00:47:38,260
5> 1, mar sin táimid ag dul a mhalartú leo.

788
00:47:38,260 --> 00:47:42,160
Ní 5> 6, mar sin ní mór dúinn aon rud a dhéanamh anseo.

789
00:47:42,160 --> 00:47:46,690
Ach 6> 4, mar sin ní mór dúinn a mhalartú.

790
00:47:46,690 --> 00:47:49,740
Arís, ní mór dúinn a reáchtáil trí mheán an liosta iomlán a fháil amach ar deireadh thiar

791
00:47:49,740 --> 00:47:52,330
go bhfuil na as ord; babhtála againn orthu,

792
00:47:52,330 --> 00:47:57,120
agus ag an bpointe seo ní mór dúinn a reáchtáil trí mheán an liosta t-am 1 níos mó

793
00:47:57,120 --> 00:48:05,390
a dhéanamh cinnte go bhfuil gach rud a ordú, agus ag an saghas mboilgeog bpointe críochnaithe.

794
00:48:05,390 --> 00:48:10,720
Tá algartam éagsúla cur roinnt gnéithe agus sórtáil iad a shórtáil roghnaithe.

795
00:48:10,720 --> 00:48:15,740
Is é an smaoineamh atá laistiar saghas roghnaithe a táimid ag dul a thógáil suas le cuid curtha in eagar ar an liosta

796
00:48:15,740 --> 00:48:18,150
1 eilimint ag an am.

797
00:48:18,150 --> 00:48:23,170
>> Agus is é an bealach táimid ag dul a dhéanamh go trí thógáil suas an deighleog na láimhe clé den liosta.

798
00:48:23,170 --> 00:48:27,510
Agus go bunúsach, gach - ar gach céim, táimid ag dul a ghlacadh ar an ngné is lú againn fágtha

799
00:48:27,510 --> 00:48:32,310
nach bhfuil curtha ar eagar go fóill, agus táimid ag dul a bhogadh isteach sa deighleog in eagar.

800
00:48:32,310 --> 00:48:35,850
Ciallaíonn sin ní mór dúinn a fháil go leanúnach an ghné íosta neamhshórtáilte

801
00:48:35,850 --> 00:48:40,720
agus ansin an ghné íosta agus é a mhalartú le cibé

802
00:48:40,720 --> 00:48:45,090
d'fhág-chuid is mó eilimint nach bhfuil curtha in eagar.

803
00:48:45,090 --> 00:48:50,890
Is é an t-am a reáchtáil ar an dul a bheith O (n ²) mar gheall ar an gcás is measa

804
00:48:50,890 --> 00:48:55,070
ní mór dúinn gach eilimint amháin i gcomparáid le gach gné eile.

805
00:48:55,070 --> 00:48:59,250
Toisc go bhfuil muid ag rá go más rud é go dtosaíonn muid ar an leath clé den liosta, ní mór dúinn

806
00:48:59,250 --> 00:49:02,970
chun dul tríd an deighleog ar fad ceart chun teacht ar an ngné is lú.

807
00:49:02,970 --> 00:49:05,430
Agus ansin, arís, is gá dúinn dul thar an deighleog ar fad ceart agus

808
00:49:05,430 --> 00:49:08,210
choinneáil ag dul thar an thar agus os cionn arís agus arís eile.

809
00:49:08,210 --> 00:49:11,350
Sin ag dul a bheith n ². Táimid ag dul go dtí gá le haghaidh taobh istigh lúb eile le haghaidh lúb

810
00:49:11,350 --> 00:49:13,350
a thugann le tuiscint n ².

811
00:49:13,350 --> 00:49:16,530
I gcás smaoinimh is fearr, a ligean ar rá linn a thabhairt dó liosta sórtáilte cheana;

812
00:49:16,530 --> 00:49:19,270
againn nach i ndáiríre a dhéanamh a dhéanamh ar aon níos fearr ná ² n.

813
00:49:19,270 --> 00:49:21,730
Toisc go bhfuil saghas rogha aon bhealach a fhios agam go

814
00:49:21,730 --> 00:49:25,540
Is é an ghné is lú ach an ceann a tharlóidh liom a bheith ag féachaint ar.

815
00:49:25,540 --> 00:49:28,970
Caithfidh sé fós a dhéanamh cinnte go bhfuil an iarbhír an t-íosmhéid.

816
00:49:28,970 --> 00:49:31,670
>> Agus an bealach amháin chun a dhéanamh cinnte go bhfuil sé an t-íosmhéid, ag baint úsáide as an algartam,

817
00:49:31,670 --> 00:49:34,640
is é sin le breathnú ar gach gné amháin arís.

818
00:49:34,640 --> 00:49:38,420
Mar sin, i ndáiríre, má tá tú a thabhairt dó - má thugann tú saghas roghnú liosta sórtáilte cheana,

819
00:49:38,420 --> 00:49:42,720
níl sé ag dul a dhéanamh ar bith níos fearr ná mar a thugann sé ar liosta nach bhfuil curtha in eagar fós.

820
00:49:42,720 --> 00:49:46,320
Dála an scéil, má tharlaíonn sé a bheith ar an cás go bhfuil rud éigin O (rud)

821
00:49:46,320 --> 00:49:50,640
agus óimige de rud éigin, is féidir linn ach a rá níos mó succinctly go bhfuil sé θ ar rud éigin.

822
00:49:50,640 --> 00:49:52,760
Mar sin má fheiceann tú go teacht suas in áit ar bith, go bhfuil an méid a chiallaíonn go díreach.

823
00:49:52,760 --> 00:49:57,580
>> Má tá rud éigin téite n ², tá sé idir O mór (n ²) agus Ω (n ²).

824
00:49:57,580 --> 00:49:59,790
Mar sin cás is fearr agus cás is measa, ní dhéanann sé difríocht a dhéanamh,

825
00:49:59,790 --> 00:50:04,400
Is é an algartam ag dul a dhéanamh ar an rud céanna gach uair.

826
00:50:04,400 --> 00:50:06,610
Mar sin, is é seo cad a d'fhéadfadh pseudocode le haghaidh saghas roghnú cuma mhaith.

827
00:50:06,610 --> 00:50:10,630
Táimid ag dul go bunúsach a rá gur mhaith liom a iterate ar an liosta

828
00:50:10,630 --> 00:50:15,180
ó chlé go deas, agus ag gach atriall den lúb, tá mé ag dul chun bogadh

829
00:50:15,180 --> 00:50:19,780
an ghné is lú isteach sa chuid curtha in eagar ar an liosta.

830
00:50:19,780 --> 00:50:23,260
Agus nuair a liom bogadh rud éigin ann riamh, ní mór dom chun breathnú ar an ghné sin arís.

831
00:50:23,260 --> 00:50:28,600
Mar gheall ar chomh luath agus a mhalartú mé eilimint i an deighleán clé den liosta, tá sé curtha in eagar

832
00:50:28,600 --> 00:50:32,600
toisc go bhfuil muid ag déanamh gach rud in ord ardaitheach ag minimums úsáid a bhaint as.

833
00:50:32,600 --> 00:50:38,740
Mar sin, dúirt muid, maith go leor, tá muid ag seasamh i, agus ní mór dúinn chun breathnú ar gach ceann de na heilimintí

834
00:50:38,740 --> 00:50:42,260
leis an gceart i d'fhonn teacht ar an méid is lú.

835
00:50:42,260 --> 00:50:46,150
Mar sin, Ciallaíonn sé sin go ba mhaith linn chun breathnú ó i + 1 go dtí deireadh an liosta.

836
00:50:46,150 --> 00:50:51,610
Agus anois, má tá an ghné sin tá muid ag lorg faoi láthair ag níos lú ná ár n-íosmhéid go dtí seo,

837
00:50:51,610 --> 00:50:54,190
a bhfuil, cuimhnigh, tá muid ag tosú ar an amach is lú a bheith díreach

838
00:50:54,190 --> 00:50:57,020
is cuma cén eilimint táimid faoi láthair ag; beidh mé glacadh leis go bhfuil an t-íosmhéid.

839
00:50:57,020 --> 00:51:00,270
Má fhaigheann mé gné go bhfuil níos lú ná sin, ansin tá mé ag dul a rá, maith go leor,

840
00:51:00,270 --> 00:51:02,700
go maith, a fuair mé ar a laghad nua.

841
00:51:02,700 --> 00:51:06,080
Tá mé ag dul chun cuimhneamh áit a raibh an íosmhéid.

842
00:51:06,080 --> 00:51:09,560
>> Mar sin anois, nuair atá mé imithe tríd an deighleog ceart neamhshórtáilte,

843
00:51:09,560 --> 00:51:16,690
Is féidir liom a rá mé ag dul a mhalartú leis an ngné íosta an eilimint sin san áit i.

844
00:51:16,690 --> 00:51:21,100
Sin ag dul a thógáil suas mo liosta, mo chuid curtha in eagar ar an liosta ó chlé go deas,

845
00:51:21,100 --> 00:51:25,190
agus ní mór dúinn riamh chun breathnú ar ghné arís tá sé sa chuid sin.

846
00:51:25,190 --> 00:51:27,930
Nuair atá againn mhalartú é.

847
00:51:27,930 --> 00:51:30,260
Mar sin a ligean reáchtáil saghas roghnú ar an liosta seo.

848
00:51:30,260 --> 00:51:38,220
Is é an ghné gorm anseo ag dul a bheith ar an i, agus gearrtar an ghné dearg ag dul a bheith an eilimint íosta.

849
00:51:38,220 --> 00:51:41,570
Mar sin, a thosaíonn i léir ar an mbealach ar an taobh clé den liosta, agus mar sin ar 5 pm.

850
00:51:41,570 --> 00:51:44,610
Anois, ní mór dúinn a fháil ar an ghné íosta neamhshórtáilte.

851
00:51:44,610 --> 00:51:49,480
Mar sin, deirimid 0 <5, mar sin tá mo 0 íosta nua.

852
00:51:49,480 --> 00:51:53,820
>> Ach ní féidir liom stop a chur ann, mar gheall ar cé gur féidir linn a aithint go bhfuil 0 is lú,

853
00:51:53,820 --> 00:51:59,390
ní mór dúinn a reáchtáil trí gach gné eile de chuid an liosta a dhéanamh cinnte.

854
00:51:59,390 --> 00:52:01,760
Mar sin, 1 Is mó, tá 6 níos mó, is é 4 níos mó.

855
00:52:01,760 --> 00:52:05,850
Ciallaíonn sé sin go tar éis féachaint ar gach ceann de na heilimintí, tá mé meáite ar 0 is lú.

856
00:52:05,850 --> 00:52:09,800
Mar sin, tá mé ag dul a mhalartú an 5 agus an 0.

857
00:52:09,800 --> 00:52:15,480
Nuair a liom a mhalartú go, Tá mé ag dul a fháil ar liosta nua, agus tá a fhios agam riamh gur gá dom chun breathnú ar an 0 arís

858
00:52:15,480 --> 00:52:19,380
mar aon uair amháin tá mé Mhalartaigh sé, bhí mé ag curtha in eagar é agus táimid ag déanamh.

859
00:52:19,380 --> 00:52:22,730
Anois, a tharlaíonn sé ach ionas go mbeidh an ghné gorm arís 5,

860
00:52:22,730 --> 00:52:26,030
agus ní mór dúinn chun breathnú ar an 1, 6 agus an 4 a chinneadh go 1

861
00:52:26,030 --> 00:52:31,520
Is é an ghné is lú is lú, mar sin beidh orainn a mhalartú an 1 agus an 5.

862
00:52:31,520 --> 00:52:36,890
Arís, ní mór dúinn chun breathnú ar - an 5 i gcomparáid leis an 6 agus an 4,

863
00:52:36,890 --> 00:52:39,830
agus táimid ag dul a mhalartú an 4 agus an 5, agus ar deireadh, i gcomparáid

864
00:52:39,830 --> 00:52:45,740
iad siúd 2 uimhreacha agus babhtála iad go dtí go bhfaigheann muid ár liosta sórtáilte.

865
00:52:45,740 --> 00:52:49,730
Ceisteanna ar bith ar chineál roghnaithe?

866
00:52:49,730 --> 00:52:56,420
Maith go leor. A ligean ar aistriú go dtí an ábhar seo caite anseo, agus go bhfuil athchúrsáil.

867
00:52:56,420 --> 00:52:59,810
>> Athchúrsáil, cuimhnigh, is é an rud meta i ndáiríre nuair a bhfuil feidhm

868
00:52:59,810 --> 00:53:02,740
arís agus arís eile glaonna féin.

869
00:53:02,740 --> 00:53:05,620
Mar sin, ag pointe éigin, cé go bhfuil ár n-fuction ag glaoch arís agus arís eile é féin,

870
00:53:05,620 --> 00:53:10,100
tá gá le pointe éigin ag a stopadh we ag glaoch féin.

871
00:53:10,100 --> 00:53:13,670
Toisc más rud é nach bhfuil againn é sin a dhéanamh, ansin táimid ag dul díreach a leanfaidh sí ag déanamh seo go deo,

872
00:53:13,670 --> 00:53:16,660
agus ár gclár nach bhfuil ag dul díreach a fhoirceannadh.

873
00:53:16,660 --> 00:53:19,200
Tugaimid an coinníoll seo an cás bonn.

874
00:53:19,200 --> 00:53:22,570
Agus deir an mbunchás, seachas ag glaoch feidhm arís,

875
00:53:22,570 --> 00:53:25,330
Tá mé ag dul díreach a thabhairt ar ais roinnt luach.

876
00:53:25,330 --> 00:53:28,080
Mar sin, nuair a againn ar ais ar luach, tá muid ag iarraidh a stopadh féin,

877
00:53:28,080 --> 00:53:32,550
agus is féidir an chuid eile de na glaonna atá déanta againn go dtí seo ar ais chomh maith.

878
00:53:32,550 --> 00:53:36,050
Is é an os coinne an cháis bonn an cás athchúrsach.

879
00:53:36,050 --> 00:53:39,050
Agus é seo nuair is mian linn go ceann eile glaoch a dhéanamh chun an fheidhm go bhfuil againn faoi láthair isteach

880
00:53:39,050 --> 00:53:44,690
Agus muid is dócha, cé nach i gcónaí, ag iarraidh úsáid a bhaint as argóintí éagsúla.

881
00:53:44,690 --> 00:53:48,940
>> Mar sin, má táimid tar éis feidhm a dtugtar f, agus f ar a dtugtar a ghlacadh ach 1 argóint,

882
00:53:48,940 --> 00:53:52,010
agus muid a choinneáil ach glaoch f (1), f (1), f (1), agus a tharlaíonn sé ach ionas go

883
00:53:52,010 --> 00:53:56,510
Tagann an argóint 1 i gcás athchúrsach, againn riamh ag dul go fóill a stopadh.

884
00:53:56,510 --> 00:54:01,620
Fiú má táimid tar éis cás a bonn, ní mór dúinn a dhéanamh cinnte go bhfuil deireadh thiar táimid ag dul a bhuail an gcás bonn.

885
00:54:01,620 --> 00:54:04,250
Ní chuirimid a choinneáil ach ag fanacht sa chás seo athchúrsach.

886
00:54:04,250 --> 00:54:09,870
Go ginearálta, nuair a ghlaonn muid féin, táimid ag dul is dócha go bhfuil argóint difriúil gach uair.

887
00:54:09,870 --> 00:54:12,700
Anseo tá feidhm i ndáiríre simplí recursive.

888
00:54:12,700 --> 00:54:15,090
Mar sin, beidh sé seo a ríomh an factorial de roinnt.

889
00:54:15,090 --> 00:54:17,790
Suas barr anseo ní mór dúinn ár gcás bonn.

890
00:54:17,790 --> 00:54:22,330
I gcás go n ≤ 1, ní táimid ag dul chun glaoch factorial arís.

891
00:54:22,330 --> 00:54:26,490
Táimid ag dul chun stop a; táimid ag dul díreach a thabhairt ar ais roinnt luach.

892
00:54:26,490 --> 00:54:30,170
Más rud é nach bhfuil sé seo fíor, ansin táimid ag dul a bhuail ár gcás athchúrsach.

893
00:54:30,170 --> 00:54:33,550
Fógra anseo nach bhfuil muid ag iarraidh ach factorial (n), mar ní bheadh ​​an-chabhrach.

894
00:54:33,550 --> 00:54:36,810
Táimid ag dul chun glaoch factorial de rud éigin eile.

895
00:54:36,810 --> 00:54:40,850
>> Agus mar sin is féidir leat a fheiceáil, ar deireadh thiar má éiríonn muid rud éigin factorial (5) nó,

896
00:54:40,850 --> 00:54:45,900
táimid ag dul chun glaoch factorial (4) agus mar sin de, agus ar deireadh thiar táimid ag dul a bhuail an cás seo bonn.

897
00:54:45,900 --> 00:54:51,730
Mar sin, féachann an maith. A ligean ar a fheiceáil cad a tharlaíonn nuair a reáchtáil againn i ndáiríre seo.

898
00:54:51,730 --> 00:54:57,840
Is é seo an chairn, agus a ligean ar rá go bhfuil príomh-dul chun glaoch ar an fheidhm sin le argóint (4).

899
00:54:57,840 --> 00:55:02,200
Mar sin, a fheiceann uair factorial agus = 4, beidh factorial glaoch féin.

900
00:55:02,200 --> 00:55:05,010
Anois, go tobann, ní mór dúinn factorial (3).

901
00:55:05,010 --> 00:55:10,780
Mar sin, tá na feidhmeanna ag dul a choinneáil ag fás go dtí deireadh bhuail muid ár gcás bonn.

902
00:55:10,780 --> 00:55:17,830
Ag an bpointe seo, is é an luach ar ais seo an tuairisceán (NX an luach ar ais seo),

903
00:55:17,830 --> 00:55:21,290
Is é an luach ar ais ar an NX an luach ar ais seo.

904
00:55:21,290 --> 00:55:23,290
Faoi dheireadh, ní mór dúinn a bhuail le huimhir éigin.

905
00:55:23,290 --> 00:55:26,560
Ag barr anseo, deirimid ar ais 1.

906
00:55:26,560 --> 00:55:30,650
Ciallaíonn sé sin go nuair a táimid ar ais go bhfuil uimhir, is féidir linn pop seo as an chairn.

907
00:55:30,650 --> 00:55:36,570
Mar sin, seo factorial (1) a dhéanamh.

908
00:55:36,570 --> 00:55:41,190
Nuair 1 tuairisceáin, an factorial (1) tuairisceáin, an tuairisceán seo go dtí an 1.

909
00:55:41,190 --> 00:55:46,910
An luach ar ais seo, cuimhnigh go raibh, NX an luach ar ais seo.

910
00:55:46,910 --> 00:55:50,720
Mar sin, go tobann a fhios, Guy seo gur mhaith liom a thabhairt ar ais 2.

911
00:55:50,720 --> 00:55:55,910
>> Mar sin, cuimhnigh, ar ais go bhfuil luach seo ach NX an luach ar ais suas anseo.

912
00:55:55,910 --> 00:56:01,160
Mar sin, anois is féidir linn a rá 3 x 2, agus ar deireadh, anseo is féidir linn a rá

913
00:56:01,160 --> 00:56:04,010
seo ag dul ach a bheith 4 x 3 x 2.

914
00:56:04,010 --> 00:56:09,570
Agus nuair a tuairisceáin seo, táimid ag dul síos go dtí taobh istigh slánuimhir amháin is mó.

915
00:56:09,570 --> 00:56:15,460
Ceisteanna ar bith ar athchúrsáil?

916
00:56:15,460 --> 00:56:17,090
Gach ceart. Mar sin, tá níos mó ama do cheisteanna ag an deireadh,

917
00:56:17,090 --> 00:56:23,360
ach anois beidh Joseph chlúdach na hábhair atá fágtha.

918
00:56:23,360 --> 00:56:25,590
>> [Joseph Ong] Gach ceart. Mar sin anois go atá againn Labhair faoi recursions,

919
00:56:25,590 --> 00:56:27,840
a ligean ar labhairt le beagán faoi na rudaí a chumasadh saghas é.

920
00:56:27,840 --> 00:56:31,740
Is Cumaisc saghas bunúsach ar bhealach eile de shórtáil liosta de uimhreacha.

921
00:56:31,740 --> 00:56:36,430
Agus conas a oibríonn sé, le saghas merge bhfuil tú liosta, agus cad a dhéanaimid é

922
00:56:36,430 --> 00:56:39,120
rá linn, a ligean ar roinneadh seo i 2 leath.

923
00:56:39,120 --> 00:56:42,750
Beidh muid a reáchtáil ar dtús merge sórtáil arís ar an leath clé,

924
00:56:42,750 --> 00:56:45,040
ansin beidh muid ag reáchtáil merge sórtáil ar an leath ceart,

925
00:56:45,040 --> 00:56:50,240
agus go dtabharfaidh sé linn anois 2 leath atá curtha in eagar, agus anois táimid ag dul a chur le chéile leis na leath le chéile.

926
00:56:50,240 --> 00:56:55,010
Tá sé rud beag deacair a fheiceáil gan sampla, mar sin beidh muid ag dul tríd an motions agus féach cad a tharlaíonn.

927
00:56:55,010 --> 00:56:59,590
Mar sin, dtosaíonn tú le liosta seo, scar muid sé i 2 leath.

928
00:56:59,590 --> 00:57:02,300
Rithimid merge sórtáil ar an leath clé den chéad uair.

929
00:57:02,300 --> 00:57:06,660
Mar sin, go bhfuil an leath chlé, agus anois táimid iad a reáchtáil tríd an liosta seo arís

930
00:57:06,660 --> 00:57:09,800
a fhaigheann a ritheadh ​​i saghas merge, agus ansin táimid, arís,

931
00:57:09,800 --> 00:57:13,270
ag an taobh clé den liosta seo agus reáchtáil againn chumasadh saghas ar sé.

932
00:57:13,270 --> 00:57:15,880
Anois, a fháil againn síos go dtí liosta de na huimhreacha 2,

933
00:57:15,880 --> 00:57:19,010
agus tá sé anois ar an leath clé ach 1 eilimint fada, agus ní féidir linn

934
00:57:19,010 --> 00:57:23,380
scoilt liosta sin ach 1 eilimint i leith, mar sin deirimid go díreach, nuair a ní mór dúinn 50,

935
00:57:23,380 --> 00:57:26,400
a bhfuil ach 1 eilimint, tá sé curtha in eagar cheana féin.

936
00:57:26,400 --> 00:57:29,860
>> Chomh luath agus táimid ag déanamh le sin, is féidir linn a fheiceáil gur féidir linn

937
00:57:29,860 --> 00:57:32,230
bogadh ar aghaidh chuig an leath ceart an liosta seo,

938
00:57:32,230 --> 00:57:36,480
agus tá 3 curtha in eagar chomh maith, agus mar sin anois go bhfuil an dá leath den liosta seo atá curtha in eagar

939
00:57:36,480 --> 00:57:39,080
is féidir linn a bheith páirteach na huimhreacha seo ar ais le chéile.

940
00:57:39,080 --> 00:57:45,320
Mar sin, táimid ag 50 agus 3; 3 níos lú ná 50, agus mar sin téann sé i dtús agus ansin a thagann 50 isteach

941
00:57:45,320 --> 00:57:49,340
Anois, tá sin déanta; théann muid ar ais go dtí an liosta sin agus sórtáil sé leath ceart.

942
00:57:49,340 --> 00:57:52,440
Is é 42 sé uimhir féin, mar sin tá sé curtha in eagar cheana féin.

943
00:57:52,440 --> 00:57:57,850
Mar sin, anois againn i gcomparáid leis na 2 agus 3 níos lú ná 42, ionas go bhfaigheann a chur i dtús,

944
00:57:57,850 --> 00:58:02,340
anois Faigheann 42 a chur i, agus 50 faigheann a chur isteach

945
00:58:02,340 --> 00:58:07,220
Anois, tá curtha in eagar, a théann muid go léir ar an mbealach ar ais go dtí an barr, 1337 agus 15.

946
00:58:07,220 --> 00:58:14,560
Bhuel, táimid anois ar an leath clé den liosta seo; 1337 is a chuireann sé féin mar sin tá sé curtha in eagar agus céanna le 15.

947
00:58:14,560 --> 00:58:19,020
Mar sin, anois againn le chéile na huimhreacha 2 a shórtáil an liosta bunaidh, 15 <1337,

948
00:58:19,020 --> 00:58:23,060
mar sin téann sé i dtús, ansin téann 1337 isteach

949
00:58:23,060 --> 00:58:26,640
Agus anois curtha in eagar muid araon leath an liosta bunaidh suas barr.

950
00:58:26,640 --> 00:58:30,440
Agus tá gach ní mór dúinn a dhéanamh le chéile ar na.

951
00:58:30,440 --> 00:58:36,890
Táimid ag na huimhreacha 2 chéad liosta seo, 3 <15, mar sin téann sé isteach ar an eagar saghas chéad uair.

952
00:58:36,890 --> 00:58:44,460
15 <42, agus mar sin téann sé isteach Anois, 42 <1337, go dtéann isteach

953
00:58:44,460 --> 00:58:51,010
50 <1337, agus mar sin téann sé isteach Agus faoi deara go thógamar díreach 2 líon amach an liosta seo.

954
00:58:51,010 --> 00:58:53,640
Mar sin, nach bhfuil muid ag malartú díreach idir an 2 liosta.

955
00:58:53,640 --> 00:58:56,050
Táimid ag lorg ach ag an tús, agus táimid ag cur leis an ngné

956
00:58:56,050 --> 00:59:00,270
go bhfuil níos lú agus ansin é a chur isteach inár eagar.

957
00:59:00,270 --> 00:59:04,080
Anois, tá muid chumasc go léir leatha agus táimid ag déanamh.

958
00:59:04,080 --> 00:59:07,780
>> Merge aon cheist agat faoin saghas? Tá?

959
00:59:07,780 --> 00:59:14,190
[Mac Léinn] Má tá sé scoilteadh i ngrúpaí éagsúla, cén fáth nach bhfuil scoilt siad ach é aon uair amháin

960
00:59:14,190 --> 00:59:19,970
agus tá tú 3 agus 2 i ngrúpa? [An chuid eile den dothuigthe cheist]

961
00:59:19,970 --> 00:59:24,940
An chúis - mar sin tá an cheist, ní féidir cén fáth merge go díreach iad ag an chéad chéim tar éis ní mór dúinn iad?

962
00:59:24,940 --> 00:59:29,530
An chúis is féidir linn a dhéanamh, tús a chur ag na gnéithe clé chuid is mó de dá thaobh,

963
00:59:29,530 --> 00:59:33,040
agus ansin an ceann níos lú agus é a chur i, is é sin a fhios againn go bhfuil na

964
00:59:33,040 --> 00:59:35,290
Tá liostaí ar leith in orduithe curtha in eagar.

965
00:59:35,290 --> 00:59:37,290
Mar sin má tá mé ag féachaint ar na gnéithe clé an chuid is mó den dá leath,

966
00:59:37,290 --> 00:59:40,490
Tá a fhios agam siad ag dul a bheith ar na gnéithe is lú de na liostaí sin.

967
00:59:40,490 --> 00:59:43,930
Mar sin, is féidir liom iad a chur isteach na spotaí eilimint is lú ar an liosta mór.

968
00:59:43,930 --> 00:59:47,810
Ar an láimh eile, má mé ag amharc ar na 2 liostaí sa dara leibhéal os cionn ann,

969
00:59:47,810 --> 00:59:51,640
50, 3, 42, 1337 agus 15, nach bhfuil na atá curtha in eagar.

970
00:59:51,640 --> 00:59:55,770
Mar sin má mé ag amharc ar 50 agus 1337, tá mé ag dul a chur isteach i mo 50 chéad liosta.

971
00:59:55,770 --> 01:00:00,130
Ach ní hionann sin a dhéanamh i ndáiríre chiall, toisc go bhfuil 3 an ghné is lú as gach ceann de na.

972
01:00:00,130 --> 01:00:04,390
Mar sin, is é an chúis amháin is féidir linn a dhéanamh an chéim seo le chéile mar gheall ar ár liostaí atá curtha in eagar cheana féin.

973
01:00:04,390 --> 01:00:07,010
Cén fáth go bhfuil muid a fháil ar síos go léir ar an mbealach chun an bun

974
01:00:07,010 --> 01:00:09,800
mar nuair a ní mór dúinn ach uimhir amháin, tá a fhios agat go bhfuil líon amháin

975
01:00:09,800 --> 01:00:14,120
i agus de féin go bhfuil cheana féin ar liosta in eagar.

976
01:00:14,120 --> 01:00:19,360
>> Ceisteanna ar bith? Uimh?

977
01:00:19,360 --> 01:00:24,260
Castacht? Bhuel, is féidir leat a fheiceáil go bhfuil ag gach céim níl uimhreacha na críche sin,

978
01:00:24,260 --> 01:00:27,590
agus is féidir linn a roinnt ar liosta i log leath n amanna,

979
01:00:27,590 --> 01:00:31,700
a bhfuil áit a fháil againn an x ​​n loga n castachta.

980
01:00:31,700 --> 01:00:34,940
Agus beidh tú a fheiceáil go bhfuil an cás is fearr le haghaidh saghas merge n logáil n, agus a tharlaíonn sé ach mar sin

981
01:00:34,940 --> 01:00:39,340
go bhfuil an cás is measa, nó an Ω thar ann, chomh maith n logáil n.

982
01:00:39,340 --> 01:00:42,480
Rud éigin a choinneáil i gcuimhne.

983
01:00:42,480 --> 01:00:45,750
Bogadh ar, a ligean ar dul ar aghaidh go dtí roinnt comhad Super bunúsacha I / O.

984
01:00:45,750 --> 01:00:48,830
Má d'fhéach tú ar Scramble, beidh tú faoi deara a bhí againn chineál éigin de chóras

985
01:00:48,830 --> 01:00:51,270
áit a raibh tú scríobh chuig comhad loga má léann tú tríd an gcód.

986
01:00:51,270 --> 01:00:53,730
A ligean ar a fheiceáil conas a d'fhéadfadh tú a dhéanamh.

987
01:00:53,730 --> 01:00:57,450
Bhuel, ní mór dúinn fprintf, ar féidir leat smaoineamh ar mar printf díreach,

988
01:00:57,450 --> 01:01:01,720
ach a phriontáil go díreach chun an comhad ina ionad sin, agus dá bhrí sin an f ag an tús.

989
01:01:01,720 --> 01:01:07,570
An saghas cód suas anseo, cad a dhéanann sé é sin, mar a bheadh ​​agat le feiceáil sa Scramble,

990
01:01:07,570 --> 01:01:12,310
Téann sé tríd do chlóbhualadh eagar 2-tríthoiseach amach as a chéile de réir a chéile cad iad na huimhreacha.

991
01:01:12,310 --> 01:01:17,850
Sa chás seo, priontaí, printf amach do chríochfort nó cad tugaimid an táirgeacht chaighdeánach alt seo.

992
01:01:17,850 --> 01:01:22,170
>> Agus anois, sa chás seo, tá gach ní mór dúinn a dhéanamh in áit printf le fprintf,

993
01:01:22,170 --> 01:01:26,770
insint cad comhad is mian leat a phriontáil le, agus sa chás seo priontaí sé ach sé amach chuig an gcomhad

994
01:01:26,770 --> 01:01:32,230
in ionad í a phriontáil amach le do teirminéil.

995
01:01:32,230 --> 01:01:36,500
Bhuel, ansin begs go bhfuil an cheist: Cén áit a fháil againn an saghas comhad ó, ceart?

996
01:01:36,500 --> 01:01:39,840
Rith muid logáil isteach leis an fuction fprintf ach bhí againn aon smaoineamh nuair a tháinig sé as.

997
01:01:39,840 --> 01:01:43,980
Bhuel, go luath sa chód, cad a bhí a bhí againn leis an smután de chód thar anseo,

998
01:01:43,980 --> 01:01:48,340
a deir go bunúsach go bhfuil gá oscailt an comhad log.txt.

999
01:01:48,340 --> 01:01:53,220
Cad a dhéanaimid tar éis go bhfuil muid a dhéanamh cinnte go bhfuil an comhad a osclaíodh i ndáiríre go rathúil.

1000
01:01:53,220 --> 01:01:57,070
Mar sin, d'fhéadfadh sé a theipeann ar chúiseanna éagsúla; ní gá duit dóthain spáis ar do ríomhaire, mar shampla.

1001
01:01:57,070 --> 01:01:59,790
Mar sin tá sé tábhachtach i gcónaí sula ndéanann tú aon oibríochtaí leis an gcomhad

1002
01:01:59,790 --> 01:02:03,300
go bhfuil muid seiceáil an bhfuil osclaíodh go comhad go rathúil.

1003
01:02:03,300 --> 01:02:09,330
Mar sin, cad go, sin an argóint fopen, go maith, is féidir linn a oscailt comhad i go leor bealaí.

1004
01:02:09,330 --> 01:02:13,510
Cad is féidir linn é a dhéanamh, is féidir linn pas é w, rud a chiallaíonn sáraíocht an comhad má exits sé cheana féin,

1005
01:02:13,510 --> 01:02:18,070
Is féidir linn a pas a fháil ar a, a gceangal siad go dtí deireadh an comhad in áit sáraitheach é,

1006
01:02:18,070 --> 01:02:22,730
nó is féidir linn a shonrú r, rud a chiallaíonn, a ligean ar an comhad a oscailt mar inléite amháin.

1007
01:02:22,730 --> 01:02:24,890
Mar sin, má déanann an clár chun aon athruithe a dhéanamh ar an gcomhad,

1008
01:02:24,890 --> 01:02:30,140
yell orthu agus ná lig dóibh é a dhéanamh.

1009
01:02:30,140 --> 01:02:33,320
Ar deireadh, nuair a táimid ag déanamh leis an comhad, a rinneadh oibríochtaí a dhéanamh ar sé,

1010
01:02:33,320 --> 01:02:35,860
is gá dúinn a dhéanamh cinnte go táimid ag an comhad a dhúnadh.

1011
01:02:35,860 --> 01:02:38,830
Agus mar sin ag deireadh na bliana do chlár, tá tú ag dul chun pas a fháil arís iad

1012
01:02:38,830 --> 01:02:42,120
an comhad seo a d'oscail tú, agus díreach dhúnadh.

1013
01:02:42,120 --> 01:02:44,650
Mar sin, is é an rud tábhachtach go bhfuil tú a dhéanamh cinnte go ndéanann tú.

1014
01:02:44,650 --> 01:02:47,180
Mar sin, cuimhnigh gur féidir leat a oscailt comhad, ansin is féidir leat scríobh chuig an gcomhad,

1015
01:02:47,180 --> 01:02:51,270
oibríochtaí a dhéanamh sa chomhad, ach ansin caithfidh tú a dhúnadh an comhad ag an deireadh.

1016
01:02:51,270 --> 01:02:53,270
>> Ceisteanna ar bith ar chomhad bunúsacha I / O? Tá?

1017
01:02:53,270 --> 01:02:58,050
[Ceist na Mac Léinn, dothuigthe]

1018
01:02:58,050 --> 01:03:02,480
Ceart anseo. Is í an cheist, ní i gcás an comhad seo log.txt le feiceáil?

1019
01:03:02,480 --> 01:03:07,890
Bhuel, má thugann tú díreach tar éis é log.txt, cruthaíonn sé é ar an eolaire céanna leis an inrite.

1020
01:03:07,890 --> 01:03:10,500
Mar sin, má you're - >> [ceist na Mac Léinn, dothuigthe]

1021
01:03:10,500 --> 01:03:18,830
Tá. Sa an fillteán céanna, nó ar an eolaire céanna, mar a ghlaonn tú é.

1022
01:03:18,830 --> 01:03:21,400
Anois cuimhne, Stack, agus carn.

1023
01:03:21,400 --> 01:03:23,400
Mar sin, conas a chuimhne atá leagtha amach sa ríomhaire?

1024
01:03:23,400 --> 01:03:26,270
Bhuel, is féidir leat a shamhlú cuimhne mar saghas bhloc seo anseo.

1025
01:03:26,270 --> 01:03:30,260
Agus i gcuimhne ní mór dúinn cad atá ar a dtugtar an gcarn bhfostú thar ann, agus an chairn sin síos ann.

1026
01:03:30,260 --> 01:03:34,480
Agus fásann an carn síos agus fásann an chairn suas.

1027
01:03:34,480 --> 01:03:38,620
Mar sin, mar a luaitear Tommy - ó, go maith, agus ní mór dúinn na 4 eile codanna a beidh mé a fháil sa dara -

1028
01:03:38,620 --> 01:03:42,890
Mar a dúirt Tommy níos luaithe, tá a fhios agat conas glaoch a chuid feidhmeanna féin agus glaoch a chéile?

1029
01:03:42,890 --> 01:03:44,930
A thógáil siad suas an saghas fráma Stack.

1030
01:03:44,930 --> 01:03:47,360
Bhuel, má glaonna is mó foo, faigheann foo a chur ar an chruach.

1031
01:03:47,360 --> 01:03:52,430
Foo glaonna bar, barra a fháil ar a chur ar an chruach, agus go bhfaigheann a chur ar an chruach i ndiaidh.

1032
01:03:52,430 --> 01:03:57,040
Agus mar siad ar ais, tá siad gach a fháil tógtha as an chairn.

1033
01:03:57,040 --> 01:04:00,140
Cad a dhéanann gach ceann de na suímh agus cuimhne a shealbhú?

1034
01:04:00,140 --> 01:04:03,110
Bhuel, tá an barr, a bhfuil an deighleog téacs, an chlár féin.

1035
01:04:03,110 --> 01:04:06,390
Mar sin, an cód meaisín, go bhfuil ann, nuair a tá tú thiomsú do chlár.

1036
01:04:06,390 --> 01:04:08,520
Next, aon initialized athróg domhanda.

1037
01:04:08,520 --> 01:04:12,660
>> Mar sin, tá tú athróg domhanda i do chlár, agus a rá leat, a 5 =,

1038
01:04:12,660 --> 01:04:15,260
go bhfaigheann chur sa deighleog, agus an ceart faoin,

1039
01:04:15,260 --> 01:04:18,990
tá aon sonraí a fuarthas argóint neamhuimhriúil domhanda, a bhfuil slánuimhir ach,

1040
01:04:18,990 --> 01:04:20,990
ach nach bhfuil tú a rá tá sé cothrom le rud ar bith.

1041
01:04:20,990 --> 01:04:23,870
Realize siad seo athróg domhanda, agus mar sin tá siad lasmuigh de is mó.

1042
01:04:23,870 --> 01:04:28,560
Mar sin, ciallaíonn sé seo aon athróg domhanda a dhearbhú ach nach bhfuil initialized.

1043
01:04:28,560 --> 01:04:32,310
Mar sin, cad ar an gcarn? Cuimhne leithroinnte ag baint úsáide as malloc, a beidh orainn a fháil i le beagán.

1044
01:04:32,310 --> 01:04:35,990
Agus ar deireadh, leis an chairn tá aon athróg áitiúil

1045
01:04:35,990 --> 01:04:39,950
agus aon fheidhmeanna a d'fhéadfadh leat glaoch in aon cheann de a gcuid paraiméadair.

1046
01:04:39,950 --> 01:04:43,720
An rud deireanach, ní gá duit i ndáiríre a fhios cad a dhéanann na hathróga timpeallachta,

1047
01:04:43,720 --> 01:04:46,700
ach aon uair a ritheann tú clár, tá rud éigin a bhaineann, ar nós

1048
01:04:46,700 --> 01:04:49,550
is é seo an ainm úsáideora ar an duine a bhí ar siúl ar an gclár.

1049
01:04:49,550 --> 01:04:51,550
Agus tá go dul a bheith saghas ag bun an leathanaigh.

1050
01:04:51,550 --> 01:04:54,540
I dtéarmaí seoltaí cuimhne, a bhfuil luachanna heicsidheachúlach,

1051
01:04:54,540 --> 01:04:58,170
a théann na luachanna ag an tús is fearr ag 0, agus tá siad go léir ar an mbealach síos go dtí bun an leathanaigh.

1052
01:04:58,170 --> 01:05:00,440
Sa chás seo, má tá tú ar an gcóras 32-giotán,

1053
01:05:00,440 --> 01:05:05,390
bhfuil an seoladh ag bun ag dul a bheith 0x, ina dhiaidh sin af, toisc go bhfuil 32 giotán,

1054
01:05:05,390 --> 01:05:10,890
bhfuil 8 bytes, agus sa chás seo Comhfhreagraíonn 8 bytes go 8 n-uimhir heicsidheachúlach.

1055
01:05:10,890 --> 01:05:20,110
Mar sin, síos anseo tá tú ag dul a bheith acu, cosúil le, 0xffffff, agus suas ann bhfuil tú ag dul a bheith 0.

1056
01:05:20,110 --> 01:05:23,660
Mar sin, cad iad na leideanna? Ní fhéadfadh roinnt de tú clúdaithe seo i roinn roimhe seo.

1057
01:05:23,660 --> 01:05:26,660
ach ní raibh muid ag dul thar sé i léacht, mar sin tá a pointeoir ach cineál sonraí a

1058
01:05:26,660 --> 01:05:34,030
a siopaí, in ionad éigin de luach cosúil le 50, siopaí sé an seoladh roinnt suíomh i gcuimhne.

1059
01:05:34,030 --> 01:05:36,020
Cosúil le go bhfuil cuimhne [dothuigthe].

1060
01:05:36,020 --> 01:05:41,120
Mar sin, sa chás seo, cad é ní mór dúinn, ní mór dúinn pointeoir le slánuimhir nó * o,

1061
01:05:41,120 --> 01:05:46,210
agus tá sé seo seoladh heicsidheachúlach de 0xDEADBEEF.

1062
01:05:46,210 --> 01:05:50,880
>> Mar sin, cad atá againn, anois, tá an pointeoir pointí ag roinnt suíomh i gcuimhne,

1063
01:05:50,880 --> 01:05:56,020
agus tá go díreach, tá an luach 50 ag an suíomh seo chuimhne.

1064
01:05:56,020 --> 01:06:01,810
Ar roinnt córais 32-giotán, ar gach córas 32-giotán, leideanna a ghlacadh giotán 32 nó 4 bytes.

1065
01:06:01,810 --> 01:06:06,020
Ach, mar shampla, ar chóras 64-giotán, tá leideanna 64 giotán.

1066
01:06:06,020 --> 01:06:08,040
Mar sin, go bhfuil rud éigin go mbainfidh tú ag iarraidh a choinneáil i gcuimhne.

1067
01:06:08,040 --> 01:06:12,310
Mar sin, ar chóras deireadh-giotán, tá pointeoir giotán deireadh fada.

1068
01:06:12,310 --> 01:06:17,320
Leideanna go bhfuil saghas deacair a díolama gan rudaí breise,

1069
01:06:17,320 --> 01:06:20,300
mar sin a ligean ar dul trí shampla de leithdháileadh cuimhne dinimiciúil.

1070
01:06:20,300 --> 01:06:25,130
Cad a leithdháileadh cuimhne dinimiciúil le haghaidh tú, nó cad tugaimid malloc,

1071
01:06:25,130 --> 01:06:29,280
ligeann sé duit a leithdháileadh de chineál éigin sonraí taobh amuigh den tsraith.

1072
01:06:29,280 --> 01:06:31,830
Mar sin, tá na sonraí seo saghas níos buaine ar feadh ré an chláir.

1073
01:06:31,830 --> 01:06:36,430
Mar gheall ar mar atá a fhios agat, má tá tú dhearbhú x taobh istigh a chomhlíonadh, agus go bhfuil tuairisceáin fheidhm,

1074
01:06:36,430 --> 01:06:40,910
tú a thuilleadh rochtain ar na sonraí a bhí stóráilte i x.

1075
01:06:40,910 --> 01:06:44,420
Cad iad na leideanna lig dúinn go bhfuil siad in iúl dúinn a stóráil luachanna cuimhne nó a stóráil

1076
01:06:44,420 --> 01:06:46,840
i deighleog difriúil de chuimhne, is é sin an gcarn.

1077
01:06:46,840 --> 01:06:49,340
Anois, nuair a táimid ar ais as feidhm, chomh fada agus ní mór dúinn a pointeoir

1078
01:06:49,340 --> 01:06:54,960
leis an suíomh i gcuimhne, ansin cad is féidir linn a dhéanamh is féidir linn ach breathnú ar na luachanna ann.

1079
01:06:54,960 --> 01:06:58,020
Ligean ar breathnú ar shampla: Is é seo ár n-leagan amach cuimhne arís.

1080
01:06:58,020 --> 01:07:00,050
Agus ní mór dúinn an fheidhm seo, is mó.

1081
01:07:00,050 --> 01:07:06,870
Cad a dhéanann sé é - ceart go leor, mar sin simplí, ceart? - O x = 5, go díreach athróg ar an chruach i is mó.

1082
01:07:06,870 --> 01:07:12,450
>> Ar an láimh eile, anois táimid ag dhearbhú go bhfuil pointeoir a iarrann an giveMeThreeInts fheidhm.

1083
01:07:12,450 --> 01:07:16,800
Agus mar sin anois táimid ag dul isteach an fheidhm agus a chruthú dúinn fráma cruaiche nua ar sé.

1084
01:07:16,800 --> 01:07:20,440
Mar sin féin, sa fráma cruaiche, a dhearbhú dúinn o * teocht,

1085
01:07:20,440 --> 01:07:23,210
i mallocs 3 slánuimhreacha dúinn.

1086
01:07:23,210 --> 01:07:25,880
Mar sin, beidh méid slánuimhir a thabhairt dúinn cé mhéad bytes é seo slánuimhir,

1087
01:07:25,880 --> 01:07:29,620
agus tugann malloc dúinn go bytes a lán de spás ar an gcarn.

1088
01:07:29,620 --> 01:07:32,890
Mar sin, sa chás seo, ní mór dúinn a cruthaíodh spás go leor ar feadh 3 slánuimhreacha,

1089
01:07:32,890 --> 01:07:36,830
agus is é an gcarn mbealach suas ann, agus sin an fáth mé a tharraingt sé níos airde suas.

1090
01:07:36,830 --> 01:07:42,900
Chomh luath agus táimid ag déanamh, tháinig muid ar ais ar bun anseo, is gá duit ach 3 ints ar ais,

1091
01:07:42,900 --> 01:07:47,000
agus tugann sé an seoladh, sa chás seo níos mó ná i gcás an chuimhne.

1092
01:07:47,000 --> 01:07:51,250
Agus leag muid pointeoir = athrú, agus suas ann ní mór dúinn ach eile pointeoir.

1093
01:07:51,250 --> 01:07:54,550
Ach cad go bhfuil tuairisceáin fheidhm Cruachta anseo agus imíonn.

1094
01:07:54,550 --> 01:07:59,250
Mar sin, imíonn teocht, ach a choimeád ar bun againn fós an seoladh an áit ina bhfuil

1095
01:07:59,250 --> 01:08:01,850
Is iad na 3 slánuimhreacha taobh istigh de phríomhlíonra.

1096
01:08:01,850 --> 01:08:06,180
Mar sin, sa sraith, is iad na leideanna scoped háitiúil an fráma Cruachta,

1097
01:08:06,180 --> 01:08:09,860
ach tá an chuimhne dá dtagraíonn siad i gcarn.

1098
01:08:09,860 --> 01:08:12,190
>> An dhéanamh go chiall?

1099
01:08:12,190 --> 01:08:14,960
[Mac Léinn] Níorbh fhéidir leat arís go? >> [Joseph] Tá.

1100
01:08:14,960 --> 01:08:20,270
Mar sin, má théann mé ar ais ach beagán, a fheiceann tú go bhfuil teocht leithdháilte

1101
01:08:20,270 --> 01:08:23,500
roinnt cuimhne ar an gcarn suas ann.

1102
01:08:23,500 --> 01:08:28,680
Mar sin, nuair a an fheidhm seo, tuairisceáin giveMeThreeInts, tá an chairn anseo ag dul a imíonn siad.

1103
01:08:28,680 --> 01:08:35,819
Agus leis aon cheann de na hathróga, sa chás seo, an pointeoir leithdháileadh i bhfráma Cruachta.

1104
01:08:35,819 --> 01:08:39,649
Go bhfuil dul chun imíonn siad, ach ós rud é muid ar ais teocht

1105
01:08:39,649 --> 01:08:46,330
agus atá leagtha muid pointeoir = teocht, pointeoir ag dul anois a chur in iúl i gcuimhne céanna suíomh mar a bhí teocht.

1106
01:08:46,330 --> 01:08:50,370
Mar sin, anois, cé go chailleann againn teocht, go pointeoir áitiúil,

1107
01:08:50,370 --> 01:08:59,109
táimid choinneáil i gcónaí an seoladh gcuimhne ar an méid a bhí dírithe sé taobh istigh den pointeoir athraitheach.

1108
01:08:59,109 --> 01:09:03,740
Ceisteanna? Is féidir sin a de chineál ar ábhar mearbhaill más rud é nach bhfuil tú imithe thar dó in alt.

1109
01:09:03,740 --> 01:09:09,240
Is féidir linn, le do TF a bheidh dul cinnte níos mó ná é agus ar ndóigh, is féidir ceisteanna a fhreagairt

1110
01:09:09,240 --> 01:09:11,500
ag deireadh an tseisiúin athbhreithnithe seo.

1111
01:09:11,500 --> 01:09:14,220
Ach tá an saghas ábhar casta, agus tá mé níos mó samplaí atá ag dul a thaispeáint suas

1112
01:09:14,220 --> 01:09:18,790
a chabhróidh a shoiléiriú cad iad na leideanna i ndáiríre.

1113
01:09:18,790 --> 01:09:22,500
>> Sa chás seo, tá leideanna coibhéiseach le arrays,

1114
01:09:22,500 --> 01:09:25,229
mar sin is féidir liom a úsáid ach an pointeoir leis an rud céanna mar eagar slánuimhir.

1115
01:09:25,229 --> 01:09:29,840
Mar sin, tá mé ag innéacsú i 0, agus ag athrú an tslánuimhir chéad 1,

1116
01:09:29,840 --> 01:09:39,689
athrú ar an slánuimhir dara 2, agus an tslánuimhir is 3 go 3.

1117
01:09:39,689 --> 01:09:44,210
Mar sin, níos mó ar leideanna. Bhuel, cuimhne Binky.

1118
01:09:44,210 --> 01:09:48,319
Sa chás seo tá muid leithdháileadh pointeoir, nó á ndearbhú againn pointeoir,

1119
01:09:48,319 --> 01:09:52,760
ach i dtús báire, nuair a dhearbhófar mé díreach tar éis pointeoir, nach bhfuil dírithe ar é a áit ar bith i gcuimhne.

1120
01:09:52,760 --> 01:09:54,930
Tá sé luachanna truflais díreach taobh istigh de sé.

1121
01:09:54,930 --> 01:09:56,470
Mar sin, tá mé aon smaoineamh ina bhfuil an pointeoir dírithe.

1122
01:09:56,470 --> 01:10:01,630
Tá seoladh a líonadh díreach le 0 agus 1, áit a bhí sé dearbhaithe ar dtús.

1123
01:10:01,630 --> 01:10:04,810
Ní féidir liom aon rud a dhéanamh leis seo go dtí Iarraim malloc ar sé

1124
01:10:04,810 --> 01:10:08,390
agus ansin tugann sé dom le spás beag ar an gcarn nuair is féidir liom a luachanna a chur taobh istigh.

1125
01:10:08,390 --> 01:10:11,980
Ansin, arís, níl a fhios agam cad atá taobh istigh den chuimhne.

1126
01:10:11,980 --> 01:10:16,780
Mar sin, is é an chéad rud le déanamh agam a sheiceáil an raibh an córas cuimhne go leor

1127
01:10:16,780 --> 01:10:20,850
a thabhairt dom ar ais 1 slánuimhir sa chéad áit, agus sin an fáth Tá mé ag déanamh seo a sheiceáil.

1128
01:10:20,850 --> 01:10:25,020
Má tá pointeoir nialasach, Ciallaíonn sé sin nach raibh sé ag go leor spáis nó cuid earráid eile a tharla,

1129
01:10:25,020 --> 01:10:26,320
mar sin ba chóir dom a scoir as mo chlár.

1130
01:10:26,320 --> 01:10:29,400
 Ach má rinne sé iarracht, anois is féidir liom a úsáid go pointeoir

1131
01:10:29,400 --> 01:10:35,020
agus cad a dhéanann pointeoir * a leanas é ina bhfuil an seoladh

1132
01:10:35,020 --> 01:10:38,480
a bhfuil i gcás go luach, agus leagann sé cothrom go 1.

1133
01:10:38,480 --> 01:10:41,850
Mar sin thar anseo, tá muid ag seiceáil dá mba ann go bhfuil cuimhne.

1134
01:10:41,850 --> 01:10:45,380
>> Nuair a fhios agat ann, is féidir leat a chur isteach ann

1135
01:10:45,380 --> 01:10:50,460
Cad é an luach is mian leat a chur isteach é; sa chás seo 1.

1136
01:10:50,460 --> 01:10:53,060
Chomh luath agus táimid ag déanamh leis, is gá duit a saor in aisce go pointeoir

1137
01:10:53,060 --> 01:10:57,160
mar is gá dúinn a fháil ar ais go dtí an córas a chuimhne gur iarr tú sa chéad áit.

1138
01:10:57,160 --> 01:10:59,690
Toisc nach bhfuil an ríomhaire a fhios nuair a táimid ag déanamh leis.

1139
01:10:59,690 --> 01:11:02,510
Sa chás seo táimid ag insint go sainráite é, maith go leor, tá muid ag déanamh leis an chuimhne.

1140
01:11:02,510 --> 01:11:10,780
Más gá phróis éigin eile é, is gá clár eile é, dar saor chun dul ar aghaidh agus é a ghlacadh.

1141
01:11:10,780 --> 01:11:15,110
Cad is féidir linn a dhéanamh chomh maith go bhfuil féidir linn a fháil ach an seoladh na n-athróg áitiúla ar an leagan amach.

1142
01:11:15,110 --> 01:11:19,080
Is é x sin o taobh istigh den fráma Cruachta na is mó.

1143
01:11:19,080 --> 01:11:23,060
Agus nuair a úsáideann muid an COMHARTHA AGUIS seo, agus an oibreora, is cad a dhéanann sé

1144
01:11:23,060 --> 01:11:27,310
sé x thógann, agus x bhfuil ach cuid de na sonraí i gcuimhne, ach tá sé seoladh.

1145
01:11:27,310 --> 01:11:33,790
Tá sé suite in áit éigin. Mar sin, ag iarraidh é & x, cad a dhéanann an tugann sé dúinn an seoladh x.

1146
01:11:33,790 --> 01:11:38,430
Faoi é seo a dhéanamh, tá muid ag déanamh pointe pointeoir An áit a bhfuil x i gcuimhne.

1147
01:11:38,430 --> 01:11:41,710
Anois táimid ag hamháin rud éigin cosúil le * x, táimid ag dul a fháil ar 5 ar ais.

1148
01:11:41,710 --> 01:11:43,820
Tá an réalta ar a dtugtar dereferencing é.

1149
01:11:43,820 --> 01:11:46,640
Leanann tú an seoladh agus gheobhaidh tú an luach na sé stóráilte ansin.

1150
01:11:51,000 --> 01:11:53,310
>> Ceisteanna ar bith? Tá?

1151
01:11:53,310 --> 01:11:56,500
[Mac Léinn] Mura bhfuil tú dhéanamh ar an rud 3-Léirigh dhéanann sé thiomsú go fóill?

1152
01:11:56,500 --> 01:11:59,490
Tá. Mura bhfuil tú dhéanamh ar an rud 3-pointeoir, tá sé ag dul go fóill a thiomsú,

1153
01:11:59,490 --> 01:12:02,720
ach beidh mé a thaispeáint duit cad a tharlaíonn sa dara, agus gan é sin a dhéanamh,

1154
01:12:02,720 --> 01:12:04,860
go cad tugaimid sceitheadh ​​cuimhne. Níl tú ag tabhairt an chórais

1155
01:12:04,860 --> 01:12:07,850
ar ais a chuimhne, mar sin tar éis é agus an clár ag dul a charnadh

1156
01:12:07,850 --> 01:12:10,940
cuimhne go nach bhfuil baint úsáide as é, agus is féidir aon rud eile é a úsáid.

1157
01:12:10,940 --> 01:12:15,750
Má tá tú feicthe riamh Firefox le 1.5 milliún cilibheart ar do ríomhaire,

1158
01:12:15,750 --> 01:12:17,840
sa bhainisteoir tasc, go bhfuil an méid atá ar siúl.

1159
01:12:17,840 --> 01:12:20,760
Tá tú ar sceitheadh ​​i gcuimhne ar an gclár nach mbíonn siad ag láimhseáil.

1160
01:12:23,080 --> 01:12:26,240
Mar sin, conas a pointeoir obair uimhríochtúil?

1161
01:12:26,240 --> 01:12:29,480
Bhuel, tá uimhríochtúil pointeoir saghas innéacsú cosúil isteach eagar.

1162
01:12:29,480 --> 01:12:36,370
Sa chás seo, tá mé pointeoir, agus cad is féidir liom é a dhéanamh liom pointe pointeoir chuig an chéad eilimint

1163
01:12:36,370 --> 01:12:42,100
ar an sraith de 3 slánuimhreacha go bhfuil mé a leithdháileadh.

1164
01:12:42,100 --> 01:12:46,670
Mar sin, anois cad a dhéanfaidh mé, athruithe réalta pointeoir ach an chéad ghné ar an liosta.

1165
01:12:46,670 --> 01:12:49,140
Star pointeoir 1 pointe thar anseo.

1166
01:12:49,140 --> 01:12:53,140
Dá bhrí sin tá pointeoir thar anseo, tá pointeoir 1 thar anseo, tá pointeoir +2 thar anseo.

1167
01:12:53,140 --> 01:12:56,610
>> Is é sin, ag cur díreach 1 an rud céanna mar bogadh feadh an eagar.

1168
01:12:56,610 --> 01:12:59,880
Céard a dhéanaimid é, nuair a dhéanann muid pointeoir 1 a gheobhaidh tú an seoladh thar anseo,

1169
01:12:59,880 --> 01:13:04,180
agus d'fhonn a fháil ar an luach i anseo, a chuir tú le réalta i as an abairt ar fad

1170
01:13:04,180 --> 01:13:05,990
chun P leis na roghanna é.

1171
01:13:05,990 --> 01:13:09,940
Mar sin, sa chás seo, tá mé ag leagan síos an suíomh an chéad san eagar go 1,

1172
01:13:09,940 --> 01:13:13,970
suíomh dara 2, agus suíomh an tríú 3.

1173
01:13:13,970 --> 01:13:18,180
Ansin, cad mé ag déanamh thar anseo Tá mé ag priontáil ar ár pointeoir 1,

1174
01:13:18,180 --> 01:13:19,970
a thugann mise amháin 2.

1175
01:13:19,970 --> 01:13:23,650
Anois tá mé ag incriminteach a pointeoir, agus mar sin pointeoir ionann pointeoir 1,

1176
01:13:23,650 --> 01:13:26,780
a théann sé ar aghaidh.

1177
01:13:26,780 --> 01:13:30,810
Agus mar sin anois má phriontáil mé amach pointeoir 1, tá pointeoir 1 anois 3,

1178
01:13:30,810 --> 01:13:33,990
atá sa chás seo priontaí amach 3.

1179
01:13:33,990 --> 01:13:36,560
Agus d'fhonn le rud éigin saor in aisce, an pointeoir a thabhairt liom é

1180
01:13:36,560 --> 01:13:40,540
Ní mór a bheith dírithe ag tús an eagar a fuair mé ar ais ó malloc.

1181
01:13:40,540 --> 01:13:43,430
Mar sin, sa chás seo, má bhí mé a ghlaoch 3 ar dheis anseo, ní bheadh ​​sé seo a bheith ceart,

1182
01:13:43,430 --> 01:13:45,070
mar tá sé i lár an eagar.

1183
01:13:45,070 --> 01:13:48,820
Caithfidh mé a dhealú a fháil chun an suíomh bunaidh

1184
01:13:48,820 --> 01:13:50,420
an láthair tosaigh chéad uair roimh an féidir liom saor in aisce é.

1185
01:13:56,300 --> 01:13:58,450
Mar sin, tá anseo sampla níos mó i gceist.

1186
01:13:58,450 --> 01:14:03,360
Sa chás seo, tá muid ag leithdháileadh 7 carachtair i sraith carachtar.

1187
01:14:03,360 --> 01:14:06,480
>> Agus sa chás seo cad tá muid ag déanamh táimid ag looping thar na chéad 6 acu,

1188
01:14:06,480 --> 01:14:09,900
agus táimid ag leagan síos iad a Z.

1189
01:14:09,900 --> 01:14:13,350
Mar sin, slánuimhir i = 0, i> 6, i + +,

1190
01:14:13,350 --> 01:14:16,220
Mar sin, pointeoir + beidh mé a thabhairt ach dúinn, sa chás seo,

1191
01:14:16,220 --> 01:14:20,860
pointeoir, pointeoir 1, pointeoir +2, pointeoir +3, agus mar sin de agus mar sin de ar an eolas.

1192
01:14:20,860 --> 01:14:24,040
Cad tá sé ag dul a dhéanamh ná a fhaigheann sé an seoladh sin, dereferences é a fháil ar an luach,

1193
01:14:24,040 --> 01:14:27,440
agus athruithe go bhfuil luach ar Z.

1194
01:14:27,440 --> 01:14:30,350
Ansin, ag deireadh na cuimhin é seo teaghrán, ceart?

1195
01:14:30,350 --> 01:14:33,560
Tá gach teaghráin chun deireadh a chur le carachtar nialasach fhoirceannadh.

1196
01:14:33,560 --> 01:14:38,620
Mar sin, cad a dhéanann mé i pointeoir 6 chuir mé an Eolas faoin margadh saothair Críochnaitheoir carachtar isteach

1197
01:14:38,620 --> 01:14:43,980
Agus anois cad tá mé ag déanamh go bunúsach os cionn anseo chun feidhme printf ar theaghrán, ceart?

1198
01:14:43,980 --> 01:14:46,190
>> Mar sin, ní nuair a printf anois nuair a tá sé bainte amach faoi dheireadh teaghrán?

1199
01:14:46,190 --> 01:14:48,230
Nuair a bhuaileann sé an carachtar nialasach fhoirceannadh.

1200
01:14:48,230 --> 01:14:52,030
Mar sin, sa chás seo, mo pointí pointeoir bunaidh tús an eagar.

1201
01:14:52,030 --> 01:14:56,410
Phriontáil mé an chéad charachtar amach. Tairgim sé thar ceann.

1202
01:14:56,410 --> 01:14:58,420
Phriontáil go carachtar amach. I bhogadh os a chionn.

1203
01:14:58,420 --> 01:15:02,180
Agus a choinneáil mé ag déanamh seo go dtí mé a bheith ag an deireadh.

1204
01:15:02,180 --> 01:15:07,750
Agus anois beidh an pointeoir * deireadh téigh seo agus a fháil ar an carachtar nialasach a fhoirceannadh ar ais.

1205
01:15:07,750 --> 01:15:11,780
Agus ritheann sin mo lúb fad ach amháin nuair nach bhfuil an luach an carachtar nialasach fhoirceannadh.

1206
01:15:11,780 --> 01:15:13,770
Mar sin, anois mé imeacht amach as an lúb.

1207
01:15:18,780 --> 01:15:21,180
Agus mar sin má tá mé a dhealú 6 as an pointeoir,

1208
01:15:21,180 --> 01:15:22,860
Téim ar ais go léir ar an mbealach chun an tús.

1209
01:15:22,860 --> 01:15:27,880
Cuimhnigh, tá mé ag déanamh seo toisc go bhfuil mé chun dul go dtí an tús chun go saor in aisce é.

1210
01:15:27,880 --> 01:15:30,270
>> Mar sin, tá a fhios agam go raibh go leor. An bhfuil ceist ar bith?

1211
01:15:30,270 --> 01:15:31,870
Le do thoil, yes?

1212
01:15:31,870 --> 01:15:36,610
[Dothuigthe cheist na Mac Léinn]

1213
01:15:36,610 --> 01:15:38,190
An féidir leat a rá go louder? Tá brón orm.

1214
01:15:38,190 --> 01:15:44,140
[Mac Léinn] Ar an sleamhnán seo caite ceart roimh freed tú an pointeoir,

1215
01:15:44,140 --> 01:15:47,300
áit a raibh athrú tú i ndáiríre luach an pointeoir?

1216
01:15:47,300 --> 01:15:50,370
[Joseph] Mar sin, ar dheis anseo. >> [Mac Léinn] Oh, maith go leor.

1217
01:15:50,370 --> 01:15:51,890
[Joseph] Mar sin, tá mé pointeoir lúide lúide, ar dheis,

1218
01:15:51,890 --> 01:15:54,140
a ghluaiseann an rud ar ais amháin, agus ansin mé saor é,

1219
01:15:54,140 --> 01:15:57,000
toisc go bhfuil an pointeoir a aird ar an tús an eagar.

1220
01:15:57,000 --> 01:16:00,420
[Mac Léinn] Ach ní bheadh ​​a bheith ag teastáil bhí stop tú tar éis an líne sin.

1221
01:16:00,420 --> 01:16:03,130
[Joseph] Mar sin, dá mbeadh stop mé tar éis seo, bheadh ​​seo a mheas ar sceitheadh ​​cuimhne,

1222
01:16:03,130 --> 01:16:04,810
toisc nach raibh mé ag siúl ar an saor in aisce.

1223
01:16:04,810 --> 01:16:11,290
[Mac Léinn] I [dothuigthe] tar éis an trí chéad línte áit a raibh tú pointeoir 1 [dothuigthe].

1224
01:16:11,290 --> 01:16:13,140
[Joseph] Uh-huh. Mar sin, cad é an cheist atá ann?

1225
01:16:13,140 --> 01:16:14,780
Tá brón orm. No, no. Téigh, téigh, le do thoil.

1226
01:16:14,780 --> 01:16:16,870
[Mac Léinn] Mar sin, ní bhíonn tú ag athrú ar luach na leideanna.

1227
01:16:16,870 --> 01:16:19,130
Ní bheadh ​​tú a bhí acu a dhéanamh pointeoir lúide lúide.

1228
01:16:19,130 --> 01:16:19,730
[Joseph] Sea, go díreach.

1229
01:16:19,730 --> 01:16:21,890
Mar sin, nuair a dhéanann mé pointeoir 1 agus pointeoir +2,

1230
01:16:21,890 --> 01:16:24,410
Níl mé ag déanamh pointeoir ionann pointeoir 1.

1231
01:16:24,410 --> 01:16:27,260
Mar sin, an pointeoir tréimhsí fanachta ach dírithe ag tús an eagar.

1232
01:16:27,260 --> 01:16:31,460
Tá sé ach amháin nuair is féidir liom móide móide go leagann sé an luach ar ais taobh istigh an pointeoir,

1233
01:16:31,460 --> 01:16:33,550
go mbogann sé i ndáiríre seo chomh maith.

1234
01:16:36,860 --> 01:16:37,780
Gach ceart.

1235
01:16:40,550 --> 01:16:42,030
Ceisteanna níos mó?

1236
01:16:44,680 --> 01:16:47,790
>> Arís, má tá an cineál seo mór, beidh sé seo a bheith clúdaithe i seisiún.

1237
01:16:47,790 --> 01:16:50,710
Iarr ar do chomhghleacaithe teagaisc faoi, agus is féidir ceisteanna a fhreagairt ag an deireadh.

1238
01:16:53,510 --> 01:16:56,600
Agus de ghnáth nach mhaith linn a dhéanamh ar an rud lúide.

1239
01:16:56,600 --> 01:16:59,760
Tá sé seo a cheangal ar choimeád orm rian cé mhéad mé fhritháireamh i eagar.

1240
01:16:59,760 --> 01:17:04,520
Mar sin, go ginearálta, tá sé seo ach a mhíniú conas a oibríonn uimhríochtúil pointeoir.

1241
01:17:04,520 --> 01:17:07,970
Ach cad is maith linn de ghnáth a dhéanamh is maith linn a chruthú cóip den pointeoir,

1242
01:17:07,970 --> 01:17:11,640
agus ansin beidh muid úsáid as an chóip sin nuair a bhíonn muid ag bogadh timpeall sa téad.

1243
01:17:11,640 --> 01:17:14,660
Mar sin, sna gcás a úsáideann tú an chóip a phriontáil an teaghrán ar fad,

1244
01:17:14,660 --> 01:17:19,040
ach nach bhfuil againn a dhéanamh mar pointeoir lúide 6 nó rian cé mhéad ar athraíodh a ionad againn sa choinneáil,

1245
01:17:19,040 --> 01:17:22,700
ach mar a fhios againn go bhfuil ár pointe bunaidh in iúl go fóill go dtí tús an liosta

1246
01:17:22,700 --> 01:17:25,340
agus bhí gach a athrú muid an chóip.

1247
01:17:25,340 --> 01:17:28,250
Mar sin, go ginearálta, a athrú cóipeanna de do pointeoir bunaidh.

1248
01:17:28,250 --> 01:17:32,350
Ná déan iarracht a shórtáil de cosúil le - don't athrú cóipeanna bunaidh.

1249
01:17:32,350 --> 01:17:35,290
Ag iarraidh a athrú cóipeanna amháin de do bunaidh.

1250
01:17:41,540 --> 01:17:44,870
Mar sin, thugann tú faoi deara nuair a théann muid ar an teaghrán seo i printf

1251
01:17:44,870 --> 01:17:48,990
ní gá duit a chur le réalta i os comhair sé cosúil rinne muid leis na dereferences eile, ceart?

1252
01:17:48,990 --> 01:17:54,180
Mar sin, má gcló tú amach ag súil leis an% s fad téad seoladh,

1253
01:17:54,180 --> 01:17:57,610
agus sa chás seo pointeoir nó sa chás seo cosúil le sraith de charachtair.

1254
01:17:57,610 --> 01:18:00,330
>> Tá carachtair, ruabhric * s, agus arrays an rud céanna.

1255
01:18:00,330 --> 01:18:03,690
Phointeora a carachtair, agus arrays carachtar go bhfuil an rud céanna.

1256
01:18:03,690 --> 01:18:05,720
Agus mar sin, tá gach ní mór dúinn a dhéanamh pas i pointeoir.

1257
01:18:05,720 --> 01:18:08,150
Ní thugaimid chun pas a fháil i ar nós pointeoir * nó aon rud mar sin.

1258
01:18:13,110 --> 01:18:14,930
Mar sin, tá eagair agus leideanna an rud céanna.

1259
01:18:14,930 --> 01:18:19,160
Nuair atá tú ag déanamh rud éigin cosúil le x [y] thar anseo le haghaidh sraith,

1260
01:18:19,160 --> 01:18:21,960
cad é atá á dhéanamh faoi na cochall is é a rá, maith go leor, tá sé ina sraith carachtar,

1261
01:18:21,960 --> 01:18:23,690
sin tá sé ina pointeoir.

1262
01:18:23,690 --> 01:18:26,510
Agus mar sin tá x an rud céanna,

1263
01:18:26,510 --> 01:18:28,650
agus mar sin cad a dhéanann sé cuireann sé y x,

1264
01:18:28,650 --> 01:18:31,820
arb é an rud céanna ag bogadh ar aghaidh i gcuimhne go bhfuil i bhfad.

1265
01:18:31,820 --> 01:18:34,930
Agus anois tugann x + y dúinn éigin de do sheoladh,

1266
01:18:34,930 --> 01:18:37,570
agus dereference téigh againn ar an seoladh nó a leanúint ar an arrow

1267
01:18:37,570 --> 01:18:41,640
a bhfuil i gcás an suíomh i gcuimhne agus a fhaigheann muid ar an luach as an suíomh sin i gcuimhne.

1268
01:18:41,640 --> 01:18:43,720
Mar sin, ionas go bhfuil an dá go díreach an rud céanna.

1269
01:18:43,720 --> 01:18:45,840
Tá sé ach shiúcra syntactic.

1270
01:18:45,840 --> 01:18:48,090
Déanann siad an rud céanna. Tá siad ach syntactics éagsúla do gach ceann eile.

1271
01:18:51,500 --> 01:18:57,590
>> Mar sin, cad is féidir dul cearr le leideanna? Cosúil, a lán. Maith go leor. Mar sin, rudaí dona.

1272
01:18:57,590 --> 01:19:02,410
Nach bhfuil roinnt rudaí dona is féidir leat a dhéanamh a sheiceáil má tuairisceáin do ghlaoch malloc null, ceart?

1273
01:19:02,410 --> 01:19:06,560
Sa chás seo, tá mé ag iarraidh an córas a thabhairt dom - cad é an líon sin?

1274
01:19:06,560 --> 01:19:11,200
Cosúil le 2 billiún uair 4, toisc go bhfuil an méid de slánuimhir 4 bytes.

1275
01:19:11,200 --> 01:19:13,810
Tá mé ag iarraidh é do mhaith 8 billiún bytes.

1276
01:19:13,810 --> 01:19:17,270
Ar ndóigh, nach bhfuil mo ríomhaire ag dul a bheith in ann a thabhairt dom go ais cuimhne i bhfad.

1277
01:19:17,270 --> 01:19:20,960
Agus ní raibh muid ag seiceáil má tá sé seo Eolas faoin margadh saothair, mar sin nuair a déanaimid ár ndícheall chun téigh i sé thar ann -

1278
01:19:20,960 --> 01:19:24,270
an arrow a leanúint go dtí an áit atá sé ag dul chun - nach bhfuil againn go bhfuil cuimhne.

1279
01:19:24,270 --> 01:19:27,150
Tá sé seo cad tugaimid dereferencing a pointeoir nialasach.

1280
01:19:27,150 --> 01:19:29,710
Agus cúiseanna seo go bunúsach leat a segfault.

1281
01:19:29,710 --> 01:19:31,790
Tá sé seo ar cheann de na bealaí is féidir leat a segfault.

1282
01:19:34,090 --> 01:19:38,090
Rudaí olc eile, is féidir leat a dhéanamh - OH maith.

1283
01:19:38,090 --> 01:19:40,650
Go raibh dereferencing a pointeoir nialasach. Maith go leor.

1284
01:19:40,650 --> 01:19:45,160
Rudaí dona eile - go maith, a shocrú go bhfuil tú a chur díreach a sheiceáil in ann

1285
01:19:45,160 --> 01:19:46,980
a seiceáil an bhfuil an pointeoir nialasach

1286
01:19:46,980 --> 01:19:51,000
agus scoir as an gclár má tharlaíonn sé ar ais go malloc a pointeoir nialasach.

1287
01:19:55,110 --> 01:19:59,850
Sin é an Comic xkcd. Daoine a thuiscint anois. Sórtáil de.

1288
01:20:06,120 --> 01:20:09,350
>> Mar sin, cuimhne. Agus chuaigh mé thar an.

1289
01:20:09,350 --> 01:20:12,000
Táimid ag iarraidh malloc i lúb, ach gach uair a tugaimid malloc

1290
01:20:12,000 --> 01:20:14,370
táimid ag chailliúint rian ar an áit ina bhfuil an pointeoir dírithe,

1291
01:20:14,370 --> 01:20:15,750
toisc go bhfuil muid ag clobbering é.

1292
01:20:15,750 --> 01:20:18,410
Mar sin, tugann an glaoch tosaigh go dtí malloc dom cuimhne thar anseo.

1293
01:20:18,410 --> 01:20:19,990
Mo leideanna pointeoir leis seo.

1294
01:20:19,990 --> 01:20:23,020
Anois, ní féidir liom saor in aisce é, mar sin anois mé glaoch malloc arís.

1295
01:20:23,020 --> 01:20:26,070
Anois, pointí sé thar anseo. Anois tá mo chuimhne atá dírithe thar anseo.

1296
01:20:26,070 --> 01:20:27,640
Ag tagairt thar anseo. Ag tagairt thar anseo.

1297
01:20:27,640 --> 01:20:31,820
Ach tá mé caillte riain an seoltaí na cuimhne go léir thar anseo go leithdháileadh mé.

1298
01:20:31,820 --> 01:20:35,100
Agus mar sin anois Ní féidir liom aon tagairt dóibh níos mó.

1299
01:20:35,100 --> 01:20:37,230
Mar sin, ní féidir liom iad a saor in aisce lasmuigh den lúb.

1300
01:20:37,230 --> 01:20:39,390
Agus mar sin d'fhonn a shocrú rud éigin mar seo,

1301
01:20:39,390 --> 01:20:42,250
má dhéanann tú dearmad chun cuimhne saor in aisce agus a fhaigheann tú an sceitheadh ​​cuimhne,

1302
01:20:42,250 --> 01:20:45,810
Tá tú saor in aisce ar an chuimhne taobh istigh den lúb nuair a bhfuil tú ag déanamh leis.

1303
01:20:45,810 --> 01:20:51,400
Bhuel, is é seo cad a tharlaíonn. Tá a fhios agam go leor de tú fuath seo.

1304
01:20:51,400 --> 01:20:55,270
Ach anois - yay! A gheobhaidh tú cosúil le 44,000 cilibheart.

1305
01:20:55,270 --> 01:20:57,110
Mar sin, saor in aisce tú é ag deireadh na lúb,

1306
01:20:57,110 --> 01:20:59,770
agus tá go bhfuil dul chun saor in aisce ach an chuimhne gach uair.

1307
01:20:59,770 --> 01:21:03,620
Go bunúsach, ní do chláir bhfuil sceitheadh ​​cuimhne níos mó.

1308
01:21:03,620 --> 01:21:08,150
>> Agus anois rud éigin eile is féidir leat a dhéanamh saor in aisce ar roinnt cuimhne go atá tú d'iarr faoi dhó.

1309
01:21:08,150 --> 01:21:11,060
Sa chás seo, tá tú rud éigin malloc, athraíonn tú a luach.

1310
01:21:11,060 --> 01:21:13,140
Saor in aisce tú é aon uair amháin mar a dúirt go raibh tú déanta agat leis.

1311
01:21:13,140 --> 01:21:14,940
Ach ansin freed muid arís é.

1312
01:21:14,940 --> 01:21:16,730
Is é an rud go dona go leor.

1313
01:21:16,730 --> 01:21:18,820
Níl sé ag dul chun segfault ar dtús,

1314
01:21:18,820 --> 01:21:23,350
ach tar éis tamaill cad tá sé seo freeing dúbailte seo éillíonn do struchtúr gcarn,

1315
01:21:23,350 --> 01:21:27,200
agus beidh tú ag foghlaim le beagán níos mó faoi seo má roghnaíonn tú a ghlacadh rang ar nós CS61.

1316
01:21:27,200 --> 01:21:30,000
Ach go bunúsach tar éis cé go do ríomhaire ag dul a fháil ar dhaoine eatarthu

1317
01:21:30,000 --> 01:21:33,010
faoi ​​cad suímh cuimhne go bhfuil an áit agus nuair a tá sé stóráilte -

1318
01:21:33,010 --> 01:21:34,800
ina bhfuil sonraí a stóráiltear i gcuimhne.

1319
01:21:34,800 --> 01:21:38,080
Agus shaoradh amhlaidh pointeoir dhá oiread droch-rud nach bhfuil tú ag iarraidh a dhéanamh.

1320
01:21:38,080 --> 01:21:41,600
>> Níl rudaí eile is féidir a théann mícheart ag baint úsáide as Is uimhir.

1321
01:21:41,600 --> 01:21:44,460
Mar sin, sa chás seo malloc tú 8 bytes,

1322
01:21:44,460 --> 01:21:46,700
agus sin an rud céanna mar dhá slánuimhreacha, ceart?

1323
01:21:46,700 --> 01:21:49,580
Mar sin, tá go breá sábháilte, ach tá sé?

1324
01:21:49,580 --> 01:21:52,160
Bhuel, mar a labhair Lucas faoi ar architectures éagsúla,

1325
01:21:52,160 --> 01:21:54,220
slánuimhreacha iad na faid éagsúla.

1326
01:21:54,220 --> 01:21:57,970
Mar sin, ar an fearas go bhfuil tú ag baint úsáide as, tá slánuimhreacha thart ar 4 bytes,

1327
01:21:57,970 --> 01:22:02,370
ach ar roinnt córas eile a d'fhéadfadh siad a bheith 8 bytes nó a d'fhéadfadh siad a bheith 16 bytes.

1328
01:22:02,370 --> 01:22:05,680
Mar sin, má liom a úsáid ach an uimhir seo thar anseo,

1329
01:22:05,680 --> 01:22:07,310
D'fhéadfadh an clár seo ag obair ar an fearas,

1330
01:22:07,310 --> 01:22:10,360
ach níl sé ag dul chun cuimhne a dháileadh go leor ar roinnt córas eile.

1331
01:22:10,360 --> 01:22:14,020
Sa chás seo, is é seo cad é an t-oibreoir Is uimhir a úsáidtear le haghaidh.

1332
01:22:14,020 --> 01:22:16,880
Nuair a ghlaonn muid deachúlach (o), cad é seo a dhéanann é

1333
01:22:16,880 --> 01:22:21,910
 tugann sé ar ár gcumas an méid de slánuimhir ar an gcóras go bhfuil an clár ag rith.

1334
01:22:21,910 --> 01:22:25,490
Mar sin, sa chás seo, beidh deachúlach (o) 4 ar rud éigin cosúil leis an fearas,

1335
01:22:25,490 --> 01:22:29,980
agus anois an uacht 4 * 2, a bhfuil 8,

1336
01:22:29,980 --> 01:22:32,330
a bhfuil ach an méid spáis atá riachtanach le haghaidh dhá slánuimhreacha.

1337
01:22:32,330 --> 01:22:36,710
Ar chóras éagsúla, má tá slánuimhir cosúil le 16 bytes nó 8 bytes,

1338
01:22:36,710 --> 01:22:39,380
sé ag dul díreach a thabhairt ar ais bytes leor chun a stóráil an méid sin.

1339
01:22:41,830 --> 01:22:45,310
>> Agus ar deireadh, structs.

1340
01:22:45,310 --> 01:22:48,340
Mar sin, má bhí tú a stóráil ar bord Sudoku i gcuimhne, d'fhéadfadh conas é seo a dhéanamh?

1341
01:22:48,340 --> 01:22:51,570
D'fhéadfá smaoineamh ar nós athróg don chéad rud,

1342
01:22:51,570 --> 01:22:53,820
athróg an dara rud, athróg an tríú rud,

1343
01:22:53,820 --> 01:22:56,420
athróg le haghaidh an rud ceathrú - olc, ceart?

1344
01:22:56,420 --> 01:23:00,750
Mar sin, ar cheann fheabhsú féidir leat a dhéanamh ar bharr seo a dhéanamh 9 x 9 eagar.

1345
01:23:00,750 --> 01:23:04,480
Go breá, ach cad más rud é go raibh tú chomhlachú rudaí eile leis an mbord Sudoku

1346
01:23:04,480 --> 01:23:06,490
Is maith cad é an deacracht an bhoird,

1347
01:23:06,490 --> 01:23:11,740
nó, mar shampla, cad é do scór, nó cé mhéad ama tá sé déanta agat chun an fhadhb seo mbord?

1348
01:23:11,740 --> 01:23:14,970
Bhuel, cad is féidir leat a dhéanamh is féidir leat a chruthú struct.

1349
01:23:14,970 --> 01:23:18,910
Cad Tá mé ag rá go bunúsach go bhfuil mé ag sainiú an struchtúr seo thar anseo,

1350
01:23:18,910 --> 01:23:23,230
agus tá mé ag a shainiú bord Sudoku atá comhdhéanta de bord go bhfuil 9 x 9.

1351
01:23:23,230 --> 01:23:26,650
>> Agus cad tá sé go bhfuil sé leideanna chun ainm an leibhéal.

1352
01:23:26,650 --> 01:23:30,730
Tá sé freisin x agus y, a bhfuil na comhordanáidí an áit ina bhfuil mé ceart anois.

1353
01:23:30,730 --> 01:23:35,980
Tá sé tar éis am a chaitear freisin [dothuigthe], agus tá sé an líon iomlán na mbogann mé ionchur go dtí seo.

1354
01:23:35,980 --> 01:23:40,010
Agus mar sin sa chás seo, is féidir liom a ghrúpáil a bunch iomlán na sonraí i struchtúr amháin

1355
01:23:40,010 --> 01:23:42,790
in ionad a bheith sé cosúil le ag eitilt timpeall i cosúil le athróga éagsúla

1356
01:23:42,790 --> 01:23:44,540
nach féidir liom a choinneáil i ndáiríre súil.

1357
01:23:44,540 --> 01:23:49,720
Agus ligeann seo dúinn ach error deas do saghas tagairt rudaí éagsúla taobh istigh den struct.

1358
01:23:49,720 --> 01:23:53,430
Ach is féidir liom a dhéanamh board.board, agus a fháil mé an bord Sudoku ar ais.

1359
01:23:53,430 --> 01:23:56,320
Board.level, a rachaidh mé conas a diana go bhfuil sé.

1360
01:23:56,320 --> 01:24:00,540
Board.x agus board.y a thabhairt dom na comhordanáidí an áit ina d'fhéadfadh mé a bheith ar an mbord.

1361
01:24:00,540 --> 01:24:04,730
Agus mar sin tá mé rochtain a fháil ar cad tugaimid réimsí sa struct.

1362
01:24:04,730 --> 01:24:08,840
Sé seo sainmhíniú sudokuBoard, a bhfuil cineál go bhfuil mé.

1363
01:24:08,840 --> 01:24:14,800
Agus anois táimid anseo. Tá mé athróg ar a dtugtar "bord" de sudokuBoard chineál.

1364
01:24:14,800 --> 01:24:18,820
Agus mar sin anois is féidir liom rochtain a fháil ar na réimsí go léir a dhéanann suas an struchtúr seo thar anseo.

1365
01:24:20,830 --> 01:24:22,450
>> Ceisteanna ar bith faoi structs? Tá?

1366
01:24:22,450 --> 01:24:25,890
[Mac Léinn] Le haghaidh slánuimhir x, y, a dhearbhú tú araon ar líne amháin? >> [Joseph] Uh-huh.

1367
01:24:25,890 --> 01:24:27,400
[Mac Léinn] sin, d'fhéadfadh, an bhfuil tú go díreach le gach ceann acu?

1368
01:24:27,400 --> 01:24:31,200
Cosúil in x, amanna camóga y go iomlán?

1369
01:24:31,200 --> 01:24:34,460
[Joseph] Sea, d'fhéadfaí tú a dhéanamh cinnte go bhfuil, ach an chúis a chuir mé x agus y ar an líne chéanna -

1370
01:24:34,460 --> 01:24:36,330
agus is é an cheist is féidir cén fáth a dhéanann muid ach sin ar an líne chéanna?

1371
01:24:36,330 --> 01:24:38,600
Cén fáth nach bhfuil muid a chur díreach gach ceann de na atá ar an líne chéanna

1372
01:24:38,600 --> 01:24:42,090
x agus y a bhaineann le gach eile,

1373
01:24:42,090 --> 01:24:44,780
agus tá sé seo ach stíle níos ceart, sa chiall,

1374
01:24:44,780 --> 01:24:46,600
mar tá á ngrúpáil sé dhá rudaí ar an líne chéanna

1375
01:24:46,600 --> 01:24:49,340
gur saghas céanna a bhaineann leis an rud céanna.

1376
01:24:49,340 --> 01:24:51,440
Agus scoilt mé díreach tar éis na eatarthu. Tá sé díreach an rud stíl.

1377
01:24:51,440 --> 01:24:53,720
Déanann sé feidhmiúil aon difríocht ar bith.

1378
01:24:58,150 --> 01:24:59,270
Ceisteanna ar bith eile ar structs?

1379
01:25:03,030 --> 01:25:06,620
Is féidir leat a shainiú Pokédex le struct.

1380
01:25:06,620 --> 01:25:11,720
A Pokémon Tá líon agus tá sé litir, úinéir, i ndáil le cineál.

1381
01:25:11,720 --> 01:25:16,990
Agus ansin má tá tú le sraith de Pokémon, is féidir leat a dhéanamh suas Pokédex, ceart?

1382
01:25:16,990 --> 01:25:20,810
Maith go leor, cool. Mar sin, ceisteanna ar structs. Glacfar iad a bhaineann le structs.

1383
01:25:20,810 --> 01:25:25,270
>> Mar fhocal scoir, GDB. Cad a dhéanann GDB in iúl duit a dhéanamh? Ligeann sé duit dífhabhtaigh do chlár.

1384
01:25:25,270 --> 01:25:27,650
Agus más rud é nach bhfuil tú ag úsáid GDB, ba mhaith mhol mé ag faire ar an gearr

1385
01:25:27,650 --> 01:25:31,250
agus díreach ag dul thar an méid atá GDB, conas a oibríonn tú leis, conas a d'fhéadfadh leat é a úsáid,

1386
01:25:31,250 --> 01:25:32,900
agus tástáil sé ar chlár.

1387
01:25:32,900 --> 01:25:37,400
Agus mar sin cad a ligeann GDB a dhéanann tú ligeann sé sos ar an [dothuigthe] suas do chlár

1388
01:25:37,400 --> 01:25:38,920
agus líne praiticiúil.

1389
01:25:38,920 --> 01:25:42,600
Mar shampla, ba mhaith liom a fhorghníomhú sos ag cosúil le líne 3 de mo chlár,

1390
01:25:42,600 --> 01:25:46,010
agus cé go bhfuil mé ag dul 3 is féidir liom a phriontáil amach na luachanna atá ann.

1391
01:25:46,010 --> 01:25:49,710
Agus mar sin cad tugaimid cosúil le sos i líne

1392
01:25:49,710 --> 01:25:52,350
Tá muid ag glaoch ar an chur brisphointe ag an líne

1393
01:25:52,350 --> 01:25:55,920
agus ansin is féidir linn a phriontáil amach na hathróga ag staid an chláir ag an am sin.

1394
01:25:55,920 --> 01:25:58,990
>> Is féidir linn ansin ó ann dlús a chur tríd an gclár líne ar líne.

1395
01:25:58,990 --> 01:26:03,200
Agus ansin is féidir linn breathnú ar an staid an chairn ag an am.

1396
01:26:03,200 --> 01:26:08,600
Agus mar sin d'fhonn úsáid a bhaint as GDB, cad a dhéanann muid go bhfuil muid ag glaoch clang ar an gcomhad C,

1397
01:26:08,600 --> 01:26:11,290
ach ní mór dúinn chun pas a fháil sé an ggdb-bhratach.

1398
01:26:11,290 --> 01:26:15,850
Agus nuair a muid ag déanamh leis go bhfuil muid reáchtáil díreach gdb ar an aschomhad dá bharr.

1399
01:26:15,850 --> 01:26:18,810
Agus mar sin gheobhaidh tú roinnt mais cosúil le téacs mar seo,

1400
01:26:18,810 --> 01:26:21,990
ach tá i ndáiríre ar fad agat a dhéanamh cineál i orduithe ag an tús.

1401
01:26:21,990 --> 01:26:24,250
Briseadh príomh chuireann brisphointe ag príomh-.

1402
01:26:24,250 --> 01:26:28,470
Liostaíonn Liosta 400 na línte de chód thart ar líne 400.

1403
01:26:28,470 --> 01:26:31,410
Agus mar sin sa chás seo is féidir leat breathnú ach timpeall agus a rá, ó,

1404
01:26:31,410 --> 01:26:34,360
Ba mhaith liom a shocrú brisphointe ag líne 397, a bhfuil an líne seo,

1405
01:26:34,360 --> 01:26:37,170
agus ritheann ansin do chlár isteach sa chéim agus tá sé ag dul a bhriseadh.

1406
01:26:37,170 --> 01:26:41,120
Tá sé seo ag dul chun sos ann, agus is féidir leat a phriontáil amach, mar shampla, ar luach íseal nó ard.

1407
01:26:41,120 --> 01:26:46,410
Agus mar sin tá a bunch na n-orduithe gá duit a fhios,

1408
01:26:46,410 --> 01:26:48,660
agus beidh an taispeántas sleamhnán dul suas ar an suíomh gréasáin,

1409
01:26:48,660 --> 01:26:54,000
mar sin más mian leat ach tagartha seo nó cosúil iad a chur ar do bhileoga cheat, braithim saor in aisce.

1410
01:26:54,000 --> 01:27:00,650
>> Cool. Ba é sin Tráth na gCeist Athbhreithniú 0, agus beidh orainn bata thart má tá aon cheist agat.

1411
01:27:00,650 --> 01:27:03,850
Gach ceart.

1412
01:27:03,850 --> 01:27:09,030
>>  [Bualadh bos]

1413
01:27:09,030 --> 01:27:13,000
>> [CS50.TV]