217计算机和算法 (2)

1、计算机和算法一、教学目标：1知识与技能：（1）掌握算法概念和特点（2）了解程序来源和指令种类（3）知道程序的两部分组成，理解计算机解决问题的三个阶段2过程与方法：通过狼、羊、菜过河游戏和猜价格游戏，帮助学生了解计算机解决问题的过程。通过对游戏问题的总结归纳，熟悉算法的概念和特点，了解如何科学合理地选择和设计算法。3情感态度价值观：通过游戏引发对程序设计的兴趣，发展理论联系实际的能力，为程序设计打好基础。二、教学重点：1、 算法的概念2、 计算机解决问题的过程3、 程序的组成4、 算法的特点三、教学难点：1、 数据存储、计算机解决问题的过程2、 算法的特点四、教学过程：教学环节教师活动学生活动设

2、计理念创设情景引入新课【游戏一】：有一个牧羊人带着一头羊,一只狼和一颗大白菜准备过河,他找到一只很小的船,每次只能带一样东西过去,可是如果让狼与羊单独在一起,狼会吃羊,让羊与白菜单独在一起,羊会吃白菜，牧羊人应如何过河？要求：请学生设计方案,把3样东西安然无恙的带过河。学生设计方案：第一步：人和羊过河，人返回，留下羊；第二步：人和狼过河，人和羊返回，留下狼；第三步：人和菜过河，人返回，留下菜；第四步：人和羊过河。发展学习热情，快速进入学习状态。算法的概念针对游戏一的过河方案，提出以下问题：问题1：这个方案总共有多少步？问题2：第二步和第三步是否可以改变顺序？其他步骤可以颠倒吗？总结算法概念：算

3、法就是解决问题的方法和步骤，而且步骤是有限的。在以后的编程中也要记住了，有些步骤是可以颠倒的，不影响程序的结果；但是有些一但颠倒了那最终的结果也就全变了。学生回答问题，总结算法概念：算法就是解决问题的方法和步骤。了解算法可以不唯一，但必须每一步都可以准确执行，并且可以通过有限的步骤有效执行。通过问题设置，引出算法概念。初步了解算法特点。计算机解决问题的一般过程【游戏二】：在电视台的某个娱乐节目中，主持人出示了一台价值在1000元以内的商品，要求参与者快速猜出价格。参与者每次估算出一个价格，主持人只能回答高了、低了或者正确。如果你是参与者，你会怎么猜？如果你猜的商品价格称为变量T，实际商品价格是

4、变量S，请你给出猜价格游戏的算法。要求：写出参与者的算法。思考“人解决问题的一般过程”：观察、分析问题，收集信息，根据知识经验进行判断推理，尝试按照一定方法和步骤解决问题。思考“计算机解决问题的一般过程”：1、分析问题，确定要计算机做什么。2、寻找解决问题的途径和方法。3、用计算机进行处理展示并介绍用计算机解决问题的步骤写出猜价格游戏的算法。通过思考人解决问题的方式，了解计算机解决问题的一般过程。知道计算机解决问题的步骤，写出计算机充当主持人角色的算法。通过游戏，在过程中体会人类思考的过程，解决问题的方法以此了解计算机解决问题的过程通过自己设计这款比较贴近生活的游戏算法，进一步体会生活中的算法

5、和算法的概念。程序与指令程序定义：指示计算机解决问题的一组可执行指令，是实现算法的有效手段。由指令和数据两部分组成。上学期我们已经学习了什么是程序，程序的定义？指令的定义？软件？出示“猜价格”计算机程序示意图，介绍计算机执行程序的过程。（注意数据的存储和计算过程的次序）介绍程序的两种来源：现成软件、自己编写的程序。介绍一些典型的计算机指令：输入、输出、数学运算、逻辑判断、控制转移。说出指令、程序、软件的含义，并掌握他们之间的关系。进一步了解计算机解决问题的过程。说说平时应用程序的来源。初步了解一些典型的计算机指令。巩固并进一步理解指令、程序、软件的含义及关系。从自身体验出发了解计算机解决问题的

6、过程和特点。知道程序的两种来源。了解一些典型计算机指令。算法的特点根据流程图提问：你猜了几次猜对价格? （有穷性，无论猜几次，算法步骤都是有限的）猜对次数固定吗？（可以有0个或多个输入）能否同时选择Yes和No？（确定性）会不会没有结果输出？你猜对了几个商品价格？猜对一个商品价格花了多少时间？（可行性，最终一定能够猜到，且在短时间内能看到结果）总结算法特点：1、 有0个输入或多个输入2、 有穷性3、 确定性4、 可行性5、 有一个或多个输出提示：完整的算法包括：输入、处理、输出三部分通过观察流程图进一步了解算法特点：1、 有0个输入或多个输入2、 有穷性3、 确定性4、 可行性5、有一个或多个输出了解一些典型常用指令。结合猜价格游戏，了解计算机程序运行过程，掌握算法特点。课堂练习1、 输入矩形的长和宽，求矩形的面积。输入矩形两边a,b的值计算面积s=a*b 输出面积s的值。2、 一位商人有9枚金币，其中有1枚略轻的是假金币。你能用天平（不用砝码）将假银元找出来吗？写出算法进一步掌握算法的含义课堂小结教师小结：1、 算