Metodat për të përshkruar algoritme dhe llojet e algoritmeve

Me fjalën "algorithm" me të cilat përballen shumë. Pas të gjitha, ajo është e lidhur ngushtë me jetën e njerëzve. Çfarë është ajo? Cilat janë mënyrat e ndryshme të përshkruar algoritme, llojet e algoritme? Cilat janë ato për të? Ky artikull do të ndihmojë për të kuptuar të gjitha këto dhe të vënë gjithçka në vendin e vet.

Algoritmi: Koncepti, llojet, mënyrat e përshkruar

Termi nënkupton një sekuencë të qartë dhe të saktë të hapa të thjeshtë që interpretues duhet të kalojë në mënyrë për të zgjidhur problemin në frontin e tij. Fjala "algoritmi" e ka origjinën e vet në emër të shkencëtarit të famshëm orientale dhe matematikani Al-Kuarizmit. Ishte ai që formuloi të gjitha rregullat që bëjnë aritmetikë. Në fillim të këtij nocioni kemi kuptuar vetëm rregullat që kanë të bëjnë me të mëdha katër operacionet aritmetike të kryera në numrat. Dhe vetëm atëherë, koncepti është përdorur për t'iu referuar një sekuencë e hapave që çojnë në zgjidhjen e problemit. Kur llogaritjen e procesit të të dhënave janë objekte të cilat algorithm është aplikuar. Kur zgjidhjen e problemit të llogaritjes të dhënat e papërpunuara janë konvertuar në rezultatin.

Procesi i zhvillimit të algorithm është shumë kreative, pavarësisht thjeshtësinë e saj. Në qoftë se ajo mund të bëjë një person në gjendje të kryejë atë dhe pajisjet. Dhe sot ajo nuk është vetëm kompjuter, por edhe telefonat, tableta, terminalet dhe madje edhe të larë makina për krijuesit e kafe.

Me kërkesë të internetit ju mund të gjeni shumë informacione të vlefshme, por ajo ende ka nevojë për të vënë së bashku. Prandaj, kjo specifikon të gjitha të domosdoshme.

Cilat janë vetitë themelore të një algoritmi?

1. Përkufizimet. Kjo pronë është quajtur determinizmi. Ajo përfshin marrjen rezultatin e llogaritjes, që është i qartë kur specifikimin e të dhënave të dhëna për llogaritjen. Kjo pronë i jep procesin kryerjen mekanike. Asnjë informacion shtesë dhe udhëzime në lidhje me detyrën. Nuk duhet të jetë asgjë arbitrare.

2. Mass. Kjo pronë nënkupton që algoritmi duhet të jenë të përshtatshme për zgjidhjen e shumë të njëjtat lloje të problemeve. Bazë në këtë rast mund të zgjidhen nga çdo zonë e quajtur aplikimit.

3. Efektiviteti - pronë që tregon nëse burimi i informacionit, për të cilat për një proces të caktuar workflow duhet t'i nënshtrohen një numër i caktuar i hapa, dhe atëherë të ndaluar, duke i dhënë rezultatin e dëshiruar.

4. Lexueshmëri - është kur procesi informatikë është i ndarë në faza. Dhe mundësinë e zbatimit të tyre nuk është në dyshim. Këtu, çdo veprim pasues ekzekutohet vetëm nëse i mëparshëm është plotësisht i përfunduar.

Mënyrat e përshkruar algoritme që janë të kuptueshme për të gjithë

Algoritmet duhet të formalizohet me rregulla të caktuara me ndihmën e mjeteve të veçanta. Mënyrat kryesore të përshkruar algoritme: duke kontrolluar, Formulë-verbal, algorithmic, dhe software grafike.

Forma Verbal - një rekord në gjuhën e natyrshme e njeriut. Ajo mori shumë më pak e zakonshme, sepse ajo është shumë gojor. E megjithatë ajo i mungon shikimit. fjalë të përshkrimit nuk është formalizuar në mënyrë rigoroze dhe disa dispozita mund të interpretohen dy mënyra.

Forma Formula-verbal është pak më i përshtatshëm. Këtu fjalët janë shtuar në formulat matematikore që mund edhe të ndihmojë dhe, anasjelltas, për të ngatërruar personi leximin. Mënyra të tjera për të përshkruar algoritme shumë më i përshtatshëm.

