Dokªadny jak komputer

Podobne dokumenty
Dokªadny jak komputer?

Liczby zmiennoprzecinkowe

1 Bª dy i arytmetyka zmiennopozycyjna

Wst p do informatyki. Systemy liczbowe. Piotr Fulma«ski. 21 pa¹dziernika Wydziaª Matematyki i Informatyki, Uniwersytet Šódzki, Polska

i, lub, nie Cegieªki buduj ce wspóªczesne procesory. Piotr Fulma«ski 5 kwietnia 2017

Liczby rzeczywiste są reprezentowane w komputerze przez liczby zmiennopozycyjne. Liczbę k można przedstawid w postaci:

Informatyka, matematyka i sztuczki magiczne

ANALIZA NUMERYCZNA. Grzegorz Szkibiel. Wiosna 2014/15

Wprowadzenie do architektury komputerów systemy liczbowe, operacje arytmetyczne i logiczne

Metodydowodzenia twierdzeń

WST P DO TEORII INFORMACJI I KODOWANIA. Grzegorz Szkibiel. Wiosna 2013/14

Metody numeryczne Technika obliczeniowa i symulacyjna Sem. 2, EiT, 2014/2015

Zestaw 1 ZESTAWY A. a 1 a 2 + a 3 ± a n, gdzie skªadnik a n jest odejmowany, gdy n jest liczb parzyst oraz dodawany w przeciwnym.

Metody dowodzenia twierdze«

x y x y x y x + y x y

Teoretyczne Podstawy Informatyki

Wst p do informatyki. Reprezentacja danych. Piotr Fulma«ski. November 16, Wydziaª Matematyki i Informatyki, Uniwersytet Šódzki, Polska

Pracownia Komputerowa wykład VI

Podstawy Informatyki

Wst p do informatyki. Systemy liczbowe. Piotr Fulma«ski. November 9, Wydziaª Matematyki i Informatyki, Uniwersytet Šódzki, Polska

Metody numeryczne i statystyka dla in»ynierów

Przedmiot: Urządzenia techniki komputerowej Nauczyciel: Mirosław Ruciński

Rzut oka na zagadnienia zwi zane z projektowaniem list rozkazów

Wielkości liczbowe. Wykład z Podstaw Informatyki dla I roku BO. Piotr Mika

2 Liczby rzeczywiste - cz. 2

Listy Inne przykªady Rozwi zywanie problemów. Listy w Mathematice. Marcin Karcz. Wydziaª Matematyki, Fizyki i Informatyki.

Arytmetyka binarna - wykład 6

Wielkości liczbowe. Wykład z Podstaw Informatyki. Piotr Mika

ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15

1 Metody iteracyjne rozwi zywania równania f(x)=0

Bash i algorytmy. Elwira Wachowicz. 20 lutego

Lekcja 9 - LICZBY LOSOWE, ZMIENNE

Liczby zmiennopozycyjne. Kody Hamminga.

Dokªadna arytmetyka liczb rzeczywistych w j zyku Python

Ciaªa i wielomiany. 1 Denicja ciaªa. Ciaªa i wielomiany 1

Podstawy Informatyki. Inżynieria Ciepła, I rok. Wykład 5 Liczby w komputerze

ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15

Zaawansowana adresacja IPv4

Maszyny Turinga i problemy nierozstrzygalne. Maszyny Turinga i problemy nierozstrzygalne

Matematyka dyskretna dla informatyków

Dane, informacja, programy. Kodowanie danych, kompresja stratna i bezstratna

Pracownia Komputerowa wyk ad VI

Technologie Informacyjne

Lab. 02: Algorytm Schrage

Zestaw 3. - Zapis liczb binarnych ze znakiem 1

Opis programu do wizualizacji algorytmów z zakresu arytmetyki komputerowej

WST P DO TEORII INFORMACJI I KODOWANIA. Grzegorz Szkibiel. Wiosna 2013/14

JAO - J zyki, Automaty i Obliczenia - Wykªad 1. JAO - J zyki, Automaty i Obliczenia - Wykªad 1

