ELIZABETE CARDOSO MACHADO

COORDENAÇÃO DO CURSO DE ESTATÍSTICA/CCN

Ir ao Menu Principal

elizabete cardoso machado

BES - COORDENAÇÃO DO CURSO DE ESTATÍSTICA/CCN

PPGCC024 - PROJETO E ANÁLISE DE ALGORITMOS - Turma: 02 (2026.1)

Tópicos Aulas
0. Material da Disciplina (10/03/2026 - 10/03/2026)
    Video Aulas (Site) 
   Fórum Geral
Período de Habilitação: 18/03/2025 às 00:00 a 31/07/2025 às 23:59
Trabalho Prático da Disciplina (10/03/2026 - 10/03/2026)

Descrição do trabalho e detalhamento das entregas.

   Fórum para seleção de problemas e Definição das Equipes
Período de Habilitação: 17/03/2026 às 13:00 a 23/03/2026 às 23:59
    
Inicia em 10/03/2026 às 0h 0 e finaliza em 24/03/2026 às 9h 59
    
Inicia em 10/03/2026 às 0h 0 e finaliza em 16/04/2026 às 9h 59
    
Inicia em 10/03/2026 às 0h 0 e finaliza em 23/06/2026 às 11h 59
    
Inicia em 10/03/2026 às 0h 0 e finaliza em 02/07/2026 às 9h 59
Seminários (10/03/2026 - 10/03/2026)
1. Introdução à PAA (10/03/2026 - 17/03/2026)
1. Introdução 2. Notação assintótica e estimativa de tempo de execução de algorítmos (complexidade)
    Slides - Introdução (Site) 
Conceitos Básicos (10/03/2026 - 10/03/2026)
    
Inicia em 11/03/2026 às 0h 0 e finaliza em 19/03/2026 às 9h 59
Crescimento de Funções (12/03/2026 - 17/03/2026)
    
Inicia em 16/03/2026 às 0h 0 e finaliza em 24/03/2026 às 9h 59
Trabalho Prático da Disciplina - Entrega 1 (apresentação) (24/03/2026 - 24/03/2026)
2. Divisão e Conquista (26/03/2026 - 07/04/2026)

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

Definição e Exemplos (26/03/2026 - 26/03/2026)
    
Inicia em 31/03/2026 às 0h 0 e finaliza em 07/04/2026 às 9h 59
Recorrências (31/03/2026 - 31/03/2026)
    
Inicia em 09/04/2025 às 0h 0 e finaliza em 22/04/2025 às 9h 59
Apresentações - Divisão e Conquista (07/04/2026 - 07/04/2026)
   Slides - seminários Divisão e Conquista
Período de Habilitação: 22/04/2025 às 00:00 a 24/07/2025 às 23:59
Trabalho Prático da Disciplina - Entrega 2 (apresentação) (09/04/2026 - 09/04/2026)
Avaliação Unidade I (14/04/2026 - 14/04/2026)
3. Algoritmos de Ordenação (16/04/2026 - 05/05/2026)
    
Inicia em 12/05/2025 às 0h 0 e finaliza em 22/05/2025 às 23h 59
    
Inicia em 12/05/2025 às 0h 0 e finaliza em 29/05/2025 às 9h 59
QuickSort e HeapSort (16/04/2026 - 23/04/2026)
    Slides - Quick Sort (Site) 
    Slides - Heap Sort (Site) 
    
Inicia em 12/05/2025 às 0h 0 e finaliza em 15/05/2025 às 9h 59
    
Inicia em 13/05/2025 às 0h 0 e finaliza em 15/05/2025 às 9h 59
Ordenação de Tempo Linear (23/04/2026 - 23/04/2026)
   Forum - Slides Ordenação e Backtracking
Período de Habilitação: 17/06/2025 às 00:00 a 15/07/2025 às 23:59
5. Algoritmos Gulosos (14/05/2026 - 21/05/2026)
    
Inicia em 03/06/2025 às 0h 0 e finaliza em 10/06/2025 às 9h 59
Apresentações - Algoritmos Gulosos (21/05/2026 - 21/05/2026)
   Slides Seminários - Algoritmos Gulosos
Período de Habilitação: 03/06/2025 às 00:00 a 31/07/2025 às 23:59
Avaliação Unidade II (26/05/2026 - 26/05/2026)
6.Programação Dinâmica (28/05/2026 - 11/06/2026)
   Video - Problema da Mochila com Programação Dinâmica (Link Externo)

Video aula do prof. Pedro Munari (UFSCAR) sobre como aplicar programação dinâmica na resolução do problema da Mochila binária.

    
Inicia em 16/06/2025 às 10h 0 e finaliza em 24/06/2025 às 9h 59
Apresentações - Programação Dinâmica (09/06/2026 - 11/06/2026)
   Seminários Programação Dinâmica - Slides das apresentações
Período de Habilitação: 16/06/2025 às 00:00 a 10/07/2025 às 23:59
7. Classes de problemas (16/06/2026 - 18/06/2026)
    
