Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Практикум по основам программирования. Массивы. Строки. Подпрограммы. Учебное пособие
.pdf
1
max
n
ij
j
ia
63 Дана прямоугольная матрица A
x1xn + x2 x
(n, m ⩽ 50). Вычислить величину
n×m
+ . . . + xn x1,
n-1
где xi – минимальный элемент i-й строки матрицы A.
64 Даны три вещественные квадратные матрицы порядка n каждая (n
⩽
50). Напечатать ту из них, норма которой наименьшая. За норму
взять
.
65 Даны три прямоугольные матрицы размером n × m каждая (n, m ⩽
50). Напечатать ту из них, в которой больше нулевых строк. Если
таких матриц несколько, то напечатать их все.
66 Дана прямоугольная матрица A
(n, m ⩽ 50). Сформировать по-
n×m
следовательность, i-й элемент которой равен минимальному элементу i-го столбца матрицы A.
67 Дана прямоугольная матрица A
(n, m ⩽ 50). Сформировать по-
n×m
следовательность, i-й элемент которой равен максимальному элементу i-й строки матрицы A.
68 Для заданных целого k и прямоугольной матрицы A размерностью
m × n (m, n < 10) вычислить:
min(-a
k0
, a
k1
, -a
, . . . , (-1)n a
k2
kn-1
).
69 Для каждого столбца целой прямоугольной матрицы A размерно-
стью m × n (m, n < 10) найти индекс строки, которая содержит элемент равный заданному значению S. Известно, что элементы каждого столбца матрицы упорядочены по убыванию их значений.
70 Дана прямоугольная матрица A
(n, m ⩽ 50). Поменять местами 1-
n×m
ю и 2-ю строки матрицы, 3-ю и 4-ю строки, и т. д.
71 Дана квадратная матрица порядка n, n ⩽ 20. Найти скалярное про-
изведение строки, в которой находится наибольший элемент матрицы, на строку с наименьшим элементом.
91
2 4 6
cos 1 ...
2! 4! 6!
x x x
x
1
22
sin(2 1)
0
x
e x dx
3
( ) [ ( ) 5 ( )
10
( 2 ) 6 ( 3 )
( 4 ) 5 ( 5 )
2 ( 6 ) 5 ( 7 )
( 8 ) 6 ( 9 )
( 10 ) 5 ( 11 )
2 ( 12 ) ... ( )].
b
h
f x dx f a f a h
a
f a h f a h
f a h f a h
f a h f a h
f a h f a h
f a h f a h
f a h f b
ba
h
n
72 Дана квадратная матрица порядка n, n ⩽ 20. Найти скалярные про-
изведения всех пар различных строк матрицы.
73 Даны две целые квадратные матрицы порядка n каждая (n ⩽ 10).
Определить, можно ли отражениями относительно главной и побочной диагоналей преобразовать одну из них в другую.
74 Вычислить значения функции cos x на отрезке от 0 до π / 2 с шагом
0,05. Для вычисления функции cos x использовать ее представление
в виде ряда:
.
75 Вычисление произвести с заданной точностью ε. Считать, что тре-
буемая точность достигнута, если очередное слагаемое по модулю
меньше ε (все последующие слагаемые не учитывать).
76 Вычислить приближенное значение определенного интеграла
,
используя следующую итерационную формулу:
Здесь
, а n кратно шести.
92
77 Рассматривая пары чисел в заданной последовательности из n (n <
100) действительных чисел a0, a1, . . . , a
(n – четно), как коорди-
n-1
наты точек плоскости, определить, сколько среди точек плоскости
с координатами (a0, a
), (a1, a
n-1
), . . . , (a
n-2
, a0) таких, которые при-
n-1
надлежат кругу с радиусом R и с центром в начале координат.
78 Даны две последовательности действительных чисел: X из n эле-
ментов (n < 200) и Y из m элементов (m < 200). Найдите все вхождения последовательности Y в последовательность X. Вхождение
задавать как номер элемента последовательности X, начиная с которого последовательность Y входит в X.
79 Дана целочисленная последовательности A длиною N (N < 100).
Сформировать из А две последовательности: X и Y. В последовательность X поместить все четные числа из A, а в последовательность Y – все нечетные числа из A.
80 Дана целочисленная последовательности A длиною N (N < 100).
Сформировать из А две последовательности: X и Y. В последовательность X поместить все элементы с четными номерами из A, а
последовательность Y – все элементы с нечетными номерами из A.
Считать, что элементы последовательности пронумерованы с единицы.
81 Преобразовать заданную целочисленную последовательность A
длиною N (N < 100), удаляя все элементы, равные целому числу X.
82 Даны три вектора x, y, z размером n каждый (n не превышает 50). В
том из векторов, где больше всего отрицательных элементов и если
это вектор x или y, все его положительные элементы заменить на их
кубы, и на их обратные величины – если это вектор z.
83 Дана непустая последовательность ненулевых вещественных чи-
сел, за которой следует нуль (признак конца последовательности).
Используя рекурсию вычислить сумму положительных чисел этой
последовательности.
84 Дана непустая последовательность не более чем из 200 символов.
Используя рекурсию проверить, является ли симметричной часть
93
2( 1)nx
последовательности, начинающаяся i-м и кончающаяся j-м ее элементами, где i и j номера элементов (i < j).
85 Вычислить значение выражения n!∙ m!/(n + m)! , где n и m – неот-
рицательные целые числа. Для вычисления факториала использовать рекурсию.
86 Используя рекурсию, вычислить значения функции Бесселя от ну-
левого порядка до k-го порядка включительно (k < 10) для заданного аргумента x. Функции Бесселя различных порядков с одинаковыми аргументами вычисляются по формуле:
Jn(x) =
∙ J
(x) - J
n-1
(x) при n = 2, 3, ... .
n-2
Значения функций Бесселя нулевого и первого порядков того же
аргумента также считать заданными.
87 Дана целая прямоугольная матрица A
(n, m ⩽ 50) и целое k. Ис-
n×m
пользуя рекурсию проверить, симметрична ли относительно середины k-я строка матрицы.
88 Рассматривая пары чисел в заданной последовательности из n (n <
100) действительных чисел a0, a1, . . . , a
(n – четно), как коорди-
n-1
наты точек плоскости, определить, сколько среди точек плоскости
с координатами (a0, a
), (a1, a
n-1
), . . . , (a
n-2
, a0) таких, которые при-
n-1
надлежат кругу с радиусом R и с центром в начале координат.
89 Дана непустая последовательность символов, оканчивающаяся
пробелом (пробел – это признак конца последовательности). Проверить является ли эта последовательность правильной записью
формулы вида:
< формула > ::= < цифра > | (< формула > < знак > < формула > )
< знак > ::= + | - | *
< цифра > ::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 .
Контрольные вопросы
1. Понятие нисходящего проектирования (декомпозиции задачи).
94
2. Понятие подпрограммы.
3. Понятие функции.
4. Определение функции на языке C.
5. Способы передачи данных в подпрограмму.
6. Установление связи между формальными и фактическими пара-
метрами.
7. Обращение к функции.
8. Понятие локального, формального, глобального объектов подпро-
граммы.
9. Принципы взаимодействия объектов, определенных в блоках, в
функциях, в модуле.
10. Рекурсивные подпрограммы.
95
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1 Тракимус Ю. В. Практикум по основам программирования. Ска-
лярные типы. Управляющие операторы : учебное пособие /
Ю. В. Тракимус, В. П. Хиценко. – Новосибирск : Изд-во НГТУ,
2021. – 68 с.
2 Тракимус Ю. В. Основы программирования : учебное пособие /
Ю. В. Тракимус, В. П. Хиценко. – Новосибирск : Изд-во НГТУ,
2020. – 78 с.
3 Тракимус Ю. В. Разработка консольных приложений с помощью
Microsoft Visual Studio 2017 : учебное пособие / Ю. В. Тракимус. –
Новосибирск : Изд-во НГТУ, 2018. – 64 с. –
URL: https://elibrary.nstu.ru/source?bib_id=vtls000239787 (дата об-
ращения: 27.12.2021).
4 Керниган Б. У. Язык программирования С (Си) / Б. У. Керниган,
Д. М. Ритчи ; пер. с англ. В. Бродового. – 2-е изд. – Москва : Вильямс, 2015. – 288 с.
5 Дейтел П. Дж. Как программировать на C / П. Дж. Дейтел,
Х. М. Дейтел ; пер. с англ. под ред. С. Банникова. – 7-е изд. – Москва : Бином, 2017. – 1008 с.
6 Прата С. У. Язык программирования C. Лекции и упражнения :
пер. с англ. / С. У. Прата. – 6-е изд. – Москва : Вильямс, 2019. –
928 с.
7 Подбельский В. В. Курс программирования на языке C /
В. В. Подбельский. – 2-е изд., перераб. – Москва : ДМК Пресс,
2017. – 384 с.
8 Абрамян М. Э. Programming Taskbook : электронный задачник по
программированию / М. Э. Абрамян. –
URL: http://www.ptaskbook.com/ru/tasks/index.php (дата обращения:
27.12.2021).
9 Пильщиков В. Н. Сборник упражнений по языку Паскаль /
В. Н. Пильщиков. – Москва : Наука, 1989. – 160 с.
96
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]