2016 Avaliao discursiva de matemtica computacional

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