23404830
Descrição
Mapa Mental por Tomas segura monge, atualizado more than 1 year ago
|
Criado por Tomas segura monge
mais de 4 anos atrás
|
|
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.
Anexos de mídia
Quer criar seus próprios Mapas Mentais gratuitos com a GoConqr? Saiba mais.