SCC-601

No Jupiter-web: [ementa].

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.