Matemática discreta
Enviado por JAVIER ANTONIO GUTIERREZ CARUAJULCA • 29 de Noviembre de 2020 • Práctica o problema • 1.499 Palabras (6 Páginas) • 158 Visitas
[pic 1][pic 2]
Universidad Nacional Mayor de San Marcos
Decana de América. Universidad del Perú.
Facultad de Ingenier´ıa de Sistemas e Inform´atica
Escuela Profesional de Ingenier´ıa de Sistemas
[pic 3]
Desarrollo de ejercicios de práctica dirigida Nº2
[pic 4]
Curso:
Matemáticas discretas - G2
Docente:
Quinto Pazce, Daniel Alfonso
Estudiantes:
Anchante Zegarra Luis Alonso | 18200003 |
Gutierrez Caruajulca, Javier Antonio | 19200020 |
Huerta Muñoz, Jhon Aurelio | 19200024 |
Mallma Figueroa, Sebastian Edmundo | 19200125 |
Torres Venegas, Oscar Grimaldo | 19200047 |
26 de octubre de 2020
[pic 5]
S A G B D C[pic 6]
S 7D 8A 3G 9C
G 8C 7D 5B 9C[pic 7]
B 7D 9C [pic 8][pic 9][pic 10][pic 11][pic 12]
D 8A 3G [pic 13][pic 14]
[pic 15][pic 16][pic 17][pic 18][pic 19][pic 20][pic 21][pic 22][pic 23]
TABLA DE ADYACENCIA | |
NODOS | ADYACENTES |
S | D,A,G,C |
A | |
G | C,D,B |
B | D,C |
D | A,G |
C |
LISTA FINAL DE ADYACENCIA
1 | S |
2 | D |
3 | G |
4 | C |
5 | B |
6 | D |
7 | A |
8 | G |
2.DADA EL ÁRBOL COMO SE MUESTRA, SE PIDE DETERMINAR EL ARBOL DE MONTICULO
M | F | K | D | C | H | I | A | B | B | I |
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 |
[pic 24][pic 25][pic 26][pic 27][pic 28][pic 29][pic 30][pic 31][pic 32][pic 33][pic 34][pic 35][pic 36][pic 37]
3. GENERE EL ARBOL EQUILIBRADO DE NIVEL 4 DE BUSQUEDA BINARIA ALFABETICA QUE PERMITA DETERMINAR EL ARBOL DE MONTICULO.
[pic 38]
A | C | B | D | E | F | G | H | I | J | K | L |
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
[pic 39]
4. EN EL ARBOL QUE SE MUESTRA, GENERE SU ARBOL DE MONTICULO
A | C | B | D | G | H | F | E | J | I |
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
[pic 40]
[pic 41][pic 42]
5. Dada la tabla probabilística, como se muestra determine el árbol de montículo, asumiendo los nodos internos la cadena de amplitud: A, B, C, D………
SIMBOLO | FECUENCIA |
A | 0,15 |
B | 0,30 |
C | 0,20 |
D | 0,05 |
E | 0,15 |
F | 0,05 |
G | 0,10 |
0,15 0,30 0,20 0,05 0,15 0,05 0,10
...