slajd 5

Algoritam Executors

Algoritam Executors

slajd 6

Sa date liste zadataka izaberite one koji su jasno formulisani.

• Idi tamo, ne znam gde. Donesi, ne znam šta.
• Broji zvijezde na nebu.

Slajd 7

Svojstva algoritma

• Efikasnost
• Diskretnost (korak po korak)
• determinizam
• (sigurnost)
• Jasnoća
• Izvodljivost
• masovni karakter

Slajd 8

• Efikasnost.
• Diskretnost (korak po korak)

Slajd 9

• Odlučnost (izvjesnost).
• Jasnoća.
• Izvodljivost.
• masovni karakter

Slajd 10

Oblici pisanja algoritama

Verbalno i formulaično.

• 1 korak 23+34=57
• 2 korak 57*57=3249
• 3 korak 3249/3=1083

koristeći algoritamski jezik.

Izraz.

• argy,z:int
• resx:int
• x:=2*y
• x:=x+z

Blok dijagrami.

slajd 11

Elementi dijagrama toka

1. Počni
2. Podaci
3. Redoslijed naredbi
4. Stanje
5. Deklarisanje varijabli

slajd 12

Vrste algoritama

• Linearno
• Razgranati (algoritamske strukture "grananje" i "izbor")
• Ciklična (algoritamska struktura "ciklus")
• Auxiliary

slajd 13

• Linearni algoritam je algoritam u kojem se naredbe izvršavaju uzastopno, jedna za drugom.
• Razgranati algoritam je algoritam u kojem se, ovisno o istinitosti ili netačnosti uvjeta, izvršava jedna ili druga serija naredbi.
• Ciklični algoritam je algoritam u kojem se isti niz radnji izvodi više puta (ili ne jednom) dok se ne ispuni uvjet.
• Pomoćni algoritam je nezavisni algoritam koji ima takvo zaglavlje koje omogućava da se ovaj algoritam pozove iz drugih algoritama.

Slajd 14

Linearni algoritam

Primjer. algoritam sadnje drveća

1. Počni
2. Kraj
3. Iskopajte rupu u zemlji
4. Spustite sadnicu u rupu
5. Zakopati rupu sa sadnicama
6. Zalijte sadnicu

slajd 15

Razgranati algoritam

Primjer: Od tri kovanice istog apoena, jedan je falsifikovan (laki). Kako ga pronaći uz pomoć vaganja na vagi bez utega?

slajd 16

Ciklični algoritam

Domaći zadatak iz matematike.

Slajd 17

da ponovimo...

4. Navedite glavne elemente dijagrama toka i njihovu svrhu.

Slajd 18

Praktičan rad

Razmišljajte i kreirajte na računaru koristeći grafički vektorski uređivač dijagrama toka linearnih, razgranatih, cikličkih algoritama.

Objašnjenje: Kada radite, koristite elemente dijagrama toka.

Slajd 19

Zadaća

• Kreativna poruka na temu: "Algoritmi oko nas", koristeći razumne izvore (opcionalno).

Kreativna poruka će se sigurno cijeniti!

Slajd 20

Prilikom izrade prezentacije korišteni su nastavni materijali N. D. Ugrinovich i L. L. Bosovoi.

Pogledajte sve slajdove

Abstract

Tema lekcije

Target

Zadaci:

Vrsta lekcije: Lekcija u usvajanju novih znanja.

Oprema

2. Multimedijalni projektor.

Oprema:

Power point prezentacija.

Trajanje: dva časa po 45 minuta.

Napredak lekcije

1. Organizacioni momenat

Učitelju

Učitelju

Učitelju: Bravo momci!

Student.

Primjer govora . Riječ "algoritam" dolazi od imena arapskog naučnika Muhammada ibn Muse al-Khwarizmija. Al-Khwarizmi je živio i radio u 9. stoljeću, formulirao je pravila za izvođenje aritmetičkih operacija u decimalnom pozicionom brojevnom sistemu.

Učitelju: Dakle, a algoritam je opis determinističkog niza radnji koje imaju za cilj dobivanje rezultata iz početnih podataka u konačnom broju diskretnih koraka korištenjem komandi razumljivih izvođaču.

Koje algoritme poznajete i ko ili koji su izvršioci algoritama?

Razmjena mišljenja u grupama.

Učitelju

Izbrojite broj prozora u vašoj kući.

Broji zvijezde na nebu.

Dajte detaljan opis puta od vrata vaše kuće do škole (pješke, autobusom ili drugim prevoznim sredstvom).

Idi tamo, ne znam gde.

Donesi, ne znam šta.

Učitelj:

Efikasnost. Dobivanje traženog rezultata u konačnom broju koraka; to znači da se neispravan algoritam koji ne uspijeva postići cilj uopće ne treba smatrati algoritmom.

Diskretnost (korak po korak). Diskretnost znači da se algoritam sastoji od niza akcija, koraka. Izvođenje svakog sljedećeg koraka nemoguće je bez završetka prethodnih. Poslednji korak, po pravilu, daje rezultat algoritma.

Znači da su radnje koje se izvode u svakom koraku jedinstveno i precizno definirane.

Jasnoća. Algoritam bi trebao biti jasan ne samo autoru, već i izvođaču.

Izvodljivost. Algoritam mora sadržavati komande napisane na razumljivom jeziku i izvršne od strane izvođača.

masovni karakter. Isti algoritam se može primijeniti za rješavanje veliki broj slični zadaci sa različitim uslovima.

Učitelju.

1. Verbalna formula

Na primjer, sastavite algoritam za rješavanje aritmetičkog izraza (23 + 34) * 57 / 3

1 korak 23+34=57

