Линейные алгоритмы
1.14 Русские неметрические единицы длины: 1 верста = 500 саженей;1 сажень = 3 аршина ;
1 аршин = 16 вершков ; 1 вершок = 44,45 мм. Длина некоторого отрезка составляет p метров. перевести её в русскую неметрическую систему.
Разветвляющиеся алгоритмы
2.12 Планировка. Можно ли на прямоугольном участке застройки размером a на b метров разместить два дома размером в плане p на q и r на s метров? Дома можно располагать только параллельно сторонам участка.
Циклические и итерациональные алгоритмы
3.8 Отскоки. Материальная точка бросается на горизонтальную плоскость под углом α к ней со скоростью V0. При каждом ударе о плоскость кинетическая энергия точки уменьшается в β раз. Найти абсциссы первых n точек касания. Сопротивлением воздуха пренебречь.
Простейшие операции над массивами
4.8 В массиве C(m) каждый третий элемент заменить полусуммой двух предыдущих, а стоящий перед ним - полусуммой соседних с ним элементов. Дополнительный(рабочий)массив не использовать.
Векторы и матрицы
5.13 Работа комбайнера. матрицу K(m,n) заполнить следующим образом. Элементам,находящимся на перферии (по периметру матрицы),присвоить значение периметру оставшейся подматрицы - значение 2 и т.д. до заполнения всей матрицы.
Линейный поиск
6.23 Найти все числа, встречающиеся в массиве P строго два раза (не упорядочивая самого массива).
Арифметика
7.13 Напечатать таблицу сложения одноразрядных чисел в p-ичной системе счисления, p≤16.
Геометрия и теория множеств
8.24 Даны два массива числовых множеств : A(m) и B(n). Найти все пары множеств Ai и Bj таких, что card(Ai∩Bj)≥k (k задано).
Линейная алгебра и сжатие информации
9.18 Найти произведение двух симметричных матриц A и B. Матрицы хранятся в одномерных массивах, где построчно записаны элементы, стоящие не ниже главной диагонали.
Комбинаторика и теория вероятностей
10.22 Утверждается, что отношение объемов гиперсферы в Rn и описанного вокруг неё гиперкуба быстро придает с ростом n (уже при n=6 оно составляет менее 5%). Проверить это с помощью метода Монте-Карло