Plan Computacion I

CC10A Computación I
20 UD

  1. Vigencia

    2. En trámite (Diciembre 1992)

  2. Requisitos

    3. Sin requisitos, curso de primer año anual.

  3. Objetivos

    4. Adquirir conceptos y elementos que permitan resolver problemas con la ayuda del computador.
    Alfabetización computacional. Desarrollar el pensamiento algorítmico y la capacidad de resolver problemas. Describir algorítmos de solución de los problemas a través de programas escritos en un lenguaje de pogramación moderno.

  4. Programa

    1. Introducción

      2. ¿Qué son los computadores? ¿Qué es la Ciencia de la Computación? ¿Que es la programación? Estructura de un sistema computacional: arquitectura, lenguaje de máquina, sistema operativo, programas.

    2. Programación Minimal

      3. Estructura básica de un programa: símbolos, números, strings, expresiones aritméticas, instrucciones de salida, un programa mínimo.

    3. Conceptos Básicos de Programación

      4. Variables, declaraciones, asignación, entrada/salida de datos, salida gráfica y de sonido, tipos básicos, depuración de programas.

    4. Estructuras de Control

      5. Condiciones, instrucciones de selección, instrucciones de iteración, invariantes.

    5. Manejo de strings

      6. Entrada/salida, largos, substrings, comparación, búsqueda.

    6. Archivos

      7. Entrada/salida, fin de archivo, redirección de entrada/salida, búsqueda de patrones, mezcla de archivos.

    7. Arreglos

      8. Declaraciones, tipos, subrangos, tipos con nombres, arreglos de dos dimensiones. Búsqueda en arreglos: búsqueda lineal, búsqueda binaria.

    8. Diseño de Programas

      9. Refinamiento paso a paso. Diseño top-down. Diseño de algoritmos eficientes. Orden de magnitud de tiempo de ejecución. Aplicación a ordenamiento: inserción, selección.

    9. Subprogramas

      10. Funciones, procedimientos, parámetros, declaraciones locales y globales. Pre-condiciones y post-condiciones. Recursividad. Quicksort.

    10. Records

      11. Records y campos. Entrada/salida. Archivos de records.

    11. Estructuras de Datos Enlazadas

      12. Punteros, listas enlazadas, administración de memoria, árboles, recorridos recursivos, grafos.

    12. Tipos Abstractos de Datos

      13. Concepto de TAD. Ejemplo: números complejos. Stacks, colas, colas de prioridad (con aplicaciones a ordenamiento), estructuras de datos para búsqueda: árboles de búsqueda, arboles balanceados, hashing. Módulos, control de variables locales, cajas negras y ocultamiento de la información.

    13. Computación Científica e Introducción a los Métodos Numéricos

      14. Evaluación de formulas, graficación de funciones, resolución de ecuaciones, manejo de polinomios, errores de redondeo, dígitos significativos, series infinitas, búsqueda de raices, integración numérica, mínimos cuadrados.

    14. Programación en Otros Lenguajes

      15. Nociones de programación en FORTRAN, Pascal, C. Lenguaje de máquina.

  5. Actividades Complementarias

    6. A lo largo del curso, en clase auxiliar, se familiarizara a los alumnos con las herramientas disponibles en un ambiente computacional moderno:

    6 Bibliografía

Para más información consulta cursomático.