Imprimir

Programa

CURSO              :    Introducción a la Programación
SIGLA              :    IIC1102
CRÉDITOS           :    10
REQUISITOS         :    Admisión
SEMESTRE           :    I y II


1. OBJETIVOS
   Capacitar al alumno para diseñar y construir programas computacionales para aplicaciones
   de Ingeniería y Computación utilizando un lenguaje de programación estándar, con
   estructuras de datos simples y memoria estática.

2. CONTENIDO
   - Manejo de ambientes de programación: Manipulación de archivos; Uso de editores;
      Compilación de programas.
   - Elementos de programación estructurada: Motivación, ¿Qué es un programa?;
      Elementos básicos: Tipos de dato, variables, asignación; Aritmética, conversión de
      tipos; Representación en punto flotante; Funciones, paso de parámetros; Entrada/Salida;
      Estructuras de control.
   - Desarrollo de algoritmos: Algoritmos iterativos; Algoritmos recursivos; Desarrollo de
      algoritmos genéricos; Aplicaciones a cálculo numérico.
   - Elementos básicos de Ingeniería de Software (1 clase): Tipos abstractos de datos;
      Descomposición de programas; Compilación separada.
   - Estructuras de datos elementales: Representación y manejo de vectores y matrices;
      Representación y manejo de textos; Manejo de archivos; Aplicaciones.
   - Ordenamiento y búsqueda: Conceptos básicos de complejidad de algoritmos;
      Algoritmos para ordenamiento: Algoritmos de complejidad O(n2); Algoritmos de
      complejidad O(n log(n)); Métodos de búsqueda.
   - Desarrollo de aplicaciones: Simulación por eventos discretos; Gráfica computacional.
   - Elementos de arquitectura de computadores: Arquitecturas tradicionales y no
      tradicionales; Representación de información en memoria; Instrucciones y ciclo de
      ejecución; Software.

3. BIBLIOGRAFIA
   Mínima:
        HANLY, Koffman and HORVATH. C program design for Engineers. Addison
            Wesley, 1995.
   Complementaria:
        IMPAGLIZZO, John and NAGIN, Paul. Computer science: a breadth-first approach
            with C. New York, Wiley, 1993.
        INTRODUCCION a la programación, por Depto. de Ciencia de la Computación,
            Facultad de Ingeniería, Pontificia Universidad Católica de Chile, 1998.
        KERNIGHAN, Brian W. and RITCHE, Dennis M. The C programming language.
            2nd ed. Englewood Cliffs, N. J., Prentice Hall, 1988.
        LERMAN, Steven R. Problem solving and computation for scientists and engineers:
            an introduction using C. Englewood Cliffs, N.J., Prentice Hall, 1993.