C程序设计基础2——算法概述讲义.ppt

程序的灵魂——算法简介;主要内容: 了解算法的含义及其特性 熟练掌握用E—R流程图描述算法 掌握用N—S流程图描述算法;程序=数据结构+算法 ; 有穷性 确定性 有零个或多个输入 有一个或多个输出 有效性;用自然语言表示 数学语言表示 用流程图表示 伪代码表示 程序设计语言 ;求1到100的累加和;三种基本结构： 顺序结构 选择结构 循环结构 三种结构共同特点： 只有一个入口 只有一个出口 结构内的每一部分都有机会被执行到(不存在死语句) 结构内不存在死循环(永远执行不完的循环);顺序结构; 算法概要; 算法概要;算法1.1 Sum( ) 1. [赋初值] s?0,i?1 2. 当i=100时，反复执行 s ?s +i i? i+1 3. 算法结束; sum() { int s=0,i=1; while (i=100) { s=s+i; i=i+1; } };用两种流程图分别绘制求解“公元2000-2500年中闰年”的算法。