SCC-201(lilian)

De CoteiaWiki
Revisão de 17h36min de 21 de outubro de 2010 por Afim (discussão | contribs) (Principais Tópicos)

Informações Gerais

Título: Introdução à Ciência de Computação II (SCC-201) - Bacharelado em Ciências de Computação

Professor: Zhao Liang (zhao@icmc.usp.br)

Aluna PAE: Lilian Berton (lberton@icmc.usp.br)

Monitor: Marcio Costa Junior


Horário de Aulas
segundas e quartas das 10h10 às 11h50


Horários de Atendimento
Professor: a definir
Aluna PAE: quinta das 16h as 18h (sala 1-106) - eventuais dúvidas podem ser tiradas por e-mail.
Monitor: quarta-feira e quinta-feira, 19h00 - 21h00 (Sala 3012)

Principais Tópicos

  • Análise de Complexidade de Algoritmos
  • Recursividade
  • Algoritmos de Ordenação
Ordenação por troca, Ordenação por Seleção, Ordenação por Inserção, Mergesort, Ordenação sem Comparação
  • Algoritmos de Busca
Busca Seqüencial, Busca Binária, Busca por Interpolação, Busca em Árvores, Hashing
  • Técnicas de Projeto de Algoritmos
Divisão e Conquista, Programação Dinâmica, Algoritmos Gulosos


Provas: 30/08 (P1), 27/10 (P2) e 06/12 (P3)

Entrega dos Trabalhos: 22/09 (T1) e 29/11 (T2)

Material Didático

Apresentação da Disciplina

Análise de Complexidade

Recursividade

Algoritmos de Ordenação 1

Algoritmos de Ordenação 2

Algoritmos de Busca

Tabela Hash

Trabalhos Práticos

Trabalho 2

Entrega do Trabalho 2:

  • Os trabalhos devem ser submetidos para o email: trabalhoicc2@gmail.com
  • Cada grupo deve enviar um arquivo compactado (.rar, .zip pode dar problema com o executável) incluindo o código fonte e o arquivo executável
  • A data máxima para submissão do trabalho é dia 22/11/2010

Apresentação do Trabalho 2:

  • Os trabalhos devem ser apresentados nos dias 22/11/2010 e 24/11/2010 no horário e local de aula
  • A apresentação é obrigatória para todos os integrantes do grupo
  • Cada grupo terá de 6 a 8 minutos para apresentar
  • A ordem de apresentação é a mesma do primeiro trabalho



Trabalho 1

Entrega do Trabalho 1:

  • Os trabalhos devem ser submetidos para o email: trabalhoicc2@gmail.com
  • Cada grupo deve enviar um arquivo compactado (.zip ou .rar) incluindo o código fonte e o arquivo executável
  • A data máxima para submissão do trabalho é dia 27/09/2010

Apresentação do Trabalho 1:

  • Os trabalhos devem ser apresentados nos dias 27/09/2010 e 29/09/2010 no horário e local de aula
  • A apresentação é obrigatória para todos os integrantes do grupo
  • Cada grupo terá de 6 a 8 minutos para apresentar
  • A ordem de apresentação seguirá conforme o arquivo abaixo:

Grupos Trabalho1

Listas de Exercícios

Exercicios1

Notas

Notas da primeira prova

Notas do primeiro trabalho

Bibliografia

  • TANEMBAUM, A. M., et al. Data Structures Using C, Prentice-Hall, 1990.
  • WIRTH, N. Algorithms + Data Structures = Programs, Prentice-Hall, 1986.
  • KRUSE, R. Data Structure and Programming Design. Prentice Hall, 1994.
  • CORMEN, T.H.; LEISERSON, C.E.; RIVEST, R.L.; STEIN, C. Algoritmos: Teoria e Prática. Editora Campus, 2002.
  • KELLEY, A.; POHL, I. A Book on C. 2a. edição, The Benjanmin/Cummings Pub. Co., Inc. 1990.
  • SCHILDT, H. "C Completo e Total". MakronBooks, 1997.
  • ZIVIANI, N. Projeto de algoritmos. 2a. edição, Thomson, 2004.