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).