高中数学 程序框图与算法的基本逻辑结构(1)_第1页
高中数学 程序框图与算法的基本逻辑结构(1)_第2页
高中数学 程序框图与算法的基本逻辑结构(1)_第3页
高中数学 程序框图与算法的基本逻辑结构(1)_第4页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

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

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论