Teoria Informacji i Metody Kompresji Danych
|
|
- Dariusz Stankiewicz
- 4 lat temu
- Przeglądów:
Transkrypt
1 Teoria Informacji i Metody Kompresji Danych 1
2 Materiały wykładowe (fragmenty) 2
3 Robert Susmaga Instytut Informatyki ul. Piotrowo 2 Poznań kontakt mail owy Robert.Susmaga@CS.PUT.Poznan.PL kontakt osobisty Centrum Wykładowe, blok informatyki, pok. 7 3
4 Wyłączenie odpowiedzialności Prezentowane materiały, będące dodatkiem pomocniczym do wykładów, z konieczności fragmentarycznym i niedopracowanym, należy wykorzystywać z pełną świadomością faktu, że mogą nie być pozbawione przypadkowych błędów, braków, wypaczeń i przeinaczeń :-) Autor
5 5
6 Krótka dygresja Reprezentacje binarne liczb całkowitych 2 10 = = ułamkowych = = = 0.0(0011) 2
7 Długa dygresja Drzewa jako struktury danych usytuowanie w gąszczu struktur graf (skierowany/nieskierowany)» cykl, ścieżka, las, drzewo» drzewo rozpinające,
8 Długa dygresja Drzewa jako struktury danych elementy wierzchołki (korzeń, liście, wierzchołki pośrednie), krawędzie (gałęzie) ścieżki (od korzenia do liścia) parametry arność (/maksymalna/ liczba rozgałęzień ) głębokość/wysokość (/maksymalna/ liczba pięter ) przykłady binarne m-arne pełne, lokalnie pełne, zdegenerowane
9 9
10 O przydatności logarytmów słów kilka Analiza matematyczna podstawowe właściwości funkcji logarytmicznej (rzeczywistej) Pytanie: co jest większe, x czy log P (x)? Odpowiedź: To zależy (od P i od x) W takim razie: niech P = e, czyli: co jest większe, x czy ln(x)?
11 O przydatności logarytmów słów kilka Analiza matematyczna podstawowe właściwości funkcji logarytmicznej (rzeczywistej) y = f(x) = x y = g(x) = ln(x)
12 O przydatności logarytmów słów kilka Analiza matematyczna podstawowe właściwości funkcji logarytmicznej (rzeczywistej) x>0 : x > ln(x)
13 O przydatności logarytmów słów kilka Analiza matematyczna podstawowe właściwości funkcji logarytmicznej (rzeczywistej) y = f(x) = x 1 y = g(x) = ln(x)
14 O przydatności logarytmów słów kilka Analiza matematyczna podstawowe właściwości funkcji logarytmicznej (rzeczywistej) x>0 : x 1 ln(x)
15 O przydatności logarytmów słów kilka Analiza matematyczna podstawowe właściwości funkcji logarytmicznej (rzeczywistej) x>0 : x > ln(x) x>0 : x 1 ln(x) równość tylko dla x = 1
16 O przydatności logarytmów słów kilka Pytanie: czy logarytmy mają jakiekolwiek interpretacje w dziedzinach dyskretnych/całkowitych?
17 O przydatności logarytmów słów kilka Pytanie pomocnicze: jaki jest wzór na wysokość P-arnego drzewa pełnego o W wierzchołkach? uwaga: wysokość drzewa złożonego tylko z korzenia wynosi 0 stąd założenie: W > 1 (potrzebne przynajmniej jedno piętro ) Odpowiedź: L = log P (W+1) 1 dyskretna interpretacja logarytmu Uzasadnienie P = 2, drzewo do góry nogami (czyli: normalnie /korzeń na dole!/) parter : 1 wierzchołek pierwsze piętro : 2 wierzchołki drugie piętro : 4 wierzchołki trzecie piętro : 8 wierzchołków L-te piętro : f(l) wierzchołków f(l): jakaś funkcja liczby L
18 O przydatności logarytmów słów kilka Pytanie pomocnicze: jaki jest wzór na wysokość P-arnego drzewa pełnego o W wierzchołkach? uwaga: wysokość drzewa złożonego tylko z korzenia wynosi 0 stąd założenie: W > 1 (potrzebne przynajmniej jedno piętro ) Odpowiedź: L = log P (W+1) 1 dyskretna interpretacja logarytmu Uzasadnienie P = 2, drzewo do góry nogami (czyli: normalnie /korzeń na dole!/) parter : 2 0 wierzchołków pierwsze piętro : 2 1 wierzchołków drugie piętro : 2 2 wierzchołków trzecie piętro : 2 3 wierzchołków L-te piętro : 2 L wierzchołków
19 O przydatności logarytmów słów kilka Pytanie pomocnicze: jaki jest wzór na wysokość P-arnego drzewa pełnego o W wierzchołkach? uwaga: wysokość drzewa złożonego tylko z korzenia wynosi 0 stąd założenie: W > 1 (potrzebne przynajmniej jedno piętro ) Odpowiedź: L = log P (W+1) 1 dyskretna interpretacja logarytmu Uzasadnienie wtedy W = L = 2 L+1 1 czyli wzór na sumę n-wyrazów szeregu geometrycznego: geometryczny-(a,q): a (1 q n )/(1 q) dla q 1 dla geometryczny-(1,2): 1 (1 2 n )/(1 2) = (1 2 n ) = 2 n 1 (uwaga: w powyższym wzorze n = L + 1) W + 1 = 2 L+1
20 O przydatności logarytmów słów kilka Pytanie pomocnicze: jaki jest wzór na wysokość P-arnego drzewa pełnego o W wierzchołkach? uwaga: wysokość drzewa złożonego tylko z korzenia wynosi 0 stąd założenie: W > 1 (potrzebne przynajmniej jedno piętro ) Odpowiedź: L = log P (W+1) 1 dyskretna interpretacja logarytmu Uzasadnienie po zlogarytmowaniu (tzw. obustronnym ) log 2 (W + 1) = log 2 (2 L+1 ) log 2 (W + 1) = (L+1)log 2 (2) log 2 (W + 1) = L + 1 wniosek L = log 2 (W + 1) 1
21 21
22 Analiza matematyczna ciąg {a n } zbieżność ciągu (zbieżny, rozbieżny) warunek: istnienie (liczbowej) granicy lim n s n szereg: ciąg {s n }, gdzie s n = i=1..n a n, przy ustalonym ciągu {a n } zbieżność szeregu (zbieżny, rozbieżny) warunek konieczny: zbieżność ciągu {a n }
23 Analiza matematyczna ciąg: a n = 1/2, czyli: a 1 = 1/2, a 2 = 1/2, a 3 = 1/2, lim n a n = 1/2 (zbieżny) szereg: s n = i=1..n a n = i=1..n 1/2, czyli s 1 = 1/2 = 1/2 s 2 = 1/2 + 1/2 = 2/2 s 3 = 1/2 + 1/2 + 1/2 = 3/2 s n = i=1..n 1/2 = n 1/2 = n/2 lim n s n = lim n n/2 = (lim n n)/2 = /2 = (rozbieżny)
24 Analiza matematyczna ciąg harmoniczny*: a n = 1/n, czyli: a 1 = 1/1, a 2 = 1/2, a 3 = 1/3, lim n a n = lim n 1/n = 0 (zbieżny) szereg harmoniczny: s n = i=1..n a n = i=1..n 1/i, czyli s 1 = 1/1 = 1 s 2 = 1/1 + 1/2 = 3/2 s 3 = 1/1 + 1/2 + 1/3 = 11/6 s n = i=1..n 1/i = 1 + i=2..n 1/i lim n s n = lim n i=1..n 1/i = 1 + lim n i=2..n 1/i =? (zbieżny/rozbieżny)? * harmoniczny bo dla i > 1: element a i jest średnią harmoniczną elementów a i 1 i a i+1
25 Analiza matematyczna szereg harmoniczny: lim n s n = lim n i=1..n 1/i = 1 + lim n i=2..n 1/i 1 + 1/2 + 1/3 + 1/4 + 1/5 + 1/6 + 1/7 + 1/8 + 1/9 + 1/10 + > 1 + 1/2 +(1/4 + 1/4)+(1/8 + 1/8 + 1/8 + 1/8)+(1/16 + 1/16 + = 1 + 1/2 +( 1/2 )+( 1/2 )+( 1/2 = 1 + lim n i=2..n 1/2 = 1 + = rozbieżny
26 Analiza matematyczna ciąg geometryczny-(1,1/2)*: a n = 1/2 n 1, czyli: a 1 = 1/1, a 2 = 1/2, a 3 = 1/4, lim n a n = lim n 1/2 n 1 = 0 (zbieżny) szereg geometryczny-(1,1/2): s n = i=1..n a n = i=1..n 1/2 i 1, czyli s 1 = 1/1 = 1 s 2 = 1/1 + 1/2 = 3/2 s 3 = 1/1 + 1/2 + 1/4 = 13/8 s n = i=1..n 1/2 i 1 = 1 + i=2..n 1/2 i 1 lim n s n = lim n i=1..n 1/2 i 1 = 1 + lim n i=2..n 1/2 i 1 =? (zbieżny/rozbieżny)? * geometryczny-(1,1/2) bo a n = 1/2 n 1 = 1 (1/2) n 1 = a q n 1 (a = 1 i q = 1/2 są parametrami)
27 Analiza matematyczna szereg geometryczny-(1,1/2): lim n s n = lim n i=1..n 1/2 i 1 = 1 + lim n i=2..n 1/2 i 1 s 1 = 1 s 2 = 1 + 1/2 = 1 + 1/2 s 3 = 1 + 2/4 + 1/4 = 1 + 3/4 s 4 = 1 + 4/8 + 2/8 + 1/8 = 1 + 7/8 s 5 = 1 + 8/16 + 4/16 + 2/16 + 1/16 = /16 s n = i=1..n 1/2 i 1 = 1 + i=2..n 1/2 i 1 = 1 + (2 n 1)/2 n = = 1 + (2 n /2 n 1/2 n ) = n /2 n 1/2 n = /2 n = = 2 1/2 n lim n s n = lim n (2 1/2 n ) = 2 lim n (1/2 n ) = 2 0 = 2 zbieżny
28 Analiza matematyczna szereg geometryczny-(1,1/2): lim n s n = lim n i=1..n 1/2 i 1 = 1 + lim n i=2..n 1/2 i 1
29 Analiza matematyczna szereg geometryczny-(1,1/2): lim n s n = lim n i=1..n 1/2 i 1 = 1 + lim n i=2..n 1/2 i 1
30 Analiza matematyczna szereg geometryczny-(1,1/2): lim n s n = lim n i=1..n 1/2 i 1 = 1 + lim n i=2..n 1/2 i 1
31 Analiza matematyczna szereg geometryczny-(1,1/2): lim n s n = lim n i=1..n 1/2 i 1 = 1 + lim n i=2..n 1/2 i 1
32 Analiza matematyczna szereg geometryczny-(1,1/2): lim n s n = lim n i=1..n 1/2 i 1 = 1 + lim n i=2..n 1/2 i 1
33 Analiza matematyczna szereg geometryczny-(1,1/2): lim n s n = lim n i=1..n 1/2 i 1 = 1 + lim n i=2..n 1/2 i 1
34 Analiza matematyczna szereg geometryczny-(1,1/2): lim n s n = lim n i=1..n 1/2 i 1 = 1 + lim n i=2..n 1/2 i 1
35 Analiza matematyczna szereg geometryczny-(1,1/2): lim n s n = lim n i=1..n 1/2 i 1 = 1 + lim n i=2..n 1/2 i 1
36 A propos: niech s = 1 + 1/2 + 1/4 + 1/8 + po klasycznym zsumowaniu: s = 2; ciekawe jednak, że s = 1 + 1/2 + 1/4 + 1/8 + s = 1 + 1/ /2 1/2 + 1/2 1/4 + s = 1 + 1/2(1 + 1/2 + 1/4 + ) s = 1 + 1/2 s s 1/2 s = 1 1/2 s = 1 s = 2 wniosek: 1 + 1/2 + 1/4 + 1/8 + = 2
37 A teraz? niech s = po klasycznym zsumowaniu: s = ; ciekawe jednak, że s = s = s = 1 + 2( ) s = 1 + 2s s 2s = 1 s = 1 s = 1 wniosek: = 1 (to nie jest żart! /patrz: rozszerzenia analityczne, ang. analytic continuations /)
38 38
39 Analiza matematyczna a struktury danych szereg geometryczny-(1/2,1/2) a drzewo binarne szereg geometryczny-(1/2,1/2): 1/2, 1/4, 1/8, 1/16, szereg geometryczny-(1,1/2): 1, 1/2, 1/4, 1/8, (dla przypomnienia!)
40 Analiza matematyczna a struktury danych szereg geometryczny-(1/2,1/2) a drzewo binarne
41 Analiza matematyczna a struktury danych szereg geometryczny-(1/2,1/2) a drzewo binarne
42 Analiza matematyczna a struktury danych szereg geometryczny-(1/2,1/2) a drzewo binarne
43 Analiza matematyczna a struktury danych szereg geometryczny-(1/2,1/2) a drzewo binarne
44 Analiza matematyczna a struktury danych szereg geometryczny-(1/2,1/2) a drzewo binarne
45 Analiza matematyczna a struktury danych szereg geometryczny-(1/2,1/2) a drzewo binarne
46 Analiza matematyczna a struktury danych szereg geometryczny-(1/2,1/2) a drzewo binarne
47 Analiza matematyczna a struktury danych szereg geometryczny-(1/2,1/2) a drzewo binarne
48 Analiza matematyczna a struktury danych szereg geometryczny-(1/2,1/2) a drzewo binarne
49 Analiza matematyczna a struktury danych szereg geometryczny-(1/2,1/2) a drzewo binarne
50 Analiza matematyczna a struktury danych szereg geometryczny-(1/2,1/2) a drzewo binarne
51 Analiza matematyczna a struktury danych szereg geometryczny-(1/2,1/2) a drzewo binarne
52 Analiza matematyczna a struktury danych szereg geometryczny-(1/2,1/2) a drzewo binarne
53 53
Teoria Informacji i Metody Kompresji Danych
Teoria Informacji i Metody Kompresji Danych 1 Przykładowe zadania (dodatkowe materiały wykładowe) 2 Robert Susmaga Instytut Informatyki ul. Piotrowo 2 Poznań kontakt mail owy Robert.Susmaga@CS.PUT.Poznan.PL
Bardziej szczegółowoMateriały wykładowe (fragmenty)
Materiały wykładowe (fragmenty) 1 Robert Susmaga Instytut Informatyki ul. Piotrowo 2 Poznań kontakt mail owy Robert.Susmaga@CS.PUT.Poznan.PL kontakt osobisty Centrum Wykładowe, blok informatyki, pok. 7
Bardziej szczegółowoWYKŁAD Z ANALIZY MATEMATYCZNEJ I. dr. Elżbieta Kotlicka. Centrum Nauczania Matematyki i Fizyki
WYKŁAD Z ANALIZY MATEMATYCZNEJ I dr. Elżbieta Kotlicka Centrum Nauczania Matematyki i Fizyki http://im0.p.lodz.pl/~ekot Łódź 2006 Spis treści 1. CIĄGI LICZBOWE 2 1.1. Własności ciągów liczbowych o wyrazach
Bardziej szczegółowoEGZAMIN, ANALIZA 1A, zadań po 5 punktów, progi: 30=3.0, 36=3.5, 42=4.0, 48=4.5, 54=5.0
EGZAMIN, ANALIZA A, 5.0.04 zadań po 5 punktów, progi: 30=3.0, 36=3.5, 4=4.0, 48=4.5, 54=5.0 Zadanie. W każdym z zadań.-.5 podaj w postaci uproszczonej) kresy zbioru oraz napisz, czy kresy należą do zbioru
Bardziej szczegółowoMateriały wykładowe (fragmenty)
Materiały wykładowe (fragmenty) 1 Robert Susmaga Instytut Informatyki ul. Piotrowo 2 Poznań kontakt mail owy Robert.Susmaga@CS.PUT.Poznan.PL kontakt osobisty Centrum Wykładowe, blok informatyki, pok. 7
Bardziej szczegółowoEGZAMIN, ANALIZA 1A, , ROZWIĄZANIA
Zadanie 1. Podać kresy następujących zbiorów. Przy każdym z kresów napisać, czy kres należy do zbioru (TAK = należy, NIE = nie należy). infa = 0 NIE A = infb = 1 TAK { 1 i + 2 j +1 + 3 } k +2 : i,j,k N
Bardziej szczegółowoRobert Susmaga. Instytut Informatyki ul. Piotrowo 2 Poznań
... Robert Susmaga Instytut Informatyki ul. Piotrowo 2 Poznań kontakt mail owy Robert.Susmaga@CS.PUT.Poznan.PL kontakt osobisty Centrum Wykładowe, blok informatyki, pok. 7 Wyłączenie odpowiedzialności
Bardziej szczegółowoSzeregi liczbowe. Analiza Matematyczna. Alexander Denisjuk
Analiza Matematyczna Szeregi liczbowe Alexander Denisjuk denisjuk@pjwstk.edu.pl Polsko-Japońska Wyższa Szkoła Technik Komputerowych zamiejscowy ośrodek dydaktyczny w Gdańsku ul. Brzegi 55 80-045 Gdańsk
Bardziej szczegółowoWykład 7: Szeregi liczbowe i potęgowe. S 1 = a 1 S 2 = a 1 + a 2 S 3 = a 1 + a 2 + a 3. a k
Wykład 7: Szeregi liczbowe i potęgowe. Definicja 1. Niech (a n ) - ustalony ciąg liczbowy. Określamy nowy ciąg: S 1 = a 1 S 2 = a 1 + a 2 S 3 = a 1 + a 2 + a 3. S n =. Ciąg sum częściowych (S n ) nazywamy
Bardziej szczegółowoMatematyka i Statystyka w Finansach. Rachunek Różniczkowy
Rachunek Różniczkowy Ciąg liczbowy Link Ciągiem liczbowym nieskończonym nazywamy każdą funkcję a która odwzorowuje zbiór liczb naturalnych N w zbiór liczb rzeczywistych R a : N R. Tradycyjnie wartość a(n)
Bardziej szczegółowoAnaliza matematyczna i algebra liniowa Wprowadzenie Ciągi liczbowe
Analiza matematyczna i algebra liniowa Wprowadzenie Ciągi liczbowe Wojciech Kotłowski Instytut Informatyki Politechniki Poznańskiej email: imię.nazwisko@cs.put.poznan.pl pok. 2 (CW) tel. (61)665-2936 konsultacje:
Bardziej szczegółowo1. Definicja granicy właściwej i niewłaściwej funkcji.
V. Granica funkcji jednej zmiennej. 1. Definicja granicy właściwej i niewłaściwej funkcji. Definicja 1.1. (sąsiedztwa punktu i sąsiedztwa nieskończoności) Niech x 0 R, r > 0, a, b R. Definiujemy S(x 0,
Bardziej szczegółowoPojęcie szeregu nieskończonego:zastosowania do rachunku prawdopodobieństwa wykład 1
Pojęcie szeregu nieskończonego:zastosowania do rachunku prawdopodobieństwa wykład dr Mariusz Grządziel 5 lutego 04 Paradoks Zenona z Elei wersja uwspółcześniona Zenek goni Andrzeja; prędkość Andrzeja:
Bardziej szczegółowoProjekt Era inżyniera pewna lokata na przyszłość jest współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego
Materiały dydaktyczne na zajęcia wyrównawcze z matematyki dla studentów pierwszego roku kierunku zamawianego Inżynieria Środowiska w ramach projektu Era inżyniera pewna lokata na przyszłość Projekt Era
Bardziej szczegółowoNotatki z Analizy Matematycznej 2. Jacek M. Jędrzejewski
Notatki z Analizy Matematycznej 2 Jacek M. Jędrzejewski Definicja 3.1. Niech (a n ) n=1 będzie ciągiem liczbowym. Dla każdej liczby naturalnej dodatniej n utwórzmy S n nazywamy n-tą sumą częściową. ROZDZIAŁ
Bardziej szczegółowoGrafy (3): drzewa. Wykłady z matematyki dyskretnej dla informatyków i teleinformatyków. UTP Bydgoszcz
Grafy (3): drzewa Wykłady z matematyki dyskretnej dla informatyków i teleinformatyków UTP Bydgoszcz 13 (Wykłady z matematyki dyskretnej) Grafy (3): drzewa 13 1 / 107 Drzewo Definicja. Drzewo to graf acykliczny
Bardziej szczegółowoProjekt Era inżyniera pewna lokata na przyszłość jest współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego
Materiały dydaktyczne na zajęcia wyrównawcze z matematyki dla studentów pierwszego roku kierunku zamawianego Inżynieria i Gospodarka Wodna w ramach projektu Era inżyniera pewna lokata na przyszłość Projekt
Bardziej szczegółowoCiągi liczbowe wykład 3
Ciągi liczbowe wykład 3 dr Mariusz Grządziel 3 kwietnia 203 Definicja (ciągu liczbowego). Ciagiem liczbowym nazywamy funkcję odwzorowuja- ca zbiór liczb naturalnych w zbiór liczb rzeczywistych. Wartość
Bardziej szczegółowoWykład 8. Informatyka Stosowana. 26 listopada 2018 Magdalena Alama-Bućko. Informatyka Stosowana Wykład , M.A-B 1 / 31
Wykład 8 Informatyka Stosowana 26 listopada 208 Magdalena Alama-Bućko Informatyka Stosowana Wykład 8 26..208, M.A-B / 3 Definicja Ciagiem liczbowym {a n }, n N nazywamy funkcję odwzorowujac a zbiór liczb
Bardziej szczegółowoCzym jest ciąg? a 1, a 2, lub. (a n ), n = 1,2,
Ciągi liczbowe Czym jest ciąg? Ciąg liczbowy, to funkcja o argumentach naturalnych, której wartościami są liczby rzeczywiste. Wartość ciągu dla liczby naturalnej n oznaczamy symbolem a n i nazywamy n-tym
Bardziej szczegółowoLogarytmy. Funkcje logarytmiczna i wykładnicza. Równania i nierówności wykładnicze i logarytmiczne.
Logarytmy. Funkcje logarytmiczna i wykładnicza. Równania i nierówności wykładnicze i logarytmiczne. Definicja. Niech a i b będą dodatnimi liczbami rzeczywistymi i niech a. Logarytmem liczby b przy podstawie
Bardziej szczegółowo7. CIĄGI. WYKŁAD 5. Przykłady :
WYKŁAD 5 1 7. CIĄGI. CIĄGIEM NIESKOŃCZONYM nazywamy funkcję określoną na zbiorze liczb naturalnych, dodatnich, a wyrazami ciągu są wartości tej funkcji. CIĄGIEM SKOŃCZONYM nazywamy funkcję określoną na
Bardziej szczegółowoCiągi liczbowe. Zbigniew Koza. Wydział Fizyki i Astronomii
Ciągi liczbowe Zbigniew Koza Wydział Fizyki i Astronomii Wrocław, 2015 Co to są ciągi? Ciąg skończony o wartościach w zbiorze A to dowolna funkcja f: 1,2,, n A Ciąg nieskończony o wartościach w zbiorze
Bardziej szczegółowoWykład X. Programowanie. dr inż. Janusz Słupik. Gliwice, Wydział Matematyki Stosowanej Politechniki Śląskiej. c Copyright 2016 Janusz Słupik
Wykład X Wydział Matematyki Stosowanej Politechniki Śląskiej Gliwice, 2016 c Copyright 2016 Janusz Słupik Drzewa binarne Drzewa binarne Drzewo binarne - to drzewo (graf spójny bez cykli) z korzeniem (wyróżnionym
Bardziej szczegółowoAnaliza matematyczna. 1. Ciągi
Analiza matematyczna 1. Ciągi Definicja 1.1 Funkcję a: N R odwzorowującą zbiór liczb naturalnych w zbiór liczb rzeczywistych nazywamy ciągiem liczbowym. Wartość tego odwzorowania w punkcie n nazywamy n
Bardziej szczegółowoKrzysztof Rykaczewski. Szeregi
Krzysztof Rykaczewski Spis treści 1 Definicja szeregu 2 Zbieżność szeregu 3 Kryteria zbieżności szeregów 4 Iloczyn Cauchy ego szeregów 5 Bibliografia 1 / 13 Definicja szeregu Niech dany będzie ciąg (a
Bardziej szczegółowoS n = a 1 1 qn,gdyq 1
Spis treści Powtórzenie wiadomości... 9 Zadania i zbiory... 10 Obliczenia... 18 Ciągi... 27 Własności funkcji... 31 Funkcje liniowe i kwadratowe... 39 Wielomiany i wyrażenia wymierne... 45 Funkcje wykładnicze
Bardziej szczegółowoFunkcje. Granica i ciągłość.
Ćwiczenia 10.1.01: zad. 344-380 Kolokwium nr 9, 11.1.01: materiał z zad. 1-380 Ćwiczenia 17.1.01: zad. 381-400 Kolokwium nr 10, 18.1.01: materiał z zad. 1-400 Konw. 10,17.1.01: zad. 401-44 Funkcje. Granica
Bardziej szczegółowoFunkcja wykładnicza kilka dopowiedzeń
Funkcje i ich granice Było: Zbiór argumentów; zbiór wartości; monotoniczność; funkcja odwrotna; funkcja liniowa; kwadratowa; wielomiany; funkcje wymierne; funkcje trygonometryczne i ich odwrotności; funkcja
Bardziej szczegółowoEGZAMIN, ANALIZA 1A, zadań po 5 punktów, progi: 20=3.0, 24=3.5, 28=4.0, 32=4.5, 36=5.0
Zadanie. W każdym z zadań.-.5 podaj kresy zbioru oraz napisz, czy kresy należą do zbioru (napisz TAK lub NIE). Kres może być liczbą rzeczywistą lub może być równy albo +. Za każde zadanie, w którym podasz
Bardziej szczegółowoSzeregi o wyrazach dodatnich. Kryteria zbieżności d'alemberta i Cauchy'ego
Szeregi o wyrazach dodatnich. Kryteria zbieżności d'alemberta i Cauchy'ego Przy założeniu, że wszystkie składniki szeregu jest rosnący. Wynika stąd natychmiast stwierdzenie: są dodatnie, ciąg jego sum
Bardziej szczegółowoRównania i nierówności wykładnicze i logarytmiczne
Równania i nierówności wykładnicze i logarytmiczne Paweł Foralewski Teoria Ponieważ funkcje wykładnicza i logarytmiczna zostały wprowadzone wcześniej, tutaj przypomnimy tylko definicję logarytmu i jego
Bardziej szczegółowoAnaliza matematyczna 1 - test egzaminacyjny wersja do ćwiczeń
Analiza matematyczna 1 - test egzaminacyjny wersja do ćwiczeń Leszek Skrzypczak 1. Niech E = {x [0, 1] : x = k 2 n k = 1, 2,... 2 n, n = 1, 2, 3,...} Wówczas: (a) Dla dowolnych liczb wymiernych p, q [0,
Bardziej szczegółowoMatematyczne Podstawy Informatyki
Matematyczne Podstawy Informatyki dr inż. Andrzej Grosser Instytut Informatyki Teoretycznej i Stosowanej Politechnika Częstochowska Rok akademicki 2013/2014 Twierdzenie 2.1 Niech G będzie grafem prostym
Bardziej szczegółowoWYMAGANIA WSTĘPNE Z MATEMATYKI
WYMAGANIA WSTĘPNE Z MATEMATYKI Wydział Informatyki, Elektroniki i Telekomunikacji Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie I. ZBIORY I.1. Działania na zbiorach I.2. Relacje między
Bardziej szczegółowoBAZA ZADAŃ KLASA 2 TECHNIKUM FUNKCJA KWADRATOWA
BAZA ZADAŃ KLASA 2 TECHNIKUM FUNKCJA KWADRATOWA 1. Podaj zbiór wartości i monotoniczność funkcji: b) c) j) k) l) wskazówka: - oblicz wierzchołek (bez miejsc zerowych!) i naszkicuj wykres (zwróć uwagę na
Bardziej szczegółowoZofia Kruczkiewicz, Algorytmu i struktury danych, Wykład 14, 1
Wykład Algorytmy grafowe metoda zachłanna. Właściwości algorytmu zachłannego:. W przeciwieństwie do metody programowania dynamicznego nie występuje etap dzielenia na mniejsze realizacje z wykorzystaniem
Bardziej szczegółowoGranice funkcji. XX LO (wrzesień 2016) Matematyka elementarna Temat #8 1 / 21
Granice funkcji XX LO (wrzesień 2016) Matematyka elementarna Temat #8 1 / 21 Granica funkcji Definicje Granica właściwa funkcji w punkcie wg Heinego Liczbę g nazywamy granicą właściwą funkcji f w punkcie
Bardziej szczegółowozbiorów domkniętych i tak otrzymane zbiory domknięte ustawiamy w ciąg. Oznaczamy
5. Funkcje 1 klasy Baire a. Pod koniec XIX i początkiem XX wieku kilku matematyków zajmowało się problemami dotyczącymi klasyfikacji funkcji borelowskich: między innymi R. Baire, E. Borel, H. Lebesgue
Bardziej szczegółowoSZEREGI LICZBOWE I FUNKCYJNE
Mając dowolny ciąg można z niego utworzyć nowy ciąg sum częściowych: Ten nowy rodzaj ciągu nazywamy szeregiem liczbowym, a jeśli to mamy do czynienia z nieskończonym szeregiem liczbowym, który oznaczany
Bardziej szczegółowoMateriały wykładowe (fragmenty)
Materiały wykładowe (fragmenty) 1 Robert Susmaga Instytut Informatyki ul. Piotrowo 2 Poznań kontakt mail owy Robert.Susmaga@CS.PUT.Poznan.PL kontakt osobisty Centrum Wykładowe, blok informatyki, pok. 7
Bardziej szczegółowoFinanse i Rachunkowość studia niestacjonarne Wprowadzenie do teorii ciągów liczbowych (treść wykładu z 21 grudnia 2014)
dr inż. Ryszard Rębowski DEFINICJA CIĄGU LICZBOWEGO Finanse i Rachunkowość studia niestacjonarne Wprowadzenie do teorii ciągów liczbowych (treść wykładu z grudnia 04) Definicja ciągu liczbowego Spośród
Bardziej szczegółowoEgzamin z Analizy Matematycznej I dla Informatyków, 28 I 2017 Część I
Egzamin z Analizy Matematycznej I dla Informatyków, 28 I 2017 Część I Czas na rozwiązanie zadań cz. I: 2 godz. Do zdobycia: 60 pkt. Nie wolno korzystać z notatek, kalkulatorów, telefonów, pomocy sąsiadów,
Bardziej szczegółowoZALICZENIE WYKŁADU: 26.I.2017
MATEMATYCZNE PODSTAWY KOGNITYWISTYKI ZALICZENIE WYKŁADU: 6.I.017 KOGNITYWISTYKA UAM, 016 017 Imię i nazwisko:............. POGROMCY HYDR LERNEJSKICH 1. Pokaż, że nie jest prawem rachunku zbiorów: (A C)
Bardziej szczegółowoLUBELSKA PRÓBA PRZED MATURĄ 09 MARCA Kartoteka testu. Maksymalna liczba punktów. Nr zad. Matematyka dla klasy 3 poziom podstawowy
Matematyka dla klasy poziom podstawowy LUBELSKA PRÓBA PRZED MATURĄ 09 MARCA 06 Kartoteka testu Nr zad Wymaganie ogólne. II. Wykorzystanie i interpretowanie reprezentacji.. II. Wykorzystanie i interpretowanie
Bardziej szczegółowoMatematyka ZLic - 2. Granica ciągu, granica funkcji. Ciągłość funkcji, własności funkcji ciągłych.
Matematyka ZLic -. Granica ciągu, granica funkcji. Ciągłość funkcji, własności funkcji ciągłych. Granica ciągu Ciąg a n ma granicę właściwą g R i piszemy jeśli lim n a n g lub a n g gdy n NN n N a n g
Bardziej szczegółowoSzeregi liczbowe. Szeregi liczbowe i ich kryteria zbieżności. Małgorzata Wyrwas. Katedra Matematyki Wydział Informatyki Politechnika Białostocka
Szeregi liczbowe Szeregi liczbowe i ich kryteria zbieżności Małgorzata Wyrwas Katedra Matematyki Wydział Informatyki Politechnika Białostocka Szeregi liczbowe str. 1/25 Szereg liczbowy Niech(a n ) będzie
Bardziej szczegółowoUzasadnienie tezy. AB + CD = BC + AD 2
LUBELSKA PRÓBA PRZED MATURĄ MARZEC 06 ODPOWIEDZI I PROPOZYCJA OCENIANIA ZAMKNIĘTE ODPOWIEDZI Nr zadania 5 Odpowiedź C D C B B ZADANIE Z KODOWANĄ ODPOWIEDZIĄ Zadanie 6 cyfra dziesiątek jedności OTWARTE
Bardziej szczegółowoTeoria Informacji i Metody Kompresji Danych
Teoria Informacji i Metody Kompresji Danych 1 Materiały wykładowe (fragmenty) 2 Robert Susmaga Instytut Informatyki ul. Piotrowo 2 Poznań kontakt mail owy Robert.Susmaga@CS.PUT.Poznan.PL kontakt osobisty
Bardziej szczegółowoIndukowane Reguły Decyzyjne I. Wykład 3
Indukowane Reguły Decyzyjne I Wykład 3 IRD Wykład 3 Plan Powtórka Grafy Drzewa klasyfikacyjne Testy wstęp Klasyfikacja obiektów z wykorzystaniem drzewa Reguły decyzyjne generowane przez drzewo 2 Powtórzenie
Bardziej szczegółowoTEORETYCZNE PODSTAWY INFORMATYKI
1 TEORETYCZNE PODSTAWY INFORMATYKI WFAiS UJ, Informatyka Stosowana I rok studiów, I stopień Wykład 14c 2 Definicje indukcyjne Twierdzenia dowodzone przez indukcje Definicje indukcyjne Definicja drzewa
Bardziej szczegółowoRobert Susmaga. Instytut Informatyki ul. Piotrowo 2 Poznań
... Robert Susmaga Instytut Informatyki ul. Piotrowo 2 Poznań kontakt mail owy Robert.Susmaga@CS.PUT.Poznan.PL kontakt osobisty Centrum Wykładowe, blok informatyki, pok. 7 Wyłączenie odpowiedzialności
Bardziej szczegółowo5. Logarytmy: definicja oraz podstawowe własności algebraiczne.
5. Logarytmy: definicja oraz podstawowe własności algebraiczne. 78. Uprościć wyrażenia a) 4 2+log 27 b) log 3 2 log 59 c) log 6 2+log 36 9 a) 4 2+log 27 = (2 2 ) log 27 4 = 28 2 = 784 29 listopada 2008
Bardziej szczegółowoKONKURS MATEMATYCZNY
PAŃSTWOWA WYŻSZA SZKOŁA ZAWODOWA W CHEŁMIE INSTYTUT MATEMATYKI i INFORMATYKI 22-100 Chełm, ul. Pocztowa 54 tel./fax. (082) 562 11 24 KONKURS MATEMATYCZNY im. Samuela Chróścikowskiego 30 marzec 2017r. godz.
Bardziej szczegółowoMateriały wykładowe (fragmenty)
Materiały wykładowe (fragmenty) 1 Robert Susmaga Instytut Informatyki ul. Piotrowo 2 Poznań kontakt mail owy Robert.Susmaga@CS.PUT.Poznan.PL kontakt osobisty Centrum Wykładowe, blok informatyki, pok. 7
Bardziej szczegółowoPróbny egzamin maturalny z matematyki Poziom rozszerzony
Kujawsko-Pomorskie Centrum Edukacji Nauczycieli w Bydgoszczy PLACÓWKA AKREDYTOWANA KOD PESEL PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI Marzec 2016 POZIOM ROZSZERZONY 1. Rozwiązania zadań i odpowiedzi wpisuj
Bardziej szczegółowoElżbieta Świda, Marcin Kurczab. Nowy typ zadań maturalnych z matematyki na poziomie rozszerzonym
Elżbieta Świda, Marcin Kurczab Nowy typ zadań maturalnych z matematyki na poziomie rozszerzonym Zadanie (matura maj 009) Ciąg ( 3, + 3, 6 +, ) jest nieskończonym ciągiem geometrycznym o wyrazach dodatnich.
Bardziej szczegółowoMatematyka dyskretna. Andrzej Łachwa, UJ, /15
Matematyka dyskretna Andrzej Łachwa, UJ, 2013 andrzej.lachwa@uj.edu.pl 7/15 Rachunek różnicowy Dobrym narzędziem do obliczania skończonych sum jest rachunek różnicowy. W rachunku tym odpowiednikiem operatora
Bardziej szczegółowo1 + x 1 x 1 + x + 1 x. dla x 0.. Korzystając z otrzymanego wykresu wyznaczyć funkcję g(m) wyrażającą liczbę pierwiastków równania.
10 1 Wykazać, że liczba 008 008 10 + + jest większa od Nie używając kalkulatora, porównać liczby a = log 5 log 0 + log oraz b = 6 5 Rozwiązać równanie x + 4y + x y + 1 = 4xy 4 W prostokątnym układzie współrzędnych
Bardziej szczegółowoMetody teorii gier. ALP520 - Wykład z Algorytmów Probabilistycznych p.2
Metody teorii gier ALP520 - Wykład z Algorytmów Probabilistycznych p.2 Metody teorii gier Cel: Wyprowadzenie oszacowania dolnego na oczekiwany czas działania dowolnego algorytmu losowego dla danego problemu.
Bardziej szczegółowoCiągłość funkcji jednej zmiennej rzeczywistej. Autorzy: Anna Barbaszewska-Wiśniowska
Ciągłość funkcji jednej zmiennej rzeczywistej Autorzy: Anna Barbaszewska-Wiśniowska 2018 Spis treści Definicja ciągłości funkcji. Przykłady Funkcja nieciągła. Typy nieciągłości funkcji Własności funkcji
Bardziej szczegółowo1 Szeregi potęgowe. 1.1 Promień zbieżności szeregu potęgowego. Wydział Informatyki, KONWERSATORIUM Z MATEMATYKI, 2008/2009.
Szeregi potęgowe Definicja.. Szeregiem potęgowym o środku w punkcie R nazywamy szereg postaci: gdzie x R oraz c n R dla n = 0,, 2,... c n (x ) n, Przyjmujemy, że 0 0 def =. Liczby c n nazywamy współczynnikami
Bardziej szczegółowoKompresja bezstratna. Entropia. Kod Huffmana
Kompresja bezstratna. Entropia. Kod Huffmana Kodowanie i bezpieczeństwo informacji - Wykład 10 29 kwietnia 2013 Teoria informacji Jeśli P(A) jest prawdopodobieństwem wystapienia informacji A to niech i(a)
Bardziej szczegółowoTO SĄ ZAGADNIENIA O CHARAKTERZE RACZEJ TEORETYCZNYM PRZYKŁADOWE ZADANIA MACIE PAŃSTWO W MATERIAŁACH ĆWICZENIOWYCH. CIĄGI
TO SĄ ZAGADNIENIA O CHARAKTERZE RACZEJ TEORETYCZNYM PRZYKŁADOWE ZADANIA MACIE PAŃSTWO W MATERIAŁACH ĆWICZENIOWYCH. CIĄGI Definicja granicy ciągu Arytmetyczne własności granic przypomnienie Tw. o 3 ciągach
Bardziej szczegółowoTeoria Informacji i Metody Kompresji Danych
Teoria Informacji i Metody Kompresji Danych 1 Materiały wykładowe (fragmenty) 2 Robert Susmaga Instytut Informatyki ul. Piotrowo 2 Poznań kontakt mail owy Robert.Susmaga@CS.PUT.Poznan.PL kontakt osobisty
Bardziej szczegółowogranicą ciągu funkcyjnego (f n ) n N W symbolicznym zapicie fakt, że f jest granicą ciągu funkcyjnego (f n ) n N możemy wyrazić następująco: ε>0 N N
14. Określenie ciągu i szeregu funkcyjnego, zbieżność punktowa i jednostajna. Własności zbieżności jednostajnej. Kryterium zbieżności jednostajnej szeregu funkcyjnego. 1 Definicja Ciąg funkcyjny Niech
Bardziej szczegółowoROZKŁAD MATERIAŁU DLA KLASY I LICEUM I TECHNIKUM (ZAKRES PODSTAWOWY I ROZSZERZONY) A WYMAGANIA PODSTAWY PROGRAMOWEJ
ROZKŁAD MATERIAŁU DLA KLASY I LICEUM I TECHNIKUM (ZAKRES PODSTAWOWY I ROZSZERZONY) A WYMAGANIA PODSTAWY PROGRAMOWEJ ZBIORY TEMAT LICZBA GODZIN LEKCYJNYCH WYMAGANIA SZCZEGÓŁOWE Z PODSTAWY PROGRAMOWEJ Z
Bardziej szczegółowoMatematyka I. Bezpieczeństwo jądrowe i ochrona radiologiczna Semestr zimowy 2018/2019 Wykład 3
Matematyka I Bezpieczeństwo jądrowe i ochrona radiologiczna Semestr zimowy 2018/2019 Wykład 3 Ciągi liczbowe Definicja Dowolną funkcję a: N R nazywamy ciągiem liczbowym. Uwaga Ze względu na tradycję tym
Bardziej szczegółowoTeoria grafów dla małolatów. Andrzej Przemysław Urbański Instytut Informatyki Politechnika Poznańska
Teoria grafów dla małolatów Andrzej Przemysław Urbański Instytut Informatyki Politechnika Poznańska Wstęp Matematyka to wiele różnych dyscyplin Bowiem świat jest bardzo skomplikowany wymaga rozważenia
Bardziej szczegółowo1. Liczby zespolone Stwierdzić kiedy kwadrat liczby zespolonej jest liczbą. (i) rzeczywistą, (ii) ujemną, (iii) tylko urojoną?
1. Liczby zespolone 1.1. Stwierdzić kiedy kwadrat liczby zespolonej jest liczbą (i) rzeczywistą, (ii) ujemną, (iii) tylko urojoną? 1.2. Doprowadzić do postaci a + ib liczby zespolone (i) (1 13i)/(1 3i),
Bardziej szczegółowoPrawa wielkich liczb, centralne twierdzenia graniczne
, centralne twierdzenia graniczne Katedra matematyki i ekonomii matematycznej 17 maja 2012, centralne twierdzenia graniczne Rodzaje zbieżności ciągów zmiennych losowych, centralne twierdzenia graniczne
Bardziej szczegółowoWYŻSZA SZKOŁA INFORMATYKI STOSOWANEJ I ZARZĄDZANIA
DRZEWA i LASY Drzewem nazywamy graf spójny nie zawierający cykli elementarnych. Lasem nazywamy graf nie zawierający cykli elementarnych. Przykłady drzew i lasów takie krawędzie są wykluczone drzewo las
Bardziej szczegółowoGranica funkcji. 16 grudnia Wykład 5
Granica funkcji 16 grudnia 2010 Tw. o trzech funkcjach Twierdzenie Niech f, g, h : R D R będa funkcjami takimi, że lim f (x) = lim h(x), x x 0 x x0 gdzie x 0 D. Jeżeli istnieje otoczenie punktu x 0 w którym
Bardziej szczegółowoMatematyka I. Bezpieczeństwo jądrowe i ochrona radiologiczna Semestr zimowy 2018/2019 Wykład 12
Matematyka I Bezpieczeństwo jądrowe i ochrona radiologiczna Semestr zimowy 2018/2019 Wykład 12 Egzamin Termin: 28.01, godz. 10.15-11.45, sala 309 3 pytania teoretyczne 2 zadania wybór pytań i wybór zadań
Bardziej szczegółowoRozkład materiału a wymagania podstawy programowej dla I klasy czteroletniego liceum i pięcioletniego technikum. Zakres rozszerzony
Rozkład materiału a wymagania podstawy programowej dla I klasy czteroletniego liceum i pięcioletniego technikum. Zakres rozszerzony ZBIORY TEMAT LICZBA GODZIN LEKCYJNYCH WYMAGANIA SZCZEGÓŁOWE Z PODSTAWY
Bardziej szczegółowo4. Postęp arytmetyczny i geometryczny. Wartość bezwzględna, potęgowanie i pierwiastkowanie liczb rzeczywistych.
Jarosław Wróblewski Matematyka dla Myślących, 008/09. Postęp arytmetyczny i geometryczny. Wartość bezwzględna, potęgowanie i pierwiastkowanie liczb rzeczywistych. 15 listopada 008 r. Uwaga: Przyjmujemy,
Bardziej szczegółowoRachunek różniczkowy i całkowy 2016/17
Rachunek różniczkowy i całkowy 26/7 Zadania domowe w pakietach tygodniowych Tydzień 3-7..26 Zadanie O. Czy dla wszelkich zbiorów A, B i C zachodzą następujące równości: (A B)\C = (A\C) (B\C), A\(B\C) =
Bardziej szczegółowoFUNKCJE LICZBOWE. Na zbiorze X określona jest funkcja f : X Y gdy dowolnemu punktowi x X przyporządkowany jest punkt f(x) Y.
FUNKCJE LICZBOWE Na zbiorze X określona jest funkcja f : X Y gdy dowolnemu punktowi x X przyporządkowany jest punkt f(x) Y. Innymi słowy f X Y = {(x, y) : x X oraz y Y }, o ile (x, y) f oraz (x, z) f pociąga
Bardziej szczegółowo1 + iϕ n. = cos ϕ + i sin ϕ. e n z n n n. c M n z n, c n z Mn.
WRAiT 2 #1 1. Dla jakich a C ciągi o wyrazach na n, a n 1 + a n, an /n, są zbieżne? 2. Wykaż zbieżność i znajdź granice ciągów n a k, a n 1 + a 2n ( a < 1), a n 1 + a 2n ( a > 1), 1 n 3. Dla danego ϕ R
Bardziej szczegółowoAnaliza matematyczna i algebra liniowa Pochodna funkcji
Analiza matematyczna i algebra liniowa Pochodna funkcji Wojciech Kotłowski Instytut Informatyki Politechniki Poznańskiej email: imię.nazwisko@cs.put.poznan.pl pok. 2 (CW) tel. (61)665-2936 konsultacje:
Bardziej szczegółowoWARSZTATY METODYCZNE (dla nauczycieli matematyki szkół ponadgimnazjalnych)
WARSZTATY METODYCZNE (dla nauczycieli matematyki szkół ponadgimnazjalnych) Aktywizujące metody nauczania na przykładzie tematu: Dyskusja nad liczbą rozwiązań równania liniowego z wartością bezwzględną
Bardziej szczegółowoAlgorytmy i str ruktury danych. Metody algorytmiczne. Bartman Jacek
Algorytmy i str ruktury danych Metody algorytmiczne Bartman Jacek jbartman@univ.rzeszow.pl Metody algorytmiczne - wprowadzenia Znamy strukturę algorytmów Trudność tkwi natomiast w podaniu metod służących
Bardziej szczegółowoE: Rekonstrukcja ewolucji. Algorytmy filogenetyczne
E: Rekonstrukcja ewolucji. Algorytmy filogenetyczne Przypominajka: 152 drzewo filogenetyczne to drzewo, którego liśćmi są istniejące gatunki, a węzły wewnętrzne mają stopień większy niż jeden i reprezentują
Bardziej szczegółowoMatematyka dyskretna. Andrzej Łachwa, UJ, /10
Matematyka dyskretna Andrzej Łachwa, UJ, 2018 andrzej.lachwa@uj.edu.pl 2/10 funkcje Funkcja o dziedzinie X i przeciwdziedzinie Y to dowolna relacja f X Y taka, że x X!y Y: (x,y) f. Dziedzinę i przeciwdziedzinę
Bardziej szczegółowoDynamiczne drzewa. Marian M. Kędzierski. 26 listopada Wstęp Euler-Tour Trees Dynamiczna spójność Algorytm Dinica Link-Cut Trees
Dynamiczne drzewa Marian M. Kędzierski 26 listopada 2009 Plan prezentacji Wstęp 1 Wstęp Zagadnienie dynamicznych drzew SPLITiJOINnadrzewachBST 2 Euler-TourTrees Operacje na ET-drzewach Rozszerzenia 3 Dynamicznaspójność
Bardziej szczegółowoDynamiczne drzewa. Piotr Sankowski. - p. 1/27
Piotr Sankowski - p. 1/27 przypomnienie czas O(log 2 n), jak to zrobić w czasie O(log n), jak to zrobić w pesymistycznym czasie O(log n) (szkic). - p. 2/27 Operacje na dynamicznych drzewach: parent(v)
Bardziej szczegółowoKurs Start plus poziom zaawansowany, materiały dla prowadzących, Marcin Kościelecki. Zajęcia 1.
Projekt Fizyka Plus nr POKL.04.0.0-00-034/ współfinansowany przez Unię Europejską ze środków Europejskiego Funduszu Społecznego w ramach Programu Operacyjnego Kapitał Ludzki Kurs Start plus poziom zaawansowany,
Bardziej szczegółowoMatematyka dyskretna. Andrzej Łachwa, UJ, /14
Matematyka dyskretna Andrzej Łachwa, UJ, 2019 andrzej.lachwa@uj.edu.pl 3/14 Funkcje Funkcja o dziedzinie X i przeciwdziedzinie Y to dowolna relacja f X Y taka, że x X!y Y: (x,y) f. Dziedzinę i przeciwdziedzinę
Bardziej szczegółowoRozdział 5. Szeregi liczbowe. 5.1 Szeregi liczbowe. Definicja sumy częściowej ciągu. Niech dany będzie ciąg liczbowy (a n ) n=1.
Rozdział 5 Szeregi liczbowe 5. Szeregi liczbowe Definicja sumy częściowej ciągu. Niech dany będzie ciąg liczbowy ( ). Ciąg (s n ) określony wzorem s n = n a j, n N, nazywamy ciągiem sum częściowych ciągu
Bardziej szczegółowoElementy teorii informacji i kodowania
i kodowania Entropia, nierówność Krafta, kodowanie optymalne Marcin Jenczmyk m.jenczmyk@knm.katowice.pl 17 kwietnia 2015 M. Jenczmyk Spotkanie KNM i kodowania 1 / 20 Niech S = {x 1,..., x q } oznacza alfabet,
Bardziej szczegółowoAlgorytmy Równoległe i Rozproszone Część V - Model PRAM II
Algorytmy Równoległe i Rozproszone Część V - Model PRAM II Łukasz Kuszner pokój 209, WETI http://www.sphere.pl/ kuszner/ kuszner@sphere.pl Oficjalna strona wykładu http://www.sphere.pl/ kuszner/arir/ 2005/06
Bardziej szczegółowoMatematyka II. Bezpieczeństwo jądrowe i ochrona radiologiczna Semestr letni 2018/2019 wykład 13 (27 maja)
Matematyka II Bezpieczeństwo jądrowe i ochrona radiologiczna Semestr letni 208/209 wykład 3 (27 maja) Całki niewłaściwe przedział nieograniczony Rozpatrujemy funkcje ciągłe określone na zbiorach < a, ),
Bardziej szczegółowoLista zagadnień omawianych na wykładzie w dn r. :
Lista zagadnień omawianych na wykładzie w dn. 29.0.208r. : Granica funkcji Definicja sąsiedztwa punktu. Sąsiedztwo 0 R o promieniu r > 0: S 0, r = 0 r, 0 + r\{ 0 } 2. Sąsiedztwo lewostronne 0 R o promieniu
Bardziej szczegółowoTemat: Ciągi i szeregi funkcyjne
Emilia Domińczyk Aleksandra Chrzuszcz Temat: Ciągi i szeregi unkcyjne 1.Co to jest ciąg unkcyjny? Co to jest szereg unkcyjny? Podać przykłady. Deinicja ciągu unkcyjnego Niech X c R, X Ø. Funkcję określoną
Bardziej szczegółowoRachunek Różniczkowy
Rachunek Różniczkowy Sąsiedztwo punktu Liczby rzeczywiste będziemy teraz nazywać również punktami. Dla ustalonego punktu x 0 i promienia r > 0 zbiór S(x 0, r) = (x 0 r, x 0 ) (x 0, x 0 + r) nazywamy sąsiedztwem
Bardziej szczegółowoGranica funkcji. 8 listopada Wykład 4
Granica funkcji 8 listopada 2011 Definicja Niech D R będzie dowolnym zbiorem. Punkt x 0 R nazywamy punktem skupienia zbioru D jeżeli δ>0 x D\{x0 } : x x 0 < δ. Zbiór punktów skupienia zbioru D oznaczamy
Bardziej szczegółowoProjekt Era inżyniera pewna lokata na przyszłość jest współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego
Materiały dydaktyczne na zajęcia wyrównawcze z matematyki dla studentów pierwszego roku kierunku zamawianego Inżynieria i Gospodarka Wodna w ramach projektu Era inżyniera pewna lokata na przyszłość Projekt
Bardziej szczegółowoPodstawy nauk przyrodniczych Matematyka Wstęp
Podstawy nauk przyrodniczych Matematyka Wstęp Katarzyna Kluzek i Adrian Silesian Zakład Genetyki Molekularnej Człowieka tel. 61 829 58 33 adrian.silesian@amu.edu.pl katarzyna.kluzek@amu.edu.pl Pokój 1.117
Bardziej szczegółowoRobertSkiba PatrykMiziuła ZBIÓRZADAŃ ZANALIZYIALGEBRY
RobertSkiba PatrykMiziuła ZBIÓRZADAŃ ZANALIZYIALGEBRY Toruń2013 Recenzenci prof. dr hab. Grzegorz Graff prof. dr hab. Artur Michalak Redaktor Elżbieta Kossarzecka Projekt okładki Jacek Owczarz, Studio
Bardziej szczegółowoALGORYTMY I STRUKTURY DANYCH
LGORTM I STRUKTUR DNH Temat 6: Drzewa ST, VL Wykładowca: dr inż. bigniew TRPT e-mail: bigniew.tarapata@isi.wat.edu.pl http://www.tarapata.strefa.pl/p_algorytmy_i_struktury_danych/ Współautorami wykładu
Bardziej szczegółowo