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

Особенности сооружения опор в сложных условиях: Сооружение ВЛ в районах с суровыми климатическими и тяжелыми геологическими условиями...

Археология об основании Рима: Новые раскопки проясняют и такой острый дискуссионный вопрос, как дата самого возникновения Рима...

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

2017-11-16 1560
Практическая работа №4 «Разработка алгоритмов циклической структуры методом блок-схем, псевдокодом. 0.00 из 5.00 0 оценок
Заказать работу

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

 

Задачи:

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. Найти сумму N2+(N+1)2+(N+2)2+...+ (N+N)2.

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

 

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

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

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

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

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

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

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


 


Поделиться с друзьями:

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

Эмиссия газов от очистных сооружений канализации: В последние годы внимание мирового сообщества сосредоточено на экологических проблемах...

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

История создания датчика движения: Первый прибор для обнаружения движения был изобретен немецким физиком Генрихом Герцем...



© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!

0.01 с.