Вы находитесь на странице: 1из 2

Программирование на языке C++

Тема 1 «Алгоритмы с линейной и ветвящейся структурой»


Задачи:
a. Даны катеты прямоугольного треугольника. Найти его гипотенузу и площадь.
b. Даны действительные числа x и y. Найти максимальное из них.
c. Даны действительные числа x и y. Найти значение функции z(x,y)=x-y, если x>y
и y-x+1, если x<=y.
d. Имеется кирпич со сторонами a, b, c и прямоугольное отверстие в стене со
сторонами d, e. Определить, пройдет ли кирпич через отверстие.
e. Даны координаты (x1,y1) и (x2,y2) двух полей шахматной доски (как числа от 1
до 8). Определить, может ли конь за один ход перейти с одного из этих полей на
другое.
f. Дана точка плоскости с координатами (x,y), причем xy<>0. Определить номер
четверти плоскости, в которой находится эта точка.
g. Даны произвольные числа a, b, c. Если существует треугольник со сторонами a,
b, c, то определить, какой это треугольник: равносторонний, равнобедренный
или разносторонний. Если треугольник не существует, вывести
соответствующее сообщение.
h. Дано целое число k от 1 до 180. Определить, какая цифра находится в позиции
k последовательности 10111213…9899, в которой подряд выписаны все
двузначные числа.
Тема 2 «Алгоритмы с циклической структурой»
Задачи:
1. Дано натуральное число n. Вычислить 2n.
2. Дано натуральное число n. Вычислить n!
3. Вычислить exp(x) с заданной точностью с использованием ряда Тейлора.
4. Поиск минимального и максимального элементов в некоторой
последовательности без использования массивов.
5. Имеется натуральное число n. Определить, простое ли оно.
6. Найти первое число ряда Фибоначчи, значение которого больше заданного
m>1.
7. Вычислить сумму всех членов ряда Фибоначчи, не превосходящую 1000.
8. Дано действительно число R>0. Вычислить количество точек с
целочисленными координатами, попадающими в круг радиуса R с центром в
начале координат.
9. Дано натуральное число n. Определить, является ли оно совершенным, т.е.
равным сумме всех своих положительных делителей кроме самого n (например,
6 = 1 + 2 + 3).
10. Определить количество трехзначных натуральных чисел, сумма цифр которых
равна заданному натуральному числу n. Операции деления не использовать.
11. Выполнить вычисление интеграла от x2 на диапазоне от a до b методом Гаусса.
12. Дано натурально число n. Найти число, которое получается выписыванием
цифр числа n в обратном порядке. Массивы или строки не использовать.
13. Дано натурально число n>z. Найти в последовательности чисел, описываемых
формулами a0=1, a1=x, ak=2xak-1-ak-2, k=2,…,n, максимальный среди
отрицательных и минимальный среди положительных элементов.

Тема 3 «Алгоритмы работы с массивами»


Задачи:
1. Дан массив числовых значений. Найти в нем минимальный элемент.
Максимальный элемент.
2. Дан массив вещественных чисел. Найти значение и индекс элемента в нем,
который наиболее близок к какому-нибудь целому числу.
3. Дан массив символов. Необходимо расположить его элементы в обратном
порядке.
4. Дан массив символов. Необходимо циклически сдвинуть его элементы на одну
позицию влево (первый элемент становится последним, второй первым и т.п.)
5. Реализовать сортировку массива методом выбора.
6. Реализовать сортировку массива методом пузырька.
7. Реализовать алгоритм слияния двух отсортированных массивов в третий.
8. Реализовать сортировку массива методом слияния
9. Реализовать быструю сортировку массива.
10. Дан упорядоченный массива. Реализовать поиск элемента массива методом
двоичного или бинарного поиска.
11. Даны координаты 20 точек на плоскости. Найти две точки с минимальным
расстоянием между ними.
12. Дана квадратная матрица вещественных чисел. Найти транспонированную
матрицу.
13. Даны две квадратные матрицы вещественных чисел. Найти их сумму.
14. Даны две квадратные матрицы вещественных чисел. Найти их произведение.
15. Дана матрица вещественных чисел. Упорядочить ее строки по неубыванию их
первых элементов.
16. Дана матрица вещественных чисел. Упорядочить ее столбцы по невозрастанию
произведения их элементов.
17. Определить, является ли заданная квадратная матрица симметричной
относительно главной диагонали.
18. Определить, является ли заданная целая квадратная матрица
ортонормированной, т.е. такой, в которой скалярное произведение каждой пары
различных строк равно 0, а скалярное произведение каждой строки на саму себя
равно 1.
19. Дана система линейных уравнений AX=B. Решить ее с использованием метода
Гаусса.

Тема 4 «Подпрограммы»
Задачи:
1. Найти минимальное из 4 чисел, используя подпрограмму поиска
минимального из двух.
2. Вычислить площадь правильного шестиугольника со стороной A,
используя подпрограмму вычисления площади треугольника.
3. Даны координаты вершин 2 треугольников, найти, площадь какого из них
больше, используя подпрограмму вычисления площади треугольника.
4. Рекурсивный алгоритм поиска n-го числа ряда Фибоначчи
5. Рекурсивный алгоритм сортировки слиянием.
6. Рекурсивный алгоритм быстрой сортировки
7. Рекурсивный алгоритм бинарного поиска