INFOÉRA 2006 Nagypontosságú aritmetika III.

Az előadások a következő témára: "INFOÉRA 2006 Nagypontosságú aritmetika III."— Előadás másolata:

1 INFOÉRA 2006 Nagypontosságú aritmetika III.
Nagypontosságú aritmetika III. Juhász István-Zsakó László: Informatikai képzések a ELTE-n

2 Nagypontosságú aritmetika: racionális számok
INFOÉRA 2006 Nagypontosságú aritmetika: racionális számok Ábrázolás: előjel + számláló számjegyei + számláló hossza + nevező számjegyei + nevező hossza + számrendszer (tömb vagy szöveg): Zsakó László: Nagypontosságú aritmetika Juhász István-Zsakó László: Informatikai képzések a ELTE-n 2

3 Nagypontosságú aritmetika: racionális számok
INFOÉRA 2006 Nagypontosságú aritmetika: racionális számok NagyRac típus: előjel: {–,+} N,M: Egész S: alapszám sz,ne: tömb(0..Maxn,Egész) Zsakó László: Nagypontosságú aritmetika Juhász István-Zsakó László: Informatikai képzések a ELTE-n 3

4 Nagypontosságú aritmetika: racionális számok
INFOÉRA 2006 Nagypontosságú aritmetika: racionális számok Összeadás, kivonás ahol D=lnko(Un, Vn). Szorzás, osztás: ahol D1=lnko(Us, Vn), D2=lnko(Un, Vs). Zsakó László: Nagypontosságú aritmetika Juhász István-Zsakó László: Informatikai képzések a ELTE-n 4

5 Nagypontosságú aritmetika: racionális számok
INFOÉRA 2006 Nagypontosságú aritmetika: racionális számok Összead(A,B,C): D:=lnko(A.ne,B.ne) Oszt(A.ne,D,AD); Oszt(B.ne,D,BD) Szoroz(A.sz,BD,ABD) Szoroz(B.sz,AD,BAD) Összead(ABD,BAD,C.sz) Szoroz(AD,B.ne,C.ne) Eljárás vége. Zsakó László: Nagypontosságú aritmetika Juhász István-Zsakó László: Informatikai képzések a ELTE-n 5

6 Nagypontosságú aritmetika: racionális számok
INFOÉRA 2006 Nagypontosságú aritmetika: racionális számok Szoroz(A,B,C): D1:=lnko(A.sz,B.ne) D2:=lnko(A.ne,B.sz) Oszt(A.sz,D1,AD); Oszt(B.sz,D2,BD) Szoroz(AD,BD,C.sz) Oszt(A.ne,D2,AD); Oszt(B.ne,D1,BD) Szoroz(AD,BD,C.ne) Eljárás vége. Zsakó László: Nagypontosságú aritmetika Juhász István-Zsakó László: Informatikai képzések a ELTE-n 6

7 Nagypontosságú aritmetika: racionális számok
INFOÉRA 2006 Nagypontosságú aritmetika: racionális számok További műveletek: egész  racionális konverzió racionális  egész konverzió relációk (=, <, >, …) eggyel növelés, csökkentés Speciális racionális számok Zsakó László: Nagypontosságú aritmetika Juhász István-Zsakó László: Informatikai képzések a ELTE-n 7

8 Nagypontosságú aritmetika: fixpontos valós számok
INFOÉRA 2006 Nagypontosságú aritmetika: fixpontos valós számok Ábrázolás mint az egész + tizedespont helye mint az egész, de negatív indexek is vannak x =  tnSn t0 + t-1S t-mS-m Műveletek összeadásnál, kivonásnál a különböző hosszúságú törtrészek esete osztás adott hosszúságú törtrészre lebegőpontossá alakítás, racionálissá alakítás, közelítés racionálissal relációk Zsakó László: Nagypontosságú aritmetika Juhász István-Zsakó László: Informatikai képzések a ELTE-n 8

9 Nagypontosságú aritmetika: lebegőpontos valós számok
INFOÉRA 2006 Nagypontosságú aritmetika: lebegőpontos valós számok Ábrázolás mint a fixpontos, de csak negatív indexek vannak x =  (t-1S t-mS-m)*Sk Műveletek összeadás, kivonás: azonos kitevőre hozás szorzás, osztás normalizálás (kerekítés) fixpontossá alakítás relációk Speciális lebegőpontos számok Zsakó László: Nagypontosságú aritmetika Juhász István-Zsakó László: Informatikai képzések a ELTE-n 9

10 INFOÉRA 2006 Vége Zsakó László: Szimuláció II. Zsakó László: Programozási alapismeretek M Juhász István-Zsakó László: Informatikai képzések a ELTE-n