Это цитата сообщения
††NiGhT_eLf†† Оригинальное сообщение
Министерство образования
Российской федерации
УЛЬЯНОВСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
Т.В.Афанасьева
Основы визуальной алгоритмизации
Учебное пособие
Ульяновск 2002
УДК 681.3 (075)
ББК 32.81я73
Т.В.Афанасьева
Основы визуальной алгоритмизации: Учеб. пособие для студентов спец. 5102, 5525, 5501/ Под ред. С.Г.Валеева. - Ульяновск , 2002. - с.
Учебное пособие разработано на кафедре прикладной математики и ин-форматики в соответствии с учебными программами для студентов технических и математических специальностей. Содержание включает изложение методиче-ских приемов по практическому составлению визуальных алгоритмов, которые могут быть использованы для подготовки к выполнению практических заданий по курсу "Информатика" и "Программирование".
В данной работе определено место проектирования алгоритмов при ре-шении задач на ЭВМ, рассмотрена технология проектирования и способ про-верки несложных визуальных алгоритмов, приведено множество примеров и заданий для самостоятельного выполнения, алгоритмическое решение некото-рых из них (эти задания отмечены звездочкой ) имеется в конце данного учеб-ного пособия. Для проверки полученных знаний можно воспользоваться тесто-выми заданиями, приведенными в приложении.
Учебное пособие предназначено для студентов вузов дневной, вечер-ней, заочной и дистанционной форм обучения.
УДК 681.3 (075)
ББК 32.81я73
Рецензенты:
доцент ульяновского филиала С Г И Иванов В.С.
Утверждено редакционно-издательским советом
Ульяновского государственного технического
университета в качестве учебного пособия.
@ Оформление УлГТУ, 2001
@ Афанасьева Т.В., 2001
ISBN 5-7695-0330-0
Оглавление
ВВЕДЕНИЕ 4
1. АНАЛИЗ ПОСТАНОВКИ ЗАДАЧИ И ЕЕ ПРЕДМЕТНОЙ ОБЛАСТИ 5
2.ФОРМАЛЬНОЕ РЕШЕНИЕ ЗАДАЧИ 7
3.ОСНОВЫ АЛГОРИТМИЗАЦИИ 9
4.ОСНОВНЫЕ СРЕДСТВА ПРЕДСТАВЛЕНИЯ АЛГОРИТМОВ 10
5.ВИЗУАЛЬНЫЕ АЛГОРИТМЫ 11
6.РАЗВЕТВЛЕННЫЕ АЛГОРИТМЫ 13
ЗАДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОГО ВЫПОЛНЕНИЯ 19
7.ЦИКЛИЧЕСКИЕ АЛГОРИТМЫ 19
ЗАДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОГО ВЫПОЛНЕНИЯ 22
8.АЛГОРИТМЫ ОБРАБОТКИ ПОСЛЕДОВАТЕЛЬНОСТЕЙ ЧИСЕЛ 25
ЗАДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОГО ВЫПОЛНЕНИЯ 27
9.АЛГОРИТМЫ ОБРАБОТКИ ОДНОМЕРНЫХ ЧИСЛОВЫХ МАССИВОВ 27
ЗАДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОГО ВЫПОЛНЕНИЯ 37
10. АЛГОРИТМЫ СОРТИРОВКИ ОДНОМЕРНЫХ МАССИВОВ 37
10.1. СОРТИРОВКА МОДИФИЦИРОВАННЫМ МЕТОДОМ ПРОСТОГО ВЫБОРА 38
10.2.СОРТИРОВКА МЕТОДОМ ПАРНЫХ ПЕРЕСТАНОВОК 41
ЗАДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОГО ВЫПОЛНЕНИЯ 42
11. АЛГОРИТМЫ ОБРАБОТКИ УПОРЯДОЧЕННЫХ МАССИВОВ 42
11.1.ПОИСК ЭЛЕМЕНТОВ В УПОРЯДОЧЕННОМ МАССИВЕ 42
ЗАДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОГО ВЫПОЛНЕНИЯ 44
12.АЛГОРИТМЫ ОБРАБОТКИ ОДНОМЕРННЫХ СИМВОЛЬНЫХ МАССИВОВ 44
ЗАДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОГО ВЫПОЛНЕНИЯ 48
13.АЛГОРИТМЫ ОБРАБОТКИ ДВУМЕРНЫХ МАССИВОВ 48
ЗАДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОГО ВЫПОЛНЕНИЯ 53
ЗАКЛЮЧЕНИЕ 53
ПРИЛОЖЕНИЕ 1. ТЕСТОВЫЙ САМОКОНТРОЛЬ 54
ПРИЛОЖЕНИЕ 2.ТАБЛИЦА СООТВЕТСТВИЯ АЛГОРИТМИЧЕСКИХ И ПРОГРАММНЫХ ФРАГМЕНТОВ 57
СЛОВАРЬ ОСНОВНЫХ ПОНЯТИЙ И ТЕРМИНОВ 59
ЛИТЕРАТУРА 63
ОТВЕТЫ И РЕШЕНИЯ 63
ВВЕДЕНИЕ
Решение любой задачи является творческим процессом, кото-рый состоит из нескольких последовательных этапов. К ним отно-сятся :
А. Анализ постановки задачи и ее предметной области
1. понимание постановки и требований исходной задачи, определе-ние предметной области, для которой поставлена задача,
2. анализ предметной области, выявление данных, которые фикси-руют входную и выходную информацию (определение их струк-туры и свойств ),
определение отношений между данными, условий и ограничений, накладываемых на эти отношения,
Б. Формальное моделирование решения задачи
3. выбор и применение формальной системы для описания модели предметной области и решения задачи,
4. формирование основной идеи, выбор методов решения задачи,
5. определение технологий, средств и исполнителя решения задачи, построение алгоритмов, реализующих выбранные методы,
В. Практическое решение
6. применение выбранных методов и средств для решения ,
7. анализ полученных результатов.
Эти этапы ориентированы для получения решения не отдельно взятой, конкретной задачи, а некоторого класса задач данного типа. Этап построения алгоритмов , реализующих выбранные методы ре-шения задачи, детализирует и визуализирует процесс ее решения. Алгоритмизация позволяет уже на этом этапе оценить эффектив-ность решения, уточнить методы решения для различных потоков входных данных и выявить некоторые ошибки.
В этой последовательности наиболее трудоемким и рутинным явля-ется этап применения выбранных методов и средств для решения за-дачи. В настоящее время наиболее распространенным средством для решения задач является ЭВМ. Применение выбранных методов и алгоритмов для решения на ЭВМ включает дальнейшую детализа-цию ее решения за счет описания последовательности применяемых операций в виде программы для ЭВМ. Это придает процессу реше-ния не только визуальные
Читать далее...