Física (plan 2002) 2018-1

Primer Semestre, Computación

Todo el material de este curso está disponible en una página web que se dará a conocer en la primera clase.

El material es extenso y es poco el tiempo para cubrirlo por lo que se espera compromiso de los alumnos para asimilar el contenido.

Computación no es una materia de "relleno" en el plan de estudios de física. La ciencia actual se hace con ayuda de equipos y sistemas de cómputo.

El curso está dividido en tres partes que pretenden cubrir tres enfoques del cómputo:

Parte I: Teoría de la computación (12 h)

• Compuertas lógicas, circuitos combinacionales y autómatas
• Máquina de Turing y computabilidad
• Algoritmos y complejidad de un algoritmo
• Problemas P, NP y NP-completos
• Cómputo no determinista y Computadoras cuánticas
• Artimética binaria y representación de punto flotante

Parte II: Uso de un sistema de cómputo - Sistema Operativo Linux ( 18 h)

• UNIX y Linux
• Comandos del sistema de archivos
• Intérprete de comandos
• Edición
• Comandos para el control de procesos
• Redes

Parte III: Programación - Lenguaje C (18 h)

• Estructura de un programa
• Variables
• Entrada y salida
• Estructuras de datos
• Funciones
• Problemas de álgebra lineal
• Integración numérica

Evaluación

Cada parte se evalúa en forma independiente con los siguientes porcentajes sobre la calificación final

• Parte I: 20 %
• Parte II: 40 %
• Parte III: 40 %

Cada parte se evalúa con 40% de tareas y 60% de calificación del examen correspondiente.

No hay examen final, pero se puede reponer una de las evaluaciones.