C语言课件(第二章.1)算法与数据结构A资料

课程设置目的 本课程是非计算机专业学生的技术基础课，通过本课程的学习，应使学生掌握传统的结构化程序设计的一般方法，以C为语言基础，培养学生严谨的程序设计思想、灵活的思维方式及较强的动手能力，并以此为基础，让学生逐渐掌握复杂软件的设计和开发手段，为后续专业课程的学习打下扎实的理论和实践基础，因此，本课程是一门理论性和实践性均较强的课程。 学习C语言的理由 1.C语言不是面向对象语言。因为这一点，任何学习C语言的人必须学会用函数思考问题。当你真正的去学习一门面向对象语言时，就会有C语言的函数学习基础去对比。这会使学习面向对象编程更容易理解和更有乐趣。 2.用C编程就像进行智力体操。你要顾及到每一件事情，而这在很多其他语言中他会为你处理。你要管理指针，内存分配，和内存回收。你要明白如何处理串，还有动态数据。在其他语言中，所有这些对你来说是隐藏的。你不知道他们如何运行，更不用说改变他们的运行方式了。 学习C语言的理由 3.不同情况下你会使用不同的编程语言。某些情况下要求使用Lisp，Java，C＋＋。但是C是你坚实的基础。它会帮助提高你的能力，熟练的用其他语言编程。 4.除了汇编语言之外，C代码生成的程序比其他任何语言生成的程序来得更小和运行更快。汇编是一门学了很有用的语言，但是它没有C那样的可移植性， 5.如果你想要写一个视频游戏引擎或操作系统，你会需要C.你不能使用C#， Java， 或 Basic来完成这些编程任务。 学习C语言的理由 * C++是c语言的超集，包含了C语言中的所有内容，同时增加了面向对象编程方面的内容。几乎所有有关c语言得知识都适用于C++。你使用c语言时不但是在学习当今最强大，最流行的编程语言，同时还为面向对象编程做准备。　　* Java和C++一样，也是基于c语言的。几乎所有有关c语言的知识亦都适用于Java。　　* C#也是从c语言派生而来的，几乎所有有关c语言的知识也都适用于C#编程。 学习本课程的目的 掌握C语言的基础知识 掌握程序设计中常用的算法 能够用C语言编写简单的程序 为考研作准备 建立编程概念 … 教学基本要求 学生应在教师的指导下，深入钻研教材内容，通过C语言的例题掌握其使用方法，从而深刻理解和牢固掌握程序设计的一般方法。 学生在学习过程中，应加强上机实践，将理论与实践充分结合起来，在实践的基础上深刻理解理论知识的真正含义，避免死记硬背和机械式的套用，主动将所学知识转化成实际能力。 上机前准备好上机所需的程序。上机输入和调试自己所编写的程序。上机结束后，应整理出实验报告，实验报告的内容应包括：题目、程序清单、运行结果及对运行情况的分析和上机体会。 教学内容 第一章、c语言概述 第二章、数据类型、运算符与表达式 第三章、顺序结构程序设计 第四章、选择结构程序设计 第五章、循环结构程序设计 第六章、数组 第七章、函数 第八章、指针 第九章、结构体与共同体 第十章、文件 教材及参考书 参考书: 《C语言程序设计教程》 清华大学出版社 谭浩强等 编著 高等教育出版社 谭浩强等 编著 《C语言程序设计实习指导与习题集》 清华大学出版社 谭浩强等 编著 《C程序设计题解与上机指导》谭浩强 《数据结构》C语言版 严蔚敏 吴伟民编著 老师的话 教师不是传授知识的权威，而是学生学习的帮助者、引导者，教师将与学生一起探索。 第一章 C语言概述 C语言出现的历史背景 C语言出现的历史背景 一、计算机的语言 １、机器语言 　计算机可直接认识的语言 　全部指令和数据只用０、１两种状态表示，即用二进制组成。 　优点：计算机易识别，速度快，可直接访问物理地址 　缺点：人难学、难记、难读，可移植性差 ２、汇编语言 　用人较易懂的用助记符号代替机器语言的指令和数据 　计算机经简单翻译后变成机器语言 　人仍很难懂，仍属低级语言 　　 C语言出现的历史背景 ３、高级语言 　人可以直接读懂，计算机须经编译连接后才能识别 　用近似于英语和数学表达式组成的语言 　优点：易学、易记、易读、易编、可移植性好 　缺点：速度慢，一般不能直接访问物理地址 　所谓编译连接： 　　先把源程序编译成目标程序 　　再经过连接装配成可执行程序 ４、Ｃ语言 　是一种特殊的高级语言 　具有高级语言和低级语言双重的优点和功能　 C语言出现的历史背景 二、Ｃ语言的产生及发展 　为了找到一种集高、低级语言优点为一身的语言 1960年：ALGOL60语言 属高级语言，离硬件较远 1963年：剑桥大学，CPL语言(combined programming language)