SCC-601(Rminghim)

De CoteiaWiki

No Jupiter-web: [ementa].


Avisos

  • IMPORTANTE A entrada foi mudada, agora antes de ingressar texto nos casos de teste, vocês têm que colocar o número de orações a ser lidas.
  • Casos de Teste atualizados.
  • Trabalho Prático 3 Adicionado.
  • SQTPM abre hoje 24/11 ás 18:00 hrs e fecha o dia 13/12.

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
  • Sala: 3-104
  • Observações: Se a sala estiver ocupada, procuraremos outra sala deixando um recado na lousa.


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


Cronograma das 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
  10. ICC_II Ordenação : Métodos de Ordenação (Troca)
  11. ICC_II Ordenação : Métodos de Ordenação (Inserção)
  12. ICC_II Ordenação : Métodos de Ordenação (Seleção)
  13. ICC_II Ordenação : Métodos de Ordenação (Contagem)
  14. ICC_II Análise de Recorrência: Análise de Recorrência (Provisório)
  15. ICC_II Hashing: Hashing
  16. ICC_II Hashing : Código rudimentar de uma tabela hashing estática com endereçamento em chave aberta (área comum)
  • Observações --> Exercício: implementar neste código o teste de tabela cheia.


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
  3. ICC_II Lista Exercícios 3 : Análise de Recorrência
  4. ICC_II Lista Exercícios 4 : Ordenação


Material Auxiliar

  1. ICC_II Manual Dev C++
  2. ICC_II Manual Testar Dados


Trabalhos

Envio dos trabalhos pelo SQTPM Os programas que serão testados no SQTPM usaram casos de testes diferentes aos mostrados nesta página.

# 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


# ICC_II Programa Prático N2

  • Observações --> A data de entrega é o dia 19/11. No Sistema SQTPM enviar o trabalho na pasta Scribers_Data.
  • Observações --> A ordenação do MergeSort deve ser estável, ou seja que quando se faça a ordenação e existam dois nomes iguais, tem que ficar primeiro aquele que foi inserido primeiro.
  • ICC_II Casos Teste Programa Prático N2


# ICC_II Programa Prático N3

  • Observações --> A data de entrega é o dia 13/12. No Sistema SQTPM enviar o trabalho na pasta Perfect_Hash.
  • Observações --> O servidor fechara oficialmente o dia 13/12 as 23:59, embora deixarei o servidor aberto mais 4 minutos, para evitar reclamações sobre o horário do fechamento, com o qual, nesta ocasião não será aceito nenhum trabalho depois do fechamento.
  • ICC_II Casos Teste Programa Prático N3
  • Observações --> Estou marcando um horário de monitoria para explicar melhor o trabalho no dia 24/11 as 17:00 hrs na aula (3-010 ou 3-009).
  • Dicas:
  1. IMPORTANTE A entrada foi mudada, agora antes de ingressar texto nos casos de teste, vocês têm que colocar o número de orações a ser lidas de modo que um caso de teste ficaria assim:

2 a profa e rosne a pae e nathy

e a saída ficaria do mesmo jeito.

  1. O programa não trabalha com letras maiúsculas, se achar maiúsculas, convertam para minúsculas.
  2. Para calcular os dados tem que aplicar em cadeia assim:

a bee see dee

a=1

bee = be+e

be= ((2*32)+5) = 69

bee = (69*32)+5 = 2213

Notas

  1. Notas Prova1
  • Observações' --> Aos alunos interessados, haverá um esquema de recuperação de notas desta primeira prova. Instruções estarão disponíveis no site da disciplina até o final da semana


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


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.

Disponível em "http://wiki.icmc.usp.br/index.php?title=SCC-601(Rminghim)&oldid=38238"