Вопросы для самоконтроля

1. Дайте определение массиву.

2. Почему максимальный номер элемента массива на единицу меньше размерности массива?

3. Как задается размерность массива?

4. Что такое «индекс массива»?

5. Как происходит обращение к элементам массива?

6. Ограниченно ли количество измерений массивов в языке С#?

7. Какие данные могут выступать в качестве индексов и элементов массива?

8. В чем состоит особенность организации цикла при обработке массива?

9. Какие способы задания исходных значений элементов массива вам известны?

10. Как осуществляется доступ к каждому элементу массива?

11. Может ли индекс быть выражением вещественного типа?

Практическая часть

Задание №1. Работа с одномерными массивами

Пример: Найти сумму и количество четных чисел массива x₁, x₂, ... , x_n, где n  30. Проверить правильность работы программы на тесте при n=3 и элементах массива 2, 5, 4.

Блок-схема алгоритма:

Варианты задания №1

1. В массиве из 15 целых чисел найти наибольший элемент и поменять его местами с первым элементом.

2. Вычислить сумму и количество элементов массива вещественных чисел.

3. Вывести на экран дисплея порядковые номера нечетных элементов массива целых чисел.

4. Вычислить среднее арифметическое массива вещественных чисел.

5. Найти минимальный элемент массива и его порядковый номер.

6. В массиве вещественных чисел найти количество отрицательных элементов.

7. Найти сумму чисел кратных трем в массиве целых чисел.

8. В массиве вещественных чисел найти произведение элементов, стоящих на четных позициях.

9. Найти количество отрицательных элементов массива А.

10. Найти порядковый номер максимального элемента массива вещественных чисел.

11. Вывести на экран дисплея положительные элементы массива и найти их количество.

12. Вывести на экран дисплея номера элементов массива, удовлетворяющих условию 0<x_i<3,2.

13. Заменить четные элементы в массиве целых чисел нулями и вывести новый массив на экран.

14. Найти среднее арифметическое элементов массива целых чисел кратных пяти.

15. В массиве вещественных чисел найти минимальный элемент среди отрицательный элементов.

16. Найти сумму двузначных элементов в массиве целых чисел.

17. Найти количество и сумму положительных элементов в массиве вещественных чисел, удовлетворяющих условию 0<x_i<5,7.

18. Заменить отрицательные элементы массива находящиеся на нечетных позициях единицей и вывести новый массив на экран дисплея.

19. Вывести на экран дисплея первый отрицательный элемент и его порядковый номер.

20. Найти сумму максимального и минимального элементов массива.

21. Найти произведение элементов находящихся на четных позициях в массиве.

22. Найти количество и порядковые номера элементов массива вещественных чисел, удовлетворяющих условию 2,1  x_i  7.

23. Поменять местами в массиве вещественных чисел максимальный и минимальный элементы и вывести массив на экран дисплея.

24. Найти среднее геометрическое элементов массива вещественных чисел.

25. Найти порядковый номер максимального элемента среди четных значений массива целых чисел.

Задание №2. В одномерном массиве, состоящем из n вещественных элементов, вычислить:

1. сумму отрицательных элементов массива;

2. произведение элементов массива, расположенных между максимальным и минимальным элементами;

3. сумму положительных элементов массива;

4. произведение элементов массива, расположенных между максимальным по модулю и минимальным по модулю элементами;

5. произведение элементов массива с четными номерами;

6. сумму элементов массива, расположенных между первым и последним нулевыми элементами;

7. сумму элементов массива с нечетными номерами;

8. сумму элементов массива, расположенных между первым и последним отрицательными элементами;

9. максимальный элемент массива;

10. сумму элементов массива, расположенных до последнего положительного элемента;

11. минимальный элемент массива;

12. сумму элементов массива, расположенных между первым и последним положительными элементами;

13. произведение элементов массива, расположенных между первым и вторым нулевыми элементами;

14. номер минимального элемента массива;

15. сумму элементов массива, расположенных между первым и вторым отрицательными элементами;

16. максимальный по модулю элемент массива;

17. сумму элементов массива, расположенных между первым и вторым положительными элементами;

18. минимальный по модулю элемент массива;

19. сумму модулей элементов массива, расположенных после первого элемента, равного нулю;

20. номер минимального по модулю элемента массива;

21. сумму модулей элементов массива, расположенных после первого отрицательного элемента;

22. номер максимального по модулю элемента массива;

23. сумму элементов массива, расположенных после первого положительного элемента;

24. количество элементов массива, лежащих в отрезке от А до В;

25. сумму элементов массива, расположенных после максимального элемента.

Задание №3. В массиве содержатся результаты измерений температуры воздуха, которые проводились ежедневно в течение декабря месяца. Определите:

