Основы программирования. Г.С. Иванова
Основы программирования
Год выпуска: 2002
Автор: Г.С. Иванова
Жанр: Учебник для вузов
Издательство: МГТУ им. Н.Э. Баумана
Серия: Информатика в техническом университете
ISBN: 5-7038-1957-1
Формат: PDF
Качество: OCR без ошибок
Количество страниц: 416
Изложены основные теоретические положения разработки программного обеспечения с использованием структурного и объектно-ориентированных подходов. Подробно рассмотрены основные приемы решения задач различных классов, в том числе приемы создания и обработки динамических структур данных, без которых невозможно современное программирование. Особое внимание уделено оценке точности получаемых результатов и анализу вычислительной сложности алгоритмов и методов. Большое количество примеров и поясняющих рисунков помогает лучшему усвоению материала.
Во втором издании (1-е — 2001 г) для описания объектно-ориентированных программ использован Универсальный язык моделирования (UML). Добавлен материал по разработке приложений в Delphi, проиллюстрированный примерами.
Содержание учебника соответствует курсу лекций, которые автор читает в МГТУ им. Н.Э. Баумана.
Для студентов вузов, обучающихся по специальностям, связанным с информатикой. Может быть полезен всем изучающим программирование самостоятельно.
Как увидеть ссылки? | How to see hidden links?
Как увидеть ссылки? | How to see hidden links?
Содержание:
Основы программирования
Год выпуска: 2002
Автор: Г.С. Иванова
Жанр: Учебник для вузов
Издательство: МГТУ им. Н.Э. Баумана
Серия: Информатика в техническом университете
ISBN: 5-7038-1957-1
Формат: PDF
Качество: OCR без ошибок
Количество страниц: 416
Изложены основные теоретические положения разработки программного обеспечения с использованием структурного и объектно-ориентированных подходов. Подробно рассмотрены основные приемы решения задач различных классов, в том числе приемы создания и обработки динамических структур данных, без которых невозможно современное программирование. Особое внимание уделено оценке точности получаемых результатов и анализу вычислительной сложности алгоритмов и методов. Большое количество примеров и поясняющих рисунков помогает лучшему усвоению материала.
Во втором издании (1-е — 2001 г) для описания объектно-ориентированных программ использован Универсальный язык моделирования (UML). Добавлен материал по разработке приложений в Delphi, проиллюстрированный примерами.
Содержание учебника соответствует курсу лекций, которые автор читает в МГТУ им. Н.Э. Баумана.
Для студентов вузов, обучающихся по специальностям, связанным с информатикой. Может быть полезен всем изучающим программирование самостоятельно.
Как увидеть ссылки? | How to see hidden links?
Как увидеть ссылки? | How to see hidden links?
Содержание:
Предисловие
Введение
Часть 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
ПЗ. Расширенные scan-коды
П4. Основные отличия Delphi Pascal от Borland Pascal 7.0
П5. Создание приложений Windows с использованием среды программирования Delphi
Введение
Часть 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
ПЗ. Расширенные scan-коды
П4. Основные отличия Delphi Pascal от Borland Pascal 7.0
П5. Создание приложений Windows с использованием среды программирования Delphi
Последнее редактирование модератором:
