Tip:
Highlight text to annotate it
X
[Powered by Google Translate] [Cuardaigh Líneach]
[Patrick Schmid, Ollscoil Harvard]
[An bhfuil sé seo CS50.] [CS50.TV]
Is Cuardach rud éigin go bhfuil tú is dócha níos minice ná mar a cheapann tú.
Gan amhras, oscailte gach am a théann tú suas ar bhrabhsálaí gréasáin
agus cuardach a dhéanamh ar an leathanach gréasáin -
nó cuardach do do chairde ar do láithreán líonraithe is fearr leat sóisialta -
tú ag cuardach.
Ach go ach cuid bheag de na cuardach go bhfuil tú ar bhonn laethúil.
Nuair is mian leat a fháil go ceann léine gorm i closet,
nó blouse iontach dearg ar an ócáid,
bhfuil tú ag cuardach.
Nuair a théann tú chuig siopa go riamh tá tú chun roimh,
agus tá tú ag lorg ar an brocailí sa aisle tháirgeadh
bhfuil tú ag cuardach.
Cad is féidir leat a bheith tosaithe a thabhairt faoi deara
is é sin ag brath ar cad tá tú ag lorg
nó conas na nithe a eagrú nuair a bhíonn tú ag lorg dóibh
tá sé i bhfeidhm ar conas a dhéanann tú cuardach.
Mar shampla, má tá do léinte crochta sa closet,
is féidir leat is dócha a roghnú ach sé amach gan mórán chuardach.
Má tá tú ag glacadh leis go bhfuil tú ag siúl síos an aisle
a fháil ar an brocailí, tá tú is dócha go breathnú ar gach glasraí eile
sula fhaigheann tú go brocailí.
Is Cuardach Líneach sampla de mhodh amháin chuardach den sórt sin - nó algartam.
Mar Ciallaíonn an t-ainm,
chuardaíonn an modh seo do mhír ar bhealach líneach, ceann i ndiaidh a chéile.
Mar sin, nuair a bhíonn tú ag féachaint ar na torthaí ó do inneall cuardaigh is fearr leat
agus tú ag léamh síos an liosta de na torthaí,
atá in úsáid agat cuardaigh líneach.
Maith go leor. Ligean ar breathnú ar shampla.
Abair tá liosta de uimhreacha - 2, 4, 0, 5, 3, 7, 8, agus 1 -
agus táimid ag lorg an 0 uimhir.
Gan amhras, is féidir leat a fheiceáil ach go bhfuil an 0 sa suíomh tríú.
Ach, nach bhfuil clár ríomhaire go t-ádh.
Is féidir é a amháin "fheiceáil" uimhir amháin ag an am.
Mar sin, ag tosú ag tús an liosta,
sé ach "Feiceann" an 2.
An clár seiceálacha ansin - is é 2 cothrom le 0?
Is léir nach bhfuil. Mar sin, téann sé ar aghaidh go dtí an uimhir seo chugainn, 4.
An bhfuil 4 0 cothrom? Nope.
An ceann eile, 0. Ah! Zero is comhionann le 0.
Tá ní mór dúinn é! Tá sé i dtús an tríú.
Maith go leor. A ligean ar breathnú ar roinnt pseudocode.
Tá sé ach cúpla línte fada, ach a ligean ar breathnú ar sé líne amháin ag an am.
Gcéad dul síos, a ligean ar shainmhíniú an fheidhm - agus táimid ag dul a ghlaoch air gcuardach líneach -
agus a thógann sé dhá argóint - lárnacha agus eagar.
Is í an eochair go bhfuil luach go bhfuil muid ag lorg,
mar sin sa sampla roimhe seo, go raibh an náid.
Tá sraith liosta d'uimhreacha
go bhfuil na luachanna a táimid ag dul a chuardach.
Mar sin, tá cad ba mhaith linn a dhéanamh ba mhaith linn chun breathnú ar -
ó gach post, ag tosú mar sin ag tús an-an eagar
Til an deireadh an-an eagar - mar sin fad an eagar -
breathnú ar gach sheasamh aonair agus gach ceann a sheiceáil.
Mar sin, go bhfuil an méid sin "in ionad" go bhfuil lúb a dhéanamh.
Agus ag gach staid, táimid ag dul a rá
"An bhfuil an luach sin ag an suíomh faoi láthair is ionann agus an eochair go bhfuil muid ag lorg?"
Mar sin, - sa sampla roimhe seo arís, bhí eochair 0 -
"An bhfuil an sraith ag seasamh cothrom i go nialas?" mar sin táimid ag rá
Má tá sé, táimid ag dul a thabhairt ar ais 'i' toisc go bhfuil an staid reatha táimid ag.
Mar sin, sa sampla roimhe seo,
go raibh an tríú post.
Má tá muid imithe tríd an eagar ar fad
agus ní mór dúinn a fuair rud ar bith -
mar sin a ligean le rá go raibh muid ag lorg an uimhir 500
nach raibh go soiléir sa sampla -
ní mór dúinn rud éigin a thabhairt ar ais,
agus táimid ag dul a thabhairt ar ais -1.
Agus tá muid ag filleadh go díreach -1 toisc go bhfuil seasamh
nach bhfuil ann sa eagar.
Agus mar sin Ciallaíonn sé sin nuair a gheobhaidh tú é ar ais ó fheidhm
deir sé "Hmm, maith go leor. buille faoi thuairim mé nach raibh mé a fháil rud ar bith.
Riamh Mar sin, go raibh 500 ann. "
Is é an rud deas faoi cuardaigh líneach go
beidh sé ag obair ar aon liosta de na míreanna,
cuma cé na míreanna a ordú.
Ní chuireann sé cuma cén áit a bhfuil an brocailí sa aisle tháirgeadh.
Chomh fada agus mar a ***úlann tú síos na aisle ó thús go deireadh,
tú faoi cheangal a aimsiú sé,
nach bhfuil ag glacadh leis an siopa siúl as an brocailí, ar ndóigh.
Ach tá sé ar neart is mó chomh maith tá sé laige is mó.
Abair go bhfuil tú liosta de na dhá chéad uimhreacha
go atá curtha in eagar 1-200.
Má tá tú ag lorg ar an líon 198,
tá tú chun cuardach a dhéanamh beagnach ar an liosta iomlán na n-uimhreacha
sula bhfaighidh tú an ceann a bhfuil tú ag lorg.
Ní mór go mbeadh ar bhealach níos fearr!
Bí cinnte go bhfuil.
Ach, é sin ábhar le haghaidh eile físeáin.
Chomh maith leis sin, nach fret!
Díreach mar nach bhfuil cuardaigh líneach an réiteach is fearr i ngach cás,
Ní chiallaíonn sé sin nach ndéanann sé teacht i handy.
Seachas sin, conas a bheadh tú go brocailí sa aisle tháirgeadh?
Is é mo ainm Patrick Schmid, agus tá sé seo CS50.
[CS50.TV]