Механика-математика факультеті
Модуль 3 . Графтар теориясы
жүктеу/скачать 56.56 Kb.
|
- Бұл бет үшін навигация:
- ҰСЫНЫЛҒАН ӘДЕБИЕТТЕР Әдебиет
- Бағалау критерийлері (бағалау шкаласы)
| Модуль 3 . Графтар теориясы
Граф және оның түрлері. Графтардың берілу тәсілдері. Графтарға қолданылатын амалдар. Граф бөліктеріне қолданылатын амалдар. Цикл. Эйлер және Гамильтон циклдары. Цикломатикалық және хроматикалық сан. Ағаш және оның қасиеттері. Маршрут. Графтың байланыс компоненттері Кодтау теориясының негізгі ұғымдары. Кодтаудың түрлері. Хеминг коды. ҰСЫНЫЛҒАН ӘДЕБИЕТТЕР Әдебиет: негізгі: Досанбай П.Т. Математикалық логика – Оқулық. Алматы: ЖШС РНБК «Дәуір», 2011, 240 б. 2. Жетпісов Қ. Математикалық логика және дискретті математика. Алматы: ЖШС РПБК «Дәуір», 2011. -264б. 3. Омаров А.И., Досанбай П.Т., Заурбеков С.С. Математикалық логика жəне алгоритмдер теориясының негіздері.-Алматы: Қазақ Университеті, 2009. 4. Лавров И.А., Максимова Л.Л., Задачи по теории множеств, математической логике и теории алгоритмов. 4-е изд. М.: Физматлит, 2004. -256 с. Қосымша: 5. Судоплатов С.В., Овчинникова Е.В. Элементы дискретной математики. М: Инфра, 2003. -280с. 6. Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по курсу дискретной математики. М: Наука, 1992. -408с. 7. Алексеев В.Е., Киселева Л.Г., Смирнова Т.Г. Сборник задач по дискретной математике. Электронное учебно-методическое пособие. – Нижний Новгород: Нижегородский госуниверситет, 2012. – 80 с. 8. Киселева Л.Г., Смирнова Т.Г. Функции алгебры логики в примерах и задачах: Учебно-методическое пособие. – Нижний Новгород: Нижегородский госуниверситет, 2008. – 57 с. Бағалау критерийлері (бағалау шкаласы):
жүктеу/скачать 56.56 Kb. Достарыңызбен бөлісу:
|