Scc-502(cristina2014)

De CoteiaWiki
Revisão de 19h45min de 15 de dezembro de 2014 por Cristina (discussão | contribs) (Notas)

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

  • 10-12 - Vistas Prova 3: 12-12, das 10:00 as 11:00 OU 15-12, das 17:30 as 19:30.
  • 30-11 - Aula de segunda, 01-12 no LAB6
  • 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

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

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.