Prezentacija na temu "Algoritam. Svojstva algoritma"

Slajd 2

Algoritam je konačan niz radnji koji opisuje proces transformacije objekta iz početnog stanja u konačno stanje, napisan pomoću komandi koje su precizne i razumljive izvođaču.
Reč "algoritam" dolazi od algoritmi - latinskog pisanja imena velikog matematičara iz 9. veka al-Khorezmija

Slajd 3

Priprema torte - algoritam:
Zamesiti testo
Razvaljajte kolače
Pecite kolače
Pustite da se kolači ohlade
5. Ukrasite tortu
Algoritmi se nalaze posvuda, na primjer:

Slajd 4

Izvršitelj

Izvršitelj - kontrolni objekt koji izvodi niz radnji usmjerenih na postizanje postavljenog cilja
Izvođač može biti osoba, robot, kompjuter, programski jezik itd. Izvođač zna kako da izvede neke komande.
SKI - skup naredbi koje određeni izvođač može izvršiti naziva se komandni sistem izvođača.

Slajd 5

Svojstva algoritama

Slajd 6

Diskretnost

Proces opisan algoritmom podijeljen je u niz pojedinačnih koraka.
Zapis je uređen skup odvojenih instrukcija koje formiraju diskretnu (diskontinuiranu) strukturu algoritma.
Tek nakon ispunjenja zahtjeva jednog zahtjeva možete početi s implementacijom sljedećeg.

Slajd 7

Algoritmi se kompajliraju sa fokusom na određenog izvođača.
Sve komande u algoritmu moraju biti razumljive izvođaču, tj. pripadaju njegovom SKI.
Razumljivost

Slajd 8

Determinizam

Redoslijed radnji bi trebao biti strogo definisano.
Svaki korak algoritma mora jasno i nedvosmisleno.
Algoritam ne bi trebao sadržavati instrukcije čije se značenje može dvosmisleno shvatiti, tj. ista komanda, razumljiva različitim izvođačima, kada je izvrši svaki od njih, treba da daje isti rezultat.
Neprihvatljive su i situacije u kojima nakon izvršenja naredne komande izvođaču nije jasno koju od naredbi treba izvršiti u sljedećem koraku.

Slajd 9

Efikasnost

Ako se sve upute točno slijede, algoritam dovodi do rješavanja problema u konačnom broju koraka i daje određeni rezultat. Rezultat je i zaključak da rješenja nema.

Slajd 10

Masovni karakter

Algoritam je razvijen u opštem obliku, pružajući rešenje ne za jedan specifičan problem, već za određenu klasu problema datog tipa. U najjednostavnijem slučaju, masovna proizvodnja pruža mogućnost korištenja različitih izvornih podataka.

Slajd 11

Forme za snimanje algoritama

Verbalni (prirodni jezik)
Grafika (blok dijagram)
Programiranje (tekstovi na programskim jezicima)

Slajd 12

Algoritam Executors

Programski jezici:
1.Mašinski orijentisani jezici: Autocode, Assembler
2. Programski jezici visokog nivoa: mašinski nezavisni jezici:
C++, Delphi, Visual Basic, Turbo Pascal,
al = 10100110 sar al, 3 al = 11110100 sar al, 2 al = 11111101 bl = 00100110 sar bl, 3 bl = 00000010
Program je algoritam napisan u programskom jeziku.

Slajd 13

Procesor razumije samo jezik strojnih instrukcija. Obavezni element svakog programskog sistema
Translator je program - prevodilac sa programskog jezika na NML.
Kompajler - prevodi program u NML prije njegovog izvršenja
Interpreter – prevođenje programa u NML i njegovo izvršavanje se obavljaju paralelno

Slajd 14

Blokiraj

Algoritam je prikazan kao niz međusobno povezanih funkcionalnih blokova. Svaki blok izvodi jednu ili više radnji. Svaka vrsta radnje odgovara geometrijskoj figuri.

