
- •Додаток б Варінти завдань
- •Раздел 1. Решение задач целочисленной арифметики (задачи, основанные на свойствах чисел, составляющих их цифр).
- •I. Теоретические вопросы:
- •II. Задачи для самостоятельного решения:
- •Раздел 2. Системы счисления
- •I. Теоретические вопросы:
- •II. Задачи для самостоятельного решения:
- •Раздел 3. Многочлены.
- •I. Теоретические вопросы:
- •II. Задачи для самостоятельного решения:
- •Раздел 4. Преобразование и построение матриц.
- •Теоретические вопросы:
- •II. Задачи для самостоятельного решения:
- •I. Теоретические вопросы:
- •II. Задачи для самостоятельного решения:
- •Раздел 6. Сортировка массивов и файлов
- •I. Теоретические вопросы:
- •II. Задачи для самостоятельного решения:
- •Раздел 7. Подпрограммы. Использование рекурсии.
- •I. Теоретические вопросы:
- •II. Задачи для самостоятельного решения:
- •Раздел 8. Работа с текстом.
- •I. Теоретические вопросы:
- •II. Задачи для самостоятельного решения:
- •Раздел 9. Элементы криптографии. Шифрование текста.
- •I. Теоретические вопросы:
- •II. Задачи для самостоятельного решения:
- •Раздел 10. Перебор и его сокращение
- •Теоретические вопросы:
- •II. Задачи для самостоятельного решения:
- •Раздел 11.
- •I. Теоретические вопросы:
- •II. Задачи для самостоятельного решения:
- •Рекомендуемая литература:
Раздел 3. Многочлены.
I. Теоретические вопросы:
Операторы языка С/С++, используемые для организации основных структур алгоритмов
Вычисление степенного полинома явным образом.
Вычисление степенного полинома по схеме Горнера.
Вычисление производных от функций, представленных в виде степенных полиномов.
Действия над многочленами.
II. Задачи для самостоятельного решения:
Дан многочлен1
степени n. Получить многочлен
.
Дан многочлен степени n. Получить многочлен
. (Какова степень этого многочлена?)
Дан многочлен степени n. Получить его производную
, а также вычислить
,
,
.
Даны действительное число а, многочлен степени n. Получить:
а) многочлен
;
б) многочлен
;
в) многочлен
.
Даны действительные числа s и t, натуральное число n, действительные числа
Среди есть как отрицательные, так и неотрицательные числа. Получить значение P(s)+Q(t), где в качестве коэффициента многочлена Р взяты отрицательные члены поеледовательности (с сохранением порядка их следования), а в качестве коэффициентов многочлена Q-неотрицательные члены (также с сохранением порядка их следования).
Даны действительные числа s, t, многочлен Р(х) степени n. Найти значение
.
Даны действительные числа s, t, многочлен Р(х) степени n. Получить многочлен
, где
- производная многочлена Р(х).
Даны действительные числа
Получить многочлен шестой степени
.
Даны действительные числа
,
. Получить многочлен шестой степени
.
Даны действительные числа , многочлен Р(х) шестой степени. Получить действительные числа
такие, что
.
Последовательность многочленов
… определяется следующим образом:
. Получить
…, .
Последовательность многочленов
… определяется следующим образом:
.
а)
Получить
;
б) Даны
действительные числа
.
Получить многочлен
.
в) Дано
действительное число а.
Вычислить
.
Последовательность многочленов
… определяется следующим образом:
.
Выполнить для
,
,
… задания а), б), в), сформулированные в
предыдущей задаче для многочленов
.
Последовательность многочленов
… определяется следующим образом:
а)
Получить
;
б) Даны
действительные числа
.
Вычислить
.
в)
Получить многочлен
.
Даны действительные числа
,
. ( попарно различны). Требуется найти многочлен F(x) степени не выше, чем n, такой, что
(i=0,1,…,n).
Отметим,
что нетрудно построить многочлены
,
каждый из которых имеет степень n
и которые обладают тем свойством, что
равен 1 при
и равен 0 при
- для этого достаточно положить
,
В
качестве искомого многочлена F(x)
берётся сумма
.
Раздел 4. Преобразование и построение матриц.
Теоретические вопросы:
Обработка числовых массивов.
Виды массивов.
Представление массивов в памяти компьютера.
Практическое значение организации данных в виде матриц.