Разработка системы задач (алгоритмы-программы) по дискретной математике
-
Категории:
Информатика, Работа
-
Добавлен:
30.09.2013
-
Размер:
79 KB
-
Покупок:
0
-
Добавил:
VikkiROY
Написать сообщение
Скачать
Состав работы
|
bestref-53701.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Введение. 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) Разработать систему критериев классификации данной системы задач.
Глава 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) Разработать систему критериев классификации данной системы задач.
Похожие материалы
Дискретная математика. Лабораторная работа №5 «Реализация машинных алгоритмов»
BroДяга
: 1 октября 2023
Дано:
Входное слово коммунизм, выходное - капитализм
Задание:
1. Сделать Машину Тьюринга по словам
2. Сделать Нормальный алгоритм Маркова
3. Сделать Алгоритм Поста
BroДяга
: 1 октября 2023
200 руб.
Дискретная математика
Kir2791
: 18 сентября 2023
Вариант: No3
Задача I
Задано универсальное множество U и множества A, B, C, D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
U={1,2,3,4,5},
A={1, 3, 5}; B={2, 4}, C={2,3,4}, D={5}.
(U \ A)∪ D;
(A ̅∩D ̅ ) ̅;
((A\C)\D)∪B;
(A∩C)∪B;
(C ̅∩B) ̅.
Задача II
Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
”Если на небе светит солнце, и не идёт дождь, то погода подходит для пикника”.
Задача
Kir2791
: 18 сентября 2023
50 руб.
Дискретная математика
Kir2791
: 18 сентября 2023
вариант 2
1 Задано универсальное множество U и множества A,B,C,D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
Дано:
; ; ; .
Найти:
а) ; б) ; в) ; г) ; д) .
2. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если вопрос на экзамене сформулирован корректно, а студент не знает ответа, то экзаменатор недоволен”.
3. Для булевой функции найти методом преобразования минималь
Kir2791
: 18 сентября 2023
30 руб.
300 руб.
Дискретная математика
ezhva
: 2 августа 2021
Дискретная математика
...
11. Если на множестве всех треугольников на плоскости рассматривается отношение подобия, то данное отношение является отношением ...
...
17. Если из высказывания S1 следует S2 и, наоборот, из S2 следует S1, то высказывания S1 и S2 ... эквивалентными
...
22. Дистрибутивные законы булевой алгебры действительных чисел ...
...
27. Если А - множество всех книг во всех библиотеках России, а В - множество всех книг в библиотеке МГУ по различным отделам науки и искусства, тогда
ezhva
: 2 августа 2021
180 руб.
Дискретная математика
Алексей115
: 14 августа 2020
Оценка - Зачёт
Вариант 16
1) Перестановки с повторениями – дать определение, привести формулу для расчета числа вариантов. В чем отличие от перестановок без повторений? Привести примеры.
2) Понятие связности, компонент связности, сильной и слабой связности орграфа. Построение фактор-графа. Привести пример.
3) Выяснить, является ли функция f(x) = x3+6, у которой область определения и область значений совпадает с действительной числовой осью, инъективной, сюръективной, имеет ли она обратную функ
Алексей115
: 14 августа 2020
200 руб.
Дискретная математика
Алексей115
: 12 августа 2020
Вариант 23
No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) A\B = AD (AÇ B) б) (AÈ C) ́ B = (C ́ B) È ((AÇ C) ́ B) È (A ́ B).
No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 Í A ́ B, P2 Í B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помо
Алексей115
: 12 августа 2020
130 руб.
Дискретная математика
lyolya
: 29 марта 2020
1. Задано универсальное множество U={10,11,12,13,14} и множества A={10,11,12};B={12,13,14};C={10,14};D={12}. Найти результаты действий a) ; б) ; в) ; г) ; д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
2. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение: “Если А знаком с Б, и Б знаком с В, то либо А знаком с В, либо А не знаком с В”.
3. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице ис
lyolya
: 29 марта 2020
70 руб.
Другие работы
Вiдповiдальнiсть пiдприємств за порушення у сферi ЗЕД
Obri
: 9 июня 2012
Зміст
І Вiдповiдальнiсть пiдприємств за порушення у сферi ЗЕД
1.1 Загальні засади відповідальності суб'єктів зовнішньоекономічної діяльності.
1.2 Форми відповідальності у зовнішньоекономічній діяльності.
1.3 Особливості в Україні.
1.4 Проблеми тимчасового зупинення зовнішньоекономічної діяльності суб’єктів господарювання.
ІІ Тести
2.1 Простий тест
2.2 Складний тест
ІІІ Основні терміни
Список використаної літератури
І Вiдповiдальнiсть пiдприємств за порушення у сферi ЗЕД
1.1 Загальні засади відп
Obri
: 9 июня 2012
Зачетная работа по дисциплине: Сетевые приложения UNIX систем. Билет №4
Roma967
: 12 июля 2019
Билет №4
Раздел 1. Файловая система
3) Чему эквивалентна запись права доступа 644?
A) –rw-r--r--
B) –rw-rx-rx-
C) –rwxr--r--
D) –rwxrw-rw-
7) Относительный путь к файлу состоит из списка каталогов, которые нужно…
A) Пройти от рабочего каталога, чтобы добраться до файла.
B) Пройти от корневого каталога, чтобы добраться до файла.
C) Пройти от любого каталога, чтобы добраться до файла.
D) Пройти от домашнего каталога, чтобы добраться до файла.
13) В каком каталоге находятся системные конфигура
Roma967
: 12 июля 2019
400 руб.
Статус біженців у Європейському Союзі
OstVER
: 10 сентября 2013
Робота виконана на кафедрі міжнародного права Львівського національного університету імені Івана Франка.
Науковий керівник: кандидат юридичних наук, професор РЕПЕЦЬКИЙ Василь Миколайович, Львівський національний університет імені Івана Франка, завідувач кафедри міжнародного права.
Офіційні опоненти: доктор юридичних наук, професор, член-кореспондент БУРОМЕНСЬКИЙ Михайло Всеволодович, Харківська юридична академія імені Ярослава Мудрого професор кафедри міжнародного права та державного права зар
OstVER
: 10 сентября 2013
5 руб.
Дисциплина: Архитектура вычислительных систем. Расчетно-графическое задание. Вариант №15
ДО Сибгути
: 8 февраля 2013
Задание
1. Произвести анализ архитектуры ЭВМ II поколения. Описать архитектуру и функциональную структуру одной из отечественных ЭВМ II поколения.
2. Построить блок-схему -алгоритма умножения двух матриц:
применив методику крупноблочного распараллеливания.
Отыскать максимум коэффициента накладных расходов при реализации -алгоритма на вычислительной системе, имеющей следующие параметры:
– разрядность
– полосу пропускания канала между машинами Гигабод;
– время в
ДО Сибгути
: 8 февраля 2013
71 руб.
