必修三集体备课材料.docx

山东省实验中学高一数学组 集体备课材料（必修三） 第一章算法初步 参与编辑：山东省实验中学本校高一数学组 潘洪艳、刘建宇、林宝磊、郭红星、张永花、吴建广 徐 萍、盛喜鑫、周明君、宋中华、王 虎、胡志明 算法初步知识学习 §1.1.1算法的概念 一、 引入： 二、 概念形成及深化 1、 算法的定义： 算法可以理解为有基本运算及规定的运算顺序所构成的完整的解题步骤。或者看成按照要求设计好的有限的确切的 计算序列，并且这样的步骤和序列可以解决一类问题。 ）B、做米饭需要刷锅、淘米、添水、加热这些步骤 ） B、做米饭需要刷锅、淘米、添水、加热这些步骤 D、做饭必须要有米 A、在家里一般是妈妈做饭 C、在野外做饭叫野炊 2、 算法的五个特征 步骤是有限的，它应在有限步操作之后停止，而不能是无限地执行下去。每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可的。从初始步骤开始，分为若干个明确的步骤，前一步是后一步的前提，只有执行完前一步才能进行下一 步，并且每一步都准确无误，才能完成问题。有穷性： 步骤是有限的，它应在有限步操作之后停止，而不能是无限地执行下去。 每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可的。 从初始步骤开始，分为若干个明确的步骤，前一步是后一步的前提，只有执行完前一步才能进行下一 步，并且每一步都准确无误，才能完成问题。 确定性： 逻辑性： 不唯一性：求解某一个问题的算法不一定只有唯一的一个，可以有不同的算法。 普遍性：很多具体的问题，都可以设计合理的算法去解决。 注：其他还有输入性、输出性等特征，结论不固定. 例2、下列说法正确的是（） 例2、下列说法正确的是（） A、算法就是某个问题的解决过程 C、一个算法可以无止境的进行下去 例3、算法的有穷性是指（） A、算法的最后必须包含输出 C、算法的每个操作步骤都是可执行的 3、算法的表述形式： ⑴自然语言/数学语言 ⑵程序框图语言（简称框图）。 ⑶程序语言。 、典型例题 B、解决某类问题的算法不是唯一的 D、完成一件事情的算法有且只有一种 B、算法的步骤必须有限 D、以上说法都不对 例1 例1、 思考：将题目改为“上有M头，下有N足”则（1）M、N满足什么关系？（2）问鸡兔各几何? /-t-,1 j-,—t i at-j/,i-f I a x + a x — ba-v/ 二、 例2、与出解二兀一次万程组]11 1 12 2 1的一个算法：（高斯消去法） [a x + a x - b 例3、写出一个求有限整数序列中的最大值的算法。 练习： 下列有关算法的说法错误的是（） 求解某一类问题的算法是唯一的；B.算法必须在有限步操作之后停止；C算法的每一部操作必须是明 确的，不能有歧义或者模糊；D.算法执行后一定产生确定的结果. 以下四中叙述能称为算法的是（） A.每年的三月十二日是植树节；B.植树需要运苗、挖坑、栽苗、浇水这些步骤； C植树有利于环保；D.植树需要用铁锹. 早上从起床到出门需要洗脸刷牙（5分钟），刷水壶（2分钟），烧水（8分钟），做饭（3分钟），吃饭（10分钟），听广播（8分钟）几个步 骤，下列选项中最好的一种算法为（） S1:洗脸刷牙；S2:刷水壶；S3:烧水；S4:做饭；S5:吃饭；S6:听广播； S1:刷水壶；S2:烧水的同时洗脸刷牙；S3:做饭；S4:吃饭；S5:听广播； S1:刷水壶；S2:烧水的同时洗脸刷牙；S3:做饭；S4:吃饭的同时听广播； S1:吃饭的同时听广播；S2:做饭；S3:烧水的同时洗脸刷牙；S4:刷水壶。 我国GDP的年增长率约为8%，按此速度，若某一年的GDP为a，则计算n年后的GDP值的算法中,要用到的一个函数式 为 已知摄氏温度C与华氏温度F的关系是f _ c x a 32则由摄氏温度求华氏温度的一个算法是： 5 ， S1:； S2:； S3: 写出求2 x 4 x 6 x 8 x 10的一个算法. 7.写出解方程x 2 - 3x - 4 _ 0的一个算法. 已知三角形三边的长a，b，c，写出判定三角形是否为直角三角形的一个算法. 写出作3C的外接圆的一个算法. 家电配电盒至冰箱的线路断了，检测故障的算法中，第一步检测的是（） A.靠近配电盒的一小段； B.电路中点处；C靠近冰箱的一小段；D.随意挑一段. 11 .给定两条直线l : AxByC0，l : Ax + B y + C = 0，写出判断两直线位置关系的一个算法. 1 1 1 1 2 2 2 2 12.写出给定一个大于1的整数n，判定n是否为质数的一个算法. §1. 1. 2程序框图 、定义：通常用一些通用 构成一张图来表示算法，这种图称做程序框图..一个程序框图包括以下几部分：表示相画程序框图有一些简单的规则：使用标