Програм 21 09

0:00

S… Speaker 1 (Програм 21 09)

V druhé části si ukážeme práce s obojovým prostředí,

0:04

S… Speaker 1 (Програм 21 09)

v našem případě to bude Virtual Studio,

0:06

S… Speaker 1 (Програм 21 09)

ve verzi ještě 2022,

0:09

S… Speaker 1 (Програм 21 09)

protože v některých výčernách je ještě verze 2022.

0:13

S… Speaker 1 (Програм 21 09)

A měnilo,

0:16

S… Speaker 1 (Програм 21 09)

jestli se mě někteří ptali na to streamování těch přednášek,

0:21

S… Speaker 1 (Програм 21 09)

tak já jsem nad tím přemýšlel,

0:23

S… Speaker 1 (Програм 21 09)

říkal jsem si,

0:24

S… Speaker 1 (Програм 21 09)

že by byla udělat takováto verze.

0:27

S… Speaker 1 (Програм 21 09)

Sice dal jsem vám do e -learningu,

0:31

S… Speaker 1 (Програм 21 09)

do té sekce Úvoř,

0:34

S… Speaker 1 (Програм 21 09)

tady je ten odkaz naší stream předmášky a tady

0:39

S… Speaker 1 (Програм 21 09)

je nějaký link na Teamsi

0:43

S… Speaker 1 (Програм 21 09)

a v Teamsi udělám vlastně sdílení

0:47

S… Speaker 1 (Програм 21 09)

mé obrazovky,

0:49

S… Speaker 1 (Програм 21 09)

plus to bude brát mikrofon tady z toho notebooku.

0:53

S… Speaker 1 (Програм 21 09)

Takže když budu sedět v onopuku a budu vám ukazovat něco ve

1:00

S… Speaker 1 (Програм 21 09)

Visual Studio nebo něco takového,

1:03

S… Speaker 1 (Програм 21 09)

tak si myslím,

1:05

S… Speaker 1 (Програм 21 09)

že to bude asi celkem v pohodě.

1:08

S… Speaker 1 (Програм 21 09)

Horší bude,

1:10

S… Speaker 1 (Програм 21 09)

když budu stát tabule,

1:14

S… Speaker 1 (Програм 21 09)

tak je docela možné,

1:18

S… Speaker 1 (Програм 21 09)

že to nebude až tak ideálně

1:22

S… Speaker 1 (Програм 21 09)

slyšet,

1:23

S… Speaker 2 (Програм 21 09)

ale...

1:29

S… Speaker 1 (Програм 21 09)

kdyby to neměl být nějaký větší problém.

1:31

S… Speaker 1 (Програм 21 09)

Mám pocit,

1:34

S… Speaker 1 (Програм 21 09)

že ten mikrofon bere i z větší dálky.

1:36

S… Speaker 1 (Програм 21 09)

Přijdete

2:04

S… Speaker 1 (Програм 21 09)

o ten benefit samozřejmě to,

2:06

S… Speaker 1 (Програм 21 09)

že se tady můžete ptát,

2:08

S… Speaker 1 (Програм 21 09)

protože je tam vyplá diskuze,

2:09

S… Speaker 1 (Програм 21 09)

protože tomu by nedával,

2:11

S… Speaker 1 (Програм 21 09)

abych třeba je odpovídal na dotázi

2:15

S… Speaker 1 (Програм 21 09)

diskuzy,

2:16

S… Speaker 1 (Програм 21 09)

ale to důležité asi,

2:19

S… Speaker 1 (Програм 21 09)

když jste se stále.

2:24

S… Speaker 1 (Програм 21 09)

Takže co nás dneska čeká,

2:25

S… Speaker 1 (Програм 21 09)

budou to ty algoritmy,

2:27

S… Speaker 1 (Програм 21 09)

tak začneme takové teoretické okéko

2:31

S… Speaker 1 (Програм 21 09)

a vysvětlíme si nějaké ty pojmy,

2:33

S… Speaker 1 (Програм 21 09)

co ten algoritmus je.

2:35

S… Speaker 1 (Програм 21 09)

Takže je to nějaký postup řešení úlohy a ten algoritmus

2:39

S… Speaker 1 (Програм 21 09)

je věcím obsaný tak,

2:41

S… Speaker 1 (Програм 21 09)

že v každém kroku by mělo být jasné,

2:43

S… Speaker 1 (Програм 21 09)

co nás dále čeká.

2:45

S… Speaker 1 (Програм 21 09)

Takže to je prostě,

2:47

S… Speaker 1 (Програм 21 09)

ten algoritmus je přesně obsaný a pomoc něho vlastně

2:51

S… Speaker 1 (Програм 21 09)

víme jak postup.

2:52

S… Speaker 1 (Програм 21 09)

v každém kroku dál a dál.

2:54

S… Speaker 1 (Програм 21 09)

Těch způsobů,

2:55

S… Speaker 1 (Програм 21 09)

jak ty algoritmy popsat,

2:57

S… Speaker 1 (Програм 21 09)

je celá řada,

2:58

S… Speaker 1 (Програм 21 09)

od nějakého běžného slovního popisu,

3:01

S… Speaker 1 (Програм 21 09)

až pomocí nějakých matematických stavů.

3:05

S… Speaker 1 (Програм 21 09)

Čím je to blíže tomu slovnímu podpisu,

3:09

S… Speaker 1 (Програм 21 09)

tak tím jsme zase vzdáleni od té implementace na tom dočítači,

3:13

S… Speaker 1 (Програм 21 09)

jakmile to začneme strukturovat.

3:17

S… Speaker 1 (Програм 21 09)

začneme to zapisovat třeba pomocí nějakých graficních

3:21

S… Speaker 1 (Програм 21 09)

diagramů, tak se začínáme zase blížit už k tomu počítači a bude pro nás

3:26

S… Speaker 1 (Програм 21 09)

