Download
1 / 13
E N D
ALGORITMO QUE ES ??
Definición: • un conjunto ordenado y finito de operaciones que permite hallar la solución de un problema. . El algoritmo constituye un método para resolver un problema mediante una secuencia de pasos a seguir. Dicha secuencia puede ser expresada en forma de diagrama de flujo con el fin de seguirlo de una forma más sencilla.
FORMAS DDE REPRESENTAR UN ALGORITMO… • Un algoritmo se puede representar de dos formas: pseudocodigo y diagrama de flujo
PSEUDOCODIGO: • significa escribir las instrucciones del algoritmo en lenguaje natural, tal y como lo expresamos de manera cotidiana, este procedimiento facilita su escritura
DIAGRAMAS DE FLUJO: • son representaciones gráficas de los pasos necesarios que conllevan a la solución algorítmica de un problema. Para diseñarlos se utilizan determinados símbolos o figuras que representan una acción dentro del procedimiento. • Estos símbolos se han normalizado o estandarizado para representar los pasos del algoritmo. Cada paso se representa a través del símbolo adecuado, que se van uniendo con flechas, denominadas líneas de flujo, que a su vez indican el orden en que los pasos deben ser ejecutados.
OPERADORES DE PSEUDOCODIGO:relacionales • < Menor que. • > Mayor que. • = Igual que. • >= Mayor o igual que. • <= Menor o igual que. • <> Distinto a.
BUSQUEDA Y ENUMERACION • pueden modelarse con grafos y resolverse a partir de un algoritmo de exploración del grafo. Tal algoritmo especificará las reglas para moverse en el grafo en busca de la solución al problema. Esta categoría incluye también algoritmos de backtracking (vuelta atrás), los cuales van ensayando distintos caminos con posibles solucionesy vuelven atrás cuando no las encuentran. Por ejemplo, para encontrar la salida en un laberinto, cada vez que se llega al final de un camino se vuelve atrás hasta la última bifurcación, para probar con las distintas alternativas de esa bifurcación.
PROGRAMACION DINAMICA: • cuando un problema presenta una subestructura óptima –o sea, cuando la solución óptima de un problema se obtiene a partir de las soluciones óptimas de sus subproblemas–, se encuentra la solución resolviendo primero los subproblemas más sencillos y luego utilizando esas subsoluciones para resolver problemas incrementalmente difíciles. Por ejemplo, si se tiene una serie de puntos (definidos por coordenadas x, y) que delimitan una región, y se necesita saber si otro punto se encuentra dentro o fuera de esa región, una forma de resolver el problema consiste en comenzar formando cuadrados con puntos contiguos, para luego formar figuras cada vez más grandes y, por cada figura, determinar si el punto está dentro o fuera de ella
EXPRESIONES LOGICAS: • Las Expresiones lógicas son aquellas que pueden tomar uno de dos valores, verdadero o falso. • Operadores de Relación: Se utilizan para expresar condiciones y describen una relación entre 2 variables.
PASOS PARA ELABORAR UN ALGORITMO: • 1- Analizar el problema que se nos esta planteando. En este hay que analizar identificar cuales son los datos de salida, es decir, los resultados que debe de arrojar nuestro algoritmo; identificar cuales son los datos de entradanecesarios para lograr los resultados esperados, es decir, los datos que nos tiene que dar el usuario; identificar los Procesos a realizar con los datos de entrada para obtener los datos de salida, en otras palabras las expresiones a calcular; y en caso de ser necesario identificar los datos que permanecenConstantes durante todo el proceso o algoritmo.
2- Diseñar el Algoritmo en alguna de las tres técnicas algorítmicas conocidas, pero en estos casos serán todas.
3- Probar el algoritmo para evitar un posible error lógico, para lo cual se hace una corrida de escritorio, lo cual significa dar valores ficticios a las variables y checar los resultados.
