Programación-1: Una asignatura orientada a la resolución de problemas

En este artículo presentamos el nuevo método docente de la asignatura Programació-1 en la Facultat d’Informàtica de Barcelona de la Universitat Politècnica de Catalunya, y damos cuenta de los resultados obtenidos durante los cinco cuatrimestres de aplicación. El curso proporciona un sistema automático de verificación de soluciones para una colección de casi 300 ejercicios cuidadosamente ordenados. Este sistema automático se usa también en la evaluación de los estudiantes durante los exámenes, que se realizan con un ordenador. Además, el sistema permite obtener datos objetivos sobre el progreso de los estudiantes a lo largo del curso.Peer Reviewe

Jutge.org

Jutge.org is an open access educational online programming judge where students can try to solve more than 800 problems using 22 programming languages. The verdict of their solutions is computed using exhaustive test sets run under time, memory and security restrictions. By contrast to many popular online judges, Jutge.org is designed for students and instructors: On one hand, the problem repository is mainly aimed to beginners, with a clear organization and gradding. On the other hand, the system is designed as a virtual learning environment where instructors can administer their own courses, manage their roster of students and tutors, add problems, attach documents, create lists of problems, assignments, contests and exams. This paper presents Jutge.org and offers some case studies of courses using it.Postprint (published version

Joc d’estructures de dades i algorismes

L'activitat consisteix en la implementació d'un jugador per a un joc d'ordinador. L'objectiu és que els estudiants hi apliquin els algorismes i estructures de dades explicats en el curs. Un joc consisteix en un tauler on es mouen agents controlats pels jugadors. Segons les seves accions, cada jugador rep una puntuació, que en finalitzar la partida en determina la classificació. En el joc no hi ha interacció humana: els programes dels estudiants estan escrits abans de cada partida. Per programar un jugador, els estudiants disposen d'informació completa sobre l'estat del tauler i de tots els jugadors. La documentació del joc explica la interfície que el programa de l'estudiant o estudianta ha d'usar per comunicar-se amb el programa principal. Els estudiants disposen d'un servidor web al qual envien els seus jugadors. A més, se'ls proporciona el codi font del joc per poder-ne desenvolupar localment la implementació. L'activitat consta de dues fases. A la primera, els estudiants han de vèncer un jugador de prova, el "beneit", implementat pel professorat i que segueix una estratègia simple. A la segona fase, els estudiants que han superat la primera participen en una eliminatòria per determinar el millor jugador del quadrimestre.Peer Reviewe

Lists revisited: cache conscious STL lists

We present three cache conscious implementations of STL standard compliant lists. Up to now, one could either find simple double linked list implementations that easily cope with standard strict requirements, or theoretical approaches that do not take into account any of these requirements in their design. In contrast, we have merged both approaches, paying special attention to iterators constraints. In this paper, we show the competitiveness of our implementations with an extensive experimental analysis. This shows, for instance, 5-10 times faster traversals and 3-5 times faster internal sort.Postprint (published version

Jutge.org: characteristics and experiences

Jutge.org is an open educational online programming judge designed for students and instructors, featuring a repository of problems that is well organized by courses, topics and difficulty. Internally, Jutge.org uses a secure and efficient architecture and integrates modern verification techniques, formal methods, static code analysis and data mining. Jutge.org has exhaustively been used during the last decade at the Universitat Politecnica de Catalunya to strengthen the learn-by-doing approach in several courses. This paper presents the main characteristics of Jutge.org and shows its use and impact in a wide range of courses covering basic programming, data structures, algorithms, artificial intelligence, functional programming and circuit design.Peer ReviewedPostprint (author's final draft

INFORMÀTICA 2 (Examen 2n quadrim)

Extraordinari - enuncia

ALGORÍSMIA

Final-pràcti

ALGORÍSMIA

Final-pràcti

ALGORÍSMIA-PARCIAL

Parcial2022/20231r quadrimestr

ALGORÍSMIA

Final-pràcti