Metody numeryczne i statystyka dla in»ynierów
|
|
- Aniela Skrzypczak
- 7 lat temu
- Przeglądów:
Transkrypt
1 Kierunek: Automatyka i Robotyka, II rok Konwersje, bª dy przetwarzania numerycznego PWSZ Gªogów, 2009
2 Dlaczego modelujemy... systematyczne rozwi zywanie problemów, eksperymentalna eksploracja wielu rozwi za«, dostarczanie abstrakcyjnych metod zarz dzania zªo»ono±ci, redukcja czasu wdro»enia dla aplikacji biznesowych, zmniejszenie kosztów produkcji, zarz dzanie ryzykiem bª du,...
3 ... numerycznie? szybkie i efektywne narz dzia rozwi zywania problemów, uniwersalno± i szeroka u»yteczno±, cz sto, jedyna alternatywa dla nieistniej cych rozwi za«analitycznych, liczne istniej ce efektywne programy i biblioteki, idealne do nauki obsªugi maszyn cyfrowych, zmieniaj rozumienie metod matematycznych (redukcja skomplikowanych technik do podstawowych operacji arytmetycznych)
4 In»ynierskie rozwi zywanie problemów Era prekomputerowa SFORMUŁOWANIE Fundamentalne prawa wyjaśnione w dużym uproszczeniu ROZWIĄZANIE Skomplikowana i czasochłonna metoda do rozwiązania problemu INTERPRETACJA Analiza ograniczona przez czasochłonne rozwiązywanie Era komputerowa SFORMUŁOWANIE Głęboka ekspozycja relacji pomiędzy problemem a prawami fundamentalnymi ROZWIĄZANIE Łatwa i efektywna metoda obliczeniowa INTERPRETACJA Czas obliczeń pozwala na głębszą analizę; można przestudiować wrażliwość i dynamikę systemu
5 ródªa bª dów 1 Modelowanie matematyczne, np. najprostszy model przyrostu populacji N(t) = N 0 e kt jest prawidªowy tylko przy zaªo»eniu,»e posiada nieograniczone zasoby, 2 Bª dy grube i pomyªki, np. bª dy programistyczne, 3 Bª dy pomiarowe, np. pr dko± ±wiatªa w pró»ni wynosi c = ( ε) 10 8 m/sek, ε Bª dy maszynowe bª dy przetwarzania numerycznego np. bª dy zaokr glania lub odrzucania w arytmetyce zmiennoprzecinkowej, 5 Bª dy przybli»ania matematycznego, np. obliczaj c caªk 1 1 I = e x 2 dx 0 0 ) (1 + x 2 + x 4 2! + x 6 3! + x 8 4! dx
6 Bª d wzgl dny i bezwzgl dny Bª d bezwzgl dny E abs = α ˆα gdzie: α warto± dokªadna ˆα warto± przybli»ona (obliczona) Bª d wzgl dny E rel = α ˆα α lub E rel = α ˆα α 100% Wniosek: α jest najcz ±ciej niedost pna a priori, st d E rel = α ˆα ˆα lub nawet E rel = α ˆα α
7 Przykªad 1 Rozwa»my zadanie pomiaru dªugo±ci mostu oraz nita u»ytego do jego budowy. W wyniku pomiaru otrzymano odpowiednio 9999 i 9 cm. Je»eli prawdziwe warto±ci to oraz 10 cm, policzy (a) bª d bezwzgl dny i (b) procentowy bª d wzgl dny w ka»dym z przypadków. a) Bª d bezwzgl dny dla dªugo±ci mostu wynosi oraz dla dªugo±ci nita E m abs = = 1 cm E n abs = 10 9 = 1 cm b) Bª d wzgl dny dla dªugo±ci mostu wynosi E m = 1 100% = 0.01% rel oraz dla nita E n = 1 100% = 10% rel 10
8 Reprezentacja danych przetwarzanych przez komputer Powszechnie u»ywamy systemu dziesi tnego: L (10) = s n i= m e i 10 i gdzie: s znak liczby (±1), e i {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} cyfry reprezentacji dziesi tnej np.: 24, 56 = Komputer przetwarza dane zapisane w systemie binarnym (dwójkowym): L (2) = s n i= m gdzie: s znak liczby (±1), e i {0, 1} cyfry reprezentacji dwójkowej np.: 10, 75 (10) = (2) = 1010, 11 (2) e i 2 i
9 Reprezentacja danych przetwarzanych przez komputer UWAGA - nie wszystkie liczby rzeczywiste zapisane w systemie dziesi tnym posiadaj sko«czone rozwini cie w systemie dwójkowym, np. 0, 325 (10) = 0, 0101(0011) (2) Zapis w systemie szesnastkowym (heksadecymalnym): L (16) = s n i= m e i 16 i gdzie: s znak liczby (±1), e i {0 9, A, B, C, D, E, F } cyfry reprezentacji heksadecymalnej np.: 175, 75 (10) = 1010 }{{} 1111 }{{}, 1100 }{{} (2) = AF, C (16) A (16) F (16) C (16) Cz sto u»ywany jest tak»e zapis oktalny (ósemkowy)
10 Cyfrowy zapis liczb caªkowitych baza 10 konwersja baza 2 baza 8 baza = = = C = C = = CA
11 Posta staªoprzecinkowa Liczba caªkowita mo»e by dokªadnie reprezentowana w systemie dwójkowym jako n l = s e i 2 i gdzie: s { 1, 1} znak e i {0, 1}, i = 0,..., n 1 oraz e n = 1 cyfry reprezentacji binarnej i=0 s e n e... n-1 e 0 d bitów
12 Przykªad 2 Okre±li zakres liczb caªkowitych, które mog by reprezentowane na 16-bitowym komputerze. Pierwszy bit przechowuje znak. Pozostaªe 15 bitów mo»e sªu»y do przechowania liczb binarnych od 0 do St d, górna granica wynosi = = W ten sposób zakres to [ ,32 767]. Ale istnieje nadmiarowo± dla warto±ci zero, tj oraz , dlatego druga z kombinacji zazwyczaj jest u»ywana do reprezentacji dodatkowej liczby ujemnej: 32768, st d prawdziwy zakres jest od do Wniosek: W ogólno±ci, dla d bitów zakres wynosi Z = [ 2 d,2 d 1] O ile wynik nale»y do Z, dokªadnie wykonywane: dodawanie odejmowanie mno»enie
13 Przykªad 2 Okre±li zakres liczb caªkowitych, które mog by reprezentowane na 16-bitowym komputerze. Pierwszy bit przechowuje znak. Pozostaªe 15 bitów mo»e sªu»y do przechowania liczb binarnych od 0 do St d, górna granica wynosi = = W ten sposób zakres to [ ,32 767]. Ale istnieje nadmiarowo± dla warto±ci zero, tj oraz , dlatego druga z kombinacji zazwyczaj jest u»ywana do reprezentacji dodatkowej liczby ujemnej: 32768, st d prawdziwy zakres jest od do Wniosek: W ogólno±ci, dla d bitów zakres wynosi Z = [ 2 d,2 d 1] O ile wynik nale»y do Z, dokªadnie wykonywane: dodawanie odejmowanie mno»enie
14 Przykªad 2 Okre±li zakres liczb caªkowitych, które mog by reprezentowane na 16-bitowym komputerze. Pierwszy bit przechowuje znak. Pozostaªe 15 bitów mo»e sªu»y do przechowania liczb binarnych od 0 do St d, górna granica wynosi = = W ten sposób zakres to [ ,32 767]. Ale istnieje nadmiarowo± dla warto±ci zero, tj oraz , dlatego druga z kombinacji zazwyczaj jest u»ywana do reprezentacji dodatkowej liczby ujemnej: 32768, st d prawdziwy zakres jest od do Wniosek: W ogólno±ci, dla d bitów zakres wynosi Z = [ 2 d,2 d 1] O ile wynik nale»y do Z, dokªadnie wykonywane: dodawanie odejmowanie mno»enie
15 Posta zmiennoprzecinkowa Numeryczne warto±ci z niezerow cz ±ci uªamkow s przechowywane jako liczby zmiennoprzecinkowe. gdzie: s { 1, 1} znak l = s 2 c m c cecha (wykªadnik) (d c -bitowa liczba caªkowita) m mantysa (d m -bitowa liczba), m [0.5, 1), m dm = dm e 1 = 1, e i {0, 1} dla i > 1 e i 2 i i=1 s s e... d-t--2 e 1 e... c 0 e -1 e -2 e -t d c bitów cechy dm bitów mantysy
16 Cyfrowy zapis liczb zmiennoprzecinkowych Standardy IEEE 754 formatów liczb zmiennoprzecinkowych Precyzja Sign Bity mantysy Bity cechy Suma Single Double Quadruple d m decyduje o precyzji reprezentacji, d c = d d m decyduje o zakresie reprezentacji, znormalizowana notacja naukowa, tzn. bez nieznacz cych zer, np }{{} 10 3, mantissa czyli mantysa zawsze nale»y do przedziaªu [ 1, 1), gdzie t-baza t systemu zapisu liczby.
17 Przykªad 3 Utworzy hipotetyczny zbiór liczb zmiennoprzecinkowych, które przechowuj informacj o 8 bitowych sªowach (1 bit na znak, 3 na cech ze znakiem i pozostaªe 4 na mantys ). Zakres cechy wynosi [ 2 2, 2 2 1]. Zatem, najmniejsza warto± dodatnia to: }{{}}{{} 100 = = , a najwi ksza warto± dodatnia to m min c min }{{}}{{} 011 =( ) 2 3 = 7.5. Czyli, zakres m max c max rozwa»anego systemu to 7.5 x lub x = 0 lub x 7.5 Wniosek: W ogólno±ci mamy: m min 2 c min x m max 2 cmax dc x (1 2 dm ) 2 2dc 1 1 2
18 Przykªad 3 Utworzy hipotetyczny zbiór liczb zmiennoprzecinkowych, które przechowuj informacj o 8 bitowych sªowach (1 bit na znak, 3 na cech ze znakiem i pozostaªe 4 na mantys ). Zakres cechy wynosi [ 2 2, 2 2 1]. Zatem, najmniejsza warto± dodatnia to: }{{}}{{} 100 = = , a najwi ksza warto± dodatnia to m min c min }{{}}{{} 011 =( ) 2 3 = 7.5. Czyli, zakres m max c max rozwa»anego systemu to 7.5 x lub x = 0 lub x 7.5 Wniosek: W ogólno±ci mamy: m min 2 c min x m max 2 cmax dc x (1 2 dm ) 2 2dc 1 1 2
19 Zbiór liczb zmiennoprzecinkowych Rzeczywiste Zakres Niesko«czony: istniej dowolnie du»e i dowolnie maªe liczby rzeczywiste. Precyzja Niesko«czona: jest niesko«czenie wiele liczb rzeczywistych pomi dzy dwoma dowolnymi l. rzeczywistymi. Zmiennoprzecinkowe Sko«czony: liczba bitów cechy ogranicza amplitud liczb zmiennoprzecinkowych. Sko«czona: istnieje sko«czona liczba (czasami nawet równa zero) liczb zmiennoprzecinkowych pomi dzy dwoma dowolnymi l. zmiennoprzecinkowymi. Wniosek: Linia liczb zmiennoprzecinkowych jest podzbiorem linii liczb rzeczywistych.
20 Zbiór liczb zmiennoprzecinkowych Rzeczywiste Zakres Niesko«czony: istniej dowolnie du»e i dowolnie maªe liczby rzeczywiste. Precyzja Niesko«czona: jest niesko«czenie wiele liczb rzeczywistych pomi dzy dwoma dowolnymi l. rzeczywistymi. Zmiennoprzecinkowe Sko«czony: liczba bitów cechy ogranicza amplitud liczb zmiennoprzecinkowych. Sko«czona: istnieje sko«czona liczba (czasami nawet równa zero) liczb zmiennoprzecinkowych pomi dzy dwoma dowolnymi l. zmiennoprzecinkowymi. Wniosek: Linia liczb zmiennoprzecinkowych jest podzbiorem linii liczb rzeczywistych.
21 Linia liczb zmiennoprzecinkowych Arytmetyka zmiennoprzecinkowa Wynik operacji arytmetycznych pomi dzy dwoma liczbami zmiennoprzecinkowymi: najcz ±ciej nie mo»e by reprezentowany przez inn warto± zmiennoprzecinkow (potencjalnie wyst pi tzw. bª d zaokr glenia), ma ograniczony zakres i precyzj.
22 Bª dy zaokr glenia w obliczeniach (1) Przykªad 4 Obliczy r = x 2 y 2, gdzie x = oraz y = z 4-cyfrow precyzj. Przez bezpo±rednie podstawienie mamy r = x 2 y 2 = 16.04(0025) 16.03(2016) = 0.01 Prawdziwa warto± r to Zatem bª d wzgl dny wynosi E rel = % = %!!! Z drugiej strony, stosuj c znany wzór skróconego mno»enia r = (x y)(x + y) mamy: r = ( )( ) = = Wynik jest dokªadny i bª d wzgl dny E rel = 0%!!!
23 Bª dy zaokr glenia w obliczeniach (1) Przykªad 4 Obliczy r = x 2 y 2, gdzie x = oraz y = z 4-cyfrow precyzj. Przez bezpo±rednie podstawienie mamy r = x 2 y 2 = 16.04(0025) 16.03(2016) = 0.01 Prawdziwa warto± r to Zatem bª d wzgl dny wynosi E rel = % = %!!! Z drugiej strony, stosuj c znany wzór skróconego mno»enia r = (x y)(x + y) mamy: r = ( )( ) = = Wynik jest dokªadny i bª d wzgl dny E rel = 0%!!!
24 Bª dy zaokr glenia w obliczeniach (1) Przykªad 4 Obliczy r = x 2 y 2, gdzie x = oraz y = z 4-cyfrow precyzj. Przez bezpo±rednie podstawienie mamy r = x 2 y 2 = 16.04(0025) 16.03(2016) = 0.01 Prawdziwa warto± r to Zatem bª d wzgl dny wynosi E rel = % = %!!! Z drugiej strony, stosuj c znany wzór skróconego mno»enia r = (x y)(x + y) mamy: r = ( )( ) = = Wynik jest dokªadny i bª d wzgl dny E rel = 0%!!!
25 Bª dy zaokr glenia w obliczeniach (2) Ograniczona precyzja prowadzi do zaokr gle«w pojedynczych kalkulacjach Efekty zaokr gle«akumuluj si powoli Bª dy zaokr gle«s nieuniknione, sposobem jest tworzenie lepszych algorytmów Odejmowanie niemal równych warto±ci prowadzi do powa»nych strat precyzji
26 Bª dy kasowania (1) Dla dodawania: Bª dy w c = a + b b d du»e kiedy a b lub a b. Przykªad 5 Rozwa»my c = a + b z a = x.xxx , b = y.yyy oraz z = x + y < 10. osi galna precyzja {}}{ x.xxx xxxx xxxx xxxx yyyy yyyy yyyy yyyy = x.xxx xxxx zzzz zzzz yyyy yyyy }{{} stracone cyfry
27 Bª dy kasowania (2) Dla odejmowania: Bª d w c = a b b dzie znaczny dla a b. Przykªad 6 Wyznaczy c = a b w arytmetyce zmiennoprzecinkowej dla a = x.xxxxxxxxxxxxxx1 oraz b = x.xxxxxxxxxxxxxxx0. { osi galna precyzja }} { x.xxx xxxx xxxx xxx1 x.xxx xxxx xxxx xxx0 = uuuu } uuuu {{ uuuu uuu } nieokre±lone cyfry = 1.uuu uuuu uuuu uuuu Wynik posiada tylko jedn (!) cyfr znacz c.
28 Bª dy kasowania (3) Podsumowanie wyst puj w dodawaniu: a + b kiedy a b lub a b, wyst puj w odejmowaniu: a b kiedy a b, ogromne bª dy w pojedynczych operacjach, a nie powolna akumulacja, cz sto mog zosta zminimalizowane przez algebraiczne przeksztaªcenie wra»liwej formuªy.
29 Precyzja maszyny Amplituda bª dów zaokr glania jest okre±lona przez tzw. precyzj maszyny ε m, tzn. 1 + δ = 1, δ ε m Dla podwójnej precyzji (64 bity) ε m = Wyznaczanie precyzji maszyny eps=1 do if (eps+1 <= 1) exit eps = eps/2 end do eps=2*eps Porównywanie liczb zmiennoprzec. if x==y % bª dnie!!! if abs(x-y) < eps
30 Bª d obci cia Rozwa»my rozwini cie w szereg sin(x) sin(x) = x x 3 3! + x 5 5!... Dla maªych x, tylko kilka wyrazów szeregu jest potrzebnych do dokªadnego przybli»enia sin(x). Wyrazy wy»szego rz du s obcinane (ang. truncated) f true = f sum + bª d obci cia Rozmiar bª du obci cia zale»y od x oraz liczby wyrazów wª czonych w f sum.
31 Szereg Taylora (1) Dla odpowiednio ci gªej funkcji f (x) okre±lonej na przedziale x [a, b] deniujemy wyraz n-tego rz du szeregu Taylora P n (x) jako f (x) =f (x 0 ) + (x x 0 ) df (x x 0) n n! dx x=x 0 + d n f dx n (x x0)2 2! + R n (x) x=x 0 gdzie istnieje warto± ξ speªniaj ca x 0 ξ x taka,»e R n (x) = (x x 0) n+1 d (n+1) f (n + 1)! dx n+1 x=ξ d 2 f dx 2 x=x 0
32 Szereg Taylora(2) Przykªad 7 U»y rozwini cia w szereg Taylora n = 4 rz du do przybli»enia f (x) = cos(x) w punkcie x 1 = π/6 na podstawie warto±ci f (x) i jej pochodnych w x 0 = 0. Przybli»enie 4-go rz du cos(π/6) = 1 (π/6)2 2 + (π/6)4 24 = Warto± dokªadna to 3/2 =
33 Szereg Taylora(3) Przyblizenia cos(x) exact P 2 (x) P 4 (x) P 6 (x) x
BŁĘDY PRZETWARZANIA NUMERYCZNEGO
BŁĘDY PRZETWARZANIA NUMERYCZNEGO Maciej Patan Uniwersytet Zielonogórski Dlaczego modelujemy... systematyczne rozwiązywanie problemów, eksperymentalna eksploracja wielu rozwiązań, dostarczanie abstrakcyjnych
Bardziej szczegółowoWprowadzenie do metod numerycznych. Krzysztof Patan
Wprowadzenie do metod numerycznych Krzysztof Patan Metody numeryczne Dział matematyki stosowanej Każde bardziej złożone zadanie wymaga opracowania indywidualnej metody jego rozwiązywania na maszynie cyfrowej
Bardziej szczegółowo1 Bª dy i arytmetyka zmiennopozycyjna
1 Bª dy i arytmetyka zmiennopozycyjna Liczby w pami ci komputera przedstawiamy w ukªadzie dwójkowym w postaci zmiennopozycyjnej Oznacza to,»e s one postaci ±m c, 01 m < 1, c min c c max, (1) gdzie m nazywamy
Bardziej szczegółowo2 Liczby rzeczywiste - cz. 2
2 Liczby rzeczywiste - cz. 2 W tej lekcji omówimy pozostaªe tematy zwi zane z liczbami rzeczywistymi. 2. Przedziaªy liczbowe Wyró»niamy nast puj ce rodzaje przedziaªów liczbowych: (a) przedziaªy ograniczone:
Bardziej szczegółowoLiczby zmiennoprzecinkowe
Liczby zmiennoprzecinkowe 1 Liczby zmiennoprzecinkowe Najprostszym sposobem reprezentowania liczb rzeczywistych byªaby reprezentacja staªopozycyjna: zakªadamy,»e mamy n bitów na cz ± caªkowit oraz m na
Bardziej szczegółowoTeoretyczne Podstawy Informatyki
Teoretyczne Podstawy Informatyki cel zajęć Celem kształcenia jest uzyskanie umiejętności i kompetencji w zakresie budowy schematów blokowych algor ytmów oraz ocenę ich złożoności obliczeniowej w celu optymizacji
Bardziej szczegółowoMetody numeryczne Technika obliczeniowa i symulacyjna Sem. 2, EiT, 2014/2015
Metody numeryczne Technika obliczeniowa i symulacyjna Sem. 2, EiT, 2014/2015 1 Metody numeryczne Dział matematyki Metody rozwiązywania problemów matematycznych za pomocą operacji na liczbach. Otrzymywane
Bardziej szczegółowoANALIZA NUMERYCZNA. Grzegorz Szkibiel. Wiosna 2014/15
ANALIZA NUMERYCZNA Grzegorz Szkibiel Wiosna 2014/15 Spis tre±ci 1 Metoda Eulera 3 1.1 zagadnienia brzegowe....................... 3 1.2 Zastosowanie ró»niczki...................... 4 1.3 Output do pliku
Bardziej szczegółowoPodstawy Informatyki. Inżynieria Ciepła, I rok. Wykład 5 Liczby w komputerze
Podstawy Informatyki Inżynieria Ciepła, I rok Wykład 5 Liczby w komputerze Jednostki informacji Bit (ang. bit) (Shannon, 948) Najmniejsza ilość informacji potrzebna do określenia, który z dwóch równie
Bardziej szczegółowoMet Me ody numer yczne Wykład ykład Dr inż. Mic hał ha Łan Łan zon Instyt Ins ut Elektr Elektr echn iki echn i Elektrot Elektr echn olo echn
Metody numeryczne Wykład 2 Dr inż. Michał Łanczont Instytut Elektrotechniki i Elektrotechnologii E419, tel. 4293, m.lanczont@pollub.pl, http://m.lanczont.pollub.pl Zakres wykładu Arytmetyka zmiennopozycyjna
Bardziej szczegółowoLiczby rzeczywiste są reprezentowane w komputerze przez liczby zmiennopozycyjne. Liczbę k można przedstawid w postaci:
Reprezentacja liczb rzeczywistych w komputerze. Liczby rzeczywiste są reprezentowane w komputerze przez liczby zmiennopozycyjne. Liczbę k można przedstawid w postaci: k = m * 2 c gdzie: m częśd ułamkowa,
Bardziej szczegółowoPracownia Komputerowa wykład VI
Pracownia Komputerowa wykład VI dr Magdalena Posiadała-Zezula http://www.fuw.edu.pl/~mposiada 1 Przypomnienie 125 (10) =? (2) Liczby całkowite : Operacja modulo % reszta z dzielenia: 125%2=62 reszta 1
Bardziej szczegółowoPrzedmiot: Urządzenia techniki komputerowej Nauczyciel: Mirosław Ruciński
Przedmiot: Urządzenia techniki komputerowej Nauczyciel: Mirosław Ruciński Temat: Systemy zapisu liczb. Cele kształcenia: Zapoznanie z systemami zapisu liczb: dziesiętny, dwójkowy, ósemkowy, szesnastkowy.
Bardziej szczegółowoWprowadzenie do architektury komputerów systemy liczbowe, operacje arytmetyczne i logiczne
Wprowadzenie do architektury komputerów systemy liczbowe, operacje arytmetyczne i logiczne 1. Bit Pozycja rejestru lub komórki pamięci służąca do przedstawiania (pamiętania) cyfry w systemie (liczbowym)
Bardziej szczegółowoArytmetyka zmiennopozycyjna
Rozdziaª 4 Arytmetyka zmiennopozycyjna Wszystkie obliczenia w octavie s wykonywane w arytmetyce zmiennopozycyjnej (inaczej - arytmetyce ) podwójnej precyzji (double) - cho w najnowszych wersjach octave'a
Bardziej szczegółowoPracownia Komputerowa wyk ad VI
Pracownia Komputerowa wyk ad VI dr Magdalena Posiada a-zezula Magdalena.Posiadala@fuw.edu.pl http://www.fuw.edu.pl/~mposiada Magdalena.Posiadala@fuw.edu.pl 1 Przypomnienie 125 (10) =? (2) Liczby ca kowite
Bardziej szczegółowoBŁĘDY OBLICZEŃ NUMERYCZNYCH
BŁĘDY OBLICZEŃ NUMERYCZNYCH błędy zaokrągleń skończona liczba cyfr (bitów) w reprezentacji numerycznej błędy obcięcia rozwinięcia w szeregi i procesy iteracyjne - w praktyce muszą być skończone błędy metody
Bardziej szczegółowoLiczby zmiennoprzecinkowe i błędy
i błędy Elementy metod numerycznych i błędy Kontakt pokój B3-10 tel.: 829 53 62 http://golinski.faculty.wmi.amu.edu.pl/ golinski@amu.edu.pl i błędy Plan wykładu 1 i błędy Plan wykładu 1 2 i błędy Plan
Bardziej szczegółowoMetody numeryczne. Wst p do metod numerycznych. Dawid Rasaªa. January 9, 2012. Dawid Rasaªa Metody numeryczne 1 / 9
Metody numeryczne Wst p do metod numerycznych Dawid Rasaªa January 9, 2012 Dawid Rasaªa Metody numeryczne 1 / 9 Metody numeryczne Czym s metody numeryczne? Istota metod numerycznych Metody numeryczne s
Bardziej szczegółowoSystemy zapisu liczb.
Systemy zapisu liczb. Cele kształcenia: Zapoznanie z systemami zapisu liczb: dziesiętny, dwójkowy, ósemkowy, szesnastkowy. Zdobycie umiejętności wykonywania działań na liczbach w różnych systemach. Zagadnienia:
Bardziej szczegółowoCaªkowanie numeryczne - porównanie skuteczno±ci metody prostokatów, metody trapezów oraz metody Simpsona
Akademia Górniczo-Hutnicza im. Stanisªawa Staszica w Krakowie Wydziaª Fizyki i Informatyki Stosowanej Krzysztof Grz dziel kierunek studiów: informatyka stosowana Caªkowanie numeryczne - porównanie skuteczno±ci
Bardziej szczegółowoKod IEEE754. IEEE754 (1985) - norma dotycząca zapisu binarnego liczb zmiennopozycyjnych (pojedynczej precyzji) Liczbę binarną o postaci
Kod IEEE754 IEEE Institute of Electrical and Electronics Engineers IEEE754 (1985) - norma dotycząca zapisu binarnego liczb zmiennopozycyjnych (pojedynczej precyzji) Liczbę binarną o postaci (-1) s 1.f
Bardziej szczegółowoDokªadna arytmetyka liczb rzeczywistych w j zyku Python
Dokªadna arytmetyka liczb rzeczywistych w j zyku Python Marcin Ciura Zakªad Oprogramowania 28 marca 2007 Marcin Ciura (Zakªad Oprogramowania) Dokªadna arytmetyka liczb rzeczywistych 28 marca 2007 1 / 24
Bardziej szczegółowoDokªadny jak komputer?
Dokªadny jak komputer? Czyli dlaczego 2 + 2 = 5? Piotr Fulma«ski Wydziaª Matematyki i Informatyki, Uniwersytet Šódzki, Polska http://math.uni.lodz.pl/~fulmanp/zajecia/prezentacja/festiwalnauki2013/ 17
Bardziej szczegółowoWielkości liczbowe. Wykład z Podstaw Informatyki dla I roku BO. Piotr Mika
Wielkości liczbowe Wykład z Podstaw Informatyki dla I roku BO Piotr Mika Wprowadzenie, liczby naturalne Komputer to podstawowe narzędzie do wykonywania obliczeń Jeden bajt reprezentuje 0 oraz liczby naturalne
Bardziej szczegółowoDokªadny jak komputer
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_
Bardziej szczegółowoSystemy liczbowe. 1. Przedstawić w postaci sumy wag poszczególnych cyfr liczbę rzeczywistą R = (10).
Wprowadzenie do inżynierii przetwarzania informacji. Ćwiczenie 1. Systemy liczbowe Cel dydaktyczny: Poznanie zasad reprezentacji liczb w systemach pozycyjnych o różnych podstawach. Kodowanie liczb dziesiętnych
Bardziej szczegółowoWstęp do informatyki- wykład 1 Systemy liczbowe
1 Wstęp do informatyki- wykład 1 Systemy liczbowe Treści prezentowane w wykładzie zostały oparte o: S. Prata, Język C++. Szkoła programowania. Wydanie VI, Helion, 2012 www.cplusplus.com Jerzy Grębosz,
Bardziej szczegółowoWielkości liczbowe. Wykład z Podstaw Informatyki. Piotr Mika
Wielkości liczbowe Wykład z Podstaw Informatyki Piotr Mika Wprowadzenie, liczby naturalne Komputer to podstawowe narzędzie do wykonywania obliczeń Jeden bajt reprezentuje oraz liczby naturalne od do 255
Bardziej szczegółowoPodstawy Informatyki
Podstawy Informatyki Bożena Woźna-Szcześniak bwozna@gmail.com Jan Długosz University, Poland Wykład 5 Bożena Woźna-Szcześniak (AJD) Podstawy Informatyki Wykład 5 1 / 23 LICZBY RZECZYWISTE - Algorytm Hornera
Bardziej szczegółowoMetody numeryczne i statystyka dla in»ynierów
Kierunek: Automatyka i Robotyka, II rok Wprowadzenie PWSZ Gªogów, 2009 Plan wykªadów Wprowadzenie, podanie zagadnie«, poj cie metody numerycznej i algorytmu numerycznego, obszar zainteresowa«i stosowalno±ci
Bardziej szczegółowoFunkcje wielu zmiennych
Funkcje wielu zmiennych Informacje pomocnicze Denicja 1 Niech funkcja f(x, y) b dzie okre±lona przynajmniej na otoczeniu punktu (x 0, y 0 ) Pochodn cz stkow pierwszego rz du funkcji dwóch zmiennych wzgl
Bardziej szczegółowoARCHITEKTURA SYSTEMÓW KOMPUTEROWYCH
ARCHITEKTURA SYSTEMÓW KOMPUTEROWYCH reprezentacja danych ASK.RD.01 c Dr inż. Ignacy Pardyka UNIWERSYTET JANA KOCHANOWSKIEGO w Kielcach Rok akad. 2011/2012 c Dr inż. Ignacy Pardyka (Inf.UJK) ASK.RD.01 Rok
Bardziej szczegółowoSYSTEMY LICZBOWE. SYSTEMY POZYCYJNE: dziesiętny (arabski): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 rzymski: I, II, III, V, C, M
SYSTEMY LICZBOWE SYSTEMY POZYCYJNE: dziesiętny (arabski):,, 2, 3, 4, 5, 6, 7, 8, 9 rzymski: I, II, III, V, C, M System pozycyjno wagowy: na przykład liczba 444 4 4 4 4 4 4 Wagi systemu dziesiętnego:,,,,...
Bardziej szczegółowoArchitektura komputerów Reprezentacja liczb. Kodowanie rozkazów.
Architektura komputerów Reprezentacja liczb. Kodowanie rozkazów. Prezentacja jest współfinansowana przez Unię Europejską w ramach Europejskiego Funduszu Społecznego w projekcie pt. Innowacyjna dydaktyka
Bardziej szczegółowoKod U2 Opracował: Andrzej Nowak
PODSTAWY TEORII UKŁADÓW CYFROWYCH Kod U2 Opracował: Andrzej Nowak Bibliografia: Urządzenia techniki komputerowej, K. Wojtuszkiewicz http://pl.wikipedia.org/ System zapisu liczb ze znakiem opisany w poprzednim
Bardziej szczegółowoARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15
ARYTMETYKA MODULARNA Grzegorz Szkibiel Wiosna 2014/15 Spis tre±ci 1 Denicja kongruencji i jej podstawowe wªasno±ci 3 2 Systemy pozycyjne 8 3 Elementy odwrotne 12 4 Pewne zastosowania elementów odwrotnych
Bardziej szczegółowoZapis liczb binarnych ze znakiem
Zapis liczb binarnych ze znakiem W tej prezentacji: Zapis Znak-Moduł (ZM) Zapis uzupełnień do 1 (U1) Zapis uzupełnień do 2 (U2) Zapis Znak-Moduł (ZM) Koncepcyjnie zapis znak - moduł (w skrócie ZM - ang.
Bardziej szczegółowoArytmetyka komputera. Na podstawie podręcznika Urządzenia techniki komputerowej Tomasza Marciniuka. Opracował: Kamil Kowalski klasa III TI
Arytmetyka komputera Na podstawie podręcznika Urządzenia techniki komputerowej Tomasza Marciniuka Opracował: Kamil Kowalski klasa III TI Spis treści 1. Jednostki informacyjne 2. Systemy liczbowe 2.1. System
Bardziej szczegółowoWstęp do programowania. Reprezentacje liczb. Liczby naturalne, całkowite i rzeczywiste w układzie binarnym
Wstęp do programowania Reprezentacje liczb Liczby naturalne, całkowite i rzeczywiste w układzie binarnym System dwójkowy W komputerach stosuje się dwójkowy system pozycyjny do reprezentowania zarówno liczb
Bardziej szczegółowoDane, informacja, programy. Kodowanie danych, kompresja stratna i bezstratna
Dane, informacja, programy Kodowanie danych, kompresja stratna i bezstratna DANE Uporządkowane, zorganizowane fakty. Główne grupy danych: tekstowe (znaki alfanumeryczne, znaki specjalne) graficzne (ilustracje,
Bardziej szczegółowoPochodna funkcji jednej zmiennej
Pochodna funkcji jednej zmiennej Denicja. (pochodnej funkcji w punkcie) Je±li funkcja f : D R, D R okre±lona jest w pewnym otoczeniu punktu D i istnieje sko«czona granica ilorazu ró»niczkowego: f f( +
Bardziej szczegółowoPodstawy Informatyki. Metalurgia, I rok. Wykład 3 Liczby w komputerze
Podstawy Informatyki Metalurgia, I rok Wykład 3 Liczby w komputerze Jednostki informacji Bit (ang. bit) (Shannon, 1948) Najmniejsza ilość informacji potrzebna do określenia, który z dwóch równie prawdopodobnych
Bardziej szczegółowoREPREZENTACJA LICZBY, BŁĘDY, ALGORYTMY W OBLICZENIACH
REPREZENTACJA LICZBY, BŁĘDY, ALGORYTMY W OBLICZENIACH Transport, studia niestacjonarne I stopnia, semestr I Instytut L-5, Wydział Inżynierii Lądowej, Politechnika Krakowska Adam Wosatko Ewa Pabisek Reprezentacja
Bardziej szczegółowoZadania z analizy matematycznej - sem. II Ekstrema funkcji wielu zmiennych, twierdzenia o funkcji odwrotnej i funkcji uwikªanej
Zadania z analizy matematycznej - sem. II Ekstrema funkcji wielu zmiennych, twierdzenia o funkcji odwrotnej i funkcji uwikªanej Denicja 1. Niech X = R n b dzie przestrzeni unormowan oraz d(x, y) = x y.
Bardziej szczegółowoLab. 02: Algorytm Schrage
Lab. 02: Algorytm Schrage Andrzej Gnatowski 5 kwietnia 2015 1 Opis zadania Celem zadania laboratoryjnego jest zapoznanie si z jednym z przybli»onych algorytmów sªu» cych do szukania rozwi za«znanego z
Bardziej szczegółowoOpis programu do wizualizacji algorytmów z zakresu arytmetyki komputerowej
Opis programu do wizualizacji algorytmów z zakresu arytmetyki komputerowej 3.1 Informacje ogólne Program WAAK 1.0 służy do wizualizacji algorytmów arytmetyki komputerowej. Oczywiście istnieje wiele narzędzi
Bardziej szczegółowoArytmetyka binarna - wykład 6
SWB - Arytmetyka binarna - wykład 6 asz 1 Arytmetyka binarna - wykład 6 Adam Szmigielski aszmigie@pjwstk.edu.pl SWB - Arytmetyka binarna - wykład 6 asz 2 Naturalny kod binarny (NKB) pozycja 7 6 5 4 3 2
Bardziej szczegółowoLiczby zmiennopozycyjne. Kody Hamminga.
Liczby zmiennopozycyjne. Kody Hamminga. 1 Liczby zmiennopozycyjne 1.1 Wprowadzenie Najprostszym sposobem reprezentowania liczb rzeczywistych byªaby reprezentacja staªopozycyjna: zakªadamy,»e mamy n bitów
Bardziej szczegółowoTechnologie Informacyjne
System binarny Szkoła Główna Służby Pożarniczej Zakład Informatyki i Łączności October 7, 26 Pojęcie bitu 2 Systemy liczbowe 3 Potęgi dwójki 4 System szesnastkowy 5 Kodowanie informacji 6 Liczby ujemne
Bardziej szczegółowoA = n. 2. Ka»dy podzbiór zbioru sko«czonego jest zbiorem sko«czonym. Dowody tych twierdze«(elementarne, lecz nieco nu» ce) pominiemy.
Logika i teoria mnogo±ci, konspekt wykªad 12 Teoria mocy, cz ± II Def. 12.1 Ka»demu zbiorowi X przyporz dkowujemy oznaczany symbolem X obiekt zwany liczb kardynaln (lub moc zbioru X) w taki sposób,»e ta
Bardziej szczegółowoKod uzupełnień do dwóch jest najczęściej stosowanym systemem zapisu liczb ujemnych wśród systemów binarnych.
Kod uzupełnień do dwóch jest najczęściej stosowanym systemem zapisu liczb ujemnych wśród systemów binarnych. Jeśli bit znaku przyjmie wartość 0 to liczba jest dodatnia lub posiada wartość 0. Jeśli bit
Bardziej szczegółowoJAO - J zyki, Automaty i Obliczenia - Wykªad 1. JAO - J zyki, Automaty i Obliczenia - Wykªad 1
J zyki formalne i operacje na j zykach J zyki formalne s abstrakcyjnie zbiorami sªów nad alfabetem sko«czonym Σ. J zyk formalny L to opis pewnego problemu decyzyjnego: sªowa to kody instancji (wej±cia)
Bardziej szczegółowoWykªad 7. Ekstrema lokalne funkcji dwóch zmiennych.
Wykªad jest prowadzony w oparciu o podr cznik Analiza matematyczna 2. Denicje, twierdzenia, wzory M. Gewerta i Z. Skoczylasa. Wykªad 7. Ekstrema lokalne funkcji dwóch zmiennych. Denicja Mówimy,»e funkcja
Bardziej szczegółowoMetody numeryczne I. Janusz Szwabiński. Metody numeryczne I (C) 2004 Janusz Szwabiński p.1/61
Metody numeryczne I Dokładność obliczeń numerycznych. Złożoność obliczeniowa algorytmów Janusz Szwabiński szwabin@ift.uni.wroc.pl Metody numeryczne I (C) 2004 Janusz Szwabiński p.1/61 ... the purpose of
Bardziej szczegółowo1.1. Pozycyjne systemy liczbowe
1.1. Pozycyjne systemy liczbowe Systemami liczenia nazywa się sposób tworzenia liczb ze znaków cyfrowych oraz zbiór reguł umożliwiających wykonywanie operacji arytmetycznych na liczbach. Dla dowolnego
Bardziej szczegółowoFunkcje wielu zmiennych
dr Krzysztof yjewski Informatyka I rok I 0 in» 12 stycznia 2016 Funkcje wielu zmiennych Informacje pomocnicze Denicja 1 Niech funkcja f(x y) b dzie okre±lona przynajmniej na otoczeniu punktu (x 0 y 0 )
Bardziej szczegółowoArkusz maturalny. Šukasz Dawidowski. 25 kwietnia 2016r. Powtórki maturalne
Arkusz maturalny Šukasz Dawidowski Powtórki maturalne 25 kwietnia 2016r. Odwrotno±ci liczby rzeczywistej 1. 9 8 2. 0, (1) 3. 8 9 4. 0, (8) 3 4 4 4 1 jest liczba Odwrotno±ci liczby rzeczywistej 3 4 4 4
Bardziej szczegółowoArytmetyka stało i zmiennoprzecinkowa
Arytmetyka stało i zmiennoprzecinkowa Michał Rudowicz 171047 Łukasz Sidorkiewicz 170991 Piotr Lemański 171009 Wydział Elektroniki Politechnika Wrocławska 26 października 2011 Spis Treści 1 Reprezentacja
Bardziej szczegółowoDokładność obliczeń numerycznych
Dokładność obliczeń numerycznych Zbigniew Koza Wydział Fizyki i Astronomii Wrocław, 2016 MOTYWACJA Komputer czasami produkuje nieoczekiwane wyniki >> 10*(1-0.9)-1 # powinno być 0 ans = -2.2204e-016 >>
Bardziej szczegółowoMetody numeryczne i statystyka dla in»ynierów
Kierunek: Automatyka i Robotyka, II rok Interpolacja PWSZ Gªogów, 2009 Interpolacja Okre±lenie zale»no±ci pomi dzy interesuj cymi nas wielko±ciami, Umo»liwia uproszczenie skomplikowanych funkcji (np. wykorzystywana
Bardziej szczegółowoMatematyka dyskretna dla informatyków
UNIWERSYTET IM. ADAMA MICKIEWICZA W POZNANIU Jerzy Jaworski, Zbigniew Palka, Jerzy Szyma«ski Matematyka dyskretna dla informatyków uzupeænienia Pozna«007 A Notacja asymptotyczna Badaj c du»e obiekty kombinatoryczne
Bardziej szczegółowoSYSTEMY LICZBOWE 275,538 =
SYSTEMY LICZBOWE 1. Systemy liczbowe Najpopularniejszym systemem liczenia jest system dziesiętny, który doskonale sprawdza się w życiu codziennym. Jednak jego praktyczna realizacja w elektronice cyfrowej
Bardziej szczegółowoReprezentacja symboli w komputerze. Liczby całkowite i zmiennoprzecinkowe. Programowanie Proceduralne 1
Reprezentacja symboli w komputerze. Liczby całkowite i zmiennoprzecinkowe. Programowanie Proceduralne 1 Bity i kody binarne Bit (binary digit) najmniejsza ilość informacji {0, 1}, wysokie/niskie napięcie
Bardziej szczegółowoLICZBY ZMIENNOPRZECINKOWE
LICZBY ZMIENNOPRZECINKOWE Liczby zmiennoprzecinkowe są komputerową reprezentacją liczb rzeczywistych zapisanych w formie wykładniczej (naukowej). Aby uprościć arytmetykę na nich, przyjęto ograniczenia
Bardziej szczegółowoSamodzielnie wykonaj następujące operacje: 13 / 2 = 30 / 5 = 73 / 15 = 15 / 23 = 13 % 2 = 30 % 5 = 73 % 15 = 15 % 23 =
Systemy liczbowe Dla każdej liczby naturalnej x Î N oraz liczby naturalnej p >= 2 istnieją jednoznacznie wyznaczone: liczba n Î N oraz ciąg cyfr c 0, c 1,..., c n-1 (gdzie ck Î {0, 1,..., p - 1}) taki,
Bardziej szczegółowoZwykle liczby rzeczywiste przedstawia się w notacji naukowej :
Arytmetyka zmiennoprzecinkowa a procesory cyfrowe Prawa algebry stosują się wyłącznie do arytmetyki o nieograniczonej precyzji x=x+1 dla x będącego liczbą całkowitą jest zgodne z algebrą, dopóki nie przekroczymy
Bardziej szczegółowoMaªgorzata Murat. Modele matematyczne.
WYKŠAD I Modele matematyczne Maªgorzata Murat Wiadomo±ci organizacyjne LITERATURA Lars Gårding "Spotkanie z matematyk " PWN 1993 http://moodle.cs.pollub.pl/ m.murat@pollub.pl Model matematyczny poj cia
Bardziej szczegółowo1 Metody iteracyjne rozwi zywania równania f(x)=0
1 Metody iteracyjne rozwi zywania równania f()=0 1.1 Metoda bisekcji Zaªó»my,»e funkcja f jest ci gªa w [a 0, b 0 ]. Pierwiastek jest w przedziale [a 0, b 0 ] gdy f(a 0 )f(b 0 ) < 0. (1) Ustalmy f(a 0
Bardziej szczegółowoPracownia Komputerowa wykład V
Pracownia Komputerowa wykład V dr Magdalena Posiadała-Zezula http://www.fuw.edu.pl/~mposiada/pk16 1 Reprezentacje liczb i znaków! Liczby:! Reprezentacja naturalna nieujemne liczby całkowite naturalny system
Bardziej szczegółowoArchitektura komputerów
Architektura komputerów Wykład 4 Jan Kazimirski 1 Reprezentacja danych 2 Plan wykładu Systemy liczbowe Zapis dwójkowy liczb całkowitych Działania arytmetyczne Liczby rzeczywiste Znaki i łańcuchy znaków
Bardziej szczegółowoTechnologie Informacyjne Wykład 4
Technologie Informacyjne Wykład 4 Arytmetyka komputerów Wojciech Myszka Jakub Słowiński Katedra Mechaniki i Inżynierii Materiałowej Wydział Mechaniczny Politechnika Wrocławska 30 października 2014 Część
Bardziej szczegółowoSYSTEMY LICZBOWE. Zapis w systemie dziesiętnym
SYSTEMY LICZBOWE 1. Systemy liczbowe Najpopularniejszym systemem liczenia jest system dziesiętny, który doskonale sprawdza się w życiu codziennym. Jednak jego praktyczna realizacja w elektronice cyfrowej
Bardziej szczegółowoDr inż. Grażyna KRUPIŃSKA. D-10 pokój 227 WYKŁAD 2 WSTĘP DO INFORMATYKI
Dr inż. Grażyna KRUPIŃSKA Grazyna.Krupinska@fis.agh.edu.pl D-10 pokój 227 WYKŁAD 2 WSTĘP DO INFORMATYKI Ćwiczenia i laboratorium 2 Kolokwia zaliczeniowe - 1 termin - poniedziałek, 29 stycznia 2018 11:30
Bardziej szczegółowoMateriaªy do Repetytorium z matematyki
Materiaªy do Repetytorium z matematyki 0/0 Dziaªania na liczbach wymiernych i niewymiernych wiczenie Obliczy + 4 + 4 5. ( + ) ( 4 + 4 5). ( : ) ( : 4) 4 5 6. 7. { [ 7 4 ( 0 7) ] ( } : 5) : 0 75 ( 8) (
Bardziej szczegółowoMETODY NUMERYCZNE. Po co wprowadzamy liczby w formacie zmiennoprzecinkowym (floating point)?
METODY NUMERYCZNE Wykład 2. Analiza błędów w metodach numerycznych Met.Numer. wykład 2 1 Po co wprowadzamy liczby w formacie zmiennoprzecinkowym (floating point)? Przykład 1. W jaki sposób można zapisać
Bardziej szczegółowoPodstawy Informatyki dla Nauczyciela
Podstawy Informatyki dla Nauczyciela Bożena Woźna-Szcześniak bwozna@gmail.com Jan Długosz University, Poland Wykład 2 Bożena Woźna-Szcześniak (AJD) Podstawy Informatyki dla Nauczyciela Wykład 2 1 / 1 Informacja
Bardziej szczegółowoPodstawy Informatyki. Wykład 2. Reprezentacja liczb w komputerze
Podstawy Informatyki Wykład 2 Reprezentacja liczb w komputerze Jednostki informacji Bit (ang. bit) (Shannon, 948) Najmniejsza ilość informacji potrzebna do określenia, który z dwóch równie prawdopodobnych
Bardziej szczegółowo3.3.1. Metoda znak-moduł (ZM)
3.3. Zapis liczb binarnych ze znakiem 1 0-1 0 1 : 1 0 0 1 1 0 1 1 0 1 0 0 0 0 1 0 0 0 1 reszta 0 0 0 0 0 0 0 1 3.3. Zapis liczb binarnych ze znakiem W systemie dziesiętnym liczby ujemne opatrzone są specjalnym
Bardziej szczegółowoNaturalny kod binarny (NKB)
SWB - Arytmetyka binarna - wykład 6 asz 1 Naturalny kod binarny (NKB) pozycja 7 6 5 4 3 2 1 0 wartość 2 7 2 6 2 5 2 4 2 3 2 2 2 1 2 0 wartość 128 64 32 16 8 4 2 1 bity b 7 b 6 b 5 b 4 b 3 b 2 b 1 b 0 System
Bardziej szczegółowoWektor. Uporz dkowany ukªad liczb (najcz ±ciej: dwóch - na pªaszczy¹nie, trzech - w przestrzeni 3D).
Wektor Uporz dkowany ukªad liczb (najcz ±ciej: dwóch - na pªaszczy¹nie, trzech - w przestrzeni 3D). Adam Szmagli«ski (IF PK) Wykªad z Fizyki dla I roku WIL Kraków, 10.10.2015 1 / 13 Wektor Uporz dkowany
Bardziej szczegółowoMetodydowodzenia twierdzeń
1 Metodydowodzenia twierdzeń Przez zdanie rozumiemy dowolne stwierdzenie, które jest albo prawdziwe, albo faªszywe (nie mo»e by ono jednocze±nie prawdziwe i faªszywe). Tradycyjnie b dziemy u»ywali maªych
Bardziej szczegółowoSemestr letni 2014/15
Wst p do arytmetyki modularnej zadania 1. Jaki dzie«tygodnia byª 17 stycznia 2003 roku, a jaki b dzie 23 sierpnia 2178 roku? 2. Jaki dzie«tygodnia byª 21 kwietnia 1952 roku? 3. W jaki dzie«odbyªa si bitwa
Bardziej szczegółowoWstęp do informatyki- wykład 2
MATEMATYKA 1 Wstęp do informatyki- wykład 2 Systemy liczbowe Treści prezentowane w wykładzie zostały oparte o: S. Prata, Język C++. Szkoła programowania. Wydanie VI, Helion, 2012 www.cplusplus.com Jerzy
Bardziej szczegółowoAlgebra Liniowa 2. Zadania do samodzielnych wicze«wydziaª Elektroniki, I rok Karina Olszak i Zbigniew Olszak
Algebra Liniowa 2 Zadania do samodzielnych wicze«wydziaª Elektroniki, I rok Karina Olszak i Zbigniew Olszak Podobie«stwo macierzy, diagonalizacja macierzy 1. Znale¹ macierze przeksztaªcenia liniowego T
Bardziej szczegółowoRODZAJE INFORMACJI. Informacje analogowe. Informacje cyfrowe. U(t) U(t) Umax. Umax. R=(0,Umax) nieskończony zbiór możliwych wartości. Umax.
RODZAJE INFORMACJI Informacje analogowe U(t) Umax Umax 0 0 R=(0,Umax) nieskończony zbiór możliwych wartości WE MASZYNA ANALOGOWA WY Informacje cyfrowe U(t) Umaxq Umax R=(U, 2U, 3U, 4U) # # MASZYNA # CYFROWA
Bardziej szczegółowoEkstremalnie fajne równania
Ekstremalnie fajne równania ELEMENTY RACHUNKU WARIACYJNEGO Zaczniemy od ogólnych uwag nt. rachunku wariacyjnego, który jest bardzo przydatnym narz dziem mog cym posªu»y do rozwi zywania wielu problemów
Bardziej szczegółowoSystem liczbowy jest zbiorem reguł określających jednolity sposób zapisu i nazewnictwa liczb.
2. Arytmetyka komputera. Systemy zapisu liczb: dziesietny, dwójkowy (binarny), ósemkowy, szesnatskowy. Podstawowe operacje arytmetyczne na liczbach binarnych. Zapis liczby binarnej ze znakiem. Reprezentacja
Bardziej szczegółowoEMN. dr Wojtek Palubicki
EMN dr Wojtek Palubicki Zadanie 1 Wyznacz wszystkie dodatnie liczby zmiennopozycyjne (w systemie binarnym) dla znormalizowanej mantysy 3-bitowej z przedziału [0.5, 1.0] oraz cechy z zakresu 1 c 3. Rounding
Bardziej szczegółowoPracownia komputerowa. Dariusz Wardecki, wyk. VI
Pracownia komputerowa Dariusz Wardecki, wyk. VI Powtórzenie Ile wynoszą poniższe liczby w systemie dwójkowym/ dziesiętnym? 1001101 =? 77! 63 =? 111111! Arytmetyka w reprezentacji bezznakowej Mnożenie liczb
Bardziej szczegółowoWstęp do informatyki- wykład 1
MATEMATYKA 1 Wstęp do informatyki- wykład 1 Systemy liczbowe Treści prezentowane w wykładzie zostały oparte o: S. Prata, Język C++. Szkoła programowania. Wydanie VI, Helion, 2012 www.cplusplus.com Jerzy
Bardziej szczegółowoWprowadzenie do informatyki - ć wiczenia
Kod uzupełnień do 2 (U2) dr inż. Izabela Szczęch WSNHiD Ćwiczenia z wprowadzenia do informatyki Reprezentacja liczb całkowitych Jak kodowany jest znak liczby? Omó wimy dwa sposoby kodowania liczb ze znakiem:
Bardziej szczegółowoWst p do informatyki. Systemy liczbowe. Piotr Fulma«ski. 21 pa¹dziernika 2010. Wydziaª Matematyki i Informatyki, Uniwersytet Šódzki, Polska
Wst p do informatyki Systemy liczbowe Piotr Fulma«ski Wydziaª Matematyki i Informatyki, Uniwersytet Šódzki, Polska 21 pa¹dziernika 2010 Spis tre±ci 1 Liczby i ich systemy 2 Rodzaje systemów liczbowych
Bardziej szczegółowoOba zbiory s uporz dkowane liniowo. Badamy funkcj w pobli»u kresów dziedziny. Pewne punkty szczególne (np. zmiana denicji funkcji).
Plan Spis tre±ci 1 Granica 1 1.1 Po co?................................. 1 1.2 Denicje i twierdzenia........................ 4 1.3 Asymptotyka, granice niewªa±ciwe................. 7 2 Asymptoty 8 2.1
Bardziej szczegółowoJanusz Adamowski METODY OBLICZENIOWE FIZYKI Zastosowanie eliptycznych równa«ró»niczkowych
Janusz Adamowski METODY OBLICZENIOWE FIZYKI 1 Rozdziaª 9 RÓWNANIA ELIPTYCZNE 9.1 Zastosowanie eliptycznych równa«ró»niczkowych cz stkowych 9.1.1 Problemy z warunkami brzegowymi W przestrzeni dwuwymiarowej
Bardziej szczegółowoKodowanie liczb całkowitych w systemach komputerowych
Kodowanie liczb całkowitych w systemach komputerowych System pozycyjny Systemy addytywne znaczenie historyczne Systemy pozycyjne r podstawa systemu liczbowego (radix) A wartość liczby a - cyfra i pozycja
Bardziej szczegółowoReprezentacja stałoprzecinkowa. Reprezentacja zmiennoprzecinkowa zapis zmiennoprzecinkowy liczby rzeczywistej
Informatyka, studia niestacjonarne I stopnia Rok akademicki /, Wykład nr 4 /6 Plan wykładu nr 4 Informatyka Politechnika Białostocka - Wydział lektryczny lektrotechnika, semestr II, studia niestacjonarne
Bardziej szczegółowoL6.1 Systemy liczenia stosowane w informatyce
L6.1 Systemy liczenia stosowane w informatyce Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego Publikacja jest dystrybuowana bezpłatnie Program Operacyjny Kapitał
Bardziej szczegółowoBash i algorytmy. Elwira Wachowicz. 20 lutego
Bash i algorytmy Elwira Wachowicz elwira@ifd.uni.wroc.pl 20 lutego 2012 Elwira Wachowicz (elwira@ifd.uni.wroc.pl) Bash i algorytmy 20 lutego 2012 1 / 16 Inne przydatne polecenia Polecenie Dziaªanie Przykªad
Bardziej szczegółowoArchitektura komputerów
Wykład jest przygotowany dla IV semestru kierunku Elektronika i Telekomunikacja. Studia I stopnia Dr inż. Małgorzata Langer Architektura komputerów Prezentacja multimedialna współfinansowana przez Unię
Bardziej szczegółowo