Programación proyecto integrador PDF

Preview

Summary

Tutor:Estudiante :Socorro Aguilar ColoradoMatricula:ProgramaciónProyecto modularVillahermosa, Tabasco 18/01/1)¿Qué es la búsqueda en arreglos? R= Es una técnica que se basa en comparar un valor clave con los elementos de un vector de manera secuencial y determinan si un valor coincide con la informa...

Description

Tutor: Estudia : Matricula:

Programación Proyecto modular Villahermosa, Tabasco

18/01/2022

1)¿Qué es la búsqueda en arreglos? R= Es una técnica que se basa en comparar un valor clave con los elementos de un vector de manera secuencial y determinan si un valor coincide con la información almacenada dentro de un arreglo.

2)¿Cuándo se puede utilizar una búsqueda binaria? R= se puede utilizarse si el arreglo se encuentra ordenado de forma ascendente, en otras palabras, que los elementos deben ir del más pequeño al más grande.

3)Explica cada uno de los métodos de ordenamiento. 1-Método de intercambio. Se refiere a la disponibilidad de éstos dentro de una estructura y en un orden determinado. -Ordenamiento simple ascendente El algoritmo del método de intercambio ordena datos de menor a mayor, pasando varias veces por el vector para ordenarlo. -La primer posición se comparará con la siguiente y si es mayor que intercambiaran de lugar y continuará hasta la posición 4 la niña en la posición 0 es más grande que el niño en la posición uno entonces intercambian lugares.

-Ahora el niño es la primer posición se compara con la siguiente cuál es la posición de que continuará hasta llegar a la última posición de la fila al terminar la primera pasada. -La fila uno está ordenada de menor a mayor pero se continúa ahora comparando la posición 1 con la siguiente esta será la segunda pasada. -La niña la posición uno no es más grande que la siguiente Pero si lo ves En

1

comparación con la posición tres entonces se intercambian y también es más grande que la última posición de nuevo se intercambia

-Termina la segunda pasada.

-La fila ahora se compara la posición 2 con todas las siguientes veamos cómo termina la tercera pasada. 2

-Se realiza otra pasada pero ahora con la posición 3 se observa que sólo tendrá una niña en la última posición para compararse esto significa que ya no hay más pasadas y la fila está ahora ordenada de manera ascendente.

2-Método de la burbuja. -Su nombre se deriva del hecho de que los valores más pequeños en el arreglo flotan o suben hacia su parte inicial y los valores más grandes caen al final. -Primero se compara el primer número (en amarillo) que será el número actual, con el número siguiente (en azul). Si 3 > 4 se intercambian, si no, se quedan igual.

3

-Se avanza una posición en el arreglo y se comparan los siguientes dos sigue avanzando

números.

número.

Si 4 > 2 se intercambian, si no, se quedan igual.

-Además de hacer el intercambio se para comparar con el siguiente -Ha terminado la

Si 4 > 1 se intercambian, si no, se quedan

aún no está

igual. -Se avanza una posición en el arreglo y se comparan los siguientes dos números. Si 4 > 0 se intercambian, si no, se quedan igual. primera pasada de comparaciones, pero ordenado el arreglo. Se deben repetir hasta que esté completamente ordenado. -Continúa analizando el algoritmo. En la siguiente imagen se presenta el resto de pasadas:

4

3-Método de inserción. -El primer elemento del arreglo no tiene elementos a su izquierda por lo tanto no hay movimientos.

-Es 3 mayor a 4 no Entonces tampoco hay movimientos -Es 4 mayor a 2 si Entonces se intercambian

-Es 3 mayor a 2 si entonces también se intercambian

5

-Es 4 mayor a 1 si se intercambian y se comparan también hacia la izquierda los demás se ha llegado al último elemento del arreglo

-Es 4 mayor que cero si se intercambian y el resto hacia la izquierda se comparan también al finalizar con el último elemento ya el arreglo se encuentra ordenado

6

4-Método de selección. -Este algoritmo primero busca el elemento más pequeño y lo sustituye por el primer elemento de un arreglo, el algoritmo de ordenamiento método de selección tenemos un arreglo desordenado se busca el elemento más pequeño y se sustituye por el primero marcado con una flecha.

-Se avanza un elemento para sustituir por el valor menor del resto del arreglo del siguiente elemento es el número 3 este se debe sustituir para el menor del resto del arreglo como los valores restantes no son menores que el elemento a sustituir no hay ningún movimiento.

-Se avanza al siguiente elemento que es el número 5 se compara con el resto de los valores en este caso.

7

-Sólo queda un valor si es menor que el elemento se mueven de lugar al llegar al último elemento ya el arreglo se encuentra ordenado. 4)Deberás modificar el código que realizaste en el proyecto integrador en el deberás anexar lo siguiente y explicar las modificaciones que realizaste, anexar el código, así como capturas de pantalla.

1.Deberás anexar un arreglo en donde guardes las ventas por día por semana para cada vendedor, deberá obtener el sueldo total de la semana.

2.Al ingresar los valores de las ventas deberás ordenar de mayor a menor, puede utilizar el método de ordenamiento que prefieras.

3.Los valores ordenados y el sueldo total de la semana se deberán imprimir.

8...