señor
Páginas: 3 (622 palabras)
Publicado: 30 de noviembre de 2014
control 1 de estructura de datos iaccTitulo Control N°1
Gianfranco Sanguineti Hernández
Estructura de datos.
Instituto IACC
02 de Noviembredel 2014
INSTRUCCIONES: Utilizando la plantilla establecida por IACC para la entrega de controles de la semana, descargable desde la plataforma del curso junto conestas instrucciones, responda las siguientes preguntas:
1) Defina en sus propios términos los siguientes conceptos:
a. Algoritmos de Búsqueda; Un algoritmo de búsqueda es un algoritmo que aceptaun argumento a y trata de encontrar un registro cuya llave sea a. El algoritmo puede dar como resultado el registro entero o, lo que es más común, un apuntador dicho registró.
Podemos decir que esaquel que está diseñado para localizar un elemento con ciertas propiedades dentro de una estructura de datos; por ejemplo, ubicar el registro correspondiente a cierta persona en una base de datos, oel mejor movimiento en una partida de ajedrez.
La variante más simple del problema es la búsqueda de un número en un vector.
b. Algoritmos de Ordenación:
Es un algoritmo que pone elementos deuna lista o un vector en una secuencia dada por una relación de orden, es decir, el resultado de salida ha de ser una permutación —o reordenamiento— de la entrada que satisfaga la relación de ordendada. Las relaciones de orden más usadas son el orden numérico y el orden lexicográfico. Ordenamientos eficientes son importantes para optimizar el uso de otros algoritmos (como los de búsqueda yfusión) que requieren listas ordenadas para una ejecución rápida.
2) Con sus propias palabras, indique en qué consisten los siguientes procesos:
a. Inserción de datos; Requiere desplazar hacia...
Gianfranco Sanguineti Hernández
Estructura de datos.
Instituto IACC
02 de Noviembredel 2014
INSTRUCCIONES: Utilizando la plantilla establecida por IACC para la entrega de controles de la semana, descargable desde la plataforma del curso junto conestas instrucciones, responda las siguientes preguntas:
1) Defina en sus propios términos los siguientes conceptos:
a. Algoritmos de Búsqueda; Un algoritmo de búsqueda es un algoritmo que aceptaun argumento a y trata de encontrar un registro cuya llave sea a. El algoritmo puede dar como resultado el registro entero o, lo que es más común, un apuntador dicho registró.
Podemos decir que esaquel que está diseñado para localizar un elemento con ciertas propiedades dentro de una estructura de datos; por ejemplo, ubicar el registro correspondiente a cierta persona en una base de datos, oel mejor movimiento en una partida de ajedrez.
La variante más simple del problema es la búsqueda de un número en un vector.
b. Algoritmos de Ordenación:
Es un algoritmo que pone elementos deuna lista o un vector en una secuencia dada por una relación de orden, es decir, el resultado de salida ha de ser una permutación —o reordenamiento— de la entrada que satisfaga la relación de ordendada. Las relaciones de orden más usadas son el orden numérico y el orden lexicográfico. Ordenamientos eficientes son importantes para optimizar el uso de otros algoritmos (como los de búsqueda yfusión) que requieren listas ordenadas para una ejecución rápida.
2) Con sus propias palabras, indique en qué consisten los siguientes procesos:
a. Inserción de datos; Requiere desplazar hacia...
Leer documento completo
Regístrate para leer el documento completo.