- •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. Наследование
Передача имени функции в качестве параметра. Вычисление корня уравнения
Вычислить корень
уравнения
на отрезке [a;
b]
с точностью
= 10–6,
используя заданный метод (М = 1 – метод
половинного деления, М = 2 – метод
касательных, М = 3 – метод хорд) для
заданных функций. Вычисление корня
уравнения оформить в виде функции с
функциональным параметром. В качестве
результатов функции получить: значение
корня заданного уравнения x0,
количество итераций цикла k_iter для
получения корня с заданной точностью,
значение функции f
(x0)
.
a) f(x) = x2 - 3; a = 1; b = 3;
б).
;
a
= 0; b
= 1,5; s
= 0,3; M=1.
2. a) f(x) = x3 - 3; a = 1; b = 4;
б)
;
a
= 0; b
=
4,5; s
= 0,5; M=1.
3. а) f(x) = (x-1)2 - 3 ; a = 1; b = 4;
б)
;
a
= 0; b
= 2; s=0,3;
M=1.
4. а) f(x) = (x-1)2 - 3 ; a = -2; b = 1;
б)
;
a
= 0; b
= 1;.
s=2;
M=1.
5. а). f(x) = (x-1)2 - 5 ; a = -3; b = 0;
б)
;
a
= 0,5; b
= 0,8;.
s=1;
M=2.
6. а) f(x) = (x-1)3 - 8 ; a = 1; b = 4;
б)
;
a
= 0; b
= 1,5;.
s
= 1; M=2.
7. а) f(x) = (x+3)3 - 8 ; a = -2; b = 1;
б)
;
a
= 0; b
= 2;.
s
= 3; M=2.
8. а )f(x) = (x-1)3 -1 ; a = 0; b = 3;
б)
;
a
= –1; b
= 0,7;.
s
= 1; M=2.
9. а) f(x) = (x-1)2 -5 ; a = 2; b =43;
б)
a
= 1; b
= 4;.
s
= 1; M=3.
10. а) f(x) = (x+1)2 -5 ; a = 0; b =2;
б)
;
a
= –1,5; b
=
1;.
s
= 1; M=3.
11. а) f(x) = (x+1)2 -4 ; a = 0; b =3;
б)
;
a
= –1; b
= 1;.
s=1;
M=3.
12. а) f(x) = (x+1)2 -9 ; a =1; b =4;
б)
;
a
= 0; b
= 1;.
s
= 1, M=3.
Сортировка массивов
Дан массив чисел произвольной длины. Отсортировать массив заданными сортировками. Определить число сравнений и перемещений (перестановок с одного места на другое) элементов в процессе выполнения программы.
Для тестирования программы заполнять массив значениями тремя способами: по возрастанию, по убыванию, случайным образом.
Каждый метод сортировки, каждый способ заполнения массивов оформить отдельными функциями.
Функции оформить в виде отдельного файла.
выбором и вставкой
вставкой и обменом
обменом и выбором
выбором и быстрой
вставкой и быстрой
обменом и быстрой
выбором и обменом
вставкой и выбором
обменом и вставкой
быстрой и выбором
быстрой и вставкой
быстрой и обменом
Рекурсия
Описать функции для выполнения следующего задания двумя способами: используя механизм рекурсии и через цикл.
Вычислить для заданного натурального n:
.Описать рекурсивную логическую функцию, проверяющую является ли симметричной часть строки s, начинающаяся i-м и кончающаяся j-м ее элементами.
Задана непустая последовательность положительных вещественных чисел, за которой следует отрицательное число. Описать рекурсивную функцию без параметров для нахождения суммы этих положительных чисел.
Описать рекурсивную функцию без параметров, которая подсчитывает количество цифр в тексте (за текстом следует точка).
Напечатать в обратном порядке заданный текст (за текстом следует точка).
Дана последовательность ненулевых целых чисел, за которой следует 0. Напечатать сначала все отрицательные числа этой последовательности, затем - все положительные (в любом порядке).
Найти n-й член числовой последовательности чисел Фибоначчи.
Найти n-й член числовой последовательности, которая определяется рекуррентной формулой: a1 = 1, a2 = 2, an+1 = 2.an + an–1.
Найти n-й член числовой последовательности, которая определяется рекуррентной формулой: a1 = 1, a2 = 2, a3 = 3, an+1 = 3an + 2an– + an–2.
Найти значение полинома Чебышева Тn(x) при заданных вещественном x и натуральном n, значения вычисляются по рекуррентной формуле T0(x) = 1, T1(x) = x, Tn+1(x) = 2xTn(x) – Tn–1(x).
Дано вещественное x, целое n. Определить xn. Степенную функцию вычислять по формуле
Найти значение функции С(m,n), где 0 < m < n, если:
.
Перегрузка и шаблон функций
5.8.1. Выполнить задание 3.1, обеспечив перегрузку функций для типов int, float, double.
5.8.2. Выполнить задание 3.2, оформив его в виде шаблона функции. Написать программы, использующие эти шаблоны для типов int, float, double.
Структуры. Файлы
Текстовый и бинарный файлы
Выполнить задания для текстового и бинарного файлов.
1. Компоненты файла f – вещественные числа. Определить и вывести на экран порядковый номер того из них, которое наиболее близко к какому-либо целому числу.
2. Компоненты файла f – целые (отличные от нуля) числа: х, y1, ... yn. Вывести на экран два последовательных члена этой последовательности, среднее арифметическое которых ближе всего к х.
3. Компоненты файла f – вещественные числа. Записать в файл g наибольшее значение первых десяти компонент, затем следующих десяти и т. д.
4. Компоненты файла f – целые числа. Получить файл g, в котором записаны сначала все положительные числа, затем все отрицательные.
5.Компоненты файла f – целые числа, положительных чисел столько же, сколько отрицательных. Получить файл g из чисел исходного файла, в котором не было бы двух соседних чисел с одинаковым знаком.
6. Компоненты файла f – целые числа, причем положительных чисел столько же, сколько отрицательных. Получить файл g из чисел исходного файла, в котором записаны 2 положительных числа, затем 2 отрицательных и т. д.
7. Компоненты файла f – целые числа, четных чисел столько же, сколько нечетных. Получить файл g из чисел исходного файла, в котором не было бы двух соседних чисел одинаковой четности.
8. Компоненты файла f – целые числа, причем четных чисел столько же, сколько нечетных. Получить файл g из чисел исходного файла, в котором записаны 2 четных числа, затем 2 нечетных т. д.
9. Компоненты файла f – целые числа, причем десять идущих подряд положительных чисел чередуются с десятью отрицательными числами и т. д. Получить файл g из чисел исходного файла, в котором записано сначала пять положительных чисел, затем пять отрицательных и т.д.
10. Компоненты файла f – целые числа, причем десять идущих подряд положительных чисел чередуются с десятью отрицательными числами и т. д. Получить файл g из чисел исходного файла, в котором записано сначала двадцать положительных чисел, затем двадцать отрицательных и т. д.
11. Компоненты файла f – целые числа. Получить файл g из чисел исходного файла, в котором записаны сначала все отрицательные числа, затем все нули, затем все положительные числа.
12. Компоненты файла f – целые числа. Получить файл g из чисел исходного файла, в котором записаны сначала все четные положительные числа, затем все четные отрицательные, затем нечетные положительные, затем нечетные отрицательные.
