- Артикул:00-01111653
- Автор: Кушниренко А. Г., Лебедев Г. В.
- ISBN: 5-02-014235-2
- Обложка: Твердая обложка
- Издательство: Наука (все книги издательства)
- Город: Москва
- Страниц: 384
- Формат: 84х108 1/32
- Год: 1988
- Вес: 613 г
- Серия: Учебное пособие для ВУЗов (все товары серии)
Развернуть ▼
Книга содержит расширенный вариант начального курса программирования, который читается на механико-математическом факультете МГУ с 1980 г. Цель курса - заложить фундамент общей программистской культуры слушателей и научить их грамотно программировать практически задачи объемом несколько тысяч строк. Основу курса составляют понятие исполнителя, технология программирования "сверху вниз" и развитые структуры данных. В числе изучаемых в курсе законченных программных систем - управление станком с ЧПУ и "луноходом", реализация простейшего компилятора арифметических формул, построение изображения полиэдра с удалением невидимых линий, ссылочная реализация списка, хеширование, двумерное хеширование по равномерной сетке, реализации виртуальной памяти, простейшей файловой системы и компонент экранного редактора текстов.
Изложение ведется в едином стиле с использованием понятия исполнителя на учебном языке программирования с русской лексикой,
Для студентов математических факультетов университетов и факультетов прикладной математики вузов.
Содержание
Предисловие
Глава 1. Начала программирования
1. Основные понятия программирования, примеры исполнителей и простейших программ
2. Процесс выполнения программы. Управляющие конструкции и утверждения
3. Основная задача программирования и технология "сверху вниз"
4. Процесс разработки программ. Рекурсия, итерация, проектирование цикла с помощью инварианта
5. Процесс разработки программ. Один пример
6. Объекты, параметры, типы. Схема вычисления инвариантной функции
7. Способы конструирования типов, объектов и исполнителей
8. Индуктивное вычисление функций на пространстве последовательностей
Глава 2. Несколько примеров программ
9. Проект "Выпуклая оболочка" последовательно поступающих точек плоскости
10. Компиляция и интерпретация. Реализация простейшего компилятора с языка арифметических формул
11. Проект "Построение изображения полиэдра"
Глава 3. Структуры данных и их реализации
12. Примеры реализации одних структур данных на базе других. Непрерывные реализации на базе вектора
13. Ссылочные реализации на базе вектора
14. Три способа реализации множества на базе вектора. Последовательный поиск, бинарный поиск, хеширование
15. Двумерное хеширование по равномерной сетке. Оптимизация алгоритма построения изображения полиэдра
16. Виртуальная память
17. Простейшая файловая система
18. Иерархия структур данных при разработке программ
Глава 4. Логическое устройство и принципы работы ЭПВМ
19. Логическое устройство и принципы работы ЭВМ
20. Работа программиста на ЭВМ
Глава 5. Программирование на языке Фортран
21. Справочные сведения о языке Фортран. Простейшие примеры программ
22. Реализация исполнителей на Фортране. Примеры реализации структур данных
Приложение. Краткое неформальное описание использованного в книге языка программирования
Предметный указатель
Рекомендуем
