Модельдеуші алгоритмдердің блок-схемаларын құру

Пән: Информатика, Программалау, Мәліметтер қоры
Жұмыс түрі: Іс-тәжірибеден есеп беру
Тегін: Антиплагиат
Көлемі: 10 бет
Таңдаулыға:

ЗЕРТХАНАЛЫҚ ЖҰМЫС № 1

Тықырыбы: Күрделі жүйелердің сипаттамалары және модельдеу мысалдары.

Тапсырманың мақсаты және мазмұны: Күрделі жүйелердің қызмет атқару процестерінің моделін құру принциптерін, формальдау және алгоритмдеу әдістері.

Тапсырма

1. Бір өлшемді кездейсоқ адасу моделін өңдеңіздер ("маскүнемнің" моделі) . Адасу мына ережемен беріледі: егер [0; 1) аралықтағы кездейсоқ сан 0, 5 кіші болса, онда сол жаққа, болмаған жағдайда - оңға адым істеледі.

Модельді орындауға электрондық кестені қолданыңыздар. Болсын, бастапқы кезеңде бақылау объектісі y - координатасы y ₀ тең нүктеде болады. Егер кездейсоқ сан 0, 5 тен үлкен болса, онда y - координатасына 1 үлкейеді, болмаған жағдайда - 1 азаяды.

Адасу процесі көрнекті болу үшін диаграммасын салыңыздар, объектің тұрған жерін көрсететін. Кестені қайта есептегенде датчик сандарының жаңа тізбегі шығарылады және адасу траекториясы өзгереді.

Адасу екі кездейсоқ траекториялары суреттерде келтірілген, горизонтальдық осьты бойлай адымдардың саны қойылған.

2. Сол жаққа - оңға - жоғары - төмен қозғалу мүмкіншілікпен жазықтықта нүкте былыққан адасу үлгісін салыңыздар.

Зертханалық жұмыс № 2

Тықырыбы: Модельдеуші алгоритмдердің блок-схемаларын құру

Жұмыстың мақсаты: Модельдеуші алгоритмдерді ќұру принциптерімен танысу. Модельдеуші алгоритмдердің блок-схемаларын сызу.

2. Тапсырма

Тұрғындарға қызмет көрсету орталығын (ЦОН) әрбір 10±2 минут уақыт аралықта пайдаланушылар келеді. Егер құжаттарды дайындау құрылғысы (ҚДҚ) барлық 3 бос болмаса, пайдаланушыға қызмет көрсетілмейді. Құрылғылар әр түрліні өнімділікті және пайдаланушы құжаттарын даярлауға 20±5, 40±10 және 40±20 минут кетеді.

Даярланған құжаттар қабылдау жинақтағыштарға тапсырылады, ол жерден өңдеуге жіберіледі 1-ші және 2-ші бірінші ЭЕМ-ге, ал 3-ден екінші ЭЕМ-ге. Оларда өңдеу уақыты тең 15 және 30 минутқа.

300 тапсырманы өңдеу процесін модельдеу керек. ЦОН пайдаланушысына қызмет көрсетілмеу ықтималдығын анықтау керек.

Жұмыстың орындалу реті

Тақырып бойынша теориялық кіріспені зерттеу.
Жүйенің жұмыс жасау процесінің схемасы құрастырылады.
∆t-принципі негізінде модельдеуші алгоритмі жалпы құрылымы блок-схемасын сызу керек.
Модельдеуші алгоритмнің негізгі циклдарының атқаратын жұмысын сипаттау қажет.
Жұмыс туралы есеп беру және оны тапсыру.

Зертханалық жұмыс № 3

Тықырыбы: Базалыќ тізбекті модельдеу

Жұмыстың мақсаты: Базалыќ тізбекті модельдеу әдістерін таңдау және іске асыру, қолдану тәсілімен танысу