ta implementace jednoduše.

3:27

S… Speaker 1 (Програм 21 09)

To si dneska ukážeme.

3:29

S… Speaker 1 (Програм 21 09)

Ten algoritmus se dá taky říct,

3:31

S… Speaker 1 (Програм 21 09)

že je nějaká transformace množených vstupních dat na množenou vstupních

3:35

S… Speaker 1 (Програм 21 09)

dat, takže je to prostě nějaká,

3:39

S… Speaker 1 (Програм 21 09)

opis nějaké transformace,

3:42

S… Speaker 1 (Програм 21 09)

kde vezmete ty vstupní data a myslím tému algoritmu.

3:45

S… Speaker 1 (Програм 21 09)

jsou data vyskutní.

3:47

S… Speaker 1 (Програм 21 09)

Proč ty algoritmy vůbec,

3:50

S… Speaker 1 (Програм 21 09)

proč se o ní bavíme,

3:52

S… Speaker 1 (Програм 21 09)

tak oni nám podmůžou řešit nějaké obecné problémy.

3:55

S… Speaker 1 (Програм 21 09)

Máme obecný problém,

3:57

S… Speaker 1 (Програм 21 09)

který dokážeme třeba sloubně popsat,

3:59

S… Speaker 1 (Програм 21 09)

ale teď my ho potřebujeme převést do toho kódu,

4:03

S… Speaker 1 (Програм 21 09)

aby tomu ten stroj rozuměl,

4:06

S… Speaker 1 (Програм 21 09)

aby se vám to do toho stroje dobře zapsalo.

4:08

S… Speaker 1 (Програм 21 09)

To,

4:10

S… Speaker 1 (Програм 21 09)

že pochopíme,

4:11

S… Speaker 3 (Програм 21 09)

jak ty...

4:12

S… Speaker 1 (Програм 21 09)

co ten algoritmus je a jak vlastně ten algoritmus zapisovat,

4:17

S… Speaker 1 (Програм 21 09)

jak ho transformovat od té slovní podoby směrem

4:21

S… Speaker 1 (Програм 21 09)

k té podobě v nějaké strukturovanější,

4:24

S… Speaker 1 (Програм 21 09)

tak to nám pomůže při tomu návrhu těch

4:30

S… Speaker 1 (Програм 21 09)

kódů a těch aplikací a podobně.

4:33

S… Speaker 1 (Програм 21 09)

Při tom,

4:34

S… Speaker 1 (Програм 21 09)

jak to takhle přenášíme z té obecné mluvy,

4:37

S… Speaker 1 (Програм 21 09)

do té strukturovanější podoby,

4:40

S… Speaker 1 (Програм 21 09)

tak nás to nutí logicky myslet.

4:42

S… Speaker 1 (Програм 21 09)

Takže nám to trošičku si procvičíme

4:47

S… Speaker 1 (Програм 21 09)

nebo prostě naučíme se to logické myšlení.

4:49

S… Speaker 1 (Програм 21 09)

I když u toho je problém,

4:51

S… Speaker 1 (Програм 21 09)

že to je tak jaksi víceméně dané,

4:55

S… Speaker 1 (Програм 21 09)

že to není věc,

4:56

S… Speaker 1 (Програм 21 09)

která se dá moc naučit,

4:57

S… Speaker 1 (Програм 21 09)

ale dá se trošičku mysličit.

5:00

S… Speaker 1 (Програм 21 09)

digitální postupů těch algorytů.

5:04

S… Speaker 1 (Програм 21 09)

A dokážeme pochopit věci,

5:07

S… Speaker 1 (Програм 21 09)

na které nejsme zvyklí,

5:08

S… Speaker 1 (Програм 21 09)

protože si to můžeme v té algoritmizaci nějak

5:12

S… Speaker 1 (Програм 21 09)

rozčlenit na jednotlivé bloky nebo na jednotlivé kroky,

5:16

S… Speaker 1 (Програм 21 09)

čiž si ten problém,

5:19

S… Speaker 1 (Програм 21 09)

který je komplexně složitý,

5:22

S… Speaker 1 (Програм 21 09)

tak si ho rozdělíme na nějaké dělčí bloky,

5:26

S… Speaker 1 (Програм 21 09)

které už jsou lépe uchopitelné a prostě dokážeme to

5:30

S… Speaker 2 (Програм 21 09)

dělat.

5:31

S… Speaker 1 (Програм 21 09)

k tomu dělení na ty jednotlivé kroky,

5:35

S… Speaker 1 (Програм 21 09)

lépe pochopit a

5:39

S… Speaker 1 (Програм 21 09)

nějak zadefinovat,

5:41

S… Speaker 1 (Програм 21 09)

co se pod nás chce.

5:43

S… Speaker 1 (Програм 21 09)

Takové příklady algoritmů jsou

5:49

S… Speaker 1 (Програм 21 09)

s čím se můžeme setkat v okolném světě,

5:52

S… Speaker 1 (Програм 21 09)

tak je třeba kuchický recept a ten má tu výhodu,

5:57

S… Speaker 1 (Програм 21 09)

že už vlastně je trošičku strukturovaný,

6:01

S… Speaker 1 (Програм 21 09)

že tam je prostě nějaká...

6:04

S… Speaker 1 (Програм 21 09)

Je tam takový styl,

6:06

S… Speaker 1 (Програм 21 09)

kdy je obsáhnout na začátku,

6:08

S… Speaker 1 (Програм 21 09)

co budete potřebovat,

6:10

S… Speaker 1 (Програм 21 09)

tak jsou tam jednotlivé prohy,

6:12

S… Speaker 1 (Програм 21 09)

jak budete postupovat a vlastně vy vždycky

6:16

S… Speaker 1 (Програм 21 09)

víte, co bude následovat,

6:18

S… Speaker 1 (Програм 21 09)

co bude ten následující krok,

6:20

S… Speaker 1 (Програм 21 09)

