英文名称：《Data Structure and Algorithm analysis》

开课单位：医学信息工程系卫生信息工程教研室

课程性质：必修课

总学时：54学时，其中理论：34学时，实验：20学时。

学分：2学分

使用专业：智能医学工程

教学目的：本课程旨在使学生了解各种数据对象的特性，学会数据组织的方法和把现实世界中的问题在计算机内部的表示方法，以培养学生基本的、良好的算法设计能力和程序设计技能。

内容简介：随着计算机技术的迅猛发展，计算机已深入到人类社会的各个领域，计算机的应用已不再局限于科学计算，而是更多地应用于控制、管理及数据处理等非数值计算的处理工作。与此相应，计算机加工处理的对象由纯粹的数值发展到字符、表格和图象等各种具有一定结构的数据。当用计算机来解决这些问题时，就要涉及到数据的表示及数据的处理，而数据表示及数据处理正是数据结构课程的主要研究对象，通过这两方面内容的学习，为后续课程，特别是软件方面的课程打下了厚实的知识基础，同时也提供了必要的技能训练。

考核形式：闭卷考试

教材：《图解数据结构--使用Java (第2版)》，清华大学出版社，吴灿铭，2版，2022年。

参考书目：

1.《数据结构（java版）上机指导》，清华大学出版社，2000，严蔚敏编著。

2.《数据结构》，清华大学出版社，2013，王梦菊、齐景嘉等编。

3.《数据结构习题与实践》，清华大学出版社，2013，高婷等编。

主讲教师：王光忠

Ⅰ 前言

数据结构与算法分析是信息与计算科学(医学信息学)专业及医学信息工程专业学生的一门重要专业课程。随着计算机技术的迅猛发展，计算机已深入到人类社会的各个领域，计算机的应用已不再局限于科学计算，而是更多地应用于控制、管理及数据处理等非数值计算的处理工作。与此相应，计算机加工处理的对象由纯粹的数值发展到字符、表格和图像等各种具有一定结构的数据。因此分析待处理对象的特性以及各处理对象之间存在的关系，是编制高质量的程序、开发各种应用软件和系统软件、搞好计算机应用中必须解决的重要问题。数据结构这门课程的开设正是为此目的服务的。学习数据结构旨在使学生了解各种数据对象的特性，学会数据组织的方法和把现实世界中的问题在计算机内部的表示方法，以培养学生基本的、良好的算法设计能力和程序设计技能。

本大纲适合智能医学信息工程专业使用，现将大纲使用中的有关问题说明如下：

一为了使教师和学生更好地掌握教材，大纲每一章节均由教学目的、教学要求和教学内容三部分组成。教学目的注明教学目标，教学要求分掌握、熟悉和了解三个级别，教学内容与教学要求级别相对应，并统一标示(核心内容即知识点以下划实线，重点内容以下划虚线，一般内容不标示)便于学生重点学习。

二教师在保证大纲核心内容的前提下，可根据不同教学手段，讲授重点内容和介绍一般内容，有的内容可留给学生自学。

三总教学参考时数54学时，其中理论34学时，实验20学时，理论/实验为1.7:1。

四教材：《图解数据结构--使用Java (第2版)》 作者:吴灿铭出版社:清华大学出版社出版时间:2022年10月

参考教材：

《数据结构》，清华大学出版社，严蔚敏，2版，2009年。

《数据结构（Java版）（第五版）》叶核亚第五版电子工业出版社ISBN:9787121393051