Algoritme: concept, de eigenskippen, struktuer en soarte fan

Hast alles yn ús wrâld is jilde guon wetten en regeljouwing. Moderne wittenskip net stean stil, sadat de massa fan it minskdom bekend formules en algoritmen, folget dat it mooglik is om te berekkenjen en te rekreëarjen in ferskaat oan aktiviteiten en struktueren makke troch de natuer, en to bringen ta libben it idee fan in man-makke.

Yn dit artikel, wy sille beprate de basis konsepten fan algoritme.

It ferhaal fan algoritmen

Algoritme - in konsept yntrodusearre yn de XII ieu. It wurd "algoritme" is ôflaat fan it Latynske namme fan 'e ynterpretaasje fan' e ferneamde wiskundige út it Heine Easten Mohammed Al Kwarizmy, dy't skreau it boek "Op de Yndyske akkount". Dit boek beskriuwt hoe't te skriuwen de natuerlike getallen, mei help fan Arabysk sifers, en in beskriuwing kolom algoritme fan aksjes op dizze nûmers.

Yn de XII ieu it boek "Op de Yndyske akkount" is oerset yn it Latyn, dan, en der wie dizze definysje.

algoritme ynteraksje mei de minske en masine

It oanmeitsjen fan in algoritme freget om in kreative oanpak, sadat de nije list fan opienfolgjende aksjes kinne allinne meitsje in libben wêzen. Mar foar de prestaasjes fan de besteande regeljouwing net perfoarst hawwe de ferbylding omgean mei dat sels de Soulless masines.

In poerbêst foarbyld fan sekuere útfiering ynstruksje wurdt jûn magnetron blank, dat giet te operearjen nettsjinsteande it ûntbrekken fan iten binnen.

Ûnderwerp of foarwerp, dy't net needsaaklik ferdjipje har yn it wêzen fan 'e algoritme hjit in formele performer. De persoan kin ek útgroeie ta in formeel performer, mar yn it gefal fan net-profitability fan in hanneling-minded performer kin dwaan alles op syn eigen. Dêrom, de wichtichste akteurs binne kompjûters, magnetron ovens, Tillefoanen en oare apparatuer. It konsept fan de algoritme yn computer wittenskip is it meast wichtich. Elts algoritme is makke mei de ferwachting fan in bepaald ûnderwerp, rekken hâldend mei de tastiene aksjes. De foarwerpen dêr't in entiteit kin jilde de ynstruksjes foarmje tusken de útfierenden.

Hast alles yn ús wrâld is jilde guon wetten en regeljouwing. Moderne wittenskip net stean stil, sadat de massa fan it minskdom bekend formules en algoritmen, folget dat it mooglik is om te berekkenjen en opnij oanmeitsje de dea fan aksjes en skepsels fan natuer en realisearje de ideeën betocht troch de minske. Yn dit artikel, wy sille beprate de basis konsepten fan algoritme.

Wat is in algoritme?

De measte fan de aksjes dy't wy útfiere yn 'e rin fan syn libben, freget fêsthâlden oan bepaalde regels. Op hoe't ien persoan hat it rjocht idee oer wat, hoe en yn hokker folchoarder dat moat meitsje hinget ôf fan de kwaliteit en it resultaat fan syn taken. Sûnt jeugd, âlders besykje te wurkjen út yn syn Tsjaad algoritme Basic aksjes, lykas: wekker, folje it bêd, waskje op en poets dyn tosken, do oefeningen, moarnsiten en sa op. E., de list fan hokker minske docht syn hiele libben yn 'e moarntiid kin ek tocht wurde oan in soarte fan algoritme.

Algoritme - in konsept beskate konteksten in kolleksje fan ynstruksjes dat in persoan moat wiermeitsje om te lossen fan in bepaald probleem.

Yn it algemien, de algoritme hat in soad definysjes, guon ûndersikers karakterisere it oars.

As de algoritme brûkt troch minsken alle dagen, elk hat syn eigen, en kin ferskille ôfhinklik fan de leeftyd en de situaasjes wêryn is in performer, dan in set fan aksjes wurde útfierd oplosse in wiskundige probleem of foar it brûken fan technology, ien foar alles en altyd bliuwt itselde.

Der is in oare konsept fan 'e algoritme, in ferskaat fan algoritmen binne oars, te - bygelyks, foar in persoan dy't stribbet gjin doel, en foar technyk.

Yn dizze tiid fan ynformaasje technology minsken útfiere deistich set fan ynstruksjes makke oan harren troch oare minsken, omdat de technyk freget help fan sekuere útfiering fan in oantal aksjes. Dêrom, de wichtichste taak fan de leararen yn skoallen - te leare bern te brûken algoritmen te fluch gripe en feroarje de besteande regels, yn oerienstimming mei de situaasje. De struktuer fan it algoritme is ien fan dy begripen dy't studearre yn klasse fan de Wiskunde en Ynformatika op elke skoalle.

