24

Сборник задач по программированию Омск СибАди 1994

Государственный комитет РФ по высшему образованию Сибирский автомобильно-дорожный институт

Кафедра прикладной математики и вычислительной техники

СБОРНИК ЗАДАЧ ПО ПРОГРАММИРОВАНИЮ

Составители

С.В. Федоров, С.И. Барайщук, А.В. Кондратьев

Омск СибАДИ 1994

Рецензент канд. физ. мат. наук, и.о. доц. Р.Т. Файзуллин (ОмГУ).

Работа одобрена методической комиссией факультета АДМ в качестве сборника задач при изучении курса «Вычислительная техника и программирование» для специальностей 15.05 и 24.04.

Сборник задач по программированию / Сост.: канд. тех. наук С.В. Федоров, канд. тех. наук С.И. Барайщук, канд. тех. наук А.В. Кондратьев; СибАДИ. - Омск, 1994. – 28с.

В сборнике задач приведено 227 задач по различным разделам программирования, исходный текст и выполняемые файлы наиболее интересных задач приведены в авторском исполнении в приложении.

Библиогр.: 6 назв.

_______________________________________________

Редактор Т.И. Калинина.

* * *

Подписано к печати Формат 60 x 90 1/16.

Бумага писчая. Оперативный способ печати.

Усл. п. л. 1,75, уч.- изд. л. 1,6. Тираж 50 экз.

Изд. №15. Заказ № Цена свободная.

* * *

Редакционно-издательский отдел СибАДИ

Омск, ул. П. Некрасова, 10

Лаборатория множительной техники СибАДИ

Омск, пр. Мира, 5

Оглавление

Оглавление 4

1. Операторы ввода-вывода 4

2. Условный оператор 5

3. Циклы, вычисление с заданной точностью 5

4. Целочисленная арифметика 6

5. Графика 7

6. Одномерные массивы (векторы) 8

7. Многомерные массивы (матрицы) 11

8. Обработка последовательности символов 13

9. Вложенные циклы 15

10. Использование процедур 17

11. Работа с файлами 18

12. Комбинаторика 19

13.Численные методы. 19

14. Общие задачи. 20

ЛИТЕРАТУРА 23

Примечание 24

1. Операторы ввода-вывода

1. Известна длина окружности. Найти площадь круга.

2. Даны два действительных числа x и y. Получить произведение z = xy.

3. Даны два действительных числа x и y. Получить среднее арифметическое и среднее геометрическое этих чисел.

4. Даны катеты прямоугольного треугольника. Найти его гипотенузу и площадь.

5. Даны два действительных числа x и y. Получить z = sin(x) + cos(y).

6. Даны натуральное число n и действительное число x. Получить xⁿ

7. Дано действительное число x. Получить, не пользуясь никакими другими арифметическими операциями, кроме умножения, за шесть операций x² , x⁵ , x¹⁷.

2. Условный оператор

8. Даны два действительных числа. Вывести первое число, если оно больше второго, и оба числа, если оно не так.

9. Даны два действительных числа. Заменить первое число нулем, если оно меньше или равно второму, и оставить числа без изменения в противном случае.

10. Даны целые числа k и l. Если числа не равны, то заменить каждое из них одним и тем же числом, равным большему из исходных, а если равны, то заменить числа нулями.

11. Даны три действительных числа. Выбрать из них те, которые принадлежат интервалу [1,3].

12. Даны три действительных числа. Возвести в квадрат те из них, значения которых неотрицательны.

13. Даны действительные числа x,y,z. Удвоить эти числа, если x>y>z, и заменить их абсолютному значениям, если это не так.

14. Даны три действительных числа. Выяснить, существует ли треугольник с этими сторонами. Если треугольник существует, то, является ли он остроугольным.

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

16. Даны действительные числа x, y, z. Получить

а) max (x, y, z).

б) min (x, y, z).

17. Даны действительные числа x, y, z. Получить

а) max (x+y+z, xyz);

б) min (x+y+z, xyz) + 1.

18. Даны действительные числа a, b, c. (а 0). Выяснить, имеет ли уравнение ax² +bx +c = 0 действительные корни. Если действительные корни имеются, то найти их. В противном случае ответом должно служить сообщение, что действительных корней нет. Предусмотреть случай, когда, а=0, т.е. квадратное уравнение превращается в линейное, а так же случай, когда a=0 и b=0, т.е. уравнение теряет смысл.