(
课件网) 精打细算 1 导入激趣 6000元 1000000元 六千元的借款是怎样变成上百万元的？ 1 导入激趣 从计算机解决问题的过程出发——— 具体问题 分析问题 设计算法 编写程序 调试程序 问题解决 2 什么是算法 项目实施 2 什么是算法 巴比伦人发明的六十进制，我们现在关于时分秒和角度的记法就是从他们那里学来的。 3 算法特征 1.输入：一个算法有0个或多个输入，以刻画运算对象的初始情况。 2.确定性：算法的每一步骤必须有确切的定义； 3.有穷性：一个算法必须执行有限步骤之后结束。 4.输出：算法至少有1个输出，即最终结果。没有输出的算法是毫无意义的。 5.可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。 4 算法描述 大学生小陈为了购买新手机，向借贷公司借款6000元。签完合同被告诉第二天要还利息100元，以此类推。没过多久，债务竟然高达百万元。请问6000元的借款经过多少天就超过1000000元？请写出该问题解决的算法。 探究活动 分析问题： 1.日利率： 100÷6000=0.016666 2.计算应还款 如：第1天 6000*（1+0.016666）=6100 第2天 6100*（1+0.016666）=6201 …… 第？天 应还款超过1000000 应还款=本金*（1+日利率） 应还款=本金*（1+日利率） 退出条件： 计数器 s>=1000000 循环体 4 算法描述———自然语言 （1）用自然语言描述算法 用自然语言描述算法，就是用人们日常所用的语言，如：汉语、英语等来描述算法。 初始借款 s=6000 , 借款利率为t=100/6000 j=0； 还款金额 s=s*(1+t) j=j+1； 如果s>10000则继续⑦，否则转④ ； 输出 j； 结束。 4 算法描述———流程图 （2）用流程图描述算法 用ANSI制定的一系列流程图符号来描述算法的一种表示方法。使用流程图描述算法，让人感到算法的流程描述形象直观简洁。流程图的基本图形及其功能如下表所示。（例：教材图3-8） 图 形 名 称 功 能 开始/结束 开始或结束 输入/输出 输入或输出 处理 计算与赋值 判断 条件判断 流程线 表示算法中的流向 连接点 表示算法中的转接 表3-4流程图的基本图形及其功能表所示。 4 算法描述———流程图 讨 论 观看光盘视频掌握算法的三种基本控制结构 4 算法描述———流程图 总 总 结论 4 算法描述———流程图 两个同学为一组合作完成用流程图描述网络贷款问题算法 交流合作 注意: 计数器设置 循环退出条件的设置 循环体内容 4 算法描述———伪代码 s=6000 t=100/6000 j=0 while s<=10000 s=s+ s*t j=j+1 输出 j 4 算法描述———比较与交流 讨 论 算法三种描述方法的优劣对比 算法描述的方法 优势 不足 自然语言表示法 用人们日常所用的语言，比较容易掌握。 当算法中含有多分支或循环操作较多时很难清晰地表示出来，由于自然语言的歧义性，容易导致算法执行的不确定性。 流程图表示法 用程序框图来描述，流程描述清晰简洁。 所占篇幅较大，由于允许使用流程线，过于灵活，不受约束。 伪代码表示法 用介于自然语言和计算机语言之间的文字和符号来描述，书写方便，格式紧凑，易于理解，便于向计算机程序设计语言过渡。 由于编程语言的种类繁多，伪代码的语句不容易规范，有时会产生误解。 5 课程拓展 辗转相除法的三种算法描述。 设给定的两个正整数为m和n，求它们的最大公约数的步骤为： 以m除以n，令所得余数为r。 若r=0，则输出结果n，算法结束；否则继续③。 令m=n，n=r，并返回①继续。 （1）3人一组，分工协作完成任务。 （2）讨论并写出辗转相除法的三种算法描述。 （3）理解算法和算法描述的优劣 5 课程拓展 自然语言表示法 流程图表示法 伪代码表示法 示例 ①输入两个正整数m,n(m>n)； ②计算m除以n所得的余数r； ③m=n,n=r； ④若r ... ...
