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

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- –

Apresentação – Professor  Leomir Julio Borba   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- – 3

Apresentação – Alunos  Nome  Idade  Experiência profissional  Expectativas para o curso  Objetivo  Definir representante e vice 05/08/2011 Professor Leomir J. Borba- – 4

Apresentação – Disciplina  Objetivo: Fundamentar: processos, projeto, verificação, validação, qualidade e evolução de software. 05/08/2011 Professor Leomir J. Borba- – 5

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- – 6

Calendário sugerido 05/08/2011 Professor Leomir J. Borba- – 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.

Calendário Sugerido 05/08/2011 Professor Leomir J. Borba- – 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.

Calendário Sugerido 05/08/2011 Professor Leomir J. Borba- – 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

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- – 10

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- – 11

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