第一章 C语言的程序结构 程序结构.pptVIP

C语言程序设计 - 第1章 C语言的程序结构 第1章 C语言概述 简单的C程序设计 顺序结构、选择结构程序设计 循环结构程序设计 数组 函数 预处理命令 指针 结构体与共用体 文件 学时分配： 56（讲 课：36 实 验：20）考试形式：闭卷考试成绩构成：（考勤、作业、实验成绩、卷面分数) 程序设计过程： 目 录 C语言的特点 C程序的基本结构 算法 结构化程序设计方法 C程序上机步骤 C语言的发展历史 1.1C语言的特点 语言简捷、紧凑，使用方便、灵活 运算符丰富 数据结构丰富 具有结构化的控制语句 语法限制不太严格，程序设计自由度大 能实现较底层的功能 生成目标代码质量高，程序执行效率高 程序可移植性好 1.2 第一个C程序:Hello, World! 运行结果 第二个C程序:计算半径为r的圆的面积 #include stdio.h void main( ) /*主函数*/ { float r, area; /*说明与定义变量部分*/ r=15.5; area=3.14*r*r; printf(“area= %f”,area); } 第三个C程序:从键盘输入两个整数,并将这两个整数之和显示出来。 int ADD(a,b) int a, b; { int c; c=a+b; return(c ); } C程序的基本结构 C程序是由函数组成的 函数由说明部分和函数体组成 C程序总是从main函数开始执行的 C程序书写格式自由 每个语句和数据定义后必须有一个分号 C语言本身没有输入输出语句 可以用/*...*/做注释 1.3算法 (Algorithm) 算法 描述求解问题的方法 算法是程序的灵魂 程序 (Program) 对算法的具体实现 程序的效率不可能超过算法的限制 Nikiklaus Wirth 程序 ＝ 数据结构 ＋ 算法 1.4算法 (Algorithm)的特点： 有穷性： 确定性： 有零个或多个输入： 有一个或多个输出： 有效性： 算法设计目标： 1、正确性：算法应当满足具体问题的需求，这是算法设计的基本目标； 2、可读性：有助于人对算法的理解； 3、健壮性：当输入数据非法时，算法应能作出适当的处理，而不应产生不可预料的结果； 4、高（时间）效率：算法的效率指算法的执行时间。时间复杂度； 5、低存储量需求（高空间效率） ：算法的存储量需求指算法执行过程中所需要的最大存储空间。也称为算法的空间复杂度。 1.5算法 (Algorithm)的表示： 用自然语言表示算法： 用流程图表示算法： 用计算机语言表示算法： 自然语言表示的算法实例： 问题： 求 开始　 　 　输入n的值 　　置sum初值为0 置i初值为1 当　i≤n，执行下面操作： 　sum = i*i+sum i = i+1 打印sum的值 结束 流程图符号表示的算法实例： 计算机语言表示的算法实例： 问题： 求 1.6三种基本算法结构 顺序结构 选择结构（分支结构） 循环结构（重复结构） 当型循环（While型循环） 直到型循环（Until型循环） 顺序结构 选择结构 循环结构 两种循环结构的比较 三种基本算法结构的共同特点 只有一个入口 只有一个出口 结构内每一部分都有机会被执行到 结构内不存在“死循环” 三种控制结构的传统流程图 三种控制结构的N-S图 命名规则： 比较著名的命名规则如：Microsoft公司的“匈牙利”法，该命名规则的主要思想是“在变量和函数名中加入前缀以增进人们对程序的理解”。 例如 int i, j, k; float x, y, z; 倘若采用“匈牙利”命名规则，则应当写成 int iI, iJ, ik; // 前缀 i表示int类型 float fX, fY, fZ; // 前缀 f表示float类型 标识符应当直观且可以拼读，可望文知意，不必进行“解码”。 标识符最好采用英文单词或其组合，便于记忆和阅读。切忌使用汉语拼音来命名。程序中的英文单词一般不会太复杂，用词应当准确。 例如： float value; float oldValue; float newValue; The End 上机步骤(VC++6.0环境） 进入VC++环境; 点击file 菜单下new，再选择file选项卡下的C++ source file; 键入完毕，存盘(后缀必为.cpp); 上机步骤