高中信息技术课件：什么是程序设计.pptx

220什么是程序设计北京师范大学株洲附属学校宋琼 编程的魔力算法目录CONTENTS算法的选择 编程的魔力01 神奇的数——214748364701发现这个质数的人是伟大的数学家欧拉。在1722年是堪称当时已知的世界上最大的质数。欧拉因此获得了“数学英雄”的美名。 八皇后问题01问题： 如何能够在8x8的国际象棋棋盘上放置八个“皇后” ，使得任何一个“皇后” 都无法直接吃掉其他皇后？ 为了达到这个目的，任意两个“皇后” 都不能处于同一条横行、纵行或斜线上。 八皇后问题01共有92种解决方案 益智游戏——数独01答案共有99410种 算法02 如何判断哪种算法最合适？如何思考算法来实现特定的目标？算法算法是解决问题、实现目标的方法。编程思考算法，指挥计算机去做，就是编程。什么是编程02 怎么办？02 010203搬放石头，踩着过去大步跨过去脱下鞋子，蹚水过去怎么办？02这就是不同的算法！ 怎么办？02既要过去，又不能踩到青蛙！ 010203绕路走等青蛙全部过去后再前进踩着用树枝做的高跷过去怎么办？02这也是不同的算法！ 什么是算法？02每当想做一件事（目的）时，我们都会思考该怎么做（方法）。这里所说的方法就是算法。算法是解决问题、实现目标的方法。 03算法的选择 问题算法的选择03小红给客人烧水沏茶。洗水壶要1分钟，烧开水要13分钟，洗茶壶要一分钟，洗茶杯要2分钟，拿茶叶要2分钟，泡茶要1分钟。我们可以怎么做？如果要时间最短呢？ 需要做的洗水壶洗茶壶泡茶算法的选择03烧开水洗茶杯拿茶叶1分钟13分钟1分钟2分钟2分钟1分钟 算法的选择03 问题要做哪几件事做每件事需要的时间要弄清所做事的程序，即先做什么，后做什么，哪些事可以同时做。算法的选择03 点击此处添加标题03 220明白了吗