Ekonometria. wiczenia 2 Werykacja modelu liniowego. Andrzej Torój. Instytut Ekonometrii Zakªad Ekonometrii Stosowanej

ARYTMETYKA BINARNA. Dziesiątkowy system pozycyjny nie jest jedynym sposobem kodowania liczb z jakim mamy na co dzień do czynienia.

Samodzielnie wykonaj następujące operacje: 13 / 2 = 30 / 5 = 73 / 15 = 15 / 23 = 13 % 2 = 30 % 5 = 73 % 15 = 15 % 23 =

Dr inż. Grażyna KRUPIŃSKA. D-10 pokój 227 WYKŁAD 2 WSTĘP DO INFORMATYKI

Naturalny kod binarny (NKB)

KLASYCZNE ZDANIA KATEGORYCZNE. ogólne - orzekaj co± o wszystkich desygnatach podmiotu szczegóªowe - orzekaj co± o niektórych desygnatach podmiotu

Semestr letni 2014/15

Relacj binarn okre±lon w zbiorze X nazywamy podzbiór ϱ X X.

Stan wysoki (H) i stan niski (L)

wiczenie nr 3 z przedmiotu Metody prognozowania kwiecie«2015 r. Metodyka bada«do±wiadczalnych dr hab. in». Sebastian Skoczypiec Cel wiczenia Zaªo»enia

Materiaªy do Repetytorium z matematyki

Arkusz zawiera informacje prawnie chronione do momentu rozpocz cia egzaminu.

1 Kodowanie i dekodowanie

Lekcja 8 - ANIMACJA. 1 Polecenia. 2 Typy animacji. 3 Pierwsza animacja - Mrugaj ca twarz

Zad. 1 Zad. 2 Zad. 3 Zad. 4 Zad. 5 SUMA. W obu podpunktach zakªadamy,»e kolejno± ta«ców jest wa»na.

ARCHITEKRURA KOMPUTERÓW Kodowanie liczb ze znakiem

O pewnym zadaniu olimpijskim

Wykªad 6: Model logitowy

BŁĘDY OBLICZEŃ NUMERYCZNYCH

Wojewódzki Konkurs Matematyczny

Funkcja kwadratowa, wielomiany oraz funkcje wymierne

MiASI. Modelowanie systemów informatycznych. Piotr Fulma«ski. 18 stycznia Wydziaª Matematyki i Informatyki, Uniwersytet Šódzki, Polska

A = n. 2. Ka»dy podzbiór zbioru sko«czonego jest zbiorem sko«czonym. Dowody tych twierdze«(elementarne, lecz nieco nu» ce) pominiemy.

Systemy zapisu liczb.

Teoria grafów i jej zastosowania. 1 / 126

Metoda znak-moduł (ZM)

Lekcja 9 Liczby losowe, zmienne, staªe

System liczbowy jest zbiorem reguł określających jednolity sposób zapisu i nazewnictwa liczb.

Szeregowanie zada« Wykªad nr 5. dr Hanna Furma«czyk. 4 kwietnia 2013

MiASI. Modelowanie analityczne. Piotr Fulma«ski. 18 stycznia Wydziaª Matematyki i Informatyki, Uniwersytet Šódzki, Polska

Arkusz maturalny. Šukasz Dawidowski. 25 kwietnia 2016r. Powtórki maturalne

Listy i operacje pytania

Wst p teoretyczny do wiczenia nr 3 - Elementy kombinatoryki

SYSTEMY LICZBOWE. Zapis w systemie dziesiętnym

Wielomiany. El»bieta Sadowska-Owczorz. 19 listopada 2018

Architektury systemów komputerowych

Programowanie i struktury danych 1 / 44

Dane, informacja, programy. Kodowanie danych, kompresja stratna i bezstratna

Macierze. 1 Podstawowe denicje. 2 Rodzaje macierzy. Denicja

X WARMI SKO-MAZURSKIE ZAWODY MATEMATYCZNE 18 maja 2012 (szkoªy ponadgimnazjalne)

Dla człowieka naturalnym sposobem liczenia jest korzystanie z systemu dziesiętnego, dla komputera natomiast korzystanie z zapisu dwójkowego

