高中数学教案：1.1.2《程序框图和算法的基本逻辑结构》（1）（新课标人教A版必修三）

这是一份高中数学教案：1.1.2《程序框图和算法的基本逻辑结构》（1）（新课标人教A版必修三）

教学目标：(1) 掌握程序框图的概念； (2) 会用通用的图形符号表示算法； (3) 掌握算法的三个基本逻辑结构；教学重点：程序框图的基本概念、基本图形符号和3种基本逻辑结构.教学难点：三种基本逻辑结构的特点。教学用具：投影仪教学方法：类比、观察、交流、讨论、迁移教学过程：法：给定一个正整数n，判定n是否偶数；2．用二分法设计一个求方程的近似根的算法；二、讲授新课：1．程序框图的认识：① 讨论：如何形象直观的表示算法？ →图形方法. （教师给出一个流程图（上面1题），学生说说理解的算法步骤.）② 定义程序框图：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。③基本的程序框和它们各自表示的功能：程 序 框名 称功 能终端框（起止框）表示一个算法的起始和结束 输入、输出框表示一个算法输入和输出的信息处理框（执行框）赋值、计算判断框判断一个条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”流程线连接程序框 ○连接点连接程序框图的两部分画程序框图的规则如下：1、使用标准的图形符号；2、框图一般按从上到下、从左到右的方向画；3、除判断框外，大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号；4、判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果；5、在图形符号内描述的语言要非常简练清楚。例：“判断整数n（n>2）是否为质数”的算法就可以用程序框图表示： 开 始输入ni=2求n除以i的余数ri的值增加1，仍用i表示i>n-1或r=0？r=0？输出“n不是质数”结 束输出“n是质数” 否 是 否 是2．算法的基本逻辑结构：讨论：根据上面的程序框图，感觉上可以如何大致分块？流程再现出一些什么结构特征？→ 教师指出：顺序结构、条件结构、循环结构.② 试用一般的框图表示三种逻辑结构. （见下图）r=0？输出“n不是质数”输出“n是质数”输入ni=2 否 是 顺序结构 条件结构求n除以i的余数ri的值增加1，仍用i表示i>n-1或r=0？ 否 是 循环结构③ 顺序结构步骤n+1步骤n顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。顺序结构是由若干个依次执行的步骤组成的。这是任何一个算法都离不开的基本结构。顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。如在示意图中，步骤n框和步骤n+1框是依次执行的，只有在执行完步骤n框指定的操作后，才能接着执行步骤n+1框所指定的操作。例题讲解：例1．已知一个三角形三条边的边长分别为a,b,c，利用海伦---秦九韶公式设计一个计算三角形面积的算法，并画出程序框图表示。三． 小结：程序框图的基本知识；三种基本逻辑结构；