第三章 算法基础.pptxVIP

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+10+1+20+1+2+30+1+2+3+4….0+1+2+3+……+100在前面一个求和式子的基础上叠加上第二个数i+1

2.设计算法1.设定初始值i=1，s=02.s=s+i3.i=i+14.重复第2步操作5.当i100,输出结果s6.结束

3.编写程序s=0foriinrange(1,101):s=s+iprint(s)

4.调试运行程序如果程序语法有错误，程序运行时计算机会给出提示信息，人们可根据提示修改程序，直到无错；我们还需要对结果进行验证，因为逻辑错误或计算方法错误计算机无法检查。所以若出现后一种情况，可能需要返回前几步进一步修改，直到满意。

4.调试运行程序

分析问题（需求分析）：分析问题的需求情况、已知条件和需解决的问题设计算法（设计方法）：给出解决问题的详细方法和步骤。编写程序（编写代码）：选择一种计算机语言工具来编写程序，实现算法。调试运行程序：程序设计好以后，通过键盘输入计算机中运行，看程序能否按预想的执行。程序能顺利完成以后，还需要对程序功能进行分析和检查。计算机解决问题的过程

总结步骤计算速度以及精确度自动化人工解决问题分析题目运用已有知识经验——解决问题计算速度慢准确性不高不具有计算机解决问题分析问题—设计算法—编写程序—调试运行程序计算速度快且准具有一定自动化

1．一位爱好程序设计的同学，想通过程序设计解决鸡兔同笼的问题，他制定的如下工作过程中，更恰当的是（）。A．分析问题、设计算法、编写程序、调试运行，检测结果B．分析问题、编写程序、运行程序、得到答案C．设计算法、编写程序、调试程序、得到答案D．分析问题、设计程序、编写程序、运行程序A练习

练习2、人们利用计算机解决问题的基本过程为（）①调试运行程序②分析问题③设计算法④问题解决⑤编写程序①②③④⑤②④③⑤①④②③⑤①②③⑤①④D

3．编制计算机程序解决问题时,一般分为五个过程:分析问题、设计算法、编写程序、（）及检测结果。A．调试运行 B．编制程序框图 C．编译程序 D．选择程序设计语言A练习

练习4、以下步骤哪一项属于计算机解决问题核心（）调试运行程序分析问题设计算法编写程序c

3.2.1算法3.2.2算法的描述3.2算法及其描述

1.算法

算法算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合

算法判断三条边a,b,c能否构成三角形1.输入a,b,c三条边的值2.判断三边是否满足以下条件a+bca+cbb+ca3.如果满足，输出可以构成三角形4.如果不满足，输出不可以构成三角形5.结束

算法的特征有穷性一个算法所包含的计算步骤是有限的确定性算法执行的每一个步骤都必须有确切的定义，不能出现模棱两可的情况数据输入一个算法必须有0个或多个数据输入数据输出一个算法有1个或多个输出可行性算法中执行的任何计算步骤都可以被分解为基本的可执行的操作步骤，即每个计算步骤都可以在有限的时间内完成

算法的描述

描述算法的方法1.自然语言2.流程图3.伪代码

用自然语言描述算法用自然语言描