100 likes | 237 Views
Nagypontosságú aritmetika III. 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):. Nagypontosságú aritmetika: racionális számok. NagyRac típus: előjel: {–,+}
E N D
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
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
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
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
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
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
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 Zsakó László: Nagypontosságú aritmetika
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 Zsakó László: Nagypontosságú aritmetika
Vége Zsakó László: Programozási alapismeretek M Zsakó László: Szimuláció II.