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算法的概念(结).doc

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

人教版必修三1.1.1算法的概念.doc

人教版必修三1.1.1算法的概念 - 1.1.1 算法的概念 课标要求 教学目标

...高中数学人教版必修三练习:1.1.1算法的概念(含答案....doc

【课堂新坐标】高中数学人教版必修三练习:1.1.1算法的概念(含答案解析) -

人教版必修三 1. 1.1 算法的概念(讲).doc

人教版必修三 1. 1.1 算法的概念(讲) 1.算法的概念:对一类问题的机械的

高中数学人教版必修3 1.1.1算法的概念 作业(系列二).doc

高中数学人教版必修3 1.1.1算法的概念 作业(系列二)_数学_高中教育_教育专区。1.1.1 算法的概念 基础巩固 一、选择题 1.以下关于算法的说法正确的是( ) ...

人教版必修三 1.1.1. 算法的概念(预).doc

人教版必修三 1.1.1. 算法的概念(预)_数学_高中教育_教育专区。1.1.1. 算法的概念(预)预习学案 一、预习目标: 1.了解算法的含义,体会算法的思想; 2....

【人教版】2017年数学必修三:1.1.1《算法的概念》ppt课....ppt

人教版】2017年数学必修三:1.1.1《算法的概念》ppt课件_数学_高中教育_教育专区。中学教学课件 第一章 算法初步 1.1 算法与程序框图 1.1.1 算法的概念 ...

(新)人教版高中数学必修三1.1.1《算法的概念》课件(共2....ppt

(新)人教版高中数学必修三1.1.1算法的概念》课件(共22张PPT) - 算法的概念 ? x ? y ? 35 解方程 ? ?2 x ? 4 y ? 94 第一步,由(1)得 x ...

【人教版】数学必修三:1.1.1《算法的概念》ppt课件_图文.ppt

人教版】数学必修三:1.1.1《算法的概念》ppt课件_数学_高中教育_教育专区。第一章 算法初步 1.1 算法与程序框图 1.1.1 算法的概念 [学习目标] 1.通过...

高中数学人教版必修3 1.1.1算法的概念 ppt课件(共5套 ....ppt

高中数学人教版必修3 1.1.1算法的概念 ppt课件(共5套 打包下载)_高一数学_数学_高中教育_教育专区。高中数学人教版必修3 1.1.1算法的概念 ppt课件(共5套 ...

高一数学 1.1.1《算法的概念》教案 新人教版必修3.doc

高一数学 1.1.1《算法的概念》教案 新人教版必修3_高一数学_数学_高中教育_教育专区。1.1.1 算法的概念一、教学目标: 1、知识与技能: (1)了解算法的含义,...

高中数学人教版A必修三课件:1.1.1《算法的概念》_图文.ppt

1.1.1算法的概念(人教A版必修3) 1.1算法的概念 教学目的: 1、知道

2017学年数学必修三:1.1.1 算法的概念3_图文.ppt

2017学年数学必修三:1.1.1 算法的概念3_数学_高中教育_教育专区。第一章 算法初步 1.1 算法与程序框图 1.1.1 算法的概念 ( 1 )一个农夫带着一只狼、...

高中数学人教版A版必修三课件:1.1.1 算法的概念_图文.ppt

高中数学人教版A版必修三课件:1.1.1 算法的概念_数学_高中教育_教育专区。第一章 1.1 算法与程序框图 1.1.1 算法的概念 学习 目标 1.通过回顾二元一次...

人教版高中数学必修3算法的概念(第1课时)教案.pdf

人教版高中数学必修3算法的概念(第1课时)教案 - 1.1.1 算法的概念(第1

...法高中数学1.1.1算法的概念(讲)新人教A版必修3(1).doc

预讲练结四步教学法高中数学1.1.1算法的概念(讲)新人教A版必修3(1)_教学案例/设计_教学研究_教育专区。1. 1.1 算法的概念(讲) 1.算法的概念:对一类...

...版高中数学人教版A版必修三课件:1-1-1 算法的概念_....ppt

2018版高中数学人教版A版必修三课件:1-1-1 算法的概念_幼儿读物_幼儿教育_教育专区。2018 第一章 1.1 算法与程序框图 1.1.1 算法的概 念 学习 目标 1....

...版高中必修3 :第一章 算法初步 1.1.1 算法的概念课....ppt

2016年秋季新人教版高中必修3 :第一章 算法初步 1.1.1 算法的概念课件_数学_高中教育_教育专区。第一章 1.1 算法与程序框图 1.1.1 算法的概念 学习 目标...

人教B版高中数学必修三1-1-1算法的概念教案.doc

人教B版高中数学必修三1-1-1算法的概念教案 - 1.1.1 算法的概念 教学

人教版必修三 1-1-1 算法的概念(练).doc

人教版必修三 1-1-1 算法的概念(练)_数学_高中教育_教育专区。人教版必修三 1-1-1 算法的概念(练)一、选择题 1.以下关于算法的说法正确的是( ) A.描述...