Академический Документы
Профессиональный Документы
Культура Документы
РАБОЧАЯ ПРОГРАММА
по дисциплине
«МАТЕМАТИЧЕСКАЯ ЛОГИКА И ТЕОРИЯ АЛГОРИТМОВ»
(кредитная технология)
Направления:
690300 «Инфокоммуникационные технологии и системы связи»
Профили:
690300.1 – Сети связи и системы коммутации
690300.2 – Системы мобильной связи и радиодоступа
690300.3 – Цифровое телевизионное и звуковое вещание
690300.4 – Инфокоммуникационные технологии в сервисах и услугах связи
Из них:
Аудиторная работа: 48 час.
Лекции 32час.
32 час.
Практические занятия 16 час.
Самостоятельная работа
студентов:72 часа
"ОДОБРЕНО" "РАССМОТРЕНО"
«СОГЛАСОВАНО» «УТВЕРЖДАЮ»
Зав. проф. каф. ИСТТ Директор ИЭТ
____________ Дуйшоков К.Д. ___________Каримов Б.Т.
«____»_________ 2019 г.
Зав. проф. каф. ТКМ «____»_________ 2019 г.
__________Токонов А.Т.
«____»_________ 2019 г.
РАБОЧАЯ ПРОГРАММА
Основные цели:
Целью преподавания дисциплины «Математическая логика и теория
алгоритмов» является приобретение будущими инженерами представлений о методах
современной математической логике и ее приложениях в инженерной практике.
3
Целью курса является овладение основными методами формализации понятия
доказательства, истинности, алгоритма и формальных языков логики первого порядка и
семантики.
2.1. Перечень дисциплин, усвоение которых студентам необходимо для
изучения данной дисциплины
уметь
строить формальные теории для различных математических объектов;
пользоваться теоремой полноты для анализа свойств аксиоматизируемых
классов;
строить модели с различными свойствами;
находить взаимосвязи между теоретико-модельными и синтаксическими свойс-
твами классов;
пользоваться современными результатами математической логики в приложе-
ниях к алгебре, анализу, теории вероятностей, теории вычислимости и
теоретического программирования;
находить пределы применимости алгоритмических методов к анализу различ-
ных проблем в программировании.
знать
знать классическое исчисление предикатов гильбертовского и секвенциального
типа, теорему взаимосвязи, основанную на теореме о дедукции, семантику
исчисления высказываний истинностную и теоретико-множественную,
семантику исчислений предикатных на основе теории моделей (алгебраических
систем).
4
3. Методы изучения дисциплины
Изучение данной дисциплины предполагает проведение:
Лекционных и практических занятий всего в объеме 10 часов в семестр, из них:
Лекционные занятия;
Практические занятия;
Промежуточное тестирование знаний студентов.
Контрольные работы.
Компьютерное тестирование.
Самостоятельная работа студентов.
Проведение итогового контроля по завершении курса.
а) универсальными:
- общенаучными (ОК):
5
способен использовать базовые положения математических /естественных/
гуманитарных/ экономических наук при решении профессиональных задач (ОК-2);
способен приобретать новые знания с большой степенью самостоятельности с
использованием современных образовательных и информационных технологий
(ОК-3);
способен понимать и применять традиционные и инновационные идеи, находить
подходы к их реализации и участвовать в работе над проектами, используя базовые
методы исследовательской деятельности (ОК-4);
- инструментальными (ИК):
способен воспринимать, обобщать и анализировать информацию, ставить цели и
выбирать пути ее достижения (ИК-1);
владеть основными методами, способами и средствами получения, хранения и
переработки информации, навыками работы с компьютером, как средством
управления информацией, в том числе в глобальных компьютерных сетях и
корпоративных информационных системах (ИК-5);
- социально-личностными и общекультурными (СЛК)
способен использовать полученные знания, необходимые для здорового образа
жизни, охраны природы и рационального использования ресурсов (СЛК-4);
способен работать в коллективе, в том числе над междисциплинарными проектами
(СЛК-5).
б) профессиональными (ПК):
Проектно-конструкторская деятельность:
способен проводить предпроектное обследование объекта проектирования,
системный анализ предметной области, их взаимосвязей (ПК-1);
способен проводить техническое проектирование (ПК-
2); способен проводить рабочее проектирование (ПK-3);
способен проводить выбор исходных данных для проектирования (ПК-4);
способен проводить моделирование процессов и систем (ПК-5);
способен оценивать надежность и качество функционирования объекта
проектирования (ПК-6);
способен осуществлять сертификацию проекта по стандартам качества (ПК-7);
способен проводить расчет обеспечения условий безопасной жизнедеятельности
(ПК-8);
способен проводить расчет экономической эффективности (ПК-9);
готов разрабатывать, согласовывать и выпускать все виды проектной документации
(ПК-10).
Проектно-технологическая деятельность:
способен к проектированию базовых и прикладных информационных технологий
(ПК-11);
способен разрабатывать средства реализации информационных технологий
(методические, информационные, математические, алгоритмические, технические и
программные) (ПК-12);
Организационно-управленческая деятельность:
6
способен осуществлять организацию рабочих мест, их техническое оснащение,
размещение компьютерного оборудования (ПК-18);
готов осуществлять организацию контроля качества входной информации (ПК-21).
Научно-исследовательская деятельность:
способен проводить сбор, анализ научно-технической информации, отечественного
и зарубежного опыта по тематике исследования, способен участвовать в постановке и
проведении экспериментальных исследований (ПК-22);
способен обосновывать правильность выбранной модели, сопоставляя результаты
экспериментальных данных и полученных решений (ПК-23);
готов использовать математические методы обработки, анализа и синтеза
результатов профессиональных исследований (ПК-24);
способен оформлять полученные рабочие результаты в виде презентаций, научно-
технических отчетов, статей и докладов на научно- технических конференциях (ПK-25).
Монтажно-наладочная деятельность:
способен к инсталляции, отладке программных и настройке технических средств
для ввода информационных систем в опытную и в промышленную эксплуатацию (ПК-27);
Сервисно-эксплуатационная деятельность:
способен поддерживать работоспособность информационных систем и технологий
в заданных функциональных характеристиках и соответствии критериям качества,
составлять инструкции по эксплуатации информационных систем (ПК-29);
готов обеспечивать безопасность и целостность данных информационных систем и
технологий, адаптировать приложения к изменяющимся условиям функционирования
(ПК-30).
Структура дисциплины:
Рейтинг I……………………………………………………………………….
КОЛИЧЕСТВО НЕДЕЛЬ 8
Модуль I. Включает в себя:
- Лекционные занятия в объеме __часов.
- Практические занятия в объеме 10 часов.
- Самостоятельная работа студентов с преподавателем в объеме
10 часов
- Самостоятельная работа студентов без преподавателя в объеме
100 часов
Сдача модуля комбинированная (бланочное тестирование,
контрольная работа)
Лекционный блок
Примечание
Темы занятий
Раздел 1. Исчисления высказываний и предикатов Основная
1. Основы логики высказываний теоретическая
информация
Получение практических навыков построения формул логики дисциплины
высказываний, анализа их свойств и преобразования в КНФ. дается студентам в
ходе групповых
2. Метод резолюций в логике высказываний лекционных
Практическое освоение метода резолюций в логике высказываний занятий.
для решения проблемы дедукции.
Практический блок
1. Высказывания, операции над высказываниям, На
таблицы истинности для высказываний. Практических
занятиях
2. Булевские операции. Применение логических отрабатываются
операций для анализа контактных схем. приемы решения
3. Приведение логической формулы к ДНФ, КНФ. задач,
Логика предикатов. предусмотренных
4. Контрольная работа № 1. лекционных
занятиях.
10
Самостоятельная работа студентов без преподавателя Для более
Множества и их мощности. Всюду определенное, глубокого
изучения
функциональное, сюръективное, инъективное отношение между отдельных
элементами двух множеств. Биекция. Равномощность аспектов
(эквивалентность) множеств. Сравнение мощностей двух. предмета,
Элементы комбинаторики. Основные принципы студентам будут
комбинаторики. Установление эквивалентностей, позволяющих предложены
следующие темы и
обосновать корректность понятий числа k-элементных задания для
подмножеств n-элементного множества, числа размещений из n самостоятельного
k k
по k. Числовые выражения для Cn , An , Pn. Установление освоения и
эквивалентностей, используемых при их получении. тренировки
Перестановка с повторениями, сочетание с повторениями. Бином практических
Ньютона. Формула включения и исключения. навыков
Логические и логико-предметные теории. Классические
(традиционные) логические системы.
Литература
Основная
1. Александров П.С. Введение в теорию множеств и общую
топологию. М.: Наука, 1977.
2. Ежов И.И., Скороход А.В., Ядренко М.И. Элементы
комбинаторики. М.: Наука, 1979.
3. Лавров И.А., Максимова Л.Л. Задачи по теории множеств,
математической логике и теории алгоритмов. М.: Физ.-мат.
литература, 1995.
4. Мендельсон Э. Введение в математическую логику. М.: Наука,
1984.
5. Харари Ф. Теория графов. М.: Мир, 1973.
6. Черч А. Введение в математическую логику. М.: ИЛ, 1960.
7. Шиханович Ю.А. Введение в современную математику. М.:
Наука, 1965.
8. Тей А., Грибомон П. и др. Логический подход к искусственному
интеллекту: от классической логики к логическому программи-
рованию. Москва, «Мир», 1990.
Дополнительная
1. Берж К. Теория графов и ее применения. М.: ИЛ, 1962.
2. Бурбаки Н. Теория множеств. М.: Мир, 1965.
3. Виленкин Н.Я. Популярная комбинаторика. М.: Наука, 1975.
4. Клини С.К. Математическая логика. М.: Мир, 1973.
5. Кук Д., Бейз Г. Компьютерная математика. М.: Наука, 1990.
6. Новиков П.С. Элементы математической логики. М.: Наука,
1973.
7. Оре О. Графы и их применение. М.: Мир, 1965.
8. Столл Р. Множества, логика, аксиоматические теории. М.:
Просвещение, 1968.
11
9. Фор Р., Кофман А., Дени-Папен М. Современная математика.
М.: Мир, 1966.
10. Френкель А., Бар-Хиллел И. Основания теории множеств. М.:
Мир, 1966.
11. Баракова Ж.Т. Математическая логика и теория алгоритмов.
Методические указания к практическим занятиям для студентов
специальности 552802. ИЦ «Текник» КГТУ, 2008.
Рейтинг II……………………………………………………
КОЛИЧЕСТВО НЕДЕЛЬ 8
Лекционный блок
Примечание
Темы занятий
Раздел 2. Математическая логика как одно из оснований Основная
современной математики теоретическая
информация
дисциплины
Тема 8. Многозначная логика дается студентам в
Функции многозначной логики. Константы и функции одной ходе групповых
переменной. Функции двух переменных. Нормальные формы. лекционных
Функционально полные системы. Полиномиальные занятий.
представления. Минимизация многозначных функций. Сведение
к двузначным функциям. Многозначные элементы. Другие
логики.
Тема 9. Логика высказываний
Закон исключения третьего. Сентенциональные связки. Формулы
и постановки. Сложные высказывания и здравый
смысл. Тавтологии. Законы логики высказываний.
Равносильность. Логическое следствие. Правила вывода.
Дедуктивный метод.
Тема 10. Классическая логика предикатов
Высказывания и предикаты. Связанные и свободные переменные.
Категорические высказывания. Непосредственные заключения.
Категорические силлогизмы. Символизация языка.
Оценочная процедура. Общезначимость. Доказательство
логического следствия.
Тема 11. Алгоритмы Что такое алгоритм. Численные
алгоритмы. Логические
алгоритмы. Общие свойства алгоритмов. Ассоциативное
исчисление. Эквивалентность слов. Нормальный алгоритм
Маркова. Машина Тьюринга. Алгоритмическая разрешимость.
Прикладная теория алгоритмов
Тема 12. Теории первого порядка Введение. Неформальные
и формальные теории. Польза теорий. Теория частичного
порядка.
Тема 12. Модели теории Алгоритмы и разрешимость.
Алгоритмический язык Геделя
Алгоритмический язык Тьюринга. Кодирование и тезис Черча.
Класс вычислимых функций.
12
Практический блок
На
1. Способы задания соответствий. Операции над практических
занятиях
соответствиями. Отношения, способы задания отношений, отрабатываются
операции над отношениями. приемы решения
2. Основные Свойства отношений. Отношения задач,
эквивалентности, толерантности, порядка предусмотренных
3. Конечные автоматы. лекционных
4. Контрольная работа № 2. занятиях.
Литература
Основная
9. Александров П.С. Введение в теорию множеств и общую
топологию. М.: Наука, 1977.
10. Ежов И.И., Скороход А.В., Ядренко М.И. Элементы
комбинаторики. М.: Наука, 1979.
11. Лавров И.А., Максимова Л.Л. Задачи по теории множеств,
математической логике и теории алгоритмов. М.: Физ.-мат.
литература, 1995.
12. Мендельсон Э. Введение в математическую логику. М.: Наука,
1984.
13. Харари Ф. Теория графов. М.: Мир, 1973.
14. Черч А. Введение в математическую логику. М.: ИЛ, 1960.
15. Шиханович Ю.А. Введение в современную математику. М.:
Наука, 1965.
16. Тей А., Грибомон П. и др. Логический подход к искусственному
интеллекту: от классической логики к логическому программи-
рованию. Москва, «Мир», 1990.
13
Дополнительная
12. Берж К. Теория графов и ее применения. М.: ИЛ, 1962.
13. Бурбаки Н. Теория множеств. М.: Мир, 1965.
14. Виленкин Н.Я. Популярная комбинаторика. М.: Наука, 1975.
15. Клини С.К. Математическая логика. М.: Мир, 1973.
16. Кук Д., Бейз Г. Компьютерная математика. М.: Наука, 1990.
17. Новиков П.С. Элементы математической логики. М.: Наука,
1973.
18. Оре О. Графы и их применение. М.: Мир, 1965.
19. Столл Р. Множества, логика, аксиоматические теории. М.:
Просвещение, 1968.
20. Фор Р., Кофман А., Дени-Папен М. Современная математика.
М.: Мир, 1966.
21. Френкель А., Бар-Хиллел И. Основания теории множеств. М.:
Мир, 1966.
22. Баракова Ж.Т. Математическая логика и теория алгоритмов.
Методические указания к практическим занятиям для студентов
специальности 552802. ИЦ «Текник» КГТУ, 2008.
Отлично (87-100)
Хорошо (74-86)
Удовлетворительно (61-763)
Неудовлетворительно (0-60)
Штрафные баллы:
1. Опоздание на занятия (-0,3балла)
2. Использование мобильных средств на лекционных занятиях (-0,2 балла)
3. Несвоевременная сдача практических работ (проектов) (-0,5 балла)
Работа в группах.
Использование современных средств на программном уровне.
Использование имитационных моделей.
Самостоятельная работа.
On-line тестирование.
Примечание:
Колличество баллов установливается индивидуально преподавателем в зависимости
от принятого критерия оценки
зач
ет
Очень хорошо – результат выше среднего,
4+ B Хорошо
несмотря на определённое количество недостатков
16
Хорошо – в общем, хорошая работа, несмотря на
4 C
определённое число значительных недостатков
Удовлетворительно – добросовестная работа,
3+ D
содержащая, однако, значительные недостатки Удовлет-
Посредственно – результат соответствует ворительно
минимально допустимым критериям 3 E
незачет
Неудовлет-
Неудовлетворительно - без права пересдачи,
ворительно
необходимо повторить курс, необходима
F
значительная дополнительная работа
(повторный курс)
10. Литература, рекомендуемая для самостоятельного изучения
Основная
1. Александров П.С. Введение в теорию множеств и общую топологию. М.: Наука, 1977.
2. Ежов И.И., Скороход А.В., Ядренко М.И. Элементы комбинаторики. М.: Наука, 1979.
3. Лавров И.А., Максимова Л.Л. Задачи по теории множеств, математической логике и
теории алгоритмов. М.: Физ.-мат. литература, 1995.
4. Мендельсон Э. Введение в математическую логику. М.: Наука, 1984.
5. Харари Ф. Теория графов. М.: Мир, 1973.
5. Черч А. Введение в математическую логику. М.: ИЛ, 1960.
7. Шиханович Ю.А. Введение в современную математику. М.: Наука, 1965.
8. Тей А., Грибомон П. и др. Логический подход к искусственному интеллекту: от
классической логики к логическому программированию. Москва, «Мир», 1990.
9. Баракова Ж.Т. Математическая логика и теория алгоритмов. Методические указания к
практическим занятиям для студентов специальности 552802. ИЦ «Текник» КГТУ, 2008.
Дополнительная
10. Берж К. Теория графов и ее применения. М.: ИЛ, 1962.
11. Бурбаки Н. Теория множеств. М.: Мир, 1965.
12. Виленкин Н.Я. Популярная комбинаторика. М.: Наука, 1975.
13. Клини С.К. Математическая логика. М.: Мир, 1973.
14. Кук Д., Бейз Г. Компьютерная математика. М.: Наука, 1990.
15. Новиков П.С. Элементы математической логики. М.: Наука, 1973.
16. Оре О. Графы и их применение. М.: Мир, 1965.
17. Столл Р. Множества, логика, аксиоматические теории. М.: Просвещение, 1968.
18. Фор Р., Кофман А., Дени-Папен М. Современная математика. М.: Мир, 1966.
19. Френкель А., Бар-Хиллел И. Основания теории множеств. М.: Мир, 1966.