Está en la página 1de 16

Introducción:

En este trabajo se pretende estudiar los algoritmos de búsqueda y de


ordenamiento en la solución de problemas con la finalidad de optimizar los
recursos del programa en donde estudiaremos las incógnitas de que es o en que
consiste un arreglo, además de cuando podemos aplicar una búsqueda
binaria ,además de poner en claro cuáles son los métodos de
ordenamiento ,además de esto veremos y explicaremos el programa que creamos
con anterioridad detallando su creación en cuanto a sus partes ,esto con la
finalidad de comprender los diferentes métodos que llegamos a estudiar además
de aplicar y analizar en nuestra actividad anterior en donde pusimos condicionales
para que se cumpliera en el primero la situación de ver la cantidad de prendas
vendidas y en base a esto se le daba un extra de dinero al empleado y en nuestro
segundo ejercicio vimos cómo se tenía que realizar una suma de números dentro
de un arreglo con ayuda de un bucle en donde pudimos guardar nuestros números
además de ordenarlos en el orden correcto.
1) ¿Qué es la búsqueda en arreglos?

Según cnci 2022La búsqueda en arreglos es una técnica que se basa en


comparar un valor clave con los elementos de un vector de manera secuencial.

Se le llama secuencial a este tipo de algoritmos, ya que los datos dentro del
arreglo se analizan en secuencia, uno a continuación del otro hasta que se
encuentra el valor buscado o se llegue hasta el final de éste sin encontrarlo. p1

2) ¿Cuándo se puede utilizar una búsqueda binaria?

Solo se puede realizar esta búsqueda cuando el arreglo esta de forma ascendente
entonces deben ir ordenados ddl más pequeño al más grande para usar la
búsqueda binaria y nos sirve entre otras cosas para calcular el punto medio del
arreglo al igual que definir índices

3)Explica cada uno de los métodos de ordenamiento.

Método de intercambio

Este método nos sirve para el ordenamiento de datos del menor al mayor pasando
varias veces por el vector para ordenarlo

Método de la burbuja

Este método sirve para poner los números más pequeños queden al inicio
mientras los más grandes al final.
Método de inserción

Este nos sirve para que el arreglo acomode los números de manera ascendente
colocándolos en sus posiciones correctas recorriendo a la derecha los elementos
que sean mayores.

Método de selección

Este algoritmo arregla los datos situando en la primera parte el más pequeño
comparándolo con todo lo demás luego pone el segundo con el mismo método y
así sucesivamente sin embargo cambia con los demás ya que no hace varios
ciclos si no que lo ordena en una vuelta por decirlo de alguna manera

4)Deberás explicar el programa que creaste en el Proyecto Modular (visualizar el


programa en C o C++ y su funcionamiento).

Programa 1

Usamos la estructura doble ya que pretendemos cumplir una condición en nuestro


programa con if y else también if else para poder cumplir la condición que se pedía
que tuviera que ser para ganar el bono según lo que vendías de 3 a 8, de 9 a 12 y
de 13 a 18 usando la condición de que si era mayor igual al número más pequeño
y menor al segundo de cada requisito.

En este primero no utilizamos arreglos ya que más bien usamos condicionales,


pero en el 2 si los utilizamos.
Código:

#include <iostream>

using namespace std;

int main()

int nprendas;

float sbase;

int gananciasex;

float sueldototal;

cout<<"ingrase su numero de prendas";

cin>>nprendas;
cout<<"ingrese sueldo base";

cin>>sbase;

if(nprendas>=3&&nprendas<=8){

gananciasex=25;

}else if(nprendas>=9&&nprendas<=12){

gananciasex=45;

} else {

gananciasex=70;

}
sueldototal=sbase+gananciasex;

cout<<"el sueldo total es";

cout<<sueldototal;

return 0;

}
Programa 2

En este programa utilizamos el método burbuja ya que nuestros datos con más
valor los íbamos dejando al final del orden además de dejar los mas pequeños al
inicio por esto el programa los ordena ,mientras que para la suma nuestro arreglo
solo guardaban los datos y los iba agregando.

Código:

#include <iostream>

using namespace std;

int main()

int numeros[6],suma=0;

int tam[6];

int aux;

int j;
int i;

cout<<" ingrese los numeros: "<<endl;

for(int i=0;i<6;i++)

cin>>numeros[i];

suma=suma+numeros[i];

for(j=i+0;j<6;j++)

if(numeros[i]<numeros[j] )

{
aux=numeros[i];

numeros[i]=numeros[j];

numeros[j]=aux;

cout<<"ordenado";

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

cout<<numeros[i]<<",";

cout<<"la suma del arreglo es = "<< suma;


return 0;

}
Conclusión:

En este trabajo pudimos ver cómo es que los diferentes métodos de ordenamiento
son aplicados en nuestros programas o los programas que dan solución a
nuestros problemas de diferentes maneras ya sea ordenando estos comprobando
uno por uno comparando muchas combinaciones o en algunos casos más
efectivos el hecho de acomodarlos buscando primero el más pequeño y la primera
posición para acomodarlos ,además de esto podemos ver que método utilizamos
dentro de nuestro programa ya que realizamos el programa para acomodar los
números que íbamos agregando además de sumarlos y acomodarlos pero no
reconocidos que método era o que tipos de métodos existían para realizarlo y
ahora sabemos que aplicamos un método burbuja.

Fuentes:

(2022). Blackboard.com. Recuperado el 12 de diciembre de 2022, de


https://cnci.blackboard.com/bbcswebdav/courses/BbCont10/Contenido/
Ingenierias/I_ProgramacionI_OCT19/m04-t14/m04-t14.html

(2022). Blackboard.com. Recuperado el 12 de diciembre de 2022, de


https://cnci.blackboard.com/bbcswebdav/courses/BbCont10/Contenido/
Ingenierias/I_ProgramacionI_OCT19/m04-t15/m04-t15.htmlç

(2022). Blackboard.com. Recuperado el 8 de diciembre de 2022, de


https://cnci.blackboard.com/bbcswebdav/courses/BbCont10/Contenido/
Ingenierias/I_ProgramacionI_OCT19/m03-t11/m03-t11.html

(2022). Blackboard.com. Recuperado el 8 de diciembre de 2022, de


https://cnci.blackboard.com/bbcswebdav/courses/BbCont10/Contenido/
Ingenierias/I_ProgramacionI_OCT19/m03-t09/m03-t09.html

(2022). Blackboard.com. Recuperado el 8 de diciembre de 2022, de


https://cnci.blackboard.com/bbcswebdav/courses/BbCont10/Contenido/
Ingenierias/I_ProgramacionI_OCT19/m03-t10/m03-t10.html

También podría gustarte