Badanie regularności w słowach

Wielkość: px
Rozpocząć pokaz od strony:

Download "Badanie regularności w słowach"

Transkrypt

1 Przypdek sekwencyjny Mrcin Piątkowski Wydził Mtemtyki i Informtyki Uniwersytet Mikołj Kopernik

2 Edsger Wybe Dijkstr ( ) Computer science is no more bout computers thn stronomy is bout telescopes, biology is bout microscopes or chemistry is bout bekers nd test tubes. Science is not bout tools, it is bout how we use them nd wht we find out when we do. N 2 / 41

3 Wstęp lfbety i słow lfbet Σ skończony zbiór symboli słowo skończony ciąg symboli ze zbioru Σ Przykłdy Σ = {1, 2, 3, 4, 5, 6, 7, 8, 9} 15432, 48, , Σ = {, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, r, s, t, u, w, z} kot, pies, dom, drzewo Σ = {,,,,, },,, 3 / 41

4 Wstęp Monoid słów Σ zbiór wszystkich skończonych słów nd lfbetem Σ Konktencj: m b 1 b 2... b n = m b 1 b 2... b n Łączność: (x y) z = x (y z) Element neutrlny ε (słowo puste): x ε = ε x = x 4 / 41

5 Wstęp Fktor Słowo w jest fktorem słow u jeśli u = x w y Przykłd: fktor: prefiks: sufiks: b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b 5 / 41

6 Wstęp Morfizm φ : M 1 M 2 x, y M φ(x y) = φ(x) φ(y) Przykłd M 1 = (Σ, ), M 2 = (Z, +) φ : M 1 M 2 φ(x) = x 6 / 41

7 Mksymlne powtórzeni Mksymlne powtórzeni b b b b b b b b b b b b b b 7 / 41

8 Mksymlne powtórzeni Mksymlne powtórzeni b b b b b b b b b b b b b b 7 / 41

9 Mksymlne powtórzeni Mksymlne powtórzeni b b b b b b b b b b b b b b 7 / 41

10 Mksymlne powtórzeni Mksymlne powtórzeni b b b b b b b b b b b b b b Oznczeni ρ(w) liczb mksymlnych powtórzeń w słowie w { } ρ(n) = mx ρ(w) : w = n 7 / 41

11 Mksymlne powtórzeni b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b 8 / 41

12 Mksymlne powtórzeni Wrtości ρ(n) dl 10 n 20 n ρ(n) ρ(n)/n Słowo bbbb bbbbb bbbb bbbb , bbbbbb bbbbbb bbbbbb bbbbbbbb bbbbbbbb bbbbbbb bbbbbbbb 9 / 41

13 Mksymlne powtórzeni Wrtości ρ(n) dl 21 n 31 n ρ(n) ρ(n)/n Słowo bbbbbbbb bbbbbbbbbb bbbbbbbbb bbbbbbbbbbbb bbbbbbbbbb bbbbbbbbbbbb bbbbbbbbbbbb bbbbbbbbbbbb bbbbbbbbbbbbbb bbbbbbbbbbbbbbb bbbbbbbbbbbbbb 10 / 41

14 Mksymlne powtórzeni oszcownie. Kolpkov, G. Kucherov (1999) n>0 ρ(n) c n lgorytm znjdowni wszystkich mksymlnych powtórzeń w słowie długości n dziłjący w czsie O(n) Hipotez n>0 ρ(n) n 11 / 41

15 Mksymlne powtórzeni oszcownie n 12 / 41

16 Mksymlne powtórzeni oszcownie 5n ytter (2006) n 12 / 41

17 Mksymlne powtórzeni oszcownie 5n ytter (2006) 3.44n ytter (2007) n 12 / 41

18 Mksymlne powtórzeni oszcownie 5n ytter (2006) 3.48n Puglisi et l. (2008) 3.44n ytter (2007) n 12 / 41

19 Mksymlne powtórzeni oszcownie 5n ytter (2006) 3.48n Puglisi et l. (2008) 3.44n ytter (2007) 1.6n Crochemore, Ilie (2008) n 12 / 41

20 Mksymlne powtórzeni oszcownie 5n ytter (2006) 3.48n Puglisi et l. (2008) 3.44n ytter (2007) 1.6n Crochemore, Ilie (2008) 1.048n Crochemore et l. (2008) n 12 / 41

21 Mksymlne powtórzeni oszcownie 5n ytter (2006) 3.48n Puglisi et l. (2008) 3.44n ytter (2007) 1.6n Crochemore, Ilie (2008) 1.048n Crochemore et l. (2008) n n Frnek et l. (2003) 12 / 41

22 Mksymlne powtórzeni oszcownie 5n ytter (2006) 3.48n Puglisi et l. (2008) 3.44n ytter (2007) 1.6n Crochemore, Ilie (2008) 1.048n Crochemore et l. (2008) n n Kusno et l. (2008) n Frnek et l. (2003) 12 / 41

23 Mksymlne powtórzeni oszcownie 5n ytter (2006) 3.48n Puglisi et l. (2008) 3.44n ytter (2007) 1.6n Crochemore, Ilie (2008) 1.048n Crochemore et l. (2008) n Kusno et l. (2008) n Frnek et l. (2003) 12 / 41

24 Miry regulrności słów Liczb mksymlnych powtórzeń 0.944n ρ(n) 1.048n 13 / 41

25 Miry regulrności słów Liczb mksymlnych powtórzeń 0.944n ρ(n) 1.048n Liczb mksymlnych powtórzeń kubicznych 0.41n ρ (3) (n) 0.5n (Crochemore et l., 2010) 13 / 41

26 Miry regulrności słów Liczb mksymlnych powtórzeń 0.944n ρ(n) 1.048n Liczb mksymlnych powtórzeń kubicznych 0.41n ρ (3) (n) 0.5n (Crochemore et l., 2010) Sum wykłdników mksymlnych powtórzeń 2.035n se(n) 4.1n (Crochemore et l., 2011) 13 / 41

27 Miry regulrności słów Liczb mksymlnych powtórzeń 0.944n ρ(n) 1.048n Liczb mksymlnych powtórzeń kubicznych 0.41n ρ (3) (n) 0.5n (Crochemore et l., 2010) Sum wykłdników mksymlnych powtórzeń 2.035n se(n) 4.1n (Crochemore et l., 2011) Cłkowit długość mksymlnych powtórzeń n 2 8 TL(n) 47n2 72 (Glenn et l., 2013) 13 / 41

28 Definicj Słow Fiboncciego F 1 = b F 0 = F n = F n 1 F n 2 Przykłd F 1 = b f 1 = 2 F 2 = b f 2 = 3 F 3 = bb f 3 = 5 F 4 = bbb f 4 = 8 F 5 = bbbbb f 5 = 13 F 6 = bbbbbbbb f 6 = 21 F 7 = bbbbbbbbbbbbb f 7 = / 41

29 Słow Fiboncciego. Kolpkov, G. Kucherov (1999) n4 ρ(f n ) = 2 F n 2 3 symptotyk lim n ρ(f n ) F n = / 41

