Mostrando entradas con la etiqueta algoritmo. Mostrar todas las entradas
Mostrando entradas con la etiqueta algoritmo. Mostrar todas las entradas

sábado, 3 de marzo de 2012

¿Qué es un programa?

Un programa es un conjunto de instrucciones precisas, en un lenguaje entendible por la computadora
La programación es el proceso de construcción de programas
• Fases:
   - Análisis del problema
   - Solución conceptual del problema
   - Escritura del algoritmo en un lenguaje de programación
   - Comprobación de resultados


Ejemplo de un programa que simula el algoritmo de SumaLenta

PROGRAM SumaLenta (input,output);
{Se suman dos enteros positivos, pasando unidades de uno a otro}
VAR
  a,b:integer;
BEGIN
  readln(a,b);
  WHILE a <> 0 DO BEGIN
      a:=a-1;
      b:=b+1
  END; {while}
  writeln(b)
END. {SumaLenta}

Aspectos de un algoritmo

Los aspectos de un algoritmo son:
- Obligados
   + Corrección: respecto a las especificaciones
   + Complejidad: recursos que un algoritmo necesita. En máquinas secuenciales (tiempo y memoria)
- Deseables
  + Generalidad: sirva para una clase de problemas lo más amplia posible
  + Eficiencia: será más eficiente en la medida que necesita de menos pasos.

martes, 10 de enero de 2012

Algoritmo: Definición formal

Es una cuádrupla que contiene los siguientes elementos:
- Conjunto de los estados que pueden presentarse en todo momento.
- Identificación de estados iniciales.
- Identificación de estados finales.
- Función de transición entre estados.

Un estado se define por una tupla de cuatro elementos:
- Marca de la posición del algoritmo en la que se define el estado
- Datos de entrada
- Resultados emitidos
- Valores de las variables que entran en juego

Ejemplo: Algoritmo Suma Lenta

Características de los algoritmos

Todo algoritmo tiene diferentes características:
- Precisión (sin ambigüedad) en cuanto a:
    * Orden: secuencia de pasos que han de llevarse a cabo
    * Contenido: qué se realiza en cada paso
- Determinismo
    * Debe responder del mismo modo ante las mismas condiciones
- Finitud
    * Debe tener fin

lunes, 12 de diciembre de 2011

¿Que es un algoritmo?

El concepto de algoritmo viene de Alhuarizmí: sobrenombre del árabe Muhamed ibn Musa (al-Jwarizmi), matemático persa.
Un algoritmo tiene varias definiciones, por ejemplo:
1. Descripción precisa de los pasos que nos llevan a la solución de un problema planteado
2. Método tal que partiendo de datos apropiados, conduce sistemáticamente a los resultados requeridos en la especificación del problema.

La descripción de un algoritmo afecta a:
• Entrada (Datos)
• Proceso (Instrucciones)
• Salida (Resultado)
Se puede decir que Algoritmo ≅ función matemática
Algoritmo: Entrada → Salida
Ejemplo: Suma Lenta: N x N → N
                                     a + b → c, c = a + b