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

Agenda Revisão aulas anteriores Exercícios em Laboratório Bibliografia 05/08/2011 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com 25/04/2011 Professor Leomir J. Borba- professor.leomir@gmail.com –http:professorleomir.wordpress.com

Revisão aulas anteriores Aula 2 Projeto e Analise de algoritmos Algoritmo – Seqüência finita de instruções, em linguagem natural (português, Inglês), computáveis, sem ambigüidade para resolver um problema satisfazendo condições especificas. No contexto da disciplina o foco é a estrutura de dados e ordenação de dados, também pode auxiliar no desenvolvimento de raciocínio lógico para programação Serve como esboço para o programa a ser implemtado em qualquer iguagem de programação (C++, Java, Etc.) 05/08/2011 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com 25/04/2011 Professor Leomir J. Borba- professor.leomir@gmail.com –http:professorleomir.wordpress.com

Revisão aulas anteriores Aula 2 Projeto e Analise de algoritmos Analise de algoritmos usa ferramentas como analise combinatória, teria de probabilidades, destreza matemática, etc, para garantir eficiencia, viabilidade, escolha da melhor opção e determinar o grau de dificuldade. Em nossa disciplina usaremos apenas o raciocínio lógico, critérios básicos como simplicidade, corretude e eficiência e estrategias como refinamento sucessivo (força bruta e dividir e conquistar) 05/08/2011 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com 25/04/2011 Professor Leomir J. Borba- professor.leomir@gmail.com –http:professorleomir.wordpress.com

Revisão aulas anteriores Aula 3 Estratégia de Algoritimos Refinamentos sucessivos - Duas técnicas principais: Força Bruta - Mais simples, solução direta, baseia-se na força do computador e não no intelecto. Tipos de algoritmos em que se aplica essa técnica: Selection sort, passa o maior ou menor valor do vetor para primeira posição sucessivamente ate a total ordenação Buble sort, compara elementos adjacentes de uma lista e troca-os de ordem/posição sucessivamente ate completa ordenação Busca seqüencial, procura por meio de comparação com elementos de uma lista ate encontrar ou acabar a lista. Finalizando, mérito de ampla aplicabilidade e simplicidade, demérito de baixa eficiência. 05/08/2011 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com 25/04/2011 Professor Leomir J. Borba- professor.leomir@gmail.com –http:professorleomir.wordpress.com

Revisão aulas anteriores Aula 3 Estratégia de Algoritimos Dividir e conquistar – Mais conhecida, divide a instancia do problema em duas ou mais partes menores e as resolve recursivamente depois as soma para chegar a solução. Tipos de Algorimos em que se aplica tecnica D&C: Mergesort – (Sort – Ordenar , Merge – Unir), Cria uma sequência ordenada a partir de duas outras também ordenadas. Quicksort – Determina um pivo no meio da lista, elementos a esquerda menores e elementos a direita maiores, ordena os elementos anteriores e posteriores ao pivo, no final alcança ordenação Finalizando, quase sempre tempo gasto na execução de duas ou mais etapas é menor do que a resolução por outros métodos, porem pode ser inaplicável e inferior a força bruta para solução de problemas simples. Produz os algoritmos mais importantes e eficientes em ciência da computação 05/08/2011 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com 25/04/2011 Professor Leomir J. Borba- professor.leomir@gmail.com –http:professorleomir.wordpress.com

Bibliografia 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. 05/08/2011 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com 25/04/2011 Professor Leomir J. Borba- professor.leomir@gmail.com –http:professorleomir.wordpress.com