数据结构与算法实习

发布 2021-05-02 17:22:28 阅读 2894

对计算机和智能这两个计算机类专业的课程要求高于电子微电子的课程要求,单独设立实习课程,在同一个学期讲授。加强上机实践,强化算法能力,以及软件工程规范的训练。与理论课形成更好的互补。

数据结构与算法实习配合“数据结构与算法”理论课程的学习,介绍一些程序风格、设计、测试和排错等软件工程的基本知识和方法;通过一些趣味例题,系统地介绍“数据结构与算法”理论课程涉及到的算法基本思想;灵活应用基本数据结构,并结合排序、检索、文件、索引等技术,合作编写比较综合的大型应用程,提高学生的实际动手能力。通过该课程的学习,为后续的专业基础课和专业课程打下坚实的实践能力和问题求解基础。

1.课程基本情况。

2.教学目的和要求。

配合“数据结构与算法”理论课程的学习,介绍一些程序风格、设计、测试和排错等软件工程的基本知识和方法;通过一些趣味例题,系统地介绍“数据结构与算法”理论课程涉及到的穷举法、回溯法、贪心法、分治法、动态规划等算法基本思想;介绍图和问题建模、数据结构与算法的应用和实践。

培养学生独立地实现常用基本数据结构的adt以及相应的stl数据结构,解决一些实际问题,独立编写中小型应用程序。灵活应用基本数据结构,并结合排序、检索、文件、索引等技术,合作编写比较综合的大型应用程,提高学生的实际动手能力。通过本课程的学习,为后续的专业基础课和专业课程打下坚实的基础。

3.课程特色。

把《数据结构与算法实习》作为辅助《数据结构与算法》的计算机系和智能系学生必修课,强化了计算机类学生的实践能力训练。实习课内容划分为c/c++基本程序技巧训练、界面排错和测试、基本数据结构训练、基本算法、数学建模训练5 个模块。

从问题求解的角度,培养学生数据结构理论基础、问题抽象和算法抽象、数据结构与算法设计的能力。在培养基本问题求解能力的同时,注重实践能力和工程能力的培养,使得学生遵从软件开发的规范性。以项目驱动,从软件工程的角度对学生系统地进行需求分析、数学建模、数据结构与算法设计、程序实现测试调试、文档编写训练。

不仅要求进行简单的实现,更要求进行工程实现的设计。学生不仅仅能完成自己承担的开发任务,还能从系统级认识整个项目,积累重大项目的组合、合作协调经验,培养项目组织和管理能力,创造性地解决工程中遇到的问题。

通过典型案例教学,引导学生深入思考,激发创新思想火花,充分调动学生学习的主动性,实现教与学的互动。学生从案例中进行研究型学习,并在研究性学习过程中主动运用所学知识来分析问题、解决问题,根据问题的需求来主动获取新知识,从而强化创新意识和创新能力,相应地提高理论联系实际能力、实践动手能力和科研能力。

4.课程内容摘要和知识点。

数据结构与算法实习报告

课程设计报告。学号 2010100 班级序号 114103 姓名 刘洋 指导教师 陈启浩 成绩。中国地质大学信息工程学院空间信息工程系。2012年 2 月。课程设计报告。一 软件压缩 解压缩软件 szip huffman算法及应用 利用哈夫曼编码对一个现有文件进行重新编码行成新的文件,可以减小文件大...

数据结构与算法

本章知识要点 算法的基本概念 数据结构的定义 线性表的定义和存储 树 二叉树的定义和存储 查找与排序算法。算法 algorithm 是一组有穷的规则,规定了解决某一特定类型问题的一系列运算,是对解题方 与完整的描述。算法是解题的步骤,可以把算法定义成解一确定类问题的任意一种特殊的方法。在计算机科学中...

算法与数据结构

学院专业姓名学号。实验1 线性表的操作 12学时 问题描述 假设一个班级内有n个学生,定义一个学生类和一个班级类。学生类中包括学号 姓名 性别 年龄 专业等属性 班级类包括一个学生对象链表。定义如下 class student class myclass student stu head 链表表头指...