Монте-Карло әдісімен есептің шешімін табу үшін ЭЕМға берілген үлестріммен кездейсоқ шаманың нақтыламаларын алу қажет. Модельдеуші бағдарлама құрамында ең бірінші кезекте кездейсоқ сандар генераторы (КСГ) болу керек. КСГ 0 мен 1 аралығындағы бір қалыпты үлестірімді x _i кездейсоқ сандар шығару керек. КСГ күрделі болмау керек, оның жеткілікті жылдамдығы болу қажет, себебі ол жиі қолданылады.

Кедейсоқ ξ шамасы [a, b] аралығында бірқалыпты үлестірім заңына бағынады деп есептеу үшін, оның үлестірім тығыздық функциясы [a, b] аралығында тұрақты оң мөлшерге, ал одан тысқары жерде нөлге тең үздіксіз функциямен сипатталуы керек:

Сонда ξ кедейсоқ шамасының тағы бір сипаттамсы болатын үлестірім функциясы

Жекеленген жағдайда, [0, 1] аралығында бірқалыпты үлестірімді ξ кедейсоқ шамасының сипаттамалары мынадай болады:

Математикалық үміті, дисперсиясы және орта ауытқуы сәйкесінше, мынаған тең:

2. Тапсырма

Ќию әдісі. Конгруэнттік әдіс. Ќосу әдісі. Кездейсоќ сандар тізбегінің генераторларын құру және салыстырмалы талдау.

Қосу әдісі(СУРЕТ 1)

Конгруэнттік әдіс(СУРЕТ 2)

Ќию әдісі.

Зертханалық жұмыс № 4

Тықырыбы: Кездейсоќ сандар тізбегінің сапасын салыстырмалы бағалау.

Жұмыстың мақсаты: Кездейсоқ тізбектің периоды мен апериодылығының ұзындылығын сынақ арқылы анықтау

1. Теориялық кіріспе

Кездейсоќ базалық сандар тізбегінің генераторларын құру және салыстырмалы талдау нәтижесінен анық көрінетін ерекшелік: оларды компьютерде қолданғанда периодикалық тізбек тудырады. Шынында. Кез-келген компьютердің кодында [0, 1] аралығында жататын әр түрлі сандардың тек шекті мөлшерін ғана жазуға болады. Сондықтан ерте ме, кеш пе z _i санының мәні алдындағы сандардың мәндерінің біреуімен, мысалы z _L -мен, сәйкес келеді. Онда келесі теңдік тура болады:

Z _L+i = z _l+I , i = 1, 2, …

L -шартты қанағаттандыратын, ең кіші сан болсын. Сонда z ₀ , z ₁ , …, z _L-1 , сандар жиыны кездейсоқ тізбектің апериодты кесіндісі деп аталады (сурет 1) . Ал, L апериодтылық кесіндісінің ұзындығы, (L-1) мәні периодқа тең екені суреттен айқын көрінеді, яғни P = L-1 .

Сурет 1. Апериодтылық кесіндісінің ұзындығы

Сонымен, тізбек тек кездейсоқ сандардан тұруы үшін оның ұзындығы апериодтылық кесіндісінің ұзындығынан аспауы тиіс. Сондықтан L мен P -ң нақты мәндерін таба білу керек.

L мен P - ң мәнін сынақ арқылы анықтаудың бір әдісіне тоқталайық. {z _i }- жоғарыда көрсетілген алгоритмдердің біреуімен алынған кездейсоқ сандар тізбегі болсын. Осы тізбектің индексі L-P айырымынан біраз үлкен z _N мүшесін жадымызда сақтап қаламыз (сурет 2) . Содан соң z _N -ді z _N+1 , z _N+2 сандарының біреуімен сәкес келгенше салыстырамыз. Ерте ме, кеш пе, осы салыстырудың нәтижесінде мына теңдікке жетеміз:

2. Тапсырма

Алдыңғы жұмыста жасалған кездейсоқ сандар генераторын қолданып, төменгі блок-схемаға сәйкес Delphi ортасында қосымша жасау керек. Қосымша кездейсоқ тізбектің периоды мен апериодылығының ұзындығын анықтау тиісті.

