Algoritmos Ii

Lista I 1. Faça um programa que recebe o salário base de um funcionário, calcule e mostre o seu salário a receber, sabendo-se que esse funcionário tem gratificação de R$ 50,00 e paga imposto de 10% sobre o salário base. #include <stdio.h> #include <stdlib.h> int main () { float salario_base, bonificacao, salario_cimp, imposto; printf("\nDigite seu salario base: R$ "); scanf("%f", &salario_base); imposto = salario_base * 10/100; salario_cimp = salario_base - imposto;…

UNIVERSIDADE LUTERANA DO BRASIL CAMPUS CACHOEIRA DO SUL Curso: Sistemas de Informação Disciplina: Algoritmos e Linguagem de Programação II Professora: Daniela Scherer dos Santos Aluno: André Silveira Machado 1. Escrever um programa que lê um vetor de 10 posições composto por números inteiros. Após a leitura de todos os valores, mostrar estes valores na tela. C# static void Main(string[] args) { const int t = 10; int[] myArray = new int[t]; int i; for (i = 0; i < t;…

Trabalho apresentado ao curso de Análise e desenvolvimento de Sistemas da UNOPAR - Universidade do Norte do Paraná como requisito parcial para a obtenção de média bimestral nas disciplinas de: Análise de Sistemas II, Desenvolvimento Orientado a Objetos I, Banco de Dados II, Algoritmos e Estrutura de Dados. Prof.ª Polyana P. Gomes Fabris Prof. Marcio Chiaveli Prof. Roberto Nishimura Prof. Merris Mozer Alexânia 2012 INTRODUÇÃOUma estrutura…

´ Arvores B MO637 – Complexidade de Algoritmos II 14 de setembro de 2007 MO637 – Complexidade de Algoritmos II ´ Arvores B Overview MO637 – Complexidade de Algoritmos II ´ Arvores B Overview S˜o ´rvores balanceadas, desenvolvidas para otimizar o acesso a a a armazenamento secund´rio a MO637 – Complexidade de Algoritmos II ´ Arvores B Overview S˜o ´rvores balanceadas, desenvolvidas para otimizar o acesso a a a armazenamento secund´rio a Os n´s da ´rvore B podem

Ordenação Livro “Projeto de Algoritmos” – Nívio Ziviani Capítulo 4 http://www2.dcc.ufmg.br/livros/algoritmos/ Ordenação „ Introdução – Conceitos Básicos „ Ordenação Interna ‰ Ordenação ç por p Seleção ç ‰ Ordenação por Inserção ‰ ShellSort ‰ QuickSort ‰ HeapSort ‰ MergeSort ‰ Ordenação Digital ‰ Ordenação Parcial Algoritmos e Estrutura de Dados II Ordenação „ Ordenação ç Externa ‰ ‰ ‰ ‰ ‰ Intercalação Balanceada de Vários Caminhos Implementação por meio de…

Pesquisa em Memória Primária (cont.) Livro “Projeto de Algoritmos” – Nívio Ziviani Capítulo 5 http://www2.dcc.ufmg.br/livros/algoritmos/ Pesquisa Digital  Pesquisa digital é baseada na representação das chaves como uma seqüência de caracteres ou de dígitos.  Os métodos de pesquisa digital são particularmente vantajosos quando as chaves são grandes e de tamanho variável.  Um aspecto interessante quanto aos métodos de pesquisa digital é a possibilidade de localizar todas…

Algoritmos e Estruturas de Dados II Ordenação Antonio Alfredo Ferreira Loureiro loureiro@dcc.ufmg.br http://www.dcc.ufmg.br/~loureiro UFMG/ICEx/DCC Algoritmos e Estruturas de Dados II 1 Sumário • Introdução: conceitos básicos • Ordenação Interna: – Seleção – Inserção – Bolha – Shellsort – Quicksort – Heapsort • Ordenação externa: – Intercalação balanceada de vários caminhos – Implementação por meio de seleção por substituição – Considerações práticas – Intercalação polifásica –…

Algoritmos e Estruturas de Dados II Ordenação Antonio Alfredo Ferreira Loureiro loureiro@dcc.ufmg.br http://www.dcc.ufmg.br/~loureiro UFMG/ICEx/DCC Algoritmos e Estruturas de Dados II 1 Sumário • Introdução: conceitos básicos • Ordenação Interna: – Seleção – Inserção – Bolha – Shellsort – Quicksort – Heapsort • Ordenação parcial: – Seleção – Inserção – Heapsort – Quicksort • Ordenação externa: – Intercalação balanceada de vários caminhos – Implementação por meio de…

Primária Hashing Livro “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…

arquivos ...............................................................................................4 I.3 Análise de Algoritmos ........................................................................................................4 I.4 Medidas de tempo de execução de um programa..........................................................5 I.4.1 Como calcular o tempo que um algoritmo leva para ser executado?.....................5 I.5 Notação O…