Metas de Matemática Discreta

Matemática Discreta é um ramo da matemática usada extensivamente em ciência da computação. Trata-se de Resolução de problemas com conjuntos de dados finitos e um número finito de soluções possíveis. Os objetivos da matemática discreta têm tanto , se não mais, a ver com o desenvolvimento de processos , chamado algoritmos utilizados para resolver problemas que possam ver com encontrar soluções específicas. Matemática Discreta considera algoritmos não apenas por sua capacidade de encontrar soluções, mas por sua eficiência e sua capacidade de ser executado por computadores. Discreta

A diferença fundamental entre problemas na matemática discreta e problemas no cálculo ou álgebra é o tipo de dados os problemas lidar com eles. Cálculo e Álgebra acordo com a informação em um contínuo infinito, mas trata de matemática discreta com ” discreto ” informação, que é independente e finito – como bits de dados estão em computadores. Um problema simples pode perguntar quantos números de 4 dígitos pode ser feita usando apenas os números 1, 2 e 3. Tal problema seria resolvido , considerando as possibilidades de cada dígito individualmente.

Algoritmos

ofertas matemática discreta fundamentalmente com o desenvolvimento de algoritmos . Algoritmos são explícitas , passo-a – passo os procedimentos para a realização de cálculos ou resolver problemas. Um procedimento de exemplo para encontrar o número de combinações possíveis de 4 dígitos de 1, 2 e 3 seria a primeira contar os valores possíveis para o primeiro dígito de um número de 4 dígitos composto por um de , 2 de e 3 de , para repetir isso para o próximos três dígitos , e para multiplicar os valores possíveis para cada dígito – 3 * 3 * 3 * 3 – . para a solução, 891

Complexidade

matemática Discreta está preocupado com mais de algoritmos apenas em desenvolvimento , no entanto. Um dos objetivos da matemática discreta é ter certeza de encontrar soluções não leva mais tempo do que o trabalho ou é prático ou permitida. Por exemplo, encontrar quantos números de 4 dígitos pode ser feita usando apenas a 1 , de 2 e 3 pode ser feito através da lista e , em seguida, contando todas as possíveis combinações de 4 dígitos de 1, 2 e 3, mas essa solução levaria muito mais trabalho de considerar os dígitos individualmente e se multiplicando.

Computadores

Porque matemática discreta é mais utilizado em ciência da computação, seu objetivo final é permitir que os computadores para resolver problemas. Isso ressalta a importância de algoritmos. Como os computadores só podem seguir as instruções – sem compreender o que eles estão fazendo ou por que – essas instruções , que são algoritmos, deve ser preciso o suficiente para encontrar a solução e simples o suficiente para não usar o poder de processamento ou armazenamento físico excessivo