Как найти сумму цикла в алгоритме - Исправление недочетов и поиск решений вместе с Examum.ru

Циклическим называется алгоритм, в котором серия команд выполняется определённое количество раз.

Циклы бывают: с параметром (счётчиком), с условием. Циклы с условием ещё называют итерационными.

Циклы с параметром (счётчиком) выполняются заданное число раз.

Программа на Pascal	Программа на Python
for (i)(:) (= n) to (k) do begin … end;	for (i) in range((n)): …

Пример

Дан ряд чисел от (1) до (20), нужно найти сумму ряда.

Чтобы найти сумму, нужно выполнить алгоритм (20) раз. Обозначим слагаемое через (i) и на каждом повторе будем добавлять в переменную (S). Запишем программу.

Рис. (1). Программа на Pascal

Рис. (2). Программа на Python

Примечание: в программном коде на Python в строке for i in range указываем (21), т. к. последнее число в заданный диапазон не входит.

Добавим в программу условие, например: нужно сложить не все цифры диапазона, а только чётные. Условие проверяет чётность числа.

Рис. (3). Программа на Pascal

Рис. (4). Программа на Python

Усложним условие: дан ряд из (N) чисел, посчитать количество чисел, кратных (5) и не кратных (3).

Рис. (5). Программа на Pascal

Рис. (6). Программа на Python

Циклы с условием

В Pascal используются циклы с постусловием (repeat… until) и предусловием (while), а в Python используется только while.

В чём отличие?

Цикл repeat… until — цикл, в котором серия команд повторяется, пока не выполнено условие, а в цикле while серия команд выполняется, пока выполняется условие.
В цикле while серия команд может не выполниться ни разу, в цикле repeat такого произойти не может — хоть раз, но выполнится.
В Python нет цикла repeat, но его можно организовать с помощью цикла while, например так:

Рис. (7). Программа с использованием постусловия

While True будет выполняться бесконечно, но при вводе с клавиатуры числа больше (0) цикл закончится.

Рассмотрим задачу: определить количество чётных цифр в числе.

Составим алгоритм решения задачи.

1. Вводим число.
2. «Отсекаем» последнюю цифру числа ((a)(:) (= x) (mod) (10)).
3. Проверяем: если цифра чётная ((if) (a) (mod) (2 = 0) (then) (k)(:) (= k + 1)), то добавляем в переменную, например (k), единицу ((k)(:) (= k + 1)).
4. Уменьшаем количество цифр на одну, команда (x) (div) (10) уменьшает число на (1) разряд.
5. Повторяем цикл, пока есть цифры в числе (while (x > 0) (do)).

Рис. (8). Программа на Pascal

Рис. (9). Программа на Python

Решение задачи «Как на ЕГЭ» № (17)

Рассматривается множество целых чисел, принадлежащих полуинтервалу ((1310; 13154]), которые делятся на (3) и не делятся на (9, 11, 19).

Найди количество таких чисел и разницу между максимальным и минимальным числом.

Составим алгоритм решения.

1. Для решения будем использовать цикл for, диапазон от (1311) (круглая скобка) до (13154) включительно.
2. С помощью определения остатка от деления находим количество чисел, кратных (3) и не кратных (9), (11), (19).
3. Найдём максимальное число, которое попадает под условие (максимальным будет число, которое попадает под условие позже всего).
4. Найдём минимальное число, которое попадает под условие (минимальное число можно найти, «прокрутив» последовательность в обратном порядке).
5. Найдём разницу между минимальным и максимальным числом.

Рис. (10). Программа на Pascal

Ответ:

(k = 2265).

Разница max-min (= 11835).

Рис. (11). Программа на Python

Ответ:

(k = 2265).

Разница max-min (= 11835).

Как на ЕГЭ. Задание № (14).

Для решения задания рассмотрим программу на Python.

Алгоритм решения.

1. Запишем число в переменную, например (x).

2. Организуем цикл while, пока (x) больше (0), будем выполнять следующие действия:

определим остаток от деления (x) на основание системы счисления (например, (2)).
Если будем считать количество единиц в числе, то добавим в переменную, например (k), единицу.
Уменьшим число, т. е. поделим нацело на (2).

3. Напечатаем (k).

Значение арифметического выражения:

42018+8512−22017−130

записали в системе счисления с основанием (2). Сколько значащих нулей содержится в этой записи?

Рис. (12). Программа на Python

Ответ: (483).

Источники:

Рис. 1. Программа на Pascal. © ЯКласс.

Рис. 2. Программа на Python.© ЯКласс.

Рис. 3. Программа на Pascal. © ЯКласс.

Рис. 4. Программа на Python. © ЯКласс.

Рис. 5. Программа на Pascal. © ЯКласс.

Рис. 6. Программа на Python. © ЯКласс.

