https://wiki3.icmc.usp.br/api.php?action=feedcontributions&feedformat=atom&user=Diegoraphael CoteiaWiki - Contribuições do usuário [pt-br] 2026-10-30T11:22:09Z Contribuições do usuário MediaWiki 1.43.11 https://wiki3.icmc.usp.br/index.php?title=Arquivo:SCC0601-Notas.pdf&diff=39924 Arquivo:SCC0601-Notas.pdf 2014-12-11T00:43:57Z <p>Diegoraphael: foi enviada uma nova versão de &amp;quot;Arquivo:SCC0601-Notas.pdf&amp;quot;</p> <hr /> <div></div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=Arquivo:SCC0601-NotasT3.pdf&diff=39920 Arquivo:SCC0601-NotasT3.pdf 2014-12-10T23:12:35Z <p>Diegoraphael: foi enviada uma nova versão de &amp;quot;Arquivo:SCC0601-NotasT3.pdf&amp;quot;</p> <hr /> <div></div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=Arquivo:SCC0601-NotasT3.pdf&diff=39919 Arquivo:SCC0601-NotasT3.pdf 2014-12-10T23:11:39Z <p>Diegoraphael: </p> <hr /> <div></div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=SCC-601(Diego_Raphael)&diff=39918 SCC-601(Diego Raphael) 2014-12-10T23:11:32Z <p>Diegoraphael: /* Notas */</p> <hr /> <div>'''SCC0601 - Introdução à Ciência de Computação II''' <br /> <br /> <br /> '''Professor:''' Diego Raphael Amancio (diego@icmc.usp.br)<br /> <br /> '''Atendimento''' (com agendamento prévio por e-mail): segunda, das 14h às 16h<br /> <br /> <br /> '''Estagiária PAE:''' Paola Llerena Valdivia (paolalv@icmc.usp.br)<br /> <br /> '''Atendimento PAE:''' Segunda-Feira das 19:00 as 21:00. Sala: 1-011.<br /> <br /> <br /> '''Monitor:''' Filipe Gomes Leme (filipe.leme@usp.br)<br /> <br /> '''Atendimento:''' Segunda, Terca, Quarta, das 18:30-20:00, agendar previamente por email.<br /> <br /> == Avisos ==<br /> <br /> <br /> '''*************** Especificação do trabalho substitutivo disponível em 29/11/14. ***************'''<br /> <br /> '''*************** Notas da prova 2 disponíveis em 01/12/14. ***************'''<br /> <br /> Especificação do trabalho 3 disponível em 21/10/14.<br /> <br /> A SEGUNDA PROVA SERÁ REALIZADA NO DIA 05/11/14. <br /> <br /> As aulas dos dias 30/10 e 6/11 serão aulas práticas, as salas serão anunciadas por aqui. <br /> <br /> Especificação do trabalho 2 disponível em 29/9/14. <br /> <br /> Notas dos exercícios da primeira aula prática inseridos dia 23/9/14<br /> <br /> A AULA PRÁTICA 1, DA TURMA 2, SERÁ REALIZADA NO DIA 18/9/14<br /> <br /> A PRIMEIRA PROVA SERÁ REALIZADA NO DIA 17/9/14.<br /> <br /> == Programa ==<br /> <br /> * Introdução de conceitos avançados em linguagem de programação estruturada. <br /> * Análise de algoritmos: critérios de complexidade. Notação Assintótica. Análise do pior caso, melhor caso e caso médio. <br /> * Paradigmas de Projeto de algoritmos (indução, recursividade, divisão e conquista).<br /> * Algoritmos de ordenação (por inserção, seleção, partição) diretos e avançados.<br /> * Algoritmos de busca (direta, seqüencial, indexada) em memória interna. Espalhamento (hashing).<br /> <br /> [[Media:Cronograma-SCC0601.pdf‎|Cronograma Preliminar]] (com datas de provas) * sujeito a alterações (atualizado em 17/10)<br /> <br /> '''Provas:'''<br /> <br /> Prova 1: 17/setembro<br /> <br /> Prova 2: 5/novembro<br /> <br /> Prova 3: 3/dezembro<br /> <br /> == Critério de avaliação ==<br /> <br /> A avaliação se baseará em 3 provas, em (pelo menos) 2 trabalhos práticos obrigatórios a serem realizados durante o curso e em exercícios, valendo nota (até 1 ponto na prova).<br /> <br /> A média final MF será dada por:<br /> <br /> MF = 0.7 * MP + 0.3 MT, se MP e MT &gt;= 5.0<br /> MF = min(MP,MT), caso contrário<br /> <br /> MP = (2 * P1 + 3 * P2 + 3 * P3) / 8<br /> MT = média aritmética não ponderada dos trabalhos<br /> ME = valem até 1 ponto adicional na prova<br /> <br /> Além da nota, para aprovação, a USP exige freqüência mínima de 70% nas aulas.<br /> <br /> == Slides ==<br /> <br /> <br /> '''Introdução'''<br /> * [[Media:SCC0601-IntroduçãoLinguagemC.pdf | Introdução à linguagem C]]<br /> * [[Media:SCC0601-Recursão.pdf | Recursão]]<br /> <br /> <br /> '''Análise de Algoritmos'''<br /> * [[Media:SCC-501-Aula_6_-_Análise_de_algoritmos_-_parte_1.pdf‎ | 1- Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7a_-_Análise_de_algoritmos_-_parte_2.pdf‎‎‎ | 2 - Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7_-_Algoritmo_da_ordenação_por_intercalação.pdf‎‎ | 2.1 - Algoritmo de Ordenação por Intercalação]]<br /> * [[Media:SCC-501-Aula_7b_-_Análise_de_algoritmos_-_parte_3.pdf | 3 - Análise de Algoritmos]]<br /> <br /> '''Métodos de Ordenação'''<br /> * [[Media:SCC-501-Aula_8_-_Métodos_de_ordenação_-_parte_1.pdf‎ | 1 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_9_-_Métodos_de_ordenação_-_parte_2.pdf‎ ‎ | 2 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_10_-_Métodos_de_ordenação_-_parte_3.pdf‎‎ | 3 - Métodos de Ordenação]]<br /> * [[Media:SCC-601-Aula_11_-_Métodos_de_ordenação_-_parte_4.pdf‎‎ | 4 - Métodos de Ordenação]]<br /> <br /> '''Métodos de Busca'''<br /> * [[Media:SCC-601-Aula_12-Métodos_de_Busca-Parte_1.pdf‎ | 1 - Métodos de Busca]]<br /> * [[Media:SCC-601-Aula_15-Métodos_de_Busca-Parte_2.pdf‎ ‎ | 2 - Métodos de Busca]]<br /> <br /> '''Árvores'''<br /> * [[Media:SCC-601-Aula_13-Arvores.pdf‎ | 1 - Árvores]]<br /> * [[Media:SCC-601-Aula_14-Árvores_binárias_de_busca.pdf‎ ‎ | 2 - Árvores Binárias de Busca]]<br /> <br /> <br /> * [[Media:SCC-601-Programacao_Dinamica.pdf‎ ‎ | Programação Dinâmica]]<br /> &lt;br&gt;<br /> <br /> == Listas de Exercícios ==<br /> <br /> # [[Media:SCC0601-lista1.pdf‎|Revisão de C]]<br /> # [[Media:SCC601-Lista3.pdf‎‎ |Busca, Hashing e Programação Dinâmica]]<br /> <br /> == Trabalhos ==<br /> * [[Media:SCC601_Trabalho4.pdf | Trabalho Substitutivo - Frequência de palavras em textos]]<br /> * [[Media:SCC601_Trabalho3.pdf | Trabalho III - Quicksort iterativo]]<br /> * [[Media:SCC601_Trabalho2.pdf | Trabalho II - Pilhas e Recursão]]<br /> * [[Media:SCC601_Trabalho1.pdf | Trabalho I - Matrizes]]<br /> <br /> == Aulas Práticas ==<br /> <br /> Verifique sua turma para aula prática: [[Media:SCC601-Distribuição.pdf‎ | Distribuição da turma para as aulas práticas.]]. Fique sempre atento a programação das aulas conforme o cronograma.<br /> <br /> * Aula prática 2<br /> <br /> Turma 1: A aula do dia 30/10 acontecerá na sala 1004 (SAP1) do ICMC.<br /> <br /> <br /> * Aula prática 1<br /> <br /> Turma 1: A aula do dia 04/09 acontecerá no laboratório 6303.<br /> <br /> Turma 2: A aula do dia 18/09 acontecerá no laboratório 6303.<br /> <br /> == Notas ==<br /> <br /> *'''Notas'''<br /> [[Media:SCC0601-Notas.pdf‎ |Notas]]<br /> <br /> *'''Provas'''<br /> <br /> Lembrando que as notas dos exercícios realizados em sala, juntamente com os exercícios realizados nas aulas práticas, são adicionados a nota da prova como '''ponto extra'''. Logo: Nota = (Prova + Extras). <br /> <br /> [[Media:SCC0601-Notas1.pdf‎ |Notas - Prova I]]<br /> [[Media:SCC0601-Notas2.pdf‎ |Notas - Prova II]]<br /> <br /> *'''Trabalhos'''<br /> <br /> [[Media:SCC0601-NotasT1v2.pdf‎ |Notas - Trabalho I]]<br /> [[Media:SCC0601-NotasT2.pdf |Notas - Trabalho II]]<br /> [[Media:SCC0601-NotasT3.pdf |Notas - Trabalho III]]<br /> <br /> == RunCodes ==<br /> '''**ATENÇÃO**'''<br /> <br /> * Todos os alunos devem ter cadastro no sistema http://run.codes. <br /> * É importante que todos os seus dados sejam verdadeiros e corretos, para que seja possível identificá-lo devidamente. <br /> * Na hora de fazer a matrícula, fique atento ao código da disciplina (SCC0601).<br /> * Fique atento à formatação da saída do seu programa pois, devera ser idêntica à especificada no trabalho. <br /> * Todas as submissões são checadas para evitar cópia/plágio/etc. Então, evite problemas e implemente o seu próprio código.<br /> <br /> == Bibliografia básica ==<br /> <br /> * Ziviani, N. (2004). Projeto de Algoritmos com Implementações em Pascal e C. Editora Cengage Learning.<br /> * Cormen, T.H.; Leiserson, C.E.; Rivest, R.L.; Stein, C. (2002). Algoritmos: Teoria e Prática. Editora Campus.<br /> * Tenenbaum, A.M.; Langsam, Y.; Augenstein, M.J. (1995). Estruturas de Dados Usando C. Makron Books.<br /> * Mizrahi, V.V. (2008). Treinamento em Linguagem C. Prentice Hall.</div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=Arquivo:SCC0601-Notas.pdf&diff=39917 Arquivo:SCC0601-Notas.pdf 2014-12-10T23:06:39Z <p>Diegoraphael: foi enviada uma nova versão de &amp;quot;Arquivo:SCC0601-Notas.pdf&amp;quot;</p> <hr /> <div></div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=SCC-501(Diego_Raphael)&diff=39916 SCC-501(Diego Raphael) 2014-12-10T18:07:38Z <p>Diegoraphael: /* NOTAS */</p> <hr /> <div>'''SCC0501 - Introdução à Ciência de Computação II''' <br /> <br /> <br /> '''Professor:''' Diego Raphael Amancio (diego@icmc.usp.br)<br /> <br /> '''Atendimento''' (com agendamento prévio por e-mail): segunda, das 14h às 16h<br /> <br /> <br /> '''Estagiário PAE:''' Marcos Vinícius Campos Alves (marcos.vca@hotmail.com)<br /> <br /> '''Atendimento PAE:''' Quarta-Feira das 21:00 as 23:00. Salas: 4-001 ou 1-116.<br /> <br /> <br /> == Programa ==<br /> <br /> * Introdução de conceitos avançados em linguagem de programação estruturada. <br /> * Análise de algoritmos: critérios de complexidade. Notação Assintótica. Análise do pior caso, melhor caso e caso médio. <br /> * Paradigmas de Projeto de algoritmos (indução, recursividade, divisão e conquista).<br /> * Algoritmos de ordenação (por inserção, seleção, partição) diretos e avançados.<br /> * Algoritmos de busca (direta, seqüencial, indexada) em memória interna. Espalhamento (hashing).<br /> <br /> [[Media:Cronograma-SCC-501.pdf‎|Cronograma Preliminar]] (com datas de provas) * sujeito a alterações (atualizado em 31/07)<br /> <br /> <br /> '''DATAS IMPORTANTES:'''<br /> <br /> ------------------------------------------------------------------------------<br /> 29/10 - Aula prática* (turma 1)<br /> <br /> 31/10 - Feriado<br /> <br /> 5/11 – Prova 2<br /> <br /> 7/11 – Aula prática* (turma 2)<br /> <br /> *O exercício prático valerá +2 pontos. A entrega será considerada apenas se houver presença na turma correspondente.<br /> <br /> ------------------------------------------------------------------------------<br /> <br /> == Critério de avaliação ==<br /> <br /> A avaliação se baseará em 3 provas, em (pelo menos) 2 trabalhos práticos obrigatórios a serem realizados durante o curso e em exercícios, valendo nota (até 1 ponto na prova).<br /> <br /> A média final MF será dada por:<br /> <br /> MF = 0.7 * MP + 0.3 MT, se MP e MT &gt;= 5.0<br /> MF = min(MP,MT), caso contrário<br /> <br /> MP = (2 * P1 + 3 * P2 + 3 * P3) / 8<br /> MT = média aritmética não ponderada dos trabalhos<br /> ME = valem até 1 ponto adicional na prova<br /> <br /> Além da nota, para aprovação, a USP exige freqüência mínima de 70% nas aulas.<br /> <br /> == Slides ==<br /> '''Introdução'''<br /> * [[Media:SCC501-Apresentação_do_curso.pdf | Apresentação do Curso]]<br /> * [[Media:SCC501_-_Introdução_a_linguagem_C-Aulas-1-2-3-4-5.pdf | Revisão C: Aulas 1, 2, 3, 4, 5 ]]<br /> * [[Media:SCC501_-_Recursão.pdf‎ | Recursividade ]]<br /> <br /> <br /> '''Análise de Algoritmos'''<br /> <br /> * [[Media:SCC-501-Aula_6_-_Análise_de_algoritmos_-_parte_1.pdf‎ | 1- Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7a_-_Análise_de_algoritmos_-_parte_2.pdf‎‎‎ | 2 - Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7_-_Algoritmo_da_ordenação_por_intercalação.pdf‎‎ | 2.1 - Algoritmo de Ordenação por Intercalação]]<br /> * [[Media:SCC-501-Aula_7b_-_Análise_de_algoritmos_-_parte_3.pdf | 3 - Análise de Algoritmos]]<br /> <br /> <br /> '''Métodos de Ordenação'''<br /> * [[Media:SCC-501-Aula_8_-_Métodos_de_ordenação_-_parte_1.pdf‎ | 1 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_9_-_Métodos_de_ordenação_-_parte_2.pdf‎ ‎ | 2 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_10_-_Métodos_de_ordenação_-_parte_3.pdf‎‎ | 3 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_11_-_Métodos_de_ordenação_-_parte_4.pdf‎‎ | 4 - Métodos de Ordenação]]<br /> <br /> <br /> '''Métodos de Busca'''<br /> * [[Media:SCC-601-Aula_12-Métodos_de_Busca-Parte_1.pdf‎ | 1 - Métodos de Busca]]<br /> * [[Media:SCC-601-Aula_15-Métodos_de_Busca-Parte_2.pdf‎ ‎ | 2 - Métodos de Busca]]<br /> <br /> <br /> '''Programação Dinâmica'''<br /> * [[Media:SCC-601-Programacao_Dinamica.pdf‎ ‎ | Programação Dinâmica]]<br /> <br /> <br /> '''Árvores - Este conteúdo não será cobrado em prova'''<br /> * [[Media:SCC-601-Aula_13-Arvores.pdf‎ | 1 - Árvores]]<br /> * [[Media:SCC-601-Aula_14-Árvores_binárias_de_busca.pdf‎ ‎ | 2 - Árvores Binárias de Busca]]<br /> <br /> == Listas ==<br /> * [[Media:SCC-501-Lista1.pdf‎ | Lista 1 - Revisão Linguagem C e Recursividade]]<br /> * [[Media:SCC501Lista2.pdf‎ ‎ | Lista 2 - Análise de Algoritmos]]<br /> * [[Media:Scc501-Lista3.pdf‎‎ | Lista 3 - Busca, Hashing e Programação Dinâmica]]<br /> <br /> == Trabalhos ==<br /> <br /> * [[Media:Trab1_SCC0501.pdf | Trabalho I - Matrizes]].<br /> * [[Media:Scc501Trab2.pdf‎ | Trabalho II - Pilha e Recursividade]].<br /> * [[Media:SCC501_Trabalho_3_.pdf‎ | Trabalho III - Quick-Sort Interativo]]<br /> * [[Media:SCC-501-trabalho_sub.pdf‎ | Trabalho Substitutivo - Hashing]] - Data limite prorrogada para o dia 07/12/14.<br /> <br /> == Aulas Práticas ==<br /> Verifique sua turma para aula prática: [[Media:Scc501Distribuição.pdf‎ | Distribuição da turma para as aulas práticas.]]. Fique sempre atento a programação das aulas conforme o cronograma.<br /> <br /> <br /> * [[Media:SCC501AulaPrática1.pdf‎ |Turma I - Exercício da Aula Prática I.]] <br /> * [[Media:SCC501AulaPraticaTII.pdf |Turma II - Exercício da Aula Prática I.]]<br /> <br /> == RunCodes ==<br /> '''**ATENÇÃO**'''<br /> <br /> Todos os alunos devem ter cadastro no sistema RunCodes. Leiam atentamente as instruções para evitar futuros problemas. <br /> <br /> * [[Media:Runcodes.pdf | Instruções sobre o sistema RunCodes]]<br /> <br /> <br /> == NOTAS ==<br /> <br /> *'''Provas'''<br /> <br /> Lembrando que as notas dos exercícios realizados em sala, juntamente com os exercícios realizados nas aulas práticas, são adicionados a nota da prova como '''ponto extra'''. Logo: Nota = (P + Extras). <br /> <br /> '''Aviso''': Revisão de prova na sala 1-116 nos horários de atendimento.<br /> <br /> [[Media:Notas-SCC05012014201-2.pdf‎ |Notas - Prova I]] <br /> [[Media:Scc501_notasp2_v2.pdf |Notas - Prova II]] <br /> [[Media:SCC501_NOTAS3.pdf ‎|Notas - Prova III]] <br /> <br /> <br /> *'''Trabalhos:'''<br /> <br /> As notas dos trabalhos são baseadas nas especificações e restrições dos trabalhos, o uso de boas práticas de programação e nos acertos dos casos de teste.<br /> <br /> [[Media:Notast1scc501_final.pdf‎ |Notas - Trabalho I]]<br /> [[Media:Scc501_NotasTrab2.pdf‎ |Notas - Trabalho II]]<br /> [[Media:Scc501_NotasTrab3.2.pdf‎ |Notas - Trabalho III]]<br /> <br /> <br /> *'''Notas Finais:'''<br /> [[Media:SCC501_Notas_finais.pdf‎ |Notas - Finais]]<br /> <br /> == Bibliografia básica ==<br /> <br /> * Ziviani, N. (2004). Projeto de Algoritmos com Implementações em Pascal e C. Editora Cengage Learning.<br /> * Cormen, T.H.; Leiserson, C.E.; Rivest, R.L.; Stein, C. (2002). Algoritmos: Teoria e Prática. Editora Campus.<br /> * Tenenbaum, A.M.; Langsam, Y.; Augenstein, M.J. (1995). Estruturas de Dados Usando C. Makron Books.<br /> * Mizrahi, V.V. (2008). Treinamento em Linguagem C. Prentice Hall.</div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=SCC-501(Diego_Raphael)&diff=39915 SCC-501(Diego Raphael) 2014-12-10T18:07:18Z <p>Diegoraphael: /* NOTAS */</p> <hr /> <div>'''SCC0501 - Introdução à Ciência de Computação II''' <br /> <br /> <br /> '''Professor:''' Diego Raphael Amancio (diego@icmc.usp.br)<br /> <br /> '''Atendimento''' (com agendamento prévio por e-mail): segunda, das 14h às 16h<br /> <br /> <br /> '''Estagiário PAE:''' Marcos Vinícius Campos Alves (marcos.vca@hotmail.com)<br /> <br /> '''Atendimento PAE:''' Quarta-Feira das 21:00 as 23:00. Salas: 4-001 ou 1-116.<br /> <br /> <br /> == Programa ==<br /> <br /> * Introdução de conceitos avançados em linguagem de programação estruturada. <br /> * Análise de algoritmos: critérios de complexidade. Notação Assintótica. Análise do pior caso, melhor caso e caso médio. <br /> * Paradigmas de Projeto de algoritmos (indução, recursividade, divisão e conquista).<br /> * Algoritmos de ordenação (por inserção, seleção, partição) diretos e avançados.<br /> * Algoritmos de busca (direta, seqüencial, indexada) em memória interna. Espalhamento (hashing).<br /> <br /> [[Media:Cronograma-SCC-501.pdf‎|Cronograma Preliminar]] (com datas de provas) * sujeito a alterações (atualizado em 31/07)<br /> <br /> <br /> '''DATAS IMPORTANTES:'''<br /> <br /> ------------------------------------------------------------------------------<br /> 29/10 - Aula prática* (turma 1)<br /> <br /> 31/10 - Feriado<br /> <br /> 5/11 – Prova 2<br /> <br /> 7/11 – Aula prática* (turma 2)<br /> <br /> *O exercício prático valerá +2 pontos. A entrega será considerada apenas se houver presença na turma correspondente.<br /> <br /> ------------------------------------------------------------------------------<br /> <br /> == Critério de avaliação ==<br /> <br /> A avaliação se baseará em 3 provas, em (pelo menos) 2 trabalhos práticos obrigatórios a serem realizados durante o curso e em exercícios, valendo nota (até 1 ponto na prova).<br /> <br /> A média final MF será dada por:<br /> <br /> MF = 0.7 * MP + 0.3 MT, se MP e MT &gt;= 5.0<br /> MF = min(MP,MT), caso contrário<br /> <br /> MP = (2 * P1 + 3 * P2 + 3 * P3) / 8<br /> MT = média aritmética não ponderada dos trabalhos<br /> ME = valem até 1 ponto adicional na prova<br /> <br /> Além da nota, para aprovação, a USP exige freqüência mínima de 70% nas aulas.<br /> <br /> == Slides ==<br /> '''Introdução'''<br /> * [[Media:SCC501-Apresentação_do_curso.pdf | Apresentação do Curso]]<br /> * [[Media:SCC501_-_Introdução_a_linguagem_C-Aulas-1-2-3-4-5.pdf | Revisão C: Aulas 1, 2, 3, 4, 5 ]]<br /> * [[Media:SCC501_-_Recursão.pdf‎ | Recursividade ]]<br /> <br /> <br /> '''Análise de Algoritmos'''<br /> <br /> * [[Media:SCC-501-Aula_6_-_Análise_de_algoritmos_-_parte_1.pdf‎ | 1- Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7a_-_Análise_de_algoritmos_-_parte_2.pdf‎‎‎ | 2 - Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7_-_Algoritmo_da_ordenação_por_intercalação.pdf‎‎ | 2.1 - Algoritmo de Ordenação por Intercalação]]<br /> * [[Media:SCC-501-Aula_7b_-_Análise_de_algoritmos_-_parte_3.pdf | 3 - Análise de Algoritmos]]<br /> <br /> <br /> '''Métodos de Ordenação'''<br /> * [[Media:SCC-501-Aula_8_-_Métodos_de_ordenação_-_parte_1.pdf‎ | 1 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_9_-_Métodos_de_ordenação_-_parte_2.pdf‎ ‎ | 2 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_10_-_Métodos_de_ordenação_-_parte_3.pdf‎‎ | 3 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_11_-_Métodos_de_ordenação_-_parte_4.pdf‎‎ | 4 - Métodos de Ordenação]]<br /> <br /> <br /> '''Métodos de Busca'''<br /> * [[Media:SCC-601-Aula_12-Métodos_de_Busca-Parte_1.pdf‎ | 1 - Métodos de Busca]]<br /> * [[Media:SCC-601-Aula_15-Métodos_de_Busca-Parte_2.pdf‎ ‎ | 2 - Métodos de Busca]]<br /> <br /> <br /> '''Programação Dinâmica'''<br /> * [[Media:SCC-601-Programacao_Dinamica.pdf‎ ‎ | Programação Dinâmica]]<br /> <br /> <br /> '''Árvores - Este conteúdo não será cobrado em prova'''<br /> * [[Media:SCC-601-Aula_13-Arvores.pdf‎ | 1 - Árvores]]<br /> * [[Media:SCC-601-Aula_14-Árvores_binárias_de_busca.pdf‎ ‎ | 2 - Árvores Binárias de Busca]]<br /> <br /> == Listas ==<br /> * [[Media:SCC-501-Lista1.pdf‎ | Lista 1 - Revisão Linguagem C e Recursividade]]<br /> * [[Media:SCC501Lista2.pdf‎ ‎ | Lista 2 - Análise de Algoritmos]]<br /> * [[Media:Scc501-Lista3.pdf‎‎ | Lista 3 - Busca, Hashing e Programação Dinâmica]]<br /> <br /> == Trabalhos ==<br /> <br /> * [[Media:Trab1_SCC0501.pdf | Trabalho I - Matrizes]].<br /> * [[Media:Scc501Trab2.pdf‎ | Trabalho II - Pilha e Recursividade]].<br /> * [[Media:SCC501_Trabalho_3_.pdf‎ | Trabalho III - Quick-Sort Interativo]]<br /> * [[Media:SCC-501-trabalho_sub.pdf‎ | Trabalho Substitutivo - Hashing]] - Data limite prorrogada para o dia 07/12/14.<br /> <br /> == Aulas Práticas ==<br /> Verifique sua turma para aula prática: [[Media:Scc501Distribuição.pdf‎ | Distribuição da turma para as aulas práticas.]]. Fique sempre atento a programação das aulas conforme o cronograma.<br /> <br /> <br /> * [[Media:SCC501AulaPrática1.pdf‎ |Turma I - Exercício da Aula Prática I.]] <br /> * [[Media:SCC501AulaPraticaTII.pdf |Turma II - Exercício da Aula Prática I.]]<br /> <br /> == RunCodes ==<br /> '''**ATENÇÃO**'''<br /> <br /> Todos os alunos devem ter cadastro no sistema RunCodes. Leiam atentamente as instruções para evitar futuros problemas. <br /> <br /> * [[Media:Runcodes.pdf | Instruções sobre o sistema RunCodes]]<br /> <br /> <br /> == NOTAS ==<br /> <br /> *'''Provas'''<br /> <br /> Lembrando que as notas dos exercícios realizados em sala, juntamente com os exercícios realizados nas aulas práticas, são adicionados a nota da prova como '''ponto extra'''. Logo: Nota = (P + Extras). <br /> <br /> '''Aviso''': Revisão de prova na sala 1-116 nos horários de atendimento.<br /> <br /> [[Media:Notas-SCC05012014201-2.pdf‎ |Notas - Prova I]] <br /> [[Media:Scc501_notasp2_v2.pdf |Notas - Prova II]] <br /> [[Media:SCC501_NOTAS3.pdf ‎|Notas - Prova III]] <br /> <br /> <br /> *'''Trabalhos:'''<br /> <br /> As notas dos trabalhos são baseadas nas especificações e restrições dos trabalhos, o uso de boas práticas de programação e nos acertos dos casos de teste.<br /> <br /> [[Media:Notast1scc501_final.pdf‎ |Notas - Trabalho I]]<br /> [[Media:Scc501_NotasTrab2.pdf‎ |Notas - Trabalho II]]<br /> [[Media:Scc501_NotasTrab3.2.pdf‎ |Notas - Trabalho III]]<br /> <br /> <br /> *'''Notas Finais:'''<br /> [[Media:SCC501_Notas_finais.pdf‎ |Notas - Trabalho III]]<br /> <br /> == Bibliografia básica ==<br /> <br /> * Ziviani, N. (2004). Projeto de Algoritmos com Implementações em Pascal e C. Editora Cengage Learning.<br /> * Cormen, T.H.; Leiserson, C.E.; Rivest, R.L.; Stein, C. (2002). Algoritmos: Teoria e Prática. Editora Campus.<br /> * Tenenbaum, A.M.; Langsam, Y.; Augenstein, M.J. (1995). Estruturas de Dados Usando C. Makron Books.<br /> * Mizrahi, V.V. (2008). Treinamento em Linguagem C. Prentice Hall.</div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=Arquivo:SCC501_Notas_finais.pdf&diff=39914 Arquivo:SCC501 Notas finais.pdf 2014-12-10T18:06:53Z <p>Diegoraphael: </p> <hr /> <div></div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=Arquivo:SCC501_NOTAS3.pdf&diff=39894 Arquivo:SCC501 NOTAS3.pdf 2014-12-08T16:58:00Z <p>Diegoraphael: foi enviada uma nova versão de &amp;quot;Arquivo:SCC501 NOTAS3.pdf&amp;quot;</p> <hr /> <div></div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=SCC-501(Diego_Raphael)&diff=39893 SCC-501(Diego Raphael) 2014-12-08T15:18:47Z <p>Diegoraphael: /* NOTAS */</p> <hr /> <div>'''SCC0501 - Introdução à Ciência de Computação II''' <br /> <br /> <br /> '''Professor:''' Diego Raphael Amancio (diego@icmc.usp.br)<br /> <br /> '''Atendimento''' (com agendamento prévio por e-mail): segunda, das 14h às 16h<br /> <br /> <br /> '''Estagiário PAE:''' Marcos Vinícius Campos Alves (marcos.vca@hotmail.com)<br /> <br /> '''Atendimento PAE:''' Quarta-Feira das 21:00 as 23:00. Salas: 4-001 ou 1-116.<br /> <br /> <br /> == Programa ==<br /> <br /> * Introdução de conceitos avançados em linguagem de programação estruturada. <br /> * Análise de algoritmos: critérios de complexidade. Notação Assintótica. Análise do pior caso, melhor caso e caso médio. <br /> * Paradigmas de Projeto de algoritmos (indução, recursividade, divisão e conquista).<br /> * Algoritmos de ordenação (por inserção, seleção, partição) diretos e avançados.<br /> * Algoritmos de busca (direta, seqüencial, indexada) em memória interna. Espalhamento (hashing).<br /> <br /> [[Media:Cronograma-SCC-501.pdf‎|Cronograma Preliminar]] (com datas de provas) * sujeito a alterações (atualizado em 31/07)<br /> <br /> <br /> '''DATAS IMPORTANTES:'''<br /> <br /> ------------------------------------------------------------------------------<br /> 29/10 - Aula prática* (turma 1)<br /> <br /> 31/10 - Feriado<br /> <br /> 5/11 – Prova 2<br /> <br /> 7/11 – Aula prática* (turma 2)<br /> <br /> *O exercício prático valerá +2 pontos. A entrega será considerada apenas se houver presença na turma correspondente.<br /> <br /> ------------------------------------------------------------------------------<br /> <br /> == Critério de avaliação ==<br /> <br /> A avaliação se baseará em 3 provas, em (pelo menos) 2 trabalhos práticos obrigatórios a serem realizados durante o curso e em exercícios, valendo nota (até 1 ponto na prova).<br /> <br /> A média final MF será dada por:<br /> <br /> MF = 0.7 * MP + 0.3 MT, se MP e MT &gt;= 5.0<br /> MF = min(MP,MT), caso contrário<br /> <br /> MP = (2 * P1 + 3 * P2 + 3 * P3) / 8<br /> MT = média aritmética não ponderada dos trabalhos<br /> ME = valem até 1 ponto adicional na prova<br /> <br /> Além da nota, para aprovação, a USP exige freqüência mínima de 70% nas aulas.<br /> <br /> == Slides ==<br /> '''Introdução'''<br /> * [[Media:SCC501-Apresentação_do_curso.pdf | Apresentação do Curso]]<br /> * [[Media:SCC501_-_Introdução_a_linguagem_C-Aulas-1-2-3-4-5.pdf | Revisão C: Aulas 1, 2, 3, 4, 5 ]]<br /> * [[Media:SCC501_-_Recursão.pdf‎ | Recursividade ]]<br /> <br /> <br /> '''Análise de Algoritmos'''<br /> <br /> * [[Media:SCC-501-Aula_6_-_Análise_de_algoritmos_-_parte_1.pdf‎ | 1- Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7a_-_Análise_de_algoritmos_-_parte_2.pdf‎‎‎ | 2 - Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7_-_Algoritmo_da_ordenação_por_intercalação.pdf‎‎ | 2.1 - Algoritmo de Ordenação por Intercalação]]<br /> * [[Media:SCC-501-Aula_7b_-_Análise_de_algoritmos_-_parte_3.pdf | 3 - Análise de Algoritmos]]<br /> <br /> <br /> '''Métodos de Ordenação'''<br /> * [[Media:SCC-501-Aula_8_-_Métodos_de_ordenação_-_parte_1.pdf‎ | 1 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_9_-_Métodos_de_ordenação_-_parte_2.pdf‎ ‎ | 2 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_10_-_Métodos_de_ordenação_-_parte_3.pdf‎‎ | 3 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_11_-_Métodos_de_ordenação_-_parte_4.pdf‎‎ | 4 - Métodos de Ordenação]]<br /> <br /> <br /> '''Métodos de Busca'''<br /> * [[Media:SCC-601-Aula_12-Métodos_de_Busca-Parte_1.pdf‎ | 1 - Métodos de Busca]]<br /> * [[Media:SCC-601-Aula_15-Métodos_de_Busca-Parte_2.pdf‎ ‎ | 2 - Métodos de Busca]]<br /> <br /> <br /> '''Programação Dinâmica'''<br /> * [[Media:SCC-601-Programacao_Dinamica.pdf‎ ‎ | Programação Dinâmica]]<br /> <br /> <br /> '''Árvores - Este conteúdo não será cobrado em prova'''<br /> * [[Media:SCC-601-Aula_13-Arvores.pdf‎ | 1 - Árvores]]<br /> * [[Media:SCC-601-Aula_14-Árvores_binárias_de_busca.pdf‎ ‎ | 2 - Árvores Binárias de Busca]]<br /> <br /> == Listas ==<br /> * [[Media:SCC-501-Lista1.pdf‎ | Lista 1 - Revisão Linguagem C e Recursividade]]<br /> * [[Media:SCC501Lista2.pdf‎ ‎ | Lista 2 - Análise de Algoritmos]]<br /> * [[Media:Scc501-Lista3.pdf‎‎ | Lista 3 - Busca, Hashing e Programação Dinâmica]]<br /> <br /> == Trabalhos ==<br /> <br /> * [[Media:Trab1_SCC0501.pdf | Trabalho I - Matrizes]].<br /> * [[Media:Scc501Trab2.pdf‎ | Trabalho II - Pilha e Recursividade]].<br /> * [[Media:SCC501_Trabalho_3_.pdf‎ | Trabalho III - Quick-Sort Interativo]]<br /> * [[Media:SCC-501-trabalho_sub.pdf‎ | Trabalho Substitutivo - Hashing]] - Data limite prorrogada para o dia 07/12/14.<br /> <br /> == Aulas Práticas ==<br /> Verifique sua turma para aula prática: [[Media:Scc501Distribuição.pdf‎ | Distribuição da turma para as aulas práticas.]]. Fique sempre atento a programação das aulas conforme o cronograma.<br /> <br /> <br /> * [[Media:SCC501AulaPrática1.pdf‎ |Turma I - Exercício da Aula Prática I.]] <br /> * [[Media:SCC501AulaPraticaTII.pdf |Turma II - Exercício da Aula Prática I.]]<br /> <br /> == RunCodes ==<br /> '''**ATENÇÃO**'''<br /> <br /> Todos os alunos devem ter cadastro no sistema RunCodes. Leiam atentamente as instruções para evitar futuros problemas. <br /> <br /> * [[Media:Runcodes.pdf | Instruções sobre o sistema RunCodes]]<br /> <br /> <br /> == NOTAS ==<br /> <br /> *'''Provas'''<br /> <br /> Lembrando que as notas dos exercícios realizados em sala, juntamente com os exercícios realizados nas aulas práticas, são adicionados a nota da prova como '''ponto extra'''. Logo: Nota = (P + Extras). <br /> <br /> '''Aviso''': Revisão de prova na sala 1-116 nos horários de atendimento.<br /> <br /> [[Media:Notas-SCC05012014201-2.pdf‎ |Notas - Prova I]] <br /> [[Media:Scc501_notasp2_v2.pdf |Notas - Prova II]] <br /> [[Media:SCC501_NOTAS3.pdf ‎|Notas - Prova III]] <br /> <br /> <br /> *'''Trabalhos:'''<br /> <br /> As notas dos trabalhos são baseadas nas especificações e restrições dos trabalhos, o uso de boas práticas de programação e nos acertos dos casos de teste.<br /> <br /> [[Media:Notast1scc501_final.pdf‎ |Notas - Trabalho I]]<br /> [[Media:Scc501_NotasTrab2.pdf‎ |Notas - Trabalho II]]<br /> [[Media:Scc501_NotasTrab3.2.pdf‎ |Notas - Trabalho III]]<br /> <br /> == Bibliografia básica ==<br /> <br /> * Ziviani, N. (2004). Projeto de Algoritmos com Implementações em Pascal e C. Editora Cengage Learning.<br /> * Cormen, T.H.; Leiserson, C.E.; Rivest, R.L.; Stein, C. (2002). Algoritmos: Teoria e Prática. Editora Campus.<br /> * Tenenbaum, A.M.; Langsam, Y.; Augenstein, M.J. (1995). Estruturas de Dados Usando C. Makron Books.<br /> * Mizrahi, V.V. (2008). Treinamento em Linguagem C. Prentice Hall.</div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=SCC-501(Diego_Raphael)&diff=39892 SCC-501(Diego Raphael) 2014-12-08T15:18:39Z <p>Diegoraphael: /* NOTAS */</p> <hr /> <div>'''SCC0501 - Introdução à Ciência de Computação II''' <br /> <br /> <br /> '''Professor:''' Diego Raphael Amancio (diego@icmc.usp.br)<br /> <br /> '''Atendimento''' (com agendamento prévio por e-mail): segunda, das 14h às 16h<br /> <br /> <br /> '''Estagiário PAE:''' Marcos Vinícius Campos Alves (marcos.vca@hotmail.com)<br /> <br /> '''Atendimento PAE:''' Quarta-Feira das 21:00 as 23:00. Salas: 4-001 ou 1-116.<br /> <br /> <br /> == Programa ==<br /> <br /> * Introdução de conceitos avançados em linguagem de programação estruturada. <br /> * Análise de algoritmos: critérios de complexidade. Notação Assintótica. Análise do pior caso, melhor caso e caso médio. <br /> * Paradigmas de Projeto de algoritmos (indução, recursividade, divisão e conquista).<br /> * Algoritmos de ordenação (por inserção, seleção, partição) diretos e avançados.<br /> * Algoritmos de busca (direta, seqüencial, indexada) em memória interna. Espalhamento (hashing).<br /> <br /> [[Media:Cronograma-SCC-501.pdf‎|Cronograma Preliminar]] (com datas de provas) * sujeito a alterações (atualizado em 31/07)<br /> <br /> <br /> '''DATAS IMPORTANTES:'''<br /> <br /> ------------------------------------------------------------------------------<br /> 29/10 - Aula prática* (turma 1)<br /> <br /> 31/10 - Feriado<br /> <br /> 5/11 – Prova 2<br /> <br /> 7/11 – Aula prática* (turma 2)<br /> <br /> *O exercício prático valerá +2 pontos. A entrega será considerada apenas se houver presença na turma correspondente.<br /> <br /> ------------------------------------------------------------------------------<br /> <br /> == Critério de avaliação ==<br /> <br /> A avaliação se baseará em 3 provas, em (pelo menos) 2 trabalhos práticos obrigatórios a serem realizados durante o curso e em exercícios, valendo nota (até 1 ponto na prova).<br /> <br /> A média final MF será dada por:<br /> <br /> MF = 0.7 * MP + 0.3 MT, se MP e MT &gt;= 5.0<br /> MF = min(MP,MT), caso contrário<br /> <br /> MP = (2 * P1 + 3 * P2 + 3 * P3) / 8<br /> MT = média aritmética não ponderada dos trabalhos<br /> ME = valem até 1 ponto adicional na prova<br /> <br /> Além da nota, para aprovação, a USP exige freqüência mínima de 70% nas aulas.<br /> <br /> == Slides ==<br /> '''Introdução'''<br /> * [[Media:SCC501-Apresentação_do_curso.pdf | Apresentação do Curso]]<br /> * [[Media:SCC501_-_Introdução_a_linguagem_C-Aulas-1-2-3-4-5.pdf | Revisão C: Aulas 1, 2, 3, 4, 5 ]]<br /> * [[Media:SCC501_-_Recursão.pdf‎ | Recursividade ]]<br /> <br /> <br /> '''Análise de Algoritmos'''<br /> <br /> * [[Media:SCC-501-Aula_6_-_Análise_de_algoritmos_-_parte_1.pdf‎ | 1- Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7a_-_Análise_de_algoritmos_-_parte_2.pdf‎‎‎ | 2 - Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7_-_Algoritmo_da_ordenação_por_intercalação.pdf‎‎ | 2.1 - Algoritmo de Ordenação por Intercalação]]<br /> * [[Media:SCC-501-Aula_7b_-_Análise_de_algoritmos_-_parte_3.pdf | 3 - Análise de Algoritmos]]<br /> <br /> <br /> '''Métodos de Ordenação'''<br /> * [[Media:SCC-501-Aula_8_-_Métodos_de_ordenação_-_parte_1.pdf‎ | 1 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_9_-_Métodos_de_ordenação_-_parte_2.pdf‎ ‎ | 2 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_10_-_Métodos_de_ordenação_-_parte_3.pdf‎‎ | 3 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_11_-_Métodos_de_ordenação_-_parte_4.pdf‎‎ | 4 - Métodos de Ordenação]]<br /> <br /> <br /> '''Métodos de Busca'''<br /> * [[Media:SCC-601-Aula_12-Métodos_de_Busca-Parte_1.pdf‎ | 1 - Métodos de Busca]]<br /> * [[Media:SCC-601-Aula_15-Métodos_de_Busca-Parte_2.pdf‎ ‎ | 2 - Métodos de Busca]]<br /> <br /> <br /> '''Programação Dinâmica'''<br /> * [[Media:SCC-601-Programacao_Dinamica.pdf‎ ‎ | Programação Dinâmica]]<br /> <br /> <br /> '''Árvores - Este conteúdo não será cobrado em prova'''<br /> * [[Media:SCC-601-Aula_13-Arvores.pdf‎ | 1 - Árvores]]<br /> * [[Media:SCC-601-Aula_14-Árvores_binárias_de_busca.pdf‎ ‎ | 2 - Árvores Binárias de Busca]]<br /> <br /> == Listas ==<br /> * [[Media:SCC-501-Lista1.pdf‎ | Lista 1 - Revisão Linguagem C e Recursividade]]<br /> * [[Media:SCC501Lista2.pdf‎ ‎ | Lista 2 - Análise de Algoritmos]]<br /> * [[Media:Scc501-Lista3.pdf‎‎ | Lista 3 - Busca, Hashing e Programação Dinâmica]]<br /> <br /> == Trabalhos ==<br /> <br /> * [[Media:Trab1_SCC0501.pdf | Trabalho I - Matrizes]].<br /> * [[Media:Scc501Trab2.pdf‎ | Trabalho II - Pilha e Recursividade]].<br /> * [[Media:SCC501_Trabalho_3_.pdf‎ | Trabalho III - Quick-Sort Interativo]]<br /> * [[Media:SCC-501-trabalho_sub.pdf‎ | Trabalho Substitutivo - Hashing]] - Data limite prorrogada para o dia 07/12/14.<br /> <br /> == Aulas Práticas ==<br /> Verifique sua turma para aula prática: [[Media:Scc501Distribuição.pdf‎ | Distribuição da turma para as aulas práticas.]]. Fique sempre atento a programação das aulas conforme o cronograma.<br /> <br /> <br /> * [[Media:SCC501AulaPrática1.pdf‎ |Turma I - Exercício da Aula Prática I.]] <br /> * [[Media:SCC501AulaPraticaTII.pdf |Turma II - Exercício da Aula Prática I.]]<br /> <br /> == RunCodes ==<br /> '''**ATENÇÃO**'''<br /> <br /> Todos os alunos devem ter cadastro no sistema RunCodes. Leiam atentamente as instruções para evitar futuros problemas. <br /> <br /> * [[Media:Runcodes.pdf | Instruções sobre o sistema RunCodes]]<br /> <br /> <br /> == NOTAS ==<br /> <br /> *'''Provas'''<br /> <br /> Lembrando que as notas dos exercícios realizados em sala, juntamente com os exercícios realizados nas aulas práticas, são adicionados a nota da prova como '''ponto extra'''. Logo: Nota = (P + Extras). <br /> <br /> '''Aviso''': Revisão de prova na sala 1-116 nos horários de atendimento.<br /> <br /> [[Media:Notas-SCC05012014201-2.pdf‎ |Notas - Prova I]] <br /> [[Media:Scc501_notasp2_v2.pdf |Notas - Prova II]] <br /> [[Media:SCC501_NOTAS3.pdf ‎|Notas - Prova II]] <br /> <br /> <br /> *'''Trabalhos:'''<br /> <br /> As notas dos trabalhos são baseadas nas especificações e restrições dos trabalhos, o uso de boas práticas de programação e nos acertos dos casos de teste.<br /> <br /> [[Media:Notast1scc501_final.pdf‎ |Notas - Trabalho I]]<br /> [[Media:Scc501_NotasTrab2.pdf‎ |Notas - Trabalho II]]<br /> [[Media:Scc501_NotasTrab3.2.pdf‎ |Notas - Trabalho III]]<br /> <br /> == Bibliografia básica ==<br /> <br /> * Ziviani, N. (2004). Projeto de Algoritmos com Implementações em Pascal e C. Editora Cengage Learning.<br /> * Cormen, T.H.; Leiserson, C.E.; Rivest, R.L.; Stein, C. (2002). Algoritmos: Teoria e Prática. Editora Campus.<br /> * Tenenbaum, A.M.; Langsam, Y.; Augenstein, M.J. (1995). Estruturas de Dados Usando C. Makron Books.<br /> * Mizrahi, V.V. (2008). Treinamento em Linguagem C. Prentice Hall.</div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=Arquivo:SCC501_NOTAS3.pdf&diff=39891 Arquivo:SCC501 NOTAS3.pdf 2014-12-08T15:16:57Z <p>Diegoraphael: </p> <hr /> <div></div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=SCC-501(Diego_Raphael)&diff=39877 SCC-501(Diego Raphael) 2014-12-05T16:55:17Z <p>Diegoraphael: /* NOTAS */</p> <hr /> <div>'''SCC0501 - Introdução à Ciência de Computação II''' <br /> <br /> <br /> '''Professor:''' Diego Raphael Amancio (diego@icmc.usp.br)<br /> <br /> '''Atendimento''' (com agendamento prévio por e-mail): segunda, das 14h às 16h<br /> <br /> <br /> '''Estagiário PAE:''' Marcos Vinícius Campos Alves (marcos.vca@hotmail.com)<br /> <br /> '''Atendimento PAE:''' Quarta-Feira das 21:00 as 23:00. Salas: 4-001 ou 1-116.<br /> <br /> <br /> == Programa ==<br /> <br /> * Introdução de conceitos avançados em linguagem de programação estruturada. <br /> * Análise de algoritmos: critérios de complexidade. Notação Assintótica. Análise do pior caso, melhor caso e caso médio. <br /> * Paradigmas de Projeto de algoritmos (indução, recursividade, divisão e conquista).<br /> * Algoritmos de ordenação (por inserção, seleção, partição) diretos e avançados.<br /> * Algoritmos de busca (direta, seqüencial, indexada) em memória interna. Espalhamento (hashing).<br /> <br /> [[Media:Cronograma-SCC-501.pdf‎|Cronograma Preliminar]] (com datas de provas) * sujeito a alterações (atualizado em 31/07)<br /> <br /> <br /> '''DATAS IMPORTANTES:'''<br /> <br /> ------------------------------------------------------------------------------<br /> 29/10 - Aula prática* (turma 1)<br /> <br /> 31/10 - Feriado<br /> <br /> 5/11 – Prova 2<br /> <br /> 7/11 – Aula prática* (turma 2)<br /> <br /> *O exercício prático valerá +2 pontos. A entrega será considerada apenas se houver presença na turma correspondente.<br /> <br /> ------------------------------------------------------------------------------<br /> <br /> == Critério de avaliação ==<br /> <br /> A avaliação se baseará em 3 provas, em (pelo menos) 2 trabalhos práticos obrigatórios a serem realizados durante o curso e em exercícios, valendo nota (até 1 ponto na prova).<br /> <br /> A média final MF será dada por:<br /> <br /> MF = 0.7 * MP + 0.3 MT, se MP e MT &gt;= 5.0<br /> MF = min(MP,MT), caso contrário<br /> <br /> MP = (2 * P1 + 3 * P2 + 3 * P3) / 8<br /> MT = média aritmética não ponderada dos trabalhos<br /> ME = valem até 1 ponto adicional na prova<br /> <br /> Além da nota, para aprovação, a USP exige freqüência mínima de 70% nas aulas.<br /> <br /> == Slides ==<br /> '''Introdução'''<br /> * [[Media:SCC501-Apresentação_do_curso.pdf | Apresentação do Curso]]<br /> * [[Media:SCC501_-_Introdução_a_linguagem_C-Aulas-1-2-3-4-5.pdf | Revisão C: Aulas 1, 2, 3, 4, 5 ]]<br /> * [[Media:SCC501_-_Recursão.pdf‎ | Recursividade ]]<br /> <br /> <br /> '''Análise de Algoritmos'''<br /> <br /> * [[Media:SCC-501-Aula_6_-_Análise_de_algoritmos_-_parte_1.pdf‎ | 1- Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7a_-_Análise_de_algoritmos_-_parte_2.pdf‎‎‎ | 2 - Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7_-_Algoritmo_da_ordenação_por_intercalação.pdf‎‎ | 2.1 - Algoritmo de Ordenação por Intercalação]]<br /> * [[Media:SCC-501-Aula_7b_-_Análise_de_algoritmos_-_parte_3.pdf | 3 - Análise de Algoritmos]]<br /> <br /> <br /> '''Métodos de Ordenação'''<br /> * [[Media:SCC-501-Aula_8_-_Métodos_de_ordenação_-_parte_1.pdf‎ | 1 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_9_-_Métodos_de_ordenação_-_parte_2.pdf‎ ‎ | 2 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_10_-_Métodos_de_ordenação_-_parte_3.pdf‎‎ | 3 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_11_-_Métodos_de_ordenação_-_parte_4.pdf‎‎ | 4 - Métodos de Ordenação]]<br /> <br /> <br /> '''Métodos de Busca'''<br /> * [[Media:SCC-601-Aula_12-Métodos_de_Busca-Parte_1.pdf‎ | 1 - Métodos de Busca]]<br /> * [[Media:SCC-601-Aula_15-Métodos_de_Busca-Parte_2.pdf‎ ‎ | 2 - Métodos de Busca]]<br /> <br /> <br /> '''Programação Dinâmica'''<br /> * [[Media:SCC-601-Programacao_Dinamica.pdf‎ ‎ | Programação Dinâmica]]<br /> <br /> <br /> '''Árvores - Este conteúdo não será cobrado em prova'''<br /> * [[Media:SCC-601-Aula_13-Arvores.pdf‎ | 1 - Árvores]]<br /> * [[Media:SCC-601-Aula_14-Árvores_binárias_de_busca.pdf‎ ‎ | 2 - Árvores Binárias de Busca]]<br /> <br /> == Listas ==<br /> * [[Media:SCC-501-Lista1.pdf‎ | Lista 1 - Revisão Linguagem C e Recursividade]]<br /> * [[Media:SCC501Lista2.pdf‎ ‎ | Lista 2 - Análise de Algoritmos]]<br /> * [[Media:Scc501-Lista3.pdf‎‎ | Lista 3 - Busca, Hashing e Programação Dinâmica]]<br /> <br /> == Trabalhos ==<br /> <br /> * [[Media:Trab1_SCC0501.pdf | Trabalho I - Matrizes]].<br /> * [[Media:Scc501Trab2.pdf‎ | Trabalho II - Pilha e Recursividade]].<br /> * [[Media:SCC501_Trabalho_3_.pdf‎ | Trabalho III - Quick-Sort Interativo]]<br /> * [[Media:SCC-501-trabalho_sub.pdf‎ | Trabalho Substitutivo - Hashing]] - Data limite prorrogada para o dia 07/12/14.<br /> <br /> == Aulas Práticas ==<br /> Verifique sua turma para aula prática: [[Media:Scc501Distribuição.pdf‎ | Distribuição da turma para as aulas práticas.]]. Fique sempre atento a programação das aulas conforme o cronograma.<br /> <br /> <br /> * [[Media:SCC501AulaPrática1.pdf‎ |Turma I - Exercício da Aula Prática I.]] <br /> * [[Media:SCC501AulaPraticaTII.pdf |Turma II - Exercício da Aula Prática I.]]<br /> <br /> == RunCodes ==<br /> '''**ATENÇÃO**'''<br /> <br /> Todos os alunos devem ter cadastro no sistema RunCodes. Leiam atentamente as instruções para evitar futuros problemas. <br /> <br /> * [[Media:Runcodes.pdf | Instruções sobre o sistema RunCodes]]<br /> <br /> <br /> == NOTAS ==<br /> <br /> *'''Provas'''<br /> <br /> Lembrando que as notas dos exercícios realizados em sala, juntamente com os exercícios realizados nas aulas práticas, são adicionados a nota da prova como '''ponto extra'''. Logo: Nota = (P + Extras). <br /> <br /> '''Aviso''': Revisão de prova na sala 1-116 nos horários de atendimento.<br /> <br /> [[Media:Notas-SCC05012014201-2.pdf‎ |Notas - Prova I]] <br /> [[Media:Scc501_notasp2_v2.pdf |Notas - Prova II]] <br /> <br /> <br /> <br /> *'''Trabalhos:'''<br /> <br /> As notas dos trabalhos são baseadas nas especificações e restrições dos trabalhos, o uso de boas práticas de programação e nos acertos dos casos de teste.<br /> <br /> [[Media:Notast1scc501_final.pdf‎ |Notas - Trabalho I]]<br /> [[Media:Scc501_NotasTrab2.pdf‎ |Notas - Trabalho II]]<br /> [[Media:Scc501_NotasTrab3.2.pdf‎ |Notas - Trabalho III]]<br /> <br /> == Bibliografia básica ==<br /> <br /> * Ziviani, N. (2004). Projeto de Algoritmos com Implementações em Pascal e C. Editora Cengage Learning.<br /> * Cormen, T.H.; Leiserson, C.E.; Rivest, R.L.; Stein, C. (2002). Algoritmos: Teoria e Prática. Editora Campus.<br /> * Tenenbaum, A.M.; Langsam, Y.; Augenstein, M.J. (1995). Estruturas de Dados Usando C. Makron Books.<br /> * Mizrahi, V.V. (2008). Treinamento em Linguagem C. Prentice Hall.</div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=Arquivo:Notast1scc501_final.pdf&diff=39876 Arquivo:Notast1scc501 final.pdf 2014-12-05T16:54:34Z <p>Diegoraphael: </p> <hr /> <div></div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=SCC-501(Diego_Raphael)&diff=39848 SCC-501(Diego Raphael) 2014-12-03T15:50:37Z <p>Diegoraphael: /* NOTAS */</p> <hr /> <div>'''SCC0501 - Introdução à Ciência de Computação II''' <br /> <br /> <br /> '''Professor:''' Diego Raphael Amancio (diego@icmc.usp.br)<br /> <br /> '''Atendimento''' (com agendamento prévio por e-mail): segunda, das 14h às 16h<br /> <br /> <br /> '''Estagiário PAE:''' Marcos Vinícius Campos Alves (marcos.vca@hotmail.com)<br /> <br /> '''Atendimento PAE:''' Quarta-Feira das 21:00 as 23:00. Salas: 4-001 ou 1-116.<br /> <br /> <br /> == Programa ==<br /> <br /> * Introdução de conceitos avançados em linguagem de programação estruturada. <br /> * Análise de algoritmos: critérios de complexidade. Notação Assintótica. Análise do pior caso, melhor caso e caso médio. <br /> * Paradigmas de Projeto de algoritmos (indução, recursividade, divisão e conquista).<br /> * Algoritmos de ordenação (por inserção, seleção, partição) diretos e avançados.<br /> * Algoritmos de busca (direta, seqüencial, indexada) em memória interna. Espalhamento (hashing).<br /> <br /> [[Media:Cronograma-SCC-501.pdf‎|Cronograma Preliminar]] (com datas de provas) * sujeito a alterações (atualizado em 31/07)<br /> <br /> <br /> '''DATAS IMPORTANTES:'''<br /> <br /> ------------------------------------------------------------------------------<br /> 29/10 - Aula prática* (turma 1)<br /> <br /> 31/10 - Feriado<br /> <br /> 5/11 – Prova 2<br /> <br /> 7/11 – Aula prática* (turma 2)<br /> <br /> *O exercício prático valerá +2 pontos. A entrega será considerada apenas se houver presença na turma correspondente.<br /> <br /> ------------------------------------------------------------------------------<br /> <br /> == Critério de avaliação ==<br /> <br /> A avaliação se baseará em 3 provas, em (pelo menos) 2 trabalhos práticos obrigatórios a serem realizados durante o curso e em exercícios, valendo nota (até 1 ponto na prova).<br /> <br /> A média final MF será dada por:<br /> <br /> MF = 0.7 * MP + 0.3 MT, se MP e MT &gt;= 5.0<br /> MF = min(MP,MT), caso contrário<br /> <br /> MP = (2 * P1 + 3 * P2 + 3 * P3) / 8<br /> MT = média aritmética não ponderada dos trabalhos<br /> ME = valem até 1 ponto adicional na prova<br /> <br /> Além da nota, para aprovação, a USP exige freqüência mínima de 70% nas aulas.<br /> <br /> == Slides ==<br /> '''Introdução'''<br /> * [[Media:SCC501-Apresentação_do_curso.pdf | Apresentação do Curso]]<br /> * [[Media:SCC501_-_Introdução_a_linguagem_C-Aulas-1-2-3-4-5.pdf | Revisão C: Aulas 1, 2, 3, 4, 5 ]]<br /> * [[Media:SCC501_-_Recursão.pdf‎ | Recursividade ]]<br /> <br /> <br /> '''Análise de Algoritmos'''<br /> <br /> * [[Media:SCC-501-Aula_6_-_Análise_de_algoritmos_-_parte_1.pdf‎ | 1- Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7a_-_Análise_de_algoritmos_-_parte_2.pdf‎‎‎ | 2 - Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7_-_Algoritmo_da_ordenação_por_intercalação.pdf‎‎ | 2.1 - Algoritmo de Ordenação por Intercalação]]<br /> * [[Media:SCC-501-Aula_7b_-_Análise_de_algoritmos_-_parte_3.pdf | 3 - Análise de Algoritmos]]<br /> <br /> <br /> '''Métodos de Ordenação'''<br /> * [[Media:SCC-501-Aula_8_-_Métodos_de_ordenação_-_parte_1.pdf‎ | 1 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_9_-_Métodos_de_ordenação_-_parte_2.pdf‎ ‎ | 2 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_10_-_Métodos_de_ordenação_-_parte_3.pdf‎‎ | 3 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_11_-_Métodos_de_ordenação_-_parte_4.pdf‎‎ | 4 - Métodos de Ordenação]]<br /> <br /> <br /> '''Métodos de Busca'''<br /> * [[Media:SCC-601-Aula_12-Métodos_de_Busca-Parte_1.pdf‎ | 1 - Métodos de Busca]]<br /> * [[Media:SCC-601-Aula_15-Métodos_de_Busca-Parte_2.pdf‎ ‎ | 2 - Métodos de Busca]]<br /> <br /> <br /> '''Programação Dinâmica'''<br /> * [[Media:SCC-601-Programacao_Dinamica.pdf‎ ‎ | Programação Dinâmica]]<br /> <br /> <br /> '''Árvores - Este conteúdo não será cobrado em prova'''<br /> * [[Media:SCC-601-Aula_13-Arvores.pdf‎ | 1 - Árvores]]<br /> * [[Media:SCC-601-Aula_14-Árvores_binárias_de_busca.pdf‎ ‎ | 2 - Árvores Binárias de Busca]]<br /> <br /> == Listas ==<br /> * [[Media:SCC-501-Lista1.pdf‎ | Lista 1 - Revisão Linguagem C e Recursividade]]<br /> * [[Media:SCC501Lista2.pdf‎ ‎ | Lista 2 - Análise de Algoritmos]]<br /> * [[Media:Scc501-Lista3.pdf‎‎ | Lista 3 - Busca, Hashing e Programação Dinâmica]]<br /> <br /> == Trabalhos ==<br /> <br /> * [[Media:Trab1_SCC0501.pdf | Trabalho I - Matrizes]].<br /> * [[Media:Scc501Trab2.pdf‎ | Trabalho II - Pilha e Recursividade]].<br /> * [[Media:SCC501_Trabalho_3_.pdf‎ | Trabalho III - Quick-Sort Interativo]]<br /> * [[Media:SCC-501-trabalho_sub.pdf‎ | Trabalho Substitutivo - Hashing]] - Data limite prorrogada para o dia 07/12/14.<br /> <br /> == Aulas Práticas ==<br /> Verifique sua turma para aula prática: [[Media:Scc501Distribuição.pdf‎ | Distribuição da turma para as aulas práticas.]]. Fique sempre atento a programação das aulas conforme o cronograma.<br /> <br /> <br /> * [[Media:SCC501AulaPrática1.pdf‎ |Turma I - Exercício da Aula Prática I.]] <br /> * [[Media:SCC501AulaPraticaTII.pdf |Turma II - Exercício da Aula Prática I.]]<br /> <br /> == RunCodes ==<br /> '''**ATENÇÃO**'''<br /> <br /> Todos os alunos devem ter cadastro no sistema RunCodes. Leiam atentamente as instruções para evitar futuros problemas. <br /> <br /> * [[Media:Runcodes.pdf | Instruções sobre o sistema RunCodes]]<br /> <br /> <br /> == NOTAS ==<br /> <br /> *'''Provas'''<br /> <br /> Lembrando que as notas dos exercícios realizados em sala, juntamente com os exercícios realizados nas aulas práticas, são adicionados a nota da prova como '''ponto extra'''. Logo: Nota = (P + Extras). <br /> <br /> '''Aviso''': Revisão de prova na sala 1-116 nos horários de atendimento.<br /> <br /> [[Media:Notas-SCC05012014201-2.pdf‎ |Notas - Prova I]] <br /> [[Media:Scc501_notasp2_v2.pdf |Notas - Prova II]] <br /> <br /> <br /> <br /> *'''Trabalhos:'''<br /> <br /> As notas dos trabalhos são baseadas nas especificações e restrições dos trabalhos, o uso de boas práticas de programação e nos acertos dos casos de teste.<br /> <br /> [[Media:Scc501-notas_t1.pdf‎ |Notas - Trabalho I]]<br /> [[Media:Scc501_NotasTrab2.pdf‎ |Notas - Trabalho II]]<br /> [[Media:Scc501_NotasTrab3.2.pdf‎ |Notas - Trabalho III]]<br /> <br /> == Bibliografia básica ==<br /> <br /> * Ziviani, N. (2004). Projeto de Algoritmos com Implementações em Pascal e C. Editora Cengage Learning.<br /> * Cormen, T.H.; Leiserson, C.E.; Rivest, R.L.; Stein, C. (2002). Algoritmos: Teoria e Prática. Editora Campus.<br /> * Tenenbaum, A.M.; Langsam, Y.; Augenstein, M.J. (1995). Estruturas de Dados Usando C. Makron Books.<br /> * Mizrahi, V.V. (2008). Treinamento em Linguagem C. Prentice Hall.</div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=Arquivo:Scc501_notasp2_v2.pdf&diff=39847 Arquivo:Scc501 notasp2 v2.pdf 2014-12-03T15:50:11Z <p>Diegoraphael: </p> <hr /> <div></div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=SCC-501(Diego_Raphael)&diff=39840 SCC-501(Diego Raphael) 2014-12-02T21:47:50Z <p>Diegoraphael: /* NOTAS */</p> <hr /> <div>'''SCC0501 - Introdução à Ciência de Computação II''' <br /> <br /> <br /> '''Professor:''' Diego Raphael Amancio (diego@icmc.usp.br)<br /> <br /> '''Atendimento''' (com agendamento prévio por e-mail): segunda, das 14h às 16h<br /> <br /> <br /> '''Estagiário PAE:''' Marcos Vinícius Campos Alves (marcos.vca@hotmail.com)<br /> <br /> '''Atendimento PAE:''' Quarta-Feira das 21:00 as 23:00. Salas: 4-001 ou 1-116.<br /> <br /> <br /> == Programa ==<br /> <br /> * Introdução de conceitos avançados em linguagem de programação estruturada. <br /> * Análise de algoritmos: critérios de complexidade. Notação Assintótica. Análise do pior caso, melhor caso e caso médio. <br /> * Paradigmas de Projeto de algoritmos (indução, recursividade, divisão e conquista).<br /> * Algoritmos de ordenação (por inserção, seleção, partição) diretos e avançados.<br /> * Algoritmos de busca (direta, seqüencial, indexada) em memória interna. Espalhamento (hashing).<br /> <br /> [[Media:Cronograma-SCC-501.pdf‎|Cronograma Preliminar]] (com datas de provas) * sujeito a alterações (atualizado em 31/07)<br /> <br /> <br /> '''DATAS IMPORTANTES:'''<br /> <br /> ------------------------------------------------------------------------------<br /> 29/10 - Aula prática* (turma 1)<br /> <br /> 31/10 - Feriado<br /> <br /> 5/11 – Prova 2<br /> <br /> 7/11 – Aula prática* (turma 2)<br /> <br /> *O exercício prático valerá +2 pontos. A entrega será considerada apenas se houver presença na turma correspondente.<br /> <br /> ------------------------------------------------------------------------------<br /> <br /> == Critério de avaliação ==<br /> <br /> A avaliação se baseará em 3 provas, em (pelo menos) 2 trabalhos práticos obrigatórios a serem realizados durante o curso e em exercícios, valendo nota (até 1 ponto na prova).<br /> <br /> A média final MF será dada por:<br /> <br /> MF = 0.7 * MP + 0.3 MT, se MP e MT &gt;= 5.0<br /> MF = min(MP,MT), caso contrário<br /> <br /> MP = (2 * P1 + 3 * P2 + 3 * P3) / 8<br /> MT = média aritmética não ponderada dos trabalhos<br /> ME = valem até 1 ponto adicional na prova<br /> <br /> Além da nota, para aprovação, a USP exige freqüência mínima de 70% nas aulas.<br /> <br /> == Slides ==<br /> '''Introdução'''<br /> * [[Media:SCC501-Apresentação_do_curso.pdf | Apresentação do Curso]]<br /> * [[Media:SCC501_-_Introdução_a_linguagem_C-Aulas-1-2-3-4-5.pdf | Revisão C: Aulas 1, 2, 3, 4, 5 ]]<br /> * [[Media:SCC501_-_Recursão.pdf‎ | Recursividade ]]<br /> <br /> <br /> '''Análise de Algoritmos'''<br /> <br /> * [[Media:SCC-501-Aula_6_-_Análise_de_algoritmos_-_parte_1.pdf‎ | 1- Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7a_-_Análise_de_algoritmos_-_parte_2.pdf‎‎‎ | 2 - Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7_-_Algoritmo_da_ordenação_por_intercalação.pdf‎‎ | 2.1 - Algoritmo de Ordenação por Intercalação]]<br /> * [[Media:SCC-501-Aula_7b_-_Análise_de_algoritmos_-_parte_3.pdf | 3 - Análise de Algoritmos]]<br /> <br /> <br /> '''Métodos de Ordenação'''<br /> * [[Media:SCC-501-Aula_8_-_Métodos_de_ordenação_-_parte_1.pdf‎ | 1 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_9_-_Métodos_de_ordenação_-_parte_2.pdf‎ ‎ | 2 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_10_-_Métodos_de_ordenação_-_parte_3.pdf‎‎ | 3 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_11_-_Métodos_de_ordenação_-_parte_4.pdf‎‎ | 4 - Métodos de Ordenação]]<br /> <br /> <br /> '''Métodos de Busca'''<br /> * [[Media:SCC-601-Aula_12-Métodos_de_Busca-Parte_1.pdf‎ | 1 - Métodos de Busca]]<br /> * [[Media:SCC-601-Aula_15-Métodos_de_Busca-Parte_2.pdf‎ ‎ | 2 - Métodos de Busca]]<br /> <br /> <br /> '''Programação Dinâmica'''<br /> * [[Media:SCC-601-Programacao_Dinamica.pdf‎ ‎ | Programação Dinâmica]]<br /> <br /> <br /> '''Árvores - Este conteúdo não será cobrado em prova'''<br /> * [[Media:SCC-601-Aula_13-Arvores.pdf‎ | 1 - Árvores]]<br /> * [[Media:SCC-601-Aula_14-Árvores_binárias_de_busca.pdf‎ ‎ | 2 - Árvores Binárias de Busca]]<br /> <br /> == Listas ==<br /> * [[Media:SCC-501-Lista1.pdf‎ | Lista 1 - Revisão Linguagem C e Recursividade]]<br /> * [[Media:SCC501Lista2.pdf‎ ‎ | Lista 2 - Análise de Algoritmos]]<br /> * [[Media:Scc501-Lista3.pdf‎‎ | Lista 3 - Busca, Hashing e Programação Dinâmica]]<br /> <br /> == Trabalhos ==<br /> <br /> * [[Media:Trab1_SCC0501.pdf | Trabalho I - Matrizes]].<br /> * [[Media:Scc501Trab2.pdf‎ | Trabalho II - Pilha e Recursividade]].<br /> * [[Media:SCC501_Trabalho_3_.pdf‎ | Trabalho III - Quick-Sort Interativo]]<br /> * [[Media:SCC-501-trabalho_sub.pdf‎ | Trabalho Substitutivo - Hashing]] - Data limite prorrogada para o dia 07/12/14.<br /> <br /> == Aulas Práticas ==<br /> Verifique sua turma para aula prática: [[Media:Scc501Distribuição.pdf‎ | Distribuição da turma para as aulas práticas.]]. Fique sempre atento a programação das aulas conforme o cronograma.<br /> <br /> <br /> * [[Media:SCC501AulaPrática1.pdf‎ |Turma I - Exercício da Aula Prática I.]] <br /> * [[Media:SCC501AulaPraticaTII.pdf |Turma II - Exercício da Aula Prática I.]]<br /> <br /> == RunCodes ==<br /> '''**ATENÇÃO**'''<br /> <br /> Todos os alunos devem ter cadastro no sistema RunCodes. Leiam atentamente as instruções para evitar futuros problemas. <br /> <br /> * [[Media:Runcodes.pdf | Instruções sobre o sistema RunCodes]]<br /> <br /> <br /> == NOTAS ==<br /> <br /> *'''Provas'''<br /> <br /> Lembrando que as notas dos exercícios realizados em sala, juntamente com os exercícios realizados nas aulas práticas, são adicionados a nota da prova como '''ponto extra'''. Logo: Nota = (P + Extras). <br /> <br /> '''Aviso''': Revisão de prova na sala 1-116 nos horários de atendimento.<br /> <br /> [[Media:Notas-SCC05012014201-2.pdf‎ |Notas - Prova I]] <br /> [[Media:Scc501_notas_prova2.pdf‎ |Notas - Prova II]] <br /> <br /> <br /> <br /> *'''Trabalhos:'''<br /> <br /> As notas dos trabalhos são baseadas nas especificações e restrições dos trabalhos, o uso de boas práticas de programação e nos acertos dos casos de teste.<br /> <br /> [[Media:Scc501-notas_t1.pdf‎ |Notas - Trabalho I]]<br /> [[Media:Scc501_NotasTrab2.pdf‎ |Notas - Trabalho II]]<br /> [[Media:Scc501_NotasTrab3.2.pdf‎ |Notas - Trabalho III]]<br /> <br /> == Bibliografia básica ==<br /> <br /> * Ziviani, N. (2004). Projeto de Algoritmos com Implementações em Pascal e C. Editora Cengage Learning.<br /> * Cormen, T.H.; Leiserson, C.E.; Rivest, R.L.; Stein, C. (2002). Algoritmos: Teoria e Prática. Editora Campus.<br /> * Tenenbaum, A.M.; Langsam, Y.; Augenstein, M.J. (1995). Estruturas de Dados Usando C. Makron Books.<br /> * Mizrahi, V.V. (2008). Treinamento em Linguagem C. Prentice Hall.</div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=Arquivo:Scc501_NotasTrab3.2.pdf&diff=39839 Arquivo:Scc501 NotasTrab3.2.pdf 2014-12-02T21:47:26Z <p>Diegoraphael: </p> <hr /> <div></div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=SCC-501(Diego_Raphael)&diff=39838 SCC-501(Diego Raphael) 2014-12-02T19:56:16Z <p>Diegoraphael: /* NOTAS */</p> <hr /> <div>'''SCC0501 - Introdução à Ciência de Computação II''' <br /> <br /> <br /> '''Professor:''' Diego Raphael Amancio (diego@icmc.usp.br)<br /> <br /> '''Atendimento''' (com agendamento prévio por e-mail): segunda, das 14h às 16h<br /> <br /> <br /> '''Estagiário PAE:''' Marcos Vinícius Campos Alves (marcos.vca@hotmail.com)<br /> <br /> '''Atendimento PAE:''' Quarta-Feira das 21:00 as 23:00. Salas: 4-001 ou 1-116.<br /> <br /> <br /> == Programa ==<br /> <br /> * Introdução de conceitos avançados em linguagem de programação estruturada. <br /> * Análise de algoritmos: critérios de complexidade. Notação Assintótica. Análise do pior caso, melhor caso e caso médio. <br /> * Paradigmas de Projeto de algoritmos (indução, recursividade, divisão e conquista).<br /> * Algoritmos de ordenação (por inserção, seleção, partição) diretos e avançados.<br /> * Algoritmos de busca (direta, seqüencial, indexada) em memória interna. Espalhamento (hashing).<br /> <br /> [[Media:Cronograma-SCC-501.pdf‎|Cronograma Preliminar]] (com datas de provas) * sujeito a alterações (atualizado em 31/07)<br /> <br /> <br /> '''DATAS IMPORTANTES:'''<br /> <br /> ------------------------------------------------------------------------------<br /> 29/10 - Aula prática* (turma 1)<br /> <br /> 31/10 - Feriado<br /> <br /> 5/11 – Prova 2<br /> <br /> 7/11 – Aula prática* (turma 2)<br /> <br /> *O exercício prático valerá +2 pontos. A entrega será considerada apenas se houver presença na turma correspondente.<br /> <br /> ------------------------------------------------------------------------------<br /> <br /> == Critério de avaliação ==<br /> <br /> A avaliação se baseará em 3 provas, em (pelo menos) 2 trabalhos práticos obrigatórios a serem realizados durante o curso e em exercícios, valendo nota (até 1 ponto na prova).<br /> <br /> A média final MF será dada por:<br /> <br /> MF = 0.7 * MP + 0.3 MT, se MP e MT &gt;= 5.0<br /> MF = min(MP,MT), caso contrário<br /> <br /> MP = (2 * P1 + 3 * P2 + 3 * P3) / 8<br /> MT = média aritmética não ponderada dos trabalhos<br /> ME = valem até 1 ponto adicional na prova<br /> <br /> Além da nota, para aprovação, a USP exige freqüência mínima de 70% nas aulas.<br /> <br /> == Slides ==<br /> '''Introdução'''<br /> * [[Media:SCC501-Apresentação_do_curso.pdf | Apresentação do Curso]]<br /> * [[Media:SCC501_-_Introdução_a_linguagem_C-Aulas-1-2-3-4-5.pdf | Revisão C: Aulas 1, 2, 3, 4, 5 ]]<br /> * [[Media:SCC501_-_Recursão.pdf‎ | Recursividade ]]<br /> <br /> <br /> '''Análise de Algoritmos'''<br /> <br /> * [[Media:SCC-501-Aula_6_-_Análise_de_algoritmos_-_parte_1.pdf‎ | 1- Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7a_-_Análise_de_algoritmos_-_parte_2.pdf‎‎‎ | 2 - Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7_-_Algoritmo_da_ordenação_por_intercalação.pdf‎‎ | 2.1 - Algoritmo de Ordenação por Intercalação]]<br /> * [[Media:SCC-501-Aula_7b_-_Análise_de_algoritmos_-_parte_3.pdf | 3 - Análise de Algoritmos]]<br /> <br /> <br /> '''Métodos de Ordenação'''<br /> * [[Media:SCC-501-Aula_8_-_Métodos_de_ordenação_-_parte_1.pdf‎ | 1 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_9_-_Métodos_de_ordenação_-_parte_2.pdf‎ ‎ | 2 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_10_-_Métodos_de_ordenação_-_parte_3.pdf‎‎ | 3 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_11_-_Métodos_de_ordenação_-_parte_4.pdf‎‎ | 4 - Métodos de Ordenação]]<br /> <br /> <br /> '''Métodos de Busca'''<br /> * [[Media:SCC-601-Aula_12-Métodos_de_Busca-Parte_1.pdf‎ | 1 - Métodos de Busca]]<br /> * [[Media:SCC-601-Aula_15-Métodos_de_Busca-Parte_2.pdf‎ ‎ | 2 - Métodos de Busca]]<br /> <br /> <br /> '''Programação Dinâmica'''<br /> * [[Media:SCC-601-Programacao_Dinamica.pdf‎ ‎ | Programação Dinâmica]]<br /> <br /> <br /> '''Árvores - Este conteúdo não será cobrado em prova'''<br /> * [[Media:SCC-601-Aula_13-Arvores.pdf‎ | 1 - Árvores]]<br /> * [[Media:SCC-601-Aula_14-Árvores_binárias_de_busca.pdf‎ ‎ | 2 - Árvores Binárias de Busca]]<br /> <br /> == Listas ==<br /> * [[Media:SCC-501-Lista1.pdf‎ | Lista 1 - Revisão Linguagem C e Recursividade]]<br /> * [[Media:SCC501Lista2.pdf‎ ‎ | Lista 2 - Análise de Algoritmos]]<br /> * [[Media:Scc501-Lista3.pdf‎‎ | Lista 3 - Busca, Hashing e Programação Dinâmica]]<br /> <br /> == Trabalhos ==<br /> <br /> * [[Media:Trab1_SCC0501.pdf | Trabalho I - Matrizes]].<br /> * [[Media:Scc501Trab2.pdf‎ | Trabalho II - Pilha e Recursividade]].<br /> * [[Media:SCC501_Trabalho_3_.pdf‎ | Trabalho III - Quick-Sort Interativo]]<br /> * [[Media:SCC-501-trabalho_sub.pdf‎ | Trabalho Substitutivo - Hashing]] - Data limite prorrogada para o dia 07/12/14.<br /> <br /> == Aulas Práticas ==<br /> Verifique sua turma para aula prática: [[Media:Scc501Distribuição.pdf‎ | Distribuição da turma para as aulas práticas.]]. Fique sempre atento a programação das aulas conforme o cronograma.<br /> <br /> <br /> * [[Media:SCC501AulaPrática1.pdf‎ |Turma I - Exercício da Aula Prática I.]] <br /> * [[Media:SCC501AulaPraticaTII.pdf |Turma II - Exercício da Aula Prática I.]]<br /> <br /> == RunCodes ==<br /> '''**ATENÇÃO**'''<br /> <br /> Todos os alunos devem ter cadastro no sistema RunCodes. Leiam atentamente as instruções para evitar futuros problemas. <br /> <br /> * [[Media:Runcodes.pdf | Instruções sobre o sistema RunCodes]]<br /> <br /> <br /> == NOTAS ==<br /> <br /> *'''Provas'''<br /> <br /> Lembrando que as notas dos exercícios realizados em sala, juntamente com os exercícios realizados nas aulas práticas, são adicionados a nota da prova como '''ponto extra'''. Logo: Nota = (P + Extras). <br /> <br /> '''Aviso''': Revisão de prova na sala 1-116 nos horários de atendimento.<br /> <br /> [[Media:Notas-SCC05012014201-2.pdf‎ |Notas - Prova I]] <br /> [[Media:Scc501_notas_prova2.pdf‎ |Notas - Prova II]] <br /> <br /> <br /> <br /> *'''Trabalhos:'''<br /> <br /> As notas dos trabalhos são baseadas nas especificações e restrições dos trabalhos, o uso de boas práticas de programação e nos acertos dos casos de teste.<br /> <br /> [[Media:Scc501-notas_t1.pdf‎ |Notas - Trabalho I]]<br /> [[Media:Scc501_NotasTrab2.pdf‎ |Notas - Trabalho II]]<br /> [[Media:Scc501_NotasTrab3.pdf‎ |Notas - Trabalho III]]<br /> <br /> == Bibliografia básica ==<br /> <br /> * Ziviani, N. (2004). Projeto de Algoritmos com Implementações em Pascal e C. Editora Cengage Learning.<br /> * Cormen, T.H.; Leiserson, C.E.; Rivest, R.L.; Stein, C. (2002). Algoritmos: Teoria e Prática. Editora Campus.<br /> * Tenenbaum, A.M.; Langsam, Y.; Augenstein, M.J. (1995). Estruturas de Dados Usando C. Makron Books.<br /> * Mizrahi, V.V. (2008). Treinamento em Linguagem C. Prentice Hall.</div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=Arquivo:Scc501-notas_t1.pdf&diff=39837 Arquivo:Scc501-notas t1.pdf 2014-12-02T19:55:52Z <p>Diegoraphael: </p> <hr /> <div></div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=SCC-501(Diego_Raphael)&diff=39836 SCC-501(Diego Raphael) 2014-12-02T19:52:02Z <p>Diegoraphael: /* NOTAS */</p> <hr /> <div>'''SCC0501 - Introdução à Ciência de Computação II''' <br /> <br /> <br /> '''Professor:''' Diego Raphael Amancio (diego@icmc.usp.br)<br /> <br /> '''Atendimento''' (com agendamento prévio por e-mail): segunda, das 14h às 16h<br /> <br /> <br /> '''Estagiário PAE:''' Marcos Vinícius Campos Alves (marcos.vca@hotmail.com)<br /> <br /> '''Atendimento PAE:''' Quarta-Feira das 21:00 as 23:00. Salas: 4-001 ou 1-116.<br /> <br /> <br /> == Programa ==<br /> <br /> * Introdução de conceitos avançados em linguagem de programação estruturada. <br /> * Análise de algoritmos: critérios de complexidade. Notação Assintótica. Análise do pior caso, melhor caso e caso médio. <br /> * Paradigmas de Projeto de algoritmos (indução, recursividade, divisão e conquista).<br /> * Algoritmos de ordenação (por inserção, seleção, partição) diretos e avançados.<br /> * Algoritmos de busca (direta, seqüencial, indexada) em memória interna. Espalhamento (hashing).<br /> <br /> [[Media:Cronograma-SCC-501.pdf‎|Cronograma Preliminar]] (com datas de provas) * sujeito a alterações (atualizado em 31/07)<br /> <br /> <br /> '''DATAS IMPORTANTES:'''<br /> <br /> ------------------------------------------------------------------------------<br /> 29/10 - Aula prática* (turma 1)<br /> <br /> 31/10 - Feriado<br /> <br /> 5/11 – Prova 2<br /> <br /> 7/11 – Aula prática* (turma 2)<br /> <br /> *O exercício prático valerá +2 pontos. A entrega será considerada apenas se houver presença na turma correspondente.<br /> <br /> ------------------------------------------------------------------------------<br /> <br /> == Critério de avaliação ==<br /> <br /> A avaliação se baseará em 3 provas, em (pelo menos) 2 trabalhos práticos obrigatórios a serem realizados durante o curso e em exercícios, valendo nota (até 1 ponto na prova).<br /> <br /> A média final MF será dada por:<br /> <br /> MF = 0.7 * MP + 0.3 MT, se MP e MT &gt;= 5.0<br /> MF = min(MP,MT), caso contrário<br /> <br /> MP = (2 * P1 + 3 * P2 + 3 * P3) / 8<br /> MT = média aritmética não ponderada dos trabalhos<br /> ME = valem até 1 ponto adicional na prova<br /> <br /> Além da nota, para aprovação, a USP exige freqüência mínima de 70% nas aulas.<br /> <br /> == Slides ==<br /> '''Introdução'''<br /> * [[Media:SCC501-Apresentação_do_curso.pdf | Apresentação do Curso]]<br /> * [[Media:SCC501_-_Introdução_a_linguagem_C-Aulas-1-2-3-4-5.pdf | Revisão C: Aulas 1, 2, 3, 4, 5 ]]<br /> * [[Media:SCC501_-_Recursão.pdf‎ | Recursividade ]]<br /> <br /> <br /> '''Análise de Algoritmos'''<br /> <br /> * [[Media:SCC-501-Aula_6_-_Análise_de_algoritmos_-_parte_1.pdf‎ | 1- Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7a_-_Análise_de_algoritmos_-_parte_2.pdf‎‎‎ | 2 - Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7_-_Algoritmo_da_ordenação_por_intercalação.pdf‎‎ | 2.1 - Algoritmo de Ordenação por Intercalação]]<br /> * [[Media:SCC-501-Aula_7b_-_Análise_de_algoritmos_-_parte_3.pdf | 3 - Análise de Algoritmos]]<br /> <br /> <br /> '''Métodos de Ordenação'''<br /> * [[Media:SCC-501-Aula_8_-_Métodos_de_ordenação_-_parte_1.pdf‎ | 1 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_9_-_Métodos_de_ordenação_-_parte_2.pdf‎ ‎ | 2 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_10_-_Métodos_de_ordenação_-_parte_3.pdf‎‎ | 3 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_11_-_Métodos_de_ordenação_-_parte_4.pdf‎‎ | 4 - Métodos de Ordenação]]<br /> <br /> <br /> '''Métodos de Busca'''<br /> * [[Media:SCC-601-Aula_12-Métodos_de_Busca-Parte_1.pdf‎ | 1 - Métodos de Busca]]<br /> * [[Media:SCC-601-Aula_15-Métodos_de_Busca-Parte_2.pdf‎ ‎ | 2 - Métodos de Busca]]<br /> <br /> <br /> '''Programação Dinâmica'''<br /> * [[Media:SCC-601-Programacao_Dinamica.pdf‎ ‎ | Programação Dinâmica]]<br /> <br /> <br /> '''Árvores - Este conteúdo não será cobrado em prova'''<br /> * [[Media:SCC-601-Aula_13-Arvores.pdf‎ | 1 - Árvores]]<br /> * [[Media:SCC-601-Aula_14-Árvores_binárias_de_busca.pdf‎ ‎ | 2 - Árvores Binárias de Busca]]<br /> <br /> == Listas ==<br /> * [[Media:SCC-501-Lista1.pdf‎ | Lista 1 - Revisão Linguagem C e Recursividade]]<br /> * [[Media:SCC501Lista2.pdf‎ ‎ | Lista 2 - Análise de Algoritmos]]<br /> * [[Media:Scc501-Lista3.pdf‎‎ | Lista 3 - Busca, Hashing e Programação Dinâmica]]<br /> <br /> == Trabalhos ==<br /> <br /> * [[Media:Trab1_SCC0501.pdf | Trabalho I - Matrizes]].<br /> * [[Media:Scc501Trab2.pdf‎ | Trabalho II - Pilha e Recursividade]].<br /> * [[Media:SCC501_Trabalho_3_.pdf‎ | Trabalho III - Quick-Sort Interativo]]<br /> * [[Media:SCC-501-trabalho_sub.pdf‎ | Trabalho Substitutivo - Hashing]] - Data limite prorrogada para o dia 07/12/14.<br /> <br /> == Aulas Práticas ==<br /> Verifique sua turma para aula prática: [[Media:Scc501Distribuição.pdf‎ | Distribuição da turma para as aulas práticas.]]. Fique sempre atento a programação das aulas conforme o cronograma.<br /> <br /> <br /> * [[Media:SCC501AulaPrática1.pdf‎ |Turma I - Exercício da Aula Prática I.]] <br /> * [[Media:SCC501AulaPraticaTII.pdf |Turma II - Exercício da Aula Prática I.]]<br /> <br /> == RunCodes ==<br /> '''**ATENÇÃO**'''<br /> <br /> Todos os alunos devem ter cadastro no sistema RunCodes. Leiam atentamente as instruções para evitar futuros problemas. <br /> <br /> * [[Media:Runcodes.pdf | Instruções sobre o sistema RunCodes]]<br /> <br /> <br /> == NOTAS ==<br /> <br /> *'''Provas'''<br /> <br /> Lembrando que as notas dos exercícios realizados em sala, juntamente com os exercícios realizados nas aulas práticas, são adicionados a nota da prova como '''ponto extra'''. Logo: Nota = (P + Extras). <br /> <br /> '''Aviso''': Revisão de prova na sala 1-116 nos horários de atendimento.<br /> <br /> [[Media:Notas-SCC05012014201-2.pdf‎ |Notas - Prova I]] <br /> [[Media:Scc501_notas_prova2.pdf‎ |Notas - Prova II]] <br /> <br /> <br /> <br /> *'''Trabalhos:'''<br /> <br /> As notas dos trabalhos são baseadas nas especificações e restrições dos trabalhos, o uso de boas práticas de programação e nos acertos dos casos de teste.<br /> <br /> [[Media:Scc501_-_NotasTrabalho_I_Matrizesc.pdf‎‎ |Notas - Trabalho I]]<br /> [[Media:Scc501_NotasTrab2.pdf‎ |Notas - Trabalho II]]<br /> [[Media:Scc501_NotasTrab3.pdf‎ |Notas - Trabalho III]]<br /> <br /> == Bibliografia básica ==<br /> <br /> * Ziviani, N. (2004). Projeto de Algoritmos com Implementações em Pascal e C. Editora Cengage Learning.<br /> * Cormen, T.H.; Leiserson, C.E.; Rivest, R.L.; Stein, C. (2002). Algoritmos: Teoria e Prática. Editora Campus.<br /> * Tenenbaum, A.M.; Langsam, Y.; Augenstein, M.J. (1995). Estruturas de Dados Usando C. Makron Books.<br /> * Mizrahi, V.V. (2008). Treinamento em Linguagem C. Prentice Hall.</div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=Arquivo:Scc501_NotasTrab2.pdf&diff=39835 Arquivo:Scc501 NotasTrab2.pdf 2014-12-02T19:51:22Z <p>Diegoraphael: foi enviada uma nova versão de &amp;quot;Arquivo:Scc501 NotasTrab2.pdf&amp;quot;</p> <hr /> <div></div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=SCC-501(Diego_Raphael)&diff=39834 SCC-501(Diego Raphael) 2014-12-02T19:20:50Z <p>Diegoraphael: /* NOTAS */</p> <hr /> <div>'''SCC0501 - Introdução à Ciência de Computação II''' <br /> <br /> <br /> '''Professor:''' Diego Raphael Amancio (diego@icmc.usp.br)<br /> <br /> '''Atendimento''' (com agendamento prévio por e-mail): segunda, das 14h às 16h<br /> <br /> <br /> '''Estagiário PAE:''' Marcos Vinícius Campos Alves (marcos.vca@hotmail.com)<br /> <br /> '''Atendimento PAE:''' Quarta-Feira das 21:00 as 23:00. Salas: 4-001 ou 1-116.<br /> <br /> <br /> == Programa ==<br /> <br /> * Introdução de conceitos avançados em linguagem de programação estruturada. <br /> * Análise de algoritmos: critérios de complexidade. Notação Assintótica. Análise do pior caso, melhor caso e caso médio. <br /> * Paradigmas de Projeto de algoritmos (indução, recursividade, divisão e conquista).<br /> * Algoritmos de ordenação (por inserção, seleção, partição) diretos e avançados.<br /> * Algoritmos de busca (direta, seqüencial, indexada) em memória interna. Espalhamento (hashing).<br /> <br /> [[Media:Cronograma-SCC-501.pdf‎|Cronograma Preliminar]] (com datas de provas) * sujeito a alterações (atualizado em 31/07)<br /> <br /> <br /> '''DATAS IMPORTANTES:'''<br /> <br /> ------------------------------------------------------------------------------<br /> 29/10 - Aula prática* (turma 1)<br /> <br /> 31/10 - Feriado<br /> <br /> 5/11 – Prova 2<br /> <br /> 7/11 – Aula prática* (turma 2)<br /> <br /> *O exercício prático valerá +2 pontos. A entrega será considerada apenas se houver presença na turma correspondente.<br /> <br /> ------------------------------------------------------------------------------<br /> <br /> == Critério de avaliação ==<br /> <br /> A avaliação se baseará em 3 provas, em (pelo menos) 2 trabalhos práticos obrigatórios a serem realizados durante o curso e em exercícios, valendo nota (até 1 ponto na prova).<br /> <br /> A média final MF será dada por:<br /> <br /> MF = 0.7 * MP + 0.3 MT, se MP e MT &gt;= 5.0<br /> MF = min(MP,MT), caso contrário<br /> <br /> MP = (2 * P1 + 3 * P2 + 3 * P3) / 8<br /> MT = média aritmética não ponderada dos trabalhos<br /> ME = valem até 1 ponto adicional na prova<br /> <br /> Além da nota, para aprovação, a USP exige freqüência mínima de 70% nas aulas.<br /> <br /> == Slides ==<br /> '''Introdução'''<br /> * [[Media:SCC501-Apresentação_do_curso.pdf | Apresentação do Curso]]<br /> * [[Media:SCC501_-_Introdução_a_linguagem_C-Aulas-1-2-3-4-5.pdf | Revisão C: Aulas 1, 2, 3, 4, 5 ]]<br /> * [[Media:SCC501_-_Recursão.pdf‎ | Recursividade ]]<br /> <br /> <br /> '''Análise de Algoritmos'''<br /> <br /> * [[Media:SCC-501-Aula_6_-_Análise_de_algoritmos_-_parte_1.pdf‎ | 1- Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7a_-_Análise_de_algoritmos_-_parte_2.pdf‎‎‎ | 2 - Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7_-_Algoritmo_da_ordenação_por_intercalação.pdf‎‎ | 2.1 - Algoritmo de Ordenação por Intercalação]]<br /> * [[Media:SCC-501-Aula_7b_-_Análise_de_algoritmos_-_parte_3.pdf | 3 - Análise de Algoritmos]]<br /> <br /> <br /> '''Métodos de Ordenação'''<br /> * [[Media:SCC-501-Aula_8_-_Métodos_de_ordenação_-_parte_1.pdf‎ | 1 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_9_-_Métodos_de_ordenação_-_parte_2.pdf‎ ‎ | 2 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_10_-_Métodos_de_ordenação_-_parte_3.pdf‎‎ | 3 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_11_-_Métodos_de_ordenação_-_parte_4.pdf‎‎ | 4 - Métodos de Ordenação]]<br /> <br /> <br /> '''Métodos de Busca'''<br /> * [[Media:SCC-601-Aula_12-Métodos_de_Busca-Parte_1.pdf‎ | 1 - Métodos de Busca]]<br /> * [[Media:SCC-601-Aula_15-Métodos_de_Busca-Parte_2.pdf‎ ‎ | 2 - Métodos de Busca]]<br /> <br /> <br /> '''Programação Dinâmica'''<br /> * [[Media:SCC-601-Programacao_Dinamica.pdf‎ ‎ | Programação Dinâmica]]<br /> <br /> <br /> '''Árvores - Este conteúdo não será cobrado em prova'''<br /> * [[Media:SCC-601-Aula_13-Arvores.pdf‎ | 1 - Árvores]]<br /> * [[Media:SCC-601-Aula_14-Árvores_binárias_de_busca.pdf‎ ‎ | 2 - Árvores Binárias de Busca]]<br /> <br /> == Listas ==<br /> * [[Media:SCC-501-Lista1.pdf‎ | Lista 1 - Revisão Linguagem C e Recursividade]]<br /> * [[Media:SCC501Lista2.pdf‎ ‎ | Lista 2 - Análise de Algoritmos]]<br /> * [[Media:Scc501-Lista3.pdf‎‎ | Lista 3 - Busca, Hashing e Programação Dinâmica]]<br /> <br /> == Trabalhos ==<br /> <br /> * [[Media:Trab1_SCC0501.pdf | Trabalho I - Matrizes]].<br /> * [[Media:Scc501Trab2.pdf‎ | Trabalho II - Pilha e Recursividade]].<br /> * [[Media:SCC501_Trabalho_3_.pdf‎ | Trabalho III - Quick-Sort Interativo]]<br /> * [[Media:SCC-501-trabalho_sub.pdf‎ | Trabalho Substitutivo - Hashing]] - Data limite prorrogada para o dia 07/12/14.<br /> <br /> == Aulas Práticas ==<br /> Verifique sua turma para aula prática: [[Media:Scc501Distribuição.pdf‎ | Distribuição da turma para as aulas práticas.]]. Fique sempre atento a programação das aulas conforme o cronograma.<br /> <br /> <br /> * [[Media:SCC501AulaPrática1.pdf‎ |Turma I - Exercício da Aula Prática I.]] <br /> * [[Media:SCC501AulaPraticaTII.pdf |Turma II - Exercício da Aula Prática I.]]<br /> <br /> == RunCodes ==<br /> '''**ATENÇÃO**'''<br /> <br /> Todos os alunos devem ter cadastro no sistema RunCodes. Leiam atentamente as instruções para evitar futuros problemas. <br /> <br /> * [[Media:Runcodes.pdf | Instruções sobre o sistema RunCodes]]<br /> <br /> <br /> == NOTAS ==<br /> <br /> *'''Provas'''<br /> <br /> Lembrando que as notas dos exercícios realizados em sala, juntamente com os exercícios realizados nas aulas práticas, são adicionados a nota da prova como '''ponto extra'''. Logo: Nota = (P + Extras). <br /> <br /> '''Aviso''': Revisão de prova na sala 1-116 nos horários de atendimento.<br /> <br /> [[Media:Notas-SCC05012014201-2.pdf‎ |Notas - Prova I]] <br /> [[Media:Scc501_notas_prova2.pdf‎ |Notas - Prova II]] <br /> <br /> <br /> <br /> *'''Trabalhos:'''<br /> <br /> As notas dos trabalhos são baseadas nas especificações e restrições dos trabalhos, o uso de boas práticas de programação e nos acertos dos casos de teste.<br /> <br /> [[Media:Scc501_-_NotasTrabalho_I_Matrizesc.pdf‎‎ |Notas - Trabalho I]]<br /> [[Media:SCC501_NOTAST2.pdf‎ |Notas - Trabalho II]]<br /> [[Media:Scc501_NotasTrab3.pdf‎ |Notas - Trabalho III]]<br /> <br /> == Bibliografia básica ==<br /> <br /> * Ziviani, N. (2004). Projeto de Algoritmos com Implementações em Pascal e C. Editora Cengage Learning.<br /> * Cormen, T.H.; Leiserson, C.E.; Rivest, R.L.; Stein, C. (2002). Algoritmos: Teoria e Prática. Editora Campus.<br /> * Tenenbaum, A.M.; Langsam, Y.; Augenstein, M.J. (1995). Estruturas de Dados Usando C. Makron Books.<br /> * Mizrahi, V.V. (2008). Treinamento em Linguagem C. Prentice Hall.</div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=SCC-501(Diego_Raphael)&diff=39833 SCC-501(Diego Raphael) 2014-12-02T19:20:32Z <p>Diegoraphael: /* NOTAS */</p> <hr /> <div>'''SCC0501 - Introdução à Ciência de Computação II''' <br /> <br /> <br /> '''Professor:''' Diego Raphael Amancio (diego@icmc.usp.br)<br /> <br /> '''Atendimento''' (com agendamento prévio por e-mail): segunda, das 14h às 16h<br /> <br /> <br /> '''Estagiário PAE:''' Marcos Vinícius Campos Alves (marcos.vca@hotmail.com)<br /> <br /> '''Atendimento PAE:''' Quarta-Feira das 21:00 as 23:00. Salas: 4-001 ou 1-116.<br /> <br /> <br /> == Programa ==<br /> <br /> * Introdução de conceitos avançados em linguagem de programação estruturada. <br /> * Análise de algoritmos: critérios de complexidade. Notação Assintótica. Análise do pior caso, melhor caso e caso médio. <br /> * Paradigmas de Projeto de algoritmos (indução, recursividade, divisão e conquista).<br /> * Algoritmos de ordenação (por inserção, seleção, partição) diretos e avançados.<br /> * Algoritmos de busca (direta, seqüencial, indexada) em memória interna. Espalhamento (hashing).<br /> <br /> [[Media:Cronograma-SCC-501.pdf‎|Cronograma Preliminar]] (com datas de provas) * sujeito a alterações (atualizado em 31/07)<br /> <br /> <br /> '''DATAS IMPORTANTES:'''<br /> <br /> ------------------------------------------------------------------------------<br /> 29/10 - Aula prática* (turma 1)<br /> <br /> 31/10 - Feriado<br /> <br /> 5/11 – Prova 2<br /> <br /> 7/11 – Aula prática* (turma 2)<br /> <br /> *O exercício prático valerá +2 pontos. A entrega será considerada apenas se houver presença na turma correspondente.<br /> <br /> ------------------------------------------------------------------------------<br /> <br /> == Critério de avaliação ==<br /> <br /> A avaliação se baseará em 3 provas, em (pelo menos) 2 trabalhos práticos obrigatórios a serem realizados durante o curso e em exercícios, valendo nota (até 1 ponto na prova).<br /> <br /> A média final MF será dada por:<br /> <br /> MF = 0.7 * MP + 0.3 MT, se MP e MT &gt;= 5.0<br /> MF = min(MP,MT), caso contrário<br /> <br /> MP = (2 * P1 + 3 * P2 + 3 * P3) / 8<br /> MT = média aritmética não ponderada dos trabalhos<br /> ME = valem até 1 ponto adicional na prova<br /> <br /> Além da nota, para aprovação, a USP exige freqüência mínima de 70% nas aulas.<br /> <br /> == Slides ==<br /> '''Introdução'''<br /> * [[Media:SCC501-Apresentação_do_curso.pdf | Apresentação do Curso]]<br /> * [[Media:SCC501_-_Introdução_a_linguagem_C-Aulas-1-2-3-4-5.pdf | Revisão C: Aulas 1, 2, 3, 4, 5 ]]<br /> * [[Media:SCC501_-_Recursão.pdf‎ | Recursividade ]]<br /> <br /> <br /> '''Análise de Algoritmos'''<br /> <br /> * [[Media:SCC-501-Aula_6_-_Análise_de_algoritmos_-_parte_1.pdf‎ | 1- Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7a_-_Análise_de_algoritmos_-_parte_2.pdf‎‎‎ | 2 - Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7_-_Algoritmo_da_ordenação_por_intercalação.pdf‎‎ | 2.1 - Algoritmo de Ordenação por Intercalação]]<br /> * [[Media:SCC-501-Aula_7b_-_Análise_de_algoritmos_-_parte_3.pdf | 3 - Análise de Algoritmos]]<br /> <br /> <br /> '''Métodos de Ordenação'''<br /> * [[Media:SCC-501-Aula_8_-_Métodos_de_ordenação_-_parte_1.pdf‎ | 1 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_9_-_Métodos_de_ordenação_-_parte_2.pdf‎ ‎ | 2 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_10_-_Métodos_de_ordenação_-_parte_3.pdf‎‎ | 3 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_11_-_Métodos_de_ordenação_-_parte_4.pdf‎‎ | 4 - Métodos de Ordenação]]<br /> <br /> <br /> '''Métodos de Busca'''<br /> * [[Media:SCC-601-Aula_12-Métodos_de_Busca-Parte_1.pdf‎ | 1 - Métodos de Busca]]<br /> * [[Media:SCC-601-Aula_15-Métodos_de_Busca-Parte_2.pdf‎ ‎ | 2 - Métodos de Busca]]<br /> <br /> <br /> '''Programação Dinâmica'''<br /> * [[Media:SCC-601-Programacao_Dinamica.pdf‎ ‎ | Programação Dinâmica]]<br /> <br /> <br /> '''Árvores - Este conteúdo não será cobrado em prova'''<br /> * [[Media:SCC-601-Aula_13-Arvores.pdf‎ | 1 - Árvores]]<br /> * [[Media:SCC-601-Aula_14-Árvores_binárias_de_busca.pdf‎ ‎ | 2 - Árvores Binárias de Busca]]<br /> <br /> == Listas ==<br /> * [[Media:SCC-501-Lista1.pdf‎ | Lista 1 - Revisão Linguagem C e Recursividade]]<br /> * [[Media:SCC501Lista2.pdf‎ ‎ | Lista 2 - Análise de Algoritmos]]<br /> * [[Media:Scc501-Lista3.pdf‎‎ | Lista 3 - Busca, Hashing e Programação Dinâmica]]<br /> <br /> == Trabalhos ==<br /> <br /> * [[Media:Trab1_SCC0501.pdf | Trabalho I - Matrizes]].<br /> * [[Media:Scc501Trab2.pdf‎ | Trabalho II - Pilha e Recursividade]].<br /> * [[Media:SCC501_Trabalho_3_.pdf‎ | Trabalho III - Quick-Sort Interativo]]<br /> * [[Media:SCC-501-trabalho_sub.pdf‎ | Trabalho Substitutivo - Hashing]] - Data limite prorrogada para o dia 07/12/14.<br /> <br /> == Aulas Práticas ==<br /> Verifique sua turma para aula prática: [[Media:Scc501Distribuição.pdf‎ | Distribuição da turma para as aulas práticas.]]. Fique sempre atento a programação das aulas conforme o cronograma.<br /> <br /> <br /> * [[Media:SCC501AulaPrática1.pdf‎ |Turma I - Exercício da Aula Prática I.]] <br /> * [[Media:SCC501AulaPraticaTII.pdf |Turma II - Exercício da Aula Prática I.]]<br /> <br /> == RunCodes ==<br /> '''**ATENÇÃO**'''<br /> <br /> Todos os alunos devem ter cadastro no sistema RunCodes. Leiam atentamente as instruções para evitar futuros problemas. <br /> <br /> * [[Media:Runcodes.pdf | Instruções sobre o sistema RunCodes]]<br /> <br /> <br /> == NOTAS ==<br /> <br /> *'''Provas'''<br /> <br /> Lembrando que as notas dos exercícios realizados em sala, juntamente com os exercícios realizados nas aulas práticas, são adicionados a nota da prova como '''ponto extra'''. Logo: Nota = (P + Extras). <br /> <br /> '''Aviso''': Revisão de prova na sala 1-116 nos horários de atendimento.<br /> <br /> [[Media:Notas-SCC05012014201-2.pdf‎ |Notas - Prova I]] <br /> [[Media:Scc501_notas_prova2.pdf‎ |Notas - Prova II]] <br /> <br /> <br /> <br /> *'''Trabalhos:'''<br /> <br /> As notas dos trabalhos são baseadas nas especificações e restrições dos trabalhos, o uso de boas práticas de programação e nos acertos dos casos de teste.<br /> <br /> [[Media:Scc501_-_NotasTrabalho_I_Matrizesc.pdf‎‎ |Notas - Trabalho I]]<br /> [[Media:SCC501_NOTAST2.pdf‎ |Notas - Trabalho II]]<br /> [[Media:Scc501_NotasTrab3.pdf‎ |Notas - Trabalho II]]<br /> <br /> == Bibliografia básica ==<br /> <br /> * Ziviani, N. (2004). Projeto de Algoritmos com Implementações em Pascal e C. Editora Cengage Learning.<br /> * Cormen, T.H.; Leiserson, C.E.; Rivest, R.L.; Stein, C. (2002). Algoritmos: Teoria e Prática. Editora Campus.<br /> * Tenenbaum, A.M.; Langsam, Y.; Augenstein, M.J. (1995). Estruturas de Dados Usando C. Makron Books.<br /> * Mizrahi, V.V. (2008). Treinamento em Linguagem C. Prentice Hall.</div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=Arquivo:Scc501_NotasTrab3.pdf&diff=39830 Arquivo:Scc501 NotasTrab3.pdf 2014-12-02T19:17:33Z <p>Diegoraphael: </p> <hr /> <div></div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=SCC-501(Diego_Raphael)&diff=39829 SCC-501(Diego Raphael) 2014-12-02T16:37:12Z <p>Diegoraphael: /* Trabalhos */</p> <hr /> <div>'''SCC0501 - Introdução à Ciência de Computação II''' <br /> <br /> <br /> '''Professor:''' Diego Raphael Amancio (diego@icmc.usp.br)<br /> <br /> '''Atendimento''' (com agendamento prévio por e-mail): segunda, das 14h às 16h<br /> <br /> <br /> '''Estagiário PAE:''' Marcos Vinícius Campos Alves (marcos.vca@hotmail.com)<br /> <br /> '''Atendimento PAE:''' Quarta-Feira das 21:00 as 23:00. Salas: 4-001 ou 1-116.<br /> <br /> <br /> == Programa ==<br /> <br /> * Introdução de conceitos avançados em linguagem de programação estruturada. <br /> * Análise de algoritmos: critérios de complexidade. Notação Assintótica. Análise do pior caso, melhor caso e caso médio. <br /> * Paradigmas de Projeto de algoritmos (indução, recursividade, divisão e conquista).<br /> * Algoritmos de ordenação (por inserção, seleção, partição) diretos e avançados.<br /> * Algoritmos de busca (direta, seqüencial, indexada) em memória interna. Espalhamento (hashing).<br /> <br /> [[Media:Cronograma-SCC-501.pdf‎|Cronograma Preliminar]] (com datas de provas) * sujeito a alterações (atualizado em 31/07)<br /> <br /> <br /> '''DATAS IMPORTANTES:'''<br /> <br /> ------------------------------------------------------------------------------<br /> 29/10 - Aula prática* (turma 1)<br /> <br /> 31/10 - Feriado<br /> <br /> 5/11 – Prova 2<br /> <br /> 7/11 – Aula prática* (turma 2)<br /> <br /> *O exercício prático valerá +2 pontos. A entrega será considerada apenas se houver presença na turma correspondente.<br /> <br /> ------------------------------------------------------------------------------<br /> <br /> == Critério de avaliação ==<br /> <br /> A avaliação se baseará em 3 provas, em (pelo menos) 2 trabalhos práticos obrigatórios a serem realizados durante o curso e em exercícios, valendo nota (até 1 ponto na prova).<br /> <br /> A média final MF será dada por:<br /> <br /> MF = 0.7 * MP + 0.3 MT, se MP e MT &gt;= 5.0<br /> MF = min(MP,MT), caso contrário<br /> <br /> MP = (2 * P1 + 3 * P2 + 3 * P3) / 8<br /> MT = média aritmética não ponderada dos trabalhos<br /> ME = valem até 1 ponto adicional na prova<br /> <br /> Além da nota, para aprovação, a USP exige freqüência mínima de 70% nas aulas.<br /> <br /> == Slides ==<br /> '''Introdução'''<br /> * [[Media:SCC501-Apresentação_do_curso.pdf | Apresentação do Curso]]<br /> * [[Media:SCC501_-_Introdução_a_linguagem_C-Aulas-1-2-3-4-5.pdf | Revisão C: Aulas 1, 2, 3, 4, 5 ]]<br /> * [[Media:SCC501_-_Recursão.pdf‎ | Recursividade ]]<br /> <br /> <br /> '''Análise de Algoritmos'''<br /> <br /> * [[Media:SCC-501-Aula_6_-_Análise_de_algoritmos_-_parte_1.pdf‎ | 1- Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7a_-_Análise_de_algoritmos_-_parte_2.pdf‎‎‎ | 2 - Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7_-_Algoritmo_da_ordenação_por_intercalação.pdf‎‎ | 2.1 - Algoritmo de Ordenação por Intercalação]]<br /> * [[Media:SCC-501-Aula_7b_-_Análise_de_algoritmos_-_parte_3.pdf | 3 - Análise de Algoritmos]]<br /> <br /> <br /> '''Métodos de Ordenação'''<br /> * [[Media:SCC-501-Aula_8_-_Métodos_de_ordenação_-_parte_1.pdf‎ | 1 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_9_-_Métodos_de_ordenação_-_parte_2.pdf‎ ‎ | 2 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_10_-_Métodos_de_ordenação_-_parte_3.pdf‎‎ | 3 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_11_-_Métodos_de_ordenação_-_parte_4.pdf‎‎ | 4 - Métodos de Ordenação]]<br /> <br /> <br /> '''Métodos de Busca'''<br /> * [[Media:SCC-601-Aula_12-Métodos_de_Busca-Parte_1.pdf‎ | 1 - Métodos de Busca]]<br /> * [[Media:SCC-601-Aula_15-Métodos_de_Busca-Parte_2.pdf‎ ‎ | 2 - Métodos de Busca]]<br /> <br /> <br /> '''Programação Dinâmica'''<br /> * [[Media:SCC-601-Programacao_Dinamica.pdf‎ ‎ | Programação Dinâmica]]<br /> <br /> <br /> '''Árvores - Este conteúdo não será cobrado em prova'''<br /> * [[Media:SCC-601-Aula_13-Arvores.pdf‎ | 1 - Árvores]]<br /> * [[Media:SCC-601-Aula_14-Árvores_binárias_de_busca.pdf‎ ‎ | 2 - Árvores Binárias de Busca]]<br /> <br /> == Listas ==<br /> * [[Media:SCC-501-Lista1.pdf‎ | Lista 1 - Revisão Linguagem C e Recursividade]]<br /> * [[Media:SCC501Lista2.pdf‎ ‎ | Lista 2 - Análise de Algoritmos]]<br /> * [[Media:Scc501-Lista3.pdf‎‎ | Lista 3 - Busca, Hashing e Programação Dinâmica]]<br /> <br /> == Trabalhos ==<br /> <br /> * [[Media:Trab1_SCC0501.pdf | Trabalho I - Matrizes]].<br /> * [[Media:Scc501Trab2.pdf‎ | Trabalho II - Pilha e Recursividade]].<br /> * [[Media:SCC501_Trabalho_3_.pdf‎ | Trabalho III - Quick-Sort Interativo]]<br /> * [[Media:SCC-501-trabalho_sub.pdf‎ | Trabalho Substitutivo - Hashing]] - Data limite prorrogada para o dia 07/12/14.<br /> <br /> == Aulas Práticas ==<br /> Verifique sua turma para aula prática: [[Media:Scc501Distribuição.pdf‎ | Distribuição da turma para as aulas práticas.]]. Fique sempre atento a programação das aulas conforme o cronograma.<br /> <br /> <br /> * [[Media:SCC501AulaPrática1.pdf‎ |Turma I - Exercício da Aula Prática I.]] <br /> * [[Media:SCC501AulaPraticaTII.pdf |Turma II - Exercício da Aula Prática I.]]<br /> <br /> == RunCodes ==<br /> '''**ATENÇÃO**'''<br /> <br /> Todos os alunos devem ter cadastro no sistema RunCodes. Leiam atentamente as instruções para evitar futuros problemas. <br /> <br /> * [[Media:Runcodes.pdf | Instruções sobre o sistema RunCodes]]<br /> <br /> <br /> == NOTAS ==<br /> <br /> *'''Provas'''<br /> <br /> Lembrando que as notas dos exercícios realizados em sala, juntamente com os exercícios realizados nas aulas práticas, são adicionados a nota da prova como '''ponto extra'''. Logo: Nota = (P + Extras). <br /> <br /> '''Aviso''': Revisão de prova na sala 1-116 nos horários de atendimento.<br /> <br /> [[Media:Notas-SCC05012014201-2.pdf‎ |Notas - Prova I]] <br /> [[Media:Scc501_notas_prova2.pdf‎ |Notas - Prova II]] <br /> <br /> <br /> <br /> *'''Trabalhos:'''<br /> <br /> Algumas notas do Trabalho I foram modificadas devido a verificação de plágio.<br /> <br /> [[Media:Scc501_-_NotasTrabalho_I_Matrizesc.pdf‎‎ |Notas - Trabalho I]]<br /> [[Media:SCC501_NOTAST2.pdf‎ |Notas - Trabalho II]]<br /> <br /> == Bibliografia básica ==<br /> <br /> * Ziviani, N. (2004). Projeto de Algoritmos com Implementações em Pascal e C. Editora Cengage Learning.<br /> * Cormen, T.H.; Leiserson, C.E.; Rivest, R.L.; Stein, C. (2002). Algoritmos: Teoria e Prática. Editora Campus.<br /> * Tenenbaum, A.M.; Langsam, Y.; Augenstein, M.J. (1995). Estruturas de Dados Usando C. Makron Books.<br /> * Mizrahi, V.V. (2008). Treinamento em Linguagem C. Prentice Hall.</div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=SCC-501(Diego_Raphael)&diff=39828 SCC-501(Diego Raphael) 2014-12-02T16:36:21Z <p>Diegoraphael: /* Slides */</p> <hr /> <div>'''SCC0501 - Introdução à Ciência de Computação II''' <br /> <br /> <br /> '''Professor:''' Diego Raphael Amancio (diego@icmc.usp.br)<br /> <br /> '''Atendimento''' (com agendamento prévio por e-mail): segunda, das 14h às 16h<br /> <br /> <br /> '''Estagiário PAE:''' Marcos Vinícius Campos Alves (marcos.vca@hotmail.com)<br /> <br /> '''Atendimento PAE:''' Quarta-Feira das 21:00 as 23:00. Salas: 4-001 ou 1-116.<br /> <br /> <br /> == Programa ==<br /> <br /> * Introdução de conceitos avançados em linguagem de programação estruturada. <br /> * Análise de algoritmos: critérios de complexidade. Notação Assintótica. Análise do pior caso, melhor caso e caso médio. <br /> * Paradigmas de Projeto de algoritmos (indução, recursividade, divisão e conquista).<br /> * Algoritmos de ordenação (por inserção, seleção, partição) diretos e avançados.<br /> * Algoritmos de busca (direta, seqüencial, indexada) em memória interna. Espalhamento (hashing).<br /> <br /> [[Media:Cronograma-SCC-501.pdf‎|Cronograma Preliminar]] (com datas de provas) * sujeito a alterações (atualizado em 31/07)<br /> <br /> <br /> '''DATAS IMPORTANTES:'''<br /> <br /> ------------------------------------------------------------------------------<br /> 29/10 - Aula prática* (turma 1)<br /> <br /> 31/10 - Feriado<br /> <br /> 5/11 – Prova 2<br /> <br /> 7/11 – Aula prática* (turma 2)<br /> <br /> *O exercício prático valerá +2 pontos. A entrega será considerada apenas se houver presença na turma correspondente.<br /> <br /> ------------------------------------------------------------------------------<br /> <br /> == Critério de avaliação ==<br /> <br /> A avaliação se baseará em 3 provas, em (pelo menos) 2 trabalhos práticos obrigatórios a serem realizados durante o curso e em exercícios, valendo nota (até 1 ponto na prova).<br /> <br /> A média final MF será dada por:<br /> <br /> MF = 0.7 * MP + 0.3 MT, se MP e MT &gt;= 5.0<br /> MF = min(MP,MT), caso contrário<br /> <br /> MP = (2 * P1 + 3 * P2 + 3 * P3) / 8<br /> MT = média aritmética não ponderada dos trabalhos<br /> ME = valem até 1 ponto adicional na prova<br /> <br /> Além da nota, para aprovação, a USP exige freqüência mínima de 70% nas aulas.<br /> <br /> == Slides ==<br /> '''Introdução'''<br /> * [[Media:SCC501-Apresentação_do_curso.pdf | Apresentação do Curso]]<br /> * [[Media:SCC501_-_Introdução_a_linguagem_C-Aulas-1-2-3-4-5.pdf | Revisão C: Aulas 1, 2, 3, 4, 5 ]]<br /> * [[Media:SCC501_-_Recursão.pdf‎ | Recursividade ]]<br /> <br /> <br /> '''Análise de Algoritmos'''<br /> <br /> * [[Media:SCC-501-Aula_6_-_Análise_de_algoritmos_-_parte_1.pdf‎ | 1- Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7a_-_Análise_de_algoritmos_-_parte_2.pdf‎‎‎ | 2 - Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7_-_Algoritmo_da_ordenação_por_intercalação.pdf‎‎ | 2.1 - Algoritmo de Ordenação por Intercalação]]<br /> * [[Media:SCC-501-Aula_7b_-_Análise_de_algoritmos_-_parte_3.pdf | 3 - Análise de Algoritmos]]<br /> <br /> <br /> '''Métodos de Ordenação'''<br /> * [[Media:SCC-501-Aula_8_-_Métodos_de_ordenação_-_parte_1.pdf‎ | 1 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_9_-_Métodos_de_ordenação_-_parte_2.pdf‎ ‎ | 2 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_10_-_Métodos_de_ordenação_-_parte_3.pdf‎‎ | 3 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_11_-_Métodos_de_ordenação_-_parte_4.pdf‎‎ | 4 - Métodos de Ordenação]]<br /> <br /> <br /> '''Métodos de Busca'''<br /> * [[Media:SCC-601-Aula_12-Métodos_de_Busca-Parte_1.pdf‎ | 1 - Métodos de Busca]]<br /> * [[Media:SCC-601-Aula_15-Métodos_de_Busca-Parte_2.pdf‎ ‎ | 2 - Métodos de Busca]]<br /> <br /> <br /> '''Programação Dinâmica'''<br /> * [[Media:SCC-601-Programacao_Dinamica.pdf‎ ‎ | Programação Dinâmica]]<br /> <br /> <br /> '''Árvores - Este conteúdo não será cobrado em prova'''<br /> * [[Media:SCC-601-Aula_13-Arvores.pdf‎ | 1 - Árvores]]<br /> * [[Media:SCC-601-Aula_14-Árvores_binárias_de_busca.pdf‎ ‎ | 2 - Árvores Binárias de Busca]]<br /> <br /> == Listas ==<br /> * [[Media:SCC-501-Lista1.pdf‎ | Lista 1 - Revisão Linguagem C e Recursividade]]<br /> * [[Media:SCC501Lista2.pdf‎ ‎ | Lista 2 - Análise de Algoritmos]]<br /> * [[Media:Scc501-Lista3.pdf‎‎ | Lista 3 - Busca, Hashing e Programação Dinâmica]]<br /> <br /> == Trabalhos ==<br /> <br /> * [[Media:Trab1_SCC0501.pdf | Trabalho I - Matrizes]].<br /> * [[Media:Scc501Trab2.pdf‎ | Trabalho II - Pilha e Recursividade]].<br /> * [[Media:SCC501_Trabalho_3_.pdf‎ | Trabalho III - Quick-Sort Interativo]]<br /> * [[Media:SCC-501-trabalho_sub.pdf‎ | Trabalho Substitutivo - Hashing]]<br /> <br /> == Aulas Práticas ==<br /> Verifique sua turma para aula prática: [[Media:Scc501Distribuição.pdf‎ | Distribuição da turma para as aulas práticas.]]. Fique sempre atento a programação das aulas conforme o cronograma.<br /> <br /> <br /> * [[Media:SCC501AulaPrática1.pdf‎ |Turma I - Exercício da Aula Prática I.]] <br /> * [[Media:SCC501AulaPraticaTII.pdf |Turma II - Exercício da Aula Prática I.]]<br /> <br /> == RunCodes ==<br /> '''**ATENÇÃO**'''<br /> <br /> Todos os alunos devem ter cadastro no sistema RunCodes. Leiam atentamente as instruções para evitar futuros problemas. <br /> <br /> * [[Media:Runcodes.pdf | Instruções sobre o sistema RunCodes]]<br /> <br /> <br /> == NOTAS ==<br /> <br /> *'''Provas'''<br /> <br /> Lembrando que as notas dos exercícios realizados em sala, juntamente com os exercícios realizados nas aulas práticas, são adicionados a nota da prova como '''ponto extra'''. Logo: Nota = (P + Extras). <br /> <br /> '''Aviso''': Revisão de prova na sala 1-116 nos horários de atendimento.<br /> <br /> [[Media:Notas-SCC05012014201-2.pdf‎ |Notas - Prova I]] <br /> [[Media:Scc501_notas_prova2.pdf‎ |Notas - Prova II]] <br /> <br /> <br /> <br /> *'''Trabalhos:'''<br /> <br /> Algumas notas do Trabalho I foram modificadas devido a verificação de plágio.<br /> <br /> [[Media:Scc501_-_NotasTrabalho_I_Matrizesc.pdf‎‎ |Notas - Trabalho I]]<br /> [[Media:SCC501_NOTAST2.pdf‎ |Notas - Trabalho II]]<br /> <br /> == Bibliografia básica ==<br /> <br /> * Ziviani, N. (2004). Projeto de Algoritmos com Implementações em Pascal e C. Editora Cengage Learning.<br /> * Cormen, T.H.; Leiserson, C.E.; Rivest, R.L.; Stein, C. (2002). Algoritmos: Teoria e Prática. Editora Campus.<br /> * Tenenbaum, A.M.; Langsam, Y.; Augenstein, M.J. (1995). Estruturas de Dados Usando C. Makron Books.<br /> * Mizrahi, V.V. (2008). Treinamento em Linguagem C. Prentice Hall.</div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=SCC-501(Diego_Raphael)&diff=39827 SCC-501(Diego Raphael) 2014-12-02T16:35:58Z <p>Diegoraphael: /* Slides */</p> <hr /> <div>'''SCC0501 - Introdução à Ciência de Computação II''' <br /> <br /> <br /> '''Professor:''' Diego Raphael Amancio (diego@icmc.usp.br)<br /> <br /> '''Atendimento''' (com agendamento prévio por e-mail): segunda, das 14h às 16h<br /> <br /> <br /> '''Estagiário PAE:''' Marcos Vinícius Campos Alves (marcos.vca@hotmail.com)<br /> <br /> '''Atendimento PAE:''' Quarta-Feira das 21:00 as 23:00. Salas: 4-001 ou 1-116.<br /> <br /> <br /> == Programa ==<br /> <br /> * Introdução de conceitos avançados em linguagem de programação estruturada. <br /> * Análise de algoritmos: critérios de complexidade. Notação Assintótica. Análise do pior caso, melhor caso e caso médio. <br /> * Paradigmas de Projeto de algoritmos (indução, recursividade, divisão e conquista).<br /> * Algoritmos de ordenação (por inserção, seleção, partição) diretos e avançados.<br /> * Algoritmos de busca (direta, seqüencial, indexada) em memória interna. Espalhamento (hashing).<br /> <br /> [[Media:Cronograma-SCC-501.pdf‎|Cronograma Preliminar]] (com datas de provas) * sujeito a alterações (atualizado em 31/07)<br /> <br /> <br /> '''DATAS IMPORTANTES:'''<br /> <br /> ------------------------------------------------------------------------------<br /> 29/10 - Aula prática* (turma 1)<br /> <br /> 31/10 - Feriado<br /> <br /> 5/11 – Prova 2<br /> <br /> 7/11 – Aula prática* (turma 2)<br /> <br /> *O exercício prático valerá +2 pontos. A entrega será considerada apenas se houver presença na turma correspondente.<br /> <br /> ------------------------------------------------------------------------------<br /> <br /> == Critério de avaliação ==<br /> <br /> A avaliação se baseará em 3 provas, em (pelo menos) 2 trabalhos práticos obrigatórios a serem realizados durante o curso e em exercícios, valendo nota (até 1 ponto na prova).<br /> <br /> A média final MF será dada por:<br /> <br /> MF = 0.7 * MP + 0.3 MT, se MP e MT &gt;= 5.0<br /> MF = min(MP,MT), caso contrário<br /> <br /> MP = (2 * P1 + 3 * P2 + 3 * P3) / 8<br /> MT = média aritmética não ponderada dos trabalhos<br /> ME = valem até 1 ponto adicional na prova<br /> <br /> Além da nota, para aprovação, a USP exige freqüência mínima de 70% nas aulas.<br /> <br /> == Slides ==<br /> '''Introdução'''<br /> * [[Media:SCC501-Apresentação_do_curso.pdf | Apresentação do Curso]]<br /> * [[Media:SCC501_-_Introdução_a_linguagem_C-Aulas-1-2-3-4-5.pdf | Revisão C: Aulas 1, 2, 3, 4, 5 ]]<br /> * [[Media:SCC501_-_Recursão.pdf‎ | Recursividade ]]<br /> <br /> <br /> '''Análise de Algoritmos'''<br /> <br /> * [[Media:SCC-501-Aula_6_-_Análise_de_algoritmos_-_parte_1.pdf‎ | 1- Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7a_-_Análise_de_algoritmos_-_parte_2.pdf‎‎‎ | 2 - Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7_-_Algoritmo_da_ordenação_por_intercalação.pdf‎‎ | 2.1 - Algoritmo de Ordenação por Intercalação]]<br /> * [[Media:SCC-501-Aula_7b_-_Análise_de_algoritmos_-_parte_3.pdf | 3 - Análise de Algoritmos]]<br /> <br /> <br /> '''Métodos de Ordenação'''<br /> * [[Media:SCC-501-Aula_8_-_Métodos_de_ordenação_-_parte_1.pdf‎ | 1 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_9_-_Métodos_de_ordenação_-_parte_2.pdf‎ ‎ | 2 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_10_-_Métodos_de_ordenação_-_parte_3.pdf‎‎ | 3 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_11_-_Métodos_de_ordenação_-_parte_4.pdf‎‎ | 4 - Métodos de Ordenação]]<br /> <br /> '''Métodos de Busca'''<br /> * [[Media:SCC-601-Aula_12-Métodos_de_Busca-Parte_1.pdf‎ | 1 - Métodos de Busca]]<br /> * [[Media:SCC-601-Aula_15-Métodos_de_Busca-Parte_2.pdf‎ ‎ | 2 - Métodos de Busca]]<br /> <br /> '''Programação Dinâmica'''<br /> * [[Media:SCC-601-Programacao_Dinamica.pdf‎ ‎ | Programação Dinâmica]]<br /> <br /> '''Árvores - Este conteúdo não será cobrado em prova'''<br /> * [[Media:SCC-601-Aula_13-Arvores.pdf‎ | 1 - Árvores]]<br /> * [[Media:SCC-601-Aula_14-Árvores_binárias_de_busca.pdf‎ ‎ | 2 - Árvores Binárias de Busca]]<br /> <br /> == Listas ==<br /> * [[Media:SCC-501-Lista1.pdf‎ | Lista 1 - Revisão Linguagem C e Recursividade]]<br /> * [[Media:SCC501Lista2.pdf‎ ‎ | Lista 2 - Análise de Algoritmos]]<br /> * [[Media:Scc501-Lista3.pdf‎‎ | Lista 3 - Busca, Hashing e Programação Dinâmica]]<br /> <br /> == Trabalhos ==<br /> <br /> * [[Media:Trab1_SCC0501.pdf | Trabalho I - Matrizes]].<br /> * [[Media:Scc501Trab2.pdf‎ | Trabalho II - Pilha e Recursividade]].<br /> * [[Media:SCC501_Trabalho_3_.pdf‎ | Trabalho III - Quick-Sort Interativo]]<br /> * [[Media:SCC-501-trabalho_sub.pdf‎ | Trabalho Substitutivo - Hashing]]<br /> <br /> == Aulas Práticas ==<br /> Verifique sua turma para aula prática: [[Media:Scc501Distribuição.pdf‎ | Distribuição da turma para as aulas práticas.]]. Fique sempre atento a programação das aulas conforme o cronograma.<br /> <br /> <br /> * [[Media:SCC501AulaPrática1.pdf‎ |Turma I - Exercício da Aula Prática I.]] <br /> * [[Media:SCC501AulaPraticaTII.pdf |Turma II - Exercício da Aula Prática I.]]<br /> <br /> == RunCodes ==<br /> '''**ATENÇÃO**'''<br /> <br /> Todos os alunos devem ter cadastro no sistema RunCodes. Leiam atentamente as instruções para evitar futuros problemas. <br /> <br /> * [[Media:Runcodes.pdf | Instruções sobre o sistema RunCodes]]<br /> <br /> <br /> == NOTAS ==<br /> <br /> *'''Provas'''<br /> <br /> Lembrando que as notas dos exercícios realizados em sala, juntamente com os exercícios realizados nas aulas práticas, são adicionados a nota da prova como '''ponto extra'''. Logo: Nota = (P + Extras). <br /> <br /> '''Aviso''': Revisão de prova na sala 1-116 nos horários de atendimento.<br /> <br /> [[Media:Notas-SCC05012014201-2.pdf‎ |Notas - Prova I]] <br /> [[Media:Scc501_notas_prova2.pdf‎ |Notas - Prova II]] <br /> <br /> <br /> <br /> *'''Trabalhos:'''<br /> <br /> Algumas notas do Trabalho I foram modificadas devido a verificação de plágio.<br /> <br /> [[Media:Scc501_-_NotasTrabalho_I_Matrizesc.pdf‎‎ |Notas - Trabalho I]]<br /> [[Media:SCC501_NOTAST2.pdf‎ |Notas - Trabalho II]]<br /> <br /> == Bibliografia básica ==<br /> <br /> * Ziviani, N. (2004). Projeto de Algoritmos com Implementações em Pascal e C. Editora Cengage Learning.<br /> * Cormen, T.H.; Leiserson, C.E.; Rivest, R.L.; Stein, C. (2002). Algoritmos: Teoria e Prática. Editora Campus.<br /> * Tenenbaum, A.M.; Langsam, Y.; Augenstein, M.J. (1995). Estruturas de Dados Usando C. Makron Books.<br /> * Mizrahi, V.V. (2008). Treinamento em Linguagem C. Prentice Hall.</div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=SCC-501(Diego_Raphael)&diff=39826 SCC-501(Diego Raphael) 2014-12-02T15:35:54Z <p>Diegoraphael: /* Slides */</p> <hr /> <div>'''SCC0501 - Introdução à Ciência de Computação II''' <br /> <br /> <br /> '''Professor:''' Diego Raphael Amancio (diego@icmc.usp.br)<br /> <br /> '''Atendimento''' (com agendamento prévio por e-mail): segunda, das 14h às 16h<br /> <br /> <br /> '''Estagiário PAE:''' Marcos Vinícius Campos Alves (marcos.vca@hotmail.com)<br /> <br /> '''Atendimento PAE:''' Quarta-Feira das 21:00 as 23:00. Salas: 4-001 ou 1-116.<br /> <br /> <br /> == Programa ==<br /> <br /> * Introdução de conceitos avançados em linguagem de programação estruturada. <br /> * Análise de algoritmos: critérios de complexidade. Notação Assintótica. Análise do pior caso, melhor caso e caso médio. <br /> * Paradigmas de Projeto de algoritmos (indução, recursividade, divisão e conquista).<br /> * Algoritmos de ordenação (por inserção, seleção, partição) diretos e avançados.<br /> * Algoritmos de busca (direta, seqüencial, indexada) em memória interna. Espalhamento (hashing).<br /> <br /> [[Media:Cronograma-SCC-501.pdf‎|Cronograma Preliminar]] (com datas de provas) * sujeito a alterações (atualizado em 31/07)<br /> <br /> <br /> '''DATAS IMPORTANTES:'''<br /> <br /> ------------------------------------------------------------------------------<br /> 29/10 - Aula prática* (turma 1)<br /> <br /> 31/10 - Feriado<br /> <br /> 5/11 – Prova 2<br /> <br /> 7/11 – Aula prática* (turma 2)<br /> <br /> *O exercício prático valerá +2 pontos. A entrega será considerada apenas se houver presença na turma correspondente.<br /> <br /> ------------------------------------------------------------------------------<br /> <br /> == Critério de avaliação ==<br /> <br /> A avaliação se baseará em 3 provas, em (pelo menos) 2 trabalhos práticos obrigatórios a serem realizados durante o curso e em exercícios, valendo nota (até 1 ponto na prova).<br /> <br /> A média final MF será dada por:<br /> <br /> MF = 0.7 * MP + 0.3 MT, se MP e MT &gt;= 5.0<br /> MF = min(MP,MT), caso contrário<br /> <br /> MP = (2 * P1 + 3 * P2 + 3 * P3) / 8<br /> MT = média aritmética não ponderada dos trabalhos<br /> ME = valem até 1 ponto adicional na prova<br /> <br /> Além da nota, para aprovação, a USP exige freqüência mínima de 70% nas aulas.<br /> <br /> == Slides ==<br /> '''Introdução'''<br /> * [[Media:SCC501-Apresentação_do_curso.pdf | Apresentação do Curso]]<br /> * [[Media:SCC501_-_Introdução_a_linguagem_C-Aulas-1-2-3-4-5.pdf | Revisão C: Aulas 1, 2, 3, 4, 5 ]]<br /> * [[Media:SCC501_-_Recursão.pdf‎ | Recursividade ]]<br /> <br /> <br /> '''Análise de Algoritmos'''<br /> <br /> * [[Media:SCC-501-Aula_6_-_Análise_de_algoritmos_-_parte_1.pdf‎ | 1- Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7a_-_Análise_de_algoritmos_-_parte_2.pdf‎‎‎ | 2 - Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7_-_Algoritmo_da_ordenação_por_intercalação.pdf‎‎ | 2.1 - Algoritmo de Ordenação por Intercalação]]<br /> * [[Media:SCC-501-Aula_7b_-_Análise_de_algoritmos_-_parte_3.pdf | 3 - Análise de Algoritmos]]<br /> <br /> <br /> '''Métodos de Ordenação'''<br /> * [[Media:SCC-501-Aula_8_-_Métodos_de_ordenação_-_parte_1.pdf‎ | 1 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_9_-_Métodos_de_ordenação_-_parte_2.pdf‎ ‎ | 2 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_10_-_Métodos_de_ordenação_-_parte_3.pdf‎‎ | 3 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_11_-_Métodos_de_ordenação_-_parte_4.pdf‎‎ | 4 - Métodos de Ordenação]]<br /> <br /> '''Métodos de Busca'''<br /> * [[Media:SCC-601-Aula_12-Métodos_de_Busca-Parte_1.pdf‎ | 1 - Métodos de Busca]]<br /> * [[Media:SCC-601-Aula_15-Métodos_de_Busca-Parte_2.pdf‎ ‎ | 2 - Métodos de Busca]]<br /> <br /> <br /> '''Árvores - Este conteúdo não será cobrado em prova'''<br /> * [[Media:SCC-601-Aula_13-Arvores.pdf‎ | 1 - Árvores]]<br /> * [[Media:SCC-601-Aula_14-Árvores_binárias_de_busca.pdf‎ ‎ | 2 - Árvores Binárias de Busca]]<br /> <br /> <br /> <br /> * [[Media:SCC-601-Programacao_Dinamica.pdf‎ ‎ | Programação Dinâmica]]<br /> &lt;br&gt;<br /> <br /> == Listas ==<br /> * [[Media:SCC-501-Lista1.pdf‎ | Lista 1 - Revisão Linguagem C e Recursividade]]<br /> * [[Media:SCC501Lista2.pdf‎ ‎ | Lista 2 - Análise de Algoritmos]]<br /> * [[Media:Scc501-Lista3.pdf‎‎ | Lista 3 - Busca, Hashing e Programação Dinâmica]]<br /> <br /> == Trabalhos ==<br /> <br /> * [[Media:Trab1_SCC0501.pdf | Trabalho I - Matrizes]].<br /> * [[Media:Scc501Trab2.pdf‎ | Trabalho II - Pilha e Recursividade]].<br /> * [[Media:SCC501_Trabalho_3_.pdf‎ | Trabalho III - Quick-Sort Interativo]]<br /> * [[Media:SCC-501-trabalho_sub.pdf‎ | Trabalho Substitutivo - Hashing]]<br /> <br /> == Aulas Práticas ==<br /> Verifique sua turma para aula prática: [[Media:Scc501Distribuição.pdf‎ | Distribuição da turma para as aulas práticas.]]. Fique sempre atento a programação das aulas conforme o cronograma.<br /> <br /> <br /> * [[Media:SCC501AulaPrática1.pdf‎ |Turma I - Exercício da Aula Prática I.]] <br /> * [[Media:SCC501AulaPraticaTII.pdf |Turma II - Exercício da Aula Prática I.]]<br /> <br /> == RunCodes ==<br /> '''**ATENÇÃO**'''<br /> <br /> Todos os alunos devem ter cadastro no sistema RunCodes. Leiam atentamente as instruções para evitar futuros problemas. <br /> <br /> * [[Media:Runcodes.pdf | Instruções sobre o sistema RunCodes]]<br /> <br /> <br /> == NOTAS ==<br /> <br /> *'''Provas'''<br /> <br /> Lembrando que as notas dos exercícios realizados em sala, juntamente com os exercícios realizados nas aulas práticas, são adicionados a nota da prova como '''ponto extra'''. Logo: Nota = (P + Extras). <br /> <br /> '''Aviso''': Revisão de prova na sala 1-116 nos horários de atendimento.<br /> <br /> [[Media:Notas-SCC05012014201-2.pdf‎ |Notas - Prova I]] <br /> [[Media:Scc501_notas_prova2.pdf‎ |Notas - Prova II]] <br /> <br /> <br /> <br /> *'''Trabalhos:'''<br /> <br /> Algumas notas do Trabalho I foram modificadas devido a verificação de plágio.<br /> <br /> [[Media:Scc501_-_NotasTrabalho_I_Matrizesc.pdf‎‎ |Notas - Trabalho I]]<br /> [[Media:SCC501_NOTAST2.pdf‎ |Notas - Trabalho II]]<br /> <br /> == Bibliografia básica ==<br /> <br /> * Ziviani, N. (2004). Projeto de Algoritmos com Implementações em Pascal e C. Editora Cengage Learning.<br /> * Cormen, T.H.; Leiserson, C.E.; Rivest, R.L.; Stein, C. (2002). Algoritmos: Teoria e Prática. Editora Campus.<br /> * Tenenbaum, A.M.; Langsam, Y.; Augenstein, M.J. (1995). Estruturas de Dados Usando C. Makron Books.<br /> * Mizrahi, V.V. (2008). Treinamento em Linguagem C. Prentice Hall.</div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=SCC-501(Diego_Raphael)&diff=39825 SCC-501(Diego Raphael) 2014-12-02T15:35:45Z <p>Diegoraphael: /* Slides */</p> <hr /> <div>'''SCC0501 - Introdução à Ciência de Computação II''' <br /> <br /> <br /> '''Professor:''' Diego Raphael Amancio (diego@icmc.usp.br)<br /> <br /> '''Atendimento''' (com agendamento prévio por e-mail): segunda, das 14h às 16h<br /> <br /> <br /> '''Estagiário PAE:''' Marcos Vinícius Campos Alves (marcos.vca@hotmail.com)<br /> <br /> '''Atendimento PAE:''' Quarta-Feira das 21:00 as 23:00. Salas: 4-001 ou 1-116.<br /> <br /> <br /> == Programa ==<br /> <br /> * Introdução de conceitos avançados em linguagem de programação estruturada. <br /> * Análise de algoritmos: critérios de complexidade. Notação Assintótica. Análise do pior caso, melhor caso e caso médio. <br /> * Paradigmas de Projeto de algoritmos (indução, recursividade, divisão e conquista).<br /> * Algoritmos de ordenação (por inserção, seleção, partição) diretos e avançados.<br /> * Algoritmos de busca (direta, seqüencial, indexada) em memória interna. Espalhamento (hashing).<br /> <br /> [[Media:Cronograma-SCC-501.pdf‎|Cronograma Preliminar]] (com datas de provas) * sujeito a alterações (atualizado em 31/07)<br /> <br /> <br /> '''DATAS IMPORTANTES:'''<br /> <br /> ------------------------------------------------------------------------------<br /> 29/10 - Aula prática* (turma 1)<br /> <br /> 31/10 - Feriado<br /> <br /> 5/11 – Prova 2<br /> <br /> 7/11 – Aula prática* (turma 2)<br /> <br /> *O exercício prático valerá +2 pontos. A entrega será considerada apenas se houver presença na turma correspondente.<br /> <br /> ------------------------------------------------------------------------------<br /> <br /> == Critério de avaliação ==<br /> <br /> A avaliação se baseará em 3 provas, em (pelo menos) 2 trabalhos práticos obrigatórios a serem realizados durante o curso e em exercícios, valendo nota (até 1 ponto na prova).<br /> <br /> A média final MF será dada por:<br /> <br /> MF = 0.7 * MP + 0.3 MT, se MP e MT &gt;= 5.0<br /> MF = min(MP,MT), caso contrário<br /> <br /> MP = (2 * P1 + 3 * P2 + 3 * P3) / 8<br /> MT = média aritmética não ponderada dos trabalhos<br /> ME = valem até 1 ponto adicional na prova<br /> <br /> Além da nota, para aprovação, a USP exige freqüência mínima de 70% nas aulas.<br /> <br /> == Slides ==<br /> '''Introdução'''<br /> * [[Media:SCC501-Apresentação_do_curso.pdf | Apresentação do Curso]]<br /> * [[Media:SCC501_-_Introdução_a_linguagem_C-Aulas-1-2-3-4-5.pdf | Revisão C: Aulas 1, 2, 3, 4, 5 ]]<br /> * [[Media:SCC501_-_Recursão.pdf‎ | Recursividade ]]<br /> <br /> <br /> '''Análise de Algoritmos'''<br /> <br /> * [[Media:SCC-501-Aula_6_-_Análise_de_algoritmos_-_parte_1.pdf‎ | 1- Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7a_-_Análise_de_algoritmos_-_parte_2.pdf‎‎‎ | 2 - Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7_-_Algoritmo_da_ordenação_por_intercalação.pdf‎‎ | 2.1 - Algoritmo de Ordenação por Intercalação]]<br /> * [[Media:SCC-501-Aula_7b_-_Análise_de_algoritmos_-_parte_3.pdf | 3 - Análise de Algoritmos]]<br /> <br /> <br /> '''Métodos de Ordenação'''<br /> * [[Media:SCC-501-Aula_8_-_Métodos_de_ordenação_-_parte_1.pdf‎ | 1 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_9_-_Métodos_de_ordenação_-_parte_2.pdf‎ ‎ | 2 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_10_-_Métodos_de_ordenação_-_parte_3.pdf‎‎ | 3 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_11_-_Métodos_de_ordenação_-_parte_4.pdf‎‎ | 4 - Métodos de Ordenação]]<br /> <br /> '''Métodos de Busca'''<br /> * [[Media:SCC-601-Aula_12-Métodos_de_Busca-Parte_1.pdf‎ | 1 - Métodos de Busca]]<br /> * [[Media:SCC-601-Aula_15-Métodos_de_Busca-Parte_2.pdf‎ ‎ | 2 - Métodos de Busca]]<br /> <br /> <br /> '''Árvores - Este conteúdo não será cobrado em prova'''<br /> * [[Media:SCC-601-Aula_13-Arvores.pdf‎ | 1 - Árvores]]<br /> * [[Media:SCC-601-Aula_14-Árvores_binárias_de_busca.pdf‎ ‎ | 2 - Árvores Binárias de Busca]]<br /> <br /> * [[Media:SCC-601-Programacao_Dinamica.pdf‎ ‎ | Programação Dinâmica]]<br /> &lt;br&gt;<br /> <br /> == Listas ==<br /> * [[Media:SCC-501-Lista1.pdf‎ | Lista 1 - Revisão Linguagem C e Recursividade]]<br /> * [[Media:SCC501Lista2.pdf‎ ‎ | Lista 2 - Análise de Algoritmos]]<br /> * [[Media:Scc501-Lista3.pdf‎‎ | Lista 3 - Busca, Hashing e Programação Dinâmica]]<br /> <br /> == Trabalhos ==<br /> <br /> * [[Media:Trab1_SCC0501.pdf | Trabalho I - Matrizes]].<br /> * [[Media:Scc501Trab2.pdf‎ | Trabalho II - Pilha e Recursividade]].<br /> * [[Media:SCC501_Trabalho_3_.pdf‎ | Trabalho III - Quick-Sort Interativo]]<br /> * [[Media:SCC-501-trabalho_sub.pdf‎ | Trabalho Substitutivo - Hashing]]<br /> <br /> == Aulas Práticas ==<br /> Verifique sua turma para aula prática: [[Media:Scc501Distribuição.pdf‎ | Distribuição da turma para as aulas práticas.]]. Fique sempre atento a programação das aulas conforme o cronograma.<br /> <br /> <br /> * [[Media:SCC501AulaPrática1.pdf‎ |Turma I - Exercício da Aula Prática I.]] <br /> * [[Media:SCC501AulaPraticaTII.pdf |Turma II - Exercício da Aula Prática I.]]<br /> <br /> == RunCodes ==<br /> '''**ATENÇÃO**'''<br /> <br /> Todos os alunos devem ter cadastro no sistema RunCodes. Leiam atentamente as instruções para evitar futuros problemas. <br /> <br /> * [[Media:Runcodes.pdf | Instruções sobre o sistema RunCodes]]<br /> <br /> <br /> == NOTAS ==<br /> <br /> *'''Provas'''<br /> <br /> Lembrando que as notas dos exercícios realizados em sala, juntamente com os exercícios realizados nas aulas práticas, são adicionados a nota da prova como '''ponto extra'''. Logo: Nota = (P + Extras). <br /> <br /> '''Aviso''': Revisão de prova na sala 1-116 nos horários de atendimento.<br /> <br /> [[Media:Notas-SCC05012014201-2.pdf‎ |Notas - Prova I]] <br /> [[Media:Scc501_notas_prova2.pdf‎ |Notas - Prova II]] <br /> <br /> <br /> <br /> *'''Trabalhos:'''<br /> <br /> Algumas notas do Trabalho I foram modificadas devido a verificação de plágio.<br /> <br /> [[Media:Scc501_-_NotasTrabalho_I_Matrizesc.pdf‎‎ |Notas - Trabalho I]]<br /> [[Media:SCC501_NOTAST2.pdf‎ |Notas - Trabalho II]]<br /> <br /> == Bibliografia básica ==<br /> <br /> * Ziviani, N. (2004). Projeto de Algoritmos com Implementações em Pascal e C. Editora Cengage Learning.<br /> * Cormen, T.H.; Leiserson, C.E.; Rivest, R.L.; Stein, C. (2002). Algoritmos: Teoria e Prática. Editora Campus.<br /> * Tenenbaum, A.M.; Langsam, Y.; Augenstein, M.J. (1995). Estruturas de Dados Usando C. Makron Books.<br /> * Mizrahi, V.V. (2008). Treinamento em Linguagem C. Prentice Hall.</div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=SCC-601(Diego_Raphael)&diff=39824 SCC-601(Diego Raphael) 2014-12-02T15:34:16Z <p>Diegoraphael: /* Aulas Práticas */</p> <hr /> <div>'''SCC0601 - Introdução à Ciência de Computação II''' <br /> <br /> <br /> '''Professor:''' Diego Raphael Amancio (diego@icmc.usp.br)<br /> <br /> '''Atendimento''' (com agendamento prévio por e-mail): segunda, das 14h às 16h<br /> <br /> <br /> '''Estagiária PAE:''' Paola Llerena Valdivia (paolalv@icmc.usp.br)<br /> <br /> '''Atendimento PAE:''' Segunda-Feira das 19:00 as 21:00. Sala: 1-011.<br /> <br /> <br /> '''Monitor:''' Filipe Gomes Leme (filipe.leme@usp.br)<br /> <br /> '''Atendimento:''' Segunda, Terca, Quarta, das 18:30-20:00, agendar previamente por email.<br /> <br /> == Avisos ==<br /> <br /> <br /> '''*************** Especificação do trabalho substitutivo disponível em 29/11/14. ***************'''<br /> <br /> '''*************** Notas da prova 2 disponíveis em 01/12/14. ***************'''<br /> <br /> Especificação do trabalho 3 disponível em 21/10/14.<br /> <br /> A SEGUNDA PROVA SERÁ REALIZADA NO DIA 05/11/14. <br /> <br /> As aulas dos dias 30/10 e 6/11 serão aulas práticas, as salas serão anunciadas por aqui. <br /> <br /> Especificação do trabalho 2 disponível em 29/9/14. <br /> <br /> Notas dos exercícios da primeira aula prática inseridos dia 23/9/14<br /> <br /> A AULA PRÁTICA 1, DA TURMA 2, SERÁ REALIZADA NO DIA 18/9/14<br /> <br /> A PRIMEIRA PROVA SERÁ REALIZADA NO DIA 17/9/14.<br /> <br /> == Programa ==<br /> <br /> * Introdução de conceitos avançados em linguagem de programação estruturada. <br /> * Análise de algoritmos: critérios de complexidade. Notação Assintótica. Análise do pior caso, melhor caso e caso médio. <br /> * Paradigmas de Projeto de algoritmos (indução, recursividade, divisão e conquista).<br /> * Algoritmos de ordenação (por inserção, seleção, partição) diretos e avançados.<br /> * Algoritmos de busca (direta, seqüencial, indexada) em memória interna. Espalhamento (hashing).<br /> <br /> [[Media:Cronograma-SCC0601.pdf‎|Cronograma Preliminar]] (com datas de provas) * sujeito a alterações (atualizado em 17/10)<br /> <br /> '''Provas:'''<br /> <br /> Prova 1: 17/setembro<br /> <br /> Prova 2: 5/novembro<br /> <br /> Prova 3: 3/dezembro<br /> <br /> == Critério de avaliação ==<br /> <br /> A avaliação se baseará em 3 provas, em (pelo menos) 2 trabalhos práticos obrigatórios a serem realizados durante o curso e em exercícios, valendo nota (até 1 ponto na prova).<br /> <br /> A média final MF será dada por:<br /> <br /> MF = 0.7 * MP + 0.3 MT, se MP e MT &gt;= 5.0<br /> MF = min(MP,MT), caso contrário<br /> <br /> MP = (2 * P1 + 3 * P2 + 3 * P3) / 8<br /> MT = média aritmética não ponderada dos trabalhos<br /> ME = valem até 1 ponto adicional na prova<br /> <br /> Além da nota, para aprovação, a USP exige freqüência mínima de 70% nas aulas.<br /> <br /> == Slides ==<br /> <br /> <br /> '''Introdução'''<br /> * [[Media:SCC0601-IntroduçãoLinguagemC.pdf | Introdução à linguagem C]]<br /> * [[Media:SCC0601-Recursão.pdf | Recursão]]<br /> <br /> <br /> '''Análise de Algoritmos'''<br /> * [[Media:SCC-501-Aula_6_-_Análise_de_algoritmos_-_parte_1.pdf‎ | 1- Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7a_-_Análise_de_algoritmos_-_parte_2.pdf‎‎‎ | 2 - Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7_-_Algoritmo_da_ordenação_por_intercalação.pdf‎‎ | 2.1 - Algoritmo de Ordenação por Intercalação]]<br /> * [[Media:SCC-501-Aula_7b_-_Análise_de_algoritmos_-_parte_3.pdf | 3 - Análise de Algoritmos]]<br /> <br /> '''Métodos de Ordenação'''<br /> * [[Media:SCC-501-Aula_8_-_Métodos_de_ordenação_-_parte_1.pdf‎ | 1 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_9_-_Métodos_de_ordenação_-_parte_2.pdf‎ ‎ | 2 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_10_-_Métodos_de_ordenação_-_parte_3.pdf‎‎ | 3 - Métodos de Ordenação]]<br /> * [[Media:SCC-601-Aula_11_-_Métodos_de_ordenação_-_parte_4.pdf‎‎ | 4 - Métodos de Ordenação]]<br /> <br /> '''Métodos de Busca'''<br /> * [[Media:SCC-601-Aula_12-Métodos_de_Busca-Parte_1.pdf‎ | 1 - Métodos de Busca]]<br /> * [[Media:SCC-601-Aula_15-Métodos_de_Busca-Parte_2.pdf‎ ‎ | 2 - Métodos de Busca]]<br /> <br /> '''Árvores'''<br /> * [[Media:SCC-601-Aula_13-Arvores.pdf‎ | 1 - Árvores]]<br /> * [[Media:SCC-601-Aula_14-Árvores_binárias_de_busca.pdf‎ ‎ | 2 - Árvores Binárias de Busca]]<br /> <br /> <br /> * [[Media:SCC-601-Programacao_Dinamica.pdf‎ ‎ | Programação Dinâmica]]<br /> &lt;br&gt;<br /> <br /> == Listas de Exercícios ==<br /> <br /> # [[Media:SCC0601-lista1.pdf‎|Revisão de C]]<br /> # [[Media:SCC601-Lista3.pdf‎‎ |Busca, Hashing e Programação Dinâmica]]<br /> <br /> == Trabalhos ==<br /> * [[Media:SCC601_Trabalho4.pdf | Trabalho Substitutivo - Frequência de palavras em textos]]<br /> * [[Media:SCC601_Trabalho3.pdf | Trabalho III - Quicksort iterativo]]<br /> * [[Media:SCC601_Trabalho2.pdf | Trabalho II - Pilhas e Recursão]]<br /> * [[Media:SCC601_Trabalho1.pdf | Trabalho I - Matrizes]]<br /> <br /> == Aulas Práticas ==<br /> <br /> Verifique sua turma para aula prática: [[Media:SCC601-Distribuição.pdf‎ | Distribuição da turma para as aulas práticas.]]. Fique sempre atento a programação das aulas conforme o cronograma.<br /> <br /> * Aula prática 2<br /> <br /> Turma 1: A aula do dia 30/10 acontecerá na sala 1004 (SAP1) do ICMC.<br /> <br /> <br /> * Aula prática 1<br /> <br /> Turma 1: A aula do dia 04/09 acontecerá no laboratório 6303.<br /> <br /> Turma 2: A aula do dia 18/09 acontecerá no laboratório 6303.<br /> <br /> == Notas ==<br /> <br /> *'''Notas'''<br /> [[Media:SCC0601-Notas.pdf‎ |Notas]]<br /> <br /> *'''Provas'''<br /> <br /> Lembrando que as notas dos exercícios realizados em sala, juntamente com os exercícios realizados nas aulas práticas, são adicionados a nota da prova como '''ponto extra'''. Logo: Nota = (Prova + Extras). <br /> <br /> [[Media:SCC0601-Notas1.pdf‎ |Notas - Prova I]]<br /> [[Media:SCC0601-Notas2.pdf‎ |Notas - Prova II]]<br /> <br /> *'''Trabalhos'''<br /> <br /> [[Media:SCC0601-NotasT1v2.pdf‎ |Notas - Trabalho I]]<br /> [[Media:SCC0601-NotasT2.pdf |Notas - Trabalho II]]<br /> <br /> == RunCodes ==<br /> '''**ATENÇÃO**'''<br /> <br /> * Todos os alunos devem ter cadastro no sistema http://run.codes. <br /> * É importante que todos os seus dados sejam verdadeiros e corretos, para que seja possível identificá-lo devidamente. <br /> * Na hora de fazer a matrícula, fique atento ao código da disciplina (SCC0601).<br /> * Fique atento à formatação da saída do seu programa pois, devera ser idêntica à especificada no trabalho. <br /> * Todas as submissões são checadas para evitar cópia/plágio/etc. Então, evite problemas e implemente o seu próprio código.<br /> <br /> == Bibliografia básica ==<br /> <br /> * Ziviani, N. (2004). Projeto de Algoritmos com Implementações em Pascal e C. Editora Cengage Learning.<br /> * Cormen, T.H.; Leiserson, C.E.; Rivest, R.L.; Stein, C. (2002). Algoritmos: Teoria e Prática. Editora Campus.<br /> * Tenenbaum, A.M.; Langsam, Y.; Augenstein, M.J. (1995). Estruturas de Dados Usando C. Makron Books.<br /> * Mizrahi, V.V. (2008). Treinamento em Linguagem C. Prentice Hall.</div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=SCC-601(Diego_Raphael)&diff=39823 SCC-601(Diego Raphael) 2014-12-02T15:33:51Z <p>Diegoraphael: /* Avisos */</p> <hr /> <div>'''SCC0601 - Introdução à Ciência de Computação II''' <br /> <br /> <br /> '''Professor:''' Diego Raphael Amancio (diego@icmc.usp.br)<br /> <br /> '''Atendimento''' (com agendamento prévio por e-mail): segunda, das 14h às 16h<br /> <br /> <br /> '''Estagiária PAE:''' Paola Llerena Valdivia (paolalv@icmc.usp.br)<br /> <br /> '''Atendimento PAE:''' Segunda-Feira das 19:00 as 21:00. Sala: 1-011.<br /> <br /> <br /> '''Monitor:''' Filipe Gomes Leme (filipe.leme@usp.br)<br /> <br /> '''Atendimento:''' Segunda, Terca, Quarta, das 18:30-20:00, agendar previamente por email.<br /> <br /> == Avisos ==<br /> <br /> <br /> '''*************** Especificação do trabalho substitutivo disponível em 29/11/14. ***************'''<br /> <br /> '''*************** Notas da prova 2 disponíveis em 01/12/14. ***************'''<br /> <br /> Especificação do trabalho 3 disponível em 21/10/14.<br /> <br /> A SEGUNDA PROVA SERÁ REALIZADA NO DIA 05/11/14. <br /> <br /> As aulas dos dias 30/10 e 6/11 serão aulas práticas, as salas serão anunciadas por aqui. <br /> <br /> Especificação do trabalho 2 disponível em 29/9/14. <br /> <br /> Notas dos exercícios da primeira aula prática inseridos dia 23/9/14<br /> <br /> A AULA PRÁTICA 1, DA TURMA 2, SERÁ REALIZADA NO DIA 18/9/14<br /> <br /> A PRIMEIRA PROVA SERÁ REALIZADA NO DIA 17/9/14.<br /> <br /> == Programa ==<br /> <br /> * Introdução de conceitos avançados em linguagem de programação estruturada. <br /> * Análise de algoritmos: critérios de complexidade. Notação Assintótica. Análise do pior caso, melhor caso e caso médio. <br /> * Paradigmas de Projeto de algoritmos (indução, recursividade, divisão e conquista).<br /> * Algoritmos de ordenação (por inserção, seleção, partição) diretos e avançados.<br /> * Algoritmos de busca (direta, seqüencial, indexada) em memória interna. Espalhamento (hashing).<br /> <br /> [[Media:Cronograma-SCC0601.pdf‎|Cronograma Preliminar]] (com datas de provas) * sujeito a alterações (atualizado em 17/10)<br /> <br /> '''Provas:'''<br /> <br /> Prova 1: 17/setembro<br /> <br /> Prova 2: 5/novembro<br /> <br /> Prova 3: 3/dezembro<br /> <br /> == Critério de avaliação ==<br /> <br /> A avaliação se baseará em 3 provas, em (pelo menos) 2 trabalhos práticos obrigatórios a serem realizados durante o curso e em exercícios, valendo nota (até 1 ponto na prova).<br /> <br /> A média final MF será dada por:<br /> <br /> MF = 0.7 * MP + 0.3 MT, se MP e MT &gt;= 5.0<br /> MF = min(MP,MT), caso contrário<br /> <br /> MP = (2 * P1 + 3 * P2 + 3 * P3) / 8<br /> MT = média aritmética não ponderada dos trabalhos<br /> ME = valem até 1 ponto adicional na prova<br /> <br /> Além da nota, para aprovação, a USP exige freqüência mínima de 70% nas aulas.<br /> <br /> == Slides ==<br /> <br /> <br /> '''Introdução'''<br /> * [[Media:SCC0601-IntroduçãoLinguagemC.pdf | Introdução à linguagem C]]<br /> * [[Media:SCC0601-Recursão.pdf | Recursão]]<br /> <br /> <br /> '''Análise de Algoritmos'''<br /> * [[Media:SCC-501-Aula_6_-_Análise_de_algoritmos_-_parte_1.pdf‎ | 1- Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7a_-_Análise_de_algoritmos_-_parte_2.pdf‎‎‎ | 2 - Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7_-_Algoritmo_da_ordenação_por_intercalação.pdf‎‎ | 2.1 - Algoritmo de Ordenação por Intercalação]]<br /> * [[Media:SCC-501-Aula_7b_-_Análise_de_algoritmos_-_parte_3.pdf | 3 - Análise de Algoritmos]]<br /> <br /> '''Métodos de Ordenação'''<br /> * [[Media:SCC-501-Aula_8_-_Métodos_de_ordenação_-_parte_1.pdf‎ | 1 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_9_-_Métodos_de_ordenação_-_parte_2.pdf‎ ‎ | 2 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_10_-_Métodos_de_ordenação_-_parte_3.pdf‎‎ | 3 - Métodos de Ordenação]]<br /> * [[Media:SCC-601-Aula_11_-_Métodos_de_ordenação_-_parte_4.pdf‎‎ | 4 - Métodos de Ordenação]]<br /> <br /> '''Métodos de Busca'''<br /> * [[Media:SCC-601-Aula_12-Métodos_de_Busca-Parte_1.pdf‎ | 1 - Métodos de Busca]]<br /> * [[Media:SCC-601-Aula_15-Métodos_de_Busca-Parte_2.pdf‎ ‎ | 2 - Métodos de Busca]]<br /> <br /> '''Árvores'''<br /> * [[Media:SCC-601-Aula_13-Arvores.pdf‎ | 1 - Árvores]]<br /> * [[Media:SCC-601-Aula_14-Árvores_binárias_de_busca.pdf‎ ‎ | 2 - Árvores Binárias de Busca]]<br /> <br /> <br /> * [[Media:SCC-601-Programacao_Dinamica.pdf‎ ‎ | Programação Dinâmica]]<br /> &lt;br&gt;<br /> <br /> == Listas de Exercícios ==<br /> <br /> # [[Media:SCC0601-lista1.pdf‎|Revisão de C]]<br /> # [[Media:SCC601-Lista3.pdf‎‎ |Busca, Hashing e Programação Dinâmica]]<br /> <br /> == Trabalhos ==<br /> * [[Media:SCC601_Trabalho4.pdf | Trabalho Substitutivo - Frequência de palavras em textos]]<br /> * [[Media:SCC601_Trabalho3.pdf | Trabalho III - Quicksort iterativo]]<br /> * [[Media:SCC601_Trabalho2.pdf | Trabalho II - Pilhas e Recursão]]<br /> * [[Media:SCC601_Trabalho1.pdf | Trabalho I - Matrizes]]<br /> <br /> == Aulas Práticas ==<br /> <br /> Verifique sua turma para aula prática: [[Media:SCC601-Distribuição.pdf‎ | Distribuição da turma para as aulas práticas.]]. Fique sempre atento a programação das aulas conforme o cronograma.<br /> <br /> * Aula prática 2<br /> <br /> '''** Turma 1: A aula do dia 30/10 acontecerá na sala 1004 (SAP1) do ICMC.**'''<br /> <br /> <br /> * Aula prática 1<br /> <br /> Turma 1: A aula do dia 04/09 acontecerá no laboratório 6303.<br /> <br /> Turma 2: A aula do dia 18/09 acontecerá no laboratório 6303.<br /> <br /> == Notas ==<br /> <br /> *'''Notas'''<br /> [[Media:SCC0601-Notas.pdf‎ |Notas]]<br /> <br /> *'''Provas'''<br /> <br /> Lembrando que as notas dos exercícios realizados em sala, juntamente com os exercícios realizados nas aulas práticas, são adicionados a nota da prova como '''ponto extra'''. Logo: Nota = (Prova + Extras). <br /> <br /> [[Media:SCC0601-Notas1.pdf‎ |Notas - Prova I]]<br /> [[Media:SCC0601-Notas2.pdf‎ |Notas - Prova II]]<br /> <br /> *'''Trabalhos'''<br /> <br /> [[Media:SCC0601-NotasT1v2.pdf‎ |Notas - Trabalho I]]<br /> [[Media:SCC0601-NotasT2.pdf |Notas - Trabalho II]]<br /> <br /> == RunCodes ==<br /> '''**ATENÇÃO**'''<br /> <br /> * Todos os alunos devem ter cadastro no sistema http://run.codes. <br /> * É importante que todos os seus dados sejam verdadeiros e corretos, para que seja possível identificá-lo devidamente. <br /> * Na hora de fazer a matrícula, fique atento ao código da disciplina (SCC0601).<br /> * Fique atento à formatação da saída do seu programa pois, devera ser idêntica à especificada no trabalho. <br /> * Todas as submissões são checadas para evitar cópia/plágio/etc. Então, evite problemas e implemente o seu próprio código.<br /> <br /> == Bibliografia básica ==<br /> <br /> * Ziviani, N. (2004). Projeto de Algoritmos com Implementações em Pascal e C. Editora Cengage Learning.<br /> * Cormen, T.H.; Leiserson, C.E.; Rivest, R.L.; Stein, C. (2002). Algoritmos: Teoria e Prática. Editora Campus.<br /> * Tenenbaum, A.M.; Langsam, Y.; Augenstein, M.J. (1995). Estruturas de Dados Usando C. Makron Books.<br /> * Mizrahi, V.V. (2008). Treinamento em Linguagem C. Prentice Hall.</div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=SCC-601(Diego_Raphael)&diff=39822 SCC-601(Diego Raphael) 2014-12-02T15:31:35Z <p>Diegoraphael: /* Slides */</p> <hr /> <div>'''SCC0601 - Introdução à Ciência de Computação II''' <br /> <br /> <br /> '''Professor:''' Diego Raphael Amancio (diego@icmc.usp.br)<br /> <br /> '''Atendimento''' (com agendamento prévio por e-mail): segunda, das 14h às 16h<br /> <br /> <br /> '''Estagiária PAE:''' Paola Llerena Valdivia (paolalv@icmc.usp.br)<br /> <br /> '''Atendimento PAE:''' Segunda-Feira das 19:00 as 21:00. Sala: 1-011.<br /> <br /> <br /> '''Monitor:''' Filipe Gomes Leme (filipe.leme@usp.br)<br /> <br /> '''Atendimento:''' Segunda, Terca, Quarta, das 18:30-20:00, agendar previamente por email.<br /> <br /> == Avisos ==<br /> <br /> <br /> '''*************** Especificação do trabalho 3 disponível em 21/10/14. ***************'''<br /> <br /> <br /> &lt;font color=&quot;red&quot; size=&quot;3&quot;&gt; '''*************** A SEGUNDA PROVA SERÁ REALIZADA NO DIA 05/11/14. ***************''' &lt;/font&gt;<br /> <br /> <br /> As aulas dos dias 30/10 e 6/11 serão aulas práticas, as salas serão anunciadas por aqui. <br /> <br /> <br /> '''*************** Especificação do trabalho 2 disponível em 29/9/14. ***************'''<br /> <br /> <br /> Notas dos exercícios da primeira aula prática inseridos dia 23/9/14<br /> <br /> A AULA PRÁTICA 1, DA TURMA 2, SERÁ REALIZADA NO DIA 18/9/14<br /> <br /> A PRIMEIRA PROVA SERÁ REALIZADA NO DIA 17/9/14.<br /> <br /> == Programa ==<br /> <br /> * Introdução de conceitos avançados em linguagem de programação estruturada. <br /> * Análise de algoritmos: critérios de complexidade. Notação Assintótica. Análise do pior caso, melhor caso e caso médio. <br /> * Paradigmas de Projeto de algoritmos (indução, recursividade, divisão e conquista).<br /> * Algoritmos de ordenação (por inserção, seleção, partição) diretos e avançados.<br /> * Algoritmos de busca (direta, seqüencial, indexada) em memória interna. Espalhamento (hashing).<br /> <br /> [[Media:Cronograma-SCC0601.pdf‎|Cronograma Preliminar]] (com datas de provas) * sujeito a alterações (atualizado em 17/10)<br /> <br /> '''Provas:'''<br /> <br /> Prova 1: 17/setembro<br /> <br /> Prova 2: 5/novembro<br /> <br /> Prova 3: 3/dezembro<br /> <br /> == Critério de avaliação ==<br /> <br /> A avaliação se baseará em 3 provas, em (pelo menos) 2 trabalhos práticos obrigatórios a serem realizados durante o curso e em exercícios, valendo nota (até 1 ponto na prova).<br /> <br /> A média final MF será dada por:<br /> <br /> MF = 0.7 * MP + 0.3 MT, se MP e MT &gt;= 5.0<br /> MF = min(MP,MT), caso contrário<br /> <br /> MP = (2 * P1 + 3 * P2 + 3 * P3) / 8<br /> MT = média aritmética não ponderada dos trabalhos<br /> ME = valem até 1 ponto adicional na prova<br /> <br /> Além da nota, para aprovação, a USP exige freqüência mínima de 70% nas aulas.<br /> <br /> == Slides ==<br /> <br /> <br /> '''Introdução'''<br /> * [[Media:SCC0601-IntroduçãoLinguagemC.pdf | Introdução à linguagem C]]<br /> * [[Media:SCC0601-Recursão.pdf | Recursão]]<br /> <br /> <br /> '''Análise de Algoritmos'''<br /> * [[Media:SCC-501-Aula_6_-_Análise_de_algoritmos_-_parte_1.pdf‎ | 1- Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7a_-_Análise_de_algoritmos_-_parte_2.pdf‎‎‎ | 2 - Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7_-_Algoritmo_da_ordenação_por_intercalação.pdf‎‎ | 2.1 - Algoritmo de Ordenação por Intercalação]]<br /> * [[Media:SCC-501-Aula_7b_-_Análise_de_algoritmos_-_parte_3.pdf | 3 - Análise de Algoritmos]]<br /> <br /> '''Métodos de Ordenação'''<br /> * [[Media:SCC-501-Aula_8_-_Métodos_de_ordenação_-_parte_1.pdf‎ | 1 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_9_-_Métodos_de_ordenação_-_parte_2.pdf‎ ‎ | 2 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_10_-_Métodos_de_ordenação_-_parte_3.pdf‎‎ | 3 - Métodos de Ordenação]]<br /> * [[Media:SCC-601-Aula_11_-_Métodos_de_ordenação_-_parte_4.pdf‎‎ | 4 - Métodos de Ordenação]]<br /> <br /> '''Métodos de Busca'''<br /> * [[Media:SCC-601-Aula_12-Métodos_de_Busca-Parte_1.pdf‎ | 1 - Métodos de Busca]]<br /> * [[Media:SCC-601-Aula_15-Métodos_de_Busca-Parte_2.pdf‎ ‎ | 2 - Métodos de Busca]]<br /> <br /> '''Árvores'''<br /> * [[Media:SCC-601-Aula_13-Arvores.pdf‎ | 1 - Árvores]]<br /> * [[Media:SCC-601-Aula_14-Árvores_binárias_de_busca.pdf‎ ‎ | 2 - Árvores Binárias de Busca]]<br /> <br /> <br /> * [[Media:SCC-601-Programacao_Dinamica.pdf‎ ‎ | Programação Dinâmica]]<br /> &lt;br&gt;<br /> <br /> == Listas de Exercícios ==<br /> <br /> # [[Media:SCC0601-lista1.pdf‎|Revisão de C]]<br /> # [[Media:SCC601-Lista3.pdf‎‎ |Busca, Hashing e Programação Dinâmica]]<br /> <br /> == Trabalhos ==<br /> * [[Media:SCC601_Trabalho4.pdf | Trabalho Substitutivo - Frequência de palavras em textos]]<br /> * [[Media:SCC601_Trabalho3.pdf | Trabalho III - Quicksort iterativo]]<br /> * [[Media:SCC601_Trabalho2.pdf | Trabalho II - Pilhas e Recursão]]<br /> * [[Media:SCC601_Trabalho1.pdf | Trabalho I - Matrizes]]<br /> <br /> == Aulas Práticas ==<br /> <br /> Verifique sua turma para aula prática: [[Media:SCC601-Distribuição.pdf‎ | Distribuição da turma para as aulas práticas.]]. Fique sempre atento a programação das aulas conforme o cronograma.<br /> <br /> * Aula prática 2<br /> <br /> '''** Turma 1: A aula do dia 30/10 acontecerá na sala 1004 (SAP1) do ICMC.**'''<br /> <br /> <br /> * Aula prática 1<br /> <br /> Turma 1: A aula do dia 04/09 acontecerá no laboratório 6303.<br /> <br /> Turma 2: A aula do dia 18/09 acontecerá no laboratório 6303.<br /> <br /> == Notas ==<br /> <br /> *'''Notas'''<br /> [[Media:SCC0601-Notas.pdf‎ |Notas]]<br /> <br /> *'''Provas'''<br /> <br /> Lembrando que as notas dos exercícios realizados em sala, juntamente com os exercícios realizados nas aulas práticas, são adicionados a nota da prova como '''ponto extra'''. Logo: Nota = (Prova + Extras). <br /> <br /> [[Media:SCC0601-Notas1.pdf‎ |Notas - Prova I]]<br /> [[Media:SCC0601-Notas2.pdf‎ |Notas - Prova II]]<br /> <br /> *'''Trabalhos'''<br /> <br /> [[Media:SCC0601-NotasT1v2.pdf‎ |Notas - Trabalho I]]<br /> [[Media:SCC0601-NotasT2.pdf |Notas - Trabalho II]]<br /> <br /> == RunCodes ==<br /> '''**ATENÇÃO**'''<br /> <br /> * Todos os alunos devem ter cadastro no sistema http://run.codes. <br /> * É importante que todos os seus dados sejam verdadeiros e corretos, para que seja possível identificá-lo devidamente. <br /> * Na hora de fazer a matrícula, fique atento ao código da disciplina (SCC0601).<br /> * Fique atento à formatação da saída do seu programa pois, devera ser idêntica à especificada no trabalho. <br /> * Todas as submissões são checadas para evitar cópia/plágio/etc. Então, evite problemas e implemente o seu próprio código.<br /> <br /> == Bibliografia básica ==<br /> <br /> * Ziviani, N. (2004). Projeto de Algoritmos com Implementações em Pascal e C. Editora Cengage Learning.<br /> * Cormen, T.H.; Leiserson, C.E.; Rivest, R.L.; Stein, C. (2002). Algoritmos: Teoria e Prática. Editora Campus.<br /> * Tenenbaum, A.M.; Langsam, Y.; Augenstein, M.J. (1995). Estruturas de Dados Usando C. Makron Books.<br /> * Mizrahi, V.V. (2008). Treinamento em Linguagem C. Prentice Hall.</div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=Arquivo:SCC-601-Programacao_Dinamica.pdf&diff=39821 Arquivo:SCC-601-Programacao Dinamica.pdf 2014-12-02T15:30:44Z <p>Diegoraphael: </p> <hr /> <div></div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=SCC-601(Diego_Raphael)&diff=39820 SCC-601(Diego Raphael) 2014-12-02T15:30:29Z <p>Diegoraphael: /* Slides */</p> <hr /> <div>'''SCC0601 - Introdução à Ciência de Computação II''' <br /> <br /> <br /> '''Professor:''' Diego Raphael Amancio (diego@icmc.usp.br)<br /> <br /> '''Atendimento''' (com agendamento prévio por e-mail): segunda, das 14h às 16h<br /> <br /> <br /> '''Estagiária PAE:''' Paola Llerena Valdivia (paolalv@icmc.usp.br)<br /> <br /> '''Atendimento PAE:''' Segunda-Feira das 19:00 as 21:00. Sala: 1-011.<br /> <br /> <br /> '''Monitor:''' Filipe Gomes Leme (filipe.leme@usp.br)<br /> <br /> '''Atendimento:''' Segunda, Terca, Quarta, das 18:30-20:00, agendar previamente por email.<br /> <br /> == Avisos ==<br /> <br /> <br /> '''*************** Especificação do trabalho 3 disponível em 21/10/14. ***************'''<br /> <br /> <br /> &lt;font color=&quot;red&quot; size=&quot;3&quot;&gt; '''*************** A SEGUNDA PROVA SERÁ REALIZADA NO DIA 05/11/14. ***************''' &lt;/font&gt;<br /> <br /> <br /> As aulas dos dias 30/10 e 6/11 serão aulas práticas, as salas serão anunciadas por aqui. <br /> <br /> <br /> '''*************** Especificação do trabalho 2 disponível em 29/9/14. ***************'''<br /> <br /> <br /> Notas dos exercícios da primeira aula prática inseridos dia 23/9/14<br /> <br /> A AULA PRÁTICA 1, DA TURMA 2, SERÁ REALIZADA NO DIA 18/9/14<br /> <br /> A PRIMEIRA PROVA SERÁ REALIZADA NO DIA 17/9/14.<br /> <br /> == Programa ==<br /> <br /> * Introdução de conceitos avançados em linguagem de programação estruturada. <br /> * Análise de algoritmos: critérios de complexidade. Notação Assintótica. Análise do pior caso, melhor caso e caso médio. <br /> * Paradigmas de Projeto de algoritmos (indução, recursividade, divisão e conquista).<br /> * Algoritmos de ordenação (por inserção, seleção, partição) diretos e avançados.<br /> * Algoritmos de busca (direta, seqüencial, indexada) em memória interna. Espalhamento (hashing).<br /> <br /> [[Media:Cronograma-SCC0601.pdf‎|Cronograma Preliminar]] (com datas de provas) * sujeito a alterações (atualizado em 17/10)<br /> <br /> '''Provas:'''<br /> <br /> Prova 1: 17/setembro<br /> <br /> Prova 2: 5/novembro<br /> <br /> Prova 3: 3/dezembro<br /> <br /> == Critério de avaliação ==<br /> <br /> A avaliação se baseará em 3 provas, em (pelo menos) 2 trabalhos práticos obrigatórios a serem realizados durante o curso e em exercícios, valendo nota (até 1 ponto na prova).<br /> <br /> A média final MF será dada por:<br /> <br /> MF = 0.7 * MP + 0.3 MT, se MP e MT &gt;= 5.0<br /> MF = min(MP,MT), caso contrário<br /> <br /> MP = (2 * P1 + 3 * P2 + 3 * P3) / 8<br /> MT = média aritmética não ponderada dos trabalhos<br /> ME = valem até 1 ponto adicional na prova<br /> <br /> Além da nota, para aprovação, a USP exige freqüência mínima de 70% nas aulas.<br /> <br /> == Slides ==<br /> <br /> <br /> '''Introdução'''<br /> * [[Media:SCC0601-IntroduçãoLinguagemC.pdf | Introdução à linguagem C]]<br /> * [[Media:SCC0601-Recursão.pdf | Recursão]]<br /> <br /> <br /> '''Análise de Algoritmos'''<br /> * [[Media:SCC-501-Aula_6_-_Análise_de_algoritmos_-_parte_1.pdf‎ | 1- Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7a_-_Análise_de_algoritmos_-_parte_2.pdf‎‎‎ | 2 - Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7_-_Algoritmo_da_ordenação_por_intercalação.pdf‎‎ | 2.1 - Algoritmo de Ordenação por Intercalação]]<br /> * [[Media:SCC-501-Aula_7b_-_Análise_de_algoritmos_-_parte_3.pdf | 3 - Análise de Algoritmos]]<br /> <br /> '''Métodos de Ordenação'''<br /> * [[Media:SCC-501-Aula_8_-_Métodos_de_ordenação_-_parte_1.pdf‎ | 1 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_9_-_Métodos_de_ordenação_-_parte_2.pdf‎ ‎ | 2 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_10_-_Métodos_de_ordenação_-_parte_3.pdf‎‎ | 3 - Métodos de Ordenação]]<br /> * [[Media:SCC-601-Aula_11_-_Métodos_de_ordenação_-_parte_4.pdf‎‎ | 4 - Métodos de Ordenação]]<br /> <br /> '''Métodos de Busca'''<br /> * [[Media:SCC-601-Aula_12-Métodos_de_Busca-Parte_1.pdf‎ | 1 - Métodos de Busca]]<br /> * [[Media:SCC-601-Aula_15-Métodos_de_Busca-Parte_2.pdf‎ ‎ | 2 - Métodos de Busca]]<br /> <br /> '''Árvores'''<br /> * [[Media:SCC-601-Aula_13-Arvores.pdf‎ | 1 - Árvores]]<br /> * [[Media:SCC-601-Aula_14-Árvores_binárias_de_busca.pdf‎ ‎ | 2 - Árvores Binárias de Busca]]<br /> <br /> <br /> * [[Media:SCC-601-Programacao_Dinamica.pdf‎ ‎ | Programação Dinâmica]]<br /> <br /> == Listas de Exercícios ==<br /> <br /> # [[Media:SCC0601-lista1.pdf‎|Revisão de C]]<br /> # [[Media:SCC601-Lista3.pdf‎‎ |Busca, Hashing e Programação Dinâmica]]<br /> <br /> == Trabalhos ==<br /> * [[Media:SCC601_Trabalho4.pdf | Trabalho Substitutivo - Frequência de palavras em textos]]<br /> * [[Media:SCC601_Trabalho3.pdf | Trabalho III - Quicksort iterativo]]<br /> * [[Media:SCC601_Trabalho2.pdf | Trabalho II - Pilhas e Recursão]]<br /> * [[Media:SCC601_Trabalho1.pdf | Trabalho I - Matrizes]]<br /> <br /> == Aulas Práticas ==<br /> <br /> Verifique sua turma para aula prática: [[Media:SCC601-Distribuição.pdf‎ | Distribuição da turma para as aulas práticas.]]. Fique sempre atento a programação das aulas conforme o cronograma.<br /> <br /> * Aula prática 2<br /> <br /> '''** Turma 1: A aula do dia 30/10 acontecerá na sala 1004 (SAP1) do ICMC.**'''<br /> <br /> <br /> * Aula prática 1<br /> <br /> Turma 1: A aula do dia 04/09 acontecerá no laboratório 6303.<br /> <br /> Turma 2: A aula do dia 18/09 acontecerá no laboratório 6303.<br /> <br /> == Notas ==<br /> <br /> *'''Notas'''<br /> [[Media:SCC0601-Notas.pdf‎ |Notas]]<br /> <br /> *'''Provas'''<br /> <br /> Lembrando que as notas dos exercícios realizados em sala, juntamente com os exercícios realizados nas aulas práticas, são adicionados a nota da prova como '''ponto extra'''. Logo: Nota = (Prova + Extras). <br /> <br /> [[Media:SCC0601-Notas1.pdf‎ |Notas - Prova I]]<br /> [[Media:SCC0601-Notas2.pdf‎ |Notas - Prova II]]<br /> <br /> *'''Trabalhos'''<br /> <br /> [[Media:SCC0601-NotasT1v2.pdf‎ |Notas - Trabalho I]]<br /> [[Media:SCC0601-NotasT2.pdf |Notas - Trabalho II]]<br /> <br /> == RunCodes ==<br /> '''**ATENÇÃO**'''<br /> <br /> * Todos os alunos devem ter cadastro no sistema http://run.codes. <br /> * É importante que todos os seus dados sejam verdadeiros e corretos, para que seja possível identificá-lo devidamente. <br /> * Na hora de fazer a matrícula, fique atento ao código da disciplina (SCC0601).<br /> * Fique atento à formatação da saída do seu programa pois, devera ser idêntica à especificada no trabalho. <br /> * Todas as submissões são checadas para evitar cópia/plágio/etc. Então, evite problemas e implemente o seu próprio código.<br /> <br /> == Bibliografia básica ==<br /> <br /> * Ziviani, N. (2004). Projeto de Algoritmos com Implementações em Pascal e C. Editora Cengage Learning.<br /> * Cormen, T.H.; Leiserson, C.E.; Rivest, R.L.; Stein, C. (2002). Algoritmos: Teoria e Prática. Editora Campus.<br /> * Tenenbaum, A.M.; Langsam, Y.; Augenstein, M.J. (1995). Estruturas de Dados Usando C. Makron Books.<br /> * Mizrahi, V.V. (2008). Treinamento em Linguagem C. Prentice Hall.</div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=Arquivo:SCC0601-Notas2.pdf&diff=39819 Arquivo:SCC0601-Notas2.pdf 2014-12-02T02:23:55Z <p>Diegoraphael: foi enviada uma nova versão de &amp;quot;Arquivo:SCC0601-Notas2.pdf&amp;quot;</p> <hr /> <div></div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=Arquivo:SCC601_Trabalho4.pdf&diff=39818 Arquivo:SCC601 Trabalho4.pdf 2014-12-02T01:28:24Z <p>Diegoraphael: foi enviada uma nova versão de &amp;quot;Arquivo:SCC601 Trabalho4.pdf&amp;quot;</p> <hr /> <div></div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=SCC-501(Diego_Raphael)&diff=39799 SCC-501(Diego Raphael) 2014-11-30T19:03:35Z <p>Diegoraphael: /* Slides */</p> <hr /> <div>'''SCC0501 - Introdução à Ciência de Computação II''' <br /> <br /> <br /> '''Professor:''' Diego Raphael Amancio (diego@icmc.usp.br)<br /> <br /> '''Atendimento''' (com agendamento prévio por e-mail): segunda, das 14h às 16h<br /> <br /> <br /> '''Estagiário PAE:''' Marcos Vinícius Campos Alves (marcos.vca@hotmail.com)<br /> <br /> '''Atendimento PAE:''' Quarta-Feira das 21:00 as 23:00. Salas: 4-001 ou 1-116.<br /> <br /> <br /> == Programa ==<br /> <br /> * Introdução de conceitos avançados em linguagem de programação estruturada. <br /> * Análise de algoritmos: critérios de complexidade. Notação Assintótica. Análise do pior caso, melhor caso e caso médio. <br /> * Paradigmas de Projeto de algoritmos (indução, recursividade, divisão e conquista).<br /> * Algoritmos de ordenação (por inserção, seleção, partição) diretos e avançados.<br /> * Algoritmos de busca (direta, seqüencial, indexada) em memória interna. Espalhamento (hashing).<br /> <br /> [[Media:Cronograma-SCC-501.pdf‎|Cronograma Preliminar]] (com datas de provas) * sujeito a alterações (atualizado em 31/07)<br /> <br /> <br /> '''DATAS IMPORTANTES:'''<br /> <br /> ------------------------------------------------------------------------------<br /> 29/10 - Aula prática* (turma 1)<br /> <br /> 31/10 - Feriado<br /> <br /> 5/11 – Prova 2<br /> <br /> 7/11 – Aula prática* (turma 2)<br /> <br /> *O exercício prático valerá +2 pontos. A entrega será considerada apenas se houver presença na turma correspondente.<br /> <br /> ------------------------------------------------------------------------------<br /> <br /> == Critério de avaliação ==<br /> <br /> A avaliação se baseará em 3 provas, em (pelo menos) 2 trabalhos práticos obrigatórios a serem realizados durante o curso e em exercícios, valendo nota (até 1 ponto na prova).<br /> <br /> A média final MF será dada por:<br /> <br /> MF = 0.7 * MP + 0.3 MT, se MP e MT &gt;= 5.0<br /> MF = min(MP,MT), caso contrário<br /> <br /> MP = (2 * P1 + 3 * P2 + 3 * P3) / 8<br /> MT = média aritmética não ponderada dos trabalhos<br /> ME = valem até 1 ponto adicional na prova<br /> <br /> Além da nota, para aprovação, a USP exige freqüência mínima de 70% nas aulas.<br /> <br /> == Slides ==<br /> '''Introdução'''<br /> * [[Media:SCC501-Apresentação_do_curso.pdf | Apresentação do Curso]]<br /> * [[Media:SCC501_-_Introdução_a_linguagem_C-Aulas-1-2-3-4-5.pdf | Revisão C: Aulas 1, 2, 3, 4, 5 ]]<br /> * [[Media:SCC501_-_Recursão.pdf‎ | Recursividade ]]<br /> <br /> <br /> '''Análise de Algoritmos'''<br /> <br /> * [[Media:SCC-501-Aula_6_-_Análise_de_algoritmos_-_parte_1.pdf‎ | 1- Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7a_-_Análise_de_algoritmos_-_parte_2.pdf‎‎‎ | 2 - Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7_-_Algoritmo_da_ordenação_por_intercalação.pdf‎‎ | 2.1 - Algoritmo de Ordenação por Intercalação]]<br /> * [[Media:SCC-501-Aula_7b_-_Análise_de_algoritmos_-_parte_3.pdf | 3 - Análise de Algoritmos]]<br /> <br /> <br /> '''Métodos de Ordenação'''<br /> * [[Media:SCC-501-Aula_8_-_Métodos_de_ordenação_-_parte_1.pdf‎ | 1 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_9_-_Métodos_de_ordenação_-_parte_2.pdf‎ ‎ | 2 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_10_-_Métodos_de_ordenação_-_parte_3.pdf‎‎ | 3 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_11_-_Métodos_de_ordenação_-_parte_4.pdf‎‎ | 4 - Métodos de Ordenação]]<br /> <br /> '''Métodos de Busca'''<br /> * [[Media:SCC-601-Aula_12-Métodos_de_Busca-Parte_1.pdf‎ | 1 - Métodos de Busca]]<br /> * [[Media:SCC-601-Aula_15-Métodos_de_Busca-Parte_2.pdf‎ ‎ | 2 - Métodos de Busca]]<br /> <br /> <br /> '''Árvores - Este conteúdo não será cobrado em prova'''<br /> * [[Media:SCC-601-Aula_13-Arvores.pdf‎ | 1 - Árvores]]<br /> * [[Media:SCC-601-Aula_14-Árvores_binárias_de_busca.pdf‎ ‎ | 2 - Árvores Binárias de Busca]]<br /> <br /> == Listas ==<br /> * [[Media:SCC-501-Lista1.pdf‎ | Lista 1 - Revisão Linguagem C e Recursividade]]<br /> * [[Media:SCC501Lista2.pdf‎ ‎ | Lista 2 - Análise de Algoritmos]]<br /> * [[Media:Scc501-Lista3.pdf‎‎ | Lista 3 - Busca, Hashing e Programação Dinâmica]]<br /> <br /> == Trabalhos ==<br /> <br /> * [[Media:Trab1_SCC0501.pdf | Trabalho I - Matrizes]].<br /> * [[Media:Scc501Trab2.pdf‎ | Trabalho II - Pilha e Recursividade]].<br /> * [[Media:SCC501_Trabalho_3_.pdf‎ | Trabalho III - Quick-Sort Interativo]]<br /> * [[Media:SCC-501-trabalho_sub.pdf‎ | Trabalho Substitutivo - Hashing]]<br /> <br /> == Aulas Práticas ==<br /> Verifique sua turma para aula prática: [[Media:Scc501Distribuição.pdf‎ | Distribuição da turma para as aulas práticas.]]. Fique sempre atento a programação das aulas conforme o cronograma.<br /> <br /> <br /> * [[Media:SCC501AulaPrática1.pdf‎ |Turma I - Exercício da Aula Prática I.]] <br /> * [[Media:SCC501AulaPraticaTII.pdf |Turma II - Exercício da Aula Prática I.]]<br /> <br /> == RunCodes ==<br /> '''**ATENÇÃO**'''<br /> <br /> Todos os alunos devem ter cadastro no sistema RunCodes. Leiam atentamente as instruções para evitar futuros problemas. <br /> <br /> * [[Media:Runcodes.pdf | Instruções sobre o sistema RunCodes]]<br /> <br /> <br /> == NOTAS ==<br /> <br /> *'''Provas'''<br /> <br /> Lembrando que as notas dos exercícios realizados em sala, juntamente com os exercícios realizados nas aulas práticas, são adicionados a nota da prova como '''ponto extra'''. Logo: Nota = (P + Extras). <br /> <br /> '''Aviso''': Revisão de prova na sala 1-116 nos horários de atendimento.<br /> <br /> [[Media:Notas-SCC05012014201-2.pdf‎ |Notas - Prova I]] <br /> [[Media:Scc501_notas_prova2.pdf‎ |Notas - Prova II]] <br /> <br /> <br /> <br /> *'''Trabalhos:'''<br /> <br /> Algumas notas do Trabalho I foram modificadas devido a verificação de plágio.<br /> <br /> [[Media:Scc501_-_NotasTrabalho_I_Matrizesc.pdf‎‎ |Notas - Trabalho I]]<br /> [[Media:SCC501_NOTAST2.pdf‎ |Notas - Trabalho II]]<br /> <br /> == Bibliografia básica ==<br /> <br /> * Ziviani, N. (2004). Projeto de Algoritmos com Implementações em Pascal e C. Editora Cengage Learning.<br /> * Cormen, T.H.; Leiserson, C.E.; Rivest, R.L.; Stein, C. (2002). Algoritmos: Teoria e Prática. Editora Campus.<br /> * Tenenbaum, A.M.; Langsam, Y.; Augenstein, M.J. (1995). Estruturas de Dados Usando C. Makron Books.<br /> * Mizrahi, V.V. (2008). Treinamento em Linguagem C. Prentice Hall.</div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=SCC-501(Diego_Raphael)&diff=39798 SCC-501(Diego Raphael) 2014-11-30T19:00:45Z <p>Diegoraphael: /* Trabalhos */</p> <hr /> <div>'''SCC0501 - Introdução à Ciência de Computação II''' <br /> <br /> <br /> '''Professor:''' Diego Raphael Amancio (diego@icmc.usp.br)<br /> <br /> '''Atendimento''' (com agendamento prévio por e-mail): segunda, das 14h às 16h<br /> <br /> <br /> '''Estagiário PAE:''' Marcos Vinícius Campos Alves (marcos.vca@hotmail.com)<br /> <br /> '''Atendimento PAE:''' Quarta-Feira das 21:00 as 23:00. Salas: 4-001 ou 1-116.<br /> <br /> <br /> == Programa ==<br /> <br /> * Introdução de conceitos avançados em linguagem de programação estruturada. <br /> * Análise de algoritmos: critérios de complexidade. Notação Assintótica. Análise do pior caso, melhor caso e caso médio. <br /> * Paradigmas de Projeto de algoritmos (indução, recursividade, divisão e conquista).<br /> * Algoritmos de ordenação (por inserção, seleção, partição) diretos e avançados.<br /> * Algoritmos de busca (direta, seqüencial, indexada) em memória interna. Espalhamento (hashing).<br /> <br /> [[Media:Cronograma-SCC-501.pdf‎|Cronograma Preliminar]] (com datas de provas) * sujeito a alterações (atualizado em 31/07)<br /> <br /> <br /> '''DATAS IMPORTANTES:'''<br /> <br /> ------------------------------------------------------------------------------<br /> 29/10 - Aula prática* (turma 1)<br /> <br /> 31/10 - Feriado<br /> <br /> 5/11 – Prova 2<br /> <br /> 7/11 – Aula prática* (turma 2)<br /> <br /> *O exercício prático valerá +2 pontos. A entrega será considerada apenas se houver presença na turma correspondente.<br /> <br /> ------------------------------------------------------------------------------<br /> <br /> == Critério de avaliação ==<br /> <br /> A avaliação se baseará em 3 provas, em (pelo menos) 2 trabalhos práticos obrigatórios a serem realizados durante o curso e em exercícios, valendo nota (até 1 ponto na prova).<br /> <br /> A média final MF será dada por:<br /> <br /> MF = 0.7 * MP + 0.3 MT, se MP e MT &gt;= 5.0<br /> MF = min(MP,MT), caso contrário<br /> <br /> MP = (2 * P1 + 3 * P2 + 3 * P3) / 8<br /> MT = média aritmética não ponderada dos trabalhos<br /> ME = valem até 1 ponto adicional na prova<br /> <br /> Além da nota, para aprovação, a USP exige freqüência mínima de 70% nas aulas.<br /> <br /> == Slides ==<br /> '''Introdução'''<br /> * [[Media:SCC501-Apresentação_do_curso.pdf | Apresentação do Curso]]<br /> * [[Media:SCC501_-_Introdução_a_linguagem_C-Aulas-1-2-3-4-5.pdf | Revisão C: Aulas 1, 2, 3, 4, 5 ]]<br /> * [[Media:SCC501_-_Recursão.pdf‎ | Recursividade ]]<br /> <br /> <br /> '''Análise de Algoritmos'''<br /> <br /> * [[Media:SCC-501-Aula_6_-_Análise_de_algoritmos_-_parte_1.pdf‎ | 1- Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7a_-_Análise_de_algoritmos_-_parte_2.pdf‎‎‎ | 2 - Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7_-_Algoritmo_da_ordenação_por_intercalação.pdf‎‎ | 2.1 - Algoritmo de Ordenação por Intercalação]]<br /> * [[Media:SCC-501-Aula_7b_-_Análise_de_algoritmos_-_parte_3.pdf | 3 - Análise de Algoritmos]]<br /> <br /> <br /> '''Métodos de Ordenação'''<br /> * [[Media:SCC-501-Aula_8_-_Métodos_de_ordenação_-_parte_1.pdf‎ | 1 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_9_-_Métodos_de_ordenação_-_parte_2.pdf‎ ‎ | 2 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_10_-_Métodos_de_ordenação_-_parte_3.pdf‎‎ | 3 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_11_-_Métodos_de_ordenação_-_parte_4.pdf‎‎ | 4 - Métodos de Ordenação]]<br /> <br /> '''Métodos de Busca'''<br /> * [[Media:SCC-601-Aula_12-Métodos_de_Busca-Parte_1.pdf‎ | 1 - Métodos de Busca]]<br /> * [[Media:SCC-601-Aula_15-Métodos_de_Busca-Parte_2.pdf‎ ‎ | 2 - Métodos de Busca]]<br /> <br /> '''Árvores'''<br /> * [[Media:SCC-601-Aula_13-Arvores.pdf‎ | 1 - Árvores]]<br /> * [[Media:SCC-601-Aula_14-Árvores_binárias_de_busca.pdf‎ ‎ | 2 - Árvores Binárias de Busca]]<br /> <br /> == Listas ==<br /> * [[Media:SCC-501-Lista1.pdf‎ | Lista 1 - Revisão Linguagem C e Recursividade]]<br /> * [[Media:SCC501Lista2.pdf‎ ‎ | Lista 2 - Análise de Algoritmos]]<br /> * [[Media:Scc501-Lista3.pdf‎‎ | Lista 3 - Busca, Hashing e Programação Dinâmica]]<br /> <br /> == Trabalhos ==<br /> <br /> * [[Media:Trab1_SCC0501.pdf | Trabalho I - Matrizes]].<br /> * [[Media:Scc501Trab2.pdf‎ | Trabalho II - Pilha e Recursividade]].<br /> * [[Media:SCC501_Trabalho_3_.pdf‎ | Trabalho III - Quick-Sort Interativo]]<br /> * [[Media:SCC-501-trabalho_sub.pdf‎ | Trabalho Substitutivo - Hashing]]<br /> <br /> == Aulas Práticas ==<br /> Verifique sua turma para aula prática: [[Media:Scc501Distribuição.pdf‎ | Distribuição da turma para as aulas práticas.]]. Fique sempre atento a programação das aulas conforme o cronograma.<br /> <br /> <br /> * [[Media:SCC501AulaPrática1.pdf‎ |Turma I - Exercício da Aula Prática I.]] <br /> * [[Media:SCC501AulaPraticaTII.pdf |Turma II - Exercício da Aula Prática I.]]<br /> <br /> == RunCodes ==<br /> '''**ATENÇÃO**'''<br /> <br /> Todos os alunos devem ter cadastro no sistema RunCodes. Leiam atentamente as instruções para evitar futuros problemas. <br /> <br /> * [[Media:Runcodes.pdf | Instruções sobre o sistema RunCodes]]<br /> <br /> <br /> == NOTAS ==<br /> <br /> *'''Provas'''<br /> <br /> Lembrando que as notas dos exercícios realizados em sala, juntamente com os exercícios realizados nas aulas práticas, são adicionados a nota da prova como '''ponto extra'''. Logo: Nota = (P + Extras). <br /> <br /> '''Aviso''': Revisão de prova na sala 1-116 nos horários de atendimento.<br /> <br /> [[Media:Notas-SCC05012014201-2.pdf‎ |Notas - Prova I]] <br /> [[Media:Scc501_notas_prova2.pdf‎ |Notas - Prova II]] <br /> <br /> <br /> <br /> *'''Trabalhos:'''<br /> <br /> Algumas notas do Trabalho I foram modificadas devido a verificação de plágio.<br /> <br /> [[Media:Scc501_-_NotasTrabalho_I_Matrizesc.pdf‎‎ |Notas - Trabalho I]]<br /> [[Media:SCC501_NOTAST2.pdf‎ |Notas - Trabalho II]]<br /> <br /> == Bibliografia básica ==<br /> <br /> * Ziviani, N. (2004). Projeto de Algoritmos com Implementações em Pascal e C. Editora Cengage Learning.<br /> * Cormen, T.H.; Leiserson, C.E.; Rivest, R.L.; Stein, C. (2002). Algoritmos: Teoria e Prática. Editora Campus.<br /> * Tenenbaum, A.M.; Langsam, Y.; Augenstein, M.J. (1995). Estruturas de Dados Usando C. Makron Books.<br /> * Mizrahi, V.V. (2008). Treinamento em Linguagem C. Prentice Hall.</div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=Arquivo:SCC-501-trabalho_sub.pdf&diff=39797 Arquivo:SCC-501-trabalho sub.pdf 2014-11-30T18:59:49Z <p>Diegoraphael: </p> <hr /> <div></div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=Arquivo:SCC0601-Notas2.pdf&diff=39792 Arquivo:SCC0601-Notas2.pdf 2014-11-30T05:35:57Z <p>Diegoraphael: </p> <hr /> <div></div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=SCC-601(Diego_Raphael)&diff=39791 SCC-601(Diego Raphael) 2014-11-30T05:35:42Z <p>Diegoraphael: /* Notas */</p> <hr /> <div>'''SCC0601 - Introdução à Ciência de Computação II''' <br /> <br /> <br /> '''Professor:''' Diego Raphael Amancio (diego@icmc.usp.br)<br /> <br /> '''Atendimento''' (com agendamento prévio por e-mail): segunda, das 14h às 16h<br /> <br /> <br /> '''Estagiária PAE:''' Paola Llerena Valdivia (paolalv@icmc.usp.br)<br /> <br /> '''Atendimento PAE:''' Segunda-Feira das 19:00 as 21:00. Sala: 1-011.<br /> <br /> <br /> '''Monitor:''' Filipe Gomes Leme (filipe.leme@usp.br)<br /> <br /> '''Atendimento:''' Segunda, Terca, Quarta, das 18:30-20:00, agendar previamente por email.<br /> <br /> == Avisos ==<br /> <br /> <br /> '''*************** Especificação do trabalho 3 disponível em 21/10/14. ***************'''<br /> <br /> <br /> &lt;font color=&quot;red&quot; size=&quot;3&quot;&gt; '''*************** A SEGUNDA PROVA SERÁ REALIZADA NO DIA 05/11/14. ***************''' &lt;/font&gt;<br /> <br /> <br /> As aulas dos dias 30/10 e 6/11 serão aulas práticas, as salas serão anunciadas por aqui. <br /> <br /> <br /> '''*************** Especificação do trabalho 2 disponível em 29/9/14. ***************'''<br /> <br /> <br /> Notas dos exercícios da primeira aula prática inseridos dia 23/9/14<br /> <br /> A AULA PRÁTICA 1, DA TURMA 2, SERÁ REALIZADA NO DIA 18/9/14<br /> <br /> A PRIMEIRA PROVA SERÁ REALIZADA NO DIA 17/9/14.<br /> <br /> == Programa ==<br /> <br /> * Introdução de conceitos avançados em linguagem de programação estruturada. <br /> * Análise de algoritmos: critérios de complexidade. Notação Assintótica. Análise do pior caso, melhor caso e caso médio. <br /> * Paradigmas de Projeto de algoritmos (indução, recursividade, divisão e conquista).<br /> * Algoritmos de ordenação (por inserção, seleção, partição) diretos e avançados.<br /> * Algoritmos de busca (direta, seqüencial, indexada) em memória interna. Espalhamento (hashing).<br /> <br /> [[Media:Cronograma-SCC0601.pdf‎|Cronograma Preliminar]] (com datas de provas) * sujeito a alterações (atualizado em 17/10)<br /> <br /> '''Provas:'''<br /> <br /> Prova 1: 17/setembro<br /> <br /> Prova 2: 5/novembro<br /> <br /> Prova 3: 3/dezembro<br /> <br /> == Critério de avaliação ==<br /> <br /> A avaliação se baseará em 3 provas, em (pelo menos) 2 trabalhos práticos obrigatórios a serem realizados durante o curso e em exercícios, valendo nota (até 1 ponto na prova).<br /> <br /> A média final MF será dada por:<br /> <br /> MF = 0.7 * MP + 0.3 MT, se MP e MT &gt;= 5.0<br /> MF = min(MP,MT), caso contrário<br /> <br /> MP = (2 * P1 + 3 * P2 + 3 * P3) / 8<br /> MT = média aritmética não ponderada dos trabalhos<br /> ME = valem até 1 ponto adicional na prova<br /> <br /> Além da nota, para aprovação, a USP exige freqüência mínima de 70% nas aulas.<br /> <br /> == Slides ==<br /> <br /> <br /> '''Introdução'''<br /> * [[Media:SCC0601-IntroduçãoLinguagemC.pdf | Introdução à linguagem C]]<br /> * [[Media:SCC0601-Recursão.pdf | Recursão]]<br /> <br /> <br /> '''Análise de Algoritmos'''<br /> * [[Media:SCC-501-Aula_6_-_Análise_de_algoritmos_-_parte_1.pdf‎ | 1- Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7a_-_Análise_de_algoritmos_-_parte_2.pdf‎‎‎ | 2 - Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7_-_Algoritmo_da_ordenação_por_intercalação.pdf‎‎ | 2.1 - Algoritmo de Ordenação por Intercalação]]<br /> * [[Media:SCC-501-Aula_7b_-_Análise_de_algoritmos_-_parte_3.pdf | 3 - Análise de Algoritmos]]<br /> <br /> '''Métodos de Ordenação'''<br /> * [[Media:SCC-501-Aula_8_-_Métodos_de_ordenação_-_parte_1.pdf‎ | 1 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_9_-_Métodos_de_ordenação_-_parte_2.pdf‎ ‎ | 2 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_10_-_Métodos_de_ordenação_-_parte_3.pdf‎‎ | 3 - Métodos de Ordenação]]<br /> * [[Media:SCC-601-Aula_11_-_Métodos_de_ordenação_-_parte_4.pdf‎‎ | 4 - Métodos de Ordenação]]<br /> <br /> '''Métodos de Busca'''<br /> * [[Media:SCC-601-Aula_12-Métodos_de_Busca-Parte_1.pdf‎ | 1 - Métodos de Busca]]<br /> * [[Media:SCC-601-Aula_15-Métodos_de_Busca-Parte_2.pdf‎ ‎ | 2 - Métodos de Busca]]<br /> <br /> '''Árvores'''<br /> * [[Media:SCC-601-Aula_13-Arvores.pdf‎ | 1 - Árvores]]<br /> * [[Media:SCC-601-Aula_14-Árvores_binárias_de_busca.pdf‎ ‎ | 2 - Árvores Binárias de Busca]]<br /> <br /> == Listas de Exercícios ==<br /> <br /> # [[Media:SCC0601-lista1.pdf‎|Revisão de C]]<br /> # [[Media:SCC601-Lista3.pdf‎‎ |Busca, Hashing e Programação Dinâmica]]<br /> <br /> == Trabalhos ==<br /> * [[Media:SCC601_Trabalho4.pdf | Trabalho Substitutivo - Frequência de palavras em textos]]<br /> * [[Media:SCC601_Trabalho3.pdf | Trabalho III - Quicksort iterativo]]<br /> * [[Media:SCC601_Trabalho2.pdf | Trabalho II - Pilhas e Recursão]]<br /> * [[Media:SCC601_Trabalho1.pdf | Trabalho I - Matrizes]]<br /> <br /> == Aulas Práticas ==<br /> <br /> Verifique sua turma para aula prática: [[Media:SCC601-Distribuição.pdf‎ | Distribuição da turma para as aulas práticas.]]. Fique sempre atento a programação das aulas conforme o cronograma.<br /> <br /> * Aula prática 2<br /> <br /> '''** Turma 1: A aula do dia 30/10 acontecerá na sala 1004 (SAP1) do ICMC.**'''<br /> <br /> <br /> * Aula prática 1<br /> <br /> Turma 1: A aula do dia 04/09 acontecerá no laboratório 6303.<br /> <br /> Turma 2: A aula do dia 18/09 acontecerá no laboratório 6303.<br /> <br /> == Notas ==<br /> <br /> *'''Notas'''<br /> [[Media:SCC0601-Notas.pdf‎ |Notas]]<br /> <br /> *'''Provas'''<br /> <br /> Lembrando que as notas dos exercícios realizados em sala, juntamente com os exercícios realizados nas aulas práticas, são adicionados a nota da prova como '''ponto extra'''. Logo: Nota = (Prova + Extras). <br /> <br /> [[Media:SCC0601-Notas1.pdf‎ |Notas - Prova I]]<br /> [[Media:SCC0601-Notas2.pdf‎ |Notas - Prova II]]<br /> <br /> *'''Trabalhos'''<br /> <br /> [[Media:SCC0601-NotasT1v2.pdf‎ |Notas - Trabalho I]]<br /> [[Media:SCC0601-NotasT2.pdf |Notas - Trabalho II]]<br /> <br /> == RunCodes ==<br /> '''**ATENÇÃO**'''<br /> <br /> * Todos os alunos devem ter cadastro no sistema http://run.codes. <br /> * É importante que todos os seus dados sejam verdadeiros e corretos, para que seja possível identificá-lo devidamente. <br /> * Na hora de fazer a matrícula, fique atento ao código da disciplina (SCC0601).<br /> * Fique atento à formatação da saída do seu programa pois, devera ser idêntica à especificada no trabalho. <br /> * Todas as submissões são checadas para evitar cópia/plágio/etc. Então, evite problemas e implemente o seu próprio código.<br /> <br /> == Bibliografia básica ==<br /> <br /> * Ziviani, N. (2004). Projeto de Algoritmos com Implementações em Pascal e C. Editora Cengage Learning.<br /> * Cormen, T.H.; Leiserson, C.E.; Rivest, R.L.; Stein, C. (2002). Algoritmos: Teoria e Prática. Editora Campus.<br /> * Tenenbaum, A.M.; Langsam, Y.; Augenstein, M.J. (1995). Estruturas de Dados Usando C. Makron Books.<br /> * Mizrahi, V.V. (2008). Treinamento em Linguagem C. Prentice Hall.</div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=Arquivo:SCC601_Trabalho4.pdf&diff=39684 Arquivo:SCC601 Trabalho4.pdf 2014-11-27T22:53:55Z <p>Diegoraphael: </p> <hr /> <div></div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=SCC-601(Diego_Raphael)&diff=39683 SCC-601(Diego Raphael) 2014-11-27T22:53:33Z <p>Diegoraphael: /* Trabalhos */</p> <hr /> <div>'''SCC0601 - Introdução à Ciência de Computação II''' <br /> <br /> <br /> '''Professor:''' Diego Raphael Amancio (diego@icmc.usp.br)<br /> <br /> '''Atendimento''' (com agendamento prévio por e-mail): segunda, das 14h às 16h<br /> <br /> <br /> '''Estagiária PAE:''' Paola Llerena Valdivia (paolalv@icmc.usp.br)<br /> <br /> '''Atendimento PAE:''' Segunda-Feira das 19:00 as 21:00. Sala: 1-011.<br /> <br /> <br /> '''Monitor:''' Filipe Gomes Leme (filipe.leme@usp.br)<br /> <br /> '''Atendimento:''' Segunda, Terca, Quarta, das 18:30-20:00, agendar previamente por email.<br /> <br /> == Avisos ==<br /> <br /> <br /> '''*************** Especificação do trabalho 3 disponível em 21/10/14. ***************'''<br /> <br /> <br /> &lt;font color=&quot;red&quot; size=&quot;3&quot;&gt; '''*************** A SEGUNDA PROVA SERÁ REALIZADA NO DIA 05/11/14. ***************''' &lt;/font&gt;<br /> <br /> <br /> As aulas dos dias 30/10 e 6/11 serão aulas práticas, as salas serão anunciadas por aqui. <br /> <br /> <br /> '''*************** Especificação do trabalho 2 disponível em 29/9/14. ***************'''<br /> <br /> <br /> Notas dos exercícios da primeira aula prática inseridos dia 23/9/14<br /> <br /> A AULA PRÁTICA 1, DA TURMA 2, SERÁ REALIZADA NO DIA 18/9/14<br /> <br /> A PRIMEIRA PROVA SERÁ REALIZADA NO DIA 17/9/14.<br /> <br /> == Programa ==<br /> <br /> * Introdução de conceitos avançados em linguagem de programação estruturada. <br /> * Análise de algoritmos: critérios de complexidade. Notação Assintótica. Análise do pior caso, melhor caso e caso médio. <br /> * Paradigmas de Projeto de algoritmos (indução, recursividade, divisão e conquista).<br /> * Algoritmos de ordenação (por inserção, seleção, partição) diretos e avançados.<br /> * Algoritmos de busca (direta, seqüencial, indexada) em memória interna. Espalhamento (hashing).<br /> <br /> [[Media:Cronograma-SCC0601.pdf‎|Cronograma Preliminar]] (com datas de provas) * sujeito a alterações (atualizado em 17/10)<br /> <br /> '''Provas:'''<br /> <br /> Prova 1: 17/setembro<br /> <br /> Prova 2: 5/novembro<br /> <br /> Prova 3: 3/dezembro<br /> <br /> == Critério de avaliação ==<br /> <br /> A avaliação se baseará em 3 provas, em (pelo menos) 2 trabalhos práticos obrigatórios a serem realizados durante o curso e em exercícios, valendo nota (até 1 ponto na prova).<br /> <br /> A média final MF será dada por:<br /> <br /> MF = 0.7 * MP + 0.3 MT, se MP e MT &gt;= 5.0<br /> MF = min(MP,MT), caso contrário<br /> <br /> MP = (2 * P1 + 3 * P2 + 3 * P3) / 8<br /> MT = média aritmética não ponderada dos trabalhos<br /> ME = valem até 1 ponto adicional na prova<br /> <br /> Além da nota, para aprovação, a USP exige freqüência mínima de 70% nas aulas.<br /> <br /> == Slides ==<br /> <br /> <br /> '''Introdução'''<br /> * [[Media:SCC0601-IntroduçãoLinguagemC.pdf | Introdução à linguagem C]]<br /> * [[Media:SCC0601-Recursão.pdf | Recursão]]<br /> <br /> <br /> '''Análise de Algoritmos'''<br /> * [[Media:SCC-501-Aula_6_-_Análise_de_algoritmos_-_parte_1.pdf‎ | 1- Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7a_-_Análise_de_algoritmos_-_parte_2.pdf‎‎‎ | 2 - Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7_-_Algoritmo_da_ordenação_por_intercalação.pdf‎‎ | 2.1 - Algoritmo de Ordenação por Intercalação]]<br /> * [[Media:SCC-501-Aula_7b_-_Análise_de_algoritmos_-_parte_3.pdf | 3 - Análise de Algoritmos]]<br /> <br /> '''Métodos de Ordenação'''<br /> * [[Media:SCC-501-Aula_8_-_Métodos_de_ordenação_-_parte_1.pdf‎ | 1 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_9_-_Métodos_de_ordenação_-_parte_2.pdf‎ ‎ | 2 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_10_-_Métodos_de_ordenação_-_parte_3.pdf‎‎ | 3 - Métodos de Ordenação]]<br /> * [[Media:SCC-601-Aula_11_-_Métodos_de_ordenação_-_parte_4.pdf‎‎ | 4 - Métodos de Ordenação]]<br /> <br /> '''Métodos de Busca'''<br /> * [[Media:SCC-601-Aula_12-Métodos_de_Busca-Parte_1.pdf‎ | 1 - Métodos de Busca]]<br /> * [[Media:SCC-601-Aula_15-Métodos_de_Busca-Parte_2.pdf‎ ‎ | 2 - Métodos de Busca]]<br /> <br /> '''Árvores'''<br /> * [[Media:SCC-601-Aula_13-Arvores.pdf‎ | 1 - Árvores]]<br /> * [[Media:SCC-601-Aula_14-Árvores_binárias_de_busca.pdf‎ ‎ | 2 - Árvores Binárias de Busca]]<br /> <br /> == Listas de Exercícios ==<br /> <br /> # [[Media:SCC0601-lista1.pdf‎|Revisão de C]]<br /> # [[Media:SCC601-Lista3.pdf‎‎ |Busca, Hashing e Programação Dinâmica]]<br /> <br /> == Trabalhos ==<br /> * [[Media:SCC601_Trabalho4.pdf | Trabalho Substitutivo - Frequência de palavras em textos]]<br /> * [[Media:SCC601_Trabalho3.pdf | Trabalho III - Quicksort iterativo]]<br /> * [[Media:SCC601_Trabalho2.pdf | Trabalho II - Pilhas e Recursão]]<br /> * [[Media:SCC601_Trabalho1.pdf | Trabalho I - Matrizes]]<br /> <br /> == Aulas Práticas ==<br /> <br /> Verifique sua turma para aula prática: [[Media:SCC601-Distribuição.pdf‎ | Distribuição da turma para as aulas práticas.]]. Fique sempre atento a programação das aulas conforme o cronograma.<br /> <br /> * Aula prática 2<br /> <br /> '''** Turma 1: A aula do dia 30/10 acontecerá na sala 1004 (SAP1) do ICMC.**'''<br /> <br /> <br /> * Aula prática 1<br /> <br /> Turma 1: A aula do dia 04/09 acontecerá no laboratório 6303.<br /> <br /> Turma 2: A aula do dia 18/09 acontecerá no laboratório 6303.<br /> <br /> == Notas ==<br /> <br /> *'''Notas'''<br /> [[Media:SCC0601-Notas.pdf‎ |Notas]]<br /> <br /> *'''Provas'''<br /> <br /> Lembrando que as notas dos exercícios realizados em sala, juntamente com os exercícios realizados nas aulas práticas, são adicionados a nota da prova como '''ponto extra'''. Logo: Nota = (Prova + Extras). <br /> <br /> [[Media:SCC0601-Notas1.pdf‎ |Notas - Prova I]]<br /> <br /> *'''Trabalhos'''<br /> <br /> [[Media:SCC0601-NotasT1v2.pdf‎ |Notas - Trabalho I]]<br /> [[Media:SCC0601-NotasT2.pdf |Notas - Trabalho II]]<br /> <br /> == RunCodes ==<br /> '''**ATENÇÃO**'''<br /> <br /> * Todos os alunos devem ter cadastro no sistema http://run.codes. <br /> * É importante que todos os seus dados sejam verdadeiros e corretos, para que seja possível identificá-lo devidamente. <br /> * Na hora de fazer a matrícula, fique atento ao código da disciplina (SCC0601).<br /> * Fique atento à formatação da saída do seu programa pois, devera ser idêntica à especificada no trabalho. <br /> * Todas as submissões são checadas para evitar cópia/plágio/etc. Então, evite problemas e implemente o seu próprio código.<br /> <br /> == Bibliografia básica ==<br /> <br /> * Ziviani, N. (2004). Projeto de Algoritmos com Implementações em Pascal e C. Editora Cengage Learning.<br /> * Cormen, T.H.; Leiserson, C.E.; Rivest, R.L.; Stein, C. (2002). Algoritmos: Teoria e Prática. Editora Campus.<br /> * Tenenbaum, A.M.; Langsam, Y.; Augenstein, M.J. (1995). Estruturas de Dados Usando C. Makron Books.<br /> * Mizrahi, V.V. (2008). Treinamento em Linguagem C. Prentice Hall.</div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=SCC-501(Diego_Raphael)&diff=39671 SCC-501(Diego Raphael) 2014-11-26T19:18:12Z <p>Diegoraphael: </p> <hr /> <div>'''SCC0501 - Introdução à Ciência de Computação II''' <br /> <br /> <br /> '''Professor:''' Diego Raphael Amancio (diego@icmc.usp.br)<br /> <br /> '''Atendimento''' (com agendamento prévio por e-mail): segunda, das 14h às 16h<br /> <br /> <br /> '''Estagiário PAE:''' Marcos Vinícius Campos Alves (marcos.vca@hotmail.com)<br /> <br /> '''Atendimento PAE:''' Quarta-Feira das 21:00 as 23:00. Salas: 4-001 ou 1-116.<br /> <br /> <br /> == Programa ==<br /> <br /> * Introdução de conceitos avançados em linguagem de programação estruturada. <br /> * Análise de algoritmos: critérios de complexidade. Notação Assintótica. Análise do pior caso, melhor caso e caso médio. <br /> * Paradigmas de Projeto de algoritmos (indução, recursividade, divisão e conquista).<br /> * Algoritmos de ordenação (por inserção, seleção, partição) diretos e avançados.<br /> * Algoritmos de busca (direta, seqüencial, indexada) em memória interna. Espalhamento (hashing).<br /> <br /> [[Media:Cronograma-SCC-501.pdf‎|Cronograma Preliminar]] (com datas de provas) * sujeito a alterações (atualizado em 31/07)<br /> <br /> <br /> '''DATAS IMPORTANTES:'''<br /> <br /> ------------------------------------------------------------------------------<br /> 29/10 - Aula prática* (turma 1)<br /> <br /> 31/10 - Feriado<br /> <br /> 5/11 – Prova 2<br /> <br /> 7/11 – Aula prática* (turma 2)<br /> <br /> *O exercício prático valerá +2 pontos. A entrega será considerada apenas se houver presença na turma correspondente.<br /> <br /> ------------------------------------------------------------------------------<br /> <br /> == Critério de avaliação ==<br /> <br /> A avaliação se baseará em 3 provas, em (pelo menos) 2 trabalhos práticos obrigatórios a serem realizados durante o curso e em exercícios, valendo nota (até 1 ponto na prova).<br /> <br /> A média final MF será dada por:<br /> <br /> MF = 0.7 * MP + 0.3 MT, se MP e MT &gt;= 5.0<br /> MF = min(MP,MT), caso contrário<br /> <br /> MP = (2 * P1 + 3 * P2 + 3 * P3) / 8<br /> MT = média aritmética não ponderada dos trabalhos<br /> ME = valem até 1 ponto adicional na prova<br /> <br /> Além da nota, para aprovação, a USP exige freqüência mínima de 70% nas aulas.<br /> <br /> == Slides ==<br /> '''Introdução'''<br /> * [[Media:SCC501-Apresentação_do_curso.pdf | Apresentação do Curso]]<br /> * [[Media:SCC501_-_Introdução_a_linguagem_C-Aulas-1-2-3-4-5.pdf | Revisão C: Aulas 1, 2, 3, 4, 5 ]]<br /> * [[Media:SCC501_-_Recursão.pdf‎ | Recursividade ]]<br /> <br /> <br /> '''Análise de Algoritmos'''<br /> <br /> * [[Media:SCC-501-Aula_6_-_Análise_de_algoritmos_-_parte_1.pdf‎ | 1- Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7a_-_Análise_de_algoritmos_-_parte_2.pdf‎‎‎ | 2 - Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7_-_Algoritmo_da_ordenação_por_intercalação.pdf‎‎ | 2.1 - Algoritmo de Ordenação por Intercalação]]<br /> * [[Media:SCC-501-Aula_7b_-_Análise_de_algoritmos_-_parte_3.pdf | 3 - Análise de Algoritmos]]<br /> <br /> <br /> '''Métodos de Ordenação'''<br /> * [[Media:SCC-501-Aula_8_-_Métodos_de_ordenação_-_parte_1.pdf‎ | 1 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_9_-_Métodos_de_ordenação_-_parte_2.pdf‎ ‎ | 2 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_10_-_Métodos_de_ordenação_-_parte_3.pdf‎‎ | 3 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_11_-_Métodos_de_ordenação_-_parte_4.pdf‎‎ | 4 - Métodos de Ordenação]]<br /> <br /> '''Métodos de Busca'''<br /> * [[Media:SCC-601-Aula_12-Métodos_de_Busca-Parte_1.pdf‎ | 1 - Métodos de Busca]]<br /> * [[Media:SCC-601-Aula_15-Métodos_de_Busca-Parte_2.pdf‎ ‎ | 2 - Métodos de Busca]]<br /> <br /> '''Árvores'''<br /> * [[Media:SCC-601-Aula_13-Arvores.pdf‎ | 1 - Árvores]]<br /> * [[Media:SCC-601-Aula_14-Árvores_binárias_de_busca.pdf‎ ‎ | 2 - Árvores Binárias de Busca]]<br /> <br /> == Listas ==<br /> * [[Media:SCC-501-Lista1.pdf‎ | Lista 1 - Revisão Linguagem C e Recursividade]]<br /> * [[Media:SCC501Lista2.pdf‎ ‎ | Lista 2 - Análise de Algoritmos]]<br /> * [[Media:Scc501-Lista3.pdf‎‎ | Lista 3 - Busca, Hashing e Programação Dinâmica]]<br /> <br /> == Trabalhos ==<br /> <br /> * [[Media:Trab1_SCC0501.pdf | Trabalho I - Matrizes]].<br /> * [[Media:Scc501Trab2.pdf‎ | Trabalho II - Pilha e Recursividade]].<br /> * [[Media:SCC501_Trabalho_3_.pdf‎ | Trabalho III - Quick-Sort Interativo]]<br /> <br /> == Aulas Práticas ==<br /> Verifique sua turma para aula prática: [[Media:Scc501Distribuição.pdf‎ | Distribuição da turma para as aulas práticas.]]. Fique sempre atento a programação das aulas conforme o cronograma.<br /> <br /> <br /> * [[Media:SCC501AulaPrática1.pdf‎ |Turma I - Exercício da Aula Prática I.]] <br /> * [[Media:SCC501AulaPraticaTII.pdf |Turma II - Exercício da Aula Prática I.]]<br /> <br /> == RunCodes ==<br /> '''**ATENÇÃO**'''<br /> <br /> Todos os alunos devem ter cadastro no sistema RunCodes. Leiam atentamente as instruções para evitar futuros problemas. <br /> <br /> * [[Media:Runcodes.pdf | Instruções sobre o sistema RunCodes]]<br /> <br /> <br /> == NOTAS ==<br /> <br /> *'''Provas'''<br /> <br /> Lembrando que as notas dos exercícios realizados em sala, juntamente com os exercícios realizados nas aulas práticas, são adicionados a nota da prova como '''ponto extra'''. Logo: Nota = (P + Extras). <br /> <br /> '''Aviso''': Revisão de prova na sala 1-116 nos horários de atendimento.<br /> <br /> [[Media:Notas-SCC05012014201-2.pdf‎ |Notas - Prova I]] <br /> [[Media:Scc501_notas_prova2.pdf‎ |Notas - Prova II]] <br /> <br /> <br /> <br /> *'''Trabalhos:'''<br /> <br /> Algumas notas do Trabalho I foram modificadas devido a verificação de plágio.<br /> <br /> [[Media:Scc501_-_NotasTrabalho_I_Matrizesc.pdf‎‎ |Notas - Trabalho I]]<br /> [[Media:SCC501_NOTAST2.pdf‎ |Notas - Trabalho II]]<br /> <br /> == Bibliografia básica ==<br /> <br /> * Ziviani, N. (2004). Projeto de Algoritmos com Implementações em Pascal e C. Editora Cengage Learning.<br /> * Cormen, T.H.; Leiserson, C.E.; Rivest, R.L.; Stein, C. (2002). Algoritmos: Teoria e Prática. Editora Campus.<br /> * Tenenbaum, A.M.; Langsam, Y.; Augenstein, M.J. (1995). Estruturas de Dados Usando C. Makron Books.<br /> * Mizrahi, V.V. (2008). Treinamento em Linguagem C. Prentice Hall.</div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=Arquivo:Scc501_notas_prova2.pdf&diff=39670 Arquivo:Scc501 notas prova2.pdf 2014-11-26T19:14:10Z <p>Diegoraphael: </p> <hr /> <div></div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=Arquivo:SCC601-Lista3.pdf&diff=39650 Arquivo:SCC601-Lista3.pdf 2014-11-24T20:45:06Z <p>Diegoraphael: </p> <hr /> <div></div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=SCC-601(Diego_Raphael)&diff=39649 SCC-601(Diego Raphael) 2014-11-24T20:44:46Z <p>Diegoraphael: /* Listas de Exercícios */</p> <hr /> <div>'''SCC0601 - Introdução à Ciência de Computação II''' <br /> <br /> <br /> '''Professor:''' Diego Raphael Amancio (diego@icmc.usp.br)<br /> <br /> '''Atendimento''' (com agendamento prévio por e-mail): segunda, das 14h às 16h<br /> <br /> <br /> '''Estagiária PAE:''' Paola Llerena Valdivia (paolalv@icmc.usp.br)<br /> <br /> '''Atendimento PAE:''' Segunda-Feira das 19:00 as 21:00. Sala: 1-011.<br /> <br /> <br /> '''Monitor:''' Filipe Gomes Leme (filipe.leme@usp.br)<br /> <br /> '''Atendimento:''' Segunda, Terca, Quarta, das 18:30-20:00, agendar previamente por email.<br /> <br /> == Avisos ==<br /> <br /> <br /> '''*************** Especificação do trabalho 3 disponível em 21/10/14. ***************'''<br /> <br /> <br /> &lt;font color=&quot;red&quot; size=&quot;3&quot;&gt; '''*************** A SEGUNDA PROVA SERÁ REALIZADA NO DIA 05/11/14. ***************''' &lt;/font&gt;<br /> <br /> <br /> As aulas dos dias 30/10 e 6/11 serão aulas práticas, as salas serão anunciadas por aqui. <br /> <br /> <br /> '''*************** Especificação do trabalho 2 disponível em 29/9/14. ***************'''<br /> <br /> <br /> Notas dos exercícios da primeira aula prática inseridos dia 23/9/14<br /> <br /> A AULA PRÁTICA 1, DA TURMA 2, SERÁ REALIZADA NO DIA 18/9/14<br /> <br /> A PRIMEIRA PROVA SERÁ REALIZADA NO DIA 17/9/14.<br /> <br /> == Programa ==<br /> <br /> * Introdução de conceitos avançados em linguagem de programação estruturada. <br /> * Análise de algoritmos: critérios de complexidade. Notação Assintótica. Análise do pior caso, melhor caso e caso médio. <br /> * Paradigmas de Projeto de algoritmos (indução, recursividade, divisão e conquista).<br /> * Algoritmos de ordenação (por inserção, seleção, partição) diretos e avançados.<br /> * Algoritmos de busca (direta, seqüencial, indexada) em memória interna. Espalhamento (hashing).<br /> <br /> [[Media:Cronograma-SCC0601.pdf‎|Cronograma Preliminar]] (com datas de provas) * sujeito a alterações (atualizado em 17/10)<br /> <br /> '''Provas:'''<br /> <br /> Prova 1: 17/setembro<br /> <br /> Prova 2: 5/novembro<br /> <br /> Prova 3: 3/dezembro<br /> <br /> == Critério de avaliação ==<br /> <br /> A avaliação se baseará em 3 provas, em (pelo menos) 2 trabalhos práticos obrigatórios a serem realizados durante o curso e em exercícios, valendo nota (até 1 ponto na prova).<br /> <br /> A média final MF será dada por:<br /> <br /> MF = 0.7 * MP + 0.3 MT, se MP e MT &gt;= 5.0<br /> MF = min(MP,MT), caso contrário<br /> <br /> MP = (2 * P1 + 3 * P2 + 3 * P3) / 8<br /> MT = média aritmética não ponderada dos trabalhos<br /> ME = valem até 1 ponto adicional na prova<br /> <br /> Além da nota, para aprovação, a USP exige freqüência mínima de 70% nas aulas.<br /> <br /> == Slides ==<br /> <br /> <br /> '''Introdução'''<br /> * [[Media:SCC0601-IntroduçãoLinguagemC.pdf | Introdução à linguagem C]]<br /> * [[Media:SCC0601-Recursão.pdf | Recursão]]<br /> <br /> <br /> '''Análise de Algoritmos'''<br /> * [[Media:SCC-501-Aula_6_-_Análise_de_algoritmos_-_parte_1.pdf‎ | 1- Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7a_-_Análise_de_algoritmos_-_parte_2.pdf‎‎‎ | 2 - Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7_-_Algoritmo_da_ordenação_por_intercalação.pdf‎‎ | 2.1 - Algoritmo de Ordenação por Intercalação]]<br /> * [[Media:SCC-501-Aula_7b_-_Análise_de_algoritmos_-_parte_3.pdf | 3 - Análise de Algoritmos]]<br /> <br /> '''Métodos de Ordenação'''<br /> * [[Media:SCC-501-Aula_8_-_Métodos_de_ordenação_-_parte_1.pdf‎ | 1 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_9_-_Métodos_de_ordenação_-_parte_2.pdf‎ ‎ | 2 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_10_-_Métodos_de_ordenação_-_parte_3.pdf‎‎ | 3 - Métodos de Ordenação]]<br /> * [[Media:SCC-601-Aula_11_-_Métodos_de_ordenação_-_parte_4.pdf‎‎ | 4 - Métodos de Ordenação]]<br /> <br /> '''Métodos de Busca'''<br /> * [[Media:SCC-601-Aula_12-Métodos_de_Busca-Parte_1.pdf‎ | 1 - Métodos de Busca]]<br /> * [[Media:SCC-601-Aula_15-Métodos_de_Busca-Parte_2.pdf‎ ‎ | 2 - Métodos de Busca]]<br /> <br /> '''Árvores'''<br /> * [[Media:SCC-601-Aula_13-Arvores.pdf‎ | 1 - Árvores]]<br /> * [[Media:SCC-601-Aula_14-Árvores_binárias_de_busca.pdf‎ ‎ | 2 - Árvores Binárias de Busca]]<br /> <br /> == Listas de Exercícios ==<br /> <br /> # [[Media:SCC0601-lista1.pdf‎|Revisão de C]]<br /> # [[Media:SCC601-Lista3.pdf‎‎ |Busca, Hashing e Programação Dinâmica]]<br /> <br /> == Trabalhos ==<br /> * [[Media:SCC601_Trabalho3.pdf | Trabalho III - Quicksort iterativo]]<br /> * [[Media:SCC601_Trabalho2.pdf | Trabalho II - Pilhas e Recursão]]<br /> * [[Media:SCC601_Trabalho1.pdf | Trabalho I - Matrizes]]<br /> <br /> == Aulas Práticas ==<br /> <br /> Verifique sua turma para aula prática: [[Media:SCC601-Distribuição.pdf‎ | Distribuição da turma para as aulas práticas.]]. Fique sempre atento a programação das aulas conforme o cronograma.<br /> <br /> * Aula prática 2<br /> <br /> '''** Turma 1: A aula do dia 30/10 acontecerá na sala 1004 (SAP1) do ICMC.**'''<br /> <br /> <br /> * Aula prática 1<br /> <br /> Turma 1: A aula do dia 04/09 acontecerá no laboratório 6303.<br /> <br /> Turma 2: A aula do dia 18/09 acontecerá no laboratório 6303.<br /> <br /> == Notas ==<br /> <br /> *'''Notas'''<br /> [[Media:SCC0601-Notas.pdf‎ |Notas]]<br /> <br /> *'''Provas'''<br /> <br /> Lembrando que as notas dos exercícios realizados em sala, juntamente com os exercícios realizados nas aulas práticas, são adicionados a nota da prova como '''ponto extra'''. Logo: Nota = (Prova + Extras). <br /> <br /> [[Media:SCC0601-Notas1.pdf‎ |Notas - Prova I]]<br /> <br /> *'''Trabalhos'''<br /> <br /> [[Media:SCC0601-NotasT1v2.pdf‎ |Notas - Trabalho I]]<br /> [[Media:SCC0601-NotasT2.pdf |Notas - Trabalho II]]<br /> <br /> == RunCodes ==<br /> '''**ATENÇÃO**'''<br /> <br /> * Todos os alunos devem ter cadastro no sistema http://run.codes. <br /> * É importante que todos os seus dados sejam verdadeiros e corretos, para que seja possível identificá-lo devidamente. <br /> * Na hora de fazer a matrícula, fique atento ao código da disciplina (SCC0601).<br /> * Fique atento à formatação da saída do seu programa pois, devera ser idêntica à especificada no trabalho. <br /> * Todas as submissões são checadas para evitar cópia/plágio/etc. Então, evite problemas e implemente o seu próprio código.<br /> <br /> == Bibliografia básica ==<br /> <br /> * Ziviani, N. (2004). Projeto de Algoritmos com Implementações em Pascal e C. Editora Cengage Learning.<br /> * Cormen, T.H.; Leiserson, C.E.; Rivest, R.L.; Stein, C. (2002). Algoritmos: Teoria e Prática. Editora Campus.<br /> * Tenenbaum, A.M.; Langsam, Y.; Augenstein, M.J. (1995). Estruturas de Dados Usando C. Makron Books.<br /> * Mizrahi, V.V. (2008). Treinamento em Linguagem C. Prentice Hall.</div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=SCC-501(Diego_Raphael)&diff=39448 SCC-501(Diego Raphael) 2014-11-24T18:11:36Z <p>Diegoraphael: /* Listas */</p> <hr /> <div>'''SCC0501 - Introdução à Ciência de Computação II''' <br /> <br /> <br /> '''Professor:''' Diego Raphael Amancio (diego@icmc.usp.br)<br /> <br /> '''Atendimento''' (com agendamento prévio por e-mail): segunda, das 14h às 16h<br /> <br /> <br /> '''Estagiário PAE:''' Marcos Vinícius Campos Alves (marcos.vca@hotmail.com)<br /> <br /> '''Atendimento PAE:''' Quarta-Feira das 21:00 as 23:00. Salas: 4-001 ou 1-116.<br /> <br /> <br /> == Programa ==<br /> <br /> * Introdução de conceitos avançados em linguagem de programação estruturada. <br /> * Análise de algoritmos: critérios de complexidade. Notação Assintótica. Análise do pior caso, melhor caso e caso médio. <br /> * Paradigmas de Projeto de algoritmos (indução, recursividade, divisão e conquista).<br /> * Algoritmos de ordenação (por inserção, seleção, partição) diretos e avançados.<br /> * Algoritmos de busca (direta, seqüencial, indexada) em memória interna. Espalhamento (hashing).<br /> <br /> [[Media:Cronograma-SCC-501.pdf‎|Cronograma Preliminar]] (com datas de provas) * sujeito a alterações (atualizado em 31/07)<br /> <br /> <br /> '''DATAS IMPORTANTES:'''<br /> <br /> ------------------------------------------------------------------------------<br /> 29/10 - Aula prática* (turma 1)<br /> <br /> 31/10 - Feriado<br /> <br /> 5/11 – Prova 2<br /> <br /> 7/11 – Aula prática* (turma 2)<br /> <br /> *O exercício prático valerá +2 pontos. A entrega será considerada apenas se houver presença na turma correspondente.<br /> <br /> ------------------------------------------------------------------------------<br /> <br /> == Critério de avaliação ==<br /> <br /> A avaliação se baseará em 3 provas, em (pelo menos) 2 trabalhos práticos obrigatórios a serem realizados durante o curso e em exercícios, valendo nota (até 1 ponto na prova).<br /> <br /> A média final MF será dada por:<br /> <br /> MF = 0.7 * MP + 0.3 MT, se MP e MT &gt;= 5.0<br /> MF = min(MP,MT), caso contrário<br /> <br /> MP = (2 * P1 + 3 * P2 + 3 * P3) / 8<br /> MT = média aritmética não ponderada dos trabalhos<br /> ME = valem até 1 ponto adicional na prova<br /> <br /> Além da nota, para aprovação, a USP exige freqüência mínima de 70% nas aulas.<br /> <br /> == Slides ==<br /> '''Introdução'''<br /> * [[Media:SCC501-Apresentação_do_curso.pdf | Apresentação do Curso]]<br /> * [[Media:SCC501_-_Introdução_a_linguagem_C-Aulas-1-2-3-4-5.pdf | Revisão C: Aulas 1, 2, 3, 4, 5 ]]<br /> * [[Media:SCC501_-_Recursão.pdf‎ | Recursividade ]]<br /> <br /> <br /> '''Análise de Algoritmos'''<br /> <br /> * [[Media:SCC-501-Aula_6_-_Análise_de_algoritmos_-_parte_1.pdf‎ | 1- Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7a_-_Análise_de_algoritmos_-_parte_2.pdf‎‎‎ | 2 - Análise de Algoritmos]]<br /> * [[Media:SCC-501-Aula_7_-_Algoritmo_da_ordenação_por_intercalação.pdf‎‎ | 2.1 - Algoritmo de Ordenação por Intercalação]]<br /> * [[Media:SCC-501-Aula_7b_-_Análise_de_algoritmos_-_parte_3.pdf | 3 - Análise de Algoritmos]]<br /> <br /> <br /> '''Métodos de Ordenação'''<br /> * [[Media:SCC-501-Aula_8_-_Métodos_de_ordenação_-_parte_1.pdf‎ | 1 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_9_-_Métodos_de_ordenação_-_parte_2.pdf‎ ‎ | 2 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_10_-_Métodos_de_ordenação_-_parte_3.pdf‎‎ | 3 - Métodos de Ordenação]]<br /> * [[Media:SCC-501-Aula_11_-_Métodos_de_ordenação_-_parte_4.pdf‎‎ | 4 - Métodos de Ordenação]]<br /> <br /> '''Métodos de Busca'''<br /> * [[Media:SCC-601-Aula_12-Métodos_de_Busca-Parte_1.pdf‎ | 1 - Métodos de Busca]]<br /> * [[Media:SCC-601-Aula_15-Métodos_de_Busca-Parte_2.pdf‎ ‎ | 2 - Métodos de Busca]]<br /> <br /> '''Árvores'''<br /> * [[Media:SCC-601-Aula_13-Arvores.pdf‎ | 1 - Árvores]]<br /> * [[Media:SCC-601-Aula_14-Árvores_binárias_de_busca.pdf‎ ‎ | 2 - Árvores Binárias de Busca]]<br /> <br /> == Listas ==<br /> * [[Media:SCC-501-Lista1.pdf‎ | Lista 1 - Revisão Linguagem C e Recursividade]]<br /> * [[Media:SCC501Lista2.pdf‎ ‎ | Lista 2 - Análise de Algoritmos]]<br /> * [[Media:Scc501-Lista3.pdf‎‎ | Lista 3 - Busca, Hashing e Programação Dinâmica]]<br /> <br /> == Trabalhos ==<br /> <br /> * [[Media:Trab1_SCC0501.pdf | Trabalho I - Matrizes]].<br /> * [[Media:Scc501Trab2.pdf‎ | Trabalho II - Pilha e Recursividade]].<br /> * [[Media:SCC501_Trabalho_3_.pdf‎ | Trabalho III - Quick-Sort Interativo]]<br /> <br /> == Aulas Práticas ==<br /> Verifique sua turma para aula prática: [[Media:Scc501Distribuição.pdf‎ | Distribuição da turma para as aulas práticas.]]. Fique sempre atento a programação das aulas conforme o cronograma.<br /> <br /> <br /> * [[Media:SCC501AulaPrática1.pdf‎ |Turma I - Exercício da Aula Prática I.]] <br /> * [[Media:SCC501AulaPraticaTII.pdf |Turma II - Exercício da Aula Prática I.]]<br /> <br /> == RunCodes ==<br /> '''**ATENÇÃO**'''<br /> <br /> Todos os alunos devem ter cadastro no sistema RunCodes. Leiam atentamente as instruções para evitar futuros problemas. <br /> <br /> * [[Media:Runcodes.pdf | Instruções sobre o sistema RunCodes]]<br /> <br /> <br /> == NOTAS ==<br /> <br /> *'''Provas'''<br /> <br /> <br /> Lembrando que as notas dos exercícios realizados em sala, juntamente com os exercícios realizados nas aulas práticas, são adicionados a nota da prova como '''ponto extra'''. Logo: Nota = (P + Extras). <br /> <br /> [[Media:Notas-SCC05012014201-2.pdf‎ |Notas - Prova I]] <br /> <br /> <br /> *'''Trabalhos:'''<br /> Algumas notas do Trabalho I foram modificadas devido a verificação de plágio.<br /> <br /> [[Media:Scc501_-_NotasTrabalho_I_Matrizesc.pdf‎‎ |Notas - Trabalho I]]<br /> [[Media:SCC501_NOTAST2.pdf‎ |Notas - Trabalho II]]<br /> <br /> == Bibliografia básica ==<br /> <br /> * Ziviani, N. (2004). Projeto de Algoritmos com Implementações em Pascal e C. Editora Cengage Learning.<br /> * Cormen, T.H.; Leiserson, C.E.; Rivest, R.L.; Stein, C. (2002). Algoritmos: Teoria e Prática. Editora Campus.<br /> * Tenenbaum, A.M.; Langsam, Y.; Augenstein, M.J. (1995). Estruturas de Dados Usando C. Makron Books.<br /> * Mizrahi, V.V. (2008). Treinamento em Linguagem C. Prentice Hall.</div> Diegoraphael https://wiki3.icmc.usp.br/index.php?title=Arquivo:Scc501-Lista3.pdf&diff=39447 Arquivo:Scc501-Lista3.pdf 2014-11-24T18:10:07Z <p>Diegoraphael: </p> <hr /> <div></div> Diegoraphael