Historia y evolución de los lenguajes de programación


ALGORITMO

PSEUDOCODIGO

PSEUDOCODIGO:

Utiliza las convenciones estructurales de un lenguaje de 

programación real, pero está diseñado para la lectura humana en

 lugar de la lectura mediante máquina, y con independencia de 

cualquier otro lenguaje de programación y también en la planificación del desarrollo de programas informáticos, para esbozar la estructura del programa antes de realizar la efectiva codificación

¿QUE SON?

EJEMPLO

Ejemplos de Pseudocódigo

Ejemplo: Realizar el pseudocódigo de un programa que permita calcular el área de un rectángulo. Se debe introducir la base y la altura para poder realizar el cálculo..

Programa; área

Entorno: BASE, ALTURA, AREA son número enteros

Algoritmo:

escribir “Introduzca la base y la altura”

leer BASE, ALTURA

calcular AREA = BASE * ALTURA

escribir “El área del rectángulo es “AREA

Finprograma

Ejemplo: Realizar el pseudocódigo que permita al usuario introducir por teclado dos notas, calculando la suma y el producto de las notas.

Programa: SumaProducto

Entorno: NOTA1,NOTA2,SUMA,PRODUCTO son números enteros

Algoritmo:

escribir “Introduzca las notas”

leer NOTA1,NOTA2

calcular SUMA = NOTA1 + NOTA2

calcular PRODUCTO = NOTA1 * NOTA2

escribir “La suma de las dos notas es:” SUMA

escribir “El producto de las dos notas es :”PRODUCTO

Finprograma

Ejemplo: Realizar el pseudocódigo de un programa que permita saber si un número es mayor, menor o igual a cero.

Programa: ComparaNúmeros

Entorno: NUMERO es un número entero

Algoritmo:

Escribir “Introduzca un número “

leer NUMERO

SI NUMERO>0  ENTONCES

escribir “El número introducido es positivo”

SI NO

SI NUMERO<0 ENTONCES

escribir “El número introducido es negativo”

SI NO

escribir “El número es cero”

FINSI

FINSI

Finprograma

Supongamos un algoritmo que lea las coordenadas de tres puntos y los mueva tres puntos en la coordenada x y escriba el resultado en algún dispositivo de salida:

ALGORITMO lee_tres_vertices

ENTRADA: las coordenadas (x,y) de tres puntos

SALIDA: las coordenadas (x,y) de los tres puntos movidos 3 puntos hacia la derecha.

VARIABLES: i:entera

x,y: real

INICIO

PARA i=1 HASTA 3 CON INCREMENTO +1

ESCRIBE "Abscisa del punto número ", i

LEER x

ESCRIBE "Ordenada del punto número ", i

LEER Y

ESCRIBE "El punto es (" x+3","y")"

FIN_PARA

FIN

 El programa equivalente a este algoritmo se muestra a continuación. Como podemos apreciar en un programa en Pascal es importantísimo no olvidar detalles de sintaxis. Por ejemplo cada sentencia termina en punto y coma. De cualquier forma es inmediato apreciar los simples cambios existentes.

program lee_tres_vertices;

var x,y:real;

i:integer;

begin

for i:=1 to 3 do

begin

write ('Abscisa del punto número ',i); readln(x);

write ('Ordenada del punto número ',i); readln(y);

writeln (' El punto es (',x+3,',',y,')');

end;

end;

Problema: calcular y mostrar la suma de los diez primeros números entre 1 y 1000 que sean divisibles por uno dado.

programa suma_divisibles

variables natural : divisor, suma, contador, número

inicio programa

divisor   leer ‘Introduce el divisor: ’

suma   0

contador   0

para número desde 1 hasta 1000 hacer

si divisor divide a número entonces

suma   suma + número

contador   contador + 1

fin si

si contador = 10 entonces

fin si

fin para

 escribir ‘La suma es’, suma

 fin programa

EXPLICACIONES SOBRE ESTO:

.

Diagrama de flujo

Diagrama de flujo

El diagrama de flujo o diagrama de actividades es la representación gráfica del algoritmo o proceso. Se utiliza en disciplinas como programación, economía, procesos industriales y psicología cognitiva.

Estos diagramas utilizan símbolos con significados definidos que representan los pasos del algoritmo, y representan el flujo de ejecución mediante flechas que conectan los puntos de inicio y de fin del proceso.

USO

sirven para aclarar ideas antes de realizar un programa. Para realizar estos diagramas se necesitan una serie de formas básicas

    

El rectángulo sirve para un proceso. Por ejemplo: A la hora de calcular algún resultado, en el diagrama de flujo utilizaríamos esta forma.

El círculo sirve para indicar en el diagrama el inicio del programa o el fin de este.

El romboide le utilizamos en los diagramas de flujo cuando en el programa vamos a introducir información por pantalla.

El rombo sirve para mostrar dos o más opciones en el diagrama de flujo. Por ejemplo: cuando tenemos un if, y si el numero que introduce el usuario es=1 obtenemos el área de un triangulo y si no,la suma de dos numero:

Pondríamos en el centro del rombo: numero=2 y luego en las flechas lo que ocurre si eso

 es verdad o si no lo es

Ejemplo de diagrama de flujo

TODO ACERCA DE...

INFORMÁTICA Y TECNOLOGIA

¿QUE ES UN ALGORITMO?

Se define como una secuencia de instrucciones que representan un modelo de solución para determinado tipo de problemas. También como un conjunto de instrucciones que realizadas en orden conducen a obtener la solución de un problema. Por lo tanto podemos decir que es un conjunto ordenado y finito de pasos que nos permite solucionar un problema.

Los algoritmos son independientes de los lenguajes de programación. En cada problema el algoritmo puede escribirse y luego ejecutarse en un lenguaje de diferente programación. El algoritmo es la infraestructura de cualquier solución, escrita luego en cualquier lenguaje de programación.

 CARACTERISTICAS

Finitos: Debe acabar en algún momento.

Eficientes: Deben ocupar la mínima memoria y minimizar el tiempo de ejecución.

Legibles: El texto que lo describe debe ser claro, tal que permita entenderlo y leerlo fácilmente.

Modificables: Estarán diseñados de modo que sus posteriores modificaciones sean fáciles de realizar, incluso por programadores diferentes a sus propios autores.

Modulares: La filosofía utilizada para su diseño debe favorecer la división del problema en módulos pequeños.

Único punto de entrada, único punto de salida: A los algoritmos y a los módulos que lo integran se entra por un sólo punto, inicio, y se sale por un sólo punto también, fin.

¿PARA QUE SE UTILIZAN?

PARTES DE UN ALGORITMO: 

Todo Algoritmo debe tener las siguientes partes:

· Entrada de datos, son los datos necesarios que el algoritmo necesita para ser ejecutado.
· Proceso, es la secuencia de pasos para ejecutar el algoritmo.
· Salida de resultados, son los datos obtenidos después de la ejecución del algoritmo.

TÉCNICAS DE REPRESENTACIÓN: 

Para la representación de un algoritmo, antes de ser convertido a lenguaje de programación, se utilizan algunos métodos de representación escrita, gráfica o matemática. Los métodos más conocidos son:

Diagramación libre (Diagramas de flujo).
Diagramas Nassi-Shneiderman.
Pseudocódigo.
Lenguaje natural (español, inglés, etc.).
Fórmulas matemáticas.

IMPORTANCIA DE LOS ALGORITMOS EN LA IMFORMATICA