目录

  • 1 智能科学技术导论
    • 1.1 学科界定
    • 1.2 人工智能简史
    • 1.3 人脑机制
  • 2 算法运用
    • 2.1 算法构造
    • 2.2 算法结构
    • 2.3 问题求解
  • 3 环境感知
    • 3.1 视觉原理
    • 3.2 机器视觉
    • 3.3 景物理解
  • 4 思维运作
    • 4.1 语言理解
    • 4.2 依存性句法分析
    • 4.3 语境中意义获取
    • 4.4 意识整合
    • 4.5 艺术创作
  • 5 行为表现
    • 5.1 人体运动
    • 5.2 仿人行为
    • 5.3 机器歌舞
  • 6 智能接口
    • 6.1 人机会话
    • 6.2 情感交流
    • 6.3 脑机接口
  • 7 智能系统
    • 7.1 专家系统
    • 7.2 混合系统
    • 7.3 智能机器
  • 8 智能社会
    • 8.1 智能家居
    • 8.2 智能交通
    • 8.3 智慧城市
  • 9 展望
    • 9.1 机器困境
    • 9.2 智能哲学
    • 9.3 学科前景
算法结构

算法结构

算法是计算步骤的有序集合,自然构成算法是按照一定顺序排列的语句集合(顺序结构)。在算法的语句集合中,反映算法复杂性的主要体现在构成算法的具体语句结构之中,主要包括选择结构、迭代结构和递归结构,也是分析计算复杂性的重点所在。

一、选择结构︰在算法实现中需要考虑多种可能情况的不同处理策略时,就会采用算法的选择结构,具体表示一般采用条件语句(选择结构1),有时也会采用情况语句(选择结构2) 。选择结构本身不会增加计算复杂性,但是确实算法实现中非常重要的表达方式,可以有效地解决人们思维中的选择机制问题。  



二、迭代结构︰在算法的迭代结构中,一组指令以循环方式重复执行。当然,除了while语句外(循环结构1),也可以采用repeat语句(循环结构2)来实现循环控制过程。 



三、 递归结构︰比循环结构还要复杂的算法结构是递归结构,也可以实现重复计算任务。如果说循环是通过重复执行同样一组指令的方式来进行的,那么递归则是通过将一组指令当作自身的一个子程序进行调用来进行的。