De basiseigenskippen fan de algoritme

1. Resolúsje (opienfolging fan yndividuele aksjes) - eltse algoritme moat wurde fertsjintwurdige as in rige fan ienfâldige stappen, elk fan dat moat begjinne nei de foarige.

2. Definysjes - alle aksje fan de algoritme moat wêze as ienfâldich en begryplik foar de útfierder gjin fragen en hie gjin frijheid fan aksje.

3. Produktiviteit - beskriuwing fan it algoritme wêze moat dúdlik en folslein, sadat nei eksekúsje fan alle ynstruksjes taak berikte in logyske ein.

4. Mass - de algoritme moatte tapast wurde oan in hiele klasse fan de problemen dy't oplost wurde kin allinnich troch it feroarjen fan de algoritme sifers. Hoewol't it wurdt dat de lêste alinea jildt net foar algoritmen, en oan al de wiskundige metoades yn it algemien.

Faak yn skoallen te jaan bern in dúdlike omskriuwing fan algoritmen, leararen neame it foarbyld fan 'e koken Kookboek, wêrtroch prescription drugs of soap making proses is basearre op de master klasse. Lykwols, jûn de twadde eigendom fan 'e algoritme, dy't stelt dat alle punt fan it algoritme moat wêze sa dúdlik dat it kin útfiere absolút elkenien en sels in masine, kin konkludearre dat elts proses dat fereasket in manifestaasje fan op syn minst wat fancy algoritme it kin net neamd. In itensieden en needlework fereaskje bepaalde feardichheden en goed ûntwikkele ferbylding.

Der binne ferskate typen fan algoritmen, mar der binne trije wichtichste eksimplaren.

syklysk algoritme

Yn dit type, guon punten wurde werhelle ferskate kearen. De list fan aksjes dy't moat wurde werhelle te berikken fan it doel, neamd it lichem fan 'e algoritme.

Mei werhellingen fan it lus - is de ferfolling fan alle items opnaam yn it lichem fan 'e lus.
In part fan de syklus dy't hieltyd droegen in beskaat bedrach fan tiid, neamd in lus mei in fêst oantal werhellings.

Dy dielen fan 'e syklus, de werhelling frekwinsje fan dat hinget fan in tal betingsten wurde neamd indeterminate.

De ienfâldichste foarm fan de syklus - wurdt fêst.

Der binne twa typen fan syklysk algoritmen:

• Loop mei in betingst. Yn dit gefal, it lichem fan 'e lus kontrolearret syn kondysje foardat dan sil it útfiert.

• Cycle mei postcondition. Yn in syklus mei postcondition kontrolearjen betingst komt neidat de loop eksekúsje.

Strekkende soarten fan algoritmen

Eigeners fan sokke rûnten wurde útfierd ien kear yn 'e folchoarder dêr't se wurde presintearre. Bygelyks, de lineêre algoritme kin beskôge in proses fan it ynfoljen fan it bêd of it poetsen. Ek ferwize nei dit soarte fan wiskundige foarbylden, dêr't allinnich presintearje mei de wurksumheden fan oanfolling en subtraction.

branching algoritme

De branching type hawwe ferskate opsjes, guon fan harren sille tapast wurde hinget fan de betingsten.

Foarbyld. Fraach: "Der is rein?" Mooglike antwurden: "Ja" of "nee". As "Ja" - iepenje de paraplu, as "nee" - sette in paraplu yn in tas.

It helptiidwurd algoritme

It helptiidwurd algoritme kin brûkt wurde yn oare algoritmen troch opjefte allinnich syn namme.

Terms yn algoritmen

Betingst is tusken de wurden "as" en "dan."

Bygelyks, as jo kenne Ingelsk, druk op ien. It útstel is ûnderdiel fan de tastân fan 'e sin "Jo kenne de Ingelske taal."

Data - ynformaasje dy't drage wat betsjutting en presintearre op sa'n manier dat se kinne wurde oerdroegen en brûkt wurde foar dizze algoritme.

Algorithmic proses - in beslút mei bepaalde gegevens fan it probleem troch it algoritme.

De struktuer fan it algoritme

De algoritme kin hawwe in oare struktuer. Beskriuwe it algoritme, it konsept fan dat hinget fan syn struktuer, kinne jo gebrûk meitsje fan in oantal ferskillende manieren, sa as: ferbaal, grafysk, mei help fan in spesjaal ûntwikkele algorithmic taal.

Hokker metoade wurdt brûkt hinget op meardere faktoaren: de kompleksiteit fan it probleem, hoe't detail it proses fan it oplossen fan it probleem, ensafuorthinne ..

Graphic ferzje fan algoritme ûntwikkeling

