专升本计算机程序最大值算法.pdf

专升本计算机程序最大值算法

1、什么是程序简单的说，程序主要用于描述完成某项功能所涉及的对

象和动作规则。

2、计算机程序的组成和特性

（一）对数据的描述要指定预处理的数据类型和数据的组织形式，

也就是数据结构。

简单理解就是数据是如何放在电脑的，怎么去取用，如何组织都由程

序来组织。。。。

（二）对操作的描述

即操作步骤，如“fileopen”为打开文件、“input”为读入数据、“if〃

为判断是否满足条件都是对操作的描述，这些动作的先后顺序以及它

们所作用的数据要遵守一定的规则，即求解问题的算法。

计算机科学家沃思提出公式：程序=数据结构+算法

算法

1、什么是算法程序的核心是算法，通俗的讲：算法就是解决问题的方

法和步骤，解决问题的过程就是算法实现的过程。

算法并不是仅在计算机中的专业术语

2、算法的两个要素

例如：求1++100

实现算法步骤：

a：累加器sum=0，第一项t=1

b：重复执行下面的语句直到某项的值大于100,转到步骤c

i：求累加和sum二sum+tii：为下一项做准备:t=t+1

c:输出：显示sum

d：结束

TT11111

思考通过该式子求pi的值:■TT

第一要素：操作

（一）算数运算：+-*/

（二）关系运算：====!=

（三）逻辑运算：与and、or或、not非

（四）数据传送:输入、输出、赋值

第二要素：控制结构

（一）结构

（二）选择结构

（三）循环结构（直到型、当型）

3、算法的特性

（一）有穷性

（二）确定性

（三）可行性

（四）输入:可以没有

（五）输出：必须要有

4、算法的分类

（一）数值型计算算法例如：计算pi的值，高次方程的根

（二）非数值计算算法例如：数据的排序、查找

算法的表示

1、自然语言

优点：

（一）通俗易懂

缺点：

（一）易产生歧义，不太严格

（二）语句繁琐、冗长、并且很难清楚表达逻辑流程

2、流程图法流程图是描述算法的常用工具，采用一些图框、线条、以

及文字来形象、直观的描述算法。

美国国家标准化协会规定了一些常用的符号：

3、N-S图

用框图来描述算法，具有以下几个特点：（一）去掉带箭头的流

程线

（二）全部算法以一个大的矩形框表示

（三）框内包含一些从属关系的小矩形框

（四）适合结构化程

4、伪代码

伪代码：是一种介于自然语言和计算机语言之间的文字和符号来

描述算法，有如下简单约定：

（一）每个算法用Begin开始、End结束；若仅表示程序中部分

代码可以省略

（二）每一条指令占一行，指令后面不跟任何符号

（三）算法的输入输出以Input、Print后加入参数表形式表示

（四）“//”标志表示注释的开始一直到行尾

（五）用“--”表示赋值

（六）用缩进表示代码结构，多条语句用｛｝括起来

（七）数组形式：数组名［下界上界］;数组元素：数组名［序

号］

（八）一些函数的调用或者处理简单的任务可以用一句自然语言

代替

1Begin23i-14sum-056forito1007sum=sum+i89Printsum1011End

5、计算机语言

上面我们对算法的描述计算机是不能识别的，为了能让计算机能

运行，我们就要用计算机能识别的语言来描述算法，计算机语言常见

的有c/c++，JAVA,BASIC,Python

算法设计基本方法

（一）枚举法

枚举法被称为穷举法或者试凑法。基本思想是把所有的情况都拿

来，然后根据题目的意思逐一测试

例如：输出1-100之间即是3的倍数也是6的倍数

Begin

i-1

Forit