CP Aula 00

Faculdade Anhanguera de Taubaté – Unidade II Curso de Ciência da Computação Disciplina: Classificação e Pesquisa Professor: Fernando Salles Claro Contato...: fernando.claro@aedu.com 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: ciecomp2011@aedu.com

•  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 …