ПЕРЕЛІК ПИТАНЬ

МІНІСТЕРСТВО ОСВІТИ І ТАУКИ УКРАЇНИ

ЧЕРКАСЬКИЙ ДЕРЖАВНИЙ БІЗНЕС-КОЛЕДЖ

(назва навчального закладу)

Пакет документів

Для проведення комплексних контрольних робіт

З предмета

„Теорія ймовірностей та математична статистика”

Галузь0501 „Інформатика та обчислювальна техніка”

Спеціальність5.05010301 „Розробка програмного забезпечення”

Укладач: Ходаковська О.О.

Викладач ІІ категорії

Розглянуто та затверджено на засіданні

ЦК фундаментальних дисциплін

Протокол № 5 від 03.12.2012 р.

ПЕРЕЛІК ПИТАНЬ

1. Висловлення. Логічні операції

2. Закони логіки висловлювань

3. Спеціальні форми подання булевих функцій

4. Мінімізація булевих функцій. Карти Карно

5. Предикати. Квантори. Формули логіки предикатів

6. Булеві функції: основні поняття та означення

7. Реалізація булевих функцій формулами

8. Алгебри булевих функцій

9. Аналіз і синтез релейно-контактних схем

10. Множини: основні поняття та означення

11. Операції над множинами.

12. Комп'ютерне подання множин

13. Відношення та їх властивості

14. Відношення еквівалентності. Відношення часткового порядку

15. Операції над відношеннями

16. Алгебраїчні операції та їх властивості. Поняття алгебраїчної структури

17. Найпростіші алгебраїчні структури. Кільця і поля

18. Означення та основні властивості подільності. Ділення з остачею

19. Найбільший спільний дільник двох чисел і алгоритм Евкліда

20. Найменше спільне кратне

21. Властивості конгруенцій за даним модулем

22. Властивості конгруенцій за різними модулями

23. Класи чисел за даним модулем

24. Повна і зведена система лишків. Функція Ейлера

25. Основні правила комбінаторного аналізу. Перестановки. Розміщення та сполучення

26. Біном Ньютона. Трикутник Паскаля. Метод математичної індукції

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

28. Деякі спеціальні класи простих графів

29. Способи подання графів (матриця інцидентності, матриця суміжності)

30. Шляхи та цикли. Зв'язність. Ізоморфізм графів

31. Ейлерів цикл у графі

32. Гамільтонів цикл у графі

33. Планарні графи

34. Розфарбовування графів

35. Основні означення та властивості дерев

36. Рекурсія. Обхід дерев. Бінарне дерево пошуку. Дерево прийняття рішень.

37. Бектрекінг (пошук із поверненнями). Каркаси (з'єднувальні дерева)

38. Мова та грамматики

39. Алгоритми

40. Автомати