2 korak 57*57=3249

3 korak 3249/3=1083

Na primjer, Napišite algoritam za rješavanje algebarskog izraza x=2y+z

alg Expression

arg y,z:int

3. Tabele

4. Blok dijagrami,

Učitelj: ).

4. Faza konsolidacije znanja.

4.1 .

Uzorci pitanja:

1. Navedite primjere algoritama koji su vam poznati.

2. Navedite glavna svojstva algoritama i ilustrujte ih primjerima.

3. Koje oblike opisa algoritama poznajete?

Učitelj:

4.2. Individualni rad na kompjuteru:

Učitelj: Zapišite svoj domaći zadatak:

1. Informatika i IKT: udžbenik za 9. razred / N. D. Ugrinovich, str. 105-109 (obavezno).

Redoslijed naredbi

Deklarisanje varijabli

Ermakova Veronika Vikentievna, nastavnik informatike, MBOU srednja škola br. 19 grada Belova

Metodička izrada časa iz informatike

za učenike 9. razreda na temu „Algoritam. Svojstva algoritma. Dijagrami toka»

Tema lekcije: Algoritam. Svojstva algoritma. Blok dijagrami.

Target: Upoznavanje studenata sa pojmom algoritma, njegovim svojstvima, izvršiocem algoritma i glavnim algoritamskim strukturama.

Zadaci:

1. Dajte pojam algoritma, izvršioca algoritma i razmotrite svojstva algoritama.

2. Upoznati studente sa osnovnim algoritamskim strukturama.

3. Naučite učenike da kreiraju dijagrame toka algoritama.

4. Promovirati razvoj učenika informatička kultura i logičko razmišljanje.

Vrsta lekcije: Lekcija u usvajanju novih znanja.

Oprema: 1. Moderni kompjuteri sa pristupom internetu.

2. Multimedijalni projektor.

Oprema: Poster "Osnovne algoritamske strukture".

Power point prezentacija.

Spisak korišćene literature: UMK N. D. Ugrinovich, L. L. Bosovoi

Trajanje: dva časa po 45 minuta.

Napredak lekcije

1. Organizacioni momenat

Učitelju: Dobar dan momci! Danas počinjemo da proučavamo najzanimljiviju i najvažniju temu informatičkog kursa "ALGORITAM". (Demonstracija prezentacije, 1 slajd)

2. Faza pripreme učenika za aktivno svjesno usvajanje znanja.

Učitelju: Predlažem da samostalno pronađete značenje riječi "ALGORITAM" na internetu.

Individualni rad učenika na računaru, kratak zapis pojma algoritma u svesci, razmjena mišljenja.

Učitelju: Bravo momci! je opis determinističkog niza radnji koje imaju za cilj dobivanje rezultata iz početnih podataka u konačnom broju diskretnih koraka korištenjem komandi razumljivih izvođaču. (Demonstracija prezentacije, 2 slajda)

Moj asistent, vaš kolega iz razreda, pripremio je istorijsku pozadinu o poreklu riječi "algoritam", za to je koristio - udžbenik, priručnike, internet resurse.

Student. Istorijat. Porijeklo riječi "ALGORITAM"

Primjer govora . Riječ "algoritam" dolazi od imena arapskog naučnika Muhammada ibn Muse al-Khwarizmija. Al-Khwarizmi je živio i radio u 9. stoljeću, formulirao je pravila za izvođenje aritmetičkih operacija u decimalnom pozicionom brojevnom sistemu.

U latinskom prijevodu Al-Khwarizmijeve knjige, pravila su počinjala riječima "Algorizmi je rekao." Vremenom su ljudi zaboravili da je "Algorizam" autor pravila i počeli su pravila jednostavno zvati algoritmi. Trenutno je riječ "algoritam" jedan od najvažnijih koncepata računarske nauke. (Demonstracija prezentacije, 3 slajda)

3. Faza asimilacije novog znanja.

Učitelju: Dakle, a algoritam je opis determinističkog niza radnji koje imaju za cilj dobivanje rezultata iz početnih podataka u konačnom broju diskretnih koraka korištenjem komandi razumljivih izvođaču.

Koje algoritme poznajete i ko ili koji su izvršioci algoritama?

Kako razumete izreku Norberta Wienera: „Svaka mašina košta onoliko koliko košta osoba koja na njoj radi?“ (Demonstracija prezentacije 4 slajd)

Razmjena mišljenja u grupama.

Učitelju: Izvođač je osoba, grupa ljudi, životinja, tehnički uređaj sposoban za izvršavanje datih naredbi. (Demonstracija prezentacije 5 slajd)

Svaki zadatak se može uspješno riješiti samo kada je jasno opisan. Sa date liste zadataka izaberite one koji su jasno formulisani:

Izbrojite broj prozora u vašoj kući.

Broji zvijezde na nebu.

Dajte detaljan opis puta od vrata vaše kuće do škole (pješke, autobusom ili drugim prevoznim sredstvom).

Idi tamo, ne znam gde.

Donesi, ne znam šta.

(Demonstracija prezentacije 6 slajd)

Učitelj: Razmotrite svojstva algoritama (priča nastavnika sa elementima razgovora).

Efikasnost. Dobivanje traženog rezultata u konačnom broju koraka; to znači da se neispravan algoritam koji ne uspijeva postići cilj uopće ne treba smatrati algoritmom.

Diskretnost (korak po korak). Diskretnost znači da se algoritam sastoji od niza akcija, koraka. Izvođenje svakog sljedećeg koraka nemoguće je bez završetka prethodnih. Poslednji korak, po pravilu, daje rezultat algoritma.

