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

Аннотация

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

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

Например, в С++ есть структуры данных 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. Документ, удостоверяющий личность и гражданство (скан по е-почте).
  2. Свидетельства об изменении фамилии, имени, отчества (при необходимости).

Иностранные граждане при подаче заявления (на русском языке) о приёме, для обучения по программам дополнительного профессионального образования, предоставляют следующие документы:

  1. Документ, удостоверяющий личность и гражданство (скан по е-почте).
  2. Свидетельства об изменении фамилии, имени, отчества (при необходимости).

Что нужно для обучения в дистанционном формате?

Компьютер с доступом в интернет и базовыми программами (Word, Excel, Skype), желательна веб-камера.

Есть ли у вас рассрочка платежа?

Да, беспроцентная рассрочка есть. Однако система разбивки платежей индивидуальна для каждой программы. Уточняйте подробности у специалиста приемной комиссии по телефону, или заполнив заявку.

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

Группы по разным программам формируются в течение всего календарного года. Точную дату начала обучения по выбранной программе вы можете уточнить у сотрудников приёмной комиссии.

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

После окончания программы Вы получите сертификат установленного образца в «АИТО ЦФО».

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

Со вступлением в силу 273-ФЗ «Об Образовании в РФ» на основании п.8 статьи 108, студентам, успешно окончившим программы дополнительного образования, выдаётся диплом или удостоверение установленного образовательной организацией образца, вне зависимости от типа и формы собственности образовательной организации. 

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

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

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

Нет, личное посещение образовательной организации не является обязательным, итоговая работа может быть выполнена при помощи системы дистанционного обучения и «Skype» (при необходимости).

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

900

1500
Стоимость

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

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


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