数据结构与算法教案 (2).docVIP

软件技术系 课程名称：数据结构和算法 文件编号：SJ1K-001 版本号:1.0 二〇一〇年四月六日 教　案 2009年－2010学年第二学期 课程名称　数据结构和算法　　　　　 任课教师 杨勇 授课对象 系 别 软件技术系 本次课学时 2学时 年级班次 章节题目 第一章 数据结构和算法概述 目的要求(含技能要求) 了解数据结构的相关概念和掌握、 算法的基本概念和性质、算法的性能分析和评价 本节重点 数据结构基本概念、算法基本概念、算法特性以及算法分析 本节难点 算法的时间复杂度分析 教学方法 讲解+案例教学 教学用具 多媒体教室、机房 问题引入 从学生所了解的生活常识，引出数据结构的不同类型。如从学生信息检索系统数据库中，学生信息表引出线性结构；人机对弈引出树形结构；教学计划安排问题引出图形结构。 难点与重点讲解方法 采用讲解+案例教学，讲述数据结构的基本概念以及相关的术语，算法的含义特征以及算法的分析评价方法。 本次课小节 课程小节 1、数据结构定义、相关术语 2、算法的定义、要素、性质 3、算法及其复杂度分析 教后札记 1、什么是数据结构 2、什么是算法 3、算法复杂度评定方法 讨论、思考题、作业(含实训作业) 见后： 第一章 数据结构和算法概述 【学习目标】 能力目标： （1）初步掌握数据结构和算法的基本概念和应用能力 （2）算法时间复杂度分析的能力 2．知识目标： （1）数据结构的概念和用语； （2）算法的定义，算法性质、地位和特征； （3）算法分析与评价； 3．职业素质目标： ★ 算法时间复杂度分析逻辑思维能力 ★ 算法时间复杂度独立思考应用能力 【课前准备】 环境要求： 　　　PC电脑　Visual Studio 2005 、SQL Server 2000、MyEclipse 学生要求： 具备SQL Server 数据库理论知识和操作能力。具备面向对象程序设计C/S结构开发能力 教师要求： 能够进行三层结构的C/S项目开发能力。能够正确分析算法时间复杂度的能力。具备一定的数据库设计和分析能力。能够正确、及时处理学生操作过程中出现的问题及错误。 【主要内容】 1．了解数据结构的相关概念和术语 数据：计算机操作对象的总称，它是计算机处理的符号的集合，集合中的个体为一个数据元素。 数据结构：是由若干特性相同的数据元素构成的集合，且在集合上存在一种或多种关系。由关系不同可将数据结构分为四类：线性结构、树形结构、图状结构和集合结构。 逻辑结构：数据元素和数据元素之间的逻辑关系称为数据的逻辑结构。 存储结构：数据在计算机中的存储表示称为数据的存储结构。 数据处理：数据处理是指对数据进行查找、插入、删除、合并、排序、统计以及简单计算等的操作过程。 数据类型：数据类型是指程序设计语言中各变量可取的数据种类。数据类型是高级程序设计语言中的一个基本概念，它和数据结构的概念密切相关。 2．了解算法的概念、性质、地位和特性 算法：进行程序设计的另一不可缺少的要素。算法是对问题求解的一种描述，是为解决一个或一类问题给出的一种确定规则的描述。一个完整的算法应该具有下列五个要素：有穷性、确定性、可行性、有输入和有输出。一个正确的算法应对苛刻且带有刁难性的输入数据也能得出正确的结果，并且对不正确的输入也能作出正确的反映。 3．能够对简单的算法进行时间复杂度的分析。 评价一个算法的好坏，通常用时间复杂度和空间复杂度进行评价。 算法的时间复杂度：比较不同算法效率的一种准则，算法时间复杂度的估算基于算法中基本操作的重复执行次数，或处于最深层循环内的语句的频度。 算法的时间复杂度：比较不同算法效率的一种准则，算法时间复杂度的估算基于算法中基本操作的重复执行次数，或处于最深层循环内的语句的频度。算法空间复杂度：可作为算法所需存储量的一种量度，它主要取决于算法的输入量和辅助变量所占空间，若算法的输入仅取决于问题本身而和算法无关，则算法空间复杂度的估算只需考察算法中所用辅助变量所占空间，若算法的空间复杂度为常量级，则称该算法为原地工作的算法。 【学习方法】 　　　自主学习、教师讲解、课后习题练习 【教学方法】 多媒体教学讲解+案例教学 【教学实施】 本门课程的总体安排和学习的要求：（10分钟） 数据结构的概念和术语的讲解：（20分钟） 算法的概念、要素和特征：（15分钟） 算法的分析和评价（包括：案例分析）：（40分钟） 本章小结和习题安排：（5分钟）。 【习题要求】 1、学生独立完成，不允许抄袭。对抄袭者记0分或倒扣分处罚。 2、严格按照考核内容进行评判。 3、本次作业的成绩，记录学生期末总成绩的2% 【实验要求】 本章无上机实验 授课对象 系 别 软件技术系 本次课学时 4学时 年级班次 章节题目