Рис. 7. Программа с использованием постусловия. © ЯКласс.

Рис. 8. Программа на Pascal. © ЯКласс.

Рис. 9. Программа на Python. © ЯКласс.

Рис. 10. Программа на Pascal. © ЯКласс.

Рис. 11. Программа на Python. © ЯКласс.

Рис. 12. Программа на Python. © ЯКласс.

Источник

ЛЕКЦИЯ
№ 2. Алгоритмы циклической структуры.

Цель лекции:
Приобретение навыков
построения алгоритмов циклической
структуры.

Базовая
структура цикл. Обеспечивает
многократное выполнение некоторой
совокупности действий, которая называется
телом цикла. Используется при решении
задач табулирования и построения
графиков функций, вычисления сумм и
произведений (конечных и бесконечных),
решения уравнений и т.п. Алгоритмы,
реализующие такие вычисления, называют
циклическими, а повторяющиеся участки
вычислений — циклами. Использование
циклов позволяет выполнять большие
объемы вычислений при помощи компактных
программ. Структура цикл существует в
трех вариантах: цикл с предусловием
(цикл ПОКА), цикл с постусловием (цикл
ДО) и цикл с параметром. На рисунке 10
изображен цикл с предусловием, а на
рисунке 11 – цикл с постусловием, которые
называют условными циклическими
алгоритмами

Рисунок
2.1-Цикл—ПОКА

Рисунок
2.2- Цикл-ДО

Эти циклы
взаимозаменяемы и обладают некоторыми
отличиями.

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

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

Кроме того, существует безусловный
циклический алгоритм (рисунок 2.3),
который удобно использовать, если
известно, сколько раз необходимо
выполнить тело цикла.

Рисунок
2.3- Цикл с параметром

Типичным примером такого алгоритма
является алгоритм решения задачи
табулирования функции одной переменной.

Пример. Вычислить значения функции
у = f(x) некоторой переменной х,
изменяющейся от начального значения
х_о до конечного x_k
с постоянным шагом h. Эта задача
реализуется с помощью цикла с заданным
количеством повторений, которое
определяется как n
=mod((x_k—x_o)/h)+1.
Процедура вычислений сводится к
следующему: вычисляется значение у
для начального значения x,
равного x₀.
Затем х увеличивается на значение
шага h, и для него вычисляется значение
у. Последний этап повторяется до
тех пор, пока х не превысит конечного
значения x_k.
(Схема алгоритма решения задачи приведена
на рисунке 2.4). Переменная х
называется параметром цикла. Назначение
блоков 1, 2 и 8 ясно из схемы алгоритма.
В блоке 3 осуществляется подготовка
цикла -присвоение начального значения
х_о параметру цикла
х. Блоки 4 и 5 представляют собой тело
цикла, т. е. участок вычислений,
повторяющихся при различных значениях
параметра цикла. В блоке 6 текущее
значение параметра цикла x
увеличивается на значение шага h.
Результат операции х+h присваивается
переменной x, предыдущее
значение х при этом стирается. В
блоке 7 проверяется условие продолжения
цикла. При выполнении условия х<=x_k
цикл повторяется, при невыполнении —
повторение цикла прекращается, т. е.
осуществляется выход из цикла.

Рисунок
2.4- Цикл с заданным числом повторений
с использованием блока условия

Рисунок
2.5- Цикл с заданным числом повторений
с использованием блока модификации

C использованием блока
модификации схема алгоритма имеет
вид, приведенный на рисунке 2.5. Блок
модификации 3 помещается в начале цикла
и выполняет те же функции, что и блоки
3, 6, 7 в схеме на рисунке 2.4. Запись х
= x_о, x_k,
h, помещенная в блоке модификации,
представляет собой заголовок цикла
и предписывает следующие действия:
«Для x, изменяющегося
от x₀ до
x_k
с шагом h, выполнить операции,
указанные в блоках, следующих за блоком
модификации, и ограниченные линией,
входящей слева в блок модификации».
Выход из цикла обозначается линией
связи, выходящей справа из блока
модификации. Если величины x₀,
x_k,
h представлены в блоке модификации
константами, например x
= 0,50,1, то при значении шага, равном
единице, его запись можно опустить:
х=0, 50

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

Рассмотрим использование алгоритмов
циклической структуры на конкретных
примерах.

Пример 1. Найти наибольший общий
делитель (НОД) двух натуральных чисел
А и В. Входные данные: А и В. Выходные
данные: А – НОД.

Для решения поставленной задачи
воспользуемся алгоритмом Евклида: будем
уменьшать каждый раз большее из чисел
на величину меньшего до тех пор, пока
оба значения не станут равными.

В блок–схеме решения задачи, представленной
на рис. 2.6, для решения поставленной
задачи используется цикл с предусловием,
то есть тело цикла повторяется до тех
пор, пока А не равно В.

