Fundamentos de Programación Competitiva - CC217 - 202302
La Programación competitiva permite ampliar los conocimientos en los estudiantes acerca de la resolución de problemas en diferentes contextos complejos utilizando diferentes técnicas y métodos que aborda en la competición con otras personas. Este curso contiene el desarrollo de problemas algorítmico...
| Autor: | |
|---|---|
| Formato: | informe técnico |
| Fecha de publicación: | 2023 |
| País: | Perú |
| Recursos: | Universidad Peruana de Ciencias Aplicadas |
| Repositorio: | UPC-Institucional |
| Idioma: | español |
| OAI Identifier: | oai:repositorioacademico.upc.edu.pe:10757/677369 |
| Acesso em linha: | http://hdl.handle.net/10757/677369 |
| Access Level: | acceso abierto |
| Palavra-chave: | Computación CC217 |
| Resumo: | La Programación competitiva permite ampliar los conocimientos en los estudiantes acerca de la resolución de problemas en diferentes contextos complejos utilizando diferentes técnicas y métodos que aborda en la competición con otras personas. Este curso contiene el desarrollo de problemas algorítmicos de manera rápida. El lenguaje de programación que se usa en este curso es C/C++. El estudiante conocerá características de C/C++, tipos de datos, estructura de datos estáticas (arreglo, matrices) y estructuras dinámicas (pilas y colas), donde realizará el análisis de complejidad algorítmica, con diferentes ejercicios de algoritmos recursivos. Es importante que adquiera conocimientos sobre algoritmos de búsqueda y de ordenamiento como Merge Sort, Quick Sortm QuickSelect, HeapSort, y otros algoritmos eficientes. Estos conceptos permitirán trabajar con árboles binarios y ternarios, y de igual manera el estudiante comprenderá conceptos sobre grafos y caminos mínimos como los algoritmos de Dijkstra, Algoritmo de Floyd-Warshall. |
|---|