Algoritam: pojam, svojstva, struktura i vrsta

Gotovo sve što je u našem svijetu podliježe nekim zakonima i propisima. Moderna znanost ne stoji i dalje, tako da je masu ljudi poznata formula i algoritama, nakon čega je moguće izračunati i stvoriti razne aktivnosti i strukture koje su stvorili priroda i oživotvoriti ideju o umjetan.

U ovom članku ćemo raspraviti osnovne pojmove algoritma.

Priča o algoritmima

Algoritam - koncept uveden u XII stoljeću. Riječ „Algoritam” dolazi od latinskog naziva za interpretaciju poznatog matematičara na Bliskom istoku Mohammed Al Khwarizmi, koji je napisao knjigu „Na indijskom račun”. Ova knjiga opisuje kako pisati prirodne brojeve, koristite arapskim brojevima, a stupac algoritam opis djelovanja na tim brojevima.

U XII stoljeću knjige „Na indijskom računu” je prevedena na latinski, dakle, i tu je ta definicija.

Algoritam interakcija s čovjeka i stroja

Stvaranje algoritam zahtijeva kreativni pristup, tako da novi popis uzastopnih radnji može samo stvoriti živo biće. No, za obavljanje postojećim propisima ne moraju nužno imati mašte da se bave tim čak i bez duše strojeva.

Izvrstan primjer precizne instrukcije izvršenja daje mikrovalna prazan, koja se nastavlja raditi, unatoč nedostatku hrane iznutra.

Subjekt ili objekt, koji ne mora nužno kopati u suštinu algoritma naziva se formalna izvođač. Osoba može postati i formalno izvođač, ali u slučaju neprofitabilnosti akcijskog istomišljenika izvođač može učiniti sve na svoje. Stoga su glavni akteri su računala, mikrovalne pećnice, telefoni i ostala oprema. Koncept algoritma u računalnoj znanosti je najvažniji. Svaki algoritam je napravljen uz očekivanje određenog predmeta, uzimajući u obzir dopuštene radnje. Predmeti na koje subjekt može primijeniti upute čine među izvođačima.

Gotovo sve što je u našem svijetu podliježe nekim zakonima i propisima. Moderna znanost ne stoji i dalje, tako da je masu ljudi poznata formula i algoritama, nakon čega je moguće izračunati i stvoriti skup radnji i kreacije prirode i ostvariti ideje izmislio čovjek. U ovom članku ćemo raspraviti osnovne pojmove algoritma.

Što je algoritam?

Većina radnji koje obavljamo u toku svog života, zahtijeva poštivanje određenih pravila. Na koliko osoba ima pravu ideju o tome što, kako i kojim redoslijedom to bi trebalo učiniti ovisi o kvaliteti i rezultat njezinih zadaća. Od djetinjstva, roditelji pokušavaju raditi u svojoj Čad algoritma osnovne radnje, kao što su: probuditi, ispunite krevet, oprati i četkanje zubi, raditi vježbe, doručak i tako dalje, popis koji čovjek obavlja cijeli svoj život u jutarnjim satima također se može smatrati neka vrsta algoritma ...

Algoritam - pojam koji označava zbirku upute koje moraju ispunjavati za osobu da se riješi određeni zadatak.

Općenito, algoritam ima mnogo definicija, neki znanstvenici karakteriziraju ga drugačije.

Ako algoritam koji ljudi koriste svaki dan, svatko ima svoju vlastitu, i mogu se razlikovati ovisno o dobi i prilikama u kojima je izvođač, a zatim niz akcija koje se izvode za rješavanje matematičkih problema ili za korištenje tehnologije, jedan za sve i uvijek ostaje ista.

Tu je drugačiji koncept algoritma, razne algoritme su različiti, previše - na primjer, za osobu koja ne obavlja nikakvu svrhu, a za tehnologiju.

U ovom dobu informatičke tehnologije ljudi obavljaju svakodnevno skup uputa stvorene za njih od strane drugih ljudi, jer je tehnika zahtijeva korištenje precizno izvođenje brojnih akcija. Stoga je glavni zadatak nastavnika u školama - učiti djecu da koriste algoritme za brzo shvatiti i promijeniti postojeće propise, u skladu sa situacijom. Struktura algoritma je jedan od onih pojmova koji je studirao u klasi matematike i informatike u svakoj školi.

