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

《【精品】计算机科学与技术专业本科实践性课程教学大纲》由会员分享，可在线阅读，更多相关《【精品】计算机科学与技术专业本科实践性课程教学大纲（20页珍藏版）》请在金锄头文库上搜索。

1、湖州师范学院计算机科学与技术专业本科实践性课程教学大纲（本科公共必修课教学大纲）修订日期：2005年5月未定义书签。未定义书签。未定义书签。未定义书签。未定义书签。程序设计基本训练教学大纲错误! 数据结构课程设计教学大纲错误! 数据库课程设计教学大纲错误! 软件工程课程设计教学大纲错误! 毕业设计（论文）教学大纲错误!信息工程学院课程设计教学大纲课名称：程序设计基本训练 适应专业：计算机科学与技术 总学时：2周学分：2撰写人：张建宏审核人：唐国民编写日期：2005.5一、课程设计目的和要求1、设计目的程序设计基本训练作为独立的教学环节，是在学习完C语言程序设计课程的理 论教学和基础实验基础上，

2、通过开发规模较大的程序，使学生掌握应用计算机解决实际问题 的基本方法；熟悉C程序开发的全过程，包括从分析问题开始，建立数据模型，划分功能模 块，设计算法，编码，调试和测试程序等；提高综合应用c语言的能力，强化编程和调试能 力。通过理论教学、基础实验、课程设计等理论和实践紧密结合的教学，为学生今后学习计 算机专业课程创建较扎实的理论和实践基础。2、设计要求程序设计基本训练属于C综合应用，侧重C程序开发全过程的初步训练。从基础实验 过渡到课程设计，学生普遍感到无从下手。我们采用模仿和引导、逐步过渡到独立设计的教 学方法。我们从命题入手，给定设计条件由细一点到粗一点的方法，引导学生应用结构化程 序设

3、计方法，开发规模较大的C程序。通过程序设计基本训练，可以使学生结合C语言程 序设计中所学的理论知识，按要求完成设计方案，培养学生独立分析与解决问题的能力；同 时，使学生进一步熟悉常用基木算法的使用，学会大型程序的编写和调试方法，从而培养学 生严谨的作风和科学的态度。二、课程设计方式在程序设计基本训练的教学中，采用了 “教师出题一学生思考、分析、确定解题算 法一编写程序一上机调试一运行正确一上交实验作业一教师批改、讲评”的教学方法。主讲教师在课堂上进行常规教学的同时，充分利用学校的校园网络开展网络平台的辅助 教学，学生可以通过网络看到教师的授课计划、教学进度和电子教案等，同时可以下载讲义、 习题

4、，预习实验内容，学生遇到问题可以及时与教师进行网上交流，以便进一步提高教学质 量。教师除了每周给学生的固定答疑时间以外，还利用校园网络不定时地与学生在网上进行 互动交流。三、课程设计内容序 号课程设计内容时 数必开选开每套仪器人数目的要求实验类型1计算器程序6必开1掌握基本数据类型、运算符的应 用、数据输入输出；循环结构、选 择结构的程序设计的方法。验证2数组6必开1掌握数的定义、引用输入、输出； 用数组实现排序、查找、矩阵计算。设计指针与函数8用函数调用和指针处理数组的各 种运算排序、查找、矩阵计算。链表处理8掌握单向链表的创建；对单向链表 数据的处理创建、排序、查找、 插入、拆分、合并、输

5、出等操作。3文件处理8必开1掌握文件的基木操作一一文件的 打开、关闭以及读写操作；文件的 复制、连接、拆分等。验证四、课程设计时间、地点与学分1、时间与学分：第2学期，共2周；2学分2、地点：计算机软件实验室五、课程设计考核办法与成绩评定本课程为考查课程。学生按要求上交课程设计的实验报告和总结报告，指导教师根据学 生在课程设计中的表现、学生上交的程序设计基木训练实验作业和学生的出勤情况及实验态 度等进行综合成绩评定，其中平时的实验作业占50%,总结测验占50%,成绩不合格者重 修。程序设计基本训练最终成绩分为“优秀”、“良好”、“中等、“及格”、“不及格”五级。 “优秀”为100分到90分，“

