Пермякова Н.В. Программирование на языке высокого уровня. Часть 1

Учебное пособие. — Томск: Томский межвузовский центр дистанционного образования, 2007. — 195 с.Учебное пособие предназначено для студентов специальности «Автоматизированные системы обработки информации и управления» и всех, начинающих изучать основы программирования на языке Си/Си++.
Рассмотрены основные аспекты алгоритмизации, изложены основы структурного программирования в примерах на языке Си, описаны типовые алгоритмы суммы, произведения, поиска и сортировки.
Каждая глава снабжена контрольными вопросами и заданиями на выполнение по ее материалу.Введение.
Основы алгоритмизации.
Основные понятия и определения.
Основные конструкции структурного программирования.
Системы кодирования алгоритмов.
Система псевдокод.
Блок-диаграммы.
Диаграммы Насси-Шнайдермана.
Основные алгоритмы.
Алгоритмы суммы и произведения.
Пример решения задания для самостоятельного выполнения.
Задания на выполнение.
Контрольные вопросы и упражнения.
Интегрированная среда программирования Borland C.311.
Подготовка программного обеспечения для работы в среде Borland C 3.11.
Настройка редактора.
Создание и редактирование текста программы.
Структура простой программы.
Отладка программ.
Создание проектов. Многофайловая компиляция.
Работа с окнами.
Сообщения об ошибках.
Контрольные вопросы и упражнения.
Синтаксис и алфавит языка Си.
Алфавит языка Си.
Синтаксис.
Лексемы языка.
Ключевые слова.
Идентификаторы.
Константы.
Литеральные строки.
Операторы.
Знаки пунктуации.
Контрольные вопросы и упражнения.
Типы данных языка Си.
Основные типы данных.
Простые типы.
Приставки к типам данных.
Преобразование типов.
Производные типы данных.
Указатели.
Ссылки.
Разыменование указателей.
Сложные типы данных.
Массивы.
Структуры.
Объединения.
Перечисления.
Объявления и инициализация переменных.
Контрольные вопросы и упражнения.
Подготовка и исполнение программы на языке Си.
Этапы подготовки программы к исполнению.
Директивы препроцессора.
Директива #include.
Директивы #define, #undef, #ifdef, #ifndef.
Директивы условной компиляции.
Управляющая директива #line.
Директива #error.
Директива #pragma.
Ввод-вывод информации.
Функция printf.
Функция scanf.
Простая программа на языке Си.
Контрольные вопросы и упражнения.
Конструкции структурного программирования в Си.
Следование.
Ветвление.
Оператор проверки условия if < else >.
Множественный выбор.
Циклы.
Цикл с фиксированным числом операций for.
Циклы while и do while.
Операторы безусловной передачи управления continue и break.
Примеры использования операторов цикла.
Вычисление суммы бесконечного ряда.
Вычисления по итерационной формуле.
Программирование численных методов.
Контрольные вопросы и упражнения.
Задания на выполнение.
Проверка ошибок ввода, нахождение максимальных и минимальных значений.
Геометрия на плоскости.
Сумма бесконечного ряда.
Программирование итерационных формул.
Функции.
Синтаксис.
Объявление и вызов функций.
Локальные переменные.
Выход из функций.
Передача параметров по ссылке.
Рекурсивные функции.
Контрольные вопросы и упражнения.
Массивы.
Одномерные массивы.
Инициализация массива.
Поиск значений в массиве.
Поиск по заданному значению.
Поиск экстремальных элементов массива.
Сортировка массивов.
Сортировка обменом.
Сортировка выбором.
Сортировка вставками.
Многомерные массивы.
Инициализация матриц.
Печать матриц.
Примеры решений задач с использованием матриц.
Строки.
Инициализация строк.
Представление строки в памяти компьютера.
Стандартные функции для работы со строками.
Примеры решений задач со строками.
Задания на выполнение.
Одномерные массивы.
Функции и матрицы.
Работа со строковыми данными.
Контрольные вопросы и упражнения.
Файлы в Си.
Типы файлов в Си.
Механизм чтения-записи.
Функции для поточного доступа к файлам.
Примеры работы с текстовыми файлами.
Запись данных в текстовый файл.
Чтение данных из текстового файла.
Изменение текстового файла.
Двоичные файлы.
Запись и чтение информации в двоичный файл.
Реализация прямого доступа в двоичном файле.
Задания на выполнение.
Текстовые файлы.
Двоичные файлы.
Контрольные вопросы и упражнения.