How we did it:
For any feedback, any questions, any notes or just for chat - feel free to follow us on social networks
Thomas H. Cormen
Some books on algorithms are rigorous but incomplete; others cover masses of material but lack rigor. Introduction to Algorithms uniquely combines rigor and comprehensiveness. The book covers a broad range of algorithms in depth, yet makes their design and analysis accessible to all levels of readers. Each chapter is relatively self-contained and can be used as a unit of study. The algorithms are described in English and in a pseudocode designed to be readable by anyone who has done a little programming. The explanations have been kept elementary without sacrificing depth of coverage or mathematical rigor.The first edition became a widely used text in universities worldwide as well as the standard reference for professionals. The second edition featured new chapters on the role of algorithms, probabilistic analysis and randomized algorithms, and linear programming. The third edition has been revised and updated throughout. It includes two completely new chapters, on van Emde Boas trees and multithreaded algorithms, substantial additions to the chapter on recurrence (now called "Divide-and-Conquer"), and an appendix on matrices. It features improved treatment of dynamic programming and greedy algorithms and a new notion of edge-based flow in the material on flow networks. Many new exercises and problems have been added for this edition. As of the third edition, this textbook is published exclusively by the MIT Press.
Ronald L. Graham, Donald Ervin Knuth, Oren Patashnik
This book, updated and improved, introduces the mathematics that supports advanced computer programming and the analysis of algorithms. The primary aim of its well-known authors is to provide a solid and relevant base of mathematical skills--the skills needed to solve complex problems, to evaluate horrendous-looking sums, to solve complex recurrence relations, and to discover subtle patterns in data. It is an indispensable text and reference, not only for computer scientists but for all technical professionals in virtually every discipline.
Rafael C. Gonzalez, Richard Eugene Woods
A comprehensive digital image processing book that reflects new trends in this field such as document image compression and data compression standards. The book includes a complete rewrite of image data compression, a new chapter on image analysis, and a new section on image morphology.
William H. Press
Do you want easy access to the latest methods in scientific computing? This greatly expanded third edition of Numerical Recipes has it, with wider coverage than ever before, many new, expanded and updated sections, and two completely new chapters. The executable C++ code, now printed in colour for easy reading, adopts an object-oriented style particularly suited to scientific applications. Co-authored by four leading scientists from academia and industry, Numerical Recipes starts with basic mathematics and computer science and proceeds to complete, working routines. The whole book is presented in the informal, easy-to-read style that made earlier editions so popular. Highlights of the new material include: a new chapter on classification and inference, Gaussian mixture models, HMMs, hierarchical clustering, and SVMs; a new chapter on computational geometry, covering KD trees, quad- and octrees, Delaunay triangulation, and algorithms for lines, polygons, triangles, and spheres; interior point methods for linear programming; MCMC; an expanded treatment of ODEs with completely new routines; and many new statistical distributions. For support, or to subscribe to an online version, please visit www.nr.com.
Richard Hartley, Andrew Zisserman
A basic problem in computer vision is to understand the structure of a real world scene given several images of it. Techniques for solving this problem are taken from projective geometry and photogrammetry. Here, the authors cover the geometric principles and their algebraic representation in terms of camera projection matrices, the fundamental matrix and the trifocal tensor. The theory and methods of computation of these entities are discussed with real examples, as is their use in the reconstruction of scenes from multiple images. The new edition features an extended introduction covering the key ideas in the book (which itself has been updated with additional examples and appendices) and significant new results which have appeared since the first edition. Comprehensive background material is provided, so readers familiar with linear algebra and basic numerical methods can understand the projective geometry and estimation algorithms presented, and implement the algorithms directly from the book.
Since not all graphic formats are of equal complexity, author John Miano does not simply choose a number of file formats and devote a chapter to each one. Instead, he offers additional coverage for the more complex image file formats like PNG (a new standard) and JPEG, while providing all information necessary to use the simpler file formats. While including the well-documented BMP, XBM, and GIF formats for completeness, along with some of their less-covered features, this book gives the most space to the more intricate PNG and JPEG, from basic concepts to creating and reading actual files. Among its highlights, this book covers: -- JPEG Huffman coding, including decoding sequential mode JPEG images and creating sequential JPEG files-- Optimizing the DCT-- Portable Network Graphics format (PNG), including decompressing PNG image data and creating PNG files-- Windows BMP, XBM, and GIF
Explains how to streamline an embedded code project through the use of UML (unified modeling language) statecharts as a framework for creating and maintaining efficient and maintainable systems, describing the new features and functions of the open-source software framework, while discussing statecharts, design applications, and how to code directly into C/C++. Original. (Advanced)
Lawrence R. Rabiner, Biing-Hwang Juang
Provides a theoretically sound, technically accurate, and complete description of the basic knowledge and ideas that constitute a modern system for speech recognition by machine. Covers production, perception, and acoustic-phonetic characterization of the speech signal; signal processing and analysis methods for speech recognition; pattern comparison techniques; speech recognition system design and implementation; theory and implementation of hidden Markov models; speech recognition based on connected word models; large vocabulary continuous speech recognition; and task- oriented application of automatic speech recognition. For practicing engineers, scientists, linguists, and programmers interested in speech recognition.
Richard W. Hamming, Richard Wesley Hamming
This inexpensive paperback edition of a groundbreaking text stresses frequency approach in coverage of algorithms, polynomial approximation, Fourier approximation, exponential approximation, and other topics. Revised and enlarged 2nd edition.
Yair M. Altman
The MATLAB® programming environment is often perceived as a platform suitable for prototyping and modeling but not for "serious" applications. One of the main complaints is that MATLAB is just too slow. Accelerating MATLAB Performance aims to correct this perception by describing multiple ways to greatly improve MATLAB program speed. Packed with thousands of helpful tips, it leaves no stone unturned, discussing every aspect of MATLAB. Ideal for novices and professionals alike, the book describes MATLAB performance in a scale and depth never before published. It takes a comprehensive approach to MATLAB performance, illustrating numerous ways to attain the desired speedup. The book covers MATLAB, CPU, and memory profiling and discusses various tradeoffs in performance tuning. It describes both the application of standard industry techniques in MATLAB, as well as methods that are specific to MATLAB such as using different data types or built-in functions. The book covers MATLAB vectorization, parallelization (implicit and explicit), optimization, memory management, chunking, and caching. It explains MATLAB’s memory model and details how it can be leveraged. It describes the use of GPU, MEX, FPGA, and other forms of compiled code, as well as techniques for speeding up deployed applications. It details specific tips for MATLAB GUI, graphics, and I/O. It also reviews a wide variety of utilities, libraries, and toolboxes that can help to improve performance. Sufficient information is provided to allow readers to immediately apply the suggestions to their own MATLAB programs. Extensive references are also included to allow those who wish to expand the treatment of a particular topic to do so easily. Supported by an active website, and numerous code examples, the book will help readers rapidly attain significant reductions in development costs and program run times.
Douglas W. Hull
Provides a practical introduction to MATLAB and demonstrates how to actually program. This book intends to show, by example, how to create function files to solve generic problems. It is appropriate for introductory mechanical engineering courses using MATLAB.
Content-based multimedia retrieval is a challenging research field with many unsolved problems. This monograph details concepts and algorithms for robust and efficient information retrieval of two different types of multimedia data: waveform-based music data and human motion data. It first examines several approaches in music information retrieval, in particular general strategies as well as efficient algorithms. The book then introduces a general and unified framework for motion analysis, retrieval, and classification, highlighting the design of suitable features, the notion of similarity used to compare data streams, and data organization.
M. Bertero, P. Boccacci
This is a graduate textbook on the principles of linear inverse problems, methods of their approximate solution, and practical application in imaging. The level of mathematical treatment is kept as low as possible to make the book suitable for a wide range of readers from different backgrounds in science and engineering. Mathematical prerequisites are first courses in analysis, geometry, linear algebra, probability theory, and Fourier analysis. The authors concentrate on presenting easily implementable and fast solution algorithms. With examples and exercised throughout, the book will provide the reader with the appropriate background for a clear understanding of the essence of inverse problems (ill-posedness and its cure) and, consequently, for an intelligent assessment of the rapidly growing literature on these problems.
D. Subbaram Naidu
The theory of optimal control systems has grown and flourished since the 1960's. Many texts, written on varying levels of sophistication, have been published on the subject. Yet even those purportedly designed for beginners in the field are often riddled with complex theorems, and many treatments fail to include topics that are essential to a thorough grounding in the various aspects of and approaches to optimal control. Optimal Control Systems provides a comprehensive but accessible treatment of the subject with just the right degree of mathematical rigor to be complete but practical. It provides a solid bridge between "traditional" optimization using the calculus of variations and what is called "modern" optimal control. It also treats both continuous-time and discrete-time optimal control systems, giving students a firm grasp on both methods. Among this book's most outstanding features is a summary table that accompanies each topic or problem and includes a statement of the problem with a step-by-step solution. Students will also gain valuable experience in using industry-standard MATLAB and SIMULINK software, including the Control System and Symbolic Math Toolboxes. Diverse applications across fields from power engineering to medicine make a foundation in optimal control systems an essential part of an engineer's background. This clear, streamlined presentation is ideal for a graduate level course on control systems and as a quick reference for working engineers.
This edition contains detailed solutions of selected exercises. Many readers have requested this, because it makes the book more suitable for self-study. At the same time new exercises (without solutions) have beed added. They have all been placed in the end of each chapter, in order to facilitate the use of this edition together with previous ones. Several errors have been corrected and formulations have been improved. This has been made possible by the valuable comments from (in alphabetical order) Jon Bohlin, Mark Davis, Helge Holden, Patrick Jaillet, Chen Jing, Natalia Koroleva,MarioLefebvre,Alexander Matasov,Thilo Meyer-Brandis, Keigo Osawa, Bjørn Thunestvedt, Jan Ubøe and Yngve Williassen. I thank them all for helping to improve the book. My thanks also go to Dina Haraldsson, who once again has performed the typing and drawn the ?gures with great skill. Blindern, September 2002 Bernt Øksendal xv Preface to Corrected Printing, Fifth Edition The main corrections and improvements in this corrected printing are from Chapter 12. I have bene?tted from useful comments from a number of p- ple, including (in alphabetical order) Fredrik Dahl, Simone Deparis, Ulrich Haussmann, Yaozhong Hu, Marianne Huebner, Carl Peter Kirkebø, Ni- lay Kolev, Takashi Kumagai, Shlomo Levental, Geir Magnussen, Anders Øksendal, Jur ¨ gen Pottho?, Colin Rowat, Stig Sandnes, Lones Smith, S- suo Taniguchi and Bjørn Thunestvedt. I want to thank them all for helping me making the book better. I also want to thank Dina Haraldsson for pro?cient typing.
A. Jensen, Anders la Cour-Harbo
This introduction to the discrete wavelet transform and its applications is based on a novel approach to discrete wavelets called lifting. After an elementary introduction, connections of filter theory are presented, and wavelet packet transforms are defined. The time-frequency plane is used for interpretation of signals, problems with finite length signals are detailed, and MATLAB is used for examples and implementation of transforms.
Hannes Risken, Till Frank
This is the first textbook to include the matrix continued-fraction method, which is very effective in dealing with simple Fokker-Planck equations having two variables. Other methods covered are the simulation method, the eigen-function expansion, numerical integration, and the variational method. Each solution is applied to the statistics of a simple laser model and to Brownian motion in potentials. The whole is rounded off with a supplement containing a short review of new material together with some recent references. This new study edition will prove to be very useful for graduate students in physics, chemical physics, and electrical engineering, as well as for research workers in these fields.
Peter E. Kloeden, Eckhard Platen
The numerical analysis of stochastic differential equations (SDEs) differs significantly from that of ordinary differential equations. This book provides an easily accessible introduction to SDEs, their applications and the numerical methods to solve such equations. From the reviews: "The authors draw upon their own research and experiences in obviously many disciplines... considerable time has obviously been spent writing this in the simplest language possible." --ZAMP
Nicholas J. Higham
Accuracy and Stability of Numerical Algorithms gives a thorough, up-to-date treatment of the behavior of numerical algorithms in finite precision arithmetic. It combines algorithmic derivations, perturbation theory, and rounding error analysis, all enlivened by historical perspective and informative quotations. This second edition expands and updates the coverage of the first edition (1996) and includes numerous improvements to the original material. Two new chapters treat symmetric indefinite systems and skew-symmetric systems, and nonlinear systems and Newton's method. Twelve new sections include coverage of additional error bounds for Gaussian elimination, rank revealing LU factorizations, weighted and constrained least squares problems, and the fused multiply-add operation found on some modern computer architectures.
Advanced Java for Engineers and Scientists gives the reader all the information needed to use Java to create powerful, versatile, and flexible scientific and engineering applications. The book is full of practical example problems and valuable tips. Grant Palmer, a research scientist himself, goes in-depth into advanced technical programming concepts applicable to scientific-oriented applications, such as solving differential equations, data modeling, integration of functions, and creating generic class libraries. The last section of the book shows readers how Java can be used to develop GUI or Web-based front-ends to scientific or engineering programs.
Duane C. Hanselman, Bruce Littlefield
This book covers all essential aspects of MATLAB presented within an easy-to-follow "learn while doing" tutorial format. Discussees all new features of the latest release of MATLAB. Discusses integration of MATLAB with C, FORTRAN, AND Java; increases MATLAB's power and flexibility in dealing with external algorithms, datasets, and operating system capabilities. Offers thorough coverage of indexing, vectorizing, and linear algebra. Features abundant examples throughout and includes a chapter that specifically covers extensive examples. Includes a comprehensive index. A useful reference for engineers or anyone who uses MATLAB.
Alan V. Oppenheim, Ronald W. Schafer, John R. Buck
THE definitive, authoritative book on DSP -- ideal for those with an introductory-level knowledge of signals and systems. Written by prominent, DSP pioneers, it provides thorough treatment of the fundamental theorems and properties of discrete-time linear systems, filtering, sampling, and discrete-time Fourier Analysis. By focusing on the general and universal concepts in discrete-time signal processing, it remains vital and relevant to the new challenges arising in the field -- "without" limiting itself to specific technologies with relatively short life spans. FEATURES NEW--Provides a new chapter organization. NEW--Material on: Multi-rate filtering banks. The discrete cosine transform. Noise-shaping sampling strategies. NEW--Includes several dozen new problem-solving examples that not only illustrate key points, but demonstrate approaches to typical problems related to the material. NEW--Contains a wealth of "combat tested" problems which are the best produced over decades of undergraduate and graduate signal processing classes at MIT and Georgia Tech. NEW--Problems are completely reorganized by level of difficulty into separate categories: Basic Problems with Answers to allow the user to check their results, but not solutions (20 per chapter). Basic Problems -- without answers. Advanced Problems. Extension Problems -- start from the discussion in the book and lead the reader beyond to glimpse some advanced areas of signal processing. Covers the history of discrete-time signal processing as well as contemporary developments in the field. Discusses the wide range of present and future applications of the technology. Focuses on the general and universal concepts in discrete-time signal processing. Offers a wealth of problems and examples.