Mudanças entre as edições de "SCC-201(lilian)"
(→Listas de Exercícios) |
(→Bibliografia) |
||
Linha 59: | Linha 59: | ||
== Bibliografia == | == 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. | |
− | * | ||
− | |||
− | * | ||
− | * |
Edição das 19h30min de 18 de agosto de 2010
Índice
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
Os trabalhos serão submetidos apenas pelo sistema de submissão automática de trabalhos:
[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. 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
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.