ANO ANG MGA PANGUNAHING TAMPOK NG algorithm

I. Resolution

Isa tulad ng ari-arian ay ang discrete. Sa ilalim ng hiwalay na ito ay sinadya na ang algorithm ay binubuo ng na naglalarawan sa pagpoproseso ng pagkakasunod-sunod ng mga hakbang na nakaayos sa paraan na ang mga paunang oras na itinakda ng paunang sitwasyon, bilang susunod na hakbang pagkatapos ng bawat sitwasyon ay convert batay sa data na nakuha sa naunang hakbang na proseso. Discrete algorithm nangangahulugan na ito ay pinaandar sunud-sunod: sa bawat pagkilos na ibinigay algorithm ay pinaandar lamang matapos ang pagpapatupad ay natapos nakaraan.

II. katiyakan

Isa pang tampok na tinatawag na katiyakan. Ito ay nangangahulugan na ang bawat hakbang ay katangi-tangi tinutukoy transformation performer bagay daluyan nakuha sa naunang hakbang ng algorithm.

Halimbawa, sa isa sa mga sinabi cooking recipe:

Malumanay iling ang pinaghalong upang maging bukul-bukol. Init ng brandy sa isang maliit na kasirola at ibuhos ito sa timpla.

Pormal Executive maliwanag kung ang shake mix ay kailangan, hanggang ang buong ay hindi ito ay magiging isang tagumpay, at kung ano pa rin ang halaga ng pan. Malaki o maliit? At sa kung ano ang temperatura ito ay kinakailangan upang magpainit ng brandy. Kaya ito algorithm anumang artist gumanap nang bahagyang mahirap, halos imposible. Maaari naming sabihin na ang algorithm ay hindi dapat maging kasalukuyan ay hindi tiyak na salita: isang maliit, isang maliit, isang maliit, at iba pa ..

III. bisa

Ang ikatlong property - ang pagiging epektibo ng mga algorithm. Ang property na ito ay nagpapahiwatig na ang bawat hakbang (at ang algorithm sa pangkalahatan) pagkatapos nito makumpleto nagbibigay ng isang kapaligiran kung saan ang lahat ng magagamit na mga bagay ay katangi-tangi na kinilala sa. Kung para sa ilang - sa anumang kadahilanan imposible, ang algorithm ay dapat mag-ulat na ang solusyon ay hindi umiiral.

Halimbawa, sa ang mga tagubilin para sa paggamit Sinabi gamot sa ubo:

Kung ang doktor ay inireseta, at pagkatapos ay kumuha ng 3-4 beses sa isang araw 15-20 patak, pinakamahusay sa mainit na matamis na tubig.

