Лекция 2 - Алгоритмические структуры

Условный оператор
if (условие) оператор1;
else оператор2;
if (условие)
{ оператор1;
оператор2;
… }
else
{ оператор3;
оператор4;
…
}

Логические условия
В языке C – целочисленная переменная (0 – ложь, не 0 – истина)
В языке С++ есть тип bool,
его значения true и false

Операции сравнения
= = равно
! = не равно
< меньше
< = меньше, либо равно
>= больше, либо равно
> больше
if (x>0) y= 1;
else y=-1;

Логические операции
В математике 0
В языке С/С++ пишут
if ( (0

Логические операции
! не
|| или (дизъюнкция)
&& и (конъюнкция)

Таблицы истинности
И &&
ИЛИ ||
! (A && B) ≡ (!A || !B)
! (A || B) ≡ (!A && !B)
НЕ !
законы де Моргана

Виды оператора if

Вложенные операторы if
if (x<0) { z=–1; }
else if (x==0) { z=0; } else { z=1; }

Пример: решение квадратного уравнения

#include
#include
main () // Программа решения квадратного уравнения
{
double a,b,c; // Параметры уравнения
double d; // Дискриминант
double x1,x2; // Ответ уравнения
printf("Enter the coefficient of square equation:\n");
printf("A="); scanf("%le", &a);
printf("B="); scanf("%le", &b);
printf("C="); scanf("%le", &c);
printf("\na=%f b=%f c=%f\n",a,b,c);
d=b*b-4.0*a*c;
if (d<0) printf("No solution");
else if (d==0) { x1=-b/(2.0*a);
printf("x=%f\n",x1);
}
else { d=sqrt(d); a=2.0*a;
x1=(-b+d)/a; x2=(-b-d)/a;
printf("x1=%f\nx2=%f\n",x1,x2);
}
}

Цикл с предусловием
while (условие) оператор;
while (условие)
{
оператор;
оператор;
оператор;
}

Цикл с постусловием
do оператор while (условие);
do
{
оператор;
оператор;
оператор;
} while (условие);

Вычисление числа
s – накапливаемая сумма
x – член ряда
ε – требуемая точность

#include
main () // Программа вычисления числа e
{
double eps; // Точность вычисления
double x = 1.0; // Член ряда
double s = 0; // Накапливаемая сумма
int n = 0; // Номер члена ряда
printf("Enter the accuracy: "); scanf("%le", &eps);
printf("eps=%15lE\n",eps);
while ( x > eps )
{
printf(" n=%2d x=%15.12lf s= %15.12lf\n", n, x, s);
s+=x;
n++;
x/=n;
}
printf("\n e = %16.13lf \n", s);
}

Оператор цикла for
for (инициализация; проверка условия; изменение) оператор;
for (i=0; i<10; i++) printf("%d",i);
i=1,N
операторы

Вычисление факториала

Вычисление факториала
#include
main () // Программа вычисления числа факториала
{
int n; // аргумент
double f = 1; // факториал
printf("Enter n: "); scanf("%d", &n);
for (int i = 1; i <= n; i++ ) f *= i;
printf("\n %d! = %16.0lf \n", n, f);
}

Вложенные циклы
#include
#define N 10
main () // Таблица умножения
{
int i,j; // аргумент
for (i=1; i <= N; i++)
{
for (j=1; j<=N; j++ ) printf("%5d",i*j);
printf("\n");
}
}

Вложенные циклы
#include
#define N 10
main () // Таблица умножения
{
int i,j; // аргумент
for (i=1; i <= N; i++)
{
for (j=1; j<=N; j++ ) printf("%5d",i*j);
printf("\n");
}
}

Операторы break и continue
break – прерывает самый внутренний цикл, в котором он встретился
continue – прерывает только одну итерацию

Поиск простых чисел
#include
#define N 1000
main () // Поиск простых чисел
{
int n; // кандидат в простое
int k; // делитель
bool b; // флаг "простоты"
for (n=2; n <= N; n++)
{
b=true; //
for (k=2; k<=n/2; k++ )
if (n%k==0) {
b=false; // составное
break; // нет смысла продолжать проверку
}
if (b) printf("%8d",n);
}
}