- •Отображает данные, вводимые в ручную, во время обработки с устройств любого типа (клавиатура, переключатели, кнопки, световое перо, полоски со штрих кодом и т.д.).
- •Символ отображает хранимые данные в виде, пригодном для обработки. Носитель данных не определен. В схемах алгоритмов он предназначен для обозначения ввода-вывода данных в случае использования запоминающего устройства, управляемого процесса.
- •Тема 1. Основные этапы решения задач на ЭВМ
- •Постановка задачи разработки программного обеспечения
- •Анализ формальной постановки задачи
- •Выбор или разработка математической модели и метода решения
- •Разработка алгоритма
- •Базовые структуры алгоритма
- •Тема 2. Жизненный цикл программы. Критерии качества программы.
- •Техническое задание и спецификация программы
- •Разработка проекта программной системы
- •Программирование (кодирование) или программная реализация алгоритмов
- •Тестирование и отладка
- •Эксплуатация и сопровождение
- •Критерии качества программного обеспечения
- •Тема 3. Схемы алгоритмов, данных, программ
- •Символы данных
- •Символы процесса
- •Символы линий
- •Специальные символы
- •Правила применения символов в схемах
- •Правила выполнения соединений
- •Специальные условные обозначения
- •Тема 4. Язык программирования высокого уровня Си
- •Общие сведения о языке Си
- •Алфавит языка Си
- •Грамматика для описания языка, синтаксические диаграммы
- •Структура программы на языке Си
- •Имена объектов в программе
- •Выражения, операции и приоритеты
- •Тема 5. Стандартные типы данных
- •Тема 6. Составные типы данных
- •Данные регулярного типа (массивы)
- •Строки
- •Данные комбинированного типа (структуры)
- •Перечисления
- •Объединения
- •Указатели
- •Тема 7. Представление основных управляющих структур программирования
- •Оператор присваивания
- •Составной оператор
- •Оператор перехода Goto
- •Условный оператор If
- •Оператор выбора switch
- •Операторы цикла while, do – while, for
- •Операторы прерывания циклов
- •Форматированный ввод данных
- •Форматированный вывод данных
- •Преобразование типов
- •Инициализация данных
- •Тема 8. Функции
- •Определение функций в языке Си
- •Вызов функций в языке Си
- •Рекурсивные функции
- •Тема 9. Файлы
- •Тема 10. Приемы программирования. Примеры алгоритмов
- •Алгоритмы сортировки
- •Алгоритмы поиска
- •Динамические структуры данных
- •Линейные списки
- •Стек, очередь, дек
- •Деревья
- •Приложение 1. Стандартные библиотеки языка Си
- •Приложение 2. Примеры реализации алгоритмов
- •Не рекурсивный алгоритм решения задачи Ханойская башня.
- •Рекурсивный алгоритм решения задачи Ханойская башня.
- •Приложение 3. Лабораторные работы
- •Лабораторная работа №1
- •Лабораторная работа №2
- •Лабораторная работа №3
- •Лабораторная работа №4
- •Лабораторная работа №5
- •Лабораторная работа №6
- •Лабораторная работа №7
- •Лабораторная работа №8
- •Лабораторная работа №9
- •Лабораторная работа №10
- •Лабораторная работа №11
- •Лабораторная работа №12
- •Список литературы
rename – переименовать файл;
rewind – установить указатель файла в начало; rmdir – удалить каталог;
scanf – форматный ввод;
sin, sinh – синус, синус гиперболический; spawn – создать процесс;
sprintf – форматный вывод в буфер; sqrt – квадратный корень;
srand – инициализация случайной величины; sscanf – форматный вывод из буфера;
strlen – дать длину строки;
strlwr – привести к нижнему регистру; strspn – дать длину совпадающей подстроки; strstr – найти подстроку;
time – дать время;
vprintf, vfprintf, vsprintf – форматный вывод; write – писать в файл.
Выражения, операции и приоритеты
Выражение состоит из операндов, символов операций и круглых скобок. Операнды – объекты, к которым применяются операции. В процессе
вычисления выражения получается результат определенного типа.
Тип выражения – это тип его результата, который определяется той операцией, которая выполняется последней.
В качестве операндов могут выступать переменные, константы, элементы массивов, массивы, записи, поля записей, результаты вычислений стандартных и нестандартных функций и других выражений. Нестандартными, называются функции, которые создаются в программе пользователем. Стандартные функции
62
– это функции языка Си, которые имеются в стандартных подключаемых модулях и библиотеках. Запись вызова функции в выражении осуществляется указанием имени функции и списком аргументов (параметров), указанных в круглых скобках через запятую. В частном случае допустим вызов функции без параметров (между круглыми скобками при этом ничего не ставится, даже пробел). При вызове функции (обращении к функции) сначала вычисляются выражения, задающие аргументы функции, затем вызывается соответствующая подпрограмма и ей передаются вычисленные значения аргументов функции, далее подпрограмма по заданным аргументам вычисляет значение функции и, наконец, это значение возвращается в вызывающую программу и подставляется в выражение, в точку вызова.
Выполнение операций в языке Си подобно встроенным функциям языка. Можно выделить следующие группы операций:
∙арифметические операции (+, –, *, /, %);
∙операции отношения (= =, !=, <, >, =>, =<);
∙логические операции (&&, ||, !);
∙логические поразрядные операции (&, \!, ^, <<, >>, \^, \, ~);
∙операции со строками (*, +=);
∙операции с указателями (&, *, ++, ==, !=);
∙операции присваивания (=, *=, /=, %=, -=, +=, <<=, >>=, &=, |=, ^=);
∙операция переименования типов данных (typedef);
∙операция преобразования типов ((тип) выражение).
Каждая из указанных операций рассматривается подробно в разделах, посвященным структурам данных в языке Си.
Операнды, участвующие в операции должны быть строго одного типа. Для операций +, –, *, / один операнд может быть целым, а другой вещественным, в этом случае результат – вещественного типа.
В сложных выражениях последовательность выполнения операций
определяется скобками, старшинством операций и их ассоциативностью. |
Если |
подряд идет несколько операций, не разделенных скобками, |
то |
63