Introducción al Curso

¿Que es la algoritmia?

La algoritmia es la ciencia que estudia a los algoritmos, donde un algoritmo se entiende como una serie de instrucciones y operaciones que permiten resolver un problema. Los problemas en la algoritmia se caracterizan por tener un conjunto de datos de entrada y resultados esperados.

Este análisis se puede representar mediante el siguiente esquema:

¿Qué es la ley de Kidlin?

No nos referimos a la ley de Kidlin de protección de información confidencial en las firmas de abogados, sino al personaje ficticio de la novela King Rat escrita por James Clavell. Donde el enfoque de Kidlin para resolver los desafíos de su vida llevó al desarrollo de una ley que afirma:

"Si escribes el problema claramente, entonces tienes la mitad de la solución"

U originalmente en inglés la ley de Kidlin dice:

“If you write the problem down clearly, then the matter is half solved.”

Ejemplo de un problema

¿Cuál es la cantidad mínima de estos tetrominós en forma de 'L' necesaria para formar un cuadrado?

Plataformas para la programación competitiva

Codeforces Es una plataforma desarrollada por programadores de la universidad ITMO en Rusia. está es la plataforma que usaremos en el curso debido a que es la más popular entre la comunidad del ICPC, donde después de cada concurso podemos acceder a un gimnasio con los problemas del concurso. Codeforces tiene una gran cantidad de problemas a resolver y tiene múltiples concursos cada mes.
AtCoder está plataforma es como el codeforces pero sin problemas y de Japón donde tienen lugar múltiples concursos semanales.
LeetCode está plataforma está enfocada principalmente hacia las entrevistas técnicas de trabajo, por lo que los problemas ahi son más técnicos. Si quieres aplicar a una empresa como las 'FAANG', te recomiendo practicar aquí. Tienen múltiples concursos semanalmente.

HackerRank está es una plataforma que tiene concursos semanales no necesariamente de programación competitiva, donde también cuentan con cursos y exámenes de distintas habilidades y tecnologías.

Nuestra Página web: cpc-gallos.github.io

Aquí encontraras mucha información acerca la programación competitiva como libros, cursos de otras universidades, comunidades en discord y también sobre temas distintos a la programación competitiva como lo es el desarrollo profesional, internships, oportunidades de empleo y mucho más.

Referencias

• Aprende Programación Competitiva. (2019). Introducción a la Algoritmia (I): Eficiencia. Recuperado de https://aprende.olimpiada-informatica.org/algoritmia-introduccion-1-eficiencia
• Code_Report. (2018). Difference between HackerRank, LeetCode, topcoder and Codeforces [video]. Recuperado de https://www.youtube.com/watch?v=J267bz_G7xE
• Haro, C. (2021). Algoritmia Razonar para crear. Recuperado de https://www.ediciones-eni.com/libro/algoritmia-razonar-para-crear-9782409031502/que-es-la-algoritmia
• REAL ACADEMIA ESPAÑOLA. (2024). Diccionario de la lengua española, 23.ª ed. Recuperado de https://dle.rae.es/algoritmia