DESARROLLO HISTORICO DEL LENGUAJE

ESTRUCTURADO
El teorema del programa estructurado proporciona la base terica de la
programacin estructurada. Afirma que tres maneras de combinar programas:
secuenciacin, la seleccin y la iteracin son suficientes para expresar
cualquier funcin computable. Esta observacin no se origin con el
movimiento de programacin estructurada; estas estructuras son suficientes
para describir el ciclo de instruccin de una unidad de procesamiento central,
as como el funcionamiento de una mquina de Turing. Por lo tanto, un
procesador siempre est ejecutando un "programa estructurado" en este
sentido, incluso si las instrucciones que lee de la memoria no forman parte de
un programa estructurado. Sin embargo, autores generalmente crdito el
resultado a un documento de 1966 por Bhm y Jacopini, posiblemente porque
Dijkstra haba citado este documento a s mismo. El teorema del programa
estructurado no aborda cmo escribir y analizar un programa estructurado de
manera til. Estas cuestiones fueron abordadas durante la dcada de 1960 y
principios de los 70, con importantes contribuciones por Dijkstra, Robert w.
Floyd, Tony Hoare y David Gries.

Estructura general de un programa

Estructura general de un programa. Un programa puede
considerarse como una secuencia de acciones (instrucciones) que
manipulan un conjunto de objetos (datos).

Bloques de un programa

Bloque de declaraciones: en l se especifican todos los objetos

que utiliza el programa (constantes, variables, tablas, registros,
archivos, etc.).

Bloque de instrucciones: constituido por el conjunto de

operaciones que se han de realizar para la obtencin de los
resultados deseados.

Estructura general de un programa

Partes principales de un programa

Dentro del bloque de instrucciones de un programa se pueden
diferenciar tres partes fundamentales. En algunos casos, estas tres
partes estn perfectamente delimitadas, pero en la mayora sus
instrucciones quedan entremezcladas a lo largo del programa, si bien
mantienen una cierta localizacin geomtrica impuesta por la propia
naturaleza de las mismas.

Entrada de datos: la constituyen todas aquellas instrucciones

que toman datos de un dispositivo externo, almacenndolos en la
memoria central para que puedan ser procesados.

Proceso o algoritmo: est formado por las instrucciones que

modifican los objetos a partir de su estado inicial hasta el estado
final, dejando stos disponibles en la memoria central.

Salida de resultados: conjunto de instrucciones que toman los

datos finales de la memoria central y los envan a los dispositivos
externos.

Clasificacin de las Instrucciones.

Una instruccin se caracteriza por un estado inicial y final del entorno. El
estado final de una instruccin coincide con el inicial de la siguiente. No
siempre una instruccin modifica el entorno, pues su cometido puede
limitarse a una mera observacin del mismo o a un cambio en el orden
de ejecucin de otras. Las instrucciones pueden ser:

Instrucciones de declaracin: Se utilizan en aquellos lenguajes

de programacin que no tienen declaracin explcita de los
objetos. Su misin consiste en indicar al procesador que reserve
espacio en la memoria para un objeto del programa, indicando
asimismo su nombre, tipo y caractersticas.

Instrucciones primitivas: Son aquellas que ejecuta el

procesador de modo inmediato. Las principales son asignacin,
entrada y salida.

Instruccin de asignacin: Consiste en calcular el valor de una

expresin y almacenarlo en una variable. En algn lenguaje es
preciso calcular previamente el resultado de la expresin, pues la
instruccin de asignacin slo permite el movimiento de un valor
simple.

Instruccin de entrada: Toma un dato de un dispositivo de

entrada y lo almacena en un objeto. En algn lenguaje, los datos
de entrada no provienen de un dispositivo externo, sino que han
sido colocados previamente en el mismo programa.

Instruccin de salida: Toma el valor de una expresin u objeto y

lo lleva a un dispositivo externo.

Instrucciones compuestas: Son aquellas que el procesador no

puede ejecutar directamente, sino que realiza una llamada a un
subprograma, subrutina o prrafo.

Instrucciones de control: Son aquellas de controlar la ejecucin

de otras instrucciones.

Instruccin alternativa: Controla la ejecucin de unas u otras

instrucciones segn una condicin. Puede ser simple o doble (SI y
SINO).

Instruccin de salto incondicional: Altera la secuencia normal

de ejecucin de un programa, continuando la misma en la lnea
indicada en la propia instruccin (IR A).

Instruccin de salto condicional: Altera la secuencia normal de

ejecucin de un programa nicamente en el caso de cumplimiento
de una condicin asociada a la propia instruccin (SI.. IR A).

Instruccin repetitiva: Hace que se repitan una o varias

instrucciones un nmero determinado o indeterminado de veces
(PARA, MIENTRAS, HASTA e ITERAR).

