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

Ir ao Menu Principal

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

Tópicos Aulas

Apresentação do Professor e da Disciplina (15/03/2021 - 15/03/2021)

Leitura dos Capítulos 1 e 2 do Livro do Cormen (17/03/2021 - 17/03/2021)

Conceitos Básicos - Operações Básicas e Contagem de Operações (22/03/2021 - 22/03/2021)

Busca Linear e Ordenação por Inserção

Slides de Aula: Conceitos Básicos

Divisão e Conquista (24/03/2021 - 24/03/2021)

Merge Sort (melhor e pior caso)

Slides de Aula: Divisão e Conquista

Crescimento de Funções (29/03/2021 - 29/03/2021)

Notação Assintótica

Silides de Aula: Notação Assintótica

Solução de Recorrências (07/04/2021 - 07/04/2021)

Método da Substituição

Sildes de Aula: Solução de recorrências

Imagens de Notas de Aula

Solução de Recorrências (12/04/2021 - 12/04/2021)

Método da Árvores Geradora e Método Mestre

Realização da Avaliação 1 (12/04/2021 - 12/04/2021)

Inicia em 19/04/2021 às 11h 0 e finaliza em 19/04/2021 às 23h 59

Solução de Exercícios (14/04/2021 - 14/04/2021)

Algoritmo de Ordenação Heap Sort (26/04/2021 - 26/04/2021)

Slides de Aula: Heap Sort

Algoritmo de Ordenação Quick Sort (28/04/2021 - 28/04/2021)

Explicação das Tarefas 1 e 2

Inicia em 19/04/2021 às 0h 0 e finaliza em 05/05/2021 às 23h 59

Inicia em 19/04/2021 às 0h 0 e finaliza em 21/05/2021 às 23h 59

Slides de Aula: Quick Sort

Preparação da Tarefa 1 (03/05/2021 - 03/05/2021)

Apresentação da Tarefa 1 (05/05/2021 - 05/05/2021)

Explicação da Tarefa 3

Inicia em 28/04/2021 às 0h 0 e finaliza em 10/06/2021 às 23h 59

Algoritmos Gulosos (10/05/2021 - 10/05/2021)

Silides de Aula: Algoritmos Gulosos

Algoritmos em Grafos (12/05/2021 - 12/05/2021)

Slides de Aula: Algoritmos em Grafos

Algoritmos em Grafos (17/05/2021 - 17/05/2021)

Programação Dinâmica (19/05/2021 - 19/05/2021)

Explicação da Tarefa 4

Inicia em 17/05/2021 às 0h 0 e finaliza em 31/05/2021 às 23h 59

Slides: Programação Dinânmica

Programação Dinâmica (24/05/2021 - 24/05/2021)

Entrega da Tarefa 2 (26/05/2021 - 26/05/2021)

Preparação da Tarefa 4 (31/05/2021 - 31/05/2021)

Apresentação da Tarefa 4 (02/06/2021 - 02/06/2021)

Preparação da Tarefa 3 (07/06/2021 - 09/06/2021)

Entrega da Tarefa 3 (09/06/2021 - 09/06/2021)

Teoria da Complexidade (14/06/2021 - 14/06/2021)

Inicia em 09/06/2021 às 0h 0 e finaliza em 21/06/2021 às 23h 59

Notas de Aula

Preparação da Tarefa 5 (16/06/2021 - 16/06/2021)

Apresentação da Tarefa 5 (21/06/2021 - 21/06/2021)

Aula Livre (Tira Dúvidas) (23/06/2021 - 23/06/2021)

Aula Livre (Tira Dúvidas) (28/06/2021 - 28/06/2021)

Realização da Avaliação 2 (30/06/2021 - 30/06/2021)

Inicia em 05/07/2021 às 8h 0 e finaliza em 05/07/2021 às 23h 59

Frequências da Turma

#	Matrícula	MAR						ABR							MAI									JUN							Total
#	Matrícula	15	17	22	24	29	31	05	07	12	14	19	26	28	03	05	10	12	17	19	24	26	31	02	07	09	14	16	21	23	Total
1	2021100****	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
2	2021100****	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
3	2021100****	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
4	2021100****	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
5	2021100****	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
6	2021100****	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2
7	2021100****	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
8	2021100****	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
9	2021100****	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
10	2021100****	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
11	2021100****	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
12	2021100****	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0

Notas da Turma

