Conceptos Introductorios

Unidad 1 Clase 1

Algoritmo
Un algoritmo puede ser definido como la secuencia ordenada de pasos. Sin ambigedades. Conduce a la solucin de un problema dado y puede ser expresado en lenguaje natural.

Caractersticas de un Algoritmo
Todo algoritmo debe cumplir con ciertas caractersticas que son: Preciso: Indica el orden de realizacin 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 algn momento, eso quiere decir, que debe tener un nmero finito de pasos.

Resolucin de Problemas
Existen dos fases en la resolucin de problemas, las cuales pueden ser identificadas en el proceso de creacin de un programa.
 

Fase de resolucin del problema (etapa ms importante) Fase de implementacin (realizacin) en un lenguaje de programacin 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 para construir la casa

Por ejemplo en la construccin de una casa:



Fase de resolucin del problema

Es la etapa ms importante, pues implica la comprensin total del problema, es decir:
1.

Realizar un anlisis 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: Cules son los datos de entrada? Cules son los datos de salida? Qu pasos se requieren para llegar a esos datos de salida?

Fase de resolucin del problema

Anlisis del Problema Anlisis del Problema

Definicin del problema

Datos de Entrada

Datos de salida = Resultado

Fase de resolucin del problema

2.

Realizar el diseo de una solucin Los pasos que se deben realizar para disear un algoritmo son:
  

Identificar las tareas ms importantes para resolver el problema. Ordenar las tareas de acuerdo a su ejecucin. Detallar cada una de las tareas identificadas, de modo que el algoritmo quede claro, preciso y completo.

Fase de resolucin del problema

Al seguir los pasos para disear un algoritmo se utiliza una metodologa que parte de lo general al detalle, a travs del refinamiento sucesivo. Esta metodologa se conoce como descendente o topdown.
Problema

Subproblema

Subproblema

Subproblema

...
Subproblema Subproblema Subproblema

...

Fase de resolucin del problema

3.

Verificacin de algoritmos
Los pasos que se siguen en esta etapa:
 

Comprobar que se realizan las tareas para lo cual se ha diseado el algoritmo. Se produzcan los resultados correctos y esperados.

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

Fase de implementacin
Cuando se ha cumplido la fase de resolucin del problema, es decir: anlisis, diseo y verificacin mediante algn mtodo como diagrama de flujo, diagrama N-S o pseudocdigo. Se pasa la etapa de codificacin que corresponde a la etapa de traduccin del algoritmo

Fase de Implementacin
#include<stdio.h> main(void) { int i,suma; i=1; suma=0; while ( i <= 100 ) { i=i+1; suma = suma + i*i; } printf(" \n nmero= %d", i); } class primos1{ public static void main(String args[]){ int n, d; boolean primo; for(n=3; n < 100; n += 2){ for(d=3, primo=true; d * d <= n && primo; d += 2) primo = !(n % d == 0); if(primo) System.out.print(n + ", "); } System.out.println(); } }

Resolucin de problemas por computadora

Resumiendo
Todo algoritmo debe considerar tres partes:
Entrada: Informacin dada al algoritmo.  Proceso: Operaciones o clculos necesarios para encontrar la solucin del problema.  Salida: Respuestas dadas por el algoritmo o resultados finales de los clculos.


Dato
Dato se define como una expresin general que describe los objetos con los cuales opera el algoritmo tambin como una entrada al algoritmo para que esta se ejecute y encuentre una solucin determinada. Un dato puede estar definido como un tipo de dato.

Tipos de Datos
Los tipos de datos ms comunes son:
Entero: Subconjunto finito de nmeros enteros, cuyo rango depende del lenguaje en el que posteriormente se codifique el algoritmo.  Real: Subconjunto de los nmeros reales limitado no slo en cuanto al tamao sino tambin en cuanto a la precisin.  Lgico: Conjunto formado slo por dos valores, verdadero y falso


Tipos de datos
Carcter: Conjunto finito y ordenado de los caracteres que la computadora reconoce. Cadena: Contienen una cantidad finita de caracteres, por ejemplo: nombre de una persona. Estos caracteres pueden ser trados directamente a una consola o enviados hacia ella.

Ejemplo de Tipos de Datos

3.14159 = Real 125 = Entero Algoritmos = String o Cadena C = Caracter