Seminář z Informatiky a výpočetní techniky
description
Transcript of Seminář z Informatiky a výpočetní techniky
![Page 1: Seminář z Informatiky a výpočetní techniky](https://reader035.fdocuments.net/reader035/viewer/2022062816/56813b55550346895da44781/html5/thumbnails/1.jpg)
Seminář z Informatiky
a výpočetní technikySlovanské gymnázium Olomouc
4. září 2014Tomáš Kühr
![Page 2: Seminář z Informatiky a výpočetní techniky](https://reader035.fdocuments.net/reader035/viewer/2022062816/56813b55550346895da44781/html5/thumbnails/2.jpg)
Tomáš Kühr
Lektor na Katedře informatiky Přírodovědecké fakulty Univerzity Palackého v Olomouci
Web: http://www.inf.upol.cz/lide/tomas-kuhr Email: [email protected] Telefon: 585 634 708
608 752 083
![Page 3: Seminář z Informatiky a výpočetní techniky](https://reader035.fdocuments.net/reader035/viewer/2022062816/56813b55550346895da44781/html5/thumbnails/3.jpg)
Volitelný seminář z Informatiky a výpočetní techniky Organizační záležitosti
Poučení o pravidlech chování v počítačové učebně SGO
![Page 4: Seminář z Informatiky a výpočetní techniky](https://reader035.fdocuments.net/reader035/viewer/2022062816/56813b55550346895da44781/html5/thumbnails/4.jpg)
Něco pro odlehčení
Dva programátoři se ocitli v nejmenované televizní soutěži…Moderátor: „Takže pane Jaroslave, pan Zbyněk dostal jméno osobnosti a vy máte hádat, kdo to je, a to jen pomocí otázek, na které pan Zbyněk může odpovídat jen ANO nebo NE.“Jaroslav: „Jaké je jméno osobnosti, kterou představujete?“Zbyněk: „ne ano ne ne ano ano ano ne ne ne ano ne ano ano ano ne ne ano ne ne ne...“
![Page 5: Seminář z Informatiky a výpočetní techniky](https://reader035.fdocuments.net/reader035/viewer/2022062816/56813b55550346895da44781/html5/thumbnails/5.jpg)
Co je to informatika?
a) Věda o zahlcení lidstva informacemi
b) Věda o šíření drbů (informací)
c) Věda o počítačích
![Page 6: Seminář z Informatiky a výpočetní techniky](https://reader035.fdocuments.net/reader035/viewer/2022062816/56813b55550346895da44781/html5/thumbnails/6.jpg)
Co je to počítač?
a) Můj nejlepší kamarád / miláček
b) Myslící stroj plánující zotročení lidstva
c) Prostě trochu složitější stroj
d) Schránka astrální bytosti
![Page 7: Seminář z Informatiky a výpočetní techniky](https://reader035.fdocuments.net/reader035/viewer/2022062816/56813b55550346895da44781/html5/thumbnails/7.jpg)
Počítač z různých úhlů pohledu
Laik: „magická“ černá skříňka
Programátor: software a data
Fyzik: hardware
![Page 8: Seminář z Informatiky a výpočetní techniky](https://reader035.fdocuments.net/reader035/viewer/2022062816/56813b55550346895da44781/html5/thumbnails/8.jpg)
Jak může vypadat počítač?
![Page 9: Seminář z Informatiky a výpočetní techniky](https://reader035.fdocuments.net/reader035/viewer/2022062816/56813b55550346895da44781/html5/thumbnails/9.jpg)
Jak může vypadat počítač?
![Page 10: Seminář z Informatiky a výpočetní techniky](https://reader035.fdocuments.net/reader035/viewer/2022062816/56813b55550346895da44781/html5/thumbnails/10.jpg)
Jak může vypadat počítač?
![Page 11: Seminář z Informatiky a výpočetní techniky](https://reader035.fdocuments.net/reader035/viewer/2022062816/56813b55550346895da44781/html5/thumbnails/11.jpg)
Jak může vypadat počítač?
![Page 12: Seminář z Informatiky a výpočetní techniky](https://reader035.fdocuments.net/reader035/viewer/2022062816/56813b55550346895da44781/html5/thumbnails/12.jpg)
Jak může vypadat počítač?
![Page 13: Seminář z Informatiky a výpočetní techniky](https://reader035.fdocuments.net/reader035/viewer/2022062816/56813b55550346895da44781/html5/thumbnails/13.jpg)
Jak může vypadat počítač?
![Page 14: Seminář z Informatiky a výpočetní techniky](https://reader035.fdocuments.net/reader035/viewer/2022062816/56813b55550346895da44781/html5/thumbnails/14.jpg)
Výpočetní technika
= Informační Technologie (anglicky Information Technology, zkráceně IT)
technické odvětví, které se zabývá způsobem, jakým fungují počítače souhrnné označení pro související technologie
![Page 15: Seminář z Informatiky a výpočetní techniky](https://reader035.fdocuments.net/reader035/viewer/2022062816/56813b55550346895da44781/html5/thumbnails/15.jpg)
Co je to tedy ta informatika?
Informatika = obor lidské činnosti, který se zabývá zpracováním informací Zahrnuje mimo jiné následující oblasti:
teorie informace, teorie kódování vyčíslitelnost a složitost kryptologie, steganografie programovací jazyky, překladače softwarové inženýrství databáze, data mining počítačová grafika umělá inteligence
„Informatika se nezabývá počítači o nic více než astronomie dalekohledy.“ Edsger Wybe Dijkstra
![Page 16: Seminář z Informatiky a výpočetní techniky](https://reader035.fdocuments.net/reader035/viewer/2022062816/56813b55550346895da44781/html5/thumbnails/16.jpg)
Anketa
1. Jak se jmenujete?
2. Co už s počítačem umíte?
3. Proč jste si zvolili právě tento seminář?
![Page 17: Seminář z Informatiky a výpočetní techniky](https://reader035.fdocuments.net/reader035/viewer/2022062816/56813b55550346895da44781/html5/thumbnails/17.jpg)
Algoritmus
návod či postup, kterým lze vyřešit daný typ úlohy Abú Abd Alláh Muhammad Ibn Músá al-Chórezmí Vlastnosti:
Jednoznačnost (determinovanost) Jednoduchost kroků (elementárnost) Konečnost (finitnost) Výstup (resultativnost) Obecnost (hromadnost, masovost, univerzálnost)
![Page 18: Seminář z Informatiky a výpočetní techniky](https://reader035.fdocuments.net/reader035/viewer/2022062816/56813b55550346895da44781/html5/thumbnails/18.jpg)
Příklady algoritmu
Ingredience: bílý rum (2 cl) sodovka (2 dl) limetkový sirup (5
kapek) čerstvá máta (12 lístků) limetka (1 kus) třtinový cukr (1 lžíce) led (5 kostek)
Postup přípravy receptu: Limetu nakrájíme na malé kostičky
a vložíme do vyšší sklenice. Přidáme lístky máty a třtinový cukr. Stlačíme ke dnu sklenice, dokud se
nezačne tvořit šťáva. Zakapeme limetovým sirupem. Přidáme ledovou tříšť, rum a sklenici
dolijeme sodovkou. Hladinu koktejlu dozdobíme čerstvou
mátou. Pokud je koktejl příliš kyselý, přidáme
lžičku cukru.
![Page 19: Seminář z Informatiky a výpočetní techniky](https://reader035.fdocuments.net/reader035/viewer/2022062816/56813b55550346895da44781/html5/thumbnails/19.jpg)
Příklady algoritmu
Ingredience: bílý rum (2 cl) sodovka (2 dl) limetkový sirup (5
kapek) čerstvá máta (12 lístků) limetka (1 kus) třtinový cukr (1 lžíce) led (5 kostek)
Postup přípravy receptu: Limetu nakrájíme na malé kostičky
a vložíme do vyšší sklenice. Přidáme lístky máty a třtinový cukr. Stlačíme ke dnu sklenice, dokud se
nezačne tvořit šťáva. Zakapeme limetovým sirupem. Přidáme ledovou tříšť, rum a sklenici
dolijeme sodovkou. Hladinu koktejlu dozdobíme čerstvou
mátou. Pokud je koktejl příliš kyselý, přidáme
lžičku cukru.
![Page 20: Seminář z Informatiky a výpočetní techniky](https://reader035.fdocuments.net/reader035/viewer/2022062816/56813b55550346895da44781/html5/thumbnails/20.jpg)
Příklady algoritmu
Vstup: koeficienty a, b a c Postup:
Vypočítej D = b2 - 4ac. Pokud D>0, pak x1 = (-b - D1/2)/(2a), x2 = (-b + D1/2)/(2a). Pokud D=0, pak x1 = x2 = -b/(2a). Pokud D<0, pak x1 = (-b - i(-D)1/2)/(2a), x2 = (-b + i(-D)1/2)/( 2a).
Výstup: kořeny kvadratické rovnice x1, x2
![Page 21: Seminář z Informatiky a výpočetní techniky](https://reader035.fdocuments.net/reader035/viewer/2022062816/56813b55550346895da44781/html5/thumbnails/21.jpg)
Příklady algoritmu
![Page 22: Seminář z Informatiky a výpočetní techniky](https://reader035.fdocuments.net/reader035/viewer/2022062816/56813b55550346895da44781/html5/thumbnails/22.jpg)
Příklady algoritmu
![Page 23: Seminář z Informatiky a výpočetní techniky](https://reader035.fdocuments.net/reader035/viewer/2022062816/56813b55550346895da44781/html5/thumbnails/23.jpg)
Příklady algoritmu
#include <stdio.h> void tecka(int pocet) {
if (pocet <= 0) return; for (; pocet > 0; pocet--)printf(". ");
} int mocnina(int x) {
return x * x; } int main(void) {
tecka(10); printf("-5^2 = %i\n", mocnina(-5)); return 0;
}
![Page 24: Seminář z Informatiky a výpočetní techniky](https://reader035.fdocuments.net/reader035/viewer/2022062816/56813b55550346895da44781/html5/thumbnails/24.jpg)
Špatný algoritmus
Manželka programátora vyšle svého chotě na nákup:„Kup dvě vejce a když budou mít párky, tak deset.“
Programátor vstoupí do obchodu: „Dobrý den, máte párky?“ „Ano.“ „Tak deset vajec.“
![Page 25: Seminář z Informatiky a výpočetní techniky](https://reader035.fdocuments.net/reader035/viewer/2022062816/56813b55550346895da44781/html5/thumbnails/25.jpg)
Programování
proces tvorby softwaru zahrnuje mimo jiné:
návrhu algoritmu, psaní programu, testování a ladění zdrojového kódu, následnou údržbu softwaru.
![Page 26: Seminář z Informatiky a výpočetní techniky](https://reader035.fdocuments.net/reader035/viewer/2022062816/56813b55550346895da44781/html5/thumbnails/26.jpg)
Styly programování (paradigmata)
strukturované programování
procedurální programování
funkcionální programování
objektově orientované programování
logické programování
...
![Page 27: Seminář z Informatiky a výpočetní techniky](https://reader035.fdocuments.net/reader035/viewer/2022062816/56813b55550346895da44781/html5/thumbnails/27.jpg)
Programovací jazyky
Fortran Cobol Basic Pascal C Smalltalk C++ Perl Python Java C# …
![Page 28: Seminář z Informatiky a výpočetní techniky](https://reader035.fdocuments.net/reader035/viewer/2022062816/56813b55550346895da44781/html5/thumbnails/28.jpg)
Jazyk C#
Jednoduchý, moderní, mnohoúčelový, objektově orientovaný jazyk Vytvořen v roce 2000 firmou Microsoft Aktuální verze 5.0 (15. srpna 2012) Vývojové prostředí MS Visual C# (Express Edition) Podpora více paradigmat:
strukturované procedurální objektově orientované událostmi řízené funkcionální
![Page 29: Seminář z Informatiky a výpočetní techniky](https://reader035.fdocuments.net/reader035/viewer/2022062816/56813b55550346895da44781/html5/thumbnails/29.jpg)
Microsoft Visual C#
![Page 30: Seminář z Informatiky a výpočetní techniky](https://reader035.fdocuments.net/reader035/viewer/2022062816/56813b55550346895da44781/html5/thumbnails/30.jpg)
Cvičení
![Page 31: Seminář z Informatiky a výpočetní techniky](https://reader035.fdocuments.net/reader035/viewer/2022062816/56813b55550346895da44781/html5/thumbnails/31.jpg)
Pro dnešek to stačí…