Al Borde De Un Ataque De Nervios

Septiembreeee

2007-08-30T17:46:00.000+01:00

El calendario de exámenes para septiembre puede consultarse en la siguiente página:
Septiembre

Enlace interesante

2007-08-22T12:18:00.001+01:00

En el enlace siguiente se puede bajar gratuitemente un simulador de máquinas de Turing, es realmente interesante.
-->click aquí<--

Autómatas finitos

2007-01-12T11:05:00.000Z

Los autómatas finitos son las máquinas que ocuparían el nivel inferior en la jerarquía de clasificación de las máquinas. Esto es debido a su limitada capacidad de procesamiento, ya que son capaces de tomar determinaciones en función de su estado y entrada actual, pero incapaces de recordar lo sucedido hasta ese momento.
Aunque a primera vista podemos pensar en pasarlos por alto, que son inútiles, tienen algunas aplicaciones prácticas interesantes (es el caso que veremos de analizadores léxicos de los compiladores) y además los tomaremos como base para otros tipos de máquinas más complejas y con mayor capacidad de procesamiento.
Los representamos con un mecanismo de control, donde aparecerán todos los posibles estados (un número finito, de ahí que se les denomine autómatas finitos) en que se pueden encontrar. Similar a un reloj, con una aguja que marcará en cada momento el estado actual.
El autómata finito recibe a través del flujo de entrada, un símbolo por vez y decide (el mecanismo de control está programado para tomar la decisión) según sea éste y el estado actual, si cambia a otro estado o permanece igual. Los símbolos de la entrada deberán pertenecer a un conjunto de símbolos, que previamente establecemos, nunca será vacío y en todo caso será finito (por ejemplo los caracteres del teclado), es el llamado alfabeto de la máquina. El autómata comienza a funcionar y lee de izquierda a derecha todos los símbolos de entrada, uno a uno, y en cada caso va tomando las determinaciones oportunas. Pero, digamos que según toma estas determinaciones, las “olvida”. Cuando llega al final de la cadena, ésta será aceptada si el estado en que se encuentra es de aceptación, caso contrario, la rechaza.
Un caso especial es cuando la máquina llega al fin de la entrada sin haber leído ningún símbolo, ya que ha encontrado al inicio una marca de fin de cadena. En este caso se dice que la entrada es una cadena vacía.
Ejemplos de aplicación son los analizadores léxicos de los compiladores. Éstos leen el programa fuente y catalogan las entradas según sean nombres de variables, constantes o palabras reservadas, comprobando en cada caso que cumplan determinadas reglas. Por ejemplo suele ser habitual que deban comenzar por una letra, a continuación deban tener un número limitado de letras o números y finalmente tengan un indicador de fin de cadena (por ejemplo un espacio en blanco).
En el dibujo de abajo se representa el autómata leyendo los símbolos de una cinta, de esta manera podemos visualizar su funcionamiento.

Fechas de los exámenes, primer cuatrimestre

2007-01-11T13:46:00.000Z

Se pueden consultar en los siguientes enlaces:
- Primera semana
- Segunda semana

Nuevos enlaces

2007-01-10T11:56:00.000Z

En la barra lateral izquierda del blog he añadido en la sección "Enlaces" algunos que considero interesantes, ya que contienen un montón de recursos gratuitos (la mayor parte de ellos) en la red. Hay desde libros de lectura hasta diccionarios en línea, pasando por multitud de programas interesantes y recursos para el diseño Web.
No obstante, iré añadiendo algunos más a la lista. Espero que os sean en todo caso útiles.
¡¡Suerte a tod@s!! que el primer parcial está a la vuelta de la esquina.

Comienzo de curso

2006-11-10T12:25:00.000Z

Bueno, pues por fin hice mi matrícula en la UNED. Aún me queda lo peor...¡¡pagar!!, bueno en realidad no me he matriculado de demasiadas asignaturas este año, ando perezosa, también se notará a la hora de pasar por caja. Las que he elegido este año son:

Teoría de autómatas I
Estadítica
Electrónica digital
Estructura y tecnología de los computadores II
Bases de Datos
Introducción a la inteligencia artificial

Pues eso es todo.
Suerte a tod@s en este curso que comienza.

Algún borrón y nuevas cuentas

2006-10-03T12:35:00.000+01:00

Retomo el blog después de un larguísimo verano. Lo cierto que las vacaciones invitan poco a estudiar. Unas cuantas obras en casa y casi un mes de desconexión a Internet (a causa de problemas técnicos, de la compañía, no míos) han hecho el resto. Finalmente no acudí a la convocatoria de septiembre. Bueno, queda por delante un nuevo curso, así que borrón y cuenta nueva, como se suele decir. Este año he decidido no matricularme de muchas, si total al final, como tengo otros muchos asuntos que atender pues no me da tiempo. Así que en estos días miraré y decidiré a ver qué asignaturas decido finalmente elegir.
También quiero reorganizar el blog, aún no he decidido la manera, pero sí que querría se pueda acceder al material por asignaturas.
Besos y suerte a tod@s

Terminología

2006-07-13T01:26:00.000+01:00

Definiremos algunos términos que usaremos referidos a representación de imágenes.
Imagen: En este caso se representará como una matriz en la que cada elemento es un píxel de dicha imagen y contendrá un valor, que será su nivel de gris. Sin embargo este valor se debe codificar en binario. El número de bits empleado en cada píxel lo llamamos resolución en nivel de gris, si por ejemplo tenemos 8 bits, se tendrán 256 niveles de gris. diferentes.
Vecindad:Conjunto de píxeles que rodean al píxel, supongamos que sus coordenadas son (x,y), pues tendremos:
- 4 vecinos, que serán: {(x+1,y),(x-1,y),(x,y+1),(x,y-1)}
- 8 vecinos, situados en: {(x+1,y),(x-1,y),(x,y+1),(x,y-1),(x+1,y+1),(x+1,y-1),(x-1,y+1),(x-1,y-1)}
Distancia euclídea: Dados dos píxeles de coordenadas (x,y) e(i,j) respectivamente, se define:

Histograma: Se trata de una distribución de frecuencias, representa el número de veces que aparece un valor de intensidad de gris en la imagen. Es un diagrama de barras, en las abcisas tendremos los niveles de gris y en ordenadas el número de píxeles para cada uno. Se suele normalizar entre 0 y 1.
Una imagen tendrá un único histograma, pero un histograma puede corresponder a varias imágenes diferentes.
En cualquier caso se pierde información de la posición de los grises, ya que sólo nos dice su distribución.
Ruido: Lo que altera la imagen real, suelen ser píxeles aislados con diferentes niveles de grises que sus vecinos. Podemos clasificarlos en:
Ruido blanco: afecta por igual a todas las frecuencias.
Ruido gaussiano: pequeñas variaciones en la imagen, el error se puede definir como una variable gaussiana. La probabilidad de que un incremento o decremento x ocurra en un píxel es:

Ruido "sal y pimienta" o ruido impulsional: la imagen está corrompida en algunos píxeles con valores de intensidad muy diferntes a los vecinos, no teniendo relación con ellos, es muy alto o muy bajo.
Ruido frecuencial: la imagen que se obtiene es suma de la original más otra señal, la interferencia.
Ruido multiplicativo: la imagen obtenida es consecuencia de la multiplicación de dos señales.
Saludos y besos a tod@s

Apuntes sobre visión artificial

2006-07-12T03:14:00.000+01:00

