- •Иркутский государственный университет путей сообщения кафедра “информатика” программирование на языке Cи
- •Иркутск
- •Содержание
- •Предисловие
- •Алфавит языка
- •Служебные слова
- •Константы
- •Комментарии
- •Переменные
- •Int I,j,k; //переменные I, j, k – целого типа
- •Математические функции
- •Математические константы
- •Выражения
- •Выражения целого типа
- •Примеры записи выражений целого типа:
- •Примеры вычислений выражений целого типа:
- •Выражения вещественного типа
- •Примеры записи выражений вещественного типа
- •Примеры вычислений выражений вещественного типа:
- •Операторы присваивания
- •Примеры записи операторов присваивания:
- •Ввод и вывод данных
- •Стандартный ввод-вывод
- •Посимвольный ввод-вывод
- •Ввод-вывод строк
- •Форматированный вывод
- •Форматированный ввод
- •Scanf(“формат”, аргументы);
- •Int age, rost;
- •Vasja Pupkin
- •Vasja Pupkin
- •Структура программы
- •Void main()
- •Int main()
- •Int age, rost;
- •Директивы препроцессора
- •Включение файлов
- •Int main()
- •Int age, rost;
- •Int main()
- •Int age, rost;
- •Подстановка имен
- •Макросы
- •Структуры данных
- •Массивы
- •Int vect[5];
- •Int vect[count];
- •Vect[0] vect[1] vect[2] vect[3] vect[4]
- •Int main()
- •Int temp;
- •Int matr[row][col];
- •Алгоритм и его свойства
- •Схемы алгоритмов
- •Пример записи алгоритма:
- •Базовые структуры
- •Цепочка
- •Ветвления
- •Альтернатива
- •If (условие)
- •Вариант 2 – с использованием операции конъюнкции
- •Int main()
- •Int c, y1, y2, kl, day, month, year;
- •Часто встречающиеся ошибки программирования:
- •Int main()
- •Переключатель
- •Int main()
- •Int month;
- •Часто встречающиеся ошибки программирования:
- •Бесконечные циклы
- •Циклы с предусловием
- •Int main()
- •Программа
- •Int main()
- •Программа
- •Int main()
- •Часто встречающиеся ошибки программирования:
- •Циклы с постусловием
- •Int main()
- •Int main()
- •Программа
- •Int main()
- •Int main()
- •Int main()
- •Int month;
- •Циклы с параметром
- •Действия цикла:
- •Int main()
- •Int top, bottom;
- •Int main()
- •Int num, sum, factor;
- •Int main()
- •Int main()
- •Int main()
- •Int vector_min, vector_max, temp;
- •Int vector[n];
- •Функции
- •Void main()
- •Int summa(int a, int b)
- •Int summa(int a, int b)
- •Void swap(int a, int b)
- •Int temp;
- •Void poplavok(int n, int vector[n])
- •5 * 4 * Factorial(3)
- •5 * 4 * 3 * Factorial(2)
- •5 * 4 * 3 * 2 * Factorial(1)
- •Int fibo(int n)
- •Int binom(int m, int n)
- •Int max_element(int k, int n, int vector[])
- •Int temp;
- •Void quick_sort(int left, int right, int vector[])
- •Адреса и указатели
- •Операции над указателями
- •Указатели и массивы
- •Int mass[5];
- •Int trio[5][2][3];
- •Указатели и функции
- •Int sloshenie(int a, int b);
- •Int sloshenie(int a, int b)
- •Int main()
- •Указатели и строки
- •Функции для работы со строками
- •Vtorokursnik
- •Vtorokursnik
- •Itoa(I, str, 16);
- •Текстовые файлы
- •Int vector[k];
- •Vector_1:
- •Vector_2:
- •Int ocenka;
- •Imja: Vasilij
- •Imja: Ivan
- •Int ocenka;
- •Бинарные файлы
Int main()
{
const floor eps_0 = 0.001;
int k = 0;
float x, y, s;
printf(“\nx =”);
scanf(“%f”, &x);
y = 1.0;
s = y;
do
{
k++;
y *= x / k;
s += y;
}
while (fabs(y)>eps_0);
printf(“\nСумма = %5.3f”, s);
return 0;
}
Циклы с постусловием обычно используются в фильтрах входных данных– исходные данные вводятся до тех пор, пока они не будут корректными, а некорректные исходные данные отвергаются.
Пример: по введенному месяцу года определить количество дней в нем.
Программа: Схема фильтра (month– номер месяца)
#include <stdio.h>
#include <conio.h>
#include <math.h>
Int main()
{
Int month;
do
{
printf(“\nВведите номер месяца: ”);
scanf(“%d”, &month);
}
while ((month < 1) || (month > 12));
switch (month)
{
case 1: case 3: case 5:
case 7: case 8: case 10:
case 12: printf(“\n31 день”);
break;
case 4: case 6: case 9:
case 11: printf(“\n30 дней”);
break;
case 2: printf(“\n28 дней”);
break;
default: printf(“\nТакого месяца нет\n”);
}
return 0;
}
Циклы с пред- и постусловиями используются тогда, когда заранее неизвестно количество их повторений (итераций). Если количество итераций известно заранее, то используютсяциклы с параметром.
Циклы с параметром
Управление работой циклов с параметромосуществляется не толькоусловием, но и значением специальной переменной –параметра цикла(счетчика).
Циклы этого типа получили наиболее широкое распространение в алгоритмических языках.
Схему цикла с параметром можно представить в следующем виде:
где x – параметр цикла– любая переменная,
x_нач– егоначальноезначение,
x_кон– егоконечноезначение,
x_шаг–шагего изменения (не только целое число).
В Сициклы с параметром реализуютсяоператором цикла:
for (инициализация; условие; изменение)
{
оператор;
оператор;
оператор;
. . .
оператор;
}
где инициализация– устанавливаетначальноезначение параметра цикла,
условие– определяетусловиевыполнения цикла,
изменение – задаетизменениепараметра цикла после каждой итерации.
Действия цикла:
параметру цикла xприсваивается его начальное значениеx_нач,
проверяется условиевыполнения цикла; если оноистинно(не равно нулю), то выполняется тело цикла,
параметр цикла автоматически увеличивается на шаг, и цикл повторяется до тех пор, покаусловиене становится ложным (равным нулю),
если условиене выполняется, то цикл заканчивает работу,
из цикла можно выйти досрочно, используя оператор break.
Внимание!Все три составляющие в круглых скобках разделяютсяточками с запятой. После круглых скобок точка с запятойне ставится.
Пример: определить суммуs натуральных чисел от1до100.
Схема алгоритма:
Программа:
#include <stdio.h>
#include <conio.h>
#include <math.h>
Int main()
{
int s = 0;
for (int n=1; n<=100; n++) // n – локальная
s+=n; // переменная цикла
printf(“\ns=%d”, s);
return 0; }
Внимание!Параметр цикла, если он больше нигде, кроме этого цикла, не используется в программе, желательно описать каклокальную переменнуюэтого цикла внутри круглых скобок.
Этот же цикл можно организовать без тела цикла:
for (int n=1; n<=100; s+=n++);
Эту же задачу можно решить, суммируя числа справа налево, то есть от 100до1:
for (int n=100; n>=1; s+=n--);
Любая из трех составляющих (инициализация, условии, изменение) может отсутствовать, причем если отсутствуетусловиепродолжения цикла, то считается, что оно всегдаистинно, и цикл превращается вбесконечный:
for (;;);
Это бесконечный цикл. Точки с запятой в скобках должны обязательно присутствовать, даже если между ними ничего нет.
Циклы forвСиотличаются от аналогичных циклов вПаскалесвоей гибкостью и большими возможностями.Перваяитретьясоставляющие в скобках не обязательно присваивают начальное значение параметру цикла и изменяют его после каждой итерации, автораясоставляющая не обязательно является условием продолжения цикла. Любая из этих составляющих может быть любым выражением или оператором целого или вещественного типов, строкой или функцией. Новтораясоставляющая всегда понимается какусловие, что бы она собой ни представляла:
for (puts(“Славное”); puts(“море -”); puts(“Байкал!”))
puts(“священный”);
На экран будет выведена бесконечная последовательность:
Славное
море -
священный
Байкал!
море -
священный
Байкал!
море -
священный
Байкал!
. . . . .
Условие выполнения цикла проверяется передкаждой итерацией, а приращение параметра цикла может бытьпеременным, поэтому, в отличие отПаскаля, вСидопускается изменение значения параметра цикла и условия продолжения цикла в теле этого же цикла. Может отсутствовать и сам оператор, выполняемый в цикле:
for (int count=0; getch()!=’\n’; count++);
Этот цикл подсчитывает количество вводимых с клавиатуры символов, пока не будет нажата клавиша ввода(она соответствуетESC-последовательности‘\n’). В этом цикле параметр циклаcountне входит в условие его выполнения - это тоже не обязательно.
В одном цикле for можно использовать одновременно несколько параметров цикла, которые при инициализации разделяютсязапятыми:
#define N 100