MC458 - Design and Analysis of Algorithms I
MC458 - Projeto e Análise de Algoritmos I
MC458 - Proyecto y Análisis de Algoritmos I
This undergraduate Computer Science course aims to present strategies for the design and analysis of algorithms, as well as the mathematical foundations of algorithm analysis. By the end of the semester, students are expected to be able to solve computational problems by designing algorithms, proving their correctness, and analyzing their complexity.
Esta é uma disciplina de graduação em Ciência da Computação que tem como objetivo apresentar estratégias para o projeto e a análise de algoritmos, bem como os fundamentos matemáticos envolvidos na sua análise. Ao final do semestre, espera-se que o(a) aluno(a) seja capaz de resolver problemas computacionais por meio do desenvolvimento de algoritmos, comprovando sua correção e analisando sua complexidade.
Este es un curso de grado en Ciencias de la Computación cuyo objetivo es presentar estrategias para el diseño y análisis de algoritmos, así como los fundamentos matemáticos involucrados en su análisis. Al final del semestre, se espera que el/la estudiante sea capaz de resolver problemas computacionales mediante el diseño de algoritmos, demostrando su corrección y analizando su complejidad.
Offering: Second semester of 2025, from 04/08/2024 to 29/11/2024 Oferecimento: Segundo semestre de 2025, do 04/08/2024 ao 29/11/2024 Oferta: Segundo semestre de 2025, del 04/08/2024 al 29/11/2024
Schedule: Monday from 7:00PM. to 9:00PM. and Wednesday from 9:00PM. to 11:00PM. Horário: Segunda-feira das 19:00 às 21:00, e quarta-feira das 21:00 às 23:00 Horario: Lunes de las 7:00PM. a las 9:00PM. y miércoles de las 9:00PM. a las 11:00PM.
Location: PB16 Local: PB16 Localización: PB16
Bibliography
Bibliografia
Bibliografía
Main references
Referências principais
Referencias principales
Complementary references
Referências complementares
Referencias complementares
Lectures
Aulas
Clases
The slides will be added after each lecture. These can be used as a guide to review the lessons. To study and practice, you should read the main bibliography and solve the suggested exercises.
Os slides serão disponilizados após cada aula. Estes podem ser usados como guia para revisar as aulas. Para estudar e praticar, devem ler a bibliografia principal e resolver os exercícios sugeridos.
Los slides serán disponibilizados después de cada clase. Estos pueden ser utilizados como guía para revisar las lecciones. Para estudiar y practicar, deben leer la bibliografía principal y resolver los ejercicios sugeridos
Acknowledgment: The slides are based on the material prepared by other professores. The list of professors that kindly provided the material is given below (in alphabetical order): Cândida Nunes da Silva, Cid Carvalho de Souza, Flávio Keidi Miyazawa, Lehilton Lelis Chaves Pedrosa e Orlando Lee. The slides that will be shared has been adapted and modified by me, with possible introduction of errors, which I request to be reported to me.
Agradecimentos: Os slides foram baseados em material didático preparado por outros professores. A lista dos professores que gentilmente cederam o material é dada a seguir (em ordem alfabética): Cândida Nunes da Silva, Cid Carvalho de Souza, Flávio Keidi Miyazawa, Lehilton Lelis Chaves Pedrosa e Orlando Lee. O material que será disponibilizado foi adaptado e modificado por mim, com possível introdução de erros, que solicito sejam reportados a mim.
Agradecimientos: Los slides se basearon en material didáctico preparado por otros profesores. La lista de los profesores que amablemente proporcionaron el material es la siguiente (en orden alfabética): Cândida Nunes da Silva, Cid Carvalho de Souza, Flávio Keidi Miyazawa, Lehilton Lelis Chaves Pedrosa e Orlando Lee. El material que se proporcionará fue adaptado y modificado por mí, con posible introducción de errores, que solicito sean reportados a mí.
Exercises lists
Listas de exercícios
Listas de ejercicios
The files will be added during the course.
Os arquivos serão adicionados durante o curso.
Los archivos serán adicionados durante el curso.