Литература

1. Волков В. Б., Макарова Н. В. Информатика. Учебник для вузов. – СПб: Питер, 2011

2. Гагарина Л.Г. , Колдаев В.Д. Алгоритмы и структуры данных: учеб. пособие. – М.: Финансы и статистика; ИНФРА-М, 2009. -304 с: ил.

3. Голицына О.Л., Попов И.И. Основы алгоритмизации и программирования: учеб. пособие. – 3-е изд., испр. и доп. – М: ФОРУМ, 2008. — 432 с. — (Про­фессиональное образование).

4. Страуструп Б. Программирование: принципы и практика использования C++. Пер. с англ. – М.: ООО "И.Д. Вильямс", 2011. – 1248 с.: ил.

5. Савич У. Программирование на C++. – СПб: Питер, 2004.

6. ГОСТ 19.701-90. Схемы алгоритмов, программ, данных и систем. Условные обозначения и правила выполнения.

7. Хенкеманс Д., Ли М. Программирование на С++. – Пер. с англ. – СПб: Символ-Плюс, 2002, 2005. 416 с, ил.

8. Герберт Ш. С++: базовый курс, 3-е издание. : Пер. с англ. – М.: Издательский дом "Вильяме", 2010. – 624 с.: ил.

9. Дейтел Х., Дейтел П. Как программировать на С++ Бином-Пресс, 2010.

Оглавление

Лабораторная работа № 10 2

Программирование вычислительных процессов, содержащих одномерные массивы 2

1. Краткие теоретические сведения 2

1.1. Переменные с индексами и массивы 2

1.2. Описание массивов в программах 4

1.3. Динамические массивы 8

1.4. Программирование вычислительных процессов, содержащих одномерные массивы 8

(Алгоритмы обработки одномерных массивов) 8

1.4.1. Инициализация массива 9

1.4.2. Формирование и вывод массива 9

1.4.3. Ввод – вывод статического одномерного массива 10

1.4.4. Ввод – вывод динамического одномерного массива 11

1.4.5. Суммирование элементов одномерного массива 11

1.4.6. Табуляция значений функции, аргумент которой – одномерный массив 13

1.4.7. Поиск минимального и максимального зна­чений одномерного массива 14

1.4.8. Сортировка зна­чений одномерного массива по возрастанию (убыванию) методом попарного сравнения 16

1.4.9. Сортировка зна­чений одномерного массива по возрастанию (убыванию) методом нахождения минимума (максимума) 19

1.4.10. Перестановка двух элементов массива 22

1.4.11. Вычисление суммы элементов массива 23

1.4.12. Подсчет количества элементов массива, удовлетворяющих заданному условию 27

1.4.13. Вычисление произведения элементов массива 29

1.4.14. Поиск элементов, обладающих заданным свойством 31

1.4.15. Поиск в упорядоченном массиве 33

1.4.16. Поиск минимального и максимального элемента массива и его порядкового номера (индекса) 35

1.4.17. Копирование массивов 37

1.4.18. Формирование нового массива 37

1.4.19. Примеры решения задач по обработке одномерных массивов 40

2. ЗАДАНИЕ 46

2.4. Задания для выполнения на занятиях 46

2.4.1. Задание 1. Вычисление сумм, количеств и произведений элементов массива 46

2.4.1.1. Условие задания 46

2.4.1.2. Пример для варианта 30 48

2.4.1.3. Программа 48

2.4.1.4. Тестирование 50

2.4.2. Задание 2. Поиск минимального и максимального элементов массива 51

2.4.2.1. Условие задания 51

2.4.2.2. Пример для варианта 30 53

2.4.2.3. Программа 53

2.4.2.4. Тестирование 55

2.4.3. Задание 3. Формирование новых массивов 57

2.4.3.1. Условие задания 57

2.4.3.2. Пример для варианта 30 58

2.4.3.3. Программа 58

2.4.3.4. Тестирование 61

2.4.4. Задание 4. Обработка упорядоченных массивов 64

2.4.4.1. Условие задания 64

2.4.4.2. Пример для варианта 30 66

2.4.4.3. Программа 66

2.4.4.4. Тестирование 67

2.4.5. Задание 5. Задачи, сводящиеся к обработке одномерных массивов 68

2.4.5.1. Условие задания 68

2.4.5.2. Пример для варианта 30 70

2.4.5.3. Программа 70

2.4.5.4. Тестирование 71

2.4.6. Задание 6. Комбинированные задачи 72

2.4.6.1. Условие задания 72

2.4.6.2. Пример для варианта 30 73

2.4.6.3. Программа 73

2.4.6.4. Тестирование 74

2.5. Домашние задания 76

2.5.1. Задание 7. Задания по сортировкам 76

2.5.1.1. Условие задания 76

2.5.1.2. Пример для варианта 30 79

2.5.1.3. Программа 79

2.5.1.4. Тестирование 80

2.5.2. Задание 8. Комбинированные задания 80

2.5.2.1. Условие задания 80

2.5.2.2. Разработка алгоритма. 83

2.5.2.3. Определение переменных программы 84

2.5.2.4. Разработка текста программы 85

2.5.2.5. Программа 87

2.5.2.6. Отладка программы 88

2.5.2.7. Результаты работы программы 88

2.5.3. Задание 9. Комбинированные задания 89

2.5.3.1. Варианты заданий 89

2.5.3.2. Пример программы обработки динамических массивов 94

2.5.3.3. Программа 94

2.5.3.4. Тестирование 97

2.5.4. Задание 10. Вычисления элементов вектора по формуле 97

2.5.4.2. Пример для варианта 30 99

2.5.4.3. Программа 99

2.5.5.4. Тестирование 100

2.5.5. Задание 11. Вычисления сумм и произведений векторов 101

2.5.5.2. Пример для варианта 30 105

2.4.11.3. Программа 105

2.5.5.4. Тестирование 106

2.5.6. Задание 12. Произвольные задачи 108

2.5.6.2. Пример для варианта 30 110

2.5.6.3. Программа 110

2.5.6.4. Тестирование 111

3. ВЫВОДЫ 111

4. ТРЕБОВАНИЕ К ОТЧЕТУ 112

5. ВОПРОСЫ ДЛЯ САМОКОНТРОЛЯ 112

Литература 114

116