Mi vieja impresora HP DeskJet tiene problemas para imprimir  archivos PDF en escala de grises por un problema de “Filter Failed”, pero si imprimo en modo a color lo hace sin problemas, por lo que busqué la forma de convertir un archivo PDF a  escala de grises. La solución fue usar el siguiente script basado en gs

gs -sDEVICE=psgray \
    -dNOPAUSE -dBATCH -dSAFER \
    -sOutputFile=archivo_de_salida.ps archivo_de_entrada.pdf

Donde archivo-de_entrada.pdf es el archivo a convertir  y archivo_de_salida.ps es el nombre del archivo en escala de grises.

The post Convertir PDF en colores a escalas de grises appeared first on Rafael Rivas Estrada.

Para que tu avatar aparezca al dejar un comentario en este blog o en cualquiera hecho con Wordpres, Flatpress o similares  sólo hay que registrarse en http://www.gravatar.com y subir la imagen del gravatar de tu elección.

Después, para que se muestre tu avatar al dejar un comentario, tienes que usar el mismo e-mail con el que te registraste en Gravatar.

The post Como hacer para que tu avatar aparezca en comentarios de WordPress appeared first on Rafael Rivas Estrada.

error fatal: QApplication: No existe el archivo o el directorio

Al buscar  en Internet encontré que se le debe indicar al archivo .pro que use widgets, esto se hace agregando al archivo .pro generado por qmake la siguiente línea

QT += widgets

Esta línea corrige la ubicación de los archivos a incluir y las bibliotecas a enlazar. Al usar Qt Creator en sus nuevas versiones la corrección del  archivo .pro es realizada de forma automática.

La información fue obtenida de Qt-Project

Nota: en el caso de faltar QtGui/QAction  se debe agregar

QT += gui

The post error fatal: QApplication o QtGui/QAction: No existe el archivo o el directorio appeared first on Rafael Rivas Estrada.

Desde hace días he estado probando alternativas para compartir varios Gygas de música que tengo en un PC en mi casa. Los dispositivos clientes son otros PC con Windows, un portátil con Ubuntu y celulares con Android conectados por medio de un router con WiFi . La primera alternativa fue copiar, pero eso de copiar y borrar luego no me pareció óptimo. Después probé con Samba y NFS y tampoco me pareció lo ideal. En realidad quería montar un servidor DAAP  y clientes que tomaran el flujo de audio. Mi primera prueba con forked-daapd, pero no me funcionó de forma transparente.

Hoy lo pude echar a andar de una manera muy fácil con Tangerine, la forma de como hacerlo la tomé de este blog . Cuando lo eché a andar me di cuenta que exporta la lista de temas (archivos *.m3u)  y mi colección no estaba totalmente catalogada en listas. Buscando en Intenet encontré como crear de forma automática la lista a cada directorio de la colección, el blog usado en este caso fue este.

En los clientes Ubuntu use Rhythmbox y Banshee, y en los equipos Android use Daap Media Player

The post Como compartir tu colección de música en tu PC con otras Pcs, Portatiles, Tablets y SmartPhones en una red local appeared first on Rafael Rivas Estrada.

Como muchos de Uds., soy una de las afortunadas. Nací en una familia en la que la educación lo impregnaba todo. Soy la tercera generación de doctores, hija de dos académicos. De niña jugué alrededor del laboratorio universitario de mi padre. Así que se daba por hecho que asistiría a una de las mejores universidades, lo que me abrió la puerta a un mundo de oportunidades.

Por desgracia, la mayoría no es tan afortunada. En algunos lugares, como Sudáfrica, no se accede fácilmente a la educación. Allí el sistema educativo se estableció durante la segregación racial para la minoría blanca, por eso hoy no hay suficientes plazas para los muchos que desean y merecen una educación de alta calidad. Esta escasez provocó una crisis en enero de este año en la Universidad de Johannesburgo. Quedaba un puñado de plazas y la noche anterior a que se abriera el registro, miles aguardaban en una fila de 1,5 km. esperando conseguir una plaza. Cuando las puertas abrieron hubo una estampida, 20 personas resultaron heridas y una mujer falleció. Era una madre que dio su vida intentandoobtener para su hijo la oportunidad de una vida mejor.

