Техносфера Mail.ru

Длительность

23 занятий
92 ак. часов

Курс преподают

Сергей Бабичев
Наталья Бабичева

Получаемые навыки

– Практически разберетесь в основных понятиях и сами сможете объяснить, что такое исполнитель, абстракция, объекты, методы, итерация, рекурсия, жадные алгоритмы, динамическое программирование, сортировка, поиск и графы.
– Сможете анализировать основные свойства алгоритмов.
– Научитесь выбирать необходимые структуры данных для решения задач и обосновывать свой выбор.
– Будете эффективно реализовывать алгоритмы на языках С и С++.

Контроль знаний

В курсе делается упор не на теоретические знания, а на практические навыки написания корректных программ с использованием базовых алгоритмов. Предусмотрены домашние задания после каждой лекции, а также четыре рубежных контроля.

Требования

Специальной подготовки от абитуриентов не требуется.

Цель курса — сможете легко ориентироваться в алгоритмах и структурах данных, организовывать оптимальные сочетания и использовать С и С++ для реализации алгоритмов. После прохождения подготовительного курса с большей вероятностью сможете поступить на основную программу и сделаете свое обучение более эффективным.

Студенты, набравшие баллы на «отлично», имеют привилегии при отборе на основную программу «Техносферы» и сдают только кейс вместе с основным набором на программу (сентябрь, февраль). По онлайн-тестированию и техническому собеседованию такие студенты получают максимальное количество баллов.

Лекция №1

Введение. Исполнители. Абстракции интерфейсов. Рекурсия.

4 часа 3 часа СР

Семинар №1

Примеры реализации абстракций: стек, множество. Стоимость основных операций. Детерминированный конечный автомат. Деревья рекурсии.

4 часа 3 часа СР

Лекция №2

Жадные алгоритмы

4 часа 3 часа СР

Семинар №2

Решение задач на жадные алгоритмы.

4 часа 3 часа СР