IFE 115 INFORMTICA BSICA Lic Marcio Rodas ALGORITMOS
IFE 115: INFORMÁTICA BÁSICA Lic. Marcio Rodas ALGORITMOS.
5. Algoritmos Ø Ø Ø Ø Introducción Concepto de algoritmo Representación de algoritmo Descubrimiento de algoritmo Estructura iterativas Estructura recursiva Bibliografía
Introducción Para que una máquina como una computadora pueda llevar a cabo una tarea, es preciso diseñar y representar un algoritmo de realización de dicha tarea y en una forma que sea compatible con la máquina.
Concepto Un algoritmo es un conjunto ordenado de pasos ejecutables y no ambiguos, que definen un proceso finito con un fin determinado. Utilizaremos abstracción en un sentido de “obtener la esencia” al identificar o percibir el problema. Abstracción? ? ? El término se refiere al énfasis en el "¿qué hace? " más que en el "¿cómo lo hace? "
Representación de un algoritmo Primitivas Conjunto bien definido de elementos fundamentales de construcción de software a partir de los cuales pueden construirse representaciones de algoritmos Pseudocódigo Es una descripción informal de alto nivel de un algoritmo informático de programación, compacto e informal, que utiliza las convenciones estructurales de un lenguaje de programación verdadero. Lenguaje de programación
Descubrimiento de un algoritmo Descubrir un algoritmo para resolver un problema requiere encontrar un método de resolución de ese problema. Por tanto, comprender como se descubren los algoritmos equivale a comprender el proceso de la resolución de problemas. Fase 1 : Comprender el problema. Fase 2: Desarrollar una idea acerca de cómo podría resolver el problema un procedimiento algorítmico. Fase 3: Formular el algoritmo y representarlo como un programa. Fase 4: Evaluar el programa para comprobar su precisión y evaluar su potencial como herramienta para resolver otros problemas. G. Polya 1945
Estructuras iterativas Las estructuras iterativas de control de flujo se ocupan de repetir una serie de líneas de código tantas veces como el programador indique o bien hasta que se cumpla una condición dada. Un método para implementar dicha repetición es la estructura iterativa conocida como bucle en la que un conjunto de sentencias se ejecutan de forma repetida. Sentencia While Sentencia Repeat
Estructuras recursivas Las estructuras recursivas proporcionan una alternativa al paradigma iterativo para la implementación de la repetición de actividades. Mientras que un bucle implica repetir un conjunto de sentencias de forma tal que el conjunto se completa y luego se repite, la recursión implica repetir el conjunto de sentencias como una subtarea de si mismo.
Estructuras recursivas Introducción a la Computación (11 va Edición - J. Glenn Brookshear) Introduccion a la Teoria de la Computacion https: //books. google. com/books? isbn=9703254152 Pseudocódigo, diagramas estructurados y estructuras algorítmicas www. desarrolloweb. com › Manuales › El algoritmo, una iniciación a la programación Estructuras Repetitivas y Esquemas Algorítmicos eps. upo. es/troncoso/Material. Docente/FP/T 3. pdf Recursividad - ALGORITMIA ALGO+ - Algoritmos y Estructuras de Datos www. algoritmia. net/articles. php? id=11
- Slides: 9