RESUMEN"PARA EL PARCIAL"

Metodologia

1. analisis:
estudia los requsitos que ha de cunplir la aplicacion.
en la creacion de algoritmos sencillos, el analisis consistiria en:
a. determinar los datos de entrada: estos datos permiten obtener el resultado
b. determinar los datos de salida: lo que el algoritmo devuelve al usuario.
c.determinar el proceso: cual es el proceso que hay que realizar

2. Diseño

se crean esquemas que simbolizan la aplicacion.estos esquemas se convierten en la documentacion fundamental para plasmar en papel lo que el programador debe hacer.
en el caso de la creacion de algoritmos conviene usar el llamado diseño descendiente, al diseño descendiente se le llama tambien top down. gracias a esta tecnica un problema complicado se divide en pequeños problemas que son mas facilmente solucionables.

3. Codificacion

escritura de la aplicacion utilizando un lenguaje de programacion( c, c++, java,etc) , la herramienta utilizada en el diseño debe ser compatible con el lenguaje que se utilizara para codificar. es decir si se utiliza un lenguaje orientado a objetos, la herramienta de diseño debe ser una herramienta que permita utilizar objetos.

4. Ejecucion

tras la escritura del codigo, mediante un software especial se traduce a codigo interpetable por el ordenador( codigo maquina). en este proceso pueden detectarse errores que impiden su transformacion. en ese caso el software encargado de la traduccion( normalmente un compilador o un interprete) avisa de esos errores para que el programador los pueda corregir.

5. Prueba

se trata de testear la aplicacion para verificar que su funcionamiento es el correcto .

6. Mantenimiento

se crea la documentacion del programa.


NOTACIONES PARA EL DISEÑO DE ALGORITMOS


Diagrama de flujo

se trata de una notacion que pretende facilitar la escritura o la comprension de algoritmos.si los algoritmos son complejos no es adecuado.

simbolos principales

1. terminal
2. entrada/salida
3. proceso
4. decision
5. conexion
6. conexion externa
7. subprograma
8. comentario

Pseudocodigo

son instrucciones escritas en un lenguaje orientado a ser entendido por un ordenador . por ello en pseudocodigo solo se pueden utilizar ciertas instrucciones.
la escritura de las instrucciones debe cumplir reglas muy estrictas.las unicas permitidas son:

a. de entrada/ salida: para leer o escribir datos desde el programa hacia el usuario.

b. de proceso: operaciones que realiza el algoritmo( suma, resta, cambio de valor,...)

c. de control de flujo: instrucciones alternativas o iterativas ( bucles y condiciones)

d. de declaracion: mediante las que se crean variables y subprogramas.

e. llamadas a subprogramas

f. comentarios : notas que se escriben junto al pseudocodigo para explicar mejor su funcionamiento .


escritura en pseudocodigo


las instrucciones que resuelven el algoritmo en pseudocodigo deben de estar encabezadas por la palabra inicio y cerradas por la palabra fin . entre medias de estas palabras se situan el resto de instrucciones .

hay que tener en cuenta estos detalles:

1. aunque no importan las mayusculas y minusculas en pseudocodigo , se aconsejan las minusculas porque su lectura es mas clara y ademas porque hay muchos lenguajes en los que si importa el hecho de escribir en mayusculas o minusculas ( c , java.)

2. se aconseja que las instrucciones dejen un espacio (sangria ) a la izquierda para que se vea mas claro que estan entre el inicio y el fin.