Числовая последовательность

1.

Пусть каждому натуральному значению поставлено в соответствие некоторое
число.
Тогда говорят, что задана числовая последовательность x1, x2, …, xn.
При этом:
• x1 называют первым членом последовательности,
• x2 – вторым членом последовательности,
• x3 – третьим членом последовательности,
• xn – n-ным или общим членом последовательности.
В математических задачах последовательность почти всегда содержит
бесконечно много чисел.
В программировании рассматриваются только конечные последовательности.
! Для обработки последовательностей характерно, что в каждый момент
времени нам доступен только один элемент последовательности.
Поэтому все алгоритмы строятся с учетом
однократного последовательного просмотра.

2.

Перед началом использования счетчика, его необходимо обнулить.
Переменная x используется для ввода всех чисел последовательности, в том
числе и нуля, который не относится к последовательности.
При этом первый элемент последовательности вводится до цикла, а далее
проверяется, не равен ли он нулю.
Если последовательность пуста, т.е. сразу вводится ноль, то входа в цикл не
произойдет и выведется сразу результат: 0.
Если первый элемент не равен нулю, значит последовательность не пуста и
состоит хотя бы из одного элемента, произойдет вход в цикл.
Внутри тела цикла счетчик увеличится на единицу и произойдет ввод
следующего числа в ту же самую переменную x. Опять произойдет проверка
при попытке войти в цикл и т.д.
Процесс остановится, когда будет введен ноль.

3.

Задача 3.3
Нахождение количества чисел, равных максимальному числу в
последовательности
# вводим первое число посл-ти
# если первое число – это ноль:
# вывод(‘чисел нет’)
# иначе:
# в перем. для максимума засылаем первое число
# заводим счетчик кол-ва. Первый эл-т уже посчитан
# вводим следующее число
# пока введ. число – не 0
#
если введ.число > maks
#
обновляем maks
#
счетчик сбрасываем в 1
#
если введ.число == maks
#
счетчик увеличиваем на 1
#
вводим следующее число
# вывод результатов

4.

Задача 3.4
Нахождение количества чисел, больших предыдущего
в последовательности
# вводим первое число посл-ти (предыдущее)
# если первое число равно нулю:
# вывод(‘чисел нет’)
# иначе:
# заводим счетчик к-ва = 0
# вводим второе число посл-ти (текущее)
#
пока текущее число – не 0
#
если текущее > предыдущего
#
счетчик увеличиваем на 1
#
текущее перекладываем в предыдущее
#
вводим новое текущее число
# вывод результатов

5.

Задача 3.5
Найти количество смен знака у чисел
последовательности
# вводим первое число посл-ти (предыдущее)
# если первое число равно нулю:
# вывод(‘чисел нет’)
# иначе:
# заводим счетчик к-ва = 0
# вводим второе число посл-ти (текущее)
#
пока текущее число – не 0
#
если знак тек. эл-та отличен от знака пред-го
#
счетчик увеличиваем на 1
#
текущее перекладываем в предыдущее
#
вводим новое текущее число
# вывод результатов

6.

Задача 4.1
Равны ли первый и последний
элемент последовательности?
Задача 4.2
Вводится натуральное N>9.
Поменяйте первую и последнюю цифры числа N