河北省承德市高中数学第一章算法初步1.1.1算法的概念学案新人教A版必修.docVIP

1.1.1　算法的概念 学习目标1.体会算法的思想，了解算法的含义 2.学习程序框图的画法。理解程序框图的三种基本逻辑结构 1.重点难点：体会算法的思想，了解算法的含义。学习程序框图的画法 2.教学难点：理解程序框图的三种基本逻辑结构初步体会算法思想 方 法：自主学习 合作探究 师生互动 一\自主学习 1.知识回顾 1．算法的概念 17世纪的算法 用阿拉伯数字进行_________的过程 数学中的算法 按照_________解决某一类问题的_____和______的步骤 现代算法 通常可以编成_________，让计算机执行并解决问题 说明 计算机解决任何问题都要依赖于______，只有将解决问题的过程分解为若干个____________，即_______，并用计算机能够接受的_________准确地描述出来，计算机才能够解决问题 特征 说明 有限性 一个算法当运行完有限个步骤后必须结束，而不能是无限地运行 确定性 算法的每一步计算，都必须有确定的结果，不能模棱两可，即算法的每一步只有唯一的执行路径，对于相同的输入只能得到相同的输出结果 可行性 算法中的每一步骤必须能用实现算法的工具精确表达，并能在有限步内完成 有序性 算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后续步骤，只有执行完前一步才能执行后一步 普遍性 算法一般要适用于输入值集合中不同形式的输入值，而不是局限于某些特殊的值，即算法具有一般性，一个算法总是针对某类问题设计的，所以对于求解这类问题中的任意一个问题都应该是有效的 不唯一性 解决一个或一类问题，可以有不同的方法和步骤，也就是说，解决这个或这类问题的算法不一定是唯一的 2．也可以利用公式1＋2＋…＋n＝进行． 3．可以根据加法运算律简化运算过程． 跟踪训练2、将例题中的“加号”改为“乘号”求这六个数的积． 三、非数值性问题的算法 例3、试设计一个算法，求表面积为16π的球的体积． 跟踪训练3、写出解二元一次方程组的一个算法． 四、算法的应用 例4、(1)一个算法的步骤如下： 第一步，输入x的值． 第二步，计算y＝x2. 第三步，计算z＝2 y－log2y. 第四步，输出z的值． 若输入x的值为－2，则输出z的值为(　　) A．2　　　　　 B．4 C．12 D．14 (2)下面是求1×3×5×7×9×11值的算法，用p表示被乘数，i表示乘数，则将算法补充完整． 第一步，使p＝1. 第二步，使i＝3. 第三步，使p＝________. 第四步，使i＝________. 第五步，若i≤11，则返回到第三步继续执行；否则输出p. 跟踪训/4、(1)如下算法： 第一步，输入x的值． 第二步，若x≥0成立，则y＝x，否则执行下一步． 第三步，计算y＝2x2－4. 第四步，输出y的值． 若输入x＝－2，则输出y＝________. (2)给出算法： 第一步，输入n＝8. 第二步，令i＝1，S＝0. 第三步，判断i≤n是否成立，若不成立，输出S，结束算法；若成立，执行下一步． 第四步，令S的值加i，仍用S表示，令i的值加1，仍用i表示，返回第三步． 该算法的功能是________． 课外作业 班级：高一（ ）班 姓名__________ 一、选择题 1．以下关于算法的说法正确的是(　　) A．描述算法可以有不同的方式，可用形式语言也可用其它语言 B．算法可以看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列只能解决当前问题 C．算法过程要一步一步执行，每一步执行的操作必须确切，不能含混不清，而且经过有限步或无限步后能得出结果 D．算法要求按部就班地做，每一步可以有不同的结果 2．下列对算法的理解不正确的是(　　) A．一个算法应包含有限的步骤，而不能是无限的 B．算法中的每一个步骤都应当是确定的，而不应当是含糊的、模棱两可的 C．算法中的每一个步骤都应当有效地执行，并得到确定的结果 D．一个问题只能设计出一种算法 3．下列语句中是算法的有(　　) ①从广州到北京旅游，先坐火车，再坐飞机抵达； ②解一元一次方程的步骤是去分母、去括号、移项、合并同类顼、系数化为1； ③方程x2－1＝0有两个实根； ④求1＋2＋3＋4的值，先计算1＋2＝3，再由3＋3＝6,6＋4＝10得最终结果是10. A．1个　　　　　　　 B．2个 C．3个 D．4个 4．计算下列各式中S的值，能设计算法求解的是(　　) ①S＝1＋2＋3＋…＋100； ②S＝1＋2＋3＋…＋100＋…； ③S＝1＋2＋3＋…＋n(n∈N＋)． A．①② B．①③ C．②③ D．①②③ 5．阅读下面的算法： 第一步，输入两个实数a，b. 第二步：若a＜b，则交换