重庆理工大学实践教学大纲(实习设计)05数据结构(JAVA_第1页
重庆理工大学实践教学大纲(实习设计)05数据结构(JAVA_第2页
重庆理工大学实践教学大纲(实习设计)05数据结构(JAVA_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、数据结构（ JAVA ）课程设计大纲开课单位：计算机科学与工程学院开课学期：第 2 学年秋季学期学 分：1 学分 学 时：16 学时（ 1 周）适用专业：软件工程（ 0308）一、课程设计的目的与意义本课程设计是配合数据结构 (JAVA 课程而开设的一门实践课程。要求学生独立完成多个较为完整的应用需求分析，在完成设计和编程大型作业的过程中，深化对数据结构课程中基本概念、理论和方法的理解；训练综合运用所学知识处理实际问题的能力，强化面向对象的程序设计理念，使学生的程序设计与调试水平有明显提高；经过查找参考资料、技术手册和撰写文档，进一步培养软件工程师的综合素质。1、熟悉常用的数据结构分类、数据结

2、构与算法的密切关系。2、熟悉各种基本数据结构的逻辑特性、物理表示、操作，学会根据实际问题要求来选择、应用数据结构。3、掌握排序和查找等常用算法的应用，熟悉算法分析方法、设计步骤和实现，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。4、具有一定的自学能力、编程能力、查阅参考资料能力和编写文档能力。二、课程设计的内容选择与数据结构实际应用结合紧密的、综合性的题目，难度应大于课程实验的题目。以下题目仅作为参考。（1）一元稀疏多项式计算器；（2）迷宫问题；（ 3）哈夫曼编 译码器；（ 4）教学计划编制问题；（5）成绩分析问题；（ 6）二叉排序树与平衡二叉树的实现；（ 7）

3、图的基本操作与实现；（ 8）全国交通咨询模拟；（ 9）内部排序算法的性能分析；（ 10）背包问题的求解；（ 11）简单个人书书籍管理系统的设计与实现；（ 12）简易电子表格的设计；（ 13）停车场模拟管理程序的设计与实现；（ 14）农夫过河问题的求解；（ 15）电话号码查询系统。三、课程设计的方式1、课余时间完成源程序和课程设计报告等文档书写工作，上机时间只能做调试程序工作。2、上机时带上源程序、数据结构教材、实验指导书、JAVA 语言教材和其他参考资料。3、答辩。四、课程设计的基本要求1、每个学生必须独立完成3 个及以上题目并满足下列限制条件：第一类 (最简单 ：5、11、13、15 共 4 题，限选 0-2 题；第二类 (较简单 ：2、10、14 共 3 题，限选 1 题；第三类 (较难 ： 1、 3、4、7 共 4 题，限选 1 题及以上；第四类 (最难 ： 6、 8、9、12 共 4 题，不限。2、严格按照学生工作计划抽查每天工作进度，加强过程监控。3、严格考勤，对旷课2 次的，取消其考核资格。五、课程设计成绩的评定1、按优、良、中、及格、不及格五个等级评定成绩。2、成绩评定依据：算法思想的正确性，包括是否采用了合适的数据存储结构等 30%；程序实现的正确性，包括程序整体结构是否合理、编程风格是否规范等

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论