Практическая работа №4 «Разработка алгоритмов циклической структуры методом блок-схем, псевдокодом.

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

 

Задачи:

3. научиться разрабатывать алгоритмы циклической структуры методом блок-схем

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

 

Оснащение урока:

· Техническое: ПК, сканер, принтер, интерактивная доска

· Методическое: инструкционная карта, задание для самостоятельного выполнения

· Программное: Windows XP, Microsoft Office 2007.

Теоретические сведения:

Алгоритм, в котором вычисления повторяются по одной и той же совокупности формул, называется циклическим. Существуют следующие конструкции для организации циклов:

· цикл с предусловием;

· цикл с постусловием;

· цикл со счетчиком.

Графическое представление циклических алгоритмов

Рисунок 7 – Виды циклических конструкций

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

Пока (условие)

нц

серия команд

кц

 

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

 

Цикл с параметром (иначе цикл для ) имеет вид:

Для i от а до b шаг h делай
Нц
Серия команд
кц

где

i – параметр цикла;
a – начальное значение цикла;
b – конечное значение цикла;
h – шаг изменения параметра.

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

Ход работы

1. В рабочей тетрадке запишите тему, цель и задачи работы.

2. Приступите к выполнению упражнений.

3. Выполните задание в соответствии с вариантом.

4. Ответьте на контрольные вопросы.

5. Оформите отчет основные определения, рассуждения по решению задач, ответ; вывод по работе

6. Сделайте вывод по работе.

 

Упражнение 1 - Вычислить произведение чисел от 1 до 5 используя различные варианты цикла.

Решение: Математическая модель: Р= 1· 2· 3· 4· 5=120

 

 

Блок-схема алгоритма решения	Псевдокод алгоритма решения
	Начало P=1 i=1 Пока i <=5 нц P=P*i I=i+1 кц Вывод (P) Конец.

Для проверки правильности алгоритма заполним трассировочную таблицу.

Шаг	Операция	Р	i	Проверка условия
	P:=1	1
	i:=1;	1	1
	i<=5 P:=P*I i:=i+1	1	1	1<=5, да (истина)
	i<=5 P:=P*I i:=i+1	2	2	2<=5, да (истина)
	i<=5 P:=P*I i:=i+1	6	3	3<=5, да (истина)
	i<=5 P:=P*I i:=i+1	24	4	4<=5, да (истина)
	i<=5 P:=P*I i:=i+1	120	5	5<=5, да (истина)
	i<=5 P:=P*I i:=i+1			6<=5, нет (ложь)

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

 

Задания для самостоятельного выполнения

Составить и записать алгоритм решения задачи в графическом и словесно-формульном виде. Задание выполняется по вариантам: 1 вариант выполняет нечетные номера, 2 вариант все четные.

1. Даны действительные числа x, y. Вывести в порядке возрастания все целые числа, расположенные между х и у, а также количество этих чисел.

2. Даны действительные числа x, y. Вывести в порядке убывания все целые числа, расположенные между х и у, а также количество этих чисел.

3. Дано действительное число –цена 1 кг конфет. Вывести стоимость 1, 2... 15 кг конфет

4. Дано действительное число –цена 1 кг конфет. Вывести стоимость 0,1; 0, 2;... 1,2 кг конфет

5. Даны действительные числа x, y. Найти произведение всех целых чисел, расположенных между х и у, а также количество этих чисел

6. Даны действительные числа x, y. Найти сумму квадратов всех целых чисел, расположенных между х и у, а также количество этих чисел

7. Дано целое число N. Найти сумму N²+(N+1)²+(N+2)²+...+ (N+N)².

8. Дано целое число N. Найти сумму N+(N*1)+(N*2)+...+ (N*N).

 

Контрольные вопросы

1. Что такое циклический алгоритм?

2. Какие обозначения используются в графическом представлении алгоритма для

3. обозначения цикла?

4. Что такое и когда используется цикл с предусловием?

5. Когда используется для представления цикла с предусловием? Как в блок-схемах изображаются цикл с предусловием?

6. Что такое и когда используется цикл с постусловием? Как в блок-схемах изображаются цикл с постусловием?