Программирование на языке Си

Простейшие программы
§ 56. Вычисления
§ 57. Ветвления
§ 58. Циклические алгоритмы
§ 59.

должен выполнить исполнитель для решения задачи за конечное время.
Исполнитель –

Формальные исполнители: не понимают (и не могут понять) смысл команд.

которых выполняется за конечное время.
Детерминированность (определённость) — при каждом запуске

3 4 5
5 4 3 2
дискретный
объект
25 16 9 4
получает

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

cmd = 'stop'
закрытьСоединение
программа

операторы */
}
это основная программа
комментарии после // не

это тоже комментарий

printf("Ответ: 4");
}
Протокол:
2+2=?
Ответ: 4
"\n" – новая строка

printf("Ответ: 4");
getchar();
}
стандартные функции ввода и

ждать нажатия любой клавиши

пошел
гулять
«C»: Вывести

сумму.
Протокол:
Введите два целых числа
25 30
25+30=55
компьютер
пользователь
компьютер считает сам!

сумму
// вывести сумму на экран
}
Псевдокод – алгоритм

переменной можно изменять во время работы программы.
a
Значение
Имя
Другой тип данных

буквы различаются
НЕЛЬЗЯ использовать
русcкие буквы
скобки
знаки +, =, !, ? и

имя не может начинаться с цифры

Какие имена правильные?
AXby R&B 4Wheel Вася “PesBarbos” TU154 [QuQu] _ABBA A+B

b, c;
выделение места в памяти
тип – целые
список имен переменных

ошибок
int a, b = 1, c = 55;
Начальные значения:

команда языка программирования (инструкция).
Оператор присваивания – это команда для записи

a

– целое
%f – вещественное
адрес переменной a

25 30

через Enter:
25

scanf("%d%d", &a, &b);

2;
a = (a + 2)*(b – 3);
b = b +

a

?

5

5

b

?

5+2

7

a

5

7*4

28

b

7

7+1

8

вывода
printf("%d\n", a);
"\n" – новая строка

"Ответ: %d", c );
printf( "%d+%d=%d", a, b, c );

scanf( "%d%d", &a, &b );
c

целых числа\n");
scanf( "%d%d", &a, &b );
c

Протокол:
Введите два целых числа
25 30
25+30=55

компьютер

пользователь

подсказка

выражений:
printf( "%d+%d=%d", a, b, a+b );
a+b

// вещественное
double // веществ. двойной точности
bool

* d;
Приоритет (старшинство):
скобки
умножение и деление
сложение и вычитание
1
2
3
4
5
6

a = 3, b = 4;
float x;
x = 3

= 85;
b = d / 10; // 8
a

Для отрицательных чисел:

int a = -7;
b = a / 2; // -3
d = a % 2; // -1

-7 = (-4)*2 + 1

остаток  0

a + 1;
a --; // a = a

знаков
в дробной части
printf("%g\n", x );
printf("%10.2g\n", x );
значащих цифр
123.456
6 цифр

6 значащих цифр

1,2  102

 10–5
float x = 123.456;
printf("%e\n", x );
printf("%10.2e\n", x );
1.234560e+002
1,234568

всего знаков

в дробной части

— квадратный корень
sin(x) — синус угла, заданного в радианах
cos(x) —

#include

подключить математическую библиотеку

float x;
x = floor(1.6);// 1
x = ceil(1.6); // 2

x = floor(-1.6);//-2
x = ceil(-1.6); //-1

выбор:
жеребьевка на соревнованиях
выигравшие номера в лотерее
Как получить случайность?

(последовательность повторяется через 106 чисел)
Метод середины квадрата (Дж. фон Нейман)
в

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

зерно

0 до c-1
X = (X+3) % 10 | интервал от

X = 0

зерно

 3

 6

 9

 2

 5

 8

 0

зацикливание

8

 1

 4

 7

Компилятор GCC:
a = 1103515245
b = 12345
c = 231

rand(); // псевдослучайное число
Y = rand() // это уже другое

англ. random – случайный

Целые числа на отрезке [a,b]:

int X, Y;
X = a + rand() % (b - a + 1);
Y = a + rand() % (b - a + 1);

#include

rand() % (b - a + 1);

[0,b-a]

произведение и среднее арифметическое.
Пример:
Введите три целых числа:
5 7 8
5+7+8=20
5*7*8=280
(5+7+8)/3=6.667
«B»:

отдельные цифры.
Пример:
Получено число 123.
Его цифры 1, 2, 3.

условия.
полная форма ветвления
if ( a > b )
M =

( b > a )
M = b;

= a;
a = b;
b = c;

4

6

?

4

6

4

a

b

3

2

1

c

else




if ( a == b )
printf("Одного возраста");
else
printf("Борис

вложенный условный оператор

Задача: в переменных a и b записаны возрасты Андрея и Бориса. Кто из них старше?

три целых числа:
1 5 4
Максимальное число 5
«B»: Ввести пять целых

из них старше.
Пример:
Возраст Антона: 15
Возраст Бориса: 17
Возраст

)

&&

||

!

Приоритет :
отношения (<, >, <=, >=, ==, !=)
! («НЕ»)
&& («И»)
|| («ИЛИ»)

v >= 25 && v <= 40

сложное условие

«И»

«ИЛИ»

«НЕ»

одинаковых чисел в этой цепочке.
Пример:
Введите три числа:
5 5

ему время года или сообщение об ошибке.
Пример:
Введите номер месяца:
5
Весна.
Пример:
Введите

превышающее 120) и выводит этот возраст со словом «год», «года»

