Académique Documents
Professionnel Documents
Culture Documents
PRIMER UNIDAD
Equipo:
Ceja Tejeda Eduardo.
Hernndez Anzaldo Francisco Aldair.
Magaa Paz Juan Luis.
Ramrez Verduzco Diego.
Snchez Granada Briand Alfredo.
CONCEPTOS BSICOS
ALGORITMOS Y APROXIMACIONES
ALGORITMO
PRECISOS
DEFINIDOS
FINITO
ETAPAS PARA LA SOLUCION DE UN PROBLEMA POR
MEDIO DE UN ORDENADOR
Anlisis del problema, definicin y delimitacin. Considerar los datos de entrada, el
proceso que debe realizar el computador y los datos de salida.
Diseo y desarrollo del algoritmo.
Prueba de escritorio. Seguimiento manual de los pasos descritos en el algoritmo. Se
hace con valores bajos y tiene como fin detectar errores.
Codificacin. Seleccin de un lenguaje de programacin y digitacin del
pseudocdigo haciendo uso de la sintaxis y estructura gramatical del lenguaje
seleccionado.
ETAPAS PARA LA SOLUCION DE UN PROBLEMA POR
MEDIO DE UN ORDENADOR
Compilacin o interpretacin del programa. El software elegido convierte las
instrucciones escritas en el lenguaje a las comprendidas por la computadora.
Ejecucin. El programa es ejecutado por la mquina para llegar a los resultados
esperados.
Depuracin (debug). Operacin de detectar, localizar y eliminar errores de mal
funcionamiento del programa.
Evaluacin de resultados. Obtenidos los resultados se los evala para verificar si son
correctos. Un programa puede arrojar resultados incorrectos aun cuando su ejecucin
no muestra errores.
CUANTITATIVOS Y CUALITATIVOS
Consiste en encontrar un numero con la cifra pedida que est muy cercano al
nmero dado. Bsicamente buscamos el nmero con un determinado nmero
de cifras que es inmediatamente menor que el establecido.
TIPOS DE ERRORES
Donde:
= Valor relativo
= Cociente de error absoluto
= Valor real de la magnitud
TRUNCAMIENTO