Control 1 Estructura de datos

ALGORITMOS.

Carlos Gayoso Waman

ESTRUCTURA DE DATOS

Instituto IACC

20/11/2016

INSTRUCCIONES:

1. Todos los días antes de ir al trabajo, usted debe realizar una serie de pasos, éstos pueden ser representados a través de un algoritmo. Mencione las características de los algoritmos presentes al interior del caso e indique el tipo de algoritmo al que se refiere.

2. Mencione al menos tres diferencias entre las técnicas divide y vencerás, método voraz y técnica Top-Down para el diseño de algoritmos.

3. ¿Qué importancia tiene el cálculo del orden de magnitud de los algoritmos para una empresa desarrolladora de Software?

DESARROLLO:

1. Inicio

Despertar

Levantarme

Bañarme

Vestirme

Desayunar

Encender el vehículo

Irme al trabajo

Fin

Es un algoritmo no determinista puesto que los pasos (bañarme, vestirme y desayunar pueden cambiar de prioridad de acuerdo a factores de tiempo)

2. Tres diferencias entre los diferentes métodos para crear un algoritmo.

Divide y vencerás Método Voraz Top - Down

Divide un macro problema en problemas menores Decide entre la mejor de varias opciones Un problema complejo se divide en etapas hasta llegar a un problema muy sencillo.

3. Es importante porque determina la velocidad de reacción que tendrá el procesador ante un problema determinado expuesto por el software, esto hará más lento o más rápido el proceso de encontrar la solución del cuestionamiento dado dado por el usuario a través del software.

_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ __ _ _ _ _ _ _ _ _

Bibliografía

• - IACC (2016). Contenido Semana 1.

...