Shen Algorithms and Programming
2. Auflage 2010
ISBN: 978-1-4419-1748-5
Verlag: Springer US
Format: PDF
Kopierschutz: 1 - PDF Watermark
Problems and Solutions
E-Book, Englisch, 284 Seiten, Web PDF
Reihe: Mathematics and Statistics (R0)
ISBN: 978-1-4419-1748-5
Verlag: Springer US
Format: PDF
Kopierschutz: 1 - PDF Watermark
Algorithms and Programming is primarily intended for use in a first-year undergraduate course in programming. It is structured in a problem-solution format that requires the student to think through the programming process, thus developing an understanding of the underlying theory. The book is easily readable by a student taking a basic introductory course in computer science as well as useful for a graduate-level course in the analysis of algorithms and/or compiler construction.
Each self-contained chapter presents classical and well-known problems supplemented by clear and in-depth explanations. The material covered includes such topics as combinatorics, sorting, searching, queues, grammar and parsing, selected well-known algorithms and much more. Students and teachers will find this both an excellent text for learning programming and a source of problems for a variety of courses.
Zielgruppe
Upper undergraduate
Autoren/Hrsg.
Weitere Infos & Material
Variables, expressions, assignments.- Generation of combinatorial objects.- Tree traversal (backtracking).- Sorting.- Finite-state algorithms in text processing.- Data types.- Recursion.- Recursive and non-recursive programs.- Graph algorithms.- Pattern matching.- Games analysis.- Optimal coding.- Set representation. Hashing.- Sets, trees, and balanced trees.- Context-free grammars.- Left-to-right parsing (LR).
