1辽宁师范大学计算机与信息技术学院宋传鸣《算法设计与分析》.ppt

算法设计与分析 关于任课教师 关于《算法设计与分析》课程 关于《算法设计与分析》课程 关于《算法设计与分析》课程 教材(Textbook) 主要参考书(References) 主要参考书(References) 《算法设计与分析》课程的主要内容 《算法设计与分析》课程的基本要求 关于理论计算机科学 算法分析与计算复杂性理论 算法(Algorithm)的定义 求解问题的一般过程 算法与程序 算法可以解决哪些类型的问题? 算法可以解决哪些类型的问题? 算法的描述 算法的描述 算法的描述 算法复杂性分析(Complexity Analysis) 有代表性的算法复杂性 例:插入排序和合并排序的复杂性分析 例:插入排序和合并排序的复杂性分析 例:插入排序和合并排序的复杂性分析 例:插入排序和合并排序的复杂性分析 例:插入排序和合并排序的复杂性分析 例:插入排序和合并排序的复杂性分析 例:插入排序和合并排序的复杂性分析 知名学者 知名学者 知名学者 知名研究机构 做研究的三个境界与大家共勉 课程介绍 什么是算法 算法的描述 算法分析 陈国良 陈国良任中国科学技术大学教授,博士生导师,现任中国科学技术大学软件学院院长,国家高性能计算中心（合肥）主任,智能感知与图像理解教育部重点实验室（西安电子科技大学）学术委员会主任.中国计算机学会高性能计算专业委员会主任,享受国家政府特殊津贴.1973年起在中国科学技术大学任教.陈国良2003年当选中国科学院院士,国家教育部高等学校计算机科学技术教学指导委员会副主任,全国首届高等学校教学名师,安徽省计算机学会理事长,国际高性能计算（亚洲）常务理事. 他是我国非数值并行算法研究的学科带头人,他围绕着并行算法的教学与研究,逐渐形成了“算法理论－算法设计－算法实现－算法应用”一套完整的并行算法学科体系,提出了“结构－算法－编程”一体化的并行计算研究方法.他率先创建的我国第一个国家高性能计算中心是我国并行算法研究、环境科学与工程计算软件等的科研与教学基地,在学术界和教育界有一定的影响和地位. 课程介绍 什么是算法 算法的描述 算法分析 徐家福 1948年毕业于中央大学数学系.1957年至1959年在前苏联莫斯科大学进修.历任南京大学副教授、教授、计算机软件研究所所长,国务院学位委员会第一、二届学科评议组成员,中国计算机学会第一届副理事长、软件专业委员会主任委员,江苏省计算机学会第一、二、三届理事长. 徐家福一直致力于软件自动化研究,成为我国计算机软件的奠基人之一.他曾主持并参与研制成14个软件系统,研究成果被广泛应用于国防建设与国计民生中的各种计算问题. 研制出我国第一个ALGOL系统、系统程序设计语言XCY、多种规约语言;参加制定ALGOL，COBOL国家标准;率先在我国研制出数据驱动计算机模型FPMND;研制出兼顾函数式和逻辑式风格的核心语言KLND及相应的并行推理系统;完成8个软件自动化系统,如基于自行设计规约语言GSPEC的NDAUTO系统,基于FGSPEC的算法设计自动化系统NDADAS和自学习软件自化系统NDSAIL等 课程介绍 什么是算法 算法的描述 算法分析 中科院软件所计算机科学国家重点实验室 从事计算机科学、信息安全等 北京大学软件研究所 软件工程、OS与中间件、计算机科学理论、信息安全等 南京大学软件新技术国家重点实验室 软件自动化、分布计算与并行处理、软件方法学等 中国科技大学计算机科学与技术学院 高性能计算等 上海交通大学计算机科学与技术系 复旦大学计算机科学与技术系 大连理工大学理论计算机科学研究所 课程介绍 什么是算法 算法的描述 算法分析 昨夜西风凋碧树,独上高楼,望断天涯路 衣带渐宽终不悔,为伊消得人憔悴 众里寻她千百度,蓦然回首,那人却在灯火阑珊处 —王国维《人间词话》 数字计算机出现以后，对于可解问题研究的要求越来越多。 起初人们满足于一个简单的程序能够在它需要的时间内求解一个特定的问题，而不考虑资源量 由于有限的可用资源和开发复杂算法的要求，提出了对尽可能少使用资源的有效算法的需求，这导致在计算领域中出现了称为计算复杂性的新领域 我们应该积极行动起来，纠正计算机科学等同于计算机编程和认为计算机科学的基础理论已完成，剩下的只是工程问题的错误观点，改变计算机科学的社会形象。 辽宁师范大学计算机与信息技术学院 宋传鸣 《算法设计与分析》 概述 宋传鸣 辽宁师范大学计算机与信息技术学院 计算机科学与技术专业课程 chmsong@ Algorithm Design and Analysis 课程介绍 什么是算法 算法的描述 算法分析 宋传鸣 讲师 2003年本科毕业于辽宁师范大学计算机科学与技术系计算机应用技术专业,工学学士 2006年硕士毕业