Koncepti algoritma KONCEPTI ALGORITAMA
Algoritam je precizan recept koji
definira proces koji vodi od početnog
podataka do željenog krajnjeg rezultata.
Primjer: pravila sabiranja, množenja, rješenja
algebarske jednadžbe, množenje matrica itd.
Napomena: Riječ algoritam dolazi od algoritmi, što je latinski
transliteracija arapskog imena horezmijskog matematičara al-Horezmija iz 9. stoljeća.
Zahvaljujući latinskom prijevodu al-Khwarizmijeve rasprave, Evropljani u 12. vijeku
upoznao se sa pozicionim brojevnim sistemom, a u srednjovekovnoj Evropi
algoritam je bio decimalni pozicioni brojevni sistem i pravila brojanja
ona.

Algoritam i koncepti algoritama

KONCEPTI ALGORITAMALGORITMA
ALGORITAM
U vezi sa elektronskim računarom
algoritam određuje proces izračunavanja,
počevši od obrade neke populacije
mogućih početnih podataka i usmjerenih na
dobijanje određenih početnih podataka
rezultate. Termin računarski proces
odnosi se i na obradu drugih vrsta
informacije, kao što su simboličke, grafičke ili
zvuk.

Osnovna svojstva algoritama Osnovna svojstva algoritama

OSNOVNA SVOJSTVA ALGORITAMA
SVOJSTVA ALGORITAMA
1.
Produktivnost. Označava mogućnost primanja
rezultat nakon izvođenja konačnog broja operacija.
2.
Sigurnost. Sastoji se u podudarnosti primljenog
rezultate bez obzira na korisnika i primjenu
tehnička sredstva.
3.
Masovni karakter. Leži u mogućnosti primjene
algoritam za čitavu klasu sličnih problema koji se razlikuju
specifične vrijednosti izvornih podataka.
4.
Diskretnost. Mogućnost disekcije procesa
proračuni propisani algoritmom u zasebne faze,
mogućnost odabira sekcija programa sa određenim
struktura.

Postavljanje algoritma: postavljanje algoritma

ALGORITAM ZADATAK: ZADATAK
ALGORITAM
Da bi se specificirao algoritam, potrebno je opisati
njegovi sljedeći elementi:
skup objekata koji čine skup mogućih
početni podaci, srednji i konačni
rezultati;
start pravilo;
pravilo direktne obrade informacija
(opis redosleda radnji);
pravilo završetka;
pravilo za izvlačenje rezultata.

Načini za opisivanje algoritamaNačini za opisivanje algoritama

NAČINI OPISANJA ALGORITAMA
OPIS ALGORITAMA
Verbalno - formulaično;
strukturni ili blok - strujni krug;
korištenje grafova - dijagrama;
koristeći Petrijeve mreže.

Verbalno-formularni algoritamVerbalno-formularni algoritam

VORALNO-FORMULALNI ALGORITAM VERBALNI –
ALGORITAM FORMULE
Sa metodom verbalne formule, algoritam je upisan
u obliku teksta sa formulama za tačke koje određuju
sekvenciranje.
Primjer: potrebno je pronaći vrijednost sljedećeg izraza: y = 2a – (x+6).
Algoritam za rješavanje ovog problema uz pomoć verbalne i formulačke metode
može se napisati na sljedeći način:
1. Unesite vrijednosti a i x.
2. Dodajte x i 6.
3. Pomnožite a sa 2.
4. Oduzmite zbir (x+6) od 2a.
5. Izlaz y kao rezultat evaluacije izraza.

Blok dijagram - dijagrami

BLOK DIJAGRAM
- ŠEMA
Kada se opisuje blok dijagram, algoritam je prikazan
geometrijski oblici (blokovi) povezani
kontrolne linije (smjerovi protoka) sa strelicama. IN
blokovi snimaju niz radnji.
Prednosti:
1. vidljivost: svaka operacija računarskog procesa
prikazan kao zasebna geometrijska figura.
2. Grafički prikaz algoritma jasno pokazuje
grananje načina rješavanja problema ovisno o različitim
uslove, ponavljanje pojedinih faza računskog procesa i
Ostali detalji.
Napomena: Dizajn programa mora biti u skladu sa određenim
zahtjevi. Trenutno postoji jedinstven sistem programske dokumentacije
(ESPD), koji utvrđuje pravila za razvoj, izvršavanje programa i
softverska dokumentacija. ESPD također definira pravila za dizajn dijagrama toka
algoritmi (GOST 10.002-80 ESPD, GOST 10.003-80 ESPD).

Primjer blok dijagrama Primjer blok dijagrama

PRIMJER BLOK DIJAGRAMA PRIMJER BLOK DIJAGRAMA
Algoritam za pronalaženje zbira 10 brojeva

Blokovi na blok dijagramima Blokovi na blok dijagramima

BLOKOVI NA BLOK DIJAGRAMAMA
BLOKOVI NA BLOK DIJAGRAMAMA
Operacije obrade podataka i mediji za pohranu
prikazani su na odgovarajućem dijagramu
blokova.
Većina građevinskih blokova uslovno je upisana u pravougaonik
sa stranicama a i b. Minimalna vrijednost a = 10 mm, povećanje a
proizvodi se u višekratnicima od 5 mm. Veličina b=1.5a. Za pojedinca
blokova, dozvoljen je omjer između a i b jednak 1:2. Unutar
Preporučljivo je prikazati blokove iste veličine u jednom dijagramu.
Svi blokovi su numerisani.

Vrste blokova Tipovi blokova

VRSTE BLOKOVA VRSTE BLOKOVA
Ime
Oznaka
Funkcije
Proces
Izvođenje operacije ili grupe operacija,
zbog čega se mijenja vrijednost,
oblik prezentacije ili aranžmana
podaci.
Ulaz Izlaz
Pretvaranje podataka u upotrebljivu formu
za obradu (unos) ili prikaz
obrada rezultata (izlaza).
Rješenje
Odabir smjera izvođenja algoritma u
zavisno od nekih varijabli
uslovima.
Predestinacija
novo
proces
Korištenje prethodno kreiranih i odvojeno
pisani programi (potprogrami).
Dokument
Ispis podataka na papir.

Vrste blokova

VRSTE BLOKOVA
Ime
Magnetic
disk
Start-stop
Oznaka
Funkcije
Ulaz/izlaz podataka, mediji
koji služi kao magnetni disk.
Početak, kraj, prekid
proces obrade podataka.
Konektor
Određivanje odnosa između
isprekidane linije
spojni blokovi.
Međuprostorni
th
konektor
Određivanje odnosa između
isprekidane linije
spojni blokovi
nalaze se na različitim listovima.
Komentar
Odnos između elementa kola i
objašnjenje.

Pravila za kreiranje dijagrama toka Pravila za kreiranje dijagrama toka

PRAVILA ZA IZRADU DIJAGRAMA TOKA
PRAVILA ZA IZRADU BLOK DIJAGRAMA
1.
2.
3.
4.
5.
6.
7.
Linije koje povezuju blokove i pokazuju sekvencu
veze između njih moraju biti paralelne sa linijama
okvir.
Strelica na kraju linije ne može biti postavljena ako je linija
usmjerene slijeva na desno ili odozgo prema dolje.
Blok može sadržavati nekoliko linija, odnosno blok može
biti nasljednik bilo kojeg broja blokova.
Samo jedan red može izaći iz bloka (osim logičkog).
Logički blok može imati kao nastavak jedan od
dva bloka, a iz njega izlaze dva reda.
Ako postoji spajanje linija na dijagramu, onda je raskrsnica
označeno tačkom. U slučaju kada se jedna linija približava drugoj
a njihovo spajanje je jasno izraženo, tome ne treba stati na kraj.
Dijagram algoritma bi trebao biti izveden kao jedna cjelina, ali u
ako je potrebno, dozvoljeno je prekinuti spojne vodove
blokova.

Blok dijagrami algoritama Strukturni dijagrami algoritama

