cap1 resolucionproblemasconcomputador-090407121107-phpapp01

CAPITULO #1:“RESOLUCIÓN DE PROBLEMAS CON

COMPUTADORA”

LA INFORMÁTICA• Actualmente aplicada en todas las áreas

del conocimiento: medicina, química, ingeniería, entre muchas otras.

NO ES VITALMENTE IMPORTANTE• APRENDER UN LENGUAJE DE

PROGRAMACIÓN, vb, c, java, etc.

MUY IMPORTANTE• ENTRENAR Y FRUTO DE ELLO,

OBTENER LA CAPACIDAD DE ANÁLISIS Y UNA SINGURAR METODOLOGÍA PARA LA RESOLUCIÓN DE PROBLEMAS.

Fases en el proceso de programación 1.- ANÁLISIS

2.- DISEÑO

3.- CODIFICACIÓN

4.- COMPILACIÓN Y EJECUCIÓN

5.- DEPURACIÓN

6.- VERIFICACIÓN

7.- DOCUMENTACIÓN

SOLUCIÓN

Funciones

DatoMétodos

Análisis del Problema (fase principal)Se requiere definir que debe hacer la solución y que resultados debe generar.

Que entradas se requiere? (Cantidad y tipo).

Cual es la salida deseada? (Cantidad y tipo).

Que método produce la salida deseada?

Entradas Resulatados

Datos:Enteros RealesCadenasEjemplo: 1, 0.5, “nombre”

Datos:Enteros RealesCadenasEjemplo:1, 0.5, “nombre”

Análisis del Problema (malas práctica)

Es mala práctica no contemplar una fase de análisis.

Iniciar programando sin un análisis y diseño lleva a resultados no deseados.

Planificar, analizar y diseñar llevan a la solución correcta y óptima.

El mantenimiento del código es factible y sencillo.

SOLUCIÓN

Funciones

Dato

métodos Resulatados

Datos:Enteros RealesCadenasEjemplo:1, 0.5, “nombre”

Diseño del AlgoritmoFase de análisis

• Que hace el programa.

Fase de diseño • Como lo hace el programa.

Buscar

Almacenar

Ejecutar

1. Ingresan datos.

2. Procesan datos.

3. Visualizan resultados.

ALGORITMO1.- Ingres. Dato2.- Procesar3.- Visualizar.

Diseño del Algoritmo

“DIVIDE Y VENCERA”• Lema y estrategia (buena práctica)

Modularidad (programación estructurada)• Cada programa consta de un programa principal (modulo de

alto nivel) que llama a subprogramas (modulo de bajo nivel).

Principal

Problema1

Problema2

Problema3

Problema4

ProblemsLargo

Complejo

Implementación del AlgoritmoPara IMPLEMENTAR se debe pasar por: ANALISIS y DISEÑO.

Pasos en la fase de implementación:

• Codificación.• Compilación y ejecución.• Verificación.• Depuración.• Documentación.

CodificaciónSe codifica en base a un análisis y diseño

• Planteando un problema como ejemplo a resolver en todas las fases: SUMAR DOS NÚMEROS.

Análisis Diseño Codificación

respuesta=0

A = 1 B = 2

respuesta = A+B

presentar (respuesta)

ALGORITMO

Proceso SUMARrespuesta <- 0;Leer a;Leer b;respuesta<-a + b;Escribir respuesta;

FinProceso

QUE? COMO?

Codificación

Método para resolver el problema a través de un conjunto de pasos:

• Precisos, Definidos y Finitos.

Codificar es:

• Escribir en un Lenguaje de Programación de la representación del algoritmo.

Como el diseño del algoritmo es independiente del Lenguaje de Programación.

• El código puede ser escrito con facilidad en un lenguaje u otro.

Compilación y Ejecución

r 0000000s a + b s r000101

Traducción del código a lenguaje de maquina

Producción del ejecutable

Compilación y Ejecución

El algoritmo convertido a programa fuente debe ser traducido a• lenguaje de maquina (esto lo realiza un compilador y el

S.O. )

Si el compilador genera errores el usuarios los corrige y vuelve a compilar• El programa instruye al SO para que efectúe la fase de

montaje y produzca el programa ejecutable (miPrograma.EXE)

Verificación y Depuración.

Verificación y Depuración.

Se depura con el fin de verificar resultados.• Las funcionalidades del depurador dependen del IDE

(entorno de desarrollo integrado).

Ejemplo .NET:• Ventana Inspección • Nueva Información sobre datos.• Puntos de seguimiento e interfaz de usuario de

puntos de interrupción optimizada, etc.

AlgoritmosConjunto de pasos o instrucciones finito.• Pasos a seguir para realizar una

determinada tarea.

Para que un algoritmo sea TAL, debe cumplir:• Preciso, definido, finito.• Un conjunto de pasos de partida,

deben llegar siempre a un mismo conjunto de resultados.

• Las instrucciones deben ser precisas sin ambiguedad.

ALGORITMO

var entero: a, bvar entero: respuesta

Inicio respuesta <-0 Leer a; Leer b; respuesta<-a + b; Escribir respuesta;Fin

Diagramas de flujo

Representación gráfica de la secuencia de pasos.• Un D.F. produce un cierto

resultado.

Para elaborarlo dse usan diversos simbolos.• Comienzo, lectura,

asignación, escritura, fin, entre otros.

comienzo

asignación

escritura

fin

lectura

condición

V F

Referencias:Bibliográficas LUÍS, JOYANES AGUILAR. (2003): “Fundamentos de Programación,

Algoritmos, Estructuras de Datos y Objetos.” Mc-Graw Hill. Madrid.

Direcciones electrónicas Documento [Cap_ResolucionProblemasComputador.pdf]:

http://enriquebarrueto0.tripod.com/algoritmos/cap02.pdf Documento [ResolucionProblemasComputador.pdf]:

http://prof.usb.ve/mvillasa/compcient/resolucion.pdf

Otros medios Microsoft Corporation (2008): Microsoft Document Explore Version

8.0.50727.42, actualizado 06 de diciembre de 2007 (citado 25 de Marzo del 2009). Disponible a través de: MSDN Library para Visual Studio 2005 (US).