Книга подчинена совершенно определенной цели: ускорить практическое освоение Фортрана, который в настоящее время чрезвычайно широко применяется при решении научных и инженерных задач. В ней рассматривается более 30 различных по сложности задач численного, нечисленного и статистического анализа, а также задач из области финансовых расчетов. Тщательно прослеживаются все фазы решения каждой задачи: постановка, составление алгоритма и блок-схемы, программирование на Фортране, анализ результатов после выполнения программы.
Книга будет ценным пособием для всех, кто изучает Фортран (в вузе или самостоятельно) с целью его практического применения.
ОТ РЕДАКТОРА ПЕРЕВОДА
Около года назад почти одновременно вышли три книги, посвященные языку Фортран: Грунд Ф., Программирование на языке Фортран IV, М., «Мир», 1976; Карпов В. Я., Алгоритмический язык Фортран, М., «Наука», 1976; Салтыков А. И., Макаренко Г. И., Программирование на языке Фортран, М., «Наука», 1976. Почти 200-тысячный общий тираж этих книг, по-видимому, не удовлетворил полностью потребность в литературе по Фортрану. Уже один этот факт свидетельствует о том, что Фортран еще надолго останется основным языком программирования инженерных и научных вычислений, а также о том, что однобокая ориентация на Алгол в начале 60-х годов нанесла ощутимый ущерб как прикладному, так и системному программированию в нашей стране. |
Широкое распространение Фортрана заставило искать новые пути рационального и быстрого обучения этому языку специалистов, различающихся как по уровню подготовки, так и по запросам. В этих условиях не удается ограничиться основным учебником, содержащим описание грамматики языка и немногочисленные и, как правило, искусственные примеры.
Книга Ж--П. Ламуатье не учебник, а только дополнение к учебнику. Это и не задачник. Если обратиться к аналогии, ее можно назвать «книгой для чтения» на Фортране: при изучении иностранных языков без такого рода литературы просто нельзя обойтись. При изучении же языка программирования отсутствие подобной литературы пытаются компенсировать листингами каких-либо случайных программ, далеко не всегда совершенных с методической и стилистической точек зрения. -
ОГЛАВЛЕНИЕ
От редактора перевода ................
Предисловие....................
Символы, используемые в блок-схемах..........
Символы, используемые в блок-схемах для обозначения данных
Глава 1. Блок-схемы................ .
1.0. Введение . . . . '..............
1.1. Задача об автомате и лабиринте.........
1.2. Задача о поездах и мухе............
1.3. Предварительный анализ задачи.........
1.4. Первая блок-схема..............
1.5. Подробный анализ отрезков пути . .........
1.6. Окончательная блок-схема............ •
1.7. Методология решения научных задач с помощью вычисли тельной машины.................
1.8. Советы по составлению блок-схемы.........
1.9. Советы по конструированию программы........
Глаиа 2. Упражнения с целыми числами ....
2.1. Таблица Пифагора.........
2.2. НОК двух целых чисел.......
2.3. Совершенные числа.........
2.4. Поиск простых чисел........
2.5. Разложение числа на простые множители
Глава 3. Простые упражнения, ориентированные иа численный анализ
3.1. Константа Эйлера, первая задача...........
3.2. Константа Эйлера, вторая задача...........
3.3. Последовательность Фибоначчи и золотое сечение.....
3.4. След матрицы..................j
3.5. Определитель треугольной матрицы..........
3.6. Транспонирование квадратной матрицы......., .
3.7. Решение уравнения f(x)=x методом итерации......
3.8. Решение уравнения методом хорд и методом деления пополам Глава 4. Упражнения, ориентированные на численный анализ . . . .
5 7 9
10
11
11 11
14 14 18 19 20
21 23
25
29
29 33 35 38
42
и.
43. Вычисление определенного
"
методом Веддля
48
48 52 54 57 59 61 64 67
75
75 78 82 84 85
4.6. Интегрирование дифференциального уравнения методом Рун-re—Купа ....................90
Глава 5. Упражнения по статистике..............96
5.1. Среднее, дисперсия, среднее квадратичное отклонение .... 96
5.2. Простая линейная регрессия.............99
5.3. Анализ генератора случайных чисел..........103
Глава 6. Финансовые расчеты................108
6.1. Платежи по займу.................108
6.2. Расчет пропета..................112
Глава 7. Различные простые упражнения............115
7.1. Сортировка в оперативной памяти.......... 115
7.2. Редактиринание таблицы преобразования......... 122
7.3. Слияние двух массивов............... 124
7.4. Поиск в массиве.................. 127
Глава 8. Различные более сложные упражнения.........130
8.1. Определение дня недели: список пятниц, приходящихся на 13-е число..................... 130
8.2. Автоматический расчет сдачи............. 134
8.3. Задача о козе................... 140
8.4. Ханойская башня..................145
8.5 Задача о восьми ферзях на шахматной доске.......153
8.6. Задача о восьми ферзях; исключение избыточных решений . . 156
Цена: 150руб.
