Файл қосу
Басты массивтер
|ҚАЗАҚСТАН РЕСПУБЛИКАСЫНЫҢ БІЛІМ ЖӘНЕ ҒЫЛЫМ МИНИСТРЛІГІ. |
|ШӘКӘРІМ АТЫНДАҒЫ СЕМЕЙ МЕМЛЕКЕТТІК УНИВЕРСИТЕТІ |
|3 деңгейдегі АӘК құжаты |ОӘК | |
|ПОӘК | |ПОӘК |
|«Басқару нысандарын |№ __ баспа |042–14.01.20.XX/03-2008 |
|модельдеу және |______ | |
|идентификациялау» пәні | | |
|бойынша оқу-әдістемелік | | |
|материалдар | | |
ПӘННІҢ ОҚУ-ӘДІСТЕМЕЛІК КЕШЕНІ
«Басқару нысандарын модельдеу және идентификациялау»
050702 – «Автоматтандыру және басқару» мамандағы бойынша
ОҚУ-ӘДІСТЕМЕЛІК МАТЕРИАЛДАР
Семей 2008
Мазмұны
1 Глоссарий 4
2 Дәрістер 4
3 Практикалық сабақтар 29
4 Студенттің өздік жұмысы 74
1 ГЛОССАРИЙ
Бұл ОӘМ өздеріне сәйкес анықтамаларымен төмендегі терминдер
қолданылған:
Ақпараттық жүйелер (АЖ) – бұл есептеуіш жүйелер, онда: бақылау мен
басқару нысанды өзара байланыс бар уақыт факторы шектеу түрінде жоқ;
Сигналдарды түрлендіру – сигнал құрылымын сандық формадан дискреттіге
және керісінше түрлендіру.
Модуляциялау – байланыс каналы бойынша ақпаратты беру мақсатымен кей
ақпарат тасылмалдағышқа әсер.
Мәліметтерді қысу – кей хабарламаларды беру үшін ақпарат көлемін
кішірейтуге мүмкіндік беретін әртүрлі математикалық әдістерді қолдану.
Мәліметтерді беру жүйелері – ақпаратты ақиқат уақыт режимінде беруге
арналған аналогты және дискретті жүйелер.
Кері байланысты жүйелер – хабарлама тасымалдағыш пен қабылдағыштар
арасындағы байланыстарының тура каналының жұмысы туралы мәлімет алу үшін
ақпарат енгізу процедурасын қолдану.
Байланыстарының өткізгіш сызықтары – өткізгіш сызықтарында негізделген
АБЖ-ң құрылымдық элементтері арасындағы байланыс сызықтары.
Байланыстарының оптоволокондық сызықтары – оптикалық сигналдары
өткізетін стекловолокно негізіндегі таралған АБЖ-ң құрылымдық элементтері
арасындағы байланыс сызықтары.
Құрылымданған кабельдік жүйелер – АБЖ-ң үшін анықталған берілген
стантартпен жауап берілетін кабельдік жалғауда таралған мәліметтерді беру
жүйелері.
Байланыстарының өткізгішсіз каналдары – мәліметтерді беру ортасы ретінде
эфирді қолданылатын байланыс сызықтары.
Берілісінің аналогтық жүйелері – үзіліссіз хабарламаны беру жүйелері.
Берілісінің сандық жүйелері – буферлік құрылғыда ақпараттық ұзақ уақыт
сақталуын ұйымдастыруға мүмкіндік беретін дискретті хабарламаларды беру
жүйелері.
1 Дәріс
Тақырыбы: АБЖ-ң ақпараттық қамтамасыз етуінің құрамы мен сипаттамалары
Сұрақтар:
1. АБЖ-ң ақпараттық жүйе ішіндегі жүйелерін өңдеу барысында туындайтын
негізгі тапсырмалар.
2. Ақпараттық массивтерді классификациялау: семантикалық (мағыналық)
мәні бойынша – АБЖ-ң математикалық және ақпараттық қамтамасыз ету,
ақпаратты тасымалдағыш түрлері мен ақпараттық массивтерді қолдану
технологиялары.
Өзін-өзі тексеруге арналған сұрақтар.
1. АБЖ-ң ақпараттық жүйе шiлiк жүйесiн өңдегшенде қандай тапсырмалар
туындайды?
2. Ақпараттық қамтамасыз ету құрамына не кiредi?
3. АБЖ-ң ақпараттық қамтамасыз ету құрамына не кiредi?
Ұсынылатын әдебиеттер:
Негізгі.
1 Мамиконов А.Г., Пискунов А.Н., Цвиркун А.Д. Модели и методы
проектирования информационного обеспечения АСУ. - Москва, "Статистика",
1978 г.
2 Мамиконов А.Г. и др. Автоматизация проектирования АСУ. - Москва,
"Статистика", 1982 г.
3 Мамиконов А.Г., Пискунов А.Н., Цвиркун А.Д. Модели и методы синтеза
информационных массивов. Тбилиси, «Мецниереба», 1987 г.
Қосымша.
1 Пискунов А.Н., Цвиркун А.Д. Модели и методы определения главных массивов
ИСС. Москва, «ИАТ», 1975 г.
2 Дәріс
Тақырыбы: Ақпараттық қамтамасыз ету жүйесi синтезiнiң жалпы тапсырмасы.
Сұрақтар:
1. Модельдiң графикалық құрылыма.
2. Қолдану тәсiлдерi бойынша ақпараттық массивтердiң классификациясы.
3. АБЖ жүйесiнiң мультиграфторы және оның құрылымы.
4. Ақпараттық массивтердi түрлендiру процедуралары.
5. Жүйенiң мүмкiн жағдайындағы граф. Тиiмдi графтiк модель.
Өзiн-өзi тексеруге арналған сұрақтар:
1. Қолдану тәсiлдерi бойынша ақпараттық массивтер қандай класстарға
бөлiнедi?
2. АБЖ жүйесiнiң мультиграфы дегенiмiз не?
3. Ақпараттық массивтердi түрлендiру процедураларын атап шығыңыз?
Ұсынылатын әдебиеттер:
Негізгі.
1 Мамиконов А.Г., Пискунов А.Н., Цвиркун А.Д. Модели и методы
проектирования информационного обеспечения АСУ. - Москва, "Статистика",
1978 г.
2 Мамиконов А.Г. и др. Автоматизация проектирования АСУ. - Москва,
"Статистика", 1982 г.
3 Мамиконов А.Г., Пискунов А.Н., Цвиркун А.Д. Модели и методы синтеза
информационных массивов. Тбилиси, «Мецниереба», 1987 г.
Қосымша.
1 Пискунов А.Н., Цвиркун А.Д. Модели и методы определения главных массивов
ИСС. Москва, «ИАТ», 1975 г.
3 Дәріс
Тақырыбы: Массивтi ұйымдастырғанда қолданылатын графолар теориясының
элементтерi.
Сұрақтар:
1. Граф төбелерiн бағындыру .
2. Керi граф.
3. Графолардың псевдокомпоненттерi.
4. Төбелiк қиылысу. Тудырушы граф. Туынды граф.
5. Байланысқан граф. Граф төбелерiнiң сыбайластығы.
6. Толық граф.
Өзiн-өзi тексеруге арналған сұрақтар:
1. Граф төбелерiн бағындыру шарттарына анықтама бер?
2. Қандай граф керi деп аталады?
3. Қандай графтар байланысқан және толық деп аталады?
Ұсынылатын әдебиеттер:
Негізгі.
1 Мамиконов А.Г., Пискунов А.Н., Цвиркун А.Д. Модели и методы
проектирования информационного обеспечения АСУ. - Москва, "Статистика",
1978 г.
2 Мамиконов А.Г. и др. Автоматизация проектирования АСУ. - Москва,
"Статистика", 1982 г.
3 Мамиконов А.Г., Пискунов А.Н., Цвиркун А.Д. Модели и методы синтеза
информационных массивов. Тбилиси, «Мецниереба», 1987 г.
Қосымша.
1 Пискунов А.Н., Цвиркун А.Д. Модели и методы определения главных массивов
ИСС. Москва, «ИАТ», 1975 г.
4 Дәріс
Тақырыбы: Ақпараттық массив синтезi тапсырмасын формалау.
Сұрақтар:
1. Өрiс типi. Жазба типi.
2. Массив жазбасының типiне арналған жабу.
3. Синтезделетiн массив үшiн жазба типiн таңдаудың жалғыздық шарты.
4. Тапсырмасының тиiмдi шешiмi.
Өзiн-өзi тексеруге арналған сұрақтар:
1. Өрiс типтерiн атаңыз?
2. Жазба типтерiн атаңыз?
3. Жазба типтерiн таңдаудың жалғыздық шартын формалаңыз?
Ұсынылатын әдебиеттер:
Негізгі.
1 Мамиконов А.Г., Пискунов А.Н., Цвиркун А.Д. Модели и методы
проектирования информационного обеспечения АСУ. - Москва, "Статистика",
1978 г.
2 Мамиконов А.Г. и др. Автоматизация проектирования АСУ. - Москва,
"Статистика", 1982 г.
3 Мамиконов А.Г., Пискунов А.Н., Цвиркун А.Д. Модели и методы синтеза
информационных массивов. Тбилиси, «Мецниереба», 1987 г.
Қосымша.
1 Пискунов А.Н., Цвиркун А.Д. Модели и методы определения главных массивов
ИСС. Москва, «ИАТ», 1975 г.
5 Дәріс
Тақырыбы: Массивке жазба жинақтары тиiмдi ұйымының тапсырмасы
Сұрақтар:
1. Массивке жазба жинақтары тиiмдi ұйымы тапсырмасының графтық моделi.
2. Тапсырма шешуiнiң рұқат ету мен тиiмдiлiк шарты.
Өзiн-өзi тексеруге арналған сұрақтар:
1. Графолық модельге анықтама бер?
2. Массивке қандай жазба ұйымы тиiмдi болып табылады?
3. Тапсырма шешуiнiң рұқсат ету мен тиiмдiлiк шартын формалаңыз?
Ұсынылатын әдебиеттер:
Негізгі.
1 Мамиконов А.Г., Пискунов А.Н., Цвиркун А.Д. Модели и методы
проектирования информационного обеспечения АСУ. - Москва, "Статистика",
1978 г.
2 Мамиконов А.Г. и др. Автоматизация проектирования АСУ. - Москва,
"Статистика", 1982 г.
3 Мамиконов А.Г., Пискунов А.Н., Цвиркун А.Д. Модели и методы синтеза
информационных массивов. Тбилиси, «Мецниереба», 1987 г.
Қосымша.
1 Пискунов А.Н., Цвиркун А.Д. Модели и методы определения главных массивов
ИСС. Москва, «ИАТ», 1975 г.
6 Дәріс
Тақырыбы: Ақпараттық массив синтезiнiң әдiсi.
Сұрақтар:
1. МТӘЖ анықтау алгоритмi.
2. Жазба типтерiнiң рұқсат жиыны. Жазба типтерiнiң әмбебап жинау.
3. Минималды Толық, Әмбебап, Жинақтағы жазбаның әртүрлi типтер саны.
Өзiн-өзi тексеруге арналған сұрақтар:
1. МТӘЖ анықтау алгоритмiне сипаттама берiңiз?
2. Жазбаның қандай жиыны рұқсат етiлген деп атай?
3. Жазбаның қандай жиыны әмбебап деп аталады?
Ұсынылатын әдебиеттер:
Негізгі.
1 Мамиконов А.Г., Пискунов А.Н., Цвиркун А.Д. Модели и методы
проектирования информационного обеспечения АСУ. - Москва, "Статистика",
1978 г.
2 Мамиконов А.Г. и др. Автоматизация проектирования АСУ. - Москва,
"Статистика", 1982 г.
3 Мамиконов А.Г., Пискунов А.Н., Цвиркун А.Д. Модели и методы синтеза
информационных массивов. Тбилиси, «Мецниереба», 1987 г.
Қосымша.
1 Пискунов А.Н., Цвиркун А.Д. Модели и методы определения главных массивов
ИСС. Москва, «ИАТ», 1975 г.
7 Дәріс
Тақырыбы: Ақпараттық массив синтезiнiң әдiсi
Сұрақтар:
1. МТӘЖ-нан жазба типiнiң рұқсат бiрiгуi.
2. МТӘЖ-нан жазбаның жаңа типiне әртүрлi бiругi саны.
3. Жазбаның барлық рұқсат типтерiн анықтау алгоритмi.
Өзiн-өзi тексеруге арналған сұрақтар:
1. Жазба типiнiң қандай бiрiгуi рұқсат етiлген деп аталады?
2. Жазбаның жаңа типтерiне бiрiгу алгоритмiн формала?
3. Қандай жазбалар бiрiккен болуы мүмкiн?
Ұсынылатын әдебиеттер:
Негізгі.
1 Мамиконов А.Г., Пискунов А.Н., Цвиркун А.Д. Модели и методы
проектирования информационного обеспечения АСУ. - Москва, "Статистика",
1978 г.
2 Мамиконов А.Г. и др. Автоматизация проектирования АСУ. - Москва,
"Статистика", 1982 г.
3 Мамиконов А.Г., Пискунов А.Н., Цвиркун А.Д. Модели и методы синтеза
информационных массивов. Тбилиси, «Мецниереба», 1987 г.
Қосымша.
1 Пискунов А.Н., Цвиркун А.Д. Модели и методы определения главных массивов
ИСС. Москва, «ИАТ», 1975 г.
8 Дәріс
Тақырыбы: Ақпараттық массив синтезiнiң әдiсi.
Сұрақтар:
1. Жазба типiнiң рұқсат етiлген жабусы.
2. Базистiк жабу. Базистiк жабуда жазбаларының әртүрлi типтерiнiң саны.
3. Жабудың типтерi.
4. Ұйым үшiн рұқсат етiлген қолданушы жазбасының әр типiнiң барлық рұқсат
жабулардын құру алгортмi.
Өзiн-өзi тексеруге арналған сұрақтар:
1. Жазба типiнiң рұқсат жабу деген не?
2. Базистiк жабу деген не?
3. Жабу типi қалай анықталады?
Ұсынылатын әдебиеттер:
Негізгі.
1 Мамиконов А.Г., Пискунов А.Н., Цвиркун А.Д. Модели и методы
проектирования информационного обеспечения АСУ. - Москва, "Статистика",
1978 г.
2 Мамиконов А.Г. и др. Автоматизация проектирования АСУ. - Москва,
"Статистика", 1982 г.
3 Мамиконов А.Г., Пискунов А.Н., Цвиркун А.Д. Модели и методы синтеза
информационных массивов. Тбилиси, «Мецниереба», 1987 г.
Қосымша.
1 Пискунов А.Н., Цвиркун А.Д. Модели и методы определения главных массивов
ИСС. Москва, «ИАТ», 1975 г.
9 Дәріс
Тақырыбы: Ақпараттық массив синтезiнiң мысалы.
Сұрақтар:
1. Синтезделетiн покрытие қолданушылары туралы шығыстық ақпарат кестесi.
2. Сыртқы есте сақтау құрылғысының көлемi мен массивке уақыт бойынша
шешiмiнiң тиiмдiлiқ шарты.
3. Қолданушы жазбасының типтерiн ұйымдастыру кестесi мен олардың
активтiлiгi.
4. Барлық рұқсат етiлген жазба типтерi мен покрытиелерiнiң мазмұн
кестесi.
5. Жазба типiнiң кез-келген жиынын тиiмдi ұйымдастыруға арналған шешiм
ағашы. Покрытие туралы тапсырмаға арналған шешiм ағашы.
6. Рұқсат етiлген шешiмдерге арналған баға кестесi.
Өзiн-өзi тексеруге арналған сұрақтар:
1. Сыртқы есте сақтау құрылғысының көлемi мен массивке уақыт бойынша
шешiмнiң тиiмдiлiк шартын формалау.
2. Жазба типiнiң кез-келгенг жиынын тиiмдi ұйымдастыруға арналған шешiм
ағашын құраңыз?
3. Рұқсат етiлген шешiмдер үшiн баға кестесi қалай құрылады?
Ұсынылатын әдебиеттер:
Негізгі.
1 Мамиконов А.Г., Пискунов А.Н., Цвиркун А.Д. Модели и методы
проектирования информационного обеспечения АСУ. - Москва, "Статистика",
1978 г.
2 Мамиконов А.Г. и др. Автоматизация проектирования АСУ. - Москва,
"Статистика", 1982 г.
3 Мамиконов А.Г., Пискунов А.Н., Цвиркун А.Д. Модели и методы синтеза
информационных массивов. Тбилиси, «Мецниереба», 1987 г.
Қосымша.
1 Пискунов А.Н., Цвиркун А.Д. Модели и методы определения главных массивов
ИСС. Москва, «ИАТ», 1975 г.
10 Дәріс
Тақырыбы: Массивтi түрлендiру процедуралары.
Сұрақтар:
1. Процедуралар тиiмдiлiгiнiң әртүрлi көрсеткiштерiнiң бағалары.
Түрлендiру процедураларының типтерi: пассивтi процедуралар; активтi
процедуралар.
2. Процедуралар синтезiнiң кезеңдерi: ақпараттыңталап етiлген
түрлендiрулерiне арналған алгоритмдер мен формуларды анықтау.
3. Процедураны таратуының тиiмдi нұсқасын таңдау.
Өзiн-өзi тексеруге арналған сұрақтар:
4. Түрлендiрудiң пассивтi процедурасына анықтама бер?
5. Түрлендiрудiң активтi процедурасына анықтама бер?
6. Процедураны таратудың қай нұсқасы тиiмдi болады?
Ұсынылатын әдебиеттер:
Негізгі.
1 Мамиконов А.Г., Пискунов А.Н., Цвиркун А.Д. Модели и методы
проектирования информационного обеспечения АСУ. - Москва, "Статистика",
1978 г.
2 Мамиконов А.Г. и др. Автоматизация проектирования АСУ. - Москва,
"Статистика", 1982 г.
3 Мамиконов А.Г., Пискунов А.Н., Цвиркун А.Д. Модели и методы синтеза
информационных массивов. Тбилиси, «Мецниереба», 1987 г.
Қосымша.
1 Пискунов А.Н., Цвиркун А.Д. Модели и методы определения главных массивов
ИСС. Москва, «ИАТ», 1975 г.
11 Дәріс
Тақырыбы: Процедура синтезiнiң жалпы тапсырмасы.
Сұрақтар:
1. Операторлар жиынының матрицасы, олардың бiрiн тарату қажет.
2. Жиынды таңдаудың жалғыздық шарты.
3. Процедураны таратуда әртүрлi тәсiлдерiнiң сәйкестiгi.
4. Процедураны тарату нұсқасын таңдаудың жалғыздығын қамтамасыз ететiн
математикалық модель (егер осындай мүмкiншiлiк бар болса).
5. Процедуралардың синтезi кезiнде сипаттамаларына талап типтерi.
Өзiн-өзi тексеруге арналған сұрақтар:
1. Операторларды жинау матрицасы қалай құрылады?
2. Жиынды таңдаудың жалғыздық шартын формала?
3. Процедуралар сипаттамасына қандай талаптар қойылады?
Ұсынылатын әдебиеттер:
Негізгі.
1 Мамиконов А.Г., Пискунов А.Н., Цвиркун А.Д. Модели и методы
проектирования информационного обеспечения АСУ. - Москва, "Статистика",
1978 г.
2 Мамиконов А.Г. и др. Автоматизация проектирования АСУ. - Москва,
"Статистика", 1982 г.
3 Мамиконов А.Г., Пискунов А.Н., Цвиркун А.Д. Модели и методы синтеза
информационных массивов. Тбилиси, «Мецниереба», 1987 г.
Қосымша.
1 Пискунов А.Н., Цвиркун А.Д. Модели и методы определения главных массивов
ИСС. Москва, «ИАТ», 1975 г.
12 Дәріс
Тақырыбы: Процедуралардың тиiмдi синтез әдiсi
Сұрақтар:
1. Процедура синтезiнiң жалпы тiзбектiлiгi
2. Декомпорзициялы алгоритм
3. «Бұтақтар мен шекаралар» сұлбасы және оның таралуы
Өзiн-өзi тексеруге арналған сұрақтар:
1. Процедура синтезi кезiндегi әрекеттер тiзбегiн ата?
2. Қандай жағдайда декомпозициялы алгоритм қолданылады?
3. «Бұтақтар мен шекаралар» әдiсi не үшiн қолданылады?
Ұсынылатын әдебиеттер:
Негізгі.
1 Мамиконов А.Г., Пискунов А.Н., Цвиркун А.Д. Модели и методы
проектирования информационного обеспечения АСУ. - Москва, "Статистика",
1978 г.
2 Мамиконов А.Г. и др. Автоматизация проектирования АСУ. - Москва,
"Статистика", 1982 г.
3 Мамиконов А.Г., Пискунов А.Н., Цвиркун А.Д. Модели и методы синтеза
информационных массивов. Тбилиси, «Мецниереба», 1987 г.
Қосымша.
1 Пискунов А.Н., Цвиркун А.Д. Модели и методы определения главных массивов
ИСС. Москва, «ИАТ», 1975 г.
13 Дәріс
Тақырыбы: Процедуралар синтезi тапсырмасының мысалы
Сұрақтар:
1. АБЖ-ң ақпаратты-анықтамалық жүйе мысалында процедура синтезiнiң
тапсырмасы (операторлардың мұндай жиынын таңдау мен оның орындалу
тәртiбi – бұл процедура таралымының жалпы кақыты минималды болуы үшiн)
Өзiн-өзi тексеруге арналған сұрақтар:
1. Ақпаратты-анықтамалық жүйенiң процедурасы синтезiнде қандай
ерекшiлiктер бар?
2. Процедураны таратуға минимум уақыт қалай жұмсалады?
3. Операторларды орындау ретiн таңдау қай ережемен жүзеге асады?
Ұсынылатын әдебиеттер:
Негізгі.
1 Мамиконов А.Г., Пискунов А.Н., Цвиркун А.Д. Модели и методы
проектирования информационного обеспечения АСУ. - Москва, "Статистика",
1978 г.
2 Мамиконов А.Г. и др. Автоматизация проектирования АСУ. - Москва,
"Статистика", 1982 г.
3 Мамиконов А.Г., Пискунов А.Н., Цвиркун А.Д. Модели и методы синтеза
информационных массивов. Тбилиси, «Мецниереба», 1987 г.
Қосымша.
1 Пискунов А.Н., Цвиркун А.Д. Модели и методы определения главных массивов
ИСС. Москва, «ИАТ», 1975 г.
14 Дәріс
Тақырыбы: Басты массивтердi ұйымдастырудың тиiмдi нұсқасын таңдау әдiсi
Сұрақтар:
1. Мульграфты қарапайымдандыру әдiсi
2. Керi байланыстарының бiр уақыттағы доғамен псевдокомпоненттi бөлу
алгоритмi.
3. Критикалық төбе қиылысын бөлу алгоритмi
4. Басты массивтердiң тиiмдiжиындарын алу үшiн «бұтақ пен шекара»
сұлбасын қолдану.
Өзiн-өзi тексеруге арналған сұрақтар:
1. Мультиграфқа анықтама бер ?
2. Критикалық төбе қиылысын бөлу алгоритмiн анықта.
3. Басты массивтердi қандай жиыны тиiмдi деп аталады?
Ұсынылатын әдебиеттер:
Негізгі.
1 Мамиконов А.Г., Пискунов А.Н., Цвиркун А.Д. Модели и методы
проектирования информационного обеспечения АСУ. - Москва, "Статистика",
1978 г.
2 Мамиконов А.Г. и др. Автоматизация проектирования АСУ. - Москва,
"Статистика", 1982 г.
3 Мамиконов А.Г., Пискунов А.Н., Цвиркун А.Д. Модели и методы синтеза
информационных массивов. Тбилиси, «Мецниереба», 1987 г.
Қосымша.
1 Пискунов А.Н., Цвиркун А.Д. Модели и методы определения главных массивов
ИСС. Москва, «ИАТ», 1975 г.
15 Дәріс
Тақырыбы: Мәлiметтер банкi мен базалары және олардың тағайындалуы.
Сұрақтар:
1. Басты массивтер
2. Мәлiметтер банкi мен базалары және олардың тағайындалуы.
3. Псевдокомпонент пен төбелік қиылысуларды бөлумен графтық млдельге
басты массивтерді бөлу алгоритмі.
Өзiн-өзi тексеруге арналған сұрақтар:
1. Қандай массивтер басты деп аталады?
2. Мәліметтер қорының мәліметтер банкінен айырмашылығы?
3. Басты массивтер графолық модельге қалай бөлінеді?
Ұсынылатын әдебиеттер:
Негізгі.
1 Мамиконов А.Г., Пискунов А.Н., Цвиркун А.Д. Модели и методы
проектирования информационного обеспечения АСУ. - Москва, "Статистика",
1978 г.
2 Мамиконов А.Г. и др. Автоматизация проектирования АСУ. - Москва,
"Статистика", 1982 г.
3 Мамиконов А.Г., Пискунов А.Н., Цвиркун А.Д. Модели и методы синтеза
информационных массивов. Тбилиси, «Мецниереба», 1987 г.
Қосымша.
1 Пискунов А.Н., Цвиркун А.Д. Модели и методы определения главных массивов
ИСС. Москва, «ИАТ», 1975 г.
3 Практикалық тапсырма
Практикалық тапсырма – студенттердің дербестік дамуына және іскерлік
пен дағдыларының дамуына бағытталған оқу сабағының бір түрі.
Практикалық тапсырма - пәннің күрделі сұрақтарын терең оқытуына жағдай
жасап, студенттердің өздік жұмыстарының нәтижесін қорытындылаудың негізгі
түрі. Осы сабақтарда студенттер мәселелерді сауатты баяндауды үйренеді және
ойлары мен пікірлерін еркін айтып, кәсіптік жете білушілікті дамуға жағдай
жасайтын ситуацияларды қарастырады.
Осының бәрі замандас маманға сай іскерлік пен дағдыларға ие болуға
көмектеседі.
№1 Практикалық тапсырма
Тақырыбы: Массивті ұйымдастыруда қолданалатын графолар теориясының
элементтері. Ұйымдаспаған граф төбесінің дәрежесі. Графолардың жолы мен
маршруты. Граф циклі. Ұйымдаспаған графтағы доғаларының максималды саны.
Жұмыстың мақсаты: Графоларды құру әдісі мен олардың сипаттамаларын анықтау.
Тапсырмалар:
Тапсырманы оқытушы сабақ үстінде береді және оны студенттер нұсқалар
бойынша орындайды.
Әдістемелік сипаттамалар.
Тақырыпты үйрегенде студент граф жолы мен маршрутын қалай анықтау
сұрағына ерекше көңіл бөлуі керек. Студент граф циклі, графолардың доғалар
саны деген ұғымдарды ықыласпен айқындауы керек.
Әдебиет.
5, 3-8, 17-20 б.
№2 Практикалық тапсырма
Тақырыбы: Кері байланысты графтық модельдерге бөлу алгоритмдері. Дейкстра
алгоритмінің көмегімен қысқа жолды анықтау. Кері байланыс доғасы.
Ұйымдасқан графтағы контур.
Жұмыстың мақсаты: Графолық модельдерге кері байланыс пен қысқа жолдарды
анықтауды үйрену.
Тапсырмалар:
Тапсырманы оқытушы сабақ үстінде береді және оны студенттер нұсқалар
бойынша орындайды.
Әдістемелік сипаттамалар.
Тақырыпты үйрегенде студент тура және кері байланыс доғалары арасындағы
принциптік айырмашылықтарға көңіл аударуы керек.
Әдебиет.
5, 39-43, 57-61, 117-121 б.
№3 Практикалық тапсырма
Тақырыбы: Байланысқан граф. Графолардың компоненттері мен
псевдокомпоненттері. Графолардың төбелік қиылысы – критикалық және артық.
Екі бөлікті және үш бөлікті графолар. Толық граф. Граф төбелерінің
сыбайластығы.
Жұмыстың мақсаты: Графолардың параметрлері мен сипаттамаларын анықтауды
үйрену.
Тапсырмалар:
Тапсырманы оқытушы сабақ үстінде береді және оны студенттер нұсқалар
бойынша орындайды.
Әдістемелік сипаттамалар.
Тақырыпты үйрену барысында студент графоның критикалық және артық
қиылысулары арасындағы айырмашылықты айқындауы қажет.
Әдебиет.
5, 74-75, 80, 87-88, 92-94, 102-106 б.
№4 Практикалық тапсырма
Тақырыбы: Массивті ұйымдастыруға рұқсат етілген қолданушының жазба
типтерінің жиынын құру. Көпшілік қуаты. Көпшіліктің ішкі көпшілік саны.
Массивті ұйымдастыруға арналған покрытиені таңдаудың жалғыздық шарты.
Жұмыстың мақсаты: Көпшіліктерінің сипаттамаларын анықтауды үйрену.
Тапсырмалар:
Тапсырманы оқытушы сабақ үстінде береді және оны студенттер нұсқалар
бойынша орындайды.
Әдістемелік сипаттамалар.
Тақырыпты үйрегенде студент граф жолы мен маршрутын қалай анықтау
сұрағына ерекше көңіл бөлуі керек. Студент граф циклі, графолардың доғалар
саны деген ұғымдарды ықыласпен айқындауы керек.
Әдебиет.
5, 218-225 б.
№5 Практикалық тапсырма
Тақырыбы: Ақпараттық массив синтезі әдісін меншіктеу.
Жұмыстың мақсаты: Ақпараттық массив синтезі әдісін меншіктеу.
Тапсырмалар:
Тапсырманы оқытушы сабақ үстінде береді және оны студенттер нұсқалар
бойынша орындайды.
Әдістемелік сипаттамалар.
Ақпараттық массив синтезі әдісін үйрегенде студент жазба типінің
минималды толық әмбебап жинақ анықтау алгоритмін меңгеруге тиіс.
Әдебиет.
5, 142-149 б.
№6 Практикалық тапсырма
Тақырыбы: Ақпарат массив синтезі әдісі. Біріктіру рұқсаты шарты.
Жұмыстың мақсаты: Ақпараттық массив синтезі әдісін меңгеру.
Тапсырмалар:
Тапсырманы оқытушы сабақ үстінде береді және оны студенттер нұсқалар
бойынша орындайды.
Әдістемелік сипаттамалар.
Ақпараттық массив синтезі әдісін үйрегенде студент жазбаның барлық рұқсат
типтерін анықтау алгоритмін меңгеруі қажет
Әдебиет.
5, 139-142 б.
№7 Практикалық тапсырма
Тақырыбы: Ақпараттық массив синтезі әдісі. Покрытие типі. Базистік
покрытие.
Жұмыстың мақсаты: Ақпараттық массив синтезінің әдісін меншіетеу.
Тапсырмалар:
Тапсырманы оқытушы сабақ үстінде береді және оны студенттер нұсқалар
бойынша орындайды.
Әдістемелік сипаттамалар.
Ақпараттық массив синтезі әдісін оқып – үйрегенде студент ұйымға рұқсат
жазба типін құру алгоритмін меңгеруі тиіс.
Әдебиет.
5, 239-250 б.
№8 Практикалық тапсырма
Тақырыбы: Массивті түрлендіру процедуралары. Процедуралар тиімділігінің
әртүрлі көрсеткіштерінің бағалары. Түрлендіру процедураларының типтері:
активті процедуралар мен мысалдар, пассивті процедуралар мен мысалдар.
Жұмыстың мақсаты: Массивті түрлендіру процедурасын меңгеру.
Тапсырмалар:
Тапсырманы оқытушы сабақ үстінде береді және оны студенттер нұсқалар
бойынша орындайды.
Әдістемелік сипаттамалар.
Массивтерді түрлендіру процедураларын үйрегенде студент процедура
тиімділігінің әртүрлі көрсеткіші бағасын дұрыс қолдануды үйренуі керек.
Әдебиет.
5, 271-279 б.
№9 Практикалық тапсырма
Тақырыбы: Процедура синтезінің жалпы тапсырмасы. Операторлар орындалуының
мүмкін ретінің матрицасын құру.
Жұмыстың мақсаты: Операторлар орындалуының мүмкін ретінің матрицасын құру
әдісін меңгеру.
Тапсырмалар:
Тапсырманы оқытушы сабақ үстінде береді және оны студенттер нұсқалар
бойынша орындайды.
Әдістемелік сипаттамалар.
Бұл тақырыпты үйрегенде мүмкін ретінің матрицасын құру әдісін меңгеру
тиіс.
Әдебиет.
6, 7 з-ча I-1 б., 8-9 з-ча I-9 б., 13-14, з-ча I-26 б., 17 з-ча I-
37 б.
№10 Практикалық тапсырма
Тақырыбы: Процедура синтезінің жалпы тапсырмасы. Әртүрлі тәсілмен әр
оператор таралуының матрицасын құру.
Жұмыстың мақсаты: Әртүрлі әдіспен әр оператор таралуының матрицасын құру
әдісін меңгеру.
Тапсырмалар:
Тапсырманы оқытушы сабақ үстінде береді және оны студенттер нұсқалар
бойынша орындайды.
Әдістемелік сипаттамалар.
Бұл тақырыпты үйрегенде әртүрлі тәсілмен әр оператор таралуының
матрицасын құру әдісін меңгеру қажет.
Әдебиет.
6, 54 з-ча IV-1 б., 55 з-ча IV-6 б., 60-61 з-ча V-1, з-ча V-3 б.
№11 Практикалық тапсырма
Тақырыбы: Процедура синтезінің жалпы тапсырмасы
Жұмыстың мақсаты: Операторларды қайта орналастыру матрицасын құру әдісін
үйрену.
Тапсырмалар:
Тапсырманы оқытушы сабақ үстінде береді және оны студенттер нұсқалар
бойынша орындайды.
Әдістемелік сипаттамалар.
Бұл тақырыпты үйрену барысында операторларды қайта орналастыру
матрицасын құру әдісін меңгеру қажет.
Әдебиет.
6, 83 з-ча VI-1 б., 94, з-ча VII-1.6 б.
№12 Практикалық тапсырма
Тақырыбы: Процедуралар синтезінің жалпы тапсырмасы. Процедураның негізгі
сипаттамалары моделін құру.
Жұмыстың мақсаты: Процедураның негізгі сипаттамаларын модельдеу әдісін
меңгеру.
Тапсырмалар:
Тапсырманы оқытушы сабақ үстінде береді және оны студенттер нұсқалар
бойынша орындайды.
Әдістемелік сипаттамалар.
Бұл тақырыпты үйрегенде процедураның негізгі сипаттамалары моделін құру
әдісін үйрену керек.
Әдебиет.
6, 122-123 з-ча X.12 б.
№13 Практикалық тапсырма
Тақырыбы: Процедураның тиімді синтезі әдісі. «Бұтақ пен шекара» сұлбасын
қолдану: массивтерді түрлдендірудің процедурасын тиімді ұйымы үшін
декомпозициялы және декомпозициясыз. Тарату тәсілдеріне, операторлар
ретіне, операторлар жиынын таңдауының болмауына немесе болуына байланысты
процедура синтезі тапсырмасының типтері.
Жұмыстың мақсаты: Процедураның тиімді синтез әдісін үйрену.
Тапсырмалар:
Тапсырманы оқытушы сабақ үстінде береді және оны студенттер нұсқалар
бойынша орындайды.
Әдістемелік сипаттамалар.
Бұл тақырыпты оқып-үйрегенде процедураның тиімді синтезі үшін «бұтақ пен
шекара» сұлбасын қолдану әдісін меңгеру керек.
Әдебиет.
6, с. 24-28, з-ча II.1.
№14 Практикалық тапсырма
Тақырыбы: Процедура синтезі тапсырмасына мысал. АБЖ жүйе ішіндегі жүйе
мысалында процедура синтезінің типтік тапсырмасы: тәсілінің болмкау уақыты
мен баға минимизациясы.
Жұмыстың мақсаты: Процедура синтезі әдісін меңгеру
Тапсырмалар:
Тапсырманы оқытушы сабақ үстінде береді және оны студенттер нұсқалар
бойынша орындайды.
Әдістемелік сипаттамалар.
Бұл тақырыпты оқып-үйрегенде тәсілінің бос болмау уақыты мен баға
минимизациясы әдісін меңгеру қажет.
Әдебиет.
6, 178 з-ча XIII.1 б.
№15 Практикалық тапсырма
Тақырыбы: Мәліметтер банкі үшін басты массивтерді анықтау. Басты
массивтерді, псевдокомпонентті, қиылысу төбелерін графтық модельге бөлу. Әр
псевдокомпонент үшін қиылысу төбелерінің мүмкін нұсқалары матрицасын құру.
Жұмыстың мақсаты: Ақпараттың кірістік және шығыстық элементтері матрицасын
құру.
Тапсырмалар:
Тапсырманы оқытушы сабақ үстінде береді және оны студенттер нұсқалар
бойынша орындайды.
Әдістемелік сипаттамалар.
Тақырыпты үйрегенде басты массивтің мәліметтер бакіне бөлінуіне назар
аударған дұрыс.
Әдебиет.
7, 4-6 б.
4 СТУДЕНТТІҢ ӨЗДІК ЖҰМЫСЫ
|№ |ОСӨЖ |СӨЖ |
|п/п | | |
| |аудиториялық |Аудиториядан тыс | |
|1 |2 |3 |4 |
|1. |АБЖ-ң ақпараттық |Ақпараттық қамтамасыз |Массивті |
| |қамтамасыз етуiнiң |ету жүйесi синтезiнiң |ұйымдастырғанда |
| |құрамы мен |жалпы тапсырмасы. Жүйе |қолданылатын графолар |
| |сипаттамалары. АБЖ-ң |моделi. Мультиграф және|теориясының |
| |ақпараттық жүйе iшiлiк |оның құрылымдық |элементтері. Граф |
| |жүйесiн өңдегенде |элементтерi. Ақпараттық|төбесін бағындыру. |
| | | |Графолардың |
|1 |2 |3 |4 |
| |туындайтын негiзгi |массивтердi түрлендiру |компоненттері мен |
| |тапсырмалар. АБЖ-дегi |процедуралары. |псевдокомпоненттері. |
| |кез-келген тапсырманың |Ақпараттық массивтердi |Төбелік қиылысу. Граф |
| |таралым процесiнiң |классификациялау. |контуры. Контурда кері |
| |негiзгi кезеңдерi. |Конспект |байланыс доғасын бөлу.|
| |Ақпараттық массивтер |5 сағат |Конспект |
| |классификациясы. | |3 сағат |
| |Конспект | | |
| |4 сағат | | |
|2. |Цикл. Контур. Жол. |Контурларды ұйымдасқан |Кері байланысты графтық|
| |Маршрут. Граф |графоларға бөлу. |модельдерге бөлу |
| |төбелерiнiң дәрежесi. |Кiрiстiк және шығыстық |алгоритмдері. Үш |
| |Екi бөлiктi, үш бөлiктi|төбелер. Қарапайым |қасиет, олардың |
| |графолар. Көп бөлiктi |контур. Ұйымдасқан |орындалуы кері |
| |графолардың төбелер |графта контурды |байланыстарының доғасын|
| |дәрежесiн анықтау. Граф|анықтауға қолданылатын |анықтау үшін міндетте. |
| |төбелерiнiң |шекаралар мен бұтақтар |Конспект |
| |сыбайластығы. Толық |әдiсi. |3 сағат |
| |граф. |Конспект | |
| |Конспект |5 сағат | |
| |4 сағат | | |
|3. |Байланысқан граф. |Массивке жазба жиынының|Ақпараттық өрістер мен |
| |Графолардың |тиімді ұйымы |жазбалардыұйымдастыруды|
| |компоненттерi мен |тапсырмасы. Массив |ң негізгі әдістері: |
| |псевдокомпоненттерi. |синтезінің неізгі |белгіленген өріспен, |
| |Графолардың төбелiк |кезеңдері мен |фиксирленген өріспен, |
| |қиылысы – критикалық |тапсырмалары. Бұл |қайталанатын өріспен. |
| |және артық. Екi бөлiктi|кезеңдерді орындау |Конспект |
| |және үш бөлiктi |нәтижесіндегі мүмкін |3 сағат |
| |графолар. Көп бөлiктi |шығыстар. | |
| |графтағы доғалардың |Конспект | |
| |максималды саны. |5 сағат | |
| |Төбелер дәрежесi. | | |
| |Сыбайлас граф. | | |
| |Конспект | | |
| |4 сағат | | |
|4. |Ақпараттық массив |Ақпараттық массив |V типіндегі ақпарат |
| |элементтерiне |синтезі. МТӘЖ-ң анықтау|көлемі, жазбаның t – |
| |жүгiнуiнiң негiзгi |алгоритмі. Көпшіліктің |типінде. Ақпарат |
| |тәсiлдерi: массив |көмекші белгілеулерін |көлемін анықтау |
| |басына оралумен, |қолдану: өріс |формулары. |
| |массивтерiнiң кей |индекстерін; қолданушы |Конспект |
| |фиксирленген |жазбасы типінің |3 сағат |
| |нүктелерiне оралу, |индекстері: S t. | |
| |кездейсоқ адасу, туынды|Конспект | |
| |ену, массивті |5 сағат | |
| |бір-біріне тең n | | |
| |бөлікке бөлу. | | |
| |Конспект | | |
| |4 сағат | | |
|5. |Ақпараттық массив |Ақпараттық массив |Ақпараттық массив |
| |сипаттамалары: массив |сипаттамалары: массив |синтезінің әдісі. |
| |ұйымының бағасы. Уақыт |типіне жүгіну уақыты. |Жазбаның барлық рұқсат |
| |бөлігінде массивті |Массив элементі типіне |типтерін анықтау |
| |сақтау бағасы. Массив |жүгінуінің орташа |алгоритмі. Массивті |
| | |уақыты. |ұйымдастыру |
|1 |2 |3 |4 |
| |эксплуатациясы бағасы. |Массивті |үшін покрытие типін |
| |Массивті ұйымдастыру |эксплуатациялағандағы |таңдаудың жалғыздық |
| |тәсілін еспке алумен |уақыт шығыны. Массив |шарты. |
| |жүйе сапасының негізгі |элементтеріне жүгіну |Конспект |
| |критерийлерін анықтау |әдісін есепке алумен |3 сағат |
| |формулары. |жүйе сапасының негізгі | |
| |Конспект |критерилерін анықтау | |
| |4 сағат |формулары. | |
| | |Конспект | |
| | |5 сағат | |
|6. | | |Процедуралардың тиімді |
| | | |синтез әдісі. Қайта |
| | | |орналастыру ұғымы. |
| | | |Декомпозиция. «Бұтақтар|
| | | |мен шекаралар» әдісі. |
| | | |Бөліктік және толық |
| | | |шешім. |
| | | |Конспект |
| | | |3 сағат |
|7. | | |Массивті түрлендіру |
| | | |процедуралары. |
| | | |Процедура тиімділігінің|
| | | |әртүрлі көрсеткіштері |
| | | |бағасы. Түрлендіру |
| | | |процедуралардың |
| | | |типтері: активті және |
| | | |пассивті. Мысалдар. |
| | | |Конспект |
| | | |3 сағат |
|8. | | |Процедура синтезі |
| | | |тапсырмасының мысалы. |
| | | |Процедура синтезі |
| | | |тапсырмасының шешім |
| | | |ағашы: декомпозициялы |
| | | |және декомпозициясыз. |
| | | |Конспект |
| | | |3 сағат |
|9. | | |Граф байланыстылығының |
| | | |псевдокомпоненттері. |
| | | |Төбелік қиылысу. |
| | | |Конспект |
| | | |3 сағат |
|10. | | |Мәліметтер банкіне |
| | | |арналған басты |
|1 |2 |3 |4 |
| | | |массивтерді |
| | | |анықтау.Байланыстылық |
| | | |псевдокомпоненті. Басты|
| | | |массив. Төбелік |
| | | |қиылысу. |
| | | |Конспект |
| | | |3 сағат |
|11. | | |Басты массивтерді |
| | | |ұйымдастыруының тиімді |
| | | |нұсқасын таңдау әдісі. |
| | | |Кірістік және межелік |
| | | |массивтер. Төбелер |
| | | |сыбайлыстығының |
| | | |матрицасы. Төбелік |
| | | |қиылысу: критикалық |
| | | |және артық. Конспект |
| | | |3 часа |
|12. | | |Басты массивтерді |
| | | |таңдау мысалы. |
| | | |Процедура синтезінің |
| | | |жалпы тапсырмасы. |
| | | |Конспект |
| | | |3 сағат |
|13. | | |Процедуралардың негізгі|
| | | |сипаттамалары: |
| | | |Процедура таралуының |
| | | |бағасы; |
| | | |Процедура таралуының |
| | | |уақыты; |
| | | |Процедураларды |
| | | |таратқандағы бос емес |
| | | |тәсілдер уақыты; |
| | | |Оператор таралымы |
| | | |уақыты. |
| | | |Оператордан соң |
| | | |орындалатын ақпараттың |
| | | |жалпы көлемі. |
| | | |Конспект |
| | | |3 сағат |
|14. | | |Ақпараттық өріс пен |
| | | |жазбаны ұйымдастырудың |
| | | |негізгі тәсілдері: |
| | | |белгіленген өріспен, |
| | | |фиксирленен өріспен, |
| | | |қайталанатын өріспен. |
| | | |Конспект |
| | | |3 сағат |
|1 |2 |3 |4 |
|15. | | |Ақпараттық массив |
| | | |элементтеріне жүгінуді |
| | | |негізгі әдістері: |
| | | |массив басына оралу, |
| | | |массивтің кей |
| | | |фиксирленген |
| | | |нүктелеріне оралу, |
| | | |кездейсоқ адасу, туынды|
| | | |ену, бір-біріне тең |
| | | |етіп массивті n бөлікке|
| | | |бөлу. |
| | | |Конспект |
| | | |3 сағат |
Пәндер
- Іс жүргізу
- Автоматтандыру, Техника
- Алғашқы әскери дайындық
- Астрономия
- Ауыл шаруашылығы
- Банк ісі
- Бизнесті бағалау
- Биология
- Бухгалтерлік іс
- Валеология
- Ветеринария
- География
- Геология, Геофизика, Геодезия
- Дін
- Ет, сүт, шарап өнімдері
- Жалпы тарих
- Жер кадастрі, Жылжымайтын мүлік
- Журналистика
- Информатика
- Кеден ісі
- Маркетинг
- Математика, Геометрия
- Медицина
- Мемлекеттік басқару
- Менеджмент
- Мұнай, Газ
- Мұрағат ісі
- Мәдениеттану
- ОБЖ (Основы безопасности жизнедеятельности)
- Педагогика
- Полиграфия
- Психология
- Салық
- Саясаттану
- Сақтандыру
- Сертификаттау, стандарттау
- Социология, Демография
- Спорт
- Статистика
- Тілтану, Филология
- Тарихи тұлғалар
- Тау-кен ісі
- Транспорт
- Туризм
- Физика
- Философия
- Халықаралық қатынастар
- Химия
- Экология, Қоршаған ортаны қорғау
- Экономика
- Экономикалық география
- Электротехника
- Қазақстан тарихы
- Қаржы
- Құрылыс
- Құқық, Криминалистика
- Әдебиет
- Өнер, музыка
- Өнеркәсіп, Өндіріс
Қазақ тілінде жазылған рефераттар, курстық жұмыстар, дипломдық жұмыстар бойынша біздің қор #1 болып табылады.
Ақпарат
Қосымша
Email: info@stud.kz