3.5.4. Algoritmizace - příklady algoritmů
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.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
3.5.4. Algoritmizace - příklady algoritmů VYHLEDÁNÍ MAXIMÁLNÍ NEBO MINIMÁLNÍ HODNOTY – JINÉ ŘEŠENÍ
3.5.4. Algoritmizace - příklady algoritmů START SEČTE VŠECHNA ČÍSLA OD 1 DO n (n ZADÁME) ČTI n X=1 A=0 MIMO n NEBO VČETNĚ n ??? - X<=n + A=A+X X=X+1 PIŠ A STOP
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=0 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
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=0 Y=0 - X<n + ČTI A + - ČTI Y A>100 Y=Y+1 STOP X=X+1
3.5.4. Algoritmizace - příklady algoritmů START VÝVOJOVÝ DIAGRAM PRO URČENÍ n-TÉ MOCNINY ČÍSLA ČTI X ČTI n Z=0 Y=1 - Z<n + Y=Y*X Z=Z+1 PIŠ Y STOP
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
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