软件技术07算法.pptx

机械工程软件技术基础机械工程软件技术基础第七讲第七讲 算法算法3太原科技大学太原科技大学陶元芳陶元芳 2010.80 复习与讨论复习与讨论1）数值算法的意义）数值算法的意义软件技术 算法是编程的基础算法是编程的基础 解数学模型用解数学模型用 机械工程领域应用较多机械工程领域应用较多（按部就班地解决某种问题的方（按部就班地解决某种问题的方法和步骤。程序也是算法。）法和步骤。程序也是算法。）复习与讨论复习与讨论2）数值积分及方法）数值积分及方法软件技术 积积“积不出积不出”的函数的函数 微分方程数值解微分方程数值解 计算机仿真模拟计算机仿真模拟 用求和代替积分用求和代替积分 矩形、梯形、抛物线法矩形、梯形、抛物线法等等复习与讨论复习与讨论3）保护运算精度）保护运算精度软件技术 用主元消去法用主元消去法 避免避免“下溢出下溢出”避免相近的值相减避免相近的值相减 避免除以绝对值小的数避免除以绝对值小的数 避免避免“0/0”型的计算型的计算（避免奇异点，如机构中的（避免奇异点，如机构中的死点）死点）复习与讨论复习与讨论4）解一元二次方程）解一元二次方程软件技术 设计框图设计框图 解决输入解决输入/输出问题输出问题 处理异常情况处理异常情况 解决虚根问题解决虚根问题 保护根的有效数字保护根的有效数字1 非数值算法非数值算法1 1）定义）定义许多对数据的操作，如插入、删除、更新、许多对数据的操作如插入、删除、更新、查找、排序等，并不是解方程类型的计算，这些查找、排序等，并不是解方程类型的计算，这些操作的方法称为非数值算法。操作的方法称为非数值算法。软件技术、数据结构中所称的算法，往往是软件技术、数据结构中所称的算法，往往是指非数值算法。指非数值算法。软件技术2 排序算法排序算法1）意义）意义排序是查找的基础，无序的数据查找很慢。排序是查找的基础，无序的数据查找很慢。排序的方法有许多种，如：排序的方法有许多种，如：插入排序；插入排序；冒泡冒泡排序；排序；选择排序等。选择排序等。冒泡法是众多排序方法中的一种。冒泡法是众多排序方法中的一种。（冒泡法、气泡浮起法、起泡法）（冒泡法、气泡浮起法、起泡法）软件技术3 冒泡法排序冒泡法排序1）原理）原理首先将第首先将第1个数和第个数和第2个数进行比较，若第个数进行比较，若第1个个数比第数比第2个数大，则交换。依次类推，直到进行第个数大，则交换。依次类推，直到进行第n-1个数和第个数和第n个数的比较。称为第个数的比较。称为第1趟起泡排序。趟起泡排序。结果是最大的数被放到了最后。结果是最大的数被放到了最后。经过经过n-1轮后排序完成。轮后排序完成。软件技术冒泡法排序冒泡法排序2）算例）算例“头重脚轻头重脚轻”，就交换，就交换软件技术冒泡法排序冒泡法排序3）“一趟一趟”的框图的框图软件技术否否(No)是是(Yes)ajaj+1？temp=ajtemp=ajaj=aj+1aj=aj+1aj+1=tempaj+1=tempjn-1？j=1j=1j=j+1j=j+1是是(Yes)否否(No)冒泡法排序冒泡法排序4）程序）程序void SortNum(double aa,int Num)/数组，个数数组，个数double temp;/临时变量临时变量for(int ii=0;iiNum-1;ii+)/Num-1次次for(int jj=0;jjaajj+1)/比较，大则换比较，大则换temp=aajj;aajj=aajj+1;aajj+1=temp;软件技术冒泡法排序冒泡法排序程序（输出函数，可以不用类）程序（输出函数，可以不用类）软件技术冒泡法排序冒泡法排序程序（调用，可以不用类）程序（调用，可以不用类）软件技术4 作业作业1）非数值算法的意义）非数值算法的意义2）“冒泡冒泡”排序算法排序算法软件技术