Sesión 1 - Principios de Algoritmos

Vista previa del material en texto

PRINCIPIOS DE 
ALGORITMOS
Jhon Paul Anampa García
SEMANA 1
U
ti
li
d
ad
¿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.
Algoritmo para
cambiar la llanta 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
Ejemplo de algoritmo
Algoritmo: características
Preciso
Cada paso 
debe estar 
especificado 
con claridad, 
sin 
ambigüedad
Finito
Al realizar 
seguimiento 
del algoritmo, 
debe finalizar, 
es decir, debe 
tener un 
número finito 
de pasos.
Entrada
Se muestran 6 características.
Las 5 primeras fueron planteadas por Donald Knuth.
Salida
Un algoritmo 
tiene una o 
más salidas.
Eficacia
Todas las 
operaciones 
a realizar 
deben ser 
suficienteme
nte básicas.
Definido
Si se sigue 
varias veces el 
algoritmo, 
ingresando 
los mismos 
datos, se debe 
obtener los 
mismos 
resultados.
El algoritmo 
tiene cero o 
más 
entradas.
Eficiencia y Eficacia de un algoritmo
Algoritmo eficiente Algoritmo eficaz
Cuando logra
alcanzar el objetivo 
empleando la menor 
cantidad de recursos, 
pasos y esfuerzos 
humano.
Cuando alcanza o 
logra el objetivo 
planteado de forma 
prioritaria.
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.
A
lgo
ritm
o
s
• Sirven para resolver un tipo de 
problema específico.
• Son consecuencias de pasos 
concretos.
• Requiere la definición de la 
entrada y la salida.
• Adecuados para ser ejecutados 
por un computador
Análisis del problema
Revisar los detalles del 
problema hasta 
comprender la tarea que 
se desea resolver.
Diseño del algoritmo
Descripción ordenada de la 
secuencia de pasos (sin 
ambiguedades) que conducen 
a la solución de problemas 
dado (Análisis del problema y 
desarrollo del algoritmo). 
Realizar prueba de escritorio.
Corregir errores y volver a 
realizar pruebas.
Implementación del 
algoritmo
Expresar el algoritmo como 
un programa en el lenguaje de 
programación adecuado.
Ejecución y validación del 
programa de computadora.
Fases en el desarrollo de un algoritmo
Consiste en la metodología aplicada para la resolución de problemas.
La definición de un algoritmo debe describir tres partes: Entrada, proceso y salida.
Ejemplo: La receta de un postre.
Análisis del problema Diseño del algoritmo
Implementación del 
algoritmo
Fases en el desarrollo de un algoritmo
La definición de un algoritmo debe describir tres partes: Entrada, proceso y salida.
Ejemplo: La receta de un cebiche.
Consiste en la metodología aplicada para la resolución de problemas.
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
Describa los
pasos para cruzar la calle.
Describa los pasos
para cambiar un foco quemado.
Describa los pasos
para llevar a un(a) amigo(a) al cine.
Describa los pasos para
cambiar la llanta de una bicicleta.
R
esu
m
ien
d
o
• Fase del desarrollo de un algoritmo:
..................., ……………… y …………..
• Algoritmo: secuencia ordenada de ……………..
• Características del algoritmo: …………………..,
………………, ……………, ……………………, ………………..
Y ………………
Complete:
Gracias
	Número de diapositiva 1
	Número de diapositiva 2
	Número de diapositiva 3
	Número de diapositiva 4
	Número de diapositiva 5
	Número de diapositiva 6
	Número de diapositiva 7
	Número de diapositiva 8
	Número de diapositiva 9
	Número de diapositiva 10
	Número de diapositiva 11
	Número de diapositiva 12
	Número de diapositiva 13
	Número de diapositiva 14
	Número de diapositiva 15
	Número de diapositiva 16