|
|
(25 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 |
− | * '''Reposição de exercício''' da primeira prova: quinta, '''25/11, 20h30min, sala 5-101''', ICMC. | |
− | * '''Trabalho Prático 3''' Adicionado.
| |
− | * '''Horário de monitoria''' para explicar melhor o trabalho no dia '''24/11 as 17:00 hrs''' na aula ('''3-010 ou 3-009''').
| |
− | * '''Oportunidade Apresentar Trabalho1''' -> O servidor ficara aberto desde o dia '''26/11''' e fechara o dia '''29/11''', estou considerando os 4 minutos extra do servidor, porém '''não serão recebidos trabalhos depois do fechamento de servidor'''. Se '''penalizara''' os trabalhos com um '''50%''', então só aqueles que não apresentarem na data marcada devem apresentar agora, se alguém que tinha um percentagem aceito no primeiro trabalho apresenta agora novamente, se aplicara o desconto marcado. A pasta para apresentar se chama '''Scribers_Opcao2'''.
| |
− | * Casos de Teste do Trabalho 3 liberados
| |
− | * '''SQTPM''' abre hoje 24/11 ás 18:00 hrs e fecha o dia 13/12.
| |
| | | |
| + | * [[SCC-601(Moacir)| Introdução à Ciência de Computação II (SCC-601)]] - Prof. Moacir Ponti |
| | | |
− | == Horarios == | + | == 2º Semestre 2010 == |
− | '''Terça-feira''' 16:20-18:00 e '''Quinta-feira''' 14:20-16:00
| |
| | | |
− | '''Aula:''' Sala 01-BD2
| + | * [[SCC-601(Rminghim)| Introdução à Ciência de Computação II (SCC-601)]] - Profa. Rosane Minghim |
− | | |
− | | |
− | == 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)]]
| |
− | # [[Media:Hashing.pdf |ICC_II Hashing: Hashing]]
| |
− | # [[Media:Hashing.rar |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 ==
| |
− | | |
− | # [[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 ]]
| |
− | | |
− | | |
− | '''# [[Media:TRABALHO_PRATICO_N°3.pdf |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.
| |
− | * [[Media:Trabalho3_CasosTeste.rar|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).
| |
− | | |
− | | |
− | == 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]]
| |