Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
инф.docx
Скачиваний:
1
Добавлен:
01.07.2025
Размер:
78 Кб
Скачать
☆

Vlastnosti algoritmů

(Algoritmus= počítačový program)

  • Konečnost- skončí po konečném počtu kroků, v konečném čase

  • Univerzálnost- tvoří se pro celou řadu problémů (ne jen pro jeden konkrétní případ)

  • Determinovanost- musí být zřejmé, jaký krok bude následovat (definováno na základě podmínky, která určí, jaká z variant se použije)

  • Kroková elementárnost (krokově jednoduchý)- jednotlivé kroky reprezentují jednoduché příkazy, které již nelze strukturovat

  • Ověřitelnost- ověření, jestli algoritmus dělá to, co tvůrci deklarovali

  • Parciální správnost- při stejných vstupních podmínkách budou algoritmy dávat stejné výsledky

  • Rezultativnost (výsledkový)- algoritmus by měl po ukončení vydat výsledky (algoritmus bez výsledku není smysluplný)

Způsob zápisu

  • Zápis přirozeným jazykem, obrázková návod

  • Vývojové diagramy- názorné, jednoduché, používá se pro zápis jednodušších algoritmů a k výuce programování

  • Zápis v programovacím jazyce= program

    • Podle techniky programování- strukturované x objektové

    • Podle způsobu řešení- deklarativní, procedurální

    • Dnes je dělíme především na univerzální (Visual Basic, C, Java) a specializované (SQL- jazyk pro komunikaci s databázemi)

  • Algoritmus zapsaný programovacím jazykem může provést počítač, ten pracuje v binární soustavě (soustava 0 a 1)-> Assembler (programovací jazyk nejvíce podobný binární soustavě)- používá se málo, je snadno přeložitelný do binárního kódu, ale nevhodný pro složitější programy

    • Podle formy v provedení

      • kompilované (před spuštěním je program přeložen speciálním „překladačem“ do binární formy- rychlé provedení výsledného kódu, těžko se odhalují chyby)

      • interpretované (ke spuštění je třeba speciální program „interpret“-> ten interpretuje příkazy; pomalé provedení programu, lepší kontrola běhu programu a snazší odhalení chyb)

      • kombinované- před spuštěním programy přeloženy do speciálního kódu a ten je pomocí interpreta vykonán-> rychlejší vykonání+ kontrola běhu programu

      • programy mají většinou obojí- interpret se používá při tvorbě a testování, poté je program přeložen do finální podoby

Programování

  • proces, při kterém je řešení předem daného problému převedeno do formy algoritmu, zapsáno v programovacím jazyku a poté transformováno do programu

  • celému procesu vzniku, použití a zániku se říká životní cyklus tvorby softwaru-> fáze návrhu, řešení, kódování, testování, implementace, provozu, údržby a odstranění softwaru

  • knihovny-> jsou zde k dispozici již naprogramované algoritmu ve formě funkcí a nástrojů k dalšímu využití

příkazy programovacích jazyků

  • programovací jazyky mají pevnou syntax (pravidla pro tvorbu slov a vět) a sémantiku (význam slov a vět)

základní skupiny příkazů

  • zde se používá syntax a sémantika jazyka C# (vychází z C++ od Java- Microsoft)

  • deklarace a přiřazovací příkazy, operátory

  • příkazy pro větvení

  • cykly

  • funkce a procedury

deklarace a přikazování příkazy, operátory

    • programovací jazyky obsahují předem dané typy proměnných (+,-, *, && logická konjunkce, II logická disjunkce, =přirazení, ==srovnání)

příkazy pro větvení

    • if - podmínka

    • then- sada příkazů, která se provede pokud podmínka platí (v jazyce C# se vypouští)

    • else- pokud neplatí

cykly

    • využíváme je v případě, že je třeba provádět sadu příkazů opakovaně

    • for- je zřejmé řešení a počet opakování

    • while- pokud opakování závisí na podmínce (pokud je splněna, provádí se opakování, dokud platí)-> problém nekonečného opakování (nutné zohlednit ve formulaci)

funkce a procedury

    • používáme pro místa, kde je nutné opakovaně provést stejné operace

    • funkce předpokládá návrat hodnoty, ale procedura ne

    • lze na ně odkazovat

  • patching= opravování programů, opravují se chyby odhalené až při použití programů v praxi -> programy jsou potom opraveny a uživatelé jsou potom informováni o potřebě opravy