Problems on algorithms [electronic resource] : a comprehensive exercise book for students in software engineering / Habib Izadkhah.
2022
QA76.9.A43
Linked e-resources
Linked Resource
Concurrent users
Unlimited
Authorized users
Authorized users
Document Delivery Supplied
Can lend chapters, not whole ebooks
Details
Title
Problems on algorithms [electronic resource] : a comprehensive exercise book for students in software engineering / Habib Izadkhah.
Author
ISBN
9783031170430 (electronic bk.)
3031170431 (electronic bk.)
3031170423
9783031170423
3031170431 (electronic bk.)
3031170423
9783031170423
Published
Cham, Switzerland : Springer, 2022.
Language
English
Description
1 online resource
Item Number
10.1007/978-3-031-17043-0 doi
Call Number
QA76.9.A43
Dewey Decimal Classification
005.13
Summary
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.
Bibliography, etc. Note
Includes bibliographical references.
Access Note
Access limited to authorized users.
Source of Description
Online resource; title from PDF title page (SpringerLink, viewed November 15, 2022).
Available in Other Form
Print version: 9783031170423
Linked Resources
Record Appears in
Table of Contents
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.
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.