Generator liczb pseudolosowych oparty na ciągu rekurencyjnym Fibonacciego. Liczby pseudolosowe generowane są na podstawie poniższej formuły

Transkrypt

1 Zadae Symulacja maszyy wykoującej losowaa dla zadaego przez kleta lośc rodzaju zakładów LOTTO. Zadae 2 Symulacja gry w ruletkę. Zadae 3 Symulacja maszyy dwu- lub węcej rameego badyty. UWAGI do zadań -3 a) Do geerowaa lczb pseudolosowych wykorzystać jede z geeratorów: Geerator lczb pseudolosowych oparty a cągu rekurecyjym Fboaccego. Lczby pseudolosowe geerowae są a podstawe poższej formuły = r s mod m gdze m = 2, atomast s = 7 r = 5. Etap cjowaa geeratora polega a utworzeu -btowych lczb, 2,, r, p. za pomocą geeratora lowego. Uwersaly geerator lczb pseudolosowych. Lczby te geerowae są a podstawe formuły = r r s s, m, dla dla r r < s s gdze m = 2, atomast s = 7 r = 5. Etap cjowaa geeratora polega a utworzeu -btowych lczb, 2,, Koleje bty są tworzoe za pomocą kombacj dwóch geeratorów gdze, dla ( y z)mod64 < =, w przecwym przypadku y z ( y y y ) mod79 = 3 2 = ( 52z )mod69 Natomast y y, y {, 2,,78} (e wszystke rówe ) z {,,,68}, 2 3 r Geerator lczb pseudolosowych oparty a odejmowau z pożyczką (SWB ag. Substract Wth Borrow). Lczby pseudolosowe geerowae są a podstawe formuły = r r s s c m, c, gdy r s c <, w przecwym przypadku, c = c =

2 gdze c jest btem przeesea, m = 2, atomast s = 37 r = 24. Etap cjowaa geeratora polega a utworzeu -btowych lczb, 2,, : Koleje bty są tworzoe z btów zaków lczb otrzymaych w astępujący sposób r gdze w = u v u = λu, v = ( v >> k ) v gdze λ = 6969, zaś v >> k ozacza przesuęce btów reprezetacj barej lczby v o k ustaloych btów w prawo. Geerator 6-btowych lczb pseudolosowych oparty a możeu z przeeseem (MWC ag. Multplay Wth Carry) = ( a 8 a2 7 a3 6 a4 5 a5 4 a6 3 a7 2 a8 c) gdze a = 23, a2 = 66, a3 = 25, a4 = 492, a5 = 776, a6 = 82, a7 = 86, a8 Parametr c jest tzw. wartoścą przeesea określoą jako astępująca lczba = ( a a a a a a a a c) m gdze ozacza jej część całkowtą, zaś 6 m = Opsay geerator wymaga zacjowaa ośmoma lczbam całkowtym 6-btowym (, 2,, 8 ), p. za pomocą klasyczego geeratora lowego. Geerator 6-btowych lczb pseudolosowych oparty a możeu z przeeseem (MWC) = ( a 8 a2 7 a3 6 a4 5 a5 4 a6 3 a7 2 a8 c) gdze a = 9272, a2 = 7777, a3 = 6666, a4 = 5555, a5 = 4444, a6 = 3333, a7 = 2222, a8 =. Parametr c jest tzw. wartoścą przeesea określoą jako astępująca lczba ( a a a a a a a a c) m gdze ozacza jej część całkowtą, zaś 6 m = 2. Opsay geerator wymaga zacjowaa ośmoma lczbam całkowtym 6-btowych (, 2,, 8 ), p. za pomocą klasyczego geeratora lowego.

