《了解算法与程序设计语言》由会员分享,可在线阅读,更多相关《了解算法与程序设计语言(35页珍藏版)》请在金锄头文库上搜索。
1、 .2 程序设计语言的发展3.3.3 几种程序设计语言介绍 计算机求解问题的步骤确定并理解问题;) 导找解决问题的方法与步又,并将其表示成算法(Algorithm ) ;(3) 使用某种程序设计语言描述该算法(编程), 并编译成目标程序和进行调试;(4) 运行程序,获得问题的解答;(5) 进行评估,改进算法和程序 算法的概念 计算机算法是问题求解规则(方法) 的一种过程描述,在执行有穷步的运算后结束丝 JJ, o 算法不仅在计算某一类问题时可以应有时一些实际问题中也要应用算法。o 在用计算机求解一些问题时,必须根据问题的要求,设计出一种算法,以使计算机精确而有效地去求解该问题。 算法是解决问题
2、的方法与步骤别;有三个硬币,其中一余是伪造的,另两个是真, 的,伪币与真币重量略有不同.| 现在提供卫座秋平,如何找出伪币呢?o 分析: 动昌四方法明确而有序按提供的条件进行操作任何人均可仿照进行(共享智能) 关于算法的三方面问题 确定算法算法设计) ?o 如何使算法更有效算法分析) ? T算法的特征5 旭次信答|, 一个算法可以有多个输入,也可以0个输入) 。5 (2)和输出性。一个算法必须有一个或多个输出。”人 算法的每个步又必须有确切的定义全本加4人国作用天中相当清楚o 人 一个算法总是在执行了有穷步的操1 下终止o (5) 能行性。 算法中有待执行的操作都是可执机的能力范围之月, 且在
3、有限的 算法的表示 的表示可以多种形式。和多请言, 自然语言像英语、汉语等来述算法的于,全有 符号来描述描述o (3) 伪代码。一种介于 吾言和程序设计语言之间的文字和符号表达了(4) 和 5设语 。使有 言 O 用语的语法规则文字(自然语言)描述 比较A与B的重量,若A=B,则C是伪造的,和否则再比较A与C 的重量,若A一6门则四是伪秆的;看刚广是伪造的。7 O 缺点:”容易产生歧义,很难 “精确“地进行表达”叙述元长,很难清楚地表达算法的逻辑流程 页算法的流程 表示 直结点 描算法所 行的条件 给程图符号 : 原始数据放在人 2 令i=1端语符 由理 确定A到An中最二二 人判断 预定义功能 Ai 和AD四交换位置o 比文字描述简明,但当算法比较复 书本杂时,理解困难,容易产生错误En7用流程图表示 选择排序算法 流程图使用的图形符号 图形符号 名称 代表的操作输入/输出 数据的输入输出处理 各种形式的数据处理制断 和晰洁择, 根据条件满足与否选 | 择不同的路径起下 “流程的起点与终点流程线 连接各个框图,表示执行顺序连接点 表示与流程图其他部分相连接