Читать онлайн «Алгоритмы и программы»

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «УЛЬЯНОВСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ» Т. В. Афанасьева, Ю. Е. Кувайскова, В. А. Фасхутдинова АЛГОРИТМЫ И ПРОГРАММЫ Учебное пособие Ульяновск УлГТУ 2011  УДК 004. 4 (075) ББК 32. 973 – 018. 2я7 А 94 Рецензенты: профессор кафедры «Информационные технологии» Ульяновского государственного университета, д-р техн. наук, профессор Семушин И. В. , кафедра «Телекоммуникационные технологии и сети» Ульяновского государственного университета. Утверждено редакционно-издательским советом университета в качестве учебного пособия Афанасьева, Т. В. Алгоритмы и программы : учебное пособие / Т. В. Афанасьева, А 94 Ю. Е. Кувайскова, В. А. Фасхутдинова. – Ульяновск : УлГТУ, 2011. – 227 с. ISBN 978-5-9795-0857-3 Содержание учебного пособия включает информацию по составлению алгоритмов и практическому программированию на языке Turbo Pascal при решении сложных задач, которая может быть использована для подготовки к выполнению контрольных, лабораторных и практических заданий по курсам «Программные и аппаратные средства информатики», «Информационные технологии», «Алгоритмы и структуры данных». Рассматриваются основные этапы решения задач на ЭВМ, основные понятия алгоритмов, средства их предствления, алгоритмы обработки данных, составление программ, реализующих разветвленные, циклические алгоритмы, работа с файлами, множествами и модулями, записями, процедурами, функциями и массивами, объектами. Пособие предназначено для студентов вузов дневной, вечерней, заочной и дистанционной форм обучения. УДК 004. 4 (075) ББК 32. 973 – 018. 2я7  Афанасьева Т. В. , Кувайскова Ю. Е. , Фасхутдинова В. А. , 2011 ISBN 978-5-9795-0857-3  Оформление. УлГТУ, 2011 2  ОГЛАВЛЕНИЕ ВВЕДЕНИЕ ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 5 Часть I. Основы алгоритмизации ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 7 1. ЭТАПЫ РЕШЕНИЯ ЗАДАЧ НА ЭВМ ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 7 1. 1. Анализ постановки задачи и ее предметной области ... ... ... ... ... ... ... ... . . 8 1. 2. Формальное решение задачи ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 12 1. 3. Практическое решение задачи ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 15 2.