Jednoduché typy údajov

Zhrnutie prednášky

Prednáška uvádza jednoduché (primitívne) údajové typy ako spôsob reprezentácie inštancie problému v počítači: čísla, znaky, reťazce, na rozdiel od zložitých formátov ako obrázky či zvuk. Prechádza číselné množiny (N, Z, Q, I, R, C, kvaternióny H) a ich mohutnosť: prirodzené, celé a racionálne čísla sú spočítateľne nekonečné (ℵ0), reálnych je nespočítateľne veľa (kontinuum, 2^ℵ0) a nemajú predchodcu ani následovníka. Keďže počítač je diskrétny a má obmedzenú pamäť, nezmestia sa doň všetky reálne ani všetky prirodzené čísla, čo vedie k chybám a zaokrúhľovaniu, ktorými sa zaoberajú numerické metódy. Procesory preto pracujú s dvoma základnými typmi, celočíselným a s pohyblivou desatinnou čiarkou (FP), a výkon sa meria v MIPS a FLOPS. Všetky ostatné typy sa napokon zobrazujú na jeden z nich.

• - Inštancia problému sa v počítači reprezentuje ako údaje: čísla, znaky, reťazce, ale aj zložité typy (obraz, zvuk).
• - Číselné množiny: N, Z, Q, I, R, C a kvaternióny H.
• - Prirodzené, celé a racionálne čísla sú spočítateľne nekonečné (ℵ0), reálnych je nespočítateľne veľa (kontinuum c = 2^ℵ0).
• - Pri reálnych číslach nemožno určiť predchodcu ani následovníka a medzi dvoma z nich je nekonečne veľa ďalších.
• - Počítač je diskrétny s obmedzenou pamäťou, preto nezobrazí všetky čísla a vznikajú chyby zaokrúhľovania (numerické metódy).
• - Procesor má samostatné obvody pre celočíselnú aritmetiku a pre pohyblivú desatinnú čiarku (FP); výkon sa meria v MIPS a FLOPS.
• - Všetky údajové typy sa nakoniec zobrazia na celočíselný typ alebo typ s pohyblivou čiarkou.

Zhrnutie pripravené s pomocou AI z prepisu videa.