程序设计1(基础知识).ppt

1、计算机编程理论，吴文涛彬勇季英思顿课程章一，计算机和程序设置修订基础二，c程序程序的控制结构和基本算法五、数组六、函数七、预处理八、指针九、结构和共享体十、位运算十一、流和文件操作十二、面向对象程序设置修订语言c的介绍c语言程序设计修订计算机程序学习指导和练习thecprogrammmm 此后，转移到s6. S3:如果y能够被4整除，则不能被100整除，输出y为“闰年”，然后，转移到s6。 如果S4:能够被100整除，并且能够被400整除，则输出y“闰年”，转到s6。 S5:输出y“不是闰年

2、”。 S6: y 1 y； 当S7:是y2500时，该算法转到s2以继续执行，如y2500。 (S=0(S为累计变量)； (N=1(N代表分母) (3)S 1/N S (执行世代，s是世代变量) (4)如果是4)N 1 N (N100 )，则不转移到(3)以后的各步骤的执行，否则执行(6)、(6)打印s的值(即求出的总和)。 例：可以写算法，算法描述语言，这是为了说明程序的流程而特别规定的某种语言。 一般介于自然语言和编程语言之间，具有自然语言的灵活特征，与编程语言的描述相近。 注：以算法描述语言编写的进程不能直接用作程序。 最后，需要转换为用某种编程语言描述的程序。 与编程语言的不同：前者比

3、较自由，不像后者那样受语法的制约。 只要有人能理解地记述就好。 不需要考虑计算机处理时应遵循的规定和其他细节。 算法描述语言，进程描述：在编程过程中，从头开始用某种编程语言编写计算机程序一般是不可能的，首先描述用某种简单、直观、灵活的描述工具处理问题的进程。 方案确定后，将这样的流程转换为计算机程序。 这种转换往往是机械的，不是控制功能的重新设定和过程的变化，而是只考虑编程语言规定的语法要求和细节问题。 2 .在流程图中表示算法，流程图：用几个约定的几何图形描述算法。 某个图框表示操作，箭头表示算法的流程。 流程图(的符号和意义)美国标准化协会ANSI规定了常用的流程图符号，经常被世界各国的程

4、序员采用：起始框、输入输出框、判断选择框、处理框、流程线、注释框、起始框处理框：表示算法的某个处理步骤，一般内部总是填写代入操作。 I/o方块：表示演算法要求输入必要的资料，或演算法输出特定的结果。 一般的内部总是“输入”、“打印/显示”菱形的框(判断框):角色主要判断某个条件，根据某个条件是否成立来决定如何执行其后的操作。 有一个入口，两个出口。 注释框：注释框不是流程图中必需的部分，不反映流程和操作。 只是对流程图中某些框的操作进行补充，以便读流程图的人更好地理解流程图的作用。 求、例： 5！t=1、i=2、t=t*i、i=i 1、i5、结束、n、y、开始，传统流程图使用流程线表示每一帧的

5、执行顺序，因此用户可以没有限制地旋转流，使流程图不规则人们对该流程图进行了改进，规定了一些基本结构，然后从这些基本结构中按照一定的规则构成了算法结构，算法结构整体从上到下对各基本结构进行了排序。 由此，能够在某种程度上提高算法的质量。 (1)序列结构： (2)按指令的顺序依次执行选择结构：根据判别条件选择性地变更执行流程；(3)循环结构：有条件地反复执行某块的3个基本结构和改良流程，(1)即a=5； b=10； (2)选择结构程序设定修正，首先判别条件，如果满足条件，程序就执行a块，否则就执行b块，例如，求a、b两个数字中的最大值，条件是满足还是不满足，a块执行a块、执行b块、成立、不成立、b

6、 max？ 例如：Max=a； 最大值=b； y、n、(3)循环结构程序设定修订、循环又分为“当型循环”和“至型循环”的例子，求1100的累计和。 不等于0； 威尔(I=100 )和=和。 i=i 1； 在循环中执行指令、直到满足条件，在满足条件时执行循环中的指令、i=100？ 和=和I； i=i 1； 例如、y、sum=0； n、三个基本结构的共同点是，l中只有一个入口：不能随意从结构外迁移到结构中的某一点。 l只有一个出口：不能擅自离开结构内的某个位置(不能突出)。 l结构的各部分有机会得到执行。 (无死语句) l结构中不存在“死循环”(无结束循环)证明了由三个基本结构顺序组成的算法结构能

7、够解决复杂的问题。 由基本结构构成的算法属于“结构化”算法。 如果在N-S流程图中表示算法，基本结构的顺序的组合能够表示任何复杂的算法结构，则基本结构之间的流程线是多馀的，美国学者I.Nasii和B.shneiderman在1973年新的流程图所有的算法都写在矩形框内，带箭头的流线被完全删除。 将该流程图称为ns结构化流程图(box流程图)。 N-S流程图适用于结构化编程，(1)顺序结构编程、a块执行、b块执行、顺序程序语句执行、a操作执行、b操作执行、条件否、不满足、a块执行、b块执行请注意，选择结构是整体，代表了基本结构。 (2)选择结构编程，循环分为“本型循环”和“至型循环”，当满足条件

8、p时执行循环中指令，执行循环中指令直至满足条件p，例如求5！ 的算法是，对于、1 t，2 i，T*I t，i 1 i，i5，打印t，(3)循环结构编程，该类型循环：所表示的类型循环先判断，决定是否执行整个循环，因此在条件p一次都不满足的情况下，整个循环一次也不满足另外，在满足条件p的情况下，执行循环中命令，在模型循环：条件p不成立的情况下，反复执行整个循环中命令，直至p条件成立为止。 因为在循环体运行到类型循环之后判断条件p，所以循环体至少运行一次。以常规流程图和N-S图形表示算法(经常用于算法设置校正)，其中该算法用伪代码表达循环中的指令、用伪代码表达算法、用伪代码表达算法，尽管它们直观易懂，但是绘制比较麻烦伪代码用自然语言和校正机语言之间的字符和符号来描述算法。伪代码不使用图形符号，容易书写，格式紧凑，容易向补正机语言算法转移。 用修正机语言表现算法，用某个编程语言写的程序本质上也是问题处理方案的记述，是最终的记述。 在一般的程序设计过程中，从一开始就不提倡编制程序，特别是对大型程序不提倡。 程序是编程的最终产品，必须经过一步一步的细致加工才能得到，如果要从头开始编程，相反，往往得不到预想的结果。 例题，求5！ 用c语言表示，Main () int i，t； t=1； i=2； 威尔(I=5) t=t * I。 i=i 1； 打印机(“% d”，t )；