sábado, 18 de agosto de 2012

Aprendiendo a programar

Definición:  Algoritmo es un conjunto finito de pasos definidos, estructurados en el tiempo y formulados con base a un conjunto finito de reglas no ambiguas, que proveen un procedimiento para dar la solución o indicar la falta de esta a un problema en un tiempo determinado.
Uso de recursos:
- Diagramas de Flujo

Se basan en la utilización de diversos símbolos para
representar operaciones específicas. Se les llama diagramas
de flujo porque los símbolos utilizados se conectan por
medio de flechas para indicar la secuencia de operación.

- Pseudocódigo

Es un lenguaje de especificación de algoritmos. El uso de
tal lenguaje hace el paso de codificación final (esto es, la
traducción a un lenguaje de programación) relativamente
fácil.

- Diagramas Estructurados (nassi-schneiderman)


Los Diagramas Estructurados, son una técnica que permite
formular algoritmos mediante una representación geométrica y
de asignación de espacios de un bloque específico.



Aplicaciones:

Las aplicaciones de estos algoritmos en algunos casos son inmediatas; por ejemplo, hallar el trayecto más corto entre dos estaciones es algo que interesa a muchos viajeros del metro y se pueden obtener aproximaciones bastante buenas del mundo real utilizando algunos de los algoritmos que obtienen distancias mínimas. Otros algoritmos sirven para procesar cadenas, lo cual sirve de base para analizadores léxicos o algoritmos criptográficos, por ejemplo.

Además, tener conocimientos adecuados de algoritmia y estructuras de datos facilita el poder pasar de un lenguaje de programación a otro con mucha mayor facilidad: puesto que ya se tiene la base, sólo hace falta superar las dificultades técnicas particulares de cada lenguaje.

 

No hay comentarios:

Publicar un comentario