О ПРОЕКТЕ
ВСЕ ПРОЕКТЫ HH
Регистрация компании
Заявка на грант Повысить зарплату Поможем выбрать курс Регистрация карьериста
дистанционно, онлайн
Детали курса

Даты проведения
24 февраля 2016 — 15 июня 2016
Город
Pоссия
Вид обучения

Видеокурс

Форма обучения
Online
Учебная нагрузка
36 часов
Тема
IT: Для программистов и IT-специалистов
Информатика и вычислительная техника

Молодым специалистам и молодежи
Обучающая компания
Stepik.org

Базовая цена
Бесплатно!
Показать похожие курсы Найти новый курс
Мне интересно

Сохранить в избранном
Заказать звонок
Отправить вопрос
Целевая аудитория
Студенты младших курсов.

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

                            
Программа
  1. Разрешающие деревья
  2. Схемы из функциональных элементов
  3. Пропозициональная логика
  4. Вычислимость
  5. Программы и универсальные функции
  6. Машины Тьюринга
  7. Ассоциативные исчисления
  8. Переборные задачи и их сложность
  9. Ускорение перебора
  10. Конечные автоматы
  11. Контекстно-свободные языки
  12. Игры
  13. Коды
  14. Коммуникационная сложность
  15. Ликбез по арифметике: числа, остатки, алгоритм Евклида
  16. Криптография
  17. Интерактивные доказательства
  18. Правила Хоара

Продолжительность: 18 модулей

Сертификат: Computer science центр


                        
Преподаватели
Александр Шень

                            
Мне интересно

Сохранить в избранном
Заказать звонок
Отправить вопрос
Обучающая компания
Stepik.org,

Stepik.org. Открыт для знаний. Это онлайн-конструктор уроков. Платформа для открытых курсов. Инструмент для распространения образовательных материалов.
Получайте знания от профессионалов вместе с тысячами других студентов.