算法和算法的描述粤教版课件.ppt

《算法和算法的描述粤教版课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法和算法的描述广东版教材高中信息技术（选修1）《算法与程序设计》第一章解开计算机解决问题的神秘面纱第二节回顾上一节课通过计算机编程解决，可分为哪四个过程（阶段）？设计算法的任务是什么？分析问题设计算法编写程序调试程序2.设计算法算法是解决问题方法的精确描述。设计算法的任务就是针对具体问题，寻求解决问题的方法，并进行精确描述。关于“算法”的概念算法是解决问题方法的精确描述。在编程领域，算法可以进一步定义为“算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。”关于算法的特征作为一个算法应该具有以下5个特征：0个或多个输入：一个算

2、法应具有0个或多个输入数据，0个是指在算法中已指定了初始值。至少1个输出：一个算法至少要有一个输出数据，以告知人们算法运行的结果。若没有任何输出，则这一算法不具备意义、不具有价值。有穷性（有限性）：一个算法必须在经过有限个步骤之后正常结束。确定性：算法的每一步骤都必须有确切的唯一定义，不能有歧义性。可行性：算法中的每一步骤都可以通过已经实现的基本运算的有限次执行得以实现。算法的描述算法是人求解某一个问题的思想方法，是对解题过程的精确描述，这需要通过某一方式描述出来。描述算法的主要方式有自然语、流程图、伪代码等。用自然语言描述算法用自然语言描述算法，就是

3、把算法的各个步骤，依次用人们熟悉的自然语言表达出来。自然语言是指人们日常生活中使用的语言，如汉语、英语、法语等都是自然语言。示例：设计一个算法，求实数a的平方根（用自然语言描述算法）。算法描述：①输入一个数a;②判断a是否大于或等于0，如果条件成立输出a的平方根,否则输出“这个数没有平方根”。优点：符合人们日常的表达习惯，容易理解。缺点：书写较烦、容易出现歧义，对复杂的问题难以表达准确，不能被计算机直接识别和执行。用流程图描述算法流程图，也称为程序框图，它由一系列的流程符号组成，是算法的一种图形化表示方法。图形符号符号名称功能起止框表示算法的开始或结束

4、输入、输出框表示输入输出操作处理框表示处理或运算的功能判断框用来根据给定的条件是否满足决定执行两条路径中的某一路径流线表示程序执行的路径，箭头代表方向连接符表示算法流向的出口连接点或入口连接点，同一对出口与入口的连接符内必须标以相同的数字或字母常见的流程符号示例：设计一个算法，求实数a的绝对值（用流程图描述）。开始结束输入aa>0?输出-a输出aYN优点：形象、直观、容易理解。缺点：……用伪代码描述算法伪代码是介于自然语言和计算机程序语言之间的一种算法描述。使用伪代码描述算法没有严格的语法限制，书写格式也比较自由，只要把意思表达清楚就可以了，它更侧重于

5、对算法本身的描述。在伪代码描述中，表达关键词的语句一般用英文单词，其它语句可以用英文语句，也可以用汉语语句。示例：输入一个整数a，判断是否为偶数，是偶数时输出“yes”，否则输出“no”。（用伪代码描述）。算法：输入aIfa能被2整除Then输出“yes”Else输出“no”Endif优点：简洁、易懂、修改容易缺点：不直观、错误不容易排查课堂练习操作题2.有10个评委为参赛选手打分。评分时，去掉最高分和最低分，算出其余8个分数的平均分，作为该选手的得分。请设计一算法，从键盘输入10个评委给的分数，输出选手的得分。给出伪代码描述，学生用自然语言及流程图描

6、述设：MAX为评委给出的最高分；MIN为评委给出的最底分；N为评委给出的分数个数；X为评委给出的分数；S为评委分数总和。用伪代码描述如下：N=1S=0输入第一个评委给出的分数→XS=S+XMAX=XMIN=XN=N+1IFN>10THEN输出（S-MAX-MIN）/8；结束ELSE输入下一个评委给出的分数→XS=S+XIFX>MAXTHENMAX=XIFX

7、能被机械地执行的动作或指令的有穷集合算法是对解题过程的精确描述算法是有限步骤内求解问题所使用的一组定义明确的规则A同步练习单项选择题算法的特征包括：输入、确定性、有穷性、输出及（）。可行性规范性美观性速度快A同步练习单项选择题用流程图描述算法的主要优点是（）。直观清晰不用专门训练容易修改通俗易懂A同步练习单项选择题流程图中表示判断框的是（）菱形框矩形框圆形框平行四边形框A同步练习单项选择题在流程图的基本图形中，矩形表示（）判断处理开始结束B同步练习判断题一个算法必须保证执行有限步骤之后结束.()一个算法至少有1个输入。（）一个算法有0个或多个输出。（）

8、设计一个流程图，可以设定多个结束框。()在流程图中菱形框表示判断。（）同步练习操作题设计一算法