TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS ESTRUTURAS DE DADOS AVANÇADAS Aula 1 1 05/08/2011 Professor Leomir J. Borba-

Apresentação em tema: "TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS ESTRUTURAS DE DADOS AVANÇADAS Aula 1 1 05/08/2011 Professor Leomir J. Borba-"— Transcrição da apresentação:

1 TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS ESTRUTURAS DE DADOS AVANÇADAS Aula 1 1 05/08/2011 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com

2 Agenda  Apresentação  Professor  Alunos  Disciplina  Objetivo  Ementa  Calendário sugerido  Critérios de Avaliação  Bibliografia 2 05/08/2011 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com

3 Apresentação – Professor  Leomir Julio Borba  Professor.leomir@gmail.com; http://professorleomir.wordpress.com/ Professor.leomir@gmail.com http://professorleomir.wordpress.com/  Analista de Negócios.  41 anos Idade  26 anos de experiência em TI  Pós Graduado em Gestão de TI  Perfil Generalista 05/08/2011 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com 3

4 Apresentação – Alunos  Nome  Idade  Experiência profissional  Expectativas para o curso  Objetivo  Definir representante e vice 05/08/2011 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com 4

5 Apresentação – Disciplina  Objetivo: Fundamentar: processos, projeto, verificação, validação, qualidade e evolução de software. 05/08/2011 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com 5

6 EMENTA  Pilhas, filas, alocação dinâmica, listas encadeadas, recursividade, árvores, tabelas de hashing. Análise de algoritmos. 05/08/2011 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com 6

7 Calendário sugerido 05/08/2011 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com 7 DIASemanaConteúdo PrevistoCompetências Trabalhadas 05/08 1 Apresentação da Disciplina. Apresentação do plano do curso. 12/08 2 Projeto e Análise de Algoritmos Projeto de algoritmos Como criar e analisar algoritmos 19/08 3 Refinamentos sucessivos Técnicas de criação de algoritmos 26/08 4 Tipos Abstratos de Dados Aprender os tipos de dados 02/09 5 Alocação dinâmica de memória Uso da memória do computador 09/09 6 Análise de algoritmos: notações O. Projeto e comparação de estruturas de dados e algoritmos relacionados. 16/097Análise de algoritmos: notações. Projeto e comparação de estruturas de dados e algoritmos relacionados.

8 Calendário Sugerido 05/08/2011 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com 8 DIASemanaConteúdo PrevistoCompetências Trabalhadas 23/09 8 Estruturas de Dados na Memória Principal Criação de estruturas de dados e manipulação destas. 30/09 9 Listas lineares, Pilhas; Filas; Árvores: binárias, balanceadas. Criação de estruturas de dados e manipulação destas. 07/10 10 Estruturas de Dados na Memória Principal. Listas lineares, Pilhas; Filas; Criação de estruturas de dados e manipulação destas. 14/10 11 Árvores: binárias, balanceadas. Criação de estruturas de dados e manipulação destas. 21/1012Algoritmos de Pesquisa e Ordenação. Trabalhar com algoritmos de pesquisa e ordenação de dados 28/10 13 Pesquisa em tabelas: modo seqüencial e binário. Criação de estruturas de dados e manipulação destas.

9 Calendário Sugerido 05/08/2011 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com 9 DIASemanaConteúdo PrevistoCompetências Trabalhadas 04/1114Transformação de chave (hashing). Criação de estruturas de dados e manipulação destas. 11/11 15 Árvores de pesquisa. Como criar uma chave hashing 18/11 16 Ordenação: Seleção direta, Inserção direta, Shellsort Como criar sistemas de pesquisas 25/11 17 Ordenação: Quicksort, Heapsort, Mergesort, Radixsort Ordenação e seleção de dados 02/12 18 Estruturas de dados voltadas à manipulação de grande volume de dados: otimizações. Ordenação e seleção de dados 09/1219 SEMANA DE PROVAS REGIMENTARES Solucionar atividades envolvendo todos os itens estudados 16/12 20 SEMANA DE PROVAS DE REAVALIAÇÃO Solucionar atividades envolvendo todos os itens estudados

10 Critérios de Avaliação  METODOLOGIA DE AULA E AVALIAÇÃO  As aulas serão expositivas, dialogadas, Interativas  Uso do laboratório de Informática. (SQL Express 2005) Em sintonia com o Projeto Integrado, trabalhos interdisciplinares.  A avaliação será composta por (1) Avaliação Continuada [0-3 pontos] e (2) Avaliação Regimental [0-7 pontos].  Serão considerados aprovados os alunos com freqüência mínima a 75% das aulas ministradas e média final igual ou superior a 7,0 (sete), considerando: 05/08/2011 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com 10

11 Critérios de Avaliação  7,0 <= MF <= 10,0 = APROVADO  4,0 <= MF < 7,0 = EM EXAME  0,0 <= MF < 4,0 = REPROVADO  EXAME:  Nota do exame + MF < 10,0 = REPROVADO  Nota do exame + MF >= 10,0 = APROVADO 05/08/2011 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com 11

12 Bibliografia 05/08/2011 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com 12 BIBLIOGRAFIA BÁSICA 1 AZEREDO, Paulo A. Métodos de Classificação de Dados. Rio de Janeiro: Ed. Campus, 1996. 2 LAUREANO, M. Estrutura de Dados com Algoritmos e C. 1ª Ed. São Paulo: Brasport, 2008. 3 PEREIRA, Silvio do Lago. Estruturas de Dados Fundamentais – Conceitos e Aplicações. 7.ed. São Paulo: Érica, 2008. BIBLIOGRAFIA COMPLEMENTAR 4 KOFFMANN, E.B. Objetos, Abstração, Estrutura de Dados e Projetos. 1ª Ed. Rio de Janeiro: LTC, 2008. 5 MORAES, Celso Roberto. Estruturas de Dados e Algoritmos.Uma abordagem didática. Edição revista e Ampliada. São Paulo: Editora Futura, 2003. 6 WIRTH, Niklaus. Algoritmos e estruturas de dados. Rio de Janeiro: Prentice Hall do Brasil, 1989. 7 ZIVIANI, N. Projeto de Algoritmos com implementações em Pascal e C, Editora Pioneira, 1999.