May ay hindi tinukoy, halimbawa, kapag ang algorithm ay dapat magtapos - kapag ang ubo ay gaganapin o kapag ang gamot ay upang tapusin. pagganap ng ari-arian sa pangkalahatan ay nagpapahiwatig paa algorithm, ie. e. sa pagkumpleto ng operasyon nito sa isang may hangganan bilang ng mga hakbang (ang bilang ng mga hakbang ay hindi maaaring kilala nang maaga at ay naiiba para sa iba't ibang mga paunang data).

IV. kalinawan

dapat kong sabihin na ang algorithm ay dapat na nauunawaan hindi lamang ang mga may-akda, kundi pati na rin ang mga tagapagpatupad. Iminumungkahi namin ang Executive, tulad ng bakal wash damit, siya ay hindi kailanman gawin iyon, dahil hindi nila maintindihan, iyon ay. Upang. Ang nasabing programa na ito ay hindi mortgaged. O kaya, halimbawa, kung nag-aalok kami sa ilang mga batang lalaki sa maghurno isang cake na siya nagkaroon, bilang isang patakaran, hindi ito gumana, dahil hindi nila alam kung paano. Ngunit kung kami ay gumuhit up ng isang detalyadong trabaho algorithm, hinati namin ito sa mga pangunahing hakbang, tulad na maaaring madaling ito ay maunawaan at ma upang maisagawa ang bawat hakbang, ito ay matagumpay na mai-bake anumang cake. Ang bawat hakbang ng algorithm kinakailangang kumatawan sa anumang pinahihintulutang aksyon tagapagpatupad. Ang property na ito ay tinatawag na algorithm malinaw.

V. Mass

Sa wakas, isa pang tampok ng algorithm - ang masa. Ito ay nangangahulugan na mayroong isang hanay ng mga data na maaaring ma-proseso sa pamamagitan ng isang algorithm o ang algorithm ay maaaring gamitin upang malutas ang anumang problema ng parehong uri. Mass algorithm ay malapit na nauugnay sa ang talino sa pamamagitan ng paraan ng halimbawa ay maaaring ma-parse ang mga halimbawa na may cake, at sabihin na ang higit sa pagluluto algorithm ay inilarawan, mas malaki ang posibilidad na ang keyk ay inihurnong. Gayundin, bilang isang halimbawa maaari naming gawin ang mga manual ng electrical appliances, mga tagubilin at iba pa. E., Mas mahusay kaysa sa mga algorithm ng trabaho sa mga aparato, ang mas madali ito ay sa iyo upang maunawaan ito. Mula sa punto ng view ng mga praktikal na halaga ng mga mahalagang mga algorithm na ang magiging set ng admissible paunang data na ito ay sapat na malaki, bilang isang panuntunan, ang algorithm praktikal na halaga ay hindi mataas na, kung ito lamang magamit nang isang beses.

Algorithm-aari ng mga algorithm

Ang konsepto ng algorithm. Mga Katangian ng algorithm. Ang iba't-ibang mga algorithm. Pamamaraan Paglalarawan algorithm

Ang algorithm ay tinatawag na isang tumpak at madaling maintindihan predpisanie performer gumawa ng isang pagkakasunod-sunod ng mga aksyon na naglalayong ang solusyon ng problema. Ang salitang "algorithm" ay nagmula sa pangalan ng al-Khwarizmi mathematician na formulated ang mga patakaran ng pagsasagawa ng mga arithmetic operation. Sa una, sa ilalim ng mga patakaran ng algorithm natanto lamang maisagawa ang apat na mga operasyon ng aritmetika sa mga numero. Sa hinaharap, ang konseptong ito ay nagsimula na gagamitin sa pangkalahatan ay mag-refer sa isang pagkakasunod-sunod ng mga aksyon na humahantong sa ang solusyon ng anumang gawain. Pagsasalita tungkol sa mga algorithm ng computational proseso, dapat itong nauunawaan na ang bagay na kung saan ang algorithm ay inilalapat ang data. Isang algorithm para sa paglutas ng computational problema ay isang hanay ng mga panuntunan upang ibahin ang anyo raw data pagmamarka.

Ang pangunahing katangian ng ang algorithm ay ang mga:

  1. determinacy (katiyakan). Ito ay nagsasangkot sa pagkuha ng malabo mga resulta ng computing protsecca para sa naibigay na data input. Dahil sa property na ito ng proseso ng algorithm ay mechanical sa kalikasan;
  2. pagiging epektibo. Ito ay nagpapahiwatig ng pagkakaroon ng orihinal na data para sa kung saan ang isang naibigay na algorithm ipinatupad sa pamamagitan ng isang proseso ng computing kailangan matapos ang isang tiyak na bilang ng mga hakbang upang ihinto at bigyan ang nais na resulta;
  3. masa. nagmumungkahi sa property na ito na ang algorithm ay dapat na angkop para sa paglutas ng lahat ng mga problema ng ganitong uri;
  4. discrete. Segmentation ay nangangahulugan tinukoy algorithm computing proseso sa magkahiwalay na yugto, ang posibilidad ng pagpapatupad ng kung saan ang provider (PC) ay hindi may pagdududa.

algorithm ay dapat na formalized sa pamamagitan ng ilang mga panuntunan sa pamamagitan ng tiyak representational paraan. Kabilang dito ang mga pamamaraan para sa pag-record ng mga algorithm: pandiwang, formula-pandiwang, graphic na wika ng operator scheme, algorithmic wika.

Ang pinaka-malawak na ginamit dahil sa kanyang kalinawan, isang graphical (circuit block) na paraan upang isulat ang mga algorithm.

Flowchart ay tinatawag na isang graphical na representasyon ng ang lohikal na istraktura ng algorithm, kung saan ang bawat impormasyon sa pagpoproseso ng hakbang ay kinakatawan sa anyo ng geometric mga simbolo (bloke), ang pagkakaroon ng isang tiyak na configuration depende sa likas na katangian ng mga operasyon. Ang listahan ng mga character, ang kanilang mga pangalan, ang kanilang mga function ay ipinapakita, ang hugis at laki ay natutukoy sa pamamagitan ng mga bisita.

Tatlong pangunahing uri ng computational mga proseso ay maaaring makilala sa lahat ng iba't-ibang mga problema-tuos algorithm sa kanila:

  • linear;
  • sumasanga;
  • cyclical.

Linear ay tinatawag na isang computational proseso, kung saan ang lahat ng mga yugto ng paglutas sa mga gawain ay ginanap sa natural pagkakasunud-sunod ng mga entry ng mga yugto.

Sumasanga ay tinatawag na isang computational proseso, kung saan ang impormasyon na seleksyon pagpoproseso ng direksyon ay depende sa unang o intermediate data (pag-verify ng ang mga resulta ng isang lohikal na kondisyon).

Ang isang cycle ay paulit-ulit na ang maramihang mga seksyon computing. Ang computational proseso, na binubuo ng isa o higit pang mga cycles, na tinatawag na cyclic . Sa pamamagitan ng bilang ng execution cycle ay nahahati sa mga cycles na may isang tiyak na (paunang natukoy na) na bilang ng mga iteration at cycle na may isang walang taning bilang ng mga repetitions. Ang bilang ng mga repetitions ng nakaraan ay depende sa pagsunod sa ilang mga kundisyon pamamagitan ng pagpasok ng loop. Ang kalagayan ay maaaring naka-check sa simula ng ikot - pagkatapos kami ay pakikipag-usap tungkol sa mga cycle na may precondition, o sa dulo - pagkatapos ito cycle na may postcondition.

katangian ng mga algorithm

. Google_iframe_start_time = bagong Petsa () getTime (); google_async_iframe_id = "aswift_1"; window.google_process_slots = function () {window.google_sa_impl ({iframeWin: window, pubWin: window.parent, vars: window.parent [ 'google_sv_map'] [ 'aswift_1']});}; (Adsbygoogle = window.adsbygoogle || []) push ({}) .;

4. Mga Katangian ng algorithm

Paglalarawan ng mga pangunahing tampok ay tumutulong upang palalimin ang konsepto ng algorithm mismo. Kaya, ang algorithm ay dapat magkaroon ng mga sumusunod na katangian:

  • Determinacy ( katiyakan, katumpakan, pagiging natatangi ). ari-arian na ito ay binubuo sa na kapag nagse-set ang parehong paunang data algorithm ay paulit-ulit na ginanap sa eksakto ang parehong at ang parehong resulta ay palaging nakuha. Determinism ng ari-arian bilang ipinahayag sa ang katunayan na sa bawat hakbang ng algorithm palaging eksaktong alam kung ano ang susunod na gagawin, at ang bawat pagkilos malinaw na nauunawaan ang artist at hindi maaaring bigyang-kahulugan nang walang hangganan. Dahil sa property na ito ang algorithm ay mechanical likas na katangian.
  • Grassroots - nakalarawan sa ang katunayan na ang paggamit ng mga algorithm ay maaaring malutas ang hindi lamang ang isang partikular na gawain, at ang anumang mga problema ng isang klase ng mga katulad na mga problema sa lahat ng mga posibleng halaga ng orihinal na data.
  • Pagka-epektibo ( directivity ) - ibig sabihin na ang algorithm ay dapat na kinakailangang humantong sa ang solusyon ng problema, o mag-post ng iyon para sa naibigay na paunang halaga ng mga problema ay hindi maaaring malutas sa. Algorithmic proseso ay maaaring end up sa walang kabuluhan.
  • Pagiging madaling mabasa - ay nangangahulugan na ang algorithm ay binubuo ng isang pagkakasunod-sunod ng mga indibidwal na mga hakbang - mga aksyon elementarya, ang pagpapatupad ng kung saan ay madali. Ito ay salamat sa property na ito, ang algorithm ay maaring ipatupad sa isang computer.
  • Ang hangganan ( hangganan ) - ay namamalagi sa ang katunayan na ang pagkakasunod-sunod ng elementarya pagkilos ng algorithm ay hindi maaaring maging walang katapusan, walang limitasyong, kahit na ito ay maaaring masyadong malaki (kung kinakailangan, halimbawa, ang isang malaking computational katumpakan).
  • Kawastuhan - ay nangangahulugan na kung ang algorithm ay dinisenyo upang malutas ang isang partikular na gawain, at pagkatapos ay para sa lahat ng mga paunang data na ito ay dapat palaging magbibigay ng tamang resulta at para sa anumang paunang data ay hindi makakuha ng maling resulta. Kung hindi bababa sa isa sa mga resulta sumalungat sa hindi bababa sa isa sa mga dati nang naka-install at ay nakatanggap ng pagkilala ng mga katotohanan, ang algorithm ay hindi maaaring itinuturing na wasto.

Kung ikaw binuo ang pagkakasunod-sunod ng mga aksyon ay hindi bababa sa isa sa mga katangian na nakalista sa itaas, ito ay hindi maaaring itinuturing na isang algorithm

MGA KATANGIAN NG algorithm ng discrete kahulugan ...

Sa buong buhay natin tayo ay nahaharap sa mga algorithm, nang walang kahit na napagtatanto ito. Algorithm lalabas sa mga sitwasyon na maaaring inilarawan bilang isang pagkakasunod-sunod ng mga aksyon. Magbigay ng mga halimbawa.

Hindi namin ay bumulong washing machine utos "upang hugasan ang mantsa sa kuwelyo blusang" at gamitin lamang ang mga operasyon na ay tinukoy sa pagtuturo bilang ang mga maipapatupad na, at itakda ang mga ito sa mahigpit na tinukoy ng mga patakaran. Halimbawa, pagpindot sa pindutan ng pagiging aktibo ang mode ng washing laundry o pressing.

Sa situasyon na ito, makikita natin ang bagay 2: control (pag-uutos) at tumakbo (execute command). Sa halimbawang ito, ang isang performer machine.

Kapag tumatawid ng kalsada sundin namin ang mga signal ng trapiko ...

Sa situasyon na ito, kami din makita ang object 2: control (pag-uutos) at tumakbo (execute command). Ngunit sa kasong ito, ang mga tao kumanta.

"... lolo ay dumating sa baybayin ng asul na dagat at threw ang net. Lolo nahuli isda, ngunit hindi simple, at ginto. At executes isda ang kanyang kalooban ... "

Sa araw-araw ng kanilang mga gawain naiintindihan namin intuitively na lamang sa engkanto Tale may mga kahanga-hangang versatile performers bilang "Goldfish", na kung saan ay maintindihan ng lahat-ng-lahat-lahat, at maaaring maging ang lahat-lahat-lahat, ngunit pa rin ang nagtataglay telepatiko kakayahan upang hulaan kung ano ang gagawin gusto naming.

Marahil sa mga mo na mula pagkabata sa kanilang mga kahilingan sa kanilang mga magulang at mga lolo at lola upang bumalangkas sa loob ng makatuwirang at executable o magagamit, nakakamit mas nagbibigay-kasiyahan kaysa sa mga taong hihilingin kang kunin ang mga bituin mula sa langit, upang bumili ng isang live na kulay-rosas elepante, at iba pa At kaya ang solusyon ng algorithmic na mga gawain ay magiging upang bumuo ng isang wikang nauunawaan ng isang partikular na artist, gamit sa bawat hakbang ng algorithm, tanging mga operasyon o utos na ang artist ay magagawang upang isagawa.

Kaya, isang algorithm - isang pagkakasunod-sunod ng mga utos sa pamamagitan ng isang bagay. Malinaw naman, ang tagapagpatupad ng algorithm ay maaaring maging tulad ng isang buhay na nilalang at machine.

Algorithm - malinaw at tumpak na pagtuturo executor upang magsagawa ng hangganan pagkakasunod-sunod ng mga tagubilin, na nagreresulta mula sa raw data sa ninanais na resulta.

Properties algorithm (algorithm sa mga kinakailangan):

1. Resolution. Ang proseso ng paglutas ng problema ay dapat nahahati sa isang serye ng mga indibidwal na mga hakbang. Kaya, ang mga pormasyon ng isang iniutos set ng pagitan bukod utos (tagubilin). Nabuo algorithm istraktura ay hindi walang patlang (discrete) e-execute lamang ng isang command na tagapagpatupad ay maaaring magsimula ang sumusunod.

2. Kalinawan. Ang algorithm ay dapat na malinaw sa Executive, at ang contractor ay dapat na magagawang upang isagawa ang kanyang koponan. Samakatuwid, ang algorithm ay dapat na binuo na may isang pagtutok sa isang partikular na artist, iyon ay, ang algorithm ay maaring isama ang mga utos lamang mula sa command system ng artist.

3. Determinirotnnost. Bilang nauunawaan, ang algorithm ay hindi isama ang mga tagubilin sa kahulugan ng kung saan maaari perceived paraang hindi malinaw. (Halimbawa, ang robot ay nalilito command na "Dalhin 2-3 tablespoons ng buhangin": na nangangahulugan na "dalawa o tatlong", ang ilang buhangin?). Bilang karagdagan, hindi katanggap-tanggap sitwasyon kung saan pagkatapos ng susunod na utos tagapagpatupad ay hindi malinaw na koponan upang isagawa ang susunod na hakbang. Ang paglabag sa mga kinakailangang ito compiler algorithm (tinatawag tiyak na kinakailangan, o determinismo) ay humantong sa ang katunayan na ang isa at ang parehong command na matapos na magsagawa ng iba't-ibang mga actuators ay nagbibigay sa hindi pantay na mga resulta.

4. Pagka-epektibo. Ang ibig sabihin ng mga ipinag-uutos na mga kinakailangan ng algorithm ay na sa eksaktong pagganap ng algorithm utos ang proseso ng paglutas ng problema ay dapat huminto na matapos ang isang tiyak na bilang ng mga hakbang, at sa kasong ito, ay dapat na natanggap sa pamamagitan ng isang tiyak na kasagutan sa pagbabalangkas problema.

5. Mass. Development ng mga algorithm - ang proseso kawili-wili, creative, ngunit mahirap, na nangangailangan ng maraming, madalas na sama-sama, mental pagsisikap at oras na gugulin. Ito ay samakatuwid ay higit na mabuti sa disenyo ng algorithm "ay nagbibigay ng isang solusyon sa lahat ng mga klase ng ganitong uri ng problema. Halimbawa, kung ang algorithm ay ginawa solusyon ng parisukat equation palakol 2 + bx + c = 0, dapat itong variativen, hal solusyon payagan para sa anumang admissible mga halaga paunang koepisyent: a, b, c. Tungkol sa naturang isang algorithm sabihin, ito satisfies ang mga pangangailangan ng masa.

Form-record algorithm

Drafting ng anumang algorithm ay naglalayong sa paglutas ng ilang mga klase ng mga problema.

Maraming mga paraan upang makapagsulat ng isang pormal na algorithm:

1) Ito ay bahagi ng algorithm ay nakasulat sa isang natural na wika bilang may bilang na pagkakasunod-sunod ng mga aksyon o utos. Ito ay nakapagpapaalaala ng ang mga tagubilin operating, halimbawa, ang gilingan ng (mapaglarawang form).

