《C语言讲稿》课程教学资源（PPT课件）第一章 算法与程序设计

第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=faci; （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语句