嘉应大学计算机学院
学院简介嘉应大学于1985年开办计算机应用专业，至今年已经有20年的计算机专业教育历史。从1985年至1998年计算机应用专业由原嘉应大学电子技术系承办，1998年为了加强计算机应用专业的建设和管理，同时为了实现学校上本科创特色的目标，计算机应用专业从电子技术系中分出，成立计算机科学系，由计算机科学系承办计算机应用专业。2000年3月，嘉应学院成立，同年，由教育部和广东省批准，开办本科计算机科学与技术专业，至今年已经有四届的在校本科生。2002年计算机科学系更名为计算机科学与技术系，主要任务是承办本科计算机科学与技术专业,2008年底计算机科学与技术系与计算中心合并成立计算机学院. 计算机学院现有教师50人，其中教授1人，副教授11人，讲师26人，助教2人。教师中有博士2人，硕士37人,在读博士2人。他们分别毕业于国内十多所不同的高校，能够满足本科专业的教学与科研的需要。 计算机学院现开设计算机科学与技术和软件工程这两个本科专业,同时招收师范和非师范本科学生,此外设有计算应用技术专科专业,专业口径宽,教学设施和师资能满足专业办学需求.? ,“ ?计算机学院现有省级重点教学IT实验室一个，两个校级实验室（其中一个为校级重点实验室）。两个校级实验室分别是软件工程实验室和网络工程实验室。软件工程实验室包括软件基础与软件工程实验分室、CAI实验分室，网络工程实验室包括网络工程实验分室、信息处理技术实验分室、体系结构实验分室。此外还有计算中心文化基础实验室,总面积1000多平方米，教学仪器设备总台数达1000多台，设备总价值达600多万元。
除了校内实验室外，还建有校外实习基地，包括梅州东山中学和梅州市职业技术中学等几十所中学组成的教育实习基地和梅州电信等组成的工程类实习基地。实验设备和实习基地基本能够满足本科专业的实验课程教学和教育实习的需要。
现有专业2004年4月，计算机科学与技术系本科计算机科学与技术专业（师范）通过了广东省学位委员会关于学士学位授予权的评估，顺利地取得学士学位授予权。专业的培养目标及课程设置方面，计算机科学与技术系以培养德、智、体、美全面发展的从事计算机教育及计算机软硬件开发和网络管理与维护的综合性人才为目标，该系开设本科计算机科学与技术专业（包括师范、软件工程和网络工程），主要开设高等数学、离散数学、数字逻辑、微机原理与汇编语言、高级语言程序设计、面向对象程序设计、数据结构、操作系统、数据库系统原理、软件工程、现代教育技术、算法的分析与设计、网络基础等课程。以培养德、智、体、美全面发展的从事计算机应用、软件开发与维护、硬件设备的管理与维护和网络管理与维护的综合性人才为目标开设了专科计算机应用技术专业，其主要课程包括高等数学、离散数学、数字逻辑、微机原理与汇编语言、高级语言程序设计、面向对象程序设计、数据结构、操作系统、数据库技术和网络技术等。此外，为适应社会应用型人才培养的需要，开设成人高职脱产班定为计算机应用与管理专业，开设函授本科计算机科学与技术专业。现有函授本科学生114人。课程简介《数据结构》是计算机专业一门重要的专业技术基础课程。 数据结构的研究范围主要涉及数据的逻辑结
构、存储结构和操作的实现，以及常用的查找和排序技术。其内容是程序设计（特别是非数值计算的程序
设计）的基础，也是设计和实现编译程序、操作系统、数据系统及其它系统程序和大型应用程序的重要基
础。
通过这门课程的学习，使学生在软件开发的过程中能够正确、合理地选择数据的存储结构，有效地设计
算法，从而提高软件整体质量。 本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的
基础。
数据结构是计算机科学技术、信息管理等专业的核心课程之一，是一门理论与工程实践密切相关的综合
性课程，在计算机学科教学中具有十分重要的作用。大力加强数据结构课程的建设，提高数据结构课程的
教学质量，有利于教学改革和教育创新，有利于高级应用型人才和创新人才的培养。
《数据结构》的地位
《数据结构》作为一门独立的课程最早是在美国的一些大学开设的，1968年美国Donald .Knuth教授开创了数据结构的最初体系，他所著的《计算机程序设计技巧》系统地阐述数据的逻辑结构和存储结构及其操作的著作，是《数据结构》的经典之作。20世纪60年代末出现了大型程序，软件也相对独立，结构程序设计成为程序设计方法学的主要内容，人们越来越重视数据结构，认为程序设计的实质是对确定的问题选择一种好的结构，加上设计一种好的算法，即程序=数据结构+算法。从70年代开始，《数据结构》得到了迅速发展，数据结构的研究不仅涉及到计算机硬件，而且和计算机软件的研究有着更密切的关系，无论是编译程序、操作系统、数据库还是信息检索，都涉及到数据元素的组织以及在存储器中的分配。数据结构技术成为设计和实现编译程序、操作系统、数据系统及其它系统程序和大型应用程序的关键技术《数据结构》的学习越来越被人们所重视，成为构建计算机类专业群的重要课程。 数据结构的研究范畴 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象及其关系和操作的学科。它主要研究：①数据的逻辑结构--数据关系之间的逻辑关系②数据的存储结构--数据的逻辑结构在计算机中的表示③操作算法--插入、删除、修改、查询、排序等其中，数据的逻辑结构包括：线性表、树、图，数据的存储结构包括：顺序存储、链式存储。通过这门课程的学习，学生应能在软件开发的过程中正确、合理地选择数据的存储结构，有效地设计算法，从而提高软件整体质量。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。
教学内容课程目的与任务数据结构是计算机专业教学中的一门技术基础课程，是计算机专业的核心课程之一，是计算机专业学生不可缺少的知识，通过这门课程的学习，学会分析研究计算机加工对象的特性，选择合适的数据结构和存储表示，以及编制相应的实现算法，培养和提高学生程序设计的能力。课程性质与考核方式 数据结构是计算机专业必修的一门课程，采用考试的考核方式。
教学内容：
介绍数据结构的基本概念和知识的基础上，重点强调了对算法的应用和基本技能的训练。
本课程的教学内容共分九部分，分别讲述了线性表、栈、队列、串、多维数组、广义表、树、图、排序和
查找、文件等内容。 本大纲注意强调知识的层次性，强调算法实现和编程技能的培养，以便于学生和抓住重点，理解算法的实质和基本思想。
教学基本要求
学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法，并初步掌握算法的时间分析和空间分析的技术，另一方面，本课程的学习过程也是复杂程序设计的训练过程，要求学生编写的程序结构清楚和正确易读，符合软件工程的规范，培养他们的数据抽象能力，同时，通过若干数据结构应用实例，引导学生学习数据类型的使用，为今后学习面向对象的程序设计作一些铺垫。 与其他课程的关系 数据结构是计算机程序设计的重要理论技术基础，它不仅是计算机学科的核心课程，而且成为其他理工专业的热门选修课，通过这门课的学习有助于学生深刻理解和掌握其他程序设计语言，提高程序设计的技能和培养良好程序设计的习惯，该课程的前继课程为《离散学》、《 C语言》或《C++语言》。
知识点说明
基本技能：数据元素、数据对象、数据结构、存储结构等概念术语的确切含义，算法设计的基本要求以及从时间和空间角度分析算法的方法。重点、难点：抽象数据类型的定义、表示和实现方法；算法分析的方法。 线性表 基本技能：线性表的逻辑结构定义、抽象数据类型定义和各种存储结构的描述方法；在线性表的两类存储结构上实现基本操作。
重点、难点：顺序表和各种链表结构中实现线性表操作的基本算法；线性表两种存储结构的不同特点及适用场合。
基本技能：掌握栈和队列这两种抽象数据类型的特点，并能在实际应用中正确选用它们。
重点、难点：栈类型的两种实现方法（两种存储结构）及循环队列和链队列的基本操作实现算法。
基本技能：串的各种基本操作的实现及其应用。
重点、难点：串基本操作的综合应用。
数组和广义表
基本技能：数组的类型定义和表示方式；特殊矩阵和稀疏矩阵的压缩存储方法及运算的实现；广义表的逻辑结构。 重点、难点：数组元素的地址计算；特殊矩阵的压缩存储思想；稀疏矩阵的三元组存储和十字链表存储结
构和算法。
树和二叉树
基本技能：二叉树的定义、性质和存储结构；二叉树的遍历和线索化以及遍历算法的各种描述形式；树和森林的存储结构、树和森林与二叉树的转换；哈夫曼树的构造与应用。重点、难点：二叉树的结构特性及存储结构；各种遍历策略的算法；二叉树的线索化过程以及线索二叉树的算法；哈夫曼树的构造方法。
基本技能：图的定义和相关概念、图的存储结构、图的遍历、拓扑排序和关键路径、求最短路径问题的算法。
重点、难点：图的各种存储结构及其构造算法；图的遍历策略及算法；最短路径、关键路径求解算法。
排序
基本技能：各种内部排序方法的基本思想、算法特点、排序过程以及它们的时间复杂度分析。
重点、难点：希尔排序、快速排序、堆排序和归并排序；各种排序方法的算法分析；算法“稳定性”的判断。
查找
基本技能：查找的各种实现方法；查找算法的性能分析。
重点、难点：二叉排序树的构造和查找方法；判定树的构造方法。