Gramatyki regularne. Teoria automatów i języków formalnych. Dr inż. Janusz Majewski Katedra Informatyki
|
|
- Mikołaj Mazurek
- 5 lat temu
- Przeglądów:
Transkrypt
1 Grmtyki regulrne Teori utomtów i języków formlnych Dr inż. Jnusz Mjewski Ktedr Informtyki
2 Grmtyki regulrne G = < V,Σ,P, > jest grmtyką prwostronnie liniową, jeśli jej produkcje mją postć: ( i ) U xw ( ii) U x x Σ* U,W V G = < V,Σ,P, > jest grmtyką prwostronnie regulrną, jeśli jej produkcje mją postć: ( i ) U W ( ii) U Σ U,W V orz (iii) jeśli ( ) P to nie występuje w prwych stronch żdnej produkcji. (Często w definicji grmtyki regulrnej pomij się wrunek (iii) dotyczący niewystępowni w prwych stronch produkcji dopuszcz się z to produkcje U ; U V) nlogicznie określ się : -grmtyki lewostronnie liniowe U U Wx x x Σ* U,W V -grmtyki lewostronnie regulrne U U W Σ U,W V
3 zkic lgorytmu przeksztłcni grmtyki prwostronnie liniowej w prwostronnie regulrną Wejście: G = < V,Σ,P, > G PLN Wyjście: G = < V,Σ,P, > G PRG tk, że L(G) = L(G ) Metod: P := P; V := V; for ( ) P do egin if = xb nd x = x 1...x n Σ* nd x 2 then egin C := x 1 C 1 ; C 1 x 2 C 2 ;... ; C n-1 x n B }; P := P \ { xb } C ; V := V { C 1,...,C n-1 } ; end; if = x nd x = x 1...x n Σ* nd x 2 then egin C := x 1 C 1 ; C 1 x 2 C 2 ;... ; C n- 1 x n B }; P := P \ { x } C ; V := V { C 1,...,C n-1 } ; end; end;
4 zkic lgorytmu przeksztłcni grmtyki prwostronnie liniowej w prwostronnie regulrną Usunąć - produkcje (w rzie potrzey) ; Usunąć reguły łńcuchowe ; Usunąć symol początkowy z prwych stron produkcji (w rzie potrzey); /* lgorytm usuwni symolu początkowego ędzie podny później */ Przykłd: B 1 1 B 1 1 B 1 1 B B B B B B B B ** B 1 B 2 B B * 1 1 Grmtyk prwostronnie liniow * - usunięcie -produkcji ** - usunięcie produkcji łńcuchowych Grmtyk prwostronnie regulrn
5 Przeksztłcenie grmtyki lewostronnie regulrnej w prwostronnie regulrną Wejście: G = < V,Σ,P, > G LRG ; G nie zwier symolu początkowego w prwych stronch produkcji Wyjście: G = < V,Σ,P, > G PRG tk, że L(G ) = L(G) Metod: P := ; V := V { } {} for ( ) P : Σ do if = then P := P { } else P := P { }; for ( B) P : B V, Σ do if = then P := P {B } else P := P {B };
6 Przeksztłcenie grmtyki lewostronnie regulrnej w prwostronnie regulrną Przykłd: G=<{,},{,},P,> G =<{,},{,},P, >
7 Usuwnie produkcji końcowych (kosztem wprowdzeni -produkcji) Produkcje końcowe: U : U V, Σ Wejście: G = < V,Σ,P, > G PRG Wyjście: G = < V,Σ,P, > - ez produkcji końcowych, tk że L(G ) = L(G) Metod: V := V; P := P; for ( x) P do if x Σ then egin end; V := V { x }; P := P { x x, x } { x };
8 Usuwnie produkcji końcowych (kosztem wprowdzeni -produkcji) Przykłd: G = < {,,B,C,R,Q}, {,}, P, > B B B C B C C C R R Q B Q B D, D D ymol końcowy (nie mylić z symolem terminlnym)
9 Wykres grmtyki (ez produkcji końcowych) w postci grfu zorientownego B B,B V Σ (B ) P B symol początkowy grmtyki B Σ, B V (B ) P symol końcowy B B B ε Σ;,B V
10 Przykłd (1) B B C C R Q B D D B R C D Q
11 Przykłd (2) Usuwnie symoli nieosiąglnych Możn usunąć kżdą produkcję U W, tką że U orz symol U nie występuje po prwej stronie żdnej produkcji. B R C nieosiąglny D Q
12 Przykłd (3) Usuwnie symoli nieużytecznych Możn usunąć wszystkie produkcje U W, gdzie W nie jest symolem końcowym orz W nie występuje po lewej stronie żdnej produkcji, z wyjątkiem yć może produkcji typu W W. B R C nieużyteczny D Powyższe stwierdzeni nie są precyzyjne. Dokłdne lgorytmy podno dl grmtyk ezkontekstowych. (G RG G BK )
13 Przypomnienie o ścieżkch w grfie skierownym Ścieżk ciąg wierzchołków grfu zgodny z istniejącymi krwędzimi i ich zorientowniem. Definicje: Ścieżk końcow ścieżk K 0 K 1... K n tk, że K 0 = K n ziór symoli końcowych Ścieżk wyznczon przez słowo x=x 1 x 2...x n ścieżk końcow K 0 K 1...K n tk, że (K 0 x 1 K 1 ) P (K 1 x 2 K 2 ) P... (K n-1 x n K n ) P (K n ) P x L(G) ścieżk końcow wyznczon przez słowo x. Grf utomtu skończonego grf grmtyki prwostronnie regulrnej ez produkcji końcowych
14 utomt skończony (lu grmtyk regulrn ez produkcji końcowych) wyrżenie regulrne Twierdzenie (tzw. pierwsze twierdzenie Kleene ): Język generowny przez grmtykę prwostronnie regulrną ez produkcji końcowych (czyli język kceptowny przez utomt skończony) jest językiem regulrnym (tzn. określonym przez wyrżenie regulrne). porządzmy grf grmtyki spełnijący poniższe złożenie. Złożenie: grf grmtyki jest spójny i kżdy wierzchołek grfu jest lo końcowy lo leży przynjmniej n jednej ścieżce końcowej.
15 utomt skończony (lu grmtyk regulrn ez produkcji końcowych) wyrżenie regulrne [Dowód przez indukcję względem liczy krwędzi w grfie]. Podstw indukcji: Jeśli grf m k=0 krwędzi, to spełnijąc złożenie m lo jeden wierzchołek końcowy ( zrzem początkowy), więc język L={ɛ} (wyrżenie ɛ), lo nie m żdnego wierzchołk, wtedy język L= (wyrżenie )
16 utomt skończony (lu grmtyk regulrn ez produkcji końcowych) wyrżenie regulrne Krok indukcyjny: Złożenie indukcyjne: grf mjący k<n krwędzi reprezentuje język regulrny; grf ten jest spójny i kżdy wierzchołek grfu jest lo końcowy lo leży przynjmniej n jednej ścieżce końcowej. Tez indukcyjn: grf mjący k+1 krwędzi reprezentuje język regulrny; grf ten jest spójny i kżdy wierzchołek grfu jest lo końcowy lo leży przynjmniej n jednej ścieżce końcowej. Z grfu G dl k+1 n krwędzi usuwmy jedną krwędź odpowidjącą produkcji typu ( symol początkowy)
17 utomt skończony wyrżenie regulrne Rozwżmy cztery grfy: G 1 : G 2 : W G 1 reszt ez zmin. W G 2 wierzchołkiem początkowym i jedynym końcowym jest. G 3 : G 4 : W G 3 wierzchołkiem początkowym jest zś jedynym końcowym jest W G 4 wierzchołkiem początkowym jest, końcowe ez zmin
18 utomt skończony wyrżenie regulrne G 1 : G 2 : G 3 : G 4 : W G 3 wierzchołkiem początkowym jest zś jedynym końcowym jest L(G) = L(G 1 ) L(G 2 ) [ L(G 3 )]*L(G 4 ) W G 2 wierzchołkiem początkowym i jedynym końcowym jest. Kżd ścieżk końcow w G jest lo końcow w G 1, lo może yć przedstwion w postci: x y 1 y 2... y m z sciezk końcow w G 2 scieżki końcowe w G 3 scieżk końcow w G 4
19 utomt skończony wyrżenie regulrne L(G) = L(G 1 ) L(G 2 ) [ L(G 3 )]*L(G 4 ) Kżd ścieżk końcow w G jest powyższej postci. Również n odwrót: kżd ścieżk końcow powyższej postci jest ścieżką końcową w G. Z złożeni indukcyjnego wszystkie języki występujące w prwej stronie powyższej równości (dl k krwędzi) są regulrne orz użyte do konstrukcji tej równości opercje są tkże opercjmi regulrnymi, więc i język dl G (k+1 krwędzi) jest tkże regulrny, co kończy dowód twierdzeni.
20 utomt skończony wyrżenie regulrne Przykłd (1) Zudowć wyrżenie regulrne opisujące język kceptowny przez utomt skończony dny grfem (generowny przez grmtykę dną grfem): G D B C
21 utomt skończony wyrżenie regulrne Przykłd (2) G 1 D L(G 1 )= { n n 0} = * B C G 2 D B C L(G 2 ) = { n n 0} = *
22 utomt skończony wyrżenie regulrne Przykłd (3) G 3 D L(G 3 ) = B C G 4 D D B C L(G 4 ) = {} =
23 L(G 1 )= * L(G 2 ) = * L(G 3 ) = L(G 4 ) = utomt skończony wyrżenie regulrne Przykłd (4) L(G) = L(G 1 ) L(G 2 ) [L(G 3 )]*L(G 4 ) = = * *( )* * *( )* = = * * * = = * * = = * * = = *( ) L(G) = *( )
24 Usuwnie symolu początkowego z prwych stron produkcji We : G = <V,Σ,P,> - grmtyk regulrn ez produkcji końcowych Wy : G =<V,Σ,P,> - grmtyk regulrn ez w prwych stronch produkcji, tk że L(G ) = L(G) Metod: P 1 := P; V := V; for ( B) P do if B= then egin V := V {K}; P 1 := P 1 { } { K}; end; P := P 1 ; for ( X) P 1 nd (X = B or X = ) do if = then P := P {K X};
25 Usuwnie symolu początkowego z prwych stron produkcji K K K K K D B B B K B B C B C B C B C C C C D D D D D D D K B C
26 Konstrukcj sumy teoriomnogościowej, złożeni i domknięci Kleene go języków regulrnych Twierdzenie: L 1 i L 2 języki regulrne generowne przez grmtyki G 1 = <V 1,Σ 1,P 1, 1 > G 2 = <V 2,Σ 2,P 2, 2 > Wówczs języki : L 1 L 2 L 1 L 2 L 1 * są regulrne. Konstrukcję grmtyki G = <V,Σ,P,>, tkiej, że: ) L(G) = L 1 (G 1 ) L 2 (G 2 ) ) L(G) = L 1 (G 1 ) L 2 (G 2 ) c) L(G) = [L 1 (G 1 )]* dokonujemy przy złożenich i oznczenich : Σ = Σ 1 Σ 2 V 1 V 2 = (jeśli nie, to możn nieterminle pomlowć n różne kolory) G 1 i G 2 - grmtyki regulrne ez produkcji końcowych F 1 i F 2 - ziór nieterminlnych symoli końcowych grmtyk G1 i G2 F - ziór symoli końcowych grmtyki G
27 Konstrukcj sumy teoriomnogościowej, złożeni i domknięci Kleene go języków regulrnych () () Konstrukcj G = <V 1 V 2 {}, Σ, P, > tkiej, że L(G) = L 1 (G 1 ) L 2 (G 2 ) if L 1 L 2 then F:= F 1 F 2 else F:= F 1 F 2 {}; P:= ; for ( B) P 1 do P:= P { B}; for ( B) P 2 do P:= P { B}; for ( 1 B) P 1 do P:= P { B}; * for ( 2 B) P 2 do P:= P { B}; 1 for F do P:= P { }; B * 1 stł się nieosiąglny 2 C
28 Konstrukcj sumy teoriomnogościowej, złożeni i domknięci Kleene go języków regulrnych () () Konstrukcj G = < V 1 V 2, Σ, P, 1 > tkiej, że L(G) = L 1 (G 1 )L 2 (G 2 ) if 2 F 2 then F:= F 2 else F:= F 1 F 2 ; P:= ; for ( B) P 1 nd V 1 F 1 do P:= P { B }; for ( B) P 1 nd F 1 do P:= P { B} { C ( 2 C) P 2 }; for ( B) P 2 do P:= P { B}; for F do P:= P { }; * 1 2 C * orz B przestją yć końcowymi B *
29 Konstrukcj sumy teoriomnogościowej, złożeni i domknięci Kleene go języków regulrnych (c) (c) Konstrukcj G = <V 1 {}, Σ, P, > tkiej, że : L(G) = [L 1 (G 1 )]* F := F 1 {}; P:= ; for Σ nd V 1 F 1 do P := P { B ( B) P 1 }; for Σ nd F 1 do egin P := P { B ( B) P 1 }; P := P { B ( 1 B) P 1 }; c c end; for Σ do c P := P { 1 B ( B) P 1 }; for F do P := P { }; 1 B
30 Przeksztłcnie wyrżeni regulrnego n utomt skończony Rozwż się przeksztłcenie wyrżeni regulrnego w utomt skończony. Przeksztłcenie wyrżeni regulrnego o długości n n utomt skończony (niedeterministyczny z ɛ-przejścimi) wymg efektywnego zudowni drzew rozioru syntktycznego tego wyrżeni, co wymg czsu O(n). Mjąc już to drzewo rozioru trze, nlizując jego wierzchołki w technologii ottom-up, udowć cząstkowe utomty niedeterministyczne dl kżdego z nich, scljąc je n ieżąco, co przy strnnym zorgnizowniu procesu udowy wymg łącznego czsu O(n). umryczny czs konstrukcji niedeterministycznego utomtu skończonego z wyrżeni regulrnego jest liniową funkcją długości wyrżeni regulrnego. Dlsze ewentulne przeksztłcenie utomtu niedeterministycznego w utomt deterministyczny może wymgć czsu wykłdniczego rzędu O(s 3 2 s ), gdzie s jest liczą stnów utomtu niedeterministycznego.
31 Przeksztłcnie niedeterministycznego utomtu skończonego w utomt deterministyczny Rozwż się przeksztłcnie niedeterministycznego utomtu skończonego (yć może z ɛ-przejścimi) i z liczą stnów równą n w utomt deterministyczny. Przy przeksztłcniu niedeterministycznego utomtu skończonego z ɛ-przejścimi i z liczą stnów równą n w utomt deterministyczny, wymgne jest oliczenie ɛ-domknięć, co zier O(n 3 ) czsu. W dlszej kolejności (wykonywn metodą podziorów stnów utomtu niedeterministycznego) konstrukcj przejść z kżdego pojedynczego stnu utomtu deterministycznego (n podstwie posidnych już ɛ-domknięć orz tlicy przejść utomtu niedeterministycznego) może yć wykonn w czsie O(n 3 ). Dominującym elementem w cłym postępowniu jest w zsdzie licz stnów utomtu deterministycznego, któr może yć rzędu 2 n (gdzie n licz stnów utomtu niedeterministycznego). Woec tego czs wykonni przeksztłceni utomtu niedeterministycznego n utomt deterministyczny w niekorzystnym przypdku jest rzędu O(n 3 2 n ). W prktyce zdrz się często, że gdy licz utworzonych stnów utomtu deterministycznego jest zncznie mniejsz od 2 n, (np. w zdnich rozpoznwni słów kluczowych w tekście jest on rzędu O(n)), wówczs możn uznć, że czs wykonni przeksztłceni utomtu niedeterministycznego n deterministyczny jest rzędu O(n 3 s), gdzie s jest liczą stnów, jkie fktycznie m utomt deterministyczny.
32 Przeksztłcnie utomtu skończonego n wyrżenie regulrne Rozwż się przeksztłcenie utomtu skończonego o n stnch n wyrżenie regulrne. Niech n ędzie liczą stnów utomtu skończonego (deterministycznego, niedeterministycznego lu niedeterministycznego z ɛ-przejścimi). Przeksztłcenie tego utomtu n wyrżenie regulrne może zjąć O(n 3 4 n ) czsu. Przeksztłcenie niedeterministycznego utomtu skończonego (yć może z ɛ-przejścimi) z liczą stnów równą n w utomt deterministyczny zier w njgorszym wypdku O(n 3 2 n ) czsu. Jeśli yśmy njpierw przeksztłcili utomt niedeterministyczny (yć może z ɛ-przejścimi) n utomt deterministyczny, później przeksztłciliyśmy ten utomt deterministyczny n wyrżenie regulrne, to mogłoy to w niekorzystnym przypdku zrć O(n 3 4 n3 2 n ) czsu, co jest wielkością podwójnie wykłdniczą.
33 Testownie przynleżności słow do język regulrnego Rozwżmy testownie przynleżności słow o długości n do język regulrnego L. Jeżeli język regulrny L jest reprezentowny przez deterministyczny utomt skończony, słowo testowne w m długość w =n, zś utomt jest reprezentowny przez dwuwymirową mcierz ędącą tlicą przejść, to czs potrzeny n odpowiedź: czy w nleży do L jest rzędu O(n). Jeśli język L jest reprezentowny przez niedeterministyczny utomt skończony, to konwersj utomtu niedeterministycznego n deterministyczny mogły wymgć czsu wykłdniczego względem liczy stnów utomtu niedeterministycznego, choć czs smego testu yły liniowy ze względu n długość słow w. Jeśli język L jest reprezentowny przez niedeterministyczny utomt skończony o s stnch, słowo testowne w m długość w =n, to nie wykonując konwersji n utomt deterministyczny, możn przeprowdzić proces testowni w czsie O(ns 2 ). Jeśli reprezentcją L jest wyrżenie regulrne o wielkości s, to możn przeprowdzić konwersję do niedeterministycznego utomtu skończonego w czsie O(s) i nstępnie przeprowdzić proces testowni, co zier O(ns 2 ) czsu n wejściu w o długości n.
34 Testownie pustości język regulrnego Rozwżmy testownie pustości język regulrnego. Testownie, czy język regulrny reprezentowny przez utomt skończony (deterministyczny lu niedeterministyczny) jest pusty, polegjące n zdniu, czy ze stnu początkowego osiąglny jest jkikolwiek stn kceptujący, wymg czsu rzędu O(n 2 ), gdzie n jest liczą stnów utomtu. Testownie, czy język regulrny reprezentowny przez wyrżenie regulrne o wielkości n jest pusty, może polegć n przeksztłceniu tego wyrżeni w utomt niedeterministyczny w czsie O(n) (utomt ten m co njwyżej O(n) stnów) i dlszym zdniu, czy ze stnu początkowego utworzonego utomtu osiąglny jest jkikolwiek stn kceptujący, co wymg czsu rzędu O(n 2 ). Cłe postępownie zjmuje więc O(n 2 ) czsu. Testownie, czy język regulrny reprezentowny przez wyrżenie regulrne o wielkości n jest pusty ez konwersji n utomt skończony, wymg efektywnego zudowni drzew rozioru syntktycznego tego wyrżeni i dni podwyrżeń odpowidjących poszczególnym wierzchołkom tego drzew, co wymg czsu O(n).
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ółowoPrzekształcenia automatów skończonych
Przeksztłceni utomtów skończonych Teori utomtów i języków formlnych Dr inŝ. Jnusz Mjewski Ktedr Informtyki Konstrukcj utomtu skończonego n podstwie wyrŝeni regulrnego (lgorytm Thompson) Wejście: wyrŝenie
Bardziej szczegółowo4.3. Przekształcenia automatów skończonych
4.3. Przeksztłceni utomtów skończonych Konstrukcj utomtu skończonego (niedeterministycznego) n podstwie wyrżeni regulrnego (lgorytm Thompson). Wejście: wyrżenie regulrne r nd lfetem T Wyjście : utomt skończony
Bardziej szczegółowoJĘZYKI FORMALNE I AUTOMATY SKOŃCZONE
ZBIÓR ZADAŃ do WYKŁADU prof. Tdeusz Krsińskiego JĘZYKI FORMALNE I AUTOMATY SKOŃCZONE rozdził 2. Automty skończone i języki regulrne Wyrżeni i języki regulrne Zdnie 2.1. Wypisz wszystkie słow nleżące do
Bardziej szczegółowoZADANIA 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ółowobezkontekstowa generujac X 010 0X0.
1. Npisz grmtyke ezkontekstow generujc jezyk : L 1 = { 0 i 10 j 10 p : i, j, p > 0, i + j = p } Odpowiedź. Grmtyk wygląd tk: Nieterminlem strtowym jest S. S 01X0 0S0 X 010 0X0. Nieterminl X generuje słow
Bardziej szczegółowoMatematyczne 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ółowo4.2. Automat skończony
4.2. Automt skończony Przykłd: Rozwżmy język nd lfetem inrnym T = {0, } skłdjący się z łńcuchów zero-jedynkowych o tej włsności, że licz zer w kżdym łńcuchu jest przyst i licz jedynek w kżdym łńcuchu też
Bardziej szczegółowoJęzyki, automaty i obliczenia
Języki, utomty i oliczeni Wykłd 5: Wricje n temt utomtów skończonych Słwomir Lsot Uniwersytet Wrszwski 25 mrc 2015 Pln Automty dwukierunkowe (Niedeterministyczny) utomt dwukierunkowy A = (A,,, Q, I, F,
Bardziej szczegółowo4.5 Deterministyczne i zupełne automaty Moore a i Mealy ego
4.5 Deterministyczne i zupełne utomty Moore i Mely ego Automty Moore i Mely ego ędziemy rozwżć tylko w rsji deterministycznej i zupełnej. W definicjch tych utomtów nie pojwi się pojęcie ów końcowych, z
Bardziej szczegółowo1 Wprowadzenie do automatów
Dr inż. D.W. Brzeziński - Automty skończone, mszyn Turing. Lingwistyk mtemtyczn - ćwiczeni. Mteriły pomocnicze. Prowdzący: dr inż. Driusz W Brzeziński 1 Wprowdzenie do utomtów Automty skończone to urządzeni
Bardziej szczegółowoLista 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ółowoProgramy 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ółowoR O Z D Z I A Ł I I I
R O Z D Z I A Ł I I I Grmtyki regulrne Przypomnijmy, Ŝe grmtykmi regulrnymi nzywmy wszystkie te grmtyki genertywne, których wszystkie reguły produkcji mją postć A P lu A PB, gdzie A, B V N, P V T *.. Postć
Bardziej szczegółowoHipoteza Č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ółowoWYŻ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ółowoKodowanie 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ółowoO RELACJACH MIĘDZY GRUPĄ OBROTÓW, A GRUPĄ PERMUTACJI
ZESZYTY NAUKOWE 7-45 Zenon GNIAZDOWSKI O RELACJACH MIĘDZY GRUPĄ OBROTÓW, A GRUPĄ PERMUTACJI Streszczenie W prcy omówiono grupę permutcji osi krtezjńskiego ukłdu odniesieni reprezentowną przez mcierze permutcji,
Bardziej szczegółowoPODSTAWY 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ółowoKlucz odpowiedzi do zadań zamkniętych i schemat oceniania zadań otwartych
Klucz odpowiedzi do zdń zmkniętc i scemt ocenini zdń otwrtc Klucz odpowiedzi do zdń zmkniętc 4 7 9 0 4 7 9 0 D D D Scemt ocenini zdń otwrtc Zdnie (pkt) Rozwiąż nierówność x x 0 Oliczm wróżnik i miejsc
Bardziej szczegółowoWYMAGANIA EDUKACYJNE Z MATEMATYKI W KLASIE IIc ZAKRES PODSTAWOWY I ROZSZERZONY
WYMAGANIA EDUKACYJNE Z MATEMATYKI W KLASIE IIc ZAKRES PODSTAWOWY I ROZSZERZONY. JĘZYK MATEMATYKI oblicz wrtość bezwzględną liczby rzeczywistej stosuje interpretcję geometryczną wrtości bezwzględnej liczby
Bardziej szczegółowo4. 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ółowoMatematyka finansowa 10.03.2014 r. Komisja Egzaminacyjna dla Aktuariuszy. LXVI Egzamin dla Aktuariuszy z 10 marca 2014 r. Część I
Mtemtyk finnsow.03.2014 r. Komisj Egzmincyjn dl Akturiuszy LXVI Egzmin dl Akturiuszy z mrc 2014 r. Część I Mtemtyk finnsow WERSJA TESTU A Imię i nzwisko osoby egzminownej:... Czs egzminu: 0 minut 1 Mtemtyk
Bardziej szczegółowoWykł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ółowoKomisja Egzaminacyjna dla Aktuariuszy LII Egzamin dla Aktuariuszy z 15 marca 2010 r. Część I Matematyka finansowa
Mtemtyk finnsow 15.0.010 r. Komisj Egzmincyjn dl Akturiuszy LII Egzmin dl Akturiuszy z 15 mrc 010 r. Część I Mtemtyk finnsow WERSJA TESTU A Imię i nzwisko osoy egzminownej:... Czs egzminu: 100 minut 1
Bardziej szczegółowoRealizacje 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ółowoMATeMAtyka 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ółowoRozbiór wstępujący gramatyki z pierwszeństwem. Rozbiór wstępujący gramatyki z pierwszeństwem
Rozbiór wstępujący grmtyki z pierwszeństwem Rozbiór wstępujący budujemy drzewo rozbioru od liści W ciągu symboli wejściowych musimy znleźć podstwę czyli uchwyt njbliższej redukcji, czyli podciąg który
Bardziej szczegółowoGramatyki 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ółowozestaw DO ĆWICZEŃ z matematyki
zestaw DO ĆWICZEŃ z mtemtyki poziom rozszerzony rozumownie i rgumentcj krty prcy ZESTAW I Zdnie 1. Wykż, że odcinek łączący środki dwóch dowolnych oków trójkąt jest równoległy do trzeciego oku i jest równy
Bardziej szczegółowoCałki niewłaściwe. Rozdział Wprowadzenie Całki niewłaściwe I rodzaju
Rozdził 3 Cłki niewłściwe 3. Wprowdzenie Omwine w poprzednim rozdzile cłki oznczone są cłkmi funkcji ciągłych n przedzile domkniętym, więc funkcji ogrniczonych n przedzile skończonym. Wiele zgdnień prktycznych
Bardziej szczegółowousuwa 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ółowoOznaczenia: 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ółowoWszystkim ż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ółowoINSTRUKCJA. - Jak rozwiązywać zadania wysoko punktowane?
INSTRUKCJA - Jk rozwiązywć zdni wysoko punktowne? Mturzysto! Zdni wysoko punktowne to tkie, z które możesz zdobyć 4 lub więcej punktów. Zdni z dużą ilość punktów nie zwsze są trudniejsze, często ich punktcj
Bardziej szczegółowoWykł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ółowoMetoda sił jest sposobem rozwiązywania układów statycznie niewyznaczalnych, czyli układów o nadliczbowych więzach (zewnętrznych i wewnętrznych).
Metod sił jest sposoem rozwiązywni ukłdów sttycznie niewyznczlnych, czyli ukłdów o ndliczowych więzch (zewnętrznych i wewnętrznych). Sprowdz się on do rozwiązni ukłdu sttycznie wyznczlnego (ukłd potwowy
Bardziej szczegółowoPODSTAWY 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ółowoWprowadzenie do Sieci Neuronowych Łańcuchy Markowa
Wprowdzenie do Siei Neuronowyh Łńuhy Mrkow Mj Czoków, Jrosłw Piers 213-1-14 1 Przypomnienie Łńuh Mrkow jest proesem stohstyznym (iągiem zmiennyh losowyh), w którym rozkłd zmiennej w hwili t zleży wyłąznie
Bardziej szczegółowoWyk 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ółowoLegenda. 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ółowoWymagania 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ółowoAlgebra 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ółowoTemat 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ółowoWprowadzenie do Sieci Neuronowych Łańcuchy Markowa
Projekt pn. Wzmonienie potenjłu dydktyznego UMK w Toruniu w dziedzinh mtemtyzno-przyrodnizyh relizowny w rmh Poddziłni 4.1.1 Progrmu Operyjnego Kpitł Ludzki Wprowdzenie do Siei Neuronowyh Łńuhy Mrkow Mj
Bardziej szczegółowoRACHUNEK CAŁKOWY. Funkcja F jest funkcją pierwotną funkcji f na przedziale I R, jeżeli. F (x) = f (x), dla każdego x I.
RACHUNEK CAŁKOWY Funkcj F jest funkcją pierwotną funkcji f n przedzile I R, jeżeli F (x) = f (x), dl kżdego x I. Przykłd. Niech f (x) = 2x dl x (, ). Wtedy funkcje F (x) = x 2 + 5, F (x) = x 2 + 5, F (x)
Bardziej szczegółowoKlucz odpowiedzi do zadań zamkniętych i schemat oceniania zadań otwartych
Klucz odpowiedzi do zdń zmkniętych i schemt ocenini zdń otwrtych Klucz odpowiedzi do zdń zmkniętych 4 5 6 7 8 9 0 4 5 6 7 8 9 0 D D D Schemt ocenini zdń otwrtych Zdnie (pkt) Rozwiąż nierówność x + x+ 0
Bardziej szczegółowoAlgebra macierzowa. Akademia Morska w Gdyni Katedra Automatyki Okrętowej Teoria sterowania. Mirosław Tomera 1. ELEMENTARNA TEORIA MACIERZOWA
kdemi Morsk w Gdyni Ktedr utomtyki Okrętowej Teori sterowni lger mcierzow Mirosłw Tomer. ELEMENTRN TEORI MCIERZOW W nowoczesnej teorii sterowni rdzo często istnieje potrze zstosowni notcji mcierzowej uprszczjącej
Bardziej szczegółowoMatematyka 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ółowoAutomat ze stosem. Języki formalne i automaty. Dr inż. Janusz Majewski Katedra Informatyki
Automat ze stosem Języki formalne i automaty Dr inż. Janusz Majewski Katedra Informatyki Automat ze stosem (1) dno stosu Stos wierzchołek stosu Wejście # B B A B A B A B a b b a b a b $ q i Automat ze
Bardziej szczegółowoAlgorytmy 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ółowoCzęść 2 7. METODA MIESZANA 1 7. METODA MIESZANA
Część 2 7. METODA MIESZANA 7. 7. METODA MIESZANA Metod mieszn poleg n jednoczesnym wykorzystniu metody sił i metody przemieszczeń przy rozwiązywniu ukłdów sttycznie niewyznczlnych. Nwiązuje on do twierdzeni
Bardziej szczegółowoWYMAGANIA I KRYTERIA OCENIANIA Z MATEMATYKI W 3 LETNIM LICEUM OGÓLNOKSZTAŁCĄCYM
WYMAGANIA I KRYTERIA OCENIANIA Z MATEMATYKI W 3 LETNIM LICEUM OGÓLNOKSZTAŁCĄCYM Kls drug A, B, C, D, E, G, H zkres podstwowy 1. FUNKCJA LINIOWA rozpoznje funkcję liniową n podstwie wzoru lub wykresu rysuje
Bardziej szczegółowoWSTĘP DO INFORMATYKI
Akdemi Górniczo-Hutnicz Wydził Elektrotechniki, Automtyki, Informtyki i Inżynierii Biomedycznej WSTĘP DO INFORMATYKI SYSTEMY KODOWANIA ORAZ REPREZENTACJA I ARYTMETYKA LICZB Adrin Horzyk www.gh.edu.pl SYSTEMY
Bardziej szczegółowoRBD Relacyjne Bazy Danych
Wykłd 6 RBD Relcyjne Bzy Dnych Bzy Dnych - A. Dwid 2011 1 Bzy Dnych - A. Dwid 2011 2 Sum ziorów A i B Teori ziorów B A R = ) ( Iloczyn ziorów A i B ( ) B A R = Teori ziorów Różnic ziorów ( A) i B Iloczyn
Bardziej szczegółowoMATURA 2014 z WSiP. Zasady oceniania zadań
MATURA z WSiP Mtemtyk Poziom podstwowy Zsdy ocenini zdń Copyright by Wydwnictw Szkolne i Pedgogiczne sp. z o.o., Wrszw Krtotek testu Numer zdni 6 7 8 9 6 7 8 9 Uczeń: Sprwdzn umiejętność (z numerem stndrdu)
Bardziej szczegółowo2. 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ółowoRównania i nierówności kwadratowe z jedną niewiadomą
50 REPETYTORIUM 31 Równni i nierówności kwdrtowe z jedną niewidomą Równnie wielominowe to równość dwóch wyrżeń lgebricznych Kżd liczb, któr po podstwieniu w miejscu niewidomej w równniu o jednej niewidomej
Bardziej szczegółowoGraż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ółowoZadania. 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ółowoScenariusz lekcji matematyki w kl. VI.
Alin Grodzk Scenriusz lekcji mtemtyki w kl. VI. Temt lekcji: Pol figur płskich - powtórzenie. Celem lekcji jest rozwijnie umiejętności rozpoznwni i klsyfikowni wielokątów, obliczni pól figur orz utrwlnie
Bardziej szczegółowosystem identyfikacji wizualnej forma podstawowa karta A03 część A znak marki
krt A03 część A znk mrki form podstwow Znk mrki Portu Lotniczego Olsztyn-Mzury stnowi połączenie znku grficznego (tzw. logo) z zpisem grficznym (tzw. logotypem). Służy do projektowni elementów symboliki
Bardziej szczegółowoWymagania 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ółowoBadanie regularności w słowach
Przypdek sekwencyjny Mrcin Piątkowski Wydził Mtemtyki i Informtyki Uniwersytet Mikołj Kopernik Edsger Wybe Dijkstr (1930 2002) Computer science is no more bout computers thn stronomy is bout telescopes,
Bardziej szczegółowoWEKTORY 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ółowoPlanimetria 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ółowoPrzechadzka Bajtusia - omówienie zadania
Wprowdzenie Rozwiąznie Rozwiąznie wzorcowe Przechdzk Bjtusi - omówienie zdni Komisj Regulminow XVI Olimpidy Informtycznej 1 UMK Toruń 11 luty 2009 1 Niniejsz prezentcj zwier mteriły dostrczone przez Komitet
Bardziej szczegółowoWspomaganie obliczeń za pomocą programu MathCad
Wprowdzenie do Mthcd' Oprcowł:M. Detk P. Stąpór Wspomgnie oliczeń z pomocą progrmu MthCd Definicj zmiennych e f g h 8 Przykłd dowolnego wyrŝeni Ay zdefinowc znienną e wyierz z klwitury kolejno: e: e f
Bardziej szczegółowoWymagania 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ółowoMaciej 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ółowoPodstawy 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ółowoKlasa druga: II TK1, II TK2 Poziom podstawowy 3 godz. x 30 tyg.= 90 nr programu DKOS /07 I. Funkcja kwadratowa
Kls drug: II TK1, II TK2 Poziom podstwowy 3 godz. 30 tyg.= 0 nr progrmu DKOS-5002-7/07 I. Funkcj kwdrtow Moduł - dził - L.p. temt Wykres 1 f()= 2 2 Zkres treści Pojęcie Rysownie wykresów Związek współczynnik
Bardziej szczegółowoPodstawy 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ółowoWymagania 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ółowoWprowadzenie: 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ółowoPropozycja 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ółowoWYMAGANIA NA OCENĘ DOPUSZCZAJĄCĄ DLA UCZNIÓW KLASY Ia TECHNIKUM
WYMAGANIA NA OCENĘ DOPUSZCZAJĄCĄ DLA UCZNIÓW KLASY I TECHNIKUM Egzmin poprwkowy n ocenę dopuszczjącą będzie obejmowł zdni zgodne z poniższymi wymgnimi n ocenę dopuszczjącą. Egzmin poprwkowy n wyższą ocenę
Bardziej szczegółowoZbiory 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ółowoKONKURS MATEMATYCZNY dla uczniów gimnazjów w roku szkolnym 2012/13. Propozycja punktowania rozwiązań zadań
KONKURS MATEMATYCZNY dl uczniów gimnzjów w roku szkolnym 0/ II etp zwodów (rejonowy) 0 listopd 0 r. Propozycj punktowni rozwiązń zdń Uwg: Z kżde poprwne rozwiąznie inne niż przewidzine w propozycji punktowni
Bardziej szczegółowoWYMAGANIA EDUKACYJNE Z MATEMATYKI DLA KLASY VIII w roku szkolnym 2015/2016
WYMAGANIA EDUKACYJNE Z MATEMATYKI DLA KLASY VIII w roku szkolnym 015/016 oprcowł: Dnut Wojcieszek n ocenę dopuszczjącą rysuje wykres funkcji f ( ) i podje jej włsności sprwdz lgebricznie, czy dny punkt
Bardziej szczegółowoZADANIA 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ółowoKomisja Egzaminacyjna dla Aktuariuszy LIX Egzamin dla Aktuariuszy z 12 marca 2012 r. Część I Matematyka finansowa
Mtemtyk finnsow 12.03.2012 r. Komisj Egzmincyjn dl Akturiuszy LIX Egzmin dl Akturiuszy z 12 mrc 2012 r. Część I Mtemtyk finnsow WERSJA TESTU A Imię i nzwisko osoby egzminownej:... Czs egzminu: 100 minut
Bardziej szczegółowoZŁOŻONOŚĆ OBLICZENIOWA ALGORYTMÓW
ZŁOŻONOŚĆ OBLICZENIOWA ALGORYTMÓW NIEDETERMINISTYCZNE MASZYNY TURINGA Bartosz Zieliński Katedra Fizyki Teoretycznej i Informatyki Zima 2011-2012 NIEDETERMINISTYCZNE MASZYNY TURINGA DEFINICJA: NIEDETERMINISTYCZNA
Bardziej szczegółowoWymagania 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ółowo1 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ółowoZADANIA ZAMKNIĘTE. Zadanie 1 (1p). Ile wynosi 0,5% kwoty 120 mln zł? A. 6 mln zł B. 6 tys. zł C. 600 tys. zł D. 60 tys. zł
TRZECI SEMESTR LICEUM OGÓLNOKSZTAŁCĄCEGO DLA DOROSŁYCH PRACA KONTROLNA Z MATEMATYKI ROZSZERZONEJ O TEMACIE: Liczby rzeczywiste i wyrżeni lgebriczne Niniejsz prc kontroln skłd się z zdń zmkniętych ( zdń)
Bardziej szczegółowoCzęściowo przemienne grafy bezkontekstowe
Częściowo przemienne grfy ezkontekstowe Wojciech Czerwiński utorefert rozprwy doktorskiej Temtem rozprwy jest kls częściowo przemiennych grfów ezkontekstowych. Jest to model oliczeń odzwierciedljący zrówno
Bardziej szczegółowoWyznacznikiem 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ółowoPolitechnika Gdańska Wydział Elektrotechniki i Automatyki Katedra Inżynierii Systemów Sterowania
Politechnik Gdńsk Wydził Elektrotechniki i Automtyki Ktedr Inżynierii Systemów Sterowni Teori sterowni Sterowlność i obserwowlność liniowych ukłdów sterowni Zdni do ćwiczeń lbortoryjnych termin T Oprcownie:
Bardziej szczegółowo2.2. Gramatyki, wyprowadzenia, hierarchia Chomsky'ego
2.2. Gramatyki, wyprowadzenia, hierarchia Chomsky'ego Gramatyka Gramatyką G nazywamy czwórkę uporządkowaną G = gdzie: N zbiór symboli nieterminalnych, T zbiór symboli terminalnych, P zbiór
Bardziej szczegółowoAnaliza 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ółowoWYMAGANIA EDUKACYJNE NIEZBĘDNE DO UZYSKANIA POSZCZEGÓLNYCH ŚRÓDROCZNYCH I ROCZNYCH OCEN KLASYFIKACYJNYCH Z MATEMATYKI POZIOM PODSTAWOWY KLASA 2
WYMAGANIA EDUKACYJNE NIEZBĘDNE DO UZYSKANIA POSZCZEGÓLNYCH ŚRÓDROCZNYCH I ROCZNYCH OCEN KLASYFIKACYJNYCH Z MATEMATYKI POZIOM PODSTAWOWY KLASA 2 1. SUMY ALGEBRAICZNE rozpoznje jednominy i sumy lgebriczne
Bardziej szczegółowoRozwią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ółowoezyki Automaty i Obliczenia (nieformalne notatki)
J ezyki Automty i Oliczeni (nieformlne nottki) W. Rytter J ezyki formlne i podsttwowe opercje, wyrżeni regulrne stndrdowe i rozeszerzone (z opercjmi dope lnieni i przeci eci), przyk ldy. N ćwiczenich stndrdowe
Bardziej szczegółowoWYZNACZANIE OGNISKOWEJ SOCZEWEK CIENKICH ZA POMOCĄ ŁAWY OPTYCZNEJ
Ćwiczenie 9 WYZNACZANIE OGNISKOWEJ SOCZEWEK CIENKICH ZA POMOCĄ ŁAWY OPTYCZNEJ 9.. Opis teoretyczny Soczewką seryczną nzywmy przezroczystą bryłę ogrniczoną dwom powierzchnimi serycznymi o promienich R i
Bardziej szczegółowoCAŁKOWANIE NUMERYCZNE
Wprowdzenie Kwdrtury węzły równoodległe Kwdrtury Guss Wzory sumcyjne Trnsport, studi niestcjonrne I stopni, semestr I rok kdemicki 01/013 Instytut L-5, Wydził Inżynierii Lądowej, Politechnik Krkowsk Ew
Bardziej szczegółowoNotatki 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ółowoMetody generowania skończonych modeli zachowań systemów z czasem
Metody generowni skońzonyh modeli zhowń systemów z zsem Rozprw doktorsk npisn pod kierunkiem do. dr hb. Wojieh Penzk IPI PAN, 5.02.05 p./24 Cel pry Oprownie nowyh, efektywnyh metod generowni modeli bstrkyjnyh
Bardziej szczegółowoWymagania edukacyjne z matematyki Klasa IIB. Rok szkolny 2013/2014 Poziom podstawowy
Wymgni edukcyjne z mtemtyki Kls IIB. Rok szkolny 2013/2014 Poziom podstwowy FUNKCJA KWADRATOWA Uczeń otrzymuje ocenę dopuszczjącą lub dostteczną, jeśli: 2 rysuje wykres funkcji f ( ) i podje jej włsności
Bardziej szczegółowo