计算机程序设计C语言第2章算法课件.ppt

《计算机程序设计C语言第2章算法课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第二章程序的灵魂——算法1.了解算法的概念与特性2.理解并掌握算法的表示方法3.熟悉结构化程序设计方法主要任务：2021/7/281主要内容算法的概念简单算法举例算法的特性怎样表示一个算法结构化程序设计方法2021/7/282一、算法的概念著名计算机科学家沃思（Wirth）提出：数据结构+算法=程序程序=算法+数据结构+程序设计方法+语言工具和环境描述数据的类型、组织形式，如：数组、链表、树等描述数据的操作步骤，如：排序、求最大值等2021/7/283一、算法的概念（续）做任何事情都有一定的步骤算法：为解决一个问题而采取的方法和步骤计算机算法：计算机求解某一问

2、题而采用的具体步骤、方法数值运算算法（求数值解、最成熟）非数值运算算法（事务管理、最广泛）2021/7/284二、算法的特性有穷性(合理限度)确定性(唯一性)有效性(能执行,0作除数)有零个或多个输入(处理对象)有一个或多个输出(处理结果)2021/7/285三、算法的描述方法（5种）自然语言（例2.1~例2.5）易懂却不直观，不严格流程图（例2.6~例2.10）灵活、自由、形象、直观，可表示任何算法起止输入/输出判断处理连接点流程线2021/7/286三、算法的描述方法（续）N-S图（盒图）：完全去掉了带箭头的流程线，算法的所有处理步骤都写在一个大矩形框内。

3、（例2.11~例2.15）表示简单，符合结构化思想AB顺序ABTFP选择AA当p1成立直到p1成立循环2021/7/287三、算法的描述方法（续）伪代码：用介于自然语言与计算机语言之间的文字及符号来描述算法。（例2.16~例2.19）方便、易懂、便于向计算机语言过渡用计算机语言实现算法：必须严格遵循所用的语言的语法规则。（例2.20~例2.21）计算机能够执行2021/7/288四、简单算法举例例1：计算，写出其算法流程图描述：N-S图描述：0→S单元1→n单元S+n→Sn+1→n判断n≤100？是转3；否转6输出S的值自然语言描述：伪代码描述：0→S1→ni

4、fn≤100S+n→Sn+1→nprintS2021/7/289五、结构化程序设计方法1966年提出三种基本结构，用其作为表示一个良好算法的基本单元：顺序、选择、循环任何复杂的算法都是由这三种基本结构按一定规律组成2021/7/2810五、结构化程序设计方法（续）顺序结构：操作步骤按书写的顺序执行ABABa=2;b=3;c=a+b;2021/7/2811五、结构化程序设计方法（续）选择结构ABPTFABTFPif(x>0)y=x;elsey=-x;2021/7/2812五、结构化程序设计方法（续）循环结构：根据条件P决定是否重复执行循环体当型：先判断后执行直到

5、型：先执行后判断s=0;n=1;while(n<=100){s+=n;n++;}s=0;n=1;do{s+=n;n++;}while(n<=100)2021/7/2813五、结构化程序设计方法（续）3种基本结构的共同特点：单入口单出口结构内每一部份都有机会被执行到不存在死循环用三种基本结构组成的程序是结构化程序优点：易编、易读、易懂、易维护强调程序设计风格和程序结构的规范化核心思想：自顶向下、逐步细化、模块化设计、结构化编码2021/7/2814六、结构化程序设计过程确定算法：分析问题，（建立数学模型，选择公式），写出算法描述编写程序：用计算机语言写出实现算法

6、的程序上机调试：输入（编辑）程序→编译、连接、执行程序→输出结果2021/7/2815小结算法的概念简单算法举例算法的特性怎样表示一个算法结构化程序设计方法2021/7/2816作业作业：2-4、2-5、2-6思考题：从日常生活中找出3个例子，描述它们的算法。2021/7/2817