3. Жұмыстың оындалу реті

1) Delphi бағдарламалық ортасында қосымша құру

2) дайын терезеге санды енгіземіз.

Зертханалық жұмыс №5

Ақпарат ресурстардың қауіпсіздігін және бүтіндігін қамтамасыз етуге арналған PGP бағдарламалық жүйесінің қолдану

1. Жұмыстың мақсаты. Pretty Good Privacy (PGP) криптографиялық жүйесін зерттеу, OC Unix, VAX\ VMS криптографиялық жүйесінің дәрежесі биік болды басқалар үшін құпия болды. Құпиялық функцияларының қолдануымен, шынайылық құруымен файлдармен немесе ақпаратлаулармен ауысу пайдаланушыларға рұқсат етеді, және ыңғайлылық биік дәрежесімен.

2. Зертханалық жұмыстың оындалу реті

Осы тақырып бойынша теориялық кіріспені оқып үйрену.
Зертханалық жұмыста тапсырманы жүйелі түрде орындау.
Мысалдарда орындалған тапсырманың дұрыс екенін тексеру.

Зертханалық жұмыстағы есептің нәтижесін формаға келтіру және оны тапсыру

PGP аспаптамасы . PGP негізгі екі бөліктен тұрады PGPtools және PGPkeys. PGPkeys - дегеніміз кілттерді басқару құралдары; PGPtools шифрлеу немесе электрондық сандық қолтаңба (ЭСҚ) құралдарынан тұрады.

PGP бағдарламасын келесі мәзір арқылы ашамыз Start/Programs/Pretty Good Privacy/PGPtools (және PGPkeys) .

Кілттерді басқару үшін PGPkeys (Пуск→Программы→ PGP→ PGPkeys) терезесі қолданылады (1. 1-суреті) . Бұл PGPkeys (1. 1-суреті) терезесі арқылы “жабық - ашық” кілттердің жұбын жасауға, бұрында жасалған кілттердің қасиеттерінің мәнін қарастыруға және өзгертуге, файлдан немесе файлға кілттерді импорттау немесе экспорттауға, сонымен қатар кілттер мен қолданушылардың аутентификациясы құралдарын қолдана отырып кілтке сенімділік деңгейін орнатуға болады.

1. 1-сурет PGPkeys терезесі

Ашық кілтті ұстанымды қолданатын бағдарламалық құралдардағы анағұрлым қиын мәселе - ашық кілттерді жалғандықтан қорғау.

Сіз ашық кілтті толығымен шынайы оның жалған нұсқасы жасалынбаған тиісті адамның кілті екендігін сенімді болғаннан кейін ғана қолдана аласыз. Егер сіз ашық кілтті тікелей қолданушының иесі өзінен алсаңыз немесе кілтте сіз сенім білдіретін адамдардың бірінің қолтаңбасы болса немесе шынайы ашық кілтті алған адамдардың қолтаңбасы болған жағдайда ғана қолдана аласыз. Сонымен қатар қолданушының идентификаторы тек атынан ғана емес сондай-ақ толық атымен фамилиясынан тұруы тиіс.

Validity қасиеті (заңдылығы) кілтке қолтаңба қойған тұлғаға білдірген сенімнің деңгейіне байланысты кілттің сенімділік деңгейін анықтайды. Өзіңіз қолтаңба қойған кілттер сенімділіктің ең жоғарғы деңгейіне ие. Өйткені олардың аутентификалығына 100% сенімді болған жағдайда ғана қол қоясыз деп есептеледі. Басқа кілттердің сенімділігі бұл кілттерге қолтаңба қойған қолданушыларға білдірген сенімділік деңгейіне байланысты.

ол ешкіммен куәләндырылмаған кілтті білдіреді;

басқа қолданушының куәләндырылған кілтін білдіреді;

сіздің шынайы кілтіңізді білдіреді;

Size бағанасы

кілттік өлшем бойынша кілттің ұзындығын білдіреді;

