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