co bude ten předchozí krok.

6:21

S… Speaker 1 (Програм 21 09)

Takže ten algoritm už je v případě toho recepty

6:25

S… Speaker 1 (Програм 21 09)

takový.

6:26

S… Speaker 1 (Програм 21 09)

Očetně tak popis cesty taky...

6:31

S… Speaker 1 (Програм 21 09)

už je nám blížší nebo je blížší té strukturované

6:36

S… Speaker 1 (Програм 21 09)

podobě, kde je zase popsáno,

6:38

S… Speaker 1 (Програм 21 09)

že ojedete tam a tam a dojedete

6:42

S… Speaker 1 (Програм 21 09)

na nějakou křižovatku a tam ojedete zase nějakým směrem

6:46

S… Speaker 1 (Програм 21 09)

a zase až dojedete někam tak.

6:49

S… Speaker 1 (Програм 21 09)

Takže jsou tu zase nějaké jednotlivé dílčí kroky,

6:52

S… Speaker 1 (Програм 21 09)

když vždycky po skončení toho jednoho kroku víte,

6:55

S… Speaker 1 (Програм 21 09)

co bude následovat větší dílky další.

6:58

S… Speaker 1 (Програм 21 09)

Stejně tak vyřízení žádosti,

7:00

S… Speaker 1 (Програм 21 09)

zase co budete potřebovat a musíte z toho žádosti zajít vám,

7:04

S… Speaker 1 (Програм 21 09)

pak musíte zajít vám a zase je to prostě krok

7:08

S… Speaker 1 (Програм 21 09)

za kroku.

7:09

S… Speaker 1 (Програм 21 09)

Sčítání a násobení pod sebou,

7:12

S… Speaker 1 (Програм 21 09)

zase je to nějaký způsob,

7:15

S… Speaker 1 (Програм 21 09)

který je pevně daný a že prostě začnete

7:19

S… Speaker 1 (Програм 21 09)

těmi číslicemi,

7:22

S… Speaker 1 (Програм 21 09)

v případě sčítání nejvíc pravo,

7:25

S… Speaker 1 (Програм 21 09)

když to bude přes 10.

7:30

S… Speaker 1 (Програм 21 09)

pamatovat ty desetí,

7:31

S… Speaker 1 (Програм 21 09)

že tady máte o jeden vlevo

7:36

S… Speaker 1 (Програм 21 09)

a podobně.

7:36

S… Speaker 1 (Програм 21 09)

Takže tady ty principy jsou zase dané,

7:40

S… Speaker 1 (Програм 21 09)

že to je krok za krokem,

7:42

S… Speaker 1 (Програм 21 09)

co máte vydělat a že to budete vydělat na hlouho rovníce.

7:45

S… Speaker 1 (Програм 21 09)

Zase

7:49

S… Speaker 1 (Програм 21 09)

je to způsobnou.

7:50

S… Speaker 1 (Програм 21 09)

A

7:56

S… Speaker 1 (Програм 21 09)

nebo řešení soustavy rovnic.

7:58

S… Speaker 1 (Програм 21 09)

Máte třeba soustavu dvou rovnic a nebo

8:02

S… Speaker 1 (Програм 21 09)

tří rovnic a zase na to existuje nějaký

8:06

S… Speaker 1 (Програм 21 09)

definovaný postup,

8:07

S… Speaker 4 (Програм 21 09)

jak pohyřit.

8:09

S… Speaker 1 (Програм 21 09)

A ten postup v podstatě je ten samotný.

8:13

S… Speaker 1 (Програм 21 09)

Tak když jsme začali,

8:18

S… Speaker 1 (Програм 21 09)

že prvním příkladem byl ten recept,

8:21

S… Speaker 1 (Програм 21 09)

tak tady je nějaký recept,

8:23

S… Speaker 1 (Програм 21 09)

který je trošičku upravený pro ty potřeby,

8:27

S… Speaker 1 (Програм 21 09)

abych tady na tom zúraznil to,

8:29

S… Speaker 2 (Програм 21 09)

že je to algoritmus,

8:31

S… Speaker 1 (Програм 21 09)

ale označil

8:35

S… Speaker 1 (Програм 21 09)

jsem tady dučně taková slova,

8:38

S… Speaker 1 (Програм 21 09)

která se potom objevují v programovacích

8:42

S… Speaker 1 (Програм 21 09)

jazycích.

8:43

S… Speaker 1 (Програм 21 09)

říká si klíčová slova.

8:45

S… Speaker 1 (Програм 21 09)

A to jsem tady udorazil proto,

8:47

S… Speaker 1 (Програм 21 09)

aby bylo jasné,

8:49

S… Speaker 1 (Програм 21 09)

že když ten algoritmus budete popisovat

8:55

S… Speaker 1 (Програм 21 09)

takovýmto strukturovaním jazykem,

8:57

S… Speaker 1 (Програм 21 09)

to znamená krok za krokem,

8:59

S… Speaker 1 (Програм 21 09)

a budete používat tady tato klíčová slova svého jazyka,

9:02

S… Speaker 1 (Програм 21 09)

tak se vám to potom bude dobře úplně.

9:05

S… Speaker 1 (Програм 21 09)

Když

9:16

S… Speaker 1 (Програм 21 09)

tady si projdeme tady...

9:19

S… Speaker 1 (Програм 21 09)

ten recept,

9:20

S… Speaker 1 (Програм 21 09)

tak já bych tady jenom zmínil to,

9:23

S… Speaker 1 (Програм 21 09)

že teda je to pro krokem,

9:26

S… Speaker 1 (Програм 21 09)

takže vždycky v každém kroku víme,

9:28

S… Speaker 1 (Програм 21 09)

co bude následovat.

9:29

S… Speaker 1 (Програм 21 09)

A u těch výčejných slov jsou tady nějaké

9:34

S… Speaker 1 (Програм 21 09)

