数据结构.ppt

数数据据结结构构辽宁工程技术大学软件学院徒君8312381要想成为一个专业的开发人员,至少需要以下三个条件:。。。课程名称:数据结构(Data Structure)学时数:80(64+16)学分: 5 教材:严蔚敏等,数据结构(C语言版),清华大学出版社(配题集)先修课程:《C程序设计》;《离散数学》参考书: [1] 殷人昆等,数据结构(用面向对象方法与C++描述),清华大学出版社,1999 [2] 薛超英,数据结构(第二版),华中科技大学出版社,2002内容安排:略外部排序116数组和广义表5略文件1210树和二叉树668略12学时内部排序查找动态存储管理图内容104串496栈和队列388线性表274绪论1章学时内容章上机安排:时间:?地点:软件实验室(软419、420)要求: 1、上课必须遵守课堂纪律。 2、上课必须认真做好笔记。(带教材) 3、独立按时完成规定的作业。 4、实验课禁止上网、打游戏等与本课程实验无关的内容。一经发现,取消本次实验资格,平时成绩扣2分 5、完成规定的实验内容,实现程序的编写与调试,给出运行出结果。认真完成实验报告。考核方式:考试总成绩=平时成绩(20%)+考试成绩(80%)其中平时成绩:课堂及作业 10%上机 10%第一章绪论? 什么是数据结构? 基本概念和术语? 抽象数据类型的表示与实现? 算法和算法分析Niklaus Wirth(瑞士计算机学者)Algorithm+ Data Structures = Programs程序设计:为计算机处理问题编制一组指令集算法:处理问题的策略数据结构: 什么是数据结构结构静力分析计算数值计算的程序设计问题(已知数据满足某些数学方程)─━线性代数方程组─━环流模式方程 (球面坐标系)全球天气预报例如:"鸡兔同笼"问题─━ 什么是数据结构非数值计算的程序设计问题例一: 求一组(n个)整数中的最大值算法:基本操作是“比较两个数的大小”模型:一组有先后顺序的整数