Gwybodeg. Hanfodion o algorithmau a rhaglennu

Ysgrifennu ceisiadau sy'n amrywio o ran cymhlethdod, mae'n rhaid i chi ennill gwybodaeth ar sut i wneud hynny yn gyntaf. Ac mae'n ddymunol i ddechrau gyda'r pethau sylfaenol o algorithmau a rhaglennu. Dyna am y peth, byddwn yn siarad yn y fframwaith yr erthygl.

Beth yw gwyddoniaeth gyfrifiadurol?

Felly elwir gwyddoniaeth technegol Cymhleth sydd â'r dasg - Dulliau systematization o greu, prosesu, trosglwyddo, ac atgynhyrchu arbed data gan ddefnyddio technoleg gyfrifiadurol. Hefyd yn berthnasol iddo egwyddorion dulliau gweithredu a rheoli, sy'n helpu i gyrraedd y nod. Mae'r term "cyfrifiadur" o darddiad Ffrangeg ac mae'n hybrid o'r geiriau "gwybodaeth" a "Awtomatig". Mae'n codi drwy ddatblygu a lledaenu technolegau newydd ar gyfer casglu, prosesu, a throsglwyddo sydd wedi cael eu gysylltiedig â'u obsesiwn ar gyfryngau cyfrifiadurol. Dyna beth yw tarddiad y cyfrifiadur. Hanfodion o algorithmau a rhaglennu yn un o'r cyfarwyddiadau mwyaf pwysig o wyddoniaeth hon.

Beth mae hi'n ei wneud?

Cyn gwyddoniaeth gyfrifiadurol yn y tasgau canlynol:

1. Caledwedd a chefnogaeth meddalwedd ar gyfer cyfrifiaduron.
2. Dull o ryngweithio rhwng cydrannau dyn a chyfrifiadur at ei gilydd.

Mae'r term "rhyngwyneb" yn cael ei ddefnyddio yn aml i gyfeirio at y rhan technegol. Yma, mae gennym raglen mympwyol. Hanfodion o algorithmau a rhaglenni yn cael ei ddefnyddio bob amser pan fyddwch yn creu dosbarthiad màs o gynhyrchion sy'n cael eu "tybiedig" i ennill cynulleidfa eang. Wedi'r cyfan, ar gyfer y poblogrwydd y cais yn cael ei ddatblygu ddylai weithredu optimally ac yn edrych.

Mae'r algorithm

Gellir eu cofnodi nifer sylweddol o ffyrdd. y mwyaf poblogaidd yw'r canlynol:

1. disgrifiad geiriol-diffiniadwy. Yw ystyr y lleoliad penodol y testun a fformiwlâu a fydd yn esbonio nodweddion o ryngweithio ym mhob achos unigol.
2. Siart Llif. Mae'n golygu presenoldeb symbolau graffig sy'n caniatáu rhyngweithio rhaglen deall nodweddion o fewn eu hunain a gyda cheisiadau eraill neu gydran galedwedd cyfrifiadurol. Gall pob un ohonynt yn gyfrifol am swyddogaeth, gweithdrefn neu fformiwla benodol.
3. ieithoedd algorithmig. Mae'n golygu y ffyrdd gwahanol o ddisgrifio achosion penodol sy'n dangos nodweddion a dilyniant y tasgau greu.
4. cynllun Gweithredwr. Mae'n golygu y prototeip o greu - bydd yn cael ei ddangos ar y sail y llwybrau rhyngweithio a fydd yn gwahanu operands.

Mae'r ffug-god. Braslun o sgerbwd y rhaglen.

cofnod algorithm

Sut i ddechrau i greu ei raglen prototeip, swyddogaeth, neu weithdrefn? I wneud hyn, defnyddiwch argymhellion cyffredinol yn eithaf o'r fath:

1. Mae pob algorithm Rhaid bod wedi eich enw, sy'n esbonio ei ystyr.
2. Byddwch yn siwr i ofalu am bresenoldeb y dechrau a diwedd.
3. Rhaid data mewnbwn ac allbwn yn cael eu disgrifio.
4. Dylai ddangos y tîm â hwy yn perfformio camau gweithredu penodol ar wybodaeth benodol.

cofnodi Dulliau

Efallai y bydd y algorithm fod cynifer â phump. Ond dyma y ffordd i gofnodi dim ond dau:

1. Ffurfiol-eiriau. Mae'n cael ei nodweddu gan fod y disgrifiad yn cael ei wneud yn bennaf drwy ddefnyddio fformiwlâu a geiriau. Cynnwys yn ogystal â dilyniant o gamau y algorithm yn yr achos hwn yn cael ei hysgrifennu mewn iaith naturiol ar ffurf proffesiynol.
2. Graphic. Y mwyaf cyffredin. Iddo ef, gan ddefnyddio cymeriadau bloc neu siartiau. Mae'r cysylltiad rhyngddynt yn cael ei ddangos gyda chymorth linellau arbennig.

