Universidad Estatal de San Petersburgo Educación gratuita en línea

Habilidades básicas del programador competitivo

Descripción

Durante el curso, aprenderá todo lo necesario para participar en competencias reales, ese es el objetivo principal. En el camino, también obtendrá habilidades útiles para las cuales los programadores competitivos son tan altamente valorados por los empleadores: la capacidad de escribir código eficiente, confiable y compacto, administrar bien su tiempo cuando es limitado, aplicar ideas algorítmicas básicas a problemas reales, etc.

Comenzamos desde el principio enseñándole qué competencias hay, cuáles son sus reglas, qué problemas específicos tienen, cómo leer las declaraciones de problemas, cómo organizar su trabajo y qué debe y qué no debe hacer. Así que está bien si nunca antes has participado en competencias de programación.

Nos centraremos en las habilidades esenciales para la programación competitiva: inventar soluciones y demostrar su corrección, estimar su tiempo de ejecución, probar y depurar programas, cómo beneficiarse de la estructuración del código. También cubriremos ideas algorítmicas básicas: búsqueda de fuerza bruta, programación dinámica, algoritmos codiciosos, árboles de segmentos.

En las competiciones, hay muchas trampas específicas, peligrosas para los principiantes, pero eso no es preocupante, ya que veremos las más comunes: desbordamiento de enteros y problemas con números fraccionales, problemas de lenguajes de programación particulares, cómo obtener despegarse en general.

Y perfeccionará todas estas habilidades resolviendo problemas de práctica, que son como problemas en competencias reales. Puede usar cualquiera de los siguientes lenguajes de programación: C, C ++, C #, Haskell, Java, JavaScript, Python 2, Python 3, Ruby, Rust, Scala. Suponemos que ya sabe cómo escribir los programas más simples en uno de estos.

Precio: ¡Inscríbase gratis!

Idioma: Inglés

Subtítulos: Inglés

Habilidades básicas del programador competitivo - Universidad Estatal de San Petersburgo