Anda di halaman 1dari 5

ALGORITMOS

Definicin:

Un Algoritmo es una secuencia de operaciones detalladas y no ambiguas, que al ejecutarse paso


a paso, conducen a la solucin de un problema.
Algoritmo es un conjunto de instrucciones que especifican la secuencia de operaciones a realizar,
en orden, para resolver un sistema especfico o clase de problema.
Un Algoritmo es la aplicacin de pasos lgicos, secuenciales y metdicamente aplicados para dar
solucin a un problema en cuestin.
Un algoritmo es una frmula para la solucin de un problemas.
Todo problema se puede describir por medio de un algoritmo

Propiedades de los algoritmos:

El algoritmo debe ser preciso e indicar el orden de realizacin de cada paso.


El algoritmo debe ser definido, si se sigue un algoritmo dos veces, se debe obtener el mismo
resultado cada vez.
El algoritmo debe ser finito, si se sigue un algoritmo se debe terminar en algn momento, es decir
debe tener un nmero finito de pasos.
Un algoritmo no debe resolver un solo problema particular, sino una clase de problemas.
Es independiente de la mquina y del lenguaje de programacin que se vaya a utilizar. Un
algoritmo puede implementarse en cualquier lenguaje de programacin.

Componentes de un algoritmo:
Para disear un algoritmo se debe comenzar por identificar las tareas ms importantes para
resolver el problema y disponerlas en el orden en el que han de ser ejecutadas. Los pasos en esta
primera descripcin de actividades debern ser refinados aadiendo detalles a los mismos e
incluso, algunos de ellos, pueden requerir un refinamiento adicional antes que podamos obtener
un algoritmo claro preciso y completo. En un algoritmo se debe considerar tres partes:
Entrada: Informacin dada al algoritmo
Proceso: Operaciones o clculos necesarios para encontrar la solucin del problema
Salida: Respuestas dadas por el algoritmo o resultados finales de los clculos.

Como ejemplo imagnese que desea desarrollar un algoritmo que calcule la superficie de un
rectngulo proporcionndole su base y altura. Lo primero que deber hacer es plantearse y
contestar a las siguientes preguntas: Especificaciones de entrada Qu datos son de entrada?
Cuntos datos se introducirn Cuantos son datos de entradas vlidos? Especificaciones de salida
Cules son los datos de salida? Cuntos datos de salida se producir? Qu precisin tendrn los
resultados? Se debe imprimir una cabecera?
El algoritmo en el primer diseo se podr representar con los siguientes pasos:
Paso 1 Entrada de base y altura desde perifrico de entrada por ejemplo teclado
Paso 2 Clculo de la superficie, multiplicando la base por la altura
Pase 3 Salida por pantallas de base, altura y superficie.
Expresiones grficas de algoritmos:

1) Diagramas de flujo: Es una representacin grfica de un algoritmo, mediante smbolos (cajas)


que tiene los pasos del algoritmo escritos en cajas unidas por flechas, denominadas lneas de flujo,
que indican la secuencia en que se debe ejecutar.
Ejm 1: La falta de herramientas
En una empresa de transportes, el taller de mantenimiento tena fama de causar muchos retrasos.
Un equipo de mejora empez a investigar y comprob en primer lugar que el taller entregaba los
vehculos, en general, con unos das de retraso respecto a la estimacin del tiempo necesario para
realizar la reparacin. El segundo paso del equipo fue construir un Diagrama de Flujo para obtener
conocimientos sobre lo que realmente ocurra en el taller de mantenimiento. El Diagrama de Flujo
centr la atencin del equipo en la bsqueda y obtencin de herramientas.
Posteriores investigaciones confirmaron que el problema principal del taller era la falta y la mala
gestin de las herramientas de trabajo.
Ejm 2 : Bsqueda de informacin en la biblioteca
2) PSEUDOCDIGO: Mezcla de lenguaje de programacin y espaol (o ingls o cualquier otro
idioma) que se emplea, dentro de la programacin estructurada, para realizar el diseo de un
programa. En esencial, el seudocdigo se puede definir como un lenguaje de especificaciones de
algoritmos.
Es la representacin narrativa de los pasos que debe seguir un algoritmo para dar solucin a un
problema determinado. El seudocdigo utiliza palabras que indican el proceso a realizar.
El inicio de un algoritmo en seudocdigo comienza con la palabra Inicio y termina con la palabra
fin. Las lneas que estn entre llaves ({ }) se denomina comentario. Un ejemplo aclaratorio es el
siguiente.
Ejemplo 1: Calcular el rea de un cuadrado.

Ejemplo 2: Escriba un algoritmo que pregunte por dos nmeros y muestre como resultado la
suma de estos. Use Pseudocdigo y diagrama de flujos.

Anda mungkin juga menyukai