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}
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
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.
- 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
- 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
- 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
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
Suscribirse a:
Entradas (Atom)
