[C++知识库]C语言的算法

一、算法的基本概念

算法的特性

1、有穷性：一个算法必须在有穷步之后结束，且每一步都可在有穷时间内完成，不能无限执行下去
2、确定性：算法的每一步都有确切的定义
3、可行性：算法的每一步都能够运行
4、输入：一个算法都有一个或多个输入
5、输出：一个算法都有一个或多个输出

算法的优劣（判断算法的好坏）

1、正确性：要满足具体问题的要求
2、可读性：写好的算法能够被理解
3、健壮性：输入非法数据时。系统会做出判断，不会在输入非法数据时造成瘫痪
4、时间复杂度和空间复杂度：算法运行所需要的时间；算法运行所需要的存储空间

二、算法的描述

算法包含算法设计和算法分析：
算法设计主要是针对某一特定类型问题设计求解步骤
算法分析讨论设计出来的算法步骤的正确性和复杂性

流程图

由于他直观形象，易于理解，所以应用广泛

3种基本结构
1、顺序结构

2、选择结构

3、循环结构

N-S流程图

它是由L.Nassi和B.Shneiderman共同提出（随便了解一下）

三、例题（画的有点丑啊）

#include <stdio.h>
int main()
{
	int i,j;
	printf("输入i的值为:");
	scanf_s("%d",&i);
	
	printf("输入j的值为:");
	scanf_s("%d",&j);
 }