Informatics. Misingi ya algorithms na programu

Kuandika maombi ya utata tofauti, lazima kwanza kupata elimu juu ya jinsi ya kufanya hivyo. Na ni kuhitajika kwa kuanza na mambo ya msingi ya algorithms na programu. Hiyo ni kuhusu hilo, tutaweza majadiliano katika mfumo wa makala.

Ni nini sayansi ya kompyuta?

Hivyo kuitwa Complex kiufundi sayansi ambao kazi - systematisk mbinu za kujenga, usindikaji, kupeleka, na reproducing kuokoa data kwa kutumia kompyuta teknolojia. Pia inatumika kwa hiyo the kanuni za uendeshaji na usimamizi wa mbinu, ambayo kusaidia kufikia the lengo. The neno "kompyuta" yaani wa Kifaransa asili na yaani a mseto wa the maneno "habari" na "Automatic". Ni akaondoka kupitia maendeleo na usambazaji wa teknolojia mpya kwa ajili ya kukusanya, usindikaji, na maambukizi ambayo yamekuwa kuhusishwa na kuwabainishia yao kwa vyombo vya habari ya kompyuta. Hiyo ni nini ni the asili ya the kompyuta. Misingi ya algorithms na programu ni moja ya pande muhimu ya sayansi hii.

Je yeye kufanya?

Kabla sayansi ya kompyuta ni kazi zifuatazo:

1. Vifaa na programu msaada kwa ajili ya kompyuta.
2. Njia ya mawasiliano kati ya mtu na vipengele kompyuta pamoja.

The neno "interface" mara nyingi hutumika kuelezea the kiufundi sehemu. Hapa tuna mpango kiholela. Misingi ya algorithms na programu inatumiwa mara Unapofungua a wingi usambazaji wa bidhaa ambazo ni "walidhani" ya kushinda a pana watazamaji. Baada ya yote, kwa ajili ya umaarufu wa maombi ya kuwa na maendeleo lazima optimalt kazi na kuangalia.

algorithm

Zinaweza kumbukumbu idadi kubwa ya njia. maarufu ni:

1. Matusi-definable maelezo. Ni maana the maalum uwekaji wa the maandishi na fomula ambayo kueleza sifa za mwingiliano katika yote ya mtu binafsi ya kesi.
2. Chati mtiririko. Ina maana ya upatikanaji wa alama graphic kwamba kutoa nafasi ya kuelewa sifa za mwingiliano wa mpango katika nafsi zao na kwa programu nyingine au vifaa sehemu ya kompyuta. Kila mmoja wao pia inaweza kuchangia hasa kazi, utaratibu au formula.
3. Algorithmic lugha. Ni ni maana ya viumbe wa namna tofauti ya kuelezea hali maalum zinazoonyesha vipengele na mlolongo wa kazi.
4. Operator mpango. Ni ni maana ya viumbe wa mfano - ni itaonyeshwa kwa misingi ya njia mwingiliano kwamba itakuwa tofauti operands.

Pseudo-code. Mchoro wa mifupa ya mpango huo.

rekodi algorithm

Jinsi ya kuanza kujenga yake mfano mpango, kazi, au utaratibu? Ili kufanya hivyo, kutumia mapendekezo kabisa kama ya jumla:

1. Kila algorithm lazima iwe na jina lako, inayoelezea maana yake.
2. Kuwa na uhakika wa kutunza uwepo wa kuanza na kumaliza.
3. pembejeo na mazao data lazima alieleza.
4. Wanapaswa kuonyesha timu ambayo itakuwa kufanya vitendo fulani kwenye taarifa maalum.

mbinu za kurekodi

algorithm inaweza kuwa wengi kama tano. Lakini hapa ya the njia ya rekodi tu mbili:

1. Rasmi ya matusi. Dalili zake ni kwa kuwa maelezo ni alifanya hasa kwa kutumia formula na maneno. Maudhui pamoja na mlolongo wa hatua ya algorithm katika kesi hii imeandikwa kwa lugha asili katika mfumo wa kitaalamu.
2. Graphic. The kawaida. Kwa ajili yake, kwa kutumia block wahusika au chati. uhusiano baina yao ni inavyoonekana kwa msaada wa mistari maalum.

