nbhkdz.com冰点文库

人教版必修三 1.1.1算法的概念(结)

时间:2015-05-18


人教版必修三 1.1.1 算法的概念(结)
算法的概念 [例 1] 下列语句表述为算法的是( )

①从济南到巴黎,可以先乘火车到北京,再坐飞机抵达; 1 ②利用公式 S= ah 计算底为 1,高为 2 的三角形的面积; 2 1 ③ x>2x+4; 2 ④求 M(1,2)与 N(-3,-5)两点连线的方程,可先求 M,N 的斜率, 再利用点斜式方 程

求得. A.①②③ C.①②④ B.①③④ D.②③④

[自主解答] 算法是解决问题的步骤与过程,这个问题并不仅仅限于数学问题,①②④ 都表达了一种算法. [答案] C ————— 算法具有如下特点: ?1?确定性:算法中的每一步都应该是确定的,并且能有效地执行得到确定的结果,而 不能含糊其辞,含有歧义. (2)有限性:对于一个算法来说,它的操作步骤必须是有限的,必须在有限的步骤之内 完成. (3)普遍性:一个算法通常设计成能解决一类问题,不是仅仅解决一个单独问题. (4)不唯一性:解决一个问题可能有多个算法,但有优劣之分,其中操作简单、步骤少 且能解决一类问题的算法称为最优算法. ————————————————————————————————————— —————————————

1.下列关于算法的描述正确的是( A.算法与求解一个问题的方法相同

)

B.算法只能解决一个问题、不能重复使用 C.算法的过程要一步一步操作,每步操作必须确切 D.有的算法执行完后,可能无结果 答案:C

算法的设计 [例 2] 已知长方体的长、宽、高分别为 a、b、h 设计算法求其体积. [自主解答] 算法如下: 第一步,输入长方体的长 a、宽 b、高 h. 第二步:计算 V=abh. 第三步:输出 V. ————— —————————————

设计一个具体问题的算法,通常按以下步骤: ?1?认真分析问题,找出解决此题的一般数学方法; ?2?借助有关变量或参数对算法加以表述; ?3?将解决问题的过程划分为若干步骤; ?4?用简练的语言将这个步骤表示出来. ————————————————————————————————————— —

2.解关于 x 的方程 ax+2=0(a∈R)写出算法. 解:第一步:移项得 ax=-2, 2 第二步:当 a≠0 时,x=- ,输出 x, a 当 a=0,输出方程无根. 非数值性算法的设计 [例 3] 各种比赛在计算选手最后得分时,要去掉所有评委对该选手所打分数中的最高 分和最低分,试设计一个找出最高分的算法. [自主解答] 算法如下: 第一步,先假定其中一个为“最高分”. 第二步,将第二个分数与“最高分”比较,如果它比“最高分”还高,就假定这个分数 为“最高分”;否则“最高分”不变. 第三步,如果还有其他分数,重复第二步. 第四步,一直到没有可比的分数为止,这时假定的“最高分”就是所有评委打分中的最 高分. ————— —————————————

对于非数值性问题,应当首先建立过程模型,根据过程设计步骤,完成算法,在设计算 法时应简洁、清晰,要善于分析任何可能出现的情况以体现思维的严谨性. ————————————————————————————————————— —

3.据《中国体育报》报道:对参与竞选的 5 个夏季奥林匹克运动会申办城市进行表决 的操作程序是:首先进行第一轮投票,如果有一个城市得票数超过总票数的一半,那么该城 市将获得举办权; 如果所有申办城市得票数都不超过总票数的一半, 则将得票最少的城市淘 汰,然后进行第二轮投票;如果第二轮投票仍没选出主办城市,将进行第三轮投票,如此重 复投票,直到选出一个主办城市为止,写出投票过程的算法. 解:算法如下: 第一步,投票. 第二步, 统计票数, 如果一个城市得票数超过总票数的一半, 那么该城市就获得主办权, 否则淘汰得票数最少的城市转第一步. 第三步,宣布主办城市.

?3x-2y=14 ①, ? 写出求方程组? 的解的算法. ?x+y=-2 ② ?

1 2 14 解 : 法 一: 第 一步 , ① × ( - ) + ② , 得到 ( + 1)y = - 2 - , 即 方 程组 可化为 3 3 3 3x-2y=14, ? ? 20 ?5 y=- ; ③ 3 3 ? ? ①

第二步,解方程③可得 y=-4;④ 第三步,将④代入②,可得 x-4=-2,x=2; 第四步,输出 2,-4. 算法二:第一步,由②式可以得到 x=-2-y ⑤. 第二步,把 x=-2-y 代入①,得到 y=-4. 第三步,把 y=-4 代入⑤,得 x=2. 第四步,输出 2,-4.

1.算法的有穷性是指( A.算法的最后必包含输出

)