Osnovna svojstva algoritma

1. Rezolucija (slijed pojedinih radnji) - bilo koji algoritam mora biti zastupljena kao niz jednostavnih koraka, od kojih svaki mora početi nakon prethodnog.

2. Definicije - svaka akcija algoritma treba biti što jednostavniji i razumljiviji izvođača bez pitanja i nije imao slobodu djelovanja.

3. Produktivnost - opis algoritma treba biti jasan i potpun, tako da se nakon izvršenja svih uputa zadatak postignut logičan kraj.

4. Misa - algoritam se mora primijeniti na cijelu klasu problema koji se mogu riješiti samo promjenom algoritma figure. Iako se smatra da je posljednji stavak ne primjenjuje se na algoritmima i svim matematičkim metodama u cjelini.

Često se u školama da djeci jasan opis algoritama, nastavnici navesti primjer kuhanje kuharica, što su lijekovi na recept ili postupak sapun odluka temelji na master klasi. Međutim, s obzirom na drugi svojstvo algoritma, u kojem se navodi da je svaka točka algoritma mora biti tako očito da se može obavljati apsolutno nikoga, pa čak i stroj, može se zaključiti da je bilo koji proces koji zahtijeva očitovanje barem neki fancy algoritma to ne može biti pozvan. Za kuhanje i ručni rad zahtijeva određene vještine i dobro razvijenu maštu.

Postoje različite vrste algoritama, ali postoje tri glavne one.

ciklična algoritam

U ovoj vrsti, neke točke se ponavlja nekoliko puta. Popis aktivnosti koje se moraju ponavljati kako bi se postigla cilj, pod nazivom tijelo algoritma.

Iteracija petlje - je ispunjenje svih stavki uključenih u tijelu petlje.
Dio ciklusa koji stalno obavlja nekoliko puta, zove ciklus fiksni broj iteracija.

Oni dijelovi ciklusa, od kojih je ponavljanje frekvencija ovisi o nizu uvjeta nazivaju neodređen.

Najjednostavniji oblik ciklusa - fiksna.

Postoje dvije vrste cikličkih algoritama:

• Petlja s preduvjeta. U tom slučaju, tijelo petlje provjerava njeno stanje prije nego što će biti pogubljen.

• Ciklus s postcondition. U ciklusu s postcondition provjere stanja dolazi nakon izvođenja petlje.

Linearni vrste algoritama

Vlasnici takvih krugova se izvode jednom u nizu u kojem su navedeni. Na primjer, linearni algoritam može se smatrati punjenje proces krevet ili četkanjem. Isto se odnosi na ovu vrstu matematičkih primjera, kada je prisutan samo operacija zbrajanja i oduzimanja.

grananje algoritam

Vrsta grananje imaju nekoliko opcija, a neki od njih će se primijeniti ovisi o uvjetima.

Primjer. Pitanje: „Postoji kiša?” Mogući odgovori: „Da” ili „Ne”. Ako „da” - otvoriti kišobran, ako „ne” - staviti kišobran u torbi.

Pomoćna algoritam

Pomoćna algoritam može se koristiti u drugim algoritmima navodeći samo svoje ime.

Pojmovi u algoritmima

Uvjet je između riječi „ako” i „onda”.

Na primjer, ako znate engleski, pritisnite jedan. Prijedlog je dio stanja izraza „znate engleski jezik.”

Podataka - podaci koji nose neko značenje i predstavljeni na takav način da ih se može prenositi i koristiti za ovog algoritma.

Algoritamski postupak - rješenje s određenim podacima problem algoritma.

Struktura algoritma

Algoritam može imati različite strukture. Opisati algoritam, čiji je koncept ovisi o njegovoj strukturi, možete koristiti nekoliko različitih načina, kao što su: verbalno, grafički, uz pomoć posebno dizajniranog algoritamskog jeziku.

Koji način će se koristiti ovisi o nekoliko čimbenika: složenost problema, kako se proces rješavanja problema, i tako dalje ..

