[工学]c语言第1章-1课时.pptVIP

第一章 软件开发基础——工资管理系统之项目管理 任务一 学习目标 任务二 了解软件工程 任务三 了解数据结构 任务四 了解算法设计 任务五 本章要点汇总 任务六 实力检验 任务一 学习目标 任务一 学习目标 了解算法设计 算法的概念、特性 算法的描述方法 算法的复杂度 任务二 了解软件工程 任务三 了解数据结构 任务四 了解算法设计 任务五 本章要点汇总 任务六 实力检验 软件工程基础知识 ⑴软件：程序、数据及其相关文档的完整集合 ⑵软件工程：是指导计算机软件开发和维护的一门工程科学，它采用工程的概念、原理、技术和方法来开发、维护以及管理软件。软件工程是目前计算机学科中一个年轻并且充满活力的研究领域。 ⑶软件工程三要素：方法、工具和过程。 * 语言程序设计 C语言程序设计 信息与电气工程学院 2010年7月 ——CDIO…. 了解软件工程的相关知识 软件工程的概念、三要素 软件生命周期的几个阶段 软件开发模型 了解数据结构 数据结构的概念 数据的逻辑结构和存储结构 常用的几种数据结构 1．软件的概念及特点 ⑴定义 软件是程序、数据及其相关文档的完整集合。 ⑵特点 ①软件是一种逻辑产品，它以程序和文档的形式出现，保存在计算机存储器的磁盘和光盘介质上，通过计算机的运行体现它的功能和作用。 ②软件产品的生产主要是研制。 ③软件产品不会用坏，不存在磨损、消耗的问题，存在软件维护的问题。 ④软件产品的生产主要是脑力劳动。 2．软件工程 软件工程是指导计算机软件开发和维护的一门工程科学，它采用工程的概念、原理、技术和方法来开发、维护以及管理软件。 ⑴定义 ⑵软件工程的三要素 方法、工具和过程。 工具—人类在开发软件的活动中智力和体力的扩展和延伸，它提供了自动或半自动的软件支撑环境。 方法—完成软件工程项目的技术手段。包括项目计划与估算、软件需求分析、系统总体结构设计、数据结构设计、算法设计、编写代码、软件测试及维护等。 过程—贯穿于软件开发的各个环节，支持软件开发的各个环节的控制、管理。 ⑶软件生命周期 指从开发软件概念的提出起，直到该软件使用，失去使用价值而被废弃的整个过程，也可以称作软件生存周期。 包含六个阶段： ①可行性研究与计划制定 经济可行性、技术可行性、社会可行性 、 方案的选择 ②需求分析 ③软件设计 软件的总体设计—要实现的功能分模块 数据结构设计—决定如何存储 具体模块的实现算法设计—决定如何实现 ④软件实现 ⑤软件测试 ⑥运行与维护 1．数据、数据元素和数据项的概念 数据元素：数据的基本单位，可由若干个数据项组成，在程序中常作为一个整体进行考虑和处理。 数据：对客观事物的符号表示，在计算机科学中是指能输入到计算机中并被计算机存储和加工的符号总称。 数据项：数据不可分割的最小单位。 2．数据结构的概念及分类 数据结构是指相互之间存在一种或多种特定关系的数据元素的集合，是计算机存储、组织数据的方式。 （1）概念 （2）分类 栈 数据的逻辑结构 线性结构 非线性结构 队 线性表 图形结构 数据的存储结构 顺序存储 链式存储 数据结构 树形结构 1）数据的逻辑结构 数据的逻辑结构是对数据元素之间的逻辑关系的描述，它是数据的组织形式。 ①集合：集合中任意两个数据元素间没有逻辑关系，组织形式松散。 图1-1　集合 图1-2　线性结构 图1-3　树型结构 ③树形结构：树形结构具有分支、层次特性，数据元素间形成一种一对多的关系。 ②线性结构：数据元素间顺序的线性关系。 图1-4　图形结构 ④图状结构：数据元素之间存在多对多的关系，也叫网状结构。 2）数据的存储结构 数据结构在计算机中的表示称为数据的存储结构，也称为物理结构。 四种基本的存储映像：顺序存储结构、链式存储结构、索引存储结构和散列存储结构。 ①顺序存储结构 顺序存储通常用于存储具有线性结构的数据。 ②链式存储结构 节点在存储器中随意存放，节点之间的物理关系与逻辑关系无关。 节点在存储器中随意存放，节点之间的物理关系与逻辑关系无关。 ④散列存储结构 ③索引存储结构 3）线性结构与非线性结构 在一个数据结构中，数据元素之间为一对一的线性关系，第一个元素没有直接前驱，最后一个元素没有直接后继，其余元素都有且只有唯一的一个直接前驱和直接后继，则称这种数据结构为线性结构。 ⑷常用的几种数据结构? 线性表 栈 队列 链表 树 图 算法是为解决一个问题而采取的方法和步骤。 1．算法的概念 算法分为：数值运算算法和非数值运算算法。 【例1-1】 计算1+2+3+……+