数据结构C++版本绪论宣讲培训.ppt

数据结构 64+26 龚雄兴 2013年2月;0.2 课程学习目标;0.1 课程性质;掌握基本的数据结构 线性表，栈，队，串，数组，图，树。;循序渐进，切忌心浮气躁 增加课外学习的时间和内容 理解科学而不是背诵科学→读书 正确对待考试;课程结业成绩： 15% + 15% + 70%;0.5 课程教材;章次;本章 知识 要点;1.1.1 计算机与程序设计;1.3.1 数据结构;1.1.2 数据结构起源于程序设计;1.1.4 类与数据结构;1.2.1 程序设计求解的一般步骤;1.2.2 引例 例 1-1 学生学籍管理问题;1.2.2 引例 例 1-2 家族族谱问题;1.2.2 引例 例 1-3 课程安排问题;1.2 数据结构的研究对象; 1）描述这些非数值的问题模型不再是简单的数学方程，而是比较复杂的数据模型。而是这些称之为线性表，树，图的模型。; 1. 数据的分类 数值型数据（整数，实数……） 非数值型数据（字符，图形，声音……）*;学校 数据; 总结：; 6.数据结构（Data structure）; 数据逻辑结构的分类:;;1.3 数据结构的基本概念; 1）数据的逻辑结构是数据的机外表示，数据的存储结构是数据的机内表示。;1.3 数据结构的基本概念;1.3 数据结构的基本概念;1.3 数据结构的基本概念; 仔细阅读教材第0章第4节： C++程序设计语言预备知识。;1.4 算法及算法分析;1.4 算法及算法分析;1.4 算法及算法分析;1.4 算法及算法分析;m;1.4 算法及算法分析;1.4 算法及算法分析;1.4 算法及算法分析;1.4 算法及算法分析;1.4 算法及算法分析;1.4 算法及算法分析;1.4 算法及算法分析;1.4 算法及算法分析;1.4 算法及算法分析;1.4 算法及算法分析;1.4 算法及算法分析;1.4 算法及算法分析;1.4 算法及算法分析;1.4 算法及算法分析;1.4 算法及算法分析;1.4 算法及算法分析;1.5 案例综述;本章小结：知识结构图; 利用N-S图，描述求解一元二次方程(ax2+bx+c=0)的算法。;取得方程参数:a,b,c; 利用N-S图，描述输出2-N内全部素数的算法。