Теория алгоритмов

Аннотация

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

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

Например, в С++ есть структуры данных vector и list. Чем они отличаются, и какие будут преимущества и недостатки использования одного или другого? Как в С++ реализована map, и чем она отличается от multimap? Как реализован list в Python – через массив или связным списком и как лучше всего с ним работать? Почему в C# нежелательно использовать ArrayList, а вместо него использовать List? Как реализован SortedDictionary и как он повлияет на исполнение программы если будет использован вместо Dictionary?

Как работает continuation, когда её нужно использовать, и будут ли какие-то побочные эффекты при её использовании? Когда вы в последний раз использовали каррированные функции, которые есть почти в каждом языке? Если вы думаете, что map в С++ реализована как хэш-таблица, вы ошибаетесь. Она реализована на красно-чёрных деревьях, а хэш-таблицей реализована unordered_map.

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

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

Учебный курс включает в себя:

  1. Лекции
  2. Тесты
  3. Видеоуроки
  4. Справочные материалы
Учебный план

Учебный план программы «Теория алгоритмов«
С присвоением сертификата

 

п/п

Наименование разделов и дисциплин Общая трудоемкость, час По учебному плану дистанционные занятия, мин Самостоятельная работа слушателей, ч
Лекции, час Практические занятия, час
1. Понятие алгоритма. Свойства алгоритмов. Способы записи алгоритмов 3 1 1 1
2. Виды алгоритмов 3 1 1 1
3 Рекурсивные функции 3 1 1 1
4 Структурный, рекурсивный, последовательной детализации, эвристический методы и метод перебора 3 1 1 1
5 Уточнение понятия алгоритма. Машина Тьюринга 3 1 1 1
6 Машина Поста как уточнение понятия алгоритма. Алгоритмически неразрешимые задачи и вычислимые функции 3 1 1 1
7 Нормальные алгоритмы Маркова, сопоставление алгоритмических моделей, проблема алгоритмической разрешимости МПД 3 1 1 1
8 Методы вычисления сложности алгоритма. Алгоритмически неразрешимые проблемы 3 1 1 1
9 Эквивалентность формализации алгоритма. Оптимизация программ на этапе создания алгоритма 3 1 1 1
Итоговая междисциплинарная аттестация 28
ИТОГО 28
Вопросы и ответы

Что дает профессиональная подготовка?

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

Программа рассчитана на быстрое освоение новых навыков, что позволит сразу использовать все полученные знания на практике.

 

Что даёт повышение квалификации?

Вы сможете существенно увеличить свой доход и продвинуться по карьерной лестнице, показать работодатель – что вы современный и востребованный специалист.

 

Какие документы нужны для поступления?

На первом этапе, нужна Ваша е-почта, для доступа к выбранному учебному курсу

На втором этапе, нужны Ваши ФИО, для оформления сертификата

Для удобства связи нужен Ваш телефон, возможно также пользоваться скайпом, вайбером, вотсапом или коммуникациями социальных сетей

 

Что нужно для обучения?

Компьютер с доступом в интернет

 

Можно ли по частям оплачивать учебу?

Да, на больших курсах есть возможность оплачивать учебу по частям

 

Как быстро можно начать обучение?

Доступ к учебным материалам, происходит в течении 1-3 дней с момента оплаты

 

Какой документ я получу после обучения?

Вы получите сертификат установленного образца, в соответствии с законом об образовании в РФ

Образец сертификата: https://ait.academy/akademiya/certificate/

 

Я получу государственный диплом?

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

Вы государственное учебное заведение?

«АИТО ЦФО» коммерческое образовательное учреждение. 

 

Обязательно приезжать за сертификатом и/или на сдачу итоговой работы?

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

Регистрация на программу

900

1500
Стоимость

    Академия информационных технологий и образования Центрального Федерального Округа

    Авторизация в СДО


    Регистрация в СДО