1. resolucion de problemas

*
Herramientas de programación

Elaborado por: Ing. Alberto Perez 1

* El proceso de resolución de un
problema con la computadora
conduce a la escritura de un
programa y a su ejecución de la
misma.

* Aunque el proceso de diseñar el
programa es esencialmente UN
PROCESO CREATIVO.

*

* Esto se puede
considerar una serie de
pasos o de fases, que
generalmente deberían
de seguir TODOS los
programadores.

*

* Las fases son:
* Análisis del problema
* Diseño del algoritmo
* Codificación
* Compilación y ejecución
* Verificación
* Depuración
* Mantenimiento
* Documentación

*

* Análisis: El problema se
razona teniendo en mente
la especificación de los
requisitos.
* Diseño: Una vez analizado
se diseña una
solución, que conducirá al
algoritmo de solución.
* Codificación: Es la
implementación del diseño
por medio de un lenguaje
de programación.

*

* Compilación, ejecución y verificación: El
programa se ejecuta, se comprueba y eliminan
bugs.
* Depuración y mantenimiento: El programa se
actualiza y modifica cada vez que sea
necesario.
* Documentación: Se escritura cada una de las
fases del software, manuales, etc.

*

* Es un método para resolver
un problema mediante una
serie de pasos
precisos, definidos y finitos.

*

* Características:
* Preciso: indica el orden de
realización en cada paso
* Definido:Si se sigue 2 veces se
obtiene el mismo resultado cada
vez.
* Finito:
Tiene fin, dura un número
determinado de pasos.

*

* Ejemplos:

* Montar en bicicleta.
* Hacer una receta de
cocina.
* Obtener el máximo
común divisor.

*

* Se pueden expresar en:

* Fórmulas.
* Diagramas de flujo.
* Pseudocódigos.

Esta última es la más
utilizada en lenguajes
estructurados como C.

*

* La premisa de los
algoritmos es DIVIDE Y
VENCERÁS.
* Este método se conoce
como método
descendente o TOP
DOWN.
*

* Regularmente un programa tiene:
* Un programa principal (llamará a subprogramas) .
* Los subprogramas pueden llamar a otros programas.
* El método de romper los programas en módulos mas pequeños
se llama PROGRAMACIÓN MODULAR.

*

* Diagrama de
flujo(flowchart):

Es una representación
gráfica de un algoritmo.

*

* Pseudocódigo: Es una
herramienta en la que las
instrucciones se escriben
en palabras similares al
ingles o español.

*

* Calcular
el pago de un
trabajador conociendo
el número de horas
trabajadas, la tarifa
por hora y la tasa de
impuestos.

*

* Algoritmo

1. Leer horas, tarifa, impuestos.
2. Calcular pagaBruta = horas * tarifa.
3. Calcular impuestos = pagaBruta * tasa.
4. Calcular pagaNeta = pagaBruta – impuestos.
5. Visualizar pagaBruta, impuestos, pagaNeta.

*

* Debemos siempre tener en mente
que el PROGRAMADOR de
computadoras es antes que nada
una persona que resuelve
problemas, por lo que para llegar
a ser un programador eficaz se
necesita aprender a resolver
problemas de un modo riguroso y

*
sistemático.


* La resolución de un
problema EXIGE!!! El
diseño de un algoritmo
que resuelva la
situación propuesta.

*

* Los pasos para resolver un problema son:

1. Diseño del algoritmo: describe la secuencia
ordenada de pasos SIN AMBIGÜEDADES.
2. Expresar el algoritmo: Implementar el
algoritmo en un lenguaje de programación.
3. Ejecución y validación.

*

* Los algoritmos son
independientes del lenguaje de
programación en el que se
implementen, así como de la
máquina en la que se ejecutan.

*

* Preciso, definido, finito.
La definición de un
algoritmo debe describir 3
partes:
* Entrada: Datos que
necesitamos de una
fuente externa.
* Proceso: Uso de datos y
lógica para el desarrollo
de la solución.
* Salida: Solución del
problema.

*

* Ejercicio:

* Diseñar el algoritmo para realizar la suma de
todos los numero pares entre 2 y 1000.

*

* Solución:
1. Inicio
2. Establecer SUMA a 0.
3. Establecer NÚMERO a 2.
4. Sumar NÚMERO a SUMA. El resultado será el nuevo
valor de la suma (SUMA).
5. Incrementar NÚMERO a 2 unidades.
6. Si NÚMERO =< 1000 ir al paso 4; en caso contrario
escribir el ultimo valor de SUMA y terminar el
proceso.
7. Fin

*

1. resolucion de problemas

Más contenido relacionado

Similar a 1. resolucion de problemas (20)

1. resolucion de problemas