Читать онлайн «Функциональное программирование»

Новое в жизни, науке, технике Подписная научно- популярная серия Издается ежемесячно с 1967 г. . ЕР М. К. Валиев, С. В: Кругляков, В. В. Юрченко Функциональное программ рован * ■;:--:::?-:-:->$ЙУй^ :••. •:•:■:••. :•:•:•:•:•:•> /\ 989/12 * jH> О о. X\vX • ••* • • • • , Новое в жизни, науке, технике МАТЕМАТИКА КИБЕРНЕТИКА Подписная научно- популярная серия 12/1989 М. К. Валиев, С. В. Кругляков, В. В. Юрченко Н Издается ежемесячно с 1967 г. Приложение: «ТЕРМИНАЛ» (компьютерный клуб школьников] ЗАБВЕНИЮ НЕ ПОДЛЕЖАТ (рассказы о математиках] Издательство «Знание» Москва 1989 СОДЕРЖАНИЕ Введение 3 Глава 1. Общее описание функционального подхода к программированию 4 Глава 2. Основные методы программирования на функциональных языках 13 Глава 3. Расширения функционального программирования 24 Глава 4. Алгебра и системы функционального программирования 33 Заключение 42 Литература 42 Первая международная олимпиада школьников по информатике 43 Комментарий специалиста 44 Литература 45 Забвению не подлежат 45 ББК 22. 1 В 15 ВАЛИ ЕВ Марс Котдусович — кандидат физико-математических наук, старший научный сотрудник Всесоюзного научно-исследовательского института системных исследований АН СССР, специалист в области математической логики и теоретической информатики. КРУГЛЯКОВ Сергей Валентинович — научный сотрудник того же института, специалист в области системного программирования. ЮРЧЕНКО Валентин Владимирович — кандидат физико-математических наук, заведующий лабораторией того же института, специалист в области системного программирования и математического моделирования. Редактор И. Г. ВИРКО Валиев М. К. , Кругляков С. В. , Юрченко В. В. В 15 Функциональное программирование. — М. : Знание, 1989. — 48 с. — (Новое в жизни, науке, технике. Сер. «Математика, кибернетика»; № 12). ISBN 5-07-001185-5 20 к. Функциональное программирование — это альтернатива традиционному фон- неймановскому подходу к программированию, которая в отличие от него в качестве основы использует не описание последовательности действий, а понятие «функция». Брошюра знакомит с основными концепциями и методами функционального программирования в рамках "функционального подхода. Дается краткое описание основ ряда конкретных языков функционального программирования, в том числе языков ЛИСП и РЕФАЛ. Брошюра рассчитана на широкий круг читателей, знакомых с основами программирования. 1602010000 ББК 22. 1 © Валиев М. К. , Кругляков С. В. , ISBN 5-07-001185-5 Юрченко В. В. , 1989 г. ВВЕДЕНИЕ По всей видимости, вторая половина XX века войдет в историю как начало одного из наиболее динамичных этапов развития человечества, получившего название «информационная революция». Материальную, техническую базу информационной революции составляет вычислительная техника. Всего за 40 лет сменилось четыре поколения ЭВМ, каждое из которых более чем на порядок увеличивало мощность компьютеров — их быстродействие и память. Рост этот продолжается, опираясь на все новые фундаментальные открытия в физике и разработку новых архитектур ЭВМ (конвейерные, матричные и другие процессоры, а также многопроцессорные системы).