Читать онлайн «Основы алгоритмизации: Методическое руководство для самостоятельного изучения»

Нижегородский университет им. Н. И. Лобачевского Факультет вычислительной математики и кибернетики Кафедра "Интеллектуальные информационные системы и геоинформатика" О с н о в ы алгоритмизации Методическое руководство для самостоятельного изучения Нижний Новгород. 2004  Основы алгоритмизации. Методическое руководство для самостоятельного изучения. / Сост. С. Г. Кузин. Н. Новгород - ННГУ, 2004 Методическое руководство можно разделить на три основные части. В первой части (раздел 1) излагается точка зрения на алгоритм как способ вычисления функционального преобразования в заданной точке. Во второй части (раздел 2) подробно обсуждается язык блок - схем как один из возможных способов записи алгоритма. Третья часть (разделы 3 - 5) посвящена рассмотрению типовых прикладных задач обработки последовательности данных. В приложении приводятся блок - схемы рассматриваемых алгоритмов. Рисунки блок - схем изготовлены с помощью программной системы "Редактор алгоритмов" разработанной на кафедре ИИСГео под руководством доцента С. Г. Кузина. Данное издание служит методической поддержкой курса лекций "Основы алгоритмизации", который читается в третьем семестре для специализации "Информационные системы для обеспечения финансово - кредитной, юридической, управленческой и издательской деятельности" (специальность 07. 19. 00) для очного и заочного отделений факультета ВМК ННГУ. Этот курс не заменяет собой курс лекций по конкретным языкам программирования и читается параллельно с ним. Методическая разработка может быть полезна всем, кто начинает изучать методы алгоритмизации и программирование. Составитель: доцент кафедры МО ЭВМ С. Г. Кузин. Рецензент: доц. каф. МЛиВА Таланов В. А. Нижегородский государственный университет им. Н. И. Лобачевского, 2004 г.  3 1. Функциональное преобразование данных и алгоритм. 1. 1 Преобразование данных как функциональное преобразование. Мы утверждаем, что решение любой прикладной задачи сводится к тому или иному преобразованию данных. Такое преобразования данных, явно или неявно, представляется в виде функционального преобразования (функции): F: D→ R. (1) Каждое преобразование определяет соответствие заданного априори набора исходных данных d∈D и неизвестного априори набора результирующих данных r∈R. Множество D является областью определения функционального преобразования (областью допустимых наборов исходных данных). Множество R является областью значения функции (областью наборов результирующих данных). Значение функционального преобразования при заданном наборе исходных данных d обозначается как: F(d) или F(d) = r. (2) Примечание. Если область определения и область значений функционального преобразования (функции) совпадают, то такое функциональное преобразование принято называть операцией.