Ім'я файлу: kurs_istoriya_informatiki.rtf
Розширення: rtf
Розмір: 1212кб.
Дата: 26.10.2020
скачати
Пов'язані файли:
p1_0.docx
Розширення: rtf
Розмір: 1212кб.
Дата: 26.10.2020
скачати
Пов'язані файли:
p1_0.docx
Материализм – это прекрасно!
В заключение следует остановиться на вопросах, касающихся, если можно так сказать, этической стороны идей кибернетики. Встречающиеся часто отрицание и неприятие этих идей проистекают из нежелания признать, что человек является действительно сложной материальной системой, но системой конечной сложности и весьма ограниченного совершенства и поэтому доступной имитации. Это обстоятельство многим кажется унизительным и страшным. Даже воспринимая эту идею, люди не хотят мириться с ней: такая картина всеобъемлющего проникновения в тайны человека, вплоть до возможности, так сказать, “закодировать” его и “передать по телеграфу” в другое место, кажется им отталкивающей и пугающей. Встречаются опасения и другого рода: а допускает ли вообще наше внутреннее устройство исчерпывающее объективное описание? Предлагалось, например, поставить перед кибернетикой задачу научиться отличать по объективным признакам существа, нуждающиеся в сюжетной музыке, от существ, в ней не нуждающихся. А вдруг поанализируем, поанализируем – и окажется, что и в самом деле нет никакого разумного основания выделять такую музыку как благородную по сравнению с другими созвучиями.
Мне представляется важным понимание того, что ничего унизительного и страшного нет в этом стремлении постичь себя до конца. Такие настроения могут возникать лишь из полузнания: реальное понимание всей грандиозности наших возможностей, ощущение присутствия вековой человеческой культуры, которая придет нам на помощь, должно производить огромное впечатление, должно вызывать восхищение! Всё наше устройство в самих себе понятно, но понятно и то, что это устройство содержит в себе колоссальные, ничем не ограниченные возможности.
На самом деле нужно стремиться этот глупый и бессмысленный страх перед имитирующими нас автоматами заменить огромным удовлетворением тем фактом, что такие сложные и прекрасные вещи могут быть созданы человеком, который еще совсем недавно находил простую арифметику чем-то непонятным и возвышенным.
Вопросы
1) Какие три человека, по мнению В.А. Успенского, за всю историю науки заслуживают звание “великий учёный России”?
2) В каких областях науки Андрей Николаевич Колмогоров получил фундаментальные результаты?
3) В чём заключается существенная роль А.Н. Колмогорова в превращении теории информации (сформулированной её создателем Клодом Шенноном в виде технической дисциплины) в строгую математическую науку?
4) Какие результаты по теории алгоритмов принадлежат А.Н. Колмогорову?
5) Какое число работ А.Н. Колмогорова включено в его сводную библиографию?
6) Какова доля статей и книг на педагогические темы в трудах А.Н. Колмогорова?
7) Автором какой статьи для БСЭ стал А.Н. Колмогоров?
8) Как назван доклад, в котором А.Н. Колмогоров, впервые в СССР, на самом серьёзном уровне обсуждал принципиальную возможность создания мыслящих машин?
9) Как А.Н. Колмогоров определил принципиальное отличие работы машины от человеческого мышления в энциклопедической статье, посвящённой кибернетике?
10) Что, по мнению Колмогорова, пугает людей в идеях кибернетики?
11) Что предприняла редакция научно-популярного журнала “Техника – молодёжи” для ознакомления читателей с проблемами кибернетики?
12) Назовите учёных, принявших участие в дискуссии на страницах журнала “Техника – молодёжи”.
Лекция 8
Сибирская информатика
Вступление
Создание Сибирского отделения АН СССР (1957 г.) и деятельность ученых этого научного центра в последующие годы сыграли важную роль в истории развития отечественной информатики. Сибирские ученые внесли серьезный вклад в теорию автоматов, теорию вычислительных систем, архитектуру вычислительных машин, вычисления в параллельных и однородных структурах, теоретическое и прикладное программирование и т. д.
В силу ряда обстоятельств, Сибирское отделение АН СССР и сибирские ученые в 60-е и 70-е годы прошлого столетия сыграли выдающуюся роль в развитии важнейших разделов кибернетики (информатики), в пропаганде этой новой науки, в широком использовании ее достижений.
Каждое из основных направлений информатики было представлено определённой научной школой, во главе которой стоял свой лидер. Вместе со своими учениками и последователями, он занимался исследованиями в соответствующей области.
Почему в 60-е годы прошлого века Сибирское отделение оказалось в центре внимания научной общественности всего мира? Именно потому, что сюда приехали замечательные люди, выдающиеся ученые – М.А. Лаврентьев, Г.И. Марчук, Л.В. Канторович, А.А. Ляпунов, А.П. Ершов и другие. Сибирское отделение с самого начала было задумано как некий кибернетический центр. Здесь особое внимание уделялось развитию вычислительной математики, математического моделирования, вычислительной техники, программирования. В Сибирском отделении работали новейшие модели отечественных ЭВМ.
Период создания Сибирского отделения АН СССР совпал с процессом становления кибернетических взглядов и внедрения вычислительной техники в научные исследования. Численные методы математического моделирования часто оказывались во много раз более эффективными, чем традиционные методы, в сложных задачах физики, химии, метеорологии, геофизики, в гуманитарных науках. Уровень научных исследований (таких как открытие нефти и газа Сибири, космические технологии защиты лесов, контроль ледовой обстановки Северного морского пути и т. д.) оказался в сильной зависимости от производительности ЭВМ и развития других средств информатики.
Опережающие работы сибирских ученых на всех направлениях вычислительных наук; создание институтов специального типа – Вычислительных Центров СО АН в гг. Новосибирске, Красноярске, Иркутске, Омске; корпоративных и региональных информационно-вычислительных сетей (ВЦКП, Сибакадемсеть) привели к тому, что за короткий срок центр исследований по кибернетике (информатике), по математическому моделированию и по разработке информационных технологий в нашей стране переместился в Новосибирск. Это сыграло важную роль в развитии производительных сил Сибири, науки и образования, повлияло на темпы формирования современной экономики Сибири.
Руководители Сибирского отделения, среди которых было много крупнейших математиков: М.А. Лаврентьев, С.Л. Соболев, С.А. Христианович, Г.И. Марчук, Л.В. Канторович, А.А. Ляпунов, Н.Н. Яненко и другие, активно развивали вычислительные науки, информационно-вычислительную инфраструктуру и вычислительную культуру в институтах СО АН и в университетах Сибири. Они создали здесь ряд научных школ мирового уровня.
В этой лекции мы кратко представим научно-биографические характеристики ведущих ученых Сибирского отделения АН СССР, которые сыграли важнейшую роль в становлении сибирской информатики.
Михаил Алексеевич Лаврентьев
М.А. Лаврентьев, закладывая основы идеологии развития нового научного центра, его научно-организационной структуры, научно-образовательных и промышленно-технологических функций в огромном регионе Сибири, одним из главных направлений определил развитие информационно-вычислительного дела в Научных Центрах и институтах Сибирского отделения. С самого начала складывался мощный потенциал в области чистой, прикладной и вычислительной математики. Большая часть ближайших помощников М.А. Лаврентьева состояла из блестящих ученых в этих областях: СЛ. Соболева, С.А. Христиановича, Г.И. Марчука, которые создали сильные школы молодых ученых и кафедры в НГУ в областях прикладной и вычислительной математики.
По-видимому, эта интуиция, научный и научно-организационный опыт подсказали Лаврентьеву дальновидную оценку феномена вычислительной техники и микроэлектроники. Он разглядел в них не только средства быстро решать большие математические задачи (заметим, что до сих пор сохраняется у ряда ученых взгляд на ЭВМ как на большой арифмометр). М.А. Лаврентьев видел в вычислительной технике и средствах быстрой связи между ЭВМ исходные элементы новой научно-технической революции. Он рассматривал их как стратегическое средство неограниченного повышения эффективности профессиональной деятельности человека в любой сфере, а также средства безграничного повышения интеллектуализированных функций машин и технических систем.
Приступив к формированию Сибирского отделения, М.А. Лаврентьев и его сподвижники,– С.Л. Соболев·и С.А. Христианович, естественно, ощущали приближение новой – “информационно-вычислительной” волны научно-технической революции 20-го века. Это предчувствие отразилось, в частности, в многодисциплинарной структуре институтов и проблем Отделения. Отцы-основатели Сибирского отделения понимали, что интеграционный потенциал и универсальность методов математического моделирования с использованием ЭВМ способны сблизить различные науки и обеспечить методологию научных исследований на стыке наук. В этом духе принимались на Президиуме СО АН СССР организационные и кадровые решения по созданию новых институтов и региональной сети научных центров.
Гурий Иванович Марчук
Развитие сибирской вычислительной информатики – явление выдающегося масштаба. Большое значение для создания Сибирской школы вычислительной математики и информатики сыграло приглашение Михаилом Алексеевичем Лаврентьевым Г.И. Марчука для создания Вычислительного центра СО АН СССР. Этим шагом Лаврентьев “открыл” своего будущего преемника и будущего Президента Академии наук СССР.
Молодой, но уже получивший блестящие результаты в области прикладной и вычислительной математики Гурий Иванович Марчук, выпускник Ленинградского Матмеха, работал в области динамических задач сейсмологии, а затем гидрометеорологии. В конце 50-х годов и до 1962 года он руководил работами по численному моделированию ядерных реакторов, в связи со строительством первой в мире АЭС в г. Обнинске. За монографию “Методы расчета ядерных реакторов”, где были решены сложные нелинейные задачи оценки безопасности ядерных реакторов с помощью новых методов вычислительной математики, в 1961 г. Г.И. Марчук получил Ленинскую премию. Выбор М.А. Лаврентьева основывался, по-видимому, не только на высоком профессионализме Г.И. Марчука в вычислительной и прикладной математике, но и на близости их научных и научно-организационных подходов.
В 1964 году на базе Вычислительного центра Института математики СО АН был организован Вычислительный центр СО АН как специализированный институт по развитию информационно-вычислительных технологий.
Благодаря старым связям М.А. Лаврентьева с разработчиками БЭСМ-6, Сибирское отделение получило в начале 70-х годов три таких машины. Одна из них имела третий заводской номер.
Совместными усилиями М.А. Лаврентьева и Г.И. Марчука установился приоритетный режим в обеспечении вычислительной техникой институтов Сибирского отделения как в ННЦ, так и в региональных центрах. Коллективное использование машины М-20 многими институтами и созданные системные программы для многозадачного режима совершили “поистине маленькую научно-техническую революцию в умах многих ученых Сибирского отделения”. Именно она показала целесообразность применения математического моделирования во всех сферах науки и новой техники.
Алексей Андреевич Ляпунов
Алексей Андреевич Ляпунов по праву считается основоположником отечественной школы программирования. А.А. Ляпунов начал заниматься кибернетикой в начале 50-х годов. К этому времени он был сложившимся учёным, известным своими работами в области дескриптивной теории множеств, математической статистики, теории стрельбы, геофизики. Эрудированность в сочетании с многосторонними научными интересами позволила ему возглавить новую науку.
А.А. Ляпунов проделал огромную работу по осмыслению основ кибернетики, точному определению её предмета, классификации основных направлений и задач.
Кибернетическая научная деятельность А.А. Ляпунова началась с создания им операторного метода программирования. Этот метод послужил основой дальнейших работ по теории программирования и работ по автоматизации программирования.
При непосредственном участии А.А. Ляпунова зародилась теория схем программ, в которой свойства программ изучаются на их моделях схемах.
Алгебраическая теория программирования, основы которой были заложены в работах А.А. Ляпунова и его учеников, дала серьёзные теоретические и прикладные результаты.
Создание трансляторов, исследование их строения и принципов работы – это важное направление в современном программировании. Основателем этого направления, безусловно, является А.А. Ляпунов.
А.А. Ляпунов организует первые в нашей стране работы по машинному переводу с одного естественного языка на другой. Этим было положено начало математической лингвистики.
Применение в биологии методов математического моделирования и внедрение в биологическую теорию и практику точных определений и доказательных рассуждений математического характера явилось не только заслугой, но и любимым детищем А.А. Ляпунова.
В 1952 г. Алексей Андреевич перешел из военной академии на кафедру вычислительной математики МГУ, возглавляемую С.Л. Соболевым. Там он объявил спецкурс “Принципы программирования”, во время чтения которого, по свидетельству тогдашнего студента А.П. Ершова, зародились развитые затем А.А. Ляпуновым идеи автоматизации программирования, операторного метода и синтаксических структур, реализованные в первых отечественных трансляторах. Огромную научно-организационную и пропагандистскую роль сыграл организованный Алексеем Андреевичем в МГУ Большой семинар по кибернетике.
После переезда по приглашению М.А. Лаврентьева и С.Л. Соболева в Академгородок Алексей Андреевич возглавил отдел математической логики и кибернетики и сразу активизировал местную кибернетическую жизнь. По московскому примеру, он у себя дома организовал семинар по кибернетике, куда ходили и чистые математики, и лингвисты, и экономисты, и биологи. В НГУ А.А. Ляпунов основал кафедру теоретической кибернетики, а на его лекции “Кибернетические основы биологии” набивались толпы студентов и сочувствующих. Он был одним из организаторов знаменитой Новосибирской физматшколы, и некоторые из его школьных учеников потом работали в его лаборатории. Все последние годы и дни до своей безвременной кончины Алексей Андреевич в окружении многочисленных друзей и коллег увлеченно продвигал проблемы кибернетического эксперимента в исследованиях производственных процессов, биологии, имитационного моделирования, лингвистики и машинного перевода.
В 1959 г. был создан, при активном участии А.А. Ляпунова, Научный совет по комплексной проблеме “Кибернетика” при Президиуме АН СССР, первым председателем которого был назначен А.И. Берг, а его заместителями А.А. Ляпунов и Б.В. Гнеденко. Первые годы работы Совета Большой семинар выполнял функции его аппарата (штаба), продолжая осуществлять координацию работ в области кибернетики, а также организационную помощь Совету.
Леонид Витальевич Канторович
Математик и экономист академик Леонид Витальевич Канторович получил Ленинскую премию в Москве, Нобелевскую – в Стокгольме, в Сибири его наградили высоким званием “Гражданин века города Новосибирска”. Двухтомная историко-биографическая книга о Канторовиче издана в почётной серии “Наука Сибири в лицах”. Значительная часть жизни и творчества Л.В. Канторовича связана с Сибирью.
Л.В. Канторович видел большие резервы развития вычислительной техники в организации согласованных усилий исследователей разных специальностей – математиков, программистов, инженеров,– в системном подходе к проблеме. Он неоднократно подчеркивал, что архитектура вычислительных машин отстаёт от современных возможностей науки и техники. Важнейшим направлением комплексных исследований он считал изучение вычислительных методов и алгоритмов с точки зрения эффективного использования технических возможностей и, с другой стороны, максимальное использование возможностей машин для осуществления современных вычислительных процессов.
Леонид Витальевич утверждал, что крупноблочная концепция естественным образом распространяется на аппаратные средства и предоставляет широкие возможности для применения в вычислительных машинах новых эффективных архитектурных решений.
В 1960 г. он предлагает разработать быстродействующий специализированный процессор с микропрограммным управлением и использовать его как “приставку” к действующим или проектируемым ЭВМ с целью повышения их эффективности. В это время Л.В. Канторович переезжает в Новосибирск, в Институт математики СО АН СССР. Здесь под его руководством и при постоянном его участии был разработан векторный конвейерный процессор для эффективного решения задач линейной алгебры и линейного программирования. Эта приставка получила название “Арифметической машины” или “АМ”.
Андрей Петрович Ершов
Андрей Петрович Ершов – один из зачинателей теоретического и системного программирования, создатель Сибирской школы информатики. Его существенный вклад в становление информатики как новой отрасли науки и нового феномена общественной жизни широко признан в нашей стране и за рубежом.
В 1949 году, после окончания средней школы в городе Кемерово, Андрей Ершов поступил в МГУ, где начал специализироваться на кафедре вычислительной математики, руководимой С.Л. Соболевым. Ещё студентом МГУ, под влиянием А.А. Ляпунова, он увлекся программированием.
В 1954 году А.П. Ершов окончил университет – это был первый в советских вузах массовый выпуск по специальности программирование. С 1954 по 1957 г. он – аспирант А.А. Ляпунова в Московском университете. Кандидатскую диссертацию, посвященную понятию операторного алгоритма, А.П. Ершов подготовил к 1958 г., однако, в связи с настороженным отношением математиков к новой науке, защитить её удалось только в 1962 году.
Как и для подавляющего большинства пионеров программирования, первые научные результаты А.П. Ершова связаны с вычислительными задачами. Его первой статьей была опубликованная в 1958 году в Докладах Академии наук работа “Об одном методе обращения матриц”.
В 1957 г., в связи с образованием Сибирского отделения АН СССР, по просьбе директора Института математики СО АН СССР академика C.Л. Соболева, А.П. Ершов берет на себя обязанности организатора и фактического руководителя отдела программирования этого института, а затем переходит в Вычислительный центр СО АН СССР.
В 1960 году А.П. Ершов переезжает в Новосибирск.
Начиная со своих ранних работ, Ершов становится одним из ведущих мировых ученых в области языков программирования и языковых процессоров. Предложенные им идеи и опыт задуманных и руководимых им проектов стали составной частью современного фундамента трансляции. Методы оптимизации памяти, зачатки методов анализа программ, понятие внутреннего языка как семантического представления программ одного или широкого класса языков, предназначенного для целей оптимизации программ и (или) кросс-компиляции, унифицированная схема трансляции.
Фундаментальные исследования А.П. Ершова в области схем программ и теории компиляции оказали заметное влияние на его многочисленных учеников и последователей. Книга А.П. Ершова “Программирующая программа для электронной вычислительной машины БЭСМ” была одной из первых в мире монографий по автоматизации программирования.
Язык программирования АЛЬФА и оптимизирующий Альфа-транслятор, первая советская система разделения времени АИСТ-0, система учебной информатики Школьница, система подготовки печатных изданий Рубин, многопроцессорная рабочая станция МРАМОР – все эти проекты были инициированы А.П. Ершовым и выполнялись под его руководством.
Трудно переоценить роль А. П. Ершова как организатора науки.
А. П. Ершов был редактором или членом редколлегий как русских журналов “Микропроцессорные средства и системы”, “Кибернетика”, “Программирование”, так и международных - Acta Informatica, Information Processing Letters, Theoretical Computer Science.
Не было за годы активной научной деятельности А.П. Ершова ни одного крупного советского программистского мероприятия, в котором А.П. Ершов так или иначе не участвовал бы. Следует отметить крупнейшие программистские конференции программистов ВКП-1 в Киеве и ВКП-2 в Новосибирске, а также ряд тематических конференций по отдельным проблемам теоретического и практического программирования.
В конце 50-х и в начале 60-х годов А.П. Ершов стал одним из немногих в то время “выездных” программистов. За тридцать лет активной научной деятельности А.П. Ершов установил личные, дружеские и профессиональные контакты практически со всеми классиками современного программирования. Подтверждением этому послужил международный симпозиум “Алгоритмы в современной математике и её приложениях”, состоявшийся с 16 по 22 октября 1979 года в городе Ургенче (Узбекистан), собравший многих видных ученых из СССР, США, ФРГ, Болгарии, Нидерландов, Австрии, Польши, Великобритании, Швейцарии. Это было своего рода научное паломничество к местам рождения аль-Хорезми, выдающегося математика IX века, чьё имя воплотилось в слове “алгоритм”. Среди докладчиков были такие известные ученые как Х. Земанек (ведущий докладчик), Д. Кнут, С.К. Клини (почетный докладчик), Ф.Л. Бауэр, А.П. Ершов, В.М. Глушков.
А.П. Ершов и Дональд Кнут проделали огромную работу по организации этого симпозиума.
Николай Николаевич Яненко
Николай Николаевич Яненко перешел на работу в Вычислительный центр Сибирского отделения АН СССР в 1963 году. Здесь он сначала возглавил лабораторию, а затем отдел численных методов механики сплошной среды. В первые годы работы на ВЦ его основные усилия были направлены на создание отдела и организацию кафедры вычислительных методов механики сплошной среды в Новосибирском государственном университете.
В 1966 г. Н.Н. Яненко был избран членом-корреспондентом, а в 1970 – действительным членом Академии наук СССР по специальности “механика”.
В 1976 г. Н.Н. Яненко был назначен директором ИТПМ СО АН СССР. За короткий срок новый директор разобрался в важнейших направлениях авиационной и космической техники и перестроил работу института. Центральный принцип, который Н.Н. Яненко сформулировал для института — объединение численного и физического эксперимента как симбиоз двух мощно развивающихся методов исследования. Н.Н. Яненко считал, что научная деятельность должна базироваться на высоком уровне технического обеспечения, передовых методах работы, кадрах высшей квалификации и тесном сотрудничестве с другими организациями.
Большое значение Н.Н. Яненко придавал организации и проведению конференций, симпозиумов и семинаров, так как это давало дополнительные возможности для сотрудничества специалистов разных организаций и разных научных направлений. Н.Н. Яненко удалось существенно расширить как внутрисоюзные, так и международные связи института.
Центральное место в научной работе Н.Н. Яненко занимали исследования по численным методам решения задач математической физики. Вычислительная математика стала постоянной темой его научных исследований с 1949 г. По этой теме им было опубликовано более 150 работ. Главным достижением Н.Н. Яненко в вычислительной математике является создание им метода дробных шагов, который позволил существенно сократить время решения на ЭВМ многомерных задач математической физики путем расщепления многомерной задачи на совокупность одномерных. Метод развивался и уточнялся в 1957 1963 гг., а в 1967 г. вышла в свет монография Н.Н. Яненко “Метод дробных шагов решения многомерных задач математической физики”, которая вскоре была переведена на немецкий, французский и английский языки. Это было мировое признание достижений советского ученого.
Н.Н. Яненко много внимания уделял также проблемам механики сплошных сред. Большое количество работ, выполненных им с учениками и коллегами, освещает множество проблем, связанных с процессами переноса, фазовых переходов, рассмотрением различных модификаций уравнений состояния. Эти работы вызвали большой интерес у специалистов и получили их высокую оценку.
В работах, посвященных методологическим проблемам математической физики, Н.Н. Яненко анализирует структуру и развитие математики как инструмента познания реального мира. Делая выводы и заключения, относящиеся к конкретным математическим объектам и направлениям исследований, он получил характеристики процесса познания в целом. Главная цель этих работ — пропаганда самых передовых научно-организационных идей, воплощение которых в жизнь позволило бы резко повысить производительность труда ученого.
Н.Н. Яненко — один из первых математиков в мире, кто профессионально занялся распараллеливанием алгоритмов. Еще в 1977г. им совместно с А.Н. Коноваловым опубликована статья об организации параллельных вычислений и “распараллеливании прогонки”. Большое внимание Н.Н. Яненко уделял алгоритмическому обоснованию перспективности создания высокопроизводительных специализированных процессоров параллельного действия для решения определенных классов задач математической физики.
Н.Н. Яненко активно участвовал в развитии международных связей, пропаганде советской науки за рубежом. Особо следует отметить его деятельность по выработке и выполнению совместных научных программ со странами СЭВ. Он отдавал много сил и времени укреплению деловых и дружеских контактов с учеными разных стран, организации крупных международных мероприятий, был представителем советской науки в ряде международных научных организаций, в научных журналах, оргкомитетах симпозиумов и конференций. Он был знаком многим иностранным ученым не только по научным публикациям, но и по совместным международным мероприятиям, по совместной работе.
Педагогическая деятельность Н.Н. Яненко была многогранной. В течение своей жизни он подготовил 14 докторов и более 50 кандидатов наук. Он преподавал в Московском, Уральском и Новосибирском университетах. В НГУ Н.Н. Яненко руководил тремя спецсеминарами: вычислительные методы механики сплошной среды; численные методы решения задач математической физики; методы вычислительной физики. С 1976 года Н.Н. Яненко заведовал кафедрой физической кинетики на физическом факультете НГУ.
Вопросы
1) Кто возглавил первые работы по программированию в СССР?
2) В каком году организован первый в СССР отдел программирования?
3) Кто в СССР показал, что программирование – научная дисциплина?
4) Кто автор операторного метода программирования?
5) Истоки стиля публикации алгоритмов.
6) В чём особенности задачи автоматизации программирования, поставленной
А.А. Ляпуновым в 1953 году?
7) Кто был автором идеи программирующей программы в 1954 году?
8) Как назвали транслятор, разработанный в 1954 году?
9) Кто авторы проекта транслятора для БЭСМ?
10) В чём заключались важнейшие новшества, реализованные в трансляторе ПП БЭСМ?
11) Перечислите идеи Л.В. Канторовича, высказанные в 1953–54 годах относительно
крупноблочного программирования?
12) Каковы были отладочные средства программ, появившиеся в 1955 году?
13) Когда были начаты разработки программ шахматной игры?
14) Когда и где проведен первый компьютерный шахматный чемпионат?
15) Кто изобрел двоичное дерева поиска?
16) Назовите авторов эвристики для сокращения перебора на дереве игры?
17) В какие годы произошли первые личные контакты советских программистов с
американскими и английскими коллегами?
18) Год первого выпуска по специальности “программирование”?
19) Перечислите основные идеи проектов А.П. Ершова в области автоматизации
разработки систем программирования.
20) Примеры проектов программных систем А.П. Ершова, составившие значительный
вклад в историю информатики?
21) В чём специфика деятельности новосибирской школы программирования?
22) Дайте общую характеристику языка Альфа.
23) Какие оптимизирующие преобразования вносили заметный вклад в качество
компиляции?
24) Авторы первых основополагающих теоретических работ по глобальной экономии
памяти?
25) Основной замысел проекта Бета и его внутреннего языка – идеи и реализация?
26) Назовите выдающихся деятелей программирования, принимавших участие в
симпозиуме “Алгоритмы в современной математике и её приложениях” в Ургенче
в 1979 году?
1 ... 8 9 10 11 12 13 14 15 ... 19