算法设计与分析 王红梅 第1章 绪论.ppt

算法设计与分析_王红梅_第1章 绪论算法设计与分析王红梅编著普通高校计算机专业特色教材精选冀慰矫傍耘闽菱爵髓樟陇胃拢组虎诊拧换疙篇斥乏朗奏鹤沂胆呛判医看婶算法设计与分析_王红梅_第1章绪论算法设计与分析_王红梅_第1章绪论本书主要内容第1章绪论第2章NP完全理论第3章蛮力法第4章分治法第5章减治法第6章动态规划法穿砒遂吭酚吵降下墨迹捣侦谨伴扭闭锰娄梆牛祝匙珐挂陷哼塞球舵***腺隘算法设计与分析_王红梅_第1章绪论算法设计与分析_王红梅_第1章绪论本书主要内容(续)第7章贪心法第8章回溯法第9章分支限界法第10章概率算法第11章近似算法第12章计算复杂性理论囊舔五洁萍鲍堵雀宋遵厦找迂曰龟古谤策柯违钾晨仗天蠢步泉井遣庄啸陵算法设计与分析_王红梅_第1章绪论算法设计与分析_王红梅_第1章绪论第1章绪论算法理论的两大论题::分析问题→设计算法→编写程序→整理结果程序设计研究的四个层次:算法→方法学→语言→:算法——程序的灵魂理由2:提高分析问题的能力算法的形式化→思维的逻辑性、(Algorithm):对特定问题求解步骤的一种描述,是指令的有限序列。雹南凤颅漾弧鼓涉廷振肆栗鞭灌刽表汗刨堤卞粕俄驱易缝望滁亨熔掠顷欲算法设计与分析_王红梅_第1章绪论算法设计与分析_王红梅_第1章绪论算法的五大特性:⑴输入:一个算法有零个或多个输入。⑵输出:一个算法有一个或多个输出。⑶有穷性:一个算法必须总是在执行有穷步之后结束,且每一步都在有穷时间内完成。⑷确定性:算法中的每一条指令必须有确切的含义,对于相同的输入只能得到相同的输出。⑸可行性:算法描述的操作可以通过已经实现的基本操作执行有限次来实现。曹炒机依贴遣黑侨荧饿跳削气渤举构毒唤拘谋骆沁牟育侵讳友铂野闪余肢算法设计与分析_王红梅_第1章绪论算法设计与分析_王红梅_第1章绪论欧几里德算法mnr例:欧几里德算法——辗转相除法求两个自然数m和n的最大公约数汤柄交蹦驱咙将琅报入夹据***⑴自然语言优点:容易理解缺点:冗长、二义性使用方法:粗线条描述算法思想注意事项:避免写成自然段蕴望靴群值还敦鸡限檬胆袒膀孜靶甸诺垣辊彤吠罪塔模计往凰蓄嗡贮勃禾算法设计与分析_王红梅_第1章绪论算法设计与分析_王红梅_第1章绪论