UNIDAD I

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.
UNIDAD II

ALGORITMOS

Lenguaje algortmico: Se realiza anlisis y se elige el mtodo a utilizar, el conjunto de operaciones y

orden conforman el algoritmo.
PROGRAMAS:
Lenguaje informtico: Es aquel por el cual dicho algoritmo se codifica a la computadora.
Programa > algoritmo destinado a gobernar una computadora.
Lenguaje de programacin:
Pueden haber diferentes "lenguajes" tales como: visual Basic, delphi, c++, java, etc.
Pueden tener diferente metodologa de programacin tales como: Modular, estructurada,
orientada a objetos, etc.
Cubren necesidades especficas como ser: el visual Fox Pro, es para programar bases de datos.

Metodologa para la resolucin de problemas

Hay cinco etapas para resolver problemas algortmicos, estas son:
1.
Definicin del sistema: definir que va a hacer el programa y que solucin obtendremos.

2.

o
o

Diseo del sistema: Establecer que tipo de metodologa usaremos para solucionar el problema
(Ej. Top down o Botton up).
Cuando se compila el algoritmo, hay un "antes" y un "despus"
Antes > Programa Fuente (lenguaje de programacin).
Despus > Programa ejecutable (lenguaje de maquina).

3.

Codificacin: Es la etapa en donde se escribe el algoritmo en un lenguaje de programacin.

4.

Prueba y depuracin: Se realizan pruebas para verificar el funcionamiento del programa, se

prueba con valores vlidos y con no vlidos para ver como se comporta y corregir si es necesario.

5.

Documentacin y Mantenimiento: Se basa en la instalacin, funcionamiento y caractersticas

del programa. Permite corregir errores o modificar el programa (estos cambios son el mantenimiento
del programa).

Hay dos tipos de documentacin, estas son:

Interna > viene dentro del programa (Ej. Readme, caractersticas operativas)

Externa > Viene fuera del programa, diagramas de flujo, manuales de usuario, consejos de uso,
etc.
UNIDAD III

Tcnicas de diseo
Hay tres tipos de tcnicas, estas son:
1.
TOP DOWN (Diseo descendente): Consiste en tomar el problema inicial y descomponerlo en
problemas ms pequeos, de solucin sencilla.
2.

BOTTON UP: Consiste en partir de los detalles ms precisos del algoritmo completando mdulos
de mayor complejidad es inverso al anterior - .

3.

WARNIER ORR: Utiliza una representacin semejante a cuadros sinpticos para Mostar el
funcionamiento y organizacin del algoritmo.
UNIDAD IV

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
UNIDAD V

OPERADORES > Smbolo que determina qu tipo de

operacin se va a realizar entre los "operandos"
o

Se clasifican en:
Aritmticos > Permiten clculos aritmticos, utilizan operandos y resultados numricos
{+,-,*, /, DIV, MOD, ^, ABS ( ), TRUNC ( ), REDOND ( )}.
Relacionales > Permiten realizar comparaciones de valores de tipo numrico carcter.
Los resultados son lgicos {<, >, =, <=, >=, < >}.

Lgicos > Permiten la combinacin de condiciones para formar una sola

expresin lgica. Utilizan operandos y resultados lgicos {-, ^, v}.
ASIGNACIN > Permite darle valores a una variable.
Se representa por el smbolo :=
*No podemos usar variables/constantes que no estn definidas
El formato de la Asignacin es: VARIABLE:=EXPRESIN
Donde Expresin es la Combinacin de variables, constantes y operadores que representan una o
un conjunto de operaciones que devuelven un resultado.
EJ. Z:= X*Pi + 2*(X-Y)
Entrada/Salida de informacin (E/S)
La mayora de los programas requiere de un cierto grado de interaccin con los usuarios. Si un
algoritmo no interacta con el usuario (no permite que ingrese o vea datos), su utilidad es muy poca.
Operaciones de E/S > Nos permiten ingresar o leer datos.
Datos de Entrada: Dispositivos de entrada. Teclado, unidades de disco, etc.
Datos de Salida: Dispositivos de Salida. Pantalla, impresora, etc.

Hay dos tipos de sentencias, una nos permite la entrada de datos y la otra es la salida de datos.
Estas son:
Sentencia Leer ( ) Entrada de Datos > Dentro del ( ) se coloca el nombre de las
variables que almacenaran los datos de entrada. Tambin se la conoce como "Asignacin Externa" ya
que modifica el valor de las variables involucradas.
Sentencia Escribir ( ) Salida de Datos > Dentro de ( ) se escriben los datos de salida,

o
pueden ser

*Cadenas de Texto (T)

*Nombres de Variables (V)
*Nombres de Constantes (C)
Cada elemento de salida debe estar separado por comas
Ej. ("T", V, C)
UNIDAD VI

La Estructura del algoritmo es la siguiente:

Accin (nombre de la accin) es
- Ambiente
(Declaracin de variables)
(Declaracin de constantes)
- Algoritmo
(Sentencias del programa)
Fin Accin
Dentro del algoritmo hay dos secciones, estas son:
o
Ambiente > Seccin declarativa. Se declaran todas las estructuras de datos que
utilizaremos en el algoritmo.
o

Algoritmo > Incluiremos aqu todas las "acciones" tendientes a resolver problemas.
Solamente se usaran aqu las estructuras de datos DECLARADAS en el ambiente.

Teorema de la Programacin Estructurada

"Todo algoritmo estructurado puede ser escrito por tres tipos de estructuras de control"
Estructuras de Control
Secuencial > Las acciones se suceden una a continuacin de la siguiente. Tiene una
entrada y una salida. Nunca se ejecuta ms de una accin por vez.

Condicional > Se evala una condicin y en funcin del resultado de la misma se realiza
una operacin u otra
*Simples (SI-Entonces) > Ejecuta una accin cuando se cumple la condicin.
*Alternativas (Si- Entonces-sino) > Ejecuta una/s accin/es cuando se cumple la condicin. Caso
contrario (condicin falsa) ejecuta otra/s accin/es.
*Mltiples (SEGN) > Permite ejecutar una sentencia segn el valor de una variable.
Repetitivas > Repiten una secuencia un Nmero de veces (Bucles) y al hecho de repetir
la ejecucin de una secuencia de acciones (Iteracin).
Estas son:
*Estructura MIENTRAS > Permite ejecutar una sentencia "mientras" se cumpla la condicin
(booleana o lgica). Es importante que la condicin sea falsa en algn momento para que no se
genere un "ciclo infinito".
*Estructura REPETIR > Permite ejecutar la sentencia "hasta que" cumpla la condicin (booleana o
lgica). Es importante que la condicin sea verdadera en algn momento para que no se genere
un "ciclo infinito".
*Estructura PARA > Permite ejecutar una sentencia un nmero especifico de veces. Las sentencias
se ejecutan dentro del "bucle". Comienza con un Valor inicial hasta llegar a un valor final.