Algoritmoa: kontzeptua, propietate, egitura eta mota

Ia gure munduan dena da lege eta arau batzuk bete behar dira. Zientzia modernoa ez da geldituko, beraz, gizateriaren ezaguna formula eta algoritmo masa, honako bertan posible da kalkulatu eta naturak sortutako jarduerak eta egiturak hainbat birsortzeko, eta bizitzara gizakiak egindako baten ideia ekarri.

Artikulu honetan, algoritmoaren oinarrizko kontzeptuak hitz egingo dugu.

Algoritmo istorioa

Algorithm - XII mendean sartu kontzeptu bat. Hitza "algoritmo" da Latin Ekialde Mohammed Al Khwarizmi, nor liburua idatzi zuen "Indiako kontua On" matematikari ospetsuaren interpretazio baten izena eratorritako. Liburu hau nola idatzi azaltzen dira zenbaki naturalak, erabiliz arabiarrak, eta azalpen zutabean zenbaki horiek ekintza algoritmoa.

XII mendean liburuan "Indiako kontua On" In ditu Latin itzuliak, ondoren, eta ez zen definizio hau.

Gizon eta makina batekin algoritmoa elkarrekintza

algoritmo bat sortzea sormena eskatzen du, beraz, ondoz ekintzen zerrenda berria baino ezin izaki bizia sortu. Baina lehendik dagoen araudia betetzeko ez zertan irudimena are Gogo bako makineria aurre.

zehatzak exekuzio agindua adibide bikaina ematen da mikrouhin hutsik, bertan jarraitzen food eza barruan arren funtzionatzen.

Gaia edo objektu, eta horrek ez du zertan algoritmoa esentzia murgilduko interprete formal deritzo. Pertsona, gainera, interprete formal bihur daiteke, baina ekintza-zabaltasuna interprete baten ez-errentagarritasuna kasuan bere kabuz guztia egin daiteke. Hori dela eta, aktore nagusiak ordenagailuak, mikrouhin labeak, telefonoak eta beste ekipo daude. informatikako algoritmoa kontzeptua garrantzitsuena da. Algoritmo bakoitza gai jakin baten esperantza egindako, kontuan onargarriak diren ekintzak hartzeko. objektuak zein den erakunde baten argibideak aplikatu daitezke interprete artean osatzen.

Ia gure munduan dena da lege eta arau batzuk bete behar dira. Zientzia modernoa ez da geldituko, beraz, gizateriaren ezaguna formula eta algoritmo masa, honako bertan posible da kalkulatu eta birsortzeko ekintzak eta naturaren sorkuntzak multzoa eta konturatzen asmatu gizakiak ideiak. Artikulu honetan, algoritmoaren oinarrizko kontzeptuak hitz egingo dugu.

Zer da algoritmo bat?

Hori egin dugu, bere bizitzan zehar ekintza gehienak, arau batzuk atxikimendua eskatzen du. nola pertsona bat, zer, nola eta zer ordenan egin behar da kalitatea eta bere zereginak emaitza araberakoa buruzko eskubidea ideia ditu On. Txikitatik, gurasoek lan egiteko bere Chad algoritmo oinarrizko ekintzak, hala nola saiatzen dira: esnatu, ohe bete, garbitu gora eta haginak, ariketak, gosaria eta abar, zerrendan bertan gizona bere bizitza osoan goizean ere kontuan hartu ahal izango algoritmoa moduko bat egiten du ...

Algorithm - kontzeptu bat pertsona baten ordena arazo jakin bat konpontzeko bete behar argibideak bilduma bat adierazten.

Oro har, algoritmoa definizioak asko ditu, ikertzaile batzuek ezaugarritzen ezberdinean.

algoritmoa egunero gizakiak erabiltzen bada, denek bere propioa du, eta baliteke aldatu adina eta egoera horretan interprete bat, eta gero ekintza multzoa da arabera egin behar den arazo matematiko bat konpontzeko edo teknologia, bat erabilera guztientzat, eta beti berdina izaten jarraitzen du.

Badira beste kontzeptu bat da algoritmoaren, algoritmoak hainbat ezberdinak dira, too - adibidez, nor edozertarako lortu nahi du, eta teknologia pertsona bat da.

Informazio urte honetan teknologia pertsonek burutu eguneroko haiei sortutako beste pertsona batzuek instrukzio multzo, teknika ekintza kopurua baten exekuzioa zehatza erabilita eskatzen duelako. Beraz, irakasleen zeregin nagusia eskoletan - umeei irakatsi algoritmoak erabili azkar eusten eta dauden arauak aldatu, egoera arabera. algoritmoa egitura hori Matematika eta Informatika klasean aztertu eskola bakoitzean kontzeptu horietako bat da.

