Mudanças entre as edições de "SCC-601"
De CoteiaWiki
| Linha 17: | Linha 17: | ||
'''Professora:''' Rosane Minghim (rminghim@icmc.usp.br) | '''Professora:''' Rosane Minghim (rminghim@icmc.usp.br) | ||
| − | Horário de atendimento: | + | * '''Horário de atendimento:''' Quarta-feira das 15:30 - 18:30. |
| + | * '''Sala:''' 4-206 | ||
| − | Sala: 4 | + | |
| + | '''Aluna PAE:''' Nathalie Portugal (nathalie18@gmail.com) | ||
| + | |||
| + | * '''Horario de Atendimento 1:''' Quinta-feira 17:00-19:00 Sala 4-001 | ||
| + | * '''Horario de Atendimento 2:''' Sexta-feira 17:00-19:00 Sala 3-009 | ||
| + | |||
| + | |||
| + | As Dúvidas serão respondidas por e-mail, e também serão respondidas pessoalmente nos horários de atendimento. | ||
| + | |||
| + | |||
| + | == Cronograma das Aulas == | ||
| + | |||
| + | '''Semana 1:''' | ||
| + | |||
| + | * Apresentação do programa e critério de avaliação. | ||
| + | * Conceitos básicos de programação e organização de código. | ||
| + | * Conceitos básicos de Análise de Algoritmos. | ||
| + | |||
| + | |||
| + | '''Semana 2:''' | ||
| + | * Análise de algoritmos: conceitos básicos - parte II. | ||
| + | * Critérios de complexidade de tempo e espaço, notação assintótica, análise de pior caso, melhor caso e caso médio. | ||
| + | * Técnicas de contagem de operações. | ||
| + | |||
| + | |||
| + | '''Semana 3:''' | ||
| + | * Revisão de conceitos da linguagem de programação C. | ||
| + | |||
| + | |||
| + | '''Semana 4 e Semana 5:''' | ||
| + | * Revisão de conceitos da linguagem de programação C. Recursão. Busca seqüencial. Busca binária. | ||
| − | ''' | + | '''Semana 6:''' |
| + | * Semana da Pátria - ''Não haverá aula.'' | ||
| + | |||
| + | |||
| + | '''Semana 7:''' | ||
| + | * '''''P1: Terça (14/09) Revisão de Prova.''''' | ||
| + | |||
| + | |||
| + | '''Semana 8:''' | ||
| + | * Semana da Computação. | ||
| + | |||
| + | |||
| + | '''Semana 9 até Semana 11:''' | ||
| + | * Técnicas de Ordenação - '''(obs: feriado do dia 12/10).''' | ||
| + | |||
| + | |||
| + | '''Semana 12:''' | ||
| + | * Análise de Recorrência. | ||
| + | |||
| + | |||
| + | '''Semana 13:''' | ||
| + | * '''P2: Terça (26/10)''' | ||
| + | * '''''Quinta 28/10: Feriado''''' | ||
| + | |||
| + | |||
| + | '''Semana 14:''' | ||
| + | * '''''1 a 5/11: Não há aulas''''' | ||
| + | |||
| + | |||
| + | '''Semana 15:''' | ||
| + | * Hashing e Paradigmas de Desenvolvimento de Algoritmos | ||
| + | * '''''P3: Terca (29/11)''''' | ||
| + | |||
| − | + | == Avaliação == | |
| − | ''' | + | '''Sobre as provas:''' |
| + | * Prova 1 inclui os temas : Análise de Algoritmos, Busca em Vetor, Recursão. | ||
| + | * Prova 2 inclui os temas : Análise de Recorrência e ordenação. | ||
| + | * Prova 3 inclui os temas : Hashing e Paradigmas de desenvolvimento de Algoritmos. | ||
| − | + | '''Sobre as notas:''' | |
| + | * Serão avaliados por três testes (P1, P2 e P3) - datas no cronograma. | ||
| + | * Serão avaliados quatro ou cinco trabalhos práticos individuais corrigidos automaticamente | ||
| + | * Você deve ter um mínimo de 70% de frequência em aula. | ||
| + | '''Sobre recuperação:''' | ||
| + | * Requisitos: média mínima 3,0 e 70% de frequência em aula. | ||
| + | * Se MT < 5,0 entregar ou corrigir os trabalhos que faltam para obter mínimo de 5,0. | ||
| + | * Se MP < 5,0 fazer a prova de recuperação. | ||
| + | * '''Prova de recuperação:''' primeira semana do próximo semestre, data a ser marcada e divulgada no site do curso | ||
| − | |||
| − | + | == Bibliografia Principal == | |
| + | * N. Ziviani, Projeto de algoritmos, 2a edição, Thomson, 2004. | ||
| + | * T. H. Cormen and C. E. Leiserson and R. L. Rivest, Introduction to algorithms, 1991, McGraw-Hill. | ||
| + | * Kelley, A. e Pohl, I. – A book on C – Programming in C. | ||
Edição das 12h57min de 10 de agosto de 2010
No Jupiter-web: [ementa].
Índice
Avisos
Horarios
Terça-feira 16:20-18:00 e Quinta-feira 14:20-16:00
Aula: Sala 01-BD2
Informações da Disciplina
SCC-601 - Introdução à Ciências de Computação
Professora: Rosane Minghim (rminghim@icmc.usp.br)
- Horário de atendimento: Quarta-feira das 15:30 - 18:30.
- Sala: 4-206
Aluna PAE: Nathalie Portugal (nathalie18@gmail.com)
- Horario de Atendimento 1: Quinta-feira 17:00-19:00 Sala 4-001
- Horario de Atendimento 2: Sexta-feira 17:00-19:00 Sala 3-009
As Dúvidas serão respondidas por e-mail, e também serão respondidas pessoalmente nos horários de atendimento.
Cronograma das Aulas
Semana 1:
- Apresentação do programa e critério de avaliação.
- Conceitos básicos de programação e organização de código.
- Conceitos básicos de Análise de Algoritmos.
Semana 2:
- Análise de algoritmos: conceitos básicos - parte II.
- Critérios de complexidade de tempo e espaço, notação assintótica, análise de pior caso, melhor caso e caso médio.
- Técnicas de contagem de operações.
Semana 3:
- Revisão de conceitos da linguagem de programação C.
Semana 4 e Semana 5:
- Revisão de conceitos da linguagem de programação C. Recursão. Busca seqüencial. Busca binária.
Semana 6:
- Semana da Pátria - Não haverá aula.
Semana 7:
- P1: Terça (14/09) Revisão de Prova.
Semana 8:
- Semana da Computação.
Semana 9 até Semana 11:
- Técnicas de Ordenação - (obs: feriado do dia 12/10).
Semana 12:
- Análise de Recorrência.
Semana 13:
- P2: Terça (26/10)
- Quinta 28/10: Feriado
Semana 14:
- 1 a 5/11: Não há aulas
Semana 15:
- Hashing e Paradigmas de Desenvolvimento de Algoritmos
- P3: Terca (29/11)
Avaliação
Sobre as provas:
- Prova 1 inclui os temas : Análise de Algoritmos, Busca em Vetor, Recursão.
- Prova 2 inclui os temas : Análise de Recorrência e ordenação.
- Prova 3 inclui os temas : Hashing e Paradigmas de desenvolvimento de Algoritmos.
Sobre as notas:
- Serão avaliados por três testes (P1, P2 e P3) - datas no cronograma.
- Serão avaliados quatro ou cinco trabalhos práticos individuais corrigidos automaticamente
- Você deve ter um mínimo de 70% de frequência em aula.
Sobre recuperação:
- Requisitos: média mínima 3,0 e 70% de frequência em aula.
- Se MT < 5,0 entregar ou corrigir os trabalhos que faltam para obter mínimo de 5,0.
- Se MP < 5,0 fazer a prova de recuperação.
- Prova de recuperação: primeira semana do próximo semestre, data a ser marcada e divulgada no site do curso
Bibliografia Principal
- N. Ziviani, Projeto de algoritmos, 2a edição, Thomson, 2004.
- T. H. Cormen and C. E. Leiserson and R. L. Rivest, Introduction to algorithms, 1991, McGraw-Hill.
- Kelley, A. e Pohl, I. – A book on C – Programming in C.