Mënyrat e përshkruar algoritme për përdoruesit e kompjuterit

Metoda algorithmic regjistrimi në bazë të një pseudo. Kjo është një kod që është e ngjashme në strukturë me gjuhën e programimit, por komandat janë dhënë në një gjuhë natyrale, dhe shprehjeve të pranishëm matematikore. Pseudokod - gjuha gjysmë-formalizuar. një metodë e tillë është tashmë shumë më e qartë, sidomos për programuesit.

Metodat që përshkruajnë algoritme të përshkruara më sipër janë zyrtarizuar plotësisht, pas së cilës programi simbol i lindur. Ajo përdor një nga një numër të gjuhëve të programimit, e cila është shkruar dhe është e njëjta sekuencë e hapave për të kryer. Kompjuteri lexon ato një nga një dhe ekzekuton instruksionet, e cila përfundimisht çon në rezultat në fund.

Mënyra më popullore për të përshkruar

Mënyra grafike e përshkruar algoritme mori më të popullarizuara për shkak të qartësisë së saj. Ajo është quajtur gjithashtu bllok-out mjetet qark. Çfarë është një flowchart? Kjo skemë është një paraqitje grafike e algorithm. Çdo hap i përpunimit të të dhënave është dhënë si një figurë gjeometrike, të quajtur njësi. Çdo njësi ka një konfiguracion i cili varet nga lloji i operacionit të kryer. Emri dhe një listë të shkronjave, formave dhe madhësive, si dhe ekran funksionet janë të përcaktuara standardet. Nëse ju merrni të gjithë nga mënyrat kryesore të algoritmeve që përshkruajnë, kjo është më e qartë.

llogaritjen e proceseve

Metodat që përshkruajnë algoritme duke flowcharts marrë tri lloje kryesore të llogaritjes procese: lineare, bronkial dhe ciklike.

Line - është një proces në të cilin çdo hap është kryer për zgjidhjen e problemit duke ndjekur procedurën.

Bronkial - një proces llogaritjes, ku në varësi të burimit dhe informacion ndërmjetme, dhe verifikimin e rezultateve të kushteve logjike drejtimit përzgjedhje të varur.

algoritmi ciklik përmban një ose më shumë se një cikël, d.m.th. pjesë informatikë cili përsëritet nje teresi herë. Cycles mund të jetë një numër të paracaktuar e repetitions dhe e pasigurt. Në varësi të përputhje me të gjitha kushtet e përcaktuara nga numri i repetitions. Për më tepër, gjendja mund të kontrollohet në fillim të ciklit ose në fund.

Mënyrat e algoritme përshkruar janë të qarta, por ka rregulla që janë paraqitur për ta.

Rregullat për krijimin e algoritmeve

Së pari, zhvillimi i algoritmit duhet të kërkoni një shumë të objekteve për punë. Përfaqësimi formalizuar e objekteve të tilla - kjo është të dhënat. Algorithm fillon me një grup të të dhënave të quajtur input, konvertimin e tyre të prodhimit - rezultatet. Kjo mund të përdoret për ndonjë metodat përshkruajnë algoritme. duhet të respektohet Prona algoritme.

Rregulli i dytë: për algorithm mund të punojë, ajo ka nevojë për kujtesën. Ajo vendosi të dhëna, të ndërmjetëm dhe të prodhimit. Vetë Memory është diskret, që është, përbëhet nga seksione të veçanta - qeliza. Kjo qelizë që ka një emër, quhet një ndryshore.

Rregulli i tretë - kjo është diskret. E gjithë algorithm duhet të ndërtohet nga operacionet individuale, numri i të cilave duhet domosdoshmërisht të jetë e fundme.

Duhet të theksohet se ka një gjë të tillë si një algoritmi ndihmëse, e cila është projektuar paraprakisht dhe pastaj të përdoret në një tjetër e detyrave algorithmic. Ajo gjithashtu mund të quhet një procedurë ndihmëse.

Koncepti algorithm, pronat, mënyra për të përshkruar - pa e gjithë kjo në fushën e kompjuterit kudo. Kjo është baza mbi të cilën të gjithë shkenca kompjuterike qëndron.