Algoritmoaren oinarrizko propietate

1. ebazpena (banakako ekintzen sekuentzia) - edozein algoritmoa egon pausotan, eta bakoitzak bere aurrekoaren ondoren hasi behar du sail gisa irudikatzen behar.

2. - algoritmoa ekintza guztietan bezala sinple eta ulergarria interprete galdera ez izan beharko luke, eta ez ekintza askatasuna izan du.

3. Productivity - algoritmoa azalpen argi eta osoa izan behar du, beraz, argibide guztiak zeregin exekuzioa logikoa amaieran iritsi ondoren.

4. Mass - algoritmoa egon arazoak class oso bat konpondu ahal izango da bakarrik algoritmoa zifra aldatuz aplikatuko behar. uste da, nahiz eta azken paragrafoa ez du algoritmoak aplikatzen, eta, oro har, metodo matematiko guztiei.

Askotan eskoletan haurrek algoritmoak azalpen argi bat emateko, irakasle Cookbook sukaldaritza, botika edo prozesu xaboia egiteko da master class oinarritzen egiteko adibide aipatu. Hala ere, algoritmoa, horrek dio algoritmoa puntu guztietan, beraz, begi-bistakoa da erabat edonork eta nahiz eta makina bat egin ahal izan behar bigarren jabetza eman, ondorioztatu daiteke, gutxienez fancy algoritmo batzuk manifestazio bat eskatzen duen prozesua ezin da deitu. sukaldaritza A eta needlework zenbait trebetasun eta irudimena ondo garatua eskatzen.

Algoritmo-mota ezberdinak daude, baina badira hiru direnak nagusiak.

zikliko algoritmoa

mota honetan, puntu batzuk hainbat aldiz errepikatzen dira. Hori errepikatu behar da helburua lortzeko ekintzen zerrenda izeneko algoritmoa gorputza.

begizta-iterazio - begizta gorputzean sartutako elementu guztiak betetzea da.
etengabe egin zenbat aldiz zikloaren zati izeneko iterazio kopuru finko batekin zikloa.

zikloaren zati horiek, errepikapena maiztasuna horietatik baldintza zenbaki bat araberakoa zehaztugabea deitzen dira.

zikloaren forma errazena - finkoa da.

Badira bi ziklikoa algoritmo-mota:

• baldintza batekin Loop. Kasu honetan, begizta gorputza bere egoera egiaztatzen exekutatu aurretik.

• baldintza espero batera zikloa. baldintza espero baldintza egiaztatzen dituzten ziklo batean begizta exekuzioaren ondoren dator.

Algoritmo-mota lineala

Zirkuitu horien jabeek behin exekutatu dira sekuentzia horretan aurkezten dira ere. Adibidez, algoritmo lineala egon ohean prozesua betez edo garbitu jo daiteke. Era matematiko adibide, non batuketak eta kenketak eragiketak bakarrik aurkeztuko mota hau aipatzeko.

adarkatze algoritmoa

Adarkatze izateari hainbat aukera, horietako batzuk aplikatuko dira baldintza araberakoa da.

Adibidea. Galdera: "Ez euririk da?" Posible erantzun: "Bai" edo "Ez". Bada "bai" - aterki irekitzen, bada "ez" - aterkia jarri poltsa batean.

osagarriaren Algoritmoa

Algoritmo laguntzailearen beste algoritmo erabil daiteke bakarrik bere izena zehaztuz.

algoritmoak in baldintzak

Baldintza da hitz "bada", eta bitartekoa da "gero".

Adibidez, badakizu English bada, sakatu bat. Proposamena Esaldi baldintza parte da "ingelesez ezagutzen duzu."

Datu - esanahi batzuk daramaten eta dutela transferitu daiteke eta algoritmo hau erabiltzen da horrela aurkezten informazioa.

Algoritmikoa prozesua - algoritmoa arabera arazoaren datu batzuk dituzten erabaki bat.

algoritmoa egitura

Algoritmoa ezberdinetan egitura izan dezake. algoritmoa, kontzeptu horietatik bere egitura araberakoa deskribatzeko, modu desberdinetan, hala nola, zenbaki bat erabil dezakezu: hitzezko, grafikoa, bereziki garatutako algoritmikoak hizkuntza baten laguntzaz.

Zein metodoa erabiliko da, hainbat faktore araberakoa izango da: arazoaren konplexutasuna, zenbat xehetasun arazoa konpontzen, eta abar prozesuan ..

algoritmoa garapen bertsio grafikoa