Pero incluso donde la educación está disponible, como en EE.UU., puede estar fuera del alcance. En los últimos años se ha discutido mucho sobre el creciente costo de la asistencia médica. No obstante, durante el mismo periodo el costo de la educación superior ha incrementado hasta un total de 559 % desde 1985. Esto hace la educación inaccesible para muchos.

Finalmente, incluso quienes logran terminar la universidad pueden no tener oportunidades.Poco más de la mitad de los universitarios recién graduados en EE.UU. tienen empleos que requieren ese nivel de formación. Ciertamente, esto es diferente para los graduados de las instituciones de prestigio, pero muchos otros no recuperan el valor de su tiempo y esfuerzo.

Tom Friedman, en un artículo para el New York Times, reflejó, como ninguno, el espíritu de nuestro proyecto. Dijo que las grandes innovaciones ocurren cuando lo que de repente es posible encuentra lo desesperadamente necesario. He hablado sobre lo que es desesperadamente necesario. Ahora hablemos sobre lo que de repente es posible.

Esto fue demostrado en tres grandes clases ofrecidas por Stanford, cada una con 100 000 o más personas inscritas. Para entenderlo, veamos una de ellas, Aprendizaje automático, ofrecido por mi colega y cofundador Andrew Ng. Andrew dicta una de las mayores clases en Stanford. Es sobre Aprendizaje automático con 400 estudiantes inscritos cada periodo.Cuando Andrew ofreció la clase al público, se registraron 100 000 personas. Pongamos la cantidad en perspectiva: para que Andrew alcanzara la misma audiencia en Stanfordtendría que dictar la clase durante 250 años. Claro, se aburriría mucho.

Al haber visto este impacto, decidimos intentar llevarlo a una mayor escala, para llevar la mejor educación a tantas personas como pudiéramos. Así que creamos Coursera, cuyo objetivo es tomar las mejores clases de los mejores profesores de las mejores universidades, y ofrecerlas gratis a todo el mundo. Actualmente tenemos 43 cursos en la plataforma, de cuatro universidades y varias disciplinas. Les mostraré cómo se ve a grandes rasgos.

(Video) Robert Ghrist: Bienvenidos a Cálculo.

Ezekiel Emanuel: 50 millones carecen de seguro.

Scott Page: Los modelos permiten diseñar políticas más efectivas. Tenemos una segregación increíble.

Scott Klemmer: Bush imaginó que en el futuro, llevaríamos una cámara en la frente.

Mitchell Duneier: Mills desea que el estudiante de sociología desarrolle las cualidades mentales…

RG: Los cables colgantes adoptan la forma de un coseno hiperbólico.

Nick Parlante: Fijen el rojo de cada píxel a cero.

Paul Offit: …las vacunas permitieron erradicar el polio.

Dan Jurafsky: ¿Lufthansa sirve desayunos y San José? Suena raro.

Daphne Koller: Ésta es la moneda elegida y éstos los posibles resultados.

Andrew Ng: El objetivo del aprendizaje automático, a gran escala, es…

(Aplausos)

DK: Resulta, quizá no es una sorpresa, que a los estudiantes les gusta tener acceso gratuito a los mejores materiales de las mejores universidades. Desde que abrimos el sitio Web en febrero, hemos tenido 640 000 estudiantes de 190 países. Tenemos 1,5 millones de matrículas, 6 millones de exámenes en los 15 cursos impartidos y se han visto 14 millones de videos.

Pero no se trata solo de las cifras, sino también de las personas. Bien sea Akash, que vive en un pequeño pueblo en India, y que nunca habría tenido acceso a un curso de la calidad de uno de Stanford ni habría podido costearlo. O Jenny, madre soltera de dos, que desea mejorar sus habilidades para poder reanudar y terminar su maestría. O Ryan, que no puede ir a la escuela porque su hija con inmunodeficiencia no puede exponerse a los gérmenes que entran a la casa, así que él no puede salir de su casa. Me da gusto decir —hemos mantenido contacto con Ryan— que la historia tiene un final feliz. La pequeña Shannon, a la izquierda, está mucho mejor, y Ryan consiguió un empleo por formarse en algunos de nuestros cursos.

¿Qué hizo estos cursos tan diferentes? Si bien los cursos en línea han estado disponibles durante un tiempo la diferencia estuvo en que estos recreaban la experiencia de una clase real. Empezaban en un día determinado, los estudiantes veían los videos sobre una base semanal y se les asignaban tareas. Tareas reales con valor para una calificación real y una fecha de entrega definida. Aquí ven las fechas límite y el gráfico de uso del sitio. Estos picos demuestran que el posponer es un fenómeno global.

