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