motorreductores

EXÁMENES
RESUELTOS
ESTRUCTURA
DE DATOS
Y ALGORITMOS
INFORMÁTICA
SISTEMAS
Y GESTIÓN
DELEGACIÓN DE ALUMNOS
CENTRO ASOCIADO DE BALEARES

EXÁMENES ESTRUCTURA DE DATOS Y ALGORÍTMOS

ESTRUCTURAS DE DATOS Y
ALGORITMOS
Código de I.S: 402029
Código de I.G: 412020

UNIVERSIDAD NACIONAL DE
EDUCACION A DISTANCIA
Dpto. de Informática y Automática
Facultad de Ciencias

Septiembre1995

Duración: 2 horas

Esta hoja de enunciados debe ser entregada con los siguientes datos:
Nombre: ..........................................................................................................................
D.N.I: ..............................................................................................................................
Centro en el que estámatriculado......................................................................................
Centro en el que realiza el examen:....................................................................................
NOTA: Para la realización de este examen NO se permite el uso de Calculadora ni de ningún
tipo de material.
²²²²²²
1.- Explicar detalladamente el método de selección directa utilizando paraello el siguiente arreglo
inicial.
46

57

14

44

96

20

8

70

Completar el código del programa 1 (en Modula-2) para que realice el algoritmo de selección
directa.
Realizar detalladamente el análisis del algoritmo, calculando el número de comparaciones y de
movimientos.
PROCEDURE seleccion_directa;
VAR i,j,k:index; x: item;
BEGIN
FOR i:=1 TO n-1 DO
k:=i; x:=a[i];
FORj:=i+1 TO n DO
IF .................. THEN ...........; ............. END;
END;
..................; ..................
END;
END;

Programa 1

2.- Explicar el fundamento de la clasificación polifásica. Utilizar como ejemplo la siguiente
distribución de 21 corridas con tres variables de secuencia:
f1
f2
f3
13 8
Explicar cualitativa y analíticamente cuáles son las distribucionesiniciales de corridas para las
que la clasificación polifásica funcione bien con tres secuencias (utilizar el ejemplo propuesto).
3.- Establecer las definiciones de las estructuras adecuadas para implementar una secuencia pila
(FILO) mediante asignación dinámica. Implemetar en Modula-2 los procedimientos meter() y
sacar() que se definen sobre dicha estructura.
4.- Explicar detalladamente en quéconsisten las tablas de transformación de llaves (hashing), cuáles
son sus características y las ideas fundamentales necesarias para elegir una función de
transformación. Explicar qué es una colisión y cómo se realiza el manejo de colisiones en general.
Detallar la exploración lineal y la cuadrática.
Fórmulas:

z

ln x dx = x (ln x − 1)

1 1
1
+ +...
2 3
n
1
Hn = ln n + γ +
−...
2nHn = 1 +

ESTRUCTURAS DE DATOS Y
ALGORITMOS
Código de I.S: 402029
Código de I.G: 412020

UNIVERSIDAD NACIONAL DE
EDUCACION A DISTANCIA

Primera Semana
Dpto. de Informática y Automática
Facultad de Ciencias

Enero 1996

Duración: 2 horas

Esta hoja de enunciados debe ser entregada con los siguientes datos:
Nombre:..........................................................................................................................
D.N.I: ..............................................................................................................................
Centro en el que está matriculado......................................................................................
Centro en el que realiza elexamen:....................................................................................
NOTA: Para la realización de este examen NO se permite el uso de Calculadora ni de ningún
tipo de material.
??????
1.- Explicar detalladamente el método de Knuth-Morris-Pratt (KMP) para encontrar una palabra
en un texto base mostrando claramente cómo se realiza la comparación de caracteres. Indicar las
ventajas frente al método de búsqueda directa de...