《程序设计》(二)教学大纲.doc

程序设计（二）教学大纲（2009版）程序设计（二）课程教学大纲课程编号：08102007适用专业：计算机科学与技术、软件工程、网络工程等专业学 时 数：72学时 学 分 数：3执 笔 者：信息技术学院软件工程系 张鹏祥 编写日期：2009.8一、课程的性质与目的程序设计是计算机科学与技术、软件工程、网络工程等信息技术学院本科专业的学科教育必修课。本课程主要训练学生程序设计的基本能力，训练学生将计算机作为“人类通用智力工具”来看待，目标是利用计算机这个智力工具来分析问题和解决问题。编程能力的培养是本门课程的首要任务。程序设计课程分两学期开设，第二学期开设程序设计（二）。鉴于本门课程是学生进入大学后接触的第一门计算机语言课程，开始阶段应强化学生的三种能力培养：阅读程序及“临摹”的能力、问题分析能力（建立模型）、对语言的应用能力。本门课程的教学过程中要充分体现“学生为主体、教师为主导”的教学理念，内容体系以编程需要的“任务驱动”为主，不以语言体系为主。课堂讲授中重点放在问题的分析与算法设计上，而不放在编程语言的语法讲解上。鼓励学生自学编程语言的语法，鼓励学生讨论，鼓励学生上讲台讲算法或语法。本门课程还应注意培养学生良好的编程风格，养成注释、缩格等良好的编程习惯。本门课程实践性的特别强，只有通过大量的上机调试程序，才能掌握编程语言的使用方法，才能发现程序中的错误，才能验证算法的正确性，才能最终提高编程能力。本门课程的讲授语言采用C+语言。二、课程教学内容本课程的主要内容包括：类与对象（包括面向对象程序设计概述、类和对象、构造函数与析构函数）、继承与派生（类的继承与派生、访问控制、应用实例）、多态性（概述、运算符重载、虚函数、抽象类）、群体类（包括函数模板、类模板）、群体数据组织：链表和二叉树（包括链表、二叉树及相关算法）、泛型程序设计与标准模板库（包括概念和术语、容器、迭代器、标准C+库中的算法）、算法专题（包括贪心法、动态规划、蒙特卡罗法）、程序设计范例（人员信息管理程序）、课程设计。本课程的重点部分在于：培养学生的编程能力，分析问题、设计算法是重点，语法学习与讲解应以编程需要为导向，以服务于程序设计为目的。本课程的难点部分在于：在1000行左右的程序设计时的系统设计与调试。以下按知识点进行阐述：1. 类与对象（4学时）教学内容：关于面向对象程序设计的特点，类和对象，构造函数和析构函数，类的组合。教学要求：理解面向对象程序设计的思想；掌握类和对象定义与声明方法；了解构造函数和析构函数的作用与定义方法；初步掌握类的组合方法。编程实践要求：要求编写不少于2个程序题，程序量不少于40行（含注释）2. 继承与派生（4学时）教学内容：类的继承与派生，访问控制，程序实例：高斯消元法解线性方程组。教学要求：掌握派生类定义方法；了解派生类生成过程；了解三种访问控制方式；掌握高斯消元法解线性方程组的程序设计。编程实践要求：调试高斯消元法解线性方程组的程序，并给程序加注释。3. 多态性（4学时）教学内容：多态性概述，运算符重载，虚函数，抽象类，程序实例：定积分计算。教学要求：理解多态性概念；掌握使用成员函数实现运算符重载的方法；掌握使用友元函数实现运算符重载的方法；编程实践要求：编程并调试有理数计算程序、定积分计算程序，并给程序加注释。4. 群体类（4学时）教学内容：函数模板，类模板。教学要求：初步掌握函数模板第一与使用；初步掌握类模板第一与使用。编程实践要求：要求编写不少于2个程序题，程序量不少于60行（含注释）5群体数据组织：链表和二叉树（6学时）教学内容：链表，二叉树。教学要求：掌握建立链表的方法；掌握链表结点的插入与删除方法；掌握链表的遍历与查找方法；初步掌握栈与队的操作方法；初步掌握二叉树的建立、查找与遍历方法。编程实践要求：要求编写不少于4个程序题，程序量不少于100行（含注释）6.泛型程序设计与标准模板库（6学时）教学内容：泛型程序设计的概念和术语，容器，迭代器，标准C+库中的算法。教学要求：理解泛型程序设计的概念；了解容器的作用；了解迭代器的作用；初步掌握使用标准C+库中的算法的方法。编程实践要求：阅读调试不少于4个相关程序题，程序量不少于300行（含注释）7. 算法专题（6学时）教学内容：贪心法，动态规划，蒙特卡罗法。教学要求：了解贪心法的算法思想；初步了解动态规划的算法思想；理解蒙特卡罗法的算法思想。编程实践要求：要求编写或阅读不少于2个程序题，程序量不少于100行（含注释）8. 程序设计范例（2学时）教学内容：人员信息管理程序的分析与设计。教学要求：掌握系统分析方法；掌握模块设计思想；掌握程序调试方法。编程实践要求：要求阅读程序并加注释。9. 课程设计（36学时）具体具体内容及要求附后。三、课程教学的基本要求1、对上述知识点给出了最少72个学时，教师在讲授本门课程时，应根据学生情况，按照教学要求可适当调整学时分配。2、本课程要求理论和实践并重，提倡精讲多练，对于前8个知识点安排36个学时，其中，教师的课堂教学时数不多于18学时，学生在计算机房调试程序的时数不少于18学时；对于第9部分内容，课程设计，主要由学生自主选题，自主设计，主要在实验室中完成，最后要进行答辩，具体要求附后。3、为配合课堂教学，每章课后均应留有适当的编程题，要求学生在安排的时间内到计算机房上完成编辑、调试工作，指定时间内未完成的，可利用实验室开放时间完成任务。编程量：每个知识点的教学要求中规定有最小编程任务量，整个课程要求学生编程应不少于600行。教师可结合所用教材和学生的实际情况增减任务，但应及时检查学生完成编程调试任务的情况，所布置编程题目要反映课程教学内容中要求掌握的知识点。4、鼓励课堂讨论，鼓励学生讲解编程经验和教训。5、考核方法：可参看程序设计（二）课程考核大纲。四、本课程与其它课程的联系与分工本课程的先修课为：程序设计（一）、高等数学（一）、线性代数。五、建议教材与教学参考书1 吴文虎，程序设计基础（第二版），清华大学出版社，2004-92 郑 莉，C+语言程序设计(第3版)，清华大学出版社 ，2004-13 刘振安等，C+程序设计课程设计，机械工业出版社，2004-12，第1版4 Stanley B.lippman等，C+Primer中文版（第4版），人民邮电出版社，2006-35ISO/IEC 14882,Programming Languages-C+ INERNATION STANDARD,Second edition,2003-10-156 Bruce Eckel ，C+编程思想，机械工业出版社，2000-17 钱 能，C+程序设计教程，清华大学出版社，2000-78 Jesse Liberty ，C+编程实例详解，电子工业出版社，2000-19 Lars, Klander等C/C+程序员实用大全，中国水利水电出版社，1999-7附：程序设计课程设计大纲程序设计课程设计大纲一、课程设计的目的程序设计课程设计的具体教学目标是使学生在以下几个方面得到训练和提高：1、掌握面向对象程序设计的功能抽象和数据抽象方法，掌握类、对象的使用方法；2、掌握数据类型的使用及不同程序控制方式的应用；3、掌握函数使用技巧，包括函数类型的选择、含参数的传递方式等；4、掌握使用数组、指针、引用、文件等编程的方法；5、掌握C流类库的使用；6、掌握C模板的使用；7、掌握中小型规模（600行以上源程序）程序的设计、开发、调试的全过程。二、课程设计的内容课程设计选择Visual C+或dev-c+或C+Builder进行开发。下面给出课程设计几个参考课题：1、职工信息管理程序 2、后缀表达式求值程序3、通信录管理程序 4、有理数分式方程求解程序5、学生成绩管理程序 6、菜单选择趣味程序7、数值微积分计算程序 8、矩阵计算程序9、集合运算程序 10、字符串处理程序11、小型文本编辑器 12、小型游戏软件13、简单文件系统管理软件 14、简单动画软件15、系统注册表管理软件 16、自编网络小软件三、课程设计的要求1、课程设计应按统一教学计划安排进行，学生每13人为一组，自行选择题目，在教师指导下独立完成程序的开发、设计、调试等工作。针对选择不同题目的学生根据具体情况提出不同的设计指标或设计要求。2、每位学生应独立完成课题的设计和编程、调试工作，若几个人合作一个题目，则每个人必须有明确的分工。3、在课程设计的教学过程中，指导教师应分阶段对学生完成的工作及所得到的结果进行检查，只有正确完成本阶段的工作方允许进行下阶段的工作。五、课程设计模板课程设计报告采用A4纸，正反两面打印，页边距设置为：上2.6,下2.2,左2.5,右2.5。页码下端居中，格式为：共n页 第i页，页脚1.5。程序设计课程设计报告专 业： 班 级： 姓 名： 学 号： 联系方式： 设计题目： 指导教师： 20 年 月 日目 录(空两行)1、课程设计题目及设计目标页码2、设计思想页码3、类及对象设计页码4、程序代码页码5、调试记录页码6、致谢页码6、总结页码(要求：给出一级目录，宋体，四号字,1.5倍行距。)（报告正文部分）：(要求：一级大标题黑体3号，靠左，加粗。二级大标题宋体4号，靠左，不加粗。正文部分汉字用宋体小四号，英文用Times New Roman 小四号，单倍行距，段前、段后0行。)课程设计的内容如下：1、课程设计题目描述、要求及设计目标2、设计思想3、类及对象设计3.1 XXXXXXXXXXXXXXXX3.2 4、程序代码5、调试记录6、致谢(如果需要)（在课程设计过程中，如果得到他人或组织的帮助，则不要忘记致谢。）7、总结(字数不限，内容可包括设计中遇到的问题及解决办法、本软件仍然存在的问题、本软件可改进的地方。欢迎畅谈收获、体会、倾诉苦衷、抱怨以及提出批评和建议等。注意：