- Артикул:00-01100451
- Автор: Любимский Э.3., Мартынюк В.В., Трифонов Н.П.
- Обложка: Твердая обложка
- Издательство: Наука (все книги издательства)
- Город: Москва
- Страниц: 608
- Формат: 60х90 1/16
- Год: 1980
- Вес: 834 г
- Серия: Учебное пособие для ВУЗов (все книги серии)
Развернуть ▼
Книга содержит изложение двухгодичного курса лекций для студентов факультета вычислительной математики и кибернетики МГУ. Курс соответствует новой программе для университетов. В книге нашли свое отражение те существенные изменения, которые произошли за последнее время как в практике использования ЭВМ, так и в общих подходах к вопросам программирования.
Книга предназначена в качестве учебного пособия для студентов факультетов прикладной математики университетов и вузов с повышенной математической подготовкой.
Содержание
Предисловие
Введение
Глава 1. Элементы теории алгоритмов
1.1. Интуитивное понятие алгоритма и необходимость его уточнения
1.2. Машины Тьюринга
1.2.1. Определение машины Тьюринга
1.2.2. Примеры машин Тьюринга
1.2.3. Возможности машин Тьюринга. Основная гипотеза теории алгоритмов
1.3. Нормальные алгоритмы Маркова
1.4. Сравнение различных алгоритмических схем
1.5. Понятие алгоритмической неразрешимости
Глава 2. Программирование на алгоритмических языках. Алгол-60
2.1. Общая характеристика алгоритмических языков
2.2. Способ описания алгоритмических языков
2.2.1. Нормальная форма Бэкуса
2.3. Алфавит алгола
2.4. Неформальное рассмотрение фрагментов алгол-программ
2.5. Операнды
2.5.1. Классификация операндов
2.5.2. Числа
2.5.3, Переменные
2.5.4. Операнды-функции
2.6. Арифметические и логические выражения
2.6.1. Простые арифметические выражения
2.6.2. Простые логические выражения
2.6.3. Условные выражения
2.7. Основные операторы
2.7.1. Оператор присваивания
2.7.2. Оператор перехода и именующие выражения
2.7.3. Оператор процедуры. Операторы ввода и вывода
2.7.4. Пустой оператор
2.8. Условные операторы
2.9. Составные операторы
2.9.1. Примеры с использованием составных операторов, содержащие анализ фрагментов алгольного текста
2.10. Операторы цикла
2.10.1. Некоторые примеры с использованием операторов цикла. Оптимизация циклов
2.11. Описания в алголе
2.12. Блоки и локализация
2.13. Процедуры и функции
2.13.1. Простейшие процедуры
2.13.2. Локализация процедур
2.13.3. Ограничения на фактические параметры
2.13.4. Спецификации
2.13.5. Параметры-значения
2.13.6. Процедуры-функции
2.13.7. Полный синтаксис описания процедуры
2.14. Рекурсивные процедуры
2.15. Использование комментариев
2.16. Методы разработки программ
2.16.1. Программирование по принципу сверху вниз
2.16.2. Блок-схемы
2.16.3. Программирование по принципу снизу вверх
2.16.4. Принципы структурного программирования
Глава 3. Структуры данных
3.1. Очереди
3.2. Стеки
3.3. Строки
3.3.1. Векторное представление строк
3.3.2. Представление строки в виде цепочки
3.3.3. Включение символа в строку и исключение символа
3.3.4. Более сложные операции над строками
3.3.5. Реализация универсального нормального алгоритма
3.4. Списки
3.4.1. Однонаправленные списки
3.4.2. Двунаправленные списки
3.4.3. Кольцевые списки
3.4.4. Иерархические списки
3.4.5. Ассоциативные списки
3.4.6. Пример информационной сети с иерархическими и ассоциативными связями
3.5. Таблицы
3.5.1. Простая цепочка
3.5.2. Цепочка с упорядоченными записями
3.5.3. Хранение ключей в отдельном массиве
3.5.4. Дихотомический поиск по таблице в векторном представлении
3.5.5. Двоичное дерево
3.5.6. Перемешанные таблицы
3.6. Отображение многомерных массивов на вектор
Глава 4. Электронно-вычислительные машины
4.1. Общая характеристика ЭВМ
4.1.1. Принципы фон Неймана
4.1.2. Машинные операции
4.1.3. Ячейки памяти
4.2. Структура ЭВМ и ее работа
4.2.1. Формализованное описание работы ЭВМ
4.3. Характеристика реальных ЭВМ
4.3.1. Системы счисления
4.3.2. Представление чисел
4.3.3. Характеристика набора машинных операций
4.3.4. Форматы команд
4.4. Разнообразие систем команд ЭВМ. Примеры программ
4.4.1. Четырехадресная машина (УМ-4)
4.4.2. Трехадресная машина (УМ-3)
4.4.3. Двухадресная машина (УМ-2)
4.4.4. Одноадресная машина (УМ-1)
4.4.5. Дробно-адресная машина (УМ-Д)
4.4.6. Машина с переменным форматом команд (УМ-П)
4.4.7. Безадресная (стековая) машина (УМ-С)
4.4.8. Машины с индексными регистрами (УМИР)
Глава 5. Основные приемы программирования для ЭВМ
5.1. Символическое программирование
5.2. Характеристика УМИР-3
5.2.1. Общая характеристика УМИР-3
5.2.2. Основные арифметические операции
5.2.3. Операции над порядками
5.2.4. Операции над индексным регистром
5.3. Программирование вычислений по формулам
5.3.1. Экономия команд
5.3.2. Выбор машинных операций
5.3.3. Экономия рабочих ячеек и констант
5.4. Программирование простых логических выражений
5.4.1. Представление логических значений
5.4.2. Операции УМИР-3 логического типа
5.4.3. Реализация логических операций
5.4.4. Программирование простых логических выражений
5.5. Программирование условных выражений и операторов
5.6. Действия над кодами
5.6.1. Операции над кодами
5.6.2. Преобразования кодов
5.7. Программирование циклов
5.7.1. Общие вопросы программирования циклов
5.7.2. Циклы итерационного типа
5.7.3. Циклы с известным числом повторений
5.7.4. Управление переменными адресами
5.8. Подпрограммы
5.8.1. Понятие и назначение подпрограммы
5.8.2. Передача подпрограмме значений
5.8.3. Передача подпрограмме адресов
5.9. Стандартные подпрограммы
5.9.1. Интерпретирующая система ИС-2
Глава 6. Системы программирования
6.1. Модульное программирование
6.1.1. Понятие и назначение модуля
6.1.2. Составление модулей
6.1.3. Использование модулей
6.1.4. Общие объекты и их использование
6.1.5. Схемы трансляции и загрузки
6.2. Загрузчики и редакторы связей
6.3. Трансляторы
6.4. Отладчики программ
6.4.1. Отладка программы
6.4.2. Реализация отладчика. Прокрутка
6.5. Редакторы текстов программ
6.5.1. Назначение редактора текстов
6.5.2. Пример работы с редактором текстов
6.6. Схема функционирования системы программирования
Глава 7. Язык программирования фортран
7.1. Общая характеристика фортран-программы
7.2. Основные понятия
7.2.1. Алфавит
7.2.2. Типы данных
7.2.3. Константы
7.2.4. Переменные
7.2.5. Выражения
7.3. Операторы
7.3.1. Операторы присваивания
7.3.2. Операторы управления
7.4. Объявления
7.4.1. Объявления спецификаций
7.4.2. Объявление начальных данных
7.5. Процедуры и модули
7.5.1. Встроенные функции
7.5.2. Внутренние функции
7.5.3. Внешние функции
7.5.4. Внешние подпрограммы
7.5.5. Модуль-блок данных
7.6. Ввод/вывод
7.6.1. Оператор форматного вывода
7.6.2. Объявление формата
7.6.3. Взаимодействие форматного управления со списком вывода
7.7. Структура программы и модулей
7.8. Пример программирования на фортране
Глава 8. Автокоды
8.1. Общие сведения
8.2. Основные понятия
8.2.1. Алфавит
8.2.2. Идентификаторы
8.2.3. Формат предложений
8.2.4. Имена
8.2.5. Счетчик размещения
8.2.6. Самоопределенные величины
8.2.7. Адресные выражения
8.3. Задание команд
8.4. Задание констант
8.5. Команды транслятору
8.5.1. Команды организационного характера
8.5.2. Резервирование памяти
8.5.3. Объявление эквивалентности
8.5.4. Управление размещением литералов
8.5.5. Дублирование команд
8.5.6. Управление счетчиком размещения
8.5.7. Определение межмодульных связей
8.5.8. Управление листингом
8.6. Условное ассемблирование
8.7. Макросредства
8.7.1. Макроопределения
8.7.2. Макрокоманды
8.7.3. Способы задания параметров
8.7.4. Макроопределения и условное ассемблирование
8.7.5. Локализация объектов макроопределений
8.7.6. Макрооперации в макроопределениях
8.7.7. Системные макроопределения
8.7.8. Макро в языках высокого уровня
8.8. Ассемблер
8.8.1. Первая фаза работы ассемблера
8.8.2. Вторая фаза работы ассемблера
Глава 9. Мультипрограммный режим работы ЭВМ
9.1. Причины возникновения
9.1.1. Быстродействие и производительность ЭВМ
9.1.2. Виды внешней памяти
9.1.3. Внешняя память и языки программирования
9.1.4. Эффективность использования оборудования
9.2. Совмещение работы устройств ЭВМ. Мультипрограммный режим
9.3. Требования к аппаратуре
9.3.1. Прерывания
9.3.2. Привилегированный режим
9.3.3. Защита памяти
9.3.4. Перемещение (релокация) программ
9.3.5. Машинные часы
9.4. Появление операционных систем
Глава 10. Операционные системы
10.1. Работа с данными
10.1.1. Виртуальная оперативная память
10.1.2. Виртуальные устройства ввода/вывода
10.1.3. Виртуальная внешняя память
10.1.4. Архивная служба
10.2. Управление процессами
10.3. Управление взаимодействием задач
10.3.1. Множество задач
10.3.2. Последовательное взаимодействие
10.3.3. Параллельное взаимодействие
10.4. Обеспечение диалога с ЭВМ
10.4.1. Две формы общения человека с машиной
10.4.2. Терминалы
10.4.3. Простой пример диалога с ЭВМ
10.4.4. Основные виды услуг при диалоговой форме общения
10.4.5. Развернутый пример диалога с ЭВМ
10.5. Организационные функции
10.5.1. Режимы использования ЭВМ
10.5.2. Административные функции
10.5.3. Обеспечение надежности функционирования вычислительной системы
Предметный указатель
Рекомендуем
