C程序设计课件教程.ppt

C程序设计（第二版）;课程内容： C语言程序设计 任课班级：电4-4、5 课时安排： 理论讲解——48学时 上机实验——24学时;目 录;第一章 程序的灵魂——算法;§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、不应有死循环 由以上三种基本结构所构成的算法属于“结构化”的算法。; 输入A;第二章 C语言概述 ;C语言的发展 年代 语言名称 改进功能 设计人或国家地址 1960 ALGOL 面向问题（远离硬件） 1963 CPL 部分驱动硬件 英国剑桥大学 1967 BCPL 直接驱动硬件，但太简单 英国剑桥大学 1970 B 简单、接近硬件， 写出了第一个UNIX 美国贝尔实验室 1972-1973 C 直接驱动硬件，功能强大 美国贝尔实验室 C++ 面向对象 VC 可视化编程 C# 基于.net平台上快速开发大量应用程序 ;§2.2 C语言的特点 1、语言简洁、紧凑、使用方便、灵活（32个关键字、9种控制语句） 2、运算符十分丰富（34个） 3、数据结构丰富 4、有结构化控制语句 5、语法限止不太严格，程序设计自由度大 6、允许直接访问物理地址