odmíky třeba,

9:35

S… Speaker 1 (Програм 21 09)

a nebo je tady nějaký cykl.

9:38

S… Speaker 1 (Програм 21 09)

A potom,

9:39

S… Speaker 1 (Програм 21 09)

když se podíváme na ten jazyk C dále,

9:43

S… Speaker 1 (Програм 21 09)

tak zjistíme,

9:44

S… Speaker 1 (Програм 21 09)

že tam taky tyto klíčová slova najdem.

9:47

S… Speaker 1 (Програм 21 09)

Budou samozřejmě pak vyští nějakou jazyce,

9:49

S… Speaker 1 (Програм 21 09)

ale budou tam úplně stejná klíčová slova.

9:53

S… Speaker 1 (Програм 21 09)

Takže bude tam nějaká odmínka,

9:54

S… Speaker 5 (Програм 21 09)

jestli žen,

9:56

S… Speaker 5 (Програм 21 09)

oblik.

9:56

S… Speaker 1 (Програм 21 09)

A stejně tak tam najdeme cyklus nějaký.

10:01

S… Speaker 1 (Програм 21 09)

Takže když ten algoritmus máme takhle

10:05

S… Speaker 1 (Програм 21 09)

v té strukturované podobě,

10:07

S… Speaker 1 (Програм 21 09)

tak ten přenos do toho programovacího jazyka bude snažší,

10:10

S… Speaker 1 (Програм 21 09)

než to bude nějaký běžný

10:15

S… Speaker 1 (Програм 21 09)

popis.

10:23

S… Speaker 1 (Програм 21 09)

Ten algoritmus vlastně nám popisuje postup řešení

10:27

S… Speaker 1 (Програм 21 09)

té úlohy a jak jsem říkal je tu transformace vstupní

10:32

S… Speaker 1 (Програм 21 09)

množiny na výstupní množinu a jak si to

10:36

S… Speaker 1 (Програм 21 09)

představit třeba tady tu transformaci u toho receptu,

10:41

S… Speaker 1 (Програм 21 09)

tak velmi jednoduše tím vstupem pro nás v tomto případě

10:45

S… Speaker 1 (Програм 21 09)

jsou ty ingredience.

10:47

S… Speaker 1 (Програм 21 09)

a výstupem je ten řízek.

10:50

S… Speaker 1 (Програм 21 09)

Kdybychom se bavili o tom v součtu ty přísel pod sebou,

10:54

S… Speaker 1 (Програм 21 09)

tak zase vstupem jsou ty dvě čísla a výstupem je jednoduché.

10:58

S… Speaker 1 (Програм 21 09)

A ten způsob,

11:00

S… Speaker 1 (Програм 21 09)

jakým se toho součtu dobereme,

11:02

S… Speaker 1 (Програм 21 09)

tak opisuje ten samotný algoritm.

11:06

S… Speaker 1 (Програм 21 09)

Když bychom chtěli seřadit třeba lidi podle nějakého

11:11

S… Speaker 2 (Програм 21 09)

critéria,

11:11

S… Speaker 1 (Програм 21 09)

výšky,

11:13

S… Speaker 1 (Програм 21 09)

vlátů, velků,

11:14

S… Speaker 1 (Програм 21 09)

vlastů a podobně,

11:15

S… Speaker 1 (Програм 21 09)

tak v případě toho aboliku,

11:17

S… Speaker 1 (Програм 21 09)

který by ty lidi nějak seřadil,

11:20

S… Speaker 1 (Програм 21 09)

tak je vstupem ta vstupina těch lidí,

11:24

S… Speaker 1 (Програм 21 09)

které jsou začne nesepřídeny a vstupem je

11:28

S… Speaker 1 (Програм 21 09)

ta řada seřídení.

11:31

S… Speaker 1 (Програм 21 09)

U těch rovnic,

11:32

S… Speaker 1 (Програм 21 09)

u té soustavy rovnic zase vstupem je ta soustava rovnic nevyřešená

11:37

S… Speaker 1 (Програм 21 09)

a vstupem je v tom řešení té soustavy.

11:41

S… Speaker 1 (Програм 21 09)

Tam

11:46

S… Speaker 1 (Програм 21 09)

tu prostor máte nějaký dotaz.

11:48

S… Speaker 1 (Програм 21 09)

Ne, tak

11:53

S… Speaker 4 (Програм 21 09)

jdeme dál.

11:54

S… Speaker 1 (Програм 21 09)

Tak vlastnosti algoritmů,

11:56

S… Speaker 1 (Програм 21 09)

to jsou zase takové věci,

11:59

S… Speaker 1 (Програм 21 09)

které spadají do té terminologické části,

12:03

S… Speaker 1 (Програм 21 09)

takže je tady řada terminů,

12:07

S… Speaker 1 (Програм 21 09)

které souvisí s těmi algoritmy a jsou

12:11

S… Speaker 1 (Програм 21 09)

důležité,

12:12

S… Speaker 1 (Програм 21 09)

doporučuji to projít,

12:14

S… Speaker 1 (Програм 21 09)

vlastně ten algoritmus bych to měl nějak

12:18

S… Speaker 1 (Програм 21 09)

sprevnovat,

12:18

S… Speaker 1 (Програм 21 09)

jsou důležité pro

12:22

S… Speaker 1 (Програм 21 09)

implementaci,

12:23

S… Speaker 1 (Програм 21 09)

protože když třeba nebude váš algoritmus

12:27

S… Speaker 4 (Програм 21 09)

elementární,

12:28

S… Speaker 1 (Програм 21 09)

to znamená, nebude se skládat skonečného počtu

12:33

S… Speaker 1 (Програм 21 09)

kroků,

12:35

S… Speaker 1 (Програм 21 09)

tak vlastně to při té implementaci

12:40

S… Speaker 1 (Програм 21 09)

nemusí dojít k tomu řešení,

12:42

