程序设计_1(基础知识)_2012_(0)

计算机程序设计理论¨吴文涛 :13855170994 wwtustc.edu.cn ¨丁彬勇 :15156078826 binyongmail.ustc.edu.cn ¨汪季英:15155172387 jiyingwmail.ustc.edu.cn ¨曹思彤:13637094327 mail.ustc.edu.cn课程章节一、计算机及程序设计基础 二、C程序结构和设计方法 三、数据类型、运算符和表达式 四、程序的控制结构与基本算法 五、数组 六、函数 七、预处理 八、指针 九、结构体与共用体 十、位运算 十一、流与文件操作 十二、面向对象程序设计语言C+简介教材与参考书C语言程序设计 计算机程序设计学习指导与练习 The C Programming Language（ KS2: 若y不能被4整除，则输出y “不是闰年”。然后转到 s6.S3: 若y能被4整除，不能被100整除，输出y “是闰年”， 然后转到s6。S4: 若y 能被100整除，又能被400整除，输出y “是闰年” ，然后转到s6。S5: 输出 y “不是闰年”。S6: y+1 y;S7: 当y2500时，转s2继续执行，如y>2500,算法停止。（1）使S=0（S作为累加变量）；（2）使N=1（N代表分母）；（3）S+1/N S （执行迭代，S为迭代变量）；（4）N+1 N；（5）若N100，转去执行（3）以及其后的各步骤；否则执行（6）；（6）打印S的值（即所求之总和）。例：求下列级数的值可以写出下面的算法算法描述语言：是为了说明程序的流程而专门规定的某种语言。它一般介于自然语言与程序设计语言之间，它具有自然语 言灵活的特点，同时又接近于程序设计语言的描述。 注意：算法描述语言所描述的流程，一般不能直接作为程序来使用，最后还需转换成用某种程序设计语言所描述的程序。 与程序设计语言的区别：前者比较自由，不象后者那样受语法的约束，只要描述得人们能理解就行，而不必考虑计算机处理时所要遵循的规定或其它 一些细节。算法描述语言流程的描述：在程序设计过程中，一般不可能在一开始就用某种程序设计语言编制计算机程序，而是先用某种简单、直观、灵活的描述工具来描述处理问题的流程。当方案确定以后，再将这样的流程转换成计算机程序，这种转换往往是机械的，已经不涉及功能的重新设计或控制流程的变化，而只需考虑程序设计语言所规定的语法要求以及一细节问题。2、用流程图表示算法流程图：用一些约定的几何图形来描述算法。用某种 图框表示某种操作，用箭头表示算法流程。流程图（的符号及意义）美国标准化协会ANSI规定了 一些常用的流程图符号，已为世界各国程序工作者普 遍采用：起止框输入输出框判断选择框处理框流程线注释框¨起止框：表示算法的开始和结束。一般内部只写“ 开始”或“结束”。 ¨处理框：表示算法的某个处理步骤，一般内部常 常填写赋值操作。 ¨输入输出框：表示算法请求输入输入需要的数据 或算法将某些结果输出。一般内部常常填写“输入 ”,“打印/显示” ¨菱形框（判断框）：作用主要是对一个给定条件 进行判断，根据给定的条件是否成立来决定如何 执行其后的操作。它有一个入口，两个出口。 ¨注释框：注释框不是流程图中必须的部分，不反 映流程和操作，它只是对流程图中某些框的操作 做必要的补充说明，以帮助阅读流程图的人更好 地理解流程图的作用。例： 求5！t=1i=2t=t*ii=i+1i>5结束NY 开始¨传统流程图采用流程线指出各框的执行顺序，对流程线的使用没有严格限制。因此，使用者可以不受限制地使流程转来转去，使流程图变得毫无规律。¨人们对这种流程图进行改进，规定几种基本的结构，然后由这些基本结构按一定规律组成算法结构，整个算法结构是由上而下地将各个基本结构顺序排列起来。这样可以在一定程度上，提高算法的质量。传统流程图三种基本结构是：（1）顺序结构：按指令的顺序依次执行（2）判断选择结构：根据判别条件有选择地改变执行流程（3）循环结构：有条件的重复地执行某个程序块三种基本结构和改进的流程图(1)顺序结构程序设计¨依次顺序执行程序语句 执行a块执行b块a块b块AB例如，令a、b的值 分别为5、10；a = 5；b = 10；(2)选择结构程序设计¨首先判别条件，若条件满足，程序执行a 块，否则，执行b块；¨举例，求a、b两个数中的最大值；满足条件否满足不满足执行a块执行b块条件成立？执行a块执行b块成立不成立b >max？Max = a；max = b；YN(3)循环结构程序设计¨循环又分“当型循环”和“直到型循环”¨举例，求1100的累加和。int i，sum=0；while（i5打印t（3）循环结构程序设计当型循环：当条件p成立时，反复执行循环体中 指令，直到p条件不成立为止。当型循环先判 断，再决定是否执行循环体，所以在条件p一 次都不满足时，循环体可能一次都不执行。当条件p满足时执行循环中指令直到型循环：当条件p不成立时，反复执行 循环体中的指令，直到p条件成立为止。直 到型循环先执行循环体，然后再判断条件p ，所以循环体至少执行一次。直到条件p满足为止执行循环中的指令用伪代码表示算法¨用伪代码表示算法（常常用于算法设计） ¨用传统流程图、N-S图表示算法，直观易懂， 但绘制比较麻烦，在设计一个算法时，可能要 反复修改，而修改流程图是比较麻烦的，因此 ，流程图适合表示算法，但在设计算法过程中 使用不是很理想。为了设计算法方便，常使用 伪代码工具。 ¨伪代码是用介于自然语言和计算机语言之间的 文字和符号来描述算法。伪代码不用图形符号 ，书写方便，格式紧凑，便于向计算机语言算 法过渡。用计算机语言表示算法¨用某种程序设计语言编写的程序本质上也是问 题处理方案的描述，并且是最终的描述。¨在一般的程序设计过程中，不提倡一开始就编 写程序，特别是对于大型的程序。¨程序是程序设计的最终产品，需要经过每一步 的细致加工才能得到，如果企图一开始就编写 出程序，往往会适得其反，达不到预想的结果 。例题 求5！，用C语言表示Main ( )int i,t;t=1;i=2;while(i<=5) t=t*i;i=i+1;printf(“%d”,t);例 求级数的值Main( ) int sign=1;float deno=3.0,sum=1.0,term;while (deno<=100)sign=-sign;term=sign/deno;sum=sum+term;deno=deno+1;printf(“%f”,sum); 算法的基本分类¨直接法¨枚举法¨递推法¨递归法