Упражнения. Задачи генерации и вывода массивов – это заполнение массива значениями элементов требуемым способом и их вывод

Вопросы

Набор для практики

Краткие итоги

Ключевые термины

Задачи генерации и вывода массивов – это заполнение массива значениями элементов требуемым способом и их вывод.

Задачи замены в массивах – это изменение значений элементов массива в соответствии с условием.

Задачи перестановок в массивах – это выполнение обмена местами элементов в первоначально заданном массиве в соответствии с условием.

Задачи поиска в массивах – это нахождение элементов массива, соответствующих заданным условиям

Задачи сортировок массивов – это расположение элементов массива по заданной закономерности.

Комбинированные задачи – это задачи, сочетающие в себе алгоритмы решения нескольких классов задач одновременно.

1. Задачи на использование массивов можно классифицировать в зависимости от вида обработки его элементов.

2. В поисковых задачах важным является путь обхода массива. Такие задачи не изменяют первоначально заданный массив.

3. Задачи замены в массивах предполагают изменения значений отдельных элементов массива.

4. Задачи перестановок предполагают перемещение элементов в массиве на заданные позиции. При этом сами значения элементов не изменяются.

5. В комбинированных задачах используются приемы решения сразу нескольких классов задач обработки массивов.

1. Какие классы задач предполагают изменение значений элементов массива?

2. Какие классы задач предполагают только изменение порядка следования элементов в массиве?

3. Каким образом можно выполнять обход массива?

4. Почему в алгоритме циклического сдвига элементов массива важен порядок смещения элементов?

5. Чем различаются алгоритмы поиска первого и последнего минимального (максимального) элемента в массиве?

1. Наберите коды программ из Примеров 1-4. Выполните компиляцию и запуск программ.

2. Дан одномерный целочисленный массив из N элементов, заданных с клавиатуры. Найти: количество и процентное соотношение положительных, отрицательных и нулевых элементов.

3. Дан одномерный целочисленный массив из N элементов, заданных случайными числами на промежутке [ a; b). Заменить все элементы массива, кратные 3, на сумму их цифр.

4. Дан одномерный вещественный массив из N элементов (N – нечетное), заданных случайными числами на промежутке [ a; b). Поменять местами элементы симметричные относительно центрального.

5. Дан одномерный целочисленный массив из N элементов, заданных случайными числами на промежутке [ a; b). Поменять местами первый минимальный и последний максимальный элементы.

6. Дан одномерный вещественный массив из N элементов, заданных случайными числами на промежутке [ a; b). Выполните циклический сдвиг элементов с n -ой позиции вправо на k позиций.

Литература

1. Керниган, Б. Язык программирования Си / Б. Керниган, Д. Ритчи. – М.: Вильямс, 2007. – 304 с.

2. Подбельский, В.В. Практикум по программированию на языке Си: учеб. пособие / В.В. Подбельский. – М.: Финансы и статистика, 2004. – 576 с.

3. Подбельский, В.В. Программирование на языке Си: учеб. пособие / В.В. Подбельский, С.С. Фомин. – М.: Финансы и статистика, 2004. – 600 с.

4. Подбельский, В.В. Язык Си++: учеб. пособие / В.В. Подбельский. – М.: Финансы и статистика, 2005. – 560 с.

5. Романов, Е.Л. Практикум по программированию на языке С++: учеб. пособие / Е.Л. Романов. – СПб: БХВ-Петербург, 2004. – 432 с.

6. С/С++. Структурное программирование: практикум / Т.А. Павловская, Ю.А. Щупак. – СПб: Питер, 2004. – 239 с.

Дата добавления: 2014-01-04