2.1 计算机解决问题的过程2024

2.1 用计算机解决问题的过程 算法； 算法的描述方式； 算法的三种基本结构； 计算机解决问题的过程。 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，并返回步骤①继续进行。 ①自然语言 ②流程图 5 算法的描述方式 ③伪代码 ④程序语言 *流程图 程序框 名称 功能 表示一个算法的起始和结束 输入/输出框 表示一个算法输入和输出的信息 处理框（执行框） 赋值、计算等操作 判断框 判断某一条件是否成立,成立 时在出口处标明“是”或“Y”； 不成立时标明“否”或“N”. 连接点 连接程序框图的两部分 流程线 连接程序框 起止框 7 程序框 名称 算法的描述方式——流程图 练习1：华氏转摄氏 输入华氏温度f， 输出其对应的摄氏温度c c=(f-32)*5/9 输入/输出框 判断框 连接点 流程线 起止框 处理框（执行框） 算法的描述方式——流程图 练习2：华氏摄氏转换 输入温度数据t, 输入温度数据类型p（输入c或f）， 若p为c，则计算出对应的华氏温度并输出； 否则计算对应的摄氏温度并输出。 输入/输出框 判断框 连接点 流程线 起止框 程序框 名称 处理框（执行框） 算法的描述方式——流程图 练习3： 完成5次华氏摄氏转换。 输入/输出框 判断框 连接点 流程线 起止框 程序框 名称 处理框（执行框） *算法的三种基本结构 按照语句出现的先后顺序依次执行。 依据条件是否成立，决定执行哪个分支。同一时间只允许执行一个分支。 依据条件，反复执行循环结构中的循环体；直到条件不成立时，退出循环。 顺序结构 分支结构 循环结构 摄氏华氏转换 11 *算法的三种基本结构 按照语句出现的先后顺序依次执行。 依据条件是否成立，决定执行哪个分支。同一时间只允许执行一个分支。 依据条件，反复执行循环结构中的循环体；直到条件不成立时，退出循环。 顺序结构 分支结构 循环结构 12 人解决问题 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 程序设计是手段，是解决问题的途径。 现实问题： 一本上千页的电话簿，想