
- •Алгоритм и его свойства.
- •Средства записи алгоритма – графическая схема.
- •Типы алгоритмов и их графическое изображение.
- •3.Структура программы на языке Си.
- •Основные типы данных языка Си.
- •Операции и выражения языка Си. Операции выражения
- •Арифметические операции
- •Операции присваивания и операторы присваивания. Операция присваивания
- •Математические функции. Правила их использования в выражениях.
- •Поразрядные логические операции. Операторы сдвига.
- •Логические операции и операции отношения. Логические операции
- •Консольный ввод-вывод. Функции ввода-вывода символов.
- •Консольный ввод-вывод. Функции ввода-вывода строк.
- •Консольный форматированный ввод данных. Оператор ввода. Форматная строка. Спецификации преобразования.
- •Консольный форматированный вывод данных. Оператор вывода. Форматная строка. Спецификации преобразования.
- •Программирование линейных алгоритмов.
- •Логические выражения и правила их составления.
- •Оператор if. Две его формы.
- •If (выражение) оператор1;
- •If (выражение) оператор1; else оператор2;
- •Команда выбора. Операторы switсh и break.
- •Понятие цикла. Типы циклов.
- •Операторы циклов. Оператор for.
- •Оператор цикла while.
- •Оператор цикла do-while.
- •Понятие массива. Размерность, размер массива. Синтаксис описания массивов.
- •Ввод-вывод одномерного массива.
- •Вычисление суммы элементов одномерного массива.
- •Подсчет количества элементов одномерного массива, удовлетворяющих заданным условиям.
- •Вычисление произведения элементов одномерного массива.
- •Поиск элементов одномерного массива, обладающих заданным свойством.
- •Поиск максимального (минимального) элемента одномерного массива и его местоположения.
- •Формирование нового одномерного массива из элементов удовлетворяющих заданным условиям.
- •Понятие и описание двумерных массивов.
- •Ввод-вывод двумерного массива.
- •Вычисление суммы элементов двумерного массива.
- •Структуры данных. Доступ к полям структурной переменной. Массивы структур. Пример. Обращение к полям структур
- •Подпрограммы и Функции. Назначение. Описание функции.
- •Вызов функции.
- •Подпрограммы и Функции. Механизм передачи параметров в функцию
- •Подпрограммы и Функции. Передача массивов в функцию
Понятие цикла. Типы циклов.
Цикл-многократно повторяющиеся последовательности действий,пока выполниться или не выполниться определённое условие, называемое условием цикла.
Шаг цикла –это значение, на которое изменяется параметр цикла при каждом повторении.
Основные элементы циклов:
1) (Р1)- инициализация параметров цикла (задание начальных значений)
2) (Р2) – условие завершения цикла
3) (Р3)- модификация параметров цикла
4) (Р4)- тело цикла
Типы циклов:
1.пошаговый цикл
for (Р1,Р2,Р3);
{
Р4;
}
2.цикл с предусловием
Р1;
while (Р2);
{
Р4;
Р3;
}
3.цикл с постусловием
Р1;
do
Р4;
Р3;
while (Р2);
Операторы циклов. Оператор for.
Оператор цикла for – оператор цикла с параметрами и предусловием. Используется если заранее известно количество повторений тела цикла, начальные значения параметров цикла, условие повторения цикла.
Основная форма оператора цикла for имеет вид:
for (выражение_1; выражение_2; выражение_3 )
оператор;
где выражение_1 – инициализация начального значения параметра цикла;
выражение_2 – проверка условия на продолжение цикла;
выражение_3 – изменение параметра цикла (коррекция параметра);
оператор – простой или составной оператор языка С.
Схема работы оператора следующая: только один раз вначале вычисляется выражение_1, затем проверяется выражение_2, и если оно - «истина», то выполняется циклический участок программы, затем производится коррекция параметра, и так до тех пор, пока выражение_2 не примет значение «ложь».
Например: for (k=1; k<5; k++)
printf(“\n %d”, k);
В результате выполнения этого оператора печатаются в столбик цифры от 1 до 4.
Выйти из цикла досрочно можно следующими способами:
- по дополнительному условию;
- используя операторы:
break; - завершения работы цикла, в котором находится break, управление передается на первый после цикла выполняемый оператор;
exit(int Kod); - происходит выход из программы;
return; - осуществляется выход из функции;
с помощью оператора безусловного перехода goto <метка>;
Досрочное завершение текущего циклического шага возможно при помощи дополнительного условия или оператора continue, который прерывает выполнение текущего шага цикла, т.е. пропускает операторы оставшейся части цикла и передает управление в головной оператор цикла для коррекции параметра и проверки условия.
Передавать управление извне вовнутрь цикла запрещается.
Любое из выражений цикла for в круглых скобках может отсутствовать, но символ «;» опускать нельзя.
Оператор цикла while.
Оператор цикла while – оператор цикла итеративного типа с предусловием. Используется когда количество повторений оператора цикла заранее не известно и определяется в процессе выполнения цикла.
Основная форма циклического оператора while:
while (условие)
оператор;
где оператор – это простой, составной оператор.
Цикл выполняется до тех пор, пока условие принимает значение «истина», т.е. выражение в скобках возвращает ненулевой результат. Это цикл с предусловием – сначала проверяется условие, затем выполняется оператор. Поэтому цикл while не выполнится ни разу, если изначально результат вычисления условия будет равен 0.
В циклах типа while и do–while допустимы те же способы досрочного выхода из цикла и досрочное завершение текущего шага цикла, как и в операторе for, но в последнем случае в отличие от цикла for управление передается на проверку условия. Для предотвращения бесконечного цикла, внутри циклов while и do–while нужно предусмотреть изменение переменных, входящих в условие.