-

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

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

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

Método da Árvores Geradora e Método Mestre
Solução de Exercícios (26/10/2023 - 26/10/2023)
Realização da AVALIAÇÃO 1 (31/10/2023 - 31/10/2023)
Apresentação da Tarefa 1 - (solução da prova) (07/11/2023 - 07/11/2023)
Algoritmo de Ordenação Quick Sort (09/11/2023 - 09/11/2023)

Explicação das Tarefas 1 e 2

    
Inicia em 10/04/2023 às 0h 0 e finaliza em 09/01/2024 às 23h 59
Algoritmo de Ordenação Heap Sort (14/11/2023 - 14/11/2023)
Aula Livre - Preparação da Tarefa 2 (algoritmos de ordenação) (16/11/2023 - 16/11/2023)
    
Inicia em 20/09/2023 às 0h 0 e finaliza em 23/11/2023 às 23h 59
Apresentação da Tarefa 2 (algoritmos de ordenação) (21/11/2023 - 21/11/2023)
    
Inicia em 05/12/2023 às 0h 0 e finaliza em 11/01/2024 às 23h 59
Algoritmos Gulosos (23/11/2023 - 23/11/2023)
Programação Dinâmica (28/11/2023 - 28/11/2023)
    
Inicia em 09/01/2024 às 0h 0 e finaliza em 18/01/2024 às 23h 59
Programação Dinâmica (30/11/2023 - 30/11/2023)
Introdução aos Grafos (05/12/2023 - 05/12/2023)
    
Inicia em 09/01/2024 às 0h 0 e finaliza em 16/01/2024 às 23h 59
Aula Livre - Preparação da Tarefa 5 (algoritmos em grafos) (07/12/2023 - 07/12/2023)
Apresentação da Tarefa 5 (algoritmos em grafos) (12/12/2023 - 12/12/2023)
Teoria da Complexidade (14/12/2023 - 14/12/2023)
    
Inicia em 09/01/2024 às 0h 0 e finaliza em 23/01/2024 às 23h 59
Aula Livre - Entrega da Tarefa 3 (bucket sort) (via Sigaa) (19/12/2023 - 19/12/2023)
Aula Livre - Entrega da Tarefa 4 (quick sort) (via Sigaa) (21/12/2023 - 21/12/2023)
Apresentação da Tarefa 6 (algoritmos de programação dinâmica) (09/01/2024 - 09/01/2024)
Apresentação da Tarefa 7 (problemas NP-completo) (11/01/2024 - 11/01/2024)
Realização da AVALIAÇÃO 2 (16/01/2024 - 16/01/2024)
Frequências da Turma
# Matrícula SET OUT NOV JAN Total
21 26 28 10 17 24 26 31 07 09 14 16 21 23 16 18
1 2023101**** 0 0 0 0 0 2 0 0 2 0 0 0 0 0 0 0 4
2 2023101**** 0 0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 28
3 2023101**** 2 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4
4 2023101**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
5 2023101**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
6 2023101**** 2 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 4
7 2023101**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 2
Notas da Turma
# Matrícula Unid. 1 Prova Final Resultado Faltas Situação
1 2023101**** 2,9 2.9 2 RN
2 2023101**** 7,2 7.2 4 AM
3 2023101**** 8,2 8.2 0 AM
4 2023101**** 9,5 9.5 0 AM
5 2023101**** 8,0 8.0 4 AM
6 2023101**** 0,0 0.0 28 RF
7 2023101**** 7,3 7.3 4 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
21/09/2023
21/09/2023
Apresentação do Professor e da Disciplina
26/09/2023
26/09/2023
Leitura dos Capítulos 1 e 2 do Livro do Cormen
28/09/2023
28/09/2023
Conceitos Básicos - Operações Básicas e Contagem de Operações
03/10/2023
03/10/2023
Conceitos Básicos - Operações Básicas e Contagem de Operações
05/10/2023
05/10/2023
Divisão e Conquista
10/10/2023
10/10/2023
Crescimento de Funções
17/10/2023
17/10/2023
Solução de Recorrências
24/10/2023
24/10/2023
Solução de Recorrências
26/10/2023
26/10/2023
Solução de Exercícios
31/10/2023
31/10/2023
Realização da AVALIAÇÃO 1
07/11/2023
07/11/2023
Apresentação da Tarefa 1 - (solução da prova)
09/11/2023
09/11/2023
Algoritmo de Ordenação Quick Sort
14/11/2023
14/11/2023
Algoritmo de Ordenação Heap Sort
16/11/2023
16/11/2023
Aula Livre - Preparação da Tarefa 2 (algoritmos de ordenação)
21/11/2023
21/11/2023
Apresentação da Tarefa 2 (algoritmos de ordenação)
23/11/2023
23/11/2023
Algoritmos Gulosos
28/11/2023
28/11/2023
Programação Dinâmica
30/11/2023
30/11/2023
Programação Dinâmica
05/12/2023
05/12/2023
Introdução aos Grafos
07/12/2023
07/12/2023
Aula Livre - Preparação da Tarefa 5 (algoritmos em grafos)
12/12/2023
12/12/2023
Apresentação da Tarefa 5 (algoritmos em grafos)
14/12/2023
14/12/2023
Teoria da Complexidade
19/12/2023
19/12/2023
Aula Livre - Entrega da Tarefa 3 (bucket sort) (via Sigaa)
21/12/2023
21/12/2023
Aula Livre - Entrega da Tarefa 4 (quick sort) (via Sigaa)
09/01/2024
09/01/2024
Apresentação da Tarefa 6 (algoritmos de programação dinâmica)
11/01/2024
11/01/2024
Apresentação da Tarefa 7 (problemas NP-completo)
16/01/2024
16/01/2024
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 30/01/2024
Prova de Segunda Chamada - HERNANDES 22/01/2024
Notas parciais 17/01/2024
Resumo sobre Teoria da Complexidade 09/01/2024
Mensagem para o aluno HERNANDES ERICK DE SOUSA 13/12/2023
Aula normal hoje (09/11) 09/11/2023
Questões selecionadas 26/10/2023

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