Trabalho aps - análise de algoritmos - leonardo carvalho ra:a835ce6

ARAUJO DANIEL OLIVEIRA LEONARDO CARVALHO WAGNER JOSÉ DESENVOLVIMENTO DE SISTEMA PARA ANÁLISE DE PERFORMANCE DE ALGORITMOS DE ORDENAÇÃO DE DADOS SANTOS 2012 ADILSON ALMEIDA DE ARAUJO (RA A834JJ-1) DANIEL OLIVEIRA LEONARDO CARVALHO (RA A834JJ-1) WAGNER JOSÉ DESENVOLVIMENTO DE SISTEMA PARA ANÁLISE DE PERFORMANCE DE ALGORITMOS DE ORDENAÇÃO DE DADOS Trabalho de conclusão de semestre (Atividades práticas Supervisionadas – APS) para o curso de Ciência da Computação, 3° semestre apresentado a Universidade Paulista – UNIP. Orientador (Professor Sergio Medina). SANTOS 2012 SÚMARIO Introdução 04 Bubble Sort 05 Quick Sort 06 Selection Sort 09 Processos do desenvolvimento do software 10 Resultados e discussões 11 Considerações finais 13 Bibliografia 16 Código fonte 17 INTRODUÇÃO Em diversas aplicações, os dados devem ser armazenados obedecendo a uma determinada ordem. Alguns algoritmos podem explorar a ordenação dos dados para operar de maneira mais eficiente, do ponto de vista do desempenho computacional. Para obtermos os dados ordenados, temos basicamente duas alternativas: ou inserimos os elementos na estrutura de dados respeitando a ordenação (dizemos que a ordenação é garantida por construção), ou, a partir de um conjunto de dados já criado, aplicamos um algoritmo para ordenar os seus elementos. O tempo de acesso a um elemento é a complexidade necessária para acessar um…

ANÁLISE DE PERFORMANCE DE ALGORITMOS DE ORDENAÇÃO DE DADOS INDICE 1. Capa --------------------------------------------------------------------------01 2. Indice -------------------------------------------------------------------------02 …

Almeida elaboradas por Wagner Meira Jr, Flávia Peligrinelli Ribeiro, Israel Guerra, Nívio Ziviani e Charles Ornelas Projeto de Algoritmos – Cap.1 Introdução Conteúdo do Capítulo 6.1 Modelo de Computação para Memória Secundária 6.1.1 Memória Virtual 6.1.2 Implementação de um Sistema de Paginação 6.2 Acesso Sequencial Indexado 6.2.1 Discos Ópticos de Apenas-Leitura 6.3 Árvores de Pesquisa 6.3.1 Árvores B 6.3.2 Árvores B∗ 6.3.3 Acesso Concorrente em Árvores B∗ 6.3.4…

Projeto de Algoritmos - Cap.5 Pesquisa em Memória Primária 3 Introdução - Conceitos Básicos Projeto de Algoritmos - Cap.5 Pesquisa em Memória Primária Introdução - Conceitos Básicos • Conjunto de registros ou arquivos ⇒ tabelas • Estudo de como recuperar informação a partir de uma grande massa de informação previamente armazenada. • Tabela: • A informação é dividida em registros. associada a entidades de vida curta, criadas na memória interna durante a execução de um programa.…

“Projeto de Algoritmos” – Nívio Ziviani Capítulo 5 – Seções 5.5 http://www2.dcc.ufmg.br/livros/algoritmos/ Transformação de Chave (Hashing) Os registros armazenados em uma tabela são diretamente endereçados a partir de uma transformação aritmética sobre a chave de pesquisa. Hash significa (Webster’s New World Dictionary) • Fazer picadinho de carne e vegetais para cozinhar. • Fazer uma bagunça. Algoritmos e Estrutura de Dados II Transformação de Chave (Hashing)…

SENHORA DO PATROCÍNIO – CEUNSP INSTITUTO DE ENGENHARIA ARQUITETURA E DESIGN COMPUTAÇÃO CIENTIFICA - PRIMEIRO SEMESTRE LETIVO TÉCNICAS DE DESENVOLVIMENTO DE LÓGICA PROFª VALÉRIA AP. PEREZ FARIA 2 Sumário 1 - As dificuldades de programar .............................................................................................. 3 2 - A metodologia de aprendizagem ......................................................................................... 3 5 -…

SUPERVISIONADAS - APS DATA: 26/11/2013 ATIVIDADES PRÁTICAS SUPERVISIONADAS (APS) NOME RA TURMA ADRIANO LIMA B944FA-2 CC1 P33 BRUNO MAESSAKA B95356-0 CC1 P33 ESDRAS L. CARDOSO B89FIH-8 CC1 P33 RAFAEL BRAGA B10437-6 CC2 P33 Página | 1 ATIVIDADES PRÁTICAS SUPERVISIONADAS - APS ÍNDICE 1 – OBJETIVO DO TRABALHO ---------------------------------------------------- Pág. 3 2 – INTRODUÇÃO---------------------------------------------------------------------- Pág. 4 3 –…

Respostas da atividade de informática: Questão 1: Linguagem natural: Os algoritmos são expressos diretamente em linguagem normal, sempre no imperativo. Fluxograma: Neste tipo de representação, os algoritmos se apresentam de forma gráfica, usando figuras geométricas para indicar as ações e decisões que devem ser executadas. Pseudo-linguagem: trata-se de uma linguagem intermediária entre a linguagem natural e uma linguagem e programação para descrever os algoritmos. Exemplo de…

| ALGORITIMO “Exercícios em Fluxograma e Pseudocódigo” Abril – 2012 Fortaleza 1. Faça o algoritmo para calcular a área (AREA) e o perímetro (P) de uma sala retangular, sendo que as dimensões da sala (L e C) são fornecidas pelo usuário. Apresente a área e o perímetro depois de calculados. -Em PSEUDOCÓDIGO: INÍCIO VAR a, p, l, c LER l, c a l * c p l + l +…

Exercício de algoritmos. Aluno; Antônio Júnior dos Santos Freitas. Curso; analise e desenvolvimento de sistema. 1-faça o algoritmo para calcular área (AREA) e o perímetro(P) de uma sala retangular, sendo que as dimensões da sala (L,C) são fornecidas pelo usuário ,apresente a área e o perímetro depois de calculados. L C AREA P 5 7 35 24 INICIO VAR AREA,P,L,C LER L, C A=L*C…