- •9.1. Наследование 62
- •1 Семестр
- •18 Занятий
- •1. Линейные алгоритмы и ветвления
- •1.1. Вычисления по формулам. Использование стандартных математических функций
- •1.2. Целочисленная арифметика. Приведение типов
- •1.3. Логические выражения
- •1.4. Побитовые операции
- •Ветвления
- •Условный оператор
- •Логическое выражение в условном операторе
- •Графики и области на плоскости
- •2. Циклы
- •Простые циклы
- •Циклы с условием
- •Нахождение делителей числа
- •Перебор значений
- •Простые числа
- •Условные циклы
- •Пошаговый ввод данных
- •2.8. Вложенные циклы
- •Итерационные циклы
- •3. Массивы. Указатели
- •Обработка одномерных массивов
- •Простейшие действия над элементами матриц
- •Вложенные циклы с переменными границами
- •Заполнение матрицы значениями, зависящими от индексов
- •3.5. Преобразование матриц
- •3.6. Символьные матрицы
- •4. Строки
- •Обработка последовательностей символов
- •Выделение слов в строке
- •Перевод из одной cистемы счисления в другую
- •15 Занятий
- •Передача имени функции в качестве параметра. Вычисление корня уравнения
- •Сортировка массивов
- •Рекурсия
- •Массивы структур
- •7.4. Стек и очередь
- •8. Классы
- •8.1. Класс «число». Инкапсуляция Объявить класс «натуральное число» и определить его методы. Выполнить задание, используя объекты этого класса.
- •8.3. Класс «вектор»
- •8.4. Перегрузка операций
- •Наследование
- •9.1. Наследование
Итерационные циклы
Составить программу вычисления значений функции в точках хi [х0; хn], хi = х0 + iх, i = 0,1, …, воспользовавшись формулами разложения элементарных функций в ряд Тейлора с точностью = 10–6. Вывести на экран необходимое количество слагаемых в каждом случае. Сравнить результаты со значениями функции в этих точках, вычисленных с помощью встроенных функций системы программирования.
1.
;
х0
= – 0,8; хn
= 1; х
= 0,1;
.
2.
;
х0 =
– 0,8; хn
= 1; х
= 0,1;
.
3.
;
х0
= – 4; хn
= 6; х
= 0,5;
.
4.
;
х0 =
– 2; хn
= 2; х
= 0,2
.
5.
;
х0
= – 0,4; хn
= 0,6; х
= 0,1
.
6.
;
х0
= – 0,5; хn
= 0,5; х
= 0,1;
.
7.
;
х0
= – 0,5; хn
= 0,5; х
= 0,1;
+…
.
8.
;
х0
= 0; хn
= 2;
х
= 0,1;
.
9.
;
х0
= – 0,6; хn
= 0,8; х
= 0,1;
.
10.
;
х0
= – 0,1; хn
= 0,9; х
= 0,2;
.
11.
;
х0
= –3; хn
= 4; х
= 1;
.
12.
;
х0
= 0; хn
= 1; х
= 0,1;
.
3. Массивы. Указатели
Обработка одномерных массивов
3.1.1. Для тестирования предусмотреть возможность задавать элементы массива различным образом: при описании с инициализацией, присвоением значений (в том числе случайных), или вводом необходимых значений.
1. Определите сумму элементов массива, расположенных до минимального.
2. Определите сумму элементов массива, расположенных до максимального.
3. Определите сумму элементов массива, расположенных между минимальным и максимальным значениями.
4. Определите сумму элементов массива, расположенных до минимального значения.
5. Определите сумму элементов массива, расположенных до максимального значения.
6. Определите сумму элементов массива, расположенных после максимального значения.
7. Определите сумму элементов массива, расположенных после максимального по модулю значения.
8.Определите сумму элементов массива, расположенных после минимального по модулю значения.
9.Определите сумму элементов массива, расположенных до минимального по модулю значения.
10. Найти сумму чисел, расположенных между максимальным и минимальным элементами (включая сами числа).
11. Найти сумму чисел, расположенных между максимальным и минимальным по модулю элементами (не включая сами числа).
12. Найти сумму чисел, расположенных между минимальным положительным и максимальным отрицательным элементами (включая сами числа).
3.1.2. Для тестирования предусмотреть возможность задавать элементы массива различным образом: при описании с инициализацией, присвоением значений (в том числе случайных), или вводом необходимых значений.
1. Вывести на экран все числа заданной последовательности, индексы которых есть степени двойки. Определить в заданной последовательности целых чисел количество чисел, которые являются степенью двойки.
2. Вывести на экран все числа заданной последовательности, индексы которых есть степени тройки. Определить в заданной последовательности целых чисел количество чисел, которые являются степенью тройки.
3. Вывести на экран элементы последовательности, индексы которых являются степенями пятерки. Определить в заданной последовательности целых чисел количество чисел, которые являются степенью пятерки.
4. Вывести на экран все числа заданной последовательности, индексы которых есть полные квадраты. Определить в заданной последовательности целых чисел количество чисел, которые являются полными квадратами.
5. Вывести на экран все числа заданной последовательности, индексы которых есть простые числа. Определить в заданной последовательности целых чисел количество чисел, которые являются простыми числами.
6. Вывести на экран все числа заданной последовательности, индексы которых есть числа Фибоначчи. Определить в заданной последовательности целых чисел количество чисел Фибоначчи.
7. Заданы два одномерных массива X(n), Y(m). Причем 1 Yi n; Yi Yj. Вычислить сумму тех элементов вектора Х, индексы которых совпадают со значениями элементов массива Y.
8. Заданы два одномерных массива X(n), Y(m). Причем 1 Yi n; Yi Yj. Вычислить сумму тех элементов вектора Х, индексы которых не совпадают со значениями элементов массива Y.
9. Найти наименьшее среди чисел первой последовательности, не входящих во вторую.
10. Найти наибольшее среди чисел первой последовательности, входящих во вторую.
11. Определить количество инверсий в последовательности (количество Xi > Xj при i < j).
3.1.3. Для тестирования предусмотреть возможность задавать элементы массива различным образом: при описании с инициализацией, присвоением значений (в том числе случайных), или вводом необходимых значений.
1. Из двух массивов разных размерностей сформируйте общий массив и вычислите сумму положительных элементов.
2. Из двух массивов разных размерностей сформируйте общий массив и вычислите максимум среди отрицательных элементов.
3. Получить: max (a1 + an, a2 + an-1, ..., an/2 + an/2+1).
4. Получить: min (a1 + an, a2 + an-1, ..., an/2 + an/2+1).
5. Получить: a1a2 + a2 a3 + … + an-1 an + an a1.
6. Вывести на экран все элементы, встречающиеся в последовательности ровно один раз.
7. Вывести на экран все элементы, встречающиеся в последовательности ровно два раза.
8. Найти наибольшее среди чисел последовательности, встречающихся в последовательности ровно один раз.
9. Дан массив целых чисел, содержащий n элементов. Получить массив, в котором записаны сначала все отрицательные числа и нули, затем все положительные числа, сохраняя порядок следования.
10. Дан массив целых чисел, содержащий n элементов. Получить массив, в котором записаны сначала все положительные числа, затем все отрицательные числа и нули, сохраняя порядок следования.
11. Получить массив С(k), упорядоченный по возрастанию, путем слияния массивов A(n) и B(m), упорядоченных при создании по возрастанию, где k = n + m.
12. Получить массив С(k), упорядоченный по убыванию, путем слияния массивов A(n) и B(m), упорядоченных при создании по возрастанию, где k = n + m.
3.1.4. Выполнить задания 3.1.3 с использованием указателей.
