conceptos bsicos para la formulacin de algoritmos

ALGORITMO

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

problema.
Accin
Acontecimiento producido por un actor en un tiempo finito que produce un resultado definido y preciso y
adems genera cierta transformacin.
Analizaremos la accin
Existen diferentes tipos de acciones:
Accin simple: Realizadas directamente
Accin compleja: No se pueden realizar directamente sino a travs de una descomposicin de
acciones ms simples (diseo Top-down).
Transformacin Generada en los elementos intervinientes. Para determinar la transformacin debo conocer
el ESTADO.
ESTADO Es la observacin de los elementos del sistema en un instante de tiempo dado.
Hay tres tipos de estado
Estado inicial Instante donde comienza la accin.(Ei)

Estado intermedio Instante observado en cualquier momento entre el comienzo y la finalizacin de la

accin.

Estado Final Instante observado donde finaliza la accin (Ef)

Caractersticas de los algoritmos
Definido (confiable)

Debe indicar un orden a seguir

Debe ser finito, terminar en un nmero finito de pasos.

*Nota: Algoritmo Se trata de una herramienta capaz de resolver un problema. Todas las situaciones
problemticas pueden ser resueltas a travs de algoritmos.

Tcnicas para la formulacin de algoritmos

Hay dos tipos, estas son:
*Estos no pueden ser ejecutados por una computadora

1.

Diagramas de Flujo > se basan en la utilizacin de smbolos para representar las acciones.

2.

Pseudo cdigo > Es un 1er borrador al igual que el diagrama de flujo.

El pseudo cdigo siempre utiliza "programacin estructurada"(conjunto de tcnicas y mtodos para disear
y escribir programas)
La programacin estructurada se basa en el teorema de la programacin estructurada, propuesto por Bohny y
Jacopini, ellos dicen que "todo algoritmo puede ser escrito usando tres tipos de estructuras:
Secuencial, Condicional o Repetitiva".
Las especificaciones de la programacin estructurada son tres:
Un solo punto de Entrada y Salida (E/S).

Todas las acciones deben ser accesibles.

No posee ciclos o bucles infinitos.

Para disear un algoritmo utilizando pseudo cdigo se emplean instrucciones en nuestro idioma.
Adems para escribir este programa en pseudo cdigo se deben conocer un conjunto de instrucciones reglas
que DEFINEN como COMBINAR las instrucciones.
Algunas sentencias tienen equivalencia directa con los smbolos de los diagramas de flujo.
Todo algoritmo necesita de un DATO (Expresin general que describe objetos con los cuales opera
una computadora)
Hay diferentes Tipos de Datos, estos son:
Numrico > Representan una cantidad un valor determinado, pueden ser enteros o reales.

Alfanumrico > Representan informacin textual ( no tiene valor) , pueden ser caracteres de tipo
*Numrico (0, 1, 2,3...)
*Alfabticos (A, B, C, a, b, c)
*Especiales (+,-,*, /, < >, $)

Lgicos Booleano > pueden tomar dos valores, Verdadero o Falso, Sirve para representar
alternativas a determinadas condiciones.
Estructuras de Datos
Es una coleccin de datos organizados particularmente que se utilizan para la resolucin de problemas.
Hay dos tipos de estructuras de datos:
1.
Se divide en dos tipos:
o
Simples

*Constantes: Representa una zona de memoria en la cual se almacena un dato. El dato no puede ser
modificado. Su forma:
Definicin: nombre/tipo de dato. Estas simplifican la programacin.
*Variables: Representa una zona de memoria en donde podemos hacer que el contenido "vare". Su
forma:
Definicin: nombre/tipo de dato
Compuestas: se utilizan en
*Registros
*Arreglos
*Estructuras de Archivos
o
Dinmicas > Utilizan una cantidad variable de memoria, esta puede aumentar o disminuir
mientras se ejecute el algoritmo. Se utilizan en
*Punteros
*Variable de Cadena de caracteres de longitud variable