INFOÉRA 2006 Nagypontosságú aritmetika III. 2006.11.18 Nagypontosságú aritmetika III. Juhász István-Zsakó László: Informatikai képzések a ELTE-n
Nagypontosságú aritmetika: racionális számok INFOÉRA 2006 2006.11.18 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): 2017.04.22. Zsakó László: Nagypontosságú aritmetika 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 2006.11.18 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) 2017.04.22. Zsakó László: Nagypontosságú aritmetika Juhász István-Zsakó László: Informatikai képzések a ELTE-n 3
Nagypontosságú aritmetika: racionális számok INFOÉRA 2006 2006.11.18 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). 2017.04.22. Zsakó László: Nagypontosságú aritmetika Juhász István-Zsakó László: Informatikai képzések a ELTE-n 4
Nagypontosságú aritmetika: racionális számok INFOÉRA 2006 2006.11.18 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. 2017.04.22. Zsakó László: Nagypontosságú aritmetika Juhász István-Zsakó László: Informatikai képzések a ELTE-n 5
Nagypontosságú aritmetika: racionális számok INFOÉRA 2006 2006.11.18 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. 2017.04.22. Zsakó László: Nagypontosságú aritmetika Juhász István-Zsakó László: Informatikai képzések a ELTE-n 6
Nagypontosságú aritmetika: racionális számok INFOÉRA 2006 2006.11.18 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 2017.04.22. Zsakó László: Nagypontosságú aritmetika Juhász István-Zsakó László: Informatikai képzések a ELTE-n 7
Nagypontosságú aritmetika: fixpontos valós számok INFOÉRA 2006 2006.11.18 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-1 + ... + 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 2017.04.22. Zsakó László: Nagypontosságú aritmetika Juhász István-Zsakó László: Informatikai képzések a ELTE-n 8
Nagypontosságú aritmetika: lebegőpontos valós számok INFOÉRA 2006 2006.11.18 Nagypontosságú aritmetika: lebegőpontos valós számok Ábrázolás mint a fixpontos, de csak negatív indexek vannak x = (t-1S-1 + ... + 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 2017.04.22. Zsakó László: Nagypontosságú aritmetika Juhász István-Zsakó László: Informatikai képzések a ELTE-n 9
INFOÉRA 2006 2006.11.18 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