§ 7 Задачи на применение изученных алгоритмических структур

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

7.2 На диске подготовить файл, состоящий из фамилий , числовых значений роста (H) в см и веса (Р) в кг студентов группы. Выдать на печать фамилии тех студентов ,у которых Р больше, чем Н-100.В заголовке указать факультет и номер группы.

7.3 К 20 спортивным журналистам обратились с просьбой назвать трех лучших хоккеистов сезона. Информация от каждого журналиста поступает независимо от других, на основе, которой создается файл на диске. Используя сформированный файл фамилий, определить лучшего хоккеиста сезона по сумме очков (за первое место - 3 , за второе - 2, за третье место - 1 очко). Протокол о местах, занимаемых спортсменами выдать на печать.

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

7.5 На диске подготовлен файл с результатами проведенных тиражей СПОРТЛОТО 5 из 36.После проведения очередного тиража к считанной с диска информации добавить очередные выигрышные номера. Расширенный файл записать на диск. Используя данные всех тиражей выдать на печать частоту появления каждого из 36 номеров.

7.6 Информация о температуре воздуха за месяц задана в виде массива. Определить:

- сколько раз температура опускалась ниже 0 градусов по Цельсию;

- температура скольких дней была ниже среднемесячной.

Результаты выдать на печать. Исходные данные должны быть подготовлены на дискете.

7.7 Ученикам 1-го класса назначается дополнительно стакан молока (200 мл), если их вес составляет меньше 30 кг. Определить , сколько литров молока потребуется ежедневно для одного класса, состоящего из N учеников. После взвешивания вес каждого ученика вводится в ЭВМ. Выдать на печать фамилии учеников и количество положенного им молока. Исходные данные подготовить на дискете.

7.8 Группа, состоящая из N студентов, сдает нормы ГТО по метанию гранаты. Вводя в цикле результат каждого студента, определить сколько студентов выполнило норму ГТО. Протокол соревнований выдать на печать и записанную на дискету информацию использовать для повторного просчета.

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

7.10 В память компьютера вводятся по очереди координаты N точек. Определить , сколько из них попадает в кольцо с внутренним радиусом R1 и внешним R2. Обе окружности имеют общий центр с координатами X0 и Y0. Результаты обработки выдать на печать. Записать на дискету координаты точек, попавших в кольцо.

7.11 Составить программу назначения студентов на стипендию по результатам экзаменационной сессии:

1) если сессия сдана на все "5",то стипендия повышенная;

2) если на "4" и "5", то стипендия обыкновенная;

3) если есть хотя бы одна "3",то стипендия не назначается.

Исходные данные ввести из файла на диске. Вывод обеспечить в трех вариантах:1)на экран дисплея;2)на печатающее устройство;3)в файл на диске.

7.12 Подсчитать значения функции Q, вычисляемой по формуле:

_N

Yi

ⁱ⁼¹

Q =  ,

N!

где Yi - элементы массива Y с размерностью N. Массив Y ввести из файла на диске. Вывод обеспечить в трех вариантах:1)на экран дисплея;2)на печатающее устройство; 3)в файл на диске.

7.13 Найти и записать на место X(1)- наибольший элемент массива X, а на место X(N)- наименьший элемент массива (X1,X2,...,XN). Вывести исходный массив X и затем преобразованный массив X в виде таблиц. Форму таблиц продумать самостоятельно. Ввод исходного массива X осуществить из файла на диске. Вывод обеспечить в трех вариантах:1)на экран дисплея; 2)на печатающее устройство; 3)в файл на диске.

7.14. Дан массив Q(N),состоящий из отрицательных и положительных чисел. Составить из Q два массива: A, содержащий только положительные числа; B, содержащий только отрицательные . Массив Q вводится из файла на диске. Вывести исходный массив и массивы, полученные в процессе преобразования. Вывод обеспечить в трех вариантах:1)на экран дисплея; 2)на печатающее устройство; 3)в файл на диске.

7.15 Даны натуральное число N, действительные числа

X1,X2,..., Xn. Получить (1+r)/(1+s),где r-сумма всех тех членов последовательности X1,X2,...,Xn, которые не превосходят 1,a s - сумма членов, больших. Составить программу. Вывести сначала массив X. Затем r,s. Ввод исходных данных осуществить из файла на диске. Вывод - по желанию пользователя программы либо на экран дисплея, либо на печать или в файл на диске.

