курс: Информатика. Алгоритмы и структуры данных на Python 3.
лектор: Хирьянов Тимофей Фёдорович
03.10.2017
Темы, рассмотренные на лекции №5:
— Список как массив данных.
— Линейный поиск в массиве.
— Копирование массива. Копирование задом-наперёд.
— Алгоритм обращения массива.
— Алгоритм циклического сдвига в массиве.
— Добавление элемента в конец и в начало массива.
— Удаление элемента из конца и начала массива.
— Ссылочная модель данных в Python. Изменяемость списка.
— Решето Эратосфена.
Техносфера Mail.ru Group, МГУ им. М.В. Ломоносова
Подготовительный курс «Алгоритмы и структуры данных»
Лекция №1 «Введение. Исполнители. Абстракции интерфейсов. Рекурсия.»
Лектор — Сергей Бабичев
Содержание лекции:
Сложность алгоритмов. O-нотация. Задача о наполнении рюкзака. Ресурсы исполнителя. Эффективность алгоритма. Язык С как исполнитель алгоритма. Отображение алгоритма на исполнителей. Инварианты. Абстракция интерфейсов «стек» и «множество». Рекурсия и итерация. Основная теорема о рекурсии.
Цель курса — ознакомить слушателей с основными алгоритмами, применяемыми для разработки программного обеспечения. Научить выбирать подходящие структуры данных и алгоритмы для реализации возникающих задач. Научить использовать языки С и С как инструмент для реализации алгоритмов.
Получаемые навыки:
Знание основных понятий: исполнитель, абстракция, объекты, методы, итерация, рекурсия, жадные алгоритмы, динамическое программирование, сортировка, поиск, графы.
Умение анализировать основные свойства алгоритмов.
Умение выбирать необходимые структуры данных для решения задач и обосновывать свой выбор.
Уметь эффективно реализовывать алгоритмы на языках С и С.
Мы готовим квалифицированных специалистов для российского рынка веб-разработки.
У нас — бесплатное практико-ориентированное обучение под руководством лучших специалистов Mail.Ru Group. Преподавание строится на примерах из реальной практики, существующих проектов, с анализом их достоинств и недостатков.
Лучшие студенты получают возможность стажировки в Mail.Ru Group.
Отбор в проекты проходит каждые полгода.
курс: Информатика. Алгоритмы и структуры данных на Python 3.
лектор: Хирьянов Тимофей Фёдорович
прочитана 19.09.2017
Темы, рассмотренные на лекции №3:
— Позиционные системы счисления
— Литералы чисел в Python
— Разложение числа на цифры.
— Однопроходные алгоритмы без реализации.
курс: Информатика. Алгоритмы и структуры данных на Python 3.
лектор: Хирьянов Тимофей Фёдорович
26.09.2017
Темы, рассмотренные на лекции №4:
— Описание простых функций с параметрами.
— Декомпозиция задачи.
— Структурное программирование. Проектирование «сверху-вниз».
— Стек вызовов.
— Полиморфизм в Python. Duck typing.
— Значения параметров по умолчанию.
— Именованные параметры функций
— Мастер-класс по структурному программированию на проекторе
— Метод грубой силы.
— Тест простоты числа.
— Разложение числа на множители.