Programowanie wspóªbie»ne

Interpolacja Lagrange'a, bazy wielomianów

Wst p do informatyki. Reprezentacja danych. Piotr Fulma«ski. November 23, Wydziaª Matematyki i Informatyki, Uniwersytet Šódzki, Polska

Indeksowane rodziny zbiorów

Reprezentacja stałoprzecinkowa. Reprezentacja zmiennoprzecinkowa zapis zmiennoprzecinkowy liczby rzeczywistej

SYSTEMY LICZBOWE 275,538 =

Wstęp do programowania. Reprezentacje liczb. Liczby naturalne, całkowite i rzeczywiste w układzie binarnym

Caªkowanie numeryczne - porównanie skuteczno±ci metody prostokatów, metody trapezów oraz metody Simpsona

Wprowadzenie do informatyki - ć wiczenia

Zapis liczb binarnych ze znakiem

Wst p do sieci neuronowych, wykªad 14 Zespolone sieci neuronowe

Transkrypt:

Dokªadny jak komputer Czy aby na pewno? Piotr Fulma«ski Pa«stwowa Wy»sza Szkoªa Zawodowa w Pªocku Wydziaª Nauk Ekonomicznych i Informatyki piotr@fulmanski.pl http://fulmanski.pl/zajecia/prezentacje/pwsz_dzien_otwarty_2017/dzien_otwarty_ 2017_fulmanp.pdf 4 kwietnia 2017

I am a HAL Nine Thousand computer [... ] The quick brown fox jumps over the lazy dog [... ] Dave are you still there? Did you know that the square root of 10 is 3.162277660168379? Log 10 to the base e is 0.434294481903252... correction, that is log e to the base 10 [... ] 2 times 2 is... 2 times 2 is... approximately 4.10101010... I seem to be having diculty HAL, 2001: A Space Odyssey

Spis tre±ci 1 Przypadki z»ycia 2 Reprezentacja liczb w komputerze Informacja w komputerze Liczby rzeczywiste w komputerze 3 Liczby zmiennoprzecinkowe Test 1 Test 2 Test 3

Problem z dodawaniem 1 #i n c l u d e < s t d i o. h> 3 i n t main ( ) { p r i n t f ( " %.60 f \n", 0. 1 ) ; 5 p r i n t f ( " %.60 f \n", 0. 1 + 0. 1 ) ; p r i n t f ( " %.60 f \n", 0. 1 + 0. 1 + 0. 1 ) ; 7 p r i n t f ( " %.60 f \n", 0. 3 ) ; 9 i f ( 0. 1 + 0. 1 + 0. 1 == 0. 3 ) p r i n t f ( "Rowne\n" ) ; 11 e l s e p r i n t f ( " Rozne \n" ) ; 13 15 } r e t u r n 0 ; fulmanp@fulmanp-fusion-lubuntu:/media/fulmanp/dzien_otwarty$./a.out 0.100000000000000005551115123125782702118158340454101562500000 0.200000000000000011102230246251565404236316680908203125000000 0.300000000000000044408920985006261616945266723632812500000000 0.299999999999999988897769753748434595763683319091796875000000 Ró»ne

Problem z dodawaniem 1 #i n c l u d e < s t d i o. h> 3 i n t main ( ) { p r i n t f ( " %.60 f \n", 0. 1 ) ; 5 p r i n t f ( " %.60 f \n", 0. 1 + 0. 1 ) ; p r i n t f ( " %.60 f \n", 0. 1 + 0. 1 + 0. 1 ) ; 7 p r i n t f ( " %.60 f \n", 0. 3 ) ; 9 i f ( 0. 1 + 0. 1 + 0. 1 == 0. 3 ) p r i n t f ( "Rowne\n" ) ; 11 e l s e p r i n t f ( " Rozne \n" ) ; 13 15 } r e t u r n 0 ; fulmanp@fulmanp-fusion-lubuntu:/media/fulmanp/dzien_otwarty$./a.out 0.100000000000000005551115123125782702118158340454101562500000 0.200000000000000011102230246251565404236316680908203125000000 0.300000000000000044408920985006261616945266723632812500000000 0.299999999999999988897769753748434595763683319091796875000000 Ró»ne

