信息技术选修1 数据与数据结构第一章认识数据和数据结构1.2 对实际问题的数据抽象1.2.2 分析数据之间的关系优秀课件ppt

展开

这是一份信息技术选修1 数据与数据结构第一章认识数据和数据结构1.2 对实际问题的数据抽象1.2.2 分析数据之间的关系优秀课件ppt

1.2.2 算法的描述课前准备1、登录学习平台2、下载教学资源并解压3、阅读中的内容问题情景某商家为了能在双十一提高销量，设置了以下优惠方案：提前付预付定金10元，抵30元，双11当天付清尾款；双11当天付款满200减20（系统自动满减）。你打算在该商家购买一原价格为220元的商品，请问你最终花了多少钱购买了这个商品？此问题用编写计算机程序来解决的话，如何描述其算法？用自然语言描述算法已知：商品原价220元规则：优惠方案一：提前付预付定金10元，抵30元优惠方案二：双11当天付款满200减20 求：实际付款多少（定金+双11当天付款）分析问题1、已知商品原价=220（详细解题过程，细化步骤）设计算法用计算机能够理解的形式描述解题过程用自然语言描述算法已知：商品原价220元规则：优惠方案一：提前付预付定金10元，抵30元优惠方案二：双11当天付款满200减20 求：实际付款多少（定金+双11当天付款）分析问题1、已知商品原价=2202、判断是否选择提前付定金10元3、如果是，则定金=10，双11应付=原价-30 如果否，则定金=0，双11应付=原价（详细解题过程，细化步骤）设计算法用计算机能够理解的形式描述解题过程用自然语言描述算法已知：商品原价220元规则：优惠方案一：提前付预付定金10元，抵30元优惠方案二：双11当天付款满200减20 求：实际付款多少（定金+双11当天付款）分析问题1、已知商品原价=2202、判断是否选择提前付定金10元3、如果是，则定金=10，双11应付=原价-30 如果否，则定金=0，双11应付=原价4、判断双11当天付款是否满200元5、如果是，则当天付款=双11应付-20 如果否，则当天付款=双11应付（详细解题过程，细化步骤）设计算法用计算机能够理解的形式描述解题过程用自然语言描述算法已知：商品原价220元规则：优惠方案一：提前付预付定金10元，抵30元优惠方案二：双11当天付款满200减20 求：实际付款多少（定金+双11当天付款）分析问题1、已知商品原价=2202、判断是否选择提前付定金10元3、如果是，则定金=10，双11应付=原价-30 如果否，则定金=0，双11应付=原价4、判断双11当天付款是否满200元5、如果是，则当天付款=双11应付-20 如果否，则当天付款=双11应付6、实际付款=当天付款+定金（详细解题过程，细化步骤）优点：采用人们日常所用的语言，人们比较容易接受。不足：文字过长，走向不清晰，容易出现理解上的歧义性。设计算法用计算机能够理解的形式描述解题过程算法描述之流程图以数学问题的为例01流程图的描述流程图及其图形说明以特定的图形符号加上说明，表示算法的图，称为流程图或框图。用自然语言描述算法已知：商品原价220元规则：优惠方案一：提前付预付定金10元，抵30元优惠方案二：双11当天付款满200减20 求：实际付款多少分析问题1、已知商品原价=2202、判断是否选择提前付定金10元3、如果是，则定金=10，双11应付=原价-30 如果否，则定金=0，双11应付=原价4、判断双11当天付款是否满200元5、如果是，则当天付款=双11应付-20 如果否，则当天付款=双11应付6、实际付款=当天付款+定金设计算法（自然语言，细化步骤）流程图开始结束用自然语言描述算法已知：商品原价220元规则：优惠方案一：提前付预付定金10元，抵30元优惠方案二：双11当天付款满200减20 求：实际付款多少分析问题商品原价220元1、已知商品原价=2202、判断是否选择提前付定金10元3、如果是，则定金=10，双11应付=原价-30 如果否，则定金=0，双11应付=原价4、判断双11当天付款是否满200元5、如果是，则当天付款=双11应付-20 如果否，则当天付款=双11应付6、实际付款=当天付款+定金设计算法（自然语言，细化步骤）流程图开始结束用自然语言描述算法已知：商品原价220元规则：优惠方案一：提前付预付定金10元，抵30元优惠方案二：双11当天付款满200减20 求：实际付款多少分析问题商品原价220元是否付定金10元1、已知商品原价=2202、判断是否选择提前付定金10元3、如果是，则定金=10，双11应付=原价-30 如果否，则定金=0，双11应付=原价4、判断双11当天付款是否满200元5、如果是，则当天付款=双11应付-20 如果否，则当天付款=双11应付6、实际付款=当天付款+定金设计算法（自然语言，细化步骤）流程图开始结束用自然语言描述算法已知：商品原价220元规则：优惠方案一：提前付预付定金10元，抵30元优惠方案二：双11当天付款满200减20 求：实际付款多少分析问题商品原价220元是否付定金10元是否定金=10双11应付=原价-30定金=0双11应付=2201、已知商品原价=2202、判断是否选择提前付定金10元3、如果是，则定金=10，双11应付=原价-30 如果否，则定金=0，双11应付=原价4、判断双11当天付款是否满200元5、如果是，则当天付款=双11应付-20 如果否，则当天付款=双11应付6、实际付款=当天付款+定金设计算法（自然语言，细化步骤）流程图开始结束用自然语言描述算法已知：商品原价220元规则：优惠方案一：提前付预付定金10元，抵30元优惠方案二：双11当天付款满200减20 求：实际付款多少分析问题商品原价220元是否付定金10元判断双11当天付款满200是否定金=10双11应付=原价-30定金=0双11应付=2201、已知商品原价=2202、判断是否选择提前付定金10元3、如果是，则定金=10，双11应付=原价-30 如果否，则定金=0，双11应付=原价4、判断双11当天付款是否满200元5、如果是，则当天付款=双11应付-20 如果否，则当天付款=双11应付6、实际付款=当天付款+定金设计算法（自然语言，细化步骤）流程图开始结束用自然语言描述算法已知：商品原价220元规则：优惠方案一：提前付预付定金10元，抵30元优惠方案二：双11当天付款满200减20 求：实际付款多少分析问题商品原价220元是否付定金10元判断双11当天付款满200是否定金=10双11应付=原价-30定金=0双11应付=220是否当天付款=双11应付-20当天付款=双11应付1、已知商品原价=2202、判断是否选择提前付定金10元3、如果是，则定金=10，双11应付=原价-30 如果否，则定金=0，双11应付=原价4、判断双11当天付款是否满200元5、如果是，则当天付款=双11应付-20 如果否，则当天付款=双11应付6、实际付款=当天付款+定金设计算法（自然语言，细化步骤）流程图开始结束用自然语言描述算法已知：商品原价220元规则：优惠方案一：提前付预付定金10元，抵30元优惠方案二：双11当天付款满200减20 求：实际付款多少分析问题商品原价220元是否付定金10元判断双11当天付款满200实际付款=当天付款+定金是否定金=10双11应付=原价-30定金=0双11应付=220是否当天付款=双11应付-20当天付款=双11应付1、已知商品原价=2202、判断是否选择提前付定金10元3、如果是，则定金=10，双11应付=原价-30 如果否，则定金=0，双11应付=原价4、判断双11当天付款是否满200元5、如果是，则当天付款=双11应付-20 如果否，则当天付款=双11应付6、实际付款=当天付款+定金设计算法（自然语言，细化步骤）流程图开始结束用自然语言描述算法商品原价220元是否付定金10元判断双11当天付款满200实际付款=当天付款+定金是否定金=10双11应付=原价-30定金=0双11应付=220是否当天付款=双11应付-20当天付款=双11应付流程图开始结束开始结束用流程图描述算法商品原价220元是否付定金10元判断双11当天付款满200实际付款=当天付款+定金是否定金=10双11应付=220-30定金=0双11应付=220是否当天付款=双11应付-20当天付款=双11应付开始结束用流程图描述算法商品原价220元是否付定金10元判断双11当天付款满200是否定金=10双11应付=220-30定金=0双11应付=220是否当天付款=双11应付-20当天付款=双11应付190实际付款=当天付款+定金开始结束用流程图描述算法商品原价220元是否付定金10元判断双11当天付款满200是否定金=10双11应付=220-30定金=0双11应付=220是否当天付款=双11应付-20当天付款=双11应付190190实际付款=当天付款+定金开始结束用流程图描述算法商品原价220元是否付定金10元判断双11当天付款满200实际付款=当天付款+定金是否定金=10双11应付=220-30定金=0双11应付=220是否当天付款=双11应付-20当天付款=双11应付190190190+10=200开始结束开始结束用流程图描述算法商品原价220元是否付定金10元判断双11当天付款满200实际付款=当天付款+定金是否定金=10双11应付=220-30定金=0双11应付=220是否当天付款=双11应付-20当天付款=双11应付商品原价220元是否付定金10元实际付款=当天付款+定金是否定金=10双11应付=220-30定金=0双11应付=220是否当天付款=双11应付-20当天付款=双11应付190220190190+10=200220200+0=200200优点：流程图描述清晰简洁，走向分明判断双11当天付款满200用流程图描述数学问题的算法已知：任意3个正实数a，b，c规则：三角形三条边关系的定则求：判断以这3个正实数为三条边边长的三角形是否存在问题：给出3个任意的正实数，判断以这3个正实数为三条边边长的三角形是否存在，并说出判定结果。分析问题设计算法1、已知任意3个正实数：a，b，c用流程图描述数学问题的算法已知：任意3个正实数a，b，c规则：三角形三条边关系的定则求：判断以这3个正实数为三条边边长的三角形是否存在问题：给出3个任意的正实数，判断以这3个正实数为三条边边长的三角形是否存在，并说出判定结果。分析问题设计算法流程图1、已知任意3个正实数：a，b，c2、判断a+b>c同时 a+c>b同时 b+c>a 同时a-bc同时 a+c>b同时 b+c>a 同时a-b5输出s的值结束是否小贴示：在计算机科学中，变量是指以变量命名的存储空间，需要赋初始值；而“=”是赋值的意思。1、阅读数学问题的算法流程图开始i=1s=0s=s+ii=i+1i>5输出s的值结束是否2、3、4、5、6、1、阅读数学问题的算法流程图开始i=1s=0s=s+ii=i+1i>5输出s的值结束是否2、3、4、5、6、给i赋初始值为1 给s赋初始值为0 s+i的和赋值给s i+1的和赋值给i 判断i>5的情况如果“否”，则返回执行第3、第4步如果“是”则执行第6步输出s的值1、给i赋初始值为1阅读数学问题的算法流程图开始i=1s=0s=s+ii=i+1i>5输出s的值结束是否2、给s赋初始值为03、s+i的和赋值给s4、i+1的和赋值给i5、判断i>5的情况如果“否”，则返回执行第3、第4步（循环）如果“是”则执行第6步（跳出循环）6、输出s的值i<=51、给i赋初始值为1阅读数学问题的算法流程图开始i=1s=0s=s+ii=i+1i>5输出s的值结束是否2、给s赋初始值为03、s+i的和赋值给s4、i+1的和赋值给i5、判断i>5的情况如果“否”，则返回执行第3、第4步（循环）如果“是”则执行第6步（跳出循环）6、输出s的值i<=51、给i赋初始值为1阅读数学问题的算法流程图开始i=1s=0s=s+ii=i+1i>5输出s的值结束是否2、给s赋初始值为03、s+i的和赋值给s4、i+1的和赋值给i5、判断i>5的情况如果“否”，则返回执行第3、第4步（循环）如果“是”则执行第6步（跳出循环）6、输出s的值i<=5初步判断此算法的功能？1、给i赋初始值为1阅读数学问题的算法流程图开始i=1s=0s=s+ii=i+1i>5输出s的值结束是否2、给s赋初始值为03、s+i的和赋值给s4、i+1的和赋值给i5、判断i>5的情况如果“否”，则返回执行第3、第4步（循环）如果“是”则执行第6步（跳出循环）6、输出s的值i<=51、给i赋初始值为1阅读数学问题的算法流程图开始i=1s=0s=s+ii=i+1i>5输出s的值结束是否2、给s赋初始值为03、s+i的和再赋值给s4、i+1的和再赋值给i5、判断i>5的情况如果“否”，则返回执行第3、第4步（循环）如果“是”则执行第6步（跳出循环）6、输出s的值i<=51、给i赋初始值为1阅读数学问题的算法流程图开始i=1s=0s=s+ii=i+1i>5输出s的值结束是否2、给s赋初始值为03、s+i的和赋值给s4、i+1的和赋值给i5、判断i>5的情况如果“否”，则返回执行第3、第4步（循环）如果“是”则执行第6步（跳出循环）6、输出s的值i<=51、给i赋初始值为1阅读数学问题的算法流程图开始i=1s=0s=s+ii=i+1i>5输出s的值结束是否2、给s赋初始值为03、s+i的和赋值给s4、i+1的和赋值给i5、判断i>5的情况如果“否”，则返回执行第3、第4步（循环）如果“是”则执行第6步（跳出循环）6、输出s的值i<=51、给i赋初始值为1阅读数学问题的算法流程图开始i=1s=0s=s+ii=i+1i>5输出s的值结束是否2、给s赋初始值为03、s+i的和赋值给s4、i+1的和赋值给i5、判断i>5的情况如果“否”，则返回执行第3、第4步（循环）如果“是”则执行第6步（跳出循环）6、输出s的值i<=51、给i赋初始值为1阅读数学问题的算法流程图开始i=1s=0s=s+ii=i+1i>5输出s的值结束是否2、给s赋初始值为03、s+i的和赋值给s4、i+1的和赋值给i5、判断i>5的情况如果“否”，则返回执行第3、第4步（循环）如果“是”则执行第6步（跳出循环）6、输出s的值i<=51、给i赋初始值为1阅读数学问题的算法流程图开始i=1s=0s=s+ii=i+1i>5输出s的值结束是否2、给s赋初始值为03、s+i的和赋值给s4、i+1的和赋值给i5、判断i>5的情况如果“否”，则返回执行第3、第4步（循环）如果“是”则执行第6步（跳出循环）6、输出s的值i<=51、给i赋初始值为1阅读数学问题的算法流程图开始i=1s=0s=s+ii=i+1i>5输出s的值结束是否2、给s赋初始值为03、s+i的和赋值给s4、i+1的和赋值给i5、判断i>5的情况如果“否”，则返回执行第3、第4步（循环）如果“是”则执行第6步（跳出循环）6、输出s的值i<=51、给i赋初始值为1阅读数学问题的算法流程图开始i=1s=0s=s+ii=i+1i>5输出s的值结束是否2、给s赋初始值为03、s+i的和赋值给s4、i+1的和赋值给i5、判断i>5的情况如果“否”，则返回执行第3、第4步（循环）如果“是”则执行第6步（跳出循环）6、输出s的值i<=51、给i赋初始值为1阅读数学问题的算法流程图开始i=1s=0s=s+ii=i+1i>5输出s的值结束是否2、给s赋初始值为03、s+i的和赋值给s4、i+1的和赋值给i5、判断i>5的情况如果“否”，则返回执行第3、第4步（循环）如果“是”则执行第6步（跳出循环）6、输出s的值i<=51、给i赋初始值为1阅读数学问题的算法流程图开始i=1s=0s=s+ii=i+1i>5输出s的值结束是否2、给s赋初始值为03、s+i的和赋值给s4、i+1的和赋值给i5、判断i>5的情况如果“否”，则返回执行第3、第4步（循环）如果“是”则执行第6步（跳出循环）6、输出s的值i<=51、给i赋初始值为1阅读数学问题的算法流程图开始i=1s=0s=s+ii=i+1i>5输出s的值结束是否2、给s赋初始值为03、s+i的和赋值给s4、i+1的和赋值给i5、判断i>5的情况如果“否”，则返回执行第3、第4步（循环）如果“是”则执行第6步（跳出循环）6、输出s的值i<=51、给i赋初始值为1阅读数学问题的算法流程图开始i=1s=0s=s+ii=i+1i>5输出s的值结束是否2、给s赋初始值为03、s+i的和赋值给s4、i+1的和赋值给i5、判断i>5的情况如果“否”，则返回执行第3、第4步（循环）如果“是”则执行第6步（跳出循环）6、输出s的值i<=51、给i赋初始值为1阅读数学问题的算法流程图开始i=1s=0s=s+ii=i+1i>5输出s的值结束是否2、给s赋初始值为03、s+i的和赋值给s4、i+1的和赋值给i5、判断i>5的情况如果“否”，则返回执行第3、第4步（循环）如果“是”则执行第6步（跳出循环）6、输出s的值i<=51、给i赋初始值为1阅读数学问题的算法流程图开始i=1s=0s=s+ii=i+1i>5输出s的值结束是否2、给s赋初始值为03、s+i的和赋值给s4、i+1的和赋值给i5、判断i>5的情况如果“否”，则返回执行第3、第4步（循环）如果“是”则执行第6步（跳出循环）6、输出s的值i<=51、给i赋初始值为1阅读数学问题的算法流程图开始i=1s=0s=s+ii=i+1i>5输出s的值结束是否2、给s赋初始值为03、s+i的和赋值给s4、i+1的和赋值给i5、判断i>5的情况如果“否”，则返回执行第3、第4步（循环）如果“是”则执行第6步（跳出循环）6、输出s的值i<=51、给i赋初始值为1阅读数学问题的算法流程图开始i=1s=0s=s+ii=i+1i>5输出s的值结束是否2、给s赋初始值为03、s+i的和赋值给s4、i+1的和赋值给i5、判断i>5的情况如果“否”，则返回执行第3、第4步（循环）如果“是”则执行第6步（跳出循环）6、输出s的值i<=51、给i赋初始值为1阅读数学问题的算法流程图开始i=1s=0s=s+ii=i+1i>5输出s的值结束是否2、给s赋初始值为03、s+i的和赋值给s4、i+1的和赋值给i5、判断i>5的情况如果“否”，则返回执行第3、第4步（循环）如果“是”则执行第6步（跳出循环）6、输出s的值i<=51、给i赋初始值为1阅读数学问题的算法流程图开始i=1s=0s=s+ii=i+1i>5输出s的值结束是否2、给s赋初始值为03、s+i的和赋值给s4、i+1的和赋值给i5、判断i>5的情况如果“否”，则返回执行第3、第4步（循环）如果“是”则执行第6步（跳出循环）6、输出s的值0+1+2+3+4+5=15i<=5阅读数学问题的算法流程图初步判断此算法解决的是一个怎样的问题自上而上，用自然语言以步骤的方式描述出流程图所表述的算法。将最终结果与之前判断的算法功能进行对比，相互佐证。再次阅读流程图，按流程走向将每一步结果详细罗列出来，直至流程结束。（关键在判定后的走向）活动二：阅读以下数学问题的算法流程图，并写出结果。活动二：阅读（5分钟）初步判断此算法解决的是一个怎样的问题自上而上，用自然语言以步骤的方式描述出流程图所表述的算法。将最终结果与之前判断的算法功能进行对比，相互佐证。再次阅读流程图，按流程走向将每一步结果详细罗列出来，直至流程结束。（关键在判定后的走向）思考：此流程图描述的算法功能是什么？借助Raptor验证Raptor是一种基于流程图的可视化的程序设计环境，为程序和算法设计的基础课程的教学提供实验环境。活动三：用Raptor验证活动二的结果打开文件→修改流程图→保存 →运行调试→检验结果活动三：验证（5分钟）思考：老师提供的流程图需要修改哪些地方？本节小结自然语言伪代码流程图自然语言让人容易接受，流程图描述让流程走向更明确，灵活运用两种描述方法能使解决问题的思路变得更清晰、简洁，有助于优化算法。挑战要想准确设计算法和阅读算法流程图，还需要我们学习算法的基本结构以及经典算法。算法的学习，有助于培养我们的计算思维，提高我们解决问题的效率，是我们学习用计算机程序解决问题的基础，也是编写程序的关键。活动四：挑战