算法1_算法求解基础_大校
52页1、算法设计与分析,张怡婷Email:Phone:13951927531,课前简介,课程学时:48学时(40+8)平时成绩考核办法:点名作业实验报告考试时间、方式19周(之前),闭卷答疑时间、地点周五上午第2小节,教2-316,学习要求:预习动手实现上课认真听讲,在书上作适当的标记和注释课后复习,随堂提问课堂练习学习报告,算法与数据结构的关系,算法是数据结构的灵魂:不了解施加于数据上的算法就无法决定如何构造数据。反之,数据结构又是算法的基础:算法的结构和选择又常常在很大程度上依赖于数据结构。,算法+数据结构=程序,学习算法不外乎两个目的:一是了解各种算法,在遇到问题时能灵活的应用所掌握的方法技巧;二是研究算法设计技术,当没有现成可用的算法时,能够创造出问题的求解方法。,算法怎么学?,前者很实际,后者很重要。,课程学习目标,Learning to solve real problems that arise frequently in computer application学习计算机应用中求解实际问题的有效算法Learning the basic principles and techni
2、ques used for answering the question: “How good, or, how bad is the algorithm”学习评价算法好/坏的基本原理和技巧Getting to know a group of “very difficult problems” categorized as “NP-Complete”学习NP-Complete问题的相关理论和算法,课程主要章节内容:Ch1 算法问题求解基础Ch2 算法分析基础(算法复杂度概念)算法设计策略、算法分析和证明Ch5 分治法Ch6 贪心法Ch7 动态规划法Ch8 回溯法Ch9 分枝限界法Ch10 NP完全问题Ch13 密码算法,课程内容,课程参考书,ClassicsDonald E.Knuth. The Art of Computer ProgrammingVol.1 Fundamental Algorithms基本算法Vol.2 Seminumerical Algorithms半数字化算法Vol.3 Sorting and Searching排序与搜索Popular textbooksTho
3、mas H.Cormen, etc. Introduction to AlgorithmsAlfred V.Aho,John E.Hopcroft,Jeffrey D.Ullman. The Design and Analysis of Computer AlgorithmsUdi Manber. Introduction to Algorithms-A Creative ApproachRobert Sedgewick. Algorithms in C/C+/Java(with different versions using different programming languages)Advanced mathematical techniquesGraham, Knuth, etc. Concrete Mathematics: A Foundation for Computer Science具体数学(连续数学+离散数学),其他参考书1 王晓东.计算机算法设计与分析.电子工业出版社,2001.2 Jon Bentley著,黄倩,钱丽艳译,编程珠玑(第2版).人民邮电出版社,2
4、008. 3 卢开澄,计算机算法导引设计与分析.清华大学出版社,1996.4 Jon Kleinberg, Eva Tardos著,张立昂,屈婉玲 译,算法设计.清华大学出版社,2007.网上学习资料MIT OpenCourseWare | Electrical Engineering and Computer Science(MIT开放式课件 | 电气工程与计算机科学)http:/ http:/,上机安排,上机时间和地点分治策略第7周周五(4月 4日) 第1大节( 8:00- 9:35)动态规划法第11周周五(5 月 2 日) 第1大节( 8:00- 9:35)回溯法第13周周五(5月 16日) 第1大节( 8:00- 9:35)密码算法第14周周五(5月 23 日) 第1大节( 8:00- 9:35)地点:教2-316(软件与信息安全实验室)先修课程: 高级语言程序设计、面向对象程序设计、数据结构,第1章 算法问题求解基础,学习要点:理解算法的概念。理解什么是程序,程序与算法的区别和内在联系。章节内容:1.1 算法概述1.3 算法设计与分析,An Arabian mathemati
《算法1_算法求解基础_大校》由会员壹****1分享,可在线阅读,更多相关《算法1_算法求解基础_大校》请在金锄头文库上搜索。
韶关燃气轮机项目建议书模板参考
2022年北京市海淀区XXX中学七上期中数学试卷
教育无小事事事需留心
开学典礼上的讲话稿范文
第9章:因子分析
2022-2023年证券专项试题库带答案第195期
七年级历史工作计划
《馒头发霉了》教学设计
秦兵马俑的导游词简写3篇
小学教师师德师风演讲稿
用一元二次方程解决问题1
毕业感言:小学塑造了我
骨骼肌的兴奋
2023国庆节晚会策划书8篇
家政服务专业建设方案新
七年级数学下册第六章实数6.3实数教案新版新人教版新版新人教版初中七年级下册数学教案
九年级物理全册 第17章 第一节 电流与电压和电阻的关系导学案无答案新版新人教版
安健环知识手册分析
南开大学21春《侵权责任法》在线作业三满分答案88
矿井水和中水综
2021-12-31 51页
2021-12-30 11页
2021-12-30 12页
2021-12-30 12页
2021-12-30 14页
2021-12-30 12页
2021-12-30 29页
2021-12-30 11页
2021-12-30 16页
2021-12-19 32页