BLOK DIJAGRAMI ALGORITAMA STRUKTURALNIH
DIJAGRAMI ALGORITAMA
Niz od dvije ili više operacija;
izbor pravca;
ponavljanje.
Svaki računarski proces se može predstaviti kao
kombinacija ovih elementarnih algoritamskih struktura.

Vrste algoritama Vrste algoritama

VRSTE ALGORITAMA VRSTE ALGORITAMA
linearno;
grananje;
ciklično.

Linearni algoritmiLinearni algoritmi

LINEARNI ALGORITMILINEARNI
ALGORITMI
U linearnom algoritmu se izvode operacije
redom, redom kojim su napisani. Svaki
operacija je nezavisna, nezavisna od
bilo kakvih uslova. Na dijagramu se prikazuju blokovi
ove operacije se nalaze linearno
sekvence.
Linearni algoritmi se javljaju, na primjer, prilikom izračunavanja
aritmetički izrazi kada postoje određeni numerički
na njima se obavljaju podaci i zadaci koji odgovaraju uslovima
akcije.

Primjer linearnog algoritmaPrimjer linearnog algoritma

PRIMJER LINEARNOG ALGORITMA PRIMJER
LINEARNI ALGORITAM
Kreirajte blok - dijagram algoritma
aritmetičkim proračunima
izrazi
y=(b2-ac):(a+c)

grananje

ALGORITAM SA GRANANJEMALGORITAM SA
BRANCHING
Algoritam se za njegovu implementaciju naziva grananjem
Postoji nekoliko pravaca (grana). Svaki
poseban pravac algoritma obrade podataka je
posebna grana proračuna.
Grananje u programu je odabir jednog od nekoliko
sekvence komandi tokom izvršavanja programa. Izbor
smjer zavisi od unaprijed određenog znaka,
koji se mogu odnositi na originalne podatke, na
među ili konačnim rezultatima. Potpiši
karakterizira svojstvo podataka i ima dvije ili više vrijednosti.
Proces grananja koji uključuje dvije grane naziva se jednostavnim, više
dva ogranka - kompleksna.
Složeni proces grananja može se predstaviti jednostavnim grananjem
procesi.

ALGORITAM SA GRANANJEMALGORITAM SA
BRANCHING
Smjer grananja se bira logičkom provjerom, in
što rezultira sa dva moguća odgovora:
1.
2.
“da” - uslov je ispunjen
“ne” - uslov nije ispunjen.
Treba imati na umu da iako dijagram toka treba pokazati sve
mogući pravci proračuna u zavisnosti od izvođenja
određeno stanje (ili uslove), sa jednim prolazom
programa, proces se implementira samo u jednoj grani, a ostalo
su isključeni.
Bitan! Svaka grana duž koje se izvode proračuni mora voditi do
do kraja procesa računanja.

Primjer algoritma sa grananjem Primjer algoritma sa grananjem

PRIMJER ALGORITMA SA PRIMJEROM GRANANJA
ALGORITAM SA GRANANJEM
Napravite dijagram toka algoritma
sa grananjem za proračun
sljedeći izraz:
Y = (a+b), ako je X<0;
s/b, ako je X>0.

Ciklični algoritmi Ciklični algoritmi

CIKLIČKI ALGORITMI
CIKLIČKI ALGORITMI
Algoritmi koji sadrže
ciklusa.
Ciklus je dio koji se ponavlja mnogo puta
algoritam.

Faze organizovanja ciklusa Faze organizovanja ciklusa

FAZE ORGANIZACIJE CIKLUSA
FAZE ORGANIZACIJE CIKLUSA
priprema (inicijalizacija) ciklusa (AND);
izvođenje proračuna petlje (tijelo petlje) (T);
modifikacija parametara (M);
provjera stanja završetka ciklusa (U).
Redosled kojim se ovi koraci izvode, kao što su T i M, može
promijeniti.

Vrste ciklusa