- Description бағанасы

Keys бағанында тұратын ақпараттардың типін анықтайды (кілттің типі) идентификатор немесе қолтаңба;

Key ID бағанасы

кілттің белсенді (уникальды) идентификациялық номерін анықтайды. Бұл идентификациялық номер бір қолданушыға тиісті кілттерді айыруға пайдалы болуы мүмкін;

Trust бағанасы

кілтке көрсетілетін сенімділік деңгейі;

кілтке немесе осы кілтке қолтаңба қойған қолданушыға толық сенімсіздікті анықтайды;

кілтке немесе осы кілтке қолтаңба қойған қолданушыға шынайы сенім білдіруді анықтайды;

бастапқыдан берік сенімділігі толық болып есептелінетін өзіңіздің меншік кілтіңізді анықтайды;

кілтке немесе осы кілтке қолтаңба қойған қолданушыға толық сенімділікті білдіреді. Сенімділік деңгейі кілттердің қасиеттер терезесінде (Keys│Properties) опцияларында Trust Model.

Creation бағанасы

кілттің жасалған уақытын көрсету

Expiration бағанасы

кілттің әрекет ету мерзімін көрсетеді (қай уақытқа дейін жарамды екенін) .

Кілттің жасалынуы.

Кілттерді жасау шеберін(Key Generation Wizard), жұмыс іcтеу үшін келесі менюдің пункттерін таңдаймыз Keys│New Key.
Келесі опцияларды орнату үшін Expert батырмасын басамыз (1. 2-суреті) .

1. 2-суреті Кілттерді жасау терезесі

ЗЕРТХАНАЛЫҚ ЖҰМЫС №6

Монте-Карло әдісі.

Есепті белгісіздік жағдайында қарастыру. Белгісіздік стахостикалық болды. Математикалық моделді құрамыз. Бұл математикалық модель аналитикалық болып табылады. Қарастырылып жатқан есептерде қарастырылатын процестердің марковский болуы талап етілді. Тәжірибе жүзінде бұл үнемі орындала бермейді.

Аналитикалық моделдер қоланыла алынбайтын жағдайда статистикалық моделдерді жасайды. Статистикалық моделдеу әдісін қарастырады.

Статистикалық моделдерді имитационды деп атауға болады. Олар кездейсоқ процесті ДК арқылы моделдейді.

Монте-Карло әдісі статистикалық моделдеу әдісі болып табылады.

Монте-Карло әдісі- бұл кездейсоқ шамаларды моделдеу арқылы сандық есептерді шешу әдісі.

Монте-Карло әдісінің шығуы

Монте-карло әдісінің туылған күні болып 1948 жыл есептеледі, оны шағарушылары деп Дж. Нейман және С. Улам математиктерді есептейді.

Әдістің теориялық негізі ертеден белгілі. Бірақ-та ЭЕМ пайда болғанға дейін бұл әдіс кең пайдаланған жоқ.

Әдістің идеясы

Әдістің идеясы өте қарапайым және келесіден тұрады.

... жалғасы

Сіз бұл жұмысты біздің қосымшамыз арқылы толығымен тегін көре аласыз.

Ұқсас жұмыстар

Орта мектепте программалау негіздерін оқыту

Шаштараз жұмысын моделдеу

Агрегативтік жүйелерді модельдеу

АҚПАРАТТЫ ҚОРҒАУДЫҢ МАТЕМАТИКАЛЫҚ ӘДІСТЕРІ

Алгоритм түрлері

Имитационды модельдеу

Алгоритм тілінде есеп шығару жолдары

Алгоритмнің құрылымдық негіздері мен қолдану тәсілдері

Астана әуежайының суреті

12-жылдық білім беруге көшуде информатиканы оқытудың теориялық негіздері

Пәндер

Қазақ тілінде жазылған рефераттар, курстық жұмыстар, дипломдық жұмыстар бойынша біздің қор #1 болып табылады.

Ақпарат

Қосымша

Email: info@stud.kz