北京航空航天大学《大学计算机基础》课件-第8章.pdf

大学计算机基础

第8讲

计算机求解问题与经典方法

北京航空航天大学欧阳元新

8.0本讲导学

本讲导学

目8.1计算机求解问题与算法

录8.2枚举法

8.3递归法

8.4本讲小结

2

计算机求解问题与经典算法

利用计算机自动求解一个问题的过程

数编

抽建

据算程

结法实

象模

构现

3

第8讲主要内容

8.1计算机求解问题与算法

8.2枚举法

8.3递归法

4

本讲重点和难点

重点◆掌握算法的设计及描述方法

◆掌握用典型的策略（枚举、递归）求解问题的方法和

过程

5

大学计算机基础

第8讲

计算机求解问题与经典方法

北京航空航天大学欧阳元新

8.0本讲导学

计算机求解问题与算法

目8.1计算机求解问题与算法

录8.2枚举法

8.3递归法

8.4本讲小结

2

主要内容

8.1.1算法的定义

8.1.2算法的特征

8.1.3算法的描述

8.1.4从算法到实现

3

8.1.1算法的定义

计算学科是研究利用计算机求解各种问题的相关技术与理论

的学科。

计算机求解任何问题都要依赖于算法。

算法最终要表达为机器可以理解的程序，依托具体的计算机

语言，形成指令由计算机执行获得期望的输出结果。