S… Speaker 1 (Програм 21 09)

protože to bude nějaký nekonečný nedočkat.

12:49

S… Speaker 1 (Програм 21 09)

Zase, když to nebude determinované,

12:51

S… Speaker 1 (Програм 21 09)

tak nebudete vědět v některých krocích,

12:55

S… Speaker 1 (Програм 21 09)

jak poskupovat dál a ten počítač nebude vědět,

12:58

S… Speaker 4 (Програм 21 09)

co má dělat dál,

12:59

S… Speaker 1 (Програм 21 09)

když budou okamžiky,

13:01

S… Speaker 1 (Програм 21 09)

kdy prostě ten algoritmus nebude opisovat,

13:06

S… Speaker 1 (Програм 21 09)

jak se máte dál rozhodnout a jak máte pokračovat v tom.

13:09

S… Speaker 1 (Програм 21 09)

Po elementárnosti

13:14

S… Speaker 1 (Програм 21 09)

sovisí nějaká ta konečnost,

13:15

S… Speaker 1 (Програм 21 09)

aby ten algoritmus někdy skončil v konečném počtu krozbu,

13:19

S… Speaker 1 (Програм 21 09)

aby to nebylo nějaký nekonečný počet.

13:23

S… Speaker 1 (Програм 21 09)

může být algoritmus,

13:24

S… Speaker 1 (Програм 21 09)

který třeba bude počítat pít,

13:26

S… Speaker 1 (Програм 21 09)

ale ten bude,

13:29

S… Speaker 1 (Програм 21 09)

když si neřeknete podmínku,

13:32

S… Speaker 1 (Програм 21 09)

nakolik míst pročít,

13:34

S… Speaker 1 (Програм 21 09)

tak ten algoritmus bude nekonečný,

13:36

S… Speaker 1 (Програм 21 09)

protože on bude pořád střesňovat pít,

13:39

S… Speaker 1 (Програм 21 09)

ale nikdy neskonečný.

13:41

S… Speaker 1 (Програм 21 09)

Takže aby ten algoritmus měl smysl a byl konečný,

13:44

S… Speaker 1 (Програм 21 09)

tak musíte

13:48

S… Speaker 1 (Програм 21 09)

definovat

13:54

S… Speaker 1 (Програм 21 09)

limit té přesnosti,

13:57

S… Speaker 1 (Програм 21 09)

která vás zajímá.

14:00

S… Speaker 1 (Програм 21 09)

A to nemá

14:14

S… Speaker 4 (Програм 21 09)

řešení.

14:15

S… Speaker 1 (Програм 21 09)

Ta hrovanost,

14:17

S… Speaker 1 (Програм 21 09)

to už je jako takový nepovinný

14:22

S… Speaker 1 (Програм 21 09)

atribut toho algoritmu,

14:25

S… Speaker 1 (Програм 21 09)

protože můžete to vyřešit nějak hodně

14:30

S… Speaker 1 (Програм 21 09)

konkrétně.

14:30

S… Speaker 2 (Програм 21 09)

Nicméně,

14:31

S… Speaker 1 (Програм 21 09)

když se musí udělat hromajoně,

14:35

S… Speaker 1 (Програм 21 09)

tak si ušetříte práci,

14:36

S… Speaker 1 (Програм 21 09)

protože se sem objeví

14:41

S… Speaker 1 (Програм 21 09)

požadavek na...

14:43

S… Speaker 1 (Програм 21 09)

vytvoření nějakého algoritmu velmi podobného problému s nějakým.

14:48

S… Speaker 1 (Програм 21 09)

A když ten

14:52

S… Speaker 1 (Програм 21 09)

váš algoritmus bude hromadný,

14:54

S… Speaker 1 (Програм 21 09)

tak ho můžete použít,

14:55

S… Speaker 1 (Програм 21 09)

ale když bude nějaký specifický,

14:58

S… Speaker 1 (Програм 21 09)

tak ho budete vytvořit.

15:04

S… Speaker 1 (Програм 21 09)

Představte si,

15:05

S… Speaker 1 (Програм 21 09)

že budete mít algoritmus,

15:06

S… Speaker 1 (Програм 21 09)

který bude počítat součet čísel a když nebude

15:10

S… Speaker 1 (Програм 21 09)

hromadný,

15:11

S… Speaker 1 (Програм 21 09)

tak bude třeba,

15:12

S… Speaker 1 (Програм 21 09)

když uděláte algoritmus,

15:13

S… Speaker 1 (Програм 21 09)

který bude počítat součet jednociferních čísel.

15:26

S… Speaker 1 (Програм 21 09)

tak nebude úplně hromadný,

15:28

S… Speaker 1 (Програм 21 09)

vy s tím vyřešíte jakousi množinu úlov,

15:31

S… Speaker 1 (Програм 21 09)

ale když pak budete chtít se číst třeba jednocifer

15:35

S… Speaker 1 (Програм 21 09)

nebo dvojciferní,

15:36

S… Speaker 1 (Програм 21 09)

tak už ten váš návorytm už nebude fungovat.

15:39

S… Speaker 1 (Програм 21 09)

Když ho napíšete nějak použitelný pro všechny

15:44

S… Speaker 1 (Програм 21 09)

ty čísla,

15:44

S… Speaker 1 (Програм 21 09)

tak bude hromadný se dá říct,

15:48

S… Speaker 1 (Програм 21 09)

tam můžete ho použít i pro součet větších čísla našich jednocifer.

15:55

S… Speaker 1 (Програм 21 09)

Opakovatelnost,

15:56

S… Speaker 1 (Програм 21 09)

abyste od stejné vstupy získali vždycky stejné výstupy,

16:00

S… Speaker 1 (Програм 21 09)

aby se nestalo,

16:01

S… Speaker 1 (Програм 21 09)

že dáte dvakrát stejnou

16:05

S… Speaker 1 (Програм 21 09)

