Презентация по основам программирования на тему "История языков программирования" (10 класс)

• 1 слайд

  История языков программирования
  

• 2 слайд

  Программирование появилось задолго до 50-х годов XX века. Первые идеи высказал ещё Чарльз Бэббидж (1792-1871), которого по праву считают отцом компьютера
  Он не знал о транзисторах, микросхемах и мониторах, но достаточно точно описал основные принципы, на которых будут строится все вычислительные машины
  Развила идею графиня Ада Лавлейс (1815-1852). Её место в истории до сих вызывает немало споров, но одно абсолютно точно – именно Ада фактически стала первым известным программистом. Благодаря её трудам стало понятно, что путь к эффективному использованию машин – алгоритмы, описанные в коде
  

• 3 слайд

  рис.1 Аналитическая машина Бэббиджа
  

• 4 слайд

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

• 5 слайд

  Грубо говоря, это выглядело так:
  
  01 x y – добавление содержимого ячейки памяти y к ячейке x;
  02 x y – аналогичная процедура с вычитанием
  В итоге код программы превращался в бесконечную череду цифр:
  01 10 15 02 11 29 01 10 11…
  Сегодня такой код вам покажется ужасом, но в начале 1950-х был нормой
  Программистам приходилось долго учиться машинным командам, потом внимательно писать код, а после завершения ещё несколько раз его перепроверять – риск ошибки был велик. Проблемы возникла, когда развитие машин стало тормозиться нехваткой кадров для написания программ. Требовалось срочное решение
  
  

• 6 слайд

  рис. 2 Компьютер 1940-х
  

• 7 слайд

  Первый сборщик
  Решение лежало на поверхности: необходимо перевести цифровые обозначения операций в буквы. То есть вместо «01 10 15» использовать «ADD 10 15». Это требовало дополнительного перевода символов в машинную команду, но, учитывая проблему, жертва была минимальна
  Решение оказалось настолько очевидным, что доподлинно неизвестно, кто первым изобрёл язык Ассемблера. Вероятнее всего, он появился одновременно сразу в нескольких местах. Нетрудно догадаться, что название Ассемблер происходит от английского слова assemble – собирать, монтировать, что вполне точно описывает процесс. Позднее символы стали касаться не только простейших операций, но и адресации, что значительно упростило читаемость кода
  Сейчас это кажется элементарным решением, но тогда реализация была сложным процессом, требующим созданий таблиц соответствия, присовения обозначения каждой ячейке памяти
  

• 8 слайд

  Это привело к трём фундаментальным вещам:
  Появлению понятия символьная переменная или просто переменная
  Созданию таблиц, с помощью которых вы могли найти соответствие символов, операций и ячеек памяти
  Пониманию, что программирование может стать искусством
  Это стало катализатором языкового прорыва
  
  

• 9 слайд

  Компиляторы и предубеждения
  Ассемблер позволил создать простые превращения. Например, перевод 01 в ADD. Макроассемблер расширил эту идею и подарил программистам возможность сворачивать несколько инструкций в одну.
  Но в таком подходе заключалась важная проблема – каждый раз перед созданием кода необходимо было сворачивать базовые операции в макросы. Требовался инструмент, который освободит программистов от постоянного копирования. Так появился компилятор
  

• 10 слайд

  Благодаря компилятору мы можем создать язык программирования с абсолютно любым синтаксисом, главное, чтобы он грамотно переводил наш код в машинные команды
  А в то время специалисты скептически относились к языкам высокого уровня. Частично это было обусловлено производительностью компьютеров – упрощение синтаксиса со сложными трансформациями дорого обходилось, могло вернуть технологический прогресс на несколько лет назад. Частично причиной были эмоции – было тяжело отойти от формы машинных команд, потерять контроль над процессами
  Программисты всерьёз боялись, что после компиляции они не смогут понять исполняемые команды. Сегодня нам наплевать, как выглядит машинный код, а в те времена это казалось важной проблемой
  