Рисунок
2.6-Поиск наибольшего общего делителя
двух чисел

Рисунок
2.6 — Поиск наибольшего общего делителя
двух чисел

Пример 2. Вводится последовательность
чисел, 0 – конец последовательности.
Определить, содержит ли последовательность
хотя бы два равных соседних числа.

Рисунок
2.7- Поиск равных соседних элементов
последовательности

Входные данные: X₀ – текущий
член последовательности, X₁ –
следующий член последовательности.

Выходные данные: сообщение о наличии
в последовательности двух равных
соседних элементов.

Вспомогательные переменные: F_l
– логическая переменная, сохраняет
значение «истина», если в последовательности
есть равные рядом стоящие члены и «ложь»
— иначе.

Блок–схема решения задачи приведена
на рисунке. 2.7. Применение здесь цикла
с постусловием обосновано тем, что
необходимо вначале сравнить два
элемента последовательности, а затем
принять решение об окончании цикла.

Пример 3.Вычислить факториал числа
N (N!=1*2*3 …*N).

Входные данные: N– целое число, факториал
которого необходимо вычислить.

Выходные данные: factorial– значение
факториала числа N, произведение чисел
от 1 до N, целое число.

Промежуточные данные: i– целочисленная
переменная, принимающая значения от 2
до N с шагом 1, параметр цикла. Блок-схема
приведена на рисунке 2.8.

Рисунок
2.8 — Вычисление факториала

Итак, вводится число N. Переменной
factorial, предназначенной для хранения
значения произведения последовательности
чисел, присваивается начальное значение,
равное единице. Затем организуется
цикл, параметром которого выступает
переменная i. Если значение параметра
цикла меньше или равно N, то выполняется
оператор тела цикла, в котором из участка
памяти с именем factorial считывается
предыдущее значение произведения,
умножается на текущее значение параметра
цикла, а результат снова помещается
участок памяти с именем factorial. Когда
параметр i становится больше N, цикл
заканчивается, и на печать выводится
значение переменой factorial, которая была
вычислена в теле цикла.

Пример 4.
Вычислить aⁿ(n>0).

Входные данные: a – вещественное
число, которое необходимо возвести в
целую положительную степень n.

Выходные данные: p (вещественное
число) – результат возведения вещественного
числа a в целую положительную степень
n.

Рисунок
2.9 — Возведение вещественного числа в
целую степень

Промежуточные данные: i–
целочисленная переменная, принимающая
значения от 1 до n с шагом 1, параметр
цикла. Известно, что для того, чтобы
получить целую степень n числа
a, нужно умножить его само на себя
n раз. Результат этого умножения
будет храниться в участке памяти с
именем p. При выполнении очередного
цикла из этого участка предыдущее
значение будет считываться, умножаться
на основание степени a и снова
записываться в участок памяти p.
Цикл выполняется n раз.

Пример
5.Вычислить
сумму натуральных четных чисел, не
превышающих N.

Входные данные: N – целое число.

Выходные данные: S – сумма четных чисел.

Промежуточные данные: i – переменная,
принимающая значения от 2 до N с шагом
2, следовательно, также имеет целочисленное
значение.

Рисунок
2.10 — Вычисление суммы четных, натуральных
чисел

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

Пример 6. Дано натуральное число
N. Определить К – количество делителей

этого числа, не превышающих его (N=12, его
делители 1, 2, 3, 4, 6, K=5).

Входные данные: N – целое число.

Выходные данные: целое число K – количество
делителей N.

Промежуточные данные: i – параметр
цикла, возможные делители числа N.

Рисунок
2.11 — Определение количества делителей
натурального числа

В блок-схеме, изображенной на
рисунке 2.11, реализован следующий
алгоритм: в переменную K, предназначенную
для подсчета количества делителей
заданного числа, помещается значение,
которое не влияло бы на результат, т.е.
нуль. Далее организовывается цикл, в
котором изменяющийся параметр i
выполняет роль возможных делителей
числа N. Если заданное число делится
нацело на параметр цикла, это означает,
что i является делителем N, и значение
переменной K следует увеличить на
единицу. Цикл необходимо повторить N/2
раз.

Пример 7.Дано натуральное число N.
Определить, является ли оно простым.
Натуральное число N называется простым,
если оно делится нацело без остатка
только на единицу и N. Число 13 – простое,
так как делится только на 1 и 13, N=12 не
является простым, так как делится на 1,
2, 3, 4, 6 и 12.

Входные данные: N – целое число. Выходные
данные: сообщение.

Промежуточные данные: i – параметр
цикла, возможные делители числа N.

Рисунок 2.12 —
Определение простого числа

