        
            培训首页
        
         > 
        教师资格新闻
         > 
        无锡计算机培训
    

无锡计算机培训

[2013-12-02 14:48:20] 浏览量：381 来源：

无锡创亚教育

无锡计算机培训
咨询热线：
无锡2014计算机报名时间为：2013年12月中旬
无锡创亚教育计算机等级二级考试公共基础知识点精讲：
历年
1.算法的空间复杂度是指( )
A. 算法在执行过程中所需要的计算机存储空间
B. 算法所处理的数据量
C. 算法程序中的语句或指令数
D .算法在执行过程中所需要的临时工作单元数
：A
一、算法的基本概念
引例：
先来看一个大家非常熟悉的问题：鸡兔同笼问题。
只要知道笼子中有多少只头、多少只脚，就可以立即算出：鸡有几只，兔有几只。
步骤1：分析问题，设计算法。
X+Y=H 其中：X、Y表示鸡和兔子的数量
2X+4Y=F H、F表示头数和脚数
思考：怎样求解X、Y?
算法：解题方案的准确而完整的描述。
注意：算法与程序、算法与计算方法的区别。

1. 算法的基本特征
(1) 可行性
(2) 确定性
(3) 有穷性
(4) 拥有足够的情报
算法：是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。
2. 算法的基本要素
(1) 对数据的运算和操作
(2) 算法的控制结构：顺序、选择(分支)、循环。
3. 算法设计基本方法
(1) 列举法
例：求1~1000之间的所有素数
(2) 归纳法
从特殊到一般。
(3) 递推
例：的“裴波那契”数列
(4) 递归
例：求n!
(5) 减半递推技术
(6) 回溯法
无锡计算机培训地址：无锡市崇安区解放东路900号兴盛大厦5楼511室（保利广场旁交通银行楼上）