12算法及算法的表示方法.ppt
《12算法及算法的表示方法.ppt》由会员分享,可在线阅读,更多相关《12算法及算法的表示方法.ppt(25页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、12算法及算法的表示方法算法及算法的表示方法1算法的概念算法的概念算法就是对解题方法的精确而完整的描述,即解决问题的方法算法就是对解题方法的精确而完整的描述,即解决问题的方法和步骤。除了有和步骤。除了有“计算计算”的问题外,日常生活中解决问题也经常要的问题外,日常生活中解决问题也经常要用到算法。用到算法。2算法的特算法的特征征有穷性:执行步骤是有限的。有穷性:执行步骤是有限的。确定性:每个步骤的含义应是确切的。确定性:每个步骤的含义应是确切的。可行性:每个步骤是可行的,并且能在有限的时间内完成。可行性:每个步骤是可行的,并且能在有限的时间内完成。有有0个或多个输入:初始数据可从外界输入,也可含
2、于算法个或多个输入:初始数据可从外界输入,也可含于算法之中。之中。有一个或多个输出:算法一定要有结果且以一定方式输出。有一个或多个输出:算法一定要有结果且以一定方式输出。3算法的三种表示算法的三种表示自然语言自然语言自然语言是指人们在日常生活中使用的语言,用自然语言描述自然语言是指人们在日常生活中使用的语言,用自然语言描述的算法通俗易懂,但缺乏直观性和简洁性,容易产生歧义。的算法通俗易懂,但缺乏直观性和简洁性,容易产生歧义。流程图流程图流程图也称程序框图,它是算法的一种图形化的表示方法,与流程图也称程序框图,它是算法的一种图形化的表示方法,与自然语言相比,它描述的自然语言相比,它描述的 算法形
3、象、直观,更容易理解。最常用的算法形象、直观,更容易理解。最常用的流程图构件有:流程图构件有:处理框处理框( ):框中须指出要处理的内容,该框有一个入口和:框中须指出要处理的内容,该框有一个入口和一个出口。一个出口。输入输出框输入输出框( ):用来表示数据的输入或计算结果的输出。:用来表示数据的输入或计算结果的输出。判断框判断框( ):用来表示分支情况,有一个输入,一个以上出:用来表示分支情况,有一个输入,一个以上出口。口。连接框连接框( ):用于连接画不下而中断的流程线。:用于连接画不下而中断的流程线。流程线流程线( ):指出流程控制方向,即动作次序。:指出流程控制方向,即动作次序。起始框起
4、始框( ):用来表示程序的开始和结束。:用来表示程序的开始和结束。伪代码伪代码伪代码是介于自然语言和计算机程序语言之间的一种算法伪代码是介于自然语言和计算机程序语言之间的一种算法描述,没有严格的语法限制,也是专业软件开发人员描述算法的描述,没有严格的语法限制,也是专业软件开发人员描述算法的一种常用方法。一种常用方法。用三种算法表示方式之一来表示算法,在描述算法时要注用三种算法表示方式之一来表示算法,在描述算法时要注意算法与程序之间的联系和区别。意算法与程序之间的联系和区别。4算法的三种基本结构算法的三种基本结构顺序结构:在算法执行流程中,执行完一个处理步骤后,依顺序结构:在算法执行流程中,执行
5、完一个处理步骤后,依次序执行下一个步骤。次序执行下一个步骤。选择结构:也称分支结构或判断结构。在算法执行程序中,选择结构:也称分支结构或判断结构。在算法执行程序中,对某个情况对某个情况e进行判断,当结果为真时,执行进行判断,当结果为真时,执行Y指向流程线下的步骤指向流程线下的步骤1,否则执行,否则执行N指向流程线下的步骤指向流程线下的步骤2。循环结构:在算法执行流程中,对某个情况循环结构:在算法执行流程中,对某个情况e进行判断,当进行判断,当结果为真时,执行结果为真时,执行Y指向流程线下的步骤指向流程线下的步骤1, 然后再次判断情况然后再次判断情况e,如,如果结果还为真,则再次执行步骤果结果还
6、为真,则再次执行步骤1,并继续判断情况,并继续判断情况e,重复上述过,重复上述过程,程, 直到判断的结果为假,执行直到判断的结果为假,执行N指向流程线下的其他语句。指向流程线下的其他语句。本节的学习实际上大部分是对第一册基础部分的复习,同学们本节的学习实际上大部分是对第一册基础部分的复习,同学们需要掌握算法的特征及算法的几种基本结构。考查方式为选择题与需要掌握算法的特征及算法的几种基本结构。考查方式为选择题与填空题填空题。1下列关于算法的描述,正确的是下列关于算法的描述,正确的是()A一个完整的算法必须有输出一个完整的算法必须有输出B一个完整的算法至少有一个输入一个完整的算法至少有一个输入C算
7、法只能采用自然语言或流程图这两种方式表示算法只能采用自然语言或流程图这两种方式表示D用流程图方式表示算法的好处就是形象直观,但容易产生用流程图方式表示算法的好处就是形象直观,但容易产生歧义歧义A A2下列问题不能用算法描述的是下列问题不能用算法描述的是()A已知已知a、b、c的值,求一元二次方程的值,求一元二次方程ax2bxc0(a0) 的实数解的实数解B计算某个班级信息技术成绩的平均分计算某个班级信息技术成绩的平均分C列出方程列出方程y8x2的所有实数解的所有实数解D根据矩形的长和宽求面积根据矩形的长和宽求面积C C3求一元二次方程实数根的算法中,在方程不存在实数根的求一元二次方程实数根的算
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 12 算法 表示 方法
限制150内