Читать онлайн «Основы визуальной алгоритмизации»
Автор Афанасьева Т.В.
ебными программами для студентов технических и математических специальностей. Содержание включает изложение методических приемов по практическому составлению визуальных алгоритмов, которые могут быть использованы для подготовки к выполнению практических заданий по курсу “Информатика” и "Программирование".
В данной работе определено место проектирования алгоритмов при решении задач на ЭВМ, рассмотрена технология проектирования и способ проверки несложных визуальных алгоритмов, приведено множество примеров и заданий для самостоятельного выполнения, алгоритмическое решение некоторых из них (эти задания отмечены звездочкой ) имеется в конце данного учебного пособия. АНАЛИЗ ПОСТАНОВКИ ЗАДАЧИ И ЕЕ ПРЕДМЕТНОЙ ОБЛАСТИ PAGEREF _Toc529720073 \h 5
2. ФОРМАЛЬНОЕ РЕШЕНИЕ ЗАДАЧИ PAGEREF _Toc529720074 \h 7
3. ОСНОВЫ АЛГОРИТМИЗАЦИИ PAGEREF _Toc529720075 \h 9
4. ОСНОВНЫЕ СРЕДСТВА ПРЕДСТАВЛЕНИЯ АЛГОРИТМОВ PAGEREF _Toc529720076 \h 10
5. ВИЗУАЛЬНЫЕ АЛГОРИТМЫ PAGEREF _Toc529720077 \h 11
6. РАЗВЕТВЛЕННЫЕ АЛГОРИТМЫ PAGEREF _Toc529720078 \h 13
Задания для самостоятельного выполнения PAGEREF _Toc529720079 \h 19
7. ЦИКЛИЧЕСКИЕ АЛГОРИТМЫ PAGEREF _Toc529720080 \h 19
Задания для самостоятельного выполнения PAGEREF _Toc529720081 \h 22
8. АЛГОРИТМЫ ОБРАБОТКИ ПОСЛЕДОВАТЕЛЬНОСТЕЙ ЧИСЕЛ PAGEREF _Toc529720082 \h 25
Задания для самостоятельного выполнения PAGEREF _Toc529720083 \h 27
9. АЛГОРИТМЫ ОБРАБОТКИ ОДНОМЕРНЫХ ЧИСЛОВЫХ МАССИВОВ PAGEREF _Toc529720084 \h 27
Задания для самостоятельного выполнения PAGEREF _Toc529720085 \h 37
10. АЛГОРИТМЫ СОРТИРОВКИ ОДНОМЕРНЫХ МАССИВОВ PAGEREF _Toc529720086 \h 37
10. 1. Сортировка модифицированным методом простого выбора PAGEREF _Toc529720087 \h 38
10. 2. Сортировка методом парных перестановок PAGEREF _Toc529720088 \h 41
Задания для самостоятельного выполнения PAGEREF _Toc529720089 \h 42
11. АЛГОРИТМЫ ОБРАБОТКИ УПОРЯДОЧЕННЫХ МАССИВОВ PAGEREF _Toc529720090 \h 42
11. 1. Поиск элементов в упорядоченном массиве PAGEREF _Toc529720091 \h 42
Задания для самостоятельного выполнения PAGEREF _Toc529720092 \h 44
12. АЛГОРИТМЫ ОБРАБОТКИ ОДНОМЕРННЫХ СИМВОЛЬНЫХ МАССИВОВ PAGEREF _Toc529720093 \h 44
Задания для самостоятельного выполнения PAGEREF _Toc529720094 \h 48
13. АЛГОРИТМЫ ОБРАБОТКИ ДВУМЕРНЫХ МАССИВОВ PAGEREF _Toc529720095 \h 48
Задания для самостоятельного выполнения PAGEREF _Toc529720096 \h 53
ЗАКЛЮЧЕНИЕ PAGEREF _Toc529720097 \h 53
ПРИЛОЖЕНИЕ 1.
В данной работе определено место проектирования алгоритмов при решении задач на ЭВМ, рассмотрена технология проектирования и способ проверки несложных визуальных алгоритмов, приведено множество примеров и заданий для самостоятельного выполнения, алгоритмическое решение некоторых из них (эти задания отмечены звездочкой ) имеется в конце данного учебного пособия. АНАЛИЗ ПОСТАНОВКИ ЗАДАЧИ И ЕЕ ПРЕДМЕТНОЙ ОБЛАСТИ PAGEREF _Toc529720073 \h 5
2. ФОРМАЛЬНОЕ РЕШЕНИЕ ЗАДАЧИ PAGEREF _Toc529720074 \h 7
3. ОСНОВЫ АЛГОРИТМИЗАЦИИ PAGEREF _Toc529720075 \h 9
4. ОСНОВНЫЕ СРЕДСТВА ПРЕДСТАВЛЕНИЯ АЛГОРИТМОВ PAGEREF _Toc529720076 \h 10
5. ВИЗУАЛЬНЫЕ АЛГОРИТМЫ PAGEREF _Toc529720077 \h 11
6. РАЗВЕТВЛЕННЫЕ АЛГОРИТМЫ PAGEREF _Toc529720078 \h 13
Задания для самостоятельного выполнения PAGEREF _Toc529720079 \h 19
7. ЦИКЛИЧЕСКИЕ АЛГОРИТМЫ PAGEREF _Toc529720080 \h 19
Задания для самостоятельного выполнения PAGEREF _Toc529720081 \h 22
8. АЛГОРИТМЫ ОБРАБОТКИ ПОСЛЕДОВАТЕЛЬНОСТЕЙ ЧИСЕЛ PAGEREF _Toc529720082 \h 25
Задания для самостоятельного выполнения PAGEREF _Toc529720083 \h 27
9. АЛГОРИТМЫ ОБРАБОТКИ ОДНОМЕРНЫХ ЧИСЛОВЫХ МАССИВОВ PAGEREF _Toc529720084 \h 27
Задания для самостоятельного выполнения PAGEREF _Toc529720085 \h 37
10. АЛГОРИТМЫ СОРТИРОВКИ ОДНОМЕРНЫХ МАССИВОВ PAGEREF _Toc529720086 \h 37
10. 1. Сортировка модифицированным методом простого выбора PAGEREF _Toc529720087 \h 38
10. 2. Сортировка методом парных перестановок PAGEREF _Toc529720088 \h 41
Задания для самостоятельного выполнения PAGEREF _Toc529720089 \h 42
11. АЛГОРИТМЫ ОБРАБОТКИ УПОРЯДОЧЕННЫХ МАССИВОВ PAGEREF _Toc529720090 \h 42
11. 1. Поиск элементов в упорядоченном массиве PAGEREF _Toc529720091 \h 42
Задания для самостоятельного выполнения PAGEREF _Toc529720092 \h 44
12. АЛГОРИТМЫ ОБРАБОТКИ ОДНОМЕРННЫХ СИМВОЛЬНЫХ МАССИВОВ PAGEREF _Toc529720093 \h 44
Задания для самостоятельного выполнения PAGEREF _Toc529720094 \h 48
13. АЛГОРИТМЫ ОБРАБОТКИ ДВУМЕРНЫХ МАССИВОВ PAGEREF _Toc529720095 \h 48
Задания для самостоятельного выполнения PAGEREF _Toc529720096 \h 53
ЗАКЛЮЧЕНИЕ PAGEREF _Toc529720097 \h 53
ПРИЛОЖЕНИЕ 1.
