程序设计基础课程设计教学大纲.doc
程序设计基础课程设计教学大纲课程中文名称：程序设计课程设计（Curriculum Design of Programming）课程代码：102101401M学分/总学时：1/32开课单位：物理与电子信息工程学院面向专业：计算机科学与技术及相关专业一、 课程的性质、目的和任务本课程设计是计算机类专业的重要实践性课程，与程序设计基础相配套的一门提高性实践课。目的在于培养学生分析问题和解决问题的能力，为学生提供了一个既动手又动脑、独立实践的机会。将课本上的理论知识和实际应用问题进行有机结合，提高学生程序设计、程序调试及项目开发能力。为后续课程：数据结构、面向对象程序设计、Internet与Java程序设计等奠定必要的实践基础。本课程设计是利用C语言理论和实验课中学到的编程知识和编程技巧，通过布置难易程度适当、具有一定编程量的课程设计题目，使学生通过课程设计掌握高级编程语言的知识和编程技术，掌握程序设计的思想和方法，具备利用计算机求解实际问题的能力。二、 学习本课程学生应掌握的前设课程知识程序设计基础三、 项目及学时分配序号项目名称时数项目类别项目类型要求每组人数课内课外1链表：学生信息管理系统1632专业基础综合性必做12队列和栈的应用1632专业基础综合性必做13游戏设计040专业基础设计研究选做14、 教学方法本课程所有实验需上机完成，提供了若干经典实验题提高学生的学习兴趣，引入竞争机制提高学生的学习主动性。利用在线评测系统实时评测学生源代码，提高了学生编写代码的积极性、扩展了学生实验的时间与空间。对选做题目，选做学生感兴趣的游戏设计问题提高学生学习的积极性，教师提供学习资料供感兴趣学生在课外自学，培养学生的学习能力。五、教学内容及要求实验一 链表：学生信息管理系统教学目的：1、掌握用模块化程序设计思想2、掌握基本的软件系统的设计思想3、掌握动态管理内存。4、掌握基本的排序算法。5、掌握动态链表的基本操作。教学要求：通过增量式软件设计方法降低学生学习的难度，通过编写较大规模的程序培养学生模块化程序设计思想和基本的软件设计思想，通过动态链表实现学生信息管理系统，让学生掌握动态内存管理与动态链表的基本操作。教学时数：主要设备：计算机、在线评测系统、集成开发环境实验内容：参考选题（也可自行选择课题进行设计）：学生信息管理系统。设计一个字符界面的“学生信息管理系统”。学生信息包括学号、姓名、性别、语文、数学、英语。其中学号和姓名的长度不超过20的字符串，性别为单个字符，语文、数学、英语为浮点数。该系统具备如下基本功能：A输入（插入）学生信息B输出（遍历）学生信息C查找学生信息(按学号查找D修改学生信息E删除学生信息F对学生信息进行排序G退出此学生成绩管理系统实验二 队列和栈的应用教学目的：1、掌握用模块化程序设计思想2、掌握基本的软件系统的设计思想3、掌握动态管理内存。4、掌握基本的排序算法。5、理解队列和栈的原理。6、掌握用数组和动态链表实现队列和栈。教学要求：通过增量式软件设计方法降低学生学习的难度，通过编写较大规模的程序培养学生模块化程序设计思想和基本的软件设计思想，通过队列实现银行排队系统，让学生掌握动态内存管理与队列的基本操作。通过栈实现浏览器历史地址系统，让学生掌握动态内存管理与栈的基本操作。教学时数：主要设备：计算机、在线评测系统、集成开发环境实验内容：参考选题（也可自行选择课题进行设计）：1、模拟银行排队系统，并编程实现其功能2模拟浏览器历史地址系统，并编程实现实验三 游戏设计教学目的：1、掌握用模块化程序设计思想2、掌握基本的软件系统的设计思想3、掌握游戏设计的若干关键技术。教学要求：通过增量式软件设计方法降低学生学习的难度，通过编写学生感兴趣的游戏提高学生的学习兴趣。通过设计实现游戏，让学生了解软件设计的模块化思想与基本的软件设计细想。教学时数：主要设备：计算机、集成开发环境实验内容：参考选题（也可自行选择课题进行设计）：1、十全十美2、贪吃蛇3、俄罗斯方块六、主要教材（指导书）及参考用书1、教材：虞铭财主编，励龙昌、李忠月和肖磊副主编.C语言程序设计实验指针，北京：中国水利水电出版社，2010.2、 参考书目：李忠月主编，励龙昌、虞铭财和肖磊副主编.C语言程序设计，北京：中国水利水电出版社，2010。Brian W. Kernighan and Dennis M. Ritchie著, 徐宝文、李志译，C程序设计语言(第2版)，机械工业出版社, 2004.1。3、其他参考资料：Charles Petzold 著，方敏、张胜、梁路平、赵勇译，Windows程序设计(第5版)，,清华大学出版社，2010.9。七、考核与成绩评定成绩评定方法：预习占10%；实验报告占50%；实验态度占10%；考核占30%。考核方式可以采用答辩或者考试的形式，也可以采用其他形式。选做实验完成的比较优秀的学生可以在总成绩上增加0到20分，但总分不能超过100分。八、其他说明九、编制与审核编制人： 审核人： 年 月 日