которое определяет заштрихованную область.

(m == 12) printf("декабрь");
switch ( m ) {

printf("январь");
case 2: printf("февраль");
case

Если не ставить break:

февральмартошибка

При m = 2:

printf("антилопа\n");

несколько операторов в блоке

ждать нажатия клавиши, получить её код

циклов:
цикл с известным числом шагов (сделать 10 раз)
цикл с неизвестным

Задача. Вывести на экран 10 раз слово «Привет».

счётчик на 1
счётчик = 10
пока счётчик > 0
printf("Привет\n");



результат операции автоматически сравнивается с нулём!

положительного числа, записанного в переменную n.
счётчик = 0
пока n >

n = n / 10;

счётчик = счётчик + 1;

счётчик ++;

{



}
n = n /

тело цикла

начальное значение счётчика

n > 0

условие продолжения

заголовок цикла

конец цикла

{
printf ( "привет\n" );
k ++;

При известном количестве шагов:

k = 0;
while ( k < 10 )
{
printf ( "привет\n" );
}

Зацикливание:

a < b ) a = a + 1;
2 раза
a

a = 4; b = 6;
while ( a < b ) a = a + b;

1 раз
a = 10

a = 4; b = 6;
while ( a > b ) a ++;

0 раз
a = 4

a = 4; b = 6;
while ( a < b ) b = a - b;

1 раз
b = -2

a = 4; b = 6;
while ( a < b ) a --;

зацикливание

0 );
условие продолжения
заголовок цикла
printf("Введите n > 0: ");
scanf ( "%d",

тело цикла

при входе в цикл условие не проверяется
цикл всегда выполняется хотя бы один раз

B (0 < A < B) и выводит квадраты всех

«B»: Напишите программу, которая получает два целых числа и находит их произведение, не используя операцию умножения. Учтите, что числа могут быть отрицательными.
Пример:
Введите два числа:
10 -15
10*(-15)=-150

Фибоначчи, меньших N. Предусмотрите защиту от ввода отрицательного числа N.

натуральное число:
12345
Сумма цифр 15.
«B»: Ввести натуральное число и определить, верно

его записи есть две одинаковые цифры (не обязательно стоящие рядом).

210.
 
n = 2;
while ( )
{
printf("%d\n",

k = 1;

k <= 10

k ++;

n = 2;
for( )
{
printf("%d\n", n);
n *= 2;
  }

k=1; k<=10; k++

цикл с переменной

>= 1; k-- )
printf( "%d\n", k*k );
100
81
64
49
36
25
16
9
4
1
for ( k

1
9
25
49
81

a = 1;
for( i = 3; i <= 1; i++ ) a = a + 1;

a = 1

a = 1;
for( i = 1; i <= 3; i-- ) a = a + 1;

a = 1

a = 1;
for( i = 3; i >= 1; i-- ) a = a + 1;

a = 4

дают в остатке 125, а при делении на 134 дают

своего квадрата. Например, 252 = 625. Напишите программу, которая получает

1000.
сделать для n от 2 до 1000
если число

число n простое

нет делителей [2.. n-1]: проверка в цикле!

++ )
{
count = 0;



if ( count

for ( k = 2; k < n; k ++ )
if ( n % k == 0 )
count ++;

вложенный цикл

)
{
for ( k = 1; k

1 1
2 1
2 2
3 1
3 2
3 3
4 1
4 2
4 3
4 4

2;
while ( )
{
if

while( k <= sqrt(n) )
{
...
}

while ( k*k <= n && count == 0 ) {
...
}

k*k <= n

(count == 0)

(A

не превосходящие N и делящиеся на каждую из своих цифр.

scanf ( "%d", &n );
if ( n < 0

вызов процедуры

void Error()
{
printf("Ошибка программы");
}

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

в 8-битном двоичном коде.
много раз!
Алгоритм:
178

101100102
7 6 5 4 3

1 0 1 1 0 0 1 02

разряды

n=

n / 128

n % 128

n1 / 64

в 8-битном двоичном коде.
Решение:
k = 128;
while ( k >

178



10110010

( int n )
{
int k;
k = 128;
while

Параметры – данные, изменяющие работу процедуры.

локальные переменные

( "%f", (a+b)/2. );
}

– и выводит на экран линию из N символов '–'.

числа в римской системе счисления.
Пример:
Введите натуральное число:
2013
MMXIII

main()
{
int x = 2, y = 3;
Swap (

void Swap ( int a, int b )
{
int c;
c = a; a = b; b = c;
}

2 3

передача по значению

adrB )
{
int c;
c = *adrA; *adrA = *adrB;

*

int a, b;
Swap( &a, &b ); // правильно
Swap( 2, 3 ); // неправильно
Swap( &a, b+3 ); // неправильно

Вызов:

*

передача по адресу

передаются адреса переменных

значение переменной по адресу

b )
{
int c;
c = a; a = b;

&

int a, b;
Swap(a, b); // правильно
Swap(2, 3); // неправильно
Swap(a, b+3); // неправильно

Вызов:

&

передача по ссылке

переменные могут изменяться

порядке возрастания.
Пример:
Введите три натуральных числа:
10 15 5
5 10 15
«B»:

общее кратное двух натуральных чисел и возвращает их через изменяемые

(число, символ или объект другого типа).
Задача. Написать функцию, которая вычисляет

Алгоритм:

сумма = 0
пока n != 0
сумма = сумма + n % 10
n = n / 10

int n )
{
int sum = 0;
while (

return sum;

передача результата

int

тип результата