vstupní množinu a získáte na výstupy po každé

16:09

S… Speaker 1 (Програм 21 09)

jiné hodnotu.

16:10

S… Speaker 1 (Програм 21 09)

To může být třeba v případě generování nějakých náhodných

16:15

S… Speaker 1 (Програм 21 09)

čísel, tak pak to nějaký smysl asi má,

16:17

S… Speaker 1 (Програм 21 09)

ale pro běžné použití

16:23

S… Speaker 1 (Програм 21 09)

výstupy.

16:23

S… Speaker 1 (Програм 21 09)

Teď k

16:28

S… Speaker 1 (Програм 21 09)

tomu zápisu těch algoritmů můžete je zapsat...

16:34

S… Speaker 1 (Програм 21 09)

Přirozením jazykem,

16:35

S… Speaker 1 (Програм 21 09)

což je to,

16:37

S… Speaker 1 (Програм 21 09)

jak byste to řekli,

16:38

S… Speaker 1 (Програм 21 09)

jak byste to někomu usvětlili,

16:40

S… Speaker 1 (Програм 21 09)

bez toho,

16:41

S… Speaker 1 (Програм 21 09)

ani byste se zamysleni nad tím,

16:44

S… Speaker 1 (Програм 21 09)

jak to strukturovat.

16:45

S… Speaker 1 (Програм 21 09)

Řeknete to nějak chaotické postřehy,

16:49

S… Speaker 1 (Програм 21 09)

budete se třeba vracet k tomu,

16:52

S… Speaker 1 (Програм 21 09)

co mám dělat na začátku,

16:54

S… Speaker 1 (Програм 21 09)

až někde v průběhu toho díkladu.

16:56

S… Speaker 1 (Програм 21 09)

Takže prostě tak,

16:57

S… Speaker 1 (Програм 21 09)

jak kdyby se válpavili mezi sebou a skákali si do řečí a

17:02

S… Speaker 1 (Програм 21 09)

vyplňovali se.

17:03

S… Speaker 1 (Програм 21 09)

To je úplně vlastně ten nejpřirozenější způsob,

17:07

S… Speaker 1 (Програм 21 09)

ale samozřejmě nejvíc vzdálený té implementaci potomní

17:11

S… Speaker 1 (Програм 21 09)

proté.

17:12

S… Speaker 1 (Програм 21 09)

To by lepšit dít,

17:15

S… Speaker 1 (Програм 21 09)

že to převedete do strukturovaného jazyka.

17:18

S… Speaker 1 (Програм 21 09)

To jsou takové jako heslovité jednotlivé

17:24

S… Speaker 1 (Програм 21 09)

body, které...

17:26

S… Speaker 1 (Програм 21 09)

jsou za sebou a vlastně to pořadí těch bodů odpovídá

17:30

S… Speaker 1 (Програм 21 09)

tomu, jak vlastně budete ten problém zpracovávat

17:34

S… Speaker 1 (Програм 21 09)

pomocí toho algoritmu.

17:36

S… Speaker 1 (Програм 21 09)

To bylo třeba ukázka toho

17:41

S… Speaker 1 (Програм 21 09)

receptu, tam to takhle bylo v vlastně vodově,

17:43

S… Speaker 1 (Програм 21 09)

jak budete posluvat.

17:44

S… Speaker 1 (Програм 21 09)

Belepší to celé ještě můžete tím,

17:47

S… Speaker 1 (Програм 21 09)

že si to uděláte nějak graficky,

17:49

S… Speaker 1 (Програм 21 09)

což vás nějak povede k tomu,

17:53

S… Speaker 1 (Програм 21 09)

abyste to skutečně strukturovali,

17:57

S… Speaker 1 (Програм 21 09)

abyste tam měli nějaké pasty,

18:00

S… Speaker 1 (Програм 21 09)

abyste se dokázali třeba v rámci nějakých cyklů

18:04

S… Speaker 1 (Програм 21 09)

nebo podmínek vyjet vyt a vrát se do nějakého

18:08

S… Speaker 1 (Програм 21 09)

vodu.

18:09

S… Speaker 1 (Програм 21 09)

Ten vývojevý diagram má

18:13

S… Speaker 1 (Програм 21 09)

určité grafické symboly,

18:14

S… Speaker 1 (Програм 21 09)

které znamenají tady ty jednotlivé

18:19

S… Speaker 1 (Програм 21 09)

úkony typu,

18:21

S… Speaker 1 (Програм 21 09)

větvení,

18:21

S… Speaker 1 (Програм 21 09)

podmíky a podobně.

18:23

S… Speaker 1 (Програм 21 09)

No a konečně úplně

18:27

S… Speaker 1 (Програм 21 09)

ten nejblíž tomu stroj.

18:30

S… Speaker 1 (Програм 21 09)

na kterém byste to implementovali,

18:31

S… Speaker 1 (Програм 21 09)

ten algoritní,

18:32

S… Speaker 1 (Програм 21 09)

který je to programovací jazyk,

18:34

S… Speaker 1 (Програм 21 09)

což pro nás bude ten

18:38

S… Speaker 1 (Програм 21 09)

jazyk C.

18:39

S… Speaker 1 (Програм 21 09)

Jak jsem říkal,

18:43

S… Speaker 1 (Програм 21 09)

když je to jednoduchá věc,

18:45

S… Speaker 1 (Програм 21 09)

bude se

19:00

S… Speaker 1 (Програм 21 09)

vám to leté vymýšlet,

19:02

S… Speaker 1 (Програм 21 09)

bude se vám to leté potom nechci obat upravovat,

19:07

S… Speaker 1 (Програм 21 09)

modifikovat,

19:08

S… Speaker 1 (Програм 21 09)

hledat tam nějaká slabá místa,

19:10

S… Speaker 1 (Програм 21 09)

vylepšovat to.

19:18

S… Speaker 1 (Програм 21 09)

