算法的表示方法.doc

算法的表示方法
教学内容：算法的表示方法
教学目标：
复习计算机解决问题的一般过程
通过一个实例向学生介绍计算机解决问题的过程
复习计算机的各种常用指令
4、知道算法的三种表示方法，并能用流程图和伪代码表示一些简单问题的算法。
复习算法的概念、特点和表示方法
能力目标：教会学生使用流程图和伪代码来表示解决一个问题的算法情感目标：在教学中渗透德育教育，培养学生探索未知世界，积极主动学习解决问
教学流程：
1、讲评上节课的作业情况（5分钟）
2、复习算法的相关概念和特征（5分钟）
3、回顾上一节课的解决求三个运动队总人数的问题，引入算法的表示方法
4、讲解用流程图表示该算法的方法，讲解流程图的符号（5分钟）
5、讲解用伪代码编写程序的方法（5分钟）
6、讲解用VB程序设计语言编写程序的方法（5分钟）
7、请学生用流程图、伪代码、和VB程序设计语言来做题（10分钟）
8、课堂总结
二、教学过程：
作业讲评
这次的作业总体来说还不错，所有的同学都交了但是我上次的作业要求是抄写两遍，默写一遍，很多同学就是抄写了三遍，这一点请大家注意，特别表扬马昊同学，他是实实在在的默写了，默写完了，还用红笔订正，这是实实在在的用心学习，各位同学要向他学习。
引入：算法的复习：我们上节课讲算法开了个头，知道平时我们使用的软件比如office，小游戏，炒股软件等等都是通过计算机编程开发出来的，而计算机解决问题的方法就是算法，那么计算机解决问题的过程是什么？分为几个步骤？有几种常用的计算机指令？什么是算法，算法的特征是什么？
复习算法的概念、特点
算法：是为了解决一个问题的而采取的方法和步骤。
那么既然算法是为了解决一个问题而采取的方法和步骤那么它肯定有一些规范，也就是有一些特征，那么算法的特征是什么呢？（你是怎么理解的？）
算法的特征：有穷性、确定性、能行性、有0个或多个输入、有一个或多个输出
算法的特征
有穷性：算法必须有若干个步骤组成，必须在有限的步骤内完成该算法，它有两种含义：一是一个一个算法必须有若干个步骤组成，它的执行步骤必须是有限的，是可以终止的，第二，就是算法的执行步骤必须在一个合理的时间内结束。如果一个算法需要高速计算机运算几百年才能得到结果，那它就不是一个有效的算法
确定性：算法的描述必须是确定的，不能有二义性或歧义。(给学生看一个算法a=5，s=a/自然数，L到底是多少呢？可以是1，2，3，4)
能行性：算法在逻辑上必须是可行的，不能是不可行的（比如L/0可以吗？）
有0个或多个输入：解决问题的前提是必须告诉计算机一些有用的数据，也就是为算法建立一个初始状态。这些数据必须是通过输入，或者给未知量赋值的形式来进行。那什么时候要用输入语句，什么时候不要用输入语句搞得清楚吗？（输入a,a=5前面的问题2没有告诉你每个运动队的具体人数，计算机能够计算运动队的总人数吗？就必须通过输入语句从键盘上输入一个数据给变量，如果象前面告诉你具体数据的话只要用赋值语句就可以了）
有一个或多个输出：算法必须把结果反馈给用户，使用户得知问题处理的结果。
输出指令既可以输出变量的值，也可以输出具体数据，也可以输出表达式的值，教师提示：每个算法至少有一个输出结果，但是一个算法是否只能有一个输出结果呢？不是的，有的算法可能有多个输出结果，就需要有多个输出指令。
既然我们知道了算法的定义和特征，那么我们用什么方式来表示算法呢？我们设计的算法又怎么表示呢？换句话说：怎么来描述一个算法？算法的表示方法有几种？这就是我们今天要讲的内容：算法的表示方法
教师提问：上节课我们讲过的求高一年级运动队总人数的问题时采用什么方式进行描述的？请学生在一起回忆解决问题的三个步骤在幻灯片上显示出来
第一步：首先分析问题：确定题目要解决的是什么问题
这道题我要求的是高一年级三个运动队的总人数，其实就是一个求和的运算，那我首先要让计算机知道三个运动队各有多少人，也就是说要把篮球队、羽毛球队和体操队的人数输入到计算机里，采用什么指令？（输入指令）篮球队、羽毛球队和手球队的人数有没有告诉你？那我就要开辟三个内存的存储单元来存放这三个运动队的人数，这三个存储单元我们称作什么？（变量）可以给他起一个名字用来方便记忆。比如，L变量代表篮球队的人数，Y变量代表羽毛球队的人数，T变量代表手球队的人数，这三个变量名我是不是还可以取其他的名字比如（x,y,z）所以第一步就是输入各个运动队的人数并分别放到三个变量L，Y，T三个变量中去
第二步要做什么？计算三个运动队的总人数，怎么计算？假设我输入的数据篮球队有10个人，羽毛球队有12个人，手球队有15个人，那么总数是多少人？37人放到哪个变量里？我们要新开辟一个存储单元用来存放三个运动队的人数总和，假设这个变量的名字叫sum，就是把运动队的人数总和（篮球队的人数+羽