Mudanças entre as edições de "SCC-201(lilian)"
De CoteiaWiki
(→Informações Gerais) |
|||
| (100 revisões intermediárias por 3 usuários não estão sendo mostradas) | |||
| Linha 2: | Linha 2: | ||
'''Título''': Introdução à Ciência de Computação II (SCC-201) - Bacharelado em Ciências de Computação | '''Título''': Introdução à Ciência de Computação II (SCC-201) - Bacharelado em Ciências de Computação | ||
| − | '''Professor''': Zhao Liang (zhao '' | + | '''Professor''': Zhao Liang (zhao@icmc.usp.br) |
| + | |||
| + | '''Aluna PAE''': Lilian Berton (lberton@icmc.usp.br) | ||
| + | |||
| + | '''Monitor''': Marcio Costa Junior | ||
| + | |||
| + | '''Monitor''': Gabriel Coelho | ||
| + | |||
| + | |||
| + | |||
| + | |||
| + | |||
| + | |||
| + | |||
| + | '''Aviso: A prova de recuperação está marcada para 09 de fevereiro de 2011, as 14h00, na sala do Prof. Zhao.''' | ||
| + | '''A prova é com consulta dos slides.''' | ||
| + | |||
| + | |||
| + | |||
| + | |||
| + | |||
| + | |||
| − | |||
'''Horário de Aulas'''<br> segundas e quartas das 10h10 às 11h50 | '''Horário de Aulas'''<br> segundas e quartas das 10h10 às 11h50 | ||
| + | |||
| + | |||
; Horários de Atendimento | ; Horários de Atendimento | ||
:Professor: a definir | :Professor: a definir | ||
| − | :Aluna PAE: quinta das 16h as | + | :Aluna PAE: quinta das 16h as 18h (sala 1-106) - eventuais dúvidas podem ser tiradas por e-mail. |
| − | + | ||
| + | :Monitor Marcio: quarta-feira e quinta-feira, 19h00 - 21h00 (Sala 3012) | ||
| + | |||
| + | :Monitor Gabriel: quinta-feira, 19h30 - 21h00 (Sala 3009) | ||
| + | |||
| + | == 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 22/10 (T2) |
== Material Didático == | == Material Didático == | ||
| − | |||
| − | + | [[Media:Aula_apresentacao.pdf|Apresentação da Disciplina]] | |
| − | + | ||
| − | + | [[Media:analise_complexidade.pdf|Análise de Complexidade]] | |
| − | + | ||
| − | + | [[Media:aula_recursividade.pdf|Recursividade]] | |
| − | + | ||
| + | [[Media:aula_ordenação_1.pdf| Algoritmos de Ordenação 1]] | ||
| + | |||
| + | [[Media:ordenacao2.pdf| Algoritmos de Ordenação 2]] | ||
| + | |||
| + | [[Media:aula_busca.pdf| Algoritmos de Busca]] | ||
| + | |||
| + | [[Media:aula_hashing.pdf| Tabela Hash]] | ||
| + | |||
| + | [[Media:aula_programacao_dinamica.pdf| Programação Dinâmica]] | ||
== Trabalhos Práticos == | == Trabalhos Práticos == | ||
| − | + | [[Media:exercicioICC2.pdf|Exercício Prático]] | |
| + | * O exercício deve ser submetido para o email: trabalhoicc2@gmail.com | ||
| − | |||
| − | + | [[Media:Trabalho2icc2.pdf|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 | ||
| + | |||
| + | |||
| + | |||
| + | |||
| + | [[Media:Trabalho1.pdf|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: | ||
| + | |||
| + | [[Media:GruposTrabalho1.pdf|Grupos Trabalho1]] | ||
== Listas de Exercícios == | == Listas de Exercícios == | ||
| − | + | [[Media:Exercicios1.pdf|Exercicios1]] | |
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
== Notas == | == Notas == | ||
| + | |||
| + | [[Media:notasICC2PrimeiraProva.pdf|Notas da primeira prova]] | ||
| + | |||
| + | [[Media:notasTrabalho1.pdf|Notas do primeiro trabalho]] | ||
| + | |||
| + | [[Media:notasP2ICC2-2.pdf|Notas da segunda prova]] | ||
| + | |||
| + | [[Media:NotasT2ICC2-1.pdf|Notas do segundo trabalho]] | ||
| + | |||
| + | [[Media:NotasICC2-Final.pdf|Notas Finais]] | ||
== Bibliografia == | == 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. | |
| − | * | ||
| − | |||
| − | * | ||
| − | * | ||
Edição atual tal como às 09h53min de 10 de janeiro de 2011
Í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)
Monitor: Marcio Costa Junior
Monitor: Gabriel Coelho
Aviso: A prova de recuperação está marcada para 09 de fevereiro de 2011, as 14h00, na sala do Prof. Zhao. A prova é com consulta dos slides.
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 Marcio: quarta-feira e quinta-feira, 19h00 - 21h00 (Sala 3012)
- Monitor Gabriel: quinta-feira, 19h30 - 21h00 (Sala 3009)
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 22/10 (T2)
Material Didático
Trabalhos Práticos
- O exercício deve ser submetido para o email: trabalhoicc2@gmail.com
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
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:
Listas de Exercícios
Notas
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.
