资源简介 第2节 算法(导学案)【算法的概念】案例1:“烧水泡茶”著名数学家华罗庚对“烧水泡茶”问题提出4项工作,即烧水、洗刷茶具、拿茶叶、沏茶。思考:你会如何泡茶?请描述你的方法?你的方法和步骤:知识点:① 算法——简单地说,算法就是解决问题的方法和步骤。② 算法的优劣直接影响所编程序的质量,算法是程序的灵魂。探究问题1试设计多种算法解决下面问题(用自然语言描述),并比较不同算法的优劣。求1-2+3-4+5-6+……+99-100的值。你的算法:【算法的描述】案例2:“将a加b除以a减b的值赋给x 变量”你的赋值语句:我的描述:知识点:① 流程图——用图形符号来描述解决问题的过程。②描述方法 优点 缺点 适用算法自然语言 容易理解 产生歧义 简单流程图 直观、简洁、易懂、逻辑关系清晰 描绘麻烦 复杂读一读:(1)(2)知识点:③ 流程图各个图形符号所代表的含义,如下表所示:符号 符号名称 含义起止框 表示算法的开始和结束处理框 表示对框内的内容进行处理输入/输出框 表示输入/输出操作判断框 表示对框内的条件进行判断流程线 表示流程的方向④ 流程图中的3个基本结构——顺序结构、分支结构、循环结构结构名称 流程图 说明顺序结构 自上而下按顺序执行分支结构 先进行条件判断,再根据判断结果选择执行A或B指令组循环结构 进行条件判断,当条件成立就重复执行A指令组注:描述算法的流程图,通常由顺序、分支和循环3个基本结构的流程图组合和嵌套组成。案例3:输入一个数,判断此数是正数,负数还是零。(内容详见课本P97“实践学习”)设计算法① 将输入的数存入n。② 判断是否n=0,若成立就显示“零”并结束程序。③ 否则再判断是否n>0,若成立就显示“正”并结束程序。④ 否则就显示“负”并结束程序。绘制流程图(用笔仿照绘制)小贴士:算法应具备的五个重要特征:◆ 有穷性一个算法必须保证执行有限步之后结束。◆ 确定性算法中的每一个步骤必须有确切的定义,不允许存在二义性。◆ 可行性算法中所描述的每一个步骤都应能有效地执行,并最终能得到确定的结果。◆ 输入一个算法有0个或多个输入。◆ 输出一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的。探究问题2请分析问题,设计算法,绘制流程图,描述解决下列问题的算法。(1)从键盘输入两个不同的数,然后显示大的数。设计算法:绘制流程图: 展开更多...... 收起↑ 资源预览