- •Informatika
- •Shrnutí
- •Příprava na teoretický test
- •Xkass00
- •Historie počítačů
- •Nultá generace (do roku 1945)
- •První generace (1945-1951)
- •Druhá generace (1951-1965)
- •Třetí generace (1965-1980)
- •Čtvrtá generace ( 1981- současnost)
- •Mooreův zákon
- •Hardware Procesor
- •Základní deska
- •Grafická karta
- •Pevný disk
- •Počítačová sestava
- •Mobilní zařízení
- •Algoritmy
- •Algoritmy V matematice
- •Kategorie problémů
- •Složitost algoritmů
- •Závislost na formě zápisu
- •Vlastnosti algoritmů
- •Způsob zápisu
- •Programování
- •Algoritmy V praxi
- •Software
- •Základní software
- •Aplikační software
- •Právní aspekty používání sw
- •Způsoby pořízení sw
- •Komerční program
- •Zakázkový program
- •Databázové systémy
- •Internet
- •1987 Vzniká pojem Internet, propojeno cca 27000 počítačů
- •Intranet
- •Virtuální privátní sítě
- •Vyhledavače
- •Využívají výpočetní výkon (procesor)
- •Digitalizace
- •Sociální sítě
- •V oblasti webu 2.0 je sociální síť systém, který umožňuje vytvářet a udržovat seznam vzájemně propojených kontaktů, přátel
- •Internetové sociální sítě přenášejí do digitálního prostředí vazby z reálného světa
- •Cloud computing
- •SaaS- software as a service
- •Paas- platform as a service
- •IaaS- infrastructre as a service
- •Caas- communication as a service
- •Bezpečnost V prostředí it
- •Blokové
- •EGovernement
- •Czech point
- •Datové schránky
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