(Risas)

Al final del curso los estudiantes recibieron un certificado. Lo podían presentar a un posible empleador para obtener un mejor empleo, y conocemos a muchos que lo hicieron. Algunos lo presentaron en su institución educativa para validar créditos. Así que los estudiantes obtuvieron algo valioso a cambio de su tiempo y esfuerzo.

Ahora hablemos sobre algunos componentes de estos cursos. El primero es que cuando se dejan atrás las restricciones físicas del aula y se diseñan contenidos explícitamente para una clase virtual, se puede escapar, por ejemplo, del inflexible formato de una hora.Puedes fraccionar el material, por ejemplo, en unidades cortas de entre 8 y 12 minutos,que constituyen cada una un concepto coherente. Los estudiantes pueden revisar el material de diferentes formas, dependiendo de sus conocimientos previos, habilidades e intereses. Por ejemplo, algunos se benefician del material preparatorio que otros ya conocen. Otros pueden estar interesados en un tema particular que quieren seguir de forma individual. Este formato nos permite abandonar el modelo educativo en que todo es igual para todos y permite a los estudiantes seguir un currículo más personalizado.

Por supuesto, como educadores sabemos que no se aprende viendo videos de forma pasiva. Quizá uno de los mayores componentes del proyecto es que necesitamos tener estudiantes que practiquen con el material para asegurar su comprensión. Numerosos estudios han demostrado la importancia de esto. Este, que apareció en Science el año pasado, por ejemplo, demuestra que incluso el simple repaso de retención, que consiste en solo repetir lo aprendido, produce una mejora considerable en los resultados de varias pruebas de rendimiento, superando otro tipo de intervenciones didácticas.

Tratamos de incorporar el repaso de retención, entre otras formas de práctica. Por ejemplo, nuestros videos son más que videos. Cada pocos minutos hay una pausa y se plantea una pregunta.

(Video) SP: …Teoría de la perspectiva, descuento hiperbólico, sesgo del statu quo y sesgo de conocimiento previo, son desviaciones cognoscitivas bien documentadas del pensamiento racional.

DK: Aquí viene una pausa, el estudiante escribe su respuesta en el recuadro y la envía. Obviamente no puso atención.

(Risas)

Así que intenta de nuevo y esta vez acierta. Si lo desea, puede revisar la explicación.Ahora el video continúa. Esa fue una pregunta fácil de las que yo podría hacer en clase,pero cuando las hago, el 80 % de los alumnos aún está anotando lo último que dije, el 15 % está distraído en Facebook, y el sabelotodo de enfrente grita la respuesta antes de que el resto pueda reflexionarla. Y yo estoy muy complacida de que alguien haya sabido la respuesta. La clase continúa y la mayoría ni siquiera nota que hice una pregunta. Aquí, cada estudiante debe interactuar con el contenido.

Desde luego, hay mucho más que estas simples preguntas. Se deben incorporar ejercicios más significativos y retroalimentar a los estudiantes en todos ellos. ¿Cómo calificar el trabajo de 100 000 estudiantes si no se tienen 10 000 asistentes? La respuesta es dejar a la tecnología hacerlo por ti. Y por fortuna, la tecnología ahora nos permite evaluar una diversidad interesante de tareas. Además de las preguntas de opción múltiple y de respuesta corta como la que mostré, podemos evaluar expresiones y derivaciones matemáticas. Podemos calificar modelos, bien sean financieros en una clase de negocios,o físicos en una clase de ciencias o ingeniería, y también ejercicios sofisticados de programación.

Les mostraré uno sencillo, pero muy visual. Es de la clase Ciencias de la Computación 101, de Stanford. Los estudiantes deben corregir el color de esta imagen roja borrosa.Escriben su programa dentro del explorador, pero no muy bien, la Estatua de la Libertad aún parece enferma. Así que intentan de nuevo y lo logran, y ahora pueden ir al siguiente ejercicio. Esta posibilidad de interactuar activamente con el material y recibir evaluación inmediata es esencial para el aprendizaje.

