Полная история программирования, Часть 1: от Assembler до Pascal (с разбором кода)

• Обсуждение истории программирования от начала до наших дней.  

• Примеры кода из разных эпох программирования.  

• Видео как гайд для подготовки к собеседованиям.  

• Программирование возникло в XIX веке.  

• Чарльз Бэббидж и Ада Лавлейс: аналитическая машина и первые программы.  

• Упоминание языка программирования ADA, названного в честь Ады Лавлейс.  

• Появление первых ЭВМ в США в начале 1940-х годов.  

• Изобретение первого процессора в Манчестерском университете в 1948 году.  

• Развитие ассемблеров как трансляторов низкоуровневых языков программирования.  

• Прототипы ассемблеров в 1940-х годах.  

• Появление зрелых ассемблеров, таких как SAP на IBM 704, в середине 1950-х.  

• Поддержка мнемоник и меток в ассемблерах.  

• Отсутствие жёстких дисков, клавиатур и мониторов у ранних компьютеров.  

• Использование перфокарт для ввода данных и вывода результатов.  

• Преобразование кода в текстовый формат для печати на принтере.  

• Разбор примера кода для IBM 704 1957 года.  

• Использование мнемоник для процессорных команд.  

• Задача кода: сравнение данных с контрольной суммой и остановка выполнения на error или good.  

• Команда CAS для сравнения аккумулятора с ячейкой памяти.  

• Реализация условных переходов без использования if.  

• Пример обхода цикла в ассемблерном коде.  

• В 50-е и 60-е годы компьютеры были крупными и использовались учёными в университетах, НИИ и компаниях.  

• Ассемблеры были слишком привязаны к железу, поэтому появились первые мощные языки программирования.  

• Fortran стал стандартом для научных расчётов, а COBOL — для бизнес-вычислений.  

• Процедурные языки воспринимают программу как последовательность шагов с переходами между частями кода.  

• Единицей программы являются процедуры или функции.  

• Функция возвращает значение, а процедура может иметь побочные эффекты.  

• Fortran разработан командой IBM под руководством Джона Бэкуса для научных задач.  

• Компилятор Fortran выдаёт код, почти не уступающий рукописному на ассемблере.  

• Fortran активно использовался во второй половине XX века и начале XXI века.  

• Fortran заложил основу переносимости и стандартизации в программировании.  

• К середине 60-х годов Fortran стал первым национальным стандартом.  

• Пример кода из архивного документа НАСА показывает использование условных переходов и меток.  

• Условный переход осуществляется с помощью конструкции «goto».  

• Метки в коде располагаются хаотично, что неудобно для больших программ.  

• Вызов процедуры осуществляется с помощью конструкции «call».  

• Циклы в Fortran описываются с помощью конструкции «do».  

• Синтаксис циклов сохранялся до версии Fortran 90.  

• COBOL создан в 1959 году для деловых и финансовых программ.  

• Программы на COBOL читаются как естественный язык.  

• COBOL стал популярным в 60-е и 70-е годы в госучреждениях и финансовых организациях США.  

• Спецификации COBOL содержат более 200 зарезервированных слов.  

• Код COBOL имеет структуру: identification division, environment division, working storage division, procedure division.  

• Пример кода вычисляет зарплату сотрудникам, используя процедуры и циклы в стиле Алгола.  

• Присваивание значений в COBOL осуществляется с помощью команды «move».  

• Команда «add» означает сложение.  

• Особенности принтера, на котором печатался код, влияли на его синтаксис.  

• Цикл выполняется с увеличением переменной monthly pay на 10 до тех пор, пока она не станет больше 1000.  

• Переменная monthly pay используется как глобальная и изменяется внутри цикла.  

• Используются условные переходы с оператором сравнения «равно».  

• В зависимости от условий, переменные correct message или incorrect message копируются в output record.  

• Программа написана на английском языке, что делает её легко читаемой.  

• В 50–60-е годы программы могли быть такими же простыми и понятными.  

• В 1958 году европейцы выпустили Алгол-58, опередив Fortran на год.  

• Над разработкой языка работали ведущие специалисты, включая Джона Бэкуса и Джозефа Бекстейна.  

• Алгол был структурным языком с блоками begin и end и подпрограммами.  

• В США не было компьютеров, поддерживающих ввод и вывод 116 букв из стандарта Алгола.  

• Язык требовал оптимизации из-за низкой производительности компьютеров того времени.  

• Алгол заложил основы структурного программирования и современного бинарного if then else.  

• Опыт разработки Алгола повлиял на создание Pascal.  

• Лексер компилятора отделяет полезный код от комментариев.  

• Код организован с использованием блоков begin и end.  

• Метка next 0 используется для переходов по коду.  

• Оператор присваивания двоеточие равно применяется для назначения значений переменным.  

• Логические операторы «и» и «или» используются для сложных условий.  

• Цикл реализуется через прыжки по меткам, так как в Алголе не было операторов while или repeat.  

• Алгол повлиял на язык ABC, который, в свою очередь, повлиял на Python.  

• Хорошая читаемость и организация кода — наследие Алгола.  

• В 1970 году Клаус Вирт разработал язык Pascal для обучения программированию.  

• Pascal — структурный язык с строгой типизацией и небольшим набором функций.  

• Основные конструкции: последовательность, ветвление и циклы.  

• Структурное программирование позволяет размещать логику в коде более структурированно.  

• Теорема Бьома-Якопини: любой детерминированный алгоритм можно выразить комбинацией последовательности, ветвления и цикла.  

• Распространение клавиатур ускорило принятие идей структурного программирования.  

• Pascal упростил идеи структурного программирования и стал массовым языком.  

• Использовался в университетах и коммерческом программировании в 70–80-х годах.  

• В 80–90-е годы на Pascal писали приложения для macOS, файловые менеджеры и игровые движки.  

• Код рисует линии на растровом экране, избегая зигзагов и зубчиков.  

• Главная процедура DrawLine принимает аргументы: дельта Y, дельта X и Inc.  

• Вложенные процедуры и блоки begin-end обеспечивают структурированность кода.  

• Условие if delta x больше delta y выбирает процедуру для рисования линии.  

• Прямой цикл repeat until i равняется 0 заменяет переходы по меткам.  

• Конструкция switch case определяет выбор чернил: белые, чёрные или радар.  

• Лексическая область видимости позволяет функциям видеть внешние переменные.  

• Переменные, объявленные внутри функции, недоступны вне этой функции.  

• Pascal сочетает структурный подход с лексической областью видимости, пришедший из Алгола.  

• Pascal подразумевает структурное программирование, избегая переходов по меткам GoTo.  

• Философия языка направлена на комбинацию последовательности, ветвлений и циклов.