Conteúdo desta página

• Avisos importantes
• Horário das aulas, atendimento, página do SuSy
• Programa da disciplina
• Avaliação
• Listas de exercícios
• Material didático
• Datas importantes
• Referências bibliográficas

Avisos importantes

Notas dos trabalhos, testes e provas estão nesta planilha .

As datas dos testes e provas estão no arquivo de critérios de avaliação.

• 20/6: notas do Teste 2 disponíveis. A revisão do Teste 2 será terça-feira dia 28/6 às 18h na sala 43 do IC01. Se até às 18:15h ninguém aparecer, a revisão fica cancelada. Se alguém quiser rever a prova mas não puder vir neste dia/hora, mande-me um email para combinarmos uma data. Não serão feitas revisões remotas.
• 8/6: o Teste 2 será focado na aulas 16 a 21, mas ela pode cobrar tópicos de outras aulas.
• 25/5: as notas da P1 estão disponíveis. A revisão da Prova P1 será terça 31 de maio às 18h na sala 43 do IC01. Se até às 18:15h ninguém aparecer, a revisão fica cancelada. Se alguém quiser rever a prova mas não puder vir neste dia/hora, mande-me um email para combinarmos uma data. Não serão feitas revisões remotas.
• 17/5: a matéria da prova P1 vai até árvores binárias de busca (aula 16).
• 17/5: coloquei uma lista de exercícios (veja a seção nesta página).

  Você precisa fazer todos para a prova? Não.

  Vai cair algum deles na prova? Talvez.

• 2/5: notas do Teste 1 estão disponíveis. A revisão do Teste 1 será terça 10 de maio às 18h na sala 43 do IC01. Se até às 18:15h ninguém aparecer, a revisão fica cancelada. Se alguém quiser rever a prova mas não puder vir neste dia/hora, mande-me um email para combinarmos uma data. Não serão feitas revisões remotas.
• 6/8: ATENÇÃO! consultem esta página para avisos referentes às turmas A,B e C.

Horário das aulas, atendimento, página do SuSy

• Aulas teóricas
• terça-feira, 10-11:40h, sala PB16.
• sexta-feira, 10-11:40h, sala PB13.

• Aulas de laboratório
• sexta-feira, 14-16h, salas SI03, SI05 e SI08.

• Atendimento
• Professor: imediatamente após as aulas ou em horário combinado.
• Monitor: nos horários de laboratório. Página do Discord para discussão e esclarecimentos de dúvidas.

• Monitores:
• Arthur Bridi Guazzelli (PED)
• Guilherme Vieira Leite (PED)
• Sandro Henrique Uliana Catabriga (PED)
• Andreas Cisi Ramos (PAD)

• Página de MC202 no SuSy. (a ser anunciada)

Programa da disciplina

Consulte o arquivo com o critério de avaliação.

Avaliação

Critério de avaliação: pdf .

Listas de Exercícios

• Lista 1: pdf
• Lista 2: pdf

Material didático

Usarei os slides do Prof. Rafael Schouery (com exceção de alguns). Ao longo do curso, colocarei nesta seção os slides (pdf) que usei. Em um dos links abaixo você pode encontrar todos os slides do Prof. Rafael.

• Aula 1 (15/03): linguagem C parte 1 pdf
• Aula 2 (18/03): continuação, linguagem C parte 2 pdf
• Aula 3 (22/03): continuação, linguagem C parte 3 pdf
• Aula 4 (25/03): continuação, linguagem C parte 4 pdf
• Aula 5 (29/03): continuação, linguagem C parte 5 pdf
• Aula 6 (1/04): continuação, linguagem C parte 6 pdf
• Aula 7 (5/04): continuação
• Aula 8 (8/4): recursão pdf
• Aula 9 (12/4): análise de complexidade pdf
• Aula 10 (19/4): listas ligadas simples pdf , aula-LL.c

  Escrevi uma versão mais enxuta (que a vista em aula) de destroi_lista_iter no arquivo aula-LL.c

• Aula 11 (25/4): listas ligadas (variações) pdf
• Aula 12: Teste 1.
• Aula 13 (2/5): continuação, pilhas e filas pdf
• Aula 14 (6/5): continuação, aplicações de pilhas pdf
• Aula 15 (10/5): continuação, árvores binárias pdf
• Aula 16 (13/5): continuação, árvores binárias de busca pdf
• Aula 17 (17/5): árvores binárias de busca balanceadas pdf
• Aula 18 (27/5): filas de prioridade pdf
• Aula 19 (31/5): algoritmos ordenação e heapsort pdf
• Aula 20 (3/6): algoritmos ordenação: mergesort e quicksort pdf
• Aula 21 (7/6): tabelas de espalhamento (hashing) pdf
• Aula 22 (10/6): árvores B pdf (meus slides). Veja também pdf (slides do Prof. Rafael)
• Aula 23 (21/6): continuação de árvores B pdf
• Aula 24 (24/6): grafos, representação pdf
• Aula 25 (28/6): percurso em grafos pdf
• Aula 26 (1/7): algoritmos em grafos pdf
• Aula 27 (5/7): aula de esclarecimento de dúvidas.

• Página do curso de MC202 do Prof. Rafael Schoeury (2018): link . Slides e vídeos .
• Slides (sem vídeos) atualizados do Prof. Rafael Schoeury: link .
• Página do curso de MC202 do Prof. Lehilton Pedrosa (2021): link . Os slides são praticamente os mesmos usados no curso do Prof. Rafael Schouery mencionado acima.
• Indo de Python para C feito pelo Prof. Lehilton Pedrosa.
• Tutorial do Valgrind feito pelo Prof. Rafael Schouery.
• Tutorial de GDB feito pelo Prof. Rafael Schouery.
• Visualgo - visualizando algoritmos.

Datas importantes

• As datas dos testes e provas estão no arquivo com o critério de avaliação.

Referências bibliográficas

Não será usado nenhum livro-texto. Algumas das aulas foram baseadas nos capítulos de:

• R. Sedgewick, Algorithms in C, 3rd edition, Princeton University, 1998.
• T. Cormen, C. Leiserson, R. Rivest, and C. Stein. Introduction to Algorithms, 4th edition, McGraw-Hill. Observação: Você pode consultar edições anteriores. Note que a versão em português tem vários problemas de tradução.

Outras referências estão indicadas no arquivo com o critério de avaliação.