程序设计基础程序设计引论(讲授版)

1、1/34程序设计基础（程序设计基础（A A）主讲：刘晓红主讲：刘晓红Telmail：Office：西：西9#409ACM Lab：西：西9#409、5042/34大学是求知的黄金期寻找兴趣寻找兴趣静心努力静心努力自律负责自律负责3/34教材、参考书与课时安排 教材教材程序设计基础（程序设计基础（C C语言）语言） 参考书参考书C Primer Plus(中文版中文版)(第第5版版) （美国）普拉塔美国）普拉塔（Stephen PrataStephen Prata）人民邮电出版社）人民邮电出版社算法竞赛入门经典算法竞赛入门经典 刘汝佳著刘汝佳著 清华大学出版社清华大学出

2、版社 课时安排（第课时安排（第4-164-16周）周） 56 56学时学时( (授课授课48+48+实验实验8) 88) 8学时网络实验学时网络实验4/34实验时间地点实验时间地点n实验时间：实验时间：周四周四5、6节节(第第6、7、9、12周周)n实验地点实验地点n信息楼信息楼 7号机房号机房n强化训练强化训练 课余时间课余时间ACM创新实验室（创新实验室（9#504）5/34学习要求及成绩构成学习要求及成绩构成学习要求学习要求课前请做好预习，课后请做好复习课前请做好预习，课后请做好复习保持课堂安静，头脑清醒，思维活跃保持课堂安静，头脑清醒，思维活跃认真、独立、按时完成并提交作业认真、独立、

3、按时完成并提交作业重视上机实践，有效利用宝贵的上机时间重视上机实践，有效利用宝贵的上机时间成绩构成成绩构成 平时成绩：平时成绩：30% （包括平时上机、作业、考勤）（包括平时上机、作业、考勤） 期末机考：期末机考：30% 期末笔试：期末笔试：40%6/34第1章程序设计引论程序设计引论7/34本章知识点本章知识点n1.1 计算机程序与计算机语言计算机程序与计算机语言n1.2 C语言的发展语言的发展n1.3 简单的简单的C程序构成程序构成(重点重点)n1.4 C程序的运行与调试程序的运行与调试(重点重点)8/34用程序来驾驭计算机用程序来驾驭计算机n举例：请描述你来到学校后如何报到注册的？举例：

4、请描述你来到学校后如何报到注册的？ 1、 2、 3、 n程序是事情进行的先后次序的安排。程序是事情进行的先后次序的安排。n主要手段之一就是主要手段之一就是编程编程Programming。9/341.1 计算机程序与计算机语言计算机程序与计算机语言10/341.1.1 计算机程序n计算机的工作过程就是在执行计算机程序。计算机的工作过程就是在执行计算机程序。n计算机程序，计算机程序，是人们为解决是人们为解决某种问题，用某种问题，用计算机可以识计算机可以识别的计算机语别的计算机语言编写成的指言编写成的指令序列令序列11/34计算机软件n软件软件(Software)是一系列按照特是一系列按照特定顺序组

5、织的计定顺序组织的计算机数据和指令算机数据和指令的集合。的集合。n程序程序+文档文档12/341.1.2 计算机语言n人和计算机交流信息的、计算机和人都人和计算机交流信息的、计算机和人都能识别的语言。能识别的语言。n用于编写计算机程序的语言。用于编写计算机程序的语言。n程序设计语言，由一组符号和一组规则程序设计语言，由一组符号和一组规则组成，根据规则由几号构成的符号串构组成，根据规则由几号构成的符号串构成一个程序。成一个程序。n例如：例如：printf(“I am a teacher.”) x=x+313/34计算机语言发展阶段n机器语言机器语言(由由0和和1组成的指令组成的指令)n符号语言符

6、号语言(用英文字母和数字表示指令用英文字母和数字表示指令)n高级语言高级语言(接近于人的自然语言和数学语言接近于人的自然语言和数学语言)n经典通用语言：经典通用语言：FORTRAN、COBOL、 ALGOL60、PASCAL、BASIC、Cn目前热门语言：目前热门语言：C 、C+、Java、Python低级语言低级语言14/34计算机语言发展阶段15/342013年年8月月 TIOBE 编程语言排行榜单编程语言排行榜单16/3417/34 将将CPLCPL语语言言煮干煮干，提炼出它提炼出它的精华的精华B BC CPLPL的第二个的第二个字母作为这种字母作为这种语言的名字，语言的名字，这就是这就

7、是C C语言语言 一切从一个叫一切从一个叫“Space TravelSpace Travel”的电子游戏开始。的电子游戏开始。为了让他的游戏能在为了让他的游戏能在PDP-7PDP-7上运行，贝尔实验室的上运行，贝尔实验室的Ken ThompsonKen Thompson用汇编语言给用汇编语言给PDP-7PDP-7写了一个操作系写了一个操作系统统UNIXUNIX。汇编太不好用了，。汇编太不好用了，ThompsonThompson需要高级需要高级语言。试验了一些高级语言，包括语言。试验了一些高级语言，包括FortranFortran，都不理，都不理想。他在想。他在BCPLBCPL基础上，自己设计了

