Programación Estructurada

Transcripción

1 Programación Estructurada Código de materia 01 Prof Titular Ing Rafael Brizuela Facultad de tecnología informática UNIVERSIDAD ABIERTA INTERAMERICANA

2 GUÍA DE REPASO CONCEPTUAL PREGUNTAS Unidad 1: Conceptos básicos de programación 1. Cómo se clasifican los lenguajes? 2. Cuáles son las fases en la resolución de problemas 3. A qué se llama Ensambladores? 4. A qué se llama compiladores? 5. A qué se llama intérpretes? 6. Qué similitudes y diferencias existen entre los compiladores e interpretes? Unidad 2: Estructura básica de datos y expresiones 7. Qué Tipos de datos conoce? 8. Qué es una constante? 9. Qué es una variable? 10. Duración de las variables

3 11. Ámbito de las variables 12. Qué tipos de Operadores conoce? 13. Cuáles son las maneras para la Conversión de tipos de datos? 14. Qué es una estructura de datos? 15. Cuál es el orden de prioridad de los operadores? Unidad 3: Programación Estructurada 16. qué dice el Teorema de la programación estructurada? 17. A qué se llama programación estructurada? 18. Qué dice su paradigma? 19. cuáles son las representaciones gráficas de un algoritmo? 20. Indique y represente los distintos modos de representación de la lógica de programación 21. Qué es el ciclo de vida? 22. Qué son los parámetros? 23. cuál es la forma de comentar un programa?

4 24. Qué es un contador? 25. Qué es un acumulador? Unidad 4: Estructuras de control, decisión y repetición 26. Cómo es una Sentencia if? 27. Cómo es una Sentencia if else? 28. Cómo es una Sentencia switch? 29. Cómo se maneja un Operador? 30. Cómo es una Sentencia while? 31. Cómo es una Sentencia for? 32. Cómo es una Sentencia do while? Unidad 5: Estructuras de datos 33. Qué son los Arrays? 34. Cómo se Declaran? 35. características que debe tener un Subíndices?

5 36. Cómo se determina el tamaño de un array? 37. Cómo se Inicializan? 38. Qué son los Array uni y multidimensional? 39. Cómo se manipula cada uno de ellos? 40. Utilización de arrays como parámetros? 41. Cuáles son los métodos de Ordenación de un array? 42. Cómo se realizan Búsquedas dentro de un array? 43. Qué son las Estructuras anidadas? 44. para qué se usan los Arrays de punteros? 45. cómo se utilizan los Punteros a funciones? Unidad 6: Procedimientos y funciones 46. Qué es una función? 47. Para qué sirve una función? 48. Qué tipos de funciones conoce? 49. Qué es el prototipo de una función? 50. Cuál es ámbito de una función? 51. Qué clases de almacenamiento conoce? 52. Cuáles son las diferencias entre cada tipo de función? 53. Cuál es la diferencia entre procedimiento y función?

6 Guía Trabajos Prácticos Unidad 1: Conceptos básicos de programación 1. Describir los pasos que tienen lugar desde la escritura de un programa en lenguaje C, hasta su ejecución. 2. Describir los pasos que tienen lugar desde la escritura de un programa en lenguaje BASIC interpretado, hasta su ejecución. 3. Explicar cómo se ejecuta un programa escrito en lenguaje JAVA. Tener en considerando el concepto de Máquina Virtual. Unidad 2: Estructura básica de datos y expresiones 4. Dadas las siguientes expresiones lógicas en lenguaje C evaluar si su resultado es VERDADERO o FALSO: a. x =7 y = 5 z = 3 b. (x>y) && (z==3) c. (x<z) z>5 y>1 d. ((x <y) &&!(y>x)) (z>2) e. ((x <z) (y>x))!(z>2) Unidad 3: Programación Estructurada 5. Diseñar un algoritmo que permita calcular y visualizar la longitud de la circunferencia y el área de un circulo de radio dado. Luego: a. Realizar el diagrama de Jackson b. Construir el Diagrama de Flujo/ Diagrama de Jackson c. Codificar el algoritmo en lenguaje C.

