【课题】算法的表示

1、【课 题】算法的表示【教学目标】 知识目标：了解算法的几种表示方法；学会画流程图及N-S图中的三种基本结构； 能力目标：能读懂流程图，初步学会算法的自然语言描述转化为流程图形式和结构化流程图形式；能将顺序、选择、循环三种基本结构正确应用到计算机解决实际问题的过程中。 情感目标：培养学生在解决问题过程中严谨的良好品质；【教学重点】算法的常用表示方法，流程图和结构化流程图的画法。【教学难点】流程图和结构化流程图的画法。【教学方法】讲授法，对比法，实践法 【课程类型】授新课教学反思：教学过程一、 回顾与导入算法定义 “为解决一个问题而采取的方法和步骤”算法描述自然语言；流程图；结构化流程图；伪代码。

2、算法特征有穷性，确定性，0个以上输入，1个以上输出，有效性二、 新授算法的表示方法1.自然语言：前面重点介绍的三个问题的解决方法和步骤，他们都是用自然语言来表示的。自然语言就是人们日常使用的语言，可以是汉语或其他语言。虽然用自然语言描述算法通俗易懂，但是有几个缺点： 比较繁琐冗长：往往要用一段冗长的文字才能说清楚所要进行的操作。例如，“把名字为n的存储单元的值放大批名为m的存储单元中”不如写成“n m”简洁。 容易出现“歧义性”：自然语言往往要根据上下文才能正确地判断出其含义，不太 严格。例如，“张三要李四把他的笔记本拿来”，究竟指的是谁的笔记本，就有歧义性。 虽然自然语言描述顺序执行的步骤好

3、懂，但是如果算法中包含判断和转移，用自然语言就不那么直观清晰了。因此，除了对那些很简单的问题之外，一般不用自然语言表示算法。2流程图；结构化流程图 流程图中常用的流程图符号有以下几种： 起止框 处理框 判断框 输入输出框 注释框 连接点 流程线美国国家标准化协会ANSI(American National Standard Institute)规定了一些常用的流程图符号：起止框判断框处理框输入/输出框 注释框流向线连接点下面我们来用流程图来表示上节课中三个例子的算法。例1 A和B互换 开始ACBACB结束 例2 从十个数中选出最大者输一个数给B开始输入一个数0NABBAN+1NN9？打印出A的

4、值结束 例3 求m和n的最大公约数开始输入m和nm mod n rr=0？nm，rn输出n结束根据算法有穷性的特性可以得知，一个流程图至少有开始和结束框。3结构化流程图N-S图用以下的基本元素框来表示三种基本结构：3-1、顺序结构：程序执行时根据程序中语句的书写顺序依次执行的命令序列。传统流程图表示的顺序结构N-S图表示的顺序结构3-2、选择结构：根据不同的条件选择执行不同的程序语句，用来解决有选择、转移的诸多问题传统流程图表示的选择结构N-S图表示的选择结构 3-3、循环结构：能够使某些语句或程序段执行若干次。传统流程图表示的循环结构N-S图表示的循环结构当型循环结构：当P条件成立时，反复执

5、行A操作，它是“先判断，后执行”直到型循环结构：反复执行A，直到P条件满足为止，它是“先执行，再判断”三、实例用以上三种结构就可以组成结构化框图，反过来，一个结构化框图都可以分成这三种结构的组合。下面实例用来说明怎样用N-S图表示算法。例1 A 和B 互换A CB AC B例2 从十个数中挑选出最大者。n+1èn例3 求m，n的最大公约数。用当型循环 用直到型循环思考：前面的直到型循环为什么输出m？四、 归纳总结算法的表示：可以用不同的方法表示算法，常用的有： 自然语言 传统流程图 结构化流程图 伪代码 PAD图自然语言；流程图是用图形来表示算法，伪代码是用一种介于自然语言和计算机语

6、言之间的文字和符号来描述算法。本节课重点介绍流程图和结构化流程图，把上一节课所讲的三个用自然语言描述的例子转化为流程图形式和结构化流程图形式。流程图的画法；结构化流程图的三种基本结构。五、 补充PASCAL语言特点 Pascal语言是一种高级语言，是由瑞士科学家沃思（Niklaus Wirth）教授于1968年设计的，为纪念法国数学家Blaise Pascal，把此高级语言命名为Pascal语言。Pascal语言有很多种版本，近年Free Pascal成为目前教学使用最广的程序设计语言之一。2004年10月始，青少年信息奥林匹克NOI联赛指定使用该语言和C+参赛。Pascal语言主要特点：它是结构化的语言；有丰富的数据类型；程序书写格式比较自由；（1）它是结构化的语言，提供了直接实现三种基本结构的语句经及定义“过程”“函数”的功能（2）有丰富的数据类型,具有现代语言的各种数据结构。（3）具有结构化的控制语句 ，是完全模块化和结构化的语言。 （4）书写格式比