算法设计与分析-第1章-概述.pdf

: .

编程设计语言 Turing
编程设计模型 John Von Nouma
研究
(machine, assembler, high-level language, OO Knuth
计算复杂度
( (Non)-Computable actually)
软件专业 计算模型
的学生需 (Computable, Non-computable)
有坚实的
基础
73 算法与其它技术（续）
„ 算法是当前计算机领域使用的核心技术
„ 是否具有扎实的算法知识和技术是区分
skilled programmers 和the novices (初学者)
的主要标准之一；
„ 有了良好的算法背景，你能do much, much
more !!!
8
8学****要点
„ 算法在计算机科学中的地位
„ 算法的概念
„ 算法分析
„ 算法的计算复杂性概念
„ 算法渐近复杂性的数学表述
9算法
„ 一个农夫带着一条狼、一头山羊和一篮
蔬菜要过河,,农
,这
,狼会吃
羊,,使农夫能
安全地将这三样东西带过河.
10 : .
算法设计与分析
第1 章算法概述 : .
算法设计与分析
第1 章算法概述 : .
学****要点
„ 算法在计算机科学中的地位