2018-2019学年高中数学苏教版必修三课件:第1章 1.1 算法的含义_图文


第 1 章 算法初步 1.2013 年全运会在沈阳举行,运动员 A 报名参赛 100 米短跑并通过预赛、半决赛、决赛最后获得了银牌. 问题 1:请简要写出该运动员参赛并获银牌的过程. 提示:报名参赛→预赛→半决赛→决赛. 问题2:上述参赛过程有何特征? 提示:参赛过程是明确的. 问题3:假若你家住南京,想去沈阳观看A的决赛,你如何设计你的旅程? 提示:首先预约定票,然后选择合适的交通工具到沈阳,按时到场,检 票入场,进入比赛场地,观看比赛. ? ?x+y=2, 2.给出方程组? ? ?x-y=1, ① ② 问题 1:利用代入法求解此方程组. 提示:由①得 y=2-x, 把③代入②得 x-(2-x)=1, 3 即 x= .④ 2 1 把④代入③得 y= . 2 3 ? ?x=2, 得到方程组的解? ?y=1. ? 2 ③ 问题 2:利用消元法求解此方程组. 3 提示:①+②得 x= .③ 2 3 ? x= , ? 2 1 将③代入①得 y= ,得方程组的解? 2 ? y = 1. ? 2 问题 3:从问题 1、2 可以看出,解决一类问题的方 法唯一吗? 提示:不唯一. 1.算法的概念 对一类问题的______、_______求解方法称为算法. 机械的 统一的 2.算法的特征 (1)算法是指用一系列运算规则能在________内求解某类问题,其中的每 条规则必须是___________、_______. 有限步骤 (2)算法从初始步骤开始,每一个步骤只能有________的后继步骤,从而 明确定义的 可行的 组成一个步骤序列,序列的终止表示____________或_________________. 一个确定 问题得到解答 指出问题没有解答 1.算法的基本思想就是探求解决问题的一般性方法,并将解决问题的步骤 用具体化、程序化的语言加以表述. 2.算法是机械的,有时要进行大量重复计算,只要按部就班地去做,总能 算出结果,通常把算法过程称为“数学机械化”,其最大优点是可以让计算机来 完成. 3.求解某一个问题的算法不一定只有唯一的一个,可能有不同的算法. [例1] 下列关于算法的说法: ①求解某一类问题的算法是唯一的 ②算法必须在有限步操作后停止 ③算法的每一步操作必须是明确的,不能存在歧义 ④算法执行后一定能产生确定的结果 其中,不正确的有________. [思路点拨] 后解答. [精解详析] 利用算法特征对各个表述逐一判断,然 由算法的不唯一性,知①不正确; 由算法的有穷性,知②正确; 由算法的确定性,知③和④正确. [答案] [一点通] ① 1.针对这个类型的问题,正确理解算法的概念及其特点是解决此类 问题的关键. 2.注意算法的特征:有限性、确定性、可行性. 1.下列语句表达中是算法的有________. ①从济南到巴黎可以先乘火车到北京,再坐飞机抵达 ②利用公式S=ah计算底为1,高为2的三角形的面积 ③x>2x+4 ④求M(1,2)与N(-3,-5)两点连线的方程,可先求MN 的斜率,再利用点斜式方程求得 解析:算法是解决问题的步骤与过程,这个问题并不仅 仅限于数学问题.①②④都表达了一种算法. 答案:①②④ 2.计算下列各式中的S值,能设计算法求解的是________. ①S=1+2+3+…+100 ②S=1+2+3+…+100+… ③S=1+2+3+…+n(n≥1且n∈N) 解析:算法的设计要求步骤是可行的,并且在有限步 之内能完成 任务.故①、③可

相关文档

2018-2019学年高中数学苏教版必修3课件:第1章 1.1 算法的含义
2018_2019学年高中数学第1章算法初步1.1算法的含义苏教版必修3
2018-2019学年高中数学苏教版必修3教学案:第1章 1.1 算法的含义-含解析
2018-2019学年最新高中数学苏教版必修3教学案:第1章 1.1 算法的含义-含解析
2018-2019学年高中数学苏教版必修三教学案:第1章 1.1 算法的含义-含答案
2018-2019学年最新高中数学苏教版必修三教学案:第1章 1.1 算法的含义-含答案
2018-2019学年高中数学人教A版必修3课件:1.1.1 算法的概念(32张)
2018-2019学年高中数学(人教B版)必修三课件1.1.1算法的概念
电脑版