|
|
Linha 1: |
Linha 1: |
− | == <font color = "blue"> SCC0202 - Algoritmos e Estruturas de Dados I (BCC-A) </font>==
| + | http://www.panzavidela.com/ acomplia xya http://www.standrewsvillageblog.com/librium.html online librium 423905 http://www.obsessedwithbroadway.com/ meridia ksnt http://www.hermanamarthapereyrairaola.org/ acomplia on-line 78667 |
− | | |
− | * Local: Sala (4001) - Horário: Ter. 08:10/09:50 e Qui. 08:10/09:50
| |
− | * Prof. '''Fernando V. Paulovich'''; paulovic [arroba] icmc.usp.br; Sala: 4-101
| |
− | | |
− | ----
| |
− | | |
− | === <font color = "red"> Avisos </font>===
| |
− | | |
− | * '''Notas finais CORRIGIDAS (tivemos problemas com a planilha de notas, mas agora deve estar tudo certo)'''[http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/notas_2010.pdf]
| |
− | * '''Notas finais disponíveis (com as frequências)'''[http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/notas_2010.pdf] - a REC será no final de Janeiro/2011 (na semana do dia 25). A data será publicada nessa página (ou então entrem em contato comigo perto dessa data).
| |
− | | |
− | * Notas da terceira prova disponíveis (com as frequências)[http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/notas_2010.pdf]
| |
− | * Entrega do terceiro trabalho adiada para sexta-feira (10/12/2010)
| |
− | * Código para inserção em Árvores-AVL disponível
| |
− | * Notas da segunda prova e segundo trabalho disponíveis[http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/notas_2010.pdf]
| |
− | * Descrição do terceiro trabalho disponível
| |
− | * Notas do primeiro trabalho corrigidas[http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/notas_2010.pdf]
| |
− | * Devido ao problema de corte de energia no ICMC, a entrega do segundo trabalho fica adiada até as 18:00hs (de 13/11/2010)
| |
− | * Notas do primeiro trabalho[http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/notas_2010.pdf]
| |
− | * Entrega do segundo trabalho adiada para 12/11/2010
| |
− | * Descrição do segundo projeto atualizada
| |
− | * Notas da primeira prova[http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/notas_2010.pdf]
| |
− | * Descrição do segundo projeto disponível
| |
− | * Listas de exercícios sobre Fila e Pilha disponíveis
| |
− | * Não haverá aula nos dias 26/10/2010 e 28/10/2010
| |
− | | |
− | ----
| |
− | | |
− | === <font color = "blue"> Atendimento Monitoria </font>===
| |
− | | |
− | * Local: 6-306 (laboratório SAP-2)
| |
− | * Horário: Segunda-feira/Terça-feira das 20:30h as 22:00h
| |
− | * Monitor: '''Raul Negreiros'''; raulnegreiros@gmail.com
| |
− | | |
− | === <font color = "blue"> Slides </font>===
| |
− | | |
− | * Introdução disciplina[http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/SCC0202-aula-00-Introducao.pdf]
| |
− | * Revisão Ponteiros[http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/SCC0202-aula-01-Ponteiros.pdf]
| |
− | * Tipos Abstratos de Dados[http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/SCC0202-aula-02-TADs.pdf]
| |
− | * Listas Estáticas[http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/SCC0202-aula-03-Listas_estaticas.pdf]
| |
− | * Listas Ligadas[http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/SCC0202-aula-04-Listas_ligadas.pdf]
| |
− | * Listas Duplamente Ligadas[http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/SCC0202-aula-05-Listas_duplamente_ligadas.pdf]
| |
− | * Matrizes Esparsas[http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/SCC0202-aula-06-Matrizes_esparsas.pdf]
| |
− | * Filas e Deques[http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/SCC0202-aula-07-Fila_deque.pdf]
| |
− | * Pilhas[http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/SCC0202-aula-08-Pilha.pdf]
| |
− | * Introdução Árvores[http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/SCC0202-aula-09-Arvores_introducao.pdf]
| |
− | * Árvores Binárias[http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/SCC0202-aula-10-Arvores_binarias.pdf]
| |
− | * Fila de Prioridades e Heap[http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/SCC0202-aula-11-Fila_prioridade_heap.pdf]
| |
− | * Árvores Binárias de Busca[http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/SCC0202-aula-12-Arvores_binarias_busca.pdf]
| |
− | * Árvores de Huffman[http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/SCC0202-aula-13-Arvore_Huffman.pdf]
| |
− | * Árvores AVL[http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/SCC0202-aula-14-Arvore_AVL.pdf]
| |
− | * Árvores Vermelho e Preto[http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/SCC0202-aula-15-Arvore_vermelho_preto.pdf]
| |
− | | |
− | === <font color = "blue"> Código </font>===
| |
− | | |
− | * Racional[http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/Racional.zip]
| |
− | * Lista Estática[http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/ListaEstatica.zip]
| |
− | * Lista Estática Ordenada[http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/ListaEstaticaOrdenada.zip]
| |
− | * Lista Ligada[http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/ListaLigada.zip]
| |
− | * Lista Ligada Nó Cabeça[http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/ListaLigadaNoCabeca.zip]
| |
− | * Lista Ligada Circular[http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/ListaLigadaCircular.zip]
| |
− | * Lista Ligada Ordenada[http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/ListaLigadaOrdenada.zip]
| |
− | * Lista Ligada Híbrida (prova) [http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/ListaLigadaHibrida.zip]
| |
− | * Lista Duplamente Ligada [http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/ListaDuplamenteLigada.zip]
| |
− | * Matriz Esparsa (aula) [http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/MatrizEsparsaAula.zip]
| |
− | * Inserção Árvore AVL [http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/ArvoreAVL.zip]
| |
− | | |
− | === <font color = "blue"> Trabalho </font>===
| |
− | | |
− | * Primeiro trabalho
| |
− | * Descrição [http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/trabalho_01.pdf]
| |
− | * Data de entrega: 08/10/2010
| |
− | * Exemplos de entrada [http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/exemplos_entrada.zip]
| |
− | | |
− | * Segundo trabalho
| |
− | * Descrição [http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/trabalho_02.pdf]
| |
− | * Descrição alternativa [[Arquivo:trabalho_02.pdf]]
| |
− | * Data de entrega: 12/11/2010 (das 12:00hs até as 18:00hs do dia 13/11/2010)
| |
− | | |
− | * Terceiro trabalho
| |
− | * Descrição [http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/trabalho_03.pdf]
| |
− | * Data de entrega: 10/12/2010 (até o meio dia de 11/12/2010) - ADIADA
| |
− | | |
− | === <font color = "blue"> SQTPM (sistema de correção automática de trabalhos) </font>===
| |
− | | |
− | * Como usar [http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/SQTPM.pdf]
| |
− | * Endereço acesso [http://infoserver.lcad.icmc.usp.br/cgi-bin/glenda/alg1/sqtpm.pl]
| |
− | * Exemplo código fatorial [http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/Fatorial.zip]
| |
− | * Dicas de como fazer a entrada/saída [http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/entrada_saida.pdf]
| |
− | | |
− | === <font color = "blue"> Links Interessantes </font>===
| |
− | | |
− | * Para verificar memory leaks em executáveis c/c++ [http://www.sergioprado.org/2010/07/29/memory-leak-em-linguagem-c/]
| |
− | * $ valgrind --leak-check=full ./seu_programa_executavel
| |
− | | |
− | * Applet Árvores AVL e Vermelho-Preto[http://www.qmatica.com/DataStructures/Trees/BST.html]
| |