Mudanças entre as edições de "SCC-601"
(→Informações da Disciplina) |
|||
Linha 88: | Linha 88: | ||
* [http://www.ic.unicamp.br/~afalcao/mc102/index.html Algoritmos-UNICAMP] | * [http://www.ic.unicamp.br/~afalcao/mc102/index.html Algoritmos-UNICAMP] | ||
* [http://www.ime.usp.br/~pf/algoritmos/ Algoritmos-IME] | * [http://www.ime.usp.br/~pf/algoritmos/ 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. | ||
+ | |||
+ | *[http://www.cosc.canterbury.ac.nz/mukundan/dsal/LSearch.html Busca Seqüencial] | ||
+ | *[http://www.cosc.canterbury.ac.nz/mukundan/dsal/BSearch.html Busca Binária] |
Edição das 12h59min de 2 de setembro de 2010
No Jupiter-web: [ementa].
Índice
Avisos
- Materia de Recursão e Ordenação adicionado.
- Item de avaliação da prova 1 adicionado.
- Material de C adicionado.
- Links Interessantes 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
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
Material Auxiliar
Trabalhos
Envio dos trabalhos pelo SQTPM
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.