учебно-метод указ 2022. дагестанский госудаственный технический университет

• Название: дагестанский госудаственный технический университет
• Дата: 03.07.2022
• Размер: 1.08 Mb.
• Имя файла: учебно-метод указ 2022.docx
• Тип: Учебно-методические указания; #623418
• страница: 26 из 27

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

1. 
   Отличительные особенности алгоритмов с предусловием и постусловием.
   
2. 
   Общая характеристика цикла.
   
3. 
   Операторы повторы. Форматы записи, описание работы цикла.
   
4. 
   Блок схема операторов.
   

Практическая работа №8. Программирование алгоритмов содержащих массивы

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

Массивы представляют собой упорядоченную совокупность данных одного типа, имеющую одно имя. Каждому элементу массива соответствует выражение порядкового типа (чаще – целое число), определяющее место этого элемента в массиве, которое называется индексом. Размерность массива – количество индексов, необходимое для однозначного доступа к элементу массива. Если для определения места элемента в массиве используется один индекс, то массив называют одномерным (вектором), два – двумерным (матрицей). Формат объявления массива следующий:

тип имя_массивы [размерность_1] [размерность_2]..[ размерность_N];

Пример: int mas [10];//объявление одномерного массива- вектора

float m [2][2];//объявление двумерного массива- матрицы

Индивидуальные задания к практической работе №8

Задание № 1.

Составить программу, которая будет генерировать случайные числа в интервале [a;b] и заполнять ими

1. 
   Дан массив целых чисел. Найти:
   

а) сумму нечетных элементов;

б) сумму элементов, кратных заданному числу;

в) сумму элементов массива, кратных a или b.

2. 
   Известны данные о количестве осадков, выпавших за каждый день февраля. Найти общее число осадков, выпавших по четным числам месяца.
   
3. 
   Известны данные о количестве осадков, выпавших за каждый месяц года. Найти общее число осадков, выпавших в марте, июне, сентябре и декабре.
   
4. 
   Определить частное от деления суммы положительных элементов массива на модуль суммы отрицательных элементов.
   
5. 
   Дан массив целых чисел. Выяснить:
   

а) верно ли, что сумма элементов, которые больше 20, превышает 100;

б) верно ли, что сумма элементов, которые меньше 50, есть четное число.

6. 
   Известны данные о количестве осадков, выпавших за каждый день февраля. Верно ли, что по четным числам выпало больше осадков, чем по нечетным?
   
7. 
   Дан массив. Определить количество неотрицательных элементов.
   
8. 
   Дан массив целых чисел. Определить:
   

а) количество элементов, отличных от последнего элемента;

б) количество элементов, кратных a.

9. 
   В массиве хранятся сведения о количестве осадков, выпавших за каждый день февраля. Определить количество дней, когда осадков не было.
   
10. 
    В массиве хранятся сведения об оценках 25 учеников по химии. Определить количество неуспевающих по химии учеников.
    
11. 
    В массиве хранятся сведения об общей стоимости товаров, проданных фирмой за каждый день марта. Определить количество дней, в которые стоимость проданных товаров превысила значение s.
    
12. 
    Рост каждого из 22 учеников класса представлен в виде массива. Определить количество учеников, рост которых не превышает значения r.
    
13. 
    Определить количество элементов массива, принадлежащих промежутку от a до b (значения a и b вводятся с клавиатуры; b > a).
    
14. 
    В массиве записаны результаты 20 игр футбольной команды (если игра окончилась выигрышем данной команды, то записано число 3, проигрышем — 0, если игра окончилась вничью — 1). Определить общее количество выигрышей и ничьих данной команды.
    
15. 
    Известен рост 30 учеников школы. Сколько из них имеет рост больше 170 см? Можно ли сформировать баскетбольную команду (в команде долж- но быть не менее пяти человек ростом больше 170 см)?
    

Задание № 2.

1. 
   Дан двумерный массив. В каждой его строке найти: а) максимальный элемент;
   

б) минимальный элемент;

в) координаты максимального элемента. Если элементов с максимальным значением в строке несколько, то должны быть найдены координаты самого левого из них;

г) координаты минимального элемента. Если элементов с минимальным значением в строке несколько, то должны быть найдены координаты самого правого из них.

Все задачи решить двумя способами:

1. 
   с использованием дополнительного одномерного массива;
   
2. 
   без использования дополнительного одномерного массива.
   

2. 
   Дан двумерный массив. В каждом его столбце найти: а) максимальный элемент;
   

б) минимальный элемент;

в) координаты максимального элемента. Если элементов с максимальным значением в столбце несколько, то должны быть найдены координаты самого нижнего из них;

г) координаты минимального элемента. Если элементов с минимальным значением в столбце несколько, то должны быть найдены координаты самого верхнего из них.

Все задачи решить двумя способами:

1. 
   с использованием дополнительного одномерного массива;
   
2. 
   без использования дополнительного одномерного массива.
   
1. 
   Дан двумерный массив. Найти:
   