30 Słow stndrdowe Słow Fiboncciego F 1 = b F 0 = F k = F k 1 F k 2 Słow stndrdowe Sw(γ 0, γ 1,..., γ n ) x 1 = b x 0 = x k = x k 1 x k 1... x k 1 } {{ } γ k 1 x k 2 16 / 41

31 Słow stndrdowe γ = (1, 2, 1, 3, 1) x 1 = b x 0 = x 1 = (x 0 ) 1 x 1 = b x 2 = (x 1 ) 2 x 0 = b b x 3 = (x 2 ) 1 x 1 = bb b x 4 = (x 3 ) 3 x 2 = bbb bbb bbb bb x 5 = (x 4 ) 1 x 3 = bbbbbbbbbbb bbb Sw(1, 2, 1, 3, 1) = bbbbbbbbbbbbbb 17 / 41

32 Definicj Słow stndrdowe Dl ciągu kierunkowego γ = (γ 0, γ 1,..., γ n ) określmy h γi : { γ i b b dl 0 i n. 18 / 41

33 Definicj Słow stndrdowe Dl ciągu kierunkowego γ = (γ 0, γ 1,..., γ n ) określmy h γi : { γ i b b dl 0 i n. Sw(1) = h 1 () = b ( ) Sw(3, 1) = h 3 Sw(1) = b ( ) Sw(1, 3, 1) = h 1 Sw(3, 1) = bbbb ( ) Sw(2, 1, 3, 1) = h 2 Sw(1, 3, 1) = bbbbb ( ) Sw(1, 2, 1, 3, 1) = h 1 Sw(2, 1, 3, 1) = bbbbbbbbbbbbbb 18 / 41

34 w = 33 w = 19 w b = 14 b b b b b b b b b b b b b b b b b b b b b b b b b b b b Słowo Christoffel (dolne): bbbbbbbbbbbbbb Słowo Christoffel (górne): bbbbbbbbbbbbbb Słow stndrdowe: bbbbbbbbbbbbbb bbbbbbbbbbbbbb 19 / 41

35 w = 33 w = 19 w b = 14 b b 20 / 41

36 w = 33 w = 19 w b = 14 b b 20 / 41

37 w = 33 w = 19 w b = 14 b b b b 20 / 41

38 w = 33 w = 19 w b = 14 b b b b 20 / 41

39 w = 33 w = 19 w b = 14 b b b b b b 20 / 41

40 w = 33 w = 19 w b = 14 b b b b b b 20 / 41

41 w = 33 w = 19 w b = 14 b b b b b b 20 / 41

42 w = 33 w = 19 w b = 14 b 14 0 b b b 10 b b b b b b 3 b b b b b b b b b b b b b b b b b b 20 / 41

43 Ułmki łńcuchowe Definicj Ułmkiem łńcuchowym nzywmy wyrżenie postci: 1 0 +, n zpisywne w uproszczeniu jko [ 0 ; 1, 2, 3,..., n ]. 21 / 41

44 Ułmki łńcuchowe Przykłd / 41

45 Ułmki łńcuchowe Przykłd = / 41

46 Ułmki łńcuchowe Przykłd = = / 41

47 Ułmki łńcuchowe Przykłd = = = [1; 2, 1, 4] 22 / 41

48 Ułmki łńcuchowe Przykłd = = = = [1; 2, 1, 4] [1; 2, 1, 3, 1] 22 / 41

49 Słow stndrdowe Fkt Dl p q = [γ 0; γ 1,..., γ n ], gdzie p, q są względnie pierwsze, istnieje jednozncznie wyznczone słowo w {, b} tkie, że: 1 w = p 1 2 w b = q 1 3 Słowo b w jest dolnym słowem Christoffel. 4 Słowo w b jest górnym słowem Christoffel. 5 Jedno ze słów w b lub w b jest słowem stndrdowym zdnym przez ciąg kierunkowy γ = (γ 0,..., γ n ) 23 / 41

50 Słow Sturm Definicj Słow Sturm to nieskończone słow binrne, które zwierją dokłdnie n + 1 różnych podsłów długości n 0. b b b b b b b b b b b b b b... 1 b b b b b b b b b b b b b b... 2 b b b b b b b b b b b b b b... 3 b b b b b b b b b b b b b b... 4 b b b b b b b b b b b b b b / 41

51 Słow stndrdowe mksymlne powtórzeni P. turo, M. Piątkowski, W. ytter 2008 Okres kżdego mksymlnego powtórzeni w słowie stndrdowym Sw(γ 0, γ 1,..., γ n ) jest postci u = (x i ) j x i 1, gdzie 0 i n orz 0 j < γ i. Oznczeni: Mksymlne powtórzeni z okresem nie dłuższym niż x 1 nzywmy krótkimi Mksymlne powtórzeni z okresem dłuższym niż x 2 nzywmy długimi Pozostłe mksymlne powtórzeni nzywmy średnimi 25 / 41

52 Słow stndrdowe mksymlne powtórzeni b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b 26 / 41

53 Słow stndrdowe mksymlne powtórzeni Zlicznie mksymlnych powtórzeń Wzór n liczbę krótkich mksymlnych powtórzeń wyznczony w sposób bezpośredni. Wzór n liczbę średnich mksymlnych powtórzeń wyznczony w sposób bezpośredni. ekurencyjn zleżność dl długich mksymlnych powtórzeń. 27 / 41

54 i-prtition Słow stndrdowe mksymlne powtórzeni Kżde słowo stndrdowe Sw(γ 0,..., γ n ) może być reprezentowne w jednej z dwóch postci: x α1 i x i 1 x α2 i x i 1... x αs i x i 1 x i lub x β1 i x i 1 x β2 i x i 1... x βs i x i 1, gdzie α k, β k {γ i, γ i + 1}. x 1 x 1 x 0 x 1 x 1 x 1 x 0 x 1 x 1 x 1 x 0 x 1 x 1 x 1 x 0 x 1 x 1 x 0 x 1 b b b b b b b b b b b b b b x 2 x 1 x 2 x 1 x 2 x 1 x 2 x 2 x 1 x 3 x 3 x 3 x 2 x 3 b b b b b b b b b b b b b b x 4 x 3 28 / 41

55 Słow stndrdowe mksymlne powtórzeni Fkt Struktur wystąpień bloków x i (równowżnie x i 1 ) w reprezentcji i-prtition słow stndrdowego Sw(γ 0,..., γ n ) odpowid strukturze wystąpień liter (równowżnie liter b) w słowie Sw(γ m,..., γ n ). i i-prtition Sw(γ m,..., γ n ) 1 b b b b b b b b b b b b b b bbbbb 2 bb b bb b bb b bb bb b bbbb 3 bbb bbb bbb bb bbb b 4 bbbbbbbbbbb bbb b 29 / 41

56 Słow stndrdowe mksymlne powtórzeni P. turo, M. Piątkowski, W. ytter 2008 Okresy długich mksymlnych powtórzeń w słowch stndrdowych synchronizują się z morfizmmi h i b b b b b b h 0 b b b b b b b b b b b b b b b b b b b b 30 / 41

57 Słow stndrdowe mksymlne powtórzeni P. turo, M. Piątkowski, W. ytter (γ) 1 γ 0 = γ 1 = 1 (γ 1 + 2) + + (γ) odd(n) γ 0 = 1; γ 1 > 1 ρ(w) = (γ) even(n) γ 0 > 1; γ 1 = 1 (2γ 1 + 1) (γ) γ 0 > 1; γ 1 > 1 = Sw(γ 2, γ 3,..., γ n ) = Sw(γ 3, γ 4,..., γ n ) (γ) = n 1 (γ γ n ) unry(γ n ) 31 / 41

58 Słow stndrdowe mksymlne powtórzeni Wyznczenie wrtości Sw(γ 0,..., γ n ) x 1 0 x 0 1 x 1 γ 0 x 0 + x 1 x 2 γ 1 x 1 + x 0. x n+1 γ n x n + x n 1 32 / 41

59 Słow stndrdowe mksymlne powtórzeni Wyznczenie wrtości Sw(γ 0,..., γ n ) x 1 0 x 0 1 x 1 γ 0 x 0 + x 1 x 2 γ 1 x 1 + x 0. x n+1 γ n x n + x n 1 (n + 1) rzy 32 / 41

60 Słow stndrdowe mksymlne powtórzeni Słow z dużą liczbą mksymlnych powtórzeń v k = Sw(1, 2, k, k) v k = ( (bb) k b) kbb v k = 5k 2 + 2k + 5 ρ(v k ) = 4k 2 k + 3 ρ(v k ) v k / 41

61 Słow stndrdowe mksymlne powtórzeni P. turo, M. Piątkowski, W. ytter 2008 n>0 ρ(n) 0.8 n ρ(n) lim n n = / 41

62 Słow stndrdowe mksymlne powtórzeni P. turo, M. Piątkowski, W. ytter 2008 n>0 ρ(n) 0.8 n ρ(n) lim n n = 0.8 M. Piątkowski, W. ytter 2011 Zwrty wzór n liczbę mksymlnych powtórzeń kubicznych w słowch stndrdowych ρ (3) (n) lim n n = / 41

63 urrows-wheeler Trnsform WT Podstwy teoretyczne Dvid Wheeler, 1983 Zstosownie prktyczne Michel urrows, 1994 Podstw lgorytmu kompresji bzip2 35 / 41

64 urrows-wheeler Trnsform lgorytm K D Wyzncz mcierz M zwierjącą wszystkie cykliczne przesunięci słow wejściowego Posortuj wiersze M leksykogrficznie Zwróć zwrtość osttniej kolumny M orz numer wiersz zwierjącego słowo wejściowe 36 / 41

65 urrows-wheeler Trnsform lgorytm Wyzncz mcierz M zwierjącą wszystkie cykliczne przesunięci słow wejściowego Posortuj wiersze M leksykogrficznie Zwróć zwrtość osttniej kolumny M orz numer wiersz zwierjącego słowo wejściowe K D K D K D K D K D D K D K K D K D K D K D 36 / 41

66 urrows-wheeler Trnsform lgorytm Wyzncz mcierz M zwierjącą wszystkie cykliczne przesunięci słow wejściowego Posortuj wiersze M leksykogrficznie Zwróć zwrtość osttniej kolumny M orz numer wiersz zwierjącego słowo wejściowe K D K D K D D K K D K D K D D K K D K D K D 36 / 41

67 urrows-wheeler Trnsform lgorytm Wynik Wyzncz mcierz M zwierjącą wszystkie cykliczne przesunięci słow wejściowego Posortuj wiersze M leksykogrficznie Zwróć zwrtość osttniej kolumny M orz numer wiersz zwierjącego słowo wejściowe ( D K, 3) K D K D K D D K K D K D K D D K K D K D K D 36 / 41

68 urrows-wheeler Trnsform Włsności WT Możn pozbyć się numeru wiersz w wyniku dodjąc n końcu kodownego słow znk specjlny. Użycie smej trnformty nie powoduje kompresji. Zmieni strukturę przetwrznych dnych powodując grupownie identycznych znków w bloki. Pozwl zwiększyć stopień kompresji przy użyciu innych lgorytmów. 37 / 41

69 urrows-wheeler Trnsform odwrcnie Wejście ( D K, 3) lgorytm Umieść słowo wejściowe w osttniej kolumnie mcierzy M Odzyskj pierwszą kolumnę przez sortownie zwrtości osttniej Wykorzystując dwie znne kolumny odzyskj kolejne elementy wiersz zwierjącego słowo wejściowe 38 / 41

70 urrows-wheeler Trnsform odwrcnie Wejście ( D K, 3) lgorytm Umieść słowo wejściowe w osttniej kolumnie mcierzy M Odzyskj pierwszą kolumnę przez sortownie zwrtości osttniej Wykorzystując dwie znne kolumny odzyskj kolejne elementy wiersz zwierjącego słowo wejściowe D K 38 / 41

71 urrows-wheeler Trnsform odwrcnie Wejście ( D K, 3) lgorytm Umieść słowo wejściowe w osttniej kolumnie mcierzy M Odzyskj pierwszą kolumnę przez sortownie zwrtości osttniej Wykorzystując dwie znne kolumny odzyskj kolejne elementy wiersz zwierjącego słowo wejściowe D K D K 38 / 41

72 urrows-wheeler Trnsform odwrcnie Wejście ( D K, 3) lgorytm Umieść słowo wejściowe w osttniej kolumnie mcierzy M Odzyskj pierwszą kolumnę przez sortownie zwrtości osttniej Wykorzystując dwie znne kolumny odzyskj kolejne elementy wiersz zwierjącego słowo wejściowe D K D K 38 / 41

73 urrows-wheeler Trnsform odwrcnie Wejście ( D K, 3) lgorytm Umieść słowo wejściowe w osttniej kolumnie mcierzy M Odzyskj pierwszą kolumnę przez sortownie zwrtości osttniej Wykorzystując dwie znne kolumny odzyskj kolejne elementy wiersz zwierjącego słowo wejściowe D K D K 38 / 41

74 urrows-wheeler Trnsform odwrcnie Wejście ( D K, 3) lgorytm Umieść słowo wejściowe w osttniej kolumnie mcierzy M Odzyskj pierwszą kolumnę przez sortownie zwrtości osttniej Wykorzystując dwie znne kolumny odzyskj kolejne elementy wiersz zwierjącego słowo wejściowe D K D K 38 / 41

75 urrows-wheeler Trnsform odwrcnie Wejście ( D K, 3) lgorytm Umieść słowo wejściowe w osttniej kolumnie mcierzy M Odzyskj pierwszą kolumnę przez sortownie zwrtości osttniej Wykorzystując dwie znne kolumny odzyskj kolejne elementy wiersz zwierjącego słowo wejściowe D K D K 38 / 41

76 urrows-wheeler Trnsform odwrcnie Wejście ( D K, 3) lgorytm Umieść słowo wejściowe w osttniej kolumnie mcierzy M Odzyskj pierwszą kolumnę przez sortownie zwrtości osttniej Wykorzystując dwie znne kolumny odzyskj kolejne elementy wiersz zwierjącego słowo wejściowe D K D K 38 / 41

77 urrows-wheeler Trnsform odwrcnie Wejście ( D K, 3) lgorytm Umieść słowo wejściowe w osttniej kolumnie mcierzy M Odzyskj pierwszą kolumnę przez sortownie zwrtości osttniej Wykorzystując dwie znne kolumny odzyskj kolejne elementy wiersz zwierjącego słowo wejściowe D K D K 38 / 41

78 urrows-wheeler Trnsform odwrcnie Wejście ( D K, 3) lgorytm Umieść słowo wejściowe w osttniej kolumnie mcierzy M Odzyskj pierwszą kolumnę przez sortownie zwrtości osttniej Wykorzystując dwie znne kolumny odzyskj kolejne elementy wiersz zwierjącego słowo wejściowe D K D K 38 / 41

79 urrows-wheeler Trnsform odwrcnie Wejście ( D K, 3) lgorytm Umieść słowo wejściowe w osttniej kolumnie mcierzy M Odzyskj pierwszą kolumnę przez sortownie zwrtości osttniej Wykorzystując dwie znne kolumny odzyskj kolejne elementy wiersz zwierjącego słowo wejściowe D K D K 38 / 41

80 urrows-wheeler Trnsform odwrcnie Wejście ( D K, 3) lgorytm Umieść słowo wejściowe w osttniej kolumnie mcierzy M Odzyskj pierwszą kolumnę przez sortownie zwrtości osttniej Wykorzystując dwie znne kolumny odzyskj kolejne elementy wiersz zwierjącego słowo wejściowe D K D D K 38 / 41

81 urrows-wheeler Trnsform odwrcnie Wejście ( D K, 3) lgorytm Umieść słowo wejściowe w osttniej kolumnie mcierzy M Odzyskj pierwszą kolumnę przez sortownie zwrtości osttniej Wykorzystując dwie znne kolumny odzyskj kolejne elementy wiersz zwierjącego słowo wejściowe D K D D K 38 / 41

82 urrows-wheeler Trnsform odwrcnie Wejście ( D K, 3) lgorytm Umieść słowo wejściowe w osttniej kolumnie mcierzy M Odzyskj pierwszą kolumnę przez sortownie zwrtości osttniej Wykorzystując dwie znne kolumny odzyskj kolejne elementy wiersz zwierjącego słowo wejściowe D D K D K 38 / 41

83 urrows-wheeler Trnsform odwrcnie Wejście ( D K, 3) lgorytm Umieść słowo wejściowe w osttniej kolumnie mcierzy M Odzyskj pierwszą kolumnę przez sortownie zwrtości osttniej Wykorzystując dwie znne kolumny odzyskj kolejne elementy wiersz zwierjącego słowo wejściowe D D K D K 38 / 41

84 urrows-wheeler Trnsform odwrcnie Wejście ( D K, 3) lgorytm Umieść słowo wejściowe w osttniej kolumnie mcierzy M Odzyskj pierwszą kolumnę przez sortownie zwrtości osttniej Wykorzystując dwie znne kolumny odzyskj kolejne elementy wiersz zwierjącego słowo wejściowe D K D K D K 38 / 41

85 urrows-wheeler Trnsform odwrcnie Wejście ( D K, 3) lgorytm Umieść słowo wejściowe w osttniej kolumnie mcierzy M Odzyskj pierwszą kolumnę przez sortownie zwrtości osttniej Wykorzystując dwie znne kolumny odzyskj kolejne elementy wiersz zwierjącego słowo wejściowe D K D K D K 38 / 41

86 urrows-wheeler Trnsform odwrcnie Wejście ( D K, 3) lgorytm Umieść słowo wejściowe w osttniej kolumnie mcierzy M Odzyskj pierwszą kolumnę przez sortownie zwrtości osttniej Wykorzystując dwie znne kolumny odzyskj kolejne elementy wiersz zwierjącego słowo wejściowe D - - K D K D K 38 / 41

87 urrows-wheeler Trnsform odwrcnie Wejście ( D K, 3) lgorytm Umieść słowo wejściowe w osttniej kolumnie mcierzy M Odzyskj pierwszą kolumnę przez sortownie zwrtości osttniej Wykorzystując dwie znne kolumny odzyskj kolejne elementy wiersz zwierjącego słowo wejściowe D - - K D K D K 38 / 41

88 urrows-wheeler Trnsform odwrcnie Wejście ( D K, 3) lgorytm Umieść słowo wejściowe w osttniej kolumnie mcierzy M Odzyskj pierwszą kolumnę przez sortownie zwrtości osttniej Wykorzystując dwie znne kolumny odzyskj kolejne elementy wiersz zwierjącego słowo wejściowe D - K D K D K 38 / 41

89 urrows-wheeler Trnsform odwrcnie Wejście ( D K, 3) lgorytm Umieść słowo wejściowe w osttniej kolumnie mcierzy M Odzyskj pierwszą kolumnę przez sortownie zwrtości osttniej Wykorzystując dwie znne kolumny odzyskj kolejne elementy wiersz zwierjącego słowo wejściowe D - K D K D K 38 / 41

90 urrows-wheeler Trnsform odwrcnie Wejście ( D K, 3) lgorytm Umieść słowo wejściowe w osttniej kolumnie mcierzy M Odzyskj pierwszą kolumnę przez sortownie zwrtości osttniej Wykorzystując dwie znne kolumny odzyskj kolejne elementy wiersz zwierjącego słowo wejściowe D K D K D K 38 / 41

91 urrows-wheeler Trnsform słow stndrdowe b b b b b 39 / 41

92 urrows-wheeler Trnsform słow stndrdowe b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b 39 / 41

93 urrows-wheeler Trnsform słow stndrdowe b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b 39 / 41

94 urrows-wheeler Trnsform słow stndrdowe b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b 39 / 41

95 urrows-wheeler Trnsform słow stndrdowe Fkt Dl dowolnego słow stndrdowego w: WT (w) = b n k 40 / 41

96 Dziękuję z uwgę

Wyznacznikiem macierzy kwadratowej A stopnia n nazywamy liczbę det A określoną następująco:

Wyznacznikiem macierzy kwadratowej A stopnia n nazywamy liczbę det A określoną następująco: Def.8. Wyzncznikiem mcierzy kwdrtowej stopni n nzywmy liczbę det określoną nstępująco:.det.det dl n n det det n det n, gdzie i j ozncz mcierz, którą otrzymujemy z mcierzy przez skreślenie i- tego wiersz

Bardziej szczegółowo

Wektor kolumnowy m wymiarowy macierz prostokątna o wymiarze n=1 Wektor wierszowy n wymiarowy macierz prostokątna o wymiarze m=1

Wektor kolumnowy m wymiarowy macierz prostokątna o wymiarze n=1 Wektor wierszowy n wymiarowy macierz prostokątna o wymiarze m=1 Rchunek mcierzowy Mcierzą A nzywmy funkcję 2-zmiennych, któr prze liczb nturlnych (i,j) gdzie i = 1,2,3,4.,m; j = 1,2,3,4,n przyporządkowuje dokłdnie jeden element ij. 11 21 A = m1 12 22 m2 1n 2n mn Wymirem

Bardziej szczegółowo

WYŻSZA SZKOŁA INFORMATYKI STOSOWANEJ I ZARZĄDZANIA

WYŻSZA SZKOŁA INFORMATYKI STOSOWANEJ I ZARZĄDZANIA Mteriły do wykłdu MATEMATYKA DYSKRETNA dl studiów zocznych cz. Progrm wykłdu: KOMBINATORYKA:. Notcj i podstwowe pojęci. Zlicznie funkcji. Permutcje. Podziory zioru. Podziory k-elementowe. Ziory z powtórzenimi

Bardziej szczegółowo

Zbiory wyznaczone przez funkcje zdaniowe

Zbiory wyznaczone przez funkcje zdaniowe pojęci zbioru i elementu RCHUNEK ZIORÓW zbiór zwier element element nleży do zbioru jest elementem zbioru ( X zbiór wszystkich przedmiotów indywidulnych, których dotyczy dn nuk zbiór pełny (uniwerslny

Bardziej szczegółowo

Wyk lad 1 Podstawowe wiadomości o macierzach

Wyk lad 1 Podstawowe wiadomości o macierzach Wyk ld 1 Podstwowe widomości o mcierzch Oznczeni: N {1 2 3 } - zbiór liczb nturlnych N 0 {0 1 2 } R - ci lo liczb rzeczywistych n i 1 + 2 + + n i1 1 Określenie mcierzy Niech m i n bed dowolnymi liczbmi

Bardziej szczegółowo

MATLAB PODSTAWY. [ ] tworzenie tablic, argumenty wyjściowe funkcji, łączenie tablic

MATLAB PODSTAWY. [ ] tworzenie tablic, argumenty wyjściowe funkcji, łączenie tablic MTLB PODSTWY ZNKI SPECJLNE symbol przypisi [ ] tworzeie tblic, rgumety wyjściowe fukcji, łączeie tblic { } ideksy struktur i tblic komórkowych ( ) wisy do określi kolejości dziłń, do ujmowi ideksów tblic,

Bardziej szczegółowo

Realizacje zmiennych są niezależne, co sprawia, że ciąg jest ciągiem niezależnych zmiennych losowych,

Realizacje zmiennych są niezależne, co sprawia, że ciąg jest ciągiem niezależnych zmiennych losowych, Klsyczn Metod Njmniejszych Kwdrtów (KMNK) Postć ć modelu jest liniow względem prmetrów (lbo nleży dokonć doprowdzeni postci modelu do liniowości względem prmetrów), Zmienne objśnijące są wielkościmi nielosowymi,

Bardziej szczegółowo

Zadania. I. Podzielność liczb całkowitych

Zadania. I. Podzielność liczb całkowitych Zdni I. Podzielność liczb cłkowitych. Pewn liczb sześciocyfrow kończy się cyfrą 5. Jeśli tę cyfrę przestwimy n miejsce pierwsze ze strony lewej to otrzymmy nową liczbę cztery rzy większą od poprzedniej.

Bardziej szczegółowo

Kombinowanie o nieskończoności. 4. Jak zmierzyć?

Kombinowanie o nieskończoności. 4. Jak zmierzyć? Kombinownie o nieskończoności.. Jk zmierzyć? Projekt Mtemtyk dl ciekwych świt spisł: Michł Korch 9 kwietni 08 Trochę rzeczy z wykłdu Prezentcj multimediln do wykłdu. Nieskończone sumy Będzie nm się zdrzć

Bardziej szczegółowo

Oznaczenia: K wymagania konieczne; P wymagania podstawowe; R wymagania rozszerzające; D wymagania dopełniające; W wymagania wykraczające

Oznaczenia: K wymagania konieczne; P wymagania podstawowe; R wymagania rozszerzające; D wymagania dopełniające; W wymagania wykraczające Wymgni edukcyjne z mtemtyki ls 2 b lo Zkres podstwowy Oznczeni: wymgni konieczne; wymgni podstwowe; R wymgni rozszerzjące; D wymgni dopełnijące; W wymgni wykrczjące Temt lekcji Zkres treści Osiągnięci

Bardziej szczegółowo

Algebra Boola i podstawy systemów liczbowych. Ćwiczenia z Teorii Układów Logicznych, dr inż. Ernest Jamro. 1. System dwójkowy reprezentacja binarna

Algebra Boola i podstawy systemów liczbowych. Ćwiczenia z Teorii Układów Logicznych, dr inż. Ernest Jamro. 1. System dwójkowy reprezentacja binarna lger Bool i podstwy systemów liczowych. Ćwiczeni z Teorii Ukłdów Logicznych, dr inż. Ernest Jmro. System dwójkowy reprezentcj inrn Ukłdy logiczne operują tylko n dwóch stnch ozncznymi jko zero (stn npięci

Bardziej szczegółowo

Uszczelnienie przepływowe w maszyn przepływowych oraz sposób diagnozowania uszczelnienia przepływowego zwłaszcza w maszyn przepływowych

Uszczelnienie przepływowe w maszyn przepływowych oraz sposób diagnozowania uszczelnienia przepływowego zwłaszcza w maszyn przepływowych Uszczelnienie przepływowe w mszyn przepływowych orz sposób dignozowni uszczelnieni przepływowego zwłszcz w mszyn przepływowych Przedmiotem wynlzku jest uszczelnienie przepływowe mszyn przepływowych orz

Bardziej szczegółowo

Przedmiotowy system oceniania z matematyki wraz z określeniem wymagań edukacyjnych (zakres podstawowy) Klasa II LO

Przedmiotowy system oceniania z matematyki wraz z określeniem wymagań edukacyjnych (zakres podstawowy) Klasa II LO I Postnowieni ogólne Przedmiotowy system ocenini z mtemtyki wrz z określeniem wymgń edukcyjnych (zkres podstwowy) Kls II LO 1. Wrunkiem uzyskni pozytywnej oceny semestrlnej z mtemtyki jest: ) zliczenie

Bardziej szczegółowo

Całka Riemanna Dolna i górna suma całkowa Darboux

Całka Riemanna Dolna i górna suma całkowa Darboux Doln i górn sum cłkow Drboux π = {x 0,..., x k }, x 0 =, x k = b - podził odcink [, b]; x i = x i x i 1, i = 1, 2,..., k; P = P[, b] - rodzin podziłów odcink [, b]. m i = m i (f, π) := inf x [xi 1,x i

Bardziej szczegółowo

PRÓBNA MATURA Z MATEMATYKI Z OPERONEM LISTOPAD ,0. 3x 6 6 3x 6 6,

PRÓBNA MATURA Z MATEMATYKI Z OPERONEM LISTOPAD ,0. 3x 6 6 3x 6 6, Zdnie PRÓBNA MATURA Z MATEMATYKI Z OPERONEM LISTOPAD 04 Zbiorem wszystkich rozwiązń nierówności x 6 6 jest: A, 4 0, B 4,0 C,0 4, D 0,4 Odpowiedź: C Rozwiąznie Sposób I Nierówność A 6 jest równowżn lterntywie

Bardziej szczegółowo

usuwa niewymierność z mianownika wyrażenia typu

usuwa niewymierność z mianownika wyrażenia typu Wymgni edukcyjne n poszczególne oceny z mtemtyki Kls pierwsz zkres podstwowy. LICZBY RZECZYWISTE podje przykłdy liczb: nturlnych, cłkowitych, wymiernych, niewymiernych, pierwszych i złożonych orz przyporządkowuje

Bardziej szczegółowo

WEKTORY skalary wektory W ogólnym przypadku, aby określić wektor, należy znać:

WEKTORY skalary wektory W ogólnym przypadku, aby określić wektor, należy znać: WEKTORY Wśród wielkości fizycznych występujących w fizyce możn wyróżnić sklry i wektory. Aby określić wielkość sklrną, wystrczy podć tylko jedną liczbę. Wielkościmi tkimi są ms, czs, tempertur, objętość

Bardziej szczegółowo

PODSTAWY BAZ DANYCH Wykład 2 2. Pojęcie Relacyjnej Bazy Danych

PODSTAWY BAZ DANYCH Wykład 2 2. Pojęcie Relacyjnej Bazy Danych PODSTAWY BAZ DANYCH Wykłd 2 2. Pojęcie Relcyjnej Bzy Dnych 2005/2006 Wykłd "Podstwy bz dnych" 1 Pojęcie krotki - definicj Definicj. Niech dny będzie skończony zbiór U := { A 1, A 2,..., A n }, którego

Bardziej szczegółowo

Szczegółowe wymagania edukacyjne z matematyki, klasa 2C, poziom podstawowy

Szczegółowe wymagania edukacyjne z matematyki, klasa 2C, poziom podstawowy Szczegółowe wymgni edukcyjne z mtemtyki, kls 2C, poziom podstwowy Wymgni konieczne () dotyczą zgdnieo elementrnych, stnowiących swego rodzju podstwę, ztem powinny byd opnowne przez kżdego uczni. Wymgni

Bardziej szczegółowo

Gramatyki regularne i bezkontekstowe. Spis treści. Plan wykładu spotkania tydzień po tygodniu. Plan wykładu spotkania tydzień po tygodniu.

Gramatyki regularne i bezkontekstowe. Spis treści. Plan wykładu spotkania tydzień po tygodniu. Plan wykładu spotkania tydzień po tygodniu. Osob prowdząc wykłd i ćwiczeni: dr inż. Mrek werwin Instytut terowni i ystemów Informtycznych Uniwersytet Zielonogórski e-mil : M.werwin@issi.uz.zgor.pl tel. (prc) : 68 328 2321, pok. 328 A-2, ul. prof.

Bardziej szczegółowo

Katalog wymagań programowych na poszczególne stopnie szkolne. Matematyka. Poznać, zrozumieć

Katalog wymagań programowych na poszczególne stopnie szkolne. Matematyka. Poznać, zrozumieć Ktlog wymgń progrmowych n poszczególne stopnie szkolne Mtemtyk. Poznć, zrozumieć Ksztłcenie w zkresie podstwowym. Kls 2 Poniżej podjemy umiejętności, jkie powinien zdobyć uczeń z kżdego dziłu, by uzyskć

Bardziej szczegółowo

Załącznik nr 3 do PSO z matematyki

Załącznik nr 3 do PSO z matematyki Złącznik nr 3 do PSO z mtemtyki Wymgni n poszczególne oceny szkolne z mtemtyki n poziomie podstwowym Chrkterystyk wymgń n poszczególne oceny: Wymgni n ocenę dopuszczjącą dotyczą zgdnień elementrnych, stnowiących

Bardziej szczegółowo

WYMAGANIA I KRYTERIA OCENIANIA DO EGZAMINU POPRAWKOWEGO MATEMATYKA. Zakresie podstawowym i rozszerzonym. Klasa II rok szkolny 2011/2012

WYMAGANIA I KRYTERIA OCENIANIA DO EGZAMINU POPRAWKOWEGO MATEMATYKA. Zakresie podstawowym i rozszerzonym. Klasa II rok szkolny 2011/2012 mgr Jolnt Chlebd mgr Mri Mślnk mgr Leszek Mślnk mgr inż. Rent itl mgr inż. Henryk Stępniowski Zespół Szkół ondgimnzjlnych Młopolsk Szkoł Gościnności w Myślenicch WYMAGANIA I RYTERIA OCENIANIA DO EGZAMINU

Bardziej szczegółowo

MATeMAtyka 3 inf. Przedmiotowy system oceniania wraz z określeniem wymagań edukacyjnych. Zakres podstawowy i rozszerzony. Dorota Ponczek, Karolina Wej

MATeMAtyka 3 inf. Przedmiotowy system oceniania wraz z określeniem wymagań edukacyjnych. Zakres podstawowy i rozszerzony. Dorota Ponczek, Karolina Wej Dorot Ponczek, Krolin Wej MATeMAtyk 3 inf Przedmiotowy system ocenini wrz z określeniem wymgń edukcyjnych Zkres podstwowy i rozszerzony Wyróżnione zostły nstępujące wymgni progrmowe: konieczne (K), podstwowe

Bardziej szczegółowo

Propozycja przedmiotowego systemu oceniania wraz z określeniem wymagań edukacyjnych (zakres podstawowy)

Propozycja przedmiotowego systemu oceniania wraz z określeniem wymagań edukacyjnych (zakres podstawowy) Propozycj przedmiotowego systemu ocenini wrz z określeniem wymgń edukcyjnych (zkres podstwowy) Proponujemy, by omwijąc dne zgdnienie progrmowe lub rozwiązując zdnie, nuczyciel określł do jkiego zkresu

Bardziej szczegółowo

WYKŁAD 5. Typy macierzy, działania na macierzach, macierz układu równań. Podstawowe wiadomości o macierzach

WYKŁAD 5. Typy macierzy, działania na macierzach, macierz układu równań. Podstawowe wiadomości o macierzach Mtemtyk I WYKŁD. ypy mcierzy, dziłni n mcierzch, mcierz ukłdu równń. Podstwowe widomości o mcierzch Ogóln postć ukłdu m równń liniowych lgebricznych z n niewidomymi x x n xn b x x n xn b, niewidome: x,

Bardziej szczegółowo

Wymagania na ocenę dopuszczającą z matematyki klasa II Matematyka - Babiański, Chańko-Nowa Era nr prog. DKOS 4015-99/02

Wymagania na ocenę dopuszczającą z matematyki klasa II Matematyka - Babiański, Chańko-Nowa Era nr prog. DKOS 4015-99/02 Wymgni n ocenę dopuszczjącą z mtemtyki kls II Mtemtyk - Bbiński, Chńko-Now Er nr prog. DKOS 4015-99/02 Temt lekcji Zkres treści Osiągnięci uczni WIELOMIANY 1. Stopień i współczynniki wielominu 2. Dodwnie

Bardziej szczegółowo

Wymagania kl. 2. Uczeń:

Wymagania kl. 2. Uczeń: Wymgni kl. 2 Zkres podstwowy Temt lekcji Zkres treści Osiągnięci uczni. SUMY ALGEBRAICZNE. Sumy lgebriczne definicj jednominu pojęcie współczynnik jednominu porządkuje jednominy pojęcie sumy lgebricznej

Bardziej szczegółowo

Wykład 2. Granice, ciągłość, pochodna funkcji i jej interpretacja geometryczna

Wykład 2. Granice, ciągłość, pochodna funkcji i jej interpretacja geometryczna 1 Wykłd Grnice, ciągłość, pocodn unkcji i jej interpretcj geometryczn.1 Grnic unkcji. Grnic lewostronn i grnic prwostronn unkcji Deinicj.1 Mówimy, że liczb g jest grnicą lewostronną unkcji w punkcie =,

Bardziej szczegółowo

Macierz. Wyznacznik macierzy. Układ równań liniowych

Macierz. Wyznacznik macierzy. Układ równań liniowych Temt wykłdu: Mcierz. Wyzncznik mcierzy. Ukłd równń liniowych Kody kolorów: żółty nowe pojęcie pomrńczowy uwg kursyw komentrz * mterił ndobowiązkowy Ann Rjfur, Mtemtyk Zgdnieni. Pojęci. Dziłni n mcierzch.

Bardziej szczegółowo

5.4.1. Ruch unoszenia, względny i bezwzględny

5.4.1. Ruch unoszenia, względny i bezwzględny 5.4.1. Ruch unozeni, zględny i bezzględny Przy ominiu ruchu punktu lub bryły zkłdliśmy, że punkt lub brył poruzły ię zględem ukłdu odnieieni x, y, z użnego z nieruchomy. Możn rozptrzyć tki z przypdek,

Bardziej szczegółowo

PODSTAWY ALGEBRY MACIERZY. Operacje na macierzach

PODSTAWY ALGEBRY MACIERZY. Operacje na macierzach PODSTWY LGEBRY MCIERZY WIERSZ i, KOLUMN (j) Mcierz m,n, gdzie m to ilość wierszy, n ilość kolumn i,j element mcierzy z itego wiersz, jtej kolumny Opercje n mcierzch Równość mcierzy m,n = B m,n. def i,j

Bardziej szczegółowo

Przedmiotowy system oceniania z matematyki wraz z określeniem wymagań edukacyjnych (zakres podstawowy) Klasa II TAK

Przedmiotowy system oceniania z matematyki wraz z określeniem wymagań edukacyjnych (zakres podstawowy) Klasa II TAK I Postnowieni ogólne Przedmiotowy system ocenini z mtemtyki wrz z określeniem wymgń edukcyjnych (zkres podstwowy) Kls II TAK 1. Wrunkiem uzyskni pozytywnej oceny semestrlnej z mtemtyki jest: ) zliczenie

Bardziej szczegółowo

Wymagania edukacyjne matematyka klasa 2 zakres podstawowy 1. SUMY ALGEBRAICZNE

Wymagania edukacyjne matematyka klasa 2 zakres podstawowy 1. SUMY ALGEBRAICZNE Wymgni edukcyjne mtemtyk kls 2 zkres podstwowy 1. SUMY ALGEBRAICZNE Uczeń otrzymuje ocenę dopuszczjącą lub dostteczną, jeśli: rozpoznje jednominy i sumy lgebriczne oblicz wrtości liczbowe wyrżeń lgebricznych

Bardziej szczegółowo

Temat lekcji Zakres treści Osiągnięcia ucznia

Temat lekcji Zakres treści Osiągnięcia ucznia ln wynikowy kls 2c i 2e - Jolnt jąk Mtemtyk 2. dl liceum ogólnoksztłcącego, liceum profilownego i technikum. sztłcenie ogólne w zkresie podstwowym rok szkolny 2015/2016 Wymgni edukcyjne określjące oceny:

Bardziej szczegółowo

PODSTAWY BAZ DANYCH Wykład 3 2. Pojęcie Relacyjnej Bazy Danych

PODSTAWY BAZ DANYCH Wykład 3 2. Pojęcie Relacyjnej Bazy Danych PODSTAWY BAZ DANYCH Wykłd 3 2. Pojęcie Relcyjnej Bzy Dnych 2005/2006 Wykłd "Podstwy z dnych" 1 Rozkłdlno dlność schemtów w relcyjnych Przykłd. Relcj EGZ(U), U := { I, N, P, O }, gdzie I 10 10 11 N f f

Bardziej szczegółowo

Analiza matematyczna i algebra liniowa

Analiza matematyczna i algebra liniowa Anliz mtemtyczn i lgebr liniow Mteriły pomocnicze dl studentów do wykłdów Mcierze liczbowe i wyznczniki. Ukłdy równń liniowych. Mcierze. Wyznczniki. Mcierz odwrotn. Równni mcierzowe. Rząd mcierzy. Ukłdy

Bardziej szczegółowo

Wykład 6 Dyfrakcja Fresnela i Fraunhofera

Wykład 6 Dyfrakcja Fresnela i Fraunhofera Wykłd 6 Dyfrkcj Fresnel i Frunhofer Zjwisko dyfrkcji (ugięci) świtł odkrył Grimldi (XVII w). Poleg ono n uginniu się promieni świetlnych przechodzących w pobliżu przeszkody (np. brzeg szczeliny). Wyjśnienie

Bardziej szczegółowo

ZADANIA OTWARTE. Są więc takie same. Trzeba jeszcze pokazać, że wynoszą one 2b, gdyż taka jest długość krawędzi dwudziestościanu.

ZADANIA OTWARTE. Są więc takie same. Trzeba jeszcze pokazać, że wynoszą one 2b, gdyż taka jest długość krawędzi dwudziestościanu. ZADANIA OTWARTE ZADANIE 1 DWUDZIESTOŚCIAN FOREMNY Wiemy, że z trzech złotych prostokątów możn skonstruowć dwudziestościn foremny. Wystrczy wykzć, że długości boków trójkąt ABC n rysunku obok są równe.

Bardziej szczegółowo

Wymagania edukacyjne z matematyki dla klasy II a liceum (poziom podstawowy) na rok szkolny 2018/2019

Wymagania edukacyjne z matematyki dla klasy II a liceum (poziom podstawowy) na rok szkolny 2018/2019 Wymgni edukcyjne z mtemtyki dl klsy II liceum (poziom podstwowy) n rok szkolny 08/09 Oznczeni: wymgni konieczne, P wymgni podstwowe, R wymgni rozszerzjące, D wymgni dopełnijące, W wymgni wykrczjące. SUMY

Bardziej szczegółowo

Matematyka wykaz umiejętności wymaganych na poszczególne oceny KLASA II

Matematyka wykaz umiejętności wymaganych na poszczególne oceny KLASA II 1.Sumy lgebriczne Mtemtyk wykz umiejętności wymgnych n poszczególne oceny KLASA II N ocenę dop: 1. Rozpoznwnie jednominów i sum lgebricznych 2. Oblicznie wrtości liczbowych wyrżeń lgebricznych 3. Redukownie

Bardziej szczegółowo

1 Definicja całki oznaczonej

1 Definicja całki oznaczonej Definicj cłki oznczonej Niech dn będzie funkcj y = g(x) ciągł w przedzile [, b]. Przedził [, b] podzielimy n n podprzedziłów punktmi = x < x < x

Bardziej szczegółowo

Rozwiązania maj 2017r. Zadania zamknięte

Rozwiązania maj 2017r. Zadania zamknięte Rozwiązni mj 2017r. Zdni zmknięte Zd 1. 5 16 5 2 5 2 Zd 2. 5 2 27 2 23 2 2 2 2 Zd 3. 2log 3 2log 5log 3 log 5 log 9 log 25log Zd. 120% 8910 1,2 8910 2,2 8910 $%, 050 Zd 5. Njłtwiej jest zuwżyć że dl 1

Bardziej szczegółowo

EGZAMIN MATURALNY OD ROKU SZKOLNEGO 2014/2015 MATEMATYKA POZIOM ROZSZERZONY ROZWIĄZANIA ZADAŃ I SCHEMATY PUNKTOWANIA (A1, A2, A3, A4, A6, A7)

EGZAMIN MATURALNY OD ROKU SZKOLNEGO 2014/2015 MATEMATYKA POZIOM ROZSZERZONY ROZWIĄZANIA ZADAŃ I SCHEMATY PUNKTOWANIA (A1, A2, A3, A4, A6, A7) EGZAMIN MATURALNY OD ROKU SZKOLNEGO 01/015 MATEMATYKA POZIOM ROZSZERZONY ROZWIĄZANIA ZADAŃ I SCHEMATY PUNKTOWANIA (A1, A, A, A, A6, A7) GRUDZIEŃ 01 Klucz odpowiedzi do zdń zmkniętych Nr zdni 1 5 Odpowiedź

Bardziej szczegółowo

Ekoenergetyka Matematyka 1. Wykład 15. CAŁKI OZNACZONE. Egzaminy I termin poniedziałek :00 Aula B sala 12B Wydział Informatyki

Ekoenergetyka Matematyka 1. Wykład 15. CAŁKI OZNACZONE. Egzaminy I termin poniedziałek :00 Aula B sala 12B Wydział Informatyki Ekoenergetyk Mtemtyk 1. Wykłd 15. CAŁKI OZNACZONE Egzminy I termin poniedziłek 31.01 14:00 Aul B sl 12B Wydził Informtyki Definicj (podził odcink) II termin poprwkowy czwrtek 9.02 14:00 WE-030 Podziłem

Bardziej szczegółowo

Dorota Ponczek, Karolina Wej. MATeMAtyka 2. Plan wynikowy. Zakres podstawowy

Dorota Ponczek, Karolina Wej. MATeMAtyka 2. Plan wynikowy. Zakres podstawowy Dorot Ponczek, rolin Wej MATeMAtyk Pln wynikowy Zkres podstwowy MATeMAtyk. Pln wynikowy. ZP Oznczeni: wymgni konieczne, P wymgni podstwowe, R wymgni rozszerzjące, D wymgni dopełnijące, W wymgni wykrczjące

Bardziej szczegółowo

Matematyczne Podstawy Informatyki

Matematyczne Podstawy Informatyki Mtemtyczne Podstwy Informtyki dr inż. Andrzej Grosser Instytut Informtyki Teoretycznej i Stosownej Politechnik Częstochowsk Rok kdemicki 2013/2014 Podstwowe pojęci teorii utomtów I Alfetem jest nzywny

Bardziej szczegółowo

Programy współbieżne

Programy współbieżne Specyfikownie i weryfikownie Progrmy współieżne Mrek A. Bednrczyk, www.ipipn.gd.pl Litertur wiele prc dostępnych w Sieci np.: http://www.wikipedi.org/ Specyfikownie i weryfikcj progrmy współieżne PJP Prosty

Bardziej szczegółowo

Wprowadzenie: Do czego służą wektory?

Wprowadzenie: Do czego służą wektory? Wprowdzenie: Do czego służą wektory? Mp połączeń smolotowych Isiget pokzuje skąd smoloty wyltują i dokąd doltują; pokzne jest to z pomocą strzłek strzłki te pokzują przemieszczenie: skąd dokąd jest dny

Bardziej szczegółowo

Pierwiastek z liczby zespolonej

Pierwiastek z liczby zespolonej Pierwistek z liczby zespolonej Twierdzenie: Istnieje dokłdnie n różnych pierwistków n-tego stopni z kżdej liczby zespolonej różnej od zer, tzn. rozwiązń równni w n z i wszystkie te pierwistki dją się zpisć

Bardziej szczegółowo

Maciej Grzesiak. Iloczyn skalarny. 1. Iloczyn skalarny wektorów na płaszczyźnie i w przestrzeni. a b = a b cos ϕ. j) (b x. i + b y

Maciej Grzesiak. Iloczyn skalarny. 1. Iloczyn skalarny wektorów na płaszczyźnie i w przestrzeni. a b = a b cos ϕ. j) (b x. i + b y Mciej Grzesik Iloczyn sklrny. Iloczyn sklrny wektorów n płszczyźnie i w przestrzeni Iloczyn sklrny wektorów i b określmy jko b = b cos ϕ. Bezpośrednio z definicji iloczynu sklrnego mmy, że i i = j j =

Bardziej szczegółowo

Notatki z Analizy Matematycznej 4. Jacek M. Jędrzejewski

Notatki z Analizy Matematycznej 4. Jacek M. Jędrzejewski Nottki z Anlizy Mtemtycznej 4 Jcek M. Jędrzejewski ROZDZIAŁ 7 Cłk Riemnn 1. Cłk nieoznczon Definicj 7.1. Niech f : (, b) R będzie dowolną funkcją. Jeżeli dl pewnej funkcji F : (, b) R spełnion jest równość

Bardziej szczegółowo

Podstawy układów logicznych

Podstawy układów logicznych Podstwy ukłdów logicznych Prw logiki /9 Alger Boole Prw logiki WyrŜeni i funkcje logiczne Brmki logiczne Alger Boole /9 Alger Boole' Powszechnie stosowne ukłdy cyfrowe (logiczne) prcują w oprciu o tzw.

Bardziej szczegółowo

Modelowanie 3 D na podstawie fotografii amatorskich

Modelowanie 3 D na podstawie fotografii amatorskich Edwrd Nowk 1, Jonn Nowk Modelownie D n podstwie fotogrfii mtorskich 1. pecyfik fotogrmetrycznego oprcowni zdjęć mtorskich wynik z fktu, że n ogół dysponujemy smymi zdjęcimi - nierzdko są to zdjęci wykonne

Bardziej szczegółowo

Projekt Era inżyniera pewna lokata na przyszłość jest współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

Projekt Era inżyniera pewna lokata na przyszłość jest współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego Mteriły dydktyczne n zjęci wyrównwcze z mtemtyki dl studentów pierwszego roku kierunku zmwinego Biotechnologi w rmch projektu Er inżynier pewn lokt n przyszłość Projekt Er inżynier pewn lokt n przyszłość

Bardziej szczegółowo

Wymagania edukacyjne matematyka klasa 2b, 2c, 2e zakres podstawowy rok szkolny 2015/2016. 1.Sumy algebraiczne

Wymagania edukacyjne matematyka klasa 2b, 2c, 2e zakres podstawowy rok szkolny 2015/2016. 1.Sumy algebraiczne Wymgni edukcyjne mtemtyk kls 2b, 2c, 2e zkres podstwowy rok szkolny 2015/2016 1.Sumy lgebriczne N ocenę dopuszczjącą: 1. rozpoznje jednominy i sumy lgebriczne 2. oblicz wrtości liczbowe wyrżeń lgebricznych

Bardziej szczegółowo

Dorota Ponczek, Karolina Wej. MATeMAtyka 2. Szczegółowe wymagania edukacyjne z matematyki w klasie drugiej Zakres podstawowy

Dorota Ponczek, Karolina Wej. MATeMAtyka 2. Szczegółowe wymagania edukacyjne z matematyki w klasie drugiej Zakres podstawowy Dorot Ponczek, rolin Wej MATeMAtyk 2 Szczegółowe wymgni edukcyjne z mtemtyki w klsie drugiej Zkres podstwowy Oznczeni: wymgni konieczne, P wymgni podstwowe, R wymgni rozszerzjące, D wymgni dopełnijące,

Bardziej szczegółowo

4. RACHUNEK WEKTOROWY

4. RACHUNEK WEKTOROWY 4. RACHUNEK WEKTOROWY 4.1. Wektor zczepiony i wektor swoodny Uporządkowną prę punktów (A B) wyznczjącą skierowny odcinek o początku w punkcie A i końcu w punkcie B nzywmy wektorem zczepionym w punkcie

Bardziej szczegółowo

Algorytmy graficzne. Filtry wektorowe. Filtracja obrazów kolorowych

Algorytmy graficzne. Filtry wektorowe. Filtracja obrazów kolorowych Algorytmy grficzne Filtry wektorowe. Filtrcj orzów kolorowych Filtrcj orzów kolorowych Metody filtrcji orzów kolorowych możn podzielić n dwie podstwowe klsy: Metody komponentowe (component-wise). Cechą

Bardziej szczegółowo

3. Rozkład macierzy według wartości szczególnych

3. Rozkład macierzy według wartości szczególnych Rozkłd mcierzy wedłg wrtości szczególnych Wprowdzenie Przypomnimy podstwowe zleżności związne z zstosowniem metody nmnieszych kwdrtów do proksymci fnkci dyskretne Podstwowe równnie m nstępącą postć: +

Bardziej szczegółowo

1 Ułamki zwykłe i dziesiętne

1 Ułamki zwykłe i dziesiętne Liczby wymierne i niewymierne Liczby wymierne i niewymierne - powtórzenie Ułmki zwykłe i dziesiętne. Rozszerznie ułmków Rozszerz ułmki b c b c 6 8. Skrcnie ułmków c b c b 8 0 Liczby wymierne i niewymierne

Bardziej szczegółowo

Grażyna Nowicka, Waldemar Nowicki BADANIE RÓWNOWAG KWASOWO-ZASADOWYCH W ROZTWORACH ELEKTROLITÓW AMFOTERYCZNYCH

Grażyna Nowicka, Waldemar Nowicki BADANIE RÓWNOWAG KWASOWO-ZASADOWYCH W ROZTWORACH ELEKTROLITÓW AMFOTERYCZNYCH Ćwiczenie Grżyn Nowick, Wldemr Nowicki BDNIE RÓWNOWG WSOWO-ZSDOWYC W ROZTWORC ELETROLITÓW MFOTERYCZNYC Zgdnieni: ktywność i współczynnik ktywności skłdnik roztworu. ktywność jonów i ktywność elektrolitu.

Bardziej szczegółowo

Całki oznaczone. Funkcja górnej granicy całkowania. Zastosowania całek oznaczonych. Całki niewłaściwe. Małgorzata Wyrwas

Całki oznaczone. Funkcja górnej granicy całkowania. Zastosowania całek oznaczonych. Całki niewłaściwe. Małgorzata Wyrwas Cłki oznczone Definicj, włsności i oblicznie cłek oznczonych. Wrtość średni funkcji. Funkcj górnej grnicy cłkowni. Zstosowni cłek oznczonych. Cłki niewłściwe. Młgorzt Wyrws Ktedr Mtemtyki Wydził Informtyki

Bardziej szczegółowo

Wykład 2. Pojęcie całki niewłaściwej do rachunku prawdopodobieństwa

Wykład 2. Pojęcie całki niewłaściwej do rachunku prawdopodobieństwa Wykłd 2. Pojęcie cłki niewłściwej do rchunku prwdopodobieństw dr Mriusz Grządziel 4 mrc 24 Pole trpezu krzywoliniowego Przypomnienie: figurę ogrniczoną przez: wykres funkcji y = f(x), gdzie f jest funkcją

Bardziej szczegółowo

ZADANIA AUTOMATY I JĘZYKI FORMALNE AUTOMATY SKOŃCZONE

ZADANIA AUTOMATY I JĘZYKI FORMALNE AUTOMATY SKOŃCZONE ZADANIA AUTOMATY I JĘZYKI FORMALNE AUTOMATY SKOŃCZONE DAS Deterministyczny Automt Skończony Zdnie Niech M ędzie DAS tkim że funkcj przejści: Q F ) podj digrm stnów dl M ) które ze słów nleżą do język kceptownego

Bardziej szczegółowo

2. FUNKCJE WYMIERNE Poziom (K) lub (P)

2. FUNKCJE WYMIERNE Poziom (K) lub (P) Kls drug poziom podstwowy 1. SUMY ALGEBRAICZNE Uczeń otrzymuje ocenę dopuszczjącą lub dostteczną, jeśli: rozpoznje jednominy i sumy lgebriczne oblicz wrtości liczbowe wyrżeń lgebricznych redukuje wyrzy

Bardziej szczegółowo

Pojęcia Działania na macierzach Wyznacznik macierzy

Pojęcia Działania na macierzach Wyznacznik macierzy Temt: Mcierze Pojęci Dziłni n mcierzch Wyzncznik mcierzy Symbolem gwizdki (*) oznczono zgdnieni przeznczone dl studentów wybitnie zinteresownych prezentowną temtyką. Ann Rjfur Pojęcie mcierzy Mcierz to

Bardziej szczegółowo

Lista 4 Deterministyczne i niedeterministyczne automaty

Lista 4 Deterministyczne i niedeterministyczne automaty Uniwersytet Zielonogórski Instytut Sterowni i Systemów Informtycznych Teoretyczne Podstwy Informtyki List 4 Deterministyczne i niedeterministyczne utomty Wprowdzenie Automt skończony jest modelem mtemtycznym

Bardziej szczegółowo

Pochodne i całki, macierze i wyznaczniki

Pochodne i całki, macierze i wyznaczniki Cłk oznczon Cłk niewłściw Wzór Tylor Mcierze Pochodne i cłki, mcierze i wyznczniki Stnisłw Jworski Ktedr Ekonometrii i Sttystyki Zkłd Sttystyki Stnisłw Jworski Pochodne i cłki, mcierze i wyznczniki Cłk

Bardziej szczegółowo

Matematyka dla biologów Zajęcia nr 7.

Matematyka dla biologów Zajęcia nr 7. Mtemtyk dl biologów Zjęci nr 7. Driusz Wrzosek 21 listopd 2018 Mtemtyk dl biologów Zjęci 7. 21 listopd 2018 1 / 20 Przypomnienie: funkcj pierwotn Niech F : D, gdzie D to odcinek otwrty lub cł prost ).

Bardziej szczegółowo

Planimetria czworokąty

Planimetria czworokąty Plnimetri czworokąty Emili Ruszczyk kl. II, I LO im. Stefn Żeromskiego w Ełku pod kierunkiem Grżyny iernot-lendo Klsyfikcj czworokątów zworokąty dzielą się n niewypukłe i wypukłe, wypukłe n trpezy i trpezoidy,

Bardziej szczegółowo

Translacja jako operacja symetrii. Wybór komórki elementarnej wg A. Bravais, połowa XIX wieku wybieramy komórkę. Symetria sieci translacyjnej

Translacja jako operacja symetrii. Wybór komórki elementarnej wg A. Bravais, połowa XIX wieku wybieramy komórkę. Symetria sieci translacyjnej Trnslcj jko opercj symetrii Wykłd trzeci W obrębie figur nieskończonych przesunięcie (trnslcję) możn trktowć jko opercję symetrii Jest tk np. w szlkch ornmentcyjnych (bordiurch) i siecich krysztłów polimerów

Bardziej szczegółowo

Sumy algebraiczne i funkcje wymierne

Sumy algebraiczne i funkcje wymierne Sumy lgebriczne i funkcje wymierne Moduł - dził -temt Zkres treści Sumy lgebriczne 1 definicj jednominu, sumy lgebricznej, wyrzów podobnych pojęcie współczynnik jednominu Dodwnie i odejmownie sum lgebricznych

Bardziej szczegółowo

WEKTORY skalary wektory W ogólnym przypadku, aby określić wektor, należy znać:

WEKTORY skalary wektory W ogólnym przypadku, aby określić wektor, należy znać: WEKTORY Wśród wielkości fizycznych występujących w fizyce możn wyróżnić sklry i wektory. Aby określić wielkość sklrną, wystrczy podć tylko jedną liczbę. Wielkościmi tkimi są ms, czs, tempertur, objętość

Bardziej szczegółowo

Znajdowanie analogii w geometrii płaskiej i przestrzennej

Znajdowanie analogii w geometrii płaskiej i przestrzennej Gimnzjum n 17 im. Atu Gottge w Kkowie ul. Litewsk 34, 30-014 Kków, Tel. (12) 633-59-12 Justyn Więcek, Atu Leśnik Znjdownie nlogii w geometii płskiej i pzestzennej opiekun pcy: mg Doot Szczepńsk Kków, mzec

Bardziej szczegółowo

Wyrównanie sieci niwelacyjnej

Wyrównanie sieci niwelacyjnej 1. Wstęp Co to jest sieć niwelcyjn Po co ją się wyrównje Co chcemy osiągnąć 2. Metod pośrednicząc Wyrównnie sieci niwelcyjnej Metod pośrednicząc i metod grpow Mmy sieć skłdjącą się z szereg pnktów. Niektóre

Bardziej szczegółowo

Fizyka. Kurs przygotowawczy. na studia inżynierskie. mgr Kamila Haule

Fizyka. Kurs przygotowawczy. na studia inżynierskie. mgr Kamila Haule Fizyk Kurs przygotowwczy n studi inżynierskie mgr Kmil Hule Dzień 3 Lbortorium Pomir dlczego mierzymy? Pomir jest nieodłączną częścią nuki. Stopień znjomości rzeczy często wiąże się ze sposobem ich pomiru.

Bardziej szczegółowo

Kodowanie liczb. Kodowanie stałopozycyjne liczb całkowitych. Niech liczba całkowita a ma w systemie dwójkowym postać: Kod prosty

Kodowanie liczb. Kodowanie stałopozycyjne liczb całkowitych. Niech liczba całkowita a ma w systemie dwójkowym postać: Kod prosty Kodownie licz Kodownie stłopozycyjne licz cłkowitych Niech licz cłkowit m w systemie dwójkowym postć: nn 0 Wtedy może yć on przedstwion w postci ( n+)-itowej przy pomocy trzech niżej zdefiniownych kodów

Bardziej szczegółowo

FUNKCJA KWADRATOWA. Moduł - dział -temat Lp. Zakres treści. z.p. z.r Funkcja kwadratowa - powtórzenie PLANIMETRIA 1

FUNKCJA KWADRATOWA. Moduł - dział -temat Lp. Zakres treści. z.p. z.r Funkcja kwadratowa - powtórzenie PLANIMETRIA 1 FUNKCJA KWADRATOWA Moduł - dził -temt Funkcj kwdrtow - powtórzenie Lp Lp z.p. z.r. 1 1 Równni kwdrtowe 2 Postć iloczynow funkcji kwdrtowej 3 Równni sprowdzlne do równń kwdrtowych Nierówności kwdrtowe 5

Bardziej szczegółowo

PEWNIK DEDEKINDA i jego najprostsze konsekwencje

PEWNIK DEDEKINDA i jego najprostsze konsekwencje PEWNIK DEDEKINDA i jego njprostsze konsekwencje W rozdzile ósmym stwierdziliśmy, że z podnych tm pewników nie wynik istnienie pierwistków z liczb rzeczywistych. Uzupe lnimy terz liste pewników jeszcze

Bardziej szczegółowo

Hipoteza Černego, czyli jak zaciekawić ucznia teorią grafów

Hipoteza Černego, czyli jak zaciekawić ucznia teorią grafów Młodzieżowe Uniwersytety Mtemtyczne Projekt współfinnsowny przez Unię Europejską w rmch Europejskiego Funduszu Społecznego Hipotez Černego, czyli jk zciekwić uczni teorią grfów Adm Romn, Instytut Informtyki

Bardziej szczegółowo

Wymagania edukacyjne z matematyki

Wymagania edukacyjne z matematyki Wymgni edukcyjne z mtemtyki LICEUM OGÓLNOKSZTAŁCĄCE Kls II Poniżej przedstwiony zostł podził wymgń edukcyjnych n poszczególne oceny. Wiedz i umiejętności konieczne do opnowni (K) to zgdnieni, które są

Bardziej szczegółowo

Zastosowanie multimetrów cyfrowych do pomiaru podstawowych wielkości elektrycznych

Zastosowanie multimetrów cyfrowych do pomiaru podstawowych wielkości elektrycznych Zstosownie multimetrów cyfrowych do pomiru podstwowych wielkości elektrycznych Cel ćwiczeni Celem ćwiczeni jest zpoznnie się z możliwościmi pomirowymi współczesnych multimetrów cyfrowych orz sposobmi wykorzystni

Bardziej szczegółowo

Legenda. Optymalizacja wielopoziomowa Inne typy bramek logicznych System funkcjonalnie pełny

Legenda. Optymalizacja wielopoziomowa Inne typy bramek logicznych System funkcjonalnie pełny Dr Glin Criow Legend Optymlizcj wielopoziomow Inne typy brmek logicznych System funkcjonlnie pełny Optymlizcj ukłdów wielopoziomowych Ukłdy wielopoziomowe ukłdy zwierjące więcej niż dw poziomy logiczne.

Bardziej szczegółowo

Wymagania edukacyjne na poszczególne oceny z matematyki w klasie II poziom rozszerzony

Wymagania edukacyjne na poszczególne oceny z matematyki w klasie II poziom rozszerzony Wymgni edukcyjne n poszczególne oceny z mtemtyki w klsie II poziom rozszerzony N ocenę dopuszczjącą, uczeń: rysuje wykres funkcji f ( x) x i podje jej włsności; sprwdz lgebricznie, czy dny punkt nleży

Bardziej szczegółowo

Modelowanie i obliczenia techniczne. Metody numeryczne w modelowaniu: Różniczkowanie i całkowanie numeryczne

Modelowanie i obliczenia techniczne. Metody numeryczne w modelowaniu: Różniczkowanie i całkowanie numeryczne Modelownie i obliczeni techniczne Metody numeryczne w modelowniu: Różniczkownie i cłkownie numeryczne Pochodn unkcji Pochodn unkcji w punkcie jest deiniown jko grnic ilorzu różnicowego (jeżeli istnieje):

Bardziej szczegółowo

Całki oznaczone. Funkcja górnej granicy całkowania. Zastosowania całek oznaczonych. Całki niewłaściwe. Małgorzata Wyrwas

Całki oznaczone. Funkcja górnej granicy całkowania. Zastosowania całek oznaczonych. Całki niewłaściwe. Małgorzata Wyrwas Cłki oznczone Definicj, włsności i oblicznie cłek oznczonych. Wrtość średni funkcji. Funkcj górnej grnicy cłkowni. Zstosowni cłek oznczonych. Cłki niewłściwe. Młgorzt Wyrws Ktedr Mtemtyki Wydził Informtyki

Bardziej szczegółowo

Wszystkim życzę Wesołych Świąt :-)

Wszystkim życzę Wesołych Świąt :-) Poniższe zdni pochodzą ze zbiorów: ) J. Rutkowski, Algebr bstrkcyjn w zdnich b) M. Bryński, J. Jurkiewicz, Zbiór zdń z lgebry Do kolokwium proszę też przejrzeć zdni z ćwiczeń. Wszystkim życzę Wesołych

