Algortmica y Programacin

Algoritmos
Un algoritmo es un conjunto finito de instrucciones o pasos que sirven
para ejecutar una tarea o resolver un problema. De un modo ms

formal, un algoritmo es una secuencia finita de operaciones realizables,

no ambiguas, cuya ejecucin da una solucin de un problema.

Programas
Conjunto de instrucciones, con una secuencia lgica, escrito en algn
Lenguaje de Programacin que permite resolver un Problema. El
programa recibe datos de entrada, realiza las operaciones de

transformacin requeridas, y entrega los resultados esperados.

Algortmica y Programacin
Lenguajes de Programacin
Los algoritmos se convierten en un conjunto de sentencias e instrucciones
entendibles por la maquina mediante los lenguajes de programacin.

CLASIFICACION:
Lenguajes Maquina: Codificacin Binaria. (1110110001)
Lenguajes Ensamblador o de bajo Nivel: Nemotcnicos.

Lenguajes de Alto nivel: Uso de Compiladores e interpretes.

Lenguajes de Cuarta Generacin: Lenguaje natural.

Lenguajes de Quinta Generacin: Desarrollo visual. Interfaces

graficas avanzadas.

Algortmica y Programacin
Compilador

Algortmica y Programacin
Lenguajes de Programacin

Algortmica y Programacin
Partes de un Algoritmo

Entrada de datos: Son los datos Ejemplo:

necesarios que el algoritmo necesita para
Disee un
algoritmo
ser ejecutado.
preparar una limonada.
Proceso: Es la secuencia de pasos para
ejecutar el algoritmo.
Salida: es el resultado obtenido despus
de la ejecucin del algoritmo.

para

Algortmica y Programacin
Caractersticas de un Algoritmo
Debe ser preciso: Indica el orden de realizacin de cada paso dentro
del proceso.
Debe ser definido: Si se sigue un algoritmo dos veces, se debe

obtener el mismo resultado cada vez.

Debe ser finito: Si se sigue un algoritmo, se debe terminar en algn
momento ; o sea debe tener un nmero finito de pasos.

Algortmica y Programacin
Caractersticas de un Algoritmo
Debe describir tres partes : Entrada, Proceso y Salida.
Debe ser Sencillo , Legible.
Debe ser Eficiente y Efectivo.

Debe desarrollarse en el menor tiempo posible. Romper con el

paradigma de Eficiencia vs Eficacia.
Debe ser Correcto. Sin errores.

Debe cero mas entradas.

Debe tener al menos una salida y sta debe ser tangible.

Algortmica y Programacin
Ejemplo de un Algoritmo
En la vida cotidiana se emplean algoritmos en multitud de ocasiones
para resolver problemas. Algunos ejemplos son:
Los manuales de usuario, que muestran algoritmos para usar un

aparato.
Las instrucciones que recibe un trabajador por parte de su patrn.
Los pasos de una receta de una ensalada Cesar con Pollo.

El cambio de un neumtico.
El lavar los platos en la cocina.
El como cambiar una bombilla elctrica.

Algortmica y Programacin
Disear un algoritmo para cambiar el caucho de un automvil:
1. Inicio.
2. Traer gato.

3. Levantar el automvil con el gato.

4. Aflojar tornillos de las llantas.
5. Sacar los tornillos de las llantas.

6. Quitar la llanta.
7. Poner la llanta de repuesto.
8. Poner los tornillos.

9. Apretar los tornillos.

10. Bajar el automvil con el gato.

Algortmica y Programacin
Representacin Grfica de los Algoritmos
Descripcin Narrada: Este algoritmo es caracterizado porque sigue un
proceso de ejecucin comn y lgico, describiendo textualmente paso a
paso cada una de las actividades a realizar dentro de una actividad

determinada.

Algortmica y Programacin
Representacin Grfica de los Algoritmos
Pseudocdigo: no es realmente un cdigo sino una imitacin y una
versin abreviada de instrucciones reales para las computadoras.
Permite definir las estructuras de datos, las operaciones que se

aplicarn a los datos y la lgica que tendr el programa de computadora

para solucionar un determinado problema. Utiliza un pseudolenguaje
muy parecido a nuestro idioma, pero que respeta las directrices y los

