Тема: циклические алгоритмы icon

Тема: циклические алгоритмы



НазваниеТема: циклические алгоритмы
Дата конвертации23.09.2012
Размер47.69 Kb.
ТипДокументы

Тема: циклические алгоритмы.

Алгоритм, в котором есть цикл, называется циклическим.

Цикл – это такая форма действий, при котором одна и та же последовательность действий повторяется несколько раз (или ни разу), в зависимости от истинности некоторого условия.

Последовательность команд, которые надо повторить, называется телом цикла.

Циклы бывают 3-х видов: цикл «Пока» (с предусловием), цикл «До» (с постусловием) и цикл «Для» (с параметром).

Цикл «Пока»

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

^ На естественном языке:

Пока Q повторять:

Р1

.

.

Pn

Конец цикла

Обозначения: Q – условие по которому ведется цикл, P1…Pn – действия, которые нужно повторить (тело цикла), «конец цикла» - указатель, показывающий какое действие последнее в теле цикла.

^ На языке блок-схем:





Да ание 8 (исполнитель Черепашка)

Вар 1.

Повтори 4 (направо 60 Вперед 20 Направо 60)

Ответ (треугольник)

Вар 2.

Повтори 5 (вперед 10 направо 120)

Ответ (треугольник)

Вар 3.

Повтори 6 (направо 45 вперед 20 направо 45)

Ответ (ромб)

Вар 4.

Повтори 6 (Вперед 5 направо 30)

Ответ (незамкнутая ломаная)

Вар 5.

Повтори 3 (направо 30 вперед 20 направо 30)