normálním slovem,

19:20

S… Speaker 1 (Програм 21 09)

tím strukturovaným jazykem nebo graficky,

19:22

S… Speaker 1 (Програм 21 09)

tak potom ta implementace už bude jenom taková

19:27

S… Speaker 1 (Програм 21 09)

vypínata.

19:28

S… Speaker 1 (Програм 21 09)

Příklad

19:34

S… Speaker 1 (Програм 21 09)

algoritmu,

19:34

S… Speaker 1 (Програм 21 09)

kde jsme tady recept,

19:35

S… Speaker 1 (Програм 21 09)

tak zkusíme něco jiného,

19:37

S… Speaker 1 (Програм 21 09)

třeba nějaký problém.

19:40

S… Speaker 1 (Програм 21 09)

Na

19:46

S… Speaker 1 (Програм 21 09)

tady pět bodů,

19:48

S… Speaker 1 (Програм 21 09)

tak vlastně,

19:49

S… Speaker 1 (Програм 21 09)

když zjistíte,

19:49

S… Speaker 1 (Програм 21 09)

že máte raskovou pneumatiku,

19:51

S… Speaker 1 (Програм 21 09)

tak bychom měli zastavit výstupení a nastoupit a zase.

19:55

S… Speaker 1 (Програм 21 09)

Toto je vlastně

19:59

S… Speaker 1 (Програм 21 09)

takové...

20:00

S… Speaker 1 (Програм 21 09)

jako postup,

20:00

S… Speaker 1 (Програм 21 09)

ale pro tu implementaci bude docela těžký,

20:05

S… Speaker 1 (Програм 21 09)

protože zvláště ta výměna kola,

20:08

S… Speaker 1 (Програм 21 09)

ta si zaslouží těch úkonů daleko víc.

20:11

S… Speaker 1 (Програм 21 09)

a to je pro nás stěžení,

20:14

S… Speaker 1 (Програм 21 09)

to bychom potřebovali více rozepset.

20:17

S… Speaker 1 (Програм 21 09)

U toho strukturovaného popisu těch algoritmů,

20:20

S… Speaker 1 (Програм 21 09)

my můžeme ty jednotlivé hroty rozepisovat

20:25

S… Speaker 1 (Програм 21 09)

nějak jako detailněji,

20:27

S… Speaker 1 (Програм 21 09)

což zase v tom kódu vede na nějaké použití funkcí,

20:32

S… Speaker 1 (Програм 21 09)

kde budete mít funkci vyměnit to,

20:36

S… Speaker 1 (Програм 21 09)

ale ta funkce bude se stávat.

20:38

S… Speaker 1 (Програм 21 09)

z nějakých dělčích kroků a pěrnotlivé dělčí kroky můžou být

20:42

S… Speaker 1 (Програм 21 09)

zase funkci.

20:43

S… Speaker 1 (Програм 21 09)

Takže můžete vlastně to strukturovat takovýmto způsobem,

20:47

S… Speaker 1 (Програм 21 09)

že každý ten krok,

20:51

S… Speaker 1 (Програм 21 09)

který byl obsah v čísli 1,

20:53

S… Speaker 1 (Програм 21 09)

2, 3, 4,

20:53

S… Speaker 1 (Програм 21 09)

můžete ještě rozdělit na nějaký dělčí podkrok.

20:57

S… Speaker 1 (Програм 21 09)

Vím,

20:58

S… Speaker 1 (Програм 21 09)

že to budete takto strukturovat,

21:00

S… Speaker 1 (Програм 21 09)

že budou nějaké hrubé vody a pod tím

21:04

S… Speaker 1 (Програм 21 09)

jebnější vody,

21:05

S… Speaker 1 (Програм 21 09)

tak jednak se vám to bude lépe nádrhovat,

21:10

S… Speaker 1 (Програм 21 09)

protože když začnete tou hrubou stavbou toho algoritmu,

21:15

S… Speaker 1 (Програм 21 09)

dáte ty hrubé kroky,

21:16

S… Speaker 1 (Програм 21 09)

tak si zamyslíte nad těmi výmoklivými kroky,

21:20

S… Speaker 1 (Програм 21 09)

které...

21:22

S… Speaker 1 (Програм 21 09)

Už pro vás budou takové ochopitelnější.

21:25

S… Speaker 1 (Програм 21 09)

Takové, kdybyste to brali úplně celé,

21:28

S… Speaker 1 (Програм 21 09)

tak se to těžko pakopuje,

21:31

S… Speaker 1 (Програм 21 09)

protože je to jako komplexní problém tady u kinematiky,

21:34

S… Speaker 1 (Програм 21 09)

jasně ne, ale u nějakých složitějších,

21:36

S… Speaker 1 (Програм 21 09)

třeba, které by se chtěli úplně.

21:38

S… Speaker 1 (Програм 21 09)

Ale tím,

21:40

S… Speaker 1 (Програм 21 09)

že si to rozdělíte na takové malé krabičky a prořešíte

21:44

S… Speaker 1 (Програм 21 09)

ty malé krabičky,

21:45

S… Speaker 6 (Програм 21 09)

když to takhle řeknu,

21:46

S… Speaker 1 (Програм 21 09)

tak se to dá zvládnout,

21:49

S… Speaker 1 (Програм 21 09)

i když ta úloha celá vypadá strašně složitě

21:53

S… Speaker 1 (Програм 21 09)

a prostě si řeknete...

21:57

S… Speaker 1 (Програм 21 09)

si vám to nějak jako vymyslet,

21:59

S… Speaker 1 (Програм 21 09)

ale tím,

22:00

S… Speaker 1 (Програм 21 09)

jak si to takto rozdělíte na ty jednotlivé kroky,

22:03

S… Speaker 1 (Програм 21 09)

tak se budete z toho přechvapení,

22:07

S… Speaker 1 (Програм 21 09)

ale prostě vyřešíte i složitější úlohy,

