Н О В О С Т И

IEEE  COMPUTER  SOCIETY

The world's leading membership organization for computing professionals

English facebook twitter Новости IEEE События Программы Архив The Day Вопросы

4 ДЕКАБРЯ - ДЕНЬ РОССИЙСКОЙ ИНФОРМАТИКИ

Как это все начиналось
Программирование

1947 - 1952 гг.

Фундаментальные исследования в области теории алгоритмов и вычислимых функций. А.А.Марков, А.В.Кузнецов, А.Н.Колмогоров, В.А.Успенский, В.К.Детлова.

1950 - 1952 гг.

Алгебра логики и ее многозначные обобщения. П.С.Новиков,  Ю.И.Янов, М.К.Яновский, С.В.Яблонский, О.Б.Лупанов.

1951 г.

Первая программа для МЭСМ: y"+y=0; y(0)=0; y()=0.  С.Г.Крейн, С.А.Авраменко, С.А.Богомолец.

1951 - 1960 гг.

Методы численного решения задач математической физики.  А.А.Дородницын, Г.И.Марчук, А.А.Самарский.

1953 г.

Создание по инициативе академиков М.В.Келдыша и М.А.Лаврентьева под руководством С.А.Лебедева и М.Р.Шуры-Буры большой программы расчета атомного взрыва для БЭСМ-1.

1954 г.

Создание программной системы расчета термоядерных взрывов  на ЭВМ "Стрела" под руководством М.Р.Шуры-Буры. Методика расчетов была разработана К.А.Семендяевым и  И.М.Гельфандом, А.Н.Тихоновым, А.А.Самарским.

1953 г.

Введением понятия "Операторная схема программы" А.А.Ляпунов первый заложил основы нового научного направления - теории программирования.

1954 г.

В Трудах Математического института АН опубликована знаменитая работа А.А.Маркокова "Теория алгорифмов".

1955 г.

Общая теория систем перечислимых множеств и вычислимых  операций над множествами. В.А.Успенский.

1955 г.

Начало автоматизации программирования. Создание программной реализации операторной схемы Ляпунова - первой  программирующей программы (ПП-1). С.С.Камынин, Э.З.Любимский.

1955 г.

Создание производственной программирующей программы ПП-2 - первого в мире компилятора, производящего оптимизацию кода программы при трансляции арифметических и  логических выражений. М.Р.Шура-Бура, С.С.Камынин, Г.Кустова,  Э.С.Луховицкая, Э.З.Любимский, В.С.Штаркман.

1956 г.

Теория схем программ. А.А.Ляпунов, Ю.И.Янов.
Схемы Янова. Алгоритмическое решение проблемы эквивалентности схем и полная система преобразований эквивалентных схем. Ю.И.Янов.

1956 - 1963 гг.

Общая теория разностных схем операторных и операторно-разностных уравнений. А.Н.Тихонов, А.А.Самарский, Н.Н.Яненко, К.И.Бабенко.

1957 г.

Создание программы экономических расчетов "Прораб".  Л.В.Канторович, Л.Т.Петрова, М.А.Яковлева.

1957 г.

Метод граф-схем в программировании. Л.А.Калужнин.

1957 г.

Первая программа машинной графики, визуализирующая на электронно-лучевой трубке процесс распределения целей. А.М.Бухтияров

1957 г.

Метод программирования в содержательных (символьных) обозначениях. А.Л.Брудно.

1958 г.

Транслятор ППС для "Стрелы-3" (развитие программирующей программы). А.П.Ершов, К.В.Ким, В.М.Курочкин, Т.М.Великанова, Ю.А.Олейник-Овод, В.Д.Поддерюгин.

1958 г.

Система стандартных подпрограмм для ЭВМ Стрела-4. Е.А.Жоголев, Г.С.Росляков, Н.П.Трифонов, М.Р.Шура-Бура.

1958 г.

Создание для ЭВМ М-20 комплексного программного обеспечения -системы использования стандартных подпрограмм (ИС-2). Руководитель разработки - М.Р.Шура-Бура.

1958 г.

Принципы символического кодирования; Адресные функции в программах. Е.Л.Ющенко,  В.С.Королюк.

1958 г.

Возможные классы содержательных преобразований схем программ А.А.Ляпунова.  Р.И.Подловченко.

1960 г.

"Операторные алгоритмы" - язык формального описания различных классов программ по отношению к базовой сигнатуре и свойствам запоминающей среды. А.П.Ершов.

1960 - 1962 гг.

Общая алгоритмическая схема последовательного анализа вариантов, включая методы динамического программирования как частный случай. В.С.Михалевич, Н.З.Шор, В.В.Шкурба.

1961 г.

Схемы, основанные на представлении программ в виде управляющего графа. В.В.Мартынюк.

1961 - 1962 гг.

Создание первых трансляторов:
 - ТА-1 с подмножества языка Алгол-60 (С.С.Лавров, Степанов и др.); 
 - ТА-2 с полного языка Алгол-60 (М.Р.Шура-Бура,Э.З.Любимский).

1961 г.

Разработан язык программирования Альфа, являющийся расширением Алгола-60 и содержащий ряд важных нововведений, например, инициирование переменных, и особенно введение многомерных значений и операций над ними. Авторы - А.П.Ершов, Г.И.Кожухин, Ю.М.Волошин.

1962 г.

Алгоритмы поиска информации на основе сбалансированных двоичных деревьев. Г.М.Адельсон-Вельский, Е.М.Ландис.

1963 г.

Шахматная программа КАИССА-1. Г.М. Адельсон-Вельский, А.В.Усков, В.Л.Арлазаров, А.С.Кронрод.

1963 г.

Методы решения некорректных математических задач на основе метода регуляризации. А.Н.Тихонов.

1964 г.

