内容简介

《计算方法简明教程》上篇基于这些技术设计并剖析了一些常用的数值算法，计算方法是一门开拓性很强的学科。随着计算机体系结构的更新，计算机上的数值算法也正从串行算法向并行算法转变。《计算方法简明教程》下篇侧重于介绍实现这种转化的二分技术，其内容包括递推计算的并行化以及快速变换等。这些资料供读者自学时参考。《计算方法简明教程》追求简明实用。书中所阐述的算法设计原理容易理解，而所推荐的算法设计技术也不难掌握。作为计算机科学重要基础的数值算法设计学，其设计思想的简朴、设计方法的协调、设计技术的实用，体现了这门学科内在的科学美。《计算方法简明教程》所面向的读者没有刻意追求。上篇内容大学的理科、工科、文科各个专业均能采用，下篇则主要面向硕士、博士研究生。《计算方法简明教程》亦可供从事科学计算的工程技术人员以及其他科技人员阅读参考。

《计算方法简明教程》力图改革计算方法课程的教学体系。新的体系立足于数学思维而面向科学计算的实际需要，内容处理上突出数值算法的基本设计技术。《计算方法简明教程》分上、下两篇：上篇“计算方法讲义”运用算法设计技术设计了科学计算中的一些常用算法，下篇“高效算法讲座”着重推荐高效算法设计的二分技术。计算机科学在某种意义上就是算法学。数学思维的化归策略贯穿于数值算法设计的全过程。数值算法设计的基本技术包括化大为小的缩减技术，化难为易的校正技术以及化粗为精的松弛技术等。

目录

引论

1 算法重在设计

1.1 科学计算离不开算法设计

1.2 算法设计要有“智类之明

1.3 数学思维的化归策略

2 化大为小的缩减技术

2.1 Zeno悖论的启示

2.2 数列求和的累加算法

2.3 缩减技术的设计思想

2.4 多项式求值的秦九韶算法

2.5 秦九韶算法的计算流程

3 化难为易的校正技术

3.1 Zeno悖论中的“Zeno钟

3.2 求开方值的迭代公式

3.3 校正技术的设计思想