13.3 3. prednaska .. 170 - Hornad

More documents

Recommendations

Info

Príklad: Najväčší spol. deliteľFormulácia úlohy:Pre dve načítané celé čísla z klávesnice zistite a na štandardný výstupvypíšte najväčší spoločný deliteľ.Analýza úlohy:Pre výpočet najväčšieho spoločného deliteľa (NSD) použijemeeuklidovský algoritmus pre výpočet NSD dvoch kladných celýchčísel. Vychádza z faktu, že NSD dvoch kladných celých čísel x a y jezároveň aj NSD čísel y a zvyšku po delení x/y.Navrh údajových štruktúr:V programe budeme potrebovať tri celočíselné premenné pre uloženiedvoch vstupných čísel (x, y) a pomocnú premennú uchovávajúcuzvyšok po celočíselnom delení (z).KPI FEI TU KošiceŠtruktúry údajov a algoritmy 26
Príklad: NSDNSDx, yz=x mod yz ≠ 0niex = yy = zánoz=x mod ytlac: yKoniecKPI FEI TU KošiceŠtruktúry údajov a algoritmy 27
Page 1 and 2: Úvod do programovania a sietíŠtr
Page 3 and 4: Základné pojmy• Číslicový po
Page 5 and 6: Základné pojmyDruhy údajov sprac
Page 7 and 8: Základné pojmy• Počítačový
Page 9 and 10: Typy informácií spracovávaných
Page 11 and 12: Primitívne typy údajov• Enumera
Page 13 and 14: Štruktúrované typy (2)• Zázna
Page 15 and 16: Vyjadrenie algoritmovTextový popis
Page 17 and 18: Príklad NS-diagramuČítaj a, b, c
Page 19 and 20: Vývojové diagramy (2)Vstup/výstu
Page 21 and 22: Základné prvky algoritmovÚdajov
Page 23 and 24: Základné riadiace štruktúrySekv
Page 25: Základné riadiace štruktúry (3)
Page 29: otázky ?KPI FEI TU KošiceŠtrukt

13.3 3. prednaska .. 170 - Hornad

Create successful ePaper yourself

Delete template?

Save as template?