粤教版（2019）高中信息技术 子项目一 校园贷算法描述与设计 课件（18PPT）

(共18张PPT)
精打细算
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＝0,则m,n的最大公约数等于m；否则转到步骤②；
⑤输出最大公约数m；
⑥结束。 m=input("m=")
n=input("n=")
if m < n:
m, n = n, m
r = 1
while r != 0:
r = m% n
m = n
n = r
print m
6
课堂小结
小
结
算法是程序设计的核心，是程序设计的灵魂。算法的好坏，直接影响着程序的通用性和有效性，影响着问题解决的效率，算法不是唯一的，一个算法可用多种方法描述，也可以用多种程序设计语言来实现。恰当的算法描述更有利于编写程序。
要点：算法描述要完整，步骤要清晰，符合算法的特征，有效解决项目的关键问题。
感谢您的聆听！