6、良好”为89分到80分,“中等”为79分到70分，“及格”为 69分到60分,“不及格”为60分以下。六、教材及教学参考书1 谭浩强编著，C程序设计（第二版），清华大学出版社，1999年2 谭浩强编著，C程序设计题解与上机指导（第二版），清华大学出版社，2000年3 自编的C语言程序设计习题集4 徐连信编著，C语言程序设计，清华大学出版社，20055 徐连信编著，C语言程序设计习题解答与实验教程，清华大学出版社，20056 H.M.Deitel,P.J.Deltel著（美），薛万鹏等译，C程序设计教程，机械工业出版社，2000七、其他需要说明的问题无。信息工程学院课程设计教学大纲课名称：数据结

7、构课程设计 适应专业：计算机科学与技术 总学时：3周学分：3撰写人：王国钧审核人：唐国民编写日期：2005.6一、课程设计目的和要求1、设计目的数据结构课程设计作为独立的教学环节，学习了数据结构后，为使学生进一步理解 各神数据结构的特点、存储表示和运算方法，通过开发规模较大的程序，培养学生选择合适 的数据结构的能力、评价算法优劣的能力和编写高质量程序的能力，使学生掌握应用计算机 解决实际问题的基本方法，从而达到理论联系实际的目的。2、设计要求数据结构课程设计训练属于C语言和数据结构的综含应用，侧重程序设计语言与数据 结构的结合。从基本模型和基本数据结构入手，给定题目与设计条件由浅入深，引导逐步

8、开 发规模较大的程序。通过课程设计训练，可以使学生结合程序设计中所学的理论知识，按要 求完成设计方案，培养学生独立分析与解决问题的能力；同时，使学生进一步熟悉常用基本 算法的使用，学会大型程序的编写和调试方法，从而培养学生严谨的作风和科学的态度。二、课程设计方式在教学中，采用了“教师出题并讲解设计思路一学生思考、分析、确定解题算法一编写 程序一上机调试一运行正确一上交实验报告（大作业）一教师批改、讲评”的教学方法。在计算机实验室利用学校的校园网络开展网络平台教学，学生可以通过网络看到教师的 授课计划、教学进度和电子教案等，教师可以对学生及时指导和进行交流，以扩大学生的设 计思路，并一个一个学生

9、的程序设计进行检查验收，提高学生的程序设计质量。三、课程设计内容序实验项目名称时数必开选开每 套 仪 器 人 数目的要求实验 类型1顺序表3必开1了解线性表的特性，以及它们在实际 问题中的应用。掌握顺序表的实现方法，以及它们的 基本操作。验证2单链表3必升1掌握单链表的基本操作:插入、删除、 查找等运算。验证3循环链表3选开1掌握循环链表的基本操作：插入、删 除、查找等运算。设计4栈3必开1了解栈的特性，以及它在实际问题中 的应用。掌握栈的实现方法以及它的基木操 作，学会运用栈来解决问题。验证5队列3必开1了解顺序队列和链队列的特性，以及 它们在实际问题中的应用。掌握链队列的实现方法，以及它们

10、的 基本操作。验证6树和二叉树（D3必开1掌握二叉树的结构特征，进一步掌握 指针变量、动态变量的含义以及二叉 树的各种存储结构的特点及遍历方 法；掌握用指针类型描述、访问和处 理二叉树的运算。验证树和二叉树（2）3必开1r解树的一个应用，掌握建立哈夫曼 树建立及应用验证7线索树3选开1了解线索二义树的一个应用，掌握线 索树建立、查找、删除结点等操作及 应用设计8图3必开1了解图的结构及存储形式，掌握图的 邻接矩阵的存储方式验证图3必开1掌握图的基本存储方法；掌握图的深 度优先遍历或广度优先遍历方法并 用高级语言实现方法。验证9最小生成树3选开1了解最小生成树生成方法，掌握用高 级语言实现最小生

