4. Un Algoritmo es una secuencia finita de
instrucciones, reglas o pasos que describen de forma
precisa las operaciones que un ordenador debe
realizar para llevar a cabo una tarea en un tiempo más
finito. [Donald E. Knuth, 1968]
Un algoritmo es un conjunto finito de pasos
definidos, estructurados en el tiempo y formulados
con base a un conjunto finito de reglas no ambiguas,
que proveen un procedimiento para dar la solución o
indicar la falta de esta a un problema en un tiempo
determinado. [Rodolfo Quispe-Otazu, 2004]
5.
6. Un diagrama de flujo es una representación visual
del tratamiento de un problema; Como mínimo un
diagrama de flujo muestra las operaciones
realizadas dentro del proceso que pretende la
solución del problema y la secuencia en al que
son realizadas dichas operaciones.
Un diagrama de flujo es una representación
gráfica de los pasos que seguimos para realizar
un proceso; partiendo de una entrada, y después
de realizar una serie de acciones, llegamos a una
salida DEFINICION
7. Ejemplo: En un diagrama de flujo determine el pago En un diagrama de flujo y dada la duración en minutos de
para realizar por la entrada a un espectáculo donde una llamada calcular el costo considerando: Hasta tres
se pueden comprar solo hasta cuatro localidades, minutos el costo es $ 0,50 Por encima de tres minutos es $
donde al costo de dos entradas se les descuenta el 0, 50 más $ 0,1 por cada minuto adicional a los tres
10% al de tres el 15% y a la compra de cuatro se le primeros
descuenta el 20%.
8. Las pruebas de escritorio son pruebas manuales que se encargan de visualizar el
comportamiento de los estados de las variables en el transcurso de la ejecución
de un programa.
Las pruebas de escritorio son muy útiles cuando los procesos no resuelven
correctamente u calculo, si las operaciones están bien estructuradas, pero el
resultado está mal. Las pruebas de escritorio son para no perder tiempo
escribiendo el programa y luego tener que buscar en donde está el error y como
debemos corregirlo.
Se realizan en papel y a lápiz
Reglas para desarrollar una buena prueba de escritorio
Haga una lista horizontal de todas las variables que se utilizan en el flujo grama.
Coloque basura (contenido que tienen las direcciones de las variables del flujo
grama al momento de ser asignadas) en cada una de las variables.
Recorra lógicamente desde el inicio, cada una de los símbolos del flujo grama y
haga los cambios de contenidos que establezcan dichos símbolos
10. http://es.wikipedia.org/wiki/Programaci%C3%B3n
Rodolfo Quispe-Otazu. ¿Que es un Algoritmo?. Blog de Rodolfo Quispe-Otazu
[Internet]. Marzo 2007. Disponible en:
http://www.rodolfoquispe.org/blog/que-es-un-algoritmo.php
Slideboom. Create online presentations In PowerPoint With iSpring. Diagrama de
flujo de proceso 2007.http://www.slideboom.com/presentations/58117/
DIAGRAMA-DE-FLUJO-DE-PROCESO
Pes, Carlos. ¿Cómo se diseña un Algoritmo?. 15 de Marzo de 2008.
http://www.carlospes.com/articulos/003_como_se_disena_un_algoritmo.php.
Ramírez, Felipe. Introducción a la programación, Al goritmos y su Implementación
en Visual Basic. NET, C#, Java y C++. Segunda edición. Alfaomega grupo Editor,
S.A, de C,V México. Agosto de 2007.
http://buapalgoritmos.wikispaces.com/Ejemplos
http://es.scribd.com/doc/64022277/Principios-de-Programacion-final1#page=1