高中数学算法初步ppt必修三A.ppt

算法初步 一 基础知识梳理 一 算法初步 主要内容与结构 内容 算法的含义 流程图 基本算法语句 算法案例 结构 第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 1fornfrom1to11step2i