第1章《算法和算法的表示》课件1高中信息技术.pptVIP

回顾上一节课 通过计算机编程解决，可分为哪四个过程（阶段）？ 设计算法的任务是什么？ 关于“算法”的概念 算法是解决问题方法的精确描述。 在编程领域，算法可以进一步定义为“算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。” 关于算法的特征 作为一个算法应该具有以下5个特征： 0个或多个输入：一个算法应具有0个或多个输入数据，0个是指在算法中已指定了初始值。 至少1个输出：一个算法至少要有一个输出数据，以告知人们算法运行的结果。若没有任何输出，则这一算法不具备意义、不具有价值。 有穷性（有限性）：一个算法必须在经过有限个步骤之后正常结束。 确定性：算法的每一步骤都必须有确切的唯一定义，不能有歧义性。 可行性：算法中的每一步骤都可以通过已经实现的基本运算的有限次执行得以实现。 算法的描述 算法是人求解某一个问题的思想方法，是对解题过程的精确描述，这需要通过某一方式描述出来。 描述算法的主要方式有自然语、流程图、伪代码等。 金手指考试网 / 2016年金手指驾驶员考试科目一 科目四元贝驾考网 科目一科目四仿真考试题C1 用自然语言描述算法 用自然语言描述算法，就是把算法的各个步骤，依次用人们熟悉的自然语言表达出来。 自然语言是指人们日常生活中使用的语言，如汉语、英语、法语等都是自然语言。 示例：设计一个算法，求实数a的平方根（用自然语言描述算法）。 算法描述： ①输入一个数a; ②判断a是否大于或等于0，如果条件成立输出a的平方根,否则输出“这个数没有平方根”。 优点：符合人们日常的表达习惯，容易理解。 缺点：书写较烦、容易出现歧义，对复杂的问题难以表达准确，不能被计算机直接识别和执行。 用流程图描述算法 流程图，也称为程序框图，它由一系列的流程符号组成，是算法的一种图形化表示方法。 常见的流程符号 示例：设计一个算法，求实数a的绝对值（用流程图描述）。 用伪代码描述算法 伪代码是介于自然语言和计算机程序语言之间的一种算法描述。使用伪代码描述算法没有严格的语法限制，书写格式也比较自由，只要把意思表达清楚就可以了，它更侧重于对算法本身的描述。 在伪代码描述中，表达关键词的语句一般用英文单词，其它语句可以用英文语句，也可以用汉语语句。 示例：输入一个整数a，判断是否为偶数，是偶数时输出“yes”，否则输出“no”。（用伪代码描述）。 算法： 输入 a If a 能被2整除 Then 输出“yes” Else输出“no” End if 优点：简洁、易懂、修改容易 缺点：不直观、错误不容易排查 设：MAX为评委给出的最高分；MIN为评委给出的最底分；N为评委给出的分数个数；X为评委给出的分数；S为评委分数总和。 用伪代码描述如下： N=1 S=0 输入第一个评委给出的分数→X S=S+X MAX=X MIN=X N=N+1 IF N10 THEN 输出 （S-MAX-MIN）/8；结束 ELSE 输入下一个评委给出的分数→X S=S+X IF XMAX THEN MAX=X IF XMIN THEN MIN=X END IF 返回”N=N+1”这一步 同步练习 单项选择题 关于算法错误的说法是（ ） 算法是用计算机求解某一问题的方法，可用无穷的动作或指令逼近来求解 算法是用计算机求解某一问题的方法，能被机械地执行的动作或指令的有穷集合 算法是对解题过程的精确描述 算法是有限步骤内求解问题所使用的一组定义明确的规则 同步练习 单项选择题 算法的特征包括：输入、确定性、有穷性、输出及（ ）。 可行性 规范性 美观性 速度快 同步练习 单项选择题 流程图中表示判断框的是（ ） 菱形框 矩形框 圆形框 平行四边形框 同步练习 操作题 设计一算法，求出输入的3门学科考试成绩的总分和平均分。 * * * * * * 算法和算法的描述 广东版教材高中信息技术（选修1）《算法与程序设计》 第一章 解开计算机解决问题的神秘面纱 第二节 分析问题 设计算法 编写程序 调试程序 2.设计算法 算法是解决问题方法的精确描述。设计算法的任务就是针对具体问题，寻求解决问题的方法，并进行精确描述。 Grammar 表示算法流向的出口连接点或入口连接点，同一对出口与入口的连接符内必须标以相同的数字或字母 连接符 表示程序执行的路径，箭头代表方向 流线 用来根据给定的条件是否满足决定执行两条路径中的某一路径 判断框 表示处理或运算的功能 处理框 表示输入输出操作 输入、输出框 表示算法的开始或结束 起止框 功能 符号名称 图形符号 开始 结束 输入a a0? 输出-a 输出a Y N 优点：形象、直观、容