Bardziej szczegółowo

Plan wynikowy klasa 2. Zakres podstawowy

Plan wynikowy klasa 2. Zakres podstawowy Pln wynikowy kls Zkres podstwowy MATeMAtyk. Pln wynikowy. ZP Oznczeni: wymgni konieczne, P wymgni podstwowe, R wymgni rozszerzjące, D wymgni dopełnijące, W wymgni wykrczjące. SUMY ALGEBRAICZNE 0. Sumy

Bardziej szczegółowo

SZTUCZNA INTELIGENCJA

SZTUCZNA INTELIGENCJA SZTUCZNA INTELIGENCJA WYKŁAD 9. ZBIORY ROZMYTE Częstochow 204 Dr hb. inż. Grzegorz Dudek Wydził Elektryczny Politechnik Częstochowsk ZBIORY ROZMYTE Klsyczne pojęcie zbioru związne jest z logiką dwuwrtościową

Bardziej szczegółowo

Piotr Stefaniak. Materiały uzupełniające do wykładu Matematyka

Piotr Stefaniak. Materiały uzupełniające do wykładu Matematyka Zchodniopomorski Uniwersytet Technologiczny w Szczecinie Piotr Stefnik Mteriły uzupełnijące do wykłdu Mtemtyk dl studentów Wydziłu Nuk o Żywności i Rybctwie Szczecin, 3 grudni 208 Spis treści Mcierze i

