Памятка составления блок-схем на тему: циклические алгоритмы.

1. Организация счетчика: i, i=i+шаг

2. Зависимость основного расчета.

3. Выход из цикла: i>max

4. Вывод результатов:

А) значения каждого цикла – S₁, S₂, S₃, S_4…. (до выхода из цикла).

Б) конечное значение – S (после выхода из цикла).

5. После составления блок-схемы необходимо написать таблицу проверки.

Пример: найдите произведение первых 10 натуральных чисел.

1	Организация счетчика	I= от 1 до 10, I=I+1,
2	Зависимость основного расчета	P=P*I
3	Выход из цикла	I>10
4	Вывод результатов	P конечное (после выхода из цикла)
5	Таблица проверки	I P 1 1 2 2 3 6 4 24 5 120 ……. 11 3628800

Составление блок-схемы:

Б

P = P*I

I = 1, P=1

I = i+1

P

лок-схема

нач

I > 10

кон

да

нет

Практика: записать алгоритмы для решения следующих задач.

1. Напечатать таблицу перевода температуры из градусов по шкале Цельсия в градусы по шкале Кельвина для значений от 15 до 30.

2. Вычислите сумму первых десяти натуральных чисел.

3. Вычислите сумму первых десяти четных чисел.

4. Вычислите сумму первых ста нечетных чисел.

5. Одноклеточная амеба каждые три часа делится на две клетки. Определить сколько клеток будет через 3, 6, 9, …24 часа.

Тест по теме: основы алгоритмизации и программирования

1 Вариант

Часть А

1. Человек или какое-либо устройство, исполняющий алгоритм называется…

1. Автоматом

2. Управляющим человеком

3. Управляющим устройством

4. Исполнителем алгоритма

2. Алгоритм, записанный на «понятном» компьютеру языке программирования называется…

1. Программой

2. Транслятором

3. Компилятором

4. Проектом

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

1. Дискретностью

2. Результативностью

3. Массовостью

4. Детерминированностью

4. Исполнителем алгоритма могут быть…

1. Телефон

2. Файл

3. Человек

4. Книга

5. Строгая последовательность действий, приводящая к решению поставленной задачи, называется…

1. Условием задачи

2. Решением задачи

3. Разбором задачи

4. Алгоритмом

6. Постановка задачи: «По радиусу окружности найти площадь круга». Выделить исходные данные:

1. Радиус окружности

2. Площадь круга

3. Длина окружности

7. Выбрать допустимое значение для величины КОЛИЧЕСТВО КНИГ НА ПОЛКЕ:

1. 32

2. «двадцать»

3. 13,5

4. -18

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

a) 3

b) 2

c) 6

d) 0

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

a) 3

b) 8

c) 5

d) 0

Нет

Да

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

нач

I > 6

да

нет

P

a) 7

b) 13

c) 15

d) 16

кон

Уровень Б :

1. Определите тип алгоритма, необходимого для решения данных задач:

1. Напечатать таблицу умножения.

2. Вычислить длину окружности по известному радиусу.

3. Вычислить произведение первых десяти натуральных чисел.

4. По известной массе детали, определить есть ли в ней пустоты.

5. Вычислите площадь прямоугольника по известным сторонам.

2. Постройте сетевую модель местности.

Наш район состоит из пяти поселков: Дедкино, Бабкино, Репкино, Кошкино и Мышкино. Из Дедкино есть дорога в Бабкино и Кошкино. Из Бабкино есть дороги в Кошкино и Мышкино. Из Кошкино есть дорога в Бабкино, Репкино, Дедкино.