Programa sinóptico

Programación y Diseño Algorítmico 1

Objetivos generales

• Introducir al estudiante a la metodología de la programación estructurada con un enfoque algorítmico, independiente del lenguaje de programación.
• Enseñar al estudiante la lógica de la construcción algorítmica, para el diseño de programas estructurados fáciles de leer y mantener.
  

Contenido programático

1. Diseño Algorítmico
   1.1 Estructura general de un programa. Escritura de algoritmos/programas.
   1.2 Técnicas de programación: programación modular, programación estructurada, estructura secuencial, estructura selectiva, estructuras repetitivas
   1.3 Estructuras secuénciales de decisión y repetición.
   1.4 Subprogramas, procedimientos y funciones.
   1.5 Estructura de datos (arrays).
2. Ordenación, búsqueda e intercalación
   2.1 Ordenación: método de la burbuja.
   2.2 Ordenación por inserción y por selección: método de Shell y de ordenación rápida.
   2.3 Búsqueda: secuencial, binaria.
   2.4 Intercalación.
3. Introducción al MATLAB
   3.1 Programación en Matlab: introducción, edición.
   3.2 Tipos de archivos.
   3.3 Operaciones matriciales.
   3.4 Operaciones con arreglos: manipulación de vectores y matrices.
   3.5 Funciones: gráficos.
   3.6 Estructuras de control.
   3.7 Importando y exportando datos.
   3.8 Archivo de entrada y salida.
   

Metodología

• Uso de un texto para el curso, a saber: Joyanes Aguilar Luis, Fundamentos de Programación, Algoritmos y Estructura de datos, McGraw-Hill, 1988.
• Combinación de clases magistrales expositivas e interactivas, con prácticas semanales de laboratorio.
• Realización de sesiones de resolución de problemas.
• En las prácticas de laboratorio se enfatizará sobre los distintos aspectos algorítmicos.
• Uso de softwares pertinentes en algunos tópicos.
  

Evaluación sugerida

• Realizar, al menos, una evaluación escrita por tema, representando el 60% de la nota final.
• Los temas tendrán el siguiente peso: 50% el tema 1; 20% el tema 2; 30% el tema 3.
• Realizar evaluaciones de las prácticas de laboratorio, que sumarán por partes iguales el 40% de la nota final.
  

Bibliografía

1. Calderon G. E., Introducción al Matlab, Notas mimeografiadas, ULA, 1999.
2. Joyanes Aguilar L., Problemas de la Metodología de la programación, McGraw-Hill. Madrid, 1988.
3. MATLAB, Reference Guide, The Math Works.
4. Redfern D. & Campbell C., The Matlab 5 Handbook, Springer, 1997.