а) минимальную сумму элементов строки;

б) максимальную сумму элементов столбца. Обе задачи решить двумя способами:

1. 
   с использованием дополнительного одномерного массива;
   
2. 
   без использования дополнительного одномерного массива.
   
1. 
   Дан двумерный массив. Найти:
   

а) максимальную сумму элементов строки;
б) минимальную сумму элементов столбца.

Обе задачи решить двумя способами:

3. 
   с использованием дополнительного одномерного массива;
   
4. 
   без использования дополнительного одномерного массива.
   

5. 
   В двумерном массиве хранится информация о количестве учеников в каждом из четырех классов каждой параллели школы с первой по одиннадцатую (в первой строке — информация о первых классах, во второй — вторых и т. д.). Найти:
   

а) численность самой большой (по количеству учащихся) параллели;

б) численность самой маленькой (по количеству учащихся) параллели.
Обе задачи решить двумя способами:

1. 
   с использованием дополнительного одномерного массива;
   
2. 
   без использования дополнительного одномерного массива.
   
1. 
   В двумерном массиве хранится информация о баллах, полученных спортсменами-пятиборцами в каждом из пяти видов спорта (в первой строке — информация о баллах первого спортсмена, во второй — второго и т. д.). Общее число спортсменов равно 20.
   

Определить:

а) сколько баллов набрал спортсмен-победитель соревнований;
б) сколько баллов набрал спортсмен, занявший последнее место. Обе задачи решить двумя способами:

1. 
   с использованием дополнительного одномерного массива;
   
2. 
   без использования дополнительного одномерного массива.
   
1. 
   Дан двумерный массив. Найти:
   

а) строку с максимальной суммой элементов. Если таких строк несколько, должен быть найден номер самой нижней из них;

б) столбец с минимальной суммой элементов. Если таких столбцов несколь ко, должен быть найден номер самого левого из них.

Обе задачи решить двумя способами:

1. 
   с использованием дополнительного одномерного массива;
   
2. 
   без использования дополнительного одномерного массива.
   
1. 
   Информация о количестве жильцов в каждой из четырех квартир каждого этажа 12-этажного дома хранится в двумерном массиве (в первой строке — информация о квартирах первого этажа, во второй — второго и т. д.). Определить:
   

а) на каком этаже проживает меньше всего людей;
б) на каком этаже проживает больше всего людей.
Обе задачи решить двумя способами:

1. 
   с использованием дополнительного одномерного массива;
   
2. 
   без использования дополнительного одномерного массива.
   
1. 
   В зрительном зале 25 рядов, в каждом из которых по 36 мест (кресел). Информация о проданных билетах хранится в двумерном массиве, номера строк которого соответствуют номерам рядов, а номера столбцов — номерам мест. Если билет на то или иное место продан, то соответствующий элемент массива имеет значение 1, в противном случае — 0. Определить:
   

а) на какой ряд продано больше всего билетов;
б) на какой ряд продано меньше всего билетов.

Обе задачи решить двумя способами:

1. 
   с использованием дополнительного одномерного массива;
   
2. 
   без использования дополнительного одномерного массива.
   
1. 
   В двумерном массиве размером 17 записано количество очков, набранных той или
   

иной командой во встречах с другими командами (3 — если данная команда выиграла игру, 0 — если проиграла, 1 — если игра закончилась вничью). Определить:

а) сколько очков набрала команда, ставшая чемпионом; б) номер команды, занявшей последнее место.

Обе задачи решить двумя способами:

1. 
   с использованием дополнительного одномерного массива;
   
2. 
   без использования дополнительного одномерного массива.
   
1. 
   Для условий предыдущей задачи определить:
   

а) сколько очков набрала команда, занявшая последнее место;
б) номер команды, ставшей чемпионом.

Обе задачи решить двумя способами:

1. 
   с использованием дополнительного одномерного массива;
   
2. 
   без использования дополнительного одномерного массива.
   
1. 
   Дан двумерный массив. Определить:
   

а) номер столбца, в котором расположен минимальный элемент четвертой строки массива. Если элементов с минимальным значением в этой строке несколько, то должен быть найден номер столбца самого левого из них;

б) номер строки, в котором расположен максимальный элемент третьего столбца массива. Если элементов с максимальным значением в этом столбце несколько, то должен быть найден номер строки самого нижнего из них.

13. 
    Дан двумерный массив. Определить:
    

а) номер строки, в которой расположен максимальный элемент второго столбца массива. Если элементов с максимальным значением в этом столбце несколько, то должен быть найден номер строки самого верхнего из них;

б) номер столбца, в котором расположен минимальный элемент третьей строки массива. Если элементов с минимальным значением в этой строке несколько, то должен быть найден номер столбца самого правого из них.

14. 
    Составить программу:
    

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

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

15. 
    Составить программу:
    

а) нахождения минимального значения среди элементов любой строки двумерного массива;

б) нахождения максимального значения среди элементов любого столбца двумерного массива.