《必修算法初步课件》由会员分享，可在线阅读，更多相关《必修算法初步课件（81页珍藏版）》请在装配图网上搜索。
1、普通高中课程标准实验教科书数学3 必修 A版简 介人教社教材培训讲师团人教社教材培训讲师团天津市教育教学研究室天津市教育教学研究室沈沈 婕婕目 录 第一章 算法初步（12课时）第二章 统计（16课时）第三章 概率（8课时）第一章算法初步1.1 算法与程序框图(4课时）1.2 基本算法语句 (3课时）1.3 算法案例 (4课时）阅读与思考 割圆术小结 (1课时）算法算法与程序框图基本算法语 句算法概念算法步骤程序框图顺序结构条件结构循环结构框图的画法输入语句输出语句赋值语句条件语句循环语句算法案例辗转相除法更相减损术秦九韶算法进 位 制引例：引例：下列说法不是算法：下列说法不是算法：顺序顺序结构
2、结构循环循环结构结构条件条件结构结构步骤 n步骤 n1开始结束输入a,b,c输出SbcacbA2cos222AA2cos1sinAbcSsin21结束输入a,b,c输出S1()2pabc()()()Sp pa p b pc开始1()2pabc()()()Sp pa p b pc满足条件？步骤A步骤B是否满足条件？步骤A是否开始输入xx3y8y8+1.7(x-3)输出y结束是否满足条件？循环体是否直到型循环结构直到型循环结构满足条件？循环体是否当型循环结构当型循环结构满足条件？循环体是否满足条件？循环体是否当型循环结构当型循环结构直到型循环结构直到型循环结构先判再做，是去循环先判再做，是去循环先
3、做再判，否去循环先做再判，否去循环第第1步，步，01第第2步，步，123.第第3步，步，336.第第100步，步，4 950+100=5 050.第第i i步的结果步的结果=第第(i-1)(i-1)步的结果步的结果+i.+i.用一个累加变量用一个累加变量S S来表示每一步的计算结果，来表示每一步的计算结果，即把即把S Si i的结果仍记为的结果仍记为S S，从而把第，从而把第i i步表示为：步表示为：算法分析：算法分析：S=S+iS=S+i（S:S:累加变量）累加变量）i=i+1(i:i=i+1(i:计数变量）计数变量）开始i=1,S=0i100输出S结束否否直到型循环结构直到型循环结构开始i
4、=1,S=0i100输出S结束否否当型循环结构当型循环结构 对于同一个问题，当型循环和直到型循环控制循环结对于同一个问题，当型循环和直到型循环控制循环结束的条件可以看成是等价的束的条件可以看成是等价的此时它们的终止条件正好此时它们的终止条件正好相反，当型循环是不满足条件结束循环，直到型循环是满相反，当型循环是不满足条件结束循环，直到型循环是满足条件结束循环足条件结束循环 i100否否i100否否当型循环结构当型循环结构直到型循环结构直到型循环结构满足条件语句体A是否满足条件语句体A是否语句体B满足条件？循环体是否满足条件？循环体是否直到型循环结构直到型循环结构当型循环结构当型循环结构直到型循环
5、语句直到型循环语句当型循环语句当型循环语句输出S开始结束S=0,i=1S=S+ii=i+1i 100是否开始i=1,S=0i100输出S结束否否开始r=0?输出m结束否否输入m,n程序框图INPUT m，nDO r=m mod n mn nrLOOP UNTIL r0PRINT mEND算法语句常用的运算符和函数常用的运算符和函数算法基本思想算法基本思想输入信息输入信息输出信息输出信息解决问题解决问题算算 法法确定算法确定算法问问 题题案例案例1案例案例2算法算法基础知识基础知识用算法思想用算法思想认识数学认识数学基本思想基本思想框图的基本结构框图的基本结构基本语句基本语句方程方程不等式不等式线性规划线性规划函数函数其他问题其他问题
必修算法初步课件
