IFE 115: INFORMÁTICA BÁSICA

PTEG-I-3-CARLOS ROLANDO FAJARDO-VISITA 3-EXPO ALGORITMOS.

0301197100608 Carlos Rolando Fajardo

Lic. Marcio Rodas

ALGORITMOS.

5. Algoritmos

Introducción Concepto de algoritmo Representación de algoritmo Descubrimiento de algoritmo Estructura iterativas Estructura recursiva Bibliografía

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.

Introducción

Un algoritmo es un conjunto ordenado de pasos ejecutables y no ambiguos, que definen un proceso finito con un fin determinado.

Concepto

Utilizaremos abstracción en un sentido de “obtener la esencia” al identificar o percibir el problema.

El término se refiere al énfasis en el "¿qué hace?" más que en el "¿cómo lo hace?"

Abstracción???

Primitivas

Representación de un algoritmoConjunto bien definido de elementos fundamentales de construcción de software a partir de los cuales pueden construirse representaciones de algoritmos

Pseudocódigo

Lenguaje de programación

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.

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 iterativasLas 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.

Introduccion a la Teoria de la Computacionhttps://books.google.com/books?isbn=9703254152

Pseudocódigo, diagramas estructurados y estructuras algorítmicaswww.desarrolloweb.com › Manuales › El algoritmo, una iniciación a la programación

Estructuras Repetitivas y Esquemas Algorítmicoseps.upo.es/troncoso/MaterialDocente/FP/T3.pdf

Recursividad - ALGORITMIA ALGO+ - Algoritmos y Estructuras de Datoswww.algoritmia.net/articles.php?id=11

Bibliografía

Introducción a la Computación (11va Edición - J. Glenn Brookshear)