Escolar Documentos
Profissional Documentos
Cultura Documentos
ALGORITMO: Definicin
Es un conjunto de pasos lgicos ordenados, secuencialmente y finita, escritos de tal forma que permiten visualizar la solucin de un problema determinado en un momento especfico.
ALGORITMO: Nombre
El nombre en latn de algoritmo proviene de la traduccin que realiz Fibonacci, de la obra del matemtico rabe Al'Khwarizmi llamada , Algoritmi de Numero Indorum.
ALGORITMO: Caracterticas
CONCRETO LEGIBLE
FINITO
Debe realizar las Debe Debe generar estar indicar bien un el Debe operaciones Debe funciones estar tener libre con u Debe ser... mismo estructurado orden resultado de terminar operaciones un demnimo errores. en algn de para siempre realizacin para su que fcil de se utilizacin las (Validado) momento que fue de entendimiento. cada siga. paso. recursos. creado.
EFICIENTE
DEFINIDO PRECISO
NO AMBIGUO
ALGORITMO: Estructura
Corresponden a los Conforma Determinan ella grupo datos requeridos de organizacin instrucciones de las para realizar el que instrucciones realizan las que algoritmo (datos de operaciones deben ser con los entrada) y los datos datos. realizadas. que son generados (datos de salida)
Datos
Procesos
Estructuras de Control
ALGORITMO: Elementos
Las instrucciones Es necesario que se van a identificar que estar realizar deben datos se necesitan y bien estructuradas ingresar, cuales tener un orden sirven forma lgico, de con el fin de auxiliar y cuales se evitar van a generar. en inconsistencias el resultado.
Entrada
Salida
Revisar la cartelera de arriba abajo y de izquierda a derecha, buscando entre los ttulos existentes.
3
Si se encuentra el ttulo La Guerra de las Galaxias, no seguir buscando. Apuntar el nombre del cine, su direccin y los horarios
4
Si no se encuentra el ttulo en la cartelera, esperar una semana y volver a empezar el proceso a partir del punto 1 de esta lista.
ALGORITMO: Un ejemplo
Encender un automvil
1. Poner la llave. 2. Asegurarse que el cambio est en neutro. 3. Pisar el el acelerador. 4. Girar la llave hasta la posicin arranque. 5. Si el motor arranca antes de 6 seg, dejar la llave en la posicin encendido. 6. Si el motor no arranca antes de 6 seg, volver al paso 3 (como mximo 5 veces). 7. Si el auto no arranca, llamar a la gra.
ALGORITMO: Requisitos
Seguir los pasos del Por ejemplo: algoritmo debe sellevarnos Los algoritmos crean el Si se requiere hallar la No debemos omitir apara la resolucin del resolver velocidad de un automvil, contexto de nuestros problema. problemas. es necesario, definir si la algoritmos. Siempre que sea posible Es importante que juntoen distancia debe ser Es necesario establecer seguiremos al metros, etc y lo algoritmo, que kilmetros, se necesita y personalmente los pasos describamos claramente el tiempo estar dado en dnde se debe comenzar. de nuestro que ste algoritmo el problema segundos u horas, ya nos que para comprobar que son permite resolver. puede la velocidad efectivamente correctos y representarse en Km/h conducen efectivamente a mts/seg. la solucin esperada. Debe Definirse del problema Debe estar dentro de contexto Debe resolver el problema
Est Es una tcnica tcnica de permite diseo dividir el problema descendente donde se en pequeas partes, a las realiza un refinamiento cuales se que les da solucin sucesivo, permite por separado, luego se darle una organizacin a integran las soluciones las instrucciones, en para resolver el problema forma de mdulos o principal. bloques.
Divide y vencers
Es una tcnica Est tcnica que permite permite representar representar el algoritmo grficamente las lenguaje mediante un operaciones estructurado, y ms estructuras que van a facilitando su se posterior realizar, mediante una codificacin. simbologa estndar, con un nico punto de inicio y uno de finalizacin.
PSEUDOCDIGO:Cmo se Hace?
1
Cada instruccin que se va a realizar debe comenzar por un verbo, ejemplo: Muestre, Haga, Lea, etc.
2
Se debe mantener una identacin o sangra sobre el margen izquierdo para identificar fcilmente el comienzo y final de las estructuras La representacin de las estructuras son similares u homnimas de los lenguajes de programacin, ejemplo: inicio, fin, mientras que, repita_hasta, si_entonces_sino, etc.
PSEUDOCDIGO:Cmo se Hace?
Inicio : Denota el punto de inicio del algoritmo. Leer : Denota la accin de introducir datos o variables
desde un dispositivo estndar de entrada.
Si
Si Si
Val1: Si condicin entonces Instrucciones Si condicin entonces Instrucciones Val2: Instrucciones Si entonces si condicin no Instrucciones si no Instrucciones Si condicin entonces Val3: Instrucciones Instrucciones Instrucciones si no Otros: Instrucciones Instrucciones Fin Caso
Condicin
Instrucciones Si
No
No
Condicin
Instrucciones
Si
. .Hasta que condicin Fin Mientras . . v: variable . . valini: valor inicial . . valfinal: valor final inc: incremento
Diagramacin
Prueba de escritorio
Proceso
rea de Trabajo
Solucin ..3 Se debe tener en cuenta el principio de que las cosas siempre se podrn hacer de una mejor forma.
Solucin ..2
La que produce los Solucin ..5 Lo importante es Analizado el problema resultados Esperados en el Posiblemente tengamos determinar cul menor tiempo y al menor varias formas de resolverlo es la mejor alternativa costo
ALGORITMO: Diagramacin
Dibujar grficamente la lgica de la alternativa seleccionada Una vez que sabemos cmo resolver el problema
ALGORITMO: Conceptos
Tipo Constante Variable Dato de Dato
Minima parte de la Corresponde al tipo de Corresponde a un informacin. Corresponde valor que puede a un espacio de memoria que Se refiere a los espacio almacenarse de memoria en que un almacena un dato que elementos que almacena espacio de un se memoria dato que dentro del programa en dentro definido del y a programa la cantidad en utilizan en los ejecucin mantiene ejecucin de espacio cambia que requiere o vara algoritmos siemprepara su contenido para su almacenar contenido (valor).. valor. realizar alguna un (valor). operacin sobre estos.
cadena Caracter
Tipos de Datos
ALGORITMO: Operadores
> < =
Relacionales
+ Aritmticos / % ^
No Y && O ||
Lgicos
BIBLIOGRAFIA
Fundamentos de Programacin. Algoritmos y Estructuras. Luis Joyanes Aguilar. Editorial Mc Graw Hill. http://fuxion.tripod.cl/fundamentos.htm#Q UE%20HERRAMIENTAS
Agradecimientos a:
Ing. Sonia Alexandra Pinzn Nuez - Ing. Roco Rodrguez Guerrero