Первые программы писали ещё в 19-ом веке для механических устройств, чаще всего музыкальных, на перфорированных картах. Это получило большое распространение в 20-м веке. И первые электронные вычислительные машины создавались с такими программами.

Стоит упомянуть, что в 19-м веке была большая мистификация о действовавших в то время роботах. Были ли какие-нибудь из них настоящими не известно. Идея мистификаций автоматизированных, запрограммированных машин с человечеством с возникновения первых механических устройств, последняя, на сколько мне известно, была в середине 20-го века – робот дирежор, который, руководя оркестром людей демонстрировал синтетическую музыку.

Существуют чертежи знаменитых роботов Леонардо да Винчи, программы в них состояли из последовательно задействованных механизмов. В те времена машины были широко распространены в высшем обществе церквях и театрах.

Первые программы создавались для механических устройств. Сначала это были инструкции для кучи переключателей и "перетыкателей" кабелей. Так что для первых программ компьютер не требовался, программы писались на бумаге, "вводились" (если можно так сказать) руками, выполнылись на механическом устройстве.

Очень просто.

Программа это что? Это набор команд. Например: "Эй, Ванька (выбор исполнительного механизма), сгоняй на конюшню и подготовь жеребца (последовательные команды). Гулять поеду (комментарий)".

Заметили? Компьютер не понадобился. Если Ванька плохо помнит последовательность, но умеет читать, то ему эту программу можно на бумажке написать. Как жены пишут программы мужьям, отправляя из в магазин. Как пишут рецепты приготовления каких-нибудь пирогов.

С компьютерами та же беда. Без напутственных слов работать не будут.