Fedora

profselmini@uninove.br Algoritmo de ordenação por troca (método bolha – bubble sort) 1 Bacharelado em Sistemas de Informação Estrutura de Dados – Noções sobre Complexidade de Algoritmos Prof. Dr. Antonio Marcos SELMINI – profselmini@uninove.br Algoritmo de ordenação por troca Há situações em que é necessário ordenar dados. Para esse procedimento existem algoritmos de ordenação; O método de ordenação mais simples é o de ordenação por trocas, também chamado de método bolha ou bubble sort; Este algoritmo de ordenação efetua comparações entre os dados armazenados em um vetor de tamanho n. Cada elemento de posição i será comparado com o elemento de posição i + 1, e quando estiver fora do lugar, a troca deverá ser feita; 2 1 07/03/2013 Bacharelado em Sistemas de Informação Estrutura de Dados – Noções sobre Complexidade de Algoritmos Prof. Dr. Antonio Marcos SELMINI – profselmini@uninove.br Simulação do algoritmo Considere a simulação para um vetor de 5 posições – 1ª execução: 0 5 0 4 0 4 0 4 0 4 1 4 1 5 1 3 1 3 1 3 2 3 2 3 2 5 2 2 2 2 3 2 3 2 3 2 3 5 3 1 4 1 4 1 4 1 4 1 4 5 3 5 > 4? Troca! Após percorrer todo o vetor, os elementos estão ordenados? NÃO!! Solução? Executar todo o processo novamente!! 5 > 3? Troca! 5 > 2? Troca! 5 > 1? Troca! Bacharelado em Sistemas de Informação Estrutura de Dados – Noções sobre Complexidade de Algoritmos Prof. Dr. Antonio Marcos SELMINI – profselmini@uninove.br Simulação do algoritmo…

SEGUNDA LISTA DE EXERCÍCIOS Disciplina: AED I 1. Considerando que a matriz passada como parâmetro para a função é NxN elementos inteiros, responda: public int func(int mat[][]) { int i, j, x; x = 0; (1) for(i = 0 (1); i < mat.length (N+1); i++ (N)) { for(j = 0 (N); j < mat.length (N² + N) ; j++ (N²)) { if(j > i) { x += mat[i][j]; (N² - N/2) } } } return x; (1) } a) Qual o objetivo dessa função e a que classe de comportamento…

Complexidade de Algoritmos Edson Prestes Complexidade de Algoritmos Projeto e Análise de Algoritmos Divisão e conquista  Divide um problema em subproblemas independentes, resolve-os e combina as soluções obtidas em uma solução para o problema original.  Isso resulta em um processo recursivo de decomposições e recombinações. Pode ser aplicado em problemas de:  buscas em tabelas, como buscas seqüencial e binária;  classificação, como classificação por seleção…

Linguagem C Belo Horizonte 2010 —ž”‹‘ 1 2 3 Nota: ..................................................................................................................................... 2 Comandos e Palavras Reservadas: ....................................................................................... 3 Dicas ..................................................................................................................................... 4 3.1 Strings em Linguagem C…

Santos Souza Algoritmos Paralelos De Ordenação Trabalho de Conclusão de Curso submetido ao Curso de Tecnologia em Sistemas de Computação da Universidade Federal Fluminense como requisito parcial para obtenção do grau de Sistemas de Computação. Orientador: Maise Dantas da Silva NITERÓI 2008 Tecnólogo em André Luis Faria de Oliveira Uéverton dos Santos Souza ALGORITMOS PARALELOS DE ORDENAÇÃO Trabalho de Conclusão de Curso submetido ao Curso de Tecnologia em Sistemas de…

destes algoritmos está na resolução de problemas como: ✔ pesquisa (lista telefónica); ✔ agrupar elementos repetidos: (7, 1, 2, 7, 2, 5) → (1, 2, 2, 5, 7, 7) ou (7, 7, 5, 2, 2, 1). ➔ Dado um vector V de N inteiros (caso mais simples), pretende-se construir um algoritmo que, após a sua execução, deixe o vector V ordenado por ordem crescente: V[0] ≤ V[1] ≤ V[2] ≤ ... ≤ V[N-1]. Algoritmos de ordenaçãoOrdenação por selecção ➔ 1ª posição (V[0]) o menor elemento, ➔ 2ª posição (V[1])…

ALGORITMOS DE ORDENAÇÃO SOROCABA 2011 ÍNDICE Resumo 3 Introdução 3 2 – Bubble Sort 3 2.1 Sequencial 4 2.2 Paralelo 5 3 – Merge Sort 5 3.1 Sequencial 6 3.2 Paralelo 7 3.3 Odd-Even merge sort 8 4 – Quicksort 8 4.1 Paralelo 10 4.2 Hyperquicksort …

Redes de Comunicação – LabRedes Laboratório de Segurança – versão 0.1 Prof. Ricardo Staciarini Puttini e Prof. Rafael Timóteo de Sousa Jr. 4. Criptografia, Autenticação e Assinatura Digital A seguir são apresentados os roteiros dos experimentos de criptografia, autenticação e assinaturas digitais através dos seguintes algorítmos: DES, RSA, funções de hash e PGP. 4.1. DES – Data Encryption Standard 4.1.1. Objetivo: Este capítulo trata da instalação e utilização de uma implementação do…

1 ED – esquema para tutorial 04 Capítulo 4 – Árvores [página de abertura] Ao concluir este capítulo, você deverá ser capaz de: - compreender o que são as árvores - conhecer os algoritmos básicos que utilizam as árvores binárias - representar árvores genéricas por meio de árvores binárias - utilizar árvores binárias de pesquisa - fazer balanceamento de árvores binárias de pesquisa 2 4.1 Conceitos Uma árvore é uma estrutura de dados que se caracteriza por uma relação de hierarquia entre…

CAPITULO 1 Objetivo do Trabalho Sabemos que as principais linguagens de programação atuais (para não afirmar todas) possuem alguma função para essa tarefa, ou seja, com apenas uma chamada de função (sort(), qsort(), qsort(), etc...) conseguimos ordenar determinada estrutura de dados. Mas muitas vezes precisamos fazer alguma coisa enquanto estamos ordenando esses dados, seja para adicionar mais coisas aos dados, seja para guardar determinadas informações desse processo. Para isso temos…