Название Дискретная математика
Количество страниц 22
ВУЗ Севастопольский национальный технический университет
Год сдачи 2009
Содержание 1. Проведение комбинаторных построений. 4
1.1 Перевести число 21 в двоичную систему счисления. 4
1.2 Составить процедуру на Паскале удаления двух крайних справа 1 в полученном числе. 4
1.3 Составить отладочные примеры для этой процедуры. 4
1.4 Составить процедуру на Паскале реализации построения массива байт, представляющего сочетания N по k. 5
1.5 Подготовить примеры. 8
2. Формы представления графов в программах на ЭВМ. 10
2.1 По матрице отношений несовместимости построить соответствующий граф. 10
2.2 Построить матрицы cij φij при построении максимального потока. 11
2.3 Написать по матрице отношений графа процедуру построения массивов номеров вершин выходов для вершины. 11
2.4 На подготовленном примере описания графа матрицей отношений cij выполнить подробное моделирование работы для двух произвольно взятых вершин графа. 12
2.5 Подсчитать объём памяти для представления матрицы отношений графа двумерным массивом. 12
2.6 Построить структуру представления графа для задачи построения максимального потока в сети 13
2.7. Написать процедуру построения по структуре графа массива номеров вершин входа для вершин 1,3,8. 14
2.8 Повторить для тех же вершин моделирование работы из п.2.7. 15
2.9 Подсчитать количество S операций в процедуре вычисления выхода одной вершины при заданном параметрах N – числе вершин графа и k – степени выхода вершины. 15
2.10 Подсчитать объём памяти для представления структуры графа адресным и информационным массивом. 15
2.11 Написать процедуру пересчёта весов вершин выхода заданной вершины (вариант по п.1.4.) в задаче построения кратчайшего пути по структуре графа. 15
2.12 Провести моделирование работы для двух вершин графа по структуре из п.2.6. 16
2.13 Написать процедуру построения по двумерному массиву представления графа массива номеров вершин выхода для 8-ой вершины. 16
2.14 Повторить для тех же вершин, что и в п.2.7., моделирование работы процедуры п.2.14. 17
2.15 Подсчитать количество S операций в процедуре вычисления выхода одной вершины при заданном параметрах числа вершин графа и степени выхода вершины. 17
2.16 Подсчитать объём памяти для представления структуры графа двумерным массивом. 17
2.17 По двумерным массивам прямого и обратного представления графа написать процедуру для вершины разметки вершин входа и выхода по алгоритму Форда-Фалкерсона. 17
2.18 Провести моделирование работы этой процедуры для трёх, лежащих на одном пути, вершин графа, последовательно активизирующих друг друга в алгоритме Форда-Фалкерсона. 19
3. Преобразование интервальных форм булевых функций. 20
3.1 Составить процедуру подсчёта числа 1 в слове из п.1.1. 20
3.2 Провести решение по программе для подсчитанного в п.1.1 двоичного числа. 20
3.3 Составить процедуру выполнения операции неполного склеивания. 20
3.4 Подготовить отладочный пример для этой процедуры. 22
Список литературы 1. Новоселов В.Г. Дискретная математика в задачах и примерах. Часть2 /Учебное пособие/ В.Г.Новоселов, Т,В. Пластун, А.В. Скатков – Севастополь: Изд-во СевНТУ, 2002. -121с.
2. Новоселов В.Г. Прикладная математика для инженеров-системотехников. Дискретная математика в задачах и примерах/Учебное пособие/В.Г.Новоселов, А.В.Скатков — К.: УМК ВО, 1992. — 200 с.
Цена: Договорная