二级公共基础知识（周瑞玲）.pptVIP

湖南工学院; 一、涉及面广，但难度小;二、考核重点为基本概念、基本方法 和基本运算;三、考核重点是数据结构和算法;四、六点复习及应试建议;1、了解算法的基本概念和一些常用的算法，学会计算算法的时间复杂度；;1、了解软件工程的基本概念；;1、了解程序设计的方法，以及程序设计风格确立的一些因素，掌握程序 设计的基本规则； ;程;程;程;程;程;程;算;学;算;算;算;算;算;算;特点： 每个学生的信息占据一行，所有学生的信息按学号顺序依次排列构成一张表格； 表中每个学生的信息依据学号的大小存在着一种前后关系，这就是我们所说的线性结构； 对它的操作通常是插入某个学生的信息，删除某个学生的信息，更新某个学生的信息，按条件检索某个学生的信息等等。; 应用举例2——家庭血缘关系图 表示家庭成员的辈分关系，使用下图1-1所示的形式描述。; 应用举例3——制定教学计划 在制定教学计划时，需要考虑各门课程的开设顺序。有些课程需要先导课程，有些课程则不需要，而有些课程又是其他课程的先导课程。比如，计算机专业课程的开设情况如下表所示：; 课程先后关系的图形描形式：; 1、数据的逻辑结构 ;2、基本概念和术语;数据元素在计算机中的表示; 数据元素(Data Element);数据结构可描述为 Group=（D，R）;数据结构也可用图形表示; 树形结构;H;1;3