Scc-502(cristina2014)

SCC-502 --- Algoritmos e Estruturas de Dados I --- 2º Semestre 2014 [[1]]

Professora: Maria Cristina Ferreira de Oliveira (cristina at icmc.usp.br)

Horário de atendimento: Segundas-Feiras: 17h00 - 19h00

Sala: 4-205

Assistente PAE: Jorge Henrique Piazentin Ono (jorgehpopae at gmail.com || jorgehpo at gmail.com)

Monitor: Loys Gibertoni (loys.gibertoni at usp.br)

Horários de atendimento:

Segundas-Feiras: 18h00 - 19h00 (Loys, dúvidas e exercícios de programação em uma das salas do bloco 3 )

Quartas-Feiras: 21h00 - 22h00 (Jorge) Sala: 1-007

Quintas-Feiras: 18h00 - 19h00 (Jorge) Sala: 1-007

Avisos

• 21-11 - Nota P2: vista seg 24-11, 17:00 as 19:00
• 14-11 - Aula de segunda, 17/-11 no LAB6

1. Lista de exercícios I: 20/10/2014
2. Lista de exercícios II: 23/10/2014

Material Didático

• 04-08 - Apresentação da disciplina - ExercícioMatriz - Tarefas (solução parcial)
• 06-08 - Conceito de TAD
• 11-08 - TAD em C - Código TAD Matriz - Exercício com entrega
• 14-08 - TADs (cont.) Código TAD Conjunto
• 18-08 - TAD Pilha (parte 1)
• 28-08 - TAD Pilha (parte 2) Código TAD Pilha - Makefile Run.Codes | Makefile - Prof. Moacir | Exemplo de programa com Makefile
• 01-09 - TAD Fila (parte 1) Código TAD Fila
• 04-09 - TAD Fila (parte 2) Exercícios TADs Pilha e Fila - Exercício com entrega
• 15-09 - C: Revisão de conceitos Conceito de Lista Encadeada
• 18-09 - TAD Lista Encadeada (parte 1) Código TAD Lista (versão 1)
• 22-09 - Exercícios, dúvidas, debuggers
• 25-09 - Prova 1 (conteúdo visto até aqui)
• 29-09 - TAD Lista Encadeada (parte 2) - Busca e eliminação, versões iterativas e recursivas
• 02-10 - Código TAD Lista (versão alternativa)
• 06-10 - Fila e Pilha com alocação dinâmica - Código TAD Fila - Código TAD Pilha
• 09-10 - Variações: listas circulares, duplamente encadeadas, com hierarquia...
• 13-10 - Listas ordenadas (parte 1) - Listas ordenadas (parte 2) - Código TAD Lista (ordenada)
• 16-10 - Listas com nós cabeçalho e sentinela, Listas generalizadas - Código Listas Generalizadas - Código TAD Lista (ordenada)
• 20-10 - Exercícios de Programação (No LAB 6, sala 6-303)
• 23-10 - Exercícios de Programação (No LAB 6, sala 6-303)
• 30-10 - Prova 2
• 06-11 - Árvores
• 10-11 - Árvores Binárias: TAD e percursos em árvore, exercício com entrega Código TAD AB (incompleto)
• 13-11 - Árvores Binárias de Busca: TAD, busca, inserção e percursos Código TAD ABB (incompleto)
• 17-11 - LAB6: operações sobre ABs e ABBs Roteiro
• 20-11 - Remoção ABB Código TAD ABB - Árvores AVL - Introdução

Trabalhos

1. Trabalho 1 - Matrizes
2. Trabalho 2 - Pilha e recursividade
3. Trabalho 3 - Listas
4. Trabalho 4 - Árvore Binária de Busca

Critério de Avaliação

1. Três provas P1, P2 e P3 (datas no cronograma divulgado); 2. três a quatro trabalhos em duplas (Ti); 3. Frequência 70% obrigatória.

Cálculo da Média

Média de Provas: MP = média aritmética das 3 notas

Média de Trabalhos: MT = média aritmética das 3 melhores notas

Nota Final NF = (0,7*MP + 0,3*MT), se Min >= 5,0; Nota Final = Min(MP, MT) caso contrário.

Recuperação: prova individual E trabalho individual (NR) para alunos com 3 <= MF < 5 e frequência mínima

NRF (Nota final de recuperação) (norma ICMC):

Se NR >= 7,5 então NRF= NF + NR/2,5 Se 5 <= NR < 7,5 então NRF = 5 Se NR < 5 Então NRF = max{MF,NR}

Listas de Exercícios

1. Lista de revisão 1

1. Lista de revisão 2

Notas

• Notas - Trabalho 1
• Notas - Prova 1
• Notas - Trabalho 2
• Notas - Provas 2

Links Interessantes

http://programacaodescomplicada.wordpress.com/indice/linguagem-c/

http://programacaodescomplicada.wordpress.com/indice/estrutura-de-dados/

Bibliografia

1. AHO,A.V.; HOPCROFT,J.E.; ULLMAN,J.D. Data Structure and Algorithms. Readings, Addison Wesley, 1983.
2. HOROWITZ,E.; SAHNI,S. Data Structures in Pascal, Computer Science Press, 1990.
3. SZWARCFITER, J. & MARKEZON, L. Estruturas de Dados e seus Algoritmos. LTC Editora, 2a. Ed., 1994.
4. WIRTH,N. Algoritmos e Estruturas de Dados, Rio de Janeiro, LTC, 1989.

Bibliografia Complementar

1. ZIVIANI, N. (2004). Projeto de Algoritmos com Implementações em Pascal e C. Editora Cengage Learning.
2. MIZRAHI, V.V. (2008). Treinamento em Linguagem C. Pearson Prentice Hall.
3. CORMEN, T.H.; LEISERSON, C.E.; RIVEST, R.L.; STEIN, C. (2002). Algoritmos: Teoria e Prática. Editora Campus.
4. TENENBAUM, A.M.; LANGSAM, Y.; AUGENSTEIN, M.J. (1995). Estruturas de Dados Usando C. Makron Books.
5. HOROWITZ,E.; SAHNI,S. Fundamentos de Estrutura de Dados, Rio de Janeiro, Campus, 1984, Ano de Publicação, 1986.
6. TENEMBAUM,A.M. et alli Data Structures Using C, Prentice-Hall, 1990.