SIGAA - Sistema Integrado de Gestão de Atividades Acadêmicas

Tópicos Aulas

0. Material da Disciplina (19/03/2024 - 19/03/2024)

Video Aulas (Site)

Trabalho Prático da Disciplina (19/03/2024 - 19/03/2024)

Descrição do trabalho e detalhamento das entregas.

Descrição Trabalho Prático da Disciplina

Fórum para seleção de problemas e Definição das Equipes

Período de Habilitação: 26/03/2024 às 13:00 a 28/03/2024 às 23:59

Inicia em 02/04/2024 às 0h 0 e finaliza em 04/04/2024 às 9h 59

Inicia em 25/04/2024 às 0h 0 e finaliza em 02/05/2024 às 23h 59

Seminários (19/03/2024 - 19/03/2024)

Lista de Temas para os Seminários (Site)

1. Introdução à PAA (19/03/2024 - 28/03/2024)

1. Introdução 2. Notação assintótica e estimativa de tempo de execução de algorítmos (complexidade)

Slides - Apresentação da Disciplina (Site)

Slides - Introdução (Site)

Conceitos Básicos (21/03/2024 - 21/03/2024)

Slides - Conceitos Básicos (Site)

Inicia em 21/03/2024 às 0h 0 e finaliza em 02/04/2024 às 9h 59

Crescimento de Funções (26/03/2024 - 28/03/2024)

Slides - Crescimento de Funções (Site)

Inicia em 26/03/2024 às 0h 0 e finaliza em 02/04/2024 às 9h 59

Trabalho Prático da Disciplina - Entrega 1 (apresentação) (04/04/2024 - 04/04/2024)

2. Divisão e Conquista (09/04/2024 - 18/04/2024)

1. Definição 2. Exemplo: problema de ordenação "MergeSort"

Definição e Exemplos (09/04/2024 - 09/04/2024)

Slides - Divisão e Conquista (Site)

Inicia em 09/04/2024 às 0h 0 e finaliza em 16/04/2024 às 13h 59

Recorrências (11/04/2024 - 11/04/2024)

Slides - Recorrências (Site)

Inicia em 10/04/2024 às 0h 0 e finaliza em 16/04/2024 às 13h 59

Apresentações - Divisão e Conquista (16/04/2024 - 16/04/2024)

Slides - seminários Divisão e Conquista

Período de Habilitação: 16/04/2024 às 00:00 a 24/07/2024 às 23:59

Avaliação Unidade I (23/04/2024 - 23/04/2024)

Trabalho Prático da Disciplina - Entrega 2 (apresentação) (25/04/2024 - 25/04/2024)

3. Algoritmos de Ordenação (30/04/2024 - 16/05/2024)

Trabalho Prático - Ordenação (Descrição)

Inicia em 29/04/2024 às 0h 0 e finaliza em 09/05/2024 às 23h 59

Inicia em 29/04/2024 às 0h 0 e finaliza em 16/05/2024 às 23h 59

QuickSort e HeapSort (30/04/2024 - 30/04/2024)

Slides - Quick Sort (Site)

Inicia em 29/04/2024 às 0h 0 e finaliza em 14/05/2024 às 9h 59

Slides - Heap Sort (Site)

Inicia em 29/04/2024 às 0h 0 e finaliza em 07/05/2024 às 9h 59

Ordenação de Tempo Linear (02/05/2024 - 02/05/2024)

4. Introdução à Grafos (09/05/2024 - 14/05/2024)

1. Representação de Grafos 2. Algoritmos Elementares em Grafos

5. Algoritmos Gulosos (16/05/2024 - 21/05/2024)

Apresentações - Algoritmos Gulosos (21/05/2024 - 21/05/2024)

Correção de Exercícios e Revisão para a Prova 2 (23/05/2024 - 23/05/2024)

Avaliação Unidade II (28/05/2024 - 28/05/2024)

6.Programação Dinâmica (04/06/2024 - 13/06/2024)

Apresentações - Programação Dinâmica (11/06/2024 - 13/06/2024)

7. Classes de problemas (18/06/2024 - 25/06/2024)

Revisão Unidade III (27/06/2024 - 27/06/2024)

Avaliação Unidade III (02/07/2024 - 02/07/2024)

Apresentação Trabalho Final (09/07/2024 - 09/07/2024)

Frequências da Turma

#	Matrícula	MAR		ABR						MAI	Total
#	Matrícula	19	26	02	04	11	16	18	30	07	Total
1	2023101****	0	0	0	0	0	2	0	0	2	4
2	2024100****	0	0	0	0	0	0	0	0	0	0
3	2024100****	0	0	0	0	0	0	0	0	0	0
4	2024100****	0	0	0	0	0	0	0	0	0	0
5	2024100****	0	0	0	0	0	0	0	0	0
6	2024100****	0	0	0	0	0	0	2	0	2	4
7	2024100****	0	0	0	0	0	0	0	0	0	0
8	2024100****	0	0	0	2	0	0	0	0	0	2
9	2024100****	0	0	0	0	0	0	0	0	0	0
10	2024100****	0	2	0	0	2	0	0	0	0	4
11	2021101****	0	0	0	0	2	0	0	0	0	2
12	2024100****	0	0	0	0	0	0	0	0	0	0
13	2024100****	0	0	0	0	0	0	0	0	0	0
14	2024100****	0	0	0	0	0	0	0	0	0	0
15	2024100****	0	0	2	0	0	0	0	0	2	4
16	2024100****	0	0	0	0	0	0	0	0	0	0
17	2024100****	0	0	0	0	0	0	0	0	0	0
18	2024100****	0	0	0	0	0	0	0	0	0	0
19	2024101****	0	0	0	0	0	0	0	0

