Přednáška http://efis.tul.cz/~dana.nejedlova/ Základy programování, Programování I a II Přednáška - Čísla v počítači Cisla_v_pocitaci.pptx Probralo se to do konce. Ke zkoušce je třeba znát: - Proč vznikl standard pro reprezentaci znaků Unicode? - Nejsme závislí na kódovacích tabulkách lokálních počítačů. - Jaké kódování má variabilní délku kódu? - Unicode. - Jak jsou v počítači reprezentovány řetězce? - řetězce ukončené nulou (null-terminated strings) - řetězce s předponou určující délku (length-prefixed strings) Přednáška - Algoritmy Algoritmy.pptx Probralo se to do snímku "Nejlepší, průměrný a nejhorší případ". Cvičení Ztráta přesnosti datových typů pro reálná čísla #include int main() { int i, j, x; double ntina, soucet; printf("Zadejte kladne cele cislo: "); scanf("%d", &x); for (i = 1; i <= x; i++) { ntina = 1.0 / i; soucet = 0.0; for (j = 1; j <= i; j++) soucet += ntina; printf("%d\t%.20f\n", i, soucet); } return 0; } Program vypíše n * 1/n pro čísla od 1 do zadaného čísla n. Místo násobení se výraz 1/n n krát sečte a tím vznikají zaokrouhlovací chyby, takže nevyjde vždy přesně 1. http://efis.tul.cz/~dana.nejedlova/C/DistancniStudium/2020ZS/ZP/3.txt Zaokrouhlovací chyby reálných čísel