Elementos auxiliares de un programa

Son variables que realizan funciones especficas dentro de un programa,
y por su gran utilidad, frecuencia de uso y peculiaridades, conviene
hacer un estudio separado de las mismas. Las ms importantes son:

Contadores: Un contador es un campo de memoria cuyo valor se

incrementa en una cantidad fija, positiva o negativa, generalmente
asociado a un bucle. Toma un valor inicial antes de comenzar su
funcin, y cada vez que se realiza el suceso, incrementa su valor.
Se utiliza en los siguientes casos:
o Para contabilizar el nmero de veces que es necesario
repetir una accin (variable de control de un bucle).
o Para contar un suceso particular solicitado por el enunciado
del problema (asociado a un bucle o independientemente).

Acumuladores: Un acumulador es un campo de memoria cuyo

valor se incrementa sucesivas veces en cantidades variables. Se
utiliza en aquellos casos en que se desea obtener el total
acumulado de un conjunto de cantidades, siendo preciso

inicializarlo con el valor 0. Tambin en las situaciones en que hay

que obtener un total como producto de distintas cantidades se
utiliza un acumulador, debindose inicializar con el valor 1.

Interruptores (switches): Un interruptor es un campo de

memoria que puede tomar dos valores exclusivos (0 y 1, -1 y 1,
FALSO y CIERTO, etc.). Se utiliza para:
o Recordar en un determinado punto de un programa la
ocurrencia o no de un suceso anterior, para salir de un bucle
o para decidir en una instruccin alternativa qu accin
realizar.
o Para hacer que dos acciones diferentes se ejecuten
alternativamente dentro de un bucle.

Tipos de programas
Un programa, por lo general, estar compuesto por una secuencia de
acciones, algunas de las cuales sern alternativas o repetitivas. En
determinados programas sencillos, no se da esta mezcla de acciones, en
cuyo caso se pueden clasificar como sigue:

Programas lineales: consisten en una secuencia de acciones

primitivas (su ejecucin es lineal en el orden en que han sido
escritas).

Programas alternativos: consisten en el anidamiento de

acciones alternativas (las tablas de decisin se realizan mediante
programas alternativos).

Programas cclicos: son aquellos en los que un conjunto de

acciones se repiten un nmero determinado o indeterminado de
veces (un programa de este tipo se denomina bucle).

Otra clasificacin relativa a la aplicacin desarrollada por el programa

es:

Programas de gestin: se caracterizan por el manejo de gran

cantidad de datos con pocos clculos (resuelven problemas de
gestin).

Programas tcnicos-cientficos: al contrario que los

anteriores, realizan gran cantidad de clculos con pocos
datos (revuelven problemas matemticos, fsicos, etc.).

Programas de diseo (CAD): se caracterizan por la utilizacin

de tcnicas grficas para resolver problemas de diseo.

Programas de simulacin: intentan reflejar una situacin real,

para facilitar su estudio.

Programas educativos (EAO): utilizan las ventajas del

ordenador para la docencia.

Programas de inteligencia artificial: se utilizan para simular el

razonamiento humano.

Lenguajes de programacin.
Un lenguaje de programacin es una notacin para escribir programas,
es decir, para describir algoritmos dirigidos al computador. Un lenguaje
viene dado por una gramtica o conjunto de reglas que se aplican a un
alfabeto. El primer lenguaje de programacin que se utiliz fue el
lenguaje mquina, el nico que entiende directamente el computador,
cuyo alfabeto es el binario, formado por los smbolos 0 y 1. El lenguaje
ensamblador, result de la evolucin del lenguaje mquina, al sustituir
las cadenas de smbolos binarios por nemotcnicos. Posteriormente
surgieron los lenguajes de alto nivel, cuya evolucin es:

1955: FORTRAN.

1960: LISP, ALGOL, COBOL.

1965: APL, SNOBOL, PL/1, BASIC.

1970: PROLOG, ALGOL68, SIMULA67.

1975: C, PASCAL.

1980: MODULA-2, LIS, EUCLID.

1985: ADA.

Los lenguajes de programacin pueden clasificarse de la siguiente

manera:

Segn su parecido con el lenguaje natural:

o Bajo nivel: lenguajes mquina y ensambladores.

o Alto nivel: todos los dems.

Segn la estructura de los programas:

o Convencionales o lnea a lnea: ensambladores, FORTRAN,
BASIC, COBOL, etc.
o Estructurados: Algol, PL/I, Pascal, Ada, COBOL estructurado,
etc.

Segn la realizacin de los programas:

o Funcionales: Lisp, Prolog, APL, etc.
o Imperativos: la mayora.

Segn el tipo de proceso:

