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

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

 

Задачи:

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

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

 

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

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

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

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

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

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

Признаком разветвляющегося алгоритма является наличие операций проверки условия. Различают два вида условий - простые и составные. Простым условием (отношением) называется выражение, составленное из двух арифметических выражений или двух текстовых величин (иначе их еще называют операндами), связанных одним из знаков:

< - меньше, чем...

> - больше, чем...

<= - меньше, чем... или равно

>= - больше, чем... или равно

<> - не равно

Составное условие - объединение нескольких условий в одну группу.

Графический способ представления алгоритмов (метод блок-схемы). При таком представлении алгоритма, каждый этап отображается в виде геометрических фигур-блоков, форма которых зависит от выполняемой операции.

В блок-схемах разветвленные алгоритмы изображаются так, как показано на рисунке 6.

 

Рисунок 6 – конструкция разветвления (в полной и краткой формах)

 

Псевдоко́д - компактный язык описания алгоритмов, использующий ключевые слова императивных языков программирования, но опускающий несущественные подробности и специфический синтаксис. Псевдокод обычно опускает детали, несущественные для понимания алгоритма человеком. Такими несущественными деталями могут быть описания переменных, системно-зависимый код и подпрограммы. Главная цель использования псевдокода — обеспечить понимание алгоритма человеком, сделать описание более воспринимаемым, чем исходный код на языке программирования. Псевдокод широко используется в учебниках и научно-технических публикациях, а также на начальных стадиях разработки компьютерных программ.

Базовые элементы блок-схем и управляющие структуры псевдокода см. Приложение 1.

 

 

Ход работы

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

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

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

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

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

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

 

Упражнение 1 – Дано четырехзначное число. Проверить истинность высказывания: «Данное число читается одинаково слева направо и справа налево». Составить и записать алгоритм решения задачи в графическом и словесно-формульном виде.

 

Решение: Для того, чтобы число считалось одинаково слева направо и наоборот, должны совпадать первая и четвертая цифры, а также вторая и третья. Необходимо выделить цифры из числа для сравнения:

1562 = 1000 + 500 + 60 + 2 = 1· 1000 + 5 · 100 + 6 · 10 + 2

В общем виде: tcde = t · 1000 + c · 100 + d · 10 + e, тогда

t = tcde div 1000 – тысячи

с = tcde div 100 -10*t – сотые

d = tcde div 10 - 10*t – c*10 – десятые

е = tcde -1000*t –100*c – 10* d

Здесь div – деление нацело.

Вариант решения 1

1) Блок-схема алгоритма решения

 

Ложь

НАЧАЛО

КОНЕЦ

ВВОД tcde

t = e

t = tcde div 1000 с = tcde div 100 -10*t d = tcde div 10 - 10*t – c*10 е = tcde -1000*t –100*c – 10* d

c = d

ВЫВОД «Число читается не одинаково»

ВЫВОД «Число читается одинаково»

Истина

Истина

Ложь

 

2) Псевдокод алгоритма решения

 

Начало;

Ввод (tcde);

t = tcde div 1000

с = tcde div 100 -10*t

d = tcde div 10 - 10*t – c*10

е = tcde -1000*t –100*c – 10* d

Если t = e то

если c = d то вывод («число читается одинаково»);

иначе вывод («число не читается одинаково»);

Конец.

 

Вариант решения 2

 

Блок-схема алгоритма решения	Псевдокод алгоритма решения
(t = e) и (c = d) НАЧАЛО КОНЕЦ ВВОД tcde t = tcde div 1000 с = tcde div 100 -10*t d = tcde div 10 - 10*t – c*10 е = tcde -1000*t –100*c – 10* d ВЫВОД «Число читается одинаково» ВЫВОД «Число читается не одинаково» Истина Ложь	Начало; Ввод (tcde); t = tcde div 1000 с = tcde div 100 -10*t d = tcde div 10 - 10*t – c*10 е = tcde -1000*t –100*c – 10* d Если (t = e) и (c = d) то вывод («число читается одинаково»); иначе вывод («число не читается одинаково»); Конец.

 

 

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

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

1. Даны числа x, y. Проверить истинность высказывания: «Точка с координатами (x,y) лежит во второй координатной четверти».

2. Даны числа x, y. Проверить истинность высказывания: «Точка с координатами (x,y) лежит в четвертой координатной четверти».

3. Даны два целых числа: A, B. Проверить истинность высказывания: «Справедливы неравенства A > 2 и B < 3».

4. Даны два целых числа: A, B. Проверить истинность высказывания: «Справедливы неравенства A > 0 или B < —2».

5. Даны три целых числа: A, B, C. Проверить истинность высказывания: «Справедливо двойное неравенство A < B < C».

6. Даны три целых числа: A, B, C. Проверить истинность высказывания: «Число B находится между числами A и C».

7. Даны три целых числа: A, B, C. Проверить истинность высказывания: «Каждое из чисел A, B, C положительное».

8. Даны три целых числа: A, B, C. Проверить истинность высказывания: «Хотя бы одно из чисел A, B, C положительное».

9. Даны три целых числа: A, B, C. Проверить истинность высказывания: «Ровно одно из чисел A, B, C положительное».

10. Даны три целых числа: A, B, C. Проверить истинность высказывания: «Ровно два из чисел A, B, C являются положительными».

11. Проверить истинность высказывания: «Среди трех данных целых чисел есть хотя бы одна пара совпадающих».

12. Проверить истинность высказывания: «Среди трех данных целых чисел есть хотя бы одна пара взаимно противоположных».

13. Дано трехзначное число. Проверить истинность высказывания: «Цифры данного числа образуют возрастающую последовательность».

14. Дано трехзначное число. Проверить истинность высказывания: «Цифры данного числа образуют убывающую последовательность».

15. Дано целое число. Если оно является положительным, то прибавить к нему 1; если отрицательным, то вычесть из него 2; если нулевым, то заменить его на 10. Вывести полученное число.

16. Даны три целых числа. Найти количество положительных чисел в исходном наборе.

17. Даны три целых числа. Найти количество отрицательных чисел в исходном наборе.

18. Даны два числа. Если их значения не равны, то присвоить каждому сумму этих значений, а если равны, то присвоить числам нулевые значения. Вывести новые значения Aи B.

19. Даны два числа. Если их значения не равны, то присвоить каждому большее из этих значений, а если равны, то присвоить числам нулевые значения. Вывести новые значения A и B.

20. Даны три числа. Найти наименьшее из них.

21. Даны три числа. Найти среднее из них (то есть число, расположенное между наименьшим и наибольшим).

22. Даны три числа. Вывести вначале наименьшее, а затем наибольшее из данных чисел.

 

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

1. Способы представления алгоритма

2. Что такое разветвляющийся алгоритм?

3. Как в блок-схемах изображаются ветвления?

4. Что такое простое условие?

5. Что такое составное условие?