Awọn ọna fun apejuwe aligoridimu ati orisi ti aligoridimu

Pẹlu awọn ọrọ "alugoridimu" dojuko nipa ọpọlọpọ. Lẹhin ti gbogbo, o ti wa ni pẹkipẹki jẹmọ si awon eniyan aye. Ki ni o? Ohun ti o wa awọn ti o yatọ ona ti apejuwe aligoridimu, orisi ti aligoridimu? Ohun ti o wa ti won fun? Eleyi article yoo ran lati ni oye gbogbo yi ki o si fi ohun gbogbo ninu awọn oniwe-ibi.

Alugoridimu: Erongba, orisi, ona ti apejuwe

Oro ti o ntọka si a ko o ki o gangan ọkọọkan ti awọn igbesẹ ti awọn osere gbọdọ ṣe ni ibere lati yanju isoro níwájú rẹ. Awọn ọrọ "alugoridimu" ni awọn oniwe-origins ni awọn orukọ ti awọn gbajumọ Ila onimosayensi ati mathimatiki Al-Khwarizmi. O wà ẹniti o fi gbekale gbogbo ofin ti o se isiro. Ni ibere ti yi iro ti a gbọye nikan ofin o jọmọ si awọn pataki merin isiro mosi ošišẹ lori awọn nọmba. Ati ki o nikan ki o si awọn Erongba ti a ti lo lati tọka si ọkọọkan kan ti awọn igbesẹ ti o ja si awọn ojutu ti awọn isoro. Nigba ti iširo awọn data ilana ni o wa ni ohun to eyi ti awọn alugoridimu ti wa ni gbẹyin. Nigbati lohun awọn isoro ti se isiro awọn aise data ti wa ni iyipada sinu Ifimaaki si.

Awọn ilana ti sese awọn alugoridimu jẹ gidigidi Creative, pelu awọn oniwe-ayedero. Ti o ba ti le ṣe kan eniyan anfani lati ṣe o ati awọn itanna. Ati ki o loni o jẹ ko nikan ni kọmputa rẹ, sugbon o tun foonu, kóró, TTY ati paapa fifọ ero to kofi akọrin.

Ni ìbéèrè ti awọn ayelujara ti o le ri kan pupo ti niyelori alaye, sugbon o tun nilo lati fi papo. Nitorina, yi so gbogbo awọn Esensialisi.

Ohun ti o wa awọn ipilẹ-ini ti ohun alugoridimu?

1. Itumo. Ini yi ni a npe ni determinism. O je gba awọn isiro esi, ti o jẹ unambiguous nigbati seto awọn input data fun isiro. Eleyi ohun ini yoo fun awọn ilana sise darí. Ko si afikun alaye ati awọn ilana nipa awọn iṣẹ-ṣiṣe. Nibẹ yẹ ki o wa ohunkohun lainidii.

2. Ibi. Eleyi ohun ini tumo si pe awọn alugoridimu ni lati wa ni o dara fun lohun ọpọlọpọ awọn ti awọn kanna orisi ti isoro. Ipetele ninu apere yi le wa ni ti a ti yan lati eyikeyi agbegbe ti a npe ni ohun elo.

3. ndin - awọn ohun ini ti o tọkasi boya awọn orisun ti alaye, fun eyi ti fun a fi fun bisesenlo ilana gbọdọ faragba nọmbà adópin kan ti awọn igbesẹ, ati ki o da, o fun awọn ti o fẹ esi.

4. readability - ni nigbati awọn iširo ilana ti wa ni pin si ni asiko. Ati awọn seese ti won imuse ni ko si ni iyemeji. Nibi, kọọkan tetele igbese ti wa ni pa nikan ti o ba ti tẹlẹ ni patapata ti pari.

Ona ti apejuwe aligoridimu ti o wa ni understandable si gbogbo

Aligoridimu yẹ ki o wa formalized nipa awọn ofin pẹlu iranlọwọ ti awọn kan pato irinṣẹ. Awọn ifilelẹ ti awọn ona ti apejuwe aligoridimu: lilo ọrọ, agbekalẹ-isorosi, algorithmic, ati ayaworan software.

Isorosi fọọmu - a gba ni adayeba eniyan ede. O gba Elo kere wọpọ, nitori ti o jẹ ju wordy. Ati ki o sibe o ko hihan. ọrọ ti apejuwe ti wa ni ko muna formalized ati diẹ ninu awọn ipese le wa ni tumo ambiguously.

Agbekalẹ-isorosi fọọmu ni kekere kan diẹ rọrun. Nibi awọn ọrọ ti wa ni afikun si awọn mathematiki fomula ti o le mejeji iranlọwọ ati awọn, Lọna, lati adaru awọn eniyan kika. Ona miiran ti apejuwe aligoridimu Elo diẹ rọrun.