Grafička verzija razvoj algoritma

Grafički algoritam - pojam znači širenje aktivnosti koje se izvode za određeni zadatak, za određene geometrijskim oblicima.

Dijagrami toka su prikazani ne kao strašno. Da bi mogli razumjeti bilo koje osobe najčešće koriste flowcharts i strukturogrammy Nassi-Shneiderman.

Također, dijagram prikazan je u skladu sa GOST 19701-90 i GOST 19.003-80.
Grafički oblici koji se koriste u algoritmu se dijele na:

• Ključ. Ključne slike koristi da se odnosi na operacije potrebne za obradu podataka u rješavanju problema.

• Pomoćni. Pomoćni potreba slika se odnosi na pojedinca, ne i najvažniji, elementi rješenja.

U grafika algoritam geometrijskih likova koji se koriste za opisivanje podataka, pod nazivom blokova.

Svi blokovi u nizu su „odozgo prema dolje” i „lijevo” - to je ispravan smjer protoka. Kada ispravan slijed linije međusobno povezane blokove ne ukazuju na smjer. U drugim slučajevima, smjer linija označena je strelicama.

U ispravnom sheme algoritam ne bi trebalo biti više od jedan izlaz iz procesorskih jedinica i najmanje dva izlaza blokove odgovornih za rad logike i uvjetima.

Kako izgraditi algoritam pravo?

Struktura algoritma, kao što je već rečeno, mora biti izgrađen u skladu sa GOST, jer u protivnom neće biti jasni i dostupni drugima.

Opći postupak za snimanje sadrži sljedeće stavke:

Naziv pod kojim će biti jasno što se može postići uz pomoć ovog programa.

Svaki algoritam mora biti jasno označen s početka i kraja.

U algoritama moraju biti jasno opisani sve podatke, ulazni i izlazni.

U izradi algoritam treba napomenuti koraka koji će učiniti potrebne korake za rješavanje problema preko odabranih podataka. Tipičan oblik algoritma:

• Ime shema.
• Podaci.
• Početak.
• Team.
• Kraj.

Pravilna konstrukcija sheme uvelike će olakšati izračun algoritama.

Geometrijski likovi, koji su odgovorni za različite korake u algoritmu

Horizontalno položen ovalni - početak i kraj (završetak token).

Horizontalno položen pravokutnik - izračun ili drugi postupci (postupak oznaka).

Vodoravno postavljeni paralelogram - ulaz i izlaz (oznaka podataka).

Vodoravno orijentirani dijamant - verifikacija (znak rješenja).

Duguljasti, ležeći šesterokut - modifikacije (pripravak mark).

Model algoritmi su prikazani na slici ispod.

Formula-Verbalno mogućnost izgradnje algoritam.

Formula-verbalno algoritama napisan u bilo kojem obliku, u žargonu području na koje pripada zadatak. Opis akcija provodi na takav način s riječima i formulama.

Koncept algoritma u računalnoj znanosti

U području računalne sve temelji se na algoritmima. Bez jasnih smjernica, koji je uveden u obliku posebnog koda koji neće raditi, bez opreme ili softvera. Na lekcije studentima računalnih znanosti pokušati dati osnovne pojmove o algoritmima, i naučiti kako ih koristiti samostalno ih stvoriti.

Stvaranje i korištenje algoritama u računalnoj znanosti - kreativni proces više nego, primjerice, izvršavanje uputa za rješavanje problema u matematici.

Tu je i poseban program „Algoritam”, koja pomaže ljudima u neznanju u području programiranja i stvarati vlastite programe. Ovaj resurs može postati nezamjenjiv alat za one koji čine svoje prve korake u računalnoj znanosti i želite kreirati vlastite igre ili bilo koji drugi program.

S druge strane, bilo koji program - algoritam. No, ako je algoritam nosi samo radnje koje je potrebno za obavljanje, umetanje podataka, program ima već gotove podatke. Još jedna razlika - je da se program može biti patentiran, te je u privatnom vlasništvu, a algoritam ne. Algoritam - pojam širi od programa.

zaključak

U ovom članku smo razgovarali pojam algoritma i njegove vrste, naučiti kako napisati grafičke sheme.