The Design and Analysis of Computer Algorithms (NEW)

The Design and Analysis of Computer Algorithms (NEW)

(0 reviews)
Selling Price:
Rs789
Quantity:
Total Price:

Sold by:
Amit Book Depot:
Publisher:
ISBN:
9788131702055
author:
George Karypis
origin:
India
Refund:
Share:

About Book     

The Design and Analysis of Computer Algorithms introduces the basic data structures and programming techniques often used in efficient algorithms. It covers the use of lists, push-down stacks, queues, trees, and graphs.

With this text, you gain an understanding of the fundamental concepts of algorithms, the very heart of computer science. It introduces the basic data structures and programming techniques often used in efficient algorithms. Covers use of lists, push-down stacks, queues, trees, and graphs. Later chapters go into sorting, searching and graphing algorithms, the string-matching algorithms, and the Schonhage-Strassen integer-multiplication algorithm. Provides numerous graded exercises at the end of each chapter.

Feature

  • Develops an elementary computer to demonstrate by example the organization and design of digital computers.
  • Uses a simple register transfer language to specify various computer operations.
  • New Chapter (9) on pipeline and Vector processing
  • New Chapter (13) on multiprocessors
  • Two new sections on RISC architectures
  • New numerical problems throughout

Content

  1. Models of Computation
  2. Design of Efficient Algorithms
  3. Sorting and Order Statistics.
  4. Data Structures for Set Manipulation Problems.
  5. Algorithms on Graphs.
  6. Matrix Multiplication and Related Operations.
  7. The Fast Fourier Transform and its Applications.
  8. Integer and Polynomial Arithmetic.
  9. Pattern-Matching Algorithms.
  10. NP-Complete Problems.
  11. Some Provably Intractable Problems.
  12. Lower Bound on Numbers of Arithmetic Operations

You can download here your Syllabus.

Download

There have been no reviews for this product yet.

Related products