-

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

Tópicos Aulas
Apresentação do professor e da disciplina (16/03/2015 - 16/03/2015)
   Slides de aula utilizados na graduação 
Leitura dos Capítulos 1 e 2 do livro do Cormen (18/03/2015 - 18/03/2015)
Operações Elementares: problema de pesquisa (23/03/2015 - 23/03/2015)
Pesquisa do menor/maior elemento Pesquisa de um elemento qualquer Pesquisa Binária
Operações elementares: problema de Ordenação (25/03/2015 - 25/03/2015)
Ordenação por Inserção Ordenação por Seleção Ordenação pelo método da Bolha
Divisão e Conquista (30/03/2015 - 30/03/2015)
Mergesort; Quicksort
Crescimento de Funções (01/04/2015 - 01/04/2015)
Notação Assintótica
Recorrências (06/04/2015 - 06/04/2015)
Métodos: Substituição, Árvore de Recursão e Mestre
Algoritmo de ordenação Heapsort + Análise do Quicksort (13/04/2015 - 13/04/2015)
Solução de exercícios em sala (15/04/2015 - 15/04/2015)
PRIMEIRA AVALIAÇÃO (20/04/2015 - 20/04/2015)
Seminários: Shell sort, Radix sort e Bucket sort (27/04/2015 - 27/04/2015)
    
Inicia em 14/04/2015 às 0h 0 e finaliza em 28/04/2015 às 23h 59
Algoritmos Gulosos (29/04/2015 - 29/04/2015)
Algoritmos Gulosos (04/05/2015 - 04/05/2015)
Algoritmos Gulosos (06/05/2015 - 06/05/2015)
Algoritmos em Grafos (11/05/2015 - 11/05/2015)
Algoritmos em Grafos (13/05/2015 - 13/05/2015)
Entrega da Tarefa II (18/05/2015 - 18/05/2015)
    
Inicia em 17/04/2015 às 0h 0 e finaliza em 22/05/2015 às 23h 59
Algoritmos em Grafos (20/05/2015 - 20/05/2015)
Programação Dinâmica (25/05/2015 - 25/05/2015)
Programação Dinâmica (27/05/2015 - 27/05/2015)
Programação Dinâmica (08/06/2015 - 08/06/2015)
Frequências da Turma
# Matrícula MAR ABR MAI JUN Total
16 18 23 25 30 01 06 08 13 15 20 22 27 29 04 06 11 13 18 20 25 27 08 10 15 17 22 24 29
1 2015100**** 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 2015100**** 0 0 0 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 2
3 2015100**** 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 2015100**** 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 2015100**** 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 2
6 2015100**** 2 0 2 0 2 0 0 0 0 2 0 0 0 2 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 12
7 2015100**** 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 2015100**** 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
9 2015100**** 0 0 0 2 0 0 2 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 6
10 2015100**** 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 2
11 2015100**** 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 0 0 0 2
12 201410**** 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 0 0 0 2
13 2015100**** 0 0 0 0 0 0 2 0 0 0 0 0 0 2 0 0 0 0 0 0 2 0 2 0 0 0 0 0 0 8
14 2015100**** 0 0 0 2 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 4
15 2015100**** 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
16 2015100**** 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
17 2015100**** 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 2
18 2015100**** 0 0 2 2 0 0 0 0 0 2 0 0 2 0 0 2 0 0 0 0 0 0 2 0 0 0 0 0 0 12
Notas da Turma
# Matrícula Unid. 1 Prova Final Resultado Faltas Situação
1 2015100**** 7,2 7.2 12 AM
2 2015100**** 8,6 8.6 0 AM
3 2015100**** 5,8 5.8 0 RN
4 2015100**** 7,2 7.2 0 AM
5 2015100**** 8,0 8.0 4 AM
6 2015100**** 7,8 7.8 0 AM
7 2015100**** 7,7 7.7 12 AM
8 2015100**** 8,2 8.2 2 AM
9 2015100**** 8,7 8.7 8 AM
10 201410**** 8,1 8.1 2 AM
11 2015100**** 7,1 7.1 0 AM
12 2015100**** 7,5 7.5 2 AM
13 2015100**** 7,4 7.4 0 AM
14 2015100**** 9,0 9.0 6 AM
15 2015100**** 7,7 7.7 2 AM
16 2015100**** 7,1 7.1 2 AM
17 2015100**** 7,8 7.8 2 AM
18 2015100**** 7,0 7.0 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.
Procedimentos de Avaliação da Aprendizagem: 1. Instrumentos QUANTITATIVOS:

Para efeito de avaliação será observada a Resolução 043/95-CEPEX que regulamenta a verificação do Rendimento Escolar nos Cursos de Graduação da Universidade Federal do Piauí.
Serão realizadas 3 avaliações escritas individuais e um trabalho prático.
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 3 avaliações e trabalho prático maior ou igual a 7 (sete), ou média aritmética igual ou superior a 6 (seis), resultante da média aritmética das 3 avaliações mais trabalho prático e da nota do exame final.

O aluno que obtiver média aritmética das 3 avaliações mais inferior a 4 (quatro) será considerado reprovado e não realizará avaliação final. A prova final consistirá de todo conteúdo da disciplina.
O aluno que não comparecer às avaliações e/ou exame final 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 (8:00 horas).
Horário de atendimento:
Bibliografia:
Cronograma de Aulas

Início

Fim

Descrição
16/03/2015
16/03/2015
Apresentação do professor e da disciplina
18/03/2015
18/03/2015
Leitura dos Capítulos 1 e 2 do livro do Cormen
23/03/2015
23/03/2015
Operações Elementares: problema de pesquisa
25/03/2015
25/03/2015
Operações elementares: problema de Ordenação
30/03/2015
30/03/2015
Divisão e Conquista
01/04/2015
01/04/2015
Crescimento de Funções
06/04/2015
06/04/2015
Recorrências
13/04/2015
13/04/2015
Algoritmo de ordenação Heapsort + Análise do Quicksort
15/04/2015
15/04/2015
Solução de exercícios em sala
20/04/2015
20/04/2015
PRIMEIRA AVALIAÇÃO
27/04/2015
27/04/2015
Seminários: Shell sort, Radix sort e Bucket sort
29/04/2015
29/04/2015
Algoritmos Gulosos
04/05/2015
04/05/2015
Algoritmos Gulosos
06/05/2015
06/05/2015
Algoritmos Gulosos
11/05/2015
11/05/2015
Algoritmos em Grafos
13/05/2015
13/05/2015
Algoritmos em Grafos
18/05/2015
18/05/2015
Entrega da Tarefa II
20/05/2015
20/05/2015
Algoritmos em Grafos
25/05/2015
25/05/2015
Programação Dinâmica
27/05/2015
27/05/2015
Programação Dinâmica
08/06/2015
08/06/2015
Programação Dinâmica
Avaliações
Data Descrição
20/04/2015 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
Fechamento das notas 13/07/2015
Resultado parcial da disciplina 26/06/2015
Parcial das notas 19/06/2015
Confirmada aula do dia 08/06 31/05/2015
URGENTE - Ponto extra 27/05/2015
Calendário para término da disciplina 24/05/2015
Planejamento para essa semana 26/04/2015
Duplas para as Tarefas 14/04/2015
Questões selecionadas 14/04/2015
Livro Texto 17/03/2015

SIGAA | Superintendência de Tecnologia da Informação - STI/UFPI - (86) 3215-1124 | sigjb05.ufpi.br.instancia1 vSIGAA_3.12.1073 26/04/2024 07:43