Sinopse
A matemática discreta, estudo dos sistemas finitos, vem assumindo importância crescente à medida que a era do computador avança. O computador é, basicamente, uma estrutura finita e muitas das suas propriedades podem ser entendidas dentro do arcabouço formado por sistemas matemáticos finitos. Neste texto, o leitor encontrará os conceitos fundamentais dessa fascinante disciplina, em um formato que segue as características da Coleção Schaum: definições claras e pertinentes, princípios e teoremas, exemplos, problemas resolvidos e complementares. A obra inclui tópicos como probabilidade, expressões regulares e conjuntos regulares, árvore binárias, cardinalidade, complexidade e máquinas de Turing e funções computáveis. A quantidade de material é superior àquela abordada na maioria dos cursos iniciais, e isso torna o livro mais flexível, além de despertar interesse em outros tópicos.