大学c语言课件及复习答案.ppt

C语言程序设计 - 第1章 C语言的程序结构 C语言程序 C语言的程序结构 从实例分析着手，使同学们了解并掌握C语言三种基本流程控制结构：顺序、选择、循环结构 ，加深对C语言程序开发设计过程的感性认识，强化培养编程思路，为进一步进行C语言程序设计打下基础。 若要使a=6,b=7,c=9;以下语句的如何输入？？？？ 若有如下定义：int a=5;以下语句的输出分别是什么？？？ C语言的程序结构 程序(源代码) C程序的基本结构 算法 结构化程序设计方法 选择结构 程序 Nikiklaus Wirth(沃思 )提出的公式： 程序=数据结构 + 算法 程序=算法+数据结构+程序设计方法+语言工具和环境 算法：即（Algorithm ） ，对操作的描述，即操作步骤，解决问题的方法。 算法是程序的灵魂。 数据结构： （data structure ） ，对数据的描述：在程序中要指定数据的类型和数据的组织形式。 程序设计方法： 结构化程序设计，面向过程程序设计，面向对象程序设计，模块化程序设计，分布式程序设计，多层程序设计，XP极限程序设计 ………。 程序 (Program) 对算法的具体实现。 程序的效率不可能超过算法的限制。 算法Algorithm 为解决一个问题而采取的方法和步骤，就称为算法。 计算机算法：计算机能够执行的算法。 简单算法举例:求1×2×3×4×5。 最原始方法： 步骤1：先求1×2，得到结果2。 步骤2：将步骤1得到的结果2乘以3，得到结果6。 步骤3：将6再乘以4，得24。 步骤4：将24再乘以5，得120。 这样的算法虽然正确，但太繁。 求1×3×5×7×9×11 算法也只需做很少的改动： S1: 1→t S2: 3→i S3: t×i→t S4: i+2→i S5:若i≤11, 返回S3，否则，结束。 算法的特性 有穷性：一个算法应包含有限的操作步骤而不能是无限的。 确定性：算法中每一个步骤应当是确定的，而不能应当是含糊 的、模棱两可的。 输入：有零个或多个。 输出：有一个或多个。 有效性：算法中每一个步骤应当能有效地执行，并得到确定的 结果。 怎样表示一个算法 1、用自然语言表示算法:除了很简单的问题，一般不用自然语言表示算法。 2、用流程图表示算法:流程图表示算法，直观形象，易于理解。 求5!的算用流程图表示 C程序三种基本算法结构 顺序结构（逐条执行） 选择结构（分支结构） 循环结构（重复结构） 当型循环（While型循环） 直到型循环（Until型循环） 顺序结构 选择结构 循环结构 两种循环结构的比较 三种基本算法结构的共同特点 只有一个入口 只有一个出口 结构内每一部分都有机会被执行到 结构内不存在“死循环” 关系运算 所谓“关系运算”实际上就是“比较运算”，即将两个数据进行比较，判定两个数据是否符合给定的关系。 关系运算符 C语言提供6种关系运算符： (小于), =(小于或等于), (大于), =(大于或等于) ==(等于), !=(不等于) 关系运算符的优先级：低于算术运算符，但高于赋值运算符。 ca+b 关系表达式 1、关系表达式的概念 所谓关系表达式是指，用关系运算符将两个表达式连接起来，进行关系运算的式子。 例如：下面的关系表达式都是合法的 ab a+bc-d，(a=3)=(b=5)，a=b，(ab)= =(bc) 2、关系表达式的值——逻辑值（非“真”即“假”）。 由于Ｃ语言没有逻辑型数据，所以用整数“１”表示“逻辑真”，用整数“０”表示“逻辑假”。 例如：假设num1=3，num2=4，num3=5，则： num1num2 值=0 (num1num2)!=num3 值=1 num1num2num3 值=1 (num1num2)+num3 值=6 再次强调： C语言用整数“1”表示“逻辑真”，用整数“0”表示“逻辑假”。所以，关系表达式的值，还可以参与其它种类的运算，例如算术运算、逻辑运算等。 逻辑运算及其表达式 关系表达式只能描述单一条件，例如“x=0”。如果需要描述“x=0”、同时“x10”，就要借助于逻辑表达式了。 逻辑运算及其优先次序 1、逻辑运算符及其运算规则 (1) C语言提供三种逻辑运算符： 逻辑与（相当于“同时”） || 逻辑或（相当于“或者”） ! 逻辑非（相当于“否定”） 例如：下面的表达式都是逻辑表达式： (x=0)