Mudanças entre as edições de "Scc-202(paulovich)"
De CoteiaWiki
(Limpou toda a página) |
|||
Linha 1: | Linha 1: | ||
+ | == <font color = "blue"> SCC0202 - Algoritmos e Estruturas de Dados I (BCC-A) </font>== | ||
+ | * 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 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 PAE </font>=== | ||
+ | |||
+ | * Local: Sala 5104 | ||
+ | * Horário: Quarta-feira/Quinta-feira das 16h as 17h | ||
+ | * Monitora PAE '''Glenda Botelho'''; glenda.ufg@gmail.com | ||
+ | |||
+ | === <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"> Listas de Exercícios </font>=== | ||
+ | |||
+ | * Primeira lista (Lógica)[http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/lista_01.pdf] | ||
+ | * Segunda lista (Fila)[http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/lista_03.pdf] | ||
+ | * Terceira lista (Pilha)[http://www.lcad.icmc.usp.br/~paulovic/aulas/ED-I/lista_02.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] |
Edição das 16h25min de 20 de dezembro de 2010
Índice
SCC0202 - Algoritmos e Estruturas de Dados I (BCC-A)
- 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
Avisos
- Notas da terceira prova disponíveis (com as frequências)[1]
- 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[2]
- Descrição do terceiro trabalho disponível
- Notas do primeiro trabalho corrigidas[3]
- 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[4]
- Entrega do segundo trabalho adiada para 12/11/2010
- Descrição do segundo projeto atualizada
- Notas da primeira prova[5]
- 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
Atendimento PAE
- Local: Sala 5104
- Horário: Quarta-feira/Quinta-feira das 16h as 17h
- Monitora PAE Glenda Botelho; glenda.ufg@gmail.com
Atendimento Monitoria
- 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
Slides
- Introdução disciplina[6]
- Revisão Ponteiros[7]
- Tipos Abstratos de Dados[8]
- Listas Estáticas[9]
- Listas Ligadas[10]
- Listas Duplamente Ligadas[11]
- Matrizes Esparsas[12]
- Filas e Deques[13]
- Pilhas[14]
- Introdução Árvores[15]
- Árvores Binárias[16]
- Fila de Prioridades e Heap[17]
- Árvores Binárias de Busca[18]
- Árvores de Huffman[19]
- Árvores AVL[20]
- Árvores Vermelho e Preto[21]
Listas de Exercícios
Código
- Racional[25]
- Lista Estática[26]
- Lista Estática Ordenada[27]
- Lista Ligada[28]
- Lista Ligada Nó Cabeça[29]
- Lista Ligada Circular[30]
- Lista Ligada Ordenada[31]
- Lista Ligada Híbrida (prova) [32]
- Lista Duplamente Ligada [33]
- Matriz Esparsa (aula) [34]
- Inserção Árvore AVL [35]
Trabalho
- Primeiro trabalho
* Descrição [36] * Data de entrega: 08/10/2010 * Exemplos de entrada [37]
- Segundo trabalho
* Descrição [38] * 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 [39] * Data de entrega: 10/12/2010 (até o meio dia de 11/12/2010) - ADIADA
SQTPM (sistema de correção automática de trabalhos)
- Como usar [40]
- Endereço acesso [41]
- Exemplo código fatorial [42]
- Dicas de como fazer a entrada/saída [43]
Links Interessantes
- Para verificar memory leaks em executáveis c/c++ [44]
* $ valgrind --leak-check=full ./seu_programa_executavel
- Applet Árvores AVL e Vermelho-Preto[45]