Stáhnout prezentaci
Prezentace se nahrává, počkejte prosím
1
3.5.4. Algoritmizace - příklady algoritmů
2
3.5.4. Algoritmizace - příklady algoritmů
Utrhnu kopretinu lístek Zbyly kopretiny? Mám ji rád? Zbyly lístky ? Má mě ráda? Slunce hřeje kytky voní slavík pěje pro mě, pro ni Končí svět Nebo je něco jinak? Ano Ne PRAKTICKÝ PŘÍKLAD VÝVOJOVÉHO DIAGRAMU
3
3.5.4. Algoritmizace - příklady algoritmů
VÝVOJOVÝ DIAGRAM NAČTE 3 ČÍSLA A ZJISTÍ NEJVĚTŠÍ Z NICH START ČTI A,B,C + - A>B ^ A>C + - B>C PIŠ A PIŠ B PIŠ C STOP
4
3.5.4. Algoritmizace - příklady algoritmů
VYHLEDÁNÍ MAXIMÁLNÍ NEBO MINIMÁLNÍ HODNOTY – JINÉ ŘEŠENÍ
5
3.5.4. Algoritmizace - příklady algoritmů
START SEČTE VŠECHNA ČÍSLA OD 1 DO n (n ZADÁME) ČTI n X= A=0 MIMO n NEBO VČETNĚ n ??? - X<=n + A=A+X X=X+1 PIŠ A STOP
6
3.5.4. Algoritmizace - příklady algoritmů
START VÝVOJOVÝ DIAGRAM NAČTE n ČÍSEL A VYPOČÍTÁ JEJICH ARITMETICKÝ PRŮMĚR ČTI n X= Y=0 - X<=n NAJDĚTE CHYBU VE VÝVOJOVÉM DIAGRAMU !! + Z=Y/n ČTI A Y=Y+A X=X+1 PIŠ Z STOP
7
3.5.4. Algoritmizace - příklady algoritmů
START VÝVOJOVÝ DIAGRAM KTERÝ NAČTE N ČÍSEL A ZJISTÍ KOLIK Z NICH JE VĚTŠÍ NEŽ 100 ČTI n X= Y=0 - X<n + ČTI A + - ČTI Y A>100 Y=Y+1 STOP X=X+1
8
3.5.4. Algoritmizace - příklady algoritmů
START VÝVOJOVÝ DIAGRAM PRO URČENÍ n-TÉ MOCNINY ČÍSLA ČTI X ČTI n Z= Y=1 - Z<n + Y=Y*X Z=Z+1 PIŠ Y STOP
9
3.5.4. Algoritmizace - příklady algoritmů
EUKLIDUV ALGORITMUS VYHLEDÁNÍ NEJVĚTŠÍHO SPOLEČNÉHO DĚLITELE START V,U V>0 Mějme dána dvě přirozená čisla, uložená v proměnných u a v. Dokud v není nulové, opakuj: Do r ulož zbytek po dělení čísla u číslem v Do u ulož v Do v ulož r Konec algoritmu, v u je uložen největší společný dělitel původních čísel. ČTI U R=ZBYTEK PO DĚLENÍ END U=V V=R
10
3.5.4. Algoritmizace - příklady algoritmů
START VÝPOČET N! FAKTORIÁLU ČTI N PROGRAM MÁ VYPOČÍTAT HODNOTU N! PRO LIBOVOLNÉ CELÉ ČÍSLO. PRO N<0 N! NENÍ DEFINOVÁN, PRO N=0 JE 0!=1 A PRO N!=N*(N-1)(N-2)….3*2*1 F=1 N<0 N-NENÍ DEFINOVÁN N=0 0! = 1 KONEC N~=0 F=N! F=F*N N=N=1
Podobné prezentace
