Faculdade Anhanguera de Taubat Unidade II

Curso de Cincia da Computao Disciplina: Classificao e Pesquisa Professor: Fernando Salles Claro Contato...: fernando.claro@aedu.com Aula 00 Apresentao da disciplina

Agenda da Aula

Apresentao da disciplina Bibliografias Processos de avaliao Datas importantes Lista de discusso Links importantes Contrato pedaggico Passo a palavra

Apresentao da Disciplina

EMENTA Mtodos de ordenao: seleo, troca, distribuio, insero, intercalao e clculo de endereos.

Apresentao da Disciplina

EMENTA Pesquisa de dados: Seqencial, binria, hashing, rvores de pesquisa, rvores binrias de pesquisa, rvores AVL, rvores Patrcia, B-Trees.

Apresentao da Disciplina

POR QUE ESTA DISCIPLINA IMPORTANTE?

Esta disciplina faz parte da formao acadmica do cientista da computao. Complementa os estudos sobre estruturas de dados. Permite a compreenso a respeito das tcnicas utilizadas em softwares que utilizam tcnicas de ordenao e de pesquisa como por exemplo banco de dados e compiladores.
5

Apresentao da Disciplina

CAMPOS DE APLICAO Banco de dados. Sistemas operacionais. Compiladores. Entre outros.

Apresentao da Disciplina

TPICOS DA DISCIPLINA Introduo classificao e pesquisa. Pesquisa de dados: sequencial e binria Ordenao de dados: seleo, troca, distribuio, insero, intercalao. rvores de pesquisa rvores AVL e Patrcia B-Trees Tabelas Hash

Bibliografias

Bibliografia Bsica:
CORMEN, Thomas H.. Algotitimos : Teoria e Prtica. 2 ed. Rio de Janeiro: Campus - Elsevier, 2002. SANTOS, Clsio S. dos (org.). Tabelas organizao e pesquisa . 10 ed. Porto Alegre: Sagra Luzzatto, 2008, v.1. ZIVIANI, Nivio. Projeto de Algoritmos : com implementao em Pascal e C.. 2 ed. So Paulo: Pioneira - Thomson Learning, 2004.
8

Bibliografias

Bibligrafia Complementar:
CERQUEIRA, Renato; CELES, Waldemar. Introduo Estruturas de Dados : com tcnicas de programao em C.. 1 ed. So Paulo: Campus - Elsevier, 2004. VELOSO, Paulo A.S.. Estruturas de Dados . 1 ed. So Paulo: Campus - Elsevier, 1983. FORBELLONE, Andr Luiz et al. Lgica de Programao . 3 ed. So Paulo: Makron Books, 2006. SZWARCFITER, Jayme Luiz; MARKENZON, Lilian. Estrutura de dados usando C . 1 ed. So Paulo: Pearson, 2010. TENEMBAUM, Aaron M.. Estrutura de Dados Usando C . 1 ed. So Paulo: Pearson, 2010. 9

Apresentao da Disciplina

Cronograma de Aulas (resumo)

Semana 1 2 3 4 5 6 7 8 9 Contedo

Apresentao da Disciplina e Metodologia de Trabalho. Introduo Classificao e Pesquisa

Pesquisa de Dados: Sequencial. Pesquisa de Dados: Binria. Mtodos de Ordenao: Seleo, Troca. Mtodos de Ordenao: Distribuio. Mtodos de Ordenao: Insero. Mtodos de Ordenao: Intercalao. rvores de Pesquisa, rvores Binrias de Pesquisa Atividades de Avaliao.
10

Apresentao da Disciplina

Cronograma de Aulas (resumo)

Semana 10 11 12 13 14 15 16 17 18 19 20 Contedo rvores de Pesquisa, rvores Binrias de Pesquisa. rvores de Pesquisa, rvores Binrias de Pesquisa. rvores AVL. rvores AVL. rvores Patrcia. B-Trees. Tabelas Hash - Dinmica Tabelas Hash - Dinmica Prova Escrita Oficial. Vista de Prova Prova Substitutiva
11

Processos de Avaliao

1 Bimestre: ATPS valor: at 2,0 Prova Bimestral valor: 8,0 2 Bimestre: ATPS valor: at 3,0 Prova Oficial valor: 7,0 No existe 2 chamada No existem exames

12

Processos de Avaliao

Prova Subs+tu+va: Subs+tui SOMENTE a nota do 2 bimestre. Valor 10,0 As a+vidades e/ou trabalhos no so considerados Deve ser requerida Tem custo
13

Processos de Avaliao

Para promoo na disciplina: Mdia Semestral >= 5,0

E
Frequncia >= 75%
14

Processos de Avaliao

Clculo da mdia semestral:

ms = nota1bim * 0,4 + nota2bim * 0,6

15

Processos de Avaliao

Clculo da mdia semestral aps prova substitutiva: nt2bim = maior(nota2bim, notasub) ms = nota1bim * 0,4 + nt2bim * 0,6

16

Datas importantes

Evento
Prova do 1 Bimestre Prova do 2 Bimestre Vista de Prova Prova Substitutiva

Data
27/Set 06/Dez 13/Dez 20/Dez

17

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 discusso.
18

Datas importantes

ATPS 2 BIMESTRE: Etapas: 3 e 4 Forma de entrega: Conforme normas enviadas pelo grupo de discusso.

19

Datas importantes

ATPS - Encontros 1 BIMESTRE: 16/08 30/08 13/09 20/09 Entrega do trabalho

20

Datas importantes

ATPS - Encontros 2 BIMESTRE: 11/10 25/10 22/11 29/11 Entrega do trabalho

21

Datas importantes

Reposies de Aulas 22/Set 24/Nov Podemos agendar as reposies s sextas-feiras ou repor 30min por aula Como vamos fazer ????
22

Contrato pedaggico

Para uma melhor qualidade de trabalho e aproveitamento, os itens abaixo devem ser olhados com muita ateno e carinho: 1. Ateno s aulas. 2. Fazer os exerccios propostos. 3. Participar das atividades propostas. 4. Muito cuidado com as faltas. 5. No conversar na sala durante as aulas.
23

Contrato pedaggico

7. Procure desligar os celulares e MP3. 8. Ajude a conservar os laboratrios. 9. Procure o professor sempre que precisar (tirar dvidas, reclamaes, sugestes, etc). 10.Jogos no so permitidos durante as aulas. 11.No leve dvidas para casa.

24

Contrato pedaggico

Horrio de Aula: 19h20 at 22h00 Intervalo: 21h00 - 10 min Lista de chamada: Ser liberada sempre aps o intervalo.

25

Contrato pedaggico

O que o Professor espera dos alunos? Dedicao. Responsabilidade. Cumprir os prazos. Ser participativo. Respeitar os colegas, professores e funcionrios da instituio. Vestir a camisa do curso e da instituio.
26

Contrato pedaggico

O que o aluno pode esperar do Professor? Ateno. Dedicao. Ser rigoroso, mas justo. Trazer novidades e desafios. Compromisso com a instituio e os alunos. Vestir a camisa do curso e da instituio.

27

Lista de discusso

Comunicados para a sala sero enviados atravs da lista de discusso. Endereo: ciecomp2011@aedu.com As mensagens sero moderadas pelo coordenador do curso.

28

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 Acadmicos http://www.anhanguera.com/anhanguera/ bibliotecas/normas_bibliograficas/
29

Passo a palavra

30

Passo a palavra

Ento vamos trabalhar

31