A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

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

Apresentações semelhantes


Apresentação em tema: "TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS ESTRUTURAS DE DADOS AVANÇADAS Aula 8 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 /08/2011 Professor Leomir J. Borba- –http://professorleomir.wordpress.com

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

3 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.) 3 05/08/2011 Professor Leomir J. Borba- –http://professorleomir.wordpress.com

4 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) 4 05/08/2011 Professor Leomir J. Borba- –http://professorleomir.wordpress.com

5 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. 5 05/08/2011 Professor Leomir J. Borba- –http://professorleomir.wordpress.com

6 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 6 05/08/2011 Professor Leomir J. Borba- –http://professorleomir.wordpress.com

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


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

Apresentações semelhantes


Anúncios Google