Problem z dodawaniem Liczby podawane przez u»ytkownika ulegaj znieksztaªceniu Zamiast 0.1 mamy 0.100000000000000005551115123125782702118158340454101562500000 Zamiast 0.3 mamy 0.299999999999999988897769753748434595763683319091796875000000

Problem z dodawaniem Komputer ¹le dodaje Przyjmuj c nawet,»e zamiast 0.1 mamy 0.100000000000000005551115123125782702118158340454101562500000 to wówczas 0.1 + 0.1 powinno by równe 0.100000000000000005551115123125782702118158340454101562500000 0.100000000000000005551115123125782702118158340454101562500000 + ================================================================= 0.200000000000000011102230246251565404236316680908203125000000 I tak jest!

Problem z dodawaniem Komputer ¹le dodaje Przyjmuj c nawet,»e zamiast 0.1 mamy 0.100000000000000005551115123125782702118158340454101562500000 to wówczas 0.1 + 0.1 powinno by równe 0.100000000000000005551115123125782702118158340454101562500000 0.100000000000000005551115123125782702118158340454101562500000 + ================================================================= 0.200000000000000011102230246251565404236316680908203125000000 I tak jest!

Problem z dodawaniem Liczby podawane przez u»ytkownika ulegaj znieksztaªceniu Pytanie tylko, dlaczego w takim razie 0.1 + 0.1 + 0.1 jest równe 0.300000000000000044408920985006261616945266723632812500000000 zamiast 0.200000000000000011102230246251565404236316680908203125000000 0.100000000000000005551115123125782702118158340454101562500000 + ================================================================= 0.300000000000000016653345369377348106354475021362304687500000 czªowiek 0.300000000000000016653345369377348106354475021362304687500000 0.300000000000000044408920985006261616945266723632812500000000 maszyna

Problem z przemienno±ci Dodawania to jedno z podstawowych dziaªa«arytmetycznych. W dodawaniu mo»emy stosowa prawo przemienno±ci dodawania. Pozwala ono teoretycznie na zmienianie kolejno±ci w jakiej skªadniki s dodawane bez wpªywu na wynik ko«cowy. Dziaªanie jest równowa»ne czyli: 9 + 5 = 14 5 + 9 = 14 9 + 5 = 5 + 9 Niestety komputer zdaje si o tym nie wiedzie...

Problem z przemienno±ci 1 #i n c l u d e < s t d i o. h> #i n c l u d e <math. h> 3 i n t main ( ) { 5 i n t i ; i n t n = 1 0 0 ; 7 double suma1, suma2 ; 9 suma1 = 0 ; f o r ( i =1; i <=n ; ++i ){ 11 suma1 += pow ( i, 5. 0 ) ; } 13 suma2 = 0 ; 15 f o r ( i=n ; i >=1; i ){ suma2 += pow ( i, 5. 0 ) ; 17 } 19 p r i n t f ( "suma1=%.65 f \ nsuma2=%.65 f \n", suma1, suma2 ) ; }

Problem z przemienno±ci fulmanp@fulmanp-fusion-lubuntu:/media/fulmanp/dzien_otwarty$./a.out suma1=1.036927752692955451152556634042412042617797851562500000000000000 suma2=1.036927752692953230706507383729331195354461669921875000000000000

Problem z przemienno±ci n i=1 1 i 5 suma1=1.036927752692955451152556634042412042617797851562500000000 1 i=n 1 i 5 suma2=1.036927752692953230706507383729331195354461669921875000000

Reprezentacja informacji Informacja z punktu widzenia komputera Z punktu widzenia komputera KA DA informacja to ci g zer i jedynek. Ten sam ci g zer i jedynek raz mo»e by zdj ciem naszego przyjaciela innym razem nasz ulubion MP3 a jeszcze innym razem listem do cioci. To my, czyli u»ytkownik, mówimy jak interpretowa dany ci g zer i jedynek. Od sposobu interpretacji zale»y co tak naprawd odczytamy. To nie plik graczny informuje nas o tym,»e jest plikiem gracznym, ale to my plik interpretujemy jak gdyby byª plikiem gracznym.