Aunque aún no podemos evaluar por completo las actividades que se requieren en todos los cursos. En especial, faltan las actividades de pensamiento crítico, tan esenciales en disciplinas como las humanidades, las ciencias sociales y los negocios. Intentamos convencer a algunos profesores de humanidades, de que las preguntas de opción múltiple, no eran tan mala estrategia. Pero no funcionó bien.

Tuvimos que idear otra solución, y llegamos a la evaluación por pares. De acuerdo a estudios previos, como este de Saddler y Good, la evaluación por pares es una estrategia efectiva para conseguir calificaciones reproducibles. Solo se ha usado en clases pequeñas, pero se demostró, por ejemplo, que las calificaciones asignadas por alumnos, en el eje Y, están muy bien correlacionadas con la calificación asignada por el maestro, en el eje X. Aún más sorprendente es que las calificaciones autoasignadas, cuando los mismos estudiantes calificaron su trabajo, —en tanto los incentivos sean apropiados y no puedan asignarse una calificación perfecta— tuvieran aún mejor correlación con la calificación asignada por el maestro. Así que ésta es una estrategia efectiva para calificar a gran escala y también para enriquecer el aprendizaje, pues los estudiantes aprenden de la experiencia. Contamos con el mayor sistema de evaluación por pares jamás concebido,decenas de miles de estudiantes están calificando el trabajo de sus compañeros y exitosamente, hay que decirlo.

Pero no se trata de tenerlos aislados en un cuarto resolviendo problemas. En cada curso se formó una comunidad de estudiantes. Son comunidades globales que comparten un esfuerzo intelectual. Aquí ven un mapa generado por los estudiantes del curso Sociología 101, de Princeton, donde marcaron su localización en un planisferio. Pueden apreciar el alcance global de la iniciativa.

Los estudiantes colaboraron entre ellos de varias formas. Primero, había un foro de preguntas y respuestas, donde algunos estudiantes planteaban sus dudas y otros las respondían. Lo maravilloso es que, debido a la gran cantidad de alumnos, si alguno hacía una pregunta a las 3 de la madrugada, en alguna parte del mundo alguien estaba despiertoy trabajando en el mismo problema. Por lo que en muchos de nuestros cursos el tiempo de respuesta promedio en el foro, era de 22 minutos. Es un nivel de servicio que nunca he ofrecido a mis alumnos en Stanford.

(Risas)

Y pueden ver por sus testimonios, que estos estudiantes creen que debido a esta gran comunidad en línea, pudieron interactuar unos con otros en varias formas más profundas que las que habían tenido en un aula. Además, los estudiantes se organizaron sin nuestra intervención en pequeños grupos de estudio. Algunos se establecieron físicamente a partir de limitaciones geográficas, y se reunían cada semana a trabajar en los problemas. Éste es el grupo de San Francisco, pero los había en todo el mundo. Otros grupos eran virtuales, centrados alrededor de un idioma u otro elemento cultural. Y abajo, a la izquierda,pueden ver el grupo multicultural, cuyos miembros deseaban explícitamente interactuar con personas de otras culturas.

Hay enormes oportunidades en este tipo de contexto. Primero, tiene el potencial de darnosuna mirada sin precedente en el entendimiento del aprendizaje, porque podemos recopilar información única. Se pueden recopilar todos los clics, tareas y entradas en el foro, de decenas de miles de estudiantes. Así, el estudio del aprendizaje puede pasar de estar fundamentado en hipótesis a estar fundamentado en datos, un cambio que, por ejemplo, revolucionó la biología. Los datos pueden ayudar a responder preguntas fundamentales,como qué estrategias de aprendizaje son efectivas y cuáles no. Y para cada curso particular se pueden preguntar cosas como, cuáles son las equivocaciones más comunesy cómo ayudar a los estudiantes a corregirlas.

Aquí hay un ejemplo, también de la clase de Aprendizaje automático, es la distribución de respuestas erróneas de una de las tareas. Las respuestas vinieron a ser pares de números,por lo que se pudieron graficar en dos ejes. Cada pequeña cruz es una respuesta errada diferente. La grande de arriba es de 2000 estudiantes que cometieron exactamente el mismo error. Ahora, si dos estudiantes en una clase de 100 cometen el mismo error,puedes no percibirlo. Pero cuando se trata de 2000 estudiantes, es imposible ignorarlo.Andrew y sus estudiantes revisaron algunas de las tareas para entender la causa de la equivocación y elaboraron una explicación específica que enviaron a quienes daban esa respuesta equivocada, y así los estudiantes que cometían ese error recibían retroalimentación personalizada indicándoles de manera efectiva cómo corregirlo.

