Algortmica: Disciplina del estudio sistematizado de los procesos algortmicos que describen y

transforman informacin, su teora, anlisis, diseo, eficiencia, implementacin y aplicacin.

Algoritmo: Un algoritmo es una secuencia precisa de operaciones (pasos) que resuelven un problema en
un tiempo finito. Los algoritmos son independientes del lenguaje de programacin y del ordenador que los
ejecuta. Se pueden expresar en multitud de lenguajes y ejecutarse en ordenadores distintos.
Qu es un programa?: Un programa es la expresin (transcripcin) de un algoritmo en un lenguaje de
programacin, capaz de ser procesado por un ordenador tras su compilacin y linkado y que controla el
funcionamiento de un ordenador a la hora de resolver un problema.
Para representar los algoritmos existen dos mtodos principales:
El pseudocdigo
El diagrama de flujo.
Mientras que el pseudocdigo permite enunciar el algoritmo, los diagramas de flujo (organigramas)
permiten visualizarlo de forma grfica.
Diagramas de flujo: Es una representacin grfica de un algoritmo mediante una serie de smbolos, que
contienen en su interior los pasos del algoritmo, y unas flechas que los unen indicando la secuencia
(orden) en la que se deben ejecutar. Los smbolos representan acciones y las flechas el flujo del algoritmo.
El pseudocdigo: Es la representacin narrativa (no hay reglas sintcticas estrictas) de un algoritmo,
escrita en lenguaje natural utilizando las estructuras de control tpicas de algn Lenguaje de Programacin
y algunos smbolos algebraicos.
Estructuras de Control:
Estructura secuencial: consiste en colocar una instruccin tras otra, de manera que se van ejecutando de
arriba abajo.
Estructura selectiva o condicional (si, si no, seleccin): permiten ejecutar un conjunto de instrucciones u
otras en funcin de si se cumple o no una condicin.
Estructura iterativa o de repeticin (mientras, repetir, para): permite repetir una instruccin o grupo de
ellas un n fijo de veces o mientras (o hasta que) una condicin sea cierta.
Estructura secuencial:
Pseudocdigo de un algoritmo que calcule la media de tres nmeros:
Inicio
n1,n2,n3,suma,media como numero
Leer (n1);
Leer (n2);
Leer (n3);
suma = n1 + n2 + n3;
media = suma / 3;
escribir (media);
fin
El orden en el que se realizan las operaciones es importante: no puede calcularse la media sin antes haber
ledo los nmeros.
Estructura selectiva o condicional
El formato de esta estructura condicional es el siguiente:
si (se cumple la condicin)
inicio
conjunto de acciones;
fin
sino
inicio
conjunto de acciones;
fin
Es decir, primero se examina la condicin: si resulta verdadera, se
ejecutan las acciones asociadas al si, en caso contrario se ejecutan las
acciones asociadas al sino.
La instruccin si no, no es obligatoria en una estructura condicional (si
no queremos hacer nada en caso que la condicin sea falsa).
Algoritmo que calcula la media de 3 n y devuelve su raz cuadrada.
Inicio
n1,n2,n3,suma,media,raiz como numero
Leer (n1);
Leer (n2);
Leer (n3);
suma = n1 + n2 + n3;

media = suma / 3;
si (media >= 0) entonces
inicio
raiz = RaizCuadrada (media);
escribir (raiz);
fin
si no
inicio
escribir ("No se puede hallar la raiz cuadrada");
fin si
fin algoritmo
Antes de hallar la raz cuadrada hay que ver que la media no es negativa.
La estructura condicional permite anidar unas instrucciones en otras.
El formato de esta estructura selectiva es el siguiente:
Seleccin (Segn el valor de la variable, esta puede ser numrica o texto)
Seleccione para una variable segn su valor
Caso X
inicio
conjunto de acciones;
fin
Caso N..
inicio
conjunto de acciones;
fin
Otros Casos
inicio
conjunto de acciones;
fin
Algoritmo que indica el estado civil de una persona segn la inicial de la letra:
Inicio
edocivil como carcter
Leer (edocivil);
Seleccin para edocivil
Caso S
Inicio
escribir ("Soltero");
fin
Caso C
Inicio
escribir ("Casado");
fin
Caso D
Inicio
escribir ("Divorciado");
fin
Otros casos
Inicio
escribir ("Se desconoce Estado Civil");
fin seleccin
fin algoritmo
Estructura iterativa o de repeticin.
Esta estructura presenta una serie de variantes que permiten:
Estructura mientras: Esta estructura permite repetir un conjunto de instrucciones 0 o ms veces, ya que la
condicin se verifica antes de entrar en el bucle. El formato de esta estructura es el siguiente:
mientras (se cumpla la condicin)
inicio
conjunto de acciones;
fin
Es decir, primero se examina la condicin: si resulta falsa, se pasa directamente a la instruccin que haya
tras el fin, de manera que nos saltamos todas las instrucciones que haya dentro del bucle.
Estructura repetir mientras Esta estructura evala la condicin una vez realizada la accin. Por tanto, las
instrucciones que estn dentro se ejecutan al menos una vez. El formato de esta estructura es el siguiente:

repetir
inicio
conjunto de acciones;
fin
mientras (se cumpla la condicin);
Ej: algoritmo que lee por teclado unos nmeros (hasta que introduzcamos un nmero negativo) y calcula
su media:
Inicio
suma = 0 ; n = 0;
escribir("Dame un n no negativo"); leer (numero);
mientras (numero >= 0)
inicio
suma = suma + numero;
n = n + 1;
escribir("Dame un n no negativo"); leer (numero);
fin mientras
si (n > 0)
inicio
media = suma / n;
escribir("La media es ", media);
fin
si no
escribir ("La media es 0");
fin si
fin algoritmo
Ej: Algoritmo anterior usando el repetir:
inicio
suma = 0; n = 0;
repetir
inicio
escribir("Dame un n no negativo"); leer (numero);
si (numero >= 0)
inicio
suma = suma + numero;
n = n + 1;
fin si
fin mientras (numero >= 0);
si (n > 0)
inicio
media = suma / n;
escribir("La media es ", media);
fin
si no
escribir("La media es 0");
fin si
fin algoritmo
Estructura para:
Permite realizar una accin un nmero determinado de veces.
El formato de esta estructura es el siguiente:
para variable de inicio a fin
inicio
conjunto de acciones;
fin
En cada iteracin del bucle variable va tomando distintos valores comprendidos entre inicio y fin. En la
primera iteracin toma el valor inicio, en la segunda inicio+1, y as sucesivamente hasta el valor fin.
Ej: Algoritmo que pide 20 nmeros por teclado y calcula su media.
inicio
suma = 0;
para n de 1 a 20
inicio
escribir("Introduzca n", n); leer (numero);

suma = suma + numero;

fin para
media = suma / (n-1)*;
escribir("La media es ", media);
fin algoritmo
Nota: * Restamos 1 a n ya que se sale del bucle para cuando la variable n sobrepasa el valor 20.
Elementos de los Algoritmos:
Sentencias: Describen las acciones o grupo de acciones que pueden ser ejecutadas, en general realizan
clculos, entradas/salidas y control de flujo del algoritmo.
Variable: Elemento del algoritmo que posee un valor, conocido por un nombre o identificador y que
pertenece a un tipo de dato definido al inicio del algoritmo, su valor puede cambiar en el transcurso del
algoritmo.
Inicializar una variable: Asignarle un valor al inicio del algoritmo.
Constante: los elementos del algoritmo que no cambian de valor a lo largo del algoritmo Las constantes
deben ser inicializadas de acuerdo con el tipo de dato al que pertenecen.
Expresin: es una combinacin de variables, constantes, valores constantes, operadores y funciones
especiales que, en cada momento, al evaluarla tiene un valor concreto.
Las expresiones ms
representativas son las numricas y las lgicas.
Las expresiones numricas tienen como resultado datos numricos.
Las expresiones lgicas son las que ofrecen como resultado despus de su operacin un valor lgico.
Los operadores lgicos que involucran son: AND, OR,NOT y los relacionales: <, >, ==, <=, >=, ~=,<>
Dato: es el mnimo de informacin relativa a un objeto que es manipulable por el ordenador, que posee un
valor y que es conocido en un programa o algoritmo por un nombre o identificador del dato.
Tipos de datos
Enteros: Representan nmeros positivos o negativos sin decimales.
Reales: Almacenan un valor numrico complejo que puede incluir decimales.
Carcter: Representan elementos individuales de un conjunto finito de caracteres.
Texto: Almacena informacin
Lgico o Lgico o booleano booleano: Solo pueden tener dos posibles valores verdadero o falso.
Tiempo (fechas y horas): Permite almacenar valores de fecha y/u hora.
Divisin de Algoritmos o Subalgoritmos (Procesos): Un subalgoritmo es una parte de un algoritmo.
Se utiliza para descomponer en varias partes un algoritmo que resuelve un problema complejo.
Esta caracterstica permite que los algoritmos sean simples, modulares y reutilizables.
Parmetros formales: son las variables que utiliza el algoritmo llamado para emitir o recibir datos a o
desde el algoritmo llamante.
Parmetros actuales son las variables, constantes o expresiones utilizadas por el algoritmo llamante.
El paso de parmetros se puede realizar por valor o por referencia.
Existen datos globales y datos locales
Funciones:
Las funciones reciben valores de entrada y devuelven un valor que es el resultado de la funcin. El
algoritmo invoca a la funcin con un nombre y una lista de parmetros actuales.
INVESTIGAR SOBRE DIAGRAMAS DE FLUJO DE DATOS (DFD)
TRAER EJEMPLO DE ALGORITMOS Y DFD