Metodes vir die beskrywing van algoritmes en vorme van algoritmes

Met die woord "algoritme" in die gesig gestaar deur talle. Na alles, is dit nou verwant is aan mense se lewens. Wat is dit? Wat is die verskillende maniere van die beskrywing van algoritmes, tipes van algoritmes? Wat is dit vir? In hierdie artikel sal jou help om al hierdie dinge te verstaan en sit alles in sy plek.

Algoritme: konsep, tipes, wyses te beskryf

Die term dui op 'n duidelike en presiese volgorde van eenvoudige stappe wat die kunstenaar moet slaag ten einde die probleem op te los in die voorkant van hom. Die woord "algoritme" het sy oorsprong in die naam van die beroemde Oosterse wetenskaplike en wiskundige Al-Khwarizmi. Dit was hy wat al die reëls wat rekenkundige doen geformuleer. Aan die begin van hierdie idee wat ons net reëls wat verband hou met die groot vier rekenkundige operasies uitgevoer op die getalle verstaan. En dan eers het die konsep gebruik om te verwys na 'n reeks stappe wat lei tot die oplossing van die probleem. Wanneer die berekening van die data proses is die voorwerpe waaraan die algoritme toegepas word. Wanneer die oplossing van die probleem van die berekening van die rou data is omskep in Scoring.

Die proses van die ontwikkeling van die algoritme is baie kreatief, ten spyte van sy eenvoud. As dit 'n persoon in staat is om dit en die toerusting uit te voer kan maak. En vandag is dit nie net die rekenaar, maar ook selfone, tablette, terminale en selfs gewas masjiene om koffie makers.

Op versoek van die internet kan jy 'n baie waardevolle inligting te vind, maar dit moet nog saam te stel. Daarom, hierdie spesifiseer al die noodsaaklikhede.

Wat is die basiese eienskappe van 'n algoritme?

1. Definisies. Hierdie eiendom is bekend as determinisme. Dit behels die verkryging van die berekening hiervan, dit is ondubbelsinnig wanneer spesifiseer die insette data vir berekening. Hierdie eiendom bied die proses presterende meganiese. Geen verdere inligting en instruksies oor die taak. Daar moet niks arbitrêre wees.

2. Mass. Hierdie eiendom impliseer dat die algoritme het wat geskik is vir die oplossing van baie van dieselfde tipe probleme te wees. Basislyn in hierdie geval mag uit enige gebied genaamd aansoek.

3. Doeltreffendheid - die eiendom wat aandui of die bron van inligting, waarvoor vir 'n gegewe workflow proses moet 'n eindige aantal stappe te ondergaan, en dan stop, gee die gewenste resultaat.

4. Leesbaarheid - is wanneer die rekenaar proses is verdeel in stadiums. En die moontlikheid van die implementering daarvan is nie in twyfel. Hier is elke daaropvolgende aksie uitgevoer word slegs indien die vorige heeltemal klaar is.

Maniere te beskryf algoritmes wat verstaanbaar vir almal

Algoritmes moet geformaliseer word deur sekere reëls met die hulp van 'n spesifieke gereedskap. Die belangrikste maniere van die beskrywing van algoritmes: die gebruik van woorde, formule-verbale, algoritmiese en grafiese sagteware.

Verbale vorm - 'n rekord in die natuurlike menslike taal. Sy het baie minder algemeen, want dit is te langdradig. En tog is dit ontbreek sigbaarheid. woorde van beskrywing is nie streng geformaliseer en 'n paar voorwaardes kan dubbelsinnig geïnterpreteer.

Formule-verbale vorm is 'n bietjie meer gerieflik. Hier is die woorde bygevoeg om die wiskundige formules wat gebruik kan beide hulp en, omgekeerd, om die persoon lees verwar. Ander maniere om te beskryf algoritmes baie meer gerieflik.

Maniere te beskryf algoritmes vir rekenaargebruikers

Algoritmiese opname metode wat gebaseer is op 'n pseudo. Dit is 'n kode wat soortgelyk in struktuur aan die programmeringstaal, maar die instruksies gegee in 'n natuurlike taal, en aan te bied wiskundige uitdrukkings. Pseudokode - semi-formele taal. So 'n metode is reeds baie duidelik, veral vir programmeerders.

Metodes beskryf algoritmes hierbo beskryf is ten volle geformaliseer, waarna program notasie gebore. Dit maak gebruik van een van 'n aantal van programmeertale, wat geskryf is en is die dieselfde volgorde van stappe uit te voer. Die rekenaar lees hulle een vir een en voer die instruksies, wat uiteindelik lei tot die eindresultaat.

Die mees gewilde manier van beskryf

Grafiese manier te beskryf algoritmes het die meeste gewild as gevolg van sy helderheid. Dit staan ook bekend as blok-out kring middel. Wat is 'n vloeidiagram? Hierdie skema is 'n grafiese voorstelling van die algoritme. Elke stap van die verwerking van data gelewer word as 'n meetkundige figuur, genaamd eenheid. Elke eenheid het 'n opset wat afhanklik is van die tipe van die operasie uitgevoer. Naam en 'n lys van karakters, vorms en groottes, asook vertoning funksies word gedefinieer standaarde. As jy al van die groot weë van die beskrywing van algoritmes te neem, dit is die mees voor die hand liggend.

berekening van prosesse

Metodes beskryf algoritmes gebruik te maak van vloeidiagramme aanvaar drie hoof variëteite van die berekening van prosesse: lineêre, vertakking en sikliese.

Lyn - is 'n proses waarin elke stap uitgevoer word vir die oplossing van die probleem deur die proses.

Vertakking - 'n berekening proses waarin afhangende van die bron en intermediêre inligting, en die verifikasie van die resultate van logiese voorwaardes afhanklik seleksie rigting.

Sikliese algoritme bestaan uit een of meer as een siklus, maw rekenaar gedeelte wat 'n pluraliteit van tye herhaal. Siklusse kan 'n voorafbepaalde aantal herhalings en onseker wees. Afhangende van die nakoming van enige bepaal deur die aantal herhalings voorwaardes. Daarbenewens kan die toestand word nagegaan aan die begin van die siklus of aan die einde.

Maniere te beskryf algoritmes is duidelik, maar daar is reëls wat aangebied word vir hulle.

Reëls vir die skep van algoritmes

Eerstens, die ontwikkeling van die algoritme moet 'n baie geriewe vir werk vra. Die formele verteenwoordiging van sodanige voorwerpe - dit is die data. Die algoritme begin met 'n stel van data genoem insette, die omskakeling van hulle om uitset - uitsette. Dit kan gebruik word enige metodes beskryf algoritmes. Eienskappe algoritmes moet gerespekteer word.

Die tweede reël: om die algoritme kan werk, is dit nodig geheue. Dit plaas die insette, intermediêre en uitset. Memory self is diskrete, dit wil sê, bestaan uit afsonderlike afdelings - selle. Dat sel wat 'n naam het, bekend as 'n veranderlike.

Die derde reël - dit is diskrete. Die hele algoritme moet gebou word uit die individuele bedrywighede, moet die aantal wat noodwendig beperkte wees.

Dit sal opgemerk word dat daar so 'n ding soos 'n hulp algoritme, wat ontwerp is in advance en dan gebruik in 'n ander van algoritmiese take. Dit kan ook 'n hulp prosedure genoem word.

Die algoritme konsep, eienskappe, maniere om te beskryf - sonder dit alles op die gebied van rekenaar op enige plek. Dit is die basis waarop die hele rekenaarwetenskap rus.