《数据结构与算法》课程教学大纲
一、《数据结构》课程说明
(一)课程代码:课程代码:(二)课程英文名称:DataStucture课程英文名称:(三)开课对象:电子专业的本科生开课对象:(四)课程性质:专业基础课课程性质:《数据结构》是计算机专业的技术基础课。主要讲述算法设计和数据结构的基础原理和技术。是计算机科学与技术专业的核心课程。由于本课程是计算机程序设计理论基础,所以也是非计算机理工类专业的重要选修课程。本课程的学习过程也是算法设计的技巧和能力的训练过程。本课程的先导课程为《C语言》《计算机基础》,。(五)教学目的:教学目的:通过本课程的学习,使学生深透地理解数据结构的逻辑结构和物理结构的基本概念以及有关算法,培养基本的、良好的程序设计技能,编制高效可靠的程序,为学习《操作系统》、《编译原理》和《数据库》等课程奠定基础。(六)教学内容:教学内容:本课程主要包括绪论、线性表、树型结构、图、查找、排序等几个部分。通过教学的各个环节使学生达到各章中所提的基本要求。习题课是重要的教学环节,教师必须予以重视。(七)学时数、学分数及学时数具体分配学时数、学时数:68学时学分数:4学分学时数具体分配:教学内容第一章第二章第三章第四章第五章第六章第七章第八章绪论线性表栈和队列串数组和广义表树和二叉树图查找排序合(八)教学方式以多媒体教学手段为主要形式的课堂教学。(九)考核方式和成绩记载说明考核方式为考试。严格考核学生出勤情况,达到学籍管理规定的旷课量取消考试资格。综合成绩根据平时成绩和期末成绩评定,平时成绩占20,期末成绩占80。计讲授2888810101068实验实践2222422220合41010101212121288计
二、讲授大纲与各章的基本要求第一章绪论
教学要点:教学要点:
f通过本章的教学使学生初步了解《数据结构》的内容和目的,掌握数据结构的概念以及分类、抽象数据类型的表示与实现、算法的概念、算法的特性、算法的目标、算法效率的度量、算法的存储空间需求。1、使学生准确掌握数据结构的概念。2、使学生领会抽象数据类型的表示与实现。3、使学生充分理解算法的概念。4、明确算法的特性。5、明确算法的目标。6、熟练地掌握算法效率的度量。7、掌握算法的存储空间需求。教学时数:教学时数:4学时教学内容:教学内容:第一节第二节数据结构概述数据结构的概念
一、基本概念二、数据结构及分类三、数据r