3 Geerator -btowych lczb pseudolosowych oparty a możeu z przeeseem (MWC) powstałego przez połączee btów dwóch geeratorów 6-btowych opsaych w zadaach 4 5. = ( a 8 a2 7 a3 6 a4 5 a5 4 a6 3 a7 2 a8 c) gdze a = 9272, a2 = 7777, a3 = 6666, a4 = 5555, a5 = 4444, a6 = 3333, a7 = 2222, a8 =. Parametr c jest tzw. wartoścą przeesea określoą jako astępująca lczba ( a a a a a a a a c) m gdze ozacza jej część całkowtą, zaś m = 2 6. Opsay geerator wymaga zacjowaa 8 lczb całkowtych 6-btowych (, 2,, 8 ), p. za pomocą klasyczego geeratora lowego. b) Lczby startowe (początkowe) geeratorów są wyzaczae w oparcu o astępujące wzory: lub = r ( m 2( d 3( g 24( m 6s)))) = s 6( m 6( g 24( d 3( m 2r)))) Gdze r ozacza dwe ostate cyfry roku, m jest mesącem (od do 2), d reprezetuje dzeń (od do 3), g jest godzą (od do 23), m ozacza mutę (od do 59) oraz s jest sekudą (od do 59). Czas datę moża odczytać z zegara systemowego. Dodatkowo w celu zapewea eparzystośc lczby, zaleca sę zmaę ostatego btu a. Formuła opsująca geerator lowy lczb pseudolosowych jest astępująca gdze a = 6969, c =, = ( a m = 2. c) mod m Zadae 4 W pewym procese techologczym, w odstępach 2-sekudowych dokoao pomaru temperatury, które zapsywao do plku przez komputer PC. Odczytaa temperatura ma postać dwóch bajtów, którego wartość przelczaa jest do temperatury w stopach Celsjusza wg wzoru: T = B*8.3/4 gdze B ozacza wartość 6-btową odczytaą z plku. W trakce pracy programu ależy wyśwetlać a ekrae przebeg zma temperatury w postac poowych słupków, przyjmując że sterowk grafczy pracuje w trybe tekstowym. Ostat odczyt temperatury wyśwetlay jest zawsze po prawej stroe ekrau w forme słupka o wysokośc proporcjoalej do temperatury, przy czym temperaturze 3 C odpowada słupek' o wysokośc, a temperaturze 5 C słupek o wysokośc 25 zaków. Co 2 sekud wszystke wyśwetlae odczyty zostają przesuęte w lewo o jedą pozycję. Zadae 5 Pewe system mkroprocesorowy dokouje pomarów przetwarzaa wlgotośc pomeszczea. Do systemu dołączoy jest czujk wlgotośc oraz dwucyfrowy wyśwetlacz sedmosegmetowy. Napsać system obsług pomarów, który powe podawać a wyśwetlaczu średą wlgotość z 2 ostatch pomarów wyrażoą w procetach. Zakłada

4 sę, że pomary są odczytywae z plku. Sterowae wyśwetlaczem realzowae jest wg schematu: gdze bty ozaczoe jako a g ozaczają odpowede segmety wyśwetlacza a bt w wskazuje umer wyśwetlacza ( lub ). Wlgotość merzoa w procetach określoa jest wzorem W=99/255*B; gdze B ozacza bajt odczytay z plku. Zadae 6 Zrealzować terpreter łańcucha dzałań matematyczych wprowadzaych z klawatury. Napsać odpowed podprogram asemblerowy wywoływay z pozomu języka C. Program możlwy jest w dwóch realzacjach w trybe tekstowym lub trybe grafczym. Zadae 7 Zaprojektować meadżera plków katalogów. Program powe pozwalać użytkowkow a proste operacje dyskowe jak ukrywae odkrywae plków/katalogów oraz szyfrowae odszyfrowywae plków. Zadae 8 Zrealzować symulator układu całkującego metodą: prostokątów, trapezów, Smsoa. Symulator powe wyzaczyć całkę z sygału zapsaego w plku. Zadae 9 Zrealzować symulator układu różczkującego metodą: prostokątów, trapezów, Smsoa. Symulator powe różczkować sygały zapsae w plku. Zadae Zaprojektować układ geeratora sygałów: prostokątego, susodalego, trójkątego. Program powe wykreślć sygał o zadaej częstotlwośc, ampltudze oraz współczyku wypełea zapsać wyk w plku. Zadae

5 Zaprojektować układ geeratora sygałów szumowych o rozkładze wykładczym lub ormalym. Program powe wykreślć sygał oraz umożlwć zapsae go w plku. Zadae 2 Napsać program rezydety, który będze zmeał mejscam wybrae ltery a klawaturze. Zadae 3 Napsać program automatycze poprawający początek zdaa a welka lterę oraz rozpozający e możlwe zakończea zdaa (p. wykrzykk, zak zapytaa) Zadae 4 Zaprojektować meadżera plków katalogów. Program powe pozwalać użytkowkow a proste operacje dyskowe jak sortowae według azw, daty godzy (ewetuale rozszerzea) plków/katalogów Zadae 5 Zaprojektować meadżera plków katalogów. Program powe pozwalać użytkowkow a proste operacje dyskowe jak utworzee, kasowae, zmaa azwy, przeesee plku/katalogu Zadae 6 Zaprojektować kalkulator, który dla wpsywaych lczb w dowolym, systeme reprezetacj będze pozwalał a ch kowersję do dowolego ego systemu. Poadto powe umożlwać proste operacje matematycze jak dodawae, odejmowae, możee dzelee. Zadae 7 Sygalzatory regulujące ruch a skrzyżowau (Rys.) są adzorowae przez komputer. W przypadku stwerdzea błędów w sterowau program adzorujący wyłącza (zeruje) wszystke sygalzatory, astępe włącza mgające śwatło pomarańczowe a wszystkch sygalzatorach dla samochodów. Ze względu a mały ruch peszych, a sygalzatorach umeszczoo przycsk, które służą do zgłaszaa zamaru przejśca przez jezdę. Zatrzymae ruchu samochodowego może jedak astępować e częścej ż co 2 muty a czas 5 s. Komputer o godze 24. wyłącza (zeruje) wszystke sygalzatory, astępe włącza mgające śwatło pomarańczowe a wszystkch sygalzatorach dla samochodów. Powrót do ormalego trybu pracy astępuje o godz. 6..

6 Rys.. Schemat przykładowego skrzyżowaa wraz z sygalzacją śwetlą.