vb第一节到循环结构.doc

程序设计的基本方法 【教学内容】 1、算法的概念 2、自然语言描述程序算法的方法 3、流程图描述程序算法的方法 【教学重点和难点】 1、流程图描述算法的方法 【教学要求】 1、理解算法的概念，了解描述算法的两种方法——自然语言、流程图，知道各自的优缺点。 2、初步掌握用流程图的描述算法 【教学过程】 引入 一直以来，我们在生活当中，都会听到这样的忠告，“不管做什么事情都要心中有个谱”，也就是说在做事情之前，要先想想，你准备怎么处理这件事情。比如：我们以大家比较熟悉的“洗衣服”的事情为例。 提问：平时大家洗衣服的时候，一般怎么办？ 答案： 拿一个盆 放洗衣粉、水、衣服浸泡 汰衣服 汰衣服 晾衣服 完成洗衣服的一个过程，虽然是一个很小的事情，但是请大家想一下，如果我们在实际操作的过程当中，没有按照这个步骤来完成，而是想怎么着，就怎么着，我先汰衣服、再汰衣服……“，只要步骤一乱，大家看，我们就不能很好的完成这件事情，也就是说次序也还是很重要的。 导入新课 我们在学习VB编程的时候，其实也是一样的。我们为了要解决一件事情，从而编写了一个程序，就相当于我们做事情一样，要心中先有一个谱，那这个用我们程序中的概念来说，我们称之为”算法“。 1：算法的概念 算法：编写程序需要确定的解决问题的思路和方法，并正确的写出求解步骤。 我们编写程序的时候，很多的时候用的都是大家常见的例子。计算机处理问题的过程和我们平时处理问题的过程是十分的相似的。所以我们只要做事情的步骤一步一步的表示出来就行了。一般情况下，我们用生活中的语言来描述它，我们称之为“自然语言”描述。 下面我们来举几个计算机处理问题的算法的例子。 经典算法：我现在有两个水杯，分别装满了水，一个A水杯是红墨水，一个B水杯是蓝墨水，请问我现在要互换两个杯中的水，该怎么办？ 提问：该怎么办？ 解决步骤： 先取第三只水杯C 把A水杯中的红墨水倒入C水杯中 A——C 把B水杯中的蓝墨水倒入A水杯中 B——A 把C水杯中的红墨水倒入B水杯中 A——B 完成任务 使用课件 这是程序语言中的一个相当经典的算法，大家要能够从中领会到算法究竟是怎么一回事。 书本上也给我们介绍了几个例子，我们大家一起来看一下。 例1：交换两个变量中的值。 分析：已知变量X、Y中分别存放数据，现在要交换其中的数据。为了达到交换的目的，需要引进一个中间变量M，类似于交换两杯水的概念中的第三个杯子，其算法如下： 将X中的数据送给变量M 将Y中的数据送给变量X 将M中的数据送给变量Y 等同于数学里面的计算 X=2 Y=3 引入M X Y M M=X 2 3 2 X=Y 3 3 2 Y=M 3 2 2 例2：输入三个不相同的数，求出其中的最小数。 分析1：我们可以用第一个数和第二个数相比较，既然所有的数都不同，我们可以取出其中小的一个数；然后用小的数和第三个数相比较，得出小的，然后再和第四个数相比较，…… 根据这个分析，我们可以首先设置一个变量min，用于存放最小数。当输入a,b,c三个不相同的数后，先将a和b进行比较将小者送给变量min，再把c与min进行比较，若cmin，则将c的数值送给min，最后min就是其中最小的数 分析2：根据这个思路，我们可以推广到30、300、3000、……，不管多少个数，在比较大小的时候，方法应该都是一样的，这也是编程的时候一个重要的特征“通用性”。 算法： a和b进行比较，若ab，则min=a，否则min=b; 再将c与min进行比较，若cmin，则min=c min就是其中最小的数 2：算法的描述 我们在前面所讲的程序的算法都是用我们自己的话来描述的。我们称之为“自然语言”。而在实际的运用中，可能会遇到很多的歧义。对于同一段文字，不同的人会有不同的理解。 问题：“这个人连老李也不认识” 请一个同学回答这个问题。 其实算法还可以以另外一种更加明确的形式来表示。我们常用的有“流程图”、“伪码”……，用的比较普遍的是“流程图” 流程图的定义： 用一组几何图形表示各种类型的操作，在图形上用简明扼要的文字和符号表示具体的操作，并用带有箭头的流线表示操作的先后次序。 图形符号 名称 含义 起止框 表示算法的开始和结束 输入、输出框 表示输入、输出操作 处理框 表示处理和运算的功能 判断框 用来根据给定的条件是否满足决定执行两条路径中的某一路径 流线 表示程序执行的路径、箭头代表方向 连接符 连接图形符号，内含数字和字母，出口和入口处的字符必须一样 例1：交换两个变量中的值。 流程图的形式表示算法 例2：输入三个不相同的数，求出其中的最小数。 流程图的形式表示算法 见P161图6_2 【教后记】 这节课学习了程序设计的算法，通过这节课的学