高中信息 技术浙教版必修1 3.4 算法及实现.pptxVIP

算法及其实现农夫过河的故事有一个农夫带一条狼、一只羊和一棵白菜过河。如果没有农夫看管，则狼要吃羊，羊要吃白菜。但是船很小，只够农夫带一样东西过河。请问农夫该如何解决此难题？算法实例问题是：“船很小，只够农夫带一样东西过河”和“没有农夫看管，则狼要吃羊，羊要吃白菜”的冲突。算法是解决方法的精确描述，且由有限步骤组成。成功案例：程序与算法 战国时代，齐王常与他的大将田忌赛马，双方约定每场各出一匹马，分三场进行比赛。齐王的马有上、中、下三等，田忌的马也有上、中、下三等，但每一等都比不上齐王同等的马，于是田忌屡赛屡输。　一日，田忌的宾客、对军事颇有研究的孙膑给田忌出了一个主意，结果赢了齐王。 中等马上等马上等马中等马下等马下等马赛 马齐威王田忌赢赢赢算法设计的一般步骤①提出需要解决的问题 ②选择合适的解决方法——程序与算法的设计③验证和实施 明确问题设计算法验证实施程序设计的一般步骤1、提出问题2、设计算法3、编写程序4、运行并调试程序5、a成功后发布 b不成功，重新设计算法，再编写程序程序设计的一般步骤提出问题设计算法不成功编写程序运行并调试程序成功发布应用思考案例如何对qq餐厅进行布局，才能获得最佳的餐厅收入？ 学生活动：分小组讨论案例二。 讨论结果学生小组讨论后得出：多个条件限定餐厅收入。1、级别高低2、聘请服务员的多少3、餐桌的数量及摆放等4、厨师的多少5、菜品的安排。思考我校设有一个学生食堂，近两年，随着学校办学规模的扩大，就餐人数随之增加，每到中午就餐时间，学生们排着长队等待就餐。如何减少学生就餐排队时间？请提出解决这一问题的几种方案，运用系统分析方法选择一种经济、最有效可行、最容易实现的办法。从中选择方案，制定最适宜方案 1:增加窗口和食堂人员 2:分时段就餐 3:增加一个食堂 4:增加食堂的面积 5:提前分发好饭菜 6:提倡学生回家吃 7:增加就餐座位 8:提供饭盒打包 9:学生两人一组,分工合作 10:分批到两个食堂就餐 11:外卖服务 12:限制就餐时间(15分钟) 13:提高食堂人员素质 14:送餐上门服务 机器语言低级语言汇编语言Pascal高级语言Visual basicC++二、算法的表示自然语言——冗长，容易产生歧义流程图——形象直观计算机语言算法的表示常用的算法表示形式：自然语言、流程图和计算机语言。 流程图是人们经常用来描述算法的工具，流程图用图框及流程线来表示算法形象直观。美国国家标准化协会（ANSI）规定了流程图符号。1.处理框（ ）：框中指出要处理的内容，有出 口和入口。2.输入、输出框（ ）：表示输入和输出数据。3.判断框（ ）：表示条件判断及产生分支的情况。4.连接框（ ）：连接因页面写不下而断开的流程线。5.流程线（ ）：有向线段，控制流程方向。6.开始、结束框（ ）：表示本段算法的开始或结束。流程图开始输入变量a和b的值ab?Max a Max b输出变量max的值结束讨论与实践你认为我们学校的教室多媒体系统存在哪些问题？请讨论提出一个对存在问题的整改算法小结算法设计的一般步骤算法的表示：自然语言 流程图 计算机语言验证实施设计算法明确问题谢谢您的倾听！现实生活中，有很多产品在不断更新，系统在不断的升级。做任何事情我们都追求更好，希望投入尽可能少，回报越多越好。为了使系统达到最优的目标所提出的各种解决方法，称为最优方法。但是有很多复杂系统，实施方案五花八门、干扰因素四面八方，我们不可能的逐个比较权衡，或者漫无目的瞎蒙。因此我们有必要进行定性定量的科学分析，寻找系统最优值