Formal languages, automata, computability, and related matters form the major part of the theory of computation. This textbook is designed for an introductory course for computer science and computer engineering majors who have knowledge of some higher-level programming language, the fundamentals of
This concise text introduces numerical analysis as a practical, problem-solving discipline. The three-part presentation begins with the fundamentals of functional analysis and approximation theory. Part II outlines the major results of theoretical numerical analysis, reviewing product integration, approximate expansion methods, the minimization of functions, and related topics. Part III considers specific subjects that illustrate the power and usefulness of theoretical analysis. Ideal as a text for a one-year graduate course, the book also offers engineers and scientists experienced in numerical computing a simple introduction to the major ideas of modern numerical analysis. Some practical experience with computational mathematics and the ability to relate this experience to new concepts is assumed. Otherwise, no background beyond advanced calculus is presupposed. Moreover, the ideas of functional analysis used throughout the text are introduced and developed only to the extent they are needed
Each chapter provides an exploration section with problems that deal with software evaluation, selection, modificationm and the solution of not entirely open-ended problems.