57 вопросов (математика)
| Цена, руб. | 1000 |
| Номер работы | 25778 |
| Предмет | Математика |
| Тип работы | Ответы на ГОСы |
| Объем, стр. | 65 |
| Оглавление | На каждую тему нужно написать краткое объяснение и привести пример. На каждую тему макс 1 стр. 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. Гамильтоновы графы. 41. Задача коммивояжера и способы ее решения. 42. Алгебра логики. 43. Способы задания логических функций. 44. Существенные и фиктивные переменные логических функций. 45. Логические функции одной и двух переменных. 46. Суперпозиция логических функций. 47. Законы алгебры логики. 48. Функционально полные системы логических функций. 49. Дизъюнктивная нормальная форма (ДНФ). 50. Совершенная дизъюнктивная нормальная форма (СДНФ). 51. Конъюнктивная нормальная форма (КНФ). 52. Совершенная конъюнктивная нормальная форма (СКНФ). 53. Сведение логических формул к ДНФ. 54. Приведение ДНФ к СДНФ. 55. Приведение ДНФ к КНФ. 56. Двойственные логические функции. 57. Принцип двойственности. |
| Цена, руб. | 1000 |
Заказать работу «57 вопросов (математика)»
Отзывы
-
25.04
Спасибо за помощь! Только статистику пришлось немного переделать. Вместе с научным руководителем, о
Марина -
17.04
Рецензия на отлично, спасибо!!!
Марина - 15.04 Михаил