VRSTE CIKLUSOVA
IKLOV
Ovisno o lokaciji
provjera stanja kraja petlje
razlikovati cikluse sa nižim i
gornjim krajevima.
Za ciklus sa nižim završetkom
(Sl. a) tijelo petlje se izvodi kao
barem jednom, od pocetka
izvode se proračuni i onda
stanje izlaza je provjereno
ciklus.
U slučaju ciklusa sa gornjim
kraj (slika b) je tijelo ciklusa
ne može se izvršiti ni jednom
slučaju, ako se odmah poštuje
izlazno stanje.
A
b
Primjeri cikličkih algoritama

Vrste ciklusaVrste ciklusa

VRSTE CIKLUSOVA TIPOVI CIKLUSOVA
Ciklus se naziva determinističkim ako
broj ponavljanja tijela petlje je unaprijed poznat ili
definisano.
Ciklus se naziva iterativnim ako je broj
ponavljanja tijela ciklusa su nepoznata unaprijed, i
ovisi o vrijednostima parametara (neke
varijable) uključene u proračune.

Primjer algoritma cikličkog klika

PRIMJER CIKLIČKOG ALGORITMA
KLIČNI ALGORITAM
Algoritam
pronalaženje sume
10 brojeva

Bibliografija:

BIBLIOGRAFIJA:
http://dssp.petrsu.ru/~IVK/zhirin/inf/inf/read13.h
tml
https://yunc.org/%D0%90%D0%9B%D0%93%D0%
9E%D0%A0%D0%98%D0%A2%D0%9C
https://ru.wikipedia.org/wiki/%D0%90%D0%BB%
D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0
%BC
http://poznayka.org/s66239t1.html

Slajd 1

Slajd 2

Porijeklo pojma “algoritam” Koncept algoritma, primjeri algoritama Glavna svojstva algoritama Metode specificiranja algoritama Notacije koje se koriste u dijagramima toka algoritama Vrste algoritama

Slajd 3

Ime Khwarizmi, u svom latiniziranom obliku Alkhorezmi, ovjekovječeno je u sveprisutnom matematičkom terminu algoritam. Algoritam je malo izmijenjeni oblik imena Alkhorezmi, pod utjecajem grčke riječi “arithmos” - broj Veliki uzbekistanski matematičar iz 9. stoljeća Al Khorezmi Muhamed ben Musa Pojava koncepta algoritma.

Slajd 4

Algoritam je određeni slijed radnji, čija implementacija nam omogućava da dobijemo rješenje problema. Svaka akcija u zapisu algoritma naziva se komanda. Svaki algoritam je dizajniran da ga izvršava određeni izvođač. Algoritme mogu izvršavati ne samo ljudi, već i životinje, insekti i biljke, a izvođenje algoritma može se povjeriti i neživim mehanizmima i uređajima.

Slajd 5

Primjer algoritma koji se izučava u školskom predmetu matematike: Algoritam za izvođenje aritmetičkih operacija Izvršiti proračune u zagradama ili proširiti zagrade u izrazu (ako ih ima); Izvršite sve korake druge faze (množenje i dijeljenje); Izvedite korake prve faze (sabiranje i oduzimanje).

Slajd 6

Primjer algoritma koji se izučava na školskom kursu ruskog jezika: Algoritam Pravopisni prefiksi sa “z”, “s”. 1. Odaberite korijen riječi. 2. Ako korijen počinje sa zvonom, idite na tačku 3, u suprotnom idite na tačku 4 3. U prefiksu pišemo “z”. Idite na tačku 5 4. U prefiksu pišemo “c”. 5. Zapišite riječ

Slajd 7

Primjeri algoritama iz života: Priručnik za popravak, rad i održavanje automobila Recept Pravila za korištenje telefona Upute za evakuaciju tokom požara Dnevna rutina

Slajd 8

Osnovna svojstva algoritama: 1. Diskretnost Algoritam se mora sastojati od specifičnih akcija koje slijede određenim redoslijedom. Primjer. Algoritam za pripremu jela brze hrane: 1. Sadržaj vrećice sipajte u posudu. 2. Sipajte 200 ml vrele vode u posudu. 3. Promiješati.