Bardziej szczegółowo

4.6. Gramatyki regularne

4.6. Gramatyki regularne 4.6. Grmtyki regulrne G = < N,T,P,Z > jest grmtyką prwostronnie liniową, jeśli jej produkcje mją postć: ( i) U xv x T * U,V N ( ii) U x G = < N,T,P,Z > jest grmtyką prwostronnie regulrną, jeśli jej produkcje

Bardziej szczegółowo

Od lewej: piramida Chefrena, Wielki Sfinks, piramida Cheopsa.

Od lewej: piramida Chefrena, Wielki Sfinks, piramida Cheopsa. 1. Pirmidiotologi. W obfitej literturze przedmiotu podje się, że pirmid Ceops, lub też z ngielsk Wielk Pirmid (te Gret Pyrmid), zwier w swej konstrukcji pełną i szczegółową istorię rodzju ludzkiego od

Bardziej szczegółowo

Podstawy programowania obiektowego

Podstawy programowania obiektowego 1/3 Podstwy progrmowni oiektowego emil: m.tedzki@p.edu.pl stron: http://rgorn.p.ilystok.pl/~tedzki/ Mrek Tędzki Wymgni wstępne: Wskzn yły znjomość podstw progrmowni strukturlnego (w dowolnym języku). Temty

Bardziej szczegółowo

