estrutura de dados

DADOS LISTAS LINEARES ORDENADAS Prof. Dr. Daniel Caetano 2014 - 2 Objetivos • Entender o que é uma lista ordenada • Compreender o que muda com relação às listas não ordenadas • Implementar o método Bubble-Sort Material de Estudo Material Acesso ao Material Apresentação http://www.caetano.eng.br/ (Aula 4) Material Didático Estruturas de Dados – Capítulo 3, páginas 50 a 79 RECORDANDO... Recordando... • O que é uma lista linear sequencial? • Para que servem/como funcionam: – Inicializar – Inserir – Remover – Listar – Buscar LISTA LINEAR SEQUENCIAL ORDENADA Listas Ordenadas • O que muda da lista que vimos para a ordenada? • Como gerar uma lista ordenada? • Princípio do Quarto Arrumado: – Se colocarmos tudo no lugar.... – ...ele estará sempre “arrumado”! • Ordem... Qual ordem? – Crescente – Descrescente OPERAÇÕES EM LISTA SEQUENCIAL ORDENADA Listas Ordenadas - Inicializar • Uma lista ordenada sequencial é uma lista: 0 1 2 3 4 5 6 7 8 9 nota: ? ? ? ? ? ? ? ? ? ? n: ??? • Como inicializar esta lista? nota: 0 1 2 3 4 5 ? ? ? ? ? ? 6 7 8 9 ? ? ? ? n: 0 • A inicialização é igual em qualquer lista! Listas Ordenadas - Inicializar • Exercício 1 – Crie um programa com uma lista de até 50 notas: float notas[50]; int n; – Inicialize a lista... – Como era mesmo? • Podemos criar uma função que imprime os valores? listar(float v[],…

VETORES COM BUBBLE SORT 4 1.1 EXPLICAÇÕES DO EXERCÍCIO 5 2. EXEMPLOS DE VETORES COM BUBBLE SORT 7 2.1 EXEMPLOS DE VETORES COM BUBBLE SORT 8 BIBLIOGRAFIA 9 Fontes de Pesquisas 9 INTRODUÇÃO Os algoritmos de ordenação por troca consistem em intercalar pares de itens que não então em ordem, até que não existam mais pares. O bubble sort, ou ordenação por flutuação (literalmente "por bolha"), é um algoritmo de ordenação dos mais simples. Está entre…

.......................................................... 6 IV. DESENVOLVIMENTO ................................................................................................. 9 A. ORDENAÇÃO BUBBLE SORT .............................................................................. 10 I. FLUXOGRAMA DO ALGORITMO ........................................................................... 11 II. UMA FORMA MELHORADA DO BUBBLE SORT…

apresentado na Universidade Paulista- UNIP, Como forma de avaliação do 3º e 2º Semestre da disciplina da APS do curso de Ciência da Computação sob orientação do Prof°: Auro. São Paulo – SP 2014 3 SÚMARIO 1.0 – OBJETIVO DO TRABALHO.....................................................................04 2.0 - INTRODUÇÃO...........................................................................................05 3.0 – MÉTODOS DE ORDENAÇÃO…

se estabelecer. Um algoritmo que ordena um conjunto, geralmente representada num vetor, é chamado de algoritmo de ordenação. Algoritmo de ordenação em ciência da computação é um algoritmo que coloca os elementos de uma dada sequência em uma certa ordem -- em outras palavras, efetua sua ordenação completa ou parcial. As ordens mais usadas são a numérica e a lexicográfica. Existem várias razões para se ordenar uma sequência. Uma delas é a possibilidade se acessar seus dados de modo mais…

ALGORITMOS DE ORDENAÇÃO ORDENAÇÃO POR INSERÇÃO Insertion sort, ou ordenação por inserção, é um simples algoritmo de ordenação, eficiente quando aplicado a um pequeno número de elementos. Em termos gerais, ele percorre um vetor de elementos da esquerda para a direita e à medida que avança vai deixando os elementos mais à esquerda ordenados. O algoritmo de inserção funciona da mesma maneira com que muitas pessoas ordenam cartas em um jogo de baralho como o pôquer. Características…

(endereço) 1 INF 01202 - Prof. Marcelo Walter – Aula 21 Aula de hoje: exercícios • • • • Ex 1: Ordenação de vetores usando o método Bolha Ex 2: Exercício com matrizes como parâmetros Ex 3: Exercício com strings como parâmetros Ex 4: Extensão do bolha para strings • Procure fazer todos os exercícios sem olhar as soluções. Caso você não termine durante a aula de hoje, procure terminar em casa! 2 INF 01202 - Prof. Marcelo Walter – Aula 21 Exercíco 1: Busca em…

Estudo Detalhado do Algoritmo de Ordenação Insertion Sort Gabriela N. Pereira¹, Igor S. O. Lima¹, José Gomes S. Júnior¹, Matheus S. Araújo¹ ¹Curso de Ciência da Computação – Universidade Federal de Alagoas (UFAL) Caixa Postal 61 – 57.600­000 – Arapiraca – AL – Brazil {aiuec,igrsme,jnoj,mtesma7}galcm gbnnsc io.ios uir9 ahu.s2,@mi.o Abstract. The purpose of this article is to present a sorting algorithm Insertion Sort, making us reflect on its importance, analyzing…

Estudo Detalhado do Algoritmo de Ordenação Insertion Sort Gabriela N. Pereira¹, Igor S. O. Lima¹, José Gomes S. Júnior¹, Matheus S. Araújo¹ ¹Curso de Ciência da Computação – Universidade Federal de Alagoas (UFAL) Caixa Postal 61 – 57.600­000 – Arapiraca – AL – Brazil {aiuec,igrsme,jnoj,mtesma7}galcm gbnnsc io.ios uir9 ahu.s2,@mi.o Abstract. The purpose of this article is to present a sorting algorithm Insertion Sort, making us reflect on its importance, analyzing…

|CARLOS |JORGE |VALDIR |JAIR |ZELIA |MANOEL |CARLA | |ANA |BIA |CARLA |JORGE |VALDIR |JAIR |ZELIA |MANOEL |CARLOS | |ANA |BIA |CARLA |CALOS |VALDIR |JAIR |ZELIA |MANOEL |JORGE | |ANA |BIA |CARLA |CARLOS |JAIR |VALDIR |ZELIA |MANOEL |JORGE | |ANA |BIA |CARLA |CARLOS |JAIR |JORGE |ZELIA |MANOEL |VALDIR | |ANA |BIA |CARLA |CARLOS |JAIR |JORGE |MANOEL |ZELIA |VALDIR | |ANA |BIA |CARLA |CARLOS |JAIR |JORGE |MANOEL |VALDIR |ZELIA | | 2. Considerando ainda a sequência de elementos do…