- •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] –команда выборки данных
39. Алгебра логики.
Под высказыванием понимается предложение, относительно которого можно сказать истинно оно или ложно. Вводятся обозначения: 1 – “истинно”, 0 – “ложно”.Переменная, принимающая значения из множества {0, 1}, называется высказывательной переменной. Вводятся обозначения: . Алгебраические операции, определённые на множестве {0, 1}, называются логическими операциями. - арная логическая операция:Логические операции.
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
Отрицанием высказывания называется высказывание, истинное, когда высказывание ложно, и ложное – в противном случае. Конъюнкцией двух высказываний и называется высказывание, истинное, когда оба высказывания истинны, и ложное – во всех других случаях. Конъюнкция называется логическим умножением. ; = min{, }Дизъюнкцией двух высказываний и называется высказывание, ложное в случае, когда оба высказывания ложны, и истинное – во всех других случаях. Дизъюнкция называется логическим сложением. ; = max{, } Импликацией двух высказываний и называется высказывание, ложное, когда истинно, а ложно; во всех других случаях - истинное. (если , то ).Эквиваленцией двух высказываний и называется высказывание, истинное, когда истинностные значения и совпадают, и ложное - в противном случае.(тогда и только тогда, когда). Альтернативной дизъюнкцией двух высказываний и называется высказывание, истинное, когда истинностные значения и не совпадают, и ложное - в противном случае. (или , или ).=- отрицание эквиваленции. =- сложение по модулю 2.- стрелка Пирса. =- отрицание дизъюнкции.- штрих Шеффера. =- отрицание конъюнкции.Формулы алгебры высказываний - это некоторые конструкции, построенные с помощью логических операций и высказывательных переменных, которые имеют смысл. Высказывания и высказывательные переменные являются формулами. Установим порядок выполнения операций в логических формулах:
1) , 2), потом дизъюнкция,, , .Формула называется тождественно истинной (тождественно ложной), если она принимает значение 1 (0) при всех значениях высказывательных переменных, входящих в эту форму.Формула, не являющаяся ни тождественно истинной, ни тождественно ложной, называется выполнимой. Формулы называются эквивалентными, если они принимают одинаковые значения истинности при одинаковых наборах значений истинности, содержащихся в них высказывательных переменных.Формулы, в которые входят конъюнкция, дизъюнкция, отрицание, причём отрицание относится только к высказывательным переменным, называются приведёнными формулами. Теорема. Для любой формулы алгебры высказывания существует эквивалентная (равносильная) ей приведённая формула.