《算法设计与分析教学资料》导论.ppt

1算法设计与分析算法设计与分析2自我介绍自我介绍王志华TEL:638872933算法设计与分析算法设计与分析设计一个高效的程序不仅需要编程小技巧，更需要合理的数据组织和清晰的算法。这正是本门课所研究的主要内容。4算法设计与分析算法设计与分析设计一个高效的程序不仅需要编程小技巧，更需要合理的数据组织和清晰的算法。这正是本门课所研究的主要内容。课程简介 算法分析与设计是计算机的核心课程之一，在众多的计算法分析与设计是计算机的核心课程之一，在众多的计算机系统软件和应用软件中都要用到本课程的内容。它是操算机系统软件和应用软件中都要用到本课程的内容。它是操作系统、编译原理等课程的先行课程，在计算机的理论体系作系统、编译原理等课程的先行课程，在计算机的理论体系中占有极其重要的位置。中占有极其重要的位置。通过本课程的学习，使学生掌握算法分析与设计的基本通过本课程的学习，使学生掌握算法分析与设计的基本理论，使学生学会算法分析与设计的基本方法理论，使学生学会算法分析与设计的基本方法,掌握掌握计算机科计算机科学及应用领域常见的有代表性的非数值算法及算法设计的若学及应用领域常见的有代表性的非数值算法及算法设计的若干重要方法，并学会用这些算法解决实际问题。干重要方法，并学会用这些算法解决实际问题。本课程以算法设计策略为知识单元，介绍算法设计方法本课程以算法设计策略为知识单元，介绍算法设计方法和分析技巧，这些策略包括递归技术、分治、动态规划、贪和分析技巧，这些策略包括递归技术、分治、动态规划、贪心算法、回溯法、分支限界法等策略，它们的内容相对独立。心算法、回溯法、分支限界法等策略，它们的内容相对独立。其先修课为高等数学、程序设计、数据结构。其先修课为高等数学、程序设计、数据结构。6基本信息【课程名称】：算法设计与分析【英文名称】：Algorithm Design and Analysis【课程性质】：算法设计与分析是计算机学科的技术基础和主干必修课【基础知识要求】：已修高等数学、离散数学、程序设计语言和数据结构【学时安排】：64学时，课堂授课32学时，上机实践32学时7教学目标定位教学目标定位（1）算法设计和实现的能力）算法设计和实现的能力计算机科学与技术专业的人才应该具有4种基本的专业能力：计算思维能力；数据结构与算法设计能力；程序设计和实现能力；计算机软硬件系统的认知，分析，设计与应用能力。本课程着重于培养学生的数据结构与算法设计能力，程序设计和实现能力。8教学目标定位教学目标定位（2）主要特点）主要特点本课程的主要特点是既有严格的理论证明，又具有很强的构造性和应用性。课程以问题求解为主线索，围绕设计算法常用的基本数据结构和基本设计策略组织教学内容。它不仅是计算机科学教育后续课程的理论基础，而且还广泛地用于新兴的技术和研究领域。有用、有趣、有理论、有实践、有深度、有难度。9教学目标定位教学目标定位（3）教学思想概述）教学思想概述IEEE-CS/ACMComputing Curricula CS2001、CS2005数据结构与算法设计能力的培养授人以渔 10教学目标定位教学目标定位（4）教学定位）教学定位一些著名的计算机科学家在有关计算机科学教育的论述中认为，计算机科学是一种创造性思维活动，其教育必须面向设计。数据结构与算法设计正是一门面向设计，且处于计算机学科核心地位的教育课程。通过对数据结构设计方法的系统学习与研究，理解和掌握设计和应用数据结构的主要方法，培养对算法的计算复杂性进行正确分析的能力，为独立地设计算法和对给定算法进行复杂性分析奠定坚实的理论基础。对从事计算机系统结构、系统软件和应用软件研究与开发的科技工作者是非常重要和必不可少的。11教材简介【教材名称】：计算机算法设计与分析（第4版）【作者】：王晓东【印刷时间】：2012-7-1【ISBN】：9787121158391【出版社】：电子工业出版社12教材简介【教材简介】：1.本书为大学计算机专业核心课程算法设计与分析教材。2.全书以算法设计策略为知识单元，系统介绍算法设计方法与分析技巧。3.主要内容包括：算法概述、递归与分治策略、动态规划、贪心算法、回溯法、分支限界法、概率算法、线性规划与网络流、NP完全性理论与近似算法等。4.书中既涉及经典与实用算法及实例分析，又包括算法领域热点追踪。13习题与实验习题与实验(1)指导思想指导思想要求学生完成适量课后作业。课后作业需要学生综合运用教师在课堂上讲述的方法（包括思维方法），独立思考求解问题，以深化对课堂讲述内容的理解。(2)实验实验本课程是计算机科学与技术学科的专业基础课，教学难度较大。有的习题有较大难度和解题复杂度，这类习题中的各种算法的实现作为实验安排。14学习方法学习方法上机操作的重要性，学好理论，更要注重实践多看看书，动脑筋思考，做到举一反三注意参考书目及网络资源的利用要把握住重点和难点内容15章节组织章节组织首先介绍一种算法设计策略的基本思想然后从解决计算机科学和应用中的实际问题入手，由简到繁的描述数个经典的精巧算法对每个算法所需的时间和空间进行分析16上课要求：上课要求：课堂上不要讲话课前预习课后复习（PPT、课本）课堂上及课后的作业要认真完成规范点名制度上课手机静音17考核方法：考核方法：成绩计算：点名+实验作业成绩各成绩分布：10+10+1018谢谢！谢谢！