Programiranje. Osnovni algoritamski konstrukcije

Da biste stvorili sve programe potrebne osnovne algoritama. Slijedi najjednostavnija opcija za rješavanje problema. To se može koristiti, na primjer, za rad s homogenim primjera. Postoje i druge vrste: grananja i petlje. To će biti pokrivena u ovom članku. No, najprije morate shvatiti što algoritam u cjelini.

algoritam

Riječ „Algoritam” došao iz latinske algoritmi. Što to znači? Autentični riječ dolazi od imena matematike, aktivnosti koje su se dogodile u IX stoljeću. Zbog rasprava al Khorezmi čovječanstvo moglo upoznati s osnovnim vrstama algoritama i općenito s općim konceptom.

Ranije oblik pravopis usvojen - „algoritam”. Sada se koristi samo u određenim slučajevima.

Algoritam - proces što znači izmjene izvornog podacima, koji se javlja u odvojenim koracima. S ovog koncepta, svaka osoba suočava u životu, tko god on bio. Algoritmi se može opisati kao čaj i hranu, množenje ili dodatak, rješenje jednadžbi, i tako dalje. D. Svi aparati čiji je radni proces je automatiziran, djeluje kroz jasne korake propisane u memoriju procesora. Takvi algoritmi nazivaju kućanstvo. Postoje i druge vrste. Nemojmo ih ispitati.

vrste algoritama

Osnovne algoritamske strukture se dijele na nekoliko vrsta, koje će biti opisane u ovom odlomku. Što su oni?

1. Informacije. Takvi algoritmi rade s velikim količinama podataka, ali obična volumen prerade male duljine i jednostavno.
2. Kontrola. Rad ovih algoritama je povezana sa informacijama koje su dostupne iz određenog izvora. Po primitku šalju posebne signale kako bi se osiguralo funkcioniranje uređaja.
3. Računarstva. Za razliku od informacija algoritmi opisani u radu s malim količinama podataka, ali proizvode veliki radni proces.

U stvari, algoritam je točno do najmanjeg detalja nastave. Međutim, nisu svi takvi podaci mogu biti pozvani objašnjava koncept. Da bismo razumjeli upute algoritam ili ne, to treba provjeriti na prisutnost određenih svojstava.

svojstva algoritama

Svi glavni algoritamski dizajn mora imati akcije da „sluša”. Razmotrite ovo pitanje u više detalja.

Ako u potpunosti pratiti izvedbu algoritama i njihova svojstva, možete vidjeti da nije nužno razumjeti njihove sastojke, očito dovoljno da stane na plan. Ispravan rezultat postiže, čak i ako ste samo staviti na željeno mehaničkog djelovanja. Iz toga možemo zaključiti da je zbog nedostatka smisla u aktivnostima svijesti, algoritam je sasvim moguće da plati za provedbu računala. Drugim riječima, za automatizirani uređaji zahtijevaju dostupnost tog procesa.

Što osobine mora imati osnovni algoritam dizajn za maksimalnu preciznost rada?

1. Razumljivost. Svaki tim treba biti jasno trčanje objekt. Čini se da ništa nije lakše nego, primjerice, nacrtati točku u sredini, tu je, ali nije precizirao tim koji će obaviti neku radnju, to ne može biti učinjeno.
2. Učinkovitost. Što znači da je za ovu nekretninu? Potrebni da se dobije rezultat. Algoritam ne može ne dovesti do neke vrste odgovora. Zbog pogreške, možete dobiti krivi rezultat koji je željeno, ali hoće. Osim toga, odgovor mora biti primljena nakon određenog broja koraka.
3. Masačusets Svaki algoritam treba se primjenjivati na bilo kojoj vrsti problema. Između njih se mogu razlikovati ulazne podatke.
4. Izvjesnost. Svaka akcija bi trebala imati samo jedan smisao, a ne daju mogućnost za derivata dešifriranje. U idealnom slučaju, bez obzira na to koliko je pokrenut program, rezultat bi trebao biti isti u svim vremenima.
5. Diskretna. Algoritam - u skladu koraci provedbe. Svaki korak je naredbu za preskakanje ili dodati nove ne mogu.
6. Ispravnost. Svaki algoritam koji se odnosi na bilo koju vrstu zadataka, mora biti točna za sve. U programiranju, često postoje problemi nisu u koracima pisanja, koji se često ne zahtijevaju puno vremena, a koje u obavljanju svojih za sve vrste pitanja. Dakle, važan korak bit će ispravljanje algoritam. Može pomoći s tim i osnovne algoritama, ponavljanje koje će dovesti do boljih rezultata.

Opis algoritama

Ako govorimo o tome kako napisati algoritme, treba istaknuti sljedeće:

