Образовал
Сложность
Сложность
Продвинутый
Тип обучения
Тип обучения
Курс
Формат обучения
Формат обучения
С проверкой домашнего задания
Трудоустройство
Трудоустройство
Отсутствует
Зач. единицы
Зач. единицы
4
Сертификат
Сертификат
Да

Стоимость курса

бесплатно
нет рассрочки

Курс посвящен изучению базовых алгоритмов и структур данных, знание которых необходимо для эффективного решения разнообразных задач программирования. Рассматриваются различные алгоритмы сортировки, линейные структуры данных, такие как очереди и списки, алгоритмы и структуры данных для эффективного поиска и хранения информации - сбалансированные деревья поиска и хеши, а также алгоритмы поиска подстрок.

Цель курса - получение базовых знаний об основных алгоритмах и структурах данных, используемых для хранения и поиска информации.В курсе используется система автоматического тестирования программ, обеспечивающая объективную оценку корректности выполнения заданий по программированию.

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

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

Что вы получите после обучения

Приобретаемые навыки
1
Алгоритмы
2
программирование
3
Хеширование

Вас будут обучать

Кандидат технических наук Должность: доцент кафедры компьютерных технологий
Должность: тьютор кафедры компьютерных технологий
Кандидат технических наук Должность: доцент кафедры компьютерных технологий

Образовательная организация

Университет ИТМО — первый неклассический университет

Стать высококлассным и продвинутым программистом, ученым, инженером, предпринимателем, выбрать профессию будущего на стыке новых направлений и исполнить свою мечту очень легко. Нужно выбрать Университет ИТМО.

Сегодня выпускники первого неклассического из Северной столицы — это новый бренд, который создает и развивает многочисленная команда единомышленников Университета ИТМО, формируя глобальное сообщество ITMO.FAMILY.

В 2020 году Университету ИТМО исполнилось 120 лет (1900 — год основания), и сегодня он один из самых модных, популярных и востребованных вузов среди абитуриентов, студентов, ученых и партнеров со всего мира.
  
Динамика университета и его непрерывное развитие основаны на Миссии Университета ИТМО — открывать возможности для гармоничного развития конкурентоспособной личности и вдохновлять на решение глобальных задач.

Стратегическая цель Университета ИТМО: генерация новых знаний, рынков, бизнесов и навигация человека в мире информации, обеспечивающая баланс физической и виртуальной реальностей.

Мы развиваем:

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

В центре вуза всегда находится человек, личность, поэтому, выбирая Университет ИТМО, абитуриенты и их родители, студенты, сотрудники, партнеры и друзья в первую очередь должны знать и разделять

Ценности университета:

  • Уважение к личности
    Мы ценим индивидуальность, способствуем гармоничному развитию личности, предоставляем возможности для самореализации и саморазвития.
  • Добросовестность
    Мы честны и порядочны по отношению к себе, работе, университету, коллегам и обучающимся. Репутация университета и его ценности превыше индивидуальной выгоды.
  • Академическая свобода
    Мы свободны в обмене информацией, выборе, развитии собственных идей и определении собственных действий при осознании высокой личной ответственности за результат.
  • Открытость
    Мы открыты к новым идеям, людям, переменам, открыты для диалога и сотрудничества.
  • Любовь
    Мы любим то, что мы делаем, хотим и готовы менять мир вокруг нас к лучшему.

10 фактов об Университете ИТМО

  1. Уникальный научно-образовательный профиль: информационные технологии и фотоника, их конвергентность.
  2. Единственный в мире семикратный победитель международной студенческой командной олимпиады по программированию ACM ICPC.
  3. Победитель международных соревнований по программированию Google Code Jam, Facebook Hacker Cup, Яндекс.Алгоритм и других.
  4. Альма-матер создателей нового языка программирования Kotlin.
  5. ТОП-100 лучших IT-вузов планеты в рейтинге Times Higher Education Computer Science (56-е место — 2016 г., 76-е место — 2017 г.); ТОП-400 в THE Engineering and Technology (2017).
  6. Обладатель медали ЮНЕСКО «За уникальную среду в вузе: наука–образование–инновации» (2016 г.).
  7. Самый успешный дебютант в рейтинге THE BRICS&EE: 27-е место в мире и четвертое среди российских вузов (2016 г.).
  8. Восходящая звезда мировой науки по версии ведущего международного научного журнала Nature — в рейтинге Nature Index of Rising Stars (2016 г.).
  9. Национальный исследовательский университет (с 2009 года).
  10. Первый неклассический университет, лидер Проекта 5–100.

Новый элемент системы российского образования — открытые онлайн-курсы — cможет перезачесть любой университет. Мы делаем это реальной практикой, расширяя границы образования для каждого студента. Полный набор курсов от ведущих университетов. Мы ведём системную работу по созданию курсов для базовой части всех направлений подготовки, обеспечивая удобное и выгодное для любого университета встраивание курса в свои образовательные программы
«Открытое образование» – это образовательная платформа, предлагающая массовые онлайн-курсы ведущих российских вузов, которые объединили свои усилия, чтобы предоставить возможность каждому получить качественное высшее образование.

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

Программа курса

В курсе рассматриваются следующие темы:

  1. Оценка времени работы алгоритмов
  2. Алгоритмы сортировки, основанные на сравнении (сортировка слиянием, быстрая сортировка, нижняя оценка на время работы алгоритмов сортировки)
  3. Алгоритмы сортировки с линейным временем выполнения (сортировка подсчетом, цифровая сортировка, карманная сортировка)
  4. Элементарные структуры данных (стек, очередь, связанные списки)
  5. Алгоритмы, основанные на двоичной куче (сортировка кучей, очередь с приоритетами)
  6. Введение в алгоритмы поиска (двоичный поиск в отсортированном массиве, двоичное дерево поиска)
  7. Сбалансированные деревья поиска (обзор сбалансированных деревьев, АВЛ-дерево, Splay-дерево)
  8. Хеширование (хеш-таблицы с закрытой и открытой адресацией)
  9. Введение в поиск подстрок (простейший алгоритм поиска подстрок, алгоритм Рабина-Карпа)
  10. Поиск подстрок (алгоритм Кнута-Морриса-Пратта, Z-функция, алгоритм Бойера-Мура)

Каждая тема предполагает изучение в течение одной недели. На каждой неделе выдаются задания по программированию, предполагающие самостоятельную реализацию изучаемых в курсе алгоритмов и структур данных.

 

Рейтинг курса

4.2
рейтинг
0
0
0
0
0
обновлено 05.10.2022 15:11

Алгоритмы программирования и структуры данных

Оставить отзыв
Поделиться курсом с друзьями