MATERIA: Computación y Algoritmos

CLAVE: MAT-151

SEMESTRE DE UBICACION RECOMENDABLE: Segundo

AREA: Computación

OBJETIVOS: Introducir las técnicas fundamentales que permitan el diseño de algoritmos y programas de cómputo eficientes y correctos. Se espera que al final del curso, los estudiantes sean capaces de diseñar algoritmos para resolver problemas sencillos, e implementarlos en una computadora utilizando un lenguaje estructurado de alto nivel (p. ej., "C" o "Pascal").

TEMARIO:

  1. Algoritmos y su representación.
    • Pseudocódigo.
    • Estructuras básicas de control (operaciones secuenciales, ciclos y decisiones).
    • Procedimientos y funciones

     

  2. Principios de la programación estructurada.
    • Modularidad.
    • Diseño jerárquico.

     

  3. Representación de datos en la computadora:
    • Tipos básicos
    • Estructuras:
      • Arreglos de una y varias dimensiones
      • Cadenas de caracteres
      • Registros.
    • Organización de la memoria: Direcciones y contenidos

  4. Elementos de programación utilizando un lenguaje estructurado:
    • Tipos de datos.
    • Sintaxis de las estructuras de control.
    • Declaraciones y estructura del programa.
    • Procedimientos y funciones.
    • Operaciones de entrada/salida.
    • Manejo básico de archivos.
    • Documentación de programas.
    • Técnicas básicas de depuración

     

BIBLIOGRAFIA BÁSICA:

  • Nanney R.T. "Computing and Problem Solving with Pascal". Prentice Hall, 1985.
  • Hughes, J.K., Mitchom, G.C. y Mitchom, J.I. "A Structured Approach to Programming". Prentice Hall, 1985.

 

BIBLIOGRAFIA COMPLEMENTARIA:

  • Wirth, N. "Algorithms + Data Structures = Programs". Prentice Hall, 1976.
  • Harel, D. "Algorithmics: The Spirit of Computing". Addison-Wesley, 1987.