1. среднемесячную температуру декабря;

2. сколько раз температура была выше 0°С;

3. минимальную температуру первой декады декабря;

4. сколько раз температура была ниже 0°С;

5. день, когда температура была наибольшей;

6. среднемесячную температуру первой и второй декады декабря;

7. день, когда температура была наименьшей;

8. день, когда первый раз температура поднялась выше нуля, и увеличьте эту температуру на 1°С;

9. любой из самых холодных дней декабря;

10. сколько дней в декабре температура была выше средней;

11. день, когда температура была ближе всего к средней температуре в декабре;

12. сколько дней в декабре температура была ниже средней;

13. минимальную температуру второй декады декабря;

14. минимальную температуру тех дней декабря, которые следуют после последнего из самых теплых дней в этом месяце;

15. максимальную температуру первой декады декабря;

16. температуры любого из самых холодных и самых теплых дней и поменяйте их местами;

17. среднюю температуру тех дней, которые предшествуют первому из самых холодных дней в декабре;

18. любые два самых холодных дня;

19. температуры всех дней выше среднемесячной заменить на +1⁰ С;

20. сколько раз в декабре температура меняла знак;

21. первую из минимальных температур перенесите на последнее место, сдвинув все остальные к началу массива;

22. любые два самых теплых дня;

23. температуры всех дней ниже среднемесячной заменить 0;

24. максимальную температуру второй декады декабря;

25. первую из максимальных температур перенесите на первое место, сдвинув все остальные к концу массива.

Задание №4. Напишите программу для решения задачи:

1. Пусть дано 100 целых чисел. Распечатайте их в обратном порядке по 6 чисел в строке.

2. Пусть дано 50 чисел. Определите, сколько среди них отличных от последнего числа.

3. Пусть дано 100 чисел. Напечатайте сначала все отрицательные из них, затем - все остальные.

4. Пусть дано натуральное число п и вещественные числа а₁, ..., а_n. В последовательности а₁, ..., а_n, все отрицательные члены увеличьте на 0,5, а все неотрицательные, меньшие среднего арифметического, замените на 0,1.

5. Пусть даны натуральное число п, целые числа а₁, ..., а_n. Получите сумму положительных, число отрицательных и число нулевых членов последовательности а₁, ..., а_n.

6. Пусть даны целые числа а₁, ..., а₁₀₀. Получите новую последовательность из 100 целых чисел, заменяя а_i - нулями, если значение не равно максимальному из а₁, ..., а₁₀₀, и заменяя а_i, единицей - в противном случае (i = 1,..., 100).

7. Пусть даны целые числа а₁, ..., а₂₅, b₁, ..., b₂₅. Преобразуйте последовательность b₁, ..., b₂₅ по правилу, согласно которому если , тоb_i увеличивается в 10 раз, иначе b_i заменяется нулем (i = 1, …, 25).

8. Пусть даны вещественные числа а₁, ..., а₂₅. Требуется умножить каждый член последовательности а_i (i = 1,..., 25) на квадрат ее наименьшего члена, если , и на квадрат ее наибольшего члена, еслиа_i<0.

9. Пусть даны целые числа а₁, ..., а₉₉. Получите новую последовательность, выбросив из исходной максимальный и минимальный члены.

10. Пусть даны целые числа а₁, ..., а_n, каждое из которых отлично от нуля. Если в последовательности отрицательные и положительные члены чередуются, то ответом должна служить сама исходная последовательность. Иначе - получите все отрицательные члены последовательности, сохранив порядок их следования.

11. Пусть дана последовательность из 100 различных целых чисел. Найдите среднее арифметическое чисел этой последовательности, расположенных между максимальным и минимальным числами (в сумму включить и оба этих числа).

12. Пусть даны вещественные числа а₁, ..., а₂₀. Преобразуйте эту последовательность по правилу: большее из а_i и а_10+i (i = 1,..., 10) примите в качестве нового значения а_i, меньшее - в качестве нового значения а_10+i.

13. Пусть даны целые числа а₁, ..., а_п. Если в данной последовательности ни одно четное число не расположено после нечетного, то напечатайте все отрицательные члены последовательности, иначе - все положительные. Порядок следования чисел в обоих случаях замените обратным.

14. Пусть даны натуральные числа п, а₁, ..., а_п. Определите количество членов а_к последовательности а₁, ..., а_п являющихся нечетными числами.

15. Пусть даны натуральные числа п, а₁, ..., а_п. Определите количество членов а_к последовательности а₁, ..., а_п кратных 3 и не кратных 5;

16. Пусть даны натуральные числа п, а₁, ..., а_п. Определите количество членов а_к последовательности а₁, ..., а_п являющихся квадратами четных чисел;

