全国计算机等级公共基础课程.pptVIP

全国计算机等级 二级公共基础知识 * * 程序设计基础 培训教师：刘辉 第1章 数据结构与算法 第2章 程序设计基础 第3章 软件工程基础 第4章 数据库设计基础 提供数据 提供数据 前身 工程学 数据及数据关系 第1章 数据结构与算法 知识结构图 算 法 数 据 结 构 概 念 基本特征 设计基本方法 复 杂 度 基本要素 概 念 研究3方面 数据逻辑结构 数据存储 结构 数据运算 顺序存储 链式存储 索引存储 散列存储 线性结构 非线性结构 线性表 栈 队列 二叉树 图 树 非二叉树 满二叉树 完全二叉树 …… 查找 排序 第2章 程序设计基础 面向对象的程序设计 知识结构图 程序设计方法与风格 方法 风格 结构化程序设计 结构化程序设计 清晰第一，效率第二 源程序文档化 数据说明的方法 语句的结构 输入和输出 原则 基本结构 应用 面向对象方法的优点 相关概念 对象 类 消息 概念 特征 概念 特征 第3章 软件工程基础 知识结构图 软件 软件危机 软件工程 概念 三要素 特点 分类 系统软件 应用软件 支撑软件（工具软件） 概念 主要表现 概念 过程 工具 方法 （4个活动） 软件生命周期 定义阶段 开发阶段 维护阶段 目标 原则 软件开发方法 分析方法 设计方法 程序设计方法 （结构化方法） 定义阶段 开发阶段 维护阶段 软件