Algoritmos 1 013 2015

Instituto de Informática
Programaci
ón

Programació
Programaci
n
ón

ALGORITMOS
INFO 013

Algoritmos - Definición
Programaci
ón






“Secuencia de pasos orientada a la consecución
de un objetivo”.
Puede escribirse en lenguaje natural.
Independientes de un lenguaje de
programación.

Algoritmos - Definición
Programaci
ón


Ejemplo: calcular la media de tres números
ingresados desdeteclado:
1.
2.
3.
4.
5.



Solicitar el valor del primer número.
Solicitar el valor del segundo número.
Solicitar el valor del tercer número.
Sumar los tres números y dividir el resultado por tres.
Mostrar el resultado.

¿Cualquier secuencia de pasos es algoritmo?

Algoritmos - Ejercicios
Programaci
ón


Usando lenguaje natural:
• Diseñe un algoritmo para cocinar una
pizza.
• Diseñe un algoritmo paracocinar un
queque.

Algoritmos …en adelante
Programaci

ón




No más recetas de cocina!!
Procedimientos de cálculo ejecutables en un
computador.
Características:









Debe tener cero o más datos de entrada.
Debe proporcionar uno o más datos de salida como
resultado.
Cada paso del algoritmo debe estar definido con
exactitud, sin la menor ambigüedad.
Ha de ser finito, es decir, debefinalizar tras la ejecución de un
número finito de pasos, cada uno de los cuales ha de ser
ejecutable en tiempo finito.
Debe ser efectivo, es decir, cada uno de sus pasos ha de
poder ejecutarse en tiempo finito con recursos determinados.

Algoritmos …en adelante
Programaci
ón


Es de interés para este curso que los
algoritmos sean eficientes, esto es, que
alcancen su objetivo lo más rápidamenteposible y con el menor consumo de recursos.

Concepto de Algoritmo
Programaci
ón



Problema




Motivación para el algoritmo

Algoritmo
Procedimiento para resolver el problema
 A menudo uno de muchas posibilidades




Representación
Descripción del algoritmo lo
suficientemente clara como para
comunicarlo a la audiencia deseada
 Una de muchas posibilidades


Técnicas de representación deAlgoritmos
Programaci
 Pseudo-código
ón






Lenguaje de especificación de algoritmos.
Representación narrativa de los pasos que debe
seguir un algoritmo para dar solución a un
problema determinado.
Utiliza palabras que indican el proceso a realizar.

Diagrama de Flujo



Representación gráfica de un algoritmo.
Varios símbolos (procesos en el computador) se
relacionan entre sí mediantelíneas que indican el
orden en que se deben ejecutar los procesos.

Programaci
ón


Técnicas de representación de
Algoritmos

Diagramas de Nassi-Schneiderman ó
Estructurados








Se leen de arriba hacia abajo, igual que un programa
estructurado
Favorecen la partición de un programa en módulos
pequeños
El ámbito de cada bloque o estructura está
perfectamente definido

PROGRAMA:


Algoritmoescrito en un lenguaje de programación.

Algoritmos
Programaci
ón

Ejemplo enunciado:
Implemente un algoritmo que muestre en
pantalla el resultado de la suma de dos
números ingresados por el usuario.

Algoritmos
Programaci
ón

?

… Lluvia de Ideas…

Ver un Algoritmo como un sistema
Programaci
ón

Sistema:


Conjunto de elementos interrelacionados que trabajan
juntos para obtener un resultadodeseado.

Relacionar un algoritmo como un sistema que
tiene entradas, proceso y salida.

Entradas
Proceso

Salida

Un Algoritmo siempre es finito, es decir,
tiene un INICIO y un FIN

Código Python
Programaci
ón

Ejecución

Variables y Constantes
Programaci

ón

Variables: espacio de memoria reservado donde se puede
almacenar un dato, representado y usado a través de una
etiqueta (un nombre ). Estedato puede cambiar durante la
ejecución del programa.



Constantes: espacio de memoria reservado donde se
puede almacenar un dato, representado y usado a través de
una etiqueta (un nombre). Este dato no cambia durante la
ejecución del programa.





El nombre que se asigna a una variable o constante debe ser
nemónico, es decir, debe estar relacionado con el dato que
almacena, de tal forma...