[课件资料]第1章概述

1、1,C语言程序设计,南京信息工程大学计算机与软件学院,2,程序设计基础课程要求,教学要求 学时：48(32+16)/64(48+16) 课外学时：64 实习要求 熟练掌握实习环境(VC+6.0/Dev C+/VC+2010) 具备较强的程序调试能力 每次实习后必须交实验报告(在下次实验时交) 考试要求 三部分组成(作业20%+点名10%+实验10%+上机考试60%) 每章作业不低于80分 三次点名不到或作业不达到要求，没有考试资格,课外上机,每个学生至少20学时的课外上机。 上机时间、地点安排自行解决。 上机要求： 课后作业:在机房完成(每周保证一晚上) 定期公布学生作业情况。,3,为保证学生

2、课外上机时作业独立完成，任课教师要把每位同学所编写的程序进行认真检查，一旦发现雷同，相关同学的上机成绩按0分计算。 课后作业:每周必须抽出一天晚上的自习时间到学校机房去完成,4,5,课程要求,课前请做好预习 保持课堂安静，头脑清醒，思维活跃 做好课堂笔记 认真、独立、按时完成并提交作业 重视上机实践，有效利用宝贵的上机时间,6,参考书,C语言解析教程，机械工业出版社；Al Kelley ,Ira Pohl编，麻志毅译。 C语言详解，人民邮电出版社；(美)Jeri R.Hanly Elliot B.Koffman著 方波等译 C语言程序设计教程高教出版社，姜恒远 C语言程序设计清华大学出版社，谭

3、浩强 C语言从入门到精通清华大学出版社,2015年8月编程语言排行榜,7,2016年8月编程语言排行榜,8,2017年6月,9,C语言是古老而长青的编程语言:它具备了现代程序设计的基础要求，它的语法是很多其他编程语言的基础，在系统程序、嵌入式系统等领域依然是无可替代的编程语言，在各类编程语言排行榜上常年占据前两名的位置 对于计算机相关专业而言:程序设计是专业基础知识，是进一步学习其他专业知识的第一步阶梯； 对于非计算机专业而言:程序设计的学习有助于理解计算机的能力所在，理解哪些是计算机擅长解决的问题，怎样的方式方法是计算机擅长的手段，从而能更好地利用计算机来解决本专业领域内的问题,10,11,

4、足球场上的计算机语言,前锋：HTML、Javascript；(替补：Flash、Silverlight) 中场：Java、C#、PHP、Ruby；(替补：Python、VB) 后防：C、C+、F#、Perl；(替补：Scala、Erlang) 门将：汇编语言,12,如何学习计算机语言,工欲善其事，必先利其器,13,14,如何学习计算机语言,工欲善其事，必先利其器:选择好的开发环境(如VC+、Objective-C、Dev-C+)-newbie/green hand 葵花宝典:读程序是学习计算计语言入门最快，也是最好的方法(understanding code) 登峰造极:掌握各种解决问题的手段

5、(数据结构)和解决问题的方法(算法)-designing/programming,15,第1章 概述,16,教学目标,掌握程序设计的基本方法 了解C语言的发展历史和标准 掌握C语言程序的结构 了解C语言的特点 初步认识程序设计方法和程序设计一般步骤 掌握C语言程序编译、连接和运行过程,程序设计的基本方法,Wirth公式:程序=数据结构+算法 改进的Wirth:程序=数据结构+算法+程序设计方法+开发工具 数据结构:程序处理的对象(数据类型、数据组织形式) 算法：解决问题的方法和步骤(做什么、怎么做),17,编程语言的发展,什么是计算机?(疑问+折磨) 机器语言:由一串0,1组成的指令序列,并由

6、计算机执行(低级语言) 汇编语言:用一些简洁的英文字母和符号来代替特定的指令的二进制串 高级语言:接近于数学语言和人类自然语言，又不依赖于计算机硬件,18,算法的基本特征： 确定性 有穷性 可行性 有足够多的情报(输入输出) 算法效率的度量算法复杂度 算法时间复杂度(执行算法所需要的计算工作量) 算法空间复杂度(执行这个算法所需要的内存空间),19,数据结构：相互有关联的数据元素的集合 数据的逻辑结构:(数据元素的信息、元素之间前后件的关系) 数据的存储结构:(数据元素在计算机中的存储关系，如顺序、链接、索引) 数据结构的运算： 数据结构分类 线性结构:线性表(向量、矩阵)、栈、队列 非线性结