7 6. Escribir en pseudo código un algoritmo que indique si una palabra introducida por el teclado es un palíndromo. En caso que lo sea indicar también, la cantidad de caracteres que la constituyen. Codificar el algoritmo en lenguaje C. NOTA: Un palíndromo es una palabra que se lee igual en ambos sentidos (capicúa). 7. Escribir un algoritmo que determine el precio total a pagar por una llamada telefónica, teniendo en cuenta que: Toda llamada que dure menos de tres minutos (10 pulsos) tiene un precio de 0.50 pesos. Y cada minuto adicional (a partir de los tres minutos iniciales) equivale a un pulso y tiene un precio de 0.10 pesos. Luego: a. Realizar el Diagrama de Jackson b. Construir el Diagrama de Flujo/ Diagrama de Jackson c. Codificar el algoritmo en lenguaje C. 8. Dadas las edades y estaturas de 30 alumnos de un curso, se pide: Edad promedio Estatura promedio Cantidad de alumnos mayores de 10 años. Cantidad de alumnos que miden menos de 1,40 cm. Unidad 4: Estructuras de control, decisión y repetición 9. Se leen tres números que corresponden a los coeficientes de una ecuación de segundo grado. Se pide escribir un algoritmo en pseudocódigo que permita calcular las raíces, teniendo en cuenta todas las posibi1idades. Realizar el diagrama de Jackson Codificar el algoritmo en lenguaje C.

8 10. Representar por medio de un diagrama de Jackson, un programa que determine si un año es bisiesto. Un año es bisiesto si es múltiplo de 4. Pero si además si un año es múltiplo de 100, solo es bisiesto cuando a la vez es múltiplo de 400. Codificar el programa en lenguaje C 11. Una empresa fabricante de pantallas de LCD comercializa cinco modelos de las mismas. En cada factura de venta se registra la siguiente información: -Nro. De Factura. -Nro. De Modelo -Cantidad -Precio Unitario el ingreso de datos finaliza con Nro. de factura igual a cero. a. Se pide: b. Facturación mensual. c. Cuánto se vendió del Modelo 3? d. Cuántas facturas de más de $5000 se emitieron? Unidad 5: Estructuras de datos 12. Escribir un programa que permita visualizar el triangulo de Pascal 13. En un triangulo de Pascal, cada número es la suma de los dos números situados encima de el. Resolver este problema utilizando un array de una sola dimensión. 14. Dados los sueldos y edades de N empleados de una empresa, se pide cargarlos en vectores y luego imprimir:

9 a. Total de sueldos pagados b. sueldo promedio c. sueldo promedio de los empleados que tengan entre 20 y 40 años d. cantidad de empleados con sueldo mayor al sueldo promedio. 15. Realizar los diagramas de Jackson y seudocódigo correspondientes. 16. Se tienen cargados en un vector las cifras de venta de 30 libros best-seller.los libros se identifican con números correlativos del 1 al 30. Se pide imprimir: Libro más vendido. Libro menos vendido y la cantidad vendida de este. 17. La empresa venta de productos por Internet, comercializa 10 productos los cuales se identifican por nros. correlativos a partir del 1. Se debe realizar la carga de los precios de dichos artículos y una vez efectuada averiguar e imprimir: a. Precio máximo y nro. de artículo al que corresponde. b. Precio mínimo y nro. de artículo al que corresponde c. Cantidad de artículos con precio superior al precio promedio. d. Cantidad de artículos con precio superior a $100. e. Listar los artículos por precio en orden ascendente. Unidad 6: Procedimientos y funciones 18. Escribir un programa que utilice una función para convertir coordenadas polares a rectangulares.

