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}
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
¿En que consiste la programación?
Describir lo que debe hacer la computadora para resolver un problema concreto utilizando un lenguaje de programación.
Fases para resolver un problema con una computadora:
1. Análisis del problema
2. Descripción de un método (algoritmo) que lo resuelva
3. Escritura del algoritmo en un lenguaje de programación
4. Comprobación del correcto funcionamiento
Fases para resolver un problema con una computadora:
1. Análisis del problema
2. Descripción de un método (algoritmo) que lo resuelva
3. Escritura del algoritmo en un lenguaje de programación
4. Comprobación del correcto funcionamiento
domingo, 20 de noviembre de 2011
Programas, Script y Lenguajes
En este blog nos dedicaremos a explicar todo lo referente a lenguajes de programación.
Nos dedicaremos a 5 lenguajes de programación principalmente: C, Java, Html, Pascal, Php
Cada día de la semana escribiremos sobre uno en concreto, desde lo más básico.
Si tienes especial interés por algún otro lenguaje de programación, no dudes en contactar con el correo symtecniablogs@gmail.com
Nos dedicaremos a 5 lenguajes de programación principalmente: C, Java, Html, Pascal, Php
Cada día de la semana escribiremos sobre uno en concreto, desde lo más básico.
Si tienes especial interés por algún otro lenguaje de programación, no dudes en contactar con el correo symtecniablogs@gmail.com
Suscribirse a:
Entradas (Atom)
