CMP608 - Linear Integer Programming: Formulations, Techniques and Applications

CMP608 - Programação Linear Inteira: Formulações, Técnicas e Aplicações

CMP608 - Programación Lineal Entera: Formulaciones, Técnicas y Aplicaciones

This course is for graduate students in Computer Science and aims to approach combinatorial problems with integer linear programming techniques. Students from different computational fields will explore diverse optimization methods based on mathematical formulations and will apply them to solve problems associated with their respective researches. At the end of the semester, the students will be able to propose integer linear models and to use such formulations embedded in exact algorithms, matheuristics, or approximation algorithms for solving the problems.

Esta é uma disciplina de pós-graduação em Ciência da Computação que propõe a abordagem de problemas combinatórios sob a ótica de programação linear inteira. Nela, alunos de diferentes áreas da computação poderão estudar diversas técnicas de otimização baseadas em formulações matemáticas para aplicar em problemas associados às suas respectivas pesquisas. Desta forma, se espera que ao final do semestre o aluno seja capaz de propor modelos lineares inteiros para os problemas e projetar algoritmos exatos, matheurísticas ou algoritmos de aproximação que explorem as formulações na sua resolução.

Esta es una asignatura de posgrado en Ciencia da la Computación que propone abordar de problemas discretos bajo la óptica de programación lineal entera. En ella, alumnos de diferentes áreas de la computación podrán estudiar diversas técnicas de optimización basadas en formulaciones matemáticas para aplicar en problemas asociados a sus respectivas investigaciones. De este modo, se espera que al final del semestre el alumno sea capaz de proponer modelos lineales enteros para los problemas y proyecte algoritmos exactos, matheurísticas o algoritmos de aproximación que usen las formulaciones para su resolución.

INF01056 - Programming Challenges

INF01056 - Desafios de Programação

INF01056 - Desafíos de Programación

This course is for undergraduate students in Computer Science and aims to analyze and discuss algorithms and programming techniques needed to solve a challenging problem, similar to those that appear in Programming Contests. Selected topics will be discussed, each one on one lecture and two practices, where the students will solve lists of problems. Also, programming contests will be simulated through the semester. At the end of the course, the students will be able to analyze a problem, determine the best method for its solutions and the more suitable data structures, aiming for an efficient and correct implementation to solve the problem.

Esta é uma disciplina de graduação em Ciência da Computação que objetiva analisar e discutir algoritmos e técnicas de programação necessários na resolução de problemas desafiadores como os que aparecem em Maratonas de Programação. Tópicos selecionados serão individualmente discutidos mediante uma aula teórica seguida por duas aulas práticas, em que listas de problemas serão solucionadas pelos alunos. Ao longo do semestre se realizarão também simulacros de maratonas de programação. Se espera que, no final do semestre o aluno esteja preparado para analisar um problema, determinar o melhor método de solução e as estruturas de dados adequadas, visando uma implementação eficiente para sua correta resolução.

Esta es una asignatura de pregrado en Ciencia de la Computación que tiene como objetivos analizar y discutir algoritmos y técnicas de programación necesarios en la resolución de problemas desafiadores como los que aparecen en Competencias de Programación. Tópicos seleccionados serán individualmente discutidos mediante una clase teórica seguida por dos clases prácticas, en que listas de problemas serán solucionadas por los estudiantes. Durante el semestre se realizarán también simulaciones de competencias de programación. Se espera que, al final del semestre el alumno esté preparado para analizar un problema, determinar el mejor método de solución y las estructuras de datos adecuadas, visando una implementación eficiente para su correcta resolución.

INF01202 - Algorithms and Programming

INF01202 - Algoritmos e Programação

INF01202 - Algoritmos y Programación

This course is for undergraduate students in Computer Science, Computer Engineering and Electrical Engineering and aims to introduce the knowledge and techniques needed to develop problem solutions with structured programming. The studied topics include basic commands, simple and structured data types, sub-programming, recursion, and file manipulation. At the end of the semester, the students will be able to analyze problems and to solve them by implementing programs in the programming language C.

Esta é uma disciplina de graduação em Ciência da Computação, Engenharia da Computação e Engenharia Elétrica que objetiva introduzir o conhecimento e técnicas necessários para o desenvolvimento de soluções de problemas através da programação estruturada. Serão estudados os comandos básicos, tipos de dados simples e estruturados, o uso de conceitos como a subprogramação e a recursão, além de manipular arquivos. No final do semestre, se espera que o aluno seja capaz de analisar problemas e implementar programas que os solucionem utilizando a linguagem de programação C.

Esta es una asignatura de pregrado en Ciencia de la Computación, Ingeniería de la Computación e Ingeniería Eléctrica que tiene como objetivo introducir los conocimientos y técnicas necesarios para el desarrollo de soluciones de problemas a través de la programación estructurada. Serán estudiados los comandos básicos, tipos de datos simples y estructurados, el uso de conceptos como la subprogramación y la recursión, además de manipular archivos. Al final del semestre, se espera que el alumno sea capaz de analizar problemas y implementar programas que los solucionen utilizando el lenguaje de programación C.