Metoaden foar it beskriuwen fan algoritmen en typen fan algoritmen

Mei it wurd "algoritme" faced troch in protte. Ommers, it is nau besibbe oan it libben fan minsken. Wat is it? Wat binne de ferskillende wizen fan it beskriuwen fan algoritmen, typen fan algoritmen? Wat binne se oan? Dit artikel sil helpe te begripen alles dat en sette alles yn syn plak.

Algoritme: concept, typen, manieren fan beskriuwen fan

De term denotes in dúdlik en eksakte opienfolging fan ienfâldige stappen dy't de bespiler moatte trochjaan om te lossen it probleem foar him. It wurd "algoritme" hat syn oarsprong yn 'e namme fan' e ferneamde oriintaalsk wittenskipper en wiskundige Kwarizmy. Dat wie dy't formulearre alle regels dy't dogge rekkenjen. Oan it begjin fan dit begryp wy begrepen allinne regels oangeande de grutte fjouwer rekkenkunde operaasjes útfierd op de nûmers. En pas dan it konsept is brûkt om te ferwizen nei in opienfolging fan stappen dy't liede ta de oplossing fan it probleem. Wannear't it berekkenjen fan de gegevens proses binne de objekten dêr't de algoritme wurdt tapast. Wannear't oplossen fan it probleem fan it berekkenjen fan de rauwe gegevens wurde ferboud ta Skoaren.

It proses fan it ûntwikkeljen fan de algoritme is hiel kreatyf, nettsjinsteande syn ienfâld. As it kin meitsje in persoan by steat om te fieren dat en de apparatuer. En hjoed is it net allinnich de kompjûter, mar ek tillefoans, tablets, terminals en sels wasmachines oan kofje makkers.

Op fersyk fan it ynternet kinne jo fine in protte weardefolle ynformaasje, mar it dochs moat it yn elkoar set. Dêrom, dit jout alle essentials.

Wat binne de basiseigenskippen fan in algoritme?

1. Definysjes. Dit pân is neamd determinisme. It giet om it heljen fan de berekkening resultaat, dat is unambiguous doe't mei opjefte fan it ynfier gegevens foar berekkening. Dit eigendom jout it proses performing meganyske. Gjin oanfoljende ynformaasje en ynstruksjes oer de taak. Der moat wêze neat willekeurich.

2. Mass. Dat eigendom hâldt yn dat it algoritme hat te wêzen geskikt foar it oplossen in soad fan deselde typen fan problemen. Nulmjitting yn dit gefal kin selektearre út elts gebiet neamd programma.

3. Effektiviteit - it eigendom dat jout oft de boarne fan ynformaasje, dêr't foar in opjûn workflow proses moat ûndergean in einich oantal stappen, en dan stopje, it jaan fan de winske resultaat.

4. Readability - is as de Computing proses wurdt ûnderferdield yn etappes. En de mooglikheid fan har útfiering is net yn twifel. Hjir, eltse lettere aksje wurdt útfierd allinne as it foarige is hielendal klear.

Manieren fan beskriuwen fan algoritmen dy't begryplik foar alle

Algoritmen moatte wurde offisjeel fêstlein troch bepaalde regels mei help fan spesifike ark. De wichtichste manieren fan beskriuwen fan algoritmen: mei help fan wurden, formule-ferbaal, algorithmic, en grafyske software.

Ferbale foarm - in rekord yn natuerlike minsklike taal. Se krigen folle minder algemien, omdat it te wordy. En dochs is it ûntbrekt sichtberheid. wurden fan beskriuwing wurdt net strikt offisjeel fêstlein en guon foarsjennings kinne wurde útlein ambiguously.

Formule-ferbale foarm is in bytsje mear handiger. Hjir de wurden wurde tafoege oan de wiskundige formules dat kin sawol help en, oarsom, te betiizje de persoan lêzen. Oare manieren fan beskriuwen fan algoritmen folle handiger.

Manieren fan beskriuwen fan algoritmen foar kompjûter brûkers

