论文网
关于数据结构相关论文范本,与“数据结构”教学与教材相关论文范文
本论文是一篇关于数据结构相关论文范文,关于“数据结构”教学与教材相关本科论文范文。免费优秀的关于数据结构及计算机及计算机科学方面论文范文资料,适合数据结构论文写作的大学硕士及本科毕业论文开题报告范文和学术职称论文参考文献下载。
1;这两个概念在外存的讨论和内排序中都使用,但是意义不同；另外关于二叉树的“高度”和“深度”的定义,不同的数据结构教材可能不同；关于“满二叉树”的定义,不同教材的差别可能很大,等等.为了尽可能给出所有概念的准确定义,我们花费了大量时间,反复查阅了多种不同的文献,包括数据结构和离散数学的各种教材,经过认真分析、比较,给出我们的理解,在教材最后整理了所有名词的索引.并且在第一次出现的位置注释出可能不同的定义.
语言流畅是提高教材可读性的基础.我们的几本教材多数都是从校内试用讲义开始,反复修改,出版后也再版甚至三版,对于局部小修改有的就利用加印的机会进行.其中修改最多的是语言文字,包括标点符号的修改,通过润色使其更加准确、流畅.应该承认,广大学生的参与为本书文字的加工作出了很大的贡献.
2.重点突出,难点讲透
数据结构的内容十分丰富,难度也比较大.著者的主要工作是准确讲解该讲的内容,把重点要讲透彻,把难点加以分解,使得读者容易学习和理解.数据结构教学的重点是讲解经典抽象数据类型的各种实现方法；难点则是算法的设计、实现和分析比较.
为此,我们在教材中每章的最后都编写了“小结”,明确指出本章的难点和重点.为了便于教学,我们的教材特别注意将讲解知识和培养能力并行：不但讲解一个抽象数据类型可以采取的常用表示形式,同时还指出不同表示的特点和各种表示使用的环境；不但讲解如何在选定的存储表示上正确实现抽象数据类型要求的各种操作,同时还强调不同存储表示对算法效率的影响；不但讲解单个算法的设计和实现方法,同时也强调同类算法之间的共性,并且在教材最后对学到的主要算法进行总结,以提高学生利用学到的知识去解决实际问题的能力.
本文转载于:http://www.sxsky.net/jiaoxue/020583169.html
3.算法逐步求精,程序简明可读
设计一个算法时,如何从思想出发,逐步细化直到变成程序语言的代码?阅读一个程序代码时,如何分解一个算法程序,正确理解这个程序完成的算法功能?这是学习数据结构课程的学生的共同问题,也是一般数据结构教材难以书写清楚、教师难以讲解明白的问题.
为了帮助老师和学生解决上述问题,我们在教材的第一章,都用一个实际问题生动地介绍了使用计算机求解的全过程,还增加了从算法思想到代码实现逐步求精的具体例子.对于教材中比较难理解的算法,一般都是先提出问题,然后对实例进行分析,给出解决的方法,再整理出算法的思路,最后通过逐步求精得到程序代码；而在讲解这个程序代码时,利用电子课件的灵活方式,结合算法的思想,自顶向下进行分解.为此,我们对教材的代码的结构如何与算法思想更加一致,语句（特别是存在多种不同循环语句时）的选择尽可能简单明了,如何引进局部变量使得程序更为简短等,都进行反复改进.力求书中提供的程序具有高度的简明性和可读性.
我们知道程序是没有“标准答案”的,但是高水平的程序员能够根据语言的风格和编程的艺术,编写出更美、更能体现算法魅力的艺术珍品.我们为此尽力而为.
4.利用多种方式,提高学习兴趣和教学质量
除了上述的工作以外,著者还编写出版了《数据结构与算法学习辅导及习题详解》和《算法与数据结构（第2版）学习指导与习题解析》；作为《算法与数据结构——C语言描述（第三版）》的附件,整理并出版了《“算法与数据结构”课程录像》的完整光盘和全部课件；还完成了一个《数据结构、算法和问题求解》三维的网络课件；设计了一个《数据结构中算法的可视化演示》软件框架等.
在从事数据结构教学的同时,著者还发表了十多篇与数据结构相关的研究论文,其中关于“三叉树结构的设计和实现”研究成果获得国家专利.指导学生提出一种基于对象的数据结构教学小语言——ALL,设计了数据结构中主要算法的ALL语言程序,并且实现了ALL语言程序到目前流行语言（JAVA、C++、C等）的自动转换.
为帮助学生深入理解算法与数据结构的精髓、提高学生的学习兴趣,我们还在北京大学教学网上开辟专栏,引导学生进行广泛讨论,受到学生的热烈欢迎.通过这些讨论,大大丰富了学生的知识范围,激发了学生自主学习的热情,也弥补了书面作业和上机作业的局限.光阴似箭,日月如梭,著者围绕“数据结构”教学和研究的三十多年正是数据结构在我国从引介到发展的三十多年.在此前,著者曾有十年“系统软件”开发经验,因而一接触“数据结构”就产生了极大兴趣,能够很快体会到其中的真谛；加上个人长期从事“程序设计语言”和“软件理论”的研究,教学与科研相辅相成、互相促进.在辛勤耕耘的同时,个人也享受着授业解惑的快乐,体会到人生的价值.
参考文献：
[1]许卓群,张乃孝,杨冬青等.数据结构[M].北京：高等教育出版社,1987.
[2]张乃孝等.数据结构基础[M].北京：北京大学出版社,1991；台湾儒林出版公司（繁体版）,1992.
[3]张乃孝,裘宗燕.数据结构——C++与面向对象的途径[M].北京：高等教育出版社,1998第一版,2001修订版.
[4]张乃孝等.算法与数据结构——C语言描述[M].北京：高等教育出版社,2002第一版,2006第二版,2012第三版（附教学光盘）.
[5]张乃孝.算法与数据结构（第2版）学习指导与习题解析[M].北京：高等教育出版社,2009.
[6]KnuthDE.TheArtofComputerProgramming[M].AddisonWesleyPublishingCompany,1973.
[7]HorowitzE,SahniS.数据结构基础[M].程惟宁译.北京：国防工业出版社,1983.
[8]WirthN.Algorithms+DataStructures等于Programs[M].PrenticeHall,1976.
[9]MaurerH.A.DataStructuresandProgrammingTechniques[M].PrenticeHall,1977.
[10]GotliebCC,GotliebLR.DataTypesandStructures[M].PrenticeHall,1978.
[11]AhoAV,HopcroftJE,UllmanJD.DataStructuresandAlgorithms[M].AddisonWesleyPublishingCompany,1983.
[12]MehlhornK,TsakalidisA.DataStructures.HandbookofTheoreticalComputerScience[M].Elsevier,1990.
[13]BuddTA.ClassicDataStructuresinC++[M].AddisonWesleyPublishingCompany,1994.
[14]张乃孝,于晓迪.有关C语法形式化中若干问题的探讨[J].计算机工程与应用,1985（2）：1-5.
[15]张乃孝.数据结构体系分析[J].计算机研究与发展,1988,25（5）：36-40.
[16]张乃孝.知识结构的三叉树表示及逻辑推理的实现[J].计算机学报,1990,13（1）：32-41.
[17]张乃孝.三叉树结构及&#
关于数据结构相关论文范本,与“数据结构”教学与教材相关论文范文参考文献资料：