《C语言程序设计》课程设计报告.doc

C语言程序设计课程设计报告 姓名：杨钧翔 学号：xx8110254 区队：四 第一部分 程序设计知识点梳理 (注 C语言程序设计所涉及到的重要知识点及对这些知识点的理解) 一、程序设计 1、计算机语言 （1）机器语言 用二进制表示的，能被计算机识别、承受的代码称为机器指令。机器指令的集合就是 计算机语言（如：10110110000000） （2）汇编语言 为客服机器语言的缺点，用符号语言来表示指令（英文字母、数字）的符号语言为符号汇编语言（又称低级语言）。 一条符号语言指令对应转换为一条机器指令；转换的过程称为“代真”或“汇编” （3）高级语言 客服低级语言的缺点，接近人们习惯用的自然语言和数学语言；用表示的指令及语句。功能性强，不依赖于详细机器，对任何型号计算机都适用（或做很少修改）。C语言、FORTRAN、QBASIC C语言特点语言简洁、紧凑，使用方便、灵活运算符丰富数据类型丰富具有构造化的控制语句语法限制不太严格，程序设计自由度大C语言允许直接访问物理地址，能进展位（bit）操作，能实现汇编语言的大部分功能，可以直接对硬件进展操作用C语言编写的程序可移植性好生成目标代码质量高，程序执行效率高 2、运行C程序的步骤及方法 上机输入和源程序，以文件形式存档。 .c作为后缀，生成源程序文件f.c 对源程序进展编译。进展预处理，连接其它部分组成完整的、可进展正式编译的源程序 （检查、转换） 进展连接处理。把所有编译后得到的目标模块连接装配，与函数库想连接成一个整体，生成一个可供计算机执行的目标程序 运行可执行程序，得到运行结果。 二、算法 1、算法的概念 广义的说是 解决一个问题所采用的方法和步骤（太极拳动作图解、乐谱） 计算机算法分为两大类：1.数值运算算法（求数值解） 2.非数值运算算法（常用于事务管理领域） 2、算法的特性 有穷性：一个算法应包含有限的操作步骤 确定性：算法中的每一个步骤都应当是确定的，而不是模糊的、模棱两可的（算法的含义应当是唯一的，而不应当产生“歧义性”） 有零个或多个输入：在执行算法时需要从外界取得必要的信息 有一个或多个输出： 有效性：算法中的每一个步骤都应当有效的执行，并得到确定的结果 3、算法描述 （1）自然语言 即人们日常使用的语言。用自然语言表示通俗易懂，但文字冗长，有歧义。在描述包含分支和循环时不方便 （2）流程图 流程图是用一些图框来表示各种操作。用图形法表示算法，直观形象，易于理解。 流程图包括：表示操作的框带剪头的流程线（流程线不要忘记画箭头，反响流程的先后）框内外必要的文字说明 流程图三种根本构造： 顺序构造 选择构造 循环构造：当型（while）循环; 直到(until)型循环 N-S流程图 表示算法：全部算法写在一个矩形框内 特点：比文字描述直观、形象、易于理解；比传统流程图紧凑易画，废除了流程线，算法由各个根本构造按顺序组成；流程图中的上下顺序就是执行时的顺序； 表示的算法都是构造化的算法。 构造化的算法是由一些根本构造顺序组成的；在根本构造之间不存在向前或 向后的跳转，流程的转移只存在于一个根本构造范围之内 三种根本构造的图示： 顺序构造选择构造 循环构造的图示： 当型(While型) 循环构造直到型(Until型)循环 （3）伪代码：介于自然语言和计算机语言之间的文字和符号来描述算法。它不用图形符号，书写方便，格式紧凑，修改方便，容易看懂，便于向计算机语言算法过渡。 伪代码写算法并无固定的、严格的语法规那么，可以用多种语言。只需把意思表达清楚，便于书写和阅读，书写的格式要写成清晰易读的格式 用伪代码写的算法易于修改 设计算法的目的是为了实现算法，所以不仅要考虑如何设计一个算法，也要考虑如何实现一个算法。在用流程图或伪代码描述一个算法后还要转换成C语句。 三、根本数据类型及C语句