Matemática discreta
JAVIER ANTONIO GUTIERREZ CARUAJULCAPráctica o problema29 de Noviembre de 2020
1.499 Palabras (6 Páginas)197 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
0,30 0,30 0,20 0,05 0,05 0,10
0,60 0,20 0,05 0,05 0,10
0,60 0,20 0,10 0,10
0,60 0,20 0,20
0,60 0,40
1,00
[pic 43]
6. Dada la información y su peso (w), primero obtenga el árbol de Huffman, después en este árbol asuma los nodos internos (solamente) la cadena de recorrida en profundidad: A,B,C,D……….Con este nuevo dato. Obtenga el árbol de montículo
INFO | M | K | K | I | Y | I | G | D | A | …. | H | F | … | C | E |
W | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 12 | 13 | 24 | 25 |
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
3 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
6 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
12 9 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
12 9 15 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
12 18 15 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
12 18 15 21 12 13 14 15 16 17 18 19 20 21 22 23 24 25
24 18 15 21 13 14 15 16 17 18 19 20 21 22 23 24 25
24 18 15 21 27 15 16 17 18 19 20 21 22 23 24 25
24 18 30 21 27 16 17 18 19 20 21 22 23 24 25
24 18 30 21 27 33 18 19 20 21 22 23 24 25
24 36 30 21 27 33 19 20 21 22 23 24 25
24 36 30 21 27 33 39 21 22 23 24 25
24 36 30 42 27 33 39 22 23 24 25
24 36 30 42 27 33 39 45 24 25
48 36 30 42 27 33 39 45 25
48 36 30 42 52 33 39 45
48 36 63 42 52 39 45
48 75 63 42 52 45
48 75 63 87 52
100 75 63 87
100 138 87
187 138
325
[pic 44]
7. Dada las expresiones aritméticas, se pide determinar su árbol
- [pic 45]
[pic 46]
- [pic 47]
[pic 48]
- [pic 49]
[pic 50]
- [pic 51]
[pic 52]
[pic 53][pic 54]
[pic 55][pic 56][pic 57][pic 58]
INFO | IZQ | DER | |
1 | +1 | -19 | 3 |
2 | 4 | 0 | |
3 | -1 | 5 | 6 |
4 | 7 | 0 | |
5 | +2 | 13 | 16 |
6 | 4 | -3 | -19 |
7 | 10 | 0 | |
8 | 7 | -3 | -17 |
9 | 2 | -12 | -15 |
10 | 14 | 0 | |
11 | 8 | -15 | -13 |
12 | * | 17 | 9 |
13 | +3 | 15 | -5 |
14 | 18 | 0 | |
15 | -2 | 13 | 11 |
16 | 9 | -3 | -5 |
17 | +4 | 8 | -12 |
18 | 0 | 0 | |
19 | 1 | 19 |
...