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