Graphic algoritme - in konsept bedoeld troch in útwreiding fan aktiviteiten wurde útfierd foar in spesifike taak, foar bepaalde geometryske foarmen.

Flowcharts wurde portrettearre net sa ôfgryslik. Om te kinnen te ferstean in persoan meast faak brûkt flowcharts en strukturogrammy Nassi-Shneiderman.

Ek de flowchart ôfbylde neffens Gost 19701-90 en Gost 19.003-80.
Graphic foarmen brûkt wurde yn 'e algoritme wurde ferdield yn:

• Kaai. Key bylden wurde brûkt om te ferwizen nei operaasjes nedich foar gegevens ferwurkjen it oplossen fan it probleem.

• Auxiliary. Auxiliary image needsaak om te ferwizen nei it yndividu, net it wichtichste, de eleminten fan 'e oplossing.

Yn de Grafiken algoritme geometryske figueren brûkt te beskriuwen de data, neamd blokken.

Alle blokken fan 'e folchoarder binne "top-down" en "lofts" - dat is de krekte rjochting fan de trochstreaming. Doe't de juste folchoarder rigels tuskengonkjes de blokken net wize op 'e rjochting. Yn oare gefallen, de line rjochting wurdt oanjûn troch pylken.

By it juste skema algoritme mei net mear wêze as ien ôfslach fan it ferwurkjen ienheden en op syn minst twa útgongen fan 'e blokken ferantwurdlik foar de logyske bewurking en troch de betingsten.

Hoe te meitsjen fan in algoritme rjochts?

De struktuer fan it algoritme, sa't boppe steld is, moat boud wurde neffens Gost, oars sil it net wêze dúdlik en tagonklik foar oaren.

Algemiene proseduere foar opname omfiemet de folgjende items:

De namme dy't it sil dúdlik wêze wat berikt wurdt mei help fan dizze regeling.

Elts algoritme moat dúdlik markearre mei in begjin en in ein.

Yn algoritmen moatte dúdlik beskreaun alle gegevens, sawol ynbring en útfier.

By it opmeitsjen fan de algoritme moat opmurken wurde stappen dy't sil meitsje de nedige stappen te lossen it probleem oer de selektearre data. In typyske foarm fan algoritme:

• De Schema namme.
• Data.
• Begjinne.
• Team.
• Ein.

Goede oanlis fan de regeling sil tige skewiele de berekkening algoritmen.

Geometrysk figueren, ferantwurdlik foar ferskillende stappen yn 'e algoritme

Horizontaal gefallich ovale - it begjin en de ein (foltôging token).

Horizontaal ynlevere rjochthoeke - berekkening, of oare aksjes (proses mark).

Horizontaal ynlevere parallellogram - ynput of útfier (gegevens mark).

Horizontaal rjochte diamant - de ferifikaasje fan (teken oplossingen).

De elongate, horizontaal ynlevere hexagon - Änderung (tarieding mark).

Model Algorithmen wurde presintearre yn de figuer hjirûnder.

Formule-ferbaal opsje fan it oanlizzen fan in algoritme.

Formule-ferbaal algoritmen skreaun yn hokker foarm, yn it jargon fan it fjild dêr't de taak heart. Beskriuwing fan de aksjes útfierd op sa'n wize mei wurden en formules.

It konsept fan de algoritme yn kompjûter wittenskip

Yn de computer fjild alles is basearre op algoritmen. Sûnder dúdlike rjochtlinen, yntrodusearre yn de foarm fan in spesjale koade dat sil net wurkje, gjin apparatuer of sêftguod. Op de lessen fan de kompjûter wittenskip studinten om te besykje te jaan op de basis konsepten fan algoritmen, en leare te brûken se selsstannich te meitsjen se.

Oprjochtsjen en brûken fan algoritmen in kompjûter wittenskip - it kreatyf proses mear as, bygelyks, útfiering fan de ynstruksjes op te lossen it probleem yn de wiskunde.

Der is ek in spesjaal programma "algoritme", dat helpt minsken ûnwittend op it mêd fan de programmearring en meitsje harren eigen programma. Dit helpboarne kin útgroeie ta in ûnmisber ynstrumint foar dyjingen dy't meitsje harren earste stappen yn de kompjûter wittenskip en wolle meitsje harren eigen spullen of in oar programma.

Oan 'e oare kant, alle programma - algoritme. Mar as it algoritme draacht allinne de aksjes dy't moatte útfiere, ynstekken jo gegevens, it programma al hat in ready-made gegevens. In oar ferskil - is dat it programma kin oktroaid wurde, en is partikulier eigendom, en de algoritme docht net. Algoritme - in konsept rommer as it programma.

konklúzje

Yn dit artikel, wy besprutsen it konsept fan 'e algoritme en syn typen, leare hoe't te skriuwen grafyske regelings.