2019/10/15 C语言学习总结

标注： 本篇知识点都是通过阅读《C语言从入门到精通》所总结

C语言开发环境

两种C语言程序开发的常用工具，分别为Turbo C 2.0 和Visual C++ 6.0

算法的基本概念

算法的特性：

1. 有穷性
   一个算法必须是执行有穷步，不然程序将无终止的运行下去，也就是我们常说的死循环
2. 确定性
   算法的每一个步骤为确切定义的，每一个过程不能有二义性，将要执行的每个动作都作出严格清楚的规定
3. 可行性
   .每一步都能够有效的运行，这个算法可行的，得到最终的结果

int x,y,z;
scanf("%d,%d,%d",&x,&y,&z);
if(y ==0)
{
	z = x/ y;   //无效的语句  0无法做分母
}

4. 输入
5. 输出

评价一个算法的优劣：
1… 正确性
2 . 可读性
3. 健壮性
就是当输入的数据非法时，算法也会做出相应的判断，而不会因为输入的错误造成瘫痪
4. 时间的复杂度与空间的复杂度
时间的复杂度就是算法运行所需要的时间，当程序特别大的时候是非常重要的，从而更高速的算法，空间复杂度是指算法运行所需要的的存储空间。

算法的描述
算法包括算法的设计和算法的分析两方面的内容，算法设计主要研究怎样针对某一特定类型的问题设计出求解的步骤，算法分析则要讨论所设计出来的算法步骤的正确性和复杂性
实例： 1. 求n！
2. 任意输入三个数，求这三个数中的最小数

能够认识并理解流程图
用一些图框来代表各种不同性质的操作，用流程线来指示算法的执行方向