8、一个基础上，自己设计了一个B B语言。语言。18/3419/34Ritchie和和Thompson在开发在开发UNIX20/34接受美国国家技术勋章接受美国国家技术勋章21/34C语言22/3423/3424/341.3 简单的C程序结构 一个一个C语言程序可以是非常简单的，语言程序可以是非常简单的，也可以是特别复杂的，这取决于程序也可以是特别复杂的，这取决于程序所所要实现的功能要实现的功能。25/34 注释信息注释信息预处理命令预处理命令返回值为整型返回值为整型无参数、无返回值的主函数无参数、无返回值的主函数主函数名主函数名函数开始函数开始内部函数名内部函数名参数参数回车换行符回车换行符函数

9、调用函数调用函数体函数体语句结束标志语句结束标志函数结束函数结束 在在C C程序中，注释由程序中，注释由“/ /* *”开始，由开始，由“* */ /”结束，可以实现多行注释结束，可以实现多行注释 。 在在C+C+程序中也可使用程序中也可使用“/”进行单进行单行注释。例如：行注释。例如：/ / 注释信息注释信息 C C语言的预处理命令都是以语言的预处理命令都是以“# #”号开头。号开头。stdio.hstdio.h是一个头文件是一个头文件 C C程序中允许插入若干行空行，它不影响程序程序中允许插入若干行空行，它不影响程序的功能，同注释一样。为了程序的易读性，的功能，同注释一样。为了程序的易读性

10、，在编写在编写C C程序时，根据需要可插入一定的空行程序时，根据需要可插入一定的空行 mainmain是主函数名，一个是主函数名，一个C C语言程序有且仅有语言程序有且仅有一个一个mainmain函数。函数。C C程序执行时就是从程序执行时就是从mainmain函数函数开始，具体讲就是从开始，具体讲就是从“ ”开始，到开始，到“ ”结束。结束。 printfprintf是是C C语言的内部函数名，因为它后面跟着语言的内部函数名，因为它后面跟着( )( )，其功，其功能是将能是将“Hello World!n!n”显示在计算机的屏幕上（双引号显示在计算机的屏幕上（双引号和和nn不显示）不显示） C

11、 C语言规定：语句以分号结束语言规定：语句以分号结束 函数返回值函数返回值26/34例例1.2 求两个整数之和求两个整数之和。解题思路：解题思路：u设置设置3个变量个变量ua和和b用来存放两个整数用来存放两个整数usum用来存放和数用来存放和数u用赋值运算符用赋值运算符“=”把结果传送给把结果传送给sum1.3.1最简单的C程序举例27/34数据类型名数据类型名定义的变量名，以定义的变量名，以“,”分隔分隔变量变量a赋初值赋初值变量变量b赋初值赋初值调用内部函数，输出计算的和数调用内部函数，输出计算的和数求和值给求和值给sum 601.3.1最简单的C程序举例28/34例例1.3 求两个整数中

12、的较大者。求两个整数中的较大者。解题思路：解题思路：u用一个函数实现求两个整数中的较大者用一个函数实现求两个整数中的较大者u在主函数中调用此函数并输出结果在主函数中调用此函数并输出结果1.3.1最简单的C程序举例29/34#include int main( ) int max(int x,int y); int a,b,c; scanf(”%d,%d”,&a,&b); c = max(a,b); printf(max=%dn,c); return 0;int max(int x,int y) int z; if (x y) z = x; else z = y; return(

13、z);主函数主函数max函数函数 。max=2010,2030/341.3.2 C语言程序的结构C语言程序的结构特点：语言程序的结构特点：n一个一个C程序是由一个或多个函数组成的程序是由一个或多个函数组成的。n必须包含一个必须包含一个main函数函数（只能有一个）（只能有一个）n每个函数都用来实现一个或几个特定功能每个函数都用来实现一个或几个特定功能n程序总是从程序总是从main函数开始执行函数开始执行。nC程序对计算机的操作由程序对计算机的操作由C语句完成语句完成。31/341.4 C程序的运行与调试 计算机不能直接识别和执行高级语计算机不能直接识别和执行高级语言写的指令，必须用言写的指令，必须用编译程序编译程序（也称编（也称编译器）把译器）把C 源程序编译成二进制形式的源程序编译成二进制形式的目标程序目标程序，然后与库函数和其它目标程，然后与库函数和其它目标程序连接起来形成序连接起来形成可执行程序可执行程序。32/34 开开 始始编编 辑辑编编 译译有错？有错？链链 接接执执 行行结果正确？结果正确？结结 束束源程序源