- •Додаток б Варінти завдань
- •Раздел 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. Преобразование и построение матриц.
Теоретические вопросы:
Обработка числовых массивов.
Виды массивов.
Представление массивов в памяти компьютера.
Практическое значение организации данных в виде матриц.