Алгоритм решения этой задачи (рисунок
2.12) заключается в том, что число N делится
на параметр цикла i, изменяющийся
в диапазоне от 2 до N/2. Если среди
значений параметра не найдется ни
одного числа, делящего заданное
число нацело, то N – простое число, иначе
оно таковым не является. Обратите
внимание на то, что в алгоритме
предусмотрено два выхода из цикла.
Первый естественный, при исчерпании
всех значений параметра, а второй —
досрочный. Нет смысла продолжать
цикл, если будет найден хотя бы один
делитель из указанной области изменения
параметра.

Пример 8. Вычислить значения
функции

используя рекуррентную
(k=1,2,3,…) формулу. Вычисления
прекратить при выполнении условия

Определить количество итераций.
Начальные значения параметров равны
U₁=1; x=5.5; точность ε принять
равной 10^-4.

Входные данные: U – начальное приближение,
х, E – точность (ε).

Выходные данные: y — значение вычисленной
функции, k — количество итераций.

Рисунок
2.13 — Вычисление суммы значений функции
с заданной точностью

Пример 9. Дано натуральное число N.
Определить самую большую цифру и ее
позицию в числе (N=573863, наибольшей
является цифра 8, ее позиция –
четвертая слева).

Входные данные: N – целое число.

Выходные данные: max – значение наибольшей
цифры в числе, pos – позиция этой цифры
в числе.

Рисунок 2.14 —
Определение количества цифр в числе

Промежуточные данные: i – параметр
цикла, kol – количество цифр в числе, M –
переменная для временного хранения
значения N.

Рисунок2.15
— Определение максимальной цифры в
числе и ее позиции

Разобьем решение этой задачи на два
этапа. Вначале найдем количество цифр
в заданном числе (рисунок 2.14), а затем
определим наибольшую цифру и ее позицию
(рисунок 2.15). Для того, чтобы подсчитать
количество цифр в числе, необходимо
определить, сколько раз заданное
число можно разделить на десять
нацело. Если цифры числа известны,
определить наибольшую из них не
составит труда. Алгоритм поиска
максимального значения в некоторой
последовательности цифр заключается
в следующем. В ячейку, в которой будет
храниться максимальный элемент (max),
записывают значение, меньшее любого из
элементов последовательности (в нашем
случае max=-1, так как цифры числа находятся
в диапазоне от 0 до 9). Затем сравнивают
элементы последовательности со
значением ячейки max, если найдется
элемент, превышающий значение
предполагаемого максимума, то ячейке
max необходимо присвоить значение
этого элемента и, соответственно,
запомнить его номер в последовательности
(в нашем случае переменной pos присваивается
значение параметра цикла i).

В алгоритме поиска минимума вначале
в переменную min записываем значение,
заранее большее любого элемента
последовательности. Затем все элементы
последовательности сравниваем с
min, если встретится значение меньшее,
чем min, переписываем его в переменную
min

Задания по циклическим алгоритмам

Вариант 1

1.
Hе используя стандаpтные функции (за
исключением abs), вычислить сумму
следующего pяда с заданной точностью
Е>0 (Е вводится с клавиатуры):

2.
Даны целые числа K и N (N >
0). Вывести N раз число K.

3. Даны положительные
числа A и B (A > B). На
отрезке длины A размещено максимально
возможное количество отрезков длины B
(без наложений). Не используя операции
умножения и деления, найти длину незанятой
части отрезка A.

Вариант 2

1.
Hе используя стандаpтные функции,
вычислить сумму n первых членов следующего
pяда (n вводится с клавиатуры):
.

2. Даны два целых числа
A и B (A < B). Вывести в
порядке возрастания все целые числа,
расположенные между A и B (включая
сами числа A и B), а также количество
N этих чисел.

3. Даны положительные
числа A и B (A > B). На
отрезке длины A размещено максимально
возможное количество отрезков длины B
(без наложений). Не используя операции
умножения и деления, найти количество
отрезков B, размещенных на отрезке
A.

Вариант 3

1
Дано действительное число х. Hе
используя стандаpтные функции (за
исключением abs),вычислить сумму следующего
pяда с заданной точностью Е>0 (Е, x
вводятся с клавиатуры):
.

2.
Даны два целых числа A и B (A
< B). Вывести в порядке убывания все
целые числа, расположенные между A
и B (не включая числа A и B), а
также количество N этих чисел.

3. Даны целые положительные
числа N и K. Используя только
операции сложения и вычитания, найти
частное от деления нацело N на K,
а также остаток от этого деления.

Вариант 4

1.
Дано действительное число х. Hе
используя стандаpтные функции, вычислить
сумму n первых членов следующего pяда
(n, х вводятся с клавиатуры):
.

2. Дано вещественное
число — цена 1 кг конфет. Вывести стоимость
1, 2, … , 10 кг конфет.

3. Дано целое число N
(> 0). Если оно является степенью числа
3, то вывести True, если не является —
вывести False.

Вариант 5

