C程序设计基础.ppt

*例：根据x求y值。3x-11(0≤x10)y=2x+5(10≤x20)x(20≤x30)输入xx≥0x30TFx10TFx20TFy=xy=3x-11y=2x+5输出x无效输出y输入x输出X无效3x-11→yx≥0x30x10x202x+5→yx→y输出yFFFTTT*例：判别一个数是否是素数w:标志变量复合循环条件输入nw=0,i=2k=sqrt(n)i=kw==0n%i==0?w=1i++w==0?输出Yes输出NoYFYF循环分支顺序*算法总结：一个复杂的问题应分解为具有层次关系的多个相对容易的子问题；2)任何复杂的问题都可由三种基本结构的顺序组合描述出来；3)三种基本结构之间可以互相包含；*1.3程序设计的方法（续）流程的跟踪执行跟踪执行是程序调试的重要手段，即可以验证程序的正确性，也可以发现程序的错误以及程序的局限性。*1.4C程序初步计算机语言分类计算机语言编制计算机程序的工具；每种语言都规定了各自的语法、语义。2.计算机语言的分类机器语言——二进制机器指令、可直接执行、依赖具体计算机硬件；汇编语言——助记符号、需经汇编处理、依赖具体计算机硬件；高级语言——需经编译处理、与硬件无关，可移植性好；*关于语言用以表达情意的声音…。是人类最重要的交际工具。它跟思想有密切关系,是人类区别于其他动物的本质特征；人和人之间可以进行沟通与交流；各类语言有其特定文字、语法、结构、语义等；如从结绳记事到汉语、英语等高级语言；什么是计算机语言？创造计算机灵魂的工具与计算机系统交流与沟通的工具控制计算机完成特定任务与人类语言相比，其词汇量小、文法简单、语义明确?功能强大、好学易用学习并很好地掌握一门计算机语言，将为未来的学习、科研、工作打下良好基础！*机器语言汇编语言高级语言面向过程面向对象CPU指令系统，由0、1序列构成的指令码组成如加减用助记符号描述的指令系统如ADDA,B面向机器的语言程序设计是数据被加工的过程客观世界可以分类，对象是类的实例对象是数据和方法的封装对象间通过发送和接受消息发生联系程序设计关键是定义类，并由类派生对象冯.诺依曼结构：计算机运算器控制器存储器主机：I/O设备：键盘、显示器等中央处理器CPU*1.4C程序初步（续）C语言简史及特点*5254565860626466687072747678808284868890929496AdaALGOL60ALGOL68PascalModula-2BCC++JavaLISPPROLOGCOBOLFORTRAN77FORTRANPL/1Simula67Smalltalk80BASICANSI-BASICQBASICVBFORTRAN90CPLBCPL*C语言的特点简洁、紧凑、使用方便、灵活如：只有32个关键字、9种控制语句、书写格式自由、语句简练等。32个关键字：(由系统定义，不能重作其它定义)autobreakcasechar