白本程子太军 归东程子太军 SHANDONG UNIVERSITY OF TECINOLOGY 会会空的3会的是 计算机算法设计与分析 Design and Analysis of ComputerAlgorithms 第一章算信撬述 王红霞
计算机算法设计与分析 Design and Analysis of Computer Algorithms 第一章 算法概述 王红霞
学习要点： 归本程子末军 SHANDONG UNIVERSITY OF TECHNOLOGY 华红众是空安会器会举完品条 ●理解算法的概念。 ●理解什么是程序，程序与算法的区别和内在联系。 ●掌握算法的计算复杂性概念。 ·掌握算法渐近复杂性的数学表述。 ●掌握用C++语言描述算法的方法 2
2 •理解算法的概念。 •理解什么是程序，程序与算法的区别和内在联系。 •掌握算法的计算复杂性概念。 •掌握算法渐近复杂性的数学表述。 •掌握用C++语言描述算法的方法 学习要点:
山东程子太军 提纲 SHANDONG UNIVERSITY OF TECINOLOGY 华是会实微特A空品会品☆ 一、 算法与程序 二、算法复杂性分析 三、用C++语言描述算法的方法 3
3 提纲 一、算法与程序 二、算法复杂性分析 三、用C++语言描述算法的方法
G 归东露子太军 提纲 SHANDONG UNIVERSITY OF TECHNOLOGY 一、算法与程序 二、算法复杂性分析 三、用C++语言描述算法的方法 4
4 提纲 一、算法与程序 二、算法复杂性分析 三、用C++语言描述算法的方法
在中央电视台节目中，有一个猜商品价格的 环节，竟猜者如在规定的时间内大体猜出某种商 品的价格就可获得该件商品现有一商品，价格往 0-8000元之间，采取怎样的策略才能在短的时间 内说出正确（大体上）的答案呢？ 第一步报“4000”； 第二步：若主持人说高了（说明答案 在0~4000之间)，就报“2000”，否则 (答数在4000-8000之间)报“6000”：， 第三步：重复第二步的报数方法取中间 数，直至得到正确结果
5 在中央电视台节目中,有一个猜商品价格的 环节,竟猜者如在规定的时间内大体猜出某种商 品的价格,就可获得该件商品.现有一商品,价格在 0-8000元之间,采取怎样的策略才能在短的时间 内说出正确(大体上)的答案呢? 第一步:报“4000”； 第二步:若主持人说高了(说明答案 在0~4000之间),就报“2000”,否则 (答数在4000~8000之间)报“6000”； 第三步:重复第二步的报数方法取中间 数,直至得到正确结果