- •51. Организация файловой системы fat
- •52. Организация файловой системы ext2
- •53. Язык регулярных выражений и его применение, шаблоны имен файлов
- •2)Символы – квантификаторы(повторители):
- •54. Пользовательский интерфейс ос
- •55. Язык сценариев ос
- •56. Процессы и механизмы многозадачности
- •57. Переменные величины в яп, их атрибуты, время жизни, область видимости
- •58. Типы данных в яп
- •59. Алгоритмы обработки массивов
- •60. Выражения и операции. Перегрузка операций.
- •61. Операторный базис языков программирования.
- •62. Функция как средство структурирования программы.
- •69. Механизмы создания и уничтожения объектов
- •70. Наследование в яп
- •Виртуальные функции
- •Синтаксис шаблона функции
- •Примеры определений шаблонов функций
- •Прототип шаблона функции
- •Использование шаблона функции
- •Специализация шаблонов функции
- •Шаблоны классов
- •Синтаксис шаблона класса
- •Пример определения шаблона класса
- •Использование шаблона класса
- •Векторы
- •Уравнение прямой
- •Общее уравнение прямой
- •Расстояние от точки до прямой
- •Углы между двумя прямыми, между прямой и плоскостью.
- •Общее уравнение плоскости
- •Уравнение плоскости
- •Уравнение поверхности:
- •35. Устойчивость решений дифференциальных уравнений
- •Простейшие типы точек покоя. Автономные динамические системы двух уравнений первого порядка. Типы особых точек на фазовой плоскости
- •39. Алгебра логики.
- •3. Основные законы логики.
- •5. Нормальные формы. Совершенные нормальные формы.
- •6. Арифметические операции в алгебре логики. Полином Жегалкина.
- •7. Полнота и замкнутость (примеры полных систем). Теорема Поста.
- •Вопрос 40 Графы и их свойства
- •41. Маршруты в графах и деревья.
- •42. Сети и алгоритмы на сетях.
- •43. Вероятность случайного события. Основные свойства вероятности.
- •44. Случайные величины и законы их распределения.
- •45. Числовые характеристики случайных величин.
- •46. Методы проверки статических гипотез.
- •47. Математические модели операций.
- •48. Матричные игры.
- •49.Линейное программирование. Симплекс-метод.
- •50. Выпуклое программирование.
- •2) Различные формы условий оптимальности.
- •74. Проектирование структуры реляционной базы данных. Метод er-диаграмм (сущность-связь).
- •75. Языки описания запросов. Язык sql.
- •Select [all | distinct] –команда выборки данных
3. Основные законы логики.
1. Свойства констант
2. Закон противоречия
Закон исключения третьего
3. Закон двойного отрицания
4.
5. Коммутативный закон дизъюнкции и конъюнкции
6. Ассоциативные законы
7. Дистрибутивные законы
8. Закон де Моргана
4. Логические функции. Совокупность {0, 1, *, +, -} называют алгеброй логики.
Логической функцией от n – переменных (функцией алгебры логики или булевой функцией) называется n- арная функция, заданная на множестве {0, 1}., где - высказывательные переменные, , . Все логические функции образуют класс , где - целое, положительное число.Логическая функция может быть задана таблицей, в левой части которой указаны всевозможные двоичные наборы значений её переменных, в правой части соответствующие значения функций.
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
5. Нормальные формы. Совершенные нормальные формы.
Пусть - система высказывательных переменных.
Дизъюнктивная нормальная форма называется совершенной (СДНФ), если она представляет дизъюнкцию полных различных элементарных конъюнкций.
Пример 3. - СДНФ.
- не является СДНФ.
Элементарной дизъюнкцией (конъюнкцией) называется дизъюнкция (конъюнкция) некоторых переменных этой системы или их отрицания.
Дизъюнктивной нормальной формой (ДНФ)называется формула, являющаяся дизъюнкцией некоторого числа элементарных конъюнкций.
Теорема. ДНФ является тождественно ложной тогда и только тогда, когда каждая её составляющая элементарной конъюнкции содержит некоторую высказывательную переменную и её .Элементарная конъюнкция (дизъюнкция) называется полной, если она содержит все переменные данной системы и при том только по одному разу.
Алгоритм построения СДНФ.1) Приводим формулу к ДНФ.2) Избавляемся от повторяемости переменных3) Избавляемся от повторяющихся элементарных конъюнкций.4)Дополняем элементарные конъюнкции недостающими высказывательными переменными.
- СДНФ.Теорема. Теорема. Для любой не тождественно ложной (истинной) формулы существует эквивалентная ей СДНФ (СКНФ).
Док-во явл-ся конструктивным.
Пусть - данная логическая формула.
Приведем данную формулу к ДНФ (КНФ). Предположим, что построенная ДНФ (КНФ) совершенной не явл-ся, т.е. содержит элементарные конъюнкции (дизъюнкции), которые полными не явл-ся, или есть повторяющиеся э.к. (э.д.)
Рассмотрим каждую из э.к. (э.д.), которые полными не явл-ся.
- в э.к. (э.д.) присутствует конъюнкция (дизъюнкция) двух одинаковых высказывательных переменных. В этом случае для упрощения применяем один из законов:
; ; (; ; )
Выполнив одно из этих преобразований, мы избавимся от повторяющихся переменных. В случае пробразования () вся э.к. (э.д.) будет равна 0 (1), поэтому эту э.к. (э.д.) можно исключить из рассматрения.
- в э.к. (э.д.) () отсутствуют некоторые высказывательные переменные
- недостающие переменные.
Для получения полной э.к. (э.д.) к конъюнкции (дизъюнкции ) добавим конструкцию
После этого применяя дистрибутивный закон, раскрываем все скобки. При этом получим дизъюнкцию э.к. (конъюнкцию э.д.) . Причем все полученные э.к. (э.д.) будут полными и различными. Т.о.получим дизъюнкцию полных конъюнкций (конъюнкцию полных дизъюнкций).
Если в полученной дизъюнкции (конъюнкции) имеются повторяющиеся полные конъюнкции (дизъюнкции), то применяем закон
.
После этого получаем СДНФ (СКНФ).