o Interactivos o conversacionales: BASIC, Pascal, APL, etc.
o Orientados al proceso por lotes (batch): COBOL, FORTRAN,
PL/I, etc. factorial.

Palabras reservadas
Las palabras reservadas son aquel grupo de identificadores (palabras)
que no pueden ser utilizadas por el usuario para nombrar a las variables,
funciones, procedimientos, objetos y dems elementos de programacin
que cree.
Generalmente esto se debe a que el propio lenguaje de programacin ya
las utiliza, por esta razn, las palabras reservadas no pueden ser
empleadas como identificadores definidos por el usuario.
Cada lenguaje de programacin tiene su propio grupo de palabras
reservadas, pero en general coinciden algunas de las siguientes: and,

array, begin, case, const, default, do, else, end, file, for, function, goto,
if, in, label, mod, not, of, or, repeat, return, then, to, type, until, void,
while, etc. - See more at:

Todo programa en Pascal esta formado por un bloque de instrucciones

principal que empieza con la palabra reservada BEGIN y terminan con
END y un punto al final. Dentro del bloque se colocan las instrucciones
que se ejecutarn por el programa, adems estn las declaraciones de
variables, constantes y tipos de datos que hemos estudiado en los
captulos anteriores. La declaracin de las variables, constantes y tipos
de datos siempre se deben escribir antes del bloque de instrucciones
principal, que empieza con la palabra reservada BEGIN y termina con
la palabra reservada END. Si el programa comienza a usar instrucciones
con estructuras de control que requieren de bloques de instrucciones,
estos bloques se construyen con las palabras reservadas BEGIN y END,
terminadas con un punto y coma.
Todo lo explicado anteriormente corresponde a lo que se denomina
mtodo de programacin estructurada, pero la base fundamental de
la programacin estructurada son los procedimientos y
funciones. La declaracin de procedimientos y funciones se hace
siempre antes del bloque de instrucciones principal, toda funcin o
procedimiento necesita de un identificador, y el uso de las palabaras
reservadas procedure y function, veamos un ejemplo:

{$codepage UTF8}

VAR a,b,c:integer;
PROCEDURE Lectura;
Begin
Write('Ingrese primer sumando : ');readln(a);
Write('Ingrese segundo sumando : ');readln(b);
End;
FUNCTION Suma:integer;
Begin
Suma:=a+b;
End;
BEGIN
Lectura;
c:=Suma;
Writeln('La Suma es ',c);
END.

El programa declara un procedimiento llamado Lectura, y una funcin

llamado Suma, como se puede observar la diferencia entre un
procedimiento y una funcin, es que la funcin devolver siempre un
resultado, en este caso devolver la suma de las variables a y b.
Tambin en la funcin Suma despus del identificador se debe indicar
que tipo de dato devolver la funcin, en este caso se le indica a la
funcin que devuelva un tipo de dato entero.
El encabezado de una funcin o procedimiento est compuesto por el
identificador y el tipo de dato devuelto cuando es una funcin, y adems
el encabezado de una funcin o procedimiento debe terminar siempre
con un punto y coma.
Las instrucciones que se usarn por los procedimientos y funciones se
deben encerrar entre un Begin y End, terminando este bloque en un
punto y coma.
El orden en que se declaran las variables, constantes, tipos de datos,
procedimientos y funciones en un programa depende mucho de como se
usan estos elementos, es decir en nuestro ejemplo la funcin suma hace
uso de las variables a y b, entonces estas variables deben ser
declaradas o definidas antes de escribir o declarar la funcin, lo mismo
sucede con los tipos de datos, constantes, variables, procedimientos y
funciones.
Dentro de los procedimientos y funciones, tambin se pueden crear o
definir sus propias constantes, tipos de datos, variables, funciones y
procedimientos, de manera muy parecida a un programa, pero las
declaraciones de estos elementos slo se podrn usar dentro de los
procedimientos y funciones, a continuacin un ejemplo:

{$codepage UTF8}

VAR x1,x2,y1,y2:double;
a,b,c:double;
PROCEDURE RaizCuadraticaEc;
function Discriminante:double;
Begin
Discriminante:=(b*b)-(4*a*c);
End;

var disc:double;
Begin
disc:=Discriminante;
if (disc>=0)
then Begin
x1:=(-b+sqrt(disc))/(2*a);
x2:=(-b-sqrt(disc))/(2*a);
y1:=0;
y2:=0;
End
else Begin
x1:=-b/(2*a);
x2:=-b/(2*a);
y1:=(sqrt(-disc))/(2*a);
y2:=-(sqrt(-disc))/(2*a);
End
End;
//Aqui termina el procedimiento RaizCuadraticEc
BEGIN
Write('a = ');readln(a);
Write('b = ');readln(b);
Write('c = ');readln(c);
RaizCuadraticaEc;
Writeln('Parte Real');
Writeln('x1 = ',x1:3:3);
Writeln('x2 = ',x2:3:3);
Writeln('Parte Imaginaria');
Writeln('y1 = ',y1:3:3);
Writeln('y2 = ',y2:3:3)
END.

