(
课件网) 《数据与信息》第三章第二节 信息技术 算法及其描述 汉诺塔是一个著名的数学问题 1.有三根杆子X,Y,Z。X杆上有若干盘子 。 2.每次移动一个盘子,小的只能叠在大的上面 。 3.把所有盘子从X杆全部移到Z杆上,Y杆做中转。 挑战最强大脑 轻松一刻 玩中学，学中创，创中乐 编写汉诺塔游戏程序思路 第一个任务：通过命令行界面，将汉诺塔游戏的状态绘制出来，包括3根柱子和若干盘子； 第二个任务：完成一个交互式的汉诺塔游戏程序，根据用户输入的指令移动相应的盘子，并在用户胜利时打印提示； 第三个任务：根据汉诺塔问题的移动规则，提供一个自动求解程序，能够从任一状态出发，通过若干步移动达到目标状态的步骤。 01 界面问题 02 输入输出问题 03 完成任务问题 项目课题 探究过程 探究一：算法的概念及特征 探究二：算法描述的3种方法 研究成果 培养和提升解决问题的逻辑能力和算法意识 项 目 教 学 根据网上优惠条件设计购买纪念品的最佳方案 情景一 农夫过河 话说一位农夫带着一只狼、一只羊和一框蔬菜过河，无奈船小，农夫每次只能运送一样东西，考虑到狼吃羊、羊吃菜，请帮农夫设计一个方案，把狼、羊、菜安全的运送过河吧。 农夫过河方案 1.农夫带美羊羊过河。 2.空手回来。 3.农夫带灰太狼过河。 4.农夫带美羊羊回来。 5.农夫放下美羊羊并且带走蔬菜。 6.空手回来带走美羊羊。 探究一 算法的概念 及其特征 01 阅读教材48、49页，找出算法的概念及特征，以小组为单位，讨论算法的特征及含义。并做导读提纲第一题和第二题 自主学习环节1： 算 法 阅读教材48、49页，找出算法的概念及特征，以小组为单位，讨论对算法的特征的理解。并做导读提纲第一题和第二题 算法的概念 算法是指在 的步骤内求解某一问题所使用的一组 的规则。 通俗的讲，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。 有限 定义明确 解决问题的过程就是实现算法的过程 自主学习环节1： 算法的特征 行业PPT模板http://www./hangye/ ①有穷性：计算步骤是有限的 ②确定性：每一个步骤必须有确切的定义 ③数据输入：必须有0个或多个数据输入 ④数据输出：一个或多个数据输出 ⑤可行性： 每个计算步骤都在有限时间内完成，可以有效执行 ？死循环 ？模棱两可 0个输入是算法本身给出了初始条件 ？无功而返 if(y==0): z=x/y 五大 特征 有穷性 确定性 数据输入 数据输出 可行性 我让班长去食堂买一道最好吃的菜 违背算法的特征：确定性 有穷性 确定性 数据输入 数据输出 可行性 算法的特征 小品《钟点工》，宋丹丹讲了这么一个笑话：说要把大象放冰箱要分几步？ 第一步：把冰箱门打开 第二步：把大象装进去 第三步：把冰箱门带上 违反算法特征：可行性 有穷性 确定性 数据输入 数据输出 可行性 算法的特征 探究一 算法的描述 02 算法的描述 情景二 购买纪念品的最佳方案1 项目小组成员在某网购站点上获取到五一搞优惠活动：笔记本1的单价是3元，笔记本2的单价是5元，如果两种笔记本同时购买，价格可以打八折。计算一下，购买笔记本1和笔记本2各 n 本，可以优惠多少元？ 分析问题 (找出已知和未知、列出已知和未知之间的关系) 1．已知笔记本1的单价是3元、笔记本2的单价为5元 2．规则：如果两种笔记本同时购买，价格可以打8折 3．求：购买笔记本1和笔记本2各n本，可以优惠多少元？（四舍五入到小数点两位） 自然语言描述 用自然语言描述算法，就是用人们日常所用的语言，如汉语、英语等来描述算法。 （1）开始 （2）输入n的值； （3）令a=3 x n; （4）令b=5 x n; （5）令y=（a+b）x（1-0.8） （6）输出结果y； （7）结束 校长说：校服上除了校徽别别别的，让你们 ... ...