Ответ (незамкнутая ломана

Нет (исполнитель Черепашка)

Вар 1.

Повтори 4 (направо 60 Вперед 20 Направо 60)

Ответ (треугольник)

Вар 2.

Повтори 5 (вперед 10 направо 120)

Ответ (треугольник)

Вар 3.

Повтори 6 (направо 45 вперед 20 направо 45)

Ответ (ромб)

Вар 4.

Повтори 6 (Вперед 5 направо 30)

Ответ (незамкнутая ломаная)

Вар 5.

Повтори 3 (направо 30 вперед 20 направо 30)

Ответ (незамкнутая ломана

Нет (исполнитель Черепашка)

Вар 1.

Повтори 4 (направо 60 Вперед 20 Направо 60)

Ответ (треугольник)

Вар 2.


Повтори 5 (вперед 10 направо 120)

Ответ (треугольник)

Вар 3.

Повтори 6 (направо 45 вперед 20 направо 45)

Ответ (ромб)

Вар 4.

Повтори 6 (Вперед 5 направо 30)

Ответ (незамкнутая ломаная)

Вар 5.

Повтори 3 (направо 30 вперед 20 направо 30)

Ответ (незамкнутая ломана



^ На языке Pascal :

While Q do

begin

P1

.

.

Pn

end


Задания:

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

А=1

В=20

Пока А < В повторять:

А=А+1

В=В-2

Конец цикла

Вывести А,В

Блок-схема:


Да ание 8 (исполнитель Черепашка)

Вар 1.

Повтори 4 (направо 60 Вперед 20 Направо 60)

Ответ (треугольник)

Вар 2.

Повтори 5 (вперед 10 направо 120)

Ответ (треугольник)

Вар 3.

Повтори 6 (направо 45 вперед 20 направо 45)

Ответ (ромб)

Вар 4.

Повтори 6 (Вперед 5 направо 30)

Ответ (незамкнутая ломаная)

Вар 5.

Повтори 3 (направо 30 вперед 20 направо 30)

Ответ (незамкнутая ломана



Н
Трассировочная таблица:

a

b

Условие

1

20

1<20 (да)

2

18

2<18 (да)

3

16

3<16 (да)

4

14

4<14 (да)

5

12

5<12 (да)

6

10

6<10 (да)

7

8

7<8 (да)

8

6

8<6 (нет)

На экране: a=8 b=6

а Паскале:

Program a1;

Var a,b: integer;

Begin

A:=1; b:=20;

While a
Begin a:=a+1; b:=b-2 end;

Write (‘a=’, a, ‘b=’, b)

End.


Задача 1: Найти сумму нечетных чисел из отрезка 1,3,..9

Задача 2:Вывести на экран числа из отрезка от 3 до 15, кратные 3

Задача 3:Ввести с клавиатуры 6 чисел, найти их сумму.

Задача 4:Ввести с клавиатуры 7 чисел найти сумму только тех которые меньше 5.

Задача 5:Ввести с клавиатуры 8 чисел, вывести на экран только те которые больше 10.

На дом:

Найти произведение четных чисел из отрезка от 2 до 10.

Вывести на экран числа 23, 26, …. 35.

Задачи на использование цикла while

1.Вычислить сумму Z = 1 + 2 + 3 + ... . Вычисления прекратить, когда значение Z превысит заданное значение A.

2. Проверить, есть ли в заданной целочисленной последовательности a1 , a2 , ..., aN элементы, равные нулю. Если есть, найти номер первого из них, если нет – выдать соответствующий текст.

3. Для заданного числа x вычислить первое из чисел последовательности sin x, sin sin x, sin sin sin x, ..., меньшее по модулю 10–2.

4. Выяснить, имеются ли в заданном векторе A(N) два подряд идущих отрицательных элемента.

5. Найти любое трёхзначные число, кратное заданному Р и не равное ему.

Т
Блок-схема:




^ На Pascal:

For i:=a to b do

<тело цикла>

ема: Цикл с параметром (цикл «Для»)


На естественном языке

Для i от А до В повторять

Тело цикла

i,a,b- параметры цикла

тело цикла – это команды, которые

надо повторять;

эти команды повторяются пока

i изменяется от А до В на 1


Задачи на использование цикла for

Задача 1. Вывод на экран кубов чисел от 11 до 5

Задача 2. Вычисление суммы чисел от 6 до 10

Задача 3. Вычисление n! (n факториал)

Задача 4. Из чисел от 10 до 99 вывести те, сумма цифр которых равна S


Блок-схема:





^ Тема: цикл с постусловием

Отличается от цикла с предусловием (цикла «пока»)

тем, что условие проверяется после

выполнения очередной повторения

тела цикла (т.е. тело цикла выполнится

хотя бы один раз)

на pascal: REPEAT тело циклаUNTIL условие

Например
repeat x:=x+i; i:=i -1 until i=0
будет выполняться до тех пор, пока i не станет равным нулю.

в теле цикла repeat может содержаться последовательность операторов(не надо записывать begin end).


Задачи на использование цикла repeat

Задача 1. Нахождение суммы вводимых чисел до первого отрицательного числа

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

Задача 3. Нахождение наибольшего общего делителя (НОД) двух натуральных чисел




Похожие:

Тема: циклические алгоритмы iconУрок: «типы алгоритмов. Линейные алгоритмы» Тема: Типы алгоритмов. Линейные алгоритмы. Класс: 8 класс Цели урока: · познакомить учащихся с типами алгоритмов
Откройте тетради. Запишите тему урока: «Типы алгоритмов. Линейные алгоритмы»
Тема: циклические алгоритмы iconДокументы
...
Тема: циклические алгоритмы iconТема урока Кол-во
Уметь записывать условие ветвления в алгоритме, используя слова «если» и «то», выполнять алгоритмы с ветвлениями
Тема: циклические алгоритмы iconТема: Алгоритмы и программы
Параграфы 31-37, сообщение на тему: «Звук. Распространение звука. Громкость звука»
Тема: циклические алгоритмы iconВ. Л. Вольфсон, канд техн наук Алгоритмы оптимального проектирования асу в задачах с известной целевой функцией, обладающей свойством доминирования
Мотренные алгоритмы применимы к задачам с целевой функцией (ЦФ) булевых и целочисленных переменных, обладающей свойством доминирования....
Тема: циклические алгоритмы iconТема: Методическое и дидактическое
Методическое и дидактическое обеспечение преподавания раздела «Алгоритмы и программы» в 5-11 кл
Тема: циклические алгоритмы iconДокументы
1. /ответы 9/архитектура компьютера.doc
2. /ответы...

Тема: циклические алгоритмы iconУрок по математике в 6 «а» классе. Учитель моу сош №10 С. В. Левченко Тема урока: Решение задач на проценты. Цель урока
Цель урока: отработка навыков ученик знает определение процента и алгоритмы решения трех типов задач на проценты, применяет эти знания...
Тема: циклические алгоритмы iconКонтрольная работа по теме «циклические программы» Вариант 1 Составьте программу, вычисляющую сумму четных чисел от 4 до 30
Напечатайте таблицу значений функции у = 3х + 1 на отрезке [0; 10] с шагом Значения аргумента Х расположите по убыванию
Тема: циклические алгоритмы iconДокументы
1. /ФИЗИКА-Алгоритмы в нашей жизни/проект.doc
2. /ФИЗИКА-Алгоритмы...

Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©podelise.ru 2000-2014
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы

Разработка сайта — Веб студия Адаманов