数据结构第一章.pptVIP

课程内容： 计算机软件的基础知识———数据结构 预修课程：C语言、高等数学 课时安排： 数据结构理论——46学时 上机——26学时 5-17周，软件楼328，1班周一 12节，2班周四34节 关于习题与实验题 习题包括理论习题和上机实验题 理论习题和作业课上由老师给出，课后按照要求将作业及时完成提交。 实验题要求用C语言编写,并在计算机上调试通过 实验报告按照实验报告手册填写，主要包括 题目 实验目的 实验器材 实验内容 考核方式： 出席与平时成绩、作业、实验以及期末考试成绩共同评定为课程成绩（其中出席占10％，期中占30％、实验占10％,期末考试占50%）。 迟到3次记为旷课1次 旷课3次考试成绩记为0分 1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析 1.4.1 算法 1.4.2 算法设计的要求 1.4.3 算法效率的度量 1.4.4 算法的存储空间需求 1.1 什么是数据结构 程序=数据结构+算法 例1 书目自动检索系统 例2 人机对奕问题 多叉路口交通灯管理问题 计算机解决问题的步骤 实际问题 --- 数学模型---算法---程序--- 结果 工程师 数学家 程序员 数据结构定义：是一门研究非数值计算的程序设计问题中计算机的操作