Читать онлайн «Московские олимпиады по программированию»

А. Л. БРУДНО, Л. И. КАПЛАН МОСКОВСКИЕ ОЛИМПИАДЫ по ПРОГРАММИРОВАНИЮ Под редакцией академика [Б. Н. НАУМОВА) ИЗДАНИЕ ВТОРОЕ, ПЕРЕРАБОТАННОЕ И ДОПОЛНЕННОЕ МОСКВА «НАУКА ГЛАВНАЯ РЕДАКЦИЯ . Л. , К а п л а н Л. И. Московские олимпиады по про- программированию/Под ред. акад. Б. Н. Наумова. — 2-е изд. , доп. и перераб. — М. : Наука. Гл. ред. физ. -мат. лит. , 1990. — 208 с. - ISBN 5-02-014394-4. В первой части собраны все задачи Московских олимпиад по про- программированию для школьников, проводившихся в 1980—1988 гг. Изло- Изложены алгоритмы и программы решения этих задач на Бейсике, Паскале, Си и Фортране. Во второй части приведены лекции для школьников по програм- программированию и смежным вопросим. 1-е изд. — 1*985 г:-> Для школьников и учащихся ПТУ. Издается по просьбе книготорго- книготорговых организаций. Табл. 1. Ил. 17. Библиогр. 11 назв. Рецензент кандидат физико-математических наук И. Г. Фараджев Научно-популярное издание БРУДНО Александр Львович, КАПЛАН Лев Исаакович МОСКОВСКИЕ ОЛИМПИАДЫ ПО ПРОГРАММИРОВАНИЮ Заведующий редакцией Т. В. Шароватова Редактор Л. Г. Полякова Художественный редактор Т. Н. Кольченко Технический редактор С. Я- Шкляр Корректор О М. Карпова ИВ № 41060 ( i. :no » набор 05 12 89 Подписано к мч:и l'im»'» <ш Формат 84X108/32. Ь\м. 'п-< гип № 2. Гарнитура литературная IUm-m < ■'(>< г г пая •Vi i н. <1 л 10,92. Уел кр. -отт. 11,13 . \ч пи i I • bL r. ip. iA JO0 00O экз. Заказ № 4085. Цена I о ^ к It < i. i кмьско-производственное и книгого|и шин ш'нд-ыт'иие «Наука» I мвная редакция физико-магематической литературы 117071 Москва, В-71, Ленинский проспект, 1") 1Ч1 юна Октябрьской Революции и ордена Трудового Красного Знамени МПО «Пери. O((|i,t «новая типография» Государственного комитета СССР по печати 113054 V\c>t к•? Для всех задач приводятся алгоритмы решений и решения (программы). Задачи приведены в таком виде, как они предлагались участникам. Алгорит- Алгоритмы решений написаны так, чтобы облегчить чтение про- программ, а решение каждой задачи приводится на четырех языках программирования: Бейсике, Паскале, Фортране и Си — с тем, чтобы читатель мог его разбирать на том языке, которым лучше владеет. Эти олимпиады проводятся ежегодно Учебно-произ- Учебно-производственным центром вычислительной техники (УПЦ ВТ) Октябрьского РУНО г. Москвы совместно с его базовыми предприятиями: Институтом электронных управляющих машин (ИНЭУМ) Минприбора СССР и Институтом проблем информатики Академии наук СССР (ИПИАН). В оргкомитет и жюри входят преподаватели Центра, сотрудники базовых институтов и победители предыдущих олимпиад. Число участников колеблется от 100 до 300. Школьни- Школьники получают задания и пишут решения (в течение четы- четырех часов) на любых языках программирования.