Indice degli argomenti
-
Critérios
3 provas – NÃO HÁ PROVA SUBSTITUTIVA.
- MP = 0.3*P1 + 0.3*P2+0.4*P3
- MP: Média das provas, P1: Primeira Prova, P2: Segunda Prova, P3: Terceira Prova.
- Tarefas - Resolução de exercícios em sala de aula, entregas de listas ou trabalhos.
- MT : Média das Tarefas.
- Cálculo da nota
ENTÃO NF = 0,7*MP + 0.3*MT
SENÃO NF = mínimo(MP,MT)Data das Provas (Sujeita a alterações)
Prova 1: 15/09
Prova 2: 20/10PROVA 2: 25/10 (Assunto: Tópico 5 e Tópico 6, EXCETO HASHING!!!)Sub 1a Prova: 08/11
Prova 3: 13/12
Local: Laboratório no 3o andar, Bloco 6.
- Assunto: Tópico 6 (Algoritmos de Busca Interna) e Tópico 7 (Hashing).
REC: 15/12
- Local: Laboratório no 3o andar, Bloco 6.
- Assunto: Tópico 5 (Algoritmos de Ordenação), Tópico 6 (Algoritmos de Busca Interna) e Tópico 7 (Hashing).
- Importante:
- Todos os alunos podem fazer a REC que será utilizada também como substitutiva para a menor nota obtida entre P2 e P3.
- Não haverá outra REC.
-
Atendimento
- Prof. Claudio Fabiano Motta Toledo
- Jesimar da Silva Arantes (Estagiário PAE)
Quarta-feira das 21:00 as 22:40 na Sala 4-005.
jesimar.arantes@gmail.com
- Bárbara Côrtes e Souza (Monitora)
Quinta-feira das 17:00 as 19:00 em uma das salas 3-01X (salas de monitoria no térreo do bloco 3).
barbara.cortes.souza@usp.br
- Filipe Mariano Freire da Silva (Monitor)
Terça-feira das 17:00 as 19:00 no pátio da biblioteca do ICMC.
filipe.mariano.freire@gmail.com (hangouts)
-
Resolver os exercícios 8 e 9 da Lista 3.
Exercício 8: um arquivo pdf deverá ser submetido contendo a resolução do exercício.
Exercício 9: um arquivo pdf deverá ser submetido com a resolução da parte teórica, além do fonte (<arquivo.c>) do código em C.
ENTREGA: 15/09 ATÉ 23:55 !!!
A tarefa poderá ser feita individualmente ou em dupla (no máximo!!!). -
Fazer a ATIVIDADE-TABELA-HASH.
Todos os códigos em c desenvolvidos deverão ser submetido via STOA.
Os códigos poderão ser feitos em grupos de até 3 integrantes.
ENTREGA: 06/12/2017 ATÉ 21:00 !!!
-
Tabela Hash
Escolher 1 exercício da lista atual de Hash no run codes, solucionar e submeter no link abaixo até às 23:00hs. -
-
Conceitos básicos, critérios de complexidade de tempo e espaço
Leitura da referência [1]:
Capítulo 1
Capítulo 2: 2.2 Analyzing algorithms,
[1] Cormen, Thomas, Charles Leiserson, Ronald Rivest, and Clifford Stein. Introduction to Algorithms. 3rd ed. MIT Press, 2009. ISBN: 9780262033848.
-
Notação assintótica, análise de pior caso, melhor caso e caso médio.
Leitura da referência [1]:
Capítulo 3
[1] Cormen, Thomas, Charles Leiserson, Ronald Rivest, and Clifford Stein. Introduction to Algorithms. 3rd ed. MIT Press, 2009. ISBN: 9780262033848.
-
Paradigmas de projeto de algoritmos: conceitos básicos, paradigmas de indução
Leitura da referência [2]:
Capítulo 2: Seção 2.2 e Seção 2.3
[2] Gersting, Judith L. Fundamentos Matemáticos para a Ciência da Computação. 4a Edição, LTC, 2001.
-
Recursividade, divisão e conquista. Análise de recorrências.
Leitura das referências:
[2]: Capítulo 2: Seções 2.3 e 2.4
[1]: Capítulo 4: Seções 4.3, 4.4 e 4.5
[1] Cormen, Thomas, Charles Leiserson, Ronald Rivest, and Clifford Stein. Introduction to Algorithms. 3rd ed. MIT Press, 2009. ISBN: 9780262033848.
[2] Gersting, Judith L. Fundamentos Matemáticos para a Ciência da Computação. 4a Edição, LTC, 2001.
-
Algoritmos de ordenação interna simples e avançados.
Leitura das referências:
[1]: Capítulos 2, 6, 7 e 8.
[1] Cormen, Thomas, Charles Leiserson, Ronald Rivest, and Clifford Stein. Introduction to Algorithms. 3rd ed. MIT Press, 2009. ISBN: 9780262033848.
-
Algoritmos de ordenação interna simples e avançados:
Leitura das referências:
[1]: Capítulo 11 e 12.
[2]: Capítulo 5, seções: 1, 2, 3 e 5. Link para códigos em C:
http://www2.dcc.ufmg.br/livros/algoritmos/implementacoes-05.php
[1] Cormen, Thomas, Charles Leiserson, Ronald Rivest, and Clifford Stein. Introduction to Algorithms. 3rd ed. MIT Press, 2009. ISBN: 9780262033848.
[2] Ziviani, N. Projeto de Algoritmos com Implementações em Pascal e C . 2ª Ed.
-
Hashing
Leitura da referência:
[2]: Capítulo 5, seção 5.
Códigos em C: http://www2.dcc.ufmg.br/livros/algoritmos/implementacoes-05.php
Slides Tópico 6 - Busca
[2] Ziviani, N. Projeto de Algoritmos com Implementações em Pascal e C . 2ª Ed.
-
-
-
-
-