Reprezentacja informacji Informacja z punktu widzenia komputera Z punktu widzenia komputera KA DA informacja to ci g zer i jedynek. Ten sam ci g zer i jedynek raz mo»e by zdj ciem naszego przyjaciela innym razem nasz ulubion MP3 a jeszcze innym razem listem do cioci. To my, czyli u»ytkownik, mówimy jak interpretowa dany ci g zer i jedynek. Od sposobu interpretacji zale»y co tak naprawd odczytamy. To nie plik graczny informuje nas o tym,»e jest plikiem gracznym, ale to my plik interpretujemy jak gdyby byª plikiem gracznym.

Reprezentacja informacji Informacja z punktu widzenia komputera Z punktu widzenia komputera KA DA informacja to ci g zer i jedynek. Ten sam ci g zer i jedynek raz mo»e by zdj ciem naszego przyjaciela innym razem nasz ulubion MP3 a jeszcze innym razem listem do cioci. To my, czyli u»ytkownik, mówimy jak interpretowa dany ci g zer i jedynek. Od sposobu interpretacji zale»y co tak naprawd odczytamy. To nie plik graczny informuje nas o tym,»e jest plikiem gracznym, ale to my plik interpretujemy jak gdyby byª plikiem gracznym.

Reprezentacja informacji Informacja z punktu widzenia komputera Z punktu widzenia komputera KA DA informacja to ci g zer i jedynek. Ten sam ci g zer i jedynek raz mo»e by zdj ciem naszego przyjaciela innym razem nasz ulubion MP3 a jeszcze innym razem listem do cioci. To my, czyli u»ytkownik, mówimy jak interpretowa dany ci g zer i jedynek. Od sposobu interpretacji zale»y co tak naprawd odczytamy. To nie plik graczny informuje nas o tym,»e jest plikiem gracznym, ale to my plik interpretujemy jak gdyby byª plikiem gracznym.

Reprezentacja informacji Informacja z punktu widzenia komputera Z punktu widzenia komputera KA DA informacja to ci g zer i jedynek. Ten sam ci g zer i jedynek raz mo»e by zdj ciem naszego przyjaciela innym razem nasz ulubion MP3 a jeszcze innym razem listem do cioci. To my, czyli u»ytkownik, mówimy jak interpretowa dany ci g zer i jedynek. Od sposobu interpretacji zale»y co tak naprawd odczytamy. To nie plik graczny informuje nas o tym,»e jest plikiem gracznym, ale to my plik interpretujemy jak gdyby byª plikiem gracznym.

Liczby rzeczywiste w systemie dziesi tnym i binarnym Mówi c liczba rzeczywista mamy na my±li liczb zªo»on z cz ±ci caªkowitej i uªamkowej. Pytanie W jaki sposób zapisywa liczby rzeczywiste na ci gach znaków o okre±lonej dªugo±ci?

Liczby rzeczywiste w systemie dziesi tnym i binarnym Mówi c liczba rzeczywista mamy na my±li liczb zªo»on z cz ±ci caªkowitej i uªamkowej. Pytanie W jaki sposób zapisywa liczby rzeczywiste na ci gach znaków o okre±lonej dªugo±ci?

Liczby rzeczywiste w komputerze Odpowied¹ nie jest prosta Opowie± od dwóch naukowcach: p. J. Pantofelek i p. Z. Galaktyce.

Notacja naukowa (dziesi tna) Notacja naukowa Zapis liczby skªada si z nast puj cych elementów: znak liczby; mantysa (liczba uªamkowa) znormalizowana, to znaczy mieszcz ca si w przedziale [1,10); maªa lub wielka litera E; wykªadnik (liczba caªkowita) nazywany te» cech. Warto± liczby rzeczywistej, zapisanej w notacji naukowej mo»na odczyta, stosuj c si do poni»szego wzoru gdzie: M (ang. mantissa) mantysa x = M 10 E E (ang. exponent) wykªadnik (cecha)

