Repblica Bolivariana de VenezuelaMinisterio del Poder Popular para la Educacin UniversitariaUniversidad Politcnica Territorial de PariaLuis Mariano RiveraMunicipalizacin CajigalYaguaraparo, Estado Sucre

Arreglos y Vectores

Profesor:Ricardo MedinaParticipante: Angelys FariasC.I. V- 24.839.411Jocselin HassettC.I. V-25.366.368Seccin: I-02

Yaguaraparo, Julio 2015.NDICE:

INTRODUCCIN. . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31- ORIGEN DE ARREGLOS Y VECTORES. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42- QU SON ARREGLOS? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43- TIPOS DE ARREGLOS. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54- INICIALIZACIN DE UN ARREGLO. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65- CMO DECLARAR UN ARREGLO? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 66- EJEMPLO INTEGRADOR DE UN ARREGLO. . . . . . . . . . . . . . . . . . . . . . . . . . 67- QU SON VECTORES? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78- DECLARACIN DE UN VECTOR. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79- RECORRIDO DE UN VECTOR. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 810- ACTUALIZACIN DE UN VECTOR. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 811- OPERACIONES CON VECTORES. . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 912- ASIGNACIN DE UN VECTOR. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10CONCLUSIN. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11REFERENCIAS BIBLIOGRFICAS. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12

INTRODUCCIN:

La presente investigacin se realizar asumiendo la gran importancia que posee el amplio compendio de la programacin y para ello se asumirn aspectos de los arreglos y vectores, los cuales se utilizan para almacenar un conjunto de variables, que sean del mismo tipo de datos, y todas estas bajo un mismo nombre. Las matrices son de ms de una dimensin a diferencia de los vectores que poseen una sola dimensin. Se puede considerar una matriz bidimensional como una cuadricula con filas y columnas donde las filas representan las coordenadas X y las columnas, las coordenadas Y, la codificacin de la sintaxis tambin es de gran importancia en este estudio, gracias a ella se puede transformar la formulacin de un mensaje a travs de las reglas o normas de un cdigo o lenguaje predeterminado.