Esta personalización es posible gracias a la gran cantidad de información recopilada. La personalización representa una de las mayores oportunidades aquí, porque nos da la posibilidad de resolver un problema de 30 años. En 1984, el investigador educacional, Benjamin Bloom planteó el llamado problema de las dos sigmas, que observó al estudiar tres grupos de estudiantes. El primero estudiaba en un aula tradicional, a base de conferencias. El segundo también estudiaba a base de conferencias, pero con un enfoque dirigido a objetivos, de tal forma que los estudiantes no avanzaban sin antes dominar el tema anterior. Y en el último grupo, un tutor daba instrucción individual a los estudiantes.El grupo basado en aprendizaje dirigido a objetivos obtuvo una desviación estándar o una sigma, por encima del rendimiento del grupo corriente con clases basadas en conferencias.Y la instrucción individual produjo una mejora de dos sigmas en el rendimiento.

Para entender qué significa, veamos la clase basada en conferencias y tomemos el valor medio como umbral. Así, en la clase basada en conferencias, la mitad está por encima de ese nivel y la otra mitad por debajo. En el caso de la instrucción individual, el 98 % estará por encima de ese nivel. Imaginen lograr que el 98 % de los estudiantes superara ese promedio. De aquí el problema de las dos sigmas,

dado que no podemos costear, como sociedad, el darle a cada estudiante un tutor humano individual. Pero quizá podamos darles una computadora o un teléfono inteligente. La pregunta es, ¿cómo usar la tecnología para ir de la zona izquierda, de la curva azul, a la zona derecha de la curva verde? Es fácil dominar un tema usando una computadora,porque esta no se cansa de repetir el mismo video cinco veces, ni siquiera de calificar una actividad muchas veces, como les he mostrado en muchos de los ejemplos. Incluso estamos viendo los inicios de la instrucción personalizada, bien sea a través del currículo o de la retroalimentación personalizada. La meta aquí es probar, impulsar y ver cuánto nos acercamos a la curva verde.

Así que, si esto es tan bueno, ¿son obsoletas las universidades? Bueno, así lo creía Mark Twain, quien dijo: “La universidad es el lugar donde los apuntes del profesor van directo a los del estudiante, sin pasar por el cerebro de ninguno de ellos”.

(Risas)

Sin embargo, me permito disentir de Mark Twain. Creo que lo que criticaba no eran las universidades, sino las clases basadas en conferencias a las que estas dedican gran parte del tiempo. Así que retrocedamos, hasta Plutarco, quien dijo: ” La mente no es un vaso por llenar, sino una lámpara por encender”. Quizá debamos dedicar menos tiempo a llenar de conferencias las mentes de los estudiantes y dedicar más tiempo a encender su creatividad, su imaginación y sus habilidades de resolución de problemas, a partir de la interacción genuina con ellos.

¿Cómo lograrlo? Lo hacemos adoptando el aprendizaje activo. Numerosos estudios, incluyendo éste, demuestran que si se emplea el aprendizaje activo, interactuando con los estudiantes en el aula, mejoran todos los indicadores de rendimiento: asistencia, compromiso y aprendizaje medidos en exámenes estandarizados. Pueden ver que, por ejemplo, el nivel de logro mejora hasta el doble en este experimento. Quizá así debamos usar el tiempo en las universidades.

En resumen, si pudiéramos ofrecer educación de calidad a todos en el mundo, gratuitamente, ¿Qué supondría esto? Tres cosas. Primero, la educación se establecería como un derecho fundamental. Cualquier persona en el mundo con la capacidad y la motivación, podría desarrollar las habilidades que necesitara para mejorar autónomamente su calidad de vida, la de su familia y su comunidad.

Segundo, permitiría el aprendizaje continuo. Es una lástima que para muchos el aprendizaje termine al completar la escuela secundaria o la universidad. Al tener disponible esta asombrosa colección de cursos, es posible aprender algo nuevo cuando se desee, ya sea para expandir nuestras mentes o para cambiar nuestras vidas.

Por último, impulsaría una ola de innovación, porque en todas partes hay talento asombroso. Quizá el próximo Albert Einstein o el próximo Steve Jobs viva en una villa remota en África. Y si pudiéramos ofrecerle una educación, podría ser capaz de producir la nueva gran idea y hacer del mundo un lugar mejor para todos nosotros.