7.16 Дана последовательность из N различных чисел. Найти сумму чисел этой последовательности, расположенных между максимальным и минимальным числами( в сумму включить и оба этих числа). Последовательность ввести из файла на диске. Вывести исходную последовательность в виде таблицы с указанием порядкового номера числа в последовательности и самого числа и саму сумму чисел. Вывод предусмотреть в трех вариантах:1) в файл на диске; 2)на экран дисплея; 3) на печатающее устройство.

7.17 Даны: n - целое число (n>=2),последовательности действительных чисел : a1,a2,...,an. Получить:

min(a1+a2,a2+a3,...,an-1+an);

max(a1,a1a2,a1a2a3,...,a1...an-1an).

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

7.18 Даны координаты n точек на плоскости:X1,Y1,...,Xn,Yn

(n=20). Найти номера двух точек, расстояние между которыми наибольшее (считать, что такая пара точек единственная). Координаты точек вводятся из файла на диске. Вывести координаты точек в виде таблицы, номера двух точек, расстояние между которыми наибольшее и само расстояние между ними. Вывод предусмотреть в трех вариантах:1)в файл на диске; 2) на печатающее устройство; 3) на экран дисплея.

7.19 Исходные данные: 1) координаты офиса XO,YO; 2) количество пунктов обмена; 3) координаты пунктов обмена Xi, Yi; Определить: 1) ближайший пункт обмена доллара с самым выгодным курсом купли, в какой части города от офиса расположен пункт (ю-з, ю...); 2) ближайший пункт обмена доллара с самым выгодным курсом продажи, в какой части города относительно офиса расположен пункт; 3) ближайший пункт обмена доллара с минимальной разницей купли и продажи, в какой части города от офиса расположен пункт обмена. Программа должна предусматривать ввод исходных данных с диска или с клавиатуры и вывод результатов на экран или печать по желанию пользователя.

7.20 Имеется таблица со среднесуточными температурами за период с 1.06.XX по 31.08.XX с точностью до 0.1 градуса. Необходимо определить и вывести на экран, а по просьбе пользователя и на печать, максимальную и минимальную среднесуточные температуры за указанный период, а также дни, в которые среднесуточная температура отличалась от максимальной или минимальной не более, чем на 0.5 градуса. Исходные данные вводить с магнитного диска. Форма представления исходных данных на магнитном диске:

Июнь

1 температура

2 -

- -

- -

30 -

Июль, август - анологично.

Форма вывода исходных данных и результатов на экран и печать:

Среднесуточные температуры:

Июнь.

Дата температура Дата температура и т.д.

1 - 6 - всего 6 пар столбцов

2 - 7 -

3 - 8 -

4 - 9 -

5 - 10 -

Июль, август - аналогично.

Максимальная температура XX градусов была:

В июне: число, число, и т.д.

В июле: число, число, и т.д.

В августе: число, число, и т.д.

Минимальная температура ХХ градусов была:

В июне: число, число, и т.д.

В июле: число, число, и т.д.

В августе: число, число, и т.д.

Ввод исходных данных осуществить из файла на диске. Вывод предусмотреть в трех вариантах:1) в файл на диске; 2) на экран дисплея; 3) на печать.

7.21 Взаимное влияние некоторых двух конкурирующих видов на размер x_n, y_n их популяций в n-ном году описывается системой

x_n+1 =2x_n - y_n

y_n+1 = -x_n +2 y_n.

Пусть x₀=a, y₀=b (ab), где a и b - данные числа. Составить программу для расчета численности обоих видов за все годы, предшествующие полному вымиранию одного из них. Ввод исходных данных предусмотреть по желанию пользователя :1) из файла на диске; 2) с клавиатуры. Вывод по желанию пользователя либо на экран, либо в файл на диске, либо на печать.

7.22 Реакция организма на лекарство через n часов после инъекции выражается показателем r_n, измеряемым в подходящих единицах. Экспериментально установлено, что для лекарственных препаратов некоторой группы показатель реакции есть r_n = r_n-1 +0.4ⁿ , где r₀=1, а  - меньшее единицы данное положительной число, характеризующее конкретный препарат группы. Определить, через сколько часов наступает максимальная реакция на введение препарата. После скольких часов реакция понизится ниже 50% первоначального уровня r₀? Составить программу. Ввод исходных данных предусмотреть по желанию пользователя: 1) из файла на диске; 2) с клавиатуры. Вывод по желанию пользователя либо на экран, либо в файл на диске, либо на печать.

7.23 Дан файл f1, который содержит номера телефонов сотрудников учреждения: указывается фамилия сотрудника, его инициалы и номер телефона. Найти телефон сотрудника по его фамилии и инициалам. Составить программу. Вывод по желанию пользователя либо на экран, либо в файл на диске, либо на печать.