Odlučnost (izvjesnost). Znači da su radnje koje se izvode u svakom koraku jedinstveno i precizno definirane.

Jasnoća. Algoritam bi trebao biti jasan ne samo autoru, već i izvođaču.

Izvodljivost. Algoritam mora sadržavati komande napisane na razumljivom jeziku i izvršne od strane izvođača.

masovni karakter. Isti algoritam se može koristiti za rješavanje velikog broja problema iste vrste s različitim uvjetima.

(Demonstracija prezentacije 7, 8, 9 slajdova)

Učitelju: Ljudi, pred vama su obrasci za snimanje algoritama (d demonstracija oblika pisanja algoritama).

1. Verbalna formula

Na primjer, sastavite algoritam za rješavanje aritmetičkog izraza (23 + 34) * 57 / 3

1 korak 23+34=57

2 korak 57*57=3249

3 korak 3249/3=1083

2. Korištenje algoritamskog jezika

Na primjer, Napišite algoritam za rješavanje algebarskog izraza x=2y+z

alg Expression

arg y,z:int

3. Tabele

4. Blok dijagrami, u kojima se koriste geometrijske figure za označavanje koraka algoritma.

(Demonstracija prezentacije, 10-11 slajdova)

Učitelj: Koje vrste algoritama postoje? ( Priča nastavnika sa demonstracijom primjera različitih algoritamskih struktura).

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

Branched (algoritamske strukture "grananje" i "izbor") - algoritam u kojem se, ovisno o istinitosti ili netačnosti uvjeta, izvršava jedna ili druga serija naredbi.

Ciklička (algoritamska struktura "ciklus") je algoritam u kojem se isti niz radnji izvodi više puta (ili ne jednom) dok se ne ispuni uvjet.

Pomoćni - nezavisni algoritam, opremljen takvim zaglavljem koje vam omogućava da pozovete ovaj algoritam iz drugih algoritama.

(Demonstracija prezentacije, 12-16 slajdova)

4. Faza konsolidacije znanja.

4.1 . Samostalni rad u grupama po kartama. Vođa grupe prijavljuje rezultate nastavniku.

Uzorci pitanja:

1. Navedite primjere algoritama koji su vam poznati.

2. Navedite glavna svojstva algoritama i ilustrujte ih primjerima.

3. Koje oblike opisa algoritama poznajete?

4. Navedite glavne elemente dijagrama toka i njihovu svrhu. (Demonstracija prezentacije, 17 slajdova)

Učitelj: Pauza za informacije (fizički minut).

4.2. Individualni rad na kompjuteru:

Kreiranje na računaru pomoću grafičkog vektorskog uređivača dijagrama toka linearnih, razgranatih, cikličnih algoritama. Objašnjenje: Kada radite, morate koristiti elemente dijagrama toka. (Demonstracija prezentacije, 18 slajdova)

5. Informacija o domaćim zadacima.

Učitelj: Zapišite svoj domaći zadatak:

1. Informatika i IKT: udžbenik za 9. razred / N. D. Ugrinovich, str. 105-109 (obavezno).

2. Po želji možete pripremiti kreativnu poruku na temu: "Algoritmi oko nas", koristeći razumne izvore. Kreativna poruka će se sigurno cijeniti!

(Demonstracija prezentacije, slajd 19).

Hvala na lekciji! Zbogom, momci.

Redoslijed naredbi

Deklarisanje varijabli

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

Algoritam Algoritam Koncepti algoritma

Osnovna svojstva algoritama Osnovna svojstva algoritama

Specifikacija algoritma: Dodjela algoritma

Načini za opisivanje algoritama Načini za opisivanje algoritama

Algoritam verbalne formule Algoritam verbalne formule

Blok dijagram - dijagrami

Primjer dijagrama toka Primjer dijagrama toka

Blokovi na blok dijagramima Blokovi na blok dijagramima

Vrste blokova Tipovi blokova

Tipovi blokova

Pravila za kreiranje dijagrama toka Pravila za kreiranje dijagrama toka

Strukturni dijagrami algoritama Strukturni dijagrami algoritama

Vrste algoritama Vrste algoritama

Linearni algoritmiLinearni algoritmi

Primjer linearnog algoritma Primjer linearnog algoritma

grananje

Primjer algoritma grananja Primjer algoritma grananja

Ciklični algoritmi Ciklični algoritmi

Faze organizacije ciklusa Faze organizacije ciklusa

Vrste ciklusa

Vrste ciklusaVrste ciklusa

Primjer cikličkog algoritma cli algoritma

Bibliografija:

• Algoritmi mogu opisati procese transformacije različitih objekata. Sama riječ "algoritam" dolazi od "algorithmi" - latinskog oblika pisanja imena istaknutog matematičara iz 9. stoljeća al-Khwarizmija, koji je formulirao pravila za izvođenje aritmetičkih operacija.
• Algoritam- skup naredbi koje opisuju proceduru da izvođač postigne rezultat rješavanja problema u konačnom broju akcija.

Svojstva algoritama:

1. Diskretnost- algoritam treba da predstavlja proces rješavanja problema kao sekvencijalno izvršavanje nekoliko jednostavnih koraka. Gde svaki korak algoritma zahtijeva konačnu količinu vremena, odnosno transformacija početnih podataka u rezultat se vrši diskretno u vremenu.

2. Determinizam (izvjesnost). U svakom trenutku, sljedeći korak rada je jedinstveno određen stanjem sistema. Dakle, algoritam proizvodi isti rezultat (odgovor) za iste ulazne podatke.

3. Jasnoća- algoritam treba da uključuje samo one komande koje su dostupne izvođaču i koje su uključene u njegov komandni sistem.

