您所在位置：网站首页 > 机械/制造/汽车 > 综合/其它程序设计_1(基础知识)_2012_(0)

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

112页

卖家[上传人]：油条

文档编号：48008764

上传时间：2018-07-08

文档格式：PPT

文档大小：2.79MB

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

10 金贝

/ 112 举报版权申诉马上下载

文本预览

下载提示

常见问题

1、计算机程序设计理论吴文涛 :13855170994 丁彬勇 :15156078826 汪季英:15155172387 曹思彤:13637094327 课程章节一、计算机及程序设计基础二、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继续执行，如y2500,算法停止。（1）使S=0（S作为累加变量）；（2）使N=1（N代表分母）；（3）S+1/N S （执行迭代，S为迭代变量）；（4）N+1 N；（5

2、）若N100，转去执行（3）以及其后的各步骤；否则执行（6）；（6）打印S的值（即所求之总和）。例：求下列级数的值可以写出下面的算法算法描述语言：是为了说明程序的流程而专门规定的某种语言。它一般介于自然语言与程序设计语言之间，它具有自然语言灵活的特点，同时又接近于程序设计语言的描述。注意：算法描述语言所描述的流程，一般不能直接作为程序来使用，最后还需转换成用某种程序设计语言所描述的程序。与程序设计语言的区别：前者比较自由，不象后者那样受语法的约束，只要描述得人们能理解就行，而不必考虑计算机处理时所要遵循的规定或其它一些细节。算法描述语言流程的描述：在程序设计过程中，一般不可能在一开始就用某种程序设计语言编制计算机程序，而是先用某种简单、直观、灵活的描述工具来描述处理问题的流程。当方案确定以后，再将这样的流程转换成计算机程序，这种转换往往是机械的，已经不涉及功能的重新设计或控制流程的变化，而只需考虑程序设计语言所规定的语法要求以及一细节问题。2、用流程图表示算法流程图：用一些约定的几何图形来描述算法。用某种图框表示某种操作，用箭头表示算法流程。流程图（的符号及意义）美国标准化协

3、会ANSI规定了一些常用的流程图符号，已为世界各国程序工作者普遍采用：起止框输入输出框判断选择框处理框流程线注释框起止框：表示算法的开始和结束。一般内部只写“ 开始”或“结束”。处理框：表示算法的某个处理步骤，一般内部常常填写赋值操作。输入输出框：表示算法请求输入输入需要的数据或算法将某些结果输出。一般内部常常填写“输入 ”,“打印/显示” 菱形框（判断框）：作用主要是对一个给定条件进行判断，根据给定的条件是否成立来决定如何执行其后的操作。它有一个入口，两个出口。注释框：注释框不是流程图中必须的部分，不反映流程和操作，它只是对流程图中某些框的操作做必要的补充说明，以帮助阅读流程图的人更好地理解流程图的作用。例：求5！t=1i=2t=t*ii=i+1i5结束NY 开始传统流程图采用流程线指出各框的执行顺序，对流程线的使用没有严格限制。因此，使用者可以不受限制地使流程转来转去，使流程图变得毫无规律。人们对这种流程图进行改进，规定几种基本的结构，然后由这些基本结构按一定规律组成算法结构，整个算法结构是由上而下地将各个基本结构顺序排列起来。这样可以在一定程度上，提高算

4、法的质量。传统流程图三种基本结构是：（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条件成立为止。直到型循环先执行

5、循环体，然后再判断条件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); 算法的基本分类直接法枚举法递推法递归法

《程序设计_1(基础知识)_2012_(0)》由会员油条分享，可在线阅读，更多相关《程序设计_1(基础知识)_2012_(0)》请在金锄头文库上搜索。

点击阅读更多内容

TA的资源