C语言程序设计基础知识

第一章 C语言程序设计基础知识
以封魔录游戏中的具体功能描述流程图
以封魔录游戏中的具体代码描述C语言程 序设计的基本知识
1.1 引言
1.1.1 计算机与信息社会 计算机定义：
一种在事先存入程序的控制下，能 够接收数据、存储数据、处理数据并提 供处理结果的数字化电子设备。
计算机工作流程图
数据
输入
例子1 输入一个整数，输出其绝对值
算法：
1 输入一个整数; 2 若该数为正数，则其绝对值取该数的值
否则，其绝对值取该数的相反数值； 3 输出其绝对值。
•程序
#include <stdio.h> void main( ) {
int numb; /*代表一个整数*/ int abs; /*代表运算结果：绝对值*/ scanf(“%d”,&numb); /*输入整数的值*/ if ( numb>0) abs=numb; else abs= -numb; printf (“numb 的绝对值是： %d\n”,abs); }
存储 运算与控制
计算机
结果
输出
1.1.2 计算机中信息的表示
1.计算机内所有信息采用二进制表示 2.采用二进制的原因：
1）二进制只包含0和1，可以使用具有两 种不同稳定状态的元件来表示。
2）二进制数的运算规则简单，使得计算 机中的运算部件的结构也比较简单。
3 .计算机中信息的表示 数值直接转换为二进制
if(g=hang+2; if(hang>8)hang=hang-2; gotoxy(20,6+hang);printf(" "); gotoxy(20,8+hang);printf("%c",16); } else if(ch==key_up)//’w’ { hang=hang-2; if(hang<0)hang=hang+2; gotoxy(20,10+hang);printf(" "); gotoxy(20,8+hang);printf("%c",16); }
} }
程序的灵魂—算法
一个程序应包括： 对数据的描述：在程序中要指定数据
的类型和数据的组织形式 即数据结构（data structure） 对操作的描述：数据进行操作的具体
步骤，即算法（algorithm）
程序构成公式
Nikiklaus Wirth 提出的公式： 程序=数据结构+算法
目前已经修改为 程序=算法+数据结构 +程序设计方法+语言工具和环境
例子2 封魔录游戏主界面功能选择
算法：
1 初始化(令hang=0；ch=1等)； 2 如果处于第5个功能项且字符ch等于回车符,跳到第 6步； 3 显示5个功能项； 4 输入一个字符ch; 5 如果字符ch等于’s’（向下）,则选择下一功能项 （hang增加2），其中如果已经处于第5个功能项， 不再往下选。否则如果字符ch等于’w’（向上）,则 选择上一功能项（hang减少2），其中如果已经处 于第1个功能项，不再往上选。跳到第2步； 6 结束
算法的特点
(3)有穷性 任何算法都应该在执行有穷步骤之后结束。
(4)确定性 算法不能具有二义性。算法中每一步的语
义都应该清晰明了，明确指出应该执行什么操 作，如何执行操作。
算法的特点
(5)高效性 根据算法编写出来的程序应具有较高的时
空效率: 执行时间短 不占用过多内存。
算法的表示（描述）
自然语言表示 易理解和交流，但易产生二义性。
•程序
int main(void) {
char ch=1;//输入的字符，初始设为1。 int hang=0;//用来控制光标的行位置。共有0，2，4，6, 8
//四个有效值，初始设为0，即处于第1个功能项
//调用DOS命令；title 为命令提示符窗口创建标题。 system("title 封魔录"); system("color f1");//color 设置颜色
算法及其表示
算法：解决问题所采取的一系列步骤 例，要求计算圆的面积，算法为：
设置（输入或指定）半径值r； 使用公式s=лr2； 显示（输出）S的值。
算法的特点
(1)有输入 算法可以有零个或多个输入。在一个算法
的执行过程中，提供需处理的数据或控制算 法执行过程的信息。 (2)有输出
算法必须具有一个或多个执行结果的输出。 没有输出的算法是一个无效的算法。
字符采用ASCII编码（7位、美国标准 信息交换码）
其它信息（汉字、图形、图象、声音、 表格）也有相应的编码标准和规则。
1.1.3 计算机系统的组成
计算机系统
系统软件（操作系统、编译程序、诊断程序
软件系统
系统服务软件等）
应用软件(信息管理软件、游戏等）
运算器 CPU 控制器
输入设备（键盘、鼠标、手写笔、MIC等）
伪代码表示 伪代码使用介于自然语言和计算机
编码（Write） 设计（Design）
– How to do？
需求分析（Analysis） – What to do？
开发C程序的步骤
1.设计算法 2. 编写程序源代码
– 把自己的意图写入源代码
3. 编辑源程序 4. 编译和连接 5. 调试程序 直到改正了所有
的编译错误和运行错误 6. 运行程序
硬件系统 输出设备（显示器、绘图仪、打印机等）
存储器
内存储器（RAM） 外存储器（硬盘、U盘、光盘）
C程序的程序设计步骤
•调试（Debug）
•运行 （Run）
连接（Link）
– 可执行文件 – 扩展名为.exe的文件
•编译（Compile） – 扩展名为.obj的文件
编辑（Edit）
– 扩展名为.c的文件
while(!(hang==8&&ch==13))//循环选择。 {
//显示5个功能项 if(hang==0)gotoxy(20,8); printf("%c%c",16,16); gamedifficult_show(); gotoxy(22,8); printf("开始游戏"); gotoxy(22,10); printf("按键设置"); gotoxy(22,12); printf("难度设置"); gotoxy(22,14); printf("游戏制作"); gotoxy(22,16); printf("退出");