Файл: 3 Циклические алгоритмы.pdf

Информатика

Преподаватель: Молчанова И.А.

Список обязательных задач по теме «Циклические алгоритмы»

№

Задача

Баллы

1

Дано целое число K и набор ненулевых целых чисел; признак его

1

завершения — число 0. Вывести номер первого числа в наборе, большего K.

Если таких чисел в наборе нет, то вывести 0.

2

Дано целое число N и набор из N вещественных чисел. Если данный набор

1

образует убывающую последовательность, то вывести 0; в противном

случае вывести номер первого числа, нарушающего закономерность.

3

n

(-1)

i

(i

+1)

1

Вычислить сумму ряда

å

.

i!

i =1

4

Используя алгоритм Евклида найти НОД для n и m.

2

5

х3

х5

х7

х9

х11

х13

2

Дано х. Вычислить х -

+

-

+

-

+

.

3!

5!

7!

9!

11!

13!

6

Дано вещественное число X и целое число N (> 0). Вывести

2

X – X3/3! + X5/5! – ... + (–1)NX2N+1/(2N+1)! (N! = 1·2·...·N).

Полученное число является приближенным значением функции sin

в точке X.

7

Дано целое число N и набор из N целых чисел, содержащий по крайней

2

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

между первыми двумя нулями (если первые нули идут подряд,

то вывести 0).

8

Дано целое число N и набор из N целых чисел, содержащий по крайней

2

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

между последними двумя нулями (если последние нули идут подряд,

то вывести 0).

9

Дано целое число N (> 2) и две вещественные точки на числовой оси: A, B

3

(A < B). Функция F(X) задана формулой F(X) = 1 – sin(X). Вывести

значения функции F в N равноотстоящих точках, образующих разбиение

отрезка [A, B]: F(A), F(A + H), F(A + 2H), ..., F(B).

10

Дано число D (> 0). Последовательность чисел AN определяется следующим

3

образом:

A1 = 2, AN = 2 + 1/AN–1,

N = 2, 3, ... Найти первый из номеров K, для

которых выполняется условие |AK – AK–1| < D, и вывести этот номер,

а также числа AK–1 и AK.