Mudanças entre as edições de "SCC-503(Yah)"
(→TRABALHOS) |
(→Avisos) |
||
(20 revisões intermediárias pelo mesmo usuário não estão sendo mostradas) | |||
Linha 27: | Linha 27: | ||
# [[Media:alg2_15.Arvores_B_parte1.pdf|Árvores B - parte 1]] | # [[Media:alg2_15.Arvores_B_parte1.pdf|Árvores B - parte 1]] | ||
# [[Media:alg2_16.Arvores_B_parte2.pdf|Árvores B - parte 2]] | # [[Media:alg2_16.Arvores_B_parte2.pdf|Árvores B - parte 2]] | ||
− | # [[Media:alg2_17.Hashing_Externo.pdf|Hashing Externo]] - até o slide | + | # [[Media:alg2_17.Hashing_Externo.pdf|Hashing Externo]] - até o slide 10 |
+ | |||
+ | * Hashing: [http://wiki.icmc.usp.br/images/c/cc/Hashing.pdf] Slides novos! | ||
+ | |||
+ | * Huffman: Slides prof. Paulovich [http://wiki.icmc.usp.br/images/0/0c/SCC0202-aula-13-Arvore_Huffman.pdf] | ||
+ | |||
+ | Filas de Prioridade com HEAP (código extra para implementação do Huffman): [http://wiki.icmc.usp.br/images/f/ff/SCC0202-aula-11-Fila_prioridade_heap.pdf] | ||
+ | |||
+ | * Árvore Rubro-Negras: [http://wiki.icmc.usp.br/images/6/66/SCC0202-aula-15-Arvore_vermelho_preto.pdf] - Slides prof. Paulovich | ||
+ | |||
+ | * MD5 | ||
+ | |||
+ | # RFC (Request for Comments) 1321: [http://www.ietf.org/rfc/rfc1321.txt] | ||
+ | # Gerador de MD5 para frases pequenas: [http://www.adamek.biz/md5-generator.php] | ||
+ | # Passo-a-passo (NSF): [http://nsfsecurity.pr.erau.edu/crypto/md5.html] | ||
+ | # Implementação: [http://openwall.info/wiki/people/solar/software/public-domain-source-code/md5] | ||
+ | |||
+ | * SALSA20 - Cifra de Criptofrafia: [http://www.slideshare.net/MarioGazziro/salsa-20-12082869] | ||
Linha 58: | Linha 75: | ||
GRUPOS: | GRUPOS: | ||
− | Darlan * | + | |
+ | |||
+ | G1 - Darlan * | ||
Vitor Guerra | Vitor Guerra | ||
Pedro Josepetti | Pedro Josepetti | ||
Linha 64: | Linha 83: | ||
Rodrigo Pires | Rodrigo Pires | ||
− | Diego * | + | G2 - Diego * |
Eduardo | Eduardo | ||
Guilherme | Guilherme | ||
Linha 70: | Linha 89: | ||
Dhiogo | Dhiogo | ||
− | Mariana | + | G3 - Mariana |
Luiz Roberto Junior | Luiz Roberto Junior | ||
Karina Padua * | Karina Padua * | ||
Linha 76: | Linha 95: | ||
Vitor Augusto Pastor | Vitor Augusto Pastor | ||
− | Alexis | + | G4 - Alexis |
Sama * | Sama * | ||
Jackson | Jackson | ||
Linha 82: | Linha 101: | ||
Bruno Siqueira | Bruno Siqueira | ||
− | Daniele | + | G5 - Daniele |
Eduardo Cicliato | Eduardo Cicliato | ||
Hiero * | Hiero * | ||
Linha 88: | Linha 107: | ||
Guilherme Nardari | Guilherme Nardari | ||
− | Bruno Gonçalves Roman * | + | G6 - Bruno Gonçalves Roman * |
Tais Naomi Watanabe | Tais Naomi Watanabe | ||
Gabriel Souza Ribeiro | Gabriel Souza Ribeiro | ||
Linha 94: | Linha 113: | ||
Rafael A.T. | Rafael A.T. | ||
− | Wellington Vieira | + | G7 - Wellington Vieira |
Victor Tokubo | Victor Tokubo | ||
Eveton Fernando | Eveton Fernando | ||
Hicaro * | Hicaro * | ||
Fernando Neves | Fernando Neves | ||
+ | |||
+ | G8 - Andrey Gobbo | ||
+ | Fernando Jurdi | ||
+ | Guilherme Soares | ||
+ | Jessica Janazi | ||
+ | Marcos Demetrio Monteiro | ||
+ | |||
+ | G9 - Marcos Vinicius Costa | ||
+ | Pedro dos Reis Junior | ||
+ | Sidney de Oliveira Freitas | ||
+ | Thiago Machado de Almeida | ||
=== LISTAS === | === LISTAS === | ||
Linha 105: | Linha 135: | ||
Lista 03 (base para Prova 1): [http://wiki.icmc.usp.br/images/d/d8/Lista3.pdf] | Lista 03 (base para Prova 1): [http://wiki.icmc.usp.br/images/d/d8/Lista3.pdf] | ||
+ | |||
+ | Lista Hash - [http://wiki.icmc.usp.br/images/c/cc/Lista_hash.pdf] | ||
+ | |||
+ | Lista Huffman - [http://wiki.icmc.usp.br/images/6/68/Huffman.pdf] | ||
=== Provas === | === Provas === | ||
Linha 116: | Linha 150: | ||
=== Avisos === | === Avisos === | ||
− | + | NOTAS FINAIS: [http://wiki.icmc.usp.br/images/0/0e/Notais_finais_alg2.pdf] | |
− | + | Recuperação: 16 de julho. | |
+ | Forma de avaliação: Apresentação do trabalho 2 (individual) com entrevista presencial (entrevistas no período noturno, a partir das 19:00h até as 21:00h, na sala 3-245 - minha sala) | ||
Linha 157: | Linha 192: | ||
Obter a magnitude (sqrt(real^2+imag^2)) e a fase (arctan imaginario/real) desses sinais, escrevendo os resultados em dois novos datasets na mesma base. | Obter a magnitude (sqrt(real^2+imag^2)) e a fase (arctan imaginario/real) desses sinais, escrevendo os resultados em dois novos datasets na mesma base. | ||
− | |||
Extra: importar um arquivo binário para dentro da base, utilizando a ferramenta H5IMPORT | Extra: importar um arquivo binário para dentro da base, utilizando a ferramenta H5IMPORT |
Edição atual tal como às 01h51min de 15 de julho de 2013
SCC-0503 Algoritmos e Estruturas de Dados II
Aulas: Terças as 21h e Sextas as 19h - Sala 5-003
- Professor: Mario Gazziro (Yah!) (yah [arroba] icmc . usp . br)
- Horário Atendimento: Quintas das 16h as 19h - Sala 3-245
- Estagiário PAE: Odair Bis Rosa (odair [arroba] icmc . usp . br)
- Horário Atendimento: Terças e Quinta das 18h às 19h - Sala 3-101.
- Monitor PEEG: Israel Jacob Galego Cassimiro (israelcass [arroba] gmail . com )
- Horário Atendimento: Segunda, das 17:00 as 19:00 - Sala 3-101.
- [1]: programa, avaliação, bibliografia, e outros.
Índice
[ocultar]Material Didático
- Grafos - introdução
- Grafos - estruturas de dados --> código: lista de arcos e lista de adjacencia em C
- Grafos - percursos em grafos, grafos ponderados --> código: lista de adjacencia com ponderacao e percursos
- Grafos - caminhos e coloracao de grafos
- Grafos - ordenação topológica
- Grafos - caminhos mínimos (ver também material sobre fila de prioridades do Prof. Siang Wun Song)
- Grafos - árvores geradoras mínimas --> código: lista de adjacencia com dijkstra e prim
- HDF5 Tutorial: [2]
- Árvores B - parte 1
- Árvores B - parte 2
- Hashing Externo - até o slide 10
- Hashing: [3] Slides novos!
- Huffman: Slides prof. Paulovich [4]
Filas de Prioridade com HEAP (código extra para implementação do Huffman): [5]
- Árvore Rubro-Negras: [6] - Slides prof. Paulovich
- MD5
- RFC (Request for Comments) 1321: [7]
- Gerador de MD5 para frases pequenas: [8]
- Passo-a-passo (NSF): [9]
- Implementação: [10]
- SALSA20 - Cifra de Criptofrafia: [11]
TRABALHOS
Trabalho 1: Malha Ferroviária [12]
Data de Entrega: 30/04/2013, até 19:00. A apresentação do mesmo será no horário da aula
O trabalha deve ser feito individualmente; Identifique seu nome e número usp em cada inicio de arquivo fonte; A entrega do trabalho deverá ser feita através do código fonte. Quem entregar somente o arquivo compilado terá nota zero; O trabalho deve ser enviado para o monitor Odair odair@icmc.usp.br. Mande também uma cópia para Israel israelcass@gmail.com para não haver problemas.
Trabalho 2: Agência de Modelos 3D
Data de Entrega: 28/06/2013, até 19:00
Construir um software para uma agência de modelos, o qual armazena (em uma base HDF5) o nome, idade, altura, sexo do(a) modelo, assim como o modelo 3D se seu corpo.
Os modelos iniciais são fornecidos aqui: [13] [14]
e a leitura e visualização gráfica dos mesmos se dá utilizando a biblioteca de visualização VTK dentro do framework de janelas Qt, conforme especificações abaixo:
http://www.vtk.org/doc/nightly/html/classvtkPLYReader.html
http://www.vtk.org/Wiki/VTK/Examples/Cxx/IO/ReadPLY
GRUPOS:
G1 - Darlan *
Vitor Guerra
Pedro Josepetti
Vitor Wender
Rodrigo Pires
G2 - Diego * Eduardo Guilherme Renato Dhiogo
G3 - Mariana Luiz Roberto Junior Karina Padua * Suellen Aparecida Vitor Augusto Pastor
G4 - Alexis Sama * Jackson Eduardo Boccato Bruno Siqueira
G5 - Daniele Eduardo Cicliato Hiero * William Fagner Guilherme Nardari
G6 - Bruno Gonçalves Roman * Tais Naomi Watanabe Gabriel Souza Ribeiro Noel Ferreira Rafael A.T.
G7 - Wellington Vieira Victor Tokubo Eveton Fernando Hicaro * Fernando Neves
G8 - Andrey Gobbo Fernando Jurdi Guilherme Soares Jessica Janazi Marcos Demetrio Monteiro
G9 - Marcos Vinicius Costa Pedro dos Reis Junior Sidney de Oliveira Freitas Thiago Machado de Almeida
LISTAS
Lista 01: [15]
Lista 03 (base para Prova 1): [16]
Lista Hash - [17]
Lista Huffman - [18]
Provas
P1 (02/04/13) -> PROVA PASSOU PARA 05/04/13 em funcao do LUTO de 22/03!
P2 21/05/13 -> CANCELADA!! Serão 2 provas na disciplina!
P3 25/06/13
Avisos
NOTAS FINAIS: [19]
Recuperação: 16 de julho. Forma de avaliação: Apresentação do trabalho 2 (individual) com entrevista presencial (entrevistas no período noturno, a partir das 19:00h até as 21:00h, na sala 3-245 - minha sala)
=======================================================
Exercicios realizados na Revisão de Linguagem C na segunda aula:
Exercicios de 1 a 20 com exceção dos números: 4, 7, 9, 13 e 15 http://www.indiabix.com/online-test/c-programming-test/11
Applets animados demonstrando a a criação de árvores geradoras mínimas
http://weierstrass.is.tokushima-u.ac.jp/ikeda/suuri/dijkstra/Prim.shtml : [20]
Dias sem aula: 19 de abril (Scanner 3D SESC) e 28 de maio (Aleijadinho 3D)
Link Exercicios aula laboratório HDF5: http://www.hdfgroup.org/HDF5/Tutor/introductory.html
Aula Laboratório 16 de Abril
Base HDF5 para prática: [21]
Existem 2 datasets na base HDF: dois FIDs (frequency inductance decays) sobre dois experimentos diferentes em espectroscopia.
Obter a magnitude (sqrt(real^2+imag^2)) e a fase (arctan imaginario/real) desses sinais, escrevendo os resultados em dois novos datasets na mesma base.
Extra: importar um arquivo binário para dentro da base, utilizando a ferramenta H5IMPORT
Apostila
Bibliografia
- SEDGEWICK, R. Algorithms in C: part 5 -- graph algorithms, 3.ed., Addison-Wesley, 2002.
- FOLK, M.J. File Structures. Addison-Wesley, 1992.
- ZIVIANI, N. Projeto de Algoritmos, 3.ed. Cengage, 2010.
- CORMEN, T.H.; LEISERSON, C.E.; RIVEST, R.L.; STEIN, C. Algoritmos: Teoria e Prática. Campus. 2002.
Leituras complementares
- FEOFILOFF, P. Algoritmos para Grafos, 2011. Disponível em: [22].