计算机科学与技术专业本科实践性课程教学大纲

2．各小组内学生应独立完成系统分析和参数选择以及软件编程工作，并分别按每人编制的软件进行系统调整和测试。在系统集成和调试时，小组成员应分工集体完成。为了分工协调完成课程设计，每小组应指定一人为小组的负责人。
3．针对所选用的系统，课程设计指导教师应为该系统编写课程设计指导书。指导书应包含下述内容：
·课程设计的目的要求；
湖州师范学院
计算机科学与技术专业本科实践性课程教学大纲
（本科公共必修课教学大纲）
修订日期：2005 年5月
信息工程学院《课程设计》教学大纲
课名称：程序设计基本训练 适应专业：计算机科学与技术 总学时：2周 学 分：2
撰写人：张建宏 审核人：唐国民编写日期：2005.5
一、课程设计目的和要求
1、设计目的
综合
四、课程设计时间、地点与学分
1、时间与学分：
第4学期，共3周；3学分
2、地点：
计算机软件实验室
五、课程设计考核办法与成绩评定
本课程为考查课程。学生按要求上交课程设计的实验报告和大作业，教师根据学生在课程设计中的表现、出勤情况、实验态度及编写程序的优劣等进行综合成绩评定，学生上交的课程设计的实验报告和编程质量占总成绩的50%，大作业和编程质量总成绩的占50%，成绩不合格者重修。
课程设计最终成绩分为“优秀”、“良好”、“中等”、“及格”、“不及格”五级。“优秀”为100分到90分，“良好”为89分到80分，“中等”为79分到70分，“及格”为69分到60分，“不及格”为60分以下。
六、教材及教学参考书
[1]王国钧、唐国民、苏晓萍《数据结构—C语言描述》，科学出版社，2005年
验证
9
最小生成树
3
选开
1
了解最小生成树生成方法，掌握用高级语言实现最小生成树的方法。
验证
10
最短路径
3
选开
1
了解路径的概念及实现的算法，掌握用高级语言实现最短路径的算法。
验证
11
排序
（含排序1、排序2）
6
必开
1
掌握常用的排序方法，并掌握用高级语言实现排序算法的方法；深刻理解排序的定义和各种排序方法的特点，并能加以灵活应用；了解各种方法的排序过程，并掌握各种排序方法的时间复杂度的分析方法。
验证
树和二叉树(2)
3
必开
1
了解树的一个应用，掌握建立哈夫曼树建立及应用
验证
7
线索树
3
选开
1
了解线索二叉树的一个应用，掌握线索树建立、查找、删除结点等操作及应用
设计
8
图(1)
3
必开
1
了解图的结构及存储形式，掌握图的邻接矩阵的存储方式
验证
图(2)
3
必开
1
掌握图的基本存储方法；掌握图的深度优先遍历或广度优先遍历方法并用高级语言实现方法。
[6]H.M.Deitel,P.J.Deltel著(美)，薛万鹏等译，C程序设计教程，机械工业出版社，2000
七、其他需要说明的问题
无。
信息工程学院《课程设计》教学大纲
课名称：数据结构课程设计 适应专业：计算机科学与技术 总学时：3周 学 分：3
撰写人：王国钧审核人： 唐国民编写日期：2005.6
一、课程设计目的和要求
1）基本要求：
①.要求根据给定问题的要求，画出E-R图表示的概念模型，并能根据概念模型，设计出至少满足3NF的关系。
②.将关系模式转换为SQL SERVER数据库中的TABLE，针对各个表能设计出合理的参照完整性。
③.设计必要的视图（View）、存储过程（Stored Procedure）.
④.利用.NET等作为前台工具，完成界面的设计，后台的数据存取。
2、设计要求
程序设计基本训练属于C综合应用，侧重C程序开发全过程的初步训练。从基础实验过渡到课程设计，学生普遍感到无从下手。我们采用模仿和引导、逐步过渡到独立设计的教学方法。我们从命题入手，给定设计条件由细一点到粗一点的方法，引导学生应用结构化程序设计方法,开发规模较大的C程序。通过程序设计基本训练，可以使学生结合C语言程序设计中所学的理论知识，按要求完成设计方案，培养学生独立分析与解决问题的能力；同时，使学生进一步熟悉常用基本算法的使用，学会大型程序的编写和调试方法，从而培养学生严谨的作风和科学的态度。
1、设计目的
《数据结构课程设计》作为独立的教学环节，学习了数据结构后，为使学生进一步理解各种数据结构的特点、存储表示和运算方法，通过开发规模较大的程序，培养学生选择合适的数据结构的能力、评价算法优劣的能力和编写高质量程序的能力，使学生掌握应用计算机解决实际问题的基本方法，从而达到理论联系实际的目的。
三、课程设计内容
序号
实验项目名称
时数
必开
选开
每套
仪器
人数
目的要求
实验类型
1
顺序表Biblioteka Baidu
3
必开
1
了解线性表的特性，以及它们在实际问题中的应用。
掌握顺序表的实现方法，以及它们的基本操作。
验证
2
单链表
3
必开
1
掌握单链表的基本操作：插入、删除、查找等运算。
验证
3
循环链表
3
选开
1
掌握循环链表的基本操作：插入、删除、查找等运算。
[2]严蔚敏、吴伟民 编著，C语言版《数据结构》，清华大学出版社
[3]严蔚敏、吴伟民 编著，C语言版《数据结构》题集，清华大学出版社
[4]张乃孝 编著，C语言版《算法与数据结构》，高等教育出版
[5]《C程序设计》（第二版），谭浩强编著，清华大学出版社，1999年
[6]《C程序设计题解与上机指导》（第二版），谭浩强编著，清华大学出版社，2000年
链表处理
8
掌握单向链表的创建；对单向链表数据的处理——创建、排序、查找、插入、拆分、合并、输出等操作。
3
文件处理
8
必开
1
掌握文件的基本操作——文件的打开、关闭以及读写操作；文件的复制、连接、拆分等。
验证
四、课程设计时间、地点与学分
1、时间与学分：
第2学期，共2周；2学分
2、地点：
计算机软件实验室
五、课程设计考核办法与成绩评定
2、设计要求
掌握数据库应用软件系统的设计方法；大型网络数据库管理系统（如SQL SERVER）的使用和维护；数据库应用软件开发工具（如POWERBUILDER，.NET）的使用；设计和开发一个基于网络的小型的数据库应用软件。学会ODBC的配置和使用：要求学生在理解ODBC工作原理的基础上，能熟练配置ODBC数据源，并利用某些前台工具存取ODBC数据源，完成对数据库中数据的查询及增、删、改操作。
本课程为考查课程。学生按要求上交课程设计的实验报告和总结报告，指导教师根据学生在课程设计中的表现、学生上交的程序设计基本训练实验作业和学生的出勤情况及实验态度等进行综合成绩评定，其中平时的实验作业占50%，总结测验占50%，成绩不合格者重修。
程序设计基本训练最终成绩分为“优秀”、“良好”、“中等”、“及格”、“不及格”五级。“优秀”为100分到90分，“良好”为89分到80分，“中等”为79分到70分，“及格”为69分到60分，“不及格”为60分以下。
[7]《C语言程序设计》，教育部考试中心，高等教育出版社
信息工程学院《课程设计》教学大纲
课程名称：数据库课程设计 适应专业：计算机科学与技术专业 总学时：3周 学分：3
撰写人：陈宁宇 审核人：蒋云良编写日期：2005.5
一、课程设计目的和要求
1、设计目的
数据库课程设计是为数据库原理及应用课程而独立开设的实践性课程。数据库课程设计对于巩固数据库知识，加强学生的实际动手能力和提高学生综合素质十分必要。通过本实验，培养学生具有C/S和B/S/S模式的数据库应用软件系统的设计和开发能力；熟练掌握一种数据库系统(如SQL SERVER)的使用，熟练掌握一种数据库应用软件开发工具（如JSP、ASP.NET）的使用；通过设计实际的数据库系统应用课题，进一步熟悉数据库管理系统的操作技术，提高动手能力，提高分析问题和解决问题的能力。
三、课程设计内容
序号
课程设计内容
时数
必开
选开
每套
仪器
人数
目的要求
实验类型
1
计算器程序
6
必开
1
掌握基本数据类型、运算符的应用、数据输入输出；循环结构、选择结构的程序设计的方法。
验证
2
数组
6
必开
1
掌握数的定义、引用输入、输出；用数组实现排序、查找、矩阵计算。
设计
指针与函数
8
用函数调用和指针处理数组的各种运算——排序、查找、矩阵计算。
·所选用系统的工作原理、组成的概要介绍及已知的条件(如系统组成、技术指标或给定的数学描述等)；
·系统的技术指标或设计要求；
·课程设计的具体内容说明；
·课程设计的具体进行步骤；
·对课程设计中关键内容的分析设计说明或举例说明；
·主要的参考资料。
4．在课程设计的教学过程中，指导教师应分阶段对学生完成的工作及所得结果进行检查，只有正确完成本阶段的工作方允许进行下阶段的工作。
二、课程设计方式
在教学中，采用了“教师出题并讲解设计思路→学生思考、分析、确定解题算法→编写程序→上机调试→运行正确→上交实验报告（大作业）→教师批改、讲评”的教学方法。
在计算机实验室利用学校的校园网络开展网络平台教学，学生可以通过网络看到教师的授课计划、教学进度和电子教案等，教师可以对学生及时指导和进行交流，以扩大学生的设计思路，并一个一个学生的程序设计进行检查验收，提高学生的程序设计质量。
《程序设计基本训练》作为独立的教学环节，是在学习完《C语言程序设计》课程的理论教学和基础实验基础上，通过开发规模较大的程序，使学生掌握应用计算机解决实际问题的基本方法；熟悉C程序开发的全过程，包括从分析问题开始，建立数据模型，划分功能模块，设计算法，编码，调试和测试程序等；提高综合应用C语言的能力，强化编程和调试能力。通过理论教学、基础实验、课程设计等理论和实践紧密结合的教学，为学生今后学习计算机专业课程创建较扎实的理论和实践基础。
2、设计要求
数据结构课程设计训练属于C语言和数据结构的综合应用，侧重程序设计语言与数据结构的结合。从基本模型和基本数据结构入手，给定题目与设计条件由浅入深，引导逐步开发规模较大的程序。通过课程设计训练，可以使学生结合程序设计中所学的理论知识，按要求完成设计方案，培养学生独立分析与解决问题的能力；同时，使学生进一步熟悉常用基本算法的使用，学会大型程序的编写和调试方法，从而培养学生严谨的作风和科学的态度。
设计
4
栈
3
必开
1
了解栈的特性，以及它在实际问题中的应用。
掌握栈的实现方法以及它的基本操作，学会运用栈来解决问题。
验证
5
队列
3
必开
1
了解顺序队列和链队列的特性，以及它们在实际问题中的应用。
掌握链队列的实现方法，以及它们的基本操作。
验证
6
树和二叉树(1)
3
必开
1
掌握二叉树的结构特征，进一步掌握指针变量、动态变量的含义以及二叉树的各种存储结构的特点及遍历方法；掌握用指针类型描述、访问和处理二叉树的运算。
二、课程设计方式
在《程序设计基本训练》的教学中，采用了“教师出题→学生思考、分析、确定解题算法→编写程序→上机调试→运行正确→上交实验作业→教师批改、讲评”的教学方法。
主讲教师在课堂上进行常规教学的同时，充分利用学校的校园网络开展网络平台的辅助教学，学生可以通过网络看到教师的授课计划、教学进度和电子教案等，同时可以下载讲义、习题，预习实验内容，学生遇到问题可以及时与教师进行网上交流，以便进一步提高教学质量。教师除了每周给学生的固定答疑时间以外，还利用校园网络不定时地与学生在网上进行互动交流。
验证
12
查找
（含查找1、查找2）
6
必开
1
了解线性表的查找方法，用一种查找方法实现对给定键值的查找，并能用高级语言实现查找算法。
验证
13
大型作业
18
必开
1
综合以上知识，给出若干个题目，由学生任选一题，然后分析题意、查阅资料、设计算法、调试编程直到解决问题，并写出课程设计总结报告上交，最后进行面试、评分。
六、教材及教学参考书
[1]谭浩强编著，《C程序设计》（第二版），清华大学出版社，1999年
[2]谭浩强编著，《C程序设计题解与上机指导》（第二版），清华大学出版社，2000年
[3]自编的《C语言程序设计习题集》
[4]徐连信编著，C语言程序设计，清华大学出版社，2005
[5]徐连信编著，C语言程序设计习题解答与实验教程，清华大学出版社，2005
2）平台要求：
①.装有WIN2000的电脑100台
②.数据库管理系统为SQL Server2000标准版或企业版。
③.高级程序设计语言为C#,java,C++等面向对象的语言。
二、课程设计方式
1．学生应分成小组(3-4人一组)，在教师指导下完成系统分析、设计、集成、软件调试及系统测试的工作。通常，一名教师可以指导(3-4)个小组。课程设计开始时，指导教师应对每位学生给出课程设计任务书。对同一小组内的不同学生，可针对系统具体情况提出不同的设计指标或设计要求。