elementos de los lenguajes de programacin.

Algortmica y Programacin
Representacin Grfica de los Algoritmos
Pseudocdigo:
Palabras Reservadas
Inicio / Fin

Leer / Escribir
+-*/
Si - entonces
Mientras/
desde/Repetir

Algortmica y Programacin
Representacin Grfica de los Algoritmos
Diagramas de Flujo: Son la representacin grfica de la solucin
algortmica de un problema. Para disearlos se utilizan determinados
smbolos o figuras que representan una accin

dentro del

procedimiento. Utilizan unos smbolos normalizados, con los pasos del

algoritmo escritos en el smbolo adecuado y los smbolos unidos con
flechas, denominadas lneas de flujo, que indican el orden en que los

pasos deben ser ejecutados.

Algortmica y Programacin
Caractersticas de los Diagramas de Flujo
Se escribe de arriba hacia abajo y de izquierda a derecha.
Se deben usar solamente lneas de flujo horizontales y/o verticales.
Siempre se usan flechas verticales u horizontales, jams curvas.

Evitar cruce de flujos.

En cada paso expresar una accin concreta.
Se deben usar conectores slo cuando sea necesario.

Se debe evitar el cruce de lneas utilizando los conectores.

No deben quedar lneas de flujo sin conectar.

Algortmica y Programacin
Caractersticas de los Diagramas de Flujo
Se deben trazar los smbolos de manera que se puedan leer de arriba
hacia abajo y de izquierda a derecha.
Todo texto escrito dentro de un smbolo deber ser escrito claramente,

evitando el uso de muchas palabra.

La secuencia de flujo normal en una solucin de problema:
a. Tiene un inicio.

b. Una lectura o entrada de datos.

c. El proceso de datos.

d. Una salida de informacin.

e. Un final.

Algortmica y Programacin
Simbologa de los Diagramas de Flujo
Inicio / Fin

Lectura / Escritura

Proceso

Selectiva

Proceso repetitivo

Conector

Conector
Pginas

Fuera

Impresin

Direccin o flujo

de

Algortmica y Programacin
Instrucciones
Son las acciones que van a ser ejecutadas por el computador para resolver
el problema.

Tipos
Instrucciones de Inicio/Fin : indica el Inicio y el Fin del algoritmo

Instrucciones de lectura: Solicita al usuario el ingreso de datos desde

un dispositivo de entrada por ejemplo el teclado.
Instrucciones de escritura: Muestra los resultados a travs de un

dispositivo de salida por ejemplo la pantalla, impresora, etc.

Algortmica y Programacin
Instrucciones de asignacin: Almacena un valor en una variable,
perdindose cualquier otro valor almacenado en ella.

Instrucciones selectivas: Permiten ejecutar unas u otras tareas de

acuerdo al resultado de una expresin condicional

Instrucciones repetitivas: Permiten la repeticin de un grupo de

instrucciones, generando un bucle (lazo o loop).

Algortmica y Programacin
Escritura de un algoritmo en pseudocdigo
CABECERA: Contiene el nombre del algoritmo (opcional)
BLOQUE DE DECLARACIONES
Se utilizan para asignar espacios en la RAM. Se declaran:
Constantes (opcional), Variables (obligatorio), Otros
definidos por el usuario (opc.)

BLOQUE DE INSTRUCCIONES
Inicio/Fin
Lectura
Leer ( lista de variables)
Escritura
Escribir ( resultado)
Asignacin
nombre de la variable valor expresin

Algortmica y Programacin
Escritura de un algoritmo en pseudocdigo
Algoritmo SUMA
Variables
entero: N1, N2, S;

CABECERA

BLOQUE DE DECLARACIONES

Inicio
Leer (N1, N2);
S N1 + N2;
Imprimir ( La suma de los nmeros es:, S);
Fin

BLOQUE DE INSTRUCCIONES

Algortmica y Programacin
Escritura de un pseudocdigo a diagrama de flujo
Algoritmo SUMA

Inicio

Variables
entero: N1, N2, S;

N1, N2, S;

Inicio

N1, N2;

Leer (N1, N2);

S N1 + N2;

S N1 + N2;

Imprimir ( La suma de los nmeros es:, S);

Fin

Fin