Курс Дискретная математика |
Опубликован: 24.11.2009 | Доступ: свободный | Студентов: 5991 / 1028 | Оценка: 4.66 / 4.45 | Длительность: 03:00:00
Специальности: Программист, Математик
Теги:
Лекция 5:
Комбинаторика. Сочетания с повторениями. Задача перечисления. Двумерные выборки
< Лекция 1 || Лекция 5
Аннотация: Сочетания с повторениями. Задача перечисления выборок, лексикографический порядок. Двумерные выборки. Таблицы функций. Понятие алгебры. Замкнутые операции. N-арные операции, бинарные операции, арность операции. Тип алгебры, сигнатура.
Свойства бинарных операций: ассоциативность, коммутативность, дистрибутивность слева, дистрибутивность справа. Два вида процедур в алгебре: вычисление формул и преобразование формул.
< Лекция 1 || Лекция 5