Я учился в Канаде благодаря стипендии правительства Казахстана под названием «Болашак» (каз. «будущее»). Ребята с сайта essay.kz совместно с администрацией этой стипендии регулярно приглашают выпускников «Болашака» и снимают мини-лекции. Недавно позвали и меня, решил рассказать об алгоритмах.
Вот примерный план лекции:
- Что такое информатика и computer science?
- Что такое алгоритм?
- Лучшие решения обычно не очевидны
- Машина Тьюринга и фундаментальные ограничения компьютеров
- Что такое простые и сложные задачи?
- Задача Коммивояжера
- Почему языки программирования не похожи на человеческие языки?
Видео разбито на две части (один, два). Чтобы пропустить введение – начинайте смотреть с 2:56.
