Kontakty

Algoritmus. Vlastnosti, typy. Prezentácia na tému "Algoritmus. Vlastnosti algoritmu" Stiahnuť prezentačné algoritmy

  • 25.11.2023

Snímka 1

Snímka 2

Pôvod pojmu „algoritmus“ Pojem algoritmus, príklady algoritmov Hlavné vlastnosti algoritmov Metódy špecifikácie algoritmov Zápisy používané vo vývojových diagramoch algoritmov Typy algoritmov

Snímka 3

Meno Khwarizmi vo svojej latinizovanej podobe Alkhorezmi je zvečnené vo všadeprítomnom matematickom termíne algoritmus. Algoritmus je mierne upravená forma mena Alkhorezmi, ovplyvnená gréckym slovom „aritmos“ - číslo Veľký uzbecký matematik 9. storočia Al Khorezmi Muhamed ben Musa Vznik konceptu algoritmu

Snímka 4

Algoritmus je určitá postupnosť akcií, ktorých implementácia nám umožňuje získať riešenie problému. Každá akcia v zázname algoritmu sa nazýva príkaz. Každý algoritmus je navrhnutý tak, aby ho vykonával konkrétny interpret. Algoritmy môžu vykonávať nielen ľudia, ale aj zvieratá, hmyz a rastliny a vykonávanie algoritmu môže byť zverené aj neživým mechanizmom a zariadeniam.

Snímka 5

Príklad algoritmu študovaného v školskom kurze matematiky: Algoritmus na vykonávanie aritmetických operácií Vykonávať výpočty v zátvorkách alebo rozširovať zátvorky vo výraze (ak existuje); Vykonajte všetky kroky druhej fázy (násobenie a delenie); Vykonajte kroky prvej fázy (sčítanie a odčítanie).

Snímka 6

Príklad algoritmu študovaného v školskom kurze ruského jazyka: Algoritmus Pravopisné predpony s „z“, „s“. 1. Vyberte koreň slova. 2. Ak koreň začína zvončekom, prejdite na bod 3, inak prejdite na bod 4 3. Do predpony napíšeme „z“. Prejdite na bod 5 4. Do predpony napíšeme „c“. 5. Napíšte slovo

Snímka 7

Príklady algoritmov zo života: Návod na opravu, obsluhu a údržbu auta Recept Pravidlá používania telefónu Návod na evakuáciu pri požiari Každodenná rutina

Snímka 8

Základné vlastnosti algoritmov: 1. Diskrétnosť Algoritmus musí pozostávať zo špecifických akcií nasledujúcich v určitom poradí. Príklad. Algoritmus prípravy jedla z rýchleho občerstvenia: 1. Nasypte obsah vrecka do nádoby. 2. Do nádoby nalejte 200 ml horúcej vody. 3. Miešajte.

Snímka 9

Determinizmus (jednoznačnosť) Akákoľvek činnosť musí byť v každom prípade striktne a jednoznačne definovaná Príklad Pri riadení lietadla sa používajú zložité algoritmy, ktorých vykonávateľmi sú pilot alebo palubný počítač. Každý príkaz algoritmu určuje jednoznačnú akciu interpreta

Snímka 10

Rovnaký algoritmus možno použiť s rôznymi zdrojovými údajmi. 3. Hmotnostná mierka Príklad Algoritmy na sčítanie, odčítanie, násobenie a delenie možno použiť na ľubovoľné čísla v rôznych polohových číselných sústavách.

Snímka 11

Algoritmus musí viesť k riešeniu problému v konečnom počte krokov. 4. Príklad účinnosti. Algoritmus na sčítanie celých čísel v desiatkovej číselnej sústave: 1. Napíšte čísla do stĺpca. 2. Pridajte čísla najnižšej číslice. 3. Výsledok zapíšte pod vodorovnú čiaru.

Snímka 12

5. Zrozumiteľnosť Algoritmus by mal obsahovať len tie príkazy, ktoré sú zahrnuté v príkazovom systéme vykonávateľa. Príklad Keď zapnete počítač, vykonajú sa algoritmy na testovanie a načítanie operačného systému. Tieto algoritmy sú vykonávané počítačom, takže musia byť napísané v strojovom jazyku, ktorému počítač rozumie.

Snímka 13

Vlastnosti Príklad nesplnenej vlastnosti Príklad nesplnenia vlastnosti Diskrétnosť Nesmieš popraviť, môžeš sa zľutovať. Popravu nemožno odpustiť. Determinizmus (presnosť) Na dube je rakva a v rakve je kačica a v kačke je vajce, vo vajci je ihla, v ihle je smrť Koshchei. Choď tam, neviem kam, prines niečo, neviem čo. Masívnosť Otec priniesol každej dcére drahý darček. Princ si mohol vziať len skutočnú princeznú. Pokyny na porozumenie v ruštine. Pokyny v japončine. Účinnosť Myš zamávala chvostom a vajce sa rozbilo. Žena bil a bil, ale nezlomil to.

Snímka 14

verbálne - pri tejto metóde je na každom riadku uvedený konkrétny príkaz. grafické – pomocou blokových diagramov. pomocou algoritmického jazyka. formulaic Tabular – metóda najčastejšie používaná v ekonomických problémoch). Metódy prezentácie algoritmov

Snímka 15

Prvky blokových schém: Označenie bloku Vysvetlenie Začiatok, koniec procesu spracovania údajov Zadanie počiatočných údajov, výstup výsledkov Výpočtová akcia (operácia priradenia) Kontrola stavu (podmienený prechod) Začiatok cyklu

Snímka 16

Snímka 17

Lineárny algoritmus Lineárny algoritmus je algoritmus, v ktorom sa inštrukcie vykonávajú postupne jedna za druhou.

Snímka 18

1 snímka

2 snímka

OBSAH PREZENTÁCIE História. Pojem algoritmus. Príklady algoritmov. Vykonávatelia algoritmov. čo je program? Vlastnosti algoritmu. Typy algoritmov. Metódy opisu algoritmov. Hlavné bloky grafického popisu algoritmu. Domov © Nechaeva Olga Ivanovna 2006 História vzniku. Pojem algoritmus. Príklady algoritmov. Vykonávatelia algoritmov. čo je program? Vlastnosti algoritmu. Typy algoritmov. Metódy opisu algoritmov. Hlavné bloky grafického popisu algoritmu. Na hlavné

3 snímka

TROCHU HISTÓRIE Zakladateľ algebry, termín „algoritmus“ pochádza z jeho mena. Vo svetovej vede bol známy svojím pojednaním o matematike, založenej na pozičnom princípe. Vďaka prekladu tohto diela z arabčiny do latinčiny sa „arabské“ čísla navždy dostali do svetovej matematiky. Autorovo meno v latinizovanej podobe Algorismus a Algorithmus dalo pôvodne názov pravidlám štyroch aritmetických operácií v desiatkovej číselnej sústave. Následne slovo „algoritmus“ začalo znamenať akýkoľvek pravidelný proces, ktorý v konečnom počte krokov poskytuje riešenie určitej triedy problémov. Al-Khorezmi (786-850 AD) - © Nechaeva Olga Ivanovna 2006

4 snímka

Algoritmus je súbor pravidiel na vykonávanie určitých akcií, ktoré zabezpečujú riešenie problému. A L G O R I T M V živote neustále vykonávame rôzne algoritmy. © Nechaeva Olga Ivanovna 2006 Vytvárame si denný režim, aby sme toho stihli veľa. Pojem algoritmus je jedným zo základných v informatike.

5 snímka

PRÍKLADY ALGORITMOV Vyberáme kuchársku knihu a prísne dodržiavame recept v nej napísaný, aby sa jedlo vydarilo a vy ste mohli pohostiť svojich priateľov. Pri prechádzaní cez ulicu dodržiavame pravidlá cestnej premávky. © Nechaeva Olga Ivanovna 2006

6 snímka

VYKONÁVATELIA ALGORITMOV Algoritmus je zostavený s ohľadom na interpreta. Účinkujúcim môže byť osoba, automat alebo počítač. © Nechaeva Olga Ivanovna 2006

7 snímka

PROGRAM © Nechaeva Olga Ivanovna 2006 Každý účinkujúci má svoj vlastný riadiaci systém (SCS). Program je algoritmus napísaný v jazyku interpreta. Pozrime sa na príklad: zoberme si cvičiaceho umelca Turtle. Nech má tento umelec tri príkazy: dopredu (1 cm), doprava (900), doľava (900). Počiatočná pozícia interpreta: Programový kód bude vyzerať takto: doľava (900) dopredu (1 cm) dopredu 1 cm doprava (900) dopredu (1 cm) Aký programový kód by mal byť napísaný, aby korytnačka nakreslila písmeno G?

