Цель курса:
Изучение алгоритмов и их реализации на примере конкретных языков программирования, применяемых при написании расчетных и прикладных программ. Алгоритмы, разбираемые в курсе, являются наиболее часто встречающимися на сертификационных экзаменах и собеседованиях на позиции аналитиков.
Курс является, прежде всего практическим – то есть, рассказывает не столько о самих алгоритмах, сколько об их реализации.
Реализация алгоритмов будет представлена в виде готового кода (без необходимости его писать) на языке Си.
Курс подойдет тем, кто:
1. Желает углубиться в тему алгоритмов
2. Тем, кто разобрался в базовых алгоритмах или уже имеет опыт написания и решения таких задач
3. Готовится к современным собеседованиям, на которых все чаще встречаются задачи из базовой математики и логики. Крупные компании вроде Яндекса или Google любят добавлять секцию вопросов по алгоритмам на интервью.
Вы научитесь:
1. Решать логические задачи;
2. Создавать алгоритмы и визуализировать их;
3. Готовится к современным собеседованиям, на которых встречаются задачи из базовой математики и логики;
4. Переводить свои идеи в работоспособный код на любых языках программирования, решать сложные задачи бизнес-логики.
Содержание:
Модуль 1 – Алгоритмы математического анализа
Основные понятия вычислительных алгоритмов
Вычисления элементарных функций
Численное дифференцирование
Численное интегрирование
Модуль 2 – Алгоритмы линейной алгебры
Матричные операции, проблемы расчетов, матрица Гильберта
Решение систем линейных уравнений
О нелинейных уравнениях и системах
Интерполяция и приближения функций
Модуль 3 – Структуры данных и способы хранения информации
Динамический массив
Реализация множеств – битовая и хэш
Контейнеры
Моделирование файловой системы
Модуль 4 – Практические задачи