资源简介

第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）从键盘输入两个不同的数，然后显示大的数。
设计算法：
绘制流程图：

展开更多......

收起↑