00 课程介绍【荐】.ppt

一、教材、参考书、课程安排及上机环境 二、上课时间和地点 11电气信息类本1 11电气信息类本2 10电科、11电科 三、考核方式及总评成绩评定方法 四、作业布置 五、本课程材料所涉及的网站 六、章节学时介绍 七、为什么要学习《数据结构》这门课？ 1、数据结构课程的地位 数据结构课程的地位 数据结构课程的地位 2、数据结构课程讨论的问题 例1： 分析： 结论： 3、数据结构与程序设计的关联性 例1： 第1种方法： 说明： 第2种方法： 分析： 4、数据结构课程所涉及的内容 八、教材的组织 教材的组织 教材的组织 九、网络资源 College of Physics Electronic Information Engineering,Wenzhou University * 课程介绍 『数据结构 · DATA STRUCTURES』 温州大学物理与电子信息工程学院 Copyright ? 2009, All rights reserved. 李忠月 lzhongyue@163.com 教材 耿国华主编,《数据结构——C语言描述》 参考书 （美）Mark Allen Weiss著，冯舜玺译.《数据结构与算法分析——C语言描述》 课程安排 48(理论)+32(实验)=80学时，4个学分，电气 48(理论)+16(实验)=64学时，3.5个学分，电科 第1周——第16周 上机环境 Visual C++6.0 理论 周二，5、6节（南5-A201），单周 周四，5、6节（南5-A101） 实验 周四，7、8节，5B308、5B313 理论 周二，7、8节（南5-A201），单周 周五，5、6节（南5-A201） 实验 周五，7、8节，5B110 理论 周四，1、2节（南5-A201） 周五，1、2节（南5-A101），单周 实验 周五，1、2节，5B110，双周 期末考试采用闭卷形式。 总评成绩评定方法： 平时成绩（作业、考勤及期中考试）占20% ； 实验成绩占20%； 实验成绩评定方法：实验预习占10%；实验态度占10%；实验报告占80%。 期末成绩占60%。 每章均有作业 重点作业所在的章节： 第2章 第3章 第6章 第7章 第8章 第9章 判题系统： 46 资料下载及实验报告上传： :6727 第1章 绪论（2学时） 第2章 线性表（8学时） 第5章 数组和广义表（4学时） 第3章 栈和队列（4学时） 第4章 串（0学时） 第6章 树和二叉树（10学时） 第7章 图（8学时） 第8章 查找（6学时） 第9章 内部排序（6学时） 第10章 外部排序（不讲） 在可视化程序设计的今天，借助于集成开发环境可以很快地生成程序，程序设计不再是计算机专业人员的专利。很多人认为，只要掌握几种开发工具就可以成为编程高手，其实，这是一种误解。要想成为一个专业的开发人员，至少需要具备以下三个条件： （1）能够熟练地选择和设计各种数据结构和算法； （2）至少能够熟练地掌握一门程序设计语言； （3）熟知所涉及的相关应用领域的知识。 其中，后两个条件比较容易实现，而第一个条件则需要花相当的时间和精力才能够达到，它是区分一个程序设计人员水平高低的一个重要标志，数据结构贯穿程序设计的始终，如果缺乏数据结构和算法的深厚功底，很难设计出高水平的具有专业水准的应用程序。有一本经典的计算机专业书籍叫做《数据结构+算法=程序》，这说明了数据结构和算法的重要性。 到真正设计分析的时候就知道数据结构到底有什么用了，你会发现什么都是基于数据结构的。做开发的时候，没有哪个系统会离开数据，既然有数据，那么数据初始化的时候是怎样存储的？它的中间过程放在什么地方？是怎么存放的？结果又是放在什么地方？是怎么存放的？用户如果想得到这些数据它又是怎样调出来的？这些都是通过数据结构的设计来实现的。 数据结构是做高级程序员的必备知识，在编程中，采用什么存储结构，采用什么算法都是至关重要的。比如百度、coogle都是算法高手做的。 数据结构是计算机科学与工程的基础研究之一，掌握该领域的知识对于我们进一步进行高效率的计算机程序开发非常重要。无论在中国还是在美国，“数据结构”一直是大学的计算机专业重要的专业基础课。 总之，数据结构是计算机理论与技术的重要基石，是计算机科学的核心课程。它是程序设计的重要补充和延伸，它不仅为程序设计提供方法性的理论指导，同时也为进一步学习操作系统、数据库原理、编译原理等专业课奠定坚实的基础，它所讨论的知识内容、蕴含的技术方法、体现的思维方式，无论对进一步学习计算机专业的其他课程，还是从事计算机领域的各项工作，都有着不可替代的作用。 50多年来计算机的发展始终遵循着摩尔法则：“芯片容量每18个月加倍”，新摩尔定理：“计算机性能