程序设计实习第一讲课程简介及简单程序设计.pptVIP

程序设计实习2007 程序设计实习第一讲 课程简介与简单程序设计 为什么要加强程序设计能力？ High thoughts must have high language. ——Aristophane 为什么要加强程序设计能力？ Programming之于计算机专业学生??Gun之于士兵 为什么要加强程序设计能力？ 北大计算机专业学生未来可能人生规划 典型案例 Rick Rashid博士 微软公司主管研究的高级副总裁 美国国家工程院院士、CMU教授、Mach 操作系统项目的负责人、参与开发最早的计算机网络游戏之一 Alto Trek 据称，每年亲自编写近1.5万行代码！ 经典语录 编程：艺术与科学 内容提要 课程相关信息 C语言知识巩固和补充 代码风格 摸底测验 课程相关信息 课程内容 授课方式 成绩评定 教材 进度安排 课程网页 通知 要报《程序设计实习（实验班）》的学生请注意 请于本周二晚上12：00之前在郭炜老师处报名 联系方式：138 0130 2240 gwpl@ 课程内容 1. 掌握VC++编程环境 能够使用该环境进行基于控制台输入输出及文件输入输出的C及C++程序的源代码编辑、编译连接、调试和运行 2. 巩固和增强程序设计和代码实现能力 高精度计算，日期的处理，字符串的处理，链表的概念、实现和应用，枚举和递归的求解方法。 3. 学习用 C++ 语言编程 基本概念（类、对象、数据抽象、重载、继承、虚函数、多态等）及其语法实现。 C++程序基本构成、输入输出流及文件处理、模板、字符串处理、文件处理及标准模板库等。 授课方式 课上讲授、练习及测验 复习、自学和书面作业 上机实习并完成上机作业 期中及期末考试 成绩评定 期中考试 ：15% 上机考试 期末考试 ：50% 有B卷，考试内容为作业 作业：25% 平时成绩与B卷成绩加权 课堂表现：10% 鼓励上课主动发言 随机抽取发言人 将在课程网站上公布发言名单 教材 自编讲义 程序设计部分：《程序设计导引及在线实践》 李文新等编著 清华大学出版社 2007 C++部分： 《C++ 大学教程》（第二版） Harvey M. Deitel, Paul James Deitel著 邱仲潘 等译 冯平 审校 电子工业出版社 2004 参考教材 《C++ 大学教程》（第五版） 《C++ Primer中文版》（第4版）Stanley B. Lippman, Josee Lajoie, Barbara E. Moo著，李师贤、蒋爱军、梅晓勇、林瑛等译 进度安排（暂定） 2月18日 第一周 课程简介与简单程序设计 2月25日 第二周 日期处理与高精度计算 3月03日 第三周 字符串处理 3月10日 第四周 指针和链表 3月17日 第五周 枚举和搜索 3月24日 第六周 递归和动态规划 3月31日 第七周 递归和动态规划 4月07日 第八周 类和对象 进度安排（暂定） 4月14日 第九周 类和对象 4月21日 第十周 继承和多态 4月28日 第十一周 String类与字符串流处理 5月05日 第十二周 文件处理 5月12日 第十三周 标准模板库（一） 5月19日 第十四周 标准模板库（二） 5月26日 第十五周 标准模板库（三） 6月02日 第十六周 标准模板库（四） 单周的课程内容根据情况由任课教师安排 课程网页 / 北京大学信息科学技术学院网络与信息系统研究所人工智能研究室 / 北京大学数字媒体研究所 内容提要 课程相关信息 C语言知识巩固和补充 代码风格 摸底测验 C语言知识巩固和补充 位运算 函数指针 指针和动态内存分配 命令行参数 C语言标准库函数 位运算 有时我们需要对某个整数类型变量中的某一位（bit）进行操作，比如，判断某一位是否为1，或只改变其中某一位，而保持其他位都不变。C/C++语言提供了“位运算”的操作，能够做到类似的操作。 C/C++语言提供了六种位运算符来进行位运算操作： 按位与 | 按位或 ^ 按位异或 ~ 取反 左移 右移 按位与 按位与运算符“”是双目运算符 功能：将参与运算的两操作数各对应的二进制位进行与操作，只有对应的两个二进位均为1时，结果的对应二进制位才为1，否则为0。 按位与 例如：表达式“21 18 ”的计算结果是16(即二进制数10000)，因为： 21 用二进制表示就是：  0000 0000 0000 0000 0000 0000 000