What are algorithms?

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.

Part 1:



Part 2: