JĘZYKI FORMALNE I AUTOMATY SKOŃCZONE
|
|
- Elżbieta Woźniak
- 5 lat temu
- Przeglądów:
Transkrypt
1 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 języków: L( 2 +Λ) L((+ 2 ) L(( 2 +Λ)( + L((+ (+ (+) Zdnie 2.2. Z ilu słów skłd się język opisny przez nstępujące wyrżeni regulrne: 426( ) ( ) 6 (A+B+C+...+Z) 3 ( ) 4 Jkie języki opisują te wyrżeni? Zdnie 2.3. Pokż, że słow A = 5 B = 57 C = 5 D = nleżą do język L(( ). Opisz ten język. Zdnie 2.4. Określ zleżności między językmi generownymi przez wyrżeni: A = B = ( C = ( 2 ) D = 2 ( ) 4 Λ+ Zdnie 2.5.
2 Określ, który z poniższych języków opisuje język generowny przez wyrżenie regulrne ((+ : L ={ A Σ : w słowie A po kżdym symolu występuje co njmniej jeden symol lu słowo A jest słowem pustym lu słowo A skłd się z smych symoli } L ={ A Σ : w słowie A po kżdym symolu występuje nieprzyst ilość symoli lu słowo A jest słowem pustym lu słowo A skłd się z smych symoli } L c ={ A Σ : w słowie A n przystych pozycjch występuje symol lu A jest słowem pustym } L d ={ A Σ : słowo A jest przystej długości i w słowie A n przystych pozycjch występuje symol } Zdnie 2.6. Wyzncz języki generowne przez nstępujące wyrżeni regulrne A=(( 2 + )+ Λ) B=(+) C= D=( ) Zdnie 2.7. Niech Σ={,}. Uzsdnij, że nstępujące języki są regulrne. L = A Σ : A < 4 L = Zdnie 2.8. { } { A Σ : > 4} { A Σ : A zwier co njmniej 4 symole } { A Σ : A zwier co njwyżj 4 symole } L = A L = Określ, które słowo nleży do język L((+Λ)(++ (+Λ)) A= B= C= D= Opisz ten język Zdnie 2.9.
3 Znjdź wyrżeni regulrne opisujące języki nd lfetem Σ={,} L = L = { A Σ : przedrostkiem A jest lu podsowem A 4 jest } { A Σ : przedrostkiem A jest orz podsowem A 4 jest } L = { A Σ : po kżdym symolu występuje co njmniej jeden symol } L = { A Σ : przed kżdym symolem występują co njwyżej dw symole } Zdnie Podj zleżności między językmi L(A) i L(A+Λ) L(A) i L(A Λ) L(A) i L(A+A) L(A) i L(A A) Zdnie Zdj, czy są równowżne wyrżeni regulrne A=( 2 ) i B= ( 2 A=( + ) i B= ( + A=(+Λ) ( i B= (+Λ) ( A=(+Λ) (++ (+Λ) i B= (Λ++ 2 ) ( + 2 )
4 Deterministyczne utomty skończone Zdnie Niech ędzie dny utomt M = ( Q,, s 0, F, δ ), gdzie Q={s 0,s 1,s 2,s 3 }, ={,}, F={s 2,s 3 } orz funkcj przejść δ dn z pomocą telki: Znjdź δ ˆ( s, A jeśli 0 ) A= A= A= A= s 0 s 0 s 1 s 1 s 2 s 3 s 2 s 2 s 3 s 3 s 1 s 0 Które z tych słów jest kceptowne przez utomt M? Zdnie Nrysuj grf DAS M = ( Q,, s 0, F, δ ) = ({s 0,s 1,s 2 },{,}, s 0, F i, δ ), którego funkcj przejść δ dn jest z pomocą telki: s 0 s 1 s 2 s 1 s 1 s 1 s 2 s 1 s 0 Wyzncz język kceptowny przez powyższy utomt, gdy F={s 0 } F={s 1 } F={s 2 } F={s 0,s 2 } Zdnie Ile możn zudowć deterministycznych utomtów skończonych o lfecie ={ 1,, k } i ziorze stnów Q={s 0,,s n }?
5 Zdnie Opisz język kceptowny przez DAS określony z pomocą grfu,,,,,
6 Zdnie Skonstruowć DAS kceptujący podny język nd lfetem ={,}: { A Σ : 2 < 4} { A Σ : A = 3n, n N } L = A L = 0 L={ A Σ : w A występuje podsłowo 3 lu } L={ A Σ : przed kżdym symolem występuje 3n, gdzie n N } Zdnie Wyzncz wyrżeni regulrne generujące ten sm język, który jest kceptowny przez nstępujący DAS:,,,,,
7
8 Niedeterministyczne utomty skończone Zdnie Nrysuj grf niedeterministycznego utomtu skończonego M = ( Q,, s 0, F, δ ), gdzie Q={s 0,s 1,s 2,s 3 }, ={,}, F={s 3 } orz funkcj przejść δ dn jest z pomocą telki: s 0 {s 1,s 2 } s 1 {s 1 } s 2 s 3 {s 0, s 1, s 2 } s 0 {s 1,s 3 } s 1 {s 2 } s 2 {s 3 } s 3 {s 1 } s 0 {s 1 } s 1 {s 3 } {s 2,s 3 } s 2 {s 1 } s 3 s 0 {s 1 } s 1 {s 2,s 3 } s 2 {s 0 } s 3 Opisz języki kceptowne przez te utomty. Zdnie Skonstruowć NAS kceptujący podny język nd lfetem ={,}:
9 { A Σ : A 3 lu przedrostkiem slow A jest } { A Σ : k A, {3,4} } L = = L = k L = { A Σ : A zwier dokłdnie jedno podsłowo k, gdzie 0<k 3 } L = { A Σ : A zwier przystą ilość symoli i dokłdnie jeden symol }
10 - e)
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ół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.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ół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ół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ół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ółowo4.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ół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ółowoGramatyki regularne. Teoria automatów i języków formalnych. Dr inż. Janusz Majewski Katedra Informatyki
Grmtyki regulrne Teori utomtów i języków formlnych Dr inż. Jnusz Mjewski Ktedr Informtyki Grmtyki regulrne G = < V,Σ,P, > jest grmtyką prwostronnie liniową, jeśli jej produkcje mją postć: ( i ) U xw (
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ół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ółowoKONSPEKT ZAJĘĆ WYRÓWNAWCZYCH Z MATEMATYKI. Temat: Do czego służą wyrażenia algebraiczne?
KONSPEKT ZAJĘĆ WYRÓWNAWCZYCH Z MATEMATYKI Temt: Do czego służą wyrżeni lgebriczne? Prowdzący: Agnieszk Smborowicz Liczb jednostek lekcyjnych: 1 2 (w zleżności od zespołu) Cele ogólne Utrwlenie widomości
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ół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ół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ół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ół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ółowoWykład5,str.1. Maszyny ze stosem ... 1,0 λ r. λ,z λ
Wykład5,str1 p 0,Z 0Z 0,0 00 q λ,z λ r Wykład5,str1 Słowo na wejściu: 0011 część nieprzeczytana Z p 0,Z 0Z 0,0 00 q λ,z λ r Wykład5,str1 Słowo na wejściu: 0011 część nieprzeczytana 0 Z p 0,Z 0Z 0,0 00
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ół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ół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ół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ół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ół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ół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ółowoCałkowanie. dx d) x 3 x+ 4 x. + x4 big)dx g) e x 4 3 x +a x b x. dx k) 2x ; x 0. 2x 2 ; x 1. (x 2 +3) 6 j) 6x 2. x 3 +3 dx k) xe x2 dx l) 6 1 x dx
Wydził Mtemtyki Stosownej Zestw zdń nr 5 Akdemi Górniczo-Hutnicz w Krkowie WFiIS, informtyk stosown, I rok Elżbiet Admus 3 listopd 6r. Cłk nieoznczon Cłkownie. Podstwowe metody cłkowni Zdnie. Oblicz cłki:
Bardziej szczegółowoG i m n a z j a l i s t ó w
Ko³o Mtemtyzne G i m n z j l i s t ó w 1. Lizy,, spełniją wrunki: (1) ++ = 0, 1 () + + 1 + + 1 + = 1 4. Olizyć wrtość wyrżeni w = + + Rozwiąznie Stowrzyszenie n rzez Edukji Mtemtyznej Zestw 7 szkie rozwizń
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ół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ółowoPrawo Coulomba i pole elektryczne
Prwo Coulomb i pole elektryczne Mciej J. Mrowiński 4 pździernik 2010 Zdnie PE1 2R R Dwie młe kulki o msie m, posidjące ten sm łdunek, umieszczono w drewninym nczyniu, którego przekrój wygląd tk jk n rysunku
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ółowoMatematyczny świat języków. Wprowadzenie i języki regularne materiały do ćwiczeń
Matematyczny świat języków. Wprowadzenie i języki regularne materiały do ćwiczeń Projekt Matematyka dla ciekawych świata spisał: Michał Korch 18 maja 2017 1 Na rozgrzewkę intelektualną Poniższe dwa zadania
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ółowoJęzyki, automaty i obliczenia
Języki, automaty i obliczenia Wykład 9: Własności języków bezkontekstowych Sławomir Lasota Uniwersytet Warszawski 27 kwietnia 2016 Plan 1 Pompowanie języków bezkontekstowych 2 Własności domknięcia 3 Obrazy
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ół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ółowoJęzyki, automaty i obliczenia
Języki, automaty i obliczenia Wykład 11: Obliczalność i nieobliczalność Sławomir Lasota Uniwersytet Warszawski 6 maja 2015 Plan 1 Problemy częściowo rozstrzygalne 2 Problemy rozstrzygalne 3 Funkcje (częściowo)
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ółowoMinimalizacja automatu
Minimlizj utomtu Minimlizj utomtu to minimlizj lizy stnów. Jest to trnsformj utomtu o nej tliy przejśćwyjść n równowżny mu (po wzglęem przetwrzni sygnłów yfrowyh) utomt o mniejszej lizie stnów wewnętrznyh.
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ół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ół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ół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ół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ółowoKatalog 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ół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ółowoKONKURS MATEMATYCZNY. Model odpowiedzi i schematy punktowania
KONKURS MATEMATYCZNY dl uczniów gimnzjów orz oddziłów gimnzjlnych województw mzowieckiego w roku szkolnym 2018/2019 Model odpowiedzi i schemty punktowni Z kżde poprwne i pełne rozwiąznie, inne niż przewidzine
Bardziej szczegółowo1. Procedura wypisująca w naturalnym porządku (tj. w kolejności rosnącej) liczby naturalne nie mniejsze niż :od i nie większe niż :do.
JĘZYK LOGO CD. Progrmy pisne w języku LOGO nie tylko dją możliwość tworzeni często skomplikownych rysunków (np. frktli), lecz również wykonywni różnych opercji n liczbch (np. wypisywnie liczb spełnijących
Bardziej szczegółowoR + v 10 R0, 9 k v k. a k v k + v 10 a 10. k=1. Z pierwszego równania otrzymuję R 32475, 21083. Dalej mam: (R 9P + (k 1)P )v k + v 10 a 10
Zdnie. Zkłd ubezpieczeń n życie plnuje zbudownie portfel ubezpieczeniowego przy nstępujących złożenich: ozwiąznie. Przez P k będę oznczł wrtość portfel n koniec k-tego roku. Szukm P 0 tkie by spełnił:
Bardziej szczegółowoWYMAGANIA EDUKACYJNE Z MATEMATYKI W KLASIE Ib ZAKRES PODSTAWOWY
. LICZBY RZECZYWISTE podje przykłdy liczb: nturlnych, cłkowitych, wymiernych, niewymiernych, pierwszych i złożonych orz przyporządkowuje liczbę do odpowiedniego zbioru liczb stosuje cechy podzielności
Bardziej szczegółowoTechnikum Nr 2 im. gen. Mieczysława Smorawińskiego w Zespole Szkół Ekonomicznych w Kaliszu
Technikum Nr 2 im. gen. Mieczysłw Smorwińskiego w Zespole Szkół Ekonomicznych w Kliszu Wymgni edukcyjne niezbędne do uzyskni poszczególnych śródrocznych i rocznych ocen klsyfikcyjnych z obowiązkowych zjęć
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ółowo3. Odległość Ziemi od Słońca jest równa km. Odległość tą można zapisać w postaci iloczynu: C. ( 2) 2 C D.
Sprwdzin Potęgi i pierwistki. Piąt potęg liczby jest równ: A. 0 B. C. D. 4. Iloczyn jest równy: A. B. C. D.. Odległość Ziemi od Słońc jest równ 0 000 000 km. Odległość tą możn zpisć w postci iloczynu:
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ół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 poszczególne oceny z matematyki w Zespole Szkół im. St. Staszica w Pile. Kl. I poziom podstawowy
Wymgni n poszczególne oceny z mtemtyki w Zespole Szkół im. St. Stszic w Pile. LICZBY RZECZYWISTE Kl. I poziom podstwowy podje przykłdy liczb: nturlnych, cłkowitych, wymiernych, niewymiernych, pierwszych
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ół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ółowoJAO - Języki, Automaty i Obliczenia - Wykład 2. JAO - Języki, Automaty i Obliczenia - Wykład 2
Dowodzenie nieregularności języka [lemat o pompowaniu] Jeśli L regularny to istnieje stała c spełniająca : jeżeli z L, z c to istnieje dekompozycja w = u v x tak, że uv i x L dla każdego i 0 [lemat o skończonej
Bardziej szczegółowoWymagania edukacyjne z matematyki FUNKCJE dopuszczającą dostateczną dobrą bardzo dobrą
Wymgni edukcyjne z mtemtyki Kls IIC. Rok szkolny 013/014 Poziom podstwowy FUNKCJE Uczeń otrzymuje ocenę dopuszczjącą lub dostteczną, jeśli: rozpoznje przyporządkowni będące funkcjmi określ funkcję różnymi
Bardziej szczegółowoTechnika Cyfrowa 1. Wykład 5: Synteza automatów sekwencyjnych III UKŁADY SEKWENCYJNE C.D.
JS TC III UKŁADY SEKWENCYJNE C.D. JS TC Tehnik Cyfrow Wykł 5: Syntez utomtów sekwenyjnyh r inż. Jrosłw Sugier Jroslw.Sugier@pwr.wro.pl IIAR, pok. 227 C-3 4 GRAF AUTOMATU, TABELE PRZEJŚĆ / WYJŚĆ Opis sekwenyjnego
Bardziej szczegółowoJęzyki formalne i automaty Ćwiczenia 7
Języki formalne i automaty Ćwiczenia 7 Autor: Marcin Orchel Spis treści Spis treści... 1 Wstęp teoretyczny... 2 Automaty... 2 Cechy automatów... 4 Łączenie automatów... 4 Konwersja automatu do wyrażenia
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ółowoPrzykład: Σ = {0, 1} Σ - zbiór wszystkich skończonych ciagów binarnych. L 1 = {0, 00, 000,...,1, 11, 111,... } L 2 = {01, 1010, 001, 11}
Języki Ustalmy pewien skończony zbiór symboli Σ zwany alfabetem. Zbiór Σ zawiera wszystkie skończone ciagi symboli z Σ. Podzbiór L Σ nazywamy językiem a x L nazywamy słowem. Specjalne słowo puste oznaczamy
Bardziej szczegółowoPEWNIK 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ółowoCałka oznaczona i całka niewłaściwa Zastosowania rachunku całkowego w geometrii
Wydził Mtemtyki Stosownej Zestw zdń nr 6 Akdemi Górniczo-Hutnicz w Krkowie WFiIS, informtyk stosown, I rok Elżbiet Admus 9 listopd 8r. Cłk oznczon i cłk niewłściw Zstosowni rchunku cłkowego w geometrii
Bardziej szczegółowoWymagania 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ółowoJęzyki formalne i automaty Ćwiczenia 1
Języki formalne i automaty Ćwiczenia Autor: Marcin Orchel Spis treści Spis treści... Wstęp teoretyczny... 2 Wprowadzenie do teorii języków formalnych... 2 Gramatyki... 5 Rodzaje gramatyk... 7 Zadania...
Bardziej szczegółowoJęzyki, automaty i obliczenia
Języki, automaty i obliczenia Wykład 10: Maszyny Turinga Sławomir Lasota Uniwersytet Warszawski 29 kwietnia 2015 Plan Maszyny Turinga (Niedeterministyczna) maszyna Turinga M = (A, Q, q 0, F, T, B, δ) A
Bardziej szczegółowoN(0, 1) ) = φ( 0, 3) = 1 φ(0, 3) = 1 0, 6179 = 0, 3821 < t α 1 e t dt α > 0. f g = fg. f = e t f = e t. U nas: g = t α 1 g = (α 1)t α 2
Zdnie X,..., X 5 N(6, 5 ) Y,..., Y 6 N(7, 5 ) X N(6, 5 6 ) Ȳ N(7, 5 6 ) Przy złożeniu niezleżności zmiennych mmy: X Ȳ N(, ) po stndryzcji otrzymmy: Ȳ X N(, ) Pr(Ȳ X < ) = Pr(Ȳ X < ) = φ(, 3) = φ(, 3) =,
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ół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ółowoDZIAŁ 2. Figury geometryczne
1 kl. 6, Scenriusz lekcji Pole powierzchni bryły DZAŁ 2. Figury geometryczne Temt w podręczniku: Pole powierzchni bryły Temt jest przeznczony do relizcji podczs 2 godzin lekcyjnych. Zostł zplnowny jko
Bardziej szczegółowoWymagania na poszczególne oceny z matematyki w Zespole Szkół im. St. Staszica w Pile. Kl. II poziom podstawowy
Wymgni n poszczególne oceny z mtemtyki w Zespole Szkół im. St. Stszic w Pile 1. SUMY ALGEBRAICZNE Kl. II poziom podstwowy Uczeń otrzymuje ocenę dopuszczjącą, jeśli: rozpoznje jednominy i sumy lgebriczne
Bardziej szczegółowoMacierz. 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ół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ółowoObliczenia inspirowane Naturą
Obliczenia inspirowane Naturą Wykład 01 Modele obliczeń Jarosław Miszczak IITiS PAN Gliwice 05/10/2016 1 / 33 1 2 3 4 5 6 2 / 33 Co to znaczy obliczać? Co to znaczy obliczać? Deterministyczna maszyna Turinga
Bardziej szczegółowoJęzyki formalne i automaty JFA
Języki formlne i utomty JFA Mrcin Kuic e-mil: kuic@mimuw.edu.pl 2006 Niniejsze mteriły powinny yć pierwszym źródłem informcji dotyczących przedmiotu Języki formlne i utomty (JFA). Czytelnikom, którzy oprócz
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ół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ółowoPRÓ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ółowoMaszyna Turinga języki
Maszyna Turinga języki Teoria automatów i języków formalnych Dr inż. Janusz Majewski Katedra Informatyki Maszyna Turinga (1) b b b A B C B D A B C b b Q Zależnie od symbolu obserwowanego przez głowicę
Bardziej szczegółowoMinimalizacja automatów niedeterministycznych na słowach skończonych i nieskończonych
Szczepan Hummel Minimalizacja automatów niedeterministycznych na słowach skończonych i nieskończonych 24.11.2005 1. Minimalizacja automatów deterministycznych na słowach skończonych (DFA) [HU] relacja
Bardziej szczegółowozestaw DO ĆWICZEŃ z matematyki
Mtemtyk Poziom podstwowy zestaw DO ĆWICZEŃ z mtemtyki poziom podstwowy rozumownie i rgumentcj krty prcy ZESTAW I Zdnie 1 Uzsdnij, że pole romu o przekątnych p i q wyrż się wzorem P = 1 pq Rozwiąznie: Przyjmij
Bardziej szczegółowoĆWICZENIE ANALIZA SITOWA I PODSTAWY OCENY GRANULOMETRYCZNEJ SUROWCÓW I PRODUKTÓW
1 ĆWICZENIE ANALIZA SITOWA I PODSTAWY OCENY GANULOMETYCZNEJ SUOWCÓW I PODUKTÓW 1. Cel zkres ćwczen Celem ćwczen jest opnowne przez studentów metody oceny mterłu sypkego pod względem loścowej zwrtośc frkcj
Bardziej szczegółowo1 Automaty niedeterministyczne
Szymon Toruńczyk 1 Automaty niedeterministyczne Automat niedeterministyczny A jest wyznaczony przez następujące składniki: Alfabet skończony A Zbiór stanów Q Zbiór stanów początkowych Q I Zbiór stanów
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ółowoÓ Ę Ę ź ź ź Ź ź ź ź Ż Ś Ś Ż Ś ź ź Ó Ś Ż ź ć Ść Ź Ż ć Ż Ć ć ź Ź Ź Ó Ś ć ć Ż Ć Ś ć ź Ż ć Ść ć ć Ż Ś Ż ć Ż ź ć ź Ż ź ć ć Ś Ź Ż ć ć ć ć ć Ś Ś Ż ź Ę Ś Ś Ś Ż ć ź ć ć ć Ż Ż ć ć Ż Ź ć Ś Ś Ś Ś Ź Ó Ś Ś ć Ś ć Ć ź
Bardziej szczegółowoż Ą ż Ó Ę Ś ć ż ć ż ć Ś ż Ś ż Ń ż ż Ź ż Ź ż Ą Ś ż ć ć Ś Ą ż ż ż ź ż ż Ń Ę ż ż ć Ń ż Ń ż ż ź ż ż ż ż ż ź Ś ż ż ź ż Ś Ś ż ź ź ż ź Ą ż Ź ż ź ź Ź ź Ź ź ż Ź ż ź Ę ż ż Ę ż Ó Ń ż ź ć ż ź ż Ę ż ć ż ź ź ź ż ż
Bardziej szczegółowoĘ Ś ź Ę Ę ć ć ź ć ć ć ć ć źć ć ć ć ć Ź ź Ś ć Ł Ę ć ć Ą ź ć Ó Ł ź ć ć Ź Ł ć ć ć ć ć ć ć ź ć ć ć ć ź Ź ć ź ć ć ź ć ź Ź Ź ź ź ź Ś ź ź ć ć Ś Ę ć ź ć ć Ś ć ć ć ć ź ź ć ź ć ć ć Ź Ź ć Ś Ę ć Ć ć ź ć Ę ć ć ć ć
Bardziej szczegółowoŁ Ę Ł Ż ż Ń Ą Ó Ó ż Ś Ź ć ż ż ć Ć ż Ż ć Ó ż Ś Ó Ś ż Ó ż Ś ć ć Ż Ł ż ż ż ć ć ż Ó Ó Ę Ż Ó Ż ż Ó ż Ó Ź Ż ż Ó Ó ć Ó ż ż ć ż Ś Ż ć Ó ż Ś Ś ż ć ć Ó ż Ó Ó ż Ź Ę Ł Ż Ł Ź Ż ż Ó ż ż ż ż Ż ż ż Ż ż Ł ć Ż ż Ż ż Ó Ż
Bardziej szczegółowoć Ł ć ć ź Ą ć ć ć źć Ź Ź ŹĆ ć ć ć ć ć ć ć ć ć ć ć ć ć ć ć ć ć ć ć Ą ć Ł ć ć ć ć ć ć ć ŚĆ Ś ź ć ć ć Ć Ó Ć ć Ą Ł Ł Ł ź Ś Ł ć ć Ą Ą ź ć ć Ą ć ź ć ź ź ć ź ź Ą Ą Ń ć ź Ł ć Ć ć ź ć Ś ć ć ć ć ć ć ć Ś ć ć ć ć
Bardziej szczegółowoć Ń Ż Ł ć ć Ś ź ŚĆ Ą ć ź ć ć Ż Ś ź Ą ć Ń Ć Ć ć ć Ą ć źć Ń Ł Ł Ł ź ć Ą ź Ś ź ć Ń Ń ć Ć Ć ź Ś ź ć Ś Ś Ł ź Ś Ś ź ć ź ć Ś ć Ś ć ć Ż ć Ż ź ź Ą ć Ł Ń Ć ć Ż Ś ć ć ć ć Ś ć ć ć Ą ć ć ź ć ć ć ć ć Ń Ż Ż Ż Ż Ś ć Ą
Bardziej szczegółowoŚ ć ć Ż ć ć Ż ć ć ć ć ć Ę Ź Ż Ż ć Ę ć Ę Ź Ź Ó ć ć Ź ć Ó Ś ć Ź Ę Ę Ę ć Ń ć Ś ć Ż ć Ę Ę ć Ż Ł ź Ź Ś Ą ć Ą Ą ć Ą Ę ć ć Ę ć ć ć Ż ć Ź Ą Ł ć ć ć ć Ę ć Ź ć Ź ć Ą ć Ą ć ć ć ć Ą ć Ą ć Ż Ą ć ć ć ć ć ć Ść ć źć Ę
Bardziej szczegółowoŁ Ł Ź Ź ź ź ć ź ć Ę Ź Ś Ś ć ć Ś ć ć ć Ź ć źć ć ć ć ć Ź ć ć ć ć ć ć ź ć Ś ć ć Ą ć Ź ć Ś Ó Ź Ś ź ć ź Ś ć Ł Ą ć ć ć ć Ź Ź ć Ź ć ć ć Ź ź ć ć ć ć ć Ś ć ć ć ć ć Ł ć Ś ć Ź Ź Ź ć ć Ś Ś ć ć ć ź Ą ć ć ć ć ć ć ć
Bardziej szczegółowo