Читать онлайн «Основы визуальной алгоритмизации»

Министерство образования Российской федерации УЛЬЯНОВСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ Т. В. Афанасьева Основы визуальной алгоритмизации Учебное пособие Ульяновск 2002  2 УДК 681. 3 (075) ББК 32. 81я73 Т. В. Афанасьева Основы визуальной алгоритмизации: Учеб. пособие для студентов спец. 5102, 5525, 5501/ Под ред. С. Г. Валеева. - Ульяновск , 2002. - с. Учебное пособие разработано на кафедре прикладной математики и ин- форматики в соответствии с учебными программами для студентов технических и математических специальностей. Содержание включает изложение методиче- ских приемов по практическому составлению визуальных алгоритмов, которые могут быть использованы для подготовки к выполнению практических заданий по курсу “Информатика” и "Программирование". В данной работе определено место проектирования алгоритмов при ре- шении задач на ЭВМ, рассмотрена технология проектирования и способ про- верки несложных визуальных алгоритмов, приведено множество примеров и заданий для самостоятельного выполнения, алгоритмическое решение некото- рых из них (эти задания отмечены звездочкой ) имеется в конце данного учеб- ного пособия. Для проверки полученных знаний можно воспользоваться тесто- выми заданиями, приведенными в приложении. Учебное пособие предназначено для студентов вузов дневной, вечер- ней, заочной и дистанционной форм обучения. УДК 681. 3 (075) ББК 32. 81я73 Рецензенты: доцент ульяновского филиала С Г И Иванов В. С. АНАЛИЗ ПОСТАНОВКИ ЗАДАЧИ И ЕЕ ПРЕДМЕТНОЙ ОБЛАСТИ ... ... ... ... ... ... ... ... ... ... . 5 2. ФОРМАЛЬНОЕ РЕШЕНИЕ ЗАДАЧИ ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 7 3. ОСНОВЫ АЛГОРИТМИЗАЦИИ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 9 4. ОСНОВНЫЕ СРЕДСТВА ПРЕДСТАВЛЕНИЯ АЛГОРИТМОВ ... ... ... ... ... ... ... ... ... ... ... ... ... ... 10 5. ВИЗУАЛЬНЫЕ АЛГОРИТМЫ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 11 6. РАЗВЕТВЛЕННЫЕ АЛГОРИТМЫ ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 13 ЗАДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОГО ВЫПОЛНЕНИЯ ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 19 7. ЦИКЛИЧЕСКИЕ АЛГОРИТМЫ ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 19 ЗАДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОГО ВЫПОЛНЕНИЯ ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 22 8. АЛГОРИТМЫ ОБРАБОТКИ ПОСЛЕДОВАТЕЛЬНОСТЕЙ ЧИСЕЛ... ... ... ... ... ... ... ... ... ... ... 25 ЗАДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОГО ВЫПОЛНЕНИЯ ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 27 9. АЛГОРИТМЫ ОБРАБОТКИ ОДНОМЕРНЫХ ЧИСЛОВЫХ МАССИВОВ... ... ... ... ... ... . . 27 ЗАДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОГО ВЫПОЛНЕНИЯ ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 37 10.