ESTRUTURA DE DATOS TRABAJO DE INVESTIGACION









Cátedra: Algoritmos 1
Sección: 06
Docente:
Lic. Lilian Noemi Romero de Leiva
Tema:
Arreglos Unidimensionales

Integrantes:


















INDICE
PAGINA
SITUACION PROBLEMÁTICA………………………………. 3
PLANTEAMIENTO DEL PROBLEMA……………………….. 4
JUSTIFICACION DE LA INVESTIGACION…………………. 4
OBJETIVOS DELA INVESTIGACION………………………. 5
OBJETIVO GENERAL………………….………………..……. 5
OBJETIVO ESPECIFICO………………….……………..……. 5
HIPOTESIS……………………………………………..……… 6
HIPOTESIS GENERAL………………………………..……… 6
MARCO TEORICO……………………………………………. 7
ARRAYS UNIDIMENSIONALES: LOS VECTORES…..…… 8
OPERACIONES CON VECTORES……………………….….. 10
ASIGNACION………………………………………….….…… 12
LECTURA DE ESCRITURA DE DATOS…………………….. 13
ARRAY DEVARIAS DIMENSIONES…………………..…… 14
ARRAY MULTIDIMENSIONAL……………………………… 16
CONCLUSIONES……………………………………..………... 18
RECOMENDACIONES……………………………………..….. 18
BIBLIOGRAFIA……….………………………………………... 19
ANEXOS………………………………………………………… 20


SITUACION PROBLEMÁTICA

Los vectores son estructuras de datos similares a los arreglos, pero más desarrollados, ya que entre otras cosas, crecen y decrecendinámicamente, según se necesite. En algunos lenguajes, el tamaño de un arreglo queda fijo en tiempo de compilación. En otros lenguajes, la dimensión del arreglo, queda fijada en tiempo de ejecución. No obstante, una vez fijada, no puede alterarse. La real necesidad es que la estructura de datos pueda ajustar su capacidad dinámicamente durante todo el tiempo de ejecución. En ingles esta estructura dedatos es vectores. 

La estructura de datos que puede crecer y decrecer dinámicamente, en todo momento, según las exigencias de ejecución se llama vector. La estructura de datos vector representa un conjunto de objetos. El conjunto de objetos es de tamaño variable. Se incorporan objetos hasta colmar la capacidad total del vector. Cuando se requiera incorporar un nuevo objeto en un vector lleno, elvector se expande automáticamente, según la capacidad incremental definida. La capacidad inicial, por default, es 10. La capacidad incremental, por default, es el doble de la existente en el momento de la expansión. Si no se desea este crecimiento exponencial, se puede especificar la capacidad incremental, y en esa capacidad crecerá el vector cada vez que se expanda. Cuando la capacidad del vectorestá agotada, el vector se redimensiona y se reubica automáticamente. La redimensión del vector acontece como se mencionó más arriba, según se haya explicitado o nó una capacidad incremental. En el momento de la redimensión se crea un nuevo vector. A continuación se reubican todos los elementos del vector viejo, copiandolos en el nuevo, para finalmente ubicar el nuevo elemento que provocó laexpansión, en el vector nuevo.


PLANTEMIENTO DEL PROBLEMA
No existe una regla precisa para escribir un programa que resuelva un problema dado sin embargo durante el tiempo se han desarrollado variedad de conceptos que ayudan a desarrollar estrategias para resolver problemas por medio de un programa de computación haciendo uso de información organizada y estructurada lo cual nos conduce a lassiguiente interrogantes.
¿Qué tipos de datos son los mas usados en un lenguaje de programación y por que?
¿Qué ventajas y beneficios obtiene un programador al trabajar con datos estructurados?
¿Qué tipos de estructuras están implementadas en los leguajes de programación?
¿Por qué fallan las operaciones entre usuario y maquina?

JUSTIFICACION DE LA INVESTIGACION
La mayor parte de información útil noaparece aislada en forma de datos simples, sino que lo haces de forma organizada y estructurada ejemplo de ello son los diccionarios, guías, enciclopedias, en otras palabras son colecciones de datos que serian inútiles si no estuvieran organizados de acuerdo a reglas.
Por lo anterior es razonable desarrollar la idea de la agrupación de datos, que tengan un cierto tipo de estructura y organización...