Muundo yanaendelea programu

Kuna aina kuu tatu:

1. Linear. Kwa muundo huu, hatua zote ni kutumbuiza sequentially katika foleni ili na mara moja tu. mzunguko inaonekana kama mfululizo wa vitalu, mpangilio kutoka juu hadi chini, kulingana na utaratibu wa utekelezaji wao. The kusababisha msingi na kati data haiwezi kuathiri the mwelekeo wa the kuhesabu mchakato.
2. Matawi. Nilipata maombi mkubwa katika mazoezi, katika ufumbuzi wa matatizo magumu. Hivyo, kama unataka kupata katika akaunti ya the awali masharti au the mpito matokeo, the muhimu mahesabu ni kutumbuiza kwa mujibu wa kwao na the mwelekeo wa the kuhesabu mchakato inaweza kutofautiana kulingana na the matokeo.

Mzunguko. Kurahisisha kazi yako na idadi ya kazi, baadhi ya maeneo ya posta ni mantiki ya kurudiwa mara nyingi. Bila kuagiza kiasi gani wakati na nini unahitaji kufanya ni kutumia a mzunguko muundo. Ni hutoa kwa a mfululizo wa amri kwamba itakuwa mara kwa mara mpaka a maalum hali hiyo. Kwa kutumia Loops inaruhusu kupunguza utata wa kuandika mpango.

programu

Muhimu ni kuchagua the programu lugha ambayo the mpango zitapatikana. Ikumbukwe kuwa wengi wao "kizuizini" chini ya hali maalum ya uendeshaji (kwa mfano, katika browser). Kwa ujumla, lugha ya programu ni kugawanywa katika makundi mawili:

1. Utendaji.
2. operator:

- hakuna tiba;

- matibabu.

Je, unaweza nadhani ambayo wao mara nyingi hutumika? Operator ya matibabu - ni jibu. Huenda wakawa na lengo la mashine au huru. zamani ni pamoja na assemblers, autocode ishara coding. Independent kugawanywa kulingana na mwelekeo wao:

• tiba;
• tatizo,
• kitu.

Kila mmoja wao ana yake upeo. Lakini wa kuandika programu (maombi muhimu au michezo) ni kawaida kutumika lugha object-orientrovannye. Bila shaka, unaweza kutumia nyingine, lakini ukweli kwamba wao ni vizuri zaidi maendeleo ya kujenga bidhaa ya mwisho ya matumizi kwa raia. Oh, na kama bado maono sahihi ya wapi kuanza, natoa kwa makini na mambo ya msingi ya algorithms na kitu-oriented programu. Sasa hii ni eneo maarufu sana, ambapo unaweza kupata mengi ya vifaa ya elimu. Kwa ujumla, misingi ya mipangilio na lugha ya programu ni sasa muhimu kutokana na ukweli kwamba kuna uhaba wa watengenezaji wenye ujuzi, na umuhimu wao katika siku zijazo tu kukua.

hitimisho

Wakati wa kufanya kazi na algorithms (na hatimaye kwa the mipango) wanapaswa kutafuta kufikiri kwa njia ya kila the maelezo kwa the ndogo. Hatimaye unexamined kutambua kila kanuni ya sehemu mapenzi tu kusababisha ziada ya kazi, an kuongezeka kwa maendeleo ya gharama na muda wa the kazi. Mipango makini na kuzingatia nuances wote kwa kiasi kikubwa kuokoa muda, juhudi na fedha. Naam, mimi sasa wanaweza kusema kwamba baada ya kusoma makala hii, una wazo kuhusu misingi ya mipangilio na programu. Bado tu kutumia ujuzi huu. Kama unataka kuchunguza mada kwa undani zaidi, naweza kupendekeza kitabu "Misingi ya algorithms na programu" (Semakin Shestakov) 2012.