Информатика (методичка). Методическое пособие основы алгоритмизации
Скачать 1.36 Mb.
|
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ ДОНЕЦКИЙ НАЦИОНАЛЬНЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ Павлыш В.Н., Ефименко К.Н., Добровольский Ю.Н. МЕТОДИЧЕСКОЕ ПОСОБИЕ«ОСНОВЫ АЛГОРИТМИЗАЦИИ» Донецк 2012МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ ДОНЕЦКИЙ НАЦИОНАЛЬНЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ Павлыш В.Н., Ефименко К.Н., Добровольский Ю.Н. МЕТОДИЧЕСКОЕ ПОСОБИЕ«ОСНОВЫ АЛГОРИТМИЗАЦИИ» Утверждено на заседании кафедры ВМиП Протокол № 1 от 30 августа 2012 г. Утверждено методической комиссией ДонНТУ Протокол № 4 от 27 октября 2012 г. Донецк 2012УДК 681.3.06 (071) Методические пособие. «ОСНОВЫ АЛГОРИТМИЗАЦИИ» / В.Н. Павлыш, К.Н. Ефименко, Ю.Н. Добровольский. – Донецк: ДонНТУ, 2012. – 75 с.Методическое пособие содержит теоретический материал по основам алгоритмизации и способам составления блок-схем алгоритмов типовых структур. Приведены задания для контрольных работ и примеры их выполнения.Рекомендации по выбору вариантов приведены в конце пособия.Предназначены для студентов заочной формы обучения всех специальностей. Авторы: В.Н. Павлыш К.Н. Ефименко Ю.Н. Добровольский Отв. за выпуск: В.Н. Павлыш, проф. Павлыш В.Н., 2012 ДонНТУ, 2012 СОДЕРЖАНИЕ
1. АЛГОРИТМЫ И СПОСОБЫ ИХ ОПИСАНИЯАлгоритм – это строгая последовательность арифметических и логических действий, которая однозначно определяет процесс вычисления результата в зависимости от исходных данных. Слово “алгоритм” произошло от арабского слова “algoritmi”, возникшего из имени хорезмийского математика IX века аль-Хорезми. Основными свойствами алгоритма являются: результативность – алгоритм должен обеспечивать получение результата за конечное число шагов; определенность – применение алгоритма к однотипным исходным данным должно приводить к одному и тому же результату, независимо от пользователя; массовость – возможность применения алгоритма к целому классу однотипных задач, различающихся исходными данными. Наиболее распространенными способами описания алгоритма являются: словесно-формульный – алгоритм записывается в виде текста с формулами по пунктам, определяющими последовательность действий; аналитическая запись – алгоритм записывается с использованием формул или специальных символов, например, стенографических; графический в виде блок-схемы – алгоритм изображается специальными геометрическими фигурами (блоками), связанными направляющими стрелками. Образцом словесно-формульного описания алгоритма может служить следующий пример:
Программа, записанная на каком-либо языке программирования, также является формой представления алгоритма. Однако наиболее удобным и наглядным способом представления алгоритма является графический в виде блок-схемы. При этом каждый логически завершенный этап вычислительного процесса изображается в виде специального геометрического символа – блока. Наиболее часто используемые графические символы представлены в таблице 1. Таблица 1. Графические символы, применяемые при составлении блок-схем
При составлении блок-схемы алгоритма блоки записываются последовательно друг за другом и соединяются линиями потока информации, которые показывают направление движения по блок-схеме. Каждый блок алгоритма должен иметь вход и выход (исключение составляют блоки начала и конца алгоритма). При этом может быть несколько входящих в блок линий потока информации и только один выходящий поток (исключения составляют логический блок и блок модификации). Несколько линий потока могут объединяться в одну линию, но одна линия потока информации не может разветвляться на несколько потоков. В блок-схеме любой путь движения из блока «Начало» алгоритма должен привести в блок «Конец» алгоритма. В общем случае любой алгоритм может состоять из трех частей: ввод исходных данных, вычисление требуемых величин и вывод полученных результатов. При этом каждый блок в блок-схеме должен быть пронумерован. Существует три основных типовых структуры алгоритма:
Любой алгоритм сложной структуры может быть получен путем комбинированного использования типовых структур. |