第1章算法与程序设计 1.1程房设计的基本概念 1,.2拿法和流程图 1.3结构作程房设计 点专此处结束放殃 4合
1.1 程序设计的基本概念 1.2 算法和流程图 1.3 结构化程序设计 第1章 算法与程序设计
11程序设计的基本概念 1.1.1什么是程序 1.1.2计算机如何运行程序 1.1.3如何实现程序设计 点专此处结束放殃 4合
1.1 程序设计的基本概念 1.1.1 什么是程序 1.1.2 计算机如何运行程序 1.1.3 如何实现程序设计
1.2算法和流程图 71.2.,1什么是算法 1.2.2算法应具备的特性 1.2.3怎样表示算法 解决某一问题的具体方法和步骤怎样 表示呢?当然可以用语言来描述,除此之 外,还可以采用传统流程图、NS流程图等。 下面我们分别介绍一下最常用的几种方法。 点专此处结束放殃 4合
1.2 算法和流程图 1.2.1 什么是算法 1.2.2 算法应具备的特性 1.2.3 怎样表示算法 解决某一问题的具体方法和步骤怎样 表示呢？当然可以用语言来描述，除此之 外，还可以采用传统流程图、N-S流程图等。 下面我们分别介绍一下最常用的几种方法
1.自然语言描述法 例1.1求n!(n≥0) 第一步:输入n的值。 第二步:判别一下n的值,如果小于0, 则显示“输入错误”信息,然后执行第五 步。 第三步:判断一下n的值如果大于或 等于0,则进行以下操作 点专此处结束放殃 4合
1．自然语言描述法 例1.1 求n! ( n≥0 ) 第一步：输入n的值。 第二步：判别一下n的值，如果小于0， 则显示“输入错误”信息，然后执行第五 步。 第三步：判断一下n的值如果大于或 等于0，则进行以下操作
(1)给存放连乘积的变量ac赋初值 为1 (2)给代表乘数的变量减初值为1; (3)进行连乘运算:fac= face (4)乘数增加1:i计1; (5)判断乘数误否大于n?如果 值不大于n,重复执行第三步,否则执行下 步 第四步:输出fac的值,即n!值。 第五步:结束运行。 点专此处结束放殃 4合
（1）给存放连乘积的变量fac赋初值 为1； （2）给代表乘数的变量i赋初值为1； （3）进行连乘运算：fac=faci; （4）乘数i增加1：i=i+1; （5）判断乘数i是否大于n？如果i的 值不大于n，重复执行第三步，否则执行下 一步； 第四步：输出fac的值，即n！值。 第五步：结束运行
回2.传统流程图描述法 使用自然语言描述算法通俗易懂,它 是文字性的。所以,此种方法一般用于算 法比较简单的问题。 传统流程图是借助一些图形符号来表 示算法的一种工具,如图1-3所示。这种表 示方法直观形象,容易理解。这些图形符 号均采用美国国家标准协会ANS规定的通 用符号,在世界上也是通用的。 点专此处结束放殃 4合
2．传统流程图描述法 使用自然语言描述算法通俗易懂，它 是文字性的。所以，此种方法一般用于算 法比较简单的问题。 传统流程图是借助一些图形符号来表 示算法的一种工具，如图1-3所示。这种表 示方法直观形象，容易理解。这些图形符 号均采用美国国家标准协会ANSI规定的通 用符号，在世界上也是通用的
符号 功能 开始或结束框 输入或输出框 判断框 处理框 流程线 连接点 注释框 图1-3传统流程图使用的基本符号 4合
图 1-3 传统流程图使用的基本符号 图 1-4 计算 n！的传统 流 ？
3.N-S流程图描述法 NS流程图是由美国两位学者 (INas和 B Schneiderman)提出的。这 种算法描述工具完全取消了流程线,所有 的算法均以三种基本结构作为基础。 点专此处结束放殃 4合
3．N-S流程图描述法 N-S 流 程 图 是 由 美 国 两 位 学 者 （I.Nassi和B.Schneiderman）提出的。这 种算法描述工具完全取消了流程线，所有 的算法均以三种基本结构作为基础
1.3结构化程序设计 71.3.1为什么要采用结构化程序设 计 草71.3.2结构化程序的甚本组成 结构化程序的基本组成是顺序结构 分支结构和循环结构。这三种基本结构可 用于表示任何一个复杂的算法结构。下面 我们通过NS流程图具体说明一下这三种基 本结构。 点专此处结束放殃 4合
1.3 结构化程序设计 1.3.1 为什么要采用结构化程序设 计 1.3.2 结构化程序的基本组成 结构化程序的基本组成是顺序结构、 分支结构和循环结构。这三种基本结构可 用于表示任何一个复杂的算法结构。下面 我们通过N-S流程图具体说明一下这三种基 本结构
1.顺序结构 顺序结构是三种结构中最简单的一种 结构。这种结构的程序是按照语句的先后 次序顺序执行。 图1-6是用NS流程图表示的顺序结构, 按照图1-6的图型所示,首先执行A语句, 然后再顺序执行B语句。 点专此处结束放殃 4合
1．顺序结构 顺序结构是三种结构中最简单的一种 结构。这种结构的程序是按照语句的先后 次序顺序执行。 图1-6是用N-S流程图表示的顺序结构， 按照图1-6的图型所示，首先执行A语句， 然后再顺序执行B语句