Ответ:

1. Основные этапы развития программирования:

  1. Механические вычислительные устройства и первые идеи автоматического управления.
  2. Первые электронные компьютеры и программирование в машинных кодах.
  3. Появление языков низкого уровня, например ассемблера.
  4. Развитие языков высокого уровня: Fortran, COBOL, Pascal, C.
  5. Распространение объектно-ориентированного, функционального и логического программирования.
  6. Современный этап: веб-, мобильная и облачная разработка, искусственный интеллект, параллельные и распределённые вычисления.

2. Виды языков: машинные языки непосредственно задают команды процессора; ассемблеры используют символьные обозначения этих команд; языки высокого уровня приближены к естественному языку и обеспечивают переносимость программ. По парадигме выделяют процедурные, объектно-ориентированные, функциональные, логические и скриптовые языки.

3. Параллельное программирование — разработка программ, в которых несколько частей вычислений выполняются одновременно на нескольких ядрах или устройствах. Особенности: распределение задачи, синхронизация потоков, обмен данными, предотвращение конфликтов и необходимость учитывать накладные расходы.

4. Алгоритм — конечная последовательность точно определённых действий для решения задачи. Свойства: дискретность, определённость, конечность, результативность и массовость.

5. Система команд исполнителя — набор команд, которые данный исполнитель умеет выполнять. Например, робот может иметь команды «вперёд», «налево», «направо», «взять предмет»; черепаха — «переместиться» и «повернуть».

6. Линейный алгоритм выполняется последовательно; разветвляющийся выбирает действия по условию; циклический многократно повторяет действия; вспомогательный алгоритм вызывается из другого алгоритма.

7. Алгоритмы записывают словесно, в виде формул, блок-схем, псевдокода, программного кода и таблиц.