2. Análisis y Diseño de algoritmos.
Ing. JoralJuárez

3. Introducción.
Luego de analizar detalladamente el problema hasta entenderlo
completamente, se procede a diseñar un algoritmo (trazar un plan) que
lo resuelva por medio de pasos sucesivos y organizados en secuencia
lógica. El concepto intuitivo de algoritmo (procedimientos y reglas) se
puede encontrar en procesos naturales de los cuales muchas veces no se
es consciente.
Por ejemplo, el proceso digestivo es un concepto intuitivo de algoritmo
con el que se convive a diario sin que haga falta un definición
“matemática” del mismo.
Ing. JoralJuárez

4. Ejemplo.
Consideremos el algoritmo de
dos números enteros positivos
dados.
Obsérvese que no se especifica
cuáles son los dos números,
pero si se establece claramente
una restricción: deben ser
enteros y positivos.
Paso 1: Inicio.
Paso 2: Leer los dos números (“a” y “b”). Avanzar al paso 3.
Paso 3: Comparar “a” y “b” para determinar cuál es mayor.
Avanzar al paso 4.
Paso 4: Si “a” y “b” son iguales, entonces ambos son el
resultado esperado y termina el algoritmo. En caso contrario,
avanzar al paso 5.
Paso 5: Si “a” es menor que “b”, se deben intercambiar sus
valores. Avanzar al paso 6; si “a” no es menor que “b”, avanzar
al paso 6.
Paso 6: realizar la operación “a” menos “b”, asignar el valor de
“b” a “a” y asignar el valor de la resta a “b”. Ir al paso 3.
Ing. JoralJuárez

5. Ejercicio.
Un procedimiento que
realizamos varias veces al día
consiste en lavarnos los dientes.
Veamos la forma de expresar
este procedimiento como un
Algoritmo.
El ejemplo de cambiar un foco
quemado es uno de los más utilizados
por su sencillez para mostrar los pasos
de un Algoritmo.
Ing. JoralJuárez

6. Características de un Algoritmo.
Realizable: El proceso algorítmico
debe terminar después de una
cantidad finita de pasos. Se dice
que un algoritmo es inaplicable
cuando se ejecuta con un
conjunto de datos iniciales y el
proceso resulta infinito o durante
la ejecución se encuentra con un
obstáculo insuperable sin arrojar
un resultado.
Comprensible: Debe ser claro lo
que hace, de forma que quien
ejecute los pasos (ser humano o
máquina) sepa qué, cómo y
cuándo hacerlo. Debe existir un
procedimiento que determine el
proceso de ejecución.
Ing. JoralJuárez

7. Características de un Algoritmo.
Preciso: El orden de ejecución de
las instrucciones debe estar
perfectamente indicado. Cuando
se ejecuta varias veces, con los
mismos
datos
iniciales,
el
resultado debe ser el mismo
siempre. La precisión implica
determinismo.
Ing. JoralJuárez

8. Actividad.
A diferencia de los seres humanos
que realizan actividades sin
detenerse a pensar en los pasos
que
deben
seguir,
los
computadores
son
muy
ordenados y necesitan que el
programador les especifique cada
uno de los pasos necesarios y su
orden lógico de ejecución.
Listar una serie de pasos para realizar una tarea y
presentarlos a los estudiantes en forma
desordenada para que ellos los ordenen.
Por ejemplo, ordenar los pasos para pescar:
• El pez se traga el anzuelo.
• Enrollar el sedal.
• Tirar el sedal al agua.
• Llevar el pescado a casa.
• Quitar el Anzuelo de la boca del pescado.
• Poner carnada al anzuelo.
• Sacar el pescado del agua.
Ing. JoralJuárez

9. Actividad.
A diferencia de los seres humanos
que realizan actividades sin
detenerse a pensar en los pasos
que
deben
seguir,
los
computadores
son
muy
ordenados y necesitan que el
programador les especifique cada
uno de los pasos necesarios y su
orden lógico de ejecución.
Listar una serie de pasos para realizar una tarea y
presentarlos a los estudiantes en forma
desordenada para que ellos los ordenen.
Por ejemplo, ordenar los pasos para pescar:
• El pez se traga el anzuelo.
• Enrollar el sedal.
• Tirar el sedal al agua.
• Llevar el pescado a casa.
• Quitar el Anzuelo de la boca del pescado.
• Poner carnada al anzuelo.
• Sacar el pescado del agua.
Ing. JoralJuárez