23404830
Descripción
Mapa Mental por Tomas segura monge, actualizado hace más de 1 año
|
Creado por Tomas segura monge
hace más de 5 años
|
|
ALGORITMO
- Procedimiento
bien definido.
- Secuencia de procesos computacionales.
- Output
- Input
- Secuencia de procesos computacionales.
- Características
- Correcto
- Para todo input genera
un output.
- Para todo input genera
un output.
- Preciso
- Consta de los recursos para
ser expresado sin
ambigüedad.
- Pseudo-código.
- Diagramas de flujo.
- Notación matemática.
- Pseudo-código.
- Consta de los recursos para
ser expresado sin
ambigüedad.
- Determinístico
- Todo algoritmo debe
responder del mismo modo
ante las mismas condiciones.
- Todo algoritmo debe
responder del mismo modo
ante las mismas condiciones.
- Finito
- Tiene un inicio y
un fin.
- Tiene un inicio y
un fin.
- Correcto
- ANÁLISIS DE ALGORITMOS
- Se mide la eficiencia.
- Tiempo
computacional.
- Es calculado
independiente del
hardware.
- Método: Conteo de instrucciones
elementales.
- Operaciones de la computadora
cuyo tiempo es despreciable.
- Tardan lo mismo en
todas las computadoras.
- Operaciones de la computadora
cuyo tiempo es despreciable.
- Método: Conteo de instrucciones
elementales.
- Crece según el tamaño
del input.
- Es calculado
independiente del
hardware.
- Espacio de
memoria.
- Consumo de
procesadores.
- Tiempo
computacional.
- Turing especificó los principios del análisis.
- Se mide la eficiencia.
Recursos multimedia adjuntos
¿Quieres crear tus propios Mapas Mentales gratis con GoConqr? Más información.