INFORMÁTICA

Departamento de Ciencias de la Computación e Inteligencia Artificial
9 créditos

PROGRAMA DE TEORÍA

  1. INTRODUCCIÓN A LA INFORMÁTICA.
    1. Estructura básica de un ordenador.
    2. Software
    3. Compiladores

  2. INTRODUCCIÓN A LA PROGRAMACIÓN.
    1. Problemas, algoritmos y programas.
    2. Datos, tipos de datos simples y expresiones.
    3. Estructuras de control.
    4. Entrada y salida estándar.
    5. Modularización.
    6. Gestión de ficheros I: Modelo de Entrada/Salida y ficheros de texto
    7. Tipos de datos compuestos homogéneos: Vectores, matrices y cadenas.
    8. Tipos de datos compuestos heterogéneos: Estructuras.
    9. Punteros. Gestión dinámica de memoria
    10. Gestión de ficheros II: Ficheros binarios.
    11. Recursividad.

  3. EFICIENCIA DE ALGORITMOS.
    1. Concepto de eficiencia.
    2. Análisis de la eficiencia de un algoritmo.

  4. TÉCNICAS DE DISEÑO DE ALGORITMOS.
    1. Motivación.
    2. Resolución de problemas por fuerza bruta.
    3. Divide y Vencerás.
    4. Algoritmos Greedy.
    5. Backtracking.

  5. COMPUTABILIDAD Y COMPLEJIDAD ALGORÍTMICA.
    1. Introducción a la Computabilidad. Máquinas de Turing
    2. Problemas P.
    3. Problemas NP.

PRÁCTICAS DE ORDENADOR

  1. Manejo básico de un ordenador
  2. Utilización de un entorno de desarrollo. Compilación y depuración de programas
  3. Programación en C.
  4. Análisis de la eficiencia de algoritmos.
  5. Resolución de problemas empleando diferentes técnicas de diseño de algoritmos.

BIBLIOGRAFÍA

  • A. Prieto, A. Lloris y J.C. Torres: Introducción a la Informática. McGraw-Hill.
  • N.B. Kernigham y M.D. Ritchie: El lenguaje de programación C. Prentice-Hall.
  • H.M. Deitel y P.J. Deitel: Cómo programar en C/C++. Prentice-Hall.
  • G. Brassard y P. Bratley: Fundamentos de Algoritmia. Prentice Hall.
  • J. Gálvez, J.C. González, A. Sánchez y J.A. Velázquez: Algorítmica. RA-MA.
  • T.H. Cormen, C.E. Leiserson y R.L. Rivest: Introduction to Algorithms. The MIT Press
  • E. Horowitz, S. Sahni y S. Rajasekaran: Computer Algorithms. Computer Science Press.

CRITERIOS DE EVALUACIÓN

Se realizarán dos pruebas parciales teórico/prácticas a lo largo del curso y un examen final para aquellos alumnos que no hayan superado alguna de las pruebas parciales. La calificación de cada prueba parcial corresponderá a un 35% de la calificación final.
Los alumnos deberán realizar una serie de prácticas que se entregarán a lo largo del desarrollo de la asignatura. La valoración de estas prácticas (que se realizara mediante defensa ante el profesor de prácticas) supondrá el 30% de la calificación final.