Livro: "Matemática Discreta para Computação em 12 Semanas: Notas de Aula"

Há alguns semestres, vinha ensinando Matemática Discreta a alunos do 1º período da graduação em Sistemas de Informação. Na biblioteca da universidade, temos uma grande quantidade de ótimos livros sobre o assunto, portanto sempre pude contar com que os estudantes os consultassem como material de apoio às aulas. Até que veio a pandemia do Covid-19, obrigando as universidades a funcionarem de forma totalmente remota, e as bibliotecas a permanecerem fechadas. De repente, os alunos não tinham mais à sua disposição qualquer livro físico que pudessem consultar facilmente. Não seria razoável contar com que os alunos comprassem os livros, nem que obtivessem uma cópia digital de maneira ilegal. Dessa forma, senti-me obrigado a escrever um material que pudesse ser lido pelos estudantes como notas de aula. Felizmente, ao invés de ter que escrever o material do zero, pude contar com diferentes livros em inglês livremente disponíveis sob a licença Creative Commons Attribution-ShareAlike, o que me permitiu adaptá-los para a língua portuguesa, resultando nessa obra, que encontra-se disponível sob a mesma licença, e também está disponível no Amazon Kindle, para a conveniência de todos, e para os que quiserem apoiar este trabalho. Ora, mas por que se dar ao trabalho de adaptar as diferentes obras, gerando esse livro? Por que não adotá-las diretamente? Várias foram as razões. Primeiramente, por uma razão pedagógica: dessa maneira, os alunos dispõem de uma fonte autocontida que pode ser utilizada como livro-texto de uma disciplina de um semestre em Matemática Discreta. Além disso, adaptar as obras me permitiu reescrever alguns trechos, trazendo-os para uma linguagem mais próxima à realidade dos alunos. Em segundo lugar, por uma questão de acesso: muitos são os estudantes que chegam na universidade com um domínio precário da língua inglesa, portanto a adoção de uma bibliografia totalmente em inglês cria uma importante barreira para tais alunos. A quem se destina essa obra? A todos aqueles que querem iniciar o estudo de Matemática Discreta, num enfoque para cursos de computação/informática, tais como Sistemas da Informação, Ciência da Computação e Engenharia da Computação. O livro também pode ajudar professores que busquem uma seleção de assuntos para uma disciplina de um semestre da graduação. É comum que livros de referência sejam muito volumosos, chegando a ter mais de mil páginas. Nessa obra fizemos uma seleção de assuntos voltados para a nossa realidade e que possam ser cobertos numa disciplina de um semestre. Isso significou a eliminação de alguns assuntos que aparecem nas extensas obras de referência. Todavia, muitas vezes isso foi feito de propósito, pois os alunos os verão em outras disciplinas, por exemplo: probabilidade discreta não foi abordada, pois os alunos o verão numa disciplina de Probabilidade e Estatística; questões algorítmicas também foram raras vezes tratadas, pois também terão enfoque numa outra disciplina de Algoritmos e Estruturas de Dados. Por outro lado, questões básicas de computabilidade, como Máquinas de Turing e Autômatos Finitos foram aqui incluídas. Embora alguns alunos possam ver esses assuntos em disciplinas como Teoria da Computação, essas disciplinas não estão no quadro de disciplinas obrigatórias do curso de Sistemas de Informação em que sou professor. É verdade, todavia, que alguns assuntos presentes em volumosos livros de referência não foram tratados, e talvez os alunos não os vejam em outras disciplinas. A razão da eliminação desses assuntos foi basicamente por questões de enfoque. O material foi dividido em 12 capítulos, onde a cada semana uma disciplina de Matemática Discreta pode abordar um capítulo. Em geral, foram incluídos vários exemplos, mas por falta de tempo, não foram incluídos muitos exercícios. Espero que essa obra possa enriquecer os conhecimentos dos alunos em Matemática Discreta, contribuindo para que sejam profissionais da computação com uma melhor formação de base.