资源简介

(共17张PPT)
2.1用计算机解决问题的过程算法；算法的描述方式；算法的三种基本结构；计算机解决问题的过程。问题一：
高一新生报道注册、缴费
摆放如图所示的“高一新生报到流程”示意图
解决问题的步骤
问题二：
张丘建“百钱买百鸡”
算法：
鸡翁每增四，鸡母每减七，
鸡雏每益三即得。
可用方程求解，
也可以使用枚举法。
问题三：
求任意两个正整数的最大公约数——“辗转相除法”
设给定的两个正整数为m和n，求它们的最大公约数的步骤为：
①以m除以n，令所得的余数为R。
②若R=0，则输出结果n，算法结束；否则，继续步骤③。
③令m=n， n=R，并返回步骤①继续进行。
欧几里得算法
算法
算法
算法是解决问题的步骤。
执行者是人，按照算法的要求逐步执行，最终解决问题。
旅游计划 菜谱 如何使用洗衣机
数学问题
*算法
在计算机科学领域内，算法是用计算机解决问题的步骤。
执行者是计算机，
需使用计算机能理解的语言来描述算法，
并将其输入到计算机中，最终解决问题。
算法是有限时间、有限步骤、有结果并且无歧义。
算法的描述方式
优点：通俗易懂，容易理解。
老张对老王说他的儿子考上了华师盐高！
缺点：
1.冗长、记录书写麻烦
2.容易使算法产生歧义，二义性。
欧几里得算法
求任意两个正整数的最大公约数
——“辗转相除法”
设给定的两个正整数为m和n，求它们最大公约数的步骤为：
①以m除以n，令所得的余数为R。
②若R=0，则输出结果n，算法结束；否则，继续步骤③。
③令m=n， n=R，并返回步骤①继续进行。
①自然语言
②流程图
算法的描述方式
③伪代码
④程序语言
*流程图
程序框 名称 功能
表示一个算法的起始和结束
输入/输出框
表示一个算法输入和输出的信息
处理框（执行框）
赋值、计算等操作
判断框
判断某一条件是否成立,成立
时在出口处标明“是”或“Y”；
不成立时标明“否”或“N”.
连接点
连接程序框图的两部分
流程线
连接程序框
起止框
程序框 名称
算法的描述方式——流程图
练习1：华氏转摄氏
输入华氏温度f，
输出其对应的摄氏温度c
c=(f-32)*5/9
输入/输出框
判断框
连接点
流程线
起止框
处理框（执行框）
算法的描述方式——流程图
练习2：华氏摄氏转换
输入温度数据t,
输入温度数据类型p（输入c或f），
若p为c，则计算出对应的华氏温度并输出；
否则计算对应的摄氏温度并输出。
输入/输出框
判断框
连接点
流程线
起止框
程序框 名称
处理框（执行框）
算法的描述方式——流程图
练习3：
完成5次华氏摄氏转换。
输入/输出框
判断框
连接点
流程线
起止框
程序框 名称
处理框（执行框）
*算法的三种基本结构
按照语句出现的先后顺序依次执行。
依据条件是否成立，决定执行哪个分支。同一时间只允许执行一个分支。
依据条件，反复执行循环结构中的循环体；直到条件不成立时，退出循环。
顺序结构
分支结构
循环结构
摄氏华氏转换
*算法的三种基本结构
按照语句出现的先后顺序依次执行。
依据条件是否成立，决定执行哪个分支。同一时间只允许执行一个分支。
依据条件，反复执行循环结构中的循环体；直到条件不成立时，退出循环。
顺序结构
分支结构
循环结构
人解决问题 VS 使用计算机解决问题
计算机则必须按照设计好的步骤一步步的完成，必须明确解决问题的具体对象和确切步骤。
人类可以创造性地解决问题，并且思维具有跳跃性、抽象性、模糊性等特点。
用计算机解决问题的过程
1
分析问题
编写程序并运行是让计算机去执行你的命令；
程序设计是手段，是解决问题的途径。
设计算法
2
编写程序
3
调试运行
4
计算机解决问题的核心
执行者是计算机，
需使用计算机能理解的语言来描述算法，
并将其输入到计算机中，最终解决问题。
练习1：华氏转摄氏
输入华氏温度f，
输出其对应的摄氏温度c
c=(f-32)*5/9
开始
结束
输入温度t
练习2：华氏摄氏转换
输入温度数据t,
输入温度数据类型p（输入c或f），
若p为c，则计算出对应的华氏温度并输出；
否则计算对应的摄氏温度并输出。
输入温度数据类型p
p=c
r=t*9/5+32
r=(f-32)*/9
输出r
是
否
开始
结束
输入温度t
输入温度数据类型p
p=c
r=t*9/5+32
r=(f-32)*/9
输出r
i=1
i<=5
是
否
是
i=i+1
否
01
Part One
程序设计是手段，是解决问题的途径。
现实问题：
一本上千页的电话簿，想要找到“Mike Smith”先生，
除去一页一页的翻找，你还会选择使用什么样的方式？
翻到中间，看到L，判断Mike不在前一半中，可以将电话簿的前一半扔掉，这样我们就将问题简化了一半（二分法）
1000->500->250-125->...>找到Mike Smith
我们把以上这些解决问题的步骤称为算法，这种方式相较于一页页查找更加快捷智能。
将这种查找问题转化为一个搜索引擎中的索引问题，在1百万甚至40亿个网页中，找到想要的那个网页，采用二分查找法需要多久呢？
32次 232=4294967296
在日常生活中，我们可以很轻易的解决一些问题，但如果将问题的数量级放大，我们就需要使用让解决问题更加快速、高效的方式，这是计算机科学所讨论的内容。
程序设计是指让计算机去执行你的命令。学习何种程序语言并不重要，重要的是知道程序设计语言是如何运用的，学习后可以带着所学到的知识与技能，将其应用到你最感兴趣的领域中去。

展开更多......

收起↑