Notacja naukowa (dziesi tna) Notacja naukowa Zwarty i oszcz dny sposób zapisu liczb du»ych i maªych 10000000000 = 1 10 +10 = 1.0E + 10 0.0000000001 = 1 10 10 = 1.0E 10

Notacja naukowa (dwójkowa) Notacja naukowa Zapis liczby skªada si z nast puj cych elementów: znak liczby; mantysa (liczba uªamkowa) znormalizowana, to znaczy mieszcz ca si w przedziale [1,2); maªa lub wielka litera E; wykªadnik (liczba caªkowita) nazywany te» cech. Warto± liczby rzeczywistej, zapisanej w notacji naukowej mo»na odczyta, stosuj c si do poni»szego wzoru gdzie: M (ang. mantissa) mantysa x = M 2 E E (ang. exponent) wykªadnik (cecha)

Notacja naukowa (dwójkowa) Notacja naukowa Zwarty i oszcz dny sposób zapisu liczb du»ych i maªych 1024 = 1 2 +10 = 1.0 2 E + 10 0.0009765625 = 1 2 10 = 1.0 2 E 10

Liczby zmiennoprzecinkowe Przyjmuj c notacj naukow za punkt wyj±cia, próbujemy okre±li jak ci g zer i jedynek (sko«czonej i zawsze takiej samej dªugo±ci) mo»e opisywa liczb rzeczywist. Przyjmujemy nast puj c konwencj znak liczby Z M M... M C C... C cyfry cyfry mantysy cechy A gdzie znak cechy? +11 = +3 = 6-3 +10 = +2 = 5-3 +01 = +1 = 4-3 +00 = +0 = 3-3 -00 = -0 = 3-3 -01 = -1 = 2-3 -10 = -2 = 1-3 -11 = -3 = 0-3

Liczby zmiennoprzecinkowe Test 1 Przyjmijmy nast puj ce znaczenie bitów: pierwszy bit od lewej oznacza znak liczby, kolejne 3 mantys za± ostatnie 4 bity b d cech. Jako warto± staªej K C (odejmowanej od cechy) przyjmijmy 7. Tak wi c liczby daj ce si zapisa w tym formacie s postaci z m M 2 C K C, gdzie z m to znak mantysy, M mantysa, C cecha.

Liczby zmiennoprzecinkowe Test 1 Najmniejsz dodatni mo»liw do reprezentowania liczb jest 0.0078125 zapisane jako 0000000 (1.000000 2 7 ), za± najwi ksza dodatnia to 480.0 zapisane jako 1111111 (1.875000 2 8 ); ª cznie mamy oczywi±cie 128 ró»nych liczb dodatnich.

Liczby zmiennoprzecinkowe Test 1 Opis testu Bior c wszystkie mo»liwe kombinacje dwóch spo±ród otrzymanych 128 liczb, sprawdzamy czy ich suma jest jedn z tych 128 liczb. Mówi c inaczej, sprawdzamy czy suma dwóch spo±ród owych 128 liczb daje si wyrazi w tym formacie.

Liczby zmiennoprzecinkowe Test 1 Wyniki testu Šacznie mamy 128 128 = 16384 mo»liwo±ci. 434 sumy s poza zakresem obejmowanym przez tak przyj ty format (np. 480 + 480 daje 960). Trudno o to mie jednak pretensje ograniczona ilo± bitów skutkuje ograniczonym zakresem. Pozostaje wi c 15950 sum. Z tego 14232 nie daj si wyrazi w tym formacie. Oznacza to,»e jedynie 1718 sum jest prawidªowych. Reszta to b d przybli»enia. Zatem jedynie 9.28% wyników jest poprawna. Gdyby opu±ci wszystkie sumy, które si powtarzaj, czyli nie rozró»nia czy dodajemy x 1 do x 2 czy na odwrót: x 2 do x 1, wówczas mamy 8256 ró»nych sum, z których 221 jest poza zakresem naszego formatu a 7121 nie daje si wyrazi w tym formacie. Oznacza to,»e jedynie 914 sum jest prawidªowych, czyli 11.37%.

