Mga Paraan para sa naglalarawan ng mga algorithm at mga uri ng mga algorithm

Gamit ang salitang "algorithm" nahaharap sa pamamagitan ng maraming mga. Pagkatapos ng lahat, ito ay malapit na may kaugnayan sa buhay ng mga tao. Ano ito? Ano ang iba't ibang paraan ng paglalarawan ng mga algorithm, mga uri ng mga algorithm? Ano ang mga ito para sa? Ang artikulong ito ay makakatulong upang maunawaan ang lahat ng ito at ilagay ang lahat sa lugar nito.

Algorithm: konsepto, uri, paraan ng paglalarawan

Ang terminong nagsasaad ng isang malinaw at eksaktong pagkakasunod-sunod ng mga hakbang na ang performer ay kailangang pumasa sa pagkakasunud-sunod upang malutas ang problema sa harap ng kanya. Ang salitang "algorithm" ay nagmula sa pangalan ng sikat na oriental scientist at mathematician Al-Khwarizmi. Ito ay siya na formulated ang lahat ng mga tuntunin na ang arithmetic. Sa simula ng mga kuru-kuro na ito kami ay naunawaan lamang mga patakaran na may kaugnayan sa mga pangunahing apat na arithmetic operations isinagawa sa mga numero. At lamang pagkatapos ay ang konsepto ay ginamit upang tumukoy sa isang pagkakasunod-sunod ng mga hakbang na humahantong sa ang solusyon ng problema. Kapag kino-compute ang proseso na data ay ang mga bagay na kung saan ang algorithm ay inilapat. Kapag paglutas sa problema ng pagkalkula ng mga raw data ay convert sa pagmamarka.

Ang proseso ng pagbuo ng algorithm ay napaka-creative, sa kabila ng pagiging simple nito. Kung ito ay maaaring gumawa ng isang tao magagawang upang maisagawa ang mga ito at ang equipment. At sa araw na ito ay hindi lamang ang computer, ngunit din mga telepono, tablet, mga terminal at kahit paghuhugas ng machine sa coffee makers.

Sa kahilingan ng Internet maaari mong mahanap ang isang pulutong ng mga mahalagang impormasyon, ngunit ito pa rin pangangailangan upang ilagay ang sama-sama. Samakatuwid, ito ay tumutukoy sa lahat ng mga mahahalaga.

Ano ang mga pangunahing katangian ng isang algorithm?

1. Mga Kahulugan. Ang property na ito ay tinatawag na determinismo. Ito ay nagsasangkot sa pagkuha ng mga resulta ng pagkalkula, iyon ay hindi malabo kapag tumutukoy ang data input para sa pagkalkula. ari-arian na ito ay nagbibigay sa proseso ng pagsasagawa makina. Walang karagdagang impormasyon at mga tagubilin tungkol sa mga gawain. Dapat ay walang di-makatwirang.

2. Mass. Ang property na ito ay nagpapahiwatig na ang algorithm ay dapat na angkop para sa paglutas ng marami sa mga parehong mga uri ng mga problema. Baseline sa kasong ito ay maaaring napili mula sa anumang lugar na tinatawag na application.

3. Pagka-epektibo - ang ari-arian na nagpapahiwatig kung ang mapagkukunan ng impormasyon, kung saan para sa isang naibigay na proseso workflow ay dapat sumailalim sa isang may hangganan bilang ng mga hakbang, at pagkatapos ay hihinto, na nagbibigay sa ang nais na resulta.

4. Mabasa - ay kapag ang computing proseso ay nahahati sa yugto. At ang posibilidad ng kanilang pagpapatupad ay hindi sa pagdududa. Dito, ang bawat kasunod na pagkilos ay pinaandar lamang kung ang nakaraang ay ganap na tapos na.

Paraan ng paglalarawan ng algorithm na naiintindihan sa lahat

Algorithm ay dapat gawing pormal sa pamamagitan ng ilang mga panuntunan sa tulong ng mga tiyak na mga tool. Ang pangunahing paraan ng paglalarawan ng algorithm: gamit ang mga salita, formula-pandiwang, algorithmic, at graphical software.

Pandiwang anyo - ang isang talaan sa natural na wika ng tao. Siya natanggap higit na mas mababa karaniwan, dahil ito ay masyadong masalita. At gayon pa man ito ay kulang sa kakayahang makita. salita ng paglalarawan ay hindi mahigpit na formalized at ang ilang mga probisyon ay maaari mangahulugan paraang hindi malinaw.

Formula-pandiwang form na ay isang maliit na mas maginhawang. Narito ang mga salita ay idinagdag sa matematika pormula na maaaring parehong tulong at, pasalungat, upang lituhin ang mga tao sa pagbabasa. Iba pang mga paraan ng paglalarawan algorithm mas maginhawa.

