大学计算机基础6_程序设计与软件开发.pptVIP

第6章 程序设计与软件开发基础 指令、程序与软件 程序设计概述 程序设计的基本过程 算法与数据结构 程序设计方法 第6章　程序设计与软件开发基础 指令、程序与软件 : 指令：是要求计算机执行某种操作的命令 ； 表示：0、1代码，二进制 组成：操作码+地址码(内容) 程序：是人们为完成预定任务而为计算机编排的操作步骤，程序用计算机语言编写。 组成：算法(操作)+数据结构 软件：是程序、文档和数据的完整集合 第6章　程序设计与软件开发基础 程序设计概述 : P220 程序设计就是为在计算机上求解问题（实现某一任务目标）而设计出程序产品的全过程。程序设计的过程就是软件开发的过程。 程序：程序是一组为解决具体问题，按逻辑顺序排列的指令集合。 程序设计：程序设计是用一系列的指令，实现解决某一问题的方法和步骤， 程序执行方式：编制程序并将程序以文件的方式存放在外存上，计算机按程序规定的次序自动连续的分析执行每一条命令 。 第6章　程序设计与软件开发基础 程序设计的基本过程: P221 四个重要阶段： 需求分析 设计 程序编码 程序测试 算法与数据结构 算法概念： P223 简单地说就是解决特定问题的方法。 特定的问题可以是数值的，也可以是非数值的。 数值算法和非数值算法并没有严格的区别 数值算法， 非数值算法。 算法与数据结构 算法的有5个特点： 动态有穷：当执行一个算法时，不论是何种情况，在经过了有限步骤后，这个算法一定要终止。 确定性：算法中的每条指令都必须是清楚的，指令无二义性。 输入：具有0个或0个以上由外界提供的量。 输出：产生1个或多个结果。 有效性：每条指令都充分基本，原则上可由人仅用笔和纸在有限的时间内也能完成 算法与数据结构 算法的描述 一个算法可以用自然语言、数字语言或图形工具（流程图、N－S结构化流程图、PAD图等） 、伪代码等来描述，也可以用计算机高级程序语言来描述，如Pascal语言、C语言等。 算法的描述 用自然语言 用欧几里德法（又称辗转相除法）求两个正整数M和N最大公约数的算法实例。 用自然语言表示，Si（i＝1,2，…，n）表示算法中的每一步操作。 S1：输入M、N的值； S2：求M除以N所得的余数R； S3：若R＝0，转S5； S4：N→M，R→N，转S2； S5：输出N（最大公约数），结束。 算法的描述 程序设计的三种基本控制结构 算法的描述 算法的描述 用流程图描述求两个正整数M和N最大公约数的算法实例 算法的描述 用流程图描述求阶乘值的算法： 计算1*2*3*...*N的值 循环与循环条件的概念 计数器的概念 累乘器的概念 高级语言系统中变量的特征 算法的描述 结构化流程图又称N-S盒图： 程序算法中只有三种基本结构：顺序结构、选择结构和循环结构。 N－S图中没有流程线，算法流向总体上是从上至下，顺序执行。 算法的描述 伪代码：是一种类似于计算机高级语言但又没有严格的语法限制的文字、符号代码。 用伪代码描述求x绝对值的算法。 input　x if x≥0 then print x else print －x 算法的分类 数值计算算法 主要用于求解科学计算(又称为数值计算)应用领域中的数学计算问题。数值计算算法已经非常成熟， 非数值计算算法 主要用于求解数据处理及其他非数值计算应用领域中各的各种形形色色的问题，求解这类问题大多没有成熟、典型的现成算法可循，需要针对不同的具体问题来设计算法。 数据结构概述 程序的两个要素:算法与数据结构。 在程序设计中，这两者具有极其密切的关系。算法是对数据施加的处理及运算，在一定意义上说，任何算法都是建立在相应的数据结构之上的 . 现代软件工程学的方法是：软件设计应先建立数据库；再设计针对数据库的应用模块。数据库独立于应用系统，其模式结构直接引响模块设计的方式与算法； 数据结构(Data Structure) 数据结构 主要研究数据的组织方式、结构关系以及相应的操作方法。 在程序设计中，线性表是一种最基本、最常用的数据结构，而树和图则是两种复杂的非线性结构。 常用算法 高级语言系统中变量的特征： 先定义后使用，（变量名、类型、域） 表示内存的一个区域，仅能通过赋值(写)操作改变其值。重复使用(读)操作不会改变其值。 变量可读出运算后直接写 入本变量。多次重复这类 操作