Liczby zmiennoprzecinkowe Test 1 L.p. x y y x 1 0.0078125000 0.0087890625 0.0009765625 8 0.0146484375 0.0156250000 0.0009765625 9 0.0156250000 0.0175781250 0.0019531250 16 0.0292968750 0.0312500000 0.0019531250 17 0.0312500000 0.0351562500 0.0039062500 24 0.0585937500 0.0625000000 0.0039062500 25 0.0625000000 0.0703125000 0.0078125000 32 0.1171875000 0.1250000000 0.0078125000 33 0.1250000000 0.1406250000 0.0156250000 40 0.2343750000 0.2500000000 0.0156250000 41 0.2500000000 0.2812500000 0.0312500000 48 0.4687500000 0.5000000000 0.0312500000 49 0.5000000000 0.5625000000 0.0625000000 56 0.9375000000 1.0000000000 0.0625000000 57 1.0000000000 1.1250000000 0.1250000000 64 1.8750000000 2.0000000000 0.1250000000

Liczby zmiennoprzecinkowe L.p. x y y x 64 1.8750000000 2.0000000000 0.1250000000 65 2.0000000000 2.2500000000 0.2500000000 72 3.7500000000 4.0000000000 0.2500000000 73 4.0000000000 4.5000000000 0.5000000000 80 7.5000000000 8.0000000000 0.5000000000 81 8.0000000000 9.0000000000 1.0000000000 88 15.0000000000 16.0000000000 1.0000000000 89 16.0000000000 18.0000000000 2.0000000000 96 30.0000000000 32.0000000000 2.0000000000 97 32.0000000000 36.0000000000 4.0000000000 104 60.0000000000 64.0000000000 4.0000000000 105 64.0000000000 72.0000000000 8.0000000000 112 120.0000000000 128.0000000000 8.0000000000 113 128.0000000000 144.0000000000 16.0000000000 120 240.0000000000 256.0000000000 16.0000000000 121 256.0000000000 288.0000000000 32.0000000000 127 448.0000000000 480.0000000000 32.0000000000 Test 1

Liczby zmiennoprzecinkowe Test 1 Wniosek Praktycznie ka»dy wynik operacji jest przybli»eniem wyniku dokªadnego. Pytanie Czy to jednak istotnie jest takim problemem?

Liczby zmiennoprzecinkowe Test 1 Wniosek Praktycznie ka»dy wynik operacji jest przybli»eniem wyniku dokªadnego. Pytanie Czy to jednak istotnie jest takim problemem?

Liczby zmiennoprzecinkowe Test 2 Przypadek Lorenza i jego motyla. Problem dotyczy powstawania i akumulacji bª dów zaokr gle«i zwi zany jest z niemo»no±ci przewidywania w deterministycznych ukªadach ze sprz»eniem zwrotnym w tym tak»e w matematycznych modelach, które wykorzystywano do dªugoterminowych analiz pogody. Jak to zwykle bywa na problem ten Lorentz natraª przez przypadek...

Liczby zmiennoprzecinkowe Test 2 Opis testu Jako temat dalszych rozwa»a«wybieramy tak zwany model logistyczny a wi c rekurencyjne wyra»enie nast puj cej postaci p n+1 = p n + rp n (1 p n ) (1) oraz jego drug posta otrzyman przez zastosowanie elementarnych przeksztaªce«algebraicznych (tak wi c z matematycznego punktu widzenia oba te wyra»enia, je±li nawet nie s takie same, to daj takie same wyniki) p n+1 = (1 + r)p n rp 2 n. (2) W powy»szych równaniach r jest pewn staª, natomiast n i n + 1 to indeksy odpowiednio poprzedniego i nowo obliczanego wyrazu. Jako warto± staªej r przyj to 3.0 natomiast jako wyraz a 1 przyj to warto± 0.01.

