Este documento presenta conceptos básicos de programación orientada a objetos. Explica algoritmos, diagramas de flujo y pruebas de escritorio. Los algoritmos son secuencias de pasos para resolver un problema. Los diagramas de flujo representan gráficamente los algoritmos usando símbolos estandarizados. Las pruebas de escritorio ponen a prueba manualmente los algoritmos antes de codificarlos para detectar errores.
4. Ejemplos de Algoritmos
Algoritmo que permite leer dos Algoritmo que permite leer dos
números y permite ordenarlos de valores distintos, determinar cual de
menor a mayor si es necesario. los dos valores es el mayor y
escribirlo
• Inicio
1. Inicio
• Declaración de variables
2. Inicializar variables: A = 0, B = 0
A=0,B=0 temporal =0
3. Solicitar la introducción de dos
3. Leer A y B
Valores distintos
4. Si A<B entonces.
4. Leer los dos valores
5. Asignar a temporal= B
5. Asignarlos a las variables A y B
6. Asignar a B=A
6. Si A = B Entonces vuelve a 3
7. Asignar a A=Temporal
porque los valores deben ser distintos
8. Si no (de lo contrario)
7. Si A>B Entonces
9. Fin_ Si
Escribir A, “Es el mayor”
10. Escribir “Orden = “, A,B
8. De lo contrario: Escribir B, “Es el mayor”
11. Fin
9. Fin _Si
10. Fin
Germán Díaz Florez Estudiante Licenciatura en Informática educativa – 2012 ®
5. Diagramas de Flujo
son representaciones gráficas de secuencias de pasos a realizar. Cada operación
se 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 de datos que el programa necesita o
Lectura/Escritura
genera (por ejemplo: lectura de datos que se teclean o
escritura de datos en un fichero).
Proceso Proceso conjunto de instrucciones secuenciales.
Decisión si Decisión es una bifurcación en el flujo del algoritmo en
base a que se verifique o no cierta condición.
no
Los diagramas de flujo suelen ser usados sólo para representar algoritmos pequeños, ya que
abarcan mucho espacio.
Germán Díaz Florez Estudiante Licenciatura en Informática educativa – 2012 ®
6. Diagramas de Flujo
Algoritmo que permite leer dos Algoritmo que permite leer dos valores
números y permite ordenarlos de distintos, determinar cual de los dos
menor a mayor si es necesario. valores es el mayor y escribirlo
7. Pruebas de Escritorio
LA 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.
Germán Díaz Florez Estudiante Licenciatura en Informática educativa – 2012 ®
8. Pruebas de Escritorio
Algoritmo que permite leer dos Algoritmo que permite leer dos valores
números y permite ordenarlos de distintos, determinar cual de los dos
menor a mayor si es necesario. valores es el mayor y escribirlo
PASO INSTRUCCIÓN A B T
PASO INSTRUCCIÓN A B T
INICIO/FIN INICIO
INICIO/FIN INICIO
ENTRADA NUMERO 9
ENTRADA MANUAL NUMERO 5 MANUAL
ENTRADA MANUAL NUMERO 3
ENTRADA MANUAL NUMERO 3
DECISIÓN A =B SI/NO (si es SI, vaya a NO
DECISIÓN A < B SI/NO (si es SI, vaya a NO INICIO)
FIN)
PROCESO T=B 3 DECISIÓN A>B SI/NO SI
PROCESO B=A 5 MOSTRAR A, “Es el mayor” 3 5
PROCESO A=T 3
INICIO/FIN FIN
MOSTRAR “ Orden = “ , AB 3 5
INICIO/FIN FIN PASO INSTRUCCIÓN A B T
INICIO/FIN INICIO
PASO INSTRUCCIÓN A B T ENTRADA NUMERO 3
MANUAL
INICIO/FIN INICIO ENTRADA MANUAL NUMERO 9
ENTRADA NUMERO 3 DECISIÓN A =B SI/NO (si es SI, vaya a NO
MANUAL INICIO)
ENTRADA MANUAL NUMERO 5
DECISIÓN A>B SI/NO NO
DECISIÓN A < B SI/NO (si es SI, vaya a FIN) SI
MOSTRAR B, “Es el mayor” 3 5
INICIO/FIN FIN
INICIO/FIN FIN
Germán Díaz Florez Estudiante Licenciatura en Informática educativa – 2012 ®