Grafikoa algoritmoa - esan nahi jardueren hedapen baten bidez kontzeptu bat zeregin zehatz bat behar da burutu, forma geometriko jakin da.

Mapak erretratatu ez bezala, izugarria. Ordena edozein pertsona gehien erabiltzen mapak eta strukturogrammy Nassi-Shneiderman ulertu ahal izateko.

Era berean, dokumentu the GOST 19701-90 eta GOST 19.003-80 arabera irudikatuta.
algoritmoa erabiliko forma grafikoa banatzen dira sartu:

• Gakoa. Gakoa irudiei datuak prozesatzeko beharrezko eragiketak arazoa konpontzeko aipatzeko erabiltzen dira.

• Produktu lagungarriak. Euzkadiko irudiaren premia indibidualak aipatzeko, ez garrantzitsuena, konponbidea elementu.

grafikoak algoritmoa In irudi geometrikoak datuak deskribatzeko erabiltzen izeneko blokeak.

sekuentzia bloke guztiak daude "top-down" eta "utzi" - hau fluxuaren norabidea zuzena da. Noiz zuzena sekuentzia lerroak bloke elkarlotutako ez norabidea adierazteko. Beste kasu batzuetan, lerro norabidea dago geziak adierazten dira.

eskema zuzena algoritmoa behar ez prozesatzeko unitateak irteera bat baino gehiago, eta gutxienez bi arduradun bloke irteera izango logika funtzionamendua eta baldintzak arabera.

Nola algoritmoa eskuineko bat eraikitzeko?

algoritmoa egitura, goian adierazi bezala, GOST jarraiki eraiki behar da, bestela ezin izango da argi eta eskuragarria besteei.

grabaketa prozedura orokorrak elementu hauek sartzen dira:

izen horren bidez, argi izan zer Eskema hori laguntzarekin lortu ahal izango da.

Algoritmo bakoitzak argi hasiera eta amaiera markatuko da.

Algoritmo argi eta garbi deskribatu behar dira datu guztiak, bai sarrera eta irteera.

algoritmoa idaztea ere kontuan izan behar diren urratsak beharrezkoak diren urratsak arazoa konpontzeko hautatutako datuen bidez egingo da. Algoritmo forma tipiko bat:

• Eskema-izena.
• Datu.
• Hasi.
• Team.
• End.

eskema eraikitzea egoki asko erraztu kalkulua algoritmoak.

Irudi geometrikoak, algoritmoaren urrats ezberdinak arduraduna

Horizontalki besterendu obalatua - hasieran eta amaieran (osatze token).

Horizontalki bota laukizuzen - kalkulua, edo beste ekintza (prozesua marka).

Horizontalki bota paralelogramo - sarrera edo irteera (datu-marka).

Horizontalki orientatuta diamantea - (zeinu soluzioak) egiaztatzeko.

luze The, horizontalki bota hexagono - aldatzea (prestaketa marka).

Model algoritmoak azpiko irudian aurkezten dira.

Formula-Verbal algoritmo bat eraikitzeko aukera.

Formula-hitzez algoritmoak edozein modutan idatzita, eremuan zein zeregin partaidea jargon ditu. ekintzen deskribapena egindako hitz eta formula batekin modu bat.

informatikako algoritmoa kontzeptua

ordenagailu eremuan dena algoritmoak oinarritzen da. jarraibide argirik gabe, kode berezi bat ez du funtzionatzen, ekipamendu edo software no eran sartu. informatikako ikasleek ikasgaiak On algoritmoen oinarrizko kontzeptuak emateko, eta horiek modu independentean erabili horiek sortzeko, ikasteko saiatzeko.

Sorkuntza eta informatikako algoritmoen erabilera - sormen prozesua baino gehiago, adibidez, argibideak exekuzioa arazoa konpontzeko matematika.

programa berezi bat "Algorithm", eta horrek jendea programazioaren arloan ezjakinak laguntzen eta beren programak sortu ere dago. Baliabide hau bere lehen urratsak egiten duten informatika eta beren jokoak edo beste edozein programa sortu nahi dutenentzat ezinbesteko tresna bihurtu da.

Bestalde, edozein programa - algoritmoa. Baina algoritmoa bakarrik egin behar duten ekintzak, zure datuak sartzean daraman bada, programa dagoeneko prest egindako datuen ditu. Beste desberdintasun bat - da programa hori patentatu ahal izango dira, eta jabe da pribatuan, eta algoritmoa ez. Algorithm - kontzeptu bat programa baino zabalagoa.

ondorio

Artikulu honetan, algoritmoaren eta bere mota kontzeptua aztertu ditugu, ikasi eskemak grafikoki nola idatzi.