Conceptos de algoritmos

Partes: 1, 2

UNIDAD I

ALGORITMO

Conjunto de acciones o secuencias de operaciones ejecutadas en un determinado orden para resolver un problema.

Acción

Acontecimiento producido por un actor en un tiempo finito que produce un resultado definido y preciso y además genera cierta transformación.

Analizaremos la acción

Existen diferentes tipos de acciones:

Acción simple: Realizadas directamente
Acción compleja: No se pueden realizar directamente sino a través de una descomposición de acciones más simples (diseño Top-down).

Transformación Generada en los elementos intervinientes. Para determinar la transformación debo conocer el ESTADO.

ESTADO Es la observación de los elementos del sistema en un instante de tiempo dado.

Hay tres tipos de estado

Estado inicial Instante donde comienza la acción.(Ei)
Estado intermedio Instante observado en cualquier momento entre el comienzo y la finalización de la acción.
Estado Final Instante observado donde finaliza la acción (Ef)

Características de los algoritmos

Definido (confiable)
Debe indicar un orden a seguir
Debe ser finito, terminar en un número finito de pasos.

*Nota: Algoritmo Se trata de una herramienta capaz de resolver un problema. Todas las situaciones problemáticas pueden ser resueltas a través de algoritmos.

UNIDAD II

ALGORITMOS

Lenguaje algorítmico: Se realiza análisis y se elige el método a utilizar, el conjunto de operaciones y orden conforman el algoritmo.

PROGRAMAS:

Lenguaje informático: Es aquel por el cual dicho algoritmo se codifica a la computadora.

Programa > algoritmo destinado a gobernar una computadora.

Lenguaje de programación:

Pueden haber diferentes "lenguajes" tales como: visual Basic, delphi, c++, java, etc.
Pueden tener diferente metodología de programación tales como: Modular, estructurada, orientada a objetos, etc.
Cubren necesidades específicas como ser: el visual Fox Pro, es para programar bases de datos.

Partes: 1, 2

Página siguiente