Desarrolle programa en PASCAL, que construya una estructura tipo hashing o dispersión...
Publicado por daniel (4 intervenciones) el 26/12/2014 23:25:55
3.- Dada la tabla No.1 de los municipios del estado Trujillo.
Municipio
2 Andrés Bello
3 Boconó
4 Bolívar
6 Candelaria
8 Carache
1 Escuque
5 José Felipe Márquez Cañizales
9 Juan Vicente Campo Elías
7 La ceiba
10 Miranda
11 Monte Carmelo
12 Motatán
13 Pampán
14 Pampanito
15 Rafael Rangel
16 San Rafael de Carvajal
17 Sucre
18 Trujillo
19 Urdaneta
20 Valera
Desarrolle un programa en PASCAL, que construya una estructura tipo hashing o dispersión, para almacenar los nombres de los municipios por su posición dada en la tabla, en un archivo tipo texto.
El programa se hará bajo las siguientes consideraciones:
• A través del archivo de texto, extraiga cada nombre de un municipio
y ubíquelo en la estructura mencionada.
• Imprima el nombre del municipio a medida que lo inserta en la estructura y el número de la celda, para ello utilice una función de
hashing,
Función hashing: consiste en la suma de las posiciones en el alfabeto
de las letras (codificación ASCII) que conforman el nombre del estado.
Como se indica a continuación:
1
( _ ) ( )mod
N
i
i
f nombre estado l r
=
= Σ ,
en donde li es el código ASCII de cada letra que forma el nombre del
jugador, r es el número de entradas de la tabla de hashing o número
de buckets o slots. En este caso escoja un valor de r, el mejor será el
que produce menor número de sinónimos. Las tablas de Codificación
ASCII (también llamada asqui).
Ejemplo: si se va a construir la “llave” para una tabla de 200 slots( de
0 a 199), y se desea insertar el nombre Texas, de acuerdo a los
códigos ASCII ( ver tabla ASCII), la construcción de la “llave” será la
siguiente:
Valor = Cod(T) + Cod (e) + Cod (x) + Cod (a) + Cod (s) = 84 + 113 +
120 + + 97+115 = 1012
Valor mod r = 529 mod 199 = 131 (resto de la división entera)
Por lo tanto, la palabra Texas se insertará en una lista asociada a la
celda (o slot) 131.
A continuación se presentan las tablas de caracteres ASCII
Tabla ASCII
Nota: Para determinar el ordinal asociado a cada letra (código ASCII), se puede
emplear la función ord, la cual pertenece al conjunto de funciones
estándares de Pascal.
Símbolo Valor ASCII Símbolo Valor ASCII
A 65 N 78
B 66 O 79
C 67 P 80
D 68 Q 81
E 69 R 82
F 70 S 83
G 71 T 84
H 72 U 85
I 73 V 86
J 74 W 87
K 75 X 88
L 76 Y 89
M 77 Z 90
a 97 n 110
b 98 ñ 241
c 99 o 111
d 100 p 112
e 101 q 113
f 102 r 114
g 103 s 115
h 104 t 116
i 105 u 117
j 106 v 118
k 107 w 119
l 108 x 120
m 109 y 121
z 122
Elabore un procedimiento en Pascal de búsqueda, tal que, dados los
nombres de los municipios, estos se busquen en la tabla de hashing e
imprima la celda a la cual está asignada.
Municipio
2 Andrés Bello
3 Boconó
4 Bolívar
6 Candelaria
8 Carache
1 Escuque
5 José Felipe Márquez Cañizales
9 Juan Vicente Campo Elías
7 La ceiba
10 Miranda
11 Monte Carmelo
12 Motatán
13 Pampán
14 Pampanito
15 Rafael Rangel
16 San Rafael de Carvajal
17 Sucre
18 Trujillo
19 Urdaneta
20 Valera
Desarrolle un programa en PASCAL, que construya una estructura tipo hashing o dispersión, para almacenar los nombres de los municipios por su posición dada en la tabla, en un archivo tipo texto.
El programa se hará bajo las siguientes consideraciones:
• A través del archivo de texto, extraiga cada nombre de un municipio
y ubíquelo en la estructura mencionada.
• Imprima el nombre del municipio a medida que lo inserta en la estructura y el número de la celda, para ello utilice una función de
hashing,
Función hashing: consiste en la suma de las posiciones en el alfabeto
de las letras (codificación ASCII) que conforman el nombre del estado.
Como se indica a continuación:
1
( _ ) ( )mod
N
i
i
f nombre estado l r
=
= Σ ,
en donde li es el código ASCII de cada letra que forma el nombre del
jugador, r es el número de entradas de la tabla de hashing o número
de buckets o slots. En este caso escoja un valor de r, el mejor será el
que produce menor número de sinónimos. Las tablas de Codificación
ASCII (también llamada asqui).
Ejemplo: si se va a construir la “llave” para una tabla de 200 slots( de
0 a 199), y se desea insertar el nombre Texas, de acuerdo a los
códigos ASCII ( ver tabla ASCII), la construcción de la “llave” será la
siguiente:
Valor = Cod(T) + Cod (e) + Cod (x) + Cod (a) + Cod (s) = 84 + 113 +
120 + + 97+115 = 1012
Valor mod r = 529 mod 199 = 131 (resto de la división entera)
Por lo tanto, la palabra Texas se insertará en una lista asociada a la
celda (o slot) 131.
A continuación se presentan las tablas de caracteres ASCII
Tabla ASCII
Nota: Para determinar el ordinal asociado a cada letra (código ASCII), se puede
emplear la función ord, la cual pertenece al conjunto de funciones
estándares de Pascal.
Símbolo Valor ASCII Símbolo Valor ASCII
A 65 N 78
B 66 O 79
C 67 P 80
D 68 Q 81
E 69 R 82
F 70 S 83
G 71 T 84
H 72 U 85
I 73 V 86
J 74 W 87
K 75 X 88
L 76 Y 89
M 77 Z 90
a 97 n 110
b 98 ñ 241
c 99 o 111
d 100 p 112
e 101 q 113
f 102 r 114
g 103 s 115
h 104 t 116
i 105 u 117
j 106 v 118
k 107 w 119
l 108 x 120
m 109 y 121
z 122
Elabore un procedimiento en Pascal de búsqueda, tal que, dados los
nombres de los municipios, estos se busquen en la tabla de hashing e
imprima la celda a la cual está asignada.
Valora esta pregunta
0