C语言程序设计概述
程序设计语言
机器语言,由“0”和“1”按一定规则组成的、能被机器直接理解和执行的指令集合。
汇编语言,采用能够帮助记忆的指令助记符(英文单词)来代替机器语言指令代码中操作码,用地址符号和十进制数来代替操作数。
机器语言和汇编语言都是面向机器的语言,一般称为低级语言。
低级语言对机器的依赖性很大,用它们开发的程序通用性差。
高级语言,它的语言结构和计算机本身的硬件以及指令系统无关,它的可阅读性更强,能够方便的表达程序的功能,更好的描述使用的算法。例如C++、Java、Python等。
语言处理程序
计算机可以直接识别和执行的只能是机器语言程序,不能直接执行汇编和高级语言程序,都必须经过一个翻译过程才能转换为计算机所能识别的机器语言程序。
汇编程序
汇编程序将汇编语言编写的源程序翻译成机器语言程序即目标程序。目标程序可直接运行,与源程序及汇编程序无关。
过程:|汇编语言源程序 |——汇编程序汇编——>> |机器语言目标程序| ——执行——>> |结果|
编译程序
编译程序将高级编译型语言编写的源程序翻译成机器语言程序,即目标程序。但目标程序还不能立即装入机器运行。在目标程序中还可能要调用一些其他语言编写的程序和标准程序库中的标准自程序,所有这些程序通过链接程序将目标程序和有关的程序库组合成一个完整的可执行程序。产生的可完整可执行程序可以脱离编译程序和源程序存在并反复使用。
过程:|高级语言源程序| ——编译程序编译——>>|目标程序|——链接程序链接——>>|可执行程序|——执行——>>|结果|
解释程序
解释程序将高级解释型语言源编写的源程序一句句得读入,每读入一条语句都要对它进行分析、解释和执行。
过程:|高级语言源程序|——解释程序一句句读入并解释——>>|结果|
程序是什么
经典公式:程序 = 数据结构 + 算法
程序设计的基本过程:
|分析|—>|方案|—>|算法|—>|编写|—>|测试|—>|优化|—>|运行|
程序设计的基本原则:
正确、可靠、简明、有效、可维护、可移植
程序设计的基本结构:
顺序、选择、循环。
算法
所谓算法,就是问题的求解方法。
一个算法由一些操作组成,而这些操作又是按一定的控制结构所规定的次序执行的。所以算法由操作与控制结构两个要素组成。
算法的特点
- 有穷性,只能是有限的操作步骤,并且在有限的时间内完成。
- 确定性,每一个操作都是确定的,而不是模凌两可的。
- 有效性,每一个操作都能得到有效地执行,并得到确定的结果。
- 有零个或多个输入。
- 有一个或多个输出。
算法的表示
- 自然语言
- 传统流程图
- N-S流程图
C程序的几点说明
C程序由函数构成,函数是C程序的基本单位,一个C程序至少包含一个main函数。
C程序中的函数相当于其他语言的子程序,可以说C语言是一种函数式语言。
一个函数由函数的首部和函数体两部分组成。函数首部包括函数类型、函数名称、参数类型、参数名。函数体一般包括①声明部分(对程序中要使用的变量进行定义,程序中要调用的函数进行声明)②执行部分(由若干语句组成)
#include <stdio.h>
main函数
int main()
{
int max(int x,int y);
int a,b,c;
scanf("%d,%d",&a,&b);
c=max(a,b);
printf("max=%d",c);
}自定义比较大小函数
int max(int x,int y)
{
int z;
if(x>y)
z=x;
else
z=y;
return(z);
}
20200729