Алгоритм и его свойства

ГРАФИЧЕСКая реализация АЛГОРИТМОВ

Методические указания

к выполнению лабораторных работ

по дисциплинам «Информатика», «Информационные технологии»

для студентов очной и заочной формы обучения

направлений 23.03.03, 23.03.01, 13.03.02, 23.05.01, 23.05.02,

15.03.04, 15.03.05, 27.03.04, 20.03.01, 27.03.01, 15.03.01, 39.03.02, 39.03.01, 40.03.01

Курган 2016

Кафедра: «Информатика»

Дисциплины: «Информатика»

(направления: 23.03.03, 23.03.01, 13.03.02, 15.03.05, 20.03.01, 27.03.01, 40.03.01;

специальности: 23.05.01, 23.05.02);

«Информационные технологии»

(направления 15.03.01, 27.03.04,15.03.04,39.03.02, 39.03.01).

Составили: старший преподаватель Сысолятина Л.Г.

старший преподаватель Бекишева М.Б.

Методические указания составлены на основе учебных программ по указанным курсам. Работа выполнена при равноценном участии авторов.

Утверждены на заседании кафедры «21» марта 2016 г.

Рекомендованы методическим советом университета «17» декабря 2015г.

Введение

Традиционно считается, что самый первый алгоритм был придуман древнегреческим математиком Евклидом – правило нахождения общего делителя двух целых чисел. В современной математике понятие алгоритма является ключевым понятием, которое восходит к работам выдающегося узбекского математика IX века Аль-Хорезми.

Примеры алгоритмов в широком смысле этого слова можно встретить и в повседневной жизни. Так, поваренная книга является сборником алгоритмов, описывающих процессы приготовления пищи. Не случайно термин «рецепт» часто можно встретить как синоним термину алгоритм. Компьютерные программы представляют собой алгоритмы, записанные средствами языков программирования.

Алгоритм и его свойства

Исчерпывающее определение алгоритма дано выдающимся соотечественником А. А Марковым. алгоритм – это точное общепринятое предписание, определяющее процесс преобразования исходных данных в искомый результат.

Исполнитель алгоритма – это тот объект или субъект, для управления которым составлен алгоритм.

Система команд исполнителя (СКИ) – это вся совокупность команд, которые исполнитель умеет выполнять.

Алгоритм должен обладать следующими свойствами: понятностью, точностью, конечностью.

Понятность: алгоритм составляется только из команд, входящих в СКИ исполнителя.

Точность: каждая команда алгоритма управления определяет однозначное действие исполнителя.

Конечность (или результативность): выполнениеалгоритма должно приводить к результату за конечное число шагов.

Среда исполнителя: обстановка, в которой функционирует исполнитель.

Определенная последовательность действий исполнителя всегда применяется к некоторым исходным данным. Например: для приготовления блюда по кулинарному рецепту нужны соответствующие продукты (данные). Для решения математической задачи (решение квадратного уравнения) нужны исходные числовые данные (коэффициенты уравнения).

Полный набор данных: необходимый и достаточный набор данных для решения поставленной задачи (получения искомого результата).

для того чтобы сделать алгоритм более наглядным, часто используют блок-схемы.

Блок-схема алгоритма представляет собой систему блоков, соединенных между собой линиями потока, которые указывают последовательность выполнения блоков. Направление на линии связи между блоками указывается стрелкой в конце линии. Если линия связи направлена сверху вниз или слева направо, то стрелка на этой линии не ставится.

Блоки изображаются геометрическими фигурами, внутри которых дается текстоформульная информация. Блок, организующий ввод или вывод данных, изображается параллелограммом. Для изображения разветвления используется ромб, внутри которого записывается условие разветвления. для обозначения начала и конца алгоритма используются прямоугольники с закругленными углами. Допускается нумерация блоков путем разрыва верхней стороны их контура и записи на месте разрыва номера блока.

При составлении блок-схемы алгоритма рекомендуется располагать ее на одной странице ученической тетради и придерживаться правил, установленных ГОСТ 19.002-80 «Схемы алгоритмов и программ. Правила выполнения», ГОСТ 19.003-80 «Схемы алгоритмов и программ. Обозначения условные графические» и ГОСТ 19.701-90 «Единая система программной документации. СХЕМЫ АЛГОРИТМОВ, ПРОГРАММ, ДАННЫХ И СИСТЕМ. Обозначения условные и правила выполнения», дата введения которого 01.01.92. ГОСТ 19.701-90 имеет статус действующего в настоящее время, разработан на основе ГОСТ 19.002-80 и ГОСТ 19.003-80.

Не нашли, что искали? Воспользуйтесь поиском: