第一周 基础知识（1）：算法的基本概念及伪码描述，函数的渐近的界

作业测验

1、考虑下述选择排序算法： 最坏情况下该算法做次交换运算，这种情况在下列哪种输入条件下发生？
A、数列元素各不相等且递增有序
B、数列元素各不相等且递减有序
C、数列元素各不相等且无序
D、数列所有元素均相等
E、数列中有相同元素且递增（不减）有序
F、数列中有相同元素且递增（不减）有序

2、 上述算法所执行的加法次数是：
A、
B、
C、
D、
E、
F、

3、已知是含有个元素并且从小到大排好序的数组，在中。如果出现在中第个位置的概率是在前一个位置概率的一半，当充分大时，下述查找算法平均情况下的时间复杂度（ ）。（只需给出近似值）
A、2
B、3
C、4
D、1
E、
F、
G、

4、下列哪个排序算法在最坏情况下的时间复杂度最低？
A、插入排序
B、堆排序
C、冒泡排序
D、快速排序

5、下列有关阶乘函数的表述错误的是？
A、
B、
C、
D、
E、

6、与之间的渐近关系是？
A、
B、
C、
D、无法确定

7、以下关于函数阶的关系中，哪几项是正确的？
A、
B、
C、
D、
E、
F、

8、下表给出组和函数， 使得成立的组号（从小到大排列）是：(请直接填写数字序号，例如顺序为，则填写"")

9、下表给出组和函数， 使得成立的组号（从小到大排列）是：(请直接填写数字序号，例如顺序为，则填写"")

10、下表给出组和函数， 使得成立的组号（从小到大排列）是：(请直接填写数字序号，例如顺序为，则填写"")

学习通算法设计与分析（江照意）

计算机科学中最重要的两个概念是算法和数据结构。算法是指解决问题的方法，而数据结构是指存储和组织数据的方式。算法和数据结构是计算机科学的核心，也是计算机科学学习路线图中的两个基础主题。

学习通算法设计与分析是一门非常重要的课程，它教授了计算机科学中最重要的算法和数据结构。本课程由江照意教授主讲，他是世界级计算机科学家，曾获得图灵奖和计算机科学领域的许多其他荣誉。他的讲解深入浅出，非常适合初学者和高级学生。

课程内容

本课程分为6个单元，每个单元讲解一个主题。以下是每个单元的概述：

单元1：算法分析

本单元介绍算法分析的基本概念和技术。学习者将学习如何计算算法的时间和空间复杂度，并了解最常见的算法分析技术，如渐进分析和平摊分析。

单元2：排序和选择算法

本单元介绍排序和选择算法。学习者将学习最常见的排序算法，如冒泡排序、插入排序、快速排序和堆排序。他们还将学习选择算法，如选择排序和计数排序。

单元3：数据结构

本单元介绍数据结构的基本概念和技术。学习者将学习基本数据结构，如数组、栈、队列、链表和树。他们还将学习高级数据结构，如图、哈希表和并查集。

单元4：贪心算法

本单元介绍贪心算法。学习者将学习贪心算法的基本原理和技术。他们还将学习最常见的贪心算法，如背包问题和最小生成树问题。

单元5：动态规划算法

本单元介绍动态规划算法。学习者将学习动态规划算法的基本原理和技术。他们还将学习最常见的动态规划算法，如最长公共子序列问题和最大子段和问题。

单元6：高级算法

本单元介绍高级算法。学习者将学习最常见的高级算法，如分治算法、回溯算法和随机算法。他们还将学习一些实用的算法，如字符串匹配算法和压缩算法。

课程评价

学习通算法设计与分析是一门非常好的课程。它非常适合初学者和高级学生，因为它讲解深入浅出，并且提供了丰富的实例和练习。学习者将学习如何分析和设计算法，以及如何使用最常见的数据结构。

然而，本课程可能对某些学习者来说可能有些困难。一些学习者可能需要更多的练习来熟悉算法和数据结构的概念。此外，本课程对某些学习者来说可能太基础了，他们需要更高级的课程来扩展他们的知识。

结论

学习通算法设计与分析是一门非常重要的课程，它教授了计算机科学中最重要的算法和数据结构。学习者将学习如何分析和设计算法，以及如何使用最常见的数据结构。然而，本课程可能对某些学习者来说有些困难，他们需要更多的练习和更高级的课程来扩展他们的知识。

中国大学算法设计与分析（江照意）

中国大学算法设计与分析是江照意教授主讲的一门计算机专业必修课程，是计算机科学与技术、软件工程、电子信息工程等专业的核心课程之一。本课程涵盖算法设计与分析的基础理论知识、经典算法、高级数据结构、图论算法、动态规划、贪心算法、分治算法、近似算法等内容，旨在培养学生的算法设计与分析能力。

课程特点

• 注重理论与实践相结合，强调实际问题的算法设计和应用。
• 深入浅出，适合初学者和进阶者学习。
• 涉及广泛，内容丰富，可供学生自选学习。
• 作业量适中，帮助学生掌握知识与技能。
• 评分公正，鼓励学生积极参与，发挥潜力。

课程教材

江照意教授编写了《算法设计与分析》一书，作为本课程的主要教材。该书详细介绍了算法设计与分析的基础理论知识、经典算法、高级数据结构、图论算法、动态规划、贪心算法、分治算法、近似算法等内容，并通过例题和程序设计来帮助学生理解和掌握算法的本质和应用。此外，本课程还会推荐一些经典的算法和数据结构参考书，供学生参考。

课程评估

本课程的评估方式主要包括平时成绩和期末考试两部分。平时成绩由作业、实验和课堂参与度等因素综合评定。期末考试采用闭卷形式，考察学生对课程内容的掌握和理解程度。

教学团队

本课程由江照意教授主讲，其教学经验丰富，授课风格生动深入，深受学生欢迎。此外，本课程还有一支优秀的助教团队，他们负责课程的作业批改、实验指导、答疑解惑等工作，为学生提供了充分的学术支持和帮助。

课程展望

随着信息技术的快速发展和应用需求的不断增长，对算法设计与分析的人才需求也越来越大。本课程将继续深入探讨算法设计和分析的理论和实践，不断更新和完善课程内容，培养更多优秀的计算机专业人才。