Mudanças entre as edições de "SCC-601"
De CoteiaWiki
| Linha 7: | Linha 7: | ||
* '''IMPORTANTE!!! - CASO DE TESTE N4:''' O caso de teste número 4 liberado ontem, tinha alguns erros. O arquivo já foi atualizado e está disponível para a descarga, fazendo click no mesmo link de ontem. Peço desculpas pelos problemas que poderiam haver acontecido. | * '''IMPORTANTE!!! - CASO DE TESTE N4:''' O caso de teste número 4 liberado ontem, tinha alguns erros. O arquivo já foi atualizado e está disponível para a descarga, fazendo click no mesmo link de ontem. Peço desculpas pelos problemas que poderiam haver acontecido. | ||
| − | * '''SQTPM ABERTO!!! - O servidor já esta aberto para que vocês possam submeter seus programas. Devido à complexidade do formato dos dados, é que '''mudei os formatos'''. Para isso '''atualize os casos de teste''' e coloquei um '''documento que tem os formatos''' que vocês deveriam utilizar em caso de algum erro de formato na hora de submeter o trabalho. Lembre-se que o servidor ficara aberto até o dia | + | * '''SQTPM ABERTO!!! - O servidor já esta aberto para que vocês possam submeter seus programas. Devido à complexidade do formato dos dados, é que '''mudei os formatos'''. Para isso '''atualize os casos de teste''' e coloquei um '''documento que tem os formatos''' que vocês deveriam utilizar em caso de algum erro de formato na hora de submeter o trabalho. Lembre-se que o servidor ficara aberto até o dia 22, e depois nenhum trabalho será aceito. |
| + | * '''Nova data de Entrega do Trablaho''': O trabalho poderá ser enviado no servidor até o dia 22/10. | ||
== Horarios == | == Horarios == | ||
| Linha 77: | Linha 78: | ||
'''# [[Media:TP1_scribers.pdf |ICC_II Programa Prático N1]]''' | '''# [[Media:TP1_scribers.pdf |ICC_II Programa Prático N1]]''' | ||
| − | *'''Observações''' --> A data de entrega é o dia | + | *'''Observações''' --> A data de entrega é o dia 22/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: [[Media:TESTANDO_SEUS_DADOS.pdf|ICC_II Manual Testar Dados ]] | *'''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: [[Media:TESTANDO_SEUS_DADOS.pdf|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. [[Media:Testes.rar|ICC_II Casos Teste Programa Prático N1 ]] | * Os casos de teste podem ser acedidos no seguinte link. Os programas serão testados no SQTPM com diferentes casos de teste. [[Media:Testes.rar|ICC_II Casos Teste Programa Prático N1 ]] | ||
Edição das 16h30min de 14 de outubro de 2010
No Jupiter-web: [ementa].
Índice
Avisos
- Trabalho Prático N1 Adicionado, Data de Entrega 18/10
- Casos de Teste adicionados.
- IMPORTANTE!!! - CASO DE TESTE N4: O caso de teste número 4 liberado ontem, tinha alguns erros. O arquivo já foi atualizado e está disponível para a descarga, fazendo click no mesmo link de ontem. Peço desculpas pelos problemas que poderiam haver acontecido.
- SQTPM ABERTO!!! - O servidor já esta aberto para que vocês possam submeter seus programas. Devido à complexidade do formato dos dados, é que mudei os formatos. Para isso atualize os casos de teste e coloquei um documento que tem os formatos que vocês deveriam utilizar em caso de algum erro de formato na hora de submeter o trabalho. Lembre-se que o servidor ficara aberto até o dia 22, e depois nenhum trabalho será aceito.
- Nova data de Entrega do Trablaho: O trabalho poderá ser enviado no servidor até o dia 22/10.
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
Material Didático
- ICC_II Análise de Algoritmos Parte I : Análise_Assintótica
- ICC_II Revisão de C : Pre-processador
- ICC_II Revisão de C : Alocação
- ICC_II Revisão de C : Enum, Struct, Union
- ICC_II Revisão de C : Outros Topicos
- ICC_II Revisão de C : Exemplos da Revisão de C
- ICC_II Recursão : Recursão Parte 1
- ICC_II Recursão : Recursão Parte 2
- ICC_II Busca : Métodos de Busca Parte 1
Lista de Exercícios
- ICC_II Lista Exercícios 1 : Análise Assintótica de algoritmos
- ICC_II Lista Exercícios 2 : Recursão e Busca
Material Auxiliar
Trabalhos
Envio dos trabalhos pelo SQTPM
- 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.
- Observações --> A data de entrega é o dia 22/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
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