Muchísimas gracias.

(Aplausos)

The post Daphne Koller: Lo que estamos aprendiendo de la educación en línea appeared first on Rafael Rivas Estrada.

Ubuntu 12.10 está ya disponible en http://www.ubuntu.com/download

The post Manual de Ubuntu 12.10 appeared first on Rafael Rivas Estrada.

Para la tarea de esta semana,  ordenar archivos secuenciales con el método de partición y  fusión de archivos en PR2,  es necesario crear n archivos cuyo nombre sea un  diferente. Una  forma es fijar un prefijo, por ejemplo “parte-”, una parte variable: un entero entre 00 y 99, y una extensión fija como “.dat” o “txt”.  Los nombres tendrán la forma parte-01.txt, parte-02.txt, …, parte-99.txt.

El problema es ¿como convertir enteros a cadenas std::string?, en Lenguaje de programación C se puede usar la función: sprintf, pero en C++ se puede usar otro método.  Hace tiempo en el Foro Laneros escribí lo siguiente:

En C++

#include <sstream> 
...
std::string int2string(int n){
  std::stringstream flujo;

  flujo << n;

  return(flujo.str());
}

con programación genérica:

#include <sstream>
...
template  <class C> std::string dato2string(const C& dato){
  std::stringstream flujo;

  flujo << dato;

  return(flujo.str());
}

Suerte

Rafael (ver el original aquí)

The post Como pasar de Int a String en C++ appeared first on Rafael Rivas Estrada.

Tomado del Blog original:

BIOGRAFÍA
· Edsger Wybe Dijkstra, nacido en Rotterdam, Países Bajos el 11 de mayo de 1930, fue un científico de la computación de los Países Bajos y falleció en Nuenen, Países Bajos el 6 de agosto de 2002, después de una larga lucha contra el cáncer.

· Dijkstra estudió física teórica en la Universidad de Leiden. Trabajó como investigador para Burroughs Corporation a principios de los años 1970. En la Universidad de Texas en Austin, Estados Unidos, ocupó el Schlumberger Centennial Chair in Computer Sciences. Se retiró en 2000.

· Entre sus contribuciones a las ciencias de la computación está la solución del problema del camino más corto, también conocido como el algoritmo de Dijkstra, la notación polaca inversa y el relacionado algoritmo shunting yard, THE multiprogramming system, el algoritmo del banquero y la construcción del semáforo para coordinar múltiples procesadores y programas.

· El algoritmo de Dijkstra, también llamado algoritmo de caminos mínimos, es un algoritmo para la determinación del camino más corto dado un vértice origen al resto de vértices en un grafo con pesos en cada arista. Su nombre se refiere a Edsger Dijkstra, quien lo describió por primera vez en 1959.

· La idea subyacente en este algoritmo consiste en ir explorando todos los caminos más cortos que parten del vértice origen y que llevan a todos los demás vértices; cuando se obtiene el camino más corto desde el vértice origen, al resto de vértices que componen el grafo, el algoritmo se detiene. El algoritmo es una especialización de la búsqueda de costo uniforme, y como tal, no funciona en grafos con aristas de costo negativo (al elegir siempre el nodo con distancia menor, pueden quedar excluidos de la búsqueda nodos que en próximas iteraciones bajarían el costo general del camino al pasar por una arista con costo negativo).

· El problema de los filósofos cenando es un problema clásico de las ciencias de la computación propuesto por Edsger Dijkstra en 1965 para representar el problema de la sincronización de procesos en un sistema operativo. Cabe aclarar que la interpretación está basada en pensadores chinos, quienes comían con dos palillos, donde es más lógico que se necesite el del comensal que se siente al lado para poder comer.

· Cinco filósofos se sientan alrededor de una mesa y pasan su vida cenando y pensando. Cada filósofo tiene un plato de fideos y un tenedor a la izquierda de su plato. Para comer los fideos son necesarios dos tenedores y cada filósofo sólo puede tomar los que están a su izquierda y derecha. Si cualquier filósofo coge un tenedor y el otro está ocupado, se quedará esperando, con el tenedor en la mano, hasta que pueda coger el otro tenedor, para luego empezar a comer.

