PRESENTACION

SERVICIO NACIONAL DE APRENDIZAJE

REGIONAL CUNDINAMARCA

CENTRO DE DESARROLLO AGROEMPRESARIAL

ING. HERNANDO RODRÍGUEZ QUINTERO

CUESTIONARIO LENGUAJE C

I.

1. ¿Qué es un arreglo y como es su declaración?

Arreglo: Colección ordenada de elementos de un mismo tipo. Ordenada significa que cada elemento tiene una ubicación determinada dentro del arreglo y debemos conocerla para accederlo.

2. Defina los tipos de arreglos y de un ejemplo de cada uno de ellos

int a[5]; // Definición de un arreglo de 5 posiciones

void main()

{

int i;

// Pedimos el ingreso de 5 números

for(i=0; i<4; i++) //No olvidar que los arreglos van de 0 a longitud-1

{

cout << Ingrese el elemento Nro: << i <<endl;

cin >> a[i];

}

// Los imprimimos

imprimir(a,5);

}

Void imprimir (int b [], int tamano)

{

int i;

for(i=0; i<tamano; i++)

{

cout << Nro: << i <<” “<<b[i]<<endl;

}

}

3. Explique con sus palabras el método de Ordenamiento Burbuja y de un ejemplo en qué casos puede utilizarlo

Este método consiste en acomodar el vector moviendo el mayor hasta la última casilla comenzando desde la casilla cero del vector hasta haber acomodado el número más grande en la última posición, una vez acomodado el más grande, prosigue a encontrar y acomodar el siguiente más grande comparando de nuevo los números desde el inicio del vector, y así sigue hasta ordenar todo los elementos el arreglo. Este algoritmo es muy deficiente ya que al ir comparando las casillas para buscar el siguiente más grande, éste vuelve a comparar las ya ordenadas. A pesar de ser el algoritmo de ordenamiento más deficiente que hay, éste es el más usado en todos los lenguajes de programación.

.

4. Indique cuales que métodos de Búsqueda son de su comprensión e investigue si existen otros tipos de búsquedas.

Método de Búsqueda Secuencial

Método de Búsqueda Binaria

Ordenamiento por inserción

Ordenamiento por selección

5. Indique la siguiente instrucción a que está haciendo referencia:

6. int procesar [2][3];

El tipo int

En una variable de este tipo se almacenan números enteros (sin decimales). En memoria ocupa 16 o 32

Bits (según sea un ordenador de 16 o 32 bits)

12. ¿Qué otros métodos de ordenamiento existen para el uso de arreglos e indique conceptos básicos sobre el uso de estos?

*Método de ordenamiento por Burbuja:

Este método consiste en comparar los elementos del arreglo que se encuentran en

Posiciones adyacentes empezando desde la primera posición y llegando hasta el final del

Arreglo. La comparación dependerá si estamos ordenando el arreglo en forma ascendente

o descendente. Para el caso de ordenamiento ascendente (de menor a mayor) se

Compara cada elemento con el que le sigue inmediatamente usando el operador mayor

Que (>).

Si el elemento de la posición de la izquierda es mayor que el elemento de la posición que

Le sigue a su derecha, entonces los dos elementos están mal ubicados y procedemos a

Intercambiarlos de posición.

*Método de Ordenamiento Por Intercambio:

El método de intercambio es uno de los más sencillos de comprender e implementar, pero

Así mismo uno de los menos eficientes. El trabajo que hace este método para ordenar un

Arreglo consiste en comparar cada elemento del arreglo con todos los que le siguen, es

Decir con aquellos que ocupan posiciones mayores que él, o sea los que están a su

Derecha.

Si los elementos que se comparan no están en el orden adecuado entonces se procede a

Intercambiarlos de posición. De esta manera el método empieza comparando el primer

Elemento del vector con todos los que le siguen, desde la posición uno hasta la ultima

Posición valida dentro del arreglo, haciendo intercambios en cada comparación cuando

Los elementos comparados no estén en el orden adecuado.

* Método de ordenamiento por selección:

Este método busca el elemento de menor valor dentro del

...