《面向对象程序设计》教学计划B纸张双面打印.docVIP

面向对象程序设计教学计划 2012.8  说明 本课程5学分，具体地分为3(大班集中讲授Lecture)+1(小班拓展研讨Seminar)+1(实验Practice)。本课程的先修课程为《程序设计（C语言）》或《C++程序设计》。 课程选用《C++程序设计实用教程》（北京:清华大学出版社，2008.12）教材。该教材分为三篇：计算与算法基础（第1章）、面向过程程序设计（第2-8章）、面向对象程序设计（第9-16章）。本课程将用前2周左右时间复习面向过程程序设计部分，并介绍C++面向过程程序设计部分对C语言的扩充内容；后8周介绍面向对象程序设计。 大班集中讲授时，将精讲教材中的主要内容，其余部分均需学生自学。 小班拓展研讨时，将以学生为主，报告课外学习成果、提出问题并尝试解答、开展讨论。教师的主要作用是控制研讨流程，记录研讨情况，并给积极参与研讨者加分。根据需要，教师也可组织微型现场测验、上习题课等。 按5名同学一组分组开展课外学习和研讨活动。建议推选一名组长，由组长组织小组成员对于不同的题目，轮流承担不同的角色（如：设计与实现、测试与分析、主报告人等）。 根据课程进度安排，需按时完成相应的准备工作积极参加研讨。进行报告的小组准备报告所需的材料（如：PPT，源程序，运行结果，存在的问题或改进方面）报告时间不超过10分钟reportshu@163.com，要求邮件的主题为“to Li”（1001A及1001B班）、“to Song”（1001C班及1001D班）、“to Chen”（1002A及1002B班）或“to Zhu”（1002C及1002D班）。 课程实验在校计算中心机房进行（时数＝1学分×20学时/学分＝20学时，即每周2学时），实验内容主要有验证所学内容、调试课后练习及课外探究设计题。 本课程的部分资料可在cppshu@163.com 邮箱（，用户名cppshu，口令123_abc）的邮件附件中下载。该邮箱作为单向发布资料用，请不要回复给该邮箱。 好好学习，天天向上。 上海大学 计算机学院 《面向对象程序设计》课程组 2012.8.18  目录 说明 II O、教学进度一览 1 一、课外研究题集 3 1.1 引用的作用 3 1.2 几种排序算法的比较 3 1.3 动态二维数组及其应用 3 2.1 单向链表的基本处理函数 4 3.1 C语言与C++语言的不同之处（辩论题） 4 3.2 复数类的初步设计 4 3.3 有理数类的初步设计 4 3.4 浅谈“隐藏” 4 4.1 自定义字符串类的设计与实现之一 5 5.1 编写C++程序是应该尽量使用还是尽量不使用指针（辩论题） 5 5.2 自定义字符串类的设计与实现之二 5 5.3 浅谈对象的空间 5 6.1 自动单向链表及其应用 5 6.2 单向链表类模板的设计与应用 6 7.1 自定义字符串类的设计与实现之三 6 8.1 自定义字符串类的设计与实现之四 6 9.1 自定义字符串类的设计与实现之五 6 10.1 探究浮点型数据的存储格式 6 二、记分规则及指导思想 7 2.1 全组方式及记分规则 7 2.2 对擂方式及记分规则 7 O、教学进度一览 第一周(从C到C++) 讲授 C++是C的超集（或C是C++的真子集） ① 补遗：函数调用的栈操作机制，递归函数，程序结构； ② 扩展：引用的概念，运算符>>、<<、new、delete，内联函数、函数重载、默认参数、函数模板。 实验 ① 交换两个实参的值（至少两种正确方法）； ② 竞赛题型的I/O处理。练习2扩展题(P65-67)，练习5扩展题(P169-172)； ③ 练习5基础题（2）、（5）、（6）、（7）、（8）(P167-169) 自学 第1章－第7章 研讨 ① 填空题微测验（5分钟）； ② 引用的作用； ③ 函数应用：快速排序、动态二维数组 第二周(第八章) 讲授 链表的基本操作（指针、引用） 实验 链表的基本操作（练习8基本题） 自学 §8.3.4-§8.4 研讨 链表的基本处理函数（根据给定数组创建链表、模拟栈操作、倒置、查找/继续查找） 第三周(第九章) 讲授 §9.1-§9.3（重点this指针） 实验 复数类的设计与测试（§9.4）、练习9基本题 自学 §9.4-§9.5 研讨 辩论赛之一“C语言与C++语言的不同之处”； 复数类的初步设计、有理数类初步设计、浅谈“隐藏” 第四周(第十章) 讲授 §10.1-§10.2（略讲），§10.3复制构造函数（精讲） 实验 练习10基本题（1）-（4） 自学 §10.1-§10.3 研讨 同步综合练习：“自定义字符串类”的设计与实现之一（封装C-字符串，数组，设置最大处理长度MA