SCC-601

No Jupiter-web: [ementa].

Avisos

• Trabalho Prático N1 Adicionado, Data de Entrega 18/10
• Cronograma modificado.

• Sobre o Programa Prático N1 : Estou configurando o servidor SQTPM e estou preparando uns casos de testes para que vocês testem seus programas, espero terminar hoje, então o servidor ficara aberto desde hoje na noite ou a mais tardar desde amanha pela manha. Obrigada pela compreensão.
• Casos de Teste adicionados.

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 : marcar por e-mail

Monitor: Athila Quaresma Santos (athila.santos@usp.br)

• Horario de Atendimento : Segunda-feira das 20:00 - 22:00

As Dúvidas serão respondidas por e-mail, e também serão respondidas pessoalmente nos horários de atendimento.

Cronograma das Aulas

• ICC_II Cronograma Aulas

Material Didático

1. ICC_II Análise de Algoritmos Parte I : Análise_Assintótica
2. ICC_II Revisão de C : Pre-processador
3. ICC_II Revisão de C : Alocação
4. ICC_II Revisão de C : Enum, Struct, Union
5. ICC_II Revisão de C : Outros Topicos
6. ICC_II Revisão de C : Exemplos da Revisão de C
7. ICC_II Recursão : Recursão Parte 1
8. ICC_II Recursão : Recursão Parte 2
9. ICC_II Busca : Métodos de Busca Parte 1

Lista de Exercícios

1. ICC_II Lista Exercícios 1 : Análise Assintótica de algoritmos
2. ICC_II Lista Exercícios 2 : Recursão e Busca

Material Auxiliar

1. ICC_II Manual Dev C++

Trabalhos

Envio dos trabalhos pelo SQTPM

# ICC_II Programa Teste

• Observações --> Este programa é só para vocês experimentem, mas não será considerado como parte da nota. Por tanto o sistema abrira o dia 10 de Setembro desde as 11:00 AM e permanecera aberto até o dia 11 de Setembro até 11:00 PM.

# ICC_II Programa Prático N1

• Observações --> A data de entrega é o dia 18/10, sendo que o sistema SQTPM estará aberto desde as 23:59 hrs do dia 17/10 até as 23:59 hrs do dia 18/10.
• Manual para testar seus dados --> Para que vocês testem seu programa com os dados que eu coloco a continuação, foi elaborado um pequeno manual que pode ser acedido no seguinte link: ICC_II Manual Testar Dados
• Os casos de teste podem ser acedidos no seguinte link. Os programas serão testados no SQTPM com diferentes casos de teste. ICC_II Casos Teste Programa Prático N1

Avaliação

Sobre as provas:

• Prova 1 inclui os temas : Análise de Algoritmos, Busca em Vetor, Recursão, Programação C (a parte revisada).
• 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.

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.

Links Interessantes

• Algoritmos-UFMS
• Algoritmos-UNICAMP
• Algoritmos-IME

Applets de Busca

A continuação se apresenta dois simuladores para os algoritmos de busca seqüencial e a busca binária. Você coloca um numero entre 3 e 19 que representa o tamanho do vetor, e faz click no botão criar, logo coloca um elemento a buscar e se mostrara com uma animação como é que os algoritmos trabalham.

• Busca Seqüencial
• Busca Binária
• Busca por Interpolação
• Busca Binária sem êxito
• Simulador de algoritmos, para aceder ao manual de usuário, ingresse aça