ALGORITMOS

COMPUTACIONALES
UNIDAD I. INTRODUCCION A LA
PROGRAMACION

DEFINICION DE
PROGRAMA
Un programa de computadora es un
conjunto de instrucciones que la CPU de
una computadora puede entender y
ejecutar. Todo el conjunto de comandos,
representados por las declaraciones, se
almacena en un archivo y se le
denominacdigo fuente del programa.
Un algoritmo es otro tipo de estructura
de programa que usa implantaciones
matemticas, estadsticas o de
procedimiento, en vez del flujo de
control.

La diferencia entre algoritmo y

programa es que este ltimo
implementa, en general,
traduciendo a un lenguaje de
programacin en concreto, y un
algoritmo, el cual es una secuencia
finita, ordenada y no ambigua de
instrucciones que resuelven
determinado problema. Esta
secuencia de instrucciones luego
podr ser repetida cuantas veces

DEFINICION DE
PROGRAMACION
En computacin, la programacin es el
proceso de escribir -en un lenguaje de
programacin- el cdigo fuente de un
software.
Un
trmino
ms
amplio
de
programacin puede incluir no slo a
escribir, sino a analizar, probar, depurar
y mantener el cdigo programado.

CARACTERISTICAS DE UN
PROGRAMA
Confiabilidad, es decir, el programa
debe
funcionar
en
prcticamente
cualquier situacin. Debe advertir los
errores de entrada comunes y obvios.
Deben ser bien estructurados, es decir,
programas que utilicen organizaciones
de la programacin estructurada.
Estar adecuadamente documentado y
ser comprensible, no slo para quien lo
crea, sino para otros programadores.
Esto es para facilitar las futuras y muy
posibles modificaciones que requiera.

MODELOS DE PROGRAMACION.
CLASIFICACION DE LENGUAJES DE
PROGRAMACION
Existen cuatro modelos bsicos de
computacin que describen casi todos los
lenguajes de
programacin actuales: el imperativo, el
aplicativo, el lenguaje con base en reglas y
el orientado a
objetos. Se describe en forma breve cada
uno de estos modelos.

MODELOS DE PROGRAMACION.
CLASIFICACION DE LENGUAJES DE
PROGRAMACION
Lenguajes imperativos. Los lenguajes
imperativos o de procedimiento son
lenguajes controlados por mandatos u
orientados a enunciados (instrucciones). Un
programa se compone de una serie de
enunciados, y la ejecucin de cada
enunciado hace que el intrprete cambie el
valor de una localidad o ms en su memoria,
es decir, que pase a un nuevo estado.
lenguajes de uso amplio (por ejemplo, C, C+
+, FORTRAN, ALGOL, PL/I, Pascal, Ada,

MODELOS DE PROGRAMACION.
CLASIFICACION DE LENGUAJES DE
PROGRAMACION
Lenguajes aplicativos. Un punto de
vista alternativo de la computacin
representado por un lenguaje de
programacin consiste en examinar la
funcin que el programa representa y
no slo los cambios de estado conforme
el programa se ejecuta, enunciado por
enunciado. Esto se puede conseguir
observando el resultado deseado en vez
de
los
datos
disponibles.

MODELOS DE PROGRAMACION.
CLASIFICACION DE LENGUAJES DE
PROGRAMACION
Lenguajes base en reglas. Los lenguajes
con base en reglas se ejecutan
verificando la presencia de una cierta
condicin habilitadora y, cuando se
satisface,
ejecutan
una
accin
apropiada. El lenguaje ms comn con
base en reglas es Prolog, que tambin
se conoce como de programacin
lgico, puesto que las condiciones
habilitadoras bsicas son ciertas clases
de expresiones lgicas de predicados.

MODELOS DE PROGRAMACION.
CLASIFICACION DE LENGUAJES DE
PROGRAMACION
Programacin orientada a objetos. En
este tipo de lenguaje, se construyen
objetos complejos de datos y luego
designa un conjunto limitado de
funciones para que operen con esos
datos.
Los
objetos
complejos
se
designan como extensiones de objetos
ms simples y heredan propiedades del
objeto ms sencillo.

ELEMENTOS DE UN PROGRAMA.
Lenguajes base en reglas. Los lenguajes
con base en reglas se ejecutan
verificando la presencia de una cierta
condicin habilitadora y, cuando se
satisface,
ejecutan
una
accin
apropiada. El lenguaje ms comn con
base en reglas es Prolog, que tambin
se conoce como de programacin
lgico, puesto que las condiciones
habilitadoras bsicas son ciertas clases
de expresiones lgicas de predicados.

PROGRAMACION ESTRUCTURADA
La programacin estructurada es un
estilo con el cual el se busca que el
programador
elabore
programas
sencillos y fciles de entender. Para
ello, la programacin estructurada hace
uso de tres estructuras bsicas de
control.
stas
son:
Estructura
Secuencial
Estructura
Selectiva
Estructura Repetitiva ( Iterativa) La
programacin estructurada se basa un
teorema fundamental, el cual afirma
que cualquier programa, no importa el
tipo de trabajo que ejecute, puede ser