Universidad Abierta Para Adultos

ESCUELA:

Ingeniera y tecnología

ASIGNATURA:

LOGICA COMPUTACIONAL

FACILITADOR:

JUAN FRANCISCO AZCONA REYES

PARTICIPANTE:

Rommy Miguel Flores Méndez

MATRICULA:

202002981

TEMA:

TAREA V

FECHA:

17/8/20
1. Realiza un cuadro comparativo de los diferentes tipos de
Algoritmos.

Ítem Inserción Selección Burbujas Quicksort Shellsort Heapsort

Descripció Es Recorre Se basa en Es un Ordena por Está basado
n necesario todo el una serie de algoritmo inserción en el uso de
que el arregle intercambios basado en la subconjunt un tipo
arreglo desde la entre técnica de os del especial de
este 1era elementos divide y vector que árbol binario
ordenado. posición adyacentes. vencerás, que estas para
Se buscando Esos permite en separaran estructurar
compara el el menor intercambios promedio, dos entre sí el proceso
2do de los dan la ordenar n por de
elemento elementos impresión de elementos en distancias ordenamient
con el de todos. que cada un tiempo relativa o.
primero si elemento va proporcional mayores, la
es menor ascendiendo an-log n. cual se va
se a través del reduciendo
intercambi array rápidament
a y si no se acercándose e.
deja como cada vez más
esta y se a su posición
avanza al final.
Sigt.

Ventajas Fácil Simple y Fácil Muy rápido Eficiente Su

implement fácil de implementar No requiere para desempeño
ar implement No requiere memoria conjuntos es en
Eficiencia ar memoria adicional. de promedio
en 60% más adicional elementos tan bueno
conjuntos rápido que mediados como el
de datos la burbuja Quicksort y
pequeños en el peor se comporta
El tiempo caso mejor que
de Es útil en el este último
ejecución caso que la en los
depende escritura peores casos
de la sea la
entrada operación
más
costosa
Desventaj Es Es Muy lento Implementaci Complejo Bastante
as ineficiente ineficiente Realiza ón un poco para complejo en
para para numerosas complicada analizar y programar.
conjuntos conjuntos comparacion Recursividad no se
grandes de grandes de es acerca a la
elementos. elementos eficiencia
Te invito a que realices los siguientes problemas de diagramas
de flujos. Consultar los diagramas de flujo resueltos que serán
las guías para que puedas realizar los propuestos. Si te hace
falta más información consultas las páginas web que están
en materiales del curso.
Cómo preparas una taza de chocolate.
 Chocolate negro 150 gramos (podemos utilizar chocolate especial para
 postres)
 Leche 1/2 litro
 Maicena 15 gramos (harina de maíz)
 Sal una pizca
 Azúcar al gusto

Multiplicar tres números.

 Inicio
 Leer
 M1
 M2
 M3
 Multiplicar m1 m2 m3
 Dame resultados

Cómo puedo sacar la edad de mi abuelo de 90 años.

 Inicio
 Ingresar día mes y año de mi abuelo
 Dias1
 Mes 2
 Año 3
 Calcula dias1 mes 2 año 3
 Dame resultado

El 50% de un artículo 
 Inicio
 Leer
 V 100 de un numero
 V 50 de el mismo numero
 Calcula el primer v 100 del número y dividirlo entre 2
 (Dame ese resultado
 Elabora un mapa mental en la que enfoques las siguientes conceptos y
funciones de Algoritmos y Diagramas de Flujos.

Funciones de algoritmos
y diagramas de flujos.

Funciones
Diagramas de
de
flujos.
algoritmos.
concepto

En términos de es la representación
programación, un gráfica de un algoritmo o
algoritmo es una proceso. Se utiliza en
secuencia de pasos disciplinas como
lógicos que permiten programación, economía,
solucionar un procesos industriales y
problema. psicología cognitiva.

Su Función
Algoritmos de
Favorecen la
ordenamiento. Se comprensión del proceso
encargan de secuenciar al mostrarlo como un
los elementos según un dibujo. El cerebro
cierto orden, humano reconoce muy
normalmente, numérico fácilmente los dibujos.
o léxico.

Permiten identificar
Algoritmos de búsqueda. Dentro
los problemas y las
de una lista de elementos se
oportunidades de
encarga de buscar uno o varios
particulares, que cumplan con el
mejora del proceso.
conjunto de características
específicas.
Muestran las interfaces
cliente-proveedor y las
transacciones que en ellas
Algoritmos de encaminamiento. se realizan, facilitando a
Encargados de determinar cómo los empleados el análisis
viajará una información específica, de las mismas.
es decir, qué pasos seguirá.

Son una excelente herramienta

Se dividen en adaptativos y estáticos. Los primeros para capacitar a los nuevos
pueden adaptarse a la circunstancia y aprender de empleados y también a los que
ella, mientras que los segundos funcionan de desarrollan la tarea, cuando se
forma mecánica, del mismo modo una y otra vez. realizan mejoras en el proceso.