Контрольные вопросы

1. Что представляет собой имя массива? Как одномерный массив хранится в памяти компьютера?

2. Как выглядит форма объявления одномерных массивов?

3. Каким образом нумеруются элементы массива?

4. Каковы требования к индексам элементов массива?

5. Как выполняется инициализация одномерных массивов?

6. Какой из типов операторов цикла удобнее использовать при работе с массивами?

Контрольные задания

1. Приведите варианты ввода численных значений элементов массива.

2. Приведите варианты вывода элементов массива на печать.

3. Приведите алгоритмы определения суммы и произведения элементов массива.

4. Приведите алгоритмы нахождение максимального и минимального элементов в массиве.

5. Приведите фрагмент программы на языке Си для ввода с клавиатуры целочисленного массива из 20 элементов.

6. Приведите примеры описания и инициализации массивов.

Лабораторная работа № 5

.

Тема: Преобразования одномерных массивов

Цель работы: Освоение более сложных методов обработки одномерных массивов, требующих нескольких этапов для получения решения, а также разработки на их основе алгоритмов и построения программ.

Требования к выполнению работы:

1. Для всех заданий составить блок-схему алгоритма и программу.

2. Предусмотреть вывод на печать исходных массивов, промежуточных и результирующих массивов, а также искомых результирующих величин.

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

Варианты заданий

Группа а

1. Дан массив a₁,...,a₅₀. Получить новый массив, содержащий те элементы, которые меньше среднего арифметического, удалив их из исходного.

2. Задан массивы действительных чисел а₁, а₂,…,а_20. Сдвинуть циклическим сдвигом все его элементы так, чтобы минимальный элемент стоял на последнем месте.

3. Дан массив a₁,...,a₂₀. Удалить из него те элементы, которые меньше (min+max)/2.

4. Дан массив действительных чисел а₁,...,а₅₀. Удалить из него те элементы, которые равны максимальному и минимальному элементам.

5. Даны действительные числа а₁,...,а₆₀. Организовать новый массив из тех чисел, которые входят в последовательность более одного раза.

6. Дан массив а₁,...,а₅₀. Найти в нем последовательности из идущих подряд трех равных между собой элементов, и удалить два из них. Если таких элементов нет вывести соответствующее сообщение .

7. Заданы массивы а₁, а₂, …, а₂₀ и в₁,в₂,…,в₁₀. Перенести в массив С те элементы массива А, которые не встречаются в массиве В, удалив их из массива А.

8. Дан массив a₁,...,a₅₀. Перенести в новый массив те элементы, которые встречаются один раз, удалив их из исходного массива.

9. Заданы массивы действительных чисел а₁,а₂,…,а₂₀ и b₁,b₂,…,b₃₀. Перенести в массив С те элементы массива В, которые встречаются в массиве А, удалив их и из массива А, и из массива В.

10. Задан одномерный массив действительных чисел a₁-a₁₀₀. Считается, что в нем есть несколько элементов, равных максимальному элементу. Исключить все элементы равные максимальному элементу, оставив последний из максимальных элементов.

11. Задан массив чисел a₁,...,a₅₀. Предполагается, что в нем есть последовательности из элементов, упорядоченных по убыванию. Найти и удалить упорядоченные последовательности, содержащие более 5 элементов.

12. Задан массив чисел a₁,...,a₅₀. Предполагается, что в нем есть последовательности из равных между собой элементов. Удалить такие элементы, оставив их по одному.

13. Задан массив чисел a₁,...a₂₀. Подразумевается, что в ней есть несколько максимальных и минимальных элементов. Получить новый массив, исключив из исходного массива все члены с максимальным и минимальным значениями.

14. Задан массив чисел a₁,...a₅₀. Получить новую последовательность, из тех элементов, которые расположены в массиве между элементами с минимальным и максимальным значениями, исключив их из исходного массива.

15. Задан массивы действительных чисел а₁,а₂,…,а_20. Сдвинуть циклическим сдвигом все его элементы так, чтобы максимальный элемент стоял на первом месте.

16. Задан массив чисел а₁,...,а₆₀. Подразумевается, что в нем может быть равные между собой элементы. Удалить из него те элементы, которые повторяются несколько раз.

17. Задан массив чисел a₁,...,a₅₀. Найти в массиве последнюю упорядоченную по возрастанию последовательность больше 5 элементов и удалить ее.

18. Задан массив чисел a₁,...,a₅₀. Предполагается, что в нем есть последовательности из элементов, упорядоченных по возрастанию. Найти и перенести в другой массив самую длинную упорядоченную последовательность.

19. Задан массив чисел a₁,...a₅₀. Получить новую последовательность, из тех элементов, которые расположены в массиве впереди элемента с максимальным значением, исключив их из исходного массива.

20. Задан массив чисел a₁,...,a₅₀. Предполагается, что в нем есть последовательности из элементов, упорядоченных по возрастанию. Найти и перенести в другие массивы, упорядоченные последовательности, содержащие по 5 элементов.

21. Задан массив чисел a₁,...,a₅₀. Предполагается, что в нем есть равные между собой элементы. Переставить их так, чтобы равные между собой элементы стояли рядом.

22. Задан массив чисел a₁,...,a₅₀. Найти упорядоченную по возрастанию последовательность (больше 5 элементов) первую по очереди в массиве и удалить ее.

23. Задан массив чисел а₁,...,а₆₀. Удалить из него те элементы, которые повторяются несколько раз, оставив их по одному.

24. Дан массив a₁,...,a₅₀. Получить новый массив, содержащий те элементы, значение которых лежит между средним арифметическим и (max+min)/2, удалив их из исходного массива.

25. Заданы три массивы а₁, а₂, …, а₂₀ ; в₁,в₂,…,в₁₀ и с₁, с₂,…,с_15,. . Перенести в массив D те элементы, которые встречаются во всех трех массивах, удалив их оттуда.