4. Prekid (konačnost)- sa ispravno navedenim početnim podacima, algoritam mora završiti posao i dati rezultat u konačnom broju koraka.

5. Masovnost (univerzalnost). Algoritam mora biti primjenjiv na različite skupove početnih podataka.

6. Performanse- završetak algoritma sa određenim rezultatima.

Načini za pisanje algoritama:

1. Verbalni način pisanja

Verbalni način pisanja algoritama je opis uzastopnih faza obrade podataka. Algoritam je dat u proizvoljnoj prezentaciji na prirodnom jeziku .

Primjer

Kao primjer verbalnog načina pisanja algoritma, razmotrite algoritam za pronalaženje površine pravokutnika

gdje je S površina pravokutnika; a, b su dužine njegovih stranica.

Očigledno, a, b moraju biti dati unaprijed, inače se problem ne može riješiti.

Načini pisanja algoritama

Verbalni način pisanja algoritma izgleda ovako:

• Početak algoritma.
• Postavite brojčanu vrijednost strane a.
• Postavite brojčanu vrijednost stranice b.
• Izračunajte površinu S pravougaonika koristeći formulu S=a*b.
• Iznesite rezultat izračuna.
• Kraj algoritma.

Načini pisanja algoritama

2. Grafički način

U grafičkom prikazu, algoritam je prikazan kao niz međusobno povezanih funkcionalnih blokova, od kojih svaki odgovara izvršenju jedne ili više akcija.

Takav grafički prikaz naziva se dijagram toka ili dijagram toka. U dijagramu toka, svaka vrsta radnje (unos početnih podataka, izračunavanje vrijednosti izraza, provjera uslova, kontrola ponavljanja radnji, završetak obrade, itd.) odgovara geometrijskoj figuri predstavljenoj kao simbol bloka. Simboli bloka su povezani prijelaznim linijama koje određuju redoslijed izvođenja radnji. U nastavku su najčešće korišteni znakovi.

Načini pisanja algoritama

Element dijagrama toka

Ime

Blok proračuna (računarski blok)

Računske radnje ili slijed radnji

Logički blok (blok uslova)

Data I/O blok

Odabir smjera izvođenja algoritma u zavisnosti od nekog uslova

Opća oznaka ulaza (izlaza) podataka (bez obzira na fizički medij)

početak (kraj)

Početak ili kraj algoritma, ulazak ili izlaz u potprogramu

Načini pisanja algoritama

Element dijagrama toka

Ime

Korisnički proces (potprogram)

Obračun po standardnom programu ili potprogramu

Blok modifikacije

Funkcija izvodi radnje koje mijenjaju stavke (na primjer, naslov ciklusa) algoritma

Konektor

Indikacija veze prekinutim linijama između tokova informacija

Načini pisanja algoritama

Primjer

Algoritam za izračunavanje površine pravougaonika

Načini pisanja algoritama

3. Pseudokodovi

poluformalizovani opisi algoritama u uslovnom algoritamskom jeziku, uključujući i elemente programskog jezika i fraze prirodnog jezika, opšteprihvaćenu matematičku notaciju, itd.

Ne postoji jedinstvena ili formalna definicija pseudokoda, pa su mogući različiti pseudokodovi, koji se razlikuju po skupu servisnih riječi i osnovnim (osnovnim) strukturama.

Načini pisanja algoritama

Primjer

• Počni. Idite na tačku 2.
• Unos brojeva a i b. Idite na tačku 3.
• Izračunajte S=a*b. Idite na tačku 4.
• Zaključak S. Idite na korak 5.
• Kraj.

Načini pisanja algoritama

4. Programski

Snimanje algoritma u odabranom programskom jeziku.

Primjer

writeln('');

WriteIn('S=', S);

Vrste algoritama

1. Linearni algoritam

Ovo je algoritam u kojem postoji samo struktura praćenja.

prateći je raspored akcija jedne za drugom.

Vrste algoritama

2. Algoritam grananja (ako...onda...drugo...)

Ovo je algoritam koji ima granastu strukturu.

grananje je izbor radnje u zavisnosti od ispunjenja nekog uslova.

Vrste algoritama

3. Ciklični algoritam

je algoritam koji ima strukturu petlje.

Ciklus je ponovljeno ponavljanje radnje.

Vrste algoritama

4. Kombinovani algoritam

Algoritam koji sadrži nekoliko struktura u isto vrijeme.

Algoritmi

Uvod u programiranje

Algoritam

Pojava algoritama povezana je sa rođenjem matematike. Prije više od 1000 godina (825. godine), naučnik iz grada Khorezm Abdullah (ili Abu Jafar) Muhammad bin Musa al-Khwarizmi kreirao je knjigu o matematici, u kojoj je opisao načine izvođenja aritmetičkih operacija nad viševrijednim brojevima. Sama riječ algoritam nastala je u Evropi nakon prijevoda knjige ovog matematičara na latinski.

Algoritam- opis redoslijeda radnji (plan), čije striktno izvršenje dovodi do rješenja zadatka u konačnom broju koraka.

• 1. Izvadite ključ iz džepa.
• 2. Ubacite ključ u ključaonicu.
• 3. Okrenite ključ dva puta u smjeru suprotnom od kazaljke na satu.
• 4. Uklonite ključ

• diskretnost(algoritam treba da se sastoji od specifičnih radnji koje slijede određenim redoslijedom);
• determinizam(svaka radnja mora biti striktno i nedvosmisleno definisana u svakom slučaju);
• Limb(svaka radnja i algoritam u cjelini moraju biti u stanju da dovrše);
• masovni karakter(isti algoritam se može koristiti sa različitim početnim podacima);
• Efikasnost(odsustvo grešaka, algoritam mora dovesti do ispravnog rezultata za sve važeće ulazne vrijednosti).

