MC202D - Estruturas de Dados - 1º Semestre 2017
- Prof: Rafael C. S. Schouery
- rafael@ic.unicamp.br
- Sala 74 - Instituto de Computação
- Aulas teóricas: terças-feiras às 21:00 (PB03), quintas-feiras às 19:00 (CB12)
- Aulas práticas: sextas-feiras às 21:00 (SI08)
- Monitoria: terças-feiras e quintas-feiras das 18:00 às 18:50 na sala SI04
Monitores
- Erik de Godoy Perillo (PAD)
- Guilherme Colucci Pereira (PED)
- Marcelo Pinheiro Leite Benedito (PED)
Listas de Exercícios
- Lista 1 - Entrega até a aula de 25/04/2017
- Lista 2 - Entrega até a aula de 23/05/2017
- Lista 3 - Entrega até a aula de 20/06/2017
Laboratórios
Para usuários Windows
Recomendamos o uso do Code::Blocks (faça o download da versão codeblocks-16.01mingw-setup.exe). Caso o Code::Blocks não encontre o compilador, siga os passos desse post.
Você precisará configurar o Code::Block para compilar o programa com a flags exigidas para os laboratórios (-ansi -pedantic -Wall -O3). Para isso, vá em Settings -> Compiler… e na aba “Other compiler options” digite “-ansi -pedantic -Wall -O3” (sem as aspas)
Tutoriais de Code::Blocks:
Para usuários Linux e macOS
Compile usando o gcc com as opções “-ansi -pedantic -Wall -O3” (sem as aspas). Utilize o seu editor favorito. Existem também versões do Code::Blocks para diversas distribuições de Linux.
Infelizmente, a versão do Code::Blocks para macOS está desatualizada, por isso sugerimos usar o terminal para compilar.
Informações
-
Avaliação Diagnóstica - teste recomendado para todos os alunos dos conhecimentos prévios necessários para a disciplina de MC202
- Se você tiver dificuldades com algum dos conteúdo, veja os materiais para revisão
- Gabarito da Avaliação Diagnóstica
Notas
- Laboratório 1
- Laboratório 2
- Laboratório 3
- Laboratório 4
- Laboratório 5
- Laboratório 6
- Laboratório 7
- Laboratório 8
- Listas
- Notas Finais novo!
Calendário
- Início: 02/03 (quinta-feira)
- Exame: 13/07/2016 (quinta-feira)
- Não haverá aula de laboratório no dia 03/03
- Não haverá aulas em 13/04 e 14/04
- Não haverá aula de laboratório no dia 21/04
- Não haverá aulas em 15/06 e 16/06
Links Úteis
- Material da aula de ponteiros de 12/05 novo
- Passando o teste do Susy no seu computador
- Visualgo - Hash Table novo
- Visualgo - Árvore Binária de Busca
- Visualgo - Heap
- Visualgo - Ordenação
- Ordenação Eficiente
- Visualgo - Listas Ligadas
- StackOverflow - C Include Guards - Como evitar erros de include nos seus códigos
- Visualgo - Animações de algoritmos e estruturas de dados
- Curso Algorithms do KhanAcademy
- Sorting Algorithms Animations
Slides e vídeos das aulas
- Unidade 24 - Escolhendo uma ED
- Unidade 23 - Árvores B e Hashing Extensível
- Unidade 22 - Backtracking
- Unidade 21 - Algoritmos em Grafos
- Unidade 20 - Percursos em Grafos
- Unidade 19 - Modelagem de Problemas usando Grafos
- Unidade 18 - Hashing
- Unidade 17 - Tries
- Unidade 16 - Árvores Balanceadas
- Unidade 15 - Árvores Binárias de Buscas
- Unidade 14 - Árvores Binárias
- Unidade 13 - Radixsort
- Unidade 12 - Heapsort
- Unidade 11 - Quicksort
- Unidade 10 - Mergesort
- Unidade 9 - Ordenação
- Unidade 8 - Aplicações de Pilhas
- Unidade 7 - Filas e Pilhas
- Unidade 6 - Operações em listas e variações
- Unidade 5 - Listas Ligadas
- Unidade 4 - Vetores
- Unidade 3 - Eficiência de Algortimos
- Unidade 2 - Ponteiros, Alocação Dinâmica e Tipo Abstrato de Dados
- Unidade 1 - Recursão
- Unidade 0 - Sobre a Disciplina