Учеб. пособие для вузов - М.: Наука. Гл. ред. физ.-мат, лит., 1988
- 384 с
Книга содержит расширенный вариант начального курса
программирова-
ния, который читается на механико-математическом факультете МГУ с 1980 г.
Цель курса - заложить фундамент общей программистской культуры слуша-
телей и научить их грамотно программировать практически задачи объемом
несколько тысяч строк. Основу курса составляют понятие исполнителя, техно-
логия программирования сверху вниз и развитые структуры данных. В числе
изучаемых в курсе законченных программных систем - управление станком
с ЧПУ и луноходом , реализация простейшего компилятора арифметических
формул, построение изображения полиэдра с удалением невидимых линий,
ссылочная реализация списка, хеширование, двумерное хеширование по
равномерной сетке, реализации виртуальной памяти, простейшей файловой
системы и компонент экранного редактора текстов. Изложение ведется в едином стиле с использованием понятия исполни-
теля на учебном языке программирования с русской лексикой. Для студентов математических факультетов университетов в факультетов
прикладной математики вузов. ОГЛАВЛЕНИЕ * Начала программирования
Основные понятия программирования, примеры исполнителей и простейших программ
Процесс выполнения программы. Управляющие конструкции и утверждения
Основная задача программирования и технология сверху вниз
Процесс разработки программ. Рекурсия, итерация, проектирование цикла с помощью инварианта
Процесс разработки программ. Один пример
Объекты, параметры, типы. Схема вычисления инвариантной функции
Способы конструирования типов, объектов и исполнителей
Индуктивное вычисление функций на пространстве последовательностей * Несколько примеров программ
Проект Выпуклая оболочка последовательно поступающих точек плоскости
Компиляция и интерпретация. Реализация простейшего компилятора с языка арифметических формул
Проект Построение изображения полиэдра * Структуры данных и их реализации
Примеры реализации одних структур данных на базе других. Непрерывные реализации на базе вектора.
Ссылочные реализации на базе вектора
Три способа реализации множества на базе вектора. Последовательный поиск, бинарный поиск, хеширование
Двумерное хеширование по равномерной сетке. Оптимизацияалгоритма построения изображения полиэдра
Виртуальная память
Простейшая файловая система
Иерархия структур данных при разработке программ * Логическое устройство и принципы работы ЭПВМ
Логическое устройство и принципы работы ЭВМ
Работа программиста на ЭВМ. * Программирование на языке Фортран
Справочные сведения о языке Фортран. Простейшие примеры
программ
Реализация исполнителей на Фортране. Примеры реализации
структур данных.
ния, который читается на механико-математическом факультете МГУ с 1980 г.
Цель курса - заложить фундамент общей программистской культуры слуша-
телей и научить их грамотно программировать практически задачи объемом
несколько тысяч строк. Основу курса составляют понятие исполнителя, техно-
логия программирования сверху вниз и развитые структуры данных. В числе
изучаемых в курсе законченных программных систем - управление станком
с ЧПУ и луноходом , реализация простейшего компилятора арифметических
формул, построение изображения полиэдра с удалением невидимых линий,
ссылочная реализация списка, хеширование, двумерное хеширование по
равномерной сетке, реализации виртуальной памяти, простейшей файловой
системы и компонент экранного редактора текстов. Изложение ведется в едином стиле с использованием понятия исполни-
теля на учебном языке программирования с русской лексикой. Для студентов математических факультетов университетов в факультетов
прикладной математики вузов. ОГЛАВЛЕНИЕ * Начала программирования
Основные понятия программирования, примеры исполнителей и простейших программ
Процесс выполнения программы. Управляющие конструкции и утверждения
Основная задача программирования и технология сверху вниз
Процесс разработки программ. Рекурсия, итерация, проектирование цикла с помощью инварианта
Процесс разработки программ. Один пример
Объекты, параметры, типы. Схема вычисления инвариантной функции
Способы конструирования типов, объектов и исполнителей
Индуктивное вычисление функций на пространстве последовательностей * Несколько примеров программ
Проект Выпуклая оболочка последовательно поступающих точек плоскости
Компиляция и интерпретация. Реализация простейшего компилятора с языка арифметических формул
Проект Построение изображения полиэдра * Структуры данных и их реализации
Примеры реализации одних структур данных на базе других. Непрерывные реализации на базе вектора.
Ссылочные реализации на базе вектора
Три способа реализации множества на базе вектора. Последовательный поиск, бинарный поиск, хеширование
Двумерное хеширование по равномерной сетке. Оптимизацияалгоритма построения изображения полиэдра
Виртуальная память
Простейшая файловая система
Иерархия структур данных при разработке программ * Логическое устройство и принципы работы ЭПВМ
Логическое устройство и принципы работы ЭВМ
Работа программиста на ЭВМ. * Программирование на языке Фортран
Справочные сведения о языке Фортран. Простейшие примеры
программ
Реализация исполнителей на Фортране. Примеры реализации
структур данных.