- Артикул:00-01095286
- Автор: Г.С. Иванова
- ISBN: 978-5-406-03447-7
- Обложка: Твердая обложка
- Издательство: КноРус (все книги издательства)
- Город: Москва
- Страниц: 432
- Формат: 60x90/16
- Год: 2014
- Вес: 615 г
- Серия: Учебник для ВУЗов (все книги серии)
- Бакалавриат
Изложены основные теоретические положения разработки программного обеспечения с использованием структурного и объектного подходов. Рассмотрены основные приемы решения задач различных классов, в том числе приемы создания и обработки динамических структур данных, без которых невозможно современное программирование. Отдельное внимание уделено оценке точности получаемых результатов и анализу вычислительной сложности алгоритмов и методов. Большое количество примеров и поясняющих рисунков способствует лучшему усвоению материала.
Соответствует Федеральному государственному образовательному стандарту высшего профессионального образования третьего поколения.
Для студентов бакалавриата, обучающихся по специальностям, предполагающим изучение программирования. Может быть полезен всем изучающим программирование самостоятельно.
Оглавление
Введение
Часть 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. Создание консольных приложений в среде Turbo Delphi (практикум)
2.8. Оценка точности результатов (практикум)
Задания для самопроверки
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. Файловая система Windows
6.2. Файлы Delphi Pascal
6.3. Текстовые файлы
Задания для самопроверки
6.4. Типизированные файлы
Задания для самопроверки
6.5. Нетипизированные файлы
6.6. Процедуры и функции для работы с файлами
7. Программирование с использованием динамической памяти
7.1. Указатели и операции над ними
7.2. Управление динамической памятью
7.3. Динамические структуры данных
7.4. Линейные односвязные списки
Задания для самопроверки
7.5. Бинарные деревья
Задания для самопроверки
7.6. Разбор арифметических выражений с использованием бинарных деревьев (практикум)
Задания для самопроверки
Часть 2. Объектно-ориентированное программирование
8. Основные теоретические положения
8.1. Объектная декомпозиция
8.2. Классы и объекты-переменные
8.3. Методы построения классов
8.4. Этапы реализации объектно-ориентированного подхода
9. Классы и объекты в консольном режиме Delphi Pascal
9.1. Объявление класса. Поля и методы
9.2. Объявление объекта. Инициализация полей
9.3. Библиотеки классов. Ограничение доступа к полям и методам
10. Иерархии классов
10.1. Наследование
Задания для самопроверки
10.2. Композиция
Задание для самопроверки
10.3. Наполнение
Задание для самопроверки
10.4. Простой полиморфизм
10.5. Сложный полиморфизм. Конструкторы
Задание для самопроверки
10.6. Динамические полиморфные объекты. Деструкторы
Часть 3. Создание приложений Windows
11. Создание приложений Windows в среде Turbo Delphi
11.1. Сообщения Windows и события Delphi
11.2. Класс формы ТForm
11.3. Основные визуальные компоненты и средства визуализации сообщений пользователю
11.4. Создание Windows-приложений в среде Turbo Delphi (практикум)
11.5. Проектирование интерфейса однооконного приложения Windows
11.6. Создание многооконных приложений
Задания для самопроверки
11.7. Динамически подключаемые библиотеки
12. Объектная модель Delphi Pascal
12.1. Особенности объектной модели Delphi Pascal
12.2. Создание графических изображений с использованием объектной библиотеки Graphics. Обработка событий мыши
12.3. Построение графиков функций (практикум)
Задания для самопроверки
12.4. Использование полиморфизма при создании движущихся изображений (практикум)
Задания для самопроверки
12.5. Создание контейнеров
Задания для самопроверки
Литература