Изучите язык информатики. Откройте для себя математику, лежащую в основе информатики, и попрактикуйтесь в ее применении с помощью математических доказательств и кода Python.
Suggested by: Coursera (What is Coursera?)
No prior knowledge required
No unnecessary risks
Дискретная математика — это язык информатики. Овладеть им необходимо для работы во многих сферах, в том числе:
Мы познакомим вас с этим языком с помощью забавного подхода «сначала попробуй, потом поймем»: сначала вы будете решать интерактивные головоломки, затем мы объясним, как решать головоломки, и представим важные идеи.
В ходе обучения мы будем объединять примеры программирования, задачи и проекты.
Вместе мы составим эффективный план решения задачи коммивояжера, цель – как можно быстрее посетить все заданные места. Мы изучим решения этой сложной вычислительной проблемы, которая является сутью проблемы P и NP.
Мы выполним несколько эффективных решений для реальных примеров задачи коммивояжера, используя материал, преподаваемый на курсах:
Мы увидим примеры использования идей дискретной математики для достижения более эффективных решений.
Курс 1
41 час
4,4 (2241 оценка)
Чему вы научитесь: Математическое мышление имеет решающее значение в различных областях информатики: алгоритмах, биоинформатике, компьютерной графике, науке о данных, машинном обучении и многом другом. В этом курсе мы изучим важнейшие инструменты дискретной математики: индукцию, аппроксимацию, логику, неравенства, оптимальность.
Курс 2
23 часа
4,6 (847 оценок)
Что вы узнаете: Мы обсудим стандартные определения комбинаторики и разовьем способность различать определения в реальной жизни и алгоритмических задачах.
Курс 3
20 часов
4,5 (1005 оценок)
Что вы узнаете: Мы узнаем о теории графов, таких приложениях, как поиск кратчайшего пути, проектирование интегральных схем и сборка геномов.
Курс 4
16 часов
4,5 (595 оценок)
Что вы узнаете: Мы начнем с основных принципов теории чисел и перейдем к основанным на ней криптографическим протоколам.
Курс 5
13 часов
4,7 (372 оценки)
Что вы узнаете: Реализуем эффективные программы для проблемы, которая необходима компаниям доставки — проблема странствующего торговца.
