第一讲和算法技巧.pptVIP

C 语言程序设计;教材;教学安排;1、掌握C语言的基本语法规则、数据类型，掌握C程序的基本结构。 ;教学安排;第一章 C语言概述;1.1 程序设计语言的发展;1.2 C语言特点 ;6、C语言生成的目标代码质量高，程序执行速度快。;1.3 C程序格式和结构特点 例1.1 第一个程序 Hello,World!;例1.2;C语言程序结构小结：;(2) scanf(输入数据格式, 输入变量);; 格式输出函数 printf 函数的参数为 格式控制，输出表列 如 printf(“ a=%d, x=%f”, a,x ) ; 格式控制是以 “ ”括起来的字符串，输出表列是用逗号分开的变量名或表达式。格式控制中，%以及其后格式字符为格式说明。 格式字符： d 用十进制整数形式输出 f 用十进制小数形式输出 双引号中的其他字符照原样输出;输入函数 scanf 的一般形式： scanf（格式控制，地址表列） main( ) { int a ,b ,c ; scanf(“%d%d%d”, a,b,c) ; printf(“%d,%d,%d\n”, a,b,c) ; } 本程序运行时，执行到scanf等待用户键入数据。键入数据时，每个数据之间须用空格字符分开。 ;例1.3： main() { printf(“This is a C program.\n”); } 例1.4: main() /* 计算两数之和 */ { int a,b,sum; /* 这是定义变量 */ Scanf(“%d%d”,a,b); /* 以下3行为C语句 */ sum=a+b; printf(“sum=%d\n”,sum); } 说明：本程序计算两数之和，并输出结果。;编辑;第二章 程序的灵魂——算法;求解问题的步骤 ;例1 求1×2×3×4×5。 可先写出这样的算法： （1）先求1×2，得到结果2； （2）将步骤1得到的结果再乘以3，得到结果6； （3）将6再乘以4，得到24； （4）将24再乘以5，得到120。;求1×2×3×4×5;例2.求1×3×5×7×9 ×11;1、有穷性：一个算法应当包含有限的步骤，而不能是无限的步骤；同时一个算法应当在执行一定数量的步骤后，算法结束，不能死循环。 事实上“有穷性”往往指“在合理的范围之内”的有限步骤。 ?2、确定性：算法中的每一个步骤都应当是确定的，而不是含糊的、摸棱两可的。也就是说不应当产生歧义。特别是算法用自然语言描述时应当注意这点。 例如：“将成绩优秀的同学名单打印输出”就是有歧义的。“成绩优秀”是要求每??课程都90分以上，还是平均成绩在90分以上？不明确，有歧义，不适合描述算法步骤。;3、有0个或多个输入（即：可以没有输入，也可以有输入） 所谓输入是指算法执行时从外界获取必要信息。（外界是相对算法本身的，输入可以是人工键盘输入的数据，也可以是程序其它部分传递给算法的数据） ?4、有1个或多个输出（即算法必须得到结果） 算法的输出：算法得到的结果。算法必须有结果，没有结果的算法没有意义。（结果可以是显示在屏幕上的，也可以是将结果数据传递给程序的其它部分） 5、有效性 算法的每个步骤都应当能有效执行，并能得到确定的结果。例如：b=0，则执行a/b是不能有效执行的。;算法举例：求两个整数之和。;;算法的表示方法;流程图：用一些约定的几何图形来描述算法。用某种图框表示某种操作，用箭头表示算法流程; ; 结构化程序设计 基本思想：任何程序都可以用三种基本结构表示; 结构化程序：由三种基本结构反复嵌套构成的程序叫~; 优点：结构清晰，易读，提高程序设计质量和效率.;(1)顺序结构程序设计;;k;(3)循环结构程序设计;三种基本结构，有以下共同点： l?只有一个入口：不得从结构外随意转入结构中某点。 l?只有一个出口：不得从结构内某个位置随意转出（跳出）。 l?结构中的每一部分都有机会被执行到。（没有“死语句”） l?结构内不存在“死循环”（无终止的循环） 已经证明：由三种基本结构顺序组成的算法结构，可以解决任何复杂问题。由基本结构组成的算法属于“结构化”算法。 ;第三章 C语言简单程序设计 顺序程序设计;C 数 据 类 型; 标识符 定义：用来标识变量、常量、函数等的字符序列 组成： 只能由字母、数字、下划线组成，且第一个字母必须是字母或下划线 区分大小写 不能使用关键字 长度：最长32个字符，随系统而异，但至少前８个字符有效。 命名原则： 见名知意 不宜混淆 如l与I, o与0;;3.2.1常量：在运行程序的过程中值保持不变的量;3.