programación

Universidad Santo Tomás

Programación Orientada a Objetos

CONCEPTOS BÁSICOS

Germán Díaz FlorezEstudiante Licenciatura en Informática educativa

2012

Germán Díaz Florez Estudiante Licenciatura en Informática educativa – 2012 ®

Algoritmos


Ejemplos de Algoritmos

• Inicio • Declaración de variables A=0,B=0 temporal =03. Leer A y B4. Si A<B entonces.5. Asignar a temporal= B6. Asignar a B=A7. Asignar a A=Temporal 8. Si no (de lo contrario)9. Fin_ Si10. Escribir “Orden = “, A,B11. Fin

Algoritmo que permite leer dos números y permite ordenarlos de menor a mayor si es necesario.

1. Inicio2. Inicializar variables: A = 0, B = 03. Solicitar la introducción de dosValores distintos4. Leer los dos valores5. Asignarlos a las variables A y B6. Si A = B Entonces vuelve a 3 porque los valores deben ser distintos7. Si A>B Entonces Escribir A, “Es el mayor”8. De lo contrario: Escribir B, “Es el mayor”9. Fin _Si10. Fin

Algoritmo que permite leer dos valores distintos, determinar cual de los dos valores es el mayor y

escribirlo


Diagramas de Flujoson representaciones gráficas de secuencias de pasos a realizar. Cada operaciónse representa mediante un símbolo normalizado el Instituto Norteamericano de Normalización (ANSI - American National Standars Institute). Las líneas de flujo indican el orden de ejecución. Algunos de los símbolos principales son:

Inicio/Fin Inicio/Fin del algoritmo.

Lectura/Escritura

Proceso

Decisión si

no

Los diagramas de flujo suelen ser usados sólo para representar algoritmos pequeños, ya que abarcan mucho espacio.


Lectura/Escritura de datos que el programa necesita o genera (por ejemplo: lectura de datos que se teclean o escritura de datos en un fichero).

Proceso conjunto de instrucciones secuenciales.

Decisión es una bifurcación en el flujo del algoritmo en base a que se verifique o no cierta condición.

Diagramas de FlujoAlgoritmo que permite leer dos números y permite ordenarlos de menor a mayor si es necesario.

Algoritmo que permite leer dos valores distintos, determinar cual de los dos

valores es el mayor y escribirlo

Pruebas de EscritorioLA Segunda Fase de la programación dice se lleva a cabo EN UN PAPEL, estableciendo lo más claramente posible la finalidad de cada etapa, los datos que se necesitan de entrada, los datos que producirán en salida de los algoritmos y esto se logra mediante las pruebas de escritorio.

La prueba de escritorio es la ejecución manual de nuestro algoritmo.Se pone a prueba un algoritmo y muestra si tiene errores (para alguna modificación del algoritmo) o si esta bien diseñado. Básicamente es el registro de las variables. Siguiendo paso a paso el algoritmo, obtendremos la siguiente tabla.

Finalmente, se obtiene un tabla que muestra paso a paso las posibles fases que conllevan deben llevar a la respuesta final.


Pruebas de Escritorio


Algoritmo que permite leer dos números y permite ordenarlos de menor a mayor si es necesario.

Algoritmo que permite leer dos valores distintos, determinar cual de los dos

valores es el mayor y escribirlo

PASO INSTRUCCIÓN A B T

INICIO/FIN INICIO

ENTRADA MANUAL NUMERO 5


DECISIÓN A < B SI/NO (si es SI, vaya a FIN)

NO

PROCESO T=B 3

PROCESO B = A 5

PROCESO A = T 3

MOSTRAR

“ Orden = “ , AB 3 5

INICIO/FIN FIN


INICIO/FIN INICIO

ENTRADA MANUAL

NUMERO 3


DECISIÓN A < B SI/NO (si es SI, vaya a FIN) SI

INICIO/FIN FIN


INICIO/FIN INICIO

ENTRADA MANUAL

NUMERO 9


DECISIÓN A =B SI/NO (si es SI, vaya a INICIO)

NO

DECISIÓN A>B SI/NO SI

MOSTRAR

A, “Es el mayor” 3 5

INICIO/FIN FIN


INICIO/FIN INICIO

ENTRADA MANUAL

NUMERO 3


DECISIÓN A =B SI/NO (si es SI, vaya a INICIO)

NO

DECISIÓN A>B SI/NO NO

MOSTRAR

B, “Es el mayor” 3 5

INICIO/FIN FIN

programación

Documents