Especialidad: Computacin

Grado en Ingeniera Informtica

Coordinador
Borja Calvo
Facultad de Informtica, Donostia

Estructura de la especialidad de
Computacin
Tres submdulos

Minera
de Datos
Diseo de
Algoritmos

Ocho asignaturas

Modelos
Computacin Abstractos
Cientfica
de Cmputo
Inteligencia
Artificial

Grficos por
Computador
Visualizacin
y Entornos
Virtuales

Compilacin

Facultad de Informtica, Donostia

Computacin por Mdulos

Algortmica, Aprendizaje y Sistemas Inteligentes

Minera de
Datos
Diseo de
Algoritmos

Modelos
Computacin Abstractos
Cientfica
de Cmputo
Inteligencia
Artificial

Grficos por
Computador
Visualizacin
y Entornos
Virtuales

Compilacin

Facultad de Informtica, Donostia

Computacin por Mdulos

Modelos de Computacin y Procesamiento de Lenguajes

Modelos
Minera de Computacin Abstractos
Cientfica
Datos
de Cmputo
Diseo de
Algoritmos

Inteligencia
Artificial

Grficos por
Computador
Visualizacin
y Entornos
Virtuales

Compilacin

Facultad de Informtica, Donostia

Computacin por Mdulos

Sistemas Interactivos y Representacin Grfica

Minera de
Datos
Diseo de
Algoritmos

Modelos
Computacin Abstractos
Cientfica
de Cmputo
Inteligencia
Artificial

Grficos por
Computador
Visualizacin
y Entornos
Virtuales

Compilacin

Facultad de Informtica, Donostia

Algortmica, Aprendizaje y Sistemas

Inteligentes

Dotar de conocimiento a los sistemas informticos

Resolver problemas de forma inteligente
Datos, expertos, algoritmos...

Minera de
Datos

Computacin
Cientfica

Diseo de
Algoritmos

Inteligencia
Artificial

Modelos
Abstractos de
Cmputo

Grficos por
Computador

Compilacin

Visualizacin y
Entornos
Virtuales

Facultad de Informtica, Donostia

Minera de Datos (MDD)

Facultad de Informtica, Donostia

Minera de Datos (MDD)

Gran cantidad de datos (Big Data)

Se estudian tcnicas para la interpretacin de los
datos: medir riesgos en empresas, hallar tipos
de clientes, biomedicina, la banca...
Laboratorio: software Weka (K-NN, Bayesianos,
rboles de decisin...). Datos: fotos, por ejemplo
Objetivo: aprender a distinguir objetos en las
imgenes (aprendizaje automtico)
Lenguajes de programacin para el
preprocesado: c, shell, java...
Facultad de Informtica, Donostia

Minera de Datos (MDD)

Facultad de Informtica, Donostia

Inteligencia Artificial (IA)

Facultad de Informtica, Donostia

10

Inteligencia Artificial (IA)

Incorporar comportamiento inteligente a los sistemas

informticos.

Trabajar la representacin del conocimiento y el

razonamiento inteligente
Bsquedas inteligentes sobre espacios de gran tamao
Construir sistemas expertos integrables en las soluciones
tecnolgicas que resuelven problemas al cliente
Laboratorio: implementar algoritmos de bsqueda y crear
prototipos de sistemas expertos utilizando motores de inferencia:
Implementacin de algoritmos de bsqueda en lenguaje
COOL (CLIPS)
Utilizar CLIPS y FuzzyCLIPS con el motor de inferencia
EHSIS para la representacin del conocimiento

Facultad de Informtica, Donostia

11

Inteligencia Artificial (IA)

Facultad de Informtica, Donostia

12

Diseo de Algoritmos (DA)

Facultad de Informtica, Donostia

13

Diseo de Algoritmos (DA)

El objetivo es aprender a disear

soluciones algortmicas eficientes para
la resolucin de problemas
Aplicar con criterio las tcnicas bsicas
de anlisis de eficiencia, para clasificar
las distintas soluciones algortmicas y
optar por la ms conveniente
Facultad de Informtica, Donostia

14

Diseo de Algoritmos (DA)

Un problema:

Productos, i=1,...,n

Tabla T(i): tiempos de produccin

Tabla B(i): beneficios unitarios

