Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:matematika.doc
X
- •Понятие множества. Операции над множествами. Универсальное множество.
- •Диаграммы Венна. Тождества алгебры множеств и их доказательство.
- •3 Определение прямого произведения множеств.
- •4 Определение бинарного отношения.
- •5 Основные свойства бинарных отношений
- •6 Бинарное отношение эквивалентности
- •7 Бинарное отношение частичного порядка.
- •8 Операции с бинарными отношениями
- •9 Изоморфизм бинарных отношений.
- •10 Определение отображения множеств и их основные виды : инъекция, сюръекция, биекция
- •11 Определение функции. Композиция функции.
- •12 Определение алгебраической операции и ее признаки.
- •13 Примеры унарных, бинарных алгебраических операций.
- •14 Определение полугрупп, групп и их примеры.
- •15 Понятие формального языка
- •16 Понятие высказывания. Операции над высказываниями и их применение в анализе текстов.
- •19 Тавтологии
- •20 Определение булевой функции. Описание булевых функций одной переменной.
- •21 Совершенная дизъюктивная нормальная форма
- •22. Логические устройства инвертор коньюнктор и дизьюнктор
- •24. Понятие высказывательной формы или предиката от одной переменной. Примеры предикатов.
- •25 Область определения и область истинности предиката
- •26. Логические операции над предикатами. Связь операций над предикатами с их множествами истинности.
- •27 Кванторы. Двухместные предикаты. Определения уравнения, тождества и неравенства.
- •28. Кванторные приставки о определение функции
- •29. Понятие графа. Степень вершины графа. Ориентированные и неориентированные графы. Полный и пустой графы.
- •30. Эйлеровы и гамильтоновы графы и их примеры в экономике.
- •31 Определение изоморфных графов
- •32. Определение маршрута, цепи, цикла.
- •33. Определение связного графа. Признаки связного графа.
- •34. Разрезы графа. Компоненты связности графа. Признак связности графа.
- •35. Определение матрицы смежности графа.
- •36. Определение матрицы инцеденции графа
- •37. Определение подграфа данного графа.
- •38. Определение объединения и пересечения графов.
- •39. Определение дополнения графов
- •40. Определение дерева и признак дерева.
- •41. Остов и коостов графов.
- •42. Паросочетания и их применение в организации работ. Двудольные графы.
- •43. Планарные графы и их приложения
- •44 Виды сетей в экономике и управлении. Представление сетей графами.
- •45. Виды задач экономики и управления, решаемые с помощью сетей. Сетевое планирование. Примеры сетевых графиков работ.
- •46. Критический путь в сетевом Графике. Резервы времени.
- •47. Алгоритм нахождения критического пути и резервов времени
46. Критический путь в сетевом Графике. Резервы времени.
для построения критического пути необходимо уметь строить дерево сетевого графика.
Критический путь показывает максимум, который может доставить/минимум стоимости и т.д.
Полный резерв времени для работы представляет собой максимальную продолжительность задержки работы, не вызывающую задержки в осуществлении всего проекта.
47. Алгоритм нахождения критического пути и резервов времени
1)строим схему
2)строим дерево
……
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]