Онлайн-курс – сертифицированная профессиональная специализация по основам ускоренной информатики Google.

Изучите основы информатики, реализуя эффективные структуры данных на языке C++. Войдите в мир алгоритмов и структур данных на популярном и продвинутом языке.

Suggested by: Coursera (What is Coursera?)

Professional Certificate

Средний уровень

No prior knowledge required

Time to complete the course

7-day free trial

No unnecessary risks

Skills you will acquire in the course

  • Базовое объектно-ориентированное программирование
  • Анализ асимптотического времени работы алгоритмов
  • Реализация базовых структур данных:
    • массивы
    • Огненные столы
    • связанные списки
    • деревья
    • стопки
    • графики
  • Алгоритмы маршрутов, ребалансировки и коротких маршрутов
  • Решение сложных задач с использованием кода C++
  • редактирование фотографий
  • Эффективное манипулирование структурами данных
  • Решение задачи поиска по графу

What you will learn in the course

Courses for which the course is suitable

  • Разработчик программного обеспечения
  • инженер-программист
  • системный аналитик
  • Разработчик алгоритмов
  • разработчик С++
  • специалист по данным
  • Инженер данных
  • Разработчик игр
  • Разработчик приложений
  • Объектно-ориентированное программирование
  • Эксперт по структурам данных
  • Анализатор производительности алгоритмов

Стажировка — серия курсов из 3 частей.

Темы, рассматриваемые в этом тренинге, включают в себя:

  • Базовое объектно-ориентированное программирование
  • Анализ асимптотического времени работы алгоритмов
  • Реализация базовых структур данных:
    • массивы
    • Огненные столы
    • связанные списки
    • деревья
    • стопки
    • графики
  • Алгоритмы маршрутов, ребалансировки и коротких маршрутов

Серия стажировок призвана помочь потенциальным кандидатам подготовиться к магистерской программе в области компьютерных наук (MCS) и науки о данных.

Прикладной учебный проект

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

  • редактирование фотографий
  • Эффективное манипулирование структурами данных
  • Решение задачи поиска по графу

Details of the courses that make up the specialization

Объектно-ориентированные структуры данных на языке C++.

Курс 1

21 час
4,7 (2959 оценок)

Что вы узнаете:
Этот курс учит участников писать программы на C++, в том числе настраивать среду разработки для написания кода C++ и понимать структуры данных как классы C++. Это первый курс ускоренного курса по основам информатики.

упорядоченные структуры данных

Курс 2
18 часов
4,8 (884 оценки)

Что вы узнаете:
В этом курсе вы изучите новые структуры данных для эффективного хранения и поиска данных, структурированных в организованном порядке. К конкретным изученным структурам относятся:

  • массивы
  • связанные списки
  • очереди
  • патроны
  • деревья
  • Бинарные деревья
  • Деревья АВЛ
  • Б-деревья
  • сваи

В курсе также представлен алгоритмический анализ сложности.

неупорядоченные структуры данных

Курс 3
20 часов
4,7 (544 оценки)

Что вы узнаете:
В этом курсе рассматриваются структуры данных и алгоритмы, необходимые для реализации хеш-таблиц, различных наборов и графиков. Эти базовые структуры данных полезны для неупорядоченных данных, в том числе:

  • Хэш-таблицы
  • графики

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