Notatki do tematu Metody poszukiwania rozwiązań jednokryterialnych problemów decyzyjnych metody dla zagadnień liniowego programowania matematycznego

Notatki do tematu Metody poszukiwania rozwiązań jednokryterialnych problemów decyzyjnych metody dla zagadnień liniowego programowania matematycznego Komputerowe wspomgnie decyzi 008/009 Liniowe zgdnieni decyzyne Nottki do temtu Metody poszukiwni rozwiązń ednokryterilnych problemów decyzynych metody dl zgdnień liniowego progrmowni mtemtycznego Liniowe

Bardziej szczegółowo

Macierz. Wyznacznik macierzy. Układ równań liniowych

Macierz. Wyznacznik macierzy. Układ równań liniowych Temt wykłdu: Mcierz. Wyzncznik mcierzy. Ukłd równń liniowych Kody kolorów: Ŝółty nowe pojęcie pomrńczowy uwg kursyw komentrz * mterił ndobowiązkowy Ann Rjfur, Mtemtyk n kierunku Biologi w SGGW Zgdnieni.

Bardziej szczegółowo

Pierwiastek z liczby zespolonej

Pierwiastek z liczby zespolonej Pierwistek z liczby zespolonej Twierdzenie: Istnieje dokłdnie n różnych pierwistków n-tego stopni z kżdej liczby zespolonej różnej od zer, tzn. rozwiązń równni w n z i wszystkie te pierwistki dją się zpisć

