算法的基本方法-淮海工学院.ppt

算法和程序设计语言;了解算法与程序的基本概念 掌握自然语言、流程图、伪代码等算法的表示方法 掌握枚举、迭代、排序和查找等算法设计的基本方法 ;算法与程序 算法的基本概念 算法的概念 算法的表示 算法设计的基本方法 枚举法 迭代法 排序 查找;陈云平;程序=数据结构+算法;陈云平; 解法三：先将小球分成（1，2，3，4）与（5，6，7，8）两堆，若两堆的质量的相等则偏小的小球是第9个，否则将偏轻的小球分成两堆进行称量。;陈云平;陈云平;(c)当型循环结构 (d)直到型循环结构;*;陈云平;陈云平;陈云平;陈云平;陈云平;陈云平; 输出pi*4 ;陈云平;陈云平;BEGIN pi←0 //变量赋初值 s←1 i←1 t←1 While (|t|≥10-8) { pi←pi+ t//计算累加和 s←-1*s i←i+1 t←s*1/(2*i-1)//计算通项 } Print pi*4//输出圆周率值 End ;陈云平;陈云平;陈云平;陈云平;陈云平;陈云平;陈云平;陈云平;陈云平;陈云平;迭代法的基本思想: 从初值出发，归纳出新值与旧值间直到最后值为止存在的关系，从而把一个复杂的计算过程转化为简单过程的多次重复，每次重复都从旧值的基础上递推出新值，并由新值代替旧值。 ;常用排序算法 选择法 冒泡法 插入排序 合并排序 快速排序;陈云平;陈云平;陈云平;陈云平;陈云平;陈云平;陈云平;什么叫算法？算法和程序的关系? 算法的要素，算法的特征 常见的算法表示形式，它们的优缺点。 常用算法：枚举、迭代、排序、查找;1.根据下面的算法画出流程图，实现输入两个数并显示出其中的较大数。 1）输入A，B两个数 2）比较这两个数，判断哪个数大，将较大数放入BIG变量中 3）显示较大数 2.用伪代码和流程图编写一个算法，要求实现重复输入10数，显示每个数及其平方数。 3.用伪代码和流程图编写一个算法，实现重复输入若干个学生的大学计算机课程考试成绩，并显示该成绩，直到用户输入-1为止，然后显示平均成绩。 4.用枚举法算法思想，写出求方程：i3+j3+k3=1根的伪代码，其中i,j,k的取值范围为：-3≤i≤5； -5≤j≤6；-4≤k≤2。 5.用伪代码或流程图编写一个算法，实现重复输入10个数，求最小值和最大值，并把结???显示。 6.用流程图表示数列的前n项之和，n通过输入获得