谭浩强C语言总结.docx

《C语言程序设计》课程设计报告
第一部分《C语言程序设计》知识点梳理
(注《C语言程序设计》所涉及到的重要知识点及对这些知识点的理解)
一、程序设计
1、计算机语言
（1）机器语言
（2）汇编语言
为客服机器语言的缺点，用符号语言来表示指令（英文字母、数字）的符号语言为符号汇编语言（又称低级语言）。一条符号语言指令对应转换为一条机器指令；转换的过程称为“代真”或“汇编”
（3）高级语言
客服低级语言的缺点，接近人们习惯用的自然语言和数学语言；用英语单词表示的指令及语句。功能性强，不依赖于具体机器，对任何型号计算机都适用（或做很少修改）。〔C语言、FORTRAN、QBASIC…〕
C语言特点①语言简洁、紧凑，使用方便、灵活②运算符丰富③数据类型丰富④具有结构化的控制语句⑤语法限制不太严格，程序设计自由度大⑥C语言允许直接访问物理地址，能进行位（bit）操作，能实现汇编语言的大部分功能，可以直接对硬件进行操作⑦用C语言编写的程序可移植性好⑧生成目标代码质量高，程序执行效率高
2、运行C程序的步骤及方法
①上机输入和编辑源程序，以文件形式存档。.c作为后缀，生成源程序文件
②对源程序进行编译。进行预处理，连接其它部分组成完整的、可进行正式编译的源程序（检查、转换）
③进行连接处理。把所有编译后得到的目标模块连接装配，与函数库想连接成一个整体，生成一个可供计算机执行的目标程序
④运行可执行程序，得到运行结果。
二、算法
1、算法的概念
广义的说是解决一个问题所采用的方法和步骤（太极拳动作图解、乐谱）
计算机算法分为两大类：1.数值运算算法（求数值解）
2.非数值运算算法（常用于事务管理领域）
2、算法的特性
①有穷性：一个算法应包含有限的操作步骤
②确定性：算法中的每一个步骤都应当是确定的，而不是含糊的、模棱两可的（算法的含义应当是唯一的，而不应当产生“歧义性”）
③有零个或多个输入：在执行算法时需要从外界取得必要的信息
④有一个或多个输出：
⑤有效性：算法中的每一个步骤都应当有效的执行，并得到确定的结果
3、算法描述
（1）自然语言
即人们日常使用的语言。用自然语言表示通俗易懂，但文字冗长，有歧义。在描述包含分支和循环时不方便
（2）流程图
流程图是用一些图框来表示各种操作。用图形法表示算法，直观形象，易于理解。
流程图包括：①表示操作的框②带剪头的流程线（流程线不要忘记画箭头，反应流程的先后）③框内外必要的文字说明
流程图三种基本结构：
①顺序结构
②选择结构
③循环结构：{ⅰ当型（while）循环;ⅱ直到(until)型循环}
N-S流程图表示算法：全部算法写在一个矩形框内
特点：比文字描述直观、形象、易于理解；比传统流程图紧凑易画，废除了流程线，算法由各个基本结构按顺序组成；流程图中的上下顺序就是执行时的顺序；表示的算法都是结构化的算法。结构化的算法是由一些基本结构顺序组成的；在基本结构之间不存在向前或向后的跳转，流程的转移只存在于一个基本结构范围之内
（3）伪代码：介于自然语言和计算机语言之间的文字和符号来描述算法。它不用图形符号，书写方便，格式紧凑，修改方便，容易看懂，便于向计算机语言算法过渡。
伪代码写算法并无固定的、严格的语法规则，可以用多种语言。只需把意思表达清楚，便于书写和阅读，书写的格式要写成清晰易读的格式
用伪代码写的算法易于修改
设计算法的目的是为了实现算法，所以不仅要考虑如何设计一个算法，也要考虑如何实现一个算法。在用流程图或伪代码描述一个算法后还要转换成C语句。
三、基本数据类型及C语句
C语句分为以下5类
⑴控制语句
①if（）…else…（条件语句）
②for（）…（循环语句）
③while（）…（循环语句）
④do…while（）（循环语句）
⑤contiune（结束本次循环语句）
⑥break（终止执行switch或循环语句)
⑦switch（多分支选择语句）
⑧return（从函数返回语句）
⑨goto（转向语句，在结构化程序中基本不用goto语句）
⑵函数调用语句。函数调用语句由一个函数加一个分号构成，如：printf（“howdoyoudo!”）;
⑶表达式语句。在表达式语句由一个表达式加一个分号构成，最典型的是，由赋值表达式构成一个赋值语句。如：a=3是一个赋值表达式
而a=3;是一个赋值语句
一个表达式的最后加一个分号就成了一个语句
⑷空语句。什么也没有。用来作为流程的转向点，也可以用来作为循环语句中的循环体
⑸复合语句。用“｛｝”把一些语句和声明括起来成为复合语句
四、结构化程序设计
1、顺序结构
：各语句是按从上到下的顺序执行的，执行完上一个语句就自动执行下一个语句，是五条件的，不必作任何判断。
选择结构
：需要根据某个条件是否满足来判断是否执行指定的操作任务，或者从给定的两种或多种