Читать онлайн «Что такое алгоритм Беседы со старшеклассником»

Ю. А. Макаренков А. А. Столяр Что ТАкое АЛГОРИТМ? Ю. А. Макаренков А. А. Столяр Что тАкое АЛГОРИТМ? Беседы со старшеклассником минск «НАРОДНАЯ АСВЕТА» 1989 ББК 22. 12 M 15 Рецензент канд. физ. -мат. наук А. Ш. Блох Макаренков Ю. A. , Столяр А. А. M 15 Что такое алгоритм?: Беседы со старшеклассни¬ ком. — Мн. : Нар. асвета, 1989. — 127 c. : ил. ISBN 5-341-00162-1. В популярной форме рассказывается о важнейшем понятии современной математики и информатики — алгоритме. Формиру¬ ется понятие алгоритма, рассматриваются приложения алгорит¬ мов к решению игровых и прикладных задач и программирова¬ нию. К упражнениям, помещенным в книге, даны указания и ответу; 4802020000 — 141 M 162—88 ББК 22. 12 M303(03)—89 ISBN 5-341-00162-1 © Издательство «Народная асвета», 1989 Алгоритмы... кругом алгоритмы! (вместо предисловия) Один из героев великого французского писателя Мольера, месье Журден, был страшно удивлен, узнав, что всю жизнь пользуется прозой. Мы с Вами, дорогой наш читатель, тоже можем удивляться, узнав, что всю жизнь мы исполняем огромное число всякого рода алгоритмов. Мы буквально окружены тесным кольцом алгоритмов, не сознавая, разуме¬ ется, этого и, по существу, не зная даже, что такое алгоритм. В каждодневной жизни человеку приходится ре¬ шать большое число разного рода задач, в широком смысле этого слова, не только математических или физических, которые требуют применения определен¬ ных алгоритмов. Когда мы переходим улицу на регулируемом светофором перекрестке, мы выполняем определен¬ ный алгоритм, когда же переходим улицу в месте, не регулируемом светофором, выполняем другой алгоритм (эти алгоритмы заданы правилами улично¬ го движения). Когда мы вытачиваем деталь на станке, то выполняем определенный алгоритм. Когда приготовляем чай, пользуемся определенным алго¬ ритмом (иногда заданным инструкцией, напечатан¬ ной на упаковке). Когда медицинская сестра берет у нас кровь из пальца на анализ, она исполняет определенный алгоритм, и когда она делает нам инъекцию, то опять исполняет определенный алго¬ ритм (этим алгоритмам ее обучали в медицинском училище). И когда мы берем книги в библиотеке, кы выполняем определенные правила пользования библиотечными книгами, т. e. тоже определенный алгоритм. И когда... Разве возможно перечислить все задачи, при решении которых мы исполняем определенные алгоритмы? Одна школьная математика содержит огромное разнообразие алгоритмов, начиная от алгоритмов выполнения арифметических действий над натуральными числами, дробями и заканчивая алгорит¬ мами решения всякого рода уравнений, неравенств, систем уравнений и т. д. Хотя, разумеется, мы очень редко применяем слово «алгоритм». В самой математике^ где возникло понятие алгоритма, многие столетия разрабатывались алгоритмы для решения все новых и новых классов задач и при этом мате¬ 3 матики не задумывались над тем, что такое алгоритм.