• Linearni algoritam(opis radnji koje se izvode jednom u datom redosledu);
• Ciklični algoritam(opis radnji koje se moraju ponoviti određeni broj puta ili dok se zadatak ne završi);
• Algoritam grananja(algoritam u kojem se, ovisno o stanju, izvodi jedna ili druga sekvenca radnji)
• Algoritam pomoćnika(algoritam koji se može koristiti u drugim algoritmima navođenjem samo njegovog imena).

• U usmenom obliku.
• Napisano prirodnim jezikom.
• U pisanom obliku na formalnom jeziku.
• Za vizuelniji prikaz algoritma, grafički oblik se široko koristi - blok dijagram, koji se sastoji od standardnih grafičkih objekata.

Pogled na standardni grafički objekat

Svrha

Početak algoritma

Kraj algoritma

Izvršena radnja je zapisana unutar pravokutnika

Uslov za izvođenje radnji je zapisan unutar romba

Brojač ponavljanja

Redoslijed radnji

Primjer pisanja algoritma u obliku dijagrama toka

Unos brojeva a i b

Proračun površine s=a*b

Prikaz rezultata na ekranu

• Algoritam mora biti predstavljen u obliku razumljivom osobi koja ga razvija.
• Algoritam mora biti predstavljen u obliku razumljivom objektu (uključujući osobu) koja će izvršiti radnje opisane u algoritmu.

Algoritam Executors

Objekt koji će izvršiti algoritam obično se naziva izvršilac.

• Izvršitelj- objekat koji izvršava algoritam.

Idealni izvođači su mašine, roboti, kompjuteri...

• Kompjuter– automatski izvršilac algoritama.
• Algoritam napisan u programskom jeziku prilagođenom računaru se zove program .

• Šta je algoritam? Navedite primjere algoritama.
• Koja svojstva algoritama poznajete?
• Koje vrste algoritama poznajete?
• Koje načine pisanja algoritama poznajete?
• Šta je izvršitelj algoritma?
• Šta je program?

PRINT "Zdravo!"

PRINT "Zdravo!"

PRINT

INPUT "Unesite dužinu: ", a

INPUT "Unesite širinu: ", b

PRINT "Površina pravougaonika je ",s

Izvođač algoritma

Koncept algoritma. Riječ "algoritam" dolazi od latinskog pisanja imena arapskog matematičara al-Khwarizmija (Algoritmi). Al-Khwarizmi je prvi opisao pravila za izvođenje četiri aritmetičke operacije. Algoritam je tačna i razumljiva instrukcija izvođaču. Algoritam je da izvrši niz radnji na datim objektima. Izvršitelj algoritma je osoba ili uređaj koji može izvršiti određeni skup radnji. Izvršitelj je sredstvo za implementaciju algoritma. Izvođača karakteriziraju: Okruženje je okruženje u kojem izvođač radi. Izvršioca karakteriše: Izvršiočev sistem komandi je skup komandi razumljivih izvršiocu. - Algoritam.ppt

Teorija algoritama

Algoritmi. Sekvenciranje. Izvršitelj. Svojstva algoritma. Sakupljanje smeća. Metode za opisivanje algoritma. Napišite algoritam za prikupljanje portfelja. Pratite putanju označenu strelicama. Algoritam za kuhanje bilo kojeg jela. Vuk. Čamac. Prva obala. Vrste algoritama. Proizvod proizvoljnih brojeva. Algoritam. prelazni algoritam. Koraci algoritma. Algoritam mašine. Prelazak. Way. - Teorija algoritama.ppt

Algoritam i njegova svojstva

Algoritmi. Algoritamski jezik. Šta je algoritam. Sipajte vodu u čajnik. Redoslijed naredbi. Redoslijed koraka. Sekvenciranje. Načini predstavljanja algoritama. Pravila slike dijagrama toka. maćeha. Nedvosmislenost. Limb. Jedinstveno tumačenje pravila. Efikasnost. Jasnoća. Masovni karakter. Linearni algoritmi. Linearni algoritam. Spremite se za školu. algoritam sadnje drveća. Grafički urednik. Faze rada. Geometrijske figure. Redoslijed koraka u rješavanju problema. - Algoritam i njegova svojstva.ppt

Definicija i svojstva algoritma

Algoritam. Definicije algoritama. Svojstva algoritama. diskretnost. Jasnoća. Sigurnost. Masovni karakter. Limb. Efikasnost. Primjeri nekretnina. Uputstvo. Casket. Oče. Kaša. Miš. Izvršitelj. Algoritam executor. Karakteristike izvođača. Vrste algoritama. Metode za opisivanje algoritma. Napišite niz naredbi. Grafički prikaz algoritma. - Definicija algoritma i svojstva.ppt

Osnove algoritama

Algoritmi: osnovni pojmovi. Algoritam se zove tačan recept. Svojstva algoritma. Osnovni načini pisanja algoritama. Faze razvoja i analize algoritama. Osnovne strukture podataka. Važne vrste zadataka. Osnove analize efikasnosti algoritama. Mjerenje vremena izvršenja algoritma. redosled rasta. Približne vrijednosti funkcija važnih za analizu algoritama. Efikasnost algoritma u različitim slučajevima. Asimptotska notacija. Stroga definicija. "Omega". "Theta". Svojstva simbola. Korištenje ograničenja za poređenje redoslijeda rasta dviju funkcija. Primjeri. Glavne klase efikasnosti. - Osnove algoritma.ppt

Informatika "Koncept algoritma"

