Главная страница
Поиск терминов
Настройки
Версия для печати
Основы программирования (теоретический курс)
В учебнике изложены теоретические положения разработки программного обеспечения с использованием технологии структурного программирования. Подробно рассмотрены основные приемы решения задач различных классов. В качестве языка программировия используется язык Си. Приводится достаточно подробное описание языка Си.
Содержание учебника соответствует курсу лекций "Основы программирования", которые автор читает в МГТУ им. Н.Э. Баумана.
Для студентов вузов, обучающихся по специальностям, связанным с информатикой. Может быть полезен всем изучающим программирование самостоятельно.
Сведения об авторах
Глава 1. Основы алгоритмизации
1.1. Стадии создания программного продукта
1.1.1. Стадии создания программного продукта
1.1.2. Стадия предпроектных исследований и технического задания
1.1.3. Стадия технического предложения
1.1.4. Стадия эскизного проектирования
1.1.5. Стадия технического проектирования
1.1.6. Стадия рабочего проектирования
1.1.7. Стадии испытаний и внедрения в эксплуатацию
1.2. Алгоритм
Тест: Анализ
1.3. Схемы алгоритмов
1.4. Основные алгоритмические структуры
1.5. Псевдокод алгоритма
1.6. Пример алгоритма
Глава 2. Введение в программирование
2.1. Синтаксис и семантика языка программирования
2.2. Характерные черты языка программирования Си
2.3. Алфавит языка программирования Си
Тест: Идентификаторы
2.4. Общая структура программы на языке Си
2.5. Комментарии
2.6. Выражения
2.7. Операторы
Глава 3. Данные
3.1. Основные типы данных
3.2. Константы
3.2.1. Константы
3.2.2. Целые константы
3.2.3. Вещественные константы
3.2.4. Символьные константы
3.2.5. Строковые константы
3.2.6. Константы перечисления
3.2.7. Атрибут const
3.3. Переименование типа
Глава 4. Операции
4.1. Приоритеты операций
4.2. Арифметические операции
Тест: Операторы 1
Тест: Операторы 2
Тест: Приоритеты операций
4.3. Операция приведения
4.4. Преобразования при выполнении арифметических операций
4.5. Операция присваивания
4.6. Преобразования при присваивании
4.7. Операции инкрементации и декрементации
Тест: Операции инкрементации и декрементации
4.8. Операции отношений
Тест: Операции отношений
4.9. Логические операции
Тест: Логические операции
4.10. Условная операция
Тест: Условная операция 1
Тест: Условная операция 2
4.11. Побитовые операции
4.12. Операция продолжения ("запятая")
Глава 5. Управляющие операторы
5.1. Управляющий оператор if
5.2. Оператор цикла while
Тест: Оператор цикла while 1
Тест: Оператор цикла while 2
5.3. Оператор цикла do-while
5.4. Оператор цикла for
5.5. Оператор switch
5.6. Операторы break и continue
5.7. Оператор goto
Глава 6. Функции
6.1. Функции
6.2. Определение функции
6.3. Объявление функций
6.4. Вызов функции
6.5. Аргументы функции
6.6. Назначение стека при вызове функции
6.7. Оператор return
6.8. Рекурсивные функции
Тест: Вызовы и аргументы функции
Тест: Определение прототипа функции
Тест: Объявление прототипа функции
Тест: Рекурсивные функции 1
Тест: Рекурсивные функции 2
Глава 7. Классы памяти
7.1. Обзор классов памяти
7.2. Автоматический класс памяти
7.3. Внешний класс памяти
7.4. Статический класс памяти
7.5. Регистровый класс памяти
Тест: Классы памяти
Глава 8. Массивы
8.1. Массивы
8.2. Доступ к элементам массива
8.3. Массивы символов
8.4. Обработка массивов
8.5. Инициализация массива
8.6. Передача в функцию адреса массива
8.7. Передача в функцию двумерного массива
8.8. Обработка одномерных массивов
8.8.1. Основные приемы программирования обработки одномерных массивов
8.8.2. Однотипная обработка массивов
8.8.3. Переформирование массива
8.8.4. Одновременная обработка массивов
8.8.5. Поисковые задачи
8.9. Сортировка одномерных массивов
8.9.1. Сортировка одномерных массивов
8.9.2. Метод выбора
8.9.3. Метод вставки
8.9.4. Метод обменов
8.10. Обработка двумерных массивов или матриц
8.10.1. Матрицы
8.10.2. Особенности программирования обработки матриц
8.10.3. Поэлементная обработка матрицы
8.10.4. Выборочная обработка матрицы
8.10.5. Переформирование матрицы
8.10.6. Одновременная обработка матриц и подмассивов
8.10.7. Обработка матрицы по частям
Глава 9. Указатели
9.1. Указатели
9.2. Использование указателей
9.3. Адресная арифметика
9.4. Указатель на void
9.5. Массивы указателей
9.6. Двукратные указатели
9.7. Функции, возвращающие указатель
9.8. Указатели на функцию
Тест: Указатели 1
Тест: Указатели 2
9.9. Доступ к аргументам командной строки
Глава 10. Структуры и объединения
10.1. Структуры
10.2. Доступ к элементам структуры
10.3. Инициализация структуры
10.4. Массивы структур
10.5. Указатели на структуры
10.6. Структура как параметр функции
10.7. Самоссылающиеся структуры
Тест: Структуры 1
Тест: Структуры 2
Тест: Указатели на структуры
10.8. Объединения
Глава 11. Препроцессор
11.1. Препроцессор языка Си
11.2. Поименованные константы
11.3. Макросы
11.4. Организация файлов программы
11.5. Условная компиляция
Глава 12. Библиотеки
12.1. Библиотеки в ОС UNIX
12.2. Библиотека ввода-вывода
12.2.1. Обзор средств ввода-вывода
12.2.2. Структура FILE
12.2.3. Буферизованный ввод-вывод
12.2.4. Функция fopen()
12.2.5. Функция fclose()
12.2.6. Функции чтения-записи
12.2.7. Функции getchar() и putchar()
12.2.8. Функция ungetc()
12.2.9. Обзор функций форматированного ввода-вывода
12.2.10. Функция printf()
Тест: Функция printf()
12.2.11. Функция scanf()
Тест: Функция scanf()
12.2.12. Функции gets() и puts()
12.2.13. Вытеснение буфера
12.2.14. Произвольный доступ
12.2.15. Функции обработки ошибок
12.3. Функции обработки строк
12.4. Математические функции
12.5. Библиотека общего назначения
12.5.1. Функции случайных чисел
12.5.2. Функции преобразования ASCII-строки в числовые значения
12.5.3. Функция exit()
12.5.4. Управление динамической памятью
12.5.4.4. Списки
Приложение 13.
13.1. Выбор системы счисления для представления числовой информации
13.2. Перевод числовой информации из одной ПСС в другую
Тест: Перевод чисел из десятичной ПСС в двоичную
Тест: Перевод чисел из двоичной ПСС в десятичную
Тест: Перевод чисел из двоичной ПСС в восьмеричную
Тест: Перевод чисел из восьмеричной ПСС в двоичную
Тест: Перевод чисел из двоичной ПСС в шестнадцатеричную
Тест: Перевод чисел из шестнадцатеричной ПСС в двоичную
13.3. Двоичная арифметика
Тест: Двоичная арифметика
13.4. Формы представления числовой информации
Тест: Прямой, обратный, дополнительный коды
Список литературы