Методичні вказівки до виконання контрольних робіт з дисципліни „Дискретна математика для студентів заочної форми навчання напряму «Інформатика» icon

Методичні вказівки до виконання контрольних робіт з дисципліни „Дискретна математика для студентів заочної форми навчання напряму «Інформатика»




НазваМетодичні вказівки до виконання контрольних робіт з дисципліни „Дискретна математика для студентів заочної форми навчання напряму «Інформатика»
Сторінка1/6
Дата26.05.2013
Розмір0.77 Mb.
ТипМетодичні вказівки
  1   2   3   4   5   6

Міністерство освіти і науки України

Сумський державний університет


2523 МЕТОДИЧНІ ВКАЗІВКИ

до виконання контрольних робіт

з дисципліни „Дискретна математика”

для студентів заочної форми навчання напряму «Інформатика»


Суми

Видавництво СумДУ

2010

Методичні вказівки до виконання контрольних робіт з дисципліни „Дискретна математика” /Укладачі: Л.Д.Назаренко, З.І.Маслова. – Суми: Вид-во СумДУ, 2010. - 34 с.


Кафедра інформатики


Мета викладання дисципліни - ознайомити студентів з основними розділами дисципліни: алгеброю логіки, теорією множин, теорією графів та теорією автоматів. Ці математичні розділи становлять фундаментальну основу як інших розділів вищої математики, так і являють собою основні теоретичні засади функціонування сучасного апаратного та програмного забезпечення персональних комп’ютерів.

Викладання дисципліни обмежується рамками робочої програми, витяг з якої наводиться нижче.

^ ЗМІСТ ДИСЦИПЛІНИ

Ном

розд.

Назви розділів, підрозділів, тем та основні питання, що розглядаються

Література.




^ 1-й семестр




1

Системи зчислення . Операції над числами у різних системах зчислення

[3]

2

Теорія множин, операції над ними. Прямий добуток множин. Відношення, відображення, функції

[1]

3

Алгебра логіки, логічні функції. Способи задання логічних функцій

[1]

4

Властивості елементарних логічних функцій, розкладання функцій за змінними

[1,3]

5

Принцип подвійності ДНФ і КНФ

[3]

6

Функціонально-повні системи . Базис у системі логічних функцій

[1]



^ 2-й семестр




7

Теорія графів. Основні визначення

[1]

8

Знаходження найкоротшого маршруту в графі

[2]

9

Знаходження найбільшого потоку в транспортній мережі

[2]

10

Транспортна задача за критерієм вартості

[2,]

11

Транспортна задача за критерієм часу

[2]

12

Способи завдання автоматів

[1]

13

Умови автоматності, автоматне відображення. Теорема про існування мінімального автомата. Алгоритм Мілі

[1]


^ Вказівки до виконання контрольної роботи


Студент отримує завдання у викладача згідно із зазначеним варіантом. Воно складається із задач №1-4 обраного варіанта.

Звіт про розв’язання кожної задачі повинен містити :

1) повну умову задачі;

2) математично обґрунтований алгоритм;

4) результати обчислень та висновки з них.

Оформити роботу можна в зошиті від руки або ж використовуючи будь-який текстовий редактор на ЕОМ з роздрукуванням на аркушах формату А4.


^ Завдання для контрольних робіт

Контрольна робота 1


Завдання 1 Теорія множин

1 Провести тотожні перетворення рівностей відповідно до заданого варіанта в табл. 1.1 з метою зменшення в них кількості літер до мінімуму.

