Remontnouta.ru

ПК Ремонт техники
0 просмотров
Рейтинг статьи
1 звезда2 звезды3 звезды4 звезды5 звезд
Загрузка...

Open Library — открытая библиотека учебной информации

Open Library — открытая библиотека учебной информации

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

Лабораторная работа №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 – грибов

голоса
Рейтинг статьи
Ссылка на основную публикацию
Adblock
detector