- •Лекция №1. Заглянем в компьютер Введение
- •Структура компьютера
- •Данные и программы
- •Языки высокого уровня и системы программирования
- •Состав языка
- •Алфавит языка
- •Идентификаторы
- •Ключевые слова
- •Знаки операций
- •Константы
- •Комментарии
- •Концепция типа данных
- •Основные типы данных
- •Целый тип (int)
- •Символьный тип (char)
- •Расширенный символьный тип (wchar_t)
- •Логический тип (bool)
- •Типы с плавающей точкой (float, double и long double)
- •Диапазоны значений простых типов данных для ibm pc
- •Переменные
- •Лекция № 3. Структура программы. Операции. Выражения
- •Структура программы
- •Спецификации формата для функций семейства printf
- •Модификаторы формата
- •Операции
- •Выражения
- •Арифметические преобразования типов
- •Лекция № 4. Структура программы. Операции. Выражения
- •Базовые конструкции структурного программирования
- •Оператор «выражение»
- •Операторы ветвления
- •Условный оператор if
- •If ( выражение) оператор_1; [else оператор_2]
- •Оператор switch
- •Операторы цикла
- •Цикл с предусловием (while)
- •Цикл с постусловием (do while)
- •Цикл с параметром (for)
- •Операторы передачи управления
- •Оператор goto
- •Оператор break
- •Оператор continue
- •Оператор return
- •Лекция 5. Указатели и массивы
- •Указатели
- •Инициализация указателей
- •1. Присваивание указателю адреса существующего объекта:
- •2. Присваивание указателю адреса области памяти в явном виде:
- •3. Присваивание пустого значения:
- •4. Выделение участка динамической памяти и присваивание ее адреса указателю:
- •Операции с указателями
- •Массивы
- •5.1. Стандартные алгоритмы работы с одномерными массивами
- •7. Сортировка целочисленного массива методом пузырьковой сортировкой.
- •5.2. Динамические массивы
- •5.3. Многомерные массивы
- •5.4. Стандартные алгоритмы работы с двумерными массивами
- •Лекция 6. Введение в обработку символов и строк
- •Основы теории символов и строк
- •Функции работы со строками из библиотеки обработки строк
- •Функции работы со строками из библиотеки обработки
- •Работа с символами
- •Модульное программирование Лекция № 7 Функции
- •Функции
- •Объявление и определение функций
- •Глобальные переменные
- •Возвращаемое значение
- •Параметры функции
- •Передача массивов в качестве параметров
- •Передача имен функций в качестве параметров
- •Параметры со значениями по умолчанию
- •Функции с переменным числом параметров
Цикл с предусловием (while)
Цикл с предусловием реализует структурную схему, приведенную на рис. 4.1, а, и имеет вид:
while ( выражение ) оператор
Выражение определяет условие повторения тела цикла, представленного простым или составным оператором. Выполнение оператора начинается с вычисления выражения. Если оно истинно (не равно false), выполняется оператор цикла. Если при первой проверке выражение равно false, цикл не выполнится ни разу. Тип выражения должен быть арифметическим или приводимым к нему. Выражение вычисляется перед каждой итерацией цикла.
Пример: программа печатает таблицу значений функции у*=х2+1 во введенном диапазоне:
#include <stdio.h>
int main(){
float Xn, Xk, D;
printf("Введите диапазон и шаг изменения аргумента: ");
scanf("%f%f%f", &Xn, &Xk, &Dx);
printf("| X | Y |\n"); // шапка таблицы
float X = Xn; // установка параметра цикла
while (X <= Xk){ // проверка условия продолжения
printf("| %5.2f | %5.2f |\n", X, X*X + 1); // тело цикла
X += Dx; // модификация параметра
}
return 0:
}
Пример: программа находит все делители целого положительного числа):
#include <iostream.h>
int main(){
int num;
cout << "\nВведите число : ";
cin >> num;
int half = num/2; // половина числа
int div = 2; // кандидат на делитель
while (div <= half){
if (!(num % div)) cout << div <<"\n";
div++;
}
return 0;
}
Распространенный прием программирования – организация бесконечного цикла с заголовком while (true) либо while (1) и принудительным выходом из тела цикла по выполнению какого-либо условия.
В круглых скобках после ключевого слова while можно вводить описание переменой 1. Областью ее действия является цикл:
while (int х = 0){ ... /* область действия х */ }
Цикл с постусловием (do while)
Цикл с постусловием реализует структурную схему, приведенную на рис. 4.1, б, и имеет вид:
do оператор while выражение;
Сначала выполняется простой или составной оператор, составляющий тело цикла, а затем вычисляется выражение. Если оно истинно (не равно false), тело цикла выполняется еще раз. Цикл завершается, когда выражение станет равным false или в теле цикла будет выполнен какой-либо оператор передачи управления. Тип выражения должен быть арифметическим или приводимым к нему.
Пример: программа осуществляет проверку ввода:
#include <iostream.h>
int main(){
char answer;
do{
cout << "\nКупи слоника! ";
cin >> answer;
while (answer != 'у');
return 0;
}
Пример. Программа вычисляет квадратный корень вещественного аргумента X с заданной точностью Eps по итерационной формуле:
где – предыдущее приближение к корню (в начале вычислений выбирается произвольно),– последующее приближение. Процесс вычислений прекращается, когда приближения станут отличаться друг от друга по абсолютной величине менее, чем на величину заданной точности. Для вычисления абсолютной величины используется стандартная функцияfabs(), объявление которой находится в заголовочном файле <math.h>.
#include <stdio.h>
#include <math.h>
int main(){
double X, Eps: // аргумент и точность
double Yp, Y = 1; // предыдущее и последующее приближение
printf("Введите аргумент и точность: ");
scanf("%lf%lf", &Х, &Eps);
do{
Yp = Y;
Y = (Yp + X/Yp)/2;
}while (fabs(Y - Yp) >= Eps);
printf("\nKopeнь из %lf равен %lf", X, Y);
return 0;
}