第1课时算法及其表述.docVIP

VB程序设计（理论课部分） 第1课时：算法的概念及算法的表述 [教学目标]：通过本节学习应能使学生了解算法的概念，以及算法的特点和计算机解决问题的步骤等，并能牢记流程图中各图形的含义，能独立绘制简单的程序框图。 [教学重点]：算法及其表述 [教学难点]：算法流程图 [教学方法]：讲授法，演示法 [课堂课型]：理论课 [授课内容]： 引言：本学期我们就要来学习利用计算机解决实际问题的方法了，也就是我们所说的程序设计，那么计算机解决问题的步骤是什么呢？ 一、计算机解决问题的步骤 1.分析问题 2.确定解决问题的方法和步骤（算法） 3.选择一种计算机语言（编程语言）根据算法编写程序 4.让计算机执行这个程序获得结果。 二．什么是算法？ 例：A杯中装橙汁，B杯中装汽水，如将两杯中的液体互换，该如何解决？ 解决步骤： 1.引入一个空的C杯。 2.将A杯中的橙汁倒入C杯。 3.将B杯中的汽水倒入A杯。 4.将C杯中的橙汁倒入B杯。 5.完成。 以上描述即为解决该问题的步骤与方法，我们也把这种解决问题的步骤与方法称之为算法，在信息技术范畴中把算法定义如下： 利用计算机解决实际问题的方法与步骤，称之为算法。 三、算法的特点 1.有穷性：必须在执行了有穷个计算步骤后终止 2.确定性：每一个步骤必须是精确的，无二义性的 3.可行性：可以用计算机解决、能在有限步、有限时间内完成 4.有输入 5.有输出 四、算法的表述 在实际操作中我们使用如下3种方法对算法进行表述： 1.自然语言表述 如上述的实例，我们就是用自然语言对算法进行表述的，这种方法的优点是容易掌握和理解，但是实际上我们并不多使用，因为这种方法的致命缺点是容易产生二义性，表达不准确。所以我们又产生了如下2种表述方法。 2.流程图表述 使用图形的方法表述，直观明了，唯一，不会产生二义，在正规的场合下使用这种方法较多，不过要能正确使用这种方法则必须了解图形的使用定义： 图形符号 名称 含义 起止框 表示一个算法的起止与结束 输入、输出框 表示输入输出操作 执行框 赋值、运算 判断框 用来根据给定的条件是否满足决定执行两条路径中的某一路径 流程线 算法从上一步骤指向下一步骤 在了解了图形的定义后，我们就可以画出上述实例的流程图了： 这种表示方法非常直观，但是绘制起来比较繁琐，对于程序员来讲还有一种算法表述比较实用，那就是伪代码表述。 3.伪代码表述 伪代码是介于自然语言和程序语言之间。它不能被计算机直接执行，但可以让算法表述更加直接明了，如上例的算法我们可以使用伪代码表述如下： Begin A→C B→A C→B End 五、板书设计 算法的概念及算法的表述 一、计算机解决问题的步骤 1.分析问题 2.确定解决问题的方法和步骤（算法） 3.选择一种计算机语言（编程语言）根据算法编写程序 4.让计算机执行这个程序获得结果。 二．什么是算法？ 利用计算机解决实际问题的方法与步骤，称之为算法 三、算法的特点 1.有穷性：必须在执行了有穷个计算步骤后终止 2.确定性：每一个步骤必须是精确的，无二义性的 3.可行性：可以用计算机解决、能在有限步、有限时间内完成 4.有输入 5.有输出 四、算法的表述 1.自然语言表述 引入一个空的C杯。 将A杯中的橙汁倒入C杯。 将B杯中的汽水倒入A杯。 将C杯中的橙汁倒入B杯。 完成。 2.流程图表述 3.伪代码表述 Begin A→C B→A C→B End 六．教学体会 ___________________________________________________________________ ___________________________________________________________________ ___________________________________________________________________ ___________________________________________________________________ ___________________________________________________________________ ___________________________________________________________________ ___________________________________________________________________ ________________________________________________________