C课件ch12Summary,Algorithm.ppt

第一章 本章要点（ Targets ） C语言的特点 C程序的结构 C程序的运行 主要内容（ Contents ） 1.1 Ｃ语言出现的历史背景 1.2 Ｃ程序的特点 1.3 简单的C语言程序介绍 1.4 运行Ｃ程序的步骤和方法 1.1 Ｃ语言出现的历史背景 1.1Ｃ语言出现的历史背景 1.2 Ｃ语言的特点 1.2 Ｃ语言的特点 1.2 Ｃ语言的特点 1.3 简单的C语言程序介绍 例1：求2个数中较大者。 #include stdio.h void main( ) /* 主函数*/{int max(int x,int y);/ *对被调用函数max的声明 */ int a, b, c; /*定义变量a、b、c */ scanf(″％d,％d″,a,b); /*输入变量a和b的值*/ c=max(a,b); /*调用max函数,将得到的值赋给c */ printf(″max=％d\n″,c);} 1.3 简单的C语言程序介绍 1.3 简单的C语言程序介绍 C程序的上机步骤（Win-TC） 新建自己的文件夹 运行Win-TC 如果是新编程序，可执行“新建文件”命令；否则执行“打开文件”命令，打开一个C源文件 用英文为源文件命名 编程求解全过程 编辑源程序（高级语言，源程序，.C） 编译（机器语言，目标程序，.obj） 连接（形成可执行程序，.exe） 执行程序（求解） 第二章 本章要点（ Targets ） 算法的概念 算法的表示 结构化程序设计方法 主要内容（ Contents ） 2.1 算法的概念 2.2 简单算法举例 2.3 算法的特性 2.4 怎样表示一个算法 2.5 结构化程序设计方法 2.1 算法的概念 2.2 简单算法举例 算法的特性 2.4 算法的描述方法 (1)、用流程图表示算法 小结： 流程图是表示算法的较好的工具。一个流程图包括以下几部分 ： (1)表示相应操作的框； (2)带箭头的流程线； (3)框内外必要的文字说明。 (2)、用N-S流程图表示算法 N-S图表示算法的优点 比文字描述直观、形象、 易于理解；比传统流程图紧凑易画。 用N--S图表示的算法都是结构化的算法，因为它不可能出现流程无规律的跳转，而只能自上而下地顺序执行。 (3)、用伪代码表示算法 (4)、用计算机语言表示算法 2.5 结构化程序设计方法 例4：对一个大于或等于3的正整数，判断它是不是一个素数。 （算法分析）判断一个数n(n≥3)是否素数的方法： 将n作为被除数，将2到(n-1)各个整数轮流作为除数，如果都不能被整除，则n为素数。 S1：输入n的值 S2：i=2（i作为除数） S3：n被i除，得余数r S4：如果r=0，表示n能被i整除，则输出n“不是素数”，算法结束；否则执行S5 S5：i+1→i S6：如果i≤n-1，返回S3;否则输出n “是素数”。然后结束。 算法描述如下: 有效性 有穷性 确定性 0-n个 输入 1-n个 输出 2.3 算法的特性 可以用不同的方法表示算法，常用的有： 自然语言 传统流程图 结构化流程图(N-S流程图） 伪代码 计算机语言 专用工具 算法的描述方法 1、自然语言： 使用人们日常进行交流的语言。 第一步：从键盘输入两个数a和b； 第二步：如果a比b大，则把a的值给max， 否则把b的值给max； 第三步：输出max的值。 例5：输出a,b两个数中大者。 例6：对一个大于或等于3的正整数，判断它是不是一个素数。 （算法分析）判断一个数n(n≥3)是否素数的方法： 将n作为被除数，将2到√n 各个整数轮流作为除数，如果都不能被整除，则n为素数。 S1：输入n的值 S2：i=2（i作为除数） S3：n被i除，得余数r S4：如果r=0，表示n能被i整除，则输出n“不是素数”，算法结束；否则执行S5 S5：i+1→i S6：如果i≤√n ，返回S3;否则输出n “是素数”。然后结束。 算法描述如下: 2、专用工具： 借助于有关图形工具或代码符号来描述。常用的工具有流程图、N-S图、伪代码等。 美国国家标准化协会ANSI(American National Standard Institute)规定了一些常用的流程图符号： 起止框 判断框 处理框 输入/输出框 注释框 流向线 连接点 例7：判断素数的算法用流程图表示 缺点：难以阅读、修改，使算法的可靠性和可维护性难以保证。 解决办法：必须限制箭头的滥用，即不允许无规律地使流程随意转向，只能