Курс «Алгоритмы программирования и структуры данных» предназначен для того, чтобы вы смогли решать различные задачи по программированию. Вам расскажут об основных алгоритмах, линейных структурах данных для хранения и поиска информации.
Для успешного прохождения занятий необходимо базовое знание дискретной математики и установка компилятора одного из общедоступных языков программирования.
Вам подойдет этот курс, если вы:
- желаете получить базовые знания в изучаемой области;
- хотите писать программы средней сложности;
- стремитесь реализовывать анализ структуры данных;
- интересуетесь экспериментальной исследовательской деятельностью прикладной информатики.
Ключевые навыки, которыми вы овладеете:
- анализ и реализация основных алгоритмов;
- проектирование прикладных информационных технологий;
- разработка программного обеспечения.
Учебная программа:
- время работы алгоритмов и его оценка;
- сортировка: её виды и алгоритмы;
- элементы структуры данных;
- двоичная куча;
- сбалансированные деревья: АВЛ и Splay;
- хеширование и виды адресаций;
- поиск подстрок (алгоритмы Бойера-Мура, Кнута-Морриса-Пратта, Рабина-Карпа и др.);
Во время прохождения занятий их организаторы предоставляют все необходимые материалы для обучения. Каждую неделю вы слушаете видеолекции и выполняете тестирование и упражнения. В случае своевременного выполнения всех заданий вы получаете возможность приобрести подтверждающий сертификат. Лекции разработаны специалистами Университета ИТМО.