· Si dos filósofos adyacentes intentan tomar el mismo tenedor a una vez, se produce una condición de carrera: ambos compiten por tomar el mismo tenedor, y uno de ellos se queda sin comer.

· Si todos los filósofos cogen el tenedor que está a su derecha al mismo tiempo, entonces todos se quedarán esperando eternamente, porque alguien debe liberar el tenedor que les falta. Nadie lo hará porque todos se encuentran en la misma situación (esperando que alguno deje sus tenedores). Entonces los filósofos se morirán de hambre. Este bloqueo mutuo se denomina interbloqueo o deadlock.

· El problema consiste en encontrar un algoritmo que permita que los filósofos nunca se mueran de hambre.

Algunas posibles soluciones

· Por turno cíclico

Se empieza por un filósofo, que si quiere puede comer y después pasa su turno al de la derecha. Cada filósofo sólo puede comer en su turno. Problema: si el número de filósofos es muy alto, uno puede morir de hambre antes de su turno.

· Varios turnos

Se establecen varios turnos. Para hacerlo más claro supongamos que cada filósofo que puede comer (es su turno) tiene una ficha que después pasa a la derecha. Si por ejemplo hay 7 comensales podemos poner 3 fichas en posiciones alternas (entre dos de las fichas quedarían dos filósofos).

Se establecen turnos de tiempo fijo. Por ejemplo cada 5 minutos se pasan las fichas (y los turnos) a la derecha.

En base al tiempo que suelen tardar los filósofos en comer y en volver a tener hambre, el tiempo de turno establecido puede hacer que sea peor solución que la anterior. Si el tiempo de turno se aproxima al tiempo medio que tarda un filósofo en comer esta variante da muy buenos resultados. Si además el tiempo medio de comer es similar al tiempo medio en volver a tener hambre la solución se aproxima al óptimo.

· Colas de tenedores

Cuando un filósofo quiere comer se pone en la cola de los dos tenedores que necesita. Cuando un tenedor está libre lo toma. Cuando toma los dos tenedores, come y deja libre los tenedores.

Visto desde el otro lado, cada tenedor sólo puede tener dos filósofos en cola, siempre los mismos.

Esto crea el problema comentado de que si todos quieren comer a la vez y todos empiezan tomando el tenedor de su derecha se bloquea el sistema (deadlock).

· Resolución de conflictos en colas de tenedores

Cada vez que un filósofo tiene un tenedor espera un tiempo aleatorio para conseguir el segundo tenedor. Si en ese tiempo no queda libre el segundo tenedor, suelta el que tiene y vuelve a ponerse en cola para sus dos tenedores.

Si un filósofo A suelta un tenedor (porque ha comido o porque ha esperado demasiado tiempo con el tenedor en la mano) pero todavía desea comer, vuelve a ponerse en cola para ese tenedor. Si el filósofo adyacente B está ya en esa cola de tenedor (tiene hambre) lo toma y si no vuelve a cogerlo A.

Es importante que el tiempo de espera sea aleatorio o se mantendrá el bloqueo del sistema.

· El portero del comedor

Se indica a los filósofos que abandonen la mesa cuando no tengan hambre y que no regresen a ella hasta que vuelvan a estar hambrientos (cada filósofo siempre se sienta en la misma silla). La misión del portero es controlar el número de filósofos en la sala, limitando su número a n-1 (n es el numero de filósofos), pues si hay n-1 comensales seguro que al menos uno puede comer con los dos tenedores.

· El Algoritmo del banquero, en sistemas operativos es una forma de evitar el interbloqueo, propuesta por primera vez por Edsger Dijkstra. Es un acercamiento teórico para evitar los interbloqueos en la planificación de recursos. Requiere conocer con anticipación los recursos que serán utilizados por todos los procesos. Esto último generalmente no puede ser satisfecho en la práctica.

· Este algoritmo usualmente es explicado usando la analogía con el funcionamiento de un banco. Los clientes representan a los procesos, que tienen un crédito límite, y el dinero representa a los recursos. El banquero es el sistema operativo.

· El banco confía en que no tendrá que permitir a todos sus clientes la utilización de todo su crédito a la vez. El banco también asume que si un cliente maximiza su crédito será capaz de terminar sus negocios y devolver el dinero a la entidad, permitiendo servir a otros clientes.

