- 1、本文档共164页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
算法与程序框图 (1)
1.正确理解算法的概念,掌握算法的基本特点。
2.熟悉各种程序框及流程线的功能和作用。
1. 算法的概念
算法(algorithm)一词出现于12世纪,源于算术(algorism),即算术方法。指的是用阿
拉伯数字进行算术运算的过程。在数学中,算法通常是指按照一定的规则解决某一类问题的
明确的和有限的步骤。现在,算法通常可以编成计算机程序,让计算机执行并解决问题。后
来,人们把它推广到一般,把进行某一工作的方法和步骤称为算法。
广义地说,算法就是做某一件事的步骤或程序。菜谱是做菜肴的算法,洗衣机的使用说
明书是操作洗衣机的算法,歌谱是一首歌曲的算法。在数学中,主要研究计算机能实现的算
法,即按照某种机械程序步骤一定可以得到结果的解决问题的程序。比如解方程的算法、函
数求值的算法、作图的算法,等等。
在数学中,按照一定规则解决某一类问题的明确和有限的步骤称为算法。
思路简单清晰,叙述复杂,步骤繁琐,计算量大,完全依靠人力难以完成。而这些恰恰
就是计算机的特长,它能不厌其烦地完成枯燥的、重复的繁琐的工作。 正因为这些,现代
算法的作用之一就是使计算机代替人完成某些工作,这也是我们学习算法的重要原因之一。
算法具有五个重要特点:
(1)______:算法应由有限步组成,至少对某些输入,算法应在有限多步内结束,并
给出计算结果。
(2)______:算法对每一个步骤都有确切的,能有效执行且得到确定结果的,不能模
棱两可。
(3)______:算法从初始步骤开始,分为若干明确的步骤,每一步都只能有一个确定
的后续步骤,前一步是后一步的前提,只有执行完前一步才能进入到后一步,并且每一步都
确定无误后,才能解决问题。
(4)______:求解某一个问题的解法不一定是唯一的,对于同一个问题可以有不同的
解法。
1
(5)______:很多具体的问题,都可以设计合理的算法去解决。
2. 程序框图
(1)程序框图的概念
程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算
法的图形。
(2)常见的程序框图(ANSI,美国国家标准化协会)
程序框 名称 功能
______ 流程进行的方向
连接点 连接另一页或另一部分
表示一个算法的起始和结束,是任何流程图
______ 不可少的。
表示一个算法输入和输出的信息,可用在算
法中任何需要输入、输出的位置。
输入、输出框
赋值、计算,算法中处理数据需要的算式、
______ 公式等分别写在不同的用以处理数据的处理
框内。
判断某一条件是否成立,成立时在出口处标
______ 明“是”或“Y”;不成立时标明“否”或“N”。
(3)四种基本的图形及其功能用法:
①起止框:框内填写开始、结束,任何程序框图中,起止框是必不可少的;
②输入、输出框:框内填写输入、输出的字母、符号等;
③处理框(执行框):算法中需要的算式、公式、对变量进行赋值等要用执行框表示。
④判断框:当算法要求在不同的情况下执行不同的运算时,需要判断框。框内填写判断
条件。
(4)画流程图的规则
为了使大家彼此之间能够读懂各自画出的框图,必须遵守一些共同的规则,下面对一些
常用的规则作简单的介绍。
①使用标准的
您可能关注的文档
- 人教版初三物理上培优班精品讲义.pdf
- 人教版初三物理上暑假预习班讲义.pdf
- 人教版初三物理上暑假预习班精品讲义.pdf
- 人教版初三物理上提高精品讲义.pdf
- 人教版初三物理同步培优春季班讲义.pdf
- 人教版高中数学选修4系列精品讲义.pdf
- 人教版九年级上册数学培优体系讲义.pdf
- 人教版九年级数学全册精品讲义.pdf
- 人教版九年级数学全册特色讲义.pdf
- 人教版九年级数学上精品讲义.pdf
- 5.3.1函数的单调性(教学课件)--高中数学人教A版(2019)选择性必修第二册.pptx
- 部编版道德与法治2024三年级上册 《科技提升国力》PPT课件.pptx
- 2.7.2 抛物线的几何性质(教学课件)-高中数学人教B版(2019)选择性必修第一册.pptx
- 人教部编统编版小学六年级上册道德与法治9 知法守法 依法维权(第一课时)课件.pptx
- 三年级上册品德道德与法治《学习伴我成长》.pptx
- 部编版小学道德与法治六年级上册6 人大代表为人民 课件.pptx
- 部编版小学道德与法治六年级上册1感受生活中的法律第一课时课件.pptx
- 2.5.2圆与圆的位置关系(教学课件)-高中数学人教A版(2019)选择性必修第一册.pptx
- 2.5.1直线与圆的位置关系-(教学课件)--高中数学人教A版(2019)选择性必修第一册.pptx
- 14.1.1 同底数幂的乘法(教学课件)-初中数学人教版八年级上册.pptx
文档评论(0)