Embed Size (px)
Citation preview
Faculdade Anhanguera de Taubaté – Unidade II Curso de Ciência da Computação Disciplina: Classificação e Pesquisa Professor: Fernando Salles Claro Contato...: [email protected] Aula 00 – Apresentação da disciplina
2
Agenda da Aula
• Apresentação da disciplina • Bibliografias • Processos de avaliação • Datas importantes • Lista de discussão • Links importantes • Contrato pedagógico • Passo a palavra
3
Apresentação da Disciplina
• EMENTA
ü Métodos de ordenação: ü seleção, ü troca, ü distribuição, ü inserção, ü intercalação e cálculo de endereços.
4
Apresentação da Disciplina
• EMENTA ü Pesquisa de dados:
ü Seqüencial, ü binária, ü hashing, ü árvores de pesquisa, ü árvores binárias de pesquisa, ü árvores AVL, ü árvores Patrícia, ü B-Trees.
5
Apresentação da Disciplina
• POR QUE ESTA DISCIPLINA É IMPORTANTE?
ü Esta disciplina faz parte da formação acadêmica do cientista da computação.
ü Complementa os estudos sobre estruturas de dados.
ü Permite a compreensão a respeito das técnicas utilizadas em softwares que utilizam técnicas de ordenação e de pesquisa como por exemplo banco de dados e compiladores.
6
Apresentação da Disciplina
• CAMPOS DE APLICAÇÃO
ü Banco de dados. ü Sistemas operacionais. ü Compiladores. ü Entre outros.
7
Apresentação da Disciplina
• TÓPICOS DA DISCIPLINA
ü Introdução à classificação e pesquisa. ü Pesquisa de dados: sequencial e binária ü Ordenação de dados: seleção, troca,
distribuição, inserção, intercalação. ü Árvores de pesquisa ü Árvores AVL e Patrícia ü B-Trees ü Tabelas Hash
8
Bibliografias
• Bibliografia Básica:
• CORMEN, Thomas H.. Algotitimos : Teoria e Prática. 2ª ed. Rio de Janeiro: Campus - Elsevier, 2002.
• SANTOS, Clésio S. dos (org.). Tabelas organização e pesquisa . 10ª ed. Porto Alegre: Sagra Luzzatto, 2008, v.1.
• ZIVIANI, Nivio. Projeto de Algoritmos : com implementação em Pascal e C.. 2ª ed. São Paulo: Pioneira - Thomson Learning, 2004.
9
Bibliografias
• Bibligrafia Complementar:
• CERQUEIRA, Renato; CELES, Waldemar. Introdução à Estruturas de Dados : com técnicas de programação em C.. 1ª ed. São Paulo: Campus - Elsevier, 2004.
• VELOSO, Paulo A.S.. Estruturas de Dados . 1ª ed. São Paulo: Campus - Elsevier, 1983.
• FORBELLONE, André Luiz et al. Lógica de Programação . 3ª ed. São Paulo: Makron Books, 2006.
• SZWARCFITER, Jayme Luiz; MARKENZON, Lilian. Estrutura de dados usando C . 1ª ed. São Paulo: Pearson, 2010.
• TENEMBAUM, Aaron M.. Estrutura de Dados Usando C . 1ª ed. São Paulo: Pearson, 2010.
10
Apresentação da Disciplina
• Cronograma de Aulas (resumo)
Semana Conteúdo 1 Apresentação da Disciplina e Metodologia de Trabalho.
Introdução à Classificação e Pesquisa 2 Pesquisa de Dados: Sequencial. 3 Pesquisa de Dados: Binária. 4 Métodos de Ordenação: Seleção, Troca. 5 Métodos de Ordenação: Distribuição. 6 Métodos de Ordenação: Inserção. 7 Métodos de Ordenação: Intercalação. 8 Árvores de Pesquisa, Árvores Binárias de Pesquisa 9 Atividades de Avaliação.
11
Apresentação da Disciplina
• Cronograma de Aulas (resumo)
Semana Conteúdo 10 Árvores de Pesquisa, Árvores Binárias de Pesquisa. 11 Árvores de Pesquisa, Árvores Binárias de Pesquisa. 12 Árvores AVL. 13 Árvores AVL. 14 Árvores Patrícia. 15 B-Trees. 16 Tabelas Hash - Dinâmica 17 Tabelas Hash - Dinâmica 18 Prova Escrita Oficial. 19 Vista de Prova 20 Prova Substitutiva
12
Processos de Avaliação
• 1º Bimestre: ü ATPS – valor: até 2,0 ü Prova Bimestral – valor: 8,0
• 2º Bimestre: ü ATPS – valor: até 3,0 ü Prova Oficial – valor: 7,0
• Não existe 2ª chamada • Não existem exames
13
Processos de Avaliação
• Prova Subs+tu+va: ü Subs+tui SOMENTE a nota do 2º
bimestre. ü Valor – 10,0 ü As a+vidades e/ou trabalhos não
são considerados ü Deve ser requerida ü Tem custo
14
Processos de Avaliação
• Para promoção na disciplina: ü Média Semestral >= 5,0
E ü Frequência >= 75%
15
Processos de Avaliação
• Cálculo da média semestral: ms = nota1bim * 0,4 + nota2bim * 0,6
16
Processos de Avaliação
• Cálculo da média semestral – após prova substitutiva:
nt2bim = maior(nota2bim, notasub) ms = nota1bim * 0,4 + nt2bim * 0,6
17
Datas importantes
Evento Data Prova do 1º Bimestre 27/Set Prova do 2º Bimestre 06/Dez Vista de Prova 13/Dez Prova Substitutiva 20/Dez
18
Datas importantes
• ATPS
ü Grupos de 1 a 4 alunos. Enviar email informando RA, emails e nomes dos integrantes.
ü 1º BIMESTRE: ü Etapas: 1 e 2 ü Forma de entrega: Conforme normas
enviadas pelo grupo de discussão.
19
Datas importantes
• ATPS ü 2º BIMESTRE:
ü Etapas: 3 e 4 ü Forma de entrega: Conforme normas
enviadas pelo grupo de discussão.
20
Datas importantes
• ATPS - Encontros ü 1º BIMESTRE:
ü 16/08 ü 30/08 ü 13/09 ü 20/09 – Entrega do trabalho
21
Datas importantes
• ATPS - Encontros ü 2º BIMESTRE:
ü 11/10 ü 25/10 ü 22/11 ü 29/11 – Entrega do trabalho
22
Datas importantes
• Reposições de Aulas
ü 22/Set ü 24/Nov
ü Podemos agendar as reposições às sextas-feiras ou repor 30min por aula
ü Como vamos fazer ????
23
Contrato pedagógico
Para uma melhor qualidade de trabalho e aproveitamento, os itens abaixo devem ser olhados com muita atenção e carinho: 1. Atenção às aulas. 2. Fazer os exercícios propostos. 3. Participar das atividades propostas. 4. Muito cuidado com as faltas. 5. Não conversar na sala durante as aulas.
24
Contrato pedagógico
7. Procure desligar os celulares e MP3. 8. Ajude a conservar os laboratórios. 9. Procure o professor sempre que precisar
(tirar dúvidas, reclamações, sugestões, etc).
10. Jogos não são permitidos durante as aulas.
11. Não leve dúvidas para casa.
25
Contrato pedagógico
Horário de Aula: • 19h20 até 22h00 • Intervalo: 21h00 - 10 min
Lista de chamada:
• Será liberada sempre após o intervalo.
26
Contrato pedagógico
• O que o Professor espera dos alunos?
• Dedicação. • Responsabilidade. • Cumprir os prazos. • Ser participativo. • Respeitar os colegas, professores e
funcionários da instituição. • Vestir a camisa do curso e da
instituição.
27
Contrato pedagógico
• O que o aluno pode esperar do Professor?
• Atenção. • Dedicação. • Ser rigoroso, mas justo. • Trazer novidades e desafios. • Compromisso com a instituição e os
alunos. • Vestir a camisa do curso e da
instituição.
28
Lista de discussão
• Comunicados para a sala serão enviados através da lista de discussão.
• Endereço: [email protected]
• As mensagens serão moderadas pelo coordenador do curso.
29
Links importantes
• Site do nosso curso: • https://sites.google.com/a/aedu.com/
ccs_factau/
• Consulta on-line da biblioteca: • http://www.anhanguera.com/a-instituicao/
bibliotecas/
• Normas para TCC e Trabalhos Acadêmicos • http://www.anhanguera.com/anhanguera/
bibliotecas/normas_bibliograficas/
30
Passo a palavra …
31
Passo a palavra …
Então vamos trabalhar …