Paraan ng paglalarawan ng algorithm para sa mga gumagamit ng computer

Algorithmic pamamaraan sa pag-record batay sa isang pseudo. Ito ay isang code na katulad sa istraktura sa mga programming language, ngunit ang mga utos ay ibinigay sa isang natural na wika, at kasalukuyan mathematical expression. Pseudocode - semi-pormal na wika. Ang ganitong paraan ay mayroon na magkano ang mas malinaw, lalo na para sa mga programmer.

Paraan naglalarawan algorithm ng inilarawan sa itaas ay ganap na formalized, pagkatapos niyon program notation ipinanganak. Gumagamit ito ng isa sa isang bilang ng mga programming languages, na kung saan ay nakasulat na at ito ay ang parehong pagkakasunud-sunod ng mga hakbang upang isagawa. Ang computer na nagbabasa ng mga ito ng isa sa pamamagitan ng isa at executes mga tagubilin, na kung saan sa huli ay humahantong sa mga resulta dulo.

Ang pinaka-popular na paraan ng naglalarawan

Graphic na paraan ng naglalarawan algorithm got ang pinaka-popular dahil sa kanyang kaliwanagan. Ito ay tinatawag din na block-out circuit paraan. Ano ang isang flowchart? Pamamaraan na ito ay isang graphical na representasyon ng mga algorithm. Ang bawat hakbang ng pagproseso ng data ay nai-render na bilang isang heometriko figure, na tinatawag na unit. Ang bawat unit ay may configuration na ay depende sa uri ng operasyon na gumanap. Pangalan at isang listahan ng mga character, mga hugis at sukat, pati na rin ang display function ay tinukoy pamantayan. Kung magdadala sa iyo ang lahat ng mga pangunahing mga paraan ng paglalarawan algorithm, ito ay ang pinaka-halata.

pagkalkula ng proseso

Paraan naglalarawan algorithm gamit flowchart akala tatlong pangunahing varieties ng pagkalkula proseso: linear, sumasanga at paikot.

Line - ay isang proseso kung saan ang bawat hakbang ay ginanap para sa paglutas ng problema sa pamamagitan ng pagsunod sa mga pamamaraan.

Sumasanga - isang pagkalkula proseso, kung saan depende sa pinagmulan at intermediate impormasyon, at pag-verify ng ang mga resulta ng lohikal na kondisyon direksyon nakasalalay sa pagpili.

Cyclic algorithm Binubuo ng isa o higit sa isang cycle, ibig sabihin computing bahagi na kung saan ay paulit-ulit na isang mayorya ng mga beses. Cycles maaaring maging isang paunang-natukoy na bilang ng mga repetitions at hindi tiyak. Depende sa pagsunod sa anumang mga kondisyon natutukoy sa pamamagitan ng bilang ng mga repetitions. Bukod dito, ang mga kondisyon ay maaaring naka-check sa simula ng ikot o sa dulo.

Paraan ng paglalarawan ng algorithm ay malinaw, ngunit may mga panuntunan na iniharap sa kanila.

Mga patakaran para sa paglikha ng mga algorithm

Una, ang pag-unlad ng algorithm kailangan upang humingi ng isang pulutong ng mga pasilidad para sa trabaho. Ang pormal na representasyon ng mga naturang bagay - ito ay ang data. algorithm ay nagsisimula na may isang hanay ng mga data na tinatawag na input, kino-convert sa output - outputs. Ito ay maaaring gamitin ang anumang pamamaraan na naglalarawan algorithm. Properties algorithm ay dapat na iginagalang.

Ang ikalawang panuntunan: sa algorithm ay maaaring gumana, kailangan nito memorya. Ito ay nakalagay sa input, intermediate at output. Memory mismo ay discrete, iyon ay, ay binubuo ng hiwalay na mga seksyon - mga cell. Iyon cell na may isang pangalan, na tinatawag na isang variable.

Ang pangatlong alituntunin - ito ay discrete. Ang buong algorithm ay dapat na binuo mula sa mga indibidwal na mga operasyon, ang bilang ng kung saan ay dapat palaging ay may hangganan.

Dapat ito ay nabanggit na mayroong tulad ng isang bagay bilang isang auxiliary algorithm, na kung saan ay dinisenyo nang maaga at pagkatapos ay ginagamit sa isa pa sa mga algorithmic mga gawain. Maaari rin itong tawaging isang pandiwang pantulong na pamamaraan.

Ang algorithm na konsepto, mga katangian, mga paraan upang ilarawan - nang hindi ang lahat ng ito sa larangan ng computer kahit saan. Ito ay ang batayan kung saan ang buong computer science rests.