22:10

S… Speaker 1 (Програм 21 09)

než byste si o sobě představili.

22:13

S… Speaker 3 (Програм 21 09)

Takže tady je to,

22:16

S… Speaker 1 (Програм 21 09)

jak to lze tedy rozdělit,

22:19

S… Speaker 1 (Програм 21 09)

že teda to vystoupení,

22:21

S… Speaker 1 (Програм 21 09)

co můžete rozmít tady na nějaké případ.

22:25

S… Speaker 1 (Програм 21 09)

výměru kola si můžete rady rozdělit na

22:29

S… Speaker 1 (Програм 21 09)

větší množství kroků,

22:32

S… Speaker 1 (Програм 21 09)

což potom vede při té implementaci na to použitě.

22:35

S… Speaker 1 (Програм 21 09)

Takže v té terminologii jsme měli

22:39

S… Speaker 1 (Програм 21 09)

algoritmus a teď si řekneme terminologii

22:44

S… Speaker 1 (Програм 21 09)

program, aby bylo jasné,

22:45

S… Speaker 1 (Програм 21 09)

že program a algoritmus není to stane,

22:48

S… Speaker 1 (Програм 21 09)

ale že naopak ten program je asi

22:52

S… Speaker 1 (Програм 21 09)

jednotka,

22:59

S… Speaker 1 (Програм 21 09)

která rozumí ten

23:02

S… Speaker 1 (Програм 21 09)

pročítač, ten stroj,

23:03

S… Speaker 1 (Програм 21 09)

na kterým chceme ten algoritmus implementovat.

23:07

S… Speaker 1 (Програм 21 09)

Takže máme algoritmus,

23:09

S… Speaker 1 (Програм 21 09)

který je abstraktní,

23:10

S… Speaker 1 (Програм 21 09)

ten není vázan na žádný konkrétní stroj nebo na něco,

23:14

S… Speaker 1 (Програм 21 09)

co by dokázalo ten algoritmus způsobem

23:19

S… Speaker 1 (Програм 21 09)

provést.

23:20

S… Speaker 1 (Програм 21 09)

Chud s tím algoritmem chceme nějak

23:24

S… Speaker 1 (Програм 21 09)

pracovat a chceme ho využít v konkrétní případě

23:28

S… Speaker 1 (Програм 21 09)

v nějaké reaksi,

23:29

S… Speaker 1 (Програм 21 09)

tak ten algoritmus...

23:32

S… Speaker 1 (Програм 21 09)

předvořit na tzv.

23:33

S… Speaker 1 (Програм 21 09)

program a ten program potom bude už běžet

23:37

S… Speaker 1 (Програм 21 09)

nějakým konkrétním počítačem.

23:39

S… Speaker 1 (Програм 21 09)

Ty počítače se od sebe líší,

23:43

S… Speaker 1 (Програм 21 09)

líší se procesorem,

23:45

S… Speaker 1 (Програм 21 09)

líší se operačním

23:50

S… Speaker 1 (Програм 21 09)

systémem a proto ty programy

23:55

S… Speaker 1 (Програм 21 09)

jsou pro každý ten počítač trošičku jiné.

23:58

S… Speaker 1 (Програм 21 09)

K tomu,

23:59

S… Speaker 1 (Програм 21 09)

aby v tom vlastně měli program pro

24:03

S… Speaker 1 (Програм 21 09)

ten specifický počítač,

24:08

S… Speaker 1 (Програм 21 09)

Tak nám slouží také si dvě možnosti.

24:11

S… Speaker 1 (Програм 21 09)

Máme buď kompilátor a nebo interpret.

24:15

S… Speaker 1 (Програм 21 09)

To ještě o tom si řekneme na dalším slide,

24:19

S… Speaker 1 (Програм 21 09)

protože to je nějaký nástroj,

24:21

S… Speaker 1 (Програм 21 09)

který nám předvoří něco,

24:25

S… Speaker 1 (Програм 21 09)

nějaký zdrojový kód,

24:27

S… Speaker 1 (Програм 21 09)

který vlastně opisuje ten algoritmus tím nejzpůsobem,

24:34

S… Speaker 1 (Програм 21 09)

který je nejvýšší komputer.

24:36

S… Speaker 1 (Програм 21 09)

které se stvoří na ten konkrétní program.

24:39

S… Speaker 1 (Програм 21 09)

To znamená,

24:40

S… Speaker 1 (Програм 21 09)

vyhoří nějakou posloubnost,

24:42

S… Speaker 1 (Програм 21 09)

toho algoritnímu posloubnost,

24:44

S… Speaker 1 (Програм 21 09)

který ten stroj rozumí.

24:46

S… Speaker 1 (Програм 21 09)

Každý ten stroj má jinou tu místační stádu,

24:50

S… Speaker 1 (Програм 21 09)

to znamená používá jiný ty místační,

24:53

S… Speaker 1 (Програм 21 09)

jinak pojmenovaných jinou množinu,

24:56

S… Speaker 1 (Програм 21 09)

některé mají strašně moc.

25:00

S… Speaker 1 (Програм 21 09)

každá trvá trošičku další dobu,

25:03

S… Speaker 1 (Програм 21 09)

nebo pak jsou stroje,

25:05

S… Speaker 1 (Програм 21 09)

které používají redukovanou instrukční sadu,

25:08

S… Speaker 1 (Програм 21 09)

ty zase pak těch typů instrukcí mají menší

25:12

S… Speaker 1 (Програм 21 09)

množství,

25:13

S… Speaker 1 (Програм 21 09)

ale zase je provádí rychleji,

25:15

S… Speaker 1 (Програм 21 09)

takže než nějakou jednokomplexní instrukci,

25:20

S… Speaker 1 (Програм 21 09)

tak tam napišeme tři instrukce,

Програм 21 09

Muhtasari

Uliza Maswali Kuhusu Mpito Huu