< Return to Video

Vývojový diagram v programu

  • 0:00 - 0:03
    Jedna věc, o které toho ještě hodně uslyšíte a uvidíte
  • 0:03 - 0:05
    je něco, co se nazývá vývojový diagram.
  • 0:05 - 0:06
    Buď v počítačové vědě
  • 0:06 - 0:07
    nebo když lidé mluví
  • 0:07 - 0:10
    o nějakém typu algoritmu nebo procesu.
  • 0:10 - 0:11
    Takže co jsem myslel, že bych udělal je,
  • 0:11 - 0:12
    že pro každý program napíšu -
  • 0:12 - 0:13
    napíšu jednoduchý vývojový diagram.
  • 0:13 - 0:14
    Možná to nebudu dělat pro každý program,
  • 0:14 - 0:16
    ale začnu s nějakým jednoduchým.
  • 0:16 - 0:17
    Tak si pojďme vysvětlit,
  • 0:17 - 0:19
    že vývojový diagram opravdu není nic složitého.
  • 0:19 - 0:21
    Takže v tomto programu,
  • 0:21 - 0:22
    na který jsme se dívali
  • 0:22 - 0:24
    v několika předchozích videích
  • 0:24 - 0:27
    - každý vývojový diagram bude mít jeden bod,
  • 0:27 - 0:30
    ve kterém bude jeho počátek.
  • 0:30 - 0:32
    Zobrazím ho nějakým kruhem nebo oválem.
  • 0:32 - 0:34
    Takže začněme, můžete vidět,
  • 0:34 - 0:35
    že začínáme touto čárou,
  • 0:35 - 0:37
    která nám přiřadí číslo,
  • 0:37 - 0:40
    o které jsme požádali uživatele.
  • 0:40 - 0:43
    A potom
  • 0:43 - 0:45
    žádáme vstup od uživatele.
  • 0:45 - 0:46
    Toto je správná čára.
  • 0:46 - 0:49
    Žádáme vstup od uživatele.
  • 0:49 - 0:51
    Takže toto je správně.
  • 0:51 - 0:55
    A budeme to zobrazovat v rovnoběžníku.
  • 0:55 - 0:57
    Takže toto je vstup od uživatele
  • 0:57 - 0:58
    a potom to můžeme prostě nazvat
  • 0:58 - 1:04
    "číslo, které se rovná vstupu uživatele".
  • 1:04 - 1:05
    Můžete být trochu zmatení
  • 1:05 - 1:06
    z této terminologie,
  • 1:06 - 1:07
    ale prostě se vám pokouším říci,
  • 1:07 - 1:08
    co právě v tomto kroku dělám.
  • 1:08 - 1:10
    Rovnoběžník nám říká,
  • 1:10 - 1:12
    že je nějak propojený s uživatelem.
  • 1:12 - 1:14
    Buď jsme si od uživatele vyžádali nějaký vstup
  • 1:14 - 1:16
    nebo jsme uživateli něco zprostředkovali my.
  • 1:16 - 1:19
    Takže říkáme, že vstup uživatele se rovná číslu.
  • 1:19 - 1:22
    Přidělíme číslo jako uživatelský vstup.
  • 1:22 - 1:26
    Potom další věc, kterou uděláme je, že půjdeme rovnou k operaci.
  • 1:26 - 1:30
    Zadali jsme, že produkt se bude rovnat 1.
  • 1:30 - 1:33
    Potom to uděláme v obdélníku,
  • 1:33 - 1:36
    "produkt se rovná 1",
  • 1:36 - 1:40
    produkte je roven 1.
  • 1:40 - 1:43
    A potom se stane něco zajímavého.
  • 1:43 - 1:47
    Dostáváme se k cyklu for.
  • 1:47 - 1:48
    A začínáme s
  • 1:48 - 1:49
    - a já to udělám tady.
  • 1:49 - 1:50
    Napíšu to trochu rozdílněji
  • 1:50 - 1:52
    než jsme to psali sem
  • 1:52 - 1:55
    - tak začněme -
  • 1:55 - 1:56
    co uděláme je,
  • 1:56 - 1:58
    že začneme s cyklem for
  • 1:58 - 2:00
    v podstatě s přiřazením.
  • 2:00 - 2:01
    Tady jsme přiřazovali
  • 2:01 - 2:03
    - cyklus for dokáže udělat spoustu věcí
  • 2:03 - 2:04
    ve stejnou dobu.
  • 2:04 - 2:08
    Proměnné i přiřadí první číslo v pořadí
  • 2:08 - 2:10
    nebo testuje, zda už je i přiřazeno
  • 2:10 - 2:11
    první číslo v pořadí.
  • 2:11 - 2:12
    Když ano,
  • 2:12 - 2:13
    potom probíhá cyklus.
  • 2:13 - 2:14
    Když ne,
  • 2:14 - 2:16
    potom se zastaví a pokračuje se za cyklem.
  • 2:16 - 2:19
    Tak to udělám stejným způsobem.
  • 2:19 - 2:23
    Přímo tady udělám testovací větev.
  • 2:23 - 2:32
    Takže "položky přicházející popořadě".
  • 2:32 - 2:33
    A když říkám pořadí,
  • 2:33 - 2:34
    mluvím o pořadí přímo tady
  • 2:34 - 2:36
    - o rozsahu našich čísel.
  • 2:36 - 2:38
    V příkladu, který jsem dával v minulém videu,
  • 2:38 - 2:39
    bylo číslo 3.
  • 2:39 - 2:41
    Takže čísla přicházejí v tomto pořadí.
  • 2:41 - 2:44
    Vím, že je těžké to tady přečíst.
  • 2:44 - 2:45
    Když jsou tady - řekněme,
  • 2:45 - 2:47
    že prvky přicházejí popořadě.
  • 2:47 - 2:50
    Takže tady jdou prvky popořadě.
  • 2:50 - 2:52
    Takže můžeme říci, že
  • 2:52 - 2:53
    i se rovná dalšímu prvku.
  • 2:53 - 2:54
    i se rovná dalšímu...
  • 2:54 - 2:58
    i se rovná dalšímu prvku.
  • 2:58 - 2:59
    Když jsou tady -
  • 2:59 - 3:01
    dobře, tady to napíšu pro případ
  • 3:01 - 3:03
    že by už v pořadí nebyla žádná další čísla
  • 3:03 - 3:05
    - ale řekněme, že tady ještě jsou.
  • 3:05 - 3:06
    "i se rovná dalšímu prvku."
  • 3:06 - 3:08
    A potom také definujeme
  • 3:08 - 3:11
    - definujeme produkt,
  • 3:11 - 3:12
    aby byl...
  • 3:12 - 3:13
    Definujeme produkt,
  • 3:13 - 3:15
    udělám to modře
  • 3:15 - 3:17
    jako obvykle...
  • 3:17 - 3:19
    Takže napíšu to
  • 3:19 - 3:20
    "ANO".
  • 3:20 - 3:22
    Když jsou v pořadí další čísla,
  • 3:22 - 3:28
    potom se i rovná dalšímu prvku,
  • 3:28 - 3:30
    to je ta jedna operace, kterou uděláme.
  • 3:30 - 3:32
    A potom produkt obnovíme,
  • 3:32 - 3:36
    dáme produktu novou hodnotu, aby se rovnal tomu,
  • 3:36 - 3:38
    jaká byla minulá hodnota produktu
  • 3:38 - 3:47
    krát i + 1.
  • 3:47 - 3:52
    A v tomto bodě se v podstatě
  • 3:52 - 3:54
    vracíme zpět k tomuto testu zde.
  • 3:54 - 3:57
    Takže v tomto bodě se vracíme zpět.
  • 3:57 - 3:59
    Zkouším to napsat úhledně.
  • 3:59 - 4:00
    Vrátíme se zpět
  • 4:00 - 4:02
    - udělám to přímo zde -
  • 4:02 - 4:05
    vrátíme se zpět do tohoto bodu programu.
  • 4:05 - 4:07
    Proto se to nazývá cyklus.
  • 4:07 - 4:11
    Protože po tom, co vykoná tuto operaci,
  • 4:11 - 4:12
    vloženou do cyklu,
  • 4:12 - 4:14
    se vrací zpět na začátek,
  • 4:14 - 4:16
    aby se podíval, jestli je zde více smyček, které by mohl udělat.
  • 4:16 - 4:19
    Tak se vrátíme zpět na začátek cyklu
  • 4:19 - 4:22
    a říkáme "Hele, jsou v pořadí další čísla?"
  • 4:22 - 4:24
    a to by měl být ten otazník přímo tady.
  • 4:24 - 4:26
    Rozhodnutí tohoto otazníku
  • 4:26 - 4:28
    jsou obvykle vyjádřena tímto diamantem.
  • 4:28 - 4:30
    Když je v pořadí další prvek,
  • 4:30 - 4:32
    potom se i rovná dalšímu prvku
  • 4:32 - 4:33
    a produkt se rovná tomu,
  • 4:33 - 4:34
    kolik byl produkt předtím krát i + 1.
  • 4:34 - 4:35
    Tak pojďme dál.
  • 4:35 - 4:37
    "Je v pořadí další prvek?"
  • 4:37 - 4:38
    A v tom samém bodě
  • 4:38 - 4:40
    tady už žádný další prvek v pořadí není.
  • 4:40 - 4:41
    Takže tady nemůže být -
  • 4:41 - 4:42
    v žádném bodě tady již nemůže být
  • 4:42 - 4:44
    žádný prvek v pořadí.
  • 4:44 - 4:45
    A my bychom měli jít doprava
  • 4:45 - 4:50
    nebo cyklus skončit a pokračovat pod ním.
  • 4:50 - 4:53
    A teď jsem cyklus skončil.
  • 4:53 - 4:55
    Přetrhli jsme cyklus.
  • 4:55 - 4:57
    A potom další věc, kterou uděláme je,
  • 4:57 - 4:58
    že když máme hotový cyklus for,
  • 4:58 - 5:01
    stanovíme hodnotu produktu.
  • 5:01 - 5:03
    Prostě vypíšeme hodnotu produktu.
  • 5:03 - 5:05
    To je ta interakce s uživatelem.
  • 5:05 - 5:08
    Takže jsme doslova jen vypsali hodnotu produktu.
  • 5:08 - 5:10
    Tak jsme vypsali -
  • 5:10 - 5:13
    "vypsat produkt"
  • 5:13 - 5:16
    a jsme hotovi!
  • 5:16 - 5:17
    A můžu napsat "konec"
  • 5:17 - 5:20
    pro konec našeho programu
  • 5:20 - 5:22
    a program přestane běžet.
  • 5:22 - 5:23
    "konec"
  • 5:23 - 5:25
    Takže toto je jednoduchý vývojový diagram pro tento jednoduchý program.
  • 5:25 - 5:27
    A doufám, že vám to pomůže uvědomit si
  • 5:27 - 5:29
    fungování programu,
  • 5:29 - 5:31
    pokud vám minulá dvě vida moc nepomohla,
  • 5:31 - 5:33
    a také že vám to pomůže trochu porozumět,
  • 5:33 - 5:36
    jak napsat vývojový diagram.
Title:
Vývojový diagram v programu
Description:

Vývojový diagram v programu

more » « less
Video Language:
English
Duration:
05:36
Aneta Dufková added a translation

Czech subtitles

Revisions