• 11 слайд

  Тем не менее компилятор стал единственным выходом из ситуации, но здесь проявилась другая трудность – арифметические выражения
  Их исполнение не совпадает с тем, как машина читает код. Из школьного курса мы знаем порядок вычислений в выражении «2+3*5», но машина читает код в одном направлении, так что ответ будет неверным
  Да, указанный пример можно решить, создав макрос, но для сложных выражений уровня «(2 + 3 * 5 + 4/6) * 10 + 16- (14 + 15) * 8» требовался принципиально иной подход
  
  
  

• 12 слайд

  Эпоха новой информации
  Найти алгоритм анализа стека удалось Джону Бэкусу, создателю Фортрана  
  Он начал работать над ним в 1954 году и ему потребовалось  почти 5 лет, чтобы доказать право языков высокого уровня на существование
  Полное название Фортрана – The IBM Formula Translating System, или FORmula TRANslator. Несмотря на 60-летний возраст, он остаётся одним из самых популярных языков программирования и невероятно востребован в Data Science
  За это время мы видели множество версий: Fortran 1, II, 66, 77, 90, 95, 2008, а в следующем году выйдет ещё одна (планировался Fortran 2015, но из-за задержек название может смениться на 2018)
  

• 13 слайд

  Именно в Фортране впервые были одновременно реализованы многие атрибуты языка высокого уровня, среди которых:
  арифметические и логические выражения;
  цикл DO (ранняя форма цикла FOR);
  условный оператор IF;
  подпрограммы;
  массивы.
  Ещё одним важным наследием Фортрана, о котором даже не догадываются современные программисты, является использование ограничений для переменных для целых чисел. Все они должны были начинаться с одного из 6 символов I, J, K, L, M, N (происходит от I-Nteger). Именно отсюда взялась привычка для перечислений брать переменные i, j и т.д
  
  
  

• 14 слайд

  рис.3 IBM 704 – машина, на которой был создан Fortran
  

• 15 слайд

  При этом Фортран оставался языком, приближенным к машинам. Например, там существовало такое:
  if (выражение) doneg, dozero, dopos
  Причиной была архитектура компьютера IBM, которой требовалась команда для использования нужного регистра: отрицательного, нулевого или положительного. Близость к машинам проявлялась и в известной команде GOTO (позднее она была унаследована Basic), означавший прямой переход к той или иной команде
  
  Возвращаясь к проблеме арифметических выражений, алгоритм перебора стека (то есть анализа всей строки) не был эффективным решением, но он доказал, насколько реализация может быть простой и логичной
  

• 16 слайд

  Языки для каждого
  Fortran 1 был научным языком, в его основе лежали операции с комплексными числами и с плавающей запятой. Он даже не умел обрабатывать текст, для этого приходилось преобразовывать его в специальные коды. Поэтому Фортран оказался непригоден для бизнеса, где был специально создан язык Cobol
  
  Синтаксис у него принципиально иной, максимально приближенный к естественному английскому языку. Практически не было арифметики, только выражения вида:
  Move Income To Total Subtract Expenses
  
  Cobol стал олицетворением максимального удаления от прежнего машинно-арифметического мышления к общечеловеческому. И главное – теперь можно было работать с текстом и записями
  
  

• 17 слайд

  Следующим фундаментальным языком стал Algol (ALGOrithmic Language), предназначенный для научных отчётов и публикаций. В нём впервые появились естественные для нас вещи:
  
  отличия между присваиванием := и логическим равенством =;
  использование цикла for с тремя аргументами: начальное значение, предел, шаг;
  блочная структура программ, заключённая между begin и end, это исключило необходимость применения GOTO
  
  Именно из Алгол произошли C, C ++, C #, Java и многие другие популярные сегодня языки
  
  

• 18 слайд

  Четвёртым китом 1950-х стал Лисп (LISt Processing language), разработанный специально для обслуживания искусственного интеллекта. Главной его особенность стала работа не с императивными данными, а с функциями. Для этого Джону Маккарти пришлось предусмотреть множество механизмов для нормальной работы: динамическую типизацию, автоматическое распределение памяти, сборщик мусора. В конечном счёте, именно Лисп стал прародителем таких языков, как Python и Ruby, а сам до сих пор активно применяется в ИИ
  
  Таким образом, 1950-е изменили образ мышления программистов, подарили четыре фундаментальных языка и поставили мир на рельсы компьютерной революции