Развитие программирования в СССР


Чтобы посмотреть презентацию с оформлением и слайдами, скачайте ее файл и откройте в PowerPoint на своем компьютере.
Текстовое содержимое слайдов:

ГОУ СПО ТО «Тульский экономический колледж» г.Щёкино, Тульский, ул. Светская,40 Презентация внеклассного мероприятия 2014 год Информация о музее размещена на портале колледжа http://tulatek.ru/musey.html Разработка преподавателя Голосовой А.М Развитие программирования в СССР Музей вычислительной техники колледжа План внеклассного мероприятия Цели мероприятия:Образовательные- ознакомить студентов с достижениями математической и инженерной мысли советских ученых и инженеров во II половине 20 века.Воспитательные- воспитание студентов на достойных идеалах, формирование чувства гордости за советских ученых и инженеров.Развивающие- развитие познавательного интереса к выбранной специальности, расширение кругозора по специальным дисциплинамКонтингент: студенты старших курсов специальностей 230115 «Программирование в компьютерных системах», 230401 «Информационные системы»Форма проведения: групповая, периодическаяМесто проведения:читальный зал колледжаТехническое оснащение: электронный проектор, персональный компьютер, программа Power Piont Этапы проведения мероприятияВступление *- 15 мин- Ведущий озвучивает цель мероприятия,- Проводится викторина «Хронология создания языков программирования»Основной этап – 30 мин- Ведущий озвучивает слайд «День рождения российской информатики» Подготовка таблицы для заполнения материалами слайдов Докладчик 1 «Хронология развития программиро- вания в СССР». Докладчик 2 «Методы программирования» * Докладчик 3 «Методы трансляции программ» * Докладчик 4 «Теоретическое программирование» *Заключение-15 мин- Мини дискуссия на тему «Почему зарубежные фирмы Microsoft, Google, Adobe и др. часто приглашают на работу российских программистов?»- Проверка таблицы * В презентации используются гиперссылки** Во время докладов слушаются краткие сообщения об основоположниках программирования в СССР 1947-1963 гг Выдающиеся ученые и инженеры, рядовые сотрудники своим творческим трудом построили здание, в котором мы сейчас живем. До 1964 года программирование развивалось в значительной степени под воздействием собственных внутренних импульсов, ассимилируя интуицию и кругозор зрелых математиков, умноженные на энергию и энтузиазм молодого поколения первых новообразованных программистов. С 1963-го года заработали в СССР первые трансляторы с Алгола 60. Нажав гиперссылку, вы увидите «Ленту времени». Назовите язык программирования, который был создан/ обнародован в указанном году. План мероприятия МЭСМ -быстродействие — 50 операций/сек; емкость -ОЗУ — 31 число и 63 команды; -представление чисел — 16 двоичных разрядов с фиксированной запятой;-команды - трехадресные; -рабочая частота — 5 кГц; -возможность подключения дополнительного ЗУ на магнитном барабане, емкостью в 5000 слов. В конце 1947 года начал создаваться макет первой цифровой электронной счетной машины - МЭСМ. В ОЗУ на триггерных регистрах было использовано 2500 триодов и 1500 диодов. ОЗУ могло непосредственно связываться ЗУ на магнитном барабане. С.А. Лебедев конструктор первой советской ЭВМ Технические характеристики МЭСМ: 4 декабря 1948 г. И.С.Брук Б.И.Рамеев День рождения российской информатики Госкомитет Совета Министров СССР по внедрению передовой техники в народное хозяйство выдал И.С.Бруку и Б.И.Рамееву авторское свидетельство за №10475 об изобретении электронной вычислительной машины. Это первый официально зарегистрированный документ, свидетельствующий о том, что Россия, СССР вступили в новую эпоху - началась компьютерная эра. Развитие программирования в СССР Метод программирования Период Разработчик метода Использование в современных системах програм- мирования Операторный метод 1958г Ляпунов А.А. Китов, А.И + … Заполните таблицу по материалам слайдов и докладов 1946-1949 гг Вторая мировая война приостановила в СССР ряд научных исследований и проектов в области создания вычислительной техники. Потребности военного времени содействовали выполнению серии прикладных работ, требовавших разработки численных методов и способов автоматизации вычислений, прежде всего для управления стрельбой. Потребности радиолокации и радиосвязи создали предпосылки для освоения высокочастотной импульсной техники. Например, во время войны С.А.Лебедев занимался разработкой самонаводящихся торпед, разработал систему стабилизации танкового орудия при прицеливании. За эту работу он был награжден орденом Трудового Красного Знамени и медалью «За доблестный труд в Великой Отечественной войне 1941—1945 годов». Работа протекала параллельно с проектированием машины БЭСМ и завершилась написанием одной из первых в мире монографий, посвященной вопросам программирования. Книга была частью отчетного описания машины БЭСМ, опубликованного в нескольких томах в 1952 году. На этой книге выросло все первое поколение советских программистов. 1950-1953 гг БЭСМ-6 —большая электронная вычислительная машина, первая супер-ЭВМ второго поколения — на полупроводниковых транзисторах. БЭСМ-6 обладала быстродействием около миллиона операций в секунду, оперативной памятью до 128К и осуществляла управление космическими объектами. Самая быстродействующая ЭВМ в мире. БЭСМ БЭСМ 4 Организованная научная работа в области программирования в СССР началась в 1950 году. Её инициатором явился Л.А. Люстерник, организовавший в отделе приближенных вычислений ИТМ и ВТ специальный семинар по программированию. БЭСМ 6 Работы по прикладной математике в Мате -матическом институте АН СССР (МИАН) были сконцентрированы под руководством академика М.В. Келдыша в Отделении прикладной математики (ОПМ) .В составе ОПМ в 1953 г. был организован первый в СССР отдел программирования, который в течение первого года возглавлял А.А. Ляпунов, а с 1954 г. – М.Р. Шура-Бура. 1950-1953 гг В 1952 году началась работа в области програм- мирования в отделе приближенных вычислений Ленинградского отделения (МИАН СССР), который возглавлял Л.В. Канторович, до этого известный своими работами по функциональному анализу и пионерскими исследованиями в области линейного программирования. А.А. Ляпунов М.Р. Шура-Бура Л.В. Канторович М.В. Келдыш В МГУ была реорганизована кафедра вычислительной математики, для обучения выпускников , подготовленных для работы с ЭВМ. Выпуски этой кафедры в 1953 и 1954 годах создали первое поколение специалистов, сознававших себя профессиональными программистами с самого начала своей карьеры. В 1955 году был создан Вычислительный центр Академии наук СССР, предназначенный для ведения научной работы в области машинной математики и для предоставления открытого вычислительного обслуживания другим организациям 1954-1958 гг В июне 1956 года вышла первая в СССР книга учебного характера по ЭВМ: А.И. Китов "Электронные цифровые машины". В июне-июле 1956 г. на 3-м всесоюзном математическом съезде программисты впервые выступили перед математической аудиторией с докладами о своих работах . А.И. Китов В 1958 г в издательстве АН СССР вышло описание транслятора ПП для ЭВМ «БЭСМ» . Оно содержало изложение операторного метода, описание входного языка и основных алгоритмов трансляции и подробные блок-схемы транслятора. В этом же году вышел первый выпуск известной "красной серии", основанной А.А. Ляпуновым под названием "Проблемы кибернетики". В нем были опубликованы статьи, содержащие полное описание транслятора ПП-2. Разработка трансляторов, основанных на операторном методе, стала в то время весьма популярным занятием. Почти каждая команда программистов, осваивая очередной экземпляр машины "Стрела", создавала для нее свою версию программирующей программы. ЭВМ «Стрела» 1954-1958 гг Занимаемая площадь 300 кв. м (из них процессор  — 150 кв. м). Элементная база: 6200 ламп и 60 000 полупроводниковых диодов.Быстродействие: 2000 трехадресных команд в секунду. Оперативная память на электронно-лучевых трубках с циклом обращения 20 мкс. ЭВМ имела ПЗУ на полупроводниковых диодах, емкостью 15 стандартных подпрограмм по 16 команд и 256 операндов. В качестве внешнего ЗУ использовались два накопителя на магнитной ленте емкостью 1,5 млн. слов. И.С. Брук На Дармштадтской конференции 1955 года, делегация советских специалистов, возглавляемая С.А. Лебедевым, впервые обнародовала советские работы по вычислительной технике и заслужила одобрение специалистов 1954-1958 гг В 1954 году директором ИТМ и ВТ стал С.А. Лебедев. В 1955 году в МГУ был организован Вычислительный центр, развернувший научную и учебную работу на ЭВМ «М-2». Коллектив И.С. Брука в 1956 г. выделился из состава Энергетического института АН СССР и образовал Лабораторию управляющих машин и систем АН СССР, ставшую впоследствии Институтом электронных управляющих машин (ИНЭУМ). В Москве в стенах Московского государственного университета с 12 по 17 марта 1956 г. состоялась конференция под названием «Пути развития советского математического машиностроения и приборостроения», которая сыграла исключительную роль в развитии вычислительного дела в СССР. Она отчетливо и захватывающе охарактеризовала новую реальность, созданную электронными вычислительными машинами. С.А.Лебедев План мероприятия Методы программирования 1956-1959 гг Практикующие программисты имели в 1956 г. в своем распоряжении 5 методов программирования конкретных задач: Операторный метод с использованием программирующих программ; Метод библиотечных программ ; Символическое кодирование; Крупноблочное программирование"Ручное" программирование:с восьмиричным или шестнадцатиричным кодированием машинных программ, с использованием блок-схем, с использованием операторных логических схем в качестве неформального подспорья. План мероприятия А.А. Ляпунов проанализировал программирование в целом и выделил ряд его фундаментальных концепций. Процесс выполнения программы он рассмотрел как дискретную последовательность единиц действия - операторов, извлекаемых на основе правил управления из текста программы. Важной компонентой теории стала классификация операторов, введенная А.А. Ляпуновым. Он рассмотрел арифметические операторы (операторы присваивания), действующие на данные; логические операторы (включая как вычисление логических отношений, так и передачи управления); а также операторы модификации, действующие на другие операторы. Операторы модификации основывались на идее зависимости операторов от некоторого параметра (обычно, целочисленная переменная) и содержали в себе операторы формирования (инициализации), переадресации (модификация в соответствии с приращением параметра) и восстановления начального вида оператора. Текст программы представлялся состоящим из двух частей: схемы программы - символьного представления операторов, указывающего передачи управления и классификацию операторов, и спецификации операторов, указывающей их конкретное содержание. Это расчленение текста программы отражало также два этапа программирования: общее планирование алгоритма, находившее свое отражение в построении схемы программы и содержательной спецификации операторов (творческая часть), и затем систематическая реализация отдельных операторов средствами машинного языка (рутинная, формализуемая часть). Эта методология, которой А.И. Китов дал название "операторного метода" программирования , была описана А.А. Ляпуновым в первом в СССР учебном курсе программирования, прочитанным им в 1952/53 году в МГУ под названием "Принципы программирования "Этот метод привел к созданию теории схем программ и к первым в СССР трансляторам, а также создал многолетний стиль публикационной спецификации алгоритмов, Операторный метод А.А. Ляпунова Метод библиотечных программ Группа сотрудников Вычислительного центра разработала транслятор ПП для ЭВМ "Стрела-3" . Он был непосредственным развитием транслятора ПП БЭСМ . В нем были введены более естественные обозначения для операторов циклов и для условий в логических операторах. В весьма суженных пределах имелась возможность задавать описания унарных процедур-функций, при условии, что телом процедуры являлось выражение или машинная подпрограмма. В Вычислительном центре МГУ в 1956 г.сложилась методика программирования на ЭВМ «М-2» .Ее естественным развитием стала концепция интегрированной системы автоматизации программирования, в которой транслятор был бы одной из компонент. Таким образом, кроме транслятора, разработанного под руководством Н.П. Трифонова, система содержала библиотеку стандартных подпрограмм, разработанную Е.А. Жоголевым "составляющую программу" (представляющую собой комбинацию простого ассемблера с загрузчиком) и серию отладочных программ. Составляющая программа по тем временам обладала большой общностью. Она могла осуществлять настройку модуля загрузчика по месту, имела редактор внешних связей, возможность совмещения модулей в памяти, возможность как заданного, так и автоматического распределения памяти. Выходом транслятора был стандартный модуль загрузки. Входной язык транслятора во многом следовал стилю ПП-2, хотя уже и не требовал строгого разделения на схему программы и на спецификацию операторов. В трансляторе был реализован в некотором объеме аппарат макроопределений, в котором тело макроса обозначало некоторую "подсхему" задачи, подставляемую предпроцессором на место сокращенного обозначения подсхемы. Таким аппаратом в трансляторе реализовались операторы цикла, которые во входном языке трактовались как "обобщенные операторы", т.е. сводимые к базисным. Символическое кодирование Элементы символического кодирования можно усмотреть уже в первых трансляторах ПП-2 и ПП БЭСМ. Текст программы на входном языке мог содержать так называемые "нестандартные операторы", представляющие собой фрагменты машинных программ, где в адресных частях могли находиться имена величин. Однако система символического кодирования, так сказать в чистом виде, появилась поздно - лишь в 1957 году для ЭВМ "Стрела" и в 1959 году для «М-20» . Принципы символического кодирования получили своеобразное развитие в Вычислительном центре АН Украинской ССР, созданном в конце 1958 года на базе отделов Института математики АН УССР, включавших, в том числе, и коллектив разработчиков МЭСМ. В.С. Королюк в 1958 году ввел в рассмотрение функции именования и - обратную - разыменования, что позволило ему использовать на уровне абстрактных алгоритмов операции взятия значения по адресу, рассмотрения значения как адреса другого значения (косвенная адресация) и засылки значения по адресу. Указанные функции он назвал адресными функциями. С их помощью В.С. Королюк смог точно описать такие аспекты управляющих действий в программах, как настройка программы на место в памяти, вычисляемый переход, индексная арифметика, переадресация и формирование адресов, например, при вызове параметра подпрограммы по адресу . В результате получился своеобразный язык программирования, содержащий только операторы присваивания с выражениями, содержащими только скалярные величины, и условными переходами по предикатам. С некоторыми расширениями этот язык, получивший название "адресного языка", был положен в основу целого семейства трансляторов, разрабатывавшихся в течение ряда лет в Киеве под руководством заведующей отделом программирования сначала Вычислительного центра, а затем Института кибернетики АН УССР Е.Л. Ющенко . По стилистике эти трансляторы напоминали автокоды Р.А. Брукера . В одной из первых версий такого транслятора, сделанного для ЭВМ "Киев" (первая крупная ЭВМ, спроектированная вслед за МЭСМ сотрудниками Вычислительного центра АН УССР в 1956-58 годах), впервые в качестве достоинства отмечалась однопроходная схема трансляции, а для записи выражений использовалась обратная польская запись Крупноблочное программирование Л.В. Канторович обратил внимание на роль информационных связей в представлении программы, в частности, изображая выражения как деревья. Он ввел в рассмотрение составные данные как объект программы и определил понятие дескриптора. Соответствующие правила композиции составных объектов из простых получили название "геометрических операций". Процесс выполнения программного комплекса, представляющего собой информационную сеть (схему) отдельных модулей, Л.В. Канторович рассматривал как функционирование некоторой сверх-программы, которая определяет выполнение модулей на основе анализа информационных и управляющих связей схемы. "... Вычислительный план машине может быть задан в виде общей схемы (изображаемой в виде некоторого дерева, определяющего частичное упорядочение результатов), элементами которой могут быть: 1) числовые величины, а также программы, матрицы программ, схемы и 2) операции над этими величинами : например: упростить схему, по данной схеме (формуле) составить программу, провести рекуренцию схемы до выполнения некоторого условия." Многие положения крупноблочного программирования были позднее переоткрыты или заново осмыслены на более высоком уровне при разработке систем работы со структурными файлами и в том, что сейчас называют модульным программированием. Идея создания интегрированной программной системы, производящей полную реализацию всех операторов, образующих схему программы, была высказана С.С. Камыниным и Э.З. Любимским летом 1954 года, когда они только-только начали свою работу в отделе программирования ОПМ МИАН. В течение нескольких месяцев они опробовали на машине "Стрела" алгоритмы трансляции простых программ, содержащих арифметические, логические и переадресующие операторы. Эта экспериментальная программа была названа "Программирующей программой" (ПП-1). Транслятор, законченный в 1955 году, получил название ПП-2.Параллельный проект транслятора для машины БЭСМ (ПП БЭСМ) был реализован группой сотрудников ИТМ и ВТ. Входной язык ПП БЭСМ содержал арифметические операторы и логические операторы, несколько напоминающие современные операторы выбора. Наиболее важным новшеством в ПП БЭСМ были операторы цикла и индексные переменные (индексами могли быть параметры циклов).Текст программы не делился на схему и спецификацию операторов, а представлял собой бесформатный линейный текст, в котором операторы разделялись точкой с запятой. Методы трансляции программ Первые трансляторы Техника трансляции и методы обработки информации В ПП-2:В.С. Штаркман реализовал применяемый и поныне метод экономии рабочих ячеек на линейном участке программы, основанный на возвратном просмотре команд линейного участка . был реализован метод вычисления логических выражений в виде последовательности логических проверок с передачей управления сразу, как только становится ясным значение еще недовычисленного выражения . осуществлялась экономия совпадающих выражений в пределах выражения, а в ПП БЭСМ - в пределах линейного участка. был реализован придуманный Л.Н. Королевым метод декомпозиции арифметических выражений в трехадресный код с учетом приоритета операций и с использованием стека (декомпозированное выражение представлялось в виде списочной структуры, когда в позиции адреса промежуточного результата ставилась ссылка на команду, вычисляющую этот результат); была реализована универсальная схема построения операторов цикла с рядом оптимизаций (контроль числа повторений по переменной команде, совмещение восстановления по внутреннему параметру с переадресацией по внешнему). Л.Н. Королев В ПП БЭСМ: при программировании циклов применялся метод, получивший впоследствии название метода решающих таблиц. Имелось 12 способов реализации зависимости переменного адреса от параметра, выбор которых проводился по таблице решений, входом в которую были значения четырех двоичных признаков . А.Е.Ершов выдвинул в качестве общего правила принцип "адресной кодировки" различных объектов, с которыми приходится иметь дело при трансляции. При такой кодировке всюду, где это имеет смысл, объект кодируется адресом ячейки, содержащей информацию об этом объекте. Такая кодировка существенно сокращает время поиска информации и хорошо соответствует структуре оперативной памяти с произвольным доступом . В трансляторе МГУ был реализован алгоритм экономии совпадающих выражений в пределах линейного участка с учетом альтернативных ветвей в условных выражениях (допускающихся в том трансляторе), ассоциативности операций и перемены знака выражений . В трансляторе ППС был реализован частичный синтаксический контроль с использованием матрицы попарной сочетаемости элементарных символов входной программы; В конце 50-х годов группа московских математиков занялась вопросом программирования шахматной игры. Через 16 лет эти исследования завершились выигрышем 1-го всемирного чемпионата шахматных программ, происходившего в Стокгольме в 1947 г. во время Конгресса ИФИП.. Г.М. Адельсон-Вельский и Е.М. Ландис изобрели двоичное дерево поиска (дихотомическая справочная) А.Л. Брудно независимо от Дж. Маккарти придумал -эвристику для сокращения перебора на дереве игры А.Е.Ершов рассмотрел задачу декомпозиции арифметического выражения как оптимального упорядочивания дерева формулы с сохранением заданного частичного порядка. Введя понятие "ширины" декомпозиции как максимального числа информационных связей от результата к аргументу, он нашел алгоритм упорядочивания, дающего минимальную ширину для бесповоротных выражений . М.Р. Шура – Бура в 1952 г. предложил универсальный способ манипулирования с множествами, являющимися подмножествами некоторого генерального занумерованного множества {m1, ..., mn}. Любое такое множество {mi1, ..., mik} изображается двоичным вектором |σ1, ..., σn|, где σi1= ... =σik=1, а остальные равны нулю. Такой вектор получил название логической шкалы. Пересчет и теоретико-множественные операции над множествами в таком представлении удобно сводились к машинным операциям сдвига, нормализации и поразрядным логическим операциям . Техника трансляции и методы обработки информации В 1957 г. А.Е.Ершов придумал функцию расстановки как способ беспереборного поиска информации по ключу, исследовал экспериментально ее статические свойства и применил ее для алгоритма экономии команд, работающего за линейное время . В 1957 г. Л.Н. Королев в рамках экспериментов по машинному переводу, выполнявшихся в ИТМ и ВТ, разработал методы ускорения ассоциативного поиска в файлах словарного типа, а также способы сжатия ключевых слов без потери однозначности Ершов А.Е. Теоретическое программирование Первые существенные результаты в этом направлении принадлежат Ю.И. Янову, который в 1953 году стал аспирантом А.А. Ляпунова и работал под его научным руководством. Опираясь на понятия операторного метода и выделение логической структуры программы в отдельную конструкцию, он пришел к формализации понятия схемы программы, вошедшую в литературы под названием "схемы Янова". Для этого класса схем Ю.И. Яновым была построена полная теория, содержащая алгоритмическое решение проблемы эквивалентности схем и полную систему преобразований эквивалентных схем. Результаты Ю.И. Янова породили целую серию исследований, в которых в рамках либо формализма Ю.И. Янова и его непосредственных обобщений, либо более общей символики А.А. Ляпунова предпринимались попытки построить более содержательную теорию. Возможные классы содержательных преобразований схем программ А.А. Ляпунова рассмотрела Р.И. Подловченко, также учившаяся в аспирантуре у А.А. Ляпунова с 1953 г. И.Я.Акушский А.Н Криницкий в своей диссертации , выполненной под руководством А.А. Ляпунова, ввел в схемы программ имена величин, создав формализм, по существу совпадающий с современным понятием стандартных, или "алголоподобных" схем. В этом формализме он построил полную теорию схем без циклов, доказав для них разрешимость распознавания функциональной эквивалентности и построив полную систему преобразований . И.Я. Акушский в 1954–1956 создал системы счисления, позволяющие ускорить вычислительный процесс в ЭВМ-счисления в остаточных классах. Весьма полезной оказалась небольшая работа 1957 г. киевского математика Л.А. Калужнина "Об алгоритмизации математических задач" , в которой он, показал, что логическая структура программы, представленная в графической форме, служит не только ее наглядным изображением, но и может быть объектом плодотворного математического рассмотрения. А.Е.Ершов предложил метаязык, названный им "операторными алгоритмами", позволяющий формально описывать различные классы программ по отношению к базовой сигнатуре операций и свойствам запоминающей среды . В этом формализме им был описан фрагмент алгоритмического языка и модельная ЭВМ и описаны инварианты, позволяющие вводить отношение эквивалентности между программами, выраженными в этих языках разного уровня. Кроме того им были доказаны свойства алгоритмической полноты некоторых минимальных сигнатур операций. Э.З. Любимский высказал идею так называемой "параметрической записи" математических задач, когда задача представляла собой неупорядоченную совокупность расчетных формул. Каждая формула содержала в качестве свободных переменных "параметры", которые либо представляли элементы тех множеств, на которых эти формулы должны многократно (с помощью квантора "для всех") применяться, либо были аргументами особого "пускового" предиката. Этот предикат, "перманентно" вычисляясь, сигнализировал своим значением истинности, что "защищаемая" им формула может вычисляться. Эта идея нашла более позднее перевоплощение в концепциях "пусковых функций" параллельного программирования "охраняемых командах" Э. Дейкстры . Теоретическое программирование – математическая теория вычислений План мероприятия Заключение. Контакты В ноябре 1958 г. А.Е.Ершов в составе советской делегации по автоматизации выступил на известной конференции по механизации процессов мышления в НФЛ в Теддингтоне. Там он встретился с Джоном Бэкусом и Грейс М. Хоппер. Темой доклада был обзор трансляторов, разработанных в Вычислительном центре АН СССР , а также изложение некоторых результатов по теоретическому программированию. В августе 1958 г. Советский Союз посетила ответная американская делегация из 4-х человек, возглавляемая профессором Дж.В. Карром. Профессор Карр выступил с докладами по новой американской машине СТРЕТЧ, а профессор Алан Перлис привез и подарил "свежеиспеченное" предварительное сообщение о продукции совместного германо-американского комитета - проекте алгоритмического языка АЛГОЛ , получившего позднее название Алгол 58. Грейс М. Хоппер Алголу 58 было суждено сыграть в развитии программирования в СССР весьма важную роль. Он явился своего рода центром кристаллизации новой ситуации в программировании, которая созревала в Советском Союзе в преддверии второго поколения ЭВМ. Первые советские ЭВМ *- табуляторная Заключение. Вопросы программирования, рассмотренные в СССР Функциональный анализ и исследования в области линейного программирования.2.Интегрированная программная система, производящая полную реализацию всех операторов, образующих схему программы.Транслятор ПП БЭСМ, который содержал изложение операторного метода. Наиболее важным новшеством в ПП БЭСМ были операторы цикла и индексные переменные.Текст программы не делился на схему и спецификацию операторов, а представлял собой бесформатный линейный текст, в котором операторы разделялись точкой с запятой.«Операторный метод" привел к созданию теории схем программ и к первым в СССР трансляторам, а также создал многолетний стиль публикационной спецификации алгоритмов.Модульное программирование.Естественные обозначения для операторов циклов и условий в логических операторах. В весьма суженных пределах имелась возможность задавать описания унарных процедур-функций. Библиотека стандартных подпрограмм, серия отладочных программ. Система символического кодирования.Метод экономии рабочих ячеек на линейном участке.Метод решающих таблиц при программировании циклов.Декомпозиця арифметического выражения как оптимального упорядочивания дерева.Алгоритм экономии совпадающих выражений в пределах линейного участка.Методы ускорения ассоциативного поиска в файлах словарного типа. Способы сжатия ключевых слов без потери однозначности.Двоичное дерево поиска.Способ манипулирования со множествами.Формализация понятия схемы программы, вошедшая в литературупод названием "схемы Янова".Имена величин.«Параметрическая запись» и другие. Первая задача, решенная на М1 Проверим таблицу План мероприятия

Приложенные файлы

  • ppt file1
    Презентация
    Размер файла: 3 MB Загрузок: 1