1. 掌握算法的基本概念。 2. 掌握基本数据结构及其操作。 3. 掌握基本排序和查找算法。 4. 掌握逐步求精的结构化程序设计方法。 5. 掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力

(1. 鞍山科技大学 理学院, 辽宁 鞍山 114044; 2. 武汉大学 数学与统计学院, 湖北 武汉 430072) 摘 要: 分子生物学中基因无方向的反转基因组重排问题在数学上已被证明是一个 N P2难问题. 目前, 较好 的算法是 Ch ristie (2001) 的 3ö22近似算法. 本文给出一种适合于计算基因无方向的反转基因组重排问题的模 拟退火算法, 定义了解的邻域结构. 数据实验的结果表明该算法性能优于 3ö22近似算法

1、数组名、数组元素的概念。 2、数组的初始化方法。 3、数组元素在内存中的存储顺序。 4、数据排序算法。 5、字符串的特点 6、字符串处理函数的应用

查找：查找是在一个给定的数据结构中，根据给定的 条件查找满足条件的结点。 不同的数据结构采用不同的查找方法。 查找的效率直接影响数据处理的效率

7.1统计与计数问题算法 7.2 累加/累乘求和与求积问题算法 7.3 解决不确定性问题的穷举算法 7.4排序问题算法 7.5数值积分算法 7.6多项式计算问题算法 7.7非线性方程求解问题算法 7.8产生随机数算法

从上述过程可以看到：n个数要比较n-1趟，而 在第j趟比较中，要进行n-j次两两比较

一、了解数组的意义和基本概念 二、掌握数组的定义和元素的引用 三、掌握用“冒泡法”对数值型数组进行排序的方法 四、掌握字符数组的定义、引用

从存储角度看，前面使用的变量都是相互独立的、 无关的，通常称它们为简单变量。但如果处理将200个 学生的成绩按大小顺序排序这类问题，只使用简单变 量将会非常麻烦，而利用数组却很容易实现。本章讲 述VB数组的基本概念和使用方法，主要内容有：数组 的概念、数组的定义及应用、可调数组的概念及应用、 控件数组的概念及应用

一、图的基本概念 二、图的存储结构 三、图的遍历 四、生成树 五、最短路径 六、拓扑排序 七、关键路径

《计算机算法设计与分析》课程教学资源（讲义）附录：排序算法的C++程序