admin 管理员组

文章数量: 1086019


2024年4月22日发(作者:sscanf三个00)

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语句

§4.1 C语句概述

C程序

源程序文件1源程序文件2源程序文件n

预处理命令数据声明

函数1函数n

函数首部函数体

数据声明执行语句

C语句分为

以下5类

⑴控制语句

①if…else… 条件语句

②for… 循环语句


本文标签: 算法 表示 语句