• Verbalno. Drugim riječima, na jeziku, što je povoljno govoriti komponentu.
• Tablica. Logično, algoritam je napisan u tablici i obično se koristi kao pomoćni element.
• Formula-verbalne. Temelj uzeti verbalnu metodu izyasneniya, ali takve akcije također bilježe znakove ili matematičke formule.
• Grafička. Takav algoritam je napisan u posebnim jezičnim dijagramima.

Potrebno je pojasniti zadnju točku. Što je dijagram toka? Ovaj linearni ili nelinearni algoritam, korake koji su napisani pomoću posebne jedinice. Oni imaju svoju konfiguraciju, svrhu i funkciju. U slučaju ovog opisa, algoritam napisan blok dijagrama, koji su međusobno povezani linijama. Oni također moraju napisati određenu radnju (korak).

algoritamski dizajn

Neki tvrde da su algoritmi nemaju 3 vrste i 4. Osnovni algoritam dizajn: linearni, razgranati ciklički. Koji je razlog takva zabluda, nije jasno. Međutim, za jednostavnih rješenja do složenih problema pomoću računalne algoritme za ove tri prilično velikim skupinama. Nemojmo ih ispitati.

1. Linearni. Ovaj računalni proces dobio taj naziv s obzirom na činjenicu da su sve radnje provodi u linearnom slijedu, pri čemu je svaki korak se izvodi više od jednom. Ako uzmemo u obzir shemu problema, onda se blokira postavljeni jedan iznad drugog, ovisno o obavljanju rednim brojevima. Linearni algoritmi rade na takav način da se izvorni podaci ne mijenja smjer i smisao djelovanja. Takva rješenja prikladna metoda za računanje zbroja ili razlike, četvrtaste oblike, ili njegovom opsegu, i tako dalje. N. glavni tip algoritama je to točno.
2. Grananje. Ovaj računalni proces podrazumijeva prisutnost logičkog izraza (LP) i izbor uvjetima (grana „krivi” i „pravi”). U svakom slučaju, to ostvariti samo jedan od dva ili više timova. Nema problema i ne može biti, koji će se provoditi i dalje su druge opcije. Ako dvije grane algoritma, to je jednostavan, ako je više od dva - kompleks. Ovaj zadnji izgleda lako na račun prve. Glavna vrsta algoritama je prva točka, a drugi. Sljedeći oblik je također uključen u ovaj popis.
3. Ciklična. Ovaj algoritam nužno element ponavlja, a koriste različite ulazne podatke. Drugim riječima, takav proces se naziva ciklus.

Valja napomenuti da su svi glavni algoritama (nakon, grana, petlje) su povezani jedni s drugima, iako se mogu koristiti odvojeno.

Stvaranje petlje i njihove vrste

Što je potrebno za stvaranje petlje?

• Petlji brojač. To je varijabla koja određuje početnu vrijednost, a ponavljanje akcije to će se promijeniti. To nužno mora ući u algoritmu. Osnovni algoritamski izgradnja okvira tipa rada bez njega neće.
• Promjena indeksa iznad podataka prije nove ponavljanje ciklusa.
• Provjerite uvjete na računalo odlučila hoće li ponovno „pomicanje” petlju ili više nema potrebe.

Ciklusi mogu biti deterministički i iterativan. Prvi je ponoviti s poznatim brojem ponavljanja. Iterativni ciklus - onaj koji se ponavlja neograničeno vrijeme dok je uvjet true ili false.

Osnovni algoritam

Vrijedno je zapamtiti da su osnovni algoritamska struktura ne uključuje osnovnu algoritam. Što je to? Ovaj koncept se više ne nalaze u modernoj književnosti, ali to ne znači da je to i više ne postoji. S obzirom da je rješenje problema može se dogoditi nekoliko grana ili ponavljanja, sljedećeg zaključka. Osnovni algoritamski konstrukcije (linearni, razgranati, ciklički) su osnovne. U stvari, oni predstavljaju „strukturne jedinice” svakog tzv upute.

linearni algoritmi

Kao što je jasno iz gore navedenog, jedan algoritam linearni i nelinearna. Obzir prvu realizaciju. Zašto se to zove? Sve je vrlo jednostavno. Činjenica je da su sve radnje koje su igrali u algoritmu, jasno dosljednu provedbu svih koraka strogo jedna za drugom. Tipično, ti zadaci su mali i imaju nisku razinu složenosti.

Primjer linearnog algoritma može biti proces pripreme čaja:

1. Ulijte vodu u kotlić.
2. Stavite čajnik na štednjak da zakuha.
3. Uzmi šalicu.
4. Ulijte u šalicu čaja.
5. Dodajte šećer.
6. Nakon ključale vode izlije u čašu.
7. Uzmite žlicu.
8. Umiješajte šećer.

