- •В.Л.Бусько, а.Г.Корбит, т.М.Кривоносова
- •Основы алгоритмизации и программирования
- •Содержание
- •1. Введение
- •1.1. История создания эвм
- •1.2. Структура пэвм
- •1.3. Классификация языков программирования
- •1.4. Размещение данных и программ в памяти пэвм
- •1.6. Ошибки
- •1.7. Функциональная и модульная декомпозиции
- •1.5. Программные модули
- •1.8. Файловая система хранения информации
- •1.9. Операционная система
- •2. Основные понятия и определения
- •2.1. Этапы решения задач на эвм
- •2.2. Понятие алгоритма и способы его записи
- •2.3. Свойства алгоритмов
- •2.4. Способы описания алгоритмов
- •2.5. Графическое описание алгоритма
- •2.6. Основные символы схемы алгоритма
- •2.7. Пример простейшего линейного алгоритма
- •2.8. Немного истории
- •3. Синтаксис языка Cи
- •3.1. Алфавит языка
- •3.2. Лексемы
- •3.3. Идентификаторы и ключевые слова
- •3.4. Знаки операций
- •3.5. Литералы (константы)
- •3.6. Комментарии
- •4. Базовые типы объектов
- •4.1. Простейшая программа
- •4.2. Основные типы данных
- •4.3. Декларация (объявление) объектов
- •4.4. Данные целого типа (int)
- •4.5. Данные символьного типа (char)
- •4.6. Данные вещественного типа (float, double)
- •5. Константы в программах
- •5.1. Целочисленные константы
- •5.2. Константы вещественного типа
- •5.3. Символьные константы
- •5.4. Строковые константы
- •6. Обзор операций
- •6.1. Операции, выражения
- •6.2. Арифметические операции
- •6.3. Операции присваивания
- •6.4. Сокращенная запись операции присваивания
- •6.5. Преобразование типов операндов арифметических операций
- •6.6. Операция приведения типа
- •6.7. Операции сравнения
- •6.8. Логические операции
- •6.9. Побитовые логические операции. Операции над битами
- •6.10. Операция , (запятая)
- •7. Обзор базовых инструкций языка с
- •7.1. Стандартная библиотека языка Си
- •7.2. Стандартные математические функции
- •7.3. Функции вывода данных на дисплей
- •7.4. Функции ввода информации
- •7.5. Ввод - вывод потоками
- •7.6. Дополнительные функции в дальнейшем мы будем часто пользоваться стандартными библиотечными функциями. Рассмотрим некоторые из них.
- •8. Синтаксис операторов языка c
- •8.1. Условные операторы
- •8.2. Условная операция «? :»
- •8.3. Оператор выбора альтернатив (переключатель)
- •9. Составление циклических алгоритмов
- •9.1. Понятие цикла
- •9.2. Оператор с предусловием while
- •9.3. Оператор цикла с постусловием do - while
- •9.4. Оператор цикла с предусловием и коррекцией for
- •10. Операторы передачи управления
- •Рассмотрим их более подробно.
- •10.1. Оператор безусловного перехода goto
- •10.2. Оператор continue
- •10.3. Оператор break
- •10.4. Оператор return
- •11 . Указатели
- •11.1. Указатели
- •11.2. Операции над указателями (косвенная адресация)
- •11.3. Ссылка
- •12. Массивы
- •12.1. Понятие массива
- •12.2. Одномерные массивы
- •12.3. Многомерные массивы
- •12.4. Операция sizeof
- •12.5. Применение указателей
- •12.6. Указатели на указатели
- •12.7. Адресная функция
- •13. Работа с динамической памятью
- •13.1. Пример создания одномерного динамического массива:
- •13.2. Пример создания двуxмерного динамического массива:
- •14. Строки в языке Си
- •14.1. Русификация под Visual
- •15. Функции пользователя
- •15.1. Декларация функции
- •15.2. Вызов функции
- •15.3. Операция typedef
- •15.4. Указатели на функции
- •15.5. Параметры командной строки функции main
- •15.6. Функции с переменным числом параметров
- •16.1. Классы памяти объектов в языке c:
- •16.2. Автоматические переменные
- •16.3. Внешние переменные
- •16. Классы памяти и области действия объектов
- •16.4. Область действия переменных
- •17. Структуры, объединения, перечисления
- •17.1. Структуры
- •17.2. Декларация структурного типа данных
- •17.3. Создание структурных переменных
- •17.4. Вложенные структуры
- •17.5. Массивы структур
- •17.6. Размещение структурных переменных в памяти
- •17. 7. Объединения
- •17.8. Перечисления
- •18. Файлы в языке с
- •18.1. Открытие файла
- •18.2. Закрытие файла
- •18.3. Запись - чтение информации
- •Посимвольный ввод-вывод
- •Построчный ввод-вывод
- •Блоковый ввод-вывод
- •18.4. Текстовые файлы
- •18.5. Бинарные файлы
- •Список рекомендуемой литературы
- •Список используемой литературы
- •Стандартная часть таблицы символов (ascii)
- •Дополнительная часть таблицы символов
- •Операции языка Си
- •Приложение 3 Возможности препроцессора и его вызов
- •Директивы лексемного замещения идентификаторов
- •Директива отмены
- •Макрозамещение
- •Подключение файлов исходного текста
- •Условная компиляция
- •Изменение нумерации строк и идентификатора файла
- •Основы алгоритимзации и программирования
9.2. Оператор с предусловием while
Общий вид:
while (выражение) код_цикла;
Если выражение в скобках - истина (не равно 0), то выполняется код_цикла. Это повторяется до тех пор, пока выражение не примет значение 0 (ложь). В этом случае выполняется оператор, следующий за while. Если выражение в скобках - ложно (равно 0), то цикл не выполнится ни разу.
Код_цикла может включать любое количество управляющих операторов, связанных с конструкцией while, взятых в фигурные скобки (блок), если их более одного. Среди этих операторов могут быть continue - переход к следующей итерации цикла и break - выход из цикла.
Например, необходимо сосчитать количество символов в строке. Предполагается, что входной поток настроен на начало строки. Тогда подсчет символов выполняется следующим образом:
char ch;
int count=0;
while (( ch=getchar())!='\n') count++;
Для выхода из цикла while при истинности выражения, как и для выхода из других циклов можно пользоваться оператором break.
Пример 1:
while (1) { // Организация бесконечного цикла
...
if (kbhit()&&(getch()==27)) break;
// Если нажата клавиша (результат работы функции kbhit()>0) и код ее равен 27 // (код клавиши “Esc”), то выходим из цикла
...
}
Пример 2:
...
while (!kbhit()); // Выполнять до тех пор, пока не нажата клавиша
...
9.3. Оператор цикла с постусловием do - while
Общий вид записи:
do код_цикла while (выражение);
Код_цикла будет выполняться до тех пор, пока «выражение» истинно. Все, что говорилось выше справедливо и здесь, за исключением того, данный цикл всегда выполняется хотя бы один раз, после чего проверяется, надо ли его выполнять еще раз.
9.4. Оператор цикла с предусловием и коррекцией for
Общий вид оператора:
for (выражение1; выражение2; выражение3) код_цикла;
Цикл for эквивалентен последовательности инструкций:
выражение1;
while (выражение2)
{
код_цикла ...
выражение3;
}
здесь выражение1 - инициация счетчика (начальное значение), выражение2 -условие продолжения счета, выражение3 - увеличение счетчика. Выражения 1,2 и 3 могут отсутствовать (пустые выражения), но символы «;» опускать нельзя.
Например, для суммирования первых N натуральных чисел можно записать:
sum = 0;
for ( i=1; i<=N; i++) sum+=i;
Операция «запятая» чаще всего используется в операторе for. Она позволяет включать в его спецификацию несколько инициализирующих выражений. Предыдущий пример можно записать в виде:
for ( sum=0 , i=1; i<=N; sum+= i , i++) ;
Оператор for имеет следующие возможности:
- можно вести подсчет с помощью символов, а не только чисел:
for (ch = 'a'; ch<='z'; ch++) ... ;
- можно проверить выполнение некоторого произвольного условия:
for (n = 0; s[i]>='0' && s[i]<'9'; i++) ... ;
или:
for (n = 1; n*n*n <=216; n++) ... ;
Первое выражение не обязательно должно инициализировать переменную. Необходимо только помнить, что первое выражение вычисляется только один раз перед тем, как остальные части начнут выполняться.
for (printf(" вводить числа по порядку! \n"); num!=6;)
scanf("%d", & num);
printf(" последнее число - это то, что нужно.\n");
В этом фрагменте первое сообщение выводится на печать один раз, а затем осуществляется прием вводимых чисел, пока не поступит число 6.
Параметры, входящие в выражения, находящиеся в спецификации цикла можно изменять при выполнении операций в коде цикла.
Например:
for (n = 1; n<1000; n += delta) ... ;
Параметр delta можно менять в процессе выполнения цикла.
Использование условных выражений позволяет во многих случаях значительно упростить программу. Например:
for (i=0;i<n;i++)
printf("%6d%c",a[i],( (i%10==0) || (i==n-1) ) ? '\n' : ’ ‘);
В этом цикле печатаются n элементов массива а по 10 в строке, разделяя каждый столбец одним пробелом и заканчивая каждую строку (включая последнюю) одним символом перевода строки. Символ перевода строки записывается поле каждого десятого и n-го элементов. За всеми остальными - пробел.
