Куприянова Л.М. Программирование, алгоритмические языки и вычислительная математика

Учебное пособие. — М.: Финансы и статистика, 1985. — 223 с.Рассматриваются основы программирования на базе языков Алгол-60, Ассемблер, Фортран и ПЛ/1, излагаются эффективные численные методы, используемые при решении вычислительных задач. Все объяснения ведутся на простых примерах, по принципу «от простого к сложному».
Для учащихся техникумов, обучающихся по специальности «Прикладная математика».Предисловие.
Программирование и алгоритмические языки.
Введение в теорию алгоритмов.
Общее понятие алгоритма.
Формальное определение алгоритма.
Способы описания алгоритмов.
Следование.
Разветвление.
Арифметические циклы.
Итерационные циклы.
Алгоритмический язык Алгол.
Общая характеристика алгоритмических языков.
Нормальная форма Бэкуса.
Алфавит Алгола.
Константы.
Переменные.
Арифметические и логические выражения.
Простые арифметические выражения.
Простые логические выражения.
Условные выражения.
Основные операторы.
Оператор присваивания.
Оператор перехода Оператор процедуры.
Условные и составные операторы.
Операторы цикла.
Описания.
Процедуры.
Электронно-вычислительные машины.
Логическая структура ЭВМ и ее работа.
Системы счисления.
Позиционные системы счисления.
Перевод чисел из одной системы счисления в другую.
Представление данных в ЭВМ.
Форматы команд.
Машинный язык Примеры программ.
Модификация адресов непосредственно в командах.
Циклы.
Краткая характеристика ЭВМ.
Системы программирования.
Метод библиотечных подпрограмм.
Применение различных языков программирования.
Модульное программирование.
Трансляторы.
Компоненты системы программирования.
Отладчики программ.
Редакторы текстов программ.
Схема функционирования системы программирования.
Язык Ассемблера.
Общая характеристика языка.
Форматы предложений языка.
Запись и резервирование чисел в программе.
Команды для операций с фиксированной точкой.
Команды загрузки.
Команды записи в память.
Команды пересылок.
Команды сравнения данных.
Команды переходов.
Предложения управления трансляцией.
Язык программирования Фортран.
Общая характеристика Фортран-программ.
Алфавит.
Типы данных.
Константы.
Переменные Массивы.
Выражения.
Операторы.
Способы задания типов.
Оператор размеров.
Операторы присваивания.
Оператор конца Оператор останова.
Ввод и вывод.
Оператор формата.
Описатели полей и их действия.
Операторы перехода.
Условные операторы.
Оператор продолжения Оператор цикла.
Оператор процедуры Оператор возврата.
Процедуры.
Язык программирования ПЛ.
Алфавит.
Типы величин.
Константы.
Выражения.
Встроенные функции для обработки числовых данных.
Операторы.
Программное обеспечение ЭВМ.
Назначение и классификация программного обеспечения ЭВМ.
Операционные системы.
Управление взаимодействием задач.
Язык управления заданиями.
Системные обрабатывающие программы.
Трансляция программ с Ассемблера.
Трансляция программ с языка Фортран.
Вычисление по готовой формуле.
Приближенные числа Способы записи чисел i.
Погрешности арифметических действий.
Расписка формулы Контроль вычислений.
Таблицы функций Линейная интерполяция.
Вычисление элементарных функций.
Вычисление полиномов Схема Горнера.
Отделение корней.
Графическое решение уравнений.
Метод половинного деления.
Метод хорд.
Метод Ньютона (касательных.
Комбинированный метод хорд 'и касательных.
Метод итераций.
Системы линейных алгебраических уравнений.
Метод исключения (метод Гаусса.
Программирование метода Гаусса.
Применение метода Гаусса для вычисления определителя и нахождения обратной матрицы.
Итерационные методы решения системы линейных уравнений.
Сходимость итерационного метода Зейделя.
Сравнение методов.
Интерполяция.
Построение интерполирующей функции.
Интерполяционный многочлен Лагранжа.
Интерполяционные формулы Ньютона.
Табличные разности и их свойства.
Вывод интерполяционных формул Ньютона.
Численное интегрирование.
Формулы Ньютона-Котеса.
Программирование формул Ньютона-Котеса.
Формулы Гаусса.
Сравнение методов.
Расчет таблицы вероятностей.
Обыкновенные дифференциальные уравнения.
Сходимость и устойчивость разностных схем.
Наиболее употребительные разностные схемы.
Схема Эйлера.
Уточненная схема Эйлера.
Предметный указатель.