B.算法中每个操作步骤都是可执行的 C.算法的步骤必须有限 D.以上说法均不正确

答案:C 2.在用二分法求方程零点的算法中,下列说法正确的是( A.这个算法可以求所有的零点 B.这个算法可以求任何方程的零点 C.这个算法能求所有零点的近似解 D.这个算法可以求变号零点的近似解 解析:二分法的理论依据是函数的零点存在定理,它解决的是求变号零点的问题,并不 能求所有零点的近似值. 答案:D 3.下列所给问题中,不可以设计一个算法求解的是( A.求 1+2+3+?+10 的和
?x+y+5=0 ? B.解方程组? ?x-y+3=0 ?

)

)

C.求半径为 3 的圆的面积 D.判断 y=x2 在 R 上的单调性 答案:D 4.已知一个学生的语文成绩为 89,数学成绩为 96,外语成绩为 99.求他的总分和平均 分的一个算法为: 第一步,令 A=89,B=96,C=99. 第二步,计算总分 S=____①____. 第三步,计算平均分 M=____②____. 第四步,输出 S 和 M. S 答案:①A+B+C ② 3 5.给出下面的算法: 第一步,输入 x. 第二步,判断 x 是否小于 0,若是,则输出 x+2,否则执行第三步. 第三步,输出 x-1. 当输入的 x 的值分别为-1,0,1 时,输出的结果分别为________、________、________. 解析:该算法实际上是分段函数
? x≥0, ?x-1, f(x)=? ?x+2, x<0, ?

∴f(-1)=-1+2=1,f(0)=0-1=-1, f(1)=1-1=0.

答案:1 -1 0 6.写出一个算法,求底面边长为 4 2,侧棱长为 5 的正四棱锥的体积. 解:如图 算法一:S1 令 a=4 2,l=5; a S2 计算 R= 2·; 2 S3 计算 h= l2-R2; S4 计算 S=a2; 1 S5 计算 V= Sh; 3 S6 输出运算结果 V. 算法二:S1 令 a=4 2,l=5; 1 S2 计算 V= a2 3 a2 l2- ; 2

S3 输出运算结果 V.


数学:1.1.1 《算法的概念》 教案 (新人教版必修3)

数学:1.1.1 《算法的概念》 教案 (新人教版必修3)_高二数学_数学_高中教育_教育专区。算法的概念高考资源网( ) 高考专家 您身边的 1.1.1 算法的概念 .....

高中数学人教A版必修三同步测试 第一章:1.1.1算法的概念

高中数学人教A版必修三同步测试 第一章:1.1.1算法的概念_数学_高中教育_教育...1,0,1 时,输出的结 果应分别为 1,-1,0,故选 C. 8.给出下列算法: [...

精品教案学案人教A版必修三教案:§1.1.1算法的概念(清...

精品教案学案人教A版必修三教案:§1.1.1算法的概念(清风语文)_高中教育_教育...二、教学目标 1、 知识与技能: (1)了解算法的含义,体会算法的思想。 (2)...

必修3 1.1算法与程序框图教案

必修3 1.1算法与程序框图教案_数学_高中教育_教育...1.1.1 算法的概念 1.1.2 程序框图与算法的基本...“方程有实根”;否则输出“方程无实根”,结 束...

人教A版必修三第一章教案(算法)

关键词:人教A版必修三第一章教案算法 同系列文档 幼班教师寄语 小学教师开学发言...本章教学时间约需 12 课时,具体分配如下(仅供参考) : 1.1.1 算法的概念 ...

人教版高中数学A版必修三第一章算法初步导学案

数学必修 3 第一章 算法初步 第一章 算法初步 § 1.1 算法与程序框图 § 1.1.1 算法的概念【学习目标】 1.确理解算法的概念,掌握算法的基本特点. 2....

新人教版高中数学必修三第一章《算法初步》单元教学设计

人教版高中数学必修三章 《算法初步》 单元教学 设计 、单元教学内容 (1)算法的基本概念 (2)算法的基本结构:顺序、条件、循环结构 (3)算法的基本语句...

人教版 高一数学 必修三 课本教材word版 第一章 算法初步

人教版 高一数学 必修三 课本教材word版 第一章 算法初步_数学_高中教育_教育专区。第一章 1.1.1 算法概念: 实际上,算法对我们来说并不陌生. 回顾二元一次...

人教版高中数学必修三《1.3算法案例(教、学案)

人教版高中数学必修三1.3算法案例(教、学案) 隐藏>> 临清三中数学组 编写人:赵万龙 审稿人: 郭振宇 李怀奎 1.3 算法案例 【教学目标】 : 1.理解辗转相...

高中数学第一章统计1.1算法案例分析教案北师大版必修3...

1.1算法案例分析教案北师大版必修3资料_数学_小学...算法在中学数学课程中是一个新的概念, 但没有一个...③有穷性: 算法要有明确的开始和结 束, 当到达...