Основы программирования (4-е издание)

Основы программирования (4-е издание)
Г.С. Иванова
  • Год:
    2007
  • Тип издания:
    Учебник
  • Объем:
    416 стр. / 41.6 п.л
  • Формат:
    70x100/16
  • ISBN:
    978-5-7038-3027-7
  • Читать Online

Серия: Информатика в техническом университете

Ключевые слова: алгоритмизация, бинарные деревья, динамическая память, классы, модульное программирование, наследование, нетипизированные файлы, объектная декомпозиция, объектно-ориентированное программирование, полиморфизм, процедурное программирование, рекурсия, структурные типы данных, типизированные файлы, указатели, управляющие операторы, файловые системы, языки программирования

Изложены основные теоретические положения разработки программного обеспечения с использованием структурного и объектно-ориентированных подходов. Подробно рассмотрены основные приемы решения задач различных классов, в том числе приемы создания и обработки динамических структур данных, без которых невозможно современное программирование. Особое внимание уделено оценке точности получаемых результатов и анализу вычислительной сложности алгоритмов и методов. Большое количество примеров и поясняющих рисунков помогает лучшему усвоению материала.

Содержание учебника соответствует курсу лекций, которые автор читает в МГТУ им. Н.Э. Баумана.

Для студентов вузов, обучающихся по специальностям, связанным с информатикой. Может быть полезен всем изучающим программирование самостоятельно.

ОГЛАВЛЕНИЕ
Часть 1. Основы алгоритмизации и процедурное программирование
1. Этапы создания программного обеспечения
1.1. Постановка задачи
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.3. Оператор выбора
3.4. Операторы организации циклической обработки
3.5. Практикум. Точность решения задач вычислительной математики
3.6. Неструктурные алгоритмы и их реализация
4. Структурные типы данных
4.1. Массивы
4.2. Практикум. Обработка одномерных массивов
4.3. Практикум. Сортировка массивов. Оценка вычислительной сложности алгоритма
4.4. Практикум. Обработка матриц
4.5. Строки
4.6. Практикум. Обработка и поиск символьной информации
4.7. Множества
4.8. Записи
5. Модульное программирование
5.1. Процедуры и функции
5.2. Практикум. Выделение подпрограмм методом пошаговой детализации
5.3. Модули
5.4. Открытые массивы и строки
5.5. Нетипизированные параметры
5.6. Параметры процедурного типа
5.7. Рекурсия
5.8. Практикум. Полный и ограниченный перебор. Реализация ограниченного перебора с использованием рекурсии
6. Файловая система. Файлы
6.1. Файловая система MS DOS
6.2. Файлы Borland Pascal
6.3. Текстовые файлы
6.4. Типизированные файлы
6.5. Нетипизированные файлы
6.6. Процедуры и функции библиотеки DOS для работы с файлами
7. Программирование с использованием динамической памяти
7.1. Указатели и операции над ними
7.2. Управление динамической памятью
7.3. Динамические структуры данных
7.4. Линейные односвязные списки
7.5. Бинарные деревья
7.6. Практикум. Разбор арифметических выражений с использованием бинарных деревьев
8. Управление техническими средствами и взаимодействие с MS DOS
8.1. Управление экраном в текстовом режиме
8.2. Управление клавиатурой
8.3. Управление динамиком
8.4. Практикум. Создание меню
8.5. Управление экраном в графическом режиме
8.6. Практикум. Построение графиков и диаграмм
8.7. Практикум. Создание движущихся изображений
8.8. Взаимодействие с драйвером мыши
8.9. Управление задачами. Вызов дочерних процессов

Часть 2. Объектно-ориентированное программирование
9. Основные теоретические положения
9.1. Объектная декомпозиция
9.2. Классы и объекты-переменные
9.3. Методы построения классов
9.4. Этапы реализации объектно-ориентированного подхода
10. Классы и объекты в Borland Pascal
10.1. Объявление класса. Поля и методы
10.2. Объявление объекта. Инициализация полей
10.3. Библиотеки классов. Ограничение доступа к полям и методам
10.4. Практикум. Создание универсальных объектов
11. Иерархии классов
11.1. Наследование
11.2. Композиция
11.3. Наполнение
11.4. Простой полиморфизм
11.5. Сложный полиморфизм. Конструкторы
11.6. Практикум. Использование полиморфизма при создании движущихся изображений
11.7. Динамические полиморфные объекты. Деструкторы
11.8. Практикум. Создание контейнеров
12. Разработка библиотеки интерфейсных элементов
12.1. Анализ реальной программы и определение основных интерфейсных элементов
12.2. Проектирование классов
12.3. Реализация универсальных интерфейсных элементов
12.4. Создание программы с использованием библиотеки интерфейсных элементов

Приложение
П1. Основные стандартные процедуры и функции
П2. Русская кодовая таблица для MS DOS
П3. Расширенные scan-коды
П4. Основные отличия Delphi Pascal от Borland Pascal 7.0
П5. Создание приложений Windows с использованием среды программирования Delphi

Авторы работы: Иванова Г.С.