Seòrsan algorithm ann an saidheans coimpiutaireachd: eisimpleirean

Nuair a bhios tu a 'sgrùdadh saidheans coimpiutaireachd, thèid mòran aire a thoirt do sgrùdadh algorithm agus an seòrsaichean. Chan eil fios aca air an fhiosrachadh bunaiteach mu dheidhinn, chan urrainn dhut prògram a sgrìobhadh no obair a sgrùdadh. Bidh an sgrùdadh air algorithms a 'tòiseachadh ann an cùrsa sgoile saidheans coimpiutaireachd. An-diugh beachdaichidh sinn air bun-bheachd an algairim, feartan an algorithm, agus na seòrsachan.

Cuspair

Tha algorithm na sreath sònraichte de ghnìomhan a tha a 'leantainn gu coileanadh toradh sònraichte. A 'dèanamh suas an algairim, tha gach gnìomh den chluicheadair air a dhearbhadh gu mionaideach, agus san àm ri teachd bheir e air fuasgladh na h-obrach.

Gu tric, bidh algorithms air an cleachdadh ann am matamataig gus ceistean sònraichte fhuasgladh. Mar sin, tha mòran eòlach air an algorithm airson fuasgladh ceàrnagach a rèiteach le bhith a 'lorg lethbhreith.

Feartan

Mus tèid beachdachadh air an t -seòrsa de aontaran ann an saidheans coimpiutaireachd, tha e riatanach gus faighinn a-mach feartan bunaiteach aca.

Am measg nan togalaichean bunaiteach aig algorithms tha e riatanach na leanas a riarachadh:

• Co-dhùnadh, is e sin, cinnt. Tha e a 'ciallachadh gu bheil algorithm sam bith a' gabhail ris gu bheilear a 'faighinn toradh sònraichte airson feadhainn tòiseachaidh.
• Èifeachdas. Tha e a 'ciallachadh ma bhios grunn dàta a-steach ann an dèidh grunn cheumannan, thèid toradh sònraichte, sùileachadh a choileanadh.
• A 'mhòr-chuid. Faodar algorithm air a sgrìobhadh aon uair a chleachdadh airson fuasgladh a dhèanamh air gach gnìomh de sheòrsa sònraichte.
• Dìomhaireachd. Tha e a 'ciallachadh gum faodar algorithm sam bith a roinn ann an grunn ìrean, agus a h-adhbhar fhèin aig gach aon dhiubh.

Dòighean ri sgrìobhadh

A dh'aindeoin dè an seòrsa algorithm ann an saidheans coimpiutaireachd a tha thu a 'smaoineachadh, tha grunn dhòighean ann an sgrìobhadh.

1. Am facal.
2. Stèidhichte gu foirmeil air faclan.
3. Grafach.
4. Cànan an algairim.

Gu h-àbhaisteach, tha an algairim air a riochdachadh ann an riochd bloc diagram, a 'cleachdadh notaichean sònraichte air an stèidheachadh le GOSTs.

Seallaidhean bunaiteach

Tha trì prìomh sgeamaichean ann:

1. Algorithm loidhneach.
2. Algairim branching, no branach.
3. Ceclic.

An ath rud, seallaidh sinn ri na seòrsaichean algorithm ann an saidheans coimpiutaireachd, eisimpleirean a chuidicheas le bhith a 'tuigsinn nas mionaidiche mar a tha iad ag obair.

Loidhneach

Tha a 'mhòr-chuid sìmplidh ann an saidheans coimpiutair a thathar a' beachdachadh sreathach algairim. Tha e a 'toirt a-steach sreath de ghnìomhan. Bheir sinn seachad an eisimpleir as sìmplidh de algorithm den t-seòrsa seo. Leigidh sinn air "Cruinneachadh chun na sgoile".

1. Bidh sinn a 'faighinn suas nuair a thèid an t-eagal a-mach.

2. Bidh sinn a 'nigheadaireachd.

3. Brùis am fiaclan agad.

4. Bidh sinn a 'dèanamh eacarsaichean.

5. Aodach.

6. Bidh sinn ag ithe.

7. Bidh sinn ag ionnsachadh agus a 'dol don sgoil.

8. Deireadh an algairim.

Algorithm Branching

A 'beachdachadh air na seòrsaichean algorithm ann an saidheans coimpiutaireachd, chan urrainn dha aon chuideachadh a bhith a' cuimhneachadh air an structar brangach. Tha an seòrsa seo a 'gabhail ris gu bheil suidheachadh ann far am bi na gnìomhan air an coileanadh ann an aon òrdugh, agus ma thachras fàilligeadh, anns an fhear eile.

