Элементы теории алгоритмов 11Т

Тематический план

• 

  Общее

  • Презентация к главе 5: «Элементы теории алгоритмов» Гиперссылка
  • Практикум Гиперссылка
• 

  Тема 1

  Уточнение понятия алгоритма
• 

  Тема 2

  Машина Поста
• 

  Тема 3

  Нормальные алгорифмы Маркова
• 

  Тема 4

  Алгоритмически неразрешимые задачи
• 

  Тема 5

  Сложность вычислений

  • Язык Python: сложность вычислений Гиперссылка
• 

  Тема 6

  Доказательство правильности программ