Analytic urns

This article describes a purely analytic approach to urn models of the generalized or extended P\'olya-Eggenberger type, in the case of two types of balls and constant ``balance,'' that is, constant row sum. The treatment starts from a quasilinear first-order partial differential equation associated with a combinatorial renormalization of the model and bases itself on elementary conformal mapping arguments coupled with singularity analysis techniques. Probabilistic consequences in the case of ``subtractive'' urns are new representations for the probability distribution of the urn's composition at any time n, structural information on the shape of moments of all orders, estimates of the speed of convergence to the Gaussian limit and an explicit determination of the associated large deviation function. In the general case, analytic solutions involve Abelian integrals over the Fermat curve x^h+y^h=1. Several urn models, including a classical one associated with balanced trees (2-3 trees and fringe-balanced search trees) and related to a previous study of Panholzer and Prodinger, as well as all urns of balance 1 or 2 and a sporadic urn of balance 3, are shown to admit of explicit representations in terms of Weierstra\ss elliptic functions: these elliptic models appear precisely to correspond to regular tessellations of the Euclidean plane.Comment: Published at http://dx.doi.org/10.1214/009117905000000026 in the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org

On the Value of Pedagogical Assets

[EN] University education is facing new strategical changes that will lead to deep structural changes. Course organization is evolving and the organizational decisions have an economical impact. We propose a method to measure the present value of a pedagogical asset under a return rate. We apply the method to three courses in the Computer Science curricula taught at the Facultat d’Informatica de Barcelona of the Universitat Politècnica de Catalunya, Barcelona Tech.  A large, compulsory, first year course (PRO1), a medium size undergraduate course (ALG) and a small specialized master course (AGT). Our results highlight that the present value gets higher values as a function of the size of the course and it goes in a negative relationship with respect  to the level of computer support involved in their teaching.This worok was partially supported by MINECO and FEDER funds under grant TIN2017-86727-C2-1-R (GRAMM) and AGAUR under grant 2017SGR-786. M. Serna was also partially funded by MINECO under grant MDM-2014-044 (BGSMath).http://ocs.editorial.upv.es/index.php/HEAD/HEAD18Gabarro, J.; Serna, M. (2018). On the Value of Pedagogical Assets. Editorial Universitat Politècnica de València. 425-432. https://doi.org/10.4995/HEAD18.2018.8007OCS42543

Reasoning about orchestrations of web services using partial correctness

Abstract A service is a remote computational facility which is made available for general use by means of a wide-area network. Several types of service arise in practice: stateless services, shared state services and services with states which are customised for individual users. A service-based orchestration is a multi-threaded computation which invokes remote services in order to deliver results back to a user (publication). In this paper a means of specifying services and reasoning about the correctness of orchestrations over stateless services is presented. As web services are potentially unreliable the termination of even finite orchestrations cannot be guaranteed. For this reason a partial-correctness powerdomain approach is proposed to capture the semantics of recursive orchestrations. </jats:p

Transición de Modula-2 a Java en un curso de iniciación a la programación

Se presenta una experiencia piloto desarrollada en la asignatura de iniciación a la programación impartida en la Facultat d'Informática de Barcelona, durante el curso 1998/99. Dicha experiencia se centra en el uso de Java como lenguaje de programación, en sustitución de Modula-2

Prefixes of infinite words and ambiguous context-free languages

Résumé disponible dans les fichiers attaché

De Menos a Distinto: Estudio de la Implantación de R en las Asignaturas del Grado de Estadística

Los cursos de informática en las titulaciones que no son informáticas siempre pecan de falta de motivación y buenos resultados de los estudiantes. El argumento del estudiante acostumbra a ser: ¿A mí para que me servirá todo esto?, y esto se acusa aun más cuando al estudiante le cuestan este tipo de asignaturas. En este artículo analizamos los primeros cursos de informática en el Grado de Estadística de la Universitat de Barcelona (UB) y la Universitat Politècnica de Catalunya (UPC), grado conjunto de las dos universidades. En estos cursos se intentó inicialmente reducir la complejidad de los contenidos para promover mejores resultados pero no funcionó como se esperaba, así que cambiamos de táctica y decidimos modificar las herramientas para adaptarlas a aquellas que los estudiantes entienden que están más cerca de sus intereses. En este caso concreto se decidió usar el lenguaje de programación R, un lenguaje ampliamente utilizado por los estadísticos, para explicarles los conceptos básicos de la programación. Así pues, modificamos nuestra estrategia pasando de menos (contenidos más simples) a distinto (contenidos más elaborados y no triviales adaptados a sus expectativas).Teaching computer science in degrees that are not computer science related presents an important challenge: to motivate the students and to achieve good average grades. The student’s complaint is always based on his lack of motivation: What is this subject useful for?, and this is specially relevant when this subject is not easy to learn by the student. In this paper we show the case of computer courses in the Statistics degree taught in the Universitat de Barcelona (UB) and the Universitat Politècnica de Catalunya (UPC) (two Catalan universities). We initially tried to reduce the complexity of their contents in order to obtain better average grades. Yet, it did not work out as expected. Therefore, we changed our strategy and instead of making the contents easier (less complex), we changed the tools that were used to teach and tried to adapt them to the students’ interests. In this particular case, we decided to use the R programming language, a language widely used by statisticians, in order to explain the basics of programming. Therefore, we changed our strategy from less (simpler contents) to different (more elaborated and nontrivial contents adapted to meet their expectations).Varios autores han recibido ayudas del Ministerio de Economía y Competitividad (MINECO) y de la Agència de Gestió d’Ajuts Universitaris i de Recerca (AGAUR) de la Generalitat de Catalunya. En detalle, Jaume Baixeries está parcialmente financiado por el proyecto SGR2014-890 (MACDA) de la AGAUR y el proyecto MINECO APCOM (TIN2014-57226-P). Marta Fairén está parcialmente financiada por el proyecto TIN2014-52211-C2-1-R co-financiado por el MINECO y fondos FEDER. Joaquim Gabarro y Edelmira Pasarella están parcialmente financiados por el MINECO y los Fondos Feder de la Comunidad Europea, referencia TIN2013-46181-C2-1-R (COMMAS), y por el proyecto SGR 2014:1034 (ALBCOM) de la AGAUR. Manuela Alcañiz está parcialmente financiada por el proyecto 2014 SGR1016 (AGAUR) y el proyecto MINECO ECO2015-66314-R

