Blick ins Buch

Algorithms and Programming

Problems and Solutions

Alexander Shen (Autor)

Buch | Hardcover

272 Seiten

2009 | 2nd ed. 2010
Springer-Verlag New York Inc.
978-1-4419-1747-8 (ISBN)

Lese- und Medienproben

Blick ins Buch (midvox)

Artikel merken

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.

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).

Reihe/Serie	Springer Undergraduate Texts in Mathematics and Technology
Zusatzinfo	XII, 272 p.
Verlagsort	New York, NY
Sprache	englisch
Maße	178 x 254 mm
Themenwelt	Informatik ► Theorie / Studium ► Algorithmen
	Mathematik / Informatik ► Mathematik ► Analysis
	Mathematik / Informatik ► Mathematik ► Wahrscheinlichkeit / Kombinatorik
ISBN-10	1-4419-1747-0 / 1441917470
ISBN-13	978-1-4419-1747-8 / 9781441917478
Zustand	Neuware