Tabla C(i): maximo numero de unidades a producir

ese da

Objetivo: Planificar la produccin de un da para obtener

el mximo beneficio

Disear e implementar el algoritmo

Lenguaje de programacin: a eleccin del/a alumno/a,

java, python...

Facultad de Informtica, Donostia

15

Modelos de Computacin y Procesamiento de

Lenguajes
Principios y modelos bsicos de computacin

Comprender las bases tericas de los lenguajes de

programacin y las tcnicas de procesamiento
asociadas

Minera de
Datos

Computacin
Cientfica

Diseo de
Algoritmos

Inteligencia
Artificial

Modelos
Abstractos de
Cmputo

Grficos por
Computador

Compilacin

Visualizacin y
Entornos
Virtuales

Facultad de Informtica, Donostia

16

Computacin Cientfica (CC)

Facultad de Informtica, Donostia

17

Computacin Cientfica (CC)

El objetivo es analizar tcnicas numricas para

resolver problemas matemticos que habitualmente
surgen en los mbitos cientficos y tecnolgicos

Mtodos: resolucin numrica de ecuaciones no

lineales, interpolacin, ecuaciones diferenciales

Evaluacin a travs de trabajos prcticos

Inplementacin: lenguaje de programacin C,

software matemtico R, Octave

Interpretar los resultados desde un punto de vista

computacional

Facultad de Informtica, Donostia

18

Computacin Cientfica (CC)

La rbita en la que se mueve

el satlite se puede
describir mediante
ecuaciones diferenciales
Resolviendo el sistema de
ecuaciones se calcula la
posicin del satlite
La representacin grfica
ayuda a interpretar los
resultados obtenidos
(asignaturas CC y GC)

Facultad de Informtica, Donostia

19

Modelos Abstractos de Cmputo (MAC)

Facultad de Informtica, Donostia

20

Modelos Abstractos de Cmputo (MAC)

Objetivo:

explorar los lmites de la posibilidad de

resolver problemas algortmicamente

No todos los problemas son computables.

Mediante el estudio de la teora de la
computabilidad se analizan las capacidades y
limitaciones de la computacin
Descubrir que existen problemas imposibles de
resolver de forma algortmica
Facultad de Informtica, Donostia

21

Modelos Abstractos de Cmputo (MAC)

Halt ( x , y )

Si al ejecutar el programa x
True
sobre el dato y el programa se para
False
En caso contrario
No cumple Ud. con
su trabajo. Le
pedimos una
aplicacin capaz
de analizar el
texto de un
programa para
saber si cae en un
bucle infinito, un
tcnico de FP lo
hara mejor!

Yo soy
ingeniero y
s que me
pide un
imposible: la
funcin Halt
no es
computable

Facultad de Informtica, Donostia

22

Compilacin (C)

Facultad de Informtica, Donostia

23

Compilacin (C)

Compilar: Traducir Lenguaje de Alto Nivel a cdigo intermedio

...
if (i > j+10) {
i++ ;
}

16
17
18
19
20
21

...
t1 = j+10
if i > t1 goto 20
goto 21
i = i + 1 ;
...

Evolucin de los lenguajes

de programacin

Facultad de Informtica, Donostia

24

Compilacin (C)

Programar traductor, con las reglas de lenguajes de programacin

BISON

RIF expr RTHEN M stmts RELSE {

$<number>$ = kodea.lortuErref() ;
kodea.aginduaGehitu("goto"); }
stmts RENDIF {
kodea.aginduakOsatu($2->trues,$<number>4) ;
kodea.aginduakOsatu($2->falses,$<number>7+1) ;
kodea.aginduakOsatu($7, kodea.lortuErref()) ; }

C++
void Kodea::aginduaGehitu(const string &aginduKatea) {
stringstream agindua;
agindua << hurrengoAgindua() << ": " << aginduKatea;
aginduak.push_back(agindua.str());
}

Uso de tcnicas de traduccin para resolver problemas de computacin

Facultad de Informtica, Donostia

25

Sistemas Interactivos y Representacin Grfica

Minera de
Datos

Computacin
Cientfica

Diseo de
Algoritmos

Inteligencia
Artificial

Aplicaciones 3D
Aplicaciones en tiempo real
Entornos virtuales
Modelos y abstraccin