7、构：树、图 查找技术和排序(操作的一部分),20,21,1.1 C语言的发展历史,C语言发展(机器语言-汇编语言-高级语言-模型语言) 1960年：ALGOL60 出现 1963年：CPL语言 1967年：BCPL语言 (Martin Richards) 1970年：B语言(Ken Thompson) 1972年：C语言(Dennis Ritchie) 1973年：改写UNIX (Dennis Ritchie-给乔布斯提供肩膀的巨人) 1978年：The C Programming Language出版 (B.W.kernighan和D.M.Ritchie),22,C语言的主要标准 C89标准

8、 C95标准 C99标准,23,1.2 C语言程序结构,例1.1：在计算机屏幕上输出“Hello , World!”,/* This is first C program */ # include int main() printf(Hello , World! ); return 0; ,注释,预处理 （文件包含）,函数,输出一串字符,返回语句：返回一个数字0,Hello ，World！,24,例1.2：输入两个整数，求它们的乘积,/* 求两个整数的乘积 */ # include int product (int ,int ); /*函数product（）声明*/ int main (voi

9、d) int x,y,s; scanf(%d %d, ,输入：4 5 运行结果： The mul is:20,25,结论： C语言是有函数组成的，可以由一个或多个函数组成 注释语句，可以使程序阅读更清楚。它既可以单独占一行，又可以在一行的后面；但不能嵌套 。 每个C语言程序有且只有一个main()函数，它的位置可以任意，但C语言语句的执行总是从main()函数开始，到main()函数结束 预处理不是C语言的语句，它后面不能加“；”表示结束 C语言的输入输出是由函数来完成的 用“；”表示语句结束,26,1.3 C语言程序的特点,C语言是比较“低级”的语言 语言简洁、紧凑、灵活： C语言共有32个

10、关键字 9种控制语句 程序书写自由 运算符丰富：34种运算符 语法限制不太严格，程序自由度大 结构化设计语言 C语言是程序员的语言,27,1.4 C语言程序开发方法,1.4.1 程序 1.4.2 程序设计和程序设计语言 1.4.3 程序开发方法,28,1.4.1 程序,程序：一系列遵循一定规则组织起来完成指定任务的代码或指令序列 程序主要描述两个部分： 描述问题所涉及的每个对象及其他们之间的关系； 描述处理这些对象的规则；,29,1.4.2 程序设计和程序设计语言,程序设计：根据所完成的任务，设计解决问题的步骤和数据对象之间的关系，然后编写相应的程序代码，并测试该代码的正确性，直到能够得到正确

11、的运行结果为止 程序设计应遵循一定的方法和原则，而不是个人随意编写 良好的程序设计风格 程序设计语言 ：按照一定的规范来描述问题的解决方案和步骤,30,计算机程序设计语言 具有一定的基本规则 固定的语法格式 特定的语义和使用环境 比通常的语言要求更严格，不能出现二义性,31,1.4.3 程序开发方法,明确问题的需求 分析问题 设计 实现 测试 维护,32,1.5 C语言程序上机调试,1.5.1 编写源程序 1.5.2 源程序文件编译 1.5.3 目标文件连接 1.5.4 执行,33,启动Microsoft Visual C+ 6.0,34,进入编辑环境并编写源程序,35,36,源程序文件编译,37,目标文件连接,38,执行,Dev-C+,启动编程环境,39,40,编辑源程序,41,编译C程序,42,运行,43,VC+2010上机,打开Microsoft Visual C+ 2010 ，文件 - 新建 - 项目,44,选择控制台程序：点击“Visual C+”，选择“Win32”中的“Win32控制台应用程序”，并在名称框中输入名称,45,46,47,添加C+项