专题报告 算法思想与应用简介.pptVIP

计算机算法基础 报告人： 张远平 博士 广州大学华软软件学院计算机系2010级专题讲座 Huffman编码 作用： 无前缀(变长)最优无损压缩编码 数据结构(优先队列，二叉树) 时间复杂度 空间复杂度 压缩 特点： 实现： 排序、动态规划、贪心算法、回溯法、图算法、概率算法 … … 一般算法 （完成一类任务）一组有限指令集合； 确定性、唯一性、有限性、输入、输出、通用性. 经典算法 计算机算法概念： 性质： 无处不在的应用： internet，生物工程，电子商务，优化策略 … … 算法的表示： 伪代码 算法与数据结构、计算理论 算法的评价： 正确性、 复杂性（时空）、 均摊分析、近似度分析、竞争比分析 … …（tradeoff） 算法的作用与意义： 线性表、队列、栈、优先队列、数组；树、二叉树、二叉有哪些信誉好的足球投注网站树；图；hash表；B-树；数据结构的表示以及数据结构上的运算； 算法的基本内容 （1） 复杂性的渐近表示、递推关系； （2） 数据结构： 排序（选择、插入、冒泡、归并、堆、快速、计数、基数、桶），查找，矩阵链乘法；Huffman编码，背包问题，图算法（DFS,BFS,拓扑排序，MST, Dijkstra算法），RSA算法，矩阵算法，线性规划，DFT和FFT, NP-完全问题 … … （3） 基本算法： 算法的基本内容 （con’t） 机器证明 … … 若干研究方向 图算法， 近似算法， 计算几何， 在线算法， 并行算法， 大型数据算法， 量子计算与量子算法， 遗传算法， 人工智能， 机器学习， 数学统治宇宙！ 数学是计算机科学的基础，引导了计算机发展方向 . ---毕达哥拉斯(古希腊，-500年) Hilbert的23个问题，第10：丢番图方程的一般求解，Turing机，通用Turing机， Von Neuman机器模型 3）计算机的能力，复杂性理论，停机问题，Cantor对角线法则，G?del不完备定理 . 1）现代计算机产生历史 2）concrete数学 5) 人工智能是否可能？ 悬而未决的问题 1) 是否一切的信息处理过程都具有固定的程序呢？人脑有固定的程序么？ 2) 如何用计算机程序进行归纳？能对所有事物进行一劳永逸的归纳算法是否存在？ 3) 什么是意义，更确切的，什么是语义？ 4) 图灵停机问题是不可超越的么？ 中国软件行业缺少懂数学的高质量程序员！ 一个无限的世界！ 谢谢！ * *