C程序设计教学课件作者第三版+谭浩强第2章_算法.ppt

《C程序设计教学课件作者第三版+谭浩强第2章_算法.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、C语言程序设计_湖北师范学院计算机科学系1HubeiNormalUniversity第二章程序的灵魂—算法2HubeiNormalUniversity本章要点算法的基本概念算法的特性算法的多种表示方法3HubeiNormalUniversity主要内容2.1算法的概念2.2简单算法举例2.3算法的特性2.4怎样表示一个算法2.5结构化程序设计方法4HubeiNormalUniversity一、程序实际上是一个用计算机语言描述的某一问题的解决步骤。§2.1算法的概念二、程序设计人们常把编写程序的过程称为程序设计。在进行程序设计时离不开程序设计语言。程序设计语言的种类很多，

2、从其发展历史以及功能情况来划分可以大致划分成五个阶段：5HubeiNormalUniversity1、机器语言：计算机可以直接识别和执行的二进制语言。如：加法指令:10000000减法指令:10010000特点：计算机可以直接识别和执行，效率高，节省内存；但难以阅读和记忆。6HubeiNormalUniversity2、汇编语言：用“助记符”来表示机器指令。如：ADDA,BSUBA,B计算机不能直接识别和执行用汇编语言编写的源程序，它必须经过一个叫汇编程序的系统软件翻译成机器语言程序（即目标程序）后才能执行。7HubeiNormalUniversity3、算法语言：即高

3、级语言，不依赖于机器，降低了编程的难度。如：C、PASCAL、FORTRAN等，用‘+’和‘‘-’来表示加减运算。计算机也不能直接执行算法语言描述的源程序，必须先经过编译程序或解释程序翻译成目标程序后，才能由计算机执行。8HubeiNormalUniversity4、面向任务的程序设计语言：是非过程化的语言，不需要知道问题是如何求解的。例如：要从某学生表SS用数据库（SQL）查询语言获取表中记录的信息，采用SELECT语句，描述如下：SELECTSSNO,SSNAME,SSAGE,SSSEXFROMSS9HubeiNormalUniversity5、面向对象的程序设计语

4、言：认为系统是由许多对象组成的，对象通过消息相互联系和相互作用，从而完成系统的功能。如C++，设计的程序更易懂,更适合更大规模的程序开发。10HubeiNormalUniversity数据的确定：确定数据的类型和数据的存放方式。高级语言中用变量定义来实现。操作步骤（也即算法）的确定：用语句来实现。程序设计11HubeiNormalUniversity三、算法的概念程序设计的灵魂是算法。－解决一个问题而存取的方法和步骤的精确描述。－计算机算法－计算机能执行的算法。－同一事情可以有不同的算法实现。算法+数据结构=程序12HubeiNormalUniversity§2.2简单

5、算法举例例1：求1*2*3*4*5解法：步骤1：先求1*2，得到结果2；步骤2：将步骤1得到的结果再乘以3，得到6；步骤3：将结果6再乘以4，得到24；步骤4：将24再乘以5，得120，就是最终结果；步骤5：按要求输出。13HubeiNormalUniversity可以设置两个变量，分别代表乘数和被乘数，将每次计算后的结果直接放置在被乘数中，再修改乘数，再计算，可以用循环来实现。S1：1=>S；S2：2=>P；S3：S*P=>S；S4：P+1=>P；S5：判断P的值是否满足P<=5，满足就回到S3；不满足就结束；S6：输出结果。14HubeiNormalUniversi

6、ty思考：1、100！如何求？2、1+2+3+……+100如何求？3、1*4*7*10*……*100如何求？开始S＝1，P=2S×2=>S，P=3S×3=>S，P=4S×4=>S，P=5S×5=>S输出t结束提示：1、循环程序，判断P是否小于100。2、S+P=S。3、P+3=>P。15HubeiNormalUniversity算法是由一套规则组成的一个过程，算法是对某一特定问题的求解步骤的一种描述。算法应当具备以下几个方面的特点：1、一个算法必须保证执行有限步之后结束；2、算法的每一个步骤必须具有确切的定义；3、应对算法给出初始量；4、算法具有一个或多个输出；5、算法

7、的每一步都必须是计算机能进行的有效操作。§2.3算法的特性16HubeiNormalUniversity自然语言、传统流程图、N-S图、伪代码、PAD图1．用自然语言描述自然语言就是人们日常使用的语言，可以是中文、英文等。用自然语言表示的算法通俗易懂，但一般篇幅较冗长，表达上不易准确，易引起理解上的“歧义性”。2．用传统流程图描述传统流程图是用一组规定的图形符号、流程线和文字说明来表示各种操作算法。直观形象，易于理解。ANSI规定了一些常用的流程图符号。§2.4怎样表示一个算法17HubeiNormalUniversity符号符号名称含义