第0讲程序设计与C语言

C语言与数据结构基础主讲人：王波Email:hust_wb@哈尔滨理工大学自动化学院04二月20232教材与参考书籍教材谭浩强，《C语言程序设计（第四版）》，清华大学出版社，2010严蔚敏，李冬梅，吴伟民，《数据结构（C语言版）（第2版）》，人民邮电出版社，2015参考书籍何钦铭，颜晖，《C语言程序设计（第2版）》，高等教育出版社，2013年[美]霍尔顿（HortonI.）著；杨浩译，《C语言入门经典（第5版）》，清华大学出版社，2013严蔚敏，吴伟民，《清华大学计算机系列教材：数据结构（C语言版）》，清华大学出版社，20123学院本科生专业限选课授课形式总共56学时，（20

理论

+20

翻转+16

实验）5-18周

-周二，5-18单周-周四，第三大节，西1-0913；考核方式平时成绩：30%平时作业10%、实验成绩10%、上课出勤10%期末成绩：70%授课形式和考核方式4第一部分

C语言程序设计第01讲计算：变量和表达式第02讲判断：分支结构第03讲循环第04讲循环控制第05讲数据类型和处理第06讲函数第07讲数组第08讲指针初步和字符串第二部分

数据结构基础第09讲线性结构第10讲非线性结构第11讲查找和排序课程内容5第0讲程序设计与C语言第一部分C语言程序设计60.1计算机与编程语言0.2C语言0.3第一个C程序0.4这一讲的练习本讲内容70.1计算机与编程语言8计算机是生活必需品如果想要自己设计一些功能和行为，让计算机按照你的意图做事情，就需要写程序了学习程序设计的目的是通过学习编程，来理解计算机是如何解决问题的，理解计算机的能与不能，擅长与非擅长9计算机如何解决问题“请给我一杯水”转身去厨房找到一个杯子找到一个装有水的水壶在杯子中倒入一些水拿着杯子走回桌子10计算机语言程序是用特殊的编程语言写出来，并用它来表达如何解决问题的不是用编程语言来和计算机交谈，而是描述要求它如何做事情的过程或方法11计算机语言12辗转相除法如果v等于0，计算结束，u就是最大公约数；如果v不等于0，那么计算u除以v的余数，让u等于v，而v等于那个余数；回到第一步。13计算机—程序—算法14算法我们要让计算机做计算,就需要像这样找出计算的步骤,然后用编程语言写出来计算机做的所有事情都叫做计算计算的步骤就是算法15计算机思维求解方程：“3*x+6=18”解方程枚举二分搜索……16程序的执行解释：借助一个程序，那个程序能试图理解你的程序，然后按照你的要求执行编译：借助一个程序，就像一个翻译，把你的程序翻译成计算机真正能懂的语言（机器语言）写的程序，然后，这个机器语言写的程序就能直接执行了17解释语言VS编译语言语言无解释/编译之分常用的执行方式而已解释型语言有特殊的计算能力编译型语言有确定的运算性能18讨论计算机里的CPU可以直接运行人类编写的程序吗？为什么说编程语言不是和计算机交谈的语言？190.2C语言20为什么是C？最新的排名在：/index.php/content/paperinfo/tpci/index.html21为什么是C？22其他语言现代的编程语言在语法上的差异很小几乎都是C-like语言语言的能力/适用领域主要是由库和传统决定的23“itwasthesummerof‘69’”PDP–7图片来源：PDP–11图片来源：24C语言的发展C语言是从B语言发展而来的，B语言是从BCPL发展而来的，BCPL是从FORTRAN发展而来的BCPL和B都支持指针间接方式，所以C也支持了C语言还受到PL/I的影响，还和PDP-II的机器语言有很大的关系1973年3月，第三版Unix上出现了C语言的编译器1973年11月，第四版Unix（SystemFour）发布，此版本是完全用C语言重新写的25C的发展与版本—K&R经典C又被叫做“K&RtheC”TheCProgrammingLanguage,byBrianKernighanandDennisRitchie,2ndEdition,PrenticeHall图片来源：26C的发展与版本—标准1989年，ANSI发布了一个标准——ANSIC1990年，ISO接受了ANSI的标准——C89C的标准在1995年和1999年两次更新——C95和C99所有的当代编译器都支持C9927C语言用在哪里？操作系统嵌入式系统驱动程序底层驱动图形引擎、图像处理、声音效果28C是一种工业语言操作系统嵌入式系统驱动程序底层驱动开发效率>>学习过程开发效率>>开发乐趣日常应用很少直接用C语言编写学习C的过程主要是练习代码，而非真实软件29编译运行C需要被编译才能运行，所以你需要编辑器编译器或者，IDE（集成开发环境）30推荐的编程软件DevC++（4.9forWin7,5.0forWin8）免费安装简单不用建工程31其他选择MSVisualStudioExpress

(forWindows)Xcode(MacOSX)Eclipse-CDTGeany(和MinGW一起)Sublime(和MinGW一起)Vim/emacs(和MinGW一起)320.3第一个C程序33初学C的困惑用什么软件好选择太多，有时候就是个麻烦当代软件往往只有一个编程软件那就用DevC++5.x吧34第一个C程序35在DevC++里的C程序36程序框架本课程中所有的程序都需要这一段直到学函数之前，我们的代码都只是在这个框架中编写37输出printf(“HelloWorld!\n”);“”里边的内容叫做“字符串”，printf会把其中的内容原封不动地输出\n换行符，表示要在输出的结果后换一行38暂停如果你在使用DevC++system(“pause”);让程序运行完成后，窗口还能留下观察不是DevC++就不需要这条语句了39程序中的错误编译时发现的错误所在的地方会以红色的底表示出来具体的错误原因列在下方的窗口里（是英文的）C的编译器给出的错误提示往往不那么好“猜”40不要用中文中国学生还有一个极其常见的低级错误，就是用了中文输入法来输入程序。那些标点符号，在中文和英文可能看上去相似，但是对于计算机是完全不同的符号，如果你还开了全角标点的话，问题就更严重了41做计算printf(“%d”,24+35);%d说明后面有一个整数要输出在这个位置上printf(“24+35=%d”,24+35);42四则运算%表示取两个数相除后的余数43几个小程序44讨论我们是在学习GCC吗？常听到有人他学的是VisualC，有人学的是TurboC，不是我们讲的什么DevC，是他们的比我们的高级吗？还有GCC到底是什么？main()的样子为什么看到有的书上的