#	Matrícula	Unid. 1	Resultado	Faltas	Situação
1	2021100****	7,5	7.5	0	AM
2	2021100****	7,5	7.5	0	AM
3	2021100****	8,7	8.7	0	AM
4	2021100****	9,2	9.2	0	AM
5	2021100****	7,8	7.8	0	AM
6	2021100****	8,5	8.5	0	AM
7	2021100****	8,8	8.8	0	AM
8	2021100****	9,5	9.5	0	AM
9	2021100****	7,0	7.0	2	AM
10	2021100****	7,7	7.7	0	AM
11	2021100****	7,0	7.0	0	AM
12	2021100****	7,4	7.4	0	AM

Nenhum item foi encontrado

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:	Durante o desenvolvimento do curso, serão ministradas aulas expositivas, cobrindo a matéria da disciplina e exemplos (exercícios), de modo a atingir os objetivos propostos. Os alunos apresentarão seminários e escreverão relatórios técnicos.
Procedimentos de Avaliação da Aprendizagem:	1. Instrumentos QUANTITATIVOS: Serão realizadas 2 avaliações escritas individuais e 5 trabalhos (seminários, implementações e relatórios). Será considerado aprovado na disciplina o aluno que: • Obtiver frequência igual ou superior a 75% da carga horária da disciplina. • Obtiver média aritmética nas 2 avaliações e 5 trabalhos maior ou igual a 7 (sete). O aluno que não comparecer às avaliações terá o direito de requerer a oportunidade de realizá-los em segunda chamada. O candidato a exame de segunda chamada poderá requerê-lo por si ou por procurador legalmente constituído, ao professor da disciplina, através do departamento responsável pela mesma, em um prazo de 3 dias úteis, justificando através de documento o motivo da ausência. 2. Instrumentos QUALITATIVOS: • ASSIDUIDADE: A Frequência será controlada e EXIGIDA na forma usual, de acordo com os regulamentos da UFPI. • PONTUALIDADE: presença no horário do início das aulas.
Horário de atendimento:
Bibliografia:	CORMEN, Thomas H et al. Algoritmos: teoria e prática. 3. ed. Rio de Janeiro: Elsevier, 2012. 926 p. ISBN: 9788535236996.

Cronograma de Aulas
Início	Fim	Descrição
15/03/2021	15/03/2021	Apresentação do Professor e da Disciplina
17/03/2021	17/03/2021	Leitura dos Capítulos 1 e 2 do Livro do Cormen
22/03/2021	22/03/2021	Conceitos Básicos - Operações Básicas e Contagem de Operações
24/03/2021	24/03/2021	Divisão e Conquista
29/03/2021	29/03/2021	Crescimento de Funções
07/04/2021	07/04/2021	Solução de Recorrências
12/04/2021	12/04/2021	Solução de Recorrências
12/04/2021	12/04/2021	Realização da Avaliação 1
14/04/2021	14/04/2021	Solução de Exercícios
26/04/2021	26/04/2021	Algoritmo de Ordenação Heap Sort
28/04/2021	28/04/2021	Algoritmo de Ordenação Quick Sort
03/05/2021	03/05/2021	Preparação da Tarefa 1
05/05/2021	05/05/2021	Apresentação da Tarefa 1
10/05/2021	10/05/2021	Algoritmos Gulosos
12/05/2021	12/05/2021	Algoritmos em Grafos
17/05/2021	17/05/2021	Algoritmos em Grafos
19/05/2021	19/05/2021	Programação Dinâmica
24/05/2021	24/05/2021	Programação Dinâmica
26/05/2021	26/05/2021	Entrega da Tarefa 2
31/05/2021	31/05/2021	Preparação da Tarefa 4
02/06/2021	02/06/2021	Apresentação da Tarefa 4
07/06/2021	09/06/2021	Preparação da Tarefa 3
09/06/2021	09/06/2021	Entrega da Tarefa 3
14/06/2021	14/06/2021	Teoria da Complexidade
16/06/2021	16/06/2021	Preparação da Tarefa 5
21/06/2021	21/06/2021	Apresentação da Tarefa 5
23/06/2021	23/06/2021	Aula Livre (Tira Dúvidas)
28/06/2021	28/06/2021	Aula Livre (Tira Dúvidas)
30/06/2021	30/06/2021	Realização da Avaliação 2

Avaliações
Data	Descrição
12/04/2021	1ª Avaliação

: Referência consta na biblioteca

Referências Básicas
Tipo de material	Descrição

Referências Complementares
Tipo de material	Descrição

Notícias da Turma

: Visualizar

Título	Data
Questões Selecionadas	12/04/2021
Informações prévias	12/03/2021
Grupo de WhatsApp	12/03/2021

SIGAA | Superintendência de Tecnologia da Informação - STI/UFPI - (86) 3215-1124 | sigjb05.ufpi.br.instancia1 vSIGAA_3.12.1071 25/04/2024 13:15