Алгоритмы работы с массивами

1. Для массива Х, состоящего из 40 элементов, выполнить следующие действия:

а) записать нули в массив;

б) вывести на печать положительные элементы массива;

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

г) вывести на печать номера элементов, удовлетворяющих условию 0< <1;

д) записать на место отрицательных элементов массива нули.

2. Вывести на печать элементы целочисленного массива (), кратные трем; n 10.

3. Вывести на печать номера точек, лежащих в круге с радиусом r. Координаты точек заданы массивами (), (). Точка принадлежит кругу, если ее расстояние от центра круга не более r.

4. Составить программу вычисления значения функции z=ху_i/(х+ у_i), где y_i ‑ элементы массива Y { }, а аргумент х изменяется одновременно с y_i от начального значения а с шагом h.

5. Составить программу для вычисления значения функции , где ‑ элемент массива Х = { }.

6. Дана (построчно) вещественная матрица размером 7 4. Переставляя ее строки и столбцы, следует добиться того, чтобы наибольший элемент (один из них) оказался в верхнем левом углу.

7. Определить, является ли заданная целая квадратная матрица

10-го порядка симметричной (относительно главной диагонали).

8. Элемент матрицы назовем седловой точкой, если он является наименьшим в своей строке и одновременно наибольшим в своем столбце или, наоборот, является наибольшим в своей строке и наименьшим в своем столбце. Для заданной целой матрицы размером 10 15 напечатать индексы всех ее седловых точек.

9. Определить, является ли заданная целая квадратная матрица 10-го порядка ортонормированной, т.е. такой, в которой скалярное произведение каждой пары различных строк равно 0, а скалярное произведение каждой строки на себя равно 1.

10. Определить, является ли заданная целая квадратная матрица 9-го порядка магическим квадратом, т.е. такой, в которой суммы элементов во всех строках и столбцах одинаковы.

11. Составить программу нахождения наибольшего элемента массива Х = { }.

12. Дано 100 вещественных чисел. Вычислить разность между максимальным и минимальным из них.

13. Дана непустая последовательность различных натуральных чисел, за которой следует 0. Определить порядковый номер наименьшего из них.

14. Дана последовательность из 100 целых чисел. Определить три наибольших числа среди них.

15. Дано 200 вещественных чисел. Определить, сколько из них больше своих «соседей», т.е. предыдущего и последующего чисел.

16. Задан массив Х = {3,2; 8,5; 20; ‑40; 8,2}. Написать программу ввода и вывода элементов массива.

17. Ввести 20 элементов массива С в диалоговом режиме.

18. Ввести по строкам матрицу А (5 3).

19. Записать операторы ввода матрицы Х (6 8) в общепринятом виде с заголовком МАТРИЦА Х.

Обработка символьных данных

1. Написать программу, которая подсчитывает частоту появления символа А в тексте, состоящем из любого числа строк. Признаком окончания входного набора данных следует считать строку из четырех символов «####».

2. Написать программу редактирования текста, которая заменяет в последовательности символов все восклицательные знаки точками. Признаком окончания вычислений является строка с начальными символами «##».

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

4. Составить программу определения, является ли заданное нату­раль­ное число палиндромом, т.е. таким, десятичная запись которого чи­тает­ся одинаково слева направо и справа налево.

Организация подпрограмм

1. Написать программу, определяющую частоту появления символов А, В, С и цифры 9 в тексте, состоящем из любого числа строк. Признаком конца набора данных служит строка из пяти символов « «. Вычисление частоты повторяемости символа Х в строке текста оформить в виде подпрограммы.

2. Составить программу упорядочения трех чисел а, b, c, оформив перестановку двух чисел х и у в виде подпрограммы.

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

а) . Интервал, содержащий корень, равен [1, 2];

б) sin²(x) + cos(x²) – 10x = 0, а = 0, b = 1.

Уточнение корня уравнения f (x) на интервале [a, b] оформить в виде подпрограммы.

4. Два простых числа называются «близнецами», если они отли­чают­ся друг от дуга на 2 (таковы, например, числа 41 и 43). Напечатать все па­ры «близнецов» из отрезка [3,n], где n ‑ заданное число, большее 2. Опре­де­ление простого числа оформить подпрограммой.

5. Два натуральных числа называются «дружественными», если каж­дое из них равно сумме всех делителей другого, за исключением его са­мо­го (таковы, например, числа 220 и 284). Напечатать все пары «дру­жест­венных» чисел, не превосходящих заданное натуральное число. Опре­де­ление суммы делителей числа оформить подпрограммой.

Работа с файлами

1. Написать программу, которая записывает в файл после­до­вательного доступа квадраты и кубы 30 первых натуральных чисел.

2. Написать программу, которая записывает в файл последо­ва­тель­ного доступа информацию о студентах, проживающих в общежитии: фа­мил­ию, индекс группы, домашний адрес, номер комнаты в общежитии. Если в качестве фамилии студента вводится пустая строка, то выполнение программы прекращается.

3. Написать программу, в которой создается файл прямого доступа, содержащий сведения о числе деталей с заданным кодом. Код детали равен номеру записи. Сведения о числе сведены в целочисленный массив А (10).

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

5. Написать программу создания файла «Телефонный справочник» объемом не более 100 абонентов, содержащего следующие сведения об або­нен­те: фамилия абонента, адрес, номер телефона.

6. Написать программу создания файла, содержащего сведения о сдаче сессии студентами специальности: индекс группы, фамилия студен­та, шифры предметов и оценки.

7. Результаты соревнований по шести видам спорта летней Олим­пиа­ды 2000 г. записаны в файл прямого доступа OLIMP. Написать прог­рам­му, которая выполняет одну из следующих функций:

а) выдает данные в виде таблицы о всех призерах Олимпиады ‑ зо­ло­тая, серебряная, бронзовая медали по запрашиваемому виду спорта;

б) выдает список призеров страны.

8. Создать файл «ТОВАР», содержащий сведения о товарах, хра­ня­щих­ся на складе: код товара, наименование товара, количество единиц, стоимость одной единицы. Все записи в файле должны быть отсорти­ро­ваны в порядке возрастания товара.

9. Написать программу, которая на основании информации, содер­жащейся в файле «ТОВАР» (с полями: наименование товара, дата поступ­ле­ния, количество и единица измерения):

а) добавляет новые товары, поступившие на склад;

б) производит корректировку записи о товаре с кодом ХХ ‑ из­ме­не­ние количества, стоимости единицы товара.