ГоловнаЗворотній зв'язок

Дискретная математика

Основы ДИСКРЕТНОЙ МАТЕМАТИКИ

Тема №1. Теория множеств.

1.1 Условные обозначения, принятые в конспекте лекций

1.2 Множества. Способы задания множеств

1.3  Операции над множествами

1.4   Действия с цепочками

1.5  Число элементов множества

Тема №2. Теория Отношений.

2.2.Свойства бинарных отношений

2.3.Операции с бинарными отношениями

Тема №3. Элементы алгебры логики.

3.1 Простые высказывания; логические связки

3.2 Составные высказывания; таблицы истинности

3.3 Логические законы

3.4 Построение заданных составных высказываний

3.5 Отношения между высказываниями

3.6 Аргументы

Тема №4. Элементы теории графов

4.1 Общие понятия и определения

4.2  Способы задания графов

4.3 Элементы графов

4.4 Операции с частями графа

4.5 Диаметр, радиус и центр графа

4.6 Параметры протяженности (диаметр, радиус и центр) графа

Тема №4. Теория конечных автоматов.

5.1  Конечные автоматы - распознаватели

5.2 Эквивалентность состояний КА

5.3 Недостижимые состояния

5.4 Недетерминированный конечный автомат

                           Тема № 6   Автоматы с магазинной памятью

          6.1 Автоматы-распознаватели с магазинной памятью

      6.2 Автоматы-трансляторы с магазинной памятью

             6.3 Задачи на построение МП-распознавателей.

        6.4  Задачи на построение МП-трансляторов

Тема № 7. Грамматики

7.1 Общие сведения

                 7.2   Классификация грамматик

         7.3  Эквивалентные преобразования КС-грамматик

               7.3.2 Добавление нетерминала

---                   7.3.3  Подстановка правил

---              7.3.4 Изменение направления рекурсии

                           Тема № 8  Построение распознавателей для грамматик

3.2 Построение КА-распознавателей для праволинейных грамматик

            8.4 Построение МП-распознавателей для q-грамматик

 

1