1_课程介绍和C++概述.pptx

程序设计实习授课教师：李文新,余华山,田永鸿,郭炜,汪洋,刘家瑛余华山办公电话-Mail：mailto:yuhs@yuhs@答疑安排：地点：理科1号楼1806时间：双周下午7-8节课上课时间程序设计实习第一讲 课程介绍和C++概述第一讲内容提要课程相关信息注意培养良好的编程习惯和代码风格C++程序设计概述课程相关信息课程定位课程内容授课方式成绩评定教材进度安排课程网页信息学院课程体系图课程内容和目标1.学习用 C++ 语言编程 基本概念（类、对象、数据抽象、重载、继承、虚函数、多态等）及其语法实现。C++程序基本构成、输入输出流及文件处理、模板、字符串处理、文件处理及标准模板库等。2. 掌握Dev C++/Visual Studio编程环境能够使用该环境进行基于控制台输入输出及文件输入输出的C及C++程序的源代码编辑、编译连接、调试和运行3. 巩固和增强程序设计和代码实现能力过程和数据抽象的能力枚举和递归的求解方法分而治之的思想授课方式课上讲授、练习、讨论及测验复习、自学和书面作业上机实习和上机作业期末上机考试及笔试成绩评定初步方案期末考试：上机考试 、笔试A卷、笔试B卷平时作业成绩： 平时作业成绩与B卷成绩加权课堂表现同学之间、学生和老师助教之间的交互5月份ACM校内赛表现教材 《程序设计导引及在线实践》 《C++ 大学教程》（第二版） Harvey M. Deitel Paul James Deitel 邱仲潘 等译 冯平 审校 电子工业出版社 2004进度安排（暂定）第一讲 课程介绍和C++程序设计概述第二讲 类和对象 (1/2)第三讲 类和对象 (2/2)第四讲 运算符重载第五讲 继承第六讲 多态第七讲 输入输出流和文件操作第八讲 类模板、函数模板和string类第九讲 标准模板库 (1/3)第十讲 标准模板库 (2/3)第十一讲 标准模板库 (3/3)第十二讲 C++小结与习题评讲第十三讲 高精度计算第十四讲 枚举第十五讲 递归第十六讲 深度优先搜索第十七讲 广度优先搜索第十八讲 方程求解第十九讲 动态规划第二十讲 动态规划第二十一讲 课程总结、习题评讲进度安排（暂定）课程网页北大教学网/内容提要课程相关信息注意培养良好的编程习惯和代码风格C++程序设计概述如何评判一个程序是否好？运行结果正确(编写了一个程序)运行速度快、使用的存储空间小(编写了一个有用的程序)程序简洁，代码量少(编写了一个易移植、修改的程序)能使用编程环境提供的函数时，尽量使用这些函数不要在程序中编码实现编程环境提供函数的功能结构清晰：相同的功能，不要重复编码；每个函数不要太复杂，比如不超过100行代码；循环、条件判断等不要嵌套太深，比如不超过3层；……可读性好： 变量、函数等符号的命名都是有意义的(编写了一个易复用的程序：复用函数代码、算法思想)从符号的命名即可知道其作用每个语句读起来象读一句英文句子(这个要求很高)标识符的命名匈牙利命名法为C程序标识符的命名定义了一种非常标准化的方式以两条规则为基础：变量的名字以一个或者多个小写字母前缀开头，前缀能够体现变量数据类型、作用域等信息。在标识符内，前缀以后就是一个或者多个第一个字母大写的单词，这些单词清楚地指出了该标识符的作用。推荐一种C程序标识符命名法1) 变量命名加前缀 c char uc unsigned char s short n int u unsigned int l long dw unsigned long b 取值只为真和假的整型变量 如 bValid sz以’\0’结尾的字符串或字符数组 f浮点数 (float) h HANDLE (句柄) d double推荐一种C程序标识符命名法 p指针 psz指向字符串的指针 pn整型指针 m_类成员变量 g_全局变量 a数组 fp文件指针 FILE * e enum类型 g_全局变量 参数后面加 ‘_’，如 int Sum( int x_ , int y_){ }推荐一种C程序标识符命名法2) 变量名中单词开头字母大写，其他字母小写 但是常用的意义明显的变量，如 i,j,k, 坐标 x,y等不必遵循 1), 2)3) 常量和宏都是大写，单词之间用 ‘_’分隔 #define MAX_WIDTH 5 #define ABS(x) ((x)=0?(x):-(x))推荐一种C程序标识符命名法4) 函数名字中每个单词的头一个字母大写，其他字母小写。一般采用 动词+名词形式 void PrintMessage(); int WriteIdToFile( FILE * _fp, int _nId);5) 结构定义加大写字母S作为前缀struct SPerson