C程序设计.ppt

C程序设计（第二版） 信息工程学院 软件教研室 课程内容： C语言程序设计 任课班级：电4-4、5 课时安排： 理论讲解——48学时 上机实验——24学时 目 录 第1章 算法 第2章 C语言概述 第3章 数据类型、运算符与表达式 第4章 顺序程序设计 第5章 选择结构程序设计 第6章 循环控制 第10章 指针 第7章 数组 第11章 结构体与共用体 第8章 函数 第12章 位运算 第9章 预处理命令 第13章 文件 第一章 程序的灵魂——算法 §1.1算法的概念 概念：为了解决一个问题而采取的方法和步骤。（是解决一个问题方法的精确描述） 数据结构 + 算法 = 程序 程序=算法 + 数据结构 + 设计方法 + 语言工具 数值运算 计算机算法： 非数值运算 §1.2简单算法举例 [例1]：有A、B两杯，分别盛有酒和醋，要求它们互换（需借一空杯C） [例2]：从十个数中挑选出最大的数来。 ①选任意一数放入A中，设一计数器N=0（表示比较的次数） ②将下一数与A相比，大者放在A中，且N=N+1 ③此时须判断N是否9，是则执行②，如N≥9（表示比较了9次）则停止循环。 思考：如果题目要求为1000个数，将如何改动程序？ [例3]：求n！ ①初始化：S=1，T=1 ②使S=S×T ③使T=T+1 ④如果T≤n，则返回执行②，如果Tn，则停止循环，此时S中值为n!。 思考：如果题目改成奇数相乘，应如何改动程序？ 若将④的终止条件改成T11，结果将会怎样？ 结果将是：1×3×5×7×9 [例4]：对一个大于或等于3的正整数，判断它是不是一个素数。 S1：输入n的值 S2：i=2 S3：n被i除，得余数r S4：如果r=0,表示n能被i整除，则打印n“不是素数”，算法结束；否则执行S5 S5：i=i+1 S6:如果i≤n-1,返回S3；否则打印n“是素数”。然后结束。或 S6：如果i≤ ,返回S3；否则算法结束。 §1.3算法的特点 1、有穷性 2、确定性 3、没有或有多个输入 4、有一个或多个输出 5、有效性 §1.4算法的表示 一、自然语言 人们常用的语言，可以是汉字或英语或其它文字，通俗易懂。 缺点：1、冗长繁锁 2、歧义性 3、适合描述顺序执行，而不适合描述判断性，转移及循环语句。 二、流程图 用一些图框表示各种操作。采用ANSI标准 优点：1、逻辑清楚，形象化易理解。2、流程线一目了然，占地较大，不适合复杂算法。 切记：不要忘记画箭头或画反了箭头！ 三、伪代码 是一种介于自然语言及计算机语言之间的文字与符号来描述，无图形，结构紧凑。 例如：要打印x的绝对值。 if x positive then if x为正数 then print x 或者 打印 x else else print –x 打印 -x 四、三种基本结构 1、顺序结构： 3、循环结构： 当型（while型） 直到型（do--while型） 区别： while until 先判断，后执行 先执行，后判断 可能一次也不执行循环体；至少执行一次循环体 三种结构的共同特点： 1、只有一个入口 2、只有一个出口（指整个结构讲） 3、结构内每一部分都有机会被执行 4、不应有死循环 由以上三种基本结构所构成的算法属于“结构化”的算法。 五、N-S结构流程图 第二章 C语言概述 §2.1 C语言出现的历史背景 C语言是当今国际上最流行的、最有发展前途的计算机高级语言，它集计算与软件开发于一身，即有高级语言的可读性，又有低级汇编语言的软件开发功能，是一种编译语言。 尽管当初C语言是为编写UNIX操作系统而设计的，但却不