Ona ti apejuwe aligoridimu fun kọmputa awọn olumulo

Algorithmic gbigbasilẹ ọna da lori a jo. Eleyi jẹ a koodu ti o jẹ iru ni be si awọn siseto ede, ṣugbọn awọn ofin ti wa ni fun ni kan adayeba ede, ati bayi mathematiki expressions. Pseudocode - ologbele-formalized ede. Iru a ọna ti o jẹ tẹlẹ Elo clearer, paapa fun pirogirama.

Awọn ọna apejuwe aligoridimu ti salaye loke won ni kikun formalized, whereupon eto amiakosile bi. O nlo ọkan ninu awọn nọmba kan ti siseto ede, eyi ti o ti kọ ati ki o jẹ kanna ọkọọkan ti awọn igbesẹ ti lati ṣe. Awọn kọmputa Say wọn ọkan nipasẹ ọkan ati executes awọn ilana, eyi ti bajẹ nyorisi si awọn opin esi.

Awọn julọ gbajumo ọna ti apejuwe

Iwọn ona ti apejuwe aligoridimu ni awọn julọ gbajumo nitori ti awọn oniwe wípé. O ti wa ni tun npe ni Àkọsílẹ-jade Circuit ọna. Ohun ti jẹ a tọka? Yi eni ni a ayaworan oniduro ti awọn alugoridimu. Kọọkan igbese ti awọn data processing ti wa ni jigbe bi a onígun olusin, ti a npe kuro. Kọọkan kuro ni o ni a iṣeto ni eyi ti o da lori iru isẹ ni ṣe. Orukọ ati akojọ kan ti ohun kikọ, ni nitobi ati titobi, bi daradara bi ifihan awọn iṣẹ ti wa ni telẹ awọn ajohunše. Ti o ba ya gbogbo awọn ti awọn pataki ona ti apejuwe aligoridimu, yi ni julọ kedere.

isiro lakọkọ

Awọn ọna apejuwe aligoridimu lilo flowcharts ro meta akọkọ orisirisi ti isiro lakọkọ: PCM, branching ati salayipo.

Line - ni a ilana ninu eyi ti kọọkan igbese ni ošišẹ fun lohun awọn isoro nipa wọnyí awọn ilana.

Branching - a isiro ilana, ninu eyiti o da lori awọn orisun ati ki o agbedemeji alaye, ati gégé ti awọn esi ti mogbonwa ipo ti o gbẹkẹle aṣayan itọsọna.

Salayipo alugoridimu ninu ọkan tabi diẹ ẹ sii ju ọkan ọmọ, i.e. iširo ìka eyi ti o ti tun a ọpọ igba. Waye ni o le wa a predetermined nọmba ti repetitions ati uncertain. Ti o da lori ibamu pẹlu eyikeyi ipo ṣiṣe nipasẹ awọn nọmba ti repetitions. Jubẹlọ, awọn majemu le ti wa ni ẹnikeji ni ibẹrẹ ti awọn ọmọ tabi ni opin.

Ona ti apejuwe aligoridimu ni o ko o, sugbon nibẹ ni o wa awọn ofin ti wa ni gbekalẹ fun wọn.

Ofin fun ṣiṣẹda aligoridimu

First, awọn idagbasoke ti awọn alugoridimu nilo lati beere a pupo ti ohun elo fun ise. Awọn formalized oniduro ti iru ohun - yi ni data. Awọn alugoridimu bẹrẹ pẹlu kan ti ṣeto ti data ti a npe ni input, o nyi wọn si wu - olukawe. Eleyi le ṣee lo eyikeyi ọna apejuwe aligoridimu. Properties aligoridimu gbọdọ wa ni bọwọ.

Awọn keji ofin: si awọn alugoridimu le ṣiṣẹ, o nilo iranti. O gbe awọn input, agbedemeji ati ki o wu. Memory ara jẹ ọtọ, ti o ni, oriširiši lọtọ ruju - ẹyin. Ti o cell ti o ni orukọ kan, ti a npe a ayípadà.

Awọn kẹta ofin - o jẹ ọtọ. Gbogbo alugoridimu ni o ni lati wa ni itumọ ti lati awọn ẹni kọọkan mosi, awọn nọmba ti eyi ti gbọdọ je dandan adópin.

O yẹ ki o wa woye wipe o wa ni iru ohun kan bi ohun oluranlowo alugoridimu, eyi ti o ti wa ni apẹrẹ ilosiwaju ati ki o lo ninu miran ti algorithmic awọn iṣẹ-ṣiṣe. O le tun ti wa ni a npe ni ohun oluranlowo ilana.

The alugoridimu Erongba,-ini, ona lati se apejuwe - lai gbogbo eyi ni awọn aaye ti kọmputa nibikibi. Eleyi jẹ mimọ lori eyi ti gbogbo kọmputa Imọ isimi.