Раздел Сортировка данных

Информатика (заочная форма обучения 2семестр)

Студентам предлагается подготовить по одной задаче из каждого раздела. К каждой задаче необходимо нарисовать блок-схему (или описать словестно основные этапы решения задачи) и написать код программы на языке С++. (можно использовать и другие языки)

Все программы должны содержать проверку на правильность вводимой информации.

Выбор варианта:

Последняя цифра зачетной книжки
Номера задач	10,20,30	1,11,21	2,12,22	3,13,23	4,14,24	5,15,25	6,16,26	7,17,27	8,18,28	9,19,29

Раздел Одномерный массив

1.Дан массив, состоящий из n элементов. Верно ли, что отрицательных членов в массиве больше, чем положительных.

2. В одномерном целочисленном массиве (размер массива (не больше 20) и значения его элементов вводить с клавиатуры) вычислить сумму элементов массива, расположенных до минимального элемента.

3. В одномерном целочисленном массиве (размер массива N и значения его элементов вводить с клавиатуры) найти количество отрицательных и положительных элементов массива.

4. Найти количество нулей в одномерном массиве А(N).

5.Поменять местами k -ый и b-ый элементы в одномерном массиве А(N).

6. В одномерном целочисленном массиве (размер массива (не больше 20) и значения его элементов вводить с клавиатуры) найти сумму первого и последнего элементов, второго и предпоследнего элемента и т. д.

7. Найти произведение нечетных элементов в одномерном массиве А(N).

8. Найти произведение элементов, которые делятся на 3, в одномерном массиве А(N).

9. Найти сумму чисел, которые предшествуют первому отрицательному числу в данной последовательности.

10. В одномерном целочисленном массиве (размер массива (не больше 20) и значения его элементов вводить с клавиатуры) поменяйте местами минимальный и максимальный элементы.

раздел Сортировка данных

11. Выполнить пузырьковую сортировку массива по возрастанию и вывести исходный массив и обработанный на экран.

12. Выполнить пузырьковую сортировку массива по убыванию и вывести исходный массив и обработанный на экран.

13. Выполнить сортировку массива выбором по возрастанию и вывести исходный массив и обработанный на экран.

14. Выполнить сортировку массива выбором по убыванию и вывести исходный массив и обработанный на экран.

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

16. Выполнить сортировку массива перемешиванием по убыванию и вывести исходный массив и обработанный на экран.

17. Выполнить пирамидальную сортировку массива по возрастанию и вывести исходный массив и обработанный на экран.

18. Выполнить пирамидальную сортировку массива по убыванию и вывести исходный массив и обработанный на экран.

19. Выполнить сортировку массива обменом по возрастанию и вывести исходный массив и обработанный на экран.

20. Выполнить сортировку массива обменом по убыванию и вывести исходный массив и обработанный на экран.