11、成树的方法。验证10最短路径3选开1了解路径的概念及实现的算法，掌握 用高级语言实现最短路径的算法。验证11排序（含排序1、排序2）6必开1掌握常用的排序方法，并掌握用高级 语言实现排序算法的方法；深刻理解 排序的定义和各种排序方法的特点， 并能加以灵活应用；了解各种方法的 排序过程，并掌握各种排序方法的时 间复杂度的分析方法。验证12查找（含查找1、查找2）6必开1了解线性表的查找方法，用一种查找 方法实现对给定键值的查找，并能用 高级语言实现查找算法。验证13大型作业18必开1综合以上知识，给出若干个题目，由 学生任选一题，然后分析题意、查阅 资料、设计算法、调试编程直到解决 问题，并写出

12、课程设计总结报告上 交，最后进行面试、评分。综合四、课程设计时间、地点与学分1、时间与学分：第4学期，共3周；3学分2、地点：计算机软件实验室五、课程设计考核办法与成绩评定本课程为考查课程。学生按要求上交课程设计的实验报告和大作业，教师根据学生在课 程设计中的表现、出勤情况、实验态度及编写程序的优劣等进行综合成绩评定，学生上交的 课程设计的实验报告和编程质量占总成绩的50%,大作业和编程质量总成绩的占50%,成 绩不含格者重修。课程设计最终成绩分为“优秀”、“良好”、“中等”、“及格”、“不及格”五级。“优秀” 为100分到90分,“良好”为89分到80分,“中等”为79分到70分，“及格”为

13、69分到 60分，“不及格”为60分以下。六、教材及教学参考书1 王国钧、唐国民、苏晓萍数据结构一C语言描述，科学出版社，2005年2 严蔚敏、吴伟民编著，C语言版数据结构，清华大学出版社3 严蔚敏、吴伟民编著，C语言版数据结构题集，清华大学出版社4 张乃孝编著，C语言版算法与数据结构，高等教育出版5 C程序设计（第二版），谭浩强编著，清华大学出版社，1999年6 C程序设计题解与上机指导（第二版），谭浩强编著，清华大学出版社，2000年7 C语言程序设计，教育部考试中心，高等教育出版社信息工程学院课程设计教学大纲课程名称：数据库课程设计适应专业：计算机科学与技术专业总学时：3周 学分：3撰写

14、人：陈宁宇审核人：蒋云良编写日期：2005.5一、课程设计目的和要求1、设计目的数据库课程设计是为数据库原理及应用课程而独立开设的实践性课程。数据库课程设计 对于巩固数据库知识，加强学生的实际动手能力和提高学生综合素质十分必要。通过本实验， 培养学生具有C/S和B/S/S模式的数据库应用软件系统的设计和开发能力；熟练掌握一种数 据库系统（如SQL SERVER）的使用，熟练掌握一种数据库应用软件开发工具（如JSP、 ASP.NET）的使用；通过设计实际的数据库系统应用课题，进一步熟悉数据库管理系统的操 作技术，提高动手能力，提高分析问题和解决问题的能力。2、设计要求掌握数据库应用软件系统的设计方法；大型网络数据库管理系统（如SQL SERVER） 的使用和维护；数据库应用软件开发工具（如POWERBUILDER, .NET）的使用；设计和 开发一个基于网络的小型的数据库应用软件。学会ODBC的配置和使用：要求学生在理解 ODBC T作原理的基础上，能熟练配置ODBC数据源，并利用某些前台工具存取ODBC数 据源，完成对数据库中数据的查询及增、册叭改操作。1）基木要求：%1 .要求根据给定问题的要求，画出E-R图