1
Дано действительное число х. Hе
используя стандаpтные функции (за
исключением abs), вычислить сумму следующего
pяда с заданной точностью Е>0 (Е, x
вводятся с клавиатуры):
.

2.
Дано вещественное число — цена 1 кг
конфет. Вывести стоимость 0.1, 0.2, … , 1 кг
конфет.

3. Дано целое число N
(> 0), являющееся некоторой степенью
числа 2: N = 2^K. Найти целое
число K — показатель этой степени.

Вариант 6

2. Дано вещественное
число — цена 1 кг конфет. Вывести стоимость
1.2, 1.4, … , 2 кг конфет.

3. Дано целое число N
(> 0). Найти наименьшее целое положительное
число K, квадрат которого превосходит
N: K² > N. Функцию
извлечения квадратного корня не
использовать.

Вариант 7

1
Дано действительное число х. Hе
используя стандаpтные функции (за
исключением abs), вычислить сумму следующего
pяда с заданной точностью Е>0 (Е, x
вводятся с клавиатуры):
.

.2.
Даны два целых числа A и B (A
< B). Найти сумму всех целых чисел
от A до B включительно.

3. Дано целое число N
(> 0). Найти наибольшее целое число K,
квадрат которого не превосходит N:
K²  N.
Функцию извлечения квадратного корня
не использовать.

Вариант 8

2. Даны два целых числа
A и B (A < B). Найти
произведение всех целых чисел от A
до B включительно.

3. Дано целое число N
(> 1). Найти наименьшее целое число K,
при котором выполняется неравенство
3^K > N.

Вариант 9

1.
Hе используя стандаpтные функции,
вычислить сумму n первых членов следующего
pяда (n вводится с клавиатуры):
.

2. Даны два целых числа
A и B (A < B). Найти сумму
квадратов всех целых чисел от A до
B включительно.

3. Дано целое число N
(> 1). Найти наибольшее целое число K,
при котором выполняется неравенство
3^K < N.

Вариант 10

1.
Дано натуральное число. Получить число,
получаемое при прочтении его цифр справа
налево.

2.
Дано натуральное число n и
действительное число а. Вычислить n
первых членов следующего pяда (n, a вводится
с клавиатуры):

3. Начальный вклад в
банке равен 1000 руб. Через каждый месяц
размер вклада увеличивается на P
процентов от имеющейся суммы (P —
вещественное число, 0 < P < 25). По
данному P определить, через сколько
месяцев размер вклада превысит 1100 руб.,
и вывести найденное количество месяцев
K (целое число) и итоговый размер
вклада S (вещественное число).

Вариант 11

1.
Дано действительное число a.
Вычислить сумму следующего pяда с
заданной точностью Е>0 (Е, a вводятся
с клавиатуры):

2. Дано целое число N
(> 0). Найти сумму

N² + (N + 1)² + (N + 2)²
+ … + (2·N)²

(целое число).

3. Даны положительные
числа A, B, C. На прямоугольнике
размера A  B
размещено максимально возможное
количество квадратов со стороной C
(без наложений). Найти количество
квадратов, размещенных на прямоугольнике.

Вариант 12

Hе используя стандаpтные функции (за
исключением abs), вычислить сумму
следующего pяда с заданной точностью
Е>0 (Е вводится с клавиатуры):.

2. Дано целое число N
(> 0). Найти квадрат данного числа,
используя для его вычисления следующую
формулу:

N² = 1 + 3 + 5 + … + (2·N – 1).

После добавления к сумме каждого
слагаемого выводить текущее значение
суммы (в результате будут выведены
квадраты всех целых чисел от 1 до N).

3.
Найти 10 первых натуральных чисел,
оканчивающихся на цифру «7», кратных
числу 9 и больших 100.

Вариант 13

1.
Hе используя стандаpтные функции,
вычислить сумму n первых членов следующего
pяда (n вводится с клавиатуры):.

2. Дано вещественное
число A и целое число N (> 0).
Используя один цикл, вывести все целые
степени числа A от 1 до N.

3. Дано целое число N
(> 0). С помощью операций деления нацело
и взятия остатка от деления определить,
имеются ли в записи числа N нечетные
цифры. Если имеются, то вывести True, если
нет — вывести False.

Вариант 14

1.
Hе используя стандаpтные функции
(за исключением abs), вычислить сумму
следующего pяда с заданной точностью
Е>0 (Е вводится с клавиатуры):.

2. Дано вещественное
число A и целое число N (> 0).
Используя один цикл, найти сумму

1 + A + A² + A³ + … +
A^N.

3. Дано целое число N
(> 0). Используя операции деления нацело
и взятия остатка от деления, вывести
все его цифры, начиная с самой правой
(разряда единиц).

Вариант 15

