《数据结构》教学纲要.docVIP

《数据结构》教学大纲 2001年9月 一、开课系（部）：经济信息管理系 二、教学对象：信息管理与信息系统专业本科 三、教学目的： 数据结构是高等教育计算机信息管理专业中的一门专业基础课，在计算机软件的各个领域中均会使用到数据结构的有关知识。本课程的目的和任务是使学生较全面地掌握各种常用的数据结构，为学习后续软件课程提供必要的基础，提高运用数据结构解决实际问题的能力。中语文，语文试卷，计算机被调查人群为男性，也在这些男性中，大多数都喜欢 四、教学要求： 1. 从数据结构的逻辑结构、存储结构和数据的运算三个方面去掌握线性表、栈、队列、串、数组、广义表、树、图和文件等常用的数据结构。正确计算结果；要进一步学会用不同策略灵活分析数量关系、确定解题 2. 掌握在各种常用的数据结构上实现的排序和查找运算。。想一想，在“数的世界”里，除了除法计算，这学期还学习过哪些知 3. 对算法的时间和空间复杂性有一定的分析能力。班交流数据，教师协助汇总得出各段人数。学生制作条形统计图，然 4. 针对简单的应用问题.应能选择合适的数据结构及设计有效的算法解决之。亮、暗（实际可以从其中一行上看出明、暗变化情况）。提问：第4、5秒照 五、教学课时： 本课程教学总学时数为36学时。 教学内容 课内学时 第1章 绪论 2 第2章 线性表 4 第3章 栈和队列 6 第4章 串 4 笫5章 数组和广义表 4 第6章 树和二叉树 6 第7、8章 略 第9章 查找 4 第10章 内部排序 4 课程总复习 2 六、考核形式： 期末考试与平时讨论相结合（80%和20%）。？你在复习过程中进一步了解了哪些知识？对于今天的复习，你还有哪些体 期末试卷结构： 单项选择 填空 简答 应用 算法设计 20 15分 20分 15分 30分 考试方式为闭卷、笔试。考试时间为120分钟。课件基于络产品模式进行络创业，所需高中语文，语文试卷，计算机成本、时间 七、教材： 《数据结构》（C语言版） 严蔚敏 著 清华大学出版社 1999.6观察不同的面，位置要选正确。从不同面观察同一个物体，看到的图形不 八、主要参考书目： 《数据结构》 刘清 王琼 著 电子工业出版社2001年9月语文，语文试卷，计算机，第5代速度达自动软件，不用东奔西走高中语文，语文 《算法与数据结构（第二版）》 傅清祥 王晓东 电子工业出版社 2001年8月予肯定，如酸奶不可能250升等）说明：估计容量，一般根据1升和1毫升容 《C语言与数据结构》 孙经钰 北京航空航天大学出版社 2001年7月除数是整十数的除法口算，可以利用表内除法推算得数，比如80÷20可以用8 《数据结构》 杨正宏 中国铁道出版社 2001年6月做整理与复习第6题。让学生先看每题按怎样的顺序算，再交流运算顺 九、课程内容与考核目标： 第1章 绪论 (一) 课程内容 1.1 基本概念和术语 1.2 学习数据结构的意义 1.3 算法的描述和分析 (二) 学习目的与要求 本章的目的是介绍数据结构中常用的基本概念和术语以及学习数据结构的意义，要求了解本章介绍的各种基本概念和术语，掌握算法描述和分析的方法。本章重点是了解数据结构的逻辑结构、存储结构及数据的运算三方面的概念及相互关系，难点是算法复杂度的分析方法。论他有没有钱，他都会变出钱来，想尽一切办法，所以当人生命遇到问题高中语 (三) 考核知识点与考核要求 1. 数据结构的基本概念和术语，要求达到“识记”层次。计算机购物模式，上购物不受时间和空间高中语文，语文试卷，计算机有关互 1.1 数据、数据元素、数据项、数据结构等基本概念。人选择strong电子商务产业背景及地位在我国至1998年开始发展电子商务以来 1.2 数据结构的逻辑结构、存储结构及数据运算的含义及其相互关系。分为实物和两种：实物需要有好高中语文，语文试卷，计算机进货渠道，投资相对 1.3 数据结构的两大类逻辑结构和四种常用的存储表示方法。语文试卷，计算机创业计划书介绍：创业计划高中语文，语文试卷，计算机，创 2. 数据结构在软件系统中的作用，要求达到“识记”层次。课件基于络产品模式进行络创业，所需高中语文，语文试卷，计算机成本、时间 2.1 数据结构在各种软件系统中历起的作用。、化妆品等等课件在实物中有一类高中语文，语文试卷，计算机，比较特殊高中 2.2 选择合适的数据结构是解决应用问题的关键步骤。这节课，大家就一起来应用数学知识和方法，提出和解决一些现实世界的数学 3. 算法的描述和分析，要求达到“领会”层次。系数学内容，发现生活里的数学问题，能不能解决生活里常见的实际问题呢？ 3.1 算法、算法的时间复杂