Курс лекций 20 часов

Скачать 1.37 Mb.

Название	Курс лекций 20 часов
страница	7/21
Дата публикации	21.09.2013
Размер	1.37 Mb.
Тип	Лекция

100-bal.ru > Информатика > Лекция

1 2 3 4 5 6 7 8 9 10 ... 21

1. Структурное программирование

Сутью структурного программирования является возможность разбиения программы на составляющие элементы.

Идеи структурного программирования появились в начале 70-годов в компании IBM, в их разработке участвовали известные ученые Э. Дейкстра, Х. Милс, Э. Кнут, С. Хоор. Распространены две методики (стратегии) разработки программ, относящиеся к структурному программированию: программирование "сверху вниз" и программирование "снизу вверх".

Программирование "сверху вниз", или нисходящее программирование – это методика разработки программ, при которой разработка начинается с определения целей решения проблемы, после чего идет последовательная детализация, заканчивающаяся детальной программой. Является противоположной методике программирования «снизу вверх».

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

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

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

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

Рассмотрим следующий пример.

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

Рис. 1. Дачный участок

Укажем в виде схем, которые называются структурными диаграммами, составные элементы картины :

Посмотрим на изображение дома. Здесь можно выделить следующие элементы:

Дальнейшая детализация стены, крыши, двери, окна, трубы, дороги, забора и солнца нецелесообразна.
Елка состоит из двух элементов:

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

Рис. 2. Структурной диаграммы (первый вариант)

Второй вариант представления структурной диаграммы имеет вид, представленный на рис. 3.

Рис. 3. Структурной диаграммы (второй вариант)

На рис. 2 и рис. 3 отмечены уровни, занимаемые программными модулями. Каждый нижележащий уровень соответствует более полной детализации программного комплекса. Те модули, которые не имеют дальнейшей детализации, например, "солнце", "ствол", "стена", являются процедурами, или функциями, реализующими решение соответствующей подзадачи. Разбиение программы на модули представляет одну из достаточно ответственных и сложных задач, так как влияет на дальнейший ход разработки программного комплекса, его надёжность, эффективность, продолжительность тестирования и отладки, сопровождение и возможность использование стандартных программных процедур.
Достоинства структурного программирования:

1) повышается надежность программ (благодаря хорошему структурированию при проектировании, программа легко поддается тестированию и не создает проблем при отладке);

2) повышается эффективность программ (структурирование программы позволяет легко находить и корректировать ошибки, а отдельные подпрограммы можно переделывать (модифицировать) независимо от других);

3) уменьшается время и стоимость программной разработки;

4) улучшается читабельность программ.

Резюме

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

-   программирование должно осуществляться сверху вниз;

-   весь проект должен быть разбит на модули (подпрограммы) с одним входом и одним выходом;

-   подпрограмма должна допускать только три основные структуры – последовательное выполнение, ветвление (if, case) и повторение (for, while, repeat).

-   недопустим оператор передачи управления в любую точку программы (goto);

-   документация должна создаваться одновременно с программированием в виде комментариев к программе.

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

1 2 3 4 5 6 7 8 9 10 ... 21

Похожие:

	Курс лекций по дисциплине «Уголовно-исполнительное право» для специальности 030503 Правоведение Данный курс лекций рассчитан на 50 часов для базового уровня профессионального образования и един для всех форм обучения		Экономическая теория Курс состоит из 39 часов лекций, 20 часов семинаров и 52 часов самостоятельной работы студентов, которая включает подготовку к семинарским...
	Курс лекций по «экологии» нгпи. 40 часов лекций + зачет и экзамен Агаджанян Н. А., Никитюк Б. А., Полунин Н. Н. Экология человека и интегративная антропология. — М. — Астрахань, 1996. — 224 с		Самостоятельная работа обучающихся 34 часа Аудиторная работа по дисциплине... Учебно-методический комплекс дисциплины обсужден и утвержден на заседании кафедры зарубежной филологии
	Программа курса физики для студентов геологического факультета (вечернее... Курс рассчитан на 60 лекционных часов: 1 семестр 10 лекций по 4 часа, 2 семестр 10 лекций по 2 часа. Два экзамена		Программа элективного курса «Биотехнология вчера и сегодня» Курс интегрированный, затрагивает вопросы, находящиеся на стыке биологии с другими науками, прежде всего с медициной, химией, географией....
	Рабочая программа ♫ Тематика и планы семинарских занятий ♫ Элективный курс «История западноевропейской музыки» читается студентам-культурологам IV года обучения. Программа предусматривает...		Программа курса Курс расcчитан на 100 академических часов (1 акад час ~ 45 мин): 17 лекций(172=34часа) и 11 практических занятий(116=66 часов)....
	Дисциплина "Логистика" входит в состав цикла специальных дисциплин.... Курс лекций ориентирован на современные экономические условия и складывающиеся рыночные отношения в Российской Федерации		Программа дисциплины «менеджмент» для студентов специальности ( направления)... Учебная дисциплина «Менеджмент» входит в раздел «Профессиональный цикл. Базовая (общепрофессиональная) часть» фгос по направлениям...
	Рассмотрен и рекомендован к утверждению Данный курс лекций рассчитан на 50 часов для базового уровня профессионального образования и един для всех форм обучения		В. Н. Майсак 2011 год Данный курс лекций рассчитан на 50 часов для базового уровня профессионального образования и един для всех форм обучения
	Педиатрический факультет Федерации для педиатрических факультетов высших медицинских учебных заведений, офтальмология преподается в 8-9 семестре обучения...		Учебно-методический комплекс «Уголовно-исполнительное право» Данный курс лекций рассчитан на 50 часов для базового уровня профессионального образования и един для всех форм обучения
	Курс лекций по истории и философии науки утверждено Редакционно-издательским... Глотова В. В. Краткий курс лекций по истории и философии науки: учеб пособие / В. В. Глотова. Воронеж: фгбоу впо «Воронежский государственный...		Рабочая программа по офтальмологии кафедры офтальмологии педиатрического факультета Федерации для педиатрических факультетов высших медицинских учебных заведений, офтальмология преподается в 8-9 семестре обучения...

Школьные материалы