苏教版数学必修3《算法》分析.pptVIP

* 第1章 算法初步 ◆ 算法的含义 ◆ 流程图 ◆ 基本算法语句 ◆算法案例 ? 内容 算法的含义→流程图→基本算法语句→算法案例 ? 结构 流程图 算法的描述 算法 自然语言 顺序结构 条件结构 循环结构 顺序结构 条件结构 循环结构 输 语句 伪代码 循环语句 赋值语句 条件语句 入出 ? 重点 ? 理解算法的含义；? 掌握算法的三种基本结构；? 会用算法语句解决简单的实际问题。 ? 难点 ? 循环语句；? 算法设计。 ? 展开方式 ? 特点 ? 螺旋上升、渐次递进 ? 整合渗透、前引后连 ? 三线合一、横向贯通 ? 弹性处理、多样选择 自然语言 自然语言流程图 自然语言流程图伪代码 自然语言流程图伪代码Excel VBA ? 若干问题探讨 ? 关于算法的含义及特点 （广义）完成某项工作的方法和步骤 （现代）可以用计算机来解决的一类 问题的程序和步骤 有限性、确定性、可行性* 输入、* 输出、 * 一般性 ? 关于赋值号与比较符 例 交换两个变量 x、y 的值 ？为什么不用 “ = ” S1 p ← x；S2 x ← y；S3 y ← p． A p N Y ③ 关于直到（当）型循环 前测试？后测试？ N 开始 结束 输出该城市 投票 有一城市 得票超过总 票数一半 淘汰得票最少的城市 Y S? 0 n?1 S?S+n2 S1000 Y 输出? 结束 开始 n?n+2 n? ? N A p N Y 如：求使12+32+52+…+n21000成立的最大正整数n的值 S? 0 n?1 S?S+n2 S≥1000 Y 输出? 结束 开始 n?n+2 n? ? N A p N Y 前测试与后测试可以互化 S? 0 n?？ S?S+n2 S≥1000 Y 输出? 结束 开始 n?n+2 n? ? N ④ 关于输入、输出值的确定 如：求使12+32+52+…+n21000成立的最大正整数n的值 S? 1 n?？ S?S+n2 S≥1000 Y 输出? 结束 开始 n?n+2 n? ? N n=1,S=1; n=3,S=12+32=10; n=5,S=12+32+52=35; S? 1 n?1 S?S+n2 S30 Y 输出? 结束 开始 n?n+2 n? ? N S=0,n=1; S=12,n=3； S=12+32=10,n=5; S=12+32+52=35,n=7 S? 0 n?1 S?S+n2 S30 Y 输出? 结束 开始 n?n+2 n? ? N S? 0 n?1 S?S+n2 S≥30 Y 输出? 结束 开始 n?n+2 n? ? N S=0,n=1; S=12,n=3; S=12+32=10,n=5; S=12+32+52=35,n=7; S? 0 n?1 S?S+n2 S≥30 Y 输出? 结束 开始 n?n+2 n? ? N n=1,S=1; n=3,S=10; n=5,S=35 设计一个算法，输出正整数1到100中能被7整除的所有数。 ⑤ 复杂的循环结构 开始 n?1 n?n+1 n100 N Y 输出n int(n/7)=n/7 Y 结束 N 如果要统计这样的数的个数？ 开始 n?1 n?n+1 n100 N Y int(n/7)=n/7 Y 结束 N I?0 I?I+1 输出I I：计数器 ⑥ 选择结构可以嵌套的，如 例：试给出寻找这三个数a,b,c中的最大数的一个算法，并画出该算法的程序框图。 ⑦ 循环语句中For语句与While语句的适用范围 For：已知循环次数 如：求12+32+52+…+992的值 S ? 0 For I From 1 To 99 Step 2 S ? S+I2 End For Print S 注：S?0的作用：设计运算结果的存储单元。 S? 0 I?1 S?S+I2 I≥99 Y 输出S 结束 开始 N I?I+2 While语句：在循环次数不知道时 如：求使12+32+52+…+n21000成立的最大正整数n的值 S ? 0 n ? 1 While S1000 S ? S+n2 n ? n+2 End While n ? n-4 Print n S? 0 n?1 S?S+n2 S1000 Y 输出? 结束 开始 n?n+2 n? n-4 S ? 1 n ? 1 While S1000 S ? S+n2 n ? n+2 End While n ? n-2 Print n S? 1 n?