Algunos conceptos generales
Por lo general, entendemos que una máquina inteligente debiera ser capaz de reaccionar ante sucesos inesperados, tener un comportamiento "inteligente". A tal fin los seres vivos disponemos de diferentes medios sensoriales por los que nos llega información de nuestro entorno. La visión es probablemente el sentido más rico dada su naturaleza informativa , es además rápido.
Traducir el sistema visual biológico a estrategias computacionales es de momento complicado, pues se encuentra fuertemente restringido por el hardware existente. Nuestra percepción visual es muy compleja, en 3D y con muchas propiedades invariantes. Pero también con los datos recibimos mucha información irrelevante, somos capaces de imponer un orden a dichos datos de entrada, debido a los muchos conocimientos adquiridos a priori.
Un poco de historia
Aparecen los primeros trabajos en los años 50.
1965, Roberts desarrolla programas para deducir la estructura de poliedros a partir de su imagen digital.
1967, Wichman presenta una cámara que conectada al ordenador es capaz de identificar objetos y sus posiciones en tiempo real.
En estos primeros años de investigación sobre la visión artificial se tienen grandes expectativas, alentadas sin duda por estos éxitos. Sin embargo en los siguientes años apenas se consiguen avances, por lo que se abandonan bastante los trabajos. Pero sí se desarrollan algoritmos que incluso se aplican hoy en día, como el operador de Roberts (1965), Sobel (1970) y Prewitt(1970).
En los 80 se dará especial énfasis a la extracción de características.
En 1982 David Marr publica un trabajo que aborda una metodología de análisis de imágenes por ordenador. Sus trabajos serán fundamentales en las investigaciones modernas. Siguiendo éstas, las investigaciones se han encaminado a descubrir la forma en que en la visión humana somos capaces de extraer informacón 3D de imágenes 2D. Y aunque la forma en que es posible aún no está del todo clara, podemos apuntar algunos factores importantes como el sombreado, la textura, los contornos, el movimiento y la estereovisión.
Hacia finales de los 80 se produce un cambio de orientación, realizándose trabajos muy productivo, que darán lugar, por ejemplo a vehículos terrestres, robots y sistemas de comprensión de imágenes de laboratorio. Se crean algunos sistemas, como VISIONS, SIGMA o MOSAIC, que no pretenden comprender escenas concretas sino establecer métodos de representación del conocimiento extrapolables a otros dominios diferentes.
Hoy día se trata de una ciencia bien definida.
Saludos y besos a tod@s

¿Qué es UNIX? ¿Y tú me lo preguntas?

2006-07-02T15:12:00.000+01:00

Unix es básicamente un programa, (al que con frecuencia se le denomina núcleo) que controla el hardware y además suministra diversos servicios a otros procesos. Debemos aclarar que un programa es un ejecutable y un proceso es una instancia de un programa en ejecución. En realidad el núcleo es un programa un tanto especial, ya que es el único imprescindible, sin el que los demás no podrían ejecutarse.
Al arrancar, el núcleo, que normalmente se encuentra en memoria secundaria (en /vmmunix o /unix), se carga en memoria principal. Entonces inicializa el sistema y configurará el entorno para que el resto de procesos puedan ejecutarse. Permanecerá allí (en memoria principal) hasta que apaguemos el sistema.
Unix tiene muchas características que le han hecho tener un gran éxito, alguna de las cuales:
- Que está escrito en C.
- Tiene un interfaz sencillo y funcional
- Suministra primitivas que posibilitan escribir programas complejos a partir de otros más sencillos.
- Tiene un sistema jerarquizado de archivos.
- Usa un formato consistente para archivos
- Suministra una interfaz simple y consistente para los dispositivos.
- Es multiusuario y multiproceso.
- Oculta la arquitectura de la máquina al usuario, lo que facilita la portabilidad de los programas.

Existen diferentes distribuciones de Unix y dentro de ellas distintas versiones:
- System V de AT&T.
- BSD de la Universidad de Berkeley.
- OSF/1 de Open Software Foundation.
- SunOs y Solaris de Microsystem.
- Etc.

Saludos y besos a tod@s

A trabajar