Hе используя стандаpтные функции,
вычислить сумму n первых членов следующего
pяда (n вводится с клавиатуры):.

2.
Дано вещественное число A и целое
число N (> 0). Найти A в степени
N:

A^N = A·A· … ·A

(числа A перемножаются N раз).

3. Дано целое число N
(> 1). Если оно является простым, то
есть не имеет положительных делителей,
кроме 1 и самого себя, то вывести True,
иначе вывести False.

Вариант 16

1.
Дано действительное число x. Hе
используя стандаpтные функции (за
исключением abs и sin), вычислить сумму
следующего pяда с заданной точностью
Е>0 (Е,x вводятся с клавиатуры):.

2. Дано вещественное
число A и целое число N (> 0).
Используя один цикл, найти значение
выражения

1 – A + A² – A³ + …
+ (–1)^N·A^N.

Условный оператор не использовать.

3. Спортсмен-лыжник
начал тренировки, пробежав в первый
день 10 км. Каждый следующий день он
увеличивал длину пробега на P
процентов от пробега предыдущего дня
(P — вещественное, 0 < P < 50). По
данному P определить, после какого
дня суммарный пробег лыжника за все дни
превысит 200 км, и вывести найденное
количество дней K (целое) и суммарный
пробег S (вещественное число).

Вариант 17

1.
Дано действительное число x. Hе
используя стандаpтные функции (за
исключением abs и sin), вычислить сумму n
первых слагаемых следующего pяда (x
вводятся с клавиатуры): .

2. Дана последовательность целых чисел,
оканчивающаяся числом 9999. Количество
чисел в последовательности не меньше
двух. Определить, есть ли в ней хотя бы
одна пара «соседних» четных чисел. В
случае положительного ответа определить
их порядковые номера.
3.
Дано целое число N (> 0). С помощью
операций деления нацело и взятия остатка
от деления определить, имеется ли в
записи числа N цифра «2». Если имеется,
то вывести True, если нет — вывести False.

Вариант 18

1. Дано действительное число x. Hе используя
стандаpтные функции (за исключением abs
и cos), вычислить сумму следующего pяда с
заданной точностью Е>0 (Е,x вводятся с
клавиатуры):.

2. Дано целое число N
(> 1) и две вещественные точки на числовой
оси: A, B (A < B). Отрезок
[A, B] разбит на N равных
отрезков. Вывести H — длину каждого
отрезка, а также набор точек

3.
Дано натуральное число. Выяснить,
является ли оно простым (простым
называется натуральное число, большее
1, не имеющее других делителей, кроме
единицы и самого себя).

Вариант 19

1. Дано действительное число x. Hе используя
стандаpтные функции (за исключением abs
и cos), вычислить сумму n первых слагаемых
следующего pяда (x вводятся с клавиатуры):

2. Дано целое число N
(> 0). Используя операции деления нацело
и взятия остатка от деления, найти
количество и сумму его цифр.

3.
Имеется список учащихся класса с
указанием роста каждого из них. Выяснить,
перечислены ли ученики в списке в порядке
убывания их роста.

Вариант 20

1.
Дано натуральное число. Выяснить,
является ли оно палиндромом («перевертышем»),
т.е. числом, десятичная запись которого
читается одинаково слева направо и
справа налево

2. Hе используя
cтандаpтные функции, вычислить сумму n
первых членов следующего pяда (n вводится
с клавиатуры):
.

3. Дана последовательность ненулевых
целых чисел, оканчивающаяся нулем.
Определить, сколько раз в этой
последовательности меняется знак.
(Например, в последовательности 10, –4,
12, 56, –4 знак меняется 3 раза.)

Источник

to continue to Google Sites

Not your computer? Use Guest mode to sign in privately. Learn more

Источник

Как посчитать сумму цикла?

Как найти сумму целых чисел от 1 до 100, которые делятся на 3 и на 7 одновременно?
Этим кодом я нахожу числа которые делятся на 3 и на 7 одновременно, а как теперь их пересумировать? я не понимаю.

for n in range(1, 100):
    if n % 3 == 0 and n % 7 == 0:
       print(n)

Вопрос задан

более двух лет назад
2552 просмотра

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

sum_ = 0
for n in range(1, 100):
    if n % 3 == 0 and n % 7 == 0:
        print(n)
        sum_ += n
print(sum_)

Пригласить эксперта

total = 0

for n in range(1, 100):
    if n % 3 == 0 and n % 7 == 0:
        total += n

print(total)

Ну, вот вы числа вывели. Теперь вместо вывода прибавляйте их к переменной сумме, которая 0 перед циклом.

a = [i for i in range(100)]
b = []
for elem in a:
    if elem % 3 == 0 and elem % 7 == 0:
        b.append(elem)
print(sum(b))

Показать ещё
Загружается…

28 мая 2023, в 12:45

1000 руб./в час

