C语言程序设计教程第1章算法与程序设计.ppt
《C语言程序设计教程第1章算法与程序设计.ppt》由会员分享,可在线阅读,更多相关《C语言程序设计教程第1章算法与程序设计.ppt(25页珍藏版)》请在三一办公上搜索。
1、,1.1 程序设计的基本概念1.2 算法和流程图1.3 结构化程序设计,第1章 算法与程序设计,1.1 程序设计的基本概念,1.1.1 什么是程序1.1.2 计算机如何运行程序1.1.3 如何实现程序设计,1.2 算法和流程图,1.2.1 什么是算法1.2.2 算法应具备的特性1.2.3 怎样表示算法解决某一问题的具体方法和步骤怎样表示呢?当然可以用语言来描述,除此之外,还可以采用传统流程图、N-S流程图等。下面我们分别介绍一下最常用的几种方法。,1自然语言描述法例1.1 求n!(n0)第一步:输入n的值。第二步:判别一下n的值,如果小于0,则显示“输入错误”信息,然后执行第五步。第三步:判断
2、一下n的值如果大于或等于0,则进行以下操作。,(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所示。这种表示方法直观形象,容易理解。这些图形符号均采用美国国家标准协会ANSI规定的通用符号,在世界上也是
3、通用的。,3N-S流程图描述法N-S流程图是由美国两位学者(I.Nassi和B.Schneiderman)提出的。这种算法描述工具完全取消了流程线,所有的算法均以三种基本结构作为基础。,1.3 结构化程序设计,1.3.1 为什么要采用结构化程序设计1.3.2 结构化程序的基本组成结构化程序的基本组成是顺序结构、分支结构和循环结构。这三种基本结构可用于表示任何一个复杂的算法结构。下面我们通过N-S流程图具体说明一下这三种基本结构。,1顺序结构顺序结构是三种结构中最简单的一种结构。这种结构的程序是按照语句的先后次序顺序执行。图1-6是用N-S流程图表示的顺序结构,按照图1-6的图型所示,首先执行A
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 语言程序设计 教程 算法 程序设计
链接地址:https://www.31ppt.com/p-6504100.html