(1.1.3)--为什么要学习数据结构.pptVIP

数据结构

2015/08课程相关信息教材：《数据结构》，刘大有等编著，高等教育出版社，2010年9月.教学形式：理论(1-16周)＋实验(7-14周)考核方式：闭卷考试*主要教学内容第一章绪论(算法分析基础)第二章线性表、堆栈、队列第三章数组、字符串第六章递归第四章树第五章图第七章排序第八章查找*第一章的主要参考书目**刘大有,李岳峰.数据结构原理[M].长春:吉林大学出版社,1994.辛运帏,刘璟,陈有祺.数据结构与算法[M].北京:高等教育出版社,2006.张效祥,徐家福,夏培肃,等.计算机科学技术百科全书[M].北京:清华大学出版社,2005.管纪文,刘大有.数据结构[M].北京:高等教育出版社,1988.刘大有,唐海鹰,孙舒杨,等.数据结构[M].北京:高等教育出版社,2001.许卓群,杨冬青,唐世渭,等.数据结构与算法[M].北京:高等教育出版社,2004.严蔚敏,?吴伟民.?数据结构(C语言版)[M].?北京:?清华大学出版社,?2007.SHAFFERCA.APracticalIntroductiontoDataStructuresandAlgorithmsAnalysis[M].SecondEdition.UpperSaddleRiver:PearsonEducationInc.,2001.KNUTHDE.计算机程序设计艺术第一卷:基本算法[M].苏运霖,译.3版.北京：国防工业出版社,2002.LEVITINA.IntroductiontoTheDesignandAnalysisofAlgorithms[M].1stEdition.UpperSaddleRiver:PearsonEducationInc.,2003.GOODRICHMT,TAMASSIAR.AlgorithmsDesign:Foundations,AnalysisandInternetExamples[M].NewYork:JohnWileySons,Inc.,2002.ALSUWAIYELMH.Algorithms：DesignTechniquesandAnalysis[M].Singapore：WorldScientificPublishingCo.Pte.Ltd.,1999.HOROWITZE,SAHNIS,RAJASEKARENS.ComputerAlgorithms/C++[M].NewYork:FREEMANWHandCompany,1996.CORMENTH,LEISERSONCE,RIVESTRL,STEINC.IntroductiontoAlgorithms[M].SecondEdition.Cambridge:MIT,2001.计算机算法与数据结构方面经典巨著——计算机程序设计艺术第一、二、三卷D.E.Knuth（D.E.克努斯）***1974年，因克努斯在算法分析和编程语言设计方面的突出贡献，荣获美国计算机协会图灵奖.《计算机程序设计艺术》一书与牛顿的《自然哲学的数学原理》等书一起，被评为“世界历史上最伟大的十种科学著作”之一.**第一章绪论1.1为什么要学习数据结构1.2数据结构概念1.3算法1.4算法的正确性证明1.5算法分析基础为什么学习数据结构？1、在计算机科学技术领域有重要应用“数据结构”是计算机学科中一门重要的专业基础课；它是程序设计的重要基础；是许多计算机专业课的基础，如算法分析、编译原理、操作系统、数据库系统等。*2、在其它领域具有广泛的应用数据结构在有哪些信誉好的足球投注网站引擎、数据挖掘与机器学习，物联网，密码学、数据加密，仿真，管理、决策，抽样、数值分析，进化计算，美学和娱乐等众多领域都有广泛应用。**算法分析中要学习的许多方法如分治法、贪心法、动态规划法等都是基于本门课程所学习的数据结构；编译原理中的表达式求值、语法树等也是基于本门课程的堆栈、树等结构操作系统中的堆栈、队列、存储管理等都是基于本课所学习的知识数据库系统中也涉及线性表、链表、索引树；