Вятський Державний Гуманітарний Університет
Кафедра прикладної математики
В
В
Курсова робота з інформатики
Тема: Розробка системи вправ і завдань (алгоритми-програми) з дискретної математики. br/>
Виконав: Студент 4 курсу
факультету інформатики
Лепьошкін Антон Геннад'евіч
Перевірила: Ашихміна Тетяна Вікторівна
В
Кіров 2004
В Зміст. p> Зміст. 2
Введення. 3
Глава 1 Теоретичний матеріал. 4
Перебір з поверненням. 4
Пошук даних. 5
Логарифмічний (бінарний) пошук. 5
Методи сортування. 6
Сортування злиттями. 6
Швидке сортування Хоара. 6
Графи. 6
Подання графа в пам'яті комп'ютера. 6
Досяжність. 7
Найкоротші шляху. 8
Алгоритм Дейкстри .. 8
Алгоритм Флойда (Найкоротші шляхи між усіма парами вершин). 9
Глава 2 Система завдань і вправ. 9
Класифікація задач. 9
Кімнати музею. 12
Пірат в підземеллі. 13
Диспетчер і міліція. 14
Задача про футболістів. 15
Задача про сім'ях. 16
Метро. 16
Роботи. 17
Вожатий у таборі. 20
Єгер. 21
Гра В«Знайди другаВ». 22
Додаток. 22
1. 22
2. 25
3. 27
4. 30
5. 32
6. 32
7. 34
8. 39
9. 41
10. 43
Висновок. 45
Література .. 45
Введення.
Незважаючи на те, що для вирішення завдань в основному використовуються загальні методи, все-таки мислення кожного конкретної людини трохи відрізняється від мислення інших людей, якщо він володіє достатньою базою знань. Таким чином, при вирішенні завдань В«починаючи з нуля В»можна зайти в глухий кут, якщо вибрати невірний шлях вирішення задачі. У даному курсовому проекті ми розробимо власну класифікацію завдань, що дозволяє визначити найбільш підходящий спосіб вирішення, щоб полегшити процес моделювання та складання алгоритму і запобігти вибір невірного способу, також розглянемо цю класифікацію з точки зору методики викладання інформатики. вибір невірного способу. У цьому полягає актуальність даного курсового проекту.
Мета: Розробити власну класифікацію для завдань з дискретної математики. Для досягнення цієї мети були поставлені такі завдання:
1) Розробити власну систему завдань і вправ з дискретної математики.
2) Визначити способи вирішення даних завдань, використовуючи теоретичний матеріал курсу дискретної математики.
3) Скласти алгоритм - програму для кожного завдання, що реалізує вибраний способи вирішення.
4) Розробити систему критеріїв класифікації даної системи завдань. p>
В В В В Глава 1 Теоретичний матеріал. ...
