Информатика. Кулаков Ю.В - 16 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

Алгоритм вычисления суммы s первых n элементов числовой последовательности должен содержать:
ввод значения n; задание значения s, равного значению a
1
; для каждого значения i от 2 до n увеличе-
ние s на значение a
i
, вычисляемое по рекуррентной формуле; вывод значения s.
Коэффициенты b и c рекуррентной формулы можно определить путем решения системы уравнений
{a
2
= ba
1
+ c, a
3
= ba
2
+ c}.
Контрольные вопросы и задания
1 Дайте определение рекуррентной формулы.
2 Сколько первых элементов последовательности необходимо задать для определения остальных
элементов по рекуррентной формуле, если она связывает: а) два соседних элемента? (1); б) три соседних
элемента? (2); в) четыре соседних элемента? (3).
3 Определите значения коэффициентов b и c рекуррентной формулы a
i
= ba
i–1
+ c, удовлетворяю-
щей последовательности 5, 11, 23, 47, 95, … (b = 2, c = 1).
4 Вычислите с помощью рекуррентной формулы a
i
= 3a
i–1
+ 2 при a
1
= 2 элементы последователь-
ности: а) a
2
(8); б) a
3
(26); в) a
4
(80); г) a
5
(242).
Практическая работа № 8
АЛГОРИТМ ОБРАБОТКИ ОДНОМЕРНОГО МАССИВА
Цель работы. Знакомство с понятием одномерного массива и приобретение навыков организации
его обработки.
Задание. Разработать алгоритм обработки одномерного массива n элементов, заполненного целыми
случайными числами из диапазона от a до b, в соответствии с поставленной задачей (см. табл. 8); пред-
ставить алгоритм в виде блок-схемы и программы для ЭВМ на указанном преподавателем алгоритмиче-
ском языке.
Методические указания
Одномерным массивом называется поименованная конечная последовательность объектов одинако-
вого типа (элементов массива). Графически одномерный массив n элементов представляется линей-
ной таблицей с n ячейками. Доступ к какому-либо элементу массива (ячейке таблицы) осуществляет-
ся посредством указания имени массива (имени таблицы) и номера этого элемента в массиве (номера
ячейки), называемого индексом. Под обработкой массива понимается анализ, замена, перестановка
его элементов и т.п.
Таблица 8
В
а
р
и-
а
н
т
Задача обработки массива
1 Определение суммы всех элементов
2 Определение максимального элемента
3 Определение индекса максимального элемента
4 Упорядочение всех элементов по неубыванию
5 Обмен местами первого и последнего элементов
6 Обмен местами первого и минимального
элементов

Страницы