Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Задания (вариант a).doc
Скачиваний:
1
Добавлен:
01.05.2025
Размер:
957 Кб
Скачать
☆
    1. Передача имени функции в качестве параметра. Вычисление корня уравнения

Вычислить корень уравнения на отрезке [a; b] с точностью = 10–6, используя заданный метод (М = 1 – метод половинного деления, М = 2 – метод касательных, М = 3 – метод хорд) для заданных функций. Вычисление корня уравнения оформить в виде функции с функциональным параметром. В качестве результатов функции получить: значение корня заданного уравнения x0, количество итераций цикла k_iter для получения корня с заданной точностью, значение функции f (x0) .

  1. a) f(x) = x2 - 3; a = 1; b = 3;

б). ; a = 0; b = 1,5; s = 0,3; M=1.

  1. 2. a) f(x) = x3 - 3; a = 1; b = 4;

б) ; a = 0; b = 4,5; s = 0,5; M=1.

  1. 3. а) f(x) = (x-1)2 - 3 ; a = 1; b = 4;

б) ; a = 0; b = 2; s=0,3; M=1.

  1. 4. а) f(x) = (x-1)2 - 3 ; a = -2; b = 1;

б) ; a = 0; b = 1;. s=2; M=1.

  1. 5. а). f(x) = (x-1)2 - 5 ; a = -3; b = 0;

б) ; a = 0,5; b = 0,8;. s=1; M=2.

  1. 6. а) f(x) = (x-1)3 - 8 ; a = 1; b = 4;

б) ; a = 0; b = 1,5;. s = 1; M=2.

  1. 7. а) f(x) = (x+3)3 - 8 ; a = -2; b = 1;

б) ; a = 0; b = 2;. s = 3; M=2.

  1. 8. а )f(x) = (x-1)3 -1 ; a = 0; b = 3;

б) ; a = –1; b = 0,7;. s = 1; M=2.

  1. 9. а) f(x) = (x-1)2 -5 ; a = 2; b =43;

б) a = 1; b = 4;. s = 1; M=3.

  1. 10. а) f(x) = (x+1)2 -5 ; a = 0; b =2;

б) ; a = –1,5; b = 1;. s = 1; M=3.

  1. 11. а) f(x) = (x+1)2 -4 ; a = 0; b =3;

б) ; a = –1; b = 1;. s=1; M=3.

  1. 12. а) f(x) = (x+1)2 -9 ; a =1; b =4;

б) ; a = 0; b = 1;. s = 1, M=3.

    1. Сортировка массивов

Дан массив чисел произвольной длины. Отсортировать массив заданными сортировками. Определить число сравнений и перемещений (перестановок с одного места на другое) элементов в процессе выполнения программы.

Для тестирования программы заполнять массив значениями тремя способами: по возрастанию, по убыванию, случайным образом.

Каждый метод сортировки, каждый способ заполнения массивов оформить отдельными функциями.

Функции оформить в виде отдельного файла.

  1. выбором и вставкой

  2. вставкой и обменом

  3. обменом и выбором

  4. выбором и быстрой

  5. вставкой и быстрой

  6. обменом и быстрой

  7. выбором и обменом

  8. вставкой и выбором

  9. обменом и вставкой

  10. быстрой и выбором

  11. быстрой и вставкой

  12. быстрой и обменом

    1. Рекурсия

Описать функции для выполнения следующего задания двумя способами: используя механизм рекурсии и через цикл.

  1. Вычислить для заданного натурального n: .

  2. Описать рекурсивную логическую функцию, прове­ряющую является ли симметричной часть строки s, начинающаяся i-м и кончающаяся j-м ее элементами.

  3. Задана непустая последовательность положи­тельных вещественных чисел, за которой следует отрицательное число. Описать рекурсивную функцию без параметров для нахождения суммы этих положительных чисел.

  4. Описать рекурсивную функцию без параметров, которая подсчитывает количество цифр в тексте (за текстом следует точка).

  5. Напечатать в обратном порядке заданный текст (за текстом следует точка).

  6. Дана последовательность ненулевых целых чисел, за которой следует 0. Напечатать сначала все отрицательные числа этой пос­ледовательности, затем - все положительные (в любом порядке).

  7. Найти n-й член числовой последовательности чисел Фибоначчи.

  8. Найти n-й член числовой последовательности, которая определяется рекуррентной формулой: a1 = 1, a2 = 2, an+1 = 2.an + an–1.

  9. Найти n-й член числовой последовательности, которая определяется рекуррентной формулой: a1 = 1, a2 = 2, a3 = 3, an+1 = 3an + 2an– + an–2.

  10. Найти значение полинома Чебышева Тn(x) при заданных вещественном x и натуральном n, значения вычисляются по рекуррентной формуле T0(x) = 1, T1(x) = x, Tn+1(x) = 2xTn(x) – Tn–1(x).

  11. Дано вещественное x, целое n. Определить xn. Степенную функцию вычислять по формуле

  12. Найти значение функции С(m,n), где 0 < m < n, если: .

    1. Перегрузка и шаблон функций

5.8.1. Выполнить задание 3.1, обеспечив перегрузку функций для типов int, float, double.

5.8.2. Выполнить задание 3.2, оформив его в виде шаблона функции. Написать программы, использующие эти шаблоны для типов int, float, double.

  1. Структуры. Файлы

    1. Текстовый и бинарный файлы

Выполнить задания для текстового и бинарного файлов.

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 из чисел исходного файла, в котором записаны сначала все четные положительные числа, затем все четные отрицательные, затем нечетные положительные, затем нечетные отрицательные.