INTRODUCCIÓN A ALGORITMOSUlises Cruz Miranda – Desarrollo de Aplicaciones Multimedia

Prepa Tec Campus Querétaro

ALGORITMO DE LA AMISTAD

¿QUÉ ES UN ALGORITMO?

• Un algoritmo es una serie finita y precisa de instrucciones que, paso a paso, indican cómo resolver una tarea en específico.

• Un algoritmo no resuelve una tarea, sino quebrinda una serie de instrucciones que, de serejecutadas correctamente, darán comoresultada una solución a una tarea.

ALGORITMO

• Para que un algoritmo sea válido, cada paso o instrucción DEBE ser:

1. No ambiguo: sólo se puede interpretar de una y sólo una manera

2. Ejecutable: la persona o dispositivo que realiza la acción debe saber cómo lograrla sin ninguna información extra

3. Ordenando: cada paso debe estar ordenado en la secuencia correcta para completar la tarea

La persona que realiza la tarea debe tener el conocimiento y experiencia para realizarla.

RAZONAMIENTO ALGORÍTMICO

• Habilidad para entender, ejecutar, evaluar y crear nuevos algoritmos.

IMPORTANCIA

• Documentan el cómo (“how to”) para completar una tarea

• Si se hace de manera correcta, un algoritmo puede ser usado para realizar más de una tarea relacionada

• Si un algoritmo existe, significa que la tarea puede ser automatizada, por ejemplo por una computadora.

• La automatización puede evitar a las personas hacer tareas redundantes, tediosas o peligrosas.

• El pensar o razonar con algoritmos te ayuda en muchas áreas.

• Existen muchos posibles algoritmos para resolver una tarea

• Un algoritmo no nos dice por qué debemos realizar un paso en específico, ya que la teoría no se especifica.

• Algunos algoritmos son más eficientes que otros

• Algunos algoritmos deben ser modificados a lo largo del tiempo

PASOS PARA RESOLVER UN PROBLEMA

1. Entender el problema (definición y análisis)

2. Elaboración de un plan (diseño y algoritmo)

3. Llevar a cabo el plan (transformar el algoritmo en un programa)

4. Ejecución y validación

EJERCICIO

• Por equipos, definir los pasos necesarios para poder arreglarse en la mañana.

• Considerar desde el momento en que despiertan.

REFERENCIAS

Brown, W. (s.f.) Introduction to Algorithmic Thinking. Consultado el 16 de enero de 2013. Recuperado de: http://raptor.martincarlisle.com/Introduction%20to%20Algorithmic%20Thinking.doc