顺序结构
【教学目标】
理解程序框图的含义,能读懂程序框图;掌握程序框图的三种基本逻辑结构及其之间的联系;初步会画一些简单的程序框图。
【教学重点】
程序框图的三种基本逻辑结构,画程序框图。
【教学难点】
算法程序框图的三种结构的认识。
【教学流程】
复习回顾引出探求算法表达方法的必要性――程序框图――算法的三种逻辑结构――顺序结构――条件结构――课堂练习――课堂小结
【教学过程】
一、课题导入:
1.复习算法的概念和它的基本思想与特征?
即知道了“什么是算法”这节课我们来学习算法的表达问题,即解决“怎样表达算法”问题。我们已知道用自然语言可以表示算法,但太烦琐,我们有必要探求直观、准确表示方法。
2.讨论:如何形象直观的表示算法? →图形方法
通过类比函数的图像引出算法的程序框图。
函数图像比函数解析式能更直观地显示函数的性质(举例说明),算法的程序框图就是算法的“图像”,也能较为直观地反映算法的基本思想:函数图像 算法程序框图
举例说明自然语言有时候表示的含义不是太严格,如:“张先生对李先生说他的孩子考上了大学”,单凭这句话本身难以判断是谁的孩子考上了大学。因此算法的程序框图除了可用自然语言表述之外,还有必要介绍算法的程序框图表示。
二、讲授新课:
1.程序框图的认识:
①什么是“程序框图”?程序框图的基本结构有哪些?
② 定义程序框图:程序框图又称流程图,是一种用程序框规定的图形、指向线及文字说明来准确、直观地表示算法的图形。
③基本的程序框和它们表示的功能:
程序框 名称 功能
终端框
(起止框)表示一个算法的起始和结束,输入、输出框 表示一个算法输入和输出的信息,处理(执行)框赋值、计算 ,判断框判断一个条件是否成立,流程线连接程序框
2.程序框图的三种基本逻辑结构:
→ 教师指出:顺序结构、条件结构、循环结构。
顺序结构:
例3.已知一个三角形的三边分别为4,5,6,利用海伦公式设计一个算法,求出它的面积,并画出算法的程序框图。
(学生用自然语言表示算法→师生共写程序框图→讨论:结构特征)
教师:点明顺序结构的定义与特征及其对应的程序框图
顺序结构:若干个依次执行的处理步骤组成的结构。它是任何一个算法都离不开的一种基本算法结构。
条件结构:
例4.任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在。画出这个算法的程序框图。
(学生分析算法→写出程序框图→试验结果→讨论结构)
思考:与顺序结构比较,上述框图的结构有怎样的规律?
教师:点明条件结构的定义与特征及其对应的程序框图
条件结构:在一个算法中,经常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向。 条件结构就是处理这种过程的结构。常见的条件结构可以用程序框图表示为两种形式(见课本)
例5.你能画出求分段函数的值的程序框图吗?
分析: 多重条件结构的程序框图如何画?
三、课堂练习:
1.设计一个求解一元二次方程的算法。并画出程序框图表示。
2.一个笼子里装有鸡和兔共m只,且鸡和兔共n只脚,设计一个计算鸡和兔各有多少只的算法,并画出程序框图表示。
四、课堂小结:
1.程序框图的基本知识;
2.三种基本逻辑结构;
3.顺序结构:是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的一种基本算法结构。
4.条件结构:是根据条件是否成立有不同的流向。 条件结构就是处理这种过程的结构。
根据给定的条件P是否成立而选择执行步骤A或步骤B.无论P条件是否成立,只能执行步骤A或步骤B之一,不可能同时执行步骤A和步骤B,也不可能步骤A.步骤B都不执行。
5.画程序框图要注意:流程线的前头;判断框后边的流程线应根据情况标注“是”或“否”。