Estructura de datos

UNIVERSIDAD IBEROAMERICANA DE CIENCIAS Y TEGNOLOGIA
FACULTAD DE INGENIERIA








Laboratorio Nº 1

Estructura de Datos











Fecha: 09 / Septiembre / 2011

Carrera:Ingeniería Civil en Computación e Informática








Introducción


En este informe lo que se hará es la realización de un programa que realice una inserción con éxito entregando comoresultado un nuevo vector el cual contendrá el nuevo elemento insertado y como también se presentaran dos tipos de diagramas con los cuales pueden ser representados el programa.


Se define laoperación de inserción como aquella que consiste en añadir un nuevo elemento al conjunto A. Por el contrario la operación de eliminación consiste en el borrado de uno de los elementos de A.




Objetivos1.- Estudiar los conceptos fundamentales involucrados en el modelo matemático de estructuras de datos y la definición de operaciones sobre el modelo.
2.- Identificar y obtener información delmodelo propuesto y establecer analogías con los modelos definidos en clases.
· Determine elementos lógicos de la definición.
· Determine el conjunto de primitivas en necesarias para laconstrucción del código
· Construya el esquema de representación de su programa (DIAGRAMA DE FLUJO) y diagrama de la estructura de datos
3.- Contruir un algoritmo que inserte un dato ELEMENTO en laposición K-esima de un arreglo lineal LA de N elementos. Construir un algortimo que elimine un dato ELEMENTO de la posición K-esima del arreglo lineal LA y el valor de este se o asigna a una variableELEMENTO.










Desarrollo


Elementos lógicos


Programa Insertar:
Los elementos lógicos utilizados para la construcción del algoritmo que se presentara luego son los siguientes:
j =n donde se le asigna el valor de n a j
j>=k donde j mientras sea mayor o igual a k se repite el ciclo
LA[j+1]=LA[j] donde se igualan los valores y se mueve el elemento j-esimo hacia abajo
J=j-1...