资源描述：
《算法特征与描述导学案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、算法特征与描述导学案东风高中刘丽梅2010教学目标1理解算法有关特征；2用自然语言、流程图和伪代码描述算法；3了解穷举算法。教学任务：序号探讨问题解答1计算机解决问题的四个步骤？2算法的特征3算法如何描述？4穷举算法思想5VB6命令按钮编程教学重点：生产最大收益fm.vbp,鸡兔同笼问题JT.vbp一.知识结构计算机解决问题的过程分析问题设计算法编写代码调试运行维护定义特征描述实例穷举实例解析法二、知识点I．程序设计基本步骤1.分析问题；2.算法设计3.代码设计4.程序的调试与修改。其中最重要的就
2、是算法。II.算法（Algorithm）是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗点说，就是计算机解题的过程。算法是IT编程的“灵魂”算法定义：为解决问题确定的方法和有限的步骤。III、算法具有五个重要特征1.有穷性：一个算法必须保证执行有限步骤之后结束；2.确切性：算法的每一步骤必须有确切的定义；3.输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件；4.输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫
3、无意义的；5.可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。IV．算法描述：自然语言、流程图(Floatchart)、伪代码、结构化流程图，PAD图或其他形式。三、算法描述实例①用自然语言描述算法A．自然语言——人们日常生活中使用的语言。B．自然语言的特点：通俗易懂，缺乏直观性，不简洁，且易产生歧义。P3例：三种适销产品甲、乙、丙每件收入分别为4万、3万、2万元；按工艺规定需要在A，B，C，D四种不同设备上加工，其加工所需时间见表。已知四种设备有效使用台时数分别为12、
4、6、16、12。如何安排生产可使收入最大？产品甲、乙、丙在各设备上所需加工的台时数ABCD甲2140乙2204丙1100见P3设产品甲、乙、丙分别生产X，Y，Z件F(x,y,z)=4X+3Y+2Z,2X+2Y+z<=12X+2Y+Z<=84X<=164Y<=12②用流程图描述算法流程图(FlowChart)也称为程序框图，它是算法的一种图形化表示方法。起止框：表示算法的开始或结束 输入、输出框：表示输入、输出操作 处理框：表示处理或运算的功能 判断框：用来根据给定的条件是否满足决定执行两条路
5、径中的某一路径 流线：表示程序执行的路径，箭头代表方向 连接符：表示算法流向的出口连接点或入口连接点，同一对出口与入口的连接符内必须标以相同的数字或字母.流程图中常用的流程图符号有以下几种：美国国家标准化协会ANSI(AmericanNationalStandardInstitute)规定了一些常用的流程图符号：起止框判断框处理框输入/输出框注释框流向线连接点[例1]A和B互换开始A→CB→AC→B结束[例2]从十个数中选出最大者输一个数给B开始输入一个数0→NA≥BB→AN+1→NN﹤9？打
6、印出A的值结束[例3]求4！用流程图描述算法③用伪代码描述算法伪代码(Pseudocode)是介于自然语言和计算机程序设计语言之间的一种算法描述。它也是专业软件开发人员描述算法的一种常用方法。没有严格的语法限制，书写格式也比较自由，描述的算法简单、易懂，容易修改，且容易转化为程序语言代码。①果汁酒②TBA③果汁交换A，B两个变量的值抽象简化为：①TçA②AçB③BçT四、穷举算法与程序代码巴科斯用于科学计算的公式翻译语言（FORmulaTRANslator）FORTRAN摘取了1977年度图林奖。
7、60年代美国达特默斯学院约翰·凯梅尼（J.Kemeny）和托马斯·卡茨（T.Kurtz）研制出“初学者通用符号指令代码”（BeginnersAllpurposeSymbolicInstructionCode），简称BASIC。由于BASIC语言易学易用，很快就成为最流行的电脑语言之一，几乎所有小型电脑和个人电脑都在使用它。不断改进一直沿用至今，出现了像QBASIC、VB等新一代BASIC版本。1971年，瑞士联邦技术学院尼克劳斯·沃尔斯（N.Wirth）教授发明了以帕斯卡命名PASCAL语言,获得
8、了1984年度图林奖。1983年度的图林奖,则授予了AT&T贝尔实验室的两位科学家邓尼斯·里奇（D.Ritchie）和他的协作者肯·汤姆森（K.Thompson），以表彰他们共同发明著名C语言,现今软件工程师最宠爱的语言之一。穷举算法：对于结果有穷的求解问题，利用计算机高速运算的特点，将所有可能情况进行逐一验证，从而获得所有解答。例．P3.vbpStep1.F(x,y,z)=4*X+3*Y+2*ZStep2.从所有(x,y,z)/x∈[0,4],y∈[0,3],z∈[0,8]中，找
