Mudanças entre as edições de "SCC-201(lilian)"

De CoteiaWiki
(Bibliografia)
(Trabalhos Práticos)
Linha 33: Linha 33:
  
 
== Trabalhos Práticos ==
 
== Trabalhos Práticos ==
 
Os trabalhos serão submetidos '''apenas''' pelo sistema de submissão automática de trabalhos:
 
 
[[http://lcadfs2.lcad.icmc.usp.br/cgi-bin/moacir/2010/icc2/sqtpm.pl Link para submissão dos trabalhos via SQTPM ]]
 
 
Atenção: a saída do seu programa deverá ser '''exatamente''' como exemplificado no enunciado do trabalho, pois o sistema irá comparar apenas as saídas geradas. Antes de submeter, retire mensagens ao usuário, espaços, tabulações ('\t') e quebras de linha extras ('\n').
 
 
=== Critérios de avaliação ===
 
# Solução correta pela representação de entrada e saída dos dados
 
# Bom uso dos recursos do sistema (memória)
 
# Prática de modularização e uso de funções
 
# Clareza, endentação e uso de comentários
 
 
=== Trabalhos ===
 
0. [[Media:ICC2-Trabalho_0.pdf‎|Recursividade]] (teste do SQTPM) <- ficará aberto de 14/08 a 24/08
 
# Algoritmos de Ordenação (A)
 
# Algoritmos de Ordenação (B)
 
# Algoritmos de Ordenação (C)
 
# Busca
 
# Hashing
 
  
 
== Listas de Exercícios ==
 
== Listas de Exercícios ==

Edição das 19h31min de 18 de agosto de 2010

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)

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 4-001)
eventuais dúvidas podem ser tiradas por e-mail.

Principais Tópicos

  • Linguagem C
  • 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

[[‎|Cronograma Preliminar]] (com datas de provas e de entrega de trabalhos) *sujeito a alterações

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

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

Material Didático

Trabalhos Práticos

Listas de Exercícios

Notas

Bibliografia

  • TENEMBAUM, 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.