Algorithmic opname metoade basearre op in pseudo. Dat is in koade dy't ek yn struktuer oan de programmearring taal, mar de kommando 's wurde jûn yn in natuerlike taal, en oanwêzich wiskundige uterings. Pseudocode - semy-offisjeel fêstlein taal. Sa'n metoade is al folle dúdliker, benammen foar programmeurs.

Metoaden beskriuwe algoritmen hjirboppe beskreaun waarden folslein offisjeel fêstlein, wêrnei't programma notaasje berne. It brûkt ien fan in tal fan de programmearring talen, dat wurdt skreaun, en is itselde opienfolging fan stappen te fieren. De kompjûter lêst se ien foar ien en fiert de ynstruksjes, dy't úteinlik liedt ta de ein resultaat.

De meast populêre wize fan beskriuwen fan

Graphic wize fan beskriuwen fan algoritmen krigen de meast populêre fanwege syn dúdlikens. It wurdt ek neamd block-out circuit middel. Wat is in flowchart? Dizze regeling is in grafyske werjefte fan 'e algoritme. Eltse stap fan de gegevens ferwurking wurdt rendered as in geometryske figuer, neamd ienheid. Elke ienheid hat in konfiguraasje dat hinget ôf fan it type fan 'e operaasje wurdt útfierd. Namme en in list fan personaazjes, foarmen en maten, likegoed as werjefte funksjes wurde definiearre noarmen. Ast nimme allegearre fan 'e grutte wegen fan beskriuwen fan algoritmen, dit is de meast foar de hân.

berekkenje prosessen

Metoaden beskriuwe algoritmen mei help flowcharts oannimme trije wichtichste rassen fan berekkenjen prosessen: lineêre, branching en Cyclische.

Line - is in proses dêr't elke stap wurdt útfierd foar it oplossen fan it probleem troch it folgjen fan de proseduere.

Branching - een berekkening proses, wêrby't ôfhinklik fan de boarne en tuskenlizzende ynformaasje, en de ferifikaasje fan de resultaten fan de logyske omstannichheden ôfhinklike seleksje rjochting.

Syklyske algoritme bestiet út ien of mear as ien syklus, i.e. Computing part dat wurdt werhelle in mearfâldichheid fan kearen. Cycles kin in foarbeskaaide oantal werhellings en ûnwis. Ofhinklik fan neilibjen fan alle betingsten bepaald troch it oantal werhellingen. Boppedat, de kondysje kin wurde kontrolearre oan it begjin fan 'e syklus of oan' e ein.

Manieren fan beskriuwen fan algoritmen binne dúdlik, mar der binne regels dy't oanbean oan harren.

Regels foar it meitsjen fan algoritmen

Earst, de ûntwikkeling fan 'e algoritme moatte freegje in soad fasiliteiten foar wurk. De offisjeel fêstlein fertsjintwurdiging fan sokke foarwerpen - dit is de data. De algoritme begjint mei in set fan gegevens neamd input, it omsette se ta útfier - útgongen. Dit kin brûkt wurde alle metoaden beskriuwe algoritmen. Eigenskippen algoritmen moatte wurde respektearre.

De twadde regel: oan 'e algoritme koe wurkje, dan moat ûnthâld. It skeat de ynfier, tuskenlizzende en útfier. Ûnthâld sels is diskrete, dat is, bestiet út aparte rubriken - sellen. Dat sel dat hat in namme, neamd in fariabele.

De tredde regel - it is diskrete. De hiele algoritme moat boud wurde út de yndividuele operaasjes, it oantal dat moat needsaaklik wêze einich.

Dêrby moat opmurken wurde dat der soks as in helptiidwurd algoritme, dat is ûntwurpen foarôf en dêrnei brûkt yn in oar fan algorithmic taken. It kin ek neamd wurde in helptiidwurd proseduere.

It algoritme konsept, eigenskippen, manieren te beskriuwe - sûnder dit alles op it mêd fan 'e kompjûter oeral. Dat is de basis dêr't de hiele kompjûter wittenskip rust.