Šta je algoritam. Kompjuter. Kako se računar može koristiti? Gdje se može instalirati računar? Može li računar sam riješiti problem? Ogroman broj zadataka različite složenosti. maćeha. Algoritam. Samo ljudi mogu razviti algoritme. materijal za radoznale. Praktični zadatak. Faze rada. Konačna sekvenca koraka. - Informatika "Pojam algoritma".ppt

Pojam algoritma i njegova svojstva

Algoritam i njegova svojstva. Koncept algoritma. Algoritam - opis redosleda akcija. Svaki algoritam se kreira na osnovu performansi određenog izvođača. Objekti na kojima izvođač može izvršiti radnje. Izrada algoritma za rješavanje problema bilo koje vrste. Algoritamski način ljudske aktivnosti. Svojstva algoritama. Šta će biti rezultat ovog algoritma. Šahovska tabla 2x2. Izbor pravougaone površine. Šahovska tabla 4x4. Konstrukcija čvrstih figura. Kreirajte kompoziciju. Sekvenciranje. Koji od sljedećih dokumenata je algoritam. - Koncept algoritma i njegova svojstva.ppt

Algoritamski jezik

Algoritam. Izvršna naredba. srijeda; elementarne radnje. Osnovna svojstva algoritama. Oblici predstavljanja algoritama. Algoritam za pronalaženje najvećeg zajedničkog djelitelja. Grafičko predstavljanje. Pseudocode. Osnovne službene riječi. Opšti pogled na algoritam. Dio algoritma. operator dodjeljivanja. Primjer pisanja algoritma. Praćenje. Grananje. Školski algoritamski jezik. Jezik dijagrama toka. Ciklus. Koje koncepte koriste algoritamski jezici. Imena. Izrazi. Proračuni često korištenih funkcija. Tabela standardnih funkcija. Konstante. Aritmetički izrazi. Primjeri pisanja aritmetičkih izraza. - Algoritamski jezik.ppt

Algoritam i algoritamizacija

Algoritam. Izvršitelj. Pravila. Oblici pisanja algoritama. verbalni oblik pisanja. Blok dijagram. Program. Vrste algoritama. Timovi. Linearni algoritam. Očistite tepih. Algoritam grananja. Grananje. Algoritam sa ponavljanjem. Ponavljanje. Algoritmi u našem životu. Marmelada od crne ribizle. Algoritmi u poslovicama. Algoritmi u pjesmama. Algoritmi na ruskom narodne priče. Hen. Priča. River epizoda. Epizoda sa stablom jabuke. Epizoda sa šporetom. Djeca su pobjegla od Baba Yage. Baka je ispekla lepinju. Komande se izvršavaju jedna po jedna. Izvršava se jedan ili drugi niz. - Algoritam i algoritamizacija.ppt

Izgradnja algoritama

Algoritmi. Way. Algoritam executor. Izvršitelj. Detaljan opis nizove aritmetičkih i logičkih operacija. Svojstva algoritma. Načini pisanja algoritama. Sredstva i pravila za izradu blok dijagrama. Konektori. Jezik dizajna programa. Sistem sposoban za obavljanje radnji. Teme za istraživanje. - Izgradnja algoritama.ppt

Izrada algoritama

Računarska nauka. Novi koncepti. Studentske akcije. Algoritam. Unošenje informacija. Svojstva algoritma. Stanje. Serije. Timovi. Primjeri. Prokuhajte vodu. Izaberite pasulj. Performanse. Akcija. Dovršite zadatak prema algoritmu. Žetva. Algoritam za prelazak ceste. - Izrada algoritama.ppt

Izvođenje algoritama

Izvođenje algoritama za izvođača. Sistem komandi izvršioca. Ispod je besplatno. Lijevo je slobodno. komandni sistem. Najbolji besplatno. Pronalaženje algoritma minimalne dužine. Kalkulator. Obrnuti potez. Robot radi na kariranoj dasci. Hajde da crtamo. Timovi. Pomak ulijevo. Komandni kod. Akcija. "string" tip. Voz. Dužina. Materijali. - Izvršenje algoritma.ppt

Algoritam Executors

Dešifrirajte zagonetku. Realizatori algoritma. Napravite proračun. Diktat. Kriterijumi ocjenjivanja. Stanište. Primjeri izvođača oko nas. Izvršitelj. Napišite algoritam. Kalkulator. Radimo za kompjuterom. - Izvršioci algoritma.ppt

Graphic Artist

Izvršilac grafičke obuke. Situacija. Graphics Executor Environment. Dva moda. komandni sistem. Rad u softverskom režimu. Kontrola programa. Programski jezik. Dužina vertikalnih i horizontalnih segmenata. program pisma. Timovi. - Graphic Artist.ppt

Algoritam i njegovo formalno izvođenje

Osnove algoritmizacije. Algoritam i njegova svojstva. Uzmimo tekst kao objekat. Algoritmi se sastoje od pojedinačnih naredbi. Algoritam mora biti razumljiv. Snimanje algoritma. Početno stanje objekta. Formalno izvođenje algoritma. Uređivanje teksta. formalni model. Računar je automatski izvršilac algoritama. Razvoj programskih jezika. Programi su pisani mašinskim jezikom. proceduralni jezici. BASIC. Faze razvoja programa. Izbor ili razvoj algoritma za rješavanje problema. Dizajn odozgo prema dolje. Kodiranje. Dobivanje rezultata. Objavljivanje ili prijenos rezultata rada kupcu. - Algoritam i njegovo formalno izvršenje.ppt

Algoritmi

