Mudanças entre as edições de "SCC-503(Yah)"

De CoteiaWiki
(Avisos)
(Avisos)
Linha 57: Linha 57:
 
=== Avisos ===
 
=== Avisos ===
  
Modelos 3D em formato PLY (stanford): [http://wiki.icmc.usp.br/images/1/18/Marcela_44_ok.zip] [http://wiki.icmc.usp.br/images/4/45/Eduardo149_ok.zip]
+
Qt3D esta descontinuado!
http://wiki.icmc.usp.br/images/1/18/Marcela_44_ok.zip
 
  
 +
Vamos utilizar VTK com Qt:
  
Modelo 3ds: [http://wiki.icmc.usp.br/images/4/46/Marcela_44_ok.3ds.zip]
+
http://www.vtk.org/doc/nightly/html/classvtkPLYReader.html
  
Treinamento em Qt3D:
+
Modelos 3D em formato PLY (stanford): [http://wiki.icmc.usp.br/images/1/18/Marcela_44_ok.zip] [http://wiki.icmc.usp.br/images/4/45/Eduardo149_ok.zip]
 
 
http://doc-snapshot.qt-project.org/qt3d-1.0/qt3d-examples.html
 
  
Carregar um modelo 3ds no Qt3D:
 
  
http://doc-snapshot.qt-project.org/qt3d-1.0/qt3d-penguin.html
+
===================================================================
  
Notas P1 e T1: [http://wiki.icmc.usp.br/images/c/cb/Notas_alg2.pdf]
 
  
  

Edição das 00h19min de 14 de maio 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.


Material Didático

  1. Grafos - introdução
  2. Grafos - estruturas de dados --> código: lista de arcos e lista de adjacencia em C
  3. Grafos - percursos em grafos, grafos ponderados --> código: lista de adjacencia com ponderacao e percursos
  4. Grafos - caminhos e coloracao de grafos
  5. Grafos - ordenação topológica
  6. Grafos - caminhos mínimos (ver também material sobre fila de prioridades do Prof. Siang Wun Song)
  7. Grafos - árvores geradoras mínimas --> código: lista de adjacencia com dijkstra e prim
  8. HDF5 Tutorial: [2]
  9. Árvores B - parte 1
  10. Árvores B - parte 2
  11. Hashing Externo - até o slide 30


TRABALHOS

Trabalho 1: Malha Ferroviária [3]

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.

LISTAS

Lista 01: [4]

Lista 03 (base para Prova 1): [5]

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

Qt3D esta descontinuado!

Vamos utilizar VTK com Qt:

http://www.vtk.org/doc/nightly/html/classvtkPLYReader.html

Modelos 3D em formato PLY (stanford): [6] [7]


=======================================================

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 : [8]


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: [9]


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: [10].