|
|
| (38 revisões intermediárias por 5 usuários não estão sendo mostradas) |
| Linha 1: |
Linha 1: |
| − | No Jupiter-web: [[http://sistemas2.usp.br/jupiterweb/obterDisciplina?sgldis=scc0601&nomdis= ementa]]. | + | No Jupiter-web: [[https://uspdigital.usp.br/jupiterweb/obterDisciplina?sgldis=scc0601&nomdis= ementa]] |
| | | | |
| | + | == 2º Semestre 2014 == |
| | | | |
| − | == Avisos ==
| + | * [[SCC-601(Diego Raphael)| Introdução à Ciência de Computação II (SCC-601)]] - Prof. Diego Raphael Amancio |
| − | * Entrega do Trabalho 2, mudada para o dia 19/11. | |
| − | * Notas Adicionadas
| |
| | | | |
| | + | * [[SCC-601(Moacir)| Introdução à Ciência de Computação II (SCC-601)]] - Prof. Moacir Ponti |
| | | | |
| | + | == 2º Semestre 2010 == |
| | | | |
| − | == Horarios ==
| + | * [[SCC-601(Rminghim)| Introdução à Ciência de Computação II (SCC-601)]] - Profa. Rosane Minghim |
| − | '''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 ==
| |
| − | | |
| − | * [[Media:Cronograma.pdf|ICC_II Cronograma Aulas ]] | |
| − | | |
| − | | |
| − | == Material Didático ==
| |
| − | | |
| − | # [[Media:Análise_de_algoritmos_-_parte_1-_2010.pdf|ICC_II Análise de Algoritmos Parte I : Análise_Assintótica]]
| |
| − | # [[Media:15-pre-processador.pdf |ICC_II Revisão de C : Pre-processador]]
| |
| − | # [[Media:Alocacao.pdf |ICC_II Revisão de C : Alocação]]
| |
| − | # [[Media:Enum-struct-union.pdf |ICC_II Revisão de C : Enum, Struct, Union]]
| |
| − | # [[Media:Outros_topicos.pdf |ICC_II Revisão de C : Outros Topicos]]
| |
| − | # [[Media:Progs_c_2010.rar |ICC_II Revisão de C : Exemplos da Revisão de C]]
| |
| − | # [[Media:Recursao.pdf |ICC_II Recursão : Recursão Parte 1]]
| |
| − | # [[Media:RecursaoMinghimTelles.pdf |ICC_II Recursão : Recursão Parte 2]]
| |
| − | # [[Media:Métodos_de_busca_-_parte1_2010.pdf |ICC_II Busca : Métodos de Busca Parte 1]]
| |
| − | # [[Media:Métodos_de_ordenação_-_parte1_2010_troca.pdf |ICC_II Ordenação : Métodos de Ordenação (Troca)]]
| |
| − | # [[Media:Métodos_de_ordenação_-_parte2_2010_inserção.pdf |ICC_II Ordenação : Métodos de Ordenação (Inserção)]]
| |
| − | # [[Media:Métodos_de_ordenação_-_parte3_2010_selec.pdf |ICC_II Ordenação : Métodos de Ordenação (Seleção)]]
| |
| − | # [[Media:Métodos_de_ordenação_-_parte4_2010_cont.pdf |ICC_II Ordenação : Métodos de Ordenação (Contagem)]]
| |
| − | # [[Media:ICC2_05.Analise_de_Algoritmos_parte4.pdf |ICC_II Análise de Recorrência: Análise de Recorrência (Provisório)]]
| |
| − | | |
| − | | |
| − | == Lista de Exercícios ==
| |
| − | | |
| − | # [[Media:Lista_Exercicios_1.pdf |ICC_II Lista Exercícios 1 : Análise Assintótica de algoritmos]]
| |
| − | # [[Media:LISTA_DE_EXERCICIOS_N2_final.pdf |ICC_II Lista Exercícios 2 : Recursão e Busca]]
| |
| − | # [[Media:LISTA_DE_EXERCICIOS_N3.pdf |ICC_II Lista Exercícios 3 : Análise de Recorrência]]
| |
| − | # [[Media:ListaExercicios4.pdf |ICC_II Lista Exercícios 4 : Ordenação]]
| |
| − | | |
| − | | |
| − | == Material Auxiliar ==
| |
| − | | |
| − | # [[Media:Manual_Dev_C.pdf|ICC_II Manual Dev C++ ]]
| |
| − | # [[Media:TESTANDO_SEUS_DADOS.pdf|ICC_II Manual Testar Dados ]]
| |
| − | | |
| − | == Trabalhos ==
| |
| − | | |
| − | Envio dos trabalhos pelo [http://www.lcad2.icmc.usp.br/cgi-bin/nathy/icc2/sqtpm.pl SQTPM]
| |
| − | Os programas que serão testados no SQTPM usaram casos de testes diferentes aos mostrados nesta página.
| |
| − | | |
| − | '''# [[Media:PROGRAMA_TESTE.pdf|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.
| |
| − | | |
| − | | |
| − | '''# [[Media:TP1_scribers.pdf |ICC_II Programa Prático N1]]'''
| |
| − | *'''Observações''' --> A data de entrega é o dia 28/10.
| |
| − | * [[Media:Testes.rar|ICC_II Casos Teste Programa Prático N1 ]]
| |
| − | | |
| − | | |
| − | '''# [[Media:TRABALHO_PRATICO_N°2.pdf |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.
| |
| − | * [[Media:TestesTrabalho2.rar|ICC_II Casos Teste Programa Prático N2 ]]
| |
| − | | |
| − | == Notas ==
| |
| − | # [http://www.lcad.icmc.usp.br/~rosane/p1.ps 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 ==
| |
| − | * [http://academy.carromeu.com/images/1/14/Apii_martinez.pdf Algoritmos-UFMS]
| |
| − | * [http://www.ic.unicamp.br/~afalcao/mc102/index.html Algoritmos-UNICAMP]
| |
| − | * [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]
| |
| − | *[http://translate.googleusercontent.com/translate_c?hl=pt-BR&langpair=en|pt&u=http://www.animal.ahrgr.de/en/Animation35.html&rurl=translate.google.com.br&usg=ALkJrhi0xTTd7rXv2MoZMEQSghTWcaw62g Busca por Interpolação]
| |
| − | *[http://translate.googleusercontent.com/translate_c?hl=pt-BR&langpair=en|pt&u=http://www.animal.ahrgr.de/en/Animation5.html&rurl=translate.google.com.br&usg=ALkJrhhUh7DTSdi50M7cCWyo4AOrJWtBBA Busca Binária sem êxito]
| |
| − | *[http://translate.google.com/translate?hl=pt-BR&langpair=en|pt&u=http://www.algoanim.info/Animal2/%3Fq%3Dnode/287&rurl=translate.google.com.br Simulador de algoritmos], para aceder ao manual de usuário, ingresse [[Media:Manual_Simulador.pdf |aça]]
| |
