第二章 程序的灵魂——算法.ppt

《第二章 程序的灵魂——算法.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第二章程序的灵魂——算法讨论：当我们拿到一件事情之后，首先我们是作什么？“思考”明确目的找准思路确定方法行动所以，找准思路以达到目的是很关键的一步，它决定着整件事情的成败。从广义上说，为解决一个问题而采取的方法和步骤——算法。2.1、算法的概念算法是对特定问题求解步骤的描述，它是指令的有限序列。从北京到天津开会吃饭、上学、打球到超市购物一个程序的实现例：求1*2*3*4*5步骤1：先求1*2，得到结果2。步骤2：将步骤1得到的乘积2再乘以3，得到结果6。步骤3：将步骤2得到的乘积6再乘以4，得到结果24。步骤4：将步骤3得到的乘积24再

2、乘以5，得到最后结果120。2.2、简单算法举例算法与程序的关系算法和程序都是指令的有限序列，但是：程序是算法，而算法不一定是程序。程序=数据结构+算法（菜谱）=（配料）+（操作步骤）总的说来，算法和程序的区别主要在于：①在语言描述上，程序必须是用规定的程序设计语言来写，而算法很随意；②在执行时间上，算法所描述的步骤一定是有限的，而程序可以无限地执行下去。1、有穷性：一个算法应包含有限的操作步骤，而不能是无限的。2、确定性：算法中每一个步骤都应当是确定的，不能含糊、模棱两可。3、有>=0个的输入量。4、有>=1个的输出量。5、有效性：每

3、一个步骤都应该是有效的合法的。2.3、算法的特点2.4、算法的描述常用的方法有：自然语言、传统流程图、结构化流程图、N-S方框图、伪代码和程序表示法。1、自然语言：通俗易懂，但文字庸长，容易出现歧义；2、传统流程图：用规定的流程图符号直观形象，表达较清楚，但随意跳转的流程线会使图变得毫无规律，如同乱麻，难读难改；开始Max