Lo-pez

U NI VER SI D AD D E C AR AB O BO . F AC U LT AD DE I NG ENI ERÍ A. DEP AR T AM EN T O DE C OM P UT ACI ÓN.
CÁTEDRA
DE

COM PUTACIÓN I – SEGUNDO PERÍODO LECTIVO

DE

2006.

UNIDAD I: ANÁLISIS DE PROBLEMAS Y DISEÑO DE ALGORITMOS
1. 2. 3. IDENTIFICADORES 4. VARIABLES / CONSTANTES 5. OPERADORES CONSTRUCCIÓN Y EVALUACIÓN DE EXPRESIONES 7. INSTRUCCIONES BÁSICAS 8. ABSTRACCIÓN DE DATOS 9.USOS DE VARIABLES 10. CONCEPTOS VARIOS 11. TÉCNICAS DE PROGRAMACIÓN 12. EJERCICIOS TÍPICOS RESUELTOS 13. EJERCICIOS PROPUESTOS 14. REFERENCIAS ALGORITMOS TIPOS DE DATO

6.

U NI VER SI D AD D E C AR AB O BO . F AC U LT AD DE I NG ENI ERÍ A. DEP AR T AM EN T O DE C OM P UT ACI ÓN.
CÁTEDRA
DE

COM PUTACIÓN I – SEGUNDO PERÍODO LECTIVO

DE

2006.

1. ALGORITMOS
La palabra algoritmo sederiva del nombre del gran matemático árabe Mohamed Ibn al-Khwarizmi, que vivió durante el siglo IX y alcanzó gran reputación por el enunciado de las reglas para sumar, restar, multiplicar y dividir números decimales; la traducción al latín del apellido de la palabra algorismus derivó posteriormente en algoritmo.
Problema Algoritmo Programa

DEFINICIÓN Un algoritmo es la descripción de los pasosa seguir para la solución de un problema. Todo algoritmo debe ser: PRECISO: cada instrucción debe indicar de forma inequívoca que se tiene que hacer. FINITO: debe tener un número limitado de pasos. DEFINIDO: debe producir los mismos resultados para las mismas condiciones de entrada. ROBUSTEZ DE UN ALGORITMO Cada algoritmo debe contemplar todas las posibles facetas del problema que se desearesolver. elaborar el algoritmo no se debe escapar ningún detalle que provoque un mal funcionamiento. TIPOS DE ALGORITMOS COMPUTACIONAL algoritmo que puede ser ejecutado por un computador. Ejemplo: Calculo de n! PARTES DE UN ALGORITMO Todo algoritmo puede ser descompuesto en tres partes: E S P E C I F I C A C I Ó N D E E N T R A D A : Que información se requiere. P R O C E S O : Pasos a seguir pararesolver el problema. E S P E C I F I C A C I Ó N D E S A L I D A : Resultados esperados. REPRESENTACIÓN DE ALGORITMOS Los lenguajes algorítmicos representan los símbolos y reglas que se utilizan para describir de manera explicita al algoritmo; pueden representarse de las siguientes maneras: E S C R I T A : Descripción no grafica expresada en lenguaje natural. dos números podrían escribirse lossiguientes algoritmos: VERSIÓN 1
Sumar dos valores leídos e imprimir resultado.

Al

NO COMPUTACIONAL algoritmo que NO puede ser ejecutado por un computador. Ejemplo: Receta de cocina

¿Que se tiene? ¿Como lograrlo? ¿Que se pide?

Por ejemplo: Para sumar

VERSIÓN 2
Dados dos valores leídos, sumarlos e imprimir resultado.

VERSIÓN 3
Imprimir el resultado de sumar dos valores leídos.VERSIÓN 4

Distinguiendo las acciones

V E R S I Ó N 5 : Jerarquizando
acciones 1. leer A, B 2. calcular C como 3. imprimir C A + B

V E R S I Ó N 6 : Resaltando
acciones 1. leer A, B 2. calcular C como A + B 3. imprimir C PÁGINA 2
DE

1. leer dos valores 2. sumarlos 3. imprimir resultado MATERIAL
DE

AP O Y O

A

CLASES

46

U NI VER SI D AD D E C AR AB O BO . F AC U LT AD DE ING ENI ERÍ A. DEP AR T AM EN T O DE C OM P UT ACI ÓN.
CÁTEDRA
DE

COM PUTACIÓN I – SEGUNDO PERÍODO LECTIVO

DE

2006.

P S E U D O C Ó D I G O : Descripción no grafica expresada en lenguaje natural pero con forma de programa; se requiere tener conocimiento de algún lenguaje de programación

VERSIÓN 1

Inicio leer A, B; C = A + B; imprimir C; Fin. I A, B C A + B inicio leer calcularD I A G R A M A D E F L U J O : Representación gráfica de un algoritmo. Ventaja: es INDEPENDIENTE del lenguaje de programación.

C F
VERIFICACIÓN

imprimir fin

Todo algoritmo debe ser verificado para que funcione correctamente presentando una solución al problema a tratar y cumple con todos lo requerimientos especificados. Los métodos de verificación son: C O R R I D A E N F R I O [ T...