28 мая 2023, в 12:17

1500 руб./за проект

28 мая 2023, в 12:10

2000 руб./за проект

Минуточку внимания

Источник

План урока:

Понятие циклического алгоритма

Программирование циклического алгоритма

Операторы цикла

Решение задач с использованием операторов while, repeat, for

Понятие циклического алгоритма

В жизни людей очень часто встречаются циклы. Будь то жизнь маленького ребёнка или взрослого человека, а то и пожилых людей. Эти циклы можно расписать как выполнение одних и тех же действий, пока выполняется определённое условие. К примеру, взрослый человек находится на работе до момента, когда наступит время его ухода. И так изо дня в день, однако, есть и исключения в виде выходных. В жизни детей можно привести такой пример, как обязанность каждый день ходить в школу до момента, когда наступят выходные или каникулы.

Циклические алгоритмы – это алгоритмы, в которых некоторая часть операций повторяется многократно.

Цикл – конструкция с оператором, который повторяется определённое или неопределённое заранее количество раз. Действия, выполняющиеся последовательно внутри цикла, называют телом цикла.

В разных средах программирования циклические конструкции могут быть реализованы по-разному, но неизменным остается главный признак, отличающий циклы от линейных операций и ветвлений – возможность перемещения по программе не только «сверху-вниз», но и «снизу-вверх», для возврата к уже выполненным ранее действиям.

Циклы разделяют на три типа в зависимости от метода организации повторений:

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

Программирование циклического алгоритма

Выбрав среду программирования Паскаль необходимо познакомиться с операторами, с помощью которых можно разработать программу с циклом. Ими являются while, repeat, for. Оператор while был разобран ещё на прошлом уроке, однако забывать о нём нельзя.

Цикл с предусловием

Цикл с предусловием реализует циклический алгоритм, записанный на языке программирования, с использованием определённого условия, истинность которого проверяется перед каждой итерацией цикла. Выполнение цикла прекращается, когда условие становится ложным.

Цикл с постусловием

Цикл с постусловием – это алгоритм циклической структуры, в котором проверка условия продолжения осуществляется после выполнения тела цикла.

Тело цикла с постусловием всегда выполняется как минимум один раз, независимо от истинности или ложности условия. Это его ключевое отличие от цикла с предусловием.

Такие циклы удобны, когда в условии используется результат выполнения тела цикла. Например, если мы хотим найти в тексте слово «стоп», мы должны сначала прочитать очередное слово, и только потом проверить, является ли оно искомым или следует продолжить поиск.

Цикл с заданным числом повторений

Этот вид цикла вместо логического условия выполнения использует параметр (счетчик) – специальную переменную, которая на каждом шаге цикла получает очередное значение из определенного диапазона. Цикл повторяется до тех пор, пока не будут перебраны все элементы диапазона. Таким образом, определяя диапазон, мы определяем заранее заданное число повторений.

Операторы цикла

Для программирования циклических алгоритмов и корректного выполнения программ с их использованием, необходимо знать операторы цикла. Чаще всего, в языке Паскаль используют операторы цикла: for, repeat и while. Разберем их подробнее.

Оператор while

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

Если переводить его дословно, то можно сказать, что он работает по принципу «пока <условие> выполнять действие <оператор 1>», а заканчивается при переходе программы на слово end. Перед выполнением операторов внутри цикла условие обязательно проверяется и уже дальше, в зависимости от его истинности, программа либо выполняет тело цикла, либо переходит к последующим операторам.

Решение задач с использованием оператора while

Для более чёткого понимания решения задач нужно разобрать циклические алгоритмы, примеры которых приведены в решениях.

Задача 1. На вход подаются целые числа. До тех пор, пока не будет введено число, которое больше 17, программа должна вывести сумму полученного числа и числа 8. Когда вводимое число будет больше 17, то после выполнения программы цикл завершается.

Решение.

Шаг 1. Для начала необходимо дать программе название.

Шаг 2. Учитывая, что на вход подаётся целое число, указать тип данных, в данном случае – integer.

Шаг 3. Запись командного блока. Нужно написать слово, обозначающее начало, begin.

Шаг 4. Нужно дать переменной a значение 1, чтобы цикл начался автоматически.

Шаг 5. Запись цикла. Поскольку известно условие окончания работы, для этой задачи необходимо написать «пока a меньше или равно 17» и сделать переход к последующим операторам путём написания составного цикла.

Шаг 6. Первоначальный вывод программы. Необходимо написать то, что программа будет выдавать в первую очередь. В данном случае, она будет запрашивать целое число, запрос так и пишется: «Введите целое число: » .

Шаг 7. Запись необходимых операторов. Используя оператор readln программа считывает данные и переводит курсор на новую строку. Далее она производит операции над поступившими данными.

