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

Август 23, 2022

Главная
Информатика
Структурное программирование

Содержание

2. Структурное программирование В теоретическом программировании доказано, что программу для решения задачи любой сложности можно составить только
3. Структурное программирование Следование Ветвление Цикл Оператор1 Оператор2 ОператорN Условие Оператор1 Оператор2 Условие Оператор
4. Структурное программирование Следование, ветвление и цикл называют базовыми конструкциями структурного программирования. Следованием называется конструкция, представляет собой
5. Структурное программирование Ветвление задает выполнение одного или другого оператора в зависимости от выполнения какого-либо условия. Цикл
6. Структурное программирование Оператор выражение Любое выражение, заканчивающееся точкой с запятой, рассматривается как оператор, вычисляющий выражение. Частным
7. Структурное программирование Оператор ветвление Условный оператор if используется в тех случаях, когда необходимо разветвить вычислительный процесс
8. Структурное программирование Если результат выражения отличен от нуля (true), выполняется первый оператор, иначе – второй. После
9. Структурное программирование Следует отметить, что переменные описанные внутри блока, вне блока не существуют. Несколько примеров: If(x
10. Структурное программирование Оператор переключатель Оператор переключатель – switch предназначен для разветвления вычислительного процесса на несколько направлений.
11. Структурное программирование Общий формат этого оператора: switch(expression) { case const_expr_1: [opertor_list_1]; case const_expr_2: [opertor_list_2]; case const_expr_3:
12. Структурное программирование Выполнение оператора начинается с вычисления выражения (оно должно относиться к целочисленным типам), а затем
13. Структурное программирование Выход из оператора switch обычно выполняется с помощью операторов break или return. Все константы
14. Структурное программирование Пример простого калькулятора: int op_1, op_2, rez; char oper; cout cin >> op_1; cout
15. Структурное программирование bool f = true; Switch(oper) { case ‘+’: rez = op_1 + op_2; break;
16. Структурное программирование If(f) cout Проверьте работу этой программы и оцените результаты.
17. Структурное программирование Операторы цикла Операторы цикла используются для организации многократно повторяющихся вычислений. Цикл состоит из тела,
18. Структурное программирование Один проход цикла называется итерацией. Проверка условия выхода выполняется на каждой итерации. Если проверка
19. Структурное программирование Переменные, используемые в теле цикла и при проверке условия окончания, называются параметрами цикла. Параметры
20. Структурное программирование Возможно принудительное завершение итерации с помощью операторов break, continue, return, goto. Цикл с предусловием
21. Структурное программирование Выражение (арифметический тип, тип указателя) определяет условие повторения выполнения тела цикла. Если результат выражения
22. Структурное программирование Распространенный прием программирования – организация бесконечного цикла: while(true), while(1), while(-5.5), etc. Принудительный выход из
23. Структурное программирование Цикл с постусловием Цикл с постусловием выполняется по следующему формату: do operator while(expression); В
24. Структурное программирование Следует отметить, что среди операторов тела цикла с предусловием и с постусловием должен присутствовать
25. Структурное программирование Оператор цикла с параметром Цикл с параметром имеет следующий формат: for(инициализатор; выражение;модификатор) operator; Инициализатор
26. Структурное программирование Выражение (имеет арифметический тип или тип указателя) определяет условие выполнения цикла. Если результат выражения
27. Структурное программирование В теле цикла запрещается изменять параметры цикла принудительным образом! Любая из частей оператора цикла
28. Структурное программирование Примеры: for(int I = 0; i for(int I = 0, j = 0; i
29. Структурное программирование *Операторы передачи управления В языке С++ есть четыре оператора, изменяющих естественный порядок выполнения программы:
30. Структурное программирование Оператор goto Оператор безусловного перехода имеет формат: goto метка;. В теле того же блока
31. Структурное программирование Не следует передавать управление в тело операторов if, switch, операторов цикла. Это может привести
32. Структурное программирование Например, for(int n = 0; fabs(ch)>eps; n++) { y += ch; if(n>MaxIter) break; //
33. Структурное программирование Оператор continue Оператор перехода к следующей итерации цикла пропускает все оставшиеся до конца операторы
34. Структурное программирование Формат оператора return следующий: return[expression]; Выражение expression должно иметь скалярный тип. Если тип возвращаемого
35. Указатели и массивы Указатели Когда компилятор обрабатывает оператор объявления переменной, например, int var_int = 10;, он
36. Указатели и массивы Программист в своей программе может сам определить свои собственные переменные для хранения адресов
37. Указатели и массивы Эти указатели отличаются свойствами и набором допустимых действий (операций). Указатель не является самостоятельным
38. Указатели и массивы Тип может быть любым (стандартный, пользовательский), кроме ссылки, причем, к этому моменту тип
39. Указатели и массивы Память выделяемая под указатель зависит от разрядности машины. Указатель на функцию по синтаксису
40. Указатели и массивы Указатель на тип void – отдельный указатель, используемый в тех случаях, когда конкретный
41. Указатели и массивы Указатель может быть константой или переменной, а также указывать на константу или переменную.
42. Указатели и массивы
43. Указатели и массивы
44. Указатели и массивы
46. Скачать презентацию

Слайд 2

Структурное программирование
В теоретическом программировании доказано, что программу для решения задачи любой

сложности можно составить только из трех структур, называемых следованием, ветвлением и циклом.

Слайд 3

Структурное программирование
Следование Ветвление Цикл
Оператор1
Оператор2
ОператорN
Условие
Оператор1
Оператор2
Условие
Оператор

Слайд 4

Структурное программирование
Следование, ветвление и цикл называют базовыми конструкциями структурного программирования.
Следованием называется

конструкция, представляет собой последовательное выполнение двух или более операторов (простых или составных).

Слайд 5

Структурное программирование
Ветвление задает выполнение одного или другого оператора в зависимости от

выполнения какого-либо условия.
Цикл задает многократное выполнение оператора (простого или составного).
Программа, состоящая из операторов структурного программирования легко читаема, ее проще отлаживать.

Слайд 6

Структурное программирование
Оператор выражение
Любое выражение, заканчивающееся точкой с запятой, рассматривается как оператор,

вычисляющий выражение. Частным случаем считается пустой оператор. Он используется по синтаксису, но не по смыслу.

Слайд 7

Структурное программирование
Оператор ветвление
Условный оператор if используется в тех случаях, когда необходимо

разветвить вычислительный процесс на два направления. Формат оператора:
If(expression) operator_1; [else operator_2];
В первую очередь вычисляется выражение expression, которое может иметь арифметический тип или тип указателя.

Слайд 8

Структурное программирование
Если результат выражения отличен от нуля (true), выполняется первый оператор,

иначе – второй. После чего управление передается оператору непосредственно следующему за условным. Ветвь, содержащая else может отсутствовать.
Если в какой-либо ветви необходимо выполнить более одного оператора, операторы заключаются в блок – { }.

Слайд 9

Структурное программирование
Следует отметить, что переменные описанные внутри блока, вне блока не

существуют.
Несколько примеров:
If(x<100) y = 20;
If(x>10&&y<20) z = x*y;
If(‘a’) ch = ‘c’;
If(-0.3287) max = b; else b += a;
If(true) rez = false;
If(0) break;
If(64) continue;

Слайд 10

Структурное программирование
Оператор переключатель
Оператор переключатель – switch предназначен для разветвления вычислительного процесса

на несколько направлений.

Слайд 11

$Структурное программирование Общий формат этого оператора: switch(expression) { case const_expr_1: [opertor_list_1];$

Структурное программирование
Общий формат этого оператора:
switch(expression)
{
case const_expr_1: [opertor_list_1];
case const_expr_2: [opertor_list_2];
case const_expr_3: [opertor_list_3];
……………………………………………………..
case

const_expr_N: [opertor_list_N];
[default : operators ]
}

Слайд 12

Структурное программирование
Выполнение оператора начинается с вычисления выражения (оно должно относиться к

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

Слайд 13

Структурное программирование
Выход из оператора switch обычно выполняется с помощью операторов break

или return.
Все константы должны иметь различные значения, но одного целочисленного типа.
Если ни одного совпадения не произошло, выполняются операторы после default.

Слайд 14

Структурное программирование
Пример простого калькулятора:
int op_1, op_2, rez;
char oper;
cout << “ Введите

первый (левый) операнд “;
cin >> op_1;
cout << “ Введите знак операции ”;
cin >> oper;
cout << “ Введите второй (правый) операнд “;

Слайд 15

Структурное программирование
bool f = true;
Switch(oper)
{
case ‘+’: rez = op_1 + op_2;

break;
case ‘-’: rez = op_1 - op_2; break;
case ‘*’: rez = op_1 * op_2; break;
case ‘/’: rez = op_1 / op_2; break;
default: cout << “ Неизвестная операция “;
f = false;
}

Слайд 16

Структурное программирование
If(f) cout << “ Результат = “ << rez <<

endl;
Проверьте работу этой программы и оцените результаты.

Слайд 17

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

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

Слайд 18

Структурное программирование
Один проход цикла называется итерацией. Проверка условия выхода выполняется на

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

Слайд 19

Структурное программирование
Переменные, используемые в теле цикла и при проверке условия окончания,

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

Слайд 20

Структурное программирование
Возможно принудительное завершение итерации с помощью операторов break, continue, return,

goto.
Цикл с предусловием
Общий формат оператора с предусловием следующий:
while(expression) operator;

Слайд 21

Структурное программирование
Выражение (арифметический тип, тип указателя) определяет условие повторения выполнения тела

цикла. Если результат выражения отличен от ноля (false), цикл повторяется. Вычисление выражения осуществляется перед каждым циклом. Может случиться так, что оператор цикла не выполнится ни разу.

Слайд 22

Структурное программирование
Распространенный прием программирования – организация бесконечного цикла:
while(true), while(1), while(-5.5), etc.

Принудительный выход из тела осуществляется при выполнении какого-либо условия.

Слайд 23

Структурное программирование
Цикл с постусловием
Цикл с постусловием выполняется по следующему формату:
do operator

while(expression);
В начале выполняется простой или составной оператор, после чего вычисляется выражение. Если значения выражения отлично от ноля, выполнение цикла продолжается. Выход из цикла допустим при выполнении некоторого условия через оператор break.

Слайд 24

Структурное программирование
Следует отметить, что среди операторов тела цикла с предусловием и

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

Слайд 25

Структурное программирование
Оператор цикла с параметром
Цикл с параметром имеет следующий формат:
for(инициализатор; выражение;модификатор)
operator;
Инициализатор

– область объявления параметров цикла. Если их несколько, то они перечисляются через запятую. Область действия переменных – тело цикла. Инициализация осуществляется один раз.

Слайд 26

Структурное программирование
Выражение (имеет арифметический тип или тип указателя) определяет условие выполнения

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

Слайд 27

Структурное программирование
В теле цикла запрещается изменять параметры цикла принудительным образом!
Любая из

частей оператора цикла с параметром может отсутствовать, но точки с запятой обязаны быть на своих местах:
for( ; ;) operator;
Еще один пример бесконечного оператора цикла.

Слайд 28

Структурное программирование
Примеры:
for(int I = 0; i<=10; i++) ……..
for(int I = 0,

j = 0; i<10 && j <10; i++,j++) …….
float X, Xn = 0.1F, Xk = 1.2F, Dx = 0.01;
for(X = Xn; X < Xk; X += Dx) …………
Операторы цикла взаимозаменяемы, какой из них использовать – дело вкуса программиста и условиями, диктуемыми исходной задачей.

Слайд 29

Структурное программирование
*Операторы передачи управления
В языке С++ есть четыре оператора, изменяющих естественный

порядок выполнения программы:
оператор безусловного перехода goto;
оператор выхода из цикла break;
оператор перехода к следующей итерации continue;
оператор возврата значения из функции return.

Слайд 30

Структурное программирование
Оператор goto
Оператор безусловного перехода имеет формат: goto метка;.
В теле того

же блока (например, функции) должна присутствовать единственная конструкция вида:
метка: оператор;
Метка – обыкновенный идентификатор, действующий в пределах блока его определения.
Использование оператора безусловного перехода – признак нехорошего стиля программирования.

Слайд 31

Структурное программирование
Не следует передавать управление в тело операторов if, switch, операторов

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

Слайд 32

Структурное программирование
Например,
for(int n = 0; fabs(ch)>eps; n++)
{
y += ch;
if(n>MaxIter) break;
//

…………
}

Слайд 33

Структурное программирование
Оператор continue
Оператор перехода к следующей итерации цикла пропускает все оставшиеся

до конца операторы и передает управление на первый оператор в теле цикла.
Оператор return
Оператор возврата из функции завершает выполнение функции и передает управление в точку вызова функции.

Слайд 34

Структурное программирование
Формат оператора return следующий:
return[expression];
Выражение expression должно иметь скалярный тип. Если

тип возвращаемого функцией результата описан как void, выражение должно отсутствовать.

Слайд 35

Указатели и массивы
Указатели
Когда компилятор обрабатывает оператор объявления переменной, например, int var_int

= 10;, он выделяет память в соответствии с типом(int) и инициализирует его значением 10. Все обращения в программе к этой переменной по ее имени заменяется компилятором на адрес памяти, в которой хранится значение переменной.

Слайд 36

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

переменные для хранения адресов памяти. Такие переменные называются указателями.
В С++ различают три вида указателей:
указатель на объект;
указатель на функцию;
указатель на тип void.

Слайд 37

Указатели и массивы
Эти указатели отличаются свойствами и набором допустимых действий (операций).

Указатель не является самостоятельным типом, он всегда связан с другим конкретным типом.
Указатель на объект имеет следующий формат:
тип *имя_указателя [= инициализатор];

Слайд 38

Указатели и массивы
Тип может быть любым (стандартный, пользовательский), кроме ссылки, причем,

к этому моменту тип может быть только объявлен, но еще не определен.
Символ ‘*’ (звездочка) относится непосредственно к имени, поэтому при групповом объявлении указателей, символ нужно ставить перед каждым объектом, например,
double *ptr_d_1, var_double, *ptr_d_2;

Слайд 39

Указатели и массивы
Память выделяемая под указатель зависит от разрядности машины.
Указатель на

функцию по синтаксису отличается от остальных указателей, общий формат которого следующий:
тип (*имя_указ)(список_параметров);
Например,
double (*ptr_func)(double, const int&);

Слайд 40

Указатели и массивы
Указатель на тип void – отдельный указатель, используемый в

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

Слайд 41

Указатели и массивы
Указатель может быть константой или переменной, а также указывать

на константу или переменную.

Слайд 42

Указатели и массивы

Слайд 43

Указатели и массивы

Слайд 44

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

Содержание

Структурное программированиеВ теоретическом программировании доказано, что программу для решения задачи любой

Структурное программированиеСледование Ветвление ЦиклОператор1Оператор2ОператорNУсловиеОператор1Оператор2УсловиеОператор

Структурное программированиеСледование, ветвление и цикл называют базовыми конструкциями структурного программирования.Следованием называется

Структурное программированиеВетвление задает выполнение одного или другого оператора в зависимости от

Структурное программированиеОператор выражениеЛюбое выражение, заканчивающееся точкой с запятой, рассматривается как оператор,

Структурное программированиеОператор ветвлениеУсловный оператор if используется в тех случаях, когда необходимо

Структурное программированиеЕсли результат выражения отличен от нуля (true), выполняется первый оператор,

Структурное программированиеСледует отметить, что переменные описанные внутри блока, вне блока не

Структурное программированиеОператор переключательОператор переключатель – switch предназначен для разветвления вычислительного процесса

Структурное программированиеВыполнение оператора начинается с вычисления выражения (оно должно относиться к

Структурное программированиеВыход из оператора switch обычно выполняется с помощью операторов break

Структурное программированиеПример простого калькулятора:int op_1, op_2, rez;char oper;cout << “ Введите

Структурное программированиеbool f = true;Switch(oper){ case ‘+’: rez = op_1 + op_2;

Структурное программированиеIf(f) cout << “ Результат = “ << rez <<

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

Структурное программированиеОдин проход цикла называется итерацией. Проверка условия выхода выполняется на

Структурное программированиеПеременные, используемые в теле цикла и при проверке условия окончания,

Структурное программированиеВозможно принудительное завершение итерации с помощью операторов break, continue, return,

Структурное программированиеВыражение (арифметический тип, тип указателя) определяет условие повторения выполнения тела

Структурное программированиеРаспространенный прием программирования – организация бесконечного цикла:while(true), while(1), while(-5.5), etc.

Структурное программированиеЦикл с постусловиемЦикл с постусловием выполняется по следующему формату:do operator

Структурное программированиеСледует отметить, что среди операторов тела цикла с предусловием и

Структурное программированиеОператор цикла с параметромЦикл с параметром имеет следующий формат:for(инициализатор; выражение;модификатор)operator;Инициализатор

Структурное программированиеВыражение (имеет арифметический тип или тип указателя) определяет условие выполнения

Структурное программированиеВ теле цикла запрещается изменять параметры цикла принудительным образом!Любая из

Структурное программированиеПримеры:for(int I = 0; i<=10; i++) ……..for(int I = 0,

Структурное программирование*Операторы передачи управленияВ языке С++ есть четыре оператора, изменяющих естественный

Структурное программированиеОператор gotoОператор безусловного перехода имеет формат: goto метка;.В теле того

Структурное программированиеНе следует передавать управление в тело операторов if, switch, операторов

Структурное программированиеНапример,for(int n = 0; fabs(ch)>eps; n++){ y += ch; if(n>MaxIter) break; //

Структурное программированиеОператор continueОператор перехода к следующей итерации цикла пропускает все оставшиеся

Структурное программированиеФормат оператора return следующий:return[expression];Выражение expression должно иметь скалярный тип. Если

Указатели и массивыУказателиКогда компилятор обрабатывает оператор объявления переменной, например, int var_int

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

Указатели и массивыЭти указатели отличаются свойствами и набором допустимых действий (операций).

Указатели и массивыТип может быть любым (стандартный, пользовательский), кроме ссылки, причем,

Указатели и массивыПамять выделяемая под указатель зависит от разрядности машины.Указатель на

Указатели и массивыУказатель на тип void – отдельный указатель, используемый в

Указатели и массивыУказатель может быть константой или переменной, а также указывать

Указатели и массивы

Указатели и массивы

Указатели и массивы

Похожие презентации

Структурное программирование
В теоретическом программировании доказано, что программу для решения задачи любой

Структурное программирование
Следование Ветвление Цикл
Оператор1
Оператор2
ОператорN
Условие
Оператор1
Оператор2
Условие
Оператор

Структурное программирование
Следование, ветвление и цикл называют базовыми конструкциями структурного программирования.
Следованием называется

Структурное программирование
Ветвление задает выполнение одного или другого оператора в зависимости от

Структурное программирование
Оператор выражение
Любое выражение, заканчивающееся точкой с запятой, рассматривается как оператор,

Структурное программирование
Оператор ветвление
Условный оператор if используется в тех случаях, когда необходимо

Структурное программирование
Если результат выражения отличен от нуля (true), выполняется первый оператор,

Структурное программирование
Следует отметить, что переменные описанные внутри блока, вне блока не

Структурное программирование
Оператор переключатель
Оператор переключатель – switch предназначен для разветвления вычислительного процесса

Структурное программирование
Выполнение оператора начинается с вычисления выражения (оно должно относиться к

Структурное программирование
Выход из оператора switch обычно выполняется с помощью операторов break

Структурное программирование
Пример простого калькулятора:
int op_1, op_2, rez;
char oper;
cout << “ Введите

Структурное программирование
bool f = true;
Switch(oper)
{
case ‘+’: rez = op_1 + op_2;

Структурное программирование
If(f) cout << “ Результат = “ << rez <<

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

Структурное программирование
Один проход цикла называется итерацией. Проверка условия выхода выполняется на

Структурное программирование
Переменные, используемые в теле цикла и при проверке условия окончания,

Структурное программирование
Возможно принудительное завершение итерации с помощью операторов break, continue, return,

Структурное программирование
Выражение (арифметический тип, тип указателя) определяет условие повторения выполнения тела

Структурное программирование
Распространенный прием программирования – организация бесконечного цикла:
while(true), while(1), while(-5.5), etc.

Структурное программирование
Цикл с постусловием
Цикл с постусловием выполняется по следующему формату:
do operator

Структурное программирование
Следует отметить, что среди операторов тела цикла с предусловием и

Структурное программирование
Оператор цикла с параметром
Цикл с параметром имеет следующий формат:
for(инициализатор; выражение;модификатор)
operator;
Инициализатор

Структурное программирование
Выражение (имеет арифметический тип или тип указателя) определяет условие выполнения

Структурное программирование
В теле цикла запрещается изменять параметры цикла принудительным образом!
Любая из

Структурное программирование
Примеры:
for(int I = 0; i<=10; i++) ……..
for(int I = 0,

Структурное программирование
*Операторы передачи управления
В языке С++ есть четыре оператора, изменяющих естественный

Структурное программирование
Оператор goto
Оператор безусловного перехода имеет формат: goto метка;.
В теле того

Структурное программирование
Не следует передавать управление в тело операторов if, switch, операторов

Структурное программирование
Например,
for(int n = 0; fabs(ch)>eps; n++)
{
y += ch;
if(n>MaxIter) break;
//

Структурное программирование
Оператор continue
Оператор перехода к следующей итерации цикла пропускает все оставшиеся

Структурное программирование
Формат оператора return следующий:
return[expression];
Выражение expression должно иметь скалярный тип. Если

Указатели и массивы
Указатели
Когда компилятор обрабатывает оператор объявления переменной, например, int var_int

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

Указатели и массивы
Эти указатели отличаются свойствами и набором допустимых действий (операций).

Указатели и массивы
Тип может быть любым (стандартный, пользовательский), кроме ссылки, причем,

Указатели и массивы
Память выделяемая под указатель зависит от разрядности машины.
Указатель на

Указатели и массивы
Указатель на тип void – отдельный указатель, используемый в

Указатели и массивы
Указатель может быть константой или переменной, а также указывать