8 snímka

© Nechaeva Olga Ivanovna 2006 VLASTNOSTI ALGORITMU (Požiadavky na zostavenie algoritmu) Diskrétnosť. Proces riešenia problému je potrebné rozdeliť na postupnosť jednotlivých krokov. Jednoznačnosť (presnosť). Príkazy algoritmu musia byť presne definované (napríklad nemôžete napísať 3-4 šálky múky, musíte zadať 3 šálky). Produktivita. Po vykonaní všetkých príkazov algoritmu by sa mal získať výsledok. Univerzálnosť (masová príťažlivosť). Dôležitá vlastnosť pri riešení problémov na počítači. Algoritmus musí byť použiteľný na riešenie nie jedného konkrétneho problému, ale pre určitú triedu problémov. Napríklad na riešenie kvadratickej rovnice s rôznymi koeficientmi). Jasnosť. Algoritmus musí byť napísaný v jazyku zrozumiteľnom pre účinkujúceho.

Snímka 9

Lineárne. Príkazy takéhoto algoritmu sa vykonávajú postupne zhora nadol. Napríklad nájdenie prepony pravouhlého trojuholníka pomocou jeho dvoch nôh. TYPY ALGORITMOV © ​​Nechaeva Olga Ivanovna 2006 Vetvenie. V závislosti od nastavených podmienok vám algoritmus umožňuje vybrať si jednu z možností riešenia problému. Príkladom môže byť hľadanie koreňov kvadratickej rovnice alebo hrdina na križovatke z ruských rozprávok. Cyklický. Algoritmus obsahuje opakujúce sa akcie. Napríklad, keď si zapamätáte báseň, musíte znova prečítať a opakovať tie isté riadky.




















Povoliť efekty

1 z 20

Zakázať efekty

Zobraziť podobné

Vložiť kód

V kontakte s

Spolužiaci

telegram

Recenzie

Pridajte svoju recenziu


Abstrakt k prezentácii

Pripravená je prezentácia na tému „Algoritmus“, aby sa študenti oboznámili s pojmom algoritmus, jeho vlastnosťami, vykonávateľmi algoritmu a základnými algoritmickými štruktúrami. Prezentácia môže pomôcť naučiť študentov, ako vytvárať vývojové diagramy algoritmov.

  1. Definícia
  2. Pôvod slova "algoritmus"
  3. Práca žiakov v skupinách
  4. Vykonatelia algoritmov
  5. Vlastnosti algoritmu
  6. Formuláre na zaznamenávanie algoritmov
  7. Prvky vývojového diagramu
  8. Typy algoritmov
  9. Praktická práca

    Formátovať

    pptx (powerpoint)

    Počet snímok

    Ermaková V.V.

    publikum

    Slová

    Abstraktné

    Súčasnosť

    Účel

    • Viesť hodinu učiteľom

      Na vykonanie testovacej / overovacej práce

Snímka 1

Z pracovných skúseností Ermakovej V.V., učiteľky informatiky na SOŠ MBOU č.19 v meste Belovo.

Snímka 2

Snímka 3

Pôvod slova "algoritmus"

V latinskom preklade Al-Khwarizmiho knihy sa pravidlá začínali slovami „Algorizmi povedal“. Postupom času ľudia zabudli, že autorom pravidiel je „algorizmus“ a začali pravidlá jednoducho nazývať algoritmy. V súčasnosti je slovo „algoritmus“ jedným z najdôležitejších pojmov v informatike.

Snímka 4

