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

¿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

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