Foundations of Computer Science

Livro digital

Título:
Foundations of Computer Science

Autor:
Alfred V. Aho, Jeffrey D. Ullman

Categoria:
Tecnologia > Geral

Doador:
Raffaello D. N.

Sinopse:
Most introductory computer science tracks split discrete mathematics and data structures into two separate courses, forcing students to learn recursion in one classroom and mathematical induction in another. Foundations of Computer Science was built to close that gap: across fourteen chapters that move from recursive programs and big-oh analysis straight into combinatorics, discrete probability, and formal logic, Aho and Ullman treat the "CS2" data-structures course and the discrete-math course as a single, deliberately intertwined subject. The book works through trees, lists, sets, relations, and graph algorithms as concrete computational tools, then pivots to the theory that explains why they behave the way they do: automata and regular expressions, context-free grammars, and propositional and predicate logic. Each chapter opens with an outline and closes with a summary and bibliographic notes, and the material is backed by more than a thousand exercises, roughly a third of them starred for students ready to go beyond the standard problem set. Written by two of the field's most cited authors, Alfred V. Aho and Jeffrey D. Ullman, familiar from the Dragon Book and other classics, this C-language edition grew out of the CS109 sequence at Stanford and was designed to flex into a two-quarter foundations course, a one-semester CS2 course, or a one-semester discrete math course, depending on which chapters an instructor selects. For anyone building the conceptual floor beneath algorithms, compilers, or theory of computation, it is a rare single text that covers both the how and the why.