-

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

Tópicos Aulas
Apresentação do Professor e da Disciplina (20/03/2023 - 20/03/2023)
Leitura dos Capítulos 1 e 2 do Livro do Cormen (22/03/2023 - 22/03/2023)
Conceitos Básicos - Operações Básicas e Contagem de Operações (27/03/2023 - 27/03/2023)
Busca Linear e Ordenação por Inserção
   Slides de Aula: Conceitos Básicos 
Conceitos Básicos - Operações Básicas e Contagem de Operações (29/03/2023 - 29/03/2023)
Divisão e Conquista (03/04/2023 - 03/04/2023)
Merge Sort (melhor e pior caso)
Crescimento de Funções (03/05/2023 - 03/05/2023)
Notação Assintótica
Solução de Recorrências (08/05/2023 - 08/05/2023)

Método da Substituição
Solução de Recorrências (10/05/2023 - 10/05/2023)

Método da Árvores Geradora e Método Mestre
Solução de Exercícios (15/05/2023 - 15/05/2023)
Aula Livre - Tira dúvidas (17/05/2023 - 17/05/2023)
Realização da AVALIAÇÃO 1 (22/05/2023 - 22/05/2023)
Aula Livre - Preparação da Tarefa 1 (solução da prova) (24/05/2023 - 24/05/2023)
  Prova 1 
Os alunos devem (em dupla) resolver as questões da prova. Na aula de segunda sortearei as apresentações.
Apresentação da Tarefa 1 - (solução da prova) (29/05/2023 - 29/05/2023)
Algoritmo de Ordenação Quick Sort (31/05/2023 - 31/05/2023)

Explicação das Tarefas 1 e 2
Algoritmo de Ordenação Heap Sort (05/06/2023 - 05/06/2023)
Aula Livre - Preparação da Tarefa 2 (algoritmos de ordenação) (07/06/2023 - 07/06/2023)
    
Inicia em 20/09/2023 às 0h 0 e finaliza em 21/11/2023 às 23h 59
Apresentação da Tarefa 2 (algoritmos de ordenação) (12/06/2023 - 12/06/2023)
    
Inicia em 10/04/2023 às 0h 0 e finaliza em 30/06/2023 às 23h 59
    
Inicia em 10/04/2023 às 0h 0 e finaliza em 09/07/2023 às 23h 59
Algoritmos Gulosos (14/06/2023 - 14/06/2023)
Programação Dinâmica (19/06/2023 - 19/06/2023)
    
Inicia em 10/04/2023 às 0h 0 e finaliza em 17/07/2023 às 23h 59
Programação Dinâmica (21/06/2023 - 21/06/2023)
Aula Livre - Entrega da Tarefa 3 (bucket sort) (via Sigaa) (26/06/2023 - 26/06/2023)
Aula Livre - Entrega da Tarefa 4 (quick sort) (via Sigaa) (28/06/2023 - 28/06/2023)
Introdução aos Grafos (03/07/2023 - 03/07/2023)
    
Inicia em 10/04/2023 às 0h 0 e finaliza em 10/07/2023 às 23h 59
Aula Livre - Preparação da Tarefa 5 (algoritmos em grafos) (05/07/2023 - 05/07/2023)
Apresentação da Tarefa 5 (algoritmos em grafos) (10/07/2023 - 10/07/2023)
Aula Livre - Preparação da Tarefa 6 (algoritmos de programação dinâmica) (12/07/2023 - 12/07/2023)
Apresentação da Tarefa 6 (algoritmos de programação dinâmica) (17/07/2023 - 17/07/2023)
Teoria da Complexidade (19/07/2023 - 19/07/2023)
    
Inicia em 10/04/2023 às 0h 0 e finaliza em 26/07/2023 às 23h 59
Aula Livre - Preparação da Tarefa 7 (problemas NP-completo) (24/07/2023 - 24/07/2023)
Apresentação da Tarefa 7 (problemas NP-completo) (26/07/2023 - 26/07/2023)
Aula Livre (Tira Dúvidas) (02/08/2023 - 02/08/2023)
Realização da AVALIAÇÃO 2 (07/08/2023 - 07/08/2023)
Frequências da Turma
# Matrícula MAR ABR MAI JUN JUL AGO Total
20 22 27 29 03 05 03 08 10 15 17 22 24 29 31 05 07 12 14 19 21 03 05 10 12 17 19 24 26 31 02 07
1 2023100**** 0 0 0 0 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 2
2 2023100**** 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 0 0 0
3 2023100**** 0 0 0 0 0 0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 0 2 0 2 2 2 2 2 2 48
4 2023100**** 0 0 0 0 0 0 2 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
5 2023100**** 0 0 0 0 0 0 2 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
6 2023100**** 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 0 0 0
7 2023100**** 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 0 0 0
8 2023100**** 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 2 2 2 2 2 2 2 18
9 2023100**** 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 0 0 0
Notas da Turma
# Matrícula Unid. 1 Prova Final Resultado Faltas Situação
1 2023100**** 8,4 8.4 0 AM
2 2023100**** 4,2 4.2 18 RF
3 2023100**** 7,6 7.6 0 AM
4 2023100**** 8,5 8.5 0 AM
5 2023100**** 7,8 7.8 2 AM
6 2023100**** 7,1 7.1 2 AM
7 2023100**** 0,0 0.0 48 RF
8 2023100**** 7,7 7.7 0 AM
9 2023100**** 8,1 8.1 2 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
20/03/2023
20/03/2023
Apresentação do Professor e da Disciplina
22/03/2023
22/03/2023
Leitura dos Capítulos 1 e 2 do Livro do Cormen
27/03/2023
27/03/2023
Conceitos Básicos - Operações Básicas e Contagem de Operações
29/03/2023
29/03/2023
Conceitos Básicos - Operações Básicas e Contagem de Operações
03/04/2023
03/04/2023
Divisão e Conquista
03/05/2023
03/05/2023
Crescimento de Funções
08/05/2023
08/05/2023
Solução de Recorrências
10/05/2023
10/05/2023
Solução de Recorrências
15/05/2023
15/05/2023
Solução de Exercícios
17/05/2023
17/05/2023
Aula Livre - Tira dúvidas
22/05/2023
22/05/2023
Realização da AVALIAÇÃO 1
24/05/2023
24/05/2023
Aula Livre - Preparação da Tarefa 1 (solução da prova)
29/05/2023
29/05/2023
Apresentação da Tarefa 1 - (solução da prova)
31/05/2023
31/05/2023
Algoritmo de Ordenação Quick Sort
05/06/2023
05/06/2023
Algoritmo de Ordenação Heap Sort
07/06/2023
07/06/2023
Aula Livre - Preparação da Tarefa 2 (algoritmos de ordenação)
12/06/2023
12/06/2023
Apresentação da Tarefa 2 (algoritmos de ordenação)
14/06/2023
14/06/2023
Algoritmos Gulosos
19/06/2023
19/06/2023
Programação Dinâmica
21/06/2023
21/06/2023
Programação Dinâmica
26/06/2023
26/06/2023
Aula Livre - Entrega da Tarefa 3 (bucket sort) (via Sigaa)
28/06/2023
28/06/2023
Aula Livre - Entrega da Tarefa 4 (quick sort) (via Sigaa)
03/07/2023
03/07/2023
Introdução aos Grafos
05/07/2023
05/07/2023
Aula Livre - Preparação da Tarefa 5 (algoritmos em grafos)
10/07/2023
10/07/2023
Apresentação da Tarefa 5 (algoritmos em grafos)
12/07/2023
12/07/2023
Aula Livre - Preparação da Tarefa 6 (algoritmos de programação dinâmica)
17/07/2023
17/07/2023
Apresentação da Tarefa 6 (algoritmos de programação dinâmica)
19/07/2023
19/07/2023
Teoria da Complexidade
24/07/2023
24/07/2023
Aula Livre - Preparação da Tarefa 7 (problemas NP-completo)
26/07/2023
26/07/2023
Apresentação da Tarefa 7 (problemas NP-completo)
02/08/2023
02/08/2023
Aula Livre (Tira Dúvidas)
07/08/2023
07/08/2023
Realização da AVALIAÇÃO 2
Avaliações
Data Descriçã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
Resultado final da disciplina 08/08/2023
Resumo sobre Teoria da Complexidade 20/07/2023
Não teremos encontro presencial dia 19/07 18/07/2023
Notas da prova 1 15/06/2023
Sobre a aula de hoje 12/05 17/05/2023
Teremos encontro presencial hoje 20/03/2023 20/03/2023
Convite para palestra com professor de Portugal 15/03/2023

SIGAA | Superintendência de Tecnologia da Informação - STI/UFPI - (86) 3215-1124 | sigjb04.ufpi.br.sigaa vSIGAA_3.12.1088 22/07/2024 11:13