2017-2018学年高中数学必修三（人教B版）：第1章 算法初步 课件+练习 （3份打包）

数 学 必修③ · 人教B版 新课标导学 第一章 算法初步 章末归纳总结 1 知识结构 2 学后反思 3 专 题 突 破 返回导航 第一章　算法初步 知 识 结 构 返回导航 第一章　算法初步 返回导航 第一章　算法初步 学 后 反 思 返回导航 第一章　算法初步 1．算法是数学及其应用的重要组成部分，是计算科学的基础，是连接解决问题的方法和计算机能够识别和理解的程序语言的桥梁，是现代人必须具有的数学素养，通过本章学习，初步掌握算法分析和程序设计，会用自然语言、程序框图和类似BASIC语言的scilab语言来把算法用程序设计语言表达出来，体会算法思想，发展有条理地思考与表达能力，提高逻辑思维能力． 2．对于给定的问题，设计其算法时应注意： (1)与解决该问题的一般方法相联系，它要借助一般问题的解决方法，又要包含这类问题的所有可能情形．从中提炼与概括算法步骤； 返回导航 第一章　算法初步 (2)将解决问题的过程划分为若干步骤； (3)引入有关的参数与变量对算法步骤加以表述； (4)用简练的语言将各个步骤表达出来． 3．条件结构主要用在一些需要进行条件判断的算法中，如分段函数求值、大小关系判断等；循环结构主要用在一些有规律的重复计算中，如累加求和、累乘求积、递推关系等，循环结构主要注意设计合理的计数变量． 4．循环结构的两种格式：(while)循环和for循环．要注意while循环结构中条件的设定和for循环中循环变量初值、终值、步长的设定． 返回导航 第一章　算法初步 5．输入、输出语句和赋值语句是一个程序必不可少的语句，一定要注意它们各自的格式及要求，尤其是赋值语句，它在程序编写中具有重要的应用，特别应掌握通过引入第三变量利用三个赋值语句交换两个变量值的方法． 6．条件语句和循环语句是解决一些较复杂问题的编程必须用到的两种语句，在用循环语句编写程序时，一是要注意两种格式的循环语句在解决同一问题时条件表述的不同，二是注意计数变量的取值范围，以免出现多一次循环和少一次循环的错误． 返回导航 第一章　算法初步 7．实际问题的编程设计一般是先对问题进行认真的分析，设计出合理的算法，然后将算法用程序框图表示出来，最后根据程序框图用基本算法语句写出程序． 8．用辗转相除法与更相减损术求两个数的最大公约数时，一定要弄清每一次除法(或减法)中的被除数、除数(或被减数、减数)，同时要掌握两种方法中除法和减法分别应在何种情况下停止运算，得出结果． 返回导航 第一章　算法初步 专 题 突 破 返回导航 第一章　算法初步 用自然语言描述算法的过程可分为三步：第一步，分析题意，明确问题的性质，针对不同的类型有针对性地采取不同的方法；第二步，建立问题的描述模型，通过模型来描述问题；第三步，设计算法． 专题一　⇨利用自然语言描述算法 一个农夫要用船把狼、羊、菜从河的一岸送到另一岸，农夫每次划船只能运一种东西，并且农夫不在场的情况下，狼不能和羊在一起，羊不能和菜在一起. 请你设计算法，帮助农夫完成任务.eq \x(导学号 95064254) 返回导航 第一章　算法初步 [解析]　算法如下： S1　农夫把羊运到另一岸； S2　农夫空船返回； S3　农夫把狼运到另一岸； S4　农夫把羊运回来； S5　农夫把菜运到另一岸； S6　农夫空船返回； S7　农夫把羊运到另一岸. 返回导航 第一章　算法初步 当所解决的问题较为简单，只要依次进行多个处理就能完成，绘制算法程序框图通过顺序结构来实现，用赋值、输入、输出语句来书写程序． 专题二　⇨利用顺序结构绘制算法程序框图， 利用赋值、输入、输出语句书写程序 已知在Rt△ABC中，∠C是直角，AB＝13，AC＝12，求△ABC的面积，写出解决该问题的程序，并画出程序框图.eq \x(导学号 95064255) 返回导航 第一章　算法初步 [解析]　程序框图如下图所示： 程序如下： b＝12； c＝13； a＝sqrt(c^2－b^2)； S＝a*b/2； print(%io(2)，S)； 返回导航 第一章　算法初步 解决问题的过程中，必须先根据条件作出判断，再决定执行哪一种操作，画程序框图时必须通过选择结构实现，写程序时也必须用条件语句描述． 专题三　⇨利用条件分支结构绘制算法程序框图，利用条件语句书写程序 如图，在边长为4的正方形ABCD的边上有一点P，沿着折线BCDA由点B(起点)向点A(终点)运动．设点P运动的路程为x，△APB的面积为y，求y与x之间的函数关系式，并画出程序框图，写出程序.eq \x(导学号 95064256) 返回导航 第一章　算法初步 [解析]　(1)y＝eq \b\lc\{\rc\ (\a\vs4\al\co1(2x　　　　0≤x≤4,8　　 　　4<x≤8,2(12－x)　8<x≤12