《算法特征与描述导学案》由会员分享，可在线阅读，更多相关《算法特征与描述导学案（8页珍藏版）》请在金锄头文库上搜索。
1、算法特征与描述导学案东风高中刘丽梅 2010 教学目标 1 理解算法有关特征；2 用自然语言、流程图和伪代码描述算法； 3 了解穷举算法。 教学任务： 序号探讨问题解答 1计算机解决问题的四个步骤？ 2算法的特征 3算法如何描述？ 4穷举算法思想 5VB6 命令按钮编程 教学重点：生产最大收益 fm.vbp, 鸡兔同笼问题 JT.vbp一. 知识结构 计算机解决问题的过程分析问题设计算法编写代码调试运行维护定义特征描述实例穷举实例解析法二、知识点二、知识点I I程序设计基本步骤程序设计基本步骤 1.分析问题；2.算法设计 3.代码设计 4.程序的调试与修改。其中最重要的就是算法。II.II.算
2、法算法（Algorithm）是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗点说，就是计算机解题的过程。算法是 IT 编程的“灵魂”算法定义：为解决问题确定的方法和有限的步骤。IIIIII、算法具有五个重要特征、算法具有五个重要特征1.有穷性： 一个算法必须保证执行有限步骤之后结束；2.确切性： 算法的每一步骤必须有确切的定义；3.输入：一个算法有 0 个或多个输入，以刻画运算对象的初始情况，所谓 0 个输入是指算法本身定出了初始条件；4.输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的； 5.可行性： 算法原则上能够精确地运行，而且人们用笔和
3、纸做有限次运算后即可完成。IVIV算法描述算法描述：自然语言、流程图(Float chart)、伪代码、结构化流程图，PAD 图或其他形式。三、算法描述实例 用自然语言描述算法A自然语言 人们日常生活中使用的语言。 B自然 语言的特点：通俗易懂，缺乏直观性，不简洁，且易产生歧义。 P3 例：三种适销产品甲、乙、丙每件收入分别为 4 万、3 万、2 万元；按工艺规定需要在A，B，C，D 四种不同设备上加工，其加工所需时间见表。已知四种设备有效使用台时数分别 为12、6、16、12。如何安排生产可使收入最大？产品甲、乙、丙在各设备上所需加工的台时数ABCD甲2140乙2204丙1100见 P3 设
4、产品甲、乙、丙分别生产 X，Y，Z 件F(x,y,z)= 4X+3Y+2Z,2X+2Y+z main() int x,y,z,xm,ym,zm, f549, fm =0; for (x =0 ;x main() int c=0,x,y,z; for (x=0;i main() int i,j,k=0 ,c=0; /*将累加器 c 初始化为 0*/for(i=1; i100; i+) for(i=1; i100; i+) k=100-i-j; if ( (i+j+k= =100) c+; 3、百马问题:大马每匹驮三块瓦，老马每匹驮二块瓦，小马两匹合驮一块瓦。用一百匹马驮一百块瓦， 问大马，老马和
5、小马各几匹？4、九九表 Tab99.c 5、古典算术：我国汉代有一位大将，名叫韩信。他每次集合部队，都要求部下报三次数，第一次按 13 报数，第二次按 15 报数，第三次按 17 报数，每次报数后都要求最后一个人报告他报的数是 几，这样韩信就知道一共到了多少人。他的这种巧妙算法，人们称为“鬼谷算”、“隔墙算”、“秦王 暗点兵”等。 for(i=0; i100; i+) for(i=0; i100; i+) k=100-i-j; if ( i +j + k = = 100) 今有物不知其数：三三数之余二，五五数之余三，七七数之余二，问物几何 ? T4、九九表 分析: 输出图形的格式为二维图形, 即九九乘法口诀表, 第 1 行, 共 1 个式子, 前一个乘数为 1,后一个乘数为 1; 第 2 行, 共 2 个式子, 前一个乘数为 2,后一个乘数分别为 1,2; 第 i 行, 共 i 个式子, 前一个乘数为 i,后一个乘数分别为 1,2,i; Table99 思路FOR (i = 1 ;i9;i+) For (j=1;jI;j+) printf (“%d,*,d%,=%d”, i , j, i*j)printf(“n”)