1- ORIGEN DE ARREGLOS Y VECTORESEl origen de los arreglos es muy antiguo. Los cuadrados latinos y los cuadrados mgicos se estudiaron desde hace mucho tiempo. Un cuadrado mgico, 3 por 3, se registra en la literatura china hacia el 650 a. C.2Es larga la historia del uso de los arreglos matemticos para resolver ecuaciones lineales. Un importante texto matemtico chino que proviene del ao 300 a. C. a 200 a. C., Nueve captulos sobre el Arte de las matemticas (Jiu Zhang Suan Shu), es el primer ejemplo conocido de uso del mtodo de matrices para resolver un sistema de ecuaciones simultneas.3 En el captulo sptimo, "Ni mucho ni poco", el concepto de determinante apareci por primera vez, dos mil aos antes de su publicacin por el matemtico japons Seki Kwa en 1683 y el matemtico alemn Gottfried Leibniz en 1693.Los "cuadrados mgicos" eran conocidos por los matemticos rabes, posiblemente desde comienzos del siglo VII, quienes a su vez pudieron tomarlos de los matemticos y astrnomos de la India, junto con otros aspectos de las matemticas combinatorias. Todo esto sugiere que la idea provino de China. Los primeros "cuadrados mgicos" de orden 5 y 6 aparecieron en Bagdad en el 983, en la Enciclopedia de la Hermandad de Pureza (Rasa'il Ihkwan al-Safa)

Todo vector tiene un origen y un final que son dos puntos. Generalmente en los problemas de vectores se dan las coordenadas de estos puntos. Pero se necesita ms informacin para saber cul de estos es el origen. Necesitas saber hacia dnde estn orientados. Un ejemplo sera un vector que sale de (1;1) hacia (4;4) el vector (3;3) tiene su origen en (1;1) y su extremo en (4;4)Tambin se dice que el origen de un vector es el punto de aplicacin, es decir, desde dnde parte el vector.

2- QU SON ARREGLOS?Un arreglo es una coleccin de datos del mismo tipo, que se almacenan en posiciones consecutivas de memoria y reciben un nombre comn. Un arreglo puede tener una coleccin finita, homognea y ordenada de elementos. Finita: Todo arreglo tiene un lmite; es decir, debe determinarse cul ser el nmero mximo de elementos que podrn formar parte del arreglo. Homognea: Todos los elementos del arreglo deben ser del mismo tipo. Ordenada: Se puede determinar cul es el primer elemento, el segundo, el tercero,.... y el n-simo el elemento.Los arreglos son los equivalentes en programacin de las matrices y vectores de las matemticas. Precisamente, una gran motivacin para usar arreglos es que hay mucha teora detrs de ellos que puede ser usada en el diseo de algoritmos para resolver problemas verdaderamente interesantes

3- TIPOS DE ARREGLOS:a. UNIDIMENSIONALES (vectores). es un tipo de datos estructurado que est formado de una coleccin finita y ordenada de datos del mismo tipo. Es la estructura natural para modelar listas de elementos iguales.b. BIDIMENSIONALES (matrices, tablas). es un tipo de dato estructurado, finito ordenado y homogneo. El acceso a ellos tambin es en forma directa por medio de un par de ndices. Los arreglos bidimensionales se usan para representar datos que pueden verse como una tabla con filas y columnas.c. MULTIDIMENSIONALES (tres dimensiones o ms). tambin es un tipo de dato estructurado, que est compuesto por n dimensiones. Para hacer referencia a cada componente del arreglo es necesario utilizar n ndice, uno para cada dimensin.3.1- PARTES DE UN ARREGLO.* Los componentes: Hacen referencia a los elementos que forman el arreglo, es decir, a los valores que se almacenan en cada una de las casillas del mismo.* Los ndices: Permiten hacer referencia a los componentes del arreglo en forma individual, especifican cuntos elementos tendr el arreglo y adems, de qu modo podrn accesarse esos componentes. Existen tres formasde indexar los elementos de una matriz: Indexacin base-cero (0): En este modo el primer elemento del vector ser la componente cero (0) del mismo, es decir, tendr el ndice '0'. En...

4- INICIALIZACIN DE UN ARREGLOLos elementos del arreglo se pueden inicializar dentro de las instrucciones declaratorias de la misma manera que las variables escalares, con la diferencia de que los elementos inicializados deben estar incluidos entre llaves. Algunos ejemplos de esta inicializacin son:int temp[5] = {98, 87, 92, 79, 85};char codigo[6] = {'s', 'a', 'm', 'p', 'l', 'e'};double inclinacin[7] = {10.96, 6.43, 2.58, .86, 5.89, 7.56, 8.22};

5- CMO DECLARAR UN ARREGLO?Hay varias formas de declararlos, una forma es declarar desde el principio el tamao que tendr nuestro arreglo, para asi poder llenarlo apartir de ahi.Otra forma es darle los valores de a sus conjuntos de elementos desde que se declara dicho arreglo.

6- EJEMPLO INTEGRADOR DE UN ARREGLOEjemplo integrador usando un arreglo: en el siguiente programa usamos una estructura derepeticin for para inicializar un arreglo de enteros con los primeros 10 nmeros impares,e imprimimos el arreglo en forma tabular.

/*Inicializamos el arreglo*/#includemain(){ int arreglo[10],i; for(i=0;i= P hacer {transferir el elemento actual hacia abajo, a la posicin i+1}NOM(i+1) ----> NOM(i) {decrementar contador}i ----> i-1 fin_mientras{Insertar el elemento en la posicin P} NOM(P) ----> nuevo elemento{Actualizar el contador de elementos del vector}n ----> n+1fin c) Borrar elementos (Elimina elementos de un vector)

11- OPERACIONES CON VECTORESLas operaciones que se pueden realizar con vectores durante el proceso de resolucin de un problema son: Asignacin Lectura/escritura Recorrido (acceso secuencial) Actualizar (aadir, borar, insertar) Ordenacin BsquedaEn general, las operaciones implican el procesamiento o tratamiento de los elementos individuales del vector.

La notacin algortmica es:TIPOARRAY [liminflimsup] DE tipo:nombre_array

12- ASIGNACIN DE UN VECTORPara asignar valores a todos los elementos de un vector, se debe recurrir a estructuras repetitivas (PARA, MIENTRAS o ITERAR) e incluso selectivas (SI-ENTONCES).La asignacin de valores a un elemento del vector, se realizar con la instruccin de asignacin: A[20] = 5 asigna el valor 5 al elemento 20 del vector A

CONCLUSIN:

Se puede decir que los arreglos pueden variar dependiendo de sus dimensiones. Estos pueden ser unidimensionales y bidimensionales; a los primeros se les conoce como vectores y como su nombre lo indica poseen una dimensin o una lista de datos del mismo tipo y los bidimensionales poseen dos dimensiones; se usan para representar datos que pueden verse como una tabla con filas y columnas y se les conoce como matrices.

Es de suma importancia apropiarse de estos conocimientos puesto que ellos guiaran muchas de las acciones que generan cambios, acciones y reacciones en el desarrollo de algoritmos y dems elementos de uso indispensable en la programacin.

REFERENCIAS BIBLIOGRFICAS:

Punteros y Arreglos.www.ing.unlp.edu.ar/progalg/.../TPN4-Punteros%20y%20arreglos%201....Programacin, Algoritmos y Estructuras de Datos. Introduccin terica al Trabajo Prctico 4. Tema: Punteros y Arreglos. Tipos de Datos Bsicos y Estructurados.

Arreglos Programacinprogra.usm.cl/apunte/materia/arreglos.htmlArreglos. Las estructuras de datos que hemos visto hasta ahora (listas, tuplas, diccionarios, conjuntos) permiten manipular datos de manera muy flexible.

Cul es la definicin de vector (programacin)? - Alegsawww.alegsa.com.ar ... Terminologa de programacin14 nov. 2010 - Definicin de vector en programacion: Un vector, en programacin, es un arreglo, generalmente asociados a los arreglos unidimensionales.

Arreglos y Registros - WikiPNFIhttps://wikipnfi.wikispaces.com/file/view/Arreglo+de+Registro.pdf1 jul. 2009 - Un arreglo (matriz o vector) es un conjunto finito y ordenado de elementos ... en programacin (C y Pascal) ..... Entrega trabajo 1 sobre.

[PDF]ejemplos de Arreglos.pdf - Universidad Nacional de Tucumnwww.herrera.unt.edu.ar/programacion/.../ejemplos%20de%20Arreglos.p...Asignatura Programacin. Octubre del 2009. Pgina 1 de 4. Ejemplos de uso de Arreglos. Ejemplo1: En el ltimo ao de una institucin privada, se dictan 10...