Mudanças entre as edições de "SCC-601"
De CoteiaWiki
(→Cronograma das Aulas) |
|||
Linha 50: | Linha 50: | ||
'''Semana 4 e Semana 5:''' | '''Semana 4 e Semana 5:''' | ||
− | * Revisão de conceitos da linguagem de programação C. Recursão. Busca seqüencial. Busca binária. | + | * Revisão de conceitos da linguagem de programação C. |
+ | * Recursão. | ||
+ | * Busca seqüencial. | ||
+ | * Busca binária. | ||
Linha 58: | Linha 61: | ||
'''Semana 7:''' | '''Semana 7:''' | ||
− | * '''''P1: Terça (14/09) | + | * '''''P1: Terça (14/09)''''' |
+ | * Revisão de Prova. | ||
Linha 85: | Linha 89: | ||
* Hashing e Paradigmas de Desenvolvimento de Algoritmos | * Hashing e Paradigmas de Desenvolvimento de Algoritmos | ||
* '''''P3: Terca (29/11)''''' | * '''''P3: Terca (29/11)''''' | ||
− | |||
== Avaliação == | == Avaliação == |
Edição das 15h50min de 11 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.