- •Введение история разработки языков программирования
- •Структура программы
- •Основные понятия. Типы данных.
- •Организация ветвлений
- •Структуры данных. Массивы
- •Структура (struck)
- •Объединения. Строковые литералы
- •Функции
- •Рекурсия
- •Указатели
- •Динамические массивы.
- •Динамические массивы.
- •Полиморфизм
- •Конструкторы и деструкторы
- •Перегрузка операторов
- •Шаблоны. Стандартная библиотека шаблонов (stl).
- •Язык программирования с#
Организация ветвлений
В теории программирования доказано, что программу для решения задачи любой сложности можно составить только из трёх структур, называемых следованием, ветвлением и циклом (базовой конструкции системного программирования).
Условный оператор if используется для разветвления процессов разветвления на 2 направления.
ФОРМАТ:
If(выражение) [оператор1], [else оператор2].
Пример:
…
Int main(){
Int t=2,b=7,r=3
If (t>b)
{if (b<r) r=b
}
Else r=t;
Return 0; }
Оператор switch – предназначен для разветвления процессов вычислений на несколько направлений.
Формат:
Switch->выражение----->case 1 (оператор 1)
……………………..
case N (оператор n)
default (оператор 2)
switch (выражение)
{case константное выражение1:[список операндов 1]
…………………….
Case константное выражение N:[список операндов N]
[default:операторы]
Выполнение оператора начинается с вычисления выражения (оно должно быть целочисленным), а затем управление передаётся первому оператору из списка, помеченного константным выражением, значение которого совпало с вычисленным. После этого, если выход из Switch явно не указан, последовательно выполняются все остальные ветви.
Операторы передачи управления:
Goto – оператор безусловного перехода
Формат:
Goto метка;
Метка: операторы;
Пример:
Int k;
Goto metka;
…
{int a=3,b=4;
K=a+b;
Metka: int m=k+1;
….
}
Break – используется внутри оператора цикла или switch обеспечения перехода в точку программы, находящуюся непосредственно за оператором внутри которого находится break.
continue - оператор перехода к следующей итерации цикла. Пропускает все операции, оставшиеся до конца тела цикла и передаёт управление на начало следующей итерации.
Return – оператор возврата из функции. Завершает выполнение функции и передаёт управление в точку её вызова.
ЦИКЛЫ
Один проход цикла, называется итерацией.
Переменные, изменяющиеся в теле цикла и используемые при проверке условия продолжения, называются параметрами цикла.
Целочисленные переменные, изменяющиеся с постоянным шагом на каждой итерации, называются счётчиками цикла.
Цикл с пред условием While
Формат:
While (выражение) оператор
Выражение определяет условие повторения тела цикла, представленного простым или составным оператором. Выполнение оператора начинается с вычисления выражения, выражение вычисляется перед каждой итерацией цикла.
Пример:
Int main(){
Int nim(1);
While (num!=11){
If (num%2==0)cout<<num<<
Endl;
Num++;
}
Return 0;
}
Пример:
#include <iostream>
#include <iomanip>
Using namespace STD;
Int main(){
Double xn, xk, dx, y;
Cout <<”Enter:”<<endl<<”xn=”;
Cin>>xn;
Cout<<”xk=”;
Cin>>xk;
Cout<<”Dx”=”;
Cin>>dx;
cout<<”_______”<<endl;
Cout<<”| X | Y “<<endl;
Cout<<”_______”<<endl;
Double x=xn;
While (x<=xk){
Y=x*x+1;
Cout <<”|”<< setw(8)<<x<<”|”<<setw(8)<<y<<”|”<<endl;
X+=dx;
}
Cout<<”_____________”;
Return 0; }
Манипулятор setw – изменяет ширину поля вывода.
Цикл с постусловием DO WHILE
Формат:
do оператор while (выражение);
Выполняется простой (составной) оператор, составляющий тело цикла, а затем вычисляется выражением.
Пример:
Int main(){
Int num(1);
Do cout<<num++<<” “;
While (num!=11);
Return 0; }
Цикл с параметрами for
For(инициализация; выражения; модификация) оператор;
Модификация – выполняется после каждой итерации и служит обычно для изменения параметров цикла. В части модификации можно записать несколько операторов через запятую.
Любая из частей оператора for может быть опущена (но точки с запятой надо оставлять на своих местах)
Пример:
Int main {
For (int i(1), s=0; i<=10; i++)s+=i;
Cout<<”s=”<<s;
Return 0;
}
Любой цикл while может быть приведён к эквивалентному ему циклу for и наоборот по следующей схеме:
For(b1;b2;b3) оператор b1;
While (b2){
Оператор; b3;
}