7.24 Дан файл f, содержащий сведения о кубиках: размер каждого кубика (длина ребра в см), его цвет (красный, желтый, зеленый или синий) и материал (деревянный, металлический, картонный). Найти:

а) количество кубиков каждого из перечисленных цветов и их суммарный объем;

б) количество деревянных кубиков с ребром 3 см и количество металлических кубиков с ребром, большим 5 см.

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

7.25 Дан файл f, содержащий сведения о веществах: указывается название вещества, его удельный вес и проводимость (проводник, полупроводник, изолятор).

а) Найти удельные веса и названия всех полупроводников.

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

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

7.26 Даны два файла f1 и f2. Файл f1- это инвентарный файл, содержащий сведения о том, сколько изделий разных видов продукции хранится на складе(вид продукции задается его порядковым номером). Файл f2- это вспомогательный файл, содержащий сведения о том, на сколько уменьшилось или увеличилось количество изделий по некоторым видам продукции. Вспомогательный файл может содержать несколько сообщений по продукции одного вида или не содержать ни одного такого сообщения. Обновить инвентарный файл на основе вспомогательного, образовав новый файл g.

7.27 Дан файл f, содержащий сведения об игрушках: указывается название игрушки (например, кукла, кубики, мяч, конструктор и т.д.), ее стоимость в рублях и возрастные границы детей, для которых игрушка предназначена (например, для детей от двух до пяти лет). Получить следующие сведения:

а) названия игрушек, цена которых не превышает 40 рублей и которые подходят детям до5 лет включительно;

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

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

7.28 . Дан файл f, содержащий сведения об учениках школы . Сведения об ученике состоят из его имени и фамилии и названия класса (года обучения буквы), в котором он учиться и среднего балла по результатам в последней четверти.

а) Выяснить, сколько учеников школы не имеют отметок ниже четырех.

б) Собрать в файле g сведения о лучших учениках школы, т.е. об учениках не имеющих средний балл ниже 4,5.

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

7.29 Сведения об автомобиле состоят из его марки, номера и фамилии владельца. Дан файл f, содержащий сведения о нескольких автомобилях. Найти:

а) фамилии владельцев и номера автомобилей данной марки;

б) количество автомобилей каждой марки.

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

7.30 Дан файл f, содержащий сведения о книгах. Сведения о каждой из книг - это фамилия автора, название и год издания.

а) Найти названия книг данного автора, изданных с 1 0 года.

б) Определить, имеется ли книга с названием “Информатика”. Если да, то сообщить фамилию автора и год издания, Если таких книг несколько, то сообщить имеющиеся сведения обо всех этих книгах.

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

7.31 Даны действительные числа x₁, ..., x_n , y₁,..., y_n, t₁, ..., t_m (x₁< x₂<...< x_n, x₁  t_i x_n, i =1 , ..., m). Число y представляет собой значение некоторой функции f от аргумента; y_j =f(x_j) (j=1, ..., n). С помощью линейной интерполяции получить значения f(t₁), f(t₂), ..., f(t_m) . Составить программу. Ввод исходных данных предусмотреть по желанию пользователя :1) из файла на диске; 2) с клавиатуры. Вывод по желанию пользователя либо на экран, либо в файл на диске, либо на печать.

7.32 Чтобы зашифровать текст, записанный с помощью русских букв и знаков препинания, его можно переписать, заменив каждую букву непосредственно следующей за ней по алфавиту (буква я заменяется на а).

а) Зашифровать данный текст.

б) Расшифровать текст.

Составить программу. Ввод исходных данных предусмотреть по желанию пользователя : 1) из файла на диске; 2) с клавиатуры. Вывод по желанию пользователя либо на экран, либо в файл на диске, либо на печать.

7.33 Можно обобщить способ шифровки, изложенный в предыдущей задаче - сдвиг производится не на одну букву, а на n букв, где n- данное натуральное число (можно представлять себе, что буквы выписаны по кругу, как цифры на циферблате). а) Зашифровать данный текст. б) Расшифровать текст. Составить программу. Ввод исходных данных предусмотреть по желанию пользователя :1) из файла на диске; 2) с клавиатуры. Вывод по желанию пользователя либо на экран, либо в файл на диске, либо на печать.

7.34 Один из простейших способов шифровки текста состоит в табличной замене каждого символа другим символом - его шифром. Выбрать некоторую таблицу, разработать способ ее представления, затем а) зашифровать данный текст; б) расшифровать текст.

Составить программу. Ввод исходных данных предусмотреть по желанию пользователя: 1) из файла на диске; 2) с клавиатуры. Вывод по желанию пользователя либо на экран, либо в файл на диске, либо на печать.