中科大(朱明)数据结构和应用算法 教学视频

  • 名称:中科大(朱明)数据结构和应
  • 分类:数据库  
  • 观看人数:加载中
  • 时间:2013/5/31 20:51:01
分享到:
 《数据结构及应用算法》主要讲授计算机求解问题时,待处理数据对象的逻辑结构表示方法和编程实现时,计算机编程具体表示方法;在此基础上,讲授待处理数据对象的基本操作与典型算法的编程实现。作为一门计算机编程基础课程,它是任何希望掌握计算机编程技术学生,都应该学习的一门课程。
 
  在国外,该课程作为一门独立的课程始于1968年,它出现在美国一些大学的计算机系的教学计划中,目前,该课程已成为计算机科学与技术专业一门非常重要的专业基础课。
 
  在我国,从恢复高考招收计算机类专业后,《数据结构》在专业教学计划中一直作为核心课程之一而被得到重视。随着计算机的普及和应用的不断深入,许多非计算机类专业为了提高学生计算机应用能力,也把《数据结构》课程作为主要的选修课,有的甚至作为必修课。如我校制定的培养计划中,有许多个专业把《数据结构》课程都列入了教学计划,信息学院更是将其列入学院的必修课。我校《数据结构及应用算法》的发展历史,可以归结为三个发展阶段:
 
  第一阶段初创期(1977~1986)
 
  这一阶段,由于国外的教材在国内很难得到,国内可采用的教材又很少。因此,这一阶段的教材主要采用根据任课教师的讲义编写的校内教材为主,教学内容主要包括几种基本的数据结构,如线性表、树和图等。当时的授课对象主要是计算机专业本科生。
 
  第二阶段发展期(1986~1999)
 
  随着计算机技术的发展和计算机应用的普及,掌握较高的计算机基础知识和使用技能,以适应飞速发展的信息社会,对于现代大学生而言,都已经成为时代的要求。为此,我校开始在信息技术非计算机专业本科生的基础课中开设并强化了计算机类相关课程。《数据结构及应用算法》,首先在我校的信息技术学院非计算机专业的三个系,作为必修课程。并在全校范围开设了数据结构选修课。
 
  第三阶段普及期(1999~)
 
  中国科技大学作为研究型大学,本科生的培养目标便是使之成为科学研究和技术创新的高端人才。虽然这些本科生并不一定是计算机专业的学生,但是他们不仅在各个学科领域中必须熟练地操作使用计算机,而且要在更深的层次上发挥出计算机的重要作用。为此,我校将非计算机专业本科生的数据结构课程又分为适合于电类各专业和非电类各专业的两大类。
 
  至此数据结构课程在全校的人文社会科学学院、理学院、管理科学学院和信息技术学院等学院,逐步开设起来,并成为与数学、物理之后,信息技术类的一门全校性的基础课程,在这一阶段,初步形成由朱明、顾为兵、贾伯琪老师牵头,尹东、苏仕华、钱海等年轻教师组成的教学梯队。
 
  针对我校数据结构课程授课对象的特点(非计算机专业,涉及文科、理科、工科和信息技术等专业),同时结合数据结构课程发展的最新动态,我们编写了具有针对性的《数据结构及应用算法》教材,将授课内容分为三个层次:文科、理工科和信息技术专业。从教学手段看,我们充分利用多媒体教学的优势,编写多媒体教案,并建立了该课程的教学网站,为学生提供更丰富的教学资源。
 
  为加强对学生实践动手能力的培养,针对多个不同学科对数据结构课程教学目标,我们重新修改数据结构课程的实验内容,针对不同基础、能力和要求的学生,提供了由针对性的实验内容,促使学生,通过自己动手练习实践,加深对课堂教学内容的理解。
 
  我们建设的《数据结构及应用算法》课程被评为2006年中国科学技术大学精品课程;接着被评为2007年安徽省高等教学精品课程,以及2008年教育部-微软精品课程建设项目;教材《数据结构及其算法》被列为中国科学技术大学精品教材。
 
  综上所述,中科大数据结构及应用算法课程的建设历史较长,师资队伍强大,为该课程的进一步发展奠定坚实的基础。
 
计算机程序主要包括数据对象定义表示和数据对象的处理算法两大部
 
分。本书从数据对象的
 
类型、表示方法及其常用处理方法人手,分别介绍三种类型数据结构??
 
线性结构、树状结构和图
 
状结构的常用表示方法,以及基于这些数据结构的基本操作函数的实现。
 
此外还介绍了常见的查
 
找和排序算法。同时为方便读者更好地学习掌握数据结构知识,本书还介
 
绍c程序设计预备知识
 
和计算机主要算法的设计策略等内容。
 
本书内容全面丰富、概念阐述清晰,不仅适合作为普通高校信息技术
 
类专业的本科生教材,也
 
适合作为信息技术相关工科专业的“数据结构”或“软件工程”课程的本
 
科教材。对于从事信息技术
 
方面学习和工作的科技人员,本书也是一本很好的参考书。