c3顺序结构程序设计

《c3顺序结构程序设计》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第三章顺序结构程序设计§1利用计算机解决实际问题的步骤§2算法的概念§3结构化程序设计本章内容§4C++语句§5C++的输入与输出§6顺序结构程序设计§1利用计算机解决实际问题的步骤算法分析最有效的方法问题选择实现语言运行程序分析、论证算法流程结束测试程序§2算法的概念一、算法的概念程序对数据的描述：在程序中要指定数据的类型和数据的组织形式，即数据结构对操作的描述：即操作步骤，也就是算法算法：为解决一个问题而采取的方法和步骤，称为“算法”它是程序设计的灵魂，是解决“做什么”和“怎么做”的问题，处理的对象是数据§2算法的概念二、算法的特性1、有穷性2、确定性3、有效性/可行性4、有零

2、个或多个输入5、有一个或多个输出§2算法的概念三、算法的表示自然语言表示法传统流程图表示法N－S结构化流程图伪代码PAD图等§2算法的概念三、算法的表示1、自然语言表示法例：对于一个大于等于3的正整数，判断其是否素数算法如下：S1：输入n的值S2：i＝2作为除数S3：n被i除，得余数rS4：如果r＝0，表示n能被i整除，则打印“不是素数”，算法结束；否则，继续下一步S5：i＋1→iS6：如果i≤n－1，返回执行S3；否则，打印“是素数”，算法结束§2算法的概念三、算法的表示2、传统流程图表示法起止框判断框处理框输入/输出框注释框流向线连接点出口1出口2传统流程图表示前例§2算法的概

3、念三、算法的表示3、算法的三种基本结构Bohra和Jacopini提出了以下三种基本结构：顺序结构、选择结构、循环结构用这三种基本结构作为表示一个良好算法的基本单元。顺序结构选择结构三种基本结构当型(While型)循环直到型(Until型)循环三种基本结构三种基本结构的共同特点：§2算法的概念三、算法的表示3、算法的三种基本结构(1)只有一个入口；(2)只有一个出口；（请注意：一个菱形判断框有两个出口，而一个选择结构只有一个出口。不要将菱形框的出口和选择结构的出口混淆。）(3)结构内的每一部分都有机会被执行到；(4)结构内不存在“死循环”(无终止的循环)。一个出口出口1出口2§2算

4、法的概念三、算法的表示3、N－S结构化流程图1973年美国学者I.Nassi和B.Shneiderman提出了一种新的流程图形式。在这种流程图中，完全去掉了带箭头的流程线。全部算法写在一个矩形框内，在该框内还可以包含其它的从属于它的框，或者说，由一些基本的框组成一个大的框。这种流程图又称N--S结构化流程图。N--S流程图用以下的流程图符号：(1)顺序结构(2)选择结构(3)直到型循环(3)当型循环N--S图表示算法的优点比文字描述直观、形象、易于理解；比传统流程图紧凑易画。尤其是它废除了流程线，整个算法结构是由各个基本结构按顺序组成的，N--S流程图中的上下顺序就是执行时

5、的顺序。用N--S图表示的算法都是结构化的算法，因为它不可能出现流程无规律的跳转，而只能自上而下地顺序执行。§3结构化程序设计一个结构化程序就是用高级语言表示的结构化算法。用三种基本结构组成的程序必然是结构化的程序，这种程序便于编写、便于阅读、便于修改和维护。结构化程序设计强调程序设计风格和程序结构的规范化，提倡清晰的结构。结构化程序设计方法的基本思路是：把一个复杂问题的求解过程分阶段进行，每个阶段处理的问题都控制在人们容易理解和处理的范围内。结构化程序设计方法采取以下方法来保证得到结构化的程序：自顶向下；逐步细化；模块化设计；结构化编码。两种不同的方法：自顶向下，逐步细化；自下

6、而上，逐步积累。自顶向下，逐步细化方法的优点：考虑周全，结构清晰，层次分明，作者容易写，读者容易看。如果发现某一部分中有一段内容不妥，需要修改，只需找出该部分修改有关段落即可，与其它部分无关。我们提倡用这种方法设计程序。这就是用工程的方法设计程序。模块设计的方法：模块化设计的思想实际上是一种“分而治之”的思想，把一个大任务分为若干个子任务，每一个子任务就相对简单了。在拿到一个程序模块以后，根据程序模块的功能将它划分为若干个子模块，如果这些子模块的规模还嫌大，还再可以划分为更小的模块。这个过程采用自顶向下方法来实现。子模块一般不超过50行划分子模块时应注意模块的独立性，即：使一个

7、模块完成一项功能，耦合性愈少愈好。§4C++语句一、语句的概念C++语句用来向计算机系统发出操作指令，它都是用来完成一定操作任务的。二、C++语句的分类声明语句执行语句空语句复合语句二、C++语句的分类1、声明语句对变量及其它对象的定义，可以出现在函数中的任何行，也可放在函数外如：inta,b;2、执行语句通知计算机完成一定的操作包括控制语句、函数和流调用语句、表达式语句2、执行语句(1)控制语句完成一定的控制功能if()~else~条件for()~、while()~