Primera clase 2024: introducción, libros y binary search

[marianocr...@gmail.com]

Hoy fue la primer clase de programación competitiva.

Al menos durante todo mayo será los martes de 19 a 20:30 en el Laboratorio del DCC de FCEIA (Pellegrini 250).

Para programación competitiva les recomiendo 3 libros. Hice una review de ellos + tips en https://medium.com/@mcrosetti/introduction-to-icpc-algorithm-problem-solving-d49b9e1f70b3

TAREA: Resuelvan el problema "Watermelon": https://codeforces.com/problemset/problem/4/A así entienden como hacer una solución en C/C++ básica y mandarla a un juez online para corrección automática. Van a tener que crear una cuenta en la plataforma Codeforces que es de lo mejor para practicar. Además pueden participar en los contests periódicos (~ 1/semana).

ADJUNTO las diapositivas teóricas que usé para la clase. Dimos sólamente hasta la página 4: como usar binary search para encontrar un elemento en una lista ordenada en O(log N) comparaciones. Es perfectamente factible que se sumen a la próxima clase si no vinieron a la anterior.

TAREA: Resuelvan el problema https://www.spoj.com/problems/BBIN/ es un problema casi igual al que dimos en clase: donde hay que encontrar un número Q en una lista de N enteros ordeandos.

Nos vemos el martes que viene!

Saludos

Mariano Crosetti

marianocrosetti.com