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