"Algoritmi u našem životu". Problem. Formiranje algoritamskog mišljenja. Sadržaj. Praktični dio. Rezultati istraživanja Zaključak. Svrha rada: Ciljevi istraživanja: Primjena klasifikacije algoritama u proučavanju računarstva. Predmet proučavanja: "Algoritamizacija", kao način razvoja logičkog mišljenja. Predmet proučavanja: "Algoritamizacija" u informatici, kao način klasifikacije algoritama svijeta. Malo o poreklu. Algoritam. Karakteristike izvođača. Algoritam executor. Stanište izvođača. elementarne radnje. Sistem komandi izvršioca. - Algoritmi.ppt

Lekcije iz algoritma

Tema lekcije je "ALGORITMI". Brod je istrčao na obalu. Kapetan viče: Idi! Kako se takvoj osobi povjeriti parobrod? Algoritam U životu stalno izvodimo različite algoritme. Pravimo dnevnu rutinu kako bismo mogli puno toga. Koncept algoritma je jedan od fundamentalnih koncepata u kompjuterskoj nauci. Primjeri algoritama. Pri prelasku ulice poštujemo pravila saobraćaja. Realizatori algoritma. Algoritam se sastavlja uzimajući u obzir izvođača. Izvođač može biti osoba, automat, kompjuter. Linearno. Naredbe takvog algoritma se izvršavaju uzastopno od vrha do dna. Na primjer, pronalaženje proizvoda četiri broja. - Lekcije algoritma.ppt

Akcioni algoritam

Algoritmi. Pojava algoritama povezana je sa rođenjem matematike. Naučnu definiciju pojma algoritma dao je A. Church 1930. godine. U školskom kursu informatike koristit ćete sljedeću definiciju: Algoritam. diskretnost. Masovni karakter. Limb. Efikasnost. Odlučnost. Svojstva algoritma. Diskretnost: Svaka radnja posebno i algoritam mora biti u stanju da završi. U algoritmu ne bi trebalo biti grešaka. Opis radnji koje se izvode jednom u datom redosledu. Linearno. Ciklična. Ovisno o stanju, izvodi se jedan ili drugi slijed radnji. - Algoritam akcija.ppt

Šta je algoritam

Elementi teorijskog programiranja. Šta je algoritam? Klasa problema istog tipa naziva se opšti problem. Zamenom određenih vrednosti umesto parametara dobijamo određeni problem. Algoritam. 1. Precizan recept. 2. Jasan recept. 3. Akcija. A možete imenovati hiljade drugih vrsta akcija. 4. Riješite bilo koji problem. Šta znači "riješiti bilo koji problem" iz ove klase sličnih problema? Dobijanje rezultata u konačnom broju koraka je svojstvo efikasnosti algoritma. I svaki takav skup ima svojstvo diskretnosti. Stoga kažu da algoritam ima svojstvo diskretnosti ili diskretne strukture. - Šta je algoritam.ppt?

Naredba algoritma

Svojstva algoritma. 1. Preciznost. Svaka komanda algoritma mora odrediti nedvosmislenu akciju izvršioca. 2. Jasnoća. Linearni algoritam. Algoritam u kojem se komande izvršavaju sekvencijalno jedna za drugom naziva se ... Komanda 1. Naredba 2. Naredba br. Algoritam grananja. Serija 1. Serija 2. Stanje. Ciklični algoritam. Algoritam u kojem se niz naredbi izvršava uzastopno naziva se ... Serija. Napišite dijagrame toka u ms worde. - Algoritam command.ppt

Akcioni algoritmi

Algoritmi u našem životu. Šta ćemo dobiti kao rezultat? Upali gas. Zapalite kotlić. Sipajte vodu u čajnik. Sačekajte da proključa. Isključite gas. Da biste nešto uradili, prvo razmislite o redosledu radnji. Šta je algoritam? Bilo koji algoritam se može prikazati grafički ili opisati riječima. I verbalni i grafički algoritmi moraju biti razumljivi izvođaču. Sastavljanje algoritma rada posebno je važno kada radite na računaru. Odakle dolazi riječ "algoritam"? Kada se prevede na latinski, ime autora je napisano ovako: Algoritmi [algoritmi]. Hajde da sumiramo lekciju. - Algoritmi akcija.ppt

Algoritam za 5. razred informatike

Algoritmi u našem životu. Laboratorijski rad. Početni kurs. Odgovorite na pitanja: Koji novi koncept smo naučili? Algoritam Šta je algoritam? Opis redoslijeda radnji. Kako se algoritam može predstaviti? Opišite riječima ili opišite niz radnji u obliku slika. Kako treba opisati algoritam? Kako algoritam treba da se izvrši? Striktno slijedeći redoslijed radnji. Ponovimo načine pisanja algoritama. Bilo koji algoritam se može prikazati grafički ili opisati riječima. Grafički algoritam. Usmeno napišite usmeni opis grafičkog algoritma. - Algoritam za 5. razred informatike.ppt

Algoritmi u informatici

Vrste algoritama. Algoritmi se mogu opisati: verbalno; tabelarni; korištenje programa; grafički. Standardni grafički objekti dijagrama toka. Indikacija početka i kraja algoritma. Organizacija unosa i izlaza podataka. Izvođenje radnji ili grupe radnji. Izbor pravca izvođenja algoritma u zavisnosti od ispunjenja uslova. Upotreba pomoćnih algoritama. Vrste algoritama. Linearno. Grananje. Ciklična. Linearni algoritam. Linearni algoritam nalazi se u bajci Charlesa Perraulta "Crvenkapica". Akcija1. Akcija2. Radnja N. Izlaz rezultata. Unos početnih podataka. - Algoritmi u računarstvu.ppt

Svojstva algoritma

Plan lekcije. Provjera domaćeg novi materijal"Algoritmi" Rješavanje problema Testiranje. Algoritam sijanja primarni brojevi(Eratostenovo sito). Testiranje. "Definicija i svojstva algoritama". Svaki niz akcija je algoritam. Strogi niz konačnog broja akcija je algoritam. Algoritam se nužno mora pokrenuti za određeni (određeni) broj koraka. Za bilo koji zadatak možete razviti algoritam. Algoritamizacija je obavezan korak za rješavanje problema pomoću računara. Svojstvo "diskretnosti" ukazuje na mogućnost podjele algoritma u zasebne korake. - Svojstva algoritma.ppt

Svojstva i vrste algoritama

Vrste algoritama. Svojstva algoritama: Grafički način opisivanja algoritma (blok dijagram). Početak, kraj algoritma. Uslov za izvođenje radnje. Akcija koju treba izvesti. Redoslijed radnji. Linearni algoritam. Nepotpuni oblik razgranatog algoritma. Puni oblik razgranatog algoritma. Ciklična algoritamska konstrukcija u kojoj se uvjet postavlja na početku ciklusa. Ciklična algoritamska konstrukcija u kojoj se uvjet postavlja na kraju ciklusa. - Svojstva i vrste algoritama.ppt

Koncept algoritma

Formalizacija koncepta algoritma. Algoritam (lat. algorithmi - al Khorezmi - up. azijski matematičar iz 9. vijeka,). Algoritam je uvijek dizajniran da ga izvrši izvršilac koji ne razmišlja - formalno izvršenje algoritma. Postoje zadaci za koje je gotovo nemoguće stvoriti formalni algoritam. Svojstva algoritama. Diskretnost Odrednost Efikasnost Maseni karakter. Definicija algoritma je intuitivan koncept, a ne striktno matematički. Potreba da se razjasni koncept algoritma. Nije bilo moguće graditi algoritme, nastao je koncept algoritamski nerješivog problema. - Koncept algoritma.ppt

Osnovni pojmovi algoritma

Algoritmi: osnovni pojmovi, primjeri praktičnog razvoja. Intuitivan koncept algoritma. Ulazni podaci za zadatke istog tipa. Kalkulator koji koristi algoritam za rješavanje problema ovog tipa. Rezultat. Ključni koncepti. Izvršitelj koji ne razumije svrhu algoritma naziva se formalni izvršilac. Naredbe takvog algoritma se izvršavaju prirodnim redoslijedom, osim ako nije drugačije navedeno. Redoslijed kojim se radnje izvode označen je strelicama. Pisanje algoritama pomoću dijagrama toka regulisano je GOST-om. Algoritmi linearne strukture: akcije se izvode uzastopno jedna za drugom. - Osnovni pojmovi algoritma.ppt

Algoritam kao model aktivnosti

Algoritam kao model aktivnosti. Šta je algoritamski model. Ali svaki plan ili opis je informacioni model. Dakle: Algoritam je informacioni model aktivnosti izvođača. Algoritamski model: Definicija cilja (postavljanje zadatka). Izgradnja plana - algoritam. Rad izvođača. Dobivanje rezultata. Model rada izvođača. Prilikom kompajliranja algoritma nemoguće je izaći iz okvira SQI. Programski jezik je formalizovani jezik za opisivanje algoritama. Primjer algoritamskog modela. Praćenje algoritma je model rada procesora. Izvodeći ručno praćenje, osoba simulira rad procesora. - Algoritam kao model aktivnosti.ppsx

Osnove algoritmizacije

Osnove algoritmizacije. Definicija Metode opisa Vrste algoritama. Ovdje možete pročitati osnove o algoritmima. Algoritam - konačna sekvenca komandi izvođaču. Verbalni oblik zapisa - algoritam je napisan riječima i namijenjen je osobi. Opis sume programa a,b,c:Integer EndDescription a:=5 c:=9 c:=a+b Izlaz ('sum=', c) End_Program. Linearni algoritam. Algoritam grananja. Algoritam sa ponavljanjem. - Osnove algoritmizacije.ppt

Izvođenje algoritama od strane računara

Računar kao formalni izvršilac algoritama (programa). Glavna pitanja: Formalni izvršilac Algoritam i programske karakteristike izvođenja programa. formalni izvođač. Podaci. Program. Odluka. Rezultat. Algoritmi i programi. Izvršitelj. Zapovjedi. Sistemske komande izvođača (SKI). Sastav NMC timova predložio je John von Neumann 1946. godine. Kompjuter. Skijanje. Jezik mašinskih naredbi (NML). Svaka naredba je direktiva za procesor da izvrši određenu radnju. Ulazni uređaj. izlazni uređaj. CPU. RAM. Faze izvođenja programa. - Izvršenje algoritama putem kompjutera.ppt

Algoritmi

1. Odaberite komandu Datoteka? Sačuvaj kao. 2. U prozoru koji se otvori odaberite željeni folder. 3. Unesite naziv datoteke u polje "Name". 4. Pritisnite dugme "Sačuvaj". Algoritmi. Iz istorije. U prijevodu, svako pravilo je započinjalo riječima: "Algorizmi je rekao." Algoritam slanja SMS-a. Korak po korak. Dosljedno. Jasno. Vodi do cilja. Algoritam. Samo čovjek može razviti algoritam! Napišite algoritam za prikupljanje portfelja. 1. Pogledajte raspored. 2. Izložite sve suvišno iz portfelja. 3. Stavite udžbenike i sveske prema rasporedu. 4. Provjerite kutiju za olovke. 5. Spustite dnevnik. Evo zadataka za koje trebate kreirati algoritam. -