Presentación del grupo 7006 - 2009-2.

Este curso se divide en dos partes: una introducción a la programación y una visión general de las ciencias computacionales. En la primera parte se les enseñará a los alumnos los conceptos básicos de la programación y la orientación a objetos, así como una breve guía a las estructuras de datos más comunes. En la segunda parte se presentarán, de manera general, temas centrales a las ciencias computacionales para que los alumnos se den una idea de lo que verán a detalle más adelante en la carrera.

El enfoque del curso es multidisciplinario, por lo cual se ejemplificaran los conceptos presentados con problemas computacionales que surgen al atender cuestiones de física, biología y matemáticas.

El lenguaje de programación usado será Java.

Temario:

• Elementos de programación
  • Introducción a la programación
  • Tipos de datos
  • Condicionales y ciclos
  • Arreglos
  • Entrada/Salida
  • Caso de estudio PageRank
• Funciones
  • Métodos estáticos
  • Bibliotecas y clientes
  • Recursión
• Programación orientada a objetos
  • Tipos de datos
  • Ciclo de vida de tipos de datos
  • Designación de tipos de datos
  • Caso de estudio: Simulación de N-cuerpos
  • Diseño orientado a objetos
  • Herencia
• Estructuras de datos
  • Motivación: optimización y visualización
  • Ordenar y buscar
  • Pilas y colas
  • Tablas de símbolos
• Representación en máquina
  • Representación de datos
  • Representación de instrucciones
  • Definición de una máquina ejemplo
• Diseño de sistemas
  • Introducción a circuitos
  • Circuitos combinatorios
  • Circuitos secuenciales
  • Construcción de una máquina de ejemplo
• Teoría de la computación
  • Lenguajes formales
  • Expresiones regulares
  • Autómatas finitos
  • Máquinas de Turing
  • Computabilidad
• Sistemas
  • Compiladores e intérpretes
  • Sistemas operativos
  • Sistemas de aplicaciones
  • Redes de computadoras
• Computo Científico
  • Análisis de datos
  • Optimización

• 50% Prácticas (9)
• 30% Exámenes (2)
• 20% Proyecto final

Bibliografía: Sedgewick y Wayne, Introduction to Programming in Java: An Interdisciplinary Approach

Página del curso: http://www.ofworldsandwoes.com/fciencias/course/view.php?id=2