资源简介

(共20张PPT)
3.1体验计算机解决问题的过程
3.2算法及其描述
3.3计算机程序与程序设计语言
第三章 算法基础
3.1.1 人工解决问题的过程
3.1.2 计算机解决问题的过程
3.1体验计算机解决问题的过程
1.人工解决问题的过程
人解决问题的过程
一个人带一只羊、一只狼和一篮菜过河，只有一只小船，一次只能带一个物品。如果羊和狼在一起，狼吃羊；如果羊和菜在一起，羊吃菜。怎样才能安全渡河？
3.1.1 人工解决问题的过程
1.带羊到右岸，独自返回左岸；
2.带狼到右岸，返回时白羊带回左岸；
3.把菜带到右岸，独自返回左岸；
4.把羊带到右岸，完成过河。
人工解决问题的过程
思考：你会如何解决下面这一问题
求1+2+3+……+100的和
由于你没有高斯聪明，所以你不被允许使用等差数列求和公式直接求出答案。
人工解决问题的过程
人工解决问题的过程
1+2+3+……+100
方法1 :直接计算从1+到100
方法2:首位相加: 1+100,2+99+…50+51
最后是101*50=5050。
1+2+3+……+1000？
1+2+3+……+10000？
在现实生活中，我们经常需要对数据进行统计、分析。
当数据量不多时，我们可以采取人工方法来处理；
当数据量变多，人工效率变低时，我们可以借助计算机，通过编写计算机程序解决问题
3.1.2计算机解决问题的过程
1.分析问题
1+2+3+4+5+……+100
不断叠加，求和
即0+1
0+1+2
0+1+2+3
0+1+2+3+4
….
0+1+2+3+……+100
在前面一个求和式子的基础上叠加上第二个数i+1
2.设计算法
1.设定初始值i=1，s=0
2.s=s+i
3.i=i+1
4.重复第2步操作
5.当i>100,输出结果s
6.结束
3.编写程序
s=0
for i in range(1,101):
s=s+i
print(s)
4.调试运行程序
如果程序语法有错误，程序运行时计算机会给出提示信息，人们可根据提示修改程序，直到无错；
我们还需要对结果进行验证，因为逻辑错误或计算方法错误计算机无法检查。所以若出现后一种情况，可能需要返回前几步进一步修改，直到满意。
4.调试运行程序
分析问题（需求分析）：
分析问题的需求情况、已知条件和需解决的问题
设计算法（设计方法）：
给出解决问题的详细方法和步骤。
编写程序（编写代码）：
选择一种计算机语言工具来编写程序，实现算法。
调试运行程序：
程序设计好以后，通过键盘输入计算机中运行，看程序能否按预想的执行。程序能顺利完成以后，还需要对程序功能进行分析和检查。
计算机解决问题的过程
总结
步骤 计算速度以及精确度 自动化
人工解决问题 分析题目 运用已有知识经验—— 解决问题 计算速度慢 准确性不高 不具有
计算机解决问题 分析问题— 设计算法— 编写程序— 调试运行程序 计算速度快且准 具有一定自动化
1．一位爱好程序设计的同学，想通过程序设计解决鸡兔同笼的问题，他制定的如下工作过程中，更恰当的是（　）。
A．分析问题、设计算法、编写程序、调试运行，检测结果
B．分析问题、编写程序、运行程序、得到答案
C．设计算法、编写程序、调试程序、得到答案
D．分析问题、设计程序、编写程序、运行程序
A
练习
练习
2、人们利用计算机解决问题的基本过程为（ ）
①调试运行程序 ②分析问题 ③设计算法
④问题解决 ⑤编写程序
①②③④⑤
②④③⑤①
④②③⑤①
②③⑤①④
D
3．编制计算机程序解决问题时,一般分为五个过程:分析问题、设计算法、编写程序、（ 　）及检测结果。
A．调试运行
B．编制程序框图
C．编译程序
D．选择程序设计语言
A
练习
练习
4、以下步骤哪一项属于计算机解决问题核心（ ）
调试运行程序
分析问题
设计算法
编写程序
c

展开更多......

收起↑