C语言&算法概述及理解-day01

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

计算机语言

1. 计算机语言是人与计算机之间的通信语言
2. 由指令组成，指令包括数字、字符和语法等内容。
3. 计算机语言可分为三种：机器语言、汇编语言、高级语言。

• 机器语言： 由二进制数0或1组成的一串指令集合。
• 汇编语言 ：汇编语言用英文字母或字符串来代替机器语言。汇编语言是低级语言。汇编语言用来编制系统软件和过程控制软件,其目标程序占用内存空间少,运行速度快,有着高级语言不可替代的用途。
• 高级语言： 与人类自然语言相近并为计算机所接受和执行的计算机语言称高级语言，高级语言是面向用户的语言。无论何种机型的计算机,只要配备上相应的高级语言的编译或解释程序,则用该高级语言编写的程序就可以通用。

C语言概述

• C语言是多范式编程语言，是一种通用的、面向过程式的计算机程序设计语言。
• 具有高效、灵活、可移植优点。
• C 语言是最广泛使用的系统程序设计语言，运用在各种系统与应用软件的开发中。

C语言历史

• C 语言是以 B 语言为基础的，B 语言大概是在 1970 年被引进的。
• C语言是1972 年发行的，为了移植与开发 UNIX 操作系统，是丹尼斯·里奇在贝尔电话实验室设计开发了 C 语言。
• 1973 年，C 语言是为了编写 UNIX 操作系统而发明的，UNIX 操作系统完全使用 C 语言编写。
• C 语言标准是于 1988 年由美国国家标准协会（ANSI）制定的。

C语言应用领域

1. 操作系统：C语言可以开发操作系统，主要应用在个人桌面领域的Windows系统内核，服务器领域的Linux系统内核，freeBSD，苹果公司研发的mac系统。
2. 应用软件：数据库oracle、MySQL server、微软办公软件office等，都是使用C语言进行开发。
3. 嵌套式开发：智能手环、智能扫地机器人，传感器、WiFi网络传输模块等使用的硬件驱动库等。
4. 游戏开发：C语言具有强大的图片处理功能、可移植、高效的特点，一些大型游戏中，游戏环境渲染和图像处理等使用C语言来处理成熟的跨平台游戏openIG，SDL也是使用C语言进行编程的。# 程序设计与算法

C语言开发主流工具

1. Visual Studio 微软开发工具包 （后期使用）
2. QT Creator 轻量级工具包
3. Eclipse 广泛使用的免费跨平台工具
4. Dev-C++ 初学者学习的轻量包 （新手使用）

算法概述

计算机程序通常具备两个方面的描述：
程序 = 数据结构 + 算法

1. 数据的描述。
   数据的描述是：数据类型和数据组成形式。
   数据类型是·：整型、浮点型、字符型、组合类型。
   数据组成形式有:链表、队列等。

2. 对程序中操作数据流程的描述。
   对程序操作的流程的描述即为算法.

算法的特征

算法具有5项特征：

1. 有穷性:算法必须能在执行有限的步骤内结束且解决问题的问题在合理范围内。
2. 确定性:算法的每一个步骤必须有确切的定义，不能有二义性或选择不确定的情况。
3. 输入项:一个算法有0个或多个输入，以获得程序处理的必要信息。
4. 输出项:一个算法有1个或多个输出，输出是对输入数据价格后产生的结果，没有输出的算法是没有意义的。
5. 可行性:算法中执行的计步骤都可被分为基本的、可执行的操作步骤。

算法的表示

算法一般有四种表示方式：自然语言、流程图、N-S流程图和伪代码。
画图软件推荐链接: 在线
画图软件推荐链接: 需安装

• 自然语言描述
  使用自然语言描述表述算法，就是使用自然语言描述问题求解思路的过程。在开源项目内，会使用文档现粗略表述算法，但因容易产生二义性，所以一般不使用自然语言来对算法进行描述。

• 流程图
  流程图简单直观更易于理解，是最广泛的使用方法，流程图结构表达如下
  
  流程图画图样式：(自行摸索)
  注释：使用注释框来提供有关流程图的额外信息或说明。
  根据不同的需求和场景，使用其他图形符号和元素来表示流程图的各个部分。例如决策树、数据流图等等。

• N-S流程图
  N-S流程图是一种特殊的流程图，以两位学者名字的第一个字母来命名，称为N-S流程图，也称作盒图。这种流程图完全去掉了流程线，算法的每一步都用一个矩形框来描述，把一个个矩形框按执行的次序连接起来就是一个完整的算法描述。

• 伪代码

伪代码是一种非特定编程语言的代码表示形式，它用于描述算法或过程的逻辑，而不依赖于任何特定的编程语法。伪代码的目标是清晰地表达算法或过程的逻辑，以便人们能够理解和分析。
使用伪代码来说明计算两个数的和：

案例伪代码说明：
开始
   定义一个变量sum，并赋值为0
   定义两个变量a和b
   获取用户输入，赋值给a和b
   将a加到sum上
   将b加到sum上
   输出sum的值
结束

学习总结

以上就是今天学习的内容，本文了解C语言历史、C语言进行概述，C语言应用领域及开发主流工具，算法概述、算法特征的认知及算法的表示。