Fundamentos de Informática

De Departamento de Informatica
Saltar a: navegación, buscar

Ramo de segundo año, tercer semestre (según malla curricular) dictado generalmente por el profesor Horst von Brand. Cubre tópicos esencialmente de Matemática Discreta, Lógica y Demostraciones, y Conjuntos.

Contenido

Información de la asignatura

  • Sigla: ILI-152
  • Créditos a entregar: 4
  • Horas semanales: 4 Cátedra + 2 Ayudantía
  • Dictación: Anual
  • Requisitos: MAT-021 - Matemáticas I (Aprobado); IWI-131 - Programación (Cursado)
  • Forma de evaluación: 2 Certámenes (30% - 35%) + X Tareas (35%)

Del Profesor y las clases

Datos del profesor

Horst H. Von Brand
vonbrand@inf.utfsm.cl

Clases 2012-1

Mié 7-8 (14.00 → 15:30) en sala M-301

Vie 7-8 (14:00 → 15:30) en sala M-302

Ayudantía 1: Lun 13-14 (19:00 → 20:30) en sala B-111

Ayudantía 2: Mar 13-14 (19:00 → 20:30) en sala B-215

Ayudantía 3: Jue 13-14 (19:00 → 20:30) en sala P-203

Contenidos

Preliminares

Relaciones y Funciones

  • Relaciones
  • Funciones

Demostraciones

Teoría de Números

  • Máximo común divisor
  • Congruencias
  • Aritmética Modular

Álgebra Abstracta: Descomposiciones y Estructuras Z_m, \, U_m

  • Grupos
  • Anillos
  • Homomorfismos e Isomorfismos
  • Sumas Directas
  • Estructura Zm
  • Anillos de polinomios

Aplicaciones

  • Algoritmos Aritméticos
  • Criptografía

Combinatoria Elemental

  • Principios básicos de Conteo
  • Secuencias y Manos de Poker

Apuntes y Libros

Herramientas personales
Espacios de nombres
Variantes
Acciones
Navegación
Herramientas