ВУЗ:
Составители:
3
Оглавление
ВВЕДЕНИЕ ........................................................................................................................................... 4
1. АНАЛИЗ ПОСТАНОВКИ ЗАДАЧИ И ЕЕ ПРЕДМЕТНОЙ ОБЛАСТИ............................... 5
2.ФОРМАЛЬНОЕ РЕШЕНИЕ ЗАДАЧИ ......................................................................................... 7
3.ОСНОВЫ АЛГОРИТМИЗАЦИИ .................................................................................................. 8
4.ОСНОВНЫЕ СРЕДСТВА ПРЕДСТАВЛЕНИЯ АЛГОРИТМОВ............................................ 9
5.ВИЗУАЛЬНЫЕ АЛГОРИТМЫ ................................................................................................... 10
6.РАЗВЕТВЛЕННЫЕ АЛГОРИТМЫ............................................................................................ 12
З
АДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОГО ВЫПОЛНЕНИЯ ......................................................................... 17
7.ЦИКЛИЧЕСКИЕ АЛГОРИТМЫ................................................................................................ 17
З
АДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОГО ВЫПОЛНЕНИЯ ......................................................................... 20
8.АЛГОРИТМЫ ОБРАБОТКИ ПОСЛЕДОВАТЕЛЬНОСТЕЙ ЧИСЕЛ ................................ 23
З
АДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОГО ВЫПОЛНЕНИЯ ......................................................................... 24
9.АЛГОРИТМЫ ОБРАБОТКИ ОДНОМЕРНЫХ ЧИСЛОВЫХ МАССИВОВ ................... 25
З
АДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОГО ВЫПОЛНЕНИЯ ......................................................................... 32
10. АЛГОРИТМЫ СОРТИРОВКИ ОДНОМЕРНЫХ МАССИВОВ ........................................ 33
10.1. С
ОРТИРОВКА МОДИФИЦИРОВАННЫМ МЕТОДОМ ПРОСТОГО ВЫБОРА .................................... 33
10.2.С
ОРТИРОВКА МЕТОДОМ ПАРНЫХ ПЕРЕСТАНОВОК................................................................... 36
З
АДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОГО ВЫПОЛНЕНИЯ ......................................................................... 37
11. АЛГОРИТМЫ ОБРАБОТКИ УПОРЯДОЧЕННЫХ МАССИВОВ ................................... 38
11.1.П
ОИСК ЭЛЕМЕНТОВ В УПОРЯДОЧЕННОМ МАССИВЕ ................................................................. 38
З
АДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОГО ВЫПОЛНЕНИЯ ......................................................................... 39
12.АЛГОРИТМЫ ОБРАБОТКИ ОДНОМЕРННЫХ СИМВОЛЬНЫХ МАССИВОВ ....... 40
З
АДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОГО ВЫПОЛНЕНИЯ ......................................................................... 44
13.АЛГОРИТМЫ ОБРАБОТКИ ДВУМЕРНЫХ МАССИВОВ ................................................ 44
З
АДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОГО ВЫПОЛНЕНИЯ ......................................................................... 47
ЗАКЛЮЧЕНИЕ.................................................................................................................................. 48
ПРИЛОЖЕНИЕ 1. ТЕСТОВЫЙ САМОКОНТРОЛЬ ............................................................... 49
ПРИЛОЖЕНИЕ 2.ТАБЛИЦА СООТВЕТСТВИЯ АЛГОРИТМИЧЕСКИХ И ПРОГРАММНЫХ
ФРАГМЕНТОВ .................................................................................................................................. 51
СЛОВАРЬ ОСНОВНЫХ ПОНЯТИЙ И ТЕРМИНОВ................................................................ 53
ЛИТЕРАТУРА.................................................................................................................................... 57
ОТВЕТЫ И РЕШЕНИЯ................................................................................................................... 58