Bardziej szczegółowo

PRÓBNY EGZAMIN MATURALNY Z INFORMATYKI

PRÓBNY EGZAMIN MATURALNY Z INFORMATYKI PRÓBNY EGZAMIN MATURALNY Z INFORMATYKI POZIOM PODSTAWOWY Arkusz I Instrukcj dl zdjącego 1. Sprwdź, czy rkusz egzmincyjny zwier 8 stron (zdni 1 3). Ewentulny brk zgłoś przewodniczącemu zespołu ndzorującego

Bardziej szczegółowo

STYLE. TWORZENIE SPISÓW TREŚCI

STYLE. TWORZENIE SPISÓW TREŚCI STYLE. TWORZENIE SPISÓW TREŚCI Ćwiczenie 1 Tworzenie nowego stylu n bzie istniejącego 1. Formtujemy jeden kpit tekstu i zznczmy go (stnowi on wzorzec). 2. Wybiermy Nrzędzi główne, rozwijmy okno Style (lub

Bardziej szczegółowo

Matematyka stosowana i metody numeryczne

Matematyka stosowana i metody numeryczne Ew Pbisek Adm Wostko Piotr Pluciński Mtemtyk stosown i metody numeryczne Konspekt z wykłdu 0 Cłkownie numeryczne Wzory cłkowni numerycznego pozwlją n obliczenie przybliżonej wrtości cłki: I(f) = f(x) dx

Bardziej szczegółowo