Главная страница
Случайная страница
КАТЕГОРИИ:
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Структурное программирование. Структурное программирование – это стиль программирования, позволяющий разрабатывать хорошо структурированные программы.
Структурное программирование – это стиль программирования, позволяющий разрабатывать хорошо структурированные программы.
Основные положения структурного программирования:
- Программа разбивается на блоки, каждый из которых имеет один " вход" и один " выход".
- Любая программа может быть составлена из трех структур или блоков, которые представлены в таблице.
- Алгоритмы при структурном программировании представляются в виде структоргамм, элементы написания которых также приведены в таблице.
Таблица
Основные типы структур и примеры их изображения на структограммах
Название
| Алгоритм
| Блок-схема
| Структограмма
| а) линейная структура
|
|
| б) Ветвящаяся структура
|
|
| в) циклическая структура:
| | | с предусловием
|
|
| с постусловием
|
|
|
- предназначен для ветвления программы на два направления.
Условный оператор позволяет проверить некоторое условие и в зависимости от результатов проверки выполнить то или иное действие.
Рассмотрим четыре варианта записи оператора IF:
- If < условие> then P1 else P2;
- If < условие> then P1;
- If (< условие1>) or (< условие2>) then P1 else P2;
- If (< условие1>) and (< условие2>) then P1 else P2;
где < условие>, < условие1>, < условие2> - переменные логического типа. Р1, Р2 - простые или составные операторы.
- В первом случае если условие истинно, то выполняется оператор P1, если ложно – то P2.
- Во втором варианте записана краткая форма оператора.
- В третьем и четвертом примерах два условия объединены служебными словами or (или) и and (и). В результате объединения получается новая логическая переменная, истинность которой определяется согласно следующей таблицы.
Таблица
Таблица истинности сложных условий: И - истинно, Л - ложно
(< условие1>)
| И
| И
| Л
| Л
| (< условие2>)
| И
| Л
| И
| Л
| (< условие1>) or (< условие2>)
| И
| И
| И
| Л
| (< условие1>) and (< условие2>)
| И
| Л
| Л
| Л
|
Пример. Написать программу для решения квадратного уравнения a∙ x2+b∙ x+c=0.
Технологические операции программирования и их выполнение приведены в таблице
Таблица
N
| Этапы программирования
| Выполнение
| 1.
| Постановка задачи
| Написать программу для решения квадратного уравнения a∙ x2+b∙ x+c=0.
| 2.
| Математическое описание
|
| 3.
| Разработка структограммы
|
| 4.
| Написание программы
| Program P3;
Var a, b, c, d, x1, x2: real;
Begin
a: =1;
b: =3;
c: =5;
D: =sqr(b)-4*a*c;
If D> =0 then
Begin
X1: =(-b+sqrt(D))/2/a;
X2: =(-b-sqrt(D))/2/a;
Writeln(x1, x2);
End
Else
Writeln(‘Действ.корней нет’);
End.
| 5.
| Отладка и получение результатов
| Выполнить самостоятельно
|
|