c程序设计第四版总结.docx

c程序设计第四版总结 　　第一章程序设计和C语言　　什么是计算机程序　　程序：一组计算机能识别和执行的指令。只要让计算机执行这个程序，计算机就会自动地、有条不紊地进行工作．．　　计算机的一切操作都是由程序控制的，离开程序，计算机将一事无成。　　什么是计算机语言　　计算机语言：人和计算机交流信息的、计算机和人都能识别的语言。　　计算机语言发展阶段：机器语言　　符号语言　　高级语言　　面向过程的语言；面向对象的语言　　语言的发展及其特点　　C语言是一种用途广泛、功能强大、使用灵活的过程性编程语言，既可用于编写应用软件，又能用于编写系统软件。因此C语言问世以后得到迅速推广。　　C语言主要特点：　　语言简洁、紧凑，使用方便、灵活。运算符丰富。　　数据类型丰富。　　具有结构化的控制语句。　　语法限制不太严格，程序设计自由度大。　　允许直接访问物理地址，能进行位操作，可以直接对硬件进行操作。用C语言编写的程序可移植性好。　　生成目标代码质量高，程序执行效率高。　　最简单的C语言程序举例　　C语言允许用两种注释方式：//：单行注释，可单独占一行，可出现在一行中其他内容的右侧。　　/*??*/：块式注释，可包含多行。　　C语言程序的结构　　C语言程序的结构特点：　　1个部分：预处理指令、全局声明、函数定义。）　　2C程序是由一个或多个函数组成的；必须包含一个main函数；每个函数都用来实现一个或几个特定功能；被调用的函数可以是库函数，也可以是自己编制设计的函数。）　　3、一个函数包括两个部分）　　4　　5、C程序书写格式是比较自由的：一行内可以写几个语句；一个语句可以分写在多行上。）　　67、8　　程序设计的任务　　1.问题分析2.设计算法3.编写程序4.对源程序进行编辑、编译和连接5.运行程序，分析结6.编写程序文档　　第二章算法——程序的灵魂　　一个程序主要包括以下两方面的信息：　　(1)对数据的描述。在程序中要指定用到哪些数据以及这些数据的类型和数据的组织形式，这就是数据结构。　　(2)对操作的描述。即要求计算机进行操作的步骤，也就是算法。　　数据是操作的对象，操作的目的是对数据进行加工处理，以得到期望的结果。　　著名计算机科学家沃思(NikiklausWirth)提出一个公式：算法+数据结构=程序　　一个程序除了算法和数据结构这主要要素外，还应当采用结构化程序设计方法进行程序设计，并且用某一种计算机语言表示。　　算法、数据结构、程序设计方法和语言工具是一个程序设计人员应具备的知识。　　什么是算法　　广义地说，为解决一个问题而采取的方法和步骤，就称为“算法”。计算机算法可分为两大类别：数值运算算法；非数值运算算法　　算法的特性　　一个有效算法应该具有以下特点：　　(1)有穷性。一个算法应包含有限的操作步骤，而不能是无限的。　　(2)　　(3)　　(4)“解”就是输出。没有输出的算法是没有意义的。　　(5)　　流程图是表示算法的较好的工具。　　三种基本结构和改进的流程图　　三种基本结构：顺序结构选择结构循环结构①当型循环结构②直到型循环结构　　用伪代码表示算法　　伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法。用伪代码写算法并无固定的、严格的语法规则，可以用英文，也可以中英文混用。　　用计算机语言表示算法　　要完成一项工作，包括设计算法和实现算法两个部分。设计算法的目的是为了实现算法。　　11111例将例表示的算法用C语言表示。1???????#include　　intmain()　　{intsign=1;　　doubledeno=,sum=,term;　　while(deno　　intmain()　　{　　floatf,c;定义f和c为单精度浮点型变量　　f=;指定f的值　　c=(/9)*(f-32);计算c的值　　printf(f=%f\nc=%f\n,f,c);输出f和c的值　　return0;　　}　　例计算存款利息。有1000元，想存一年。有三种方法可选：(1)活期，年利率为r1(2)一年期定期，年利　　率为r2(3)存两次半年定期，年利率为r3，请分别计算出一年后按三种方法所得到的本息和。　　解题思路：确定计算本息和的公式。从数学知识可知：若存款额为p0，则：活期存款一年后本息和为：p1=p0(1+r1)；一年期定期存款，一年后本息和为：p2=p0(1+r2)；两次半年定期存款，一年后　　本息和为：p3=p0　　算法：　　#include　　intmain()　　{floatp0=1000,r1=,r2=,r3=,p1,p2,p3;　　p1=p0*(1+r1