Dev 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);
}