Problems on Algorithms : A Comprehensive Exercise Book for Students in Software Engineering / by Habib Izadkhah
データ種別 | 電子ブック |
---|---|
版 | 1st ed. 2022. |
出版者 | (Cham : Springer International Publishing : Imprint: Springer) |
出版年 | 2022 |
大きさ | XII, 513 p. 95 illus., 4 illus. in color : online resource |
著者標目 | *Izadkhah, Habib author SpringerLink (Online service) |
書誌詳細を非表示
一般注記 | Mathematical Induction -- Growth of Functions -- Recurrence Relations -- Algorithm Analysis -- Basic Data Structure -- Hash -- Tree -- Search -- Sorting -- Divide and Conquer -- Dynamic Programming -- Greedy Algorithms -- Graph -- Backtracking Algorithms -- P, NP, NP-Complete, and NP-Hard Problems With approximately 2500 problems, this book provides a collection of practical problems on the basic and advanced data structures, design, and analysis of algorithms. To make this book suitable for self-instruction, about one-third of the algorithms are supported by solutions, and some others are supported by hints and comments. This book is intended for students wishing to deepen their knowledge of algorithm design in an undergraduate or beginning graduate class on algorithms, for those teaching courses in this area, for use by practicing programmers who wish to hone and expand their skills, and as a self-study text for graduate students who are preparing for the qualifying examination on algorithms for a Ph.D. program in Computer Science or Computer Engineering. About all, it is a good source for exam problems for those who teach algorithms and data structure. The format of each chapter is just a little bit of instruction followed by lots of problems. This book is intended to augment the problem sets found in any standard algorithms textbook. This book • begins with four chapters on background material that most algorithms instructors would like their students to have mastered before setting foot in an algorithms class. The introductory chapters include mathematical induction, complexity notations, recurrence relations, and basic algorithm analysis methods. • provides many problems on basic and advanced data structures including basic data structures (arrays, stack, queue, and linked list), hash, tree, search, and sorting algorithms. • provides many problems on algorithm design techniques: divide and conquer, dynamic programming, greedy algorithms, graph algorithms, and backtracking algorithms. • is rounded out with a chapter on NP-completeness HTTP:URL=https://doi.org/10.1007/978-3-031-17043-0 |
---|---|
件 名 | LCSH:Engineering -- Data processing
全ての件名で検索
LCSH:Computational intelligence LCSH:Machine learning LCSH:Engineering mathematics FREE:Data Engineering FREE:Computational Intelligence FREE:Machine Learning FREE:Mathematical and Computational Engineering Applications |
分 類 | LCC:TA345-345.5 DC23:620.00285 |
書誌ID | EB00000994 |
ISBN | 9783031170430 |
類似資料
この資料の利用統計
このページへのアクセス回数:2回
※2019年3月27日以降
全貸出数:0回
(1年以内の貸出:0回)
※2019年3月27日以降