Ejercicios Hash
Páginas: 2 (394 palabras)
Publicado: 6 de diciembre de 2015
Estructuras De Datos.
Taller tercer corte.
1) Implementar usando mapas hash un grafo dirigido no ponderado para el sistema vial entre ciudades
de Colombia, donde las llaves sean los nombres de lasciudades y los valores una lista de ciudades
adyacentes.
– hacer los recorridos de el grafo con esta implementación.
– Implementar el algoritmo de Dijkstra para este programa.
– Implementar elalgoritmo de floyd-warshal para este programa.
2) Se desea almacenar y mostrar las diferentes religiones practicadas en cada país, implemente una
estructura que permita hacer esto.
3) Escribir procedimientosque permitan mostrar en teoría de conjuntos, A unión B, A intersección B, y
el conjunto Universal.
4) Se tiene la siguiente estructura para un sistema de evaluaciones implementado con mapas hash.
–Preguntas: Es un mapa hash con el par>, donde el campo de llave
es cada una de las preguntas, y los acompañantes son una lista de las posibles respuestas ( de las
cuales solouna es valida).
– Valores: Es un mapa hash en el cual se encuentran las mismas preguntas que en el mapa anterior
pero acompañados del valor de la pregunta en la evaluación.
– Respuestas: También esun mapa hash y también tiene las preguntas pero en este caso el
acompañante es un entero, indicando el índice de la respuesta correcta en la lista de la misma
pregunta en el mapa de preguntas.
–RespuestasEstudiante: es un mapa con las mismas llaves que los anteriores (las preguntas), pero
en este caso almacenan el índice de la respuesta que selecciono la persona que evalúo.
a) Escriba unprocedimiento que permita ingresar una pregunta a este sistema teniendo en
cuenta todos los elementos anteriores.
b) Escriba un procedimiento que permita obtener la nota de una evaluación completa.
c) Escribaun procedimiento que permita comparar 2 evaluaciones para validar si hay copia.
5) Hacer un programa que lea un archivo de extensión .java y lo recorra en un mapa hash cada tipo de
dato y los...
Taller tercer corte.
1) Implementar usando mapas hash un grafo dirigido no ponderado para el sistema vial entre ciudades
de Colombia, donde las llaves sean los nombres de lasciudades y los valores una lista de ciudades
adyacentes.
– hacer los recorridos de el grafo con esta implementación.
– Implementar el algoritmo de Dijkstra para este programa.
– Implementar elalgoritmo de floyd-warshal para este programa.
2) Se desea almacenar y mostrar las diferentes religiones practicadas en cada país, implemente una
estructura que permita hacer esto.
3) Escribir procedimientosque permitan mostrar en teoría de conjuntos, A unión B, A intersección B, y
el conjunto Universal.
4) Se tiene la siguiente estructura para un sistema de evaluaciones implementado con mapas hash.
–Preguntas: Es un mapa hash con el par
es cada una de las preguntas, y los acompañantes son una lista de las posibles respuestas ( de las
cuales solouna es valida).
– Valores: Es un mapa hash en el cual se encuentran las mismas preguntas que en el mapa anterior
pero acompañados del valor de la pregunta en la evaluación.
– Respuestas: También esun mapa hash y también tiene las preguntas pero en este caso el
acompañante es un entero, indicando el índice de la respuesta correcta en la lista de la misma
pregunta en el mapa de preguntas.
–RespuestasEstudiante: es un mapa con las mismas llaves que los anteriores (las preguntas), pero
en este caso almacenan el índice de la respuesta que selecciono la persona que evalúo.
a) Escriba unprocedimiento que permita ingresar una pregunta a este sistema teniendo en
cuenta todos los elementos anteriores.
b) Escriba un procedimiento que permita obtener la nota de una evaluación completa.
c) Escribaun procedimiento que permita comparar 2 evaluaciones para validar si hay copia.
5) Hacer un programa que lea un archivo de extensión .java y lo recorra en un mapa hash cada tipo de
dato y los...
Leer documento completo
Regístrate para leer el documento completo.