Slajd 9

Determinizam (nedvosmislenost) Svaka radnja mora biti strogo i nedvosmisleno definisana u svakom slučaju. Primer Prilikom upravljanja avionom koriste se složeni algoritmi čiji su izvršioci pilot ili kompjuter. Svaka komanda algoritma određuje nedvosmislenu akciju izvođača

Slajd 10

Isti algoritam se može koristiti sa različitim izvornim podacima. 3. Primjer masivnosti Algoritmi za sabiranje, oduzimanje, množenje i dijeljenje mogu se primijeniti na bilo koje brojeve u različitim pozicionim brojevnim sistemima.

Slajd 11

Algoritam mora dovesti do rješavanja problema u konačnom broju koraka. 4. Primjer djelotvornosti. Algoritam za sabiranje cijelih brojeva u decimalni brojevni sistem: 1. Upišite brojeve u kolonu. 2. Dodajte brojeve najniže cifre. 3. Rezultat upišite ispod vodoravne linije.

Slajd 12

5. Razumljivost Algoritam treba da sadrži samo one komande koje su uključene u sistem komandi izvršioca. Primjer Kada uključite računar, izvode se algoritmi za testiranje i učitavanje operativnog sistema. Ove algoritme izvršava računar, tako da moraju biti napisani mašinskim jezikom koji računar može da razume.

Slajd 13

Svojstva Primjer svojstva koja se ispunjava Primjer svojstva koja se ne ispunjava Diskretnost Ne možete izvršiti, možete imati milosti. Izvršenje se ne može pomilovati. Determinizam (preciznost) Na hrastu je kovčeg, a u kovčegu je patka, a u patki jaje, u jajetu je igla, u igli je Koščejeva smrt. Idi tamo, ne znam gde, donesi nešto, ne znam šta. Masovnost Otac je svakoj kćeri donosio skupi poklon. Princ se mogao oženiti samo pravom princezom. Uputstva za razumljivost na ruskom. Uputstva na japanskom. Efikasnost Miš je mahnuo repom i jaje se razbilo. Baba je tukao i tukao, ali ga nije slomio.

Slajd 14

verbalno - sa ovom metodom, određena komanda je navedena u svakom redu. grafički – korištenjem blok dijagrama. koristeći algoritamski jezik. formulaic Tabular - metoda koja se najčešće koristi u ekonomskim problemima). Metode predstavljanja algoritama

Slajd 15

Elementi blok dijagrama: Oznaka bloka Objašnjenje Početak, kraj procesa obrade podataka Unos početnih podataka, izlaz rezultata Računska radnja (operacija dodjele) Provjera stanja (uslovni prijelaz) Početak ciklusa

Slajd 16

Slajd 17

Linearni algoritam Linearni algoritam je algoritam u kojem se instrukcije izvršavaju uzastopno jedna za drugom.

Slajd 18

Ova prezentacija predstavlja materijal za odeljak „Algoritmizacija“. Prezentacija obuhvata sljedeće pojmove: algoritam, svojstva algoritma, načini pisanja algoritama, linearni algoritmi. Prikazani su zadaci na temu "Linearni algoritmi".

Ova prezentacija se može koristiti i za ponavljanje materijala na zadatu temu i za objašnjavanje novog materijala.

Skinuti:

Pregled:

Da biste koristili preglede prezentacija, kreirajte Google račun i prijavite se na njega: https://accounts.google.com

Naslovi slajdova:

Algoritam. Svojstva. Metode snimanja. Linearni algoritmi.

Koncept algoritma Algoritam je strog i jasan slijed radnji čija implementacija dovodi do određenog rezultata. Zahtjevi za algoritme Fokusirajte se na određenog izvođača. Razumljivost za izvođača (algoritam je sastavljen u skladu sa sistemom komandi izvođača). Preciznost (svaka komanda mora odrediti nedvosmislenu radnju izvođača). Konačnost (prisustvo kraja algoritma nakon konačnog broja koraka). Efikasnost (dobivanje željenog rezultata na kraju algoritma). Masovni opseg (primjenjivost za široku klasu zadataka). Formalnost izvršenja (tokom izvršavanja algoritma, izvođač ne bi trebao razmišljati o suštini radnji koje se izvode).

