Математический фундамент Computer Science

Программа курса

Ознакомьтесь с программой курса «Математический фундамент Computer Science» от Gurufy - gurufy.ru

1. Введение в дискретную математику: зачем программисту математика - 1 час. Введение в дискретную математику: зачем программисту математика.
2. Основы математической логики: высказывания и базовые операции - 1 час. Основы математической логики: высказывания и базовые операции.
3. Булева алгебра: язык транзисторов и битов - 1 час. Булева алгебра: язык транзисторов и битов.
4. Предикаты и кванторы: как описывать сложные условия - 1 час. Предикаты и кванторы: как описывать сложные условия.
5. Теория множеств: математическая основа структур данных - 1 час. Теория множеств: математическая основа структур данных.
6. Отношения и функции: логические связи между объектами - 1 час. Отношения и функции: логические связи между объектами.
7. Основы комбинаторики: искусство подсчета вариантов - 1 час. Основы комбинаторики: искусство подсчета вариантов.
8. Продвинутая комбинаторика: перестановки, размещения и сочетания - 1 час. Продвинутая комбинаторика: перестановки, размещения и сочетания.
9. Математическая индукция: фундамент доказательства работы алгоритмов - 1 час. Математическая индукция: фундамент доказательства работы алгоритмов.
10. Рекурсия и рекуррентные соотношения: математический взгляд - 1 час. Рекурсия и рекуррентные соотношения: математический взгляд.
11. Введение в теорию графов: узлы, ребра и сети - 1 час. Введение в теорию графов: узлы, ребра и сети.
12. Пути, циклы и связность в графах - 1 час. Пути, циклы и связность в графах.
13. Деревья: иерархические структуры данных в математике - 1 час. Деревья: иерархические структуры данных в математике.
14. Взвешенные графы и базовые концепции поиска кратчайшего пути - 1 час. Взвешенные графы и базовые концепции поиска кратчайшего пути.
15. Основы теории чисел: модульная арифметика для программистов - 1 час. Основы теории чисел: модульная арифметика для программистов.

Чему вы научитесь

• Освоите и сможете применять: математическая индукция фундамент доказательства работы алгоритмов.
• Освоите и сможете применять: продвинутая комбинаторика перестановки, размещения и сочетания.
• Освоите и сможете применять: взвешенные графы и базовые концепции поиска кратчайшего пути.
• Освоите и сможете применять: рекурсия и рекуррентные соотношения математический взгляд.
• Освоите и сможете применять: отношения и функции логические связи между объектами.