江苏地区高二数学选修11算法初步复习课件 苏教

算法初步复习 江苏省清江中学张阳 一 基础知识梳理 一 算法初步 主要内容与结构 内容 算法的含义 流程图 基本算法语句 算法案例 结构 第1节算法的含义 算法的含义 广义 完成某项工作的方法和步骤 计算科学 可以用计算机来解决的一类问题的程序和步骤 教材 有限性 确定性 其他 输入 输出 可行性 一般性 算法的特点 教材 对一类问题的机械的 统一的求解方法 关于例1 例1给出求1 2 3 4 5的一个算法 算法1按照逐一相加的程序进行 第一步计算1 2 得到3 第二步将第一步中的运算结果3与3相加 得到6 第三步将第二步中的运算结果6与4相加 得到10 第四步将第三步中的运算结果10与5相加 得到15 算法2可以运用公式1 2 n 直接计算 第一步取n 5 第二步计算 第三步输出运算结果 第1节算法的含义 算法3 四种图框类型 第2节流程图 N S结构化流程图 1973年由美国学者I Nassi和B Shneiderman提出 N和S是这两位学者英文姓名的第一个字母 三种基本算法结构 i 顺序结构 ii 选择结构 第2节流程图 三种基本算法结构 iii 循环结构 第2节流程图 直到型 当型 循环结构示例 第2节流程图 引例 循环结构 第2节流程图 例4 P12 求1 2 3 4 5 算法2S1T 1 S2I 2 S3T T I S4I I 1 S5如果I不大于5 重新执行S3 S4 S5 否则算法结束 直到型与当型的转换 第2节流程图 例4 第2节流程图 学习流程图时学生可能出现的错误 1 关于输入框 输入n 3 2 关于处理框 p x y p x y 3 循环结构判断框中的条件 赋值语句 第3节基本算法语句 伪代码 ExcelVBA 例1交换两个变量x y的值 p xx yy p p xx yy p 赋值号 x y p的值各是多少 输入输出语句 伪代码 ExcelVBA 例2输入一个数 输出这个数的绝对值 Readax a Printx a Inputbox 请输入一个数 x Abs a Msgboxx 其他输入 输出语句 input output 英语单词的处理 第3节基本算法语句 条件语句 单行 伪代码 ExcelVBA 例3输入三个数 输出最大数 Reada b cx aIfb xThenx bIfc xThenx cPrintx a InputBox 输入a b InputBox 输入b c InputBox 输入c x aIfb xThenx bIfc xThenx cMsgBox 最大数 x 第3节基本算法语句 算法的实现 条理化 逻辑化 精微化的过程 a InputBox 输入a b InputBox 输入b c InputBox 输入c x aIfb xThenx b Ifc xThenx cMsgBox 最大数为 x 分别输入a 12 b 9 c 5时 为什么输出最大数为9 条件语句 块 伪代码 ExcelVBA 例4输入x 计算y 的值 ReadxIfx 0Theny x2Elsey sinxEndIfPrinty x InputBox 输入一个数 Ifx 0Theny x 2Elsey sin x EndIfMsgBoxy 第3节基本算法语句 条件语句 嵌套 伪代码 ExcelVBA 例5 P19 输入x 计算y 的值 ReadxIfx 0Theny 1ElseIfx 0Theny 0Elsey 1EndIfPrinty x InputBox 输入一个数 Ifx 0Theny 1ElseIfx 0Theny 0Elsey 1EndIfMsgBoxy 第3节基本算法语句 循环语句 For 伪代码 ExcelVBA 例6 P21 计算1 3 5 7 99 S 1ForIFrom3To99Step2S S IEndForPrintS S 1ForI 3To99Step2S S INextIMsgBoxS 第3节基本算法语句 循环语句 While 伪代码1 例7 P21 求最小的奇数I 使1 3 5 7 I 10000 S 1I 3WhileS 10000S S II I 2EndWhilePrintI S 1I 1WhileS 10000I I 2S S IEndWhilePrintI 伪代码2 第3节基本算法语句 ExcelVBA 1 例7 P21 求最小的奇数I 使1 3 5 7 I 10000 S 1I 1WhileS 10000I I 2S S IWendMsgBoxI ExcelVBA 2 S 1I 1DoI I 2S S ILoopUntilS 10000MsgBoxI 循环语句 While 第3节基本算法语句 二 延伸与拓展 一 算法的意义 1 感知算法的三个基本特征 二 顺序结构 1 识别流程图的通用画法和三种基本的算法结构 掌握顺序结构流程图的画法 养成良好的逻辑思维习惯 2 例题选择 1 取整函数int x 返回x的整数部分 如int 3 5 3 若x表示一个三位数 则int 表示的百位数字 设计一个算法 求一个三位数x的十位数字 三 选择结构 1 尝试选择结构流程图的画法 对较简单的问题能设计出合理的分类层次 增强分类讨论的意识 2 例题选择 1 写出求函数y ax 1 a为常数且a不为0 x 2 2 的值域的一个算法 2 已知 设计一个算法 计算的值 3 已知某商品的价格为每件100元 若购买量低于50件 则价格不优惠 若购买量不低于50件且低于100件 则价格优惠10 若购买量不低于100件 则价格优惠20 试设计算法 输入购买量x 输出总价钱y 并画出其流程图 4 国内投寄信函 假设每封信不超过20g付邮资80分 超过20g而不超过40g付邮资160分 试写出一封xg 0 x60 的信函应付邮资y的一个算法 四 循环结构 1 明白循环结构的意义 会作循环结构流程图 在算法设计中体会递推思想方法 2 例题选择 1 根据下面给出的算法 写出其运算结果 并画出流程图 S1T1 S2I3 S3TT I S4II 2 S5如果I不大于9 返回重新执行S3 S4及S5 否则 输出T的值 运算结束 2 设计一个算法 输出自然数1到100中能被7整除的数 3 已知 写出求的值的一个算法 并画出循环结构流程图 五 赋值语句和输入输出语句 1 体会赋值语句和输入 输出语句所表示的算法 能用这些语句表示简单的算法 2 例题选择 1 阅读下面的伪代码 并指出计算结果 x 8 2 5s1y3xz2ss 5y zprints结果为 2 阅读下列伪代码 并指出当a 3 b 5时的计算结果 reada b reada b reada bxa baa baa bya bba bba ba x y 2a a b 2b a b 2b x y 2b a b 2a a b 2printa bprinta bprinta ba b a b a b 六 条件语句 1 掌握条件语句的语法规则 感知条件语句所表达的算法 体会框图对于编写伪代码的作用 2 例题选择 1 设计一个算法 判断任给的一个数是奇数还是偶数 2 市话话费计费方式为 自接通起 3分钟内 含3分钟 0 2元 超过3分钟的部分每分钟0 1元 不足1分钟按1分钟计 输入一个正数作为通话时长 用条件语句描述通话话费 七 循环语句 1 感知for和while表示循环的异同 能正确选用循环语句表示循环结构的运算过程 2 例题选择 1 某电视机厂年2003全年生产电视机50万台 计划从2004年开始每年的产量比上一年增长20 设计一个算法 计算从哪一年开始 该厂的电视机年产量超过200万台 并写出伪代码 2 定义为n的阶乘 记作n 设计一个求n 的算法 并写出伪代码 3 已知一列数a1 a2 a3 an满足ai 2i 10 i 1 2 3 n 设计求S 的一个算法 4 把316分解为两自然数之和 其中一数能被11整除 一数能被13整除 写出求这两个数的伪代码 八 算法案例 1 从实际问题中提炼出本质的数学特征 并用算法表达出来 2 例题选择 1 下面一段伪代码的目的是什么 这样设计效率高吗 能否用更简洁的语句表示 I 0Fornfrom1to100Ifint n 7 n 7thenI I 1EndIfEndForPrintI 2 与下列伪代码对应的数学表达式是Readne0s1ForIfrom1tonss Iee 1 sNextIPrinteEndFor 九 本章小结 1 总结算法解题的一般思路 即算法分析 画出程序框图 按框图编写伪代码 通过本章学习增强解题的规范性 2 例题选择 1 已知钱数x 不足10元 要把它用1元 5角 1角 1分的硬币表示 若要用尽量少的硬币个数表示x 设计一个算法 求各硬币的个数 2 设计一个算法 使得对任意的常数a 输出二次函数f x x2 2ax 2在闭区间上 1 3 的最小值 3 下面的伪代码输出的结果是 I 1Fornfrom1to11step2