Principios de Algoritmos

Agenda

• Repaso
• Algoritmos de la Vida diaria
• Diseño de Algoritmos
• Ejercicios
• Conclusiones

Pablo Romero 2
 Estructura de un Algoritmo
Todo algoritmo consta de tres secciones principales:

Entrada Proceso Salida

Entrada: Es la introducción de datos para ser transformados.

Proceso: Es el conjunto de operaciones a realizar para dar

solución al problema.

Salida: Son los resultados obtenidos a través del proceso.

 Algoritmo: características

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

por Donald Knuth.
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: el algoritmo tiene cero o más entradas.
Salida: un algoritmo tiene una o más salidas.
Eficacia: todas las operaciones a realizar deben ser
suficientemente básicas.
Definido: si se sigue varias veces el algoritmo, ingresando los
mismos datos, se debe obtener los mismos resultados.
 Algoritmos presentes en la vida diaria

Metodología de programación: Consiste en la metodología aplicada para la

resolución de problemas mediante programas.

Diseño del Programa de

Problema
algoritmo computador

Tarea que se desea Descripción ordenada Expresar el algoritmo

resolver. de la secuencia de como un programa en el
pasos (sin lenguaje de
ambigüedades) que programación
conducen a la adecuado.
solución de problema
dado (Análisis del
problema y desarrollo
del algoritmo). Ejecución y validación
del programa de
computadora.
La definición de un algoritmo debe describir tres partes: Entrada, proceso y salida.
Ejemplo: La receta de un cebiche.
Pablo Romero 5
 Algoritmos presentes en la vida diaria

Entradas PROCESO Salida

Pablo Romero 6
 Algoritmos presentes en la vida diaria

Algoritmo para cambiar la llanta de un auto

1. Levantar el auto con la gata

2. Soltar y sacar los pernos de la llanta
3. Quitar la llanta
4. Colocar la llanta de repuesto
5. Colocar y apretar los pernos
6. Bajar la gata

Pablo Romero 7
 Algoritmos presentes en la vida diaria

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

Algoritmo general
1. Ir a cine.
2. Comprar la entrada
3. Ver la película.
4. Regresar a la casa.

Pablo Romero 8
 Algoritmos de la vida cotidiana (formar
grupos de 4)

• Describa los pasos para cruzar la calle. • Describa los pasos para cambiar un
foco quemado.

• Describa los pasos para llevar a un(a) • Describa los pasos para cambiar la
amigo(a) al cine. llanta de una bicicleta.

Pablo Romero 9
 Diseño de algoritmos
Alternativas de solución

Es la forma de representar la secuencia

lógica de ejecución de instrucciones.

Esta puede ser a través de:

1) Diagramas de flujo
2) Pseudocódigo
 PSEUDOCÓDIGO

Pseudocódigo
Es un lenguaje de especificación (descripción) de algoritmos .
El pseudocódigo tiene que traducirse posteriormente a un
lenguaje de programación.

Ventajas:
• Se enfoca en la lógica del programa y no en las reglas de
un lenguaje específico.
• Se puede traducir fácilmente a lenguajes estructurados
(Pascal, C, C++).

Pablo Romero 11
 Diagrama de Flujo

Un diagrama de flujo es una representación

gráfica de un algoritmo o de una parte del
mismo. Se construyen utilizando ciertos
símbolos de uso especial como son
rectángulos, óvalos, pequeños círculos,
etc.; estos símbolos están conectados entre
sí por flechas conocidas como líneas de
flujo.

Pablo Romero 12
 Diagrama de Flujo

Es empleado para
representar la solución de
un algoritmo empleando
figuras geométricas,
donde cada una de ellas
representa en particular
una tarea especifica que
realizar.
14
 Preguntas

Pablo Romero 15
 Resumiendo …

Complete:
Componentes del sistema de procesamiento
de información: …………., ………….. y ………
Algoritmo: secuencia ordenada de ………….
Características del algoritmo: ……………..,
…………….., …………, ……………., …………..
y …………….

Pablo Romero 16