Plano de Curso

Nesta página é possível visualizar o plano de curso definido pelo docente para esta turma.

Dados da Disciplina
Ementa:	Complexidade computacional: Dominação assintótica. Projeto de algoritmos: Divisão e conquista, progralação dinâmica, método guloso, Backtracking, Heurísticas. Problemas P, NP, NP-Completo e NP-DifícilL.
Objetivos:

Metodologia de Ensino e Avaliação
Metodologia:	Exposição dialogada; Atividades práticas e exercícios; Trabalhos individuais e em grupo; Seminários.
Procedimentos de Avaliação da Aprendizagem:	A avaliação do aprendizado considerará as diversas atividades desenvolvidas em sala de aula, tais como trabalhos práticos, seminários, exercícios e avaliações individuais. Segue planejamento das avaliações: Unidade 1 - Exercícios (10%) - Prova (60%) - Trabalhos (30%) Unidade 2 - Exercícios (10%) - Prova (50%) - Trabalhos (40%) Unidade 3 - Seminários (20%) - Prova (40%) - Trabalho Final (40%)
Horário de atendimento:
Bibliografia:	- CORMEN, Thomas. H.; LEISERSON, Charles. E.; RIVEST, Ronald. L.; STEIN, Clifford. Algoritmos: Teoria e Prática. Rio de Janeiro. Campus. 2002. - CORMEN, Thomas. H.; LEISERSON, Charles. E.; RIVEST, Ronald. L.; STEIN, Clifford. Introduction to Algorithms. MIT Press. 2009. - ZIVIANI, Nívio.; Projeto de Algoritmos com Implementações em Pascal e C. Thomson, 2005. MICHAEL, T. G. & ROBERTO, T., Projeto De Algoritmos: Fundamentos, Análise e Exemplos da Internet. Bookman. 2004.

Cronograma de Aulas
Início	Fim	Descrição
19/03/2024	19/03/2024	Trabalho Prático da Disciplina
19/03/2024	28/03/2024	1. Introdução à PAA
19/03/2024	19/03/2024	0. Material da Disciplina
19/03/2024	19/03/2024	Seminários
21/03/2024	21/03/2024	Conceitos Básicos
26/03/2024	28/03/2024	Crescimento de Funções
04/04/2024	04/04/2024	Trabalho Prático da Disciplina - Entrega 1 (apresentação)
09/04/2024	18/04/2024	2. Divisão e Conquista
09/04/2024	09/04/2024	Definição e Exemplos
11/04/2024	11/04/2024	Recorrências
16/04/2024	16/04/2024	Apresentações - Divisão e Conquista
16/04/2024	16/04/2024	Revisão Unidade I
23/04/2024	23/04/2024	Avaliação Unidade I
25/04/2024	25/04/2024	Trabalho Prático da Disciplina - Entrega 2 (apresentação)
30/04/2024	16/05/2024	Trabalho Prático - Ordenação e avaliação de algoritmos
30/04/2024	30/04/2024	QuickSort e HeapSort
30/04/2024	16/05/2024	3. Algoritmos de Ordenação
02/05/2024	02/05/2024	Ordenação de Tempo Linear
09/05/2024	14/05/2024	4. Introdução à Grafos
16/05/2024	21/05/2024	5. Algoritmos Gulosos
21/05/2024	21/05/2024	Apresentações - Algoritmos Gulosos
23/05/2024	23/05/2024	Correção de Exercícios e Revisão para a Prova 2
28/05/2024	28/05/2024	Avaliação Unidade II
04/06/2024	13/06/2024	6.Programação Dinâmica
11/06/2024	13/06/2024	Apresentações - Programação Dinâmica
18/06/2024	25/06/2024	7. Classes de problemas
27/06/2024	27/06/2024	Revisão Unidade III
02/07/2024	02/07/2024	Avaliação Unidade III
09/07/2024	09/07/2024	Apresentação Trabalho Final

Avaliações
Data	Descrição
23/04/2024	1ª Avaliação

: Referência consta na biblioteca

Referências Básicas
Tipo de material	Descrição
Site	Video Aulas
Site	Slides - Quick Sort
Site	Slides - Recorrências
Site	Slides - Divisão e Conquista
Site	Lista de Temas para os Seminários
Site	Slides - Crescimento de Funções
Site	Slides - Conceitos Básicos
Site	Slides - Apresentação da Disciplina
Site	Slides - Introdução
Site	Slides - Heap Sort

Referências Complementares
Tipo de material	Descrição

PPGCC024 - PROJETO E ANÁLISE DE ALGORITMOS - Turma: 01 (2024.1)