Introducción a Fundamentos De Programación

Rodrigo Merino- Laboratorio 1 2010

Fundamentos de la Programación 1

Algoritmos

Definición:
 Un algoritmo puede ser definido como la secuencia ordenada de pasos.  Sin ambigüedades.  Conduce a la solución de un problema dado y puede ser expresado en lenguaje natural.

Características:
 Todo algoritmo debe cumplir con ciertas características que son: – Preciso: Indica el orden derealización de cada uno de los pasos – Definido: Al seguir varias veces el mismo algoritmo con los mismos datos, debe entregar siempre el mismo resultado. – Finito: Significa que el algoritmo se debe terminar en algún momento, eso quiere decir, que debe tener un número finito de pasos.

2

Resolución de Problemas

 Existen dos fases en la resolución de problemas, las cuales pueden seridentificadas en el proceso de creación de un programa. – Fase de resolución del problema (etapa más importante) – Fase de implementación (realización) en un lenguaje de programación  Por ejemplo en la construcción de una casa: – El arquitecto analiza la idea del cliente, la clarifica y lo traduce en un proyecto con los planos en detalle; – El constructor civil y el ingeniero parten de los planos paraconstruir la casa

3

Fase de resolución del problema

1Es la etapa más importante, pues implica la comprensión total del problema, es decir: – Realizar un análisis del problema • En este fase se examina cuidadosamente el problema para tener claridad de lo que se pide y determinar los datos que se requieren, se puede revisar: • ¿Cuáles son los datos de entrada? • ¿Cuáles son los datos desalida? • ¿Qué pasos se requieren para llegar a esos datos de salida?

A n á lis is d e l P r o b le m a A n á lis is d e l P r o b le m a D e fin ic ió n d e l p r o b le m a D a to s d e E n tra d a D a t o s d e s a lid a = R e s u lt a d o

4

Fase de resolución del problema

 2Realizar el diseño de una solución – Los pasos que se deben realizar para diseñar un algoritmo son: •Identificar las tareas más importantes para resolver el problema. • Ordenar las tareas de acuerdo a su ejecución. • Detallar cada una de las tareas identificadas, de modo que el algoritmo quede claro, preciso y completo.  Al seguir los pasos para diseñar un algoritmo se utiliza una metodología que parte de lo general al detalle, a través del refinamiento sucesivo.  Esta metodología se conoce comodescendente o top-down. Problema
Subproblema Subproblema Subproblema

...
5

Subproblema

Subproblema

Subproblema

...

Fase de resolución del problema

3-

Verificación de algoritmos – Los pasos que se siguen en esta etapa: • Comprobar que se realizan las tareas para lo cual se ha diseñado el algoritmo. • Se produzcan los resultados correctos y esperados.

Al hacer unseguimiento manual (también llamado ruteo o prueba), se usan datos que abarcan un rango significativo siguiendo paso a paso el algoritmo, realizando las modificaciones necesarias.

6

Fase de Implementación

 Cuando se ha cumplido la fase de resolución del problema, es decir: análisis, diseño y verificación mediante algún método como diagrama de flujo, diagrama N-S o pseudocódigo. Se pasa la etapade codificación que corresponde a la etapa de traducción del algoritmo

7

Resolución de problemas por Software

8

Dato y Tipos de datos

Dato:
 Se define como una expresión general que describe los objetos con los cuales opera el algoritmo ó también como una entrada al algoritmo para que esta se ejecute y encuentre una solución determinada.

Tipos de datos
Los tipos de datos máscomunes son: Entero: Subconjunto finito de números enteros, cuyo rango depende del lenguaje en el que posteriormente se codifique el Entero algoritmo. Real: Subconjunto de los números reales limitado no sólo en cuanto al tamaño sino también en cuanto a la precisión. Real Lógico: Conjunto formado sólo por dos valores, verdadero y falso Lógico Carácter: Conjunto finito y ordenado de los caracteres...