Inicia em 09/07/2024 às 10h 0 e finaliza em 11/07/2024 às 9h 59
Avaliação Unidade III (23/06/2026 - 23/06/2026)
Apresentação Trabalho Final (02/07/2026 - 07/07/2026)
Frequências da Turma
# Matrícula MAR Total
10 12 17 19 24 26 31
1 2026100**** 0 0 0 0 0 0 0 0
2 2026100**** 0 2 2 2 2 2 2 12
3 2026100**** 0 0 0 0 0 0 0 0
4 2026100**** 0 0 0 0 0 0 0 0
5 2026100**** 0 2 2 2 2 2 2 12
6 2026100**** 0 2 0 0 0 0 0 2
7 2026100**** 0 2 0 2 2 2 2 10
8 2026100**** 2 0 0 0 0 0 2 4
9 2026100**** 0 0 0 0 1 0 2 3
10 2025100**** 0 2 0 0 0 0 2 4
11 2026100**** 0 0 0 0 0 0 0 0
12 2026100**** 0 0 0 0 0 2 0 2
13 2026100**** 0 0 0 0 0 0 0 0
14 2026100**** 0 0 0 0 0 0 0 0
15 2026100**** 0 0 0 2 0 0 2 4
16 2026100**** 0 2 2 2 2 2 2 12
17 2026100**** 0 0 0 0 0 0 0 0
18 2026100**** 0 0 0 0 0 0 0 0
19 2026100**** 0 0 0 0 0 0 0 0
20 2026100**** 0 0 0 0 0 0 0 0
21 2025100**** 0 0 0 0 0 0 0 0
22 2026100**** 0 0 0 0 0 0 0 0
23 2026100**** 0 2 2 0 2 2 2 10
24 2026100**** 0 0 0 0 0 0 0 0
25 2026100**** 0 0 2 0 0 0 2 4
26 2026100**** 0 2 2 2 2 2 2 12
27 2026100**** 0 0 0 0 0 0 0 0
28 2025100**** 0 0 0 0 0 0 0 0
29 2026100**** 0 2 0 2 0 0 0 4
30 2026100**** 0 0 0 0 0 0 2 2
31 2026100**** 0 2 2 2 2 2 2 12
32 2026100**** 0 2 0 0 0 2 1 5
33 2026100**** 0 2 2 2 2 2 2 12
34 2026100**** 0 0 0 0 0 0
35 2026100**** 0 0 0 0 2 0 2 4
36 2026100**** 0 0 0 0 0 0 0 0
37 2026100**** 0 0 0 0 0 2 0 2
Notas da Turma

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: 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:<br /><br />Unidade 1<br /> - Exercícios (10%)<br /> - Prova (60%)<br /> - Trabalhos (30%)<br />Unidade 2<br /> - Exercícios (10%)<br /> - Prova (50%)<br /> - Trabalhos (40%) <br />Unidade 3<br /> - Seminários (20%)<br /> - Prova (40%)<br /> - Trabalho Final (40%)<br />
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. <br />- CORMEN, Thomas. H.; LEISERSON, Charles. E.; RIVEST, Ronald. L.; STEIN, Clifford. Introduction to Algorithms. MIT Press. 2009. <br />- ZIVIANI, Nívio.; Projeto de Algoritmos com Implementações em Pascal e C. <br />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
10/03/2026
10/03/2026
0. Material da Disciplina
10/03/2026
10/03/2026
Seminários
10/03/2026
17/03/2026
1. Introdução à PAA
10/03/2026
10/03/2026
Trabalho Prático da Disciplina
10/03/2026
10/03/2026
Conceitos Básicos
12/03/2026
17/03/2026
Crescimento de Funções
24/03/2026
24/03/2026
Trabalho Prático da Disciplina - Entrega 1 (apresentação)
26/03/2026
07/04/2026
2. Divisão e Conquista
26/03/2026
26/03/2026
Definição e Exemplos
31/03/2026
31/03/2026
Recorrências
07/04/2026
07/04/2026
Apresentações - Divisão e Conquista
09/04/2026
09/04/2026
Trabalho Prático da Disciplina - Entrega 2 (apresentação)
14/04/2026
14/04/2026
Avaliação Unidade I
16/04/2026
05/05/2026
Trabalho Prático - Ordenação e avaliação de algoritmos
16/04/2026
05/05/2026
3. Algoritmos de Ordenação
16/04/2026
23/04/2026
QuickSort e HeapSort
23/04/2026
23/04/2026
Ordenação de Tempo Linear
07/05/2026
12/05/2026
4. Introdução à Grafos
14/05/2026
21/05/2026
5. Algoritmos Gulosos
21/05/2026
21/05/2026
Apresentações - Algoritmos Gulosos
26/05/2026
26/05/2026
Avaliação Unidade II
28/05/2026
11/06/2026
6.Programação Dinâmica
09/06/2026
11/06/2026
Apresentações - Programação Dinâmica
16/06/2026
18/06/2026
7. Classes de problemas
23/06/2026
23/06/2026
Avaliação Unidade III
02/07/2026
07/07/2026
Apresentação Trabalho Final
Avaliações
Data Descrição
14/04/2026 1ª Avaliação
26/05/2026 2ª Avaliação
23/06/2026 3ª Avaliação
: Referência consta na biblioteca
Referências Básicas
Tipo de material Descrição
Site Video Aulas
Site Slides - Crescimento de Funções
Site Slides - Conceitos Básicos
Site Slides - Apresentação da Disciplina
Site Slides - Classes de Problemas
Site Slides - Quick Sort
Site Slides - Recorrências
Site Slides - Divisão e Conquista
Site Lista de Temas para os Seminários
Site Slides - Programação Dinâmica
Site Slides - Introdução
Site Slides - Heap Sort
Site Slides - Algoritmos gulosos
Referências Complementares
Tipo de material Descrição
Notícias da Turma

Nenhum item foi encontrado

SIGAA | Superintendência de Tecnologia da Informação - STI/UFPI - (86) 3215-1124 | sigjb15.ufpi.br.instancia1 vSIGAA_3.12.1590 06/04/2026 07:13