· El algoritmo mantiene al sistema en un estado seguro. Un sistema se encuentra en un estado seguro si existe un orden en que pueden concederse las peticiones de recursos a todos los procesos, previniendo el interbloqueo. El algoritmo del banquero funciona encontrando estados de este tipo.

· Los procesos piden recursos, y son complacidos siempre y cuando el sistema se mantenga en un estado seguro después de la concesión. De lo contrario, el proceso es suspendido hasta que otro proceso libere recursos suficientes.

· Así, el uso de este tipo de algoritmo permite impedir el interbloqueo, pero supone una serie de restricciones:

· Se debe conocer la máxima demanda de recursos por anticipado.
· Los procesos deben ser independientes, es decir que puedan ser ejecutados en cualquier orden. Por lo tanto su ejecución no debe estar forzada por condiciones de sincronización.
· Debe haber un número fijo de recursos a utilizar y un número fijo de procesos.
· Los procesos no pueden finalizar mientras retengan recursos.

Bueno, dejé estos tres casos para no hacer tan largo y engorroso el post. Por último les dejo una información sobre el premio Dijkstra

· El Premio Edsger W. Dijkstra es una distinción que se entrega a los autores de artículos destacados en los principios de computación distribuida. Su nombre es en reconocimiento del cientista de computación Edsger W. Dijkstra. Los artículos seleccionados deben significar un aporte importante en la teoría o práctica del área de la computación distribuida, al menos durante los últimos 10 años. Es otorgado anualmente en el Simposium en Principios de Computación Distribuida de la Association for Computing Machinery, y una vez finalizado el Congreso se publica una descripción con las contribuciones del artículo.

· Durante los tres primeros años, el premio se llamó PODC Influential Paper Award.

GANADORES

· 2000 – Leslie Lamport por su artículo sobre relojes lógicos.
· 2001 – Michael J. Fischer, Nancy A. Lynch y Michael S. Paterson, por demostrar la imposibilidad de consensos usando comunicación asincrónica.
· 2002 – Edsger W. Dijkstra por su artículo que establece el principio de autoestabilización.
· 2003 – Maurice Herlihy por su artículo que resuelve y universaliza el consenso en sistemas de memoria compartida distribuida.
· 2004 – Robert G. Gallager, P. A. Humblet y P. M. Spira, por su algoritmo de distribución para encontrar un árbol spanning mínimo.1
· 2005 – Marshal Pease, Robert Shostak y Leslie Lamport, por su artículo de tolerancia a fallos bizantinos.
· 2006 – John M. Mellor-Crummey y Michael L. Scott, por su algoritmo de exclusión mutua.
· 2007 – Cynthia Dwork, Nancy A. Lynch y Larry Stockmeyer, por su artículo que resuelve el consenso en sistemas

The post Edsger Dijkstra, el pensador informático appeared first on Rafael Rivas Estrada.

Cesar Sulbaran y Maria Fernanda Blanco

María Daniela Vielma, Emiluz Pérez y Hasbleidy Medina

Kristell Aguilar, Javier Cerrada, Marisol Ortiz y Gladymar Rojas

Jesús González, Daniel Amaya, German Balza e Ysis Lacruz

José Ramírez y Jesús García

Yuberlin Chaparro, Daniela Díaz, Daniel Flores y Raúl Lobo

Carlos Holmquist, Jesús Herrera, Jesús Salazar y Juan Urbáez

Iralix Peña

Fabio Maldonado, Rafael Sanchez, Michael Eyzell y Eris Ropero

Julian Briceño, Carlos Santiago, David Albarran y Daniel Cardona

The post Vídeos sobre medios de almacenamiento appeared first on Rafael Rivas Estrada.

Una biblioteca de Cuentos

Selecciona Autor y Título, doble click .Se puede leer cada cuento con música .

Oscar Wilde 
El Príncipe Feliz 

Paulo Coelho 
Cuidado con los recuerdos
Cuento de Navidad
El hombre que perdonaba 
Ahuyentar los fantasmas 
El llanto del desierto 
Un cuento de Navidad 

Mario Benedetti 
El otro yo 
Los Pocillos 
El sexo de los ángeles 
Conciliar el sueño 


Christian Andersen 
La niña de los fósforos 

Kahlil Gibran 
Sobre los hijos 
Un Cuento 

Lista completa de cuentos, se actualiza frecuentemente

The post Cuentos appeared first on Rafael Rivas Estrada.