- •Минобрнауки россии
- •Содержание
- •Тема 1.1.5 Совершенные нормальные формы формул логики высказываний
- •Тема 2.1.4 Перевод выражений логики предикатов в клаузальную форму.
- •Тема 4.1Вычислительная сложность алгоритмов
- •Тема 3.4. Машины Тьюринга.
- •3. Методические указания по подготовке к текущей аттестации
Математика
Самостоятельная работа
Минобрнауки россии
Федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования
«Тульский государственный университет»
Кафедра «Автоматика и телемеханика»
методические указания
по САМОСТОЯТЕЛЬНОЙ РАБОТЕ СТУДЕНТА
по дисциплине
Математика
Направление подготовки: 230100 «Информатика и вычислительная техника»
Профиль : «Программное обеспечение средств вычислительной техники и автоматизированных систем»
Направление подготовки: 230400 «Информационные системы и технологии»
Профиль : «Информационные системы»
Направление подготовки: 220400 «Управление в технических системах»
Профиль : «Управление и информатика в технических системах»
Формы обучения: очная
Тула 2012 г.
Методические указания по СРС составлены доцентом, к.ф.-м.н. Красоткиной О.В. и обсуждены на заседании кафедры автоматики и телемеханики факультета кибернетики,
протокол № 6 от " 31 " января 2012 г.
Зав. кафедрой________________А.А. Фомичев
Методические указания по ККР (РГР, СРС, КРЗ, ТР, проведению индивидуальных занятий с магистрантами) пересмотрены и утверждены на заседании кафедры автоматики и телемеханики факультета кибернетики,
протокол №___ от "___"____________ 20___ г.
Зав. кафедрой________________А.А. Фомичев
Содержание
Тула 2012 г. 1
1 Цель и задачи самостоятельной работы 4
2. Работа по самостоятельному изучению отдельных тем 4
3. Методические указания по подготовке к текущей аттестации 14
1 Цель и задачи самостоятельной работы
Целью самостоятельной работы является изучение тем, не рассмотренных в течение практических занятий (29 час), а также подготовка к текущим аттестациям (28 час).
2. Работа по самостоятельному изучению отдельных тем
Трудоемкость самостоятельного изучения тем в четвертом семестре составляет 29 часов.
Темы, выносимые на самостоятельное изучение, их трудоемкость и контрольные вопросы по каждой из них приведены ниже
Темы, выносимые на самостоятельное изучение
Номера тем проставлены согласно рабочей программе по данной дисциплине.
Тема 1.3 Метод дедуктивного вывода
Общая трудоемкость 7 часа, из них 2 часа – аудиторные занятия, 5 ч - самостоятельные занятия.
В ходе аудиторных занятий рассматриваются аксиоматика и правила вывода исчисления высказываний, рассматривается процедура дедуктивного вывода с примерами. В ходе самостоятельной работы студенты тренируются в решении задач на применение дедуктивного вывода для доказательства следования заключения из комплекса посылок в логике высказываний [1] ., разд 4.3
Задачи для самоконтроля
Составить таблицу истинности. Доказать истинность заключения методом дедукции и нарисовать граф дедуктивного вывода.
Вариант |
Доказать истинность заключения |
1. |
(BA); (B(AC)) (B(BC)) |
2 |
(AB); (CB) (AC)(AC) |
3. |
(AB) ( BA)(АС) |
4. |
(AB) ((BC)(AC)) |
5 |
(AB); (CD) (ACBD) |
6 |
(AB); ( AB) B (AC) |
7. |
(BA); (B(AC)) (BC) |
8. |
(AB) (CA)( CB) |
9 |
(AB); (A(BC)) (AC) |
10. |
(ABAB) (AC)(BC) |
11. |
(A(BC));(AB);A C |
12. |
(ABC) (A(BC)) |
13. |
(B(AC)); (BA) (B(BC)) |
14 |
(ABCD); (A A) C |
15. |
(A(BC)); ( DA);B (DC) |
16. |
(AB); (AC); (BD) CD |
17. |
(AB); (CB); (D(AC)); D B |
18. |
(AB); (BC); (CD) (AD) |
19 |
(B(AC)); (BA) (B(BC)) |
20 |
(A(CB)); ( DA); C; D DB |
21 |
(AB) (CA)(CB) |
22. |
A; (AB) (CABC) |
23 |
(AB); (BC) A |
24 |
(A(BC)); ( DA);B (DC) |
25 |
(AC); (AB);A (AC)(BC) |
26 |
(A(BC)); (AB) (AC) |
27 |
( AB); (C B) A C |
28 |
C; (AB) ((CA)(CB)) |
29 |
(A(BC)) ((AB) C) |
30 |
(AB) ACBC |
31. |
(A(BC)); ( DA);B (DC) |
32. |
(AB); (BC); (CD) (AD) |
33. |
(B (AC)); (BA) (BC) |
34. |
(AB) (AC)BC) |
35. |
(B(AC)); (BA) (B(BC)) |
36. |
(A(BC); (AB) (A(AC)) |
37. |
(B(AC)); (BA) (B(BC) |
38. |
(AC); (BA) ( CB) |
39. |
(AB); (CB); (D(AC)); D B |
40. |
(AB) ( A CBC) |
41. |
(B(AC)); (BA) (B(BC)) |
42. |
(ABC) (A(BC)) |
43 |
(A(BC)); ( DA);B (DC) |
44. |
(A(BC));(AB);A C |
45. |
(A(BC)); (AB) (AC) |
46. |
(A(BC)) (B(AC)) |
47. |
(AB); (BC); (CD) (AD) |
48. |
(AB) (AC)(BC) |
49. |
(AB); B A CBC |
50. |
(AB) (AC)(BC) |