算法设计与分析W1-课程简介

VIP免费
2025-01-13 0 0 1.38MB 134 页 5.9玖币
侵权投诉
Design and Analysis of
Algorithms
Jun Han
Prof. of Computing Science
BUAA
Course Overview
Administrative Details
Staff
Lecturer:
韩军
Location:
北航新主楼 G 座1112.
Phone: 8231 6340
Email:
jun_han@buaa.edu.cn
Profile:
http://www.act.buaa.edu.cn/
Your background
I assume that you have
substantial programming
skills and
Knowledge of
Data structure
You need to be comfortable
with basic concepts from
Discrete Maths.
About Algo. ? Assumed avg.
You Are Supposed to Be
Cool minded
Self motivated
Programming addicted ?
AND
Your feedback is Valuable
Course Representative
and Tutors
To Be Advised
Course Outline
This is NOT a first course
in Algo. design and
analysis
It is intended to provide
the basis for competent
design and programming
algorithms with optimality
You need to acquire not
only theory but skills in
designing, analysing and
programming algorithms
Syllabus
Chapter 1 Introduction
Chapter 2 Complete Development of an Algorithm
Chapter 3 Sorting，Searching and Matching Algo.s ？？
Chapter 4 Divide and Conquer
Chapter 5 Dynamic Programming
Chapter 6 Greedy Algorithms
Chapter 7 Backtracking
Chapter 8 Branch and Bound
Chapter 9 NP Completeness (& Lower Bound Argument)
Chapter 10 Approximation Algorithms
Chapter 11 Randomized Algorithm
Chapter 12 Heuristics: GA, NS, SA, TS, ACO, PSO，ANN
Sorting
Bubble sort
Linear insertion sort
Quicksort
Shellsort
Heapsort
Linear probing sort
Merge sort
Bucket sort
Radix sort
Hybrid methods
Treesort
Balanced merge sort
Cascade merge sort
Polyphase merge sort
Oscillating merge sort
External quicksort
List merging
Array merging
Minimal-comparison merging
摘要：

DesignandAnalysisofAlgorithmsJunHanProf.ofComputingScienceBUAACourseOverviewAdministrativeDetailsStaffLecturer:韩军Location:北航新主楼G座1112.Phone:82316340Email:jun_han@buaa.edu.cnProfile:http://www.act.buaa.edu.cn/YourbackgroundIassumethatyouhavesubstantialprogrammingskillsandKnowledgeofDatastructureYoune...

展开>> 收起<<
算法设计与分析W1-课程简介.pdf

共134页,预览27页

还剩页未读， 继续阅读

声明：本站为文档C2C交易模式，即用户上传的文档直接被用户下载，本站只是中间服务平台，本站所有文档下载所得的收益归上传人(含作者)所有。玖贝云文库仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私，请立即通知玖贝云文库，我们立即给予删除！

相关推荐

更多
立即下载
分类：计算机 价格：5.9玖币 属性：134 页 大小：1.38MB 格式：PDF 时间：2025-01-13

开通VIP享超值会员特权

  • 多端同步记录
  • 高速下载文档
  • 免费文档工具
  • 分享文档赚钱
  • 每日登录抽奖
  • 优质衍生服务

作者详情

相关内容

更多

热门标签

人际关系 动力学连接体 力的合成 配电装置 高考理综 全宋诗作者索引 公务员考试
/ 134
评分 收藏
分享
立即下载 VIP免费下载
客服
关注