Kompiuterių architektūra. Paskaitų planas.
==========================================
$Author: saulius $
$Date: 2020-08-05 14:21:07 +0000 (Wed, 05 Aug 2020) $
$Id: paskaita-08.txt 7276 2020-08-05 14:21:07Z saulius $

8a paskaita – Informacijos atvaizdavimas kompiuteriuose. Egzotiški
skaičių formatai.
------------------------------------------------------------------

1. Variabiliaus pločio formatai – apdorojimas adresais. Nuorodos
   (pointers); atminties valdymas: malloc/free; garbage collectors
   (15")

2. Knuto principas: "jei informacija telpa žodyje, patalpiname ją
   tenai, jei ne – patalpiname kur nors kitur ir nurodome adresą" (5")

3. Egzotiški skaičių formatai – kiniška liekanų teorema ir daugyba
   (jei liks laiko) (10")

4. Fiksuoto kablelio aritmetika, panaudojimas (skaitmeninis signalų
   apdorojimas, itin mažos greitos sistemos, FORTH
   (https://www.forth.com/starting-forth/5-fixed-point-arithmetic/))
   (10")

5. "Slankios trupmenos" aritmetika (floating slash arithmetic) [1]
   (10").

6. Neriboto tikslumo aritmetika (BigRat, BigFLoat, BigInt) (10")

7. Dešimtainė aritmetika: BCD (Binary-coded-decimal). Supakuoti ir
   išpakuoti dešimtainiai skaičiai. Aritmetinės operacijos su
   supakuotais dešimtainiais skaičiais: DAA (IA-32) ir analogiškos
   komandos. Operacijos su išpakuotais dešimtainiais skaičiais: AAA
   (IA-32) ir analogiškos komandos (10").

8. Aritmetika subalansuotoje trejetainėje sistemoje (10"). 

9. Filosofinis diskursas: ar įmanomas Laplaso demonas? (10")

Nuorodos
========

1. Kornerup and Matula, “Finite precision rational arithmetic: an
   arithmetic unit,” IEEE Transactions on Computers, vol. C-32, no. 4,
   pp. 378–388, Apr. 1983, doi: 10.1109/TC.1983.1676239

#PABAIGA 8os paskaitos