DCC004 - Algoritmos e Estruturas de Dados II

Página do curso DCC004 do segundo semestre de 2018, Turma de sextas-feiras das 18:30 -- 22:00, Laboratório 2011 do ICEX.

Avisos!

(15/12/2018) As notas finais do curso estão disponíveis aqui.
(03/12/2018) A nova data limite de entrega da Lista 3 é 05/12 e a data limite de entrega do projeto final do curso é 12/12 (com apresentação em aula no 14/12).
(26/11/2018) As notas da prova 2 já estão disponíveis aqui.
(23/11/2018) O local e data do exame especial da disciplina marcado pelo ICEX é o 19/12/2018 (quarta-feira) às 21:00 na sala 2030.
(20/11/2018) A Lista de Revisão 2 da segunda parte do curso já está disponível.
(20/11/2018) A Lista 3 já está disponível.
(09/11/2018) A definição do projeto final da disciplina já está disponível aqui.
(08/11/2018) As notas da prova 1 e das listas estão disponíveis nesta página.
(19/10/2018) Disponíveis o laboratório 3 e a lista de revisão.
(03/10/2018) Devido a semana do conhecimento da UFMG (15 ao 19/10), a data da Prova 1 e entrega da Lista 2 foram alteradas para o dia 26/10.
(29/09/2018) A Lista 2 já está disponível. Entrega para o dia 19/10.
(26/09/2018) Atendendo a pedidos, a entrega da Lista 1 foi alterada do dia 28/09 para o dia 05/10.
(26/09/2018) A sala de aula foi transferida permanentemente para o Laboratório 2011 no ICEX, começando nesta sexta-feira 28/09.
(21/09/2018) O calendário do curso foi atualizado. Por favor, confiram as datas das provas e entrega de listas.
(30/08/2018) A aula de sexta 31/08 será no Laboratório do DCC, no ICEX sala 2011.
(30/08/2018) A Lista 1 já está disponível. Entrega e demonstração no 28/09.
(29/08/2018) Será um prazer trabalhar com vocês na disciplina Algoritmos e Estruturas de Dados II (PDS2). Bom semestre!

Informações:

Responsável: Renato Martins (DCC/UFMG)
- Onde me achar: VeRLab (sala 2315 do DCC) ou no prédio do ICEX (ao lado da diretoria) sala 3009B
- Email: renato.martins AT dcc.ufmg.br

Conteúdo da disciplina:

Estaremos seguindo a ementa de DCC204 - Programação e Desenvolvimento de Software (PDS-2)
Disciplina PDS-2 oferecida pelo Prof. Douglas Macharet (DCC/UFMG)
Disciplina PDS-2 oferecida pelo Prof. Flavio Figueiredo (DCC/UFMG)

Programação orientada a objetos e linguagem de programação modular. Metodologias de desenvolvimento de software. Compreensão, corretude e depuração de programas. Resolução de problemas de forma modular e eficiente.

Objetivos:

O objetivo da disciplina é apresentar técnicas básicas de desenvolvimento, teste e análise de programas de computador, para a resolução de problemas de forma eficaz. É esperado que nesta disciplina os alunos desenvolvam seus primeiros programas de tamanho moderado, motivando a necessidade de uso de boas práticas de desenvolvimento, fixando os conteúdos abordados através de atividades práticas. Concluindo o curso, os alunos deverão dominar as técnicas mais básicas utilizadas no processo de desenvolvimento de software.

Avaliação:

Notas da disciplina AQUI.
2 provas:
- Cada uma valendo 20 pontos
3 listas de exercícios/trabalhos:
- Cada uma valendo 10 pontos
1 projeto:
- Valendo 30 pontos

Calendário:

Aula	Data	Assunto	Informações
		POO e Memória em C++
1	10/08	Apresentação do curso/Básico de C++	Slides
2	10/08	Apresentação do curso/Básico de C++
3	17/08	Armazenamento de dados em memória	Slides
4	17/08	Programação Orientada a Objetos	Slides
5	24/08	Classes e Uso de Objetos	Slides
6	24/08	Classes e Uso de Objetos
7	31/08	Encapsulamento e Modularização	Slides
8	31/08	Laboratório	Divulgação da Lista 1
	07/09	Feriado
	14/09	Atividades Complementares UFMG
9	21/09	Tipos Abstratos de Dados (TADs) em C++	Slides
10	21/09	TADs: Listas e Árvores Binárias	Slides
11	21/09	Uso de TADs da Biblioteca Padrão	Slides
12	28/09	Polimorfismo	Slides
13	28/09		Divulgação da Lista 2
14	28/09	Laboratório	Lab 1
15	05/10	Herança e Composição	Slides
16	05/10	Laboratório	Lab 2
	05/10		Entrega da Lista 1
	12/10	Feriado	Lista de revisão
17 - 18	19/10	Laboratório Prático	Lab 3
19 - 20	26/10	Prova 1	Entrega da Lista 2
	02/11	Feriado
		Boas Práticas
21	09/11	Revisão de Código e Depuração	Slides
22	09/11	Especificação de Software	Slides
23	09/11	Refatoração	Slides
	09/11	Definição do Projeto	Projeto Final
24	16/11	Tratamento de Exceções	Slides
25	16/11	Programação Defensiva	Slides
26	16/11	Testes	Slides
	20/11		Divulgação da Lista 3
	20/11		Lista de revisão II
27 - 28	23/11	Prova 2
29 - 30	30/11	Aula sobre o Projeto e Duvidas
	03/12		Entrega da Lista 3
31 - 32	07/12	Apresentação do Projeto

Bibliografia:

[1] Effective C++: 55 Specific Ways to Improve Your Programs and Designs. Scott Meyers. Addison-Wesley Professional, 2005. 3rd Edition.
[2] Refactoring: Improving the Design of Existing Code. Martin Fowler, Kent Beck, John Brant, William Opdyke, Don Roberts. Addison-Wesley Professional, 1999. 1st Edition.
[3] The Practice of Programming. Brian W. Kernighan, Rob Pike. Addison-Wesley, 1999. 1st Edition.
[4] C++ Primer. Stanley B. Lippman, Josée Lajoie, Barbara E. Moo. Addison-Wesley Professional, 2012. 5th Edition.
[5] Clean Code: A Handbook of Agile Software Craftsmanship. Robert C. Martin. Prentice Hall, 2008. 1st Edition.