2006-06-20T10:30:00.000+01:00

Pues toca trabajar, que enseguida está aquí septiembre.
He comenzado con la asignatura de "Percepción y control basados en el conocimiento".
Veamos parte del primer tema:
Los seres vivos recibimos continuamente información del mundo exterior a través de los sentidos. En ocasiones, según la información recibida podemos actuar, por ejemplo sobre el medio, para modificarlo. Supongamos que nos encontramos en una habitación y comenzamos a sentir frío. Lo normal es que decidamos actuar y subamos la calefacción. Puede ser que esperemos un rato y comprobemos si nos sentimos cómodos con la nueva temperatura, si entonces sentimos calor, ajustamos de nuevo la calefacción.
De una manera similar podemos ver un sistema genérico que integre percepción y acción. Por medio de sistemas sensoriales tomará datos del medio, realiza la captación de los valores de las distintas magnitudes físicas (por medio de cámaras, infrarrojos, etc) y esto sería equivalente a los sentidos de los seres vivos. En este caso debemos tener en cuenta además, que estas variables serán de tipo analógico y deberán transformarse previamente a un formato que permita su procesamiento, es decir serán digitalizados. Una vez realizado el procesamiento, el sistema efector puede interactuar con el medio y realizar una modificación sobre dichas variables físicas, que nuevamente serán leídas por los sensores.
En el siguiente esquema podemos ver la relación entre las distintas partes:

Las partes de que se compone:

• Sistema sensorial genérico: permiten medir las distintas magnitudes físicas del medio. Incorpora además un sistema que permite convertir dichas variables a un formato accesible al sistema.
Podemos incluir aquí, los relacionados con la visión, por ejemplo, las cámaras. Y los relacionados con la medición de distancias, como son el sonar, los infrarrojos y sensores de impacto.
• Sistema de proceso: que recibe los datos en el formato adecuado, los trata y elabora la respuesta.
Debemos apuntar aquí que dichos datos se suelen almacenar en estructuras intermedias y que normalmente están en forma matricial. Pueden ser complejas y en cada elemento incluir un puntero a lista de propiedades de píxel (intensidad, brillo, etc). En el caso de los sensores de impacto, como son del tipo todo-nada, bastará con un bit.
• Sistema efector: es el que permite la interacción con el medio. Los ejemplos más conocidos son los de movimiento y los brazos articulados.

Saludos y besos a tod@s.

Resumiendo...bueno, al menos se intenta

2006-06-15T22:54:00.000+01:00

Resulta que hace tiempo me dediqué a dar clases de ofimática. Al poco tiempo conocía los programas al dedillo, incluso cuando comenzaba a dar un curso nuevo. Parecía al comienzo que no lo iba a dominar y sin embargo a los pocos días de contarlo...me sabía hasta el último "punto y coma". Llegué a una conclusión: Nada mejor para aprender algo que tener que explicarselo a otros.
Ahora hace tiempo que no doy clases (y lo cierto que a veces lo echo de menos, algo queda de "deformación profesional").
Por ese motivo empecé este blog. Para recoger lo estudiado e intentar explicarlo a "alguien", con palabras sencillas, recopilar todo el material de estudio en algún sitio. Si esto puede servir a alguien, estupendo. Si alguien me puede aportar algo, se lo agradezco muchísimo.
Saludos y besos a tod@s

¡¡Hola mundo!!

2006-06-15T22:03:00.000+01:00

Es ya tradición comenzar un curso de programación con un programa que se llame "Hola mundo", desde que Kernighan y Ritchie publicaron el lenguaje de programación C.
Bueno, puede ser un comienzo.
Pues eso: ¡¡Hola mundo!!
Comienzo este blog con la intención de reflejar las andanzas de una mujer en la UNED, las mías, se entiende.
Quizá pueda ayudar a alguien. Estoy segura de que en algún momento me puede echar alguien una mano.
Saludos y besos a tod@s