第一章计算机程序高设计与算法 本章重点 1.程序、算法的概念 2.算法的表示方式:传统的流程图、N-S流程图 11程序设计 111程序设计语言 1.机器语言 2.汇编语言 3.高级语言 1.12程序设计的概念 1.程序设计就是用计算机语言来编写程序的过程。 2.什么是程序?著名计算机科学家沃思( Wirth)提出有名的 公式: 算法+数据结构=程序 引申为: 程序=算法+数据结构+程序设计方法+语言工具环境 12算法的概念及常用算法描述 12.1算法的概念 1.算法( algorithm)即问题的求解过程、计算机的工作步骤 例1.1算法举例求n!
第一章 计算机程序高设计与算法 本章重点: 1. 程序、算法的概念 2. 算法的表示方式：传统的流程图、N—S 流程图 1.1 程序设计 1.1.1 程序设计语言 1．机器语言 2．汇编语言 3．高级语言 1.1.2 程序设计的概念 1．程序设计就是用计算机语言来编写程序的过程。 2．什么是程序？著名计算机科学家沃思(Wirth)提出有名的 公式： 算法+数据结构=程序 引申为： 程序=算法+数据结构+程序设计方法+语言工具环境 １.2 算法的概念及常用算法描述 1.2.1 算法的概念 1．算法(Algorithm)即问题的求解过程、计算机的工作步骤。 例 1.1 算法举例 求 n!
●S0:给出n的值 S1:1 ●S2:2 S3:p*→>p; ●S5:若i<=n,返回S3;否则,结束 12.2算法的表示 自然语言表示法 例如:(1)输入ab两数 (2)求和s=a+b (3)输出两数之和 二.传统的程序流程图 名称 符号 a 含义 箭头 流向或路径 矩形 处理功能 圆形 连接点 平行四边形 输入或输出 菱形 判断 圆弧边框 流程的起点或终点 尖头框 循环 双边矩形 调用子程序
⚫ S0：给出 n 的值； ⚫ S1: 1=>p; ⚫ S2: 2=>i; ⚫ S3: p*i=>p; ⚫ S4: i+1=>i; ⚫ S5: 若 i<=n,返回 S3;否则，结束 1.2.2 算法的表示 一．自然语言表示法 例如： （1）输入 a,b 两数 （2）求和 s=a+b （3）输出两数之和 二．传统的程序流程图
例1求三个数中的最大数(传统的程序流程图例图) 开始 输入ab,c b>c? 输出a 输出c 输出b 输出c 三种基本结构 1966年, Bohra和 Jacopini提出三种基本结构,用这三种基 本结构作为表示一个良好算法的基本单元: 1.顺序结构: A模块 B模块
三种基本结构 1966 年，Bohra 和 Jacopini 提出三种基本结构，用这三种基 本结构作为表示一个良好算法的基本单元： 1．顺序结构： A模块 B模块
2、选择结构(分支结构) 判断条件 成立判断条件不成立 成立吗? 成立吗? A模块 H模块 A块A1块 A块 3、循环结构(又称“重复结构”) 循环条件 厂循环体 满足吗? 循环体 循环条件 满足吗? Y 三.NS流程图 即结构化程序设计流程图,提供了描述三种基本逻辑 结构的图形工具,与传统的程序流程图对照描述如下 1、顺序结构 A模块 A模块 B模块 B模块
三．N-S 流程图
2、选择结构(分支结构) 判断条件 判断条件 成立吗? 成立吗? 成立 不成立 A模块 B模块 A模块 A模块 (a)流程图表示 bNS图表示 3、循环结构 循环条件满足吗? 循环条件不满足 满足吗? ↓满 循环体 循环体 (a)流程图表示 bNS图表示 循环体 循环体 循环条件 满足吗? 直到循环条件满足为止 (a)流程图表示 bNS图表示
例13描述求m的值的算法 开始 F=1,i=1 输入n i≤n? F=F i=i+1 拾出F 结束 例1.4输入10个数,求它们的平均值。 N=1 SUMEO 当N<=10 输入Ⅹ SUMESUM+X N=N+1 AVER=SUM/10 输出AVER的值