Modelos
Abstractos de
Cmputo

Grficos por
Computador

Compilacin

Visualizacin y
Entornos
Virtuales

Facultad de Informtica, Donostia

26

Grficos por Computador (GC)

Visualizacin y Entornos Virtuales (VEV)

Facultad de Informtica, Donostia

27

Grficos por Computador (GC)

Se estudian tcnicas bsicas para la

representacin de objetos 3D y se generan
escenas virtuales para desarrollar una
aplicacin 3D
Laboratorio: se desarrolla una aplicacin para
visualizar las escenas virtuales 3D generadas
Lenguaje de programacin: C
Ms de la mitad de la asignatura se evala a
travs de prcticas

Facultad de Informtica, Donostia

28

Grficos por Computador (GC)

Facultad de Informtica, Donostia

29

Visualizacin y Entornos Virtuales (VEV)

Se desarrolla una librera grfica para el

desarrollo de aplicaciones en tiempo
real

Un porcentaje muy alto de la

evaluacin a travs de practicas

Lenguajes de programacin: C y GLSL

(OpenGL Shading Language), para
programar la tarjeta grfica

Facultad de Informtica, Donostia

30

Visualizacin y Entornos Virtuales (VEV)

Facultad de Informtica, Donostia

31

Optativas
Recomendadas para completar la especialidad (eus/es,
puede cambiar cada curso acadmico):
- Sistemas Basados en el Conocimiento (es)
- Tcnicas Avanzadas de Inteligencia Artificial (es)
- Hizkuntzaren Prozesamendua (eus)
- Robotika eta Kontrol Adimenduna (eus)
- Bilaketarako Heuristikoak (eus)
- Visin por Computador (es)
- Ingeniera de Control (es)
- Modelado 3D (es)
Facultad de Informtica, Donostia

32

Proyecto Fin de Grado y Empleo:

En grupos de Investigacin de la Facultad:
Lingistica Computacional, Grficos, Robtica,
Inteligencia Artificial, Bioinformtica, tratamiento de
imgenes... Un amplio abanico de grupos en los que
podrs participar!
En Centros Tecnolgicos del entorno:
Vicomtech (inteligencia artificial, grficos, lingstica,
visin por computador, sentiment analysis), Tekniker
(robotica, aprendizaje automtico), Ikerlan (interfaces
grficos), Gaiker (bioinformtica), CEIT (grficos),
Tecnalia (acceso a la informacin), AZTI-Tecnalia (anlisis
de datos oceanogrficos, estudio de la trayectoria del
atn), Elhuyar (tecnologas lingsticas)...
Facultad de Informtica, Donostia

33

Proyecto Fin de Grado y Empleo:

Colaboracin con Centros de Investigacin en Salud:
Anlisis de datos biolgicos y mdicos. BioDonostia
(seleccin de biomarcadores para esclerosis, imgenes de
resonancia magntica, deteccin de patrones complejos en
anlisis clnicos), BioCruces (colaboracin con el Grupo
Metabolismo y Nutricin), BioEF (imgenes mdicas y
tratamiento de seal), Hospital Galdakao Usansolo
(Deteccin automtica de reacciones adversas a
medicamentos), CITA Alzheimer, colaboracin con los
Hospitales Universitarios de Donostia, Cruces y Basurto
(protocolos clnicos, anlisis estadsticos de evolucin de
enfermedades), y Policlnica de Donostia
Empresa privada
Demanda de especialistas en el rea de Computacin

Facultad de Informtica, Donostia

34

Masteres

Ingeniera Computacional y Sistemas Inteligentes (ICSI-KISA)

Sistemas Informticos Avanzados (SIA)
Anlisis y Procesamiento del lenguaje (euskaraz, in English)
Erasmus Mundus - Language and Comunication Technology
(EM-LCT, in English)

Facultad de Informtica, Donostia

35

Para ms informacin
MoodleTIC de Computacin:

http://moodletic.ehu.es/moodle
Centros > Informatika Fakultatea > Informatika
Ingeniaritzako Konputazioko espezialitatea

borja.calvo@ehu.eus
Borja Calvo
Coordinador de la especialidad de
Computacin
Facultad de Informtica, Donostia

36