Создание для ЭВМ "Весна" многозадачной операционной системы. Основные разработчики: М.Р.Шура-Бура, В.С.Штаркман.

1965 г.

Системы алгоритмических алгебр. Эквивалентные преобразования программ и микропрограмм. В.М.Глушков.

1965 г.

Цикл работ по теории трансляторов, интерпретаторов и параметрических систем программирования. Е.Л.Ющенко, В.Н.Редько.

1967 г.

Создание в ИТМ и ВТ операционной системы "Диспетчер-68" для ЭВМ БЭСМ-6, обеспечивавшей динамическое распределение памяти. Основные разработчики: Л.Н.Королев,  В.П.Иванников и А.Н.Томилин.

1967 -1969 гг.

Предложена многоязыковая система программирования с промежуточным алгоритмическим машинно - ориентированным языком (АЛМО). Созданы трансляторы для перевода программ с языков Алгол и Фортран на язык АЛМО (трансляторы были написаны на АЛМО). Трансляторы с языка АЛМО были реализованы на ЭВМ М-20, БЭСМ-6, Минск, Урал-11. Руководители работ С.С.Камынин и Э.З.Любимский.

1967 - 1969 гг.

Предложил машинно-ориентированный язык Сигма, основанный на расширяемости и настраиваемости на объектный язык и использующий макросы как механизмы расширения. Авторы - А.П.Ершов, А.Ф.Рар. Реализация транслятора - Г.Г.Степанов.

1968 г.

А.П.Ершовым разработана общая теория распределения памяти, лежащая в основе многих сегодняшних алгоритмов.

1969 г.

Разработан один из первых языков системного программирования Эпсилон, сочетавший высокоуровневые средства описания алгоритма и машинного представления данных с машинной ориентацией. Были созданы системы программирования практически для всех отечественных машин. Разработчики языка - В.Л.Катков, И.В.Поттосин, А.Ф.Рар.

1969 г.

Первый транслятор с языка Фортран для БЭСМ-6.(ОИЯИ,Дубна). Н.Н.Говорун, И.Н.Силин, В.П.Шириков и др.

1969 г.

Создание в ИТМ и ВТ операционной системы НД-70 для ЭВМ БЭСМ-6 с развитыми средствами организации параллельных вычислений (соподчинение задач, аппарат параллельных процессов), работы в реальном времени и возможностью работы в сети многомашинного вычислительного комплекса. Руководитель работ - Л.Н.Королев, В.П.Иванников.

1970 г.

Многоязыковая Мониторная система "Дубна" для БЭСМ-6, обеспечивавшая управление заданиями, создание и использование многоуровневых библиотек программ. В систему входила библиотека программ общего назначения, совместимая с библиотекой Европейского центра ядерных исследований CERN. Мониторная система "Дубна" использовалась как с  собственной операционной системой "Дубна", так и со всеми другими ОС БЭСМ-6. Руководитель разработки Н.Н.Говорун. Основные разработчики: И.Н.Силин, В.П.Шириков, А.И.Волков, Р.Н.Федорова.

1970 г.

Разработан язык Рефал для обработки символьной информации. В.Ф.Турчин.

1970 г.

Начало работ по созданию пакета "ГРАФОР" - комплекса графических программ на Фортране для  научных и инженерных приложений, адаптируемый к различным графическим устройствам. Ю.М.Баяковский, В.А.Галактионов, Т.Н.Михайлова.

1970 г.

На многомашинном комплексе АИСТ-0 развернута первая отечественная система разделения времени, сочетавшая пакетную работу с большими диалоговыми возможностями. Руководитель разработки - А.П.Ершов. Проект программного обеспечения был разработан И.В.Поттосиным

1970  г.

Методология вычислительного эксперимента на основе математических моделей и их численного исследования. А.А.Самарский.

1971 г.

Создание для ЭВМ БЭСМ-6 операционной системы ДИСПАК (принятой затем в качестве стандартной), ориентированной на пакетную обработку задач с использованием магнитных дисков и обладающей развитым аппаратом учета прохождения  задач.

1975 г.

Создание распределенной операционной системы многомашинного комплекса АС-6. В 1975 г. комплексы АС-6 использовались для обработки информации при совместном полете космических кораблей "Союз" и "Аполлон". Основные разработчики: Л.Н. Королев, В.П.Иванников и А.Н.Томилин.

1975 г.

Для ЭВМ БЭСМ-6 реализован транслятор с полной версии языка APL. Язык APL и его развитие APL-2 уже тогда назывался языком будущего, некоторые идеи которого были использованы при разработке C++ и С#. Реализация - С.П.Прохоров.

1975 г.

Дедуктивная система "Вопрос - ответ". База знаний, основанная на продукциях. С.С.Камынин, Ю.А.Бухштаб.

1975 - 1976 гг.

Разработка основ Р-технологии построения программных продуктов и  создание технологического комплекса программиста - РТК. В.М.Глушков, И.В.Вельбицкий.

1977 г.

А.П.Ершовым предложена концепция смешанных вычислений, которая активно используется в методологии частичных вычислений и системах, основанных на этой идее.

1980 г.

Завершено создание экспериментальной многоязыковой транслирующей системы БЕТА, в рамках которой были реализованы  языки Паскаль, Симула-67, Модула-2, Ада. Система основывалась на выделении общего глобального оптимизатора и сменных  генераторах кода. Был разработан семантически богатый внутренний язык, служивший входом как для  глобального оптимизатора, так и для генераторов кода. Руководители: А.П.Ершов, И.В.Поттосин. Основные разработчики -Л.А.Захаров, С.Б.Покровский, В.Н.Касьянов, Г.Г.Степанов, С.К.Кожухина, В.К.Сабельфельд, С.В.Тен.

Вернуться