Está en la página 1de 1

Programa Desarrollado

Unidad 2. Algoritmos
Actividad 3. Desarrollo de algoritmos tpicos.
Instrucciones: Resuelve el siguiente problema, tomando en cuenta los lineamientos que
se presentan a continuacin. Recuerda que puede ser en leguaje C o en Java.

1. Obtn el cdigo del algoritmo de Bsqueda Binaria (binary search) en un


lenguaje de programacin con el que te sientas cmodo (tal vez C o Java) (existen
numerosas fuentes en las que lo puedes encontrar pues es muy popular).
2. Analiza el cdigo obtenido y construye su representacin en pseudocdigo y en
diagrama de flujo de acuerdo a las guas que te presentamos en esta unidad.
3. Comenta en tus propias palabras si crees que este algoritmo es ms eficiente que
los de bsqueda que te presentamos en esta unidad y por qu.
4. Obtn el cdigo del algoritmo QuickSort en un lenguaje de programacin con el
que te sientas cmodo (tal vez C o Java) (existen numerosas fuentes en las que lo
puedes encontrar dado que es muy popular).
5. Analiza el cdigo obtenido y construye su representacin en pseudocdigo y en
diagrama de flujo de acuerdo a las guas que te presentamos en esta unidad.
6. Comenta en tus propias palabras si crees que este algoritmo es ms eficiente que
los de ordenamiento y por qu.