Tutorizando el aprendizaje proactivo de nuevas tecnologías: Taller de programación Android

Mediante el Programa Google EMEA’s AndroidEDU, la UPC ha impartido un novedoso taller de programación para Android. Durante diez semanas se tratan diferentes temas sobre este sistema y una veintena de alumnos trabajan ejercicios en grupos reducidos. Los grupos colaboran para investigar y solucionar las dificultades técnicas que surgen. Posteriormente, cada grupo realiza y defiende un proyecto propio. El interés en Android ha permitido fomentar el aprendizaje proactivo, con muy buenos resultados. Como profesores esta experiencia nos ha permitido afrontar nuevos retos docentes, obligándonos a replantear nuestro rol, a crear material docente adecuado a los nuevos medios de difusión social (foro FIB, YouTube, etc.), y a suplir la falta de experiencia en el tema con una interesante colaboración profesoralumno.Within the AndroidEDU Google EMEA Program, the UPC has organized a innovative programming workshop for Android. For ten weeks, twenty students (who are organized in small groups) deal with different topics about Android. Those groups work together to investigate and resolve technical difficulties that may arise. By the end of the course, each group works on and fends for its own project. The growing interest in Android has allowed us to apply proactive learning techniques with very good results. As teachers, this experience has allowed us to meet new challenges, since it has forced us to rethink our role, to create educational material accordant with the new communication media (forum FIB, YouTube, etc.), and to supply the lack of expertise with an interesting collaboration between teachers and students.Trabajo parcialmente financiado por la mención de la Generalitat de Catalunya a ALBCOM como grupo de investigación consolidado (ref. 2009 SGR 1137) y por los proyectos del Ministerio de Ciencia y Tecnología: TIN2007-66523 (FORMALISM) para M. Blesa, J. Gabarró y M. Serna, y TIN2010-17254 (FRADA) para A. Duch. H. Hernández está financiado por el Comissionat per a Universitats i Recerca del DIUE de la Generalitat de Catalunya y por el European Social Fund

Ordocoordinación: Cómo Organizar 700 Estudiantes en un Nuevo Campus (y no Morir en el Intento)

A partir del Q1 de 2017 el Departamento de CS de la UPC se ocupa de la docencia de Informática I en el nuevo campus de la EEBE. Dicha docencia ha sido singular en dos aspectos. Primero, hubo que organizarla al mismo tiempo que se impartía. Segundo, todos los números son grandes. En el Q1 de 2017, hubo 686 estudiantes matriculados, 18 docentes y se prepararon 108 exámenes de laboratorio. Para tratar con estas singularidades hemos adoptado una forma de coordinación a la que hemos llamado ordocoordinación. Es una coordinación flexible y rápida en la que los docentes generan y consensúan un conjunto mínimo de reglas. Es de abajo a arriba y requiere una toma de decisiones ágil, por lo que el número de emails ha sido importante. En Q1 de 2017: 350 x 18 = 6300 emails. Creemos que esta aproximación merece ser explicada y que puede ser aplicada a otras asignaturas.Since Autumn Term 2017 the Department of Computer Science of the Universitat Politecnica de Catalunya UPC-BarcelonaTech is in charge of teaching ”Fundamentals of Programming” in the new Diagonal-Besós Campus, at EEBE School. This new endeavour had to face two particular challenges: First, due to organizing constraints, it had to be organized at the same time it was being first taught. Second, all the numbers involved were large. In effect, in Autumn Term 2017, 686 students enroled, with a teaching staff of 18 instructors, and 108 laboratory tests being prepared. To deal with these challenges, we agreed to coordinate ourselves in a particular way which we name ordocoordination. We define ordocoordation as a flexible and quick particular way of coordination in which teachers generate and agree on a minimum set of rules. It is a bottom-up procedure, requiring taking quick decisions. As a consequence of applying this particular coordination, the number of sent emails has been a large one: in Autumn Term 2017: 350 x 18 = 6300 emails were interchanged. We believe that this approach deserves to be reported, and also that it is relevant to other subjects.Los autores reconocen financiación de la Unión Europea (fondos FEDER), el Ministerio Español de Economía y Competitividad (MINECO) bajo los projectos de refs. TIN2017-29244-R, TIN2017-86727-C2-1-R y TIN2017-89244-R. También reconocen la financiación de la Generalitat de Catalunya, Agència de Gestió d’Ajuts Universitaris i de Recerca, bajo el proyecto 2017 SGR-786 (ALBCOM) y 2017 SGR-856 (MACDA)