Programiranje osnovne algoritamske strukture - dovoljno težak posao, ali ako je to linearni algoritam, često je vrlo lako za njihovu provedbu.

grananje algoritama

Kako shvatiti da je algoritam grananja? To je dovoljno da bi se osiguralo da imate izbor između dva ili više pravaca djelovanja, ovisno o izvedbi ili uvjetima kvara. Svaki put se zove grana.

Glavna značajka grananja algoritma je postojanje uvjetnog grananja. To se događa tijekom ispitivanja izražavanja na istinu ili laž.

Tipično, logički izrazi prikazani znakovi „manje od”, „više”, „manje ili jednako”, „veći ili jednak”, „jednako”, „nije jednako”. Ponekad nalaze oblici gdje je stanje povezano s međusobno komandom i (U) ili (ili).

Primjer takvog algoritma može biti otopina u sljedeći problem: ako je izraz ((x + 3) / 1) jednak pozitivan broj, a zatim prikaz rezultata na zaslonu, ako je negativan - obavijestiti korisnika o pogrešci.

jednostavna u praksi koristiti osnovnu algoritama. Odvojak je jedna od najčešćih metoda za rješavanje.

Deterministički ciklusa ili ciklusa brojaču

Ciklus brojača - ciklus koji sadrži varijablu koja se mijenja s određenim koraka vrijednosti. Korak definirane od strane korisnika ili propisane od strane programera prilikom pisanja softvera. Većina jezika za ovog ciklusa koristi operator za.

Za program za prikaz dva reda 4 puta:

1. „Kako si?”
2. „Pa, hvala ti!”
3. „Kako si?”
4. „Pa, hvala ti!”

Morate stvoriti determinističke ciklus. Kako to izgleda? Mi koristimo jezik „Pascal” za bolju percepciju dizajna.

1. Za I: = 1 do 2 do:

- i je brojač ciklusa, određuje broj ponavljanja u petlji.

2. početi (otvoren valovita nosač za dva izraza je tijelo i ciklus ponavlja zajedno).

3. Writeln ( 'Kako ste?'):

- riječ znači writeln zaključak fraze da su u jednostrukim navodnicima.

4. Writeln ( 'Dobro, hvala').

5. Kraj.

6. i: = i + 1.

Kao što možete vidjeti, vrlo lako, pa čak i zabavno za korištenje osnovni algoritam dizajn. Osnovni algoritmi jako dobro poznato, bez njih je nemoguće pisati programe.

Ciklus s postcondition

Ciklus s postcondition može ponoviti nebrojeno akcija bez umetanja operateru aparatić ili spoj riječi. On će se izvršiti barem jednom. To se radi ciklus sve dok je uvjet lažan. On zaustavlja na formiranje ispravnih pokazatelja. U ovom algoritmu je izgrađen. Osnovni algoritamski izgradnja ove vrste rada u ovom tempom.

Za realizaciju ovog ciklusa zahtijeva dizajn ponavljati sve dok B. Doslovno znači „ponoviti korake dok je uvjet lažan.” Prema tome, to se izražava sama ponavljanje postupka do B - podaci koji su rezultat treba uzeti ispravnu vrijednost.

Ciklus s preduvjet

Ciklus s postcondition je konstruirana na takav način da se izvodi barem jednom u svakom slučaju. Međutim, postoje slučajevi kada je potrebno ciklus u slučaju stanja, i ne treba se provesti u odsutnosti recidiva. Inače, rezultat će biti ispravan. To je u ovom slučaju petlja s preduvjeta. Stvoriti potreban dizajn «a A do B». Prva ekipa je doslovno prevodi kao „dug”. A - uvjeti i - akcije koja će se ponoviti. Cijeli dizajn znači „sve dok je uvjet istinit, izvođenje akcije.”

Svi glavni algoritama rad samo u određenim slučajevima. Što su oni u petlji s preduvjet? Ako je potrebno ponavljati više od jedne mjere, ali nekoliko, a zatim biste trebali koristiti ili spoj izjave, ili posebne nosače. Ciklus svibanj ne izvršiti ako uvjet nije istinit prilikom ulaska u nju. Prema tome, postupak će se ponoviti ako je točna.

Pomoćna algoritam

Pomoćna algoritam se koristi u drugim procesima koje određuje samo svoje ime. On je jedan od glavnih algoritamski dizajna ne primjenjuje. U programskim jezicima kao proces akcija se zove rutina. Kako bi se olakšalo rad s kodom, a zatim lakše riješiti probleme svaka akcija je u kombinaciji u jednu cjelinu, što je pomoćni algoritam. Svaki od njih mogao tražiti njegovo ime, što omogućuje naknadno nekoliko puta kontaktirati s njim.