I studied in Canada (in my old posts on Habré, you can follow the process) thanks to a scholarship of the Kazakhstan government called Bolashak (kaz. "Future"). The guys from the essay.kz website, together with the administration of this scholarship, regularly invite Bolashak graduates and shoot mini-lectures. Recently they called me, I decided to talk about algorithms.
In my opinion it turned out quite messy, but many liked it. Here is a rough lecture plan:
What is computer science and computer science?
What is an algorithm?
The best solutions are usually not obvious.
Turing Machine and Fundamental Computer Limits
What are simple and complex tasks?
Salesman Task
Why programming languages are not human languages?
')
The video is divided into two parts ( one , two ). To skip the introduction - start looking at 2:56.