2 Виразити символічно (використовуючи знаки операцій перетину, об'єднання і доповнення) множини, заштриховані на діаграмах Ейлера-Вена, відповідно до табл. 1.3. Номери вашого набору діаграм Ейлера задані в табл. 1.2.

  1. Накреслити діаграму Ейлера для чотирьох множин А, В, С, D, які утворюють множину F, і позначити штриховкою ії область (див. табл. 1.4).

Таблиця 1.1



Вар.

Рівності

1



2



3



Продовження таблиці 1.1

4



5



6



7



8



9



10



11



12



13



14



15



16



17



18

1

19



20



21



22



23



24



25



26



27





Таблиця 1.2




Варіант

Номери діаграм Ейлера







1

1, 12,23,34







2

2, 13,24,35







3

3, 14, 25, 36







4

4, 15,26,37







5

5, 16,27,38







6

6, 17, 28, 39







7

7, 18,29,39







8

8, 19,30,41







9

9,20,31,42







10

10,21,32,43







11

11,22,33,44







12

12, 7, 22, 45







13

13,8,23,46







14

14, 9, 24, 47







15

15, 1,25,30





































































































Варіант

Номери діаграм Ейлера

16

16,2,26,31

17

3, 17,27,32

18

4, 18,28,33

19

5, 19, 29, 34

20

6, 20, 30, 35

21.

7,21,31,36

22

8, 22, 32, 37

23

9, 12,33,38

24

10, 13, 34, 39

25

1, 10,20,40

26

2, 11,21,41

27

3, 12,22,42

28

4, 13,46,43

29

5, 14, 47, 44

30

6, 15,23,45



Таблиця 1.3

Варіант

Діаграми Ейлера

1



2



3



4



5



6



7



8



Продовження таблиці 1.3

Варіант

Діаграми Ейлера

9



10



11



12



13



14



15



16



Продовження таблиці 1.3

Варіант

Діаграми Ейлера




17






18






19






20






21



22



23



24



Продовження таблиці 1.3

Варіант

Діаграми Ейлера

25



26



27



28



29



30



31



32



Продовження таблиці 1.3

Варіант

Діаграми Ейлера

33



34



35



36



37



38



39



40



Продовження таблиці 1.3

Варіант

Діаграми Ейлера




41






42






43






44






45



46



47





Таблиця 1.4

Вар.

Множина F утворена множинами А, В, С, D

1



2



3



4



5



6



7



8



9



10



11



12



13



14



15



16



17



18



19



20

1


  1   2   3   4   5   6

Схожі:

Методичні вказівки до виконання контрольних робіт з дисципліни „Дискретна математика для студентів заочної форми навчання напряму «Інформатика» iconМетодичні вказівки до виконання контрольних робіт з дисципліни „ Теорія систем та математичне моделювання для студентів заочної форми навчання напряму «Інформатика»
Методичні вказівки до виконання контрольних робіт з дисципліни „ Теорія систем та математичне моделювання ” /Укладач Л. Д. Назаренко....
Методичні вказівки до виконання контрольних робіт з дисципліни „Дискретна математика для студентів заочної форми навчання напряму «Інформатика» iconМетодичні вказівки до виконання контрольних робіт з дисципліни «психологія» для студентів 1 курсу заочної форми навчання
Методичні вказівки до виконання контрольних робіт з дисципліни «Психологія» (для студентів 1 курсу заочної форми навчання напряму...
Методичні вказівки до виконання контрольних робіт з дисципліни „Дискретна математика для студентів заочної форми навчання напряму «Інформатика» iconН. О. Манакова, Н. В. Макогон методичні вказівки до виконання самостійних робіт з дисципліни „Дискретна математика”
Дискретна математика” (для студентів 3-го курсу денної та 4-го курсу заочної форм навчання напряму підготовки 080101 – «Геодезія,...
Методичні вказівки до виконання контрольних робіт з дисципліни „Дискретна математика для студентів заочної форми навчання напряму «Інформатика» iconТ. В. Блажко методичні вказівки до виконання контрольних робіт з дисципліни
Методичні вказівки до виконання контрольних робіт з дисципліни «Основи психології та педагогіки» (для студентів 1 курсу заочної форми...
Методичні вказівки до виконання контрольних робіт з дисципліни „Дискретна математика для студентів заочної форми навчання напряму «Інформатика» iconН. В. Острянська методичні вказівки до виконання контрольних робіт з дисципліни «психологія»
Методичні вказівки до виконання контрольних робіт з дисципліни «психологія» для студентів 3 курсу заочної форми навчання напряму...
Методичні вказівки до виконання контрольних робіт з дисципліни „Дискретна математика для студентів заочної форми навчання напряму «Інформатика» iconМетодичні вказівки щодо виконання контрольних робіт з навчальної дисципліни " мікроекономіка" для студентів заочної форми навчання
Методичні вказівки щодо виконання контрольних робіт з навчальної дисципліни “Мікроекономіка” для студентів заочної форми навчання...
Методичні вказівки до виконання контрольних робіт з дисципліни „Дискретна математика для студентів заочної форми навчання напряму «Інформатика» iconМіністерство освіти І науки України Харківська національна академія міського господарства методичні вказівки до виконання самостійних І контрольних робіт
Методичні вказівки до виконання самостійних І контрольних робіт з дисципліни "Аналітична хімія" (для студентів 2 курсу заочної форми...
Методичні вказівки до виконання контрольних робіт з дисципліни „Дискретна математика для студентів заочної форми навчання напряму «Інформатика» iconМетодичні вказівки до виконання контрольних робіт із дисципліни " психологія" для студентів заочної форми навчання інженерних спеціальностей
Методичні вказівки до виконання контрольних робіт із дисципліни "Психологія" для студентів заочної форми навчання інженерних спеціальностей...
Методичні вказівки до виконання контрольних робіт з дисципліни „Дискретна математика для студентів заочної форми навчання напряму «Інформатика» iconМетодичні вказівки щодо виконання контрольних робіт з навчальної дисципліни «податкова система» для студентів заочної форми навчання
Методичні вказівки щодо виконання контрольних робіт з навчальної дисципліни «Податкова система» для студентів заочної форми навчання...
Методичні вказівки до виконання контрольних робіт з дисципліни „Дискретна математика для студентів заочної форми навчання напряму «Інформатика» iconМетодичні вказівки щодо виконання контрольних робіт з навчальної дисципліни " мікроекономіка" для студентів заочної форми навчання
Методичні вказівки щодо виконання контрольних робіт з навчальної дисципліни “Мікроекономіка” для студентів заочної форми навчання...
Додайте кнопку на своєму сайті:
Документи


База даних захищена авторським правом ©zavantag.com 2000-2013
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації
Документи