Metode pisanja algoritama Verbalno snimanje u algoritamskom jeziku Dijagram toka (Grafički prikaz algoritma) Program (pisanje algoritma u programskom jeziku)

Metoda verbalnog snimanja (opis algoritma korištenjem ruskih riječi). Primjer. Algoritam za uključivanje računara. Idi do kompjutera. Uključite monitor. Uključite sistemsku jedinicu. Zadatak: osmislite vlastiti primjer. Zapisati

Snimanje na algoritamskom jeziku Primjer. Algoritam za pronalaženje maksimalno dva unesena broja. Početak Unesite broj x Unesite broj y Ako x > y Zatim Izlaz x Inače Izlaz y Sve Kraj

Dijagram toka (Grafički prikaz algoritma) Dijagrami toka su jedan od grafičkih načina predstavljanja algoritama. Blok dijagram se sastoji od blokova povezanih linijama. Najčešće korišteni blokovi su sljedeći tipovi: izvođenje operacije; izbor pravca izvođenja algoritma u zavisnosti od ispunjenosti uslova; - ulaz/izlaz podataka; - početak i kraj algoritma.

Program (snimanje algoritma u programskom jeziku) Primjer. Određivanje parnosti unesenog broja. U BASIC-u: INPUT “Unesite cijeli broj”; X A$ =” paran ” AKO X MOD 20 ONDA A$=” nije ”+A$ PRINT “ Unesen broj ”, A$

Vrste algoritamskih struktura Linearna petlja grananja

Linearni algoritmi Skup instrukcija koje se izvršavaju sekvencijalno u vremenu, jedna za drugom. Slijedi blok dijagram osnovnog dizajna. unesite izlaz

Linearni algoritmi Verbalni opis. Na osnovu kulinarskog recepta za pravljenje napitka od orašastih plodova, napravite verbalni algoritam. Orašaste plodove izmrviti u drvenom malteru i otopiti u vrućem mlijeku. Zatim kuvajte 10 minuta na laganoj vatri. Poslužite ohlađeno. Proizvodi: 250 g oljuštenih oraha, 0,8 l. Mlijeko, 120 g šećera. Uzmite 250 g oljuštenih oraha. Samljeti ih u drvenom malteru. Uzmite 0,8 l. Mlijeko. Pomiješajte mlijeko, šećer, orahe. Kuvajte 10 minuta. Cool. Poslužite za sto.

Linearni algoritmi Primjer: blok dijagram algoritma koji, za data dva realna broja, izračunava koeficijente redukovane kvadratne jednačine. početak X1, x2 p:=-x1-x2 q:=x1*x2 p, q kraj Zadato: x1, x2 Nađi: p, q Odnos: x 2 +px+q=0 p=-x1-x2 q=x1 *x2

Zadaci: Zadana je dužina ivice kocke. Nacrtajte blok dijagram algoritma za pronalaženje površine lica, ukupne površine i zapremine ove kocke. Napravite dijagram toka za izračunavanje perimetra i površine pravokutnog trokuta na osnovu dužina njegovih dvaju krakova. S obzirom na kvadratni okvir. Dužina vanjskog ruba okvira je 10 cm, dužina unutrašnjeg ruba je 8 cm. Napravite blok dijagram za pronalaženje površine neobojenog dijela.

Izvori informacija: Računarstvo i IKT: udžbenik za 9. razred, I.G. Semakin i dr. - M.: Binom, Laboratorija znanja, 2008. Informatika 9-11. Interaktivna knjiga zadataka.. Krylov S.S., 2004. Andreeva E.V. Računarska nauka. Osnove algoritmizacije. Sveska sa štampanom bazom. – Saratov: Licej, 1998. – 80 str.