10 19. Escribir un programa que por medio de una función mcd( ) permita el cálculo del Máximo Común Divisor de dos números por el algoritmo de Euclides. Dicha función deberá dividir a por b para obtener el cociente q y el resto r. Si r=0, entonces b es el mcd. Si no, se divide b por r, y así sucesivamente hasta encontrar un resto cero. El último divisor es el mcd. 20. Escribir un programa que permita ingresar una cadena de hasta diez caracteres que representa a un numero en numeración romana, y por medio de una función romanoadecimal ( ) imprima el numero y su equivalente en numeración arábiga.

11 GUÍA DE ABORDAJE BIBLIOGRÁFICO. Unidad 1 Joyanes Aguilar, Luis y Zahonero Martinez, Ignacio, PROGRAMACIÓN EN C, METODOLOGÍA, ALGORITMOS Y ESTRUCTURAS DE DATOS. 1ª Ed. Mc Graw Hill. España capítulo 1y2 Perry, Grez. C CON EJEMPLOS. 1ª Ed. Prentice Hall. Argentina Capítulo I Brizuela, Rafael. LIBRO DE PROGRAMACIÓN ESTRUCTURADA, 1ª Ed. Universidad Abierta Interamericana Bs. As. Argentina Lenguaje C Unidad 2: Joyanes Aguilar, Luis y Zahonero Martinez, Ignacio, PROGRAMACIÓN EN C, METODOLOGÍA, ALGORITMOS Y ESTRUCTURAS DE DATOS. 1ª Ed. Mc Graw Hill. España capítulo 3y4 Perry, Grez. C CON EJEMPLOS. 1ª Ed. Prentice Hall. Argentina Capítulo II Brizuela, Rafael. LIBRO DE PROGRAMACIÓN ESTRUCTURADA, 1ª Ed. Universidad Abierta Interamericana Bs. As. Argentina Lenguaje C Unidad 3: Joyanes Aguilar, Luis y Zahonero Martinez, Ignacio, PROGRAMACIÓN EN C, METODOLOGÍA, ALGORITMOS Y ESTRUCTURAS DE DATOS. 1ª Ed. Mc Graw Hill. España capítulo 1y2

12 Brizuela, Rafael. LIBRO DE PROGRAMACIÓN ESTRUCTURADA, 1ª Ed. Universidad Abierta Interamericana Bs. As. Argentina Lenguaje C Unidad 4: Joyanes Aguilar, Luis y Zahonero Martinez, Ignacio, PROGRAMACIÓN EN C, METODOLOGÍA, ALGORITMOS Y ESTRUCTURAS DE DATOS. 1ª Ed. Mc Graw Hill. España capítulo 5y6 Perry, Grez. C CON EJEMPLOS. 1ª Ed. Prentice Hall. Argentina Capítulo III Brizuela, Rafael. LIBRO DE PROGRAMACIÓN ESTRUCTURADA, 1ª Ed. Universidad Abierta Interamericana Bs. As. Argentina Lógica de programación Unidad 5: Joyanes Aguilar, Luis y Zahonero Martinez, Ignacio, PROGRAMACIÓN EN C, METODOLOGÍA, ALGORITMOS Y ESTRUCTURAS DE DATOS. 1ª Ed. Mc Graw Hill. España capitulo 8y9 Perry, Grez. C CON EJEMPLOS. 1ª Ed. Prentice Hall. Argentina Capitulo VI Brizuela, Rafael. LIBRO DE PROGRAMACIÓN ESTRUCTURADA, 1ª Ed. Universidad Abierta Interamericana Bs. As. Argentina Lógica de programación Unidad 6: Joyanes Aguilar, Luis y Zahonero Martinez, Ignacio, PROGRAMACIÓN EN C, METODOLOGÍA, ALGORITMOS Y ESTRUCTURAS DE DATOS. 1ª Ed. Mc Graw Hill. España capítulo 7

13 Perry, Grez. C CON EJEMPLOS. 1ª Ed. Prentice Hall. Argentina Capítulo V Brizuela, Rafael. LIBRO DE PROGRAMACIÓN ESTRUCTURADA, 1ª Ed. Universidad Abierta Interamericana Bs. As. Argentina Lógica de programación