Mar eisimpleir, gabhamaid an suidheachadh a leanas: a 'dol tarsainn air an rathad le luchd-coiseachd.

1. Tha sinn a 'tighinn chun na solais trafaig.

2. Coimhead air comharra solais trafaig.

3. Feumaidh e a bhith uaine (an suidheachadh seo).

4. Ma thèid an suidheachadh a choileanadh, bidh sinn a 'dol tarsainn air an rathad.

4.1 Mura h-eil, feith gus am bi an solas uaine a 'tighinn air adhart.

4.2 Tarsainn an rathaid.

5. Deireadh an algairim.

Algorithm Cyclic

Le bhith a 'sgrùdadh an t-seòrsa-aontaran ann an saidheans coimpiutaireachd, tha e riatanach gus stad a chur air mionaideach air a round robin. Bidh an algairim a chaidh a thoirt a 'gabhail ri làrach àireamhachaidh no gnìomhan a tha air a dhèanamh mus dèanar coimeas sònraichte air.

Gabhamaid eisimpleir sìmplidh. Ma tha an t-sreath nan àireamhan bho 1 gu 100. Feumaidh sinn a bhith a 'lorg a h-uile prìomh-àireamh, is e sin, an fheadhainn a tha air an roinn le aon agus a shàbhaladh. Tha sinn a 'gairm an algairim "Prìomh àireamhan".

1. Thoir an àireamh 1.

2. Bidh sinn a 'dearbhadh a bheil e nas lugha na 100.

3. Ma tha, dèanainn sgrùdadh an e àireamh sìmplidh a tha seo.

4. Ma thèid an suidheachadh a choileanadh, sgrìobhaibh sìos e.

5. Gabhaidh sinn an àireamh 2.

6. Bidh sinn a 'dearbhadh a bheil e nas lugha na 100.

7. Tha sinn a 'dearbhadh a bheil e sìmplidh.

... Gabhaidh sinn an àireamh 8.

Bidh sinn a 'dèanamh cinnteach gu bheil e nas lugha na 100.

Bidh sinn a 'dearbhadh a bheil an àireamh prìomhach.

Chan e, tha sinn ga chall.

Gabhaidh sinn an àireamh 9.

Mar sin bidh sinn a 'rèiteachadh tro na h-àireamhan gu lèir, suas ri 100.

Mar a chì thu, thèid ceumannan 1 - 4 a chur air ais grunn thursan.

Am measg nan algorithms cromaigeach le ro-òrdugh, nuair a thèid an staid a sgrùdadh aig toiseach a 'chuairtein, no le àm post, nuair a tha an deuchainn aig deireadh a' chuairt, tha e air a chomharrachadh.

Roghainnean eile

Faodar an algairim a mheasgachadh. Mar sin, faodaidh e a bhith cruinn agus branrach aig an aon àm. Anns a 'chùis seo, tha diofar shuidheachaidhean air an cleachdadh air diofar roinnean den algorithm. Tha na structaran toinnte sin gan cleachdadh nuair a bhios iad a 'sgrìobhadh phrògraman is geamannan iom-fhillte

Notation ann an clàr-sruth

Tha sinn air sgrùdadh a dhèanamh air dè seòrsa seòrsa algorithm a tha ann an saidheans coimpiutaireachd. Ach cha do bhruidhinn sinn mu dè an comharradh a thathar a 'cleachdadh nuair a tha iad clàraichte gu grafaigeach.

1. Tha toiseach agus ceann an algorithm air an sgrìobhadh ann an frèam ubhle.
2. Tha gach àithne air a shuidheachadh ann an ceart-cheàrnach.
3. Tha an suidheachadh air a shònrachadh anns an rhombus.
4. Tha gach pàirt den algorithm ceangailte le saigheadan.

Co-dhùnaidhean

Tha sinn air beachdachadh air a 'chuspair "Algorithms, types, properties". Bidh eòlas-inntinn a 'toirt seachad mòran ùine airson a bhith ag ionnsachadh algorithm. Bidh iad gan cleachdadh nuair a bhios iad a 'sgrìobhadh diofar phrògraman airson fuasgladh cheistean matamataigeach, agus airson a bhith a' cruthachadh gheamannan agus diofar sheòrsaichean de thagraidhean.