2) Hindi gaanong madalas na ginagamit sa mga paaralan block diagram - isang graphical na paraan, pagsasama-sama pagiging simple at kaliwanagan.

3) Sumulat ng isang algorithm sa isang programming language

Problem 1. Gumawa ng isang pandiwang algorithm "tea infuser"

Ang mga uri ng mga algorithm:

- linear

- conditional (sumasanga)

- cyclic

Babala! Algorithm uri ay natutukoy sa pamamagitan ng likas na katangian ng problema malulutas alinsunod sa kanyang gawain koponan.

Homework - abstract, gumawa ng isang pandiwang algorithm pagluluto walnut inumin.

Paraan ng paggawa: pound mani sa isang wooden mortar, matunaw sa mainit na gatas. Pagkatapos magluto para sa 10 minuto sa mababang init.

Serve pinalamig.

Produkto: 250 g may kabibi mga nogales, 0.8 liters ng gatas, 120 g ng asukal.

ANO ANG MGA PANGUNAHING MGA KATANGIAN NG algorithm (Magbigay ng halimbawa ...

Ito characterizes kaayusan nito. Ang anumang algorithm ay binubuo ng mga indibidwal na mga pagpapatakbo (mga hakbang, mga aksyon) na ginanap sa discontinuously (sa mga hakbang). Nangangahulugan ito na ang algorithm ay ang mga katangian ng discrete.

Determinism - ang ari-arian ng algorithm, na nagpapahiwatig na ang bawat hakbang ng algorithm ay dapat na mahigpit na tinukoy at hindi maaaring sumailalim sa iba't-ibang interpretations. sunod din na tinukoy mahigpit na isagawa ang mga indibidwal na mga hakbang, iyon ay, ang performer ay dapat malaman ang eksaktong pagkakasunod-sunod ng mga operasyon. Ang anumang algorithm ay dapat iharap sa paraan na ito ay maaaring maging unambiguously (eksakto) ipinatupad kumanta. Ito ari-arian ng algorithm ay tinatawag ding katiyakan, hindi malabo at tumpak.

Mass (pagiging pandaigdigan) - Applicability ng algorithm sa lahat ng mga problema ng uri isinasaalang-alang sa anumang admissible mga hanay ng data input. Ito ay mahalaga upang bigyan ng diin na ang mass ay ang applicability ng mga algorithm sa lahat ng mga problema ng mga ganitong uri, samakatuwid nga, sa lahat ng mga gawain na kung saan ito ay inilaan. Bilang karagdagan, dapat itong makitid ang isip sa isip na ang pagpapatupad ng algorithm ay posible sa lahat maliban sa admissible mga hanay ng data input.

Pagka-epektibo (paa) - ang kakayahan upang makabuo ng isang partikular na resulta para sa mga wastong raw data sa isang may hangganan bilang ng mga hakbang. Iyon ay, ang kakayahan upang tapusin ang proseso sa isang may hangganan bilang ng mga iteration o anyo mensahe ng hindi ikapangyayari ng karagdagang data (hal, dahil sa ang katunayan na ang orihinal na data na magagamit sa ang algorithm ay hindi naaangkop).

Pormalidad - ari-arian ay nangangahulugan na ang anumang mga performer, pagsasagawa ng isang algorithm (eg, isang computer), kumikilos pormal na, iyon ay, mahigpit na executes mga tagubilin na ibinigay ng nag-develop ng algorithm.


Mo ring baka gusto

Tungkol sa may-akda Crypto

Just do it!

Magdagdag ng komento

Ang iyong e-mail ay hindi nai-publish. Mga kinakailangang patlang ay minarkahan *