Линейные алгоритмы. Ветвление. Разработка алгоритма и построение блок-схем

Лабораторная работа №7

Этапы разработки алгоритма

Этапы разработки алгоритма – это этапы решения ин­формационной задачи, выполнение которых приводит, в ко­нечном счете, к общему результату.

1 этап. Анализ условия задачи. Определить объекты за­дачи, необходимые для разработки алгоритма.

2 этап. Разработка макета исходных данных. Выбрать форму представления исходных данных, выделить их началь­ные значения и типы. Здесь целесообразно указывать соответ­ствующие пояснения, которые в дальнейшем смогут служить комментариями в алгоритме и программе.

При составлении макета удобно сразу же назначить имена объектам задачи и алгоритма и записать их на макете.

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

4 этап. Составление таблицы идентификаторов. Специ­альная таблица, которая должна содержать возможно более полную информацию об объектах задачи и объектах алго­ритма. Таблица не закрывается до завершения решения задачи, т.к. в любой момент работы может быть дополнена.

Объект задачи Объект алгоритма Иденти-фикатор Тип, зна­чение Начальное значение
         
         

5 этап. Пошаговая детализация. Составить общий макет алгоритма, а затем перейти к разбиению на более мелкие под­задачи (блок-схемы), зафиксировав появляющиеся объекты в таблице.

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

 

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

. Хвводит пользователь

Чаще всего удобнее бывает сначала составить таблицу идентификаторов. При ее составлении фактически реализу­ются первые четыре этапа разработки алгоритма.

Объект задачи Объект алгоритма Иденти-фикатор Тип, значение Начальное значение
Вводимое значение переменная Х веществ Вводит пользователь
Искомое значение переменная У веществ –
         

 

Затем строим блок-схему:

 
 

 


2.Алгоритмы «ветвление». Построить блок-схему для вычис­ления значения функции Z:

, где У вводит пользователь

 

Составим таблицу идентификаторов:

Объект задачи Объект ал­горитма Иденти-фикатор Тип, значение Начальное значение
Аргумент функции Переменная Y Веществ Вводит пользователь
Значение функции Переменная Z веществ –
         

 

Замечание: в задачах данного типа необходимо выделить условие, и определить, что будет выполняться при выполнении или невыпол­нении условия. Удобнее всего бывает составлять фразу словесного описания типа: «Если (условие) то (выполняется выражение 1) иначе (выполняется выражение 2) и затем составлять блок-схему.

Очевидно, что для определения той ветви, по которой будет происходить вычисление значения z(y) достаточно проверить выполнение одного из условий: y<0 (или y>=0).

Построим блок-схему:

 

 
 

 


Варианты для самостоятельной работы:

1) Построить блок-схему для вычисления значения выражения

2) Построить блок-схему для вычисления значения выражения

3) Построить блок-схему для вычисления значения выражения

4) Заданы четыре неравные между собой числа: a, b, c, d. Найти наименьшее из них.

5) Построить блок-схему для вычисления значения выражения

6) Построить блок-схему для вычисления значения выражения

7) Построить блок-схему для вычисления значения функции

8) На плоскости хОу задана фигура. Опре­делить, принадлежит ли заданная точка М(х,у) данной фигуре?

9) Построить блок-схему для вычисления значения функции

10) Построить блок-схему, проверяющую, верно ли утвержде­ние, что введённое вами число делится без остатка на 3

11) В ЭВМ поступают результаты соревнований по плаванию для трёх спортсменов. Построить блок-схему, которая вы­бирает лучший результат и выводит его на экран с сообще­нием, что это результат победителя заплыва

12) На плоскости хОу задана фигура. Опреде­лить, принадлежит ли заданная точка М(х,у) данной фигуре?

13) Построить блок-схему, реализующую эпи­зод применения компьютера в книжном ма­газине. Компьютер запрашивает стоимость книги, сумму денег, внесённую покупателем; если сдачи не требуется, то печатает на экране «СПАСИБО»; Если денег внесено больше, то печатает «ВОЗЬМИТЕ СДАЧУ» и указывает сумму сдачи; если денег недостаточно, то печатает «ДОП­ЛАТИТЕ» и выводит размер недостающей суммы

14) На плоскости хОу задана фигура. Определить, принадлежит ли заданная точка М(х,у) данной фигуре?

15) Построить блок-схему, которая по введён­ному вами К – числу грибов печатает фразу «Мы нашли в лесу К грибов», причём согласовывает окон­чание слова «гриб» с числом К. (кол-во грибов – целое число). Например: 1 – гриб, 2 – гриба, 15 – грибов