Algorithms and Programming

Problems and Solutions
Erscheinungsjahr 2008
ISBN: 978-0-8176-4760-5
Verlag: Birkhauser Boston

Buch, Englisch, 217 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 359 g

Reihe: Modern Birkhäuser Classics

This book is primarily intended for 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. Each chapter is more or less independent. Although the author assumes some moderate familiarity with programming constructs, the book is easily readable by a student taking a basic introductory course in computer science. Students and teachers will find this both an excellent text for learning programming and a source of problems for a variety of courses.

Zielgruppe

Research

Autoren/Hrsg.

Shen, Alexander

Fachgebiete

• Mathematik | Informatik EDV | Informatik Professionelle Anwendung Computer-Aided Design (CAD)
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Numerische Mathematik
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Computeranwendungen in der Mathematik
• Mathematik | Informatik EDV | Informatik Angewandte Informatik Computeranwendungen in Wissenschaft & Technologie
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Programmierung: Methoden und Allgemeines
• Mathematik | Informatik EDV | Informatik Informatik
• Technische Wissenschaften Technik Allgemein Computeranwendungen in der Technik

Inhaltsverzeichnis

Preface.- Variables, expressions, assignments.- Generation of combinatorial objects.- Tree traversal (backtracking).- Sorting.- Finite-state algorithms in text processing.- Data types.- Recursion.- Recursive and nonrecursive programs.- Graph algorithms.- Pattern matching.- Set representation. Hashing.- Sets, trees, and balanced trees.-Context-free grammars.- Left-to-right parsing (LR).- Further reading.- Index