Шаг 8. Запись суммы. Исходя из условия задачи необходимо сделать так, чтобы программа выводила сумму входящего числа и числа 8. Осуществить это можно используя оператор writeln.

Шаг 9. Запись вывода программы после цикла. После того, как программа выполнит свою работу в цикле, необходимо показать, что она из него вышла. Можно просто попрощаться, как в данном случае.

Шаг 10. Проверка правильности записи алгоритма. В конце программного блока, после слова end нельзя забывать точку, её обязательно нужно поставить.

Оператор repeat

Оператор цикла repeat until используется для создания циклического алгоритма с постусловием. Его схема выглядит так:

Дословно оператор Паскаля repeat можно перевести как «повторяй <оператор 1>, до <условие>». В зависимости от истинности условия, либо происходит переход на повторение «оператора 1», либо осуществляется выход из цикла к последующим операторам.

Оператор repeat имеет два важных отличия от оператора while:

в операторе repeat сначала выполняется тело, а затем проверяется условие;
в операторе repeat прописывается условие завершения цикла, тогда как в операторе while – условие его продолжения.

Решение задач с использованием оператора repeat

Задача 1. Придумать алгоритм и написать по нему программу, результатом выполнения которой будет вывод последовательности натуральных чисел от 1 до введенного пользователем числа.

Решение.

Шаг 1. Название программы. В данном случае — «задача 1».

Шаг 2. Учитывая, что на вход подаются целые числа, требуется указать тип данных – integer.

Шаг 3. Командный блок. Запись начального слова begin.

Шаг 4. Вывод запроса программы. Поскольку программе необходимо целое число, нужно попросить пользователя ввести его. Осуществляется это с помощью процедуры writeln и текста «Введите целое число, которое больше 1: ».

Шаг 5. Необходимо присвоить переменной i значение 1 для того, чтобы последовательность начиналась с натурального числа.

Шаг 6. Запись цикла. Учитывая, что используется цикл с постусловием, необходимо сначала записать оператор, который будет повторяться, затем увеличить i на 1, чтобы образовывалась последовательность, и уже после этого прописать условие повторения. В данной задаче цикл перестаёт повторяться тогда, когда переменная i принимает значение больше введённого числа, которое является последним членом последовательности.

Шаг 7. Проверка программы на правильность в выводе. В результате своей работы программа должна вывести последовательность натуральных чисел от 1 до n, через пробел.

Оператор for

Используя оператор for можно задать нужное количество повторений одних и тех же действий. По-другому его называют оператором циклов с известным числом повторений. Он имеет два соединительных слова – это to и downto. Различие между ними в том, что при использовании первого к предыдущему значению переменной цикла прибавляется единица, а при написании второго – вычитается единица. Схемы оператора имеют следующий вид:

Дословно его можно перевести как «для переменной в значении от начального к конечному выполнять <оператор 1> ».

Решение задач с использованием оператора for

Рассмотреть пример с оператором for можно при написании короткого алгоритма для следующей задачи.

Задача 1. Напишите на одном из языков программирование алгоритм, который выводит квадраты чисел от 1 до 10.

Решение.

Шаг 1. Необходимо дать программе название.

Шаг 2. Поскольку на вход числа не подаются, тип указывается в зависимости от данных, которые изначально находятся в программе. В данном случае – это целые числа.

Шаг 3. Запись блока с командами алгоритма.

Шаг 4. Перебор последовательности чисел осуществляется в цикле for, в котором счетчик i пробегает значения от 1 до 10, а расчет и вывод квадратов осуществляется в процедуре write.

Решение задач с использованием операторов while, repeat, for

Задача 1 Разработать алгоритм программы, которая выведет таблицу умножения чисел от 1 до 10 на 9.

Решение

Для решения можно написать два вида кода. Однако, этапы разработки программы, задачи, которые ей необходимо выполнить, очень похожи на прошлые примеры, и она ничем не отличается от решения обычной задачи. Поскольку различие в этих двух кодах лишь в использованном операторе while и for, то рассматривать их по-отдельности нет смысла. Последовательность написания первого кода выглядит так:

Шаг 1. Нужно назвать программу.

Шаг 2. Так как пользователь не вводит никаких данных, то их можно ввести в сам код программы. Тип используемых данных в данном случае – это integer.

Шаг 3. Написание команд. Изначально нужно сделать так, чтобы программа вывела название того, для чего она предназначена. В данной задаче это «Таблица умножения на 9».

Шаг 4. Запись цикла for. С помощью него программа будет последовательно умножать числа от 1 до 10 на 9 и составлять таблицу умножения путём вывода каждого значения по схеме «9x, i, =, p», где i – умножаемое на 9 число, p – результат произведения 9 и i.

Шаг 6. Программа завершает свою работу. Необходимо проверить правильность выведенных данных и, если это необходимо, поправить код для более корректной работы.

Источник