PROGRAMACIÓN ORIENTADA A OBJETOS Taller 1 

 Objetivo: Retomar y poner en práctica los conceptos vistos a través de las materias.  0. Recordar: 

‐ Software ‐ Software de sistema ‐ Software de aplicación  ‐ Sistema operativo 

o Tipos de sistemas operativos o Multiprogramación/Multitarea o Tiempo compartido (múltiples usuarios, time sharing) o Multiproceso 

‐ Lenguaje de programación  ‐ Traductores de lenguaje: el proceso de traducción de un programa 

o Interpretes  o Compiladores  o La compilación y sus fases 

‐ Paradigmas de programación o Lenguajes imperativos (procedimentales) o Lenguajes declarativos o Lenguajes Orientados a Objetos 

‐ Historia de los lenguajes de programación  1. Metodología de la programación y desarrollo de software 

‐ Análisis ‐ Diseño (Diagramas de flujo, pseudocódigo) ‐ Codificación (Implementación) ‐ Ejecución, verificación y depuración  ‐ Mantenimiento ‐ Documentación 

 2. Estructura de control 

‐ Sentencia while ‐ Repetición: El bucle for 

o Precauciones en el uso del bucle for ‐ Repetición: el bucle do – while  ‐ Comparación de bucles while, for y do – while ‐ Diseño de bucles  ‐ Bucles anidados  

 3. Funciones 

‐ Concepto de función  ‐ Estructura de una función  ‐ Prototipos de la funciones ‐ Parámetros de la función 

‐ Funciones en línea: macros con argumentos ‐ Ámbito (alcance de una variable) ‐ Clases de almacenamiento ‐ Concepto y uso de función de biblioteca ‐ Funciones de caracteres ‐ Funciones numéricas ‐ Funciones de fecha y hora ‐ Funciones de utilidad  ‐ Visibilidad de una función  

4. Arreglos (arrays), listas y tablas ‐ Arreglos ‐ Inicialización de un arreglo ‐ Arreglos de caracteres y cadenas de texto ‐ Arreglos multidimensionales ‐ Utilización de arreglos como parámetros ‐ Operaciones de organización de la información en listas de datos   

5. Presente el programa de con su respectiva prueba de escritorio (La prueba de escritorio es una herramienta útil para entender que hace un determinado algoritmo, o para verificar que un algoritmo cumple con la especificación sin necesidad de ejecutarlo. Básicamente, una prueba de escritorio es una ejecución ‘a mano’ del algoritmo, por lo tanto se debe llevar registro de los valores que va tomando cada una de las variables involucradas en el mismo.) Series de Taylor para:  ‐ Numero PI series Gregory-Leibniz

π = (4/1) ‐ (4/3) + (4/5) ‐ (4/7) + (4/9) ‐ (4/11) + (4/13) ‐ (4/15) ...  Nilakantha π = 3 + 4/(2*3*4) ‐ 4/(4*5*6) + 4/(6*7*8) ‐ 4/(8*9*10) + 4/(10*11*12) ‐ (4/(12*13*14) ...   

‐ Función exponencial y logaritmo natural

‐ Serie geométrica

‐ Funciones trigonométricas

Donde Bs son los Números de Bernoulli.

‐ Funciones hiperbólicas

 Radianes = X*pi/180  

6. Presente un ejemplo programado de los algoritmos de ordenación con su respectiva prueba de escritorio  ‐ Ordenación por burbuja ‐ Ordenación por selección  ‐ Ordenación por inserción  ‐ Ordenación Shell ‐ Ordenación rápida