El programa anterior nos permite hallar las races de una ecuacin

cuadrtica, ingresando sus tres valores constantes a,b,c. En este
programa se hace uso del procedimiento Raz Cuadrtica Ec, que tiene
en su interior una funcin llamada Discriminante, que calcula el
discriminante de la ecuacin cuadrtica; y una variable disc de tipo
doubl, que guarda el resultado de la funcin anterior, ambos elementos
slo se pueden usar dentro del procedimiento Raz Cuadrtica Ec,
haciendo de esta manera el uso de los mismos privado y exclusivo slo
para las instrucciones del procedimiento Raz Cuadrtica Ec.
Las variables x1, x2, y1, y2 y a, b, c se les conoce como variables
globales, ya que se pueden usar en cualquier parte del programa y
tambin dentro de cualquier funcin y procedimiento creado o escrito
despus de la declaracin de las variables. La variable disc, que se
encuentra en el procedimiento Raz Cuadrtica Ec se conoce como una
variable local y slo se puede usar dentro del procedimiento o funcin
en donde fue creado. Adems de lo explicado se puede observar

tambin el uso de la funcin sqrt, esta funcin nos devuelve la raz

cuadrada de un nmero real cualquiera.

Representacin de datos

Para entender la manera en que las computadoras procesan datos, es

importante conocer cmo la computadora representa los datos. Las
personas se comunican a travs del habla combinando palabras en
oraciones. El habla humana es anloga porque utiliza seales continuas
que varan en fortaleza y calidad. Las computadoras son digitales, pues
reconocen solo dos estados: encendido (on) y apagado (off). Esto es as
porque las computadoras son equipos electrnicos que utilizan
electricidad, que tambin tiene solo dos estados: on y off. Los dos dgitos
0 y 1 pueden fcilmente representar estos dos estados. El dgito cero
representa el estado electrnico apagado (la ausencia de carga
electrnica). El dgito uno representa el estado electrnico encendido
(presencia de carga electrnica).

El

sistema binario es un sistema numrico que tiene tan solo dos dgitos, 0 y 1,
llamados bits. Un bit (binary digit) es la unidad de datos ms pequea que la
computadora puede representar. Por s solo, un bit no es muy informativo.
Cuando ocho bits se agrupan como una unidad, forman un byte. El byte es
informativo porque provee suficientes combinaciones diferentes de 0 y 1 para
representar 256 caracteres individuales. Esos caracteres incluyen nmeros,
letras maysculas y minsculas, signos de puntuacin y otros.
Las combinaciones de 0 y 1 que representan caracteres son definidas por
patrones llamados esquemas de cdigos (coding scheme). Esquemas de
cdigos populares son:
1.

ASCII American Standard Code for Information Interchange es el

sistema de cdigo para representar datos que ms se utiliza. La mayora de
las computadoras personales y servidores mid-range utilizan el esquema de
cdigo ASCII.

2. EBCDIC Extended Binary Coded Decimal Interchange Code es utilizado

principalmente en computadoras mainframe.
3. Unicode es el nico esquema de cdigo capaz de representar todos los
lenguajes del mundo actual. Se desarroll precisamente porque el ASCII y el
EBCDIC no eran suficientes para representar lenguajes para alfabetos
diferentes al ingls o Europeo, como los asiticos y otros.

Operadores Aritmticos, Relacionales y Lgicos

Para empezar necesitamos saber que es un operador. Bueno podemos decir
que es un signo, cadena de caracteres o incluso una combinacin de los
anteriores cuya funcin es de realizar clculos, comparaciones sobre diferentes
tipos de expresiones, variables, constantes o valores.

Operadores Aritmticos
Estos operadores son utilizados para realizar operaciones aritmticas, es decir, para calcular
un valor dando un resultado. Estos poseen un orden de ejecucin, es decir, una jerarqua
que son:

()

*, /

mod

+, -

y los podemos ver en la siguiente tabla:

Los Operadores Relacionales

Estos operadores son tambin conocidos como operadores de comparacin, comparan dos
expresiones dando un resultado True (verdadero), False (falso) o Null (no vlido) y son los
mostrados en la siguiente tabla:

Los Operadores Logicos

Estos ultimos se utilizan cuando Visual Basic compara 2 expresiones, lo que hace es
regresar uno de dos valores posibles: True o False, pero Visual Basic no entiende True o
False por lo que utiliza valores numricos para representarlos, True o False son valores
booleanos donde 0 es False y 1 es True.
En Visual Basic existen 6 operadores lgicos: