-

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

Tópicos Aulas
Apresentação do Professor e da Disciplina (14/03/2022 - 14/03/2022)
Leitura dos Capítulos 1 e 2 do Livro do Cormen (16/03/2022 - 16/03/2022)
Conceitos Básicos - Operações Básicas e Contagem de Operações (21/03/2022 - 21/03/2022)
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 (23/03/2022 - 23/03/2022)
Divisão e Conquista (28/03/2022 - 28/03/2022)
Merge Sort (melhor e pior caso)
Crescimento de Funções (30/03/2022 - 30/03/2022)
Notação Assintótica
Solução de Recorrências (04/04/2022 - 04/04/2022)

Método da Substituição
Solução de Recorrências (06/04/2022 - 06/04/2022)

Método da Árvores Geradora e Método Mestre
Solução de Exercícios (11/04/2022 - 11/04/2022)
Aula Livre - Tira dúvidas (13/04/2022 - 13/04/2022)
Realização da AVALIAÇÃO 1 (18/04/2022 - 18/04/2022)
Aula Livre - Estudo das questões da Prova (20/04/2022 - 20/04/2022)
Solução da prova (25/04/2022 - 25/04/2022)
Algoritmo de Ordenação Quick Sort (27/04/2022 - 27/04/2022)

Explicação das Tarefas 1 e 2

    
Inicia em 05/05/2022 às 0h 0 e finaliza em 18/05/2022 às 23h 59
    
Inicia em 04/05/2022 às 0h 0 e finaliza em 08/06/2022 às 23h 59
Algoritmo de Ordenação Heap Sort (02/05/2022 - 02/05/2022)
Algoritmos Gulosos (04/05/2022 - 04/05/2022)
Algoritmos em Grafos (09/05/2022 - 09/05/2022)
Algoritmos em Grafos (11/05/2022 - 11/05/2022)
Preparação da Tarefa 1 (16/05/2022 - 16/05/2022)
Apresentação da Tarefa 1 (18/05/2022 - 18/05/2022)

Explicação da Tarefa 3

    
Inicia em 04/05/2022 às 0h 0 e finaliza em 08/06/2022 às 23h 59
Entrega da Tarefa 2 (08/06/2022 - 08/06/2022)
Entrega da Tarefa 3 (08/06/2022 - 08/06/2022)
Programação Dinâmica (13/06/2022 - 13/06/2022)

Explicação da Tarefa 4

    
Inicia em 13/06/2022 às 0h 0 e finaliza em 22/06/2022 às 23h 59
Programação Dinâmica (15/06/2022 - 15/06/2022)
Preparação da Tarefa 4 (20/06/2022 - 20/06/2022)
Apresentação da Tarefa 4 (22/06/2022 - 22/06/2022)
Teoria da Complexidade (27/06/2022 - 27/06/2022)
    
Inicia em 09/06/2021 às 0h 0 e finaliza em 21/06/2021 às 23h 59
Preparação da Tarefa 5 (29/06/2022 - 29/06/2022)
Apresentação da Tarefa 5 (04/07/2022 - 04/07/2022)
Aula Livre (Tira Dúvidas) (06/07/2022 - 06/07/2022)
Realização da AVALIAÇÃO 2 (11/07/2022 - 11/07/2022)
    
Inicia em 11/07/2022 às 13h 30 e finaliza em 11/07/2022 às 17h 30
Frequências da Turma
# Matrícula MAR ABR MAI JUN JUL Total
09 14 16 21 23 28 30 04 06 11 13 18 20 25 27 02 04 09 11 16 18 23 25 30 01 06 08 13 15 20 22 27 29 04 06 11
1 2022100**** 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 0 0 0 0
2 2022100**** 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 0 0 0 0
3 2022100**** 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 0 0 0 0
4 2022100**** 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 0 0 0 0
5 2022100**** 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 0 0 0 0
6 2022100**** 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 0 0 0 0
7 2022100**** 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 2 2 2 2 2 12
8 2022100**** 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 0 0 0 0
9 2022100**** 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 0 0 0 0
10 2022100**** 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 0 0 0 0
Notas da Turma
# Matrícula Unid. 1 Prova Final Resultado Faltas Situação
1 2022100**** 7,0 7.0 0 AM
2 2022100**** 8,8 8.8 0 AM
3 2022100**** 8,2 8.2 0 AM
4 2022100**** 0,7 0.7 12 RN
5 2022100**** 8,6 8.6 0 AM
6 2022100**** 8,6 8.6 0 AM
7 2022100**** 7,5 7.5 0 AM
8 2022100**** 9,3 9.3 0 AM
9 2022100**** 9,1 9.1 0 AM
10 2022100**** 7,0 7.0 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
14/03/2022
14/03/2022
Apresentação do Professor e da Disciplina
16/03/2022
16/03/2022
Leitura dos Capítulos 1 e 2 do Livro do Cormen
21/03/2022
21/03/2022
Conceitos Básicos - Operações Básicas e Contagem de Operações
23/03/2022
23/03/2022
Conceitos Básicos - Operações Básicas e Contagem de Operações
28/03/2022
28/03/2022
Divisão e Conquista
30/03/2022
30/03/2022
Crescimento de Funções
04/04/2022
04/04/2022
Solução de Recorrências
06/04/2022
06/04/2022
Solução de Recorrências
11/04/2022
11/04/2022
Solução de Exercícios
13/04/2022
13/04/2022
Aula Livre - Tira dúvidas
18/04/2022
18/04/2022
Realização da AVALIAÇÃO 1
20/04/2022
20/04/2022
Aula Livre - Estudo das questões da Prova
25/04/2022
25/04/2022
Solução da prova
27/04/2022
27/04/2022
Algoritmo de Ordenação Quick Sort
02/05/2022
02/05/2022
Algoritmo de Ordenação Heap Sort
04/05/2022
04/05/2022
Algoritmos Gulosos
09/05/2022
09/05/2022
Algoritmos em Grafos
11/05/2022
11/05/2022
Algoritmos em Grafos
16/05/2022
16/05/2022
Preparação da Tarefa 1
18/05/2022
18/05/2022
Apresentação da Tarefa 1
08/06/2022
08/06/2022
Entrega da Tarefa 3
08/06/2022
08/06/2022
Entrega da Tarefa 2
13/06/2022
13/06/2022
Programação Dinâmica
15/06/2022
15/06/2022
Programação Dinâmica
20/06/2022
20/06/2022
Preparação da Tarefa 4
22/06/2022
22/06/2022
Apresentação da Tarefa 4
27/06/2022
27/06/2022
Teoria da Complexidade
29/06/2022
29/06/2022
Preparação da Tarefa 5
04/07/2022
04/07/2022
Apresentação da Tarefa 5
06/07/2022
06/07/2022
Aula Livre (Tira Dúvidas)
11/07/2022
11/07/2022
Realização da AVALIAÇÃO 2
Avaliações
Data Descrição
13/04/2022 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
Link para o grupo de WhatsApp e Sala Virtual 11/03/2022

SIGAA | Superintendência de Tecnologia da Informação - STI/UFPI - (86) 3215-1124 | sigjb03.ufpi.br.sigaa vSIGAA_3.12.1071 24/04/2024 22:57