Baixe o app para aproveitar ainda mais
Prévia do material em texto
Avaliação discursiva de matemática computacional. UNINTER. 05/2016 Conforme a aula 4, uma arvore binaria é um grafo conexo, onde existe um caminho de seus vértices, e acíclico, ou seja não permite ciclos, conexos, dirigido e que cada v, não tenha o valor numérico maior que 2. Com base nesta definição e o que foi apresentado no conteúdo da aula4, elabore uma arvore binaria cujo grau de profundidade 05, sendo dois níveis com 3 nós, e contendo 5 folhas. 2.Com base na aula 02, a multiplicação binaria segue os mesmos modelos da multiplicação decimal, onde como referencia o numero maior deve ser colocado acima do numero menor.Com relação ao conteúdo abordado, represente a operação da multiplicação dos valores binários 01001101 e 10011010. 1+1= 0 e vai um 1+0= 1 0+1= 1 0+0=0 igualar casa decimais acrescentando (0). 01001101= 77 10011010= 154 010111001010010= 11858 77*154= 11858 10011010 x 01001101 1111 110011010 1000000000 11001101000 110011010000 000000000000 0000100000000 10011010000000 000000000000000 010111001010010 3. com base nesta definição e no que foi abordado durante as aulas apresente o processo de conversão do numero hexadecimal AFD48 para decimal. Conforme visto na aula 01, o sistema de numeração hexadecimal é um sistema de numeração numérico alternativo ao binário, sendo comum na programação, tendo como base o valor 16. decimal binario hexadecimal 1 0001 1 2 0010 2 3 0011 3 4 0100 4 5 0101 5 6 0110 6 7 0111 7 8 1000 8 9 1001 9 10 1010 A 11 1011 B 12 1100 C 13 1101 D 14 1110 E 15 1111 F A= 1010 F=1111 D=1101 4=0100 8=1000 = 10101111110101001000 10 2 8 2 0 5 2 0 4 2 4 2 2 0 2 2 1 2 1 2 0 1 2 0 1 0 1 0 10= 1010 8= 1000 R= 10101111110101001000 4.de acordo com o conteúdo abordado na aula 4, um grafo finito com n vértices pode ser matematicamente apresentado por uma matriz de djacência uma matriz n-porn cujo valor i e coluna j fornece o numero de arestas que conectam o i-ésimo ao j-ésimo vértices. Com relação a essa definição, e baseando-se no conteúdo na aula 4, apresente o grafo referente a matriz adjacente apresentada abaixo; 010011 101010 010100 001010 110101 100010 A B C D E F A 0 1 0 0 1 1 B 1 0 1 0 1 0 C 0 1 0 1 0 0 D 0 0 1 0 1 0 E 1 1 0 1 0 1 F 1 0 0 0 1 0 (A-B),(A-E), (A-F),(B-C),(B-E),(C-D),(D-E),(E-F) C B E D F A 5.Com base nesta definição e no que foi estudado durante as aulas, apresente o resultado e o processo de conversão do numero 10011010 para decimal. Conforme visto na Aula 01, o sistema de numeração binaria padrão do computadores, sendo utilizado na comunicação digital, tendo como base o valor 2 e aceitando somente os algarismos 0 e 1. R= 2+8+16+128= 154 na base 10 100011010 0X2º= 0X1= 0
Compartilhar