《生活算法编程》课件

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,热身运动,-,帮传教士过河,请帮助,3,个传教士过河,小船最多坐两个人。,当传教士的数目,小于,野人数目时，他们会被吃掉，任务失败,你能描述一下帮传教士过河的过程吗？,生活算法编程,第五单元 第五节,七年级上册,1,先运一个传教士和一个野人，,让野人上岸，传教士返回,2,运剩下两个野人，一个上岸，一个返回,3,运两个传教士，一个上岸，一个野人和一个传教士返回,4,两个传教士过河，换两个野人返回,热身运动,-,帮传教士过河,算法,算法,算法,算法是解决问题的,方法,和,步骤,（解决方法的精确描述）,只有在计算机上能调试的才是算法吗？,生活中有算法吗？,生活中的算法,小明同学家住塘沽，明天早上需乘坐天津西站,秦皇岛的,G6289,次列车，请你为他规划行程。,生活中的算法,第一步,：打开微信扫描车上的二维码。,第二步,：填写手机号码与验证码相关信息。,第三步,：缴纳,99,元押金。,第四步,：下载,“,OFO,共享单车,”,，然后点击,“,立即用车,”,，再输入小黄车上的,6,位数车牌号，得到,4,位数密码。,第五步,：在车座下面找到锁，输入密码，按下按钮，即可开锁。,算法,算法的表达,算法的表达,N-S,图,程序,流程图,自然语言,伪代码,01,04,05,02,03,算法的,表达,算法的表达,自然语言,优点,：,简单，便于阅读。,缺点：,文字冗长，容易出现歧义。,流程图,流程图由特定意义的图形构成，它能表示,程序,的运行过程。,优点：形象直观，操作一目了然，不会产生,“,歧义性,”,，便于理解，算法出错时容易发现，并可以直接转化 为程序。,算法的表达,想一想,假设喝一杯茶有以下几个步骤：,A,、烧开水（,15,分钟）,B,、洗开水壶（,1,分钟）,C,、拿茶叶（,2,分钟）,D,、洗茶壶（,1,分钟）,E,、泡茶（,1,分钟）,F,、洗茶杯（,1,分钟）,最优算法,最优算法,解决同一个问题，我们可以有不同的算法方案。比如从家到学校，可以选择步行、骑车或者公交。根据个人的具体情况，会有一种,最优算法,。例如，家和学校距离很近选择骑车比坐公交要快。,最优算法,猜同组同学的生日是几号？说一说你的方法。,最优算法,顺序查找法,从左边开始一个一个判断,二分查找法,从中间查找，如果,n,大于或者小于中间元素，则在数组大于或小于中间元素的那一半数列中查找,最优算法,最优算法,多做,多想,多看,了解更多的知识为解决问题做准备,动手解决小问题,生活学习中勤思考，尝试思考解决问题的算法,算法实践,算法实践（彩色海龟钟表）,算法实践（彩色海龟钟表）,需求分析,确定算法,编写程序,调试程序,计算机解决问题的一般步骤,总结,算法的概念,算法的表达,最优算法,算法实践,通过本节的学习，使我们对算法有一个基本的了解，明确算法的要求，认识到计算机是人类征服自然的一个有力工具，进一步提高探索、认识世界的能力。,生活算法编程,第五单元 第五节,七年级上册,