Билет № 17. Пример разработки алгоритма методом последовательной детализации

Пример разработки алгоритма методом последовательной детализации. Вспомогательные алгоритмы. Привести пример.

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

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

Событийная процедура представляет собой подпрограмму, которая начинает выполняться после реализации определенного события. Программный модуль может содержать несколько событийных процедур. Каждая из таких процедур начинается с ключевого слова Sub (subroutine — подпрограмма) и заканчивается ключевыми словами End Sub.

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

Пусть домик будет состоять из стены (прямоугольника) и крыши (треугольника). Тогда в программном модуле, реализующем рисование домика на форме Forml, будет две событийные процедуры —

Стена_С1iсК и Kpыша_Click.

Private Sub CTeHa_Click()

Forml.Line (20, 100)-(220, 200),, В

End Sub

Private Sub Kpыша_Click ()

Forml.Line (20, 100)-(220, 100)

Forml.Line (20, 100)-(120, 50)

Forml.Line (120, 50)-(220, 100)

End Sub

Для создания графического интерфейса программы разместим на форме Forml две кнопки Стена и Крыша. Тогда после запуска программы на выполнение и щелчков по кнопкам Стена и Крыша будут реализованы соответствующие событийные процедуры и на форме появится рисунок домика.

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

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

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

Список входных параметров — это набор переменных, значение которых должно быть установлено до начала выполнения процедуры.

Список выходных параметров — это набор переменных, значение которых устанавливается после окончания выполнения процедуры.

Тогда синтаксис вызова процедуры приобретает вид:

Call ИмяПроцедуры(СписокПараметров)

Чтобы реализовать графический интерфейс, включим в проект еще одну форму (Form2). Для рисования домика целесообразно создать общую процедуру Домик (XI, Х2, Yl, Y2 As Single), которая имеет только список входных параметров (координат углов стены). Выходных параметров эта процедура не имеет.

Пусть событийная процедура Рисование_С11сК () обеспечивает рисование трех домиков с различными значениями входных параметров, т. е. три раза вызывает общую процедуру Домик с различными значениями входных параметров.

Тогда связанный с формой (Form2) программный модуль будет включать в себя общую процедуру Домик (XI, Х2, Yl, Y2 As Single) и событийную процедуру PncoBaHne_Click ():



Для построения графического интерфейса программы разместим на форме Form2 кнопку Рисование. В этом случае после запуска программы на выполнение и щелчка по кнопке Рисование запустится событийная процедура Рисование_С1iсК (), в процессе выполнения которой три раза будет вызвана общая процедура Домик с различными значениями параметров и на форме появятся рисунки трех разных домиков.

Информационное моделирование. Основные типы инфор­мационных моделей (табличные, иерархические, сетевые).

Табличные модели. Одним из наиболее часто используемых типов информационных моделей является таблица, которая состоит из строк и столбцов.

Построим, например, табличную информационную модель, отражающую стоимость отдельных устройств компьютера (табл. 9). Пусть в первом столбце таблицы содержится перечень объектов (устройств), входящих в состав компьютера, а во втором — их цена.



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

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

Иерархические модели. Нас окружает множество различных объектов, каждый из которых обладает определенными свойствами. Однако некоторые группы объектов имеют одинаковые общие свойства, которые отличают их от объектов других групп.

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

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

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

Сетевые информационные модели. Сетевые информационные модели применяются для отражения систем со сложной структурой, в которых связь между элементами имеет произвольный характер.

3. Задачами сложение и вычитание двоичных чисел.

Дата добавления: 2015-04-23