54
begin write(ϕ,ϕ1↑); запись 1 end
else
begin write(ϕ,ϕ2↑); запись 2 end
end;
В программе (4) во избежание повторений опущены описания использовых в ней процедур запись1, запись2 и функций число и сравнение. Слово var, стоящее перед именами параметров-файлов в описании процедуры, означает, что их значения могут изменяться в ходе выполнения процедуры так, что прежние значения при этом не сохраняются. О таком использовании параметров «Квант» будет еще рассказывать подробнее.
Для файлов, показанных на рис. 1, процесс и результат слияния схематических изображений на рисунке 2.
Для слияния файлов потребова-lосьровно n сравнений ключевой (n — число элементов упорядоченного результирующего файла). Такая оценка алгоритма с точки зрения быстродействия считается очень хорошей. Это оказывается возможным.
Наша обложка
Фантазии ЭВМ
Рисунок на первой странице обложки получен с помощью ЭВМ следующим образом. Каждая замкнутая кривая строится спициальной программы по пяти опорным точкам (своим — для каждой кривой). Первая опорная точка выбирается в заданном квадрате случайно. Послеушие точки расположены — каждая — на случайном расстоянии от предыдущего (расстояния берутся в интервале от 0 до 30 мм); первая хорда (отрезок, соединяющий перву и вторую опорные точки) имеет произвольное направление; послеушие хорды образуют углы с предыдущими хордами, выбираемые наугад в интервале от 0 до π/2. В известном смысле наугад присанается и цвет каждой пятну (подумайте, как выбирается цвет при пересечении фигур).
В итоге полученные пятна имеют случайные размеры, расположение, форму и раскраску. Но как же ЭВМ может действовать случайно?
Разве машина не выполняет выполнение определения инструкции программы?
Оказывается, в современную ЭВМ можно заложить программу, называемую генератором случайных чисел. Эта программа выдает списк чисел, не подчиняющихся никаким простым закономеростям (скажем, последовательные знаки десятичной записи числа sin 67°). Оперируя по определенным инструкциям с этим числами, ЭВМ становится «художником», чьи цветные рисунки заранее не может предгадать даже математик, написавший программу для нее.
Ю. Котов
Советуем купить!
«Алгебра и начала анализа», под ред. Г. Н. Яковлева (М., «Наука», 1981); часть I — ц. 70 к., часть II — ц. 70 к.
Бронштейн И. Н., Семендев К. А. «Справочник по математике для инженеров и учащихся втузов» (М., «Наука», 1980), ц. 3 р. 90 к.
Жданов Л. С., Жданов Г. Л. «Физика для средних специальных учеб-ных заведений» (М., «Наука», 1981), ц. 1 р. 30 к.
Камке Д., Кре-мер К. «Физические основы единниц измерения», пер. с немецкого (М., «Мир», 1980), ц. 80 к.
Кошкин Н. И., Шир-кович М. Г. «Справочник по элементарной физике» (М., «Наука», 1980), ц. 75 к.
Лурье М. В., Алек-сандров Б. И. «Задачи на составление уравнений» (М., «Наука», 1980), ц. 15 к.
Потапов М. К. и др. «Алгебра и анализ элементов функций» (М., «Наука», 1980), ц. 1 р. 40 к.
Фейнман Р. и др. «Фейнмановские лекции по физике»; т. 7 «Физика сплошных сред» (М., «Мир», 1977), ц. 1 р. 42 к.
Фейнман Р. и др. «Фейнмановские лекции по физике»; т. 8,9 «Квантовая механика» (М., «Мир», 1978), ц. 2 р. 40 к.
Фрид Э. Элементарное введение в абстрактную алгебру», пер. с венгерского (М., «Мир», 1979), ц. 1 р. 50 к.
Заказы направляйте по адресу: 103050, Москва, К-50, ул. Медведева, д. 2, Отдел «Книга — почтой» мазина № 8 «Техника» Москови.