Загрузка страницы

1. Алгоритмы и структуры данных. Введение | Технострим

Техносфера Mail.ru Group, МГУ им. М.В. Ломоносова
Подготовительный курс "Алгоритмы и структуры данных"
Лекция №1 "Введение. Исполнители. Абстракции интерфейсов. Рекурсия."
Лектор - Сергей Бабичев

Слайды: www.docme.ru/GkK5
Другие лекции курса: http://bit.ly/1QP7zVq

Содержание лекции:
Сложность алгоритмов. O-нотация. Задача о наполнении рюкзака. Ресурсы исполнителя. Эффективность алгоритма. Язык С++ как исполнитель алгоритма. Отображение алгоритма на исполнителей. Инварианты. Абстракция интерфейсов «стек» и «множество». Рекурсия и итерация. Основная теорема о рекурсии.

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

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

СМОТРИТЕ ТАКЖЕ:
Курс "Введение в анализ данных" http://bit.ly/1V1ONMw
Курс "Информационный поиск" http://bit.ly/1TWc2IO

--
Официальный канал образовательных проектов Mail.Ru Group | http://www.youtube.com/TPMGTU?sub_con...

НАШИ ПРОЕКТЫ:
"Технопарк" при МГТУ им. Баумана | https://park.mail.ru/
"Техносфера" при МГУ им. Ломоносова | https://sphere.mail.ru/
"Технотрек" при МФТИ | https://track.mail.ru/

Мы готовим квалифицированных специалистов для российского рынка веб-разработки.
У нас - бесплатное практико-ориентированное обучение под руководством лучших специалистов Mail.Ru Group. Преподавание строится на примерах из реальной практики, существующих проектов, с анализом их достоинств и недостатков.

Лучшие студенты получают возможность стажировки в Mail.Ru Group.
Отбор в проекты проходит каждые полгода.

МЫ В СЕТИ:
Технопарк в ВК | http://vk.com/tpmailru
Техносфера в ВК | https://vk.com/tsmailru
Технотрек в ВК | https://vk.com/trackmailru
Блог на Хабре | http://habrahabr.ru/company/mailru/
Наш IT-портал | http://IT.mail.ru

Видео 1. Алгоритмы и структуры данных. Введение | Технострим канала Технострим Mail.Ru Group
Показать
Комментарии отсутствуют
Введите заголовок:

Введите адрес ссылки:

Введите адрес видео с YouTube:

Зарегистрируйтесь или войдите с
Информация о видео
2 марта 2016 г. 2:14:03
02:12:53
Другие видео канала
Оценка сложности алгоритма. Сложность алгоритмов. Big O, Большое ООценка сложности алгоритма. Сложность алгоритмов. Big O, Большое О2. Алгоритмы и структуры данных. Жадные алгоритмы | Технострим2. Алгоритмы и структуры данных. Жадные алгоритмы | ТехностримАлгоритмы и структуры данных простыми словами. Зачем учить алгоритмы? #codonaftАлгоритмы и структуры данных простыми словами. Зачем учить алгоритмы? #codonaftАлгоритмы на Python 3. Лекция №1Алгоритмы на Python 3. Лекция №1Основы Программирования - #1 - Логика. АлгоритмыОсновы Программирования - #1 - Логика. АлгоритмыIT Собеседование: АлгоритмыIT Собеседование: АлгоритмыОдносвязный список | Динамические структуры данных #1Односвязный список | Динамические структуры данных #1Алгоритмы и структуры данных (С++), лекция №1Алгоритмы и структуры данных (С++), лекция №1Топ структур данных которые должен знать программист.Топ структур данных которые должен знать программист.Алгоритмы на Python 3. Лекция №3Алгоритмы на Python 3. Лекция №3Курс "Алгоритмы и структуры данных". Урок 1. Введение в алгоритмы и структуры данныхКурс "Алгоритмы и структуры данных". Урок 1. Введение в алгоритмы и структуры данныхЛекция 1: Сложность алгоритмовЛекция 1: Сложность алгоритмов2020 Практика программирования на Python, лекция №12020 Практика программирования на Python, лекция №16. Алгоритмы и структуры данных. Хеш-таблицы | Технострим6. Алгоритмы и структуры данных. Хеш-таблицы | Технострим013. Алгоритмы и структуры данных — Артём Вурсалов013. Алгоритмы и структуры данных — Артём Вурсалов1. Web-технологии. Архитектура веб-приложений | Технострим1. Web-технологии. Архитектура веб-приложений | Технострим5. Алгоритмы и структуры данных. Деревья | Технострим5. Алгоритмы и структуры данных. Деревья | ТехностримАлгоритмы на JS #1: бинарный поискАлгоритмы на JS #1: бинарный поискЛекция 1 | Алгоритмы и структуры данных (первый семестр) | ЛекториумЛекция 1 | Алгоритмы и структуры данных (первый семестр) | ЛекториумНужно ли программисту знать математику?Нужно ли программисту знать математику?
Яндекс.Метрика