Liczby zmiennoprzecinkowe Test 2 Ró»nice pomi dzy Iteracja Wedªug wzoru 1 Wedªug wzoru 2 wzorami 1 0.009999999776483 0.009999999776483 0.000000000000000 0.010000000000000 0.010000000000000 0.000000000000000-0.000000000223517-0.000000000223517 0.000000000000000 257 0.070538848638535 0.070538848638535 0.000000000000000 1.189384903904431 1.189384903904431 0.000000000000000-1.118846055265897-1.118846055265896-0.000000000000000 258 0.267228215932846 0.267228215932846 0.000000000000000 0.513630266710465 0.513630266710467-0.000000000000001-0.246402050777619-0.246402050777621 0.000000000000001 300 0.099408328533173 0.099408328533173 0.000000000000000 0.967600411062598 0.961800737412491 0.005799673650107-0.868192082529425-0.862392408879318-0.005799673650107 399 0.856545627117157 0.856545627117157 0.000000000000000 1.298726103232332 0.008244384236384 1.290481718995948-0.442180476115175 0.848301242880773-1.290481718995948

Liczby zmiennoprzecinkowe Test 3 Opis testu Na zako«czenie jeszcze jeden test test wra»liwo±ciowy. Sprawdzimy jaki wpªyw na wyniki oblicze«ma zakªócenie warunków pocz tkowych. To caªkiem tak jak przy pogodzie zrobili±my pomiar temperatury powietrza i troch si pomylili±my. Tabela 1 prezentuje cz ± wyników. Pierwszy wiersz dla ka»dej iteracji policzony zostaª dla wspóªczynnika r = 3.0, drugi dla r = 3.000000000001, trzeci dla r = 3.0000000000001, czwarty dla r = 3.00000000000001.

Liczby zmiennoprzecinkowe Test 3 Iteracja Wspóªczynnik Wyniki 1 3.0 0.039700000000000 3.0+10E-12 0.039700000000010 3.0+10E-13 0.039700000000001 3.0+10E-14 0.039700000000000 3.0+10E-15 0.039700000000000 2 3.0 0.154071730000000 3.0+10E-12 0.154071730000075 3.0+10E-13 0.154071730000008 3.0+10E-14 0.154071730000001 3.0+10E-15 0.154071730000000 3 3.0 0.545072626044421 3.0+10E-12 0.545072626044783 3.0+10E-13 0.545072626044457 3.0+10E-14 0.545072626044425 3.0+10E-15 0.545072626044422 Tabela: Wpªyw niedokªadno±ci na otrzymywane wyniki

Liczby zmiennoprzecinkowe Test 3 Iteracja Wspóªczynnik Wyniki 4 3.0 1.288978001188801 3.0+10E-12 1.288978001189313 3.0+10E-13 1.288978001188852 3.0+10E-14 1.288978001188806 3.0+10E-15 1.288978001188801 5 3.0 0.171519142109176 3.0+10E-12 0.171519142106890 3.0+10E-13 0.171519142108948 3.0+10E-14 0.171519142109153 3.0+10E-15 0.171519142109174 6 3.0 0.597820120107100 3.0+10E-12 0.597820120100453 3.0+10E-13 0.597820120106437 3.0+10E-14 0.597820120107033 3.0+10E-15 0.597820120107094 Tabela: Wpªyw niedokªadno±ci na otrzymywane wyniki

Liczby zmiennoprzecinkowe Test 3 Iteracja Wspóªczynnik Wyniki 6 3.0 0.597820120107100 3.0+10E-12 0.597820120100453 3.0+10E-13 0.597820120106437 3.0+10E-14 0.597820120107033 3.0+10E-15 0.597820120107094 7 3.0 1.319113792413797 3.0+10E-12 1.319113792411292 3.0+10E-13 1.319113792413548 3.0+10E-14 1.319113792413772 3.0+10E-15 1.319113792413795 51 3.0+10E 0.074892694909774 3.0+10E-12 0.462398200088556 3.0+10E-13 0.056394912819080 3.0+10E-14 1.280547749402646 3.0+10E-15 0.178875826166109 Tabela: Wpªyw niedokªadno±ci na otrzymywane wyniki

Pytania