浙教版必修一2.3 用算法解决问题的过程 课件

(课件网) 第二章 算法与问题解决 2.3 用算法解决问题的过程 学习目标 1.能根据实际问题进行抽象与建模，并完成算法的设计与描述. 新课讲授 知识点：用算法解决问题的过程 抽象与建模 设计算法 描述算法 问题 那我们如何设计“动动有奖”的算法呢？ 1.抽象与建模（分析已知条件，建立数字模型） ①提炼核心要素并加以确定或假设（已知、未知） n：动动天数 i：第几天（1≦i≦n） Xi：第i天走路的步数 t：第i天的原始奖金 Fi：第i天的奖金是否领取标记（1表示成功领取，0表示没有领取） Si：第i天的实得奖金 total:n天的奖金数 1.抽象与建模（分析已知条件，建立数字模型） ②用数学符号描述解决问题的计算模型（可以是数学模型关系表达式、文字、表格或图形等） 2.设计算法（遵循算法的特征、围绕算法的要素设计算法） 3.描述算法（自然语言、流程图、伪代码、计算机程序设计语言） 1.以下哪个步骤不属于用算法解决问题的过程（ ） A.抽象与建模 B.问题界定 C.设计算法 D.描述算法 B 随堂练习 2. 将两位同学的信息技术成绩放入变量a和b中，比较这两个变量的大小，最后把分数较高的数放到变量c中并输出，流程图如图所示。判断框中应填（ ） A.ab C.a=b D.a！=b B 开始 输出c的值 结束 输入a、b的值 c←a c←b Y N 3. 下面流程图是什么功能？ 开始 结束 s=s+i N s=0，i=2 Y i=i+2 i<=100 输出s 求100以内所有偶数的和 4. 如图所示，是求绝对值的算法，其描述方式分别是（ ） A.自然语言、流程图 B.伪代码、流程图 C.自然语言、伪代码 D.流程图、自然语言 C 1、输入x的值 2、如果x≧0 则输出x的值 3、如果x<0 则输出-x的值 输入x的值; if x≧0 then (输出x的值) else (输出-x的值) 5. 下列关于算法描述，错误的是：（ ） A.算法的基本特征是：有穷性，确定性，可行性，有零个或多个输入，至少产生一个输出 B.算法独立于具体的程序设计语言，但一个算法只可以用一种程序设计语言来实现 C.算法的要素包括数据、运算及控制转移 D.常见的四种算法描述方法是自然语言法、流程图法、伪代码法和计算机程序设计语言 B