Atividade virtual 2 - organização de arquivos e métodos de ordenação

CURSO: SISTEMAS DE INFORMAÇÃO - EAD DISCIPLINA: ORGANIZAÇÃO DE ARQUIVOS E MÉTODOS DE ORDENAÇÃO SEMESTRE: 2011.1 PROFESSOR: Marcos Pacheco ATIVIDADE VIRTUAL 2 (AULA 5 a AULA 9) ALUNO: CAIO DE ARAÚJO PEDREIRA POLO: PARALELA QUESTÕES VALOR TOTAL: 10 (dez) PONTOS QUESTÃO 01) Escreva e descreva o passo a passo de cada etapa de funcionamento dos algoritmos de ordenação listados abaixo para ordenar em ordem crescente a seguinte lista: 4, 7, 2, 5, 6 (Valor 1,5) A) Ordenação por Seleção e Troca (Bubble Sort) A partir do início do vetor, são analisados cada um dos elementos do vetor {4, 7, 2, 5, 6}, dois a dois, comparando os elementos vizinhos entre si e caso estejam fora de ordem, os mesmos trocam de posição (técnica de swap). Se o elemento posterior for menor que o elemento anterior, haverá uma troca, “empurrando” o maior valor para o final do vetor. Os números do vetor se comportam como bolhas. Daí vem o nome do algoritmo Bubble Sort (Bolhas). Os menores valores, ou seja, as bolhas menores vão para o inicio e as maiores ficam embaixo. Aplicando as técnicas acima, temos que o elemento inicial de valor 4 do vetor é menor do que o segundo elemento de valor 7. Como o primeiro elemento é menor do que o segundo elemento, então não trocamos as suas posições. Ficamos até então com {4, 7, 2, 5, 6} Partimos então para os dois elementos próximos seguintes (7 e 2). Como 7 é maior do que 2, haverá uma troca entre eles. Ficamos então com {4, 2

MÉTODOS DE ORDENAÇÃO Prof. Juliana Santiago Teixeira Juliana.santiago@aedu.com INTRODUÇÃO – CONCEITOS BÁSICOS  Ordenar: processo de rearranjar um conjunto de objetos em uma ordem ascendente ou descendente  A ordenação visa facilitar a recuperação posterior de itens do conjunto  Dificuldade de se utilizar um catálogo telefônico se os nomes das pessoa não estivessem listados em ordem alfabética INTRODUÇÃO – CONCEITOS BÁSICOS  Notação utilizada nos algoritmos:  Os algoritmos…

UNIVERSIDADE PAULISTA – UNIP CAMPUS TATUAPÉ CC3P33 DESENVOLVIMENTO DE SISTEMA PARA ANÁLISE DE PERFORMANCE DE ALGORITMOS DE ORDENAÇÃO DE DADOS Trabalho de atividades Práticas Supervisionadas Prof. Antônio Data: 04/06/2013 SÃO PAULO 2013 INDICE 1. OBJETIVO DO TRABALHO ............................................................................... 3 2. INTRODUÇÃO .................................................................................................... 4 3.…

∗ Ordenação Última alteração: 10 de Outubro de 2006 elaboradas por Fabiano C. Botelho, Leonardo Rocha, Leonardo Mata e Nivio Ziviani ∗ Transparências Projeto de Algoritmos – Cap.4 Ordenação 1 Ordenação • Introdução - Conceitos Básicos • Ordenação Interna – Ordenação por Seleção – Ordenação por Inserção – Shellsort – Quicksort – Heapsort – Ordenação Parcial ∗ Seleção Parcial ∗ Inserção Parcial ∗ Heapsort Parcial ∗ Quicksort Parcial • Ordenação Externa – Intercalação…

ALGORITMOS PARA ORDENAÇÃO O MÉTODO X E Y. RESUMO Neste artigo científico trataremos sobre algoritmos de ordenação. Os algoritmos de ordenação desempenham um papel muito importante tanto no estudo teórico como nas aplicações práticas. Existe uma variedade de métodos de ordenação, de modo que estudar o comportamento desses métodos se torna necessário para a utilização de algoritmos mais eficientes ou adequados para determinados problemas. O objetivo deste artigo científico é…

Projeto de Algoritmos – Cap.4 Ordenação Introdução - Conceitos Básicos • Ordenar: processo de rearranjar um conjunto de objetos em uma ordem ascendente ou descendente. • A ordenação visa facilitar a recuperação posterior de itens do conjunto ordenado. – Dificuldade de se utilizar um catálogo telefônico se os nomes das pessoas não estivessem listados em ordem alfabética. • Notação utilizada nos algoritmos: – Os algoritmos trabalham sobre os registros de um arquivo. – Cada…

Métodos de Ordenação Os métodos de ordenação constituem um bom exemplo de como resolver problemas utilizando computadores. As técnicas de ordenação permitem apresentar um conjunto amplo de algoritmos distintos para resolver uma mesma tarefa. Dependendo da aplicação, cada algoritmo considerado possui uma vantagem particular sobre os outros algoritmos. Ordenar consiste no processo de rearranjar um conjunto de objetos em uma ordem ascendente ou descendente. O objetivo principal da…

COMO FAZER 2 - COMO CLASSIFICAR E ORDENAR DOCUMENTOS DE ARQUIVO COMO CLASSIFICAR E ORDENAR DOCUMENTOS DE ARQUIVO Janice Gonçalves Reedição com correção São Paulo 1998 COMO FAZER 2 - COMO CLASSIFICAR E ORDENAR DOCUMENTOS DE ARQUIVO COMO CLASSIFICAR E ORDENAR DOCUMENTOS DE ARQUIVO GOVERNO DO ESTADO DE SÃO PAULO MÁRIO COVAS GOVERNADOR SECRETARIA DE ESTADO DA CULTURA Janice Gonçalves MARCOS MENDONÇA SECRETÁRIO DEPARTAMENTO DE MUSEUS E ARQUIVOS MARILDA SUYAMA TEGG DIRETORA…

Ordenação Externa: Intercalação Polifásica Juliana Candido Maria¹, Vanda Francisca Fernandes² 1 ² Instituto Federal de Minas Gerais – Campus São João Evangelista (IFMG) Caixa Postal 39705-000 – São João Evangelista – MG – Brasil Instituto Federal de Minas Gerais – Campus São João Evangelista (IFMG) Caixa Postal 39705-000 – São João Evangelista – MG – Brasil {Juliana,Vanda}julianasje2008@hotmail.com, vandasuperstar@hotmail.com Resumo. Este meta-artigo descreve a…

de Algoritmos ORDENAÇÃO EXTERNA Charles Júnio de Paula Assunção Breno Henrique Pereira de Oliveira Grasiele A. de Oliveira Brustolom Jefferson Carlos de Oliveira Betim, maio de 2015 Índice 1. Introdução.................................................................................................................1 2. Métodos de Ordenação Externa.................................................................................2 2.1 Intercalação Balanceada…