17. Пусть даны натуральные числа п, а₁, ..., а_п. Определите количество членов а_к последовательности а₁, ..., а_п удовлетворяющих условию: ;

18. Пусть даны натуральные числа п, а₁, ..., а_п. Определите количество членов а_к последовательности а₁, ..., а_п удовлетворяющих условию ;

19. Пусть даны натуральные числа п, а₁, ..., а_п. Определите количество членов а_к последовательности а₁, ..., а_п имеющих четные порядковые номера и являющихся нечетными числами.

20. Пусть даны целые числа , среди которых могут быть повторяющиеся. Составьте новый массив из чисел, которые входят в последовательность по одному разу.

21. Пусть даны целые числа , среди которых могут быть повторяющиеся. Составьте новый массив из чисел, взятых по одному из каждой группы равных членов данной последовательности.

22. Пусть числовая прямая разбита на произвольные отрезки точками . Выясните, какому из отрезков принадлежит данная точка х.

23. В массиве из п элементов подсчитайте количество четверок идущих подряд членов, в которых все члены равны.

24. В массиве из п элементов подсчитайте количество четверок идущих подряд членов, в которых все члены различны.

25. Произвольный выпуклый многоугольник задан координатами своих вершин на плоскости. Найдите самую длинную диагональ данного многоугольника.

Задание №5. Дан одномерный массив из действительных чисел:

1. Составить программу расчета квадратного корня из любого элемента массива;

2. Составить программу расчета среднего арифметического двух любых элементов массива;

3. Выяснить является ли j-й элемент массива положительным числом;

4. Выяснить является ли k-й элемент массива четным числом;

5. Выяснить какой элемент массива больше: k-й или s-й;

6. Все его элементы увеличить в 2 раза;

7. Все его элементы уменьшить на число А;

8. Все его элементы разделить на первый элемент;

9. Все его элементы умножить на последний элемент;

10. Определить сумму квадратов всех элементов массива;

11. Определить сумму шести первых элементов массива;

12. Определить сумму элементов массива с k1-го по k2-й (значения k1 и k2 вводятся с клавиатуры; k2>k1);

13. Определить среднее арифметическое элементов массива с sl-гo по s2-й (значения sl и s2 вводятся с клавиатуры; s2>s1);

14. Напечатать все элементы, оканчивающиеся нулем;

15. Все элементы с нечетными номерами заменить на их квадратный корень;

16. Из всех положительных элементов вычесть элемент с номером k1, из остальных — элемент с номером k2;

17. Все элементы с нечетными номерами увеличить на 1, с четными – уменьшить на 1;

18. Ко всем отрицательным элементам прибавить элемент с номером k1, к остальным – элемент с номером k2;

19. Ко всем нулевым элементам прибавить n, из всех положительных элементов вычесть а, ко всем отрицательным прибавить b;

20. Ко всем отрицательным элементам прибавить элемент с номером аl, из всех нулевых вычесть число b. Положительные элементы оставить без изменения;

21. Из всех положительных элементов вычесть а, из всех отрицательных вычесть b, ко всем нулевым элементам прибавить с;

22. Все элементы, оканчивающиеся цифрой 4, уменьшить вдвое;

23. Все четные элементы заменить на их квадраты, а нечетные удвоить;

24. Четные элементы увеличить на а, а из элементов с четными номерами вычесть b;

25. Определить частное от деления суммы положительных элементов массива на модуль суммы отрицательных элементов.

Задание №6. Решите задачу:

1. В массиве хранится информация о массе каждого из 30 предметов, загружаемых в грузовой автомобиль, грузоподъемность которого известна. Определить, не превышает ли общая масса всех предметов грузоподъемность автомобиля.

2. В массиве хранится информация о численности книг в каждом из 35 разделов библиотеки. Выяснить, верно ли, что общее число книг и библиотеке есть шестизначное число.

3. Оценки, полученные спортсменом в соревнованиях по фигурному катанию (в баллах), хранятся в массиве из 18 элементов. В первых шести элементах записаны оценки по обязательной программе, седьмой – двенадцатом – по короткой программе, в остальных – по произвольной программе. Выяснить, по какому виду программы спортсмен показал лучший результат.

4. Известно число жителей, проживающих в каждом доме улицы. Нумерация домов проведена подряд. Дома с нечетными номерами расположены на одной стороне улицы, с четными – на другой. На какой стороне улицы прожинает больше жителей?

5. В массиве хранятся сведения об общей стоимости товаров, проданных фирмой за каждый день марта. Определить количество дней, в которые стоимость проданных товаров превысила значение s.

6. Известны стоимости нескольких марок легковых автомобилей и мотоциклов. Верно ли что средняя стоимость автомобилей превышает среднюю стоимость мотоциклов более чем в 3 раза? Стоимость одного автомобиля превышает 5000, что больше стоимости любой марки мотоцикла.

