Taller Estructuras de datos lineales

Taller- Estructuras de datos lineales

Listas, Pilas y Colas

Fecha y hora límite: 04/12/24, 17:00h a 12/12/24 23:59

Importante:

● Todos los ejercicios propuestos son solucionables por medio de estructuras de

datos lineales. Cualquier solución realizada con otras estructuras (sets, árboles,

etc …), no serán consideradas.

● Serecomienda no usar inteligencia artificial, debido a que los ejercicios a realizar

serán similares al parcial práctico.

● Se recomienda también repasar el concepto de complejidad algorítmica. En

promedio un computador puede realizar hasta

108

Instrucciones para el envío de ejercicios:

operaciones por segundo.

Para el envío de los ejercicios se necesitará el registro en dos plataformas: Kattis, y Vjudge.

1. Registrarse en la plataforma Kattis , se recomienda el registro por Google

2. Registrarse en Vjudge, se requiere que se registre con el usuario del correo de la

universidad.

3. Al realizar los envíos se necesita usar la cookie de una cuenta de Kattis:

a. Puede usar la cookie creada con el correo del curso:

3cf6f925-e1a0-425c-9192-ab52e2264a5e

b. Deencontrar algún error con el método anterior, puede usar la cookie

generada por su cuenta de Kattis siguiendo las instrucciones de este link.

Para realizar los envíos al taller es necesario que ingresen al grupo de Vjudge dependiendo

del grupo del curso de estructuras de datos en el que esté inscrito:

● Grupo1

● Grupo2

● Grupo3

● Grupo4

● Grupo5

El concurso se compone de 4 problemas.

A. Classical jump problem

B. Bug Planning

C. Brackets problem

D. String Madness

Otros ejercicios de práctica: