1. 算法的基本概念 利用计算机算法为计算机解题的过程实际上是在实施某种算法。 （1）算法的基本特征 算法一般具有4个基本特征：可行性、确定性、有穷性、拥有足够的情报。 （2）算法的基本运算和操作 算法的基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 （3）算法的3种基本控制结构 算法的3种基本控制结构是：顺序结构、选择结构、循环结构。 （4）算法基本设计方法 算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。 （5）指令系统 所谓指令系统指的是一个计算机系统能

基础篇 1、 算法有哪些特点？它有哪些特征？它和程序的主要区别是什么？ 2、 算法的时间复杂度指的是什么？如何表示？ 3、 算法的空间复杂度指的是什么？如何表示？ 4、 什么是最坏时间复杂性？什么是最好时间复杂性？ 5、 什么是递归算法？什么是递归函数？ 6、 分治法的设计思想是什么？ 7、 动态规划基本步骤是什么？ 8、 回溯法与分枝限界法之间的相同点是什么？不同之处在哪些方面？ 9、 分枝限界法的基本思想是什么？ 10、 限界函数的功能是什么？ 11、 设某一函数定义如下： 编写一个递归函

1 实验一 1.1 实验环境与工具： (1) 计算机及操作系统：PC机，WindowsXP (2) 程序开发平台：Visual Studio 2005/2008/2010 1.2 实验目的 (1) 熟悉Visual Studio.NET的IDE工具。 (2) 实践C#语言基础知识及控制台应用程序开发 (3) 掌握Visual C#.NET类的创建（成员，方法，属性），类的继承，类的多态性及类的方法的重载。 1.3 实验内容 题目: 基于控制台应用程序，设计一个二叉树的实验工具，要求可以支持以下

计算叶子结点数及深度，C语言入门小程序，适用于C语言课程入门的小练习