Práca žiakov v skupinách

  • Ako rozumiete výroku Norberta Wienera: „Stroj má len takú hodnotu, akú má hodnotu ten, kto ho obsluhuje?

  • Snímka 5

    Vykonatelia algoritmov

    Vykonatelia algoritmov

    Snímka 6

    Zo zoznamu zadaných úloh vyberte tie, ktoré sú jasne formulované.

    • Choď tam, neviem kam. Prineste niečo, neviem čo.
    • Spočítajte hviezdy na oblohe.

  • Snímka 7

    Vlastnosti algoritmu

    • Efektívnosť
    • Diskrétnosť (krok za krokom)
    • Determinizmus
    • (istota)
    • Zrozumiteľnosť
    • Realizovateľnosť
    • Hromadný charakter

  • Snímka 8

    • Produktivita.
    • Diskrétnosť (krok za krokom)

  • Snímka 9

    • Determinizmus (istota).
    • Jasnosť.
    • Realizovateľnosť.
    • Hromadný charakter

  • Snímka 10

    Formuláre na zaznamenávanie algoritmov

    Verbálne a formulačné.

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

    Používanie algoritmického jazyka.

    Výraz.

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

    Vývojové diagramy.

    Snímka 11

    Prvky vývojového diagramu

    1. Štart
    2. Údaje
    3. Postupnosť príkazov
    4. Podmienka
    5. Deklarovanie premenných

  • Snímka 12

    Typy algoritmov

    • Lineárne
    • Rozvetvené (algoritmické štruktúry „vetvenie“ a „výber“)
    • Cyklický (algoritmická štruktúra „cyklus“)
    • Pomocný

  • Snímka 13

    • Lineárny algoritmus je algoritmus, v ktorom sa inštrukcie vykonávajú postupne, jedna po druhej.
    • Rozvetvený algoritmus je algoritmus, v ktorom sa v závislosti od pravdivosti alebo nepravdivosti podmienky vykoná jeden alebo druhý rad príkazov.
    • Cyklický algoritmus je algoritmus, v ktorom sa rovnaká postupnosť akcií vykonáva opakovane (alebo nie raz), kým nie je splnená podmienka.
    • Pomocný algoritmus je nezávislý algoritmus vybavený hlavičkou, ktorá umožňuje volanie tohto algoritmu z iných algoritmov.

  • Snímka 14

    Lineárny algoritmus

    Príklad. Algoritmus výsadby stromov

    1. Štart
    2. Koniec
    3. Vykopte dieru v zemi
    4. Umiestnite sadenicu do jamy
    5. Dieru so sadenicou zahrabte zeminou
    6. Sadenicu zalejte vodou

  • Snímka 15

    Rozvetvený algoritmus

    Príklad: Z troch mincí rovnakej hodnoty je jedna falošná (svetlá). Ako to nájsť pomocou jedného váženia na pohárovej váhe bez závaží?

    Snímka 16

    Okruhový algoritmus

    Domáca úloha z matematiky.

    Snímka 17

    Zopakujme si...




    4. Uveďte hlavné prvky vývojového diagramu a ich účel.

    Snímka 18

    Praktická práca

    Premyslite si a vytvorte na počítači pomocou grafického vektorového editora blokové diagramy lineárnych, rozvetvených, cyklických algoritmov.

    Vysvetlenie: Pri práci používajte prvky vývojového diagramu.

    Snímka 19

    Domáca úloha

    • Kreatívna správa na tému: „Algoritmy okolo nás“ s použitím primeraných zdrojov (voliteľné).

    Kreatívne posolstvo určite oceníme!

    Snímka 20

    Pri tvorbe prezentácie boli použité učebné materiály N. D. Ugrinovicha a L. L. Bosovoya.

    Zobraziť všetky snímky

    Abstraktné

    Téma lekcie

    Cieľ

    Úlohy:

    Typ lekcie: Lekcia osvojovania si nových vedomostí.

    Vybavenie

    2. Multimediálny projektor.

    Vybavenie:

    Prezentácia v Powerpointe.

    Trvanie: dve lekcie po 45 minút.

    Priebeh lekcie

    1.Organizačný moment

    učiteľ

    učiteľ

    učiteľ: Výborne chlapci!

    Študent.

    Príklad reči . Slovo „algoritmus“ pochádza z mena arabského vedca Muhammada ibn Musa al-Khwarizmiho. Al-Khorezmi žil a pracoval v 9. storočí, sformuloval pravidlá na vykonávanie aritmetických operácií v desiatkovej pozičnej číselnej sústave.

    učiteľ: Takže, aha algoritmu je opis deterministickej postupnosti akcií zameraných na získanie výsledku z počiatočných údajov v konečnom počte diskrétnych krokov pomocou príkazov zrozumiteľných pre interpreta.

    Aké algoritmy poznáte a kto alebo čo ich vykonáva?

    Výmena názorov v skupinách.

    učiteľ

    Spočítajte počet okien vo vašom dome.

    Spočítajte hviezdy na oblohe.

    Podrobne opíšte cestu od dverí vášho domu do školy (peši, autobusom alebo inou dopravou).

    Choď tam, neviem kam.

    Prineste niečo, neviem čo.

    učiteľ:

    Produktivita. Získanie požadovaného výsledku v konečnom počte krokov; to znamená, že nesprávny algoritmus, ktorý nedosahuje cieľ, nemusí byť vôbec považovaný za algoritmus.

    Diskrétnosť (krok za krokom). Diskrétnosťou rozumieme, že algoritmus pozostáva zo sledu akcií, krokov. Nie je možné dokončiť každý ďalší krok bez dokončenia predchádzajúcich. Posledný krok spravidla vytvára výsledok algoritmu.

    Znamená to, že akcie vykonávané v každom kroku sú jednoznačne a presne definované.

    Jasnosť. Algoritmus musí byť zrozumiteľný nielen pre autora, ale aj pre interpreta.

    Realizovateľnosť. Algoritmus musí obsahovať príkazy napísané v zrozumiteľnom jazyku a spustiteľné interpretom.

    Hromadný charakter. Rovnaký algoritmus možno použiť na riešenie veľkého množstva podobných problémov s rôznymi podmienkami.

    učiteľ.

    1.Slovno-formulár

    Napríklad vytvorte algoritmus na riešenie aritmetického výrazu (23+34)*57/3

    1 krok 23+34=57

    Krok 2 57*57=3249

    Krok 3 3249/3=1083

    Napríklad vytvorte algoritmus na riešenie algebraického výrazu x=2y+z

    alg Expression

    args y,z:int

    3. Tabuľky

    4. Blokové schémy,

    učiteľ: ).

    4. Etapa upevňovania vedomostí.

    4.1 .

    Vzorové otázky:

    1. Uveďte príklady algoritmov, ktoré poznáte.

    2. Uveďte hlavné vlastnosti algoritmov a ilustrujte ich na príkladoch.

    3. Aké formy popisu algoritmov poznáte?

    učiteľ:

    4.2. Samostatná práca na počítači:

    učiteľ: Zapíšte si domácu úlohu:

    1. Informatika a IKT: učebnica pre 9. ročník / N. D. Ugrinovich, s. 105-109 (povinné).

    Postupnosť príkazov

    Deklarovanie premenných

    Ermaková Veronika Vikentievna, učiteľka informatiky, Mestská rozpočtová vzdelávacia inštitúcia Stredná škola č.19 mesta Belovo

    Metodický rozvoj vyučovacej hodiny informatiky

    pre žiakov 9. ročníka na tému „Algoritmus. Vlastnosti algoritmu. Blokové schémy"

    Téma lekcie: Algoritmus. Vlastnosti algoritmu. Vývojové diagramy.

    Cieľ: Oboznámenie študentov s pojmom algoritmus, jeho vlastnosťami, vykonávateľom algoritmu a základnými algoritmickými štruktúrami.

    Úlohy:

    1. Uveďte pojem algoritmus, vykonávateľa algoritmu a zvážte vlastnosti algoritmov.

    2. Oboznámiť študentov so základnými algoritmickými štruktúrami.

    3. Naučte študentov vytvárať vývojové diagramy algoritmov.

    4. Podporovať rozvoj informačnej kultúry a logického myslenia žiakov.

    Typ lekcie: Lekcia osvojovania si nových vedomostí.

    Vybavenie: 1. Moderné počítače s prístupom na internet.

    2. Multimediálny projektor.

    Vybavenie: Plagát "Základné algoritmické štruktúry".

    Prezentácia v Powerpointe.

    Zoznam použitej literatúry: UMK N. D. Ugrinovič, L. L. Bosovoy

    Trvanie: dve lekcie po 45 minút.

    Priebeh lekcie

    1.Organizačný moment

    učiteľ: Dobré popoludnie chlapci! Dnes začneme študovať najzaujímavejšiu a najdôležitejšiu tému kurzu informatiky „ALGORITMUS“. (Ukážka prezentácie, 1 snímka)

    2. Etapa prípravy študentov na aktívnu vedomú asimiláciu vedomostí.

    učiteľ: Navrhujem, aby ste nezávisle našli na internete význam slova „ALGORITMUS“.

    Samostatná práca študentov na PC, krátky záznam konceptu algoritmu do zošita, výmena názorov.

    učiteľ: Výborne chlapci! je opis deterministickej postupnosti akcií zameraných na získanie výsledku z počiatočných údajov v konečnom počte diskrétnych krokov pomocou príkazov zrozumiteľných pre interpreta. (Ukážka prezentácie, 2 snímky)

    Môj asistent, váš spolužiak, pripravil historické pozadie o pôvode slova „algoritmus“; použil na to učebnicu, referenčné knihy a internetové zdroje.

    Študent. Historický odkaz. Pôvod slova "ALGORITMUS"

    Príklad reči . Slovo „algoritmus“ pochádza z mena arabského vedca Muhammada ibn Musa al-Khwarizmiho. Al-Khorezmi žil a pracoval v 9. storočí, sformuloval pravidlá na vykonávanie aritmetických operácií v desiatkovej pozičnej číselnej sústave.

    V latinskom preklade Al-Khwarizmiho knihy sa pravidlá začínali slovami „Algorizmi povedal“. Postupom času ľudia zabudli, že autorom pravidiel je „algorizmus“ a začali pravidlá jednoducho nazývať algoritmy. V súčasnosti je slovo „algoritmus“ jedným z najdôležitejších pojmov v informatike. (Ukážka prezentácie, 3 snímky)

    3. Štádium asimilácie nových poznatkov.

    učiteľ: Takže, aha algoritmu je opis deterministickej postupnosti akcií zameraných na získanie výsledku z počiatočných údajov v konečnom počte diskrétnych krokov pomocou príkazov zrozumiteľných pre interpreta.

    Aké algoritmy poznáte a kto alebo čo ich vykonáva?

    Ako rozumiete výroku Norberta Wienera: „Stroj má len takú hodnotu, akú má hodnotu ten, kto ho obsluhuje? (Ukážka prezentácie 4 snímky)

    Výmena názorov v skupinách.

    učiteľ: Interpret - osoba, skupina ľudí, zviera, technické zariadenie schopné vykonávať dané príkazy. (Ukážka prezentácie 5 snímok)

    Akákoľvek úloha môže byť úspešne vyriešená iba vtedy, keď je jasne popísaná. Zo zoznamu nižšie uvedených úloh vyberte tie, ktoré sú jasne formulované:

    Spočítajte počet okien vo vašom dome.

    Spočítajte hviezdy na oblohe.

    Podrobne opíšte cestu od dverí vášho domu do školy (peši, autobusom alebo inou dopravou).

    Choď tam, neviem kam.

    Prineste niečo, neviem čo.

    (Ukážka prezentácie 6 snímok)

    učiteľ: Pozrime sa na vlastnosti algoritmov (príbeh učiteľa s prvkami rozhovoru).

    Produktivita. Získanie požadovaného výsledku v konečnom počte krokov; to znamená, že nesprávny algoritmus, ktorý nedosahuje cieľ, nemusí byť vôbec považovaný za algoritmus.

    Diskrétnosť (krok za krokom). Diskrétnosťou rozumieme, že algoritmus pozostáva zo sledu akcií, krokov. Nie je možné dokončiť každý ďalší krok bez dokončenia predchádzajúcich. Posledný krok spravidla vytvára výsledok algoritmu.

    Determinizmus (istota). Znamená to, že akcie vykonávané v každom kroku sú jednoznačne a presne definované.

    Jasnosť. Algoritmus musí byť zrozumiteľný nielen pre autora, ale aj pre interpreta.

    Realizovateľnosť. Algoritmus musí obsahovať príkazy napísané v zrozumiteľnom jazyku a spustiteľné interpretom.

    Hromadný charakter. Rovnaký algoritmus možno použiť na riešenie veľkého množstva podobných problémov s rôznymi podmienkami.

    (Ukážka prezentácie 7, 8, 9 snímok)

    učiteľ: Chlapci, tu sú formuláre na zaznamenávanie algoritmov (d demonštrácia formulárov na zaznamenávanie algoritmov).

    1.Slovno-formulár

    Napríklad vytvorte algoritmus na riešenie aritmetického výrazu (23+34)*57/3

    1 krok 23+34=57

    Krok 2 57*57=3249

    Krok 3 3249/3=1083

    2. Používanie algoritmického jazyka

    Napríklad vytvorte algoritmus na riešenie algebraického výrazu x=2y+z

    alg Expression

    args y,z:int

    3. Tabuľky

    4. Blokové schémy, v ktorom sa geometrické tvary používajú na označenie krokov algoritmu.

    (Ukážka prezentácie, 10-11 snímok)

    učiteľ: Aké typy algoritmov existujú? ( Príbeh učiteľa zobrazujúci príklady rôznych algoritmických štruktúr).

    Lineárny je algoritmus, v ktorom sa príkazy vykonávajú postupne jeden po druhom.

    Rozvetvené (algoritmické štruktúry „vetvenie“ a „výber“) - algoritmus, v ktorom sa v závislosti od pravdivosti alebo nepravdivosti podmienky vykoná jedna alebo druhá séria príkazov.

    Cyklický (algoritmická štruktúra „cyklus“) je algoritmus, v ktorom sa rovnaká postupnosť akcií vykonáva opakovane (alebo nie raz), kým nie je splnená podmienka.

    Auxiliary - nezávislý algoritmus vybavený hlavičkou, ktorá vám umožňuje volať tento algoritmus z iných algoritmov.

    (Ukážka prezentácie, 12-16 snímok)

    4. Etapa upevňovania vedomostí.

    4.1 . Samostatná práca v skupinách podľa kariet. Vedúci skupiny oznámi výsledky učiteľovi.

    Vzorové otázky:

    1. Uveďte príklady algoritmov, ktoré poznáte.

    2. Uveďte hlavné vlastnosti algoritmov a ilustrujte ich na príkladoch.

    3. Aké formy popisu algoritmov poznáte?

    4. Uveďte hlavné prvky vývojového diagramu a ich účel. (Ukážka prezentácie, snímka 17)

    učiteľ: Informačná prestávka (fyzická minúta).

    4.2. Samostatná práca na počítači:

    Vytvorenie blokového diagramu lineárnych, rozvetvených, cyklických algoritmov na počítači pomocou grafického vektorového editora. Vysvetlenie: Pri práci musíte použiť prvky vývojového diagramu. (Ukážka prezentácie, snímka 18)

    5. Informačná fáza domácej úlohy.

    učiteľ: Zapíšte si domácu úlohu:

    1. Informatika a IKT: učebnica pre 9. ročník / N. D. Ugrinovich, s. 105-109 (povinné).

    2. Ak chcete, môžete pripraviť kreatívne posolstvo na tému: „Algoritmy okolo nás“ s použitím primeraných zdrojov. Kreatívne posolstvo určite oceníme!

    (Ukážka prezentácie, snímka 19).

    Ďakujem za lekciu! Dovidenia, chlapci.

    Postupnosť príkazov

    Deklarovanie premenných

    Stiahnite si abstrakt

    Vykonávateľ algoritmu

    Snímky: 8 slov: 170 zvukov: 1 Efekty: 2

    Koncept algoritmu. Slovo „algoritmus“ pochádza z latinského hláskovania mena arabského matematika al-Khwarizmiho (Algorithmi). Al-Khwarizmi prvýkrát opísal pravidlá na vykonávanie štyroch aritmetických operácií. Algoritmus je presný a zrozumiteľný pokyn pre interpreta. Algoritmus má vykonať postupnosť akcií na daných objektoch. Vykonávateľ algoritmu je osoba alebo zariadenie, ktoré môže vykonávať určitý súbor akcií. Vykonávateľ je prostriedkom na implementáciu algoritmu. Interpreta charakterizuje: Prostredie je prostredie, v ktorom účinkujúci pôsobí. Interpret sa vyznačuje: Systém príkazov interpreta je súbor príkazov zrozumiteľných pre interpreta. - Algoritmus.ppt

    Teória algoritmov

    Snímky: 20 Slová: 890 Zvuky: 0 Efekty: 18

    Algoritmy. Sekvenovanie. Exekútor. Vlastnosti algoritmu. Odvoz odpadu. Spôsoby opisu algoritmu. Vytvorte algoritmus na zhromažďovanie portfólia. Nasledujte cestu označenú šípkami. Algoritmus na prípravu akéhokoľvek jedla. Wolf. čln. Prvý breh. Typy algoritmov. Súčin ľubovoľných čísel. Algoritmus. Algoritmus prechodu. Kroky algoritmu. Algoritmus činnosti stroja. Prechod. spôsob. - Teória algoritmov.ppt

    Algoritmus a jeho vlastnosti

    Snímky: 28 slov: 717 zvukov: 0 Efekty: 93

    Algoritmy. Algoritmický jazyk. Čo je to algoritmus? Nalejte vodu do kanvice. Postupnosť príkazov. Postupnosť krokov. Sekvenovanie. Metódy prezentácie algoritmov. Pravidlá zobrazovania vývojového diagramu. Nevlastná matka. Jednoznačnosť. Končatina. Jedinečný výklad pravidiel. Produktivita. Jasnosť. Hromadný charakter. Lineárne algoritmy. Lineárny algoritmus. Priprav sa do školy. Algoritmus výsadby stromov. Grafický editor. Etapy práce. Geometrické postavy. Postupnosť krokov pri riešení problému. - Algoritmus a jeho vlastnosti.ppt

    Definícia a vlastnosti algoritmu

    Snímky: 23 Slová: 666 Zvuky: 0 Efekty: 46

    Algoritmus. Definície algoritmov. Vlastnosti algoritmov. Diskrétnosť. Jasnosť. Istota. Hromadný charakter. Končatina. Produktivita. Príklady vlastností. Inštrukcie. Rakva. otec. Kaša. Myška. Exekútor. Vykonávateľ algoritmu. Charakteristika interpreta. Typy algoritmov. Spôsoby opisu algoritmu. Zaznamenávanie postupnosti príkazov. Grafické znázornenie algoritmu. - Definícia a vlastnosti algoritmu.ppt

    Základy algoritmu

    Snímky: 23 Slová: 1205 Zvuky: 0 Efekty: 24

    Algoritmy: základné pojmy. Algoritmus je presný predpis. Vlastnosti algoritmu. Základné spôsoby zápisu algoritmov. Etapy vývoja a analýzy algoritmov. Základné dátové štruktúry. Dôležité typy úloh. Základy analýzy efektívnosti algoritmov. Meranie času vykonávania algoritmu. Poradie rastu. Približné hodnoty funkcií dôležitých pre analýzu algoritmov. Účinnosť algoritmu v rôznych prípadoch. Asymptotická notácia. Prísna definícia. "Omega". "Theta". Vlastnosti notácie. Použitie limitov na porovnanie poradia rastu dvoch funkcií. Príklady. Hlavné triedy účinnosti. - Základy algoritmov.ppt

    Počítačová veda "Koncept algoritmu"

    Snímky: 15 Slová: 325 Zvuky: 0 Efekty: 45

    Čo je to algoritmus? Počítač. Ako sa dá použiť počítač? Kde sa dá zabudovať počítač. Dokáže počítač vyriešiť problém sám? Obrovské množstvo úloh rôznej zložitosti. Nevlastná matka. Algoritmus. Iba ľudia môžu vyvinúť algoritmy. Materiál pre zvedavcov. Praktická úloha. Etapy práce. Konečná postupnosť krokov. - Informatika „Koncept algoritmu“.ppt

    Pojem algoritmu a jeho vlastnosti

    Snímky: 24 slov: 967 zvukov: 0 Efekty: 0

    Algoritmus a jeho vlastnosti. Koncept algoritmu. Algoritmus – popis postupnosti akcií. Každý algoritmus je vytvorený na základe vykonania konkrétneho vykonávateľa. Objekty, na ktorých môže umelec vykonávať akcie. Vytvorenie algoritmu na riešenie problémov akéhokoľvek typu. Algoritmický spôsob ľudskej činnosti. Vlastnosti algoritmov. Čo sa stane v dôsledku vykonania tohto algoritmu? Šachovnica 2x2. Výber obdĺžnikovej oblasti. Šachovnica 4x4. Konštrukcia objemových útvarov. Vytvorte kompozíciu. Sekvenovanie. Ktorý z nasledujúcich dokumentov je algoritmus? - Pojem algoritmu a jeho vlastnosti.ppt

    Algoritmický jazyk

    Snímky: 32 Slová: 3109 Zvuky: 0 Efekty: 25

    Algoritmus. Pokyn pre účinkujúceho. streda; elementárne úkony. Základné vlastnosti algoritmov. Formy prezentácie algoritmov. Algoritmus na nájdenie najväčšieho spoločného deliteľa. Grafické znázornenie. Pseudokód. Základné funkčné slová. Všeobecný pohľad na algoritmus. Časť algoritmu. Operátor pridelenia. Príklad zápisu algoritmu. Sledovanie. Vetvenie. Školský algoritmický jazyk. Jazyk vývojového diagramu. Cyklus. Aké pojmy sa používajú v algoritmických jazykoch? Mená. Výrazy. Výpočty často používaných funkcií. Tabuľka štandardných funkcií. Konštanty. Aritmetické výrazy. Príklady písania aritmetických výrazov. - Algoritmický jazyk.ppt

    Algoritmus a algoritmizácia

    Snímky: 36 Slová: 974 Zvuky: 0 Efekty: 88

    Algoritmus. Exekútor. pravidlá. Formuláre na zaznamenávanie algoritmov. Verbálna forma záznamu. Bloková schéma. Program. Typy algoritmov. Tímy. Lineárny algoritmus. Vyčistite koberec. Algoritmus s vetvením. Vetvenie. Algoritmus s opakovaním. Opakovanie. Algoritmy v našich životoch. Marmeláda z čiernych ríbezlí. Algoritmy v prísloviach. Algoritmy v piesňach. Algoritmy v ruských ľudových rozprávkach. Sliepka. Rozprávka. Epizóda s riekou. Epizóda s jabloňou. Epizóda so sporákom. Deti utiekli z Baba Yaga. Babička upiekla buchtu. Príkazy sa vykonávajú jeden po druhom. Vykoná sa jedna alebo druhá sekvencia. - Algoritmus a algoritmizácia.ppt

    Konštrukcia algoritmov

    Snímky: 12 Slová: 679 Zvuky: 0 Efekty: 70

    Algoritmy. spôsob. Vykonávateľ algoritmu. Exekútor. Podrobný popis postupnosti aritmetických a logických operácií. Vlastnosti algoritmu. Metódy zápisu algoritmov. Nástroje a pravidlá na vytváranie blokových diagramov. Konektory. Jazyk dizajnu programu. Systém schopný vykonávať akcie. Témy na výskum. - Konštrukcia algoritmov.ppt

    Zostavovanie algoritmov

    Snímky: 19 Slová: 519 Zvuky: 0 Efekty: 78

    Počítačová veda. Nové koncepty. Študentské akcie. Algoritmus. Zadávanie informácií. Vlastnosti algoritmu. Podmienka. séria. Tímy. Príklady. Varte vodu. Vytrieďte fazuľu. Výkon. Akcia. Dokončite úlohu podľa algoritmu. Zbierajte úrodu. Algoritmus prechodu cez cestu. - Kompilácia algoritmov.ppt

    Vykonávanie algoritmov

    Snímky: 24 Slová: 1383 Zvuky: 0 Efekty: 178

    Vykonávanie algoritmov pre interpreta. Systém príkazov vykonávateľa. Zadarmo zdola. Ľavá je voľná. Príkazový systém. Navrchu zadarmo. Vyhľadajte algoritmus s minimálnou dĺžkou. Kalkulačka. Spätný pohyb. Robot pracuje na kockovanej doske. Poďme kresliť. Tímy. Shift doľava. Príkazový kód. Akcia. Napíšte „reťazec“. Vlak. Dĺžka. Materiály. - Vykonávanie algoritmov.ppt

    Vykonatelia algoritmov

    Snímky: 15 Slová: 494 Zvuky: 0 Efekty: 86

    Dešifrujte rébus. Vykonávatelia algoritmov. Urobte si výpočet. Diktát. Hodnotiace kritériá. Habitat. Príklady interpretov sú všade okolo nás. Exekútor. Vytvorte algoritmus. Kalkulačka. Pracujeme pri počítači. - Vykonávatelia algoritmov.ppt

    Grafický umelec

    Snímky: 13 Slová: 359 Zvuky: 0 Efekty: 54

    Grafický vzdelávací performer. Situácia. Prostredie grafika. Dva režimy. Príkazový systém. Práca v programovom režime. Softvérové ​​ovládanie. Programovací jazyk. Dĺžka zvislých a vodorovných segmentov. Listový program. Tímy. - Grafik.ppt

    Algoritmus a jeho formálne prevedenie

    Snímky: 22 slov: 1167 Zvuky: 0 Efekty: 0

    Základy algoritmizácie. Algoritmus a jeho vlastnosti. Zoberme si text ako objekt. Algoritmy pozostávajú z jednotlivých príkazov. Algoritmus by mal byť jasný. Zaznamenávanie algoritmu. Počiatočný stav objektu. Formálne vykonanie algoritmu. Úprava textu. Formálny model. Počítač je automatickým vykonávateľom algoritmov. Vývoj programovacích jazykov. Programy boli napísané v strojovom jazyku. Procesné jazyky. ZÁKLADNÉ. Etapy vývoja programu. Výber alebo vývoj algoritmu na riešenie problému. Dizajn zhora nadol. Kódovanie. Získanie výsledku. Zverejnenie alebo odovzdanie výsledku práce zákazníkovi. - Algoritmus a jeho formálne prevedenie.ppt

    Algoritmy

    Snímky: 38 Slová: 1169 Zvuky: 0 Efekty: 43

    "Algoritmy v našich životoch." Problém. Formovanie algoritmického myslenia. Obsah. Praktická časť. Výsledky výskumu Záver. Cieľ štúdia: Ciele štúdia: Aplikovať klasifikáciu algoritmov v štúdiu informatiky. Predmet štúdia: „Algoritmizácia“ ako spôsob rozvoja logického myslenia. Predmet výskumu: „Algoritmizácia“ v informatike, ako spôsob klasifikácie algoritmov v okolitom svete. Trochu o pôvode. Algoritmus. Charakteristika interpreta. Vykonávateľ algoritmu. Prostredie interpreta. Elementárne akcie. Systém príkazov vykonávateľa. - Algoritmy.ppt

    Lekcie algoritmov

    Snímky: 14 slov: 369 zvukov: 0 Efekty: 0

    Témou lekcie sú „ALGORITHMY“. Parník narazil na breh. Kapitán kričí: Vpred! Ako sa dá takému bastardovi zveriť parník? A l g o r i t m V živote neustále vykonávame rôzne algoritmy. Vytvárame si denný režim, aby sme toho stihli veľa. Pojem algoritmus je jedným zo základných v informatike. Príklady algoritmov. Pri prechádzaní cez ulicu dodržiavame pravidlá cestnej premávky. Vykonávatelia algoritmov. Algoritmus je zostavený s ohľadom na interpreta. Účinkujúcim môže byť osoba, automat alebo počítač. Lineárne. Príkazy takéhoto algoritmu sa vykonávajú postupne zhora nadol. Napríklad nájdenie súčinu štyroch čísel. - Lekcie algoritmov.ppt

    Algoritmus akcií

    Snímky: 18 Slová: 341 Zvuky: 0 Efekty: 86

    Algoritmy. Vzhľad algoritmov je spojený so vznikom matematiky. Vedeckú definíciu pojmu algoritmus podal v roku 1930 A. Church. V školskom kurze informatiky budete používať nasledujúcu definíciu: Algoritmus. Diskrétnosť. Hromadný charakter. Končatina. Produktivita. Determinizmus. Vlastnosti algoritmu. Diskrétnosť: Každá jednotlivá akcia a algoritmus musí byť možné dokončiť. V algoritme by nemali byť žiadne chyby. Popis akcií, ktoré sa vykonajú raz v danom poradí. Lineárne. Cyklický. V závislosti od stavu sa vykoná jedna alebo iná postupnosť akcií. - Algoritmus akcií.ppt

    Čo je to algoritmus

    Snímky: 18 slov: 688 zvukov: 0 Efekty: 0

    Prvky teoretického programovania. Čo je to algoritmus? Trieda problémov rovnakého typu sa nazýva všeobecný problém. Pri dosadení konkrétnych hodnôt za parametre dostaneme konkrétny problém. Algoritmus. 1. Presný predpis. 2. Jasné pokyny. 3. Akcia. A môžete vymenovať tisíce ďalších typov akcií. 4. Vyriešte akýkoľvek problém. Čo to znamená „vyriešiť akýkoľvek problém“ z danej triedy podobných problémov? Získanie výsledku v konečnom počte krokov je vlastnosťou účinnosti algoritmu. A každý takýto súbor má vlastnosť diskrétnosti. Preto sa hovorí, že algoritmus má vlastnosť diskrétnosti alebo diskrétnej štruktúry. - Čo je to algoritmus.ppt

    Príkaz algoritmu

    Snímky: 7 Slová: 179 Zvuky: 0 Efekty: 9

    Vlastnosti algoritmu. 1.Presnosť. Každý príkaz algoritmu musí určiť jednoznačnú akciu vykonávateľa. 2. Zrozumiteľnosť. Lineárny algoritmus. Algoritmus, v ktorom sa príkazy vykonávajú postupne jeden po druhom, sa nazýva... Príkaz 1. Príkaz 2. Príkaz n. Algoritmus vetvenia. Séria 1. Séria 2. Stav. Cyklický algoritmus. Algoritmus, v ktorom sa opakovane vykonáva séria príkazov, sa nazýva... Séria. Písanie vývojových diagramov v ms worde. - Príkaz algoritmu.ppt

    Akčné algoritmy

    Snímky: 7 slov: 405 Zvuky: 0 Efekty: 30

    Algoritmy v našich životoch. Čo získame ako výsledok? Zapáľte plyn. Dajte kanvicu na oheň. Nalejte vodu do kanvice. Počkajte, kým zovrie. Vypnite plyn. Ak chcete dokončiť úlohu, najprv si premyslite postupnosť akcií. Čo je to algoritmus? Akýkoľvek algoritmus môže byť znázornený graficky alebo popísaný slovami. Verbálne aj grafické algoritmy musia byť interpretovi zrozumiteľné. Vypracovanie pracovného algoritmu je obzvlášť dôležité pri práci na počítači. Odkiaľ pochádza slovo „algoritmus“? Pri preklade do latinčiny bolo meno autora napísané takto: Algorithmi [algorithms]. Poďme zhrnúť lekciu. - Akčné algoritmy.ppt

    Algoritmus informatiky pre 5. ročník

    Snímky: 7 Slová: 184 Zvuky: 0 Efekty: 22

    Algoritmy v našich životoch. Laboratórne práce. Kurz pre začiatočníkov. Odpovedzte na otázky: Aký nový koncept sme sa naučili? Algoritmus Čo je to algoritmus? Popis postupnosti akcií. Ako môžete znázorniť algoritmus? Opíšte slovami alebo znázornite postupnosť akcií vo forme obrázkov. Ako by mal byť algoritmus opísaný? Ako by mal byť algoritmus vykonaný? Prísne dodržiavať postupnosť akcií. Zopakujme si spôsoby zápisu algoritmov. Akýkoľvek algoritmus môže byť znázornený graficky alebo popísaný slovami. Grafický algoritmus. Ústne napíšte slovný popis grafického algoritmu. - Informatika 5. ročník Algoritmus.ppt

    Algoritmy v informatike

    Snímky: 17 slov: 404 zvukov: 1 efekty: 83

    Typy algoritmov. Algoritmy možno opísať: verbálne; tabuľkový; používanie programu; graficky. Štandardné grafické objekty vývojového diagramu. Označenie začiatku a konca algoritmu. Organizácia vstupu a výstupu dát. Vykonanie akcie alebo skupiny akcií. Výber smeru vykonávania algoritmu v závislosti od splnenia podmienky. Použitie pomocných algoritmov. Typy algoritmov. Lineárne. Vetvenie. Cyklický. Lineárny algoritmus. S lineárnym algoritmom sa stretávame v rozprávke „Červená čiapočka“ od Charlesa Perraulta. Akcia1. Akcia2. Akcia N. Vypíšte výsledok. Zadávanie počiatočných údajov. - Algoritmy v informatike.ppt

    Vlastnosti algoritmu

    Snímky: 22 Slová: 289 Zvuky: 0 Efekty: 0

    Plán lekcie. Kontrola domácej úlohy Nový materiál „Algoritmy“ Riešenie problémov Testovanie. Algoritmus na „siatie“ prvočísel (Eratosthenovo sito). Testovanie. "Definícia a vlastnosti algoritmov". Akákoľvek postupnosť akcií je algoritmus. Striktná postupnosť konečného počtu akcií je algoritmus. Algoritmus musí byť nevyhnutne vykonaný v špecifickom (určitom) počte krokov. Algoritmus je možné vyvinúť pre akýkoľvek problém. Algoritmizácia je povinná fáza riešenia problému pomocou počítača. Vlastnosť „diskrétnosť“ označuje možnosť rozdelenia algoritmu do samostatných krokov. - Vlastnosti algoritmu.ppt

    Vlastnosti a typy algoritmov

    Snímky: 9 Slová: 305 Zvuky: 0 Efekty: 0

    Typy algoritmov. Vlastnosti algoritmov: Grafický spôsob popisu algoritmu (blokový diagram). Začiatok, koniec algoritmu. Podmienka vykonania akcie. Akcia, ktorá sa vykonáva. Postupnosť akcií. Lineárny algoritmus. Neúplná forma rozvetveného algoritmu. Plná forma rozvetveného algoritmu. Návrh cyklického algoritmu, v ktorom je podmienka nastavená na začiatku cyklu. Návrh cyklického algoritmu, v ktorom je podmienka umiestnená na konci cyklu. - Vlastnosti a typy algoritmov.ppt

    Koncepcia algoritmu

    Snímky: 9 slov: 149 zvukov: 10 efektov: 29

    Formalizácia konceptu algoritmu. Algoritmus (lat. algorithmi - al Khorezmi - por. ázijský matematik 9. storočia). Algoritmus je vždy navrhnutý tak, aby ho vykonal nereflektujúci interpret - formálne prevedenie algoritmu. Existujú problémy, pre ktoré je takmer nemožné vytvoriť formálny algoritmus. Vlastnosti algoritmov. Diskrétnosť Determinizmus Efektívnosť Masívnosť. Definícia algoritmu je intuitívny koncept a nie striktne matematický. Potreba objasniť pojem algoritmus. Nebolo možné zostrojiť algoritmy a vznikol koncept algoritmicky neriešiteľného problému. - Koncepcia algoritmu.ppt

    Základné pojmy algoritmu

    Snímky: 40 Slová: 6786 Zvuky: 0 Efekty: 9

    Algoritmy: základné pojmy, príklady praktického vývoja. Intuitívny koncept algoritmu. Vstupné údaje pre úlohy rovnakého typu. Počítač, ktorý používa algoritmus na riešenie problému tohto typu. Výsledok. Kľúčové pojmy. Exekútor, ktorý nerozumie účelu algoritmu, sa nazýva formálny exekútor. Príkazy takéhoto algoritmu sa vykonávajú v prirodzenom poradí, pokiaľ nie je uvedené inak. Poradie akcií je označené šípkami. Algoritmy zápisu pomocou vývojových diagramov upravuje GOST. Algoritmy lineárnej štruktúry: akcie sa vykonávajú postupne jedna po druhej. - Základné pojmy algoritmu.ppt

    Algoritmus ako model aktivity

    Snímky: 12 Slová: 640 Zvuky: 0 Efekty: 40

    Algoritmus ako model činnosti. Čo je algoritmický model? Ale každý plán alebo popis je informačný model. Preto: Algoritmus je informačný model činnosti umelca. Algoritmický model: Definovanie cieľa (stanovenie úloh). Konštrukcia plánu - algoritmus. Práca interpreta. Získanie výsledku. Model práce interpreta. Pri skladaní algoritmu sa nesmie ísť nad rámec LYŽÍ. Programovací jazyk je formalizovaný jazyk na popis algoritmov. Príklad algoritmického modelu. Algorithm trace – model činnosti procesora. Vykonaním manuálneho sledovania osoba simuluje činnosť procesora. - Algoritmus ako model aktivity.ppsx

    Základy algoritmizácie

    Snímky: 11 Slová: 286 Zvuky: 0 Efekty: 73

    Základy algoritmizácie. Definícia Metódy popisu Typy algoritmov. Tu si môžete prečítať základy o algoritmoch. Algoritmus je konečná postupnosť príkazov pre interpreta. Verbálna forma záznamu - algoritmus je napísaný slovami a je určený pre ľudí. Množstvo programu Popis a,b,c:Integer Koniec_popisu a:=5 c:=9 c:=a+c Výstup ('sum= ', c) Koniec programu. Lineárny algoritmus. Algoritmus vetvenia. Algoritmus s opakovaním. - Základy algoritmizácie.ppt

    Vykonávanie algoritmov pomocou počítača

    Snímky: 12 Slová: 208 Zvuky: 0 Efekty: 67

    Počítač ako formálny vykonávateľ algoritmov (programov). Základné otázky: Formálny exekútor Algoritmus a program Vlastnosti vykonávania programu. Formálny účinkujúci. Údaje. Program. Riešenie. Výsledok. Algoritmy a programy. Exekútor. Tím. Executor Command System (SCI). Zloženie tímov YaMK navrhol John von Neumann v roku 1946. Počítač. Lyžovanie. Strojový príkazový jazyk (MCL). Každý príkaz je príkazom pre procesor na vykonanie špecifickej akcie. Vstupné zariadenie. Výstupné zariadenie. CPU. RAM. Etapy vykonávania programu. - Vykonávanie algoritmov počítačom.ppt

    Priradenia algoritmov

    Snímky: 25 Slová: 798 Zvuky: 0 Efekty: 17

    1. Vyberte Súbor? Uložiť ako. 2. V okne, ktoré sa otvorí, vyberte požadovaný priečinok. 3. V poli „Názov“ zadajte názov súboru. 4. Kliknite na tlačidlo „Uložiť“. Algoritmy. Z histórie. V preklade každé pravidlo začínalo slovami: „Algoritmus povedal“. Algoritmus na odosielanie SMS. Krok za krokom. Dôsledne. To je jasné. Vedie k cieľu. Algoritmus. Iba človek môže vyvinúť algoritmus! Vytvorte algoritmus na zhromažďovanie portfólia. 1. Pozrite si rozvrh. 2. Odstráňte z kufríka všetko nepotrebné. 3. Učebnice a zošity umiestnite podľa rozvrhu. 4. Skontrolujte peračník. 5. Odložte denník. Predtým, než budete mať problémy, pre ktoré musíte vytvoriť algoritmus. -

    Koncepcie algoritmov KONCEPTY ALGORIMU
    Algoritmus je presným predpisom, ktorý
    definuje proces vedúci od počiatočného
    údajov k požadovanému konečnému výsledku.
    Príklad: pravidlá sčítania, násobenia, riešenia
    algebraické rovnice, násobenie matíc atď.
    Poznámka: Slovo algoritmus pochádza z latinského slova algoritmi
    prepis arabského mena chórezmského matematika al-Chorezmiho z 9. storočia.
    Vďaka latinskému prekladu al-Khwarizmiho traktátu Európania v 12. stor.
    sa zoznámil s pozičným číselným systémom, a v stredovekej Európe
    Algoritmus bol desiatkový pozičný číselný systém a pravidlá počítania
    jej.

    Algoritmus a koncepty algoritmov

    KONCEPCIE ALGORITHMALGORITHMU
    ALGORITHM
    Vo vzťahu k elektronickému počítaču
    algoritmus určuje výpočtový proces,
    počnúc spracovaním nejakej populácie
    možné počiatočné údaje a zamerané na
    získanie určitých počiatočných údajov
    výsledky. Termín výpočtový proces
    platí aj pre spracovanie iných druhov
    informácie, ako sú symbolické, grafické resp
    zvuk.

    Základné vlastnosti algoritmovZákladné vlastnosti algoritmov

    ZÁKLADNÉ VLASTNOSTI ALGORITMOV
    VLASTNOSTI ALGORITMOV
    1.
    Produktivita. Označuje možnosť prijatia
    výsledok po vykonaní konečného počtu operácií.
    2.
    Istota. Spočíva v zhode prijatých
    výsledky bez ohľadu na používateľa a aplikované
    technické prostriedky.
    3.
    Hromadný charakter. Spočíva v možnosti uplatnenia
    algoritmu na celú triedu podobných problémov, ktoré sa líšia
    konkrétne hodnoty zdrojových údajov.
    4.
    Diskrétnosť. Možnosť pitvy procesu
    výpočty predpísané algoritmom do samostatných etáp,
    možnosť výberu programových sekcií so špecifickým
    štruktúru.

    Nastavenie algoritmu: nastavenie algoritmu

    ALGORITMICKÁ ÚLOHA: ÚLOHA
    ALGORITHM
    Pre špecifikáciu algoritmu je potrebné popísať
    jeho nasledujúce prvky:
    množina predmetov, ktoré tvoria množinu možných
    počiatočné údaje, priebežné a konečné
    výsledky;
    pravidlo štartu;
    pravidlo priameho spracovania informácií
    (opis postupnosti akcií);
    koncové pravidlo;
    pravidlo pre extrakciu výsledkov.

    Spôsoby opisu algoritmov Spôsoby opisu algoritmov

    SPÔSOBY OPISOVANIA ALGORITHMOV
    POPIS ALGORITMOV
    Verbálne – formulové;
    konštrukčný alebo blokový obvod;
    pomocou grafov - diagramov;
    pomocou Petriho sietí.

    Verbálne-formulárny algorithmVerbálne-formulárny algoritmus

    VORAL-FORMULÁLNY ALGORITHMVERBAL –
    ALGORITHM VZORCA
    Pomocou metódy verbálneho vzorca je algoritmus zapísaný
    vo forme textu so vzorcami pre body, ktoré určujú
    sekvenovanie.
    Príklad: potrebujete nájsť hodnotu nasledujúceho výrazu: y = 2a – (x+6).
    Algoritmus na riešenie tohto problému pomocou verbálnej a formulovej metódy
    možno napísať nasledovne:
    1. Zadajte hodnoty a a x.
    2. Pridajte x a 6.
    3. Vynásobte a číslom 2.
    4. Odčítajte súčet (x+6) od 2a.
    5. Výstup y ako výsledok vyhodnotenia výrazu.

    Bloková schéma - schémy

    BLOKOVÁ SCHÉMA
    - SCHÉMA
    Pri popise blokového diagramu je znázornený algoritmus
    geometrické tvary (bloky) spojené o
    kontrolné čiary (smery toku) so šípkami. IN
    bloky zaznamenávajú postupnosť akcií.
    Výhody:
    1. viditeľnosť: každá operácia výpočtového procesu
    znázornený ako samostatný geometrický útvar.
    2. Grafické znázornenie algoritmu jasne ukazuje
    rozvetvenie spôsobov riešenia problému v závislosti od rôznych
    podmienok, opakovanie jednotlivých etáp výpočtového procesu a
    Ostatné detaily.
    Poznámka: Dizajn programov musí spĺňať určité
    požiadavky. V súčasnosti existuje jednotný systém programovej dokumentácie
    (ESPD), ktorým sa ustanovujú pravidlá pre vývoj, realizáciu programov a
    softvérová dokumentácia. ESPD tiež definuje pravidlá pre návrh vývojových diagramov
    algoritmy (GOST 10.002-80 ESPD, GOST 10.003-80 ESPD).

    Príklad blokovej schémy Príklad blokovej schémy

    PRÍKLAD BLOKOVÉHO SCHÉMUPRÍKLAD BLOKOVÉHO SCHÉMU
    Algoritmus na nájdenie súčtu 10 čísel

    Bloky na blokových diagramoch Bloky na blokových diagramoch

    BLOKY NA BLOKOVÝCH DIAGRAMÁCH
    BLOKY NA BLOKOVÝCH DIAGRAMÁCH
    Operácie spracovania údajov a pamäťové médiá
    sú znázornené v príslušnom diagrame
    bloky.
    Väčšina stavebných blokov je podmienečne vpísaná do obdĺžnika
    so stranami a a b. Minimálna hodnota a = 10 mm, zvýšenie a
    vyrábané v násobkoch 5 mm. Veľkosť b = 1,5a. Pre jednotlivca
    blokov, je povolený pomer medzi a a b rovný 1:2. Vnútri
    Odporúča sa zobraziť bloky rovnakej veľkosti v jednom diagrame.
    Všetky bloky sú očíslované.

    Typy blokov Typy blokov

    TYPY BLOKOVTYPY BLOKOV
    názov
    Označenie
    Funkcie
    Proces
    Vykonávanie operácie alebo skupiny operácií,
    v dôsledku čoho sa mení hodnota,
    formou prezentácie alebo usporiadania
    údajov.
    Vstup výstup
    Konverzia údajov do použiteľnej formy
    na spracovanie (vstup) alebo zobrazenie
    spracovanie výsledkov (výstup).
    Riešenie
    Výber smeru vykonávania algoritmu v
    v závislosti od niektorých premenných
    podmienky.
    Predurčenie
    Nový
    proces
    Pomocou predtým vytvorených a samostatne
    písané programy (podprogramy).
    Dokument
    Výstup údajov na papier.

    Typy blokov

    TYPY BLOKOV
    názov
    Magnetické
    disk
    Štart stop
    Označenie
    Funkcie
    Vstup/výstup dát, médiá
    ktorý slúži ako magnetický disk.
    Začiatok, koniec, prerušenie
    proces spracovania údajov.
    Konektor
    Určenie vzťahu medzi
    prerušované čiary
    spojovacie bloky.
    Intersticiálna
    th
    konektor
    Určenie vzťahu medzi
    prerušované čiary
    spojovacie bloky
    umiestnené na rôznych listoch.
    Komentár
    Vzťah medzi prvkom obvodu a
    vysvetlenie.

    Pravidlá pre vytváranie vývojových diagramov Pravidlá pre vytváranie vývojových diagramov

    PRAVIDLÁ PRE TVORBU PRIETOKOVÝCH DIAGRAMOV
    PRAVIDLÁ PRE TVORBU BLOKOVÝCH DIAGRAM
    1.
    2.
    3.
    4.
    5.
    6.
    7.
    Čiary spájajúce bloky a označujúce postupnosť
    spojenia medzi nimi musia byť rovnobežné s čiarami
    rámec.
    Šípka na konci riadku nesmie byť umiestnená, ak je riadok
    smerované zľava doprava alebo zhora nadol.
    Blok môže obsahovať niekoľko riadkov, to znamená, že blok môže obsahovať
    byť nástupcom ľubovoľného počtu blokov.
    Z bloku môže vyjsť iba jeden riadok (okrem logického).
    Logický blok môže mať ako pokračovanie jeden z
    dva bloky a z toho vychádzajú dva riadky.
    Ak dôjde k zlúčeniu čiar v diagrame, potom priesečník
    zvýraznené bodkou. V prípade, že sa jedna čiara približuje k druhej
    a ich zlúčenie je jasne vyjadrené, netreba tomu robiť koniec.
    Diagram algoritmu by mal byť vykonaný ako jeden celok, ale v
    ak je to potrebné, je dovolené prerušiť spojovacie čiary
    bloky.

    Blokové diagramy algoritmovŠtrukturálne diagramy algoritmov

    BLOKOVÉ SCHÉMY ALGORITHMSŠTRUKTURÁLNEHO
    SCHÉMY ALGORITMU
    Postupnosť dvoch alebo viacerých operácií;
    výber smeru;
    opakovanie.
    Akýkoľvek výpočtový proces môže byť reprezentovaný ako
    kombinácia týchto základných algoritmických štruktúr.

    Typy algoritmovTypy algoritmov

    TYPY ALGORITMOVTYPY ALGORITMOV
    lineárny;
    vetvenie;
    cyklický.

    Lineárne algoritmyLineárne algoritmy

    LINEÁRNE ALGORITHMYLINEÁRNE
    ALGORITHMY
    V lineárnom algoritme sa vykonávajú operácie
    postupne v poradí, v akom boli napísané. Každý
    operácia je nezávislá, nezávislá od
    akékoľvek podmienky. V diagrame sa zobrazujú bloky
    tieto operácie sú umiestnené lineárne
    sekvencie.
    Lineárne algoritmy sa vyskytujú napríklad pri výpočte
    aritmetické výrazy, ak existujú špecifické číselné
    sa na nich plnia údaje a úlohy zodpovedajúce podmienkam
    akcie.

    Príklad lineárneho algoritmuPríklad lineárneho algoritmu

    PRÍKLAD LINEÁRNEHO ALGORITHMUPRÍKLAD
    LINEÁRNY ALGORITHM
    Vytvorte blok - diagram algoritmu
    aritmetické výpočty
    výrazov
    y=(b2-ac):(a+c)

    vetvenia

    ALGORITMUS S BRUBENÍMALGORITMUS S
    VETVENIE
    Algoritmus sa na jeho implementáciu nazýva vetvenie
    Existuje niekoľko smerov (vetví). Každý
    samostatným smerom algoritmu spracovania údajov je
    samostatná vetva výpočtov.
    Vetvenie v programe je výber jedného z niekoľkých
    sekvencie príkazov počas vykonávania programu. Voľba
    smer závisí od vopred určeného znamenia,
    ktoré môžu odkazovať na pôvodné údaje, na
    priebežné alebo konečné výsledky. Podpísať
    charakterizuje dátovú vlastnosť a má dve alebo viac hodnôt.
    Proces vetvenia, ktorý zahŕňa dve vetvy, sa nazýva jednoduchý, viac
    dve vetvy - komplex.
    Zložitý proces vetvenia možno znázorniť pomocou jednoduchého vetvenia
    procesy.

    ALGORITMUS S BRUBENÍMALGORITMUS S
    VETVENIE
    Smer vetvenia sa volí logickou kontrolou, in
    výsledkom sú dve možné odpovede:
    1.
    2.
    „áno“ – podmienka je splnená
    „nie“ – podmienka nie je splnená.
    Treba mať na pamäti, že aj keď vývojový diagram by mal zobrazovať všetko
    možné smery výpočtov v závislosti od vykonania
    určitú podmienku (alebo podmienky), s jediným prechodom
    programu je proces implementovaný iba v jednej vetve a vo zvyšku
    sú vylúčené.
    Dôležité! Každá vetva, pozdĺž ktorej sa vykonávajú výpočty, musí viesť k
    do konca výpočtového procesu.

    Príklad algoritmu s vetvením Príklad algoritmu s vetvením

    PRÍKLAD ALGORITU S PRÍKLADOM VETVENIA
    ALGORITMUS S VETVENÍM
    Vytvorte vývojový diagram algoritmu
    s rozvetvením pre výpočet
    nasledujúci výraz:
    Y = (a+b), ak X<0;
    s/b, ak X>0.

    Cyklické algoritmy Cyklické algoritmy

    CYKLICKÉ ALGORITMY
    CYKLICKÉ ALGORITMY
    Algoritmy obsahujúce
    cyklov.
    Cyklus je úsek, ktorý sa mnohokrát opakuje
    algoritmu.

    Etapy organizovania cyklu Etapy organizovania cyklu

    ETAPY ORGANIZÁCIE CYKLU
    ETAPY ORGANIZÁCIE CYKLU
    príprava (inicializácia) cyklu (AND);
    vykonávanie výpočtov slučky (telo slučky) (T);
    modifikácia parametrov (M);
    kontrola stavu konca cyklu (U).
    Poradie, v ktorom sa tieto kroky vykonávajú, ako napríklad T a M, môže
    zmeniť.

    Typy cyklov

    TYPY CYKLOV
    IKLOV
    V závislosti od lokality
    kontrola stavu konca slučky
    rozlíšiť cykly s nižšou a
    horné konce.
    Pre cyklus s nižším koncom
    (obr. a) telo slučky sa vykoná ako
    aspoň raz, od začiatku
    urobia sa výpočty a potom
    výstupný stav je skontrolovaný
    cyklu.
    V prípade cyklu s hor
    koniec (obr. b) je telom cyklu
    nemožno vykonať ani raz
    prípade, ak sa mu bezodkladne vyhovie
    výstupná podmienka.
    A
    b
    Príklady cyklických algoritmov

    Typy cyklovTypy cyklov

    TYPY CYKLOVTYPY CYKLOV
    Cyklus sa nazýva deterministický ak
    počet opakovaní tela slučky je vopred známy resp
    definované.
    Cyklus sa nazýva iteračný, ak číslo
    opakovania tela cyklu sú vopred neznáme, a
    závisí od hodnôt parametrov (niektoré
    premenné) zapojené do výpočtov.

    Príklad algoritmu cyklického kliknutia

    PRÍKLAD CYKLICKÉHO ALGORITHMU
    KLIKÁLNY ALGORITHM
    Algoritmus
    zistenie sumy
    10 čísel

    Bibliografia:

    BIBLIOGRAFIA:
    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


    • Články k téme

    Najnovšie články
    Populárne články
    Voľba editora
    rzdoro.ru