Тема: Массивы. Задачи к уроку 59-60 Домашнее задание

Уровень I (до 9 баллов)

Задача № 155 (8 баллов).

Постройте алгоритм, определяющий, сколько раз число 10 встречается среди элементов линейной таблицы А[1:1000], состоящей из целых чисел.

Задача № 164 (8 баллов).

Определить количество нечетных элементов массива.

Задача № 160 (9 баллов).

Установить, сколько элементов данного массива принадлежат отрезку [a, b]. Найти порядковые номера и значения этих элементов.

Задача № 208 (9 баллов).

Составить программу, осуществляющую в одномерном массиве из n чисел:

а) перестановку двух его частей, содержащих элементы от 1 до m и от m+1 до n.

Например, для m=4 массив 1, 2, 3, 4, 5, 6, 7 должен преобразоваться в 5, 6, 7,1,2,3,4.

Уровень II (10 баллов).

Задача № 207.

Составить программу циклической перестановки элементов одномерного массива на к шагов так, что j-ый элемент становится j+k-ым, а последние к элементов, которым «не хватило места», перемещаются на свободные первые к позиций.

Задача № 190.

Дана последовательность целых чисел. Составить программу проверки, образуют ли эти элементы:

б) арифметическую прогрессию; если да, то указать ее разность;

Уровень III (11 баллов).

Задача № 202.

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

Задача № 203.

По целочисленному массиву x(n) сформировать массив y(m), включив в него по убыванию к несовпадающих между собой наибольших элементов массива х (). В частном случае может иметь место m<k, если в массиве х много одинаковых элементов.

Уровень IV (12 баллов).

Задача № 211.

Дано n отрезков [a_i, b_i] на прямой (i=1…n). Найти точку прямой, «накрытую» максимальным числом отрезков (слоев).

Задача № 209.

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

Тема: Файлы Задачи к уроку 63-64 Домашнее задание

Уровень I (до 9 баллов)

Задача (8 баллов).

Получить текстовый файл test.dat после ввода данных с клавиатуры.

Задача № 11 (8 баллов).

Напишите программу ввода массива, состоящего из 5 вещественных чисел и вывода суммы первого и двух последних элементов этого массива.

Задача № (9 баллов).

Дан текстовый файл mas.dat, в единственную строку которого записаны элементы массива A(N).

• В первую строку файлов pol.sol, otr.sol, nul.sol записать текст Исходный массив А:

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

• В третью строку файлов записать соответственно pol.sol – Положительные элементы:, otr.sol – Отрицательные элементы:, nul.sol – Нулевые элементы:

В четвертую строку записать соответствующие элементы массива А в виде А[номер]=значение.

Уровень II (10 баллов).

Задача

В матрице M(5,8) найти сумму элементов третьей строки и сумму элементов второго столбца, отсортировать по возрастанию элементов указанные строку и столбец. Исходные данные находятся в файле Isx_Dan, результат поместить в файл Rez_Dan.

Уровень III -IV (11-12 баллов).

Группа программистов получила заказ на изготовление специального игрового автомата для казино Х. Суть автомата состоит в том, что он генерирует некоторое количество случайных целых чисел. Игроки делают ставки на выполнение некоторых условий. В случае выполнения этих условий игроки получают некоторое количество денег. Известно, что были сделаны следующие ставки:

1. Первый игрок должен получить $100 в случае, если не больше половины чисел будут отрицательны.

2. Второй игрок должен получить $30, если четных чисел будет больше, чем положительных.

3. Третий игрок получит $2, умноженные на количество отрицательных нечетных чисел.

4. Четвертый получит $44, если первый и второй ничего не получат, и $3 в противном случае.

Написать программу CASINOX, которая по заданному ряду целых чисел определит сумму, которую должен выдать автомат игрокам. Файл CASINOX.DAT содержит в каждой строке целое число, не превосходящее . Общее количество чисел в файле не превышает 1000.

Вывести в единственной строке выходного файла CASINOX.SOL число S – количество денег, которое автомат должен выдать игрокам (без знака $).