(
课件网) 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 ... ...
