|
Читайте также: |
КОМБИНАТОРИКА
Правила суммы и произведения в комбинаторике. Перестановки без повторений и с повторениями. Размещения без повторений и с повторениями. Сочетания без повторений и с повторениями. Размещение предметов по ячейкам. Числа упорядоченных и неупорядоченных разбиений с фиксированными по размеру частями. Числа Стирлинга 2-го рода. Применение в информатике. Примеры.
Лекция 3. 2 часа.
АЛГЕБРА ВЫСКАЗЫВАНИЙ И БУЛЕВА АЛГЕБРА.
Предложения и высказывания.
Логические переменные. Истина и ложь.
Логические операции: отрицание, конъюнкция, дизъюнкция, импликация и логические выражения, представляющие собой комбинации логических операций.
Операция отрицания. Конъюнкция (логическое умножение). Дизъюнкция (логическое сложение). Импликация. Эквиваленция.
Таблицы истинности этих операций.
Логические выражения. Порядок выполнения логических операций.
Зависимости между логическими операциями. Законы. Применение в информатике, вычислительной технике и теории графов. Примеры.
Лекция 4. 2 часа
СОБЫТИЕ И ВЕРОЯТНОСТЬ.
Типы событий: случайное, достоверное, невозможное, противоположные, несовместные, независимые, элементарное, составное, равновозможные. Классическое определение вероятности.
Дата добавления: 2015-08-10; просмотров: 49 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| ПОЯСНИТЕЛЬНАЯ ЗАПИСКА | | | Лекция 5. 2 часа |