Strwythur datblygu meddalwedd

Mae tri phrif fath:

1. Llinol. Gyda'r strwythur hwn, yr holl gamau yn cael eu perfformio ddilyniannol yn y drefn ciw a dim ond unwaith. Mae'r gylched yn edrych fel cyfres o flociau, wedi'u trefnu o'r top i'r gwaelod, yn dibynnu ar y drefn eu dienyddio. Ni all y data sylfaenol a chanolraddol yn deillio yn effeithio ar gyfeiriad y broses cyfrifiadurol.
2. Canghennog. Cefais cais eang yn ymarferol, wrth ddatrys problemau cymhleth. Felly, os ydych am i gymryd i ystyriaeth yr amodau cychwynnol neu ganlyniadau interim, y cyfrifiadau angenrheidiol yn cael eu perfformio yn unol â hwy a chyfeiriad y broses cyfrifiadurol a all amrywio yn dibynnu ar y canlyniad.

Cylchol. Er mwyn symleiddio eich gwaith gyda nifer o dasgau, mae rhai rhannau o'r cod mae'n gwneud synnwyr i gael ei ailadrodd nifer o weithiau. I beidio â rhagnodi faint o amser a beth sydd angen i chi ei wneud yw defnyddio strwythur cylchol. Mae'n darparu ar gyfer cyfres o orchmynion a fydd yn cael ei ailadrodd nes amod a bennir. Defnyddio Dolenni caniatáu i leihau cymhlethdod ysgrifennu rhaglen.

rhaglennu

Pwysig yw dewis iaith raglennu y bydd y rhaglen yn cael ei greu. Dylid nodi bod llawer ohonynt yn "carcharu" o dan amodau gweithredu penodol (er enghraifft, yn y porwr). Yn gyffredinol, ieithoedd rhaglennu yn cael eu rhannu'n ddau grŵp:

1. Functionality.
2. gweithredwr:

- dim driniaeth;

- triniaeth.

Allwch chi ddyfalu pa un ohonynt yn cael ei ddefnyddio amlaf? Gweithredwr-drin - yw'r ateb. Gellir eu hanelu at y peiriant neu annibynnol. Mae'r cyntaf yn cynnwys cyfosodwyr, autocode codio symbolaidd. Annibynnol rhanedig ar sail eu cyfeiriadedd:

• triniaeth;
• problem;
• gwrthrych.

Mae gan bob un ohonynt ei gwmpas. Ond i ysgrifennu rhaglenni (ceisiadau defnyddiol neu gemau) yn cael eu defnyddio amlaf ieithoedd gwrthrych-orientrovannye. Wrth gwrs, gallwch ddefnyddio eraill, ond mae'r ffaith eu bod yn y mwyaf datblygedig yn dda i greu cynnyrch terfynol o ddefnydd ar gyfer y llu. O, ac os nad ydych yn weledigaeth union ble i ddechrau eto, yr wyf yn cynnig i dalu sylw at y pethau sylfaenol o algorithmau a rhaglennu gwrthrych-oriented. Yn awr mae hyn yn gyrchfan poblogaidd iawn, lle y gallwch ddod o hyd i lawer o ddeunydd addysgol. Yn gyffredinol, y pethau sylfaenol o algorithmau ac ieithoedd rhaglennu bellach yn angenrheidiol oherwydd y ffaith bod yna brinder o ddatblygwyr medrus, a bydd eu pwysigrwydd yn y dyfodol yn unig dyfu.

casgliad

Wrth weithio gyda algorithmau (ac ar ôl hynny â'r rhaglenni) Dylai geisio feddwl drwy'r holl fanylion ar y lleiaf. unexamined Yn dilyn hynny gan nodi y bydd pob cyfran cod ond yn arwain at waith ychwanegol, cynnydd mewn costau datblygu ac amseriad y dasg. Bydd cynllunio ac ystyried pob arlliwiau gofalus yn arbed yn sylweddol o amser, ymdrech ac arian. Wel, yn awr y gallaf ddweud bod ar ôl darllen yr erthygl hon, mae gennych syniad am y pethau sylfaenol o algorithmau a rhaglennu. Mae'n dal i fod yn unig i gymhwyso'r wybodaeth hon. Os ydych am i edrych ar y pwnc mewn mwy o fanylder, gallaf argymell y llyfr "Hanfodion algorithmau a rhaglennu" (Semakin Shestakov) 2012.