Primera lectura

Este articulo es tomado de Anomalia por Marmolejo Martinez Juan Carlos, se trabaja en tres partes. Arreglos y Cadenas Los arreglos permiten agrupar datos usando un mismo identificador. Todos los elementos de un arreglo son del mismo tipo, y para acceder a cada elemento se usan subndices. Arreglos unidimensionales y bidimensionales Los arreglos son una coleccin de variables del mismo tipo que se referencian utilizando un nombre comn. Un arreglo consta de posiciones de memoria contigua. La direccin ms baja corresponde al primer elemento y la ms alta al ltimo. Un arreglo puede tener una o varias dimensiones a los arreglos unidimensionales se les conocen como vectores y a los bidimensionales como matrices. Para acceder a un elemento en particular de un arreglo se usa un ndice. El formato para declarar un arreglo unidimensional es: tipo nombre_arr [ tamao ] Por ejemplo, para declarar un arreglo de enteros llamado listanum con diez elementos se hace de la siguiente forma: int listanum[10];

ContinuaArreglo Unidimensional
Un arreglo unidimensional 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. El tipo de acceso a los arreglos unidimensionales es el acceso directo, es decir, podemos acceder a cualquier elemento del arreglo sin tener que consultar a elementos anteriores o posteriores, esto mediante el uso de un ndice para cada elemento del arreglo que nos da su posicin relativa. Para implementar arreglos unidimensionales se debe reservar espacio en memoria, y se debe proporcionar la direccin base del arreglo, la cota superior y la inferior. Los arreglos se representan en memoria de la forma siguiente: x : array[1..5] of integer Para establecer el rango del arreglo (nmero total de elementos) que componen el arreglo se utiliza la siguiente formula: RANGO = Ls - (Li+1)

donde: ls = Lmite superior del arreglo li = Lmite inferior del arreglo Para calcular la direccin de memoria de un elemento dentro de un arreglo se usa la siguiente formula: A[i] = base(A) + [(i-li) * w] donde : A = Identificador nico del arreglo i = Indice del elemento li = Lmite inferior w = Nmero de bytes tipo componente Si el arreglo en el cual estamos trabajando tiene un ndice numerativo utilizaremos las siguientes frmulas: RANGO = ord (ls) - (ord (li)+1) A[i] = base (A) + [ord (i) - ord (li) * w]

Se dice que un subindice es?

Su respuesta : Es el nmero que hace referencia a una celda especfica del arreglo, en el caso de c++ el subindice es un valor que inicia desde cero y se extiende hasta el nmero de elementos menos 1. Respuesta correcta

Los arreglos unidimensionales son estructuras de datos estticas que le permiten almacenar gran cantidad de informacin bajo un mismo nombre, tambin reciben el nombre de:

Su respuesta : Arreglo Respuesta correcta

Las cadenas estn definidas como un arreglo de caracteres o un apuntador a una porcin de memoria conteniendo caracteres ASCII. Todas las funciones para manejo de cadenas, requieren para su funcionamiento de la librera:

Su respuesta : string.h Respuesta correcta

Segunda lectura
Las cadenas de caracteres son un tipo especial de arreglo pues se trata de un conjunto de datos de tipo char que termina con un caracter nulo, a este tipo de vectores tambin se les conoce como "cadenas". Bsicamente el manejo de cadenas es muy similar al de los arreglos. Ejemplo: #include <stdio.h> #include <conio.h> #include <string.h> void main() { char cadena[7]; /* Define una cadena de caracteres */ cadena[0]='L'; cadena[1]='e'; cadena[2]='t'; cadena[3]='r'; cadena[4]='a'; cadena[5]='s'; cadena[6]='\0'; /* Caracter nulo, significa el fin del texto */ printf("La cadena es %s", cadena); printf("\nLa tercera letra de la cadena es: %c", cadena[2]); printf("\nUna parte de la cadena es : %s", &cadena[3]); getch(); } La variable cadena es una cadena que puede almacenar hasta seis caracteres, tomando en cuenta que se requiere un espacio para almacenar el caracter nulo al final de la cadena. El smbolo %s mostrado

en los enunciados printf() le indica al sistema que despliegue una cadena de caracteres empezando con el elemento subndice cero, que en el cdigo de ejemplo es la letra L, y continuando hasta encontrar el caracter nulo. Observe que en los enunciados printf() cuando se indica la variable cadena sin corchetes indica que se despliegue la totalidad de la cadena, en tanto que al indicar la variable cadena con algn valor entre corchetes se refiere a un solo elemento de la cadena, en este caso debemos utilizar en el enunciado printf() el smbolo %c que le indica al sistema que despliegue un solo caracter. El smbolo & especifica la direccin en memoria de cadena[3], este smbolo lo estudiaremos mas adelante.
La libreria stndar de C++ stdio.h, contiene cantidad de funciones, algunas de ellas son:

Su respuesta :

printf() scanf() Respuesta correcta

algunos mensajes de error en la salida estndar podran ser:

Su respuesta : cerr y clog Respuesta correcta

En C, podemos hacer uso de las cadenas mediante la sentencia *gets(). La cal tiene como funcin

Su respuesta : Lee una cadena de carcter introducido por el teclado Respuesta correcta

En un vector de tipo char, llamado texto, se almacen la palabra COLOMBIA. Qu se imprimira al ejecutar la siguiente sentencia: printf("%c",texto[4]);

Su respuesta : M Respuesta correcta

Tercera lectura
Algoritmos de Ordenacin, Mtodo de La Burbuja. Una operacin que se hace muy a menudo con los arreglos, sobre todo con los de una dimensin, es ordenar sus elementos. Existen muchos algoritmos de ordenacin, pero ahora veremos uno de los ms usados, aunque no de los ms eficaces, se trata del mtodo de la burbuja. Consiste en recorrer la lista de valores a ordenar y compararlos dos a dos. Se toma el primer elemento y se lo compara con cada uno de los dems elementos del arreglo, si la pareja esta ordenada se mantiene en su posicin, de lo contrario se intercambia. El proceso completo se repite hasta que la lista est ordenada. Veamos un ejemplo Ordenar la siguiente lista de menor a mayor: 15, 3, 8, 6, 18, 1. Empezamos comparando 15 y 3. Como estn mal ordenados los intercambiamos, la lista quedar: 3, 15, 8, 6, 18, 1. Ahora se compara 3 y 8 (no hay cambio) 3, 15, 8, 6, 18, 1 Ahora se compara 3 y 6 (no hay cambio) 3, 15, 8, 6, 18, 1 Ahora se compara 3 y 18 (no hay cambio) 3, 15, 8, 6, 18, 1 Ahora se compara 3 y 1 (si hay intercambio) 1, 15, 8, 6, 18, 3 Como se termin de comparar el primer elemento, realizamos el mismo proceso esta vez iniciado la comparacin desde el segundo elemento , porque el primero ya esta ordenado: Se compara 15 y 8 (si hay intercambio) 1, 8, 15, 6, 18, 3 Se compara 8 y 6 (si hay intercambio) 1, 6, 15, 8, 18, 3 Se compara 6 y 18 (no hay cambio) 1, 6, 15, 8, 18, 3 Se compara 6 y 3 (si hay intercambio) 1, 3, 15, 8, 18, 6 Ahora continuamos las comparaciones desde la tercera posicin: se compara 15 y 8 (si hay intercambio) 1, 3, 8, 15, 18, 6 Se compar 8 y 18 (no hay cambio) 1, 3, 8, 15, 18, 6 Se compara 8 y 6 (si hay intercambio) 1, 3, 6, 15, 18, 8 Ahora continuamos las camparaciones desde la cuarta posicin: se compara 15 y 18 (no hay intercambio) 1, 3, 6, 15, 18, 8 Se compara 15 y 8 (si hay intercambio) 1, 3, 6, 8, 18, 15 Ahora continuamos con las comparaciones desde la quinta posicin: se compara 18 y 15 (si hay intercambio) 1, 3, 6, 8, 15, 18 Como se dar cuenta el vector ya est ordenado.

Los algoritmos mas utilizados para la realizacin de la bsquedas son:

Su respuesta : Lineal, binaria, hash Respuesta correcta

Es el mtodo para buscar algo dentro de un arreglo, donde se hace un recorrido de inicio a fin, realizando las comparaciones necesarias hasta encontrar el elemento requerido.

Su respuesta : Lineal Respuesta correcta

Este mtodo toma cada elemento del arreglo para ser ordenado y lo compara con los que se encuentran en posiciones anteriores a la de l dentro del arreglo. Si resulta que el elemento con el que se est comparando es mayor que el elemento a ordenar, se recorre hacia la siguiente posicin superior. Si por el contrario, resulta que el elemento con el que se est comparando es menor que el elemento a ordenar, se detiene el proceso de comparacin pues se encontr que el elemento ya est ordenado y se coloca en su posicin. Este mtodo de ordenamiento es ?

Su respuesta : Por Insercin Respuesta correcta