7. В массиве записаны оценки по информатике 22 учащихся группы. Определить количество учащихся группы, оценка которых меньше средней оценки по группе, и вывести номера элементов массива, соответствующих таким учащимся.

8. В массиве хранится информация о стоимости 1 килограмма n видов конфет. Определить, порядковый номер самого дорогого вида конфет. Если таких видов несколько, то должен быть найден номер последнего из них.

9. Известно количество осадков (в миллиметрах), выпавших в Москве за каждый год в течение первых 50 лет нашего столетии. Выяснить среднее количество осадков и отклонение от среднего для каждого года.

10. В массиве хранится информация о количестве страниц в каждой из 100 книг. Все страницы имеют одинаковую толщину. Определить количество страниц в самой толстой книге.

11. В массиве хранится информация о максимальной скорости каждой из 40 марок легковых автомобилей. Определить порядковый номер самого быстрого автомобиля. Если таких автомобилей несколько, то должен быть найден номер последнего из них.

12. В массиве хранится информация о годе рождения каждого из 30 человек. Определить, на сколько лет возраст самого старого человека превышает возраст самого молодого. При определении возраста учитывать только год рождения (месяц и день не учитывать).

13. В массиве хранится информация о максимальной скорости каждой из 40 марок легковых автомобилей. Определить порядковый номер самого быстрого автомобиля. Если таких автомобилей несколько, то должен быть найден номер первого из них.

14. В массиве хранится информация о стоимости 1 килограмма n видов конфет. Определить, порядковый номер самого дорогого вида конфет. Если таких видов несколько, то должен быть найден номер первого из них.

15. Известна численность каждой из 40 групп ВУЗа. Верно ли, что в самой многочисленной группе учится на 10 учащихся больше, чем в самой малочисленной.

16. В массиве записано количество очков, набранных 20 командами-участницами чемпионата по футболу. Определить команды, занявшие первое и второе место.

17. При выборе места строительства жилого комплекса при металлургическом комбинате необходимо учитывать «розу ветров» (следует расположить жилой комплекс так, чтобы частота ветра со стороны металлургического комбината была бы минимальной). Для этого в течение года проводилась регистрация направления ветра в районе строительства. Данные представлены в виде массива, в котором направление ветра за каждый день кодируется следующим образом: 1 – северный, 2 – южный, 3 – восточный, 4 – западный, 5 – ceверо-западный, 6 – северо-восточный, 7 – юго-западный, 8 – юго-восточный. Определить, как должен быть расположен жилой комплекс по отношению к комбинату.

18. В массиве хранится информация о результатах 22 спортсменов, участвовавших в соревнованиях по бегу на 100 м. Определить результаты спортсменов, занявших первое и второе места.

19. В массиве хранится информация о количестве людей, живущих на каждом из 15 этажей дома (на первое этаже – в первом элементе массива, на второй – во втором и т. д.). Определить два этажа, на которых проживает меньше всего людей.

20. В массиве записана информация о росте каждого из 25 учащихся группы (в порядке уменьшении роста) Один из учащихся выбыл. Получить новый массив с упорядоченными в том же порядке данными о росте оставшихся учащихся. Рассмотреть случай, когда известен рост выбывшего учащегося.

21. В массиве а записаны измеренные в сотых долях секунды результаты 23 спортсменов в беге на 100 м. Составить команду из четырех лучших бегунов для участия в эстафете 4х100 м, т.е. указать одну из четверок натуральных чисел i, j, k, m, для которой и суммаимеет наименьшее значение.

22. В массиве записана информация о стоимости каждого из 20 видов товара, продаваемые фирмой. С 1 января очередного года фирма прекращает продавать товар, стоимость которого записана в n-м элементе массива. Получить массив со стоимостью всех оставшихся видов товара.

23. В массиве записана информация о росте каждого из 25 учащихся группы (в порядке уменьшении роста) Один из учащихся выбыл. Получить новый массив с упорядоченными в том же порядке данными о росте оставшихся учащихся. Рассмотреть случай, когда известен порядковый номер выбывшего учащегося.

24. В массив записали информацию о высоте над уровнем моря двадцати горных вершин мира. Данные записаны в порядке, соответствующем алфавитному порядку названия вершин. После этого решили ввести в массив сведения еще по одной вершине. Получить новый массив, имея в виду, что место в массиве для записи дополнительной информации известно.

25. В массиве должна быть записана информация о результатах соревнований по плаванию, в котором приняли участие 25 спортсменов. Данные должны быть записаны в порядке ухудшения результата. После заполнения массива выяснилось, что значение первого элемента не соответствует требованию упорядоченности. Изменить массив так, чтобы данные были упорядочены.