C程序设计(第四版)(谭浩强编)教程-第1章 程序设计和C语言.pptVIP

C 程序设计 liuyong@ustc.edu.cn 教材与参考书 教材：谭浩强《C程序设计》第3版 清华出版社 参考书： 《THE C PROGRAMMING LANGUAGE》影印版 Second Edition 清华出版社Brian W.Kernighan , Dennis M.Ritchie 《C语言大全》(第四版),?美?赫伯特.希尔特?王子恢等 译?, 电子工业出版社 2003 电子版 三类计算机语言 3 高级语言 程序语句接近自然语言（英语）和数学表达式 要经过编译才能运行 “高级”是相对的 C既“高级”又“低级” Pascal, Fortran, COBOL 较典型的高级语言 Java, Python, Perl, VB 更高级 C语言的前世今生 如何学好C程序设计课？ 程序设计的学习方法 类比：学习程序设计——学习外语 保留字、变量－－－ 单词 语句－－－－语句 语法－－－－语法 阅读程序－－－－ 读文章 编写程序[算法] －－－－写作文[思路] 本节内容 C语言的特点 C程序的基本结构 算法 结构化程序设计方法 C语言的特点 语言简捷、紧凑，使用方便、灵活 运算符丰富,数据结构丰富 具有结构化的控制语句 语法较宽松，程序设计自由度大 能实现较底层的功能 生成目标代码质量高，程序执行效率高，程序可移植性好 第一个C程序——Hello, World! 运行结果 C程序从编辑到运行: 2. C程序的基本结构 C程序是由函数组成的 函数由说明部分和函数体组成 C程序总是从main函数开始执行的 C程序书写格式自由 每个语句和数据定义后必须有一个分号 C语言本身没有输入输出语句 可以用/*...*/做注释 函数格式 函数类型 函数名 （参数表） 举个大一点儿的栗子 #include stdio.h int main() /*主函数*/ { int max(int a, int b); /*对被调用函数max说明*/ int x,y,z; /*变量说明*/ printf (“input two numbers:\n”); /*输出提示信息给用户*/ scanf (%d%d,x,y); /*输入x,y值*/ z=max (x,y); /*调用max函数*/ printf(“maxmum=%d”,z); /*输出结果*/ } int max (int a,int b) /*定义max函数*/ { if (ab) return a; else return b; /*把结果返回主调函数*/ } 3。 算法 (Algorithm) 算法 解决问题的方法（数值算法，非数值算法） 算法是程序的灵魂 程序 (Program) 对算法的具体实现 程序的效率取决于数据结构和算法的设计 Nikiklaus Wirth： “ 程序 ＝ 数据结构 ＋ 算法 ” 简单算法举例：求n! （n0 ） （设整型变量 t，i） Step1: 令t=1 Step2: 令i=2 Step3: 测试如果（in）成立，输出t值即程序结果，算法结束 ； 否则，如果i≤n，计算t×i, 乘积仍然放在在变量t中，可表示为t×i→t Step4: 令i的值+1，即i+1→i, 返回步骤Step3 用流程图表示算法 一个流程图包括： 表示相应操作的框； 带箭头的流程线； 框内外必要的文字说明。 求5！流程图 画算法流程图：三种基本结构足矣！ 顺序结构 选择结构（分支结构） 循环结构 顺序结构 选择结构 循环结构 两种循环结构的比较 三种基本算法结构的共同特点 只有一个入口 只有一个出口 结构内每一部分都有机会被执行到 结构内不存在“死循环” Questions？ 作业： 第*页 中国科学技术大学 C语言程序设计讲义 2010 * Liu Yong Dept.23 USTC 2010 计算机语言 1 机器语言：直接用数字串表示的特定机器的指令 2 汇编语言：指令助记符 00000001000000001000 00000001000100001010 00000101000000000001 00000001000100001100 00000100000000000001 00000010000000001110 求d=a*b+c load 0 a load 1 b mult 0 1 load 1