PRINCIPIOS DE

ALGORITMOS
Utilidad
¿Qué esperan del curso?

¿Qué quisieran aprender en este curso?

¿Qué entienden por algoritmos?

¿Qué algoritmos conocen?

¿Qué aplicaciones tiene este curso en su vida cotidiano y en sus

carreras?
 Logro de aprendizaje

Al finalizar la sesión, el estudiante

elabora algoritmos correspondientes
a actividades cotidianas en lenguaje
natural.
Revisión del Sílabo
 Ejemplo de algoritmo

Algoritmo para
cambiar la rueda de un auto
• Aflojar los pernos
• Levantar el auto con la gata
• Sacar los pernos de la llanta
• Quitar la llanta
• Colocar la llanta de repuesto
• Colocar y apretar los pernos
• Bajar la gata
Conjunto de instrucciones que detalla una secuencia de
operaciones a realizar, en orden, para resolver un
problema específico.
• Sirven para resolver un tipo de problema específico.

Algoritmos
• Son consecuencias de pasos concretos.
• Requiere la definición de la entrada y la salida.
• Adecuados para ser ejecutados por un computador
 Algoritmo: características

Se muestran 6 características.
Las 5 primeras fueron planteadas por Donald Knuth.

Al realizar
Si se sigue
seguimiento
varias veces
Cada paso del Todas las
el algoritmo,
debe estar algoritmo, El algoritmo operaciones
Un ingresando
especificado debe finalizar, tiene cero o a realizar
algoritmo los mismos
con claridad, es decir, más deben ser
tiene una o datos, se
sin debe tener entradas. suficiente-
más salidas. debe obtener
ambigüedad un número mente
los mismos
finito de básicas.
resultados.
pasos.

Preciso Finito Entrada Salida Eficacia Definido

 Eficiencia y Eficacia de un algoritmo

Algoritmo eficiente Algoritmo eficaz

Cuando logra
alcanzar el objetivo Cuando alcanza o
empleando la menor logra el objetivo
cantidad de recursos, planteado de forma
pasos y esfuerzos prioritaria.
humano.

Un algoritmo puede ser eficaz al resolver un problema, pero no eficiente pues emplea demasiados
recursos, lo ideal es obtener un algoritmo que sea conjuntamente eficiente y eficaz.
Fortaleza o robustez de un algoritmo

• Un algoritmo debe contemplar diversos

escenarios de un problema a resolver.
• Un algoritmo robusto controla los giros
inesperados en un problema.
• En conclusión, es flexible a cambios.
 Fases en el desarrollo de un algoritmo
Consiste en la metodología aplicada para la resolución de problemas.

Implementación del
Análisis del problema Diseño del algoritmo
algoritmo

Descripción ordenada de la
secuencia de pasos (sin Expresar el algoritmo como
Revisar los detalles del ambiguedades) que conducen un programa en el lenguaje
problema hasta a la solución de problemas de programación adecuado.
comprender la tarea dado (Análisis del problema y
desarrollo del algoritmo). Ejecución y validación del
que se desea resolver.
Realizar prueba de escritorio.
programa de computadora.
Corregir errores y volver a
realizar pruebas.

La definición de un algoritmo debe describir tres partes: Entrada, proceso y salida.

Ejemplo: La receta de un postre.
 Fases en el desarrollo de un algoritmo
Consiste en la metodología aplicada para la resolución de problemas.

Análisis del Implementación del

Diseño del algoritmo
problema algoritmo

El diseño de un algoritmo debe describir tres partes: Entrada, proceso y salida.

Ejemplo: La receta de un cebiche.
 Algoritmos presentes en la vida diaria

Entradas Proceso Salida

 ¿Qué hacer para ver una película Star Wars?

Algoritmo general
Ir al cine Comprar la entrada Ver la película Regresar a casa
 Algoritmo: refinar el anterior
Agregar más pasos importantes,
especificar algunos, etc.
Algoritmos de la vida cotidiano (formar grupo de 4)

Describa los Describa los pasos

pasos para cruzar la calle. para cambiar un foco quemado.

Describa los pasos Describa los pasos para

para llevar a un(a) amigo(a) al cine. cambiar la llanta de una bicicleta.
¿Preguntas?
Complete:

• Fase del desarrollo de un algoritmo:

..................., ……………… y …………..

Resumiendo
• Algoritmo: secuencia ordenada de ……………..
• Características del algoritmo: …………………..,
………………, ……………, ……………………, ………………..
Y ………………